沈阳集训day2

吐槽&记录
照例颓，早上的题果然是昨天讲的
t1lucas定理，t2欧拉函数，t3离散化+扫描线，t4莫比乌斯反演
对于我来说
t1lucas定理，t2暴力打表，t3暴力特判，t4暴力打表

---

显然，这些题除了第一题可以写正解之外，其他的都只能暴力或者打表
我们来看第一题：
裸的lucas定理，不能再裸了，所以直接while就行了，用lucas优化，再求逆元（扩展欧几里得或者费马小定理等），然后求组合数，记得mod就行了
1A代码

#include<cstdio>#include<cstring>#include<iostream> typedef long long dnt;using namespace std;void exgcd(long long a,long long b,long long &d,long long &x,long long &y){    if(b==0){        d=a;x=1;y=0;        return;    }else{        exgcd(b,a%b,d,y,x);        y-=x*(a/b);    }} long long inverse(int a,int mod){    long long x,y,d;    exgcd(a,mod,d,x,y);    return ((x%mod)+mod)%mod; }dnt C(dnt n,dnt m,dnt mod) {    dnt ass=1,cnt=1,final;    if(n<m) return 0;    if(n==m)  return 1;    for(register int i=1;i<=n;i++){        ass*=i;        ass%=mod;    }    for(register int i=1;i<=m;i++){        cnt*=i;        cnt%=mod;    }    for(register int i=1;i<=n-m;i++){        cnt*=i;        cnt%=mod;    }    final=ass*inverse(cnt,mod)%mod;    return final;}dnt Lucas(int n,int m,int p) {     dnt final=1;     while(n&&m&&final) {        final=(final*C(n%p,m%p,p))%p;        n/=p;        m/=p;     }     return final;}int main(){    freopen("comb.in","r",stdin);    freopen("comb.out","w",stdout);    int n,m;    scanf("%d%d",&n,&m);    printf("%lld\n",Lucas(n,m,9901));    return 0;}

好的，剩下的题会了再来填坑吧
下面是暴力和打表代码
t2

#include<cstdio>#include<iostream>#include<cstring>#define MAXN 10000using namespace std;long long cnt[MAXN];int T,temp;void init(){    cnt[1]=1;cnt[2]=3;cnt[3]=7;cnt[4]=11;cnt[5]=21;cnt[6]=21;cnt[7]=43;cnt[8]=43;cnt[9]=61;cnt[10]=63;cnt[11]=111;cnt[12]=77;cnt[13]=157;cnt[14]=129;cnt[15]=147;cnt[16]=171;cnt[17]=273;cnt[18]=183;cnt[19]=343;cnt[20]=231;cnt[21]=301;cnt[22]=333;cnt[23]=507;cnt[24]=301;cnt[25]=521;cnt[26]=471;cnt[27]=547;cnt[28]=473;cnt[29]=813;cnt[30]=441;cnt[31]=931;cnt[32]=683;cnt[33]=777;cnt[34]=819;cnt[35]=903;cnt[36]=671;cnt[37]=1333;cnt[38]=1029;cnt[39]=1099;cnt[40]=903;cnt[41]=1641;cnt[42]=903;cnt[43]=1807;cnt[44]=1221;cnt[45]=1281;cnt[46]=1521;cnt[47]=2163;cnt[48]=1197;cnt[49]=2101;cnt[50]=1563;cnt[51]=1911;cnt[52]=1727;cnt[53]=2757;cnt[54]=1641;cnt[55]=2331;cnt[56]=1849;cnt[57]=2401;cnt[58]=2439;cnt[59]=3423;cnt[60]=1617;cnt[61]=3661;cnt[62]=2793;cnt[63]=2623;cnt[64]=2731;cnt[65]=3297;cnt[66]=2331;cnt[67]=4423;cnt[68]=3003;cnt[69]=3549;cnt[70]=2709;cnt[71]=4971;cnt[72]=2623;cnt[73]=5257;cnt[74]=3999;cnt[75]=3647;cnt[76]=3773;cnt[77]=4773;cnt[78]=3297;cnt[79]=6163;cnt[80]=3591;cnt[81]=4921;cnt[82]=4923;cnt[83]=6807;cnt[84]=3311;cnt[85]=5733;cnt[86]=5421;cnt[87]=5691;cnt[88]=4773;cnt[89]=7833;cnt[90]=3843;cnt[91]=6751;cnt[92]=5577;cnt[93]=6517;cnt[94]=6489;cnt[95]=7203;cnt[96]=4781;cnt[97]=9313;cnt[98]=6303;cnt[99]=6771;cnt[100]=5731;cnt[101]=10101;cnt[102]=5733;cnt[103]=10507;cnt[104]=6751;cnt[105]=6321;cnt[106]=8271;cnt[107]=11343;cnt[108]=6017;cnt[109]=11773;cnt[110]=6993;cnt[111]=9331;cnt[112]=7353;cnt[113]=12657;cnt[114]=7203;cnt[115]=10647;cnt[116]=8943;cnt[117]=9577;cnt[118]=10269;cnt[119]=11739;cnt[120]=6321;cnt[121]=13421;cnt[122]=10983;cnt[123]=11487;cnt[124]=10241;cnt[125]=13021;cnt[126]=7869;cnt[127]=16003;cnt[128]=10923;cnt[129]=12649;cnt[130]=9891;cnt[131]=17031;cnt[132]=8547;cnt[133]=14749;cnt[134]=13269;cnt[135]=11487;cnt[136]=11739;cnt[137]=18633;cnt[138]=10647;cnt[139]=19183;cnt[140]=9933;cnt[141]=15141;cnt[142]=14913;cnt[143]=17427;cnt[144]=10431;cnt[145]=17073;cnt[146]=15771;cnt[147]=14707;cnt[148]=14663;cnt[149]=22053;cnt[150]=10941;cnt[151]=22651;cnt[152]=14749;cnt[153]=16653;cnt[154]=14319;cnt[155]=19551;cnt[156]=12089;cnt[157]=24493;cnt[158]=18489;cnt[159]=19299;cnt[160]=14343;cnt[161]=21801;cnt[162]=14763;cnt[163]=26407;cnt[164]=18051;cnt[165]=16317;cnt[166]=20421;cnt[167]=27723;cnt[168]=12943;cnt[169]=26521;cnt[170]=17199;cnt[171]=20923;cnt[172]=19877;cnt[173]=29757;cnt[174]=17073;cnt[175]=22403;cnt[176]=18981;cnt[177]=23961;cnt[178]=23499;cnt[179]=31863;cnt[180]=14091;cnt[181]=32581;cnt[182]=20253;cnt[183]=25627;cnt[184]=21801;cnt[185]=27993;cnt[186]=19551;cnt[187]=30303;cnt[188]=23793;cnt[189]=23521;cnt[190]=21609;cnt[191]=36291;cnt[192]=19117;cnt[193]=37057;cnt[194]=27939;cnt[195]=23079;cnt[196]=23111;cnt[197]=38613;cnt[198]=20313;cnt[199]=39403;cnt[200]=22403;cnt[201]=30961;cnt[202]=30303;cnt[203]=34959;cnt[204]=21021;cnt[205]=34461;cnt[206]=31521;cnt[207]=30927;cnt[208]=26847;cnt[209]=38073;cnt[210]=18963;cnt[211]=44311;cnt[212]=30327;cnt[213]=34797;cnt[214]=34029;cnt[215]=37947;cnt[216]=23521;cnt[217]=40033;cnt[218]=35319;cnt[219]=36799;cnt[220]=25641;cnt[221]=42861;cnt[222]=27993;cnt[223]=49507;cnt[224]=29369;cnt[225]=31781;cnt[226]=37971;cnt[227]=51303;cnt[228]=26411;cnt[229]=52213;cnt[230]=31941;cnt[231]=33411;cnt[232]=34959;cnt[233]=54057;cnt[234]=28731;cnt[235]=45423;cnt[236]=37653;cnt[237]=43141;cnt[238]=35217;cnt[239]=56883;cnt[240]=25137;cnt[241]=57841;cnt[242]=40263;cnt[243]=44287;cnt[244]=40271;cnt[245]=44121;cnt[246]=34461;cnt[247]=53851;cnt[248]=40033;cnt[249]=47649;cnt[250]=39063;cnt[251]=62751;cnt[252]=28853;cnt[253]=56277;cnt[254]=48009;cnt[255]=40131;cnt[256]=43691;cnt[257]=65793;cnt[258]=37947;cnt[259]=57319;cnt[260]=36267;cnt[261]=49593;cnt[262]=51093;cnt[263]=68907;cnt[264]=33411;cnt[265]=57897;cnt[266]=44247;cnt[267]=54831;cnt[268]=48653;cnt[269]=72093;cnt[270]=34461;cnt[271]=73171;cnt[272]=46683;cnt[273]=47257;cnt[274]=55899;cnt[275]=57831;cnt[276]=39039;cnt[277]=76453;cnt[278]=57549;cnt[279]=56791;cnt[280]=38829;cnt[281]=78681;cnt[282]=45423;cnt[283]=79807;cnt[284]=54681;cnt[285]=50421;cnt[286]=52281;cnt[287]=70563;cnt[288]=41663;cnt[289]=78881;cnt[290]=51219;cnt[291]=65191;cnt[292]=57827;cnt[293]=85557;cnt[294]=44121;cnt[295]=71883;cnt[296]=57319;cnt[297]=60717;cnt[298]=66159;cnt[299]=79599;cnt[300]=40117;cnt[301]=77701;cnt[302]=67953;cnt[303]=70707;cnt[304]=58653;cnt[305]=76881;cnt[306]=49959;cnt[307]=93943;cnt[308]=52503;cnt[309]=73549;cnt[310]=58653;cnt[311]=96411;cnt[312]=47257;cnt[313]=97657;cnt[314]=73479;cnt[315]=55083;cnt[316]=67793;cnt[317]=100173;cnt[318]=57897;cnt[319]=90243;cnt[320]=57351;cnt[321]=79401;cnt[322]=65403;cnt[323]=93639;cnt[324]=54131;cnt[325]=81797;cnt[326]=79221;cnt[327]=82411;cnt[328]=70563;cnt[329]=93009;cnt[330]=48951;cnt[331]=109231;cnt[332]=74877;cnt[333]=81313;cnt[334]=83169;cnt[335]=92883;cnt[336]=51471;cnt[337]=113233;cnt[338]=79563;cnt[339]=88599;cnt[340]=63063;cnt[341]=103341;cnt[342]=62769;cnt[343]=102943;cnt[344]=77701;cnt[345]=74529;cnt[346]=89271;cnt[347]=120063;cnt[348]=62601;cnt[349]=121453;cnt[350]=67209;cnt[351]=85879;cnt[352]=75813;cnt[353]=124257;cnt[354]=71883;cnt[355]=104391;cnt[356]=86163;cnt[357]=82173;cnt[358]=95589;cnt[359]=128523;cnt[360]=55083;cnt[361]=123805;cnt[362]=97743;cnt[363]=93947;cnt[364]=74261;cnt[365]=110397;cnt[366]=76881;cnt[367]=134323;cnt[368]=86697;cnt[369]=100101;cnt[370]=83979;cnt[371]=118551;cnt[372]=71687;cnt[373]=138757;cnt[374]=90909;cnt[375]=91147;cnt[376]=93009;cnt[377]=127641;cnt[378]=70563;cnt[379]=143263;cnt[380]=79233;cnt[381]=112021;cnt[382]=108873;cnt[383]=146307;cnt[384]=76461;cnt[385]=100233;cnt[386]=111171;cnt[387]=110227;cnt[388]=102443;cnt[389]=150933;cnt[390]=69237;cnt[391]=138411;cnt[392]=90343;cnt[393]=119217;cnt[394]=115839;cnt[395]=129423;cnt[396]=74481;cnt[397]=157213;cnt[398]=118209;cnt[399]=103243;cnt[400]=89091;cnt[401]=160401;cnt[402]=92883;cnt[403]=146167;cnt[404]=111111;cnt[405]=103341;cnt[406]=104877;cnt[407]=147963;cnt[408]=82173;cnt[409]=166873;cnt[410]=103383;cnt[411]=130431;cnt[412]=115577;cnt[413]=147189;cnt[414]=92781;cnt[415]=142947;cnt[416]=107231;cnt[417]=134281;cnt[418]=114219;cnt[419]=175143;cnt[420]=69531;cnt[421]=176821;cnt[422]=132933;cnt[423]=131943;cnt[424]=118551;cnt[425]=142233;cnt[426]=104391;cnt[427]=157423;cnt[428]=124773;cnt[429]=121989;cnt[430]=113841;cnt[431]=185331;cnt[432]=93537;cnt[433]=187057;cnt[434]=120099;cnt[435]=119511;cnt[436]=129503;cnt[437]=173901;cnt[438]=110397;cnt[439]=192283;cnt[440]=100233;cnt[441]=128161;cnt[442]=128583;cnt[443]=195807;cnt[444]=102641;cnt[445]=164493;cnt[446]=148521;cnt[447]=154371;cnt[448]=117433;cnt[449]=201153;cnt[450]=95343;cnt[451]=182151;cnt[452]=139227;cnt[453]=158557;cnt[454]=153909;cnt[455]=141771;cnt[456]=103243;cnt[457]=208393;cnt[458]=156639;cnt[459]=149331;cnt[460]=117117;cnt[461]=212061;cnt[462]=100233;cnt[463]=213907;cnt[464]=139023;cnt[465]=136857;cnt[466]=162171;cnt[467]=217623;cnt[468]=105347;cnt[469]=190189;cnt[470]=136269;cnt[471]=171451;cnt[472]=147189;cnt[473]=200577;cnt[474]=129423;cnt[475]=178703;cnt[476]=129129;cnt[477]=168177;cnt[478]=170649;cnt[479]=228963;cnt[480]=100401;cnt[481]=209281;cnt[482]=173523;cnt[483]=152607;cnt[484]=147631;cnt[485]=195573;cnt[486]=132861;cnt[487]=236683;cnt[488]=157423;cnt[489]=184849;cnt[490]=132363;cnt[491]=240591;cnt[492]=126357;cnt[493]=221949;cnt[494]=161553;cnt[495]=142191;cnt[496]=159201;cnt[497]=213753;cnt[498]=142947;cnt[499]=248503;cnt[500]=143231;cnt[501]=194061;cnt[502]=188253;cnt[503]=252507;cnt[504]=112789;cnt[505]=212121;cnt[506]=168831;cnt[507]=185647;cnt[508]=176033;cnt[509]=258573;cnt[510]=120393;cnt[511]=226051;cnt[512]=174763;cnt[513]=187621;cnt[514]=197379;cnt[515]=220647;cnt[516]=139139;cnt[517]=240093;cnt[518]=171957;cnt[519]=208299;cnt[520]=141771;cnt[521]=270921;cnt[522]=148779;cnt[523]=273007;cnt[524]=187341;cnt[525]=156821;cnt[526]=206721;cnt[527]=254163;cnt[528]=132867;cnt[529]=268181;cnt[530]=173691;cnt[531]=208803;cnt[532]=162239;cnt[533]=257637;cnt[534]=164493;cnt[535]=238203;cnt[536]=190189;cnt[537]=223041;cnt[538]=216279;cnt[539]=233211;cnt[540]=126357;cnt[541]=292141;cnt[542]=219513;cnt[543]=228067;cnt[544]=186459;cnt[545]=247233;cnt[546]=141771;cnt[547]=298663;cnt[548]=204963;cnt[549]=223321;cnt[550]=173493;cnt[551]=278859;cnt[552]=152607;cnt[553]=265009;cnt[554]=229359;cnt[555]=195951;cnt[556]=211013;cnt[557]=309693;cnt[558]=170373;cnt[559]=283699;cnt[560]=154413;cnt[561]=212121;cnt[562]=236043;cnt[563]=316407;cnt[564]=166551;cnt[565]=265797;cnt[566]=239421;cnt[567]=211603;cnt[568]=213753;cnt[569]=323193;cnt[570]=151263;cnt[571]=325471;cnt[572]=191697;cnt[573]=254037;cnt[574]=211689;cnt[575]=264147;cnt[576]=166591;cnt[577]=332353;cnt[578]=236643;cnt[579]=259399;cnt[580]=187803;cnt[581]=292701;cnt[582]=195573;cnt[583]=306027;cnt[584]=226051;cnt[585]=201117;cnt[586]=256671;cnt[587]=343983;cnt[588]=161777;cnt[589]=319333;cnt[590]=215649;cnt[591]=270291;cnt[592]=227943;cnt[593]=351057;cnt[594]=182151;cnt[595]=246519;cnt[596]=242583;cnt[597]=275821;cnt[598]=238797;cnt[599]=358203;cnt[600]=156821;cnt[601]=360601;cnt[602]=233103;cnt[603]=269803;cnt[604]=249161;cnt[605]=281841;cnt[606]=212121;cnt[607]=367843;cnt[608]=234269;cnt[609]=244713;cnt[610]=230643;cnt[611]=339591;cnt[612]=183183;cnt[613]=375157;cnt[614]=281829;cnt[615]=241227;cnt[616]=205239;cnt[617]=380073;cnt[618]=220647;cnt[619]=382543;cnt[620]=215061;cnt[621]=277329;cnt[622]=289233;cnt[623]=336819;cnt[624]=187929;cnt[625]=325521;cnt[626]=292971;cnt[627]=266511;cnt[628]=269423;cnt[629]=363909;cnt[630]=165249;cnt[631]=397531;cnt[632]=265009;cnt[633]=310177;cnt[634]=300519;cnt[635]=336063;cnt[636]=212289;cnt[637]=329857;cnt[638]=270729;cnt[639]=303231;cnt[640]=229383;cnt[641]=410241;cnt[642]=238203;cnt[643]=412807;cnt[644]=239811;cnt[645]=265629;cnt[646]=280917;cnt[647]=417963;cnt[648]=211603;cnt[649]=379953;cnt[650]=245391;cnt[651]=280231;cnt[652]=290477;cnt[653]=425757;cnt[654]=247233;cnt[655]=357651;cnt[656]=280611;cnt[657]=320677;cnt[658]=279027;cnt[659]=433623;cnt[660]=179487;cnt[661]=436261;cnt[662]=327693;cnt[663]=300027;cnt[664]=292701;cnt[665]=309729;cnt[666]=243939;cnt[667]=412191;cnt[668]=304953;cnt[669]=346549;cnt[670]=278649;cnt[671]=406371;cnt[672]=205583;cnt[673]=452257;cnt[674]=339699;cnt[675]=284987;cnt[676]=291731;cnt[677]=457653;cnt[678]=265797;cnt[679]=400459;cnt[680]=246519;cnt[681]=359121;cnt[682]=310023;cnt[683]=465807;cnt[684]=230153;cnt[685]=391293;cnt[686]=308829;cnt[687]=365491;cnt[688]=308997;cnt[689]=432849;cnt[690]=223587;cnt[691]=476791;cnt[692]=327327;cnt[693]=291153;cnt[694]=360189;cnt[695]=402843;cnt[696]=244713;cnt[697]=447993;cnt[698]=364359;cnt[699]=378399;cnt[700]=246433;cnt[701]=490701;cnt[702]=257637;cnt[703]=457219;cnt[704]=303141;cnt[705]=317961;cnt[706]=372771;cnt[707]=434343;cnt[708]=263571;cnt[709]=501973;cnt[710]=313173;cnt[711]=375943;cnt[712]=336819;cnt[713]=472017;cnt[714]=246519;cnt[715]=365967;cnt[716]=350493;cnt[717]=398181;cnt[718]=385569;cnt[719]=516243;cnt[720]=219051;cnt[721]=451801;cnt[722]=371415;cnt[723]=404887;cnt[724]=358391;cnt[725]=423573;cnt[726]=281841;cnt[727]=527803;cnt[728]=290293;cnt[729]=398581;cnt[730]=331191;cnt[731]=493311;cnt[732]=281897;cnt[733]=536557;cnt[734]=402969;cnt[735]=308847;cnt[736]=346281;cnt[737]=490953;cnt[738]=300303;cnt[739]=545383;cnt[740]=307923;cnt[741]=376957;cnt[742]=355653;cnt[743]=551307;cnt[744]=280231;cnt[745]=463113;cnt[746]=416271;cnt[747]=415227;cnt[748]=333333;cnt[749]=487749;cnt[750]=273441;cnt[751]=563251;cnt[752]=369873;cnt[753]=439257;cnt[754]=382923;cnt[755]=475671;cnt[756]=258731;cnt[757]=572293;cnt[758]=429789;cnt[759]=393939;cnt[760]=309729;cnt[761]=578361;cnt[762]=336063;cnt[763]=506239;cnt[764]=399201;cnt[765]=349713;cnt[766]=438921;cnt[767]=537411;cnt[768]=305837;cnt[769]=590593;cnt[770]=300699;cnt[771]=460551;cnt[772]=407627;cnt[773]=596757;cnt[774]=330681;cnt[775]=485051;cnt[776]=400459;cnt[777]=401233;cnt[778]=452799;cnt[779]=562863;cnt[780]=253869;cnt[781]=551781;cnt[782]=415233;cnt[783]=444711;cnt[784]=359271;cnt[785]=514353;cnt[786]=357651;cnt[787]=618583;cnt[788]=424743;cnt[789]=482349;cnt[790]=388269;cnt[791]=544251;cnt[792]=291153;cnt[793]=574777;cnt[794]=471639;cnt[795]=405279;cnt[796]=433433;cnt[797]=634413;cnt[798]=309729;cnt[799]=590499;cnt[800]=355843;cnt[801]=477813;cnt[802]=481203;cnt[803]=583527;cnt[804]=340571;cnt[805]=457821;cnt[806]=438501;cnt[807]=504651;cnt[808]=434343;cnt[809]=653673;cnt[810]=310023;cnt[811]=656911;cnt[812]=384549;cnt[813]=512197;cnt[814]=443889;cnt[815]=554547;cnt[816]=326781;cnt[817]=619801;cnt[818]=500619;cnt[819]=411811;cnt[820]=379071;cnt[821]=673221;cnt[822]=391293;cnt[823]=676507;cnt[824]=451801;cnt[825]=404817;cnt[826]=441567;cnt[827]=683103;cnt[828]=340197;cnt[829]=686413;cnt[830]=428841;cnt[831]=535171;cnt[832]=428767;cnt[833]=573573;cnt[834]=402843;cnt[835]=582183;cnt[836]=418803;cnt[837]=509257;cnt[838]=525429;cnt[839]=703083;cnt[840]=271803;cnt[841]=683705;cnt[842]=530463;cnt[843]=550767;cnt[844]=487421;cnt[845]=556941;cnt[846]=395829;cnt[847]=577103;cnt[848]=471447;cnt[849]=558649;cnt[850]=426699;cnt[851]=675831;cnt[852]=382767;cnt[853]=726757;cnt[854]=472269;cnt[855]=439383;cnt[856]=487749;cnt[857]=733593;cnt[858]=365967;cnt[859]=737023;cnt[860]=417417;cnt[861]=493941;cnt[862]=555993;cnt[863]=743907;cnt[864]=373601;cnt[865]=624897;cnt[866]=561171;cnt[867]=552167;cnt[868]=440363;cnt[869]=684093;cnt[870]=358533;cnt[871]=694411;cnt[872]=506239;cnt[873]=568093;cnt[874]=521703;cnt[875]=559903;cnt[876]=404789;cnt[877]=768253;cnt[878]=576849;cnt[879]=598899;cnt[880]=398601;cnt[881]=775281;cnt[882]=384483;cnt[883]=778807;cnt[884]=471471;cnt[885]=503181;cnt[886]=587421;cnt[887]=785883;cnt[888]=401233;cnt[889]=688129;cnt[890]=493479;cnt[891]=546231;cnt[892]=544577;cnt[893]=741909;cnt[894]=463113;cnt[895]=669123;cnt[896]=469689;cnt[897]=557193;cnt[898]=603459;cnt[899]=756903;cnt[900]=349591;cnt[901]=752661;cnt[902]=546453;cnt[903]=543907;cnt[904]=544251;cnt[905]=684201;cnt[906]=475671;cnt[907]=821743;cnt[908]=564333;cnt[909]=616161;cnt[910]=425313;cnt[911]=829011;cnt[912]=410571;cnt[913]=755577;cnt[914]=625179;cnt[915]=538167;cnt[916]=574343;cnt[917]=732333;cnt[918]=447993;cnt[919]=843643;cnt[920]=457821;cnt[921]=657601;cnt[922]=636183;cnt[923]=780447;cnt[924]=367521;cnt[925]=694493;cnt[926]=641721;cnt[927]=640927;cnt[928]=555279;cnt[929]=862113;cnt[930]=410571;cnt[931]=720643;cnt[932]=594627;cnt[933]=674877;cnt[934]=652869;cnt[935]=636363;cnt[936]=411811;cnt[937]=877033;cnt[938]=570567;cnt[939]=683599;cnt[940]=499653;cnt[941]=884541;cnt[942]=514353;cnt[943]=831987;cnt[944]=585333;cnt[945]=493941;cnt[946]=601731;cnt[947]=895863;cnt[948]=474551;cnt[949]=825349;cnt[950]=536109;cnt[951]=701211;cnt[952]=504777;cnt[953]=907257;cnt[954]=504531;cnt[955]=762111;cnt[956]=625713;cnt[957]=631701;cnt[958]=686889;    cnt[959]=801219;cnt[960]=401457;cnt[961]=894661;cnt[962]=627843;cnt[963]=691923;cnt[964]=636251;cnt[965]=778197;cnt[966]=457821;cnt[967]=934123;cnt[968]=577103;cnt[969]=655473;cnt[970]=586719;cnt[971]=941871;cnt[972]=487157;cnt[973]=824869;cnt[974]=710049;cnt[975]=572579;cnt[976]=626031;cnt[977]=953553;cnt[978]=554547;cnt[979]=869463;cnt[980]=485331;cnt[981]=718153;cnt[982]=721773;cnt[983]=965307;cnt[984]=493941;cnt[985]=810873;cnt[986]=665847;cnt[987]=651063;cnt[988]=592361;cnt[989]=916149;cnt[990]=426573;cnt[991]=981091;cnt[992]=635873;cnt[993]=764617;cnt[994]=641259;cnt[995]=827463;cnt[996]=524139;cnt[997]=993013;cnt[998]=745509;cnt[999]=729151;cnt[1000]=559903;cnt[1001]=749361;cnt[1002]=582183;cnt[1003]=934479;cnt[1004]=690261;cnt[1005]=650181;cnt[1006]=757521;cnt[1007]=945651;cnt[1008]=448533;cnt[1009]=1017073;cnt[1010]=636363;cnt[1011]=792631;cnt[1012]=619047;cnt[1013]=1025157;cnt[1014]=556941;cnt[1015]=734139;cnt[1016]=688129;cnt[1017]=772077;cnt[1018]=775719;cnt[1019]=1037343;cnt[1020]=441441;cnt[1021]=1041421;cnt[1022]=678153;cnt[1023]=723387;cnt[1024]=699051;cnt[1025]=854961;cnt[1026]=562863;cnt[1027]=967591;cnt[1028]=723723;cnt[1029]=720601;cnt[1030]=661941;cnt[1031]=1061931;cnt[1032]=543907;cnt[1033]=1066057;cnt[1034]=720279;cnt[1035]=649467;cnt[1036]=630509;cnt[1037]=999453;cnt[1038]=624897;cnt[1039]=1078483;cnt[1040]=563787;cnt[1041]=840441;cnt[1042]=812763;cnt[1043]=948279;cnt[1044]=545523;cnt[1045]=799533;cnt[1046]=819021;cnt[1047]=850171;cnt[1048]=732333;cnt[1049]=1099353;cnt[1050]=470463;cnt[1051]=1103551;cnt[1052]=757977;cnt[1053]=772597;cnt[1054]=762489;cnt[1055]=930531;cnt[1056]=530691;cnt[1057]=973993;cnt[1058]=804543;cnt[1059]=869799;cnt[1060]=636867;cnt[1061]=1124661;cnt[1062]=626409;cnt[1063]=1128907;cnt[1064]=634207;cnt[1065]=730737;cnt[1066]=772911;cnt[1067]=1033743;cnt[1068]=603141;cnt[1069]=1141693;cnt[1070]=714609;cnt[1071]=716079;cnt[1072]=756333;cnt[1073]=1083729;cnt[1074]=669123;cnt[1075]=941447;cnt[1076]=793023;cnt[1077]=899661;cnt[1078]=699633;cnt[1079]=1068699;cnt[1080]=493941;cnt[1081]=1096641;cnt[1082]=876423;cnt[1083]=866635;cnt[1084]=804881;cnt[1085]=840693;cnt[1086]=684201;cnt[1087]=1180483;cnt[1088]=745563;cnt[1089]=818681;cnt[1090]=741699;cnt[1091]=1189191;cnt[1092]=519827;cnt[1093]=1193557;cnt[1094]=895989;cnt[1095]=772779;cnt[1096]=801219;cnt[1097]=1202313;cnt[1098]=669963;cnt[1099]=1053199;cnt[1100]=636141;cnt[1101]=940261;cnt[1102]=836577;cnt[1103]=1215507;cnt[1104]=606879;cnt[1105]=900081;cnt[1106]=795027;cnt[1107]=897627;cnt[1108]=840983;cnt[1109]=1228773;cnt[1110]=587853;cnt[1111]=1121211;cnt[1112]=824869;cnt[1113]=829857;cnt[1114]=929079;cnt[1115]=1039647;cnt[1116]=624701;cnt[1117]=1246573;cnt[1118]=851097;cnt[1119]=971299;cnt[1120]=616749;cnt[1121]=1174089;cnt[1122]=636363;cnt[1123]=1260007;cnt[1124]=865491;cnt[1125]=794281;cnt[1126]=949221;cnt[1127]=1065207;cnt[1128]=651063;cnt[1129]=1273513;cnt[1130]=797391;cnt[1131]=893487;cnt[1132]=877877;cnt[1133]=1166277;cnt[1134]=634809;cnt[1135]=1077363;cnt[1136]=850041;cnt[1137]=1002841;cnt[1138]=969579;cnt[1139]=1207479;cnt[1140]=554631;cnt[1141]=1135501;cnt[1142]=976413;cnt[1143]=976183;cnt[1144]=749361;cnt[1145]=1096473;cnt[1146]=762111;cnt[1147]=1241023;cnt[1148]=776193;cnt[1149]=1024149;cnt[1150]=792441;cnt[1151]=1323651;cnt[1152]=666303;cnt[1153]=1328257;cnt[1154]=997059;cnt[1155]=701631;cnt[1156]=867691;cnt[1157]=1229781;cnt[1158]=778197;cnt[1159]=1255723;cnt[1160]=734139;cnt[1161]=988429;cnt[1162]=878103;cnt[1163]=1351407;cnt[1164]=717101;cnt[1165]=1135197;cnt[1166]=918081;cnt[1167]=1056531;cnt[1168]=898947;cnt[1169]=1192089;cnt[1170]=603351;cnt[1171]=1370071;cnt[1172]=941127;cnt[1173]=968877;cnt[1174]=1031949;cnt[1175]=1126923;cnt[1176]=632401;cnt[1177]=1259073;cnt[1178]=957999;cnt[1179]=1038891;cnt[1180]=790713;cnt[1181]=1393581;cnt[1182]=810873;cnt[1183]=1140403;cnt[1184]=910439;cnt[1185]=905961;cnt[1186]=1053171;cnt[1187]=1407783;cnt[1188]=667887;cnt[1189]=1334133;cnt[1190]=739557;cnt[1191]=1100491;cnt[1192]=948279;cnt[1193]=1422057;cnt[1194]=827463;cnt[1195]=1194543;cnt[1196]=875589;cnt[1197]=899689;cnt[1198]=1074609;cnt[1199]=1306803;cnt[1200]=623637;cnt[1201]=1441201;cnt[1202]=1081803;cnt[1203]=1122807;cnt[1204]=854711;cnt[1205]=1214661;cnt[1206]=809409;cnt[1207]=1357083;cnt[1208]=973993;cnt[1209]=1023169;cnt[1210]=845523;cnt[1211]=1279551;cnt[1212]=777777;cnt[1213]=1470157;cnt[1214]=1103529;cnt[1215]=930027;cnt[1216]=936733;cnt[1217]=1479873;cnt[1218]=734139;cnt[1219]=1397799;cnt[1220]=845691;cnt[1221]=1035741;cnt[1222]=1018773;cnt[1223]=1494507;cnt[1224]=716079;cnt[1225]=1094621;cnt[1226]=1125471;cnt[1227]=1168111;cnt[1228]=1033373;cnt[1229]=1509213;cnt[1230]=723681;cnt[1231]=1514131;cnt[1232]=816183;cnt[1233]=1136613;cnt[1234]=1140219;cnt[1235]=1130871;cnt[1236]=809039;cnt[1237]=1528933;cnt[1238]=1147629;cnt[1239]=1030323;cnt[1240]=840693;cnt[1241]=1435161;cnt[1242]=831987;cnt[1243]=1404927;cnt[1244]=1060521;cnt[1245]=1000629;cnt[1246]=1010457;cnt[1247]=1469091;cnt[1248]=750617;cnt[1249]=1558753;cnt[1250]=976563;cnt[1251]=1170163;cnt[1252]=1074227;cnt[1253]=1370109;cnt[1254]=799533;cnt[1255]=1317771;cnt[1256]=1053199;cnt[1257]=1226001;cnt[1258]=1091727;cnt[1259]=1583823;cnt[1260]=605913;cnt[1261]=1462141;cnt[1262]=1192593;cnt[1263]=1237747;cnt[1264]=1053873;cnt[1265]=1181817;cnt[1266]=930531;cnt[1267]=1400983;cnt[1268]=1101903;cnt[1269]=1183161;cnt[1270]=1008189;cnt[1271]=1527771;cnt[1272]=829857;cnt[1273]=1517089;cnt[1274]=989571;cnt[1275]=995631;cnt[1276]=992673;cnt[1277]=1629453;cnt[1278]=909693;cnt[1279]=1634563;cnt[1280]=917511;cnt[1281]=1101961;cnt[1282]=1230723;cnt[1283]=1644807;cnt[1284]=873411;cnt[1285]=1381653;cnt[1286]=1238421;cnt[1287]=1063047;cnt[1288]=937443;cnt[1289]=1660233;cnt[1290]=796887;cnt[1291]=1665391;cnt[1292]=1030029;cnt[1293]=1297317;cnt[1294]=1253889;cnt[1295]=1203699;cnt[1296]=841491;cnt[1297]=1680913;cnt[1298]=1139859;cnt[1299]=1309399;cnt[1300]=899767;cnt[1301]=1691301;cnt[1302]=840693;cnt[1303]=1696507;cnt[1304]=1135501;cnt[1305]=1041453;cnt[1306]=1277271;cnt[1307]=1706943;cnt[1308]=906521;cnt[1309]=1303029;cnt[1310]=1072953;cnt[1311]=1217307;cnt[1312]=1120803;cnt[1313]=1585857;cnt[1314]=962031;cnt[1315]=1447047;cnt[1316]=1023099;cnt[1317]=1345981;cnt[1318]=1300869;cnt[1319]=1738443;cnt[1320]=701631;cnt[1321]=1743721;cnt[1322]=1308783;cnt[1323]=1149247;cnt[1324]=1201541;cnt[1325]=1436397;cnt[1326]=900081;cnt[1327]=1759603;cnt[1328]=1163997;cnt[1329]=1370649;cnt[1330]=929187;cnt[1331]=1623931;cnt[1332]=894443;cnt[1333]=1682317;cnt[1334]=1236573;cnt[1335]=1151451;cnt[1336]=1192089;cnt[1337]=1560513;cnt[1338]=1039647;cnt[1339]=1649599;cnt[1340]=1021713;cnt[1341]=1345233;cnt[1342]=1219113;cnt[1343]=1682499;cnt[1344]=822031;cnt[1345]=1513953;cnt[1346]=1356771;cnt[1347]=1408071;cnt[1348]=1245563;cnt[1349]=1705053;cnt[1350]=854961;cnt[1351]=1593451;cnt[1352]=1140403;cnt[1353]=1275057;cnt[1354]=1372959;cnt[1355]=1536591;cnt[1356]=974589;cnt[1357]=1735461;cnt[1358]=1201377;cnt[1359]=1381711;cnt[1360]=980343;cnt[1361]=1850961;cnt[1362]=1077363;cnt[1363]=1758519;cnt[1364]=1136751;cnt[1365]=992397;cnt[1366]=1397421;cnt[1367]=1867323;cnt[1368]=899689;cnt[1369]=1824841;cnt[1370]=1173879;cnt[1371]=1458751;cnt[1372]=1132373;cnt[1373]=1883757;cnt[1374]=1096473;cnt[1375]=1445331;cnt[1376]=1234181;cnt[1377]=1343433;cnt[1378]=1298547;cnt[1379]=1660359;cnt[1380]=819819;cnt[1381]=1905781;cnt[1382]=1430373;cnt[1383]=1484427;cnt[1384]=1279551;cnt[1385]=1605513;cnt[1386]=873459;cnt[1387]=1803151;cnt[1388]=1320693;cnt[1389]=1497349;cnt[1390]=1208529;cnt[1391]=1780851;cnt[1392]=973161;cnt[1393]=1694329;cnt[1394]=1343979;cnt[1395]=1192611;cnt[1396]=1335983;cnt[1397]=1776333;cnt[1398]=1135197;cnt[1399]=1955803;cnt[1400]=963329;cnt[1401]=1523361;cnt[1402]=1472103;cnt[1403]=1856127;cnt[1404]=944669;cnt[1405]=1652301;cnt[1406]=1371657;cnt[1407]=1331323;cnt[1408]=1212453;cnt[1409]=1983873;cnt[1410]=953883;cnt[1411]=1858311;cnt[1412]=1366827;cnt[1413]=1494073;cnt[1414]=1303029;cnt[1415]=1675947;cnt[1416]=1030323;cnt[1417]=1848361;cnt[1418]=1505919;cnt[1419]=1404039;cnt[1420]=1148301;cnt[1421]=1708113;cnt[1422]=1127829;cnt[1423]=2023507;cnt[1424]=1339443;cnt[1425]=1250921;cnt[1426]=1416051;cnt[1427]=2034903;cnt[1428]=903903;cnt[1429]=2040613;cnt[1430]=1097901;cnt[1431]=1508079;cnt[1432]=1370109;cnt[1433]=2052057;cnt[1434]=1194543;cnt[1435]=1481823;cnt[1436]=1413753;cnt[1437]=1602741;cnt[1438]=1548729;cnt[1439]=2069283;cnt[1440]=874923;cnt[1441]=1890441;cnt[1442]=1355403;cnt[1443]=1464967;cnt[1444]=1361855;cnt[1445]=1656501;cnt[1446]=1214661;cnt[1447]=2092363;cnt[1448]=1400983;cnt[1449]=1329861;cnt[1450]=1270719;cnt[1451]=2103951;cnt[1452]=1033417;cnt[1453]=2109757;cnt[1454]=1583409;cnt[1455]=1369011;cnt[1456]=1154421;cnt[1457]=2013753;cnt[1458]=1195743;cnt[1459]=2127223;cnt[1460]=1214367;cnt[1461]=1656781;cnt[1462]=1479933;cnt[1463]=1637139;cnt[1464]=1101961;cnt[1465]=1796697;cnt[1466]=1609671;cnt[1467]=1610827;cnt[1468]=1477553;cnt[1469]=1987149;cnt[1470]=926541;cnt[1471]=2162371;cnt[1472]=1384617;cnt[1473]=1684137;cnt[1474]=1472859;cnt[1475]=1783383;cnt[1476]=1101111;cnt[1477]=1905373;cnt[1478]=1636149;cnt[1479]=1553643;cnt[1480]=1203699;cnt[1481]=2191881;cnt[1482]=1130871;cnt[1483]=2197807;cnt[1484]=1304061;cnt[1485]=1275057;cnt[1486]=1653921;cnt[1487]=2209683;cnt[1488]=1114407;cnt[1489]=2215633;cnt[1490]=1389339;cnt[1491]=1496271;cnt[1492]=1526327;cnt[1493]=2227557;cnt[1494]=1245681;cnt[1495]=1671579;cnt[1496]=1303029;cnt[1497]=1739521;cnt[1498]=1463247;cnt[1499]=2245503;cnt[1500]=1002617;cnt[1501]=2113909;cnt[1502]=1689753;cnt[1503]=1691103;cnt[1504]=1477329;cnt[1505]=1631721;cnt[1506]=1317771;cnt[1507]=2068263;cnt[1508]=1404051;cnt[1509]=1767549;cnt[1510]=1427013;cnt[1511]=2281611;cnt[1512]=1011403;cnt[1513]=2138409;cnt[1514]=1716879;cnt[1515]=1484847;cnt[1516]=1575893;cnt[1517]=2187453;cnt[1518]=1181817;cnt[1519]=1956031;cnt[1520]=1231713;cnt[1521]=1617781;cnt[1522]=1735083;cnt[1523]=2318007;cnt[1524]=1232231;cnt[1525]=1907381;cnt[1526]=1518717;cnt[1527]=1810011;cnt[1528]=1560513;cnt[1529]=2129313;cnt[1530]=1049139;cnt[1531]=2342431;cnt[1532]=1609377;cnt[1533]=1582357;cnt[1534]=1612233;cnt[1535]=1972803;cnt[1536]=1223341;cnt[1537]=2241441;cnt[1538]=1771779;cnt[1539]=1687903;cnt[1540]=1102563;cnt[1541]=2242461;cnt[1542]=1381653;cnt[1543]=2379307;cnt[1544]=1593451;cnt[1545]=1544529;cnt[1546]=1790271;cnt[1547]=1843023;cnt[1548]=1212497;cnt[1549]=2397853;cnt[1550]=1455153;cnt[1551]=1680651;cnt[1552]=1592523;cnt[1553]=2410257;cnt[1554]=1203699;cnt[1555]=2024631;cnt[1556]=1660263;cnt[1557]=1815177;cnt[1558]=1688589;cnt[1559]=2428923;cnt[1560]=992397;cnt[1561]=2128801;cnt[1562]=1655343;cnt[1563]=1896447;cnt[1564]=1522521;cnt[1565]=2050797;cnt[1566]=1334133;cnt[1567]=2453923;cnt[1568]=1434983;cnt[1569]=1911049;cnt[1570]=1543059;cnt[1571]=2466471;cnt[1572]=1311387;cnt[1573]=2107097;cnt[1574]=1855749;cnt[1575]=1366583;cnt[1576]=1660359;cnt[1577]=2334801;cnt[1578]=1447047;cnt[1579]=2491663;cnt[1580]=1423653;cnt[1581]=1779141;cnt[1582]=1632753;cnt[1583]=2504307;cnt[1584]=1157841;cnt[1585]=2103633;cnt[1586]=1724331;cnt[1587]=1877267;cnt[1588]=1729343;cnt[1589]=2206029;cnt[1590]=1215837;cnt[1591]=2408731;cnt[1592]=1694329;cnt[1593]=1872381;cnt[1594]=1903239;cnt[1595]=1895103;cnt[1596]=1135673;cnt[1597]=2548813;cnt[1598]=1771497;cnt[1599]=1803459;cnt[1600]=1422851;cnt[1601]=2561601;cnt[1602]=1433439;cnt[1603]=2245159;cnt[1604]=1764411;cnt[1605]=1667421;cnt[1606]=1750581;cnt[1607]=2580843;cnt[1608]=1331323;cnt[1609]=2587273;cnt[1610]=1373463;cnt[1611]=1943643;cnt[1612]=1607837;cnt[1613]=2600157;cnt[1614]=1513953;cnt[1615]=1966419;cnt[1616]=1727271;cnt[1617]=1632477;cnt[1618]=1961019;cnt[1619]=2619543;cnt[1620]=1136751;cnt[1621]=2626021;cnt[1622]=1970733;cnt[1623]=2044987;cnt[1624]=1503237;cnt[1625]=2044297;cnt[1626]=1536591;cnt[1627]=2645503;cnt[1628]=1627593;cnt[1629]=1987441;cnt[1630]=1663641;cnt[1631]=2324451;cnt[1632]=1305213;cnt[1633]=2520297;cnt[1634]=1859403;cnt[1635]=1730631;cnt[1636]=1835603;cnt[1637]=2678133;cnt[1638]=1235433;cnt[1639]=2447883;cnt[1640]=1481823;cnt[1641]=2090641;cnt[1642]=2019663;cnt[1643]=2566767;cnt[1644]=1434741;cnt[1645]=1953189;cnt[1646]=2029521;cnt[1647]=2002567;cnt[1648]=1796697;cnt[1649]=2542449;cnt[1650]=1214451;cnt[1651]=2512471;cnt[1652]=1619079;cnt[1653]=1952013;cnt[1654]=2049309;cnt[1655]=2293851;cnt[1656]=1329861;cnt[1657]=2743993;cnt[1658]=2059239;cnt[1659]=1855063;cnt[1660]=1572417;cnt[1661]=2514261;cnt[1662]=1605513;cnt[1663]=2763907;cnt[1664]=1714911;cnt[1665]=1707573;cnt[1666]=1720719;cnt[1667]=2777223;cnt[1668]=1477091;cnt[1669]=2783893;cnt[1670]=1746549;cnt[1671]=2167851;cnt[1672]=1637139;cnt[1673]=2445969;cnt[1674]=1527771;cnt[1675]=2304383;cnt[1676]=1926573;cnt[1677]=1985893;cnt[1678]=2109249;cnt[1679]=2665299;cnt[1680]=1080891;cnt[1681]=2758481;cnt[1682]=2051115;cnt[1683]=1848483;cnt[1684]=1945031;cnt[1685]=2377893;cnt[1686]=1652301;cnt[1687]=2487163;cnt[1688]=1905373;cnt[1689]=2214849;cnt[1690]=1670823;cnt[1691]=2686719;cnt[1692]=1451373;cnt[1693]=2864557;cnt[1694]=1731309;cnt[1695]=1860579;cnt[1696]=1883031;cnt[1697]=2878113;cnt[1698]=1675947;cnt[1699]=2884903;cnt[1700]=1564563;cnt[1701]=1904341;cnt[1702]=2027493;cnt[1703]=2673867;cnt[1704]=1496271;cnt[1705]=2170161;cnt[1706]=2180271;cnt[1707]=2262351;cnt[1708]=1731653;cnt[1709]=2918973;cnt[1710]=1318149;cnt[1711]=2782899;cnt[1712]=1939653;cnt[1713]=2278297;cnt[1714]=2200779;cnt[1715]=2161803;cnt[1716]=1341879;cnt[1717]=2757573;cnt[1718]=2211069;cnt[1719]=2213751;cnt[1720]=1631721;cnt[1721]=2960121;cnt[1722]=1481823;cnt[1723]=2967007;cnt[1724]=2038641;cnt[1725]=1849029;cnt[1726]=2231721;cnt[1727]=2718723;cnt[1728]=1493857;cnt[1729]=2315593;cnt[1730]=1874691;cnt[1731]=2326471;cnt[1732]=2057627;cnt[1733]=3001557;cnt[1734]=1656501;cnt[1735]=2521323;cnt[1736]=1721419;cnt[1737]=2260477;cnt[1738]=2052279;cnt[1739]=2883279;cnt[1740]=1314621;cnt[1741]=3029341;cnt[1742]=2083233;cnt[1743]=2048907;cnt[1744]=2013183;cnt[1745]=2550513;cnt[1746]=1704279;cnt[1747]=3050263;cnt[1748]=1912911;cnt[1749]=2142189;cnt[1750]=1679709;cnt[1751]=2868411;cnt[1752]=1582357;cnt[1753]=3071257;cnt[1754]=2304759;cnt[1755]=1803459;cnt[1756]=2115113;cnt[1757]=2698293;cnt[1758]=1796697;cnt[1759]=3092323;cnt[1760]=1592073;cnt[1761]=2407881;cnt[1762]=2325843;cnt[1763]=2965287;cnt[1764]=1409771;cnt[1765]=2609397;cnt[1766]=2336421;cnt[1767]=2235331;cnt[1768]=1843023;cnt[1769]=2976393;cnt[1770]=1509543;cnt[1771]=2419911;cnt[1772]=2153877;cnt[1773]=2355393;cnt[1774]=2357649;cnt[1775]=2589891;    cnt[1776]=1595601;cnt[1777]=3155953;cnt[1778]=2064387;cnt[1779]=2457399;cnt[1780]=1809423;cnt[1781]=2925381;cnt[1782]=1638693;cnt[1783]=3177307;cnt[1784]=2128801;cnt[1785]=1725633;cnt[1786]=2225727;cnt[1787]=3191583;cnt[1788]=1698081;cnt[1789]=3198733;cnt[1790]=2007369;cnt[1791]=2403583;cnt[1792]=1878713;cnt[1793]=2931177;cnt[1794]=1671579;cnt[1795]=2698983;cnt[1796]=2212683;cnt[1797]=2507421;cnt[1798]=2270709;cnt[1799]=2829099;cnt[1800]=1366583;cnt[1801]=3241801;cnt[1802]=2257983;cnt[1803]=2524207;cnt[1804]=2003661;cnt[1805]=2599905;cnt[1806]=1631721;cnt[1807]=3011731;cnt[1808]=2164347;cnt[1809]=2419381;cnt[1810]=2052603;cnt[1811]=3277911;cnt[1812]=1744127;cnt[1813]=2800633;cnt[1814]=2465229;cnt[1815]=1972887;cnt[1816]=2206029;cnt[1817]=3124641;cnt[1818]=1848483;cnt[1819]=3096639;cnt[1820]=1559481;cnt[1821]=2574901;cnt[1822]=2487033;cnt[1823]=3321507;cnt[1824]=1639883;cnt[1825]=2738897;cnt[1826]=2266731;cnt[1827]=2132499;cnt[1828]=2292323;cnt[1829]=3186813;cnt[1830]=1614501;cnt[1831]=3350731;cnt[1832]=2245159;cnt[1833]=2377137;cnt[1834]=2196999;cnt[1835]=2820783;cnt[1836]=1642641;cnt[1837]=3077253;cnt[1838]=2530929;cnt[1839]=2626099;cnt[1840]=1820637;cnt[1841]=2963001;cnt[1842]=1972803;cnt[1843]=3194359;cnt[1844]=2332671;cnt[1845]=2102121;cnt[1846]=2341341;cnt[1847]=3409563;cnt[1848]=1436673;cnt[1849]=3341101;cnt[1850]=2083479;cnt[1851]=2660511;cnt[1852]=2352977;cnt[1853]=3214029;cnt[1854]=1922781;cnt[1855]=2489571;cnt[1856]=2220303;cnt[1857]=2677801;cnt[1858]=2586339;cnt[1859]=2943831;cnt[1860]=1505427;cnt[1861]=3461461;cnt[1862]=2161929;cnt[1863]=2494947;cnt[1864]=2324451;cnt[1865]=2913897;cnt[1866]=2024631;cnt[1867]=3483823;cnt[1868]=2393853;cnt[1869]=2357733;cnt[1870]=1909089;cnt[1871]=3498771;cnt[1872]=1637667;cnt[1873]=3506257;cnt[1874]=2631099;cnt[1875]=2278647;cnt[1876]=2092079;cnt[1877]=3521253;cnt[1878]=2050797;cnt[1879]=3528763;cnt[1880]=1953189;cnt[1881]=2322453;cnt[1882]=2653623;cnt[1883]=3099999;cnt[1884]=1885961;cnt[1885]=2680461;cnt[1886]=2495961;cnt[1887]=2547363;cnt[1888]=2337909;cnt[1889]=3566433;cnt[1890]=1481823;cnt[1891]=3408391;cnt[1892]=2206347;cnt[1893]=2782717;cnt[1894]=2687589;cnt[1895]=3008523;cnt[1896]=1855063;cnt[1897]=3146353;cnt[1898]=2476047;cnt[1899]=2702971;cnt[1900]=1965733;cnt[1901]=3611901;cnt[1902]=2103633;cnt[1903]=3303027;cnt[1904]=2007369;cnt[1905]=2352441;cnt[1906]=2721771;cnt[1907]=3634743;cnt[1908]=1849947;cnt[1909]=3451149;cnt[1910]=2286333;cnt[1911]=2308999;cnt[1912]=2445969;cnt[1913]=3657657;cnt[1914]=1895103;cnt[1915]=3072447;cnt[1916]=2518593;cnt[1917]=2719137;cnt[1918]=2403657;cnt[1919]=3464643;cnt[1920]=1605681;cnt[1921]=3455361;cnt[1922]=2683983;cnt[1923]=2871687;cnt[1924]=2302091;cnt[1925]=2486733;cnt[1926]=2075769;cnt[1927]=3549483;cnt[1928]=2487163;cnt[1929]=2889649;cnt[1930]=2334591;cnt[1931]=3726831;cnt[1932]=1678677;cnt[1933]=3734557;cnt[1934]=2802369;cnt[1935]=2314767;cnt[1936]=2294991;cnt[1937]=3462321;cnt[1938]=1966419;cnt[1939]=3287479;cnt[1940]=2151303;cnt[1941]=2925741;cnt[1942]=2825613;cnt[1943]=3595899;cnt[1944]=1904341;cnt[1945]=3169593;cnt[1946]=2474607;cnt[1947]=2659671;cnt[1948]=2603513;cnt[1949]=3796653;cnt[1950]=1717737;cnt[1951]=3804451;cnt[1952]=2500463;cnt[1953]=2442013;cnt[1954]=2860659;cnt[1955]=2906631;cnt[1956]=2033339;cnt[1957]=3603901;cnt[1958]=2608389;cnt[1959]=2980299;cnt[1960]=1897203;cnt[1961]=3675081;cnt[1962]=2154459;cnt[1963]=3556207;cnt[1964]=2646501;cnt[1965]=2503557;cnt[1966]=2895921;cnt[1967]=3383283;cnt[1968]=1964277;cnt[1969]=3536793;cnt[1970]=2432619;cnt[1971]=2875579;cnt[1972]=2441439;cnt[1973]=3890757;cnt[1974]=1953189;cnt[1975]=3210923;cnt[1976]=2315593;cnt[1977]=3035361;cnt[1978]=2748447;cnt[1979]=3914463;cnt[1980]=1564101;cnt[1981]=3431701;cnt[1982]=2943273;cnt[1983]=3053827;cnt[1984]=2542561;cnt[1985]=3301473;cnt[1986]=2293851;cnt[1987]=3946183;cnt[1988]=2351283;cnt[1989]=2614521;cnt[1990]=2482389;cnt[1991]=3616491;cnt[1992]=2048907;cnt[1993]=3970057;cnt[1994]=2979039;cnt[1995]=2168103;cnt[1996]=2733533;cnt[1997]=3986013;cnt[1998]=2187453;cnt[1999]=3994003;cnt[2000]=2226591;cnt[2001]=2885337;cnt[2002]=2248083;cnt[2003]=4010007;cnt[2004]=2134671;cnt[2005]=3368421;cnt[2006]=2803437;cnt[2007]=3019927;cnt[2008]=2698293;cnt[2009]=3447741;cnt[2010]=1950543;cnt[2011]=4042111;cnt[2012]=2777577;cnt[2013]=2844597;cnt[2014]=2836953;cnt[2015]=3069507;cnt[2016]=1791509;cnt[2017]=4066273;cnt[2018]=3051219;cnt[2019]=3165799;cnt[2020]=2333331;cnt[2021]=3908541;cnt[2022]=2377893;cnt[2023]=3391883;cnt[2024]=2419911;cnt[2025]=2563841;cnt[2026]=3075471;cnt[2027]=4106703;cnt[2028]=2042117;cnt[2029]=4114813;cnt[2030]=2202417;cnt[2031]=3203571;cnt[2032]=2736513;cnt[2033]=3890649;cnt[2034]=2316231;cnt[2035]=3107223;cnt[2036]=2844303;cnt[2037]=2803213;cnt[2038]=3112029;cnt[2039]=4155483;cnt[2040]=1725633;cnt[2041]=3845401;cnt[2042]=3124263;cnt[2043]=3129483;cnt[2044]=2486561;cnt[2045]=3504333;cnt[2046]=2170161;cnt[2047]=3971331;cnt[2048]=2796203;cnt[2049]=3260649;cnt[2050]=2564883;cnt[2051]=3678951;cnt[2052]=2063831;cnt[2053]=4212757;cnt[2054]=2902773;cnt[2055]=2739051;cnt[2056]=2829099;cnt[2057]=3663933;cnt[2058]=2161803;cnt[2059]=4041423;cnt[2060]=2427117;cnt[2061]=3184993;cnt[2062]=3185793;cnt[2063]=4253907;cnt[2064]=2162979;cnt[2065]=3090969;cnt[2066]=3198171;cnt[2067]=3029943;cnt[2068]=2641023;cnt[2069]=4278693;cnt[2070]=1948401;cnt[2071]=4038139;cnt[2072]=2464717;cnt[2073]=3337537;cnt[2074]=2998359;cnt[2075]=3546447;cnt[2076]=2291289;cnt[2077]=4117813;cnt[2078]=3235449;cnt[2079]=2610831;cnt[2080]=2251851;cnt[2081]=4328481;cnt[2082]=2521323;cnt[2083]=4336807;cnt[2084]=2980131;cnt[2085]=2819901;cnt[2086]=2844837;cnt[2087]=4353483;cnt[2088]=2132499;cnt[2089]=4361833;cnt[2090]=2398599;cnt[2091]=3135951;cnt[2092]=3003077;cnt[2093]=3422757;cnt[2094]=2550513;cnt[2095]=3678003;cnt[2096]=2912301;cnt[2097]=3297477;cnt[2098]=3298059;cnt[2099]=4403703;cnt[2100]=1725031;cnt[2101]=4028301;cnt[2102]=3310653;cnt[2103]=3434907;cnt[2104]=2963001;cnt[2105]=3713241;cnt[2106]=2317791;cnt[2107]=3796507;cnt[2108]=2795793;cnt[2109]=3200533;cnt[2110]=2791593;cnt[2111]=4454211;cnt[2112]=2121987;cnt[2113]=4462657;cnt[2114]=2921979;cnt[2115]=2770803;cnt[2116]=2949991;cnt[2117]=4273941;cnt[2118]=2609397;cnt[2119]=4145899;cnt[2120]=2489571;cnt[2121]=3040401;cnt[2122]=3373983;cnt[2123]=4113327;cnt[2124]=2296833;cnt[2125]=3554733;cnt[2126]=3386721;cnt[2127]=3513811;cnt[2128]=2522079;cnt[2129]=4530513;cnt[2130]=2192211;cnt[2131]=4539031;cnt[2132]=2834007;cnt[2133]=3371161;cnt[2134]=3101229;cnt[2135]=3305883;cnt[2136]=2357733;cnt[2137]=4564633;cnt[2138]=3425079;cnt[2139]=3304119;cnt[2140]=2620233;cnt[2141]=4581741;cnt[2142]=2148237;cnt[2143]=4590307;cnt[2144]=3020909;cnt[2145]=2561769;cnt[2146]=3251187;cnt[2147]=4341351;cnt[2148]=2453451;cnt[2149]=4039549;cnt[2150]=2824341;cnt[2151]=3469863;cnt[2152]=3099999;cnt[2153]=4633257;cnt[2154]=2698983;cnt[2155]=3891951;cnt[2156]=2565321;cnt[2157]=3613701;cnt[2158]=3206097;cnt[2159]=4368819;cnt[2160]=1964277;cnt[2161]=4667761;cnt[2162]=3289923;cnt[2163]=3162607;cnt[2164]=3213551;cnt[2165]=3928197;cnt[2166]=2599905;cnt[2167]=4286043;cnt[2168]=3146353;cnt[2169]=3528301;cnt[2170]=2522079;cnt[2171]=4352511;cnt[2172]=2508737;cnt[2173]=4524237;cnt[2174]=3541449;cnt[2175]=2965011;cnt[2176]=2981979;cnt[2177]=4145673;cnt[2178]=2456043;cnt[2179]=4745863;cnt[2180]=2719563;cnt[2181]=3694621;cnt[2182]=3567573;cnt[2183]=4562859;cnt[2184]=2032051;cnt[2185]=3651921;cnt[2186]=3580671;cnt[2187]=3587227;cnt[2188]=3285293;cnt[2189]=4373733;cnt[2190]=2318337;cnt[2191]=4199251;cnt[2192]=3186243;cnt[2193]=3453177;cnt[2194]=3606939;cnt[2195]=4037943;cnt[2196]=2456531;cnt[2197]=4482037;cnt[2198]=3159597;cnt[2199]=3755899;cnt[2200]=2486733;cnt[2201]=4628001;cnt[2202]=2820783;cnt[2203]=4851007;cnt[2204]=3067449;cnt[2205]=2691381;cnt[2206]=3646521;cnt[2207]=4868643;cnt[2208]=2423967;cnt[2209]=4778021;cnt[2210]=2700243;cnt[2211]=3436671;cnt[2212]=2915099;cnt[2213]=4895157;cnt[2214]=2692881;cnt[2215]=4111947;cnt[2216]=3287479;cnt[2217]=3817681;cnt[2218]=3686319;cnt[2219]=4307439;cnt[2220]=2155461;cnt[2221]=4930621;cnt[2222]=3363633;cnt[2223]=3284911;cnt[2224]=3280293;cnt[2225]=4080993;cnt[2226]=2489571;cnt[2227]=4649463;cnt[2228]=3406623;cnt[2229]=3859149;cnt[2230]=3118941;cnt[2231]=4721691;cnt[2232]=2442013;cnt[2233]=3880449;cnt[2234]=3739719;cnt[2235]=3241791;cnt[2236]=3120689;cnt[2237]=5001933;cnt[2238]=2913897;cnt[2239]=5010883;cnt[2240]=2466093;cnt[2241]=3723429;cnt[2242]=3522267;cnt[2243]=5028807;cnt[2244]=2333331;cnt[2245]=4224213;cnt[2246]=3780021;cnt[2247]=3414243;cnt[2248]=3383283;cnt[2249]=4671849;cnt[2250]=2382843;cnt[2251]=5064751;cnt[2252]=3480477;cnt[2253]=3942757;cnt[2254]=3195621;cnt[2255]=3825171;cnt[2256]=2589111;cnt[2257]=4880113;cnt[2258]=3820539;cnt[2259]=3827811;cnt[2260]=2923767;cnt[2261]=4026477;cnt[2262]=2680461;cnt[2263]=4894267;cnt[2264]=3431701;cnt[2265]=3329697;cnt[2266]=3498831;cnt[2267]=5137023;cnt[2268]=2327633;cnt[2269]=5146093;cnt[2270]=3232089;cnt[2271]=4006051;cnt[2272]=3395193;cnt[2273]=5164257;cnt[2274]=3008523;cnt[2275]=3517271;cnt[2276]=3555123;cnt[2277]=3432897;cnt[2278]=3622437;cnt[2279]=4981899;cnt[2280]=2168103;cnt[2281]=5200681;cnt[2282]=3406503;cnt[2283]=4048527;cnt[2284]=3580181;cnt[2285]=4376253;cnt[2286]=2928549;cnt[2287]=5228083;cnt[2288]=2980017;cnt[2289]=3543673;cnt[2290]=3289419;cnt[2291]=5010519;cnt[2292]=2794407;cnt[2293]=5255557;cnt[2294]=3723069;cnt[2295]=3135951;cnt[2296]=3034209;cnt[2297]=5273913;cnt[2298]=3072447;cnt[2299]=4603403;cnt[2300]=2905617;cnt[2301]=3761877;cnt[2302]=3970953;cnt[2303]=4544463;cnt[2304]=2665151;cnt[2305]=4453281;cnt[2306]=3984771;cnt[2307]=4134151;cnt[2308]=3655883;cnt[2309]=5329173;cnt[2310]=2104893;cnt[2311]=5338411;cnt[2312]=3391883;cnt[2313]=4013373;cnt[2314]=3689343;cnt[2315]=4492047;cnt[2316]=2853389;cnt[2317]=4696933;cnt[2318]=3767169;cnt[2319]=4177299;cnt[2320]=2919483;cnt[2321]=4918521;cnt[2322]=2965287;cnt[2323]=5121207;cnt[2324]=3219711;cnt[2325]=3395357;cnt[2326]=4054221;cnt[2327]=5002491;cnt[2328]=2803213;cnt[2329]=5086809;cnt[2330]=3405591;cnt[2331]=3496459;cnt[2332]=3366297;cnt[2333]=5440557;cnt[2334]=3169593;cnt[2335]=4570083;cnt[2336]=3590531;cnt[2337]=3940041;cnt[2338]=3576267;cnt[2339]=5468583;cnt[2340]=2212287;cnt[2341]=5477941;cnt[2342]=4110213;cnt[2343]=3862467;cnt[2344]=3678951;cnt[2345]=3993969;cnt[2346]=2906631;cnt[2347]=5506063;cnt[2348]=3783813;cnt[2349]=4000773;cnt[2350]=3380769;cnt[2351]=5524851;cnt[2352]=2514897;cnt[2353]=5115217;cnt[2354]=3777219;cnt[2355]=3600471;cnt[2356]=3512663;cnt[2357]=5553093;cnt[2358]=3116673;cnt[2359]=4869019;cnt[2360]=3090969;cnt[2361]=4330081;cnt[2362]=4180743;cnt[2363]=5236959;cnt[2364]=2973201;cnt[2365]=4212117;cnt[2366]=3421209;cnt[2367]=4203327;cnt[2368]=3640423;cnt[2369]=5327049;cnt[2370]=2717883;cnt[2371]=5619271;cnt[2372]=3861627;cnt[2373]=3809757;cnt[2374]=4223349;cnt[2375]=4466203;cnt[2376]=2610831;cnt[2377]=5647753;cnt[2378]=4002399;cnt[2379]=4023439;cnt[2380]=2711709;cnt[2381]=5666781;cnt[2382]=3301473;cnt[2383]=5676307;cnt[2384]=3771063;cnt[2385]=3531717;cnt[2386]=4266171;cnt[2387]=4443663;cnt[2388]=3034031;cnt[2389]=5704933;cnt[2390]=3583629;cnt[2391]=4440891;cnt[2392]=3422757;cnt[2393]=5724057;cnt[2394]=2699067;cnt[2395]=4808223;cnt[2396]=3940233;cnt[2397]=4133493;cnt[2398]=3920409;cnt[2399]=5752803;cnt[2400]=2490901;cnt[2401]=5044201;cnt[2402]=4323603;cnt[2403]=4284651;cnt[2404]=3966611;cnt[2405]=4394901;cnt[2406]=3368421;cnt[2407]=5534091;cnt[2408]=3341143;cnt[2409]=4084689;cnt[2410]=3643983;cnt[2411]=5810511;cnt[2412]=2967833;cnt[2413]=5489029;cnt[2414]=4071249;cnt[2415]=3204747;cnt[2416]=3873321;cnt[2417]=5839473;cnt[2418]=3069507;cnt[2419]=5617143;cnt[2420]=3100251;cnt[2421]=4397673;cnt[2422]=3838653;cnt[2423]=5868507;cnt[2424]=3040401;cnt[2425]=4852073;cnt[2426]=4410471;cnt[2427]=4575711;cnt[2428]=4046273;cnt[2429]=5162709;cnt[2430]=2790081;cnt[2431]=4757571;cnt[2432]=3746589;cnt[2433]=4598377;cnt[2434]=4439619;cnt[2435]=4970343;cnt[2436]=2691843;cnt[2437]=5936533;cnt[2438]=4193397;cnt[2439]=4463431;cnt[2440]=3305883;cnt[2441]=5956041;cnt[2442]=3107223;cnt[2443]=5222479;cnt[2444]=3735501;cnt[2445]=3881829;cnt[2446]=4483521;cnt[2447]=5985363;cnt[2448]=2847663;cnt[2449]=5737753;cnt[2450]=3283863;cnt[2451]=4338607;cnt[2452]=4126727;cnt[2453]=5495277;cnt[2454]=3504333;cnt[2455]=5052411;cnt[2456]=4039549;cnt[2457]=3692797;cnt[2458]=4527639;cnt[2459]=6044223;cnt[2460]=2653497;cnt[2461]=5750901;cnt[2462]=4542393;cnt[2463]=4712547;cnt[2464]=3259959;cnt[2465]=4660929;cnt[2466]=3409839;cnt[2467]=6083623;cnt[2468]=4180803;cnt[2469]=4735549;cnt[2470]=3392613;cnt[2471]=5343051;cnt[2472]=3162607;cnt[2473]=6113257;cnt[2474]=4586799;cnt[2475]=3527691;cnt[2476]=4207973;cnt[2477]=6133053;cnt[2478]=3090969;cnt[2479]=5895859;cnt[2480]=3343221;cnt[2481]=4781721;cnt[2482]=4305483;cnt[2483]=5697687;cnt[2484]=3050619;cnt[2485]=4488813;cnt[2486]=4214781;cnt[2487]=4804891;cnt[2488]=4145673;cnt[2489]=5841633;cnt[2490]=3001887;cnt[2491]=5963391;cnt[2492]=3705009;cnt[2493]=4663633;cnt[2494]=4407273;cnt[2495]=5218563;cnt[2496]=3001369;cnt[2497]=5694633;cnt[2498]=4676259;cnt[2499]=4015011;cnt[2500]=3580731;cnt[2501]=6007701;cnt[2502]=3510489;cnt[2503]=6262507;cnt[2504]=4199251;cnt[2505]=4075281;cnt[2506]=4110327;cnt[2507]=5968911;cnt[2508]=2931621;cnt[2509]=5817949;cnt[2510]=3953313;cnt[2511]=4581451;cnt[2512]=4188303;cnt[2513]=5526489;cnt[2514]=3678003;cnt[2515]=5302647;cnt[2516]=4002999;cnt[2517]=4921581;cnt[2518]=4751469;cnt[2519]=5795643;cnt[2520]=2368569;cnt[2521]=6352921;cnt[2522]=4386423;cnt[2523]=4785935;cnt[2524]=4372841;cnt[2525]=5262621;cnt[2526]=3713241;cnt[2527]=5323615;cnt[2528]=4209329;cnt[2529]=4799541;cnt[2530]=3545451;cnt[2531]=6403431;cnt[2532]=3411947;cnt[2533]=6020469;cnt[2534]=4202949;cnt[2535]=3898587;cnt[2536]=4307439;cnt[2537]=6185361;cnt[2538]=3549483;cnt[2539]=6443983;cnt[2540]=3696693;cnt[2541]=4039721;cnt[2542]=4583313;cnt[2543]=6464307;cnt[2544]=3300129;cnt[2545]=5430033;cnt[2546]=4551267;cnt[2547]=4868227;cnt[2548]=3628427;cnt[2549]=6494853;cnt[2550]=2986893;cnt[2551]=6505051;cnt[2552]=3880449;cnt[2553]=4730817;cnt[2554]=4888359;cnt[2555]=4747071;cnt[2556]=3335541;cnt[2557]=6535693;cnt[2558]=4903689;cnt[2559]=5087299;cnt[2560]=3670023;cnt[2561]=6062241;cnt[2562]=3305883;cnt[2563]=6000327;cnt[2564]=4512651;cnt[2565]=3940041;cnt[2566]=4934421;cnt[2567]=6183723;cnt[2568]=3414243;cnt[2569]=5775889;cnt[2570]=4144959;cnt[2571]=5135151;cnt[2572]=4540877;cnt[2573]=6337317;cnt[2574]=3189141;cnt[2575]=5474147;cnt[2576]=3727971;cnt[2577]=5159161;cnt[2578]=4980699;cnt[2579]=6648663;cnt[2580]=2921919;cnt[2581]=6368229;cnt[2582]=4996173;cnt[2583]=4304343;cnt[2584]=4026477;cnt[2585]=5041953;cnt[2586]=3891951;cnt[2587]=6186271;cnt[2588]=4597593;cnt[2589]=5207349;cnt[2590]=3611097;cnt[2591]=6710691;cnt[2592]=3361043;cnt[2593]=6721057;cnt[2594]=5042739;cnt[2595]=4374279;cnt[2596]=4179483;cnt[2597]=5792457;cnt[2598]=3928197;cnt[2599]=6417099;cnt[2600]=3517271;cnt[2601]=4811741;cnt[2602]=5073903;cnt[2603]=6391119;cnt[2604]=3082541;cnt[2605]=5689341;cnt[2606]=5089521;cnt[2607]=4788651;cnt[2608]=4515597;cnt[2609]=6804273;cnt[2610]=3124359;cnt[2611]=5966551;cnt[2612]=4683327;cnt[2613]=4860877;cnt[2614]=5120829;cnt[2615]=5733147;    cnt[2616]=3543673;cnt[2617]=6846073;cnt[2618]=3909087;cnt[2619]=5094211;cnt[2620]=3934161;cnt[2621]=6867021;cnt[2622]=3651921;cnt[2623]=6615427;cnt[2624]=4481571;cnt[2625]=3919321;cnt[2626]=4757571;cnt[2627]=6626343;cnt[2628]=3527447;cnt[2629]=6314013;cnt[2630]=4341141;cnt[2631]=5377771;cnt[2632]=3999387;cnt[2633]=6930057;cnt[2634]=4037943;cnt[2635]=5337423;cnt[2636]=4769853;cnt[2637]=5218977;cnt[2638]=5215329;cnt[2639]=5488563;cnt[2640]=2790207;cnt[2641]=6579769;cnt[2642]=5231163;cnt[2643]=5426967;cnt[2644]=4798871;cnt[2645]=5631801;cnt[2646]=3447741;cnt[2647]=7003963;cnt[2648]=4696933;cnt[2649]=5451649;cnt[2650]=4309191;cnt[2651]=6420351;cnt[2652]=3300297;cnt[2653]=6160309;cnt[2654]=5278809;cnt[2655]=4384863;cnt[2656]=4649181;cnt[2657]=7056993;cnt[2658]=4111947;cnt[2659]=7067623;cnt[2660]=3407019;cnt[2661]=5501181;cnt[2662]=4871793;cnt[2663]=7088907;cnt[2664]=3496459;cnt[2665]=5410377;cnt[2666]=5046951;cnt[2667]=4816903;cnt[2668]=4534101;cnt[2669]=6686589;cnt[2670]=3454353;cnt[2671]=7131571;cnt[2672]=4740633;cnt[2673]=4915857;cnt[2674]=4681539;cnt[2675]=5909703;cnt[2676]=3812039;cnt[2677]=7163653;cnt[2678]=4948797;cnt[2679]=5193363;cnt[2680]=3993969;cnt[2681]=6291201;cnt[2682]=4035699;cnt[2683]=7195807;cnt[2684]=4470081;cnt[2685]=4683861;cnt[2686]=5047497;cnt[2687]=7217283;cnt[2688]=3287823;cnt[2689]=7228033;cnt[2690]=4541859;cnt[2691]=4855539;cnt[2692]=4974827;cnt[2693]=7249557;cnt[2694]=4224213;cnt[2695]=4897431;cnt[2696]=4869019;cnt[2697]=5298321;cnt[2698]=5115159;cnt[2699]=7281903;cnt[2700]=3134857;cnt[2701]=7007581;cnt[2702]=4780353;cnt[2703]=5268627;cnt[2704]=4535091;cnt[2705]=6134961;cnt[2706]=3825171;cnt[2707]=7325143;cnt[2708]=5034183;cnt[2709]=4739761;cnt[2710]=4609773;cnt[2711]=7346811;cnt[2712]=3809757;cnt[2713]=7357657;cnt[2714]=5206383;cnt[2715]=4789407;cnt[2716]=4405049;cnt[2717]=5977461;cnt[2718]=4145133;cnt[2719]=7390243;cnt[2720]=3915639;cnt[2721]=5752201;cnt[2722]=5552883;cnt[2723]=6490119;cnt[2724]=3950331;cnt[2725]=6133733;cnt[2726]=5275557;cnt[2727]=5525247;cnt[2728]=4443663;cnt[2729]=7444713;cnt[2730]=2977191;cnt[2731]=7455631;cnt[2732]=5123877;cnt[2733]=5803077;cnt[2734]=5601969;cnt[2735]=6271923;cnt[2736]=3577833;cnt[2737]=5951673;cnt[2738]=5474523;cnt[2739]=5289039;cnt[2740]=4304223;cnt[2741]=7510341;cnt[2742]=4376253;cnt[2743]=6956827;cnt[2744]=4426549;cnt[2745]=4689741;cnt[2746]=5651271;cnt[2747]=7258143;cnt[2748]=4020401;cnt[2749]=7554253;cnt[2750]=4335993;cnt[2751]=5126331;cnt[2752]=4934917;cnt[2753]=7576257;cnt[2754]=4030299;cnt[2755]=5856039;cnt[2756]=4761339;cnt[2757]=5905501;cnt[2758]=4981077;cnt[2759]=7292523;cnt[2760]=3204747;cnt[2761]=6965361;cnt[2762]=5717343;cnt[2763]=5730523;cnt[2764]=5244701;cnt[2765]=5565189;cnt[2766]=4453281;cnt[2767]=7653523;cnt[2768]=5088447;cnt[2769]=5463129;cnt[2770]=4816539;cnt[2771]=7209111;cnt[2772]=3202683;cnt[2773]=7403949;cnt[2774]=5409453;cnt[2775]=4861451;cnt[2776]=5162709;cnt[2777]=7708953;cnt[2778]=4492047;cnt[2779]=6760159;cnt[2780]=4431273;cnt[2781]=5747329;cnt[2782]=5342553;cnt[2783]=6804447;cnt[2784]=3886953;cnt[2785]=6503553;cnt[2786]=5082987;cnt[2787]=6034791;cnt[2788]=4927923;cnt[2789]=7775733;cnt[2790]=3577833;cnt[2791]=7786891;cnt[2792]=5222479;cnt[2793]=5044501;cnt[2794]=5328999;cnt[2795]=5957679;cnt[2796]=4162389;cnt[2797]=7820413;cnt[2798]=5867409;cnt[2799]=5881071;cnt[2800]=3830913;cnt[2801]=7842801;cnt[2802]=4570083;cnt[2803]=7854007;cnt[2804]=5397711;cnt[2805]=4454541;cnt[2806]=5568381;cnt[2807]=6897243;cnt[2808]=3692797;cnt[2809]=7744361;cnt[2810]=4956903;cnt[2811]=6139231;cnt[2812]=5029409;cnt[2813]=7571469;cnt[2814]=3993969;cnt[2815]=6644547;cnt[2816]=4849701;cnt[2817]=5957077;cnt[2818]=5951619;cnt[2819]=7943943;cnt[2820]=3497571;cnt[2821]=6285181;cnt[2822]=5574933;cnt[2823]=6191787;cnt[2824]=5343051;cnt[2825]=6594297;cnt[2826]=4482219;cnt[2827]=7303023;cnt[2828]=4777773;cnt[2829]=5823909;cnt[2830]=5027841;cnt[2831]=7564179;cnt[2832]=4097331;cnt[2833]=8023057;cnt[2834]=5545083;cnt[2835]=4443663;cnt[2836]=5521703;cnt[2837]=8045733;cnt[2838]=4212117;cnt[2839]=7568379;cnt[2840]=4488813;cnt[2841]=6271041;cnt[2842]=5124339;cnt[2843]=8079807;cnt[2844]=4135373;cnt[2845]=6787053;cnt[2846]=6070521;cnt[2847]=5777443;cnt[2848]=5349939;cnt[2849]=6362409;cnt[2850]=3752763;cnt[2851]=8125351;cnt[2852]=5192187;cnt[2853]=6110553;cnt[2854]=6104709;cnt[2855]=6834891;cnt[2856]=3533439;cnt[2857]=8159593;cnt[2858]=6121839;cnt[2859]=6350799;cnt[2860]=4025637;cnt[2861]=8182461;cnt[2862]=4524237;cnt[2863]=7175539;cnt[2864]=5448573;cnt[2865]=5334777;cnt[2866]=6156171;cnt[2867]=7918743;cnt[2868]=4379991;cnt[2869]=7769293;cnt[2870]=4445469;cnt[2871]=5504823;cnt[2872]=5526489;cnt[2873]=7240233;cnt[2874]=4808223;cnt[2875]=6601647;cnt[2876]=5678673;cnt[2877]=5608533;cnt[2878]=6207849;cnt[2879]=8285763;cnt[2880]=3498411;cnt[2881]=7992361;cnt[2882]=5671323;cnt[2883]=6262627;cnt[2884]=4969811;cnt[2885]=6979413;cnt[2886]=4394901;cnt[2887]=8331883;cnt[2888]=5323615;cnt[2889]=6204621;cnt[2890]=4969503;cnt[2891]=7191723;cnt[2892]=4453757;cnt[2893]=7648677;cnt[2894]=6277089;cnt[2895]=5447379;cnt[2896]=5571351;cnt[2897]=8389713;cnt[2898]=3989583;cnt[2899]=7772599;cnt[2900]=4659303;cnt[2901]=6538861;cnt[2902]=6311853;cnt[2903]=8424507;cnt[2904]=4039721;cnt[2905]=6146721;cnt[2906]=6329271;cnt[2907]=5711979;cnt[2908]=5805833;cnt[2909]=8459373;cnt[2910]=4107033;cnt[2911]=8157411;cnt[2912]=4610933;cnt[2913]=6593097;cnt[2914]=6041259;cnt[2915]=6426567;cnt[2916]=4384391;cnt[2917]=8505973;cnt[2918]=6381669;cnt[2919]=5774083;cnt[2920]=4747071;cnt[2921]=8113521;cnt[2922]=4970343;cnt[2923]=8215279;cnt[2924]=5426421;cnt[2925]=4989617;cnt[2926]=4911417;cnt[2927]=8564403;cnt[2928]=4382217;cnt[2929]=8212113;cnt[2930]=5390091;cnt[2931]=6674871;cnt[2932]=5902127;cnt[2933]=7531149;cnt[2934]=4832481;cnt[2935]=7223643;cnt[2936]=5775889;cnt[2937]=6086241;cnt[2938]=5961447;cnt[2939]=8634783;cnt[2940]=3397317;cnt[2941]=8123661;cnt[2942]=6487113;cnt[2943]=6439831;cnt[2944]=5537961;cnt[2945]=6705993;cnt[2946]=5052411;cnt[2947]=7603303;cnt[2948]=5400483;cnt[2949]=6757149;cnt[2950]=5350149;cnt[2951]=8054571;cnt[2952]=4304343;cnt[2953]=8717257;cnt[2954]=5716119;cnt[2955]=5676111;cnt[2956]=5999213;cnt[2957]=8740893;cnt[2958]=4660929;cnt[2959]=8002323;cnt[2960]=4786803;cnt[2961]=5673549;cnt[2962]=6575643;cnt[2963]=8776407;cnt[2964]=4146527;cnt[2965]=7372197;cnt[2966]=6593421;cnt[2967]=6413043;cnt[2968]=5097693;cnt[2969]=8811993;cnt[2970]=3825171;cnt[2971]=8823871;cnt[2972]=6064377;cnt[2973]=6867637;cnt[2974]=6629049;cnt[2975]=6116019;cnt[2976]=4451111;cnt[2977]=8197441;cnt[2978]=6646899;cnt[2979]=6663091;cnt[2980]=5094243;cnt[2981]=8121981;cnt[2982]=4488813;cnt[2983]=8401099;cnt[2984]=5966551;cnt[2985]=5792241;cnt[2986]=6682671;cnt[2987]=8542191;cnt[2988]=4567497;cnt[2989]=7691761;cnt[2990]=5014737;cnt[2991]=6951091;cnt[2992]=5181813;cnt[2993]=8626737;cnt[2994]=5218563;cnt[2995]=7522263;cnt[2996]=5365239;cnt[2997]=6559693;cnt[2998]=6736509;cnt[2999]=8991003;cnt[3000]=3919321;cnt[3001]=9003001;cnt[3002]=6341727;cnt[3003]=5245527;cnt[3004]=6195761;cnt[3005]=7572621;cnt[3006]=5073309;cnt[3007]=8670403;cnt[3008]=5907153;cnt[3009]=6541353;cnt[3010]=4895163;cnt[3011]=9063111;cnt[3012]=4831827;cnt[3013]=8634717;cnt[3014]=6204789;cnt[3015]=5665863;cnt[3016]=5488563;cnt[3017]=7969233;cnt[3018]=5302647;cnt[3019]=9111343;cnt[3020]=5232381;cnt[3021]=6619557;cnt[3022]=6844833;cnt[3023]=9135507;cnt[3024]=4022091;cnt[3025]=6992341;cnt[3026]=6415227;cnt[3027]=7119511;cnt[3028]=6295223;cnt[3029]=8486949;cnt[3030]=4454541;cnt[3031]=8043451;cnt[3032]=6160309;cnt[3033]=6907213;cnt[3034]=6562359;cnt[3035]=7724703;cnt[3036]=4333329;cnt[3037]=9220333;cnt[3038]=5868093;cnt[3039]=7176099;cnt[3040]=4919649;cnt[3041]=9244641;cnt[3042]=4853343;cnt[3043]=8698599;cnt[3044]=6361971;cnt[3045]=5138973;cnt[3046]=6954021;cnt[3047]=8486283;cnt[3048]=4816903;cnt[3049]=9293353;cnt[3050]=5722143;cnt[3051]=6923379;cnt[3052]=5568629;cnt[3053]=8982597;cnt[3054]=5430033;cnt[3055]=7131411;cnt[3056]=6205761;cnt[3057]=7261401;cnt[3058]=6387939;cnt[3059]=7477743;cnt[3060]=3846843;cnt[3061]=9366661;cnt[3062]=7027293;cnt[3063]=7289947;cnt[3064]=6291201;cnt[3065]=7878297;cnt[3066]=4747071;cnt[3067]=9403423;cnt[3068]=5911521;cnt[3069]=6303801;cnt[3070]=5918409;cnt[3071]=9073731;cnt[3072]=4893357;cnt[3073]=8268169;cnt[3074]=6724323;cnt[3075]=5984727;cnt[3076]=6496523;cnt[3077]=8894613;cnt[3078]=5063709;cnt[3079]=9477163;cnt[3080]=4310019;cnt[3081]=6773137;cnt[3082]=6727383;cnt[3083]=9501807;cnt[3084]=5066061;cnt[3085]=7981533;cnt[3086]=7137921;cnt[3087]=6279523;cnt[3088]=6336747;cnt[3089]=9538833;cnt[3090]=4633587;cnt[3091]=8733591;cnt[3092]=6564327;cnt[3093]=7433517;cnt[3094]=5529069;cnt[3095]=8033403;cnt[3096]=4739761;cnt[3097]=9057601;cnt[3098]=7193559;cnt[3099]=7462399;cnt[3100]=5335561;cnt[3101]=8419701;cnt[3102]=5041953;cnt[3103]=9221859;cnt[3104]=6360779;cnt[3105]=5823909;cnt[3106]=7230771;cnt[3107]=8930631;cnt[3108]=4413563;cnt[3109]=9662773;cnt[3110]=6073893;cnt[3111]=6996171;cnt[3112]=6490119;cnt[3113]=8858577;cnt[3114]=5445531;cnt[3115]=7073199;cnt[3116]=6191493;cnt[3117]=7549381;cnt[3118]=7286769;cnt[3119]=9725043;cnt[3120]=3946509;cnt[3121]=9737521;cnt[3122]=6386403;cnt[3123]=7323843;cnt[3124]=6069591;cnt[3125]=8138021;cnt[3126]=5689341;cnt[3127]=9437211;cnt[3128]=5951673;cnt[3129]=6637953;cnt[3130]=6152391;cnt[3131]=9404031;cnt[3132]=4891821;cnt[3133]=9081037;cnt[3134]=7361769;cnt[3135]=5596731;cnt[3136]=5737831;cnt[3137]=9837633;cnt[3138]=5733147;cnt[3139]=9499399;cnt[3140]=5657883;cnt[3141]=7408633;cnt[3142]=7399413;cnt[3143]=8649579;cnt[3144]=5126331;cnt[3145]=7642089;cnt[3146]=6321291;cnt[3147]=7695471;cnt[3148]=6804413;cnt[3149]=9566949;cnt[3150]=4099749;cnt[3151]=9446931;cnt[3152]=6602823;cnt[3153]=7724857;cnt[3154]=7004403;cnt[3155]=8348151;cnt[3156]=5305839;cnt[3157]=7832493;cnt[3158]=7474989;cnt[3159]=6953059;cnt[3160]=5565189;cnt[3161]=9571449;cnt[3162]=5337423;cnt[3163]=10001407;cnt[3164]=5986761;cnt[3165]=6513717;cnt[3166]=7512921;cnt[3167]=10026723;cnt[3168]=4624593;cnt[3169]=10039393;cnt[3170]=6310899;cnt[3171]=6817951;cnt[3172]=6322547;cnt[3173]=9508989;cnt[3174]=5631801;cnt[3175]=8337563;cnt[3176]=6760159;cnt[3177]=7579677;cnt[3178]=6618087;cnt[3179]=8755791;cnt[3180]=4458069;cnt[3181]=10115581;cnt[3182]=7226193;cnt[3183]=7872627;cnt[3184]=6737913;cnt[3185]=6926997;cnt[3186]=5617143;cnt[3187]=10153783;cnt[3188]=6978543;cnt[3189]=7902349;cnt[3190]=5685309;cnt[3191]=10179291;cnt[3192]=4439449;cnt[3193]=9782017;cnt[3194]=7646439;cnt[3195]=6367851;cnt[3196]=6495489;cnt[3197]=9725781;cnt[3198]=5410377;cnt[3199]=8960899;cnt[3200]=5690883;cnt[3201]=7236201;cnt[3202]=7684803;cnt[3203]=10256007;cnt[3204]=5255943;cnt[3205]=8615061;cnt[3206]=6735477;cnt[3207]=7991851;cnt[3208]=6897243;cnt[3209]=10294473;cnt[3210]=5002263;cnt[3211]=9096703;cnt[3212]=6418797;cnt[3213]=6421233;cnt[3214]=7742529;cnt[3215]=8668947;cnt[3216]=5294331;cnt[3217]=10345873;cnt[3218]=7761819;cnt[3219]=7586103;cnt[3220]=5036031;cnt[3221]=10371621;cnt[3222]=5830929;cnt[3223]=9496827;cnt[3224]=6285181;cnt[3225]=6590129;cnt[3226]=7800471;cnt[3227]=9118623;cnt[3228]=5551161;cnt[3229]=10423213;cnt[3230]=5899257;cnt[3231]=7839903;cnt[3232]=6898983;cnt[3233]=10093377;cnt[3234]=4897431;cnt[3235]=8777223;cnt[3236]=7190403;cnt[3237]=7480893;cnt[3238]=7858629;cnt[3239]=10113483;cnt[3240]=4443663;cnt[3241]=9198001;cnt[3242]=7878063;cnt[3243]=7676487;cnt[3244]=7226021;cnt[3245]=7979013;cnt[3246]=6134961;cnt[3247]=9907443;cnt[3248]=5977989;cnt[3249]=7552105;cnt[3250]=6132891;cnt[3251]=10565751;cnt[3252]=5634167;cnt[3253]=10578757;cnt[3254]=7936509;cnt[3255]=5884851;cnt[3256]=6362409;cnt[3257]=10604793;cnt[3258]=5962323;cnt[3259]=10617823;cnt[3260]=6100017;cnt[3261]=8263381;cnt[3262]=6973353;cnt[3263]=9851907;cnt[3264]=5218941;cnt[3265]=8940897;cnt[3266]=7560891;cnt[3267]=7341287;cnt[3268]=6817811;cnt[3269]=9357789;cnt[3270]=5191893;cnt[3271]=10696171;cnt[3272]=7175539;cnt[3273]=8324337;cnt[3274]=8034399;cnt[3275]=8873151;cnt[3276]=4529921;cnt[3277]=10290141;cnt[3278]=7343649;cnt[3279]=8354899;cnt[3280]=5892831;cnt[3281]=10116561;cnt[3282]=6271923;cnt[3283]=9292723;cnt[3284]=7405431;cnt[3285]=6734217;cnt[3286]=7700301;cnt[3287]=10206651;cnt[3288]=5608533;cnt[3289]=8835489;cnt[3290]=5859567;cnt[3291]=8416191;cnt[3292]=7441577;cnt[3293]=10441389;cnt[3294]=6007701;cnt[3295]=9106083;cnt[3296]=7176281;cnt[3297]=7372393;cnt[3298]=7627347;cnt[3299]=10880103;cnt[3300]=4452987;cnt[3301]=10893301;cnt[3302]=7537413;cnt[3303]=8193703;cnt[3304]=6329127;cnt[3305]=9161481;cnt[3306]=5856039;cnt[3307]=10932943;cnt[3308]=7514133;cnt[3309]=8508549;cnt[3310]=6881553;cnt[3311]=8624811;cnt[3312]=5288517;cnt[3313]=10972657;cnt[3314]=8231979;cnt[3315]=6300567;cnt[3316]=7550543;cnt[3317]=10560333;cnt[3318]=5565189;cnt[3319]=11012443;cnt[3320]=6146721;cnt[3321]=8075361;cnt[3322]=7542783;cnt[3323]=11039007;cnt[3324]=5886881;cnt[3325]=7684229;cnt[3326]=8291721;cnt[3327]=8601411;cnt[3328]=6859487;cnt[3329]=11078913;cnt[3330]=5122719;cnt[3331]=11092231;cnt[3332]=6309303;cnt[3333]=7848477;cnt[3334]=8331669;cnt[3335]=8656011;cnt[3336]=5774083;cnt[3337]=10752273;cnt[3338]=8351679;cnt[3339]=7231611;cnt[3340]=6404013;cnt[3341]=10329501;cnt[3342]=6503553;cnt[3343]=11172307;cnt[3344]=6510483;cnt[3345]=7277529;cnt[3346]=7337907;cnt[3347]=11199063;cnt[3348]=5601827;cnt[3349]=10541349;cnt[3350]=6913149;cnt[3351]=8726011;cnt[3352]=7531149;cnt[3353]=9845409;cnt[3354]=5957679;cnt[3355]=8533791;cnt[3356]=7733913;cnt[3357]=8464177;cnt[3358]=7995897;cnt[3359]=11279523;cnt[3360]=4317243;cnt[3361]=11292961;cnt[3362]=8275443;cnt[3363]=8218623;cnt[3364]=7520755;cnt[3365]=9497397;cnt[3366]=5545449;cnt[3367]=8999083;cnt[3368]=7603303;cnt[3369]=8820049;cnt[3370]=7133679;cnt[3371]=11360271;cnt[3372]=6058437;cnt[3373]=11373757;cnt[3374]=7461489;cnt[3375]=7122487;cnt[3376]=7577181;cnt[3377]=10427673;cnt[3378]=6644547;cnt[3379]=10960663;cnt[3380]=6126351;cnt[3381]=7456449;cnt[3382]=8060157;cnt[3383]=10757019;cnt[3384]=5673549;cnt[3385]=9610713;cnt[3386]=8593671;cnt[3387]=8914591;cnt[3388]=6348133;cnt[3389]=11481933;cnt[3390]=5581737;cnt[3391]=11495491;cnt[3392]=7529367;cnt[3393]=7786101;cnt[3394]=8634339;cnt[3395]=8409639;cnt[3396]=6145139;cnt[3397]=11136541;cnt[3398]=8654709;cnt[3399]=8163939;cnt[3400]=6116019;cnt[3401]=10929009;cnt[3402]=5713023;cnt[3403]=11170287;cnt[3404]=7434141;cnt[3405]=7541541;cnt[3406]=8021601;cnt[3407]=11604243;cnt[3408]=5950287;cnt[3409]=10177369;cnt[3410]=6510483;cnt[3411]=8739043;cnt[3412]=7994327;cnt[3413]=11645157;cnt[3414]=6787053;cnt[3415]=9781947;cnt[3416]=6769189;cnt[3417]=8452353;cnt[3418]=8756919;cnt[3419]=10818399;cnt[3420]=4833213;cnt[3421]=10701621;cnt[3422]=8348697;cnt[3423]=7948507;cnt[3424]=7747269;cnt[3425]=9707793;cnt[3426]=6834891;cnt[3427]=11180871;cnt[3428]=8069523;cnt[3429]=8753641;cnt[3430]=6485409;cnt[3431]=11370891;cnt[3432]=5245527;cnt[3433]=11782057;cnt[3434]=8272719;cnt[3435]=7675311;cnt[3436]=8107253;cnt[3437]=10345413;cnt[3438]=6641253;cnt[3439]=11175283;cnt[3440]=6488937;cnt[3441]=8687161;cnt[3442]=8880363;cnt[3443]=10839927;cnt[3444]=5433351;cnt[3445]=9089829;cnt[3446]=8901021;cnt[3447]=8924727;cnt[3448]=7969233;cnt[3449]=11892153;cnt[3450]=5547087;cnt[3451]=9543807;cnt[3452]=8182977;cnt[3453]=9265557;cnt[3454]=8156169;cnt[3455]=10012611;cnt[3456]=5974881;cnt[3457]=11947393;cnt[3458]=6946779;cnt[3459]=9297799;cnt[3460]=6873867;cnt[3461]=11975061;cnt[3462]=6979413;cnt[3463]=11988907;cnt[3464]=8043451;cnt[3465]=6114213;cnt[3466]=9004671;cnt[3467]=12016623;cnt[3468]=6073837;cnt[3469]=12030493;cnt[3470]=7563969;cnt[3471]=8608467;cnt[3472]=6845643;cnt[3473]=11484057;cnt[3474]=6781431;cnt[3475]=9994343;cnt[3476]=7525023;cnt[3477]=8790061;cnt[3478]=8649837;cnt[3479]=10444071;cnt[3480]=5138973;cnt[3481]=11915405;cnt[3482]=9088023;cnt[3483]=8892247;cnt[3484]=7638521;cnt[3485]=9407853;cnt[3486]=6146721;cnt[3487]=11119203;cnt[3488]=8040959;cnt[3489]=9459849;cnt[3490]=7651539;cnt[3491]=12183591;cnt[3492]=6249023;cnt[3493]=10685629;cnt[3494]=9150789;cnt[3495]=7946379;cnt[3496]=7477743;cnt[3497]=11318601;cnt[3498]=6426567;cnt[3499]=12239503;cnt[3500]=6158933;cnt[3501]=9206913;cnt[3502]=8605233;cnt[3503]=11783667;cnt[3504]=6292629;cnt[3505]=10304721;cnt[3506]=9213771;cnt[3507]=8344623;cnt[3508]=8450783;cnt[3509]=10911273;cnt[3510]=5410377;cnt[3511]=12323611;cnt[3512]=8268169;cnt[3513]=9590497;cnt[3514]=8094879;cnt[3515]=9601599;cnt[3516]=6587889;cnt[3517]=12365773;cnt[3518]=9276969;cnt[3519]=8443071;cnt[3520]=6365961;cnt[3521]=10857801;cnt[3522]=7223643;cnt[3523]=11487847;cnt[3524]=8528091;cnt[3525]=7888461;cnt[3526]=8895861;cnt[3527]=12436203;cnt[3528]=5510923;cnt[3529]=12450313;cnt[3530]=7828191;cnt[3531]=8813511;cnt[3532]=8566877;cnt[3533]=12478557;cnt[3534]=6705993;cnt[3535]=9121203;cnt[3536]=7329231;cnt[3537]=9315957;cnt[3538]=8929179;cnt[3539]=12520983;cnt[3540]=5534991;cnt[3541]=12535141;cnt[3542]=7259733;cnt[3543]=9755067;cnt[3544]=8419701;cnt[3545]=10541433;cnt[3546]=7066179;cnt[3547]=12577663;cnt[3548]=8644713;cnt[3549]=7982821;cnt[3550]=7769673;cnt[3551]=12194211;cnt[3552]=6373073;cnt[3553]=10393929;cnt[3554]=9467859;cnt[3555]=7894803;cnt[3556]=7569419;cnt[3557]=12648693;cnt[3558]=7372197;cnt[3559]=12662923;cnt[3560]=7073199;cnt[3561]=9854481;cnt[3562]=8776143;cnt[3563]=11118639;cnt[3564]=6008541;cnt[3565]=9912357;cnt[3566]=9531921;cnt[3567]=9338931;cnt[3568]=8465697;cnt[3569]=12300249;cnt[3570]=5176899;cnt[3571]=12748471;cnt[3572]=8160999;cnt[3573]=9589993;cnt[3574]=9574749;cnt[3575]=9079467;cnt[3576]=6637953;cnt[3577]=11044957;cnt[3578]=9596199;cnt[3579]=9954399;cnt[3580]=7360353;cnt[3581]=12819981;cnt[3582]=7210749;cnt[3583]=12834307;cnt[3584]=7514809;cnt[3585]=8361801;cnt[3586]=8793531;cnt[3587]=12096903;cnt[3588]=6129123;cnt[3589]=12414229;cnt[3590]=8096949;cnt[3591]=8067703;cnt[3592]=8649579;cnt[3593]=12906057;cnt[3594]=7522263;cnt[3595]=10841103;cnt[3596]=8325933;cnt[3597]=9147621;cnt[3598]=8487297;cnt[3599]=12531603;cnt[3600]=5434551;cnt[3601]=12003121;cnt[3602]=9725403;cnt[3603]=10088407;cnt[3604]=8279271;cnt[3605]=9487821;cnt[3606]=7572621;cnt[3607]=13006843;cnt[3608]=7832493;cnt[3609]=9784461;cnt[3610]=7799715;cnt[3611]=12417951;cnt[3612]=5982977;cnt[3613]=13050157;cnt[3614]=9035193;cnt[3615]=8502627;cnt[3616]=8644731;cnt[3617]=13079073;cnt[3618]=7258143;cnt[3619]=10323999;cnt[3620]=7526211;cnt[3621]=9499581;cnt[3622]=9833733;cnt[3623]=13122507;cnt[3624]=6817951;cnt[3625]=10586073;cnt[3626]=8401899;cnt[3627]=8916187;cnt[3628]=9039173;cnt[3629]=12447813;cnt[3630]=5918661;cnt[3631]=13180531;cnt[3632]=8772813;cnt[3633]=8956857;cnt[3634]=9373923;cnt[3635]=11083863;cnt[3636]=6777771;cnt[3637]=13224133;cnt[3638]=9289917;cnt[3639]=10291099;cnt[3640]=6096153;cnt[3641]=12124641;cnt[3642]=7724703;cnt[3643]=13267807;cnt[3644]=9119121;cnt[3645]=8370201;cnt[3646]=9964521;cnt[3647]=11649603;cnt[3648]=6557131;cnt[3649]=12853953;cnt[3650]=8216691;cnt[3651]=10359111;cnt[3652]=8311347;cnt[3653]=12352917;cnt[3654]=6397497;cnt[3655]=10359531;cnt[3656]=8960899;cnt[3657]=9784593;cnt[3658]=9560439;cnt[3659]=13384623;cnt[3660]=5919837;cnt[3661]=11739301;cnt[3662]=10052193;    cnt[3663]=9025743;cnt[3664]=8928423;cnt[3665]=11267697;cnt[3666]=7131411;cnt[3667]=12710551;cnt[3668]=8055663;cnt[3669]=10461549;cnt[3670]=8462349;cnt[3671]=13472571;cnt[3672]=6421233;cnt[3673]=13487257;cnt[3674]=9231759;cnt[3675]=7662347;cnt[3676]=9280073;cnt[3677]=13516653;cnt[3678]=7878297;cnt[3679]=12529699;cnt[3680]=7271901;cnt[3681]=10179253;cnt[3682]=8889003;cnt[3683]=13010439;cnt[3684]=7233611;cnt[3685]=10310013;cnt[3686]=9583077;cnt[3687]=10564491;cnt[3688]=9118623;cnt[3689]=10929009;cnt[3690]=6306363;cnt[3691]=13619791;cnt[3692]=8584917;cnt[3693]=10598917;cnt[3694]=10228689;cnt[3695]=11453043;cnt[3696]=5713281;cnt[3697]=13664113;cnt[3698]=10023303;cnt[3699]=10192251;cnt[3700]=7639423;cnt[3701]=13693701;cnt[3702]=7981533;cnt[3703]=11531783;cnt[3704]=9198001;cnt[3705]=7916097;cnt[3706]=9642087;cnt[3707]=12568863;cnt[3708]=7050197;cnt[3709]=13752973;cnt[3710]=7468713;cnt[3711]=10702531;cnt[3712]=8880399;cnt[3713]=13330569;cnt[3714]=8033403;cnt[3715]=11577447;cnt[3716]=9483243;cnt[3717]=8978529;cnt[3718]=8831493;cnt[3719]=13827243;cnt[3720]=5884851;cnt[3721]=13622521;cnt[3722]=10384383;cnt[3723]=10046127;cnt[3724]=7927073;cnt[3725]=11489613;cnt[3726]=7484841;cnt[3727]=13886803;cnt[3728]=9243747;cnt[3729]=9834489;cnt[3730]=8741691;cnt[3731]=11078391;cnt[3732]=7423647;cnt[3733]=13931557;cnt[3734]=10451469;cnt[3735]=8719767;cnt[3736]=9357789;cnt[3737]=13464633;cnt[3738]=7073199;cnt[3739]=13976383;cnt[3740]=6999993;cnt[3741]=10283637;cnt[3742]=10496313;cnt[3743]=13244259;cnt[3744]=6541091;cnt[3745]=10242729;cnt[3746]=10518771;cnt[3747]=10911271;cnt[3748]=9647363;cnt[3749]=13388349;cnt[3750]=6835941;cnt[3751]=12494951;cnt[3752]=8178127;cnt[3753]=10493101;cnt[3754]=10563759;cnt[3755]=11828271;cnt[3756]=7519589;cnt[3757]=12384317;cnt[3758]=10586289;cnt[3759]=9590763;cnt[3760]=7767333;cnt[3761]=14141361;cnt[3762]=6967359;cnt[3763]=13705047;cnt[3764]=9729951;cnt[3765]=9224397;cnt[3766]=9299997;cnt[3767]=14186523;cnt[3768]=7372393;cnt[3769]=14201593;cnt[3770]=8041383;cnt[3771]=10683723;cnt[3772]=9151857;cnt[3773]=11426673;cnt[3774]=7642089;cnt[3775]=11801171;cnt[3776]=9348213;cnt[3777]=11086761;cnt[3778]=10699299;cnt[3779]=14277063;cnt[3780]=5433351;cnt[3781]=13515229;cnt[3782]=10225173;cnt[3783]=10234987;cnt[3784]=8624811;cnt[3785]=12018153;cnt[3786]=8348151;cnt[3787]=12562063;cnt[3788]=9854493;cnt[3789]=10786081;cnt[3790]=9025569;cnt[3791]=13515411;cnt[3792]=7377111;cnt[3793]=14383057;cnt[3794]=9439059;cnt[3795]=8272719;cnt[3796]=9078839;cnt[3797]=14413413;cnt[3798]=8108913;cnt[3799]=13846203;cnt[3800]=7684229;cnt[3801]=9806881;cnt[3802]=10835703;cnt[3803]=14459007;cnt[3804]=7713321;cnt[3805]=12145581;cnt[3806]=9909081;cnt[3807]=10644123;cnt[3808]=8017737;cnt[3809]=13432449;cnt[3810]=7057323;cnt[3811]=14005831;cnt[3812]=9979827;cnt[3813]=10694397;cnt[3814]=10904229;cnt[3815]=10631019;cnt[3816]=7231611;cnt[3817]=13326993;cnt[3818]=10353447;cnt[3819]=10619623;cnt[3820]=8383221;cnt[3821]=14596221;cnt[3822]=6926997;cnt[3823]=14611507;cnt[3824]=9726993;cnt[3825]=8676213;cnt[3826]=10972971;cnt[3827]=14154231;cnt[3828]=6948711;cnt[3829]=12842509;cnt[3830]=9217341;cnt[3831]=11406171;cnt[3832]=9845409;cnt[3833]=14688057;cnt[3834]=8157411;cnt[3835]=11285631;cnt[3836]=8813409;cnt[3837]=11441941;cnt[3838]=10393929;cnt[3839]=13481283;cnt[3840]=6422577;cnt[3841]=14055561;cnt[3842]=10366083;cnt[3843]=9602803;cnt[3844]=9841271;cnt[3845]=12402453;cnt[3846]=8615061;cnt[3847]=14795563;cnt[3848]=8999083;cnt[3849]=11513649;cnt[3850]=7460199;cnt[3851]=14826351;cnt[3852]=7611153;cnt[3853]=14841757;cnt[3854]=10648449;cnt[3855]=9671571;cnt[3856]=9890811;cnt[3857]=11990937;cnt[3858]=8668947;cnt[3859]=14005719;cnt[3860]=8560167;cnt[3861]=9532569;cnt[3862]=11180493;cnt[3863]=14918907;cnt[3864]=6562101;cnt[3865]=12531897;cnt[3866]=11203671;cnt[3867]=11621631;cnt[3868]=10275353;cnt[3869]=14493549;cnt[3870]=6944301;cnt[3871]=12948463;cnt[3872]=9166543;cnt[3873]=11657737;cnt[3874]=10386963;cnt[3875]=12122551;cnt[3876]=7210203;cnt[3877]=15027253;cnt[3878]=9862437;cnt[3879]=11305191;cnt[3880]=8409639;cnt[3881]=15058281;cnt[3882]=8777223;cnt[3883]=13792527;cnt[3884]=10360581;cnt[3885]=8425893;cnt[3886]=10787697;cnt[3887]=13446147;cnt[3888]=7573077;cnt[3889]=15120433;cnt[3890]=9508779;cnt[3891]=11766391;cnt[3892]=9073559;cnt[3893]=14254149;cnt[3894]=7979013;cnt[3895]=11820123;cnt[3896]=10177369;cnt[3897]=11410477;cnt[3898]=11389959;cnt[3899]=13316799;cnt[3900]=6298369;cnt[3901]=14723541;cnt[3902]=11413353;cnt[3903]=11839107;cnt[3904]=9998191;cnt[3905]=11587401;cnt[3906]=7326039;cnt[3907]=15260743;cnt[3908]=10489083;cnt[3909]=11875549;cnt[3910]=8719893;cnt[3911]=15292011;cnt[3912]=7948507;cnt[3913]=12199057;cnt[3914]=10811703;cnt[3915]=9338931;cnt[3916]=9564093;cnt[3917]=15338973;cnt[3918]=8940897;cnt[3919]=15354643;cnt[3920]=7544691;cnt[3921]=11948601;cnt[3922]=11025243;cnt[3923]=15386007;cnt[3924]=7899683;cnt[3925]=12760853;cnt[3926]=10668621;cnt[3927]=9121203;cnt[3928]=10345413;cnt[3929]=15433113;cnt[3930]=7510671;cnt[3931]=15448831;cnt[3932]=10618377;cnt[3933]=10607961;cnt[3934]=10149849;cnt[3935]=12990243;cnt[3936]=7845621;cnt[3937]=14898793;cnt[3938]=10610379;cnt[3939]=11100999;cnt[3940]=8919603;cnt[3941]=13605501;cnt[3942]=8626737;    cnt[3943]=15543307;cnt[3944]=9543807;cnt[3945]=10129329;cnt[3946]=11672271;cnt[3947]=15574863;cnt[3948]=7161693;cnt[3949]=14266053;cnt[3950]=9632769;cnt[3951]=11729263;cnt[3952]=9208521;cnt[3953]=15139929;cnt[3954]=9106083;cnt[3955]=11429271;cnt[3956]=10077639;cnt[3957]=12169101;cnt[3958]=11743389;cnt[3959]=15120219;cnt[3960]=6114213;cnt[3961]=14757561;cnt[3962]=10295103;cnt[3963]=12206047;cnt[3964]=10792001;cnt[3965]=12070317;cnt[3966]=9161481;cnt[3967]=15733123;cnt[3968]=10169313;cnt[3969]=10339021;cnt[3970]=9904419;cnt[3971]=13742355;cnt[3972]=8410787;cnt[3973]=15148629;cnt[3974]=11838549;cnt[3975]=10054779;cnt[3976]=9191379;cnt[3977]=15282633;cnt[3978]=7843563;cnt[3979]=15086799;cnt[3980]=9102093;cnt[3981]=12317221;cnt[3982]=10849473;cnt[3983]=13897299;cnt[3984]=8147979;cnt[3985]=13322673;cnt[3986]=11910171;cnt[3987]=11944227;cnt[3988]=10923143;cnt[3989]=15908133;cnt[3990]=6504309;cnt[3991]=14749051;cnt[3992]=10685629;cnt[3993]=11367517;cnt[3994]=11958039;cnt[3995]=12400479;cnt[3996]=8020661;cnt[3997]=13995253;cnt[3998]=11982009;cnt[3999]=11776219;cnt[4000]=8893343;cnt[4001]=16004001;cnt[4002]=8656011;cnt[4003]=16020007;cnt[4004]=8242971;cnt[4005]=10034073;cnt[4006]=12030021;cnt[4007]=16052043;cnt[4008]=8344623;cnt[4009]=15198673;cnt[4010]=10105263;cnt[4011]=10923591;cnt[4012]=10279269;cnt[4013]=16100157;cnt[4014]=9059781;cnt[4015]=12254067;cnt[4016]=10730421;cnt[4017]=11547193;cnt[4018]=10343223;cnt[4019]=16148343;cnt[4020]=7151991;cnt[4021]=16164421;cnt[4022]=12126333;cnt[4023]=12062991;cnt[4024]=10857801;cnt[4025]=11358321;cnt[4026]=8533791;cnt[4027]=16212703;cnt[4028]=10402161;cnt[4029]=11777493;cnt[4030]=9208521;cnt[4031]=15595779;cnt[4032]=7163413;cnt[4033]=15693409;cnt[4034]=12198819;cnt[4035]=10597671;cnt[4036]=11187803;cnt[4037]=14909853;cnt[4038]=9497397;cnt[4039]=14291179;cnt[4040]=9121203;cnt[4041]=12270333;cnt[4042]=11725623;cnt[4043]=15136527;cnt[4044]=8718941;cnt[4045]=13727133;cnt[4046]=10175649;cnt[4047]=11935371;cnt[4048]=9623367;cnt[4049]=16390353;cnt[4050]=7691523;cnt[4051]=16406551;cnt[4052]=11276727;cnt[4053]=11154157;cnt[4054]=12320109;cnt[4055]=13795131;cnt[4056]=7982821;cnt[4057]=16455193;cnt[4058]=12344439;cnt[4059]=11111211;cnt[4060]=8075529;cnt[4061]=15855861;cnt[4062]=9610713;cnt[4063]=15529059;cnt[4064]=10930049;cnt[4065]=10756137;cnt[4066]=11671947;cnt[4067]=14301507;cnt[4068]=8492847;cnt[4069]=15332149;cnt[4070]=9321669;cnt[4071]=12148227;cnt[4072]=11118639;cnt[4073]=16585257;cnt[4074]=8409639;cnt[4075]=13758047;cnt[4076]=11410773;cnt[4077]=12390097;cnt[4078]=12466449;cnt[4079]=16634163;cnt[4080]=6862401;cnt[4081]=13159161;cnt[4082]=11536203;cnt[4083]=12956727;cnt[4084]=11455631;cnt[4085]=13015821;cnt[4086]=9388449;cnt[4087]=16192603;cnt[4088]=9720193;cnt[4089]=12309633;cnt[4090]=10512999;cnt[4091]=16732191;cnt[4092]=7957257;cnt[4093]=16748557;cnt[4094]=11913993;cnt[4095]=8648031;cnt[4096]=11184811;cnt[4097]=15790593;cnt[4098]=9781947;cnt[4099]=16797703;cnt[4100]=9404571;cnt[4101]=13071261;cnt[4102]=11036853;cnt[4103]=15402027;cnt[4104]=8067703;cnt[4105]=14137641;cnt[4106]=12638271;cnt[4107]=12773887;cnt[4108]=10643501;cnt[4109]=14791269;cnt[4110]=8217153;cnt[4111]=16896211;cnt[4112]=11250603;cnt[4113]=12711973;cnt[4114]=10991799;cnt[4115]=14206647;cnt[4116]=7926611;cnt[4117]=16154541;cnt[4118]=12124269;cnt[4119]=13186299;cnt[4120]=9487821;cnt[4121]=15727161;cnt[4122]=9554979;cnt[4123]=13731319;cnt[4124]=11681241;cnt[4125]=10117317;cnt[4126]=12761721;cnt[4127]=17028003;cnt[4128]=8639267;cnt[4129]=17044513;cnt[4130]=9272907;cnt[4131]=12090351;cnt[4132]=11726627;cnt[4133]=17077557;cnt[4134]=9089829;cnt[4135]=14345163;cnt[4136]=10323999;cnt[4137]=11622513;cnt[4138]=12836079;cnt[4139]=17127183;cnt[4140]=7144137;cnt[4141]=16575741;cnt[4142]=12114417;cnt[4143]=13340467;cnt[4144]=9801549;cnt[4145]=14414673;cnt[4146]=10012611;cnt[4147]=14168151;cnt[4148]=10993983;cnt[4149]=12935721;cnt[4150]=10639341;cnt[4151]=15095451;cnt[4152]=8956857;cnt[4153]=17243257;cnt[4154]=12353439;cnt[4155]=11238591;cnt[4156]=11863313;cnt[4157]=17276493;cnt[4158]=7832493;cnt[4159]=17293123;cnt[4160]=9004107;cnt[4161]=12622057;cnt[4162]=12985443;cnt[4163]=16518567;cnt[4164]=9244851;cnt[4165]=12045033;cnt[4166]=13010421;cnt[4167]=13048327;cnt[4168]=11649603;cnt[4169]=15902193;cnt[4170]=8459703;cnt[4171]=16828591;cnt[4172]=10431069;cnt[4173]=12465957;cnt[4174]=13060449;cnt[4175]=14443683;cnt[4176]=8480403;cnt[4177]=17443153;cnt[4178]=13085499;cnt[4179]=11860303;cnt[4180]=8794863;cnt[4181]=16871781;cnt[4182]=9407853;cnt[4183]=16942779;cnt[4184]=11739301;cnt[4185]=10694397;cnt[4186]=10268271;cnt[4187]=16991391;cnt[4188]=9351881;cnt[4189]=17015733;cnt[4190]=11034009;cnt[4191]=12434331;cnt[4192]=11632173;cnt[4193]=15402729;cnt[4194]=9892431;cnt[4195]=14764743;cnt[4196]=12092883;cnt[4197]=13690621;cnt[4198]=13211109;cnt[4199]=14701323;cnt[4200]=6743303;cnt[4201]=17644201;cnt[4202]=12084903;cnt[4203]=13275003;cnt[4204]=12139061;cnt[4205]=14357805;cnt[4206]=10304721;cnt[4207]=15505843;cnt[4208]=11783097;cnt[4209]=12992889;cnt[4210]=11139723;cnt[4211]=17728311;cnt[4212]=8498567;cnt[4213]=16240077;cnt[4214]=11389521;cnt[4215]=11566107;cnt[4216]=10929009;cnt[4217]=17778873;cnt[4218]=9601599;cnt[4219]=17795743;cnt[4220]=10235841;cnt[4221]=11601529;cnt[4222]=13362633;cnt[4223]=17241987;cnt[4224]=8487171;cnt[4225]=13817441;cnt[4226]=13387971;cnt[4227]=13887111;cnt[4228]=10713923;cnt[4229]=17880213;cnt[4230]=8312409;cnt[4231]=17897131;cnt[4232]=11531783;cnt[4233]=13008177;cnt[4234]=12821823;cnt[4235]=12119163;cnt[4236]=9567789;cnt[4237]=16980901;cnt[4238]=12437697;cnt[4239]=13397671;cnt[4240]=9900387;cnt[4241]=17981841;cnt[4242]=9121203;cnt[4243]=17998807;cnt[4244]=12371271;cnt[4245]=11731629;cnt[4246]=12339981;cnt[4247]=17347323;cnt[4248]=8978529;cnt[4249]=15817249;cnt[4250]=10664199;cnt[4251]=12938527;cnt[4252]=12417977;cnt[4253]=18083757;cnt[4254]=10541433;cnt[4255]=14192451;cnt[4256]=10073567;cnt[4257]=12235197;cnt[4258]=13591539;cnt[4259]=18134823;cnt[4260]=8038107;cnt[4261]=18151861;cnt[4262]=13617093;cnt[4263]=11956791;cnt[4264]=11078391;cnt[4265]=15261897;cnt[4266]=10113483;cnt[4267]=17131023;cnt[4268]=11371173;cnt[4269]=14164549;cnt[4270]=9917649;cnt[4271]=18237171;cnt[4272]=9376101;cnt[4273]=18254257;cnt[4274]=13693899;cnt[4275]=10900883;cnt[4276]=12558623;cnt[4277]=14602413;cnt[4278]=9912357;cnt[4279]=16753563;cnt[4280]=10242729;cnt[4281]=14244321;cnt[4282]=13745223;cnt[4283]=18339807;cnt[4284]=7876869;cnt[4285]=15405453;cnt[4286]=13770921;cnt[4287]=14284291;cnt[4288]=12079213;cnt[4289]=18391233;cnt[4290]=7685307;cnt[4291]=16131751;cnt[4292]=11921019;cnt[4293]=13567197;cnt[4294]=13024053;cnt[4295]=15477483;cnt[4296]=9590763;cnt[4297]=18459913;cnt[4298]=12118647;cnt[4299]=14364399;cnt[4300]=10355917;cnt[4301]=15363621;cnt[4302]=10409589;cnt[4303]=17149267;cnt[4304]=12327903;cnt[4305]=10372761;cnt[4306]=13899771;cnt[4307]=17994711;cnt[4308]=9896271;cnt[4309]=17859373;cnt[4310]=11675853;cnt[4311]=13966743;cnt[4312]=10028073;cnt[4313]=17596929;cnt[4314]=10841103;cnt[4315]=15622047;cnt[4316]=11755689;cnt[4317]=14484981;cnt[4318]=13106457;cnt[4319]=16343139;cnt[4320]=7845621;cnt[4321]=17929089;cnt[4322]=14003283;cnt[4323]=13233087;cnt[4324]=12063051;cnt[4325]=15503397;cnt[4326]=9487821;cnt[4327]=18718603;cnt[4328]=12562063;cnt[4329]=12766141;cnt[4330]=11784591;cnt[4331]=18198831;cnt[4332]=9532985;cnt[4333]=16449349;cnt[4334]=12858129;cnt[4335]=11595507;cnt[4336]=12512241;cnt[4337]=18805233;cnt[4338]=10584903;cnt[4339]=18822583;cnt[4340]=9247623;cnt[4341]=14646541;cnt[4342]=13057533;cnt[4343]=18252507;cnt[4344]=9806881;cnt[4345]=14365953;cnt[4346]=13572711;cnt[4347]=11925147;cnt[4348]=12985313;cnt[4349]=18909453;cnt[4350]=8895033;cnt[4351]=17909059;cnt[4352]=11927643;cnt[4353]=14727657;cnt[4354]=12437019;cnt[4355]=14582631;cnt[4356]=9005491;cnt[4357]=18979093;cnt[4358]=14237589;cnt[4359]=14768299;cnt[4360]=10631019;cnt[4361]=16457133;cnt[4362]=11083863;cnt[4363]=19031407;cnt[4364]=13081101;cnt[4365]=11929953;cnt[4366]=13688577;cnt[4367]=17450643;cnt[4368]=8080947;cnt[4369]=17961489;cnt[4370]=10955763;cnt[4371]=14096271;cnt[4372]=13129127;cnt[4373]=19118757;cnt[4374]=10761681;cnt[4375]=13997403;cnt[4376]=12842509;cnt[4377]=14890561;cnt[4378]=13121199;cnt[4379]=18415263;cnt[4380]=8500569;cnt[4381]=17777581;cnt[4382]=12597753;cnt[4383]=14437663;cnt[4384]=12726339;cnt[4385]=16133313;cnt[4386]=10359531;cnt[4387]=18613863;cnt[4388]=13225443;cnt[4389]=11459973;cnt[4390]=12113829;cnt[4391]=19276491;cnt[4392]=9602803;cnt[4393]=18399537;cnt[4394]=13446111;cnt[4395]=12576879;cnt[4396]=11585189;cnt[4397]=19329213;cnt[4398]=11267697;cnt[4399]=18766899;cnt[4400]=9889101;cnt[4401]=14444629;cnt[4402]=13884003;cnt[4403]=15648087;cnt[4404]=10342871;cnt[4405]=16280901;cnt[4406]=14553021;cnt[4407]=13910043;cnt[4408]=11990937;cnt[4409]=19434873;cnt[4410]=8074143;cnt[4411]=17804511;cnt[4412]=13370577;cnt[4413]=15136597;cnt[4414]=14605929;cnt[4415]=16354947;cnt[4416]=9692319;cnt[4417]=17093833;cnt[4418]=14334063;cnt[4419]=14676051;cnt[4420]=9900891;cnt[4421]=19540821;cnt[4422]=10310013;cnt[4423]=19558507;cnt[4424]=11395387;cnt[4425]=12483681;cnt[4426]=14685471;cnt[4427]=18541551;cnt[4428]=9873897;cnt[4429]=18986149;cnt[4430]=12335841;cnt[4431]=13337611;cnt[4432]=13073463;cnt[4433]=16224537;cnt[4434]=11453043;cnt[4435]=16503543;cnt[4436]=13516503;cnt[4437]=13538889;cnt[4438]=12922317;cnt[4439]=18787899;cnt[4440]=8425893;cnt[4441]=19718041;cnt[4442]=14791863;cnt[4443]=15343167;cnt[4444]=12333321;cnt[4445]=14450709;cnt[4446]=9854733;cnt[4447]=19771363;cnt[4448]=13101989;cnt[4449]=15384649;cnt[4450]=12242979;cnt[4451]=19806951;cnt[4452]=9128427;cnt[4453]=19245877;cnt[4454]=13948389;cnt[4455]=11470851;cnt[4456]=13316799;cnt[4457]=19860393;cnt[4458]=11577447;cnt[4459]=16162051;cnt[4460]=11436117;cnt[4461]=15467781;cnt[4462]=14165073;cnt[4463]=19913907;cnt[4464]=9711261;cnt[4465]=15580089;cnt[4466]=11641347;cnt[4467]=15509431;cnt[4468]=13712303;cnt[4469]=19319493;cnt[4470]=9725373;cnt[4471]=18811611;cnt[4472]=12199057;cnt[4473]=13038933;cnt[4474]=15005799;cnt[4475]=16600623;cnt[4476]=10684289;cnt[4477]=17890193;cnt[4478]=15032649;cnt[4479]=15592899;cnt[4480]=9863469;cnt[4481]=20074881;cnt[4482]=11170287;cnt[4483]=20092807;cnt[4484]=12914979;cnt[4485]=11701053;cnt[4486]=15086421;cnt[4487]=17640363;cnt[4488]=9121203;cnt[4489]=19854781;cnt[4490]=12672639;cnt[4491]=15158683;cnt[4492]=13860077;cnt[4493]=20182557;cnt[4494]=10242729;cnt[4495]=15894963;cnt[4496]=13454451;cnt[4497]=15718521;cnt[4498]=14015547;cnt[4499]=18522903;cnt[4500]=8737091;cnt[4501]=17750701;cnt[4502]=15194253;cnt[4503]=14797363;cnt[4504]=13605501;cnt[4505]=15805881;cnt[4506]=11828271;cnt[4507]=20308543;cnt[4508]=11717277;cnt[4509]=15164481;cnt[4510]=11475513;cnt[4511]=18849891;cnt[4512]=10341303;cnt[4513]=20362657;cnt[4514]=14640339;cnt[4515]=11422047;cnt[4516]=14008643;cnt[4517]=20398773;cnt[4518]=11483433;cnt[4519]=20416843;cnt[4520]=11429271;cnt[4521]=14477841;cnt[4522]=12079431;cnt[4523]=20453007;cnt[4524]=9828357;cnt[4525]=16974701;cnt[4526]=14682801;cnt[4527]=15402927;cnt[4528]=13646997;cnt[4529]=17972409;cnt[4530]=9989091;cnt[4531]=19576791;cnt[4532]=12829047;cnt[4533]=15971277;cnt[4534]=15411069;cnt[4535]=17256603;cnt[4536]=9098929;cnt[4537]=19068121;cnt[4538]=15438279;cnt[4539]=14968863;cnt[4540]=11850993;cnt[4541]=19510869;cnt[4542]=12018153;cnt[4543]=16337979;cnt[4544]=13575801;cnt[4545]=12939381;cnt[4546]=15492771;cnt[4547]=20670663;cnt[4548]=11031251;cnt[4549]=20688853;cnt[4550]=10551813;cnt[4551]=15312171;cnt[4552]=13897299;cnt[4553]=19912809;cnt[4554]=10298691;cnt[4555]=17409231;cnt[4556]=13282269;cnt[4557]=13692217;    cnt[4558]=14945697;cnt[4559]=20144019;cnt[4560]=8621991;cnt[4561]=20798161;cnt[4562]=15602043;cnt[4563]=14506987;cnt[4564]=12490511;cnt[4565]=15867117;cnt[4566]=12145581;cnt[4567]=20852923;cnt[4568]=13995253;cnt[4569]=16226049;cnt[4570]=13128759;cnt[4571]=18307551;cnt[4572]=10738013;cnt[4573]=19681389;cnt[4574]=15684249;cnt[4575]=13351667;cnt[4576]=11902641;cnt[4577]=19977321;cnt[4578]=10631019;cnt[4579]=19839463;cnt[4580]=12061203;cnt[4581]=15772953;cnt[4582]=15031557;cnt[4583]=20999307;cnt[4584]=10923591;cnt[4585]=15378993;cnt[4586]=15766671;cnt[4587]=14905191;cnt[4588]=13651253;cnt[4589]=19508349;cnt[4590]=9407853;cnt[4591]=21072691;cnt[4592]=12066273;cnt[4593]=16397017;cnt[4594]=15821739;cnt[4595]=17716503;cnt[4596]=11265639;cnt[4597]=21127813;cnt[4598]=13810209;cnt[4599]=13789111;cnt[4600]=11358321;cnt[4601]=20496801;cnt[4602]=11285631;cnt[4603]=21183007;cnt[4604]=14560161;cnt[4605]=13809621;cnt[4606]=13633389;cnt[4607]=19975683;cnt[4608]=10660543;cnt[4609]=19440873;cnt[4610]=13359843;cnt[4611]=15690087;cnt[4612]=14610827;cnt[4613]=18645789;cnt[4614]=12402453;cnt[4615]=16389387;cnt[4616]=14291179;cnt[4617]=15190441;cnt[4618]=15987519;cnt[4619]=20531343;cnt[4620]=7717941;cnt[4621]=21349021;cnt[4622]=16015233;cnt[4623]=15697227;cnt[4624]=13488651;cnt[4625]=17356993;cnt[4626]=12040119;cnt[4627]=18759223;cnt[4628]=13527591;cnt[4629]=16655149;cnt[4630]=13476141;cnt[4631]=19627131;cnt[4632]=11154157;cnt[4633]=20770137;cnt[4634]=14090799;cnt[4635]=13459467;cnt[4636]=13812953;cnt[4637]=21497133;cnt[4638]=12531897;cnt[4639]=21515683;cnt[4640]=11660859;cnt[4641]=12901161;cnt[4642]=14755563;cnt[4643]=21552807;cnt[4644]=10872719;cnt[4645]=18104373;cnt[4646]=15363621;cnt[4647]=16784971;cnt[4648]=12586143;cnt[4649]=21608553;cnt[4650]=10186071;cnt[4651]=21627151;cnt[4652]=14865477;cnt[4653]=14645673;cnt[4654]=15007473;cnt[4655]=15133503;cnt[4656]=11147661;cnt[4657]=21682993;cnt[4658]=15260427;cnt[4659]=16871799;cnt[4660]=12487167;cnt[4661]=21095949;cnt[4662]=10489377;cnt[4663]=21738907;cnt[4664]=13159161;cnt[4665]=14172417;cnt[4666]=16321671;cnt[4667]=20178111;cnt[4668]=11621841;cnt[4669]=17724213;cnt[4670]=13710249;cnt[4671]=16277079;cnt[4672]=14356867;cnt[4673]=21832257;cnt[4674]=11820123;cnt[4675]=15787863;cnt[4676]=13112979;cnt[4677]=17002461;cnt[4678]=16405749;cnt[4679]=21888363;cnt[4680]=8648031;cnt[4681]=21088081;cnt[4682]=16433823;cnt[4683]=14901607;cnt[4684]=15070781;cnt[4685]=18417693;cnt[4686]=11587401;cnt[4687]=21273811;cnt[4688]=14630247;cnt[4689]=16526181;cnt[4690]=11981907;cnt[4691]=22000791;cnt[4692]=10657647;cnt[4693]=19437385;cnt[4694]=16518189;cnt[4695]=14355579;cnt[4696]=14791269;cnt[4697]=17473953;cnt[4698]=12002319;cnt[4699]=21331999;cnt[4700]=12396153;cnt[4701]=17177461;cnt[4702]=16574553;cnt[4703]=22113507;cnt[4704]=10044881;cnt[4705]=18575361;cnt[4706]=15345651;cnt[4707]=16653427;cnt[4708]=13849803;cnt[4709]=20871669;cnt[4710]=10801413;cnt[4711]=19447051;cnt[4712]=13731319;cnt[4713]=17265297;cnt[4714]=16659279;cnt[4715]=17471727;cnt[4716]=11427801;cnt[4717]=21595581;cnt[4718]=14607057;cnt[4719]=14749679;cnt[4720]=12291993;cnt[4721]=22283121;cnt[4722]=12990243;cnt[4723]=22302007;cnt[4724]=15329391;cnt[4725]=12254441;cnt[4726]=15710877;cnt[4727]=21468891;cnt[4728]=11622513;cnt[4729]=22358713;cnt[4730]=12636351;cnt[4731]=16343607;cnt[4732]=12544433;cnt[4733]=22396557;cnt[4734]=12609981;cnt[4735]=18813123;cnt[4736]=14560359;cnt[4737]=17441641;cnt[4738]=15981147;cnt[4739]=19679079;cnt[4740]=9965571;cnt[4741]=20571741;cnt[4742]=16857813;cnt[4743]=15503943;cnt[4744]=15095451;cnt[4745]=17332329;cnt[4746]=11429271;cnt[4747]=21848463;cnt[4748]=15485613;cnt[4749]=17530149;cnt[4750]=13398609;cnt[4751]=22567251;cnt[4752]=10382607;cnt[4753]=19566613;cnt[4754]=16943259;cnt[4755]=14725431;cnt[4756]=14675463;cnt[4757]=21986733;cnt[4758]=12070317;cnt[4759]=22643323;cnt[4760]=10600317;cnt[4761]=16359041;cnt[4762]=17000343;cnt[4763]=20763327;cnt[4764]=12105401;cnt[4765]=19052397;cnt[4766]=17028921;cnt[4767]=15442203;cnt[4768]=15062199;cnt[4769]=21523593;cnt[4770]=10595151;cnt[4771]=21088711;cnt[4772]=15642627;cnt[4773]=16861117;cnt[4774]=13330989;cnt[4775]=18907611;cnt[4776]=11860303;cnt[4777]=21479913;cnt[4778]=17114799;cnt[4779]=16844583;cnt[4780]=13139973;cnt[4781]=20029701;cnt[4782]=13322673;cnt[4783]=22872307;cnt[4784]=13611429;cnt[4785]=13265721;cnt[4786]=17172171;cnt[4787]=22910583;cnt[4788]=9896579;cnt[4789]=22929733;cnt[4790]=14424669;cnt[4791]=17841691;cnt[4792]=15402729;cnt[4793]=22968057;cnt[4794]=12400479;cnt[4795]=16825599;cnt[4796]=14374833;cnt[4797]=15715857;cnt[4798]=17258409;cnt[4799]=23025603;cnt[4800]=9959957;cnt[4801]=23044801;cnt[4802]=15132603;cnt[4803]=17931207;cnt[4804]=15853211;cnt[4805]=18787881;cnt[4806]=12853953;cnt[4807]=19303011;cnt[4808]=15505843;cnt[4809]=15716113;cnt[4810]=13184703;cnt[4811]=21787311;cnt[4812]=12350877;cnt[4813]=23160157;cnt[4814]=16602273;cnt[4815]=14530383;cnt[4816]=13286871;cnt[4817]=23198673;cnt[4818]=12254067;cnt[4819]=22562743;cnt[4820]=13361271;cnt[4821]=18065901;cnt[4822]=17431533;cnt[4823]=18612507;cnt[4824]=11601529;cnt[4825]=19306697;cnt[4826]=16467087;cnt[4827]=18110911;cnt[4828]=14927913;cnt[4829]=21343413;cnt[4830]=9614241;cnt[4831]=23333731;cnt[4832]=15470633;cnt[4833]=17429061;cnt[4834]=17518419;cnt[4835]=19616583;cnt[4836]=11254859;cnt[4837]=20502013;cnt[4838]=16851429;cnt[4839]=18201099;cnt[4840]=12119163;cnt[4841]=22726641;cnt[4842]=13193019;cnt[4843]=22538799;cnt[4844]=14075061;cnt[4845]=13764933;cnt[4846]=17605521;cnt[4847]=22702323;cnt[4848]=12090897;cnt[4849]=21784849;cnt[4850]=14556219;cnt[4851]=14225871;cnt[4852]=16171727;cnt[4853]=22465677;cnt[4854]=13727133;cnt[4855]=19779291;cnt[4856]=15817249;cnt[4857]=18336801;cnt[4858]=15488127;cnt[4859]=22871199;cnt[4860]=10230297;cnt[4861]=23624461;cnt[4862]=14272713;cnt[4863]=18382147;cnt[4864]=14986013;cnt[4865]=17322249;cnt[4866]=13795131;cnt[4867]=22802983;cnt[4868]=16278603;cnt[4869]=17820601;cnt[4870]=14911029;cnt[4871]=23721771;cnt[4872]=10522659;cnt[4873]=21734577;cnt[4874]=17809599;cnt[4875]=14310079;cnt[4876]=15375789;cnt[4877]=23780253;cnt[4878]=13390293;cnt[4879]=19263699;cnt[4880]=13146651;cnt[4881]=18518521;cnt[4882]=17868123;cnt[4883]=22566999;cnt[4884]=11393151;cnt[4885]=20024613;cnt[4886]=15667437;cnt[4887]=17821807;cnt[4888]=14602413;cnt[4889]=23897433;cnt[4890]=11645487;cnt[4891]=23251711;cnt[4892]=16439577;cnt[4893]=16271157;cnt[4894]=17956089;cnt[4895]=18258723;cnt[4896]=11373999;cnt[4897]=23300361;cnt[4898]=17213259;cnt[4899]=17642079;cnt[4900]=12040831;cnt[4901]=21561573;cnt[4902]=13015821;cnt[4903]=24034507;cnt[4904]=16131751;cnt[4905]=15081213;cnt[4906]=16485831;cnt[4907]=21100143;cnt[4908]=12849221;cnt[4909]=24093373;cnt[4910]=15157233;cnt[4911]=18746931;cnt[4912]=16064253;cnt[4913]=22796593;cnt[4914]=11078391;cnt[4915]=20271447;cnt[4916]=16601343;cnt[4917]=17135181;cnt[4918]=18132669;cnt[4919]=24191643;cnt[4920]=10372761;cnt[4921]=19660417;cnt[4922]=17252703;cnt[4923]=18218443;cnt[4924]=16655441;cnt[4925]=20117373;cnt[4926]=14137641;cnt[4927]=22492291;cnt[4928]=13035063;cnt[4929]=17967369;cnt[4930]=13982787;cnt[4931]=24309831;cnt[4932]=12502743;cnt[4933]=24329557;cnt[4934]=18250869;cnt[4935]=13672323;cnt[4936]=16343139;cnt[4937]=24369033;cnt[4938]=14206647;cnt[4939]=22327983;cnt[4940]=12439581;cnt[4941]=18015781;cnt[4942]=16029153;cnt[4943]=24428307;cnt[4944]=12576879;cnt[4945]=19239129;cnt[4946]=18339771;cnt[4947]=17797143;cnt[4948]=16818263;cnt[4949]=21222201;cnt[4950]=10583073;cnt[4951]=24507451;cnt[4952]=16449349;cnt[4953]=17587297;cnt[4954]=18399159;cnt[4955]=20602911;cnt[4956]=11333553;cnt[4957]=24566893;cnt[4958]=17687577;cnt[4959]=17010399;cnt[4960]=13353333;cnt[4961]=22023861;cnt[4962]=14345163;cnt[4963]=21584839;cnt[4964]=15786771;cnt[4965]=16056957;cnt[4966]=17093061;cnt[4967]=24666123;cnt[4968]=11925147;cnt[4969]=24685993;cnt[4970]=13466439;cnt[4971]=19207951;cnt[4972]=15454197;cnt[4973]=24725757;cnt[4974]=14414673;cnt[4975]=20528963;cnt[4976]=16486281;cnt[4977]=16165549;cnt[4978]=17524899;cnt[4979]=22970199;cnt[4980]=11006919;cnt[4981]=23357061;cnt[4982]=17890173;cnt[4983]=17599827;cnt[4984]=14483217;cnt[4985]=20853273;cnt[4986]=13990899;cnt[4987]=24865183;cnt[4988]=16160001;cnt[4989]=19347349;cnt[4990]=15655689;cnt[4991]=20296731;cnt[4992]=12004377;cnt[4993]=24925057;cnt[4994]=17083899;cnt[4995]=15312171;cnt[4996]=17146283;cnt[4997]=23635101;cnt[4998]=12045033;cnt[4999]=24985003;cnt[5000]=13997403;cnt[5001]=19440561;cnt[5002]=18023103;cnt[5003]=25025007;cnt[5004]=12871793;cnt[5005]=15736581;cnt[5006]=18787521;cnt[5007]=19487251;cnt[5008]=16699347;cnt[5009]=25085073;cnt[5010]=12225843;cnt[5011]=25105111;cnt[5012]=15071199;cnt[5013]=18891273;cnt[5014]=17906733;cnt[5015]=19624059;cnt[5016]=11459973;cnt[5017]=24192441;cnt[5018]=17453847;cnt[5019]=17121783;cnt[5020]=14495481;cnt[5021]=25205421;cnt[5022]=13744353;cnt[5023]=25225507;cnt[5024]=16728719;cnt[5025]=16130681;cnt[5026]=16579467;cnt[5027]=23131623;cnt[5028]=13486011;cnt[5029]=24534909;cnt[5030]=15907941;cnt[5031]=17305639;cnt[5032]=15648087;cnt[5033]=22198449;cnt[5034]=14764743;cnt[5035]=19858671;cnt[5036]=17422053;cnt[5037]=18657093;cnt[5038]=17386929;cnt[5039]=25386483;cnt[5040]=9419193;cnt[5041]=25058741;cnt[5042]=19058763;cnt[5043]=19309367;cnt[5044]=16083551;cnt[5045]=21358533;cnt[5046]=14357805;cnt[5047]=22075207;cnt[5048]=17093833;cnt[5049]=16575741;cnt[5050]=15787863;    cnt[5051]=25507551;cnt[5052]=13615217;cnt[5053]=24584917;cnt[5054]=15970845;cnt[5055]=16645251;cnt[5056]=16831153;cnt[5057]=23696481;cnt[5058]=14398623;cnt[5059]=25588423;cnt[5060]=12999987;cnt[5061]=17410141;cnt[5062]=19210293;cnt[5063]=24920427;cnt[5064]=13337611;cnt[5065]=21528297;cnt[5066]=18061407;cnt[5067]=19300827;cnt[5068]=15410813;cnt[5069]=24837789;cnt[5070]=11695761;cnt[5071]=23538771;cnt[5072]=17129583;cnt[5073]=18807033;cnt[5074]=18556083;cnt[5075]=18213639;cnt[5076]=13014771;cnt[5077]=25770853;cnt[5078]=19331949;cnt[5079]=20051899;cnt[5080]=14450709;cnt[5081]=25811481;cnt[5082]=12119163;cnt[5083]=21730527;cnt[5084]=16805481;cnt[5085]=16213617;cnt[5086]=19392921;cnt[5087]=25872483;cnt[5088]=13181217;cnt[5089]=22695529;cnt[5090]=16290099;cnt[5091]=20146791;cnt[5092]=16687979;cnt[5093]=23743677;cnt[5094]=14604681;cnt[5095]=21784203;cnt[5096]=14183851;cnt[5097]=20194321;cnt[5098]=19484559;cnt[5099]=25994703;cnt[5100]=10951941;cnt[5101]=26015101;cnt[5102]=19515153;cnt[5103]=17138983;cnt[5104]=15431553;cnt[5105]=21869841;cnt[5106]=14192451;cnt[5107]=26076343;cnt[5108]=17923983;cnt[5109]=18717069;cnt[5110]=14241213;cnt[5111]=24727899;cnt[5112]=13038933;cnt[5113]=26137657;cnt[5114]=19607079;cnt[5115]=15191127;cnt[5116]=17980193;cnt[5117]=21212373;cnt[5118]=15261897;cnt[5119]=26199043;cnt[5120]=14680071;cnt[5121]=19714773;cnt[5122]=18186723;cnt[5123]=25464999;cnt[5124]=12121571;cnt[5125]=21367461;cnt[5126]=18000981;cnt[5127]=20432811;cnt[5128]=17640363;cnt[5129]=25100049;cnt[5130]=11820123;cnt[5131]=23071951;cnt[5132]=18092877;cnt[5133]=19480293;cnt[5134]=18551169;cnt[5135]=20319411;cnt[5136]=13577571;cnt[5137]=24156153;cnt[5138]=17327667;cnt[5139]=19853731;cnt[5140]=15198183;cnt[5141]=25675941;cnt[5142]=15405453;cnt[5143]=25570939;cnt[5144]=17750701;cnt[5145]=15132621;cnt[5146]=19011951;cnt[5147]=26486463;cnt[5148]=11693517;cnt[5149]=25097653;cnt[5150]=16422441;cnt[5151]=19303011;cnt[5152]=14890083;cnt[5153]=26548257;cnt[5154]=15477483;cnt[5155]=22300551;cnt[5156]=18262563;cnt[5157]=19851177;cnt[5158]=19945989;cnt[5159]=21110979;cnt[5160]=11422047;cnt[5161]=24682441;cnt[5162]=19104687;cnt[5163]=20720847;cnt[5164]=18319301;cnt[5165]=22387197;cnt[5166]=12913029;cnt[5167]=26692723;cnt[5168]=16012269;cnt[5169]=20769049;cnt[5170]=15125859;cnt[5171]=26734071;cnt[5172]=14270487;cnt[5173]=23451469;cnt[5174]=18558813;cnt[5175]=16112967;cnt[5176]=17972409;cnt[5177]=25810113;cnt[5178]=15622047;cnt[5179]=26816863;cnt[5180]=13240689;cnt[5181]=19031061;cnt[5182]=20132073;cnt[5183]=26132547;cnt[5184]=13439251;cnt[5185]=20988513;cnt[5186]=20163171;cnt[5187]=16209151;cnt[5188]=18490043;cnt[5189]=26920533;cnt[5190]=13122837;cnt[5191]=25904619;cnt[5192]=16337979;cnt[5193]=20273533;cnt[5194]=17377371;cnt[5195]=22648143;cnt[5196]=14403389;cnt[5197]=27003613;cnt[5198]=19251297;cnt[5199]=21010899;cnt[5200]=13987287;cnt[5201]=23706201;cnt[5202]=14435223;cnt[5203]=24251747;cnt[5204]=18604311;cnt[5205]=17649261;cnt[5206]=19173357;cnt[5207]=26260923;cnt[5208]=12049933;cnt[5209]=27128473;cnt[5210]=17068023;cnt[5211]=20270179;cnt[5212]=18661577;cnt[5213]=25182957;cnt[5214]=14365953;cnt[5215]=19913859;cnt[5216]=18035981;cnt[5217]=20182953;cnt[5218]=20412819;cnt[5219]=25646439;cnt[5220]=11455983;cnt[5221]=26010621;cnt[5222]=17899653;cnt[5223]=21205387;cnt[5224]=18307551;cnt[5225]=19836033;cnt[5226]=14582631;cnt[5227]=27316303;cnt[5228]=18776373;cnt[5229]=17854761;cnt[5230]=17199441;cnt[5231]=27358131;cnt[5232]=14092281;cnt[5233]=27379057;cnt[5234]=20538219;cnt[5235]=17853591;cnt[5236]=14333319;cnt[5237]=27420933;cnt[5238]=15282633;cnt[5239]=24691051;cnt[5240]=15378993;cnt[5241]=21351841;cnt[5242]=20601063;cnt[5243]=23831643;cnt[5244]=13390377;cnt[5245]=23086413;cnt[5246]=19846281;cnt[5247]=18667647;cnt[5248]=17924643;cnt[5249]=26488353;cnt[5250]=11757963;cnt[5251]=26812359;cnt[5252]=17444427;cnt[5253]=20078877;cnt[5254]=19879029;cnt[5255]=23174571;cnt[5256]=13789111;cnt[5257]=24219793;cnt[5258]=18942039;cnt[5259]=21498799;cnt[5260]=15917517;cnt[5261]=27672861;cnt[5262]=16133313;cnt[5263]=26223379;cnt[5264]=15904539;cnt[5265]=16224537;cnt[5266]=20790171;cnt[5267]=26471991;cnt[5268]=14805791;cnt[5269]=25414893;cnt[5270]=16012269;cnt[5271]=18888051;cnt[5272]=18645789;cnt[5273]=27799257;cnt[5274]=15656931;cnt[5275]=23086031;cnt[5276]=19122873;cnt[5277]=21646261;cnt[5278]=16465689;cnt[5279]=27862563;cnt[5280]=11144511;cnt[5281]=27883681;cnt[5282]=19739307;cnt[5283]=20982963;cnt[5284]=19180931;cnt[5285]=20453853;cnt[5286]=16280901;cnt[5287]=26320203;cnt[5288]=18759223;cnt[5289]=20757009;cnt[5290]=16895403;cnt[5291]=23230191;cnt[5292]=12641717;cnt[5293]=27258949;cnt[5294]=21011889;cnt[5295]=18265779;cnt[5296]=18678501;cnt[5297]=28052913;cnt[5298]=16354947;cnt[5299]=24608599;cnt[5300]=15800367;cnt[5301]=19479313;cnt[5302]=19261053;cnt[5303]=28116507;cnt[5304]=12901161;cnt[5305]=23617881;cnt[5306]=18480927;cnt[5307]=20834751;cnt[5308]=19355633;cnt[5309]=28180173;cnt[5310]=13154589;cnt[5311]=27377091;cnt[5312]=18589917;cnt[5313]=16939377;cnt[5314]=21170979;cnt[5315]=23707047;cnt[5316]=15077139;cnt[5317]=26199061;cnt[5318]=21202869;cnt[5319]=21121311;cnt[5320]=13318347;cnt[5321]=26660361;cnt[5322]=16503543;cnt[5323]=28329007;cnt[5324]=17863241;cnt[5325]=18129237;cnt[5326]=21266721;cnt[5327]=24869523;cnt[5328]=13904523;cnt[5329]=28014481;cnt[5330]=16231131;cnt[5331]=22091671;cnt[5332]=18505487;cnt[5333]=28435557;cnt[5334]=14450709;cnt[5335]=21708603;cnt[5336]=17724213;cnt[5337]=21414477;cnt[5338]=20059767;cnt[5339]=26987583;cnt[5340]=12665961;cnt[5341]=24735073;cnt[5342]=21394713;cnt[5343]=20477667;cnt[5344]=18934809;cnt[5345]=23975553;cnt[5346]=14747571;cnt[5347]=28585063;cnt[5348]=17165643;cnt[5349]=22241149;cnt[5350]=17729109;cnt[5351]=28627851;cnt[5352]=14901607;cnt[5353]=27848457;cnt[5354]=21490959;cnt[5355]=15037659;cnt[5356]=18145589;cnt[5357]=26271813;cnt[5358]=15580089;cnt[5359]=27406899;cnt[5360]=15882993;cnt[5361]=22341081;cnt[5362]=18873603;cnt[5363]=27703767;cnt[5364]=14797563;cnt[5365]=22758309;cnt[5366]=21587421;cnt[5367]=22391131;cnt[5368]=17473953;cnt[5369]=23108673;cnt[5370]=14051583;cnt[5371]=27947871;cnt[5372]=18507489;cnt[5373]=21553441;cnt[5374]=21651849;cnt[5375]=23528947;cnt[5376]=13150991;cnt[5377]=27373801;cnt[5378]=21684099;cnt[5379]=20518239;cnt[5380]=16653483;cnt[5381]=28949781;cnt[5382]=14566617;cnt[5383]=25395499;cnt[5384]=19447051;cnt[5385]=18892881;cnt[5386]=21748671;cnt[5387]=29014383;cnt[5388]=15488781;cnt[5389]=27347229;cnt[5390]=14692293;cnt[5391]=21850383;cnt[5392]=19362843;cnt[5393]=29079057;cnt[5394]=15894963;cnt[5395]=22442679;cnt[5396]=18755583;cnt[5397]=19803693;cnt[5398]=21845709;cnt[5399]=29143803;cnt[5400]=12254441;cnt[5401]=26705601;cnt[5402]=21022743;cnt[5403]=22692607;cnt[5404]=17527961;cnt[5405]=23029461;cnt[5406]=15805881;cnt[5407]=29230243;cnt[5408]=18113843;cnt[5409]=21996661;cnt[5410]=18404883;cnt[5411]=25660551;cnt[5412]=14025627;cnt[5413]=29295157;cnt[5414]=21975429;cnt[5415]=18199335;cnt[5416]=19679079;cnt[5417]=29338473;cnt[5418]=14219283;cnt[5419]=29360143;cnt[5420]=16902501;cnt[5421]=21082117;cnt[5422]=22040433;cnt[5423]=24636339;cnt[5424]=15150429;cnt[5425]=20857193;cnt[5426]=22072971;cnt[5427]=21765583;cnt[5428]=19090071;cnt[5429]=28676613;cnt[5430]=14368221;cnt[5431]=29490331;cnt[5432]=17219737;cnt[5433]=22945377;cnt[5434]=17932383;cnt[5435]=24790143;cnt[5436]=15198821;cnt[5437]=29555533;cnt[5438]=22170729;cnt[5439]=19604431;cnt[5440]=15656823;cnt[5441]=29599041;cnt[5442]=17256603;cnt[5443]=29620807;cnt[5444]=20360571;cnt[5445]=17192301;cnt[5446]=19470357;cnt[5447]=27497451;cnt[5448]=15442203;cnt[5449]=29686153;cnt[5450]=18401199;cnt[5451]=21872487;cnt[5452]=19343709;cnt[5453]=24203109;cnt[5454]=16575741;cnt[5455]=24973011;cnt[5456]=17671311;cnt[5457]=21676473;cnt[5458]=22334139;cnt[5459]=28967799;cnt[5460]=10916367;cnt[5461]=28917421;cnt[5462]=22366893;cnt[5463]=22438423;cnt[5464]=20029701;cnt[5465]=25064697;cnt[5466]=17409231;cnt[5467]=23726583;cnt[5468]=20540553;cnt[5469]=23250549;cnt[5470]=18815769;cnt[5471]=29926371;cnt[5472]=14290409;cnt[5473]=27760897;cnt[5474]=17855019;cnt[5475]=19172279;cnt[5476]=20073251;cnt[5477]=29992053;cnt[5478]=15867117;cnt[5479]=30013963;cnt[5480]=16825599;cnt[5481]=19122573;cnt[5482]=22531023;cnt[5483]=30057807;cnt[5484]=16046261;cnt[5485]=25248573;cnt[5486]=20870481;cnt[5487]=22307691;cnt[5488]=17603253;cnt[5489]=27583833;cnt[5490]=14069223;cnt[5491]=27056183;cnt[5492]=20721327;cnt[5493]=23455117;cnt[5494]=21774429;cnt[5495]=22117179;cnt[5496]=15716113;cnt[5497]=28839681;cnt[5498]=22662759;cnt[5499]=20715051;cnt[5500]=15898641;cnt[5501]=30255501;cnt[5502]=15378993;cnt[5503]=30277507;cnt[5504]=19737861;cnt[5505]=19745481;cnt[5506]=22728771;cnt[5507]=30321543;cnt[5508]=14777763;cnt[5509]=26599069;cnt[5510]=17568117;cnt[5511]=21540771;cnt[5512]=18612507;cnt[5513]=29396649;cnt[5514]=17716503;cnt[5515]=25525647;cnt[5516]=18263949;cnt[5517]=22884577;cnt[5518]=21877569;cnt[5519]=30453843;cnt[5520]=12744459;cnt[5521]=30475921;cnt[5522]=20896083;cnt[5523]=20741007;cnt[5524]=20963591;cnt[5525]=22330581;cnt[5526]=17191569;cnt[5527]=30542203;cnt[5528]=20502013;cnt[5529]=22360513;cnt[5530]=16695567;cnt[5531]=30586431;cnt[5532]=16328697;cnt[5533]=28028277;cnt[5534]=22960569;cnt[5535]=18850167;cnt[5536]=20324031;cnt[5537]=26592357;cnt[5538]=16389387;cnt[5539]=29504583;cnt[5540]=17660643;cnt[5541]=23866941;cnt[5542]=21627333;cnt[5543]=29325387;cnt[5544]=12519579;cnt[5545]=25804233;cnt[5546]=22211847;cnt[5547]=23387707;cnt[5548]=19834661;cnt[5549]=29664453;cnt[5550]=14584353;cnt[5551]=24715411;cnt[5552]=20530773;cnt[5553]=23184453;cnt[5554]=23126859;cnt[5555]=23545431;cnt[5556]=16470839;cnt[5557]=30874693;cnt[5558]=20280477;cnt[5559]=22498203;cnt[5560]=17322249;cnt[5561]=30107361;cnt[5562]=17241987;cnt[5563]=30941407;cnt[5564]=19589361;cnt[5565]=17426997;cnt[5566]=20413341;cnt[5567]=29346051;cnt[5568]=15542121;cnt[5569]=31008193;cnt[5570]=19510659;cnt[5571]=23335123;cnt[5572]=18637619;cnt[5573]=31052757;cnt[5574]=18104373;cnt[5575]=25793147;cnt[5576]=19263699;cnt[5577]=20606817;cnt[5578]=23327199;cnt[5579]=27279759;cnt[5580]=13118721;cnt[5581]=31141981;cnt[5582]=23360673;cnt[5583]=24230227;cnt[5584]=20768463;cnt[5585]=26178033;cnt[5586]=15133503;cnt[5587]=30193783;cnt[5588]=19539663;cnt[5589]=22453509;cnt[5590]=17873037;cnt[5591]=31253691;cnt[5592]=16271157;cnt[5593]=25391457;cnt[5594]=23461239;cnt[5595]=20397279;cnt[5596]=21513833;cnt[5597]=30127341;cnt[5598]=17643213;cnt[5599]=28701603;cnt[5600]=15301249;cnt[5601]=24386761;cnt[5602]=23528403;cnt[5603]=29096967;cnt[5604]=16756971;cnt[5605]=24655869;cnt[5606]=23562021;cnt[5607]=20545959;cnt[5608]=21100143;cnt[5609]=30636273;cnt[5610]=13363623;cnt[5611]=30332911;cnt[5612]=20417397;cnt[5613]=24491397;cnt[5614]=20691729;cnt[5615]=26460147;cnt[5616]=14685309;cnt[5617]=30576753;cnt[5618]=23233083;cnt[5619]=24543799;cnt[5620]=18175311;cnt[5621]=25091661;cnt[5622]=18417693;cnt[5623]=31612507;cnt[5624]=19660417;cnt[5625]=19856781;cnt[5626]=22714407;cnt[5627]=29820063;cnt[5628]=14644553;cnt[5629]=29367949;cnt[5630]=19933641;cnt[5631]=24648771;cnt[5632]=19398693;cnt[5633]=30775017;cnt[5634]=17871231;cnt[5635]=22369347;cnt[5636]=21822603;cnt[5637]=24701341;cnt[5638]=23831829;cnt[5639]=31792683;cnt[5640]=13672323;cnt[5641]=31815241;cnt[5642]=18855543;cnt[5643]=20825931;cnt[5644]=20441421;cnt[5645]=26743773;cnt[5646]=18575361;cnt[5647]=31882963;cnt[5648]=21247947;cnt[5649]=21699993;cnt[5650]=19782891;cnt[5651]=31928151;cnt[5652]=16434803;cnt[5653]=31950757;cnt[5654]=21909069;cnt[5655]=18763227;cnt[5656]=18676749;cnt[5657]=31995993;cnt[5658]=17471727;cnt[5659]=32018623;cnt[5660]=18435417;cnt[5661]=22198449;cnt[5662]=22692537;cnt[5663]=28107939;cnt[5664]=16365363;cnt[5665]=24491817;cnt[5666]=24069171;cnt[5667]=24965031;cnt[5668]=20331971;cnt[5669]=32131893;cnt[5670]=13330989;    cnt[5671]=31272651;cnt[5672]=21584839;cnt[5673]=23858737;cnt[5674]=24137199;cnt[5675]=26728863;cnt[5676]=15444429;cnt[5677]=28247173;cnt[5678]=22705137;cnt[5679]=24249391;cnt[5680]=17850861;cnt[5681]=27302457;cnt[5682]=18813123;cnt[5683]=32290807;cnt[5684]=18789243;cnt[5685]=21059661;cnt[5686]=24239421;cnt[5687]=29029623;cnt[5688]=16165549;cnt[5689]=32359033;cnt[5690]=20361159;cnt[5691]=22024471;cnt[5692]=22258577;cnt[5693]=32404557;cnt[5694]=17332329;cnt[5695]=25357059;cnt[5696]=21391923;cnt[5697]=24238117;cnt[5698]=19087227;cnt[5699]=31479303;cnt[5700]=13760131;cnt[5701]=32495701;cnt[5702]=24376053;cnt[5703]=25283307;cnt[5704]=20296731;cnt[5705]=23845521;cnt[5706]=18331659;cnt[5707]=30188431;cnt[5708]=22383933;cnt[5709]=23121189;cnt[5710]=20504673;cnt[5711]=32609811;cnt[5712]=14051583;cnt[5713]=31392369;cnt[5714]=24478779;cnt[5715]=20499843;cnt[5716]=22446743;cnt[5717]=32678373;cnt[5718]=19052397;cnt[5719]=26651443;cnt[5720]=15736581;cnt[5721]=25443201;cnt[5722]=24547383;cnt[5723]=31878399;cnt[5724]=16588869;cnt[5725]=27202973;cnt[5726]=21526617;cnt[5727]=24158043;cnt[5728]=21762429;cnt[5729]=30912609;cnt[5730]=16004331;cnt[5731]=30072231;cnt[5732]=22572627;cnt[5733]=20121277;cnt[5734]=23756229;cnt[5735]=26061483;cnt[5736]=17121783;cnt[5737]=32907433;cnt[5738]=23307879;cnt[5739]=25603599;cnt[5740]=16300053;cnt[5741]=32953341;cnt[5742]=16514469;cnt[5743]=32976307;cnt[5744]=21977433;cnt[5745]=21507129;cnt[5746]=21720699;cnt[5747]=28948503;cnt[5748]=17630151;cnt[5749]=33045253;cnt[5750]=19804941;cnt[5751]=24462291;cnt[5752]=22198449;cnt[5753]=30303777;cnt[5754]=16825599;cnt[5755]=27796671;cnt[5756]=22762113;cnt[5757]=24252501;cnt[5758]=24857289;cnt[5759]=30741699;cnt[5760]=13992363;cnt[5761]=29089801;cnt[5762]=23977083;cnt[5763]=24187527;cnt[5764]=20794851;cnt[5765]=27893397;cnt[5766]=18787881;cnt[5767]=32398891;cnt[5768]=19427443;cnt[5769]=25024701;cnt[5770]=20938239;cnt[5771]=32034639;cnt[5772]=16114637;cnt[5773]=31814757;cnt[5774]=24995649;cnt[5775]=17407131;cnt[5776]=21170655;cnt[5777]=32458161;cnt[5778]=18613863;cnt[5779]=33391063;cnt[5780]=18221511;cnt[5781]=24846381;cnt[5782]=21575169;cnt[5783]=33437307;cnt[5784]=17410141;cnt[5785]=25825401;cnt[5786]=22946031;cnt[5787]=25181227;cnt[5788]=23015993;cnt[5789]=29373429;cnt[5790]=16342137;cnt[5791]=33529891;cnt[5792]=22252823;cnt[5793]=26087817;cnt[5794]=25169139;cnt[5795]=26370183;cnt[5796]=14628471;cnt[5797]=28212093;cnt[5798]=23317797;cnt[5799]=26141899;cnt[5800]=18213639;cnt[5801]=33645801;cnt[5802]=19616583;cnt[5803]=29515759;cnt[5804]=23143461;cnt[5805]=20757009;cnt[5806]=25273521;cnt[5807]=33715443;cnt[5808]=16064937;cnt[5809]=32649169;cnt[5810]=18440163;cnt[5811]=24236247;cnt[5812]=23207327;cnt[5813]=33785157;cnt[5814]=17135937;cnt[5815]=28379547;cnt[5816]=22695529;cnt[5817]=23012353;cnt[5818]=25378119;cnt[5819]=29768091;cnt[5820]=15059121;cnt[5821]=33878221;cnt[5822]=24472233;cnt[5823]=25495743;cnt[5824]=18436981;cnt[5825]=28163697;cnt[5826]=19779291;cnt[5827]=33948103;cnt[5828]=22151283;cnt[5829]=25171293;cnt[5830]=19279701;cnt[5831]=28103439;cnt[5832]=17138983;cnt[5833]=32222449;cnt[5834]=25517919;cnt[5835]=22187151;cnt[5836]=23399453;cnt[5837]=31581021;cnt[5838]=17322249;cnt[5839]=34088083;cnt[5840]=18877887;cnt[5841]=23177133;cnt[5842]=24340563;cnt[5843]=34134807;cnt[5844]=18224591;cnt[5845]=25033869;cnt[5846]=24645837;cnt[5847]=26576571;cnt[5848]=21212373;cnt[5849]=34204953;cnt[5850]=14968851;cnt[5851]=34228351;cnt[5852]=18008529;cnt[5853]=26631157;cnt[5854]=25693209;cnt[5855]=28771491;cnt[5856]=17503241;cnt[5857]=34298593;cnt[5858]=24636339;cnt[5859]=21898051;cnt[5860]=19763667;cnt[5861]=34345461;cnt[5862]=20024613;cnt[5863]=28597707;cnt[5864]=23071951;cnt[5865]=20346417;cnt[5866]=22593447;cnt[5867]=34415823;cnt[5868]=17719097;cnt[5869]=34439293;cnt[5870]=21670929;cnt[5871]=25227307;cnt[5872]=22969233;cnt[5873]=30232569;cnt[5874]=18258723;cnt[5875]=28164423;cnt[5876]=21858639;cnt[5877]=25971177;cnt[5878]=25904349;cnt[5879]=34556763;cnt[5880]=13280421;cnt[5881]=34580281;cnt[5882]=24370983;cnt[5883]=25725567;cnt[5884]=23786081;cnt[5885]=26440533;cnt[5886]=19319493;cnt[5887]=29399315;cnt[5888]=22151337;cnt[5889]=24893449;cnt[5890]=20117979;cnt[5891]=33669831;cnt[5892]=18525507;cnt[5893]=33837597;cnt[5894]=22809909;cnt[5895]=21816711;cnt[5896]=21110979;cnt[5897]=34768713;cnt[5898]=20271447;cnt[5899]=32777199;cnt[5900]=19617213;cnt[5901]=23682981;cnt[5902]=24163713;cnt[5903]=34839507;cnt[5904]=17117271;cnt[5905]=29265201;cnt[5906]=26151771;cnt[5907]=24757551;cnt[5908]=20959103;cnt[5909]=33068973;cnt[5910]=17028333;cnt[5911]=33357051;cnt[5912]=23451469;cnt[5913]=25869697;cnt[5914]=26222679;cnt[5915]=23948463;cnt[5916]=17090073;cnt[5917]=34094893;cnt[5918]=24006969;cnt[5919]=27235299;cnt[5920]=19119219;cnt[5921]=33786921;cnt[5922]=17020647;cnt[5923]=35076007;cnt[5924]=24110691;cnt[5925]=22476461;cnt[5926]=26329221;cnt[5927]=35123403;cnt[5928]=16209151;cnt[5929]=28197521;cnt[5930]=22116591;cnt[5931]=26451003;cnt[5932]=24175877;cnt[5933]=33156669;cnt[5934]=19239129;cnt[5935]=29563443;cnt[5936]=20272221;cnt[5937]=27401241;cnt[5938]=26435979;cnt[5939]=35265783;cnt[5940]=14025627;cnt[5941]=32717701;cnt[5942]=26471613;cnt[5943]=24021907;cnt[5944]=23706201;cnt[5945]=28016793;cnt[5946]=20602911;cnt[5947]=33496351;cnt[5948]=24306513;cnt[5949]=26611921;cnt[5950]=18348057;cnt[5951]=32427651;cnt[5952]=17797927;cnt[5953]=35432257;cnt[5954]=24592323;cnt[5955]=23110311;cnt[5956]=24371963;cnt[5957]=29060733;cnt[5958]=19989273;cnt[5959]=34575723;cnt[5960]=19913859;cnt[5961]=27623281;cnt[5962]=24365943;cnt[5963]=34645359;cnt[5964]=16458981;cnt[5965]=29863197;cnt[5966]=25203297;cnt[5967]=23444967;cnt[5968]=23727447;cnt[5969]=34614489;cnt[5970]=17376723;cnt[5971]=31250551;cnt[5972]=24503127;cnt[5973]=25315437;cnt[5974]=25626573;cnt[5975]=29636043;cnt[5976]=17854761;cnt[5977]=34663681;cnt[5978]=23075283;cnt[5979]=27790399;cnt[5980]=18387369;cnt[5981]=35766381;cnt[5982]=20853273;cnt[5983]=34500067;cnt[5984]=20696949;cnt[5985]=18893469;cnt[5986]=25880211;cnt[5987]=35838183;cnt[5988]=19134731;cnt[5989]=34895349;cnt[5990]=22566789;cnt[5991]=27902091;cnt[5992]=20973207;cnt[5993]=33293577;cnt[5994]=19679079;cnt[5995]=27442863;cnt[5996]=24700533;cnt[5997]=27958021;cnt[5998]=26973009;cnt[5999]=31544499;cnt[6000]=15586137;cnt[6001]=33922161;cnt[6002]=27009003;cnt[6003]=25143651;cnt[6004]=23252999;cnt[6005]=30265221;cnt[6006]=15736581;cnt[6007]=36078043;cnt[6008]=24219793;cnt[6009]=28070049;cnt[6010]=22717863;cnt[6011]=36126111;cnt[6012]=18602133;cnt[6013]=31691989;cnt[6014]=26011209;cnt[6015]=23578947;cnt[6016]=23626449;cnt[6017]=33151593;cnt[6018]=19624059;cnt[6019]=33583399;cnt[6020]=17948931;cnt[6021]=27080329;cnt[6022]=27189333;cnt[6023]=34359339;cnt[6024]=18888051;cnt[6025]=30135161;cnt[6026]=25904151;cnt[6027]=24134187;cnt[6028]=22750893;cnt[6029]=36342813;cnt[6030]=16997589;cnt[6031]=35200531;cnt[6032]=21826611;cnt[6033]=28294777;cnt[6034]=23907699;cnt[6035]=28498743;cnt[6036]=19443039;cnt[6037]=36439333;cnt[6038]=27334029;cnt[6039]=24788631;cnt[6040]=20453853;cnt[6041]=31988001;cnt[6042]=19858671;cnt[6043]=36511807;cnt[6044]=25097721;cnt[6045]=21486549;cnt[6046]=27406521;cnt[6047]=36560163;cnt[6048]=16064843;cnt[6049]=34935849;cnt[6050]=20977023;cnt[6051]=28463911;cnt[6052]=23522499;cnt[6053]=36632757;cnt[6054]=21358533;cnt[6055]=26870571;cnt[6056]=24608599;cnt[6057]=27587677;cnt[6058]=25460847;cnt[6059]=35784399;cnt[6060]=16333317;cnt[6061]=30953349;cnt[6062]=24130353;cnt[6063]=27359787;cnt[6064]=24497973;cnt[6065]=30873297;cnt[6066]=20721639;cnt[6067]=36802423;cnt[6068]=24061983;cnt[6069]=23743181;cnt[6070]=23174109;cnt[6071]=34166811;cnt[6072]=16939377;cnt[6073]=36875257;cnt[6074]=27660999;cnt[6075]=23073527;cnt[6076]=21516341;cnt[6077]=35965461;cnt[6078]=21528297;cnt[6079]=36948163;cnt[6080]=19671393;cnt[6081]=28746921;cnt[6082]=27733923;cnt[6083]=29415999;cnt[6084]=17795591;cnt[6085]=31077333;cnt[6086]=26095797;cnt[6087]=28803691;cnt[6088]=24869523;cnt[6089]=37069833;cnt[6090]=15416919;cnt[6091]=37094191;cnt[6092]=25498077;cnt[6093]=27916833;cnt[6094]=25458849;cnt[6095]=29353779;cnt[6096]=19155591;cnt[6097]=29859673;cnt[6098]=27880059;cnt[6099]=27234543;cnt[6100]=20981191;cnt[6101]=37216101;cnt[6102]=20770137;cnt[6103]=35086779;cnt[6104]=21768277;cnt[6105]=21750561;cnt[6106]=26947791;cnt[6107]=35948703;cnt[6108]=19910121;cnt[6109]=36188973;cnt[6110]=21394233;cnt[6111]=24427999;cnt[6112]=24786753;cnt[6113]=37362657;cnt[6114]=21784203;cnt[6115]=31384647;cnt[6116]=23422443;cnt[6117]=29088381;cnt[6118]=22433229;cnt[6119]=36024843;cnt[6120]=15037659;cnt[6121]=37460521;cnt[6122]=28099983;cnt[6123]=26917807;cnt[6124]=25766741;cnt[6125]=27357121;cnt[6126]=21869841;cnt[6127]=34375923;cnt[6128]=25018497;cnt[6129]=28062741;cnt[6130]=23634891;cnt[6131]=37583031;cnt[6132]=17405927;cnt[6133]=37607557;cnt[6134]=28210269;cnt[6135]=24530331;cnt[6136]=23108673;cnt[6137]=33798765;cnt[6138]=18911403;cnt[6139]=33034879;cnt[6140]=21700833;cnt[6141]=27799317;cnt[6142]=27221193;cnt[6143]=37730307;cnt[6144]=19573421;cnt[6145]=31693473;cnt[6146]=24804507;cnt[6147]=28414227;cnt[6148]=24655851;cnt[6149]=31490589;cnt[6150]=17954181;cnt[6151]=37828651;cnt[6152]=25395499;cnt[6153]=25752657;cnt[6154]=26683839;cnt[6155]=31796751;cnt[6156]=18566933;cnt[6157]=36838053;cnt[6158]=28431489;cnt[6159]=29489299;cnt[6160]=17139843;cnt[6161]=36979761;cnt[6162]=20319411;cnt[6163]=37976407;cnt[6164]=24667071;cnt[6165]=23868873;cnt[6166]=28505421;cnt[6167]=33337083;cnt[6168]=19803693;cnt[6169]=36684193;cnt[6170]=23944599;cnt[6171]=25647531;cnt[6172]=26172377;cnt[6173]=38099757;cnt[6174]=18838569;cnt[6175]=28056371;cnt[6176]=25309931;cnt[6177]=28289961;cnt[6178]=28616499;cnt[6179]=36954759;cnt[6180]=16989819;cnt[6181]=33488701;cnt[6182]=26200773;cnt[6183]=28560511;cnt[6184]=25660551;cnt[6185]=32107593;cnt[6186]=22300551;cnt[6187]=36551151;cnt[6188]=20273253;cnt[6189]=29777349;cnt[6190]=24100209;cnt[6191]=37170291;cnt[6192]=18848817;cnt[6193]=35121177;cnt[6194]=27172803;cnt[6195]=21636783;cnt[6196]=26376383;cnt[6197]=38396613;cnt[6198]=22387197;cnt[6199]=38421403;cnt[6200]=20857193;cnt[6201]=26403789;cnt[6202]=25259103;cnt[6203]=38471007;cnt[6204]=18487161;cnt[6205]=30138381;cnt[6206]=27665577;cnt[6207]=29950851;cnt[6208]=25433803;cnt[6209]=33792969;cnt[6210]=17471727;cnt[6211]=38570311;cnt[6212]=26512827;cnt[6213]=28266973;cnt[6214]=26791893;cnt[6215]=29503467;cnt[6216]=17253019;cnt[6217]=38644873;cnt[6218]=28988319;cnt[6219]=29084251;cnt[6220]=22270941;cnt[6221]=38694621;cnt[6222]=20988513;cnt[6223]=33622303;cnt[6224]=25809543;cnt[6225]=24825129;cnt[6226]=26575731;cnt[6227]=35947191;cnt[6228]=19966947;cnt[6229]=38794213;cnt[6230]=21219597;cnt[6231]=28824691;cnt[6232]=24203109;cnt[6233]=37097697;cnt[6234]=22648143;cnt[6235]=30850911;cnt[6236]=26718153;cnt[6237]=23487933;cnt[6238]=29175129;cnt[6239]=36670179;cnt[6240]=15762957;cnt[6241]=38463205;cnt[6242]=29212563;cnt[6243]=30299367;cnt[6244]=23416811;cnt[6245]=32733813;cnt[6246]=21971529;cnt[6247]=39018763;cnt[6248]=23726583;cnt[6249]=30357649;cnt[6250]=24414063;cnt[6251]=31902087;cnt[6252]=20860917;cnt[6253]=35352493;cnt[6254]=28311633;cnt[6255]=24573423;cnt[6256]=23668281;cnt[6257]=39143793;cnt[6258]=19913859;cnt[6259]=35874423;cnt[6260]=22558767;cnt[6261]=30474381;cnt[6262]=28212093;cnt[6263]=39218907;cnt[6264]=19122573;cnt[6265]=28772289;cnt[6266]=27243111;cnt[6267]=30532831;cnt[6268]=26993153;cnt[6269]=39294093;cnt[6270]=16790193;cnt[6271]=39319171;cnt[6272]=22949223;cnt[6273]=27327573;cnt[6274]=29512899;cnt[6275]=32693271;cnt[6276]=21021539;cnt[6277]=39394453;cnt[6278]=28498197;cnt[6279]=23959299;cnt[6280]=22117179;cnt[6281]=36127281;cnt[6282]=22225899;cnt[6283]=38466127;cnt[6284]=27131181;cnt[6285]=25746021;cnt[6286]=25948737;cnt[6287]=39520083;cnt[6288]=20386107;cnt[6289]=37466233;cnt[6290]=22926267;cnt[6291]=29569179;cnt[6292]=23178067;cnt[6293]=32546829;cnt[6294]=23086413;cnt[6295]=33260283;cnt[6296]=26599069;cnt[6297]=30825921;cnt[6298]=28700847;cnt[6299]=39671103;cnt[6300]=15032413;cnt[6301]=39696301;cnt[6302]=28340793;cnt[6303]=28198107;cnt[6304]=26372679;cnt[6305]=30704961;cnt[6306]=23174571;cnt[6307]=32364423;cnt[6308]=25682811;cnt[6309]=29932761;cnt[6310]=25044453;cnt[6311]=39822411;cnt[6312]=20741007;cnt[6313]=38827089;cnt[6314]=23497479;cnt[6315]=25992687;cnt[6316]=27408293;cnt[6317]=39898173;cnt[6318]=20859177;cnt[6319]=38937843;cnt[6320]=22131333;cnt[6321]=26575549;cnt[6322]=28714347;cnt[6323]=39974007;cnt[6324]=19570551;cnt[6325]=29320317;cnt[6326]=30004221;cnt[6327]=27890359;cnt[6328]=23402793;cnt[6329]=40049913;cnt[6330]=19541151;cnt[6331]=37159231;cnt[6332]=27547377;cnt[6333]=31179477;cnt[6334]=30080169;cnt[6335]=29420643;cnt[6336]=18491601;cnt[6337]=40151233;cnt[6338]=30118179;cnt[6339]=31238599;cnt[6340]=23139963;cnt[6341]=37880661;cnt[6342]=20453853;cnt[6343]=40227307;cnt[6344]=24715411;cnt[6345]=24846381;cnt[6346]=28526967;cnt[6347]=36891183;cnt[6348]=20649937;cnt[6349]=35334949;cnt[6350]=25012689;cnt[6351]=29917587;cnt[6352]=26883423;cnt[6353]=40354257;cnt[6354]=22739031;cnt[6355]=32083191;cnt[6356]=24266319;cnt[6357]=29021293;cnt[6358]=26267373;cnt[6359]=40430523;cnt[6360]=17426997;cnt[6361]=40455961;cnt[6362]=30346743;cnt[6363]=26494923;cnt[6364]=26496041;cnt[6365]=31858869;cnt[6366]=23617881;cnt[6367]=40532323;cnt[6368]=26912249;cnt[6369]=28793289;cnt[6370]=20780991;cnt[6371]=38761671;cnt[6372]=20596191;cnt[6373]=40608757;cnt[6374]=30461349;cnt[6375]=24883131;cnt[6376]=27279759;cnt[6377]=35647473;cnt[6378]=23707047;cnt[6379]=40685263;cnt[6380]=20846133;cnt[6381]=30620353;cnt[6382]=30537873;cnt[6383]=37772787;cnt[6384]=17654553;cnt[6385]=34218513;cnt[6386]=29346051;cnt[6387]=31713591;cnt[6388]=28036943;cnt[6389]=40812933;cnt[6390]=19103553;cnt[6391]=32489811;cnt[6392]=25391457;cnt[6393]=31773217;cnt[6394]=29177343;cnt[6395]=34325823;cnt[6396]=19838049;cnt[6397]=40915213;cnt[6398]=26882697;cnt[6399]=30328123;cnt[6400]=22763011;cnt[6401]=39666081;cnt[6402]=21708603;cnt[6403]=38838919;cnt[6404]=28177611;cnt[6405]=23141181;cnt[6406]=30768021;cnt[6407]=39849771;cnt[6408]=20545959;cnt[6409]=34845993;cnt[6410]=25845183;cnt[6411]=31952431;cnt[6412]=24696749;cnt[6413]=37001697;cnt[6414]=23975553;cnt[6415]=34540947;cnt[6416]=27428571;cnt[6417]=28793037;cnt[6418]=30883419;cnt[6419]=35782131;cnt[6420]=18341631;cnt[6421]=41222821;cnt[6422]=27290109;cnt[6423]=32072187;cnt[6424]=25091661;cnt[6425]=34278153;cnt[6426]=19263699;cnt[6427]=41299903;cnt[6428]=28389273;cnt[6429]=32132149;cnt[6430]=26006841;cnt[6431]=40298979;cnt[6432]=21146363;cnt[6433]=36276649;cnt[6434]=31037619;cnt[6435]=22323987;cnt[6436]=28460003;cnt[6437]=40193013;cnt[6438]=22758309;cnt[6439]=40303179;cnt[6440]=19686303;cnt[6441]=30389457;cnt[6442]=31114863;cnt[6443]=39110799;cnt[6444]=21380073;cnt[6445]=34864893;cnt[6446]=28490481;cnt[6447]=28276843;cnt[6448]=24994557;cnt[6449]=41583153;cnt[6450]=19770387;    cnt[6451]=41608951;cnt[6452]=28601727;cnt[6453]=31115001;cnt[6454]=27355869;cnt[6455]=34973211;cnt[6456]=21699993;cnt[6457]=38182113;cnt[6458]=31269639;cnt[6459]=32432799;cnt[6460]=21630609;cnt[6461]=33559221;cnt[6462]=23519709;cnt[6463]=39891267;cnt[6464]=27585831;cnt[6465]=27243657;cnt[6466]=30280131;cnt[6467]=40249191;cnt[6468]=17957247;cnt[6469]=41841493;cnt[6470]=26331669;cnt[6471]=31490823;cnt[6472]=28107939;cnt[6473]=41893257;cnt[6474]=22442679;cnt[6475]=29863199;    cnt[6476]=28814973;cnt[6477]=30581733;cnt[6478]=30340449;cnt[6479]=35445963;cnt[6480]=17671311;cnt[6481]=41996881;cnt[6482]=27594003;cnt[6483]=32674327;cnt[6484]=28886231;cnt[6485]=35299173;cnt[6486]=23029461;cnt[6487]=39014971;cnt[6488]=28247173;cnt[6489]=27559861;cnt[6490]=23937039;cnt[6491]=42126591;cnt[6492]=22494857;cnt[6493]=40930357;cnt[6494]=29722329;cnt[6495]=27497379;cnt[6496]=23876997;cnt[6497]=41178081;cnt[6498]=22656315;cnt[6499]=41191399;cnt[6500]=22487267;cnt[6501]=30002301;cnt[6502]=31697253;cnt[6503]=37070859;cnt[6504]=22024471;cnt[6505]=35517321;cnt[6506]=31736271;cnt[6507]=31639027;cnt[6508]=29100533;cnt[6509]=40462149;cnt[6510]=17654553;cnt[6511]=39941811;cnt[6512]=25301673;cnt[6513]=30467577;cnt[6514]=31814379;cnt[6515]=35626647;cnt[6516]=21861851;cnt[6517]=35309449;cnt[6518]=31853469;cnt[6519]=31669659;cnt[6520]=23845521;cnt[6521]=42516921;cnt[6522]=24790143;cnt[6523]=38967327;cnt[6524]=25568961;cnt[6525]=25837953;cnt[6526]=29555721;cnt[6527]=41526723;cnt[6528]=20873853;cnt[6529]=42621313;cnt[6530]=26822691;cnt[6531]=29019711;cnt[6532]=27723267;cnt[6533]=41492829;cnt[6534]=22023861;cnt[6535]=35845803;cnt[6536]=26651443;cnt[6537]=33221041;cnt[6538]=28073367;cnt[6539]=39643599;cnt[6540]=19036941;cnt[6541]=41253541;cnt[6542]=32088513;cnt[6543]=32195983;cnt[6544]=28535283;cnt[6545]=27363609;cnt[6546]=24973011;cnt[6547]=42856663;cnt[6548]=29459463;cnt[6549]=31940013;cnt[6550]=26619453;cnt[6551]=42909051;cnt[6552]=17707873;cnt[6553]=42935257;cnt[6554]=30870423;cnt[6555]=25563447;cnt[6556]=26926713;cnt[6557]=41951541;cnt[6558]=25064697;cnt[6559]=37712419;cnt[6560]=23536863;cnt[6561]=32285041;cnt[6562]=30349683;cnt[6563]=43066407;cnt[6564]=22997051;cnt[6565]=33302997;cnt[6566]=27878169;cnt[6567]=30616131;cnt[6568]=28948503;cnt[6569]=43145193;cnt[6570]=20202651;cnt[6571]=43171471;cnt[6572]=28234437;cnt[6573]=29394757;cnt[6574]=30619953;cnt[6575]=35900547;cnt[6576]=22303701;cnt[6577]=43250353;cnt[6578]=26506467;cnt[6579]=30091971;cnt[6580]=21485079;cnt[6581]=43302981;cnt[6582]=25248573;cnt[6583]=41709339;cnt[6584]=29089801;cnt[6585]=28265601;cnt[6586]=31324167;cnt[6587]=38035263;cnt[6588]=22028237;cnt[6589]=39760533;cnt[6590]=27318249;cnt[6591]=31374259;cnt[6592]=28694617;cnt[6593]=41181609;cnt[6594]=22117179;cnt[6595]=36507303;cnt[6596]=27966939;cnt[6597]=32729977;cnt[6598]=32640309;cnt[6599]=43540203;cnt[6600]=17407131;cnt[6601]=35775441;cnt[6602]=32679903;cnt[6603]=32396007;cnt[6604]=27637181;cnt[6605]=36618141;cnt[6606]=24581109;cnt[6607]=43645843;cnt[6608]=25169319;cnt[6609]=33957049;cnt[6610]=27484443;cnt[6611]=40026711;cnt[6612]=21472143;cnt[6613]=41204709;cnt[6614]=32798829;cnt[6615]=24134187;cnt[6616]=29373429;cnt[6617]=40595961;cnt[6618]=25525647;cnt[6619]=43804543;cnt[6620]=25232361;cnt[6621]=34080501;cnt[6622]=25874433;cnt[6623]=42473379;cnt[6624]=21123141;cnt[6625]=35898897;cnt[6626]=32917971;cnt[6627]=33446147;cnt[6628]=30183923;cnt[6629]=38522109;cnt[6630]=18901701;cnt[6631]=41658379;cnt[6632]=29515759;cnt[6633]=29948133;cnt[6634]=31680999;cnt[6635]=36951663;cnt[6636]=20405693;cnt[6637]=44043133;cnt[6638]=33037329;cnt[6639]=34266099;cnt[6640]=24443937;cnt[6641]=42449169;cnt[6642]=24226083;cnt[6643]=35490007;cnt[6644]=27656871;cnt[6645]=28783629;cnt[6646]=33117021;cnt[6647]=39992667;cnt[6648]=23012353;cnt[6649]=43100953;cnt[6650]=23052687;cnt[6651]=33268363;cnt[6652]=30402977;cnt[6653]=44255757;cnt[6654]=25804233;cnt[6655]=34102551;cnt[6656]=27437791;cnt[6657]=30152073;cnt[6658]=33236739;cnt[6659]=44335623;cnt[6660]=18783303;cnt[6661]=44362261;cnt[6662]=33276693;cnt[6663]=34514347;cnt[6664]=24663639;cnt[6665]=35328657;cnt[6666]=23545431;cnt[6667]=43324911;cnt[6668]=30549453;cnt[6669]=29456497;cnt[6670]=25968033;cnt[6671]=39012051;cnt[6672]=22962051;cnt[6673]=44522257;cnt[6674]=32256819;cnt[6675]=28566951;cnt[6676]=30622823;cnt[6677]=40830573;cnt[6678]=21694833;cnt[6679]=44602363;cnt[6680]=25033869;cnt[6681]=32546241;cnt[6682]=30988503;cnt[6683]=43333887;cnt[6684]=23846361;cnt[6685]=32770773;cnt[6686]=33516921;cnt[6687]=33629727;cnt[6688]=26003859;cnt[6689]=44736033;cnt[6690]=21832587;cnt[6691]=44762791;cnt[6692]=26905659;cnt[6693]=33051837;cnt[6694]=33597189;cnt[6695]=34641579;cnt[6696]=21898051;cnt[6697]=43430473;cnt[6698]=31624047;cnt[6699]=27163143;cnt[6700]=25348213;cnt[6701]=44896701;cnt[6702]=26178033;cnt[6703]=44923507;cnt[6704]=29949453;cnt[6705]=28249893;cnt[6706]=29536227;cnt[6707]=42620151;cnt[6708]=21844823;cnt[6709]=45003973;cnt[6710]=25601373;cnt[6711]=35013531;cnt[6712]=30232569;cnt[6713]=39147933;cnt[6714]=25392531;cnt[6715]=35332479;cnt[6716]=29318289;cnt[6717]=35076181;cnt[6718]=33838569;cnt[6719]=45138243;cnt[6720]=17262651;cnt[6721]=37694601;cnt[6722]=33878883;cnt[6723]=33497247;cnt[6724]=30343291;cnt[6725]=37560453;cnt[6726]=24655869;cnt[6727]=38470423;cnt[6728]=29399315;cnt[6729]=35201649;cnt[6730]=28492191;cnt[6731]=44120271;cnt[6732]=20333313;cnt[6733]=45326557;cnt[6734]=26997249;cnt[6735]=29569491;cnt[6736]=30236391;cnt[6737]=45380433;cnt[6738]=26460147;cnt[6739]=43377399;cnt[6740]=26156823;cnt[6741]=29752689;cnt[6742]=34080813;cnt[6743]=41642427;cnt[6744]=23682981;cnt[6745]=35806113;cnt[6746]=34121271;cnt[6747]=32702943;cnt[6748]=27358793;cnt[6749]=42919149;cnt[6750]=21367461;cnt[6751]=44258851;cnt[6752]=30264413;cnt[6753]=35453257;cnt[6754]=31283019;cnt[6755]=33462471;cnt[6756]=24363339;cnt[6757]=43948341;cnt[6758]=32881989;cnt[6759]=34358311;cnt[6760]=23948463;cnt[6761]=45704361;cnt[6762]=22369347;cnt[6763]=45731407;cnt[6764]=29553909;cnt[6765]=26776197;cnt[6766]=32271057;cnt[6767]=44676723;cnt[6768]=22562253;cnt[6769]=40167289;cnt[6770]=28832139;cnt[6771]=34160791;cnt[6772]=31510127;cnt[6773]=42534597;cnt[6774]=26743773;cnt[6775]=38122091;cnt[6776]=24815429;cnt[6777]=34324797;cnt[6778]=34445799;cnt[6779]=45948063;cnt[6780]=20466369;cnt[6781]=45975181;cnt[6782]=34486473;cnt[6783]=28185339;cnt[6784]=30114711;cnt[6785]=36444681;cnt[6786]=23358303;cnt[6787]=42188103;cnt[6788]=31659243;cnt[6789]=34259869;cnt[6790]=25228917;cnt[6791]=46110891;cnt[6792]=24021907;cnt[6793]=46138057;cnt[6794]=33409623;cnt[6795]=29015931;cnt[6796]=31733933;cnt[6797]=40500453;cnt[6798]=24491817;cnt[6799]=42862099;cnt[6800]=24321843;cnt[6801]=35959161;cnt[6802]=32787027;cnt[6803]=46274007;cnt[6804]=20947751;cnt[6805]=38870181;cnt[6806]=33510861;cnt[6807]=36022651;cnt[6808]=29060733;cnt[6809]=42462273;cnt[6810]=22624623;cnt[6811]=40303483;cnt[6812]=29412537;cnt[6813]=34909873;cnt[6814]=34812729;cnt[6815]=36928899;cnt[6816]=23766351;cnt[6817]=43789473;cnt[6818]=30532107;cnt[6819]=36149799;cnt[6820]=23871771;cnt[6821]=44083389;cnt[6822]=26217129;cnt[6823]=46546507;cnt[6824]=31250551;cnt[6825]=24620897;cnt[6826]=34935471;cnt[6827]=46601103;cnt[6828]=24885861;cnt[6829]=46628413;cnt[6830]=29345841;cnt[6831]=30783519;cnt[6832]=26919333;cnt[6833]=46683057;cnt[6834]=25357059;cnt[6835]=39213783;cnt[6836]=32108703;cnt[6837]=34873293;cnt[6838]=32455197;cnt[6839]=41002779;cnt[6840]=18893469;cnt[6841]=46792441;cnt[6842]=32104863;cnt[6843]=36404767;cnt[6844]=30611889;cnt[6845]=38321661;cnt[6846]=23845521;cnt[6847]=45493443;cnt[6848]=30977733;cnt[6849]=35280021;cnt[6850]=29123379;cnt[6851]=39903591;cnt[6852]=25061267;cnt[6853]=37386909;cnt[6854]=33542613;cnt[6855]=30633771;cnt[6856]=31544499;cnt[6857]=47011593;cnt[6858]=26260923;cnt[6859]=44693587;cnt[6860]=23779833;cnt[6861]=36596581;cnt[6862]=34112673;cnt[6863]=47093907;cnt[6864]=20860119;cnt[6865]=39558897;cnt[6866]=35346171;cnt[6867]=30880579;cnt[6868]=30333303;cnt[6869]=47176293;cnt[6870]=23025933;cnt[6871]=47203771;cnt[6872]=31691989;cnt[6873]=35073633;cnt[6874]=31036239;cnt[6875]=36132831;cnt[6876]=24351261;cnt[6877]=42104417;cnt[6878]=33525849;cnt[6879]=36788899;cnt[6880]=25917801;cnt[6881]=41508201;cnt[6882]=26061483;cnt[6883]=47368807;cnt[6884]=32561331;cnt[6885]=28212093;cnt[6886]=32519781;cnt[6887]=46294923;cnt[6888]=21239463;cnt[6889]=46893341;cnt[6890]=27269487;cnt[6891]=36917391;cnt[6892]=32637077;cnt[6893]=46337277;cnt[6894]=26774181;cnt[6895]=34867539;cnt[6896]=31691601;cnt[6897]=32223821;cnt[6898]=35676459;cnt[6899]=47589303;cnt[6900]=20339319;cnt[6901]=46472461;cnt[6902]=28631421;cnt[6903]=32782071;cnt[6904]=31988001;cnt[6905]=40021401;cnt[6906]=27796671;cnt[6907]=47699743;cnt[6908]=29905953;cnt[6909]=31811241;cnt[6910]=30037833;cnt[6911]=47755011;cnt[6912]=23898977;cnt[6913]=46091017;cnt[6914]=35842179;cnt[6915]=31172967;cnt[6916]=25471523;cnt[6917]=47837973;cnt[6918]=27893397;cnt[6919]=40393899;cnt[6920]=26870571;cnt[6921]=36026173;cnt[6922]=35925183;cnt[6923]=39394407;cnt[6924]=25591181;cnt[6925]=39832013;cnt[6926]=35966721;cnt[6927]=37304211;cnt[6928]=31986747;cnt[6929]=43520961;cnt[6930]=18342639;cnt[6931]=46245879;cnt[6932]=33017127;cnt[6933]=37368877;cnt[6934]=36049869;cnt[6935]=37866171;cnt[6936]=23743181;cnt[6937]=42186913;cnt[6938]=36091479;cnt[6939]=35988771;cnt[6940]=27734553;cnt[6941]=44125941;cnt[6942]=25825401;cnt[6943]=46954467;cnt[6944]=27342539;cnt[6945]=31444329;cnt[6946]=34452171;cnt[6947]=48253863;cnt[6948]=24865247;cnt[6949]=48281653;cnt[6950]=29983029;cnt[6951]=32878531;cnt[6952]=29415999;cnt[6953]=45556329;cnt[6954]=26370183;cnt[6955]=37397871;cnt[6956]=31716069;cnt[6957]=36402177;cnt[6958]=31332213;cnt[6959]=48420723;cnt[6960]=20436381;cnt[6961]=48448561;cnt[6962]=35746215;cnt[6963]=34429647;cnt[6964]=33322751;cnt[6965]=35580909;cnt[6966]=26676741;cnt[6967]=48532123;cnt[6968]=29859673;cnt[6969]=35848449;cnt[6970]=28223559;cnt[6971]=48587871;cnt[6972]=22537977;cnt[6973]=46072789;cnt[6974]=33357609;cnt[6975]=29588111;cnt[6976]=32152063;cnt[6977]=48671553;cnt[6978]=28379547;cnt[6979]=42699559;cnt[6980]=28055643;cnt[6981]=35017437;}void solve(){    scanf("%d",&T);    while(T--){        scanf("%d",&temp);        if(temp<10000) printf("%d\n",cnt[temp]);    }}int main(){    freopen("maths.in","r",stdin);    freopen("maths.out","w",stdout);    init();    solve();}