1 0
2 2
3 3
4 5
5 7
6 8
7 10
8 11
9 13
10 15
11 16
12 18
13 20
14 21
15 23
16 24
17 26
18 28
19 29
20 31
21 32
22 34
23 36
24 37
25 39
26 41
27 42
28 44
29 45
30 47
31 49
32 50
33 52
34 54
35 55
36 57
37 58
38 60
39 62
40 63
41 65
42 66
43 68
44 70
45 71
46 73
47 75
48 76
49 78
50 79
51 81
52 83
53 84
54 86
55 87
56 89
57 91
58 92
59 94
60 96
61 97
62 99
63 100
64 102
65 104
66 105
67 107
68 109
69 110
70 112
71 113
72 115
73 117
74 118
75 120
76 121
77 123
78 125
79 126
80 128
81 130
82 131
83 133
84 134
85 136
86 138
87 139
88 141
89 143
90 144
91 146
92 147
93 149
94 151
95 152
96 154
97 155
98 157
99 159
100 160
101 162
102 164
103 165
104 167
105 168
106 170
107 172
108 173
109 175
110 176
111 178
112 180
113 181
114 183
115 185
116 186
117 188
118 189
119 191
120 193
121 194
122 196
123 198
124 199
125 201
126 202
127 204
128 206
129 207
130 209
131 210
132 212
133 214
134 215
135 217
136 219
137 220
138 222
139 223
140 225
141 227
142 228
143 230
144 231
145 233
146 235
147 236
148 238
149 240
150 241
151 243
152 244
153 246
154 248
155 249
156 251
157 253
158 254
159 256
160 257
161 259
162 261
163 262
164 264
165 265
166 267
167 269
168 270
169 272
170 274
171 275
172 277
173 278
174 280
175 282
176 283
177 285
178 287
179 288
180 290
181 291
182 293
183 295
184 296
185 298
186 299
187 301
188 303
189 304
190 306
191 308
192 309
193 311
194 312
195 314
196 316
197 317
198 319
199 320
200 322
201 324
202 325
203 327
204 329
205 330
206 332
207 333
208 335
209 337
210 338
211 340
212 342
213 343
214 345
215 346
216 348
217 350
218 351
219 353
220 354
221 356
222 358
223 359
224 361
225 363
226 364
227 366
228 367
229 369
230 371
231 372
232 374
233 376
234 377
235 379
236 380
237 382
238 384
239 385
240 387
241 388
242 390
243 392
244 393
245 395
246 397
247 398
248 400
249 401
250 403
251 405
252 406
253 408
254 409
255 411
256 413
257 414
258 416
259 418
260 419
261 421
262 422
263 424
264 426
265 427
266 429
267 431
268 432
269 434
270 435
271 437
272 439
273 440
274 442
275 443
276 445
277 447
278 448
279 450
280 452
281 453
282 455
283 456
284 458
285 460
286 461
287 463
288 464
289 466
290 468
291 469
292 471
293 473
294 474
295 476
296 477
297 479
298 481
299 482
300 484
301 486
302 487
303 489
304 490
305 492
306 494
307 495
308 497
309 498
310 500
311 502
312 503
313 505
314 507
315 508
316 510
317 511
318 513
319 515
320 516
321 518
322 520
323 521
324 523
325 524
326 526
327 528
328 529
329 531
330 532
331 534
332 536
333 537
334 539
335 541
336 542
337 544
338 545
339 547
340 549
341 550
342 552
343 553
344 555
345 557
346 558
347 560
348 562
349 563
350 565
351 566
352 568
353 570
354 571
355 573
356 575
357 576
358 578
359 579
360 581
361 583
362 584
363 586
364 587
365 589
366 591
367 592
368 594
369 596
370 597
371 599
372 600
373 602
374 604
375 605
376 607
377 608
378 610
379 612
380 613
381 615
382 617
383 618
384 620
385 621
386 623
387 625
388 626
389 628
390 630
391 631
392 633
393 634
394 636
395 638
396 639
397 641
398 642
399 644
400 646
401 647
402 649
403 651
404 652
405 654
406 655
407 657
408 659
409 660
410 662
411 664
412 665
413 667
414 668
415 670
416 672
417 673
418 675
419 676
420 678
421 680
422 681
423 683
424 685
425 686
426 688
427 689
428 691
429 693
430 694
431 696
432 697
433 699
434 701
435 702
436 704
437 706
438 707
439 709
440 710
441 712
442 714
443 715
444 717
445 719
446 720
447 722
448 723
449 725
450 727
451 728
452 730
453 731
454 733
455 735
456 736
457 738
458 740
459 741
460 743
461 744
462 746
463 748
464 749
465 751
466 753
467 754
468 756
469 757
470 759
471 761
472 762
473 764
474 765
475 767
476 769
477 770
478 772
479 774
480 775
481 777
482 778
483 780
484 782
485 783
486 785
487 786
488 788
489 790
490 791
491 793
492 795
493 796
494 798
495 799
496 801
497 803
498 804
499 806
500 808
501 809
502 811
503 812
504 814
505 816
506 817
507 819
508 820
509 822
510 824
511 825
512 827
513 829
514 830
515 832
516 833
517 835
518 837
519 838
520 840
521 841
522 843
523 845
524 846
525 848
526 850
527 851
528 853
529 854
530 856
531 858
532 859
533 861
534 863
535 864
536 866
537 867
538 869
539 871
540 872
541 874
542 875
543 877
544 879
545 880
546 882
547 884
548 885
549 887
550 888
551 890
552 892
553 893
554 895
555 897
556 898
557 900
558 901
559 903
560 905
561 906
562 908
563 909
564 911
565 913
566 914
567 916
568 918
569 919
570 921
571 922
572 924
573 926
574 927
575 929
576 930
577 932
578 934
579 935
580 937
581 939
582 940
583 942
584 943
585 945
586 947
587 948
588 950
589 952
590 953
591 955
592 956
593 958
594 960
595 961
596 963
597 964
598 966
599 968
600 969
601 971
602 973
603 974
604 976
605 977
606 979
607 981
608 982
609 984
610 986
611 987
612 989
613 990
614 992
615 994
616 995
617 997
618 998
619 1000
620 1002
621 1003
622 1005
623 1007
624 1008
625 1010
626 1011
627 1013
628 1015
629 1016
630 1018
631 1019
632 1021
633 1023
634 1024
635 1026
636 1028
637 1029
638 1031
639 1032
640 1034
641 1036
642 1037
643 1039
644 1041
645 1042
646 1044
647 1045
648 1047
649 1049
650 1050
651 1052
652 1053
653 1055
654 1057
655 1058
656 1060
657 1062
658 1063
659 1065
660 1066
661 1068
662 1070
663 1071
664 1073
665 1074
666 1076
667 1078
668 1079
669 1081
670 1083
671 1084
672 1086
673 1087
674 1089
675 1091
676 1092
677 1094
678 1096
679 1097
680 1099
681 1100
682 1102
683 1104
684 1105
685 1107
686 1108
687 1110
688 1112
689 1113
690 1115
691 1117
692 1118
693 1120
694 1121
695 1123
696 1125
697 1126
698 1128
699 1130
700 1131
701 1133
702 1134
703 1136
704 1138
705 1139
706 1141
707 1142
708 1144
709 1146
710 1147
711 1149
712 1151
713 1152
714 1154
715 1155
716 1157
717 1159
718 1160
719 1162
720 1163
721 1165
722 1167
723 1168
724 1170
725 1172
726 1173
727 1175
728 1176
729 1178
730 1180
731 1181
732 1183
733 1185
734 1186
735 1188
736 1189
737 1191
738 1193
739 1194
740 1196
741 1197
742 1199
743 1201
744 1202
745 1204
746 1206
747 1207
748 1209
749 1210
750 1212
751 1214
752 1215
753 1217
754 1218
755 1220
756 1222
757 1223
758 1225
759 1227
760 1228
761 1230
762 1231
763 1233
764 1235
765 1236
766 1238
767 1240
768 1241
769 1243
770 1244
771 1246
772 1248
773 1249
774 1251
775 1252
776 1254
777 1256
778 1257
779 1259
780 1261
781 1262
782 1264
783 1265
784 1267
785 1269
786 1270
787 1272
788 1274
789 1275
790 1277
791 1278
792 1280
793 1282
794 1283
795 1285
796 1286
797 1288
798 1290
799 1291
800 1293
801 1295
802 1296
803 1298
804 1299
805 1301
806 1303
807 1304
808 1306
809 1307
810 1309
811 1311
812 1312
813 1314
814 1316
815 1317
816 1319
817 1320
818 1322
819 1324
820 1325
821 1327
822 1329
823 1330
824 1332
825 1333
826 1335
827 1337
828 1338
829 1340
830 1341
831 1343
832 1345
833 1346
834 1348
835 1350
836 1351
837 1353
838 1354
839 1356
840 1358
841 1359
842 1361
843 1363
844 1364
845 1366
846 1367
847 1369
848 1371
849 1372
850 1374
851 1375
852 1377
853 1379
854 1380
855 1382
856 1384
857 1385
858 1387
859 1388
860 1390
861 1392
862 1393
863 1395
864 1396
865 1398
866 1400
867 1401
868 1403
869 1405
870 1406
871 1408
872 1409
873 1411
874 1413
875 1414
876 1416
877 1418
878 1419
879 1421
880 1422
881 1424
882 1426
883 1427
884 1429
885 1430
886 1432
887 1434
888 1435
889 1437
890 1439
891 1440
892 1442
893 1443
894 1445
895 1447
896 1448
897 1450
898 1451
899 1453
900 1455
901 1456
902 1458
903 1460
904 1461
905 1463
906 1464
907 1466
908 1468
909 1469
910 1471
911 1473
912 1474
913 1476
914 1477
915 1479
916 1481
917 1482
918 1484
919 1485
920 1487
921 1489
922 1490
923 1492
924 1494
925 1495
926 1497
927 1498
928 1500
929 1502
930 1503
931 1505
932 1507
933 1508
934 1510
935 1511
936 1513
937 1515
938 1516
939 1518
940 1519
941 1521
942 1523
943 1524
944 1526
945 1528
946 1529
947 1531
948 1532
949 1534
950 1536
951 1537
952 1539
953 1540
954 1542
955 1544
956 1545
957 1547
958 1549
959 1550
960 1552
961 1553
962 1555
963 1557
964 1558
965 1560
966 1562
967 1563
968 1565
969 1566
970 1568
971 1570
972 1571
973 1573
974 1574
975 1576
976 1578
977 1579
978 1581
979 1583
980 1584
981 1586
982 1587
983 1589
984 1591
985 1592
986 1594
987 1595
988 1597
989 1599
990 1600
991 1602
992 1604
993 1605
994 1607
995 1608
996 1610
997 1612
998 1613
999 1615
1000 1617