1 2 2 5 3 5 4 2 5 46 6 2 7 2 8 123 9 123 10 2 11 2 12 155 13 936 14 155 15 2 16 2 17 187 18 2936 19 2936 20 187 21 2 22 2 23 219 24 5448 25 19912 26 5448 27 219 28 2 29 2 30 251 31 8472 32 69400 33 69400 34 8472 35 251 36 2 37 2 38 283 39 12008 40 159592 41 437480 42 159592 43 12008 44 283 45 2 46 2 47 315 48 16056 49 298680 50 1638072 51 1638072 52 298680 53 16056 54 315 55 2 56 2 57 347 58 20616 59 494856 60 4330632 61 9838344 62 4330632 63 494856 64 20616 65 347 66 2 67 2 68 379 69 25688 70 756312 71 9305688 72 38740056 73 38740056 74 9305688 75 756312 76 25688 77 379 78 2 79 2 80 411 81 31272 82 1091240 83 17484840 84 113005224 85 225055272 86 113005224 87 17484840 88 1091240 89 31272 90 411 91 2 92 2 93 443 94 37368 95 1507832 96 29920760 97 270075384 98 919161336 99 919161336 100 270075384 101 29920760 102 1507832 103 37368 104 443 105 2 106 2 107 475 108 43976 109 2014280 110 47797192 111 562268744 112 2884315080 113 5214151752 114 2884315080 115 562268744 116 47797192 117 2014280 118 43976 119 475 120 2 121 2 122 507 123 51096 124 2618776 125 72428952 126 1058877336 127 7497714584 128 21885886872 129 21885886872 130 7497714584 131 1058877336 132 72428952 133 2618776 134 51096 135 507 136 2 137 2 138 539 139 58728 140 3329512 141 105261928 142 1848264168 143 16990623080 144 72648327656 145 121984050024 146 72648327656 147 16990623080 148 1848264168 149 105261928 150 3329512 151 58728 152 539 153 2 154 2 155 571 156 66872 157 4154680 158 147873080 159 3039960376 160 34722047288 161 202104669496 162 522920680760 163 522920680760 164 202104669496 165 34722047288 166 3039960376 167 147873080 168 4154680 169 66872 170 571 171 2 172 2 173 603 174 75528 175 5102472 176 201970440 177 4766762376 178 65485970184 179 491686062984 180 1814750265096 181 2875602111880 182 1814750265096 183 491686062984 184 65485970184 185 4766762376 186 201970440 187 5102472 188 75528 189 603 190 2 191 2 192 635 193 84696 194 6181080 195 269393112 196 7186829016 197 115852138200 198 1078002742488 199 5338006370520 200 12534162588376 201 12534162588376 202 5338006370520 203 1078002742488 204 115852138200 205 7186829016 206 269393112 207 6181080 208 84696 209 635 210 2 211 2 212 667 213 94376 214 7398696 215 352111272 216 10485778728 217 194540402856 218 2176144433448 219 13791300057768 220 45093422935336 221 68202356854952 222 45093422935336 223 13791300057768 224 2176144433448 225 194540402856 226 10485778728 227 352111272 228 7398696 229 94376 230 667 231 2 232 2 233 699 234 104568 235 8763512 236 452226168 237 14878786680 238 312828616824 239 4108466909304 240 32137485628536 241 138954818550904 242 301308218615928 243 301308218615928 244 138954818550904 245 32137485628536 246 4108466909304 247 312828616824 248 14878786680 249 452226168 250 8763512 251 104568 252 699 253 2 254 2 255 731 256 115272 257 10283720 258 571970120 259 20612681928 260 484994084424 261 7339401568968 262 68888119039560 263 377961805045960 264 1116664381196872 265 1625651790056136 266 1116664381196872 267 377961805045960 268 68888119039560 269 7339401568968 270 484994084424 271 20612681928 272 571970120 273 10283720 274 115272 275 731 276 2 277 2 278 763 279 126488 280 11967512 281 713706520 282 27968044568 283 728788566552 284 12516824905752 285 137854524248088 286 928912208513560 287 3578948464506392 288 7261939450491928 289 7261939450491928 290 3578948464506392 291 928912208513560 292 137854524248088 293 12516824905752 294 728788566552 295 27968044568 296 713706520 297 11967512 298 126488 299 763 300 2 301 2 302 795 303 138216 304 13823080 305 879929832 306 37261302888 307 1065946840040 308 20520524738664 309 260462372688360 310 2100088518355048 311 10177287748709352 312 27590853632951400 313 38908655751825896 314 27590853632951400 315 10177287748709352 316 2100088518355048 317 260462372688360 318 20520524738664 319 1065946840040 320 37261302888 321 879929832 322 13823080 323 138216 324 795 325 2 326 2 327 827 328 150456 329 15858616 330 1073265592 331 48846830520 332 1522728811448 333 32518300076984 334 468735271013304 335 4428368754764728 336 26211059394767800 337 91452368349256632 338 175428601142156216 339 175428601142156216 340 91452368349256632 341 26211059394767800 342 4428368754764728 343 468735271013304 344 32518300076984 345 1522728811448 346 48846830520 347 1073265592 348 15858616 349 150456 350 827 351 2 352 2 353 859 354 163208 355 18082312 356 1296470408 357 63119043592 358 2130495185288 359 50030231489032 360 809061442170248 361 8804039616103432 362 62140755924858248 363 270322743974664712 364 680743773985683848 365 934487038561700872 366 680743773985683848 367 270322743974664712 368 62140755924858248 369 8804039616103432 370 809061442170248 371 50030231489032 372 2130495185288 373 63119043592 374 1296470408 375 18082312 376 163208 377 859 378 2 379 2 380 891 381 176472 382 20502360 383 1552431960 384 80514497880 385 2926316686680 386 75001658846040 387 1346866174814040 388 16644130123473240 389 137370326862432600 390 725629390821039960 391 2322852043199198040 392 4246659829679727960 393 4246659829679727960 394 2322852043199198040 395 725629390821039960 396 137370326862432600 397 16644130123473240 398 1346866174814040 399 75001658846040 400 2926316686680 401 80514497880 402 1552431960 403 20502360 404 176472 405 891 406 2 407 2 408 923 409 190248 410 23126952 411 1844169000 412 101513985960 413 3953616838440 414 109885403312040 415 2172321305995560 416 30126917930841000 417 286075051227457320 418 1795111056556346280 419 7103322593640208680 420 16780668482664183720 421 22510625237784969000 422 16780668482664183720 423 7103322593640208680 424 1795111056556346280 425 286075051227457320 426 30126917930841000 427 2172321305995560 428 109885403312040 429 3953616838440 430 101513985960 431 1844169000 432 23126952 433 190248 434 923 435 2 436 2 437 955 438 204536 439 25964280 440 2174831352 441 126644634360 442 5262848292600 443 157733770450680 444 3407231591998200 445 52502231859047160 446 565863921010396920 447 4141741010720292600 448 19782874512512154360 449 58726771724292363000 450 102991191165645072120 451 102991191165645072120 452 58726771724292363000 453 19782874512512154360 454 4141741010720292600 455 565863921010396920 456 52502231859047160 457 3407231591998200 458 157733770450680 459 5262848292600 460 126644634360 461 2174831352 462 25964280 463 204536 464 955 465 2 466 2 467 987 468 219336 469 29022536 470 2547699912 471 156482000712 472 6912202716360 473 222300871319880 474 5213246412129480 475 88494283040978760 476 1070269921832059080 477 8998730700142549320 478 50851281371577641160 479 185059485141407647560 480 413427990129900190920 481 543641760898064679240 482 413427990129900190920 483 185059485141407647560 484 50851281371577641160 485 8998730700142549320 486 1070269921832059080 487 88494283040978760 488 5213246412129480 489 222300871319880 490 6912202716360 491 156482000712 492 2547699912 493 29022536 494 219336 495 987 496 2 497 2 498 1019 499 234648 500 32309912 501 2966186648 502 191652170904 503 8968354232472 504 308155798425240 505 7801553840209560 506 144816003333081240 507 1946297682758745240 508 18556959437130562200 509 121976127232524579480 510 532653884200667604120 511 1479389051135693283480 512 2501937618512640951960 513 2501937618512640951960 514 1479389051135693283480 515 532653884200667604120 516 121976127232524579480 517 18556959437130562200 518 1946297682758745240 519 144816003333081240 520 7801553840209560 521 308155798425240 522 8968354232472 523 191652170904 524 2966186648 525 32309912 526 234648 527 1019 528 2 529 2 530 1051 531 250472 532 35834600 533 3433834600 534 232833856232 535 11507236414056 536 420807193403112 537 11444222708433000 538 230816253355233000 539 3418527931706507880 540 36557305947370193640 541 275514047171793381480 542 1417399232006856801000 543 4787935212457475601000 544 10182746521596837099240 545 13158501650496252092520 546 10182746521596837099240 547 4787935212457475601000 548 1417399232006856801000 549 275514047171793381480 550 36557305947370193640 551 3418527931706507880 552 230816253355233000 553 11444222708433000 554 420807193403112 555 11507236414056 556 232833856232 557 3433834600 558 35834600 559 250472 560 1051 561 2 562 2 563 1083 564 266808 565 39604792 566 3954317880 567 280760490552 568 14614852833848 569 566839743304248 570 16487366878214712 571 359283783666809400 572 5821584235057959480 573 69170299120457880120 574 590425744676122008120 575 3522555187666518874680 576 14195142707474346463800 577 37161517501089711952440 578 60870312449782703471160 579 60870312449782703471160 580 37161517501089711952440 581 14195142707474346463800 582 3522555187666518874680 583 590425744676122008120 584 69170299120457880120 585 5821584235057959480 586 359283783666809400 587 16487366878214712 588 566839743304248 589 14614852833848 590 280760490552 591 3954317880 592 39604792 593 266808 594 1083 595 2 596 2 597 1115 598 283656 599 43628680 600 4531441672 601 336222327432 602 18388121167880 603 754063142348936 604 23366314522565640 605 547434491171519112 606 9643111819053263880 607 126269802331113457800 608 1207955633007132792840 609 8245691639919541605000 610 38978686375243717353480 611 123175688395426192431240 612 250773027774824971912200 613 319118149657009188330120 614 250773027774824971912200 615 123175688395426192431240 616 38978686375243717353480 617 8245691639919541605000 618 1207955633007132792840 619 126269802331113457800 620 9643111819053263880 621 547434491171519112 622 23366314522565640 623 754063142348936 624 18388121167880 625 336222327432 626 4531441672 627 43628680 628 283656 629 1115 630 2 631 2 632 1147 633 301016 634 47914456 635 5169142232 636 400068537304 637 22935750853592 638 991674056024536 639 32622973814478296 640 818111308867305432 641 15579803065226923992 642 223236677676036113880 643 2371779922145114452440 644 18310033443068504519640 645 100062705830161042078680 646 375081515382785106741720 647 931371478686596843630040 648 1482945864178574712309720 649 1482945864178574712309720 650 931371478686596843630040 651 375081515382785106741720 652 100062705830161042078680 653 18310033443068504519640 654 2371779922145114452440 655 223236677676036113880 656 15579803065226923992 657 818111308867305432 658 32622973814478296 659 991674056024536 660 22935750853592 661 400068537304 662 5169142232 663 47914456 664 301016 665 1147 666 2 667 2 668 1179 669 318888 670 52470312 671 5871486888 672 473209304616 673 28379154302376 674 1290431624396328 675 44925595005736872 676 1201229000520268328 677 24609431741667016104 678 383463158027061996072 679 4489063634787852433320 680 38801147860320610864680 681 242058113872022670673320 682 1059824516841601909122600 683 3154088320000774836840360 684 6175912759487546134622760 685 7752663973212287249571240 686 6175912759487546134622760 687 3154088320000774836840360 688 1059824516841601909122600 689 242058113872022670673320 690 38801147860320610864680 691 4489063634787852433320 692 383463158027061996072 693 24609431741667016104 694 1201229000520268328 695 44925595005736872 696 1290431624396328 697 28379154302376 698 473209304616 699 5871486888 700 52470312 701 318888 702 1179 703 2 704 2 705 1211 706 337272 707 57304440 708 6642674040 709 556617924984 710 34853391666552 711 1662847041502584 712 61091137470501240 713 1735499202743179640 714 38082330375196865912 715 641769635747132872056 716 8221076957955456137592 717 78866910327285180084600 718 555509763378370849332600 719 2802823218166040210976120 720 9840135567584153347088760 721 23300573259787273625913720 722 36172764695378454068839800 723 36172764695378454068839800 724 23300573259787273625913720 725 9840135567584153347088760 726 2802823218166040210976120 727 555509763378370849332600 728 78866910327285180084600 729 8221076957955456137592 730 641769635747132872056 731 38082330375196865912 732 1735499202743179640 733 61091137470501240 734 1662847041502584 735 34853391666552 736 556617924984 737 6642674040 738 57304440 739 337272 740 1211 741 2 742 2 743 1243 744 356168 745 62425032 746 7487033160 747 651332902344 748 42508149160776 749 2123387747704776 750 82110458877948744 751 2470474265299733960 752 57836264585744070472 753 1048993442247334979528 754 14614793964108518950728 755 154423941807058422721992 756 1216393891610465192387400 757 6989204689624751120408520 758 28540326538374222194903880 759 80452033627383049525607880 760 152112029347478919714094920 761 188635488988941216881248200 762 152112029347478919714094920 763 80452033627383049525607880 764 28540326538374222194903880 765 6989204689624751120408520 766 1216393891610465192387400 767 154423941807058422721992 768 14614793964108518950728 769 1048993442247334979528 770 57836264585744070472 771 2470474265299733960 772 82110458877948744 773 2123387747704776 774 42508149160776 775 651332902344 776 7487033160 777 62425032 778 356168 779 1243 780 2 781 2 782 1275 783 375576 784 67840280 785 8409024792 786 758460046104 787 51508750937880 788 2688696771863832 789 109176552248192280 790 3468951786235201304 791 86339226892191499032 792 1678064662461032038680 793 25290331942562847011096 794 292354890140498783736600 795 2553821488326801316378392 796 16538245031910779052784920 797 77571879500489576479954200 798 256594393679519571926843160 799 582072661871671073628408600 800 883338988767096947627940120 801 883338988767096947627940120 802 582072661871671073628408600 803 256594393679519571926843160 804 77571879500489576479954200 805 16538245031910779052784920 806 2553821488326801316378392 807 292354890140498783736600 808 25290331942562847011096 809 1678064662461032038680 810 86339226892191499032 811 3468951786235201304 812 109176552248192280 813 2688696771863832 814 51508750937880 815 758460046104 816 8409024792 817 67840280 818 375576 819 1275 820 2 821 2 822 1307 823 395496 824 73558376 825 9413240552 826 879174568296 827 62037204519144 828 3377827760213352 829 143716065235627752 830 4809785221652624744 831 126865292657922709736 832 2631947858139384594792 833 42703298238733903742696 834 536867131544689415008616 835 5162535505573176440944872 836 37337974894394558254974312 837 198948194876771622338866920 838 762271171255622481330355560 839 2045447559961936388439369960 840 3747092090850951816967772520 841 4596210312368312148474603240 842 3747092090850951816967772520 843 2045447559961936388439369960 844 762271171255622481330355560 845 198948194876771622338866920 846 37337974894394558254974312 847 5162535505573176440944872 848 536867131544689415008616 849 42703298238733903742696 850 2631947858139384594792 851 126865292657922709736 852 4809785221652624744 853 143716065235627752 854 3377827760213352 855 62037204519144 856 879174568296 857 9413240552 858 73558376 859 395496 860 1307 861 2 862 2 863 1339 864 415928 865 79587512 866 10504403128 867 1014723180728 868 74293279779000 869 4212496228800696 870 187424344573798584 871 6591149570611136696 872 183709354673103354040 873 4053901554180179790008 874 70506216033788768917688 875 958925408921866023917752 876 10084725989225347612002488 877 80807832724869754441595064 878 484359845249827866385615032 879 2124797558639737750868535480 880 6656634636410352448672372920 881 14523629578887954309833271480 882 21593387234725718179861477560 883 21593387234725718179861477560 884 14523629578887954309833271480 885 6656634636410352448672372920 886 2124797558639737750868535480 887 484359845249827866385615032 888 80807832724869754441595064 889 10084725989225347612002488 890 958925408921866023917752 891 70506216033788768917688 892 4053901554180179790008 893 183709354673103354040 894 6591149570611136696 895 187424344573798584 896 4212496228800696 897 74293279779000 898 1014723180728 899 10504403128 900 79587512 901 415928 902 1339 903 2 904 2 905 1371 906 436872 907 85935880 908 11687366280 909 1166426192136 910 88495621484168 911 5217347576366856 912 242304257205799560 913 8934314893719351560 914 262447282568503861896 915 6140590298722123790088 916 114039335460059717629576 917 1669981098536663348975880 918 19096658371317554861049480 919 168330591297692748667770632 920 1125237301390615994651824776 921 5593380327041139952337154312 922 20215499763884427419496241800 923 51861977614727352585096193800 924 92323398176377949744211336840 925 112129929154976118586842003720 926 92323398176377949744211336840 927 51861977614727352585096193800 928 20215499763884427419496241800 929 5593380327041139952337154312 930 1125237301390615994651824776 931 168330591297692748667770632 932 19096658371317554861049480 933 1669981098536663348975880 934 114039335460059717629576 935 6140590298722123790088 936 262447282568503861896 937 8934314893719351560 938 242304257205799560 939 5217347576366856 940 88495621484168 941 1166426192136 942 11687366280 943 85935880 944 436872 945 1371 946 2 947 2 948 1403 949 458328 950 92611672 951 12967114840 952 1335679605336 953 104882895387224 954 6420242394536024 955 310709048214176856 956 11987984319532129880 957 370248841021390263896 958 9158677901387177962584 959 180988449071484538269784 960 2841613674503554600370776 961 35150520603682208568791640 962 338698139507390517708857432 963 2505685383561355059943521368 964 13984015307179173942773204568 965 57680843470521633634861428312 966 171926996924767066734678029400 967 362039819474424616976806602840 968 528354135852239841028975503960 969 528354135852239841028975503960 970 362039819474424616976806602840 971 171926996924767066734678029400 972 57680843470521633634861428312 973 13984015307179173942773204568 974 2505685383561355059943521368 975 338698139507390517708857432 976 35150520603682208568791640 977 2841613674503554600370776 978 180988449071484538269784 979 9158677901387177962584 980 370248841021390263896 981 11987984319532129880 982 310709048214176856 983 6420242394536024 984 104882895387224 985 1335679605336 986 12967114840 987 92611672 988 458328 989 1403 990 2