1 1
2 4
3 6
4 8
5 45
6 66
7 35
8 96
9 162
10 30
11 187
12 408
13 247
14 560
15 330
16 160
17 119
18 306
19 1140
20 640
21 147
22 396
23 1495
24 624
25 1650
26 910
27 1134
28 1820
29 2726
30 1470
31 1271
32 2752
33 1782
34 1530
35 4620
36 756
37 629
38 5054
39 1170
40 520
41 5371
42 5250
43 1720
44 5984
45 7290
46 598
47 423
48 3792
49 6811
50 7100
51 1632
52 1196
53 10123
54 9288
55 13365
56 8680
57 6726
58 14906
59 6372
60 5340
61 7076
62 3224
63 2457
64 17728
65 11895
66 19338
67 5628
68 7752
69 11799
70 350
71 12709
72 360
73 13213
74 18278
75 21225
76 9576
77 7392
78 4368
79 5214
80 29040
81 21789
82 28208
83 24568
84 30744
85 2635
86 14620
87 13920
88 14168
89 23051
90 38430
91 24752
92 13892
93 18507
94 41736
95 45410
96 12576
97 2037
98 41160
99 27720
100 21100
101 6565
102 7242
103 8446
104 49504
105 50820
106 5194
107 42265
108 32616
109 1199
110 41470
111 19425
112 11648
113 38872
114 66234
115 24610
116 12180
117 1287
118 57584
119 52241
120 40200
121 35695
122 61244
123 81918
124 41664
125 61500
126 38556
127 8509
128 58240
129 7998
130 60840
131 67989
132 72072
133 12768
134 58290
135 94365
136 42296
137 10823
138 79488
139 98829
140 105980
141 111108
142 45156
143 77363
144 90144
145 38135
146 62926
147 60564
148 36852
149 113389
150 63000
151 109626
152 90744
153 30906
154 22176
155 24490
156 22776
157 37680
158 23226
159 122748
160 55520
161 16100
162 138186
163 86064
164 98072
165 124080
166 113046
167 75317
168 106680
169 34307
170 73950
171 49932
172 47988
173 102070
174 98136
175 16625
176 158400
177 169212
178 54112
179 121183
180 140040
181 195661
182 1092
183 120231
184 86664
185 58460
186 147498
187 83776
188 126900
189 42903
190 79420
191 125678
192 182592
193 104220
194 67318
195 204165
196 27440
197 136915
198 115236
199 210542
200 138200
201 204015
202 104636
203 39585
204 193596
205 133455
206 6386
207 228942
208 129584
209 261668
210 192360
211 44099
212 123596
213 22152
214 121552
215 166195
216 125496
217 34503
218 50358
219 214620
220 113960
221 5525
222 74148
223 283210
224 24192
225 266850
226 92886
227 302364
228 87780
229 99844
230 216200
231 190344
232 65656
233 220651
234 117000
235 152750
236 168032
237 284400
238 338912
239 187376
240 255360
241 257388
242 75020
243 30861
244 240096
245 284200
246 254118
247 241319
248 384896
249 64740
250 4750
251 273088
252 376236
253 86779
254 403860
255 69360
256 59904
257 21074
258 340044
259 127687
260 111020
261 187920
262 151698
263 43395
264 262416
265 88245
266 399266
267 447759
268 142844
269 263620
270 74520
271 414359
272 260304
273 445263
274 142480
275 465575
276 201480
277 348466
278 152066
279 241335
280 197400
281 366424
282 130002
283 487609
284 228904
285 311790
286 245102
287 35588
288 486144
289 539274
290 341910
291 378300
292 154468
293 296516
294 326340
295 73455
296 426832
297 466290
298 530738
299 316641
300 153000
301 468356
302 221668
303 153924
304 394592
305 430355
306 143208
307 464184
308 428120
309 320124
310 108810
311 579704
312 39312
313 76998
314 147894
315 640710
316 348864
317 371524
318 572082
319 230318
320 576960
321 253590
322 664608
323 74936
324 422172
325 17225
326 209618
327 239691
328 574984
329 52969
330 692670
331 222101
332 418320
333 575424
334 244488
335 312890
336 573552
337 399345
338 429598
339 613590
340 267580
341 357709
342 153900
343 697319
344 704856
345 520260
346 750820
347 489270
348 715836
349 561890
350 487900
351 474201
352 625152
353 121432
354 97704
355 468245
356 447492
357 59976
358 118140
359 659842
360 467640
361 870010
362 266070
363 274065
364 110656
365 276305
366 813618
367 9909
368 302864
369 315126
370 174640
371 81249
372 155124
373 935484
374 170918
375 465375
376 384272
377 142506
378 277452
379 292209
380 855760
381 152019
382 539766
383 447344
384 592512
385 654115
386 263638
387 734526
388 532724
389 287082
390 341250
391 898127
392 331240
393 877176
394 230096
395 376830
396 127512
397 845610
398 19104
399 685482
400 929200
401 665259
402 399186
403 846703
404 286032
405 1006830
406 577738
407 634920
408 893520
409 210226
410 566620
411 1085040
412 746132
413 1051911
414 527436
415 419980
416 443456
417 210168
418 990242
419 843028
420 560280
421 805794
422 1064706
423 327825
424 343864
425 171275
426 1209414
427 340746
428 329560
429 1075503
430 1172610
431 81028
432 400464
433 1198544
434 87668
435 826065
436 361880
437 932995
438 805044
439 1122523
440 3080
441 1020474
442 546754
443 516095
444 377400
445 230955
446 1025800
447 290997
448 915264
449 820772
450 92250
451 47806
452 1228536
453 589353
454 657846
455 1051960
456 911544
457 639343
458 562424
459 709155
460 283360
461 234649
462 1429428
463 1501046
464 115536
465 502665
466 665914
467 92933
468 760968
469 1391523
470 496320
471 718746
472 1542968
473 1357037
474 36972
475 1496725
476 900592
477 420237
478 1332664
479 695029
480 556320
481 175084
482 1507214
483 681030
484 619520
485 1309015
486 544320
487 1210682
488 45384
489 1193160
490 1295560
491 1100822
492 1442544
493 557583
494 674804
495 1065240
496 407216
497 336966
498 24900
499 672652
500 603500
501 315129
502 1042654
503 1782129
504 667296
505 444400
506 1732544
507 1166607
508 541020
509 1025635
510 1832430
511 296380
512 561664
513 988038
514 47802
515 1878720
516 1593408
517 536646
518 1249934
519 650826
520 957840
521 1560395
522 1790982
523 1711256
524 817440
525 1115625
526 1454916
527 288269
528 436656
529 1388096
530 1295320
531 19116
532 1253392
533 653991
534 928092
535 820690
536 652848
537 1217379
538 1579568
539 1788941
540 66420
541 1928124
542 552298
543 90138
544 1651584
545 770085
546 19656
547 2062190
548 1851144
549 2054907
550 363000
551 352089
552 1653240
553 1971445
554 477548
555 2113995
556 1733052
557 648348
558 805752
559 1296321
560 1326640
561 297330
562 126450
563 1182300
564 143256
565 209050
566 2248718
567 251748
568 1118960
569 454631
570 997500
571 1565682
572 1010152
573 1755099
574 1507898
575 205850
576 1368576
577 396399
578 620194
579 1488609
580 1392000
581 835478
582 2337894
583 1369467
584 770880
585 315315
586 1362450
587 290565
588 723828
589 2054432
590 2307490
591 2436102
592 1383504
593 177900
594 1230768
595 1228675
596 1470332
597 174921
598 153686
599 606787
600 2253000
601 2073450
602 1490552
603 328635
604 1925552
605 62315
606 138168
607 696229
608 569088
609 856254
610 417850
611 1568437
612 699516
613 894367
614 112976
615 1212165
616 786632
617 768782
618 323832
619 374495
620 1251160
621 2722464
622 1282564
623 2310707
624 2712528
625 1980000
626 2463310
627 1272183
628 646212
629 813926
630 1057140
631 2667237
632 2799128
633 1253973
634 999184
635 2835910
636 1562652
637 1242150
638 2397604
639 686286
640 2513280
641 1446737
642 1487514
643 1517480
644 263396
645 277995
646 3066562
647 1176246
648 630504
649 216766
650 1106300
651 1030533
652 2089660
653 2175143
654 2498280
655 676615
656 2488864
657 1141209
658 1217958
659 2224784
660 627000
661 1127005
662 351522
663 530400
664 1395728
665 178885
666 2183148
667 2897448
668 294588
669 2169567
670 2666600
671 2574627
672 987168
673 1275335
674 2486386
675 1592325
676 449540
677 1851595
678 2797428
679 2850442
680 2528240
681 3064500
682 3106510
683 3263374
684 2571840
685 3127710
686 880138
687 3529806
688 253184
689 1525446
690 2232150
691 275018
692 1283660
693 2510739
694 1071536
695 884040
696 2381016
697 1152141
698 1341556
699 2900151
700 955500
701 1811384
702 3660228
703 2566653
704 3286272
705 1479795
706 346646
707 2251088
708 3280164
709 3094076
710 3485390
711 506943
712 2899264
713 3790308
714 2365482
715 2096380
716 3365200
717 727755
718 3115402
719 1371133
720 1594800
721 2413908
722 2292350
723 1780026
724 1254692
725 2620875
726 962676
727 3604466
728 1833832
729 1015497
730 657000
731 2769028
732 1332972
733 2361726
734 3977546
735 144795
736 1354240
737 3421154
738 2689272
739 1006518
740 3727380
741 3378960
742 536466
743 3797473
744 604872
745 2698390
746 956372
747 413838
748 1892440
749 3009482
750 1098750
751 1687497
752 3478000
753 743211
754 4193748
755 3754615
756 1338120
757 3317174
758 3658108
759 2885718
760 3990000
761 3399387
762 4256532
763 3185525
764 4325004
765 273870
766 2878628
767 3961555
768 883200
769 2316997
770 1622390
771 3223551
772 29336
773 2347601
774 1875402
775 2228900
776 3060544
777 1670550
778 1806516
779 3496931
780 1431300
781 2190705
782 544272
783 3418578
784 4282992
785 2789105
786 2104122
787 4274197
788 948752
789 3978927
790 3044660
791 2997099
792 3200472
793 2419443
794 1930214
795 2826225
796 1946220
797 4260762
798 2711604
799 3979020
800 18400
801 817020
802 4225738
803 246521
804 4043316
805 4660145
806 4233918
807 3858267
808 4403600
809 4457590
810 1984500
811 1930991
812 4604040
813 494304
814 532356
815 1730245
816 4320720
817 2435477
818 1640908
819 3180996
820 119720
821 4455567
822 461142
823 2731537
824 297464
825 3339600
826 1858500
827 3456033
828 158976
829 4942498
830 2400360
831 4410117
832 5288192
833 1993369
834 1183446
835 3974600
836 1317536
837 393390
838 341904
839 3305660
840 5327280
841 4523739
842 1940810
843 3253980
844 1952172
845 1584375
846 3779928
847 2837450
848 1082896
849 2075805
850 1439050
851 460391
852 5416164
853 3952802
854 4539010
855 1562085
856 3311864
857 252815
858 4960956
859 379678
860 2689220
861 3219279
862 3899688
863 1572386
864 3182976
865 3874335
866 583684
867 26877
868 4625572
869 5200965
870 3576570
871 114972
872 2040480
873 5628231
874 2628118
875 631750
876 5639688
877 2108308
878 3529560
879 3045735
880 5896880
881 2387510
882 3586212
883 5215881
884 927316
885 4218795
886 1755166
887 6057323
888 2023752
889 794766
890 394270
891 444609
892 2883836
893 4467679
894 3877278
895 2940075
896 982912
897 4151316
898 1934292
899 1719787
900 5366700
901 518075
902 3303124
903 5039643
904 1890264
905 6306945
906 5416068
907 4728191
908 5365372
909 5401278
910 3359720
911 4450235
912 1929792
913 5808506
914 35646
915 2710230
916 4617556
917 1779897
918 3025728
919 2078778
920 3293600
921 634569
922 5344834
923 5370937
924 6556704
925 1642800
926 1991826
927 2703132
928 3503200
929 771999
930 6691350
931 3280844
932 4495036
933 2913759
934 388544
935 2845205
936 6136416
937 6270404
938 2969708
939 3208563
940 511360
941 4212857
942 3263088
943 3777658
944 1185664
945 977130
946 3731024
947 2386440
948 5487972
949 966082
950 2257200
951 848292
952 6216560
953 2768465
954 4253886
955 768775
956 3099352
957 3313134
958 188726
959 4875556
960 6343680
961 886042
962 6554106
963 5854077
964 4758304
965 2952900
966 6698244
967 114106
968 5997728
969 4782015
970 5449460
971 1560397
972 6618348
973 3161277
974 2696032
975 2321475
976 2438048
977 6236191
978 747192
979 4992900
980 7051100
981 5826159
982 6742412
983 480687
984 7035600
985 4042440
986 1939462
987 896196
988 1242904
989 6954648
990 4940100
991 2054343
992 1971104
993 2942259
994 1188824
995 94525
996 5995920
997 5746708
998 3895194
999 7527465
1000 2542000