1 4 2 56 3 208 4 496 5 1016 6 1784 7 2984 8 4656 9 6968 10 9944 11 13976 12 18928 13 25360 14 33128 15 42488 16 53600 17 67232 18 82904 19 101744 20 123232 21 147896 22 175784 23 208296 24 244416 25 285600 26 331352 27 382608 28 439008 29 502776 30 571912 31 649480 32 734176 33 826880 34 927416 35 1037288 36 1155152 37 1284992 38 1424648 39 1575464 40 1736576 41 1912432 42 2098904 43 2301632 44 2517408 45 2747384 46 2991656 47 3255368 48 3533440 49 3831496 50 4145800 51 4479296 52 4830896 53 5207240 54 5601752 55 6019808 56 6458496 57 6921128 58 7406504 59 7922504 60 8459872 61 9030016 62 9626456 63 10251352 64 10904368 65 11590432 66 12302888 67 13054832 68 13838064 69 14656632 70 15505656 71 16399048 72 17324592 73 18297168 74 19307272 75 20356856 76 21445472 77 22581424 78 23754392 79 24982352 80 26251776 81 27570608 82 28935224 83 30360704 84 31828736 85 33353720 86 34929192 87 36560976 88 38244432 89 39997832 90 41799384 91 43667424 92 45592864 93 47582664 94 49632648 95 51753824 96 53931952 97 56193016 98 58517336 99 60913024 100 63373120 101 65923144 102 68536808 103 71244152 104 74024320 105 76878272 106 79808696 107 82840176 108 85944032 109 89152952 110 92438632 111 95816336 112 99276560 113 102849704 114 106502744 115 110260736 116 114110336 117 118060280 118 122105288 119 126264912 120 130509840 121 134879088 122 139350056 123 143933944 124 148622272 125 153436560 126 158346040 127 163397872 128 168562336 129 173851192 130 179247112 131 184794680 132 190448256 133 196245360 134 202165304 135 208212696 136 214384560 137 220722208 138 227176840 139 233802352 140 240550384 141 247447064 142 254481560 143 261684272 144 269015552 145 276513992 146 284158152 147 291956624 148 299903888 149 308047288 150 316324120 151 324802504 152 333437392 153 342245104 154 351205096 155 360356248 156 369655456 157 379172368 158 388860184 159 398737208 160 408779600 161 419032976 162 429448808 163 440099456 164 450933712 165 461953176 166 473160792 167 484614984 168 496238832 169 508107168 170 520159816 171 532428504 172 544898688 173 557633648 174 570555160 175 583709656 176 597071056 177 610666736 178 624478856 179 638574336 180 652862096 181 667439720 182 682231320 183 697273856 184 712545920 185 728091160 186 743849288 187 759897104 188 776186128 189 792730424 190 809504504 191 826600904 192 843925648 193 861579856 194 879492104 195 897664312 196 916088896 197 934856688 198 953862808 199 973219408 200 992835104 201 1012753720 202 1032951784 203 1053487056 204 1074277200 205 1095402984 206 1116819352 207 1138553424 208 1160577600 209 1182964696 210 1205606376 211 1228641624 212 1251983904 213 1275666256 214 1299662104 215 1324027384 216 1348681744 217 1373721232 218 1399086088 219 1424810296 220 1450839904 221 1477276416 222 1504016152 223 1531195552 224 1558705152 225 1586568664 226 1614781192 227 1643449400 228 1672436128 229 1701886960 230 1731676536 231 1761836440 232 1792361584 233 1823367008 234 1854706312 235 1886487112 236 1918648352 237 1951230592 238 1984179352 239 2017633440 240 2051429184 241 2085738936 242 2120440616 243 2155587384 244 2191141152 245 2227151744 246 2263535224 247 2300428648 248 2337740336 249 2375516864 250 2413697000 251 2452434544 252 2491553648 253 2531206712 254 2571301880 255 2611843728 256 2652834816 257 2694410312 258 2736396456 259 2778932736 260 2821897712 261 2865369048 262 2909309976 263 2953863016 264 2998839760 265 3044378512 266 3090376232 267 3136908248 268 3183930560 269 3231593232 270 3279688376 271 3328433648 272 3377678816 273 3427444040 274 3477723368 275 3528590432 276 3579924688 277 3631937704 278 3684480440 279 3737602864 280 3791213824 281 3845523528 282 3900324008 283 3955833704 284 4011895808 285 4068517712 286 4125674648 287 4183507736 288 4241854736 289 4300922432 290 4360529384 291 4420771592 292 4481596448 293 4543181472 294 4605286232 295 4668088232 296 4731487216 297 4795529120 298 4860179144 299 4925579912 300 4991514432 301 5058192768 302 5125495928 303 5193487912 304 5262104176 305 5331465488 306 5401399240 307 5472166912 308 5543543984 309 5615637352 310 5688346264 311 5761911000 312 5836068976 313 5911094272 314 5986795944 315 6063161896 316 6140210272 317 6218148352 318 6296711096 319 6376126568 320 6456204592 321 6537056256 322 6618582120 323 6700987624 324 6784043808 325 6867925488 326 6952535128 327 7037947032 328 7124091600 329 7211125616 330 7298794312 331 7387432288 332 7476824368 333 7567043512 334 7658026840 335 7749909776 336 7842470464 337 7936036264 338 8030369096 339 8125564832 340 8221496624 341 8318403016 342 8416025816 343 8514623864 344 8614028656 345 8714254656 346 8815299816 347 8917410480 348 9020265968 349 9124199864 350 9228898104 351 9334498640 352 9440926496 353 9548457512 354 9656762664 355 9766078464 356 9876261584 357 9987338520 358 10099292952 359 10212388360 360 10326252528 361 10441244568 362 10557135448 363 10673987168 364 10791692864 365 10910466808 366 11030067464 367 11150860328 368 11272571520 369 11395299536 370 11518906328 371 11643645432 372 11769235856 373 11896058000 374 12023800456 375 12152526744 376 12282216672 377 12413104352 378 12544849944 379 12677867088 380 12811805792 381 12946834392 382 13082862696 383 13220190184 384 13358432320 385 13497765040 386 13638118648 387 13779590344 388 13922091568 389 14065932704 390 14210663656 391 14356688776 392 14503725120 393 14651921408 394 14801181464 395 14951693416 396 15103157840 397 15256017632 398 15409963912 399 15565029512 400 15721128704 401 15878651568 402 16037173016 403 16197065048 404 16358075024 405 16520232992 406 16683464936 407 16848088328 408 17013729888 409 17180852496 410 17349055608 411 17518527448 412 17689160848 413 17861198928 414 18034289224 415 18208761304 416 18384394336 417 18561332944 418 18739421368 419 18919064000 420 19099725664 421 19281956488 422 19465408712 423 19650198736 424 19836216208 425 20023656584 426 20212218104 427 20402281088 428 20593598176 429 20786221880 430 20980032584 431 21175487432 432 21372098528 433 21570369872 434 21769870616 435 21970681272 436 22172792304 437 22376524112 438 22581441096 439 22788064752 440 22995912336 441 23205150072 442 23415676440 443 23627940280 444 23841418800 445 24056486784 446 24272918312 447 24490850728 448 24710102752 449 24931140048 450 25153378552 451 25377328024 452 25602676848 453 25829567824 454 26057871976 455 26287707160 456 26518815328 457 26751772192 458 26986167352 459 27222116008 460 27459416944 461 27698599648 462 27939042280 463 28181383360 464 28425188496 465 28670492056 466 28917283864 467 29166007544 468 29416067056 469 29667940048 470 29921234184 471 30176195320 472 30432678016 473 30691044112 474 30950799352 475 31212336088 476 31475340304 477 31740045760 478 32006316616 479 32274619392 480 32544288848 481 32815914872 482 33089134392 483 33363998768 484 33640427744 485 33918745192 486 34198525448 487 34480405496 488 34763912896 489 35049217424 490 35336018552 491 35624954624 492 35915383360 493 36207878200 494 36501987816 495 36797764240 496 37095212272 497 37394695992 498 37695711800 499 37998932312 500 38303769104 501 38610491760 502 38918941608 503 39229632688 504 39541850448 505 39856116936 506 40172074392 507 40489914528 508 40809521184 509 41131422664 510 41454850888 511 41780432224 512 42107813456 513 42437139784 514 42768277336 515 43101545568 516 43436455360 517 43773616264 518 44112529960 519 44453467520 520 44796118448 521 45141172760 522 45487903064 523 45837056120 524 46188091120 525 46540971104 526 46895747336 527 47252886344 528 47611719328 529 47972984392 530 48336057512 531 48701241328 532 49068260848 533 49437685352 534 49808872664 535 50182359008 536 50557808544 537 50935424904 538 51315025128 539 51696943504 540 52080590064 541 52466827800 542 52855079992 543 53245548240 544 53638012608 545 54032863304 546 54429477672 547 54828741384 548 55230062560 549 55633640592 550 56039129400 551 56447205432 552 56857151920 553 57269620624 554 57684193896 555 58100903992 556 58519729888 557 58941303184 558 59364792760 559 59790929272 560 60219021424 561 60649361312 562 61081865096 563 61517175696 564 61954448560 565 62394286120 566 62836320184 567 63280651984 568 63727187680 569 64176590664 570 64627902184 571 65082101512 572 65538442368 573 65997251552 574 66458214104 575 66921796424 576 67387433936 577 67856019824 578 68326860328 579 68800221176 580 69275737568 581 69754038960 582 70234434392 583 70717695224 584 71203288048 585 71691218624 586 72181502120 587 72674837040 588 73170248624 589 73668619640 590 74169231544 591 74672468496 592 75178091232 593 75686829032 594 76197711528 595 76711229472 596 77227180048 597 77745808776 598 78266806776 599 78790982264 600 79317292496 601 79846801952 602 80378681864 603 80913285752 604 81450388832 605 81990337024 606 82532555448 607 83078037120 608 83626018240 609 84176621880 610 84729619752 611 85285781680 612 85844234544 613 86406015384 614 86970382456 615 87537376432 616 88106805952 617 88679606792 618 89254769512 619 89833326568 620 90414349856 621 90998232928 622 91584769048 623 92174509416 624 92766623248 625 93361886848 626 93959837960 627 94560603592 628 95164069984 629 95770909712 630 96380042200 631 96992700880 632 97608091904 633 98226495832 634 98847656488 635 99472059216 636 100098958704 637 100729115688 638 101361966808 639 101997876624 640 102636432384 641 103278626856 642 103923370312 643 104571776392 644 105222881184 645 105876876304 646 106533644056 647 107194119568 648 107857197760 649 108523830808 650 109193143592 651 109865454352 652 110540676112 653 111219674712 654 111901319128 655 112586412592 656 113274439104 657 113965700296 658 114659792968 659 115357732648 660 116058213792 661 116762565600 662 117469924792 663 118180441608 664 118893974544 665 119610807632 666 120330372360 667 121053743448 668 121780172096 669 122509965552 670 123242648856 671 123979131800 672 124718326416 673 125461532544 674 126207855080 675 126957365736 676 127709941536 677 128466577344 678 129226057240 679 129989344552 680 130755577840 681 131525297696 682 132298097288 683 133075029296 684 133854828656 685 134638401032 686 135425069304 687 136215285824 688 137008728512 689 137806200120 690 138606473064 691 139410975672 692 140218761248 693 141029881152 694 141844303608 695 142662609864 696 143483895184 697 144309327184 698 145138101064 699 145970549048 700 146806051424 701 147645906512 702 148488765368 703 149335850552 704 150186248752 705 151040102112 706 151897372680 707 152758770824 708 153623263424 709 154492208864 710 155364402360 711 156240385688 712 157119836912 713 158003643952 714 158890479656 715 159781173848 716 160675380000 717 161573450352 718 162475054584 719 163381238096 720 164290496160 721 165204047256 722 166121121704 723 167042126544 724 167966722896 725 168895499560 726 169827477656 727 170764137080 728 171704213392 729 172648291304 730 173595800792 731 174547873504 732 175503254528 733 176463395144 734 177427232488 735 178394685440 736 179365807952 737 180341517512 738 181320584120 739 182304488648 740 183291910256 741 184283282672 742 185278257416 743 186278122128 744 187281393680 745 188289128648 746 189300680632 747 190316416592 748 191335830368 749 192359877624 750 193387259592 751 194419636872 752 195455872352 753 196496372032 754 197540649976 755 198589512296 756 199641806704 757 200699176960 758 201760489064 759 202825939304 760 203895073184 761 204969337008 762 206047193528 763 207129859544 764 208216526864 765 209307215360 766 210401926568 767 211501633992 768 212604996352 769 213713597776 770 214825823160 771 215942518328 772 217063297232 773 218189370352 774 219319139048 775 220453689944 776 221592362848 777 222735315008 778 223882417784 779 225034716104 780 226190572784 781 227351582720 782 228516668584 783 229686314696 784 230860002944 785 232038646672 786 233221111032 787 234409061280 788 235601268096 789 236798156968 790 237999066760 791 239205145632 792 240415034992 793 241630266040 794 242849821560 795 244073773232 796 245302065536 797 246535984792 798 247773690920 799 249016854320 800 250264155184 801 251516268008 802 252772791704 803 254034764672 804 255300731168 805 256571548664 806 257846684744 807 259126716144 808 260411212944 809 261701506696 810 262995690744 811 264295701096 812 265600010608 813 266909291040 814 268222965672 815 269541982888 816 270865073024 817 272193879200 818 273527275096 819 274865347688 820 276207737360 821 277556096512 822 278908635336 823 280267174272 824 281630361904 825 282998179928 826 284370464120 827 285748806488 828 287131357712 829 288519997808 830 289913079336 831 291311355224 832 292714276064 833 294122811456 834 295535650616 835 296954098088 836 298377148144 837 299805412064 838 301238490728 839 302677805376 840 304121197040 841 305570760200 842 307025187704 843 308484961152 844 309949617984 845 311419857752 846 312894512520 847 314374891872 848 315860179408 849 317350887240 850 318846195096 851 320347719840 852 321853728320 853 323366182376 854 324883414440 855 326405678528 856 327932955824 857 329466739160 858 331004926616 859 332549651384 860 334099130768 861 335653868576 862 337213701608 863 338780133184 864 340351192208 865 341928271640 866 343510496408 867 345098264464 868 346690946368 869 348290012600 870 349893539432 871 351503514800 872 353118695984 873 354739595624 874 356365594520 875 357997416224 876 359633976992 877 361277349992 878 362926010984 879 364580483232 880 366239847024 881 367906086680 882 369576999192 883 371254819800 884 372937801232 885 374626235008 886 376320052264 887 378020840704 888 379726489168 889 381438671368 890 383155960952 891 384879036496 892 386607565504 893 388342931576 894 390083244584 895 391830003056 896 393582043056 897 395339890088 898 397103266712 899 398873594656 900 400648725920 901 402430803608 902 404218282248 903 406011546320 904 407810402960 905 409615847944 906 411426370232 907 413244179240 908 415067640528 909 416897302448 910 418732038824 911 420574126960 912 422421311024 913 424275543896 914 426135508280 915 428001301328 916 429872844512 917 431751337976 918 433634986760 919 435526117544 920 437422661280 921 439325584928 922 441234338936 923 443150338504 924 445071378032 925 446999242160 926 448932987592 927 450873180968 928 452819224448 929 454772914512 930 456731704856 931 458697525992 932 460669302128 933 462647625984 934 464631933384 935 466622885800 936 468619175328 937 470623241616 938 472633072984 939 474649535544 940 476671677168 941 478701662800 942 480737139912 943 482780261784 944 484829471872 945 486884658240 946 488945784024 947 491014854320 948 493089478848 949 495171763656 950 497259806792 951 499354652320 952 501455366512 953 503564126808 954 505678504888 955 507800221936 956 509928204864 957 512062785416 958 514203659912 959 516352137184 960 518506078672 961 520668085744 962 522836256712 963 525011387656 964 527192888512 965 529381882864 966 531576434584 967 533779269904 968 535988367264 969 538204263688 970 540426224200 971 542656537192 972 544892705248 973 547136700448 974 549387204184 975 551644202728 976 553907705680 977 556179664976 978 558457544296 979 560743531864 980 563035508448 981 565334707552 982 567640520248 983 569954894816 984 572275239968 985 574603393976 986 576938044648 987 579279612368 988 581627632976 989 583984065400 990 586346214008 991 588717062600 992 591094603216 993 593479561856 994 595870995560 995 598270396264 996 600675927520 997 603090265216 998 605511437272 999 607940054248 1000 610375135120