0 1
1 4
2 2
3 6
4 9
5 3
6 8
7 20
8 16
9 4
10 10
11 35
12 45
13 25
14 5
15 12
16 54
17 96
18 84
19 36
20 6
21 14
22 77
23 175
24 210
25 140
26 49
27 7
28 16
29 104
30 288
31 440
32 400
33 216
34 64
35 8
36 18
37 135
38 441
39 819
40 945
41 693
42 315
43 81
44 9
45 20
46 170
47 640
48 1400
49 1960
50 1820
51 1120
52 440
53 100
54 10
55 22
56 209
57 891
58 2244
59 3696
60 4158
61 3234
62 1716
63 594
64 121
65 11
66 24
67 252
68 1200
69 3420
70 6480
71 8568
72 8064
73 5400
74 2520
75 780
76 144
77 12
78 26
79 299
80 1573
81 5005
82 10725
83 16302
84 18018
85 14586
86 8580
87 3575
88 1001
89 169
90 13
91 28
92 350
93 2016
94 7084
95 16940
96 29106
97 36960
98 35112
99 24948
100 13090
101 4928
102 1260
103 196
104 14
105 30
106 405
107 2535
108 9750
109 25740
110 49335
111 70785
112 77220
113 64350
114 40755
115 19305
116 6630
117 1560
118 225
119 15
120 32
121 464
122 3136
123 13104
124 37856
125 80080
126 128128
127 157872
128 151008
129 112112
130 64064
131 27664
132 8736
133 1904
134 256
135 16
136 34
137 527
138 3825
139 17255
140 54145
141 125307
142 221221
143 303875
144 328185
145 279565
146 187187
147 97461
148 38675
149 11305
150 2295
151 289
152 17
153 36
154 594
155 4608
156 22320
157 75600
158 190008
159 366912
160 555984
161 669240
162 643500
163 494208
164 301392
165 144144
166 52920
167 14400
168 2736
169 324
170 18
171 38
172 665
173 5491
174 28424
175 103360
176 280364
177 587860
178 974168
179 1293292
180 1385670
181 1200914
182 839800
183 470288
184 208012
185 71060
186 18088
187 3230
188 361
189 19
190 40
191 740
192 6480
193 35700
194 138720
195 403920
196 913920
197 1644240
198 2386800
199 2819960
200 2722720
201 2148120
202 1379040
203 714000
204 293760
205 93840
206 22440
207 3780
208 400
209 20
210 42
211 819
212 7581
213 44289
214 183141
215 569772
216 1383732
217 2686068
218 4232592
219 5467098
220 5819814
221 5114382
222 3703518
223 2197692
224 1058148
225 406980
226 122094
227 27531
228 4389
229 441
230 21
231 44
232 902
233 8800
234 54340
235 238260
236 788766
237 2046528
238 4263600
239 7248120
240 10161580
241 11824384
242 11454872
243 9237800
244 6182220
245 3410880
246 1534896
247 554268
248 156750
249 33440
250 5060
251 484
252 22
253 46
254 989
255 10143
256 66010
257 305900
258 1073709
259 2964171
260 6596952
261 12034980
262 18201050
263 22985326
264 24337404
265 21633248
266 16120930
267 10029150
268 5170584
269 2184126
270 743337
271 198835
272 40250
273 5796
274 529
275 23
276 48
277 1080
278 11616
279 79464
280 388080
281 1439592
282 4213440
283 9976824
284 19442016
285 31550640
286 42977088
287 49380240
288 47969376
289 39395664
290 27287040
291 15860592
292 7674480
293 3054744
294 983136
295 249480
296 48048
297 6600
298 576
299 24
300 50
301 1175
302 13225
303 94875
304 487025
305 1903825
306 5888575
307 14781525
308 30644625
309 53117350
310 77633050
311 96205550
312 101405850
313 91005250
314 69461150
315 44945450
316 24515700
317 11176275
318 4206125
319 1283975
320 309925
321 56925
322 7475
323 625
324 25
325 52
326 1274
327 14976
328 112424
329 605176
330 2486484
331 8104096
332 21496904
333 47243196
334 87112454
335 135980416
336 180792144
337 205515856
338 200107544
339 166885056
340 118982864
341 72239596
342 37119654
343 15997696
344 5709704
345 1657656
346 381524
347 66976
348 8424
349 676
350 26
351 54
352 1377
353 16875
354 132300
355 745200
356 3210570
357 10997910
358 30739500
359 71383950
360 139523175
361 231673365
362 328956120
363 401166000
364 421224300
365 381107700
366 296862840
367 198577170
368 113565375
369 55160325
370 22542300
371 7650720
372 2117610
373 465750
374 78300
375 9450
376 729
377 27
378 56
379 1484
380 18928
381 154700
382 910000
383 4102280
384 14734720
385 43283240
386 105905800
387 218718500
388 384944560
389 581393540
390 757163680
391 852849200
392 832048000
393 703080560
394 513789640
395 323703380
396 174974800
397 80580500
398 31311280
399 10130120
400 2679040
401 564200
402 91000
403 10556
404 784
405 28
406 58
407 1595
408 21141
409 179829
410 1102725
411 5191290
412 19509750
413 60090030
414 154517220
415 336218025
416 625222455
417 1000850175
418 1386362835
419 1667513340
420 1745072100
421 1589954580
422 1260329850
423 867403485
424 516488115
425 264682275
426 115887915
427 42921450
428 13266630
429 3359070
430 678600
431 105183
432 11745
433 841
434 29
435 60
436 1710
437 23520
438 207900
439 1326780
440 6511050
441 25552800
442 82344600
443 222007500
444 507657150
445 994593600
446 1682144100
447 2469530700
448 3159182250
449 3530260800
450 3450027600
451 2948570100
452 2201103450
453 1431612000
454 808107300
455 393693300
456 164285550
457 58125600
458 17199000
459 4176900
460 810810
461 120960
462 13020
463 900
464 30
465 62
466 1829
467 26071
468 239134
469 1585836
470 8099091
471 33132645
472 111493980
473 314497170
474 753986805
475 1552325775
476 2765962290
477 4290063960
478 5816336715
479 6912424485
480 7212964680
481 6611884290
482 5321329335
483 3753805965
484 2314376610
485 1241860620
486 576578145
487 229824855
488 77835420
489 22088430
490 5153967
491 962829
492 138446
493 14384
494 961
495 31
496 64
497 1952
498 28800
499 273760
500 1883840
501 9997344
502 42561792
503 149292000
504 439732800
505 1102951200
506 2380709760
507 4457587680
508 7283640000
509 10432413600
510 13139366400
511 14581046880
512 14270811840
513 12318156000
514 9367881600
515 6263930400
516 3670954560
517 1877098080
518 832416000
519 317584800
520 103147200
521 28121184
522 6314112
523 1136800
524 157760
525 15840
526 1024
527 32
528 66
529 2079
530 31713
531 312015
532 2225025
533 12252471
534 54201609
535 197849223
536 607431825
537 1590892875
538 3592525365
539 7051994235
540 12108141045
541 18269680275
542 24308398125
543 28586676195
544 29753479305
545 27419873085
546 22363726275
547 16120306125
548 10245350115
549 5721429285
550 2794186395
551 1185938325
552 433879875
553 135370521
554 35511399
555 7683753
556 1335015
557 179025
558 17391
559 1089
560 33
561 68
562 2210
563 34816
564 354144
565 2613920
566 14916208
567 68467840
568 259688736
569 829683504
570 2264940600
571 5340491520
572 10967080800
573 19740745440
574 31298361360
575 43868323200
576 54497955360
577 60108039000
578 58905878220
579 51292193280
580 39650215200
581 27164615520
582 16450621200
583 8773664640
584 4100734560
585 1668903600
586 586500408
587 176060160
588 44504096
589 9292064
590 1559920
591 202368
592 19040
593 1156
594 34
595 70
596 2345
597 38115
598 400400
599 3055360
600 18045720
601 85836520
602 337808240
603 1121412600
604 3185642460
605 7829121300
606 16787206800
607 31610997600
608 52540257000
609 77377469400
610 101259404400
611 117976758900
612 122514326550
613 113439191250
614 93617185200
615 68779972800
616 44898037800
617 25966176600
618 13253058000
619 5939333400
620 2321739420
621 784988820
622 227051440
623 55378400
624 11171160
625 1814120
626 227920
627 20790
628 1225
629 35
630 72
631 2484
632 41616
633 451044
634 3554496
635 21703968
636 106850304
637 435748896
638 1500912864
639 4430113776
640 11329471296
641 25319651760
642 49781010240
643 86555576160
644 133629661440
645 183740784480
646 225500053680
647 247362259320
648 242695046880
649 212972272920
650 167037076800
651 116925953760
652 72888906240
653 40339784160
654 19740745440
655 8497103472
656 3195491904
657 1040955696
658 290499264
659 68450976
660 13356288
661 2100384
662 255816
663 22644
664 1296
665 36
666 74
667 2627
668 45325
669 506345
670 4116805
671 25960088
672 132125224
673 557671400
674 1990457920
675 6095777380
676 16197351324
677 37667154252
678 77186791500
679 140123713800
680 226301494200
681 326186291640
682 420608639220
683 485997377250
684 503670009150
685 468324745350
686 390565164990
687 291850892520
688 195087495000
689 116373931800
690 61749433200
691 29022233604
692 12017389692
693 4354126700
694 1368439820
695 368921080
696 84079688
697 15886024
698 2421650
699 286195
700 24605
701 1369
702 37
703 76
704 2774
705 49248
706 566580
707 4748100
708 30889782
709 162357888
710 708439776
711 2616997680
712 8304782200
713 22895645696
714 55320303024
715 117958106448
716 223183762200
717 376328592000
718 567419888160
719 766978577640
720 931108881780
721 1016415153600
722 998264883000
723 882103151160
724 700859734740
725 500098884480
726 319879303200
727 182937510000
728 93224955096
729 42148802304
730 16813989808
731 5877230480
732 1784316600
733 465244032
734 102667488
735 18802476
736 2781030
737 319200
738 26676
739 1444
740 38
741 78
742 2925
743 53391
744 632034
745 5454540
746 36575721
747 198333135
748 893713392
749 3412948968
750 11209195140
751 32021491788
752 80274263160
753 177838367616
754 350119286244
755 615288995100
756 968583966480
757 1369514214900
758 1742773971510
759 1998774667890
760 2067697932300
761 1929851403480
762 1624619803950
763 1232562793410
764 841556561040
765 516048834600
766 283429898388
767 138936224700
768 60514444536
769 23288357664
770 7863166740
771 2308759596
772 582856560
773 124666542
774 22151493
775 3181815
776 354978
777 28860
778 1521
779 39
780 80
781 3080
782 57760
783 703000
784 6242640
785 43107960
786 240932160
787 1120047720
788 4417089600
789 14997070880
790 44339166080
791 115175133280
792 264730903360
793 541495029600
794 990162339840
795 1624485088800
796 2398049416800
797 3192090447600
798 3837485784000
799 4170741128400
800 4100050600800
801 3645611494800
802 2930443689600
803 2127301902000
804 1392415790400
805 819978187680
806 433196023680
807 204564788960
808 85951592000
809 31950281440
810 10432744960
811 2965760160
812 725664720
813 150582600
814 25982880
815 3627480
816 393680
817 31160
818 1600
819 40
820 82
821 3239
822 62361
823 779779
824 7119281
825 50584365
826 291141123
827 1395004377
828 5675565753
829 19899514492
830 60819642884
831 163502156844
832 389403687556
833 826381581284
834 1569948803676
835 2680013614356
836 4123097868240
837 5729893361010
838 7205315637390
839 8208432585210
840 8477561522430
841 7939303647990
842 6740456564010
843 5184189231390
844 3607710634710
845 2267703827532
846 1284503566644
847 653704832956
848 297779290484
849 120849420276
850 43442602060
851 13733467748
852 3783710502
853 898153503
854 180979617
855 30350619
856 4121689
857 435461
858 33579
859 1681
860 41
861 84
862 3402
863 67200
864 862680
865 8091720
866 59111052
867 350060256
868 1727271000
869 7243023060
870 26198862690
871 82687917312
872 229793063136
873 566391352800
874 1245438568080
875 2454777467520
876 4353620037984
877 6969041030952
878 10093308088500
879 13250701900800
880 15789693301200
881 17092969573680
882 16817276516040
883 15037803144000
884 12215490814800
885 9006336448200
886 6018717254004
887 3638846598912
888 1985481775200
889 974691053280
890 428839167120
891 168299144832
892 58570608096
893 17944426500
894 4796055810
895 1105453440
896 216484632
897 35313096
898 4668300
899 480480
900 36120
901 1764
902 42
903 86
904 3569
905 72283
906 952020
907 9167600
908 68802838
909 418913482
910 2126791524
911 9183872490
912 34238121125
913 111479322383
914 319921003792
915 815141187744
916 1854968728520
917 3788316417400
918 6970502208016
919 11592248237244
920 17468595527058
921 23899819750950
922 29731833183000
923 33665583419520
924 34717632901380
925 32613533937660
926 27902181910200
927 21727108864500
928 15382793076066
929 9887505849414
930 5758240954448
931 3030653133920
932 1436947606600
933 611355890808
934 232271413712
935 78336821134
936 23281922365
937 6042021375
938 1353412788
939 257792912
940 40933334
941 5271370
942 528900
943 38786
944 1849
945 43
946 88
947 3740
948 77616
949 1048124
950 10354960
951 79783704
952 499058560
953 2604907448
954 11573702712
955 44431807420
956 149106221264
957 441432891900
958 1161458986688
959 2732205495712
960 5774524335360
961 11009023709728
962 18994442316080
963 29736677340216
964 42330471447264
965 54878900676600
966 64871775128160
967 69973523677200
968 68897007928320
969 61923058076880
970 50783460327600
971 37972922915928
972 25857980295840
973 16009601380696
974 8993286974144
975 4571498432160
976 2095938462464
977 863246544160
978 317831682168
979 103981970092
980 30005895920
981 7567421004
982 1648675600
983 305673368
984 47279232
985 5935160
986 580888
987 41580
988 1936
989 44