0 1
1 5
2 5
3 5
4 10
5 5
6 5
7 15
8 15
9 5
10 5
11 20
12 30
13 20
14 5
15 5
16 25
17 50
18 50
19 25
20 5
21 5
22 30
23 75
24 100
25 75
26 30
27 5
28 5
29 35
30 105
31 175
32 175
33 105
34 35
35 5
36 5
37 40
38 140
39 280
40 350
41 280
42 140
43 40
44 5
45 5
46 45
47 180
48 420
49 630
50 630
51 420
52 180
53 45
54 5
55 5
56 50
57 225
58 600
59 1050
60 1260
61 1050
62 600
63 225
64 50
65 5
66 5
67 55
68 275
69 825
70 1650
71 2310
72 2310
73 1650
74 825
75 275
76 55
77 5
78 5
79 60
80 330
81 1100
82 2475
83 3960
84 4620
85 3960
86 2475
87 1100
88 330
89 60
90 5
91 5
92 65
93 390
94 1430
95 3575
96 6435
97 8580
98 8580
99 6435
100 3575
101 1430
102 390
103 65
104 5
105 5
106 70
107 455
108 1820
109 5005
110 10010
111 15015
112 17160
113 15015
114 10010
115 5005
116 1820
117 455
118 70
119 5
120 5
121 75
122 525
123 2275
124 6825
125 15015
126 25025
127 32175
128 32175
129 25025
130 15015
131 6825
132 2275
133 525
134 75
135 5
136 5
137 80
138 600
139 2800
140 9100
141 21840
142 40040
143 57200
144 64350
145 57200
146 40040
147 21840
148 9100
149 2800
150 600
151 80
152 5
153 5
154 85
155 680
156 3400
157 11900
158 30940
159 61880
160 97240
161 121550
162 121550
163 97240
164 61880
165 30940
166 11900
167 3400
168 680
169 85
170 5
171 5
172 90
173 765
174 4080
175 15300
176 42840
177 92820
178 159120
179 218790
180 243100
181 218790
182 159120
183 92820
184 42840
185 15300
186 4080
187 765
188 90
189 5
190 5
191 95
192 855
193 4845
194 19380
195 58140
196 135660
197 251940
198 377910
199 461890
200 461890
201 377910
202 251940
203 135660
204 58140
205 19380
206 4845
207 855
208 95
209 5
210 5
211 100
212 950
213 5700
214 24225
215 77520
216 193800
217 387600
218 629850
219 839800
220 923780
221 839800
222 629850
223 387600
224 193800
225 77520
226 24225
227 5700
228 950
229 100
230 5
231 5
232 105
233 1050
234 6650
235 29925
236 101745
237 271320
238 581400
239 1017450
240 1469650
241 1763580
242 1763580
243 1469650
244 1017450
245 581400
246 271320
247 101745
248 29925
249 6650
250 1050
251 105
252 5
253 5
254 110
255 1155
256 7700
257 36575
258 131670
259 373065
260 852720
261 1598850
262 2487100
263 3233230
264 3527160
265 3233230
266 2487100
267 1598850
268 852720
269 373065
270 131670
271 36575
272 7700
273 1155
274 110
275 5
276 5
277 115
278 1265
279 8855
280 44275
281 168245
282 504735
283 1225785
284 2451570
285 4085950
286 5720330
287 6760390
288 6760390
289 5720330
290 4085950
291 2451570
292 1225785
293 504735
294 168245
295 44275
296 8855
297 1265
298 115
299 5
300 5
301 120
302 1380
303 10120
304 53130
305 212520
306 672980
307 1730520
308 3677355
309 6537520
310 9806280
311 12480720
312 13520780
313 12480720
314 9806280
315 6537520
316 3677355
317 1730520
318 672980
319 212520
320 53130
321 10120
322 1380
323 120
324 5
325 5
326 125
327 1500
328 11500
329 63250
330 265650
331 885500
332 2403500
333 5407875
334 10214875
335 16343800
336 22287000
337 26001500
338 26001500
339 22287000
340 16343800
341 10214875
342 5407875
343 2403500
344 885500
345 265650
346 63250
347 11500
348 1500
349 125
350 5
351 5
352 130
353 1625
354 13000
355 74750
356 328900
357 1151150
358 3289000
359 7811375
360 15622750
361 26558675
362 38630800
363 48288500
364 52003000
365 48288500
366 38630800
367 26558675
368 15622750
369 7811375
370 3289000
371 1151150
372 328900
373 74750
374 13000
375 1625
376 130
377 5
378 5
379 135
380 1755
381 14625
382 87750
383 403650
384 1480050
385 4440150
386 11100375
387 23434125
388 42181425
389 65189475
390 86919300
391 100291500
392 100291500
393 86919300
394 65189475
395 42181425
396 23434125
397 11100375
398 4440150
399 1480050
400 403650
401 87750
402 14625
403 1755
404 135
405 5
406 5
407 140
408 1890
409 16380
410 102375
411 491400
412 1883700
413 5920200
414 15540525
415 34534500
416 65615550
417 107370900
418 152108775
419 187210800
420 200583000
421 187210800
422 152108775
423 107370900
424 65615550
425 34534500
426 15540525
427 5920200
428 1883700
429 491400
430 102375
431 16380
432 1890
433 140
434 5
435 5
436 145
437 2030
438 18270
439 118755
440 593775
441 2375100
442 7803900
443 21460725
444 50075025
445 100150050
446 172986450
447 259479675
448 339319575
449 387793800
450 387793800
451 339319575
452 259479675
453 172986450
454 100150050
455 50075025
456 21460725
457 7803900
458 2375100
459 593775
460 118755
461 18270
462 2030
463 145
464 5
465 5
466 150
467 2175
468 20300
469 137025
470 712530
471 2968875
472 10179000
473 29264625
474 71535750
475 150225075
476 273136500
477 432466125
478 598799250
479 727113375
480 775587600
481 727113375
482 598799250
483 432466125
484 273136500
485 150225075
486 71535750
487 29264625
488 10179000
489 2968875
490 712530
491 137025
492 20300
493 2175
494 150
495 5
496 5
497 155
498 2325
499 22475
500 157325
501 849555
502 3681405
503 13147875
504 39443625
505 100800375
506 221760825
507 423361575
508 705602625
509 1031265375
510 1325912625
511 1502700975
512 1502700975
513 1325912625
514 1031265375
515 705602625
516 423361575
517 221760825
518 100800375
519 39443625
520 13147875
521 3681405
522 849555
523 157325
524 22475
525 2325
526 155
527 5
528 5
529 160
530 2480
531 24800
532 179800
533 1006880
534 4530960
535 16829280
536 52591500
537 140244000
538 322561200
539 645122400
540 1128964200
541 1736868000
542 2357178000
543 2828613600
544 3005401950
545 2828613600
546 2357178000
547 1736868000
548 1128964200
549 645122400
550 322561200
551 140244000
552 52591500
553 16829280
554 4530960
555 1006880
556 179800
557 24800
558 2480
559 160
560 5
561 5
562 165
563 2640
564 27280
565 204600
566 1186680
567 5537840
568 21360240
569 69420780
570 192835500
571 462805200
572 967683600
573 1774086600
574 2865832200
575 4094046000
576 5185791600
577 5834015550
578 5834015550
579 5185791600
580 4094046000
581 2865832200
582 1774086600
583 967683600
584 462805200
585 192835500
586 69420780
587 21360240
588 5537840
589 1186680
590 204600
591 27280
592 2640
593 165
594 5
595 5
596 170
597 2805
598 29920
599 231880
600 1391280
601 6724520
602 26898080
603 90781020
604 262256280
605 655640700
606 1430488800
607 2741770200
608 4639918800
609 6959878200
610 9279837600
611 11019807150
612 11668031100
613 11019807150
614 9279837600
615 6959878200
616 4639918800
617 2741770200
618 1430488800
619 655640700
620 262256280
621 90781020
622 26898080
623 6724520
624 1391280
625 231880
626 29920
627 2805
628 170
629 5
630 5
631 175
632 2975
633 32725
634 261800
635 1623160
636 8115800
637 33622600
638 117679100
639 353037300
640 917896980
641 2086129500
642 4172259000
643 7381689000
644 11599797000
645 16239715800
646 20299644750
647 22687838250
648 22687838250
649 20299644750
650 16239715800
651 11599797000
652 7381689000
653 4172259000
654 2086129500
655 917896980
656 353037300
657 117679100
658 33622600
659 8115800
660 1623160
661 261800
662 32725
663 2975
664 175
665 5
666 5
667 180
668 3150
669 35700
670 294525
671 1884960
672 9738960
673 41738400
674 151301700
675 470716400
676 1270934280
677 3004026480
678 6258388500
679 11553948000
680 18981486000
681 27839512800
682 36539360550
683 42987483000
684 45375676500
685 42987483000
686 36539360550
687 27839512800
688 18981486000
689 11553948000
690 6258388500
691 3004026480
692 1270934280
693 470716400
694 151301700
695 41738400
696 9738960
697 1884960
698 294525
699 35700
700 3150
701 180
702 5
703 5
704 185
705 3330
706 38850
707 330225
708 2179485
709 11623920
710 51477360
711 193040100
712 622018100
713 1741650680
714 4274960760
715 9262414980
716 17812336500
717 30535434000
718 46820998800
719 64378873350
720 79526843550
721 88363159500
722 88363159500
723 79526843550
724 64378873350
725 46820998800
726 30535434000
727 17812336500
728 9262414980
729 4274960760
730 1741650680
731 622018100
732 193040100
733 51477360
734 11623920
735 2179485
736 330225
737 38850
738 3330
739 185
740 5
741 5
742 190
743 3515
744 42180
745 369075
746 2509710
747 13803405
748 63101280
749 244517460
750 815058200
751 2363668780
752 6016611440
753 13537375740
754 27074751480
755 48347770500
756 77356432800
757 111199872150
758 143905716900
759 167890003050
760 176726319000
761 167890003050
762 143905716900
763 111199872150
764 77356432800
765 48347770500
766 27074751480
767 13537375740
768 6016611440
769 2363668780
770 815058200
771 244517460
772 63101280
773 13803405
774 2509710
775 369075
776 42180
777 3515
778 190
779 5
780 5
781 195
782 3705
783 45695
784 411255
785 2878785
786 16313115
787 76904685
788 307618740
789 1059575660
790 3178726980
791 8380280220
792 19553987180
793 40612127220
794 75422521980
795 125704203300
796 188556304950
797 255105589050
798 311795719950
799 344616322050
800 344616322050
801 311795719950
802 255105589050
803 188556304950
804 125704203300
805 75422521980
806 40612127220
807 19553987180
808 8380280220
809 3178726980
810 1059575660
811 307618740
812 76904685
813 16313115
814 2878785
815 411255
816 45695
817 3705
818 195
819 5
820 5
821 200
822 3900
823 49400
824 456950
825 3290040
826 19191900
827 93217800
828 384523425
829 1367194400
830 4238302640
831 11559007200
832 27934267400
833 60166114400
834 116034649200
835 201126725280
836 314260508250
837 443661894000
838 566901309000
839 656412042000
840 689232644100
841 656412042000
842 566901309000
843 443661894000
844 314260508250
845 201126725280
846 116034649200
847 60166114400
848 27934267400
849 11559007200
850 4238302640
851 1367194400
852 384523425
853 93217800
854 19191900
855 3290040
856 456950
857 49400
858 3900
859 200
860 5
861 5
862 205
863 4100
864 53300
865 506350
866 3746990
867 22481940
868 112409700
869 477741225
870 1751717825
871 5605497040
872 15797309840
873 39493274600
874 88100381800
875 176200763600
876 317161374480
877 515387233530
878 757922402250
879 1010563203000
880 1223313351000
881 1345644686100
882 1345644686100
883 1223313351000
884 1010563203000
885 757922402250
886 515387233530
887 317161374480
888 176200763600
889 88100381800
890 39493274600
891 15797309840
892 5605497040
893 1751717825
894 477741225
895 112409700
896 22481940
897 3746990
898 506350
899 53300
900 4100
901 205
902 5
903 5
904 210
905 4305
906 57400
907 559650
908 4253340
909 26228930
910 134891640
911 590150925
912 2229459050
913 7357214865
914 21402806880
915 55290584440
916 127593656400
917 264301145400
918 493362138080
919 832548608010
920 1273309635780
921 1768485605250
922 2233876554000
923 2568958037100
924 2691289372200
925 2568958037100
926 2233876554000
927 1768485605250
928 1273309635780
929 832548608010
930 493362138080
931 264301145400
932 127593656400
933 55290584440
934 21402806880
935 7357214865
936 2229459050
937 590150925
938 134891640
939 26228930
940 4253340
941 559650
942 57400
943 4305
944 210
945 5
946 5
947 215
948 4515
949 61705
950 617050
951 4812990
952 30482270
953 161120570
954 725042565
955 2819609975
956 9586673915
957 28760021745
958 76693391320
959 182884240840
960 391894801800
961 757663283480
962 1325910746090
963 2105858243790
964 3041795241030
965 4002362159250
966 4802834591100
967 5260247409300
968 5260247409300
969 4802834591100
970 4002362159250
971 3041795241030
972 2105858243790
973 1325910746090
974 757663283480
975 391894801800
976 182884240840
977 76693391320
978 28760021745
979 9586673915
980 2819609975
981 725042565
982 161120570
983 30482270
984 4812990
985 617050
986 61705
987 4515
988 215
989 5