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