1 0
2 2
3 4
4 5
5 7
6 9
7 10
8 12
9 14
10 16
11 17
12 19
13 21
14 22
15 24
16 26
17 28
18 29
19 31
20 33
21 34
22 36
23 38
24 40
25 41
26 43
27 45
28 46
29 48
30 50
31 52
32 53
33 55
34 57
35 58
36 60
37 62
38 64
39 65
40 67
41 69
42 70
43 72
44 74
45 76
46 77
47 79
48 81
49 82
50 84
51 86
52 88
53 89
54 91
55 93
56 94
57 96
58 98
59 100
60 101
61 103
62 105
63 106
64 108
65 110
66 112
67 113
68 115
69 117
70 118
71 120
72 122
73 124
74 125
75 127
76 129
77 130
78 132
79 134
80 136
81 137
82 139
83 141
84 142
85 144
86 146
87 148
88 149
89 151
90 153
91 154
92 156
93 158
94 160
95 161
96 163
97 165
98 166
99 168
100 170
101 172
102 173
103 175
104 177
105 178
106 180
107 182
108 184
109 185
110 187
111 189
112 190
113 192
114 194
115 196
116 197
117 199
118 201
119 202
120 204
121 206
122 208
123 209
124 211
125 213
126 214
127 216
128 218
129 220
130 221
131 223
132 225
133 226
134 228
135 230
136 232
137 233
138 235
139 237
140 238
141 240
142 242
143 244
144 245
145 247
146 249
147 250
148 252
149 254
150 256
151 257
152 259
153 261
154 262
155 264
156 266
157 268
158 269
159 271
160 273
161 274
162 276
163 278
164 280
165 281
166 283
167 285
168 286
169 288
170 290
171 292
172 293
173 295
174 297
175 298
176 300
177 302
178 304
179 305
180 307
181 309
182 310
183 312
184 314
185 316
186 317
187 319
188 321
189 322
190 324
191 326
192 328
193 329
194 331
195 333
196 334
197 336
198 338
199 340
200 341
201 343
202 345
203 346
204 348
205 350
206 352
207 353
208 355
209 357
210 358
211 360
212 362
213 364
214 365
215 367
216 369
217 370
218 372
219 374
220 376
221 377
222 379
223 381
224 382
225 384
226 386
227 388
228 389
229 391
230 393
231 394
232 396
233 398
234 400
235 401
236 403
237 405
238 406
239 408
240 410
241 412
242 413
243 415
244 417
245 418
246 420
247 422
248 424
249 425
250 427
251 429
252 430
253 432
254 434
255 436
256 437
257 439
258 441
259 442
260 444
261 446
262 448
263 449
264 451
265 453
266 454
267 456
268 458
269 460
270 461
271 463
272 465
273 466
274 468
275 470
276 472
277 473
278 475
279 477
280 478
281 480
282 482
283 484
284 485
285 487
286 489
287 490
288 492
289 494
290 496
291 497
292 499
293 501
294 502
295 504
296 506
297 508
298 509
299 511
300 513
301 514
302 516
303 518
304 520
305 521
306 523
307 525
308 526
309 528
310 530
311 532
312 533
313 535
314 537
315 538
316 540
317 542
318 544
319 545
320 547
321 549
322 550
323 552
324 554
325 556
326 557
327 559
328 561
329 562
330 564
331 566
332 568
333 569
334 571
335 573
336 574
337 576
338 578
339 580
340 581
341 583
342 585
343 586
344 588
345 590
346 592
347 593
348 595
349 597
350 598
351 600
352 602
353 604
354 605
355 607
356 609
357 610
358 612
359 614
360 616
361 617
362 619
363 621
364 622
365 624
366 626
367 628
368 629
369 631
370 633
371 634
372 636
373 638
374 640
375 641
376 643
377 645
378 646
379 648
380 650
381 652
382 653
383 655
384 657
385 658
386 660
387 662
388 664
389 665
390 667
391 669
392 670
393 672
394 674
395 676
396 677
397 679
398 681
399 682
400 684
401 686
402 688
403 689
404 691
405 693
406 694
407 696
408 698
409 700
410 701
411 703
412 705
413 706
414 708
415 710
416 712
417 713
418 715
419 717
420 718
421 720
422 722
423 724
424 725
425 727
426 729
427 730
428 732
429 734
430 736
431 737
432 739
433 741
434 742
435 744
436 746
437 748
438 749
439 751
440 753
441 754
442 756
443 758
444 760
445 761
446 763
447 765
448 766
449 768
450 770
451 772
452 773
453 775
454 777
455 778
456 780
457 782
458 784
459 785
460 787
461 789
462 790
463 792
464 794
465 796
466 797
467 799
468 801
469 802
470 804
471 806
472 808
473 809
474 811
475 813
476 814
477 816
478 818
479 820
480 821
481 823
482 825
483 826
484 828
485 830
486 832
487 833
488 835
489 837
490 838
491 840
492 842
493 844
494 845
495 847
496 849
497 850
498 852
499 854
500 856
501 857
502 859
503 861
504 862
505 864
506 866
507 868
508 869
509 871
510 873
511 874
512 876
513 878
514 880
515 881
516 883
517 885
518 886
519 888
520 890
521 892
522 893
523 895
524 897
525 898
526 900
527 902
528 904
529 905
530 907
531 909
532 910
533 912
534 914
535 916
536 917
537 919
538 921
539 922
540 924
541 926
542 928
543 929
544 931
545 933
546 934
547 936
548 938
549 940
550 941
551 943
552 945
553 946
554 948
555 950
556 952
557 953
558 955
559 957
560 958
561 960
562 962
563 964
564 965
565 967
566 969
567 970
568 972
569 974
570 976
571 977
572 979
573 981
574 982
575 984
576 986
577 988
578 989
579 991
580 993
581 994
582 996
583 998
584 1000
585 1001
586 1003
587 1005
588 1006
589 1008
590 1010
591 1012
592 1013
593 1015
594 1017
595 1018
596 1020
597 1022
598 1024
599 1025
600 1027
601 1029
602 1030
603 1032
604 1034
605 1036
606 1037
607 1039
608 1041
609 1042
610 1044
611 1046
612 1048
613 1049
614 1051
615 1053
616 1054
617 1056
618 1058
619 1060
620 1061
621 1063
622 1065
623 1066
624 1068
625 1070
626 1072
627 1073
628 1075
629 1077
630 1078
631 1080
632 1082
633 1084
634 1085
635 1087
636 1089
637 1090
638 1092
639 1094
640 1096
641 1097
642 1099
643 1101
644 1102
645 1104
646 1106
647 1108
648 1109
649 1111
650 1113
651 1114
652 1116
653 1118
654 1120
655 1121
656 1123
657 1125
658 1126
659 1128
660 1130
661 1132
662 1133
663 1135
664 1137
665 1138
666 1140
667 1142
668 1144
669 1145
670 1147
671 1149
672 1150
673 1152
674 1154
675 1156
676 1157
677 1159
678 1161
679 1162
680 1164
681 1166
682 1168
683 1169
684 1171
685 1173
686 1174
687 1176
688 1178
689 1180
690 1181
691 1183
692 1185
693 1186
694 1188
695 1190
696 1192
697 1193
698 1195
699 1197
700 1198
701 1200
702 1202
703 1204
704 1205
705 1207
706 1209
707 1210
708 1212
709 1214
710 1216
711 1217
712 1219
713 1221
714 1222
715 1224
716 1226
717 1228
718 1229
719 1231
720 1233
721 1234
722 1236
723 1238
724 1240
725 1241
726 1243
727 1245
728 1246
729 1248
730 1250
731 1252
732 1253
733 1255
734 1257
735 1258
736 1260
737 1262
738 1264
739 1265
740 1267
741 1269
742 1270
743 1272
744 1274
745 1276
746 1277
747 1279
748 1281
749 1282
750 1284
751 1286
752 1288
753 1289
754 1291
755 1293
756 1294
757 1296
758 1298
759 1300
760 1301
761 1303
762 1305
763 1306
764 1308
765 1310
766 1312
767 1313
768 1315
769 1317
770 1318
771 1320
772 1322
773 1324
774 1325
775 1327
776 1329
777 1330
778 1332
779 1334
780 1336
781 1337
782 1339
783 1341
784 1342
785 1344
786 1346
787 1348
788 1349
789 1351
790 1353
791 1354
792 1356
793 1358
794 1360
795 1361
796 1363
797 1365
798 1366
799 1368
800 1370
801 1372
802 1373
803 1375
804 1377
805 1378
806 1380
807 1382
808 1384
809 1385
810 1387
811 1389
812 1390
813 1392
814 1394
815 1396
816 1397
817 1399
818 1401
819 1402
820 1404
821 1406
822 1408
823 1409
824 1411
825 1413
826 1414
827 1416
828 1418
829 1420
830 1421
831 1423
832 1425
833 1426
834 1428
835 1430
836 1432
837 1433
838 1435
839 1437
840 1438
841 1440
842 1442
843 1444
844 1445
845 1447
846 1449
847 1450
848 1452
849 1454
850 1456
851 1457
852 1459
853 1461
854 1462
855 1464
856 1466
857 1468
858 1469
859 1471
860 1473
861 1474
862 1476
863 1478
864 1480
865 1481
866 1483
867 1485
868 1486
869 1488
870 1490
871 1492
872 1493
873 1495
874 1497
875 1498
876 1500
877 1502
878 1504
879 1505
880 1507
881 1509
882 1510
883 1512
884 1514
885 1516
886 1517
887 1519
888 1521
889 1522
890 1524
891 1526
892 1528
893 1529
894 1531
895 1533
896 1534
897 1536
898 1538
899 1540
900 1541
901 1543
902 1545
903 1546
904 1548
905 1550
906 1552
907 1553
908 1555
909 1557
910 1558
911 1560
912 1562
913 1564
914 1565
915 1567
916 1569
917 1570
918 1572
919 1574
920 1576
921 1577
922 1579
923 1581
924 1582
925 1584
926 1586
927 1588
928 1589
929 1591
930 1593
931 1594
932 1596
933 1598
934 1600
935 1601
936 1603
937 1605
938 1606
939 1608
940 1610
941 1612
942 1613
943 1615
944 1617
945 1618
946 1620
947 1622
948 1624
949 1625
950 1627
951 1629
952 1630
953 1632
954 1634
955 1636
956 1637
957 1639
958 1641
959 1642
960 1644
961 1646
962 1648
963 1649
964 1651
965 1653
966 1654
967 1656
968 1658
969 1660
970 1661
971 1663
972 1665
973 1666
974 1668
975 1670
976 1672
977 1673
978 1675
979 1677
980 1678
981 1680
982 1682
983 1684
984 1685
985 1687
986 1689
987 1690
988 1692
989 1694
990 1696
991 1697
992 1699
993 1701
994 1702
995 1704
996 1706
997 1708
998 1709
999 1711
1000 1713