0 1 1 42 2 1764 3 74088 4 3111696 5 130691232 6 5489031744 7 230539333248 8 9682651996416 9 406671383849472 10 17080198121677824 11 717368321110468608 12 30129469486639681536 13 1265437718438866624512 14 53148384174432398229504 15 2232232135326160725639168 16 93753749683698750476845056 17 3937657486715347520027492352 18 165381614442044595841154678784 19 6946027806565873025328496508928 20 291733167875766667063796853374976 21 12252793050782200016679467841748992 22 514617308132852400700537649353457664 23 21613926941579800829422581272845221888 24 907784931546351634835748413459499319296 25 38126967124946768663101433365298971410432 26 1601332619247764283850260201342556799238144 27 67255970008406099921710928456387385568002048 28 2824750740353056196711858995168270193856086016 29 118639531094828360261898077797067348141955612672 30 4982860305982791130999719267476828621962135732224 31 209280132851277227501988209234026802122409700753408 32 8789765579753643555083504787829125689141207431643136 33 369170154349653029313507201088823278943930712129011712 34 15505146482685427231167302445730577715645089909418491904 35 651216152272787943709026702720684264057093776195576659968 36 27351078395457093635779121514268739090397938600214219718656 37 1148745292609197932702723103599287041796713421208997228183552 38 48247302289586313173514370351170055755461963690777883583709184 39 2026386696162625153287603554749142341729402475012671110515785728 40 85108241238830256438079349299463978352634903950532186641663000576 41 3574546132030870770399332670577487090810665965922351838949846024192 42 150130937545296572356771972164254457814047970568738777235893533016064 43 6305499376902456038984422830898687228190014763887028643907528386674688 44 264830973829903153637345758897744863583980620083255203044116192240336896 45 11122900900855932452768521873705284270527186043496718527852880074094149632 46 467161837835949163016277918695621939362141813826862178169820963111954284544 47 19620797189109864846683672585216121453209956180728211483132480450702079950848 48 824073481942614323560714248579077101034818159590584882291564178929487357935616 49 34611086241589801589549998440321238243462362702804565056245695515038469033295872 50 1453665622146771666761099934493492006225419233517791732362319211631615699398426624 51 61053956130164410003966197248726664261467607807747252759217406888527859374733918208 52 2564266157466905220166580284446519898981639527925384615887131089318170093738824564736 53 107699178613610019246996371946753835757228860172866153867259505751363143937030631718912 54 4523365501771620808373847621763661101803612127260378462424899241557252045355286532194304 55 189981351074408073951701600114073766275751709344935895421845768145404585904922034352160768 56 7979216745125139105971467204791098183581571792487307607717522262106992608006725442790752256 57 335127103295255842450801622601226123710426015284466919524135935008493689536282468597211594752 58 14075338338400745382933668149251497195837892641947610620013709270356734960523863681082886979584 59 591164210212831306083214062268562882225191490961799646040575789354982868342002274605481253142528 60 24828896828938914855494990615279641053458042620395585133704183152909280470364095533430212631986176 61 1042813666815434423930789605841744924245237790056614575615575692422189779755292012404068930543419392 62 43798174006248245805093163445353286818299987182377812175854179081731970749722264520970895082823614464 63 1839523308262426323813912864704838046368599461659868111385875521432742771488335109880777593478591807488 64 77259978947021905600184340317603197947481177389714460678206771900175196402510074614992658926100855914496 65 3244919115774920035207742293339334313794209450368007348484684419807358248905423133829691674896235948408832 66 136286602862546641478725176320252041179356796915456308636356745631909046454027771620847050345641909833170944 67 5724037320226958942106457405450585729532985470449164962726983316540179951069166408075576114516960212993179648 68 240409567449532275568471211028924600640385389758864928434533299294687557944904989139174196809712328945713545216 69 10097201832880355573875790863214833226896186369872326994250398570376877433686009543845316266007917815719968899072 70 424082476980974934102783216255022995529639827534637733758516739955828852214812400841503283172332548260238693761024 71 17811464033200947232316895082710965812244872756454784817857703078144811793022120835343137893237967026930025137963008 72 748081489394439783757309593473860564114284655771100962350023529282082095306929075084411791515994615131061055794446336 73 31419422554566470917807002925902143692799955542386240418700988229847448002891021153545295243671773835504564343366746112 74 1319615747291791778547894122887890035097598132780222097585441505653592816121422888448902400234214501091191702421403336704 75 55423861386255254699011553161291381474099121576769328098588543237450898277099761314853900809837009045830051501698940141568 76 2327802178222720697358485232774238021912163106224311780140718815972937727638189975223863834013154379924862163071355485945856 77 97767691485354269289056379776517996920310850461421094765910190270863384560803978959402281028552483956844210848996930409725952 78 4106243042384879310140367950613755870653055719379685980168227991376262151553767116294895803199204326187456855657871077208489984 79 172462207780164931025895453925777746567428340213946811167065575637803010365258218884385623734366581699873187937630585242756579328 80 7243412726766927103087609064882665355831990288985766069016754176787726435340845193144196196843396431394673893380484580195776331776 81 304223334524210938329679580725071944944943592137402174898703675425084510284315498112056240267422650118576303521980352368222605934592 82 12777380050016859409846542390453021687687630869770891345745554367853549431941250920706362091231751304980204747923174799465349449252864 83 536649962100708095213554780399026910882880496530377436521313283449849076141532538669667207831733554809168599412773341577544676868620288 84 22539298408229739998969300776759130257080980854275852333895157904893661197944366624126022728932809301985081175336480346256876428482052096 85 946650533145649079956710632623883470797401195879585798023596632005533770313663398213292954615177990683373409364132174542788809996246188032 86 39759322392117261358181846570203105773490850226942603516991058544232418353173862724958304093837475608701683193293551330797130019842339897344 87 1669891540468924977043637555948530442486615709531589347713624458857761570833302234448248771941173975565470694118329155893479460833378275688448 88 70135444699694849035832777349838278584437859800326752603972227272025985974998693846826448421529306973749769152969824547526137355001887578914816 89 2945688677387183659504976648693207700546390111613723609366833545425091410949945141566710833704230892897490304424732630996097768910079278314422272 90 123718924450261713699209019245114723422948384687776391593407008907853839259897695945801855015577697501694592785838770501836106294223329689205735424 91 5196194826910991975366778808294818383763832156886608446923094374129861248915703229723677910654263295071172897005228361077116464357379846946640887808 92 218240182730261662965404709948382372118080950589237554770769963713454172454459535648394472247479058392989261674219591165238891503009953571758917287936 93 9166087674670989844546997817832059628959399924747977300372338475965075243087300497232567834394120452505548990317222828940033443126418050013874526093312 94 384975682336181573470973908348946504416294796839415046615638215990533160209666620883767849044553059005233057593323358815481404611309558100582730095919104 95 16168978658119626085780904150655753185484381467255431957856805071602392728805998077118249659871228478219788418919581070250218993675001440224474664028602368 96 679097103641024295602797974327541633790344021624728142229985813007300494609851919238966485714591596085231113594622404950509197734350060489427935889201299456 97 28522078352923020415317514921756748619194448908238581973659404146306620773613780608036592400012847035579706770974141007921386304842702540555973307346454577152 98 1197927290822766857443335626713783442006166854146020442893694974144878072491778785537536880800539575494347684380913922332698224803393506703350878908551092240384 99 50312946214556208012620096321978904564259007874132858601535188914084879044654708992576548993622662170762602743998384737973325441742527281540736914159145874096128 100 2113143741011360736530044045523113991698878330713580061264477934391564919875497777688215057732151811172029315247932158994879668553186145824710950394684126712037376