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