1 1
2 1
3 1
4 1
5 8
6 22
7 46
8 85
9 168
10 350
11 776
12 1787
13 3851
14 8141
15 17247
16 36921
17 79637
18 172237
19 371343
20 797047
21 1710188
22 3673435
23 7899653
24 16995309
25 36552835
26 78580754
27 168899252
28 363064232
29 780553896
30 1678245531
31 3608276813
32 7757481797
33 16677412619
34 35854042179
35 77082417990
36 165720995000
37 356286890876
38 765983844836
39 1646786982728
40 3540422119181
41 7611556341132
42 16364118120438
43 35181300502514
44 75636413172888
45 162610916728287
46 349597562924322
47 751600688439988
48 1615868575860677
49 3473960975920317
50 7468679363684081
51 16056935469512611
52 34520851063075661
53 74216476419890413
54 159558219054818773
55 343034685109103847
56 737491278029986570
57 1585534652837857733
58 3408745562898757785
59 7328472004630005893
60 15755503333607898365
61 33872802632980284690
62 72823237320199909802
63 156562890477174445901
64 336595014961402857813
65 723646604488963049601
66 1555769946278240320105
67 3344754347530722208252
68 7190897132883593425122
69 15459730730069637977928
70 33236920206862852954811
71 71456151733034332739362
72 153623789113076887278927
73 330276232485906835461146
74 710061835972756246671792
75 1526564013118937624166709
76 3281964426277616564902100
77 7055904896695031417483288
78 15169510526277389601225616
79 32612974944663877969290072
80 70114729997484782892324869
81 150739862614809093394225530
82 324076070490657456096809096
83 696732089592903443007956488
84 1497906352460794351459451140
85 3220353238006404720111816064
86 6923446823297726557256908385
87 14884738527847819652234839146
88 32000742794299932081253221605
89 68798490310791186518811888177
90 147910075071350930871240028033
91 317992301993611979857609847812
92 683652577949286567442113687616
93 1469786672213534048946668622246
94 3159898655390945893573556774220
95 6793475339726506568512432520501
96 14605312456061025901222898563822
97 31400003867204717173055111158380
98 67506959938492512587773531283997
99 145133410155306926204954018183047
100 312022741988385520667523998930487
101 670818603475020779402463264847518
102 1442194873042064947389151943178350
103 3100578965840007892726191827365510
104 6665943766067664597900702399829695
105 14331131953718235885499742405294915
106 30810542405166619550977411049206934
107 66239675021223672163330240326727857
108 142408870613765958127589158516460791
109 306165246477890816974602945478219377
110 658225556784989608256285633379116243
111 1415121045216988002212699792431546593
112 3042372864398157066150159419604606815
113 6540806298733950554745581397753699988
114 14062098547549626285099345545005774916
115 30232146700212281252863857183943949720
116 64996180407398813510855575348631269823
117 139735477915019187488630954067147943034
118 300417711713965279788594590846005346488
119 645868915024870181270918638196689193242
120 1388555465040550111301478239869850154809
121 2985259446059165792685222342718439145666
122 6418017993991493930020274710041696661344
123 13798115612890760922955366778975173109908
124 29664609018693896214018028577999986009936
125 63776029489842344502160465863266940416792
126 137112271896996107205183358731589009727974
127 294778073441370987090638990908615807137047
128 633744240246302906305117532894064690067349
129 1362488591354624812868614008435775035828489
130 2929218198259340154446302392936445018346805
131 6297534751819755179832146371666063637750873
132 13539088338978794028312819579235457873418462
133 29107725526675756027721952471283753627357860
134 62578784045381097394948619686490303939625436
135 134538310422418015451640152275482059108281435
136 289244306156423365063452652735062882070840096
137 621847177813005980219470559471345475872346044
138 1336911062113963100453411017671597100766478274
139 2874228993510280972254886326690580621127223597
140 6179313300072693300045052714493134884852779481
141 13284923694900685170376584042326469100147701259
142 28561296216726453776514944046014961735831788463
143 61404014077454674522300650316452465294066504167
144 132012669040424994326573421931506670670176136581
145 283814422379521151210183600744280112203342094443
146 610173454836785233309693544625942328591827103201
147 1311813691023768153117890682159953099660870567445
148 2820272082169999198400230016015955335183125021434
149 6063311178937367106613277569899025604406814704063
150 13035530396180695475764072585117025018162840744111
151 28025124836085232729486976143759060590291636105209
152 60251297661680064542236731132545507257103578025659
153 129534440654554843436198743122884290285985432160038
154 278486471941333377234227308323795391705697043022692
155 598718878642905473900605766060001171879792946297472
156 1287187464240392667240254330830707849594302749393660
157 2767328085349735334929439362278554155129452470771597
158 5949486725684285464544252936646343812433747263434433
159 12790818871995121199401331196904262502139278486180285
160 27499018816176846887463434046659197436525264585162693
161 59120220794315436022418058921439855600605705688739519
162 127102735196954947307451752043082473950408355682350912
163 273258541282386510441579587988321204798179603644859996
164 587479335264270837612152494541188348332927004833355004
165 1263023537133972795725189319564704398149070072207761144
166 2715377987953936698632939995533281790134973613009575256
167 5837799059704034109317032263416133381636422474986623157
168 12550701233002494066218062465426347943921283508885063032
169 26982789203449614808877332312373781400935827740284658364
170 58010377243568667515582651223458735974856034680681314908
171 124716679308710050308719390199859412706228384800109357012
172 268128752765800204304372256226088410512412740342817857313
173 576450787963873372194062309802803000161088058556432253086
174 1239313231111836049144473682723882051061680231239217747020
175 2664403131850892798323114027892470043788696211205913616527
176 5728208067824804716166147439682256312929704062828337485619
177 12315091239777694173842544896659133532137528975499043344183
178 26476250591511826831332947435005385153466626517337618033761
179 56921368403697211422478746706257760161834619992935429412731
180 122375416026171128237269545146878558910828418928064088331075
181 263095264002924824201233845397298125564708801148628846890467
182 565629275784979186337886509297993743432255138036319939176555
183 1216048030501542266543786820242253892076649567822846455464000
184 2614385209171576022770125211152274297176156611977833972294003
185 5620674389905552941284824292446460116979582325054847311663529
186 12083904271838638426618138013680947506084532578557625762050255
187 25979221054542132156580495352850473300240947491736943270407807
188 55852803151846890879047192171079668690734280548645002083742424
189 120078104473172700006280120229241367821473825965895149569479418
190 258156267191638547711407153555665198661995498758276552128945339
191 555010912128531454767776399805618759853057739027161200745197133
192 1193219579492438184986902505614750440566149174356360050996516843
193 2565306255734280885301373428365610238733420004072308192365896817
194 5515159404699611147058246381745446181867285762069301503452558596
195 11857057297254420283973228330364630755331681637597908869022646386
196 25491522081949989812883790699965875952959444855880020219591206846
197 54804297707578212621324360225973376788945090922121011944666898363
198 117823919559028037774557266770274227892941950314124347365466056276
199 253309988467066385630564292920201189069924786622708191752613938675
200 544591883357259346937483656733944335568193079317523865404205122918