0 1 1 33 2 126 3 281 4 498 5 777 6 1118 7 1521 8 1986 9 2513 10 3102 11 3753 12 4466 13 5241 14 6078 15 6977 16 7938 17 8961 18 10046 19 11193 20 12402 21 13673 22 15006 23 16401 24 17858 25 19377 26 20958 27 22601 28 24306 29 26073 30 27902 31 29793 32 31746 33 33761 34 35838 35 37977 36 40178 37 42441 38 44766 39 47153 40 49602 41 52113 42 54686 43 57321 44 60018 45 62777 46 65598 47 68481 48 71426 49 74433 50 77502 51 80633 52 83826 53 87081 54 90398 55 93777 56 97218 57 100721 58 104286 59 107913 60 111602 61 115353 62 119166 63 123041 64 126978 65 130977 66 135038 67 139161 68 143346 69 147593 70 151902 71 156273 72 160706 73 165201 74 169758 75 174377 76 179058 77 183801 78 188606 79 193473 80 198402 81 203393 82 208446 83 213561 84 218738 85 223977 86 229278 87 234641 88 240066 89 245553 90 251102 91 256713 92 262386 93 268121 94 273918 95 279777 96 285698 97 291681 98 297726 99 303833 100 310002 101 316233 102 322526 103 328881 104 335298 105 341777 106 348318 107 354921 108 361586 109 368313 110 375102 111 381953 112 388866 113 395841 114 402878 115 409977 116 417138 117 424361 118 431646 119 438993 120 446402 121 453873 122 461406 123 469001 124 476658 125 484377 126 492158 127 500001 128 507906 129 515873 130 523902 131 531993 132 540146 133 548361 134 556638 135 564977 136 573378 137 581841 138 590366 139 598953 140 607602 141 616313 142 625086 143 633921 144 642818 145 651777 146 660798 147 669881 148 679026 149 688233 150 697502 151 706833 152 716226 153 725681 154 735198 155 744777 156 754418 157 764121 158 773886 159 783713 160 793602 161 803553 162 813566 163 823641 164 833778 165 843977 166 854238 167 864561 168 874946 169 885393 170 895902 171 906473 172 917106 173 927801 174 938558 175 949377 176 960258 177 971201 178 982206 179 993273 180 1004402 181 1015593 182 1026846 183 1038161 184 1049538 185 1060977 186 1072478 187 1084041 188 1095666 189 1107353 190 1119102 191 1130913 192 1142786 193 1154721 194 1166718 195 1178777 196 1190898 197 1203081 198 1215326 199 1227633 200 1240002 201 1252433 202 1264926 203 1277481 204 1290098 205 1302777 206 1315518 207 1328321 208 1341186 209 1354113 210 1367102 211 1380153 212 1393266 213 1406441 214 1419678 215 1432977 216 1446338 217 1459761 218 1473246 219 1486793 220 1500402 221 1514073 222 1527806 223 1541601 224 1555458 225 1569377 226 1583358 227 1597401 228 1611506 229 1625673 230 1639902 231 1654193 232 1668546 233 1682961 234 1697438 235 1711977 236 1726578 237 1741241 238 1755966 239 1770753 240 1785602 241 1800513 242 1815486 243 1830521 244 1845618 245 1860777 246 1875998 247 1891281 248 1906626 249 1922033 250 1937502 251 1953033 252 1968626 253 1984281 254 1999998 255 2015777 256 2031618 257 2047521 258 2063486 259 2079513 260 2095602 261 2111753 262 2127966 263 2144241 264 2160578 265 2176977 266 2193438 267 2209961 268 2226546 269 2243193 270 2259902 271 2276673 272 2293506 273 2310401 274 2327358 275 2344377 276 2361458 277 2378601 278 2395806 279 2413073 280 2430402 281 2447793 282 2465246 283 2482761 284 2500338 285 2517977 286 2535678 287 2553441 288 2571266 289 2589153 290 2607102 291 2625113 292 2643186 293 2661321 294 2679518 295 2697777 296 2716098 297 2734481 298 2752926 299 2771433 300 2790002 301 2808633 302 2827326 303 2846081 304 2864898 305 2883777 306 2902718 307 2921721 308 2940786 309 2959913 310 2979102 311 2998353 312 3017666 313 3037041 314 3056478 315 3075977 316 3095538 317 3115161 318 3134846 319 3154593 320 3174402 321 3194273 322 3214206 323 3234201 324 3254258 325 3274377 326 3294558 327 3314801 328 3335106 329 3355473 330 3375902 331 3396393 332 3416946 333 3437561 334 3458238 335 3478977 336 3499778 337 3520641 338 3541566 339 3562553 340 3583602 341 3604713 342 3625886 343 3647121 344 3668418 345 3689777 346 3711198 347 3732681 348 3754226 349 3775833 350 3797502 351 3819233 352 3841026 353 3862881 354 3884798 355 3906777 356 3928818 357 3950921 358 3973086 359 3995313 360 4017602 361 4039953 362 4062366 363 4084841 364 4107378 365 4129977 366 4152638 367 4175361 368 4198146 369 4220993 370 4243902 371 4266873 372 4289906 373 4313001 374 4336158 375 4359377 376 4382658 377 4406001 378 4429406 379 4452873 380 4476402 381 4499993 382 4523646 383 4547361 384 4571138 385 4594977 386 4618878 387 4642841 388 4666866 389 4690953 390 4715102 391 4739313 392 4763586 393 4787921 394 4812318 395 4836777 396 4861298 397 4885881 398 4910526 399 4935233 400 4960002 401 4984833 402 5009726 403 5034681 404 5059698 405 5084777 406 5109918 407 5135121 408 5160386 409 5185713 410 5211102 411 5236553 412 5262066 413 5287641 414 5313278 415 5338977 416 5364738 417 5390561 418 5416446 419 5442393 420 5468402 421 5494473 422 5520606 423 5546801 424 5573058 425 5599377 426 5625758 427 5652201 428 5678706 429 5705273 430 5731902 431 5758593 432 5785346 433 5812161 434 5839038 435 5865977 436 5892978 437 5920041 438 5947166 439 5974353 440 6001602 441 6028913 442 6056286 443 6083721 444 6111218 445 6138777 446 6166398 447 6194081 448 6221826 449 6249633 450 6277502 451 6305433 452 6333426 453 6361481 454 6389598 455 6417777 456 6446018 457 6474321 458 6502686 459 6531113 460 6559602 461 6588153 462 6616766 463 6645441 464 6674178 465 6702977 466 6731838 467 6760761 468 6789746 469 6818793 470 6847902 471 6877073 472 6906306 473 6935601 474 6964958 475 6994377 476 7023858 477 7053401 478 7083006 479 7112673 480 7142402 481 7172193 482 7202046 483 7231961 484 7261938 485 7291977 486 7322078 487 7352241 488 7382466 489 7412753 490 7443102 491 7473513 492 7503986 493 7534521 494 7565118 495 7595777 496 7626498 497 7657281 498 7688126 499 7719033 500 7750002 501 7781033 502 7812126 503 7843281 504 7874498 505 7905777 506 7937118 507 7968521 508 7999986 509 8031513 510 8063102 511 8094753 512 8126466 513 8158241 514 8190078 515 8221977 516 8253938 517 8285961 518 8318046 519 8350193 520 8382402 521 8414673 522 8447006 523 8479401 524 8511858 525 8544377 526 8576958 527 8609601 528 8642306 529 8675073 530 8707902 531 8740793 532 8773746 533 8806761 534 8839838 535 8872977 536 8906178 537 8939441 538 8972766 539 9006153 540 9039602 541 9073113 542 9106686 543 9140321 544 9174018 545 9207777 546 9241598 547 9275481 548 9309426 549 9343433 550 9377502 551 9411633 552 9445826 553 9480081 554 9514398 555 9548777 556 9583218 557 9617721 558 9652286 559 9686913 560 9721602 561 9756353 562 9791166 563 9826041 564 9860978 565 9895977 566 9931038 567 9966161 568 10001346 569 10036593 570 10071902 571 10107273 572 10142706 573 10178201 574 10213758 575 10249377 576 10285058 577 10320801 578 10356606 579 10392473 580 10428402 581 10464393 582 10500446 583 10536561 584 10572738 585 10608977 586 10645278 587 10681641 588 10718066 589 10754553 590 10791102 591 10827713 592 10864386 593 10901121 594 10937918 595 10974777 596 11011698 597 11048681 598 11085726 599 11122833 600 11160002 601 11197233 602 11234526 603 11271881 604 11309298 605 11346777 606 11384318 607 11421921 608 11459586 609 11497313 610 11535102 611 11572953 612 11610866 613 11648841 614 11686878 615 11724977 616 11763138 617 11801361 618 11839646 619 11877993 620 11916402 621 11954873 622 11993406 623 12032001 624 12070658 625 12109377 626 12148158 627 12187001 628 12225906 629 12264873 630 12303902 631 12342993 632 12382146 633 12421361 634 12460638 635 12499977 636 12539378 637 12578841 638 12618366 639 12657953 640 12697602 641 12737313 642 12777086 643 12816921 644 12856818 645 12896777 646 12936798 647 12976881 648 13017026 649 13057233 650 13097502 651 13137833 652 13178226 653 13218681 654 13259198 655 13299777 656 13340418 657 13381121 658 13421886 659 13462713 660 13503602 661 13544553 662 13585566 663 13626641 664 13667778 665 13708977 666 13750238 667 13791561 668 13832946 669 13874393 670 13915902 671 13957473 672 13999106 673 14040801 674 14082558 675 14124377 676 14166258 677 14208201 678 14250206 679 14292273 680 14334402 681 14376593 682 14418846 683 14461161 684 14503538 685 14545977 686 14588478 687 14631041 688 14673666 689 14716353 690 14759102 691 14801913 692 14844786 693 14887721 694 14930718 695 14973777 696 15016898 697 15060081 698 15103326 699 15146633 700 15190002 701 15233433 702 15276926 703 15320481 704 15364098 705 15407777 706 15451518 707 15495321 708 15539186 709 15583113 710 15627102 711 15671153 712 15715266 713 15759441 714 15803678 715 15847977 716 15892338 717 15936761 718 15981246 719 16025793 720 16070402 721 16115073 722 16159806 723 16204601 724 16249458 725 16294377 726 16339358 727 16384401 728 16429506 729 16474673 730 16519902 731 16565193 732 16610546 733 16655961 734 16701438 735 16746977 736 16792578 737 16838241 738 16883966 739 16929753 740 16975602 741 17021513 742 17067486 743 17113521 744 17159618 745 17205777 746 17251998 747 17298281 748 17344626 749 17391033 750 17437502 751 17484033 752 17530626 753 17577281 754 17623998 755 17670777 756 17717618 757 17764521 758 17811486 759 17858513 760 17905602 761 17952753 762 17999966 763 18047241 764 18094578 765 18141977 766 18189438 767 18236961 768 18284546 769 18332193 770 18379902 771 18427673 772 18475506 773 18523401 774 18571358 775 18619377 776 18667458 777 18715601 778 18763806 779 18812073 780 18860402 781 18908793 782 18957246 783 19005761 784 19054338 785 19102977 786 19151678 787 19200441 788 19249266 789 19298153 790 19347102 791 19396113 792 19445186 793 19494321 794 19543518 795 19592777 796 19642098 797 19691481 798 19740926 799 19790433 800 19840002 801 19889633 802 19939326 803 19989081 804 20038898 805 20088777 806 20138718 807 20188721 808 20238786 809 20288913 810 20339102 811 20389353 812 20439666 813 20490041 814 20540478 815 20590977 816 20641538 817 20692161 818 20742846 819 20793593 820 20844402 821 20895273 822 20946206 823 20997201 824 21048258 825 21099377 826 21150558 827 21201801 828 21253106 829 21304473 830 21355902 831 21407393 832 21458946 833 21510561 834 21562238 835 21613977 836 21665778 837 21717641 838 21769566 839 21821553 840 21873602 841 21925713 842 21977886 843 22030121 844 22082418 845 22134777 846 22187198 847 22239681 848 22292226 849 22344833 850 22397502 851 22450233 852 22503026 853 22555881 854 22608798 855 22661777 856 22714818 857 22767921 858 22821086 859 22874313 860 22927602 861 22980953 862 23034366 863 23087841 864 23141378 865 23194977 866 23248638 867 23302361 868 23356146 869 23409993 870 23463902 871 23517873 872 23571906 873 23626001 874 23680158 875 23734377 876 23788658 877 23843001 878 23897406 879 23951873 880 24006402 881 24060993 882 24115646 883 24170361 884 24225138 885 24279977 886 24334878 887 24389841 888 24444866 889 24499953 890 24555102 891 24610313 892 24665586 893 24720921 894 24776318 895 24831777 896 24887298 897 24942881 898 24998526 899 25054233 900 25110002 901 25165833 902 25221726 903 25277681 904 25333698 905 25389777 906 25445918 907 25502121 908 25558386 909 25614713 910 25671102 911 25727553 912 25784066 913 25840641 914 25897278 915 25953977 916 26010738 917 26067561 918 26124446 919 26181393 920 26238402 921 26295473 922 26352606 923 26409801 924 26467058 925 26524377 926 26581758 927 26639201 928 26696706 929 26754273 930 26811902 931 26869593 932 26927346 933 26985161 934 27043038 935 27100977 936 27158978 937 27217041 938 27275166 939 27333353 940 27391602 941 27449913 942 27508286 943 27566721 944 27625218 945 27683777 946 27742398 947 27801081 948 27859826 949 27918633 950 27977502 951 28036433 952 28095426 953 28154481 954 28213598 955 28272777 956 28332018 957 28391321 958 28450686 959 28510113 960 28569602 961 28629153 962 28688766 963 28748441 964 28808178 965 28867977 966 28927838 967 28987761 968 29047746 969 29107793 970 29167902 971 29228073 972 29288306 973 29348601 974 29408958 975 29469377 976 29529858 977 29590401 978 29651006 979 29711673 980 29772402 981 29833193 982 29894046 983 29954961 984 30015938 985 30076977 986 30138078 987 30199241 988 30260466 989 30321753 990 30383102 991 30444513 992 30505986 993 30567521 994 30629118 995 30690777 996 30752498 997 30814281 998 30876126 999 30938033 1000 31000002