1 1 2 2 3 4 4 16 5 304 6 34864 7 24918064 8 125436246064 9 5056710181206064 10 1834938528961266006064 11 6658608419043265483506006064 12 265790273955000365854215115506006064 13 127313963565189690704560137101626315506006064 14 792786697723110759172566777105431625654586315506006064 15 69113789583285499641209911265635301339952845127606586315506006064 16 90378331112440256052562807068271946246288883032939701211463606586315506006064 17 1890966832292325105373989810883277631003486859829880442065552320111579463606586315506006064 18 672593129192867021301049923799022032853933216160208983162137041564281304525219439579463606586315506006064 19 4306192564997716054708727833246316146836047118625788021956752188082916089290178395452945476003439579463606586315506006064 20 523827226948912910468328748267603837497413253464279273626029393943513661621343979698344706873957467043869764003439579463606586315506006064 21 1274420312381610764711059896540158638562382324748003518962020732085365289471222267255361003192533502210278896930948637276189764003439579463606586315506006064 22 65111334482340755584611452391534886811729954590815029848535718348210279105358502773883500698907307419597958059602859166601388467907285738076189764003439579463606586315506006064 23 73185187344722251685982240396078700750021490622814866484032521179463860533097458529830166827240271978098312628767746826712025596105293186375578497918921429738076189764003439579463606586315506006064 24 1891984688274192607739554344598877330023119669142770769718153417892158598297840450660113363921230238631393155960040961340638302814522387483158696275236482075107988592247515081429738076189764003439579463606586315506006064 25 1173878875943484045145856555566753343907948900911142434629662017083225267925459040334992983376481269495028816957650508969069922617732686293781987664978466275810933813613367698018449127773401105115081429738076189764003439579463606586315506006064 26 18208281810188658276327615426522291136878838890917162457182962900142184040952726256653279305199297034822858122134445342734042611574868652263279439030140550745599596056700783083902050003224820370938685323233779651801105115081429738076189764003439579463606586315506006064 27 7343244575835979773361426412823907339428738928238919253640304893877427398050595765093632824655818747752019159099670112079119815052633283059216756424125587770466360408237740500725663450275885226028566508890618401361806688651696804219379651801105115081429738076189764003439579463606586315506006064 28 79959631528770670600322037462241069552628410480468038071355012907849361986061977458046605170006601095819834063210890271483344668151226749472282936946069144527678621153509986242781833510701311576751052705264326505885055691101339823368864236460524194944637604219379651801105115081429738076189764003439579463606586315506006064 29 24378759692569493001843754884325849341248880794563992921270909337295429560554413500319567684476157792759901451265174820682121401455017768835390732630343578850800572085627775596485885033402711075685459836153141717346916426697536741671810693214367866829823805334780396031883507158144637604219379651801105115081429738076189764003439579463606586315506006064 30 215551190904274323928924367943246809459829664944741019320334844985929509779834742309762749333903990698650322222076665182838421910197479189585870432285795725538057621029944313175350087857677336906617227485393349465099884933448499504069570291517942367825954236335048164966372821168197101485823190795354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 31 57175569823282309673298891912264334731360243055442261246111235011885781083673088872416192626923946589468972033067791895660696496720646042445838088582390480211503987552576986402450582518544925042697376285247835145356448816379116586262380466561969494931690379039050359035351079257950796212008816748190367919455269050900062804207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 32 470145485617534563624023291941494925219148204526541262588131040886154816669679406127973863222906977883266227894380011436699729445117386305863244944611880370492469576641748806199778544708847358399648475507816702145230064029880060028295481570663204061607234716309035947694683404073307651969757968255996604838946738667696576050016714026643002635131735110361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 33 123709775111139644143701308630123508212539066826344953360010499565456878952866855015762080433139689745081575446885174856467120378833591712438836306882077841049702074599492233908223483371999148767413259403210601307849720892389390275246961855425058861094482789537921639498471259274694615710204258092048231326705768668462886566567954632567378731334432222607966118144907444297400748206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 34 1074211269841815075827579210943184285565337148338533273784787413944845447963178202229239414504309815284000085978279835704330423304083954144101165685597324577624834437610699931835135850387740090258137098560471527573508792345525681212119573182244607048299381848782247866304646612348302593847734262752052127652553729408098003073961589848728349091193953023470210872158911347915278846126887171396931032315543943060128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 35 317142399955286566507887936964873170472911266482756288029513840785154318602925805277954783432336619411193797105539880293514582124568740744213407465854477578480640330520448209009635641553126886434403899641119534986163081922941913474944936172931818954316450800927722359399913869938129205142641214103970142335173992232123943316451781646351361349233942911600043114406284666563069000093581107664382951363083354664006488637609546146313530893139111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 36 3277079345152790805383153098318867013705837741483295975635113769461139615908930355307169586876316187727849672034661841009690140519973595117594287788863659517411354569465310275676611893705183892095366929020456658588100673856046296794880412818472184719116331418542162577898978685691956978472055326381808075156108738602925228358691109963921208712398789483424084741485387178596299031371719967653645750362150123687415885492822829908556255341886727022732679626074389283881268497998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 37 1219051647757857594352121658607409623660182487681864472358205866634656102279692978952333064599374150910492511629226456384682110324909555077825603174878507730456859736858243649447425776583262665902264109284798039459495890895104399646270446570841915134617147337093927348192813762598928628573823000285737533084893792871053010446347151696394408325202716055369845516159932812315784623069208044463078824662520391249540215231338236493392308417309827125046891508553036001039808888141645546914064440524386559587768824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 38 16778725885191781985475162124704898740198575453369387219689226484097605652895473195556051635533694702478395118546666542612412649121423773243803468071261669355806621546480954098726833192398182406711733419351416401400085761173383920353188544582027044565775552077695472480006961627141991856229255661956436690889695666880410591454018760517814111272820093841221434544810165259227449128683126585421839097055450887592369385148606630709275159145272655121292361582921209304851950738516765800437925531367707930045566948412255218810900874367375363969900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 39 8775653130227619512883572089395601036704934157407783741966109759596588943303444501600067061175809376043813660589646220647408093164259745111407698946489541833309299588384074165466137584614025703114189222767493820775139254324462588293013258795827348252544056674271366297314661940087865653522047504692212389265080192767337161515106129743780254475706201807055769335992404817487454335694103719555048287509461115322322550526739097128383862807147203472612290569192048220028079631993180939172006250536216848813793006118915008949627570599854125825261963822937686368716386072205423139171192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 40 179004737735874213941428006717530764946209533341782309583120769440104114570114050512596554881926637390785328985765670600110676741599210294819671282895992567757638719754335698180103758203101251051557902017373416224256298417056423702251424440627937194978136509678325827360009416892102685753450087219415790975131917054397602715378275552930662691260993374188993820810035544329436964613793836706709725254841121210161026888325917413652585514871451271122372506476347952812458423054822538393954822367108280229664956036898349618936491415994677740194391442816181218262293208073901563173772673974631552853256741238619778131205308143971192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 41 146052701292481457442276340342786469950725592525514777553559251147859852000995179965309394091340824981828430471456851218992340371777353399067893075263197545868640828025728383994443052262869421541646180275997489434744821568052809324139058315551276083490628984205583305886670301619343928941623463029126434713413275997034198415098270368537537499126250459285363221505455298481671796985719916069188350862962218895094249589657927124317013574307322203973345967209975545777652126738598005311078778663329144220215242167557994354813468618658072737572320325903671423423464479790489923632749961658479809866125307176353966129949852350489992783494900978913195668020134790636805308143971192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 42 4885831876911199922535923458596922414263022771296080242144566629727642113729836791181860698265512748530115496285226697829200130958086264726549807535892311770069618929128518505582548909035671168519749501871877337971323359048006426776711488458369296189149429120573037497368676485079353164633044660955784232881937822655418390241207489910769139813729326927987158888965734157339756481240137275888228580754631767357634287620490982147620366296252040954734062368442667822377359329412562801149237590160161183751178188346844065875757376171916285588475781177090232901022727024669839888734413113502372732094320657026563619784250727946164532990537005556498563859671073066843756858315090712603694460830842499392871334790636805308143971192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 43 6864623677372271564760654823606988963440159969825762444106022121766839161112088871813490400279577528754817855961131847311504110142725536291434522551079595351080085664672025175664346165064840362468271126758258014230878984531041080489675970635990381322188106403850261174244125511661409693626052070789276384811326844792566637700315467962680156490181378718164829760456995491356482043534466283787893136879143235912656931846911376252566577729624626165410909331427786487628835177636168211763678250764094788036023077630378731364474050136430879831919279790211095972206213754762721037162081754544911405496406804454669709808983477050150652647804907655579094189799791563926014082515961410286203610776871007616805301592387164131539489204169684037084696903299392871334790636805308143971192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064 44 414728045299510468134523195433020765965224537898529699071717593203960066845842521971721406985191619172972581332178898370204567182322933928401069121235101200865839833645724215992638719818294251157694653577175280442105072924307213741511981657218126374431210856072942773231237154997116953203352552243304106783171878361106163546577507118892004207140096561170725188218778124774660624527333173006481794782405371309164220344147239579951626224898080570040949276206208068009962583404224713796859005371769805556029172332969692847860745362523353604727751304112044601288357247809013320673507896154388252675301126908876736847772232766086489891551048133994274728458253658738413465763448095808864389862731428518775559845065951408444755073147369686700939529328896105824359144391797181503430438654758366684696903299392871334790636805308143971192705900869048824935697998675111835540128172206115910361684207371354814707158144637604219379651801105115081429738076189764003439579463606586315506006064