0 0 1 0 2 2 3 4 4 12 5 32 6 108 7 336 8 1036 9 3120 10 9540 11 29244 12 89768 13 274788 14 840936 15 2573972 16 7881922 17 24135000 18 73897320 19 226249264 20 692714696 21 2120941424 22 6493883944 23 19882820480 24 60876609464 25 186390208744 26 570684661408 27 1747307671896 28 5349860697088 29 16380060202936 30 50152030524418 31 153554154448060 32 470148037707156 33 1439486777412272 34 4407382352606804 35 13494406133876256 36 41316814117599700 37 126502723694071344 38 387322678111634076 39 1185894283729096836 40 3630939605641199976 41 11117114402571013404 42 34038085474076053896 43 104216905643470776684 44 319088552435870948738 45 976976850986573513968 46 2991281762017095821840 47 9158627014320233517344 48 28041640828522430901840 49 85857150763454389349408 50 262875142802555538678416 51 804864127087930499514496 52 2464311597387240250705200 53 7545163766944430410638224 54 23101581930777660329513856 55 70731809698087595344005616 56 216564775440818914315129024 57 663072274863638737395498928 58 2030177071954110656550993666 59 6215942212839112786248449716 60 19031806696627150109263170652 61 58271080028645256137101972480 62 178412844446688404392364901884 63 546259706322767443563504718640 64 1672523453551019271767766312924 65 5120887867620556939740805082800 66 15678998400331540754147825627828 67 48005540678207717487882508582540 68 146982088840466068789554891827304 69 450025853988844884305312658267412 70 1377877201610648631974788991751144 71 4218747802799464667184842774440068 72 12916849921619142982434992025614402 73 39548467862174155537622205030206664 74 121088448014526633825135177049678328 75 370745392556420033615898300100060368 76 1135138391445270250008377314586939032 77 3475536563915263496815101594820683792 78 10641305499087520251314386479838318904 79 32581266415262814955602286675390951680 80 99756455757553280098705600310867059304 81 305431665499869519322846512911443602424 82 935162557466468927300672690224097642144 83 2863255869217006245266266484980380029896 84 8766640737644790531171108808290676218944 85 26841467662458646628645203908919234541544 86 82182492454729042306749625569796966764290 87 251624171636408239853484536112086223916012 88 770416202533478918974344337843911682812004 89 2358839857339942464371568155696821590529040 90 7222233195872756268037777638301557272562020