1 22000126445
2 2536761070723
3 171334955820947
4 8185872059408158
5 300268014063911584
6 8880688768983407407
7 219019175194540430058
8 4617630757685272558765
9 84844963231516976756260
10 1379721577942237194742696
11 20108831452579009730738649
12 265441767061052351183829376
13 3201768532135721570362123517
14 35558478073276493225711215572
15 365995655918741944323442460416
16 3511319362501020894902293111970
17 31557816447678351123443404247647
18 266878972342811784570750171322449
19 2132104421673163881654145489622374
20 16148201859998849469237247204268753
21 116316437580852320975839836609290311
22 799106873298081412663481420836971872
23 5249824016357588309834529078143537948
24 33058899611167570414186129874135163276
25 199974378131155876695161062868508604922
26 1164293955464108261569657820239724719335
27 6536477701756781817269358788376441891768
28 35444314286454836627660539133359524255388
29 185927997494400273609364056709796175894055
30 944850167197568067068363285710701337587445
31 4657805488558708121413893272674446885963253
32 22301829874349336122045280169506586570480330
33 103835274652948965969150566532200531768673399
34 470615821997838798171184023190412071586133577
35 2078488484814083951565999828512883080999436338
36 8953720196955628304950255635907472692902808577
37 37655190931483994535420659239955649436635252945
38 154731836611361515581305094550847773617560774643
39 621749301151637595151411733007101458027575443523
40 2444893504431664035613347589273219029726174320279
41 9415084248648280289987956531169594469381647809899
42 35530590668050189621072245369877020857899707382905
43 131484285535639963876483101700381527864193275985427
44 477423446600121112184559223982257015415285635037785
45 1701940453090361797988760490948367777633609157984768
46 5959857054402297004436932235497765625150807966249691
47 20511953798026097807284464623477544053333953464560493
48 69418655574899926337445376769293567147050482879408474
49 231127566608954181219506248517390768544387333725877544
50 757413098142470035386897870215096017144399656565851835
51 2444048598378105825170272714897601610583853619003634156
52 7768999714269163147541490048367915603794238976351331912
53 24337345836749120990977113543718359324649069659264201137
54 75162553024924078310469333252955590780040838611714316483
55 228934145676955361968779619381304077360790906234377520603
56 687946173021826709094318510160108287692872888417870318066
57 2040239689640974747482939430953329847684884126496833499729
58 5973557153481034928687553653917745878731067306278246661349
59 17272164046682491600910550430585797102221734619173447153060
60 49334873532466534365573043875088214422464313425208801908249
61 139245623238387352092812561554129816644771283345623905989855
62 388464592263256603563882203726459712805205044895396111286596
63 1071473275602986992633895076239007445333005725631865247916198
64 2922703280806091338654671118166545428694919710183289622302494
65 7886259367303966172862486925104972004364437624300642894013016
66 21054551287443972318212631674153556586378437846602270250016747
67 55630320408196899390303413608123413920444851789188615469437609
68 145501122562003200114930926803908417272776477677920441036862209
69 376795418450329838705854874679552136066316756004864655191571218
70 966321172740118481644147813941572328509666589803166106321674238
71 2454726473854395601522946726518069019096009616029700968401098497
72 6177840448540636645423753175639778197801012000302948017409925824
73 15406561798292703367410608578849432709379863765530365003605618703
74 38079487335147846743556313799852932213915682244600305030163512102
75 93297738078986995046530005302901472134609811914298595307301690472
76 226632255973273718049970118381296023494917211260984989704563906021
77 545904314593441416354901430562272466421033951326660627646252617347
78 1304148132904766425518785362679393112063698538909224076289221056349
79 3090453262457217397434216618182309526030892953705912241371388537856
80 7265567125694179030529235877917308145635382542662179164153796809037
81 16948614657480192559485239306820698137763346467417238122484822715068
82 39235538547271480468301801470743237630625773135313557466482853250418
83 90150331006124887513381633631581026287183116192021462584016840087397
84 205616118481400879571765611469584566716260666370853992074903429379461
85 465593881276192879282397614944573172009225365872601339421324350640063
86 1046825254617409885511924500259460631204949019017855326266893336027989
87 2337291766666817687763327834638519597381449799173299734146926100075624
88 5182949474770815443123314697626906328950707522964552183442961656295922
89 11416116388441674865685434010936608101414666836529114031335084072637186
90 24979735675598745249805193792083688176748016626286175284580067324119523
91 54304355262378085602577789583637256514774270677148080278043685002139491
92 117302401232230342527525182901310195298845959333704545335078436859155793
93 251797469285412607957895769796257931299177118155826352976883862670840345
94 537172333915643707397409640140925521417059070052045365281781228331337588
95 1139037890702254545242776900504764355045743590537713457016193359009432621
96 2400868008970602532365647110151790967678739443746504682267100308563101381
97 5030906159334467220425474764393642049605553718037424770929182888623530991
98 10481251951748576931244428553848461103686692468482672285630454734678317799
99 21712473487837570465550816651670353161731580800890699621622587208658457664
100 44727419649922636290302522666285205550997288085590799389177023829656994279
101 91631553916046225225282532751695944638856004178031560616907309024175026959
102 186706857938323791722870001813248333554270056142025164699529314247714272651
103 378404212873710335520324763131538156589273267278710405967770705132413536135
104 762900210413900955838285343049769452260312254932381703591470433320500731814
105 1530137157799212527394936482029037999402540864927679148267944261842251156387
106 3053358624015550257584288807157439372057723455229364036371890329800557641797
107 6062381909256252889180576236604152488694184587852515641883284909226876832976
108 11977308288204541712823251056240835461859243778553012486733238435556800003301
109 23548179221084107502812222182403572259687953973836057807846174893903539315748
110 46075345805407724979002026704100065110617802679985173525974524721616925339775
111 89727042117739352190501947345837730386399464517871536934133049820235183130956
112 173920677881199357173651723859042742605508284287283103499740097861104903417105
113 335568512959254670111015259628436965158010411952382660199859351120225098930876
114 644527823480214743069996283160050009355923506130181909544423436768617610560916
115 1232424650445510673313754082536150911538516366031924269328237544311486581152477
116 2346197060854580498925033836191406543461742632718962056839529228095170342037879
117 4447137823368284628659349286535913994252522471655511267517468788808121050378137
118 8393338028734205015540800416517068062210480277977841058784207449588737434749611
119 15774381775749479627411417614721878894519606023378538092430982288952455505739496
120 29522861422263623881734846307808900946771866073319066923253972008889033066836146
121 55027205786991393222658264359979258734416153555862967553452988168597339044460546
122 102148814516578667991792574365853053749070728684031370002891823414596061942078791
123 188864146202574731800611975008485987221668525633194163694061344438936086465994097
124 347815566885692224018853646245861905600074735524117248074130647452627150599701475
125 638049462557363169224511118335719405940995330639899904623290646776727350300758403
126 1165970592318909013745022994979204862651908563310153744935813611740174209045301040
127 2122611005618562034382604327048533356395458218421551356834954598426869513618442663
128 3849674540146315840657966883672260202961229657998188129396129953993714544108461437
129 6956154470122495800127777077162969524397831792134453100970814716878938284227980723
130 12523520442063748019831944635992473255824388224160993760998794085554676264922739579
131 22465478211822774883609282852107208352225068040540866215016913121446396776956054607
132 40156566336009304277914032893268410283142378426563693804019038972472693823335276148
133 71526735388537944670854866046209451339772268315122753013435080306165317630686402420
134 126960922810377097829032473592746757964101485411844068365862066542214295129059094605
135 224584677311376584721752019995631235742065665786067699442210692376233347697020107616
136 395928502027130370649723461844741084383946807147969851911562737482683841055273609079
137 695661350336365699804537062571113181902749622079101105066616942360603558534686954146
138 1218262828433942587847657533061848549382710921827438612542614634368229939714576929692
139 2126490006969196005191628168710106181825964510978524518069442029571663034125399394867
140 3699830676688392861825988577134071657253942077146446806813109254254269890496277031586
141 6416720353852464378660663749657366994218703571198474277175932733073214742043359340305
142 11093624264613566117196336300204903303733438403221628641403813502046154383357090871342
143 19119604028169322128647534665844199873930387519547974641753194188556145463119715915884
144 32850741729262276658787610044665016189905305753510116855475982807839419894712367052604
145 56271407570006096445914762496946258530359156594341080281349741426767676751310202405313
146 96099668367244304315896847237828872948458486493126934446749328678551736680241073797871
147 163629817652693792849716244198807526670896945481647586996881978064925318800813347600192
148 277794811663108219530365713374017866541216635148288225676469537178892297776124847364853
149 470241948960218038719056833202208461210763815621140768621982277927595995698518146474311
150 793721866879566244428455784492852123328046462064590887576908094151089751086993575987442
151 1335915545479804802870143534799245713439572600639438977687139744974402405676858346887000
152 2242162339902875663767914356190257385487567162316029644061001714761074016710137826755608
153 3752718401785091105614666446766211064032265052793472730428017655740784866708212623557278
154 6263672329481140964951444800133459377710629592343092755854452574216699636795590568743175
155 10426276872682531472542938839825686631321198059733780165733585823001994136854122835311450
156 17308501550383217534623158892143064684908101664662046231832432126307233774803450307136918
157 28657104004054626724580539512171236726980478905148769445129247674651085321563679824301595
158 47321679610999711870453273533789476352268857841149093177740576998564171294693489966079339
159 77939072978888703442824992345387374224852496975512275828985949826237915001970566135748057
160 128035255056696794178508143266388872200746435384194010692497292201687974271813078863859428
161 209794926047281725292543070910362567470655563545730041269259013868791800542474564429413027
162 342896538828550105267372963068893624997880721476896022532815905098751320897567724208618885
163 559043223492767204256027385941836385607740492623662895279055454179944641038311411235499198
164 909186781233393825930915485532767318676987280259327610868361080342392246846334552098961713
165 1475018189208002138805704375213551113134751736166501062824620284628321984990832543287572589
166 2387201632906947463894396059894494137153493176295735408004202455000634895603598342639846559
167 3854242639629349089597688476269059249922788159654687514863483817582056329337475178457726255
168 6208087297197165707078299511922584012482819397939048419774100877525561331020636474313700017
169 9975985858121706173522017337827555498530540290323579297345590367102053164421125565566519135
170 15993494057866897012571010964155456340378066353449985825876644909599779457331589648143203393
171 25581765801841600439084980739838784653382796749643418312885285441876451341884614311983965161
172 40825102797417222805012971162853523732222752471984059271056055430184028495199893881633790333
173 65004507947469250610153285606724292760897845798478691897956428514017656887779668452579944744
174 103273466478597245811900526072221718997757772495197878076103066221834795145599110139479802479
175 163709037043307656848191081741862961288996436603416664521903142011109891401700395002207998195
176 258943229893385391046860619570800703050171407979586142022440947857856580400488370736293922116
177 408689731693205828263542816503054908106791111305631421622461167085140369710589707938617164972
178 643649248159345147668515246251488799005933100006805048844103494701435366476287231148718479137
179 1011533254924325283272481388602243663390740645965567006901246689357628660344558914576451547738
180 1586336354738384595365137199695479555490470983896258822866057147153685764583441103251450453998
181 2482580446159696982133856469934032437444005587725013799727870591549217128443836785846817081841
182 3877152894014304040396617384232531277075706308323776811557177790296804504895540335825331835519
183 6042721097354161023018527800373369590002991270672428500581236870074701987507323116653227203869
184 9398759961438228864504706717022590424335960857979519212148437544528819010002577910216236348970
185 14589324905193182782217229873450168414601868082673592969090484888568171973458166842809563382539
186 22601360999668305523321441164179749876559489622378822331516619116292842975032806765464681173065
187 34944333459269018327134940704578399392110404707735497768178423773057389880186427248338843439866
188 53922448808488318926804478653446041583922720144591602546967708409760037826775597921020692694793
189 83046421737156439924240511922266103066797891353910975051339785186462328247987776921354179671119
190 127655168175354916122801184588666326824942479000274008199128973931943231875820007861093389346256
191 195852726801902478767412655137847616244878160824474564149309606964991342858236382293753229629952
192 299917678322771145754495717819491907186549435318082050074763549225935322240257822516611249974744
193 458419528209800349756429286743295562591066704646223902376554946899104167750446788890291070884214
194 699390992492585636140654630033097499977786322512620671055636805724327991936703434055488019265123
195 1065074585196955727801564056789650210786544134083984934548616742836638848343845031102452491298053
196 1619012331221143367909763654040369653133948280733305069429046506129377529798208567573228827035647
197 2456616876450533175225238803589636188508796420878414149742289837677690939591751715762796172660774
198 3720906390004995149991289091683406321724996676070215366151438903946318047540881451402532286986868
199 5625885701463867768910654771217865477158273715135781559400662008211615025505294646290580199033567
200 8491230516701514807502027489227552247218529691841407500523998313726339951416477540210997128756162