1 1 2 1 3 4 4 32 5 392 6 6492 7 135876 8 3450048 9 103437240 10 3592136052 11 142420085352 12 6373515782544 13 318952925294496 14 17709716546754768 15 1083721599571837632 16 72661988008040494752 17 5310638869813310865984 18 421165309915181979699168 19 36095229917026934599948992 20 3330734593582833902715688320 21 329819007764682829061075625216 22 34941311899290180459773720861472 23 3949352455516513814285692817929344 24 475039422644432332788138624137297280 25 60664008982837306657923064161495917568 26 8207058855839843589575156272785101721792 27 1173881876080650148418625446404301642310528 28 177185394260229679366671760815689251540646016 29 28173379479024435513475128275675665412394081792 30 4711372581082104470163152263904610085115126710656 31 827347268503025935596950214377366097957377446280448 32 152347318656844532344035091419305860272770943330360960 33 29376481454000769586765549101438782431660315782659951616 34 5924171379818007085789790452786481038535983153369348344960 35 1247940508321067773467637486343567978748278394876233849446656 36 274285151174723930915440570657942931269091872422764120858084352 37 62832231998291479841717082854195356574146994311826331937307053824 38 14986078078529071955282498969778921980340316803490999665687680691072 39 3717872151600904352844038485305639425537602145533670753433381232540032 40 958512974181672675087247902289043316353006104176161110013521173584626560 41 256574663494315016904113487095141497349949676490762759476747544345708792448 42 71248315480646300717354756639314334159603707700914710777329451692937447789312 43 20508306988841049342328855148973447150109286607845579459844673876032285584879616 44 6114262718195133755402840451370090844608582355318046188492065827411844573944418944 45 1886672601892818363120353162548785778500537532845554173731437428663876572144327015552 46 602115356412981550275624489095068250047961766920051356302746499829416828662212036075392 47 198608924768035817941216771511576446524773496032529929065082602253496796191200187013726080 48 67666038814618786579603137258714883019769090652133560231602211893354354298965403336345731840 49 23797091238396575390264286205274167503536069527414480094955656691306357465502589541188091592704 50 8633697287580996296226921932908921686576290146893730896812749612798651345671132159941777717205504 51 3229521394861957535714663978548661970832111811504523489200266696048183844417055892556137293288530688 52 1244817967361664926893657582775193254389299991782721500466044300607231771513170728822139931451494059264 53 494158892817422078437785767028326620691315452798773174017453216672782007389543420194076283066170819066368 54 201927544876665640442434461262457205664185639085663211831569002201192926555650487415186532034904196527590400 55 84893745995149358169073767109720288497019655737612461029549804146590267254067009196252065418037257331044437504 56 36702656844825088269012825211027418989285442104520503994810282825966954055948788152970889461284215485261794546176 57 16310173389741617462336184241319700918678507985145106714144841776146547338863696542181812668515889698212248349055488 58 7446689828713112914281049058489633942264000435903918609077944001394090280232356717082197764027617234467003950395914240 59 3491582597063604389017672806578494140037025921015019947150643811758888914107572966321875598410215965816120378952390580736 60 1680554496990520102373948244346702987533033383824610737501539240822750495287203340997146807518336389152145927497766770468352 61 829997471906007403287213086901332637635105228839957946608717489242830373978711107033900188639285223001472616925921717699964416 62 420458392888355676176649940138134133832813905038306410198472188652711511486910922065205014082552075263202290689628948044899737088 63 218386025552264662293653129507198819384378848982816107013332591249249310195834237932056796812539505998643343741680503262464523050496 64 116257434774450683870760184455194471804732539483894966544774802918633140661933968135640235632301106787086376887278471423152490945253376 65 63409454931911199087030487103035007197545568180458621566483106771395435614284219157127901515587754479211988399581597800296580583097427968 66 35421961948363147467742631537926479468969662469780007454267749695728015576161538643146684281588202667249060911906550980048811962510204697600 67 20259504685342740531011877037100727575576769965986466569604789058989421513609664087902151239242143156118968888174541716939946668368385715748864 68 11859849288316986561170401624919403131301940793898653920089745511183155069746053634336065267081196794428654948338677211759165527462596183824605184 69 7103693211928038002276401032585861030158984060747399335314451679937784650057214521525266633423548686014497132482658138657880534939803509524587732992 70 4352194624977316807054320438685864452067795969746522897807138537886960681480493957584452122172025798962602219210575009481668990522682363127033806447616 71 2726588553079484782104352509981026063728148677876311000831783198226970326289262384204382917466873164231188974620064151854281097514887494105365518413668352 72 1746182966150923684660243546233258654370849070220681811334118992441947465082327453458029908114590482219803616125474107753293343749877111055474661719637384192 73 1142861993348555389536621563392220499624793227410040291541625624481945357598413004303967721693806084099250404071920026458942252125394314444470602548462041413632 74 764205341817138470345746890039726982881988317095475733125283015861064499346913507349889229575219371044978690169482905641445915470009283084362699531297044164196352 75 521939376623260786306586117491136936425626125513491117289287843404978738866466338784711885843650963004539738039088438278341874915458072258297412556066326319601456128 76 364005773959118692878932984367710166764701819449232188924977021126933512716008484288889202663505270072432049505353971351538282450922665703754077868261624045153086109696 77 259156502422872324946091879373257871782748106240741348709162803179962503794561658949096068063573464988935551779767524044433264117930437599177317254479419875196898222047232 78 188309307015625326183814790476765324383054668485165343900339815190374325419185290585706962404444078938678352912222666098407833697507692765802731382519512759125056735113767936 79 139614396611029292605009639047026648199179425490877251447287585146416035982618672177231703225066069355589047565194579054607027969001512669395725732767452887010564118572153777152 80 105592450464785385329746486258556337055632138843275579010249737260326307481612819888347534041191019188681519340682967932593314497696894032910355333292111063619273009475454212447232 81 81447505114636904534036474424933524493543371965230374751220019641788953855415112769299993593247347878412511903941669995495392132829671801327428554077133910372138508585461132111338496 82 64056819890835464897815911978981093279658989820106281604151359714763765644850032661742798027637745773901045361947961891202204260129805022770406292249864677477167808258816251231606289408 83 51356850491761259928440942470412408925832366660877376018246329476170910918411295386787783739336994611772414289111447825710442294037846444529647470153471609423837867322869643074588999924736 84 41964476034219327757366453979670556382546490833552194369702785675307777889815112487663699861061068586151773173170523492696365392311504506298835630420271781371938183433552426050614137774595072 85 34939992436389742790194393041120009190249228542778254923074697159245794825671428999656878377523616179530262306038147566789359137903583306888214863579980989567971376670165728684643619464950617088 86 29636754864238023092246662785895457866410581791236963741784503960627511147922038491743588193446344307614584031936211609410851429254589885578284330563358365244683791739799073496773295055291455780864 87 25604518575210803444559341511343135194550505813690716998936128304942326492261721606545988410684158510208508924895837487689169308960393051420183602912324667075204985682192045980187815681231611682463744 88 22526511927879201057642733028301630852314679514876634079857385151871153519946256435987918511691562989826815851577042313316028396569994854245898825532285160396067317738310126096514503236551035685034607616 89 20177984745524604822165386892773958961663259904330351740383061241939621173227164524356946773039536810157875345401837934408158815624725085209340418034839345746200969234647491057711904846757641903639833353216 90 18398613748936917404232661445424701920801930177412358500262877148997958566848223837984827506474480035890923935467855116022789491103232243940974783967510930111330219083112188641967792297248825272538567796486144 91 17073974492472395881447542216242523934730598446566301077420965512866800926185066028906963297247085527615250902935426572858857762940790568991296151354727318474081869342343195124725522956836828774971451508483842048 92 16123036020315501145694892139046877546483070563247242522304087283371398374388989227315645325997192866664778596192795844527055824633264014955693459031065177035561621325558015602445062571732227760352773691267076938752 93 15489728599380014317770473247403817852706052459624250482031929441527974817673394880180153016517403196355916837593681021118406581626343624022065132423162436663661000549370131490800650197665196974757808945794837489325056 94 15137331058713691691094199160603506127343999939889923833502759638394774479179389372054502765005528490607379790493045611181500909222534078841415677894862188020301902034711027298510499266912018617791846634256884853722409984 95 15044876094542446161083749509729141512555731888960615747087262683613228071428601538846068228628402723162729304324616761357534597063820186545163394546984231844133960688426119225267349003024749405668212632071629256469856222208 96 15205073655841368677976539023724735508358432010849102729172867015882154936198277594632881618674842825040990815215039030218646360141559250404114807886811913033534733776651542939102589353275067434631328276130270911917455167100928 97 15623463468241011278787643619790185843628272924068854236991689792821858285334797305311008489794433181103644215685651989801392378453592674185192568184943405885390768688317473285367974986645057686553454116035797141592041701430394880 98 16318666635531282525807179910855584621887975738194652525508657565418764055448626852028575594619385249233280872525977967319126521850277566960452996609478570354789774053263275792600278698535683820873920238222753251786219974482627272704 99 17323740248637668956011117398175902941222661506343984635248024380776854417857578966946778293389591478115394408673751235393239852685882100189263782627357110700804232340854577143890565255965830386571391849048722715005728786991223891068928 100 18688769467919622204945855506004508425899649193880900083777595348806207166339722064198887296837905304121148816855879217202286871124023872302456699923121600139158683714101599911556546726562809421236080583373575689376599456266293542720645120