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