1 21
2 95
3 804
4 5055
5 36193
6 243881
7 1688581
8 11546272
9 79399773
10 544596821
11 3739740969
12 25667019555
13 176203806580
14 1209502867667
15 8302721830885
16 56993334702205
17 391230050623617
18 2685581075271584
19 18435090548352201
20 126546999377517561
21 868677603658683469
22 5963006848543272599
23 40932854554539881860
24 280982154319884579607
25 1928792248645397667129
26 13240127347338853235873
27 90886394324288608658829
28 623886496059520239622176
29 4282647179311493298440389
30 29398082778400343629576109
31 201802117944825342752088769
32 1385263627930299052152334843
33 9509094049549436967840282708
34 65274845753941554324235507403
35 448076911010731541721060546717
36 3075808389300002054306655791445
37 21113779833829298660583619130857
38 144934808170074839383689426319904
39 994899955603703199898265728352017
40 6829456182110423559241044263005105
41 46880564704686754623336388771917765
42 321810007770062220213640676781501839
43 2209053618558814931039785577975898852
44 15163971821393862749565853226685273903
45 104092557766906718131149962523870215761
46 714539746583413768251692792593175155673
47 4904933267090971707796070390622083256661
48 33669744013053564778400459755296025261984
49 231124788080328981960978645405362160800877
50 1586548078431094419511431748496886889531973
51 10890804167221349630643749604450995326100889
52 74759546855999840688787921886532737250106515
53 513184312223327349848541760172640584237694004
54 3522735883075964285255242956689947342188415619
55 24181698088445383694255640125640423171495720853
56 165994426448493832640087271477299769395767721581
57 1139462973658185166488263304632400966750074531985
58 7821803997381955039474445075540997583256650293920
59 53692501808148462476756632679938278958619961534105
60 368570313367985130273991574328181387993101508888233
61 2530038111868328657508834638690325363823312775267197
62 17367358724616889455428627338184567249858294103505223
63 119217630617741435264202223267738455189085854525308740
64 818365283718279647677867906238639020113085266881017351
65 5617640059822119517508365381132908294493475719829425833
66 38562095032103040126119169630426999598817677562982487121
67 264708161688812861181400414488792558276414046891160416605
68 1817079979869789270559244429640659897671630217542470540576
69 12473282395898011037441816882813569707328633836251268563029
70 85622413680969719062866860435766904225768537725638599461149
71 587752084163993839975159666454836845048914315597971113652657
72 4034603763055305476922984724262901501937097536171913327093995
73 27695397368115766605403995228876729534663228471690484200368916
74 190114093086795988573830954328538184911919824415519690041778683
75 1305031587372162495640237952675835169471419448575944477651399373
76 8958343994316917214453150151599539325844953752982370296974638533
77 61494241133358964925796977945369178507969511891078909748787466873
78 422125081931065547557631034590250149163343433080641781386581498144
79 2897662960160439546757145226331184766472954161679427665611735926113
80 19890906724317627322518463944209264893809556662798002204551766823649
81 136540438192852393381470048688672395835378715826407861390709434049909
82 937277094517958272765909951788708597215226483132552124435236017268671
83 6433906054023581676081090028412120671472910718134854664694571506160292
84 44165324591966930380571940422557736814396527494079524983816498053848479
85 303171336344577843483212249763531778431626102424053837786441423567227969
86 2081109106071753875053432439936819443364848126453299705522444902269371401
87 14285701160258232404552628125788309023812481286119788098114132609075527589
88 98063699324934363673848685918145351027753207675302101529537148861183219872
89 673154857252893982299662507770424829134446926300979467003857357907066973821
90 4620848132005419524705688616014559251618429050826366846359226426836642247221
91 31719651472463885152055735639284789352455528129060146525920858238262825161993
92 217738445582266601656730487174820698311136713323171354133415239256513115827459
93 1494657995398806585219762691964737929697693052294738430509020778664549115800820
94 10260027884535996195075761167560005313639734397718211788969658539176966692483891
95 70429604976868570533070985160496800706950377534930987264713614767398904761950277
96 483461576617545238839078777014335630777740337347734764083037781992548817101014365
97 3318705197087062470536177711548945018898515994926878784540723765927075800325991841
98 22781136532563439446621446552227299508531457647886469879636927071653679448313802144
99 156380320304082047670171737654501446935915897744754503119971954326795666837035734377
100 1073467276026879049404245804978238096144529932536372459629119009534159160581205296729
101 7368778823702716443805022097028416799194299078258559842352472494374739860325882018733
102 50582726241661393533910935738569767110347525156664533534876909908962079150871624072951
103 347223367026395629479108815364150973696401114605540712327561675602174884653183505409284
104 2383502740305978249770481702318602294094418004573021494522156524482423267568599541222391
105 16361471757211075737521060111876611762092349050333179926206306366523598591610776248419609
106 112312754474807285702561736195761048663841526457875870216707287192948095068383716144429313
107 770967001312632070576788852926229566706965587735655684928259480133846378367869981609264685
108 5292276196879481065944929686412064029313016128674574265705095317928774491140669018710161952
109 36328646098174108474087659860753101245653888519413263186923709096595307466463755868161675493
110 249376729072561572025146195287045113816040196098350573819969934085471913926179295913322566541
111 1711837893294223433056165143174090334332752832672081466296510170565373305213913239569899777441
112 11750851748742541317845078371771112155611429772529653090746100000032998103198531414465583527643
113 80663313601034186442496956645054296053548673721442073103309147797053567518213837315797088201172
114 553710513945940545444023413479064941797654407007448628317870122309510406215742499468640075613227
115 3800926586908112742349787983607850820342214976196192734986411180688896600794531902046959061427709
116 26091328510470433501117979404661129734147040607252770051908716809503411204216503638570220716917557
117 179103018139335763843701502992413446357633866862496762045372342055757799124160792938833297661371401
118 1229446445923456845199411645390376796817185910118085631257383691225583314973718728525971792024563744
119 8439492416693371266375529267068326689902023841571917213211612056038246137786793126059941914532241585
120 57932602503825745579510374523220217901559610766458788080038105434236697794528931695549465320872503057
121 397676337291057730392700297264421419144813036483965206420266603573065559935393024866745821146251803685
122 2729835401936024840575256055772818748607408778030221508478183776935465458565598240996589555870258050287
123 18738860281267195815827546543409557838772725439494881940216121574204789375810130838103542871377356193380
124 128632255406980965707623198392188687156252554943686763650513873400664037063338610922935010291758875553551
125 882991648517049541997039695359352622538331989632692126322956475024413713204417997938877780416940989994801
126 6061265495843457566143864046029123399299412345326270111807620267983303219728189927680396248860902471145785
127 41607346425987232097547000273603565167463254232551291594408071531046905568954623066972255675961531338825461
128 285612184089159542539083867384238913803607678335588090101484043793329075999893035845142948625622936735486368
129 1960574915424792482662005545760552462747322327031758050661377960125802478520757101408486245213583660883765645
130 13458298395957073273939289628049243198047986714303078053820190997901452568494946342607192595757749009275407141
131 92384021793615926919586302567265204226151579384803135742247864099555651263371356957193242212310693542262663545
132 634166908152905339691974792078390075443688674602047137766886432896219065972662715792345020700253280756213023859
133 4353216709861907425774304012928945415858104914487378882950111861079956790314944843930428788008696464265077836212
134 29882504872757781518159126099387800023182295831479285051924887888600388139042580869817799290788904156034702805731
135 205127416571622764261561330525638394745104062001386291672212723904720124830191933833892965881148538588183135189493
136 1408090024866273963055982518925848163402829392115940446428197943543624184495790652591678174478781997352401108989261
137 9665785058213385059540485733864597447532687553326434362487619342973979702813924113974526377682929585090906381936561
138 66350445739755818355794319145598781149974960737179538328915702776793873874492790288085183780124725783583491819663520
139 455460329745633021105176372839461174751296910363804413174331150556941678338601048080327645229099698673293685083963705
140 3126491610706761706070211480337834646712989643772424997538804179327289176594439027664079152191995786288370251363552009
141 21461693046415057072653854300853905431300586051850242611852270842369887713823119430118298604063193430887129184704048349
142 147323046331289571420710106352378068935991126055701947619116923193499876743046638816060704106456820612863596806126530471
143 1011293933493132531944592775399418418308608051143170621735387276360482857453074789511964286516226414679730736360960517828
144 6941992073800882353116087133066594290305782685136528787408280664514711459591015556216888850759190001210567198566667052263
145 47653063423663394411057883388849522876009962034075231470632327199581103060517579604269104920251737704849016959359426490505
146 327112798389636991610832903905423815497167413984659958430838728984132176112150570122843744354935564624172964385771920874161
147 2245454440546297033095941326895732896015403088541298351825891208793314455512384525261597094405626256129623169073229660222461
148 15413843999351196257019476483399599343488964198095558535706564132327228913348110283522677241875258291166090826445820146102048
149 105807796651858318376415735060911367376036075376466147460368136789149941178425340857423154470829644559532055939209680709290613
150 726313944321237166661575663812334552432400559468533280680330303341272311646060487718018922743440371064646242268087237344757501
151 4985756838423003674793185479378109230487026634194564585789471814521897685510674695357233267510111906983827284292704025183045265
152 34224554610626539505078539587981186483157587066730261765991797468807041662428819293740608582152424306122623136642652561718215627
153 234933266153077617902118979869106845357631811198396371951053686966585790907010864529505739008117117192523695598236823240525788308
154 1612691243853776208430660371454812602436558124249772422115196144684408914556179170458922103537829560021504492341283140559675993435
155 11070263018043729860770823200440215236935477357282304742535631626986768667299859971720858208458070003151897344166891403430932439597
156 75991435903014319540440300436918981733278486613204571598636735055002410422157586530930179806431691136114085907736446082284293073317
157 521640571790353326608852435108383114278728241925543958706851956494686210538720003851291399346629741440654898045028121543275165366937
158 3580783583100752237108504286834613479827003175649621107524906453672341174834343679205205239252202685949802992561939848348753427431200
159 24580164508670563153276729409709479024963141434688409469366403443857014159302871881369199323534302618374134550058841238560113763229953
160 168729685347283411637610630613846025755391345588269673155850094927581942546908498216171003486862340472346279321311283584290084775270465
161 1158239063345189633615265949159340841072247450268935921200994858379792226366392232231730789435904044052160407673491254993649901770220501
162 7950691812751258482462038574770703393760107684126150913262940345168325809905656074003206028794456158271485647219753899099600075142989087
163 54577247739148642860244317979697376557869858434254463045265757337654773654390913899715870201076878180902493607000905572026808623204148772
164 374643621074989725724828245090569292194814286564724900254125397904222754115098252416764263103244597810480746963292106643986089590303423359
165 2571728121634481395894963655407687486451115017035311722865579954889440386874810534614159062436835439836189075051861076658253183290437259041
166 17653538348332865218428933665611245913146462491476234683904994839428784095209158657071943104276174794272898249884919469766943762347143594857
167 121182100702771480286361673228222170350637579591096704399113977594997743804557577774062083785296041053482101367173669126683657768333022576453
168 831850320370672585219073327523578977922065950567089123954439806087029025677244886099561679388715671806434363630687370988957340553480825889440
169 5710207625448144170782338714900453825177638981228387428483811158420880712382904565004670221156448561816253985392898530668163307947739140969885
170 39197521870517145898887556338387275168382954413516534469578541800997427051003350094097334994477508514737709349413190938974702828032962897790229
171 269070027146182413650101164347894454210371910043019930121696079787238665928027089050802803815185094222512560374603366676058429854898918476206825
172 1847021853769353129263336335140701005435664788838032569120017120198403278878372705284151585743916051270241854264345231210114707730644032198660835
173 12678817349091645841770187856727554730579833572273238499989273969722574063672530638292097870737398178205534523057987291487481026048256944110391924
174 87033301226819846905858516543201953965129831280256506370018674286124989385168758824079011834818918817787613797531916454162949076278928928842383763
175 597437072707814149383975344803481313425350570013021973797427805352462781365987199758583795627261047995312601834011434168847676471532675200223081637
176 4101086030454875022857478048656842951947911323834555020851359164188180276786336882747497909426922524669642149619284379429355012191421749246079663677
177 28151762583065665896755951958547108969000947845298987135306276709925964230512654902782382124155415635476582197949683261547864302305434499982569828033
178 193246796250551445393099207644496483002632247982989642152344551352955569628208197902760000442379785455841731937534167190811123485444885797177341799328
179 1326535919408689054260764215970830774502702223321792987177992188195768823818019281085653128255834091953268811912131015459750941901313271360750983133705
180 9105959734514535539058227819351128812175776312726919211789586715751366490340340737366322933406928312482151376926466762150000177457639214287163593278649
181 62507544253729236118632150041857881403017460504427897645844933942027312705160711642513014078054059193798061894741539796130608966658520861056582734022413
182 429080865998384777311387550089177970622385918474153949817662239505861753648532814600681993614571279969252066564827542657380229837646830038827139197926231
183 2945410698244471534168108489030474981829468968168823558384499880104878192044255786161092305028044606579481405952926494810708514745307861644395484028159108
184 20218669413624337659980031567814419510001252750031454870171603975537967981949682301676196940016258067703882185605348177988647798289554925789515910778990807
185 138790353787021529773022714496088325814146805830679655504778741066677173923724583660058586042073308870332292868264100029754466777815278491230123665493950713
186 952721561951371598915875362315736818913086438491582439538601504317441519844413328169462242254385255168105083255194975424720761256891745134732366970738780513
187 6539924064174691953837276050864334885477037434223842366295694175091217482244550122565145343391459600392115749857404035554196713216907796172715815388246870733
188 44893081539550900913076288324636166655950021448662168575823573156258645030051425062938136427258695320200840835791788066094576639013323273057654738443922340896
189 308166998628767502558568186666220658549486691962037190538383347163265157886280751791512060305069796723319382758672758690277529474903937392145501573602540518661
190 2115401656270727383766029126206213740107157190915798492450881345096266433946886893406634921707316986434166794472577027519218400218767480650752592558871751758701
191 14521101179765330110910772029331729048829756008373027753360589935951718969932572101585766894460079767896594700108320614755537178268857508449750466776971380321409
192 99679594580971655501796602785629463261416342909002891584177467387425274185971671075560345390962010445964832847575805417325177416489437083675819021197769856794555
193 684247114101263085046401108635094006091388664624189888539781802953075337480531883780117274000574418184449130870214462520221807153224140514674664556856259339651924
194 4696990543792629926865865426055837667233505902954972188584504304234771684173241049464641959427977120951631273349069244690506568724174276224171393178597123622161803
195 32242328412966353770587563640061986353927214528528706219680096758369361490070763872667189528531123907672966695648274775388563574348821745090340132736172445453637469
196 221326343282387901057020024351341292675916571663671784284989818745643753498453264243099659889182498819957035273714585760998669648860134333103686063861518626598166805
197 1519286994516618077948113749094071757465360953681657905309759486447413385618337199456244407569052702317904439342556363765253885383337921084820414761477001117737608745
198 10429092793361198155270773543542302193376695737272266680037437320963847687616597278864169806335828216003469898013376125874600519129296959691052907939126090940673721888
199 71590145170132165172256443878815197911894986005023438626902620699755926452219821473599428281648320282340876705442204065283679373891075514219087823910053513626604000849
200 491428064456679426373811516483232843367490562240656861070012459433537389742186389482934689546387591590611051443163405818287744697063037578816858505520034568764210206321
201 3373390876100557908190555772822900007749886144783466111298958903485112302420575578918463815143486048726586624811519613181246378244067667304852436295865835477021276540037
202 23156524476354246877803180064040727612008134467733513051697248442019116005096572477492781709691063625537125459999438361313802571707448349576638194390204352574097602824271
203 158957157803141259307869594908523095953144280979348482847151330331709347831639918227200655622281644639633749249768992969133205356092850665154317530927242021331732415121892
204 1091155887519042629955121451971219895783825562303519220020963799549022347939589371546829612487403574368310595222516319405521361197850729471708205156560453797601221754008303
205 7490201682782862050358890599291727889921130737854879906756120872954908521184120959012724005537801342181214729085466760461999228558783067503234455440302585411502983520166929
206 51416229239549530625852667422677507593518878198349068455638571939634513285829293106036036980749602878356921098855266960362703505144329084979275504541080065305107470130508441
207 352944919399247882778443612593036632706472291801931608869656743551354864748618890041487867779089419060677943348890095593660095026419811870579369216842410119264004887991333013
208 2422778137800930883805715051453883462042043713330169089636083179258283648193437450559091158136081004052023901853491477211560193289403205176931356518162587029017404374386789280
209 16631076358875772381069066073997166953135729247624887734739125000121451593420834661571082826786840605134273629339446640952360973841328688175987209810964430554800964221834396333
210 114163445896787696341970538914698169070581113507713681814092646201451998565480346048814266048812613838313933222445580730134564135196616170069661418470329077201486145024556453893