1 1910412 2 9552060 3 21014532 4 24835356 5 32477004 6 43939476 7 55401948 8 59222772 9 70685244 10 78326892 11 82147716 12 89789364 13 101251836 14 105072660 15 112714308 16 116535132 17 124176780 18 127997604 19 135639252 20 139460076 21 150922548 22 158564196 23 162385020 24 170026668 25 185309964 26 192951612 27 196772436 28 204414084 29 208234908 30 215876556 31 219697380 32 242622324 33 250263972 34 261726444 35 265547268 36 273188916 37 277009740 38 284651388 39 288472212 40 296113860 41 299934684 42 311397156 43 319038804 44 330501276 45 341963748 46 345784572 47 353426220 48 357247044 49 364888692 50 368709516 51 376351164 52 380171988 53 391634460 54 403096932 55 410738580 56 422201052 57 426021876 58 433663524 59 437484348 60 445125996 61 448946820 62 456588468 63 460409292 64 479513412 65 483334236 66 490975884 67 502438356 68 506259180 69 513900828 70 517721652 71 529184124 72 536825772 73 540646596 74 559750716 75 563571540 76 571213188 77 582675660 78 586496484 79 594138132 80 597958956 81 605600604 82 609421428 83 632346372 84 639988020 85 643808844 86 651450492 87 662912964 88 666733788 89 674375436 90 678196260 91 685837908 92 697300380 93 701121204 94 712583676 95 720225324 96 724046148 97 731687796 98 743150268 99 746971092 100 754612740 101 758433564 102 766075212 103 769896036 104 777537684 105 781358508 106 792820980 107 800462628 108 804283452 109 823387572 110 827208396 111 838670868 112 846312516 113 850133340 114 857774988 115 861595812 116 873058284 117 880699932 118 884520756 119 892162404 120 903624876 121 915087348 122 918908172 123 926549820 124 930370644 125 938012292 126 941833116 127 953295588 128 960937236 129 964758060 130 972399708 131 983862180 132 987683004 133 995324652 134 999145476 135 1006787124 136 1018249596 137 1022070420 138 1033532892 139 1041174540 140 1044995364 141 1064099484 142 1067920308 143 1075561956 144 1079382780 145 1087024428 146 1090845252 147 1102307724 148 1113770196 149 1121411844 150 1132874316 151 1144336788 152 1148157612 153 1159620084 154 1167261732 155 1171082556 156 1178724204 157 1182545028 158 1201649148 159 1205469972 160 1213111620 161 1224574092 162 1228394916 163 1236036564 164 1239857388 165 1247499036 166 1251319860 167 1258961508 168 1262782332 169 1274244804 170 1281886452 171 1285707276 172 1293348924 173 1304811396 174 1308632220 175 1316273868 176 1320094692 177 1327736340 178 1331557164 179 1339198812 180 1354482108 181 1362123756 182 1365944580 183 1373586228 184 1388869524 185 1396511172 186 1400331996 187 1407973644 188 1411794468 189 1419436116 190 1423256940 191 1434719412 192 1442361060 193 1446181884 194 1453823532 195 1465286004 196 1469106828 197 1476748476 198 1492031772 199 1499673420 200 1503494244 201 1514956716 202 1522598364 203 1526419188 204 1534060836 205 1545523308 206 1549344132 207 1556985780 208 1568448252 209 1572269076 210 1579910724 211 1583731548 212 1595194020 213 1602835668 214 1625760612 215 1629581436 216 1637223084 217 1641043908 218 1648685556 219 1652506380 220 1660148028 221 1663968852 222 1675431324 223 1683072972 224 1686893796 225 1694535444 226 1709818740 227 1717460388 228 1721281212 229 1728922860 230 1732743684 231 1740385332 232 1744206156 233 1755668628 234 1763310276 235 1774772748 236 1786235220 237 1790056044 238 1797697692 239 1801518516 240 1809160164 241 1812980988 242 1820622636 243 1824443460 244 1843547580 245 1847368404 246 1855010052 247 1866472524 248 1870293348 249 1877934996 250 1881755820 251 1889397468 252 1893218292 253 1900859940 254 1904680764 255 1916143236 256 1927605708 257 1935247356 258 1946709828 259 1950530652 260 1961993124 261 1969634772 262 1973455596 263 1981097244 264 1984918068 265 2004022188 266 2007843012 267 2015484660 268 2026947132 269 2030767956 270 2038409604 271 2042230428 272 2049872076 273 2061334548 274 2065155372 275 2076617844 276 2084259492 277 2088080316 278 2095721964 279 2107184436 280 2111005260 281 2118646908 282 2122467732 283 2130109380 284 2133930204 285 2145392676 286 2156855148 287 2164496796 288 2168317620 289 2175959268 290 2187421740 291 2191242564 292 2198884212 293 2202705036 294 2210346684 295 2221809156 296 2225629980 297 2237092452 298 2248554924 299 2256196572 300 2267659044 301 2271479868 302 2279121516 303 2282942340 304 2290583988 305 2294404812 306 2302046460 307 2305867284 308 2317329756 309 2324971404 310 2328792228 311 2336433876 312 2347896348 313 2351717172 314 2363179644 315 2370821292 316 2374642116 317 2382283764 318 2386104588 319 2397567060 320 2405208708 321 2409029532 322 2416671180 323 2428133652 324 2439596124 325 2443416948 326 2451058596 327 2454879420 328 2462521068 329 2466341892 330 2477804364 331 2485446012 332 2489266836 333 2496908484 334 2508370956 335 2512191780 336 2519833428 337 2523654252 338 2535116724 339 2546579196 340 2558041668 341 2565683316 342 2569504140 343 2588608260 344 2592429084 345 2600070732 346 2603891556 347 2611533204 348 2622995676 349 2638278972 350 2645920620 351 2657383092 352 2668845564 353 2672666388 354 2680308036 355 2684128860 356 2691770508 357 2695591332 358 2703232980 359 2707053804 360 2718516276 361 2726157924 362 2729978748 363 2737620396 364 2749082868 365 2752903692 366 2764366164 367 2772007812 368 2775828636 369 2783470284 370 2787291108 371 2798753580 372 2806395228 373 2810216052 374 2829320172 375 2833140996 376 2840782644 377 2844603468 378 2852245116 379 2856065940 380 2863707588 381 2878990884 382 2886632532 383 2890453356 384 2898095004 385 2909557476 386 2921019948 387 2924840772 388 2932482420 389 2936303244 390 2943944892 391 2947765716 392 2959228188 393 2966869836 394 2970690660 395 2978332308 396 2989794780 397 2993615604 398 3001257252 399 3016540548 400 3024182196 401 3028003020 402 3039465492 403 3047107140 404 3050927964 405 3058569612 406 3070032084 407 3073852908 408 3081494556 409 3092957028 410 3096777852 411 3108240324 412 3119702796 413 3127344444 414 3131165268 415 3138806916 416 3150269388 417 3154090212 418 3161731860 419 3165552684 420 3173194332 421 3177015156 422 3184656804 423 3188477628 424 3207581748 425 3219044220 426 3234327516 427 3241969164 428 3245789988 429 3253431636 430 3257252460 431 3264894108 432 3268714932 433 3280177404 434 3287819052 435 3291639876 436 3299281524 437 3310743996 438 3314564820 439 3322206468 440 3326027292 441 3333668940 442 3337489764 443 3345131412 444 3348952236 445 3360414708 446 3368056356 447 3371877180 448 3379518828 449 3394802124 450 3402443772 451 3406264596 452 3413906244 453 3417727068 454 3425368716 455 3429189540 456 3440652012 457 3452114484 458 3459756132 459 3471218604 460 3475039428 461 3482681076 462 3494143548 463 3497964372 464 3505606020 465 3509426844 466 3528530964 467 3539993436 468 3555276732 469 3562918380 470 3566739204 471 3574380852 472 3578201676 473 3585843324 474 3589664148 475 3601126620 476 3608768268 477 3612589092 478 3620230740 479 3631693212 480 3635514036 481 3643155684 482 3646976508 483 3654618156 484 3658438980 485 3669901452 486 3681363924 487 3689005572 488 3692826396 489 3700468044 490 3711930516 491 3715751340 492 3723392988 493 3727213812 494 3734855460 495 3746317932 496 3750138756 497 3761601228 498 3769242876 499 3780705348 500 3792167820 501 3795988644 502 3803630292 503 3807451116 504 3815092764 505 3818913588 506 3826555236 507 3830376060 508 3841838532 509 3849480180 510 3853301004 511 3860942652 512 3872405124 513 3876225948 514 3887688420 515 3895330068 516 3899150892 517 3906792540 518 3910613364 519 3922075836 520 3933538308 521 3941179956 522 3952642428 523 3967925724 524 3975567372 525 3979388196 526 3987029844 527 3990850668 528 4002313140 529 4009954788 530 4013775612 531 4021417260 532 4032879732 533 4036700556 534 4044342204 535 4048163028 536 4055804676 537 4067267148 538 4071087972 539 4082550444 540 4090192092 541 4094012916 542 4113117036 543 4116937860 544 4124579508 545 4128400332 546 4136041980 547 4139862804 548 4147504452 549 4151325276 550 4162787748 551 4170429396 552 4181891868 553 4193354340 554 4204816812 555 4208637636 556 4216279284 557 4227741756 558 4231562580 559 4243025052 560 4254487524 561 4262129172 562 4273591644 563 4277412468 564 4285054116 565 4288874940 566 4296516588 567 4300337412 568 4307979060 569 4311799884 570 4323262356 571 4330904004 572 4334724828 573 4342366476 574 4353828948 575 4357649772 576 4365291420 577 4369112244 578 4376753892 579 4380574716 580 4388216364 581 4403499660 582 4411141308 583 4414962132 584 4422603780 585 4434066252 586 4437887076 587 4445528724 588 4449349548 589 4456991196 590 4460812020 591 4468453668 592 4472274492 593 4483736964 594 4491378612 595 4495199436 596 4502841084 597 4514303556 598 4518124380 599 4525766028 600 4529586852 601 4541049324 602 4548690972 603 4552511796 604 4563974268 605 4571615916 606 4575436740 607 4583078388 608 4594540860 609 4598361684 610 4606003332 611 4617465804 612 4621286628 613 4628928276 614 4644211572 615 4651853220 616 4655674044 617 4663315692 618 4674778164 619 4678598988 620 4686240636 621 4690061460 622 4697703108 623 4701523932 624 4709165580 625 4712986404 626 4724448876 627 4732090524 628 4735911348 629 4743552996 630 4758836292 631 4766477940 632 4770298764 633 4777940412 634 4781761236 635 4789402884 636 4793223708 637 4804686180 638 4812327828 639 4816148652 640 4835252772 641 4839073596 642 4846715244 643 4850536068 644 4858177716 645 4861998540 646 4869640188 647 4873461012 648 4884923484 649 4892565132 650 4896385956 651 4904027604 652 4915490076 653 4926952548 654 4930773372 655 4938415020 656 4942235844 657 4949877492 658 4953698316 659 4965160788 660 4976623260 661 4984264908 662 4995727380 663 4999548204 664 5007189852 665 5011010676 666 5018652324 667 5022473148 668 5030114796 669 5033935620 670 5056860564 671 5064502212 672 5075964684 673 5079785508 674 5087427156 675 5091247980 676 5098889628 677 5102710452 678 5114172924 679 5125635396 680 5133277044 681 5137097868 682 5144739516 683 5156201988 684 5160022812 685 5167664460 686 5171485284 687 5179126932 688 5182947756 689 5194410228 690 5213514348 691 5217335172 692 5224976820 693 5236439292 694 5240260116 695 5247901764 696 5251722588 697 5259364236 698 5270826708 699 5274647532 700 5286110004 701 5293751652 702 5297572476 703 5305214124 704 5320497420 705 5328139068 706 5331959892 707 5339601540 708 5343422364 709 5351064012 710 5354884836 711 5373988956 712 5377809780 713 5385451428 714 5400734724 715 5412197196 716 5419838844 717 5423659668 718 5431301316 719 5435122140 720 5446584612 721 5454226260 722 5458047084 723 5465688732 724 5477151204 725 5500076148 726 5503896972 727 5511538620 728 5515359444 729 5526821916 730 5534463564 731 5538284388 732 5545926036 733 5557388508 734 5561209332 735 5568850980 736 5572671804 737 5580313452 738 5584134276 739 5591775924 740 5595596748 741 5607059220 742 5614700868 743 5618521692 744 5637625812 745 5641446636 746 5649088284 747 5652909108 748 5660550756 749 5664371580 750 5672013228 751 5675834052 752 5687296524 753 5694938172 754 5706400644 755 5717863116 756 5721683940 757 5729325588 758 5733146412 759 5740788060 760 5744608884 761 5752250532 762 5756071356 763 5767533828 764 5775175476 765 5786637948 766 5798100420 767 5801921244 768 5809562892 769 5813383716 770 5821025364 771 5824846188 772 5832487836 773 5836308660 774 5847771132 775 5855412780 776 5859233604 777 5866875252 778 5878337724 779 5882158548 780 5889800196 781 5893621020 782 5901262668 783 5905083492 784 5912725140 785 5928008436 786 5935650084 787 5939470908 788 5947112556 789 5958575028 790 5962395852 791 5973858324 792 5981499972 793 5985320796 794 5992962444 795 5996783268 796 6008245740 797 6015887388 798 6019708212 799 6027349860 800 6038812332 801 6042633156 802 6050274804 803 6054095628 804 6077020572 805 6088483044 806 6096124692 807 6099945516 808 6107587164 809 6119049636 810 6122870460 811 6130512108 812 6141974580 813 6145795404 814 6153437052 815 6157257876 816 6168720348 817 6176361996 818 6180182820 819 6187824468 820 6199286940 821 6203107764 822 6210749412 823 6214570236 824 6222211884 825 6226032708 826 6233674356 827 6237495180 828 6248957652 829 6260420124 830 6268061772 831 6283345068 832 6290986716 833 6294807540 834 6302449188 835 6306270012 836 6313911660 837 6317732484 838 6329194956 839 6336836604 840 6340657428 841 6348299076 842 6359761548 843 6363582372 844 6371224020 845 6375044844 846 6382686492 847 6386507316 848 6394148964 849 6397969788 850 6409432260 851 6417073908 852 6420894732 853 6428536380 854 6439998852 855 6443819676 856 6451461324 857 6455282148 858 6462923796 859 6466744620 860 6474386268 861 6478207092 862 6489669564 863 6501132036 864 6508773684 865 6520236156 866 6524056980 867 6531698628 868 6535519452 869 6546981924 870 6554623572 871 6558444396 872 6577548516 873 6581369340 874 6589010988 875 6600473460 876 6604294284 877 6611935932 878 6615756756 879 6623398404 880 6627219228 881 6634860876 882 6657785820 883 6661606644 884 6669248292 885 6680710764 886 6684531588 887 6692173236 888 6695994060 889 6707456532 890 6718919004 891 6730381476 892 6738023124 893 6741843948 894 6749485596 895 6760948068 896 6764768892 897 6772410540 898 6776231364 899 6783873012 900 6795335484 901 6799156308 902 6810618780 903 6818260428 904 6822081252 905 6841185372 906 6845006196 907 6852647844 908 6856468668 909 6864110316 910 6867931140 911 6875572788 912 6879393612 913 6890856084 914 6898497732 915 6902318556 916 6909960204 917 6921422676 918 6936705972 919 6944347620 920 6948168444 921 6955810092 922 6959630916 923 6971093388 924 6978735036 925 6982555860 926 6990197508 927 7001659980 928 7013122452 929 7016943276 930 7024584924 931 7028405748 932 7036047396 933 7039868220 934 7051330692 935 7058972340 936 7062793164 937 7070434812 938 7081897284 939 7085718108 940 7093359756 941 7097180580 942 7104822228 943 7120105524 944 7131567996 945 7139209644 946 7143030468 947 7162134588 948 7173597060 949 7185059532 950 7188880356 951 7196522004 952 7200342828 953 7219446948 954 7230909420 955 7242371892 956 7246192716 957 7253834364 958 7257655188 959 7265296836 960 7269117660 961 7276759308 962 7280580132 963 7292042604 964 7299684252 965 7303505076 966 7311146724 967 7322609196 968 7326430020 969 7334071668 970 7337892492 971 7345534140 972 7349354964 973 7356996612 974 7360817436 975 7372279908 976 7379921556 977 7383742380 978 7391384028 979 7406667324 980 7414308972 981 7418129796 982 7429592268 983 7437233916 984 7452517212 985 7460158860 986 7463979684 987 7471621332 988 7483083804 989 7486904628 990 7494546276 991 7506008748 992 7509829572 993 7517471220 994 7521292044 995 7532754516 996 7540396164 997 7544216988 998 7551858636 999 7563321108 1000 7567141932