1 9 2 21 3 45 4 63 5 105 6 117 7 273 8 285 9 585 10 627 11 765 12 1365 13 1449 14 1677 15 3705 16 3885 17 4221 18 4485 19 4797 20 7137 21 7565 22 8109 23 10197 24 10545 25 11445 26 13065 27 14637 28 16965 29 19437 30 20805 31 26061 32 27645 33 30573 34 31317 35 33705 36 35853 37 38805 38 39897 39 40887 40 41181 41 48633 42 50505 43 57057 44 58377 45 70305 46 70397 47 74205 48 75621 49 78957 50 83517 51 97083 52 99645 53 115245 54 129165 55 132297 56 137085 57 137637 58 142557 59 143637 60 147645 61 153857 62 162357 63 185757 64 187701 65 189501 66 196605 67 217005 68 223077 69 235221 70 241857 71 264957 72 279069 73 283605 74 304917 75 312585 76 320397 77 362877 78 375669 79 393981 80 395637 81 398157 82 399165 83 422997 84 423465 85 428649 86 444885 87 457881 88 471237 89 493245 90 505869 91 512457 92 554697 93 565149 94 588285 95 590433 96 592317 97 611097 98 623805 99 674037 100 693861 101 706017 102 744477 103 752637 104 782493 105 802893 106 835485 107 851037 108 894345 109 919581 110 940797 111 967197 112 976749 113 1000293 114 1053423 115 1079517 116 1098285 117 1149057 118 1156077 119 1185657 120 1200537 121 1211697 122 1290597 123 1418477 124 1423797 125 1446237 126 1459077 127 1466517 128 1471005 129 1490013 130 1518717 131 1587297 132 1661517 133 1682205 134 1730157 135 1737645 136 1783509 137 1799889 138 1807845 139 1855917 140 1923597 141 1943277 142 2031117 143 2105397 144 2122845 145 2163837 146 2179317 147 2331417 148 2433717 149 2543517 150 2666517 151 2779389 152 2817339 153 2882997 154 2891277 155 3004677 156 3217137 157 3241557 158 3249969 159 3322617 160 3374397 161 3424047 162 3480477 163 3500637 164 3505317 165 3518097 166 3527517 167 3568317 168 3586617 169 3890637 170 3964077 171 3988005 172 4029597 173 4133805 174 4223037 175 4314957 176 4319997 177 4583085 178 4650321 179 4684317 180 4722429 181 4750977 182 4762293 183 4787097 184 4880337 185 4948017 186 5038845 187 5161065 188 5186805 189 5247177 190 5267427 191 5335485 192 5470917 193 5514597 194 5597865 195 5669157 196 5707317 197 5761197 198 5766117 199 5775297 200 5778045 201 5841177 202 5947389 203 6112509 204 6296661 205 6312237 206 6318897 207 6335997 208 6465417 209 6530367 210 6538245 211 6592677 212 6745197 213 6862317 214 6873117 215 6909837 216 7084797 217 7188909 218 7232901 219 7286877 220 7317021 221 7392957 222 7518573 223 7570797 224 7672797 225 7679997 226 7710333 227 7974717 228 8400669 229 8509245 230 8554893 231 8814957 232 8918973 233 9349197 234 9535197 235 9644541 236 9652893 237 9665565 238 9765837 239 9936357 240 10007205 241 10147137 242 10302597 243 10327317 244 10331997 245 10411137 246 10515417 247 10645665 248 10838877 249 11251797 250 11298417 251 11323221 252 11678097 253 11704893 254 11723517 255 11953557 256 12024009 257 12137265 258 12172677 259 12330357 260 12509277 261 12524349 262 12535341 263 12737757 264 12786477 265 12889653 266 13169637 267 13186797 268 13265277 269 13297245 270 13712157 271 13741845 272 13989885 273 14289405 274 14723097 275 15108765 276 15242097 277 15286317 278 15405585 279 15437037 280 15524349 281 15763407 282 15912537 283 15951165 284 16009305 285 16028397 286 16055817 287 16162377 288 16240497 289 16550097 290 16723431 291 16785405 292 16796637 293 16946397 294 16973565 295 16993197 296 17114757 297 17234637 298 17316285 299 17755557 300 18034377 301 18309837 302 18742497 303 18983445 304 19231485 305 19599405 306 19607037 307 19625757 308 19704717 309 19814589 310 20094477 311 20231637 312 20387805 313 20410845 314 20594637 315 20728221 316 21259005 317 21361197 318 21619287 319 21849597 320 22029501 321 22080597 322 22458741 323 22632477 324 22687197 325 22707717 326 22777521 327 22919757 328 23030397 329 23046237 330 23551917 331 24271101 332 24367497 333 24467037 334 24530685 335 24576717 336 24754797 337 25123137 338 25160445 339 25379277 340 25502397 341 25517247 342 26012547 343 26125467 344 26221377 345 26275197 346 26457405 347 26583117 348 26988657 349 27061437 350 27176685 351 27180637 352 27460797 353 27585597 354 27967797 355 28115997 356 28229197 357 28500381 358 28644837 359 28723497 360 29050837 361 29777577 362 29843349 363 29944637 364 30218397 365 30385797 366 30710589 367 30924717 368 31027497 369 31348797 370 31507377 371 31725213 372 31757037 373 31860309 374 31874685 375 32001645 376 32082621 377 32236179 378 32371485 379 33201597 380 33408297 381 33416289 382 34076637 383 34356237 384 35056941 385 35061837 386 35341485 387 36015837 388 36060021 389 36171597 390 36493677 391 36959037 392 37020165 393 37038813 394 37086765 395 37238397 396 38268717 397 38586597 398 39372477 399 39625597 400 39789747 401 40171677 402 40255485 403 40365861 404 40817805 405 41067645 406 41868645 407 42003357 408 42333981 409 42468657 410 42696717 411 43419597 412 43676997 413 44082717 414 44123937 415 44744997 416 45208797 417 45639297 418 45995037 419 46134141 420 46197645 421 47573565 422 47779197 423 47957217 424 48070437 425 48393285 426 48469197 427 48612957 428 48664317 429 48725397 430 49082877 431 50060877 432 50619741 433 50851413 434 51435069 435 51573597 436 52014897 437 52085085 438 52919997 439 53220885 440 53899557 441 54609981 442 55092237 443 55409757 444 55532997 445 55697037 446 55808997 447 55939257 448 56067765 449 56913497 450 56924205 451 57027597 452 57364629 453 57495165 454 57520845 455 57588297 456 58461897 457 58556157 458 58622253 459 58782885 460 58819677 461 59053917 462 60471177 463 60535185 464 61470357 465 62846277 466 63254685 467 63854637 468 63861837 469 64144077 470 64479597 471 65126877 472 65239941 473 65956797 474 66146541 475 66326397 476 67618317 477 67749357 478 68087877 479 68153397 480 68569917 481 68773065 482 68913501 483 69331197 484 69725877 485 70341765 486 70360917 487 71488557 488 71512557 489 71871237 490 72327597 491 72754965 492 72787965 493 73792737 494 74298537 495 74802897 496 75131277 497 75844197 498 75943437 499 76141797 500 76526919 501 76715097 502 76920189 503 77132013 504 77215677 505 77503137 506 77930577 507 78311517 508 78891645 509 79098045 510 80511405 511 81198117 512 81401757 513 81668997 514 81730077 515 81883645 516 82305597 517 82464093 518 82741761 519 83098221 520 83173197 521 83479407 522 83881257 523 84033105 524 84129549 525 84153597 526 84739197 527 85085949 528 86021397 529 86093997 530 86937045 531 87476757 532 88175997 533 88351197 534 88378797 535 88436397 536 88768365 537 88845117 538 89101077 539 89199357 540 89278197 541 90345021 542 90550905 543 90606933 544 91099005 545 91591497 546 92258205 547 92930877 548 93245901 549 93302157 550 94222905 551 94483257 552 94636077 553 94870581 554 95568765 555 95971005 556 96011997 557 96043857 558 96542457 559 97568097 560 97992177 561 98606517 562 99050109 563 99454485 564 99756381 565 99782397 566 100986729 567 102595497 568 102651645 569 102692445 570 103595397 571 104332137 572 104608509 573 106304517 574 106487007 575 106621197 576 106919397 577 107317977 578 107347965 579 107374605 580 107869437 581 108733209 582 109086117 583 110065407 584 110176269 585 110323197 586 111492285 587 111582237 588 112099677 589 112665597 590 112705597 591 112780941 592 112805637 593 113243865 594 114842517 595 115453797 596 115576197 597 116880579 598 118036797 599 118275885 600 119049585 601 119192577 602 120451317 603 121027605 604 121292637 605 121298097 606 121742397 607 122004537 608 122522397 609 122728317 610 123221445 611 124416705 612 125971197 613 126270165 614 127159197 615 127534173 616 127707213 617 128091597 618 128277597 619 128404077 620 128504493 621 129349077 622 129846405 623 130896477 624 131629365 625 131932317 626 132893277 627 133339245 628 133766457 629 134411469 630 134486685 631 134861997 632 135760317 633 138318765 634 138702837 635 139044147 636 139542477 637 139745085 638 139915905 639 140905245 640 141290457 641 141374373 642 142702077 643 143346669 644 144263697 645 144416997 646 146089437 647 146621157 648 146834421 649 147796305 650 147889917 651 148276797 652 148827399 653 150566637 654 150626445 655 151189245 656 151719477 657 152291997 658 154110957 659 154437567 660 156003117 661 156135597 662 157377021 663 157844637 664 157873965 665 158045037 666 158059005 667 158231385 668 158311293 669 158734797 670 159059277 671 159062109 672 159518157 673 159522045 674 162931773 675 163648797 676 163748085 677 165533277 678 165866337 679 166042107 680 166156497 681 166563177 682 167185617 683 167204517 684 167518845 685 167704017 686 168301581 687 170012349 688 172791021 689 173533773 690 174193197 691 175147557 692 177184917 693 177474237 694 177694017 695 179872917 696 181821885 697 183018957 698 183855357 699 185314497 700 185804157 701 187244457 702 187367037 703 187385013 704 188181789 705 188317797 706 188947077 707 188981517 708 191206509 709 192199497 710 192384189 711 192558597 712 192912957 713 193526781 714 194608887 715 195067485 716 195894465 717 196933461 718 197870397 719 199688577 720 200677617 721 203461557 722 204224157 723 204933117 724 205099917 725 205293309 726 205402029 727 205820097 728 206458557 729 207675465 730 207763917 731 208659357 732 208869021 733 210974985 734 211060617 735 211490997 736 211559037 737 214473597 738 214603917 739 215063277 740 216674997 741 217475937 742 217734465 743 219041277 744 219340797 745 219938397 746 220730757 747 220753077 748 220908285 749 221467005 750 221631117 751 224259945 752 224595837 753 225155697 754 225340797 755 226170357 756 226444029 757 227211117 758 227452797 759 227663997 760 228210045 761 229219197 762 229388289 763 230389485 764 232926837 765 234803517 766 236265117 767 236923917 768 237142077 769 238959357 770 238969077 771 240408627 772 240503757 773 241615917 774 241926045 775 244216221 776 246284805 777 247006197 778 247470717 779 248611197 780 250089333 781 250354797 782 250871805 783 251029545 784 251613597 785 253459437 786 254221197 787 254255397 788 254575437 789 254777127 790 255904005 791 260910717 792 261295437 793 265095685 794 265468317 795 265737885 796 267682317 797 268012797 798 269556837 799 269740545 800 270152817 801 272172777 802 273370479 803 273896277 804 275191557 805 275461485 806 276500445 807 276590157 808 276654957 809 278290317 810 279019437 811 280002237 812 282831717 813 283425597 814 283940997 815 284304597 816 286346589 817 286468641 818 288055677 819 290095845 820 290744061 821 291919677 822 294567045 823 295757277 824 296957277 825 297905517 826 297981177 827 298579677 828 300478077 829 301265445 830 301532397 831 301690749 832 302456877 833 302971389 834 304211697 835 304464237 836 304700397 837 306349197 838 306688473 839 307323237 840 307603005 841 308065677 842 308395185 843 310619229 844 311099877 845 311285517 846 311341797 847 311380989 848 311630589 849 311702157 850 311733757 851 312238077 852 312890685 853 313158417 854 314168397 855 316673277 856 317507397 857 317619789 858 318215517 859 318581997 860 321077757 861 321740205 862 322571337 863 324487293 864 325884237 865 326410557 866 329979741 867 331061757 868 331404477 869 331910397 870 331953885 871 332052837 872 333098997 873 333736917 874 335065245 875 336251517 876 337371297 877 337597257 878 337756185 879 338099517 880 338609037 881 338859357 882 339091197 883 339841437 884 340404597 885 340483677 886 340763997 887 343558245 888 344207157 889 344506461 890 345661677 891 345770997 892 347288253 893 349822197 894 349948365 895 349950717 896 354006897 897 355941597 898 355945317 899 356152101 900 356945937 901 357374157 902 358954827 903 359763765 904 361468797 905 361765005 906 362108877 907 363625597 908 365629677 909 365905617 910 366900729 911 367284345 912 368621565 913 371893197 914 374318997 915 374483697 916 374926029 917 377874717 918 380204097 919 380345277 920 380731677 921 381382677 922 382223517 923 382810029 924 383204445 925 383231517 926 384796797 927 386466987 928 388271517 929 389422077 930 391651845 931 392475717 932 397116321 933 397294587 934 400129629 935 400409097 936 401179965 937 401420877 938 402274077 939 402554877 940 402683397 941 402739197 942 402795357 943 402916317 944 404612205 945 406077405 946 406658445 947 408982497 948 409293357 949 409864221 950 411877917 951 413825685 952 414514797 953 414881277 954 415424157 955 415713597 956 416236797 957 419378253 958 419399043 959 421073037 960 422229357 961 423565233 962 425365245 963 426951093 964 428550909 965 430255977 966 432931245 967 433215717 968 433218237 969 436006113 970 437205381 971 437483277 972 440415357 973 440506437 974 441857637 975 445396437 976 446165277 977 448673469 978 449141697 979 449759937 980 451053789 981 451400037 982 452533197 983 454231869 984 457122237 985 458241693 986 458435637 987 461039037 988 461863077 989 462236541 990 462653097 991 462986157 992 463641357 993 464591397 994 465830397 995 467119965 996 467430597 997 468329757 998 469208157 999 469954797 1000 472447437