1 1
2 4
3 6
4 6
5 10
6 24
7 14
8 8
9 9
10 40
11 22
12 36
13 26
14 56
15 60
16 10
17 34
18 36
19 38
20 60
21 84
22 88
23 46
24 48
25 15
26 104
27 12
28 84
29 58
30 240
31 62
32 12
33 132
34 136
35 140
36 54
37 74
38 152
39 156
40 80
41 82
42 336
43 86
44 132
45 90
46 184
47 94
48 60
49 21
50 60
51 204
52 156
53 106
54 48
55 220
56 112
57 228
58 232
59 118
60 360
61 122
62 248
63 126
64 14
65 260
66 528
67 134
68 204
69 276
70 560
71 142
72 72
73 146
74 296
75 90
76 228
77 308
78 624
79 158
80 100
81 15
82 328
83 166
84 504
85 340
86 344
87 348
88 176
89 178
90 360
91 364
92 276
93 372
94 376
95 380
96 72
97 194
98 84
99 198
100 90
101 202
102 816
103 206
104 208
105 840
106 424
107 214
108 72
109 218
110 880
111 444
112 140
113 226
114 912
115 460
116 348
117 234
118 472
119 476
120 480
121 33
122 488
123 492
124 372
125 20
126 504
127 254
128 16
129 516
130 1040
131 262
132 792
133 532
134 536
135 120
136 272
137 274
138 1104
139 278
140 840
141 564
142 568
143 572
144 90
145 580
146 584
147 126
148 444
149 298
150 360
151 302
152 304
153 306
154 1232
155 620
156 936
157 314
158 632
159 636
160 120
161 644
162 60
163 326
164 492
165 1320
166 664
167 334
168 672
169 39
170 1360
171 342
172 516
173 346
174 1392
175 210
176 220
177 708
178 712
179 358
180 540
181 362
182 1456
183 732
184 368
185 740
186 1488
187 748
188 564
189 168
190 1520
191 382
192 84
193 386
194 776
195 1560
196 126
197 394
198 792
199 398
200 120
201 804
202 808
203 812
204 1224
205 820
206 824
207 414
208 260
209 836
210 3360
211 422
212 636
213 852
214 856
215 860
216 96
217 868
218 872
219 876
220 1320
221 884
222 1776
223 446
224 168
225 135
226 904
227 454
228 1368
229 458
230 1840
231 1848
232 464
233 466
234 936
235 940
236 708
237 948
238 1904
239 478
240 600
241 482
242 132
243 18
244 732
245 210
246 1968
247 988
248 496
249 996
250 80
251 502
252 756
253 1012
254 1016
255 2040
256 18
257 514
258 2064
259 1036
260 1560
261 522
262 1048
263 526
264 1056
265 1060
266 2128
267 1068
268 804
269 538
270 480
271 542
272 340
273 2184
274 1096
275 330
276 1656
277 554
278 1112
279 558
280 1120
281 562
282 2256
283 566
284 852
285 2280
286 2288
287 1148
288 108
289 51
290 2320
291 1164
292 876
293 586
294 504
295 1180
296 592
297 264
298 1192
299 1196
300 540
301 1204
302 1208
303 1212
304 380
305 1220
306 1224
307 614
308 1848
309 1236
310 2480
311 622
312 1248
313 626
314 1256
315 1260
316 948
317 634
318 2544
319 1276
320 140
321 1284
322 2576
323 1292
324 90
325 390
326 1304
327 1308
328 656
329 1316
330 5280
331 662
332 996
333 666
334 1336
335 1340
336 840
337 674
338 156
339 1356
340 2040
341 1364
342 1368
343 28
344 688
345 2760
346 1384
347 694
348 2088
349 698
350 840
351 312
352 264
353 706
354 2832
355 1420
356 1068
357 2856
358 1432
359 718
360 720
361 57
362 1448
363 198
364 2184
365 1460
366 2928
367 734
368 460
369 738
370 2960
371 1484
372 2232
373 746
374 2992
375 120
376 752
377 1508
378 672
379 758
380 2280
381 1524
382 1528
383 766
384 96
385 3080
386 1544
387 774
388 1164
389 778
390 6240
391 1564
392 168
393 1572
394 1576
395 1580
396 1188
397 794
398 1592
399 3192
400 150
401 802
402 3216
403 1612
404 1212
405 150
406 3248
407 1628
408 1632
409 818
410 3280
411 1644
412 1236
413 1652
414 1656
415 1660
416 312
417 1668
418 3344
419 838
420 5040
421 842
422 1688
423 846
424 848
425 510
426 3408
427 1708
428 1284
429 3432
430 3440
431 862
432 120
433 866
434 3472
435 3480
436 1308
437 1748
438 3504
439 878
440 1760
441 189
442 3536
443 886
444 2664
445 1780
446 1784
447 1788
448 196
449 898
450 540
451 1804
452 1356
453 1812
454 1816
455 3640
456 1824
457 914
458 1832
459 408
460 2760
461 922
462 7392
463 926
464 580
465 3720
466 1864
467 934
468 1404
469 1876
470 3760
471 1884
472 944
473 1892
474 3792
475 570
476 2856
477 954
478 1912
479 958
480 720
481 1924
482 1928
483 3864
484 198
485 1940
486 72
487 974
488 976
489 1956
490 840
491 982
492 2952
493 1972
494 3952
495 1980
496 620
497 1988
498 3984
499 998
500 120
501 2004
502 2008
503 1006
504 1008
505 2020
506 4048
507 234
508 1524
509 1018
510 8160
511 2044
512 20
513 456
514 2056
515 2060
516 3096
517 2068
518 4144
519 2076
520 2080
521 1042
522 2088
523 1046
524 1572
525 1260
526 2104
527 2108
528 1320
529 69
530 4240
531 1062
532 3192
533 2132
534 4272
535 2140
536 1072
537 2148
538 2152
539 462
540 720
541 1082
542 2168
543 2172
544 408
545 2180
546 8736
547 1094
548 1644
549 1098
550 1320
551 2204
552 2208
553 2212
554 2216
555 4440
556 1668
557 1114
558 2232
559 2236
560 1400
561 4488
562 2248
563 1126
564 3384
565 2260
566 2264
567 210
568 1136
569 1138
570 9120
571 1142
572 3432
573 2292
574 4592
575 690
576 126
577 1154
578 204
579 2316
580 3480
581 2324
582 4656
583 2332
584 1168
585 2340
586 2344
587 1174
588 756
589 2356
590 4720
591 2364
592 740
593 1186
594 1056
595 4760
596 1788
597 2388
598 4784
599 1198
600 720
601 1202
602 4816
603 1206
604 1812
605 330
606 4848
607 1214
608 456
609 4872
610 4880
611 2444
612 1836
613 1226
614 2456
615 4920
616 2464
617 1234
618 4944
619 1238
620 3720
621 552
622 2488
623 2492
624 1560
625 25
626 2504
627 5016
628 1884
629 2516
630 5040
631 1262
632 1264
633 2532
634 2536
635 2540
636 3816
637 546
638 5104
639 1278
640 160
641 1282
642 5136
643 1286
644 3864
645 5160
646 5168
647 1294
648 120
649 2596
650 1560
651 5208
652 1956
653 1306
654 5232
655 2620
656 820
657 1314
658 5264
659 1318
660 7920
661 1322
662 2648
663 5304
664 1328
665 5320
666 2664
667 2668
668 2004
669 2676
670 5360
671 2684
672 1008
673 1346
674 2696
675 180
676 234
677 1354
678 5424
679 2716
680 2720
681 2724
682 5456
683 1366
684 2052
685 2740
686 112
687 2748
688 860
689 2756
690 11040
691 1382
692 2076
693 2772
694 2776
695 2780
696 2784
697 2788
698 2792
699 2796
700 1260
701 1402
702 1248
703 2812
704 308
705 5640
706 2824
707 2828
708 4248
709 1418
710 5680
711 1422
712 1424
713 2852
714 11424
715 5720
716 2148
717 2868
718 2872
719 1438
720 900
721 2884
722 228
723 2892
724 2172
725 870
726 792
727 1454
728 2912
729 21
730 5840
731 2924
732 4392
733 1466
734 2936
735 1260
736 552
737 2948
738 2952
739 1478
740 4440
741 5928
742 5936
743 1486
744 2976
745 2980
746 2984
747 1494
748 4488
749 2996
750 480
751 1502
752 940
753 3012
754 6032
755 3020
756 1008
757 1514
758 3032
759 6072
760 3040
761 1522
762 6096
763 3052
764 2292
765 3060
766 3064
767 3068
768 108
769 1538
770 12320
771 3084
772 2316
773 1546
774 3096
775 930
776 1552
777 6216
778 3112
779 3116
780 9360
781 3124
782 6256
783 696
784 210
785 3140
786 6288
787 1574
788 2364
789 3156
790 6320
791 3164
792 1584
793 3172
794 3176
795 6360
796 2388
797 1594
798 12768
799 3196
800 180
801 1602
802 3208
803 3212
804 4824
805 6440
806 6448
807 3228
808 1616
809 1618
810 600
811 1622
812 4872
813 3252
814 6512
815 3260
816 2040
817 3268
818 3272
819 3276
820 4920
821 1642
822 6576
823 1646
824 1648
825 1980
826 6608
827 1654
828 2484
829 1658
830 6640
831 3324
832 364
833 714
834 6672
835 3340
836 5016
837 744
838 3352
839 1678
840 6720
841 87
842 3368
843 3372
844 2532
845 390
846 3384
847 462
848 1060
849 3396
850 2040
851 3404
852 5112
853 1706
854 6832
855 3420
856 1712
857 1714
858 13728
859 1718
860 5160
861 6888
862 3448
863 1726
864 144
865 3460
866 3464
867 306
868 5208
869 3476
870 13920
871 3484
872 1744
873 1746
874 6992
875 280
876 5256
877 1754
878 3512
879 3516
880 2200
881 1762
882 756
883 1766
884 5304
885 7080
886 3544
887 1774
888 3552
889 3556
890 7120
891 330
892 2676
893 3572
894 7152
895 3580
896 224
897 7176
898 3592
899 3596
900 810
901 3604
902 7216
903 7224
904 1808
905 3620
906 7248
907 1814
908 2724
909 1818
910 14560
911 1822
912 2280
913 3652
914 3656
915 7320
916 2748
917 3668
918 1632
919 1838
920 3680
921 3684
922 3688
923 3692
924 11088
925 1110
926 3704
927 1854
928 696
929 1858
930 14880
931 798
932 2796
933 3732
934 3736
935 7480
936 1872
937 1874
938 7504
939 3756
940 5640
941 1882
942 7536
943 3772
944 1180
945 1680
946 7568
947 1894
948 5688
949 3796
950 2280
951 3804
952 3808
953 1906
954 3816
955 3820
956 2868
957 7656
958 3832
959 3836
960 840
961 93
962 7696
963 1926
964 2892
965 3860
966 15456
967 1934
968 264
969 7752
970 7760
971 1942
972 108
973 3892
974 3896
975 2340
976 1220
977 1954
978 7824
979 3916
980 1260
981 1962
982 3928
983 1966
984 3936
985 3940
986 7888
987 7896
988 5928
989 3956
990 7920
991 1982
992 744
993 3972
994 7952
995 3980
996 5976
997 1994
998 3992
999 888
1000 160