0 1
1 3
2 6
3 14
4 31
5 70
6 157
7 353
8 793
9 1782
10 4004
11 8997
12 20216
13 45425
14 102069
15 229347
16 515338
17 1157954
18 2601899
19 5846414
20 13136773
21 29518061
22 66326481
23 149034250
24 334876920
25 752461609
26 1690765888
27 3799116465
28 8536537209
29 19181424995
30 43100270734
31 96845429254
32 217609704247
33 488964567014
34 1098693409021
35 2468741680809
36 5547212203625
37 12464472679038
38 28007415880892
39 62932092237197
40 141407127676248
41 317738931708801
42 713952898856653
43 1604237601745859
44 3604689170639570
45 8099663044168346
46 18199777657230403
47 40894529187989582
48 91889172989041221
49 206473097508841621
50 463940838818734881
51 1042465602157270162
52 2342398945624433584
53 5263322654587402449
54 11826578652641968320
55 26574081014246905505
56 59711418026548376881
57 134170338414701690947
58 301478013841704853270
59 677414948071563020606
60 1522137571570129203535
61 3420212077370116574406
62 7685146778238799331741
63 17268368062277586034353
64 38801670825423854826041
65 87186562934886496354694
66 195906428632919261501076
67 440197749375301164530805
68 989115364448635094207992
69 2222522049639652091445713
70 4993961714352638112568613
71 11221330113896293222374947
72 25214099892505572465872794
73 56655568184554800041551922
74 127303906147718879326601691
75 286049280587486986228882510
76 642746899138138051742814789
77 1444239172716044210387910397
78 3245175963982739486289753073
79 7291844201543385131224601754
80 16384625194353465538351046184
81 36815918626267576721636941049
82 82724618245345233850400326528
83 185880529922604578884086547921
84 417669759464286814896936481321
85 938495430605832974827559184035
86 2108780090753348185667968301470
87 4738385852648242531266559305654
88 10647056365444000273373527728743
89 23923718492782894892345646461670
90 53756107498361547526798261346429
91 120788877124061989672568641425785
92 271410143253702631979589897736329
93 609853056133105706104950175552014
94 1370327378395852054516921607414572
95 3079097669671107183159203492644829
96 6918669661604960714730378417152216
97 15546109614485176558103038719534689
98 34931791220904206647777252363576765
99 78491022394688629138927165029536003
100 176367726395796288367528543703114082
101 396294683965376999226207000072187402
102 890466071931861657681015378817952883
103 2000859101433304026220709214004979086
104 4495889590833092710896226806755723653
105 10102172211167627790332147448698473509
106 22699374911735044265339812490147691585
107 51005032443804623610115545622238133026
108 114607267588176663695238756285925484128
109 257520192708422906735253245703941409697
110 578642620561217853555629702071570170496
111 1300198166242681950151273893561156266561
112 2921518760338158847122924243489941293921
113 6564593066357781790841492678469468683907
114 14750506726811040478654635706867722395174
115 33144087759641703901027839848714972180334
116 74474089179736666489868822725828198071935
117 167341759392303996402110849593503645929030
118 376013520204702955393062682064120517749661
119 844894710621973240698367390995916483356417
120 1898461182056345440387686614462449838533465
121 4265803554529961166080677937856695642673686
122 9585173580494294531850675099179924640524420
123 21537689533462204789394341521754095085189061
124 48394749092888742944558680204831419168228856
125 108742014138745396146661026832237008781122353
126 244341087836917330448486392347551341645284501
127 549029440719691314099075131322508272903462499
128 1233657955137554562499975628160330878671087146
129 2772004263157883108650539995295618688600352290
130 6228637040733629465701980487429059982968329227
131 13995620389487587477554525341993407775865923598
132 31447873556550921312160491176120256846099824133
133 70662730461855800636173527206804861485097242637
134 158777714090774935106953020247736572040428385809
135 356770285086854749537919076526157748719854190122
136 801655553802628633546617646093247207995039523416
137 1801303678601337081524201348464915592669504851145
138 4047492625918448047057101266496920644614195035584
139 9094633376635604542091786235365509673902855398897
140 20435455700588320049716472388763024399750400982233
141 45918052151893796594467629746394637828789462327779
142 103176926627740308696559945646186790383426470238894
143 231836449706786093937871048650005194195892001823334
144 520931773889418699977834413199802540946421011557783
145 1170523070857883185196979929403423485705307554700006
146 2630141465898398976433923223356644318161144119134461
147 5909874228765262438086991962916909581081174781411145
148 13279366852571040667410927219787039994618186127256745
149 29838466468008944796474923179134345252156402916790174
150 67046425559823667822273781615138820917849817179425948
151 150651950735085239773611559189624947093237851148385325
152 338511860561985202573021976815254369852169116559406424
153 760629246299231977097381731204994865879726267087772225
154 1709118402425363916994173880035619154518383799586565549
155 3840354190587974608512707514460978805064324749701496899
156 8629197537302081156922207177752581898767307031901787122
157 19389630862766773005362947989930523448080555013918505594
158 43568105072247652559135395643152649989864092310037301411
159 97896643469959996966711532098483241529041432602091321294
160 219971761149400873487195511850188609599866402500301438405
161 494272060696514091381967160155707810738910145292656896693
162 1110619239072469059284418300063120989548645260483523910497
163 2495538777692051336463608248431761180236334263759403279282
164 5607424733760057640829667636770935539282403642709673572368
165 12599769006139697558838525221910511269252496288695226513521
166 28311423968347401422043109832160196897551061956340723320128
167 63615192209074442762095077249459969525072216558666999581409
168 142942039380356589387394739109169624678442998784979495969425
169 321187847001440220114841445635639021984407152172285268200131
170 721702541174162586854982553130987699122185086570883032788278
171 1621650889969408804437411812788444795550334326529071837807262
172 3643816474111539975614964733072238268238446587456741440202671
173 8187581297018326168812358725801933632905042414871671685424326
174 18397328178178783508802270371887660738498197090671012973244061
175 41338421179264353210801934736505016841662990008756956191709777
176 92886589239689163761593781119095760788919134693313253671239289
177 208714271480463897225187226602808877681003062304712450560944294
178 468976711021352605001166299588208499309262269293981198601418100
179 1053781104283479943465926044660130115510608466199361594092541205
180 2367824648107848594707831162305659852649476139387991936225556216
181 5320453689477824527880422069683241321500298475681364267942235537
182 11954950922780017707002749257012012380139464624551358878017486085
183 26862530886930011347178089421401606229129751585396090087751651491
184 60359559007162215873478506030131983516898669319662174785578553530
185 135626697978474425387132352224653560882787625600169080780891272466
186 304750424077181055300565121058037499053344168934604246259609446971
187 684767987125674320114784088310596575472577294149715398514531612878
188 1538659700350055270143000945454577089115711131633865962507781400261
189 3457336963748603805100220858161713254650655388482843077270484966429
190 7768565640721588560228658573467407022944444614449836718534219720241
191 17455808544841725655414537059641950211423833485748650551831143006650
192 39222845766656436065957511834589594191141456197464294744926020767112
193 88132934437433009227100902155353731570762301266227403323148964820633
194 198032906096680728864744779085655107121242225244170450839392807401728
195 444975900864138030890632948492074351622105295557104010257008558856977
196 999851773387523781418909773914450078794690515092151068030260960295049
197 2246646541542504864863707717235319402090244100497235695478137672045347
198 5048168955608395480255692259893014531353073420529518448729527745528766
199 11343132679371772043956182463106898386001700426464121524906932202807830
200 25487787772809434703304349468871491901266230172960525803065254479099079