1 1
2 6
3 12
4 29
5 30
6 78
7 56
8 132
9 126
10 200
11 132
12 402
13 182
14 378
15 420
16 588
17 306
18 864
19 380
20 1050
21 798
22 902
23 552
24 1920
25 875
26 1248
27 1296
28 2002
29 870
30 2940
31 992
32 2592
33 1914
34 2108
35 2100
36 4635
37 1406
38 2622
39 2652
40 5080
41 1722
42 5628
43 1892
44 4818
45 4860
46 3818
47 2256
48 8856
49 3234
50 6150
51 4488
52 6682
53 2862
54 9180
55 5060
56 9744
57 5586
58 6032
59 3540
60 16020
61 3782
62 6882
63 9324
64 11344
65 7020
66 13596
67 4556
68 11322
69 8142
70 14980
71 5112
72 22788
73 5402
74 9768
75 13200
76 14098
77 9702
78 18876
79 6320
80 23640
81 13203
82 11972
83 6972
84 30828
85 11900
86 13158
87 12876
88 23584
89 8010
90 35100
91 13468
92 20562
93 14694
94 15698
95 14820
96 40032
97 9506
98 22932
99 22572
100 33575
101 10302
102 32028
103 10712
104 32760
105 32340
106 19928
107 11556
108 50436
109 11990
110 36300
111 20868
112 45528
113 12882
114 39900
115 21620
116 32538
117 31356
118 24662
119 22848
120 79680
121 19118
122 26352
123 25584
124 37138
125 25500
126 67662
127 16256
128 49344
129 28122
130 50440
131 17292
132 74844
133 28462
134 31758
135 52920
136 55624
137 18906
138 58236
139 19460
140 82740
141 33558
142 35642
143 32604
144 107316
145 34220
146 37668
147 49392
148 52762
149 22350
150 95850
151 22952
152 69312
153 53244
154 69916
155 39060
156 104052
157 24806
158 44082
159 42612
160 107520
161 41538
162 95418
163 26732
164 64698
165 78540
166 48638
167 28056
168 153888
169 37011
170 85680
171 66348
172 71122
173 30102
174 92220
175 67900
176 110616
177 52746
178 55892
179 32220
180 195750
181 32942
182 97188
183 56364
184 101200
185 55500
186 105276
187 55352
188 84882
189 102060
190 106780
191 36672
192 178464
193 37442
194 66348
195 109200
196 125979
197 39006
198 164538
199 39800
200 167100
201 67938
202 71912
203 65772
204 176868
205 68060
206 74778
207 96876
208 153816
209 68970
210 237720
211 44732
212 107802
213 76254
214 80678
215 74820
216 252288
217 75082
218 83712
219 80592
220 201300
221 76908
222 149628
223 49952
224 207648
225 159750
226 89948
227 51756
228 220476
229 52670
230 155940
231 151536
232 160312
233 54522
234 228852
235 89300
236 133458
237 94326
238 165172
239 57360
240 378480
241 58322
242 136488
243 133164
244 142618
245 132300
246 183516
247 95836
248 183024
249 104082
250 184000
251 63252
252 378630
253 100694
254 113538
255 185640
256 213440
257 66306
258 201756
259 106708
260 280020
261 153468
262 120782
263 69432
264 374880
265 113420
266 205884
267 119616
268 171922
269 72630
270 389880
271 73712
272 261528
273 210756
274 132068
275 165000
276 322092
277 77006
278 135942
279 175212
280 415520
281 79242
282 240828
283 80372
284 192978
285 231420
286 236236
287 130872
288 492480
289 107219
290 247080
291 142008
292 203962
293 86142
294 360738
295 140420
296 260184
297 248292
298 156152
299 139932
300 536550
301 143878
302 160362
303 153924
304 326040
305 150060
306 389232
307 94556
308 389004
309 160062
310 282100
311 97032
312 521664
313 98282
314 173328
315 396900
316 238738
317 100806
318 305916
319 159500
320 481440
321 172698
322 300748
323 162792
324 532089
325 229450
326 186798
327 179196
328 319144
329 171738
330 579480
331 109892
332 263442
333 249084
334 196058
335 180900
336 732816
337 113906
338 264654
339 192552
340 476340
341 182094
342 485298
343 186592
344 350880
345 338100
346 210368
347 120756
348 510516
349 122150
350 498750
351 345384
352 505824
353 124962
354 378780
355 203060
356 302778
357 358428
358 225182
359 129240
360 990360
361 166782
362 230232
363 294756
364 541268
365 214620
366 404796
367 135056
368 476376
369 305532
370 401080
371 218148
372 582924
373 139502
374 401676
375 399000
376 418864
377 221676
378 754488
379 144020
380 593940
381 243078
382 256322
383 147072
384 787200
385 408100
386 261708
387 335916
388 359482
389 151710
390 806520
391 237728
392 629748
393 258594
394 272648
395 251220
396 923670
397 158006
398 278202
399 446880
400 793700
401 161202
402 488028
403 253084
404 389658
405 558090
406 476644
407 258852
408 887808
409 167690
410 492000
411 282768
412 405202
413 270102
414 709182
415 277220
416 703872
417 291066
418 500764
419 175980
420 1343160
421 177662
422 312702
423 401004
424 532120
425 390150
426 547836
427 288652
428 437202
429 513084
430 540940
431 186192
432 1203120
433 187922
434 544236
435 535920
436 453658
437 296286
438 579036
439 193160
440 1013760
441 601965
442 558688
443 196692
444 828948
445 318620
446 349218
447 334356
448 931616
449 202050
450 1185300
451 317504
452 487482
453 343374
454 361838
455 567840
456 1107168
457 209306
458 368232
459 587520
460 868020
461 212982
462 1121736
463 214832
464 755160
465 611940
466 381188
467 218556
468 1285830
469 347998
470 645780
471 371148
472 658912
473 349074
474 677820
475 486400
476 921060
477 509436
478 401042
479 229920
480 1748160
481 359788
482 407772
483 653016
484 753467
485 378300
486 975402
487 237656
488 704184
489 400002
490 973140
491 241572
492 1016964
493 376652
494 696540
495 968220
496 862296
497 390642
498 747996
499 249500
500 1024500
501 419838
502 442262
503 253512
504 1920240
505 410060
506 731676
507 571896
508 615442
509 259590
510 1372920
511 412888
512 918528
513 732564
514 463628
515 426420
516 1118172
517 416702
518 773892
519 450492
520 1411280
521 271962
522 1124388
523 274052
524 654738
525 1088850
526 485498
527 430032
528 1789392
529 356546
530 820440
531 630828
532 1148588
533 441324
534 859740
535 460100
536 849024
537 482226
538 507872
539 620928
540 2206440
541 293222
542 515442
543 493044
544 1197888
545 477420
546 1561560
547 299756
548 715962
549 674172
550 1216050
551 469452
552 1618464
553 483322
554 538488
555 870240
556 736978
557 310806
558 1283958
559 485212
560 1987440
561 872916
562 554132
563 317532
564 1334988
565 513020
566 562038
567 1079568
568 953104
569 324330
570 1712280
571 326612
572 1319604
573 548934
574 949396
575 710700
576 2220336
577 333506
578 768162
579 560472
580 1376340
581 533358
582 1020828
583 529364
584 1007400
585 1347840
586 602408
587 345156
588 2027718
589 535990
590 1015980
591 583908
592 1226328
593 352242
594 1841400
595 966280
596 846618
597 595806
598 1017796
599 359400
600 2721600
601 361802
602 1043868
603 812844
604 869458
605 791340
606 1106556
607 369056
608 1493856
609 1035300
610 1085800
611 579228
612 2189430
613 376382
614 661278
615 1067640
616 1963808
617 381306
618 1150716
619 383780
620 1571700
621 1070604
622 678602
623 613032
624 2491632
625 733125
626 687348
627 1088472
628 939802
629 611388
630 2974860
631 398792
632 1179312
633 669714
634 705008
635 647700
636 1696212
637 863772
638 1159884
639 912492
640 2130560
641 411522
642 1241628
643 414092
644 1678908
645 1173900
646 1184764
647 419256
648 2690820
649 655490
650 1692600
651 1182216
652 1012882
653 427062
654 1288380
655 689060
656 1504536
657 964476
658 1246252
659 434940
660 3282840
661 437582
662 768582
663 1214616
664 1301440
665 1204980
666 1826172
667 685676
668 1063122
669 747942
670 1309180
671 700524
672 3390912
673 453602
674 796668
675 1787400
676 1462695
677 459006
678 1384476
679 727888
680 2403120
681 774978
682 1324444
683 467172
684 2730870
685 753500
686 1354164
687 788676
688 1654296
689 735852
690 2503320
691 478172
692 1140762
693 1875258
694 844598
695 775620
696 2566848
697 749972
698 854352
699 816432
700 2815750
701 492102
702 2563704
703 762052
704 2273568
705 1401540
706 874028
707 789012
708 2100636
709 503390
710 1469700
711 1129068
712 1495912
713 782874
714 2658936
715 1384240
716 1221138
717 858966
718 903962
719 517680
720 4763880
721 820498
722 1195632
723 873384
724 1248538
725 1126650
726 2162754
727 529256
728 2734368
729 1329696
730 1553440
731 824568
732 2245044
733 538022
734 944658
735 2125620
736 2183712
737 844602
738 2240568
739 546860
740 2235540
741 1514604
742 1583428
743 552792
744 2931360
745 891020
746 975768
747 1245996
748 2246244
749 885318
750 2955000
751 564752
752 1975128
753 947274
754 1613560
755 915060
756 4280472
757 573806
758 1007382
759 1590864
760 2997440
761 579882
762 1748028
763 918652
764 1390098
765 2295000
766 1028738
767 911196
768 3442560
769 592130
770 3039960
771 993048
772 1419322
773 598302
774 2463642
775 1286500
776 1776264
777 1681428
778 1061192
779 934800
780 4572360
781 948134
782 1731348
783 1697544
784 3000564
785 989100
786 1859676
787 620156
788 1478682
789 1039902
790 1818580
791 987168
792 4694976
793 973804
794 1105248
795 1780800
796 1508818
797 636006
798 3316488
799 984368
800 3664800
801 1432188
802 1127612
803 1002144
804 2707068
805 1761340
806 1842516
807 1087836
808 1925464
809 655290
810 4166640
811 658532
812 2662548
813 1104054
814 1883596
815 1066020
816 4244016
817 1027786
818 1173012
819 2610972
820 2742900
821 674862
822 2033628
823 678152
824 2002320
825 2658150
826 1960924
827 684756
828 3993030
829 688070
830 2006940
831 1153428
832 3165344
833 1469412
834 2093340
835 1118900
836 2801436
837 1938492
838 1231022
839 704760
840 6861120
841 897347
842 1242792
843 1186944
844 1696018
845 1536210
846 2941542
847 1527988
848 2509656
849 1203882
850 2881500
851 1113108
852 3039084
853 728462
854 2095716
855 2862540
856 2160544
857 735306
858 3812952
859 738740
860 3016020
861 2062956
862 1302482
863 745632
864 5572800
865 1200620
866 1314588
867 1661172
868 3040604
869 1173150
870 3970680
871 1174108
872 2241912
873 1700604
874 2158780
875 2079000
876 3212292
877 770006
878 1351242
879 1290372
880 4858480
881 777042
882 4484970
883 780572
884 3126708
885 2205420
886 1375958
887 787656
888 4170048
889 1246378
890 2306880
891 2633796
892 1894162
893 1226982
894 2404860
895 1285220
896 4128768
897 2213796
898 1413452
899 1240620
900 6743025
901 1250588
902 2310924
903 2268336
904 2409160
905 1314060
906 2469756
907 823556
908 1962642
909 1843452
910 4233320
911 830832
912 5294160
913 1294634
914 1464228
915 2357040
916 1997338
917 1325982
918 4366008
919 845480
920 4382880
921 1416498
922 1489952
923 1318044
924 6370056
925 1829650
926 1502898
927 1917036
928 3463296
929 863970
930 4534680
931 1832208
932 2067642
933 1453614
934 1528958
935 2356200
936 6539832
937 878906
938 2526972
939 1472352
940 3601140
941 886422
942 2669628
943 1365464
944 3108120
945 4483080
946 2540956
947 897756
948 3760716
949 1393132
950 3593850
951 1510188
952 4657184
953 909162
954 3737772
955 1463060
956 2175378
957 2522652
958 1608482
959 1450008
960 7920960
961 1170498
962 2620488
963 2068524
964 2211898
965 1493820
966 4849320
967 936056
968 3779556
969 2577540
970 2739280
971 943812
972 5494230
973 1492582
974 1662618
975 3701100
976 3321816
977 955506
978 2877276
979 1488080
980 5499270
981 2146428
982 1690022
983 967272
984 5116800
985 1556300
986 2745024
987 2708328
988 3899636
989 1501302
990 7276500
991 983072
992 3955104
993 1646394
994 2836876
995 1588020
996 4150332
997 995006
998 1745502
999 2757240
1000 5174000