1 0
2 2
3 3
4 4
5 7
6 9
7 10
8 11
9 14
10 16
11 17
12 18
13 21
14 23
15 24
16 25
17 28
18 30
19 31
20 32
21 35
22 37
23 38
24 39
25 42
26 44
27 45
28 46
29 49
30 51
31 52
32 53
33 56
34 58
35 59
36 60
37 63
38 65
39 66
40 67
41 70
42 72
43 73
44 74
45 77
46 79
47 80
48 81
49 84
50 86
51 87
52 88
53 91
54 93
55 94
56 95
57 98
58 100
59 101
60 102
61 105
62 107
63 108
64 109
65 112
66 114
67 115
68 116
69 119
70 121
71 122
72 123
73 126
74 128
75 129
76 130
77 133
78 135
79 136
80 137
81 140
82 142
83 143
84 144
85 147
86 149
87 150
88 151
89 154
90 156
91 157
92 158
93 161
94 163
95 164
96 165
97 168
98 170
99 171
100 172
101 175
102 177
103 178
104 179
105 182
106 184
107 185
108 186
109 189
110 191
111 192
112 193
113 196
114 198
115 199
116 200
117 203
118 205
119 206
120 207
121 210
122 212
123 213
124 214
125 217
126 219
127 220
128 221
129 224
130 226
131 227
132 228
133 231
134 233
135 234
136 235
137 238
138 240
139 241
140 242
141 245
142 247
143 248
144 249
145 252
146 254
147 255
148 256
149 259
150 261
151 262
152 263
153 266
154 268
155 269
156 270
157 273
158 275
159 276
160 277
161 280
162 282
163 283
164 284
165 287
166 289
167 290
168 291
169 294
170 296
171 297
172 298
173 301
174 303
175 304
176 305
177 308
178 310
179 311
180 312
181 315
182 317
183 318
184 319
185 322
186 324
187 325
188 326
189 329
190 331
191 332
192 333
193 336
194 338
195 339
196 340
197 343
198 345
199 346
200 347
201 350
202 352
203 353
204 354
205 357
206 359
207 360
208 361
209 364
210 366
211 367
212 368
213 371
214 373
215 374
216 375
217 378
218 380
219 381
220 382
221 385
222 387
223 388
224 389
225 392
226 394
227 395
228 396
229 399
230 401
231 402
232 403
233 406
234 408
235 409
236 410
237 413
238 415
239 416
240 417
241 420
242 422
243 423
244 424
245 427
246 429
247 430
248 431
249 434
250 436
251 437
252 438
253 441
254 443
255 444
256 445
257 448
258 450
259 451
260 452
261 455
262 457
263 458
264 459
265 462
266 464
267 465
268 466
269 469
270 471
271 472
272 473
273 476
274 478
275 479
276 480
277 483
278 485
279 486
280 487
281 490
282 492
283 493
284 494
285 497
286 499
287 500
288 501
289 504
290 506
291 507
292 508
293 511
294 513
295 514
296 515
297 518
298 520
299 521
300 522
301 525
302 527
303 528
304 529
305 532
306 534
307 535
308 536
309 539
310 541
311 542
312 543
313 546
314 548
315 549
316 550
317 553
318 555
319 556
320 557
321 560
322 562
323 563
324 564
325 567
326 569
327 570
328 571
329 574
330 576
331 577
332 578
333 581
334 583
335 584
336 585
337 588
338 590
339 591
340 592
341 595
342 597
343 598
344 599
345 602
346 604
347 605
348 606
349 609
350 611
351 612
352 613
353 616
354 618
355 619
356 620
357 623
358 625
359 626
360 627
361 630
362 632
363 633
364 634
365 637
366 639
367 640
368 641
369 644
370 646
371 647
372 648
373 651
374 653
375 654
376 655
377 658
378 660
379 661
380 662
381 665
382 667
383 668
384 669
385 672
386 674
387 675
388 676
389 679
390 681
391 682
392 683
393 686
394 688
395 689
396 690
397 693
398 695
399 696
400 697
401 700
402 702
403 703
404 704
405 707
406 709
407 710
408 711
409 714
410 716
411 717
412 718
413 721
414 723
415 724
416 725
417 728
418 730
419 731
420 732
421 735
422 737
423 738
424 739
425 742
426 744
427 745
428 746
429 749
430 751
431 752
432 753
433 756
434 758
435 759
436 760
437 763
438 765
439 766
440 767
441 770
442 772
443 773
444 774
445 777
446 779
447 780
448 781
449 784
450 786
451 787
452 788
453 791
454 793
455 794
456 795
457 798
458 800
459 801
460 802
461 805
462 807
463 808
464 809
465 812
466 814
467 815
468 816
469 819
470 821
471 822
472 823
473 826
474 828
475 829
476 830
477 833
478 835
479 836
480 837
481 840
482 842
483 843
484 844
485 847
486 849
487 850
488 851
489 854
490 856
491 857
492 858
493 861
494 863
495 864
496 865
497 868
498 870
499 871
500 872
501 875
502 877
503 878
504 879
505 882
506 884
507 885
508 886
509 889
510 891
511 892
512 893
513 896
514 898
515 899
516 900
517 903
518 905
519 906
520 907
521 910
522 912
523 913
524 914
525 917
526 919
527 920
528 921
529 924
530 926
531 927
532 928
533 931
534 933
535 934
536 935
537 938
538 940
539 941
540 942
541 945
542 947
543 948
544 949
545 952
546 954
547 955
548 956
549 959
550 961
551 962
552 963
553 966
554 968
555 969
556 970
557 973
558 975
559 976
560 977
561 980
562 982
563 983
564 984
565 987
566 989
567 990
568 991
569 994
570 996
571 997
572 998
573 1001
574 1003
575 1004
576 1005
577 1008
578 1010
579 1011
580 1012
581 1015
582 1017
583 1018
584 1019
585 1022
586 1024
587 1025
588 1026
589 1029
590 1031
591 1032
592 1033
593 1036
594 1038
595 1039
596 1040
597 1043
598 1045
599 1046
600 1047
601 1050
602 1052
603 1053
604 1054
605 1057
606 1059
607 1060
608 1061
609 1064
610 1066
611 1067
612 1068
613 1071
614 1073
615 1074
616 1075
617 1078
618 1080
619 1081
620 1082
621 1085
622 1087
623 1088
624 1089
625 1092
626 1094
627 1095
628 1096
629 1099
630 1101
631 1102
632 1103
633 1106
634 1108
635 1109
636 1110
637 1113
638 1115
639 1116
640 1117
641 1120
642 1122
643 1123
644 1124
645 1127
646 1129
647 1130
648 1131
649 1134
650 1136
651 1137
652 1138
653 1141
654 1143
655 1144
656 1145
657 1148
658 1150
659 1151
660 1152
661 1155
662 1157
663 1158
664 1159
665 1162
666 1164
667 1165
668 1166
669 1169
670 1171
671 1172
672 1173
673 1176
674 1178
675 1179
676 1180
677 1183
678 1185
679 1186
680 1187
681 1190
682 1192
683 1193
684 1194
685 1197
686 1199
687 1200
688 1201
689 1204
690 1206
691 1207
692 1208
693 1211
694 1213
695 1214
696 1215
697 1218
698 1220
699 1221
700 1222
701 1225
702 1227
703 1228
704 1229
705 1232
706 1234
707 1235
708 1236
709 1239
710 1241
711 1242
712 1243
713 1246
714 1248
715 1249
716 1250
717 1253
718 1255
719 1256
720 1257
721 1260
722 1262
723 1263
724 1264
725 1267
726 1269
727 1270
728 1271
729 1274
730 1276
731 1277
732 1278
733 1281
734 1283
735 1284
736 1285
737 1288
738 1290
739 1291
740 1292
741 1295
742 1297
743 1298
744 1299
745 1302
746 1304
747 1305
748 1306
749 1309
750 1311
751 1312
752 1313
753 1316
754 1318
755 1319
756 1320
757 1323
758 1325
759 1326
760 1327
761 1330
762 1332
763 1333
764 1334
765 1337
766 1339
767 1340
768 1341
769 1344
770 1346
771 1347
772 1348
773 1351
774 1353
775 1354
776 1355
777 1358
778 1360
779 1361
780 1362
781 1365
782 1367
783 1368
784 1369
785 1372
786 1374
787 1375
788 1376
789 1379
790 1381
791 1382
792 1383
793 1386
794 1388
795 1389
796 1390
797 1393
798 1395
799 1396
800 1397
801 1400
802 1402
803 1403
804 1404
805 1407
806 1409
807 1410
808 1411
809 1414
810 1416
811 1417
812 1418
813 1421
814 1423
815 1424
816 1425
817 1428
818 1430
819 1431
820 1432
821 1435
822 1437
823 1438
824 1439
825 1442
826 1444
827 1445
828 1446
829 1449
830 1451
831 1452
832 1453
833 1456
834 1458
835 1459
836 1460
837 1463
838 1465
839 1466
840 1467
841 1470
842 1472
843 1473
844 1474
845 1477
846 1479
847 1480
848 1481
849 1484
850 1486
851 1487
852 1488
853 1491
854 1493
855 1494
856 1495
857 1498
858 1500
859 1501
860 1502
861 1505
862 1507
863 1508
864 1509
865 1512
866 1514
867 1515
868 1516
869 1519
870 1521
871 1522
872 1523
873 1526
874 1528
875 1529
876 1530
877 1533
878 1535
879 1536
880 1537
881 1540
882 1542
883 1543
884 1544
885 1547
886 1549
887 1550
888 1551
889 1554
890 1556
891 1557
892 1558
893 1561
894 1563
895 1564
896 1565
897 1568
898 1570
899 1571
900 1572
901 1575
902 1577
903 1578
904 1579
905 1582
906 1584
907 1585
908 1586
909 1589
910 1591
911 1592
912 1593
913 1596
914 1598
915 1599
916 1600
917 1603
918 1605
919 1606
920 1607
921 1610
922 1612
923 1613
924 1614
925 1617
926 1619
927 1620
928 1621
929 1624
930 1626
931 1627
932 1628
933 1631
934 1633
935 1634
936 1635
937 1638
938 1640
939 1641
940 1642
941 1645
942 1647
943 1648
944 1649
945 1652
946 1654
947 1655
948 1656
949 1659
950 1661
951 1662
952 1663
953 1666
954 1668
955 1669
956 1670
957 1673
958 1675
959 1676
960 1677
961 1680
962 1682
963 1683
964 1684
965 1687
966 1689
967 1690
968 1691
969 1694
970 1696
971 1697
972 1698
973 1701
974 1703
975 1704
976 1705
977 1708
978 1710
979 1711
980 1712
981 1715
982 1717
983 1718
984 1719
985 1722
986 1724
987 1725
988 1726
989 1729
990 1731
991 1732
992 1733
993 1736
994 1738
995 1739
996 1740
997 1743
998 1745
999 1746
1000 1747