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