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