0 5
1 1
2 5
3 1
4 6
5 5
6 1
7 7
8 11
9 5
10 1
11 8
12 18
13 16
14 5
15 1
16 9
17 26
18 34
19 21
20 5
21 1
22 10
23 35
24 60
25 55
26 26
27 5
28 1
29 11
30 45
31 95
32 115
33 81
34 31
35 5
36 1
37 12
38 56
39 140
40 210
41 196
42 112
43 36
44 5
45 1
46 13
47 68
48 196
49 350
50 406
51 308
52 148
53 41
54 5
55 1
56 14
57 81
58 264
59 546
60 756
61 714
62 456
63 189
64 46
65 5
66 1
67 15
68 95
69 345
70 810
71 1302
72 1470
73 1170
74 645
75 235
76 51
77 5
78 1
79 16
80 110
81 440
82 1155
83 2112
84 2772
85 2640
86 1815
87 880
88 286
89 56
90 5
91 1
92 17
93 126
94 550
95 1595
96 3267
97 4884
98 5412
99 4455
100 2695
101 1166
102 342
103 61
104 5
105 1
106 18
107 143
108 676
109 2145
110 4862
111 8151
112 10296
113 9867
114 7150
115 3861
116 1508
117 403
118 66
119 5
120 1
121 19
122 161
123 819
124 2821
125 7007
126 13013
127 18447
128 20163
129 17017
130 11011
131 5369
132 1911
133 469
134 71
135 5
136 1
137 20
138 180
139 980
140 3640
141 9828
142 20020
143 31460
144 38610
145 37180
146 28028
147 16380
148 7280
149 2380
150 540
151 76
152 5
153 1
154 21
155 200
156 1160
157 4620
158 13468
159 29848
160 51480
161 70070
162 75790
163 65208
164 44408
165 23660
166 9660
167 2920
168 616
169 81
170 5
171 1
172 22
173 221
174 1360
175 5780
176 18088
177 43316
178 81328
179 121550
180 145860
181 140998
182 109616
183 68068
184 33320
185 12580
186 3536
187 697
188 86
189 5
190 1
191 23
192 243
193 1581
194 7140
195 23868
196 61404
197 124644
198 202878
199 267410
200 286858
201 250614
202 177684
203 101388
204 45900
205 16116
206 4233
207 783
208 91
209 5
210 1
211 24
212 266
213 1824
214 8721
215 31008
216 85272
217 186048
218 327522
219 470288
220 554268
221 537472
222 428298
223 279072
224 147288
225 62016
226 20349
227 5016
228 874
229 96
230 5
231 1
232 25
233 290
234 2090
235 10545
236 39729
237 116280
238 271320
239 513570
240 797810
241 1024556
242 1091740
243 965770
244 707370
245 426360
246 209304
247 82365
248 25365
249 5890
250 970
251 101
252 5
253 1
254 26
255 315
256 2380
257 12635
258 50274
259 156009
260 387600
261 784890
262 1311380
263 1822366
264 2116296
265 2057510
266 1673140
267 1133730
268 635664
269 291669
270 107730
271 31255
272 6860
273 1071
274 106
275 5
276 1
277 27
278 341
279 2695
280 15015
281 62909
282 206283
283 543609
284 1172490
285 2096270
286 3133746
287 3938662
288 4173806
289 3730650
290 2806870
291 1769394
292 927333
293 399399
294 138985
295 38115
296 7931
297 1177
298 111
299 5
300 1
301 28
302 368
303 3036
304 17710
305 77924
306 269192
307 749892
308 1716099
309 3268760
310 5230016
311 7072408
312 8112468
313 7904456
314 6537520
315 4576264
316 2696727
317 1326732
318 538384
319 177100
320 46046
321 9108
322 1288
323 116
324 5
325 1
326 29
327 396
328 3404
329 20746
330 95634
331 347116
332 1019084
333 2465991
334 4984859
335 8498776
336 12302424
337 15184876
338 16016924
339 14441976
340 11113784
341 7272991
342 4023459
343 1865116
344 715484
345 223146
346 55154
347 10396
348 1404
349 121
350 5
351 1
352 30
353 425
354 3800
355 24150
356 116380
357 442750
358 1366200
359 3485075
360 7450850
361 13483635
362 20801200
363 27487300
364 31201800
365 30458900
366 25555760
367 18386775
368 11296450
369 5888575
370 2580600
371 938630
372 278300
373 65550
374 11800
375 1525
376 126
377 5
378 1
379 31
380 455
381 4225
382 27950
383 140530
384 559130
385 1808950
386 4851275
387 10935925
388 20934485
389 34284835
390 48288500
391 58689100
392 61660700
393 56014660
394 43942535
395 29683225
396 17185025
397 8469175
398 3519230
399 1216930
400 343850
401 77350
402 13325
403 1651
404 131
405 5
406 1
407 32
408 486
409 4680
410 32175
411 168480
412 699660
413 2368080
414 6660225
415 15787200
416 31870410
417 55219320
418 82573335
419 106977600
420 120349800
421 117675360
422 99957195
423 73625760
424 46868250
425 25654200
426 11988405
427 4736160
428 1560780
429 421200
430 90675
431 14976
432 1782
433 136
434 5
435 1
436 33
437 518
438 5166
439 36855
440 200655
441 868140
442 3067740
443 9028305
444 22447425
445 47657610
446 87089730
447 137792655
448 189550935
449 227327400
450 238025160
451 217632555
452 173582955
453 120494010
454 72522450
455 37642605
456 16724565
457 6296940
458 1981980
459 511875
460 105651
461 16758
462 1918
463 141
464 5
465 1
466 34
467 551
468 5684
469 42021
470 237510
471 1068795
472 3935880
473 12096045
474 31475730
475 70105035
476 134747340
477 224882385
478 327343590
479 416878335
480 465352560
481 455657715
482 391215510
483 294076965
484 193016460
485 110165055
486 54367170
487 23021505
488 8278920
489 2493855
490 617526
491 122409
492 18676
493 2059
494 146
495 5
496 1
497 35
498 585
499 6235
500 47705
501 279531
502 1306305
503 5004675
504 16031925
505 43571775
506 101580765
507 204852375
508 359629725
509 552225975
510 744221925
511 882230895
512 921010275
513 846873225
514 685292475
515 487093425
516 303181515
517 164532225
518 77388675
519 31300425
520 10772775
521 3111381
522 739935
523 141085
524 20735
525 2205
526 151
527 5
528 1
529 36
530 620
531 6820
532 53940
533 327236
534 1585836
535 6310980
536 21036600
537 59603700
538 145152540
539 306433140
540 564482100
541 911855700
542 1296447900
543 1626452820
544 1803241170
545 1767883500
546 1532165700
547 1172385900
548 790274940
549 467713740
550 241920900
551 108689100
552 42073200
553 13884156
554 3851316
555 881020
556 161820
557 22940
558 2356
559 156
560 5
561 1
562 37
563 656
564 7440
565 60760
566 381176
567 1913072
568 7896816
569 27347580
570 80640300
571 204756240
572 451585680
573 870915240
574 1476337800
575 2208303600
576 2922900720
577 3429693990
578 3571124670
579 3300049200
580 2704551600
581 1962660840
582 1257988680
583 709634640
584 350610000
585 150762300
586 55957356
587 17735472
588 4732336
589 1042840
590 184760
591 25296
592 2512
593 161
594 5
595 1
596 38
597 693
598 8096
599 68200
600 441936
601 2294248
602 9809888
603 35244396
604 107987880
605 285396540
606 656341920
607 1322500920
608 2347253040
609 3684641400
610 5131204320
611 6352594710
612 7000818660
613 6871173870
614 6004600800
615 4667212440
616 3220649520
617 1967623320
618 1060244640
619 501372300
620 206719656
621 73692828
622 22467808
623 5775176
624 1227600
625 210056
626 27808
627 2673
628 166
629 5
630 1
631 39
632 731
633 8789
634 76296
635 510136
636 2736184
637 12104136
638 45054284
639 143232276
640 393384420
641 941738460
642 1978842840
643 3669753960
644 6031894440
645 8815845720
646 11483799030
647 13353413370
648 13871992530
649 12875774670
650 10671813240
651 7887861960
652 5188272840
653 3027867960
654 1561616940
655 708091956
656 280412484
657 96160636
658 28242984
659 7002776
660 1437656
661 237864
662 30481
663 2839
664 171
665 5
666 1
667 40
668 770
669 9520
670 85085
671 586432
672 3246320
673 14840320
674 57158420
675 188286560
676 536616696
677 1335122880
678 2920581300
679 5648596800
680 9701648400
681 14847740160
682 20299644750
683 24837212400
684 27225405900
685 26747767200
686 23547587910
687 18559675200
688 13076134800
689 8216140800
690 4589484900
691 2269708896
692 988504440
693 376573120
694 124403620
695 35245760
696 8440432
697 1675520
698 268345
699 33320
700 3010
701 176
702 5
703 1
704 41
705 810
706 10290
707 94605
708 671517
709 3832752
710 18086640
711 71998740
712 245444980
713 724903256
714 1871739576
715 4255704180
716 8569178100
717 15350245200
718 24549388560
719 35147384910
720 45136857150
721 52062618300
722 53973173100
723 50295355110
724 42107263110
725 31635810000
726 21292275600
727 12805625700
728 6859193796
729 3258213336
730 1365077560
731 500976740
732 159649380
733 43686192
734 10115952
735 1943865
736 301665
737 36330
738 3186
739 181
740 5
741 1
742 42
743 851
744 11100
745 104895
746 766122
747 4504269
748 21919392
749 90085380
750 317443720
751 970348236
752 2596642832
753 6127443756
754 12824882280
755 23919423300
756 39899633760
757 59696773470
758 80284242060
759 97199475450
760 106035791400
761 104268528210
762 92402618220
763 73743073110
764 52928085600
765 34097901300
766 19664819496
767 10117407132
768 4623290896
769 1866054300
770 660626120
771 203335572
772 53802144
773 12059817
774 2245530
775 337995
776 39516
777 3367
778 186
779 5
780 1
781 43
782 893
783 11951
784 115995
785 871017
786 5270391
787 26423661
788 112004772
789 407529100
790 1287791956
791 3566991068
792 8724086588
793 18952326036
794 36744305580
795 63819057060
796 99596407230
797 139981015530
798 177483717510
799 203235266850
800 210304319610
801 196671146430
802 166145691330
803 126671158710
804 87025986900
805 53762720796
806 29782226628
807 14740698028
808 6489345196
809 2526680420
810 863961692
811 257137716
812 65861961
813 14305347
814 2583525
815 377511
816 42883
817 3553
818 191
819 5
820 1
821 44
822 936
823 12844
824 127946
825 987012
826 6141408
827 31694052
828 138428433
829 519533872
830 1695321056
831 4854783024
832 12291077656
833 27676412624
834 55696631616
835 100563362640
836 163415464290
837 239577422760
838 317464733040
839 380718984360
840 413539586460
841 406975466040
842 362816837760
843 292816850040
844 213697145610
845 140788707696
846 83544947424
847 44522924656
848 21230043224
849 9016025616
850 3390642112
851 1121099408
852 322999677
853 80167308
854 16888872
855 2961036
856 420394
857 46436
858 3744
859 196
860 5
861 1
862 45
863 980
864 13780
865 140790
866 1114958
867 7128420
868 37835460
869 170122485
870 657962305
871 2214854928
872 6550104080
873 17145860680
874 39967490280
875 83373044240
876 156259994256
877 263978826930
878 402992887050
879 557042155800
880 698183717400
881 794258570820
882 820515052500
883 769792303800
884 655633687800
885 506513995650
886 354485853306
887 224333655120
888 128067872080
889 65752967880
890 30246068840
891 12406667728
892 4511741520
893 1444099085
894 403166985
895 97056180
896 19849908
897 3381430
898 466830
899 50180
900 3940
901 201
902 5
903 1
904 46
905 1025
906 14760
907 154570
908 1255748
909 8243378
910 44963880
911 207957945
912 828084790
913 2872817233
914 8764959008
915 23695964760
916 57113350960
917 123340534520
918 239633038496
919 420238821186
920 666971713980
921 960035042850
922 1255225873200
923 1492442288220
924 1614773623320
925 1590307356300
926 1425425991600
927 1162147683450
928 860999848956
929 578819508426
930 352401527200
931 193820839960
932 95999036720
933 42652736568
934 16918409248
935 5955840605
936 1847266070
937 500223165
938 116906088
939 23231338
940 3848260
941 517010
942 54120
943 4141
944 206
945 5
946 1
947 47
948 1071
949 15785
950 169330
951 1410318
952 9499126
953 53207258
954 252921825
955 1036042735
956 3700902023
957 11637776241
958 32460923768
959 80809315720
960 180453885480
961 362973573016
962 659871859682
963 1087210535166
964 1627006756830
965 2215260916050
966 2747668161420
967 3107215911540
968 3205080979620
969 3015733347900
970 2587573675050
971 2023147532406
972 1439819357382
973 931221035626
974 546222367160
975 289819876680
976 138651773288
977 59571145816
978 22874249853
979 7803106675
980 2347489235
981 617129253
982 140137426
983 27079598
984 4365270
985 571130
986 58261
987 4347
988 211
989 5