0 1 1 1 2 25 3 73 4 1009 5 4561 6 47881 7 272665 8 2480353 9 16076449 10 135464185 11 945516265 12 7648488145 13 55729490545 14 441280178665 15 3297808663993 16 25833412158913 17 196026748033345 18 1527879583118809 19 11703693337452937 20 91042025394288049 21 701628322779598609 22 5455840770167502025 23 42217240017897502297 24 328415589724677179041 25 2548536425467902574561 26 19840910600975335256761 27 154291843473091470915625 28 1202291676559204690756753 29 9364782468084932520624049 30 73041524025573567073942441 31 569673427276120724051303161 32 4447216450739259151311444865 33 34722966785495073145709208193 34 271296220286022377777840233369 35 2120192574941619170100408308425 36 16578220977537827014491004827505 37 129664215355715702915344167844945 38 1014587958726762076232912367984265 39 7941116960186382699403562464252825 40 62177199205021977974695245129778273 41 486967146847736090020219811909935393 42 3815088953724748738783713851276365945 43 29896644394047318244105339210900083049 44 234347791767268952007251141017678245457 45 1837404757203928685721226511971438568689 46 14409769836811550954260169040038921715049 47 113033567657412086325010371055444040532025 48 886861885353559672059097888744024206647617 49 6959782275804427651815426373658206193572801 50 54629227345477725245636592975393003221463385 51 428883143333993239834814664090421134907134985 52 3367715802125219444553400456987123184947743025 53 26449067198706179619516869566427116757217941905 54 207759819506583015845756029295604173087539771465 55 1632246415936978774573113130051143221752017666265 56 12825687242741459641765980235085958661531504824865 57 100796056582033562705192798681742496287795974435425 58 792268321211003967092900567210270178057576525618745 59 6228227861428999255664829416441214503614716606921385 60 48968652837136081869545466223843062161396849696073745 61 385062451844643341101472465040151400356106879422020145 62 3028319504209036736701096207478978733234288939476643625 63 23819236868276512508846472842251960671301294667783288185 64 187373392722407419781178873770488359911906155821856552705 65 1474145110168712411975111769629029171198618284026332710145 66 11599071578773575657579410624094617590271095473382141720345 67 91275741070451215886639676453639292963644322612082222622025 68 718348550677483880741381182007577284439053870563403887225585 69 5654072752231556197612603302621293743187791816455088638404305 70 44507435177246664810177871890213328053413639496062516100153865 71 350386587532867600399725983128790643248157158381437413950307865 72 2758702683384335935121171862292485245815663731207030089182048225 73 21722193168519899593770447218359423251986781712161692763551216545 74 171057720303568673428175627035464217519399988830528230705751841785 75 1347165175537919241705757118049843233077341668408627650757175407593 76 10610531652319807622788005396388653880928467796806773532922483274193 77 83577731815926988281292587679500052887458701460611095052490525933425 78 658385416425821371416283879741705725546618252346646578830544852422889 79 5186866774886611320906015133575885984762565381937009966314250758257337 80 40866210854950574401158980646493990381648018333638541648022236345113793 81 322000975570625938829545836868282268569784898614802008378681023489023553 82 2537363704180595911883270862569910136095231027687495797801776348714134745 83 19995864711313140888069992139932470307514025528070888517213611591138903689 84 157590062104735704530527718122070737884075458359485232019040508000643292337 85 1242075227952524874020700156836274676193813238206786730319731581340295390225 86 9790315838236056896011604194379948459023529300924465497683034068276284472265 87 77174628866654521652892845512183371546970846872319132127028964891830703229785 88 608388199025133840193723835402860218973489880842454403889272672286955684912545 89 4796392991235188665962403684322434645804259905314902920963966986375313986381025 90 37816024243924818052640189588709778861834118829059493270237529763750187039459769 91 298169700451376265104932328574069983799384559423536347665830475160509472709164329 92 2351132509498568514405920728260505774210346745721680481952748823412312863842896785 93 18540272032354689736331427134220130948144655730170774800734510827153987524788843697 94 146210968819878403799598472099211013046558257947780853982476793955457608457370378921 95 1153103104693684606034066908481425473628448418610790152340349293599450577715369611257 96 9094527799763029507476187056697181653290794475953150334674641667589721688602024350337 97 71732423440537831313078494773306678310275078336400445174761462418201415387133385418625 98 565814028673719679904431053798747483957718084606821420253675270756028746722731011936921 99 4463281878947879070396085500244482976129267408939437073383084083203771539166811945351113 100 35209257693294456056041387078742241551049864620544880460435847673853522947950629756673649 101 277767184429774428694316046078972876629391877334107675420278223500022617293288046774669649 102 2191422399110911685519359037419812888221571161299513780941229885081247693573128558335174025 103 17289878388097820453320579879355899151909968427243810884055979901949167033849652919383271577 104 136420006350309349071505549376692166503134514002792452562846939551748054428792245242431871841 105 1076425779887969526969291945428764741463724181894774954160958477400408303210235073577273263649 106 8493948782029605734513212138296652850394477631920549704958602692635498118711786139586848548729 107 67027703981067011259928286519470028029030818783166784194262406616263507157747678357887608788585 108 528953933155150876479180791159073363063661611567678732111141021886671982202938179101186085565777 109 4174455311032696232581451505085768642753899136271017260900858511317076903401511928528393419987441 110 32945788296999985592165282479288328833984021335496099315842395173671458242459849126209949775733865 111 260026605150234561606438123506451752750884029276268443132059530062078196956481471417875611547497785 112 2052358129410278857790731966396303146342337302106169758474991525222209246180432151943067583527639105 113 16199651580780066153090309509532125968209552416674029029239243003732537249287749555140596685661479105 114 127871885387149702021737523966618935131646682544481334885070071511424905807478897438478485822460061785 115 1009394738465016314880311055134164061589685844793266723716042699044480330535621127216129480827109210377 116 7968256250887611277283130782547993470808342666380743346829393103435573898647861388292259706391886737457 117 62904477098872498943029276452351666175088128778458148525736011865735004106539812726960978128706914741905 118 496610112219203488689761153724864895314582937164113326845447419188474125709334286144533610048263645200201 119 3920712828456286604684989585189372443668864859774989497362209749201972273680521236974622271287790193874393 120 30954922697025480089679555363695244779427675575375902724301296213170059654182926983694260031981003532839201 121 244404601012203282248232347959657971687061715890880440675036986552670314051373761814935423783227756569139041 122 1929761995278272974232197474651899542463616294743005785878159502431123078424771556371299711321314032275060025 123 15237460740220735765026444426751172337863397326262966376998464707224688902314196598030960562981706455892950953 124 120319410464017885467724720761049764697051814028195718897421458598700166735848475218517184598427402541836136209 125 950107635196375212160300588708857790357070250483850416404839964038254627519307264821881737008526467662890528561 126 7502805975479327423612049065373735499800032065770605579682269049531471357781396153802228377023024867592641451561 127 59249978956135463343205893699790637133417150677207286437866742807606347698330951568402735637411960889768314940025 128 467914011730083191750451748161425309900998162681817208959214713848382587481808955406157802890550667668370290109953 129 3695362592362343625989091130042068043714682994444233007075383768911582269271193071123204751453813010105560831298049 130 29185088958010318390108950398335517517321959660776262205786486201621872581872666938834190688861125136082071724944921 131 230503615705149714920700632507806151290975149370357771823976089516588369535234776607622174054775199635590819843066441 132 1820568512461544737515492984485642417755134620574269245384341720350368262684520883259141998846392613386497736584942065 133 14379662313060587870749115526068606039957297001096849371599986580855352136902214948401207500226461511929528921063111633 134 113580176186449948624622093220000511686984662779870267426229227694018888288013667406537455502606458581822250547136743689 135 897156893643041619185194612291557173951480968894022661333276872117911768205080194647328743456499199708461915126187119385 136 7086733353531538256047168539793494417608595793445271970887812368106646583610466562087545916476097520754818814123377559265 137 55980328975769576450603218781979981254781116823220088316019551409275960143741094712668798272787719034325212392279344093345 138 442217873418305857642055097049092792753960546669417612372840583157895553560844893038156722327581265728838490956646722679545 139 3493401184702965434715552078435401884973794209660677492409925553779143495170207019265749911381591052255551004110179625695465 140 27597630696956568030437035563608573864066520256333102014386691137677947761182053175667300658868230804184289939760808248817873 141 218024922136101476432490352265808181978228780791467089121276385486200478858951199497384013489594623970335539575303326631162993 142 1722468673191886578648598622332800947162025173962708825849731121563285178383356731358499135801936930443198923454969842968557545 143 13608404910461740759617421107600364171076056346724638938199803960702365536670608208970022096035710108771546044127558092184760249 144 107516140012674925646579383323472636687324995595231509679162406977419573562076424634964368286715742435598428327815704771171537857 145 849474819983918034296221709218778322155032228149339742282856612569019770425012159157336634350555417793474271816510702391551943489 146 6711778539737669631929034347480345964186535776527127421012349848004788678213899809603199523766982269017152754470333167201887986649 147 53031614468522331656434560765108831388669973687640936366677418917782426852878272655451574458348551576332287144657850733340017798025 148 419027055400416535984093876570600104906908229174864862026649754598722303374181920391261621452154751430118466812902687963061819933617 149 3310999635550101007982783127674934646288188463329967901936396665153792518729887885553864788614513328454446805514577906215721639754001 150 26162902399990648019223077151991453292688311196314926876344072228905575024197549775204071378834528063153328119597442118425484635210441 151 206738947371029120265329584588461699982986161169318322506166637286323280392908424341001140693784847103397362535606651102429857188503641 152 1633684338066812187058033175513073941533248364437832156320936655962492236222245153486491053985562199582424806007051723674354678843454625 153 12909913484503331713909899809355934227752247624491169304980000894392507497874003629447659611647028879603335449585128700630307691515840993 154 102020568277798501774705557185628483905750188372670389693069582906524555016373272811440186168739062618411953006619113350881746473108086969 155 806234254184999045120412077357919054628048880730466024803895145753090688836589545604368889001558486320375712665435274584416946654077780521 156 6371530083046774285007552180484720072068675155141530273256559626943862740528581032783977440504799746286973873667760327929020470935965405841 157 50354130367376135987453663590318343255352545968631056492939250776401846932072104532691832057563242944514761450452104559839034778793983814065 158 397956149041301457500750832726247009729308898417140092921746946087249018645336154232347447035552777565656519434726686051503405128839200197033 159 3145169002227847470884081256578140371688295139379167515551953825001371410239867982084425695407137563486036070389092376979190262221170756388089 160 24857720084352057094469580586322941764223072170832764699158051239284058726269468542895401678322267434376229226186456206995291501102305089751425 161 196465832570375300052006375265076272679575065931482342766338057216276371777244140543753448249708834309625843670384019362291921389795304483531905 162 1552819949373600234263267750045218125959127984028150167852198556842714447319326702837789310398275007147741197901771310940454699986080407174875545 163 12273357869553727673199623067687034546742338323996658664876457046739941656998270334493375956151671421819061736345887113375082619370414605334027465 164 97009400338385489901385188879451685120473317790161986703233503647902416480193879694022181979407203565205356737259604263344362641021265703115539825 165 766782637393023994439869222709522828429852517298966900692312446160190092812887600955201452977224565408084183214015198015366255387897892086301189713 166 6060921401212472387619511159499999242888866040293158138630911087159675665813068270742853627625085510832791603260766636176637125388639263904980151433 167 47908532715833092872438065219719741648453303780743481553086916748299252100849705370118874216332093020486182043841807573429387349046684005614851931545 168 378699586535242749301739850830485758986110513790536098514274632344027046159234667595538577295836591288032454039766445621721842613726599549233122652769 169 2993535709979851525653593447957282726831399584616338435162632223340284077774978441314527404502101406827371777689800028250406529401766159505481853168417 170 23663643656074134264119340082376866047191295707195099764817739578946841941226580331276398291688484832443063618086512277354261231458994754658335537970809 171 187062297131346745462204132264732165552486049808409784308492869362045280019768079760633484090278149522887632733970777264903808478641104244370131141892969 172 1478762046394882271943390427958523286080111387691927748997983878995216858886153938839335454146893941190089304222751603342780254798894416273302312211283025 173 11690083907607176151080508109097025202450495117947397513029831180208808439280510206268970040846745493951470710857046627530298125126897458530505421178932977 174 92415363880324585503428987836709313703262686777303514161631944480704395448469279990103271160012731736883772812083841761684825868901401820852336101948459881 175 730596961089398668024189211835468700503307581484872818879814331517219825302581663905221020736509303004043223913178217684404470260196323721942506479893293625 176 5775885802602549137739737717677179653897707726389271382989986214297373927527647681530295361191019794831182971437017914187975351324107611380183433028230844225 177 45663196330227150437956048444310968973950571420668252858583555276595567182600085623752443762897372553812729588288573674540955237343242805904594155144874649025 178 361011397129669913945681321747678941160266760843649316853319423819838651982727704826306992390880117583169270467567391475234865488326418062740881485608330862425 179 2854186420524986032639935939380038818046288905734600053248855071216094490544503390789410842480131959566417459734881374960159097737129053422325862526839080623625 180 22565787827891016509681966456114760375888566534090795121129529350904891673534249433317328996860232237286371891602593767176933552449552696335855669919767319385905 181 178412522229337230917840043855317993902582191499013776183497646398700692177637363157491555222367183511559513603456534707811154581714918869227186153691130521404305 182 1410609355061089517972749585503564276397370170437650521154167867202616839160649575579120617153897160754347632527021908111591334306872858995926333834051323985086025 183 11153077211732504630225449911733284594140591138209323943688033545483283427219383057571375894171045636247087241728580297001898651989060161425587225180888872866933465 184 88183860867316631214001952731099303192083574911179641411850576831533002453316633596112561854899147979080570679778828264497249302464122497104091896456856814879834145 185 697252196687040740325169791321324800259495520570051465653983659200946556669551689074825913822967504143489411066525135340929213702760289067242639098145443985102158945 186 5513114167807581844442929954715698613717416784861269224912197328568444241161246267553543759982091589867420072937407188017679144992739851377780097554324353354048703545 187 43592354481445658716041963576684368913289338511105044564916442525618740643627624190853475727880759808785733255343399006850254049581938029891695868362301899031140320425 188 344690922081930632177258764432196348183222755658564292178707278020718532855992300622862497364031318678933005275535353207745889754970304866854761851280957200879849338385 189 2725558316523500998654885419865191042237563883425412232417853597725809942930173463942859645702614819113166571603656623194968493226083647444059629157577885950110365459505 190 21551979277979982548004164097790039820629497107017146544788543495769077345949028154038059841084111685625536928949296856501577882242562739545102363029740850476355422010665 191 170421674719713284129726247752116027114352271606086199314428626699369116540172925443446269296216737627769146881415370405540156113315933902838410935557600971549617692876665 192 1347623017687898391432909031223550134659312060181374681614546453059257182132659667623122835072203547465083480556041274719461168959851502071268204693940337431404928123757825 193 10656580593163386304084557703296175287687824052555187124533701097217206853780282130759385625035534746772258660476519136303559164850289201226176575593983528903391955379097345 194 84270026201036890764786812646414655194999008279608799763505635053214334801743943451614584916642836732250702854269398498606750826968427299809300100688682610958179328568648985 195 666398677131626188862282396195435010994831763753671893894881941744240350413574392158677700828964457999563989110439474362942966855362334135415875668891483857455690297229815625 196 5269880984137596651553181402126558184495638420970920205844020329003608956478014434020870672373248478208710262252861590385926384538838310457652259231369113865800451288512887025 197 41674760611688405765785511293340531410107492929646685926174377850996753441145720675816960174005620502680236552034228643924363856829245066321362358069829497685996935910998102225 198 329572517544176402395031230116966222915341292156465611751255876148424913824659067230035054667859231102490614930569524140067758171175028877395658584145602408431389738208005410825 199 2606359857876433848277524454533982792964074483363863854744861020664826524179355408540083156193147834902668620505862476602849397214117794228706907347254459606096227194252896921625 200 20612146699416894985317296763215221086599264122008022723763478784307420010747995319050055228147766873138797505137279437232953258317165224937678253845341743544455914359831902395873