0 0
1 1
2 3
3 14
4 120
5 1984
6 64512
7 4161536
8 534773760
9 137170518016
10 70300024700928
11 72022409665839104
12 147537923792657448960
13 604389122831019749146624
14 4951457925686617442302820352
15 81127162534528110935239206895616
16 2658415426750624442466766226058117120
17 174223242635524708377374895198005043920896
18 22835875971009426336685928887292419649461813248
19 5986299288525836705283244608518139652549608634056704
20 3138547874537987128228718230457295805103553466882169241600
21 3291007545366978237639747406167345208048867705678298610688589824
22 6901744701286006466228713707307842895100603989434520921582660875190272
23 28948018858455875460610852534794045824804769940855654924671118420716170510336
24 242833597054204979200408310406566737244312373222769356951406046285165034661509857280
25 4074071831252166408428824444352387145633005122181445060513560820470486990845155587041263616
26 136703168261902268938795302926405646925194928379357383610674412264481613095579695438132867380543488
27 9173994395608700896974160944567653165760592289386579779537466719242360054042908007299576611705715964248064
28 1231312689050330243403576979907846140804567970608915230036821921407501126585442079429726204325116507554955751587840
29 330527983779467952657293916324525518349458375777769683541301793450510811176816270232950689416509732191218799124908116803584
30 177450860258468158815456358047178530011739212866951090069840388338173564880958592065480525534367630388304216289632025590798506524672
31 190536410453022142504295864788483806761022282346050319182404836368554158963530703362641006861029655135028063964836522197443580310804387332096
32 409173825891749528480774925745368923879583725428582618257403268214801241163579566588809468934527506244706417450764743644175636594131426827000285757440
33 1757388200788849174041857737689012307569250489823146056927291096208793344443791587068083108329127985303818845894288681899530724489851382281901114176692421656576
34 15095849698407471308469500280435392261385266549855273995086482108580005326792845880869606926038947436161207317085961451740972788690947556066282006597721308553334853992448
35 259344723047514135057382408776214462776301351733318463808895702248913388112815510825197392855021733692657050378123362573838169252413694787483080091866999861938458470625295554576384
36 8911016831163677674881007262429868748191738142250704669654909233397157519401615120162707580029250169913063767314420392822085726746986553869230611161710984747863615733139230549274316484116480
37 612360413827712296202834625157000681419087282080767201690067022019833803096307769796324252090850595730666953208044159762304264774576539884925871971116428564906505791867519776528976839552859067702575104
38 84162174424467795908939754223772817998717834369888142265558627826522625996839773130923880190090514481581172363593616946550490670931567247778562094168864923513140280148316840062736252818610085083444104840507031552
39 23134322349695636647794712647282383537511250216563720363783843226751201611094388253994542514216014802895374606552126636217136622183571623184955252469980039985715866534626768670361974381074693989049945707112442126742214148096
40 12718228212115840435565571110617317382846740096491691492828170233968306190097985858893396456068657487789999027803304954047876612471404566470748963467815877530912452632310861885477060014664188959039624375745368801862888895190083095756800
41 13983839803936493036489045638816297011812981794695119225265222873137348664215968029353111183195770545977554811887154509322641143290687255925153478592110349092149983230246793211728180152243398718978451414289402581874409252972286178648973677193854976
42 30750788930777060222059890494730618549261659961562867624130095178848543214057144788641910312018009678664216171668583516414241881115640200104091674006238544449086792622485922680816733233816284628085908863088934957507377365297468638362693713564258548586358243328
43 135243399970714927671733592912557270337864512507195143181110352127585402716569282156010573320702363804949952599605847103162590698445243411385653391492312444216610192577977540186457802356686783494713630654697632912897199378366035736608266091988501084052080810013800806744064
44 1189613526782158828538464633368387348612538847201881154786884863897920146757568084576607390814912355063085358912103860117804531283965027625745048121133147631637133416092123625658597255216664591861928774041426362663041947933386573122904206952376355151606593903694324469320657368587960320
45 20927902484106188805510535626228041137528177768399650766305086015074796658540182266182416674494641661728784992880723979439920354171957826829934160113300037581702261727353262955064357354062866561916445542922920800773995538463005790789512451867646500665445728657248322853169595357381402499401891446784
46 736335108039594131854681352755378393926553643994587508473105300570437847224445515782090281158260044902089864422088699901242692413114385767515022486894953997262299499891292060340391289698632301245110821549921943439530056360426501808277629156666283865819573850882312966656763678600177312096098146260138051357376512
47 51814976846671150130684788957744927642983428747354937337681460270636070944600597767821808561595408083806335642631332595322565060157166644876508898459586193188370510971794262840657794257462017516411637173688266097637988045664906750313637021682203587849196986852982134463551472108760213236280017835754385300597010111308901646336
48 7292309700589996831925838687118273071397218258471038638494001447175948385351276620828154475624820769553484104383472474729091137265789574388352027551094423198377011795213350281821941458555536970351427337795512157999700231373788058020362350711464306016006866302560409481462131199876295385357019973124499069583003430155551321962153308124610560
49 2052602703140463832843736561836945947096713202307854336956306111335899304573888797706197081954107913953590612416990450604716717068707154845653466268140481970054037376206296425896667737508896418692453927569610681558244182390484753269076768916748603828033102229324342194651793676662536331223957421142059423689023545716125086738957277749544058096033848098816
50 1155512596125384243464448022407290152215710978714723637073445924316761398824781044699652971992736130925073245971936040258064692407663351923217876230514910171989633116474937116558677214166862453196437837439355294985445577418783476174866271985925884411015790341229860100495388454810414945270950006031004461079306502140776224206999079182178942492657393506560053224803401728
51 1300991524333049307484356978227875809427111460393512346095187607525075539575953141436391656312391575734526826005905855576173416345579509049414169321057788265234241808124931954623775525262824538544028498019234935030338236354591846272465247846474843341832449873159035917798340062576444793315503471575680591963762240046685438394950958687795920039038235318445470608911072625675821020872704
52 2929572472099247870874990082378759089999409126557923444815958737130967942953870246752075750927026755291501655202776933600278154046971750019551192174017782035508430252740285069351629922009109613704514007343574441875031274940302137644028167345984900287800135679406661642912873901167075398644094573290805786861073082377996644356848579902895496833616247650646255648215250674453008762691773376646778716160
53 13193621493701036965662268487421639721381323552245936067185704663435755861232678070480821123487433145555027091392279533005806240972602294643887932044923931274229306531793792067421488092073142681328579864818477003176569583124583959098759679483102224214281439195768768503251180005811661851240833950234830714828489393816705343324010944304674726525790783564488089670055529513885452753283560511922243086712732988655796224
54 118837577685398720430810873969631132557166429532698218449236595630654546265438728079263534112222034557932724836682757837937988054563036620459874842610115564002331159047074986632443715299708474236040745673754802054974367345481289980618456113264573890112791868980869471699520355525480105409504795857667660160097117861185863791057959487211543956392328550217244262475318006876133221750569812675850628106784369770667003465131941536202752
55 2140787482326296250861215305266997447707989387308299548260121066462346938226935181694223457987720570514681072954063189205509947216378385937446159925551627827553676710474865682787116982921480461972681902826256116864381872912406278749398508787655524581636826139829516365398502263328630135189186340668710509505483433792164118065903217990872815604628888673269781585317485608253758975619809215834791443245668858563767749873749298247627816832397125615616
56 77129997661473041764169990229757896473184909951081565684109702558351517046202655278131794667818062979578233855187352259988013151566143335610009398404559239708046352067588079949929538049484665884959267598186237312867218328557114973890598303161507297928525700214269519979277041663706510653841439938829183380534982368990797902811457036379961656858060702176074007723034507976199482866363679275581838293531819425352075500253248867947425531289464256043696749874690129920
57 5557802059636755538937102927453149122195538617564204108333785919588187161966343404828979556552894966480383804425094378352958121562702420808749455426982268065431515328575157573807924782187132283546978098476481483578647009309972150785028095747138678497571186337563728849288684383726000084413148762855633274122601068015665487994954302870223140436882023293529079959997754125535918443145450302600974496722004016670731227499073901100173815513768454955435037629522643579949943912866512896
58 800963689112930160620005033040542631404007265536537783226605300185461230881288790889255902126100360107616283104531081226294777868712861737598025649171053713128994949194351889882049618587138113633126148188195859149036673540749075460636577151483317714440539761588072591283335569245614520940402471707545477073730683767619422025618043411833644690813438382069775142831936872369346825064212208104844055406621200211526619033683177996870201423460502127765697173034971626445997680065703521604055842473115648
59 230862065396882565213722735969494192444417798798439447918359254006937124083770254941020676635949297105828182287232122360210226604684511092802360029174307853077447402658015673208009523902305370364151807936324211447201141624899966548888524196466731424764957175275325575499438085277133904949209878746959506722358054145721211414090557252943403493196498145613126288855418131615203540921125433675181198442755074760316341718793440997529953080250208934630590544545803001434520833242587862784314599468960485667042236882223104
60 133082919897009075243828894058448572056011082227741232286122331529130720851854513706030695129173881797526364867296183567743955179088774298119373576338645219941279342337503120811838880030910769318183716974596610542959853000898268639255643319953419321606220189712222253153490814700594764809605131828168950626790470109921915240901691923077918606747521447849387360188251595869242762263877610945081686249071827358248291866889618717980945448176364868761837127013869531297707310790097276803938613799973622170826400027858972564028176256204800
61 153434160245132195695056023961301756301892515744828447354078313163259348830675574310333853457847244815510679815659131955652652122161312197450553583216938621745415278476076850686950318792024851381785787792482729990441903354778163270423066078940622657634749911102062976328034166528918206542186565025213878373078090329602862234626321922812816983033480281393769523317259644230311175543044761354523391100349507920731830271920240143322249371852506971663413104657747313028193859054664513674517293336933056792675809693662042154061370658408950991049966667956224
62 353795085775811751875565496497584147810636560223230566995221880084767870605273608927426846510904685048490103166086297839555967331613614041488887816976038290562756431549762529331128630916944387590301962669795012895238671722540244828209434407176664797219975593821313011184910470942887492550243896156334943178243656407794078466953785285653423258497952445876559821134754351292061183068764791053855876360099327284582582350836183616247473413300366805402519799062274604944686358413739057080275495489266817303839302527822528576688683555025333593186491377536522182285777879171072
63 1631591850460629479056752617461708667575721054767576635827370952420482957983333341722747742837225422928309096401950489517174832267164621154207059962245667834486485533111166284482434867468456614065892044558018687556292575851054707142777432079242595435105214857383978305487324050114281939490493705301631689434869491707330939791971912665231191481481729921540435208283370357706057386675372832946783698380181638481517222542522533853800536319328197312859451577368025696774869258265809842453387934689935535841324441094019332680595932064224277900351940083609848530405848411879239173954636963905536
64 15048778649098708899208795409245798561360497504642138459924627708583857661985531876027232311559548530302079936798000983442037344876409766865371759498600348688420581620496625144268499032479439566645124090207006924537999224262557917306826069299461223806792430341648873574341217655144993799069367841691491989991135465708218332334935791995376328037625873917045508559178673345893806824226395443969503695382957390549380051893819467670654213428280022570025641106077810098427676304590549856811726229716345664938250841724349177561604975404883476409350918394274757692935439719149354048927591968358053273485061474222080
65 277600968361828440395250876272471080365984717537750530435131432348394591244381580261495076111770863673471250723130860517411300467872523860864577202651807339776883898624914937688801406510285468528887993966922069405712173150493866094419170245835906105473286829446111967353926801863338110409563470459853110761330585847993484987362171427634553339722295490674319532090683514347808834349562375993149403047635002441842138293421278885876841490946946469207972079953632312735816805797888952540105332087453297566722138044885578817797289969475507861715670566711431284387706027593670436163723962274734764536444209554439970393030361996066816
66 10241668035969183036155256727829858565780753973668568375042161087650200469738313381744838505212457127518471838049292725947351708903426139671164857083151629726579279285992122782905958913014945204433768128351794448385393501500009951472977511645525702786550291356184447749337316812834941285964837853095083196102042312749684831320613540587986693441526839817005444123251578057314468337377158615864739538838177994358342712139471312532531941939404498459149684310754979102675770403105342759107128105050524335510317536161134154942940563878313088409895147117334690924453519160569441497817059765655590070682938459028610694110383931123922536172429158266175488
67 755701716589660280358347260823554857473630837804577538482667792033794453217351342284106209187646754449684615837492411475683382573949998367794738825014221255896874499443067777446513000419049704588523182055846436941653522165224464313962034104971790292249881301741595740923185820585291821099295384490770603519479690411913425133169293245278133122012868429201394686653667450329269695703815699053807162736160532704899544293403544265708661606800839562411729552710456515688398664009197319892526076380771196954991234477655366010195506177315187622071306730726559845767314427794060220962878495150029595843897135719190299242263039745609113213082450551732234514461742193929355264
68 111521889295939607392410075742230622331370424055794205553501916057645879985767288910859622320994209045497695204496435517516956058495356742195541870566564141413209045716959982242189354919343064579551703859956362734184814882572238986162283787280331645391555507462660116194282521448596990611126416976998033223582543942422400168380504203839344202125869197527335726882630494382783207818080832115512160320078378427449874149793307415517018153561112530530283287903559104283299459505250950798595439477896490608926730269293554980321040708918617438369010381521255514391414245178758866873963609421306956244805558964247369165543421181673594695804059004831912243809682848926795642833641885309903831040
69 32915452007340266118474874553402592582382649154318309997998963393362745438968935612468571189427426625481038397815903130452405045929304391760960620443306787518112722618730044826100413852719031541582583109397646504707415891257443254594751519345402966211373841950215457229828445800746968331148132077142822417257867533133816517378678580590541921994499680353854872901426107525938524379694922236600450934740965791493141075818841596444367613252337448867008741762170297441466211889581439259981498615435697100139591388761680137335422210109046185916469951670284909031912620206963390238412872416974762203244365169455257007891329252986772434889215155389975460582500654371638799471273224742836343938655194247176633974784
70 19429853415996006997725188530919884257752544849617152293953731043930883308998705399843096076462534904982410270887653357851314041574704108383502337448958829357460850879707063401908852756445280428951524356116510994618421488465702407931000213295937721937395902433240368684485702070300593750779920648184477136005300684219877238379246647239837055668726184148704480941570058599478138064522446473268370807551337535409699267205820410708470422442748279394480643850437313343840992461312767908286935420095814670675216242347830048510529585122630346882405370206263136565205113379708292822505094911463211825923206783123548518916493291918117595296849609900382492092363584716218508758702536133669279498795468178766645040986151416390240144719872
71 22938722134692456279492385840649576756494815197334103961117816737874793565163702770462660778254251005467166998124883379410878826530866399455618225770342994918185527204975869644176592569998460599941392994798971156304130264437678307344511148388453196606944977599918102331540525568341510369963901096200277050835058642450878706339295252889377782439389530993936734187452573793726916216212210877273975682258388170964465544237979284303787886078132842080947750202049240597010462944569757094236500407631808530923149992448649739829935227978657718622457398169116603435860229324422192966309033826236410797346841280228360966602098517065247893865691549325795815323644306242566177110079035941498831571959383680267704132291645619732276017767547177064412315171946496
72 54162526284365847412642996013323969912716739488648016997223923975376975711289378247877520682729744283841184687267987680450854035502729766596839289516724551438497407005477391054905501770653306111495435355020395838582271576913203890330615136606094524350117054489291527539341895077418341821096484912937370490867788104135486011459567116922054879265731354569691933258370079964870887141984310510159057012283509552598114078910904562450628742687208749714251468600352279713122383830862933727215553912737161911171985823471637613550612959340068979905613316475175353794268232617899351313147275767206925495096244983302558068603534426762525834622192410133876438726137961100055795085085891082625867378380671192067403384325638262048808757987522989092124006464443938738154458182833930240
73 255775298752835460191901342905534970806861123232228034002048640382783378865743738685408337862952200470439472562623027070795971351013147520434152106624836309469458905782731772294635389339078875549575303475928900631685898324436144325251509869266289737620523895934164633312818394357839156672421780137783268509982101274274560624417999825650520826889184346684903216042933859700506963480971509608177646839398340601642681612939278640587871628258831466527874336447519815776547879566117401789029029637037435140480460245396836911302122635776796581415614866177429742164994932203254629014883310644743208610259454360132797930516513263606508278842946331627432192053145206894278200902232722034979742931853101445852599018056412354222296598232812859371977631701700392989491492815242299602208052094252640894976
74 2415729395952720688026823938954175183603701558630642404593497998807715301994364692178945468308122612355513371523810016416391669111890291814090123461296549837901081193862028023827207652597995031821975481872755373319660364016324309577396187658504528087733140050494080594676811240544261509942544462113477986444148168486869659351673098838162977272761910687918369404245727670540638504005351861433289160724945319629528035287225067767727703406809501155602709775759816130685486291127505332679326690468476020270978887008363879641869400470992331658284319930319818627746068998945137659348763783018029509700031455530322082690272042484060361150400884399796090232868786572886298295866518100748544020940768025757673160820707528743743773180815968254634895697482374817791183533299683841076650132349598129295196589727614534888194048
75 45631838124520248562484667330634370256257166867533160123449351185881831620659503190627338807326955655746670623272713269168175824046399263324936649181987385343991344072817708950813435375320165821954122953765975300260800606592540399127747487882147853284727106494982967773034776564518741526515018891325587296790958651468106698584393117157736061975291404088922003123333489040354877331040627580199628071330192099411108400899049384453922094608065256129404873974518412178013904343450195214989648809081766780167793550677825304966553535487091829587108412801735736628476794317248871459480512391104056684670319152657669742827459454736929835321881943045929504777381335565422900567757937173494904644462338678745726427012214988875433571539592972752066734819295466515176592862069795599249845079230807402343301322099807470923951702855941844144576528384
76 1723922103287741390071430552396735677922677982107715102590617134388400603317741089650185721604451833825754551552400919157190255458914018258148477599022784907687987665742184841122128480319958474988786962043271921912167439470518804402787980226282015783149553582295076017292886776894251771758875177438343437922847259611314712804365032563790177909862643538642741403477309111381541819126473829783567779920704459025605929762852309517548020685437114428875330730585023506923353520505551050115584308002026128377753965523430528764976791558726280439099270767453719352540206706322649801100288452927463095788677261763566997748707171699801229082197363976376435067276870544674446561561240316947028366074937787884334035604047300280642232213103583465828247757314290213060077789793348578950845576387472286072970124553974573622212834142475503532736338279993885876722899542343680
77 130255871354306760765862251909450726223960386350440385694069498487826544732160354933183192218590190470044827239979000519398913731279161566612668753594771092620319120036435279163573202467161526261311011899422547148537655128998811291470213751914377539206413144513719891757972413326078666818082929630708124946783363932655545690190340745766438776825368369301267982276638491464699237334629151801002749918432986656015749129554774476317337590719419523673009653131002372862605946141611112456337913369725024319681665115623236169644988358905745270006910868819759742893013011545634033262162918053104388321199553764622290204439007908415763135978928132977832101350855242433665602342118280094354717231532017164055829002462904965195975891434744800803459092581024120029833753702703407759274428357745067889525940448586984556336700360084512988019964593644643950769422362366335781018042510289984815104
78 19683710754577874830904875884492363080871039400232404201072841138849902247562970661144777365883801080950426437724076501803798445815944788869365657913694762255215662636987518712426930886308522632898944320308511406366839310846349995455192591905933708699856502826866052067216975847509363101239158347549001197181064649130713616812396782005435116322058896005126787944635415272573974993441877544941638089996390155986614203686829432132948926033887455078662335812573924692290583192314977408052635672371250047324627307444904516121804280615085509646529041331705197474323892246153500252988443716436443151862830220636176736149197582663064337086111173352713346637601855025678757356965890448172787674519822529590903549722368163331508814399540795799922852658524373647725961112473604389252783171925885023134235728490597953320483756353009908340512242425082621667170456546859118381263823552163955685052466509555555895345152
79 5949036539258837056368120752248506866646047128125098508321244694230930725871314742210798829131508331641767782660557341114969642867614975838143526825246073992762293638399538548029657167737986019492911335999849925006867811875158765288804690918420153277977770485015786700646048823406520341774928185061116909793045051660695032877914465748464356997698600895586059955372452934408824875911879959098131357418395840658855546850875797057612407308836464286607045321739222502301559188225236706221742186865083852132704474020870359675031757818299016811928824720962086980805739364810991254562787890582539893255891559471944606612627959557207821215816476195031648745352354751984650963453027676682295209105687568866460936442512390971715744226135892644545321034125213081832149612582276238009637251969794013922699169603843801013546528786841100327249601761981347596180883518740335435229624570588702644310248939910254568113903487526981516799766429696
80 3595971937070433329889464957121619764564412567065828217148667541062050707895134407591256066910309043600469031752353854139526480329543127945922361862085185725383844248087461186573935658413122115812228796772033087928566441144258775337139490824927916917734488151808635518241361093816639079887115388325804409091909149921417573846350988164794735631025439687454712919446559314763980534659930361127804455648154278093689082959402844178120251215721507451872926088275788111627056835122442574293843936229887640913185125931563712436062482681388200632182935731533811809583215489816483707609574727203621386310129739354637504933739819847686355117210372724508555588234542379054135258872524283680428311557347581596037618068416665717414336635707834234496764551015675074948605464343186346039114975277997702659664723211891119996811242212611162266256568248758379925696171791983001874750818526666856784500725389644213332129730618656642066343375982361191244559121177483673600