1 1
2 4
3 2
4 9
5 12
6 3
7 16
8 36
9 24
10 4
11 25
12 80
13 90
14 40
15 5
16 36
17 150
18 240
19 180
20 60
21 6
22 49
23 252
24 525
25 560
26 315
27 84
28 7
29 64
30 392
31 1008
32 1400
33 1120
34 504
35 112
36 8
37 81
38 576
39 1764
40 3024
41 3150
42 2016
43 756
44 144
45 9
46 100
47 810
48 2880
49 5880
50 7560
51 6300
52 3360
53 1080
54 180
55 10
56 121
57 1100
58 4455
59 10560
60 16170
61 16632
62 11550
63 5280
64 1485
65 220
66 11
67 144
68 1452
69 6600
70 17820
71 31680
72 38808
73 33264
74 19800
75 7920
76 1980
77 264
78 12
79 169
80 1872
81 9438
82 28600
83 57915
84 82368
85 84084
86 61776
87 32175
88 11440
89 2574
90 312
91 13
92 196
93 2366
94 13104
95 44044
96 100100
97 162162
98 192192
99 168168
100 108108
101 50050
102 16016
103 3276
104 364
105 14
106 225
107 2940
108 17745
109 65520
110 165165
111 300300
112 405405
113 411840
114 315315
115 180180
116 75075
117 21840
118 4095
119 420
120 15
121 256
122 3600
123 23520
124 94640
125 262080
126 528528
127 800800
128 926640
129 823680
130 560560
131 288288
132 109200
133 29120
134 5040
135 480
136 16
137 289
138 4352
139 30600
140 133280
141 402220
142 891072
143 1497496
144 1944800
145 1969110
146 1555840
147 952952
148 445536
149 154700
150 38080
151 6120
152 544
153 17
154 324
155 5202
156 39168
157 183600
158 599760
159 1447992
160 2673216
161 3850704
162 4375800
163 3938220
164 2800512
165 1559376
166 668304
167 214200
168 48960
169 7344
170 612
171 18
172 361
173 6156
174 49419
175 248064
176 872100
177 2279088
178 4585308
179 7255872
180 9145422
181 9237800
182 7482618
183 4837248
184 2469012
185 976752
186 290700
187 62016
188 8721
189 684
190 19
191 400
192 7220
193 61560
194 329460
195 1240320
196 3488400
197 7596960
198 13100880
199 18139680
200 20323160
201 18475600
202 13604760
203 8062080
204 3798480
205 1395360
206 387600
207 77520
208 10260
209 760
210 20
211 441
212 8400
213 75810
214 430920
215 1729665
216 5209344
217 12209400
218 22790880
219 34389810
220 42325920
221 42678636
222 35271600
223 23808330
224 13023360
225 5697720
226 1953504
227 508725
228 95760
229 11970
230 840
231 21
232 484
233 9702
234 92400
235 555940
236 2370060
237 7610526
238 19100928
239 38372400
240 62674920
241 84063980
242 93117024
243 85357272
244 64664600
245 40291020
246 20465280
247 8356656
248 2686068
249 658350
250 117040
251 13860
252 924
253 22
254 529
255 11132
256 111573
257 708400
258 3196655
259 10902276
260 29173683
261 62760192
262 110320650
263 160169240
264 193347154
265 194699232
266 163601438
267 114406600
268 66192390
269 31380096
270 12012693
271 3634092
272 841225
273 141680
274 15939
275 1012
276 23
277 576
278 12696
279 133584
280 892584
281 4250400
282 15343944
283 43609104
284 100024056
285 188280576
286 294188400
287 384406176
288 421848336
289 389398464
290 302033424
291 196125600
292 105907824
293 47070144
294 16959096
295 4845456
296 1062600
297 170016
298 18216
299 1104
300 24
301 625
302 14400
303 158700
304 1113200
305 5578650
306 21252000
307 63933100
308 155746800
309 312575175
310 523001600
311 735471000
312 873650400
313 878850700
314 748843200
315 539345400
316 326876000
317 165480975
318 69220800
319 23554300
320 6375600
321 1328250
322 202400
323 20700
324 1200
325 25
326 676
327 16250
328 187200
329 1375400
330 7235800
331 29008980
332 92092000
333 237465800
334 506177100
335 902994950
336 1359804160
337 1738386000
338 1892909200
339 1757701400
340 1390708800
341 934865360
342 531173500
343 253088550
344 99985600
345 32232200
346 8288280
347 1644500
348 239200
349 23400
350 1300
351 26
352 729
353 18252
354 219375
355 1684800
356 9283950
357 39073320
358 130540410
359 355212000
360 801447075
361 1518531300
362 2438086365
363 3337701120
364 3911368500
365 3931426800
366 3389852700
367 2503275840
368 1577585295
369 843628500
370 379632825
371 142084800
372 43513470
373 10656360
374 2018250
375 280800
376 26325
377 1404
378 27
379 784
380 20412
381 255528
382 2047500
383 11793600
384 51990120
385 182342160
386 522161640
387 1243242000
388 2493390900
389 4251887640
390 6206038020
391 7787969280
392 8424486000
393 7862853600
394 6327725040
395 4380732720
396 2598375780
397 1312311000
398 559458900
399 198918720
400 58017960
401 13562640
402 2457000
403 327600
404 29484
405 1512
406 28
407 841
408 22736
409 295974
410 2470104
411 14844375
412 68402880
413 251285580
414 755417520
415 1892835945
416 4006002000
417 7230833610
418 11209521960
419 14997925215
420 17373162240
421 17450721000
422 15201516960
423 11469001635
424 7473014640
425 4186272090
426 2003001000
427 811215405
428 274697280
429 76478220
430 17100720
431 2968875
432 380016
433 32886
434 1624
435 29
436 900
437 25230
438 341040
439 2959740
440 18525780
441 89066250
442 342014400
443 1076938200
444 2832815700
445 6309453150
446 12018006000
447 19720455300
448 28023804900
449 34610596650
450 37228204800
451 34901442000
452 28502844300
453 20239414650
454 12455024400
455 6609903300
456 3004501500
457 1158879150
458 374587200
459 99754200
460 21375900
461 3562650
462 438480
463 36540
464 1740
465 30
466 961
467 27900
468 391065
469 3524080
470 22937985
471 114859836
472 460175625
473 1514635200
474 4173135525
475 9757476300
476 19559304765
477 33868926000
478 50944509525
479 66825996300
480 76637749725
481 76938289920
482 67621543875
483 51975774900
484 34856769675
485 20321355600
486 10245350115
487 4435216500
488 1632966075
489 504878400
490 128849175
491 26506116
492 4247775
493 503440
494 40455
495 1860
496 31
497 1024
498 30752
499 446400
500 4171360
501 28192640
502 146803104
503 612585792
504 2103660000
505 6058540800
506 14837815200
507 31223924160
508 56899795680
509 90317136000
510 125401869600
511 152745134400
512 163493866080
513 153876579840
514 127287612000
515 92401377600
516 58706138400
517 32514168960
518 15611962080
519 6451224000
520 2271952800
521 673171200
522 164926944
523 32622912
524 5034400
525 575360
526 44640
527 1984
528 32
529 1089
530 33792
531 507408
532 4910400
533 34413720
534 186071424
535 807417072
536 2887904448
537 8677597500
538 22214649600
539 48964790160
540 93671772480
541 156474438120
542 229266576000
543 295590121200
544 336039295680
545 337206098790
546 298701596160
547 233360622000
548 160486603200
549 96865128360
550 51093694080
551 23417943120
552 9256104000
553 3123935100
554 888585984
555 209330352
556 39872448
557 5933400
558 654720
559 49104
560 2112
561 33
562 1156
563 37026
564 574464
565 5750624
566 41738400
567 234013296
568 1054404736
569 3921740064
570 12273593904
571 32782035000
572 75529808640
573 151345715040
574 265403355360
575 409240838160
576 556790256000
577 670004274720
578 714083503320
579 674412197580
580 564214126080
581 417592692000
582 272827225440
583 156829255440
584 78962981760
585 34617828960
586 13112814000
587 4248551736
588 1161997056
589 263601184
590 48416544
591 6956400
592 742016
593 53856
594 2244
595 34
596 1225
597 40460
598 647955
599 6702080
600 50317960
601 292168800
602 1365077560
603 5272023680
604 17157612780
605 47730642960
606 114737122500
607 240322118400
608 441425002200
609 714547495200
610 1023102095400
611 1299177264000
612 1465634350950
613 1470171918600
614 1311357050850
615 1039341811200
616 730787211000
617 454712042400
618 249501088200
619 120161059200
620 50484333900
621 18357939600
622 5719204260
623 1506292480
624 329501480
625 58433760
626 8115800
627 837760
628 58905
629 2380
630 35
631 1296
632 44100
633 728280
634 7775460
635 60318720
636 362289312
637 1753012800
638 7020398880
639 23724106560
640 68630451120
641 171830314656
642 375503310000
643 720966355200
644 1222407698400
645 1837407844800
646 2455445028960
647 2923148844000
648 3103696272600
649 2940343837200
650 2484676517400
651 1870815260160
652 1252778076000
653 744074251200
654 390523442400
655 180241588800
656 72697440816
657 25418685600
658 7625605680
659 1936661760
660 409036320
661 70120512
662 9424800
663 942480
664 64260
665 2520
666 36
667 1369
668 47952
669 815850
670 8982120
671 71923005
672 446358528
673 2234117424
674 9265924800
675 32469344820
676 97532438080
677 253932669144
678 577974694752
679 1157801872500
680 2051981164800
681 3230648917200
682 4532272683840
683 5678216629470
684 6362147484000
685 6379820115900
686 5725932735600
687 4596651557190
688 3296198315520
689 2106944946000
690 1196989012800
691 602056973700
692 266757551424
693 103454050392
694 34833013600
695 10076693220
696 2470913280
697 504478128
698 83692224
699 10897425
700 1056720
701 69930
702 2664
703 37
704 1444
705 52022
706 911088
707 10334100
708 85330140
709 546614838
710 2826937344
711 12128066016
712 44013142800
713 137092789240
714 370623264704
715 877221947952
716 1830253200048
717 3384343935000
718 5569663161600
719 8184310590240
720 10764147624120
721 12692484230580
722 13431200244000
723 12759640231800
724 10879272197640
725 8317750436820
726 5693433454080
727 3481039476000
728 1895232603600
729 915126600024
730 389876421312
731 145601996848
732 47273375600
733 13203942840
734 3129823488
735 618392544
736 99384516
737 12548550
738 1181040
739 75924
740 2812
741 38
742 1521
743 56316
744 1014429
745 11844144
746 100757475
747 665575092
748 3552996447
749 15750079488
750 59124321828
751 190723618800
752 534661878036
753 1314027938496
754 2850971330844
755 5490759600144
756 9427815247500
757 14481124220160
758 19949257063710
759 24694221020040
760 27500382499590
761 27569305764000
762 24881298452010
763 20204362652760
764 14745103047090
765 9654082813440
766 5656689148500
767 2956562861616
768 1372689900036
769 563154830784
770 202802781324
771 63574539600
772 17165125692
773 3937519872
774 753665913
775 117454428
776 14393925
777 1316016
778 82251
779 2964
780 39
781 1600
782 60840
783 1126320
784 13525720
785 118441440
786 806059800
787 4437167280
788 20302836840
789 78750397440
790 262774763680
791 762894475200
792 1944225011040
793 4380093128320
794 8772219479520
795 15687884571840
796 25140840660000
797 36202810550400
798 46939428385200
799 54876046711200
800 57895542104400
801 55138611528000
802 47392949432400
803 36735204823200
804 25643657473200
805 16090138022400
806 9050702637600
807 4548558248640
808 2033614666720
809 804506901120
810 279727974240
811 84766052800
812 22148549280
813 4921899840
814 913534440
815 138181680
816 16450200
817 1462240
818 88920
819 3120
820 40
821 1681
822 65600
823 1247220
824 15393040
825 138638630
826 971219808
827 5508075300
828 25989122640
829 104052038805
830 358751810560
831 1077376531088
832 2843515771200
833 6642768787720
834 13814139866240
835 25690071332880
836 42880217829696
837 64423404191250
838 87312660739200
839 106917586877400
840 118416732376800
841 118685861314020
842 107651574888000
843 88323223942200
844 65484495554400
845 43807914850050
846 26387826356736
847 14272261851600
848 6907069933120
849 2977792904840
850 1137406308480
851 382294898128
852 112109940800
853 28377828765
854 6115087680
855 1101615060
856 161869968
857 18734950
858 1620320
859 95940
860 3280
861 41
862 1764
863 70602
864 1377600
865 17461080
866 161626920
867 1164564492
868 6798538656
869 33048451800
870 136442893860
871 485576181090
872 1506757604352
873 4113619482336
874 9952305199200
875 21461253006480
876 41442419598720
877 71932199732064
878 112560571802952
879 159163704472500
880 203729541724800
881 236344139413200
882 248675137991280
883 237371722628040
884 205516642968000
885 161285887198800
886 114597867220200
887 73597296948084
888 42626488730112
889 22201296213600
890 10360604899680
891 4312665586320
892 1592368831872
893 517947926496
894 147144297300
895 36117236610
896 7553931840
897 1321938072
898 188848296
899 21266700
900 1790880
901 103320
902 3444
903 42
904 1849
905 75852
906 1517943
907 19745600
908 187706610
909 1389991512
910 8346045526
911 41762451744
912 177635428425
913 651893826220
914 2087977578687
915 5890052453376
916 14740469811704
917 32919163351200
918 65916705662760
919 118801602849664
920 193317786779922
921 284712034560408
922 380224405128750
923 461072120745600
924 508139899738380
925 509191949220240
926 463953821500260
927 384226767288000
928 288970547897850
929 197108331618744
930 121718606491062
931 67886630199808
932 34094847756600
933 15362276230560
934 6181487340392
935 2208769670016
936 695992526229
937 191733478300
938 45677681595
939 9280544832
940 1578981586
941 219472344
942 24064950
943 1974560
944 111069
945 3612
946 43
947 1936
948 81356
949 1668744
950 22263164
951 217201600
952 1651818168
953 10193271088
954 52460857592
955 229693484592
956 868439872300
957 2868332835368
958 8351910314748
959 21596858995712
960 49890820901152
961 103460227675200
962 193355669944096
963 326704407836576
964 500351918724504
965 695962751147664
966 880519675035000
967 1014358665640320
968 1064674075642320
969 1018383898440480
970 887563832435280
971 704415740028000
972 508588164300216
973 333567945816336
974 198356247615064
975 106678990313984
976 51730113837600
977 22531338471488
978 8773723967008
979 3037058296272
980 927990034972
981 248125677800
982 57423371148
983 11342888128
984 1877707832
985 254125872
986 27150200
987 2172016
988 119196
989 3784
990 44