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