1 5 2 7 3 7 4 10 5 9 6 10 7 15 8 12 9 12 10 15 11 23 12 17 13 15 14 17 15 23 16 36 17 25 18 20 19 20 20 25 21 36 22 57 23 38 24 28 25 25 26 28 27 38 28 57 29 91 30 59 31 41 32 33 33 33 34 41 35 59 36 91 37 146 38 93 39 62 40 46 41 41 42 46 43 62 44 93 45 146 46 235 47 148 48 96 49 67 50 54 51 54 52 67 53 96 54 148 55 235 56 379 57 237 58 151 59 101 60 75 61 67 62 75 63 101 64 151 65 237 66 379 67 612 68 381 69 240 70 156 71 109 72 88 73 88 74 109 75 156 76 240 77 381 78 612 79 989 80 614 81 384 82 245 83 164 84 122 85 109 86 122 87 164 88 245 89 384 90 614 91 989 92 1599 93 991 94 617 95 389 96 253 97 177 98 143 99 143 100 177 101 253 102 389 103 617 104 991 105 1599 106 2586 107 1601 108 994 109 622 110 397 111 266 112 198 113 177 114 198 115 266 116 397 117 622 118 994 119 1601 120 2586 121 4183 122 2588 123 1604 124 999 125 630 126 410 127 287 128 232 129 232 130 287 131 410 132 630 133 999 134 1604 135 2588 136 4183 137 6767 138 4185 139 2591 140 1609 141 1007 142 643 143 431 144 321 145 287 146 321 147 431 148 643 149 1007 150 1609 151 2591 152 4185 153 6767 154 10948 155 6769 156 4188 157 2596 158 1617 159 1020 160 664 161 465 162 376 163 376 164 465 165 664 166 1020 167 1617 168 2596 169 4188 170 6769 171 10948 172 17713 173 10950 174 6772 175 4193 176 2604 177 1630 178 1041 179 698 180 520 181 465 182 520 183 698 184 1041 185 1630 186 2604 187 4193 188 6772 189 10950 190 17713 191 28659 192 17715 193 10953 194 6777 195 4201 196 2617 197 1651 198 1075 199 753 200 609 201 609 202 753 203 1075 204 1651 205 2617 206 4201 207 6777 208 10953 209 17715 210 28659 211 46370 212 28661 213 17718 214 10958 215 6785 216 4214 217 2638 218 1685 219 1130 220 842 221 753 222 842 223 1130 224 1685 225 2638 226 4214 227 6785 228 10958 229 17718 230 28661 231 46370 232 75027 233 46372 234 28664 235 17723 236 10966 237 6798 238 4235 239 2672 240 1740 241 1219 242 986 243 986 244 1219 245 1740 246 2672 247 4235 248 6798 249 10966 250 17723 251 28664 252 46372 253 75027 254 121395 255 75029 256 46375 257 28669 258 17731 259 10979 260 6819 261 4269 262 2727 263 1829 264 1363 265 1219 266 1363 267 1829 268 2727 269 4269 270 6819 271 10979 272 17731 273 28669 274 46375 275 75029 276 121395 277 196420 278 121397 279 75032 280 46380 281 28677 282 17744 283 11000 284 6853 285 4324 286 2816 287 1973 288 1596 289 1596 290 1973 291 2816 292 4324 293 6853 294 11000 295 17744 296 28677 297 46380 298 75032 299 121397 300 196420 301 317813 302 196422 303 121400 304 75037 305 46388 306 28690 307 17765 308 11034 309 6908 310 4413 311 2960 312 2206 313 1973 314 2206 315 2960 316 4413 317 6908 318 11034 319 17765 320 28690 321 46388 322 75037 323 121400 324 196422 325 317813 326 514231 327 317815 328 196425 329 121405 330 75045 331 46401 332 28711 333 17799 334 11089 335 6997 336 4557 337 3193 338 2583 339 2583 340 3193 341 4557 342 6997 343 11089 344 17799 345 28711 346 46401 347 75045 348 121405 349 196425 350 317815 351 514231 352 832042 353 514233 354 317818 355 196430 356 121413 357 75058 358 46422 359 28745 360 17854 361 11178 362 7141 363 4790 364 3570 365 3193 366 3570 367 4790 368 7141 369 11178 370 17854 371 28745 372 46422 373 75058 374 121413 375 196430 376 317818 377 514233 378 832042 379 1346271 380 832044 381 514236 382 317823 383 196438 384 121426 385 75079 386 46456 387 28800 388 17943 389 11322 390 7374 391 5167 392 4180 393 4180 394 5167 395 7374 396 11322 397 17943 398 28800 399 46456 400 75079 401 121426 402 196438 403 317823 404 514236 405 832044 406 1346271 407 2178311 408 1346273 409 832047 410 514241 411 317831 412 196451 413 121447 414 75113 415 46511 416 28889 417 18087 418 11555 419 7751 420 5777 421 5167 422 5777 423 7751 424 11555 425 18087 426 28889 427 46511 428 75113 429 121447 430 196451 431 317831 432 514241 433 832047 434 1346273 435 2178311 436 3524580 437 2178313 438 1346276 439 832052 440 514249 441 317844 442 196472 443 121481 444 75168 445 46600 446 29033 447 18320 448 11932 449 8361 450 6764 451 6764 452 8361 453 11932 454 18320 455 29033 456 46600 457 75168 458 121481 459 196472 460 317844 461 514249 462 832052 463 1346276 464 2178313 465 3524580 466 5702889 467 3524582 468 2178316 469 1346281 470 832060 471 514262 472 317865 473 196506 474 121536 475 75257 476 46744 477 29266 478 18697 479 12542 480 9348 481 8361 482 9348 483 12542 484 18697 485 29266 486 46744 487 75257 488 121536 489 196506 490 317865 491 514262 492 832060 493 1346281 494 2178316 495 3524582 496 5702889 497 9227467 498 5702891 499 3524585 500 2178321 501 1346289 502 832073 503 514283 504 317899 505 196561 506 121625 507 75401 508 46977 509 29643 510 19307 511 13529 512 10945 513 10945 514 13529 515 19307 516 29643 517 46977 518 75401 519 121625 520 196561 521 317899 522 514283 523 832073 524 1346289 525 2178321 526 3524585 527 5702891 528 9227467 529 14930354 530 9227469 531 5702894 532 3524590 533 2178329 534 1346302 535 832094 536 514317 537 317954 538 196650 539 121769 540 75634 541 47354 542 30253 543 20294 544 15126 545 13529 546 15126 547 20294 548 30253 549 47354 550 75634 551 121769 552 196650 553 317954 554 514317 555 832094 556 1346302 557 2178329 558 3524590 559 5702894 560 9227469 561 14930354 562 24157819 563 14930356 564 9227472 565 5702899 566 3524598 567 2178342 568 1346323 569 832128 570 514372 571 318043 572 196794 573 122002 574 76011 575 47964 576 31240 577 21891 578 17710 579 17710 580 21891 581 31240 582 47964 583 76011 584 122002 585 196794 586 318043 587 514372 588 832128 589 1346323 590 2178342 591 3524598 592 5702899 593 9227472 594 14930356 595 24157819 596 39088171 597 24157821 598 14930359 599 9227477 600 5702907 601 3524611 602 2178363 603 1346357 604 832183 605 514461 606 318187 607 197027 608 122379 609 76621 610 48951 611 32837 612 24475 613 21891 614 24475 615 32837 616 48951 617 76621 618 122379 619 197027 620 318187 621 514461 622 832183 623 1346357 624 2178363 625 3524611 626 5702907 627 9227477 628 14930359 629 24157821 630 39088171 631 63245988 632 39088173 633 24157824 634 14930364 635 9227485 636 5702920 637 3524632 638 2178397 639 1346412 640 832272 641 514605 642 318420 643 197404 644 122989 645 77608 646 50548 647 35421 648 28656 649 28656 650 35421 651 50548 652 77608 653 122989 654 197404 655 318420 656 514605 657 832272 658 1346412 659 2178397 660 3524632 661 5702920 662 9227485 663 14930364 664 24157824 665 39088173 666 63245988 667 102334157 668 63245990 669 39088176 670 24157829 671 14930372 672 9227498 673 5702941 674 3524666 675 2178452 676 1346501 677 832416 678 514838 679 318797 680 198014 681 123976 682 79205 683 53132 684 39602 685 35421 686 39602 687 53132 688 79205 689 123976 690 198014 691 318797 692 514838 693 832416 694 1346501 695 2178452 696 3524666 697 5702941 698 9227498 699 14930372 700 24157829 701 39088176 702 63245990 703 102334157 704 165580143 705 102334159 706 63245993 707 39088181 708 24157837 709 14930385 710 9227519 711 5702975 712 3524721 713 2178541 714 1346645 715 832649 716 515215 717 319407 718 199001 719 125573 720 81789 721 57313 722 46367 723 46367 724 57313 725 81789 726 125573 727 199001 728 319407 729 515215 730 832649 731 1346645 732 2178541 733 3524721 734 5702975 735 9227519 736 14930385 737 24157837 738 39088181 739 63245993 740 102334159 741 165580143 742 267914298 743 165580145 744 102334162 745 63245998 746 39088189 747 24157850 748 14930406 749 9227553 750 5703030 751 3524810 752 2178685 753 1346878 754 833026 755 515825 756 320394 757 200598 758 128157 759 85970 760 64078 761 57313 762 64078 763 85970 764 128157 765 200598 766 320394 767 515825 768 833026 769 1346878 770 2178685 771 3524810 772 5703030 773 9227553 774 14930406 775 24157850 776 39088189 777 63245998 778 102334162 779 165580145 780 267914298 781 433494439 782 267914300 783 165580148 784 102334167 785 63246006 786 39088202 787 24157871 788 14930440 789 9227608 790 5703119 791 3524954 792 2178918 793 1347255 794 833636 795 516812 796 321991 797 203182 798 132338 799 92735 800 75024 801 75024 802 92735 803 132338 804 203182 805 321991 806 516812 807 833636 808 1347255 809 2178918 810 3524954 811 5703119 812 9227608 813 14930440 814 24157871 815 39088202 816 63246006 817 102334167 818 165580148 819 267914300 820 433494439 821 701408735 822 433494441 823 267914303 824 165580153 825 102334175 826 63246019 827 39088223 828 24157905 829 14930495 830 9227697 831 5703263 832 3525187 833 2179295 834 1347865 835 834623 836 518409 837 324575 838 207363 839 139103 840 103681 841 92735 842 103681 843 139103 844 207363 845 324575 846 518409 847 834623 848 1347865 849 2179295 850 3525187 851 5703263 852 9227697 853 14930495 854 24157905 855 39088223 856 63246019 857 102334175 858 165580153 859 267914303 860 433494441 861 701408735 862 1134903172 863 701408737 864 433494444 865 267914308 866 165580161 867 102334188 868 63246040 869 39088257 870 24157960 871 14930584 872 9227841 873 5703496 874 3525564 875 2179905 876 1348852 877 836220 878 520993 879 328756 880 214128 881 150049 882 121392 883 121392 884 150049 885 214128 886 328756 887 520993 888 836220 889 1348852 890 2179905 891 3525564 892 5703496 893 9227841 894 14930584 895 24157960 896 39088257 897 63246040 898 102334188 899 165580161 900 267914308 901 433494444 902 701408737 903 1134903172 904 1836311905 905 1134903174 906 701408740 907 433494449 908 267914316 909 165580174 910 102334209 911 63246074 912 39088312 913 24158049 914 14930728 915 9228074 916 5703873 917 3526174 918 2180892 919 1350449 920 838804 921 525174 922 335521 923 225074 924 167760 925 150049 926 167760 927 225074 928 335521 929 525174 930 838804 931 1350449 932 2180892 933 3526174 934 5703873 935 9228074 936 14930728 937 24158049 938 39088312 939 63246074 940 102334209 941 165580174 942 267914316 943 433494449 944 701408740 945 1134903174 946 1836311905 947 2971215075 948 1836311907 949 1134903177 950 701408745 951 433494457 952 267914329 953 165580195 954 102334243 955 63246129 956 39088401 957 24158193 958 14930961 959 9228451 960 5704483 961 3527161 962 2182489 963 1353033 964 842985 965 531939 966 346467 967 242785 968 196417 969 196417 970 242785 971 346467 972 531939 973 842985 974 1353033 975 2182489 976 3527161 977 5704483 978 9228451 979 14930961 980 24158193 981 39088401 982 63246129 983 102334243 984 165580195 985 267914329 986 433494457 987 701408745 988 1134903177 989 1836311907 990 2971215075 991 4807526978 992 2971215077 993 1836311910 994 1134903182 995 701408753 996 433494470 997 267914350 998 165580229 999 102334298 1000 63246218 1001 39088545 1002 24158426 1003 14931338 1004 9229061 1005 5705470 1006 3528758 1007 2185073 1008 1357214 1009 849750 1010 542885 1011 364178 1012 271442 1013 242785 1014 271442 1015 364178 1016 542885 1017 849750 1018 1357214 1019 2185073 1020 3528758 1021 5705470 1022 9229061 1023 14931338 1024 24158426 1025 39088545 1026 63246218 1027 102334298 1028 165580229 1029 267914350 1030 433494470 1031 701408753 1032 1134903182 1033 1836311910 1034 2971215077 1035 4807526978 1036 7778742051 1037 4807526980 1038 2971215080 1039 1836311915 1040 1134903190 1041 701408766 1042 433494491 1043 267914384 1044 165580284 1045 102334387 1046 63246362 1047 39088778 1048 24158803 1049 14931948 1050 9230048 1051 5707067 1052 3531342 1053 2189254 1054 1363979 1055 860696 1056 560596 1057 392835 1058 317810 1059 317810 1060 392835 1061 560596 1062 860696 1063 1363979 1064 2189254 1065 3531342 1066 5707067 1067 9230048 1068 14931948 1069 24158803 1070 39088778 1071 63246362 1072 102334387 1073 165580284 1074 267914384 1075 433494491 1076 701408766 1077 1134903190 1078 1836311915 1079 2971215080 1080 4807526980 1081 7778742051 1082 12586269027 1083 7778742053 1084 4807526983 1085 2971215085 1086 1836311923 1087 1134903203 1088 701408787 1089 433494525 1090 267914439 1091 165580373 1092 102334531 1093 63246595 1094 39089155 1095 24159413 1096 14932935 1097 9231645 1098 5709651 1099 3535523 1100 2196019 1101 1374925 1102 878407 1103 589253 1104 439203