1 11 2 19 3 61 4 43 5 97 6 163 7 191 8 229 9 283 10 223 11 743 12 991 13 541 14 457 15 877 16 1327 17 1049 18 1321 19 1733 20 1307 21 1987 22 6011 23 2971 24 5153 25 2029 26 8693 27 2551 28 4789 29 5407 30 2129 31 6473 32 4481 33 4889 34 4217 35 7951 36 11743 37 13789 38 9851 39 7253 40 11491 41 20393 42 17231 43 9749 44 20747 45 6599 46 13873 47 16369 48 15461 49 17123 50 13451 51 9967 52 26959 53 21089 54 41863 55 27437 56 26003 57 40189 58 18661 59 16673 60 64693 61 102953 62 75709 63 81929 64 40577 65 46831 66 43573 67 13999 68 105211 69 73133 70 17891 71 43543 72 34591 73 134269 74 44563 75 37811 76 103457 77 31019 78 60139 79 10357 80 74843 81 18233 82 134089 83 84199 84 134177 85 111697 86 90787 87 115859 88 134359 89 66343 90 168451 91 99923 92 157019 93 253469 94 154313 95 122957 96 212467 97 485411 98 192971 99 472253 100 134581 101 113947 102 287849 103 233141 104 266647 105 250051 106 485657 107 133321 108 341959 109 200467 110 201907 111 74573 112 425989 113 95911 114 217687 115 165479 116 553093 117 218131 118 240859 119 264827 120 223963 121 758243 122 252589 123 662059 124 245783 125 212369 126 249187 127 368791 128 514819 129 485603 130 275941 131 505777 132 99719 133 186551 134 293507 135 196337 136 732073 137 1109401 138 446191 139 561083 140 416249 141 534173 142 413129 143 694381 144 510827 145 621799 146 895423 147 834721 148 1061609 149 653647 150 515279 151 2173757 152 858269 153 620099 154 851197 155 1261823 156 983123 157 211219 158 307939 159 702607 160 262469 161 560873 162 683461 163 277301 164 1221767 165 1562101 166 1010783 167 1354841 168 1098109 169 1067903 170 1487777 171 1975573 172 1730959 173 1248799 174 2169653 175 416573 176 983267 177 1906379 178 2332511 179 2414413 180 1894687 181 1591553 182 1642031 183 1038691 184 4882133 185 1899049 186 3082697 187 1686329 188 1760309 189 2492587 190 1933423 191 2349143 192 1052309 193 2683781 194 5183707 195 1414613 196 603553 197 1214371 198 2954069 199 2868823 200 3506179 201 2868673 202 2489371 203 3299641 204 928933 205 1823377 206 2755633 207 2250439 208 2050511 209 2840303 210 1414097 211 603487 212 4078511 213 2305889 214 2250397 215 6034241 216 5920787 217 2058439 218 2165929 219 3421877 220 2901761 221 2037377 222 994549 223 4845389 224 2753887 225 4825789 226 6371063 227 5127071 228 4167931 229 2661233 230 2383943 231 3428597 232 1586791 233 3913181 234 2585113 235 1533583 236 7116427 237 3349579 238 7491371 239 7170377 240 4413889 241 3784447 242 7967909 243 2963381 244 8246663 245 5320727 246 9690803 247 8877229 248 14069819 249 10251817 250 4612919 251 3553273 252 3516061 253 3688001 254 7080847 255 2916439 256 11707103 257 9964961 258 14778769 259 10760557 260 8794523 261 7614667 262 6634039 263 8598899 264 8219903 265 4672699 266 17932517 267 4155611 268 10000169 269 7902197 270 9696287 271 1403137 272 6795721 273 4117441 274 8127227 275 10635127 276 9966587 277 8629739 278 11635369 279 5166373 280 9319447 281 20120237 282 4808821 283 6150941 284 18700333 285 14594009 286 13957627 287 14169329 288 8641631 289 7176683 290 4805761 291 20007973 292 15644191 293 5282119 294 14995507 295 12495599 296 23277313 297 9937079 298 19463599 299 13737473 300 6910411 301 18346907 302 24902819 303 17817439 304 11812067 305 12170219 306 7674883 307 4895789 308 10153931 309 5823067 310 26775587 311 13128257 312 20209691 313 19829041 314 10134287 315 14189477 316 24649147 317 28866251 318 24449879 319 27970867 320 26248571 321 17251393 322 16352191 323 21496039 324 22502393 325 17040809 326 28052197 327 39748321 328 18675991 329 17599927 330 27007927 331 16396337 332 35949229 333 13346611 334 6989947 335 19856743 336 53443127 337 16877779 338 32292301 339 6226303 340 11771783 341 5842813 342 19892729 343 13715881 344 19219883 345 7790051 346 29472353 347 22361201 348 28555451 349 28765817 350 30790219 351 39527443 352 20530759 353 10128089 354 33618313 355 12720887 356 52523203 357 11595121 358 103130941 359 13596437 360 19011833 361 52458023 362 39786391 363 33498139 364 59294167 365 29702503 366 16332973 367 40054271 368 22638331 369 100987583 370 15211081 371 45524887 372 61174459 373 56718661 374 47645687 375 37273697 376 33294817 377 43393879 378 84151519 379 33467087 380 26591767 381 34183427 382 115065179 383 62006029 384 39882517 385 7704409 386 42352567 387 96608779 388 56976211 389 24447323 390 14911571 391 33951683 392 83698721 393 57407899 394 56102437 395 30415111 396 84015457 397 64393561 398 62014409 399 53818253 400 96240413 401 28043663 402 17514481 403 104919029 404 100703873 405 70963741 406 68872987 407 89965529 408 56293871 409 99725687 410 75458987 411 49991267 412 105444959 413 54414761 414 40068893 415 48056863 416 92158537 417 82025239 418 72091069 419 28909043 420 48189727 421 86613937 422 63522311 423 50088949 424 88144373 425 54892207 426 26955667 427 16174121 428 36909731 429 158723233 430 62072443 431 64653517 432 27194191 433 86181659 434 45205357 435 65392339 436 44227663 437 89836151 438 53192509 439 26777323 440 69345217 441 117151247 442 123010781 443 169231681 444 85697593 445 101655863 446 138559903 447 162516881 448 188849909 449 198666613 450 136107931 451 150694133 452 153534281 453 60698051 454 105897613 455 34365713 456 66904393 457 132006799 458 124141229 459 101768203 460 22245077 461 94125043 462 69166649 463 107519051 464 157948697 465 92408689 466 45092077 467 275305169 468 105920029 469 316134653 470 181407977 471 199168763 472 44786009 473 226079419 474 193399133 475 87733783 476 198672167 477 164079479 478 136036349 479 148432027 480 142652683 481 114606517 482 189981899 483 104390669 484 223481207 485 94961899 486 369294347 487 328389889 488 94300121 489 93660893 490 114378203 491 357451553 492 99846781 493 284285311 494 134712733 495 222757739 496 176384777 497 218266249 498 381513709 499 130639897 500 147232493 501 128290427 502 162891581 503 290247871 504 173227393 505 116122093 506 58162087 507 260966791 508 241402211 509 182443537 510 68438429 511 229219607 512 307534099 513 247576249 514 462376643 515 211531027 516 178289233 517 139015109 518 69619481 519 377656603 520 226026499 521 133239517 522 163198859 523 348755579 524 125741047 525 144950591 526 265254293 527 221196961 528 146538001 529 328386703 530 109400329 531 160659413 532 158514331 533 136473451 534 766012183 535 138245143 536 432777893 537 92513359 538 277392679 539 180472277 540 262721093 541 384400013 542 477349739 543 268560179 544 305009513 545 264646133 546 232077583 547 266615099 548 309841199 549 258662083 550 220678351 551 463260857 552 556293251 553 352510969 554 387960253 555 384847571 556 184997297 557 379933909 558 438171581 559 632659163 560 282684757 561 324914657 562 839567401 563 101136649 564 361433767 565 730702039 566 805605607 567 283372469 568 825132131 569 52912507 570 417518029 571 305868533 572 647686981 573 530087339 574 364672523 575 278471987 576 230367593 577 689550461 578 348220871 579 321630697 580 286660399 581 681863723 582 610433849 583 365002259 584 443032613 585 458931191 586 431206147 587 1222764161 588 530659009 589 894699593 590 364713101 591 498401833 592 784098869 593 466682539 594 237030817 595 392134513 596 517014923 597 924310561 598 394792481 599 618205183 600 367495223 601 678485167 602 476539379 603 369200099 604 926560433 605 428850563 606 658819253 607 1548772949 608 506155781 609 265253033 610 786669707 611 719601887 612 771872351 613 1015521751 614 408533327 615 385088111 616 568008433 617 731516431 618 946125589 619 458225363 620 702951149 621 491710267 622 700618349 623 804063079 624 339273923 625 594181591 626 1031772167 627 161738579 628 1730388199 629 669742937 630 465794167 631 1790009357 632 215189881 633 1191710449 634 578952943 635 478392883 636 1274037847 637 513223961 638 1201696501 639 514866647 640 928632787 641 1512861503 642 1191743239 643 1479257441 644 371445293 645 351421879 646 1312368203 647 892165301 648 1128827429 649 1739594177 650 1115507297 651 757660363 652 568204541 653 269143249 654 490057723 655 294911371 656 1141593883 657 1056314969 658 745172821 659 1166588663 660 1044663509 661 984525863 662 1247797339 663 1233295109 664 1673143267 665 305696863 666 370590827 667 609506761 668 1048329151 669 1018758173 670 779771467 671 1485846247 672 1300162889 673 382000181 674 1205524433 675 1172826619 676 1363185503 677 2278086931 678 1249149899 679 654348047 680 1366949971 681 1586393687 682 2744153491 683 1387476749 684 925212077 685 1500997361 686 450140063 687 2245438529 688 2324835971 689 1061784067 690 1442285087 691 1237741147 692 1242024241 693 1092512569 694 1465423367 695 2254480421 696 1065965543 697 3012824449 698 1583586971 699 2264700707 700 351911363 701 2299272343 702 2325226961 703 1788480619 704 1751059547 705 2074572991 706 3027937427 707 546368939 708 1889515799 709 821718463 710 1869198931 711 2510415497 712 1164071269 713 1184101781 714 757273397 715 853106417 716 922129993 717 2586367061 718 1049046811 719 1590349417 720 334295791 721 2578607833 722 3279005341 723 1658907149 724 1454312917 725 1239242677 726 1351235927 727 4364167679 728 2154485579 729 2303155423 730 1642529111 731 4037139217 732 1696428761 733 1280456059 734 4256422783 735 919028599 736 1926838813 737 2215103299 738 1945501991 739 1879347023 740 1106754401 741 1200629603 742 3987009659 743 2071392691 744 2504659697 745 2433481289 746 1566168547 747 3180262571 748 3383633459 749 1085097983 750 1981671247 751 3887049433 752 926590979 753 2834143229 754 2726658323 755 2188332983 756 2078811403 757 3777411839 758 2589077119 759 2659412177 760 1883221619 761 1012284473 762 2982384319 763 1365959009 764 5880184007 765 1077941063 766 1735653967 767 3465660281 768 5441197451 769 3055837243 770 1519818197 771 7451623093 772 251589509 773 1733114741 774 1543086823 775 4202581489 776 4212141943 777 3247637291 778 4074242261 779 1344351473 780 1540953247 781 1907498503 782 1475206961 783 2769210469 784 1068393983 785 3753872671 786 3454918837 787 2539626571 788 7280090509 789 7053376093 790 1868941057 791 726419297 792 1921515949 793 2634565991 794 6926856523 795 2491140251 796 2373463723 797 1887935341 798 1436119511 799 4359778957 800 3888876337 801 2999856413 802 3538869151 803 3189477521 804 4200303467 805 889697437 806 4863382613 807 2539596511 808 3736566181 809 3183260887 810 4017143287 811 2144198227 812 5682391409 813 4788919181 814 6852902153 815 4152441383 816 4267046593 817 2114502641 818 3764838949 819 1687796203 820 2345051279 821 4758669983 822 2879783311 823 3719379239 824 2722279237 825 4166945543 826 2851389137 827 7618827709 828 3842580799 829 2770565687 830 6635099893 831 7594617787 832 4706988841 833 1407132329 834 4675758323 835 3230524657 836 8045867527 837 6625616551 838 3879000901 839 6502339897 840 4625752739 841 1971810097 842 7203940591 843 6051221191 844 15466633547 845 2158159793 846 5647755193 847 5642975399 848 4787161871 849 4104242237 850 6119415611 851 5538175603 852 2042477321 853 2204188241 854 2496551557 855 1478355583 856 2989661503 857 6889006259 858 5723773511 859 3796493977 860 3060476351 861 2266297643 862 6770744621 863 6962847791 864 1849422983 865 4716813193 866 5386291147 867 6670585849 868 7240111591 869 10646218117 870 4422528463 871 7684681583 872 9333639989 873 4483848841 874 11308917413 875 4476545449 876 6680125987 877 2748322571 878 9109395469 879 6797770663 880 6074440291 881 15784922947 882 3508147219 883 4903566461 884 3997737817 885 5142791681 886 6377991097 887 6908350819 888 8508883861 889 7458967853 890 7324614601 891 4650976973 892 13911060071 893 11432481299 894 8326897867 895 9803348081 896 5907408907 897 4787811731 898 12183403789 899 2155728167 900 4232472449 901 3590684023 902 16295136749 903 7240146649 904 8487658903 905 9012193471 906 11392363247 907 3104610199 908 3398257829 909 6635039617 910 6718766407 911 7934368633 912 11804530459 913 4144865579 914 13887642833 915 7079959277 916 4289001943 917 2691033659 918 6475239781 919 3334485263 920 12896321213 921 6332734673 922 14122959931 923 8748615481 924 5314234987 925 5654820139 926 3065142317 927 9783304049 928 3400375081 929 6899960957 930 7386540233 931 8988582247 932 15551659679 933 15985783061 934 12335456467 935 6338532461 936 4774010723 937 8249129599 938 10207280921 939 7300268533 940 8287577563 941 9922683787 942 9503081831 943 9187247941 944 5149134707 945 6779385439 946 3417563447 947 9242588359 948 10585484531 949 7673970467 950 7203016901 951 8215098973 952 11557077031 953 17223169231 954 17598740893 955 13995617953 956 23558114287 957 13277505361 958 9595508729 959 13616960333 960 7106697749 961 5837909417 962 3680945399 963 15533067079 964 12541371497 965 11744613277 966 7239410953 967 10903691521 968 16663217381 969 8434683893 970 2835654001 971 5011606657 972 6468425281 973 6758133391 974 5693801557 975 15172145453 976 17457269143 977 16923898489 978 11575797881 979 7698781093 980 2354047967 981 19521166607 982 11684029391 983 7568365379 984 12578497447 985 4523695343 986 2607147923 987 14458431901 988 7875935779 989 13858281907 990 11907824503 991 27111620857 992 7457238421 993 28581529289 994 3100157353 995 14447509247 996 14349683797 997 5074720489 998 25013283059 999 12378406123 1000 3775276711