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 51 17 784 18 3375 19 3375 20 784 21 51 22 92 23 2601 24 21952 25 39330 26 21952 27 2601 28 92 29 164 30 8464 31 132651 32 451278 33 451278 34 132651 35 8464 36 164 37 290 38 26896 39 778688 40 4705642 41 9116396 42 4705642 43 778688 44 26896 45 290 46 509 47 84100 48 4410944 49 47293550 50 163879101 51 163879101 52 47293550 53 4410944 54 84100 55 509 56 888 57 259081 58 24389000 59 453985015 60 2818160392 61 4977655636 62 2818160392 63 453985015 64 24389000 65 259081 66 888 67 1541 68 788544 69 131872229 70 4225323881 71 45839624169 72 143643342651 73 143643342651 74 45839624169 75 4225323881 76 131872229 77 788544 78 1541 79 2662 80 2374681 81 700227072 82 38217977443 83 718310821738 84 3885150758271 85 6910434801148 86 3885150758271 87 718310821738 88 38217977443 89 700227072 90 2374681 91 2662 92 4580 93 7086244 94 3659383421 95 337785304853 96 10874476927778 97 100631663710208 98 308861582336509 99 308861582336509 100 100631663710208 101 10874476927778 102 337785304853 103 3659383421 104 7086244 105 4580 106 7852 107 20976400 108 18863581528 109 2925589051944 110 160107985766626 111 2504347486850059 112 13143892092247732 113 22619851307136958 114 13143892092247732 115 2504347486850059 116 160107985766626 117 2925589051944 118 18863581528 119 20976400 120 7852 121 13419 122 61653904 123 96071912000 124 24901832826668 125 2300536065892988 126 60346174969864276 127 534580146047554692 128 1568626426911512609 129 1568626426911512609 130 534580146047554692 131 60346174969864276 132 2300536065892988 133 24901832826668 134 96071912000 135 61653904 136 13419 137 22868 138 180069561 139 484106454208 140 208741721350212 141 32371741678239290 142 1413700229500172653 143 20962594989587781990 144 103437569096834999812 145 176312563812861434000 146 103437569096834999812 147 20962594989587781990 148 1413700229500172653 149 32371741678239290 150 208741721350212 151 484106454208 152 180069561 153 22868 154 38871 155 522945424 156 2416353439059 157 1726400790939232 158 447233651315427782 159 32327674542336206829 160 796203995351206031909 161 6549553994166055488358 162 18751674660289165962612 163 18751674660289165962612 164 6549553994166055488358 165 796203995351206031909 166 32327674542336206829 167 447233651315427782 168 1726400790939232 169 2416353439059 170 522945424 171 38871 172 65920 173 1510954641 174 11958715956032 175 14108352548185285 176 6079896218958203376 177 723763598518295169155 178 29426773353675857436150 179 400280907366332300704017 180 1907429297816415213588746