1 1
2 4
3 0
4 9
5 16
6 8
7 16
8 78
9 140
10 79
11 25
12 228
13 964
14 1987
15 1974
16 36
17 520
18 3920
19 16834
20 42368
21 62266
22 49
23 1020
24 11860
25 85275
26 397014
27 1220298
28 2484382
29 64
30 1806
31 29708
32 317471
33 2326320
34 12033330
35 44601420
36 119138166
37 81
38 2968
39 65240
40 962089
41 10087628
42 77784658
43 450193818
44 1979541332
45 6655170642
46 100
47 4608
48 129984
49 2515262
50 35464464
51 377818258
52 3112919712
53 20142680752
54 103395053720
55 423677826986
56 121
57 6840
58 240240
59 5882109
60 106783320
61 1492665418
62 16471667554
63 145977165234
64 1051588999820
65 6210264633994
66 30242576462856
67 144
68 9790
69 418220
70 12605095
71 285336128
72 5042436754
73 71393226972
74 824771174978
75 7878155295948
76 62831788827614
77 421455338269916
78 2390359529372724
79 169
80 13596
81 693308
82 25175191
83 693331146
84 15062292834
85 265069706646
86 3850985758339
87 46838274976147
88 481992723228798
89 4230727873504128
90 31874778970749569
91 207127434998494421
92 196
93 18408
94 1103440
95 47443474
96 1558986816
97 40736208186
98 869583076752
99 15461577137802
100 232322652402464
101 2982908737810114
102 33011123949634716
103 317050045744179986
104 2657132845480669752
105 19516867860507198208
106 225
107 24388
108 1696604
109 85152487
110 3286192514
111 101489568538
112 2577681275622
113 54912339921707
114 995789500001315
115 15548436178142582
116 210933929907697168
117 2504313915865725113
118 26173452645157147909
119 241960031244135591664
120 1986288643031862123264
121 256
122 31710
123 2532460
124 146608359
125 6558317232
126 235984235970
127 7020477731884
128 176153338628674
129 3784235129731708
130 70420082692285198
131 1145707426306893116
132 16419723899651415412
133 208564384546826695104
134 2359951850810353430002
135 23888736972210312715516
136 217094567491104327256049
137 289
138 40560
139 3684080
140 243516365
141 12488282352
142 517314078210
143 17794428237522
144 518569625849418
145 12999197522073908
146 283631426534134042
147 5437823324697115896
148 92313527680257370002
149 1396453235495732788677
150 18923548997866444078870
151 230740647387977919912930
152 2541122816205582281166399
153 25357029929230564723578520
154 324
155 51136
156 5239808
157 392004286
158 22829958032
159 1077720399538
160 42397762374912
161 1418340918023792
162 40969826999523768
163 1034163399690010346
164 23031184136379552620
165 456079089511808085242
166 8083000151214089042936
167 128905299824177095424308
168 1858362004035169632844172
169 24313864688680438047562881
170 289670193170476637977356132
171 3151672341378566296926684684
172 361
173 63648
174 7305240
175 613859609
176 40269324564
177 2147500025914
178 95726217156906
179 3639736652346172
180 119876498636101786
181 3461457325296584554
182 88480341574757112256
183 2018065031347924046908
184 41340936849994885152913
185 764866378116008839719898
186 12840864490425664738153550
187 196407756746428589499016952
188 2746578146337945846722243373
189 35221568356927878549370468750
190 415294220890662636616927907958
191 400
192 78318
193 10005324
194 938008287
195 68817690624
196 4114538426818
197 206149749502012
198 8833161922947702
199 328726265508168780
200 10754832937513676198
201 312361402579857132108
202 8118308000541840507056
203 190071833722340303154928
204 4031362506060837707079706
205 77829939868861571500750092
206 1373381728320215143569612583
207 22229861874131229422799245252
208 331082954296052722932236442764
209 4549660304277547833691223220136
210 57824201125787566041674560880632
211 441
212 95380
213 13486580
214 1402264459
215 114333609854
216 7613150953522
217 425731784898894
218 20405252721413369
219 851369417500529061
220 31300688890208043566
221 1024016576308046321480
222 30051912460841009564175
223 796460752044208127883377
224 19171132515244493874293684
225 421141636817885359718890644
226 8478565286830109648731876525
227 157003789867653628822208071486
228 2682715154131995591829066120596
229 42416371230452689038605457353034
230 622106370014064604830236062661626
231 8482533083310136945423605365811584