1 1 2 2 3 3 4 5 5 8 6 21 7 144 8 2584 9 14930352 10 86267571272 11 498454011879264 12 160500643816367088 13 114059301025943970552219 14 5358359254990966640871840 15 555565404224292694404015791808 16 1226132595394188293000174702095995 17 18547707689471986212190138521399707760 18 107168651819712326877926895128666735145224 19 280571172992510140037611932413038677189525 20 619220451666590135228675387863297874269396512 21 64202014863723094126901777428873111802307548623680 22 271964099255182923543922814194423915162591622175362 23 6656593304481317393598839952151746590023553382130993248 24 263621064469290555679241849789653324393054271110084140201023 25 690168906931029935139391829792095612517948949963798093315456 26 137347080577163115432025771710279131845700275212767467264610201 27 23041483585524168262220906489642018075101617466780496790573690289968 28 293825989466396564333419951255644330166833468672422805842178911936214659279 29 769246427201094785080787978422393713094534885688979999504447628313150135520 30 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816 31 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128 32 99080696264900721472208515956748759187919804840608734007367661059706052043279378932885908102386332543066271936 33 31903676490304597847185685736169548906931858202641803975680844768196795244879691985828019808017263472521442003280 34 1065113236465588309403889415460645093083860991848425732542338227915288346612042420944981983005010603735148681490199640832 35 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176 36 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040 37 4580094015138547972704707116942765730606946099982292423873099498285629985071093874932219309491795251986829765937117484296129443521314286237378148868114455656866960 38 152907730281912555950258090883966397788288453429983113783966509949308841965332769636656895074378831628341786976820937286433941176671567238990990010790381446151875788123712 39 2042002971870066065922491212196382680607147253289366532826965484994220499915473279749837677306845163604089753144121280064929639593676573049781351354479810278536145564533047532284708282169650119738487320831448896 40 657518615256860854392329233453491570675799136066098240866498292237952781807047241620734939442087434239870884150789375865706732459805536673333924098370444049847927807857283404965545801074911886450810677209450610640 41 68172845060720161804686644869988039287155726323325704731737572151221490137099106370566581278441858640149852364505782450831890234286068295044759222696206607921473010263194935635737289616783230495540847652190159936442608 42 27269884455406270157991615313642198705000779992917725821180502894974726476373026809482509284562310031170172380127627214493597616743856443016039972205847405917634660750474914561879656763268658528092195715626073248224067794253809132219056382939163918400 43 293150088617511725285821286701274872619298015394922162617478174336250694394881493869302126566288171240262231736780591977190584159461975575225124303006224367909044371778081059119688393842924912391810056423562593338375668703813557232680338011388576425124882549376 44 94393418122056124388097485130017012168421205337414208162146401481374060347905289865933168590480815538804951560284181429442575920074964835280540085608644366759962699307508408289926860263296584740517991940493574852889712068198772212910603592977565118194745278274320 45 13551125668563101951636936867148408377786010712418497242133543153221487310873528750612259354035717265300373778814347320257699257082356550045349914102924249595997483982228699287527241931811325095099642447621242200209254439920196960465321438498305345893378932585393381539093549479296194800838145996187122583354898000 46 28100540815296576419671685295268436928188083893679411346115080157374568519038063744590925228969038924382057723310321896607881923784338952776670571445831732536102312217263219237922084389622132573685270843850015657703713293741618057514763349786114755113252804664406238355873107642254212009592382447215317058464256427160755040160077721176 47 698185481835606002570488386547664804202873903796025567159486305431064789832148652385416659084664520768587329044367129968159255252699709776150788203516172935071586824315388239481846844973467315233363199135339891645099736023326267860554922967164064322105012244659794077094601710185069002135612278729194621236526353084012637532179999206125856442732232391411377103164281312156845507968 48 7505463992935674380453624192250074749019589699952181232758749988480411830444225284934142846653913144050001873667630260462021115940252609552064562489811726465672442066658937491863658242267020462821255430309219545161619206177620551686213075196460279223727955798748020975620914051295672120842346350362674008951185801864371099974324772444204396715725379370366848770450307387332483207572273532864 49 19046770857627819098811238315620917639011269250384727329952376442462524240793050612677721366136228404672357133448937062146312937458452562245342003029367938462489591568263407472867773599488807096202243079963811683328603800130196719912112230512736892138003288243758394463407098199888660828396001437276962088919868261049857554112167585122755355984279898125432392174514619572424459689541283499610194693122 50 11582916825736584646975443653366322388921641167905180075281721851717008301903980437476277463379606054064279901980733340808520924624506359466585610824954684399084897922087504296705002387813173728581009860851320738456488209562894492182740289488332663607728717459344508234312101775586816401162288539598276213213951642360269055931032970100599429340189881639747365248788048662076913003130071131663108327512733069326012197090400460556913764055449808782413120 51 1200939982214304776589655156873195639571128090741502813558547866622269008354900136085156366952503839858445883755400980768375722738399724978711507085416974604738395208766677610738877052527846644535955551480431881568413940005731521596336838766616829107830608450554408882444113889283284631030138972508174262483345232602946930083077831887958750018449308034760247460462817899330591616443267697999680621357951121767003138155464842281707445831747125715567709512288 52 2860237443871101020092695809288461418226282996794086786910075167259268703510933709529209735844970727690212322637551462034572408719562214464164108389069317547492752061571269015767315507740662857806412158509832472455863450508771548297024385499680217193918846988297841120317579666235771718811296738494782222534551784765612606202033511273650164891032146700335561090941546970087926812575722753386121324520494979493250372064998506512506621603628523778890116919873171446434647919034889214643202482367457970926193417291264373083196615715911986882499947245038889829871784531329705172320 53 198014248673776328847143953331194186445219712992729621340384960392168297843094666499016393350339277199120858587519416668284110520224151934880302823869533900754305478908577837986697429946332606954494052288476376987193431253011325901079932097058344054106353945002898747288175417503909887466036197163383440615514696795220965868351865792456027292037748476245038177643981405046221275010828161456928371190012070261367315106332988857971086332359736681991717891116318422613781556294572944019166936584613295877946601852520230585516576415687791939345225519646700236339517133571995612944121816867715027922699278444824 54 1584179032153955698169261552308030530921527093260264224778703673095016550112281477697934666731896945504512422882029716152216987643969424369600251343043391204104986057586802171785681896922036670182147106056362899641087555791659614086987857741732607811118460732241582217784845882943247374438592838410973396799451243474707783718003182782406823908240246452964943393737177508495453563118259915445207233827863493654999190883526157943061903325576282659305693847293677177757063431265661841276367958565334265781167201227312159924079302802813599928343944769832209144119940032055968742997630562670004332312021555787214162393710984788561188310666258642254694045426384 55 58948045187565596681931573674970580899852179492067701163851181541715571253218629444500094619407583765690550008328206547968912621096896590734598558496226221909889249645733189710331141949806392442004809232259706682894314735913857224422725640975867212594526985732187795130563580340154912533415804766309604272446844468609205464108936208302506803242492236794302865363754933427044739562891451463520091172533457042972033210019141414139957159749209557107479340921530172639941294326071743713673727841492987622824921942536090414158687271467877773366760503001299023435641016571273125678334348987679606311366872014901602524499855124310863423982105197304890534078824703211664211778402419680 56 706295172313131375542734827299156475322603949534622743775833444282074805785599414890626753388031471333573484524084057461542274891269596971434872771329293338389659142954495959921817792633785015358625733289435830885896620333757835358346809786790066658408396736907849685665055199346580207657241175163408248525618539865335327039568164567350970994200533601643876456676270644351675219750896791297659450406420841025818723976902807587742321550588694602211727919880264891580718044646832447888516397163797245620318536364544075465828571894724111779322565600760566531423398739179880485024871128847599852821084206353550296815126073053305878906132889289681684207534092678512534765955695659705959712870914934083931520 57 877417786168015098332030134840006362340108552447511183927501776533329949895801049273582197969102524632515046060926858148658371946452689030621544184046769386978773081244442165041869053957906852068492171398822011026549763923531230401671107347259466599737479244170054428237622950578982585840055141951707374634586073392598335410434211902908165421263991637685184587998443339858507975427336212056727385993545088252912358337802795485545142341839183153569422570173697349682434880610236504108407491065946605268761814959193630191749546673907494375028187963383616178297147418616517968345363443194455050786677914569796938304106814830022173494380853422868561363733736927915147320388031839428470452637697675022803659512647608770747997448316120128 58 101395784044377938266684106275308536783792804043333537414548293355945794912427936934502231259885796063541405499565220856071582368626616875555312839760761247716556309787715489486936301811450997609189307082327531629835250702386316711898021236959368059812708372876488020800987882827083953948962341136404633053838790772495654065833924322711148813636038604343312404280017738379045850297382811495643064268236109007080495477393348014229106509015655169045567708545973578326689168514925195166600836576126844300542072183321142328741796691534047971551914212293650674937990578752099223996102817955775452557346344830160516980385291114030194306414216797027011165179710993467006670853549298339726592987743321820248315038594493974536736565826718825999460089725011755200 59 174409600679053679714965133622824040144714345713710854597531944936305665595109539612469227795216325293425510656230337361735637195252478484545147551676992153127621426612948661896165525900911166368508981560762473322305111705490475836917606359447639680207155846207213676942795444119639674650286430372733300218723191288295063984662383411502649511444401553277837440747317346033773261301467947728497417957248001186422691825894717685483245346517016615029972424927487276717922854486189367477830154596604501730256707844508537968711613272724888454010280521969312078414121265063674948289669101714824562212245086454974303260830223103747301513640524300269000916085654021012583326443171460346187842750866485392600740358073693662823189521222717313299727496224332887860119116227837415768140318935787644168231367247821765884924231813965278690720 60 2557359148864465140959220212943299225454606375321546614822745979850014088018797250902967446846701296336420060235158916960384030510140367742321706108286796110631415227627018873717596300522399264296086881820497091273536057910423969386081386267839688323749959979369126547161061434231895144912810702073049552875574835394739686337042817941537181752412677023201904199321085142869192655920078932447581205009642111750046148385438624722698607570499019680728619852107024640212022357279734944052399071935116822927945843437098034900538251010061666558596971514936931532967612154363941486041339443602124017439519483941984390009947270183923427494347999640690424068434124272191168481879423897639673830505659551459375515938055687009641520790793085604047916807171313989904164992580066737574956721460791597501755506901449572633406613543324025037788007831925282 61 216665909258711353954153151921932842784012389788905027961203223416245133281882014141617066949942491679912297705096339389040027173421883574761515824954594595855001729089376121993443734068408992778511263211666744577584180165884267806070995168099856848018045443781061568887324945602839507509198027864300035157714128538466477442405929850073668250422294313240867120273612227330963259867857375259833579486829648688684695723033019160052632225123953717182322315550338288493390828574656658842039817735938746387397140638857725096365012104221783376425666027071169516093242914115999477442321989614163810743132640148345742354611167836920648207577793921159429771782189434779575848518846431818608010305949836208712183288449050175431496887631199540347604691272341444354725546989987133362730076163868359894460653021283466636289161630476553638388386395655959847028634776927328 62 558148915511035413935916866210270171320712153599913387012275894962166091775558451864614128209041894996707672429089355576500478697630379133917733049107126271829779608699299375011099546613121413380113545470462434282890680985321170320986714118183801589231764274126391733749690461022881321272110743586806376192519447193464686975399536778697063084020602045463678480799545793407664114841769809012733617901211916678361243540316872849606390107426042375481483515478165140844763208190759704971780556026383451966580736098747535658951526583481492368438363067433664988638603059394439777648292201852223400555463324468340386052020252961726651373254364074730426522138525983830560711625885575927724876332985943201721129374705111714369433713798248488146991623049817045612497595057196392642361247645544360550023693383098657317530190061900143630723647204832243297585879322507749794908391807759441348125581525922956748098367045800 63 334372826020931194015029519854140280086007665144235799111691261641853976849925567158640198009025568084131208110121778489701989226907735824735240613485326955649703010590564487656713995187131581947405548314759725049630734379562815663295721186935352610105079987086591542444940520347697924647036148782074646737800659241317876451238886343650638178687327517891726406205765534418346209838975248230249811042876012299651810255605582250302932534048749402853655962636191914741221339102620353932285505287717518998275407745962461390550383795053439895221583075763596879575878849900988349115934677596348127198815973036847042138673229998981155963663422307025131210483899852428836534424910806723298089166100451053671551107882591837561823324823849554405059512384951954668950301147498365734582342922614010145065641866271619521412954232232459644810323845795614563435512023344441679981385256821889927575410850237268574361318246629783271904 64 822514035853804698399692775506845062656831592308219099358548593942200100273960593455317469783717533892013941673604904125413702371907776913704033366810509776838822011050792858414665954452563787062899769883299414524683189948124246050310490989011726792147571512586598321718225277141455296809640761320085215087096216766351505666490893316875043665206535238377212414328336620654184763489419396258261054998747162067760712041781391511466736845008639351936430586609708264986872879349536720907503364371056285904283608548397031140272257745015578460151167025507678348598499891150229393924813928350589194946364600042172969009291423248577971138451882689073635268829774275473362518258713182174655183455975727014885051119448603253680442016937313171763737150154774108936176578881693882134389728475731508069778957297106177092276417829472204266961041697037713116389105573666697160915735610761997386716332131699877598765410455055716479698906530482100562235