0 0 1 1 2 65 3 1095 4 8194 5 39065 6 139971 7 411775 8 1048580 9 2391489 10 5000005 11 9743591 12 17915910 13 31374265 14 52706759 15 85429695 16 134217736 17 205169345 18 306110025 19 446935879 20 640000010 21 900544281 22 1247178955 23 1702412735 24 2293235724 25 3051757825 26 4015905101 27 5230176615 28 6746464270 29 8624938169 30 10935000015 31 13756307071 32 17179869200 33 21309221505 34 26261675089 35 32169648455 36 39182082066 37 47465938585 38 57207791315 39 68615503359 40 81920000020 41 97377136961 42 115269666645 43 135909305575 44 159638904854 45 186834726585 46 217908828631 47 253311560255 48 293534171160 49 339111536449 50 390625000025 51 448705338951 52 514035851290 53 587355569945 54 669462605019 55 761217617215 56 863547424796 57 977448746625 58 1103992083805 59 1244325742439 60 1399680000030 61 1571371418041 62 1760807303135 63 1969490319615 64 2199023255584 65 2451113945345 66 2727580350561 67 3030355802695 68 3361494409250 69 3723176626329 70 4117715000035 71 4547560079231 72 5015306502180 73 5523699259585 74 6075640136549 75 6674194335975 76 7322597285926 77 8024261633465 78 8782784427495 79 9601954493119 80 10485760000040 81 11438396227521 82 12464273528425 83 13568025494855 84 14754517327914 85 16028854414105 86 17396391110891 87 18862739743935 88 20433779818540 89 22115667447809 90 23914845000045 91 25838050967911 92 27892330061870 93 30085043530425 94 32423879709679 95 34916864804735 96 37572373905456 97 40399142239105 98 43406276662385 99 46603267395399 100 50000000000050 101 53606767605401 102 57434283382515 103 61493693271295 104 65796588961844 105 70355021132865 106 75181512949621 107 80289073823975 108 85691213439030 109 91401956040889 110 97435855000055 111 103808007644991 112 110534070370360 113 117630274022465 114 125113439564409 115 133000994023495 116 141310986723386 117 150062105803545 118 159273695028475 119 168965770889279 120 179159040000060 121 189874916791681 122 201135541505405 123 212963798488935 124 225383334797374 125 238418579101625 126 252094760906751 127 266437930082815 128 281474976710720 129 297233651245569 130 313742585000065 131 331031310950471 132 349130284867650 133 368070906775705 134 387885542740739 135 408607546992255 136 430271284379716 137 452912153166785 138 476566608165765 139 501272184214759 140 527067520000070 141 553992382226361 142 582087690137095 143 611395540387775 144 641959232274504 145 673823293320385 146 707033505222281 147 741636930160455 148 777681937473610 149 815218230701849 150 854296875000075 151 894970324924351 152 937292452593740 153 981318576230145 154 1027105489078669 155 1074711488711015 156 1124196406714446 157 1175621638768825 158 1229050175114255 159 1284546631411839 160 1342177280000080 161 1402010081549441 162 1464114717117585 163 1528562620607815 164 1595427011633234 165 1664782928789145 166 1736707263336211 167 1811278793296895 168 1888578217967700 169 1968688192849729 170 2051693365000085 171 2137680408806631 172 2226738062188630 173 2318957163225785 174 2414430687218199 175 2513253784179775 176 2615523816767576 177 2721340398649665 178 2830805433313945 179 2944023153320519 180 3061100160000090 181 3182145463600921 182 3307270523886875 183 3436589291189055 184 3570218247913564 185 3708276450507905 186 3850885571888541 187 3998169944332135 188 4150256602832990 189 4307275328929209 190 4469358695000095 191 4636642109037311 192 4809263859892320 193 4987365163002625 194 5171090206599329 195 5360586198398535 196 5556003412779106 197 5757495238449305 198 5965218226604835 199 6179332139580799 200 6400000000000100 201 6627388140420801 202 6861666253484965 203 7103007442571495 204 7351588272955494 205 7607588823476665 206 7871192738719271 207 8142587281706175 208 8421963387109480 209 8709515714980289 210 9005442705000105 211 9309946631256391 212 9623233657544810 213 9945513893200665 214 10277001449462059 215 10617914496367295 216 10968475320189036 217 11328910381407745 218 11699450373226925 219 12080330280632679 220 12471789440000110 221 12874071599249081 222 13287424978551855 223 13712102331595135 224 14148361007399024 225 14596463012695425 226 15056675074868401 227 15529268705459015 228 16014520264237170 229 16512711023842969 230 17024127235000115 231 17549060192303871 232 18087806300586100 233 18640667141859905 234 19207949542846389 235 19789965643086055 236 20387032963637366 237 20999474476364985 238 21627618673820215 239 22271799639716159 240 22932357120000120 241 23609636594525761 242 24303989349327545 243 25015772549499975 244 25745349312684154 245 26493088783164185 246 27259366206575931 247 28044563005230655 248 28849066854056060 249 29673271757157249 250 30517578125000125 251 31382392852219751 252 32268129396056190 253 33175207855420345 254 34104055050592319 255 35055104603554815 256 36028797018964096 257 37025579765761025 258 38045907359424705 259 39090241444871239 260 40159050880000130 261 41252811819890841 262 42372007801652035 263 43517129829926015 264 44688676463050884 265 45887153899882945 266 47113076067281861 267 48366964708261095 268 49649349470806150 269 50960767997363129 270 52301766015000135 271 53672897426244031 272 55074724400595080 273 56507817466721985 274 57972755605339849 275 59470126342773575 276 61000525845209226 277 62564559013635865 278 64162839579480395 279 65795990200937919 280 67464642560000140 281 69169437460184321 282 70911024924965325 283 72690064296913255 284 74507224337539214 285 76363183327851705 286 78258629169626191 287 80194259487390335 288 82170781731127440 289 84188913279700609 290 86249381545000145 291 88352924076816711 292 90500288668442770 293 92692233463004825 294 94929527060528979 295 97212948625742335 296 99543287996612756 297 101921345793629505 298 104347933529827285 299 106823873721556199 300 109350000000000150 301 111927157223446201 302 114556201590307415 303 117238000752901695 304 119973433931989144 305 122763392032070465 306 125608777757448921 307 128510505729058375 308 131469502602059930 309 134486707184209689 310 137563070555000155 311 140699556185577791 312 143897140059439260 313 147156810793908865 314 150479569762399709 315 153866431217461095 316 157318422414614686 317 160836583736981945 318 164421968820705375 319 168075644681166079 320 171798691840000160 321 175592204452916481 322 179457290438318305 323 183395071606731335 324 187406683791040674 325 191493276977539225 326 195656015437790051 327 199896077861305215 328 204214657489043620 329 208612962247730369 330 213092214885000165 331 217653653105367271 332 222298529707024550 333 227028112719474105 334 231843685541992039 335 236746547082929855 336 241738011899855016 337 246819410340533185 338 251992088684754665 339 257257409287007559 340 262616750720000170 341 268071507919035161 342 273623092327237995 343 279272932041642175 344 285022471960133804 345 290873173929257985 346 296826516892889581 347 302883997041770855 348 309047127963918510 349 315317440795902649 350 321696484375000175 351 328185825392225151 352 334787048546238640 353 341501756698140545 354 348331571027145969 355 355278131187148615 356 362343095464173746 357 369528140934723225 358 376834963625015155 359 384265278671120639 360 391820820480000180 361 399503342891442241 362 407314619340906485 363 415256443023274215 364 423330627057508534 365 431539004652226745 366 439883429272187511 367 448365774805695295 368 456987935732924600 369 465751827295166529 370 474659385665000185 371 483712568117391431 372 492913353201721530 373 502263740914748185 374 511765752874501499 375 521421432495117375 376 531232845162610876 377 541202078411592065 378 551331242102926845 379 561622468602345319 380 572077912960000190 381 582699753090977721 382 593490189956763775 383 604451447747667455 384 615585774066204864 385 626895440111445505 386 638382740864323841 387 650049995273918535 388 661899546444701890 389 673933761824762009 390 686155033395000195 391 698565777859306111 392 711168436835713220 393 723965477048537025 394 736959390521498629 395 750152694771836135 396 763547933005406406 397 777147674312779705 398 790954513866329735 399 804971073118321599 400 819200000000000200 401 833643969121681601 402 848305681973849865 403 863187867129261895 404 878293280446062794 405 893624705271914265 406 909184952649138571 407 924976861520880575 408 941003298938290380 409 957267160268729089 410 973771369405000205 411 990518878975609191 412 1007512670556053710 413 1024755754881147065 414 1042251172058377359 415 1060001991782304895 416 1078011313550000336 417 1096282266877526145 418 1114818011517463825 419 1133621737677489479 420 1152696666240000210 421 1172046048982793881 422 1191673168800804755 423 1211581339928897535 424 1231773908165722324 425 1252254251098633025 426 1273025778329671701 427 1294091931702621415 428 1315456185531130070 429 1337122046827907769 430 1359093055535000215 431 1381372784755140671 432 1403964840984183000 433 1426872864344618305 434 1450100528820177689 435 1473651542491523655 436 1497529647773032666 437 1521738621650671385 438 1546282275920969115 439 1571164457431088959 440 1596389048320000220 441 1621959966260754561 442 1647881164703868445 443 1674156633121814375 444 1700790397254623454 445 1727786519356601785 446 1755149098444163231 447 1782882270544781055 448 1810990208947060960 449 1839477124451938049 450 1868347265625000225 451 1897604919049940551 452 1927254409583141090 453 1957300100609390745 454 1987746394298739619 455 2018597731864492415 456 2049858593822343396 457 2081533500250655425 458 2113627011051885605 459 2146143726215160039 460 2179088286080000230 461 2212465371601203641 462 2246279704614880935 463 2280536048105652415 464 2315239206475006184 465 2350394025810820545 466 2386005394158053161 467 2422078241790599495 468 2458617541484323050 469 2495628308791259929 470 2533115602315000235 471 2571084523987248831 472 2609540219345567980 473 2648487877812304385 474 2687932732974703149 475 2727880062866211175 476 2768335190248972526 477 2809303482897518265 478 2850790353883653295 479 2892801261862542719 480 2935341711360000240 481 2978417253060981121 482 3022033484099282225 483 3066196048348451655 484 3110910636713910514 485 3156182987426289305 486 3202018886335981491 487 3248424167208916735 488 3295404712023556340 489 3342966451269113409 490 3391115364245000245 491 3439857479361505511 492 3489198874441703670 493 3539145677024599225 494 3589704064669508279 495 3640880265261679935 496 3692680557319160056 497 3745111270300899905 498 3798178784916112185 499 3851889533434876999 500 3906250000000000250 501 3961266720940127001 502 4016946285084112315 503 4073295334076652095 504 4130320562695176444 505 4188028719168008065 506 4246426605493788221 507 4305521077762172775 508 4365319046475800830 509 4425827476873538489 510 4487053389255000255 511 4549003859306350591 512 4611686018427388160 513 4675107054059915265 514 4739274210017395009 515 4804194786815898695 516 4869876142006345986 517 4936325690508040345 518 5003550904943502275 519 5071559315974602879 520 5140358512640000260 521 5209956142693881281 522 5280359912946011205 523 5351577589603093735 524 5423616998611443974 525 5496486026000976825 526 5570192618230513351 527 5644744782534407615 528 5720150587270496520 529 5796418162269375169 530 5873555699185000265 531 5951571451846624071 532 6030473736612061450 533 6110270932722292505 534 6190971482657403339 535 6272583892493867455 536 6355116732263170316 537 6438578636311779585 538 6522978303662463565 539 6608324498376960359 540 6694626049920000270 541 6781891853524683961 542 6870130870559218895 543 6959352128895016575 544 7049564723276153104 545 7140777815690195585 546 7233000635740396881 547 7326242481019261255 548 7420512717483483410 549 7515820779830263449 550 7612176171875000275 551 7709588466930365951 552 7808067308186763540 553 7907622409094170945 554 8008263553745373269 555 8110000597260586215 556 8212843466173473046 557 8316802158818557625 558 8421886745720036055 559 8528107369981989439 560 8635474247680000280 561 8743997668254175041 562 8853687994903575385 563 8964555664982060615 564 9076611190395543834 565 9189865158000664345 566 9304328230004878811 567 9420011144367973695 568 9536924715205001500 569 9655079833190643329 570 9774487465965000285 571 9895158658540816231 572 10017104533712134430 573 10140336292464390585 574 10264865214385944799 575 10390702658081054975 576 10517860061584294176 577 10646348942776414465 578 10776180899801659745 579 10907367611486530119 580 11039920837760000290 581 11173852420075194521 582 11309174281832520675 583 11445898428804265855 584 11584036949560656164 585 11723602015897383105 586 11864605883264599141 587 12007060891197384935 588 12150979463747690790 589 12296374109917754809 590 12443257424095000295 591 12591642086488414911 592 12741540863566414120 593 12892966608496191425 594 13045932261584557929 595 13200450850720273735 596 13356535491817873706 597 13514199389262990105 598 13673455836359174635 599 13834318215776222399 600 13996800000000000300 601 14160914751783782401 602 14326676124601094765 603 14494097863100072295 604 14663193803559330094 605 14833977874345351865 606 15006464096371397871 607 15180666583557934975 608 15356599543294591280 609 15534277276903637889 610 15713714180105000305 611 15894924743482801991 612 16077923552953442610 613 16262725290235213465 614 16449344733319452659 615 16637796756943242495 616 16828096333063651636 617 17020258531333524545 618 17214298519578820725 619 17410231564277506279 620 17608073031040000310 621 17807838385091178681 622 18009543191753937655 623 18213203116934319935 624 18418833927608205624 625 18626451492309570625 626 18836071781620315001 627 19047710868661663815 628 19261384929587142970 629 19477110244077132569 630 19694903195835000315 631 19914780273084817471 632 20136758069070659900 633 20360853282557496705 634 20587082718333668989 635 20815463287714961255 636 21046012009050267966 637 21278746008228857785 638 21513682519189238015 639 21750838884429621759 640 21990232555520000320 641 22231881093615823361 642 22475802169973289345 643 22722013566466248775 644 22970533176104722754 645 23221379003555039385 646 23474569165661590531 647 23730121891970211455 648 23988055525253185860 649 24248388522035878849 650 24511139453125000325 651 24776327004138501351 652 25043969976037105990 653 25314087285657481145 654 25586697966247046919 655 25861821168000430015 656 26139476158597562696 657 26419682323743429825 658 26702459167709466505 659 26987826313876608839 660 27275803505280000330 661 27566410605155356441 662 27859667597486989835 663 28155594587557498815 664 28454211802499121484 665 28755539591846758145 666 29059598428092664461 667 29366408907242817895 668 29675991749374959950 669 29988367799198316729 670 30303558026615000335 671 30621583527283093631 672 30942465523181420880 673 31266225363176006785 674 31592884523588226449 675 31922464608764648775 676 32254987351648575826 677 32590474614353280665 678 32928948388736946195 679 33270430796979307519 680 33614944092160000340 681 33962510658838617921 682 34313153013636479125 683 34666893805820110055 684 35023755817886441814 685 35383761966149726905 686 35746935301330176791 687 36113299009144323135 688 36482876410897105240 689 36855690964075686209 690 37231766262945000345 691 37611126039145034311 692 37993794162289844570 693 38379794640568313625 694 38769151621346647579 695 39161889391772617535 696 39558032379381547356 697 39957605152704050305 698 40360632421875517085 699 40767139039247357799 700 41177150000000000350 701 41590690442757647801 702 42007785650204797215 703 42428461049704522495 704 42852742213918523744 705 43280654861428945665 706 43712224857361967521 707 44147478214013167175 708 44586441091474661730 709 45029139798264027289 710 45475600791955000355 711 45925850679809963391 712 46379916219414217060 713 46837824319312041665 714 47299602039644550309 715 47765276592789336295 716 48234875344001917286 717 48708425812058978745 718 49185955669903419175 719 49667492745291199679 720 50153065021440000360 721 50642700637679686081 722 51136427890104584105 723 51634275232227576135 724 52136271275636007274 725 52642444790649414425 726 53152824706979076651 727 53667440114389390015 728 54186320263361069420 729 54709494565756179969 730 55236992595485000365 731 55768844089174720871 732 56305078946839978350 733 56845727232555230905 734 57390819175128974639 735 57940385168779805055 736 58494455773814325616 737 59053061717306905985 738 59616233893781292465 739 60184003365894073159 740 60756401365120000370 741 61333459292439172761 742 61915208719026079795 743 62501681386940510975 744 63092909209820332404 745 63688924273576133185 746 64289758837087744181 747 64895445332902631655 748 65506016367936168310 749 66121504724173784249 750 66741943359375000375 751 67367365407779346751 752 67997804180814168440 753 68633293167804321345 754 69273866036683760569 755 69919556634709023815 756 70570398989174612346 757 71226427308130272025 758 71887675981100176955 759 72554179579804018239 760 73225972858880000380 761 73903090756609747841 762 74585568395645124285 763 75273441083736967015 764 75966744314465739134 765 76665513767974101945 766 77369785311701410111 767 78079595001120132095 768 78794979080474198400 769 79515973983519280129 770 80242616334265000385 771 80974942947719081031 772 81712990830633427330 773 82456797182252152985 774 83206399395061548099 775 83961835055541992575 776 84723141944921817476 777 85490358039933116865 778 86263521513569512645 779 87042670735845874919 780 87827844274560000390 781 88619080896056251321 782 89416419565991157575 783 90219899450100984255 784 91029559914971267464 785 91845440528808320705 786 92667581062212714441 787 93496021488954731335 788 94330801986751799690 789 95171962938047907609 790 96019544930795000395 791 96873588759236363711 792 97734135424691995020 793 98601226136345965825 794 99474902312035777229 795 100355205579043711335 796 101242177774890181006 797 102135860948129080505 798 103036297359145139535 799 103943529480953283199 800 104857600000000000400 801 105778551816966723201 802 106706428047575219665 803 107641272023395002695 804 108583127292652757394 805 109532037621043789465 806 110488046992545497171 807 111451199610232869375 808 112421539897096012180 809 113399112496859706689 810 114383962274805000405 811 115376134318592834791 812 116375673939089711510 813 117382626671195399865 814 118397038274672687959 815 119418954734979180095 816 120448422264101142936 817 121485487301389402945 818 122530196514397297625 819 123582596799720683079 820 124642735283840000410 821 125710659323964403481 822 126786416508877950555 823 127870054659787862335 824 128961621831174848924 825 130061166311645508225 826 131168736624786798301 827 132284381530022586215 828 133408150023472275870 829 134540091338811517369 830 135680254948135000415 831 136828690562821334271 832 137985448134400016800 833 139150577855420495105 834 140324130160323320289 835 141506155726313398855 836 142696705474235343266 837 143895830569450924185 838 145103582422718626915 839 146320012691075314559 840 147545173278720000420 841 148779116337899732161 842 150021894269797590245 843 151273559725422803175 844 152534165606502982054 845 153803765066378476985 846 155082411510898857831 847 156370158599321521855 848 157667060245212430760 849 158973170617348979649 850 160288544140625000425 851 161613235496957902151 852 162947299626197950890 853 164290791727039691545 854 165643767257935514219 855 167006281938011367615 856 168378391747984621996 857 169760152931084084225 858 171151621993972167405 859 172552855707669217639 860 173963911108480000430 861 175384845498922349241 862 176815716448657978735 863 178256581795425465215 864 179707499645975396784 865 181168528377007695745 866 182639726636111115761 867 184121153342704916295 868 185612867688982716850 869 187114929140858533529 870 188627397438915000435 871 190150332599353778431 872 191683794914948153780 873 193227844955997829185 874 194782543571285909749 875 196347951889038086375 876 197924131317884019126 877 199511143547820923065 878 201109050551179359095 879 202717914583591232319 880 204337798184960000440 881 205968764180433094721 882 207610875681376556025 883 209264196086351888455 884 210928789082095133114 885 212604718644498164505 886 214292049039592212091 887 215990844824533609535 888 217701170848591774140 889 219423092254139419009 890 221156674477645000445 891 222901983250667403111 892 224659084600852865470 893 226428044852934148025 894 228208930629731946879 895 230001808853158555135 896 231806746745223774656 897 233623811829043080705 898 235453071929848041985 899 237294595175998998599 900 239148450000000000450 901 241014705139516008601 902 242893429638392362115 903 244784692847676512895 904 246688564426642031044 905 248605114343814883265 906 250534412878001986821 907 252476530619322041575 908 254431538470238642630 909 256399507646595676089 910 258380509678655000455 911 260374616412136416191 912 262381900009259925960 913 264402432949790288065 914 266436288032083865609 915 268483538374137773895 916 270544257414641328586 917 272618518914029797145 918 274706396955540456075 919 276807965946270956479 920 278923300618240000460 921 281052476029450330881 922 283195567564954037005 923 285352650937920178535 924 287523802190704730574 925 289709097695922852025 926 291908614157523479951 927 294122428611866252415 928 296350618428800762320 929 298593261312748144769 930 300850435303785000465 931 303122218778729657671 932 305408690452230775250 933 307709929377858289305 934 310026014949196705939 935 312357026900940742655 936 314703045309993320916 937 317064150596565912385 938 319440423525281241365 939 321831945206278345959 940 324238797096320000470 941 326661060999902501561 942 329098819070367820695 943 331552153811018125375 944 334021148076232671704 945 336505885072587070785 946 339006448359974931481 947 341522921852731882055 948 344055389820761973210 949 346603936890666465049 950 349168648046875000475 951 351749608632779167551 952 354346904351868453340 953 356960621268868591745 954 359590845810882307869 955 362237664768532461415 956 364901165297107591646 957 367581434917709866425 958 370278561518405437855 959 372992633355377207039 960 375723739054080000480 961 378471967610398160641 962 381237408391805553185 963 384020151138527993415 964 386820285964708094434 965 389637903359572539545 966 392473094188601781411 967 395325949694702170495 968 398196561499380515300 969 401085021603921076929 970 403991422390565000485 971 406915856623692185831 972 409858417451005600230 973 412819198404718035385 974 415798293402741311399 975 418795796749877930175 976 421811803139015180776 977 424846407652321699265 978 427899705762446485545 979 430971793333720379719 980 434062766623360000490 981 437172722282674148121 982 440301757358272674475 983 443449969293277822655 984 446617455928538038764 985 449804315503844258305 986 453010646659148669741 987 456236548435785957735 988 459482120277697028590 989 462747462032655220409 990 466032673953495000495 991 469337856699343152511 992 472663111336852455920 993 476008539341437860225 994 479374242598515156529 995 482760323404742148935 996 486166884469262328306 997 489594028914951050905 998 493041860279664224435 999 496510482517489503999 1000 500000000000000000500