1 1 2 0 3 1 4 24 5 18 6 7 7 1 8 840 9 49 10 120 11 50 12 119 13 49 14 240 15 128 16 161 17 98 18 527 19 289 20 336 21 800 22 41 23 162 24 1519 25 288 26 1081 27 529 28 840 29 1 30 28560 31 49 32 5280 33 961 34 720 35 289 36 2520 37 242 38 3479 39 49 40 9360 41 512 42 3713 43 529 44 3696 45 1568 46 1241 47 338 48 6887 49 2401 50 1320 51 2178 52 2047 53 2209 54 2016 55 450 56 12319 57 4608 58 721 59 1681 60 5544 61 800 62 9401 63 1681 64 6240 65 289 66 18480 67 2592 68 4633 69 961 70 10920 71 3042 72 4879 73 5041 74 2184 75 578 76 20447 77 8450 78 959 79 6241 80 3960 81 1152 82 19873 83 7200 84 4681 85 722 86 32039 87 3872 88 11753 89 529 90 41496 91 1 92 970224 93 9409 94 3360 95 5329 96 10296 97 2209 98 22440 99 49 100 180576 101 882 102 47959 103 5202 104 16999 105 961 106 47880 107 1568 108 37241 109 289 110 92736 111 2401 112 31824 113 15488 114 3281 115 7921 116 14280 117 14161 118 6864 119 16129 120 4896 121 5408 122 24521 123 49 124 319176 125 1058 126 69167 127 14450 128 10199 129 5329 130 31920 131 6498 132 27727 133 2048 134 64001 135 12769 136 17160 137 529 138 138600 139 28322 140 239 141 1250 142 96719 143 14161 144 20064 145 10609 146 31416 147 25921 148 6840 149 21632 150 12593 151 7200 152 45241 153 18050 154 19199 155 14112 156 27913 157 7921 158 50160 159 1458 160 131767 161 2401 162 103224 163 27889 164 10920 165 10609 166 43680 167 2592 168 103033 169 5041 170 73920 171 2209 172 122400 173 35378 174 6647 175 6241 176 77280 177 9522 178 62839 179 22050 180 32239 181 1682 182 175559 183 25921 184 26520 185 39200 186 9641 187 39601 188 9240 189 9248 190 76601 191 28800 192 29281 193 18432 194 51793 195 3200 196 157601 197 1681 198 229680 199 22801 200 47424 201 18769 202 57960 203 1922 204 229439 205 11250 206 89239 207 1681 208 253344 209 289 210 634920 211 26450 212 50279 213 49729 214 16320 215 36481 216 35880 217 18769 218 74256 219 961 220 394680 221 12769 222 100800 223 58081 224 12144 225 2178 226 294847 227 11552 228 121673 229 14161 230 107640 231 5041 232 196560 233 3872 234 231353 235 51200 236 27761 237 9409 238 148200 239 51842 240 31679 241 47089 242 38760 243 36992 244 56033 245 2450 246 373319 247 85698 248 7327 249 54289 250 46200 251 82369 252 15600 253 15138 254 165487 255 22801 256 128520 257 4608 258 328321 259 6241 260 286440 261 14112 262 183913 263 82369 264 23256 265 83232 266 22393 267 61250 268 52319 269 2738 270 466487 271 14161 272 198360 273 36450 274 105679 275 37249 276 104880 277 64800 278 57001 279 28800 280 138481 281 46208 282 95921 283 47089 284 95040 285 17298 286 217927 287 101250 288 23359 289 78961 290 54264 291 3042 292 576079 293 529 294 1422720 295 1 296 32959080 297 5408 298 452921 299 9409 300 342240 301 113569 302 19656 303 71442 304 79879 305 5329 306 480480 307 16129 308 267960 309 42050 310 145439 311 37249 312 160776 313 16928 314 267161 315 127008 316 12121 317 2209 318 816816 319 73441 320 93840 321 3362 322 703919 323 103968 324 53641 325 25921 326 245520 327 49 328 6135480 329 34848 330 208201 331 69169 332 118320 333 128881 334 31920 335 56448 336 152401 337 6272 338 609953 339 66049 340 142800 341 108241 342 72384 343 48050 344 194999 345 82418 346 115607 347 961 348 1650264 349 3698 350 851927 351 152881 352 24360 353 289 354 3157440 355 176418 356 4207 357 20000 358 375641 359 22050 360 358639 361 2401 362 1140360 363 57121 364 197904 365 124609 366 73416 367 57121 368 201960 369 7921 370 679320 371 156800 372 44801 373 136242 374 76279 375 4050 376 1022119 377 47089 378 272136 379 97969 380 145080 381 7200 382 804601 383 54450 384 255799 385 14161 386 577200 387 94178 388 160847 389 16129 390 556920 391 117649 392 125400 393 96800 394 162281 395 67712 396 229313 397 36481 398 354144 399 24642 400 450079 401 27889 402 425040 403 146689 404 88536 405 25921 406 448800 407 49 408 10843800 409 201601 410 29760 411 203522 412 27839 413 192721 414 42504 415 4418 416 1216607 417 23328 418 513961 419 83521 420 240240 421 108241 422 188784 423 5329 424 1215696 425 155682 426 115759 427 225792 428 29233 429 8192 430 1042433 431 106722 432 217039 433 4802 434 1437599 435 187489 436 96600 437 134689 438 175560 439 48672 440 420553 441 189728 442 94361 443 12769 444 895440 445 96721 446 264480 447 66049 448 360360 449 529 450 4721400 451 152352 452 166873 453 232562 454 60119 455 80000 456 330881 457 115200 458 246001 459 261121 460 35904 461 26912 462 687113 463 47089 464 507936 465 83521 466 353400 467 5202 468 1687399 469 68450 470 417359 471 30258 472 683767 473 14161 474 1028280 475 313632 476 5593 477 9248 478 1329401 479 69169 480 456456 481 277729 482 55200 483 10609 484 1328040 485 25921 486 859560 487 54289 488 574560 489 270848 490 80801 491 56448 492 572401 493 39601 494 708624 495 5618 496 1968407 497 167281 498 243600 499 96721 500 428904 501 33282 502 829759 503 253009 504 127680 505 225792 506 164833 507 76050 508 521479 509 332929 510 42840 511 30752 512 900473 513 93312 514 461713 515 180000 516 256921 517 198450 518 227959 519 271441 520 124200 521 135200 522 356201 523 7921 524 1899240 525 10368 526 1671841 527 134162 528 368519 529 2401 530 3565920 531 368082 532 27559 533 152881 534 338520 535 73441 536 600600 537 6050 538 2283119 539 27889 540 1047480 541 10609 542 1745016 543 160801 544 341880 545 5041 546 2635584 547 49729 548 805896 549 2209 550 4212600 551 296450 552 156479 553 261121 554 208104 555 84050 556 643559 557 237169 558 248640 559 6498 560 2634127 561 388129 562 70200 563 320000 564 154721 565 323761 566 150960 567 221778 568 303847 569 6241 570 2779320 571 34848 572 1159801 573 149058 574 467167 575 11552 576 2076473 577 418609 578 50616 579 107648 580 626801 581 264992 582 260633 583 414050 584 71759 585 156800 586 497681 587 247009 588 308016 589 39762 590 1190119 591 97969 592 721056 593 25921 594 1534080 595 6962 596 3024119 597 108241 598 703560 599 39601 600 1271424 601 214369 602 401856 603 92450 604 785519 605 380689 606 156600 607 331298 608 223727 609 58081 610 1067640 611 78961 612 939120 613 73728 614 993361 615 229441 616 425040 617 305809 618 291720 619 164738 620 583487 621 12800 622 2550401 623 39200 624 1471241 625 438048 626 135001 627 7442 628 3455879 629 43218 630 1408807 631 519841 632 59280 633 462722 634 128639 635 185761 636 590400 637 368449 638 260400 639 1681 640 7843920 641 373248 642 255601 643 123008 644 831521 645 208849 646 560280 647 22801 648 2170560 649 18769 650 2430456 651 528529 652 87696 653 242208 654 526921 655 368082 656 305959 657 7938 658 3932287 659 1681 660 8647800 661 279841 662 468384 663 616050 664 19159 665 181202 666 719399 667 152881 668 817344 669 289 670 21575736 671 185761 672 714840 673 272322 674 503839 675 14112 676 3101113 677 351649 678 382800 679 83232 680 1273993 681 388129 682 339480 683 43808 684 1841321 685 583200 686 104041 687 49729 688 1759296 689 117649 690 1085760 691 160801 692 889824 693 110450 694 1137239 695 36481 696 2109744 697 508369 698 205656 699 8450 700 4456319 701 519841 702 194184 703 18769 704 2984520 705 961 706 13431264 707 638401 708 68880 709 82369 710 1398720 711 12769 712 3739200 713 247009 714 684216 715 508032 716 240193 717 134689 718 1086336 719 139392 720 1081633 721 50562 722 1934719 723 58081 724 1816080 725 406802 726 404999 727 108241 728 1305480 729 198450 730 876919 731 430592 732 388433 733 82369 734 1548360 735 15488 736 3736481 737 299538 738 631687 739 204800 740 895601 741 8978 742 5031047 743 14161 744 4005864 745 352800 746 547801 747 358801 748 541800 749 5041 750 6801840 751 276768 752 717241 753 120050 754 1351319 755 208849 756 942480 757 305809 758 688200 759 48672 760 2276953 761 9409 762 5266800 763 703921 764 107880 765 485809 766 392160 767 758912 768 60113 769 568178 770 287447 771 54450 772 2246839 773 47089 774 2465136 775 625681 776 237360 777 9522 778 5659639 779 776161 780 79464 781 167281 782 1246440 783 216482 784 1058159 785 277729 786 873600 787 447458 788 522767 789 672800 790 212681 791 485809 792 468720 793 16928 794 4464761 795 156800 796 1383281 797 124609 798 1599360 799 756450 800 151759 801 130050 802 1593919 803 693889 804 237336 805 247009 806 1082400 807 10082 808 6345359 809 231200 810 1163561 811 452929 812 622440 813 492032 814 558593 815 53792 816 2785433 817 401408 818 749921 819 461041 820 639360 821 624962 822 393119 823 103968 824 2007241 825 968832 826 1393 827 277729 828 1079496 829 214369 830 1315800 831 54289 832 2893800