1 1
2 2
3 6
4 4
5 20
6 6
7 42
8 8
9 18
10 20
11 110
12 12
13 156
14 42
15 60
16 16
17 272
18 18
19 342
20 20
21 42
22 110
23 506
24 24
25 100
26 156
27 54
28 84
29 812
30 60
31 930
32 32
33 330
34 272
35 420
36 36
37 1332
38 342
39 156
40 40
41 1640
42 42
43 1806
44 220
45 180
46 506
47 2162
48 48
49 294
50 100
51 816
52 156
53 2756
54 54
55 220
56 168
57 342
58 812
59 3422
60 60
61 3660
62 930
63 126
64 64
65 780
66 330
67 4422
68 272
69 1518
70 420
71 4970
72 72
73 5256
74 1332
75 300
76 684
77 2310
78 156
79 6162
80 80
81 162
82 1640
83 6806
84 84
85 1360
86 1806
87 2436
88 440
89 7832
90 180
91 1092
92 1012
93 930
94 2162
95 3420
96 96
97 9312
98 294
99 990
100 100
101 10100
102 816
103 10506
104 312
105 420
106 2756
107 11342
108 108
109 11772
110 220
111 1332
112 336
113 12656
114 342
115 5060
116 812
117 468
118 3422
119 5712
120 120
121 1210
122 3660
123 4920
124 1860
125 500
126 126
127 16002
128 128
129 1806
130 780
131 17030
132 660
133 2394
134 4422
135 540
136 272
137 18632
138 1518
139 19182
140 420
141 6486
142 4970
143 8580
144 144
145 4060
146 5256
147 294
148 1332
149 22052
150 300
151 22650
152 1368
153 2448
154 2310
155 1860
156 156
157 24492
158 6162
159 8268
160 160
161 10626
162 162
163 26406
164 1640
165 660
166 6806
167 27722
168 168
169 2028
170 1360
171 342
172 3612
173 29756
174 2436
175 2100
176 880
177 10266
178 7832
179 31862
180 180
181 32580
182 1092
183 3660
184 2024
185 6660
186 930
187 14960
188 4324
189 378
190 3420
191 36290
192 192
193 37056
194 9312
195 780
196 588
197 38612
198 990
199 39402
200 200
201 4422
202 10100
203 2436
204 816
205 1640
206 10506
207 4554
208 624
209 18810
210 420
211 44310
212 2756
213 14910
214 11342
215 18060
216 216
217 6510
218 11772
219 5256
220 220
221 10608
222 1332
223 49506
224 672
225 900
226 12656
227 51302
228 684
229 52212
230 5060
231 2310
232 1624
233 54056
234 468
235 21620
236 6844
237 6162
238 5712
239 56882
240 240
241 57840
242 1210
243 486
244 3660
245 2940
246 4920
247 8892
248 3720
249 20418
250 500
251 62750
252 252
253 2530
254 16002
255 4080
256 256
257 65792
258 1806
259 9324
260 780
261 7308
262 17030
263 68906
264 1320
265 13780
266 2394
267 23496
268 8844
269 72092
270 540
271 73170
272 272
273 1092
274 18632
275 1100
276 3036
277 76452
278 19182
279 2790
280 840
281 78680
282 6486
283 79806
284 9940
285 3420
286 8580
287 34440
288 288
289 4624
290 4060
291 9312
292 5256
293 85556
294 294
295 34220
296 2664
297 2970
298 22052
299 39468
300 300
301 1806
302 22650
303 30300
304 2736
305 3660
306 2448
307 93942
308 4620
309 10506
310 1860
311 96410
312 312
313 97656
314 24492
315 1260
316 12324
317 100172
318 8268
319 44660
320 320
321 34026
322 10626
323 46512
324 324
325 3900
326 26406
327 11772
328 1640
329 45402
330 660
331 109230
332 13612
333 1332
334 27722
335 44220
336 336
337 113232
338 2028
339 37968
340 1360
341 10230
342 342
343 2058
344 7224
345 15180
346 29756
347 120062
348 2436
349 121452
350 2100
351 1404
352 1760
353 124256
354 10266
355 9940
356 7832
357 5712
358 31862
359 128522
360 360
361 6498
362 32580
363 3630
364 1092
365 26280
366 3660
367 134322
368 4048
369 14760
370 6660
371 57876
372 1860
373 138756
374 14960
375 1500
376 8648
377 31668
378 378
379 143262
380 3420
381 16002
382 36290
383 146306
384 384
385 4620
386 37056
387 5418
388 9312
389 150932
390 780
391 68816
392 1176
393 51090
394 38612
395 61620
396 1980
397 157212
398 39402
399 2394
400 400
401 160400
402 4422
403 24180
404 10100
405 1620
406 2436
407 73260
408 816
409 166872
410 1640
411 55896
412 21012
413 71862
414 4554
415 68060
416 1248
417 19182
418 18810
419 175142
420 420
421 176820
422 44310
423 19458
424 5512
425 6800
426 14910
427 25620
428 22684
429 8580
430 18060
431 185330
432 432
433 187056
434 6510
435 12180
436 11772
437 86526
438 5256
439 192282
440 440
441 882
442 10608
443 195806
444 1332
445 39160
446 49506
447 66156
448 1344
449 201152
450 900
451 18040
452 12656
453 22650
454 51302
455 5460
456 1368
457 208392
458 52212
459 7344
460 5060
461 212060
462 2310
463 213906
464 3248
465 1860
466 54056
467 217622
468 468
469 30954
470 21620
471 24492
472 13688
473 99330
474 6162
475 17100
476 5712
477 24804
478 56882
479 228962
480 480
481 17316
482 57840
483 10626
484 2420
485 46560
486 486
487 236682
488 7320
489 26406
490 2940
491 240590
492 4920
493 55216
494 8892
495 1980
496 7440
497 14910
498 20418
499 248502
500 500
501 83166
502 62750
503 252506
504 504
505 10100
506 2530
507 2028
508 32004
509 258572
510 4080
511 36792
512 512
513 1026
514 65792
515 105060
516 3612
517 118910
518 9324
519 89268
520 1560
521 270920
522 7308
523 273006
524 34060
525 2100
526 68906
527 126480
528 2640
529 11638
530 13780
531 30798
532 4788
533 63960
534 23496
535 113420
536 17688
537 95586
538 72092
539 16170
540 540
541 292140
542 73170
543 32580
544 544
545 58860
546 1092
547 298662
548 18632
549 10980
550 1100
551 138852
552 6072
553 43134
554 76452
555 6660
556 38364
557 309692
558 2790
559 46956
560 1680
561 44880
562 78680
563 316406
564 12972
565 63280
566 79806
567 1134
568 19880
569 323192
570 3420
571 325470
572 8580
573 108870
574 34440
575 25300
576 576
577 332352
578 4624
579 37056
580 4060
581 142926
582 9312
583 151580
584 5256
585 2340
586 85556
587 343982
588 588
589 53010
590 34220
591 115836
592 5328
593 351056
594 2970
595 28560
596 22052
597 39402
598 39468
599 358202
600 600
601 360600
602 1806
603 13266
604 45300
605 2420
606 30300
607 367842
608 5472
609 2436
610 3660
611 168636
612 2448
613 375156
614 93942
615 4920
616 9240
617 380072
618 10506
619 382542
620 1860
621 13662
622 96410
623 164472
624 624
625 2500
626 97656
627 18810
628 24492
629 90576
630 1260
631 397530
632 24648
633 44310
634 100172
635 160020
636 8268
637 7644
638 44660
639 44730
640 640
641 410240
642 34026
643 412806
644 21252
645 18060
646 46512
647 417962
648 648
649 188210
650 3900
651 6510
652 52812
653 425756
654 11772
655 34060
656 3280
657 5256
658 45402
659 433622
660 660
661 436260
662 109230
663 10608
664 27224
665 23940
666 1332
667 205436
668 55444
669 49506
670 44220
671 40260
672 672
673 452256
674 113232
675 2700
676 2028
677 457652
678 37968
679 65184
680 1360
681 153906
682 10230
683 465806
684 684
685 93160
686 2058
687 52212
688 14448
689 8268
690 15180
691 476790
692 29756
693 6930
694 120062
695 191820
696 4872
697 55760
698 121452
699 162168
700 2100
701 490700
702 1404
703 25308
704 3520
705 64860
706 124256
707 212100
708 20532
709 501972
710 9940
711 18486
712 7832
713 235290
714 5712
715 8580
716 63724
717 170646
718 128522
719 516242
720 720
721 73542
722 6498
723 57840
724 32580
725 20300
726 3630
727 527802
728 2184
729 1458
730 26280
731 245616
732 3660
733 536556
734 134322
735 2940
736 8096
737 22110
738 14760
739 545382
740 6660
741 8892
742 57876
743 551306
744 3720
745 110260
746 138756
747 61254
748 14960
749 238182
750 1500
751 563250
752 17296
753 188250
754 31668
755 45300
756 756
757 572292
758 143262
759 7590
760 6840
761 578360
762 16002
763 82404
764 72580
765 12240
766 146306
767 266916
768 768
769 590592
770 4620
771 197376
772 37056
773 596756
774 5418
775 9300
776 9312
777 9324
778 150932
779 280440
780 780
781 54670
782 68816
783 21924
784 2352
785 122460
786 51090
787 618582
788 38612
789 206718
790 61620
791 37968
792 3960
793 47580
794 157212
795 41340
796 78804
797 634412
798 2394
799 294032
800 800
801 70488
802 160400
803 289080
804 8844
805 106260
806 24180
807 216276
808 20200
809 653672
810 1620
811 656910
812 2436
813 73170
814 73260
815 264060
816 816
817 102942
818 166872
819 3276
820 1640
821 673220
822 55896
823 676506
824 42024
825 3300
826 71862
827 683102
828 9108
829 686412
830 68060
831 76452
832 2496
833 39984
834 19182
835 277220
836 37620
837 8370
838 175142
839 703082
840 840
841 23548
842 176820
843 236040
844 88620
845 10140
846 19458
847 25410
848 11024
849 79806
850 6800
851 336996
852 29820
853 726756
854 25620
855 3420
856 45368
857 733592
858 8580
859 737022
860 18060
861 34440
862 185330
863 743906
864 864
865 148780
866 187056
867 13872
868 13020
869 338910
870 12180
871 114972
872 23544
873 27936
874 86526
875 10500
876 5256
877 768252
878 192282
879 256668
880 880
881 775280
882 882
883 778806
884 10608
885 102660
886 195806
887 785882
888 2664
889 16002
890 39160
891 8910
892 99012
893 369702
894 66156
895 318620
896 2688
897 39468
898 201152
899 377580
900 900
901 187408
902 18040
903 1806
904 12656
905 32580
906 22650
907 821742
908 102604
909 90900
910 5460
911 829010
912 2736
913 374330
914 208392
915 3660
916 52212
917 357630
918 7344
919 843642
920 10120
921 93942
922 212060
923 387660
924 4620
925 33300
926 213906
927 31518
928 6496
929 862112
930 1860
931 16758
932 54056
933 289230
934 217622
935 14960
936 936
937 877032
938 30954
939 97656
940 21620
941 884540
942 24492
943 414920
944 27376
945 3780
946 99330
947 895862
948 12324
949 68328
950 17100
951 300516
952 5712
953 907256
954 24804
955 72580
956 113764
957 133980
958 228962
959 391272
960 960
961 28830
962 17316
963 102078
964 57840
965 185280
966 10626
967 934122
968 4840
969 46512
970 46560
971 941870
972 972
973 134274
974 236682
975 3900
976 14640
977 953552
978 26406
979 39160
980 2940
981 11772
982 240590
983 965306
984 4920
985 193060
986 55216
987 45402
988 8892
989 456918
990 1980
991 981090
992 14880
993 109230
994 14910
995 394020
996 40836
997 993012
998 248502
999 3996
1000 1000