0 0 1 3 2 45 3 441 4 3825 5 31713 6 257985 7 2080641 8 16711425 9 133955073 10 1072692225 11 8585738241 12 68702695425 13 549688696833 14 4397778059265 15 35183298314241 16 281470681677825 17 2251782633684993 18 18014329789743105 19 144114913197424641 20 1152920405094170625 21 9223367638806167553 22 73786958702647967745 23 590295739989953085441 24 4722366201394651725825 25 37778930737057221312513 26 302231450400057599197185 27 2417851621214859705712641 28 19342813041776472488935425 29 154742504622442157673807873 30 1237940038132458769218535425 31 9903520309671356178618122241 32 79228162495817593515539431425 33 633825300040327724444923461633 34 5070602400617769700790280126465 35 40564819206122749227142731530241 36 324518553653704360300217655885825 37 2596148429248524348333632144801793 38 20769187434063752650395796115554305 39 166153499472812252658071675485552641 40 1329227995783706947084191331594010625 41 10633823966274491279951995766520676353 42 85070591730215273052729813393100242945 43 680564733841799555674293869800262205441 44 5444517870734705930404172356247380557825 45 43556142965878885383272664335807059853313 46 348449143727036034826338456418662307856385 47 2787593149816308085651336217855909313904641 48 22300745198530543913373204008029292985319425 49 178405961588244668219635689123273567918620673 50 1427247692705958613407685741218967739772698625 51 11417981541647673977863886842676103304435466241 52 91343852333181412105320698393092761181617127425 53 730750818665451377972204001751450806839706386433 54 5846006549323611348296185672438387281069200113665 55 46768052394588892084443700013214113467568740106241 56 374144419156711141867846458640540752443828363853825 57 2993155353253689155711959103263636966018176455278593 58 23945242826029513328772422562666338649324481364885505 59 191561942608236106962486379447559679149929872899440641 60 1532495540865888857029119031365393309562010557296410625 61 12259964326927110861549864234062809975028841727133745153 62 98079714615416886913666561805061133780526704836837638145 63 784637716923335095394403086170723686137727406663207485441 64 6277101735386680763495507056286727952620534092958556749825 65 50216813883093446109325185917977577474928451637837784154113 66 401734511064747568880046005214555635215062967750495079235585 67 3213876088517980551062146113199385143382602438737362828656641 68 25711008708143844408584281191526841393708328853116973349863425 69 205688069665150755269022698675941772136254897310376993564393473 70 1645504557321206042153575385982442341036388702649918623343181825 71 13164036458569648337234178274159171384076500634317235381589770241 72 105312291668557186697895726938471901695753554959909980023159783425 73 842498333348457493583255018488569336058594610886569330849173471233 74 6739986666787659948666396959831731178439021515253314815013226020865 75 53919893334301279589332602926346555387393230521332763604113676042241 76 431359146674410236714666532401543266938670077541213497991197909581825 77 3450873173395281893717355095175429430867457553358566358207251341115393 78 27606985387162255149738932105255768628372048158077269998057711105736705 79 220855883097298041197911822217455481752705936187639727784638546591088641 80 1766847064778384329583296039241281184924565693189577316018971916185370625 81 14134776518227074636666374159936798803008198360263202948201541728261373953 82 113078212145816597093331016663520587718512278141077454155976023871108153345 83 904625697166532776746648226844269490925884990164477941309592200048740925441 84 7237005577332262213973186188898575084118226981459198734284532134509044301825 85 57896044618658097711785491007766277299790404092246974632628752208148050214913 86 463168356949264781694283934048440924905701585700269103980682632184685641334785 87 3705346855594118253554271496332770225275126097451325595296556783537887001968641 88 29642774844752946028434172066443133106319062427007294887721807708509497326567425 89 237142198758023568227473376914668950067024714005645117746261816500831171507126273 90 1897137590064188545819787016849847141402086570403507972834223833481529318937985025 91 15177100720513508366558296140928759294680247996661451898702667638039472689633034241 92 121416805764108066932466369151950003011296205707025167638881568513640170770791399425 93 971334446112864535459730953313679738705786532591135550878382896803569796583660716033 94 7770675568902916283677847626901756768107959808468821246036963447320653841143445848065 95 62165404551223330269422781016783329578710348658709517324216466426362216096653891338241 96 497323236409786642155382248140543738365069470033511928017177082314542877230475797069825 97 3978585891278293137243057985149458313862102483323438581830722693155838025647223778312193 98 31828687130226345097944463881296100138663006758808881285418054945854513064340337306107905 99 254629497041810760783555711050770535620368801639356540806431631693366997607270641712496641 100 2037035976334486086268445688407771223007209403390394288543798019101258868540152416644890625