0 0 1 0 2 0 3 0 4 0 5 8 6 32 7 168 8 616 9 2380 10 8464 11 30760 12 109612 13 394816 14 1420616 15 5149940 16 18736128 17 68553728 18 251899620 19 929814984 20 3445425136 21 12814382452 22 47817520376 23 178982546512 24 671813585080 25 2528191984496 26 9536849432000 27 36054353829108 28 136583580911692 29 518400828768128 30 1971075646995196 31 7506907660041312 32 28634749377274368 33 109385274277200172 34 418427069307949568 35 1602661091662545444 36 6146007459330008080 37 23596358897857091392 38 90692376779625014936 39 348936087749383854640 40 1343840108463634643736 41 5180299765184506115840 42 19987029594964564423420 43 77180849820819041437232 44 298278470235294757101348 45 1153638014286061799427540 46 4465167928673762070877040 47 17294692982315328831874720 48 67031948060931027282128896 49 259975635295403562685579152 50 1008913445454940049736167784 51 3917733871241318280042683636 52 15221787001208253972527774872 53 59174764703884080126602700416 54 230164671217928128901082563828 55 895701986637196590905804701012 56 3487411115063864444423947097016 57 13584695313095896314163261582972 58 52941544457398236332018323117952 59 206412709386903228883526679256864 60 805124240336360316380558860669364 61 3141737159280826991308637314412288 62 12264544175902210816976282171360288 63 47896305045725444900699061672738188 64 187118328452563136177255544572168192 65 731289429445851503633638292958302096 66 2859012622466219298035461806742383700 67 11181293294724202809745890998520890888 68 43743424675943085962084831398045119480 69 171188298374747233650200283258481200532 70 670149783556000293608183031035448894732 71 2624232637848729578114282036226264405136 72 10279256933672126316561943221367136110336 73 40276015157641958626615702153895796734720 74 157853147792788845159718503141862417232192 75 618840464911391931305684643108565717337988 76 2426720313407726323456665865660046949021332 77 9518604757734876602945699282128388251729472 78 37345347726352975758252388719518744107703264 79 146557003126716404786645888362186813227480096 80 575282036335838987664668946158646861500979456 81 2258690025302730120751667323415245251338042848 82 8870161928635319983430153720481999230898584320 83 34842006356346604550974177460969669637682441072 84 136889186537789196621623104194002833277138329632 85 537931873243032646433397295371180832144389722896 86 2114342827903590999434713124739660627211233216528 87 8312113249715848035299252783175086323527010583240 88 32683864728027837380535048557475474416270103521784 89 128540304760449840939077243205393384618180896732672 90 505623603737957139753195557519547119621252993900076 91 1989278711482024346474957593498188198172124039967200 92 7827849334194270189472466690872462824216453427220988 93 30808184915709672476545591232575934712779220793842948 94 121273233107538912186420194629276135354376166317647072 95 477460445293858462915000839220206231295563583718386116 96 1880104118892591538540080383263995981407501804538838528 97 7404521014952053571276567073171476067845910520158425088 98 29166288004543542961411134305116330644899580417276508240 99 114903449896075429122131080662332263418724707168201210152 100 452742573280516405827020884645861464988976901579523188216