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