0 0
1 1
2 1
3 2
4 4
5 6
6 14
7 20
8 48
9 68
10 164
11 232
12 560
13 792
14 1912
15 2704
16 6528
17 9232
18 22288
19 31520
20 76096
21 107616
22 259808
23 367424
24 887040
25 1254464
26 3028544
27 4283008
28 10340096
29 14623104
30 35303296
31 49926400
32 120532992
33 170459392
34 411525376
35 581984768
36 1405035520
37 1987020288
38 4797091328
39 6784111616
40 16378294272
41 23162405888
42 55918994432
43 79081400320
44 190919389184
45 270000789504
46 651839567872
47 921840357376
48 2225519493120
49 3147359850496
50 7598398836736
51 10745758687232
52 25942556360704
53 36688315047936
54 88573427769344
55 125261742817280
56 302408598355968
57 427670341173248
58 1032487537885184
59 1460157879058432
60 3525132954828800
61 4985290833887232
62 12035556743544832
63 17020847577432064
64 41091961064521728
65 58112808641953792
66 140296730770997248
67 198409539412951040
68 479003000954945536
69 677412540367896576
70 1635418542277787648
71 2312831082645684224
72 5583668167201259520
73 7896499249846943744
74 19063835584249462784
75 26960334834096406528
76 65088006002595332096
77 92048340836691738624
78 222224352841882402816
79 314272693678574141440
80 758721399362338947072
81 1072994093040913088512
82 2590436891765590982656
83 3663430984806504071168
84 8844304768337686036480
85 12507735753144190107648
86 30196345289819562180608
87 42704081042963752288256
88 103096771622602876649472
89 145800852665566628937728
90 351994395910772382236672
91 497795248576339011174400
92 1201784040397883775647744
93 1699579288974222786822144
94 4103147369769990338117632
95 5802726658744213124939776
96 14009021398284193801175040
97 19811748057028406926114816
98 47829790853596794528464896
99 67641538910625201454579712
100 163301120617818790511509504
101 230942659528443991966089216
102 557544900764081572989108224
103 788487560292525564955197440
104 1903577361820688710933413888
105 2692064922113214275888611328
106 6499219645754591697755439104
107 9191284567867805973644050432
108 22189723859376989369154928640
109 31381008427244795342798979072
110 75760456145998774081108836352
111 107141464573243569423907815424
112 258662376865241117586125488128
113 365803841438484687010033303552
114 883128595168966922182284279808
115 1248932436607451609192317583360
116 3015189626945385453556886142976
117 4264122063552837062749203726336
118 10294501317443607969862976012288
119 14558623380996445032612179738624
120 35147626015883660972338131763200
121 49706249396880106004950311501824
122 120001501428647427949626575028224
123 169707750825527533954576886530048
124 409710753682822389853830036586496
125 579418504508349923808406923116544
126 1398840011873994703516066996289536
127 1978258516382344627324473919406080
128 4775938540130334034356607911985152
129 6754197056512678661681081831391232
130 16306074136773346730394297655361536
131 23060271193286025392075379486752768
132 55672419466832718852863974797475840
133 78732690660118744244939354284228608
134 190077529593784181950667303879180288
135 268810220253902926195606658163408896
136 648965279441471290096941265921769472
137 917775499695374216292547924085178368
138 2215706058578316796486430455928717312
139 3133481558273691012778978380013895680
140 7564893675430324605751839291871330304
141 10698375233704015618530817671885225984
142 25828162584564664830034496255627886592
143 36526537818268680448565313927513112576
144 88182862987398010108634306438768885760
145 124709400805666690557199620366281998336
146 301075126780462710774468233243819769856
147 425784527586129401331667853610101768192
148 1027934781147054822880604320097741307904
149 1453719308733184224212272173707843076096
150 3509588871027293869973480813903325691904
151 4963308179760478094185752987611168768000
152 11982485921815065834132714615417820151808
153 16945794101575543928318467603028988919808
154 40910765945205675596583896833864629223424
155 57856560046781219524902364436893618143232
156 139678091937192570718070158104622876590080
157 197534651983973790242972522541516494733312
158 476890835858358931679112838750762247913472
159 674425487842332721922085361292278742646784
160 1628207159559050585280311038793803238473728
161 2302632647401383307202396400086081981120512
162 5559046966519484477763018477673688458067968
163 7861679613920867784965414877759770439188480
164 18979773546959836740491451833107147355324416
165 26841453160880704525456866710866917794512896
166 64801000254800378006439770377081212505161728
167 91642453415681082531896637087948130299674624
168 221244453925281838544776177842110555309998080
169 312886907340962921076672814930058685609672704
170 755375815191526598166225170614279796229668864
171 1068262722532489519242897985544338481839341568
172 2579014352915542715575348326772898074298679296
173 3647277075448032234818246312317236556138020864
174 8805305781279117665968942965863032704735379456
175 12452582856727149900787189278180269260873400320
176 30063194419285385232725075209906334670344159232
177 42515777276012535133512264488086603931217559552
178 102642166114583305598962414907899273271905878016
179 145157943390595840732474679395985877203123437568
180 350442275619762451930399509211784423746935193600
181 495600219010358292662874188607770300950058631168
182 1196484770249883196523673207031339148443929018368
183 1692084989260241489186547395639109449393987649536
184 4085054529760007882233893809701787746281845686272
185 5777139519020249371420441205340897195675833335808
186 13947248578540265135888228824744472688239524708352
187 19724388097560514507308670030085369883915358044160
188 47618885254641044779085127679574315260394407460864
189 67343273352201559286393797709659685144309765505024
190 162581043861483648844564053068808315665098580426752
191 229924317213685208130957850778468000809408345931776
192 555086404936652505820085956916084632139605506785280
193 785010722150337713951043807694552632949013852717056
194 1895183532023642725591215721526721897228224866287616
195 2680194254173980439542259529221274530177238719004672
196 6470561318221265890724690972274718324633688451579904
197 9150755572395246330266950501495992854810927170584576
198 22091878208837778111716332446045429504078304073744384
199 31242633781233024441983282947541422358889231244328960
200 75426390198908580665415947839632281367045839391817728