0 1
1 1
2 5
3 11
4 95
5 203
6 861
7 1815
8 30459
9 63635
10 264979
11 550069
12 4555915
13 9412543
14 38816525
15 79898895
16 2627302995
17 5392044675
18 22104436695
19 45256266825
20 370241638305
21 756514878405
22 3088866211275
23 6300861570705
24 102746354288175
25 209286947903319
26 852056106854463
27 1733418946184345
28 14097927448219811
29 28649621258882855
30 116385377408640109
31 236290726473342079
32 15344591021384388995
33 31126843363585514979
34 126233829530078528895
35 255874137266627757969
36 2073887996860808989861
37 4200879183033484289065
38 17013285301191200110271
39 34441011510617930935325
40 557608592132715168419605
41 1128170159939460729819805
42 4563905764476601532976525
43 9229127120426412940865355
44 74634758836715977734131325
45 150855993429738769749894345
46 609703960332616635787661115
47 1231840077781706624659653225
48 39812743551578075614997865495
49 80405505698768194013900540775
50 324712168240711021225299312507
51 655546456838947736594578260357
52 5292896130566735410327724627445
53 10681960828981935355419682062729
54 43109090044027255911236796052215
55 86973998238004296161699354969781
56 1403573010399685254334250821056663
57 2830921268315913363675202653068895
58 11417994965378346045552862592777943
59 23023066310200239623409409392246945
60 185669092146475523848553044910032851
61 374283781071120617587417992346629111
62 1508825604892116332197003169273737005
63 3040852588819278804201340293750866271
64 392176442473932663938023265991994939875
65 790203579798688826252734892099201434275
66 3184045255950107928042638911226064356175
67 6414216154418056126974321510035713982625
68 51680102038999011710307485156270576107725
69 104087795997744804942937614691253163236625
70 419241365493315795635414667419546576533575
71 844223549517007835559261808452407900306325
72 13598809977007642357373265359722035169709625
73 27378871248705117164919880316785829044951425
74 110235725621703592410216127655476523260022625
75 221902588686872228395352415670711656852655095
76 1786596493518036607002519746117146606814564505
77 3595800703353954998440869897676395136056530325
78 14473069042484462358484649605057295741951687055
79 29124762148829600312923879348094779591460103525
80 937673537967270641782152519212535340552998629085
81 1886640989287065045474493484046999144932406043885
82 7591470947542630220790589257382309078428787626425
83 15272228017983068914367333068798754430164768645735
84 122887963811729452504903200868874867988442846586975
85 247188051205867364708918470522566631496085798591995
86 994368631445191320864285904852905923463442071151765
87 1999907060192199802669374785290518537142005706944975
88 32176237617566239311962118546933540347177900095693785
89 64705973003921897649163446203318095916827051988168625
90 260230204043932815341831840817241780998967053690728425
91 523257921456235617470687570390086996661135111498634175
92 4208324519788895010468717164373806882014605127825451125
93 8460937170400100331731794124399156136939610749275686225
94 34019979161503410765300576888326745934774856838407118875
95 68390603680604506566729467719671382409196089558286428825
96 4399325516483917021657806629902971293075727794962595804775
97 8843079414469649108696147373952434875134715289646122330375
98 35549143170953252828625182997604968705344343994669631056275
99 71450187691372980085734506039877029356308902794183211536125
100 574402920547730550558678884614015434025516238148240759271665
101 1154381496871930568421817361479163826820880913671327701488165
102 4639721448236637514491281957872092783970001301266347257987075
103 9323622552098365324691776521865132294143653128086357982561065
104 149881502858342756554824652640781244310663246580746344709427225
105 301163518183047273039672407435292500065161952854399798120481665
106 1210230201021999767428071276470013442420450661505204582098505105
107 2431561528275739866158613746597962832755944530159076131542633575
108 19540897766264677258361132854421155399877742560504605464220127185
109 39257810568303575623855314363168909829836711857508843227497408525
110 157732160848303039892307264498524618422049578886443825523851320935
111 316859959046347336789193676715282358842786285272559173762710918285
112 10183983299385949250167913871103916631294537357843366606717429631775
113 20456509351373280658584054280502491007771387476720754938396707777455
114 82178682521120153353177783545871465506378770373438349574682348007875
115 165059642579358576554583959391372101871224294552739253755108929276925
116 1326071565522889402645334244293169813017090518637147463648786087311325
117 2663284989442700388027544824408712986571992625590216310886722779948625
118 10697521773695645501264806233222792279091415159365679276767064955474575
119 21483440542702989681749330458988495859957174941594750776294918014600125
120 345143606497946240884602055967368355485212404442665743191554692312687975
121 693092881626394417543343897966758579997379126566435420002446936935524975
122 2783548966540957646137004712847526002591479301776809512428018255439322375
123 5589363429078124771352755860122474856848261502008676574145555090596002225
124 44892324835143659915781533000753770271100880174562761964962804756411789875
125 90138088024096182981286488530889047611274656265147257362147857482860123543
126 361960585123486996853423508514731756267894497659974072425742565693995148461
127 726726723825210021124148334162996770985175084984935742385880310012282045215
128 186757501635234991859215363013067095693095363551591961412544894435498959008419
129 374940464381471864664445698499971662095021744303959271801592530218832228418595
130 1505442111738864008703154053071644546017371062835080727674137748366994924296431
131 3022202038151292282178688135282653306686648160276958006218086252511566793837761
132 24267821093674041846190491683509377739880008178025319575221948686742594890281885
133 48715383807207860679271238985850623387605282461254945209559635947479206305829217
134 195577859332042854718811884799660940439607027368377896052843013050423583077426135
135 392583139948097068827166169716759471123932091296230897394289831164123886208246277
136 6304086257486586337288628921382051422290667809347814476233681586363011830522071201
137 12653520891559919122883121398648121531811542142728227953190248555892534566156066665
138 50794829442664083785835182297804204864718614296677857879058763697439826596881422761
139 101949869150459560647679254459905544334454121749580565160917346927483483198450201775
140 818470491661699237417864378066981748400120113135379009157779742825489818937422659505
141 1642663985608980040817675810103716120240251069017441820263325186765102938927461816205
142 6593468489078780986860709605680108833496238615473585749811680717466084318615533634775
143 13232404789681067821328595778651174911383725790345586099172020359412798268332862387005
144 424886941905951571543301707379170490223951840185508583938584790167177932579437200863425
145 852664000029871456641318914100216997731457635836892029194364146920452997953782451649105
146 3422177420356381562502567897669488771460840425912930974498204565470375896678776332482285
147 6867320377681536081632278739639320720969567574571789829458294743683491060031949339500275
148 55121675070581943605222160667534014220903900108650491649772668869087126016232370143426395
149 110608361904471171923831079289901694250509411751351215463246417497628990301113826093492775
150 443888693165085488777810481666045664387487545767379326544686102967427806401472598634319689
151 890678368517865425934018981014470120887114520270102346268112983077604771180149200559890539
152 14297118950039491696288383334864304275310064000956844556255902606840613263249864740133090405
153 28686469599849854637612244952615313743271421461613539296701512601799267792832607263350365341
154 115113623039856716225016266594015066577739019221458495791391653337077368388808965258192748885
155 230960393622872569569284271044733125432887734244845319873718792309479149744455874089674321779
156 1853529773205707834312986575961102846470764237361798996235787683121398248347489358757001539521
157 3718716032583480753536021306461573834138466164306082253953299338149169104400159547020358345965
158 14921344403954782015160294069948859043809472806746219443501611622223455215706406526837742538031
159 29935360726297248462186102801136873117225281536785199652128931665879002315132347319579769691765
160 1921775787984865686029892901381906950246740128091653261802924335057954942737148792561048202636781
161 3855340713125224264471817756210961504146265501260473004074600759901861664421528186410229824316941
162 15468375664017733211862024178583667294791140762331253622925603764308807640084804659204652571953905
163 31030492089265288934882814573514163723321368708258262857355063468474810626764900450044774572577151
164 248991604494201554894174276374132089956339809775940338534122221553192983887009983307288701459065675
165 499474068482402975439274298829567924291865132720017243531882864949738710554554855669303774999812615
166 2003841967441782739367289925844873458229421542558988699893444994785256562698878841813147795455332305
167 4019540147856457659312785535130156655523557439563856377262575612340808103244571539127897401091821075
168 64501783952414840868783113008604072685661300194001459129575364958150749789306953142954884526303770795
169 129380745219407641623232020140581771455291121769068777937325786228344472524002797378434899463164455075
170 519027305263530708865406157335684418230486521102311180985338260506099892503242256063000501305597411315
171 1041054565565985039626691022361301893303581264391395655869884626904753629169467294825310724730920669365
172 8352367214339055815412709259463073380881531145197532017746302974825011670569931738019826571374318642275
173 16752459088909180708194012327408052921674374320446591783631884432869636320794805308754488490563855173655
174 67200192778327331305452036025935095972739189239419244200018367640542895216181749131167051736917395356325
175 134780023152673483337700264775157135301641586806332093633734891527565057924083652186055834285249929723063
176 4325075025838788024785316615521197715102088726732018501267107215657348711641175827395491080121011531426033
177 8674310956972825616687650910204723998670272970139431504630079563801210084802818637769937868560336116106145
178 34793619045394703723350383732370480553839910977879090635038738148837240082348840448065051426422738946493613
179 69779456165717048081625551699517720409179551152217177918865300209967983933999104365638136189567419208956115
180 559769170134236712136114679763311399633898447172128100998017321558345669494615106436671644746826649075847939
181 1122597003524740975718656099033371063301826855661630787689434929631108984192464373193967410659286975246654159
182 4502589426805144078396524701528846878765101834561902859832575640438210901671799953920364295983970851823631345
183 9029515737254376100623110973957296912462249801735865768396977355880003697418116378952977045941130381527005699
184 144860595372158241516729242131371386298369801087337192804309242967605716359700027180480223296758273505559780705
185 290495801556868807269901550565908484533020165298533727443588310713061353245693055158177678426806619105490281561
186 1165073410365989055972318604864858264826424676418623684940361382659686177425757297771081153283808535979700613217
187 2336310881527372740766517410704894697607500064853971919937400211767514943773673020039033358324415436966849278055
188 18739669790906415756277714519389114974570457053119634721105209490353187799486133612529056159787840611210646101349
189 37577447601181400915731559400439931596835545705028928639565302889377877304758440979791952167513767795658602774625
190 150701200693485576963488239943989084542512300689858615230090931392465146150478888124457187065551367144527306189275
191 302183194265389990343927692251759470417594357237264173309684206526212978869819793823570271623688218437688509644025
192 38779132815167606929417484137912690992695666364244406769184757182767319826748354351853354004717689745152451829978375
193 77757122411318340278381116578801656871102480234692088620913291204774954731979868437437553147409810697245430501231175
194 311821887941808700077259290627674230258113384727997975335380895853294744854677360587154084965884691051638769482807875
195 625226545709535128875326700873111797178108684695948263499609374639969851828986679617866233905667798185776518577071725
196 5014442554128726910021267372219052776254730802899805427673034425383617692102572565486550656875999067344506859108518025
197 10054082026689256291738670739484569181750758017873552786264086749295216909657421155259789223059616023801250137609104125
198 40316863849855631342333106416537528485665141440882013406547301972300746392980681321298524375886636876349877773264233275
199 80834299083850980921515593550778683779470670127016007471819459741572379963983780694162953137325079129248214406690768625
200 1296549985257996488433789916353333165931429194672287086902474105856059535729397269327861153905807030125289219790468299765