0 1 1 49 2 9025 3 25921 4 275625 5 511225 6 2393209 7 3705625 8 11675889 9 16378209 10 40844881 11 53831569 12 115025625 13 145226601 14 278055625 15 340218025 16 600103009 17 716900625 18 1186595809 19 1391066209 20 2188461961 21 2526771289 22 3813680025 23 4348215481 24 6340140625 25 7152930625 26 10129818609 27 11326280625 28 15644255929 29 17357272009 30 23461355241 31 25855675209 32 34293484225 33 37570456561 34 49006890625 35 53409521025 36 68642428009 37 74460765625 38 94437592249 39 102014443609 40 127849868721 41 137586839329 42 170581390225 43 182945253841 44 224604905625 45 240134301225 46 292191059209 47 311503515625 48 375936980769 49 399736269009 50 478796186401 51 507879999649 52 604109790025 53 639377751321 54 755639025625 55 798101023225 56 937599080209 57 988383930625 58 1154694237489 59 1215058676209 60 1412154332281 61 1483492332169 62 1715772515625 63 1799624933001 64 2071944330625 65 2170008879025 66 2487708099009 67 2601849650625 68 2970786618409 69 3103047833209 70 3529630170361 71 3682242452889 72 4173460839025 73 4348855622881 74 4912318140625 75 5113138500625 76 5757105963609 77 5986218555625 78 6719640819529 79 6980148148009 80 7812701404641 81 8107954417809 82 9050079472225 83 9383690484961 84 10446632015625 85 10822487960025 86 12018334762009 87 12440610765625 88 13782336976849 89 14255510268609 90 15757017579121 91 16285881722929 92 17962042567225 93 18551722023241 94 20418423755625 95 21074388769225 96 23148578822209 97 23876660640625 98 26176392666369 99 26982799083009 100 29527280077801 101 30418611304249 102 33228249716025 103 34211514581721 104 37307969400625 105 38390601880225 106 41796832712209 107 42986708780625 108 46727026904089 109 48032481719209 110 52132602124681 111 53562447537769 112 58049541950625 113 59613084344401 114 64515835230625 115 66222893685025 116 71571549240009 117 73432474025625 118 79258904146009 119 81284595545209 120 87622348783761 121 89824276239489 122 96708637743025 123 99098859335281 124 106566909765625 125 109158092015625 126 117248767453609 127 120054205455625 128 128808358288129 129 131841996169009 130 141302456959041 131 144578908665409 132 154790549005225 133 158325119418361 134 169334915765625 135 173143622144025 136 185000720641009 137 189100314390625 138 201856096666449 139 206264085438609 140 219972235394521 141 224706905511529 142 239423477089225 143 244503916297641 144 260287402230625 145 265733522782225 146 282644924330209 147 288477486390625 148 306580384056969 149 312821019442009 150 332181644674201 151 338852880913849 152 359540188787025 153 366665473517121 154 388751216400625 155 396354942082225 156 419913744289209 157 428021273255625 158 453130706675689 159 461768396507209 160 488509057222081 161 497704286448369 162 526159872330625 163 535941066460801 164 566198455755625 165 576595113636025 166 608744444526009 167 619787165025625 168 653921916178609 169 665642425202209 170 701859497302161 171 714290675131089 172 752690473392025 173 765866382352681 174 806552900015625 175 820508812475625 176 863589715288609 177 878362141980625 178 923948853661729 179 939575572335009 180 987783361018441 181 1004303445418009 182 1055251511083225 183 1072705360256761 184 1126516923140625 185 1144946291073025 186 1201748681065009 187 1221196706640625 188 1281121453661049 189 1301632690953609 190 1364815616314921 191 1386436065205129 192 1453017373956225 193 1475794511077041 194 1545918885330625 195 1569901695340225 196 1643718388583209 197 1668957395765625 198 1746620328152569 199 1773167628346009 200 1854835482975601 201 1882744775828449 202 1968581096003025 203 1997907717557521 204 2088081005025625 205 2118881960629225 206 2213565774811209 207 2245899772355625 208 2345272830552289 209 2379200314040209 210 2483446592624481 211 2519029776063969 212 2628338612655625 213 2665641514282201 214 2780207710905625 215 2819296187732025 216 2939320114957009 217 2980261897650625 218 3105949599716209 219 3148814327804209 220 3280377628725561 221 3325236886127689 222 3462893496786025 223 3509820847675081 224 3653794473890625 225 3702865498880625 226 3853385950468609 227 3904678283130625 228 4061981583940329 229 4115574947646009 230 4279903446582841 231 4335879691675609 232 4507482174706225 233 4565925316000161 234 4745057119140625 235 4806053373747025 236 4992976497034009 237 5056614322515625 238 5251597544960649 239 5317967677813609 240 5521286673340321 241 5590482167803729 242 5802419622168225 243 5874535889361441 244 6095381618055625 245 6170516465443225 246 6400567532581209 247 6478821203765625 248 6718382041953169 249 6799857256795009 250 7049239787982001 251 7134041783048049 252 7393565540364025 253 7481802109702921 254 7751794360275625 255 7843575896521225 256 8124371765278209 257 8219811301080625 258 8511753895533889 259 8610967145318209 260 8914407681331881 261 9017513083384569 262 9332811011925625 263 9439929770808601 264 9767452905680625 265 9878709034973025 266 10218833681533009 267 10334354046900625 268 10687465131758809 269 10807379494351209 270 11173870696053961 271 11298311756229289 272 11678585636925025 273 11807689078302481 274 12202157216390625 275 12336061750230625 276 12745144873993609 277 12883992283905625 278 13308120406123929 279 13452055593102009 280 13891668146652241 281 14040839174438209 282 14496385148874225 283 14650943289648561 284 15122881368765625 285 15282981149166025 286 15771779849548009 287 15937579097015625 288 16443716907565249 289 16615376797018609 290 17139342319470721 291 17317027420307329 292 17859319510725225 293 18043197834150841 294 18604325745405625 295 18794568792091225 296 19375052317324209 297 19571835125390625 298 20172204742458769 299 20375705935789009 300 20996502952693401 301 21206904789572649 302 21848681490870025 303 22066169912953321 304 22729489707150625 305 22954254388758225 306 23639691956690209 307 23871926354430625 308 24580067798620489 309 24819969201341209 310 25551412196344281 311 25799181775410169 312 26554535719140625 313 26810378579040001 314 27590264745080625 315 27854389974359025 316 28659441665254009 317 28932062387775625 318 29762925089306409 319 30044258515843209 320 30901590052287361 321 31191857532435889 322 32076328222809025 323 32375755297234881 324 33288048112515625 325 33596864565525625 326 34537675286863609 327 34856115199305625 328 35826152577212529 329 36154454379703009 330 37154440294226641 331 37492846820705809 332 38523516442587225 333 38872274984201961 334 39934376937015625 335 40293739296330025 336 41388035819607009 337 41758258365140625 338 42885525478474849 339 43266869199568609 340 44427896867706121 341 44820627429715929 342 46016219728627225 343 46420607528445241 344 47651582812380625 345 48067903034284225 346 49335094103812209 347 49763626775640625 348 51067881046669369 349 51508911096328009 350 52851090770109801 351 53304908082402249 352 54685890316521025 353 55152789790308721 354 56573466870650625 355 57053748476340225 356 58515027990047209 357 59008996827405625 358 60511801836812089 359 61019768193109209 360 62565037410661681 361 63087316819140769 362 64676004783300625 363 65212918081976401 364 66845995334105625 365 67397868724890025 366 69076321987120009 367 69643487095275625 368 71368319449359009 369 71951113383280209 370 73723344450425761 371 74322109861747489 372 76142775983438025 373 76757861127472281 374 78628015547265625 375 79259774343765625 376 81180487390078609 377 81829279484330625 378 83801638754206129 379 84467829578449009 380 86492940122306041 381 87176900957478409 382 89255885464845225 383 89957993502660361 384 92091992488890625 385 92812630894239025 386 95002802888211009 387 95742360861890625 388 97989882594689449 389 98748755436463609 390 101054822031046521 391 101833411203029529 392 104199236364874225 393 104997949555244641 394 107424765763980625 395 108244016951022225 396 110733075653045209 397 111573285169515625 398 114125856971584969 399 114987451569412009 400 117604826433231201 401 118488239348536849 402 121171726786317025 403 122077397804769121 404 124828327075775625 405 125756702598267225 406 128576422906349209 407 129527956015005625 408 132417836707108689 409 133392987231622209 410 136354417997284081 411 137353652581576369 412 140388043653405625 413 141411835822617801 414 144520618177755625 415 145569448405566025 416 148754073968131009 417 149828429744400625 418 153090371588916609 419 154190747487662209 420 157531500043469161 421 158658397791164089 422 162079477047812025 423 163233405592014681 424 166736349305640625 425 167917824883950625 426 171504192784638609 427 172713738993980625 428 176385112994104729 429 177623260860340009 430 181381245263890441 431 182648533311756009 432 186494755024648225 433 187791729348023761 434 191727838089390625 435 193055052421893025 436 197082720936360009 437 198440736722265625 438 202561660993209049 439 203951047458703609 440 208166946922491921 441 209588281147248129 442 213900898908466225 443 215354765897549041 444 219765868945205625 445 221252861701305225 446 225764241126023209 447 227284960722015625 448 231898431934205569 449 233453487586041009 450 238170890535057601 451 239760899674976449 452 244584099069258025 453 246209687419334521 454 251140572947525625 455 252802374593539225 456 257842861146596209 457 259541518612230625 458 264693546506510289 459 266429710827880209 460 271695246029211481 461 273469576829716969 462 278850611178455625 463 280663776743964201 464 286162328181030625 465 288015005535387025 466 293633118329287009 467 295525993310150625 468 301265738284979209 469 303199505619989209 470 309062980384417561 471 311038343767685689 472 317027672944931025 473 319045345113862081 474 325162680572640625 475 327223383385080625 476 333470904471543609 477 335575368983255625 478 341955282753908329 479 344104249296376009 480 350618790751979841 481 352813009010538609 482 359464441330996225 483 361704670423292161 484 368495285203515625 485 370782293758292025 486 377714411245054009 487 380048977481265625 488 387124946811033649 489 389507858617288609 490 396730058055042321 491 399162113069371729 492 406532950248403225 493 409014955938358441 494 416536868101055625 495 419069641844133225 496 426745096083746209 497 429329465248140625 498 437160958751531169 499 439797760777215009 500 447787821068589001 501 450477903548721049 502 458629088734344025 503 461373309497004921 504 469688208510900625 505 472487435701156225 506 480968668551788209 507 483823780714080625 508 492473998732016889 509 495385884892883209 510 504207770979443881 511 507177330730562569 512 516173599607450625 513 519201743189015601 514 528375141648930625 515 531462790033353025 516 540816097191588009 517 543964182167525625 518 553500209714546809 519 556709673971261209 520 566431266426270961 521 569703063638312289 522 579613098603795025 523 582948193516014481 524 593049581933265625 525 596448950446155625 526 606744636851793609 527 610209266107155625 528 620702228890616929 529 624233117357557009 530 634926369019574241 531 638524526580826209 532 649421113992889225 533 653087562031465561 534 664190566696265625 535 667926338182436025 536 679238876495293009 537 683045016073890625 538 694570239585163249 539 698447803663218609 540 710188899341697721 541 714138956176400329 542 726099146673685225 543 730122776460672841 544 742305320376530625 545 746403615338506225 546 758811807487214209 547 762985871962890625 548 775623043640561769 549 779873994173934009 550 792743513426825401 551 797072478856770649 552 810177750750575025 553 814585872300780321 554 827930339190900625 555 832418770560118225 556 846005912362925209 557 850575819815555625 558 864409154280628489 559 869061716737631209 560 883144799720981281 561 887881208851113169 562 902217634589390625 563 907039094900772001 564 921632496286455625 565 926540225218464025 566 941394274076034009 567 946389502091525625 568 961507909454619409 569 966591880132478209 570 981978396522029361 571 987152366650043889 572 1002810782353404025 573 1008076022021471881 574 1024010167372515625 575 1029367960066175625 576 1045581705726388609 577 1051033348420680625 578 1067530605661230529 579 1073077408914883009 580 1089862129899673641 581 1095505417949618809 582 1112581596019327225 583 1118322706875543961 584 1135694376832640625 585 1141534662373325025 586 1159205900768077009 587 1165146726835140625 588 1183121652252597849 589 1189164398747493609 590 1207447172095458121 591 1213593233075333929 592 1232188057873312225 593 1238438841647492241 594 1257349964316630625 595 1263706893543424225 596 1282938603697427209 597 1289403115481265625 598 1308959746218297369 599 1315533292207198009 600 1335419220402766801 601 1342103266886125249 602 1362322913486951025 603 1369118941493660721 604 1389676771812525625 605 1396586277209425225 606 1417486801221007209 607 1424511294811655625 608 1445759067449345089 609 1452900075073124209 610 1474499696526823681 611 1481758759158368769 612 1503714875173275625 613 1511093549022233401 614 1533410851198605625 615 1540910707809720025 616 1563593933903625009 617 1571216560257150625 618 1594270494482197009 619 1602017493094640209 620 1625446966424692761 621 1633319955449880489 622 1657129845922758025 623 1665130459253234281 624 1689325692275390625 625 1697455579644140625 626 1722041128296328609 627 1730301955378830625 628 1755282840722749129 629 1763676289239354009 630 1789057580625278041 631 1797585348443916409 632 1823372163819310225 633 1832035965058527361 634 1858233471277640625 635 1867035036409959025 636 1893648449544406009 637 1902589525500015625 638 1929624111150337449 639 1938706461421113609 640 1966167535029323521 641 1975392939773172529 642 2003285866936284225 643 2012656123081816641 644 2040986319866355625 645 2050503241217887225 646 2079276174475385209 647 2088941591818265625 648 2118162779501737969 649 2127978540708007009 650 2157653552189413201 651 2167621522323784849 652 2197755978712472025 653 2207878040138646121 654 2238477614600775625 655 2248755667088077225 656 2279826085167034209 657 2290262045997380625 658 2321809085935166689 659 2332404890010362209 660 2364434383069971081 661 2375191983019329369 662 2407709813808105625 663 2418631180096399801 664 2451643286890380625 665 2462730407926121025 666 2496242782995361009 667 2507497665239400625 668 2541516355174279609 669 2552941023248747209 670 2587472129287261161 671 2599068626084822089 672 2634118304440857025 673 2645888691234301681 674 2681463153426890625 675 2693409509979050625 676 2729515023162613609 677 2741639447836605625 678 2778282335132172729 679 2790586945001970009 680 2827773585829387441 681 2840260516790719009 682 2877997347201838225 683 2890668754083415761 684 2928962267096265625 685 2941820323771338025 686 2980677069705280009 687 2993723969203515625 688 3033150556015382049 689 3046388510635078609 690 3086391604256293921 691 3099822845676916129 692 3140409170351601225 693 3154035949746646041 694 3195212288370705625 695 3209036876520895225 696 3250810070982088209 697 3264834758388890625 698 3307211709907883569 699 3321438806907361009 700 3364426476379764601 701 3378858313256749449 702 3422463721596138025 703 3437102648698736521 704 3481332877180650625 705 3496181265035074225 706 3541043455642006209 707 3556103695067730625 708 3601605050835093289 709 3616879553060345209 710 3663027338423423481 711 3678518535200994969 712 3725320076342880625 713 3741030420066271201 714 3788493105266780625 715 3804425069086667025 716 3852556349072242009 717 3868712427013275625 718 3917519815307867209 719 3933902522385799209 720 3983393595662734561 721 4000005468001868689 722 4050187866436701025 723 4067031461387674081 724 4117912889012015625 725 4134990785269905625 726 4186579010326243609 727 4203893808049005625 728 4256196663346501329 729 4273750984273731009 730 4326776367545001841 731 4344572855117026609 732 4398328729375911225 733 4416370048853209161 734 4470864442753515625 735 4489153281336462025 736 4544394289531699009 737 4562933356480640625 738 4618929139984731649 739 4637721166740388609 740 4694479953289369321 741 4713527693593564729 742 4771057778008263225 743 4790364008024980441 744 4848673752574680625 745 4868241271011448225 746 4927339105778536209 747 4947170734008140625 748 5007065157253734169 749 5027163739436260009 750 5087863317966821001 751 5108231721172019049 752 5169745090706949025 753 5190386205036931921 754 5252722070577150625 755 5273638809289416225 756 5336805945486923209 757 5358001245117705625 758 5422008496646124889 759 5443485317134073209 760 5508341599060180881 761 5530102923870365569 762 5595817222026600625 763 5617866058274847601 764 5684447429632805625 765 5706786808210358025 766 5774244381255268009 767 5796877356953775625 768 5865220332059959809 769 5888149983696796209 770 5957387633504112961 771 5980617064048020289 772 6050758733839290025 773 6074291070536351481 774 6145346178615765625 775 6169184573115705625 776 6241162611188218609 777 6265310239671030625 778 6338220773222734929 779 6362680836525637009 780 6436533505205121241 781 6461309228949839209 782 6536113746950529225 783 6561208381670907561 784 6636974538114390625 785 6662391359384331025 786 6739129018704663009 787 6764871327266390625 788 6842590429595386249 789 6868661551488043609 790 6947372113041549721 791 6973775399730118329 792 7053487513195270225 793 7080226341699819841 794 7160950176623280625 795 7188027949648546225 796 7269773752825729209 797 7297193898891015625 798 7379971994756289769 799 7407737968325704009 800 7491558759343582401 801 7519674040956593649 802 7604548008013905025 803 7633016104416232321 804 7718953807215275625 805 7747778251490103225 806 7834790328942785209 807 7863974680642305625 808 7952071851265261489 809 7981619696542546209 810 8070812758853243281 811 8100727710594441169 812 8191027543508265625 813 8221313241465129001 814 8312730804693455625 815 8343390915616194025 816 8435937250065439009 817 8466975467835900625 818 8560661696007557409 819 8592081741772738209 820 8686919068164396361 821 8718724690470276889 822 8814724401977624025 823 8846919376903333881 824 8944092843223140625 825 8976680974515450625 826 9075039648549538609 827 9108024767757680625 828 9207580186017873529 829 9240966152628688009 830 9341729935642745641 831 9375520637216156809 832 9477504489934692225 833 9511703842239510961 834 9614919554443890625 835 9649531501593945025 836 9753990948305172009 837 9789019462895765625 838 9894734604784345849 839 9930183688029043609 840 10037166571825835121 841 10073040253693576929 842 10181303012601622225 843 10217605351954164241 844 10327160206061505625 845 10363895290791189225 846 10474754547484667209 847 10511926494652515625 848 10624102549032550369 849 10661715505006693009 850 10775220840303048801 851 10813278980897473249 852 10928126168886006025 853 10966633699499637721 854 11082835400920025625 855 11121796556676135225 856 11239365521650592209 857 11278784567536530625 858 11397733635989503089 859 11437614866996764209 860 11557956969075610681 861 11598304710340221769 862 11720052866836875625 863 11760871473780115401 864 11884038796553730625 865 11925332655023175025 866 12049932347423755009 867 12091705873834650625 868 12217751231127660009 869 12260008872604625209 870 12387513282396584761 871 12430259516915638489 872 12559236459580703025 873 12602475796111621281 874 12732938845219140625 875 12776675823868140625 876 12908638646611203609 877 12952877838763955625 878 13086354196388917129 879 13131100204853884009 880 13266103953090875041 881 13311361412242979409 882 13447906501737400225 883 13493680077662019361 884 13631780554407015625 885 13678074945044304025 886 13817744950814226009 887 13864564886103765625 888 14005818658888610449 889 14053168900914388609 890 14196020775355225521 891 14243906118490940529 892 14388370526316319225 893 14436795797371013641 894 14582887267834355625 895 14631857326198377225 896 14779590486516350209 897 14829110224307640625 898 14978499800099515969 899 15028574142310227009 900 15179634958038220201 901 15230268862681657849 902 15383015842092252025 903 15434214300350148121 904 15588662466916400625 905 15640430503286512225 906 15796594980651344209 907 15848937653095380625 908 16006833665515849689 909 16059756065607727209 910 16219398938400283081 911 16272906191474707369 912 16434311351461430625 913 16488408616762806801 914 16651591592718630625 915 16706284063550301025 916 16871260486651216009 917 16926553390525025625 918 17093338994797267609 919 17149237593583457209 920 17317848216353678161 921 17374357806431105089 922 17544809388777527025 923 17601935301184213681 924 17774243888388765625 925 17831991488972775625 926 18006173230974213609 927 18064547920544855625 928 18240619072392865729 929 18299626286872225009 930 18477603209182509441 931 18537248419757307009 932 18717147579167653225 933 18777436292441432761 934 18959274262068765625 935 19020212020214408025 936 19204005480112825009 937 19265597861025390625 938 19451363598645180049 939 19513616216095078609 940 19701371126742720921 941 19764289630529209129 942 19954050717828361225 943 20017640793933368041 944 20209425170286830625 945 20273692541029110225 946 20467517428081778209 947 20532467852271390625 948 20728350581374186569 949 20793989854467306009 950 20991947867142096601 951 21058281821396147449 952 21258332669801643025 953 21325367174430763521 954 21527528521829400625 955 21595269483160234225 956 21799559104386041209 957 21868012466013855625 958 22074448247941301289 959 22143619990886435209 960 22352219932900260481 961 22422116075764897969 962 22632898290230930625 963 22703524889356203201 964 22916507602093155625 965 22987870751716572025 966 23203072302468822009 967 23275178134882025625 968 23492616977793380209 969 23565471663500234209 970 23785166367588676561 971 23858776115463676689 972 24080745365097096025 973 24155116422544111081 974 24379379017917015625 975 24454517671028355625 976 24681092528639568609 977 24757005102355380625 978 24985911255486719329 979 25062604113754711009 980 25293860712950648841 981 25371340258886139609 982 25604966572434451225 983 25683239248480751161 984 25919254662894140625 985 25998326950983257025 986 26236750971481969009 987 26316629393195640625 988 26557481644191054649 989 26638172760922113609 990 26881472986501321321 991 26962983399615382729 992 27208751464026748225 993 27291087815024227441 994 27539343703163930625 995 27622512673842388225 996 27873276491741951209 997 27957284804358765625 998 28210576779673562169 999 28295431197108930009 1000 28551271679607678001