0 1 1 1 2 4 3 36 4 696 5 27808 6 2257888 7 369572160 8 121459776768 9 79991977040128 10 105466641591287296 11 278244130564826548224 12 1468496684404408240109568 13 15502543140842029367582248960 14 327332729703063815298568073396224 15 13823536566775628445052117519260598272 16 1167576974534804527090157047854918799687680 17 197235546157454849676631178789288867415878926336 18 66637163829790110358135887293538197154857677976633344 19 45027584118832476759116382254613461279026608056248458018816 20 60851487326794561361504703060397183269790887758363475070147362816 21 164472749228311147077343171568657760895068794726588369426974933393604608 22 889092210449211879656080051623556738484498270133195998331536978388045317275648 23 9612352886706293222866826799822284187039277876768352048843463610352089904000249364480 24 207846458308745794884978403236180725762023890630663303539569768255010737931946959751188840448 25 8988465577184353663944010902410556534055560421971118529333202337243010515260293965937888714857381888 26 777424982783368006262719808883672308835279730153667663195240897312009689659231997752877576337897272750637056 27 134481153244422669685800027289969544964504607353535305248516029923499181320253674754346625614039579612260212370571264 28 46525854058801031493449146095852085557133893903165175537181459914915799034701201863878816849359999651483967951362885091852288 29 32192690911841379241028237689971357298935823676829318698191847083830088704276635561266473798286019008500120790945430466789724798320640 30 44550255769652211379129525968793823029070175386664186697922797663022837858158605548722785954408416699584309231164189411999884609167299060957184 31 123302851290110822703185479225876536835275998911465437031703253924378056175056257775346375352206308806352646077583267647277828770929560731284205733937152 32 682536738663026347317213431116256055295815619333263889920874033700659185511959351974135554828532003454893481235366333420621318636590917012690203328721949745479680 33 7556295654232870468381543514796781673220327625734199999825095545844567552058260305891194547836838641571472007370249249514588682064281849398364919490325503835933940704608256 34 167309979912133665926693348494143161596812897883715531786279887742614162621276947972586965315472949194231163476248821147993836207985276927192691625439800539442911503646315588295327744 35 7409087907599912095395961478492918461569571299901055187878887084402256940917073672123065714384367078080010706646599557234172692927514621478022612926503917044517993665136696894907890836120272896 36 656202142301028345192536852449254502217553452990639524911233797756512411674088888941707043925060231129143965962147480235314734638082772960315321827616458393542474495176584834252836564118579237911365943296 37 116235967755734284579973219325624159191216199358151215836968815144815463964022178663798963680951656122520473302221363607540903375032064747092969083253691438315458036452824717949519846447435500665419921832916558020608 38 41178775042655264750017080967657892143894745649783905709618899636841053182333710918890189338213946950021792691933777337459037990154591294345638109155759076039553980753098910382305966609743277369517360061471996179168345853001728 39 29176709184890642756166750409621770339838541279904348261033350102990972245993061400730167368321369858540060734693145785143359543335125521694184767109282610610597209684137706461820723098157883925329970562018208768829098470284953045927198720 40 41345589225451835459960964743499815085889528649711638115180958370484449703437611435129818007262992483320772394606142067721664750691284818359383258321831777273253466451256084428598576551224903560005839160037966901779993379595373464538135628870255116288 41 117179613202288803525601323633975653810026731428923729430930622256434694426359104847890194314649849076786450824430310548495861087185093337364557410292720804343603980600846520414816026919313266791739232376668898508755043452724709236871106535423739634676687488155648 42 664209266694328112861043160916915357004067378355204510982608546910837220994882823627109856152367143913766482347760885794508083013842291636849359890419886115761648171196025261234522469089806735576205013549624879391254585249294868457962788287507497940244126116734946072021958656 43 7529875511725106833809850333202161408773548987965056955129012660061272913800085640577883758104582614375118138580765145223698781329284461224158826202108152825405785930022593013557196649331037931871964605350583249844044477224311710263090208520288434896292240169541931475299176658380232065024 44 170726390206096872806360079993690302551872677516936662239613325028031194731353543929826990506602886431213516592265211465621639437658988699812272854825984280147896153909000105255872411535622315187956246979162233965427843680527408916952453426970206695676083250078453508884336499919214803532912466809847808 45 7741827940559813714656910164430972320640757773769427045260497429987484420639117424113347589053119241688237048205592074077689554868603313144159689428375834920550502306645993826288945012314808079073120902206152457868463980232059200339053160331040383264557901597927779324107873467672274335269725275725721944773550407680 46 702128121948578109498225349275990687297931800480043574770806194826044148304608285491721509733452170309344754173130474491532757564614695940695682262315699254039066136693280507849449155342588314378404479066702325776369715826459171685576570936179930551296984283708571040561815940028736510375844151354306756462529648674071430702301184 47 127355943174162838403910311967513401838516017479714599398911509908485073425703449112761906115905398914662960878989506708370551971203969497808591127350179615887690750035733829919919457345757677687203424454071124153570330321260966573517347564903808104186864496063044637029405526928668592229212492997405295114163131181096258615632759959211760156672 48 46201072866209808214090125801228775129220947023393616951058676029096821732142153133998189081100005842630329378464500914289494449318217346056493903515291942554557659185031746211616398806618517304092823137384442477025316066574788421073870416363695229668386614945358762812457675141219617082432692051585239377694325708679142449677168114449590209436915317384151040 49 33520840579379787629360641199310831782447173871650840496398363348267742496503810443126407566256907279869527644963922527236200460832028060652674107206970905485162674051647346291083072009421934306855908749402943643814815801207920292869834672693970929495742792444384033812533197180811155296989217722097510792530617886983478070120240610696384182026374717865291000539611666579456 50 48641587021239930188056366758108080615928379787601488822413958162407450975713569104773496444995970248815197334670646190476164982647511556770639963433719899714314921340492357143426990935538673624284229745595490384823004480052409301584767186408754355990484065884298552873973009872405073153321834743400376122956577813970303266786303604159458833414186945608794584125202068961065044793668665344 51 141166149001662915421060216579976761692626509601657021453141383183014453453630222110110007163389355541438688593473048211275016197238100689938318603902790194839368698781011090447561679923425131952839475957646553156888548056036269139071175540097714410916134368416005506649011043194956035334050118808968347592532752052193859366906510971204915349799362433821744784295529416048515571146167503051823212130205696 52 819376292770133200176873508332206157914576634026891413088627154670235072192471930647265647984938217000724559841855170153694706859018431436182814252987584601990275168880426479120900963407861765888836969700954915592502693467741678346320073856305177611367739503018005264215511986029007840113261208477920211830845973019307838498392373524346643990367533585835481102510494511668968855889555581197260609535639944248216629805056 53 9511876804768803144641782949551902443503769966830120422566901895799280193574792751305293809975470732532010891192154993197085202472533180281197532571736333599007260227042618669068532107021774191148318720284873154054260047776010818394783020154242856960721194674017904689536749272133911059814185645432269432082660403969019621482201745407483096589803354094685972374037524288953161143106468645185441056324778608542751052323652784554894163968 54 220840659285417594687748531087644406136523138170003793890455271630035634389401841126182420752078937498555487975463755326943144051558564368833337670246513754305645918618858220026168617488219114455242527239730081543612087485399181518333877237975558986494637101946722489509683918167065253410950611731695724950869857802946976831184293437409706730820130520674295306634782439389945490107713250788484970575330798761629442273175026444849540649067563637568176128 55 10254673771461514634605679191130832084545625187720278749289464761279435676240382309991569559110271943412836374192697752622004759037251773558415343279845704574899138572164778301132092824540548527421096829362798225409285536536918761875312878072509298461273969321596239505666461438854307185888968712217838588115776946778113609180926671503809046014903588837123651855300017554315084558617615002232419441425470838558056123751567431579180656374692053456943576375671462853345280 56 952345772733748327159893413347667492686790561265792731064319278924930301407975834255588460687284501614257231380321716552065800989592654669678877027855786372954331498328709445342320846279603025124321285202142613030956265636964818607358711493517667466938419728461268483462551925928022290172927199198231519195601923872043204340482674228801178981609345308325708260631697931026568210701764788753217649123798437933664733167442241103988732397776992966989803488429171847897990751032110573682688 57 176887630178522645465684759693231397760739176890192371125305010379842784311328850618547985328783964380629611653623851701033474229213491173596596468952632076967637151126728729997508206664027689111751167728475630443004547172279828688654765746060950313767883109426951567197136319051183113658674985998079741767431229754808596911012091172516877029406268915443223126447205199598062803124259056645204930578052283483244530800442735159653203741681434259204179899023236441118454329471104029228914138955707641233408 58 65709818021991619510499459325333900263070434894860654624567825350536254441959767976258670359016391708537607989884942283351844856507713692023772255893603534699991959088786206279484684347145494449539745291485007075981907940853752410126764559180518446751886951008308132273172589024638367055395661165720133676431081839856909769372290376161209692963845500051983835097152436645285229510088190958433750138720793079513522726791108418082563186107475613383355891352775162102793078834605684607916809572693510389636072282964199735296 59 48819470079683516192343698296759541454273661151459238826366234428272346769573289518366884285196660253134793316016336048593869021880204420493849405191937579216361203060586494025582169970002195594270066449759121388739861584904013594116070284993764722315372687511376709142704161781895978759336484943881840919093330620443085121791730299848638606312143164874613039883224650353904689295090145726925342308219877750982019420656950961540405190716099027653923553361005974278199217042082145549994915800860957537259928029118958006102490603168102088704 60 72541386678729281447976064893822793070094819841933506563010411697867404381352547067826656670946883869714434814494508788196684812126215797025001019983185390606516732316764549590554964094457210861664076476592671933461364480652102554435688698689001865669129304390798474521697245441516838652386483243126222095207420721749766045277915328516800353591702880891113765015123167282639736929785778488222681896622253940379091603420914665612380510302641317617799114351462362481169792530034914940318342494772264197022980301607684158491372935480835400467038861185807024128 61 215580086087941241997443230656023884713564265998785666667213822357420161660271767915101213007329551371478210552989591061623000243623933301100024215585318970264300040055560459826484809743890681264907799533441217473141992268640845125683149784504647459009882590246050858952592896904594030863558853940095359288943862415467772109292310574094942904472180152126269098790924633576826332431095400443930944682010874931208681387299247903876086393283268964584550204506769407687736192896179009645025826322372880222833194300300086674624601174407370341133182573804146020635203396313997639680 62 1281331268824823152680724421623857650870810188517795170722616257724064025813380447989398032706445306952888253392029826219670811978604873551126968076861944047469107066589161833448277934805264446826470845330924100878675812835030775262231221317608990813377573465472040891352068500152936517797756953187261875223049519255355253225250726367026915128311683445876107790560704137176076181951070069485286225102462400370299861820509565913669838904584199959848867449109314170331924901317193034507359291674929250761064048900132440352085019275898305289141424747603788836720322538451327783204261263680181633024 63 15231553621316306048361387383038857004368872626976070860354934949149064263243291645053091702289093201056658283528675237097447366598294075432283801518736637340221520313842803603259486204734921247638717150506865133605280659858326016541326428115979735140050763062852682784879220573992523518631132537542964853481150493193960748643462345945971964867441769713910039235944729447871272359954918540375603623014677418877549723161527791502154840449421793580490647694036147937121847681925211785161858774544073515273155001948253940638853167861013468790980651326633836156499308478248008024846783960462195578980629153404977938432 64 362123724541294594643240340944069998285053516140693495312496417374489919007077777212429425529303484422865863356379673079384638402434223112775313772874647819409253934574167110033431578506639870637184273322821666783202019446417039623773099455974149604402545408993567862628738206244508613756657258807129599285129775717229802870325957357622329743162897511537672670114194742372804394118471316657571659508928580123228371765666884906111760252867625119124348677550904938014200214829907075835287340465722098463374435117449196408351154596983001621852615681937606068614195261268809032720382898166991934619347179179556014719037792021162764533760 65 17218675801021390690188352832561830044792707281977077854725507794189893133334885999757298657490622399399688515520656223402213959035185181257829852922153619091098002849981679673291103778735000330519479984580830486066001141125136562534826280053121770365400752730722636621257547842872818252959128155072100902891210788007539498670085974178653394495993661595854367992968156015672303148760926969689108079116917102100207721844924737545636080352282393710294865843709547825777232429539217475659251559256762686049549777454100651607568085586698621481823298096560111611842584667330879776135784513438155774152479580152051433027076798915315670807885029123460050190336 66 1637466844881467386561585826676604198597712225317598792438413142527517992464516254107788678859978580513128156688756942546971571901687124165012544185062824376247848320844292950067758200398031531525941833898743349109622946085664989483451780043983573388870261008038822368155647238381222164055345592616648774892976262328295571501079602912228260160796325163705633732719778280958518852629727543054435621355625977816599768226187109049356390077085049427344084167632093156391296944037928570042520209199878005299375194958001638673512455295257790303853346886609929216229799686021462944801859604485582095061168827364481846188413857806872501291200662514700402011147257799412233581625344 67 311440635629717390117739677291773720544861653339230701122188012296842248057268164880966455659957243209270939923746562235085467848749480060482790825391400507434148367798528367782156326136037006302817664336473614755754206988275021002751987858807876032896623993775946805857949136976252586514285747689055930259993316189902048367727558826027446676691480340366307781551792502008831271167669992168273560084735813003225627205162999210718300732763244346036321982525690624732685423348942144305240640550260750711507479291271529130664342201147097638428526935128666219489516784926227132763163544853757640003410611575691143428627396355382587189263943029650838803526134113500112269598153412362800846828732416 68 118469903466611767312263146076318179713789111435635367252163595704837223406605285005650234550486518621987464917206099836750963578374129750595642978049665572660166606185760219703872770490947950813592915392351074219584611370009898372575084424997874062894235471478619169158544417841476417951990951177657886342466445774763621615553231099225342141515437195631807367176970672540158512351325973177643761283730688151151624291021730976806249394650656644803637461653028308417439450167607849924463989167743834883197983855008855652077462991809970911775896151303384920143915677700084133929070650430210641570163766372757105263356769314048424881161865960164976806405635295192690238764559006751152838082726407062146753818940932096 69 90130294006175553077576897524388259363200661092220735033911069320648171014787964734528536204900074943952237696073123311676672550669757022858952650433662226534998672740955042620404443429454992635503518585640593708120107929428979156627072072696036610175745528012500912837430254747799440509875586694946151549162071893540155956454864501679068322026719739171078936209251276048225959896474964990422495152431836428490785066571685322222454198648180408802144238212074355149729971663593575945978599768204443018327211867665924637055839475915676469258053583501452590447007771156795828544221296808663814868928537104276124205731204624688070276064422574923472043425941404554793387444936828132135343301123192617068554867188155257951402570390215589888 70 137139807831937209881433857079484702923671375696838021752406929839196631442177316951702628157042050197223617445483227336256193766791991333378025964710276318512475087869781169111557788309103210072672999070248621697545416851617323786291006741088544088414838900679698869410421286258145762768670371777478036717134854422118492178815294958349704766041565346558987573383191843403453985703535753171919665826622643856605162830435395987831542601844559615433804598803326872007434955363973855884016519806266827490687016308782944524604916792713476619517230228861101195692939229437607253682407846941863213059203782663537773157675096123720499090678023513199906094408251939512976588342329578454418409764559871608208922331325270473159416003203694629186119775101139338395648 71 417336415010296646754381542131865932324820032383339974445883211563809642683045880495833495058196177136806389310742756132129665509653386929004249494219133645060273890476979667475543009898949264434807489567494290529921205889125188589144030891349688128643408350540663672116379312799806661286788836214483599142687141491468108394936737628165470556114222140744517620769673244633795661454539590964257749559408281267064851454512297546720089381595172514532016814964210103858208578086383297796857902500032692827312513872228869137608082219112619798356689795397722904660320196465502936093077092967969662224069162354111639913594255673066482912868824115394456359846832421583915519576495902891433095057862477773870565712170472393932976360334069147434789682672350701222393629526205746076712960 72 2540031024501491306869165141368380986153794834078275496426910513495296966112677308544074527308047728378800499448729121142707045912115946377720913348590804248607426589528773044421987649139845585097157454719647625783042440016596199950254932067717177057872545372194412181716332039399822216571687348512269549976719265094916653645728548272135866935871098687854975542360577553233502665698635963217485569091884528056141645165215117799518671651251664058162031860126101673390403995670327490287193299118802872591755251503185100402947853781409289476631947368324326157739235503584293509527754356884592105545531235468868642652692343799093651636414973511853550489683149951876423080203648133287558164308234131839147022161758509033348213445525389857581170905863893557873835696167776603489243605155875002549480194048 73 30918737849755650346567596045453524502907079019224152085643700339654580439059668584308720233447697348842416355602563604313938901941863497724651517040597141087164163057544266567989567972553776603012276400300710878762527791166297821681523452499331085265886831287945429251753809781125793556812968102211006471967610374316419022327493984609460804240397187922414775781752438835944006385083250234381057290467026471253888377445387300752521724384254730828690689708570031073860794243972268129676564832437278778351783256537701966860304745731945125250909383011229536083957944669605513137898869018917268109884663750816672465145111595130560381565644116810809607728804355515770234526195802679442598836255338255217001780367573698101135509633873596900475936395886843952861382330258748190177339003304742071755314364150774656092114117459968 74 752721790403746611525201800627505573348488969530740119255578876707996318854714069914451287375194136345214015125221830262034767110949935471630616579654943601989798984301017233656653736218764642387892169142212124016855831647212512663156492327448100272314092277779537575904114650257825387179224368014357148675769429106462485755827687304383383319959962086576427586871164507366220279834669920538675227898360856425593331050997324279340718544797169660701567486563847883143445216739429158437922823574786582336975570620434011384192330841656230670264286482239961097352513356667378460620042796095048276443851123028482499519598569119210160799050088319828461008569239436594975754888594869355761297076645740665805324134554110313922111733707094404523579026941278468220674036218511928189427568646613130110042643196875688674939316561409787145888679032600395776 75 36650273145163303307415388575406895958812950829864377034967541575730031626697540491291482578870540520393415817338362433353570027226525153380389513682148079206081362743615187452107103266358410064706035314441695106496041769406472394395545877518888374626912699220026526645634387484623084444486879110478876071557345858822844400873483565810232460604414652562821569462164961811369124759958584887934405838162901816851785761636321915148817295175494524480242737508623298741722495177051357339171450340709442485102568574612048875002267428708215856845429703885935220242934915051089914843335932473485284939922061901483738895784426096299669205214082688386836331256712155388610260810059088304178808760837497957862781498524439384086448765929268391333079546637499027488275122028227896817667518172971866888239216215421339341144667092631975883061862198404877610795481202543574074261504 76 3569027863254993480540635824382322692761577929329993375357667334897542273358740686280273981288517006791484871343449846785994679715180196778250119442673766840865124616236444607000042795641113442259416933240798625905433813030977424827489880392337420420064965836755700677802450539656515196508472590650698580016861420288460871966734784398058977582829706000696463106071106775653926512969026662742847998342327384879721397993485543702474182269359367763916284028946885664085839653210598211825718492904379136687297256689747435031661544645510837312611021356746343986767883810953132094037873133910009335280755837079683431340804133035826293112433908020713263902026697879586525244622183721150082889579091785230009941004660577062250553653252701920277896923076022973911441370762366206961711976509180364097655595675942230781018712189485451643719673364255877630059686269157079318290438433772294229981134848 77 695108592410123369455949351154374168842769850776034102043780326422355966238550379622165017948684782026016635356620832817729009528052379730382541468716344542078206257238331776747539564481828572185539590644603008852422856042791985085270426478561537630266408266540996923554346717127379612214934670855467533443041405587068623697471463242549082570422373754346496974040730310066343250791797540470303355257234820245852660306142147587255404625380815687597212768789451687536339772916549168104530072998649110501445264723617619438832621319928625675599193860604837014701235566708559413277592585314618645265563533947971185488849911578292683679029004538418416548039857223563818989327054590100430708498081511547001790220456622252890415805747208243214155664736726766667525385124521112866654092351976963238604280748882600549141907150825064735999815613237195622967392501787103359053555411306438185045509340507455341684608089456640 78 270760539707146541679633355842858309130441316468663268027638218577350687400901044899206967637984433587074173327696883556238270008810334880835830210938958698084519685883631476698301538049253832016311497033831667035487345942937135047186908705077589542084641628220128705551719599219328144654248514496482802443535135382224013560945405714310121500540382924798216205268645097333426379689024848369010138561902626916473731263221600247613285063964393371173868642156277685169897135460877194522329069940264310925917896538135647389847840040486446912737642314111678299685011398679706955033675152980367470599136094294318321063335712688853576663366924981656623373791242982036180136378014861959336685453558210646919427043619401524899073426295555611451372335628825760660163935391264406524768678570966532661498213281257751673344718778212276197980550246174473622092055025693720155708953701524628589371082202420321299833522417135577589744527350394733461504 79 210934724913458267240056482319424100249461625355240623651657823428876360320400585770127736099653692721185356727049360028292563941181343812269032862572679738150140670914920611433294716591317694980622833593891333317966168850186243817209607514818255737702684152681928911695023127924645501841714719482005742287928940426972670599409668331320019240038478661743496610763861412621473595951716150038059081899619805495069739087466159246069491115045550823861691014979697289530490672245877349516245669388944951102094750046531630567959476063704314138199285171992729510036724789529380003362870782599382298387829565762312660711331941853043807338018919850180792076629838099482462647817849290195774471346854551177283502052488766140233874931959538358081757788013412448521263857317448664522075980701075452161502932525015687729320116434715846307376155224674819586344267144279182812068164473414254999801325089959831833657583017656611752893060798846332581905393263972836534839672832 80 328655410588561011137629018196208614185777627533780765772233476658840199969266847138420208130142049940578459699151499868696385554109608905195699243472336855070880485489404816386073533439307334194731647909558920844404656552466753130983321005909100360304170736364414773583722514990678081829533150317357502308733391210041019640277597432663175207561060077820684717945630066380640573156651354748711492669979805598547172105488805223289676716145030481307314490293658845567107885440905956378414082970449080835174652423718347618567933782838866647090635342370618817979329920264739389379040062387990149969994231083513357787047321961929986573000345888694250042029824478496219316681478826708688402137503116907275697443546148326983774908211170356959497992771964878943308747203696128557209135574026904208299235585851813635963279318638331156442901594187919554599255856535231804534554646475711650623137710898455783754460732382681518588359135725752950056965373882199725631806623988593541960272434954240