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