0 1 1 2 2 1 3 5 4 1 5 6 6 8 7 8 8 1 9 25 10 12 11 12 12 29 13 14 14 36 15 77 16 1 17 18 18 151 19 20 20 71 21 135 22 166 23 24 24 121 25 236 26 287 27 307 28 30 29 30 30 1141 31 32 32 1 33 727 34 681 35 1247 36 314 37 38 38 970 39 1652 40 1821 41 42 42 2633 43 44 44 331 45 6590 46 1772 47 48 48 497 49 3053 50 7146 51 6801 52 1717 53 54 54 4051 55 7427 56 8009 57 12389 58 3655 59 60 60 17842 61 62 62 4496 63 42841 64 1 65 15731 66 6470 67 68 68 19449 69 34754 70 65781 71 72 72 13999 73 74 74 7771 75 86841 76 50389 77 75692 78 10545 79 80 80 35961 81 126001 82 10661 83 84 84 252417 85 70772 86 12342 87 120496 88 8009 89 90 90 202201 91 230414 92 245158 93 171896 94 16216 95 166289 96 2017 97 98 98 395165 99 603109 100 572091 101 102 102 35480 103 104 104 1821 105 1326894 106 23427 107 108 108 1626058 109 110 110 346743 111 438710 112 906193 113 114 114 107693 115 980491 116 1560781 117 2159717 118 32510 119 1347404 120 197862 121 646768 122 35991 123 752843 124 2629576 125 2273401 126 5451811 127 128 128 1 129 966383 130 440376 131 132 132 6237133 133 2787947 134 47906 135 12084961 136 138 137 138 138 1408659 139 140 140 10930191 141 1538452 142 57156 143 5958525 144 10522861 145 10439421 146 62197 147 7361061 148 10295473 149 150 150 5056271 151 152 152 3877 153 20510723 154 20255313 155 20718076 156 18090450 157 158 158 79080 159 2875410 160 635377 161 10511047 162 43389334 163 164 164 22481941 165 73137527 166 91882 167 168 168 12331993 169 9657870 170 918001 171 53097383 172 32224115 173 174 174 34709956 175 92615531 176 64512241 177 5013467 178 113565 179 180 180 125281492 181 182 182 50901761 183 5956712 184 490315 185 125554432 186 84809708 187 131202941 188 62891500 189 170958547 190 1421582 191 192 192 8129 193 194 194 147441 195 317760951 196 118369021 197 198 198 625121699 199 200 200 4850341 201 9666761 202 166651 203 108339477 204 116519752 205 352092831 206 176852 207 272281936 208 225792841 209 472741281 210 509533263 211 212 212 154143081 213 13030134 214 198486 215 566045766 216 394743151 217 267727812 218 209935 219 15031139 220 1052920144 221 553665997 222 855224846 223 224 224 74974369 225 1589372016 226 234137 227 228 228 264531909 229 230 230 3049916 231 2155238241 232 77558761 233 234 234 3680544115 235 1365698882 236 341149447 237 22550156 238 140148919 239 240 240 474770281 241 242 242 2481544759 243 1074536956 244 436270781 245 3665521945 246 3159777956 247 2709037671 248 300540196 249 29048341 250 4416076 251 252 252 2130028309 253 4076350929 254 333376 255 4616776378 256 1 257 258 258 5752368560 259 3747718346 260 6287642167 261 2005658416 262 366146 263 264 264 7577889617 265 4436581506 266 232125357 267 41523663 268 869648209 269 270 270 16513510231 271 272 272 601080391 273 19484145360 274 419221 275 16636466331 276 1078914362 277 278 278 437990 279 3698269838 280 3554654181 281 282 282 17417608506 283 284 284 1329890706 285 18817141436 286 36911184025 287 17970238460 288 4426183705 289 2203961720 290 27687896 291 64465037 292 1629348613 293 294 294 29546043689 295 12573345392 296 9364199761 297 30912927355 298 540275 299 38910632905 300 25199994462 301 37047003547 302 562476 303 79229350 304 471435601 305 17350547201 306 62326504831 307 308 308 38553791057 309 87562670 310 151110462 311 312 312 94809396657 313 314 314 632711 315 164271298187 316 2898753716 317 318 318 76224432786 319 52183774820 320 10668001 321 106331679 322 714127737 323 24443936184 324 15446273716 325 153377760512 326 708562 327 116852252 328 63432274897 329 141491065542 330 310835053150 331 332 332 4151918629 333 31105032943 334 762356 335 42770544647 336 1152866121 337 338 338 206380197115 339 140390297 340 67801582801 341 107563286238 342 212441130319 343 263649402500 344 151532656697 345 296723437737 346 848047 347 348 348 5843857774 349 350 350 5268209416 351 417642465593 352 151473214817 353 354 354 279872705326 355 74490114341 356 6890268573 357 645691081441 358 939930 359 360 360 856192793531 361 33578000972 362 971971 363 211534188647 364 567994679071 365 97100185691 366 418095187244 367 368 368 64512241 369 187442052499 370 17692860726 371 843098871588 372 9481541798 373 374 374 707468262568 375 1063696695301 376 751616304550 377 891794813469 378 668607968135 379 380 380 124451720546 381 254264288 382 1143136 383 384 384 32641 385 2013694419188 386 1179617 387 474507275389 388 12846240785 389 390 390 4132342439876 391 992042202986 392 1577973110449 393 297637241 394 1254891 395 205836506206 396 615468475084 397 398 398 1293700 399 2838559525194 400 36812661 401 402 402 1285064714255 403 2160153859826 404 17199613201 405 4687219241668 406 2968579637 407 731282733919 408 5443524181924 409 410 410 244693136112 411 373604755 412 19813501786 413 4050671496783 414 1920689089303 415 328724066361 416 3284214703057 417 402112823 418 1984058925279 419 420 420 5969858471551 421 422 422 1543466 423 2852936274319 424 6250347750921 425 5335586340121 426 2560549011749 427 6570264389081 428 26075972547 429 6244032821599 430 800509273821 431 432 432 132601963861 433 434 434 4467186522 435 10656392656752 436 29796772357 437 2841193073698 438 3558499137764 439 440 440 13546231266811 441 17644322038946 442 17645221899410 443 444 444 40070777816 445 635667708913 446 1823472 447 571924730 448 5423611201 449 450 450 24869873878501 451 2408409179342 452 38620298377 453 611906210 454 1923826 455 27849926840352 456 29367818509601 457 458 458 1975355 459 36085960063639 460 157240265487 461 462 462 11210302778474 463 464 464 35961 465 30041567037183 466 2081157 467 468 468 15708165855136 469 25378941461959 470 6973252311151 471 745445264 472 39895566894541 473 4592944085580 474 9036998708486 475 19238243379751 476 41712827840611 477 32611157246472 478 2246840 479 480 480 47855754880337 481 21945919589894 482 2303961 483 44782214766621 484 4576808160277 485 1429201499082 486 12476451405115 487 488 488 70539987842521 489 901343057 490 18861152205260 491 492 492 273138448171 493 79960184146743 494 73694098519991 495 157297973407026 496 498 497 58114960074389 498 16141844420581 499 500 500 142657420101 501 1019019806 502 2604126 503 504 504 139354048203274 505 2088387034856 506 9314767691445 507 43447132949130 508 89356415776 509 510 510 342637400777877 511 86282872868852 512 1 513 237127029566155 514 2796161 515 2509783094481 516 1060516383617 517 21593016429843 518 13523623618 519 1218278284 520 267621418702457 521 522 522 28640590464461 523 524 524 111600996001 525 370357769771476 526 2997412 527 273342452936669 528 11279926518962 529 7890371114480 530 119032442773776 531 278241759453466 532 212467888145169 533 82951566806460 534 36519679407700 535 3585531182862 536 345780890878897 537 1447555101 538 3208095 539 236818715152615 540 303943025966491 541 542 542 3280456 543 1531210226 544 488526937079581 545 4263513048927 546 286334936471403 547 548 548 153802846693 549 537794563020106 550 299647719402956 551 449972481832073 552 594263344282713 553 263946269191242 554 3504051 555 461057420542889 556 170613359083 557 558 558 62063808750553 559 153510626007116 560 21295420897 561 991179961677413 562 3658621 563 564 564 16312776645991 565 5970160293656 566 3737582 567 1711192459417939 568 914734449370025 569 570 570 2327356474968491 571 572 572 231681877748608 573 2009476048 574 59879300464 575 103672412624611 576 1429702725937 577 578 578 1469568790216573 579 2118075413 580 236531296111 581 528982263319515 582 99468446530376 583 349839948198324 584 1454278362337825 585 3178580536438868 586 4149467 587 588 588 844240023804339 589 1849081347864257 590 1397281632161736 591 2349357582 592 2324785 593 594 594 167644296954034 595 3228592705803635 596 280384608505 597 2472338390 598 633361529912073 599 600 600 3820412656366721 601 602 602 298113745917 603 3373449951481415 604 308406729926 605 899923447198997 606 158940118771998 607 608 608 3601688791018081 609 2870613450670766 610 2969831912461812 611 492376645435351 612 4315790238621742 613 614 614 4775386 615 2211841862279872 616 3584562665342737 617 618 618 199453521286721 619 620 620 372717593209 621 6753496891985398 622 4965116 623 1406048104168408 624 624668716141549 625 136839085393301 626 5061837 627 9049397537849494 628 407340975757 629 6726037425879111 630 13750634242530267 631 632 632 5391644226101706 633 3322860917 634 5259031 635 17722525158512 636 623850102765828 637 2792860361691499 638 81989227051942 639 10361380227849737 640 174792641 641 642 642 309847749330504 643 644 644 2143119524839905 645 4558915529938604 646 23566323081505038 647 648 648 8175169784552887 649 5287357725807378 650 13798373141491836 651 11802159237957089 652 532318800457 653 654 654 383707941883496 655 23641002855151 656 1121099409 657 17680114635434821 658 9819060036907 659 660 660 8415067980435503 661 662 662 5989446 663 18797617031871019 664 12165982014365461 665 26713142808926841 666 477949408572815 667 5624547170658588 668 632776453354 669 4392841544 670 24151582177982931 671 12314131857040058 672 19619790083637745 673 674 674 6322121 675 40273686233234746 676 1729285961004109 677 678 678 581374764232984 679 4661057673521872 680 44942716505250146 681 4805048833 682 163292686165665 683 684 684 46748576784138786 685 35823476117907 686 49772790508092 687 5022442886 688 15338678265 689 3104723874723342 690 73717834533063242 691 692 692 813769676773 693 123719843986695265 694 6903566 695 40975885271698 696 26339112973141043 697 41738113090615988 698 7023975 699 5480833371 700 4355997574523761 701 702 702 4159431544279915 703 72667580816131844 704 226846154180801 705 17479037555533461 706 7268977 707 8161051095517938 708 14421912657406087 709 710 710 86680293334969297 711 79931247719759461 712 38163061637050681 713 34316047599815463 714 147270755066495908 715 67650594100995153 716 1037437234461 717 6230599268 718 7647060 719 720 720 23938698825910261 721 10704103995875753 722 125288932449380141 723 6497975033 724 1122839183401 725 12981567096481251 726 1588829768747497 727 728 728 59251303091504161 729 130335278205614626 730 159186450456745816 731 96666663357565420 732 37540826767922942 733 734 734 8171256 735 208570475625930748 736 80347448443237921 737 130093138768073218 738 1552008910558030 739 740 740 1312167806121 741 228019016742422947 742 973587125857466 743 744 744 78122897245402721 745 77970608563230 746 8579747 747 203792255677614250 748 145199558941374554 749 18114300082548363 750 368939336562997376 751 752 752 1503232609099 753 7976040555 754 7304430457913071 755 88204664505531 756 412703865289520533 757 758 758 9001630 759 452485449731938826 760 465589555584260896 761 762 762 2224316773919024 763 23381726515798463 764 1646274928816 765 593753066117915617 766 9290432 767 38815748137109919 768 130817 769 770 770 512148038257179402 771 8984474309 772 1772867299105 773 774 774 2676391750150924 775 97136782278980121 776 154744841157936785 777 619022555210543087 778 9735115 779 585151976303492975 780 317129112206865272 781 547988362435262531 782 716276181453021203 783 518751331930543627 784 11718254173473 785 126445825245837 786 3172596844497543 787 788 788 2051256675105 789 10092421702 790 883829035970861941 791 38393267659366068 792 216126850264380298 793 100948116767604627 794 10349791 795 106631757926807375 796 2203959847090 797 798 798 2058792620096578888 799 458929417667413874 800 250649105898427641 801 757950947465072716 802 10666601 803 1085626877845761098 804 530709855643155881 805 907496547230079186 806 16195196340125713 807 11307072564 808 297525414027312241 809 810 810 1728456838620591448 811 812 812 7651432298901183 813 11736959324 814 1018323528136179 815 178770859148931 816 662329619544316171 817 1525816910974432047 818 11319485 819 3455106685206286510 820 2722422774272 821 822 822 5294024494160356 823 824 824 408281347932463741 825 2916635397392280961 826 48402866327729726 827 828 828 2994210446230646203 829 830 830 2556190212781657916 831 13105651418 832 23726045489546401 833 1025913996751501460 834 6246922848260660 835 223581522785897 836 2419905788935000917 837 1936063699191133063 838 12172370 839 840 840 4332185353787471421 841 29065024282890514 842 12347931 843 14086943071 844 3340967581381 845 680756972373245431 846 7386597363017504 847 4096380976548252019 848 462525733568081 849 14599152131 850 7103890384509258366 851 3648677482949426849 852 2650090793150496265 853 854 854 157891244270528848 855 6682229325631398734 856 754067260747435881 857 858 858 45411696346689687 859 860 860 3818127549722 861 6331584273919351687 862 13251096 863 864 864 601597363725655849 865 309572134735591 866 13436857 867 1896752431558199508 868 6650829340562593 869 7451413994564901945 870 7505293953347983481 871 1715630269718951184 872 1015428940004440081 873 3778775490342205339 874 13139941023270024321 875 3662037333711419926 876 5685252690847434491 877 878 878 14004540 879 17388509558 880 4762639060889997 881 882 882 11237334455417418993 883 884 884 2704551703075642291 885 581263321697588198 886 14391742 887 888 888 1359472367635180170 889 190207951685933840 890 11329053395717270236 891 20813530910185366228 892 4947691332728 893 9007607948308693474 894 13793652526118570 895 423793783282901 896 368532802177 897 18381192126836528770 898 14985825 899 378680740840778037 900 20517597031463527156 901 3687732207214939967 902 2931834528634673 903 18529177481691940927 904 1809960172844903641 905 469441052316626 906 16054790836624643 907 908 908 5612862554521 909 7996055271770054635 910 19671538727487173437 911 912 912 13690107076335694193 913 24542747086094239982 914 15803061 915 1073819149628483547 916 5973233453521 917 290415057363304567 918 9485513841551988592 919 920 920 29485612072564762257 921 21993702269 922 16222591 923 10051341587581305039 924 55077155711625808487 925 17530090697908317957 926 16435112 927 11491989229723308587 928 1118770292985239889 929 930 930 29975342983342180561 931 20930138789917356140 932 6753818290869 933 23474264762 934 16865706 935 50442484082960995993 936 3261307540688676883 937 938 938 4105075836006099991 939 24243860087 940 7176968095716 941 942 942 25008606646545764 943 50825908693890886883 944 55317304280338409 945 81121709358609981421 946 4783506732968570 947 948 948 48671489466883653269 949 23337849029748681182 950 113379111442660130626 951 25843600936 952 13655514379887622090 953 954 954 29030989947309956 955 769908781750056 956 8088059011228 957 79229497511399724761 958 18202480 959 534493412613726756 960 1739040917543453857 961 450883717216035141 962 145862037919813814 963 23209842307500162777 964 8580267290441 965 847283740713166 966 188406464525480135061 967 968 968 5405993969833829505 969 58214131058023557049 970 69829208431212068076 971 972 972 122993273464544066752 973 650962002245546403 974 19131796 975 136521161039029398399 976 232714176627630545 977 978 978 38292619089783779 979 130290916040811420720 980 2152867919724887 981 32635698602690087431 982 19608086 983 984 984 7012067479086553719 985 1023065255581732 986 27346457547405277030 987 135904595845235471066 988 66601125794834694610 989 169870458651941013900 990 110090819631970213691 991 992 992 1620288010530347425 993 32120415431 994 29381993363580252165 995 1122551245255765 996 183415246536105208561 997 998 998 20584250 999 111655322213823066364 1000 171303080656344087901 1001 338165359371338518790 1002 50419551124046905 1003 23326993729883014700 1004 11445436661751 1005 11305203424074828873 1006 21084252 1007 96526531564099076993 1008 217099041993032630432 1009 1010 1010 163006083743315380462 1011 35158169345 1012 303163003092500218521 1013 1014 1014 338725030525095943 1015 29133078261112009661 1016 11667877650157772176 1017 63255595284954695908 1018 21849335 1019 1020 1020 381562166542460260551 1021 1022 1022 74604712646979114608 1023 375728241524387922909 1024 1 1025 325950236903435844781 1026 293048440794695623252 1027 250176220133316287201 1028 13530418594177 1029 343554929240573318577 1030 245631370597241081851 1031 1032 1032 14955751883214272641 1033 1034 1034 11914217060096022 1035 649208701476942062584 1036 800795361661011 1037 41366242930696866746 1038 75231514729901624 1039 1040 1040 3782415910792586081 1041 40728513587 1042 23434581 1043 1671685503964647200 1044 718107368813791498471 1045 810685423823350976825 1046 23706022 1047 41922833120 1048 19092687748944981601 1049 1050 1050 1735072380587836502971 1051 1052 1052 15932831090242 1053 993827547208126065763 1054 72219811674450370073 1055 1921614489931401 1056 1847406372783653639 1057 2002733241919738903 1058 923832808668665796765 1059 44395520845 1060 19216167269387 1061 1062 1062 119308313806236034 1063 1064 1064 307901904589866250441 1065 76481270900232962022 1066 523332667030603613 1067 998574117839669105868 1068 1173072001089663646435 1069 1070 1070 543596699421876619521 1071 1068982534423183804432 1072 11923179284862717873 1073 197175217277368397812 1074 110687055100972121 1075 1240795198269976032261 1076 18691966107189 1077 48322024302 1078 438405976175501836118 1079 1082758246417763437068 1080 809361404005519332659 1081 1579840847688040285549 1082 26243911 1083 400619037106253917412 1084 19698282637156 1085 58553224944089054075 1086 125519813961541298 1087 1088 1088 93343021201262177401 1089 1841042972970143515772 1090 798903913307105287626 1091 1092 1092 3386738037509962229239 1093 1094 1094 27128466 1095 202242451544911846652 1096 38819452599736372801 1097 1098 1098 264217093646132335 1099 3393797437577913893 1100 2356051907387281322671 1101 53984483396 1102 1060364558900433761826 1103 1104 1104 2706976965288856824385 1105 2308586975804550238019 1106 1018606757298433215613 1107 1955735599901295131452 1108 23000772017081 1109 1110 1110 1180057902190112815482 1111 2577849638459750561787 1112 48822104626812424801 1113 1948782643979383343993 1114 28646511 1115 3191262536170916 1116 3899805796123997919409 1117 1118 1118 945177456395639481 1119 58569915074 1120 1620289434817104465 1121 784017813862520547873 1122 183060435718865901544 1123 1124 1124 25456832144701 1125 5326440740657649782001 1126 29583962 1127 4452889123831006313260 1128 61190371132271855922 1129 1130 1130 1686811902262888629156 1131 5540274977824150544020 1132 26766903111199 1133 4077511128984280814289 1134 8738712572773598271760 1135 3755942272926187 1136 126764178842844806649 1137 63461772491 1138 30541645 1139 217560326239503822910 1140 7633918816648605622896 1141 5633925905214473903 1142 30865406 1143 533291027662927475416 1144 77725657148190663262 1145 4070262638570936 1146 230566421101629256 1147 469337427805500519755 1148 72861903331533 1149 66900687776 1150 17840396070530532631761 1151 1152 1152 409663695570529 1153 1154 1154 31850401 1155 12230165672385973395854 1156 261429209552118189913 1157 8388910414735082555831 1158 259360976875882760 1159 1497681618686424409250 1160 3005473075760997508261 1161 7927815099988454301019 1162 5096278547133712973487 1163 1164 1164 11248574694955248583541 1165 4769886107591111 1166 40738219101098828 1167 72337067998 1168 386917842042968817505 1169 7815032264000863569 1170 3498718342263395703362 1171 1172 1172 34220247753265 1173 12339527709866124232922 1174 33538246 1175 14630705182472143765141 1176 6642945304725455316950 1177 9909036104072688375684 1178 3344067959620597780321 1179 936384518575801463323 1180 2830471962182166 1181 1182 1182 326971339674454966 1183 16023512650318181250425 1184 1118770292985239889 1185 3365086688977787569819 1186 34579017 1187 1188 1188 34046159043132054151048 1189 6754104546227429892635 1190 16372499469081846194742 1191 80129425172 1192 146152994650230254905 1193 1194 1194 366461620370449685 1195 6020214072031018 1196 19277543043272089073135 1197 13655353133017416054887 1198 35641100 1199 15236293096006291387473 1200 27282731452363968433181 1201 1202 1202 35999901 1203 84269662385 1204 49408935160993 1205 6497409626733256 1206 13824411730576609177 1207 730329807998567307130 1208 180303122485169677211 1209 33512422319157625196653 1210 6920908827970093936068 1211 12578132836337170887 1212 32197337234818424391784 1213 1214 1214 37090736 1215 38832210719596447717897 1216 3792289018215984932801 1217 1218 1218 52615940798402323274883 1219 30770911698304219089230 1220 22184200041298491 1221 24125607486324322673289 1222 2843706984666851369 1223 1224 1224 909706349682111282220 1225 46055442032821441465422 1226 38203387 1227 93063473087 1228 47601293640637 1229 1230 1230 9761647019244749505647 1231 1232 1232 3208737986090414104097 1233 2106812325796384556953 1234 38957381 1235 60717438458031651491625 1236 53522978615215136409143 1237 1238 1238 39338070 1239 20442606999409705989552 1240 9143462200289575435289 1241 1499348425544588880489 1242 105360181261636948804126 1243 35109863152398093659304 1244 52162738527406 1245 19409479143951966662123 1246 48174156119345277570376 1247 33805622735636238388713 1248 4290620590249885873 1249 1250 1250 93277833205344382887976 1251 2737628519115224379311 1252 54580567809197 1253 19906643939140773347 1254 9563131303999428749926 1255 9425319705525256 1256 332785955754613681321 1257 105072241169 1258 1117928480249000226590 1259 1260 1260 117948951877800740284903 1261 101278860212513168062178 1262 41674396 1263 107616269654 1264 8764097060628673784021 1265 128833927004614216286421 1266 709284896657499989 1267 23116568730980726132 1268 59705636264509 1269 112260548908290564877816 1270 18696359098855440673816 1271 22218707790323938509435 1272 405994987396459063604 1273 9183932562513633461810 1274 97858513956722493114869 1275 185165927006238217085262 1276 73111923523274071719152 1277 1278 1278 222046060046088616005 1279 1280 1280 2829877121 1281 42243985779486844254357 1282 43690561 1283 1284 1284 143151632748648937457721 1285 11698177284034662 1286 44101442 1287 272643054319435552340875 1288 118731800470381660471225 1289 1290 1290 25880640952542377722566 1291 1292 1292 13912908061886887644008 1293 121086228276 1294 44930916 1295 1513319907966216468015 1296 228460119218689690952605 1297 1298 1298 121843910638059776 1299 123935217161 1300 231940017477938018945421 1301 1302 1302 309396866235775649997821 1303 1304 1304 599610516217922070361 1305 262286243248839569055789 1306 46194527 1307 1308 1308 230530919356042648552262 1309 124204862132308054736312 1310 35270464909947568976687 1311 198131993658946071550796 1312 250649105469666121 1313 322302251011062903083998 1314 828194301823009538230 1315 14445770008463981 1316 81437024858321 1317 132805429658 1318 47481610 1319 1320 1320 22820965089778296784245 1321 1322 1322 47915891 1323 474339241722897521474302 1324 81027017349851 1325 388650008888235351630986 1326 2679353721468898383327 1327 1328 1328 59488706401523551644625 1329 138995827963 1330 456429910864682250495511 1331 169758704962610309113756 1332 368099583497448608970276 1333 128461375298047478682935 1334 599142430573636714221571 1335 224595249731848858595854 1336 876846413232114324517 1337 47620838038954928280 1338 1322400498066382004 1339 563784169770339082056019 1340 5864481562443248486 1341 9576246515849670670930 1342 172305824045542034 1343 22009559578965340461149 1344 119656698236938623867745 1345 17752698262248339 1346 50577297 1347 148712228565 1348 91989916924633 1349 28161147990814112616460 1350 1412140467028372969036051 1351 54768397361514729432 1352 1066500567392415505117 1353 306673015574040166065059 1354 51485851 1355 18995714112480966 1356 580907349927339542459569 1357 420270006960965237690453 1358 737487320200850319012164 1359 12170462330806625348440 1360 152469930204812885643607 1361 1362 1362 1615259295744565979 1363 655180253906964254673071 1364 297489681271458888037233 1365 1642263781231191470996101 1366 52868982 1367 1368 1368 37815321119554209600475 1369 1700179760011004468838 1370 87968625327660751227176 1371 162504864899 1372 109051187519821 1373 1374 1374 1782774243208529726 1375 1414396864874405785043276 1376 80347448443237921 1377 1338587002367789407886431 1378 12530699840253877830 1379 72122337032840924782 1380 1541379886192794662954907 1381 1382 1382 54751386 1383 169774697092 1384 1523750672944582293745 1385 23202032654756462 1386 1798613097286025518958824 1387 48465258545480656242009 1388 113090774900335 1389 173505896492 1390 118166258475852469208331 1391 1663436039422243404483192 1392 1672031564082614900144881 1393 82585420215820247525 1394 6155977259939882641323 1395 1724088325891278250635563 1396 117774526188845 1397 514417223490045128201048 1398 2166047763295437476 1399 1400 1400 1761611639590745195048006 1401 181165093941 1402 57166551 1403 941388310316113063470675 1404 3667769718289618692151027 1405 26447531307994201 1406 67954339381711954736336 1407 322150816397437585218718 1408 278826214642518401 1409 1410 1410 158497578087172573182717 1411 156929727203443039224176 1412 127642746076561 1413 24496474223795772780152 1414 2616928017287233352985906 1415 28216781260704236 1416 2178357444644081401197 1417 2808652705115298140247656 1418 59149035 1419 1133886751820826446074809 1420 158455356394840044521 1421 2581313456242265285523326 1422 32571723738023880886471 1423 1424 1424 854082698836306023711265 1425 4989399522088999096138416 1426 2883791734055241431567857 1427 1428 1428 2626893650648187287608090 1429 1430 1430 210394684336467074144547 1431 4002141220676254319519972 1432 2596394765284326283421 1433 1434 1434 2882586927682606530 1435 129882303093163908745445 1436 143771059536282 1437 205779484936 1438 61690920 1439 1440 1440 653107838421576304441 1441 1044006114305407836514658 1442 4823411535016821136964177 1443 4714693417371709762583854 1444 102772779966068065678681 1445 413451101610071284801958 1446 3165536888113260056 1447 1448 1448 3088373181926372775241 1449 2694789043487441264257587 1450 9674412737459594526800076 1451 1452 1452 4312794943976768879087789 1453 1454 1454 63776076 1455 4387536995143659548479841 1456 1975995674496844833284089 1457 3230716424706734237828412 1458 7011557875277954599124053 1459 1460 1460 742282385325743122067 1461 223624374350 1462 13659781172673912528160 1463 1619284958669313458493906 1464 3666287347763681132191 1465 38740177007226016 1466 65370407 1467 47960026397499456572173 1468 167970594291644 1469 7755140657930009437578954 1470 10335200970535207013345309 1471 1472 1472 2992971438910355567227201 1473 232999435583 1474 1417375057109250779 1475 6943591460356571056042006 1476 5034666185405483867721094 1477 180958590166933752251 1478 66991090 1479 10601184148850117679311135 1480 76719680850099702659101 1481 1482 1482 175611611506946866242733 1483 1484 1484 189113773812787 1485 25227514446453224636427791 1486 68086292 1487 1488 1488 11338325906803840670392961 1489 1490 1490 484188393242507542628580 1491 1122200207762417777422781 1492 188337637355593 1493 1494 1494 307588223832291745027565 1495 17036242586142606920091974 1496 25199644979370260084412 1497 252692739725 1498 15738530963784567663724609 1499 1500 1500 18451191124302355065749051 1501 261286401086665806007657 1502 70312376 1503 73990367046757726115455 1504 3601688791018081 1505 1017652750896940015776906 1506 4997303121693666358 1507 2891654940629415282222914 1508 17915566566908266007334077 1509 263026538250 1510 634216233341589901555812 1511 1512 1512 21729454831859948231533084 1513 2698095403029691897059363 1514 72013411 1515 17411024119230008120479577 1516 210785809612951 1517 233605056067228746328476 1518 11944964248919123011932938 1519 14330404881385587093345191 1520 10173793335465280222208926 1521 20694674321768541296113081 1522 73162541 1523 1524 1524 11315139984957978691669496 1525 16883594748123005006701486 1526 27894306911417663518358698 1527 279158535032 1528 7144485678792579627352 1529 4017653433195247999273440 1530 1754766210886787041808020 1531 1532 1532 226993035589984 1533 2036749463422801258862775 1534 46895333012168903380 1535 59303284191513637 1536 523777 1537 33200105370849925407533576 1538 75497345 1539 34620606868202952111882433 1540 2735186340754526322225872 1541 8979860637322343084960782 1542 6514394287633637384 1543 1544 1544 8403036288749375695777 1545 33860732866418605897912630 1546 76683147 1547 39711007252129226032709201 1548 16786830208798842667242244 1549 1550 1550 56459267012737239538578307 1551 18685113950285565185836775 1552 21490495358378492432715505 1553 1554 1554 52293525838660321450128804 1555 66733536332712951 1556 253302681901633 1557 138963825258589076659291 1558 443181298238010435177180 1559 1560 1560 109397857087677529199401 1561 379189876448322854492 1562 46973059238859015021 1563 313796600499 1564 12840659146692053929026451 1565 70750067360139381 1566 119864245643022652398089779 1567 1568 1568 499384556299133 1569 319889595479 1570 1393863586849349786885896 1571 1572 1572 24738397388412403590886553 1573 60261122390026476872338672 1574 80931146 1575 115518103142173042182782296 1576 11564300781834652727905 1577 1071080444675654051345148 1578 8439216996861808269 1579 1580 1580 53753604648858659002991 1581 75253202914840053002458568 1582 84577131123416322529599868 1583 1584 1584 75465749133877089076846780 1585 79433380248740897 1586 70628118071544556381 1587 18138561623352621980923961 1588 292417829024245 1589 480850279021022039775 1590 1802165708779526051459521 1591 2142262841955475544478668 1592 13532210127282281622265 1593 93594845423416812690745702 1594 84059591 1595 120043394309758612319917852 1596 41733080862683668908964195 1597 1598 1598 60360269194222134093205 1599 83435806592352523175637175 1600 60347413251942502329576241 1601 1602 1602 6920591870059924502346328 1603 540614873601029130562 1604 313843099039801 1605 122500078915951105472072164 1606 280003440532920798618 1607 1608 1608 15809265959052381817177 1609 1610 1610 190634125093688313539755072 1611 255172156426429322116376 1612 117377687135020993464393689 1613 1614 1614 10867876986685331568 1615 40387414114962068437738566 1616 95696978128474368620010961 1617 86450977931694155812239313 1618 87918885 1619 1620 1620 205459181815594329847720216 1621 1622 1622 88573366 1623 379101739568 1624 195422620824592820183322449 1625 220982710412610402749925381 1626 11808769811633299214 1627 1628 1628 6181869294052568734320122 1629 310994644460945459804128 1630 2968753501182731072981781 1631 681222035308907011340 1632 85733828193366656078357 1633 35847363495914363455411826 1634 1083590204052946698412521 1635 228174034681269336296824160 1636 360757037528317 1637 1638 1638 273341260737339383144253062 1639 19332952150970364716358110 1640 128981888101971403383121 1641 400677176177 1642 91894531 1643 229195210180833040570133559 1644 76234524669064586560094491 1645 44263309822442477536761230 1646 92568572 1647 247294245445679974659338278 1648 196673014909575844429153981 1649 87407024208413711688219669 1650 282874672777896339908243601 1651 202013081492552638572882632 1652 401260264207751 1653 350728173840013760023276484 1654 93926526 1655 117772777648088426 1656 50029614650190987120014060 1657 1658 1658 94610455 1659 11063508751443989435212771 1660 727646194212546305061762 1661 26111589845769294108339912 1662 15093130643965461194 1663 1664 1664 127309514822004424001 1665 437211261283027267218842600 1666 411710846908112509172520505 1667 1668 1668 109619988920566082262727445 1669 1670 1670 4835335159634650521627231 1671 438810726444 1672 1696903174972134325962481 1673 956353663655162538718 1674 884782015721353256246564995 1675 202242072733157991634372706 1676 427747660965769 1677 315145861805026204607499452 1678 98079940 1679 69407302022576325425490272 1680 518706383275386112217434177 1681 414670662257153823496502 1682 600003349041037771336122001 1683 538294089679401713593503754 1684 442352653565681 1685 138713137418210732 1686 17722728405980369108 1687 1068774554659865075220 1688 33611764156264528392181 1689 463048792637 1690 6142652218796257514999312 1691 16935510308128341620066055 1692 156736126493786793042463945 1693 1694 1694 683637357486726645310953800 1695 761409395141205496900849771 1696 3284214703057 1697 1698 1698 19187921412622337666 1699 1700 1700 301356969065648384469989031 1701 649902738558604719763706167 1702 142902950073128430571339832 1703 476461702832890179631525560 1704 38916565678217249456761 1705 883657867926037795983265105 1706 103078227 1707 488346265399 1708 506949238212059 1709 1710 1710 130483275907417049839654475 1711 1034163075762867349525932308 1712 791093144817713672144458249 1713 497020096859 1714 104536861 1715 251645551635493614711666086 1716 873724714548493431613829412 1717 437904519622655254803255653 1718 105271310 1719 809007947603729197697764 1720 142375886268057460885607 1721 1722 1722 1150711772174586293767312729 1723 1724 1724 521966528787276 1725 1935698617815990358675714196 1726 106750512 1727 62743775966727354668996124 1728 994525370402907989973790801 1729 769543922331905792687102572 1730 9824985909961640949828866 1731 523783680053 1732 539281806179689 1733 1734 1734 235132737758621837260796 1735 181039491735161332 1736 1565980606720946628919040609 1737 973331119132520188356269 1738 39809045514863344554143 1739 124356864672651988017031294 1740 2087537710211024420596778261 1741 1742 1742 223237013339843049457 1743 32337379919522989964625092 1744 1550574175956397826920506577 1745 190765298599910245 1746 295810374102731796802274851 1747 1748 1748 184273042291091359930673993 1749 1400321241661794196634255929 1750 3066646760687312084174489851 1751 952352672309135963365825397 1752 59909510953113912941341 1753 1754 1754 112036751 1755 5106186564205895329230575788 1756 594214032237518 1757 1837469938598020623583 1758 28305682868824223310 1759 1760 1760 2691848674485112209 1761 570942357895 1762 113578521 1763 5810852653184569257829044 1764 484219231142993604985723543 1765 211621046363288106 1766 114354682 1767 3016277454536943242133134382 1768 393811303460866886275306 1769 2978670155551616952791340385 1770 15550794691876404853812357 1771 356193068928259858161277349 1772 633441908353255 1773 1400555882362261430432029 1774 115917596 1775 927355253236171850350646311 1776 3316026924714024801458762783 1777 1778 1778 2964583439172046021520553448 1779 600828396993 1780 26609292732641770499380939 1781 1636755537431847393972433218 1782 5800875066807519390112389997 1783 1784 1784 79250681968900387174780 1785 7646303725615101719115537247 1786 5802940310427013328906017 1787 1788 1788 621099701438776978093142140 1789 1790 1790 19460233984176927424039606 1791 1675208027069912060044465 1792 24295061050625 1793 145553746336484194889913954 1794 436540842073490260099923814 1795 246711149145500977 1796 696438718511265 1797 631953045170 1798 10261463376437586527794962153 1799 2516811202507932496328 1800 1337441949478178350803663851 1801 1802 1802 445355876540073908931544 1803 642609738575 1804 18312578512905790132305991 1805 326377554615219586043862436 1806 4820206613136590364816203742 1807 2437218103315584373460314718 1808 5708062599166121770611724305 1809 3732588366275884093252839245 1810 24308504838757926429858112 1811 1812 1812 865397898473490665771922974 1813 805264359034853754463469995 1814 123946086 1815 12881348630360036736975373012 1816 104371985152665362184841 1817 450639706600170501499616893 1818 1675784624130672003742050626 1819 4270625481226272027855442390 1820 2994409177654820958740108684 1821 675445276904 1822 125595016 1823 1824 1824 8629417996345551584645689 1825 1917750557581741916139865011 1826 800414723249995865420927 1827 8352794586393178727461209097 1828 788734675816517 1829 9521432456161571804256525607 1830 30307354490668210292708915 1831 1832 1832 119553115018888242955441 1833 3898912091264590803394500913 1834 7554155085515407417395712927 1835 301507228748970522 1836 6913268948970319353003829261 1837 250470365424601769802485373 1838 128936620 1839 709609546022 1840 11339667849476237440905943201 1841 3421777935511087391373 1842 47715417742269959369 1843 850396304086471366790926136 1844 838684899367381 1845 12696741305279105607054019395 1846 454339508858400557133 1847 1848 1848 10593794757565385166994302726 1849 6486699605818670121411950 1850 4750392519135569732536505891 1851 733143592571 1852 864660362849812 1853 8819598159379586823679312128 1854 3864309276095853668553698416 1855 6340605061149132418378327436 1856 13552381436214961593354574881 1857 745142470559 1858 133196305 1859 5631341196438755972355971791 1860 18876858878838239727724201433 1861 1862 1862 11928337024329892687272858758 1863 9503571958121355120373950001 1864 156291795227250886104881 1865 349444804111240266 1866 55147375984191862319 1867 1868 1868 918685974774789 1869 178043119420361544035436583 1870 50805263138223202195065459 1871 1872 1872 20734491549027649220758088341 1873 1874 1874 136670821 1875 25353600596020048578549224051 1876 984786361482509 1877 1878 1878 59244814735776586964 1879 1880 1880 222437671660589149135741 1881 22934137268754027360060399373 1882 138430511 1883 4619265747322631457747 1884 2276631790438566591198640046 1885 29817217862250301333796353357 1886 1274041234940779142647085490 1887 22677526584214102508297595435 1888 74974369 1889 1890 1890 54311398768954134835782692631 1891 29930499425094523449767038400 1892 23991393132370017932195861 1893 820477951466 1894 141098266 1895 404041279706299416 1896 216507396454941707934487 1897 5097452336228406859874 1898 640504470759731857111 1899 4722947177939459151381746 1900 6211738336468565289177787416 1901 1902 1902 68280927929717302380 1903 551181715491638083021566013 1904 36551124421909762352175696727 1905 36144588837666339913804816568 1906 143800077 1907 1908 1908 3115116767187746982258283459 1909 1443868935919134131295766100 1910 71206891591555293983295812 1911 13796547826035559038091079919 1912 231574204669402103059966 1913 1914 1914 74533851426025378892463953059 1915 444528042263398736 1916 1098477832960696 1917 19702605594780249691180268578 1918 28985956127243198207296239152 1919 5419678361484782701909710795 1920 41474921718840132301121 1921 35903701915445882882259797765 1922 52219169209739381338038877937 1923 887806109413 1924 11163560736102588883582442411 1925 36944671418172232635863232086 1926 19384123979887551550377212314 1927 577547072861656134594501266 1928 263407118939591300707737 1929 901787093753 1930 87656719647088993857801996 1931 1932 1932 6435760014056059388371945935 1933 1934 1934 150237956 1935 60383028496949327468921831221 1936 66255457750831166366923550177 1937 16303867980857903824570428186 1938 28498888001586765181899721 1939 6819966571682521677680 1940 2006253097347806159457133431 1941 930277461222 1942 152112006 1943 57024708173839277262826088112 1944 29378989587755091754761274567 1945 512030278055238748 1946 44723987325673972210732256563 1947 74401656127588915236963738536 1948 1234414571441338 1949 1950 1950 16545847573483770080924697781 1951 1952 1952 635377 1953 90967656761941628060741750246 1954 154952201 1955 73394708045183736144447915906 1956 5759440798576523049841221569 1957 13250008686816915464192030693 1958 49656600721015496935684530 1959 974358893780 1960 59058995653702448758331315591 1961 25724725181085952167722766168 1962 42241745110748062607042009029 1963 23446514692243701911135581715 1964 1307623406646691 1965 99655364841296225740637049217 1966 157827532 1967 8251293402342250057512 1968 120465949455992473693639660657 1969 1178734181150222595483629870 1970 131947105548723480303289426 1971 43562704778279717252277034648 1972 90601986886298870210841359795 1973 1974 1974 68973516840961273444499523659 1975 14987831498935469821528814181 1976 39289455498521763356233595 1977 1020095757637 1978 3614968981646692720434292299 1979 1980 1980 150371323662297494857726930266 1981 9066538910873276561815 1982 161716336 1983 1035717212282 1984 154216754274170252614034817601 1985 616148750342047907 1986 110665718396460273788 1987 1988 1988 4671395026802793 1989 185990668668413301626071044271 1990 161358778796735024104384665 1991 1509558159881011319742280268 1992 846318285835831974505673 1993 1994 1994 164674491 1995 317317684952063944581123323801 1996 1465266040247725 1997 1998 1998 212827222090977773934929597767 1999 2000 2000 231328611280639890719330279701 2001 147231242399376817397421657085 2002 104501554202111435332008564751 2003 2004 2004 10479165114757053467470311331 2005 674945755185985156 2006 2631147070118831016501100 2007 12544916811649350141860626 2008 493544419713525121811101 2009 4915460716941095074824486158 2010 196990612604850216859840487 2011 2012 2012 1550012402008926 2013 254526597092289306810887918101 2014 55625859719680861700298586 2015 308977854136602587601137368362 2016 683586159316772758473501818 2017 2018 2018 170698585 2019 1133513976509 2020 14683973016670911370797744171 2021 964905517078781829875608200 2022 135252866844375978776 2023 264990645093038944931063671901 2024 5699049694740021250952187009 2025 388286979811209970091593164406 2026 172738787 2027 2028 2028 50228442416836711165656503779 2029 2030 2030 623406092937647608643043439061 2031 1167705144598 2032 369451730375570166670618693576 2033 74459464722227292611199812059 2034 190675018664346447663251335909 2035 131526648425025301261617014014 2036 1684997783676637 2037 4894595955347211793373665167 2038 175829470 2039 2040 2040 6294085896479234848395719 2041 67623554498870563932751528309 2042 176867831 2043 17164586953282835763993601 2044 56777555831570284 2045 807704962458200137 2046 899294324056582779722398796431 2047 7476921300634085705409953888 2048 1 2049 1220534229711 2050 53393851178448523878703564026