1 1
2 1
3 2
4 3
5 4
6 4
7 6
8 7
9 9
10 8
11 10
12 12
13 12
14 12
15 16
16 18
17 16
18 19
19 18
20 24
21 24
22 20
23 22
24 32
25 30
26 24
27 34
28 36
29 28
30 40
31 30
32 42
33 40
34 32
35 48
36 60
37 36
38 36
39 48
40 64
41 40
42 60
43 42
44 60
45 76
46 44
47 46
48 86
49 63
50 66
51 64
52 72
53 52
54 82
55 80
56 96
57 72
58 56
59 58
60 128
61 60
62 60
63 114
64 104
65 96
66 100
67 66
68 96
69 88
70 120
71 70
72 164
73 72
74 72
75 132
76 108
77 120
78 120
79 78
80 172
81 134
82 80
83 82
84 192
85 128
86 84
87 112
88 160
89 88
90 208
91 144
92 132
93 120
94 92
95 144
96 220
97 96
98 141
99 190
100 208
101 100
102 160
103 102
104 192
105 240
106 104
107 106
108 264
109 108
110 200
111 144
112 258
113 112
114 180
115 176
116 168
117 228
118 116
119 192
120 368
121 165
122 120
123 160
124 180
125 200
126 312
127 126
128 244
129 168
130 240
131 130
132 320
133 216
134 132
135 328
136 256
137 136
138 220
139 138
140 384
141 184
142 140
143 240
144 455
145 224
146 144
147 282
148 216
149 148
150 368
151 150
152 288
153 304
154 300
155 240
156 384
157 156
158 156
159 208
160 440
161 264
162 346
163 162
164 240
165 400
166 164
167 166
168 552
169 234
170 320
171 342
172 252
173 172
174 280
175 396
176 430
177 232
178 176
179 178
180 692
181 180
182 360
183 240
184 352
185 288
186 300
187 320
188 276
189 492
190 360
191 190
192 564
193 192
194 192
195 480
196 444
197 196
198 520
199 198
200 576
201 264
202 200
203 336
204 512
205 320
206 204
207 418
208 516
209 360
210 720
211 210
212 312
213 280
214 212
215 336
216 756
217 360
218 216
219 288
220 640
221 384
222 360
223 222
224 660
225 666
226 224
227 226
228 576
229 228
230 440
231 600
232 448
233 232
234 624
235 368
236 348
237 312
238 480
239 238
240 1040
241 240
242 375
243 504
244 360
245 564
246 400
247 432
248 480
249 328
250 500
251 250
252 1038
253 440
254 252
255 640
256 585
257 256
258 420
259 432
260 768
261 532
262 260
263 262
264 920
265 416
266 540
267 352
268 396
269 268
270 976
271 270
272 688
273 720
274 272
275 660
276 704
277 276
278 276
279 570
280 1104
281 280
282 460
283 282
284 420
285 720
286 600
287 480
288 1193
289 408
290 560
291 384
292 432
293 292
294 792
295 464
296 576
297 820
298 296
299 528
300 1228
301 504
302 300
303 400
304 774
305 480
306 832
307 306
308 960
309 408
310 600
311 310
312 1104
313 312
314 312
315 1248
316 468
317 316
318 520
319 560
320 1128
321 424
322 660
323 576
324 1146
325 792
326 324
327 432
328 640
329 552
330 1200
331 330
332 492
333 684
334 332
335 528
336 1560
337 336
338 534
339 448
340 1024
341 600
342 936
343 602
344 672
345 880
346 344
347 346
348 896
349 348
350 1104
351 984
352 1100
353 352
354 580
355 560
356 528
357 960
358 356
359 358
360 2056
361 513
362 360
363 750
364 1152
365 576
366 600
367 366
368 946
369 760
370 720
371 624
372 960
373 372
374 800
375 1000
376 736
377 672
378 1464
379 378
380 1152
381 504
382 380
383 382
384 1408
385 1200
386 384
387 798
388 576
389 388
390 1440
391 704
392 1236
393 520
394 392
395 624
396 1730
397 396
398 396
399 1080
400 1602
401 400
402 660
403 720
404 600
405 1384
406 840
407 720
408 1472
409 408
410 800
411 544
412 612
413 696
414 1144
415 656
416 1320
417 552
418 900
419 418
420 2448
421 420
422 420
423 874
424 832
425 1056
426 700
427 720
428 636
429 1200
430 840
431 430
432 2142
433 432
434 900
435 1120
436 648
437 792
438 720
439 438
440 1840
441 1425
442 960
443 442
444 1152
445 704
446 444
447 592
448 1692
449 448
450 2018
451 800
452 672
453 600
454 452
455 1440
456 1656
457 456
458 456
459 1312
460 1408
461 460
462 1800
463 462
464 1204
465 1200
466 464
467 466
468 2076
469 792
470 920
471 624
472 928
473 840
474 780
475 1188
476 1536
477 988
478 476
479 478
480 2808
481 864
482 480
483 1320
484 1180
485 768
486 1408
487 486
488 960
489 648
490 1584
491 490
492 1280
493 896
494 1080
495 2080
496 1290
497 840
498 820
499 498
500 1620
501 664
502 500
503 502
504 3084
505 800
506 1100
507 1068
508 756
509 508
510 1920
511 864
512 1373
513 1476
514 512
515 816
516 1344
517 920
518 1080
519 688
520 2208
521 520
522 1456
523 522
524 780
525 2208
526 524
527 960
528 2600
529 759
530 1040
531 1102
532 1728
533 960
534 880
535 848
536 1056
537 712
538 536
539 1410
540 3344
541 540
542 540
543 720
544 1760
545 864
546 2160
547 546
548 816
549 1140
550 1840
551 1008
552 2024
553 936
554 552
555 1440
556 828
557 556
558 1560
559 1008
560 3120
561 1600
562 560
563 562
564 1472
565 896
566 564
567 2076
568 1120
569 568
570 2160
571 570
572 1920
573 760
574 1200
575 1452
576 3132
577 576
578 936
579 768
580 1792
581 984
582 960
583 1040
584 1152
585 2496
586 584
587 586
588 2646
589 1080
590 1160
591 784
592 1548
593 592
594 2440
595 1920
596 888
597 792
598 1320
599 598
600 3672
601 600
602 1260
603 1254
604 900
605 1500
606 1000
607 606
608 1980
609 1680
610 1200
611 1104
612 2768
613 612
614 612
615 1600
616 2760
617 616
618 1020
619 618
620 1920
621 1804
622 620
623 1056
624 3120
625 1345
626 624
627 1800
628 936
629 1152
630 4056
631 630
632 1248
633 840
634 632
635 1008
636 1664
637 1692
638 1400
639 1330
640 2816
641 640
642 1060
643 642
644 2112
645 1680
646 1440
647 646
648 3364
649 1160
650 2208
651 1800
652 972
653 652
654 1080
655 1040
656 1720
657 1368
658 1380
659 658
660 4080
661 660
662 660
663 1920
664 1312
665 2160
666 1872
667 1232
668 996
669 888
670 1320
671 1200
672 4212
673 672
674 672
675 3012
676 1680
677 676
678 1120
679 1152
680 2944
681 904
682 1500
683 682
684 3114
685 1088
686 1526
687 912
688 1806
689 1248
690 2640
691 690
692 1032
693 3120
694 692
695 1104
696 2576
697 1280
698 696
699 928
700 3684
701 700
702 2928
703 1296
704 2820
705 1840
706 704
707 1200
708 1856
709 708
710 1400
711 1482
712 1408
713 1320
714 2880
715 2400
716 1068
717 952
718 716
719 718
720 5972
721 1224
722 1179
723 960
724 1080
725 1848
726 2120
727 726
728 3312
729 1911
730 1440
731 1344
732 1920
733 732
734 732
735 3168
736 2420
737 1320
738 2080
739 738
740 2304
741 2160
742 1560
743 742
744 2760
745 1184
746 744
747 1558
748 2560
749 1272
750 3048
751 750
752 1978
753 1000
754 1680
755 1200
756 5016
757 756
758 756
759 2200
760 3312
761 760
762 1260
763 1296
764 1140
765 3328
766 764
767 1392
768 3498
769 768
770 3600
771 1024
772 1152
773 772
774 2184
775 1980
776 1536
777 2160
778 776
779 1440
780 4896
781 1400
782 1760
783 2296
784 3441
785 1248
786 1300
787 786
788 1176
789 1048
790 1560
791 1344
792 5140
793 1440
794 792
795 2080
796 1188
797 796
798 3240
799 1472
800 4230
801 1672
802 800
803 1440
804 2112
805 2640
806 1800
807 1072
808 1600
809 808
810 4384
811 810
812 2688
813 1080
814 1800
815 1296
816 4160
817 1512
818 816
819 3744
820 2560
821 820
822 1360
823 822
824 1632
825 3680
826 1740
827 826
828 3806
829 828
830 1640
831 1104
832 3384
833 2256
834 1380
835 1328
836 2880
837 2460
838 836
839 838
840 7488
841 1218
842 840
843 1120
844 1260
845 2136
846 2392
847 2250
848 2236
849 1128
850 2944
851 1584
852 2240
853 852
854 1800
855 3744
856 1696
857 856
858 3600
859 858
860 2688
861 2400
862 860
863 862
864 5786
865 1376
866 864
867 1872
868 2880
869 1560
870 3360
871 1584
872 1728
873 1824
874 1980
875 3000
876 2304
877 876
878 876
879 1168
880 5200
881 880
882 4353
883 882
884 3072
885 2320
886 884
887 886
888 3312
889 1512
890 1760
891 3460
892 1332
893 1656
894 1480
895 1424
896 4224
897 2640
898 896
899 1680
900 6998
901 1664
902 2000
903 2520
904 1792
905 1440
906 1500
907 906
908 1356
909 1900
910 4320
911 910
912 4680
913 1640
914 912
915 2400
916 1368
917 1560
918 3904
919 918
920 4048
921 1224
922 920
923 1680
924 6120
925 2376
926 924
927 1938
928 3080
929 928
930 3600
931 2538
932 1392
933 1240
934 932
935 3200
936 6168
937 936
938 1980
939 1248
940 2944
941 940
942 1560
943 1760
944 2494
945 5856
946 2100
947 946
948 2496
949 1728
950 3312
951 1264
952 4416
953 952
954 2704
955 1520
956 1428
957 2800
958 956
959 1632
960 7488
961 1395
962 2160
963 2014
964 1440
965 1536
966 3960
967 966
968 3300
969 2880
970 1920
971 970
972 4764
973 1656
974 972
975 4416
976 2580
977 976
978 1620
979 1760
980 5292
981 2052
982 980
983 982
984 3680
985 1568
986 2240
987 2760
988 3456
989 1848
990 6760
991 990
992 3300
993 1320
994 2100
995 1584
996 2624
997 996
998 996
999 2952
1000 4688