0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 1
11 2
12 1
13 3
14 1
15 1
16 3
17 2
18 1
19 4
20 4
21 1
22 4
23 6
24 1
25 5
26 9
27 1
28 1
29 5
30 12
31 2
32 1
33 6
34 16
35 6
36 1
37 6
38 20
39 10
40 1
41 7
42 25
43 19
44 1
45 1
46 7
47 30
48 28
49 3
50 1
51 8
52 36
53 44
54 9
55 1
56 8
57 42
58 60
59 19
60 1
61 9
62 49
63 85
64 38
65 1
66 1
67 9
68 56
69 110
70 66
71 3
72 1
73 10
74 64
75 146
76 110
77 12
78 1
79 10
80 72
81 182
82 170
83 28
84 1
85 11
86 81
87 231
88 255
89 66
90 1
91 1
92 11
93 90
94 280
95 365
96 126
97 4
98 1
99 12
100 100
101 344
102 511
103 236
104 16
105 1
106 12
107 110
108 408
109 693
110 396
111 44
112 1
113 13
114 121
115 489
116 924
117 651
118 110
119 1
120 1
121 13
122 132
123 570
124 1204
125 1001
126 236
127 4
128 1
129 14
130 144
131 670
132 1548
133 1512
134 472
135 20
136 1
137 14
138 156
139 770
140 1956
141 2184
142 868
143 60
144 1
145 15
146 169
147 891
148 2445
149 3108
150 1519
151 170
152 1
153 1
154 15
155 182
156 1012
157 3015
158 4284
159 2520
160 396
161 5
162 1
163 16
164 196
165 1156
166 3685
167 5832
168 4032
169 868
170 25
171 1
172 16
173 210
174 1300
175 4455
176 7752
177 6216
178 1716
179 85
180 1
181 17
182 225
183 1469
184 5346
185 10197
186 9324
187 3235
188 255
189 1
190 1
191 17
192 240
193 1638
194 6358
195 13167
196 13608
197 5720
198 651
199 5
200 1
201 18
202 256
203 1834
204 7514
205 16852
206 19440
207 9752
208 1519
209 30
210 1
211 18
212 272
213 2030
214 8814
215 21252
216 27192
217 15912
218 3235
219 110
220 1
221 19
222 289
223 2255
224 10283
225 26598
226 37389
227 25236
228 6470
229 365
230 1
231 1
232 19
233 306
234 2480
235 11921
236 32890
237 50556
238 38760
239 12190
240 1001
241 6
242 1
243 20
244 324
245 2736
246 13755
247 40404
248 67408
249 58200
250 21942
251 2520
252 36
253 1
254 20
255 342
256 2992
257 15785
258 49140
259 88660
260 85272
261 37854
262 5720
263 146
264 1
265 21
266 361
267 3281
268 18040
269 59423
270 115258
271 122661
272 63090
273 12190
274 511
275 1
276 1
277 21
278 380
279 3570
280 20520
281 71253
282 148148
283 173052
284 101850
285 24310
286 1512
287 6
288 1
289 22
290 400
291 3894
292 23256
293 85008
294 188552
295 240460
296 160050
297 46252
298 4032
299 42
300 1
301 22
302 420
303 4218
304 26248
305 100688
306 237692
307 328900
308 245322
309 83980
310 9752
311 182
312 1
313 23
314 441
315 4579
316 29529
317 118728
318 297115
319 444158
320 367983
321 147070
322 21942
323 693
324 1
325 1
326 23
327 462
328 4940
329 33099
330 139128
331 368368
332 592020
333 541035
334 248710
335 46252
336 2184
337 7
338 1
339 24
340 484
341 5340
342 36993
343 162384
344 453376
345 780572
346 781495
347 408760
348 92504
349 6216
350 49
351 1
352 24
353 506
354 5740
355 41211
356 188496
357 554064
358 1017900
359 1110395
360 653752
361 176484
362 15912
363 231
364 1
365 25
366 529
367 6181
368 45790
369 218025
370 672792
371 1315015
372 1554553
373 1021735
374 323554
375 37854
376 924
377 1
378 1
379 25
380 552
381 6622
382 50730
383 250971
384 811920
385 1682928
386 2146573
387 1562275
388 572264
389 83980
390 3108
391 7
392 1
393 26
394 576
395 7106
396 56070
397 287964
398 974304
399 2136304
400 2927145
401 2343770
402 981024
403 176484
404 9324
405 56
406 1
407 26
408 600
409 7590
410 61810
411 329004
412 1162800
413 2689808
414 3945045
415 3453450
416 1634776
417 352716
418 25236
419 280
420 1
421 27
422 625
423 8119
424 67991
425 374794
426 1380825
427 3362600
428 5260060
429 5008003
430 2656511
431 676270
432 63090
433 1204
434 1
435 1
436 27
437 650
438 8648
439 74613
440 425334
441 1631796
442 4173840
443 6942988
444 7153575
445 4218786
446 1248072
447 147070
448 4284
449 8
450 1
451 28
452 676
453 9224
454 81719
455 481404
456 1919760
457 5148144
458 9079292
459 10080720
460 6562556
461 2229096
462 323554
463 13608
464 64
465 1
466 28
467 702
468 9800
469 89309
470 543004
471 2248764
472 6310128
473 11769100
474 14024400
475 10016006
476 3863080
477 676270
478 38760
479 344
480 1
481 29
482 729
483 10425
484 97428
485 610995
486 2623558
487 7690953
488 15131700
489 19284460
490 15024009
491 6519591
492 1352540
493 101850
494 1548
495 1
496 1
497 29
498 756
499 11050
500 106076
501 685377
502 3048892
503 9321780
504 19305540
505 26225628
506 22177584
507 10737090
508 2600612
509 248710
510 5832
511 8
512 1
513 30
514 784
515 11726
516 115300
517 767096
518 3530296
519 11241540
520 24453684
521 35304920
522 32258304
523 17299646
524 4829708
525 572264
526 19440
527 72
528 1
529 30
530 812
531 12402
532 125100
533 856152
534 4073300
535 13489164
536 30763812
537 47071640
538 46282704
539 27313650
540 8692788
541 1248072
542 58200
543 408
544 1
545 31
546 841
547 13131
548 135525
549 953580
550 4684295
551 16112722
552 38454765
553 62203340
554 65567164
555 42337659
556 15212379
557 2600612
558 160050
559 1956
560 1
561 1
562 31
563 870
564 13860
565 146575
566 1059380
567 5369672
568 19160284
569 47776545
570 81505820
571 91792792
572 64512240
573 25949469
574 5200300
575 408760
576 7752
577 9
578 1
579 32
580 900
581 14644
582 158301
583 1174680
584 6136768
585 22690580
586 59018085
587 105959504
588 127097712
589 96770544
590 43249115
591 10030008
592 981024
593 27192
594 81
595 1
596 32
597 930
598 15428
599 170703
600 1299480
601 6992920
602 26762340
603 72507249
604 136719440
605 174169352
606 143048880
607 70562765
608 18721080
609 2229096
610 85272
611 489
612 1
613 33
614 961
615 16269
616 183834
617 1435005
618 7946500
619 31446635
620 88619971
621 175174205
622 236372692
623 208616044
624 112900424
625 33933459
626 4829708
627 245322
628 2445
629 1
630 1
631 33
632 992
633 17110
634 197694
635 1581255
636 9005880
637 36814536
638 107780255
639 222945905
640 317878512
641 300402648
642 177412664
643 59879925
644 10030008
645 653752
646 10197
647 9
648 1
649 34
650 1024
651 18010
652 212338
653 1739556
654 10180560
655 42951304
656 130470835
657 281963990
658 423838016
659 427500360
660 274183208
661 103129040
662 20060016
663 1634776
664 37389
665 90
666 1
667 34
668 1056
669 18910
670 227766
671 1909908
672 11480040
673 49942200
674 157233175
675 354465254
676 560557456
677 601661144
678 417232088
679 173686800
680 38781096
681 3863080
682 122661
683 570
684 1
685 35
686 1089
687 19871
688 244035
689 2093742
690 12915045
691 57888700
692 188679810
693 443085225
694 735731661
695 838033836
696 625848132
697 286587224
698 72714555
699 8692788
700 367983
701 3015
702 1
703 1
704 35
705 1122
706 20832
707 261145
708 2291058
709 14496300
710 66892280
711 225494346
712 550858165
713 958677566
714 1155900720
715 926250780
716 463991880
717 132594480
718 18721080
719 1021735
720 13167
721 10
722 1
723 36
724 1156
725 21856
726 279155
727 2503396
728 16235856
729 77072840
730 268445650
731 681329000
732 1240641556
733 1579738736
734 1353751140
735 738175088
736 235723520
737 38781096
738 2656511
739 50556
740 100
741 1
742 36
743 1190
744 22880
745 298065
746 2730756
747 18145764
748 88550280
749 318387850
750 838553320
751 1595106810
752 2140280688
753 1955412284
754 1155394800
755 409410320
756 77558760
757 6519591
758 173052
759 670
760 1
761 37
762 1225
763 23969
764 317936
765 2974791
766 20239506
767 101465325
768 376276550
769 1027233130
770 2038192035
771 2876012349
772 2793446120
773 1781242932
774 695997544
775 150273315
776 15212379
777 541035
778 3685
779 1
780 1
781 37
782 1260
783 25058
784 338768
785 3235501
786 22530564
787 115958700
788 443168830
789 1252716850
790 2589050200
791 3834669566
792 3949346840
793 2707475148
794 1159989424
795 282861360
796 33933459
797 1562275
798 16852
799 10
800 1
801 38
802 1296
803 26214
804 360624
805 3514656
806 25033960
807 132194556
808 520241670
809 1521162500
810 3270379200
811 5075311122
812 5529085576
813 4061226288
814 1898164512
815 518584880
816 72714555
817 4218786
818 67408
819 110
820 1
821 38
822 1332
823 27370
824 383504
825 3812256
826 27764716
827 150337044
828 608791950
829 1839537700
830 4108932520
831 6670391598
832 7669366264
833 6016611440
834 3053559312
835 927983760
836 150273315
837 10737090
838 240460
839 770
840 1
841 39
842 1369
843 28595
844 407473
845 4130192
846 30739507
847 170576550
848 710257275
849 2215814250
850 5136165650
851 8708583633
852 10545378613
853 8810057560
854 4834802244
855 1623981304
856 300546630
857 25949469
858 781495
859 4455
860 1
861 1
862 39
863 1406
864 29820
865 432531
866 4468464
867 33975008
868 193103460
869 826215975
870 2658968130
871 6388882500
872 11297600184
873 14380048179
874 12759365640
875 7542277392
876 2783951280
877 583407990
878 59879925
879 2343770
880 21252
881 11
882 1
883 40
884 1444
885 31116
886 458745
887 4829088
888 37489664
889 218137420
890 958410531
891 3179209800
892 7910045000
893 14567979384
894 19455359301
895 18288451216
896 11603503680
897 4682115792
898 1101992870
899 132594480
900 6562556
901 88660
902 121
903 1
904 40
905 1482
906 32412
907 486115
908 5212064
909 41301920
910 245898076
911 1108747575
912 3787984200
913 9749582700
914 18676869400
915 26125750899
916 25957763216
917 17620115120
918 7735643280
919 2029976630
920 282861360
921 17299646
922 328900
923 891
924 1
925 41
926 1521
927 33781
928 514710
929 5619537
930 45432112
931 276637583
932 1279324125
933 4498241475
934 11965396950
935 23813035050
936 34834334532
937 36503141829
938 26430172680
939 12570445524
940 3653957934
941 583407990
942 43249115
943 1110395
944 5346
945 1
946 1
947 41
948 1560
949 35150
950 544530
951 6051507
952 49900576
953 310608096
954 1472427585
955 5324436975
956 14624365080
957 30201864420
958 46131934716
959 50883115395
960 39189538320
961 20112672528
962 6437909214
963 1166803110
964 103129040
965 3453450
966 26598
967 11
968 1
969 42
970 1600
971 36594
972 575646
973 6510252
974 54729664
975 348097760
976 1690565005
977 6282847506
978 17803574880
979 38111909420
980 60699914100
981 70338474696
982 57477989536
983 31716176208
984 11120025006
985 2268795980
986 235723520
987 10016006
988 115258
989 132