1 1 2 4 3 15 4 28 5 20 6 15 7 161 8 48 9 15 10 540 11 88 12 15 13 1365 14 140 15 15 16 2896 17 204 18 15 19 5453 20 280 21 15 22 9416 23 368 24 15 25 15225 26 468 27 15 28 23380 29 580 30 15 31 34441 32 704 33 15 34 49028 35 840 36 15 37 67821 38 988 39 15 40 91560 41 1148 42 15 43 121045 44 1320 45 15 46 157136 47 1504 48 15 49 200753 50 1700 51 15 52 252876 53 1908 54 15 55 314545 56 2128 57 15 58 386860 59 2360 60 15 61 470981 62 2604 63 15 64 568128 65 2860 66 15 67 679581 68 3128 69 15 70 806680 71 3408 72 15 73 950825 74 3700 75 15 76 1113476 77 4004 78 15 79 1296153 80 4320 81 15 82 1500436 83 4648 84 15 85 1727965 86 4988 87 15 88 1980440 89 5340 90 15 91 2259621 92 5704 93 15 94 2567328 95 6080 96 15 97 2905441 98 6468 99 15 100 3275900 101 6868 102 15 103 3680705 104 7280 105 15 106 4121916 107 7704 108 15 109 4601653 110 8140 111 15 112 5122096 113 8588 114 15 115 5685485 116 9048 117 15 118 6294120 119 9520 120 15 121 6950361 122 10004 123 15 124 7656628 125 10500 126 15 127 8415401 128 11008 129 15 130 9229220 131 11528 132 15 133 10100685 134 12060 135 15 136 11032456 137 12604 138 15 139 12027253 140 13160 141 15 142 13087856 143 13728 144 15 145 14217105 146 14308 147 15 148 15417900 149 14900 150 15 151 16693201 152 15504 153 15 154 18046028 155 16120 156 15 157 19479461 158 16748 159 15 160 20996640 161 17388 162 15 163 22600765 164 18040 165 15 166 24295096 167 18704 168 15 169 26082953 170 19380 171 15 172 27967716 173 20068 174 15 175 29952825 176 20768 177 15 178 32041780 179 21480 180 15 181 34238141 182 22204 183 15 184 36545528 185 22940 186 15 187 38967621 188 23688 189 15 190 41508160 191 24448 192 15 193 44170945 194 25220 195 15 196 46959836 197 26004 198 15 199 49878753 200 26800 201 15 202 52931676 203 27608 204 15 205 56122645 206 28428 207 15 208 59455760 209 29260 210 15 211 62935181 212 30104 213 15 214 66565128 215 30960 216 15 217 70349881 218 31828 219 15 220 74293780 221 32708 222 15 223 78401225 224 33600 225 15 226 82676676 227 34504 228 15 229 87124653 230 35420 231 15 232 91749736 233 36348 234 15 235 96556565 236 37288 237 15 238 101549840 239 38240 240 15 241 106734321 242 39204 243 15 244 112114828 245 40180 246 15 247 117696241 248 41168 249 15 250 123483500 251 42168 252 15 253 129481605 254 43180 255 15 256 135695616 257 44204 258 15 259 142130653 260 45240 261 15 262 148791896 263 46288 264 15 265 155684585 266 47348 267 15 268 162814020 269 48420 270 15 271 170185561 272 49504 273 15 274 177804628 275 50600 276 15 277 185676701 278 51708 279 15 280 193807320 281 52828 282 15 283 202202085 284 53960 285 15 286 210866656 287 55104 288 15 289 219806753 290 56260 291 15 292 229028156 293 57428 294 15 295 238536705 296 58608 297 15 298 248338300 299 59800 300 15 301 258438901 302 61004 303 15 304 268844528 305 62220 306 15 307 279561261 308 63448 309 15 310 290595240 311 64688 312 15 313 301952665 314 65940 315 15 316 313639796 317 67204 318 15 319 325662953 320 68480 321 15 322 338028516 323 69768 324 15 325 350742925 326 71068 327 15 328 363812680 329 72380 330 15 331 377244341 332 73704 333 15 334 391044528 335 75040 336 15 337 405219921 338 76388 339 15 340 419777260 341 77748 342 15 343 434723345 344 79120 345 15 346 450065036 347 80504 348 15 349 465809253 350 81900 351 15 352 481962976 353 83308 354 15 355 498533245 356 84728 357 15 358 515527160 359 86160 360 15 361 532951881 362 87604 363 15 364 550814628 365 89060 366 15 367 569122681 368 90528 369 15 370 587883380 371 92008 372 15 373 607104125 374 93500 375 15 376 626792376 377 95004 378 15 379 646955653 380 96520 381 15 382 667601536 383 98048 384 15 385 688737665 386 99588 387 15 388 710371740 389 101140 390 15 391 732511521 392 102704 393 15 394 755164828 395 104280 396 15 397 778339541 398 105868 399 15 400 802043600 401 107468 402 15 403 826285005 404 109080 405 15 406 851071816 407 110704 408 15 409 876412153 410 112340 411 15 412 902314196 413 113988 414 15 415 928786185 416 115648 417 15 418 955836420 419 117320 420 15 421 983473261 422 119004 423 15 424 1011705128 425 120700 426 15 427 1040540501 428 122408 429 15 430 1069987920 431 124128 432 15 433 1100055985 434 125860 435 15 436 1130753356 437 127604 438 15 439 1162088753 440 129360 441 15 442 1194070956 443 131128 444 15 445 1226708805 446 132908 447 15 448 1260011200 449 134700 450 15 451 1293987101 452 136504 453 15 454 1328645528 455 138320 456 15 457 1363995561 458 140148 459 15 460 1400046340 461 141988 462 15 463 1436807065 464 143840 465 15 466 1474286996 467 145704 468 15 469 1512495453 470 147580 471 15 472 1551441816 473 149468 474 15 475 1591135525 476 151368 477 15 478 1631586080 479 153280 480 15 481 1672803041 482 155204 483 15 484 1714796028 485 157140 486 15 487 1757574721 488 159088 489 15 490 1801148860 491 161048 492 15 493 1845528245 494 163020 495 15 496 1890722736 497 165004 498 15 499 1936742253 500 167000 501 15 502 1983596776 503 169008 504 15 505 2031296345 506 171028 507 15 508 2079851060 509 173060 510 15 511 2129271081 512 175104 513 15 514 2179566628 515 177160 516 15 517 2230747981 518 179228 519 15 520 2282825480 521 181308 522 15 523 2335809525 524 183400 525 15 526 2389710576 527 185504 528 15 529 2444539153 530 187620 531 15 532 2500305836 533 189748 534 15 535 2557021265 536 191888 537 15 538 2614696140 539 194040 540 15 541 2673341221 542 196204 543 15 544 2732967328 545 198380 546 15 547 2793585341 548 200568 549 15 550 2855206200 551 202768 552 15 553 2917840905 554 204980 555 15 556 2981500516 557 207204 558 15 559 3046196153 560 209440 561 15 562 3111938996 563 211688 564 15 565 3178740285 566 213948 567 15 568 3246611320 569 216220 570 15 571 3315563461 572 218504 573 15 574 3385608128 575 220800 576 15 577 3456756801 578 223108 579 15 580 3529021020 581 225428 582 15 583 3602412385 584 227760 585 15 586 3676942556 587 230104 588 15 589 3752623253 590 232460 591 15 592 3829466256 593 234828 594 15 595 3907483405 596 237208 597 15 598 3986686600 599 239600 600 15 601 4067087801 602 242004 603 15 604 4148699028 605 244420 606 15 607 4231532361 608 246848 609 15 610 4315599940 611 249288 612 15 613 4400913965 614 251740 615 15 616 4487486696 617 254204 618 15 619 4575330453 620 256680 621 15 622 4664457616 623 259168 624 15 625 4754880625 626 261668 627 15 628 4846611980 629 264180 630 15 631 4939664241 632 266704 633 15 634 5034050028 635 269240 636 15 637 5129782021 638 271788 639 15 640 5226872960 641 274348 642 15 643 5325335645 644 276920 645 15 646 5425182936 647 279504 648 15 649 5526427753 650 282100 651 15 652 5629083076 653 284708 654 15 655 5733161945 656 287328 657 15 658 5838677460 659 289960 660 15 661 5945642781 662 292604 663 15 664 6054071128 665 295260 666 15 667 6163975781 668 297928 669 15 670 6275370080 671 300608 672 15 673 6388267425 674 303300 675 15 676 6502681276 677 306004 678 15 679 6618625153 680 308720 681 15 682 6736112636 683 311448 684 15 685 6855157365 686 314188 687 15 688 6975773040 689 316940 690 15 691 7097973421 692 319704 693 15 694 7221772328 695 322480 696 15 697 7347183641 698 325268 699 15 700 7474221300 701 328068 702 15 703 7602899305 704 330880 705 15 706 7733231716 707 333704 708 15 709 7865232653 710 336540 711 15 712 7998916296 713 339388 714 15 715 8134296885 716 342248 717 15 718 8271388720 719 345120 720 15 721 8410206161 722 348004 723 15 724 8550763628 725 350900 726 15 727 8693075601 728 353808 729 15 730 8837156620 731 356728 732 15 733 8983021285 734 359660 735 15 736 9130684256 737 362604 738 15 739 9280160253 740 365560 741 15 742 9431464056 743 368528 744 15 745 9584610505 746 371508 747 15 748 9739614500 749 374500 750 15 751 9896491001 752 377504 753 15 754 10055255028 755 380520 756 15 757 10215921661 758 383548 759 15 760 10378506040 761 386588 762 15 763 10543023365 764 389640 765 15 766 10709488896 767 392704 768 15 769 10877917953 770 395780 771 15 772 11048325916 773 398868 774 15 775 11220728225 776 401968 777 15 778 11395140380 779 405080 780 15 781 11571577941 782 408204 783 15 784 11750056528 785 411340 786 15 787 11930591821 788 414488 789 15 790 12113199560 791 417648 792 15 793 12297895545 794 420820 795 15 796 12484695636 797 424004 798 15 799 12673615753 800 427200 801 15 802 12864671876 803 430408 804 15 805 13057880045 806 433628 807 15 808 13253256360 809 436860 810 15 811 13450816981 812 440104 813 15 814 13650578128 815 443360 816 15 817 13852556081 818 446628 819 15 820 14056767180 821 449908 822 15 823 14263227825 824 453200 825 15 826 14471954476 827 456504 828 15 829 14682963653 830 459820 831 15 832 14896271936 833 463148 834 15 835 15111895965 836 466488 837 15 838 15329852440 839 469840 840 15 841 15550158121 842 473204 843 15 844 15772829828 845 476580 846 15 847 15997884441 848 479968 849 15 850 16225338900 851 483368 852 15 853 16455210205 854 486780 855 15 856 16687515416 857 490204 858 15 859 16922271653 860 493640 861 15 862 17159496096 863 497088 864 15 865 17399205985 866 500548 867 15 868 17641418620 869 504020 870 15 871 17886151361 872 507504 873 15 874 18133421628 875 511000 876 15 877 18383246901 878 514508 879 15 880 18635644720 881 518028 882 15 883 18890632685 884 521560 885 15 886 19148228456 887 525104 888 15 889 19408449753 890 528660 891 15 892 19671314356 893 532228 894 15 895 19936840105 896 535808 897 15 898 20205044900 899 539400 900 15 901 20475946701 902 543004 903 15 904 20749563528 905 546620 906 15 907 21025913461 908 550248 909 15 910 21305014640 911 553888 912 15 913 21586885265 914 557540 915 15 916 21871543596 917 561204 918 15 919 22159007953 920 564880 921 15 922 22449296716 923 568568 924 15 925 22742428325 926 572268 927 15 928 23038421280 929 575980 930 15 931 23337294141 932 579704 933 15 934 23639065528 935 583440 936 15 937 23943754121 938 587188 939 15 940 24251378660 941 590948 942 15 943 24561957945 944 594720 945 15 946 24875510836 947 598504 948 15 949 25192056253 950 602300 951 15 952 25511613176 953 606108 954 15 955 25834200645 956 609928 957 15 958 26159837760 959 613760 960 15 961 26488543681 962 617604 963 15 964 26820337628 965 621460 966 15 967 27155238881 968 625328 969 15 970 27493266780 971 629208 972 15 973 27834440725 974 633100 975 15 976 28178780176 977 637004 978 15 979 28526304653 980 640920 981 15 982 28877033736 983 644848 984 15 985 29230987065 986 648788 987 15 988 29588184340 989 652740 990 15 991 29948645321 992 656704 993 15 994 30312389828 995 660680 996 15 997 30679437741 998 664668 999 15 1000 31049809000