1 1 2 2 3 1 4 5 5 6 6 2 7 14 8 36 9 11 10 4 11 41 12 216 13 61 14 27 15 8 16 122 17 1296 18 339 19 187 20 66 21 16 22 365 23 7776 24 1885 25 1302 26 648 27 162 28 32 29 1094 30 46656 31 10483 32 9075 33 6448 34 2282 35 404 36 64 37 3281 38 279936 39 58301 40 63267 41 64248 42 32388 43 8134 44 1007 45 128 46 9842 47 1679616 48 324243 49 441090 50 640250 51 460034 52 164645 53 29027 54 2512 55 256 56 29525 57 10077696 58 1803293 59 3075255 60 6380362 61 6534900 62 3334854 63 844176 64 103456 65 6271 66 512 67 88574 68 60466176 69 10029107 70 21440547 71 63583084 72 92831330 73 67550874 74 24595019 75 4319300 76 368889 77 15655 78 1024 79 265721 80 362797056 81 55777405 82 149482638 83 633633188 84 1318716132 85 1368326231 86 716735348 87 181187962 88 22083548 89 1315431 90 39084 91 2048 92 797162 93 2176782336 94 310208979 95 1042187067 96 6314431394 97 18733040162 98 27717164160 99 20887845278 100 7605814181 101 1332436071 102 112975642 103 4690476 104 97580 105 4096 106 2391485 107 13060694016 108 1725243613 109 7266087315 110 62926066122 111 266112481908 112 561446064338 113 608741311725 114 319348056936 115 80496567059 116 9810172225 117 578036947 118 16725240 119 243626 120 8192 121 7174454 122 78364164096 123 9595033459 124 50658875658 125 627085726484 126 3780264894914 127 11372797129197 128 17740790206387 129 13409199459965 130 4865299894416 131 853665236582 132 72273272964 133 2957212295 134 59638892 135 608259 136 16384 137 21523361 138 470184984576 139 53363285309 140 353191693599 141 6249183090572 142 53700610406820 143 230370331746218 144 517027171048009 145 563051463762052 146 294093896351121 147 74341935372850 148 9065417241908 149 532374394904 150 15128798774 151 212660009 152 1518638 153 32768 154 64570082 155 2821109907456 156 296782729491 157 2462438631411 158 62275838294858 159 762844837516610 160 4666441245648374 161 15067938131432596 162 23642567223210542 163 17777739590924827 164 6475401638265119 165 1138486477148165 166 96259306327146 167 3921375107766 168 77399122215 169 758302172 170 3791579 171 65536 172 193710245 173 16926659444736 174 1650572823965 175 17168025532662 176 620605922265106 177 10836603937486452 178 94524645450606455 179 439131207326500037 180 992754145265912521