0 1
1 1
2 0
3 1
4 1
5 2
6 3
7 7
8 12
9 27
10 55
11 127
12 284
13 682
14 1618
15 3979
16 9823
17 24722
18 62651
19 160744
20 415146
21 1081107
22 2831730
23 7462542
24 19764010
25 52599053
26 140580206
27 377244482
28 1016022191
29 2745783463
30 7443742141
31 20239038700
32 55178647926
33 150820588425
34 413226000775
35 1134725057425
36 3122571366382
37 8609968215326
38 23785409991279
39 65825820405887
40 182481247999510
41 506686625850687
42 1409046832898986
43 3924137919777845
44 10943751463814264
45 30560724409511537
46 85449737956338975
47 239212249332842192
48 670438841507658343
49 1881121775292282887
50 5283684491103408227
51 14855952370904453852
52 41810977021356773967
53 117784972770844645845
54 332111337255074403504
55 937253610317360430991
56 2647258241532114598409
57 7483214034428132994462
58 21169972389797417662348
59 59935056806505615850161
60 169808292210292910261262
61 481441593851705319737937
62 1365919118616272425541691
63 3877871656051131355564909
64 11016403109231876649888579
65 31315218421623077085717590
66 89070114559930703925957802
67 253490446302467102160092799
68 721832839866800758067642936
69 2056600337974369971582711603
70 5862656933504391932835564836
71 16721058056567519456321061679
72 47714610947777352102254331823
73 136223271583781378021155069404
74 389096828179536346001231991096
75 1111898014582753109683446425063
76 3178833179233277308817793153293
77 9092030602519762592928939847340
78 26015936306952194966517348778716
79 74472973585779241402745442139155
80 213272084840538280973393311928101
81 610999724082817258963524101672593
82 1751118161112483584912640202392897
83 5020572491398962683029124227246850
84 14399600575940388549706322261256548
85 41314572628080843173665021089488604
86 118579068896289423084753036848418286
87 340456181388467381351333325447084606
88 977821122964174647604406497975315001
89 2809307714426946419894582439426042363
90 8073795206240550535129616131992035804
91 23210879002224832705552619221964044676
92 66747946490914500077724044484621964621
93 192005563602209543621212744455755415911
94 552479937653936419745069765879215292740
95 1590169089607406164764141828899535360140
96 4578166524090886818684034990404896712897
97 13184352782086533488764380442701095971012
98 37978914109609658115248600179092781571203
99 109431005969692214853563601977370336689335
100 315391550562033231446535122881563939061330
101 909220657985980742316746166621238586852746
102 2621778165503940078062678090935536195026121
103 7561847088342666356149971858662056641185855
104 21815395750093758666389590094513582154515267
105 62950556075451371751011394890827862470309245
106 181691824783793743062744850393259462403147240
107 524527991021857107293048917200724401499583413
108 1514598755255156976707498964243852232442422241
109 4374419161647483998781757840004421671454585119
110 12636748596778502307883290382290401555768225728
111 36512432790291231587648453347493066837364914010
112 105520062633474217396737576125435997156752117182
113 305011748677938053196106622621794130937935043712
114 881827847926445684716601574256865735330737693245
115 2549971114961295523030969228318843017548648557481
116 7375126223848797541091029432528546083020212847437
117 21334622996838218188819576823257794081588281073028
118 61727745692060271355073845473314337062112823975936
119 178630014926583495569791770666006579384879209310248
120 517018050351728270135242711494284359736755848912184
121 1496693741236277303258315027961258518379664398641788
122 4333460973435005476690544872623794198560600490945635
123 12549034763635450056840697088587226043922881790704009
124 36346119132930962230536846728705543849851033996592310
125 105287519439384927807329644819594685167963418063665410
126 305046276948646413881388421194942217638728236809652297
127 883941328707188504545832093984703124698441006436712539
128 2561821948864325100022090214801216996553165584796247183
129 7425764584718847286509189236060276107261258314041203791
130 21527773195104452846373525952295462659376349902289381596
131 62419707436854052158158079403988991658185180285081592265
132 181012283816415628117864995299691986972471922133771002991
133 524997338208477065433325056308991176487957204312983291718
134 1522887936276087146101737079421575055022096008447257698761
135 4418141901184115355361248690651954619020064161115481246886
136 12819507529665745259385121705719084054400835445955661166265
137 37201641976820212487342913995301294528328334026511737697716
138 107971988340631123127547612200209337030520939445058063306325
139 313413333664283908625934926783058481039059967727470021335761
140 909872193114046786149353384016951324431652569941430007711344
141 2641794687736459278243844884123283114690273398897506892526984
142 7671365728510138873479361625579149189848960695767831458742749
143 22279246321291953185961403364492115823076092933935529793545641
144 64711538648669360150827927625514381350343395911116024454797243
145 187981728789147168774210278361620144269265193529477666654580460
146 546136883795643018576553192639852355038098012665787939223831257
147 1586860027386068275428439087698739230615405063785092852348055448
148 4611330819550216546913027243689385835293160198785034666528985262
149 13401820693518881118251515297038079625830322717453332622307464673
150 38953861963993509525332663481621827784094955498487538421492528601
151 113236327983259579369013637200532785088602848168139008806794198843
152 329206900885248514540946693484399037816007096750443423443686076728
153 957192636532571174423122027630087178202481865158645014882845229331
154 2783405081920600530620189058144791982245047472342019959731453836285
155 8094677022573808132053339796170278065316275515273076019911811054414
156 23543340450087223162750923196368896084943074086041568889606279728451
157 68482799643236112491821740583931352223458289149886245210230379121432
158 199222884776420053563860073330281095178264982363695587659108573481863
159 579616414951134966948626419678056565599742275415898932369362743744129
160 1686495986866343151971118145370524436923299757745172659925478737612488
161 4907638806996154865142934121645745550571985980361342448614208552102813
162 14282426124098309164828141193961032729172018684204898808176680559441079
163 41569325274405314780240035652532114161393724218603015212337285952084461
164 120999910424710941995300519252120245695511983420084481048622536922454235
165 352239215900410562946923414441780205419814652866884000801032801743793163
166 1025487696516201254363994132081323878462274024348925299313320476209604069
167 2985814421856312543834897849877635973489212560549040215089936487808326969
168 8694293622285778986535197209333919623999920081985696439589369317870029883
169 25318878417399817178146176028979975553334041265937729243513833076265439975
170 73738251386779340842282655016951907221505812581307358262444956293790284931
171 214772645970059038928267094528905304962863078198007539944743322775722632001
172 625608182997670982035651805498875362516627796994635178153103423770099578919
173 1822479953522208109482150701748279180200059924068259914993722865173807860033
174 5309572546703664078840141543741865072010496586824873323088599970371096674014
175 15470074284741270492557589844736817049962694121269547392171199995399121902923
176 45077608582349334422031662267814906414288127993622150016780769732855396173972
177 131360430025903066594647727697900574186815113466792453231314558290171114864871
178 382827459317585278866194602092270999301694173920624828166129635721254915308770
179 1115773482899858805438665972715447524721686396213299681249920326353812664896792
180 3252243400459839042450752170021956646988161719057980528397924588779153122197495
181 9480335752211445770124647145334370423246586905686934573543314522897452718716524
182 27637432567789600487148956630285676539466215823836735484309931056356742373266021
183 80575796602959543776667853037234014165599725999592916120159671717233506747842034
184 234933037661443091373622518312783126329574391837707490124888980410799112219256502
185 685039794719094286223597148857031822181094595685938979054148743013290743717417288
186 1997649909037425846539860710740278742909896458439791191459139953537767324643425188
187 5825785474529391417448971890023507934385930485589935765253315383251760455228901524
188 16991072355905723188779354999995993556776556574720916337335971064460576149062870175
189 49558476941078879937257096335632266241136563493087657391874263136703506672120920358
190 144559170224989685961496073023458338329773258229093646297845583389615971867986044584
191 421699955586042825530385889320464477256053900610771216634782203761129387502411498721
192 1230244296733459673828595738462128627257728892897370091391268749111816696605053126765
193 3589291666646430841265583939949791345408412418432164932684408471373548969341316074506
194 10472621787772785191941754759338972651511268063903544952535627682023239027856115211698
195 30558431940839847150159403562361151008287712752590715344291569462030427899291428673314
196 89173413368978753074783849255060076078244034653240907059510939608786989467526098651485
197 260236436565002300937767499266373216566962181349449681525046203131507573841825277740596
198 759501988347893062960032001713290533048574343279101877189845596883027592160867874425978
199 2216754210787333469196950925618567238336632876616441401592295766945939765813962158426215
200 6470438367139891187795426428661843434371989588827539996541816132199633742907535654458342