0 1
1 3
2 4
3 6
4 8
5 12
6 14
7 15
8 18
9 21
10 22
11 24
12 28
13 30
14 30
15 33
16 38
17 39
18 38
19 42
20 48
21 48
22 46
23 51
24 58
25 57
26 54
27 60
28 68
29 66
30 62
31 69
32 78
33 75
34 70
35 78
36 88
37 84
38 78
39 87
40 98
41 93
42 86
43 96
44 108
45 102
46 94
47 105
48 118
49 111
50 102
51 114
52 128
53 120
54 110
55 123
56 138
57 129
58 118
59 132
60 148
61 138
62 126
63 141
64 158
65 147
66 134
67 150
68 168
69 156
70 142
71 159
72 178
73 165
74 150
75 168
76 188
77 174
78 158
79 177
80 198
81 183
82 166
83 186
84 208
85 192
86 174
87 195
88 218
89 201
90 182
91 204
92 228
93 210
94 190
95 213
96 238
97 219
98 198
99 222
100 248
101 228
102 206
103 231
104 258
105 237
106 214
107 240
108 268
109 246
110 222
111 249
112 278
113 255
114 230
115 258
116 288
117 264
118 238
119 267
120 298
121 273
122 246
123 276
124 308
125 282
126 254
127 285
128 318
129 291
130 262
131 294
132 328
133 300
134 270
135 303
136 338
137 309
138 278
139 312
140 348
141 318
142 286
143 321
144 358
145 327
146 294
147 330
148 368
149 336
150 302
151 339
152 378
153 345
154 310
155 348
156 388
157 354
158 318
159 357
160 398
161 363
162 326
163 366
164 408
165 372
166 334
167 375
168 418
169 381
170 342
171 384
172 428
173 390
174 350
175 393
176 438
177 399
178 358
179 402
180 448
181 408
182 366
183 411
184 458
185 417
186 374
187 420
188 468
189 426
190 382
191 429
192 478
193 435
194 390
195 438
196 488
197 444
198 398
199 447
200 498
201 453
202 406
203 456
204 508
205 462
206 414
207 465
208 518
209 471
210 422
211 474
212 528
213 480
214 430
215 483
216 538
217 489
218 438
219 492
220 548
221 498
222 446
223 501
224 558
225 507
226 454
227 510
228 568
229 516
230 462
231 519
232 578
233 525
234 470
235 528
236 588
237 534
238 478
239 537
240 598
241 543
242 486
243 546
244 608
245 552
246 494
247 555
248 618
249 561
250 502
251 564
252 628
253 570
254 510
255 573
256 638
257 579
258 518
259 582
260 648
261 588
262 526
263 591
264 658
265 597
266 534
267 600
268 668
269 606
270 542
271 609
272 678
273 615
274 550
275 618
276 688
277 624
278 558
279 627
280 698
281 633
282 566
283 636
284 708
285 642
286 574
287 645
288 718
289 651
290 582
291 654
292 728
293 660
294 590
295 663
296 738
297 669
298 598
299 672
300 748
301 678
302 606
303 681
304 758
305 687
306 614
307 690
308 768
309 696
310 622
311 699
312 778
313 705
314 630
315 708
316 788
317 714
318 638
319 717
320 798
321 723
322 646
323 726
324 808
325 732
326 654
327 735
328 818
329 741
330 662
331 744
332 828
333 750
334 670
335 753
336 838
337 759
338 678
339 762
340 848
341 768
342 686
343 771
344 858
345 777
346 694
347 780
348 868
349 786
350 702
351 789
352 878
353 795
354 710
355 798
356 888
357 804
358 718
359 807
360 898
361 813
362 726
363 816
364 908
365 822
366 734
367 825
368 918
369 831
370 742
371 834
372 928
373 840
374 750
375 843
376 938
377 849
378 758
379 852
380 948
381 858
382 766
383 861
384 958
385 867
386 774
387 870
388 968
389 876
390 782
391 879
392 978
393 885
394 790
395 888
396 988
397 894
398 798
399 897
400 998
401 903
402 806
403 906
404 1008
405 912
406 814
407 915
408 1018
409 921
410 822
411 924
412 1028
413 930
414 830
415 933
416 1038
417 939
418 838
419 942
420 1048
421 948
422 846
423 951
424 1058
425 957
426 854
427 960
428 1068
429 966
430 862
431 969
432 1078
433 975
434 870
435 978
436 1088
437 984
438 878
439 987
440 1098
441 993
442 886
443 996
444 1108
445 1002
446 894
447 1005
448 1118
449 1011
450 902
451 1014
452 1128
453 1020
454 910
455 1023
456 1138
457 1029
458 918
459 1032
460 1148
461 1038
462 926
463 1041
464 1158
465 1047
466 934
467 1050
468 1168
469 1056
470 942
471 1059
472 1178
473 1065
474 950
475 1068
476 1188
477 1074
478 958
479 1077
480 1198
481 1083
482 966
483 1086
484 1208
485 1092
486 974
487 1095
488 1218
489 1101
490 982
491 1104
492 1228
493 1110
494 990
495 1113
496 1238
497 1119
498 998
499 1122
500 1248
501 1128
502 1006
503 1131
504 1258
505 1137
506 1014
507 1140
508 1268
509 1146
510 1022
511 1149
512 1278
513 1155
514 1030
515 1158
516 1288
517 1164
518 1038
519 1167
520 1298
521 1173
522 1046
523 1176
524 1308
525 1182
526 1054
527 1185
528 1318
529 1191
530 1062
531 1194
532 1328
533 1200
534 1070
535 1203
536 1338
537 1209
538 1078
539 1212
540 1348
541 1218
542 1086
543 1221
544 1358
545 1227
546 1094
547 1230
548 1368
549 1236
550 1102
551 1239
552 1378
553 1245
554 1110
555 1248
556 1388
557 1254
558 1118
559 1257
560 1398
561 1263
562 1126
563 1266
564 1408
565 1272
566 1134
567 1275
568 1418
569 1281
570 1142
571 1284
572 1428
573 1290
574 1150
575 1293
576 1438
577 1299
578 1158
579 1302
580 1448
581 1308
582 1166
583 1311
584 1458
585 1317
586 1174
587 1320
588 1468
589 1326
590 1182
591 1329
592 1478
593 1335
594 1190
595 1338
596 1488
597 1344
598 1198
599 1347
600 1498
601 1353
602 1206
603 1356
604 1508
605 1362
606 1214
607 1365
608 1518
609 1371
610 1222
611 1374
612 1528
613 1380
614 1230
615 1383
616 1538
617 1389
618 1238
619 1392
620 1548
621 1398
622 1246
623 1401
624 1558
625 1407
626 1254
627 1410
628 1568
629 1416
630 1262
631 1419
632 1578
633 1425
634 1270
635 1428
636 1588
637 1434
638 1278
639 1437
640 1598
641 1443
642 1286
643 1446
644 1608
645 1452
646 1294
647 1455
648 1618
649 1461
650 1302
651 1464
652 1628
653 1470
654 1310
655 1473
656 1638
657 1479
658 1318
659 1482
660 1648
661 1488
662 1326
663 1491
664 1658
665 1497
666 1334
667 1500
668 1668
669 1506
670 1342
671 1509
672 1678
673 1515
674 1350
675 1518
676 1688
677 1524
678 1358
679 1527
680 1698
681 1533
682 1366
683 1536
684 1708
685 1542
686 1374
687 1545
688 1718
689 1551
690 1382
691 1554
692 1728
693 1560
694 1390
695 1563
696 1738
697 1569
698 1398
699 1572
700 1748
701 1578
702 1406
703 1581
704 1758
705 1587
706 1414
707 1590
708 1768
709 1596
710 1422
711 1599
712 1778
713 1605
714 1430
715 1608
716 1788
717 1614
718 1438
719 1617
720 1798
721 1623
722 1446
723 1626
724 1808
725 1632
726 1454
727 1635
728 1818
729 1641
730 1462
731 1644
732 1828
733 1650
734 1470
735 1653
736 1838
737 1659
738 1478
739 1662
740 1848
741 1668
742 1486
743 1671
744 1858
745 1677
746 1494
747 1680
748 1868
749 1686
750 1502
751 1689
752 1878
753 1695
754 1510
755 1698
756 1888
757 1704
758 1518
759 1707
760 1898
761 1713
762 1526
763 1716
764 1908
765 1722
766 1534
767 1725
768 1918
769 1731
770 1542
771 1734
772 1928
773 1740
774 1550
775 1743
776 1938
777 1749
778 1558
779 1752
780 1948
781 1758
782 1566
783 1761
784 1958
785 1767
786 1574
787 1770
788 1968
789 1776
790 1582
791 1779
792 1978
793 1785
794 1590
795 1788
796 1988
797 1794
798 1598
799 1797
800 1998
801 1803
802 1606
803 1806
804 2008
805 1812
806 1614
807 1815
808 2018
809 1821
810 1622
811 1824
812 2028
813 1830
814 1630
815 1833
816 2038
817 1839
818 1638
819 1842
820 2048
821 1848
822 1646
823 1851
824 2058
825 1857
826 1654
827 1860
828 2068
829 1866
830 1662
831 1869
832 2078
833 1875
834 1670
835 1878
836 2088
837 1884
838 1678
839 1887
840 2098
841 1893
842 1686
843 1896
844 2108
845 1902
846 1694
847 1905
848 2118
849 1911
850 1702
851 1914
852 2128
853 1920
854 1710
855 1923
856 2138
857 1929
858 1718
859 1932
860 2148
861 1938
862 1726
863 1941
864 2158
865 1947
866 1734
867 1950
868 2168
869 1956
870 1742
871 1959
872 2178
873 1965
874 1750
875 1968
876 2188
877 1974
878 1758
879 1977
880 2198
881 1983
882 1766
883 1986
884 2208
885 1992
886 1774
887 1995
888 2218
889 2001
890 1782
891 2004
892 2228
893 2010
894 1790
895 2013
896 2238
897 2019
898 1798
899 2022
900 2248
901 2028
902 1806
903 2031
904 2258
905 2037
906 1814
907 2040
908 2268
909 2046
910 1822
911 2049
912 2278
913 2055
914 1830
915 2058
916 2288
917 2064
918 1838
919 2067
920 2298
921 2073
922 1846
923 2076
924 2308
925 2082
926 1854
927 2085
928 2318
929 2091
930 1862
931 2094
932 2328
933 2100
934 1870
935 2103
936 2338
937 2109
938 1878
939 2112
940 2348
941 2118
942 1886
943 2121
944 2358
945 2127
946 1894
947 2130
948 2368
949 2136
950 1902
951 2139
952 2378
953 2145
954 1910
955 2148
956 2388
957 2154
958 1918
959 2157
960 2398
961 2163
962 1926
963 2166
964 2408
965 2172
966 1934
967 2175
968 2418
969 2181
970 1942
971 2184
972 2428
973 2190
974 1950
975 2193
976 2438
977 2199
978 1958
979 2202
980 2448
981 2208
982 1966
983 2211
984 2458
985 2217
986 1974
987 2220
988 2468
989 2226
990 1982
991 2229
992 2478
993 2235
994 1990
995 2238
996 2488
997 2244
998 1998
999 2247
1000 2498
1001 2253
1002 2006
1003 2256
1004 2508
1005 2262
1006 2014
1007 2265
1008 2518
1009 2271
1010 2022
1011 2274
1012 2528
1013 2280
1014 2030
1015 2283
1016 2538
1017 2289
1018 2038
1019 2292
1020 2548
1021 2298