0 1
1 3
2 5
3 6
4 7
5 9
6 11
7 13
8 16
9 19
10 20
11 20
12 22
13 25
14 27
15 29
16 32
17 34
18 34
19 35
20 38
21 41
22 43
23 45
24 47
25 48
26 49
27 51
28 54
29 57
30 59
31 60
32 61
33 63
34 65
35 67
36 70
37 73
38 74
39 74
40 76
41 79
42 81
43 83
44 86
45 88
46 88
47 89
48 92
49 95
50 97
51 99
52 101
53 102
54 103
55 105
56 108
57 111
58 113
59 114
60 115
61 117
62 119
63 121
64 124
65 127
66 128
67 128
68 130
69 133
70 135
71 137
72 140
73 142
74 142
75 143
76 146
77 149
78 151
79 153
80 155
81 156
82 157
83 159
84 162
85 165
86 167
87 168
88 169
89 171
90 173
91 175
92 178
93 181
94 182
95 182
96 184
97 187
98 189
99 191
100 194
101 196
102 196
103 197
104 200
105 203
106 205
107 207
108 209
109 210
110 211
111 213
112 216
113 219
114 221
115 222
116 223
117 225
118 227
119 229
120 232
121 235
122 236
123 236
124 238
125 241
126 243
127 245
128 248
129 250
130 250
131 251
132 254
133 257
134 259
135 261
136 263
137 264
138 265
139 267
140 270
141 273
142 275
143 276
144 277
145 279
146 281
147 283
148 286
149 289
150 290
151 290
152 292
153 295
154 297
155 299
156 302
157 304
158 304
159 305
160 308
161 311
162 313
163 315
164 317
165 318
166 319
167 321
168 324
169 327
170 329
171 330
172 331
173 333
174 335
175 337
176 340
177 343
178 344
179 344
180 346
181 349
182 351
183 353
184 356
185 358
186 358
187 359
188 362
189 365
190 367
191 369
192 371
193 372
194 373
195 375
196 378
197 381
198 383
199 384
200 385
201 387
202 389
203 391
204 394
205 397
206 398
207 398
208 400
209 403
210 405
211 407
212 410
213 412
214 412
215 413
216 416
217 419
218 421
219 423
220 425
221 426
222 427
223 429
224 432
225 435
226 437
227 438
228 439
229 441
230 443
231 445
232 448
233 451
234 452
235 452
236 454
237 457
238 459
239 461
240 464
241 466
242 466
243 467
244 470
245 473
246 475
247 477
248 479
249 480
250 481
251 483
252 486
253 489
254 491
255 492
256 493
257 495
258 497
259 499
260 502
261 505
262 506
263 506
264 508
265 511
266 513
267 515
268 518
269 520
270 520
271 521
272 524
273 527
274 529
275 531
276 533
277 534
278 535
279 537
280 540
281 543
282 545
283 546
284 547
285 549
286 551
287 553
288 556
289 559
290 560
291 560
292 562
293 565
294 567
295 569
296 572
297 574
298 574
299 575
300 578
301 581
302 583
303 585
304 587
305 588
306 589
307 591
308 594
309 597
310 599
311 600
312 601
313 603
314 605
315 607
316 610
317 613
318 614
319 614
320 616
321 619
322 621
323 623
324 626
325 628
326 628
327 629
328 632
329 635
330 637
331 639
332 641
333 642
334 643
335 645
336 648
337 651
338 653
339 654
340 655
341 657
342 659
343 661
344 664
345 667
346 668
347 668
348 670
349 673
350 675
351 677
352 680
353 682
354 682
355 683
356 686
357 689
358 691
359 693
360 695
361 696
362 697
363 699
364 702
365 705
366 707
367 708
368 709
369 711
370 713
371 715
372 718
373 721
374 722
375 722
376 724
377 727
378 729
379 731
380 734
381 736
382 736
383 737
384 740
385 743
386 745
387 747
388 749
389 750
390 751
391 753
392 756
393 759
394 761
395 762
396 763
397 765
398 767
399 769
400 772
401 775
402 776
403 776
404 778
405 781
406 783
407 785
408 788
409 790
410 790
411 791
412 794
413 797
414 799
415 801
416 803
417 804
418 805
419 807
420 810
421 813
422 815
423 816
424 817
425 819
426 821
427 823
428 826
429 829
430 830
431 830
432 832
433 835
434 837
435 839
436 842
437 844
438 844
439 845
440 848
441 851
442 853
443 855
444 857
445 858
446 859
447 861
448 864
449 867
450 869
451 870
452 871
453 873
454 875
455 877
456 880
457 883
458 884
459 884
460 886
461 889
462 891
463 893
464 896
465 898
466 898
467 899
468 902
469 905
470 907
471 909
472 911
473 912
474 913
475 915
476 918
477 921
478 923
479 924
480 925
481 927
482 929
483 931
484 934
485 937
486 938
487 938
488 940
489 943
490 945
491 947
492 950
493 952
494 952
495 953
496 956
497 959
498 961
499 963
500 965
501 966
502 967
503 969
504 972
505 975
506 977
507 978
508 979
509 981
510 983
511 985
512 988
513 991
514 992
515 992
516 994
517 997
518 999
519 1001
520 1004
521 1006
522 1006
523 1007
524 1010
525 1013
526 1015
527 1017
528 1019
529 1020
530 1021
531 1023
532 1026
533 1029
534 1031
535 1032
536 1033
537 1035
538 1037
539 1039
540 1042
541 1045
542 1046
543 1046
544 1048
545 1051
546 1053
547 1055
548 1058
549 1060
550 1060
551 1061
552 1064
553 1067
554 1069
555 1071
556 1073
557 1074
558 1075
559 1077
560 1080
561 1083
562 1085
563 1086
564 1087
565 1089
566 1091
567 1093
568 1096
569 1099
570 1100
571 1100
572 1102
573 1105
574 1107
575 1109
576 1112
577 1114
578 1114
579 1115
580 1118
581 1121
582 1123
583 1125
584 1127
585 1128
586 1129
587 1131
588 1134
589 1137
590 1139
591 1140
592 1141
593 1143
594 1145
595 1147
596 1150
597 1153
598 1154
599 1154
600 1156
601 1159
602 1161
603 1163
604 1166
605 1168
606 1168
607 1169
608 1172
609 1175
610 1177
611 1179
612 1181
613 1182
614 1183
615 1185
616 1188
617 1191
618 1193
619 1194
620 1195
621 1197
622 1199
623 1201
624 1204
625 1207
626 1208
627 1208
628 1210
629 1213
630 1215
631 1217
632 1220
633 1222
634 1222
635 1223
636 1226
637 1229
638 1231
639 1233
640 1235
641 1236
642 1237
643 1239
644 1242
645 1245
646 1247
647 1248
648 1249
649 1251
650 1253
651 1255
652 1258
653 1261
654 1262
655 1262
656 1264
657 1267
658 1269
659 1271
660 1274
661 1276
662 1276
663 1277
664 1280
665 1283
666 1285
667 1287
668 1289
669 1290
670 1291
671 1293
672 1296
673 1299
674 1301
675 1302
676 1303
677 1305
678 1307
679 1309
680 1312
681 1315
682 1316
683 1316
684 1318
685 1321
686 1323
687 1325
688 1328
689 1330
690 1330
691 1331
692 1334
693 1337
694 1339
695 1341
696 1343
697 1344
698 1345
699 1347
700 1350
701 1353
702 1355
703 1356
704 1357
705 1359
706 1361
707 1363
708 1366
709 1369
710 1370
711 1370
712 1372
713 1375
714 1377
715 1379
716 1382
717 1384
718 1384
719 1385
720 1388
721 1391
722 1393
723 1395
724 1397
725 1398
726 1399
727 1401
728 1404
729 1407
730 1409
731 1410
732 1411
733 1413
734 1415
735 1417
736 1420
737 1423
738 1424
739 1424
740 1426
741 1429
742 1431
743 1433
744 1436
745 1438
746 1438
747 1439
748 1442
749 1445
750 1447
751 1449
752 1451
753 1452
754 1453
755 1455
756 1458
757 1461
758 1463
759 1464
760 1465
761 1467
762 1469
763 1471
764 1474
765 1477
766 1478
767 1478
768 1480
769 1483
770 1485
771 1487
772 1490
773 1492
774 1492
775 1493
776 1496
777 1499
778 1501
779 1503
780 1505
781 1506
782 1507
783 1509
784 1512
785 1515
786 1517
787 1518
788 1519
789 1521
790 1523
791 1525
792 1528
793 1531
794 1532
795 1532
796 1534
797 1537
798 1539
799 1541
800 1544
801 1546
802 1546
803 1547
804 1550
805 1553
806 1555
807 1557
808 1559
809 1560
810 1561
811 1563
812 1566
813 1569
814 1571
815 1572
816 1573
817 1575
818 1577
819 1579
820 1582
821 1585
822 1586
823 1586
824 1588
825 1591
826 1593
827 1595
828 1598
829 1600
830 1600
831 1601
832 1604
833 1607
834 1609
835 1611
836 1613
837 1614
838 1615
839 1617
840 1620
841 1623
842 1625
843 1626
844 1627
845 1629
846 1631
847 1633
848 1636
849 1639
850 1640
851 1640
852 1642
853 1645
854 1647
855 1649
856 1652
857 1654
858 1654
859 1655
860 1658
861 1661
862 1663
863 1665
864 1667
865 1668
866 1669
867 1671
868 1674
869 1677
870 1679
871 1680
872 1681
873 1683
874 1685
875 1687
876 1690
877 1693
878 1694
879 1694
880 1696
881 1699
882 1701
883 1703
884 1706
885 1708
886 1708
887 1709
888 1712
889 1715
890 1717
891 1719
892 1721
893 1722
894 1723
895 1725
896 1728
897 1731
898 1733
899 1734
900 1735
901 1737
902 1739
903 1741
904 1744
905 1747
906 1748
907 1748
908 1750
909 1753
910 1755
911 1757
912 1760
913 1762
914 1762
915 1763
916 1766
917 1769
918 1771
919 1773
920 1775
921 1776
922 1777
923 1779
924 1782
925 1785
926 1787
927 1788
928 1789
929 1791
930 1793
931 1795
932 1798
933 1801
934 1802
935 1802
936 1804
937 1807
938 1809
939 1811
940 1814
941 1816
942 1816
943 1817
944 1820
945 1823
946 1825
947 1827
948 1829
949 1830
950 1831
951 1833
952 1836
953 1839
954 1841
955 1842
956 1843
957 1845
958 1847
959 1849
960 1852
961 1855
962 1856
963 1856
964 1858
965 1861
966 1863
967 1865
968 1868
969 1870
970 1870
971 1871
972 1874
973 1877
974 1879
975 1881
976 1883
977 1884
978 1885
979 1887
980 1890
981 1893
982 1895
983 1896
984 1897
985 1899
986 1901
987 1903
988 1906
989 1909
990 1910
991 1910
992 1912
993 1915
994 1917
995 1919
996 1922
997 1924
998 1924
999 1925
1000 1928