1 1497
2 17583
3 203517
4 2541745
5 31912919
6 411993973
7 5366177421
8 70784178483
9 939861919575
10 12559245518677
11 168505627715029
12 2268388887274823
13 30606617041420087
14 413697241620856373
15 5598803384835351689
16 75843142674581040683
17 1028090125294763277567
18 13943211497830941088565
19 189169586384500375280333
20 2567170550639308261892631
21 34845084756337391935163347
22 473030559217098364887598309
23 6422159733894850066383601173
24 87197741500399315343140924627
25 1184002996623162736963129819287
26 16077459528080362050664098275621
27 218320468141641605375816101265369
28 2964698339360631822476528281966531
29 40259940802442553012541476080504211
30 546727010835408843060090194715690721
31 7424571663755072896576805486574076389
32 100826526037148712813790035444462247643
33 1369241465449094526451585420557392260947
34 18594590503297760140202845576085701167769
35 252519061900228209568409468151425750195169
36 3429275868915113587507622093543886318321983
37 46570531475484274052833409494904932715315663
38 632441469916212847407677906211324812132056245
39 8588745950827549781106426745289549063413298157
40 116637814179609811721524223709229237353727279735
41 1583977950577444614355797860629580661881549909691
42 21510920544209641242445647708433709908180321444745
43 292125142080535748198889783406509526353559956016341
44 3967152840047492212257938830239272874037566647748195
45 53875209115919883132421730249437615923289241333776271
46 731642684398946888499580293270995532153658144291007001
47 9935943687555236416615410715042678018108393944700710449
48 134933325508409467099662418472541339092297016930676647727
49 1832438204010144858684643300632573238494970411112771671559
50 24885103975193484592601751304006688502483010358148118859049
51 337947771999348349457295729394511740283274963449662907347653
52 4589440247285944569833418676590476346730839095383439851663795
53 62326086105065823635407477754617351727319547290941910004954147
54 846408455155207137268545869252989090762275253242321635729821293
55 11494501267223804574555921978033375907766701639334334378949024481
56 156099054714543572205466422871426142700215293252753149258771246171
57 2119875788076011893588794952932533493401756459247938380025732707855
58 28788600749347770741526870929495767367434763003496395055374268682325
59 390958535712376127380723190597578667806049968982465988010484710245421
60 5309343725905701078335529693031235464588544034219375925669739032241483
61 72102609972485227891883523875163761887717987866332976835572976996179803
62 979176831523203102893013395268164302813768458888521598942276431911600265
63 13297538994037325020867622602865526462764163070050245021029749845774744893
64 180584892987782843736305719585551805363727506563330814579838939153446589871
65 2452401425198713665613081904844263732806659648664508895008628093529945708263
66 33304406872072145925369124431352244490063242109713293371583797050580984207441
67 452284648751699130432647221110695894605647240927834656749916418811017515248473
68 6142172244494977524134566469661276282620273602791093545901221251128594452634255
69 83412691513748427672994995432338202492856039353323296670176875326073980916278859
70 1132771408686843159489140007077060550505126027020527638053851341822218881928486749
71 15383403185799377275828878229331181380390735574235095425713707364748330093560412805
72 208911605436143443210399839183263617479089757000787181857277992610270657884760405815
73 2837087370026221346620068356362478180625541437539114963684940240896794509575592861291
74 38528566799491676603750785991297552319814441649775344909054685151745220610459638874153
75 523230435310489556821123535545911815850804165788099206071434868585971670284512332370445
76 7105639040799555568852975923158457547905913517818685326198582056220062047421115994655399
77 96496883153118294177837635626121433798869717642099835555142452518050229627779347085412623
78 1310458975586027589275624816996739545491970922714002285211836486280289473401814800051217869
79 17796457984784828418511747274723226112006505115694882338551419378946766083879207860596936841
80 241681672379714219420224414589955421648622508732700156612008400836480813618891373761321712727
81 3282115509403651602808520106446657045548390098227401175503686914853354499309793102218181365451
82 44572193294620089627880126930418625303561132119220152689480870340250760012623463032840945264881
83 605304843599175569150241589239444364840314151021021782883920266588190473564544942377305309157813
84 8220236129348937863789817410721028647141532761216979091792601774087277733689831658694540282490311
85 111633473177719293128351455150872920909730965314797039119066040605309581920192946748450959073864507
86 1516018778247685321816802573229284853757824276748457386491017519033987736671756462004411064317223105
87 20588026786025445618102873640276806450939990178732915584383503104552574372540420614673321117296997697
88 279592082251170582515819134298719301493115641277602096583433779798491655008563046944252272242655554983
89 3796951173126121894724770293971070062193455519117979444351494918058203273082327728479718893454161906211
90 51563828614264267131166173254117426628196948910107306491727658581233410326115346038193049600474467684153
91 700253519239292332417383946985374609513274496889973886950432521588579957910879047179576354307941282627589
92 9509669944705773249412015011360544688554093667397543445117038990158153221801237710903298697939642827508707
93 129144402666456264129814095849678783506238850008448142134663436907811388188083349480478589991376994984516219
94 1753822881030817741076093226362531386322466287472888810827334044144746874577853827281536800719810446124742653
95 23817483642488519765267621369485795279920363749735428829318160894617131900801396020632393797696784936300062065
96 323449153957209049282569641025975879091198445876497274091526934638620018575818704184916923699200016974030253335
97 4392544433577451508198229906054345072693776325110395496815483881976440740187621969399774145813656059788272582647
98 59652178294165246555653872603540594362765970295982074146176594986701565339918069481717040352806353530414736154201
99 810095931651353107662336755929159692047400194872267268119817307497649015782596891793490571982532406461530194837157
100 11001365536759711927403122635944079317051441209990363697053726610474799287922922995572911991630118822089349580329035
101 149402112693849560754721659451940120033548848128485612899564410141778876574297573144121650543414965747326130318947935
102 2028929154549305733623246542783294035942235425910869191600634957707513542543842430204990631269024498718148376195799745
103 27553516077886296479776866516727370772161810235039150895587969710522009946072270498378454440592400357050460036054316597
104 374185686351864007697590037362374050279949096180983330179669706649802759524261025662853832825270453759847771672675156027
105 5081563001790097850557626219173296605707977558408746006156220011922374271539993328180591895256739210101710341025490618615
106 69009273959453700637969778446651999411415169192297537656614583793684952464771777996510531328430787548280372835279100133829
107 937168326110158000229721896686063942257417748737656688954751148365489011262502625085586844533538918824466338479461054485233
108 12727049874197348994436174093193749429401995391762605119093369631424042363282087100674701971115110267485841234212299643692851
109 172837465786554280790816584273108322385844022497964979492749920452917929859752991702269714970945309943016864673907293576164455
110 2347188851682118353496128179002680670571715291474916982076426849623586586266647329484034382997173822739734753163835563950176961
111 31875586004394030832814036112322335813768693029767355311440943760153180794164807968002097492638652055000065212543109138211474461
112 432880797978979804645329981098211412151639147149898300680043188865283764418059590842244463558950902976640077896521625378921168655
113 5878661657642539103808966241342311718327309716562114147018106667478228834329185862130466606733879478720897093570113936044695172755
114 79834132274711468304391489729766955364458629106975793386091283622069169494772105955233853386618267559394253818455789915251746853949
115 1084173413479289072064057489253886601667308246291832442017734854349052113048281383851748541148116342987869823438933454538637448068321
116 14723426647272113778792136453199675982652173896867253054451587185568975021484759018074157808183961248978992909968937993321150004249407
117 199948909964433182292031743508822353468616266627915432660048424489389141333958600190815204609764594647720524981056653358763228337853671
118 2715371058229317203906054007079157365597531696255646685410250698195525684802814431669726204029842858432409264570563659042655397077559421
119 36875619802983424360504080047421699406986827449459618330818162189584565919074890268096561369076633114044435477457968485737207174191331909
120 500782878911919654371474548040917446240452261543315067911258374099267275095458647554159013936664275281069747029929634537333663313169986155
121 6800793943293143761011711094763243708395157162217398763924554003008940855101840787486983361521398763628570113404923773148032633256154543927
122 92356987841965626355573828842848016951497448439485492813415069720682203465359782030898430924870571321989899950026664831782085543021719838701
123 1254237854339489217439425622271079491260847533837889954458350240703258309730859658493203391460639692534976666027199735154182788509156854410621
124 17032956920919924881608184753783304941280456688620431194429947698691397499867290277030985027481114884996286391928893238868127276529935992525043
125 231313080263152121216318849116786914999028439643009719516869260054302616973836621883417372088601866403628056586856865074567780584069646063130431
126 3141306665028404784634836704210879234914678955881339707683611131276385552508799850687722224760883315741103516299699999901424093223418635118697541
127 42659963511470335437829121774370001531521294495978163071990192255922107881158709760607910674219615963025905224385935089509655358710123528741563845
128 579336142841540914806311766632052809116693132977183185680349683893709016847545814334085896839548240723302705529561243709996843306944969267995272339
129 7867572749148521894729224403216995258445085335406428447788093626951766524700330092193035943004215179124148486627319398840624586677822375528600718571
130 106844190075113030280927496335228663553991826189052651745814222198176910398868673009356660041594819400930064232413367148469614777807877903940362804813
131 1450978760131879099573465749959336583611477644740048373985633406108249646936583564970527270908513218189689100026483071654646547832410486673104259219529
132 19704762241856676923546846344743863029979711708908242665211894532137091548283871422574057429330314927345936977280385712753424758858130383679845028259571
133 267597063221525112160772210386192783290006910519492775356536463424777111708021507568726397826337826834599358937506612828784490343648416051091270321715979
134 3634054923670961377031737090162573141970740145842401979698448486973410649080254874275115067132963053560407409521268969214452798059580174358498181446255897
135 49351644705175737642348572874361118572062626562257687510152836875599997596451086476697241985278695694077571228591190164191866637682862036074505985859263181
136 670211344149300985698053713532347369599910046196162145839054512335866976927186737357744127767966159070862330075517796018516741150013202163187951184402154407
137 9101687461680579374822578767390429528955267289468575352417972553341215131746484674190838918831545461251168040256734055377862081046428845011276324994339799371
138 123603868202593850288319938743332713059539629008609250934812153233115337356811228010660438303862882656299680467262230153354697334554831597475103741637213829197
139 1678580625731923684391654231359597663499026932025024976493324237177531918617747043525732108457831641052840930360306737267113441062353590466295148302027803447201
140 22795669407888707993410242786302244523586682969608293252216096577414089963982804117455612412998498896987665373892050278324810261432063361307552166142993891472343
141 309572585187660921410580420701007849421290465564552484410105919538384229496066599642510837184922682717614533977050662989476595516596906747975179131851493380720715
142 4204096128302628015489103291575554766253090537429520981669857140153734059864294794110627566534744073254579435758914314541676035300624717722058770210339244468942133
143 57092989178273082434425456025435781842023133334477257133217645840811359138739016359457646295427914213604559304638505766221463265312269742996063588414760595205323653
144 775341313288773423990966354580138719707070555859717677586381212449915240534449563744314456434924396028802385357977774911284917941295728556277303607376204367322762731
145 10529386545434741644360779635311665367862410469896694030350323347531607456737396219575295896593390593189475147463139294072748748810206984524524089472967374257229150147
146 142992484887606825099873969428803527303553308655017317766798707986049662349005218181438857546700628142626078616691199480243192857543286163920114223728449643736657352597
147 1941884329737867769955758148948329448127094962733999452793353588840545415086306854284041485414871238515299980838069786422508145352479052272057972080793443438156438212197
148 26371419120700332481433527155709373227471056741090648164220092890946185416900648349366562190638178547373402369397373622873870113371606586763296356690792645724644560784655
149 358132426215889567798486620769962560085336798926299790576003983787373780664816611347708089573916436901131978485598552856191631817141334933604886561751241774070092529543995
150 4863554521667830523920047320926325013118235517684917445961742043004049502849627713811610447870388980985795646379574803947547646151695130081028146052327244029312446000995877
151 66048648080183573440211158191994647100599590889216899024868832786583124617279867125774076417965959000428556933778879790844581648124007328197841925264447543902938578368194993
152 896962066279860789667763964675090584876515564904225686498792792725114350545422869611361659112900299416335721807434419325696643626881946487857006868418986475069126497908680311
153 12181035823296767554558096150109360052084780380431983669238832578068981117252654329969070904804084534098817602132923457837457917473319045209591626636189100227781222874337703999
154 165422417855231696348835819099423224371471751261958362267852798783440010489376867294300723783465208503679043703323255438885627075438972487884278803006728061117775407419336927685
155 2246490095426443190875848419973980820860011619048250563168640211856614785823120643737184023012992576482794865871183810293565056856224379398095669371639502239732818033951170697905
156 30508064229031584703744965195210396004924783609919713799454973553435534047240690854447085944506880137628296570017866854892782949530639265905260218507128356602230341987784588946923
157 414309408662688590461840999975337889236809359581832795495886908613878506419827378432127525475429815505082055082761222408178240503016120630168555856798384094771153318553046952977011
158 5626456166402120029219954159876528454540152960359377783481965808778542740086433271805977043305983929171838761126453899007119060458823887405219761456169226976072163724609255655015541
159 76409099891376355823523632844023917789843881512780487363130427365511062856707264600379219379639116776627914993547335638745667547836577990626087793840018618928848027771000257526057813
160 1037660362676158137859353749929728338807811511600829821509577638561416061724289836096281667944335303907466038866635663880025881249188528487041201698820468549834740244495194482367238071
161 14091764329116752258077966756454141583399431065271289518974163517934802166566000853583702471644852283284497757852159247839813389300584194710328947685339156116548733638319376129622253475
162 191370730780569638726421522049779872566607216152581063428767058367616911539151812459031860203360268572641057266554519932426330205326764404949812763377483823833894052439158700424111650329
163 2598876602258981693997112999688388423947112543624242093426862415597627234219681395231155462855078566294240723884184251087532800800661143115124987480260099703769029971222007583058673741013
164 35293587301569506708117836512059451206000414050328806375360077229380896255348880460190089083287583845575065738866053291887959280563359753623610721403963462418661855833770089104400706787047
165 479298364351267044773107191237673369290536550475167723850536587748376701996647804273728034935273331393986210344397324284526524951183713220524332931404517798430135234938545746128532939931991
166 6509027266253095613757937710847345935450039737054565858801940315742623788582482720548783464265584910520848321509548980217682845493027194355998375014446490804068007749689666887564975814150061
167 88394701722320299032306343821448704534472938751928500044771793276982384400654879450811435039139293903412834765893235465285510186774812330107900875475219475435875982782923380163848090886656329
168 1200428723518908669382974879329353379142852106001143752891064475625774297631208290144282884579558461473227343360057522402038331794860813483918079955146035497199304633835959368767942653925720899
169 16302211469370977435710722349323529606813284525888603389887693662709552036356685307281547286954993499156019359968956480276979171611536398921812580939466517937072253833618147800017527504322276263
170 221389319986481034680905690036379869333588236173347422061545674344891463241988177281600114761651665413940024565485925190422381800372934670819254637706811864356682567375144836539754870342090704493
171 3006538781328155084707242550551646544479210272809629800418627234745307992830419557874211457841349694957345630614090774044703991285966060247963783672169375731165136606655757054073723591676636680165
172 40829771933813989801209828703858769337491421917179970270933783087102464471461088333201191867040325478810165252109159467251589312037184254774285452648608961993883391436175889269882365037313809651055
173 554481547525832048521010302171244163188535231350573829870748260159464558541139154785156569001668044218282548491982128044204948252475751932595773917234489230302217414968930896188528379725830103598003
174 7530039282242986844514881013028300373989914902010231917220448383758000966822894299854165396872391773072644349720969880890591412484553075466213702406164593389188395488109962524233094956604961750494553
175 102260376102923211335908583978688320844897577401746370425428957081597941841522961248408952465071596763409358432201587169611466154500244805673012261205615037184969466142202112000253878359739457622712801
176 1388729079457923828446317527105181110670287999787829643012774109892943485571245644248240782921792167699561193501575970714936925767216921276953637274905527862264995262442420844221051810379297805960630975
177 18859391385290656363864997311846595422469588041229594301301657145955614466529328840249459192568399485698545845595722680033053388768227545086915593103940338024026587040773695653248766483103733123408663879
178 256116652761682038857156273201745855292595454415051831702032387014892696813566970419473440889603584868648410521815800609625325600225641434950388715090448575702664348163907718348447187206463620980524141725
179 3478147225525489369648537282339316661603012492321545646162902593110625429947381036769068295192731636064419609557770639836144386459638133135042637512602333510054913558445269040581362091397505935457111256489
180 47234367589863270588594212515172640636346613705784716747990691415950318507199836622813288221180814992901490720397004974488168901618508146869896533054529388689374539418659848267456138179669558566340903188907
181 641458034105283273494736233065103343285439507706390070924570490781555385634970823691465101387265852250701679240378425489179900134940249784835735970284132357962216327481467328702912807406072247973761315440131
182 8711208184070573212828770451001996277071616191188464358305403213940385435966900329505576862721963729662770436606296915095344628867957300693374322141020070027058080881923101524525372255480604872152813923435353
183 118301032946082040571906130166887589229685692250769840689657194321707828618898382691768926654307903909675889717673342842798250045011947296668253294811287685547453077938786002593125341200353558685257182216041561
184 1606566402775411830870478607977161886418231755368762278072101138087263333200502580828959382509512238933429919567365201486400282079130475336498410591032754151891565233047261788390530586471210098915243435978923967
185 21817692899630828038144053180541255391931041130691014748310032922219998076957843349405490740755932004736346092399436334930953823461022019653406524186602428275216782548244750656768950654984955033036091817494935495
186 296291346962236319192576567683198948795604057752164045429119571927603455700366910201047808832947440844036395865394093344686333730623937133408532908184312574635818477830402086143375093764275802825565093984370444417
187 4023732604934674580232747536530425051381050069620529529343486135309768833552531444561187622636259035829943830134287948024998754408489785258796819363560384934821866567743417664096441435318391135893421037984745893201
188 54643594023277113202243211759112862431480425160308922180485441625710271903726064172451512808202379398037942297645593542562681181604506135671044373099096362949625462002124010359068572318335114585136335110969714213731
189 742077732530937598560969561536439630596870745728258528369294091686043454425736018470003723963542375199268613857740806854242677524548265357316599404559191175733266088739335070784792673515687289110332616899028293369463
190 10077656328455976286230802964884574449948427558578402614819264326329563526841972156258201966904296794105777887517377260319602685742405335447579652677039776179309431384375604064611981466636809913222525548818014368024149
191 136857842005432679144602714924557365510070248373095520056625722867333982068649535015286159828357414810827707155352583821425144554337437953264427802251465786496526392180837718082472600942749311499755467019968511146120413
192 1858573889396926442625384135996949923404141511744435957791645396411928184602332333652797288860116457976375613653163876937697813004345038931895701177606356042627807050121628964776179225584679676870207838331044826391891879
193 25240036316011014893022597484897202487431239985228935354124333486978066950512867872880093186570113587186351580177802415112879074516207616366746038612393840123636743763474919818126199891753782150540085091006838342424258927
194 342767880721852349726327029429750843887339309950100296263978333707382614501660776234790057476124592545191712906376742216344443578886825853542085651794410576011229086444781548924112867124703057032016950738855574295679386961
195 4654899009793434501802811800316218154022873575750771488409019143710992214464334259419257663148021347786016190888190406856334360894723119619331321840738602721951899508729894883359364416708596528696373355828731090980555391181
196 63215038543704774563802626998232683045745076617798858065099594650487947044822210844589405103919687732968970820163129490885194460360645584843317703255988417455678517307642386153527918648706822798602263074884341169146105823887
197 858480729587173742976472224771829526300395761157049896364513822513019640303901576010857352569825909361273643761601214294297867025588170661351463788300623011198742271128924377784142333215696363137454692510079298774257801082575
198 11658446788148303327298671406328649168923273391427452724598091724049385760497537435323273652615799823033059101949171488087607689375642492776814645116467345282509982665181486359117473832509252894396515595406795135049630413803685
199 158325489236603376008891447413028691780161035375824121529034062479720996618336307807906353357356121845981809522234182185969808708400775106204426396274331649051615466699423229434983568130157545409320316153440843129667328986821441
200 2150111502631060666586201403881027742575604316635131283835823279181037339067872325230782776336039232483447953194803485540468060830143372826589428276348956156029672669219683417431434459693721597229847715066383706523940550672121803
201 29199211674866613174964624356748373565033907145198085618193287471763160388279481317615286057131038682727552110505616442469537853322020404967630044607194423962480757971808818282127013878515486673233994073882371820479525631679083731
202 396534766401816695800902441805289584461139393547349580940738808002207033675705898417436218237635343742587644989068595103063844308421476179848813596985616865127458320511852763642428320741994402133162884929508564931178787213528957869
203 5385070758629021533032503988100304548046346311101152093201633284967326988523563945146815259059999634181492698946603066827102415914340204347784070665993115313145967080501857378106290490648041810263695121764100835260259931778253850293
204 73131007751426480462746189760705809572356721422125772826008471473266156893761371328529411666655543288155855242029191573362160210937785400511588299142102862465813986638447300972315822414616205076551249098787594156481748089575708328439
205 993142808043766053411395057823289749741800954975138469332441113771115827846025030380487827871085166880721088619272264922615769521706827901531084868167510919220652487904084600104786100927428971852375172846220250238140027206450779455663
206 13487201496273890973839360477733469179593911378213478747628115808631109691628952200556609856853186198987970389680144358416203621780446080404531970298269943080686494951292600670702300367014433328257129910184352846985908651996106332320289
207 183160571397982140116976541570583551744420455843115032432308468765879140310591755064880691635442024743811793742811308603948400326955997561387463092282537545732361325703109876951681622470122062462208623246533510233112262825467052104162033
208 2487379974570971019924686472079682604373997254538767863074348996037798299482812093796523036334461812921333332159452233927797507057735158261571719116927274453918332655325041998289508701296805797272185015904956575841150499077444724399515139
209 33779426929462213875734459669915941416476052701359600186136953171954715958667697658998414265448405964157100368289942441030046693176085682934932680383714159950904455239315234887681865496662889473790964737511780228403675689782731545035867131
210 458735575323463744910298873829689356817363271778038449443124996347002366600942534433805513964403712816539994740013230265261744519492377080897427210691380684752441947612379590390141228782526368917178492268395085511910900648322459972819198245