1 0
2 2
3 4
4 5
5 7
6 9
7 10
8 12
9 14
10 15
11 17
12 19
13 20
14 22
15 24
16 25
17 27
18 29
19 30
20 32
21 34
22 35
23 37
24 39
25 40
26 42
27 44
28 45
29 47
30 49
31 50
32 52
33 54
34 55
35 57
36 59
37 60
38 62
39 64
40 65
41 67
42 69
43 70
44 72
45 74
46 75
47 77
48 79
49 80
50 82
51 84
52 85
53 87
54 89
55 90
56 92
57 94
58 95
59 97
60 99
61 100
62 102
63 104
64 105
65 107
66 109
67 110
68 112
69 114
70 115
71 117
72 119
73 120
74 122
75 124
76 125
77 127
78 129
79 130
80 132
81 134
82 135
83 137
84 139
85 140
86 142
87 144
88 145
89 147
90 149
91 150
92 152
93 154
94 155
95 157
96 159
97 160
98 162
99 164
100 165
101 167
102 169
103 170
104 172
105 174
106 175
107 177
108 179
109 180
110 182
111 184
112 185
113 187
114 189
115 190
116 192
117 194
118 195
119 197
120 199
121 200
122 202
123 204
124 205
125 207
126 209
127 210
128 212
129 214
130 215
131 217
132 219
133 220
134 222
135 224
136 225
137 227
138 229
139 230
140 232
141 234
142 235
143 237
144 239
145 240
146 242
147 244
148 245
149 247
150 249
151 250
152 252
153 254
154 255
155 257
156 259
157 260
158 262
159 264
160 265
161 267
162 269
163 270
164 272
165 274
166 275
167 277
168 279
169 280
170 282
171 284
172 285
173 287
174 289
175 290
176 292
177 294
178 295
179 297
180 299
181 300
182 302
183 304
184 305
185 307
186 309
187 310
188 312
189 314
190 315
191 317
192 319
193 320
194 322
195 324
196 325
197 327
198 329
199 330
200 332
201 334
202 335
203 337
204 339
205 340
206 342
207 344
208 345
209 347
210 349
211 350
212 352
213 354
214 355
215 357
216 359
217 360
218 362
219 364
220 365
221 367
222 369
223 370
224 372
225 374
226 375
227 377
228 379
229 380
230 382
231 384
232 385
233 387
234 389
235 390
236 392
237 394
238 395
239 397
240 399
241 400
242 402
243 404
244 405
245 407
246 409
247 410
248 412
249 414
250 415
251 417
252 419
253 420
254 422
255 424
256 425
257 427
258 429
259 430
260 432
261 434
262 435
263 437
264 439
265 440
266 442
267 444
268 445
269 447
270 449
271 450
272 452
273 454
274 455
275 457
276 459
277 460
278 462
279 464
280 465
281 467
282 469
283 470
284 472
285 474
286 475
287 477
288 479
289 480
290 482
291 484
292 485
293 487
294 489
295 490
296 492
297 494
298 495
299 497
300 499
301 500
302 502
303 504
304 505
305 507
306 509
307 510
308 512
309 514
310 515
311 517
312 519
313 520
314 522
315 524
316 525
317 527
318 529
319 530
320 532
321 534
322 535
323 537
324 539
325 540
326 542
327 544
328 545
329 547
330 549
331 550
332 552
333 554
334 555
335 557
336 559
337 560
338 562
339 564
340 565
341 567
342 569
343 570
344 572
345 574
346 575
347 577
348 579
349 580
350 582
351 584
352 585
353 587
354 589
355 590
356 592
357 594
358 595
359 597
360 599
361 600
362 602
363 604
364 605
365 607
366 609
367 610
368 612
369 614
370 615
371 617
372 619
373 620
374 622
375 624
376 625
377 627
378 629
379 630
380 632
381 634
382 635
383 637
384 639
385 640
386 642
387 644
388 645
389 647
390 649
391 650
392 652
393 654
394 655
395 657
396 659
397 660
398 662
399 664
400 665
401 667
402 669
403 670
404 672
405 674
406 675
407 677
408 679
409 680
410 682
411 684
412 685
413 687
414 689
415 690
416 692
417 694
418 695
419 697
420 699
421 700
422 702
423 704
424 705
425 707
426 709
427 710
428 712
429 714
430 715
431 717
432 719
433 720
434 722
435 724
436 725
437 727
438 729
439 730
440 732
441 734
442 735
443 737
444 739
445 740
446 742
447 744
448 745
449 747
450 749
451 750
452 752
453 754
454 755
455 757
456 759
457 760
458 762
459 764
460 765
461 767
462 769
463 770
464 772
465 774
466 775
467 777
468 779
469 780
470 782
471 784
472 785
473 787
474 789
475 790
476 792
477 794
478 795
479 797
480 799
481 800
482 802
483 804
484 805
485 807
486 809
487 810
488 812
489 814
490 815
491 817
492 819
493 820
494 822
495 824
496 825
497 827
498 829
499 830
500 832
501 834
502 835
503 837
504 839
505 840
506 842
507 844
508 845
509 847
510 849
511 850
512 852
513 854
514 855
515 857
516 859
517 860
518 862
519 864
520 865
521 867
522 869
523 870
524 872
525 874
526 875
527 877
528 879
529 880
530 882
531 884
532 885
533 887
534 889
535 890
536 892
537 894
538 895
539 897
540 899
541 900
542 902
543 904
544 905
545 907
546 909
547 910
548 912
549 914
550 915
551 917
552 919
553 920
554 922
555 924
556 925
557 927
558 929
559 930
560 932
561 934
562 935
563 937
564 939
565 940
566 942
567 944
568 945
569 947
570 949
571 950
572 952
573 954
574 955
575 957
576 959
577 960
578 962
579 964
580 965
581 967
582 969
583 970
584 972
585 974
586 975
587 977
588 979
589 980
590 982
591 984
592 985
593 987
594 989
595 990
596 992
597 994
598 995
599 997
600 999
601 1000
602 1002
603 1004
604 1005
605 1007
606 1009
607 1010
608 1012
609 1014
610 1015
611 1017
612 1019
613 1020
614 1022
615 1024
616 1025
617 1027
618 1029
619 1030
620 1032
621 1034
622 1035
623 1037
624 1039
625 1040
626 1042
627 1044
628 1045
629 1047
630 1049
631 1050
632 1052
633 1054
634 1055
635 1057
636 1059
637 1060
638 1062
639 1064
640 1065
641 1067
642 1069
643 1070
644 1072
645 1074
646 1075
647 1077
648 1079
649 1080
650 1082
651 1084
652 1085
653 1087
654 1089
655 1090
656 1092
657 1094
658 1095
659 1097
660 1099
661 1100
662 1102
663 1104
664 1105
665 1107
666 1109
667 1110
668 1112
669 1114
670 1115
671 1117
672 1119
673 1120
674 1122
675 1124
676 1125
677 1127
678 1129
679 1130
680 1132
681 1134
682 1135
683 1137
684 1139
685 1140
686 1142
687 1144
688 1145
689 1147
690 1149
691 1150
692 1152
693 1154
694 1155
695 1157
696 1159
697 1160
698 1162
699 1164
700 1165
701 1167
702 1169
703 1170
704 1172
705 1174
706 1175
707 1177
708 1179
709 1180
710 1182
711 1184
712 1185
713 1187
714 1189
715 1190
716 1192
717 1194
718 1195
719 1197
720 1199
721 1200
722 1202
723 1204
724 1205
725 1207
726 1209
727 1210
728 1212
729 1214
730 1215
731 1217
732 1219
733 1220
734 1222
735 1224
736 1225
737 1227
738 1229
739 1230
740 1232
741 1234
742 1235
743 1237
744 1239
745 1240
746 1242
747 1244
748 1245
749 1247
750 1249
751 1250
752 1252
753 1254
754 1255
755 1257
756 1259
757 1260
758 1262
759 1264
760 1265
761 1267
762 1269
763 1270
764 1272
765 1274
766 1275
767 1277
768 1279
769 1280
770 1282
771 1284
772 1285
773 1287
774 1289
775 1290
776 1292
777 1294
778 1295
779 1297
780 1299
781 1300
782 1302
783 1304
784 1305
785 1307
786 1309
787 1310
788 1312
789 1314
790 1315
791 1317
792 1319
793 1320
794 1322
795 1324
796 1325
797 1327
798 1329
799 1330
800 1332
801 1334
802 1335
803 1337
804 1339
805 1340
806 1342
807 1344
808 1345
809 1347
810 1349
811 1350
812 1352
813 1354
814 1355
815 1357
816 1359
817 1360
818 1362
819 1364
820 1365
821 1367
822 1369
823 1370
824 1372
825 1374
826 1375
827 1377
828 1379
829 1380
830 1382
831 1384
832 1385
833 1387
834 1389
835 1390
836 1392
837 1394
838 1395
839 1397
840 1399
841 1400
842 1402
843 1404
844 1405
845 1407
846 1409
847 1410
848 1412
849 1414
850 1415
851 1417
852 1419
853 1420
854 1422
855 1424
856 1425
857 1427
858 1429
859 1430
860 1432
861 1434
862 1435
863 1437
864 1439
865 1440
866 1442
867 1444
868 1445
869 1447
870 1449
871 1450
872 1452
873 1454
874 1455
875 1457
876 1459
877 1460
878 1462
879 1464
880 1465
881 1467
882 1469
883 1470
884 1472
885 1474
886 1475
887 1477
888 1479
889 1480
890 1482
891 1484
892 1485
893 1487
894 1489
895 1490
896 1492
897 1494
898 1495
899 1497
900 1499
901 1500
902 1502
903 1504
904 1505
905 1507
906 1509
907 1510
908 1512
909 1514
910 1515
911 1517
912 1519
913 1520
914 1522
915 1524
916 1525
917 1527
918 1529
919 1530
920 1532
921 1534
922 1535
923 1537
924 1539
925 1540
926 1542
927 1544
928 1545
929 1547
930 1549
931 1550
932 1552
933 1554
934 1555
935 1557
936 1559
937 1560
938 1562
939 1564
940 1565
941 1567
942 1569
943 1570
944 1572
945 1574
946 1575
947 1577
948 1579
949 1580
950 1582
951 1584
952 1585
953 1587
954 1589
955 1590
956 1592
957 1594
958 1595
959 1597
960 1599
961 1600
962 1602
963 1604
964 1605
965 1607
966 1609
967 1610
968 1612
969 1614
970 1615
971 1617
972 1619
973 1620
974 1622
975 1624
976 1625
977 1627
978 1629
979 1630
980 1632
981 1634
982 1635
983 1637
984 1639
985 1640
986 1642
987 1644
988 1645
989 1647
990 1649
991 1650
992 1652
993 1654
994 1655
995 1657
996 1659
997 1660
998 1662
999 1664
1000 1665