1 5 2 109 3 257 4 1373 5 2917 6 4001 7 27437 8 62501 9 157217 10 202613 11 237277 12 296353 13 470597 14 629857 15 665501 16 1492993 17 1556069 18 1898209 19 2456501 20 2634013 21 3217429 22 3322337 23 4244833 24 5038849 25 5180117 26 6572129 27 10512289 28 11453153 29 12706093 30 15479573 31 16384001 32 17968501 33 18966529 34 21437501 35 28311553 36 29659501 37 32969633 38 37044001 39 39201377 40 42592001 41 47409409 42 49948673 43 57395629 44 60276893 45 61752997 46 62500001 47 64012033 48 64777109 49 68694049 50 76136653 51 81385669 52 82283297 53 86870557 54 96550277 55 104792293 56 121485313 57 147704149 58 157216001 59 170034197 60 191328589 61 197723453 62 216040609 63 222971873 64 228266501 65 233644289 66 256000001 67 265720501 68 271669249 69 292138529 70 318028001 71 359661569 72 374306657 73 386810317 74 402178501 75 453519617 76 462005213 77 470596001 78 479292629 79 485149501 80 512096257 81 540022789 82 568946593 83 588791809 84 619416613 85 698707517 86 721448501 87 752530069 88 780448001 89 792621149 90 838338337 91 855388769 92 864000001 93 877024909 94 881395457 95 916883713 96 1033899413 97 1088391169 98 1124045501 99 1149984001 100 1203052001 101 1302642689 102 1314036001 103 1354435493 104 1425603317 105 1492992001 106 1511732269 107 1556068001 108 1568892673 109 1588261501 110 1653974501 111 1811939329 112 1819026437 113 1898208001 114 1927561217 115 2032678369 116 2149471189 117 2181354053 118 2197413037 119 2229767069 120 2303721473 121 2320374817 122 2345505013 123 2430581693 124 2500105501 125 2562015713 126 2753861549 127 2772616501 128 2916000001 129 2945257309 130 3044193989 131 3094482529 132 3104606237 133 3186391933 134 3248664949 135 3311744077 136 3354247229 137 3418681397 138 3473002657 139 3505869973 140 3572225389 141 3583365377 142 3616924253 143 3639412837 144 3707437501 145 3741765409 146 3857721089 147 3928431137 148 4145734913 149 4207487653 150 4219911329 151 4282396669 152 4370908001 153 4473547489 154 4604090369 155 4670303509 156 4791081313 157 4804628189 158 4996974133 159 5426288173 160 5470524001 161 5574674453 162 5619712001 163 5802287873 164 5833096417 165 5895040289 166 5926176001 167 5973084829 168 6211345249 169 6275934113 170 6357297853 171 6455858869 172 6605602273 173 6622381949 174 6774679553 175 6825959501 176 6912000001 177 7299172193 178 7498065349 179 7608059677 180 7626496001 181 7663457953 182 7793764997 183 7906625501 184 8467497217 185 8526987613 186 8586756001 187 8646803029 188 8666880737 189 8828622433 190 8951240449 191 9033613313 192 9158117729 193 9453065473 194 9667574753 195 10240432129 196 10580995549 197 10673070413 198 10788913153 199 11428972237 200 11943936001 201 12194500001 202 12784043269 203 12888473333 204 12967168001 205 13019808673 206 13608288257 207 13689883373 208 13991855329 209 14019525437 210 14186312501 211 14866688597 212 15040115501 213 15391005053 214 15450012037 215 15717410209 216 15897378817 217 16018117889 218 16384000001 219 17006112001 220 17100765469 221 17227515533 222 17386831873 223 17611520477 224 17870668093 225 17968500001 226 18099497057 227 18198161573 228 19272983077 229 20318311837 230 20460480269 231 20890961501 232 21769953917 233 22105827329 234 22331651297 235 22559008001 236 22635135073 237 23095496737 238 23211554293 239 23483865857 240 23797677313 241 25121704501 242 25739424001 243 25905842177 244 26156812001 245 27005076001 246 27306245093 247 27784021249 248 29295955553 249 29386561537 250 29796600709 251 29842394657 252 30814937501 253 30955573409 254 31522396001 255 31904095969 256 33067658593 257 33215062501 258 33362903809 259 33560707073 260 33858875489 261 34108694029 262 34561458433 263 35171352577 264 35840122133 265 35943756157 266 35995648001 267 36412581889 268 36727386337 269 36780029501 270 37682675713 271 38328650497 272 39311389153 273 39476794501 274 39642663169 275 39864543233 276 40873252001 277 41326975009 278 41383925357 279 41669462017 280 42766477709 281 43058331649 282 43646016929 283 44837381089 284 45562500001 285 45805932257 286 46479838501 287 47973054277 288 48224991029 289 48795070433 290 49497913189 291 49884111037 292 49948672001 293 51712943693 294 51911500001 295 52110563909 296 52844818177 297 53248212001 298 53450676469 299 53857143757 300 54470700289 301 55503619309 302 55572941057 303 56339293501 304 58107136001 305 58752499397 306 59547744001 307 59838693377 308 60203710837 309 63101922049 310 63555890977 311 63631763501 312 65393539489 313 65858420737 314 66873210773 315 67030251517 316 68295437501 317 69014050817 318 69657034753 319 69899179501 320 70222911197 321 70710380501 322 72682816757 323 73598976001 324 74607167233 325 75199508717 326 75965686529 327 76393580869 328 76479352097 329 77427076501 330 79345948973 331 81117658333 332 83642075501 333 84098304001 334 84464478977 335 84923690437 336 85200014593 337 86870556001 338 87151085029 339 87713953597 340 88090542509 341 89417090053 342 91528462877 343 93476503117 344 94362064129 345 95352560609 346 95850397549 347 96851263829 348 99895617869 349 102585105397 350 103003108709 351 104158469377 352 104580732929 353 105110165269 354 105534995333 355 105854368001 356 107138301953 357 108974918917 358 111272508001 359 111603347749 360 111713773217 361 117328386817 362 117442556501 363 117671118013 364 119048717197 365 122657188001 366 123010214549 367 123718298477 368 125023500001 369 125381050309 370 127299503237 371 132675938389 372 133172077253 373 133544992001 374 134542833409 375 135294467617 376 137312500001 377 137947225501 378 139222538501 379 142185535489 380 142705092353 381 144927330517 382 145321869313 383 148103708149 384 149306710753 385 149440778429 386 152139012589 387 153773437501 388 155557228289 389 156246957829 390 157077320797 391 159166087777 392 159305993501 393 159586050853 394 160006752001 395 161273290357 396 161838334949 397 163969005569 398 164826482657 399 167416840193 400 168141169333 401 169013118349 402 172236050501 403 174011157653 404 178502193293 405 180168068449 406 180776401313 407 181081080577 408 181233548501 409 182456374069 410 183838613473 411 185382602753 412 187714758173 413 190381418497 414 191012516609 415 193232341153 416 194828415233 417 195308945501 418 196755275777 419 199994870017 420 203434510501 421 204920633377 422 205086203501 423 206413976269 424 207080006333 425 207413557957 426 209926619137 427 210431654893 428 214160022437 429 215526633733 430 215697867809 431 216727177217 432 219314765597 433 223322272993 434 224551567157 435 226492416001 436 230765746177 437 233102748533 438 234186665549 439 239472986113 440 242793828001 441 245024691553 442 246894149633 443 249150021377 444 251799189409 445 256961200501 446 258310918913 447 264541268737 448 266311427509 449 267100692773 450 267693664001 451 271269930209 452 273069946013 453 275280756769 454 277098452173 455 279127478453 456 279534468637 457 280145695393 458 285273938093 459 290673302869 460 290882320097 461 294029613077 462 295083733537 463 298261205317 464 298473844001 465 299112366389 466 302747868001 467 307496204033 468 312513187501 469 318028000001 470 320697997313 471 321814892053 472 324506013157 473 327890958337 474 329251500001 475 330160615457 476 330843549173 477 331527424001 478 333355696129 479 334272347393 480 335420522533 481 335650472609 482 337724754413 483 338186863477 484 339112345829 485 349640622689 486 351060641537 487 352959973633 488 354388959649 489 361833528677 490 362559453953 491 365229486109 492 366691376917 493 367668134789 494 371100444733 495 371838708001 496 372577949749 497 373565128613 498 380274232577 499 382528322069 500 387569263429 501 388582736693 502 393932468129 503 395469930497 504 402178500001 505 406083118501 506 408700187501 507 410012928001 508 421418724269 509 425985696001 510 429229228033 511 430857150049 512 445971983189 513 449316062501 514 449875029133 515 450154686209 516 456901272833 517 460015854589 518 462859546469 519 470307938797 520 470596000001 521 472038070501 522 474061914113 523 477253913869 524 479876182273 525 483387457537 526 483680834501 527 484267944493 528 486032124709 529 487800584317 530 490757540837 531 494023968001 532 495215343617 533 497005996001 534 497603837953 535 499400239969 536 500600240033 537 501501500501 538 507537562501 539 510573671501 540 513316500737 541 514232955293 542 514844530597 543 515150500001 544 516069135509 545 525315627149 546 528110954753 547 533731324001 548 534358259713 549 536242012129 550 536556400637 551 538130186497 552 538445312501 553 543821293153 554 544773694501 555 550511462989 556 552753652001 557 561459121493 558 562107582397 559 562432000001 560 565031835649 561 567966213253 562 576830267137 563 577160324501 564 578151251969 565 578812500001 566 582790578913 567 583122905789 568 585119520437 569 587120687501 570 591807810277 571 600239596577 572 602275072001 573 607383881501 574 608409097889 575 614240455501 576 621842070533 577 625666284289 578 627758811937 579 631256717057 580 634064378113 581 637585645793 582 638291460097 583 639704651009 584 641474070949 585 644667243553 586 647158135397 587 648227621633 588 649298285501 589 650012715973 590 651085344001 591 652159151389 592 655747035269 593 661876596001 594 667316650501 595 676082603557 596 677551017749 597 681600116737 598 681969014501 599 685295085857 600 687518464001 601 688631954189 602 689374948501 603 693097937501 604 700584079501 605 701711628769 606 703216908833 607 704347280501 608 705101534173 609 705478862849 610 707745662177 611 711914062501 612 713053732609 613 716480039413 614 719152519937 615 731840894933 616 743504512973 617 745852008389 618 747812024929 619 756081593677 620 767202210653 621 769199438593 622 779237586293 623 781255638433 624 782468140501 625 783681896449 626 785302189313 627 789769507069 628 790176464897 629 792621148001 630 796297618877 631 799575121693 632 806157082589 633 809875259393 634 811945844533 635 814850588417 636 840033089537 637 845982711649 638 857536186501 639 860548605953 640 864000000001 641 867027529373 642 873538890593 643 874409527297 644 880082770613 645 880957749277 646 881395456001 647 885341342597 648 887538581857 649 893268411053 650 895921244069 651 904801945429 652 905247514337 653 908817332833 654 909264218909 655 911500846849 656 911948612117 657 914638283501 658 918682698497 659 928165994501 660 939083699237 661 941368944097 662 942741868933 663 955158310657 664 959784513377 665 968149276673 666 971882496001 667 973752699137 668 975156924893 669 978908125501 670 983610638501 671 990219422557 672 993060796501 673 994483519489 674 1009264639037 675 1011662320897 676 1015987712149 677 1026612755501 678 1037799688609 679 1042199210413 680 1045629643937 681 1058437152001 682 1059921635869 683 1063390828001 684 1065873451501 685 1071847506493 686 1073344500001 687 1079346412513 688 1105104190789 689 1112757239809 690 1116340721501 691 1117878851489 692 1124045500001 693 1128685339517 694 1132820345053 695 1136446748897 696 1139041770157 697 1142161006501 698 1151552872909 699 1152076147457 700 1153646922173 701 1155219124001 702 1159418644129 703 1203052000001 704 1204668763709 705 1205747410501 706 1216026685697 707 1234018720373 708 1235114813917 709 1238406988501 710 1240605018437 711 1253294180353 712 1257173201597 713 1261616159773 714 1265512324577 715 1277248931501 716 1278370473013 717 1281739036429 718 1292445183713 719 1295272465453 720 1298670642469 721 1305484816501 722 1311181469501 723 1312322785093 724 1314036000001 725 1324920998237 726 1330097963009 727 1332979872949 728 1336443656077 729 1337021536001 730 1350940677377 731 1359104613409 732 1363198886501 733 1366128396001 734 1386160439297 735 1390902147073 736 1391495619749 737 1398034964737 738 1400417978369 739 1403997573857 740 1410575998501 741 1412973238037 742 1414772948993 743 1415973604897 744 1428621529501 745 1434065043457 746 1451088815873 747 1454754208289 748 1457813412829 749 1460263862093 750 1461490115797 751 1465172995501 752 1482441589949 753 1491748185569 754 1499221444001 755 1502342653501 756 1508598062501 757 1509851224333 758 1521160924501 759 1523681836997 760 1529364070049 761 1532526961789 762 1536962332001 763 1547769555613 764 1561189448449 765 1563754381313 766 1568892672001 767 1573397899133 768 1580494953889 769 1586317483693 770 1590855991457 771 1596703924589 772 1606482296609 773 1613678419477 774 1629453575989 775 1630113095777 776 1632092722853 777 1644004151501 778 1645331209813 779 1653974500001 780 1655973394709 781 1657306885501 782 1673364652957 783 1683453239137 784 1684127249501 785 1699679183329 786 1700357517437 787 1707831108001 788 1710554197217 789 1716009056353 790 1716691728029 791 1720791560597 792 1733130213053 793 1734504804037 794 1737256166069 795 1747599685889 796 1748981916001 797 1755210971197 798 1789384327169 799 1790788500001 800 1797116368717 801 1797820384001 802 1801343218501 803 1809816790933 804 1814063523949 805 1818316895077 806 1822576909501 807 1824709409569 808 1831829755649 809 1839683503837 810 1846125969409 811 1850429291617 812 1853301885089 813 1857616347137 814 1894559939501 815 1896018602293 816 1898208000001 817 1916518562501 818 1925349301013 819 1927561216001 820 1940127407173 821 1944575538589 822 1960943516501 823 1966918203829 824 1967665891937 825 1971407174797 826 1987172352001 827 1990184740097 828 2016673100317 829 2028096825697 830 2040329596001 831 2041862141953 832 2065714832669 833 2069579351809 834 2070352833557 835 2088196146433 836 2090531065501 837 2093646997517 838 2102231772001 839 2104577140069 840 2110056448001 841 2112407631149 842 2128914835457 843 2139967276129 844 2144715722497 845 2147885252609 846 2149471188001 847 2171756321249 848 2178951973853 849 2181354052001 850 2192587094017 851 2199828660229 852 2217597353501 853 2231393052673 854 2244429395969 855 2249331084257 856 2251784602373 857 2255877762913 858 2260796099329 859 2290456313857 860 2297911681189 861 2301230364053 862 2305383208993 863 2316203981501 864 2323715086337 865 2326222391693 866 2327894930197 867 2328731500001 868 2331242411909 869 2356450871549 870 2374204493057 871 2376747980573 872 2383539493501 873 2407411657229 874 2419407279973 875 2430581692001 876 2440927024673 877 2456500000001 878 2459101918109 879 2484348579073 880 2534473761877 881 2548664180501 882 2553109524001 883 2555779209589 884 2563799431393 885 2590654655233 886 2605053814529 887 2610467224097 888 2620411276501 889 2628566077537 890 2632195857569 891 2637646790657 892 2647659703501 893 2661354468001 894 2669593949677 895 2702721937501 896 2723101110293 897 2742649277729 898 2761353345889 899 2766981102337 900 2772616500001 901 2776377679457 902 2782025824001 903 2783910239713 904 2784852766589 905 2786738458501 906 2793345083393 907 2803748005549 908 2821777467233 909 2826534874573 910 2836065724853 911 2838929152001 912 2843705812501 913 2853275201501 914 2864786776493 915 2869592389633 916 2890800937697 917 2895635590957 918 2899507192349 919 2914056431969 920 2918916972109 921 2925730804001 922 2940367562501 923 2942322810733 924 2945257308001 925 2957996010029 926 2959959064501 927 2974709664001 928 2986545364993 929 2996432397473 930 3004357716001 931 3016271876833 932 3028217494177 933 3029214383501 934 3032206364129 935 3053205410477 936 3082363158529 937 3118816486657 938 3122884507649 939 3137150436193 940 3164785860997 941 3167866444033 942 3174033606049 943 3189486517669 944 3199816272749 945 3217428000001 946 3227817964001 947 3230939309189 948 3246576222209 949 3251799716149 950 3274849655501 951 3289574361637 952 3290627812001 953 3293789512469 954 3305399740417 955 3315978139937 956 3330825781249 957 3347848708097 958 3351046949933 959 3354247228001 960 3362791262689 961 3367068715553 962 3372420630493 963 3399265288193 964 3401418993697 965 3431666456033 966 3464272867073 967 3473002656001 968 3476280104029 969 3499279992577 970 3510267884897 971 3535627276693 972 3550014724001 973 3553340437589 974 3565552490497 975 3566664062501 976 3575564956549 977 3583365376001 978 3599000233057 979 3610195787777 980 3636033622813 981 3647305807493 982 3649563036397 983 3660863151317 984 3669920019253 985 3707437500001 986 3715428484373 987 3728008931329 988 3741765408001 989 3759008539501 990 3769379801857 991 3786707601037 992 3798288919157 993 3801767913473 994 3808732273889 995 3814542400429 996 3836674767713 997 3839009458177 998 3843681680129 999 3867099660289 1000 3868273049477