0 1 1 2 2 12 3 128 4 2224 5 56000 6 1880832 7 79985792 8 4161468928 9 258415579648 10 18793653411840 11 1576791247634432 12 150745211441983488 13 16253127712884269056 14 1959064946185017851904 15 262002352633857351942144 16 38624060984664180255621120 17 6240304185636529522872025088 18 1099344156362355538045666328576 19 210216072159961402110912879919104 20 43453902145550415484021866492854272 21 9674327463566798229976786236656844800 22 2312003501043460146847611390720022151168 23 591298369443160536664210680942881891418112 24 161384552032673886485540603320219332065099776 25 46885550398753192231976298216537838840415518720 26 14464688963625544656912593894954905473110241181696 27 4728465352156848491969430720785397545974457056624640 28 1634514451649018477265579522162292381752735876218093568 29 596337874683641339538275073137752765893346309756392833024 30 229225931368916596668730875754810980101141935402346157703168 31 92679802652277670679996910403505883528737864819235827876888576 32 39353526584609363103716821667809206549270326849735575025014013952 33 17523764760443264180507746412531020091032788211857092737366847651840 34 8171871688297733934432134403778157971605259481772332570032157306650624 35 3985704985739470618525513064519186251363122008532993434846145800480751616 36 2030712641819174833674342697804149310079915679389773755737833967243552096256 37 1079568732813934674341782129361993371904475008307053281472065895975341801865216 38 598185271148749701935333411406275406581175453180389999749009830367233970903449600 39 345107247772942049849495114603178482495455037111476143613203345366030647605489303552 40 207098610261150792191813136307416642581786119195045067478943128610956255918073747341312 41 129150951535749578664532570163989437529388254740458998425803849336696284837803789524140032 42 83623287871469737403797112284639418023759466256410058397712453733438795210845878541799653376 43 56168897875436836519183819088967013352105788361759608287936027412838706417709754563353726943232 44 39106608667136825879585002018339936410450431235939005251374828800648798750091593815375318611918848 45 28200198153073969680893428479728903918340175844301199636467161763357897293591367224457440727058612224 46 21046440955551993748582497988307392470542373752652708411172553011145132708933168762425652413135474130944 47 16245013508472826825443456321037479221647597530616213379322207362494324277464146370218982576918730305961984 48 12959242061522920481398399161626435651704885268710300855625216309907052627284170729620305869317569338434125824 49 10677570968947026716622672090745809531276086474073202372581044431005210405835371534935180452123099335349900410880 50 9080822658092783986542836748470754509990015817164884036388164187994342544926092739545667889362278994592820635893760 51 7966635402772538669166294768711925325557189672102191190441995109498837235069663975538373844930780106035327202821668864 52 7205579053864118924486197521671916944549938280826519039662970768009580982586638050997606377370393920671888046114666971136 53 6715272838892921090290416362639347126763707731480581793703065623740286211980808489128103169641935369585831047428659166052352 54 6445028320629214838491372520427423281208505202906761304357064067755330876309132686936446340943925854745078745487194346642997248 55 6366876061917052483280932218245504646594432586800139351665322473283329902283087031582446893333592898402607667633157486359716298752 56 6470686499793913021518019179227044145917963054388806115860113045167758793115173509110378007937656207124357449121312440621321349496832 57 6762173219085115633095929960789315799594959963011701476121784112292928672635208767245579773549305600308795509777019261169888097652965376 58 7263249241195134761347389167173270415135237846154073140874208310788880245690489822401811666125203422728169102457805147793595939127868522496 59 8014711608776917565970514947798739662059655072629957375039590498750353983973710975822186764350970815861112401110129659190917960386462913396736 60 9081701018741270340918502361084641764350814452416145357479384661449836326447768789561035940825478233130014501945873528230524991522313498011893760 61 10562946038240265434856129974942885773620375637034772315293283182060938473945327595917059750158122975896632052917515232135808010756411874721356840960 62 12605601080692806303016964802916572302686236381870534827815130746326504402058214249985879605494914616616272049146174508746915184525408729517238637297664 63 15428736328314682829001813451791673281918600789219642358358826401664842921134417500996606081314941151213163056775390744753596308842792541551132457620733952 64 19360583529147190423354880158089802748738994708543923552943607763831064490883489819054764861823974297846794651927657733087217341442826726274061274950651609088 65 24898081525760588763168868423172757098670755064651967707272643058190410831331123446486924961580724394878382898622881871500450443959786104819568562671639142072320 66 32803153912046645011104722569218677371099690748589629142617167615907188434800017908269367573899455188324575761723321488673670804151775552685592174245398727199031296 67 44260380926574745542818350727346764785148277672560880635114874537871275618278328595002517118395453261117385987089283596087883924274362676881796362826933096390032621568 68 61138743106494336764964807036450717092431672884747697068883578186226349582676286508115166472653191340783585157815459798493017007110818763349956108495454966212138572447744 69 86432266598898348817880457391200037562436751416932961885248634484813115455400388439972068014107908564941310417132620597442244213094406539074350742277944023270736836429873152 70 125012550948349552095828137450014741012994115738443049213436714817792680151385017778928108031030439362495604222043095984039968621497971649547175385271118553264338721579691147264 71 184932747614739757874146478846941496224847451019713562242885489836854037016903103808282991766603532625737267991491128756843782191983510019557839864491685701481190115365428953874432 72 279720576121545149637785791539477958356191537413365441434004630797358416510448144268410667000368017048009062810000157293899471024163624913595433795106941355658935158782208857641844736 73 432470874751304109632554494617382945290422409951456822532584925310268595766974787919351930073741615422048191775527466416874281300768473256391866127778874429801650427378832416006410862592 74 683260125723820718472471345804745496852098854814684527744710978700799158636962581750261200557723494516394912024602818905264428557802358398052923160731550806157071359571047601587369002663936 75 1102783465516020390577573985136148538691646150634669128858755605636003146600246360540354500255748937243781532906837351378100598385029557948071473652296447661780073537214940748389194173671014400 76 1817819400959675564744904278361931879113571391851767511533300935020336347278577302227034464634167606606691445043910169166815191912567357395612433607636020385446082323318535239652506661900607553536 77 3059510478140617561686279055387777365610211483478636119808527482637629028801683509163052631255192031237396979973336873952044810928633484416946099656144692745329016119119271590489044152160299979374592 78 5256312869429086345522630581875718095408650342447474802972633872577291585304420916799942121539074098647357593678180877850044234276998970439431231816120008953603100677957852406774492258184278482677137408 79 9215707194202830608125576059147321916408657869279738443413956169342192985836218731960084152712244972376445279650862438835942428225883919104216050854955897079616868652100497240293622310686365077035460591616 80 16484932792691774768773986853369228139889851934666038425792158900873719838606876221098807893554705192769891495070991961560662306810177031295524244891145976278120277751393374150796009405340865026711522023309312 81 30078225725652754078280314063021392761636537324651176134402584255213044370983429294195323262829960161371336601964839140978321887019097103783542820208181762546176141332901131481036083954999837198733785374568480768 82 55965675577514289357316087365878126186742958266922483881142080792343381870208778881461255972425029834508846504510776214287551865696249764224491692253242789268220004930569960795635885082984917538350847891086113767424 83 106168626478841015675905137507912763560636667173260039822512551172553480903965216137666500139290397616970458452592383264427923095668675951149611833885734170599953492898637304067911098096264644027962060416889852023275520 84 205294969385393830824472265621845254900590847071157387060482158075851450916774399315736006514902650068526581795619815808052503173224516865845096266835610729006986409534272580939988838706968034264715162019862833947138326528 85 404550816918063013235377259673903199113652061645898111121270018332231386572212194184034807445565784735049572029838890549230520348188574866081765202695149665204916009632996630917356859622132216648423839719368784759876317347840 86 812246240404150879995597159430673793450121171531643773351709394364488654674238490024887936382408982054064966571616906296048701993499165565143311498231341024866269892686395928032423012107734901955846110067997373281140204464242688 87 1661236558828827860920159518134997201153887972502359899402057166385527235603165174233646510614716025451212751271365934787791464859657247434993106120011658616433660405493080425567116829952594115460829533749923312391407363717303631872 88 3460315654334824266074583871475936140153893528009019086005818912268063142754464188339048972552749147101811050946159142190948483179157063945543538231341662115844714630453931836496891342481299698191874668595327160041856886009129540255744 89 7339284314323586431561332310759096714153029152532700389017165722743711617154604587594288001318805413823988253557506879209777768313952838775898435980179256111540467817622140659423541049758204462398858958841758723992487542439225287937884160 90 15847496122649960047683934660181914520302492289458797766412662276689859367918046228015795033456108233736815043282178177321989141596777255377891432083141978431100303907247622216932435495362216787205431378036662247299634892326411377884719480832 91 34830007891612855959069953922401176135699896047093283732817445369388620214971765954676916520332882869847240486917299264238172767613278219995789450394753450496172609436397002647171738235324615391609778519418212737735086575763954130391055474884608 92 77902478623274125195034948369394300870491159187821690720792655153028942264382482464400492446256872759201672336717994307784804687584222876870062403577256502178420922362285203885239400518511999526662526387215638093384231893394291317792787735945150464 93 177285939375178753096970912216896235279333644276663983198644464152714055255607429406308645087769381074775184926299002277473941848691413051042270582953700324250671532817697508432299225662108632614026154722397218748949754390512232212867565450141190062080 94 410435409067235793727949472422997043519012998253409813760522811380704309049981547571623411273830477112634014509217762299004431722470164846165082630324242534278255314161244825810620023014787362568032404390648021635794640266939282549320630669222413139443712 95 966466206357607455301162141806142097781316314922842993280916695173051485951197367347739580050123464279292109123624856545391778489122903345289281395523023263204145251599621458290436166992702845065903675033166632379193563668994381594508980644420336713797206016 96 2314329684796753245780263454318364759403540209055422891599000042462923556725347536305080575486505910887183646402360320623450850968580821838103480337073390608648486971886486734087717608426843800402222278672280308264449212614686966523616834466999650713920864256000 97 5634915064404274990979604361731973032337919509735532540611506874157167230687640778522078357837425689791940843157744206935531670447582192811302286036666086733291651281463899672235831638220451800780224768991139179010474854699025095529655965552197561374644965352669184 98 13947664226813413133198803267563917311304388355200521224288056327343503105825885135471961749983073726327537579214686792811591756363923727785944597112274749828154942728203842291752929519706167510863142048103338522108993145101433056912352621485835083935817218870113992704 99 35091129431766941170641027469528819405409526817853126513677234220871939657448509374364220029795840706367355470784454816957510564130604673088476370612972353223993847175302718825867411738268323071950100818235594644307480904635624931345049527341293631060961698065217197441024 100 89723486104614764243436056764917534037299874538527139043218589011469758983672878249345754230546718727802642932452630123230503259449997400552575043002858244113919754584557522677364893530738464788825701311569951468096047749546949988675249615495947290989072342513979359995363328