1 0
2 318
3 2948
4 10474
5 32244
6 89042
7 231146
8 578810
9 1415986
10 3412832
11 8138242
12 19255302
13 45279250
14 105930602
15 246729068
16 572425420
17 1323415002
18 3050017738
19 7009194836
20 16066007352
21 36738631114
22 83830589316
23 190908674356
24 433972708482
25 984860966434
26 2231610798348
27 5049429524474
28 11410131155668
29 25751530200284
30 58051737210682
31 130725235906792
32 294079618333456
33 660934296606904
34 1484102071219982
35 3329688051334618
36 7464452260529564
37 16721130731122466
38 37430346331165412
39 83731416120083286
40 187186319687838784
41 418210053811819206
42 933817846795176544
43 2083958030246040640
44 4648210882374385252
45 10362462261721691376
46 23090319644598709860
47 51427536611549030502
48 114490297297993019466
49 254774937840058418716
50 566718237491851484124
51 1260106071783200662660
52 2800805919419243139534
53 6223018849860115986324
54 13821884382902758547572
55 30689298655906508972056
56 68118562270435293438454
57 151149857472243261068088
58 335288356167161606094730
59 743536210698382235246100
60 1648401258136454832599348
61 3653464925236479912674934
62 8095281844289887709032410
63 17932782609491216443851132
64 39715090221286875868407096
65 87934419919038093124913884
66 194652910381872502326254022
67 430788971202787524207676610
68 953175389750727797819627388
69 2108571841591687345506893964
70 4663521365938970854801546804
71 10312217456499632030952206360
72 22798438833570245752309583148
73 50393606580223365403640676508
74 111369250270783800657133084560
75 246080284785978243132103370354
76 543640843457251865134320603052
77 1200806551368420964341315617328
78 2651927455663610731454883137322
79 5855711663220640845252661342346
80 12927928625593364364290737400434
81 28537184595553645101250553516596
82 62983654656406135124514854520340
83 138989093178549213207018888310738
84 306669961476939213017378333540154
85 676551523721445114680811956845806
86 1492351242213562432227642238299318
87 3291418690685918834444814461201160
88 7258358857274438380354904110662582
89 16004357475380801381301511059327528
90 35284485257319356631169745382176686
91 77781489936988546679484478220363588
92 171441837545425147112016173416673968
93 377838812728704354280694355142183754
94 832619550579830929912732345605910966
95 1834585552597392262930603799564353926
96 4041863818472260304369566423275612166
97 8903867949594046620195340578867848644
98 19612367518446441025121022377469611834
99 43195304337776821159565234494841507468
100 95125981897592941364423233723813448122
101 209468506291162579861986586707190659392
102 461207256556556773984783702576908895744
103 1015388312267069941931997330488499623516
104 2235257787215066539151139330428395490974
105 4920205863569182266832928216595427052166
106 10829287515199703804138166386283025456426
107 23832970580123625517310833504715716927240
108 52446783895948125523649048687316280291450
109 115404469640637621887217447084479188617212
110 253916048687048585946098665508786451904010
111 558627202972492737754070869399756890494960
112 1228907098075500685454884983883729318527014
113 2703221837559828756523969301570794509084640
114 5945803966414663308038482849337080167275592
115 13076946207269612572555743305917214836237322
116 28758717285134641668463772496880484946289446
117 63241282129718293610369368437597054090661330
118 139059397680750881917370487058351706401250194
119 305751836503901300999100756421934462072317956
120 672213721301259765400166500326624433103234386
121 1477800276397533834473449192072381646162153286
122 3248588302518909303060568256857824837234088382
123 7140763507591144512655749498104476354732893504
124 15695173913764958766323618915460912658753626996
125 34495272418854183730918531632669271345825043932
126 75809814728118934727554449214238253430802218998
127 166595833498052126642692599534555081648843106070
128 366080085870937229989507595246975790982953603326
129 804380913084786061477605379166057796661783351732
130 1767345657390485960207409896742602759793932455272
131 3882895667296321573250543986596320158129286877116
132 8530310037408092658571003838078546675842654400348
133 18739118580149862864103718763431050877436957294956
134 41163199212407481202282953558371613922174826913974
135 90415952488215051126344320455981444640897647468498
136 198589981515973919467737310788107451868807850764512
137 436160455194823086867345937128663876934501894904886
138 957882537203376472688384821098803139041807552505514
139 2103563233803188531434394353515031071598896452723464
140 4619304146697092886866390783324076888184944570528442
141 10143212700948418382179929007781180558480681592852132
142 22271671122274683214621293543343185671136303957241758
143 48899979678751845453385835233609577388182135588430352
144 107360234426834581624205646658294440099488208450088470
145 235698822828443368771895552766058116526701044810015964
146 517429101509416954484369514622951517526999795468051092
147 1135858003746014677141878234341797345068981342484818032
148 2493315646108262259076084193011079544277454283413884084
149 5472815131953083448193671691561527933785386443728040472
150 12012263575992434359784689756472569298037845757370854780
151 26364512441192029539389030475246588837137649402032638308
152 57862301592951350469024562868839232088287970924647606798
153 126985163184029118481739196145913203060100770992668719114
154 278671026519745609620901924476174433202971105944843084766
155 611522513687683125246091453944657954373521114869972075384
156 1341884431885521090615394144770456294739486747467935722702
157 2944421889941962158036809085034216592821895936021493373290
158 6460519555446642423199650424438859546516150558509742387042
159 14174820160263330473191634409860015816441942050452983856102
160 31099298339661113808135261139829723524194810420956115139784
161 68228646613117079227920509780712055801678119606695330740292
162 149680858036158077425224467540500873128113083232590055768478
163 328359297022112064462206816336549558987233181428469852634438
164 720304481555563684373275170273557057441370592512579318212310
165 1580035555663723196842800665981500630141599667192774311408554
166 3465785977378117059326028836947024378301286061850213482530420
167 7601878910158416781815043034729027327248703645890423957094472
168 16673419166701607258380054498838491698089122834547846012373578
169 36569000153418820294488717360963107020701650213499521582471048
170 80202218433609400497819735717293045252173342323098156930087432
171 175891450431118019137752458751755022743055383171997777315658398
172 385734342901280965446012881981899874552693217510081199364981868
173 845896605671183287834237005294608167823164196857952886252021496
174 1854948361406708485536003602441618330294480780598489126317525788
175 4067542481458986480091605836968597067911824995967536091101620324
176 8919043136333275664840122247444029596987759318704089712592712044
177 19556470823856864370761808389942058618891008907640558848504308838
178 42879421177074756891677417561798585652535580463698272300369180074
179 94014254810454836938140784223960985359157648412633158495382777426
180 206122317760435436802148669586433144564910352669341179472704583618
181 451900676041296045136940518588980558873028132170358143497138489922
182 990712804009663650315397561511802939058929018121349457082033927608
183 2171898452863123762886759225520715806627766589199758174275917787106
184 4761221138712943853215898671253439151791227315070430348559020302272
185 10437210123356465009381264728924187496125069026896509612878677011116
186 22879044047460314861875788210047903078840096681006450000218106786606
187 50150911516317951018255851343413051203640855579496229863224945407332
188 109927772869475999583217481393459019075250470238649174941977657300560
189 240948263243207140273698668534693366107010825453128278887480524713762
190 528114476745115514220944451349557708006656980315759328443794807127304
191 1157498329740933132956811350223773414658140626303901142628921227213034
192 2536885266654011957058073880744954532866808905148460067884373892326050
193 5559932960521654277496261339325695809743857517715322443622911142264292
194 12185032177613811131266387368012873366824779396239902400831292564255936
195 26703754165076776581799545389653770194589858270391803102633411254895858
196 58520306870506380169050149692509991816826094608541151557676545924278460
197 128241803377851440292675205298350018664949029365143524242771702748371606
198 281022763484313949605655998547729638717737904185443454226226838986237866
199 615803790146273686430203932917043275145549487719766009417467851150509950
200 1349373879510745151911939581494995511068789861965203776877707952698327654
201 2956728402998867747214188231946331792067523769223822957844591850444582600
202 6478580614994746389020080807531974887157675939334091186254474803867754038
203 14195075485549073831148167956166599200833861242816234164037712537938923962
204 31101766356706957959780897914673414435824241507987032622978200217165935626
205 68143119982535047420833852628705591660543846299799870673420009892250914036
206 149296176716768056315990412556281215696203020553777824323603907269362914470
207 327088420673947268207547876553706586312456728796937042500941802553052606372
208 716591352953536875825890407018333346789587005187127513141821136025471442996
209 1569885445038667155574170194723598064482182326302843768975426608000787482396
210 3439176496914594126594411190638365086125649901775123524697100905142660705874