1 1
2 1
3 1
4 3
5 1
6 5
7 2
8 1
9 7
10 8
11 1
12 9
13 18
14 4
15 1
16 11
17 32
18 20
19 1
20 13
21 50
22 56
23 8
24 1
25 15
26 72
27 120
28 48
29 1
30 17
31 98
32 220
33 160
34 16
35 1
36 19
37 128
38 364
39 400
40 112
41 1
42 21
43 162
44 560
45 840
46 432
47 32
48 1
49 23
50 200
51 816
52 1568
53 1232
54 256
55 1
56 25
57 242
58 1140
59 2688
60 2912
61 1120
62 64
63 1
64 27
65 288
66 1540
67 4320
68 6048
69 3584
70 576
71 1
72 29
73 338
74 2024
75 6600
76 11424
77 9408
78 2816
79 128
80 1
81 31
82 392
83 2600
84 9680
85 20064
86 21504
87 9984
88 1280
89 1
90 33
91 450
92 3276
93 13728
94 33264
95 44352
96 28800
97 6912
98 256
99 1
100 35
101 512
102 4060
103 18928
104 52624
105 84480
106 71808
107 26880
108 2816
109 1
110 37
111 578
112 4960
113 25480
114 80080
115 151008
116 160512
117 84480
118 16640
119 512
120 1
121 39
122 648
123 5984
124 33600
125 117936
126 256256
127 329472
128 228096
129 70400
130 6144
131 1
132 41
133 722
134 7140
135 43520
136 168896
137 416416
138 631488
139 549120
140 239360
141 39424
142 1024
143 1
144 43
145 800
146 8436
147 55488
148 236096
149 652288
150 1144000
151 1208064
152 695552
153 180224
154 13312
155 1
156 45
157 882
158 9880
159 69768
160 323136
161 990080
162 1976832
163 2471040
164 1793792
165 658944
166 92160
167 2048
168 1
169 47
170 968
171 11480
172 86640
173 434112
174 1462272
175 3281408
176 4759040
177 4209920
178 2050048
179 452608
180 28672
181 1
182 49
183 1058
184 13244
185 106400
186 573648
187 2108544
188 5261568
189 8712704
190 9152000
191 5637632
192 1770496
193 212992
194 4096
195 1
196 51
197 1152
198 15180
199 129360
200 746928
201 2976768
202 8186112
203 15275520
204 18670080
205 14057472
206 5870592
207 1118208
208 61440
209 1
210 53
211 1250
212 17296
213 155848
214 959728
215 4124064
216 12403200
217 25798656
218 36095488
219 32361472
220 17145856
221 4659200
222 487424
223 8192
224 1
225 55
226 1352
227 19600
228 186208
229 1218448
230 5617920
231 18356736
232 42170880
233 66646528
234 69701632
235 45260800
236 16400384
237 2723840
238 131072
239 1
240 57
241 1458
242 22100
243 220800
244 1530144
245 7537376
246 26604864
247 66977280
248 118243840
249 141892608
250 109983744
251 50692096
252 12042240
253 1105920
254 16384
255 1
256 59
257 1568
258 24804
259 260000
260 1902560
261 9974272
262 37840704
263 103690752
264 202585600
265 275185664
266 249387008
267 141213696
268 44843008
269 6553600
270 278528
271 1
272 61
273 1682
274 27720
275 304200
276 2344160
277 13034560
278 52915456
279 156900480
280 336540160
281 511673344
282 533172224
283 361181184
284 146227200
285 30638080
286 2490368
287 32768
288 1
289 63
290 1800
291 30856
292 353808
293 2864160
294 16839680
295 72864000
296 232581888
297 543921664
298 916844544
299 1083543552
300 859955200
301 428654592
302 120324096
303 15597568
304 589824
305 1
306 65
307 1922
308 34220
309 409248
310 3472560
311 21528000
312 98933120
313 338412800
314 857722624
315 1589924864
316 2106890240
317 1926299648
318 1151016960
319 412778496
320 76873728
321 5570560
322 65536
323 1
324 67
325 2048
326 37820
327 470960
328 4180176
329 27256320
330 132612480
331 484140800
332 1322886400
333 2677768192
334 3940579328
335 4093386752
336 2870927360
337 1270087680
338 317521920
339 36765696
340 1245184
341 1
342 69
343 2178
344 41664
345 539400
346 4998672
347 34201440
348 175668480
349 682007040
350 1999712000
351 4393213440
352 7120429056
353 8307167232
354 6723526656
355 3572121600
356 1143078912
357 190513152
358 12386304
359 131072
360 1
361 71
362 2312
363 45760
364 615040
365 5940592
366 42561792
367 230181120
368 947232000
369 2967993600
370 7038986240
371 12475965440
372 16188325888
373 14910300160
374 9313976320
375 3683254272
376 825556992
377 85917696
378 2621440
379 1
380 73
381 2450
382 50116
383 698368
384 7019392
385 52559136
386 298584000
387 1298568960
388 4332007680
389 11038410240
390 21262392320
391 30429184000
392 31524634624
393 22761029632
394 10827497472
395 3111714816
396 466944000
397 27394048
398 262144
399 1
400 75
401 2592
402 54740
403 789888
404 8249472
405 64440320
406 383707584
407 1758931200
408 6226471680
409 16974397440
410 35340364800
411 55381114880
412 63901286400
413 52581629952
414 29455450112
415 10478223360
416 2118057984
417 199229440
418 5505024
419 1
420 77
421 2738
422 59640
423 890120
424 9646208
425 78479104
426 488825856
427 2356099200
428 8823609600
429 25638412800
430 57417185280
431 97905899520
432 124759654400
433 115630899200
434 74977509376
435 32133218304
436 8341487616
437 1133117440
438 60293120
439 524288
440 1
441 79
442 2888
443 64824
444 999600
445 11225984
446 94978048
447 617706496
448 3123514368
449 12341472000
450 38091356160
451 91365980160
452 168586629120
453 235521884160
454 243433472000
455 180140769280
456 91044118528
457 29297934336
458 5369233408
459 458752000
460 11534336
461 1
462 81
463 3042
464 70300
465 1118880
466 13006224
467 114270464
468 774664704
469 4101166080
470 17053670400
471 55738575360
472 142642805760
473 283420999680
474 431333683200
475 492952780800
476 411402567680
477 240999137280
478 93564370944
479 22052208640
480 2724986880
481 132120576
482 1048576
483 1
484 83
485 3200
486 76076
487 1248528
488 15005424
489 136722432
490 964620800
491 5336579072
492 23300699136
493 80421519360
494 218825518080
495 466152960000
496 768506941440
497 963996549120
498 898269511680
499 601280675840
500 275652608000
501 80648077312
502 13463453696
503 1049624576
504 24117248
505 1
506 85
507 3362
508 82160
509 1389128
510 17243184
511 162734880
512 1193161728
513 6885908480
514 31503031296
515 114528860160
516 330302668800
517 751438571520
518 1335348940800
519 1826663915520
520 1884175073280
521 1424085811200
522 757650882560
523 267776819200
524 57567870976
525 6499598336
526 288358400
527 2097152
528 1
529 87
530 3528
531 88560
532 1541280
533 19740240
534 192745728
535 1466606592
536 8815150080
537 42176189440
538 161130258432
539 491145707520
540 1189089607680
541 2267654860800
542 3363677798400
543 3812168171520
544 3220624834560
545 1960212234240
546 819082035200
547 218864025600
548 33426505728
549 2387607552
550 50331648
551 1
552 89
553 3698
554 95284
555 1705600
556 22518496
557 227232096
558 1792076352
559 11201473536
560 55948006400
561 224136321024
562 720203427840
563 1849694945280
564 3770532003840
565 6034375680000
566 7465496002560
567 6988974981120
568 4808383856640
569 2334383800320
570 754417664000
571 148562247680
572 15386804224
573 627048448
574 4194304
575 1
576 91
577 3872
578 102340
579 1882720
580 25601056
581 266712576
582 2177567808
583 14134686720
584 73578306560
585 308488699904
586 1042463944704
587 2831986360320
588 6148711219200
589 10569685401600
590 14192851599360
591 14613311324160
592 11249633525760
593 6254808268800
594 2392581734400
595 586290298880
596 82239815680
597 5402263552
598 104857600
599 1
600 93
601 4050
602 109736
603 2073288
604 29012256
605 311749568
606 2632032000
607 17718839424
608 95981253632
609 420384712704
610 1490736586752
611 4272393216000
612 9848101109760
613 18110749409280
614 26261602959360
615 29544303329280
616 25227583488000
617 15871575982080
618 7061349335040
619 2095125626880
620 379364311040
621 36175872000
622 1358954496
623 8388608
624 1
625 95
626 4232
627 117480
628 2277968
629 32777696
630 362951680
631 3165457152
632 22073975040
633 124250627072
634 567541325824
635 2107713986560
636 6357321105408
637 15512073830400
638 30408171847680
639 47400973762560
640 57930006528000
641 54454206136320
642 38370843033600
643 19570965872640
644 6880289095680
645 1551944908800
646 200655503360
647 12163481600
648 218103808
649 1
650 97
651 4418
652 125580
653 2497440
654 36924272
655 420976192
656 3788956288
657 27338039040
658 159688305920
659 759503833088
660 2948483411968
661 9338794278912
662 24056860262400
663 50104374067200
664 83622472581120
665 110453212446720
666 113542812794880
667 88826010009600
668 51314117836800
669 21002987765760
670 5742196162560
671 959384125440
672 84515225600
673 2936012800
674 16777216
675 1
676 99
677 4608
678 134044
679 2732400
680 41480208
681 486531584
682 4514859648
683 33668953344
684 203836256000
685 1008005087232
686 4083566063616
687 13554222252032
688 36771502473216
689 81128521728000
690 144438816276480
691 205255159971840
692 229402825850880
693 197734422282240
694 128055803904000
695 60144919511040
696 19502774353920
697 4063273943040
698 485826232320
699 27262976000
700 452984832
701 1
702 101
703 4802
704 142880
705 2983560
706 46475088
707 560380128
708 5356812032
709 41246865920
710 258512334080
711 1327381699072
712 5602573729792
713 19451189075968
714 55449091031040
715 129242242252800
716 244647564410880
717 372500105134080
718 450309250744320
719 424820047872000
720 305707823923200
721 162773155184640
722 61508749885440
723 15547666268160
724 2404594483200
725 196293427200
726 6325010432
727 33554432
728 1
729 103
730 5000
731 152096
732 3251648
733 51939888
734 643340544
735 6329875200
736 50276585216
737 325850240768
738 1735054211072
739 7618583904256
740 27618321203200
741 82557535535104
742 202785247199232
743 406904607866880
744 661377737687040
745 860819570688000
746 883625699573760
747 701176668487680
748 418884762992640
749 181798588907520
750 54553214976000
751 10531142369280
752 1167945891840
753 60850962432
754 939524096
755 1
756 105
757 5202
758 161700
759 3537408
760 57907008
761 736290720
762 7450635456
763 60990209280
764 408343972608
765 2252078879232
766 10273347302400
767 38823468662784
768 121459913687040
769 313683429261312
770 665389092372480
771 1150672866508800
772 1605819780956160
773 1784244201062400
774 1550816764231680
775 1030300410839040
776 507344899276800
777 177570714746880
778 41626474905600
779 5977134858240
780 453437816832
781 13589544960
782 67108864
783 1
784 107
785 5408
786 171700
787 3841600
788 64410304
789 840170496
790 8737316544
791 73649959680
792 508897143040
793 2903779360768
794 13743455724544
795 54060636471296
796 176696556093440
797 478798500331520
798 1070959586770944
799 1964482082242560
800 2928575256330240
801 3505883342438400
802 3318068163379200
803 2432653747814400
804 1345114425262080
805 541167892561920
806 150732904857600
807 27039419596800
808 2789329600512
809 135291469824
810 1946157056
811 1
812 109
813 5618
814 182104
815 4165000
816 71485120
817 955984512
818 10209897984
819 88551230592
820 630877561600
821 3720467305984
822 18247613483008
823 74607331076096
824 254343493419008
825 721718327705600
826 1698326445293568
827 3295260266987520
828 5229920989347840
829 6717522904350720
830 6886556565504000
831 5534287276277760
832 3405715246940160
833 1555857691115520
834 505874334351360
835 110292369408000
836 14743599316992
837 1042167103488
838 29125246976
839 134217728
840 1
841 111
842 5832
843 192920
844 4508400
845 79168320
846 1084805120
847 11890238976
848 106025863680
849 778177480960
850 4738261592064
851 24055172204544
852 102094242525184
853 362464766361600
854 1075111439892480
855 2655923445956608
856 5437179440529408
857 9158885153832960
858 12574673417011200
859 13898323250380800
860 12170423603036160
861 8271022742568960
862 4246086541639680
863 1588210119475200
864 411758179123200
865 68822438510592
866 6620826304512
867 299708186624
868 4026531840
869 1
870 113
871 6050
872 204156
873 4872608
874 87498320
875 1227775360
876 13802208000
877 126445659648
878 955279942144
879 6000016715264
880 31496106816512
881 138589469491200
882 511679428513792
883 1583798426730496
884 4099360101367808
885 8833832331116544
886 15749405687808000
887 23034515395706880
888 27333369059082240
889 25943536734044160
890 19339597295124480
891 11057517035520000
892 4699925501706240
893 1423506847825920
894 289407177326592
895 36108024938496
896 2384042393600
897 62277025792
898 268435456
899 1
900 115
901 6272
902 215820
903 5258448
904 96515120
905 1386112000
906 15971818240
907 150226137600
908 1167331669504
909 7556371677184
910 40972630000640
911 186699813900288
912 715867913564160
913 2308727959453696
914 6249582981152768
915 14145679223029760
916 26623764568866816
917 41352285703372800
918 52482715893104640
919 53740183234805760
920 43680444501196800
921 27599562520657920
922 13192098584985600
923 4599927086776320
924 1112923535572992
925 173752901959680
926 15625695002624
927 661693399040
928 8321499136
929 1
930 117
931 6498
932 227920
933 5666760
934 106260336
935 1561108640
936 18427368960
937 177830553600
938 1420222988800
939 9466931561472
940 52972663431168
941 249692027533312
942 993046852546560
943 3332086816481280
944 9417179834613760
945 22344399425765376
946 44291429231099904
947 72851097078988800
948 98551746684518400
949 108406921352970240
950 95567517969285120
951 66278757110906880
952 35307132656025600
953 13999778090188800
954 3959937231224832
955 752567256612864
956 87841744879616
957 5429778186240
958 132875550720
959 536870912
960 1
961 119
962 6728
963 240464
964 6098400
965 116777232
966 1754138880
967 21199592960
968 209774190080
969 1720675264000
970 11801594900480
971 68085406785536
972 331637287534592
973 1366446480347136
974 4763822643609600
975 14034635753521152
976 34843565388070912
977 72582787677159424
978 126098626216722432
979 181256318091264000
980 213372353139179520
981 203047884438896640
982 153639646113300480
983 90506257697341440
984 40383975260160000
985 13159791404777472
986 2978414327758848
987 435347548798976
988 36681168191488
989 1456262348800
990 17179869184