1 1
2 2
3 5
4 17
5 41
6 75
7 156
8 340
9 738
10 1567
11 3327
12 7136
13 15258
14 32589
15 69621
16 148780
17 317987
18 679467
19 1451887
20 3102670
21 6630039
22 14167934
23 30275260
24 64695775
25 138248719
26 295425310
27 631295545
28 1349022959
29 2882734510
30 6160146104
31 13163655544
32 28129543251
33 60110224767
34 128450085761
35 274485972125
36 586551484049
37 1253406500834
38 2678415123488
39 5723526833615
40 12230653003445
41 26135781989884
42 55849772132184
43 119345836023248
44 255031114443884
45 544978088487011
46 1164568217309534
47 2488575437586749
48 5317857543122719
49 11363773753528195
50 24283342500452883
51 51891275561953943
52 110886897343032218
53 236955129180969305
54 506351380918245724
55 1082026460432183622
56 2312191315457590209
57 4940940780005759325
58 10558337316189158170
59 22562198505103090423
60 48213349020722815332
61 103027505085543995274
62 220160329637099966426
63 470462433046496306892
64 1005335072805056895222
65 2148308849341696883223
66 4590738986916730206332
67 9809988190093595813305
68 20963045074632959076309
69 44796104767760838568208
70 95725167572719528475413
71 204555903989354419354050
72 437117206696563993849542
73 934079381982978664576543
74 1996041973451996160679417
75 4265358637063491463949411
76 9114680224785452694400374
77 19477235718573420627439214
78 41621066443070414486915746
79 88940401855085655122230691
80 190057481901470765998997914
81 406135408352423724738816577
82 867874120336466045620124787
83 1854567401058982728071125254
84 3963040450785789316587146091
85 8468653986665756617623732362
86 18096736895989382816649929151
87 38671067066588011880889292779
88 82636523737163580086617229805
89 176586672501092809001057225014
90 377349524094405147954600731837
91 806361325673082207550167619801
92 1723120200302454636234859579279
93 3682149837990780211929693899015
94 7868416508053223801600863167468
95 16814084452894618533774976758394
96 35930156429794151506833040923998
97 76779449079491008701794158228330
98 164070641119238203857998021981986
99 350603912896086682760702182567845
100 749208407424465902486858003322637
101 1600989655588462400541558206958471
102 3421168064721417705133085965313711
103 7310722393622965609891799070959681
104 15622343277360691747324230103377532
105 33383514834126316025367766842567601
106 71337509546047536409230245052579870
107 152441715425066166125039768268016875
108 325753965194662684539775264610962906
109 696106348214157980352067902471605000
110 1487515425129176081789031511220095955
111 3178684041129420149743462218910358910
112 6792556273796934002215292626440356030
113 14515069801119441721077474767750794230
114 31017372965185483098918480562728965243
115 66281281374700627873513825515711126727
116 141637019537511019613400241995891408211
117 302665320998554192028902135934090000582
118 646768033062832117413641633604576211271
119 1382083970545018779725459900784636950764
120 2953386691967068465711920296747086970766
121 6311116501010067620561226180038224589350
122 13486277160270245788696815003106869761251
123 28818937443876652424969686179917359293278
124 61583426287631868371574381069758972995858
125 131598134064099868417338957683602721723809
126 281213143423799486241008606987835825799984
127 600926696998417096762627149140739749382872
128 1284125239556160431819258806940901161229599
129 2744057867792666737597824520035721160911149
130 5863800001624003020535454957585581118612258
131 12530402825179642300621509036813034290892667
132 26776321654521835376312543538848940523504682
133 57218543677276877487799256730669100091462961
134 122270780235998302119001122064206863255243136
135 261281443719388528972458979365591008319209430
136 558334482697517805214528228038003759660532004
137 1193109583793884124575652968781554955067437697
138 2549565758617157912777968914036238780616970064
139 5448188201492179094092176180234864421159698513
140 11642278524707681166253381643573078999178824833
141 24878481475685166442881835704295462423357054298
142 53163033269000969394992692644721486809499644671
143 113604526430730068671304868857094456462627941064
144 242762454133252918039708917425739668583310079617
145 518761100357513241564230397844519735028018732355
146 1108544895070228130170298375699985417885697094876
147 2368858774374880297215832695724610648587923692728
148 5062033949087251772849815037575654981190794662892
149 10817102302130215103098358825634063567451302530547
150 23115155566242126188461105777096920973908091427751
151 49394967517904720511928113831649569068665591952967
152 105552515495854629892348296035141422057185043723525
153 225556045227970112820268125926524616296858911465160
154 481992582553659147549880964429879146544864825398485
155 1029973944621801876688753324965504750847537460470750
156 2200959859131635016950071864995591551071660052211122
157 4703249365485169375753319542590032871809536382364362
158 10050412551669195215629811871429996447106208807911368
159 21476809883825884095360995330476422088755663966922491
160 45893973049832186725856253929935874841026620698590177
161 98071211399274815333529608927965188149750130951818302
162 209569184495706217217619868248508019682327639655987168
163 447830127348871624917730607662529161116257583737442441
164 956971910941494391439339971446570507653418290341323168
165 2044961208287772326024081911969372941798329983875784567
166 4369894555512663413308726520608074574011007013928019043
167 9338063895250174239104149578011352820482878760823751842
168 19954586135670468333571325724020247145651943304793333482
169 42641120505550402916084630790564670470952425379521392803
170 91120163836350989535032738352016949103553614110900506044
171 194715433345207182670302764557513085064535725766170220360
172 416089023401059486249964832358772710674366740923348150536
173 889144082831423562279846160021683981655430478623189539570
174 1900019360213000899792686207703281902874883209823869214696
175 4060167119020989735499586016791513975750125371981458567754
176 8676204769056229198758197493653178472745981319070478562693
177 18540253883132070264105268057211148888282658255786627453882
178 39618822192503980943710487843391152311790831132087707238103
179 84661789521087144584073683384578741557493759085012789549597
180 180914479741121618451594387880829371160572703064726973716880
181 386597651256219477110950196284201797347326888334163618708989
182 826123725257873609686999091221480718570562185317702955292511
183 1765350635774114991398515777859919684055202644369200747003077
184 3772392405574929544693582932672875409759231154485448581594507
185 8061256598692114293994841829981330773448585334801720954933960
186 17226166040924717545079694002840138259085465167216760590313542
187 36810736990762977856562420297347652575052512622884352303197048
188 78661168978862719208040911824001961543406398825672353465969387
189 168091703968705145973585110137672725003730840864314083981273465
190 359196555427433881297788648096184099784580426726332617960953911
191 767570096469214058366810497565941473014269746870936607971465895
192 1640226901097840499403447778517428126430853894738031752820003070
193 3505014459865595102495084429277510519847681965361985791071282218
194 7489894450361837083427110148175402065736219449426736338999071920
195 16005217530461265271865952990900178290974204313915183978136553413
196 34201681999004560881080332789915742771121407231027725078928601459
197 73085857741998502382664404876720799243661928960717762657653352686
198 156177775176060285461546021600011015974353496860248809816105323644
199 333737582242638902306995392868564725486479484747329565297045499440
200 713166605655650101274908881504352940606557381270718576675690180260
201 1523971630658685408130383050038521302794873064951407493057040000455
202 3256587608890226506085107803408965727895164479497365544307639160646
203 6959029053443437125265717932418151744329403023981280059401601798962
204 14870806863744435782433547247792555062310531591057799752132875898955
205 31777550442811361063326002946554976329008609422212000340938006449248
206 67905710927318973717734797842865988739033346209858657678958146973572
207 145108276512475444124106735416620133722035823681325888506817580760063
208 310083078799634231661603966930405759539721059968133902893679856432511
209 662619101189543138999031137581912312919708530459798335657728142911150
210 1415956249405492944070398209067922172598434178219450362317123414456632