1 1
2 3
3 7
4 19
5 26
6 81
7 92
8 267
9 358
10 848
11 980
12 3061
13 3030
14 7976
15 11042
16 25099
17 27150
18 78642
19 79440
20 219884
21 270704
22 584862
23 659112
24 1977909
25 1950651
26 4735370
27 6204499
28 14189096
29 14912642
30 43168586
31 41734340
32 110786987
33 135815060
34 290854380
35 339428752
36 953889058
37 893839230
38 2228044332
39 2878506690
40 6676735812
41 6788785782
42 19114259378
43 18640260792
44 48896411594
45 61797721148
46 126705649466
47 139647108432
48 410161734421
49 385346913813
50 970287256723
51 1211756415030
52 2713554958250
53 2825763432170
54 7876457155467
55 7992038721880
56 20242160821464
57 24301709406180
58 51441947799176
59 56446599536420
60 168424616393666
61 152788577699622
62 376904783043632
63 487865720295416
64 1079252926535979
65 1160903585157420
66 3095639890379370
67 3011353204261152
68 7830074729069480
69 9472369270464744
70 20697523172686256
71 21872368003079160
72 63905365793908338
73 58875633912605690
74 144851619595117970
75 191106791243010417
76 411116641683865004
77 430763626181563360
78 1177536451946630090
79 1143314387949421460
80 3055741819501161524
81 3590546430649568650
82 7540612259498722596
83 8233172806864706252
84 24033041877717792698
85 22957894999882845540
86 54205302155784813876
87 69009005186791110794
88 153954266325167935938
89 158418168024419562822
90 449130721158750098372
91 428864289554860499640
92 1098344296696733605766
93 1323717432227326931480
94 2783378665014707144306
95 3155753139060479165640
96 8818442187397254484949
97 8111250918515297028770
98 20037594217832312911387
99 25378572513772645630040
100 57567185565020383848759
101 57887932245395525494202
102 159627509312102637720210
103 154553615229310296577532
104 401379507607670274093210
105 502309684975591698955984
106 1010652811888326991163840
107 1100465121064667763288692
108 3189548907844089237905527
109 2934906587397536637284982
110 7393832696257553295082312
111 9128781966092043626010090
112 20446166984099608409119256
113 20854356314612739889395630
114 57445744070614167391724010
115 57786373433431522485316272
116 143585845336629641965109348
117 173196417557180164366289220
118 362267866730899556984412942
119 398431261559104771712845680
120 1169815700137855274287456674
121 1050142469167591983525839421
122 2567191097590312701199635866
123 3257216676874236724229708574
124 7210683534302538216756697904
125 7725268878830842718816266276
126 20619622128598137102428480948
127 19758275218007445341569511012
128 51210876213666085202663412907
129 61299522286382884755376334604
130 132122814953870724507941132160
131 139690594691414088051708954140
132 403671436178804131002461894210
133 375383029240795171357142821080
134 907935189625728967155851867196
135 1193936983744672852000494249194
136 2556142295371543751715482548800
137 2621454228812779097158571076630
138 7209955939081692771751925413058
139 6963246873480116368366580360280
140 18568873230009196058372709167776
141 21574372621233893568010232370384
142 45200112606742451478379781406122
143 49166600806725320403168244584600
144 142459974657072581103373280450578
145 135557703757378705650990057456892
146 318533115359977221332396268203550
147 407413470204110669605321982976471
148 892318352770584256879038135888050
149 918035897409576426407941742296202
150 2586156435716099504884148630883211
151 2435710245160591793785484015338700
152 6305003376771816913215724675192668
153 7559458026895454276660914715695380
154 15912641078089776303554565435976000
155 17822321924179283786258624822775040
156 49443826895630962896395606344864370
157 45443750784780015722728822610349510
158 110996811484170345504075014553553472
159 140570345262906765734002281290301170
160 320005820215006710085758039571492372
161 322922302837334766627647522856118464
162 879260000721820062156047710271735676
163 846618906833438426671813256629563072
164 2182248490831970787595984934761349408
165 2709902584725131231189292944729659960
166 5478512115677107934266460072984024646
167 5945212616175062646858220389079897752
168 17308064450610387273498569443108316442
169 15756373238234698853729662123410312271
170 39528132896851779402234859878375028920
171 48816188133273868025580194782457547120
172 107520165118594490695634423095928623796
173 110515416361081929149697167223384450290
174 303499128526934478453010471086625207802
175 307601526938997192505693089960042906252
176 757445445516704022121048073215127324594
177 904164347272024735113901397984692368740
178 1891586577702798444006806151902443981716
179 2051897364022972717465954624130930999660
180 6064999416899006180930337166469658172628
181 5431958683348385157263050753757137668462
182 13358190426698608821056755357096499203440
183 16774556352971757979962540990879874868754
184 37175859752024847602320290047326343197374
185 39576147160611710930503288673441321038620
186 104465482911900751979575826520311514220610
187 100810250774321745846572179719848066152200
188 259371091105176365027978769844389314207486
189 314676491403825265300667385976639334451728
190 668277678161923296133110710593251075170832
191 704997623190826968133171216013257428505920
192 2038146191556561164534838324965424263376981
193 1865034522114056999576934900757485008524610
194 4549987413828944718978968828075793361764390
195 5955043003832523869113181767987833868102140
196 12793115742102334547282800952183260135061163
197 13048072262557840797506354004673925759118170
198 35899255624250183937217960155720421261895892
199 34507101713386764818777322419590016466815900
200 91528591351275713676499307390000313311445687