0 1 1 1 2 32 3 1393 4 336465 5 207388305 6 268749463729 7 645244638648481 8 2642912633259448386 9 17340131659334061379490 10 173401255467914281827442642 11 2538767439061885080225425717858 12 52643878634689290630033137748571475 13 1503561779039119552447548864269699947219 14 57760828585064285715075363982351907033841155 15 2924141928528154297949069394218649039867356734292 16 191636564775437448445121520606046488219649246796940325 17 16005677496202202238505226560682330775683528284195254557477 18 1680211998995817151191605774865230888656127702749431280063643077 19 218966907777621063231624002781408726053247609163653634702546680868470 20 35034705230327039429293969287152959344211097933140600844314050468400359223 21 6813584506174278396524604386931373827243414097164333666947848572836939772131992 22 1596123051818193898832771251046204777828834751204027774542080877020077793406446306328 23 446660670896004073233003732584968050060371237009991599315363984662936258943899777647794921 24 148191290736560885448774445188209649564134039420525736038813725936918827402607035645203423267435 25 57887222941139811210647747904601114734571194570864663619695582445885816505875063930497963057925554012 26 26453071589855532804402415924467919906947273523201246968815387665735217805684777829246343389651028452202332 27 14058246818450523706889781711746592954441660459854010056925916404659631981076327870265303418433292008875779087614 28 8640985756295479892881563930478701074379812250433894527739229813755550109557558023557428888712581072505229402297147456 29 6111605046623998010539484146747646236968769519747862704488702574537516413045096260573077082904183082701802703656116472265025 30 4950400087721498684918852243002094865882148898661002657516031818390384665473003174061377337729495293416280291413429219814685848482 31 4571798439382749407082075933749776591906479321251756096396382885435215927171737693271650131396443940131484151587427388139506941298537860 32 4793878120350876286806007788879214737738462924308097608885456317525822717621947030525178354467928711421644302743479161352344820587508247797575 33 5685160734343847611083623402742806757479642265918730270542045618225511633265280001990203063094571814189563769063550106523714909452192152008889682217 34 7597284955069070484157274983309540399102394256698969014805247948134148146319139376621067915724077256135894367297428567672114440379627556028715153684820330 35 11400675735676385285955856019423705077123909367914760128622108633626861516645678952852155098486537215802810649170345502813238820344822833592762481731537132996829 36 19148757376422601725109902118957152492342041570371796560922514804800645293176124821034965398101885928200287688172191181165905871185331542590184372346729700612446256865 37 35887854273308153673124824744172200200568261003389816035146314868470409566346232898584598858210979764244796160447455149941682895263373329676192283379866751865449158835525059 38 74831056907954698725261137545087873398449591280845824599295637714428229004455257980210093820890845088199531122995013750245045663669678753735899524102028615705804153907580022521573 39 173117235124061038930087095331722716052215542824276124722475801134933328782352956285440869395485964558819828888406811047381179910529697559260854049235524882414860144417948269741642633625 40 443180121917323588996704292383308340999458937565097832071018236417107268648675953173569885746605090776184976693957153429747183536293043458913646095244812435019921216801296780819405009603370094 41 1252321104488604820860703186033484067995289503720704497113899909641830478222777949745372282456396239219204097900087330144890377195638107805178100709727063381769585184688278986852024107186122789363329 42 3896842571551245532435951842000028402799316596845239996121556448986206928918573668415713796955859457993155003903385181858532513723173900981845791020905445267889551005194857155402515365124814184061613668276 43 13322529280457764588862652757994003185032454386257586725694877143221046181903468439791112240826347361311640826651881643610923055635950016591515755821400628707288887622486236877785367082187142826407882836453193113 44 49934118705953873956932938109286927379600139454242561087567261392620399568944525078662397991629107338621553644382137731023263297038766927765172387919078919813729477656821861722166153132905870327238099149471572521560895 45 204761095518559592921698672870689576009738772336172938436178093575816801506510841964015471940591628310958081956587727963731606636760319233218053813079222264317127897350173663024896293830155345430559195761305801886690228489060 46 916808795695992289631355766852240299687854711746775202372086650091071340312037540244960916992922695240301239648354604092814213022457979964420194445726337602762785028197063518990954340605688260544780696662342062310325518758585883560 47 4473734460989992927042956854196382711057453176183492827291096768674257374616640900753199522175883310695929771489817126786985792498146602380642192695679534808916407046272406578422891211970507959241064311290693202205095922735312350661175246 48 23748443592467931916437555270449622995339810156293661752137796208578090803507000299451520769829963560591110707354272498959293145330947582588284745970832681587874300588746934193599160963210443277921876394101504495429733497691634171826473422691991 49 136905051370289742585639389767220365065470253267942815415044184020212205836765512044779257239604795253557178701701408349781544891571962050960562136645363249605870088283103057629277453796015509269564098026708327712020703808694583519822488837401969551805 50 855656571064243492709863225547033053603617958779604418926048781602066924260984434348189165227756727883003288459209118158502773112095756878414689237857676757002858955829067621217131869574355684717340046276728896010759547144401630350471302503417745520397756898 51 5788688690220011013508834826494186192442886664408210061140207118925620708281475106193338165604565032473980417729311436132768811193015416642424761593666942204093584151386484356373004217151283954061055652948708833530401943428301661798040917288821578696432562449208443 52 42324668846429350594083636377846531349857687444787612207019013459326976787861374497996553752929283302768128160930167701857748635322346061073108907569342073263871155367361916524768922656463912190893307526280380689146412837404719435793585157982554573771905586890992381301605 53 333961995364027303035143036663252860931067286640398568184447147149461986408576856592839303753885033804717790614982833287717589103275571396302852026595765064871835866635841196803662900801275424949488355014617252120946140526905659611603776032274289956153757171221049180151784957229 54 2839697548451954193112293125366214253630464059750134965118219689699013279718893741544468154139908542438011059350203186617769760723485062762467687498511270658105058891931660230093558567635583986655177518868609742824308154426833341612814978976245906776902301761044258816257652148878283765 55 25985007379302309974645906137010998037146589665163169854778900706454825260971256966991327920579519586790933031305451444514033373476153544214011643318938508862783429771914782443687471494538522517957824400485022228132134000051809984660350974562612904790708892016236905221063499487270041698365024 56 255549451131711935824004820968636466783401006255081013011758387843754477869307088809222778189240010449830228327223196270042360627597368512853828280709988442277868596365519922273112365035360315077903839623124100053519986909846203227482078341527279018507258067325487049257838336852735804456989960736285 57 2697580261695738472730086532684872147045063283903165405662108315490625228201190300724650968429694147602704260542214939084060186711820576257188650408740691479119799169456172763395095603729340860234967918472432563346644184570916025169416192029002993163749473249730934087887234989572024367158129800341131482968 58 30527156241158161486702967443963497387262391006423024516647254657491785957437651779480435737026996441408044116388742135937974968847947633601547776750608650378411086382746819567611123536796932845661193169099246344371883650348367923062116324514542946014395465511005410703460711553173178349291866693803983019965238690 59 369908572477510116750815275231283094336336835069553775215175099594398943258863624443831982871629383180043186739142902163569602308794716067845583165355853193077701638569413642476166473214516974964786380854664184158127870571157645544340996551214601873290731585596259002638418999099110291086045186678466092705129675219052560 60 4794015099308460177297597345967109495972368501742139643476148453415469917120239031605149461082684694115934779884005106662652948893214490370049072771405053953040737387212561899835816610645138501872677598861643120138072094452038585907293751922310385800441021725357449565321305911810416002485217771851384767989011572042191239766385