0 0
1 2
2 4
3 7
4 9
5 11
6 13
7 15
8 18
9 20
10 22
11 24
12 26
13 29
14 31
15 33
16 35
17 37
18 40
19 42
20 44
21 46
22 49
23 51
24 53
25 55
26 57
27 60
28 62
29 64
30 66
31 68
32 71
33 73
34 75
35 77
36 79
37 82
38 84
39 86
40 88
41 90
42 93
43 95
44 97
45 99
46 101
47 104
48 106
49 108
50 110
51 112
52 115
53 117
54 119
55 121
56 123
57 126
58 128
59 130
60 132
61 134
62 137
63 139
64 141
65 143
66 146
67 148
68 150
69 152
70 154
71 157
72 159
73 161
74 163
75 165
76 168
77 170
78 172
79 174
80 176
81 179
82 181
83 183
84 185
85 187
86 190
87 192
88 194
89 196
90 198
91 201
92 203
93 205
94 207
95 209
96 212
97 214
98 216
99 218
100 220
101 223
102 225
103 227
104 229
105 231
106 234
107 236
108 238
109 240
110 243
111 245
112 247
113 249
114 251
115 254
116 256
117 258
118 260
119 262
120 265
121 267
122 269
123 271
124 273
125 276
126 278
127 280
128 282
129 284
130 287
131 289
132 291
133 293
134 295
135 298
136 300
137 302
138 304
139 306
140 309
141 311
142 313
143 315
144 317
145 320
146 322
147 324
148 326
149 328
150 331
151 333
152 335
153 337
154 340
155 342
156 344
157 346
158 348
159 351
160 353
161 355
162 357
163 359
164 362
165 364
166 366
167 368
168 370
169 373
170 375
171 377
172 379
173 381
174 384
175 386
176 388
177 390
178 392
179 395
180 397
181 399
182 401
183 403
184 406
185 408
186 410
187 412
188 414
189 417
190 419
191 421
192 423
193 425
194 428
195 430
196 432
197 434
198 437
199 439
200 441
201 443
202 445
203 448
204 450
205 452
206 454
207 456
208 459
209 461
210 463
211 465
212 467
213 470
214 472
215 474
216 476
217 478
218 481
219 483
220 485
221 487
222 489
223 492
224 494
225 496
226 498
227 500
228 503
229 505
230 507
231 509
232 511
233 514
234 516
235 518
236 520
237 522
238 525
239 527
240 529
241 531
242 534
243 536
244 538
245 540
246 542
247 545
248 547
249 549
250 551
251 553
252 556
253 558
254 560
255 562
256 564
257 567
258 569
259 571
260 573
261 575
262 578
263 580
264 582
265 584
266 586
267 589
268 591
269 593
270 595
271 597
272 600
273 602
274 604
275 606
276 608
277 611
278 613
279 615
280 617
281 619
282 622
283 624
284 626
285 628
286 631
287 633
288 635
289 637
290 639
291 642
292 644
293 646
294 648
295 650
296 653
297 655
298 657
299 659
300 661
301 664
302 666
303 668
304 670
305 672
306 675
307 677
308 679
309 681
310 683
311 686
312 688
313 690
314 692
315 694
316 697
317 699
318 701
319 703
320 705
321 708
322 710
323 712
324 714
325 717
326 719
327 721
328 723
329 725
330 728
331 730
332 732
333 734
334 736
335 739
336 741
337 743
338 745
339 747
340 750
341 752
342 754
343 756
344 758
345 761
346 763
347 765
348 767
349 769
350 772
351 774
352 776
353 778
354 780
355 783
356 785
357 787
358 789
359 791
360 794
361 796
362 798
363 800
364 802
365 805
366 807
367 809
368 811
369 814
370 816
371 818
372 820
373 822
374 825
375 827
376 829
377 831
378 833
379 836
380 838
381 840
382 842
383 844
384 847
385 849
386 851
387 853
388 855
389 858
390 860
391 862
392 864
393 866
394 869
395 871
396 873
397 875
398 877
399 880
400 882
401 884
402 886
403 888
404 891
405 893
406 895
407 897
408 899
409 902
410 904
411 906
412 908
413 911
414 913
415 915
416 917
417 919
418 922
419 924
420 926
421 928
422 930
423 933
424 935
425 937
426 939
427 941
428 944
429 946
430 948
431 950
432 952
433 955
434 957
435 959
436 961
437 963
438 966
439 968
440 970
441 972
442 974
443 977
444 979
445 981
446 983
447 985
448 988
449 990
450 992
451 994
452 996
453 999
454 1001
455 1003
456 1005
457 1008
458 1010
459 1012
460 1014
461 1016
462 1019
463 1021
464 1023
465 1025
466 1027
467 1030
468 1032
469 1034
470 1036
471 1038
472 1041
473 1043
474 1045
475 1047
476 1049
477 1052
478 1054
479 1056
480 1058
481 1060
482 1063
483 1065
484 1067
485 1069
486 1071
487 1074
488 1076
489 1078
490 1080
491 1082
492 1085
493 1087
494 1089
495 1091
496 1093
497 1096
498 1098
499 1100
500 1102
501 1105
502 1107
503 1109
504 1111
505 1113
506 1116
507 1118
508 1120
509 1122
510 1124
511 1127
512 1129
513 1131
514 1133
515 1135
516 1138
517 1140
518 1142
519 1144
520 1146
521 1149
522 1151
523 1153
524 1155
525 1157
526 1160
527 1162
528 1164
529 1166
530 1168
531 1171
532 1173
533 1175
534 1177
535 1179
536 1182
537 1184
538 1186
539 1188
540 1190
541 1193
542 1195
543 1197
544 1199
545 1202
546 1204
547 1206
548 1208
549 1210
550 1213
551 1215
552 1217
553 1219
554 1221
555 1224
556 1226
557 1228
558 1230
559 1232
560 1235
561 1237
562 1239
563 1241
564 1243
565 1246
566 1248
567 1250
568 1252
569 1254
570 1257
571 1259
572 1261
573 1263
574 1265
575 1268
576 1270
577 1272
578 1274
579 1276
580 1279
581 1281
582 1283
583 1285
584 1287
585 1290
586 1292
587 1294
588 1296
589 1299
590 1301
591 1303
592 1305
593 1307
594 1310
595 1312
596 1314
597 1316
598 1318
599 1321
600 1323
601 1325
602 1327
603 1329
604 1332
605 1334
606 1336
607 1338
608 1340
609 1343
610 1345
611 1347
612 1349
613 1351
614 1354
615 1356
616 1358
617 1360
618 1362
619 1365
620 1367
621 1369
622 1371
623 1373
624 1376
625 1378
626 1380
627 1382
628 1385
629 1387
630 1389
631 1391
632 1393
633 1396
634 1398
635 1400
636 1402
637 1404
638 1407
639 1409
640 1411
641 1413
642 1415
643 1418
644 1420
645 1422
646 1424
647 1426
648 1429
649 1431
650 1433
651 1435
652 1437
653 1440
654 1442
655 1444
656 1446
657 1448
658 1451
659 1453
660 1455
661 1457
662 1459
663 1462
664 1464
665 1466
666 1468
667 1470
668 1473
669 1475
670 1477
671 1479
672 1482
673 1484
674 1486
675 1488
676 1490
677 1493
678 1495
679 1497
680 1499
681 1501
682 1504
683 1506
684 1508
685 1510
686 1512
687 1515
688 1517
689 1519
690 1521
691 1523
692 1526
693 1528
694 1530
695 1532
696 1534
697 1537
698 1539
699 1541
700 1543
701 1545
702 1548
703 1550
704 1552
705 1554
706 1556
707 1559
708 1561
709 1563
710 1565
711 1567
712 1570
713 1572
714 1574
715 1576
716 1579
717 1581
718 1583
719 1585
720 1587
721 1590
722 1592
723 1594
724 1596
725 1598
726 1601
727 1603
728 1605
729 1607
730 1609
731 1612
732 1614
733 1616
734 1618
735 1620
736 1623
737 1625
738 1627
739 1629
740 1631
741 1634
742 1636
743 1638
744 1640
745 1642
746 1645
747 1647
748 1649
749 1651
750 1653
751 1656
752 1658
753 1660
754 1662
755 1664
756 1667
757 1669
758 1671
759 1673
760 1676
761 1678
762 1680
763 1682
764 1684
765 1687
766 1689
767 1691
768 1693
769 1695
770 1698
771 1700
772 1702
773 1704
774 1706
775 1709
776 1711
777 1713
778 1715
779 1717
780 1720
781 1722
782 1724
783 1726
784 1728
785 1731
786 1733
787 1735
788 1737
789 1739
790 1742
791 1744
792 1746
793 1748
794 1750
795 1753
796 1755
797 1757
798 1759
799 1761
800 1764
801 1766
802 1768
803 1770
804 1773
805 1775
806 1777
807 1779
808 1781
809 1784
810 1786
811 1788
812 1790
813 1792
814 1795
815 1797
816 1799
817 1801
818 1803
819 1806
820 1808
821 1810
822 1812
823 1814
824 1817
825 1819
826 1821
827 1823
828 1825
829 1828
830 1830
831 1832
832 1834
833 1836
834 1839
835 1841
836 1843
837 1845
838 1847
839 1850
840 1852
841 1854
842 1856
843 1858
844 1861
845 1863
846 1865
847 1867
848 1870
849 1872
850 1874
851 1876
852 1878
853 1881
854 1883
855 1885
856 1887
857 1889
858 1892
859 1894
860 1896
861 1898
862 1900
863 1903
864 1905
865 1907
866 1909
867 1911
868 1914
869 1916
870 1918
871 1920
872 1922
873 1925
874 1927
875 1929
876 1931
877 1933
878 1936
879 1938
880 1940
881 1942
882 1944
883 1947
884 1949
885 1951
886 1953
887 1956
888 1958
889 1960
890 1962
891 1964
892 1967
893 1969
894 1971
895 1973
896 1975
897 1978
898 1980
899 1982
900 1984
901 1986
902 1989
903 1991
904 1993
905 1995
906 1997
907 2000
908 2002
909 2004
910 2006
911 2008
912 2011
913 2013
914 2015
915 2017
916 2019
917 2022
918 2024
919 2026
920 2028
921 2030
922 2033
923 2035
924 2037
925 2039
926 2041
927 2044
928 2046
929 2048
930 2050
931 2053
932 2055
933 2057
934 2059
935 2061
936 2064
937 2066
938 2068
939 2070
940 2072
941 2075
942 2077
943 2079
944 2081
945 2083
946 2086
947 2088
948 2090
949 2092
950 2094
951 2097
952 2099
953 2101
954 2103
955 2105
956 2108
957 2110
958 2112
959 2114
960 2116
961 2119
962 2121
963 2123
964 2125
965 2127
966 2130
967 2132
968 2134
969 2136
970 2138
971 2141
972 2143
973 2145
974 2147
975 2150
976 2152
977 2154
978 2156
979 2158
980 2161
981 2163
982 2165
983 2167
984 2169
985 2172
986 2174
987 2176
988 2178
989 2180
990 2183
991 2185
992 2187
993 2189
994 2191
995 2194
996 2196
997 2198
998 2200
999 2202
1000 2205