0 1 1 1 2 1 3 1 4 3 5 1 6 1 7 5 8 6 9 1 10 1 11 7 12 15 13 10 14 1 15 1 16 9 17 28 18 35 19 15 20 1 21 1 22 11 23 45 24 84 25 70 26 21 27 1 28 1 29 13 30 66 31 165 32 210 33 126 34 28 35 1 36 1 37 15 38 91 39 286 40 495 41 462 42 210 43 36 44 1 45 1 46 17 47 120 48 455 49 1001 50 1287 51 924 52 330 53 45 54 1 55 1 56 19 57 153 58 680 59 1820 60 3003 61 3003 62 1716 63 495 64 55 65 1 66 1 67 21 68 190 69 969 70 3060 71 6188 72 8008 73 6435 74 3003 75 715 76 66 77 1 78 1 79 23 80 231 81 1330 82 4845 83 11628 84 18564 85 19448 86 12870 87 5005 88 1001 89 78 90 1 91 1 92 25 93 276 94 1771 95 7315 96 20349 97 38760 98 50388 99 43758 100 24310 101 8008 102 1365 103 91 104 1 105 1 106 27 107 325 108 2300 109 10626 110 33649 111 74613 112 116280 113 125970 114 92378 115 43758 116 12376 117 1820 118 105 119 1 120 1 121 29 122 378 123 2925 124 14950 125 53130 126 134596 127 245157 128 319770 129 293930 130 184756 131 75582 132 18564 133 2380 134 120 135 1 136 1 137 31 138 435 139 3654 140 20475 141 80730 142 230230 143 480700 144 735471 145 817190 146 646646 147 352716 148 125970 149 27132 150 3060 151 136 152 1 153 1 154 33 155 496 156 4495 157 27405 158 118755 159 376740 160 888030 161 1562275 162 2042975 163 1961256 164 1352078 165 646646 166 203490 167 38760 168 3876 169 153 170 1 171 1 172 35 173 561 174 5456 175 35960 176 169911 177 593775 178 1560780 179 3108105 180 4686825 181 5311735 182 4457400 183 2704156 184 1144066 185 319770 186 54264 187 4845 188 171 189 1 190 1 191 37 192 630 193 6545 194 46376 195 237336 196 906192 197 2629575 198 5852925 199 10015005 200 13123110 201 13037895 202 9657700 203 5200300 204 1961256 205 490314 206 74613 207 5985 208 190 209 1 210 1 211 39 212 703 213 7770 214 58905 215 324632 216 1344904 217 4272048 218 10518300 219 20160075 220 30045015 221 34597290 222 30421755 223 20058300 224 9657700 225 3268760 226 735471 227 100947 228 7315 229 210 230 1 231 1 232 41 233 780 234 9139 235 73815 236 435897 237 1947792 238 6724520 239 18156204 240 38567100 241 64512240 242 84672315 243 86493225 244 67863915 245 40116600 246 17383860 247 5311735 248 1081575 249 134596 250 8855 251 231 252 1 253 1 254 43 255 861 256 10660 257 91390 258 575757 259 2760681 260 10295472 261 30260340 262 70607460 263 131128140 264 193536720 265 225792840 266 206253075 267 145422675 268 77558760 269 30421755 270 8436285 271 1562275 272 177100 273 10626 274 253 275 1 276 1 277 45 278 946 279 12341 280 111930 281 749398 282 3838380 283 15380937 284 48903492 285 124403620 286 254186856 287 417225900 288 548354040 289 573166440 290 471435600 291 300540195 292 145422675 293 51895935 294 13123110 295 2220075 296 230230 297 12650 298 276 299 1 300 1 301 47 302 1035 303 14190 304 135751 305 962598 306 5245786 307 22481940 308 76904685 309 211915132 310 472733756 311 854992152 312 1251677700 313 1476337800 314 1391975640 315 1037158320 316 601080390 317 265182525 318 86493225 319 20030010 320 3108105 321 296010 322 14950 323 300 324 1 325 1 326 49 327 1128 328 16215 329 163185 330 1221759 331 7059052 332 32224114 333 118030185 334 350343565 335 847660528 336 1676056044 337 2707475148 338 3562467300 339 3796297200 340 3247943160 341 2203961430 342 1166803110 343 471435600 344 141120525 345 30045015 346 4292145 347 376740 348 17550 349 325 350 1 351 1 352 51 353 1225 354 18424 355 194580 356 1533939 357 9366819 358 45379620 359 177232627 360 563921995 361 1471442973 362 3159461968 363 5586853480 364 8122425444 365 9669554100 366 9364199760 367 7307872110 368 4537567650 369 2203961430 370 818809200 371 225792840 372 44352165 373 5852925 374 475020 375 20475 376 351 377 1 378 1 379 53 380 1326 381 20825 382 230300 383 1906884 384 12271512 385 62891499 386 260932815 387 886163135 388 2481256778 389 5752004349 390 11058116888 391 17620076360 392 23206929840 393 25140840660 394 22239974430 395 15905368710 396 9075135300 397 4059928950 398 1391975640 399 354817320 400 64512240 401 7888725 402 593775 403 23751 404 378 405 1 406 1 407 55 408 1431 409 23426 410 270725 411 2349060 412 15890700 413 85900584 414 377348994 415 1362649145 416 4076350421 417 10150595910 418 21090682613 419 36576848168 420 52860229080 421 63432274896 422 62852101650 423 51021117810 424 33578000610 425 17672631900 426 7307872110 427 2319959400 428 548354040 429 92561040 430 10518300 431 736281 432 27405 433 406 434 1 435 1 436 57 437 1540 438 26235 439 316251 440 2869685 441 20358520 442 115775100 443 536878650 444 2054455634 445 6540715896 446 17417133617 447 38910617655 448 73006209045 449 114955808528 450 151532656696 451 166509721602 452 151584480450 453 113380261800 454 68923264410 455 33578000610 456 12875774670 457 3796297200 458 834451800 459 131128140 460 13884156 461 906192 462 31465 463 435 464 1 465 1 466 59 467 1653 468 29260 469 367290 470 3478761 471 25827165 472 154143080 473 752538150 474 3042312350 475 10272278170 476 29135916264 477 69668534468 478 140676848445 479 239877544005 480 344867425584 481 416714805914 482 421171648758 483 353697121050 484 244662670200 485 137846528820 486 62359143990 487 22239974430 488 6107086800 489 1251677700 490 183579396 491 18156204 492 1107568 493 35960 494 465 495 1