1 0
2 1
3 2
4 5
5 7
6 8
7 9
8 12
9 14
10 15
11 16
12 19
13 21
14 22
15 23
16 26
17 28
18 29
19 30
20 33
21 35
22 36
23 37
24 40
25 42
26 43
27 44
28 47
29 49
30 50
31 51
32 54
33 56
34 57
35 58
36 61
37 63
38 64
39 65
40 68
41 70
42 71
43 72
44 75
45 77
46 78
47 79
48 82
49 84
50 85
51 86
52 89
53 91
54 92
55 93
56 96
57 98
58 99
59 100
60 103
61 105
62 106
63 107
64 110
65 112
66 113
67 114
68 117
69 119
70 120
71 121
72 124
73 126
74 127
75 128
76 131
77 133
78 134
79 135
80 138
81 140
82 141
83 142
84 145
85 147
86 148
87 149
88 152
89 154
90 155
91 156
92 159
93 161
94 162
95 163
96 166
97 168
98 169
99 170
100 173
101 175
102 176
103 177
104 180
105 182
106 183
107 184
108 187
109 189
110 190
111 191
112 194
113 196
114 197
115 198
116 201
117 203
118 204
119 205
120 208
121 210
122 211
123 212
124 215
125 217
126 218
127 219
128 222
129 224
130 225
131 226
132 229
133 231
134 232
135 233
136 236
137 238
138 239
139 240
140 243
141 245
142 246
143 247
144 250
145 252
146 253
147 254
148 257
149 259
150 260
151 261
152 264
153 266
154 267
155 268
156 271
157 273
158 274
159 275
160 278
161 280
162 281
163 282
164 285
165 287
166 288
167 289
168 292
169 294
170 295
171 296
172 299
173 301
174 302
175 303
176 306
177 308
178 309
179 310
180 313
181 315
182 316
183 317
184 320
185 322
186 323
187 324
188 327
189 329
190 330
191 331
192 334
193 336
194 337
195 338
196 341
197 343
198 344
199 345
200 348
201 350
202 351
203 352
204 355
205 357
206 358
207 359
208 362
209 364
210 365
211 366
212 369
213 371
214 372
215 373
216 376
217 378
218 379
219 380
220 383
221 385
222 386
223 387
224 390
225 392
226 393
227 394
228 397
229 399
230 400
231 401
232 404
233 406
234 407
235 408
236 411
237 413
238 414
239 415
240 418
241 420
242 421
243 422
244 425
245 427
246 428
247 429
248 432
249 434
250 435
251 436
252 439
253 441
254 442
255 443
256 446
257 448
258 449
259 450
260 453
261 455
262 456
263 457
264 460
265 462
266 463
267 464
268 467
269 469
270 470
271 471
272 474
273 476
274 477
275 478
276 481
277 483
278 484
279 485
280 488
281 490
282 491
283 492
284 495
285 497
286 498
287 499
288 502
289 504
290 505
291 506
292 509
293 511
294 512
295 513
296 516
297 518
298 519
299 520
300 523
301 525
302 526
303 527
304 530
305 532
306 533
307 534
308 537
309 539
310 540
311 541
312 544
313 546
314 547
315 548
316 551
317 553
318 554
319 555
320 558
321 560
322 561
323 562
324 565
325 567
326 568
327 569
328 572
329 574
330 575
331 576
332 579
333 581
334 582
335 583
336 586
337 588
338 589
339 590
340 593
341 595
342 596
343 597
344 600
345 602
346 603
347 604
348 607
349 609
350 610
351 611
352 614
353 616
354 617
355 618
356 621
357 623
358 624
359 625
360 628
361 630
362 631
363 632
364 635
365 637
366 638
367 639
368 642
369 644
370 645
371 646
372 649
373 651
374 652
375 653
376 656
377 658
378 659
379 660
380 663
381 665
382 666
383 667
384 670
385 672
386 673
387 674
388 677
389 679
390 680
391 681
392 684
393 686
394 687
395 688
396 691
397 693
398 694
399 695
400 698
401 700
402 701
403 702
404 705
405 707
406 708
407 709
408 712
409 714
410 715
411 716
412 719
413 721
414 722
415 723
416 726
417 728
418 729
419 730
420 733
421 735
422 736
423 737
424 740
425 742
426 743
427 744
428 747
429 749
430 750
431 751
432 754
433 756
434 757
435 758
436 761
437 763
438 764
439 765
440 768
441 770
442 771
443 772
444 775
445 777
446 778
447 779
448 782
449 784
450 785
451 786
452 789
453 791
454 792
455 793
456 796
457 798
458 799
459 800
460 803
461 805
462 806
463 807
464 810
465 812
466 813
467 814
468 817
469 819
470 820
471 821
472 824
473 826
474 827
475 828
476 831
477 833
478 834
479 835
480 838
481 840
482 841
483 842
484 845
485 847
486 848
487 849
488 852
489 854
490 855
491 856
492 859
493 861
494 862
495 863
496 866
497 868
498 869
499 870
500 873
501 875
502 876
503 877
504 880
505 882
506 883
507 884
508 887
509 889
510 890
511 891
512 894
513 896
514 897
515 898
516 901
517 903
518 904
519 905
520 908
521 910
522 911
523 912
524 915
525 917
526 918
527 919
528 922
529 924
530 925
531 926
532 929
533 931
534 932
535 933
536 936
537 938
538 939
539 940
540 943
541 945
542 946
543 947
544 950
545 952
546 953
547 954
548 957
549 959
550 960
551 961
552 964
553 966
554 967
555 968
556 971
557 973
558 974
559 975
560 978
561 980
562 981
563 982
564 985
565 987
566 988
567 989
568 992
569 994
570 995
571 996
572 999
573 1001
574 1002
575 1003
576 1006
577 1008
578 1009
579 1010
580 1013
581 1015
582 1016
583 1017
584 1020
585 1022
586 1023
587 1024
588 1027
589 1029
590 1030
591 1031
592 1034
593 1036
594 1037
595 1038
596 1041
597 1043
598 1044
599 1045
600 1048
601 1050
602 1051
603 1052
604 1055
605 1057
606 1058
607 1059
608 1062
609 1064
610 1065
611 1066
612 1069
613 1071
614 1072
615 1073
616 1076
617 1078
618 1079
619 1080
620 1083
621 1085
622 1086
623 1087
624 1090
625 1092
626 1093
627 1094
628 1097
629 1099
630 1100
631 1101
632 1104
633 1106
634 1107
635 1108
636 1111
637 1113
638 1114
639 1115
640 1118
641 1120
642 1121
643 1122
644 1125
645 1127
646 1128
647 1129
648 1132
649 1134
650 1135
651 1136
652 1139
653 1141
654 1142
655 1143
656 1146
657 1148
658 1149
659 1150
660 1153
661 1155
662 1156
663 1157
664 1160
665 1162
666 1163
667 1164
668 1167
669 1169
670 1170
671 1171
672 1174
673 1176
674 1177
675 1178
676 1181
677 1183
678 1184
679 1185
680 1188
681 1190
682 1191
683 1192
684 1195
685 1197
686 1198
687 1199
688 1202
689 1204
690 1205
691 1206
692 1209
693 1211
694 1212
695 1213
696 1216
697 1218
698 1219
699 1220
700 1223
701 1225
702 1226
703 1227
704 1230
705 1232
706 1233
707 1234
708 1237
709 1239
710 1240
711 1241
712 1244
713 1246
714 1247
715 1248
716 1251
717 1253
718 1254
719 1255
720 1258
721 1260
722 1261
723 1262
724 1265
725 1267
726 1268
727 1269
728 1272
729 1274
730 1275
731 1276
732 1279
733 1281
734 1282
735 1283
736 1286
737 1288
738 1289
739 1290
740 1293
741 1295
742 1296
743 1297
744 1300
745 1302
746 1303
747 1304
748 1307
749 1309
750 1310
751 1311
752 1314
753 1316
754 1317
755 1318
756 1321
757 1323
758 1324
759 1325
760 1328
761 1330
762 1331
763 1332
764 1335
765 1337
766 1338
767 1339
768 1342
769 1344
770 1345
771 1346
772 1349
773 1351
774 1352
775 1353
776 1356
777 1358
778 1359
779 1360
780 1363
781 1365
782 1366
783 1367
784 1370
785 1372
786 1373
787 1374
788 1377
789 1379
790 1380
791 1381
792 1384
793 1386
794 1387
795 1388
796 1391
797 1393
798 1394
799 1395
800 1398
801 1400
802 1401
803 1402
804 1405
805 1407
806 1408
807 1409
808 1412
809 1414
810 1415
811 1416
812 1419
813 1421
814 1422
815 1423
816 1426
817 1428
818 1429
819 1430
820 1433
821 1435
822 1436
823 1437
824 1440
825 1442
826 1443
827 1444
828 1447
829 1449
830 1450
831 1451
832 1454
833 1456
834 1457
835 1458
836 1461
837 1463
838 1464
839 1465
840 1468
841 1470
842 1471
843 1472
844 1475
845 1477
846 1478
847 1479
848 1482
849 1484
850 1485
851 1486
852 1489
853 1491
854 1492
855 1493
856 1496
857 1498
858 1499
859 1500
860 1503
861 1505
862 1506
863 1507
864 1510
865 1512
866 1513
867 1514
868 1517
869 1519
870 1520
871 1521
872 1524
873 1526
874 1527
875 1528
876 1531
877 1533
878 1534
879 1535
880 1538
881 1540
882 1541
883 1542
884 1545
885 1547
886 1548
887 1549
888 1552
889 1554
890 1555
891 1556
892 1559
893 1561
894 1562
895 1563
896 1566
897 1568
898 1569
899 1570
900 1573
901 1575
902 1576
903 1577
904 1580
905 1582
906 1583
907 1584
908 1587
909 1589
910 1590
911 1591
912 1594
913 1596
914 1597
915 1598
916 1601
917 1603
918 1604
919 1605
920 1608
921 1610
922 1611
923 1612
924 1615
925 1617
926 1618
927 1619
928 1622
929 1624
930 1625
931 1626
932 1629
933 1631
934 1632
935 1633
936 1636
937 1638
938 1639
939 1640
940 1643
941 1645
942 1646
943 1647
944 1650
945 1652
946 1653
947 1654
948 1657
949 1659
950 1660
951 1661
952 1664
953 1666
954 1667
955 1668
956 1671
957 1673
958 1674
959 1675
960 1678
961 1680
962 1681
963 1682
964 1685
965 1687
966 1688
967 1689
968 1692
969 1694
970 1695
971 1696
972 1699
973 1701
974 1702
975 1703
976 1706
977 1708
978 1709
979 1710
980 1713
981 1715
982 1716
983 1717
984 1720
985 1722
986 1723
987 1724
988 1727
989 1729
990 1730
991 1731
992 1734
993 1736
994 1737
995 1738
996 1741
997 1743
998 1744
999 1745
1000 1748