0 0
1 2
2 6
3 4
4 18
5 7
6 12
7 30
8 9
9 48
10 11
11 60
12 36
13 14
14 78
15 16
16 90
17 19
18 24
19 102
20 21
21 120
22 23
23 132
24 108
25 26
26 150
27 28
28 162
29 31
30 42
31 174
32 33
33 192
34 35
35 204
36 72
37 38
38 222
39 40
40 234
41 43
42 180
43 246
44 45
45 264
46 47
47 276
48 54
49 50
50 294
51 52
52 306
53 55
54 288
55 318
56 57
57 336
58 59
59 348
60 66
61 62
62 366
63 64
64 378
65 67
66 360
67 390
68 69
69 408
70 71
71 420
72 216
73 74
74 438
75 76
76 450
77 79
78 84
79 462
80 81
81 480
82 83
83 492
84 468
85 86
86 510
87 88
88 522
89 91
90 96
91 534
92 93
93 552
94 95
95 564
96 540
97 98
98 582
99 100
100 594
101 103
102 114
103 606
104 105
105 624
106 107
107 636
108 144
109 110
110 654
111 112
112 666
113 115
114 612
115 678
116 117
117 696
118 119
119 708
120 126
121 122
122 726
123 124
124 738
125 127
126 720
127 750
128 129
129 768
130 131
131 780
132 138
133 134
134 798
135 136
136 810
137 139
138 792
139 822
140 141
141 840
142 143
143 852
144 648
145 146
146 870
147 148
148 882
149 151
150 156
151 894
152 153
153 912
154 155
155 924
156 900
157 158
158 942
159 160
160 954
161 163
162 168
163 966
164 165
165 984
166 167
167 996
168 972
169 170
170 1014
171 172
172 1026
173 175
174 186
175 1038
176 177
177 1056
178 179
179 1068
180 252
181 182
182 1086
183 184
184 1098
185 187
186 1044
187 1110
188 189
189 1128
190 191
191 1140
192 198
193 194
194 1158
195 196
196 1170
197 199
198 1152
199 1182
200 201
201 1200
202 203
203 1212
204 210
205 206
206 1230
207 208
208 1242
209 211
210 1224
211 1254
212 213
213 1272
214 215
215 1284
216 432
217 218
218 1302
219 220
220 1314
221 223
222 228
223 1326
224 225
225 1344
226 227
227 1356
228 1332
229 230
230 1374
231 232
232 1386
233 235
234 240
235 1398
236 237
237 1416
238 239
239 1428
240 1404
241 242
242 1446
243 244
244 1458
245 247
246 258
247 1470
248 249
249 1488
250 251
251 1500
252 1080
253 254
254 1518
255 256
256 1530
257 259
258 1476
259 1542
260 261
261 1560
262 263
263 1572
264 270
265 266
266 1590
267 268
268 1602
269 271
270 1584
271 1614
272 273
273 1632
274 275
275 1644
276 282
277 278
278 1662
279 280
280 1674
281 283
282 1656
283 1686
284 285
285 1704
286 287
287 1716
288 324
289 290
290 1734
291 292
292 1746
293 295
294 300
295 1758
296 297
297 1776
298 299
299 1788
300 1764
301 302
302 1806
303 304
304 1818
305 307
306 312
307 1830
308 309
309 1848
310 311
311 1860
312 1836
313 314
314 1878
315 316
316 1890
317 319
318 330
319 1902
320 321
321 1920
322 323
323 1932
324 1728
325 326
326 1950
327 328
328 1962
329 331
330 1908
331 1974
332 333
333 1992
334 335
335 2004
336 342
337 338
338 2022
339 340
340 2034
341 343
342 2016
343 2046
344 345
345 2064
346 347
347 2076
348 354
349 350
350 2094
351 352
352 2106
353 355
354 2088
355 2118
356 357
357 2136
358 359
359 2148
360 396
361 362
362 2166
363 364
364 2178
365 367
366 372
367 2190
368 369
369 2208
370 371
371 2220
372 2196
373 374
374 2238
375 376
376 2250
377 379
378 384
379 2262
380 381
381 2280
382 383
383 2292
384 2268
385 386
386 2310
387 388
388 2322
389 391
390 402
391 2334
392 393
393 2352
394 395
395 2364
396 2160
397 398
398 2382
399 400
400 2394
401 403
402 2340
403 2406
404 405
405 2424
406 407
407 2436
408 414
409 410
410 2454
411 412
412 2466
413 415
414 2448
415 2478
416 417
417 2496
418 419
419 2508
420 426
421 422
422 2526
423 424
424 2538
425 427
426 2520
427 2550
428 429
429 2568
430 431
431 2580
432 1296
433 434
434 2598
435 436
436 2610
437 439
438 444
439 2622
440 441
441 2640
442 443
443 2652
444 2628
445 446
446 2670
447 448
448 2682
449 451
450 456
451 2694
452 453
453 2712
454 455
455 2724
456 2700
457 458
458 2742
459 460
460 2754
461 463
462 474
463 2766
464 465
465 2784
466 467
467 2796
468 504
469 470
470 2814
471 472
472 2826
473 475
474 2772
475 2838
476 477
477 2856
478 479
479 2868
480 486
481 482
482 2886
483 484
484 2898
485 487
486 2880
487 2910
488 489
489 2928
490 491
491 2940
492 498
493 494
494 2958
495 496
496 2970
497 499
498 2952
499 2982
500 501
501 3000
502 503
503 3012
504 2808
505 506
506 3030
507 508
508 3042
509 511
510 516
511 3054
512 513
513 3072
514 515
515 3084
516 3060
517 518
518 3102
519 520
520 3114
521 523
522 528
523 3126
524 525
525 3144
526 527
527 3156
528 3132
529 530
530 3174
531 532
532 3186
533 535
534 546
535 3198
536 537
537 3216
538 539
539 3228
540 576
541 542
542 3246
543 544
544 3258
545 547
546 3204
547 3270
548 549
549 3288
550 551
551 3300
552 558
553 554
554 3318
555 556
556 3330
557 559
558 3312
559 3342
560 561
561 3360
562 563
563 3372
564 570
565 566
566 3390
567 568
568 3402
569 571
570 3384
571 3414
572 573
573 3432
574 575
575 3444
576 3240
577 578
578 3462
579 580
580 3474
581 583
582 588
583 3486
584 585
585 3504
586 587
587 3516
588 3492
589 590
590 3534
591 592
592 3546
593 595
594 600
595 3558
596 597
597 3576
598 599
599 3588
600 3564
601 602
602 3606
603 604
604 3618
605 607
606 618
607 3630
608 609
609 3648
610 611
611 3660
612 684
613 614
614 3678
615 616
616 3690
617 619
618 3636
619 3702
620 621
621 3720
622 623
623 3732
624 630
625 626
626 3750
627 628
628 3762
629 631
630 3744
631 3774
632 633
633 3792
634 635
635 3804
636 642
637 638
638 3822
639 640
640 3834
641 643
642 3816
643 3846
644 645
645 3864
646 647
647 3876
648 864
649 650
650 3894
651 652
652 3906
653 655
654 660
655 3918
656 657
657 3936
658 659
659 3948
660 3924
661 662
662 3966
663 664
664 3978
665 667
666 672
667 3990
668 669
669 4008
670 671
671 4020
672 3996
673 674
674 4038
675 676
676 4050
677 679
678 690
679 4062
680 681
681 4080
682 683
683 4092
684 3672
685 686
686 4110
687 688
688 4122
689 691
690 4068
691 4134
692 693
693 4152
694 695
695 4164
696 702
697 698
698 4182
699 700
700 4194
701 703
702 4176
703 4206
704 705
705 4224
706 707
707 4236
708 714
709 710
710 4254
711 712
712 4266
713 715
714 4248
715 4278
716 717
717 4296
718 719
719 4308
720 756
721 722
722 4326
723 724
724 4338
725 727
726 732
727 4350
728 729
729 4368
730 731
731 4380
732 4356
733 734
734 4398
735 736
736 4410
737 739
738 744
739 4422
740 741
741 4440
742 743
743 4452
744 4428
745 746
746 4470
747 748
748 4482
749 751
750 762
751 4494
752 753
753 4512
754 755
755 4524
756 4320
757 758
758 4542
759 760
760 4554
761 763
762 4500
763 4566
764 765
765 4584
766 767
767 4596
768 774
769 770
770 4614
771 772
772 4626
773 775
774 4608
775 4638
776 777
777 4656
778 779
779 4668
780 786
781 782
782 4686
783 784
784 4698
785 787
786 4680
787 4710
788 789
789 4728
790 791
791 4740
792 828
793 794
794 4758
795 796
796 4770
797 799
798 804
799 4782
800 801
801 4800
802 803
803 4812
804 4788
805 806
806 4830
807 808
808 4842
809 811
810 816
811 4854
812 813
813 4872
814 815
815 4884
816 4860
817 818
818 4902
819 820
820 4914
821 823
822 834
823 4926
824 825
825 4944
826 827
827 4956
828 4752
829 830
830 4974
831 832
832 4986
833 835
834 4932
835 4998
836 837
837 5016
838 839
839 5028
840 846
841 842
842 5046
843 844
844 5058
845 847
846 5040
847 5070
848 849
849 5088
850 851
851 5100
852 858
853 854
854 5118
855 856
856 5130
857 859
858 5112
859 5142
860 861
861 5160
862 863
863 5172
864 3888
865 866
866 5190
867 868
868 5202
869 871
870 876
871 5214
872 873
873 5232
874 875
875 5244
876 5220
877 878
878 5262
879 880
880 5274
881 883
882 888
883 5286
884 885
885 5304
886 887
887 5316
888 5292
889 890
890 5334
891 892
892 5346
893 895
894 906
895 5358
896 897
897 5376
898 899
899 5388
900 936
901 902
902 5406
903 904
904 5418
905 907
906 5364
907 5430
908 909
909 5448
910 911
911 5460
912 918
913 914
914 5478
915 916
916 5490
917 919
918 5472
919 5502
920 921
921 5520
922 923
923 5532
924 930
925 926
926 5550
927 928
928 5562
929 931
930 5544
931 5574
932 933
933 5592
934 935
935 5604
936 5400
937 938
938 5622
939 940
940 5634
941 943
942 948
943 5646
944 945
945 5664
946 947
947 5676
948 5652
949 950
950 5694
951 952
952 5706
953 955
954 960
955 5718
956 957
957 5736
958 959
959 5748
960 5724
961 962
962 5766
963 964
964 5778
965 967
966 978
967 5790
968 969
969 5808
970 971
971 5820
972 1008
973 974
974 5838
975 976
976 5850
977 979
978 5796
979 5862
980 981
981 5880
982 983
983 5892
984 990
985 986
986 5910
987 988
988 5922
989 991
990 5904
991 5934
992 993
993 5952
994 995
995 5964
996 1002
997 998
998 5982
999 1000
1000 5994