赛时什么都不会写，现在回过头来看，也不是很难，只能说能写，但是当时已经没有信心了。
剩下一道计算几何，不在考纲，就先不补了，等以后学了应该也就会了。

比赛链接

A 妙手

不是很会。

#include <bits/stdc++.h>

using namespace std;

int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

int a,b;


int main(){
    cin>>a>>b;
    if((a+b)%2&&gcd(a,b)==1) cout<<"Yes\n";
    else cout<<"No\n";
}

B 宝石

#include <bits/stdc++.h>

using namespace std;

const int N=1e4+10;

unordered_map<long long ,long long> m;
int n,ans;
int a[N];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=n;i>=1;i--){
        if(a[i]==0&&m[0]) ans++;
        else{
            for(int j=n;j>i;j--){
                if(a[j]&&a[i]%a[j]==0&&m[a[i]/a[j]]){
                    ans++;
                    break;
                }
            }
            for(int j=n;j>=i;j--){
                m[a[i]*a[j]]=1;
            }
        }
    }
    cout<<ans<<'\n';
}

C 斩龙

简单模拟

#include <bits/stdc++.h>
#define int long long
using namespace std;

int a1,h1,a2,h2,x,k,a3,h3;

signed main(){
    cin>>a1>>h1>>a2>>h2>>x>>k>>a3>>h3;
    int cnt=0;
    int t1=(h2-1)/a1+1,temp=t1;
    int t2=t1-1;
    t2=t2*(x-k);
    h1-=a2*t2;
    int a=a2+a3;
    int u=(t1-1)*k*a2;
    int v=t1*k*a3;
    h1-=(u+v);
    t1=(h3-1)/a1+1;
    t2=t1-1;
    h1-=t2*a3;
    if(h1>0) cout<<temp*x+t1<<'\n';
    else cout<<"No Franxx!\n";
}

D 数对

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N=4e5+10;

long long n,x,y;
long long ans;
struct node{
    int id,v;
}a[N];

int b[N];

int c[N];

int lowbit(int x){
    return x&(-x);
}

void add(int k,int x){
    for(;k<=2*n+1;k+=lowbit(k)){
        c[k]+=x;
    }
}

int query(int x){
    int res=0;
    for(;x;x-=lowbit(x)){
        res+=c[x];
    }
    return res;
}

bool cmp(node a,node b){
    return a.v<b.v;
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++){
        a[i].id=i;
        cin>>a[i].v;
        a[i].v+=a[i-1].v-y;
    }
    for(int i=n+1;i<=(n<<1);i++){
        a[i].id=i;
        a[i].v=a[i-n].v-x;
    }
    sort(a,a+1+(n<<1),cmp);
    int cnt=1;
    for(int i=0;i<=(n<<1);i++){
        b[a[i].id]=cnt;
        if(a[i].v!=a[i+1].v) cnt++;
    }
    for(int i=0;i<=n;i++){
        ans+=i-query(b[i+n]-1);
        add(b[i],1);
    }
    cout<<ans<<'\n';
}

F 手办

#include <bits/stdc++.h>
#define int long long
using namespace std;

const int N=4e5+10;

long long n,x,y;
long long ans;
struct node{
    int id,v;
}a[N];

int b[N];

int c[N];

int lowbit(int x){
    return x&(-x);
}

void add(int k,int x){
    for(;k<=2*n+1;k+=lowbit(k)){
        c[k]+=x;
    }
}

int query(int x){
    int res=0;
    for(;x;x-=lowbit(x)){
        res+=c[x];
    }
    return res;
}

bool cmp(node a,node b){
    return a.v<b.v;
}

signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>x>>y;
    for(int i=1;i<=n;i++){
        a[i].id=i;
        cin>>a[i].v;
        a[i].v+=a[i-1].v-y;
    }
    for(int i=n+1;i<=(n<<1);i++){
        a[i].id=i;
        a[i].v=a[i-n].v-x;
    }
    sort(a,a+1+(n<<1),cmp);
    int cnt=1;
    for(int i=0;i<=(n<<1);i++){
        b[a[i].id]=cnt;
        if(a[i].v!=a[i+1].v) cnt++;
    }
    for(int i=0;i<=n;i++){
        ans+=i-query(b[i+n]-1);
        add(b[i],1);
    }
    cout<<ans<<'\n';
}

G 无限

#include <bits/stdc++.h>

using namespace std;

const int N=1e6+10;
const int mod=998244353;
long long n;
long long a[N];
long long ans=4;
int main(){
    cin>>n;
    a[1]=1;
    a[2]=2;
    if(n<=2) cout<<a[n]<<'\n';
    else {for(int i=3;i<n;i++){
        a[i]=(a[i-1]+a[i-2])%mod;
        ans=(ans+a[i])%mod;
    }
          cout<<ans%mod<<'\n';
    }
}

H $ 0 $ 和 $ 1 $

#include <bits/stdc++.h>
#define PII pair<int,int>
using namespace std;

int cal(string s,char type){
    int ans=0,n=s.size();
    vector<PII> v;
    for(int i=0;i<n;i++){
        if(s[i]==type){
            int j=i;
            while(j<n&&s[j]==type) j++;
            j--;
            if(v.size()&&j-i+1+v.back().second-v.back().first+1>=3&&i-v.back().second-1==1){
                ans++;v.back().second=j;
            }
            else v.push_back({i,j});
            i=j;
        }
    }
    for(int i=0;i<v.size();i++){
        if(v[i].second-v[i].first+1==1) ans++;
        else ans+=2;
    }
    return ans;
}

int main(){
    string s;
    cin>>s;
    cout<<min(cal(s,'0'),cal(s,'1'));
    return 0;

}

I 22数

#pragma GCC optimize(3)
#pragma GCC optimize(2)
#include <bits/stdc++.h>

using namespace std;

const int N=1e4+10;

long long a[N]={0,5177,13409,19471,23803,26800,28802,30089,30881,31343,31595,45587,56459,64691,70753,75085,78082,80084,81371,82163,82625,
93497,101729,107791,112123,115120,117122,118409,119201,119663,119915,128147,134209,138541,141538,143540,144827,145619,146081,146333,146459,
152521,156853,159850,161852,163139,163931,164393,164645,164771,164827,169159,172156,174158,175445,176237,176699,176951,177077,177133,177154,
180151,182153,183440,184232,184694,184946,185072,185128,185149,185155,187157,188444,189236,189698,189950,190076,190132,190153,190160,190160,
191447,192239,192701,192953,193079,193135,193156,193163,193163,193163,193955,194417,194669,194795,194851,194872,194879,194879,194879,194879,
216461,234038,248030,258902,267134,273196,277528,280525,282527,283814,301391,315383,326255,334487,340549,344881,347878,349880,351167,351959,
365951,376823,385055,391117,395449,398446,400448,401735,402527,402989,413861,422093,428155,432487,435484,437486,438773,439565,440027,440279,
448511,454573,458905,461902,463904,465191,465983,466445,466697,466823,472885,477217,480214,482216,483503,484295,484757,485009,485135,485191,
489523,492520,494522,495809,496601,497063,497315,497441,497497,497518,500515,502517,503804,504596,505058,505310,505436,505492,505513,505519,
507521,508808,509600,510062,510314,510440,510496,510517,510524,510524,511811,512603,513065,513317,513443,513499,513520,513527,513527,513527,
531104,545096,555968,564200,570262,574594,577591,579593,580880,581672,595664,606536,614768,620830,625162,628159,630161,631448,632240,632702,
643574,651806,657868,662200,665197,667199,668486,669278,669740,669992,678224,684286,688618,691615,693617,694904,695696,696158,696410,696536,
702598,706930,709927,711929,713216,714008,714470,714722,714848,714904,719236,722233,724235,725522,726314,726776,727028,727154,727210,727231,
730228,732230,733517,734309,734771,735023,735149,735205,735226,735232,737234,738521,739313,739775,740027,740153,740209,740230,740237,740237,
741524,742316,742778,743030,743156,743212,743233,743240,743240,743240,744032,744494,744746,744872,744928,744949,744956,744956,744956,744956,
758948,769820,778052,784114,788446,791443,793445,794732,795524,795986,806858,815090,821152,825484,828481,830483,831770,832562,833024,833276,
841508,847570,851902,854899,856901,858188,858980,859442,859694,859820,865882,870214,873211,875213,876500,877292,877754,878006,878132,878188,
882520,885517,887519,888806,889598,890060,890312,890438,890494,890515,893512,895514,896801,897593,898055,898307,898433,898489,898510,898516,
900518,901805,902597,903059,903311,903437,903493,903514,903521,903521,904808,905600,906062,906314,906440,906496,906517,906524,906524,906524,
907316,907778,908030,908156,908212,908233,908240,908240,908240,908240,908702,908954,909080,909136,909157,909164,909164,909164,909164,909164,
920036,928268,934330,938662,941659,943661,944948,945740,946202,946454,954686,960748,965080,968077,970079,971366,972158,972620,972872,972998,
979060,983392,986389,988391,989678,990470,990932,991184,991310,991366,995698,998695,1000697,1001984,1002776,1003238,1003490,1003616,1003672,1003693,
1006690,1008692,1009979,1010771,1011233,1011485,1011611,1011667,1011688,1011694,1013696,1014983,1015775,1016237,1016489,1016615,1016671,1016692,1016699,1016699,
1017986,1018778,1019240,1019492,1019618,1019674,1019695,1019702,1019702,1019702,1020494,1020956,1021208,1021334,1021390,1021411,1021418,1021418,1021418,1021418,
1021880,1022132,1022258,1022314,1022335,1022342,1022342,1022342,1022342,1022342,1022594,1022720,1022776,1022797,1022804,1022804,1022804,1022804,1022804,1022804,
1031036,1037098,1041430,1044427,1046429,1047716,1048508,1048970,1049222,1049348,1055410,1059742,1062739,1064741,1066028,1066820,1067282,1067534,1067660,1067716,
1072048,1075045,1077047,1078334,1079126,1079588,1079840,1079966,1080022,1080043,1083040,1085042,1086329,1087121,1087583,1087835,1087961,1088017,1088038,1088044,
1090046,1091333,1092125,1092587,1092839,1092965,1093021,1093042,1093049,1093049,1094336,1095128,1095590,1095842,1095968,1096024,1096045,1096052,1096052,1096052,
1096844,1097306,1097558,1097684,1097740,1097761,1097768,1097768,1097768,1097768,1098230,1098482,1098608,1098664,1098685,1098692,1098692,1098692,1098692,1098692,
1098944,1099070,1099126,1099147,1099154,1099154,1099154,1099154,1099154,1099154,1099280,1099336,1099357,1099364,1099364,1099364,1099364,1099364,1099364,1099364,
1105426,1109758,1112755,1114757,1116044,1116836,1117298,1117550,1117676,1117732,1122064,1125061,1127063,1128350,1129142,1129604,1129856,1129982,1130038,1130059,
1133056,1135058,1136345,1137137,1137599,1137851,1137977,1138033,1138054,1138060,1140062,1141349,1142141,1142603,1142855,1142981,1143037,1143058,1143065,1143065,
1144352,1145144,1145606,1145858,1145984,1146040,1146061,1146068,1146068,1146068,1146860,1147322,1147574,1147700,1147756,1147777,1147784,1147784,1147784,1147784,
1148246,1148498,1148624,1148680,1148701,1148708,1148708,1148708,1148708,1148708,1148960,1149086,1149142,1149163,1149170,1149170,1149170,1149170,1149170,1149170,
1149296,1149352,1149373,1149380,1149380,1149380,1149380,1149380,1149380,1149380,1149436,1149457,1149464,1149464,1149464,1149464,1149464,1149464,1149464,1149464,
1153796,1156793,1158795,1160082,1160874,1161336,1161588,1161714,1161770,1161791,1164788,1166790,1168077,1168869,1169331,1169583,1169709,1169765,1169786,1169792,
1171794,1173081,1173873,1174335,1174587,1174713,1174769,1174790,1174797,1174797,1176084,1176876,1177338,1177590,1177716,1177772,1177793,1177800,1177800,1177800,
1178592,1179054,1179306,1179432,1179488,1179509,1179516,1179516,1179516,1179516,1179978,1180230,1180356,1180412,1180433,1180440,1180440,1180440,1180440,1180440,
1180692,1180818,1180874,1180895,1180902,1180902,1180902,1180902,1180902,1180902,1181028,1181084,1181105,1181112,1181112,1181112,1181112,1181112,1181112,1181112,
1181168,1181189,1181196,1181196,1181196,1181196,1181196,1181196,1181196,1181196,1181217,1181224,1181224,1181224,1181224,1181224,1181224,1181224,1181224,1181224,
1184221,1186223,1187510,1188302,1188764,1189016,1189142,1189198,1189219,1189225,1191227,1192514,1193306,1193768,1194020,1194146,1194202,1194223,1194230,1194230,
1195517,1196309,1196771,1197023,1197149,1197205,1197226,1197233,1197233,1197233,1198025,1198487,1198739,1198865,1198921,1198942,1198949,1198949,1198949,1198949,
1199411,1199663,1199789,1199845,1199866,1199873,1199873,1199873,1199873,1199873,1200125,1200251,1200307,1200328,1200335,1200335,1200335,1200335,1200335,1200335,
1200461,1200517,1200538,1200545,1200545,1200545,1200545,1200545,1200545,1200545,1200601,1200622,1200629,1200629,1200629,1200629,1200629,1200629,1200629,1200629,
1200650,1200657,1200657,1200657,1200657,1200657,1200657,1200657,1200657,1200657,1200664,1200664,1200664,1200664,1200664,1200664,1200664,1200664,1200664,1200664,
1202666,1203953,1204745,1205207,1205459,1205585,1205641,1205662,1205669,1205669,1206956,1207748,1208210,1208462,1208588,1208644,1208665,1208672,1208672,1208672,
1209464,1209926,1210178,1210304,1210360,1210381,1210388,1210388,1210388,1210388,1210850,1211102,1211228,1211284,1211305,1211312,1211312,1211312,1211312,1211312,
1211564,1211690,1211746,1211767,1211774,1211774,1211774,1211774,1211774,1211774,1211900,1211956,1211977,1211984,1211984,1211984,1211984,1211984,1211984,1211984,
1212040,1212061,1212068,1212068,1212068,1212068,1212068,1212068,1212068,1212068,1212089,1212096,1212096,1212096,1212096,1212096,1212096,1212096,1212096,1212096,
1212103,1212103,1212103,1212103,1212103,1212103,1212103,1212103,1212103,1212104,1212104,1212104,1212104,1212104,1212104,1212104,1212104,1212104,1212104,1212104,
1242596,1268523,1290105,1307682,1321674,1332546,1340778,1346840,1351172,1354169,1380096,1401678,1419255,1433247,1444119,1452351,1458413,1462745,1465742,1467744,
1489326,1506903,1520895,1531767,1539999,1546061,1550393,1553390,1555392,1556679,1574256,1588248,1599120,1607352,1613414,1617746,1620743,1622745,1624032,1624824,
1638816,1649688,1657920,1663982,1668314,1671311,1673313,1674600,1675392,1675854,1686726,1694958,1701020,1705352,1708349,1710351,1711638,1712430,1712892,1713144,
1721376,1727438,1731770,1734767,1736769,1738056,1738848,1739310,1739562,1739688,1745750,1750082,1753079,1755081,1756368,1757160,1757622,1757874,1758000,1758056,
1762388,1765385,1767387,1768674,1769466,1769928,1770180,1770306,1770362,1770383,1773380,1775382,1776669,1777461,1777923,1778175,1778301,1778357,1778378,1778384,
1804311,1825893,1843470,1857462,1868334,1876566,1882628,1886960,1889957,1891959,1913541,1931118,1945110,1955982,1964214,1970276,1974608,1977605,1979607,1980894,
1998471,2012463,2023335,2031567,2037629,2041961,2044958,2046960,2048247,2049039,2063031,2073903,2082135,2088197,2092529,2095526,2097528,2098815,2099607,2100069,
2110941,2119173,2125235,2129567,2132564,2134566,2135853,2136645,2137107,2137359,2145591,2151653,2155985,2158982,2160984,2162271,2163063,2163525,2163777,2163903,
2169965,2174297,2177294,2179296,2180583,2181375,2181837,2182089,2182215,2182271,2186603,2189600,2191602,2192889,2193681,2194143,2194395,2194521,2194577,2194598,
2197595,2199597,2200884,2201676,2202138,2202390,2202516,2202572,2202593,2202599,2204601,2205888,2206680,2207142,2207394,2207520,2207576,2207597,2207604,2207604,
2229186,2246763,2260755,2271627,2279859,2285921,2290253,2293250,2295252,2296539,2314116,2328108,2338980,2347212,2353274,2357606,2360603,2362605,2363892,2364684,
2378676,2389548,2397780,2403842,2408174,2411171,2413173,2414460,2415252,2415714,2426586,2434818,2440880,2445212,2448209,2450211,2451498,2452290,2452752,2453004,
2461236,2467298,2471630,2474627,2476629,2477916,2478708,2479170,2479422,2479548,2485610,2489942,2492939,2494941,2496228,2497020,2497482,2497734,2497860,2497916,
2502248,2505245,2507247,2508534,2509326,2509788,2510040,2510166,2510222,2510243,2513240,2515242,2516529,2517321,2517783,2518035,2518161,2518217,2518238,2518244,
2520246,2521533,2522325,2522787,2523039,2523165,2523221,2523242,2523249,2523249,2524536,2525328,2525790,2526042,2526168,2526224,2526245,2526252,2526252,2526252,
2543829,2557821,2568693,2576925,2582987,2587319,2590316,2592318,2593605,2594397,2608389,2619261,2627493,2633555,2637887,2640884,2642886,2644173,2644965,2645427,
2656299,2664531,2670593,2674925,2677922,2679924,2681211,2682003,2682465,2682717,2690949,2697011,2701343,2704340,2706342,2707629,2708421,2708883,2709135,2709261,
2715323,2719655,2722652,2724654,2725941,2726733,2727195,2727447,2727573,2727629,2731961,2734958,2736960,2738247,2739039,2739501,2739753,2739879,2739935,2739956,
2742953,2744955,2746242,2747034,2747496,2747748,2747874,2747930,2747951,2747957,2749959,2751246,2752038,2752500,2752752,2752878,2752934,2752955,2752962,2752962,
2754249,2755041,2755503,2755755,2755881,2755937,2755958,2755965,2755965,2755965,2756757,2757219,2757471,2757597,2757653,2757674,2757681,2757681,2757681,2757681,
2771673,2782545,2790777,2796839,2801171,2804168,2806170,2807457,2808249,2808711,2819583,2827815,2833877,2838209,2841206,2843208,2844495,2845287,2845749,2846001,
2854233,2860295,2864627,2867624,2869626,2870913,2871705,2872167,2872419,2872545,2878607,2882939,2885936,2887938,2889225,2890017,2890479,2890731,2890857,2890913,
2895245,2898242,2900244,2901531,2902323,2902785,2903037,2903163,2903219,2903240,2906237,2908239,2909526,2910318,2910780,2911032,2911158,2911214,2911235,2911241,
2913243,2914530,2915322,2915784,2916036,2916162,2916218,2916239,2916246,2916246,2917533,2918325,2918787,2919039,2919165,2919221,2919242,2919249,2919249,2919249,
2920041,2920503,2920755,2920881,2920937,2920958,2920965,2920965,2920965,2920965,2921427,2921679,2921805,2921861,2921882,2921889,2921889,2921889,2921889,2921889,
2932761,2940993,2947055,2951387,2954384,2956386,2957673,2958465,2958927,2959179,2967411,2973473,2977805,2980802,2982804,2984091,2984883,2985345,2985597,2985723,
2991785,2996117,2999114,3001116,3002403,3003195,3003657,3003909,3004035,3004091,3008423,3011420,3013422,3014709,3015501,3015963,3016215,3016341,3016397,3016418,
3019415,3021417,3022704,3023496,3023958,3024210,3024336,3024392,3024413,3024419,3026421,3027708,3028500,3028962,3029214,3029340,3029396,3029417,3029424,3029424,
3030711,3031503,3031965,3032217,3032343,3032399,3032420,3032427,3032427,3032427,3033219,3033681,3033933,3034059,3034115,3034136,3034143,3034143,3034143,3034143,
3034605,3034857,3034983,3035039,3035060,3035067,3035067,3035067,3035067,3035067,3035319,3035445,3035501,3035522,3035529,3035529,3035529,3035529,3035529,3035529,
3043761,3049823,3054155,3057152,3059154,3060441,3061233,3061695,3061947,3062073,3068135,3072467,3075464,3077466,3078753,3079545,3080007,3080259,3080385,3080441,
3084773,3087770,3089772,3091059,3091851,3092313,3092565,3092691,3092747,3092768,3095765,3097767,3099054,3099846,3100308,3100560,3100686,3100742,3100763,3100769,
3102771,3104058,3104850,3105312,3105564,3105690,3105746,3105767,3105774,3105774,3107061,3107853,3108315,3108567,3108693,3108749,3108770,3108777,3108777,3108777,
3109569,3110031,3110283,3110409,3110465,3110486,3110493,3110493,3110493,3110493,3110955,3111207,3111333,3111389,3111410,3111417,3111417,3111417,3111417,3111417,
3111669,3111795,3111851,3111872,3111879,3111879,3111879,3111879,3111879,3111879,3112005,3112061,3112082,3112089,3112089,3112089,3112089,3112089,3112089,3112089,
3118151,3122483,3125480,3127482,3128769,3129561,3130023,3130275,3130401,3130457,3134789,3137786,3139788,3141075,3141867,3142329,3142581,3142707,3142763,3142784,
3145781,3147783,3149070,3149862,3150324,3150576,3150702,3150758,3150779,3150785,3152787,3154074,3154866,3155328,3155580,3155706,3155762,3155783,3155790,3155790,
3157077,3157869,3158331,3158583,3158709,3158765,3158786,3158793,3158793,3158793,3159585,3160047,3160299,3160425,3160481,3160502,3160509,3160509,3160509,3160509,
3160971,3161223,3161349,3161405,3161426,3161433,3161433,3161433,3161433,3161433,3161685,3161811,3161867,3161888,3161895,3161895,3161895,3161895,3161895,3161895,
3162021,3162077,3162098,3162105,3162105,3162105,3162105,3162105,3162105,3162105,3162161,3162182,3162189,3162189,3162189,3162189,3162189,3162189,3162189,3162189,
3166521,3169518,3171520,3172807,3173599,3174061,3174313,3174439,3174495,3174516,3177513,3179515,3180802,3181594,3182056,3182308,3182434,3182490,3182511,3182517,
3184519,3185806,3186598,3187060,3187312,3187438,3187494,3187515,3187522,3187522,3188809,3189601,3190063,3190315,3190441,3190497,3190518,3190525,3190525,3190525,
3191317,3191779,3192031,3192157,3192213,3192234,3192241,3192241,3192241,3192241,3192703,3192955,3193081,3193137,3193158,3193165,3193165,3193165,3193165,3193165,
3193417,3193543,3193599,3193620,3193627,3193627,3193627,3193627,3193627,3193627,3193753,3193809,3193830,3193837,3193837,3193837,3193837,3193837,3193837,3193837,
3193893,3193914,3193921,3193921,3193921,3193921,3193921,3193921,3193921,3193921,3193942,3193949,3193949,3193949,3193949,3193949,3193949,3193949,3193949,3193949,
3196946,3198948,3200235,3201027,3201489,3201741,3201867,3201923,3201944,3201950,3203952,3205239,3206031,3206493,3206745,3206871,3206927,3206948,3206955,3206955,
3208242,3209034,3209496,3209748,3209874,3209930,3209951,3209958,3209958,3209958,3210750,3211212,3211464,3211590,3211646,3211667,3211674,3211674,3211674,3211674,
3212136,3212388,3212514,3212570,3212591,3212598,3212598,3212598,3212598,3212598,3212850,3212976,3213032,3213053,3213060,3213060,3213060,3213060,3213060,3213060,
3213186,3213242,3213263,3213270,3213270,3213270,3213270,3213270,3213270,3213270,3213326,3213347,3213354,3213354,3213354,3213354,3213354,3213354,3213354,3213354,
3213375,3213382,3213382,3213382,3213382,3213382,3213382,3213382,3213382,3213382,3213389,3213389,3213389,3213389,3213389,3213389,3213389,3213389,3213389,3213389,
3239316,3260898,3278475,3292467,3303339,3311571,3317633,3321965,3324962,3326964,3348546,3366123,3380115,3390987,3399219,3405281,3409613,3412610,3414612,3415899,
3433476,3447468,3458340,3466572,3472634,3476966,3479963,3481965,3483252,3484044,3498036,3508908,3517140,3523202,3527534,3530531,3532533,3533820,3534612,3535074,
3545946,3554178,3560240,3564572,3567569,3569571,3570858,3571650,3572112,3572364,3580596,3586658,3590990,3593987,3595989,3597276,3598068,3598530,3598782,3598908,
3604970,3609302,3612299,3614301,3615588,3616380,3616842,3617094,3617220,3617276,3621608,3624605,3626607,3627894,3628686,3629148,3629400,3629526,3629582,3629603,
3632600,3634602,3635889,3636681,3637143,3637395,3637521,3637577,3637598,3637604,3639606,3640893,3641685,3642147,3642399,3642525,3642581,3642602,3642609,3642609,
3664191,3681768,3695760,3706632,3714864,3720926,3725258,3728255,3730257,3731544,3749121,3763113,3773985,3782217,3788279,3792611,3795608,3797610,3798897,3799689,
3813681,3824553,3832785,3838847,3843179,3846176,3848178,3849465,3850257,3850719,3861591,3869823,3875885,3880217,3883214,3885216,3886503,3887295,3887757,3888009,
3896241,3902303,3906635,3909632,3911634,3912921,3913713,3914175,3914427,3914553,3920615,3924947,3927944,3929946,3931233,3932025,3932487,3932739,3932865,3932921,
3937253,3940250,3942252,3943539,3944331,3944793,3945045,3945171,3945227,3945248,3948245,3950247,3951534,3952326,3952788,3953040,3953166,3953222,3953243,3953249,
3955251,3956538,3957330,3957792,3958044,3958170,3958226,3958247,3958254,3958254,3959541,3960333,3960795,3961047,3961173,3961229,3961250,3961257,3961257,3961257,
3978834,3992826,4003698,4011930,4017992,4022324,4025321,4027323,4028610,4029402,4043394,4054266,4062498,4068560,4072892,4075889,4077891,4079178,4079970,4080432,
4091304,4099536,4105598,4109930,4112927,4114929,4116216,4117008,4117470,4117722,4125954,4132016,4136348,4139345,4141347,4142634,4143426,4143888,4144140,4144266,
4150328,4154660,4157657,4159659,4160946,4161738,4162200,4162452,4162578,4162634,4166966,4169963,4171965,4173252,4174044,4174506,4174758,4174884,4174940,4174961,
4177958,4179960,4181247,4182039,4182501,4182753,4182879,4182935,4182956,4182962,4184964,4186251,4187043,4187505,4187757,4187883,4187939,4187960,4187967,4187967,
4189254,4190046,4190508,4190760,4190886,4190942,4190963,4190970,4190970,4190970,4191762,4192224,4192476,4192602,4192658,4192679,4192686,4192686,4192686,4192686,
4206678,4217550,4225782,4231844,4236176,4239173,4241175,4242462,4243254,4243716,4254588,4262820,4268882,4273214,4276211,4278213,4279500,4280292,4280754,4281006,
4289238,4295300,4299632,4302629,4304631,4305918,4306710,4307172,4307424,4307550,4313612,4317944,4320941,4322943,4324230,4325022,4325484,4325736,4325862,4325918,
4330250,4333247,4335249,4336536,4337328,4337790,4338042,4338168,4338224,4338245,4341242,4343244,4344531,4345323,4345785,4346037,4346163,4346219,4346240,4346246,
4348248,4349535,4350327,4350789,4351041,4351167,4351223,4351244,4351251,4351251,4352538,4353330,4353792,4354044,4354170,4354226,4354247,4354254,4354254,4354254,
4355046,4355508,4355760,4355886,4355942,4355963,4355970,4355970,4355970,4355970,4356432,4356684,4356810,4356866,4356887,4356894,4356894,4356894,4356894,4356894,
4367766,4375998,4382060,4386392,4389389,4391391,4392678,4393470,4393932,4394184,4402416,4408478,4412810,4415807,4417809,4419096,4419888,4420350,4420602,4420728,
4426790,4431122,4434119,4436121,4437408,4438200,4438662,4438914,4439040,4439096,4443428,4446425,4448427,4449714,4450506,4450968,4451220,4451346,4451402,4451423,
4454420,4456422,4457709,4458501,4458963,4459215,4459341,4459397,4459418,4459424,4461426,4462713,4463505,4463967,4464219,4464345,4464401,4464422,4464429,4464429,
4465716,4466508,4466970,4467222,4467348,4467404,4467425,4467432,4467432,4467432,4468224,4468686,4468938,4469064,4469120,4469141,4469148,4469148,4469148,4469148,
4469610,4469862,4469988,4470044,4470065,4470072,4470072,4470072,4470072,4470072,4470324,4470450,4470506,4470527,4470534,4470534,4470534,4470534,4470534,4470534,
4478766,4484828,4489160,4492157,4494159,4495446,4496238,4496700,4496952,4497078,4503140,4507472,4510469,4512471,4513758,4514550,4515012,4515264,4515390,4515446,
4519778,4522775,4524777,4526064,4526856,4527318,4527570,4527696,4527752,4527773,4530770,4532772,4534059,4534851,4535313,4535565,4535691,4535747,4535768,4535774,
4537776,4539063,4539855,4540317,4540569,4540695,4540751,4540772,4540779,4540779,4542066,4542858,4543320,4543572,4543698,4543754,4543775,4543782,4543782,4543782,
4544574,4545036,4545288,4545414,4545470,4545491,4545498,4545498,4545498,4545498,4545960,4546212,4546338,4546394,4546415,4546422,4546422,4546422,4546422,4546422,
4546674,4546800,4546856,4546877,4546884,4546884,4546884,4546884,4546884,4546884,4547010,4547066,4547087,4547094,4547094,4547094,4547094,4547094,4547094,4547094,
4553156,4557488,4560485,4562487,4563774,4564566,4565028,4565280,4565406,4565462,4569794,4572791,4574793,4576080,4576872,4577334,4577586,4577712,4577768,4577789,
4580786,4582788,4584075,4584867,4585329,4585581,4585707,4585763,4585784,4585790,4587792,4589079,4589871,4590333,4590585,4590711,4590767,4590788,4590795,4590795,
4592082,4592874,4593336,4593588,4593714,4593770,4593791,4593798,4593798,4593798,4594590,4595052,4595304,4595430,4595486,4595507,4595514,4595514,4595514,4595514,
4595976,4596228,4596354,4596410,4596431,4596438,4596438,4596438,4596438,4596438,4596690,4596816,4596872,4596893,4596900,4596900,4596900,4596900,4596900,4596900,
4597026,4597082,4597103,4597110,4597110,4597110,4597110,4597110,4597110,4597110,4597166,4597187,4597194,4597194,4597194,4597194,4597194,4597194,4597194,4597194,
4601526,4604523,4606525,4607812,4608604,4609066,4609318,4609444,4609500,4609521,4612518,4614520,4615807,4616599,4617061,4617313,4617439,4617495,4617516,4617522,
4619524,4620811,4621603,4622065,4622317,4622443,4622499,4622520,4622527,4622527,4623814,4624606,4625068,4625320,4625446,4625502,4625523,4625530,4625530,4625530,
4626322,4626784,4627036,4627162,4627218,4627239,4627246,4627246,4627246,4627246,4627708,4627960,4628086,4628142,4628163,4628170,4628170,4628170,4628170,4628170,
4628422,4628548,4628604,4628625,4628632,4628632,4628632,4628632,4628632,4628632,4628758,4628814,4628835,4628842,4628842,4628842,4628842,4628842,4628842,4628842,
4628898,4628919,4628926,4628926,4628926,4628926,4628926,4628926,4628926,4628926,4628947,4628954,4628954,4628954,4628954,4628954,4628954,4628954,4628954,4628954,
4631951,4633953,4635240,4636032,4636494,4636746,4636872,4636928,4636949,4636955,4638957,4640244,4641036,4641498,4641750,4641876,4641932,4641953,4641960,4641960,
4643247,4644039,4644501,4644753,4644879,4644935,4644956,4644963,4644963,4644963,4645755,4646217,4646469,4646595,4646651,4646672,4646679,4646679,4646679,4646679,
4647141,4647393,4647519,4647575,4647596,4647603,4647603,4647603,4647603,4647603,4647855,4647981,4648037,4648058,4648065,4648065,4648065,4648065,4648065,4648065,
4648191,4648247,4648268,4648275,4648275,4648275,4648275,4648275,4648275,4648275,4648331,4648352,4648359,4648359,4648359,4648359,4648359,4648359,4648359,4648359,
4648380,4648387,4648387,4648387,4648387,4648387,4648387,4648387,4648387,4648387,4648394,4648394,4648394,4648394,4648394,4648394,4648394,4648394,4648394,4648394,
4650396,4651683,4652475,4652937,4653189,4653315,4653371,4653392,4653399,4653399,4654686,4655478,4655940,4656192,4656318,4656374,4656395,4656402,4656402,4656402,
4657194,4657656,4657908,4658034,4658090,4658111,4658118,4658118,4658118,4658118,4658580,4658832,4658958,4659014,4659035,4659042,4659042,4659042,4659042,4659042,
4659294,4659420,4659476,4659497,4659504,4659504,4659504,4659504,4659504,4659504,4659630,4659686,4659707,4659714,4659714,4659714,4659714,4659714,4659714,4659714,
4659770,4659791,4659798,4659798,4659798,4659798,4659798,4659798,4659798,4659798,4659819,4659826,4659826,4659826,4659826,4659826,4659826,4659826,4659826,4659826,
4659833,4659833,4659833,4659833,4659833,4659833,4659833,4659833,4659833,4659834,4659834,4659834,4659834,4659834,4659834,4659834,4659834,4659834,4659834,4659834,
4681416,4698993,4712985,4723857,4732089,4738151,4742483,4745480,4747482,4748769,4766346,4780338,4791210,4799442,4805504,4809836,4812833,4814835,4816122,4816914,
4830906,4841778,4850010,4856072,4860404,4863401,4865403,4866690,4867482,4867944,4878816,4887048,4893110,4897442,4900439,4902441,4903728,4904520,4904982,4905234,
4913466,4919528,4923860,4926857,4928859,4930146,4930938,4931400,4931652,4931778,4937840,4942172,4945169,4947171,4948458,4949250,4949712,4949964,4950090,4950146,
4954478,4957475,4959477,4960764,4961556,4962018,4962270,4962396,4962452,4962473,4965470,4967472,4968759,4969551,4970013,4970265,4970391,4970447,4970468,4970474,
4972476,4973763,4974555,4975017,4975269,4975395,4975451,4975472,4975479,4975479,4976766,4977558,4978020,4978272,4978398,4978454,4978475,4978482,4978482,4978482,
4996059,5010051,5020923,5029155,5035217,5039549,5042546,5044548,5045835,5046627,5060619,5071491,5079723,5085785,5090117,5093114,5095116,5096403,5097195,5097657,
5108529,5116761,5122823,5127155,5130152,5132154,5133441,5134233,5134695,5134947,5143179,5149241,5153573,5156570,5158572,5159859,5160651,5161113,5161365,5161491,
5167553,5171885,5174882,5176884,5178171,5178963,5179425,5179677,5179803,5179859,5184191,5187188,5189190,5190477,5191269,5191731,5191983,5192109,5192165,5192186,
5195183,5197185,5198472,5199264,5199726,5199978,5200104,5200160,5200181,5200187,5202189,5203476,5204268,5204730,5204982,5205108,5205164,5205185,5205192,5205192,
5206479,5207271,5207733,5207985,5208111,5208167,5208188,5208195,5208195,5208195,5208987,5209449,5209701,5209827,5209883,5209904,5209911,5209911,5209911,5209911,
5223903,5234775,5243007,5249069,5253401,5256398,5258400,5259687,5260479,5260941,5271813,5280045,5286107,5290439,5293436,5295438,5296725,5297517,5297979,5298231,
5306463,5312525,5316857,5319854,5321856,5323143,5323935,5324397,5324649,5324775,5330837,5335169,5338166,5340168,5341455,5342247,5342709,5342961,5343087,5343143,
5347475,5350472,5352474,5353761,5354553,5355015,5355267,5355393,5355449,5355470,5358467,5360469,5361756,5362548,5363010,5363262,5363388,5363444,5363465,5363471,
5365473,5366760,5367552,5368014,5368266,5368392,5368448,5368469,5368476,5368476,5369763,5370555,5371017,5371269,5371395,5371451,5371472,5371479,5371479,5371479,
5372271,5372733,5372985,5373111,5373167,5373188,5373195,5373195,5373195,5373195,5373657,5373909,5374035,5374091,5374112,5374119,5374119,5374119,5374119,5374119,
5384991,5393223,5399285,5403617,5406614,5408616,5409903,5410695,5411157,5411409,5419641,5425703,5430035,5433032,5435034,5436321,5437113,5437575,5437827,5437953,
5444015,5448347,5451344,5453346,5454633,5455425,5455887,5456139,5456265,5456321,5460653,5463650,5465652,5466939,5467731,5468193,5468445,5468571,5468627,5468648,
5471645,5473647,5474934,5475726,5476188,5476440,5476566,5476622,5476643,5476649,5478651,5479938,5480730,5481192,5481444,5481570,5481626,5481647,5481654,5481654,
5482941,5483733,5484195,5484447,5484573,5484629,5484650,5484657,5484657,5484657,5485449,5485911,5486163,5486289,5486345,5486366,5486373,5486373,5486373,5486373,
5486835,5487087,5487213,5487269,5487290,5487297,5487297,5487297,5487297,5487297,5487549,5487675,5487731,5487752,5487759,5487759,5487759,5487759,5487759,5487759,
5495991,5502053,5506385,5509382,5511384,5512671,5513463,5513925,5514177,5514303,5520365,5524697,5527694,5529696,5530983,5531775,5532237,5532489,5532615,5532671,
5537003,5540000,5542002,5543289,5544081,5544543,5544795,5544921,5544977,5544998,5547995,5549997,5551284,5552076,5552538,5552790,5552916,5552972,5552993,5552999,
5555001,5556288,5557080,5557542,5557794,5557920,5557976,5557997,5558004,5558004,5559291,5560083,5560545,5560797,5560923,5560979,5561000,5561007,5561007,5561007,
5561799,5562261,5562513,5562639,5562695,5562716,5562723,5562723,5562723,5562723,5563185,5563437,5563563,5563619,5563640,5563647,5563647,5563647,5563647,5563647,
5563899,5564025,5564081,5564102,5564109,5564109,5564109,5564109,5564109,5564109,5564235,5564291,5564312,5564319,5564319,5564319,5564319,5564319,5564319,5564319,
5570381,5574713,5577710,5579712,5580999,5581791,5582253,5582505,5582631,5582687,5587019,5590016,5592018,5593305,5594097,5594559,5594811,5594937,5594993,5595014,
5598011,5600013,5601300,5602092,5602554,5602806,5602932,5602988,5603009,5603015,5605017,5606304,5607096,5607558,5607810,5607936,5607992,5608013,5608020,5608020,
5609307,5610099,5610561,5610813,5610939,5610995,5611016,5611023,5611023,5611023,5611815,5612277,5612529,5612655,5612711,5612732,5612739,5612739,5612739,5612739,
5613201,5613453,5613579,5613635,5613656,5613663,5613663,5613663,5613663,5613663,5613915,5614041,5614097,5614118,5614125,5614125,5614125,5614125,5614125,5614125,
5614251,5614307,5614328,5614335,5614335,5614335,5614335,5614335,5614335,5614335,5614391,5614412,5614419,5614419,5614419,5614419,5614419,5614419,5614419,5614419,
5618751,5621748,5623750,5625037,5625829,5626291,5626543,5626669,5626725,5626746,5629743,5631745,5633032,5633824,5634286,5634538,5634664,5634720,5634741,5634747,
5636749,5638036,5638828,5639290,5639542,5639668,5639724,5639745,5639752,5639752,5641039,5641831,5642293,5642545,5642671,5642727,5642748,5642755,5642755,5642755,
5643547,5644009,5644261,5644387,5644443,5644464,5644471,5644471,5644471,5644471,5644933,5645185,5645311,5645367,5645388,5645395,5645395,5645395,5645395,5645395,
5645647,5645773,5645829,5645850,5645857,5645857,5645857,5645857,5645857,5645857,5645983,5646039,5646060,5646067,5646067,5646067,5646067,5646067,5646067,5646067,
5646123,5646144,5646151,5646151,5646151,5646151,5646151,5646151,5646151,5646151,5646172,5646179,5646179,5646179,5646179,5646179,5646179,5646179,5646179,5646179,
5649176,5651178,5652465,5653257,5653719,5653971,5654097,5654153,5654174,5654180,5656182,5657469,5658261,5658723,5658975,5659101,5659157,5659178,5659185,5659185,
5660472,5661264,5661726,5661978,5662104,5662160,5662181,5662188,5662188,5662188,5662980,5663442,5663694,5663820,5663876,5663897,5663904,5663904,5663904,5663904,
5664366,5664618,5664744,5664800,5664821,5664828,5664828,5664828,5664828,5664828,5665080,5665206,5665262,5665283,5665290,5665290,5665290,5665290,5665290,5665290,
5665416,5665472,5665493,5665500,5665500,5665500,5665500,5665500,5665500,5665500,5665556,5665577,5665584,5665584,5665584,5665584,5665584,5665584,5665584,5665584,
5665605,5665612,5665612,5665612,5665612,5665612,5665612,5665612,5665612,5665612,5665619,5665619,5665619,5665619,5665619,5665619,5665619,5665619,5665619,5665619,
5667621,5668908,5669700,5670162,5670414,5670540,5670596,5670617,5670624,5670624,5671911,5672703,5673165,5673417,5673543,5673599,5673620,5673627,5673627,5673627,
5674419,5674881,5675133,5675259,5675315,5675336,5675343,5675343,5675343,5675343,5675805,5676057,5676183,5676239,5676260,5676267,5676267,5676267,5676267,5676267,
5676519,5676645,5676701,5676722,5676729,5676729,5676729,5676729,5676729,5676729,5676855,5676911,5676932,5676939,5676939,5676939,5676939,5676939,5676939,5676939,
5676995,5677016,5677023,5677023,5677023,5677023,5677023,5677023,5677023,5677023,5677044,5677051,5677051,5677051,5677051,5677051,5677051,5677051,5677051,5677051,
5677058,5677058,5677058,5677058,5677058,5677058,5677058,5677058,5677058,5677059,5677059,5677059,5677059,5677059,5677059,5677059,5677059,5677059,5677059,5677059,
5678346,5679138,5679600,5679852,5679978,5680034,5680055,5680062,5680062,5680062,5680854,5681316,5681568,5681694,5681750,5681771,5681778,5681778,5681778,5681778,
5682240,5682492,5682618,5682674,5682695,5682702,5682702,5682702,5682702,5682702,5682954,5683080,5683136,5683157,5683164,5683164,5683164,5683164,5683164,5683164,
5683290,5683346,5683367,5683374,5683374,5683374,5683374,5683374,5683374,5683374,5683430,5683451,5683458,5683458,5683458,5683458,5683458,5683458,5683458,5683458,
5683479,5683486,5683486,5683486,5683486,5683486,5683486,5683486,5683486,5683486,5683493,5683493,5683493,5683493,5683493,5683493,5683493,5683493,5683493,5683494,
5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,5683494,
5701071,5715063,5725935,5734167,5740229,5744561,5747558,5749560,5750847,5751639,5765631,5776503,5784735,5790797,5795129,5798126,5800128,5801415,5802207,5802669,
5813541,5821773,5827835,5832167,5835164,5837166,5838453,5839245,5839707,5839959,5848191,5854253,5858585,5861582,5863584,5864871,5865663,5866125,5866377,5866503,
5872565,5876897,5879894,5881896,5883183,5883975,5884437,5884689,5884815,5884871,5889203,5892200,5894202,5895489,5896281,5896743,5896995,5897121,5897177,5897198,
5900195,5902197,5903484,5904276,5904738,5904990,5905116,5905172,5905193,5905199,5907201,5908488,5909280,5909742,5909994,5910120,5910176,5910197,5910204,5910204,
5911491,5912283,5912745,5912997,5913123,5913179,5913200,5913207,5913207,5913207,5913999,5914461,5914713,5914839,5914895,5914916,5914923,5914923,5914923,5914923,
5928915,5939787,5948019,5954081,5958413,5961410,5963412,5964699,5965491,5965953,5976825,5985057,5991119,5995451,5998448,6000450,6001737,6002529,6002991,6003243,
6011475,6017537,6021869,6024866,6026868,6028155,6028947,6029409,6029661,6029787,6035849,6040181,6043178,6045180,6046467,6047259,6047721,6047973,6048099,6048155,
6052487,6055484,6057486,6058773,6059565,6060027,6060279,6060405,6060461,6060482,6063479,6065481,6066768,6067560,6068022,6068274,6068400,6068456,6068477,6068483,
6070485,6071772,6072564,6073026,6073278,6073404,6073460,6073481,6073488,6073488,6074775,6075567,6076029,6076281,6076407,6076463,6076484,6076491,6076491,6076491,
6077283,6077745,6077997,6078123,6078179,6078200,6078207,6078207,6078207,6078207,6078669,6078921,6079047,6079103,6079124,6079131,6079131,6079131,6079131,6079131,
6090003,6098235,6104297,6108629,6111626,6113628,6114915,6115707,6116169,6116421,6124653,6130715,6135047,6138044,6140046,6141333,6142125,6142587,6142839,6142965,
6149027,6153359,6156356,6158358,6159645,6160437,6160899,6161151,6161277,6161333,6165665,6168662,6170664,6171951,6172743,6173205,6173457,6173583,6173639,6173660,
6176657,6178659,6179946,6180738,6181200,6181452,6181578,6181634,6181655,6181661,6183663,6184950,6185742,6186204,6186456,6186582,6186638,6186659,6186666,6186666,
6187953,6188745,6189207,6189459,6189585,6189641,6189662,6189669,6189669,6189669,6190461,6190923,6191175,6191301,6191357,6191378,6191385,6191385,6191385,6191385,
6191847,6192099,6192225,6192281,6192302,6192309,6192309,6192309,6192309,6192309,6192561,6192687,6192743,6192764,6192771,6192771,6192771,6192771,6192771,6192771,
6201003,6207065,6211397,6214394,6216396,6217683,6218475,6218937,6219189,6219315,6225377,6229709,6232706,6234708,6235995,6236787,6237249,6237501,6237627,6237683,
6242015,6245012,6247014,6248301,6249093,6249555,6249807,6249933,6249989,6250010,6253007,6255009,6256296,6257088,6257550,6257802,6257928,6257984,6258005,6258011,
6260013,6261300,6262092,6262554,6262806,6262932,6262988,6263009,6263016,6263016,6264303,6265095,6265557,6265809,6265935,6265991,6266012,6266019,6266019,6266019,
6266811,6267273,6267525,6267651,6267707,6267728,6267735,6267735,6267735,6267735,6268197,6268449,6268575,6268631,6268652,6268659,6268659,6268659,6268659,6268659,
6268911,6269037,6269093,6269114,6269121,6269121,6269121,6269121,6269121,6269121,6269247,6269303,6269324,6269331,6269331,6269331,6269331,6269331,6269331,6269331,
6275393,6279725,6282722,6284724,6286011,6286803,6287265,6287517,6287643,6287699,6292031,6295028,6297030,6298317,6299109,6299571,6299823,6299949,6300005,6300026,
6303023,6305025,6306312,6307104,6307566,6307818,6307944,6308000,6308021,6308027,6310029,6311316,6312108,6312570,6312822,6312948,6313004,6313025,6313032,6313032,
6314319,6315111,6315573,6315825,6315951,6316007,6316028,6316035,6316035,6316035,6316827,6317289,6317541,6317667,6317723,6317744,6317751,6317751,6317751,6317751,
6318213,6318465,6318591,6318647,6318668,6318675,6318675,6318675,6318675,6318675,6318927,6319053,6319109,6319130,6319137,6319137,6319137,6319137,6319137,6319137,
6319263,6319319,6319340,6319347,6319347,6319347,6319347,6319347,6319347,6319347,6319403,6319424,6319431,6319431,6319431,6319431,6319431,6319431,6319431,6319431,
6323763,6326760,6328762,6330049,6330841,6331303,6331555,6331681,6331737,6331758,6334755,6336757,6338044,6338836,6339298,6339550,6339676,6339732,6339753,6339759,
6341761,6343048,6343840,6344302,6344554,6344680,6344736,6344757,6344764,6344764,6346051,6346843,6347305,6347557,6347683,6347739,6347760,6347767,6347767,6347767,
6348559,6349021,6349273,6349399,6349455,6349476,6349483,6349483,6349483,6349483,6349945,6350197,6350323,6350379,6350400,6350407,6350407,6350407,6350407,6350407,
6350659,6350785,6350841,6350862,6350869,6350869,6350869,6350869,6350869,6350869,6350995,6351051,6351072,6351079,6351079,6351079,6351079,6351079,6351079,6351079,
6351135,6351156,6351163,6351163,6351163,6351163,6351163,6351163,6351163,6351163,6351184,6351191,6351191,6351191,6351191,6351191,6351191,6351191,6351191,6351191,
6354188,6356190,6357477,6358269,6358731,6358983,6359109,6359165,6359186,6359192,6361194,6362481,6363273,6363735,6363987,6364113,6364169,6364190,6364197,6364197,
6365484,6366276,6366738,6366990,6367116,6367172,6367193,6367200,6367200,6367200,6367992,6368454,6368706,6368832,6368888,6368909,6368916,6368916,6368916,6368916,
6369378,6369630,6369756,6369812,6369833,6369840,6369840,6369840,6369840,6369840,6370092,6370218,6370274,6370295,6370302,6370302,6370302,6370302,6370302,6370302,
6370428,6370484,6370505,6370512,6370512,6370512,6370512,6370512,6370512,6370512,6370568,6370589,6370596,6370596,6370596,6370596,6370596,6370596,6370596,6370596,
6370617,6370624,6370624,6370624,6370624,6370624,6370624,6370624,6370624,6370624,6370631,6370631,6370631,6370631,6370631,6370631,6370631,6370631,6370631,6370631,
6372633,6373920,6374712,6375174,6375426,6375552,6375608,6375629,6375636,6375636,6376923,6377715,6378177,6378429,6378555,6378611,6378632,6378639,6378639,6378639,
6379431,6379893,6380145,6380271,6380327,6380348,6380355,6380355,6380355,6380355,6380817,6381069,6381195,6381251,6381272,6381279,6381279,6381279,6381279,6381279,
6381531,6381657,6381713,6381734,6381741,6381741,6381741,6381741,6381741,6381741,6381867,6381923,6381944,6381951,6381951,6381951,6381951,6381951,6381951,6381951,
6382007,6382028,6382035,6382035,6382035,6382035,6382035,6382035,6382035,6382035,6382056,6382063,6382063,6382063,6382063,6382063,6382063,6382063,6382063,6382063,
6382070,6382070,6382070,6382070,6382070,6382070,6382070,6382070,6382070,6382071,6382071,6382071,6382071,6382071,6382071,6382071,6382071,6382071,6382071,6382071,
6383358,6384150,6384612,6384864,6384990,6385046,6385067,6385074,6385074,6385074,6385866,6386328,6386580,6386706,6386762,6386783,6386790,6386790,6386790,6386790,
6387252,6387504,6387630,6387686,6387707,6387714,6387714,6387714,6387714,6387714,6387966,6388092,6388148,6388169,6388176,6388176,6388176,6388176,6388176,6388176,
6388302,6388358,6388379,6388386,6388386,6388386,6388386,6388386,6388386,6388386,6388442,6388463,6388470,6388470,6388470,6388470,6388470,6388470,6388470,6388470,
6388491,6388498,6388498,6388498,6388498,6388498,6388498,6388498,6388498,6388498,6388505,6388505,6388505,6388505,6388505,6388505,6388505,6388505,6388505,6388506,
6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,6388506,
6389298,6389760,6390012,6390138,6390194,6390215,6390222,6390222,6390222,6390222,6390684,6390936,6391062,6391118,6391139,6391146,6391146,6391146,6391146,6391146,
6391398,6391524,6391580,6391601,6391608,6391608,6391608,6391608,6391608,6391608,6391734,6391790,6391811,6391818,6391818,6391818,6391818,6391818,6391818,6391818,
6391874,6391895,6391902,6391902,6391902,6391902,6391902,6391902,6391902,6391902,6391923,6391930,6391930,6391930,6391930,6391930,6391930,6391930,6391930,6391930,
6391937,6391937,6391937,6391937,6391937,6391937,6391937,6391937,6391937,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,
6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,6391938,
6405930,6416802,6425034,6431096,6435428,6438425,6440427,6441714,6442506,6442968,6453840,6462072,6468134,6472466,6475463,6477465,6478752,6479544,6480006,6480258,
6488490,6494552,6498884,6501881,6503883,6505170,6505962,6506424,6506676,6506802,6512864,6517196,6520193,6522195,6523482,6524274,6524736,6524988,6525114,6525170,
6529502,6532499,6534501,6535788,6536580,6537042,6537294,6537420,6537476,6537497,6540494,6542496,6543783,6544575,6545037,6545289,6545415,6545471,6545492,6545498,
6547500,6548787,6549579,6550041,6550293,6550419,6550475,6550496,6550503,6550503,6551790,6552582,6553044,6553296,6553422,6553478,6553499,6553506,6553506,6553506,
6554298,6554760,6555012,6555138,6555194,6555215,6555222,6555222,6555222,6555222,6555684,6555936,6556062,6556118,6556139,6556146,6556146,6556146,6556146,6556146,
6567018,6575250,6581312,6585644,6588641,6590643,6591930,6592722,6593184,6593436,6601668,6607730,6612062,6615059,6617061,6618348,6619140,6619602,6619854,6619980,
6626042,6630374,6633371,6635373,6636660,6637452,6637914,6638166,6638292,6638348,6642680,6645677,6647679,6648966,6649758,6650220,6650472,6650598,6650654,6650675,
6653672,6655674,6656961,6657753,6658215,6658467,6658593,6658649,6658670,6658676,6660678,6661965,6662757,6663219,6663471,6663597,6663653,6663674,6663681,6663681,
6664968,6665760,6666222,6666474,6666600,6666656,6666677,6666684,6666684,6666684,6667476,6667938,6668190,6668316,6668372,6668393,6668400,6668400,6668400,6668400,
6668862,6669114,6669240,6669296,6669317,6669324,6669324,6669324,6669324,6669324,6669576,6669702,6669758,6669779,6669786,6669786,6669786,6669786,6669786,6669786,
6678018,6684080,6688412,6691409,6693411,6694698,6695490,6695952,6696204,6696330,6702392,6706724,6709721,6711723,6713010,6713802,6714264,6714516,6714642,6714698,
6719030,6722027,6724029,6725316,6726108,6726570,6726822,6726948,6727004,6727025,6730022,6732024,6733311,6734103,6734565,6734817,6734943,6734999,6735020,6735026,
6737028,6738315,6739107,6739569,6739821,6739947,6740003,6740024,6740031,6740031,6741318,6742110,6742572,6742824,6742950,6743006,6743027,6743034,6743034,6743034,
6743826,6744288,6744540,6744666,6744722,6744743,6744750,6744750,6744750,6744750,6745212,6745464,6745590,6745646,6745667,6745674,6745674,6745674,6745674,6745674,
6745926,6746052,6746108,6746129,6746136,6746136,6746136,6746136,6746136,6746136,6746262,6746318,6746339,6746346,6746346,6746346,6746346,6746346,6746346,6746346,
6752408,6756740,6759737,6761739,6763026,6763818,6764280,6764532,6764658,6764714,6769046,6772043,6774045,6775332,6776124,6776586,6776838,6776964,6777020,6777041,
6780038,6782040,6783327,6784119,6784581,6784833,6784959,6785015,6785036,6785042,6787044,6788331,6789123,6789585,6789837,6789963,6790019,6790040,6790047,6790047,
6791334,6792126,6792588,6792840,6792966,6793022,6793043,6793050,6793050,6793050,6793842,6794304,6794556,6794682,6794738,6794759,6794766,6794766,6794766,6794766,
6795228,6795480,6795606,6795662,6795683,6795690,6795690,6795690,6795690,6795690,6795942,6796068,6796124,6796145,6796152,6796152,6796152,6796152,6796152,6796152,
6796278,6796334,6796355,6796362,6796362,6796362,6796362,6796362,6796362,6796362,6796418,6796439,6796446,6796446,6796446,6796446,6796446,6796446,6796446,6796446,
6800778,6803775,6805777,6807064,6807856,6808318,6808570,6808696,6808752,6808773,6811770,6813772,6815059,6815851,6816313,6816565,6816691,6816747,6816768,6816774,
6818776,6820063,6820855,6821317,6821569,6821695,6821751,6821772,6821779,6821779,6823066,6823858,6824320,6824572,6824698,6824754,6824775,6824782,6824782,6824782,
6825574,6826036,6826288,6826414,6826470,6826491,6826498,6826498,6826498,6826498,6826960,6827212,6827338,6827394,6827415,6827422,6827422,6827422,6827422,6827422,
6827674,6827800,6827856,6827877,6827884,6827884,6827884,6827884,6827884,6827884,6828010,6828066,6828087,6828094,6828094,6828094,6828094,6828094,6828094,6828094,
6828150,6828171,6828178,6828178,6828178,6828178,6828178,6828178,6828178,6828178,6828199,6828206,6828206,6828206,6828206,6828206,6828206,6828206,6828206,6828206,
6831203,6833205,6834492,6835284,6835746,6835998,6836124,6836180,6836201,6836207,6838209,6839496,6840288,6840750,6841002,6841128,6841184,6841205,6841212,6841212,
6842499,6843291,6843753,6844005,6844131,6844187,6844208,6844215,6844215,6844215,6845007,6845469,6845721,6845847,6845903,6845924,6845931,6845931,6845931,6845931,
6846393,6846645,6846771,6846827,6846848,6846855,6846855,6846855,6846855,6846855,6847107,6847233,6847289,6847310,6847317,6847317,6847317,6847317,6847317,6847317,
6847443,6847499,6847520,6847527,6847527,6847527,6847527,6847527,6847527,6847527,6847583,6847604,6847611,6847611,6847611,6847611,6847611,6847611,6847611,6847611,
6847632,6847639,6847639,6847639,6847639,6847639,6847639,6847639,6847639,6847639,6847646,6847646,6847646,6847646,6847646,6847646,6847646,6847646,6847646,6847646,
6849648,6850935,6851727,6852189,6852441,6852567,6852623,6852644,6852651,6852651,6853938,6854730,6855192,6855444,6855570,6855626,6855647,6855654,6855654,6855654,
6856446,6856908,6857160,6857286,6857342,6857363,6857370,6857370,6857370,6857370,6857832,6858084,6858210,6858266,6858287,6858294,6858294,6858294,6858294,6858294,
6858546,6858672,6858728,6858749,6858756,6858756,6858756,6858756,6858756,6858756,6858882,6858938,6858959,6858966,6858966,6858966,6858966,6858966,6858966,6858966,
6859022,6859043,6859050,6859050,6859050,6859050,6859050,6859050,6859050,6859050,6859071,6859078,6859078,6859078,6859078,6859078,6859078,6859078,6859078,6859078,
6859085,6859085,6859085,6859085,6859085,6859085,6859085,6859085,6859085,6859086,6859086,6859086,6859086,6859086,6859086,6859086,6859086,6859086,6859086,6859086,
6860373,6861165,6861627,6861879,6862005,6862061,6862082,6862089,6862089,6862089,6862881,6863343,6863595,6863721,6863777,6863798,6863805,6863805,6863805,6863805,
6864267,6864519,6864645,6864701,6864722,6864729,6864729,6864729,6864729,6864729,6864981,6865107,6865163,6865184,6865191,6865191,6865191,6865191,6865191,6865191,
6865317,6865373,6865394,6865401,6865401,6865401,6865401,6865401,6865401,6865401,6865457,6865478,6865485,6865485,6865485,6865485,6865485,6865485,6865485,6865485,
6865506,6865513,6865513,6865513,6865513,6865513,6865513,6865513,6865513,6865513,6865520,6865520,6865520,6865520,6865520,6865520,6865520,6865520,6865520,6865521,
6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,6865521,
6866313,6866775,6867027,6867153,6867209,6867230,6867237,6867237,6867237,6867237,6867699,6867951,6868077,6868133,6868154,6868161,6868161,6868161,6868161,6868161,
6868413,6868539,6868595,6868616,6868623,6868623,6868623,6868623,6868623,6868623,6868749,6868805,6868826,6868833,6868833,6868833,6868833,6868833,6868833,6868833,
6868889,6868910,6868917,6868917,6868917,6868917,6868917,6868917,6868917,6868917,6868938,6868945,6868945,6868945,6868945,6868945,6868945,6868945,6868945,6868945,
6868952,6868952,6868952,6868952,6868952,6868952,6868952,6868952,6868952,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,
6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,6868953,
6869415,6869667,6869793,6869849,6869870,6869877,6869877,6869877,6869877,6869877,6870129,6870255,6870311,6870332,6870339,6870339,6870339,6870339,6870339,6870339,
6870465,6870521,6870542,6870549,6870549,6870549,6870549,6870549,6870549,6870549,6870605,6870626,6870633,6870633,6870633,6870633,6870633,6870633,6870633,6870633,
6870654,6870661,6870661,6870661,6870661,6870661,6870661,6870661,6870661,6870661,6870668,6870668,6870668,6870668,6870668,6870668,6870668,6870668,6870668,6870669,
6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,
6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,6870669,
6881541,6889773,6895835,6900167,6903164,6905166,6906453,6907245,6907707,6907959,6916191,6922253,6926585,6929582,6931584,6932871,6933663,6934125,6934377,6934503,
6940565,6944897,6947894,6949896,6951183,6951975,6952437,6952689,6952815,6952871,6957203,6960200,6962202,6963489,6964281,6964743,6964995,6965121,6965177,6965198,
6968195,6970197,6971484,6972276,6972738,6972990,6973116,6973172,6973193,6973199,6975201,6976488,6977280,6977742,6977994,6978120,6978176,6978197,6978204,6978204,
6979491,6980283,6980745,6980997,6981123,6981179,6981200,6981207,6981207,6981207,6981999,6982461,6982713,6982839,6982895,6982916,6982923,6982923,6982923,6982923,
6983385,6983637,6983763,6983819,6983840,6983847,6983847,6983847,6983847,6983847,6984099,6984225,6984281,6984302,6984309,6984309,6984309,6984309,6984309,6984309,
6992541,6998603,7002935,7005932,7007934,7009221,7010013,7010475,7010727,7010853,7016915,7021247,7024244,7026246,7027533,7028325,7028787,7029039,7029165,7029221,
7033553,7036550,7038552,7039839,7040631,7041093,7041345,7041471,7041527,7041548,7044545,7046547,7047834,7048626,7049088,7049340,7049466,7049522,7049543,7049549,
7051551,7052838,7053630,7054092,7054344,7054470,7054526,7054547,7054554,7054554,7055841,7056633,7057095,7057347,7057473,7057529,7057550,7057557,7057557,7057557,
7058349,7058811,7059063,7059189,7059245,7059266,7059273,7059273,7059273,7059273,7059735,7059987,7060113,7060169,7060190,7060197,7060197,7060197,7060197,7060197,
7060449,7060575,7060631,7060652,7060659,7060659,7060659,7060659,7060659,7060659,7060785,7060841,7060862,7060869,7060869,7060869,7060869,7060869,7060869,7060869,
7066931,7071263,7074260,7076262,7077549,7078341,7078803,7079055,7079181,7079237,7083569,7086566,7088568,7089855,7090647,7091109,7091361,7091487,7091543,7091564,
7094561,7096563,7097850,7098642,7099104,7099356,7099482,7099538,7099559,7099565,7101567,7102854,7103646,7104108,7104360,7104486,7104542,7104563,7104570,7104570,
7105857,7106649,7107111,7107363,7107489,7107545,7107566,7107573,7107573,7107573,7108365,7108827,7109079,7109205,7109261,7109282,7109289,7109289,7109289,7109289,
7109751,7110003,7110129,7110185,7110206,7110213,7110213,7110213,7110213,7110213,7110465,7110591,7110647,7110668,7110675,7110675,7110675,7110675,7110675,7110675,
7110801,7110857,7110878,7110885,7110885,7110885,7110885,7110885,7110885,7110885,7110941,7110962,7110969,7110969,7110969,7110969,7110969,7110969,7110969,7110969,
7115301,7118298,7120300,7121587,7122379,7122841,7123093,7123219,7123275,7123296,7126293,7128295,7129582,7130374,7130836,7131088,7131214,7131270,7131291,7131297,
7133299,7134586,7135378,7135840,7136092,7136218,7136274,7136295,7136302,7136302,7137589,7138381,7138843,7139095,7139221,7139277,7139298,7139305,7139305,7139305,
7140097,7140559,7140811,7140937,7140993,7141014,7141021,7141021,7141021,7141021,7141483,7141735,7141861,7141917,7141938,7141945,7141945,7141945,7141945,7141945,
7142197,7142323,7142379,7142400,7142407,7142407,7142407,7142407,7142407,7142407,7142533,7142589,7142610,7142617,7142617,7142617,7142617,7142617,7142617,7142617,
7142673,7142694,7142701,7142701,7142701,7142701,7142701,7142701,7142701,7142701,7142722,7142729,7142729,7142729,7142729,7142729,7142729,7142729,7142729,7142729,
7145726,7147728,7149015,7149807,7150269,7150521,7150647,7150703,7150724,7150730,7152732,7154019,7154811,7155273,7155525,7155651,7155707,7155728,7155735,7155735,
7157022,7157814,7158276,7158528,7158654,7158710,7158731,7158738,7158738,7158738,7159530,7159992,7160244,7160370,7160426,7160447,7160454,7160454,7160454,7160454,
7160916,7161168,7161294,7161350,7161371,7161378,7161378,7161378,7161378,7161378,7161630,7161756,7161812,7161833,7161840,7161840,7161840,7161840,7161840,7161840,
7161966,7162022,7162043,7162050,7162050,7162050,7162050,7162050,7162050,7162050,7162106,7162127,7162134,7162134,7162134,7162134,7162134,7162134,7162134,7162134,
7162155,7162162,7162162,7162162,7162162,7162162,7162162,7162162,7162162,7162162,7162169,7162169,7162169,7162169,7162169,7162169,7162169,7162169,7162169,7162169,
7164171,7165458,7166250,7166712,7166964,7167090,7167146,7167167,7167174,7167174,7168461,7169253,7169715,7169967,7170093,7170149,7170170,7170177,7170177,7170177,
7170969,7171431,7171683,7171809,7171865,7171886,7171893,7171893,7171893,7171893,7172355,7172607,7172733,7172789,7172810,7172817,7172817,7172817,7172817,7172817,
7173069,7173195,7173251,7173272,7173279,7173279,7173279,7173279,7173279,7173279,7173405,7173461,7173482,7173489,7173489,7173489,7173489,7173489,7173489,7173489,
7173545,7173566,7173573,7173573,7173573,7173573,7173573,7173573,7173573,7173573,7173594,7173601,7173601,7173601,7173601,7173601,7173601,7173601,7173601,7173601,
7173608,7173608,7173608,7173608,7173608,7173608,7173608,7173608,7173608,7173609,7173609,7173609,7173609,7173609,7173609,7173609,7173609,7173609,7173609,7173609,
7174896,7175688,7176150,7176402,7176528,7176584,7176605,7176612,7176612,7176612,7177404,7177866,7178118,7178244,7178300,7178321,7178328,7178328,7178328,7178328,
7178790,7179042,7179168,7179224,7179245,7179252,7179252,7179252,7179252,7179252,7179504,7179630,7179686,7179707,7179714,7179714,7179714,7179714,7179714,7179714,
7179840,7179896,7179917,7179924,7179924,7179924,7179924,7179924,7179924,7179924,7179980,7180001,7180008,7180008,7180008,7180008,7180008,7180008,7180008,7180008,
7180029,7180036,7180036,7180036,7180036,7180036,7180036,7180036,7180036,7180036,7180043,7180043,7180043,7180043,7180043,7180043,7180043,7180043,7180043,7180044,
7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,7180044,
7180836,7181298,7181550,7181676,7181732,7181753,7181760,7181760,7181760,7181760,7182222,7182474,7182600,7182656,7182677,7182684,7182684,7182684,7182684,7182684,
7182936,7183062,7183118,7183139,7183146,7183146,7183146,7183146,7183146,7183146,7183272,7183328,7183349,7183356,7183356,7183356,7183356,7183356,7183356,7183356,
7183412,7183433,7183440,7183440,7183440,7183440,7183440,7183440,7183440,7183440,7183461,7183468,7183468,7183468,7183468,7183468,7183468,7183468,7183468,7183468,
7183475,7183475,7183475,7183475,7183475,7183475,7183475,7183475,7183475,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,
7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,7183476,
7183938,7184190,7184316,7184372,7184393,7184400,7184400,7184400,7184400,7184400,7184652,7184778,7184834,7184855,7184862,7184862,7184862,7184862,7184862,7184862,
7184988,7185044,7185065,7185072,7185072,7185072,7185072,7185072,7185072,7185072,7185128,7185149,7185156,7185156,7185156,7185156,7185156,7185156,7185156,7185156,
7185177,7185184,7185184,7185184,7185184,7185184,7185184,7185184,7185184,7185184,7185191,7185191,7185191,7185191,7185191,7185191,7185191,7185191,7185191,7185192,
7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,
7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,7185192,
7185444,7185570,7185626,7185647,7185654,7185654,7185654,7185654,7185654,7185654,7185780,7185836,7185857,7185864,7185864,7185864,7185864,7185864,7185864,7185864,
7185920,7185941,7185948,7185948,7185948,7185948,7185948,7185948,7185948,7185948,7185969,7185976,7185976,7185976,7185976,7185976,7185976,7185976,7185976,7185976,
7185983,7185983,7185983,7185983,7185983,7185983,7185983,7185983,7185983,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,
7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,
7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,7185984,
7194216,7200278,7204610,7207607,7209609,7210896,7211688,7212150,7212402,7212528,7218590,7222922,7225919,7227921,7229208,7230000,7230462,7230714,7230840,7230896,
7235228,7238225,7240227,7241514,7242306,7242768,7243020,7243146,7243202,7243223,7246220,7248222,7249509,7250301,7250763,7251015,7251141,7251197,7251218,7251224,
7253226,7254513,7255305,7255767,7256019,7256145,7256201,7256222,7256229,7256229,7257516,7258308,7258770,7259022,7259148,7259204,7259225,7259232,7259232,7259232,
7260024,7260486,7260738,7260864,7260920,7260941,7260948,7260948,7260948,7260948,7261410,7261662,7261788,7261844,7261865,7261872,7261872,7261872,7261872,7261872,
7262124,7262250,7262306,7262327,7262334,7262334,7262334,7262334,7262334,7262334,7262460,7262516,7262537,7262544,7262544,7262544,7262544,7262544,7262544,7262544,
7268606,7272938,7275935,7277937,7279224,7280016,7280478,7280730,7280856,7280912,7285244,7288241,7290243,7291530,7292322,7292784,7293036,7293162,7293218,7293239,
7296236,7298238,7299525,7300317,7300779,7301031,7301157,7301213,7301234,7301240,7303242,7304529,7305321,7305783,7306035,7306161,7306217,7306238,7306245,7306245,
7307532,7308324,7308786,7309038,7309164,7309220,7309241,7309248,7309248,7309248,7310040,7310502,7310754,7310880,7310936,7310957,7310964,7310964,7310964,7310964,
7311426,7311678,7311804,7311860,7311881,7311888,7311888,7311888,7311888,7311888,7312140,7312266,7312322,7312343,7312350,7312350,7312350,7312350,7312350,7312350,
7312476,7312532,7312553,7312560,7312560,7312560,7312560,7312560,7312560,7312560,7312616,7312637,7312644,7312644,7312644,7312644,7312644,7312644,7312644,7312644,
7316976,7319973,7321975,7323262,7324054,7324516,7324768,7324894,7324950,7324971,7327968,7329970,7331257,7332049,7332511,7332763,7332889,7332945,7332966,7332972,
7334974,7336261,7337053,7337515,7337767,7337893,7337949,7337970,7337977,7337977,7339264,7340056,7340518,7340770,7340896,7340952,7340973,7340980,7340980,7340980,
7341772,7342234,7342486,7342612,7342668,7342689,7342696,7342696,7342696,7342696,7343158,7343410,7343536,7343592,7343613,7343620,7343620,7343620,7343620,7343620,
7343872,7343998,7344054,7344075,7344082,7344082,7344082,7344082,7344082,7344082,7344208,7344264,7344285,7344292,7344292,7344292,7344292,7344292,7344292,7344292,
7344348,7344369,7344376,7344376,7344376,7344376,7344376,7344376,7344376,7344376,7344397,7344404,7344404,7344404,7344404,7344404,7344404,7344404,7344404,7344404,
7347401,7349403,7350690,7351482,7351944,7352196,7352322,7352378,7352399,7352405,7354407,7355694,7356486,7356948,7357200,7357326,7357382,7357403,7357410,7357410,
7358697,7359489,7359951,7360203,7360329,7360385,7360406,7360413,7360413,7360413,7361205,7361667,7361919,7362045,7362101,7362122,7362129,7362129,7362129,7362129,
7362591,7362843,7362969,7363025,7363046,7363053,7363053,7363053,7363053,7363053,7363305,7363431,7363487,7363508,7363515,7363515,7363515,7363515,7363515,7363515,
7363641,7363697,7363718,7363725,7363725,7363725,7363725,7363725,7363725,7363725,7363781,7363802,7363809,7363809,7363809,7363809,7363809,7363809,7363809,7363809,
7363830,7363837,7363837,7363837,7363837,7363837,7363837,7363837,7363837,7363837,7363844,7363844,7363844,7363844,7363844,7363844,7363844,7363844,7363844,7363844,
7365846,7367133,7367925,7368387,7368639,7368765,7368821,7368842,7368849,7368849,7370136,7370928,7371390,7371642,7371768,7371824,7371845,7371852,7371852,7371852,
7372644,7373106,7373358,7373484,7373540,7373561,7373568,7373568,7373568,7373568,7374030,7374282,7374408,7374464,7374485,7374492,7374492,7374492,7374492,7374492,
7374744,7374870,7374926,7374947,7374954,7374954,7374954,7374954,7374954,7374954,7375080,7375136,7375157,7375164,7375164,7375164,7375164,7375164,7375164,7375164,
7375220,7375241,7375248,7375248,7375248,7375248,7375248,7375248,7375248,7375248,7375269,7375276,7375276,7375276,7375276,7375276,7375276,7375276,7375276,7375276,
7375283,7375283,7375283,7375283,7375283,7375283,7375283,7375283,7375283,7375284,7375284,7375284,7375284,7375284,7375284,7375284,7375284,7375284,7375284,7375284,
7376571,7377363,7377825,7378077,7378203,7378259,7378280,7378287,7378287,7378287,7379079,7379541,7379793,7379919,7379975,7379996,7380003,7380003,7380003,7380003,
7380465,7380717,7380843,7380899,7380920,7380927,7380927,7380927,7380927,7380927,7381179,7381305,7381361,7381382,7381389,7381389,7381389,7381389,7381389,7381389,
7381515,7381571,7381592,7381599,7381599,7381599,7381599,7381599,7381599,7381599,7381655,7381676,7381683,7381683,7381683,7381683,7381683,7381683,7381683,7381683,
7381704,7381711,7381711,7381711,7381711,7381711,7381711,7381711,7381711,7381711,7381718,7381718,7381718,7381718,7381718,7381718,7381718,7381718,7381718,7381719,
7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,7381719,
7382511,7382973,7383225,7383351,7383407,7383428,7383435,7383435,7383435,7383435,7383897,7384149,7384275,7384331,7384352,7384359,7384359,7384359,7384359,7384359,
7384611,7384737,7384793,7384814,7384821,7384821,7384821,7384821,7384821,7384821,7384947,7385003,7385024,7385031,7385031,7385031,7385031,7385031,7385031,7385031,
7385087,7385108,7385115,7385115,7385115,7385115,7385115,7385115,7385115,7385115,7385136,7385143,7385143,7385143,7385143,7385143,7385143,7385143,7385143,7385143,
7385150,7385150,7385150,7385150,7385150,7385150,7385150,7385150,7385150,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,
7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,7385151,
7385613,7385865,7385991,7386047,7386068,7386075,7386075,7386075,7386075,7386075,7386327,7386453,7386509,7386530,7386537,7386537,7386537,7386537,7386537,7386537,
7386663,7386719,7386740,7386747,7386747,7386747,7386747,7386747,7386747,7386747,7386803,7386824,7386831,7386831,7386831,7386831,7386831,7386831,7386831,7386831,
7386852,7386859,7386859,7386859,7386859,7386859,7386859,7386859,7386859,7386859,7386866,7386866,7386866,7386866,7386866,7386866,7386866,7386866,7386866,7386867,
7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,
7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,7386867,
7387119,7387245,7387301,7387322,7387329,7387329,7387329,7387329,7387329,7387329,7387455,7387511,7387532,7387539,7387539,7387539,7387539,7387539,7387539,7387539,
7387595,7387616,7387623,7387623,7387623,7387623,7387623,7387623,7387623,7387623,7387644,7387651,7387651,7387651,7387651,7387651,7387651,7387651,7387651,7387651,
7387658,7387658,7387658,7387658,7387658,7387658,7387658,7387658,7387658,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,
7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,
7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,7387659,
7387785,7387841,7387862,7387869,7387869,7387869,7387869,7387869,7387869,7387869,7387925,7387946,7387953,7387953,7387953,7387953,7387953,7387953,7387953,7387953,
7387974,7387981,7387981,7387981,7387981,7387981,7387981,7387981,7387981,7387981,7387988,7387988,7387988,7387988,7387988,7387988,7387988,7387988,7387988,7387989,
7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,
7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,
7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,7387989,
7394051,7398383,7401380,7403382,7404669,7405461,7405923,7406175,7406301,7406357,7410689,7413686,7415688,7416975,7417767,7418229,7418481,7418607,7418663,7418684,
7421681,7423683,7424970,7425762,7426224,7426476,7426602,7426658,7426679,7426685,7428687,7429974,7430766,7431228,7431480,7431606,7431662,7431683,7431690,7431690,
7432977,7433769,7434231,7434483,7434609,7434665,7434686,7434693,7434693,7434693,7435485,7435947,7436199,7436325,7436381,7436402,7436409,7436409,7436409,7436409,
7436871,7437123,7437249,7437305,7437326,7437333,7437333,7437333,7437333,7437333,7437585,7437711,7437767,7437788,7437795,7437795,7437795,7437795,7437795,7437795,
7437921,7437977,7437998,7438005,7438005,7438005,7438005,7438005,7438005,7438005,7438061,7438082,7438089,7438089,7438089,7438089,7438089,7438089,7438089,7438089,
7442421,7445418,7447420,7448707,7449499,7449961,7450213,7450339,7450395,7450416,7453413,7455415,7456702,7457494,7457956,7458208,7458334,7458390,7458411,7458417,
7460419,7461706,7462498,7462960,7463212,7463338,7463394,7463415,7463422,7463422,7464709,7465501,7465963,7466215,7466341,7466397,7466418,7466425,7466425,7466425,
7467217,7467679,7467931,7468057,7468113,7468134,7468141,7468141,7468141,7468141,7468603,7468855,7468981,7469037,7469058,7469065,7469065,7469065,7469065,7469065,
7469317,7469443,7469499,7469520,7469527,7469527,7469527,7469527,7469527,7469527,7469653,7469709,7469730,7469737,7469737,7469737,7469737,7469737,7469737,7469737,
7469793,7469814,7469821,7469821,7469821,7469821,7469821,7469821,7469821,7469821,7469842,7469849,7469849,7469849,7469849,7469849,7469849,7469849,7469849,7469849,
7472846,7474848,7476135,7476927,7477389,7477641,7477767,7477823,7477844,7477850,7479852,7481139,7481931,7482393,7482645,7482771,7482827,7482848,7482855,7482855,
7484142,7484934,7485396,7485648,7485774,7485830,7485851,7485858,7485858,7485858,7486650,7487112,7487364,7487490,7487546,7487567,7487574,7487574,7487574,7487574,
7488036,7488288,7488414,7488470,7488491,7488498,7488498,7488498,7488498,7488498,7488750,7488876,7488932,7488953,7488960,7488960,7488960,7488960,7488960,7488960,
7489086,7489142,7489163,7489170,7489170,7489170,7489170,7489170,7489170,7489170,7489226,7489247,7489254,7489254,7489254,7489254,7489254,7489254,7489254,7489254,
7489275,7489282,7489282,7489282,7489282,7489282,7489282,7489282,7489282,7489282,7489289,7489289,7489289,7489289,7489289,7489289,7489289,7489289,7489289,7489289,
7491291,7492578,7493370,7493832,7494084,7494210,7494266,7494287,7494294,7494294,7495581,7496373,7496835,7497087,7497213,7497269,7497290,7497297,7497297,7497297,
7498089,7498551,7498803,7498929,7498985,7499006,7499013,7499013,7499013,7499013,7499475,7499727,7499853,7499909,7499930,7499937,7499937,7499937,7499937,7499937,
7500189,7500315,7500371,7500392,7500399,7500399,7500399,7500399,7500399,7500399,7500525,7500581,7500602,7500609,7500609,7500609,7500609,7500609,7500609,7500609,
7500665,7500686,7500693,7500693,7500693,7500693,7500693,7500693,7500693,7500693,7500714,7500721,7500721,7500721,7500721,7500721,7500721,7500721,7500721,7500721,
7500728,7500728,7500728,7500728,7500728,7500728,7500728,7500728,7500728,7500729,7500729,7500729,7500729,7500729,7500729,7500729,7500729,7500729,7500729,7500729,
7502016,7502808,7503270,7503522,7503648,7503704,7503725,7503732,7503732,7503732,7504524,7504986,7505238,7505364,7505420,7505441,7505448,7505448,7505448,7505448,
7505910,7506162,7506288,7506344,7506365,7506372,7506372,7506372,7506372,7506372,7506624,7506750,7506806,7506827,7506834,7506834,7506834,7506834,7506834,7506834,
7506960,7507016,7507037,7507044,7507044,7507044,7507044,7507044,7507044,7507044,7507100,7507121,7507128,7507128,7507128,7507128,7507128,7507128,7507128,7507128,
7507149,7507156,7507156,7507156,7507156,7507156,7507156,7507156,7507156,7507156,7507163,7507163,7507163,7507163,7507163,7507163,7507163,7507163,7507163,7507164,
7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,7507164,
7507956,7508418,7508670,7508796,7508852,7508873,7508880,7508880,7508880,7508880,7509342,7509594,7509720,7509776,7509797,7509804,7509804,7509804,7509804,7509804,
7510056,7510182,7510238,7510259,7510266,7510266,7510266,7510266,7510266,7510266,7510392,7510448,7510469,7510476,7510476,7510476,7510476,7510476,7510476,7510476,
7510532,7510553,7510560,7510560,7510560,7510560,7510560,7510560,7510560,7510560,7510581,7510588,7510588,7510588,7510588,7510588,7510588,7510588,7510588,7510588,
7510595,7510595,7510595,7510595,7510595,7510595,7510595,7510595,7510595,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,
7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,7510596,
7511058,7511310,7511436,7511492,7511513,7511520,7511520,7511520,7511520,7511520,7511772,7511898,7511954,7511975,7511982,7511982,7511982,7511982,7511982,7511982,
7512108,7512164,7512185,7512192,7512192,7512192,7512192,7512192,7512192,7512192,7512248,7512269,7512276,7512276,7512276,7512276,7512276,7512276,7512276,7512276,
7512297,7512304,7512304,7512304,7512304,7512304,7512304,7512304,7512304,7512304,7512311,7512311,7512311,7512311,7512311,7512311,7512311,7512311,7512311,7512312,
7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,
7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,7512312,
7512564,7512690,7512746,7512767,7512774,7512774,7512774,7512774,7512774,7512774,7512900,7512956,7512977,7512984,7512984,7512984,7512984,7512984,7512984,7512984,
7513040,7513061,7513068,7513068,7513068,7513068,7513068,7513068,7513068,7513068,7513089,7513096,7513096,7513096,7513096,7513096,7513096,7513096,7513096,7513096,
7513103,7513103,7513103,7513103,7513103,7513103,7513103,7513103,7513103,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,
7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,
7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,7513104,
7513230,7513286,7513307,7513314,7513314,7513314,7513314,7513314,7513314,7513314,7513370,7513391,7513398,7513398,7513398,7513398,7513398,7513398,7513398,7513398,
7513419,7513426,7513426,7513426,7513426,7513426,7513426,7513426,7513426,7513426,7513433,7513433,7513433,7513433,7513433,7513433,7513433,7513433,7513433,7513434,
7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,
7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,
7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,7513434,
7513490,7513511,7513518,7513518,7513518,7513518,7513518,7513518,7513518,7513518,7513539,7513546,7513546,7513546,7513546,7513546,7513546,7513546,7513546,7513546,
7513553,7513553,7513553,7513553,7513553,7513553,7513553,7513553,7513553,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,
7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,
7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,
7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,7513554,
7517886,7520883,7522885,7524172,7524964,7525426,7525678,7525804,7525860,7525881,7528878,7530880,7532167,7532959,7533421,7533673,7533799,7533855,7533876,7533882,
7535884,7537171,7537963,7538425,7538677,7538803,7538859,7538880,7538887,7538887,7540174,7540966,7541428,7541680,7541806,7541862,7541883,7541890,7541890,7541890,
7542682,7543144,7543396,7543522,7543578,7543599,7543606,7543606,7543606,7543606,7544068,7544320,7544446,7544502,7544523,7544530,7544530,7544530,7544530,7544530,
7544782,7544908,7544964,7544985,7544992,7544992,7544992,7544992,7544992,7544992,7545118,7545174,7545195,7545202,7545202,7545202,7545202,7545202,7545202,7545202,
7545258,7545279,7545286,7545286,7545286,7545286,7545286,7545286,7545286,7545286,7545307,7545314,7545314,7545314,7545314,7545314,7545314,7545314,7545314,7545314,
7548311,7550313,7551600,7552392,7552854,7553106,7553232,7553288,7553309,7553315,7555317,7556604,7557396,7557858,7558110,7558236,7558292,7558313,7558320,7558320,
7559607,7560399,7560861,7561113,7561239,7561295,7561316,7561323,7561323,7561323,7562115,7562577,7562829,7562955,7563011,7563032,7563039,7563039,7563039,7563039,
7563501,7563753,7563879,7563935,7563956,7563963,7563963,7563963,7563963,7563963,7564215,7564341,7564397,7564418,7564425,7564425,7564425,7564425,7564425,7564425,
7564551,7564607,7564628,7564635,7564635,7564635,7564635,7564635,7564635,7564635,7564691,7564712,7564719,7564719,7564719,7564719,7564719,7564719,7564719,7564719,
7564740,7564747,7564747,7564747,7564747,7564747,7564747,7564747,7564747,7564747,7564754,7564754,7564754,7564754,7564754,7564754,7564754,7564754,7564754,7564754,
7566756,7568043,7568835,7569297,7569549,7569675,7569731,7569752,7569759,7569759,7571046,7571838,7572300,7572552,7572678,7572734,7572755,7572762,7572762,7572762,
7573554,7574016,7574268,7574394,7574450,7574471,7574478,7574478,7574478,7574478,7574940,7575192,7575318,7575374,7575395,7575402,7575402,7575402,7575402,7575402,
7575654,7575780,7575836,7575857,7575864,7575864,7575864,7575864,7575864,7575864,7575990,7576046,7576067,7576074,7576074,7576074,7576074,7576074,7576074,7576074,
7576130,7576151,7576158,7576158,7576158,7576158,7576158,7576158,7576158,7576158,7576179,7576186,7576186,7576186,7576186,7576186,7576186,7576186,7576186,7576186,
7576193,7576193,7576193,7576193,7576193,7576193,7576193,7576193,7576193,7576194,7576194,7576194,7576194,7576194,7576194,7576194,7576194,7576194,7576194,7576194,
7577481,7578273,7578735,7578987,7579113,7579169,7579190,7579197,7579197,7579197,7579989,7580451,7580703,7580829,7580885,7580906,7580913,7580913,7580913,7580913,
7581375,7581627,7581753,7581809,7581830,7581837,7581837,7581837,7581837,7581837,7582089,7582215,7582271,7582292,7582299,7582299,7582299,7582299,7582299,7582299,
7582425,7582481,7582502,7582509,7582509,7582509,7582509,7582509,7582509,7582509,7582565,7582586,7582593,7582593,7582593,7582593,7582593,7582593,7582593,7582593,
7582614,7582621,7582621,7582621,7582621,7582621,7582621,7582621,7582621,7582621,7582628,7582628,7582628,7582628,7582628,7582628,7582628,7582628,7582628,7582629,
7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,7582629,
7583421,7583883,7584135,7584261,7584317,7584338,7584345,7584345,7584345,7584345,7584807,7585059,7585185,7585241,7585262,7585269,7585269,7585269,7585269,7585269,
7585521,7585647,7585703,7585724,7585731,7585731,7585731,7585731,7585731,7585731,7585857,7585913,7585934,7585941,7585941,7585941,7585941,7585941,7585941,7585941,
7585997,7586018,7586025,7586025,7586025,7586025,7586025,7586025,7586025,7586025,7586046,7586053,7586053,7586053,7586053,7586053,7586053,7586053,7586053,7586053,
7586060,7586060,7586060,7586060,7586060,7586060,7586060,7586060,7586060,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,
7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,7586061,
7586523,7586775,7586901,7586957,7586978,7586985,7586985,7586985,7586985,7586985,7587237,7587363,7587419,7587440,7587447,7587447,7587447,7587447,7587447,7587447,
7587573,7587629,7587650,7587657,7587657,7587657,7587657,7587657,7587657,7587657,7587713,7587734,7587741,7587741,7587741,7587741,7587741,7587741,7587741,7587741,
7587762,7587769,7587769,7587769,7587769,7587769,7587769,7587769,7587769,7587769,7587776,7587776,7587776,7587776,7587776,7587776,7587776,7587776,7587776,7587777,
7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,
7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,7587777,
7588029,7588155,7588211,7588232,7588239,7588239,7588239,7588239,7588239,7588239,7588365,7588421,7588442,7588449,7588449,7588449,7588449,7588449,7588449,7588449,
7588505,7588526,7588533,7588533,7588533,7588533,7588533,7588533,7588533,7588533,7588554,7588561,7588561,7588561,7588561,7588561,7588561,7588561,7588561,7588561,
7588568,7588568,7588568,7588568,7588568,7588568,7588568,7588568,7588568,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,
7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,
7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,7588569,
7588695,7588751,7588772,7588779,7588779,7588779,7588779,7588779,7588779,7588779,7588835,7588856,7588863,7588863,7588863,7588863,7588863,7588863,7588863,7588863,
7588884,7588891,7588891,7588891,7588891,7588891,7588891,7588891,7588891,7588891,7588898,7588898,7588898,7588898,7588898,7588898,7588898,7588898,7588898,7588899,
7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,
7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,
7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,7588899,
7588955,7588976,7588983,7588983,7588983,7588983,7588983,7588983,7588983,7588983,7589004,7589011,7589011,7589011,7589011,7589011,7589011,7589011,7589011,7589011,
7589018,7589018,7589018,7589018,7589018,7589018,7589018,7589018,7589018,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,
7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,
7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,
7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,7589019,
7589040,7589047,7589047,7589047,7589047,7589047,7589047,7589047,7589047,7589047,7589054,7589054,7589054,7589054,7589054,7589054,7589054,7589054,7589054,7589055,
7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,
7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,
7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,
7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,7589055,
};

bool check(long long x){
    int res=0;
    int cnt=0;
    while(x){
        cnt++;
        res+=x%10;
        x/=10;
    }
    if(cnt*2==res) return 1;
    return 0;
}

void da(){
    long long ans=0;
    int cnt1=0;
    for(long long i=1;i<=10000000000;i++){
        if(check(i)) ans++;
        if(!(i%1000000)){
            cout<<ans<<',';
            cnt1++;
            if(cnt1==20){
                cout<<'\n';
                cnt1=0;
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    long long n;
    cin>>n;
    long long ans=0;
    ans=a[n/1000000];
    for(long long i=n/1000000*1000000+1;i<=n;i++){
        if(check(i)) ans++;
    }
    cout<<ans<<'\n';
}

J 签到

#pragma GCC optimize(3)
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#include <bits/stdc++.h>

using namespace std;

const int N=1e3+10;

int n;
int a[N];
unordered_map<int,int> m;

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    bool f=1;
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            m[a[i]+a[j]]=1;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            if(m[a[i]-a[j]]){
                f=0;
                break;
            }
        }
    }
    if(f){
        cout<<"No\n";
    }
    else cout<<"Yes\n";
}

K 大米

#include <bits/stdc++.h>
#define pl tr<<1
#define pr tr<<1|1


using namespace std;

const int N=2e5+10;

int n,m;
long long a[N];
int l,r;

struct segment{
    int l,r;
    long long odd,even;
    long long lz;
}t[N<<4];

void pushup(int tr){
    t[tr].odd=t[pl].odd+t[pr].odd;
    t[tr].even=t[pl].even+t[pr].even;
}

void pushdown(int tr){
    if(t[tr].lz){
        long long x=t[pl].odd;
        t[pl].odd=t[pl].even/2;
        t[pl].even=x*2;
        x=t[pr].odd;
        t[pr].odd=t[pr].even/2;
        t[pr].even=x*2;
        t[pl].lz^=1;
        t[pr].lz^=1;
        t[tr].lz=0;
    }
}

void build(int l,int r,int tr){
    t[tr].l=l,t[tr].r=r;
    if(l==r){
        t[tr].odd=a[l];
        return;
    }
    int mid=(l+r)>>1;
    build(l,mid,pl);
    build(mid+1,r,pr);
    pushup(tr);
}

void update(int l,int r,int tr){
    if(l<=t[tr].l&&t[tr].r<=r){
        long long x=t[tr].odd;
        t[tr].odd=t[tr].even/2;
        t[tr].even=x*2;
        t[tr].lz^=1;
        return;
    }
    pushdown(tr);
    int mid=(t[tr].l+t[tr].r)>>1;
    if(l<=mid) update(l,r,pl);
    if(mid<r) update(l,r,pr);
    pushup(tr);
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    build(1,n,1);
    for(int i=1;i<=m;i++){
        cin>>l>>r;
        update(l,r,1);
        cout<<t[1].odd+t[1].even<<'\n';
    }
}

L HPU

#include <bits/stdc++.h>

using namespace std;


string s;

int ans;

int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(i>1&&s[i]=='U'){
            if(s[i-1]=='P'&&s[i-2]=='H'){
                ans++;
            }
        }
    }
    cout<<ans<<endl;
}