1 1
2 5
3 4
4 13
5 12
6 20
7 8
8 29
9 13
10 56
11 12
12 52
13 24
14 40
15 48
16 61
17 28
18 65
19 20
20 144
21 32
22 60
23 24
24 116
25 81
26 112
27 40
28 104
29 44
30 224
31 32
32 125
33 48
34 136
35 96
36 169
37 52
38 100
39 96
40 320
41 60
42 160
43 44
44 156
45 156
46 120
47 48
48 244
49 57
50 369
51 112
52 288
53 72
54 200
55 144
56 232
57 80
58 212
59 60
60 576
61 84
62 160
63 104
64 253
65 268
66 240
67 68
68 352
69 96
70 448
71 72
72 377
73 96
74 256
75 324
76 260
77 96
78 448
79 80
80 672
81 121
82 284
83 84
84 416
85 324
86 220
87 176
88 348
89 116
90 728
91 192
92 312
93 128
94 240
95 240
96 500
97 124
98 285
99 156
100 945
101 124
102 544
103 104
104 640
105 384
106 352
107 108
108 520
109 136
110 672
111 208
112 488
113 144
114 400
115 288
116 548
117 312
118 300
119 224
120 1280
121 133
122 400
123 240
124 416
125 452
126 520
127 128
128 509
129 176
130 1216
131 132
132 624
133 160
134 340
135 480
136 784
137 168
138 480
139 140
140 1152
141 192
142 360
143 288
144 793
145 504
146 468
147 228
148 664
149 184
150 1476
151 152
152 580
153 364
154 480
155 384
156 1152
157 192
158 400
159 288
160 1376
161 192
162 605
163 164
164 732
165 576
166 420
167 168
168 928
169 357
170 1492
171 260
172 572
173 204
174 848
175 648
176 732
177 240
178 560
179 180
180 1872
181 220
182 896
183 336
184 696
185 612
186 640
187 336
188 624
189 320
190 1120
191 192
192 1012
193 232
194 604
195 1072
196 741
197 228
198 780
199 200
200 2097
201 272
202 616
203 352
204 1408
205 684
206 520
207 312
208 1344
209 240
210 1792
211 212
212 912
213 288
214 540
215 528
216 1160
217 256
218 668
219 384
220 1728
221 652
222 1024
223 224
224 1000
225 1053
226 692
227 228
228 1040
229 264
230 1344
231 384
232 1220
233 276
234 1456
235 576
236 780
237 320
238 1088
239 240
240 2688
241 280
242 665
243 364
244 1032
245 684
246 1136
247 480
248 928
249 336
250 2056
251 252
252 1352
253 288
254 640
255 1296
256 1021
257 292
258 880
259 416
260 3112
261 572
262 660
263 264
264 1392
265 840
266 800
267 464
268 884
269 316
270 2240
271 272
272 1648
273 768
274 824
275 972
276 1248
277 324
278 700
279 416
280 2560
281 324
282 960
283 284
284 936
285 960
286 1344
287 480
288 1625
289 533
290 2316
291 496
292 1212
293 332
294 1140
295 720
296 1480
297 480
298 892
299 576
300 3780
301 352
302 760
303 496
304 1220
305 964
306 1768
307 308
308 1248
309 416
310 1792
311 312
312 2560
313 364
314 936
315 1248
316 1040
317 368
318 1408
319 528
320 2784
321 432
322 960
323 560
324 1573
325 1768
326 820
327 544
328 1628
329 384
330 2688
331 332
332 1092
333 676
334 840
335 816
336 1952
337 388
338 1653
339 576
340 3828
341 384
342 1300
343 400
344 1276
345 1152
346 1012
347 348
348 2192
349 396
350 2952
351 960
352 1500
353 404
354 1200
355 864
356 1448
357 896
358 900
359 360
360 4160
361 381
362 1064
363 532
364 2304
365 1116
366 1600
367 368
368 1464
369 780
370 2836
371 576
372 1664
373 424
374 1632
375 1808
376 1392
377 1016
378 1600
379 380
380 2880
381 512
382 960
383 384
384 2036
385 1152
386 1132
387 572
388 1564
389 444
390 4864
391 672
392 1653
393 528
394 1136
395 960
396 2028
397 448
398 1000
399 640
400 4401
401 444
402 1360
403 768
404 1600
405 1452
406 1696
407 624
408 3136
409 456
410 3120
411 672
412 1352
413 480
414 1560
415 1008
416 2752
417 560
418 1200
419 420
420 4608
421 480
422 1060
423 624
424 2032
425 2168
426 1440
427 672
428 1404
429 1152
430 2464
431 432
432 2440
433 492
434 1280
435 2016
436 1732
437 480
438 1872
439 440
440 3840
441 741
442 3000
443 444
444 2656
445 1340
446 1120
447 736
448 2024
449 504
450 4797
451 720
452 1788
453 608
454 1140
455 2144
456 2320
457 508
458 1312
459 1120
460 3456
461 520
462 1920
463 464
464 2564
465 1536
466 1348
467 468
468 3744
469 544
470 2688
471 768
472 1740
473 528
474 1600
475 1620
476 2816
477 936
478 1200
479 480
480 5504
481 1228
482 1384
483 768
484 1729
485 1440
486 1820
487 488
488 2296
489 656
490 3192
491 492
492 2928
493 1204
494 2240
495 1872
496 1952
497 576
498 1680
499 500
500 5264
501 672
502 1260
503 504
504 3016
505 1476
506 1440
507 1428
508 1664
509 564
510 5968
511 768
512 2045
513 800
514 1456
515 1248
516 2288
517 576
518 2048
519 816
520 6904
521 584
522 2756
523 524
524 1716
525 2592
526 1320
527 896
528 2928
529 553
530 3880
531 780
532 2080
533 1368
534 2240
535 1296
536 1972
537 720
538 1540
539 684
540 5760
541 604
542 1360
543 880
544 3376
545 1596
546 3584
547 548
548 2136
549 1092
550 4428
551 880
552 2784
553 640
554 1584
555 2448
556 1820
557 624
558 2080
559 1056
560 5376
561 1344
562 1600
563 564
564 2496
565 1668
566 1420
567 968
568 2088
569 636
570 4480
571 572
572 3456
573 768
574 2272
575 1944
576 3289
577 628
578 2561
579 928
580 5940
581 672
582 2416
583 864
584 2700
585 3484
586 1652
587 588
588 2964
589 640
590 3360
591 912
592 3112
593 656
594 2400
595 2592
596 2308
597 800
598 2688
599 600
600 8388
601 660
602 1760
603 884
604 1976
605 1596
606 2464
607 608
608 2500
609 1408
610 4408
611 1152
612 4576
613 684
614 1540
615 2736
616 2784
617 688
618 2080
619 620
620 4608
621 960
622 1560
623 928
624 5376
625 2369
626 1772
627 960
628 2424
629 1436
630 5824
631 632
632 2320
633 848
634 1796
635 1536
636 3648
637 1368
638 2544
639 936
640 5600
641 700
642 2160
643 644
644 2496
645 2112
646 2720
647 648
648 3509
649 720
650 7940
651 1024
652 2132
653 724
654 2672
655 1584
656 3420
657 1248
658 1920
659 660
660 6912
661 724
662 1660
663 2608
664 2436
665 1920
666 3328
667 1056
668 2184
669 896
670 3808
671 1008
672 4000
673 744
674 1904
675 3240
676 4245
677 732
678 2768
679 992
680 8500
681 912
682 1920
683 684
684 3380
685 1968
686 2000
687 1056
688 2684
689 1688
690 5376
691 692
692 2628
693 1248
694 1740
695 1680
696 4880
697 1644
698 1960
699 1104
700 7560
701 764
702 4480
703 1040
704 3036
705 2304
706 1988
707 992
708 3120
709 784
710 4032
711 1040
712 3224
713 768
714 4352
715 3216
716 2340
717 960
718 1800
719 720
720 8736
721 832
722 1905
723 1120
724 2752
725 3364
726 2660
727 728
728 5120
729 1093
730 5152
731 1232
732 4128
733 792
734 1840
735 2736
736 3000
737 816
738 3692
739 740
740 7284
741 1920
742 2816
743 744
744 3712
745 2140
746 2092
747 1092
748 4224
749 864
750 8224
751 752
752 2928
753 1008
754 4668
755 1824
756 4160
757 828
758 1900
759 1152
760 6400
761 840
762 2560
763 1088
764 2496
765 4212
766 1920
767 1440
768 4084
769 844
770 5376
771 1168
772 2932
773 852
774 2860
775 2592
776 3484
777 1664
778 2180
779 1200
780 12448
781 864
782 3264
783 1760
784 3477
785 2236
786 2640
787 788
788 2952
789 1056
790 4480
791 1152
792 4524
793 1928
794 2216
795 3360
796 2600
797 872
798 3200
799 1344
800 9009
801 1508
802 2216
803 1152
804 3536
805 2304
806 3584
807 1264
808 3568
809 876
810 6776
811 812
812 4384
813 1088
814 3072
815 1968
816 6592
817 880
818 2268
819 2496
820 7992
821 900
822 3296
823 824
824 3016
825 3888
826 2400
827 828
828 4056
829 904
830 4704
831 1296
832 5568
833 1596
834 2800
835 2016
836 3120
837 1280
838 2100
839 840
840 10240
841 1373
842 2344
843 1296
844 2756
845 3944
846 3120
847 1064
848 4272
849 1136
850 9792
851 1248
852 3744
853 936
854 3200
855 3120
856 3132
857 924
858 5376
859 860
860 6336
861 1920
862 2160
863 864
864 5000
865 2424
866 2412
867 2132
868 3328
869 960
870 9264
871 1632
872 3860
873 1612
874 2400
875 3616
876 4848
877 948
878 2200
879 1328
880 8064
881 964
882 3705
883 884
884 7696
885 2880
886 2220
887 888
888 5920
889 1024
890 6168
891 1452
892 2912
893 960
894 3568
895 2160
896 4072
897 2304
898 2492
899 1408
900 12285
901 1980
902 3408
903 1408
904 3980
905 2564
906 3040
907 908
908 2964
909 1612
910 9728
911 912
912 4880
913 1008
914 2524
915 3856
916 3408
917 1056
918 5440
919 920
920 7680
921 1232
922 2560
923 1728
924 4992
925 4112
926 2320
927 1352
928 5252
929 1016
930 7168
931 1140
932 3492
933 1248
934 2340
935 3888
936 8320
937 1024
938 2720
939 1456
940 6912
941 1020
942 3744
943 1440
944 3660
945 3840
946 2640
947 948
948 4160
949 2244
950 7380
951 1472
952 6272
953 1036
954 4576
955 2304
956 3120
957 2112
958 2400
959 1344
960 11136
961 993
962 5684
963 1404
964 3592
965 2708
966 3840
967 968
968 3857
969 2240
970 6652
971 972
972 4732
973 1120
974 2440
975 7072
976 4824
977 1048
978 3280
979 1392
980 8208
981 1768
982 2460
983 984
984 6512
985 2724
986 5692
987 1536
988 5760
989 1056
990 8736
991 992
992 4000
993 1328
994 2880
995 2400
996 4368
997 1072
998 2500
999 2080
1000 11680