1 2
2 4
3 4
4 6
5 16
6 6
7 9
8 36
9 36
10 9
11 12
12 81
13 102
14 81
15 12
16 16
17 144
18 270
19 270
20 144
21 16
22 20
23 256
24 546
25 872
26 546
27 256
28 20
29 25
30 400
31 1080
32 1915
33 1915
34 1080
35 400
36 25
37 30
38 625
39 1866
40 4266
41 4444
42 4266
43 1866
44 625
45 30
46 36
47 900
48 3186
49 7879
50 10489
51 10489
52 7879
53 3186
54 900
55 36
56 42
57 1296
58 5010
59 14632
60 20226
61 26906
62 20226
63 14632
64 5010
65 1296
66 42
67 49
68 1764
69 7830
70 24440
71 39485
72 54887
73 54887
74 39485
75 24440
76 7830
77 1764
78 49
79 56
80 2401
81 11550
82 40816
83 68430
84 114392
85 116036
86 114392
87 68430
88 40816
89 11550
90 2401
91 56
92 64
93 3136
94 17004
95 63714
96 119560
97 209470
98 255009
99 255009
100 209470
101 119560
102 63714
103 17004
104 3136
105 64
106 72
107 4096
108 23934
109 99260
110 192852
111 385962
112 481390
113 592110
114 481390
115 385962
116 192852
117 99260
118 23934
119 4096
120 72
121 81
122 5184
123 33726
124 147469
125 313293
126 656670
127 932245
128 1179367
129 1179367
130 932245
131 656670
132 313293
133 147469
134 33726
135 5184
136 81
137 90
138 6561
139 45786
140 218666
141 479670
142 1114828
143 1627470
144 2391952
145 2411426
146 2391952
147 1627470
148 1114828
149 479670
150 218666
151 45786
152 6561
153 90
154 100
155 8100
156 62364
157 312723
158 740131
159 1796644
160 2893983
161 4403235
162 5148115
163 5148115
164 4403235
165 2893983
166 1796644
167 740131
168 312723
169 62364
170 8100
171 100
172 110
173 10000
174 82254
175 446708
176 1089072
177 2877378
178 4765598
179 8137414
180 9689432
181 11438402
182 9689432
183 8137414
184 4765598
185 2877378
186 1089072
187 446708
188 82254
189 10000
190 110
191 121
192 12100
193 109008
194 619670
195 1617072
196 4446790
197 7967260
198 14113043
199 18799691
200 22656990
201 22656990
202 18799691
203 14113043
204 7967260
205 4446790
206 1617072
207 619670
208 109008
209 12100
210 121
211 132
212 14641
213 140406
214 859376
215 2306226
216 6818296
217 12535320
218 24361294
219 33210202
220 45475928
221 45729992
222 45475928
223 33210202
224 24361294
225 12535320
226 6818296
227 2306226
228 859376
229 140406
230 14641
231 132
232 144
233 17424
234 181890
235 1162558
236 3323353
237 10190753
238 20000374
239 40307162
240 60031208
241 84476947
242 96384667
243 96384667
244 84476947
245 60031208
246 40307162
247 20000374
248 10190753
249 3323353
250 1162558
251 181890
252 17424
253 144
254 156
255 20736
256 229674
257 1573616
258 4621390
259 15108240
260 30337594
261 66039922
262 100816756
263 157094102
264 181853834
265 209204918
266 181853834
267 157094102
268 100816756
269 66039922
270 30337594
271 15108240
272 4621390
273 1573616
274 229674
275 20736
276 156
277 169
278 24336
279 291852
280 2084223
281 6500801
282 21972963
283 46665892
284 105165561
285 172553287
286 277144130
287 354379014
288 414267331
289 414267331
290 354379014
291 277144130
292 172553287
293 105165561
294 46665892
295 21972963
296 6500801
297 2084223
298 291852
299 24336
300 169
301 182
302 28561
303 362346
304 2764010
305 8852780
306 31714408
307 68699820
308 165376496
309 278028326
310 485585060
311 633081820
312 827692164
313 830949994
314 827692164
315 633081820
316 485585060
317 278028326
318 165376496
319 68699820
320 31714408
321 8852780
322 2764010
323 362346
324 28561
325 182
326 196
327 33124
328 452862
329 3595063
330 12205815
331 45087635
332 102616722
333 255142759
334 455669472
335 820990222
336 1160165187
337 1550702591
338 1739283523
339 1739283523
340 1550702591
341 1160165187
342 820990222
343 455669472
344 255142759
345 102616722
346 45087635
347 12205815
348 3595063
349 452862
350 33124
351 196
352 210
353 38416
354 554106
355 4684320
356 16330614
357 63668368
358 147369478
359 388199922
360 709280236
361 1371505736
362 1980741586
363 2901560452
364 3292369484
365 3719941006
366 3292369484
367 2901560452
368 1980741586
369 1371505736
370 709280236
371 388199922
372 147369478
373 63668368
374 16330614
375 4684320
376 554106
377 38416
378 210
379 225
380 44100
381 682578
382 5997316
383 22134297
384 88787667
385 214889742
386 583193580
387 1122259294
388 2237533464
389 3454882294
390 5191131015
391 6443535909
392 7372869441
393 7372869441
394 6443535909
395 5191131015
396 3454882294
397 2237533464
398 1122259294
399 583193580
400 214889742
401 88787667
402 22134297
403 5997316
404 682578
405 44100
406 225
407 240
408 50625
409 824622
410 7694800
411 29166650
412 123106970
413 302259706
414 863715964
415 1696671086
416 3595312268
417 5677130034
418 9210069784
419 11619743930
420 14695239430
421 14733123252
422 14695239430
423 11619743930
424 9210069784
425 5677130034
426 3595312268
427 1696671086
428 863715964
429 302259706
430 123106970
431 29166650
432 7694800
433 824622
434 50625
435 240
436 256
437 57600
438 1002960
439 9715586
440 38947360
441 168846792
442 431988823
443 1268590122
444 2607613626
445 5690211752
446 9509100481
447 15846581883
448 21532641021
449 27729455326
450 30702553021
451 30702553021
452 27729455326
453 21532641021
454 15846581883
455 9509100481
456 5690211752
457 2607613626
458 1268590122
459 431988823
460 168846792
461 38947360
462 9715586
463 1002960
464 57600
465 256
466 272
467 65536
468 1198182
469 12296260
470 50640656
471 230489608
472 597033836
473 1837256184
474 3845510500
475 8853147504
476 15122939912
477 26906664544
478 37260205852
479 52165583656
480 58293748474
481 64989888570
482 58293748474
483 52165583656
484 37260205852
485 26906664544
486 15122939912
487 8853147504
488 3845510500
489 1837256184
490 597033836
491 230489608
492 50640656
493 12296260
494 1198182
495 65536
496 272
497 289
498 73984
499 1440930
500 15334641
501 66733431
502 311557126
503 838908027
504 2646783434
505 5767823045
506 13651107799
507 24489747842
508 44770305921
509 65996312477
510 94397718295
511 114516076322
512 128947027939
513 128947027939
514 114516076322
515 94397718295
516 65996312477
517 44770305921
518 24489747842
519 13651107799
520 5767823045
521 2646783434
522 838908027
523 311557126
524 66733431
525 15334641
526 1440930
527 73984
528 289
529 306
530 83521
531 1704378
532 19171946
533 85743710
534 419568910
535 1142131612
536 3762038768
537 8326384970
538 20672517994
539 37864025128
540 73271496268
541 110211156196
542 169232553538
543 208112075966