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