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