0 1
1 8
2 1
3 8
4 9
5 1
6 8
7 17
8 10
9 1
10 8
11 25
12 27
13 11
14 1
15 8
16 33
17 52
18 38
19 12
20 1
21 8
22 41
23 85
24 90
25 50
26 13
27 1
28 8
29 49
30 126
31 175
32 140
33 63
34 14
35 1
36 8
37 57
38 175
39 301
40 315
41 203
42 77
43 15
44 1
45 8
46 65
47 232
48 476
49 616
50 518
51 280
52 92
53 16
54 1
55 8
56 73
57 297
58 708
59 1092
60 1134
61 798
62 372
63 108
64 17
65 1
66 8
67 81
68 370
69 1005
70 1800
71 2226
72 1932
73 1170
74 480
75 125
76 18
77 1
78 8
79 89
80 451
81 1375
82 2805
83 4026
84 4158
85 3102
86 1650
87 605
88 143
89 19
90 1
91 8
92 97
93 540
94 1826
95 4180
96 6831
97 8184
98 7260
99 4752
100 2255
101 748
102 162
103 20
104 1
105 8
106 105
107 637
108 2366
109 6006
110 11011
111 15015
112 15444
113 12012
114 7007
115 3003
116 910
117 182
118 21
119 1
120 8
121 113
122 742
123 3003
124 8372
125 17017
126 26026
127 30459
128 27456
129 19019
130 10010
131 3913
132 1092
133 203
134 22
135 1
136 8
137 121
138 855
139 3745
140 11375
141 25389
142 43043
143 56485
144 57915
145 46475
146 29029
147 13923
148 5005
149 1295
150 225
151 23
152 1
153 8
154 129
155 976
156 4600
157 15120
158 36764
159 68432
160 99528
161 114400
162 104390
163 75504
164 42952
165 18928
166 6300
167 1520
168 248
169 24
170 1
171 8
172 137
173 1105
174 5576
175 19720
176 51884
177 105196
178 167960
179 213928
180 218790
181 179894
182 118456
183 61880
184 25228
185 7820
186 1768
187 272
188 25
189 1
190 8
191 145
192 1242
193 6681
194 25296
195 71604
196 157080
197 273156
198 381888
199 432718
200 398684
201 298350
202 180336
203 87108
204 33048
205 9588
206 2040
207 297
208 26
209 1
210 8
211 153
212 1387
213 7923
214 31977
215 96900
216 228684
217 430236
218 655044
219 814606
220 831402
221 697034
222 478686
223 267444
224 120156
225 42636
226 11628
227 2337
228 323
229 27
230 1
231 8
232 161
233 1540
234 9310
235 39900
236 128877
237 325584
238 658920
239 1085280
240 1469650
241 1646008
242 1528436
243 1175720
244 746130
245 387600
246 162792
247 54264
248 13965
249 2660
250 350
251 28
252 1
253 8
254 169
255 1701
256 10850
257 49210
258 168777
259 454461
260 984504
261 1744200
262 2554930
263 3115658
264 3174444
265 2704156
266 1921850
267 1133730
268 550392
269 217056
270 68229
271 16625
272 3010
273 378
274 29
275 1
276 8
277 177
278 1870
279 12551
280 60060
281 217987
282 623238
283 1438965
284 2728704
285 4299130
286 5670588
287 6290102
288 5878600
289 4626006
290 3055580
291 1684122
292 767448
293 285285
294 84854
295 19635
296 3388
297 407
298 30
299 1
300 8
301 185
302 2047
303 14421
304 72611
305 278047
306 841225
307 2062203
308 4167669
309 7027834
310 9969718
311 11960690
312 12168702
313 10504606
314 7681586
315 4739702
316 2451570
317 1052733
318 370139
319 104489
320 23023
321 3795
322 437
323 31
324 1
325 8
326 193
327 2232
328 16468
329 87032
330 350658
331 1119272
332 2903428
333 6229872
334 11195503
335 16997552
336 21930408
337 24129392
338 22673308
339 18186192
340 12421288
341 7191272
342 3504303
343 1422872
344 474628
345 127512
346 26818
347 4232
348 468
349 32
350 1
351 8
352 201
353 2425
354 18700
355 103500
356 437690
357 1469930
358 4022700
359 9133300
360 17425375
361 28193055
362 38927960
363 46059800
364 46802700
365 40859500
366 30607480
367 19612560
368 10695575
369 4927175
370 1897500
371 602140
372 154330
373 31050
374 4700
375 500
376 33
377 1
378 8
379 209
380 2626
381 21125
382 122200
383 541190
384 1907620
385 5492630
386 13156000
387 26558675
388 45618430
389 67121015
390 84987760
391 92862500
392 87662200
393 71466980
394 50220040
395 30308135
396 15622750
397 6824675
398 2499640
399 756470
400 185380
401 35750
402 5200
403 533
404 34
405 1
406 8
407 217
408 2835
409 23751
410 143325
411 663390
412 2448810
413 7400250
414 18648630
415 39714675
416 72177105
417 112739445
418 152108775
419 177850260
420 180524700
421 159129180
422 121687020
423 80528175
424 45930885
425 22447425
426 9324315
427 3256110
428 941850
429 221130
430 40950
431 5733
432 567
433 35
434 1
435 8
436 225
437 3052
438 26586
439 167076
440 806715
441 3112200
442 9849060
443 26048880
444 58363305
445 111891780
446 184916550
447 264848220
448 329959035
449 358374960
450 339653880
451 280816200
452 202215195
453 126459060
454 68378310
455 31771740
456 12580425
457 4197960
458 1162980
459 262080
460 46683
461 6300
462 602
463 36
464 1
465 8
466 233
467 3277
468 29638
469 193662
470 973791
471 3918915
472 12961260
473 35897940
474 84412185
475 170255085
476 296808330
477 449764770
478 594807255
479 688333995
480 698028840
481 620470080
482 483031395
483 328674255
484 194837370
485 100150050
486 44352165
487 16778385
488 5360940
489 1425060
490 308763
491 52983
492 6902
493 638
494 37
495 1
496 8
497 241
498 3510
499 32915
500 223300
501 1167453
502 4892706
503 16880175
504 48859200
505 120310125
506 254667270
507 467063415
508 746573100
509 1044572025
510 1283141250
511 1386362835
512 1318498920
513 1103501475
514 811705650
515 523511625
516 294987420
517 144502215
518 61130550
519 22139325
520 6786000
521 1733823
522 361746
523 59885
524 7540
525 675
526 38
527 1
528 8
529 249
530 3751
531 36425
532 256215
533 1390753
534 6060159
535 21772881
536 65739375
537 169169325
538 374977395
539 721730685
540 1213636515
541 1791145125
542 2327713275
543 2669504085
544 2704861755
545 2422000395
546 1915207125
547 1335217275
548 818499045
549 439489635
550 205632765
551 83269875
552 28925325
553 8519823
554 2095569
555 421631
556 67425
557 8215
558 713
559 39
560 1
561 8
562 257
563 4000
564 40176
565 292640
566 1646968
567 7450912
568 27833040
569 87512256
570 234908700
571 544146720
572 1096708080
573 1935367200
574 3004781640
575 4118858400
576 4997217360
577 5374365840
578 5126862150
579 4337207520
580 3250424400
581 2153716320
582 1257988680
583 645122400
584 288902640
585 112195200
586 37445148
587 10615392
588 2517200
589 489056
590 75640
591 8928
592 752
593 40
594 1
595 8
596 265
597 4257
598 44176
599 332816
600 1939608
601 9097880
602 35283952
603 115345296
604 322420956
605 779055420
606 1640854800
607 3032075280
608 4940148840
609 7123640040
610 9116075760
611 10371583200
612 10501227990
613 9464069670
614 7587631920
615 5404140720
616 3411705000
617 1903111080
618 934025040
619 401097840
620 149640348
621 48060540
622 13132592
623 3006256
624 564696
625 84568
626 9680
627 792
628 41
629 1
630 8
631 273
632 4522
633 48433
634 376992
635 2272424
636 11037488
637 44381832
638 150629248
639 437766252
640 1101476376
641 2419910220
642 4672930080
643 7972224120
644 12063788880
645 16239715800
646 19487658960
647 20872811190
648 19965297660
649 17051701590
650 12991772640
651 8815845720
652 5314816080
653 2837136120
654 1335122880
655 550738188
656 197700888
657 61193132
658 16138848
659 3570952
660 649264
661 94248
662 10472
663 833
664 42
665 1
666 8
667 281
668 4795
669 52955
670 425425
671 2649416
672 13309912
673 55419320
674 195011080
675 588395500
676 1539242628
677 3521386596
678 7092840300
679 12645154200
680 20036013000
681 28303504680
682 35727374760
683 40360470150
684 40838108850
685 37016999250
686 30043474230
687 21807618360
688 14130661800
689 8151952200
690 4172259000
691 1885861068
692 748439076
693 258894020
694 77331980
695 19709800
696 4220216
697 743512
698 104720
699 11305
700 875
701 43
702 1
703 8
704 289
705 5076
706 57750
707 478380
708 3074841
709 15959328
710 68729232
711 250430400
712 783406580
713 2127638128
714 5060629224
715 10614226896
716 19737994500
717 32681167200
718 48339517680
719 64030879440
720 76087844910
721 81198579000
722 77855108100
723 67060473480
724 51851092590
725 35938280160
726 22282614000
727 12324211200
728 6058120068
729 2634300144
730 1007333096
731 336226000
732 97041780
733 23930016
734 4963728
735 848232
736 116025
737 12180
738 918
739 44
740 1
741 8
742 297
743 5365
744 62826
745 536130
746 3553221
747 19034169
748 84688560
749 319159632
750 1033836980
751 2911044708
752 7188267352
753 15674856120
754 30352221396
755 52419161700
756 81020684880
757 112370397120
758 140118724350
759 157286423910
760 159053687100
761 144915581580
762 118911566070
763 87789372750
764 58220894160
765 34606825200
766 18382331268
767 8692420212
768 3641633240
769 1343559096
770 433267780
771 120971796
772 28893744
773 5811960
774 964257
775 128205
776 13098
777 962
778 45
779 1
780 8
781 305
782 5662
783 68191
784 598956
785 4089351
786 22587390
787 103722729
788 403848192
789 1352996612
790 3944881688
791 10099312060
792 22863123472
793 46027077516
794 82771383096
795 133439846580
796 193391082000
797 252489121470
798 297405148260
799 316340111010
800 303969268680
801 263827147650
802 206700938820
803 146010266910
804 92827719360
805 52989156468
806 27074751480
807 12334053452
808 4985192336
809 1776826876
810 554239576
811 149865540
812 34705704
813 6776217
814 1092462
815 141303
816 14060
817 1007
818 46
819 1
820 8
821 313
822 5967
823 73853
824 667147
825 4688307
826 26676741
827 126310119
828 507570921
829 1756844804
830 5297878300
831 14044193748
832 32962435532
833 68890200988
834 128798460612
835 216211229676
836 326830928580
837 445880203470
838 549894269730
839 613745259270
840 620309379690
841 567796416330
842 470528086470
843 352711205730
844 238837986270
845 145816875828
846 80063907948
847 39408804932
848 17319245788
849 6762019212
850 2331066452
851 704105116
852 184571244
853 41481921
854 7868679
855 1233765
856 155363
857 15067
858 1053
859 47
860 1
861 8
862 321
863 6280
864 79820
865 741000
866 5355454
867 31365048
868 152986860
869 633881040
870 2264415725
871 7054723104
872 19342072048
873 47006629280
874 101852636520
875 197688661600
876 345009690288
877 543042158256
878 772711132050
879 995774473200
880 1163639529000
881 1234054638960
882 1188105796020
883 1038324502800
884 823239292200
885 591549192000
886 384654862098
887 225880783776
888 119472712880
889 56728050720
890 24081265000
891 9093085664
892 3035171568
893 888676360
894 226053165
895 49350600
896 9102444
897 1389128
898 170430
899 16120
900 1100
901 48
902 1
903 8
904 329
905 6601
906 86100
907 820820
908 6096454
909 36720502
910 184351908
911 786867900
912 2898296765
913 9319138829
914 26396795152
915 66348701328
916 148859265800
917 299541298120
918 542698351888
919 888051848544
920 1315753290306
921 1768485605250
922 2159414002200
923 2397694167960
924 2422160434980
925 2226430298820
926 1861563795000
927 1414788484200
928 976204054098
929 610535645874
930 345353496656
931 176200763600
932 80809315720
933 33174350664
934 12128257232
935 3923847928
936 1114729525
937 275403765
938 58453044
939 10491572
940 1559558
941 186550
942 17220
943 1148
944 49
945 1
946 8
947 337
948 6930
949 92701
950 906920
951 6917274
952 42816956
953 221072410
954 971219808
955 3685164665
956 12217435594
957 35715933981
958 92745496480
959 215207967128
960 448400563920
961 842239650008
962 1430750200432
963 2203805138850
964 3084238895556
965 3927899607450
966 4557108170160
967 4819854602940
968 4648590733800
969 4087994093820
970 3276352279200
971 2390992538298
972 1586739699972
973 955889142530
974 521554260256
975 257010079320
976 113983666384
977 45302607896
978 16052105160
979 5038577453
980 1390133290
981 333856809
982 68944616
983 12051130
984 1746108
985 203770
986 18368
987 1197
988 50
989 1