1 17325
2 161602
3 1968584
4 18624528
5 193188995
6 2128300125
7 22610019790
8 240398279606
9 2591552387296
10 27827020619579
11 298246053051175
12 3202910914945837
13 34389628326656428
14 369056555441122577
15 3961721335158754949
16 42530368357339053432
17 456527582679354181864
18 4900534037097667492419
19 52605466872759670158240
20 564693091316238101802501
21 6061683820842332376789978
22 65069269817480159726532193
23 698486469098436596487655681
24 7497901891242346788363154147
25 80486280437990319443536725508
26 863980478853582661369102104722
27 9274401581559624923154719363751
28 99556106731836138473093683423434
29 1068685535970322401768599908374197
30 11471809915081816835751599367397453
31 123144197714535873655312413649011201
32 1321891982092550316567483965013150138
33 14189855775919942480702180265746983303
34 152321074352261805506688292107365640858
35 1635091300500691608159665716843612552695
36 17551895366053636988219066991673081872361
37 188410904464120323490010547307647619580943
38 2022497752635845245207438396522948250651299
39 21710511773813355536479677867280393019866631
40 233051592180857851700890739808137267676793081
41 2501693427804438869107183891381320755492126320
42 26854440032859409942290406399040131051149266530
43 288269114615748757689829476613455566009264241790
44 3094426185757269676750509044895161682161677788926
45 33217132650149957454080287781432477625585838936774
46 356569468863963844919397694170709584600570011572645
47 3827596664196864123014578451051744522635823064920205
48 41087354647779325700355079819274641351125867787535568
49 441052404435298332548973161868216800425289374474115628
50 4734479139036297433716752093030980835243992710905286793
51 50822288899367596486967215716270724586234687338189021809
52 545552102590218063412059037838266856988109138790797072371
53 5856231647298231962247440535444370723187167013703974943705
54 62863746549571757841426583511943258021835547344397902641316
55 674811187168800287453518443191290288117695143542994562139200
56 7243763907215962817594997435715722931355390315844861914596971
57 77758218211576957400984773188129807599739019618338616222350181
58 834695964264667935935257561534577688248147465194630676101426169
59 8960047809531650377164375693276270961218812308192550148288582773
60 96181675946903951580754246306354426201672563919913266713761560462
61 1032462659196324129101231057390943001073692232843118369962083842698
62 11082975339535640355359760316093452541735445479867767248160765900944
63 118970251643162269679934515195606805315989747862497069353156167251257
64 1277086733699290266897976661537756008100522256407102538361726973745209
65 13708893634036956516866464661672159073685516616734405266448801635995614
66 147158184099961747940396389966277688773058631218506479827801829516821860
67 1579670229100842140366300122065654312154003053410248456626903304510466073
68 16956977608615080139118391106852042247064523467934802165146786781232327530
69 182024757017002336749026331933464270478241310437022565372730040614049404081
70 1953945622377029205171936230124784405145605307138979806044619943631106337447
71 20974638602867291092479556812542284811067746426624262845560167890244380147383
72 225152358122278253031191647767354518750725595666246934713594116727166033892227
73 2416899062141298824061005122371485992928805835533220784098951113445376114643496
74 25944214510101096080091422038515484228506135600595055557064469564542312592431060
75 278498294401170476266226204616181730789430760908059944633964807082974073207048579
76 2989541269563716373447243929146616529700936869090802851094995787503186327810826386
77 32091245016928459324846010563504332376589855242638012760783054598543855463771906670
78 344483622695340223763568555880501722850499748427698415162843732431762144397639871536
79 3697861090858470309870138121610892486704240608670435517599606717235777392137145669594
80 39694707516990950600407981921918033295359328373080864153957958772453362718122576600085
81 426103027167432371307212480229942344513678603371913446339102624974096822438534435461301
82 4574004977452798131045791567736076004733078241068756043175491205197263521269346639079348
83 49099678246458682820773664635904299858194182518084611467319397765559941729462418514392832
84 527060730320476842078584565308159654885481452821881689588921701355188335159032509044634734
85 5657735923472986387527508633500977163377012904516493310024972930185259466946126291380014592
86 60732993255432269052165601165016620137381655307472481037120252453928319600879437712131005681
87 651938605770098859360334705757465537859070959122774819011475577489046777043210741381597498861
88 6998238073099485602167490064604916358377902646380147735980415881159499055961311891138179617266
89 75122619974203486894881674197473720471270249624024304943866158725468806095924893588550806942176
90 806404122414937897513587101821800696751984159525320539362338997006388963052584201760328242230631
91 8656348898256074719263191670782996189618776178312338080404574387025494540961917051296545975946795
92 92921618535306119880225974172581601687544524596988631244736597630418876916139055746039824621347056
93 997467557362487404556771229701906115633046995616176874957388577631448116160896087267142552600997826
94 10707320251989080113274008811259214139259856303416674161871506736042554275590134699038288834927045121
95 114937780314184193946494057538436479252640342903600493784721440957194350322164175078930545946437157675
96 1233800150985260787472072324973349518335154912193579862066931164770162961961332675558013699062551901657
97 13244233605435249018663604979224919015140553698054136395333122266547659554232708904373098717681964590243
98 142170288806712792731794703789239833431154352569441677424469882504172385479246238767308122685185129586897
99 1526127643285394862500053681122098103567589790499267408902326041757268781077449542609465993887088984468964
100 16382224465804580608123366609163154820028941478113064062935864985809095019352926754789923907581317060040141
101 175855066664183373225232205738234008731895659506204423570343226735074443721103060144739570912615687955594240
102 1887717051857985134550674605113771184840296251414705122147552716054089820497003757188230500386741426953791398
103 20263707696749465299172339696302679440603099762293677732488676177222644718260815012744016250382222474152428889
104 217520866919728771177108559954335213178784007975027505991407999814055648987576287041445604230324552533676353392
105 2334978783428675493096128112662371304055040555578935873628405176101427732257819780690693894802494696696282905332
106 25064840887536748507993172822049620364342582515060860348048955986134106448549880184097013782381254202939956796216
107 269058654055528147156025490525886683896815255525746979020453474616970923051934011786642905830653618659056117782360
108 2888211405250486875208169217100686439626461202044104214784529758959009321167108223682656864715349997636643766335853
109 31003519105159219868077197127580528264150605021955143055339897625090098640184749515332715032413357050202811737779844
110 332807423707479218218138548563872122806387412064956796738076755401261362603526130358787740853180494446763676158566120
111 3572522877132943575303002997628937916480598065293199338304727247612532866570843880607430445030026370223692614876160993
112 38349263863946141127844516980249148153399528581446267803639134279550757213753013685017826477456148504604687666391641890
113 411660355856648504473243000805462344989805822286584622322263487284982761999474546431339604217156806598379355355523299689
114 4418970053381999942953566521106340294962737137455818158494134152295371979045830487818020181783439268162543935939984167704
115 47435455114572312270777070043084570678835634814041539823716732749646083787519287357261940377171329051194580190640348647201
116 509196119173630356028823151375583495896853409855821780430541116172508824176990451963788614433374512566084537879138657660684
117 5465968169910826318961765035259704112710487278072101015162283078412609772894650478923295896389065859595579386492151311417526
118 58674461390171436626208059926508449605836349612358190616237633655473889269985959515397771516278245966947887030971368337786683
119 629841285644165011927123489712390624974109684452771874853377841619877324286442253075223839914277273130669607898853547597979510
120 6761034284813152406441250541719347106377311862945332726580385953884521992978576835882167010639018625059942641211630707111192801
121 72576354777486119875307188353187137074120272529163079758778303421470540981436155498306315975353908855790524386322392358123745134
122 779071226516210444077572761570824977377981319182260790181717466963020939322483111772156261241730094733230727544770337037528508772
123 8362943796865295272196281939207119983563890568325629015975120023787196791216437340325541631318424402136445366690995429323890631000
124 89772060075013534226344940315568881699479168191286085264813654850173841484240877328115124270891209571032494604791275489149556516156
125 963658607048468290303420709113988211146592905987999964798762107373100954430656067804325795143190291895882210727895485111024198529120
126 10344397913589421611749913307036565596388642138121687989787063765003432784952844944057555583832545983802701772104518377143927623628143
127 111041988741653156431646542220821111801562102503390380068413533966688488838706661125255214686423407482130324450111377562302550375071987
128 1191980757768714336957904121747138842919716175652857237777684101391459370722328628194972173641900065892175705754331618851128029226367515
129 12795323129492122003506520882320482175510154246310795611398676978906985509419341864147030361481641673627679248077226600858873603352202874
130 137351457161595802864607575470861384501834823738342142236290021918588168912072206488771833902873293754942827848645201594459391826210503918
131 1474399872007179408857625331080106639916433508974884746226507928369948846444504510202280382413986046398113431668569320904099528463159837881
132 15826952458299863055712234152690308104040805254700653845044818774325978909407235576082647218717081996473176416904773009496413491436331072519
133 169894496651220773005673875162565812363843340685906898356915089886942225591887626755087713545596761706444485356539098967052357120329315033400
134 1823733284624541216753278183653890248442521275092346480316008519483493273772351718179626007046626238022003787999163222555692102442240029343809
135 19576873642207638548354237865515676954767738871941351159981314894227854661128553348206508057871353083142115761891566903687405679071943649782588
136 210148043485353232515801490818918390195566849288135224940361096726962779401921877274131202375122985187636026029018084733192899890586997027489894
137 2255835175107246822792838422804575889937066564151536618459301980107883347796580647011918192709377010054301470041765886824498246568938397948939679
138 24215273446530176310089077458438042708313085390545981612828878162227283713621493806401047260099724968857020191323586008399615858184776244744672665
139 259938968307980132055525066190598168729182100939287505273874114706439427221370035144518870096181686790165376144495792775304208793942837797124640751
140 2790316095096543473722007283985777652105293452244397193277869544835333710432879631594224577182384523132805894276232346019895141251913528236350313288
141 29952661431394149487973542277231267132281306918796534768937974100624994322458869491803172360539927403723231053036582811285604838385505671731708417841
142 321526986996319242416908707097992965710202478986083933336345069797346442201856407061291780601714960031151742947608536375578421359868692854244549619599
143 3451432975454276007331461979695696907783855411765855046799988401293439528269974229519629236118010230850831502102089505288185610237679332329145410492920
144 37049423736830920993531310988972223379959265267686237616292352316650614380245778781964270142619070541389601351520758096815286545565674947471315979660048
145 397707215812464571927968919538034391113242271416546660919086106718038264519028888489924715472049816493526899663152578046610852598802858373691652474873999
146 4269190005027367544554858094329930714819421638012148108114373613270346710109428483105502908402297367805197711184165631922127967304009944887297292185146606
147 45827640471124568918141570292868946177180777676784429512693199168131119094270865642799199831078156823478642373242686375934503996197041843844817503847681139
148 491937025214971989182797463104119288577015372343825767209327863312291649762048883334606517402384449111608388108091099653405336366421541597529538217551750788
149 5280700343493322234482825915989070026049994356853359622768585360928073266536903639007600871132031087624132912936989220794270795402643534053705708709379439001
150 56685703023846707000083381748791533329360281599843514854018562703399581178217450631208743091495557962825192173708439990410155304659063204632526452987641492272
151 608492949475349656312800128669670672439831043183562941803853070349463806473948984757811096062962050555705160430574834912890915028107632616256575179960991374662
152 6531870468386831655870326831826948184984189041753091469951450934805839204679702091402708915864071340644520306804842005009458821917648840323670796936059257064211
153 70116394697047185408140975825838990628836609537320419916076948823040776732818662259198016994936570902404186770496650941735982894141393979877919168741960046679582
154 752664773299811263593550409127916815963036099912316153787113622129315458469030986387416133605433139141880983754523914733685520847397960880023780021934478458316423
155 8079483598866692720386999486341798687725363471999737703821130322669608916065221260732968252391322143822915152224943113889417551695499298345604323903994023794435745
156 86729255227617085836668040112268268158444626014007237072608093277817991029173175339110837464876783258133516767853490415150096848177773337509968862872454807079980436
157 930995603901250533730778063310396861845867500053183637580427972414284473385168612432645804693917994675152490144994260551940385350406139560502711301910128551323382578
158 9993776750517456163629428492336016559981170062443770314443353174214804759972011666121385473849263938646028896649488462959520076126275075275096629206364072445850203530
159 107278244194348434980587601018575770685666142367824979608032694649000095266166376141695228468092229469010969479680589787113376140956718233552475064228105140027523888732
160 1151578823974265998600771766583339202082092199812512693160346142189558926618778415131427688666202362293682148084227061885404133445972588293458331888939412420789791244306
161 12361628378476165071232201819824135213054643590529353080426629013675684214861435223737728680826556638800753263950208289587250048202096163780460309047636523045720743757954
162 132695958788281834702848847099749067250437891998578584176213171203532144393616471642075853170062273143631111634960433721368014018308614317552655338526630175408932776700390
163 1424425402514161347321444589503633367973148379358528204267405458254099797280710281222428660735759176986978998258648919502751983665564731174622969185820150589569934981120091
164 15290501277170825140523956193345331819227696159688230072532728387078639546641147080316988312126808137471889222257813338227437324640691012289013561455253198946006246520477854
165 164135958888754968314964240497283214312309298637826185600357622862879847783638275961881024056252757397657085676169166538611890528593001035697483358496406404038364531466814417
166 1761918233547660110719632144754542740990614014966239688940883016481066614451595165148027328820204866306321145446387567926468115480245471515788787715870374127768360634103930481
167 18913319681592257341216192368584476862787764912174460470579548764305958516946148359446910132311945298921347223413512725403459849901167830307759385493661757488413959019874888904
168 203025120330266930575598413509789904826653405553608615926958771625820279871414826801425034784322112654660745439422851648249075285130228437408924367985361745862711209236445525448
169 2179374122525762864254250047407965069529526875816529149617555363581875818724895496959536069976681405039250583806561346606976665273444055056872227366975360948867305636344914757963
170 23394501912908651434284306727867358711880327872343794601568065175160463961524448783054140595023475892996236218393155474798817188048218072895567017438064877448319268772186059413689
171 251128392365600718238010621499289403835378377186132705123333047429350122012486416669150236111456879867043804347989392991918808755245838775353189793680386807529788837452543093163284
172 2695738925620500214852197401853921366886793884475806245776038239711681591827099876481948400455836503891644199302685588259383414212179014920066982596753311239686225356952778936442287
173 28937422354562069560403694802092728798712573869817607520040247856741632639499821164305438139658233571099018419738594542805332081385122510486668505066870532113501383735845528275235248
174 310628898283821491250441092523215823366964322254299502639814726216254171993849472243438572115901694322040162538831952610526755366135065081973567410469573704933427081732608041717705586
175 3334447390190879847066945181633845895003466748870332755599368856442264212034383936519308166838084242452047802431119397133621419855774794245945728092585751351883735368521783852205129283
176 35793641413851215582606823105277806513868045300642469765376903665051862894111915015371554440654860678627380957010975994461729842481235842503417403950550436774485977147248898660086815929
177 384227014476909666721524171498034642019068549505360858183452204647036338668645230460759595323669400809409834946507143935851686032082155294906931251502659105974147101531786571193100908446
178 4124486719496223032853948539525992268243184770077119766046809239121263244109035106119096902656177421684489374186560158545738188531297379975520796589539897767012035923389648723800519927371
179 44274322362419481667156959503490301554075447841941050894581028892196697310128225949423401726418125276713039395260201432904252997618871721449195837130816414859405081805622847796574770997474
180 475262924568433161761649865975219120815351427457063154808415453575293902476044534622512320243734439539977509528229647149959825184445754465210318706064922088989012023471357254807440390646583
181 5101712130574926104117821805636083217149844035723538792010837695248921313351966353404761357675231086043846929757252078996742219914826977139186435084946973199433442819866045821468768537418562
182 54764353198579145673676708215714756855215300278695680111727690017367735575736183330653337254530970976264051620161602943492443768454121038793936102419506041894588172180125022211888113787002783
183 587868210612021561395919158572047232311125479144160956042065713242703887304049246855733708507298777788436915064952273730098306167085484620691465237337544914954713599651078137237274374328678148
184 6310474110687504739384743689448710243634605084720508152335771651763518127550590461756273544695023392742034354668390873555323769725114937139740263564759529720913871887487438028315413752973968391
185 67739814439360527447818359397466045758225021449433850667000510832209430493259910471627974685579578096906010293871209954658972074532154932034001097283762727473033081441330709572127233070760160251
186 727153361188431470718021985021677940986485812494927653883374828605559188692147811876749836833546674879127115727016280680840723683956683161704820443861725184995017598746112140487239950689170404966
187 7805631223878873124016701755995077391074742028782778525370904524141640059678965966550337999503718671518186444962957009681914911215291368163317175731070340107594330212481729469195696965271459776425
188 83789585602154976327841511321562307793868079478831256623148669794257796497493939119184964866971532264544955740470098202868969846261200322987681765271960688113479341923717402043482140806470844697630
189 899439706285796576948006448021111597783585768221857510478363459044577628661174561349608705950888962765812195214072789936129761203026547606185203226361484748973771776167580758051040571960302711381818
190 9655039817056615591179126615106512978356108655723743525773357981357096460032061135746929515775251340448059532729500873688723901010747703613947221613700751793847319123772593151162339346403428655210606
191 103642070966486880837317421437834164588828398264709560302540532496688304076732928759599937308469809100165450542124562360105858573013881634053374950398249625815578261315261832716123384587822943812759241
192 1112546305116839414372802435758652661822582368648230011895749311746917134972582500158174908286032759829261008583367448491140010012736087991846547063675965852154589600046741440264454431919607069212069240
193 11942633618633174997717042691054750768116981245875564163474268829027984448104321329690984293983830043180006750223972742642890619983209972037539177918843228826969369319130043974169537556414253219309781403
194 128198257540326570602740624459936199172491246010152520359057105913463971138371764350985254674071511538579363663015697397816280743433316999742116685967521906345880180636893326834248241578697151540362899021
195 1376144807015929166975617651579998525006527952251952277964478844544122555545019003177392664296899738234432150666273914057638721570371759731101965264149872033317056964554618423994302377832860374433396902284
196 14772232994517850080866811740559690216616916085863711041789483177547320099873359944415786101578812038674749607288617567185573204046214098792174892500549016952675147588310616951155584281435595759317444481724
197 158572605536704887355628275441276299867000560582787527965225447614797533018941498134143850283691337131788945121950466837502021399548798834994959951745448138298893957717751129880005380562637753580270246265644
198 1702198390455330366442401957140558720276124667688173530251718819203991335356950756231845799304613706101586482709623579260426513742421019101779515213161555621262047345724017445905696032541348595715006854332926
199 18272256741080263123667905878134046262543766752504888978948543384880775877645282524026199040651282748698695720008168011932414175367202904115715059735864352668682161799071182075435560856656450028500053017318683
200 196143627137752708288027968475830141011751779025322157167044259820579423326135669551974922904858392447768241461532854415933861473753974016766258418154810486407254452292339683801511205507926189728154512024078714
201 2105504701029023610310669712278649228742463317358931352816017532575058870578949087661351581584096494001796725041109735584294474639977244260047950613179158327368811890775580657355368864769922927641252368914416360
202 22601550255527258796393146119163075759100113141241810660798942758067690418422163654116645821185721164013695472663101200081889776197866244126858288286130701547277199227258523738808313202801692292104800706026876464
203 242616449017409575530641026195099352250278518856340043909849190614859821422164195615910297686458752354243369491127100152742340371344699547597884414241214915756071590737825024860332364680344793176888597711058798724
204 2604367429151117056944826638368740330305030169827749536707042907247350989528232394953556471010566703572257842705984062839793184450430880458297834588394639235587054421894300687251223908998452038351900285543638674261
205 27956594589909632541350004780083152271489568515434637755972207485933291266764041126824547438959783600632805161240035148673140484041349647602895737177464544642717743953005598594006594369929647927495281990991081700889
206 300100197966042938322896257551561075887637664759998005823825178966937271375815694173586503790924909473479382399307160887233445498166051228207223770311593081534869258883688981083849566220781246860450267660300021250754
207 3221427006412417067831255611903281221778705529102103247664101293197521443108418548599382352415466519607023130270345490165315646518546805578179898042016695256680113725761293581230926288544752554854253876818607416576560
208 34580423565123794327137530125530519326975353378252759003898114469299658620580115332326357618477087346095874283196805055293227019259257038190173634285262969669752202604732475603583947616913648619009357132348869866172588
209 371203721693229723700579172244737543164969873510896773212619058754197173804823989184094503781141871281593230535709056095068546819964999510953453022439419488138651742827379781074435651486101014646644714778787154451486833
210 3984688120994433099468884193029656135101497419684186469745114590650138019491944474696354334474285332401566738436802161527920839282306059332544317717710259331472906659075568867946899696390785232192708185377584982975048683