0 1 1 25 2 428 3 6278 4 84879 5 1092243 6 13601506 7 165488176 8 1979095877 9 23357343581 10 272803757304 11 3159571375194 12 36342586372795 13 415641464948839 14 4730786270092622 15 53625950549096132 16 605758471885400433 17 6822073349386544817 18 76630108430304524260 19 858804208605618471790 20 9605576453389720415591 21 107248642574581787360315 22 1195608084193395360441018 23 13310419084857447174394968 24 148001911520733324658087069 25 1643894042601081899569296133 26 18241564627342057991364383696 27 202244512488064220304425710466 28 2240562653241722281658046395667 29 24804919344389103784277712205071 30 274441414375581728796283550925094 31 3034728574004414889377916321295084 32 33540744472778722512124582428714185 33 370535490787867534931384026510371929 34 4091763414539558757250376262108750012 35 45168127718665305059880705905791337622 36 498436706492619942960178577142601087423 37 5498676787291835245577547896216412193507 38 60644174818940346431510888612435045935250 39 668673224595645398048204471110060151818880 40 7371278486425115251546114382441596720712181 41 81242793509406426497165964918661480191058605 42 895258030190772278770412845351799142002429608 43 9863711347971510939490414103720470252840191658 44 108659554986416779064553284666588322964793617259 45 1196842406437886157011673431020572114274495428023 46 13181139486689763600144280751401706053115857733886 47 145151264512317558331745818407056116083674770260756 48 1598251211222794728950791304013640436529734589543457 49 17596636339323757891474577359869225391766127946114561 50 193721729891291495536379081116830132190355660901780884 51 2132526330391508038201757193871048523847808141514262974 52 23473662650179604293235202148450396082698688282552023575 53 258369019310705805955745953791672054981915078396868763019 54 2843646514005065452814792793295656810128865495343057015402 55 31295984669928735853978593742125128638512030458817240147112 56 344414561527946253123923261322106237316026976188231591662413 57 3790147478394710371664743176130469188464591772605384469530197 58 41707495278214829961328047953308173918186505713374851159674240 59 458941178219093288304767257645120062746390662602381339852053970 60 5049940261997327758654027135683622250260425699003079780770616771 61 55565215897843621218210171508392860544126179031275643826781964895 62 611376105035009992130470616751051624470283569481868491920628266198 63 6726724456972411500736764085848869455738917175825173751716101996348 64 74009842042569542381120277960210579883936593779761883401755806275449 65 814266992626995124922481787721046537446839157225546744929061033087913 66 8958524220484247961448886966518813499196951717536623387860023967252076 67 98559639441199743448953629647579964364122742968180795958492432560739046 68 1084314764011927336668648656282109766735330105986933682730624376042139247 69 11929049705718502290656722520690509021389682076978216402709602101196672051 70 131235419778776541070239820743468615108300766691237329218934936118473924674 71 1443748347725272110502796758336884924921462336248152578886783347430255878864 72 15882819126565294802832351643293035761437658517774415351301225083225053900965 73 174726883408091258704171741092096409248830073263763890926064411811063421722109 74 1922154447647734004476047882171790660467289405717249877483072448719572236488792 75 21145286225712375636538114005476998852441770373448400995313999803420029505124602 76 232614021498709147874935127076120003249875345950719479088565717551245640378725403 77 2558912966644530785354445127996050194478787532097386585505669163315689102744154887 78 28149629934677140226200483709543853726568250144100780498267810718339652417031341230 79 309661802297321558361221193820855406865266624569308280765173378778448504558992777060 80 3406438555429267300703591862188139634248091600326101285380700660304181645174975729361 81 37472411411309241895041097785656837564030594904889355841190198855680853493114009679185 82 412212398540274676718467948658098229077352416968800750470210773300605065723933047550788 83 4534495114101751602633306165397810678581035316812972874934785375082113865973411457409038 84 49881033556706569216267955120963219051692975786522306594681150843340738065849080945661639 85 548707242139645277251963379346468425441638606667595298563799305540171686455875666255875803 86 6035938393694828208501755902969882838588183403502209173379823410843270365320350767486538266 87 66396909632230411880820902234256012811771604740111394685823261780091230572552124869478745336 88 730381878970407546562045797592689156802503525157097733991102603474560417071269283956757783037 89 8034359398833213170912662503678310883557697506886803362354379921011946341214660965812921477541 90 88379540688752646467340874842048721306436259877342132962366044090617866124764478261919004956464 91 972190820592152127013765496278408950243814731666636461626541190986367007597729994906150771742754 92 10694257756672403555881579189221228611412120778491731186124608329929859635362103257153894751946355 93 117638422624983740701998958383020816312834915864996344483179768427579034755455466879362662170849199 94 1294038521890694163595004415229101995314199947530832804733515794209532229720538239936109854688770182 95 14234582470956365958275207297678852107186358152997891009435399871934454180268616063197681225115870092 96 156581994482107327128328867576054674766351526984564102687000688109278906054093974077987023058003876393 97 1722417812319053614284633416352474438302882669846078145417752548867178807919562418117405953494341667577 98 18946754665668319915861126310035948980061868098465589758288624087645410522199883820181222699117766536220 99 208415888623938820661773976711982740367982136384708788928366014225529957760563924795773832433446567588150 100 2292590647879200043152529616847683159920819373247669694084710715376231972526409892185964416108476761649951 101 25218655856829930633407984515483244917859171835883096793660982656935870120382240083454076466326049043801475 102 277406801726716538554789416971902995683752477496301366317569414700797637703090945837331355908096064589883378 103 3051490692009754939975699459706805968394293125475188045366270489243394324981770430079765570435696396924029728 104 33566556342266034498462852786933595811067383110385798657759107275392309616653895919595894352243690536581375829 105 369233707066513681070392967957856855509042801515831086822651686821571433019867229792821368218144797524757391693 106 4061586650747523507647338520552298426472486689690014970922184186525164956039673762863945752541096488750529192456 107 44677611888381488742850882456234012849927512316748894838874184057351563206010925208043246495487683635301525879626 108 491455318073783677758661294320161442936504222785825144814917609758702552445954829849206352214082497876565010074827 109 5406024371827493471218290110537648888174562323659949608837109573840345259556118197134572907757172521418070898131031 110 59466426820261158342131349946072867928650344290418175855938364022838760514180256485971322196646803981037458352476254 111 654132282324460043350746436708388848802455374496187236002623591494122364744282801409268715908179673638839188407454644 112 7195470978584933492731226676808150352700024992473932611901875379275145120563121866803819501336282010680623623183759745 113 79150339494592998578773652175048384038430433647371988889650787901657104762433484799858716504849130030558148618237744289 114 870655321742110285953811761227119526010036357422679179373460254218230788806596876704607098634901625186464612201375459572 115 9577224412179086161364945246514187801983415804665343988981078669411657697243162386580272847339712572713196777528521983582 116 105349627264128677933744556441814795980547732581477514037522024093672702841897687591982896718915333497942533793865028715383 117 1158847487207002758858491708161550057373326645697839956000043852331944246888654378641722661213715265182771090566780287668267 118 12747338232292903363316424662792923646979608975692112531873498248667131373769648721559792776378918818237802763848489190859210 119 140220879285380667155210830020880890275505857462771968009338639465496790196560598717771362160363370815408903816286210290087240 120 1542431259440774640294620717531277094617866019392078949690026621422050838528561085348437019735693981524988273332117911873978541 121 16966759726864394059113843765859921056669542086328741462463308708658428774024466548302774436118835615552453111823316937773931765 122 186634515725667064808982440154617861782095121679774886245826554525401436276011126970851531565496908338520841656677657148104863968 123 2052981260283925014486108429002383781190347925779111050291393687081003069432459492609040996636146252537171941614428852238039458418 124 22582809736139048175220208592042094608966843056586094569078346430906906686057176817599584522355760671460330519042752356556203018019 125 248411065827688260086152453242621770857365432352605770418591969470134703424640423301406941535098934177829064304433491979042651235583 126 2732523311406158162534978572970426781018321343180250776191813251473069038416190202350022003364756087442527104244769171051353528814646 127 30057772298483612803757780175690567607074550647998631553982961639219632435924639975064990087559431507438131448491574270521653023741916 128 330635654013478471000065740662754973836550215858143677252542736761574686946321794084470246225906201329641556949915768253719586992614617 129 3636993781449850482588024734591892013789353961741167751365271691678908857974103109116549885384336689980634570609709915735970779224232521 130 40006947468964228324341287953526685167555909452168718280891004481483870453519935433955291381036920126961823720299829579041955649494084044 131 440076580888765241726484326218952267001845162704014631248531208026481305147244804585639044227944882119215702365188297998411454489628614534 132 4840843977078004960578629175710062238607598377045748245321144875592881658206380505989533114728121096590390761453852906980486937532606941135 133 53249299620873927582237936805826557640556598020519103714405609504537571256141359643638486257782625353442463593413837974890350238409864007379 134 585742454559771933563347463594250864204852736955868871017191863280072013976279589424395325934039869871822706290927696829219945510273178156962 135 6443168587459078570784123686838346807840681693816144882776412083382379455326360494812575627680842652653027700601442213548808790387410093065072 136 70874870335065737294498376428237687902120514504993466726413548790222047024462931587482124142819592542483349611930688105430175974695837534842373 137 779623732415881840398212299440773297082055818285086864149279195422601247427822257007045853397117599168328091558293151540022884674068303527756957 138 8575862643876287545967636881150093569489915588437542807229372736950201023293345966822842961957710945565753855733502525192235689383104721849910200 139 94334504955655036021517021565666902280262087345828843895396115979468084272099820165398399416414183576476838069956472462981655568230323200593874330 140 1037679713242364126395417395952494655241613119534276013008087434504307657151828176521534885196305219978116966851296142261510511316693180098378315131 141 11414478432967592691936892942779028509245045902178623444676263366848971530257411516954452323117716132781012990720693511493863635793214966868809670055 142 125559278635659392627178838243585186617568520796980730907311912908354559848704542523262792423281064710767433075108047577395355138765245704027962092558 143 1381152223722412049057697379409595782951983887496946770139161200722058888494480126377293278374161384680081745468840891315348583072648457060831861295108 144 15192676048248119841221972760807140914059124349768001773118074795244235075026582977125544858381095361176930256196318019471944554548936401729834420188209 145 167119452403745191269314716241894423070523383720463892520171838620702458841165428620418060942099120473145437097387813970311831633398821652321341571007473 146 1838314135171355834121192037390997383934487379655261547880620383557885777411549873551820983973922650816308532020062012052902583678579712986525357239004836 147 20221457074186501476920413998602558524866662763509464328274125806438330853114350196362808875656757246925631135178181418831456838709065978395861840613932206 148 222436043689067389261997569857644016789406306271619980626888399743837512400130868032980342899166265091131765446943604577005721591644904280097840090819002407 149 2446796639309900012040703427164242914842199527717978517054502555912371366560169707092863218802765833238409999907441588367753137716740593745417431642317382011 150 26914764619710487434035039286108259364851496392199350989186829702337672333749168365322844858677346028441502850066154397218466226621197582303726431106527379834 151 296062426689831234790258448020206726029239476187208733896928142598730268687113867891566452912102683012424621015091700256033784739155437669764505902406020822424 152 3256686852318302312851573086952432716480364396789454803024939727316191685716982705537387571544196254346486211270211819587374711980787718271791221518279999090525 153 35823556962802912742954605543778347182871309951985590134861638587779695844474111348212844166630470132551905575396050476885242182450009723813959517587632411238469 154 394059142463847913188373676854577692027457425344857364499351040338592527305088240703357139582979216573403744194738827741121136170045252541537434047234724898462352 155 4334650725832485775230840604130513342460761837523589739651591602454676530514700806467087207774014628764550645849385033749594025470894325806774523692005390118714562 156 47681159571458930829126548232737234068655681800061074437754809214303029137249010458439546413709001766892496594576120268148429974092138338535219119240440651123857363 157 524492771159064112136265046433125447771085515673687691831175917230349193525612130915850883046494653098375892122147088751452527907861535098980619498641102352927533647 158 5769420641479863963657645669494538655640670831140723340301665248263999858940463598804518442109639196180921213200158384782548312676132037325177553157152002565009289190 159 63463628643580090901821403951741512513634680729849544044905619318205585749932401174151290160111736305397603655882474569268854067617528975397236411856082769374632549420 160 698099930952396872935908459342172510665854503901360857509834828373277316265129428788680064763057325912707162257860528383050973739444159534941561622910253797710660259721 161 7679099399206524332453723211494056347483129701645128162766913270836209209075153875405639442510226375810890462077036847687952559231950888412184172240603932889697480616345 162 84470094978573354958578256913736207123901728305397997092023347566499888601413994216763621169073388617344241225680229542101764806956766284228617988923527796242424051169148 163 929171060637322777560233841924114151378792027232393841028129839104514647631426952257415705875301081352171103022092108726833383953851459772709685272100570473145030967139798 164 10220881825740709283321302419895414395325442458286490981468158388879819854104426633561731494785904425669146592972953058397420247835458260549502311286042680459141550962486399 165 112429701670449389418121628206151145650167168628452988097737043864979605696735994556480633744228837385857517013003414340689492910330428586304723855136389811925306802670307363 166 1236726734247959156615210926140678475167711870785998742090980498387791535679968955994302844202379988466034511725051460953649143677166988721243668810581160022913735166733363026 167 13603994235457709452926050346277621957003560737376144893159515640995865622638388674667490016384879315902296213832718891219445856550544809860466587239746487638368278957258050496 168 149643938177336391283773855396355428828626469698439181126341973638256109150609577008643977481820881914364119217842477376712931361472227821356602261718383657292113756010522838197 169 1646083335823716177137385425232925590130764182555846865405634725893833073672578362968099625315902440487433005104426070974850436905554321884708145396256848221134550489668915179501 170 18106916852791036678669969836292340221597136166844474249620712143562322540557092151379254608633656174761157248384274351327490492860288099392257272022000325516355064018128669963624 171 199176086968002990766956969786517329739155799422590804047415135166487135247715315252473387996557517021682023420044891687525913593271851880407344121342639677042641841205838289678314 172 2190936972521048771452399683524706500146586809521514717537439502704374360740741483650223140978005695647541249795058541142666715152527530156869438833182055847668379775394601057807915 173 24100306856461695216135126677501930231771185063466820623070564688478276698306886478882613280916792788461181835380449261420089974668525421253840898771352783636061247206842862361037559 174 265103377008380234679073695039822819851070337285436614155363513160562630982963052855010333391672022193198795563200468913284369156437058513488192212415042239042912039418889349257975742 175 2916137162965198454485683661311066891377646726012818628724871660639204813828466597278129540324265259796675248428362850270229310137168591398569052425467060597721858505149747542808532052 176 32077508951347341729501250433151894535312844144871163646132318425761411682271862728789583673725648015889004335522575540755937270869048459745967502057953565590801032882384228184917360353 177 352852600052122346326101056351972427190028587180884387409042804270677115806577791603987007712569429760266888610291194622776665668751226031401877409882048029657504240794548636787272598337 178 3881378616446361682602984635744712572106187474862744134515343862850464146888228723516872957854136743230510408582942842985038500534949676379120467281547315861819736397116112496030654596180 179 42695164939640137238791561151921997023326792382220344209827512650085264345929246117415761266554234334249449507132701490350020151531616121382535698526665948197889780724516581041560279712510 180 469646815923343096928294474258443554558182017791725373609689940738239495106809008878874961233683879263996560727731818157505122714900397489955635470193372962441516740149511533323943425412311 181 5166114991029789939227112232715894973155875211581994982722462363993650319190772113540640446586395687776831127563977416134632164119173343964866329642438356294761982709295225403274829836370635 182 56827265060057848061656964718605003434873357486132103540105816162660312241257223407677203642609082724274860392991644937798292359187824809450703755588866791477208816616310386157268595781693738 183 625099917247937915979813913491956625085194233934754726242751279376565021955416759071750827370287211554323729403382885507844342723807938092580374811154780434064889114332714079004802067454592488 184 6876099105600332948793826064284538748953009589155317861686137089015231114525457365662274974089032342970572929789747225273588261391224025695363134532845433069271667763430865473988476394679512589 185 75637090320333821166890816865860084968641835639438655208706238137897700989938761181015183445138085931406449057855937043182483460702585513791042625802839419756773119026163663139791312410622735253 186 832007995110973620137386287111762521956647493621126794597355921104176298190913674578468605198106246832772491238032571281637466935036915456238724432766963696419969741284183834426569763835405489216 187 9152087962093725694527122174102403614538995445705410613586788148018955153115923436236170530195041731033513169534321186629013693998442605543348846518354902009017174561226283909469974495256237696786 188 100672967741761141369957074073856598490087680061489675479613399786938665414433887957328034562304189200098803273736532871623266418233089378662117056086769937255492553505901019307613951838130057721987 189 1107402646746674142371115116399724170692551782263688017577334699243626906860360069117909967486933382788388422348789972155079389064425756429450237961220178466390440099673258012405197278501476075224991 190 12181429130086431439098139296269981750633942620773584066366554707552911848479833776170025515372140226545288515960865136518654766211379751627564579717330201711146018240841989647632612599473484259435414 191 133995720589680904560238262417699957987132098987239583460190831941812189063436901696600439399252272650728332397053153941254657998944377671725157374433468045676270843193681451768596177313191180260782204 192 1473952928073791537464208188182001125160040390446937005363686452947235666999393220249906420693362300745313243643146716783560715811356866711553683222507767094111084313874865777499581377713162654200693305 193 16213482224684722785122163085875028249776317310789322932016423998292608210009198438621986500642858324071461553012411066019557418504942781905932482869915404921349353679967744087741576547760079321315004649 194 178348304630262109366502524103355469477698220577412710982339394139948849040259912983572010237230171723516235813061024381527411348405533456312894324947170465904336280272788957682006997315217854020898297132 195 1961831352520184790333115066724211751556267727938841408107320637126738926744446344406593699911119190545980181244555887273849475178125467696595859725664289271367290363491220963763737047448078449800292117542 196 21580144893595048566680138749839345140134818023200271362196400024267144067204782804345546572038184111878797866703879728354599189107485054805127634547154535535410078950986169000297198863982020225625556951343 197 237381593988275692963640256406962955271641728413933143714319130425668743469411341006531171022578755389396935263895083028038467077737761444395234623824353062651731634429707185311068572641072805426459268551027 198 2611197535458334209901630122063894095289646314140566168159097736269657765465112052659144468549953610870667875204414242467947876958892764524075183904595954315566821387744468128456263565574723719635897491431170 199 28723172905914692181933804358575850921201982471419243722765948114839251293132105595123605027065362735450362500264372765737111974970263686783120943189250820461539466603353327794233538132001840606940520128963600 200 315954902123791772731430578103064518863380537344341839680584159421961922954611891705089814027877720248684146233066659829988398821051341496780323246908956105158958537762490251991323947295170996860293775699372901