1 122
2 11664
3 10000
4 15296
5 17712
6 68080
7 268152
8 1063756
9 4220952
10 16808164
11 66958736
12 267555284
13 1069442584
14 4276248392
15 17124441536
16 68526589584
17 274440666248
18 1099065057188
19 4401177662772
20 17628768823132
21 70603317991512
22 282783220751356
23 1132648705337320
24 4536516924083684
25 18170329622058004
26 72778137929806360
27 291499089855743200
28 1167555520230698672
29 4676443602821511984
30 18730722142969384340
31 75022934154284213060
32 300491905870349607356
33 1203571940054017079840
34 4820712766088823989424
35 19308579210174513914600
36 77337401544581920628624
37 309762420798101923533068
38 1240703198971413007526692
39 4969436114874167821572076
40 19904271231690477423128128
41 79723337964534681672861496
42 319318929692659733659844788
43 1278980277841028274367896448
44 5122748557138033556193549468
45 20518340233928611132991283340
46 82182891003545766468979321960
47 329170270496538140924369402160
48 1318438243723628573910424956004
49 5280791014300397248526482768248
50 21151353784702017236167489420144
51 84718324441772183380362946698816
52 339325538057054866164781447513588
53 1359113526870065924209134975610168
54 5443709275374128912418339839235860
55 21803896507691374900731273777847192
56 87331978759890179840976061233407452
57 349794107314449574357429793242822524
58 1401043686981637928767237107436404816
59 5611653746233439645744051914264146324
60 22476570903370793538609100064612727732
61 90026267194951368813879826513362244800
62 360585643596297509573356383516831013952
63 1444267439056058921103422805134385678244
64 5784779490086123409777894920959568483596
65 23169998051698794999760420262795160284944
66 92803677415244711133805751513091615174172
67 371710110745401364414752707692227674924324
68 1488824691854094149308726288050755567113168
69 5963246355143720221574111983872518201745436
70 23884818196990122581812231021860638505101876
71 95666773822209376872913024496188960761429336
72 383177780046846300693513444441401447574041356
73 1534756585337760427985941723824487859415659280
74 6147219120977798109620552022871301518833288756
75 24621691336801250858469759266594020465718392788
76 98618199929783936930601450053520502734385280420
77 394999239668562138241977131362607900697712813200
78 1582105528693774921918318955552514883472238467312
79 6336867650742242445157614409810789027311502101640
80 25381297830478011663018170884785358519061254227268
81 101660680807176877616978882413625479844137166967756
82 407185404434620722818203627212163236914273628610500
83 1630915239482436317973565539456886536174435109735512
84 6532367048051073350317985311794307645742855011666548
85 26164339027210975422105006231271115879561649878964108
86 104797025595044644974434917710160165337606684628417400
87 419747525903357288521852349140383679036925759472872256
88 1681230783999660644441019669665187790596483777686551420
89 6733897818658962990539209558155268941848714949082626764
90 26971537913589087538004079432774007005097465320277682320
91 108030130099159377910869229951790198196923792478457436132
92 432697202756144781846629054514124579536955337104067805368
93 1733098618886594686493754614054235090587149111912233898044
94 6941646037123513322231585248637925245868430220713331799896
95 27803639781139114392644365234789669959591920350339880795516
96 111362979464115054608369015343346053117523584169486674410368
97 446046391506544456819205645389883422118986262632104356971252
98 1786566634023296622309368781009940503315605158679403160744376
99 7155803518608895608937174531739795477114302083664919706966832
100 28661412914458211810162310608454808173064063243510470679626860
101 114798650929528159238511023662577634629204270448801518394817556
102 459807417539826287288344658363074037179890734413815276406206228
103 1841684196745752937219340733724928964423059148027828992774183980
104 7376567995989903513051025092347047180283345876890603569664893744
105 29545649300575714137498903607076720426619830132207630643490636912
106 118340316671271284279139780917083254656084383957008224371839319008
107 473992986493070023047186121342532918305208341654470100959305882656
108 1898502197427034529217243079800048064213259196654813540479241937560
109 7604143302419887874956283193189023966011469386269079851310066055056
110 30457165360199463106143061121530591392583383868312442573617249938292
111 121991246730361979446498091895618556627787121435092103804750190068188
112 488616195986355292103961187527330701180856747807506043996085812322316
113 1957073096464680628051875705941628138309342274400363093359735762389808
114 7838739559531118036755928607096307184773864855344388241590730919268480
115 31396802701521895741655306982502738956797095435428609920700066963191580
116 125754812032211052797789506132516158054860604001525321269543838206524888
117 503690547715872013910784435766488388453128842045706525500508682599138912
118 2017450972717695464790392843517090937556550781277572812623585841422525460
119 8080573371441333159799045665733069494928292631175836562930426290522113236
120 32365428897281887484199230624008356739151692029379603114320180069788125956
121 129634487499018026956672535103089441315927139636069556086908982398754599000
122 519229959920116694583934667586918303060279928702151809334336031432771427172
123 2079691573437880024925314555630793107216474784023387673320169270871899290724
124 8329868024745610820176445361286275890992053949523466256027099463847576263516
125 33363938285799815522477192143493110371772148188999642983298191332074636106548
126 133633855258187447636473968994280822502730895058738580590240095565315821375024
127 535248780230684708101703394974808336939687242772013455546260812717944287592384
128 2143852365741600785108804019872767087989540999338285197986646625723502336889112
129 8586853694678206611818082486097450150237088136935049672173920488231582058257852
130 34393252796725442546946523383041716657165458488880890980562843422767938919189324
131 137756607949728394789567485585229566044463384997540784830104645331937176176495516
132 551761798919523776142549764784129358982193024068617748889092003883519875812284308
133 2209992589669519620341563470664340362216097727789499100255597522430386866898201148
134 8851767657634715221174567276446844136145848739068287422791643173320910981926614772
135 35454322802261038821865795174882404180141144841304089452367210942653283510487757080
136 142006552135690938003297966832480696489841632041431542190259625334325263600605890624
137 568784262554879914572709874952806631016471115764426585754758464311677632104355082644
138 2278173312883275244697195706105871179277778414183505695007758631083379388590567074500
139 9124854510250775948654213756006180869657076236896485885805640110534758984290733308284
140 36548127994645681941217364918859472045907667678823923794351823809715615429000583151348
141 146387611814787489063690653469041325926122750826926456833198143543521339889320312041772
142 586331888078544462635741391332926434306038784308183002765673604958258200212463011844080
143 2348457487049617956389123286320818605034441642576694030711896798675872056367517214183796
144 9406366395239599346977394354862730645330906152434487569211672505911623986733431140573004
145 37675678290710920735540003355828716205756615260484273254494208894794969484654142366090904
146 150903832045444122457003412774806375382987808987629938871046375312812998552040954596626376
147 604420877317399800651739882534810930573926683391215685652389356245087893415963052104294772
148 2420910005964057493725054904462265469808815887028684875384111289265729262299255257646600360
149 9696563234196832106275446873396950488482840795102486328502856977938403890959141269745065640
150 38838014764342984947526835796086984980548025895170676344535134248334676276154014331847236344
151 155559382680627048614772704724352275403696047875513257177133539843572784600910182766006440212
152 623067931942662352588681018929019701200245402031042581667330757239819107780001010034691075376
153 2495597765467689911282629978831701149580776597789353092115082700477865032448953892737760991624
154 9995712967587710300582419185987659788542879194950513853490017488073354174315407380812827552856
155 40036210607712488573603915559352143504875994595015950820701474142470819843103738179023094119688
156 160358562217892627370723516064184204019672030709010345904220596100447455371431961576039844276148
157 642290268890634831430907634517030074573239421872777452960435645076417116240212842523770698998992
158 2572589725212525038479271567355995524505367891225800602065319101900690596266584732754814433399160
159 10304091802138082559882918543869223812289509445572566223574706349691416676581073964547387120075512
160 41271372122159135966479214114093570441180739746549644811490592420337664670386361121801859749037268
161 165305801768215695677037344860982528756552070280753310086097918279433196854155159788053004180067152
162 662105636259205799495218987598243136647758396558874205189509180351343811477278845809891523951212964
163 2651956972332342814277087145432080553730873478601449789285172303374111981345621824130240838225193560
164 10621984465857720768962687716712149747053987699642010812598759091987626571917918929798267467914027120
165 42544639739646320433858032008699002531021123682953500742536347785707239937532907681259588914398618132
166 170405669147260652350588452190753488610933835871781265316694355205121220615838483840322647387450512272
167 682532329694773876166965269792991912640624251671742728423396195511346237108350364241232567647879756060
168 2733772787077866177894179199662944088044767449198007908180859905281538294183653618528942018065018609468
169 10949684470931382830719299251922243240189842312127206091441738361722559502972872191702708391914066621668
170 43857189075728730431854148061280109126549355374788134954675399301720764575692583151327002220103037377772
171 175662873092872794744657487568419812805861768782716438847583413884563711473642670652768933780265150645000
172 703589209284726737518734831546092576770142302227016596559739705453160236170645583138598023351653640905372
173 2818112710476851860538321067984427407154769430718699332621718881844974564795926879775317561941458699592196
174 11287494384720356373807463494372736289367005283076285625327944394935982733454832440050527011770220707327240
175 45210232015005174598731796389575840397197572633210260141865603766158081285368639890315248153369486669020032
176 181082267612683942150007665678270883760706288707718134263730375115256626390360770374247468776382579796901320
177 725295716971071834016662509794875715192946345338525949175089766051387283171428854380657468959863467320333076
178 2905054614081570041905383173800941273082794591449965583362250017918267042175075789966538105592766492174602992
179 11635726109124700739727214203503351728793469792581407556681156118596512079456942703390607678507157923127018064
180 46605017830058830670137494756696920522742303398301577941367957785770927421297007640024757893710368654259561368
181 186668856465846516023050608559253385042284828043304164239363448027447565155033599103660585287286305889634097984
182 747671894501296934996442385670506166108842126058659143183678256733491758564684116213213246337714085896449900304
183 2994678771868071133723236741393129908716165207533106925203833550951196016421066469503811496040531240275718089796
184 11994701168564124066848853336731959593464984761688784427892839565753079410397207808427160321088453597610778426768
185 48042834334918042454372475608241454188877718465872410226527787142914844135928305828350976753872679144660165403272
186 192427797783034088739767097040197941237816918411206621408431826107204093273208781746843760584045031083718681497912
187 770738401933034636081436630369209991527136631779563413345000021539967282453096139302082687597225218990621951077772
188 3087067934353624710458306093189606383793715449949818058308696768548200073704888197808727229277218706864866597340836
189 12364751006843389925849942590973570787917764065253842454095234691969300170637643519712520589089417240991712759698368
190 49525009074102662073339218219725586411209375888367778890300092109905225536369167974350126789757018082927384748777680
191 198364408828974074825768090257488529103640261930734981313418787635149882764181521648651795536737109903393708682098292
192 794516536709616296203962068123028191960623201533963821939868566327579053557139663555582808653829010653793896694411944
193 3182307405000763658821799018072017094028976098439263309003639277077722850138247711279349690183777692708429905472628132
194 12746217293176351099950318192289238774968127320002307189905244435337891863682885994290764150169377803873136925979876504
195 51052910548353791020124583960352560647518980887865290647132801353919850615184329283948914445797514315570167002978538108
196 204484170911909839386698827836747500117475900538686665135156489722521717896230586664316615177735657355904934156724197840
197 819028253324127976492385298740750344890721332285780049538215447413728528423372013632471953885807559801611696070166855016
198 3280485118978477853894051597009327234825413239503143408377274781715629687597224782944375973639549222446721508855716531844
199 13139452237651164318177961726757968117625009524223136841058854775985525002423916341477695221295152403025051034176822398964
200 52627949478178643584216132120170497546592419906344271262153507028323497744110073546985374272241313292518021587928821142012
201 210792734444525159266879826723963306002872578606546736027927961730343819943490260724982760184362726647047108705324104049276
202 844296183590124320680798700043220494881460047881739175636492611630363716414643256128955839387952443113967188516125215321288
203 3381691724353278039845286732093821429426549117410419998616740584034925705920571644109281034097295877563834441498633734387176
204 13544818916427956848354983221977312518164627460846471613168201569061001131585830012547435853750774218718318169244042496231384
205 54251580106377171122459567001116783004083864684506309822654433896462705874747282947201819177229047792186579095354252138262816
206 217295924161003818554069023766664124572234981513453685021972851782275094804391420489213311564542656694737952840795190233367600
207 870343657537716447579126093828563223361346637262984051003140369885871168623017033479866319994363367025452989070392480305426692
208 3486020665785094106824901119271782673894928328019359986409222911890261563798600259998429946130313540361538170434983819361376344
209 13962691606969201887107749331778154251677195046961025484543126857246264296259195681307799685464693940848525776545600219534595584
210 55925301540753077745213541568896300212061365874297755477569033206869237810190243519235311228036578318667130058917199444020606000