3 1 4 2 5 1 6 2 7 1 8 4 9 1 10 4 11 4 12 1 13 6 14 9 15 1 16 6 17 18 18 1 19 8 20 28 21 10 22 1 23 8 24 42 25 28 26 1 27 10 28 57 29 76 30 1 31 10 32 76 33 140 34 25 35 1 36 12 37 96 38 254 39 107 40 1 41 12 42 120 43 392 44 321 45 1 46 14 47 145 48 600 49 731 50 70 51 1 52 14 53 174 54 840 55 1462 56 366 57 1 58 16 59 204 60 1170 61 2610 62 1308 63 1 64 16 65 238 66 1540 67 4350 68 3416 69 196 70 1 71 18 72 273 73 2020 74 6810 75 7740 76 1291 77 1 78 18 79 312 80 2548 81 10215 82 15372 83 5164 84 1 85 20 86 352 87 3206 88 14725 89 28272 90 15384 91 574 92 1 93 20 94 396 95 3920 96 20615 97 48312 98 38460 99 4376 100 1 101 22 102 441 103 4784 104 28077 105 78642 106 84450 107 19800 108 1 109 22 110 490 111 5712 112 37436 113 122122 114 168900 115 65640 116 1681 117 1 118 24 119 540 120 6810 121 48916 122 183372 123 313440 124 180780 125 14805 126 1 127 24 128 594 129 7980 130 62892 131 266448 132 548520 133 433224 134 74025 135 1 136 26 137 649 138 9340 139 79620 140 377720 141 913885 142 939192 143 270885 144 5002 145 1 146 26 147 708 148 10780 149 99525 150 522648 151 1462216 152 1877304 153 812655 154 49210 155 1 156 28 157 768 158 12430 159 122895 160 709632 161 2259376 162 3520890 163 2111931 164 271060 165 1 166 28 167 832 168 14168 169 150205 170 945744 171 3389064 172 6257680 173 4927839 174 1082620 175 14884 176 1 177 30 178 897 179 16136 180 181775 181 1241694 182 4952724 183 10639568 184 10558035 185 3519730 186 162509 187 1 188 30 189 966 190 18200 191 218130 192 1606374 193 7075320 194 17407728 195 21116070 196 9851842 197 975054 198 1 199 32 200 1036 201 20514 202 259622 203 2053084 204 9904800 205 27564504 206 39883390 207 24632440 208 4222804 209 44530 210 1 211 32 212 1110 213 22932 214 306826 215 2592744 216 13619100 217 42403440 218 71790102 219 56296240 220 14779814 221 531444 222 1 223 34 224 1185 225 25620 226 360126 227 3241524 228 18425055 229 63608400 230 123997374 231 119635180 232 44334339 233 3455844 234 1 235 34 236 1264 237 28420 238 420147 239 4012580 240 24566740 241 93287568 242 206662290 243 239259020 244 118224904 245 16120468 246 133225 247 1 248 36 249 1344 250 31510 251 487305 252 4925232 253 32323720 254 134105334 255 333833850 256 454602344 257 287107904 258 60456858 259 1727551 260 1 261 36 262 1428 263 34720 264 562275 265 5995080 266 42020836 267 189318888 268 524596050 269 826531160 270 645992784 271 193445616 272 12092857 273 1 274 38 275 1513 276 38240 277 645505 278 7244874 279 54025686 280 262948840 281 804373482 282 1446446540 283 1363745534 284 548109520 285 60454079 286 399310 287 1 288 38 289 1602 290 41888 291 737720 292 8692866 293 68759964 294 359816600 295 1206560223 296 2447803820 297 2727491068 298 1409389488 299 241816316 300 5580134 301 1 302 40 303 1692 304 45866 305 839400 306 10365516 307 86696064 308 485760132 309 1774343835 310 4021418720 311 5207000568 312 3347330652 313 822150980 314 41856108 315 1 316 40 317 1786 318 49980 319 951320 320 12283936 321 108370080 322 647669880 323 2562941095 324 6434227184 325 9546167708 326 7438444520 327 2466452940 328 223205360 329 1196836 330 1 331 42 332 1881 333 54444 334 1073992 335 14478576 336 134377425 337 853756488 338 3642061995 339 10053520070 340 16889330458 341 15620794728 342 6694605492 343 948643192 344 17937231 345 1 346 42 347 1980 348 59052 349 1208241 350 16973616 351 165387600 352 1113582600 353 5098886793 354 15375910550 355 28953137928 356 31241466984 357 16736513730 358 3415042008 359 143497848 360 1 361 44 362 2080 363 64030 364 1354611 365 19803776 366 202138720 367 1438389810 368 7041304413 369 23063923740 370 48255165728 371 59879590652 372 39051763310 373 10814360928 374 813113648 375 3589414 376 1 377 44 378 2184 379 69160 380 1513977 381 22996512 382 245454160 383 1841123232 384 9601778745 385 33988854900 386 78414644308 387 110546729328 388 85913879282 389 30897999120 390 3659011416 391 57395632 392 1 393 46 394 2289 395 74680 396 1686915 397 26591094 398 296235880 399 2336825376 400 12941508645 401 49283920686 402 124540813683 403 197405066256 404 179637927518 405 81107400780 406 13904133156 407 487880368 408 1 409 46 410 2398 411 80360 412 1874350 413 30618462 414 355483056 415 2942649952 416 17255344860 417 70405485150 418 193730154618 419 342168447920 420 359275855036 421 198262161020 422 46347110520 423 2927177232 424 10764961 425 1 426 48 427 2508 428 86450 429 2076890 430 35122716 431 424284096 432 3678330800 433 22777031628 434 99207839640 435 295693265868 436 577409568606 437 690914794948 438 456003307144 439 139041069120 440 13904170584 441 182951849 442 1 443 48 444 2622 445 92708 446 2295510 447 40138488 448 503837364 449 4566180960 450 29785349052 451 138028144800 452 443539898802 453 951027009660 454 1283127476332 455 994915571664 456 382362940080 457 55616367408 458 1646566641 459 1 460 50 461 2737 462 99396 463 2530850 464 45714988 465 595441779 466 5631645216 467 38610609100 468 189788846520 469 654749200677 470 1532210668716 471 2309628957012 472 2072741447896 473 977149174430 474 194657548368 475 10428097929 476 32291602 477 1 478 50 479 2856 480 106260 481 2783935 482 51890748 483 700519740 484 6903280032 485 49642211700 486 258112630776 487 952362473712 488 2419279235100 489 4041850674771 490 4145481548600 491 2345158018632 492 611780041488 493 52140489645 494 581130738 495 1 496 52 497 2976 498 113574 499 3055437 500 58720368 501 820606200 502 8413398702 503 63336580740 504 347459503440 505 1366432883712 506 3749883544134 507 6894920966661 508 7994858523264 509 5329903485552 510 1758868340988 511 218989584117 512 5520801060 513 1 514 52 515 3100 516 121072 517 3346431 518 66246488 519 957373900 520 10198027320 521 80226335604 522 463279080880 523 1935779918592 524 5714107145760 525 11491534944435 526 14923733574960 527 11548124218696 528 4690313651408 529 802961808429 530 36804946740 531 96864964 532 1 533 54 534 3225 535 129040 536 3657621 537 74529378 538 1112620810 539 12297651960 540 100929865572 541 612190461880 542 2710091585292 543 8571161780064 544 18749345336085 545 27049269293802 546 23984563664196 547 11725785860624 548 2638301847621 549 193226265630 550 1840257169 551 1 552 54 553 3354 554 137200 555 3990132 556 83615994 557 1288297780 558 14757145416 559 126162331965 560 802180280440 561 3752434502712 562 12670411497120 563 29998952537736 564 47734000772850 565 47969127328392 566 27715489758320 567 7914905542863 568 850194269694 569 18402571690 570 1 571 56 572 3484 573 145850 574 4344700 575 93572556 576 1486494240 577 17626626268 578 156747092145 579 1042834678528 580 5142224673712 581 18477684936984 582 47141209462776 583 82208560535220 584 92740309332192 585 62359855709112 586 21985845843335 587 3259079116392 588 128817411340 589 290585050 590 1 591 56 592 3618 593 154700 594 4722500 595 104450544 596 1709468376 597 20961350696 598 193628760885 599 1345592728480 600 6978733485752 601 26607864143952 602 72854596442472 603 138456516861600 604 173888079997860 605 134313527290320 606 57163199192671 607 11173981830264 608 708495762370 609 5811307340 610 1 611 58 612 3753 613 164060 614 5124300 615 116322408 616 1959630981 617 24822693720 618 237886707969 619 1724041075810 620 9385192821252 621 37865039517648 622 110865687884952 623 228453258659472 624 317090022436485 625 278220885464304 626 140309664604551 627 34918696467270 628 3259078558285 629 61018923900 630 1 631 58 632 3892 633 173628 634 5551325 635 129244360 636 2239578264 637 29277999960 638 290750420851 639 2194233597010 640 12513590428336 641 53291534168656 642 166298531827428 643 369876695044560 644 563715595442640 645 556441755917040 646 327389217410619 647 100876224856550 648 13036314233140 649 447470665180 650 871725625 651 1 652 60 653 4032 654 183726 655 6004375 656 143295360 657 2552073744 658 34401697770 659 353615312655 660 2775060622180 661 16550231894336 662 74227496846232 663 246121823856636 664 588440205683904 665 979084972340640 666 1078105916162610 667 730329780560499 668 272365815556692 669 46558259550880 670 2572957407350 671 18305647635 672 1 673 60 674 4176 675 194040 676 6484725 677 158536560 678 2900083800 679 40275102384 680 428060641635 681 3488647029868 682 21722179361316 683 102382750373280 684 359716511790468 685 921036829557600 686 1664444452979088 687 2029375815697440 688 1564992386915355 689 693294781741380 690 151314343540360 691 12350190358968 692 201362123985 693 1 694 62 695 4321 696 204904 697 6993207 698 175053710 699 3286757500 700 46987674096 701 515867879175 702 4360809379850 703 28304657206441 704 139923095944288 705 519590512635292 706 1419931792434456 707 2774074074120888 708 3720522353797920 709 3234317577107715 710 1675462408911018 711 453943016547735 712 51459130825960 713 1543774118755 714 2615147350 715 1 716 62 717 4470 718 215992 719 7531146 720 192913110 721 3715465000 722 54636766800 723 619041455010 724 5421546059930 725 36629556384806 726 189573221658912 727 742272160907560 728 2158296303929976 729 4539393939470544 730 6657776798867040 731 6468635154215430 732 3866451667403850 733 1271040446333658 734 191133898412600 735 9262644712530 736 57531942622 737 1 738 64 739 4620 740 227650 741 8099406 742 212207580 743 4189775200 744 63329041800 745 739829947626 746 6705597159800 747 47095143009156 748 254739021548970 749 1049419256126680 750 3237444475674192 751 7302503272748544 752 11651109440550096 753 12556762318446390 754 8561428734328560 755 3350924780820708 756 645076921215870 757 46313215768182 758 661617989692 759 1 760 64 761 4774 762 239540 763 8699362 764 233008776 765 4713497100 766 73180154320 767 880749937650 768 8253041775440 769 60177127178366 770 339652022138884 771 1469186958577352 772 4796214008733280 773 11562296848518528 774 19973330396601120 775 23718328823732070 776 18264381209831520 777 8377311952051770 778 2006905933332300 779 200690601662122 780 5292938721224 781 7845353476 782 1 783 66 784 4929 785 252020 786 9331910 787 255416868 788 5290655175 789 84316334960 790 1044610295850 791 10109977035620 792 76441214499991 793 449539447465332 794 2037904483273400 795 7023027683901200 796 18037183052833308 797 33591510282064608 798 43691658292349430 799 37670286329717580 800 19976666894383395 801 5820027246069036 802 774092296571022 803 33080870904884 804 180441181331 805 1 806 66 807 5088 808 264740 809 9998475 810 279509076 811 5925533796 812 96874006320 813 1234539440550 814 12329239237700 815 96557323578936 816 590823265401252 817 2802118664500925 818 10171281432313680 819 27749512388974320 820 55499016872769120 821 78644984926228974 822 75340572490555020 823 45660952901447760 824 15872801472719100 825 2709323037998577 826 172020508439780 827 2165294175972 828 1 829 68 830 5248 831 278070 832 10699985 833 305393200 834 6622650216 835 111001544550 836 1454013011230 837 14971220099000 838 121315610351936 839 771352604672786 840 3821070896248011 841 14578836759208064 842 42138148398562720 843 90185902528448376 844 138564973332081054 845 146495557780021560 846 100454096248080960 847 41004737236371090 848 8730040834542027 849 774092304867024 850 18044110338632 851 23535971854 852 1 853 68 854 5412 855 291648 856 11437915 857 333152232 858 7386802164 859 126858817800 860 1706884839270 861 18104730043400 862 151644512939920 863 1000673638697616 864 5169684153747309 865 20692542440792992 866 63207222597844080 867 144297443869199712 868 239339499391776366 869 277570530228360600 870 213464954527172040 871 100934737570111200 872 26190122503626081 873 3096369151916040 874 117286717201108 875 564859072968 876 1 877 70 878 5577 879 305856 880 12213225 881 362901882 882 8223038334 883 144619140744 884 1997418307950 885 21807971490500 886 188630977936170 887 1290342333912240 888 6942147279559467 889 29098887861758022 890 93721054135419480 891 227545969347889632 892 405836542274440446 893 513505481209563348 894 439486670832033990 895 237917595926149920 896 73808526894469731 897 11224338234803694 898 633348242487558 899 7060740537864 900 1 901 70 902 5746 903 320320 904 13027440 905 394731122 906 9136709260 907 164468726136 908 2330321359275 909 26169564335460 910 233543115540020 911 1654285030235600 912 9256196372745956 913 40562086034508990 914 137457546065281904 915 353960396499660832 916 676394237124067410 917 929200394050178580 918 878973341664067980 919 539279883588879840 920 196822738385252616 921 37414460585652150 922 2955625131608604 923 61193066238200 924 70607649841 925 1 926 72 927 5916 928 335434 929 13881552 930 428763852 931 10133435200 932 186608845620 933 2710781853975 934 31289697909600 935 287855466132520 936 2109213426460980 937 12258205991238620 938 56071119003646908 939 199535147429897664 940 543582037735926352 941 1109286548618994018 942 1647218880857573712 943 1711684928050401480 944 1179674745829168380 945 499626950921899416 946 115984827992845812 947 12244732586764704 948 413053210925316 949 1765184868733 950 1 951 72 952 6090 953 350812 954 14777136 955 465095232 956 11219160400 957 211255185240 958 3144506950611 959 37281340496400 960 353277162980820 961 2675099939137080 962 16129218409524500 963 76897534532648976 964 286831774430477892 965 824745160316943712 966 1791924424692221106 967 2864728487585530800 968 3252201363295762812 969 2498134754860252200 970 1213379737953184296 971 337410408190608480 972 45917747200367640 973 2313097903803960 974 22947403293529