1 729 2 39936 3 808704 4 16061328 5 305242992 6 5712070032 7 105294777120 8 1919046772584 9 34636116041280 10 620025612531912 11 11021514910554528 12 194739838779510504 13 3422967847878219552 14 59892951348957375576 15 1043790694440711922800 16 18126565177066048534032 17 313797419468984214012816 18 5416971188123384345627640 19 93273378371454074865075792 20 1602347339749122618422523840 21 27469022597657513028589126320 22 469997550433195524574686470232 23 8027539124099435167248136386720 24 136887625460503078456361390718840 25 2330743339880629036551343263883104 26 39629711623926076710904675142529408 27 672955292428773930986907469138153344 28 11413757292252994095257735071979597136 29 193367135548164986536063284046708219584 30 3272498766771722367596637534976069867320 31 55328310425914382602067581050337851889392 32 934570693805881792916329112637628733567664 33 15772380137703357278734245369266245504474704 34 265964785482181699581888436638328795495787424 35 4481388440216595380694662731680002950083971040 36 75453732085591590447735629495176832136504916272 37 1269536711692041274025945188020902813811991215936 38 21346252698844105019278409289363290179284232731384 39 358694043848710409095595835236514702370531856510496 40 6023738022137085941846430410061164487563364468354840 41 101101987511652185670408987387784511381825803853629728 42 1695963418006650186622559350551836857728398578616965848 43 28434600014389866008038529092341268592821759847053409472 44 476498570491609754378578957283817161828721341103416571816 45 7981219391131294437775547944376537298354676904777604112032 46 133622257772726879894527038228752643328781165885457410196432 47 2236137322767849978992775805320127408859449649969843002006224 48 37405541241386293344370210964748576510815951992479749546102568 49 625458450905440065149948457123007935722998433008595433968466480 50 10454249316260523408507364929808229221124703024990429628811283072 51 174672901518366117693255702600679876547110865539690725459685580208 52 2917444305684848049530580647553091161309547514685870242822401109544 53 48711297981658533356424799917528292743326398832900076569891495452464 54 813040796452864837529278453697179756957431760798209348107420486068872 55 13566118692890593852798522728892483391685528847129283244336171411885552 56 226289492155589392281559300824303064641156099533758007397675905160742848 57 3773490630958004983979607235972802904177087959541783059191968201944405520 58 62906664201086135637677440800120423188030102342510818572418816550215053360 59 1048404048147825143197266529984719985706917598585925082282733096788577578608 60 17468006013883229563522135068196772431473949260760089099838433936232078356616 61 290967413774824165994208275407763399979621112868477572678221126003243886850736 62 4845463664151354057323930408206981274657787126263483071579352104191317158946160 63 80671422639756552933776635587740187029881670256465811779244083338427609001572384 64 1342767254810188835833087004559888249526918132657064678295484702553001922854150720 65 22345060547725180096016114136314685079958899785792672280914009465564997116038369568 66 371762067886639453182022028444599474372954236360365901962154137741663011469940820272 67 6183782514137153965355523411058805722251957940422454312301736554125059652364977937520 68 102837534142061371005715798444298563756564969474702514898703567567139817945335344666344 69 1709857924439897942110114002853370918585568562888198402649423157210473423892449576300688 70 28423778988673939629876580750858433987705533884494706692289666969983513446196697613825800 71 472410372904992401981210879529804736820483362313659570948334405527644249309562557465158496 72 7850099183540241277234823184101646266850933614076311518440804140991868823300278187766585672 73 130422096746323517077279790820435975382685168697125913890077714498569751732424767552105284960 74 2166454850574466754313102231082892954754834049700008058100821930525426057099400202820716590840 75 35980945445882528746585672605640352125335145214162499160858379492373713851980711929712504676560 76 597477996579935873420746866150893056512483624488752237517614945033875080623695615900749959609488 77 9919723282674586824435495717549257879913742351628574632803214179015430326802335183825004540697360 78 164667276496688951100470232814248407474216840406280017173544459756114665959238951733443219690858328 79 2733045689070649435873766404953039345288211269272277798763016663646902037282545413800335802460761360 80 45354460124982437493848973772633262406025602350811752417635076701754728726754258680409777621249668416 81 752537674153591580889749088042784640409021402682948831484673870053709388194976752088026400344819481008 82 12484558370590269578965872501679299616497183475684189876861234113665170001486529500634281930610103964664 83 207088658777151583006107550975902962304115847324206648267531226260564647670579061857611082670968283649216 84 3434623120277109995471278434008840605885777853279874373313226201359946411734748382928638868207703196268184 85 56956448818544146766894745125503554700975347568674632570670906829268134638109033292827904165172806968468608 86 944385062984289892881853123997194973792524826845592227102500931186232408251017108895367099332699428622112256 87 15656656043687701083217084850447534484549128423662427663912956724709691212188140815819241094908215223977796512 88 259533765920713532394478632958025486377301620164153653283865123135112994323236541983208473378836301282027233552 89 4301648315046175227194221602523049867324801728136196165148213641868916266509865111339652879490155982817621368864 90 71289125631271919605963841272073422910736960194034113985868112881215449532522243160095348477982581408324372539352 91 1181299905068386922136220820244959708206347911619123891086045602892927596779421167835610834654279378160622391801712 92 19572515610722329418376213516302418052712702137685906913637847478412305683802404967454843447869937062190812752921904 93 324252843996743053527424043509715449515069324321868376763010034888578911997028960090223551525759920519102494477350640 94 5371216296166102650906114841666230168946244341550554681734054645423517597407730223321231145414501581861258695037817312 95 88963977945208015258285454507587983209623343937269491111737551339361493762811158924546918799389927951335289502986369632 96 1473361857051737753922728481861084682043962086814812873376256466959471424447335411747621715902028874308626753525955101232 97 24398283308677693637548421939272167447271436730654239900228620674969987130587738698896659516611100550880014591233938511264 98 403984451119675758801455226814874482764129447449543023917804956936369010246933579340115860997010819294608897507315922820056 99 6688464848343701992708661841705512030239443294170422213198184759775708264731232791940288539765948822324465680602784281715200 100 110724958746479050039024604720142741047690839634569293929309351345347660063221064668590344069295610403813894394203064341003512 101 1832832256656661756767629504327095459342122089794669472605513643336337162056969882227637533237871860585495653157598400724362144 102 30336036409419199224564160832795959042180305849133409160070330282700062905779241144387893354661973665568600900376714544092987064 103 502058895856590255159753734866856620013616092298792431330697764311283473638020014012290582282687785731603350012818524114099281408 104 8308277118215463864978830214310592721002526105377437539450499744033407585876186084555084016867517723351490021103644942317190097992 105 137476511006157097383872551685502868228961142960454953667445559269349082321063913931291244182409583177998164170295382292071530713856 106 2274615389347878891724355852269972239381124215256595005682200239521476601591735677757347719522620035097203413686038284321616657481808 107 37631375300553518280264838920125047993943622173354801484013922044813684479484391797013674675560133412684272190827545153576795319601232 108 622523194733037925704184709404169441093021734827982010780743089412313072890115036456727017598939064212180982411762422497296750655651976 109 10297338246868718228624099003605769318814036403615028118275309229875254953903468150945382896747478062536786790149501789505366638044073712 110 170317416531603705370271288817635665504181820890605675429472457081241185044307335845241114177542433354662430871965525550973414206744815616 111 2816815576732076657109705166882170510851722797509229964640462863808838343143845536911346520901594566773065697058604557877954243123820053168 112 46582591964419122886989054157998502192068260391788902200182749338407487139690953591982176105608889375227382980445327735991378647438393182664 113 770291963299685338666460000139960781640328713090525493503862093409164382448819550766311954921710387784425000195177412548782258413338863724880 114 12736618633732784904090333074596983195338630705085517279361640959127428335381198690685783444634866644479463259765454476542925653893986109531048 115 210581663213564074998499222844269014381397091011102548641293814798333955545837939790156113592871627912220891069792047466943083629063997682898704 116 3481409721193308021086670835484903412552177338170207781730445352379149518551534239057428153729946146170142805197922449988454903031101084286877760 117 57551737747803034164114656227842489655115338307549130999567279660565696213709432406835413164770060026396646241806475069311827439703515467751308336 118 951329550725817407797853938324758228786655007461636983428526363352797900032437802520025337632194454404975759206786699928944915713429787950278427632 119 15724371153282425593340331146886494022576189314087261819333414245527014209838633288301921744179270153347893679437142270564139813458483874472194761680 120 259887766639726124255251808048022155455053558218594490683767280612613495830559923580776782718447025156701766781360717505894908173506771302642822463784 121 4295058920560944911083237484324174200287928172046779723890147365435010366964957229290786458644098581490406067470828535939450388642815049136280184167728 122 70977978735125193722931153925309195817345936143088204672772467197696162612839165667584902804013502474961207744507074091010631082002128639006391515241968 123 1172869803392699272271773556697500524777302410591932241822304560626297249044163930145161465471854676584300391354084193154849479331655277017731012448415424 124 19379747327175513323470544920135767810804177342010752909226475914043970923905749008291238823530453986395459107583405837172840500449254860882204433546283648 125 320198272719050581100191307620555576777646276339478043009584927548688340233672922222410976113993170815093939841609494183654243661713357383108059524528518048 126 5290087545158345352197753098926303679324476142744411161376071989325437378503221552877175595761042647112503086942553272386650514650662643680338604107611428912 127 87393705594548199377178453841931291123945454296878664718679982410287630185855821536502093012266764306464739424099407254584991937838044405852297715188938519248 128 1443681134377594375761304268739138744621006608838619088410537773021653753254731652455345078196059447559964496807084140964840562110468647626380904978890003364296 129 23847158684282109710943962066554582317781734781445857249721608145038522350466446094777019152407165318292514689517519265494362892277324844110376937461428010820208 130 393891516959156927614820491719164523182708528953135163633574839571209312545206270609189974167377288261118939021117352923592072915397326688253624885699950481722600 131 6505663906723062242349608569159401212114345647991859691507375935093090994577842683029768668411574511579813855346361117211616848913825311080874564528339194818127328 132 107443959078015173108039674396052374172165929701930173214687028386459642334858599740377006081714047994543226357027897384830437283961328088361344213204412300616124200 133 1774386126072117023553982115546158930132122693460217185750287151318377139985525420354190444509151834468117389291433178923007591641440536092366068293564902181826224800 134 29301535026539510039913233497799441663592527496689225690600268376568389142447496221178148946746147679642179804204815499155005591104951216137645390136629815251898943384 135 483848134978748593600579906677065981102569921860007021047552634088453912164914221998024958082161496761391347124209404569860018206501450362149494730344164244283279348016 136 7989223535320362064941062095866372439947328407896042988156539938360544591887082414426327890226151905439736771281385479052792598244599819363127289862107314347538449184528 137 131909845559410507707896972265129666079147532747678985175999208691408271294920610596866461916771685868329951886321918553788230116021991892729771603760133224422069882787472 138 2177846754010423177787622761980109209762429267652499683027756225815671614064341210658305973482069633122274099080703249691081313861011708068226423320170187117769111787939512 139 35954661906645569475457190094252534489426476648655030075496843397041030843016220258158676650228236810060167361890138732882426625549846300386754256215169931257543711609720784 140 593555321635444286572165993956574992539126995356918475529534466896126251298729559455253095416654958967977317561834971773022959165741325940139676059754203771700929862372758208 141 9798184345169102753442588639858478056450383465396129672318509581550710231153814271885858036027897667597288639058525189335185518227065383429694596269726682051128686692203996336 142 161736752847403077837195252025346921054856225019918259745735177318616526841569409942869938746660740327954356731013214092433544292299611307865539135977024736339900226606284965784 143 2669628553034980279534637963672950420252408328493546947702107905539580250004750707858789062812442772604280583173482615878484306062339446377696254495260278995706341529892358614240 144 44062816328774588644294837601488693133810512024084276025186537441989568035165707281462626296541051542945616265562314278986822267725020640279378726626219728601958279223142625653176 145 727232439475828679913902316240410874110041827251135674320994974084079274059158160739685599128692416799911104823511806452106452007117723307779226048949192276921026519781360767048096 146 12002012887159409201327453808018755574002427673907869333672275274397356479755746357962560034108553694520632876877785352676989949323924100933040830005224661443327246284954782043155072 147 198068339511477978465679890394357966408326973046986227474871468875705423973725553308603582464951315279648580862154450072571635108809995469969395470640298959442323337625034691083805632 148 3268559726146286014164935117766722195216091840376493124129932328643273900090809028628511606066045479661702149212472656464440498193345894228088765157475909139244771360451553914086300880 149 53935963720761928715218596491688112487630796229901651576115999076222747126785051149206498617088182730196854453787151411392594154120989182396784023674452345021235128857214067679468185984 150 889982301032352395947438357709728946042617959424201586582757701632878801754585403442022084458235210506518003547511785842551570160997696613506226874410809113758978885221194994834913738872 151 14684712782775650129436149467858032300048222372387340100014164308017635727346274291458748532888793291671719771769658824576967701690597326651161341278835748071364830027605563973781786762224 152 242287466500595379669634127939220674929368655489092324046612407806606133770837454654780553035430664680086201699471050682312018009898038286023641158152434524514203339691515779351293209263024 153 3997404410318489135727273715244273700195871869728317458177585009264521535042685295695400951179536595174568534067610698636910493099840450392851777762265523625051904657160661192363154699236240 154 65948832050476610247917329397280751454873272685678600679584187093333830489770734176094683056841380971722623788809100842636490851573767319685744855694923807331653173378816704486739433087032352 155 1087973317705708207844307390757909782473808583035012096390422848932605731764573866709766030232478205835267754000403984652243897368239022487280493971459174963509975163142975624439723319434128608 156 17947820703907307996142453799441280669472339641659033721146091200769096192540588870418582593848788204275680878202225638565090993256249736300261103913156444842162321347112846440558108813236617008 157 296065474366955154393066480327541824585613565938936899166036748572903676701568275821166038872597332206577727371423057650383908364713858889177919629261546315919931217912693185402738022445449493504 158 4883673168240482594103673053636777031384080581504580423317370754594481006657514284797649072589530877636884255621660692401734028701104518245748294069055909681475763057788928957440472280791031783608 159 80554242312372994062846509032846125744383093566605963842785603616375954117676213709245077467450161090148067856549028419690535801091792927588892937408043903416004428112113299188772309321535663903200 160 1328658749202117108671038539082879733202957568261797672100641902062393333034861552837992563177903967940092259419776905907286349337155040352668213598592504289413668211447598778436018458458945377972952 161 21914012375865176041709571110388497563237789650041696472427818917567549172831455127384625346902406381576291444861215101428073623188236066098077480474225313557118206422647348820544318108070400823019040 162 361421490658241661996491468040310034806927812692434591830875336926436613213788384069095044673912167840533959890388472704917290761070107009812943703440167053561299872015677043323446888844832866894966424 163 5960598397292718848154517429055734051199439503248758012016277409129965136840745297246130926257980075676221154845419499703141354273378958410306082083683293313633157374089271869807569314796908703521746752 164 98299150577899639526789861693458022858291170556187195420868747206403094897741693522156208923514967599740976344433666446638201598261446839785044056927161919294232925871103581204529369082014477190725499112 165 1621040536004794918610326829047476967113821140458355874588270273843513288240228639728323393443366795906447510172665188015057981142520064693353433848349224744534150921454587516398141530281001331899377104736 166 26731441599727045356281176941562609229922954950504313429286033162465854711325496936872373928063921863385462037201413649674802124998020244876907541759294580354932538215262009398645164474708737975006580099280 167 440793789258610562505885116184946185938200992509320840924019470422995479896051421387667534506769098245699342373997753716823365565345242192240774794014187336059633976536535639183933303690536328928249940064720 168 7268307889033072559415706697030171906992160228540211760084949271049019501755945409327021737182853306803809183505210055495380943270726298519642532991470695671015304828292199170242604287511280558048847286068712 169 119843947881772144216238657897251762824687814282110246719651315055510708444693822033388659490891026214562211003091068285776119581333816981534295948621361717722289648824063282672083974739270084955637173437145008 170 1975986694158285483094768879493050947605862085053235567196160209534955412985845798577023559550991110443835042249273590151476914539059185234292393904553982368105973502000661948120914873980670861079048813171516800 171 32578959888675230255931387490252885192565256045183499479722978152361824117024980820181798205790559958814519323576972607282539973841141797896120839131092268980735101641538092623640125351493746607301593621556022192 172 537125627710654205543580747380791124780127826827621339991938525878617677083738496224037180273121303667873641909555002463688524476125380117606543923131637591477743862820221692924553065491691269372601227361998243176 173 8855236415892150234845392552424294616814508464741864368703601087086539940208241215483871688955541834561537287031071062379391690309340724195315720652411992385558681088967056444034082001509143939067905435920572936048 174 145985673392670108433673616675350308234540106126226764502942954590554576748973834933856261286407887872392552581116023252377190284025883225157646052845364864205173440479905182399325991744508457038306901194781474283720 175 2406613045815158212428028521863924162024988578178259004655214985552094095194594176772356010549348510642974834874451358059892090768768915730085702042749624229109562931647826283756098228235002722593385530198827420098608 176 39672393797599699676754020367589266348747706482338981449490263769756210975955621254161622986221317631422221380821575445288235000415639823405651251014047433076832327867194411709226631752640314002282363553091104213694656 177 653968473084583133006774905804320742353381205018618655371436903603870477889358742613324977058635669477003904633283708901543155959921897836337188524288118617400793728707965750712923576981497428567779289313384590879628880 178 10779823184295023323434028851214170295884816874228786702232357677552469119148234102926725769774865084714818002044349205119945998416779255418401420135653125652167241035118895510470577778771389808557058141203026101418160048 179 177685927166909280418286099027563214590412640837486361470060249368402656925775248089158036779241743628754343521097650165153013211221211165942575122877435096481354296070681551999505044429881610791548621150711229416593973552 180 2928742209271093047966564992724782589883747660744167134264517742389640101583832406145140390239955077695737789551147201221125508497768495369580043230716305869716574436521179882279469180817319202001452621382674388986957228488 181 48272092360819739654030959571562746302063236160740800102571735752630714013793677130942243452478449537898668790019528825799983254592899210802178120884793273854062497373138523204221278651605941044364399846825902652609172630448 182 795606107628216285602506832624982830232306974994212743796640273207490787430887593860329587169878380672124283902941461819887019367208116565872174688339610914080213603102586876464730853707129361997797730853784691498669405137520 183 13112552535437472727989068443454151795168000742863353670650024546846434189315847630518683711075706457472635986302757463810286521160053939939415310670058520104802083662896641809005455783493893240126182787642357673905485576788320 184 216104425584972305628147014016315662599057957945700153851286311414408780439188195972547655907740611398325887325768571825825861412347858865527117946078956452630700785483552657622880893913535555125225822410593166269308639484548800 185 3561455348873192777552325898508879146669532628028105377119532842104980699456159279197216047690700902033142017373684569439854574143867849919505241296438831206069098934226360728239380755861877885628217612832371766861725747288118816 186 58691999393808528635603360764320282870333567822773725260852975003187178873867918839530291200810286628375865870907745045902623207352336798671977637043749470614589153870449126240469784032902385471695683081944992939668697882464348976 187 967203801197551371217396915244871401724715157233444025466130047453412677039030354405574358462219588226202281937718327966730906122086684530381766848745698709925767079403598443050523309104729594512058258195716426117223374946688825648 188 15938406708007137929284888748587236588832018708467681961783191172577753979755938644153418130496473188174197956483499270391261356172389488123822048261524338461196378530214116671836313356912982088794702340974150841797804320729625165992 189 262639330441551477481306008878846712242041984875674138452283482020405119546873928931201370339099360874745754096884372347322657472936387167399661670427878992657627735461976346539898988621261023442983885811968344245843086182729713537104 190 4327755272304589552189418908965062586834938075754730881127911658677491302270333975205981837330620283430545992333509805965573525356087231114169957600396476648944748387151835809159884826821590966794217775395843356492530845348080230169288 191 71310556142452554138869315569138056524267565681923970723606730626555385890432098627458871349972812367949864157282867556171050173490102198901541971594275165651153544427692213900981546245860738374724076604630570915986782344387061783191648 192 1174987571021438137966072777470890114578747223242403098901319003303371425058523037837692647815821441548895675629947543510854410587876171789711651350069375180248228441340447810023037998496689587040416459803547246472534774204456668773052680 193 19359813173965916877636813602159381112599873333910955582099065992703771720566177910306983509913599822916957316933463711209462929168205762192902779289388603550260159513600674283043012556623178026995643454606603477079056726597121618292760544 194 318975707722555875289418126660750273362704488987889023672007223810785054496808654704628127311694194365517775362429166214096476878470014472333784718441358907316615960789839029216128245651143361330964041625858972050294107218570354607741038648 195 5255363160902121552025083530618055095601025324839887364767508324876056240600805728473873903612736075569985447818621577907243896840150330715573874982772673886095897157019922607618565301466484245581827977341190344867935157117129175043266060688 196 86583800529801391758511181894963228257066697295364353825676177138887587388837539763638365646570656281546961246623444894235916702421381945770616298925149480513877130945504643795542419968574780873368617379592018051190036698048539197685588696464 197 1426459547835057651705935407027095644653859470732104789426417013585463931970080869885958072943804297131752308372970865119921041487487802978395845114654132927279557950277671729751295641885606085765205752216097836798172174255746659099953787954704 198 23500185464921108174548292474768379094973669600730225726608054036140920730152219534109433773994964022754845066664684480226002430176969164461752141486371177851578500624508422754304977217874174393490218043501398202128226785136313642980123149699608 199 387143741680760792147686074784005659711451214985298868406489508507998481358132796924958865267545543866450422077108685132146505232360835320872307299009320327656356398752415769578454206827281257731839655898606499570229611210125664046630877543034512 200 6377675648152104780110087391859031245381823002016875399068528478270296932055253503954418655715644167411441266839450811913068312640063359771780570652830484733055269628436356401441999345589750751212603198424307510750527268086043776858201532623228992 201 105061102031567531881237429258023647284081397322570947343138480224365513396249177860012441746980445139960918239578478540600188430806072292793242064780606315215956349297182298481508971703145523714925550595301790421063360518427550813432623242820789168 202 1730656663286055430169075695049647225561329513538274633980285311944644388885402400381495475119039988152917217670909274989485470521697841481301264269151874424096056863360310768793751023927767961547188477561845950615550608732595067767923913127414479672 203 28508176055820650516773643681926299057139027132443351553231641289882749516493350029229548181027424620841143145653430055592318209317998622043612690465156594058243706739414688841327029414460251167110101265201359748678728478760366873729923674587874394368 204 469588652674166137432471348554686132265111137509365483869497114741677685500443595006953193252604450131007003130115923127775095044794848154930779440514081251144782826792548494516055656951310017731578811184723454847673299428450373686394834465033445667032 205 7734914266205749229565999621219644405464689908607914527319120186915749942077608410408776258076109619415900236823438243800818918020581512921417569615801141857842159969429577545484579776871092830059966264305425776161576256090220156502251183441619096329920 206 127404058371125137964892161310230397098566160530581880209556343695907332187362913754124062459521242441815612546766862246739395451393582405854170113806407129592668489296873893961746087301853977519500572163884882180300612317690995923653823146404952406380288 207 2098461305594322744657867892328633439679693181530003625869407683694560813573691107870880100602254385893362859604615625204382645066369441810689375240047269847178677368962006108171642198800196513724967032121045850228960968604965369841655232000426146206035936 208 34562783402374117419966985647200258933199913182359861134347923379483285365713840646374739313232815259541969077460622368580172336880650996943085938631791708772965530216885527585215030421274041464226855126298639436674804952940190206375875180696149657969803408 209 569254653831931190525781073587626322779094085781979813581528774282177794689455257201462326069695077575969155892117821380309511125019715251161285478915298836723373678664000810400969302518933190771315030783299729004431178566923136580120207935928898822992739040 210 9375505632210122552657929698324112962394362642999707357466058715425177873293777715873487358981018283201843998812078612297511712428443128591908048631259461044943250226490847970625647866517903436875152027757914117416829935383623759649373155443065987243023466776