1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 10
11 13
12 81
13 98
14 100
15 16
16 18
17 169
18 271
19 358
20 256
21 26
22 25
23 324
24 677
25 1307
26 1152
27 676
28 42
29 34
30 625
31 1504
32 4219
33 5369
34 3910
35 1764
36 68
37 46
38 1156
39 3399
40 11760
41 21517
42 23645
43 12994
44 4624
45 110
46 62
47 2116
48 7220
49 33393
50 71928
51 119965
52 101233
53 43596
54 12100
55 178
56 83
57 3844
58 15184
59 88198
60 247631
61 491948
62 644401
63 439063
64 145678
65 31684
66 288
67 111
68 6889
69 31664
70 229458
71 778010
72 2090927
73 3205650
74 3523073
75 1893511
76 487502
77 82944
78 466
79 148
80 12321
81 64749
82 590832
83 2406006
84 7990970
85 16675001
86 21396734
87 19109897
88 8183735
89 1630196
90 217156
91 754
92 197
93 21904
94 132543
95 1486909
96 7360306
97 29983194
98 76629370
99 136803627
100 141284580
101 103977527
102 35331965
103 5453054
104 568516
105 1220
106 262
107 38809
108 268994
109 3739145
110 21881127
111 111123886
112 345252578
113 760840082
114 1107817969
115 937096086
116 564853957
117 152610763
118 18238998
119 1488400
120 1974
121 348
122 68644
123 544151
124 9312304
125 65146723
126 398530787
127 1534975920
128 4139073950
129 7433846136
130 9020755725
131 6200491878
132 3070715725
133 659074589
134 61008244
135 3896676
136 3194
137 462
138 121104
139 1099824
140 23088739
141 191700402
142 1431372629
143 6569471819
144 22189407590
145 48694010408
146 73148030862
147 73241249411
148 41068721206
149 16689263845
150 2846603441
151 204063338
152 10201636
153 5168
154 613
155 213444
156 2215226
157 57148946
158 561478139
159 5073097036
160 28198798691
161 113997006749
162 313961248776
163 577739865176
164 717039349352
165 595437782873
166 271907375738
167 90719255481
168 12294305751
169 682563198
170 26708224
171 8362
172 813
173 375769
174 4461522
175 140903738
176 1642808262
177 17882557521
178 119211939368
179 587615259943
180 1930562178461
181 4485988205726
182 6823762190150
183 7040617327082
184 4838237303149
185 1800712574474
186 493099242743
187 53098868971
188 2283064944
189 69923044
190 13530
191 1078
192 660969
193 8974915
194 347166896
195 4784514520
196 62951565198
197 501052508853
198 2978151838200
199 11921324942761
200 33065857890255
201 63764282684256
202 80761645995614
203 69081905907022
204 39325402627329
205 11924220367590
206 2680257849413
207 229330454403
208 7636504950
209 183060900
210 21892
211 1429
212 1162084
213 18040615
214 854103343
215 13933101566
216 220461353120
217 2103730122314
218 14996910298955
219 72253253801458
220 244902917892017
221 562936265068141
222 908514735244106
223 954969899414394
224 678121046448952
225 319598032561739
226 78964416331158
227 14568413911287
228 990464516749
229 25542956650
230 479259664
231 35422
232 1894
233 2042041
234 36261642
235 2099195971
236 40513685939
237 771854520770
238 8781162264514
239 75431000320300
240 434877413144471
241 1777309607858304
242 4997800203714263
243 9610370300947847
244 12930529716105470
245 11298016739962534
246 6655475419377140
247 2597506529364501
248 522900715972816
249 79186365292369
250 4277755155395
251 85437392020
252 1254718084
253 57314
254 2510
255 3587236
256 72844037
257 5157634036
258 117692339295
259 2697705853283
260 36654035342450
261 376956676438862
262 2614646698963192
263 12801218900290259
264 43400202395857794
265 102307352557957161
266 163855402252685355
267 184148580602615698
268 133635492501531958
269 65325631418367206
270 21110282812302019
271 3462653747527630
272 430415795271435
273 18475391521815
274 285775310062
275 3284894596
276 92736
277 3326
278 6300100
279 146324852
280 12663610465
281 341873087318
282 9418337941471
283 152721010610871
284 1883801683018430
285 15609224284050294
286 92101709318102234
287 373844150855554101
288 1063415476710262062
289 2091247683725821661
290 2795742476098173395
291 2621860254810280944
292 1580829160347208870
293 641158218804949436
294 171568068317114121
295 22929637855256258
296 2339519840411823
297 79794234969705
298 955875582398
299 8599965696
300 150050
301 4407
302 11062276
303 293885650
304 31086972482
305 992380089279
306 32876550226248
307 635590800461373
308 9395207650136389
309 93199933647189764
310 657568889502726606
311 3216922352000815542
312 10958421193642414323
313 26014225086453944774
314 42781268703735737853
315 47687220023764508859
316 37333920283626821546
317 18699115738092378682
318 6292925363728847124
319 1394366191806886323
320 151840349698136610
321 12716425810954017
322 344627081459839
323 3197260259292
324 22515002500
325 242786
326 5839
327 19421649
328 590165228
329 76294760274
330 2880509432926
331 114672698592869
332 2645094410653448
333 46798231900421149
334 555287172677318783
335 4695730569598730444
336 27452137088739362614
337 112810669651153702856