1 0
2 2
3 4
4 6
5 8
6 11
7 13
8 15
9 17
10 19
11 20
12 22
13 24
14 26
15 28
16 31
17 33
18 35
19 37
20 39
21 40
22 42
23 44
24 46
25 48
26 51
27 53
28 55
29 57
30 59
31 60
32 62
33 64
34 66
35 68
36 71
37 73
38 75
39 77
40 79
41 80
42 82
43 84
44 86
45 88
46 91
47 93
48 95
49 97
50 99
51 101
52 103
53 105
54 107
55 109
56 110
57 112
58 114
59 116
60 118
61 121
62 123
63 125
64 127
65 129
66 130
67 132
68 134
69 136
70 138
71 141
72 143
73 145
74 147
75 149
76 150
77 152
78 154
79 156
80 158
81 161
82 163
83 165
84 167
85 169
86 170
87 172
88 174
89 176
90 178
91 181
92 183
93 185
94 187
95 189
96 190
97 192
98 194
99 196
100 198
101 200
102 202
103 204
104 206
105 208
106 211
107 213
108 215
109 217
110 219
111 220
112 222
113 224
114 226
115 228
116 231
117 233
118 235
119 237
120 239
121 240
122 242
123 244
124 246
125 248
126 251
127 253
128 255
129 257
130 259
131 260
132 262
133 264
134 266
135 268
136 271
137 273
138 275
139 277
140 279
141 280
142 282
143 284
144 286
145 288
146 291
147 293
148 295
149 297
150 299
151 301
152 303
153 305
154 307
155 309
156 310
157 312
158 314
159 316
160 318
161 321
162 323
163 325
164 327
165 329
166 330
167 332
168 334
169 336
170 338
171 341
172 343
173 345
174 347
175 349
176 350
177 352
178 354
179 356
180 358
181 361
182 363
183 365
184 367
185 369
186 370
187 372
188 374
189 376
190 378
191 381
192 383
193 385
194 387
195 389
196 390
197 392
198 394
199 396
200 398
201 400
202 402
203 404
204 406
205 408
206 411
207 413
208 415
209 417
210 419
211 420
212 422
213 424
214 426
215 428
216 431
217 433
218 435
219 437
220 439
221 440
222 442
223 444
224 446
225 448
226 451
227 453
228 455
229 457
230 459
231 460
232 462
233 464
234 466
235 468
236 471
237 473
238 475
239 477
240 479
241 480
242 482
243 484
244 486
245 488
246 491
247 493
248 495
249 497
250 499
251 501
252 503
253 505
254 507
255 509
256 510
257 512
258 514
259 516
260 518
261 521
262 523
263 525
264 527
265 529
266 530
267 532
268 534
269 536
270 538
271 541
272 543
273 545
274 547
275 549
276 550
277 552
278 554
279 556
280 558
281 561
282 563
283 565
284 567
285 569
286 570
287 572
288 574
289 576
290 578
291 581
292 583
293 585
294 587
295 589
296 590
297 592
298 594
299 596
300 598
301 600
302 602
303 604
304 606
305 608
306 611
307 613
308 615
309 617
310 619
311 620
312 622
313 624
314 626
315 628
316 631
317 633
318 635
319 637
320 639
321 640
322 642
323 644
324 646
325 648
326 651
327 653
328 655
329 657
330 659
331 660
332 662
333 664
334 666
335 668
336 671
337 673
338 675
339 677
340 679
341 680
342 682
343 684
344 686
345 688
346 691
347 693
348 695
349 697
350 699
351 701
352 703
353 705
354 707
355 709
356 710
357 712
358 714
359 716
360 718
361 721
362 723
363 725
364 727
365 729
366 730
367 732
368 734
369 736
370 738
371 741
372 743
373 745
374 747
375 749
376 750
377 752
378 754
379 756
380 758
381 761
382 763
383 765
384 767
385 769
386 770
387 772
388 774
389 776
390 778
391 781
392 783
393 785
394 787
395 789
396 790
397 792
398 794
399 796
400 798
401 800
402 802
403 804
404 806
405 808
406 811
407 813
408 815
409 817
410 819
411 820
412 822
413 824
414 826
415 828
416 831
417 833
418 835
419 837
420 839
421 840
422 842
423 844
424 846
425 848
426 851
427 853
428 855
429 857
430 859
431 860
432 862
433 864
434 866
435 868
436 871
437 873
438 875
439 877
440 879
441 880
442 882
443 884
444 886
445 888
446 891
447 893
448 895
449 897
450 899
451 901
452 903
453 905
454 907
455 909
456 910
457 912
458 914
459 916
460 918
461 921
462 923
463 925
464 927
465 929
466 930
467 932
468 934
469 936
470 938
471 941
472 943
473 945
474 947
475 949
476 950
477 952
478 954
479 956
480 958
481 961
482 963
483 965
484 967
485 969
486 970
487 972
488 974
489 976
490 978
491 981
492 983
493 985
494 987
495 989
496 990
497 992
498 994
499 996
500 998
501 1001
502 1003
503 1005
504 1007
505 1009
506 1010
507 1012
508 1014
509 1016
510 1018
511 1021
512 1023
513 1025
514 1027
515 1029
516 1030
517 1032
518 1034
519 1036
520 1038
521 1041
522 1043
523 1045
524 1047
525 1049
526 1050
527 1052
528 1054
529 1056
530 1058
531 1061
532 1063
533 1065
534 1067
535 1069
536 1070
537 1072
538 1074
539 1076
540 1078
541 1081
542 1083
543 1085
544 1087
545 1089
546 1090
547 1092
548 1094
549 1096
550 1098
551 1100
552 1102
553 1104
554 1106
555 1108
556 1111
557 1113
558 1115
559 1117
560 1119
561 1120
562 1122
563 1124
564 1126
565 1128
566 1131
567 1133
568 1135
569 1137
570 1139
571 1140
572 1142
573 1144
574 1146
575 1148
576 1151
577 1153
578 1155
579 1157
580 1159
581 1160
582 1162
583 1164
584 1166
585 1168
586 1171
587 1173
588 1175
589 1177
590 1179
591 1180
592 1182
593 1184
594 1186
595 1188
596 1191
597 1193
598 1195
599 1197
600 1199
601 1201
602 1203
603 1205
604 1207
605 1209
606 1210
607 1212
608 1214
609 1216
610 1218
611 1221
612 1223
613 1225
614 1227
615 1229
616 1230
617 1232
618 1234
619 1236
620 1238
621 1241
622 1243
623 1245
624 1247
625 1249
626 1250
627 1252
628 1254
629 1256
630 1258
631 1261
632 1263
633 1265
634 1267
635 1269
636 1270
637 1272
638 1274
639 1276
640 1278
641 1281
642 1283
643 1285
644 1287
645 1289
646 1290
647 1292
648 1294
649 1296
650 1298
651 1300
652 1302
653 1304
654 1306
655 1308
656 1311
657 1313
658 1315
659 1317
660 1319
661 1320
662 1322
663 1324
664 1326
665 1328
666 1331
667 1333
668 1335
669 1337
670 1339
671 1340
672 1342
673 1344
674 1346
675 1348
676 1351
677 1353
678 1355
679 1357
680 1359
681 1360
682 1362
683 1364
684 1366
685 1368
686 1371
687 1373
688 1375
689 1377
690 1379
691 1380
692 1382
693 1384
694 1386
695 1388
696 1391
697 1393
698 1395
699 1397
700 1399
701 1401
702 1403
703 1405
704 1407
705 1409
706 1410
707 1412
708 1414
709 1416
710 1418
711 1421
712 1423
713 1425
714 1427
715 1429
716 1430
717 1432
718 1434
719 1436
720 1438
721 1441
722 1443
723 1445
724 1447
725 1449
726 1450
727 1452
728 1454
729 1456
730 1458
731 1461
732 1463
733 1465
734 1467
735 1469
736 1470
737 1472
738 1474
739 1476
740 1478
741 1481
742 1483
743 1485
744 1487
745 1489
746 1490
747 1492
748 1494
749 1496
750 1498
751 1500
752 1502
753 1504
754 1506
755 1508
756 1511
757 1513
758 1515
759 1517
760 1519
761 1520
762 1522
763 1524
764 1526
765 1528
766 1531
767 1533
768 1535
769 1537
770 1539
771 1540
772 1542
773 1544
774 1546
775 1548
776 1551
777 1553
778 1555
779 1557
780 1559
781 1560
782 1562
783 1564
784 1566
785 1568
786 1571
787 1573
788 1575
789 1577
790 1579
791 1580
792 1582
793 1584
794 1586
795 1588
796 1591
797 1593
798 1595
799 1597
800 1599
801 1601
802 1603
803 1605
804 1607
805 1609
806 1610
807 1612
808 1614
809 1616
810 1618
811 1621
812 1623
813 1625
814 1627
815 1629
816 1630
817 1632
818 1634
819 1636
820 1638
821 1641
822 1643
823 1645
824 1647
825 1649
826 1650
827 1652
828 1654
829 1656
830 1658
831 1661
832 1663
833 1665
834 1667
835 1669
836 1670
837 1672
838 1674
839 1676
840 1678
841 1681
842 1683
843 1685
844 1687
845 1689
846 1690
847 1692
848 1694
849 1696
850 1698
851 1700
852 1702
853 1704
854 1706
855 1708
856 1711
857 1713
858 1715
859 1717
860 1719
861 1720
862 1722
863 1724
864 1726
865 1728
866 1731
867 1733
868 1735
869 1737
870 1739
871 1740
872 1742
873 1744
874 1746
875 1748
876 1751
877 1753
878 1755
879 1757
880 1759
881 1760
882 1762
883 1764
884 1766
885 1768
886 1771
887 1773
888 1775
889 1777
890 1779
891 1780
892 1782
893 1784
894 1786
895 1788
896 1791
897 1793
898 1795
899 1797
900 1799
901 1801
902 1803
903 1805
904 1807
905 1809
906 1810
907 1812
908 1814
909 1816
910 1818
911 1821
912 1823
913 1825
914 1827
915 1829
916 1830
917 1832
918 1834
919 1836
920 1838
921 1841
922 1843
923 1845
924 1847
925 1849
926 1850
927 1852
928 1854
929 1856
930 1858
931 1861
932 1863
933 1865
934 1867
935 1869
936 1870
937 1872
938 1874
939 1876
940 1878
941 1881
942 1883
943 1885
944 1887
945 1889
946 1890
947 1892
948 1894
949 1896
950 1898
951 1900
952 1902
953 1904
954 1906
955 1908
956 1911
957 1913
958 1915
959 1917
960 1919
961 1920
962 1922
963 1924
964 1926
965 1928
966 1931
967 1933
968 1935
969 1937
970 1939
971 1940
972 1942
973 1944
974 1946
975 1948
976 1951
977 1953
978 1955
979 1957
980 1959
981 1960
982 1962
983 1964
984 1966
985 1968
986 1971
987 1973
988 1975
989 1977
990 1979
991 1980
992 1982
993 1984
994 1986
995 1988
996 1991
997 1993
998 1995
999 1997
1000 1999