1 256
2 912
3 3067
4 13654
5 59330
6 294349
7 1450678
8 7519806
9 38907153
10 204788176
11 1077280478
12 5698807413
13 30141225914
14 159706380100
15 846175230733
16 4485916253958
17 23781297237114
18 126096070580625
19 668599352875654
20 3545330927896884
21 18799542545791113
22 99688798888270810
23 528622222557604478
24 2803155961565450015
25 14864459641603524028
26 78822807930021276606
27 417979222814443862755
28 2216449212509326011038
29 11753328747281165921368
30 62325257409600236909441
31 330496817813205723672490
32 1752550397578269155891496
33 9293381187698665012756071
34 49280714619601590015200078
35 261324569462832103824820082
36 1385745553399579747924891615
37 7348297728278882655863287256
38 38966374103829180228397369522
39 206629938982379794507034380125
40 1095712205799356635630909091544
41 5810315987978837372819707387824
42 30810802062165654699323219853069
43 163382770526727477266744210920776
44 866382175112156428710494281725868
45 4594230290888642692484366324665933
46 24362172460052401993809740649816286
47 129187134600904417718570658119572682
48 685050390064239204012854007803831525
49 3632668519027754160774126670420184082
50 19263226122599675991438955262242690744
51 102148566186818086856660570060518427527
52 541670928204163273041196934703509897936
53 2872359401746554642150737973524697053672
54 15231477458386739713178122598979546418417
55 80769107592976604608775069841908891834376
56 428300456025338792879867473880145311725660
57 2271181223840472504678990206642821570400533
58 12043564462655090617471682938979634140332716
59 63864320224020343149214389695581509093679054
60 338658161404244913757160650109787684008307465
61 1795828247813521453047178268975677515599011326
62 9522874282056429311843026029128349700128248134
63 50497665744073218483022475092880273183722655801
64 267777791670004500492830746886946247781575427024
65 1419965549993371646625194953454477447679839216036
66 7529758724923559386994668079631489286750500991417
67 39928621124524562410014795026089814382727257963610
68 211732519347359886223390524034882892975000346170200
69 1122770045310798061043237167914186269998340059894463
70 5953797643049347291743246579142793205720377176355856
71 31571653093548247721477698876532309292685408416615098
72 167417392867393606852025259199111603268016193456253441
73 887776872229821011102892331955610127401726169732104150
74 4707681569802204600570944941858069939528864242243920158
75 24963779138547043033622178582540281047335948553741443949
76 132377319841609459677996619116396484084677532479957642348
77 701967226644342829769171274244053258707323046648112420490
78 3722374707935914669787069130311741030564987453402074911883
79 19738917915752317214129003127590073445129064876006468646624
80 104671053038842988456147330683576417995277466832619002446278
81 555047110030130064203960587133058195689965137230426684247779
82 2943290292861323553178544161498618333235337523921086673578062
83 15607608059758094293820187114043648117896170514683499800664976
84 82763643782554748076725077330630302680811597969928632666185255
85 438877033940060387886990774372092007410349782059323201487782236
86 2327266443537429982504612233782350444536319291568171361104367938
87 12340971799301466386494570814531116878480652730023799170015981753
88 65441404603273394862785493589311853442782624668413177568754112838
89 347021086029200566560520433005622185872923182233978321833063388604
90 1840174960774943412157253619003274618912180933375874200450583314533
91 9758034951161798786051022097350967169575052539043333318235802217610
92 51744670011158100792928972061294488867448721548100267871268707986036
93 274390375517650516475994801452728365928718113812067423383776856617149
94 1455030598523130708195476849704527448838440064018631223575370211999500
95 7715700810003060309083914605772009190677302118079881604137765455391538
96 40914630283313245789826880199226579107861964947470970333716109483380739
97 216961104693165177747028398664125753354943366890195060242024751038204558
98 1150496060302337032120744859859188567612515080540405569882332328125235334
99 6100822479877872625121914733715089188819278488885462756486563493977748739
100 32351292816424075086766582227520174834777703892160158253251003568970449276
101 171551647396067671981268421382515491058682704974887588544189791905918250048
102 909699896424657028087978566790296400489788840934103372117434285591343074727
103 4823934448407990148784430105341591191312329824676862214881862096275954327110
104 25580242071034017788699192492574537248930938113161992314083785960820324254426
105 135646284461566213181834437197089958220420896700640627590565746960966133601511
106 719301812591657332174548219313730784737456622260188104704641842182132299689790
107 3814296127987505406585327220699066792859499991298060382738487472529799401516790
108 20226356582587621856526355512328332650247033512380601132767165856300420043774917
109 107255830926225804336416539929830014238894133789976831294366385523011935609354082
110 568753607240292033646178569581465386641908998045628145150755962217359022097220908
111 3015972772346011996495501092214374527077937917993467605435169961142773938321834787
112 15993026941259455672652900418763396141937261122128013266269429071323485550036689302
113 84807433637702081740110792758156477336635641157479284793244032023045433363982734608
114 449714792992579471126899444559262517684521275962332504738690197776584003134944522465
115 2384736648208737562227298973770058043641215090286895599980326487152814701294991460472
116 12645723400527947695448997805822870666092004366997187548039022911688571313115601361590
117 67057433969816995808097293844681339727724651217822237532947486947198008924906203368659
118 355590527183967441397640076567522065781095943946556566934367177532656664414827190820256
119 1885616784559419127510604891059256021668918424090423203765620747456325593025040521558474
120 9999002747260226919995473547403132615008227909169637379563336889503911529181963405400185
121 53022468169786816292372870809273981757198040569453986835427444283482042320257039552386676
122 281166252463165671766650833729489083609981826365789773960409079289612419312518274972439386
123 1490961553714078355735199998793752477995151632919747066256152441476739614500249140312848315
124 7906234603830057444246542487905194407575784234271085852159646925904429576384077651579033468
125 41924988243383696908108997425909578185224460586313324046912247063280991793266883187529592064
126 222318806269215361358544099589386380266432211635988012577402283436949150708877882257671979821
127 1178906749694054257336827720289775285162419066535742901185469508351386460103771888198563987210
128 6251477991435441549130897145715832836959403270309845905711037875550948131086681079335870182520
129 33150185192801602527884830537376256784942710899261407224220018290979985084743805552182614420959
130 175787994426692243753015739450112304265727196430437485509219174913775109882778803103769207410228
131 932164294251631283520146701314141912268652668874679901339060754269490710089712581127572774011632
132 4943058109921188790863885254147213825406782549801459067548703294183707754131702979718449779013215
133 26211928121183639984365876467200718010303528490203423056781520490531430418387940112968509542237132
134 138995973858994780772786167983072619615427801201076765115180287235665894890569376842733175057766568
135 737064463922310705550210287676677606438125000147178108490445841662500033798810515691972908845067729
136 3908487482725221911896396501889016857332213253045776301425818692675450110413877532081610633028642622
137 20725832203775757033322882924132784054535772290793558540213720010150849492926001778024522775506762152
138 109904438081903302026192611951927628124168955993873775285272698894622750394590750037652041971247282881
139 582798576739341300883442337346296054918355979805898278498196857716545000654910675100051737367860450086
140 3090450094438259387948362853856716836480019384246868407095824640080772707262959611587942277307964514542
141 16387963470413744007687558940880331176381058291330690222296259546646680346626667765879455160642437244267
142 86901693442951873562277646901451799613614952754018009459450417097240394164720402838496826691064222956548
143 460820182866939418866755497842239401326932972131967774559794642775322964177670697145114690457367928185854
144 2443626039082009070006789662782608959901302470875959698163962403807548021377699690804204149115782097703317
145 12958000627771608720246728158898106015998675165383400139804532723333840836679788641705185625995706697176694
146 68713370042663179411665990147243255120026161454955176650375439194708830606810193948907438903637517194910424
147 364371584648697777399441377600619811385717446143338907431625111626239818169180067808211271053428581166205539
148 1932180762156915827091095731879149321801895901139243020465584741243318771483151620771026656423583824347916848
149 10245921073260130793042697724748466752866302125944234149715640063169167584227579207628358678159506995338158138
150 54331820653408673107479022486326922772311866399770965046804920659460270823312790563887635111896622032562014709
151 288109454914519534614968877881552256713984079724274790767639855450518605028670999811214629482860691221848206172
152 1527779798520958684337470942793923486193645676266288634589031921564222139456343141831509204799878623478400701200
153 8101473495416034978827576698623494074310598119739967149274137102910601819787687959463817280264419554978582026011
154 42960296281223616692755798405219147087472016554635016036488948876577566262708499171753716603774095334282950576382
155 227808812509821002039842398548922582762589746897803181148267426808137561216258032393140680451138689506459426717974
156 1208019021037734464044094604195485754996605556893386004325288417857068942308369792959740543058012535856894226690765
157 6405853834675752229950080642428097038354752319690240410665739855254687994661607992752668481408017440347469872576698
158 33968805653390655433253713059237307468120058242495374744814342134616583664089566081546669950542430611154062597652972
159 180128955061652817963225265632808278914559596250489821047978238673895482542021558016330292615096581533449639435345713
160 955183434551053826843293441896522185136347962960429016033462493206850529923859970570948364961854568888386435469766222
161 5065123446302501426234026702580380785557299391175836750757884395845068337977640687173595292714283195581526839842001800
162 26859213213158025542048545940993965832163166821266774107920593280423709202304674292156226138855860544821053565479952473
163 142428381475383665958233581263734333753511769144504606642798793178052548408645022115901562407648914467223192076654680454
164 755265751409263431829198155377194643780142916820612553004254997194795058034292039851184988251838717300947079104583463908
165 4005004826586391029180284856266753502663695915557094724482739389291924123000795569494206414685419453666686814050584325899
166 21237642023421366317799210595472522724576207696455053082157569316012164969672284713634142768113341963210807943519826923892
167 112618450724672044961971910461906877547907550057197206993374089997220993293521240475979769904132267213962467384960131480054
168 597190376861912017873610477874095438313696159889084362519838223784495008779202434699807212813814093017180769400484862294747
169 3166766581511335720457526150961506170263220874174464584354434274331068896211080012738975761861273601415298672936668321523132
170 16792652678822141882340188755863684247014698414821475396847208058468310723134103078407942289106461200045254042305377967928280
171 89047669518152971692263585932392234196719466296337978498487005562899564051936765646780031032411803621475975378196862027978807
172 472199812517671524904783402723972481153859380267328804607635732351257946061243305244120656826990914992040374682546814290433396
173 2503969661960323929103111545676277260306400075570241895768332714107808579850168896109312581134053279368229002223382878353136452
174 13277989321063223779578730195218188491759632032331999520358795590934714058183249102342880438026930938059214223858102115494677837
175 70410198289799651095123107455440824099558458030060814996634761567906163902678199332816637745622262566676168499968873372341448642
176 373369484139028543649653180431122072271068292942384291441448575997213587746883809356165829817306898097358996013638981616516439196
177 1979894604365002945691464295918887089001438645425592480299920856349798525284061474379053941425567359425286877906516161241031635875
178 10498936873303763726993371447552110972570414757307238028742982361145459218246714381830400095582303222250588051658064017894436304690
179 55673506673841319577730421469594793006979826274635990479810115537245965667716266315698541623159354190750652928183117425271818261814
180 295224114857155363501172607259194552295724650808817778536496725776440253870616610537060630438440328013358085363832883663716694751677
181 1565507243935515668308634457588008729007252862052866286481943695817369485816470746648705518766590275878845113306004509542623537981302
182 8301533673834211406649887737783310132389244280522457237989918295954032142127322646209935734163375152517546952689639468213116215221032
183 44021170521419838831771504046191092365659421973847844951237315367669120617305370657362320767663831939242308503771144489215345847251775
184 233434390585430969162551538683287855368112717361212039613569602701860360235861105230911425646153367680414734031109921229584920048484716
185 1237850199405238234651917234367295156285854104750891695024327830384996240434349740500293370253310430937416316420419699140956083515111686
186 6564041880567788920100456792421475395687963907755668185925897582056752604702203437165092238150412198460569650091741311868806441020908707
187 34807641369327378328835942437644671363243059253440031419965405582384349815703337078805146052280089407964330693810178039020230160054864190
188 184577112660181548020947485931719420981509736009608635894421933511688383266594615092547128012356720649157900315226305045179052295889744290
189 978771016297324431187108919583233904601380607516434722558914243558536567347687302884804241802963241543145805826755817351870179260317479025
190 5190203100139637086121235063697162543376076593533120037673784968527630164362951301285444151299234978623417708645348731912270604616355627658
191 27522482554301539722164665169631032662220110577405629381183614820634978827882003664657652694821026226447620437128970525833594604172813098536
192 145945549978854044280061540614142765745156084359337192247326162780678611300823308093844037098257425023162962177062488032004855670834074717211
193 773916506863264452460948797772320066256111594251258824145763886023299244372883911652268485201877948972947621129369788953030737984752153168088
194 4103905598233164768706087718878955572086376397207691187476083995629113801152201525937633945199405287548427267901044692980298099071417414478462
195 21762090625862773308794074852201808408299630421802895526530798643217274454020128838946029566400410979747595423132940799555058662477107834807229
196 115399483996940930243203734495502058709320025345454997771699122125033850762760158402900872888462717105134684338286200570181115138126633655869390
197 611937572345821551923279467798698135290543503520830246668836448734692675836818946356366950139113339602658608938583311330708404345483501888713402
198 3244967650448282491274122664131368418649924296222263966582456657384114006126802216585688688365043274036778483460055015549100115797024839973234751
199 17207335402025583471609343438731295712934578540883974881291016857801030800078480040814192976515287613340589518392553829031119042958004125375930688
200 91246638960144541879798300093936754222692731117125663332238645954074637771175226275713159644734313018074868772713413444531371321519884618105263382
201 483860454102781541914104009708975618142437910942341094077562207544405026791545819576775798555276365424008455439228789319282156192367247365272801497
202 2565803428078169916480543367117398538992830796512443589171639736496634241773195555989181594452433504805853692378983489599149959648676570388159425578
203 13605879909622155538136867482441009209667874377012745984738285555722815417214951923212102410399337811539768510695198075544570350351893954275540036592
204 72148928514651559518633182073030477616739643470186925887551353834357053480305598968764973092275196169751154774446680834603067943638494627398320229297
205 382589580415961516787200467169244260430166634897285543995230430081354511608309038058109719705866930412498544649466464969672594886592946095511815386556
206 2028786706279866581842704631527435524460509653046489571855280913395522647269522988967725819093539504612146046066212184872440898995828360187284301927438
207 10758200720215412421814128216168850327352067857241014644801789670538176090216091343298797604990248233578568871947742985778760013569116122201519304692899
208 57048324684989087716114555829435032571319888123241167899280666701585408963385104759422505644725144447828579788843534424627194091339486627759126073039990
209 302514466312984902216474736860525575053070606147432949511532125623146306272704175889985169261508831282855324511715966171603769287993197286218465509149762
210 1604166342025992526070292155558763732229615249922592054657663756103919524875402157007340802426597060627000854250057988765418163637449981503789275399052333