0 3
1 15
2 15
3 45
4 90
5 45
6 105
7 315
8 315
9 105
10 210
11 840
12 1260
13 840
14 210
15 378
16 1890
17 3780
18 3780
19 1890
20 378
21 630
22 3780
23 9450
24 12600
25 9450
26 3780
27 630
28 990
29 6930
30 20790
31 34650
32 34650
33 20790
34 6930
35 990
36 1485
37 11880
38 41580
39 83160
40 103950
41 83160
42 41580
43 11880
44 1485
45 2145
46 19305
47 77220
48 180180
49 270270
50 270270
51 180180
52 77220
53 19305
54 2145
55 3003
56 30030
57 135135
58 360360
59 630630
60 756756
61 630630
62 360360
63 135135
64 30030
65 3003
66 4095
67 45045
68 225225
69 675675
70 1351350
71 1891890
72 1891890
73 1351350
74 675675
75 225225
76 45045
77 4095
78 5460
79 65520
80 360360
81 1201200
82 2702700
83 4324320
84 5045040
85 4324320
86 2702700
87 1201200
88 360360
89 65520
90 5460
91 7140
92 92820
93 556920
94 2042040
95 5105100
96 9189180
97 12252240
98 12252240
99 9189180
100 5105100
101 2042040
102 556920
103 92820
104 7140
105 9180
106 128520
107 835380
108 3341520
109 9189180
110 18378360
111 27567540
112 31505760
113 27567540
114 18378360
115 9189180
116 3341520
117 835380
118 128520
119 9180
120 11628
121 174420
122 1220940
123 5290740
124 15872220
125 34918884
126 58198140
127 74826180
128 74826180
129 58198140
130 34918884
131 15872220
132 5290740
133 1220940
134 174420
135 11628
136 14535
137 232560
138 1744200
139 8139600
140 26453700
141 63488880
142 116396280
143 166280400
144 187065450
145 166280400
146 116396280
147 63488880
148 26453700
149 8139600
150 1744200
151 232560
152 14535
153 17955
154 305235
155 2441880
156 12209400
157 42732900
158 111105540
159 222211080
160 349188840
161 436486050
162 436486050
163 349188840
164 222211080
165 111105540
166 42732900
167 12209400
168 2441880
169 305235
170 17955
171 21945
172 395010
173 3357585
174 17907120
175 67151700
176 188024760
177 407386980
178 698377680
179 960269310
180 1066965900
181 960269310
182 698377680
183 407386980
184 188024760
185 67151700
186 17907120
187 3357585
188 395010
189 21945
190 26565
191 504735
192 4542615
193 25741485
194 102965940
195 308897820
196 720761580
197 1338557220
198 2007835830
199 2454021570
200 2454021570
201 2007835830
202 1338557220
203 720761580
204 308897820
205 102965940
206 25741485
207 4542615
208 504735
209 26565
210 31878
211 637560
212 6056820
213 36340920
214 154448910
215 494236512
216 1235591280
217 2471182560
218 4015671660
219 5354228880
220 5889651768
221 5354228880
222 4015671660
223 2471182560
224 1235591280
225 494236512
226 154448910
227 36340920
228 6056820
229 637560
230 31878
231 37950
232 796950
233 7969500
234 50473500
235 227130750
236 772244550
237 2059318800
238 4412826000
239 7722445500
240 11154643500
241 13385572200
242 13385572200
243 11154643500
244 7722445500
245 4412826000
246 2059318800
247 772244550
248 227130750
249 50473500
250 7969500
251 796950
252 37950
253 44850
254 986700
255 10360350
256 69069000
257 328077750
258 1181079900
259 3346393050
260 7648898400
261 14341684500
262 22309287000
263 29002073100
264 31638625200
265 29002073100
266 22309287000
267 14341684500
268 7648898400
269 3346393050
270 1181079900
271 328077750
272 69069000
273 10360350
274 986700
275 44850
276 52650
277 1210950
278 13320450
279 93243150
280 466215750
281 1771619850
282 5314859550
283 12907516050
284 25815032100
285 43025053500
286 60235074900
287 71186906700
288 71186906700
289 60235074900
290 43025053500
291 25815032100
292 12907516050
293 5314859550
294 1771619850
295 466215750
296 93243150
297 13320450
298 1210950
299 52650
300 61425
301 1474200
302 16953300
303 124324200
304 652702050
305 2610808200
306 8267559300
307 21259438200
308 45176306175
309 80313433200
310 120470149800
311 153325645200
312 166102782300
313 153325645200
314 120470149800
315 80313433200
316 45176306175
317 21259438200
318 8267559300
319 2610808200
320 652702050
321 124324200
322 16953300
323 1474200
324 61425
325 71253
326 1781325
327 21375900
328 163881900
329 901350450
330 3785671890
331 12618906300
332 34251317100
333 77065463475
334 145568097675
335 232908956280
336 317603122200
337 370536975900
338 370536975900
339 317603122200
340 232908956280
341 145568097675
342 77065463475
343 34251317100
344 12618906300
345 3785671890
346 901350450
347 163881900
348 21375900
349 1781325
350 71253
351 82215
352 2137590
353 26719875
354 213759000
355 1229114250
356 5408102700
357 18928359450
358 54081027000
359 128442439125
360 256884878250
361 436704293025
362 635206244400
363 794007805500
364 855085329000
365 794007805500
366 635206244400
367 436704293025
368 256884878250
369 128442439125
370 54081027000
371 18928359450
372 5408102700
373 1229114250
374 213759000
375 26719875
376 2137590
377 82215
378 94395
379 2548665
380 33132645
381 276105375
382 1656632250
383 7620508350
384 27941863950
385 83825591850
386 209563979625
387 442412845875
388 796343122575
389 1230712098525
390 1640949464700
391 1893403228500
392 1893403228500
393 1640949464700
394 1230712098525
395 796343122575
396 442412845875
397 209563979625
398 83825591850
399 27941863950
400 7620508350
401 1656632250
402 276105375
403 33132645
404 2548665
405 94395
406 107880
407 3020640
408 40778640
409 353414880
410 2208843000
411 10602446400
412 40642711200
413 127734235200
414 335302367400
415 745116372000
416 1415721106800
417 2316634538400
418 3281898929400
419 4039260220800
420 4327778808000
421 4039260220800
422 3281898929400
423 2316634538400
424 1415721106800
425 745116372000
426 335302367400
427 127734235200
428 40642711200
429 10602446400
430 2208843000
431 353414880
432 40778640
433 3020640
434 107880
435 122760
436 3560040
437 49840560
438 448565040
439 2915672760
440 14578363800
441 58313455200
442 191601352800
443 526903720200
444 1229442013800
445 2458884027600
446 4247163320400
447 6370744980600
448 8330974205400
449 9521113377600
450 9521113377600
451 8330974205400
452 6370744980600
453 4247163320400
454 2458884027600
455 1229442013800
456 526903720200
457 191601352800
458 58313455200
459 14578363800
460 2915672760
461 448565040
462 49840560
463 3560040
464 122760
465 139128
466 4173840
467 60520680
468 564859680
469 3812802840
470 19826574768
471 82610728200
472 283236782400
473 814305749400
474 1990525165200
475 4180102846920
476 7600186994400
477 12033629407800
478 16661948410800
479 20232365927400
480 21581190322560
481 20232365927400
482 16661948410800
483 12033629407800
484 7600186994400
485 4180102846920
486 1990525165200
487 814305749400
488 283236782400
489 82610728200
490 19826574768
491 3812802840
492 564859680
493 60520680
494 4173840
495 139128
496 157080
497 4869480
498 73042200
499 706074600
500 4942522200
501 26689619880
502 115655019480
503 413053641000
504 1239160923000
505 3166744581000
506 6966838078200
507 13300327240200
508 22167212067000
509 32398233021000
510 41654871027000
511 47208853830600
512 47208853830600
513 41654871027000
514 32398233021000
515 22167212067000
516 13300327240200
517 6966838078200
518 3166744581000
519 1239160923000
520 413053641000
521 115655019480
522 26689619880
523 4942522200
524 706074600
525 73042200
526 4869480
527 157080
528 176715
529 5654880
530 87650640
531 876506400
532 6354671400
533 35586159840
534 160137719280
535 594797243040
536 1858741384500
537 4956643692000
538 11400280491600
539 22800560983200
540 39900981720600
541 61386125724000
542 83309742054000
543 99971690464800
544 106219921118850
545 99971690464800
546 83309742054000
547 61386125724000
548 39900981720600
549 22800560983200
550 11400280491600
551 4956643692000
552 1858741384500
553 594797243040
554 160137719280
555 35586159840
556 6354671400
557 876506400
558 87650640
559 5654880
560 176715
561 198135
562 6538455
563 104615280
564 1081024560
565 8107684200
566 47024568360
567 219447985680
568 846442230480
569 2750937249060
570 7641492358500
571 18339581660400
572 38346398017200
573 70301729698200
574 113564332589400
575 162234760842000
576 205497363733200
577 231184534199850
578 231184534199850
579 205497363733200
580 162234760842000
581 113564332589400
582 70301729698200
583 38346398017200
584 18339581660400
585 7641492358500
586 2750937249060
587 846442230480
588 219447985680
589 47024568360
590 8107684200
591 1081024560
592 104615280
593 6538455
594 198135
595 221445
596 7529130
597 124230645
598 1325126880
599 10269733320
600 61618399920
601 297822266280
602 1191289065120
603 4020600594780
604 11615068384920
605 29037670962300
606 63354918463200
607 121430260387800
608 205497363733200
609 308246045599800
610 410994727466400
611 488056238866350
612 516765429387900
613 488056238866350
614 410994727466400
615 308246045599800
616 205497363733200
617 121430260387800
618 63354918463200
619 29037670962300
620 11615068384920
621 4020600594780
622 1191289065120
623 297822266280
624 61618399920
625 10269733320
626 1325126880
627 124230645
628 7529130
629 221445
630 246753
631 8636355
632 146818035
633 1614998385
634 12919987080
635 80103919896
636 400519599480
637 1659295483560
638 5807534192460
639 17422602577380
640 45298766701188
641 102951742502700
642 205903485005400
643 364290781163400
644 572456941828200
645 801439718559480
646 1001799648199350
647 1119658430340450
648 1119658430340450
649 1001799648199350
650 801439718559480
651 572456941828200
652 364290781163400
653 205903485005400
654 102951742502700
655 45298766701188
656 17422602577380
657 5807534192460
658 1659295483560
659 400519599480
660 80103919896
661 12919987080
662 1614998385
663 146818035
664 8636355
665 246753
666 274170
667 9870120
668 172727100
669 1957573800
670 16149983850
671 103359896640
672 534026132640
673 2288683425600
674 8296477417800
675 25811263077600
676 69690410309520
677 164722788004320
678 343172475009000
679 633549184632000
680 1040830803324000
681 1526551844875200
682 2003599296398700
683 2357175642822000
684 2488129845201000
685 2357175642822000
686 2003599296398700
687 1526551844875200
688 1040830803324000
689 633549184632000
690 343172475009000
691 164722788004320
692 69690410309520
693 25811263077600
694 8296477417800
695 2288683425600
696 534026132640
697 103359896640
698 16149983850
699 1957573800
700 172727100
701 9870120
702 274170
703 303810
704 11240970
705 202337460
706 2360603700
707 20065131450
708 132429867570
709 706292627040
710 3127867348320
711 11729502556200
712 37795063792200
713 105826178618160
714 259755165699120
715 562802859014760
716 1082313190413000
717 1855394040708000
718 2844937529085600
719 3911789102492700
720 4832210067785100
721 5369122297539000
722 5369122297539000
723 4832210067785100
724 3911789102492700
725 2844937529085600
726 1855394040708000
727 1082313190413000
728 562802859014760
729 259755165699120
730 105826178618160
731 37795063792200
732 11729502556200
733 3127867348320
734 706292627040
735 132429867570
736 20065131450
737 2360603700
738 202337460
739 11240970
740 303810
741 335790
742 12760020
743 236060370
744 2832724440
745 24786338850
746 168547104180
747 927009072990
748 4237755762240
749 16421303578680
750 54737678595600
751 158739267927240
752 404063591087520
753 909143079946920
754 1818286159893840
755 3246939571239000
756 5195103313982400
757 7467961013849700
758 9664420135570200
759 11275156824831900
760 11868586131402000
761 11275156824831900
762 9664420135570200
763 7467961013849700
764 5195103313982400
765 3246939571239000
766 1818286159893840
767 909143079946920
768 404063591087520
769 158739267927240
770 54737678595600
771 16421303578680
772 4237755762240
773 927009072990
774 168547104180
775 24786338850
776 2832724440
777 236060370
778 12760020
779 335790
780 370230
781 14438970
782 274340430
783 3383531970
784 30451787730
785 213162514110
786 1207920913290
787 5694484305510
788 22777937222040
789 78457339320360
790 235372017961080
791 620526229170120
792 1447894534730280
793 3007165572132120
794 5584736062531080
795 9307893437551800
796 13961840156327700
797 18889548446796300
798 23087225879417700
799 25517460182514300
800 25517460182514300
801 23087225879417700
802 18889548446796300
803 13961840156327700
804 9307893437551800
805 5584736062531080
806 3007165572132120
807 1447894534730280
808 620526229170120
809 235372017961080
810 78457339320360
811 22777937222040
812 5694484305510
813 1207920913290
814 213162514110
815 30451787730
816 3383531970
817 274340430
818 14438970
819 370230
820 407253
821 16290120
822 317657340
823 4023659640
824 37218851670
825 267975732024
826 1563191770140
827 7592645740680
828 31319663680305
829 111358804196640
830 345212293009584
831 941488071844320
832 2275262840290440
833 4900566117548640
834 9451091798129520
835 16381892450091168
836 25596706953267450
837 36136527463436400
838 46174451758835400
839 53465154668125200
840 56138412401531460
841 53465154668125200
842 46174451758835400
843 36136527463436400
844 25596706953267450
845 16381892450091168
846 9451091798129520
847 4900566117548640
848 2275262840290440
849 941488071844320
850 345212293009584
851 111358804196640
852 31319663680305
853 7592645740680
854 1563191770140
855 267975732024
856 37218851670
857 4023659640
858 317657340
859 16290120
860 407253
861 446985
862 18326385
863 366527700
864 4764860100
865 45266170950
866 334969665030
867 2009817990180
868 10049089950900
869 42708632291325
870 156598318401525
871 501114618884880
872 1412232107766480
873 3530580269416200
874 7875909831774600
875 15751819663549200
876 28353275394388560
877 46074072515881410
878 67755988993943250
879 90341318658591000
880 109360543639347000
881 120296598003281700
882 120296598003281700
883 109360543639347000
884 90341318658591000
885 67755988993943250
886 46074072515881410
887 28353275394388560
888 15751819663549200
889 7875909831774600
890 3530580269416200
891 1412232107766480
892 501114618884880
893 156598318401525
894 42708632291325
895 10049089950900
896 2009817990180
897 334969665030
898 45266170950
899 4764860100
900 366527700
901 18326385
902 446985
903 489555
904 20561310
905 421506855
906 5620091400
907 54795891150
908 416448772740
909 2568100765230
910 13207375364040
911 57782267217675
912 218288565044550
913 720352264647015
914 2095570224427680
915 5413556413104840
916 12492822491780400
917 25877989447259400
918 48305580301550880
919 81515666758867110
920 124671019748855580
921 173154194095632750
922 218721087278694000
923 251529250370498100
924 263506833721474200
925 251529250370498100
926 218721087278694000
927 173154194095632750
928 124671019748855580
929 81515666758867110
930 48305580301550880
931 25877989447259400
932 12492822491780400
933 5413556413104840
934 2095570224427680
935 720352264647015
936 218288565044550
937 57782267217675
938 13207375364040
939 2568100765230
940 416448772740
941 54795891150
942 5620091400
943 421506855
944 20561310
945 489555
946 535095
947 23009085
948 483190785
949 6603607395
950 66036073950
951 515081376810
952 3262182053130
953 17242962280830
954 77593330263735
955 301751839914525
956 1025956255709385
957 3077868767128155
958 8207650045675080
959 19572088570455960
960 41940189793834200
961 81084366934746120
962 141897642135805710
963 225366843392162010
964 325529884899789570
965 428328795920775750
966 513994555104930900
967 562946417495876700
968 562946417495876700
969 513994555104930900
970 428328795920775750
971 325529884899789570
972 225366843392162010
973 141897642135805710
974 81084366934746120
975 41940189793834200
976 19572088570455960
977 8207650045675080
978 3077868767128155
979 1025956255709385
980 301751839914525
981 77593330263735
982 17242962280830
983 3262182053130
984 515081376810
985 66036073950
986 6603607395
987 483190785
988 23009085
989 535095