0 -427 1 1 2 365 3 2969 4 10117 5 24113 6 47261 7 81865 8 130229 9 194657 10 277453 11 380921 12 507365 13 659089 14 838397 15 1047593 16 1288981 17 1564865 18 1877549 19 2229337 20 2622533 21 3059441 22 3542365 23 4073609 24 4655477 25 5290273 26 5980301 27 6727865 28 7535269 29 8404817 30 9338813 31 10339561 32 11409365 33 12550529 34 13765357 35 15056153 36 16425221 37 17874865 38 19407389 39 21025097 40 22730293 41 24525281 42 26412365 43 28393849 44 30472037 45 32649233 46 34927741 47 37309865 48 39797909 49 42394177 50 45100973 51 47920601 52 50855365 53 53907569 54 57079517 55 60373513 56 63791861 57 67336865 58 71010829 59 74816057 60 78754853 61 82829521 62 87042365 63 91395689 64 95891797 65 100532993 66 105321581 67 110259865 68 115350149 69 120594737 70 125995933 71 131556041 72 137277365 73 143162209 74 149212877 75 155431673 76 161820901 77 168382865 78 175119869 79 182034217 80 189128213 81 196404161 82 203864365 83 211511129 84 219346757 85 227373553 86 235593821 87 244009865 88 252623989 89 261438497 90 270455693 91 279677881 92 289107365 93 298746449 94 308597437 95 318662633 96 328944341 97 339444865 98 350166509 99 361111577 100 372282373 101 383681201 102 395310365 103 407172169 104 419268917 105 431602913 106 444176461 107 456991865 108 470051429 109 483357457 110 496912253 111 510718121 112 524777365 113 539092289 114 553665197 115 568498393 116 583594181 117 598954865 118 614582749 119 630480137 120 646649333 121 663092641 122 679812365 123 696810809 124 714090277 125 731653073 126 749501501 127 767637865 128 786064469 129 804783617 130 823797613 131 843108761 132 862719365 133 882631729 134 902848157 135 923370953 136 944202421 137 965344865 138 986800589 139 1008571897 140 1030661093 141 1053070481 142 1075802365 143 1098859049 144 1122242837 145 1145956033 146 1170000941 147 1194379865 148 1219095109 149 1244148977 150 1269543773 151 1295281801 152 1321365365 153 1347796769 154 1374578317 155 1401712313 156 1429201061 157 1457046865 158 1485252029 159 1513818857 160 1542749653 161 1572046721 162 1601712365 163 1631748889 164 1662158597 165 1692943793 166 1724106781 167 1755649865 168 1787575349 169 1819885537 170 1852582733 171 1885669241 172 1919147365 173 1953019409 174 1987287677 175 2021954473 176 2057022101 177 2092492865 178 2128369069 179 2164653017 180 2201347013 181 2238453361 182 2275974365 183 2313912329 184 2352269557 185 2391048353 186 2430251021 187 2469879865 188 2509937189 189 2550425297 190 2591346493 191 2632703081 192 2674497365 193 2716731649 194 2759408237 195 2802529433 196 2846097541 197 2890114865 198 2934583709 199 2979506377 200 3024885173 201 3070722401 202 3117020365 203 3163781369 204 3211007717 205 3258701713 206 3306865661 207 3355501865 208 3404612629 209 3454200257 210 3504267053 211 3554815321 212 3605847365 213 3657365489 214 3709371997 215 3761869193 216 3814859381 217 3868344865 218 3922327949 219 3976810937 220 4031796133 221 4087285841 222 4143282365 223 4199788009 224 4256805077 225 4314335873 226 4372382701 227 4430947865 228 4490033669 229 4549642417 230 4609776413 231 4670437961 232 4731629365 233 4793352929 234 4855610957 235 4918405753 236 4981739621 237 5045614865 238 5110033789 239 5174998697 240 5240511893 241 5306575681 242 5373192365 243 5440364249 244 5508093637 245 5576382833 246 5645234141 247 5714649865 248 5784632309 249 5855183777 250 5926306573 251 5998003001 252 6070275365 253 6143125969 254 6216557117 255 6290571113 256 6365170261 257 6440356865 258 6516133229 259 6592501657 260 6669464453 261 6747023921 262 6825182365 263 6903942089 264 6983305397 265 7063274593 266 7143851981 267 7225039865 268 7306840549 269 7389256337 270 7472289533 271 7555942441 272 7640217365 273 7725116609 274 7810642477 275 7896797273 276 7983583301 277 8071002865 278 8159058269 279 8247751817 280 8337085813 281 8427062561 282 8517684365 283 8608953529 284 8700872357 285 8793443153 286 8886668221 287 8980549865 288 9075090389 289 9170292097 290 9266157293 291 9362688281 292 9459887365 293 9557756849 294 9656299037 295 9755516233 296 9855410741 297 9955984865 298 10057240909 299 10159181177 300 10261807973 301 10365123601 302 10469130365 303 10573830569 304 10679226517 305 10785320513 306 10892114861 307 10999611865 308 11107813829 309 11216723057 310 11326341853 311 11436672521 312 11547717365 313 11659478689 314 11771958797 315 11885159993 316 11999084581 317 12113734865 318 12229113149 319 12345221737 320 12462062933 321 12579639041 322 12697952365 323 12817005209 324 12936799877 325 13057338673 326 13178623901 327 13300657865 328 13423442869 329 13546981217 330 13671275213 331 13796327161 332 13922139365 333 14048714129 334 14176053757 335 14304160553 336 14433036821 337 14562684865 338 14693106989 339 14824305497 340 14956282693 341 15089040881 342 15222582365 343 15356909449 344 15492024437 345 15627929633 346 15764627341 347 15902119865 348 16040409509 349 16179498577 350 16319389373 351 16460084201 352 16601585365 353 16743895169 354 16887015917 355 17030949913 356 17175699461 357 17321266865 358 17467654429 359 17614864457 360 17762899253 361 17911761121 362 18061452365 363 18211975289 364 18363332197 365 18515525393 366 18668557181 367 18822429865 368 18977145749 369 19132707137 370 19289116333 371 19446375641 372 19604487365 373 19763453809 374 19923277277 375 20083960073 376 20245504501 377 20407912865 378 20571187469 379 20735330617 380 20900344613 381 21066231761 382 21232994365 383 21400634729 384 21569155157 385 21738557953 386 21908845421 387 22080019865 388 22252083589 389 22425038897 390 22598888093 391 22773633481 392 22949277365 393 23125822049 394 23303269837 395 23481623033 396 23660883941 397 23841054865 398 24022138109 399 24204135977 400 24387050773 401 24570884801 402 24755640365 403 24941319769 404 25127925317 405 25315459313 406 25503924061 407 25693321865 408 25883655029 409 26074925857 410 26267136653 411 26460289721 412 26654387365 413 26849431889 414 27045425597 415 27242370793 416 27440269781 417 27639124865 418 27838938349 419 28039712537 420 28241449733 421 28444152241 422 28647822365 423 28852462409 424 29058074677 425 29264661473 426 29472225101 427 29680767865 428 29890292069 429 30100800017 430 30312294013 431 30524776361 432 30738249365 433 30952715329 434 31168176557 435 31384635353 436 31602094021 437 31820554865 438 32040020189 439 32260492297 440 32481973493 441 32704466081 442 32927972365 443 33152494649 444 33378035237 445 33604596433 446 33832180541 447 34060789865 448 34290426709 449 34521093377 450 34752792173 451 34985525401 452 35219295365 453 35454104369 454 35689954717 455 35926848713 456 36164788661 457 36403776865 458 36643815629 459 36884907257 460 37127054053 461 37370258321 462 37614522365 463 37859848489 464 38106238997 465 38353696193 466 38602222381 467 38851819865 468 39102490949 469 39354237937 470 39607063133 471 39860968841 472 40115957365 473 40372031009 474 40629192077 475 40887442873 476 41146785701 477 41407222865 478 41668756669 479 41931389417 480 42195123413 481 42459960961 482 42725904365 483 42992955929 484 43261117957 485 43530392753 486 43800782621 487 44072289865 488 44344916789 489 44618665697 490 44893538893 491 45169538681 492 45446667365 493 45724927249 494 46004320637 495 46284849833 496 46566517141 497 46849324865 498 47133275309 499 47418370777 500 47704613573 501 47992006001 502 48280550365 503 48570248969 504 48861104117 505 49153118113 506 49446293261 507 49740631865 508 50036136229 509 50332808657 510 50630651453 511 50929666921 512 51229857365 513 51531225089 514 51833772397 515 52137501593 516 52442414981 517 52748514865 518 53055803549 519 53364283337 520 53673956533 521 53984825441 522 54296892365 523 54610159609 524 54924629477 525 55240304273 526 55557186301 527 55875277865 528 56194581269 529 56515098817 530 56836832813 531 57159785561 532 57483959365 533 57809356529 534 58135979357 535 58463830153 536 58792911221 537 59123224865 538 59454773389 539 59787559097 540 60121584293 541 60456851281 542 60793362365 543 61131119849 544 61470126037 545 61810383233 546 62151893741 547 62494659865 548 62838683909 549 63183968177 550 63530514973 551 63878326601 552 64227405365 553 64577753569 554 64929373517 555 65282267513 556 65636437861 557 65991886865 558 66348616829 559 66706630057 560 67065928853 561 67426515521 562 67788392365 563 68151561689 564 68516025797 565 68881786993 566 69248847581 567 69617209865 568 69986876149 569 70357848737 570 70730129933 571 71103722041 572 71478627365 573 71854848209 574 72232386877 575 72611245673 576 72991426901 577 73372932865 578 73755765869 579 74139928217 580 74525422213 581 74912250161 582 75300414365 583 75689917129 584 76080760757 585 76472947553 586 76866479821 587 77261359865 588 77657589989 589 78055172497 590 78454109693 591 78854403881 592 79256057365 593 79659072449 594 80063451437 595 80469196633 596 80876310341 597 81284794865 598 81694652509 599 82105885577 600 82518496373 601 82932487201 602 83347860365 603 83764618169 604 84182762917 605 84602296913 606 85023222461 607 85445541865 608 85869257429 609 86294371457 610 86720886253 611 87148804121 612 87578127365 613 88008858289 614 88440999197 615 88874552393 616 89309520181 617 89745904865 618 90183708749 619 90622934137 620 91063583333 621 91505658641 622 91949162365 623 92394096809 624 92840464277 625 93288267073 626 93737507501 627 94188187865 628 94640310469 629 95093877617 630 95548891613 631 96005354761 632 96463269365 633 96922637729 634 97383462157 635 97845744953 636 98309488421 637 98774694865 638 99241366589 639 99709505897 640 100179115093 641 100650196481 642 101122752365 643 101596785049 644 102072296837 645 102549290033 646 103027766941 647 103507729865 648 103989181109 649 104472122977 650 104956557773 651 105442487801 652 105929915365 653 106418842769 654 106909272317 655 107401206313 656 107894647061 657 108389596865 658 108886058029 659 109384032857 660 109883523653 661 110384532721 662 110887062365 663 111391114889 664 111896692597 665 112403797793 666 112912432781 667 113422599865 668 113934301349 669 114447539537 670 114962316733 671 115478635241 672 115996497365 673 116515905409 674 117036861677 675 117559368473 676 118083428101 677 118609042865 678 119136215069 679 119664947017 680 120195241013 681 120727099361 682 121260524365 683 121795518329 684 122332083557 685 122870222353 686 123409937021 687 123951229865 688 124494103189 689 125038559297 690 125584600493 691 126132229081 692 126681447365 693 127232257649 694 127784662237 695 128338663433 696 128894263541 697 129451464865 698 130010269709 699 130570680377 700 131132699173 701 131696328401 702 132261570365 703 132828427369 704 133396901717 705 133966995713 706 134538711661 707 135112051865 708 135687018629 709 136263614257 710 136841841053 711 137421701321 712 138003197365 713 138586331489 714 139171105997 715 139757523193 716 140345585381 717 140935294865 718 141526653949 719 142119664937 720 142714330133 721 143310651841 722 143908632365 723 144508274009 724 145109579077 725 145712549873 726 146317188701 727 146923497865 728 147531479669 729 148141136417 730 148752470413 731 149365483961 732 149980179365 733 150596558929 734 151214624957 735 151834379753 736 152455825621 737 153078964865 738 153703799789 739 154330332697 740 154958565893 741 155588501681 742 156220142365 743 156853490249 744 157488547637 745 158125316833 746 158763800141 747 159403999865 748 160045918309 749 160689557777 750 161334920573 751 161982009001 752 162630825365 753 163281371969 754 163933651117 755 164587665113 756 165243416261 757 165900906865 758 166560139229 759 167221115657 760 167883838453 761 168548309921 762 169214532365 763 169882508089 764 170552239397 765 171223728593 766 171896977981 767 172571989865 768 173248766549 769 173927310337 770 174607623533 771 175289708441 772 175973567365 773 176659202609 774 177346616477 775 178035811273 776 178726789301 777 179419552865 778 180114104269 779 180810445817 780 181508579813 781 182208508561 782 182910234365 783 183613759529 784 184319086357 785 185026217153 786 185735154221 787 186445899865 788 187158456389 789 187872826097 790 188589011293 791 189307014281 792 190026837365 793 190748482849 794 191471953037 795 192197250233 796 192924376741 797 193653334865 798 194384126909 799 195116755177 800 195851221973 801 196587529601 802 197325680365 803 198065676569 804 198807520517 805 199551214513 806 200296760861 807 201044161865 808 201793419829 809 202544537057 810 203297515853 811 204052358521 812 204809067365 813 205567644689 814 206328092797 815 207090413993 816 207854610581 817 208620684865 818 209388639149 819 210158475737 820 210930196933 821 211703805041 822 212479302365 823 213256691209 824 214035973877 825 214817152673 826 215600229901 827 216385207865 828 217172088869 829 217960875217 830 218751569213 831 219544173161 832 220338689365 833 221135120129 834 221933467757 835 222733734553 836 223535922821 837 224340034865 838 225146072989 839 225954039497 840 226763936693 841 227575766881 842 228389532365 843 229205235449 844 230022878437 845 230842463633 846 231663993341 847 232487469865 848 233312895509 849 234140272577 850 234969603373 851 235800890201 852 236634135365 853 237469341169 854 238306509917 855 239145643913 856 239986745461 857 240829816865 858 241674860429 859 242521878457 860 243370873253 861 244221847121 862 245074802365 863 245929741289 864 246786666197 865 247645579393 866 248506483181 867 249369379865 868 250234271749 869 251101161137 870 251970050333 871 252840941641 872 253713837365 873 254588739809 874 255465651277 875 256344574073 876 257225510501 877 258108462865 878 258993433469 879 259880424617 880 260769438613 881 261660477761 882 262553544365 883 263448640729 884 264345769157 885 265244931953 886 266146131421 887 267049369865 888 267954649589 889 268861972897 890 269771342093 891 270682759481 892 271596227365 893 272511748049 894 273429323837 895 274348957033 896 275270649941 897 276194404865 898 277120224109 899 278048109977 900 278978064773 901 279910090801 902 280844190365 903 281780365769 904 282718619317 905 283658953313 906 284601370061 907 285545871865 908 286492461029 909 287441139857 910 288391910653 911 289344775721 912 290299737365 913 291256797889 914 292215959597 915 293177224793 916 294140595781 917 295106074865 918 296073664349 919 297043366537 920 298015183733 921 298989118241 922 299965172365 923 300943348409 924 301923648677 925 302906075473 926 303890631101 927 304877317865 928 305866138069 929 306857094017 930 307850188013 931 308845422361 932 309842799365 933 310842321329 934 311843990557 935 312847809353 936 313853780021 937 314861904865 938 315872186189 939 316884626297 940 317899227493 941 318915992081 942 319934922365 943 320956020649 944 321979289237 945 323004730433 946 324032346541 947 325062139865 948 326094112709 949 327128267377 950 328164606173 951 329203131401 952 330243845365 953 331286750369 954 332331848717 955 333379142713 956 334428634661 957 335480326865 958 336534221629 959 337590321257 960 338648628053 961 339709144321 962 340771872365 963 341836814489 964 342903972997 965 343973350193 966 345044948381 967 346118769865 968 347194816949 969 348273091937 970 349353597133 971 350436334841 972 351521307365 973 352608517009 974 353697966077 975 354789656873 976 355883591701 977 356979772865 978 358078202669 979 359178883417 980 360281817413 981 361387006961 982 362494454365 983 363604161929 984 364716131957 985 365830366753 986 366946868621 987 368065639865 988 369186682789 989 370309999697 990 371435592893 991 372563464681 992 373693617365 993 374826053249 994 375960774637 995 377097783833 996 378237083141 997 379378674865 998 380522561309 999 381668744777 1000 382817227573