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