2 2
3 6
4 4
5 20
6 12
7 42
8 8
9 18
10 40
11 110
12 24
13 156
14 84
15 60
16 16
17 272
18 36
19 342
20 80
21 126
22 220
23 506
24 48
25 100
26 312
27 54
28 168
29 812
30 120
31 930
32 32
33 330
34 544
35 210
36 72
37 1332
38 684
39 468
40 160
41 1640
42 252
43 1806
44 440
45 180
46 1012
47 2162
48 96
49 294
50 200
51 816
52 624
53 2756
54 108
55 550
56 336
57 1026
58 1624
59 3422
60 240
61 3660
62 1860
63 378
64 64
65 780
66 660
67 4422
68 1088
69 1518
70 420
71 4970
72 144
73 5256
74 2664
75 300
76 1368
77 770
78 936
79 6162
80 320
81 162
82 3280
83 6806
84 504
85 1360
86 3612
87 2436
88 880
89 7832
90 360
91 1092
92 2024
93 2790
94 4324
95 1710
96 192
97 9312
98 588
99 990
100 400
101 10100
102 1632
103 10506
104 1248
105 630
106 5512
107 11342
108 216
109 11772
110 1100
111 3996
112 672
113 12656
114 2052
115 2530
116 3248
117 1404
118 6844
119 1904
120 480
121 1210
122 7320
123 4920
124 3720
125 500
126 756
127 16002
128 128
129 5418
130 1560
131 17030
132 1320
133 2394
134 8844
135 540
136 2176
137 18632
138 3036
139 19182
140 840
141 6486
142 9940
143 1716
144 288
145 4060
146 10512
147 882
148 5328
149 22052
150 600
151 22650
152 2736
153 2448
154 1540
155 4650
156 1872
157 24492
158 12324
159 8268
160 640
161 3542
162 324
163 26406
164 6560
165 1650
166 13612
167 27722
168 1008
169 2028
170 2720
171 3078
172 7224
173 29756
174 4872
175 1050
176 1760
177 10266
178 15664
179 31862
180 720
181 32580
182 2184
183 10980
184 4048
185 6660
186 5580
187 2992
188 8648
189 1134
190 3420
191 36290
192 384
193 37056
194 18624
195 2340
196 1176
197 38612
198 1980
199 39402
200 800
201 13266
202 20200
203 5684
204 3264
205 8200
206 21012
207 4554
208 2496
209 3762
210 1260
211 44310
212 11024
213 14910
214 22684
215 9030
216 432
217 6510
218 23544
219 15768
220 2200
221 3536
222 7992
223 49506
224 1344
225 900
226 25312
227 51302
228 4104
229 52212
230 5060
231 2310
232 6496
233 54056
234 2808
235 10810
236 13688
237 18486
238 3808
239 56882
240 960
241 57840
242 2420
243 486
244 14640
245 1470
246 9840
247 4446
248 7440
249 20418
250 1000
251 62750
252 1512
253 5566
254 32004
255 4080
256 256
257 65792
258 10836
259 9324
260 3120
261 7308
262 34060
263 68906
264 2640
265 13780
266 4788
267 23496
268 17688
269 72092
270 1080
271 73170
272 4352
273 3276
274 37264
275 2750
276 6072
277 76452
278 38364
279 8370
280 1680
281 78680
282 12972
283 79806
284 19880
285 5130
286 3432
287 11480
288 576
289 4624
290 8120
291 27936
292 21024
293 85556
294 1764
295 17110
296 10656
297 2970
298 44104
299 6578
300 1200
301 12642
302 45300
303 30300
304 5472
305 18300
306 4896
307 93942
308 3080
309 31518
310 9300
311 96410
312 3744
313 97656
314 48984
315 1890
316 24648
317 100172
318 16536
319 8932
320 1280
321 34026
322 7084
323 5814
324 648
325 3900
326 52812
327 35316
328 13120
329 15134
330 3300
331 109230
332 27224
333 11988
334 55444
335 22110
336 2016
337 113232
338 4056
339 37968
340 5440
341 10230
342 6156
343 2058
344 14448
345 7590
346 59512
347 120062
348 9744
349 121452
350 2100
351 4212
352 3520
353 124256
354 20532
355 24850
356 31328
357 5712
358 63724
359 128522
360 1440
361 6498
362 65160
363 3630
364 4368
365 26280
366 21960
367 134322
368 8096
369 14760
370 13320
371 19292
372 11160
373 138756
374 5984
375 1500
376 17296
377 10556
378 2268
379 143262
380 6840
381 48006
382 72580
383 146306
384 768
385 3850
386 74112
387 16254
388 37248
389 150932
390 4680
391 8602
392 2352
393 51090
394 77224
395 30810
396 3960
397 157212
398 78804
399 7182
400 1600
401 160400
402 26532
403 12090
404 40400
405 1620
406 11368
407 14652
408 6528
409 166872
410 16400
411 55896
412 42024
413 23954
414 9108
415 34030
416 4992
417 57546
418 7524
419 175142
420 2520
421 176820
422 88620
423 19458
424 22048
425 6800
426 29820
427 25620
428 45368
429 5148
430 18060
431 185330
432 864
433 187056
434 13020
435 12180
436 47088
437 9614
438 31536
439 192282
440 4400
441 2646
442 7072
443 195806
444 15984
445 39160
446 99012
447 66156
448 2688
449 201152
450 1800
451 18040
452 50624
453 67950
454 102604
455 5460
456 8208
457 208392
458 104424
459 7344
460 10120
461 212060
462 4620
463 213906
464 12992
465 13950
466 108112
467 217622
468 5616
469 30954
470 21620
471 73476
472 27376
473 19866
474 36972
475 8550
476 7616
477 24804
478 113764
479 228962
480 1920
481 17316
482 115680
483 10626
484 4840
485 46560
486 972
487 236682
488 29280
489 79218
490 2940
491 240590
492 19680
493 13804
494 8892
495 4950
496 14880
497 34790
498 40836
499 248502
500 2000
501 83166
502 125500
503 252506
504 3024
505 50500
506 11132
507 6084
508 64008
509 258572
510 8160
511 36792
512 512
513 9234
514 131584
515 52530
516 21672
517 23782
518 18648
519 89268
520 6240
521 270920
522 14616
523 273006
524 68120
525 3150
526 137812
527 15810
528 5280
529 11638
530 27560
531 30798
532 9576
533 21320
534 46992
535 56710
536 35376
537 95586
538 144184
539 5390
540 2160
541 292140
542 146340
543 97740
544 8704
545 58860
546 6552
547 298662
548 74528
549 32940
550 5500
551 15428
552 12144
553 43134
554 152904
555 19980
556 76728
557 309692
558 16740
559 23478
560 3360
561 8976
562 157360
563 316406
564 25944
565 63280
566 159612
567 3402
568 39760
569 323192
570 10260
571 325470
572 6864
573 108870
574 22960
575 12650
576 1152
577 332352
578 9248
579 111168
580 16240
581 47642
582 55872
583 30316
584 42048
585 7020
586 171112
587 343982
588 3528
589 17670
590 34220
591 115836
592 21312
593 351056
594 5940
595 9520
596 88208
597 118206
598 13156
599 358202
600 2400
601 360600
602 25284
603 39798
604 90600
605 6050
606 60600
607 367842
608 10944
609 17052
610 36600
611 28106
612 9792
613 375156
614 187884
615 24600
616 6160
617 380072
618 63036
619 382542
620 18600
621 13662
622 192820
623 54824
624 7488
625 2500
626 195312
627 11286
628 97968
629 22644
630 3780
631 397530
632 49296
633 132930
634 200344
635 80010
636 33072
637 7644
638 17864
639 44730
640 2560
641 410240
642 68052
643 412806
644 14168
645 27090
646 11628
647 417962
648 1296
649 37642
650 7800
651 19530
652 105624
653 425756
654 70632
655 85150
656 26240
657 47304
658 30268
659 433622
660 6600
661 436260
662 218460
663 10608
664 54448
665 11970
666 23976
667 18676
668 110888
669 148518
670 44220
671 40260
672 4032
673 452256
674 226464
675 2700
676 8112
677 457652
678 75936
679 65184
680 10880
681 153906
682 20460
683 465806
684 12312
685 93160
686 4116
687 156636
688 28896
689 35828
690 15180
691 476790
692 119024
693 6930
694 240124
695 95910
696 19488
697 27880
698 242904
699 162168
700 4200
701 490700
702 8424
703 25308
704 7040
705 32430
706 248512
707 70700
708 41064
709 501972
710 49700
711 55458
712 62656
713 21390
714 11424
715 8580
716 127448
717 170646
718 257044
719 516242
720 2880
721 73542
722 12996
723 173520
724 130320
725 20300
726 7260
727 527802
728 8736
729 1458
730 52560
731 30702
732 43920
733 536556
734 268644
735 4410
736 16192
737 48642
738 29520
739 545382
740 26640
741 13338
742 38584
743 551306
744 22320
745 110260
746 277512
747 61254
748 11968
749 79394
750 3000
751 563250
752 34592
753 188250
754 21112
755 113250
756 4536
757 572292
758 286524
759 16698
760 13680
761 578360
762 96012
763 82404
764 145160
765 12240
766 292612
767 44486
768 1536
769 590592
770 7700
771 197376
772 148224
773 596756
774 32508
775 23250
776 74496
777 27972
778 301864
779 31160
780 9360
781 54670
782 17204
783 21924
784 4704
785 122460
786 102180
787 618582
788 154448
789 206718
790 61620
791 88592
792 7920
793 47580
794 314424
795 41340
796 157608
797 634412
798 14364
799 36754
800 3200
801 70488
802 320800
803 57816
804 53064
805 17710
806 24180
807 216276
808 80800
809 653672
810 3240
811 656910
812 22736
813 219510
814 29304
815 132030
816 13056
817 34314
818 333744
819 9828
820 32800
821 673220
822 111792
823 676506
824 84048
825 8250
826 47908
827 683102
828 18216
829 686412
830 68060
831 229356
832 9984
833 13328
834 115092
835 138610
836 15048
837 25110
838 350284
839 703082
840 5040
841 23548
842 353640
843 236040
844 177240
845 10140
846 38916
847 8470
848 44096
849 239418
850 13600
851 30636
852 59640
853 726756
854 51240
855 15390
856 90736
857 733592
858 10296
859 737022
860 36120
861 34440
862 370660
863 743906
864 1728
865 148780
866 374112
867 13872
868 26040
869 67782
870 24360
871 57486
872 94176
873 83808
874 19228
875 5250
876 63072
877 768252
878 384564
879 256668
880 8800
881 775280
882 5292
883 778806
884 14144
885 51330
886 391612
887 785882
888 31968
889 112014
890 78320
891 8910
892 198024
893 41078
894 132312
895 159310
896 5376
897 19734
898 402304
899 26970
900 3600
901 46852
902 36080
903 37926
904 101248
905 162900
906 135900
907 821742
908 205208
909 90900
910 10920
911 829010
912 16416
913 74866
914 416784
915 54900
916 208848
917 119210
918 14688
919 843642
920 20240
921 281826
922 424120
923 64610
924 9240
925 33300
926 427812
927 94554
928 25984
929 862112
930 27900
931 16758
932 216224
933 289230
934 435244
935 14960
936 11232
937 877032
938 61908
939 292968
940 43240
941 884540
942 146952
943 37720
944 54752
945 5670
946 39732
947 895862
948 73944
949 68328
950 17100
951 300516
952 15232
953 907256
954 49608
955 181450
956 227528
957 26796
958 457924
959 130424
960 3840
961 28830
962 34632
963 102078
964 231360
965 185280
966 21252
967 934122
968 9680
969 17442
970 93120
971 941870
972 1944
973 134274
974 473364
975 11700
976 58560
977 953552
978 158436
979 86152
980 5880
981 105948
982 481180
983 965306
984 39360
985 193060
986 27608
987 45402
988 17784
989 41538
990 9900
991 981090
992 29760
993 327690
994 69580
995 197010
996 81672
997 993012
998 497004
999 35964
1000 4000