1 2 2 4 3 4 4 7 5 16 6 7 7 12 8 49 9 49 10 12 11 21 12 144 13 240 14 144 15 21 16 37 17 441 18 1103 19 1103 20 441 21 37 22 65 23 1369 24 5357 25 7868 26 5357 27 1369 28 65 29 114 30 4225 31 26564 32 60215 33 60215 34 26564 35 4225 36 114 37 200 38 12996 39 130828 40 471349 41 738031 42 471349 43 130828 44 12996 45 200 46 351 47 40000 48 641137 49 3658041 50 9260851 51 9260851 52 3658041 53 641137 54 40000 55 351 56 616 57 123201 58 3143331 59 28240356 60 114928827 61 186969392 62 114928827 63 28240356 64 3143331 65 123201 66 616 67 1081 68 379456 69 15426387 70 218167554 71 1418719059 72 3725504150 73 3725504150 74 1418719059 75 218167554 76 15426387 77 379456 78 1081 79 1897 80 1168561 81 75714198 82 1687182731 83 17534258973 84 73772281769 85 118984786902 86 73772281769 87 17534258973 88 1687182731 89 75714198 90 1168561 91 1897 92 3329 93 3598609 94 371548402 95 13048449716 96 216934553467 97 1462969839335 98 3772804871287 99 3772804871287 100 1462969839335 101 216934553467 102 13048449716 103 371548402 104 3598609 105 3329 106 5842 107 11082241 108 1823195326 109 100897161709 110 2683742012463 111 29048017912245 112 119816916752612 113 191430611504482 114 119816916752612 115 29048017912245 116 2683742012463 117 100897161709 118 1823195326 119 11082241 120 5842 121 10252 122 34128964 123 8946675170 124 780153946407 125 33195135531017 126 576713868595398 127 3810670337663147 128 9730213136489790 129 9730213136489790 130 3810670337663147 131 576713868595398 132 33195135531017 133 780153946407 134 8946675170 135 34128964 136 10252 137 17991 138 105103504 139 43903164079 140 6032429478257 141 410584897617051 142 11447410876473182 143 121188283006836223 144 495351189671153051 145 791786310866344064 146 495351189671153051 147 121188283006836223 148 11447410876473182 149 410584897617051 150 6032429478257 151 43903164079 152 105103504 153 17991 154 31572 155 323676081 156 215441286043 157 46645504480302 158 5078597128434733 159 227220607547197774 160 3853067582126261844 161 25215983801380475678 162 64538016590065330163 163 64538016590065330163 164 25215983801380475678 165 3853067582126261844 166 227220607547197774 167 5078597128434733 168 46645504480302 169 215441286043 170 323676081 171 31572 172 55405 173 996791184 174 1057208843688 175 360683651186398 176 62818418192287393 177 4510286415908468400 178 122500758733139379893 179 1283271380583388569167 180 5259888328720335302060 181 8423565813650647334361 182 5259888328720335302060 183 1283271380583388569167 184 122500758733139379893 185 4510286415908468400 186 62818418192287393 187 360683651186398 188 1057208843688 189 996791184 190 55405 191 97229 192 3069714025 193 5187912250379 194 2788957182000107 195 777013463038269315 196 89529020198750399977 197 3894834135997239917934 198 65304983732786290676835 199 428559317146653153669563 200 1099299419977444820677385 201 1099299419977444820677385 202 428559317146653153669563 203 65304983732786290676835 204 3894834135997239917934 205 89529020198750399977 206 777013463038269315 207 2788957182000107 208 5187912250379 209 3069714025 210 97229 211 170625 212 9453478441 213 25458023997998 214 21565381169985048 215 9611019757275236703 216 1777138143427357183749 217 123835414312916823578527 218 3323476486895861564843765 219 34916820049421247570928968 220 143416535830107732884552129 221 229714505025192315490199222 222 143416535830107732884552129 223 34916820049421247570928968 224 3323476486895861564843765 225 123835414312916823578527 226 1777138143427357183749 227 9611019757275236703 228 21565381169985048 229 25458023997998 230 9453478441 231 170625 232 299426 233 29112890625 234 124927142385391 235 166752620658425497 236 118880489620624125279 237 35275861067180848923804 238 3937299245019102806980789 239 169139477069376687973715088 240 2844972319247073535047693954 241 18709997671813981463105435715 242 47985840882063860423936872554 243 47985840882063860423936872554 244 18709997671813981463105435715 245 2844972319247073535047693954 246 169139477069376687973715088 247 3937299245019102806980789 248 35275861067180848923804 249 118880489620624125279 250 166752620658425497 251 124927142385391 252 29112890625 253 299426 254 525456 255 89655929476 256 613040099740828 257 1289401790291525253 258 1470455294771981474061 259 700219738354822867968417 260 125184466663236047099841959 261 8607859799832990990883741016 262 231806914323769150019325788568 263 2441011974226106906313390594997 264 10023706254380894402205183558140 265 16049804227721101224353628972128 266 10023706254380894402205183558140 267 2441011974226106906313390594997 268 231806914323769150019325788568 269 8607859799832990990883741016 270 125184466663236047099841959 271 700219738354822867968417 272 1470455294771981474061 273 1289401790291525253 274 613040099740828 275 89655929476 276 525456 277 922111 278 276104007936 279 3008298627733690 280 9970199202953466667 281 18188339562279680473643 282 13899247396847255041879698 283 3980179125165395746420114008 284 438070261601580842405691456963 285 18887402398297663808692340222330 286 318471612210235884901762091620447 287 2093953335278889721441128477298433