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