1 1
2 4
3 4
4 10
5 9
6 16
7 8
8 22
9 13
10 37
11 12
12 40
13 19
14 32
15 36
16 46
17 23
18 52
19 20
20 93
21 32
22 48
23 24
24 88
25 56
26 77
27 40
28 80
29 37
30 148
31 32
32 94
33 48
34 95
35 72
36 130
37 45
38 80
39 76
40 205
41 51
42 128
43 44
44 120
45 117
46 96
47 48
48 184
49 57
50 231
51 92
52 193
53 63
54 160
55 108
56 176
57 80
58 151
59 60
60 372
61 73
62 128
63 104
64 190
65 176
66 192
67 68
68 239
69 96
70 296
71 72
72 286
73 85
74 185
75 224
76 200
77 96
78 308
79 80
80 429
81 121
82 205
83 84
84 320
85 216
86 176
87 148
88 264
89 103
90 481
91 152
92 240
93 128
94 192
95 180
96 376
97 111
98 228
99 156
100 581
101 113
102 380
103 104
104 425
105 288
106 257
107 108
108 400
109 123
110 444
111 180
112 368
113 129
114 320
115 216
116 379
117 247
118 240
119 184
120 820
121 133
122 293
123 204
124 320
125 304
126 416
127 128
128 382
129 176
130 734
131 132
132 480
133 160
134 272
135 360
136 527
137 153
138 384
139 140
140 744
141 192
142 288
143 228
144 598
145 342
146 345
147 228
148 465
149 167
150 924
151 152
152 440
153 299
154 384
155 288
156 772
157 175
158 320
159 252
160 877
161 192
162 484
163 164
164 513
165 432
166 336
167 168
168 704
169 270
170 908
171 260
172 440
173 189
174 604
175 448
176 552
177 240
178 415
179 180
180 1209
181 201
182 616
183 292
184 528
185 420
186 512
187 276
188 480
189 320
190 740
191 192
192 760
193 213
194 449
195 704
196 570
197 213
198 624
199 200
200 1281
201 272
202 461
203 296
204 956
205 468
206 416
207 312
208 889
209 240
210 1184
211 212
212 645
213 288
214 432
215 396
216 880
217 256
218 499
219 340
220 1116
221 452
222 740
223 224
224 752
225 728
226 517
227 228
228 800
229 247
230 888
231 384
232 835
233 255
234 1001
235 432
236 600
237 320
238 760
239 240
240 1716
241 261
242 532
243 364
244 733
245 513
246 820
247 380
248 704
249 336
250 1262
251 252
252 1040
253 288
254 512
255 864
256 766
257 275
258 704
259 360
260 1850
261 481
262 528
263 264
264 1056
265 582
266 640
267 412
268 680
269 293
270 1480
271 272
272 1103
273 608
274 619
275 672
276 960
277 301
278 560
279 416
280 1640
281 303
282 768
283 284
284 720
285 720
286 924
287 408
288 1222
289 420
290 1428
291 444
292 865
293 313
294 912
295 540
296 1025
297 480
298 671
299 456
300 2324
301 352
302 608
303 452
304 920
305 668
306 1235
307 308
308 960
309 416
310 1184
311 312
312 1700
313 339
314 705
315 936
316 800
317 343
318 1028
319 444
320 1773
321 432
322 768
323 460
324 1210
325 1101
326 656
327 492
328 1129
329 384
330 1776
331 332
332 840
333 585
334 672
335 612
336 1472
337 363
338 1101
339 516
340 2292
341 384
342 1040
343 400
344 968
345 864
346 767
347 348
348 1516
349 373
350 1848
351 760
352 1128
353 379
354 960
355 648
356 1039
357 736
358 720
359 360
360 2665
361 381
362 805
363 532
364 1544
365 780
366 1172
367 368
368 1104
369 663
370 1760
371 504
372 1280
373 399
374 1140
375 1216
376 1056
377 718
378 1280
379 380
380 1860
381 512
382 768
383 384
384 1528
385 864
386 857
387 572
388 1125
389 417
390 2936
391 552
392 1254
393 528
394 865
395 720
396 1560
397 423
398 800
399 640
400 2681
401 423
402 1088
403 608
404 1157
405 1089
406 1208
407 540
408 2108
409 433
410 1938
411 612
412 1040
413 480
414 1248
415 756
416 1817
417 560
418 960
419 420
420 2976
421 451
422 848
423 624
424 1421
425 1363
426 1152
427 584
428 1080
429 912
430 1628
431 432
432 1840
433 463
434 1024
435 1368
436 1251
437 480
438 1380
439 440
440 2460
441 741
442 1878
443 444
444 1860
445 940
446 896
447 668
448 1520
449 477
450 3003
451 612
452 1293
453 608
454 912
455 1408
456 1760
457 483
458 1001
459 920
460 2232
461 491
462 1536
463 464
464 1747
465 1152
466 1025
467 468
468 2509
469 544
470 1776
471 700
472 1320
473 528
474 1280
475 1120
476 1912
477 819
478 960
479 480
480 3508
481 880
482 1055
483 768
484 1330
485 1014
486 1456
487 488
488 1613
489 656
490 2109
491 492
492 2052
493 872
494 1540
495 1404
496 1472
497 576
498 1344
499 500
500 3178
501 672
502 1008
503 504
504 2288
505 1044
506 1152
507 1080
508 1280
509 537
510 3632
511 680
512 1534
513 800
514 1115
515 936
516 1760
517 576
518 1480
519 756
520 4082
521 553
522 1963
523 524
524 1320
525 1792
526 1056
527 736
528 2208
529 553
530 2426
531 780
532 1600
533 978
534 1660
535 972
536 1496
537 720
538 1175
539 684
540 3720
541 573
542 1088
543 804
544 2255
545 1128
546 2464
547 548
548 1551
549 949
550 2772
551 740
552 2112
553 640
554 1209
555 1680
556 1400
557 591
558 1664
559 836
560 3432
561 1104
562 1223
563 564
564 1920
565 1176
566 1136
567 968
568 1584
569 603
570 2960
571 572
572 2316
573 768
574 1640
575 1344
576 2470
577 603
578 1741
579 852
580 3600
581 672
582 1796
583 756
584 1905
585 2288
586 1267
587 588
588 2280
589 640
590 2220
591 852
592 2145
593 625
594 1920
595 1728
596 1679
597 800
598 1848
599 600
600 5124
601 631
602 1408
603 884
604 1520
605 1197
606 1844
607 608
608 1880
609 1184
610 2762
611 912
612 3107
613 649
614 1232
615 1872
616 2112
617 653
618 1664
619 620
620 2976
621 960
622 1248
623 824
624 3556
625 1575
626 1357
627 960
628 1765
629 1060
630 3848
631 632
632 1760
633 848
634 1375
635 1152
636 2580
637 1083
638 1812
639 936
640 3565
641 671
642 1728
643 644
644 1920
645 1584
646 1900
647 648
648 2662
649 720
650 4621
651 1024
652 1640
653 689
654 1996
655 1188
656 2361
657 1105
658 1536
659 660
660 4464
661 693
662 1328
663 1808
664 1848
665 1440
666 2405
667 888
668 1680
669 896
670 2516
671 876
672 3008
673 709
674 1459
675 2240
676 2763
677 705
678 2068
679 888
680 5060
681 912
682 1536
683 684
684 2600
685 1398
686 1600
687 988
688 2024
689 1222
690 3552
691 692
692 1923
693 1248
694 1392
695 1260
696 3340
697 1200
698 1505
699 1020
700 4648
701 733
702 3080
703 900
704 2280
705 1728
706 1525
707 904
708 2400
709 747
710 2664
711 1040
712 2287
713 768
714 3040
715 2112
716 1800
717 960
718 1440
719 720
720 5577
721 832
722 1524
723 1044
724 2013
725 2147
726 2128
727 728
728 3400
729 1093
730 3242
731 1012
732 2932
733 763
734 1472
735 2052
736 2256
737 816
738 2665
739 740
740 4440
741 1520
742 2056
743 744
744 2816
745 1520
746 1607
747 1092
748 2868
749 864
750 5048
751 752
752 2208
753 1008
754 2964
755 1368
756 3200
757 793
758 1520
759 1152
760 4100
761 801
762 2048
763 984
764 1920
765 2808
766 1536
767 1140
768 3064
769 807
770 3552
771 1100
772 2145
773 813
774 2288
775 1792
776 2477
777 1440
778 1675
779 1020
780 7400
781 864
782 2280
783 1480
784 2622
785 1592
786 2112
787 788
788 2169
789 1056
790 2960
791 1032
792 3432
793 1398
794 1705
795 2328
796 2000
797 835
798 2560
799 1104
800 5481
801 1339
802 1711
803 1020
804 2720
805 1728
806 2464
807 1172
808 2549
809 843
810 4477
811 812
812 3032
813 1088
814 2220
815 1476
816 4412
817 880
818 1749
819 1976
820 4878
821 861
822 2476
823 824
824 2288
825 2688
826 1920
827 828
828 3120
829 867
830 3108
831 1204
832 3673
833 1311
834 2240
835 1512
836 2400
837 1280
838 1680
839 840
840 6560
841 1122
842 1805
843 1212
844 2120
845 2521
846 2496
847 1064
848 2973
849 1136
850 5733
851 1080
852 2880
853 895
854 2344
855 2340
856 2376
857 891
858 3696
859 860
860 4092
861 1632
862 1728
863 864
864 3760
865 1734
866 1857
867 1680
868 2560
869 960
870 5712
871 1292
872 2755
873 1443
874 1920
875 2432
876 3460
877 913
878 1760
879 1252
880 5148
881 923
882 2964
883 884
884 4730
885 2160
886 1776
887 888
888 4100
889 1024
890 3894
891 1452
892 2240
893 960
894 2684
895 1620
896 3056
897 1824
898 1921
899 1184
900 7553
901 1476
902 2460
903 1408
904 2845
905 1828
906 2432
907 908
908 2280
909 1469
910 5872
911 912
912 3680
913 1008
914 1949
915 2672
916 2509
917 1056
918 3800
919 920
920 4920
921 1232
922 1973
923 1368
924 3840
925 2645
926 1856
927 1352
928 3571
929 973
930 4736
931 1140
932 2565
933 1248
934 1872
935 2592
936 5525
937 981
938 2176
939 1356
940 4464
941 981
942 2820
943 1224
944 2760
945 2880
946 2112
947 948
948 3200
949 1640
950 4620
951 1372
952 4216
953 995
954 3341
955 1728
956 2400
957 1776
958 1920
959 1224
960 7092
961 993
962 3640
963 1404
964 2643
965 1936
966 3072
967 968
968 2926
969 1840
970 4208
971 972
972 3640
973 1120
974 1952
975 4404
976 3373
977 1013
978 2624
979 1236
980 5301
981 1599
982 1968
983 984
984 4516
985 1956
986 3656
987 1536
988 3860
989 1056
990 5772
991 992
992 3008
993 1328
994 2304
995 1800
996 3360
997 1035
998 2000
999 1800
1000 7010