1 2 2 4 3 4 4 8 5 16 6 8 7 15 8 64 9 64 10 15 11 28 12 225 13 512 14 225 15 28 16 52 17 784 18 3375 19 3375 20 784 21 52 22 96 23 2704 24 21952 25 35656 26 21952 27 2704 28 96 29 177 30 9216 31 140608 32 372850 33 377517 34 140608 35 9216 36 177 37 326 38 31329 39 884736 40 3833322 41 6442436 42 3810503 43 884736 44 31329 45 326 46 600 47 106276 48 5545233 49 39048081 50 109264923 51 101895401 52 36890502 53 5545233 54 106276 55 600 56 1104 57 360000 58 34645976 59 395408137 60 1841998924 61 2719427244 62 1518596226 63 354894796 64 34645976 65 360000 66 1104 67 2031 68 1218816 69 216000000 70 3984364191 71 30880712109 72 73093919926 73 63149685928 74 22333076803 75 3368920072 76 216000000 77 1218816 78 2031 79 3736 80 4124961 81 1345572864 82 40031462211 83 513953862828 84 1951128590287 85 2662054379066 86 1435483321366 87 319934642768 88 31765314572 89 1345572864 90 4124961 91 3736 92 6872 93 13957696 94 8377795791 95 401659633507 96 8524935994485 97 51589584277346 98 111638761715758 99 94632691298302 100 31396505039678 101 4537262993168 102 298643477857 103 8377795791 104 13957696 105 6872 106 12640 107 47224384 108 52145952256 109 4025118368372 110 141100741163866 111 1358147318157857 112 4622530935507966 113 6207537762978575 114 3195656417625712 115 678724157124848 116 63834288477978 117 2799075682549 118 52145952256 119 47224384 120 12640 121 23249 122 159769600 123 324525966848 124 40315220042932 125 2331559436006836 126 35658646898466208 127 190665313953931062 128 401408206411689570 129 323783296887093516 130 106562344127343098 131 14470229604883676 132 892671848458793 133 26196661596588 134 324525966848 135 159769600 136 23249 137 42762 138 540516001 139 2019487744000 140 403641830599161 141 38495167111404534 142 933963332609935010 143 7834025420282521194 144 25850136024684855135