1 1
2 2
3 3
4 3
5 9
6 6
7 4
8 18
9 24
10 10
11 5
12 30
13 60
14 50
15 15
16 6
17 45
18 120
19 150
20 90
21 21
22 7
23 63
24 210
25 350
26 315
27 147
28 28
29 8
30 84
31 336
32 700
33 840
34 588
35 224
36 36
37 9
38 108
39 504
40 1260
41 1890
42 1764
43 1008
44 324
45 45
46 10
47 135
48 720
49 2100
50 3780
51 4410
52 3360
53 1620
54 450
55 55
56 11
57 165
58 990
59 3300
60 6930
61 9702
62 9240
63 5940
64 2475
65 605
66 66
67 12
68 198
69 1320
70 4950
71 11880
72 19404
73 22176
74 17820
75 9900
76 3630
77 792
78 78
79 13
80 234
81 1716
82 7150
83 19305
84 36036
85 48048
86 46332
87 32175
88 15730
89 5148
90 1014
91 91
92 14
93 273
94 2184
95 10010
96 30030
97 63063
98 96096
99 108108
100 90090
101 55055
102 24024
103 7098
104 1274
105 105
106 15
107 315
108 2730
109 13650
110 45045
111 105105
112 180180
113 231660
114 225225
115 165165
116 90090
117 35490
118 9555
119 1575
120 120
121 16
122 360
123 3360
124 18200
125 65520
126 168168
127 320320
128 463320
129 514800
130 440440
131 288288
132 141960
133 50960
134 12600
135 1920
136 136
137 17
138 408
139 4080
140 23800
141 92820
142 259896
143 544544
144 875160
145 1093950
146 1069640
147 816816
148 482664
149 216580
150 71400
151 16320
152 2312
153 153
154 18
155 459
156 4896
157 30600
158 128520
159 389844
160 891072
161 1575288
162 2187900
163 2406690
164 2100384
165 1447992
166 779688
167 321300
168 97920
169 20808
170 2754
171 171
172 19
173 513
174 5814
175 38760
176 174420
177 569772
178 1410864
179 2720952
180 4157010
181 5080790
182 4988412
183 3930264
184 2469012
185 1220940
186 465120
187 131784
188 26163
189 3249
190 190
191 20
192 570
193 6840
194 48450
195 232560
196 813960
197 2170560
198 4534920
199 7558200
200 10161580
201 11085360
202 9825660
203 7054320
204 4069800
205 1860480
206 658920
207 174420
208 32490
209 3800
210 210
211 21
212 630
213 7980
214 59850
215 305235
216 1139544
217 3255840
218 7325640
219 13226850
220 19399380
221 23279256
222 22926540
223 18517590
224 12209400
225 6511680
226 2767464
227 915705
228 227430
229 39900
230 4410
231 231
232 22
233 693
234 9240
235 73150
236 395010
237 1566873
238 4775232
239 11511720
240 22383900
241 35565530
242 46558512
243 50438388
244 45265220
245 33575850
246 20465280
247 10147368
248 4029102
249 1250865
250 292600
251 48510
252 5082
253 253
254 23
255 759
256 10626
257 88550
258 504735
259 2119887
260 6864396
261 17651304
262 36773550
263 62923630
264 89237148
265 105462084
266 104110006
267 85804950
268 58837680
269 33341352
270 15444891
271 5753979
272 1682450
273 371910
274 58443
275 5819
276 276
277 24
278 828
279 12144
280 106260
281 637560
282 2826516
283 9690912
284 26476956
285 58837680
286 107869080
287 164745504
288 210924168
289 227149104
290 205931880
291 156900480
292 100024056
293 52953912
294 23015916
295 8075760
296 2231460
297 467544
298 69828
299 6624
300 300
301 25
302 900
303 13800
304 126500
305 796950
306 3719100
307 13459600
308 38936700
309 91933875
310 179781800
311 294188400
312 405623400
313 473227300
314 468027000
315 392251200
316 277844600
317 165480975
318 82199700
319 33649000
320 11157300
321 2922150
322 581900
323 82800
324 7500
325 325
326 26
327 975
328 15600
329 149500
330 986700
331 4834830
332 18418400
333 56241900
334 140604750
335 292145425
336 509926560
337 753300600
338 946454600
339 1014058500
340 927139200
341 722395960
342 478056150
343 267149025
344 124982000
345 48348300
346 15195180
347 3782350
348 717600
349 97500
350 8450
351 351
352 27
353 1053
354 17550
355 175500
356 1210950
357 6216210
358 24864840
359 79922700
360 210907125
361 463995675
362 860501070
363 1355941080
364 1825305300
365 2106121500
366 2086063200
367 1773153720
368 1290751605
369 801447075
370 421814250
371 186486300
372 68378310
373 20424690
374 4843800
375 877500
376 114075
377 9477
378 378
379 28
380 1134
381 19656
382 204750
383 1474200
384 7911540
385 33153120
386 111891780
387 310810500
388 721771050
389 1417295880
390 2372896890
391 3407236560
392 4212243000
393 4493059200
394 4137358680
395 3285549540
396 2244051810
397 1312311000
398 652702050
399 273513240
400 95315220
401 27125280
402 6142500
403 1064700
404 132678
405 10584
406 406
407 29
408 1218
409 21924
410 237510
411 1781325
412 9975420
413 43701840
414 154517220
415 450675225
416 1101650550
417 2283421140
418 4047882930
419 6175616265
420 8143669800
421 9307051200
422 9229492440
423 7940078055
424 5916136590
425 3805701900
426 2103151050
427 991485495
428 394877340
429 131105520
430 35626500
431 7719075
432 1282554
433 153468
434 11774
435 435
436 30
437 1305
438 24360
439 274050
440 2137590
441 12469275
442 57002400
443 210705300
444 643821750
445 1652475825
446 3605401800
447 6746471550
448 10898146350
449 15269380875
450 18614102400
451 19777483800
452 18323257050
453 14790341475
454 10379187000
455 6309453150
456 3304951650
457 1480790025
458 561880800
459 178132500
460 46314450
461 9619155
462 1534680
463 176610
464 13050
465 465
466 31
467 1395
468 26970
469 314650
470 2548665
471 15461901
472 73628100
473 283994100
474 907203375
475 2439369075
476 5588372790
477 11007400950
478 18769029825
479 27844165125
480 36064823400
481 40873466520
482 40572926325
483 35269275825
484 26812899750
485 17781186150
486 10245350115
487 5100498975
488 2177288100
489 788872500
490 239291325
491 59638761
492 11893770
493 1824970
494 202275
495 14415
496 496
497 32
498 1488
499 29760
500 359600
501 3020640
502 19030032
503 94243968
504 378658800
505 1262196000
506 3548173200
507 8515615680
508 17611841520
509 31610997600
510 49500738000
511 67886726400
512 81746933040
513 86555576160
514 80615487600
515 66000984000
516 47416496400
517 29804654880
518 16321596720
519 7741468800
520 3155490000
521 1093903200
522 318073392
523 76120128
524 14599760
525 2157600
526 230640
527 15872
528 528
529 33
530 1584
531 32736
532 409200
533 3560040
534 23258928
535 119617344
536 499829616
537 1735519500
538 5090857200
539 12773423520
540 27675750960
541 52158146040
542 85974966000
543 124458998400
544 158685222960
545 178520875830
546 177354072720
547 155573748000
548 120364952400
549 81962800920
550 48964790160
551 25546847040
552 11570130000
553 4512350700
554 1499488848
555 418660704
556 96358416
557 17800200
558 2537040
559 261888
560 17424
561 561
562 34
563 1683
564 35904
565 463760
566 4173840
567 28242984
568 150629248
569 653623344
570 2360306520
571 7212047700
572 18882452160
573 42771615120
574 84446522160
575 146157442200
576 222716102400
577 299738754480
578 357041751660
579 376877404530
580 352633828800
581 292314884400
582 214364248560
583 138733572120
584 78962981760
585 39338442000
586 17046658200
587 6372827604
588 2033494848
589 546031024
590 121041360
591 21564840
592 2968064
593 296208
594 19074
595 595
596 35
597 1785
598 39270
599 523600
600 4869480
601 34086360
602 188286560
603 847289520
604 3177335700
605 10096866780
606 27536909400
607 65087240400
608 134346739800
609 243595737000
610 389753179200
611 552150337200
612 694247850450
613 775924068150
614 771386500500
615 682068063600
616 535910621400
617 373513463400
618 230308696800
619 125167770000
620 59663303700
621 24783218460
622 8896539960
623 2730155120
624 706074600
625 150953880
626 25970560
627 3455760
628 333795
629 20825
630 630
631 36
632 1890
633 42840
634 589050
635 5654880
636 40903632
637 233735040
638 1089372240
639 4236447600
640 13980277080
641 39653149536
642 97630860600
643 210281853600
644 398611206000
645 668148307200
646 993870606960
647 1315416979800
648 1551848136300
649 1633524354000
650 1534653143100
651 1286185491360
652 960463191600
653 637777929600
654 375503310000
655 195261721200
656 89219586456
657 35586159840
658 12285698040
659 3631240800
660 905723280
661 186988032
662 31101840
663 4005540
664 374850
665 22680
666 666
667 37
668 1998
669 46620
670 660450
671 6538455
672 48820464
673 288273216
674 1389888720
675 5598162900
676 19158157480
677 56429482032
678 144493673688
679 324184524300
680 641244114000
681 1123703971200
682 1751105355120
683 2433521412630
684 3022020054900
685 3357800061000
686 3340127429100
687 2974303948770
688 2369142539280
689 1685555956800
690 1068740190000
691 602056973700
692 300102245352
693 131668791408
694 50507869720
695 16794488700
696 4787394480
697 1153092864
698 230153616
699 37051245
700 4623150
701 419580
702 24642
703 703
704 38
705 2109
706 50616
707 738150
708 7529130
709 57974301
710 353367168
711 1760525712
712 7335523800
713 26000356580
714 79419271008
715 211183061544
716 492760476936
717 1015303180500
718 1856554387200
719 3024636522480
720 4403514937140
721 5741838104310
722 6715600122000
723 7051380128100
724 6648444120780
725 5626713530790
726 4270075090560
727 2900866230000
728 1759858846200
729 950323776948
730 454855824864
731 191929904936
732 70910063400
733 22740123780
734 6259646976
735 1457639568
736 281589462
737 43919925
738 5314680
739 468198
740 26714
741 741
742 39
743 2223
744 54834
745 822510
746 8636355
747 68515083
748 430666236
749 2214854928
750 9536180940
751 34965996780
752 110619698904
753 305042200008
754 739140715404
755 1583872961580
756 3016900879200
757 5128731494640
758 7806231024930
759 10663413622290
760 13095420237900
761 14473885526100
762 14404962261690
763 12908342805930
764 10408308033240
765 7542252198000
766 4902463928700
767 2850971330844
768 1478281430808
769 680478753864
770 276549247260
771 98540536380
772 30515779008
773 8121134736
774 1830331503
775 342575415
776 51818130
777 6086574
778 520923
779 28899
780 780
781 40
782 2340
783 59280
784 913900
785 9870120
786 80605980
787 522019680
788 2768568660
789 12304749600
790 46621329040
791 152578895040
792 435774571440
793 1095023282080
794 2436727633200
795 4827041406720
796 8547885824400
797 13576053956400
798 19388024767800
799 24943657596000
800 28947771052200
801 30326236340400
802 28685206235400
803 24490136548800
804 18855630495000
805 13073237143200
806 8145632373840
807 4548558248640
808 2268262512880
809 1005633626400
810 394162145520
811 135625684480
812 40605673680
813 10459037160
814 2283836100
815 414545040
816 60865740
817 6945640
818 577980
819 31200
820 820
821 41
822 2460
823 63960
824 1012700
825 11240970
826 94424148
827 629494320
828 3439736820
829 15765460425
830 61660467440
831 208524489888
832 616095083760
833 1603426948760
834 3700216035600
835 7611872987520
836 14018532752016
837 23192425508850
838 34561261542600
839 46485907338000
840 56517076816200
841 62168784497820
842 61899655560600
843 55783088805600
844 45475344135000
845 33500170179450
846 22264728488496
847 13320777728160
848 7153751002160
849 3435914890200
850 1469149815120
851 556065306368
852 184981402320
853 53602565445
854 13376754300
855 2832724440
856 499099068
857 71192810
858 7899060
859 639600
860 33620
861 861
862 42
863 2583
864 68880
865 1119300
866 12760020
867 110161506
868 755393184
869 4249086660
870 20065131450
871 80929363515
872 282517050816
873 862533117264
874 2322204546480
875 5550324053400
876 11840691313920
877 22645322137872
878 38963274854868
879 60482207699550
880 84887309052000
881 107896237558200
882 124337568995640
883 129989276677260
884 123309985780800
885 106109136315000
886 82765126325700
887 58444912282302
888 37298177638848
889 21461253006480
890 11100648106800
891 5142024352920
892 2123158442496
893 776921889744
894 250145305410
895 70227960075
896 16996346640
897 3493693476
898 598019604
899 82940130
900 8954400
901 706020
902 36162
903 903
904 43
905 2709
906 74046
907 1234100
908 14438970
909 128025534
910 902275192
911 5220306468
912 25376489775
913 105453413065
914 379632287034
915 1196416904592
916 3328493183288
917 8229790837800
918 18183918803520
919 36064772293648
920 64439262259974
921 104029397243226
922 152089762051500
923 201719052826200
924 243023430309660
925 266168518910580
926 265116469428720
927 240141729555000
928 197716690666950
929 147831248714058
930 100238852404404
931 61522258618576
932 34094847756600
933 17008234398120
934 7607984418944
935 3037058296272
936 1075624813263
937 335533587025
938 91355363190
939 21461259924
940 4285807162
941 713285118
942 96259800
943 10119620
944 777483
945 38829
946 946
947 44
948 2838
949 79464
950 1357510
951 16290120
952 148240092
953 1072975904
954 6380374572
955 31901872860
956 136469122790
957 506176382712
958 1645073243814
959 4724312905312
960 12070359895440
961 27589394046720
962 56673213604304
963 105012131090328
964 176049749180844
965 267677981210640
966 369818263514700
967 464914388418480
968 532337037821160
969 555482126422080
970 528311805021000
971 457870231018200
972 361365274634364
973 259441735634928
974 169186211201084
975 100011553419360
976 53454450965520
977 25750101110272
978 11135880419664
979 4302499253052
980 1476347782910
981 446626220040
982 118036929582
983 26939359304
984 5230757532
985 847086240
986 111315820
987 11403084
988 854238
989 41624
990 990