0 1
1 2
2 3
3 2
4 5
5 3
6 2
7 7
8 8
9 3
10 2
11 9
12 15
13 11
14 3
15 2
16 11
17 24
18 26
19 14
20 3
21 2
22 13
23 35
24 50
25 40
26 17
27 3
28 2
29 15
30 48
31 85
32 90
33 57
34 20
35 3
36 2
37 17
38 63
39 133
40 175
41 147
42 77
43 23
44 3
45 2
46 19
47 80
48 196
49 308
50 322
51 224
52 100
53 26
54 3
55 2
56 21
57 99
58 276
59 504
60 630
61 546
62 324
63 126
64 29
65 3
66 2
67 23
68 120
69 375
70 780
71 1134
72 1176
73 870
74 450
75 155
76 32
77 3
78 2
79 25
80 143
81 495
82 1155
83 1914
84 2310
85 2046
86 1320
87 605
88 187
89 35
90 3
91 2
92 27
93 168
94 638
95 1650
96 3069
97 4224
98 4356
99 3366
100 1925
101 792
102 222
103 38
104 3
105 2
106 29
107 195
108 806
109 2288
110 4719
111 7293
112 8580
113 7722
114 5291
115 2717
116 1014
117 260
118 41
119 3
120 2
121 31
122 224
123 1001
124 3094
125 7007
126 12012
127 15873
128 16302
129 13013
130 8008
131 3731
132 1274
133 301
134 44
135 3
136 2
137 33
138 255
139 1225
140 4095
141 10101
142 19019
143 27885
144 32175
145 29315
146 21021
147 11739
148 5005
149 1575
150 345
151 47
152 3
153 2
154 35
155 288
156 1480
157 5320
158 14196
159 29120
160 46904
161 60060
162 61490
163 50336
164 32760
165 16744
166 6580
167 1920
168 392
169 50
170 3
171 2
172 37
173 323
174 1768
175 6800
176 19516
177 43316
178 76024
179 106964
180 121550
181 111826
182 83096
183 49504
184 23324
185 8500
186 2312
187 442
188 53
189 3
190 2
191 39
192 360
193 2091
194 8568
195 26316
196 62832
197 119340
198 182988
199 228514
200 233376
201 194922
202 132600
203 72828
204 31824
205 10812
206 2754
207 495
208 56
209 3
210 2
211 41
212 399
213 2451
214 10659
215 34884
216 89148
217 182172
218 302328
219 411502
220 461890
221 428298
222 327522
223 205428
224 104652
225 42636
226 13566
227 3249
228 551
229 59
230 3
231 2
232 43
233 440
234 2850
235 13110
236 45543
237 124032
238 271320
239 484500
240 713830
241 873392
242 890188
243 755820
244 532950
245 310080
246 147288
247 56202
248 16815
249 3800
250 610
251 62
252 3
253 2
254 45
255 483
256 3290
257 15960
258 58653
259 169575
260 395352
261 755820
262 1198330
263 1587222
264 1763580
265 1646008
266 1288770
267 843030
268 457368
269 203490
270 73017
271 20615
272 4410
273 672
274 65
275 3
276 2
277 47
278 528
279 3773
280 19250
281 74613
282 228228
283 564927
284 1151172
285 1954150
286 2785552
287 3350802
288 3409588
289 2934778
290 2131800
291 1300398
292 660858
293 276507
294 93632
295 25025
296 5082
297 737
298 68
299 3
300 2
301 49
302 575
303 4301
304 23023
305 93863
306 302841
307 793155
308 1716099
309 3105322
310 4739702
311 6136354
312 6760390
313 6344366
314 5066578
315 3432198
316 1961256
317 937365
318 370139
319 118657
320 30107
321 5819
322 805
323 71
324 3
325 2
326 51
327 624
328 4876
329 27324
330 116886
331 396704
332 1095996
333 2509254
334 4821421
335 7845024
336 10876056
337 12896744
338 13104756
339 11410944
340 8498776
341 5393454
342 2898621
343 1307504
344 488796
345 148764
346 35926
347 6624
348 876
349 74
350 3
351 2
352 53
353 675
354 5500
355 32200
356 144210
357 513590
358 1492700
359 3605250
360 7330675
361 12666445
362 18721080
363 23772800
364 26001500
365 24515700
366 19909720
367 13892230
368 8292075
369 4206125
370 1796300
371 637560
372 184690
373 42550
374 7500
375 950
376 77
377 3
378 2
379 55
380 728
381 6175
382 37700
383 176410
384 657800
385 2006290
386 5097950
387 10935925
388 19997120
389 31387525
390 42493880
391 49774300
392 50517200
393 44425420
394 33801950
395 22184305
396 12498200
397 6002425
398 2433860
399 822250
400 227240
401 50050
402 8450
403 1027
404 80
405 3
406 2
407 57
408 783
409 6903
410 43875
411 214110
412 834210
413 2664090
414 7104240
415 16033875
416 30933045
417 51384645
418 73881405
419 92268180
420 100291500
421 94942620
422 78227370
423 55986255
424 34682505
425 18500625
426 8436285
427 3256110
428 1049490
429 277290
430 58500
431 9477
432 1107
433 83
434 3
435 2
436 59
437 840
438 7686
439 50778
440 257985
441 1048320
442 3498300
443 9768330
444 23138115
445 46966920
446 82317690
447 125266050
448 166149585
449 192559680
450 195234120
451 173169990
452 134213625
453 90668760
454 53183130
455 26936910
456 11692395
457 4305600
458 1326780
459 335790
460 67977
461 10584
462 1190
463 86
464 3
465 2
466 61
467 899
468 8526
469 58464
470 308763
471 1306305
472 4546620
473 13266630
474 32906445
475 70105035
476 129284610
477 207583740
478 291415635
479 358709265
480 387793800
481 368404110
482 307383615
483 224882385
484 143851890
485 80120040
486 38629305
487 15997995
488 5632380
489 1662570
490 403767
491 78561
492 11774
493 1276
494 89
495 3
496 2
497 63
498 960
499 9425
500 66990
501 367227
502 1615068
503 5852925
504 17813250
505 46173075
506 103011480
507 199389645
508 336868350
509 498999375
510 650124900
511 746503065
512 756197910
513 675787725
514 532266000
515 368734275
516 223971930
517 118749345
518 54627300
519 21630375
520 7294950
521 2066337
522 482328
523 90335
524 13050
525 1365
526 92
527 3
528 2
529 65
530 1023
531 10385
532 76415
533 434217
534 1982295
535 7467993
536 23666175
537 63986325
538 149184555
539 302401125
540 536257995
541 835867725
542 1149124275
543 1396627965
544 1502700975
545 1431985635
546 1208053725
547 901000275
548 592706205
549 342721275
550 173376645
551 76257675
552 28925325
553 9361287
554 2548665
555 572663
556 103385
557 14415
558 1457
559 95
560 3
561 2
562 67
563 1088
564 11408
565 86800
566 510632
567 2416512
568 9450288
569 31134168
570 87652500
571 213170880
572 451585680
573 838659120
574 1372125720
575 1984992000
576 2545752240
577 2899328940
578 2934686610
579 2640039360
580 2109054000
581 1493706480
582 935427480
583 516097920
584 249634320
585 105183000
586 38286612
587 11909952
588 3121328
589 676048
590 117800
591 15872
592 1552
593 98
594 3
595 2
596 69
597 1155
598 12496
599 98208
600 597432
601 2927144
602 11866800
603 40584456
604 118786668
605 300823380
606 664756560
607 1290244800
608 2210784840
609 3357117720
610 4530744240
611 5445081180
612 5834015550
613 5574725970
614 4749093360
615 3602760480
616 2429133960
617 1451525400
618 765732240
619 354817320
620 143469612
621 50196564
622 15031280
623 3797376
624 793848
625 133672
626 17424
627 1650
628 101
629 3
630 2
631 71
632 1224
633 13651
634 110704
635 695640
636 3524576
637 14793944
638 52451256
639 159371124
640 419610048
641 965579940
642 1955001360
643 3501029640
644 5567902560
645 7887861960
646 9975825420
647 11279096730
648 11408741520
649 10323819330
650 8351853840
651 6031894440
652 3880659360
653 2217257640
654 1120549560
655 498286932
656 193666176
657 65227844
658 18828656
659 4591224
660 927520
661 151096
662 19074
663 1751
664 104
665 3
666 2
667 73
668 1295
669 14875
670 124355
671 806344
672 4220216
673 18318520
674 67245200
675 211822380
676 578981172
677 1385189988
678 2920581300
679 5456031000
680 9068932200
681 13455764520
682 17863687380
683 21254922150
684 22687838250
685 21732560850
686 18675673170
687 14383748280
688 9912553800
689 6097917000
690 3337807200
691 1618836492
692 691953108
693 258894020
694 84056500
695 23419880
696 5518744
697 1078616
698 170170
699 20825
700 1855
701 107
702 3
703 2
704 75
705 1368
706 16170
707 139230
708 930699
709 5026560
710 22538736
711 85563720
712 279067580
713 790803552
714 1964171160
715 4305771288
716 8376612300
717 14524963200
718 22524696720
719 31319451900
720 39118609530
721 43942760400
722 44420399100
723 40408234020
724 33059421450
725 24296302080
726 16010470800
727 9435724200
728 4956643692
729 2310789600
730 950847128
731 342950520
732 107476380
733 28938624
734 6597360
735 1248786
736 190995
737 22680
738 1962
739 110
740 3
741 2
742 77
743 1443
744 17538
745 155400
746 1069929
747 5957259
748 27565296
749 108102456
750 364631300
751 1069871132
752 2754974712
753 6269942448
754 12682383588
755 22901575500
756 37049659920
757 53844148620
758 70438061430
759 83061369930
760 88363159500
761 84828633120
762 73467655470
763 57355723530
764 40306772880
765 25446195000
766 14392367892
767 7267433292
768 3261636728
769 1293797648
770 450426900
771 136415004
772 35535984
773 7846146
774 1439781
775 213675
776 24642
777 2072
778 113
779 3
780 2
781 79
782 1520
783 18981
784 172938
785 1225329
786 7027188
787 33522555
788 135667752
789 472733756
790 1434502432
791 3824845844
792 9024917160
793 18952326036
794 35583959088
795 59951235420
796 90893808540
797 124282210050
798 153499431360
799 171424529430
800 173191792620
801 158296288590
802 130823379000
803 97662496410
804 65752967880
805 39838562892
806 21659801184
807 10529070020
808 4555434376
809 1744224548
810 586841904
811 171950988
812 43382130
813 9285927
814 1653456
815 238317
816 26714
817 2185
818 116
819 3
820 2
821 81
822 1599
823 20501
824 191919
825 1398267
826 8252517
827 40549743
828 169190307
829 608401508
830 1907236188
831 5259348276
832 12849763004
833 27977243196
834 54536285124
835 95535194508
836 150845043960
837 215176018590
838 277781641410
839 324923960790
840 344616322050
841 331488081210
842 289119667590
843 228485875410
844 163415464290
845 105591530772
846 61498364076
847 32188871204
848 15084504396
849 6299658924
850 2331066452
851 758792892
852 215333118
853 52668057
854 10939383
855 1891773
856 265031
857 28899
858 2301
859 119
860 3
861 2
862 83
863 1680
864 22100
865 212420
866 1590186
867 9650784
868 48802260
869 209740050
870 777591815
871 2515637696
872 7166584464
873 18109111280
874 40827006200
875 82513528320
876 150071479632
877 246380238468
878 366021062550
879 492957660000
880 602705602200
881 669540282840
882 676104403260
883 620607748800
884 517605543000
885 391901339700
886 269006995062
887 167089894848
888 93687235280
889 47273375600
890 21384163320
891 8630725376
892 3089859344
893 974126010
894 268001175
895 63607440
896 12831156
897 2156804
898 293930
899 31200
900 2420
901 122
902 3
903 2
904 85
905 1763
906 23780
907 234520
908 1802606
909 11240970
910 58453044
911 258542310
912 987331865
913 3293229511
914 9682222160
915 25275695744
916 58936117480
917 123340534520
918 232585007952
919 396451718100
920 612401301018
921 858978722550
922 1095663262200
923 1272245885040
924 1345644686100
925 1296712152060
926 1138213291800
927 909506882700
928 660908334762
929 436096889910
930 260777130128
931 140960610880
932 68657538920
933 30014888696
934 11720584720
935 4063985354
936 1242127185
937 331608615
938 76438596
939 14987960
940 2450734
941 325130
942 33620
943 2542
944 125
945 3
946 2
947 87
948 1848
949 25543
950 258300
951 2037126
952 13043576
953 69694014
954 316995354
955 1245874175
956 4280561376
957 12975451671
958 34957917904
959 84211813224
960 182276652000
961 355925542472
962 629036726052
963 1008853019118
964 1471380023568
965 1954641984750
966 2367909147240
967 2617890571140
968 2642356838160
969 2434925443860
970 2047720174500
971 1570415217462
972 1097005224672
973 696874020038
974 401737741008
975 209618149800
976 98672427616
977 41735473416
978 15784570074
979 5306112539
980 1573735800
981 408047211
982 91426556
983 17438694
984 2775864
985 358750
986 36162
987 2667
988 128
989 3