0 0
1 2
2 4
3 5
4 8
5 12
6 7
7 24
8 16
9 10
10 36
11 13
12 20
13 44
14 15
15 56
16 32
17 18
18 68
19 21
20 48
21 76
22 23
23 88
24 28
25 26
26 100
27 29
28 96
29 108
30 31
31 120
32 64
33 34
34 132
35 37
36 40
37 140
38 39
39 152
40 144
41 42
42 164
43 45
44 52
45 172
46 47
47 184
48 80
49 50
50 196
51 53
52 176
53 204
54 55
55 216
56 60
57 58
58 228
59 61
60 224
61 236
62 63
63 248
64 128
65 66
66 260
67 69
68 72
69 268
70 71
71 280
72 272
73 74
74 292
75 77
76 84
77 300
78 79
79 312
80 192
81 82
82 324
83 85
84 304
85 332
86 87
87 344
88 92
89 90
90 356
91 93
92 352
93 364
94 95
95 376
96 112
97 98
98 388
99 101
100 104
101 396
102 103
103 408
104 400
105 106
106 420
107 109
108 116
109 428
110 111
111 440
112 384
113 114
114 452
115 117
116 432
117 460
118 119
119 472
120 124
121 122
122 484
123 125
124 480
125 492
126 127
127 504
128 256
129 130
130 516
131 133
132 136
133 524
134 135
135 536
136 528
137 138
138 548
139 141
140 148
141 556
142 143
143 568
144 160
145 146
146 580
147 149
148 560
149 588
150 151
151 600
152 156
153 154
154 612
155 157
156 608
157 620
158 159
159 632
160 576
161 162
162 644
163 165
164 168
165 652
166 167
167 664
168 656
169 170
170 676
171 173
172 180
173 684
174 175
175 696
176 208
177 178
178 708
179 181
180 688
181 716
182 183
183 728
184 188
185 186
186 740
187 189
188 736
189 748
190 191
191 760
192 320
193 194
194 772
195 197
196 200
197 780
198 199
199 792
200 784
201 202
202 804
203 205
204 212
205 812
206 207
207 824
208 704
209 210
210 836
211 213
212 816
213 844
214 215
215 856
216 220
217 218
218 868
219 221
220 864
221 876
222 223
223 888
224 240
225 226
226 900
227 229
228 232
229 908
230 231
231 920
232 912
233 234
234 932
235 237
236 244
237 940
238 239
239 952
240 896
241 242
242 964
243 245
244 944
245 972
246 247
247 984
248 252
249 250
250 996
251 253
252 992
253 1004
254 255
255 1016
256 512
257 258
258 1028
259 261
260 264
261 1036
262 263
263 1048
264 1040
265 266
266 1060
267 269
268 276
269 1068
270 271
271 1080
272 288
273 274
274 1092
275 277
276 1072
277 1100
278 279
279 1112
280 284
281 282
282 1124
283 285
284 1120
285 1132
286 287
287 1144
288 1088
289 290
290 1156
291 293
292 296
293 1164
294 295
295 1176
296 1168
297 298
298 1188
299 301
300 308
301 1196
302 303
303 1208
304 336
305 306
306 1220
307 309
308 1200
309 1228
310 311
311 1240
312 316
313 314
314 1252
315 317
316 1248
317 1260
318 319
319 1272
320 768
321 322
322 1284
323 325
324 328
325 1292
326 327
327 1304
328 1296
329 330
330 1316
331 333
332 340
333 1324
334 335
335 1336
336 1216
337 338
338 1348
339 341
340 1328
341 1356
342 343
343 1368
344 348
345 346
346 1380
347 349
348 1376
349 1388
350 351
351 1400
352 368
353 354
354 1412
355 357
356 360
357 1420
358 359
359 1432
360 1424
361 362
362 1444
363 365
364 372
365 1452
366 367
367 1464
368 1408
369 370
370 1476
371 373
372 1456
373 1484
374 375
375 1496
376 380
377 378
378 1508
379 381
380 1504
381 1516
382 383
383 1528
384 448
385 386
386 1540
387 389
388 392
389 1548
390 391
391 1560
392 1552
393 394
394 1572
395 397
396 404
397 1580
398 399
399 1592
400 416
401 402
402 1604
403 405
404 1584
405 1612
406 407
407 1624
408 412
409 410
410 1636
411 413
412 1632
413 1644
414 415
415 1656
416 1600
417 418
418 1668
419 421
420 424
421 1676
422 423
423 1688
424 1680
425 426
426 1700
427 429
428 436
429 1708
430 431
431 1720
432 464
433 434
434 1732
435 437
436 1712
437 1740
438 439
439 1752
440 444
441 442
442 1764
443 445
444 1760
445 1772
446 447
447 1784
448 1536
449 450
450 1796
451 453
452 456
453 1804
454 455
455 1816
456 1808
457 458
458 1828
459 461
460 468
461 1836
462 463
463 1848
464 1728
465 466
466 1860
467 469
468 1840
469 1868
470 471
471 1880
472 476
473 474
474 1892
475 477
476 1888
477 1900
478 479
479 1912
480 496
481 482
482 1924
483 485
484 488
485 1932
486 487
487 1944
488 1936
489 490
490 1956
491 493
492 500
493 1964
494 495
495 1976
496 1920
497 498
498 1988
499 501
500 1968
501 1996
502 503
503 2008
504 508
505 506
506 2020
507 509
508 2016
509 2028
510 511
511 2040
512 1024
513 514
514 2052
515 517
516 520
517 2060
518 519
519 2072
520 2064
521 522
522 2084
523 525
524 532
525 2092
526 527
527 2104
528 544
529 530
530 2116
531 533
532 2096
533 2124
534 535
535 2136
536 540
537 538
538 2148
539 541
540 2144
541 2156
542 543
543 2168
544 2112
545 546
546 2180
547 549
548 552
549 2188
550 551
551 2200
552 2192
553 554
554 2212
555 557
556 564
557 2220
558 559
559 2232
560 592
561 562
562 2244
563 565
564 2224
565 2252
566 567
567 2264
568 572
569 570
570 2276
571 573
572 2272
573 2284
574 575
575 2296
576 640
577 578
578 2308
579 581
580 584
581 2316
582 583
583 2328
584 2320
585 586
586 2340
587 589
588 596
589 2348
590 591
591 2360
592 2240
593 594
594 2372
595 597
596 2352
597 2380
598 599
599 2392
600 604
601 602
602 2404
603 605
604 2400
605 2412
606 607
607 2424
608 624
609 610
610 2436
611 613
612 616
613 2444
614 615
615 2456
616 2448
617 618
618 2468
619 621
620 628
621 2476
622 623
623 2488
624 2432
625 626
626 2500
627 629
628 2480
629 2508
630 631
631 2520
632 636
633 634
634 2532
635 637
636 2528
637 2540
638 639
639 2552
640 2304
641 642
642 2564
643 645
644 648
645 2572
646 647
647 2584
648 2576
649 650
650 2596
651 653
652 660
653 2604
654 655
655 2616
656 672
657 658
658 2628
659 661
660 2608
661 2636
662 663
663 2648
664 668
665 666
666 2660
667 669
668 2656
669 2668
670 671
671 2680
672 2624
673 674
674 2692
675 677
676 680
677 2700
678 679
679 2712
680 2704
681 682
682 2724
683 685
684 692
685 2732
686 687
687 2744
688 720
689 690
690 2756
691 693
692 2736
693 2764
694 695
695 2776
696 700
697 698
698 2788
699 701
700 2784
701 2796
702 703
703 2808
704 832
705 706
706 2820
707 709
708 712
709 2828
710 711
711 2840
712 2832
713 714
714 2852
715 717
716 724
717 2860
718 719
719 2872
720 2752
721 722
722 2884
723 725
724 2864
725 2892
726 727
727 2904
728 732
729 730
730 2916
731 733
732 2912
733 2924
734 735
735 2936
736 752
737 738
738 2948
739 741
740 744
741 2956
742 743
743 2968
744 2960
745 746
746 2980
747 749
748 756
749 2988
750 751
751 3000
752 2944
753 754
754 3012
755 757
756 2992
757 3020
758 759
759 3032
760 764
761 762
762 3044
763 765
764 3040
765 3052
766 767
767 3064
768 1280
769 770
770 3076
771 773
772 776
773 3084
774 775
775 3096
776 3088
777 778
778 3108
779 781
780 788
781 3116
782 783
783 3128
784 800
785 786
786 3140
787 789
788 3120
789 3148
790 791
791 3160
792 796
793 794
794 3172
795 797
796 3168
797 3180
798 799
799 3192
800 3136
801 802
802 3204
803 805
804 808
805 3212
806 807
807 3224
808 3216
809 810
810 3236
811 813
812 820
813 3244
814 815
815 3256
816 848
817 818
818 3268
819 821
820 3248
821 3276
822 823
823 3288
824 828
825 826
826 3300
827 829
828 3296
829 3308
830 831
831 3320
832 2816
833 834
834 3332
835 837
836 840
837 3340
838 839
839 3352
840 3344
841 842
842 3364
843 845
844 852
845 3372
846 847
847 3384
848 3264
849 850
850 3396
851 853
852 3376
853 3404
854 855
855 3416
856 860
857 858
858 3428
859 861
860 3424
861 3436
862 863
863 3448
864 880
865 866
866 3460
867 869
868 872
869 3468
870 871
871 3480
872 3472
873 874
874 3492
875 877
876 884
877 3500
878 879
879 3512
880 3456
881 882
882 3524
883 885
884 3504
885 3532
886 887
887 3544
888 892
889 890
890 3556
891 893
892 3552
893 3564
894 895
895 3576
896 960
897 898
898 3588
899 901
900 904
901 3596
902 903
903 3608
904 3600
905 906
906 3620
907 909
908 916
909 3628
910 911
911 3640
912 928
913 914
914 3652
915 917
916 3632
917 3660
918 919
919 3672
920 924
921 922
922 3684
923 925
924 3680
925 3692
926 927
927 3704
928 3648
929 930
930 3716
931 933
932 936
933 3724
934 935
935 3736
936 3728
937 938
938 3748
939 941
940 948
941 3756
942 943
943 3768
944 976
945 946
946 3780
947 949
948 3760
949 3788
950 951
951 3800
952 956
953 954
954 3812
955 957
956 3808
957 3820
958 959
959 3832
960 3584
961 962
962 3844
963 965
964 968
965 3852
966 967
967 3864
968 3856
969 970
970 3876
971 973
972 980
973 3884
974 975
975 3896
976 3776
977 978
978 3908
979 981
980 3888
981 3916
982 983
983 3928
984 988
985 986
986 3940
987 989
988 3936
989 3948
990 991
991 3960
992 1008
993 994
994 3972
995 997
996 1000
997 3980
998 999
999 3992
1000 3984