0 1
1 1
2 3
3 5
4 13
5 25
6 61
7 125
8 295
9 625
10 1447
11 3125
12 7151
13 15625
14 35491
15 78125
16 176597
17 390625
18 880125
19 1953125
20 4390901
21 9765625
22 21920913
23 48828125
24 109486993
25 244140625
26 547018941
27 1220703125
28 2733608905
29 6103515625
30 13662695645
31 30517578125
32 68294088535
33 152587890625
34 341399727335
35 762939453125
36 1706739347095
37 3814697265625
38 8532741458075
39 19073486328125
40 42660172763995
41 95367431640625
42 213287735579135
43 476837158203125
44 1066389745361635
45 2384185791015625
46 5331765761680895
47 11920928955078125
48 26658142689177175
49 59604644775390625
50 133288133637591227
51 298023223876953125
52 666430944295153231
53 1490116119384765625
54 3332117986769621851
55 7450580596923828125
56 16660450866746277247
57 37252902984619140625
58 83301726837827885515
59 186264514923095703125
60 416506629704706124839
61 931322574615478515625
62 2082525518550526439587
63 4656612873077392578125
64 10412598503480553744117
65 23283064365386962890625
66 52062881449273014624189
67 116415321826934814453125
68 260313982574104248634725
69 582076609134674072265625
70 1301568286982436943712097
71 2910383045673370361328125
72 6507835202341194903957961
73 14551915228366851806640625
74 32539152092109202798882821
75 72759576141834259033203125
76 162695668558937364750929377
77 363797880709171295166015625
78 813477989326961249741244085
79 1818989403545856475830078125
80 4067388585784062788754619645
81 9094947017729282379150390625
82 20336937684666229390788880585
83 45474735088646411895751953125
84 101684668195493963678148134885
85 227373675443232059478759765625
86 508423262888609994581852755945
87 1136868377216160297393798828125
88 2542116012736091562738560458325
89 5684341886080801486968994140625
90 12710578897080218627699416115545
91 28421709430404007434844970703125
92 63552889971165384984000934070285
93 142108547152020037174224853515625
94 317764432375169501853657890258785
95 710542735760100185871124267578125
96 1588822094138299994886195678434945
97 3552713678800500929355621337890625
98 7944110208035703490092247436190925
99 17763568394002504646778106689453125
100 39720550021074027091226961071737481
101 88817841970012523233890533447265625
102 198602746148846819943813498111138493
103 444089209850062616169452667236328125
104 993013715374662758690434720094060153
105 2220446049250313080847263336181640625
106 4965068517134979901906921700185465741
107 11102230246251565404236316680908203125
108 24825342353359156597969739999819636945
109 55511151231257827021181583404541015625
110 124126710862876346933941757103879165877
111 277555756156289135105907917022705078125
112 620633550795552501452071043534436077441
113 1387778780781445675529539585113525390625
114 3103167740272848651570608222572863458581
115 6938893903907228377647697925567626953125
116 15515838647962337544303337304373875467577
117 34694469519536141888238489627838134765625
118 77579193031634767143272078454872739713725
119 173472347597680709441192448139190673828125
120 387895964346283845461206420813076811834401
121 867361737988403547205962240695953369140625
122 1939479818563717298113792018691838501094213
123 4336808689942017736029811203479766845703125
124 9697399080454330573399248792485030811038393
125 21684043449710088680149056017398834228515625
126 48486995353992177380904990311002236962645341
127 108420217248550443400745280086994171142578125
128 242434976581369185786980991979140414920466455
129 542101086242752217003726400434970855712890625
130 1212174882169887589183271640937683989175238375
131 2710505431213761085018632002174854278564453125
132 6060874407968600799614518866943440157388461175
133 13552527156068805425093160010874271392822265625
134 30304372028577640828951968864729369375244015675
135 67762635780344027125465800054371356964111328125
136 151521860098820754100846809396929741648106178475
137 338813178901720135627329000271856784820556640625
138 757609300321665922506313475532277426913128675375
139 1694065894508600678136645001359283924102783203125
140 3788046500933358607511135426547819547655526127475
141 8470329472543003390683225006796419620513916015625
142 18940232502023948820715112591759213383897171548175
143 42351647362715016953416125033982098102569580078125
144 94701162499768604254283351839958186531495726308175
145 211758236813575084767080625169910490512847900390625
146 473505812458289240491997959473932935520969349489475
147 1058791184067875423835403125849552452564239501953125
148 2367529062132519223729835041687248202340148209678375
149 5293955920339377119177015629247762262821197509765625
150 11837645310039602362026968566161168428663122780337395
151 26469779601696885595885078146238811314105987548828125
152 59188226547755220501274085207148320699299689640104935
153 132348898008484427979425390731194056570529937744140625
154 295941132729195284645643818213084831079708719278475635
155 661744490042422139897126953655970282852649688720703125
156 1479705663608390137774599321915001432840368506005878095
157 3308722450212110699485634768279851414263248443603515625
158 7398528317894460201649931692655626860492547871550719275
159 16543612251060553497428173841399257071316242218017578125
160 36992641588893400845899128664369566610403757823224811915
161 82718061255302767487140869206996285356581211090087890625
162 184963207942194285073600970777984567298009454202788831695
163 413590306276513837435704346034981426782906055450439453125
164 924816039702046845268028212924996353895035004646944848995
165 2067951531382569187178521730174907133914530277252197265625
166 4624080198475181056308907510955511488439343711961931776415
167 10339757656912845935892608650874535669572651386260986328125
168 23120400992238196399278977165361781338127381265523688469875
169 51698788284564229679463043254372678347863256931304931640625
170 115602004960649867094316095590751621764058569194777099788495
171 258493941422821148397315216271863391739316284656524658203125
172 578010024801122628065735930281812035504205893056439292133435
173 1292469707114105741986576081359316958696581423282623291015625
174 2890050123997252980181566601940030785864687650365338958038535
175 6462348535570528709932880406796584793482907116413116455078125
176 14450250619953394271238502156106015639401912479539959609402795
177 32311742677852643549664402033982923967414535582065582275390625
178 72251253099637704835020984951789084922037270034774434976491975
179 161558713389263217748322010169914619837072677910327911376953125
180 361256265497680075858496923165897517728628666879699080138406675
181 807793566946316088741610050849573099185363389551639556884765625
182 1806281327486400110090883906265628790142070250669770478512131775
183 4038967834731580443708050254247865495926816947758197784423828125
184 9031406637424129925987251521957308243564824554329304329200611275
185 20194839173657902218540251271239327479634084738790988922119140625
186 45157033187089674914291273830972284563896566085182493783747385175
187 100974195868289511092701256356196637398170423693954944610595703125
188 225785165935326452818385688323358497692321171128128529460922049875
189 504870979341447555463506281780983186990852118469774723052978515625
190 1128925829676152277400892287606454656908358902194630085649633790175
191 2524354896707237777317531408904915934954260592348873615264892578125
192 5644629148378871439408506581616568072800884631779475966731699142775
193 12621774483536188886587657044524579674771302961744368076324462890625
194 28223145741886914310633720999311712622921664665577960820263738325275
195 63108872417680944432938285222622898373856514808721840381622314453125
196 141115728709405255694456345845684529358915009262366378191416892116175
197 315544362088404722164691426113114491869282574043609201908111572265625
198 705578643546910791756142526512858271393358960599163849493834947358875
199 1577721810442023610823457130565572459346412870218046009540557861328125
200 3527893217734098941119124173864967717886003425287907164103971654699695
201 7888609052210118054117285652827862296732064351090230047702789306640625
202 17639466088668701665701440606331464249289868925174694145476780781679835
203 39443045261050590270586428264139311483660321755451150238513946533203125
204 88197330443336441641865433759859904729426407597359094713978833793584535
205 197215226305252951352932141320696557418301608777255751192569732666015625
206 440986652216654353114409126815321357570323179408379583652977096476517395
207 986076131526264756764660706603482787091508043886278755962848663330078125
208 2204933261083161952217080276255154402356504050723142967630885485060700775
209 4930380657631323783823303533017413935457540219431393779814243316650390625
210 11024666305415376782714395113294045463258936402416052461368941721577209715
211 24651903288156618919116517665087069677287701097156968899071216583251953125
212 55123331527075176508297630094617758474003568334708008783294397059229530095
213 123259516440783094595582588325435348386438505485784844495356082916259765625
214 275616657635369148662742601042044476001355692403903679552563279936025680395
215 616297582203915472977912941627176741932192527428924222476780414581298828125
216 1378083288176819181903105560232214243219277762122619404994065395204091742215
217 3081487911019577364889564708135883709660962637144621112383902072906494140625
218 6890416440883991125969094761339571226934688801845513842488098242766369135875
219 15407439555097886824447823540679418548304813185723105561919510364532470703125
220 34452082204419542211125910722311210722890009429180922837919697848083892264495
221 77037197775489434122239117703397092741524065928615527809597551822662353515625
222 172260411022096079727709115494787128476061359343558387955002926229630239739435
223 385185988877447170611195588516985463707620329643077639047987759113311767578125
224 861302055110473960719430991334543991387737153783532725527771427123429449235535
225 1925929944387235853055977942584927318538101648215388195239938795566558837890625
226 4306510275552344393757109775980961759215800275566516640432923781678864942992795
227 9629649721936179265279889712924636592690508241076940976199693977832794189453125
228 21532551377761621666785370535068921173488663904078055621088566195480052465549975
229 48148248609680896326399448564623182963452541205384704880998469889163970947265625
230 107662756888807712359073974687905536470434508971828925741890414180330004925715475
231 240741243048404481631997242823115914817262706026923524404992349445819854736328125
232 538313784444036998377416268971880322146741206658790323687839942513217456610200175
233 1203706215242022408159986214115579574086313530134617622024961747229099273681640625
234 2691568922220178818390546599012794085819951518348962824251295410724584322157921675
235 6018531076210112040799931070577897870431567650673088110124808736145496368408203125
236 13457844611100869711873197473330757661220015185267146510311024471774274324550837975
237 30092655381050560203999655352889489352157838253365440550624043680727481842041015625
238 67289223055504252268295552953085637038003614320919734424291570144847302509038037875
239 150463276905252801019998276764447446760789191266827202753120218403637409210205078125
240 336446115277520880991749548831833987681037048263205479518766819478841439546011388975
241 752316384526264005099991383822237233803945956334136013765601092018187046051025390625
242 1682230576387602902420151982041335009402764339190523711113781924375208479601069617675
243 3761581922631320025499956919111186169019729781670680068828005460090935230255126953125
244 8411152881938008575841717636921458360299339115423989236852637921915735987036726025175
245 18807909613156600127499784595555930845098648908353400344140027300454676151275634765625
246 42055764409690019423746030909675460014966300990640971802994018502418444847941757583475
247 94039548065783000637498922977779654225493244541767001720700136502273380756378173828125
248 210278822048450004431821662090985384144187203764699234443825787330571940427220743193375
249 470197740328915003187494614888898271127466222708835008603500682511366903781890869140625
250 1051394110242249655860445948263314068963029740526521943913966642575491540509150963217627
251 2350988701644575015937473074444491355637331113544175043017503412556834518909454345703125
252 5256970551211246831550373738368767168819614364601711579125620336285954968496370126650631
253 11754943508222875079687365372222456778186655567720875215087517062784172594547271728515625
254 26284852756056228435142170160506850061816510896303747923163575192855488444900818238783651
255 58774717541114375398436826861112283890933277838604376075437585313920862972736358642578125
256 131424263780281119553519386295842728388500758943138787693419044689132216309066572509530997
257 293873587705571876992184134305561419454666389193021880377187926569604314863681793212890625
258 657121318901405508331026025289968090163459486773261570401797518404389258158719416586123965
259 1469367938527859384960920671527807097273331945965109401885939632848021574318408966064453125
260 3285606594507027188036688235824669576860153016309306027504656665935686927557294688898104869
261 7346839692639296924804603357639035486366659729825547009429698164240107871592044830322265625
262 16428032972535134541905938130697099695676331430443271014674096919657958682394071611598594977
263 36734198463196484624023016788195177431833298649127735047148490821200539357960224151611328125
264 82140164862675667179977746780163517005185033168308012178466883795027002133827678082465799657
265 183670992315982423120115083940975887159166493245638675235742454106002696789801120758056640625
266 410700824313378314031134429559709598146967089033000298766625441362231039148062829005356861669
267 918354961579912115600575419704879435795832466228193376178712270530013483949005603790283203125
268 2053504121566891483659852884359837296362837081668538255574726026700415606888298864835028842625
269 4591774807899560578002877098524397178979162331140966880893561352650067419745028018951416015625
270 10267520607834457076160246001974953068520502992734458913207065465508485882982411660305533704277
271 22958874039497802890014385492621985894895811655704834404467806763250337098725140094757080078125
272 51337603039172284027339524790275959634131918348986787123457299449744248698110687175337591655501
273 114794370197489014450071927463109929474479058278524172022339033816251685493625700473785400390625
274 256688015195861414782126498192091092375104384699973752888255175279621871603645821640227946151161
275 573971850987445072250359637315549647372395291392620860111695169081258427468128502368927001953125
276 1283440075979307052725155428173704495467020886930678476252499776433411843161333764917754465386357
277 2869859254937225361251798186577748236861976456963104300558475845406292137340642511844635009765625
278 6417200379896535179798349914014471890826647095710553111450794889500989912416075739654514082664185
279 14349296274686126806258990932888741184309882284815521502792379227031460686703212559223175048828125
280 32086001899482675567274644686664187847521197151593244446713374362240646747234746062175577075290565
281 71746481373430634031294954664443705921549411424077607513961896135157303433516062796115875244140625
282 160430009497413376523620425384088600539098770251275351455682794878029609830614418176536592591907145
283 358732406867153170156474773322218529607747057120388037569809480675786517167580313980579376220703125
284 802150047487066877422559362810100929818303322279191761664534740330686241864872559759444888699573245
285 1793662034335765850782373866611092648038735285601940187849047403378932585837901569902896881103515625
286 4010750237435334366548620558900479381619559692507240573934871978033463496561279339945806611112280465
287 8968310171678829253911869333055463240193676428009700939245237016894662929189507849514484405517578125
288 20053751187176671751343238451200213557687968991935026525222644734171611953119191341775504135701792025
289 44841550858394146269559346665277316200968382140048504696226185084473314645947539247572422027587890625
290 100268755935883358434485005131480700594403692434674613855662985742985404772213502395323551023340571765
291 224207754291970731347796733326386581004841910700242523481130925422366573229737696237862110137939453125
292 501343779679416790896742654712384515039464378889466905926806452534718841763978069557205464290077321345
293 1121038771459853656738983666631932905024209553501212617405654627111832866148688481189310550689697265625
294 2506718898397083949433052457983684133178638381037583597181121152898892426639577045145905190422522233845
295 5605193857299268283694918333159664525121047767506063087028273135559164330743442405946552753448486328125
296 12533594491985419727167375547155936023846242318308769023625836100116251022673131203113907244123904936065
297 28025969286496341418474591665798322625605238837530315435141365677795821653717212029732763767242431640625
298 62667972459927098556650614794639640261461411213968691509101904648345385615314616597158697041335385904725
299 140129846432481707092372958328991613128026194187651577175706828388979108268586060148663818836212158203125
300 313339862299635492469675472726283643470538646574645849253761510866872884864290966888886562056711739972249