0 1 1 1 2 0 3 1 4 1 5 0 6 1 7 1 8 1 9 0 10 1 11 1 12 2 13 1 14 0 15 1 16 1 17 2 18 3 19 1 20 0 21 1 22 1 23 2 24 6 25 5 26 1 27 0 28 1 29 1 30 2 31 6 32 12 33 8 34 1 35 0 36 1 37 1 38 2 39 6 40 24 41 25 42 13 43 1 44 0 45 1 46 1 47 2 48 6 49 24 50 60 51 57 52 21 53 1 54 0 55 1 56 1 57 2 58 6 59 24 60 120 61 150 62 124 63 34 64 1 65 0 66 1 67 1 68 2 69 6 70 24 71 120 72 360 73 399 74 268 75 55 76 1 77 0 78 1 79 1 80 2 81 6 82 24 83 120 84 720 85 1050 86 1145 87 588 88 89 89 1 90 0 91 1 92 1 93 2 94 6 95 24 96 120 97 720 98 2520 99 3192 100 3132 101 1285 102 144 103 1 104 0 105 1 106 1 107 2 108 6 109 24 110 120 111 720 112 5040 113 8400 114 10305 115 8420 116 2801 117 233 118 1 119 0 120 1 121 1 122 2 123 6 124 24 125 120 126 720 127 5040 128 20160 129 28728 130 35505 131 22716 132 6118 133 377 134 1 135 0 136 1 137 1 138 2 139 6 140 24 141 120 142 720 143 5040 144 40320 145 75600 146 103050 147 116620 148 62128 149 13362 150 610 151 1 152 0 153 1 154 1 155 2 156 6 157 24 158 120 159 720 160 5040 161 40320 162 181440 163 287280 164 390555 165 374172 166 169536 167 29168 168 987 169 1 170 0 171 1 172 1 173 2 174 6 175 24 176 120 177 720 178 5040 179 40320 180 362880 181 756000 182 1133550 183 1566813 184 1195764 185 460885 186 63685 187 1597 188 1 189 0 190 1 191 1 192 2 193 6 194 24 195 120 196 720 197 5040 198 40320 199 362880 200 1814400 201 3160080 202 4686660 203 5994636 204 3848248 205 1251777 206 139057 207 2584 208 1 209 0 210 1 211 1 212 2 213 6 214 24 215 120 216 720 217 5040 218 40320 219 362880 220 3628800 221 8316000 222 13602600 223 20368569 224 22318676 225 12538476 226 3406238 227 303608 228 4181 229 1 230 0 231 1 232 1 233 2 234 6 235 24 236 120 237 720 238 5040 239 40320 240 362880 241 3628800 242 19958400 243 37920960 244 60926580 245 93109737 246 82337580 247 40807108 248 9272354 249 662888 250 6765 251 1 252 0 253 1 254 1 255 2 256 6 257 24 258 120 259 720 260 5040 261 40320 262 362880 263 3628800 264 39916800 265 99792000 266 176833800 267 285159966 268 406088940 269 304360184 270 132283092 271 25229036 272 1447352 273 10946 274 1 275 0 276 1 277 1 278 2 279 6 280 24 281 120 282 720 283 5040 284 40320 285 362880 286 3628800 287 39916800 288 239500800 289 492972480 290 852972120 291 1396646055 292 1719126780 293 1134352752 294 427799593 295 68622196 296 3160121 297 17711 298 1 299 0 300 1 301 1 302 2 303 6 304 24 305 120 306 720 307 5040 308 40320 309 362880 310 3628800 311 39916800 312 479001600 313 1297296000 314 2475673200 315 4277399490 316 7158444465 317 7184340564 318 4275368704 319 1383464353 320 186682470 321 6899745 322 28657 323 1 324 0 325 1 326 1 327 2 328 6 329 24 330 120 331 720 332 5040 333 40320 334 362880 335 3628800 336 39916800 337 479001600 338 3113510400 339 6901614720 340 12794581800 341 22346336880 342 35019420060 343 29966843736 344 16107425628 345 4481902342 346 507925571 347 15064810 348 46368 349 1 350 0 351 1 352 1 353 2 354 6 355 24 356 120 357 720 358 5040 359 40320 360 362880 361 3628800 362 39916800 363 479001600 364 6227020800 365 18162144000 366 37135098000 367 68438391840 368 121693555905 369 165994449732 370 125593803792 371 60453074344 372 14529001194 373 1381929921 374 32892270 375 75025 376 1 377 0 378 1 379 1 380 2 381 6 382 24 383 120 384 720 385 5040 386 40320 387 362880 388 3628800 389 39916800 390 479001600 391 6227020800 392 43589145600 393 103524220800 394 204713308800 395 379887726960 396 690665206113 397 774542703708 398 530881463680 399 226179710040 400 47085299068 401 3759616968 402 71816436 403 121393 404 1 405 0 406 1 407 1 408 2 409 6 410 24 411 120 412 720 413 5040 414 40320 415 362880 416 3628800 417 39916800 418 479001600 419 6227020800 420 87178291200 421 272432160000 422 594161568000 423 1163452661280 424 2190484006290 425 3742590924108 426 3596199290264 427 2267064321984 428 845165016029 429 152520137944 430 10228269080 431 156802881 432 196418 433 1 434 0 435 1 436 1 437 2 438 6 439 24 440 120 441 720 442 5040 443 40320 444 362880 445 3628800 446 39916800 447 479001600 448 6227020800 449 87178291200 450 653837184000 451 1656387532800 452 3480126249600 453 6837979085280 454 13122638916147 455 19625337285660 456 16729008975792 457 9681953067016 458 3159696003981 459 493941015012 460 27827267544 461 342360937 462 317811 463 1 464 0 465 1 466 1 467 2 468 6 469 24 470 120 471 720 472 5040 473 40320 474 362880 475 3628800 476 39916800 477 479001600 478 6227020800 479 87178291200 480 1307674368000 481 4358914560000 482 10100746656000 483 20942147903040 484 41619196119510 485 81648757479285 486 101084160732660 487 78297230499296 488 41200660295772 489 11832636916230 490 1599895591174 491 75707898304 492 747505396 493 514229 494 1 495 0