0 1 1 1 2 4 3 18 4 102 5 684 6 5216 7 44388 8 415672 9 4234904 10 46525992 11 547327904 12 6854491840 13 90940138256 14 1272862982272 15 18728235407712 16 288765445378272 17 4653013453323968 18 78164063007644288 19 1365903793778043712 20 24781386644286473856 21 465969812835308934272 22 9066115469486822859392 23 182255916579576458580480 24 3780575014289357805307392 25 80819394350942397643084032 26 1778532435905951405892318208 27 40247605587935837071391746560 28 935678435419351642627526686208 29 22326826812222470711495148411904 30 546352564468892960464828385857536 31 13699984596380278785827380578362368 32 351759047035914900524869059583145984 33 9241555731006537884043388658806257664 34 248275465114191444377611695837381797888 35 6816194463285994357357605524177091059712 36 191123912076009215326797201655495432470528 37 5470311801721237152697098911650866640949248 38 159736751558422447878512072744276238787969024 39 4756381302211866771870539906858930043405000704 40 144351603936577498604056004558546930705580417024 41 4463173317242881339947774689714691528923148697600 42 140525901961156711299681471099137553299810982658048 43 4503824015294575757891937937439887332789342685839360 44 146875302628158827966415861719268023975218714551681024 45 4871872155615591935397932700740556547949152312503730176 46 164311194305118387102294064255586302322229698534194184192 47 5632660130412400238204965435983366902307591116662194438144 48 196196915981118030882882116851708153228217560777623501144064 49 6941701224564023094574129527595544169686643846649573117853696 50 249403802247825801109461100486355344023417989015424432129441792 51 9096556886732217708483953726712423874187575201429838227883294720 52 336717774947745507424725963211400848490542962655737252888646647808 53 12645990065194236573869610210871179561117297784709409208185230458880 54 481753042006471541604360921397349529159526672519228753826446204469248 55 18611099575470879345312058775924851215742438772779757858390473152135168 56 728937812136902897251332791352664974861010848680737626746593902979448832 57 28938657795392933564807464549408177983384307194732731061728625237132050432 58 1164227302850917249487531512479314957245352440231867802165196366156908724224 59 47454125453122191951042372693152651978526663994648738465845078052474332381184 60 1959274961758903328937590935281751641918872027637462047661629022659274986225664 61 81924425907124158320861272717702266733332667095417871256364892580094183002341376 62 3468504251098845007714122640838065707618669245929982122949555906490127945545285632 63 148661581942084783519799416596657034266181150562179736829831072926150601455481913344 64 6449149013573528863722169788756540480042199619155670987595525186299397748939082956800 65 283122972127164448343787181542166058482175988914607238472883435401765036744432443981824 66 12575957624463230140882349106158540207355401397527062190801273278768535791916776324857856 67 565101858212132268768420444359658686192849985725245574908774205999078862385080584965718016 68 25683884258603328245646321648856551124025143766410270254348846679830585313395510596002119680 69 1180520671694959652684810821799184708246867420191792251165895444775878215392054906317273300992 70 54865329153367479058297027073378682386003572737779612030581375250969688613952816493555911491584 71 2577913438194566971532656667022859265232206600308829191756788321085691761087024075232439219257344 72 122439306742119888144230089789321081751460777065531172280898169804461908662857784704225877401010176 73 5877512280997380388171956243090896401644774243716028447602422520924926728482090571913392369266851840 74 285118891000625493779646807628234335758623909688087625470020709465270352405922790206125053546042753024 75 13975244151128440270342912733767478900739906981932730493211170509107528196686620474069296752161084932096 76 692048448305846570091264594052787923974144949788835749772016990477780403522228097732960103280785108238336 77 34617959503868851268038825939236744412137802917705882092108899495228913610721897183858044629851783145979904 78 1749040628940842413380161947415237298300392667358792238216959216552106854632432321323448791062700615180222464 79 89243942381923367417848470065324988609776840973288084917038335589954702348283492031991359924446282825137651712 80 4598183187641817034466809992913525590042601355003923103906273212179284285079146465958594212767685797846777331712 81 239205949666091699665294637662336734244109918746637818237137678734958566444745867182646851896874779461627406188544 82 12562804374872223837769313199079406751425158044793965322775109235352804177318170867708107470716055877179480240816128 83 666011949833443470167181475509716746712883553747589088219028600646037007899921277964356664551548497743627579903967232 84 35637831586907290645345536298743209786794255361277225107316237298284534146092364158596394202077648729455809968377692160 85 1924546700541056619035468187061568955893275355320902778163638453011537688506131372689891225995686436105559282774406332416 86 104879045950408602611852702523908284198917135955142323762732442437171746406223012428503171516788024849256955012021124857856 87 5766977610254052234764675460914559875530278389982625589944330834858574601847158775500645150841043568301091870610470322831360 88 319936815421017444670322900689066609739441609833471269280704888012932923274669753789193979940203496464258296726249196622970880 89 17905839361815312114407261598430102436247684339232012863022963799384957672842373987621871758920689437513496707243066292004978688 90 1010877847038381704992459941584022438259330489818708968210296267264726344767643508778886468818530778568796750582181138926581841920 91 57562030356693002788246060230320189751124422366904866542285892370167538732057429200884631310254463212248639725702774535925775990784 92 3305732570803547378332875449424045872271584911639566245020439027441296818846962664913573256358676703828804664704690731854257748705280 93 191449882972956970195229004324948834964113735391479851428061779037363714934888591522850885167843125040789521224536277370849157227479040 94 11180485456827441885047448610425181997521181839952219706120326396678727266144450081254183663645831557505896291277501783772517195707318272 95 658335924430492882774242183848652127189333059471116444171434647094039627900799939374081071574594249973046543113640096479756736703085150208 96 39082263681515853034608404042591051446592434699058275726918417953811708969743998065680226137831558869097222693024487254432783524176639033344 97 2338954562118651820819206903015848589602241790981581245717988942142064507124763205923012290835512032051599676475542532189695229960613624020992 98 141103940915474712930860836541586947745048754329717640662139671275890365290526263173194246030245418427083290917014550681018325154092060449439744 99 8580208450272680927773055454429439497231724338993667840242549017718236086380191922666421402623259550746141977596384847131862299884984285825859584 100 525853286006171925327997577490343069734297207931703784498033555233866773525975759411997927884304189375535960174312035575591925521994714521960185856 101 32479308309930263022007629081333682909106252311429604452807292155452380104901002673209151611348705841917708633089899988706897904711110875190686384128 102 2021586717398417533762852292407134460746860556204802264427659171381344065945585202949657664505385951803413132821728111902879097643603883492882291621888 103 126791462564293611381012345250309974137277124185527840250534737145342549712319658466987787527057315449277318900832425941765141386957906216232948464615424 104 8012515487634569052243534049035945368581296308137450693329810223104719228247039326859014426868483195031071488813528152769919707402642038850790018244411392 105 510151027045753250716285004776626681749729546341605945339593052476506638332546438531020680325102298722300929461336109610198134788944185553607197944384061440 106 32722765536056270290483579879253855421849762435655272162073187407576254670871927945981582084053568280684961982162900184268885154911476429542613159581738598400 107 2114430777481760703016151518679746895758568655548792746388150599205867266248371304427950207886200226401563700490643373199069243359880112839780044993801121431552 108 137626033313153306081193676417530768492240177270183227012034286183613602697328694348516031166329502868405872885541227887939949367719297850745765043248561622351872 109 9022840766026719278363958100679005544326208962081167691944606980930205414423495775024708744211449792862612597765972778591239024646034039182575087055790331410776064 110 595791089621537751471421888429164003798942278796070346501817237730262136394452216426424975029800810388721726225913378984893088527676787685882069836744473087450284032 111 39621019317710823734815552377815470345949020134843622930264976313263292983259102466725798793763578621460534052517661561060337067369741856947633229279993085409550663680 112 2653454280722021438157234643078230396100963483974295426079133929551681743960303649581688100779231263568784223532469198862864014319262625719878803471995569185388467585024 113 178947549490168494650898161542706583732402487552313283653178529612690008489684471470396064343429371716209773884677610895384267498943907007901643608852753726630424215552000 114 12151849766897812478100110611297220924816722411398433338269233455186920994177802941916296868546884090453528114843552109308009666457132090825170420600794698191277290420174848 115 830876096319266854111838641561669729227098628978339208682164247399026029453141360831835712184918799136677624806667315473037118968392899414352311564442493463182722458745569280 116 57198224753944131457182394913605265370243063504441215266840085469561121116423622095502108095522213145836816378820633824963100479921106090041972704087946227264876762937987956736 117 3964211700953751393068433945076944438955073338105517468276128437028181453134821429206980587080547054271317453335462734648124698810145953348984566072766563740940917479268291706880 118 276589144415726329444796142273272916993246063227514522820271939928512081370229279791669113154715275169517024053017871493957016262429626796057377880640003423763702210414299173617664 119 19426466806633967157812691998697043290911715242729351795947214519303726584468173481866478610681246035344413282672206265771865500573755653521752273564800167737885506693866486547611648 120 1373439991953949463931337073447565161800226071174542805173087086404758202941947557669924071941619340817939880510376369544867099538405273983866218851519486323959844109259969583348973568 121 97737200584641722627380199270847604299406928732652158203161229783986259842571563554736714698216964969387110423325743836717222248077359331113485291466008863422874852653707758835614089216 122 7000385665697737210836017359681007409471875842303466246707536572054794280758376028994515312685751745851384668986372565059656040159311008244584755065649145056473023222400743922803954155520 123 504630839749517987805801400764988732714768858981647908131241629862957376139314362189693171953593377297479095428947766362756162226520511217310766043168182192122853950847156187514644736245760 124 36609483017180350016603269797152778204732845914553890001763772097407625192953176904800929624439079229287257282787819871805160204706447005399740405570329190645005910161020323838335586557493248 125 2672760032941025744731175688534258664843486464584317013974464593193522871321266948199985205064390869958564041301002875625659391813437205334117832839207595141955149980935631664364170662253690880 126 196359454985330721036126160173235760135637358595854022044805844579366856471597560643181280303315875069547819260447617341303968178272169221258075799052259460939492390858732896913427504815713288192 127 14516047589118328562361462930881086744343012319435279734416118995620562628470448779665170588780215700259444665248483438081387362606548421570728797289822852150600931859965643886775295001147675246592 128 1079764940006337663001523520060811077866234725315578443533737590469522506022039393529591200942417643143208276571092986092411563450021225246437325369872995086664255670896078065662370403128008987639808 129 80811692443528068088249893739947518086287022914788632767843554807662743245457874313539756723384739376296934303887623351191575109238864700607639578462236304268444825588163014994275967046599664973381632 130 6085040847879181173132520528135250708360228880397910718630401383400119800226549195676290734686334945373193705080105985395132225993334422574399766744635697536561929077913838447859032040307223023010709504 131 460975218824950922308353803735882147966197411528299331415781801537818617379339054953168462241129995125360130389510349843498954894249784421605658758925628993532340873147162157694798360460961553052405334016 132 35131541585298286220976602292319416662165422143005037277346253348853493219001074563189537900467726618831145045476835402559382860321891245455775929229867454738801054886706185884930178621232767144069620039680 133 2693415949774624672913959937974057326303810256454301291552688939304573897940855494542098025536066569975740686414409511279981272013206117791498272103511466412128424483110522474461994714810873653735592025915392 134 207719641150218681593011821380339401860051932035556516891912939568505259833882426074246286820888492588083747791616010519823337150656170905946485841618855815421603775224260548082102148646338542810595980012945408 135 16113920276939404128636720086426925924464141669268582182326227300249243145308618694233333955322377442380714834106312855128755693064780979216269611329076423530744733328721055148619681039142648362483222101333377024 136 1257350126277622207722656275767958650748450847841545123624509314867588460027306231944744395531763108162602548413581862847890729704989055218425620891435734414519110654426247824105712969239617968345358402375330562048 137 98679000556651991382380358865508101227776930377443283851938877176195448945011892930300369784509326667855977616685147357632265422988796819604973126024553948677018573042924107347723595613423676632468299250895654223872 138 7789133078637351519995327237345001491003601785374122757853289947008174893114954535949278630523019570880006825953720875168473538563826561489390915641523558483118394394836809502960814261510982612987953730122863307915264 139 618346632241531705879414574146357767477761573874588017787684642149950044365489143115143413213920343417858156867288998675662594382161535469265933421073303221810731442987442684503479991653539280515885174771970456284037120 140 49366943447317020032238457586389830373031630039536856223105563775082344452374687729653883224786979191350151053077479581385484890701424929646652680049225571007494358255169934026020804378779580358500687396754160552006123520 141 3963555540361533431811570557686060932745146367459954829181310776294486267323078390830106527158172952045547457879139204208876934403966835459739534331745858267644693465464157143879941609396509870915078365290787328451757998080 142 320008467213210958737324074204925423808302909619897095791901794245566222349843387749933669242021738767331612158231332227431611984128972351612452237678800312239051962775625032052302487995716477073453524911689536763421526065152 143 25980611756192793581844201374446040562760593422917536476904594925749961408838706392722007978652549577046071253019290765119079308014406004192482659026943050009705750144624664416390518055419678929468848823323668035331119246213120 144 2120959876753537047756984355270812200630310798974638303335427245115613004623789436459417219655264226135561310714595543133344637674508994257330384744600520206202487395722995573103130977382755072760293853430804602725316177577377792 145 174098377173207689495571034982953745349107743774728044758502228182685541588509193666510488663711159777782178131475129366597567046611821961820181832131803879563476681539152895792343796322539319697096774364959927737206640516475650048 146 14368797106961516970164734727201379952720061880465758093879516413251116893843272333629663915368166273779395941481631703168321439008497060554536342867218326013193345511287044647611901506789344427114468211796545176945889166850680422400 147 1192323108452248742912918525742769004361011448237996003923372122436396645729388854665381022954342640071613219441283885882712451779860172180927827626294464975833061207219726732192826250096479980665440986171597613838314758426514929221632 148 99471808844137591071569033864017733828190225296883877674023078477397938860379900431383506346983319012907005781559888916262983957268993965935664587331239872373046061905859448207564143975880079453577084272692533546906018885031968725008384 149 8343022681364610342044085121388326768548606296963059509901898505916509805058825084397369350776785393372358063717333591723643284856736313262911770377894410748620169025818912999839470043914922226539556006671085986260688748387477802994106368 150 703475918027737850780465463768968306437412687753066737450944539586018457360330674460347285481561396592600925587378658900870549844871171624595352868178727027150282990374152965050254013900658633088361049589047510527256471519996208004722589696 151 59629708900337812548576336658508675979923470816110385696863382800821798838525592367387342044895866276549805501769383312300349368617489364068206651207702755723347917654647338043781139165978263366734314855620820307936909478161604510283353554944 152 5081000291824788935993151337470684243530015929229363802365165902532857669880851570294870768171627515928841349055944843849502105655445637048558489066992393894337679555671243578657052531855900549780968831345159295458516785016159779056293697814528 153 435205571436590794161537712602863013386787932805681636247019242371132296481574876240201541799391024042822152492150347785240943030861697042478552097364326396519266012883492000670924532493806477158921210696945900229665636367775653714503941648023552 154 37470041345242068178741940181734545576484361898755435886484111613713624303102889597682927557778410471467523440393917145486851346748979909268574706838663958374460887025281411981463247002803706800846569032853348721557464650929315796687712131691315200 155 3242682146009747902601691413543426685762661750191723804935482143841401949409883822929424083843236799755783295935895627103685721830819103307148816314270340443407626505385676397371289223007290200392310479994359670977500791261897704980776189245293330432 156 282059823841806935261182442869497310616548050550870688169915159974257641693959451933819237931487239937463467273343360879330132802999329666642898500470924733937197713458342372381173841433205274614920195256700252973268294525751687799583385545723919466496 157 24659317649969747534876148363082250791640588352301112535045559116555708480244884479792035506543433686422752823261597761013713024129830745011030559806766778583405442070262813339721264519450387272134391512287530611232832363471174709975023939973120832569344 158 2166757743053174683278519995949490343977386392719149251887803006325666238342961296884196394793728854328265086144342688524812542135884701912243905562219348667930731254558579981301634135408410846843436468181806308516443013685585178571369088361236070899122176 159 191344422047385640229865194466667052200543516469847107545015816991474614244753107130293905949146493484915053611315749889896249882429852072199264985205879404247265906690015800497149364409769289637690331329879983285222780615256156588865549771249266534037585920 160 16981820108285208202064346482330613956157168960049653501934836070840342763405698410404138508317394363555638824280158029435827561196757487695890931504534952086166859183014336559241814774723756570162503990058150663354264075064343786425586114020645540506313424896