0 1 1 2 2 7 3 19 4 41 5 76 6 127 7 197 8 289 9 406 10 551 11 727 12 937 13 1184 14 1471 15 1801 16 2177 17 2602 18 3079 19 3611 20 4201 21 4852 22 5567 23 6349 24 7201 25 8126 26 9127 27 10207 28 11369 29 12616 30 13951 31 15377 32 16897 33 18514 34 20231 35 22051 36 23977 37 26012 38 28159 39 30421 40 32801 41 35302 42 37927 43 40679 44 43561 45 46576 46 49727 47 53017 48 56449 49 60026 50 63751 51 67627 52 71657 53 75844 54 80191 55 84701 56 89377 57 94222 58 99239 59 104431 60 109801 61 115352 62 121087 63 127009 64 133121 65 139426 66 145927 67 152627 68 159529 69 166636 70 173951 71 181477 72 189217 73 197174 74 205351 75 213751 76 222377 77 231232 78 240319 79 249641 80 259201 81 269002 82 279047 83 289339 84 299881 85 310676 86 321727 87 333037 88 344609 89 356446 90 368551 91 380927 92 393577 93 406504 94 419711 95 433201 96 446977 97 461042 98 475399 99 490051 100 505001 101 520252 102 535807 103 551669 104 567841 105 584326 106 601127 107 618247 108 635689 109 653456 110 671551 111 689977 112 708737 113 727834 114 747271 115 767051 116 787177 117 807652 118 828479 119 849661 120 871201 121 893102 122 915367 123 937999 124 961001 125 984376 126 1008127 127 1032257 128 1056769 129 1081666 130 1106951 131 1132627 132 1158697 133 1185164 134 1212031 135 1239301 136 1266977 137 1295062 138 1323559 139 1352471 140 1381801 141 1411552 142 1441727 143 1472329 144 1503361 145 1534826 146 1566727 147 1599067 148 1631849 149 1665076 150 1698751 151 1732877 152 1767457 153 1802494 154 1837991 155 1873951 156 1910377 157 1947272 158 1984639 159 2022481 160 2060801 161 2099602 162 2138887 163 2178659 164 2218921 165 2259676 166 2300927 167 2342677 168 2384929 169 2427686 170 2470951 171 2514727 172 2559017 173 2603824 174 2649151 175 2695001 176 2741377 177 2788282 178 2835719 179 2883691 180 2932201 181 2981252 182 3030847 183 3080989 184 3131681 185 3182926 186 3234727 187 3287087 188 3340009 189 3393496 190 3447551 191 3502177 192 3557377 193 3613154 194 3669511 195 3726451 196 3783977 197 3842092 198 3900799 199 3960101 200 4020001 201 4080502 202 4141607 203 4203319 204 4265641 205 4328576 206 4392127 207 4456297 208 4521089 209 4586506 210 4652551 211 4719227 212 4786537 213 4854484 214 4923071 215 4992301 216 5062177 217 5132702 218 5203879 219 5275711 220 5348201 221 5421352 222 5495167 223 5569649 224 5644801 225 5720626 226 5797127 227 5874307 228 5952169 229 6030716 230 6109951 231 6189877 232 6270497 233 6351814 234 6433831 235 6516551 236 6599977 237 6684112 238 6768959 239 6854521 240 6940801 241 7027802 242 7115527 243 7203979 244 7293161 245 7383076 246 7473727 247 7565117 248 7657249 249 7750126 250 7843751 251 7938127 252 8033257 253 8129144 254 8225791 255 8323201 256 8421377 257 8520322 258 8620039 259 8720531 260 8821801 261 8923852 262 9026687 263 9130309 264 9234721 265 9339926 266 9445927 267 9552727 268 9660329 269 9768736 270 9877951 271 9987977 272 10098817 273 10210474 274 10322951 275 10436251 276 10550377 277 10665332 278 10781119 279 10897741 280 11015201 281 11133502 282 11252647 283 11372639 284 11493481 285 11615176 286 11737727 287 11861137 288 11985409 289 12110546 290 12236551 291 12363427 292 12491177 293 12619804 294 12749311 295 12879701 296 13010977 297 13143142 298 13276199 299 13410151 300 13545001 301 13680752 302 13817407 303 13954969 304 14093441 305 14232826 306 14373127 307 14514347 308 14656489 309 14799556 310 14943551 311 15088477 312 15234337 313 15381134 314 15528871 315 15677551 316 15827177 317 15977752 318 16129279 319 16281761 320 16435201 321 16589602 322 16744967 323 16901299 324 17058601 325 17216876 326 17376127 327 17536357 328 17697569 329 17859766 330 18022951 331 18187127 332 18352297 333 18518464 334 18685631 335 18853801 336 19022977 337 19193162 338 19364359 339 19536571 340 19709801 341 19884052 342 20059327 343 20235629 344 20412961 345 20591326 346 20770727 347 20951167 348 21132649 349 21315176 350 21498751 351 21683377 352 21869057 353 22055794 354 22243591 355 22432451 356 22622377 357 22813372 358 23005439 359 23198581 360 23392801 361 23588102 362 23784487 363 23981959 364 24180521 365 24380176 366 24580927 367 24782777 368 24985729 369 25189786 370 25394951 371 25601227 372 25808617 373 26017124 374 26226751 375 26437501 376 26649377 377 26862382 378 27076519 379 27291791 380 27508201 381 27725752 382 27944447 383 28164289 384 28385281 385 28607426 386 28830727 387 29055187 388 29280809 389 29507596 390 29735551 391 29964677 392 30194977 393 30426454 394 30659111 395 30892951 396 31127977 397 31364192 398 31601599 399 31840201 400 32080001 401 32321002 402 32563207 403 32806619 404 33051241 405 33297076 406 33544127 407 33792397 408 34041889 409 34292606 410 34544551 411 34797727 412 35052137 413 35307784 414 35564671 415 35822801 416 36082177 417 36342802 418 36604679 419 36867811 420 37132201 421 37397852 422 37664767 423 37932949 424 38202401 425 38473126 426 38745127 427 39018407 428 39292969 429 39568816 430 39845951 431 40124377 432 40404097 433 40685114 434 40967431 435 41251051 436 41535977 437 41822212 438 42109759 439 42398621 440 42688801 441 42980302 442 43273127 443 43567279 444 43862761 445 44159576 446 44457727 447 44757217 448 45058049 449 45360226 450 45663751 451 45968627 452 46274857 453 46582444 454 46891391 455 47201701 456 47513377 457 47826422 458 48140839 459 48456631 460 48773801 461 49092352 462 49412287 463 49733609 464 50056321 465 50380426 466 50705927 467 51032827 468 51361129 469 51690836 470 52021951 471 52354477 472 52688417 473 53023774 474 53360551 475 53698751 476 54038377 477 54379432 478 54721919 479 55065841 480 55411201 481 55758002 482 56106247 483 56455939 484 56807081 485 57159676 486 57513727 487 57869237 488 58226209 489 58584646 490 58944551 491 59305927 492 59668777 493 60033104 494 60398911 495 60766201 496 61134977 497 61505242 498 61876999 499 62250251 500 62625001 501 63001252 502 63379007 503 63758269 504 64139041 505 64521326 506 64905127 507 65290447 508 65677289 509 66065656 510 66455551 511 66846977 512 67239937 513 67634434 514 68030471 515 68428051 516 68827177 517 69227852 518 69630079 519 70033861 520 70439201 521 70846102 522 71254567 523 71664599 524 72076201 525 72489376 526 72904127 527 73320457 528 73738369 529 74157866 530 74578951 531 75001627 532 75425897 533 75851764 534 76279231 535 76708301 536 77138977 537 77571262 538 78005159 539 78440671 540 78877801 541 79316552 542 79756927 543 80198929 544 80642561 545 81087826 546 81534727 547 81983267 548 82433449 549 82885276 550 83338751 551 83793877 552 84250657 553 84709094 554 85169191 555 85630951 556 86094377 557 86559472 558 87026239 559 87494681 560 87964801 561 88436602 562 88910087 563 89385259 564 89862121 565 90340676 566 90820927 567 91302877 568 91786529 569 92271886 570 92758951 571 93247727 572 93738217 573 94230424 574 94724351 575 95220001 576 95717377 577 96216482 578 96717319 579 97219891 580 97724201 581 98230252 582 98738047 583 99247589 584 99758881 585 100271926 586 100786727 587 101303287 588 101821609 589 102341696 590 102863551 591 103387177 592 103912577 593 104439754 594 104968711 595 105499451 596 106031977 597 106566292 598 107102399 599 107640301 600 108180001 601 108721502 602 109264807 603 109809919 604 110356841 605 110905576 606 111456127 607 112008497 608 112562689 609 113118706 610 113676551 611 114236227 612 114797737 613 115361084 614 115926271 615 116493301 616 117062177 617 117632902 618 118205479 619 118779911 620 119356201 621 119934352 622 120514367 623 121096249 624 121680001 625 122265626 626 122853127 627 123442507 628 124033769 629 124626916 630 125221951 631 125818877 632 126417697 633 127018414 634 127621031 635 128225551 636 128831977 637 129440312 638 130050559 639 130662721 640 131276801 641 131892802 642 132510727 643 133130579 644 133752361 645 134376076 646 135001727 647 135629317 648 136258849 649 136890326 650 137523751 651 138159127 652 138796457 653 139435744 654 140076991 655 140720201 656 141365377 657 142012522 658 142661639 659 143312731 660 143965801 661 144620852 662 145277887 663 145936909 664 146597921 665 147260926 666 147925927 667 148592927 668 149261929 669 149932936 670 150605951 671 151280977 672 151958017 673 152637074 674 153318151 675 154001251 676 154686377 677 155373532 678 156062719 679 156753941 680 157447201 681 158142502 682 158839847 683 159539239 684 160240681 685 160944176 686 161649727 687 162357337 688 163067009 689 163778746 690 164492551 691 165208427 692 165926377 693 166646404 694 167368511 695 168092701 696 168818977 697 169547342 698 170277799 699 171010351 700 171745001 701 172481752 702 173220607 703 173961569 704 174704641 705 175449826 706 176197127 707 176946547 708 177698089 709 178451756 710 179207551 711 179965477 712 180725537 713 181487734 714 182252071 715 183018551 716 183787177 717 184557952 718 185330879 719 186105961 720 186883201 721 187662602 722 188444167 723 189227899 724 190013801 725 190801876 726 191592127 727 192384557 728 193179169 729 193975966 730 194774951 731 195576127 732 196379497 733 197185064 734 197992831 735 198802801 736 199614977 737 200429362 738 201245959 739 202064771 740 202885801 741 203709052 742 204534527 743 205362229 744 206192161 745 207024326 746 207858727 747 208695367 748 209534249 749 210375376 750 211218751 751 212064377 752 212912257 753 213762394 754 214614791 755 215469451 756 216326377 757 217185572 758 218047039 759 218910781 760 219776801 761 220645102 762 221515687 763 222388559 764 223263721 765 224141176 766 225020927 767 225902977 768 226787329 769 227673986 770 228562951 771 229454227 772 230347817 773 231243724 774 232141951 775 233042501 776 233945377 777 234850582 778 235758119 779 236667991 780 237580201 781 238494752 782 239411647 783 240330889 784 241252481 785 242176426 786 243102727 787 244031387 788 244962409 789 245895796 790 246831551 791 247769677 792 248710177 793 249653054 794 250598311 795 251545951 796 252495977 797 253448392 798 254403199 799 255360401 800 256320001 801 257282002 802 258246407 803 259213219 804 260182441 805 261154076 806 262128127 807 263104597 808 264083489 809 265064806 810 266048551 811 267034727 812 268023337 813 269014384 814 270007871 815 271003801 816 272002177 817 273003002 818 274006279 819 275012011 820 276020201 821 277030852 822 278043967 823 279059549 824 280077601 825 281098126 826 282121127 827 283146607 828 284174569 829 285205016 830 286237951 831 287273377 832 288311297 833 289351714 834 290394631 835 291440051 836 292487977 837 293538412 838 294591359 839 295646821 840 296704801 841 297765302 842 298828327 843 299893879 844 300961961 845 302032576 846 303105727 847 304181417 848 305259649 849 306340426 850 307423751 851 308509627 852 309598057 853 310689044 854 311782591 855 312878701 856 313977377 857 315078622 858 316182439 859 317288831 860 318397801 861 319509352 862 320623487 863 321740209 864 322859521 865 323981426 866 325105927 867 326233027 868 327362729 869 328495036 870 329629951 871 330767477 872 331907617 873 333050374 874 334195751 875 335343751 876 336494377 877 337647632 878 338803519 879 339962041 880 341123201 881 342287002 882 343453447 883 344622539 884 345794281 885 346968676 886 348145727 887 349325437 888 350507809 889 351692846 890 352880551 891 354070927 892 355263977 893 356459704 894 357658111 895 358859201 896 360062977 897 361269442 898 362478599 899 363690451 900 364905001 901 366122252 902 367342207 903 368564869 904 369790241 905 371018326 906 372249127 907 373482647 908 374718889 909 375957856 910 377199551 911 378443977 912 379691137 913 380941034 914 382193671 915 383449051 916 384707177 917 385968052 918 387231679 919 388498061 920 389767201 921 391039102 922 392313767 923 393591199 924 394871401 925 396154376 926 397440127 927 398728657 928 400019969 929 401314066 930 402610951 931 403910627 932 405213097 933 406518364 934 407826431 935 409137301 936 410450977 937 411767462 938 413086759 939 414408871 940 415733801 941 417061552 942 418392127 943 419725529 944 421061761 945 422400826 946 423742727 947 425087467 948 426435049 949 427785476 950 429138751 951 430494877 952 431853857 953 433215694 954 434580391 955 435947951 956 437318377 957 438691672 958 440067839 959 441446881 960 442828801 961 444213602 962 445601287 963 446991859 964 448385321 965 449781676 966 451180927 967 452583077 968 453988129 969 455396086 970 456806951 971 458220727 972 459637417 973 461057024 974 462479551 975 463905001 976 465333377 977 466764682 978 468198919 979 469636091 980 471076201 981 472519252 982 473965247 983 475414189 984 476866081 985 478320926 986 479778727 987 481239487 988 482703209 989 484169896 990 485639551 991 487112177 992 488587777 993 490066354 994 491547911 995 493032451 996 494519977 997 496010492 998 497503999 999 499000501 1000 500500001