0 0 1 0 2 0 3 0 4 0 5 8 6 32 7 168 8 616 9 2380 10 8472 11 30760 12 109644 13 394816 14 1420784 15 5149948 16 18736744 17 68553728 18 251902032 19 929814984 20 3445433608 21 12814382620 22 47817551136 23 178982546512 24 671813695340 25 2528191984504 26 9536849826816 27 36054353831488 28 136583582332476 29 518400828768128 30 1971075652153640 31 7506907660041312 32 28634749396011112 33 109385274277230932 34 418427069376503296 35 1602661091662545620 36 6146007459582019724 37 23596358897857091392 38 90692376780554829920 39 348936087749384249456 40 1343840108467080077960 41 5180299765184506115840 42 19987029594977380226688 43 77180849820819041437232 44 298278470235342574652484 45 1153638014286061804579868 46 4465167928673941053423552 47 17294692982315328831874720 48 67031948060931699114560364 49 259975635295403562685579320 50 1008913445454942577928160752 51 3917733871241318280111237364 52 15221787001208263509377601688 53 59174764703884080126602700416 54 230164671217928164955688294968 55 895701986637196590905804731780 56 3487411115063864581007529430108 57 13584695313095896314164191397956 58 52941544457398236850419151886080 59 206412709386903228883526679256864 60 805124240336360318351637958357752 61 3141737159280826991308637314412288 62 12264544175902210824483189831401600 63 47896305045725444900699074487123188 64 187118328452563136205890293968179304 65 731289429445851503633638292958696920 66 2859012622466219298144847128837135040 67 11181293294724202809745890998520890888 68 43743424675943085962503258467421622776 69 171188298374747233650200283437463747044 70 670149783556000293609785692127112869432 71 2624232637848729578114282036226264405136 72 10279256933672126316568089229498531715756 73 40276015157641958626615702153895796734720 74 157853147792788845159742099500760274323584 75 618840464911391931305684643111093914472432 76 2426720313407726323456756558036827503851252 77 9518604757734876602945699282128388251760400 78 37345347726352975758252737655616030341384752 79 146557003126716404786645888362186813227480096 80 575282036335838987664670289998755328599793544 81 2258690025302730120751667323415281305691874336 82 8870161928635319983430158900781764415404700160 83 34842006356346604550974177460969669637682441072 84 136889186537789196621623124181032564838099577624 85 537931873243032646433397295371180832144458276632 86 2114342827903590999434713201920510448030274653760 87 8312113249715848035299252783175086841927839351368 88 32683864728027837380535048855753944651612678174884 89 128540304760449840939077243205393384618180896732672 90 505623603737957139753195558673185135878390697383256 91 1989278711482024346474957593498188198172124040362184 92 7827849334194270189472466695337630752890394480644540 93 30808184915709672476545591232575934720286128453884260 94 121273233107538912186420194646570828336691495149521792 95 477460445293858462915000839220206231295563584648201108 96 1880104118892591538540080383331027929497068253030673260 97 7404521014952053571276567073171476067845910520158425088 98 29166288004543542961411134305376306280194983979963508176 99 114903449896075429122131080662332263418834092442478443464 100 452742573280516405827020884646870378434431844160896774104