0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 1 12 2 13 3 14 1 15 1 16 1 17 2 18 6 19 5 20 1 21 1 22 1 23 2 24 6 25 14 26 8 27 1 28 1 29 1 30 2 31 6 32 24 33 31 34 13 35 1 36 1 37 1 38 2 39 6 40 24 41 78 42 73 43 21 44 1 45 1 46 1 47 2 48 6 49 24 50 120 51 230 52 172 53 34 54 1 55 1 56 1 57 2 58 6 59 24 60 120 61 504 62 675 63 400 64 55 65 1 66 1 67 1 68 2 69 6 70 24 71 120 72 720 73 1902 74 2069 75 932 76 89 77 1 78 1 79 1 80 2 81 6 82 24 83 120 84 720 85 3720 86 6902 87 6404 88 2177 89 144 90 1 91 1 92 1 93 2 94 6 95 24 96 120 97 720 98 5040 99 17304 100 25231 101 19708 102 5081 103 233 104 1 105 1 106 1 107 2 108 6 109 24 110 120 111 720 112 5040 113 30960 114 76110 115 95401 116 60216 117 11854 118 377 119 1 120 1 121 1 122 2 123 6 124 24 125 120 126 720 127 5040 128 40320 129 172200 130 329462 131 365116 132 183988 133 27662 134 610 135 1 136 1 137 1 138 2 139 6 140 24 141 120 142 720 143 5040 144 40320 145 287280 146 899064 147 1441923 148 1396948 149 563172 150 64554 151 987 152 1 153 1 154 1 155 2 156 6 157 24 158 120 159 720 160 5040 161 40320 162 362880 163 1865520 164 4553166 165 6487445 166 5316192 167 1725349 168 150639 169 1597 170 1 171 1 172 1 173 2 174 6 175 24 176 120 177 720 178 5040 179 40320 180 362880 181 2943360 182 11345160 183 22934774 184 29555588 185 20135712 186 5284109 187 351521 188 2584 189 1 190 1 191 1 192 2 193 6 194 24 195 120 196 720 197 5040 198 40320 199 362880 200 3628800 201 21898800 202 66349464 203 116914351 204 135025756 205 76227216 206 16177694 207 820296 208 4181 209 1 210 1 211 1 212 2 213 6 214 24 215 120 216 720 217 5040 218 40320 219 362880 220 3628800 221 33022080 222 152622000 223 381523758 224 610093513 225 615260976 226 288878956 227 49526506 228 1914208 229 6765 230 1 231 1 232 1 233 2 234 6 235 24 236 120 237 720 238 5040 239 40320 240 362880 241 3628800 242 39916800 243 277280640 244 1017952680 245 2193664790 246 3222826972 247 2791161792 248 1095937420 249 151635752 250 4466904 251 10946 252 1 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 402796800 266 2184341040 267 6623303544 268 12764590275 269 17101449940 270 12618600768 271 4159450913 272 464286962 273 10423761 274 17711 275 1 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 479001600 289 3770686080 290 16427628720 291 42700751022 292 75796724309 293 90706002192 294 57008446080 295 15783649241 296 1421566698 297 24324417 298 28657 299 1 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 5308934400 314 33187593600 315 119892387720 316 276054834902 317 455383613924 318 479654768640 319 257708989200 320 59878012558 321 4352505527 322 56762346 323 46368 324 1 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 6227020800 339 54849312000 340 278598101040 341 861175365144 342 1805409270031 343 2750869551868 344 2527274267136 345 1166042944564 346 227128287882 347 13326304313 348 132458006 349 75025 350 1 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 75203251200 366 534076260480 367 2261952938160 368 6157828055310 369 12020754177001 370 16635586999056 371 13280313508416 372 5279435858788 373 861543171080 374 40802053896 375 309097942 376 121393 377 1 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 87178291200 393 850267756800 394 4960010805120 395 17986137205800 396 44222780245622 397 80930279045116 398 100439873614656 399 69734129749632 400 23908888017477 401 3268198646496 402 124926806216 403 721296815 404 196418 405 1 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 1139544806400 422 9082752134400 423 44460897349680 424 141564484858104 425 321113303226243 426 548117873866228 427 604666567043712 428 366283822765632 429 108262665958797 430 12398132725784 431 382497958000 432 1683185225 433 317811 434 1 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 1307674368000 451 13998821760000 452 92592776868480 453 388954027577520 454 1112444773251726 455 2369364111428885 456 3720269813727312 457 3629299734118656 458 1925290900630896 459 490132089640318 460 47033439463906 461 1171122069784 462 3927803988 463 514229 464 1 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 18394619443200 482 162873516960000 483 910050715647360 484 3353288973636360 485 8787513806478134 486 17667206334000068 487 25239622338694272 488 21736009354060800 489 10126754515065868 490 2218641353956314 491 178423731589482 492 3585709284968 493 9165743600 494 832040 495 1 496 1 497 1 498 2 499 6 500 24 501 120 502 720 503 5040 504 40320 505 362880 506 3628800 507 39916800 508 479001600 509 6227020800 510 87178291200 511 1307674368000 512 20922789888000 513 244018264089600 514 1810126213459200 515 8707935460618800 516 28725065269706904 517 70146437009397871 518 132553643382927196 519 170893063638209664 520 130082373922081536 521 53288497861681452 522 10042447508086040 523 676852399580847 524 10978628154457 525 21388759708 526 1346269 527 1 528 1 529 1 530 2 531 6 532 24 533 120 534 720 535 5040 536 40320 537 362880 538 3628800 539 39916800 540 479001600 541 6227020800 542 87178291200 543 1307674368000 544 20922789888000 545 315149522688000 546 3073035243801600 547 19385899178647680 548 81839506123278000 549 246141320428525038 550 568128719132038153 551 997400200347756816 552 1154033453027033856 553 778592461165543296 554 280450465518547105 555 45456882997868856 556 2567638859146849 557 33614073801961 558 49911830577 559 2178309 560 1 561 1 562 1 563 2 564 6 565 24 566 120 567 720 568 5040 569 40320 570 362880 571 3628800 572 39916800 573 479001600 574 6227020800 575 87178291200 576 1307674368000 577 20922789888000 578 355687428096000 579 4490640958003200 580 37008446823532800 581 201793260775559040 582 761286710691290280 583 2121181056663291350 584 4647312969412825372 585 7508509530032233152 586 7773411193506720000 587 4662622196995104768 588 1475842677769607257 589 205767975553980624 590 9740350856272280 591 102918683817146 592 116471963129 593 3524578 594 1 595 1 596 1 597 2 598 6 599 24 600 120 601 720 602 5040 603 40320 604 362880 605 3628800 606 39916800 607 479001600 608 6227020800 609 87178291200 610 1307674368000 611 20922789888000 612 355687428096000 613 5711921639424000 614 60880181281920000 615 429471505733356800 616 2057942615832033840 617 7054872758348619384 618 18462286083671614275 619 38254281070116978580 620 56460003482650313088 621 52264587965895740160 622 27939363678933973680 623 7765278223667692238 624 931470457357751400 625 36950160475723944 626 315113692636638 627 271793641686 628 5702887 629 1 630 1 631 1 632 2 633 6 634 24 635 120 636 720 637 5040 638 40320 639 362880 640 3628800 641 39916800 642 479001600 643 6227020800 644 87178291200 645 1307674368000 646 20922789888000 647 355687428096000 648 6402373705728000 649 87019190818560000 650 790254023629593600 651 4838959149083095680 652 20709067998333305520 653 65480501041227557742 654 162835627057766030549 655 315956466319092418512 656 423674310844459593216 657 351151367251083920640 658 167502671965264890484 659 40852351318766434666 660 4216626947147148728 661 140171129809822368 662 964806715532344 663 634245200926 664 9227465 665 1 666 1 667 1 668 2 669 6 670 24 671 120 672 720 673 5040 674 40320 675 362880 676 3628800 677 39916800 678 479001600 679 6227020800 680 87178291200 681 1307674368000 682 20922789888000 683 355687428096000 684 6402373705728000 685 109196040425472000 686 1263948439661107200 687 9887138564231174400 688 53317397664214588800 689 206905387369312976520 690 611373265185174628502 691 1449759177657530311844 692 2612682260760752048640 693 3171704573559141123840 694 2359282339736877136896 695 1004517822465067933604 696 214904305350092369240 697 19087979922504265442 698 531741759884553600 699 2954019542958886 700 1480045568402 701 14930352 702 1