1 1
2 2
3 6
4 15
5 35
6 14
7 12
8 33
9 55
10 10
11 18
12 21
13 77
14 22
15 20
16 45
17 63
18 28
19 40
20 75
21 99
22 44
23 50
24 105
25 231
26 88
27 80
28 135
29 147
30 56
31 100
32 165
33 189
34 98
35 110
36 225
37 441
38 112
39 160
40 275
41 297
42 24
43 70
44 385
45 363
46 36
47 140
48 539
49 891
50 30
51 175
52 847
53 66
54 60
55 245
56 3773
57 132
58 90
59 875
60 5929
61 176
62 48
63 315
64 605
65 242
66 42
67 375
68 1375
69 154
70 54
71 405
72 1225
73 196
74 72
75 495
76 1715
77 224
78 96
79 675
80 1925
81 308
82 108
83 1125
84 2695
85 352
86 144
87 525
88 3025
89 484
90 84
91 735
92 6655
93 704
94 126
95 945
96 6875
97 968
98 162
99 567
100 4235
101 200
102 192
103 693
104 4375
105 250
106 198
107 1029
108 6125
109 220
110 216
111 1323
112 8575
113 320
114 264
115 1617
116 12005
117 400
118 288
119 1089
120 9317
121 280
122 120
123 2673
124 26411
125 350
126 150
127 3267
128 41503
129 392
130 180
131 825
132 65219
133 448
134 240
135 1485
136 102487
137 686
138 270
139 1815
140 184877
141 784
142 300
143 2475
144 290521
145 896
146 324
147 1215
148 9625
149 616
150 384
151 1875
152 13475
153 1078
154 432
155 2025
156 15125
157 1232
158 168
159 3375
160 33275
161 1408
162 252
163 1575
164 34375
165 1936
166 294
167 2205
168 73205
169 2662
170 336
171 2625
172 75625
173 2816
174 378
175 2835
176 166375
177 3872
178 486
179 1701
180 18865
181 440
182 576
183 3087
184 21175
185 500
186 648
187 2079
188 21875
189 640
190 396
191 2541
192 30625
193 800
194 528
195 3969
196 42875
197 550
198 594
199 5103
200 60025
201 880
202 726
203 7203
204 84035
205 1000
206 768
207 3993
208 29645
209 490
210 864
211 8019
212 46585
213 560
214 972
215 9801
216 48125
217 700
218 1152
219 11979
220 67375
221 980
222 1296
223 24057
224 94325
225 1120
226 1458
227 29403
228 105875
229 1250
230 1536
231 4851
232 109375
233 1280
234 792
235 6237
236 153125
237 1600
238 1056
239 7623
240 214375
241 2000
242 1188
243 9261
244 300125
245 1100
246 1452
247 11907
248 420175
249 1210
250 1584
251 15309
252 546875
253 1760
254 1728
255 21609
256 132055
257 2200
258 1944
259 27783
260 148225
261 2420
262 2304
263 35721
264 207515
265 2500
266 2592
267 11319
268 171875
269 2560
270 504
271 14553
272 366025
273 3200
274 588
275 17787
276 378125
277 4000
278 672
279 18711
280 805255
281 5000
282 756
283 22869
284 831875
285 5120
286 882
287 27951
288 859375
289 6250
290 1008
291 33957
292 1830125
293 6400
294 1134
295 35937
296 1890625
297 1400
298 1176
299 43923
300 4026275
301 1750
302 1344
303 72171
304 4159375
305 1960
306 1512
307 88209
308 4296875
309 2240
310 1764
311 107811
312 8857805
313 2450
314 2016
315 131769
316 9150625
317 2800
318 2058
319 216513
320 9453125
321 3430
322 2268
323 264627
324 20131375
325 3500
326 2352
327 323433
328 20796875
329 3920
330 2646
331 395307
332 21484375
333 4480
334 2688
335 483153
336 44289025
337 4900
338 2916
339 649539
340 232925
341 1372
342 3072
343 3645
344 240625
345 1568
346 3456
347 4125
348 326095
349 1792
350 3888
351 4455
352 336875
353 2744
354 4374
355 5445
356 456533
357 3136
358 360
359 7425
360 717409
361 3584
362 450
363 9075
364 1127357
365 4802
366 480
367 12375
368 1294139
369 5488
370 540
371 13365
372 2033647
373 6272
374 600
375 16335
376 3195731
377 7168
378 720
379 19965
380 5021863
381 9604
382 750
383 20625
384 7891499
385 10976
386 810
387 22275
388 9058973
389 12544
390 900
391 27225
392 12400927
393 14336
394 960
395 37125
396 14235529
397 19208
398 1080
399 40095
400 22370117
401 21952
402 1200
403 45375
404 35153041
405 25088
406 1350
407 49005
408 55240493
409 28672
410 1440
411 59895
412 63412811
413 33614
414 1500
415 61875
416 86806489
417 38416
418 1620
419 66825
420 99648703
421 43904
422 1800
423 81675
424 136410197
425 50176
426 1920
427 99825
428 156590819
429 57344
430 2160
431 103125
432 246071287
433 67228
434 2250
435 111375
436 386683451
437 76832
438 2400
439 120285
440 443889677
441 87808
442 2430
443 136125
444 607645423
445 100352
446 2700
447 147015
448 697540921
449 114688
450 2880
451 179685
452 954871379
453 134456
454 3000
455 185625
456 1096135733
457 153664
458 3240
459 200475
460 1500512167
461 175616
462 3600
463 219615
464 1722499009
465 200704
466 3750
467 226875
468 2706784157
469 229376
470 3840
471 245025
472 3107227739
473 235298
474 4050
475 299475
476 4253517961
477 268912
478 4320
479 309375
480 4882786447
481 307328
482 4500
483 334125
484 6684099653
485 351232
486 4608
487 5625
488 471625
489 1694
490 5184
491 6075
492 512435
493 2156
494 5832
495 9375
496 529375
497 2464
498 6144
499 10125
500 588245
501 3388
502 1782
503 10935
504 765625
505 4312
506 2112
507 16875
508 1071875
509 4928
510 2178
511 18225
512 1500625
513 6776
514 2376
515 28125
516 2100875
517 7546
518 2904
519 30375
520 2734375
521 8624
522 3168
523 32805
524 2941225
525 9856
526 3564
527 46875
528 3828125
529 11858
530 4224
531 50625
532 4117715
533 13552
534 4356
535 54675
536 5359375
537 15092
538 4752
539 84375
540 7503125
541 17248
542 5346
543 91125
544 10504375
545 18634
546 5808
547 98415
548 13671875
549 19712
550 6336
551 140625
552 14706125
553 23716
554 6534
555 151875
556 19140625
557 27104
558 6912
559 164025
560 660275
561 5324
562 7776
563 3675
564 741125
565 5632
566 8748
567 4725
568 924385
569 7744
570 9216
571 5145
572 1037575
573 10648
574 10368
575 6615
576 1164625
577 11264
578 11664
579 7875
580 1203125
581 15488
582 12288
583 8505
584 1452605
585 21296
586 13122
587 11025
588 1630475
589 22528
590 13824
591 13125
592 1684375
593 29282
594 15552
595 14175
596 2282665
597 30976
598 17496
599 15435
600 2358125
601 42592
602 18432
603 18375
604 2562175
605 45056
606 20736
607 19845
608 2646875
609 58564
610 23328
611 23625
612 3301375
613 61952
614 24576
615 25515
616 3587045
617 85184
618 26244
619 25725
620 3705625
621 90112
622 27648
623 33075
624 4621925
625 117128
626 31104
627 36015
628 5187875
629 123904
630 34992
631 39375
632 5636785
633 170368
634 36864
635 42525
636 5823125
637 180224
638 39366
639 45927
640 6015625
641 2750
642 41472
643 50421
644 6470695
645 3520
646 46656
647 64827
648 7263025
649 4400
650 49152
651 83349
652 8152375
653 4840
654 52488
655 107163
656 8421875
657 5500
658 55296
659 137781
660 10168235
661 6050
662 62208
663 151263
664 11413325
665 7040
666 69984
667 194481
668 11790625
669 8000
670 73728
671 43659
672 12810875
673 10000
674 78732
675 53361
676 13234375
677 10240
678 82944
679 56133
680 15978655
681 12500
682 93312
683 68607
684 16506875
685 12800
686 98304
687 79233
688 17935225
689 16000
690 104976
691 83853
692 18528125
693 20000
694 110592
695 101871
696 20588575
697 20480
698 7128
699 124509
700 26796875
701 25000
702 7986
703 130977
704 28824005
705 25600
706 8448
707 160083
708 37515625
709 31250
710 8712
711 168399
712 52521875
713 32000
714 9504
715 195657
716 68359375
717 40000
718 10692
719 205821
720 73530625
721 40960
722 11616
723 237699
724 95703125
725 50000
726 12672
727 250047
728 102942875
729 8800
730 13068
731 321489
732 133984375
733 9680
734 14256
735 352947
736 144120025
737 11000
738 15972
739 413343
740 187578125
741 12100
742 16038
743 453789
744 201768035
745 13310
746 16896
747 583443
748 262609375
749 13750
750 17424
751 750141
752 341796875
753 14080
754 19008
755 964467
756 367653125
757 17600
758 19602
759 1058841
760 478515625
761 19360
762 21384
763 1240029
764 514714375
765 22000
766 23232
767 1361367
768 669921875
769 24200
770 23958
771 1750329
772 720600125
773 26620
774 25344
775 2250423
776 937890625
777 27500
778 26136
779 2470629
780 1008840175
781 28160
782 28512
783 2893401
784 1313046875
785 30250
786 31944
787 3176523
788 1412376245
789 35200
790 32076
791 3720087
792 1708984375
793 38720
794 33792
795 4084101
796 1838265625
797 44000
798 34848
799 5250987
800 2392578125
801 48400
802 38016
803 6751269
804 2573571875
805 51200
806 39204
807 251559
808 3349609375
809 62500
810 42768
811 305613
812 3603000625
813 64000
814 46464
815 307461
816 4689453125
817 80000
818 47916
819 373527
820 5044200875
821 81920
822 48114
823 392931
824 6565234375
825 100000
826 50688
827 480249
828 7061881225
829 102400
830 52272
831 505197
832 8544921875
833 125000
834 57024
835 554631
836 9191328125
837 128000
838 58806
839 586971
840 9886633715
841 156250
842 63888
843 617463