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