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