1 1
2 1
3 13
4 4
5 31
6 13
7 48
8 8
9 39
10 31
11 10
12 52
13 168
14 48
15 403
16 16
17 96
18 39
19 360
20 124
21 624
22 10
23 553
24 104
25 155
26 168
27 117
28 48
29 140
30 403
31 331
32 32
33 130
34 96
35 1488
36 156
37 469
38 360
39 2184
40 248
41 560
42 624
43 308
44 20
45 1209
46 553
47 46
48 208
49 336
50 155
51 1248
52 168
53 52
54 117
55 310
56 48
57 4680
58 140
59 3541
60 1612
61 1860
62 331
63 624
64 64
65 5208
66 130
67 1519
68 96
69 7189
70 1488
71 5113
72 312
73 5328
74 469
75 2015
76 360
77 240
78 2184
79 3120
80 496
81 351
82 560
83 287
84 624
85 2976
86 308
87 1820
88 40
89 8011
90 1209
91 336
92 2212
93 4303
94 46
95 11160
96 416
97 3169
98 336
99 390
100 620
101 680
102 1248
103 51
104 168
105 19344
106 52
107 1272
108 468
109 990
110 310
111 6097
112 48
113 12883
114 4680
115 17143
116 140
117 2184
118 3541
119 96
120 3224
121 110
122 1860
123 7280
124 1324
125 775
126 624
127 5376
128 128
129 4004
130 5208
131 5720
132 260
133 720
134 1519
135 3627
136 96
137 18907
138 7189
139 3864
140 1488
141 598
142 5113
143 840
144 624
145 4340
146 5328
147 4368
148 1876
149 7400
150 2015
151 2850
152 360
153 1248
154 240
155 10261
156 2184
157 8269
158 3120
159 52
160 992
161 26544
162 351
163 162
164 560
165 4030
166 287
167 9296
168 624
169 2184
170 2976
171 4680
172 308
173 2494
174 1820
175 7440
176 80
177 46033
178 8011
179 32221
180 4836
181 10981
182 336
183 24180
184 4424
185 14539
186 4303
187 480
188 92
189 1872
190 11160
191 36673
192 832
193 4656
194 3169
195 67704
196 336
197 3234
198 390
199 198
200 1240
201 19747
202 680
203 1680
204 1248
205 17360
206 51
207 21567
208 336
209 360
210 19344
211 5565
212 52
213 66469
214 1272
215 9548
216 936
217 15888
218 990
219 69264
220 620
221 672
222 6097
223 16651
224 96
225 6045
226 12883
227 17176
228 4680
229 17557
230 17143
231 3120
232 280
233 9048
234 2184
235 1426
236 14164
237 3120
238 96
239 4760
240 6448
241 29040
242 110
243 1053
244 1860
245 10416
246 7280
247 2520
248 2648
249 3731
250 775
251 63253
252 624
253 5530
254 5376
255 38688
256 256
257 256
258 4004
259 22512
260 5208
261 5460
262 5720
263 23056
264 520
265 1612
266 720
267 104143
268 6076
269 268
270 3627
271 73440
272 96
273 4368
274 18907
275 310
276 28756
277 12788
278 3864
279 12909
280 1488
281 13160
282 598
283 13348
284 20452
285 145080
286 840
287 1680
288 1248
289 1632
290 4340
291 41197
292 5328
293 28616
294 4368
295 109771
296 3752
297 1170
298 7400
299 13272
300 8060
301 3696
302 2850
303 8840
304 720
305 1860
306 1248
307 31416
308 240
309 663
310 10261
311 310
312 2184
313 32761
314 8269
315 19344
316 3120
317 100807
318 52
319 140
320 1984
321 16536
322 26544
323 1440
324 1404
325 26040
326 162
327 12870
328 560
329 1104
330 4030
331 36631
332 1148
333 18291
334 9296
335 1519
336 624
337 16224
338 2184
339 12883
340 2976
341 3310
342 4680
343 2352
344 616
345 222859
346 2494
347 40136
348 1820
349 17400
350 7440
351 6552
352 160
353 124963
354 46033
355 158503
356 32044
357 1248
358 32221
359 42960
360 9672
361 6840
362 10981
363 1430
364 336
365 165168
366 24180
367 45019
368 8848
369 21840
370 14539
371 624
372 17212
373 139128
374 480
375 10075
376 184
377 840
378 1872
379 48007
380 11160
381 69888
382 36673
383 147073
384 1664
385 7440
386 4656
387 12012
388 12676
389 151711
390 67704
391 53088
392 336
393 5720
394 3234
395 96720
396 780
397 132
398 198
399 9360
400 2480
401 400
402 19747
403 55608
404 680
405 10881
406 1680
407 4690
408 1248
409 41820
410 17360
411 245791
412 204
413 169968
414 21567
415 8897
416 672
417 50232
418 360
419 418
420 19344
421 420
422 5565
423 1794
424 104
425 14880
426 66469
427 7440
428 1272
429 10920
430 9548
431 61920
432 1872
433 62641
434 15888
435 56420
436 1980
437 199080
438 69264
439 6424
440 1240
441 4368
442 672
443 196693
444 24388
445 248341
446 16651
447 96200
448 192
449 202051
450 6045
451 560
452 51532
453 37050
454 17176
455 10416
456 4680
457 34808
458 17557
459 3744
460 68572
461 35420
462 3120
463 71611
464 560
465 133393
466 9048
467 218557
468 2184
469 72912
470 1426
471 107497
472 28328
473 1540
474 3120
475 11160
476 96
477 156
478 4760
479 76480
480 12896
481 11256
482 29040
483 345072
484 220
485 98239
486 1053
487 79219
488 3720
489 2106
490 10416
491 10045
492 7280
493 3360
494 2520
495 12090
496 5296
497 245424
498 3731
499 166
500 3100
501 120848
502 63253
503 42168
504 624
505 21080
506 5530
507 2184
508 5376
509 259591
510 38688
511 5328
512 512
513 4680
514 256
515 1581
516 4004
517 230
518 22512
519 32422
520 5208
521 271963
522 5460
523 273528
524 5720
525 96720
526 23056
527 31776
528 1040
529 12719
530 1612
531 138099
532 720
533 1680
534 104143
535 39432
536 12152
537 418873
538 268
539 1680
540 14508
541 58536
542 73440
543 142753
544 96
545 30690
546 4368
547 149604
548 75628
549 24180
550 310
551 2520
552 57512
553 3120
554 12788
555 189007
556 3864
557 103416
558 12909
559 1848
560 1488
561 6240
562 13160
563 52828
564 1196
565 399373
566 13348
567 5616
568 40904
569 53960
570 145080
571 40755
572 840
573 36673
574 1680
575 85715
576 2496
577 111169
578 1632
579 60528
580 4340
581 13776
582 41197
583 260
584 5328
585 67704
586 28616
587 293
588 4368
589 119160
590 109771
591 42042
592 7504
593 3256
594 1170
595 2976
596 7400
597 2574
598 13272
599 598
600 16120
601 24080
602 3696
603 59241
604 5700
605 3410
606 8840
607 184224
608 1440
609 21840
610 1860
611 3864
612 1248
613 46971
614 31416
615 225680
616 240
617 616
618 663
619 127927
620 41044
621 64701
622 310
623 384528
624 4368
625 3875
626 32761
627 4680
628 33076
629 45024
630 19344
631 132931
632 3120
633 72345
634 100807
635 166656
636 52
637 336
638 140
639 199407
640 3968
641 411523
642 16536
643 138031
644 26544
645 124124
646 1440
647 419257
648 2808
649 35410
650 26040
651 206544
652 324
653 22477
654 12870
655 177320
656 560
657 69264
658 1104
659 72380
660 8060
661 145861
662 36631
663 8736
664 2296
665 22320
666 18291
667 11060
668 9296
669 216463
670 1519
671 1860
672 1248
673 113232
674 16224
675 18135
676 2184
677 11752
678 12883
679 152112
680 2976
681 223288
682 3310
683 682
684 4680
685 586117
686 2352
687 228241
688 1232
689 2184
690 222859
691 159391
692 4988
693 3120
694 40136
695 119784
696 3640
697 3360
698 17400
699 9048
700 7440
701 54600
702 6552
703 168840
704 320
705 18538
706 124963
707 4080
708 184132
709 167797
710 158503
711 3120
712 64088
713 183043
714 1248
715 26040
716 128884
717 61880
718 42960
719 517681
720 19344
721 816
722 6840
723 377520
724 43924
725 4340
726 1430
727 176419
728 336
729 3159
730 165168
731 7392
732 24180
733 89548
734 45019
735 135408
736 17696
737 15190
738 21840
739 22755
740 58156
741 32760
742 624
743 46004
744 34424
745 229400
746 139128
747 11193
748 480
749 2544
750 10075
751 188251
752 368
753 822289
754 840
755 88350
756 1872
757 756
758 48007
759 71890
760 11160
761 193040
762 69888
763 7920
764 146692
765 38688
766 147073
767 594888
768 3328
769 591360
770 7440
771 3328
772 4656
773 386
774 12012
775 51305
776 25352
777 292656
778 151711
779 5040
780 67704
781 51130
782 53088
783 16380
784 336
785 256339
786 5720
787 309684
788 6468
789 299728
790 96720
791 618384
792 1560
793 26040
794 132
795 1612
796 396
797 636007
798 9360
799 2208
800 4960
801 312429
802 400
803 26640
804 78988
805 822864
806 55608
807 3484
808 680
809 218160
810 10881
811 36540
812 1680
813 954720
814 4690
815 5022
816 1248
817 27720
818 41820
819 4368
820 17360
821 28085
822 245791
823 226051
824 408
825 4030
826 169968
827 227976
828 86268
829 229357
830 8897
831 166244
832 1344
833 672
834 50232
835 288176
836 360
837 38727
838 418
839 704761
840 19344
841 4060
842 420
843 171080
844 22260
845 67704
846 1794
847 2640
848 208
849 173524
850 14880
851 37051
852 265876
853 181902
854 7440
855 145080
856 1272
857 61204
858 10920
859 246247
860 9548
861 21840
862 61920
863 862
864 3744
865 77314
866 62641
867 21216
868 15888
869 3120
870 56420
871 36456
872 3960
873 123591
874 199080
875 37200
876 69264
877 769128
878 6424
879 372008
880 2480
881 777043
882 4368
883 441
884 672
885 1427023
886 196693
887 131128
888 48776
889 5376
890 248341
891 3510
892 66604
893 8280
894 96200
895 998851
896 384
897 172536
898 202051
899 46340
900 24180
901 1248
902 560
903 48048
904 103064
905 340411
906 37050
907 906
908 17176
909 26520
910 10416
911 910
912 9360
913 2870
914 34808
915 24180
916 70228
917 34320
918 3744
919 46920
920 137144
921 408408
922 35420
923 858984
924 3120
925 72695
926 71611
927 663
928 1120
929 928
930 133393
931 5040
932 9048
933 4030
934 218557
935 14880
936 2184
937 877968
938 72912
939 425893
940 2852
941 147580
942 107497
943 44240
944 56656
945 58032
946 1540
947 897757
948 3120
949 37296
950 11160
951 1310491
952 96
953 302736
954 156
955 36673
956 4760
957 1820
958 76480
959 907536
960 25792
961 10261
962 11256
963 16536
964 29040
965 144336
966 345072
967 467544
968 440
969 18720
970 98239
971 943813
972 4212
973 7728
974 79219
975 338520
976 7440
977 136501
978 2106
979 80110
980 10416
981 12870
982 10045
983 967273
984 7280
985 100254
986 3360
987 14352
988 2520
989 24332
990 12090
991 990
992 10592
993 476203
994 245424
995 6138
996 14924
997 331336
998 166
999 54873
1000 6200