0 1
1 3
2 4
3 6
4 16
5 10
6 10
7 40
8 50
9 20
10 15
11 80
12 150
13 120
14 35
15 21
16 140
17 350
18 420
19 245
20 56
21 28
22 224
23 700
24 1120
25 980
26 448
27 84
28 36
29 336
30 1260
31 2520
32 2940
33 2016
34 756
35 120
36 45
37 480
38 2100
39 5040
40 7350
41 6720
42 3780
43 1200
44 165
45 55
46 660
47 3300
48 9240
49 16170
50 18480
51 13860
52 6600
53 1815
54 220
55 66
56 880
57 4950
58 15840
59 32340
60 44352
61 41580
62 26400
63 10890
64 2640
65 286
66 78
67 1144
68 7150
69 25740
70 60060
71 96096
72 108108
73 85800
74 47190
75 17160
76 3718
77 364
78 91
79 1456
80 10010
81 40040
82 105105
83 192192
84 252252
85 240240
86 165165
87 80080
88 26026
89 5096
90 455
91 105
92 1820
93 13650
94 60060
95 175175
96 360360
97 540540
98 600600
99 495495
100 300300
101 130130
102 38220
103 6825
104 560
105 120
106 2240
107 18200
108 87360
109 280280
110 640640
111 1081080
112 1372800
113 1321320
114 960960
115 520520
116 203840
117 54600
118 8960
119 680
120 136
121 2720
122 23800
123 123760
124 433160
125 1089088
126 2042040
127 2917200
128 3208920
129 2722720
130 1769768
131 866320
132 309400
133 76160
134 11560
135 816
136 153
137 3264
138 30600
139 171360
140 649740
141 1782144
142 3675672
143 5834400
144 7220070
145 7001280
146 5309304
147 3118752
148 1392300
149 456960
150 104040
151 14688
152 969
153 171
154 3876
155 38760
156 232560
157 949620
158 2821728
159 6348888
160 11085360
161 15242370
162 16628040
163 14410968
164 9876048
165 5290740
166 2170560
167 658920
168 139536
169 18411
170 1140
171 190
172 4560
173 48450
174 310080
175 1356600
176 4341120
177 10581480
178 20155200
179 30484740
180 36951200
181 36027420
182 28217280
183 17635800
184 8682240
185 3294600
186 930240
187 184110
188 22800
189 1330
190 210
191 5320
192 59850
193 406980
194 1899240
195 6511680
196 17093160
197 35271600
198 58198140
199 77597520
200 84063980
201 74070360
202 52907400
203 30387840
204 13837320
205 4883760
206 1288770
207 239400
208 27930
209 1540
210 231
211 6160
212 73150
213 526680
214 2611455
215 9550464
216 26860680
217 59690400
218 106696590
219 155195040
220 184940756
221 181060880
222 145495350
223 95504640
224 50736840
225 21488544
226 7088235
227 1755600
228 307230
229 33880
230 1771
231 253
232 7084
233 88550
234 672980
235 3533145
236 13728792
237 41186376
238 98062800
239 188770890
240 297457160
241 386694308
242 416440024
243 371821450
244 274575840
245 166706760
246 82372752
247 32605881
248 10094700
249 2355430
250 389620
251 40733
252 2024
253 276
254 8096
255 106260
256 850080
257 4710860
258 19381824
259 61779564
260 156900480
261 323607240
262 549151680
263 773388616
264 908596416
265 892371480
266 732202240
267 500120280
268 282420864
269 130423524
270 48454560
271 14132580
272 3116960
273 488796
274 48576
275 2300
276 300
277 9200
278 126500
279 1062600
280 6198500
281 26919200
282 90852300
283 245157000
284 539345400
285 980628000
286 1487285800
287 1892909200
288 2028117000
289 1830505600
290 1389223000
291 882565200
292 465798300
293 201894000
294 70662900
295 19481000
296 4073300
297 607200
298 57500
299 2600
300 325
301 10400
302 149500
303 1315600
304 8058050
305 36836800
306 131231100
307 374946000
308 876436275
309 1699755200
310 2762102200
311 3785818400
312 4394253500
313 4326649600
314 3611979800
315 2549632800
316 1513844475
317 749892000
318 306205900
319 101301200
320 26476450
321 5262400
322 747500
323 67600
324 2925
325 351
326 11700
327 175500
328 1614600
329 10360350
330 49729680
331 186486300
332 562419000
333 1391987025
334 2868336900
335 4971783960
336 7301221200
337 9126526500
338 9734961600
339 8865768600
340 6884008560
341 4541533425
342 2530885500
343 1181079900
344 455855400
345 142972830
346 35521200
347 6727500
348 912600
349 78975
350 3276
351 378
352 13104
353 204750
354 1965600
355 13185900
356 66306240
357 261080820
358 828828000
359 2165313150
360 4724319600
361 8700621930
362 13628946240
363 18253053000
364 20967609600
365 20686793400
366 17522930880
367 12716293590
368 7873866000
369 4133779650
370 1823421600
371 667206540
372 198918720
373 47092500
374 8517600
375 1105650
376 91728
377 3654
378 406
379 14616
380 237510
381 2375100
382 16625700
383 87403680
384 360540180
385 1201800600
386 3304951650
387 7611403800
388 14842237410
389 24702465060
390 35289235800
391 43432905600
392 46147462200
393 42347082960
394 33524774010
395 22834211400
396 13319956650
397 6609903300
398 2764141380
399 961440480
400 273136500
401 61752600
402 10687950
403 1330056
404 105966
405 4060
406 435
407 16240
408 274050
409 2850120
410 20782125
411 114004800
412 491645700
413 1716858000
414 4957427475
415 12018006000
416 24737062350
417 43592585400
418 66167317125
419 86865811200
420 98887419000
421 97724037600
422 83811935025
423 62275122000
424 39959869950
425 22033011000
426 10365530175
427 4120459200
428 1365682500
429 370515600
430 80159625
431 13300560
432 1589490
433 121800
434 4495
435 465
436 17980
437 314650
438 3398220
439 25769835
440 147256200
441 662652900
442 2419209000
443 7318107225
444 18627909300
445 40360470150
446 75076119300
447 120658048875
448 168302509200
449 204367332600
450 216388940400
451 199859229675
452 160877398500
453 112614178950
454 68302334100
455 35703492825
456 15966779400
457 6048022500
458 1914330600
459 496989675
460 103079340
461 16424730
462 1887900
463 139345
464 4960
465 496
466 19840
467 359600
468 4027520
469 31716720
470 188487936
471 883537200
472 3365856000
473 10644519600
474 28385385600
475 64576752240
476 126443990400
477 214503198000
478 316804723200
479 408734665200
480 461629739520
481 456821096400
482 396005904000
483 300304477200
484 198697699200
485 114251177040
486 56770771200
487 24192090000
488 8751225600
489 2650611600
490 659707776
491 131397840
492 20137600
493 2229520
494 158720
495 5456
496 528
497 21824
498 409200
499 4746720
500 38764880
501 239234688
502 1166269104
503 4628052000
504 15272571600
505 42578078400
506 101477753520
507 208632584160
508 372558186000
509 580808659200
510 793426114800
511 952111337760
512 1005006412080
513 933442488000
514 762311365200
515 546418672800
516 342753531120
517 187343544960
518 88704330000
519 36098805600
520 12495740400
521 3628392768
522 867225744
523 166135200
524 24524720
525 2618880
526 180048
527 5984
528 561
529 23936
530 463760
531 5565120
532 47071640
533 301258496
534 1525121136
535 6294150720
536 21636143100
537 62941507200
538 156829255440
539 337786088640
540 633348916200
541 1039341811200
542 1498693772400
543 1904222675520
544 2135638625670
545 2115802972800
546 1851327601200
547 1429094990400
548 971135004840
549 579061866240
550 301594722000
551 136373265600
552 53106896700
553 17623622016
554 4914279216
555 1129719360
556 208460120
557 29680640
558 3060816
559 203456
560 6545
561 595
562 26180
563 523600
564 6492640
565 56810600
566 376573120
567 1977008880
568 8472895200
569 30290600340
570 91789698000
571 238653214800
572 537386959200
573 1055581527000
574 1818848169600
575 2760751686000
576 3702655202400
577 4396903052850
578 4628319003000
579 4319764402800
580 3572737476000
581 2614594243800
582 1688930443200
583 959619570000
584 477306429600
585 206526820500
586 77103346320
587 24571396080
588 6590029600
589 1459220840
590 259705600
591 35709520
592 3560480
593 229075
594 7140
595 630
596 28560
597 589050
598 7539840
599 68172720
600 467470080
601 2541868560
602 11297193600
603 41940831240
604 132177165120
605 357979822200
606 841127414400
607 1727315226000
608 3118025433600
609 4969353034800
610 7015557225600
611 8793806105700
612 9801146124000
613 9719469906300
614 8574569942400
615 6723242341200
616 4677038150400
617 2878858710000
618 1562093769600
619 743496553800
620 308413385280
621 110571282360
622 33891580800
623 8755325040
624 1869880320
625 321385680
626 42725760
627 4123350
628 257040
629 7770
630 666
631 31080
632 660450
633 8717940
634 81367440
635 576546432
636 3243073680
637 14928434400
638 57474472440
639 188098273440
640 529810136856
641 1296738097200
642 2778724494000
643 5243951865600
644 8755526775600
645 12978780867360
646 17124780311100
647 20146800366000
648 21154140384300
649 19828692991800
650 16583997774960
651 12360743683200
652 8193674790000
653 4816455789600
654 2500852044600
655 1141129525536
656 454570827480
657 156748561200
658 46278146640
659 11530928640
660 2378254032
661 395213280
662 50854650
663 4755240
664 287490
665 8436
666 703
667 33744
668 738150
669 10038840
670 96623835
671 706734336
672 4107893328
673 19561396800
674 78001069740
675 264730903360
676 774337892328
677 1971041907744
678 4399647115500
679 8663920473600
680 15123182612400
681 23485412998080
682 32537082591090
683 40293600732000
684 44658740811300
685 44322960805200
686 39386994715530
687 31313883997440
688 22239974430000
689 14078870769600
690 7919364807900
691 3942083815488
692 1727369144424
693 661827258400
694 219821196540
695 62596469760
696 15062275536
697 3003620928
698 483119175
699 60233040
700 5462310
701 320568
702 9139
703 741
704 36556
705 822510
706 11515140
707 114191805
708 861332472
709 5167994832
710 25429815840
711 104897990340
712 368732329680
713 1118488066696
714 2956562861616
715 6863449500180
716 14078870769600
717 25643657473200
718 41633232132960
719 60426010526310
720 78572521427400
721 91667941665300
722 96033081744600
723 90358399641510
724 76327592243760
725 57823933518000
726 39219711429600
727 23758094423700
728 12811772400336
729 6124308784776
730 2581126307760
731 952558518340
732 305157790080
733 83918392272
734 19523536032
735 3768329565
736 587272140
737 71010030
738 6251076
739 356421
740 9880
741 780
742 39520
743 913900
744 13160160
745 134343300
746 1044039360
747 6459993540
748 32812665600
749 139863987120
750 508596316800
751 1597840095280
752 4380093128320
753 10559153077200
754 22526193231360
755 42739429122000
756 72405621100800
757 109865473684200
758 149661945576000
759 183335883330600
760 202174908936000
761 200796443647800
762 179594334691200
763 144559833795000
764 104585897145600
765 67880269782000
766 39420838154880
767 20414362615920
768 9385913846400
769 3810234073360
770 1356256844800
771 419591961360
772 111563063040
773 25122197100
774 4698177120
775 710100300
776 83347680
777 7128420
778 395200
779 10660
780 820
781 42640
782 1012700
783 14987960
784 157373580
785 1258988640
786 8026052580
787 42041227800
788 184981402320
789 695081632960
790 2259015307120
791 6413707795040
792 16034269487600
793 35522073941760
794 70092663760080
795 123692936047200
796 195847148741400
797 278915444028000
798 357941486502600
799 414458563318800
800 433297588924200
801 409075984574400
802 348644305035000
803 268001361435600
804 185539404070800
805 115446740310720
806 64383759019440
807 32068538975200
808 14201781546160
809 5560653063680
810 1911474490640
811 571760698080
812 147144297300
813 32104210320
814 5822822460
815 854313720
816 97421740
817 8101600
818 437060
819 11480
820 861
821 45920
822 1119300
823 17013360
824 183602510
825 1510786368
826 9914535540
827 53507017200
828 242788090545
829 941723502720
830 3162621429968
831 9288818185920
832 24051404231400
833 55256559464960
834 113226610689360
835 207804132559296
836 342732510297450
837 509323854312000
838 683342837868600
839 828917126637600
840 909924936740820
841 904273229059200
842 813503378415000
843 662121010605600
844 487040935685850
845 323250872870016
846 193151277058320
847 103606048996800
848 49706235411560
849 21231584424960
850 8028192860688
851 2668216591040
852 772507560825
853 192625261920
854 40759757220
855 7176235248
856 1022928270
857 113422400
858 9178260
859 482160
860 12341
861 903
862 49364
863 1234100
864 19251960
865 213375890
866 1804550384
867 12180715092
868 67670639400
869 316360239195
870 1265440956780
871 4386861983504
872 13313972733152
873 35662426963800
874 84858287749760
875 180323861468240
876 343676065386528
877 589499917711614
878 912538572309000
879 1277554001232600
880 1620156202064400
881 1863179632374060
882 1944187442477280
883 1841086593255000
884 1581733525335600
885 1231927072617150
886 868736720838168
887 553700327567184
888 318218579061600
889 164412932515160
890 76079844189440
891 31382935728144
892 11473331341472
893 3690869457275
894 1035360782820
895 250381365780
896 51429685944
897 8797183122
898 1219290800
899 131555060
900 10366440
901 530663
902 13244
903 946
904 52976
905 1357510
906 21720160
907 247066820
908 2145951808
909 14887540668
910 85071660960
911 409407368370
912 1687254609040
913 6031935227318
914 18897251621248
915 52304892880240
916 128750505551360
917 283366068021520
918 560064699148416
919 997615245358116
920 1606067887263840
921 2342182335593100
922 3099429256123200
923 3726359264748120
924 4073535593761920
925 4050390505161000
926 3662961848145600
927 3011377288619700
928 2248495042169376
929 1522675900809756
930 933441165247360
931 516726359333360
932 257501011102720
933 115070764336528
934 45893325365888
935 16239825612010
936 5061763827120
937 1377097511790
938 323272311648
939 64512676228
940 10729759040
941 1447105660
942 152041120
943 11674586
944 582736
945 14190
946 990
947 56760
948 1489950
949 24435180
950 285077100
951 2541258720
952 18106468380
953 106339576200
954 526380902190
955 2233131100200
956 8225366219070
957 26574260092380
958 75926457406800
959 193125758327040
960 439705967619600
961 900103980774240
962 1662692075596860
963 2779732881802800
964 4215928204067580
965 5811429855231000
966 7290702909289800
967 8332231896331200
968 8679408225345000
969 8241664158327600
970 7132209367783500
971 5621237605423440
972 4030612678614060
973 2625303277258200
974 1550179078000080
975 827681821401600
976 398321876549520
977 172099970122080
978 66435650230950
979 22777937222040
980 6885487558950
981 1818406753020
982 414724347180
983 80473192800
984 13023950940
985 1710462600
986 175118790
987 13111560
988 638550
989 15180