1 1
2 3
3 4
4 6
5 8
6 10
7 11
8 13
9 15
10 17
11 18
12 20
13 22
14 24
15 25
16 27
17 29
18 31
19 32
20 34
21 36
22 38
23 39
24 41
25 43
26 45
27 46
28 48
29 50
30 52
31 53
32 55
33 57
34 59
35 60
36 62
37 64
38 66
39 67
40 69
41 71
42 73
43 74
44 76
45 78
46 80
47 81
48 83
49 85
50 87
51 88
52 90
53 92
54 94
55 95
56 97
57 99
58 101
59 102
60 104
61 106
62 108
63 109
64 111
65 113
66 115
67 116
68 118
69 120
70 122
71 123
72 125
73 127
74 129
75 130
76 132
77 134
78 136
79 137
80 139
81 141
82 143
83 144
84 146
85 148
86 150
87 151
88 153
89 155
90 157
91 158
92 160
93 162
94 164
95 165
96 167
97 169
98 171
99 172
100 174
101 176
102 178
103 179
104 181
105 183
106 185
107 186
108 188
109 190
110 192
111 193
112 195
113 197
114 199
115 200
116 202
117 204
118 206
119 207
120 209
121 211
122 213
123 214
124 216
125 218
126 220
127 221
128 223
129 225
130 227
131 228
132 230
133 232
134 234
135 235
136 237
137 239
138 241
139 242
140 244
141 246
142 248
143 249
144 251
145 253
146 255
147 256
148 258
149 260
150 262
151 263
152 265
153 267
154 269
155 270
156 272
157 274
158 276
159 277
160 279
161 281
162 283
163 284
164 286
165 288
166 290
167 291
168 293
169 295
170 297
171 298
172 300
173 302
174 304
175 305
176 307
177 309
178 311
179 312
180 314
181 316
182 318
183 319
184 321
185 323
186 325
187 326
188 328
189 330
190 332
191 333
192 335
193 337
194 339
195 340
196 342
197 344
198 346
199 347
200 349
201 351
202 353
203 354
204 356
205 358
206 360
207 361
208 363
209 365
210 367
211 368
212 370
213 372
214 374
215 375
216 377
217 379
218 381
219 382
220 384
221 386
222 388
223 389
224 391
225 393
226 395
227 396
228 398
229 400
230 402
231 403
232 405
233 407
234 409
235 410
236 412
237 414
238 416
239 417
240 419
241 421
242 423
243 424
244 426
245 428
246 430
247 431
248 433
249 435
250 437
251 438
252 440
253 442
254 444
255 445
256 447
257 449
258 451
259 452
260 454
261 456
262 458
263 459
264 461
265 463
266 465
267 466
268 468
269 470
270 472
271 473
272 475
273 477
274 479
275 480
276 482
277 484
278 486
279 487
280 489
281 491
282 493
283 494
284 496
285 498
286 500
287 501
288 503
289 505
290 507
291 508
292 510
293 512
294 514
295 515
296 517
297 519
298 521
299 522
300 524
301 526
302 528
303 529
304 531
305 533
306 535
307 536
308 538
309 540
310 542
311 543
312 545
313 547
314 549
315 550
316 552
317 554
318 556
319 557
320 559
321 561
322 563
323 564
324 566
325 568
326 570
327 571
328 573
329 575
330 577
331 578
332 580
333 582
334 584
335 585
336 587
337 589
338 591
339 592
340 594
341 596
342 598
343 599
344 601
345 603
346 605
347 606
348 608
349 610
350 612
351 613
352 615
353 617
354 619
355 620
356 622
357 624
358 626
359 627
360 629
361 631
362 633
363 634
364 636
365 638
366 640
367 641
368 643
369 645
370 647
371 648
372 650
373 652
374 654
375 655
376 657
377 659
378 661
379 662
380 664
381 666
382 668
383 669
384 671
385 673
386 675
387 676
388 678
389 680
390 682
391 683
392 685
393 687
394 689
395 690
396 692
397 694
398 696
399 697
400 699
401 701
402 703
403 704
404 706
405 708
406 710
407 711
408 713
409 715
410 717
411 718
412 720
413 722
414 724
415 725
416 727
417 729
418 731
419 732
420 734
421 736
422 738
423 739
424 741
425 743
426 745
427 746
428 748
429 750
430 752
431 753
432 755
433 757
434 759
435 760
436 762
437 764
438 766
439 767
440 769
441 771
442 773
443 774
444 776
445 778
446 780
447 781
448 783
449 785
450 787
451 788
452 790
453 792
454 794
455 795
456 797
457 799
458 801
459 802
460 804
461 806
462 808
463 809
464 811
465 813
466 815
467 816
468 818
469 820
470 822
471 823
472 825
473 827
474 829
475 830
476 832
477 834
478 836
479 837
480 839
481 841
482 843
483 844
484 846
485 848
486 850
487 851
488 853
489 855
490 857
491 858
492 860
493 862
494 864
495 865
496 867
497 869
498 871
499 872
500 874
501 876
502 878
503 879
504 881
505 883
506 885
507 886
508 888
509 890
510 892
511 893
512 895
513 897
514 899
515 900
516 902
517 904
518 906
519 907
520 909
521 911
522 913
523 914
524 916
525 918
526 920
527 921
528 923
529 925
530 927
531 928
532 930
533 932
534 934
535 935
536 937
537 939
538 941
539 942
540 944
541 946
542 948
543 949
544 951
545 953
546 955
547 956
548 958
549 960
550 962
551 963
552 965
553 967
554 969
555 970
556 972
557 974
558 976
559 977
560 979
561 981
562 983
563 984
564 986
565 988
566 990
567 991
568 993
569 995
570 997
571 998
572 1000
573 1002
574 1004
575 1005
576 1007
577 1009
578 1011
579 1012
580 1014
581 1016
582 1018
583 1019
584 1021
585 1023
586 1025
587 1026
588 1028
589 1030
590 1032
591 1033
592 1035
593 1037
594 1039
595 1040
596 1042
597 1044
598 1046
599 1047
600 1049
601 1051
602 1053
603 1054
604 1056
605 1058
606 1060
607 1061
608 1063
609 1065
610 1067
611 1068
612 1070
613 1072
614 1074
615 1075
616 1077
617 1079
618 1081
619 1082
620 1084
621 1086
622 1088
623 1089
624 1091
625 1093
626 1095
627 1096
628 1098
629 1100
630 1102
631 1103
632 1105
633 1107
634 1109
635 1110
636 1112
637 1114
638 1116
639 1117
640 1119
641 1121
642 1123
643 1124
644 1126
645 1128
646 1130
647 1131
648 1133
649 1135
650 1137
651 1138
652 1140
653 1142
654 1144
655 1145
656 1147
657 1149
658 1151
659 1152
660 1154
661 1156
662 1158
663 1159
664 1161
665 1163
666 1165
667 1166
668 1168
669 1170
670 1172
671 1173
672 1175
673 1177
674 1179
675 1180
676 1182
677 1184
678 1186
679 1187
680 1189
681 1191
682 1193
683 1194
684 1196
685 1198
686 1200
687 1201
688 1203
689 1205
690 1207
691 1208
692 1210
693 1212
694 1214
695 1215
696 1217
697 1219
698 1221
699 1222
700 1224
701 1226
702 1228
703 1229
704 1231
705 1233
706 1235
707 1236
708 1238
709 1240
710 1242
711 1243
712 1245
713 1247
714 1249
715 1250
716 1252
717 1254
718 1256
719 1257
720 1259
721 1261
722 1263
723 1264
724 1266
725 1268
726 1270
727 1271
728 1273
729 1275
730 1277
731 1278
732 1280
733 1282
734 1284
735 1285
736 1287
737 1289
738 1291
739 1292
740 1294
741 1296
742 1298
743 1299
744 1301
745 1303
746 1305
747 1306
748 1308
749 1310
750 1312
751 1313
752 1315
753 1317
754 1319
755 1320
756 1322
757 1324
758 1326
759 1327
760 1329
761 1331
762 1333
763 1334
764 1336
765 1338
766 1340
767 1341
768 1343
769 1345
770 1347
771 1348
772 1350
773 1352
774 1354
775 1355
776 1357
777 1359
778 1361
779 1362
780 1364
781 1366
782 1368
783 1369
784 1371
785 1373
786 1375
787 1376
788 1378
789 1380
790 1382
791 1383
792 1385
793 1387
794 1389
795 1390
796 1392
797 1394
798 1396
799 1397
800 1399
801 1401
802 1403
803 1404
804 1406
805 1408
806 1410
807 1411
808 1413
809 1415
810 1417
811 1418
812 1420
813 1422
814 1424
815 1425
816 1427
817 1429
818 1431
819 1432
820 1434
821 1436
822 1438
823 1439
824 1441
825 1443
826 1445
827 1446
828 1448
829 1450
830 1452
831 1453
832 1455
833 1457
834 1459
835 1460
836 1462
837 1464
838 1466
839 1467
840 1469
841 1471
842 1473
843 1474
844 1476
845 1478
846 1480
847 1481
848 1483
849 1485
850 1487
851 1488
852 1490
853 1492
854 1494
855 1495
856 1497
857 1499
858 1501
859 1502
860 1504
861 1506
862 1508
863 1509
864 1511
865 1513
866 1515
867 1516
868 1518
869 1520
870 1522
871 1523
872 1525
873 1527
874 1529
875 1530
876 1532
877 1534
878 1536
879 1537
880 1539
881 1541
882 1543
883 1544
884 1546
885 1548
886 1550
887 1551
888 1553
889 1555
890 1557
891 1558
892 1560
893 1562
894 1564
895 1565
896 1567
897 1569
898 1571
899 1572
900 1574
901 1576
902 1578
903 1579
904 1581
905 1583
906 1585
907 1586
908 1588
909 1590
910 1592
911 1593
912 1595
913 1597
914 1599
915 1600
916 1602
917 1604
918 1606
919 1607
920 1609
921 1611
922 1613
923 1614
924 1616
925 1618
926 1620
927 1621
928 1623
929 1625
930 1627
931 1628
932 1630
933 1632
934 1634
935 1635
936 1637
937 1639
938 1641
939 1642
940 1644
941 1646
942 1648
943 1649
944 1651
945 1653
946 1655
947 1656
948 1658
949 1660
950 1662
951 1663
952 1665
953 1667
954 1669
955 1670
956 1672
957 1674
958 1676
959 1677
960 1679
961 1681
962 1683
963 1684
964 1686
965 1688
966 1690
967 1691
968 1693
969 1695
970 1697
971 1698
972 1700
973 1702
974 1704
975 1705
976 1707
977 1709
978 1711
979 1712
980 1714
981 1716
982 1718
983 1719
984 1721
985 1723
986 1725
987 1726
988 1728
989 1730
990 1732
991 1733
992 1735
993 1737
994 1739
995 1740
996 1742
997 1744
998 1746
999 1747
1000 1749