分析：首先我们要用算术基本来找出求f(x)的规律，找到之后，我们只要求出前缀和就行了，这里可以用离线分段打表巧求，QAQ。
代码
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <list>
#include <string>
#include <math.h>
#include <time.h>
#include <stdio.h>
#include <string.h>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
#define rep(i, l, r) for(int i = l; i < r; i++)
#define per(i, r, l) for(int i = r; i >= l; i--)
#include <ext/rope>
using namespace __gnu_cxx;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int, int>pii;
const int N = (int) 2e7 + 11;
const int M = (int) 1e6 + 11;
const int MOD = (int) 1e9 + 7;
const double EPS = (double) 1e-9;
const double PI = (double)acos(-1.0);
const int INF = (int) 0x3f3f3f3f;
const ll INFF = (ll) 0x3f3f3f3f3f3f3f3f;
void read(int &x){
char ch = getchar(); x = 0;
while(ch < '0' || ch > '9') ch = getchar();
while(ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); }
}
/*-----------------------------------------------------------------------------------*/
int f(int n){
int ans = 0;
for(int i = 2; i * i <= n; i++){
int cnt =0;
while(n % i == 0) cnt ++, n/=i;
if(cnt >= 3) return 0; // 不管怎么拆分一定有一方不是要求的数
if(cnt == 1) ans++;
}
if(n != 1) ans++;
return (1 << ans); // n = a * b ，我们可以构造出（1 << ans）个a（同时b也满足要求）
}
int block = 2000;
void init(){
ll F = 0;
for(int i = 1; i < N; i++){
F += f(i);
if(i % block == 0) printf("%lld,", F);
}
}
ll F[20000 + 1]={0,7399,15853,24650,33794,43051,52424,61950,71657,81393,91191,101097,111084,121079,131115,141273,151440,161706,171957,182251,192584,203005,213498,223938,234496,244959,255535,266086,276666,287297,297950,308638,319288,330017,340810,351568,362367,373141,383963,394855,405683,416586,427511,438484,449483,460399,471468,482439,493421,504450,515459,526574,537622,548707,559821,570900,582037,593089,604330,615389,626633,637783,649001,660245,671501,682779,694000,705242,716463,727757,739045,750401,761711,773039,784306,795692,807021,818347,829773,841087,852483,863857,875254,886732,898149,909587,920998,932486,943934,955389,966912,978419,989968,1001463,1012896,1024390,1035906,1047437,1058984,1070473,1082052,1093641,1105298,1116919,1128407,1140025,1151599,1163265,1174864,1186538,1198114,1209672,1221375,1232958,1244670,1256322,1268029,1279689,1291330,1303011,1314718,1326433,1338074,1349727,1361474,1373276,1384977,1396747,1408562,1420263,1432028,1443754,1455580,1467302,1479089,1490835,1502566,1514387,1526271,1538029,1549817,1561656,1573550,1585384,1597175,1608989,1620823,1632677,1644472,1656369,1668193,1680153,1691988,1703897,1715758,1727545,1739486,1751403,1763275,1775198,1787135,1799012,1810893,1822836,1834719,1846643,1858619,1870510,1882507,1894466,1906390,1918272,1930259,1942206,1954209,1966195,1978112,1990066,2002109,2014107,2026146,2038115,2050176,2062060,2074071,2086096,2098153,2110109,2122128,2134153,2146136,2158276,2170315,2182413,2194348,2206431,2218390,2230483,2242530,2254610,2266667,2278697,2290850,2302852,2314979,2327135,2339280,2351224,2363372,2375420,2387549,2399624,2411763,2423913,2436037,2448152,2460230,2472359,2484572,2496675,2508871,2521047,2533094,2545303,2557472,2569601,2581758,2593981,2606188,2618350,2630462,2642625,2654814,2667037,2679252,2691445,2703672,2715880,2727977,2740197,2752371,2764568,2776835,2788994,2801193,2813462,2825619,2837877,2850050,2862385,2874639,2886899,2899108,2911371,2923655,2935915,2948150,2960404,2972646,2984935,2997158,3009422,3021669,3033919,3046309,3058528,3070792,3083143,3095436,3107705,3120032,3132272,3144601,3156921,3169202,3181515,3193870,3206101,3218458,3230825,3243119,3255402,3267732,3280065,3292418,3304757,3317140,3329447,3341770,3354169,3366520,3378815,3391098,3403438,3415735,3428094,3440555,3452864,3465215,3477572,3489932,3502366,3514717,3527154,3539549,3552044,3564369,3576753,3589201,3601629,3613936,3626370,3638735,3651181,3663597,3675992,3688437,3700834,3713305,3725730,3738181,3750531,3762978,3775405,3787775,3800237,3812702,3825186,3837573,3849950,3862490,3874779,3887250,3899689,3912152,3924649,3937065,3949619,3962001,3974430,3986994,3999440,4011910,4024464,4036865,4049282,4061777,4074173,4086714,4099201,4111735,4124245,4136649,4149203,4161629,4174216,4186735,4199203,4211681,4224267,4236737,4249174,4261690,4274181,4286730,4299181,4311685,4324165,4336650,4349110,4361698,4374205,4386772,4399353,4411861,4424465,4436965,4449551,4462012,4474621,4487066,4499628,4512145,4524627,4537325,4549842,4562479,4574948,4587584,4600125,4612686,4625286,4637767,4650332,4662941,4675533,4688114,4700581,4713273,4725790,4738511,4751042,4763626,4776257,4788794,4801405,4813862,4826537,4839088,4851700,4864289,4876886,4889555,4902131,4914741,4927289,4939933,4952564,4965143,4977730,4990388,5002921,5015625,5028224,5040868,5053627,5066241,5078897,5091425,5104024,5116664,5129374,5142019,5154630,5167276,5179914,5192569,5205138,5217863,5230524,5243229,5255862,5268528,5281195,5293924,5306643,5319255,5331847,5344610,5357181,5369867,5382556,5395254,5407989,5420651,5433318,5446032,5458705,5471422,5484079,5496754,5509462,5522180,5534823,5547453,5560189,5572960,5585611,5598330,5610978,5623791,5636494,5649219,5661785,5674572,5687265,5699901,5712727,5725430,5738179,5750870,5763602,5776204,5788991,5801686,5814434,5827083,5839856,5852545,5865325,5878078,5890782,5903537,5916243,5929034,5941713,5954510,5967312,5980049,5992756,6005474,6018324,6031087,6043828,6056549,6069335,6082132,6094911,6107672,6120392,6133203,6145918,6158737,6171421,6184246,6196958,6209757,6222499,6235283,6248080,6260885,6273553,6286386,6299195,6311976,6324796,6337664,6350452,6363223,6376049,6388725,6401534,6414247,6427035,6439878,6452693,6465469,6478285,6491162,6503987,6516762,6529580,6542359,6555158,6568001,6580831,6593715,6606398,6619199,6631974,6644824,6657605,6670503,6683344,6696034,6708952,6721791,6734674,6747446,6760299,6773127,6785922,6798768,6811641,6824417,6837116,6850100,6862870,6875721,6888522,6901373,6914273,6927108,6939941,6952767,6965625,6978412,6991317,7004315,7017155,7029992,7042798,7055644,7068543,7081361,7094214,7107061,7120001,7132735,7145690,7158539,7171452,7184402,7197252,7210052,7222889,7235812,7248770,7261667,7274438,7287263,7300123,7313062,7325860,7338799,7351801,7364665,7377542,7390463,7403384,7416284,7429267,7442040,7454972,7467898,7480799,7493789,7506666,7519641,7532507,7545416,7558237,7571174,7584082,7596969,7609896,7622904,7635707,7648647,7661628,7674449,7687380,7700348,7713232,7726203,7739107,7752127,7765117,7777952,7790859,7803782,7816682,7829629,7842471,7855499,7868350,7881384,7894493,7907280,7920221,7933207,7946138,7959058,7972061,7984911,7997841,8010820,8023685,8036658,8049672,8062722,8075565,8088403,8101596,8114450,8127413,8140438,8153374,8166355,8179295,8192274,8205235,8218140,8231224,8244124,8257084,8269997,8283116,8295914,8308865,8321906,8334893,8347909,8361009,8373990,8386908,8399947,8412945,8425960,8438864,8451805,8464809,8477859,8490756,8503715,8516711,8529797,8542723,8555748,8568821,8581801,8594859,8607899,8620788,8633861,8646872,8659954,8672835,8685987,8698946,8712055,8725001,8737982,8750981,8764001,8776972,8790016,8803080,8816199,8829152,8842096,8855140,8868097,8881114,8894107,8907197,8920195,8933220,8946192,8959237,8972275,8985356,8998322,9011392,9024375,9037389,9050422,9063509,9076467,9089417,9102547,9115658,9128625,9141638,9154690,9167660,9180847,9193910,9206939,9219953,9232961,9246119,9259166,9272197,9285275,9298285,9311298,9324417,9337538,9350470,9363554,9376640,9389735,9402676,9415766,9428838,9441839,9455014,9468043,9481177,9494157,9507284,9520374,9533443,9546495,9559561,9572728,9585743,9598836,9611846,9625004,9638215,9651213,9664333,9677429,9690447,9703502,9716613,9729814,9742850,9755938,9768999,9782166,9795137,9808269,9821311,9834406,9847477,9860608,9873710,9886950,9900019,9913054,9926139,9939335,9952341,9965501,9978572,9991689,10004819,10017983,10030976,10044044,10057146,10070402,10083336,10096549,10109675,10122802,10135824,10148844,10162007,10175126,10188148,10201367,10214511,10227602,10240819,10253895,10266995,10280203,10293218,10306332,10319479,10332588,10345820,10358853,10372033,10385024,10398179,10411389,10424585,10437632,10450843,10464016,10477188,10490232,10503423,10516496,10529747,10542883,10555939,10569101,10582222,10595386,10608523,10621647,10634926,10647956,10661161,10674240,10687414,10700623,10713843,10727009,10740072,10753210,10766468,10779603,10792710,10805861,10819051,10832181,10845404,10858515,10871705,10884769,10897901,10911113,10924313,10937504,10950569,10963697,10976807,10989996,11003239,11016501,11029655,11042955,11055954,11069223,11082397,11095514,11108854,11121919,11135127,11148308,11161375,11174529,11187901,11201007,11214186,11227379,11240591,11253783,11266950,11280141,11293395,11306524,11319756,11332921,11346131,11359287,11372418,11385610,11398800,11412103,11425318,11438462,11451647,11464883,11478008,11491434,11504509,11517807,11531043,11544147,11557404,11570557,11583798,11597052,11610374,11623507,11636772,11649860,11663081,11676237,11689405,11702663,11715896,11729193,11742329,11755595,11768820,11782021,11795095,11808311,11821663,11834897,11848115,11861262,11874433,11887707,11901023,11914328,11927525,11940835,11954016,11967204,11980364,11993705,12006909,12020192,12033290,12046524,12059801,12073077,12086270,12099401,12112807,12126025,12139196,12152419,12165711,12178959,12192161,12205426,12218748,12231933,12245254,12258400,12271606,12284885,12298258,12311474,12324765,12337963,12351215,12364380,12377719,12391040,12404160,12417504,12430631,12444019,12457206,12470473,12483765,12497007,12510265,12523516,12536774,12550027,12563249,12576594,12589800,12603103,12616468,12629646,12642912,12656166,12669466,12682862,12696057,12709335,12722647,12735931,12749192,12762456,12775707,12789067,12802341,12815516,12828845,12842145,12855435,12868643,12881918,12895190,12908563,12921848,12935024,12948364,12961597,12974878,12988106,13001411,13014699,13028065,13041358,13054579,13067729,13080984,13094408,13107688,13120976,13134293,13147564,13160850,13174166,13187504,13200916,13214318,13227533,13240695,13253953,13267350,13280676,13293951,13307298,13320508,13333806,13347125,13360411,13373693,13387020,13400332,13413568,13426943,13440246,13453602,13466951,13480167,13493561,13506778,13520191,13533545,13546821,13560103,13573496,13586774,13600134,13613431,13626679,13640111,13653326,13666608,13680055,13693259,13706527,13719869,13733230,13746662,13760013,13773238,13786622,13799890,13813263,13826603,13839892,13853247,13866499,13879867,13893185,13906537,13919860,13933211,13946457,13959779,13973124,13986514,13999779,14013248,14026622,14039906,14053203,14066515,14079815,14093234,14106692,14120008,14133265,14146665,14159978,14173373,14186683,14200115,14213372,14226806,14240151,14253309,14266823,14280141,14293604,14306864,14320169,14333544,14346856,14360172,14373513,14386885,14400304,14413677,14427061,14440283,14453540,14466934,14480349,14493638,14506946,14520392,14533751,14547087,14560502,14573924,14587304,14600692,14614132,14627528,14640853,14654166,14667472,14680940,14694328,14707624,14721013,14734422,14747910,14761242,14774657,14788025,14801383,14814820,14828132,14841542,14854944,14868263,14881852,14895162,14908527,14921887,14935343,14948672,14962175,14975453,14988913,15002249,15015685,15028988,15042279,15055781,15069206,15082574,15095996,15109405,15122815,15136264,15149599,15163003,15176353,15189684,15203046,15216378,15229821,15243283,15256723,15270050,15283484,15296935,15310431,15323818,15337170,15350506,15363842,15377273,15390837,15404126,15417592,15430844,15444457,15457662,15471234,15484663,15498017,15511357,15524804,15538288,15551720,15565059,15578433,15591829,15605252,15618726,15632215,15645585,15658940,15672378,15685772,15699264,15712767,15726171,15739539,15752947,15766253,15779716,15793160,15806571,15819976,15833402,15846854,15860307,15873809,15887236,15900565,15914009,15927503,15940795,15954270,15967735,15981225,15994523,16007935,16021455,16034728,16048266,16061729,16075118,16088498,16102040,16115344,16128806,16142253,16155759,16169348,16182688,16196180,16209491,16223024,16236416,16249847,16263185,16276705,16290134,16303550,16317066,16330499,16343867,16357343,16370781,16384244,16397659,16411233,16424686,16438188,16451750,16465173,16478549,16491942,16505460,16518908,16532492,16545883,16559225,16572714,16586180,16599543,16613105,16626421,16639897,16653390,16666832,16680249,16693757,16707285,16720588,16734026,16747591,16761109,16774582,16788042,16801580,16815064,16828445,16841943,16855398,16868992,16882400,16895868,16909312,16922803,16936281,16949918,16963312,16976726,16990187,17003734,17017152,17030743,17044071,17057555,17071064,17084434,17097918,17111452,17124977,17138487,17151905,17165414,17178812,17192359,17205892,17219426,17232818,17246232,17259783,17273262,17286646,17300148,17313678,17327148,17340555,17354131,17367657,17381186,17394660,17408234,17421704,17435227,17448658,17462124,17475663,17489105,17502481,17516076,17529680,17543179,17556693,17570196,17583594,17597118,17610633,17624129,17637612,17651067,17664641,17678073,17691671,17705165,17718749,17732187,17745712,17759294,17772680,17786235,17799719,17813338,17826788,17840285,17853923,17867321,17880846,17894318,17907854,17921312,17934848,17948260,17961808,17975341,17988996,18002402,18015903,18029507,18043047,18056515,18070085,18083659,18097283,18110713,18124011,18137533,18151158,18164610,18178181,18191768,18205186,18218758,18232206,18245761,18259283,18272867,18286380,18299914,18313462,18327078,18340593,18354109,18367625,18381120,18394694,18408196,18421709,18435335,18448884,18462408,18475913,18489411,18502883,18516375,18529893,18543532,18557022,18570599,18584143,18597735,18611212,18624730,18638241,18651788,18665314,18678848,18692444,18705887,18719551,18733091,18746546,18760128,18773802,18787342,18800759,18814338,18827784,18841306,18854928,18868558,18882172,18895625,18909212,18922844,18936236,18949884,18963400,18977071,18990523,19004060,19017632,19031065,19044735,19058219,19071779,19085221,19098848,19112428,19126039,19139683,19153203,19166686,19180280,19193795,19207395,19220892,19234290,19247966,19261543,19275191,19288747,19302333,19315826,19329428,19342912,19356456,19370154,19383755,19397187,19410718,19424364,19437952,19451481,19465055,19478718,19492274,19505801,19519463,19532939,19546606,19560242,19573738,19587244,19600947,19614481,19628157,19641642,19655230,19668880,19682364,19695971,19709539,19723207,19736686,19750420,19763879,19777519,19791081,19804671,19818157,19831798,19845360,19859005,19872603,19886174,19899678,19913314,19926883,19940487,19954084,19967622,19981311,19994843,20008515,20022084,20035620,20049275,20062863,20076420,20089910,20103562,20117231,20130867,20144468,20158130,20171611,20185285,20198785,20212449,20226005,20239656,20253372,20266894,20280598,20294158,20307767,20321385,20334908,20348446,20362219,20375869,20389349,20402938,20416550,20430206,20443726,20457277,20470833,20484437,20498041,20511662,20525251,20538911,20552444,20566028,20579672,20593338,20606935,20620533,20634204,20647702,20661406,20674954,20688576,20702119,20715749,20729330,20743032,20756581,20770291,20783951,20797638,20811240,20824849,20838435,20852060,20865650,20879290,20892873,20906469,20920054,20933626,20947341,20961029,20974699,20988211,21001835,21015512,21029146,21042799,21056317,21070039,21083737,21097315,21110965,21124440,21138111,21151767,21165371,21178975,21192607,21206251,21219834,21233450,21247100,21260822,21274436,21288129,21301665,21315403,21329049,21342628,21356176,21369922,21383592,21397221,21410818,21424452,21438029,21451607,21465251,21478897,21492433,21506069,21519762,21533376,21547076,21560708,21574348,21588013,21601649,21615240,21628900,21642501,21656189,21669805,21683484,21697172,21710847,21724503,21738166,21751910,21765490,21779174,21792837,21806477,21820144,21833817,21847439,21861067,21874719,21888218,21901968,21915625,21929325,21942930,21956598,21970096,21983770,21997492,22011061,22024813,22038502,22052158,22065738,22079428,22093104,22106826,22120430,22134062,22147817,22161473,22174973,22188624,22202308,22215918,22229668,22243337,22256943,22270635,22284297,22298010,22311712,22325359,22338891,22352567,22366325,22379997,22393640,22407362,22420958,22434698,22448394,22462030,22475732,22489342,22503073,22516838,22530512,22544103,22557771,22571473,22585155,22598936,22612636,22626295,22639973,22653492,22667206,22681004,22694454,22708167,22721902,22735516,22749176,22762926,22776638,22790302,22803879,22817665,22831248,22844856,22858601,22872275,22885935,22899585,22913339,22927006,22940742,22954445,22968141,22981813,22995611,23009270,23022860,23036595,23050191,23063896,23077590,23091150,23104880,23118657,23132497,23146069,23159784,23173482,23187142,23200860,23214517,23228281,23242008,23255760,23269323,23283121,23296917,23310555,23324126,23337856,23351449,23365223,23378929,23392633,23406437,23420170,23433772,23447365,23461131,23474846,23488486,23502300,23515986,23529723,23543315,23557072,23570722,23584415,23598181,23611851,23625619,23639310,23652920,23666695,23680257,23694035,23707691,23721383,23735094,23748790,23762653,23776371,23790124,23803842,23817462,23831130,23844928,23858564,23872307,23886039,23899678,23913500,23927294,23940890,23954525,23968303,23982089,23995926,24009642,24023320,24036966,24050824,24064432,24078082,24091956,24105723,24119343,24133085,24146811,24160568,24174252,24187879,24201701,24215412,24229216,24242882,24256578,24270281,24283975,24297828,24311414,24325096,24338828,24352612,24366397,24380143,24393806,24407598,24421331,24434915,24448675,24462343,24476148,24489922,24503621,24517317,24531052,24544830,24558490,24572192,24585953,24599785,24613568,24627264,24641005,24654717,24668413,24682275,24695920,24709786,24723406,24737156,24750837,24764581,24778375,24792171,24805901,24819645,24833370,24847074,24860939,24874575,24888341,24902012,24915822,24929491,24943229,24957022,24970658,24984372,24998194,25011985,25025697,25039591,25053247,25066974,25080812,25094532,25108380,25122069,25135897,25149684,25163362,25177023,25190713,25204503,25218367,25232076,25245874,25259631,25273357,25287083,25300887,25314713,25328407,25342304,25355938,25369639,25383395,25397255,25410983,25424741,25438463,25452216,25465886,25479753,25493437,25507272,25520950,25534660,25548370,25562143,25575925,25589640,25603500,25617337,25631137,25644893,25658587,25672316,25686108,25699763,25713517,25727356,25741050,25754862,25768654,25782560,25796374,25809983,25823683,25837486,25851374,25864892,25878680,25892489,25906357,25920168,25933934,25947795,25961399,25975267,25989063,26002836,26016574,26030412,26044212,26057907,26071797,26085561,26099299,26113090,26126722,26140573,26154349,26168082,26181846,26195620,26209372,26223141,26236917,26250756,26264528,26278284,26292076,26305924,26319670,26333514,26347174,26360905,26374809,26388630,26402492,26416220,26429924,26443633,26457385,26471254,26485076,26498865,26512561,26526387,26540137,26553898,26567734,26581533,26595325,26609108,26622902,26636600,26650468,26664223,26677987,26691832,26705534,26719446,26733166,26747116,26760824,26774552,26788336,26802175,26815997,26829736,26843448,26857204,26871090,26884875,26898791,26912502,26926368,26940061,26953963,26967661,26981393,26995288,27009110,27022820,27036594,27050453,27064153,27077973,27091857,27105540,27119448,27133331,27147095,27160756,27174566,27188318,27202148,27216071,27229759,27243596,27257508,27271284,27285090,27298912,27312740,27326394,27340261,27353985,27367804,27381584,27395499,27409361,27423015,27436931,27450706,27464580,27478404,27492218,27506179,27519815,27533681,27547407,27561122,27575000,27588857,27602555,27616534,27630436,27644182,27658008,27671726,27685600,27699470,27713098,27726961,27740783,27754655,27768591,27782323,27796263,27809936,27823824,27837627,27851395,27865373,27879205,27892965,27906646,27920488,27934401,27948173,27962054,27975862,27989730,28003600,28017419,28031369,28045093,28058931,28072720,28086640,28100474,28114122,28128039,28141911,28155764,28169628,28183542,28197180,28211044,28224804,28238659,28252585,28266371,28280152,28294028,28307934,28321764,28335498,28349278,28363249,28377011,28391008,28404694,28418433,28432259,28446041,28459865,28473728,28487556,28501481,28515213,28529080,28542924,28556760,28570560,28584427,28598139,28612037,28625858,28640004,28653691,28667619,28681449,28695275,28709142,28722934,28736795,28750625,28764526,28778328,28792140,28806022,28819860,28833776,28847503,28861333,28875160,28888924,28902816,28916670,28930542,28944305,28958285,28972150,28985956,28999843,29013607,29027377,29041283,29055158,29068960,29082784,29096748,29110608,29124534,29138350,29152184,29166091,29179991,29193859,29207786,29221496,29235295,29249091,29262993,29276805,29290590,29304374,29318181,29332177,29346049,29360011,29373883,29387803,29401582,29415372,29429211,29443075,29457005,29470726,29484576,29498484,29512230,29526153,29540099,29554004,29567874,29581669,29595505,29609435,29623267,29637129,29650929,29664850,29678840,29692656,29706569,29720331,29734247,29748193,29761834,29775770,29789715,29803499,29817382,29831280,29845176,29859064,29872852,29886804,29900609,29914557,29928447,29942284,29956064,29969864,29983788,29997759,30011625,30025574,30039296,30053221,30067109,30080989,30094811,30108716,30122602,30136396,30150288,30164124,30178071,30191859,30205753,30219657,30233548,30247392,30261325,30275251,30289056,30302886,30316954,30330808,30344664,30358441,30372441,30386181,30399973,30414015,30427851,30441833,30455663,30469504,30483486,30497293,30511127,30524955,30538974,30552786,30566596,30580614,30594463,30608397,30622128,30636082,30650019,30663835,30677881,30691723,30705538,30719574,30733374,30747357,30761207,30775130,30788924,30802854,30816832,30830793,30844631,30858495,30872449,30886354,30900278,30914174,30928082,30941974,30955864,30969860,30983865,30997585,31011356,31025398,31039242,31053104,31067041,31080971,31094821,31108792,31122720,31136628,31150500,31164386,31178252,31192185,31206035,31219815,31233843,31247847,31261708,31275550,31289384,31303142,31317147,31331179,31345028,31358990,31372835,31386747,31400665,31414549,31428429,31442266,31456172,31470167,31484081,31498007,31511897,31525825,31539629,31553744,31567546,31581496,31595317,31609415,31623248,31637160,31651132,31664922,31678905,31692723,31706604,31720668,31734514,31748423,31762413,31776231,31790005,31804039,31818049,31832050,31845930,31859857,31873767,31887517,31901435,31915435,31929316,31943276,31957195,31971081,31984938,31998958,32012798,32026828,32040690,32054528,32068540,32082447,32096363,32110188,32124156,32138066,32151954,32165782,32179750,32193718,32207615,32221541,32235458,32249284,32263336,32277228,32291169,32305187,32319051,32333161,32346903,32360928,32374684,32388540,32402572,32416403,32430303,32444202,32458262,32472211,32486149,32499921,32514025,32527981,32541808,32555820,32569639,32583567,32597485,32611425,32625499,32639369,32653329,32667285,32681305,32695168,32709118,32723079,32737065,32750955,32764863,32778713,32792672,32806422,32820503,32834391,32848308,32862322,32876220,32890082,32904188,32918069,32931981,32945964,32959852,32973693,32987713,33001587,33015625,33029467,33043422,33057438,33071461,33085341,33099206,33113184,33127098,33141122,33154976,33168890,33182908,33196789,33210831,33224706,33238648,33252652,33266594,33280440,33294365,33308445,33322498,33336336,33350201,33364091,33378119,33392129,33406141,33420074,33433924,33447906,33461890,33475711,33489755,33503785,33517567,33531463,33545466,33559362,33573266,33587280,33601221,33615197,33629179,33643175,33657175,33671052,33685014,33698999,33713013,33726825,33740755,33754747,33768791,33782693,33796706,33810622,33824627,33838507,33852578,33866418,33880410,33894400,33908292,33922157,33936307,33950088,33964174,33978065,33992053,34006025,34020021,34033867,34047766,34061762,34075771,34089727,34103694,34117622,34131626,34145672,34159578,34173567,34187483,34201468,34215496,34229434,34243428,34257522,34271436,34285406,34299202,34313160,34327221,34341237,34355122,34369102,34383094,34397226,34411050,34424975,34438963,34452884,34466780,34480840,34494865,34508795,34522813,34536661,34550688,34564590,34578546,34592604,34606560,34620537,34634471,34648495,34662453,34676502,34690496,34704378,34718443,34732403,34746324,34760442,34774312,34788178,34802223,34816149,34830235,34844330,34858222,34872220,34886244,34900152,34914088,34928024,34942009,34956127,34970048,34984046,34998026,35011948,35025894,35039948,35053900,35067919,35081875,35095848,35109776,35123692,35137638,35151636,35165726,35179658,35193619,35207611,35221642,35235542,35249584,35263601,35277591,35291505,35305473,35319528,35333446,35347506,35361491,35375439,35389356,35403400,35417542,35431520,35445390,35459516,35473588,35487557,35501543,35515410,35529554,35543476,35557330,35571382,35585385,35599459,35613352,35627488,35641427,35655575,35669385,35683331,35697389,35711434,35725400,35739272,35753428,35767320,35781419,35795501,35809363,35823511,35837491,35851533,35865375,35879316,35893362,35907293,35921281,35935339,35949335,35963275,35977450,35991348,36005327,36019485,36033399,36047411,36061377,36075391,36089439,36103398,36117372,36131287,36145351,36159471,36173326,36187430,36201384,36215350,36229493,36243335,36257357,36271438,36285340,36299345,36313331,36327323,36341341,36355393,36369352,36383326,36397241,36411173,36425210,36439276,36453338,36467446,36481366,36495439,36509519,36523438,36537530,36551466,36565467,36579483,36593547,36607487,36621593,36635633,36649563,36663621,36677577,36691680,36705664,36719734,36733740,36747628,36761761,36775711,36789798,36803824,36817880,36831959,36845959,36859957,36873853,36887924,36902002,36916012,36929926,36944032,36958053,36971919,36986127,37000105,37014051,37028096,37042116,37056227,37070161,37084308,37098248,37112220,37126284,37140322,37154363,37168359,37182397,37196391,37210389,37224333,37238427,37252359,37266373,37280317,37294452,37308380,37322403,37336429,37350456,37364548,37378620,37392566,37406632,37420685,37434607,37448642,37462708,37476732,37490708,37504862,37518808,37532834,37546854,37561047,37575073,37589048,37603154,37617135,37631077,37645193,37659139,37673237,37687066,37701066,37715251,37729213,37743313,37757288,37771374,37785288,37799430,37813452,37827432,37841540,37855531,37869559,37883680,37897612,37911630,37925746,37939866,37953787,37967807,37981863,37995920,38010000,38023967,38038091,38052057,38066081,38080067,38094150,38108260,38122246,38136252,38150378,38164299,38178409,38192453,38206421,38220548,38234664,38248734,38262651,38276707,38290786,38304832,38318810,38332882,38346938,38361022,38375208,38389187,38403275,38417363,38431431,38445433,38459587,38473619,38487519,38501616,38515520,38529679,38543683,38557714,38571796,38585844,38599776,38613878,38628013,38642071,38656045,38670164,38684246,38698333,38712337,38726325,38740415,38754571,38768520,38782632,38796701,38810775,38824871,38838852,38852978,38866986,38881066,38895013,38909097,38923145,38937290,38951294,38965399,38979313,38993503,39007543,39021547,39035611,39049829,39063865,39077966,39091984,39105935,39119983,39134135,39148095,39162099,39176277,39190269,39204148,39218366,39232436,39246453,39260479,39274683,39288701,39302705,39316838,39330914,39344914,39359096,39373229,39387323,39401273,39415419,39429433,39443464,39457618,39471658,39485587,39499625,39513770,39527750,39541888,39555968,39570032,39584051,39598047,39612312,39626216,39640466,39654454,39668610,39682540,39696606,39710830,39724915,39738997,39753060,39767102,39781084,39795183,39809353,39823387,39837479,39851515,39865626,39879726,39893695,39907773,39921868,39935822,39950122,39964064,39978164,39992129,40006151,40020235,40034297,40048309,40062426,40076406,40090592,40104748,40118878,40132917,40146977,40161071,40175122,40189166,40203319,40217225,40231309,40245367,40259545,40273703,40287863,40301932,40315960,40330120,40344165,40358205,40372223,40386407,40400419,40414372,40428460,40442481,40456565,40470779,40484874,40499036,40513238,40527308,40541200,40555315,40569451,40583577,40597679,40611697,40625666,40639846,40654018,40668050,40682109,40696149,40710205,40724504,40738352,40752655,40766799,40780909,40794855,40809045,40823114,40837210,40851206,40865257,40879393,40893597,40907743,40921645,40935759,40949963,40963958,40978112,40992128,41006263,41020457,41034556,41048464,41062626,41076712,41090816,41104775,41118923,41133137,41147184,41161196,41175237,41189393,41203411,41217515,41231585,41245646,41259938,41274028,41288057,41302171,41316288,41330398,41344480,41358638,41372698,41386735,41400867,41415033,41429126,41443198,41457313,41471325,41485427,41499535,41513643,41527731,41541781,41555943,41570050,41584112,41598369,41612365,41626559,41640711,41654781,41668734,41682892,41696924,41710911,41725091,41739083,41753225,41767271,41781323,41795643,41809658,41823842,41837952,41852060,41866122,41880241,41894421,41908455,41922601,41936675,41950732,41964822,41978974,41993069,42007149,42021304,42035408,42049572,42063640,42077806,42091891,42106063,42120055,42134188,42148242,42162356,42176480,42190574,42204866,42218864,42232921,42247129,42261305,42275390,42289416,42303571,42317663,42331735,42345949,42360093,42374224,42388234,42402400,42416479,42430627,42444692,42458824,42473052,42487202,42501352,42515377,42529507,42543639,42557736,42571702,42585906,42600046,42614152,42628244,42642366,42656468,42670548,42684646,42698853,42713019,42727091,42741051,42755203,42769369,42783489,42797591,42811751,42825817,42839876,42854070,42868247,42882277,42896463,42910707,42924777,42938959,42952948,42967172,42981217,42995335,43009501,43023697,43037631,43051765,43066007,43080127,43094190,43108426,43122532,43136592,43150794,43164859,43178987,43193227,43207277,43221441,43235609,43249727,43263780,43277936,43291990,43306179,43320403,43334471,43348713,43362691,43376802,43390980,43405230,43419223,43433371,43447495,43461643,43475785,43489951,43504107,43518156,43532316,43546574,43560670,43574748,43588995,43603043,43617225,43631349,43645395,43659606,43673762,43687932,43702019,43716205,43730249,43744530,43758632,43772682,43786638,43800762,43814989,43829327,43843432,43857610,43871742,43885883,43900093,43914177,43928297,43942415,43956666,43970734,43984819,43998869,44013139,44027222,44041398,44055488,44069682,44083904,44097954,44112138,44126274,44140519,44154485,44168650,44182782,44197042,44211178,44225286,44239427,44253503,44267891,44281804,44296004,44310192,44324395,44338463,44352541,44366523,44380881,44394886,44409114,44423296,44437610,44451746,44465868,44479922,44494082,44508106,44522226,44536475,44550649,44564877,44578922,44593038,44607051,44621209,44635483,44649587,44663695,44677794,44691918,44706076,44720301,44734363,44748633,44762747,44776875,44791293,44805229,44819443,44833508,44847872,44861971,44876141,44890213,44904228,44918452,44932712,44946860,44960960,44975231,44989285,45003429,45017650,45031796,45045945,45060195,45074321,45088495,45102559,45116678,45130944,45145118,45159225,45173433,45187641,45201784,45215888,45230120,45244266,45258344,45272562,45286554,45300791,45315065,45329157,45343290,45357550,45371706,45385878,45399982,45414208,45428380,45442570,45456645,45470789,45484928,45499068,45513056,45527396,45541570,45555742,45569875,45584127,45598262,45612524,45626642,45640883,45654977,45669239,45683281,45697393,45711660,45725826,45740094,45754118,45768206,45782379,45796647,45810769,45825067,45839117,45853430,45867550,45881720,45895767,45909965,45924217,45938348,45952522,45966750,45981028,45995084,46009375,46023531,46037664,46051676,46066036,46080066,46094250,46108352,46122580,46136768,46150849,46165003,46179191,46193240,46207530,46221808,46235905,46250107,46264203,46278421,46292609,46306801,46320919,46335064,46349196,46363380,46377495,46391739,46405941,46420049,46434213,46448320,46462574,46476806,46490913,46505311,46519473,46533704,46547768,46561942,46576066,46590326,46604399,46618511,46632924,46647022,46661352,46675461,46689739,46703867,46718005,46732249,46746401,46760631,46774803,46788960,46803174,46817392,46831643,46845719,46859891,46874083,46888171,46902400,46916716,46930828,46945011,46959055,46973334,46987706,47001862,47016040,47030228,47044376,47058602,47072832,47087012,47101118,47115450,47129637,47143775,47157973,47172257,47186273,47200546,47214676,47228788,47243102,47257074,47271393,47285385,47299793,47313977,47328163,47342333,47356530,47370660,47384937,47399113,47413309,47427583,47441787,47455963,47470117,47484285,47498548,47512724,47527004,47541237,47555417,47569533,47583726,47597904,47612200,47626340,47640580,47654891,47668899,47683081,47697223,47711417,47725660,47739766,47754074,47768318,47782512,47796652,47810865,47825101,47839322,47853498,47867786,47881849,47896061,47910233,47924317,47938577,47952836,47966924,47981146,47995455,48009569,48023673,48037968,48052160,48066408,48080672,48094916,48109152,48123194,48137364,48151633,48165769,48180007,48194225,48208385,48222669,48236845,48251087,48265302,48279546,48293871,48307989,48322329,48336430,48350702,48364912,48379120,48393212,48407591,48421737,48435845,48450073,48464231,48478423,48492552,48506674,48521030,48535256,48549422,48563637,48577815,48592179,48606304,48620524,48634691,48649055,48663285,48677543,48691591,48705847,48719990,48734198,48748412,48762511,48776827,48791061,48805379,48819527,48833715,48847941,48862189,48876298,48890528,48904777,48919087,48933281,48947429,48961705,48975849,48990063,49004259,49018478,49032598,49046884,49061103,49075159,49089437,49103622,49118002,49132138,49146516,49160666,49174847,49189115,49203373,49217660,49231724,49245998,49260215,49274473,49288725,49303027,49317295,49331470,49345532,49359856,49374059,49388323,49402540,49416804,49430896,49445168,49459428,49473640,49487866,49502156,49516286,49530471,49544767,49558862,49573258,49587366,49601640,49615964,49630130,49644405,49658655,49672912,49687042,49701274,49715461,49729683,49743897,49758045,49772221,49786507,49800716,49814914,49829176,49843326,49857542,49871959,49886227,49900379,49914651,49928833,49943180,49957376,49971484,49985609,49999993,50014243,50028358,50042690,50056820,50071120,50085398,50099690,50113944,50128154,50142265,50156537,50170645,50185043,50199195,50213543,50227655,50241809,50255950,50270272,50284544,50298667,50313043,50327121,50341562,50355740,50370062,50384206,50398454,50412745,50426951,50441113,50455330,50469640,50483836,50498171,50512349,50526621,50540853,50555099,50569354,50583502,50597674,50611922,50626208,50640532,50654777,50669131,50683353,50697503,50711857,50726006,50740244,50754410,50768729,50783069,50797131,50811294,50825706,50839890,50854088,50868330,50882536,50896844,50911134,50925439,50939481,50953827,50968104,50982278,50996520,51010848,51025014,51039333,51053475,51067603,51082053,51096217,51110589,51124796,51139120,51153328,51167468,51181772,51195973,51210149,51224557,51238927,51252979,51267317,51281414,51295814,51310120,51324134,51338440,51352687,51367041,51381251,51395540,51409728,51423976,51438121,51452423,51466709,51480965,51495047,51509246,51523600,51537860,51552237,51566473,51580655,51595009,51609241,51623499,51637561,51651919,51666162,51680478,51694640,51708915,51723197,51737367,51751628,51765768,51780164,51794402,51808788,51822917,51837197,51851377,51865746,51880028,51894156,51908365,51922729,51936869,51951211,51965463,51979756,51993910,52008260,52022465,52036757,52051111,52065493,52079709,52093943,52108167,52122427,52136746,52150978,52165194,52179577,52193913,52208137,52222254,52236614,52250910,52265154,52279330,52293624,52307992,52322382,52336497,52350895,52365079,52379365,52393559,52407735,52422113,52436369,52450613,52464806,52479158,52493547,52507735,52521987,52536278,52550572,52564702,52578942,52593274,52607420,52621807,52635989,52650303,52664491,52678957,52693196,52707338,52721590,52735992,52750222,52764502,52778638,52793088,52807394,52821603,52835891,52850103,52864256,52878640,52892896,52907210,52921498,52935667,52949969,52964385,52978502,52992780,53007044,53021482,53035734,53049928,53064174,53078450,53092687,53107057,53121211,53135380,53149766,53164028,53178365,53192609,53206855,53221033,53235471,53249729,53264030,53278354,53292701,53306963,53321023,53335384,53349658,53363826,53378158,53392472,53406632,53421018,53435148,53449410,53463775,53478115,53492400,53506614,53520780,53535148,53549422,53563682,53578155,53592419,53606677,53621006,53635230,53649554,53663857,53678079,53692239,53706557,53720959,53735265,53749341,53763585,53777942,53792240,53806508,53820777,53835155,53849285,53863685,53877957,53892133,53906422,53920758,53934985,53949319,53963501,53977894,53992200,54006470,54020822,54035116,54049364,54063666,54077970,54092356,54106508,54120906,54135143,54149465,54163581,54178011,54192317,54206477,54220868,54235206,54249402,54263665,54277967,54292239,54306506,54320870,54335120,54349542,54363826,54378001,54392269,54406609,54420876,54435122,54449414,54463726,54478028,54492234,54506568,54520834,54535170,54549489,54563725,54578065,54592334,54606690,54620923,54635237,54649419,54663731,54678183,54692413,54706654,54720994,54735220,54749576,54763944,54778226,54792505,54806795,54821083,54835303,54849705,54863979,54878266,54892570,54906935,54921085,54935427,54949668,54963890,54978072,54992378,55006682,55021064,55035355,55049697,55064051,55078369,55092573,55106789,55121210,55135470,55149752,55164024,55178492,55192838,55207070,55221334,55235535,55249939,55264143,55278466,55292696,55307084,55321334,55335558,55349834,55364001,55378549,55392829,55407178,55421408,55435829,55450095,55464445,55478807,55493073,55507353,55521618,55536006,55550306,55564484,55578916,55593138,55607465,55621747,55635941,55650377,55664749,55678957,55693266,55707538,55721947,55736293,55750635,55764926,55779132,55793372,55807662,55821956,55836212,55850437,55864729,55879143,55893310,55907766,55922166,55936506,55950658,55965274,55979490,55993654,56007986,56022366,56036654,56050963,56065351,56079601,56093891,56108149,56122549,56136867,56151239,56165543,56179736,56194062,56208336,56222713,56237053,56251313,56265654,56279978,56294302,56308678,56322936,56337238,56351601,56365793,56380086,56394444,56408626,56423060,56437438,56451700,56465848,56480274,56494690,56508949,56523299,56537709,56551844,56566324,56580592,56594929,56609273,56623611,56638029,56652335,56666715,56680933,56695327,56709531,56723965,56738263,56752503,56766825,56781059,56795385,56809727,56824117,56838498,56852648,56867056,56881341,56895541,56909847,56924082,56938572,56952898,56967314,56981496,56995774,57010147,57024471,57038843,57053115,57067399,57081765,57096178,57110404,57124862,57139200,57153532,57167701,57182061,57196411,57210720,57224974,57239260,57253653,57267939,57282373,57296777,57310881,57325273,57339678,57353894,57368230,57382681,57397009,57411231,57425607,57439923,57454309,57468723,57482917,57497181,57511510,57525932,57540138,57554515,57568883,57583066,57597436,57611766,57626022,57640416,57654762,57669091,57683505,57697829,57712254,57726588,57740852,57755315,57769615,57783839,57798213,57812569,57826845,57841188,57855576,57869912,57884125,57898569,57912877,57927212,57941512,57955732,57970126,57984472,57998808,58013207,58027475,58041879,58056130,58070440,58084795,58099149,58113643,58128017,58142277,58156583,58171017,58185435,58199701,58214102,58228390,58242676,58257103,58271431,58285823,58300105,58314405,58328779,58343118,58357456,58371864,58386127,58400541,58414809,58429212,58443638,58457842,58472282,58486498,58500814,58515279,58529543,58543867,58558283,58572603,58586869,58601228,58615596,58629964,58644246,58658668,58673017,58687317,58701777,58715966,58730330,58744692,58758931,58773249,58787671,58801935,58816403,58830785,58845180,58859520,58873780,58888107,58902491,58916819,58931159,58945677,58959959,58974259,58988635,59003089,59017374,59031668,59045878,59060235,59074507,59088883,59103178,59117594,59131858,59146232,59160566,59174904,59189383,59203647,59217995,59232609,59246991,59261189,59275504,59290014,59304232,59318556,59332962,59347222,59361615,59375875,59390195,59404604,59418990,59433228,59447651,59461947,59476381,59490677,59505119,59519664,59533916,59548258,59562581,59576997,59591215,59605616,59619830,59634222,59648636,59663090,59677304,59691740,59706022,59720430,59734903,59749123,59763489,59777824,59792134,59806552,59820892,59835232,59849704,59864035,59878251,59892823,59907034,59921614,59935878,59950235,59964583,59978773,59993173,60007519,60021813,60036016,60050534,60064858,60079190,60093594,60107662,60122191,60136625,60150901,60165327,60179813,60194241,60208648,60222998,60237350,60251703,60266039,60280393,60294769,60309173,60323455,60337901,60352185,60366647,60381008,60395318,60409772,60424023,60438393,60452855,60467119,60481457,60495915,60510395,60524769,60539183,60553506,60567710,60582088,60596399,60610775,60625147,60639464,60653794,60668228,60682520,60697010,60711300,60725763,60740019,60754409,60768896,60783150,60797592,60811837,60826307,60840585,60854963,60869207,60883549,60898059,60912403,60926743,60941108,60955514,60969796,60984247,60998733,61013057,61027517,61041805,61056323,61070642,61084948,61099318,61113717,61128047,61142457,61156844,61171162,61185530,61199924,61214340,61228618,61242914,61257418,61271778,61286233,61300365,61314729,61329128,61343586,61357908,61372232,61386680,61400998,61415369,61429715,61444113,61458318,61472760,61487190,61501513,61516017,61530249,61544855,61559061,61573389,61587882,61602326,61616552,61631104,61645456,61659892,61674141,61688509,61702901,61717257,61731679,61745959,61760368,61774894,61789206,61803527,61818035,61832351,61846714,61861056,61875448,61889758,61904356,61918584,61932989,61947429,61961809,61976116,61990520,62004998,62019272,62033690,62048166,62062516,62076746,62091198,62105579,62120071,62134437,62148770,62163340,62177560,62191969,62206329,62220699,62235029,62249521,62263773,62278110,62292534,62306870,62321405,62335777,62350227,62364486,62379018,62393380,62407742,62422138,62436364,62450944,62465300,62479696,62494263,62508643,62523015,62537326,62551670,62566124,62580510,62594978,62609376,62623599,62637987,62652459,62666760,62681138,62695646,62710049,62724333,62738765,62753157,62767571,62781871,62796349,62810785,62825133,62839518,62853842,62868158,62882725,62897149,62911605,62925933,62940349,62954653,62969050,62983440,62998014,63012218,63026638,63041082,63055405,63069811,63084069,63098627,63112957,63127377,63141718,63156092,63170420,63184868,63199232,63213644,63228003,63242345,63256789,63271209,63285535,63300041,63314317,63328842,63343226,63357630,63372037,63386431,63400801,63415230,63429622,63444032,63458572,63472794,63487198,63501501,63515901,63530441,63544849,63559259,63573703,63588069,63602521,63616941,63631177,63645589,63660053,63674308,63688790,63703042,63717457,63731989,63746435,63760840,63775116,63789536,63803866,63818342,63832842,63847259,63861673,63876099,63890418,63904908,63919270,63933735,63947993,63962401,63976701,63991249,64005677,64019864,64034398,64048840,64063207,64077661,64092125,64106588,64120972,64135440,64149816,64164224,64178738,64193148,64207507,64221933,64236371,64250798,64265158,64279538,64293987,64308405,64322683,64337201,64351465,64365951,64380477,64394821,64409093,64423550,64437914,64452404,64466765,64481129,64495527,64509917,64524477,64538875,64553316,64567814,64582082,64596503,64610807,64625179,64639719,64654041,64668423,64682863,64697197,64711683,64726138,64740512,64755124,64769560,64784006,64798380,64812800,64827243,64841501,64855887,64870263,64884881,64899149,64913682,64928102,64942466,64956959,64971395,64985759,65000006,65014422,65028812,65043190,65057686,65071994,65086477,65100977,65115267,65129704,65144108,65158558,65173128,65187344,65201808,65216280,65230658,65245142,65259597,65273883,65288309,65302739,65317172,65331562,65345950,65360529,65374791,65389247,65403663,65418147,65432595,65446928,65461340,65475828,65490245,65504747,65519129,65533416,65547936,65562402,65576716,65591232,65605632,65620073,65634487,65648943,65663264,65677798,65692208,65706525,65720977,65735427,65749891,65764325,65778621,65793169,65807606,65821996,65836364,65850835,65865049,65879555,65894016,65908512,65922800,65937284,65951758,65966074,65980568,65994956,66009312,66023695,66038121,66052521,66067084,66081436,66095878,66110248,66124772,66139270,66153681,66168195,66182647,66196959,66211288,66225828,66240236,66254519,66268971,66283499,66297863,66312507,66327035,66341470,66355874,66370364,66384856,66399186,66413498,66427995,66442381,66456655,66471239,66485631,66500043,66514418,66528882,66543366,66557785,66572295,66586691,66601059,66615536,66629944,66644262,66658760,66673172,66687600,66701951,66716579,66730933,66745326,66759720,66774088,66788580,66803078,66817494,66831968,66846524,66860970,66875376,66889684,66904006,66918515,66932923,66947445,66961965,66976166,66990568,67005062,67019626,67034144,67048636,67063077,67077547,67091939,67106400,67120862,67135158,67149549,67164085,67178713,67192931,67207413,67221865,67236398,67250764,67265138,67279549,67293851,67308361,67322919,67337438,67351726,67366136,67380516,67394924,67409442,67423893,67438461,67452913,67467418,67481888,67496158,67510677,67524903,67539425,67554055,67568427,67582755,67597093,67611607,67626017,67640577,67654852,67669250,67683890,67698299,67712655,67727207,67741625,67756045,67770595,67785114,67799532,67813880,67828320,67842834,67857212,67871717,67886139,67900671,67914981,67929417,67944111,67958449,67972862,67987278,68001734,68016142,68030620,68045030,68059495,68073887,68088283,68102601,68117125,68131697,68146040,68160556,68175012,68189503,68203935,68218319,68232785,68247268,68261682,68276114,68290526,68305076,68319538,68333867,68348381,68363023,68377308,68391838,68406228,68420632,68435046,68449660,68464020,68478458,68492860,68507147,68521761,68536267,68550533,68565048,68579530,68594004,68608419,68622841,68637245,68651773,68666327,68680823,68695238,68709650,68724170,68738535,68752941,68767337,68781874,68796418,68810840,68825256,68839582,68854138,68868692,68883099,68897649,68912045,68926320,68940824,68955254,68969825,68984213,68998745,69013167,69027685,69042161,69056628,69071164,69085442,69100002,69114404,69128910,69143248,69157836,69172242,69186860,69201248,69215766,69230282,69244708,69259090,69273498,69287931,69302549,69316921,69331503,69345893,69360401,69374829,69389321,69403837,69418377,69432848,69447242,69461634,69476163,69490599,69505091,69519492,69533916,69548408,69562940,69577434,69591972,69606462,69620778,69635264,69649878,69664098,69678708,69693020,69707407,69721871,69736319,69750823,69765379,69779817,69794342,69808676,69823220,69837598,69852171,69866611,69881025,69895440,69909874,69924494,69938806,69953314,69967688,69982229,69996709,70011171,70025626,70040220,70054424,70068998,70083412,70097784,70112398,70126808,70141244,70155850,70170417,70184785,70199367,70213830,70228266,70242762,70257319,70271893,70286241,70300739,70315235,70329643,70344101,70358496,70373036,70387456,70401901,70416371,70430801,70445274,70459728,70474128,70488584,70503024,70517560,70531908,70546501,70560999,70575409,70589900,70604470,70618908,70633353,70647795,70662315,70676799,70691195,70705653,70720066,70734500,70749094,70763580,70778053,70792459,70806949,70821557,70835939,70850491,70864885,70879371,70893813,70908355,70922809,70937341,70951804,70966190,70980774,70995320,71009739,71024209,71038591,71053091,71067563,71082103,71096526,71110992,71125564,71139995,71154583,71169053,71183540,71198010,71212536,71226980,71241374,71255850,71270290,71284651,71299219,71313725,71328247,71342867,71357251,71371580,71386192,71400526,71414896,71429390,71443998,71458556,71472978,71487302,71501864,71516299,71530697,71545297,71559782,71574304,71588754,71603102,71617664,71632196,71646678,71661205,71675739,71690253,71704740,71719210,71733586,71748132,71762658,71777096,71791648,71806052,71820624,71835056,71849441,71864067,71878579,71892983,71907475,71921887,71936390,71950952,71965396,71979906,71994394,72008806,72023296,72037927,72052371,72066881,72081306,72095832,72110314,72124759,72139255,72153797,72168257,72182729,72197153,72211767,72226194,72240790,72255314,72269709,72284215,72298689,72313382,72327796,72342230,72356784,72371218,72385864,72400186,72414563,72429181,72443629,72458044,72472554,72487018,72501605,72516077,72530483,72544965,72559467,72573989,72588385,72602921,72617625,72631927,72646453,72661015,72675357,72689816,72704360,72718892,72733372,72747994,72762388,72776902,72791445,72805867,72820265,72834872,72849386,72863752,72878411,72892793,72907273,72921809,72936139,72950719,72965227,72979802,72994140,73008614,73023166,73037756,73052262,73066637,73081187,73095663,73110177,73124539,73139149,73153669,73168190,73182670,73197094,73211649,73226193,73240533,73254964,73269544,73284058,73298554,73313026,73327654,73342116,73356439,73371079,73385537,73400080,73414500,73429048,73443532,73458106,73472530,73486968,73501538,73516016,73530514,73545069,73559651,73574085,73588600,73603048,73617552,73632087,73646627,73661275,73675721,73690191,73704751,73719279,73733706,73748272,73762766,73777177,73791755,73806273,73820745,73835281,73849759,73864263,73878825,73893251,73907743,73922188,73936766,73951332,73965821,73980263,73994847,74009330,74023828,74038334,74052968,74067536,74081918,74096462,74110919,74125413,74139997,74154600,74169022,74183488,74197954,74212464,74227006,74241482,74255978,74270656,74285086,74299606,74314138,74328678,74343209,74357683,74372097,74386659,74401298,74415830,74430312,74444710,74459248,74473768,74488297,74502745,74517191,74531727,74546186,74560800,74575198,74589761,74604375,74618885,74633441,74647861,74662367,74676748,74691304,74705934,74720464,74735042,74749534,74764056,74778559,74792963,74807547,74822147,74836649,74851099,74865657,74880106,74894622,74909228,74923603,74938225,74952621,74967200,74981684,74996234,75010654,75025066,75039668,75054034,75068723,75083101,75097771,75112334,75126754,75141200,75155792,75170378,75184848,75199264,75213798,75228316,75242902,75257509,75272095,75286431,75300844,75315538,75330190,75344652,75359117,75373591,75388109,75402593,75417121,75431697,75446102,75460706,75475084,75489646,75504153,75518697,75533235,75547620,75562264,75576772,75591190,75605714,75620250,75634853,75649453,75663847,75678419,75692888,75707478,75721940,75736411,75751039,75765535,75780023,75794525,75809049,75823541,75838008,75852682,75867142,75881609,75896143,75910727,75925130,75939660,75954194,75968776,75983430,75997948,76012444,76026880,76041418,76055948,76070579,76085063,76099535,76114087,76128648,76143132,76157554,76172094,76186572,76201126,76215768,76230308,76244754,76259246,76273975,76288443,76302877,76317384,76331824,76346476,76361064,76375514,76389994,76404580,76419147,76433659,76448221,76462769,76477337,76491941,76506466,76520828,76535454,76549942,76564384,76578906,76593390,76607881,76622451,76636835,76651554,76666166,76680808,76695224,76709561,76724141,76738657,76753225,76767869,76782383,76796938,76811472,76826046,76840586,76854987,76869461,76884017,76898537,76913071,76927619,76942119,76956659,76971173,76985687,77000346,77014896,77029532,77043897,77058401,77073065,77087510,77101984,77116510,77131032,77145572,77160100,77174682,77189329,77203821,77218471,77233018,77247418,77262002,77276514,77291157,77305699,77320083,77334573,77349289,77363659,77378156,77392788,77407256,77421810,77436274,77451028,77465434,77480091,77494581,77508973,77523701,77538111,77552719,77567213,77581754,77596214,77610854,77625409,77639997,77654539,77669039,77683514,77698216,77712640,77727164,77741740,77756084,77770734,77785316,77799792,77814396,77828983,77843549,77857911,77872594,77887166,77901750,77916212,77930710,77945346,77959722,77974325,77988837,78003393,78018085,78032523,78047133,78061672,78076194,78090904,78105334,78119836,78134416,78149022,78163345,78177989,78192439,78207051,78221701,78236281,78250781,78265370,78279838,78294276,78308822,78323408,78338028,78352522,78367111,78381579,78396161,78410706,78425266,78439816,78454435,78469083,78483383,78498055,78512615,78527115,78541649,78556078,78570584,78585160,78599701,78614255,78628789,78643369,78658017,78672649,78687113,78701691,78716167,78730877,78745291,78759984,78774498,78788958,78803535,78818095,78832553,78847256,78861744,78876214,78890738,78905342,78919940,78934458,78949004,78963522,78978070,78992713,79007245,79021719,79036193,79050780,79065196,79079662,79094320,79108882,79123394,79137878,79152529,79166845,79181315,79195960,79210522,79225162,79239709,79254267,79268767,79283317,79297939,79312559,79327161,79341820,79356186,79370790,79385420,79399881,79414633,79429115,79443646,79458124,79472704,79487152,79501812,79516308,79530838,79545618,79560090,79574570,79589033,79603655,79618113,79632721,79647212,79661766,79676350,79691048,79705596,79720148,79734777,79749375,79763883,79778449,79793042,79807700,79822296,79836901,79851399,79865949,79880557,79895043,79909715,79924273,79938846,79953492,79968068,79982544,79997072,80011720,80026238,80040843,80055379,80069901,80084449,80098985,80113549,80127983,80142626,80157304,80171764,80186377,80200927,80215523,80230098,80244564,80259128,80273628,80288278,80302994,80317482,80331977,80346575,80361249,80375655,80390346,80404802,80419278,80433988,80448480,80462978,80477678,80492140,80506610,80521238,80535799,80550465,80565053,80579650,80594128,80608676,80623382,80637993,80652503,80667051,80681727,80696285,80710715,80725348,80739876,80754466,80769094,80783449,80798101,80812747,80827392,80841726,80856270,80870974,80885546,80900032,80914502,80929151,80943793,80958307,80972969,80987590,81001956,81016674,81031243,81045697,81060223,81074693,81089393,81103973,81118611,81133101,81147711,81162343,81176858,81191446,81206084,81220568,81235107,81249633,81264355,81278943,81293541,81308079,81322711,81337211,81351829,81366473,81381007,81395623,81410157,81424674,81439172,81453954,81468356,81482872,81497446,81511936,81526603,81541179,81555719,81570333,81584898,81599376,81614128,81628645,81643271,81657821,81672401,81687043,81701541,81716163,81730734,81745318,81759864,81774614,81789208,81803906,81818298,81832857,81847425,81861977,81876559,81891061,81905751,81920283,81934836,81949294,81963906,81978539,81993077,82007571,82022177,82036818,82051360,82065982,82080518,82095074,82109818,82124396,82139051,82153469,82168071,82182622,82197288,82211988,82226456,82240994,82255520,82270170,82284708,82299264,82313922,82328559,82343233,82357839,82372487,82387067,82401495,82415947,82430568,82445148,82459854,82474464,82488860,82503598,82518220,82532731,82547365,82561855,82576583,82590944,82605462,82620120,82634819,82649359,82663963,82678527,82693011,82707761,82722391,82736848,82751336,82765920,82780531,82795201,82809613,82824357,82838958,82853446,82868156,82882662,82897272,82911810,82926504,82941043,82955619,82970275,82984878,82999380,83014088,83028600,83043219,83057827,83072285,83086965,83101539,83116081,83130713,83145129,83159825,83174437,83189176,83203666,83218120,83232548,83247229,83261895,83276503,83291039,83305713,83320409,83334802,83349440,83364054,83378618,83393185,83407917,83422441,83437164,83451670,83466126,83480728,83495310,83510042,83524496,83538905,83553617,83568273,83582821,83597481,83612247,83626805,83641341,83655953,83670649,83685101,83699759,83714421,83729015,83743616,83758174,83772722,83787420,83801907,83816563,83831073,83845727,83860421,83875035,83889505,83904039,83918773,83933165,83947849,83962307,83976991,83991501,84006078,84020688,84035376,84050034,84064614,84079184,84093718,84108420,84122948,84137694,84152239,84166863,84181419,84195919,84210458,84225038,84239734,84254311,84268937,84283539,84298063,84312643,84327139,84341741,84356384,84370978,84385526,84400044,84414743,84429449,84443957,84458522,84473158,84487696,84502352,84516962,84531556,84546074,84560693,84575469,84589971,84604649,84619264,84633982,84648692,84663115,84677583,84692417,84707037,84721519,84736119,84750801,84765314,84779942,84794554,84809150,84823689,84838331,84852939,84867562,84881976,84896718,84911284,84925970,84940568,84955108,84969650,84984096,84998874,85013426,85028001,85042607,85057369,85071834,85086522,85100928,85115592,85130278,85144858,85159508,85173915,85188475,85203049,85217793,85232464,85246968,85261456,85276199,85290733,85305245,85319819,85334511,85349009,85363579,85378283,85392947,85407609,85422241,85436757,85451369,85466055,85480644,85495346,85509808,85524296,85538898,85553538,85568254,85582789,85597485,85612097,85626589,85641120,85655692,85670408,85684985,85699599,85714239,85728857,85743375,85758039,85772633,85787172,85801868,85816588,85831076,85845625,85860209,85874977,85889597,85904181,85918643,85933415,85948007,85962527,85977137,85991870,86006640,86021124,86035776,86050351,86065087,86079697,86094196,86108812,86123472,86138154,86152578,86167098,86181814,86196452,86211104,86225470,86240284,86254883,86269499,86284051,86298624,86313192,86327828,86342482,86357074,86371676,86386444,86400921,86415471,86430159,86444891,86459560,86474118,86488666,86503349,86518027,86532555,86547129,86561821,86576419,86590933,86605557,86620018,86634736,86649422,86663889,86678629,86693331,86707883,86722510,86737044,86751716,86766294,86781016,86795682,86810362,86824896,86839488,86854124,86868741,86883323,86898025,86912609,86927124,86941752,86956368,86970992,86985648,87000388,87014938,87029555,87044093,87058763,87073180,87087870,87102560,87117104,87131657,87146287,87160885,87175481,87190213,87204793,87219511,87234014,87248668,87263204,87277918,87292446,87307242,87321800,87336533,87351013,87365585,87380065,87394799,87409423,87424011,87438705,87453359,87467829,87482393,87497227,87511827,87526433,87540926,87555560,87570146,87584790,87599550,87614118,87628774,87643529,87658081,87672541,87687171,87701772,87716412,87730966,87745414,87760320,87774982,87789664,87804226,87818864,87833572,87848226,87862737,87877351,87891917,87906638,87921242,87935822,87950400,87965121,87979727,87994223,88008867,88023577,88038325,88052921,88067430,88082034,88096712,88111437,88126023,88140605,88155169,88169926,88184566,88199162,88213936,88228548,88243196,88257792,88272417,88287049,88301527,88316365,88330846,88345588,88360138,88374893,88389421,88404017,88418747,88433269,88447977,88462649,88477266,88491708,88506402,88521044,88535725,88550401,88564985,88579419,88594242,88608716,88623460,88638118,88652818,88667390,88682056,88696740,88711336,88725992,88740575,88754997,88769863,88784453,88798963,88813715,88828495,88843143,88857679,88872255,88886779,88901415,88916165,88930771,88945317,88960080,88974794,88989366,89004013,89018643,89033321,89047955,89062535,89077151,89091927,89106636,89121192,89135748,89150554,89165312,89179798,89194404,89209049,89223711,89238387,89252969,89267629,89282233,89296927,89311679,89326278,89340916,89355456,89370147,89384835,89399369,89413939,89428790,89443424,89457984,89472668,89487438,89502160,89516702,89531289,89545937,89560505,89574969,89589736,89604292,89618914,89633616,89648174,89662872,89677582,89692274,89706938,89721554,89736071,89750769,89765453,89779887,89794652,89809334,89823918,89838480,89853123,89867709,89882437,89897091,89911705,89926373,89941155,89955806,89970370,89985082,89999731,90014469,90029039,90043629,90058290,90072750,90087458,90102144,90116856,90131432,90146004,90160621,90175399,90189897,90204683,90219208,90233950,90248608,90263437,90277941,90292591,90307271,90321909,90336603,90351359,90366027,90380566,90395246,90409954,90424611,90439155,90453853,90468447,90483012,90497634,90512324,90526906,90541384,90556182,90570810,90585492,90600178,90614716,90629336,90644022,90658772,90673208,90687905,90702509,90717153,90732025,90746511,90760995,90775775,90790346,90805170,90819754,90834558,90849147,90863771,90878447,90893001,90907548,90922186,90936912,90951474,90966178,90980808,90995324,91010203,91024737,91039451,91054149,91068837,91083449,91098095,91112878,91127436,91142066,91156664,91171342,91185992,91200600,91215419,91230113,91244889,91259417,91274122,91288658,91303356,91317958,91332673,91347095,91361861,91376569,91391229,91405785,91420449,91435165,91449797,91464471,91479177,91493759,91508515,91523139,91537913,91552385,91567149,91581891,91596351,91611065,91625653,91640346,91655030,91669652,91684278,91698840,91713580,91728334,91742998,91757591,91772279,91787011,91801673,91816335,91830931,91845649,91860200,91874948,91889434,91904063,91918985,91933523,91948027,91962688,91977530,91992034,92006758,92021428,92036072,92050742,92065503,92080105,92094639,92109433,92123924,92138754,92153454,92168160,92182719,92197431,92212067,92226833,92241431,92256235,92270929,92285496,92300126,92314874,92329418,92344003,92358601,92373323,92388016,92402600,92417208,92431852,92446616,92461250,92475796,92490484,92505206,92519712,92534586,92549195,92563875,92578551,92593107,92607896,92622454,92637246,92651780,92666520,92681272,92695820,92710639,92725183,92739781,92754467,92769071,92783829,92798385,92813156,92827780,92842346,92857136,92871708,92886382,92901206,92915822,92930633,92945197,92959815,92974411,92989217,93003941,93018521,93033160,93047918,93062604,93077096,93091874,93106562,93121320,93135943,93150637,93165363,93179983,93194736,93209378,93223998,93238476,93253209,93267819,93282417,93297293,93311883,93326521,93341125,93355822,93370644,93385266,93399832,93414455,93429075,93443903,93458485,93473157,93487821,93502605,93517153,93531901,93546575,93561425,93575974,93590736,93605396,93620081,93634581,93649283,93663973,93678536,93693312,93707926,93722730,93737390,93751960,93766590,93781257,93795947,93810737,93825369,93840058,93854748,93869208,93884032,93898569,93913377,93927975,93942827,93957285,93971997,93986647,94001466,94015998,94030542,94045420,94060017,94074945,94089501,94104111,94118785,94133465,94148091,94162747,94177577,94192169,94206877,94221302,94236006,94250668,94265391,94279981,94294815,94309511,94324188,94338864,94353584,94368192,94382818,94397328,94412152,94426928,94441480,94456098,94470934,94485473,94500093,94514857,94529633,94544400,94558944,94573504,94588360,94603100,94617648,94632356,94647161,94661613,94676449,94691067,94705784,94720480,94735234,94749893,94764665,94779321,94793799,94808545,94823301,94838011,94852713,94867402,94881958,94896804,94911526,94926112,94940822,94955432,94970235,94984797,94999471,95014187,95028777,95043425,95058079,95072737,95087544,95102254,95116870,95131639,95146387,95160901,95175611,95190296,95205124,95219746,95234464,95249116,95263810,95278374,95293077,95307803,95322411,95337247,95351983,95366701,95381357,95395975,95410645,95425285,95439973,95454681,95469411,95484017,95498729,95513608,95528286,95542904,95557654,95572417,95586951,95601629,95616071,95630917,95645641,95660181,95674913,95689575,95704391,95719045,95733756,95748414,95763098,95777756,95792481,95807183,95821893,95836510,95851116,95865898,95880540,95895160,95909890,95924634,95939280,95953965,95968753,95983263,95998013,96012760,96027412,96042080,96056707,96071463,96086085,96100827,96115545,96130319,96144957,96159591,96174312,96188974,96203590,96218223,96232897,96247567,96262289,96277032,96291614,96306280,96320934,96335662,96350414,96365130,96379784,96394628,96409162,96424102,96438546,96453284,96467968,96482570,96497283,96511955,96526739,96541421,96556143,96570905,96585527,96600303,96615109,96629617,96644325,96658968,96673706,96688388,96703028,96717767,96732565,96747287,96761705,96776439,96790987,96805803,96820551,96835115,96850035,96864631,96879421,96894161,96908897,96923511,96938268,96952910,96967550,96982220,96997002,97011630,97026310,97041047,97055873,97070517,97085249,97099902,97114538,97129186,97143964,97158761,97173209,97187929,97202565,97217335,97232041,97246677,97261318,97276198,97290774,97305622,97320253,97334887,97349553,97364285,97379023,97393783,97408507,97423229,97437883,97452493,97467245,97481970,97496624,97511212,97525974,97540795,97555521,97570251,97584945,97599768,97614302,97629044,97643722,97658476,97673136,97687922,97702483,97717197,97731999,97746655,97761368,97775862,97790728,97805274,97820085,97834795,97849635,97864213,97878973,97893579,97908303,97922992,97937852,97952518,97967224,97981881,97996755,98011483,98025999,98040654,98055324,98070030,98084734,98099368,98113926,98128724,98143569,98158127,98172713,98187629,98202499,98217123,98231757,98246503,98261201,98275813,98290511,98305241,98319931,98334719,98349415,98364119,98378823,98393571,98408351,98422928,98437626,98452532,98467044,98481919,98496557,98511273,98526113,98540673,98555427,98570099,98584737,98599505,98614361,98628943,98643536,98658392,98673228,98688026,98702743,98717481,98732117,98746865,98761451,98776055,98790705,98805474,98820302,98834994,98849790,98864422,98879152,98893792,98908552,98923279,98938097,98952671,98967327,98981999,98996711,99011393,99026052,99040738,99055416,99070176,99084859,99099437,99114133,99128969,99143630,99158484,99173246,99187860,99202624,99217354,99232058,99246667,99261429,99276151,99290939,99305552,99320380,99335004,99349772,99364390,99379224,99393754,99408364,99423246,99437862,99452728,99467332,99482176,99496636,99511516,99526099,99540831,99555693,99570315,99584983,99599859,99614469,99629077,99643973,99658825,99673399,99687990,99702720,99717528,99732296,99746899,99761719,99776565,99791181,99805756,99820588,99835346,99850030,99864778,99879456,99894214,99908917,99923515,99938273,99952993,99967802,99982426,99997144,100011878,100026661,100041303,100056103,100070663,100085415,100100217,100114961,100129553,100144282,100159132,100173846,100188497,100203251,100218027,100232793,100247600,100262172,100276836,100291596,100306278,100321128,100335584,100350274,100364958,100379804,100394504,100409360,100424101,100438887,100453513,100468194,100482980,100497780,100512416,100527100,100541718,100556374,100571294,100585927,100600649,100615325,100629961,100644752,100659554,100674252,100688884,100703607,100718407,100733125,100747901,100762615,100777449,100792183,100806940,100821582,100836144,100850966,100865668,100880474,100895222,100909796,100924557,100939259,100953987,100968619,100983409,100998167,101012747,101027632,101042400,101057050,101071860,101086307,101101275,101115933,101130659,101145246,101160156,101174806,101189506,101204120,101218812,101233632,101248282,101263187,101277885,101292649,101307408,101322212,101336784,101351458,101366244,101380962,101395714,101410246,101425018,101439842,101454608,101469348,101483929,101498699,101513541,101528203,101542996,101557578,101572340,101587073,101601825,101616569,101631373,101646105,101660677,101675505,101690283,101705008,101719686,101734394,101749102,101763743,101778457,101793157,101807869,101822702,101837422,101852122,101866932,101881614,101896388,101910974,101925751,101940419,101955199,101969941,101984714,101999356,102014136,102028916,102043707,102058369,102073059,102087851,102102667,102117433,102132123,102146913,102161806,102176560,102191290,102205968,102220718,102235510,102250268,102264923,102279675,102294429,102309169,102323855,102338631,102353415,102368031,102382911,102397473,102412079,102426989,102441574,102456342,102471108,102485755,102500599,102515333,102530023,102544671,102559413,102574229,102588905,102603454,102618280,102633060,102647824,102662725,102677229,102691947,102706581,102721462,102736154,102751038,102765682,102780444,102795238,102809928,102824637,102839309,102854173,102868837,102883573,102898277,102913149,102927671,102942542,102957272,102972178,102986942,103001702,103016390,103031064,103045948,103060645,103075301,103090069,103104709,103119490,103134134,103148856,103163637,103178493,103193111,103207831,103222605,103237303,103251989,103266787,103281474,103296214,103311046,103325674,103340515,103355287,103370003,103384825,103399425,103414203,103428923,103443697,103458489,103473095,103487925,103502467,103517362,103532130,103546790,103561711,103576269,103591075,103605817,103620580,103635376,103650008,103664800,103679590,103694382,103709030,103723768,103738353,103753221,103767815,103782621,103797255,103812281,103826937,103841727,103856346,103871114,103885944,103900772,103915454,103930168,103944840,103959429,103974267,103988991,104003859,104018674,104033360,104048126,104062960,104077683,104092247,104107113,104121849,104136533,104151243,104166009,104180697,104195472,104210246,104225008,104239882,104254493,104269163,104283935,104298524,104313432,104327998,104342828,104357668,104372276,104387116,104401804,104416506,104431236,104446108,104460764,104475399,104490219,104505191,104519851,104534524,104549156,104563988,104578824,104593412,104608154,104622980,104637578,104652465,104667133,104681947,104696750,104711404,104726122,104740846,104755541,104770423,104785353,104799939,104814787,104829521,104844237,104858923,104873724,104888416,104903274,104918040,104932712,104947458,104962272,104977100,104991656,105006488,105021212,105035874,105050718,105065374,105080120,105094758,105109625,105124387,105139059,105153964,105168792,105183470,105198144,105212942,105227800,105242526,105257294,105272134,105286880,105301648,105316292,105331091,105345839,105360603,105375421,105390106,105404880,105419738,105434450,105449160,105463818,105478678,105493444,105508216,105522708,105537534,105552230,105567123,105581795,105596707,105611298,105626124,105640878,105655572,105670467,105685211,105699957,105714745,105729457,105744055,105758811,105773781,105788484,105803282,105818034,105832766,105847635,105862293,105877137,105891805,105906687,105921377,105936239,105950877,105965553,105980239,105995123,106009899,106024576,106039482,106054072,106068892,106083687,106098515,106113193,106127850,106142556,106157386,106172048,106186832,106201502,106216284,106231226,106245903,106260837,106275479,106290217,106304924,106319646,106334550,106349348,106364211,106378947,106393523,106408449,106423263,106438091,106452627,106467375,106482179,106496909,106511751,106526407,106541094,106555930,106570618,106585290,106600039,106614811,106629687,106644389,106659179,106674031,106688843,106703528,106718078,106732950,106747822,106762581,106777203,106792039,106806837,106821508,106836328,106851056,106865990,106880566,106895266,106909958,106924670,106939463,106954275,106969181,106983919,106998755,107013379,107028251,107043127,107057942,107072634,107087418,107102146,107116724,107131584,107146322,107161174,107175931,107190747,107205475,107220149,107235042,107249662,107264506,107279149,107293945,107308707,107323561,107338285,107353123,107367895,107382497,107397302,107412202,107426916,107441642,107456349,107471267,107486071,107500817,107515547,107530447,107545231,107560103,107574667,107589419,107604179,107619095,107633670,107648540,107663322,107678112,107692925,107707685,107722341,107737151,107751958,107766844,107781410,107796276,107810968,107825754,107840554,107855314,107870101,107884877,107899605,107914333,107929044,107943848,107958690,107973423,107988257,108002895,108017667,108032551,108047213,108062089,108076911,108091623,108106399,108121213,108135977,108150748,108165384,108180282,108194934,108209659,108224439,108239227,108253977,108268677,108283483,108298389,108313031,108327992,108342712,108357426,108372248,108386941,108401669,108416403,108431287,108446056,108460768,108475498,108490440,108505084,108519868,108534582,108549394,108564298,108579068,108593898,108608672,108623633,108638203,108652989,108667907,108682530,108697372,108712036,108726786,108741602,108756334,108771126,108785759,108800677,108815493,108830347,108844996,108859656,108874608,108889222,108903973,108918755,108933593,108948481,108963361,108978101,108992781,109007515,109022408,109037002,109051824,109066664,109081468,109096184,109110956,109125700,109140447,109155287,109170111,109184811,109199489,109214245,109229063,109243797,109258498,109273390,109288264,109303118,109317769,109332669,109347351,109362117,109377036,109391734,109406382,109421292,109436034,109450816,109465724,109480332,109495057,109509777,109524765,109539401,109554187,109569037,109583757,109598631,109613405,109628041,109642857,109657669,109672495,109687345,109702117,109716861,109731538,109746374,109761244,109776134,109790767,109805689,109820393,109835261,109849950,109864876,109879606,109894450,109909130,109923870,109938754,109953363,109968295,109982943,109997845,110012636,110027414,110042126,110057022,110071755,110086591,110101245,110116161,110130889,110145733,110160599,110175417,110190128,110204894,110219696,110234578,110249307,110264063,110278745,110293439,110308362,110323188,110337888,110352784,110367394,110382386,110397190,110412050,110426673,110441365,110456295,110470911,110485790,110500584,110515366,110530140,110545061,110559823,110574439,110589387,110604101,110619023,110633827,110648573,110663355,110678081,110692953,110707725,110722458,110737344,110752120,110766830,110781732,110796486,110811336,110826070,110840812,110855570,110870446,110885250,110900109,110914745,110929629,110944349,110959208,110973904,110988832,111003608,111018408,111032992,111047816,111062554,111077400,111092136,111106984,111121790,111136651,111151301,111165993,111180847,111195775,111210617,111225457,111240143,111254968,111269744,111284618,111299408,111314240,111328962,111343836,111358652,111373275,111388115,111402855,111417773,111432524,111447224,111462160,111476902,111491533,111506383,111521099,111535971,111550773,111565687,111580513,111595251,111610056,111624980,111639722,111654520,111669309,111684059,111698723,111713541,111728355,111743115,111757841,111772495,111787321,111802129,111816923,111831777,111846522,111861274,111876074,111890732,111905519,111920341,111935263,111949949,111964886,111979728,111994490,112009280,112024070,112038784,112053620,112068476,112083144,112098038,112112756,112127496,112142255,112157193,112171947,112186735,112201526,112216410,112231200,112246044,112260902,112275676,112290496,112305172,112320059,112334773,112349571,112364261,112379072,112394080,112408674,112423544,112438429,112453191,112467883,112482705,112497669,112512227,112527199,112541927,112556756,112571568,112586380,112601154,112615871,112630659,112645535,112660325,112675088,112689942,112704648,112719506,112734254,112749248,112764082,112778820,112793714,112808532,112823338,112838176,112852965,112867595,112882489,112897267,112912268,112926930,112941822,112956560,112971150,112986100,113000990,113015684,113030469,113045243,113060131,113074903,113089682,113104614,113119420,113134244,113149045,113163805,113178613,113193307,113208057,113222949,113237709,113252565,113267332,113282272,113296984,113311876,113326666,113341484,113356264,113371030,113385893,113400757,113415491,113430269,113445163,113460005,113474737,113489523,113504254,113519266,113533926,113548676,113563446,113578220,113593044,113607750,113622775,113637593,113652443,113667319,113682063,113696895,113711547,113726467,113741130,113756106,113770638,113785562,113800429,113815127,113829895,113844771,113859525,113874387,113889111,113903933,113918755,113933607,113948453,113963461,113978219,113992987,114007707,114022621,114037364,114052276,114067078,114081846,114096745,114111405,114126103,114141015,114155923,114170545,114185383,114200121,114215028,114229834,114244710,114259458,114274341,114289079,114303839,114318693,114333552,114348254,114362980,114377820,114392666,114407554,114422384,114437140,114452015,114466795,114481623,114496373,114511356,114526228,114541122,114555948,114570633,114585453,114600269,114615051,114629727,114644399,114659359,114674335,114689174,114703918,114718634,114733508,114748387,114763197,114778131,114792769,114807584,114822362,114837058,114851906,114866610,114881496,114896294,114910972,114926004,114940882,114955664,114970430,114985265,114999975,115014841,115029581,115044410,115059348,115074254,115089112,115103886,115118798,115133574,115148380,115163128,115178107,115192907,115207741,115222475,115237241,115252091,115266807,115281483,115296384,115311120,115326078,115340858,115355828,115370490,115385268,115400000,115414937,115429641,115444677,115459487,115474169,115489099,115503905,115518777,115533676,115548474,115563250,115578050,115592864,115607482,115622316,115637304,115652171,115666881,115681651,115696649,115711546,115726262,115741084,115756010,115770703,115785549,115800415,115815383,115829983,115844773,115859621,115874287,115889166,115904012,115918686,115933600,115948439,115963167,115978075,115992907,116007415,116022557,116037255,116052203,116067057,116081999,116096719,116111417,116126114,116140966,116156054,116170622,116185551,116200291,116215109,116230075,116244908,116259756,116274516,116289346,116304286,116319122,116333832,116348718,116363674,116378391,116393277,116408069,116422883,116437622,116452400,116467394,116482178,116497116,116511774,116526634,116541522,116556424,116571304,116586064,116600808,116615637,116630435,116645367,116660115,116674856,116689774,116704606,116719424,116734215,116749103,116763845,116778605,116793515,116808439,116823095,116837961,116852718,116867522,116882542,116897260,116911907,116926939,116941807,116956593,116971287,116986085,117000987,117015859,117030707,117045423,117060277,117075173,117090073,117104807,117119663,117134407,117149279,117164062,117178760,117193648,117208490,117223337,117238159,117253185,117267883,117282717,117297603,117312403,117327269,117342130,117356930,117371600,117386448,117401313,117416239,117431033,117445777,117460678,117475604,117490332,117505122,117520084,117534818,117549698,117564474,117579375,117594155,117609127,117623845,117638683,117653463,117668315,117683149,117698002,117712774,117727728,117742580,117757432,117772050,117786874,117801802,117816531,117831457,117846149,117861125,117875873,117890738,117905636,117920448,117935400,117950317,117965073,117979741,117994679,118009535,118024451,118039119,118054015,118068676,118083528,118098392,118113226,118128061,118142805,118157795,118172451,118187333,118202283,118217103,118231983,118246717,118261589,118276415,118291267,118305980,118320946,118335620,118350578,118365373,118380163,118395081,118409893,118424702,118439578,118454444,118469288,118484214,118499086,118513856,118528646,118543448,118558409,118573279,118587997,118602961,118617696,118632346,118647098,118662038,118676943,118691875,118706805,118721529,118736413,118751189,118765937,118780991,118795752,118810596,118825354,118840064,118854963,118869809,118884805,118899565,118914495,118929355,118943995,118958787,118973689,118988683,119003413,119018265,119033012,119047882,119062788,119077526,119092472,119107197,119122101,119136969,119151813,119166670,119181504,119196366,119211274,119226048,119240934,119255836,119270748,119285434,119300114,119314962,119329852,119344742,119359554,119374466,119389166,119404071,119418771,119433695,119448511,119463423,119478255,119493073,119507929,119522708,119537666,119552602,119567326,119582009,119596893,119611763,119626633,119641511,119656364,119671202,119686026,119700952,119715908,119730774,119745484,119760326,119775059,119790059,119804879,119819637,119834409,119849231,119864293,119878967,119893760,119908632,119923546,119938344,119953284,119968076,119982738,119997710,120012604,120027426,120042420,120057278,120072091,120086943,120101827,120116479,120131357,120146324,120161150,120175876,120190538,120205550,120220414,120235302,120250142,120264841,120279543,120294467,120309403,120324480,120339200,120354054,120368942,120383754,120398680,120413536,120428236,120442980,120457978,120472750,120487438,120502361,120517183,120531985,120546957,120561836,120576662,120591548,120606426,120621414,120636335,120651123,120665937,120680673,120695571,120710579,120725387,120740261,120755296,120770130,120784764,120799618,120814489,120829359,120844093,120859009,120873750,120888682,120903428,120918324,120933108,120947976,120962876,120977580,120992439,121007251,121022133,121036967,121051625,121066558,121081536,121096440,121111130,121126021,121141011,121155761,121170553,121185395,121200243,121215239,121229979,121244872,121259760,121274772,121289578,121304229,121319089,121334017,121348851,121363682,121378410,121393246,121408220,121423202,121437956,121452646,121467582,121482370,121497168,121512236,121527010,121541848,121556706,121571574,121586460,121601388,121616137,121630987,121645811,121660807,121675769,121690645,121705469,121720431,121735222,121750264,121765002,121779696,121794543,121809287,121824287,121839127,121853785,121868792,121883766,121898492,121913428,121928124,121942986,121957726,121972670,121987517,122002477,122017369,122032207,122047095,122061875,122076681,122091529,122106394,122121352,122136196,122151110,122166032,122180804,122195644,122210530,122225371,122240275,122255081,122270133,122285045,122299864,122314762,122329634,122344498,122359313,122374185,122389097,122403979,122418781,122433621,122448501,122463299,122478139,122493103,122508003,122522871,122537620,122552542,122567412,122582252,122596888,122612022,122626732,122641650,122656412,122671254,122686270,122700982,122715770,122730725,122745645,122760457,122775323,122790178,122805090,122819862,122834844,122849761,122864439,122879343,122894181,122909195,122924141,122939061,122953975,122968714,122983690,122998460,123013342,123028224,123043183,123057965,123072793,123087597,123102487,123117319,123132175,123146931,123161687,123176729,123191565,123206463,123221288,123236160,123250996,123265826,123280767,123295615,123310455,123325437,123340251,123355230,123370000,123384892,123399766,123414678,123429548,123444220,123459262,123474049,123489029,123503859,123518771,123533498,123548450,123563360,123578288,123593059,123607937,123622737,123637581,123652345,123667311,123682061,123696881,123711819,123726557,123741515,123756357,123771255,123786176,123800928,123815874,123830688,123845571,123860473,123875455,123890185,123904959,123919803,123934809,123949677,123964500,123979412,123994256,124009194,124024024,124038977,124053749,124068585,124083419,124098374,124113318,124128068,124142868,124157794,124172730,124187394,124202370,124217121,124232095,124246793,124261743,124276781,124291867,124306709,124321389,124336323,124351348,124366076,124380994,124395792,124410742,124425510,124440424,124455166,124469989,124484927,124499721,124514603,124529588,124544416,124559212,124574112,124588889,124603687,124618613,124633547,124648565,124663199,124678147,124693015,124708061,124722684,124737582,124752392,124767234,124782237,124797055,124811921,124826855,124841675,124856439,124871441,124886345,124901251,124916133,124931011,124945875,124960805,124975663,124990377,125005487,125020203,125035004,125049854,125064732,125079712,125094613,125109649,125124369,125139247,125154209,125169077,125183923,125198779,125213626,125228460,125243298,125258094,125273108,125288071,125302939,125317851,125332707,125347860,125362602,125377560,125392268,125407154,125422064,125437102,125451814,125466619,125481547,125496373,125511141,125526083,125541125,125555911,125570837,125585731,125600506,125615584,125630382,125645302,125660172,125674848,125689768,125704754,125719465,125734149,125749241,125764189,125778934,125793704,125808610,125823506,125838415,125853289,125868147,125883045,125897877,125912765,125927545,125942657,125957391,125972329,125987181,126002101,126017101,126031888,126046830,126061638,126076572,126091477,126106301,126121213,126136179,126151201,126166063,126180693,126195651,126210539,126225323,126240291,126255195,126270009,126284954,126299712,126314644,126329494,126344429,126359451,126374501,126389323,126404179,126419035,126433879,126448801,126463751,126478500,126493404,126508334,126523020,126538128,126552874,126567700,126582686,126597587,126612439,126627365,126642301,126657111,126672015,126686915,126701823,126716575,126731306,126746366,126761224,126776148,126791071,126805807,126820699,126835621,126850581,126865355,126880367,126895129,126910197,126925051,126939865,126954773,126969709,126984474,126999446,127014266,127029238,127043937,127058965,127073899,127088787,127103675,127118731,127133575,127148473,127163353,127178359,127193045,127207897,127222771,127237664,127252670,127267352,127282294,127297227,127312037,127326887,127341739,127356640,127371536,127386446,127401320,127416132,127430940,127445846,127460576,127475516,127490379,127505327,127520265,127535119,127549874,127564832,127579890,127594780,127609549,127624443,127639505,127654459,127669345,127684097,127699135,127714033,127728967,127743808,127758648,127773478,127788530,127803480,127818240,127833016,127847998,127862847,127877675,127892659,127907531,127922523,127937291,127952285,127967133,127981885,127996824,128011644,128026648,128041446,128056337,128071185,128086181,128100989,128115886,128130710,128145606,128160520,128175428,128190408,128205118,128220210,128235040,128249976,128264952,128279726,128294814,128309577,128324587,128339505,128354343,128369194,128384062,128398996,128413912,128428600,128443592,128458538,128473304,128488246,128503133,128518097,128532917,128547847,128562648,128577558,128592492,128607328,128622236,128637244,128652132,128666966,128681980,128696712,128711654,128726518,128741446,128756455,128771273,128786103,128801049,128815861,128830835,128845559,128860397,128875254,128890260,128905148,128920230,128935014,128949806,128964836,128979630,128994558,129009403,129024317,129039337,129054151,129069024,129083912,129098952,129113782,129128599,129143547,129158543,129173519,129188435,129203295,129218107,129232887,129247825,129262728,129277496,129292364,129307330,129322215,129337117,129352145,129367027,129382027,129396715,129411579,129426545,129441625,129456485,129471149,129486083,129501113,129516036,129530942,129545568,129560464,129575365,129590507,129605559,129620353,129635216,129650104,129664964,129680030,129694968,129709890,129724722,129739746,129754544,129769391,129784401,129799255,129814117,129828922,129843948,129858844,129873850,129888712,129903689,129918521,129933403,129948173,129963225,129977991,129992901,130007765,130022712,130037518,130052330,130067300,130082371,130097145,130112067,130127025,130142003,130156744,130171824,130186614,130201532,130216422,130231384,130246282,130261238,130276073,130291215,130305949,130320833,130335795,130350718,130365550,130380478,130395516,130410339,130425145,130439919,130454797,130469879,130484769,130499613,130514513,130529473,130544443,130559295,130574189,130589011,130603970,130618820,130633690,130648574,130663585,130678587,130693377,130708321,130723301,130738085,130753047,130768005,130782681,130797536,130812552,130827454,130842394,130857343,130872185,130887065,130902013,130917010,130931934,130946922,130961652,130976748,130991750,131006556,131021374,131036252,131051141,131066107,131080957,131095859,131110859,131125699,131140621,131155425,131170358,131185248,131200246,131215030,131229826,131244772,131259590,131274788,131289634,131304571,131319369,131334395,131349277,131364158,131379042,131394036,131408938,131423898,131438785,131453645,131468649,131483553,131498403,131513255,131528229,131543093,131558094,131573024,131587874,131602984,131617830,131632757,131647575,131662555,131677485,131692341,131707201,131722043,131737083,131751979,131766929,131781915,131796683,131811582,131826590,131841550,131856364,131871464,131886189,131901247,131916087,131931111,131945984,131960826,131975708,131990596,132005608,132020334,132035302,132050386,132065144,132080145,132095101,132109899,132124635,132139640,132154572,132169422,132184326,132199213,132214131,132229115,132243983,132258863,132273857,132288707,132303649,132318553,132333482,132348450,132363356,132378230,132392959,132407999,132422853,132437805,132452751,132467744,132482670,132497612,132512622,132527406,132542420,132557404,132572176,132587052,132602124,132617074,132631906,132646874,132661837,132676719,132691487,132706409,132721376,132736264,132751160,132765986,132780944,132795930,132810860,132825692,132840590,132855470,132870280,132885282,132900252,132915061,132929893,132945055,132959885,132974756,132989730,133004864,133019784,133034576,133049604,133064406,133079334,133094166,133109109,133124083,133138967,133153895,133168892,133183812,133198676,133213696,133228504,133243214,133258346,133273194,133288266,133303098,133318098,133333058,133347834,133362687,133377579,133392583,133407475,133422373,133437247,133452203,133467147,133482041,133497072,133511852,133526628,133541658,133556494,133571590,133586542,133601444,133616262,133631293,133646241,133661203,133676109,133691144,133706044,133720876,133735904,133750695,133765597,133780455,133795537,133810301,133825275,133840427,133855169,133870185,133885114,133899898,133914828,133929870,133944709,133959845,133974723,133989647,134004505,134019235,134034243,134049101,134063993,134078925,134093955,134108837,134123727,134138720,134153588,134168294,134183194,134198278,134213164,134228014,134242874,134257862,134272699,134287833,134302745,134317677,134332619,134347489,134362453,134377553,134392299,134407214,134422300,134437136,134452092,134466951,134482155,134496989,134511993,134526817,134541768,134556904,134571602,134586682,134601544,134616524,134631328,134646290,134661177,134676193,134691149,134705951,134720891,134735876,134750756,134765748,134780630,134795567,134810563,134825393,134840325,134855217,134870209,134885087,134899941,134914819,134929725,134944659,134959781,134974521,134989484,135004398,135019268,135034246,135049141,135064149,135079057,135093913,135109007,135123825,135138833,135153735,135168635,135183555,135198477,135213459,135228557,135243428,135258288,135273086,135288178,135303074,135318003,135333019,135347921,135362805,135377685,135392601,135407575,135422441,135437503,135452354,135467202,135482180,135497204,135512055,135527073,135541921,135556891,135571772,135586700,135601752,135616724,135631560,135646518,135661422,135676226,135691250,135706163,135721161,135736095,135751061,135765895,135780857,135795739,135810639,135825639,135840643,135855605,135870543,135885405,135900389,135915429,135930153,135945223,135960141,135974916,135990044,136004836,136019870,136034673,136049517,136064401,136079443,136094314,136109432,136124126,136139146,136154130,136169084,136183986,136199006,136214100,136228849,136243759,136258569,136273533,136288434,136303554,136318476,136333160,136348140,136363100,136378038,136392926,136407898,136422830,136437844,136452752,136467816,136482654,136497675,136512649,136527635,136542631,136557550,136572346,136587458,136602338,136617259,136632343,136647031,136661733,136676785,136691813,136706705,136721579,136736575,136751534,136766466,136781392,136796404,136811242,136826125,136841043,136856049,136870983,136886024,136900966,136915892,136930818,136945660,136960636,136975638,136990454,137005374,137020541,137035475,137050455,137065425,137080193,137095077,137110011,137124923,137139839,137154718,137169730,137184718,137199538,137214622,137229436,137244442,137259478,137274399,137289383,137304253,137319261,137334165,137349080,137363942,137378864,137393928,137408757,137423741,137438641,137453833,137468575,137483293,137498435,137513437,137528339,137543343,137558117,137573249,137588179,137603104,137618056,137633056,137648070,137662906,137677957,137692717,137707857,137722779,137737767,137752645,137767667,137782621,137797423,137812410,137827342,137842258,137857336,137872119,137886943,137902013,137916975,137931972,137946788,137961712,137976694,137991738,138006638,138021470,138036430,138051442,138066435,138081345,138096245,138111289,138126327,138141181,138156061,138170955,138185921,138200788,138215842,138230786,138245658,138260568,138275558,138290498,138305492,138320358,138335351,138350321,138365223,138380233,138395100,138410096,138425064,138440042,138454952,138469801,138484877,138499731,138514567,138529505,138544473,138559437,138574425,138589350,138604306,138619280,138634270,138649182,138664168,138679076,138694146,138709094,138724082,138739028,138753924,138768782,138783796,138798782,138813652,138828688,138843578,138858555,138873483,138888561,138903423,138918437,138933452,138948144,138963046,138978054,138992935,139007903,139022875,139037893,139052955,139067827,139082773,139097835,139112701,139127729,139142775,139157681,139172623,139187666,139202518,139217594,139232572,139247384,139262321,139277295,139292023,139307085,139322009,139336947,139351913,139366755,139381781,139396714,139411658,139426634,139441674,139456685,139471551,139486443,139501615,139516566,139531550,139546412,139561398,139576340,139591302,139606260,139621068,139635966,139650981,139665971,139680921,139695773,139710957,139725662,139740704,139755576,139770538,139785483,139800433,139815405,139830341,139845353,139860469,139875405,139890159,139905135,139920093,139935095,139950037,139964921,139979980,139994900,140009932,140024852,140039610,140054679,140069611,140084489,140099383,140114385,140129319,140144369,140159383,140174341,140189312,140204184,140219066,140234052,140248977,140263953,140278799,140293839,140308623,140323782,140338694,140353688,140368550,140383592,140398418,140413548,140428516,140443414,140458283,140473141,140488119,140503223,140518213,140533043,140547961,140562969,140577988,140593086,140607936,140623020,140637930,140652830,140667808,140682910,140697692,140712631,140727645,140742647,140757535,140772541,140787409,140802397,140817513,140832471,140847400,140862262,140877340,140892272,140907216,140921984,140937086,140952106,140967210,140982029,140997071,141012023,141027003,141042011,141056924,141071662,141086708,141101552,141116410,141131464,141146322,141161320,141176234,141191254,141206196,141221220,141236154,141251133,141266083,141281075,141296023,141310954,141326070,141341002,141356002,141370894,141385880,141400896,141415926,141430788,141445762,141460764,141475664,141490704,141505504,141520591,141535399,141550641,141565437,141580308,141595384,141610296,141625196,141640204,141655103,141670221,141685155,141700243,141715037,141730079,141745023,141759893,141774881,141789996,141804948,141820098,141834892,141849857,141864625,141879805,141894765,141909603,141924532,141939488,141954344,141969362,141984198,141999254,142014338,142029124,142044155,142059135,142074203,142088989,142103989,142119004,142133914,142148974,142163864,142178867,142193909,142208877,142223715,142238715,142253693,};
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
//init();
int T ;scanf("%d" ,&T);
while(T--){
int n;scanf("%d" ,&n);
ll ans = F[n / block];
for(int i = n / block * block + 1; i <= n; i++) {
ans += f(i);
}
printf("%lld\n", ans);
}
return 0;
}
489
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
