1 84 2 24 3 476 4 1440 5 2916 6 4904 7 7404 8 10416 9 13940 10 17976 11 22524 12 27584 13 33156 14 39240 15 45836 16 52944 17 60564 18 68696 19 77340 20 86496 21 96164 22 106344 23 117036 24 128240 25 139956 26 152184 27 164924 28 178176 29 191940 30 206216 31 221004 32 236304 33 252116 34 268440 35 285276 36 302624 37 320484 38 338856 39 357740 40 377136 41 397044 42 417464 43 438396 44 459840 45 481796 46 504264 47 527244 48 550736 49 574740 50 599256 51 624284 52 649824 53 675876 54 702440 55 729516 56 757104 57 785204 58 813816 59 842940 60 872576 61 902724 62 933384 63 964556 64 996240 65 1028436 66 1061144 67 1094364 68 1128096 69 1162340 70 1197096 71 1232364 72 1268144 73 1304436 74 1341240 75 1378556 76 1416384 77 1454724 78 1493576 79 1532940 80 1572816 81 1613204 82 1654104 83 1695516 84 1737440 85 1779876 86 1822824 87 1866284 88 1910256 89 1954740 90 1999736 91 2045244 92 2091264 93 2137796 94 2184840 95 2232396 96 2280464 97 2329044 98 2378136 99 2427740 100 2477856 101 2528484 102 2579624 103 2631276 104 2683440 105 2736116 106 2789304 107 2843004 108 2897216 109 2951940 110 3007176 111 3062924 112 3119184 113 3175956 114 3233240 115 3291036 116 3349344 117 3408164 118 3467496 119 3527340 120 3587696 121 3648564 122 3709944 123 3771836 124 3834240 125 3897156 126 3960584 127 4024524 128 4088976 129 4153940 130 4219416 131 4285404 132 4351904 133 4418916 134 4486440 135 4554476 136 4623024 137 4692084 138 4761656 139 4831740 140 4902336 141 4973444 142 5045064 143 5117196 144 5189840 145 5262996 146 5336664 147 5410844 148 5485536 149 5560740 150 5636456 151 5712684 152 5789424 153 5866676 154 5944440 155 6022716 156 6101504 157 6180804 158 6260616 159 6340940 160 6421776 161 6503124 162 6584984 163 6667356 164 6750240 165 6833636 166 6917544 167 7001964 168 7086896 169 7172340 170 7258296 171 7344764 172 7431744 173 7519236 174 7607240 175 7695756 176 7784784 177 7874324 178 7964376 179 8054940 180 8146016 181 8237604 182 8329704 183 8422316 184 8515440 185 8609076 186 8703224 187 8797884 188 8893056 189 8988740 190 9084936 191 9181644 192 9278864 193 9376596 194 9474840 195 9573596 196 9672864 197 9772644 198 9872936 199 9973740 200 10075056 201 10176884 202 10279224 203 10382076 204 10485440 205 10589316 206 10693704 207 10798604 208 10904016 209 11009940 210 11116376 211 11223324 212 11330784 213 11438756 214 11547240 215 11656236 216 11765744 217 11875764 218 11986296 219 12097340 220 12208896 221 12320964 222 12433544 223 12546636 224 12660240 225 12774356 226 12888984 227 13004124 228 13119776 229 13235940 230 13352616 231 13469804 232 13587504 233 13705716 234 13824440 235 13943676 236 14063424 237 14183684 238 14304456 239 14425740 240 14547536 241 14669844 242 14792664 243 14915996 244 15039840 245 15164196 246 15289064 247 15414444 248 15540336 249 15666740 250 15793656 251 15921084 252 16049024 253 16177476 254 16306440 255 16435916 256 16565904 257 16696404 258 16827416 259 16958940 260 17090976 261 17223524 262 17356584 263 17490156 264 17624240 265 17758836 266 17893944 267 18029564 268 18165696 269 18302340 270 18439496 271 18577164 272 18715344 273 18854036 274 18993240 275 19132956 276 19273184 277 19413924 278 19555176 279 19696940 280 19839216 281 19982004 282 20125304 283 20269116 284 20413440 285 20558276 286 20703624 287 20849484 288 20995856 289 21142740 290 21290136 291 21438044 292 21586464 293 21735396 294 21884840 295 22034796 296 22185264 297 22336244 298 22487736 299 22639740 300 22792256 301 22945284 302 23098824 303 23252876 304 23407440 305 23562516 306 23718104 307 23874204 308 24030816 309 24187940 310 24345576 311 24503724 312 24662384 313 24821556 314 24981240 315 25141436 316 25302144 317 25463364 318 25625096 319 25787340 320 25950096 321 26113364 322 26277144 323 26441436 324 26606240 325 26771556 326 26937384 327 27103724 328 27270576 329 27437940 330 27605816 331 27774204 332 27943104 333 28112516 334 28282440 335 28452876 336 28623824 337 28795284 338 28967256 339 29139740 340 29312736 341 29486244 342 29660264 343 29834796 344 30009840 345 30185396 346 30361464 347 30538044 348 30715136 349 30892740 350 31070856 351 31249484 352 31428624 353 31608276 354 31788440 355 31969116 356 32150304 357 32332004 358 32514216 359 32696940 360 32880176 361 33063924 362 33248184 363 33432956 364 33618240 365 33804036 366 33990344 367 34177164 368 34364496 369 34552340 370 34740696 371 34929564 372 35118944 373 35308836 374 35499240 375 35690156 376 35881584 377 36073524 378 36265976 379 36458940 380 36652416 381 36846404 382 37040904 383 37235916 384 37431440 385 37627476 386 37824024 387 38021084 388 38218656 389 38416740 390 38615336 391 38814444 392 39014064 393 39214196 394 39414840 395 39615996 396 39817664 397 40019844 398 40222536 399 40425740 400 40629456 401 40833684 402 41038424 403 41243676 404 41449440 405 41655716 406 41862504 407 42069804 408 42277616 409 42485940 410 42694776 411 42904124 412 43113984 413 43324356 414 43535240 415 43746636 416 43958544 417 44170964 418 44383896 419 44597340 420 44811296 421 45025764 422 45240744 423 45456236 424 45672240 425 45888756 426 46105784 427 46323324 428 46541376 429 46759940 430 46979016 431 47198604 432 47418704 433 47639316 434 47860440 435 48082076 436 48304224 437 48526884 438 48750056 439 48973740 440 49197936 441 49422644 442 49647864 443 49873596 444 50099840 445 50326596 446 50553864 447 50781644 448 51009936 449 51238740 450 51468056 451 51697884 452 51928224 453 52159076 454 52390440 455 52622316 456 52854704 457 53087604 458 53321016 459 53554940 460 53789376 461 54024324 462 54259784 463 54495756 464 54732240 465 54969236 466 55206744 467 55444764 468 55683296 469 55922340 470 56161896 471 56401964 472 56642544 473 56883636 474 57125240 475 57367356 476 57609984 477 57853124 478 58096776 479 58340940 480 58585616 481 58830804 482 59076504 483 59322716 484 59569440 485 59816676 486 60064424 487 60312684 488 60561456 489 60810740 490 61060536 491 61310844 492 61561664 493 61812996 494 62064840 495 62317196 496 62570064 497 62823444 498 63077336 499 63331740 500 63586656 501 63842084 502 64098024 503 64354476 504 64611440 505 64868916 506 65126904 507 65385404 508 65644416 509 65903940 510 66163976 511 66424524 512 66685584 513 66947156 514 67209240 515 67471836 516 67734944 517 67998564 518 68262696 519 68527340 520 68792496 521 69058164 522 69324344 523 69591036 524 69858240 525 70125956 526 70394184 527 70662924 528 70932176 529 71201940 530 71472216 531 71743004 532 72014304 533 72286116 534 72558440 535 72831276 536 73104624 537 73378484 538 73652856 539 73927740 540 74203136 541 74479044 542 74755464 543 75032396 544 75309840 545 75587796 546 75866264 547 76145244 548 76424736 549 76704740 550 76985256 551 77266284 552 77547824 553 77829876 554 78112440 555 78395516 556 78679104 557 78963204 558 79247816 559 79532940 560 79818576 561 80104724 562 80391384 563 80678556 564 80966240 565 81254436 566 81543144 567 81832364 568 82122096 569 82412340 570 82703096 571 82994364 572 83286144 573 83578436 574 83871240 575 84164556 576 84458384 577 84752724 578 85047576 579 85342940 580 85638816 581 85935204 582 86232104 583 86529516 584 86827440 585 87125876 586 87424824 587 87724284 588 88024256 589 88324740 590 88625736 591 88927244 592 89229264 593 89531796 594 89834840 595 90138396 596 90442464 597 90747044 598 91052136 599 91357740 600 91663856 601 91970484 602 92277624 603 92585276 604 92893440 605 93202116 606 93511304 607 93821004 608 94131216 609 94441940 610 94753176 611 95064924 612 95377184 613 95689956 614 96003240 615 96317036 616 96631344 617 96946164 618 97261496 619 97577340 620 97893696 621 98210564 622 98527944 623 98845836 624 99164240 625 99483156 626 99802584 627 100122524 628 100442976 629 100763940 630 101085416 631 101407404 632 101729904 633 102052916 634 102376440 635 102700476 636 103025024 637 103350084 638 103675656 639 104001740 640 104328336 641 104655444 642 104983064 643 105311196 644 105639840 645 105968996 646 106298664 647 106628844 648 106959536 649 107290740 650 107622456 651 107954684 652 108287424 653 108620676 654 108954440 655 109288716 656 109623504 657 109958804 658 110294616 659 110630940 660 110967776 661 111305124 662 111642984 663 111981356 664 112320240 665 112659636 666 112999544 667 113339964 668 113680896 669 114022340 670 114364296 671 114706764 672 115049744 673 115393236 674 115737240 675 116081756 676 116426784 677 116772324 678 117118376 679 117464940 680 117812016 681 118159604 682 118507704 683 118856316 684 119205440 685 119555076 686 119905224 687 120255884 688 120607056 689 120958740 690 121310936 691 121663644 692 122016864 693 122370596 694 122724840 695 123079596 696 123434864 697 123790644 698 124146936 699 124503740 700 124861056 701 125218884 702 125577224 703 125936076 704 126295440 705 126655316 706 127015704 707 127376604 708 127738016 709 128099940 710 128462376 711 128825324 712 129188784 713 129552756 714 129917240 715 130282236 716 130647744 717 131013764 718 131380296 719 131747340 720 132114896 721 132482964 722 132851544 723 133220636 724 133590240 725 133960356 726 134330984 727 134702124 728 135073776 729 135445940 730 135818616 731 136191804 732 136565504 733 136939716 734 137314440 735 137689676 736 138065424 737 138441684 738 138818456 739 139195740 740 139573536 741 139951844 742 140330664 743 140709996 744 141089840 745 141470196 746 141851064 747 142232444 748 142614336 749 142996740 750 143379656 751 143763084 752 144147024 753 144531476 754 144916440 755 145301916 756 145687904 757 146074404 758 146461416 759 146848940 760 147236976 761 147625524 762 148014584 763 148404156 764 148794240 765 149184836 766 149575944 767 149967564 768 150359696 769 150752340 770 151145496 771 151539164 772 151933344 773 152328036 774 152723240 775 153118956 776 153515184 777 153911924 778 154309176 779 154706940 780 155105216 781 155504004 782 155903304 783 156303116 784 156703440 785 157104276 786 157505624 787 157907484 788 158309856 789 158712740 790 159116136 791 159520044 792 159924464 793 160329396 794 160734840 795 161140796 796 161547264 797 161954244 798 162361736 799 162769740 800 163178256 801 163587284 802 163996824 803 164406876 804 164817440 805 165228516 806 165640104 807 166052204 808 166464816 809 166877940 810 167291576 811 167705724 812 168120384 813 168535556 814 168951240 815 169367436 816 169784144 817 170201364 818 170619096 819 171037340 820 171456096 821 171875364 822 172295144 823 172715436 824 173136240 825 173557556 826 173979384 827 174401724 828 174824576 829 175247940 830 175671816 831 176096204 832 176521104 833 176946516 834 177372440 835 177798876 836 178225824 837 178653284 838 179081256 839 179509740 840 179938736 841 180368244 842 180798264 843 181228796 844 181659840 845 182091396 846 182523464 847 182956044 848 183389136 849 183822740 850 184256856 851 184691484 852 185126624 853 185562276 854 185998440 855 186435116 856 186872304 857 187310004 858 187748216 859 188186940 860 188626176 861 189065924 862 189506184 863 189946956 864 190388240 865 190830036 866 191272344 867 191715164 868 192158496 869 192602340 870 193046696 871 193491564 872 193936944 873 194382836 874 194829240 875 195276156 876 195723584 877 196171524 878 196619976 879 197068940 880 197518416 881 197968404 882 198418904 883 198869916 884 199321440 885 199773476 886 200226024 887 200679084 888 201132656 889 201586740 890 202041336 891 202496444 892 202952064 893 203408196 894 203864840 895 204321996 896 204779664 897 205237844 898 205696536 899 206155740 900 206615456 901 207075684 902 207536424 903 207997676 904 208459440 905 208921716 906 209384504 907 209847804 908 210311616 909 210775940 910 211240776 911 211706124 912 212171984 913 212638356 914 213105240 915 213572636 916 214040544 917 214508964 918 214977896 919 215447340 920 215917296 921 216387764 922 216858744 923 217330236 924 217802240 925 218274756 926 218747784 927 219221324 928 219695376 929 220169940 930 220645016 931 221120604 932 221596704 933 222073316 934 222550440 935 223028076 936 223506224 937 223984884 938 224464056 939 224943740 940 225423936 941 225904644 942 226385864 943 226867596 944 227349840 945 227832596 946 228315864 947 228799644 948 229283936 949 229768740 950 230254056 951 230739884 952 231226224 953 231713076 954 232200440 955 232688316 956 233176704 957 233665604 958 234155016 959 234644940 960 235135376 961 235626324 962 236117784 963 236609756 964 237102240 965 237595236 966 238088744 967 238582764 968 239077296 969 239572340 970 240067896 971 240563964 972 241060544 973 241557636 974 242055240 975 242553356 976 243051984 977 243551124 978 244050776 979 244550940 980 245051616 981 245552804 982 246054504 983 246556716 984 247059440 985 247562676 986 248066424 987 248570684 988 249075456 989 249580740 990 250086536 991 250592844 992 251099664 993 251606996 994 252114840 995 252623196 996 253132064 997 253641444 998 254151336 999 254661740 1000 255172656