2 1 3 1 4 1 5 1 6 1 7 2 8 2 9 1 10 2 11 4 12 1 13 3 14 8 15 3 16 1 17 3 18 12 19 8 20 1 21 4 22 18 23 22 24 6 25 1 26 4 27 24 28 40 29 22 30 1 31 5 32 32 33 73 34 66 35 10 36 1 37 5 38 40 39 112 40 146 41 48 42 1 43 6 44 50 45 172 46 292 47 174 48 20 49 1 50 6 51 60 52 240 53 516 54 448 55 116 56 1 57 7 58 72 59 335 60 860 61 1020 62 464 63 36 64 1 65 7 66 84 67 440 68 1340 69 2016 70 1360 71 256 72 1 73 8 74 98 75 578 76 2010 77 3716 78 3400 79 1168 80 72 81 1 82 8 83 112 84 728 85 2890 86 6336 87 7432 88 3840 89 584 90 1 91 9 92 128 93 917 94 4046 95 10326 96 14864 97 10600 98 2920 99 136 100 1 101 9 102 144 103 1120 104 5502 105 16016 106 27536 107 25344 108 10600 109 1280 110 1 111 10 112 162 113 1368 114 7336 115 24066 116 48188 117 54992 118 31800 119 7080 120 272 121 1 122 10 123 180 124 1632 125 9576 126 34944 127 80220 128 109824 129 82488 130 28160 131 2832 132 1 133 11 134 200 135 1947 136 12312 137 49560 138 128352 139 206060 140 192472 141 91640 142 16992 143 528 144 1 145 11 146 220 147 2280 148 15576 149 68544 150 198240 151 366080 152 412120 153 256256 154 73312 155 6144 156 1 157 12 158 242 159 2670 160 19470 161 93096 162 297360 163 622560 164 824240 165 640920 166 256592 167 40032 168 1056 169 1 170 12 171 264 172 3080 173 24030 174 124032 175 434448 176 1018368 177 1556400 178 1464320 179 769104 180 186368 181 13344 182 1 183 13 184 288 185 3553 186 29370 187 162882 188 620640 189 1612752 190 2801520 191 3112240 192 2050944 193 699216 194 93408 195 2080 196 1 197 13 198 312 199 4048 200 35530 201 210672 202 868704 203 2480640 204 4838256 205 6223360 206 4979584 207 2236416 208 466144 209 28672 210 1 211 14 212 338 213 4612 214 42636 215 269302 216 1194468 217 3721440 218 8063760 219 11825392 220 11204064 221 6337408 222 1864576 223 215264 224 4160 225 1 226 14 227 364 228 5200 229 50732 230 340032 231 1615812 232 5457408 233 13025040 234 21498880 235 23650784 236 16293888 237 6337408 238 1146880 239 61504 240 1 241 15 242 392 243 5863 244 59956 245 425172 246 2154416 247 7845684 248 20467920 249 37624720 250 47301568 251 38700000 252 19012224 253 4875136 254 492032 255 8256 256 1 257 15 258 420 259 6552 260 70356 261 526240 262 2834480 263 11075328 264 31382736 265 63669760 266 90299328 267 85995520 268 51600000 269 17547264 270 2785792 271 131072 272 1 273 16 274 450 275 7322 276 82082 277 645996 278 3684824 279 15383280 280 47074104 281 104602960 282 165548768 283 180594624 284 129000000 285 55569024 286 12536064 287 1114624 288 16512 289 1 290 16 291 480 292 8120 293 95186 294 786240 295 4737304 296 21049600 297 69224760 298 167360512 299 292888288 300 361181184 301 300991040 302 158760960 303 47630592 304 6684672 305 278656 306 1 307 17 308 512 309 9005 310 109830 311 950222 312 6029296 313 28418104 314 99991320 315 261504760 316 502094208 317 692271328 318 662180288 319 416754240 320 158768640 321 31754496 322 2507904 323 32896 324 1 325 17 326 544 327 9920 328 126070 329 1140048 330 7601776 331 37889280 332 142090520 333 399942400 334 836815232 335 1278025728 336 1384542656 337 1018716160 338 476290560 339 127008768 340 15877248 341 589824 342 1 343 18 344 578 345 10928 346 144080 347 1359498 348 9502220 349 49946416 350 198926728 351 599919320 352 1359824752 353 2282201472 354 2769085312 355 2343061952 356 1309799040 357 444538368 358 79386240 359 5604480 360 65792 361 1 362 18 363 612 364 11968 365 163920 366 1611008 367 11782316 368 65145600 369 274705288 370 884083200 371 2159709552 372 3955793920 373 5325136768 374 5112102912 375 3347231360 376 1397096448 377 333403776 378 37355520 379 1245440 380 1 381 19 382 648 383 13107 384 185776 385 1898928 386 14501312 387 84148220 388 374598120 389 1281928648 390 3359548192 391 6675422832 392 9889539712 393 10650243968 394 8033355264 395 4016673408 396 1222480512 397 196122240 398 12454400 399 131328 400 1 401 19 402 684 403 14280 404 209712 405 2226048 406 17723328 407 107707392 408 504889320 409 1831315200 410 5127714592 411 10994780160 412 17801127552 413 21300428800 414 18257561088 415 10711072768 416 4016673408 417 862912512 418 87165440 419 2621440 420 1 421 20 422 722 423 15558 424 235926 425 2597328 426 21521184 427 136707776 428 673185760 429 2580500520 430 7691571888 431 17713844512 432 31151973216 433 41079453312 434 39558049024 435 26777732608 436 12050020224 437 3307852416 438 479409920 439 27527680 440 262656 441 1 442 20 443 760 444 16872 445 264486 446 3015936 447 25973280 448 172147712 449 888600544 450 3590246400 451 11354202288 452 27969177600 453 53141533536 454 76681543680 455 82158906624 456 63292702720 457 33472165760 458 11341135872 459 2205234944 460 201850880 461 5505536 462 1 463 21 464 800 465 18297 466 295602 467 3487482 468 31167936 469 215187360 470 1162016096 471 4936603360 472 16515203328 473 43352273328 474 88569222560 475 138985394016 476 164317813248 477 142408690944 478 87027630976 479 35441112960 480 8820939776 481 1160656640 482 60560896 483 524800 484 1 485 21 486 840 487 19760 488 329346 489 4015536 490 37199808 491 267125760 492 1506311520 493 6713760768 494 23695696128 495 66060533760 496 144507577760 497 245268172800 498 317680900608 499 306726174720 500 213613036416 501 102385254400 502 31503211520 503 5571084288 504 464262656 505 11534336 506 1 507 22 508 882 509 21340 510 365940 511 4606398 512 44174772 513 329458368 514 1936686240 515 9037773920 516 33568902848 517 99090870528 518 231212124416 519 422406457760 520 595651688640 521 635361581568 522 498430418304 523 276440351616 524 102385437440 525 23212907520 526 2785575936 527 132650496 528 1049600 529 1 530 22 531 924 532 22960 533 405460 534 5264064 535 52205844 536 403848192 537 2470937760 538 12050339840 539 46996424384 540 146482053120 541 363333191936 542 711421132800 543 1086188034240 544 1270722723840 545 1111882767744 546 703665930240 547 307155946240 548 86219161600 549 13927744512 550 1061158912 551 24118272 552 1 553 23 554 968 555 24703 556 448140 557 5995564 558 61418640 559 492193860 560 3129854496 561 15923687840 562 65071972224 563 213619759808 564 561514932992 565 1173845125376 566 1931000949760 567 2462025689280 568 2382605930880 569 1700526382464 570 860036649472 571 290989853440 572 60353559552 573 6632276992 574 289419264 575 2098176 576 1 577 23 578 1012 579 26488 580 494060 581 6805344 582 71946768 583 596593920 584 3937550880 585 20865489920 586 89172651904 587 307612311552 588 854479039232 589 1900510740480 590 3353843215360 591 4634400522240 592 4924051378560 593 3924290764800 594 2267368509952 595 905301196800 596 232791882752 597 34487664640 598 2411737088 599 50331648 600 1 601 24 602 1058 603 28402 604 543466 605 7701204 606 83937896 607 719426640 608 4921938600 609 27125167904 610 121020027584 611 437756118912 612 1281718558848 613 3023540210432 614 5701533466112 615 8496401689600 616 9848102757120 617 8689501802880 618 5668421274880 619 2625373983232 620 814771589632 621 155194637312 622 15676291072 623 629157888 624 4196352 625 1 626 24 627 1104 628 30360 629 596442 630 8688064 631 97548584 632 863306496 633 6115126440 634 35000176640 635 162751007424 636 616101011456 637 1896943181952 638 4732497100800 639 9502554947072 640 15204085923840 641 19116903801600 642 18537602088960 643 13517002804480 644 7160109465600 645 2625373983232 646 620777963520 647 84651620352 648 5452595200 649 104859648 650 1 651 25 652 1152 653 32453 654 653246 655 9774534 656 112950992 657 1031176968 658 7553979720 659 44844015080 660 217001343232 661 858140880576 662 2772455419776 663 7295933624448 664 15549635367936 665 26607151611392 666 36109707180800 667 38233805955840 668 30896006410240 669 18496950734080 670 7876121949696 671 2250320630272 672 395040894976 673 36805097472 674 1363175424 675 8390656 676 1 677 25 678 1200 679 34592 680 713966 681 10966032 682 130327120 683 1226258176 684 9280592712 685 57074151680 686 287001696512 687 1183642337280 688 4004657442688 689 11089818206208 690 25014629569536 691 45612257771520 692 66517879028480 693 76467608616960 694 67971210588160 695 45530952499200 696 22196340880896 697 7501067059200 698 1636596822016 699 206108098560 700 12268365824 701 218103808 702 1 703 26 704 1250 705 36872 706 778872 707 12272018 708 149876188 709 1452154000 710 11342946648 711 72182063240 712 376689726672 713 1617644775680 714 5720939203840 715 16634728177536 716 39606496818432 717 76711526470656 718 119732182251264 719 148687019866880 720 144438822499840 721 107322962391040 722 59190242349056 723 23253309421056 724 6137238082560 725 996189515776 726 85878560768 727 2944428032 728 16781312 729 1 730 26 731 1300 732 39200 733 848056 734 13698432 735 171808252 736 1712789760 737 13795463000 738 90743105024 739 490838030032 740 2191647424512 741 8088223878400 742 24644040458240 743 61786133230848 744 126740779499520 745 210956697794304 746 281722768588800 747 297374039733760 748 243265374781440 749 150252147347456 750 67645986570240 751 21139372200960 752 4269382041600 753 498094757888 754 27481079808 755 452988928 756 1 757 27 758 1352 759 41675 760 921800 761 15255624 762 196352288 763 2012535052 764 16699771000 765 113428939800 766 635202156512 767 2945026552272 768 11323513429760 769 36085917625600 770 95055589585920 771 205953769911552 772 364379750735616 773 521187127490304 774 594748079467520 775 532143013557760 776 364898072129536 777 186026467168256 778 67645991043072 779 16543856808960 780 2490473789440 781 199238014976 782 6341844992 783 33558528 784 1 785 27 786 1404 787 44200 788 1000200 789 16950080 790 223749152 791 2356130304 792 20125350520 793 141019690240 794 816688366560 795 3926701635584 796 15706808278784 797 52262361661440 798 144343670502400 799 329526026698752 800 617861309734656 801 943100506275840 802 1158193616645120 803 1126891074355200 804 851428821692416 805 486530749562880 806 202937964183552 807 58822597017600 808 11029237872640 809 1195426971648 810 61304004608 811 939524096 812 1 813 28 814 1458 815 46878 816 1083550 817 18793080 818 254260400 819 2748826784 820 24150420624 821 174419161400 822 1043546246160 823 5197105527264 824 21596861383328 825 74909386784512 826 216515505753600 827 519637200909312 828 1029768849557760 829 1671859998072576 830 2200567871625728 831 2316387220843520 832 1915714848807936 833 1216326883864576 834 574990898520064 835 194114574630912 836 44116951490560 837 6176373618688 838 459780034560 839 13623156736 840 67117056 841 1 842 28 843 1512 844 49608 845 1171950 846 20791680 847 288160560 848 3196300800 849 28862681232 850 214669649920 851 1325585626640 852 6830480996352 853 29450264654496 854 106322998132736 855 321040229076480 856 808324527030272 857 1688820902955264 858 2907582588518400 859 4086768884177408 860 4632774416793600 861 4169496997518336 862 2919184497377280 863 1548052397645824 864 599990489579520 865 161762145525760 866 28234846568448 867 2850633977856 868 136230993920 869 1946165248 870 1 871 29 872 1568 873 52497 874 1265706 875 22958130 876 325746720 877 3704812400 878 34360334800 879 262970406160 880 1674423949440 881 8917572950288 882 39844475709024 883 149516718511776 884 470859002645504 885 1241355531095552 886 2728095304773888 887 4967120271509760 888 7430488880322560 889 9033910136396288 890 8802271439205376 891 6750614172589056 892 3980706165374976 893 1749972273946624 894 549991294787584 895 116468745822208 896 15203381215232 897 1055790632960 898 29192478720 899 134225920 900 1 901 29 902 1624 903 55440 904 1364922 905 25300080 906 367330080 907 4281105920 908 40752936400 909 320695513600 910 2103763249280 911 11568742588416 912 53505437701728 913 208417240657920 914 683504998910976 915 1883435966922752 916 4344744358834432 917 8344762029047808 918 13245654057359360 919 17207447833804800 920 18067820272792576 921 15089608100413440 922 9819075160129536 923 4846077031219200 924 1749972273946624 925 439993025691648 926 71673074352128 927 6757057298432 928 301654466560 929 4026531840 930 1 931 30 932 1682 933 58548 934 1469916 935 27830790 936 413246340 937 4932588960 938 48162561200 939 389416082000 940 2629704061600 941 14917589807232 942 71340583602304 943 288106188845664 944 982538435934528 945 2825153961298944 946 6827455421025536 947 13800952612548864 948 23179894600378880 949 32068425551452160 950 36135640545585152 951 32694150931526656 952 23320303505307648 953 12807489329381376 954 5249916821839872 955 1539975602593792 956 304610565996544 957 37163817435136 958 2413235732480 959 62411366400 960 268451840