1 1
2 2
3 4
4 2
5 66
6 26
7 6
8 18
9 8
10 126
11 48
12 38
13 144
14 696
15 38
16 234
17 666
18 60
19 4
20 228
21 216
22 212
23 168
24 290
25 6
26 702
27 14
28 78
29 120
30 614
31 222
32 44
33 104
34 66
35 58
36 54
37 152
38 260
39 858
40 74
41 108
42 164
43 336
44 152
45 424
46 60
47 118
48 1154
49 112
50 14
51 1530
52 14
53 296
54 654
55 1782
56 474
57 444
58 462
59 1338
60 468
61 14
62 26
63 196
64 362
65 64
66 1592
67 156
68 194
69 264
70 950
71 1758
72 368
73 216
74 410
75 128
76 3050
77 238
78 266
79 14
80 48
81 484
82 294
83 508
84 324
85 202
86 342
87 210
88 44
89 1178
90 194
91 6
92 62
93 1558
94 446
95 1376
96 480
97 1902
98 192
99 780
100 90
101 126
102 98
103 328
104 20
105 626
106 878
107 328
108 1178
109 1946
110 1160
111 272
112 1530
113 154
114 2658
115 198
116 762
117 2066
118 236
119 2190
120 140
121 2028
122 356
123 38
124 194
125 2080
126 524
127 3278
128 1422
129 3438
130 174
131 506
132 3570
133 1812
134 704
135 740
136 3858
137 550
138 462
139 112
140 42
141 208
142 3560
143 1076
144 2420
145 94
146 3926
147 1896
148 1590
149 900
150 4076
151 1102
152 258
153 328
154 150
155 508
156 1608
157 140
158 866
159 3396
160 5042
161 5500
162 272
163 130
164 192
165 4480
166 2448
167 162
168 1034
169 144
170 3294
171 896
172 2714
173 2762
174 306
175 1410
176 4398
177 1634
178 20
179 4444
180 770
181 682
182 1658
183 950
184 3128
185 48
186 2282
187 446
188 1788
189 1944
190 216
191 754
192 980
193 330
194 822
195 1476
196 170
197 3626
198 192
199 194
200 890
201 546
202 582
203 2504
204 3020
205 2566
206 2990
207 3354
208 3294
209 2120
210 786
211 10610
212 348
213 1684
214 2088
215 774
216 7844
217 158
218 1014
219 12
220 164
221 2640
222 210
223 2454
224 1338
225 3128
226 3626
227 866
228 2688
229 1040
230 312
231 742
232 300
233 448
234 4382
235 3618
236 338
237 3344
238 1382
239 744
240 4458
241 458
242 36
243 2198
244 888
245 198
246 5808
247 810
248 828
249 196
250 74
251 602
252 132
253 14
254 2942
255 386
256 1694
257 2428
258 1904
259 1076
260 1842
261 1926
262 14
263 196
264 342
265 1150
266 9456
267 116
268 3560
269 1118
270 1586
271 6552
272 5294
273 3632
274 74
275 354
276 3440
277 2460
278 14
279 6232
280 8510
281 852
282 614
283 2082
284 4484
285 4954
286 3342
287 542
288 908
289 2758
290 1736
291 812
292 3144
293 532
294 156
295 2330
296 8204
297 950
298 108
299 4392
300 432
301 8738
302 3102
303 2364
304 22532
305 354
306 2708
307 14248
308 3504
309 950
310 2258
311 736
312 3062
313 146
314 846
315 2068
316 8684
317 238
318 4206
319 616
320 10130
321 3026
322 216
323 676
324 7182
325 4574
326 858
327 386
328 4962
329 92
330 2004
331 11426
332 534
333 2900
334 3266
335 1074
336 6534
337 898
338 1340
339 832
340 1472
341 898
342 4298
343 3040
344 1344
345 222
346 3656
347 1632
348 1238
349 326
350 1488
351 2068
352 2288
353 1418
354 7586
355 1150
356 360
357 7986
358 786
359 1150
360 2280
361 3942
362 174
363 19498
364 4700
365 1634
366 5960
367 2352
368 78
369 5234
370 1566
371 8392
372 5372
373 14
374 12282
375 202
376 152
377 1060
378 278
379 1768
380 1512
381 3160
382 20276
383 62
384 5768
385 142
386 402
387 2590
388 3620
389 1130
390 8948
391 4928
392 2820
393 1314
394 908
395 1468
396 54
397 6574
398 164
399 3732
400 2090
401 306
402 782
403 3400
404 5880
405 294
406 21936
407 4828
408 4760
409 14676
410 5228
411 2488
412 1130
413 5280
414 5298
415 3102
416 2940
417 1686
418 7374
419 1814
420 7128
421 4384
422 354
423 1630
424 8652
425 1232
426 404
427 3458
428 618
429 3762
430 168
431 9668
432 488
433 7032
434 9564
435 11718
436 252
437 5398
438 144
439 6012
440 108
441 10030
442 8474
443 12192
444 5952
445 6592
446 2072
447 4242
448 2514
449 160
450 5040
451 8272
452 1380
453 212
454 816
455 1684
456 1434
457 608
458 5228
459 1074
460 104
461 2016
462 1034
463 3572
464 5258
465 10372
466 4116
467 5790
468 318
469 3466
470 2846
471 12786
472 11610
473 2974
474 906
475 98
476 6978
477 4384
478 2456
479 8922
480 224
481 3824
482 4686
483 194
484 830
485 1136
486 2714
487 2500
488 140
489 6810
490 270
491 1080
492 1104
493 218
494 1176
495 7118
496 2148
497 1180
498 426
499 2816
500 1094
501 1632
502 4112
503 1022
504 18200
505 1762
506 24566
507 6488
508 2918
509 2720
510 2708
511 344
512 534
513 4554
514 4704
515 2904
516 68
517 1478
518 4430
519 2422
520 42482
521 7246
522 2036
523 196
524 5028
525 4636
526 12006
527 4526
528 3042
529 4502
530 36
531 3898
532 1692
533 9782
534 1358
535 6068
536 2210
537 9392
538 2216
539 8370
540 98
541 18814
542 2892
543 56
544 5198
545 12006
546 968
547 8620
548 8238
549 4474
550 10730
551 9116
552 728
553 1502
554 6116
555 2896
556 6620
557 2982
558 1200
559 6488
560 1418
561 12982
562 150
563 18710
564 1148
565 3640
566 7626
567 3204
568 4328
569 17264
570 216
571 2204
572 7664
573 7590
574 956
575 11752
576 234
577 1564
578 5720
579 10814
580 10262
581 2568
582 516
583 15480
584 4964
585 6438
586 5876
587 456
588 60
589 2158
590 10100
591 3112
592 3338
593 6666
594 6152
595 2752
596 9230
597 5740
598 10160
599 1422
600 9870
601 7870
602 10370
603 7112
604 5858
605 382
606 10572
607 8580
608 6434
609 508
610 23192
611 5864
612 6390
613 2946
614 200
615 2378
616 720
617 18348
618 486
619 38
620 5588
621 5990
622 1406
623 1236
624 2240
625 1858
626 4326
627 2212
628 12500
629 6868
630 18372
631 6084
632 50474
633 2396
634 4680
635 4344
636 23750
637 11510
638 5886
639 222
640 4244
641 96
642 312
643 23418
644 7842
645 5708
646 854
647 1934
648 13362
649 6310
650 5652
651 1424
652 13904
653 25346
654 6962
655 2776
656 1668
657 22804
658 4332
659 49132
660 542
661 5642
662 4692
663 5270
664 8
665 528
666 174
667 3322
668 552
669 2694
670 10730
671 8700
672 8202
673 330
674 1368
675 3244
676 1430
677 10028
678 720
679 4958
680 17354
681 462
682 5090
683 2606
684 980
685 2570
686 1650
687 2550
688 1794
689 17640
690 7394
691 202
692 2022
693 1902
694 19668
695 164
696 1034
697 130
698 3782
699 3732
700 11472
701 3102
702 536
703 1912
704 9372
705 14926
706 4980
707 3252
708 350
709 9692
710 5408
711 6320
712 2270
713 9272
714 3744
715 1170
716 3150
717 2370
718 26822
719 6232
720 16448
721 10624
722 3548
723 2824
724 3680
725 13212
726 5144
727 2550
728 464
729 1446
730 3534
731 3474
732 5840
733 2568
734 4142
735 10780
736 1580
737 1194
738 5186
739 20812
740 39248
741 21412
742 33308
743 12426
744 6732
745 1974
746 2522
747 20474
748 5832
749 212
750 14492
751 1940
752 2028
753 752
754 560
755 10128
756 1362
757 456
758 3024
759 1678
760 834
761 2826
762 1052
763 1494
764 164
765 8224
766 2478
767 2894
768 3402
769 7684
770 204
771 11162
772 22308
773 19948
774 12044
775 3562
776 3744
777 32336
778 3360
779 1858
780 1580
781 17152
782 2706
783 4928
784 858
785 264
786 2798
787 5766
788 4214
789 18110
790 5132
791 2068
792 5022
793 4972
794 518
795 14000
796 2540
797 8000
798 5838
799 3796
800 43740
801 454
802 656
803 1474
804 4272
805 12228
806 1968
807 5358
808 3842
809 900
810 1004
811 10066
812 1542
813 41362
814 17010
815 13080
816 3020
817 5372
818 3398
819 3466
820 7764
821 4306
822 3656
823 118
824 12930
825 6052
826 6012
827 4684
828 15270
829 11194
830 16514
831 6464
832 1160
833 1168
834 4862
835 8376
836 1212
837 5598
838 13622
839 15764
840 1374
841 804
842 28482
843 1016
844 23490
845 7062
846 14990
847 5216
848 608
849 9258
850 3852
851 5688
852 5550
853 2822
854 1778
855 30404
856 18404
857 1068
858 5816
859 2776
860 2054
861 304
862 1566
863 1914
864 14180
865 616
866 11640
867 8208
868 5232
869 23640
870 5070
871 4014
872 11072
873 15384
874 9428
875 736
876 3510
877 12382
878 1184
879 12962
880 5652
881 1080
882 35270
883 5068
884 38508
885 13854
886 4304
887 35966
888 30984
889 306
890 1218
891 7130
892 10112
893 11216
894 270
895 5956
896 1802
897 4774
898 2364
899 15278
900 54288
901 32116
902 2714
903 3668
904 7304
905 3962
906 44408
907 38218
908 6650
909 3182
910 10950
911 80858
912 22704
913 550
914 2040
915 9250
916 16424
917 1632
918 606
919 3350
920 2634
921 13668
922 3764
923 8510
924 8918
925 45994
926 9968
927 2060
928 8568
929 5702
930 4394
931 9130
932 8018
933 11428
934 26622
935 104
936 10422
937 11930
938 684
939 12792
940 1964
941 11822
942 1578
943 4950
944 22388
945 4676
946 34598
947 2894
948 6648
949 2698
950 21824
951 2140
952 13202
953 16442
954 6494
955 4028
956 12410
957 64942
958 5324
959 2342
960 12864
961 20640
962 19038
963 4248
964 9972
965 13388
966 5352
967 108
968 3194
969 1148
970 3540
971 21896
972 8900
973 2504
974 2018
975 42576
976 30968
977 1858
978 3168
979 15636
980 2612
981 9540
982 7650
983 20360
984 9044
985 13380
986 23556
987 2300
988 26180
989 30136
990 4514
991 814
992 522
993 13986
994 7038
995 14234
996 1748
997 172
998 15066
999 11612
1000 29390