0 0
1 1
2 3
3 4
4 6
5 8
6 9
7 11
8 13
9 14
10 16
11 18
12 19
13 21
14 23
15 24
16 26
17 28
18 29
19 31
20 32
21 34
22 36
23 37
24 39
25 41
26 42
27 44
28 46
29 47
30 49
31 51
32 52
33 54
34 56
35 57
36 59
37 61
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 93
58 95
59 97
60 98
61 100
62 102
63 103
64 105
65 107
66 108
67 110
68 112
69 113
70 115
71 117
72 118
73 120
74 122
75 123
76 125
77 126
78 128
79 130
80 131
81 133
82 135
83 136
84 138
85 140
86 141
87 143
88 145
89 146
90 148
91 150
92 151
93 153
94 154
95 156
96 158
97 159
98 161
99 163
100 164
101 166
102 168
103 169
104 171
105 173
106 174
107 176
108 178
109 179
110 181
111 183
112 184
113 186
114 187
115 189
116 191
117 192
118 194
119 196
120 197
121 199
122 201
123 202
124 204
125 206
126 207
127 209
128 211
129 212
130 214
131 215
132 217
133 219
134 220
135 222
136 224
137 225
138 227
139 229
140 230
141 232
142 234
143 235
144 237
145 239
146 240
147 242
148 244
149 245
150 247
151 248
152 250
153 252
154 253
155 255
156 257
157 258
158 260
159 262
160 263
161 265
162 267
163 268
164 270
165 272
166 273
167 275
168 276
169 278
170 280
171 281
172 283
173 285
174 286
175 288
176 290
177 291
178 293
179 295
180 296
181 298
182 300
183 301
184 303
185 305
186 306
187 308
188 309
189 311
190 313
191 314
192 316
193 318
194 319
195 321
196 323
197 324
198 326
199 328
200 329
201 331
202 333
203 334
204 336
205 337
206 339
207 341
208 342
209 344
210 346
211 347
212 349
213 351
214 352
215 354
216 356
217 357
218 359
219 361
220 362
221 364
222 366
223 367
224 369
225 370
226 372
227 374
228 375
229 377
230 379
231 380
232 382
233 384
234 385
235 387
236 389
237 390
238 392
239 394
240 395
241 397
242 398
243 400
244 402
245 403
246 405
247 407
248 408
249 410
250 412
251 413
252 415
253 417
254 418
255 420
256 422
257 423
258 425
259 427
260 428
261 430
262 431
263 433
264 435
265 436
266 438
267 440
268 441
269 443
270 445
271 446
272 448
273 450
274 451
275 453
276 455
277 456
278 458
279 459
280 461
281 463
282 464
283 466
284 468
285 469
286 471
287 473
288 474
289 476
290 478
291 479
292 481
293 483
294 484
295 486
296 488
297 489
298 491
299 492
300 494
301 496
302 497
303 499
304 501
305 502
306 504
307 506
308 507
309 509
310 511
311 512
312 514
313 516
314 517
315 519
316 520
317 522
318 524
319 525
320 527
321 529
322 530
323 532
324 534
325 535
326 537
327 539
328 540
329 542
330 544
331 545
332 547
333 549
334 550
335 552
336 553
337 555
338 557
339 558
340 560
341 562
342 563
343 565
344 567
345 568
346 570
347 572
348 573
349 575
350 577
351 578
352 580
353 581
354 583
355 585
356 586
357 588
358 590
359 591
360 593
361 595
362 596
363 598
364 600
365 601
366 603
367 605
368 606
369 608
370 610
371 611
372 613
373 614
374 616
375 618
376 619
377 621
378 623
379 624
380 626
381 628
382 629
383 631
384 633
385 634
386 636
387 638
388 639
389 641
390 643
391 644
392 646
393 647
394 649
395 651
396 652
397 654
398 656
399 657
400 659
401 661
402 662
403 664
404 666
405 667
406 669
407 671
408 672
409 674
410 675
411 677
412 679
413 680
414 682
415 684
416 685
417 687
418 689
419 690
420 692
421 694
422 695
423 697
424 699
425 700
426 702
427 704
428 705
429 707
430 708
431 710
432 712
433 713
434 715
435 717
436 718
437 720
438 722
439 723
440 725
441 727
442 728
443 730
444 732
445 733
446 735
447 736
448 738
449 740
450 741
451 743
452 745
453 746
454 748
455 750
456 751
457 753
458 755
459 756
460 758
461 760
462 761
463 763
464 765
465 766
466 768
467 769
468 771
469 773
470 774
471 776
472 778
473 779
474 781
475 783
476 784
477 786
478 788
479 789
480 791
481 793
482 794
483 796
484 797
485 799
486 801
487 802
488 804
489 806
490 807
491 809
492 811
493 812
494 814
495 816
496 817
497 819
498 821
499 822
500 824
501 826
502 827
503 829
504 830
505 832
506 834
507 835
508 837
509 839
510 840
511 842
512 844
513 845
514 847
515 849
516 850
517 852
518 854
519 855
520 857
521 858
522 860
523 862
524 863
525 865
526 867
527 868
528 870
529 872
530 873
531 875
532 877
533 878
534 880
535 882
536 883
537 885
538 887
539 888
540 890
541 891
542 893
543 895
544 896
545 898
546 900
547 901
548 903
549 905
550 906
551 908
552 910
553 911
554 913
555 915
556 916
557 918
558 919
559 921
560 923
561 924
562 926
563 928
564 929
565 931
566 933
567 934
568 936
569 938
570 939
571 941
572 943
573 944
574 946
575 948
576 949
577 951
578 952
579 954
580 956
581 957
582 959
583 961
584 962
585 964
586 966
587 967
588 969
589 971
590 972
591 974
592 976
593 977
594 979
595 980
596 982
597 984
598 985
599 987
600 989
601 990
602 992
603 994
604 995
605 997
606 999
607 1000
608 1002
609 1004
610 1005
611 1007
612 1009
613 1010
614 1012
615 1013
616 1015
617 1017
618 1018
619 1020
620 1022
621 1023
622 1025
623 1027
624 1028
625 1030
626 1032
627 1033
628 1035
629 1037
630 1038
631 1040
632 1041
633 1043
634 1045
635 1046
636 1048
637 1050
638 1051
639 1053
640 1055
641 1056
642 1058
643 1060
644 1061
645 1063
646 1065
647 1066
648 1068
649 1070
650 1071
651 1073
652 1074
653 1076
654 1078
655 1079
656 1081
657 1083
658 1084
659 1086
660 1088
661 1089
662 1091
663 1093
664 1094
665 1096
666 1098
667 1099
668 1101
669 1102
670 1104
671 1106
672 1107
673 1109
674 1111
675 1112
676 1114
677 1116
678 1117
679 1119
680 1121
681 1122
682 1124
683 1126
684 1127
685 1129
686 1131
687 1132
688 1134
689 1135
690 1137
691 1139
692 1140
693 1142
694 1144
695 1145
696 1147
697 1149
698 1150
699 1152
700 1154
701 1155
702 1157
703 1159
704 1160
705 1162
706 1163
707 1165
708 1167
709 1168
710 1170
711 1172
712 1173
713 1175
714 1177
715 1178
716 1180
717 1182
718 1183
719 1185
720 1187
721 1188
722 1190
723 1192
724 1193
725 1195
726 1196
727 1198
728 1200
729 1201
730 1203
731 1205
732 1206
733 1208
734 1210
735 1211
736 1213
737 1215
738 1216
739 1218
740 1220
741 1221
742 1223
743 1224
744 1226
745 1228
746 1229
747 1231
748 1233
749 1234
750 1236
751 1238
752 1239
753 1241
754 1243
755 1244
756 1246
757 1248
758 1249
759 1251
760 1253
761 1254
762 1256
763 1257
764 1259
765 1261
766 1262
767 1264
768 1266
769 1267
770 1269
771 1271
772 1272
773 1274
774 1276
775 1277
776 1279
777 1281
778 1282
779 1284
780 1286
781 1287
782 1289
783 1290
784 1292
785 1294
786 1295
787 1297
788 1299
789 1300
790 1302
791 1304
792 1305
793 1307
794 1309
795 1310
796 1312
797 1314
798 1315
799 1317
800 1318
801 1320
802 1322
803 1323
804 1325
805 1327
806 1328
807 1330
808 1332
809 1333
810 1335
811 1337
812 1338
813 1340
814 1342
815 1343
816 1345
817 1347
818 1348
819 1350
820 1351
821 1353
822 1355
823 1356
824 1358
825 1360
826 1361
827 1363
828 1365
829 1366
830 1368
831 1370
832 1371
833 1373
834 1375
835 1376
836 1378
837 1379
838 1381
839 1383
840 1384
841 1386
842 1388
843 1389
844 1391
845 1393
846 1394
847 1396
848 1398
849 1399
850 1401
851 1403
852 1404
853 1406
854 1408
855 1409
856 1411
857 1412
858 1414
859 1416
860 1417
861 1419
862 1421
863 1422
864 1424
865 1426
866 1427
867 1429
868 1431
869 1432
870 1434
871 1436
872 1437
873 1439
874 1440
875 1442
876 1444
877 1445
878 1447
879 1449
880 1450
881 1452
882 1454
883 1455
884 1457
885 1459
886 1460
887 1462
888 1464
889 1465
890 1467
891 1469
892 1470
893 1472
894 1473
895 1475
896 1477
897 1478
898 1480
899 1482
900 1483
901 1485
902 1487
903 1488
904 1490
905 1492
906 1493
907 1495
908 1497
909 1498
910 1500
911 1501
912 1503
913 1505
914 1506
915 1508
916 1510
917 1511
918 1513
919 1515
920 1516
921 1518
922 1520
923 1521
924 1523
925 1525
926 1526
927 1528
928 1530
929 1531
930 1533
931 1534
932 1536
933 1538
934 1539
935 1541
936 1543
937 1544
938 1546
939 1548
940 1549
941 1551
942 1553
943 1554
944 1556
945 1558
946 1559
947 1561
948 1562
949 1564
950 1566
951 1567
952 1569
953 1571
954 1572
955 1574
956 1576
957 1577
958 1579
959 1581
960 1582
961 1584
962 1586
963 1587
964 1589
965 1591
966 1592
967 1594
968 1595
969 1597
970 1599
971 1600
972 1602
973 1604
974 1605
975 1607
976 1609
977 1610
978 1612
979 1614
980 1615
981 1617
982 1619
983 1620
984 1622
985 1623
986 1625
987 1627
988 1628
989 1630
990 1632
991 1633
992 1635
993 1637
994 1638
995 1640
996 1642
997 1643
998 1645
999 1647
1000 1648