0 67 1 117 2 181 3 260 4 355 5 467 6 597 7 746 8 915 9 1105 10 1317 11 1552 12 1811 13 2095 14 2405 15 2742 16 3107 17 3501 18 3925 19 4380 20 4867 21 5387 22 5941 23 6530 24 7155 25 7817 26 8517 27 9256 28 10035 29 10855 30 11717 31 12622 32 13571 33 14565 34 15605 35 16692 36 17827 37 19011 38 20245 39 21530 40 22867 41 24257 42 25701 43 27200 44 28755 45 30367 46 32037 47 33766 48 35555 49 37405 50 39317 51 41292 52 43331 53 45435 54 47605 55 49842 56 52147 57 54521 58 56965 59 59480 60 62067 61 64727 62 67461 63 70270 64 73155 65 76117 66 79157 67 82276 68 85475 69 88755 70 92117 71 95562 72 99091 73 102705 74 106405 75 110192 76 114067 77 118031 78 122085 79 126230 80 130467 81 134797 82 139221 83 143740 84 148355 85 153067 86 157877 87 162786 88 167795 89 172905 90 178117 91 183432 92 188851 93 194375 94 200005 95 205742 96 211587 97 217541 98 223605 99 229780 100 236067 101 242467 102 248981 103 255610 104 262355 105 269217 106 276197 107 283296 108 290515 109 297855 110 305317 111 312902 112 320611 113 328445 114 336405 115 344492 116 352707 117 361051 118 369525 119 378130 120 386867 121 395737 122 404741 123 413880 124 423155 125 432567 126 442117 127 451806 128 461635 129 471605 130 481717 131 491972 132 502371 133 512915 134 523605 135 534442 136 545427 137 556561 138 567845 139 579280 140 590867 141 602607 142 614501 143 626550 144 638755 145 651117 146 663637 147 676316 148 689155 149 702155 150 715317 151 728642 152 742131 153 755785 154 769605 155 783592 156 797747 157 812071 158 826565 159 841230 160 856067 161 871077 162 886261 163 901620 164 917155 165 932867 166 948757 167 964826 168 981075 169 997505 170 1014117 171 1030912 172 1047891 173 1065055 174 1082405 175 1099942 176 1117667 177 1135581 178 1153685 179 1171980 180 1190467 181 1209147 182 1228021 183 1247090 184 1266355 185 1285817 186 1305477 187 1325336 188 1345395 189 1365655 190 1386117 191 1406782 192 1427651 193 1448725 194 1470005 195 1491492 196 1513187 197 1535091 198 1557205 199 1579530 200 1602067 201 1624817 202 1647781 203 1670960 204 1694355 205 1717967 206 1741797 207 1765846 208 1790115 209 1814605 210 1839317 211 1864252 212 1889411 213 1914795 214 1940405 215 1966242 216 1992307 217 2018601 218 2045125 219 2071880 220 2098867 221 2126087 222 2153541 223 2181230 224 2209155 225 2237317 226 2265717 227 2294356 228 2323235 229 2352355 230 2381717 231 2411322 232 2441171 233 2471265 234 2501605 235 2532192 236 2563027 237 2594111 238 2625445 239 2657030 240 2688867 241 2720957 242 2753301 243 2785900 244 2818755 245 2851867 246 2885237 247 2918866 248 2952755 249 2986905 250 3021317 251 3055992 252 3090931 253 3126135 254 3161605 255 3197342 256 3233347 257 3269621 258 3306165 259 3342980 260 3380067 261 3417427 262 3455061 263 3492970 264 3531155 265 3569617 266 3608357 267 3647376 268 3686675 269 3726255 270 3766117 271 3806262 272 3846691 273 3887405 274 3928405 275 3969692 276 4011267 277 4053131 278 4095285 279 4137730 280 4180467 281 4223497 282 4266821 283 4310440 284 4354355 285 4398567 286 4443077 287 4487886 288 4532995 289 4578405 290 4624117 291 4670132 292 4716451 293 4763075 294 4810005 295 4857242 296 4904787 297 4952641 298 5000805 299 5049280 300 5098067 301 5147167 302 5196581 303 5246310 304 5296355 305 5346717 306 5397397 307 5448396 308 5499715 309 5551355 310 5603317 311 5655602 312 5708211 313 5761145 314 5814405 315 5867992 316 5921907 317 5976151 318 6030725 319 6085630 320 6140867 321 6196437 322 6252341 323 6308580 324 6365155 325 6422067 326 6479317 327 6536906 328 6594835 329 6653105 330 6711717 331 6770672 332 6829971 333 6889615 334 6949605 335 7009942 336 7070627 337 7131661 338 7193045 339 7254780 340 7316867 341 7379307 342 7442101 343 7505250 344 7568755 345 7632617 346 7696837 347 7761416 348 7826355 349 7891655 350 7957317 351 8023342 352 8089731 353 8156485 354 8223605 355 8291092 356 8358947 357 8427171 358 8495765 359 8564730 360 8634067 361 8703777 362 8773861 363 8844320 364 8915155 365 8986367 366 9057957 367 9129926 368 9202275 369 9275005 370 9348117 371 9421612 372 9495491 373 9569755 374 9644405 375 9719442 376 9794867 377 9870681 378 9946885 379 10023480 380 10100467 381 10177847 382 10255621 383 10333790 384 10412355 385 10491317 386 10570677 387 10650436 388 10730595 389 10811155 390 10892117 391 10973482 392 11055251 393 11137425 394 11220005 395 11302992 396 11386387 397 11470191 398 11554405 399 11639030 400 11724067 401 11809517 402 11895381 403 11981660 404 12068355 405 12155467 406 12242997 407 12330946 408 12419315 409 12508105 410 12597317 411 12686952 412 12777011 413 12867495 414 12958405 415 13049742 416 13141507 417 13233701 418 13326325 419 13419380 420 13512867 421 13606787 422 13701141 423 13795930 424 13891155 425 13986817 426 14082917 427 14179456 428 14276435 429 14373855 430 14471717 431 14570022 432 14668771 433 14767965 434 14867605 435 14967692 436 15068227 437 15169211 438 15270645 439 15372530 440 15474867 441 15577657 442 15680901 443 15784600 444 15888755 445 15993367 446 16098437 447 16203966 448 16309955 449 16416405 450 16523317 451 16630692 452 16738531 453 16846835 454 16955605 455 17064842 456 17174547 457 17284721 458 17395365 459 17506480 460 17618067 461 17730127 462 17842661 463 17955670 464 18069155 465 18183117 466 18297557 467 18412476 468 18527875 469 18643755 470 18760117 471 18876962 472 18994291 473 19112105 474 19230405 475 19349192 476 19468467 477 19588231 478 19708485 479 19829230 480 19950467 481 20072197 482 20194421 483 20317140 484 20440355 485 20564067 486 20688277 487 20812986 488 20938195 489 21063905 490 21190117 491 21316832 492 21444051 493 21571775 494 21700005 495 21828742 496 21957987 497 22087741 498 22218005 499 22348780 500 22480067 501 22611867 502 22744181 503 22877010 504 23010355 505 23144217 506 23278597 507 23413496 508 23548915 509 23684855 510 23821317 511 23958302 512 24095811 513 24233845 514 24372405 515 24511492 516 24651107 517 24791251 518 24931925 519 25073130 520 25214867 521 25357137 522 25499941 523 25643280 524 25787155 525 25931567 526 26076517 527 26222006 528 26368035 529 26514605 530 26661717 531 26809372 532 26957571 533 27106315 534 27255605 535 27405442 536 27555827 537 27706761 538 27858245 539 28010280 540 28162867 541 28316007 542 28469701 543 28623950 544 28778755 545 28934117 546 29090037 547 29246516 548 29403555 549 29561155 550 29719317 551 29878042 552 30037331 553 30197185 554 30357605 555 30518592 556 30680147 557 30842271 558 31004965 559 31168230 560 31332067 561 31496477 562 31661461 563 31827020 564 31993155 565 32159867 566 32327157 567 32495026 568 32663475 569 32832505 570 33002117 571 33172312 572 33343091 573 33514455 574 33686405 575 33858942 576 34032067 577 34205781 578 34380085 579 34554980 580 34730467 581 34906547 582 35083221 583 35260490 584 35438355 585 35616817 586 35795877 587 35975536 588 36155795 589 36336655 590 36518117 591 36700182 592 36882851 593 37066125 594 37250005 595 37434492 596 37619587 597 37805291 598 37991605 599 38178530 600 38366067 601 38554217 602 38742981 603 38932360 604 39122355 605 39312967 606 39504197 607 39696046 608 39888515 609 40081605 610 40275317 611 40469652 612 40664611 613 40860195 614 41056405 615 41253242 616 41450707 617 41648801 618 41847525 619 42046880 620 42246867 621 42447487 622 42648741 623 42850630 624 43053155 625 43256317 626 43460117 627 43664556 628 43869635 629 44075355 630 44281717 631 44488722 632 44696371 633 44904665 634 45113605 635 45323192 636 45533427 637 45744311 638 45955845 639 46168030 640 46380867 641 46594357 642 46808501 643 47023300 644 47238755 645 47454867 646 47671637 647 47889066 648 48107155 649 48325905 650 48545317 651 48765392 652 48986131 653 49207535 654 49429605 655 49652342 656 49875747 657 50099821 658 50324565 659 50549980 660 50776067 661 51002827 662 51230261 663 51458370 664 51687155 665 51916617 666 52146757 667 52377576 668 52609075 669 52841255 670 53074117 671 53307662 672 53541891 673 53776805 674 54012405 675 54248692 676 54485667 677 54723331 678 54961685 679 55200730 680 55440467 681 55680897 682 55922021 683 56163840 684 56406355 685 56649567 686 56893477 687 57138086 688 57383395 689 57629405 690 57876117 691 58123532 692 58371651 693 58620475 694 58870005 695 59120242 696 59371187 697 59622841 698 59875205 699 60128280 700 60382067 701 60636567 702 60891781 703 61147710 704 61404355 705 61661717 706 61919797 707 62178596 708 62438115 709 62698355 710 62959317 711 63221002 712 63483411 713 63746545 714 64010405 715 64274992 716 64540307 717 64806351 718 65073125 719 65340630 720 65608867 721 65877837 722 66147541 723 66417980 724 66689155 725 66961067 726 67233717 727 67507106 728 67781235 729 68056105 730 68331717 731 68608072 732 68885171 733 69163015 734 69441605 735 69720942 736 70001027 737 70281861 738 70563445 739 70845780 740 71128867 741 71412707 742 71697301 743 71982650 744 72268755 745 72555617 746 72843237 747 73131616 748 73420755 749 73710655 750 74001317 751 74292742 752 74584931 753 74877885 754 75171605 755 75466092 756 75761347 757 76057371 758 76354165 759 76651730 760 76950067 761 77249177 762 77549061 763 77849720 764 78151155 765 78453367 766 78756357 767 79060126 768 79364675 769 79670005 770 79976117 771 80283012 772 80590691 773 80899155 774 81208405 775 81518442 776 81829267 777 82140881 778 82453285 779 82766480 780 83080467 781 83395247 782 83710821 783 84027190 784 84344355 785 84662317 786 84981077 787 85300636 788 85620995 789 85942155 790 86264117 791 86586882 792 86910451 793 87234825 794 87560005 795 87885992 796 88212787 797 88540391 798 88868805 799 89198030 800 89528067 801 89858917 802 90190581 803 90523060 804 90856355 805 91190467 806 91525397 807 91861146 808 92197715 809 92535105 810 92873317 811 93212352 812 93552211 813 93892895 814 94234405 815 94576742 816 94919907 817 95263901 818 95608725 819 95954380 820 96300867 821 96648187 822 96996341 823 97345330 824 97695155 825 98045817 826 98397317 827 98749656 828 99102835 829 99456855 830 99811717 831 100167422 832 100523971 833 100881365 834 101239605 835 101598692 836 101958627 837 102319411 838 102681045 839 103043530 840 103406867 841 103771057 842 104136101 843 104502000 844 104868755 845 105236367 846 105604837 847 105974166 848 106344355 849 106715405 850 107087317 851 107460092 852 107833731 853 108208235 854 108583605 855 108959842 856 109336947 857 109714921 858 110093765 859 110473480 860 110854067 861 111235527 862 111617861 863 112001070 864 112385155 865 112770117 866 113155957 867 113542676 868 113930275 869 114318755 870 114708117 871 115098362 872 115489491 873 115881505 874 116274405 875 116668192 876 117062867 877 117458431 878 117854885 879 118252230 880 118650467 881 119049597 882 119449621 883 119850540 884 120252355 885 120655067 886 121058677 887 121463186 888 121868595 889 122274905 890 122682117 891 123090232 892 123499251 893 123909175 894 124320005 895 124731742 896 125144387 897 125557941 898 125972405 899 126387780 900 126804067 901 127221267 902 127639381 903 128058410 904 128478355 905 128899217 906 129320997 907 129743696 908 130167315 909 130591855 910 131017317 911 131443702 912 131871011 913 132299245 914 132728405 915 133158492 916 133589507 917 134021451 918 134454325 919 134888130 920 135322867 921 135758537 922 136195141 923 136632680 924 137071155 925 137510567 926 137950917 927 138392206 928 138834435 929 139277605 930 139721717 931 140166772 932 140612771 933 141059715 934 141507605 935 141956442 936 142406227 937 142856961 938 143308645 939 143761280 940 144214867 941 144669407 942 145124901 943 145581350 944 146038755 945 146497117 946 146956437 947 147416716 948 147877955 949 148340155 950 148803317 951 149267442 952 149732531 953 150198585 954 150665605 955 151133592 956 151602547 957 152072471 958 152543365 959 153015230 960 153488067 961 153961877 962 154436661 963 154912420 964 155389155 965 155866867 966 156345557 967 156825226 968 157305875 969 157787505 970 158270117 971 158753712 972 159238291 973 159723855 974 160210405 975 160697942 976 161186467 977 161675981 978 162166485 979 162657980 980 163150467 981 163643947 982 164138421 983 164633890 984 165130355 985 165627817 986 166126277 987 166625736 988 167126195 989 167627655 990 168130117 991 168633582 992 169138051 993 169643525 994 170150005 995 170657492 996 171165987 997 171675491 998 172186005 999 172697530 1000 173210067