1 2 2 4 3 4 4 6 5 16 6 6 7 10 8 36 9 36 10 10 11 16 12 100 13 58 14 100 15 16 16 26 17 256 18 158 19 158 20 256 21 26 22 42 23 676 24 420 25 556 26 420 27 676 28 42 29 68 30 1764 31 1066 32 1866 33 1866 34 1066 35 1764 36 68 37 110 38 4624 39 2754 40 5804 41 7500 42 5804 43 2754 44 4624 45 110 46 178 47 12100 48 7140 49 18528 50 27762 51 27762 52 18528 53 7140 54 12100 55 178 56 288 57 31684 58 18430 59 59888 60 106110 61 119224 62 106110 63 59888 64 18430 65 31684 66 288 67 466 68 82944 69 47602 70 191484 71 413526 72 539576 73 539576 74 413526 75 191484 76 47602 77 82944 78 466 79 754 80 217156 81 123028 82 612874 83 1583234 84 2511348 85 2926752 86 2511348 87 1583234 88 612874 89 123028 90 217156 91 754 92 1220 93 568516 94 317870 95 1966402 96 6065840 97 11347860 98 16410772 99 16410772 100 11347860 101 6065840 102 1966402 103 317870 104 568516 105 1220 106 1974 107 1488400 108 821262 109 6301118 110 23380612 111 51289536 112 88554260 113 111202694 114 88554260 115 51289536 116 23380612 117 6301118 118 821262 119 1488400 120 1974 121 3194 122 3896676 123 2121988 124 20187672 125 89904320 126 234531890 127 477698908 128 721243184 129 721243184 130 477698908 131 234531890 132 89904320 133 20187672 134 2121988 135 3896676 136 3194 137 5168 138 10201636 139 5482746 140 64705162 141 345225042 142 1067836614 143 2619259634 144 4677018224 145 5582239354 146 4677018224 147 2619259634 148 1067836614 149 345225042 150 64705162 151 5482746 152 10201636 153 5168 154 8362 155 26708224 156 14166078 157 207369486 158 1327292244 159 4847382862 160 14280032054 161 30935314676 162 43186384466 163 43186384466 164 30935314676 165 14280032054 166 4847382862 167 1327292244 168 207369486 169 14166078 170 26708224 171 8362 172 13530 173 69923044 174 36601876 175 664535672 176 5103379268 177 22063872636 178 77486975514 179 203217919566 180 342377043174 181 398193149976 182 342377043174 183 203217919566 184 77486975514 185 22063872636 186 5103379268 187 664535672 188 36601876 189 69923044 190 13530 191 21892 192 183060900 193 94570810 194 2129687696 195 19613888918 196 100447611768 197 422191223508 198 1326593508820 199 2691910750300 200 3780816842776 201 3780816842776 202 2691910750300 203 1326593508820 204 422191223508 205 100447611768 206 19613888918 207 2129687696 208 94570810 209 183060900 210 21892 211 35422 212 479259664 213 244348930 214 6825166670 215 75392090306 216 456793739872 217 2301460838104 218 8705875264976 219 20986016089074 220 35557294342472 221 43178426815216 222 35557294342472 223 20986016089074 224 8705875264976 225 2301460838104 226 456793739872 227 75392090306 228 6825166670 229 244348930 230 479259664 231 35422 232 57314 233 1254718084 234 631340852 235 21872797724 236 289821707064 237 2077973014524 238 12521989484576 239 57186531922896 240 164737969272944 241 330776021094144 242 488021985046130 243 488021985046130 244 330776021094144 245 164737969272944 246 57186531922896 247 12521989484576 248 2077973014524 249 289821707064 250 21872797724 251 631340852 252 1254718084 253 57314 254 92736 255 3284894596 256 1631238222 257 70096742330 258 1114041030214 259 9455702551722 260 68163339893844 261 374642827200616 262 1295260159875652 263 3103661871243504 264 5444595657618222 265 6623459579619334 266 5444595657618222 267 3103661871243504 268 1295260159875652 269 374642827200616 270 68163339893844 271 9455702551722 272 1114041030214 273 70096742330 274 1631238222 275 3284894596 276 92736 277 150050 278 8599965696 279 4214740594 280 224642588748 281 4282214237068 282 43017605222256 283 371278088395874 284 2455684105322494 285 10145558184680838 286 29193437797017188 287 61352484962701160 288 88530404922884010 289 88530404922884010 290 61352484962701160 291 29193437797017188 292 10145558184680838 293 2455684105322494 294 371278088395874 295 43017605222256 296 4282214237068 297 224642588748 298 4214740594 299 8599965696 300 150050 301 242786 302 22515002500 303 10889910564 304 719921959060 305 16460713051026 306 195696521320564 307 2021451066772812 308 16112395211691578 309 79513735941070696 310 273203904209477262 311 693661941944219072 312 1196950857186603120 313 1414003622686654366 314 1196950857186603120 315 693661941944219072 316 273203904209477262 317 79513735941070696 318 16112395211691578 319 2021451066772812 320 195696521320564 321 16460713051026 322 719921959060 323 10889910564 324 22515002500 325 242786 326 392836 327 58945041796 328 28136999454 329 2307166259316 330 63274053473750 331 890357795010374 332 11004752872218992 333 105655585289983520 334 624160330732875758 335 2558171311509271164 336 7794105940134354636 337 16253413727852005380 338 22882755072100042938 339 22882755072100042938 340 16253413727852005380 341 7794105940134354636 342 2558171311509271164 343 624160330732875758 344 105655585289983520 345 11004752872218992 346 890357795010374 347 63274053473750 348 2307166259316 349 28136999454 350 58945041796 351 392836 352 635622 353 154320122896 354 72699470734 355 7393882758084 356 243220050993034 357 4050757202858476 358 59922715518421970 359 692665950855718854 360 4895462609699407740 361 24009789491587027804 362 87616197574497262946 363 219071128701401329238 364 372348843954577044730 365 443957184641073369216 366 372348843954577044730 367 219071128701401329238 368 87616197574497262946 369 24009789491587027804 370 4895462609699407740 371 692665950855718854 372 59922715518421970 373 4050757202858476 374 243220050993034 375 7393882758084 376 72699470734 377 154320122896 378 635622 379 1028458 380 404015326884 381 187838545012 382 23695513023982 383 934921827822522 384 18428681236321296 385 326278393636917800 386 4542602469177284798 387 38378866718632389190 388 225101117245788157990 389 987951456897342740592 390 2953670964250194599546 391 6005296369698331447586 392 8670700255464942181122 393 8670700255464942181122 394 6005296369698331447586 395 2953670964250194599546 396 987951456897342740592 397 225101117245788157990 398 38378866718632389190 399 4542602469177284798 400 326278393636917800 401 18428681236321296 402 934921827822522 403 23695513023982 404 187838545012 405 404015326884 406 1028458 407 1664080 408 1057725857764 409 485331167914 410 75938088506990 411 3593780730909152 412 83841865444300108 413 1776441511876086704 414 29790514718714534076 415 301042475819230436662 416 2108758616534927779606 417 11125836333772659182866 418 39979469192150247903758 419 96866831817852502442478 420 167616348491585280717978