0 0
1 3
2 6
3 2
4 12
5 7
6 4
7 10
8 24
9 11
10 14
11 18
12 8
13 15
14 20
15 26
16 48
17 19
18 22
19 34
20 28
21 23
22 36
23 42
24 16
25 27
26 30
27 50
28 40
29 31
30 52
31 58
32 96
33 35
34 38
35 66
36 44
37 39
38 68
39 74
40 56
41 43
42 46
43 82
44 72
45 47
46 84
47 90
48 32
49 51
50 54
51 98
52 60
53 55
54 100
55 106
56 80
57 59
58 62
59 114
60 104
61 63
62 116
63 122
64 192
65 67
66 70
67 130
68 76
69 71
70 132
71 138
72 88
73 75
74 78
75 146
76 136
77 79
78 148
79 154
80 112
81 83
82 86
83 162
84 92
85 87
86 164
87 170
88 144
89 91
90 94
91 178
92 168
93 95
94 180
95 186
96 64
97 99
98 102
99 194
100 108
101 103
102 196
103 202
104 120
105 107
106 110
107 210
108 200
109 111
110 212
111 218
112 160
113 115
114 118
115 226
116 124
117 119
118 228
119 234
120 208
121 123
122 126
123 242
124 232
125 127
126 244
127 250
128 384
129 131
130 134
131 258
132 140
133 135
134 260
135 266
136 152
137 139
138 142
139 274
140 264
141 143
142 276
143 282
144 176
145 147
146 150
147 290
148 156
149 151
150 292
151 298
152 272
153 155
154 158
155 306
156 296
157 159
158 308
159 314
160 224
161 163
162 166
163 322
164 172
165 167
166 324
167 330
168 184
169 171
170 174
171 338
172 328
173 175
174 340
175 346
176 288
177 179
178 182
179 354
180 188
181 183
182 356
183 362
184 336
185 187
186 190
187 370
188 360
189 191
190 372
191 378
192 128
193 195
194 198
195 386
196 204
197 199
198 388
199 394
200 216
201 203
202 206
203 402
204 392
205 207
206 404
207 410
208 240
209 211
210 214
211 418
212 220
213 215
214 420
215 426
216 400
217 219
218 222
219 434
220 424
221 223
222 436
223 442
224 320
225 227
226 230
227 450
228 236
229 231
230 452
231 458
232 248
233 235
234 238
235 466
236 456
237 239
238 468
239 474
240 416
241 243
242 246
243 482
244 252
245 247
246 484
247 490
248 464
249 251
250 254
251 498
252 488
253 255
254 500
255 506
256 768
257 259
258 262
259 514
260 268
261 263
262 516
263 522
264 280
265 267
266 270
267 530
268 520
269 271
270 532
271 538
272 304
273 275
274 278
275 546
276 284
277 279
278 548
279 554
280 528
281 283
282 286
283 562
284 552
285 287
286 564
287 570
288 352
289 291
290 294
291 578
292 300
293 295
294 580
295 586
296 312
297 299
298 302
299 594
300 584
301 303
302 596
303 602
304 544
305 307
306 310
307 610
308 316
309 311
310 612
311 618
312 592
313 315
314 318
315 626
316 616
317 319
318 628
319 634
320 448
321 323
322 326
323 642
324 332
325 327
326 644
327 650
328 344
329 331
330 334
331 658
332 648
333 335
334 660
335 666
336 368
337 339
338 342
339 674
340 348
341 343
342 676
343 682
344 656
345 347
346 350
347 690
348 680
349 351
350 692
351 698
352 576
353 355
354 358
355 706
356 364
357 359
358 708
359 714
360 376
361 363
362 366
363 722
364 712
365 367
366 724
367 730
368 672
369 371
370 374
371 738
372 380
373 375
374 740
375 746
376 720
377 379
378 382
379 754
380 744
381 383
382 756
383 762
384 256
385 387
386 390
387 770
388 396
389 391
390 772
391 778
392 408
393 395
394 398
395 786
396 776
397 399
398 788
399 794
400 432
401 403
402 406
403 802
404 412
405 407
406 804
407 810
408 784
409 411
410 414
411 818
412 808
413 415
414 820
415 826
416 480
417 419
418 422
419 834
420 428
421 423
422 836
423 842
424 440
425 427
426 430
427 850
428 840
429 431
430 852
431 858
432 800
433 435
434 438
435 866
436 444
437 439
438 868
439 874
440 848
441 443
442 446
443 882
444 872
445 447
446 884
447 890
448 640
449 451
450 454
451 898
452 460
453 455
454 900
455 906
456 472
457 459
458 462
459 914
460 904
461 463
462 916
463 922
464 496
465 467
466 470
467 930
468 476
469 471
470 932
471 938
472 912
473 475
474 478
475 946
476 936
477 479
478 948
479 954
480 832
481 483
482 486
483 962
484 492
485 487
486 964
487 970
488 504
489 491
490 494
491 978
492 968
493 495
494 980
495 986
496 928
497 499
498 502
499 994
500 508
501 503
502 996
503 1002
504 976
505 507
506 510
507 1010
508 1000
509 511
510 1012
511 1018
512 1536
513 515
514 518
515 1026
516 524
517 519
518 1028
519 1034
520 536
521 523
522 526
523 1042
524 1032
525 527
526 1044
527 1050
528 560
529 531
530 534
531 1058
532 540
533 535
534 1060
535 1066
536 1040
537 539
538 542
539 1074
540 1064
541 543
542 1076
543 1082
544 608
545 547
546 550
547 1090
548 556
549 551
550 1092
551 1098
552 568
553 555
554 558
555 1106
556 1096
557 559
558 1108
559 1114
560 1056
561 563
562 566
563 1122
564 572
565 567
566 1124
567 1130
568 1104
569 571
570 574
571 1138
572 1128
573 575
574 1140
575 1146
576 704
577 579
578 582
579 1154
580 588
581 583
582 1156
583 1162
584 600
585 587
586 590
587 1170
588 1160
589 591
590 1172
591 1178
592 624
593 595
594 598
595 1186
596 604
597 599
598 1188
599 1194
600 1168
601 603
602 606
603 1202
604 1192
605 607
606 1204
607 1210
608 1088
609 611
610 614
611 1218
612 620
613 615
614 1220
615 1226
616 632
617 619
618 622
619 1234
620 1224
621 623
622 1236
623 1242
624 1184
625 627
626 630
627 1250
628 636
629 631
630 1252
631 1258
632 1232
633 635
634 638
635 1266
636 1256
637 639
638 1268
639 1274
640 896
641 643
642 646
643 1282
644 652
645 647
646 1284
647 1290
648 664
649 651
650 654
651 1298
652 1288
653 655
654 1300
655 1306
656 688
657 659
658 662
659 1314
660 668
661 663
662 1316
663 1322
664 1296
665 667
666 670
667 1330
668 1320
669 671
670 1332
671 1338
672 736
673 675
674 678
675 1346
676 684
677 679
678 1348
679 1354
680 696
681 683
682 686
683 1362
684 1352
685 687
686 1364
687 1370
688 1312
689 691
690 694
691 1378
692 700
693 695
694 1380
695 1386
696 1360
697 699
698 702
699 1394
700 1384
701 703
702 1396
703 1402
704 1152
705 707
706 710
707 1410
708 716
709 711
710 1412
711 1418
712 728
713 715
714 718
715 1426
716 1416
717 719
718 1428
719 1434
720 752
721 723
722 726
723 1442
724 732
725 727
726 1444
727 1450
728 1424
729 731
730 734
731 1458
732 1448
733 735
734 1460
735 1466
736 1344
737 739
738 742
739 1474
740 748
741 743
742 1476
743 1482
744 760
745 747
746 750
747 1490
748 1480
749 751
750 1492
751 1498
752 1440
753 755
754 758
755 1506
756 764
757 759
758 1508
759 1514
760 1488
761 763
762 766
763 1522
764 1512
765 767
766 1524
767 1530
768 512
769 771
770 774
771 1538
772 780
773 775
774 1540
775 1546
776 792
777 779
778 782
779 1554
780 1544
781 783
782 1556
783 1562
784 816
785 787
786 790
787 1570
788 796
789 791
790 1572
791 1578
792 1552
793 795
794 798
795 1586
796 1576
797 799
798 1588
799 1594
800 864
801 803
802 806
803 1602
804 812
805 807
806 1604
807 1610
808 824
809 811
810 814
811 1618
812 1608
813 815
814 1620
815 1626
816 1568
817 819
818 822
819 1634
820 828
821 823
822 1636
823 1642
824 1616
825 827
826 830
827 1650
828 1640
829 831
830 1652
831 1658
832 960
833 835
834 838
835 1666
836 844
837 839
838 1668
839 1674
840 856
841 843
842 846
843 1682
844 1672
845 847
846 1684
847 1690
848 880
849 851
850 854
851 1698
852 860
853 855
854 1700
855 1706
856 1680
857 859
858 862
859 1714
860 1704
861 863
862 1716
863 1722
864 1600
865 867
866 870
867 1730
868 876
869 871
870 1732
871 1738
872 888
873 875
874 878
875 1746
876 1736
877 879
878 1748
879 1754
880 1696
881 883
882 886
883 1762
884 892
885 887
886 1764
887 1770
888 1744
889 891
890 894
891 1778
892 1768
893 895
894 1780
895 1786
896 1280
897 899
898 902
899 1794
900 908
901 903
902 1796
903 1802
904 920
905 907
906 910
907 1810
908 1800
909 911
910 1812
911 1818
912 944
913 915
914 918
915 1826
916 924
917 919
918 1828
919 1834
920 1808
921 923
922 926
923 1842
924 1832
925 927
926 1844
927 1850
928 992
929 931
930 934
931 1858
932 940
933 935
934 1860
935 1866
936 952
937 939
938 942
939 1874
940 1864
941 943
942 1876
943 1882
944 1824
945 947
946 950
947 1890
948 956
949 951
950 1892
951 1898
952 1872
953 955
954 958
955 1906
956 1896
957 959
958 1908
959 1914
960 1664
961 963
962 966
963 1922
964 972
965 967
966 1924
967 1930
968 984
969 971
970 974
971 1938
972 1928
973 975
974 1940
975 1946
976 1008
977 979
978 982
979 1954
980 988
981 983
982 1956
983 1962
984 1936
985 987
986 990
987 1970
988 1960
989 991
990 1972
991 1978
992 1856
993 995
994 998
995 1986
996 1004
997 999
998 1988
999 1994
1000 1016