1 1 2 11 3 31 4 95 5 131 6 341 7 351 8 775 9 850 10 1441 11 1343 12 2945 13 2211 14 3861 15 4061 16 6231 17 4931 18 9350 19 6879 20 12445 21 10881 22 14773 23 12191 24 24025 25 16406 26 24321 27 22990 28 33345 29 24419 30 44671 31 29823 32 49911 33 41633 34 54241 35 45981 36 80750 37 50691 38 75669 39 68541 40 101525 41 68963 42 119691 43 79551 44 127585 45 111350 46 134101 47 103871 48 193161 49 120450 50 180466 51 152861 52 210045 53 148931 54 252890 55 175933 56 272025 57 213249 58 268609 59 205439 60 385795 61 227043 62 328053 63 298350 64 399415 65 289641 66 457963 67 300831 68 468445 69 377921 70 505791 71 357983 72 658750 73 389091 74 557601 75 508586 76 653505 77 471393 78 753951 79 493119 80 816261 81 620851 82 758593 83 571871 84 1033695 85 645961 86 875061 87 756989 88 1040825 89 705059 90 1224850 91 776061 92 1158145 93 924513 94 1142581 95 901149 96 1547241 97 912771 98 1324950 99 1141550 100 1558570 101 1030403 102 1681471 103 1092831 104 1713525 105 1425411 106 1638241 107 1225151 108 2184050 109 1295139 110 1935263 111 1571421 112 2187081 113 1443011 114 2345739 115 1597021 116 2319805 117 1879350 118 2259829 119 1730781 120 3147275 121 1787666 122 2497473 123 2137853 124 2833185 125 2050906 126 3281850 127 2048511 128 3195575 129 2466081 130 3186051 131 2248223 132 3955135 133 2414529 134 3309141 135 3011690 136 3821525 137 2571491 138 4157131 139 2685759 140 4368195 141 3220001 142 3937813 143 2969373 144 5296350 145 3198889 146 4280001 147 3733950 148 4815645 149 3308099 150 5594446 151 3443103 152 5331225 153 4191350 154 5185323 155 3906813 156 6511395 157 3870051 158 5424309 159 4616861 160 6538341 161 4279041 162 6829361 163 4330911 164 6551485 165 5453923 166 6290581 167 4657631 168 8432775 169 4857750 170 7105571 171 5847150 172 7557345 173 5177891 174 8326879 175 5758506 176 8368233 177 6368609 178 7755649 179 5735519 180 10578250 181 5929923 182 8536671 183 7038333 184 9448025 185 6640521 186 10169643 187 6622333 188 9867745 189 8069490 190 9912639 191 6968063 192 12381865 193 7189251 194 10040481 195 8978871 196 11442750 197 7645571 198 12557050 199 7880799 200 12714650 201 9325761 202 11334433 203 8571069 204 14521795 205 9034153 206 12021141 207 10362350 208 13776741 209 9238497 210 15679521 211 9394143 212 14148445 213 11097473 214 13476661 215 10421181 216 17817250 217 10467873 218 14246529 219 12061821 220 16713635 221 10902441 222 17285631 223 11089791 224 17518761 225 13945100 226 15873121 227 11697311 228 20258655 229 12009219 230 17567231 231 14613183 232 18924725 233 12649571 234 20672850 235 13607101 236 19516705 237 15286689 238 19038591 239 13652159 240 25304091 241 13997763 242 19664326 243 16763341 244 21569085 245 15778950 246 23516383 247 15209469 248 23112825 249 17728001 250 22559966 251 15813503 252 28343250 253 16372513 254 22533621 255 20024791 256 25565111 257 16974851 258 27126891 259 17792541 260 27515895 261 20756150 262 24730453 263 18191711 264 32265575 265 19509961 266 26559819 267 21856829 268 28578945 269 19465379 270 33128590 271 19902783 272 30725061 273 24057891 274 28286401 275 22033258 276 35902495 277 21254211 278 29543349 279 25349550 280 35635275 281 22188323 282 35420011 283 22665471 284 34008385 285 27935619 286 32663103 287 24206013 288 42424350 289 24226310 290 35187779 291 28295901 292 36963645 293 25154051 294 41073450 295 26912509 296 39285525 297 30875570 298 36389089 299 26954301 300 48315670 301 27922401 302 37874133 303 31942493 304 42863049 305 29742633 306 46104850 307 28934751 308 44782335 309 33877761 310 42974943 311 30080543 312 53119275 313 30664611 314 42570561 315 39083850 316 46846305 317 31855331 318 50785471 319 32794717 320 52323365 321 37979681 322 47069451 323 33920349 324 58980845 325 36273666 326 47640021 327 40149309 328 53446325 329 36458721 330 59993153 331 36265023 332 54327745 333 43087350 334 51233941 335 39408861 336 67799511 337 38273091 338 53435250 339 44733341 340 61366295 341 40052289 342 64318650 343 41314750 344 61652025 345 49507651 346 56956801 347 41782271 348 71913955 349 42508899 350 63343566 351 50830890 352 67030473 353 43987331 354 70054699 355 46895773 356 66980605 357 53654211 358 63090709 359 46268639 360 86296250 361 47183442 362 65229153 363 55417646 364 73725795 365 50970921 366 77421663 367 49431231 368 75962121 369 58618550 370 73045731 371 52274781 372 87828735 373 51895491 374 72845663 375 63578086 376 80500025 377 53990409 378 88764390 379 54440319 380 85609155 381 63503841 382 76648693 383 56182271 384 99062825 385 61752483 386 79081761 387 67618350 388 86713245 389 58864259 390 98767581 391 60113821 392 93348750 393 69694913 394 84101281 395 64598589 396 108447250 397 62571171 398 86688789 399 74850399 400 102225786 401 64481603 402 102583371 403 65938653 404 97888285 405 81331481 406 94281759 407 68078013 408 118467275 409 68418339 410 99375683 411 79716221 412 103818945 413 72109089 414 113985850 415 74915101 416 110353221 417 83258529 418 101623467 419 73560479 420 135414045 421 74618883 422 103335573 423 88290350 424 115421525 425 80897986 426 122072203 427 79692093 428 116389345 429 92050563 430 114632991 431 80063423 432 143250690 433 81183171 434 115146603 435 99165559 436 123038205 437 83861889 438 132680031 439 84604959 440 136348075 441 102382500 442 119926851 443 86938751 444 149284995 445 92362729 446 121987701 447 102551069 448 140194665 449 90519299 450 153396100 451 92617309 452 137086045 453 106736193 454 128670421 455 101663991 456 165267975 457 95444451 458 132101409 459 113363690 460 151716995 461 97972643 462 160745013 463 99253311 464 152154789 465 121111203 466 139145281 467 101848031 468 178538250 469 105591681 470 149678111 471 119971581 472 159215225 473 106836993 474 168153579 475 112856874 476 164424195 477 126591350 478 150173749 479 109902719 480 202688571 481 112077801 482 153975393 483 132650271 484 169828270 485 119573001 486 184396751 487 115501791 488 175958325 489 134258241 490 173568450 491 118371263 492 203096035 493 120410089 494 167304159 495 149543050 496 185827113 497 125652033 498 195008011 499 124251999 500 194836070 501 144386561 502 173948533 503 127264031 504 231221250 505 134982793 506 180097643 507 150590250 508 194608545 509 131872739 510 220272701 511 136570941 512 204521911 513 158148210 514 186723361 515 143160861 516 234277695 517 139498753 518 195717951 519 160514621 520 224471775 521 141421283 522 228317650 523 143056191 524 213581185 525 178513686 526 200108821 527 147057213 528 259415223 529 148328450 530 214609571 531 174623150 532 229380255 533 152477193 534 240425119 535 160494781 536 233144025 537 177801089 538 214119169 539 161764350 540 286110550 541 158340963 542 218930613 543 183827613 544 246111141 545 169663209 546 264636801 547 163667871 548 244291645 549 192986550 550 242365838 551 167978301 552 292888775 553 173084769 554 233796321 555 205856151 556 255147105 557 172809251 558 278845050 559 175887261 560 286507611 561 205292323 562 244071553 563 178454111 564 305900095 565 189034441 566 249320181 567 217918701 568 277436825 569 184220579 570 307291809 571 186169983 572 282090435 573 216009953 574 266266143 575 200005546 576 339502750 577 192100611 578 266489410 579 222866781 580 303894455 581 200726721 582 311254911 583 200014333 584 301545525 585 246194850 586 276694561 587 202262591 588 354725250 589 205152417 590 296037599 591 237012701 592 315855621 593 208528451 594 339631270 595 226732311 596 314269405 597 244304769 598 296497311 599 214922399 600 394154150 601 217082403 602 307146411 603 255706350 604 327094785 605 234184246 606 351367423 607 223649151 608 343337769 609 265703139 610 327168963 611 229658781 612 398178250 613 230347011 614 318282261 615 280058743 616 365329575 617 234885731 618 372655371 619 237177279 620 371147235 621 280271090 622 330885973 623 247475709 624 427078971 625 256364031 626 337310721 627 286393407 628 367654845 629 249957321 630 429922350 631 251240223 632 382167225 633 291218433 634 350408641 635 268354941 636 438601795 637 266314950 638 360741887 639 304285550 640 418620325 641 263375363 642 417776491 643 265848351 644 406508895 645 323056611 646 373123839 647 270840671 648 481159525 649 275904577 650 399010326 651 324504063 652 411436545 653 278445731 654 441642399 655 294517213 656 429708453 657 330727350 658 401045931 659 286191839 660 518122685 661 288805443 662 398915253 663 337975671 664 443200025 665 316303299 666 473960850 667 297692029 668 442474945 669 343783521 670 433497471 671 304918749 672 543081591 673 304821891 674 421004001 675 377173940 676 461486250 677 310289411 678 492066751 679 320382621 680 500619775 681 362616641 682 440575179 683 318612671 684 555479250 685 336865321 686 454462250 687 372285789 688 495682281 689 329286441 690 544584161 691 329940063 692 491899645 693 400684050 694 459604981 695 351834429 696 586666475 697 340056553 698 467597889 699 392136701 700 547058070 701 344472803 702 559139790 703 348703389 704 536414345 705 421820131 706 483860641 707 361671453 708 605017855 709 356401539 710 515853503 711 419151150 712 546420725 713 363572193 714 590196321 715 388987863 716 544874305 717 423216929 718 508955029 719 371695679 720 693821850 721 383583681 722 519017862 723 433930653 724 563342685 725 400618114 726 609594106 727 384241311 728 601447275 729 452611300 730 560680131 731 392265981 732 668641635 733 393833571 734 543743541 735 489147450 736 608465001 737 404016033 738 644804050 739 403584159 740 630849495 741 471493539 742 575022591 743 410173151 744 716497575 745 433360969 746 570850401 747 486090350 748 629121635 749 430028001 750 699358946 751 423565503 752 647220201 753 490218593 754 593894499 755 451046493 756 766601550 757 433798851 758 598843509 759 507547903 760 698390475 761 440711843 762 698542251 763 454593789 764 661965985 765 549066850 766 618004981 767 454225629 768 792518441 769 454757379 770 679277313 771 526220381 772 682978845 773 461890691 774 743801850 775 489276138 776 707397525 777 551568771 778 647506849 779 474396477 780 852992745 781 480771169 782 661252031 783 561392810 784 750523950 785 506976681 786 766644043 787 487444191 788 726329245 789 563943041 790 710584479 791 506496861 792 884701250 793 501992073 794 688282881 795 604808791 796 748675905 797 506262371 798 823354389 799 512187901 800 818839866 801 599300150 802 709297633 803 522549213 804 885947295 805 560554371 806 725325183 807 603426749 808 798562325 809 529475939 810 894646291 811 533412543 812 814251555 813 616986273 814 748858143 815 567349341 816 952476891 817 547231329 818 752601729 819 659651850 820 858244535 821 553388483 822 876878431 823 557442591 824 846944025 825 683030998 826 793199979 827 565610111 828 984423250 829 569723619 830 824066111 831 658880541 832 883106565 833 593938950 834 915843819 835 610149661 836 877657215 837 685630770 838 809165269 839 590590559 840 1104693525 841 595555862 842 820807713 843 687838013 844 892443585 845 636365250 846 971193850 847 627470766 848 927989061 849 702629601 850 889877846 851 617973981 852 1054259935 853 620651331 854 876613023 855 765976650 856 949492025 857 629423651 858 1012556193 859 633840639 860 990012195 861 750386403 862 880697653 863 642736511 864 1147453890 865 678303721 866 893014881 867 751015610 868 994447935 869 662258817 870 1090821149 871 665137341 872 1003732725 873 775855350 874 922480779 875 719868006 876 1145872995 877 674527011 878 930654549 879 779775581 880 1096238523 881 683798723 882 1126207500 883 688466271 884 1035731895 885 834287779 886 956326261 887 697864991 888 1217851275 889 719027361 890 1015990019 891 833802893 892 1053530145 893 714528609 894 1128061759 895 751352989 896 1121646825 897 835583331 898 995712289 899 728247837 900 1324784500 901 734378761 902 1018790399 903 865594431 904 1118333525 905 776819913 906 1174098123 907 746143551 908 1111244545 909 875842550 910 1118303901 911 756058943 912 1328754519 913 768022753 914 1049888961 915 922021623 916 1140875805 917 789126273 918 1247000590 919 776152479 920 1237691275 921 896977281 922 1077699073 923 791500413 924 1388252385 925 831636546 926 1091786421 927 928906350 928 1218776709 929 801766019 930 1332223233 931 828575550 932 1201709245 933 932496833 934 1120328341 935 867525623 936 1456496250 937 822657891 938 1161508491 939 950602941 940 1292674595 941 833238563 942 1319687391 943 840727933 944 1280090409 945 1057103190 946 1175206923 947 849279071 948 1452235455 949 860280201 950 1241425614 951 987515261 952 1341355275 953 865524131 954 1392504850 955 912816253 956 1296955105 957 1016636227 958 1208929909 959 902593341 960 1622024315 961 888457986 962 1232855811 963 1041378350 964 1329787485 965 941791881 966 1459152981 967 904232031 968 1385441150 969 1051530819 970 1315303011 971 915499583 972 1592517395 973 942701409 974 1270519701 975 1124483646 976 1414704933 977 932575811 978 1476840651 979 946894237 980 1499000250 981 1100868150 982 1302083893 983 949863071 984 1656836075 985 1001569801 986 1324510979 987 1130220351 988 1444899555 989 969806241 990 1644973550 991 973243263 992 1488495753 993 1124215713 994 1382172363 995 1032384669 996 1684160095 997 991027971 998 1366771989 999 1165386090 1000 1589452150