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