1 0 2 4 3 175 4 3324 5 42469 6 429120 7 3711027 8 28723640 9 204598130 10 1366223880 11 8664086470 12 52673351080 13 309164754285 14 1761471681568 15 9783594370723 16 53154274959360 17 283267669144390 18 1484104565936920 19 7658877239935362 20 38993558097982312 21 196127054929939810 22 975673139218507584 23 4805401196801272750 24 23452689002191494864 25 113507624783580221124 26 545153281773479148560 27 2599749337353897366188 28 12316657620406736820240 29 57997259172284317495549 30 271555565335173333655744 31 1264770166414324468151715 32 5861586760602998490341584 33 27039861410283453017882750 34 124194422471108325242752824 35 568093628774669310228083754 36 2588571424202321679314939880 37 11752126584019266082443696150 38 53171007524528555294867127040 39 239780946858879200583205595002 40 1077975572811676919663676885072 41 4831981356716457093108339417340 42 21598635272513821369920694576240 43 96287577632819660413103219906580 44 428165024314068166547977863103408 45 1899325847273044408899420603327058 46 8405859915055175498688494509007040 47 37119587038950430300398245657944462 48 163569967109740676951320135556315200 49 719319749442964373019362569779622140 50 3157145278576310618418682279811008240 51 13831055123307498488472280163268351700 52 60483402184633702494906504622831557264 53 264038590742765262807483757907342174500 54 1150740296049437722271116965355570056064 55 5007175344263282854848885596119919605884 56 21754004575761711362108057766386800863520 57 94371438872987064605318115534421669286152 58 408808224574992606678046555011662371191840 59 1768470905768403216139446704577135661176280 60 7640045086503504388476786829681439136789280 61 32963480767184633294336956291105090361372445 62 142045612315365928361225802324150034281427840 63 611361062007400521398022636525904502238924835 64 2628207538808643688163884010662676768791575408 65 11285723846084808789977485190159141021456261038 66 48408572219247755617237406720276877778578538360 67 207421006570676061438966922092038327508695096250 68 887839935810561813862675622674713052464296076520 69 3796481961998238435543195202497075615838917380302 70 16218302810928652926106613656608196177839036519552 71 69217992020814412032418151484983242341125711657410 72 295143844244837624356707952712067016766894974930000 73 1257363163357072935835782630698849045130538064820300 74 5351933091352309941937077000972366374291904494800048 75 22761128611992096152378421538857791045568075009512068 76 96720806613713108808742525061337619035491046126257520 77 410675185179595947231361014709988224620073034107482310 78 1742362499080997976464037731678526790277767898385727680 79 7386671525976142541352502850907413137011646205173657242 80 31292312725050639794328436000095810152829269153936596352 81 132468679932816400719586961001279762650506657853174083700 82 560380734975812665880142896608517405672384843216463648720 83 2368945719593535978198833333689761301135020771568585938940 84 10007743384733409398638368284086821644984445174005261985328 85 42250641168573138525259419527563226517021846122182938671388 86 178259731060227143238734349865016759729232195131638380254080 87 751627156864479234868353205096523680750689389678759468798660 88 3167285419295858990468372293127891303755513232483655421369440 89 13338699773285816346107821773922204490818719977374204830353592 90 56141909877165396215495561558816316107207281427797629772838112 91 236164107202978666956683894596427178320798990058621327831867240 92 992885295386474731943472659465923694942538634035209754116005600 93 4172035655442471870060585798830519073530711392918582494624673330 94 17521278458566206463646463241859069100376603206924623649757918848 95 73545712146883228427983627126646889487762521159570590932444525198 96 308551377943200536199776006191227210116404651131909585299685070240 97 1293840737175460224140987706170248749170317537898690863442694768780 98 5422778149991913359590562873825039242537092436054337946118282471600 99 22717204605294074950319869056352847059735839431616470557011714615172 100 95122705674266797783037018040359952099888396423790449303204143870352