1 1
2 1
3 0
4 1
5 9
6 6
7 16
8 66
9 95
10 177
11 493
12 1153
13 2238
14 5011
15 11642
16 25096
17 55321
18 123997
19 273017
20 600569
21 1336351
22 2963793
23 6536040
24 14463667
25 32057919
26 70930270
27 156916549
28 347367018
29 768795181
30 1701248904
31 3765540655
32 8334284668
33 18443834872
34 40819101944
35 90344074694
36 199947979665
37 442514329100
38 979369370578
39 2167534055302
40 4797142014837
41 10616970141834
42 23497344150642
43 52003889252879
44 115094181790789
45 254724980521348
46 563753509593421
47 1247690088329145
48 2761368978730504
49 6111421338831468
50 13525705027639726
51 29934885262098569
52 66251437533968789
53 146626679416820069
54 324511952668712309
55 718204973112116590
56 1589520410571068533
57 3517902538257506632
58 7785768822831752262
59 17231346198856040499
60 38136155388226815635
61 84402363491411028773
62 186798037402452903843
63 413418597968496246581
64 914971803084747771175
65 2025001789496460354530
66 4481703405758107640873
67 9918838351685037775335
68 21952223379073944959742
69 48584329562610812774133
70 107526105113862613858782
71 237975153393928956040297
72 526683018771920134635202
73 1165646910244910967692309
74 2579792153724446014552724
75 5709557069039371257060632
76 12636305555677902801013160
77 27966480790967387948566306
78 61894993310396833091499207
79 136985065283554852101919258
80 303173279566118305939965552
81 670978527859855688655336424
82 1484999553702923164542476765
83 3286578605627340291564685248
84 7273806179954787346796856506
85 16098278085587466346367707855
86 35628466157808495667859363951
87 78852383715169491936833981632
88 174514905862765586863395155103
89 386233756461953429465720088787
90 854806722057331380204001334060
91 1891845339381598769602572239054
92 4187003559735843747812695629144
93 9266613102195410974691345713977
94 20508728297138950799675489353537
95 45389608018296900399366548243981
96 100455595598391291889807437509661
97 222326808439493367026115257244680
98 492050337827896958096750382229295
99 1088998383307600669661189284832034
100 2410154790425855492359108936688340
101 5334118216199340629256371996532761
102 11805389951473738193674661246994345
103 26127510913258097633270927777894301
104 57825012924473639869486220386339805
105 127977446103325735565769759114584327
106 283237752709568260509635818627501197
107 626857520622782539546931647519024000
108 1387351606211454071672578326018466683
109 3070465641610662904423980476668554663
110 6795508228845227744787058890127947946
111 15039716277065811246333485567992992489
112 33285673135455195071371661340721630142
113 73667349547668299627463252035298217739
114 163039466478379510003672561663560367960
115 360836487165242375144882054133801178989
116 798597868860287303200552620397878353128
117 1767444753601472316016480458858158280424
118 3911682060323505333342801762915655913650
119 8657275713924186184793464075322050235130
120 19160151983493033802832356177567366943463
121 42404959269126370790355897127947120975102
122 93850016021033943370936236459026731663902
123 207707439388133319197699209591688338723232
124 459694970829902454058269076243824560858217
125 1017389973266301362355962814192720681356906
126 2251672137796367813941061479850827174936264
127 4983366800688321542744837237404235687518037
128 11029112211028495513224345614392779075295253
129 24409464731084275900628607580934449720436286
130 54022659037076303284232120921520498908965411
131 119562133852107769661732258920485707439500353
132 264613110610835700566614105131843439453150536
133 585637743750489108169874167998416548292996082
134 1296124617988293759987814261909819550051155980
135 2868563447766847241362752500849470038926364275
136 6348661339860717540240165057110489679866990893
137 14050761484679579960117879046051188017225029697
138 31096933310934234125577062596844212887720472583
139 68823263593157744188011222551951425845412444856
140 152318608534552340630100494965154498282868256625
141 337109246127188726344729101036548251271037678018
142 746085097006794943775238609859445174654373468240
143 1651224279281920106634215038465431144138691475859
144 3654464660169005639328819605396771398701816834723
145 8088006044964406888978601618964236291567919894255
146 17900252941659461481354189604063744703563424468351
147 39616569719910277476534988960298769994518370192487
148 87678794343730223246904592706197018324871839591051
149 194049384687300725487980545028976810868053408004498
150 429467170247564935409188561103903215121490479706143
151 950490261114038261678669123739521970032683788922135
152 2103610704287017764580105175186891852146256016492444
153 4655679470091905871719141603612554884379529837578591
154 10303879555310464413672120385906431210531213714737458
155 22804390760227554166747036122734395948484025139820605
156 50470333543168304568158512687488345974524358401229222
157 111700180668770555074235776395550962140263465299827365
158 247213154451698054731737786428303919369217773537423000
159 547128423320855332324859349851003721126357404182010960
160 1210896371066911503351421645180814752235226202318747240
161 2679937577659245774711871804912831950267178948643628668
162 5931197410247454315228533782404725119754873732188789849
163 13126836614624735833423636034231557524602242307082993846
164 29052116729303657382350990479910334554016177778526896294
165 64297706388205401159173409729153279225608144915757080696
166 142302713613080030381955004185299351759967479595638439905
167 314942218613273734464031213823046329950686247417174306840
168 697025366183417543458021163161897202565068584223767519610
169 1542646023268506444274087559610208957625151457214914383493
170 3414160902258929153846499125242636350953319840548159790791
171 7556169393816033592239152985509505672766446276417149544176
172 16723200090032558315385084822642412718436126539157779986311
173 37011534108822791899585021284715470807571817406695683322819
174 81913368835730170066895539306435248248018087787730066122818
175 181289431945456476109175154672852784389730932688592318995566
176 401227035369718365958433320876514169264735198638292765065338
177 887989620707771403606497932639505407117571385773672249193863
178 1965285229989872631832105474984632009955735741014074623834581
179 4349539617521505269066733099164596464693559599206889856144631
180 9626335452837353175991918332328938058145641795742647891254937
181 21304860375856816224914124777800442327033204675794045482481682
182 47151595522361327164734941438951787385965227347001561841668147
183 104355199756381953234185137132200815301149528517061057310854616
184 230957353522212564968799058384892044787101986238605827154736954
185 511151329981735086528256209094468951997023791461167514039411941
186 1131272410934376975566661486845562731794834799455340314525586869
187 2503715030511625637869074999883926953635931646782484127166952565
188 5541184327859878988360498945147262801816961058426347480226636993
189 12263665545453682549995826927126307252595193691283969419895223491
190 27141759543096524101690868689835893809412032153193019891575734983
191 60069732688394075676968919489963414632512728135570632056378460478
192 132945426015053813663980025237909829323610360002451070798625832571
193 294232810890117229999508948601427806685562767550662824246914564857
194 651191617487438576092498733187869339877303370340689462718871881344
195 1441207462223750383976801647876559853533009517661766708143626128617
196 3189658609525159534151995377676963782140181732491327335188353860126
197 7059304306973156714334401782894343258791533878140461345260267048731
198 15623545776853044520539728790413405701820002214456812004913246039614
199 34577795775187962025001371078196869033805087510827161416680354833749
200 76527055877544445194037245086657620094976096727682070079016558074588
201 169368525378566441131100401588203793405145762375952419685610521397866
202 374843864826210197788936779260317890039223249968635813913844780937530
203 829598785747185805783261903474655350550123592722873320499292179132736
204 1836055515093711947690633076224840432224818107662433504312230848621021
205 4063530362414674575012522207816880810472336478506396235867644668466916
206 8993344084927166652445722489700670319176900290329176637386762371867178
207 19903933431380326764600193508747933318097158918918218723204659705926366
208 44051085146935953909413244075010395335594050844253780222856522754670577
209 97493196975992344990327065105926212724312967915821061057699786241186482
210 215770472506981444805413162483928516373318472178949744183201081083007708