1 1 2 3 3 5 4 9 5 13 6 21 7 7 8 37 9 53 10 85 11 17 12 29 13 149 14 213 15 341 16 11 17 69 18 117 19 597 20 853 21 1365 22 25 23 45 24 277 25 469 26 2389 27 3413 28 5461 29 15 30 101 31 181 32 1109 33 1877 34 9557 35 13653 36 21845 37 33 38 61 39 405 40 725 41 4437 42 7509 43 38229 44 54613 45 87381 46 19 47 133 48 245 49 1621 50 2901 51 17749 52 30037 53 152917 54 218453 55 349525 56 41 57 77 58 533 59 981 60 6485 61 11605 62 70997 63 120149 64 611669 65 873813 66 1398101 67 23 68 165 69 309 70 2133 71 3925 72 25941 73 46421 74 283989 75 480597 76 2446677 77 3495253 78 5592405 79 49 80 93 81 661 82 1237 83 8533 84 15701 85 103765 86 185685 87 1135957 88 1922389 89 9786709 90 13981013 91 22369621 92 27 93 197 94 373 95 2645 96 4949 97 34133 98 62805 99 415061 100 742741 101 4543829 102 7689557 103 39146837 104 55924053 105 89478485 106 57 107 109 108 789 109 1493 110 10581 111 19797 112 136533 113 251221 114 1660245 115 2970965 116 18175317 117 30758229 118 156587349 119 223696213 120 357913941 121 31 122 229 123 437 124 3157 125 5973 126 42325 127 79189 128 546133 129 1004885 130 6640981 131 11883861 132 72701269 133 123032917 134 626349397 135 894784853 136 1431655765 137 65 138 125 139 917 140 1749 141 12629 142 23893 143 169301 144 316757 145 2184533 146 4019541 147 26563925 148 47535445 149 290805077 150 492131669 151 2505397589 152 3579139413 153 5726623061 154 35 155 261 156 501 157 3669 158 6997 159 50517 160 95573 161 677205 162 1267029 163 8738133 164 16078165 165 106255701 166 190141781 167 1163220309 168 1968526677 169 10021590357 170 14316557653 171 22906492245 172 73 173 141 174 1045 175 2005 176 14677 177 27989 178 202069 179 382293 180 2708821 181 5068117 182 34952533 183 64312661 184 425022805 185 760567125 186 4652881237 187 7874106709 188 40086361429 189 57266230613 190 91625968981 191 39 192 293 193 565 194 4181 195 8021 196 58709 197 111957 198 808277 199 1529173 200 10835285 201 20272469 202 139810133 203 257250645 204 1700091221 205 3042268501 206 18611524949 207 31496426837 208 160345445717 209 229064922453 210 366503875925 211 81 212 157 213 1173 214 2261 215 16725 216 32085 217 234837 218 447829 219 3233109 220 6116693 221 43341141 222 81089877 223 559240533 224 1029002581 225 6800364885 226 12169074005 227 74446099797 228 125985707349 229 641381782869 230 916259689813 231 1466015503701 232 43 233 325 234 629 235 4693 236 9045 237 66901 238 128341 239 939349 240 1791317 241 12932437 242 24466773 243 173364565 244 324359509 245 2236962133 246 4116010325 247 27201459541 248 48676296021 249 297784399189 250 503942829397 251 2565527131477 252 3665038759253 253 5864062014805 254 89 255 173 256 1301 257 2517 258 18773 259 36181 260 267605 261 513365 262 3757397 263 7165269 264 51729749 265 97867093 266 693458261 267 1297438037 268 8947848533 269 16464041301 270 108805838165 271 194705184085 272 1191137596757 273 2015771317589 274 10262108525909 275 14660155037013 276 23456248059221 277 47 278 357 279 693 280 5205 281 10069 282 75093 283 144725 284 1070421 285 2053461 286 15029589 287 28661077 288 206918997 289 391468373 290 2773833045 291 5189752149 292 35791394133 293 65856165205 294 435223352661 295 778820736341 296 4764550387029 297 8063085270357 298 41048434103637 299 58640620148053 300 93824992236885 301 97 302 189 303 1429 304 2773 305 20821 306 40277 307 300373 308 578901 309 4281685 310 8213845 311 60118357 312 114644309 313 827675989 314 1565873493 315 11095332181 316 20759008597 317 143165576533 318 263424660821 319 1740893410645 320 3115282945365 321 19058201548117 322 32252341081429 323 164193736414549 324 234562480592213 325 375299968947541 326 51 327 389 328 757 329 5717 330 11093 331 83285 332 161109 333 1201493 334 2315605 335 17126741 336 32855381 337 240473429 338 458577237 339 3310703957 340 6263493973 341 44381328725 342 83036034389 343 572662306133 344 1053698643285 345 6963573642581 346 12461131781461 347 76232806192469 348 129009364325717 349 656774945658197 350 938249922368853 351 1501199875790165 352 105 353 205 354 1557 355 3029 356 22869 357 44373 358 333141 359 644437 360 4805973 361 9262421 362 68506965 363 131421525 364 961893717 365 1834308949 366 13242815829 367 25053975893 368 177525314901 369 332144137557 370 2290649224533 371 4214794573141 372 27854294570325 373 49844527125845 374 304931224769877 375 516037457302869 376 2627099782632789 377 3752999689475413 378 6004799503160661 379 55 380 421 381 821 382 6229 383 12117 384 91477 385 177493 386 1332565 387 2577749 388 19223893 389 37049685 390 274027861 391 525686101 392 3847574869 393 7337235797 394 52971263317 395 100215903573 396 710101259605 397 1328576550229 398 9162596898133 399 16859178292565 400 111417178281301 401 199378108503381 402 1219724899079509 403 2064149829211477 404 10508399130531157 405 15011998757901653 406 24019198012642645 407 113 408 221 409 1685 410 3285 411 24917 412 48469 413 365909 414 709973 415 5330261 416 10310997 417 76895573 418 148198741 419 1096111445 420 2102744405 421 15390299477 422 29348943189 423 211885053269 424 400863614293 425 2840405038421 426 5314306200917 427 36650387592533 428 67436713170261 429 445668713125205 430 797512434013525 431 4878899596318037 432 8256599316845909 433 42033596522124629 434 60047995031606613 435 96076792050570581 436 59 437 453 438 885 439 6741 440 13141 441 99669 442 193877 443 1463637 444 2839893 445 21321045 446 41243989 447 307582293 448 592794965 449 4384445781 450 8410977621 451 61561197909 452 117395772757 453 847540213077 454 1603454457173 455 11361620153685 456 21257224803669 457 146601550370133 458 269746852681045 459 1782674852500821 460 3190049736054101 461 19515598385272149 462 33026397267383637 463 168134386088498517 464 240191980126426453 465 384307168202282325 466 121 467 237 468 1813 469 3541 470 26965 471 52565 472 398677 473 775509 474 5854549 475 11359573 476 85284181 477 164975957 478 1230329173 479 2371179861 480 17537783125 481 33643910485 482 246244791637 483 469583091029 484 3390160852309 485 6413817828693 486 45446480614741 487 85028899214677 488 586406201480533 489 1078987410724181 490 7130699410003285 491 12760198944216405 492 78062393541088597 493 132105589069534549 494 672537544353994069 495 960767920505705813 496 1537228672809129301 497 63 498 485 499 949 500 7253 501 14165 502 107861 503 210261 504 1594709 505 3102037 506 23418197 507 45438293 508 341136725 509 659903829 510 4921316693 511 9484719445 512 70151132501 513 134575641941 514 984979166549 515 1878332364117 516 13560643409237 517 25655271314773 518 181785922458965 519 340115596858709 520 2345624805922133 521 4315949642896725 522 28522797640013141 523 51040795776865621 524 312249574164354389 525 528422356278138197 526 2690150177415976277 527 3843071682022823253 528 6148914691236517205 529 129 530 253 531 1941 532 3797 533 29013 534 56661 535 431445 536 841045 537 6378837 538 12408149 539 93672789 540 181753173 541 1364546901 542 2639615317 543 19685266773 544 37938877781 545 280604530005 546 538302567765 547 3939916666197 548 7513329456469 549 54242573636949 550 102621085259093 551 727143689835861 552 1360462387434837 553 9382499223688533 554 17263798571586901 555 114091190560052565 556 204163183107462485 557 1248998296657417557 558 2113689425112552789 559 10760600709663905109 560 15372286728091293013 561 24595658764946068821 562 67 563 517 564 1013 565 7765 566 15189 567 116053 568 226645 569 1725781 570 3364181 571 25515349 572 49632597 573 374691157 574 727012693 575 5458187605 576 10558461269 577 78741067093 578 151755511125 579 1122418120021 580 2153210271061 581 15759666664789 582 30053317825877 583 216970294547797 584 410484341036373 585 2908574759343445 586 5441849549739349 587 37529996894754133 588 69055194286347605 589 456364762240210261 590 816652732429849941 591 4995993186629670229 592 8454757700450211157 593 43042402838655620437 594 61489146912365172053 595 98382635059784275285 596 137 597 269 598 2069 599 4053 600 31061 601 60757 602 464213 603 906581 604 6903125 605 13456725 606 102061397 607 198530389 608 1498764629 609 2908050773 610 21832750421 611 42233845077 612 314964268373 613 607022044501 614 4489672480085 615 8612841084245 616 63038666659157 617 120213271303509 618 867881178191189 619 1641937364145493 620 11634299037373781 621 21767398198957397 622 150119987579016533 623 276220777145390421 624 1825459048960841045 625 3266610929719399765 626 19983972746518680917 627 33819030801800844629 628 172169611354622481749 629 245956587649460688213 630 393530540239137101141 631 71 632 549 633 1077 634 8277 635 16213 636 124245 637 243029 638 1856853 639 3626325 640 27612501 641 53826901 642 408245589 643 794121557 644 5995058517 645 11632203093 646 87331001685 647 168935380309 648 1259857073493 649 2428088178005 650 17958689920341 651 34451364336981 652 252154666636629 653 480853085214037 654 3471524712764757 655 6567749456581973 656 46537196149495125 657 87069592795829589 658 600479950316066133 659 1104883108581561685 660 7301836195843364181 661 13066443718877599061 662 79935890986074723669 663 135276123207203378517 664 688678445418489926997 665 983826350597842752853 666 1574122160956548404565 667 145 668 285 669 2197 670 4309 671 33109 672 64853 673 496981 674 972117 675 7427413 676 14505301 677 110450005 678 215307605 679 1632982357 680 3176486229 681 23980234069 682 46528812373 683 349324006741 684 675741521237 685 5039428293973 686 9712352712021 687 71834759681365 688 137805457347925 689 1008618666546517 690 1923412340856149 691 13886098851059029 692 26270997826327893 693 186148784597980501 694 348278371183318357 695 2401919801264264533 696 4419532434326246741 697 29207344783373456725 698 52265774875510396245 699 319743563944298894677 700 541104492828813514069 701 2754713781673959707989 702 3935305402391371011413 703 6296488643826193618261 704 75 705 581 706 1141 707 8789 708 17237 709 132437 710 259413 711 1987925 712 3888469 713 29709653 714 58021205 715 441800021 716 861230421 717 6531929429 718 12705944917 719 95920936277 720 186115249493 721 1397296026965 722 2702966084949 723 20157713175893 724 38849410848085 725 287339038725461 726 551221829391701 727 4034474666186069 728 7693649363424597 729 55544395404236117 730 105083991305311573 731 744595138391922005 732 1393113484733273429 733 9607679205057058133 734 17678129737304986965 735 116829379133493826901 736 209063099502041584981 737 1278974255777195578709 738 2164417971315254056277 739 11018855126695838831957 740 15741221609565484045653 741 25185954575304774473045 742 153 743 301 744 2325 745 4565 746 35157 747 68949 748 529749 749 1037653 750 7951701 751 15553877 752 118838613 753 232084821 754 1767200085 755 3444921685 756 26127717717 757 50823779669 758 383683745109 759 744460997973 760 5589184107861 761 10811864339797 762 80630852703573 763 155397643392341 764 1149356154901845 765 2204887317566805 766 16137898664744277 767 30774597453698389 768 222177581616944469 769 420335965221246293 770 2978380553567688021 771 5572453938933093717 772 38430716820228232533 773 70712518949219947861 774 467317516533975307605 775 836252398008166339925 776 5115897023108782314837 777 8657671885261016225109 778 44075420506783355327829 779 62964886438261936182613 780 100743818301219097892181 781 79 782 613 783 1205 784 9301 785 18261 786 140629 787 275797 788 2118997 789 4150613 790 31806805 791 62215509 792 475354453 793 928339285 794 7068800341 795 13779686741 796 104510870869 797 203295118677 798 1534734980437 799 2977843991893 800 22356736431445 801 43247457359189 802 322523410814293 803 621590573569365 804 4597424619607381 805 8819549270267221 806 64551594658977109 807 123098389814793557 808 888710326467777877 809 1681343860884985173 810 11913522214270752085 811 22289815755732374869 812 153722867280912930133 813 282850075796879791445 814 1869270066135901230421 815 3345009592032665359701 816 20463588092435129259349 817 34630687541044064900437 818 176301682027133421311317 819 251859545753047744730453 820 402975273204876391568725 821 161 822 317 823 2453 824 4821 825 37205 826 73045 827 562517 828 1103189 829 8475989 830 16602453 831 127227221 832 248862037 833 1901417813 834 3713357141 835 28275201365 836 55118746965 837 418043483477 838 813180474709 839 6138939921749 840 11911375967573 841 89426945725781 842 172989829436757 843 1290093643257173 844 2486362294277461 845 18389698478429525 846 35278197081068885 847 258206378635908437 848 492393559259174229 849 3554841305871111509 850 6725375443539940693 851 47654088857083008341 852 89159263022929499477 853 614891469123651720533 854 1131400303187519165781 855 7477080264543604921685 856 13380038368130661438805 857 81854352369740517037397 858 138522750164176259601749 859 705206728108533685245269 860 1007438183012190978921813 861 1611901092819505566274901 862 83 863 645 864 1269 865 9813 866 19285 867 148821 868 292181 869 2250069 870 4412757 871 33903957 872 66409813 873 508908885 874 995448149 875 7605671253 876 14853428565 877 113100805461 878 220474987861 879 1672173933909 880 3252721898837 881 24555759686997 882 47645503870293 883 357707782903125 884 691959317747029 885 5160374573028693 886 9945449177109845 887 73558793913718101 888 141112788324275541 889 1032825514543633749 890 1969574237036696917 891 14219365223484446037 892 26901501774159762773 893 190616355428332033365 894 356637052091717997909 895 2459565876494606882133 896 4525601212750076663125 897 29908321058174419686741 898 53520153472522645755221 899 327417409478962068149589 900 554091000656705038406997 901 2820826912434134740981077 902 4029752732048763915687253 903 6447604371278022265099605 904 169 905 333 906 2581 907 5077 908 39253 909 77141 910 595285 911 1168725 912 9000277 913 17651029 914 135615829 915 265639253 916 2035635541 917 3981792597 918 30422685013 919 59413714261 920 452403221845 921 881899951445 922 6688695735637 923 13010887595349 924 98223038747989 925 190582015481173 926 1430831131612501 927 2767837270988117 928 20641498292114773 929 39781796708439381 930 294235175654872405 931 564451153297102165 932 4131302058174534997 933 7878296948146787669 934 56877460893937784149 935 107606007096639051093 936 762465421713328133461 937 1426548208366871991637 938 9838263505978427528533 939 18102404851000306652501 940 119633284232697678746965 941 214080613890090583020885 942 1309669637915848272598357 943 2216364002626820153627989 944 11283307649736538963924309 945 16119010928195055662749013 946 25790417485112089060398421 947 87 948 677 949 1333 950 10325 951 20309 952 157013 953 308565 954 2381141 955 4674901 956 36001109 957 70604117 958 542463317 959 1062557013 960 8142542165 961 15927170389 962 121690740053 963 237654857045 964 1809612887381 965 3527599805781 966 26754782942549 967 52043550381397 968 392892154991957 969 762328061924693 970 5723324526450005 971 11071349083952469 972 82565993168459093 973 159127186833757525 974 1176940702619489621 975 2257804613188408661 976 16525208232698139989 977 31513187792587150677 978 227509843575751136597 979 430424028386556204373 980 3049861686853312533845 981 5706192833467487966549 982 39353054023913710114133 983 72409619404001226610005 984 478533136930790714987861 985 856322455560362332083541 986 5238678551663393090393429 987 8865456010507280614511957 988 45133230598946155855697237 989 64476043712780222650996053 990 103161669940448356241593685 991 177 992 349 993 2709 994 5333 995 41301 996 81237 997 628053 998 1234261 999 9524565 1000 18699605 1001 144004437 1002 282416469 1003 2169853269 1004 4250228053 1005 32570168661 1006 63708681557 1007 486762960213 1008 950619428181 1009 7238451549525 1010 14110399223125 1011 107019131770197 1012 208174201525589 1013 1571568619967829 1014 3049312247698773 1015 22893298105800021 1016 44285396335809877 1017 330263972673836373 1018 636508747335030101 1019 4707762810477958485 1020 9031218452753634645 1021 66100832930792559957 1022 126052751170348602709 1023 910039374303004546389 1024 1721696113546224817493 1025 12199446747413250135381 1026 22824771333869951866197 1027 157412216095654840456533 1028 289638477616004906440021 1029 1914132547723162859951445 1030 3425289822241449328334165 1031 20954714206653572361573717 1032 35461824042029122458047829 1033 180532922395784623422788949 1034 257904174851120890603984213 1035 412646679761793424966374741 1036 91 1037 709 1038 1397 1039 10837 1040 21333 1041 165205 1042 324949 1043 2512213 1044 4937045 1045 38098261 1046 74798421 1047 576017749 1048 1129665877 1049 8679413077 1050 17000912213 1051 130280674645 1052 254834726229 1053 1947051840853 1054 3802477712725 1055 28953806198101 1056 56441596892501 1057 428076527080789 1058 832696806102357 1059 6286274479871317 1060 12197248990795093 1061 91573192423200085 1062 177141585343239509 1063 1321055890695345493 1064 2546034989340120405 1065 18831051241911833941 1066 36124873811014538581 1067 264403331723170239829 1068 504211004681394410837 1069 3640157497212018185557 1070 6886784454184899269973 1071 48797786989653000541525 1072 91299085335479807464789 1073 629648864382619361826133 1074 1158553910464019625760085 1075 7656530190892651439805781 1076 13701159288965797313336661 1077 83818856826614289446294869 1078 141847296168116489832191317 1079 722131689583138493691155797 1080 1031616699404483562415936853 1081 1650586719047173699865498965 1082 185 1083 365 1084 2837 1085 5589 1086 43349 1087 85333 1088 660821 1089 1299797 1090 10048853 1091 19748181 1092 152393045 1093 299193685 1094 2304070997 1095 4518663509 1096 34717652309 1097 68003648853 1098 521122698581 1099 1019338904917 1100 7788207363413 1101 15209910850901 1102 115815224792405 1103 225766387570005 1104 1712306108323157 1105 3330787224409429 1106 25145097919485269 1107 48788995963180373 1108 366292769692800341 1109 708566341372958037 1110 5284223562781381973 1111 10184139957360481621 1112 75324204967647335765 1113 144499495244058154325 1114 1057613326892680959317 1115 2016844018725577643349 1116 14560629988848072742229 1117 27547137816739597079893 1118 195191147958612002166101 1119 365196341341919229859157 1120 2518595457530477447304533 1121 4634215641856078503040341 1122 30626120763570605759223125 1123 54804637155863189253346645 1124 335275427306457157785179477 1125 567389184672465959328765269 1126 2888526758332553974764623189 1127 4126466797617934249663747413 1128 6602346876188694799461995861 1129 95 1130 741 1131 1461 1132 11349 1133 22357 1134 173397 1135 341333 1136 2643285 1137 5199189 1138 40195413 1139 78992725 1140 609572181 1141 1196774741 1142 9216283989 1143 18074654037 1144 138870609237 1145 272014595413 1146 2084490794325 1147 4077355619669 1148 31152829453653 1149 60839643403605 1150 463260899169621 1151 903065550280021 1152 6849224433292629 1153 13323148897637717 1154 100580391677941077 1155 195155983852721493 1156 1465171078771201365 1157 2834265365491832149 1158 21136894251125527893 1159 40736559829441926485 1160 301296819870589343061 1161 577997980976232617301 1162 4230453307570723837269 1163 8067376074902310573397 1164 58242519955392290968917 1165 110188551266958388319573 1166 780764591834448008664405 1167 1460785365367676919436629 1168 10074381830121909789218133 1169 18536862567424314012161365 1170 122504483054282423036892501 1171 219218548623452757013386581 1172 1341101709225828631140717909 1173 2269556738689863837315061077 1174 11554107033330215899058492757 1175 16505867190471736998654989653 1176 26409387504754779197847983445 1177 193 1178 381 1179 2965 1180 5845 1181 45397 1182 89429 1183 693589 1184 1365333 1185 10573141 1186 20796757 1187 160781653 1188 315970901 1189 2438288725 1190 4787098965 1191 36865135957 1192 72298616149 1193 555482436949 1194 1088058381653 1195 8337963177301 1196 16309422478677 1197 124611317814613 1198 243358573614421 1199 1853043596678485 1200 3612262201120085 1201 27396897733170517 1202 53292595590550869 1203 402321566711764309 1204 780623935410885973 1205 5860684315084805461 1206 11337061461967328597 1207 84547577004502111573 1208 162946239317767705941 1209 1205187279482357372245 1210 2311991923904930469205 1211 16921813230282895349077 1212 32269504299609242293589 1213 232970079821569163875669 1214 440754205067833553278293 1215 3123058367337792034657621 1216 5843141461470707677746517 1217 40297527320487639156872533 1218 74147450269697256048645461 1219 490017932217129692147570005 1220 876874194493811028053546325 1221 5364406836903314524562871637 1222 9078226954759455349260244309 1223 46216428133320863596233971029 1224 66023468761886947994619958613 1225 105637550019019116791391933781 1226 99 1227 773 1228 1525 1229 11861 1230 23381 1231 181589 1232 357717 1233 2774357 1234 5461333 1235 42292565 1236 83187029 1237 643126613 1238 1263883605 1239 9753154901 1240 19148395861 1241 147460543829 1242 289194464597 1243 2221929747797 1244 4352233526613 1245 33351852709205 1246 65237689914709 1247 498445271258453 1248 973434294457685 1249 7412174386713941 1250 14449048804480341 1251 109587590932682069 1252 213170382362203477 1253 1609286266847057237 1254 3122495741643543893 1255 23442737260339221845 1256 45348245847869314389 1257 338190308018008446293 1258 651784957271070823765 1259 4820749117929429488981 1260 9247967695619721876821 1261 67687252921131581396309 1262 129078017198436969174357 1263 931880319286276655502677 1264 1763016820271334213113173 1265 12492233469351168138630485 1266 23372565845882830710986069 1267 161190109281950556627490133 1268 296589801078789024194581845 1269 1960071728868518768590280021 1270 3507496777975244112214185301 1271 21457627347613258098251486549 1272 36312907819037821397040977237 1273 184865712533283454384935884117 1274 264093875047547791978479834453 1275 422550200076076467165567735125