0 1 1 25 2 121 3 361 4 841 5 1681 6 3025 7 5041 8 7921 9 11881 10 17161 11 24025 12 32761 13 43681 14 57121 15 73441 16 93025 17 116281 18 143641 19 175561 20 212521 21 255025 22 303601 23 358801 24 421201 25 491401 26 570025 27 657721 28 755161 29 863041 30 982081 31 1113025 32 1256641 33 1413721 34 1585081 35 1771561 36 1974025 37 2193361 38 2430481 39 2686321 40 2961841 41 3258025 42 3575881 43 3916441 44 4280761 45 4669921 46 5085025 47 5527201 48 5997601 49 6497401 50 7027801 51 7590025 52 8185321 53 8814961 54 9480241 55 10182481 56 10923025 57 11703241 58 12524521 59 13388281 60 14295961 61 15249025 62 16248961 63 17297281 64 18395521 65 19545241 66 20748025 67 22005481 68 23319241 69 24690961 70 26122321 71 27615025 72 29170801 73 30791401 74 32478601 75 34234201 76 36060025 77 37957921 78 39929761 79 41977441 80 44102881 81 46308025 82 48594841 83 50965321 84 53421481 85 55965361 86 58599025 87 61324561 88 64144081 89 67059721 90 70073641 91 73188025 92 76405081 93 79727041 94 83156161 95 86694721 96 90345025 97 94109401 98 97990201 99 101989801 100 106110601 101 110355025 102 114725521 103 119224561 104 123854641 105 128618281 106 133518025 107 138556441 108 143736121 109 149059681 110 154529761 111 160149025 112 165920161 113 171845881 114 177928921 115 184172041 116 190578025 117 197149681 118 203889841 119 210801361 120 217887121 121 225150025 122 232593001 123 240219001 124 248031001 125 256032001 126 264225025 127 272613121 128 281199361 129 289986841 130 298978681 131 308178025 132 317588041 133 327211921 134 337052881 135 347114161 136 357399025 137 367910761 138 378652681 139 389628121 140 400840441 141 412293025 142 423989281 143 435932641 144 448126561 145 460574521 146 473280025 147 486246601 148 499477801 149 512977201 150 526748401 151 540795025 152 555120721 153 569729161 154 584624041 155 599809081 156 615288025 157 631064641 158 647142721 159 663526081 160 680218561 161 697224025 162 714546361 163 732189481 164 750157321 165 768453841 166 787083025 167 806048881 168 825355441 169 845006761 170 865006921 171 885360025 172 906070201 173 927141601 174 948578401 175 970384801 176 992565025 177 1015123321 178 1038063961 179 1061391241 180 1085109481 181 1109223025 182 1133736241 183 1158653521 184 1183979281 185 1209717961 186 1235874025 187 1262451961 188 1289456281 189 1316891521 190 1344762241 191 1373073025 192 1401828481 193 1431033241 194 1460691961 195 1490809321 196 1521390025 197 1552438801 198 1583960401 199 1615959601 200 1648441201 201 1681410025 202 1714870921 203 1748828761 204 1783288441 205 1818254881 206 1853733025 207 1889727841 208 1926244321 209 1963287481 210 2000862361 211 2038974025 212 2077627561 213 2116828081 214 2156580721 215 2196890641 216 2237763025 217 2279203081 218 2321216041 219 2363807161 220 2406981721 221 2450745025 222 2495102401 223 2540059201 224 2585620801 225 2631792601 226 2678580025 227 2725988521 228 2774023561 229 2822690641 230 2871995281 231 2921943025 232 2972539441 233 3023790121 234 3075700681 235 3128276761 236 3181524025 237 3235448161 238 3290054881 239 3345349921 240 3401339041 241 3458028025 242 3515422681 243 3573528841 244 3632352361 245 3691899121 246 3752175025 247 3813186001 248 3874938001 249 3937437001 250 4000689001 251 4064700025 252 4129476121 253 4195023361 254 4261347841 255 4328455681 256 4396353025 257 4465046041 258 4534540921 259 4604843881 260 4675961161 261 4747899025 262 4820663761 263 4894261681 264 4968699121 265 5043982441 266 5120118025 267 5197112281 268 5274971641 269 5353702561 270 5433311521 271 5513805025 272 5595189601 273 5677471801 274 5760658201 275 5844755401 276 5929770025 277 6015708721 278 6102578161 279 6190385041 280 6279136081 281 6368838025 282 6459497641 283 6551121721 284 6643717081 285 6737290561 286 6831849025 287 6927399361 288 7023948481 289 7121503321 290 7220070841 291 7319658025 292 7420271881 293 7521919441 294 7624607761 295 7728343921 296 7833135025 297 7938988201 298 8045910601 299 8153909401 300 8262991801 301 8373165025 302 8484436321 303 8596812961 304 8710302241 305 8824911481 306 8940648025 307 9057519241 308 9175532521 309 9294695281 310 9415014961 311 9536499025 312 9659154961 313 9782990281 314 9908012521 315 10034229241 316 10161648025 317 10290276481 318 10420122241 319 10551192961 320 10683496321 321 10817040025 322 10951831801 323 11087879401 324 11225190601 325 11363773201 326 11503635025 327 11644783921 328 11787227761 329 11930974441 330 12076031881 331 12222408025 332 12370110841 333 12519148321 334 12669528481 335 12821259361 336 12974349025 337 13128805561 338 13284637081 339 13441851721 340 13600457641 341 13760463025 342 13921876081 343 14084705041 344 14248958161 345 14414643721 346 14581770025 347 14750345401 348 14920378201 349 15091876801 350 15264849601 351 15439305025 352 15615251521 353 15792697561 354 15971651641 355 16152122281 356 16334118025 357 16517647441 358 16702719121 359 16889341681 360 17077523761 361 17267274025 362 17458601161 363 17651513881 364 17846020921 365 18042131041 366 18239853025 367 18439195681 368 18640167841 369 18842778361 370 19047036121 371 19252950025 372 19460529001 373 19669782001 374 19880718001 375 20093346001 376 20307675025 377 20523714121 378 20741472361 379 20960958841 380 21182182681 381 21405153025 382 21629879041 383 21856369921 384 22084634881 385 22314683161 386 22546524025 387 22780166761 388 23015620681 389 23252895121 390 23491999441 391 23732943025 392 23975735281 393 24220385641 394 24466903561 395 24715298521 396 24965580025 397 25217757601 398 25471840801 399 25727839201 400 25985762401 401 26245620025 402 26507421721 403 26771177161 404 27036896041 405 27304588081 406 27574263025 407 27845930641 408 28119600721 409 28395283081 410 28672987561 411 28952724025 412 29234502361 413 29518332481 414 29804224321 415 30092187841 416 30382233025 417 30674369881 418 30968608441 419 31264958761 420 31563430921 421 31864035025 422 32166781201 423 32471679601 424 32778740401 425 33087973801 426 33399390025 427 33712999321 428 34028811961 429 34346838241 430 34667088481 431 34989573025 432 35314302241 433 35641286521 434 35970536281 435 36302061961 436 36635874025 437 36971982961 438 37310399281 439 37651133521 440 37994196241 441 38339598025 442 38687349481 443 39037461241 444 39389943961 445 39744808321 446 40102065025 447 40461724801 448 40823798401 449 41188296601 450 41555230201 451 41924610025 452 42296446921 453 42670751761 454 43047535441 455 43426808881 456 43808583025 457 44192868841 458 44579677321 459 44969019481 460 45360906361 461 45755349025 462 46152358561 463 46551946081 464 46954122721 465 47358899641 466 47766288025 467 48176299081 468 48588944041 469 49004234161 470 49422180721 471 49842795025 472 50266088401 473 50692072201 474 51120757801 475 51552156601 476 51986280025 477 52423139521 478 52862746561 479 53305112641 480 53750249281 481 54198168025 482 54648880441 483 55102398121 484 55558732681 485 56017895761 486 56479899025 487 56944754161 488 57412472881 489 57883066921 490 58356548041 491 58832928025 492 59312218681 493 59794431841 494 60279579361 495 60767673121 496 61258725025 497 61752747001 498 62249751001 499 62749749001 500 63252753001 501 63758775025 502 64267827121 503 64779921361 504 65295069841 505 65813284681 506 66334578025 507 66858962041 508 67386448921 509 67917050881 510 68450780161 511 68987649025 512 69527669761 513 70070854681 514 70617216121 515 71166766441 516 71719518025 517 72275483281 518 72834674641 519 73397104561 520 73962785521 521 74531730025 522 75103950601 523 75679459801 524 76258270201 525 76840394401 526 77425845025 527 78014634721 528 78606776161 529 79202282041 530 79801165081 531 80403438025 532 81009113641 533 81618204721 534 82230724081 535 82846684561 536 83466099025 537 84088980361 538 84715341481 539 85345195321 540 85978554841 541 86615433025 542 87255842881 543 87899797441 544 88547309761 545 89198392921 546 89853060025 547 90511324201 548 91173198601 549 91838696401 550 92507830801 551 93180615025 552 93857062321 553 94537185961 554 95220999241 555 95908515481 556 96599748025 557 97294710241 558 97993415521 559 98695877281 560 99402108961 561 100112124025 562 100825935961 563 101543558281 564 102265004521 565 102990288241 566 103719423025 567 104452422481 568 105189300241 569 105930069961 570 106674745321 571 107423340025 572 108175867801 573 108932342401 574 109692777601 575 110457187201 576 111225585025 577 111997984921 578 112774400761 579 113554846441 580 114339335881 581 115127883025 582 115920501841 583 116717206321 584 117518010481 585 118322928361 586 119131974025 587 119945161561 588 120762505081 589 121584018721 590 122409716641 591 123239613025 592 124073722081 593 124912058041 594 125754635161 595 126601467721 596 127452570025 597 128307956401 598 129167641201 599 130031638801 600 130899963601 601 131772630025 602 132649652521 603 133531045561 604 134416823641 605 135307001281 606 136201593025 607 137100613441 608 138004077121 609 138911998681 610 139824392761 611 140741274025 612 141662657161 613 142588556881 614 143518987921 615 144453965041 616 145393503025 617 146337616681 618 147286320841 619 148239630361 620 149197560121 621 150160125025 622 151127340001 623 152099220001 624 153075780001 625 154057035001 626 155043000025 627 156033690121 628 157029120361 629 158029305841 630 159034261681 631 160044003025 632 161058545041 633 162077902921 634 163102091881 635 164131127161 636 165165024025 637 166203797761 638 167247463681 639 168296037121 640 169349533441 641 170407968025 642 171471356281 643 172539713641 644 173613055561 645 174691397521 646 175774755025 647 176863143601 648 177956578801 649 179055076201 650 180158651401 651 181267320025 652 182381097721 653 183500000161 654 184624043041 655 185753242081 656 186887613025 657 188027171641 658 189171933721 659 190321915081 660 191477131561 661 192637599025 662 193803333361 663 194974350481 664 196150666321 665 197332296841 666 198519258025 667 199711565881 668 200909236441 669 202112285761 670 203320729921 671 204534585025 672 205753867201 673 206978592601 674 208208777401 675 209444437801 676 210685590025 677 211932250321 678 213184434961 679 214442160241 680 215705442481 681 216974298025 682 218248743241 683 219528794521 684 220814468281 685 222105780961 686 223402749025 687 224705388961 688 226013717281 689 227327750521 690 228647505241 691 229972998025 692 231304245481 693 232641264241 694 233984070961 695 235332682321 696 236687115025 697 238047385801 698 239413511401 699 240785508601 700 242163394201 701 243547185025 702 244936897921 703 246332549761 704 247734157441 705 249141737881 706 250555308025 707 251974884841 708 253400485321 709 254832126481 710 256269825361 711 257713599025 712 259163464561 713 260619439081 714 262081539721 715 263549783641 716 265024188025 717 266504770081 718 267991547041 719 269484536161 720 270983754721 721 272489220025 722 274000949401 723 275518960201 724 277043269801 725 278573895601 726 280110855025 727 281654165521 728 283203844561 729 284759909641 730 286322378281 731 287891268025 732 289466596441 733 291048381121 734 292636639681 735 294231389761 736 295832649025 737 297440435161 738 299054765881 739 300675658921 740 302303132041 741 303937203025 742 305577889681 743 307225209841 744 308879181361 745 310539822121 746 312207150025 747 313881183001 748 315561939001 749 317249436001 750 318943692001 751 320644725025 752 322352553121 753 324067194361 754 325788666841 755 327516988681 756 329252178025 757 330994253041 758 332743231921 759 334499132881 760 336261974161 761 338031774025 762 339808550761 763 341592322681 764 343383108121 765 345180925441 766 346985793025 767 348797729281 768 350616752641 769 352442881561 770 354276134521 771 356116530025 772 357964086601 773 359818822801 774 361680757201 775 363549908401 776 365426295025 777 367309935721 778 369200849161 779 371099054041 780 373004569081 781 374917413025 782 376837604641 783 378765162721 784 380700106081 785 382642453561 786 384592224025 787 386549436361 788 388514109481 789 390486262321 790 392465913841 791 394453083025 792 396447788881 793 398450050441 794 400459886761 795 402477316921 796 404502360025 797 406535035201 798 408575361601 799 410623358401 800 412679044801 801 414742440025 802 416813563321 803 418892433961 804 420979071241 805 423073494481 806 425175723025 807 427285776241 808 429403673521 809 431529434281 810 433663077961 811 435804624025 812 437954091961 813 440111501281 814 442276871521 815 444450222241 816 446631573025 817 448820943481 818 451018353241 819 453223821961 820 455437369321 821 457659015025 822 459888778801 823 462126680401 824 464372739601 825 466626976201 826 468889410025 827 471160060921 828 473438948761 829 475726093441 830 478021514881 831 480325233025 832 482637267841 833 484957639321 834 487286367481 835 489623472361 836 491968974025 837 494322892561 838 496685248081 839 499056060721 840 501435350641 841 503823138025 842 506219443081 843 508624286041 844 511037687161 845 513459666721 846 515890245025 847 518329442401 848 520777279201 849 523233775801 850 525698952601 851 528172830025 852 530655428521 853 533146768561 854 535646870641 855 538155755281 856 540673443025 857 543199954441 858 545735310121 859 548279530681 860 550832636761 861 553394649025 862 555965588161 863 558545474881 864 561134329921 865 563732174041 866 566339028025 867 568954912681 868 571579848841 869 574213857361 870 576856959121 871 579509175025 872 582170526001 873 584841033001 874 587520717001 875 590209599001 876 592907700025 877 595615041121 878 598331643361 879 601057527841 880 603792715681 881 606537228025 882 609291086041 883 612054310921 884 614826923881 885 617608946161 886 620400399025 887 623201303761 888 626011681681 889 628831554121 890 631660942441 891 634499868025 892 637348352281 893 640206416641 894 643074082561 895 645951371521 896 648838305025 897 651734904601 898 654641191801 899 657557188201 900 660482915401 901 663418395025 902 666363648721 903 669318698161 904 672283565041 905 675258271081 906 678242838025 907 681237287641 908 684241641721 909 687255922081 910 690280150561 911 693314349025 912 696358539361 913 699412743481 914 702476983321 915 705551280841 916 708635658025 917 711730136881 918 714834739441 919 717949487761 920 721074403921 921 724209510025 922 727354828201 923 730510380601 924 733676189401 925 736852276801 926 740038665025 927 743235376321 928 746442432961 929 749659857241 930 752887671481 931 756125898025 932 759374559241 933 762633677521 934 765903275281 935 769183374961 936 772473999025 937 775775169961 938 779086910281 939 782409242521 940 785742189241 941 789085773025 942 792440016481 943 795804942241 944 799180572961 945 802566931321 946 805964040025 947 809371921801 948 812790599401 949 816220095601 950 819660433201 951 823111635025 952 826573723921 953 830046722761 954 833530654441 955 837025541881 956 840531408025 957 844048275841 958 847576168321 959 851115108481 960 854665119361 961 858226224025 962 861798445561 963 865381807081 964 868976331721 965 872582042641 966 876198963025 967 879827116081 968 883466525041 969 887117213161 970 890779203721 971 894452520025 972 898137185401 973 901833223201 974 905540656801 975 909259509601 976 912989805025 977 916731566521 978 920484817561 979 924249581641 980 928025882281 981 931813743025 982 935613187441 983 939424239121 984 943246921681 985 947081258761 986 950927274025 987 954784991161 988 958654433881 989 962535625921 990 966428591041 991 970333353025 992 974249935681 993 978178362841 994 982118658361 995 986070846121 996 990034950025 997 994010994001 998 997999002001 999 1001998998001 1000 1006011006001