1 719125
2 3588983
3 18913491
4 316877238
5 3226550173
6 30090522927
7 390091281543
8 3739587364093
9 35700135524085
10 430396443239391
11 4215628540931881
12 41854543587242778
13 480187022716910187
14 4786573448752414177
15 48538131521789450937
16 538861961816610895215
17 5450231230724235960625
18 55922755781853546752055
19 607453258997059103423205
20 6211347693070742389894126
21 64169370143516520873583491
22 687094492563370593721760724
23 7079562581248388565270161014
24 73440923118725037587927085480
25 779058684482189896108445962383
26 8068152957112481274007771889137
27 83910488562981490690230587757849
28 884804808914855388286729979129577
29 9193390660633994955048971204940811
30 95767349956713069730110730988175360
31 1006022094137542761395535800950814991
32 10474316114962589742216369364654639351
33 109221800698678656579163394074375495674
34 1144670881202936070093922942031361993729
35 11932791023575996407055133843683393885198
36 124509499358151551546951930962318974663207
37 1303022077360175671352817120052712847145359
38 13593736031312589747146305593800750212822933
39 141895871643936302210299749514936054186800927
40 1483697664299142526710273595062687039781165743
41 15485496915982691075831461273840356292544401015
42 161680853837594065540992674197582224899852129787
43 1689714576302306611427419005562028673443174041941
44 17640308637168692263662514869831977112558688603393
45 184204162317628492333721868816118152240978286345125
46 1924533944085222360897006068621226023715985048282008
47 20094843756898393221714144775849176118099981693965967
48 209851220023048810880835382210966036107385284518192733
49 2192117393963298980317460786028022179818354557843246725
50 22890842972207485455422308777454887256743982737573801981
51 239059851459022234503054774863156208640206478075420401012
52 2496991877148147412420498066264058208400398216137344515567
53 26075832774886014905105755448856109696142755197704151475738
54 272327858651730316577294619298851910821226600836422672951940
55 2844324401261771035493821265749123370423360959659608554375701
56 29703940059533923324547378734830220491126094197260838842667223
57 310221602387181939162443209633893371537465124170587350351214143
58 3240008039196626318993346156078580880671030300157062372322131143
59 33836816882916400991512822341835839964786386089977599553993229362
60 353385731081149531574026263063158396875426583603427029761580293158
61 3690760682996701677168615377276301346310788579837252808578765446375
62 38544691246439302820201355931893556944602051134360781385907496934454
63 402554221226399792640068655796752946655996862088547724475787220511278
64 4204238175475726302214982991207610025301368396906866577537403294777420
65 43907562197058971847219371897027348813947056864945551854211152471932964
66 458562917604649216061236443652438868228832554155347801719266524999439392
67 4789163676189985231251750319227526757960988816579894928037900348392221732
68 50016560020304827760523426644635149903102485412888106683098142259290532387
69 522363788277110304485213251051291953372051471154513023664914693407807854434
70 5455475392231086789895913032649468977818694756382115616438764364883860002126
71 56975495023695700910655068502210094340945712821019835491652847421894901107280
72 595041139191492907950485462354436955107223182351501796201688936408170542664233
73 6214495123822413344241489158272814542323173804026497732938781654969968605916685
74 64902621505170053187584621970382319815317998149590698092725459491817812370231202
75 677830066706235493617308416313062130056228540538506289681694007077819347631453876
76 7079120439583521808589469714977201101312047725100500117988842657441249059467057666
77 73932647058835760396376792011910881697144595653036036293486777930713761855761884642
78 772137464181872819808642679261906230179101653548039813753017702780465662108843032622
79 8064043709430450097097334722771993166190423517443802993810054660287525322638973605455
80 84219021463135969378752670993789351613189440572200326205621972591277199088623379552419
81 879565941827717101935041862570875236081876088627459025267512319820596746638762076559420
82 9186001689736111925720336538253488791058810259544785700649907072747901854685782446969987
83 95936544095227984380476468155847034993039702541553725351257227666038452410918011828316596
84 1001941068069274193708445594225168587053651995921879976960523642264794159886413267675253016
85 10464059882864124447533984118968031575804295255129353585780816788733797166981047564027998906
86 109284334195907007284913118011144589620072484744806341012336950130343303930945936312746618431
87 1141342396727892572621893478993685196751924434822140934592429241000499052379098627727275565003
88 11919936490420987791144229754015270304863804914959415492769756894453064523509415121068964454663
89 124489214457852194945291588176737773938342373713824344150395000936302754164327613977492392295898
90 1300138808272091752730102204053413885894907842401736161686914953996049595468838932109633026798371
91 13578371456935009739030039361502289147679043562686820098331204289143897345343935544130749432036873
92 141809565425824011738046594738813148947928601460652603484706539649587052201954379291564109332223919
93 1481028766413029241124830226390577935124316484232933765711982942288260596614357525896295726681092559
94 15467546870025457474936077093889883606609539344801163185806815603477526504698000958748413953319517567
95 161539716195992013622842594405370496171601783918940759367747936195097559325097980385654255608195272261
96 1687086174615979188658747268801764506321803022737342131280171114452912936111855684890360430013212586331
97 17619565857899100018168654015580578227075245351852840282034695565136874499199137932561798866639135407394
98 184014946015972674594239324930373048861733584521811644337927304623869215521260029013007758034915159323569
99 1921812612093267087835974840375262901147966079469065476646643269240084587611575272226074442955078440032694
100 20070998120375643093596978439579984960708141720623128124490521800708541976391084026815414928615818361773997
101 209617181770518656491811130948102558675648317528209136380976625701732685356556724274558691703195801581194641
102 2189196837134873888333482647367909941468920600760216632903917119379119691436457428416141350853353817609575423
103 22863501362756146410218520614599000279278582296777567563312800006933326784852987862479959853745262450199535068
104 238781488165550291237237145632818277949754631781995260687366254040001903139413870989550518043317636058458431292
105 2493782569049498892257399118600777557103726485699177205351862862184384867669223473461139886109813725116784136121
106 26044529192144749677355024497818389274217626431576115448758961792632572717824564885081132287193319325867478916233
107 272003460895840832083930524967534734097369873729256513403222871033045867494995476388501686612317743545121561141872
108 2840745700618128769351182995156582638083844187829510216920770963822882232789202398776175194988423925693919100676048
109 29668137505366522583708419385671249121897532026007221748420536380912181170193840736761868010129164641571715926161595
110 309847648427913401567491844964940717849468622715245985142691938293565576661091876370100695348173728660802350678876650
111 3235982253185373608022061885091148809105100927051498974309786074356686441148160691321531971017216703959471455141098206
112 33795903071449330485275317547958527061474755427509996604380341935165306357319476882190108669936878583123654207533124119
113 352957145510350159612977927966002788282109679908587711099437942434989030327590455584698157598752997510121629167227194647
114 3686208569047232006086193687100698853232410092803885259272908373061309916181198152495782129710824537075881686867260307059
115 38497969918252462667897056709053817819242155734190095907580117590076405762215793111046945028239956836141710363510634477375
116 402064521435877902583712017262168534875013706156777311606399353783747469741935783955540016903446716210486961602438507902106
117 4199075443734675026417717522162749252834221657733242456777655751333870809677765872355207294063556616467948996621389413095524
118 43854241304661226598332264572005895597642327490794038926655480771118819415753082445569113902732704285845965497254831719595467
119 458004268761750719731154278820895969498828270444229496751273862754705636147796651968665096395988833938651736421905534151975018
120 4783298137670838418485554719006635526286290784085691581695229002697206803896364871953762663410947363996504618562125890203821925
121 49955737533749664530737808064388248065861213743852711676509157627764979767504272544209554562325695438256781457632547273625025235
122 521726984032639151930259039997275607203274738238952882618531812445998726810151445649655997011590518187886586801252503457126571740
123 5448804476518877680385177141483109999716234247428928543098310847747641284876626015739077956570534272602381732201290589072904839077
124 56906142680493703168398510258361448328024971496518222108061021770796892297815591287871611292219941836659345982251249014608099596204
125 594315521482602205867538831365521832428399272110014856042106040802249738142941553497726919458030743660910520579085057634290700446175
126 6206903556921769882131069332941527903244035724793392569110324581184350548786512169888670866436012206002313360172168617402255869349678
127 64823566517889069188268833292016053464699349711515627865798255726701988713528281244321630965871170852355480573896864991692892197504194
128 677003394219974110056006174973565864729225241131633665585569510493763931260849137427099075831377094641963228616500110434886754429420894
129 7070477924487189999855749577585287420548183476573837446176377585629941221912181363789445486096597269477420975233823031143182184867258551
130 73842551582247001871408660791268378308685996894326222428058778284796530709090543372443707258913122423438122084705330462261016803584889358
131 771195735590918913926220891466251812885270865368152528924280737807375629612200067873681076891036597902982724289797673580332866650072331680
132 8054202489739809912366148821450627416048173062761274863322718783131870209328984055843684269040026431611983409469568850720191245657315474889
133 84116359484149572904773081842978504063702637491364061413941980737812157219550438086589892142176952568565443710969841381856152881032447886663
134 878493176923022481420126089300882597174786774809465416616519706651419752052905233853593155678336561690991915707857744446204334225986790046060
135 9174793902127809839529728312658720049735105855416739139515565358003108785979671602128173846636770158960934110665404552045407923533804590120006
136 95819575316834086849135188580501447860168055887189864117148624706780976491402171601921302403122049383674172310064370078099992215629299228004184
137 1000719047408918318779953827985751943367468793774623631067632057491624515889550188271357053640279050289899947530149732022389708441822341987642626
138 10451294619751068515287610966960665904254207786243974042557604535670499478166430778806373781722161256716774716497076752887563628589331106176436408
139 109151074419280126550919243064024192986194606331884085686240123624010504804807142891641667089376962398986022998053948131249600840544146363328224508
140 1139950358343748814970964578508905098095161333914783210243510694144271126357457683500132191140721526457063317241105307738881638078305324649722206402
141 11905396502070739096021672950019767925338473087386138841172076029657837287564531148014486811718645883044996755818372013962810615120489067835114315218
142 124337401908850083593231573486664115972836080153547969346547635230618524100414293615673494121463790360904732143319896335701944792481058632788007033831
143 1298553098238581279435441980110837532944358863878955622660273677864120015009102749596532591187950260460972630465711751337874916936036565714394674082179
144 13561809424482793398071760149542380074088407949025161956793749814254824393032470113225999879070239738063153457584837613256755679421285532678061153793206
145 141636622412621452542437611335486393367921954847447619406438391091442285280490335462649839590080876128991195559461181367058196149035849594373549098491413
146 1479222438587533895991895489014873128399549779388645439888095028292661045917865463064821788506706350771349202329256455428720109324842727051409258154054219
147 15448681178704675957215308232348500999411267755680304684526314803162895450495610913975686206544985619935851122747082237808153025964236055732598437697384054
148 161342705416742090345732330766959976074898004590919728401399106746800913688462351069613639305131909551604925627178463671910871925307486789156542272979292097
149 1685028533514168129795736116012799143938235353269146718109048225547023613099330458193925146384245351466312437537734459851383765775826246457200202977145960236
150 17598075794435411919762498952748566926880730203950118354900318795093363338493851287572098517953202121261362061793872095266769127764793755063346018552475116157
151 183790520755017206151783771603308853237998379949486593874106982057843325194733430279525247514750142028054803621983038880459306303312151459248466395053230266743
152 1919468691580716292963410408131029184020040187234817760314299193237849357887781866219475784267784339241039232861644559969914029506333458438343513681991121115158
153 20046518410515154716336582062339469285757842112932404013343935823711931431442407145354318081550028119026289773622851038233082406433201707216765582399166120985092
154 209361529126169346839648344566637816918669567512202512726250757303460810991116640053112822026734100076499657614326419818803934369595692274387292142759736279363268
155 2186526806327275890019606788927343279290110269768068680784400803118776305720823776817253188638328178597714858372917587554261575246828466917177698427448546383136537
156 22835615954700536807572895666687851089883186034095587003226793587169889433779630789662809249597494198286381140197715623693269516269732236183773160540933427265307271
157 238490264339989837831115924226780778853239383075702363818805985535492413040508313531109175616446025345808530547551056244672474839456268782725604983379926374265085111
158 2490741055457301001628485135937555978446622635637015528198314683767145489953922027597385746518255413943363675598481392882781205937487212217510943682880285580659053169
159 26012764179404776399758613978685307422130030485284568239001885267543166237714049008634409192442079534001232065673435412932559173656695078129848339400229819295900726498
160 271671717446625266113291860303812044892207028299317203287297500767576263859275759594941801860427726930148653197169210052347206264657063386078116384951446147523596961851
161 2837281019096654318476282820489557348242484976483853103321794318536539805734214223578623059544360138952999561775423428546502478801567167551128877648414658626082186174301
162 29631953068217520194515637503686049577639401898357921664832450019326901246078609092938326213806063036622556461838913160953224991027407782884044432497606244442342115005245
163 309469748229142958388726155176342456842796462567179973658506350792068710889670548310183371647003626627799365383662246965911947026791779840776054039102237880356222216602520
164 3232035527613883983294072443987783955114697732660964065931210948739137317897255807274930477061260472929748387955979035844836248339474180886974067320552287523779699586085144
165 33754684299655843894180521196766473885131281439222685083813034250771866079781279794756764364780200049516099524462515485207545776362058529144614527907561857693476022931205005
166 352526666997731494968825589460529323758398180474284776001780810571906932750923176094278588231365849510168644431132613294731387460868934382625541628040773664413825624504863042
167 3681712731819198314783658591849642246367207698403917594705314561700099636238722154717817101117720138798412185273418373107248168309731339159994818848952813293304108050731722139
168 38451016358811177185130606128409401794919769009731111510494621210718240414279527627114313917070259684444997192653384495372896210645574949545912912911372938389515167039551560979
169 401574149511087424227474046108679634911039524375116103620209917611102025065264201110155962638028215326124245843056215398017511835585283960272431258943877367649990470078063273341
170 4193954096057199153165476628555862645463545344715498187685680902382755745005338906006354803269464239229944978500162939046521460989110046533565498154711005149549792111112911549322
171 43800755056705887316957796232165489756245162217315620739450523848174785821274565454388202813103647214860311115438826961785013037306097479584901627520006388296850025706650426443250
172 457445670504665052230434681802876504353978167294569593644208323661027508934215374378228227862529133354899025837820237778113558057198708612807153766399966392319792174716125706086291
173 4777464251303251804963258127215864694486399107008005208581818535412182078376125212623781161714723241707998614549595170673413822175112446150992925863633266017153305928586898039612747
174 49894809688118673673773239047203534116696229646977069150987178618503951748400599280984058828525635647355664855702271083235469131127133944828226011763256655464025293989834375677276340
175 521090667111489080557243773348843504169715123535688731574275965066968450191627547831552995511903013308982571015707503640302527203260167201893092679391823177677514064692260650368717608
176 5442158914885924329762685587459459085387683961127037035634551707063720516565956984483330152179126131684528207000822821329068091040894863857998758965077552063651819436525035140864420275
177 56836737873369117256739046163999053996250718191203604766257623720663807045420245901983370056730830376657034057675950683590646885608739615464991755973377144495897236530736006161288486052
178 593590672857677434266042317478821670716642910830376035863883789742849288422653187210459213068284662503918049022986086459704114405119318942899246644554044268391363958431197080125753758766
179 6199333390468107638608042751723933539926144001113498501729428091268946077834021927339720437285469228233241077979166700010341302896751267016439865256536494964761807078080986778407600160616
180 64744505335900043969742956581501009034710042520603843333568922150696913879298522379782232989858757580474336430840577252274437476461470194468203532536676220405939199735784958753856151637053
181 676177696401234219008312018084167438530139087187574305576803096357358552650030192175397168540426759271952025754270646543814462441526274941412336124620532456316624907479703577856230779388807
182 7061854511644322474513193795249779410698064216564423396739886409415731222517744897983857769186332120368599304224093373340353437218690593176105602195289486832136738447780585931061081093220124
183 73752490519947985849608516834654036487599385441058319030800155069217659116385990947864387811746628213157992170428140445611551911295723832011792277144983948339199040685326844743277290446748928
184 770255157328092406445213243079893501655489357792574753182423099475722567673434343556688490578548915502824553892362117033435883532250482111103545594332360721040849627912370718809921091820270063
185 8044379290894282390156342955787971603196730371061797834719724751520709174332829128572789400792008024682983504667685584937969428979510519558631640367913384056130494824705950044652863465300203080
186 84013768113213879207476694488727701081561965801923604571882898140476434728601090232068527097413650212433192258213595366276566312842280103548781754773256562852375769189225114477639941436203717545
187 877421734772026141427157187070160173781314953756826956535673780492617808526183755577612710250846460641760492240097976297199468742501323298242167216323246211197770275441013399040510719213166377883
188 9163603989442816451457802558699624136642670674081196594311689215473103127904073644038074959787218890941070365887051527884963607047782036184966658473355085907821988394413355131755527022892760993525
189 95702710278940591718459999114932172780737229926310821360532494458979205602376190333435256841824856622992119606055253854941469464183665381915979600883615218223704921607436771341626759767718140764283
190 999498534123313837894236552529639193090704458840478600152444155107726333649270523843261123663139121676363212076056159292424416261811585366740392769642186406346212051320312399703244407989547246290381
191 10438547840525456015712297393201908101681084164049295008735267306283881068327043735308701084146350424428805853532646047295823959233553844655121551262946243017815019803731447073851938216782861915651037
192 109017949800710200846490170190588820758417528967369610086780483947149206832385639149479788052765931558900627965761819870260632022513870380934699055122997604459871223195448682918609715197590660485742474
193 1138560033476050403462726217721215390052235490252538039395261581581495127002576344053560112294223083867779811294282281024732619341632177634605844470591706221108653429278826504657587668449656647998916558
194 11890876247431988836061907229286726040883485813554570411674975722847083249154892594817548089283614847876268686239891012211161927015353637942860359203417243612675411282055329470390596600038857880490132266
195 124185755493336964809744635804505199032787903816578866425766824580072524366199097585070439374327277984863037894420001879696481007303459494709032073771133035437053716222502279884094410384399521493841407445
196 1296969335693943093334956540285665441202598359850944835104359582113822155187402579011455952092748131972955679243863522737536021116366177940546960608150424670760186552686468415023213170077903752212328793813
197 13545268948503930246429649066267721912504928341685909247318021906065393420604281092646282336452323291085102733546117543639897108147954700670850883560433931303818464774679995763652756508736826956591607756209
198 141463877238961017806837268035482106240516606378637482574620741087721172528237624968495380498226607505599197188018354377405291962696739131090230375598025652014940644944376804640132870660143895127857809208844
199 1477418325140754176416740386104984647582549197621931745056475815770514448128424186508069945708088027958509819860398494531573040899446379753469570795799658403848914693544615230561245790895965338035427509258525
200 15429839405395270243811660919118530594288500343611592684837467972853078090549062976853918389484331034036710631317528021323370590988169022911142509468985655309411153595591922747912894174754763132288915880260016
201 161145925987892889788486388703894606092497459999701067587641304675612791660402444571461374221677434842787325489149849257427307260068463805192259758573221482260551915005792230209084545909334080324291971366223185
202 1682973411467606431760476644107984104123296048861574789434485901973817130676415949566317505425608195671242727674624389689711058378042195107823247229656255818382315653934305945432287820188302264365251381008431417
203 17576612541354115199499530830704770885813743410000991591733276071100341150958458898073908542375463019646035876971556413275440859655988971255808867250362449014739643924162345008343026593717652554939934125748484022
204 183566363154533468574285097687535760825086257744637769589473497169342071508257337046515773301783143709370934076942848363978629032101312830671315004101924101816224265229031943422357963057864337604144216965241617775
205 1917127637791462420541460566668781486324166227663635826673410401599244861240305086418377618831057525530446221542100574624188592363847261761595008588438237503194173600281047144860032698277439615604821697074446462112
206 20022068947837673800623838633646701058503216866062925848059543317077918190691261970415846139938910785491412383558104536510097211794444127551918762499275741056526859698756814506896587026583969877168970475239560327685
207 209106184194279533773707241766103816548426786566967555021404628198203664491577631953517568411289485561336483163489472810999389981174667139317221632355620306750736607425498110761651549723066198809884200259261899654753
208 2183860038750597548589448759130527791242508187925440614744345382914111512150598157289359415094247018768670511144166808127997774189488308199695608519568864757357331652478734568986414202418450022473990838299631194185147
209 22807764807284149539758328440582774026851861969551719805485103952929437676039640233684214057524013458965502712303021656032450163146747290849457854930853895034879258241036579707157919027976408254506513683858686322097414
210 238199392943696256377226209691158817267297473858431401448272083554222614114505212888822749010709227166901783825029644973119138560129921851567945477049218424854546604288387907018746483711491374794070804112481807901946395