0 4 1 20 2 260 3 1300 4 4100 5 10004 6 20740 7 38420 8 65540 9 104980 10 160004 11 234260 12 331780 13 456980 14 614660 15 810004 16 1048580 17 1336340 18 1679620 19 2085140 20 2560004 21 3111700 22 3748100 23 4477460 24 5308420 25 6250004 26 7311620 27 8503060 28 9834500 29 11316500 30 12960004 31 14776340 32 16777220 33 18974740 34 21381380 35 24010004 36 26873860 37 29986580 38 33362180 39 37015060 40 40960004 41 45212180 42 49787140 43 54700820 44 59969540 45 65610004 46 71639300 47 78074900 48 84934660 49 92236820 50 100000004 51 108243220 52 116985860 53 126247700 54 136048900 55 146410004 56 157351940 57 168896020 58 181063940 59 193877780 60 207360004 61 221533460 62 236421380 63 252047380 64 268435460 65 285610004 66 303595780 67 322417940 68 342102020 69 362673940 70 384160004 71 406586900 72 429981700 73 454371860 74 479785220 75 506250004 76 533794820 77 562448660 78 592240900 79 623201300 80 655360004 81 688747540 82 723394820 83 759333140 84 796594180 85 835210004 86 875213060 87 916636180 88 959512580 89 1003875860 90 1049760004 91 1097199380 92 1146228740 93 1196883220 94 1249198340 95 1303210004 96 1358954500 97 1416468500 98 1475789060 99 1536953620 100 1600000004 101 1664966420 102 1731891460 103 1800814100 104 1871773700 105 1944810004 106 2019963140 107 2097273620 108 2176782340 109 2258530580 110 2342560004 111 2428912660 112 2517630980 113 2608757780 114 2702336260 115 2798410004 116 2897022980 117 2998219540 118 3102044420 119 3208542740 120 3317760004 121 3429742100 122 3544535300 123 3662186260 124 3782742020 125 3906250004 126 4032758020 127 4162314260 128 4294967300 129 4430766100 130 4569760004 131 4711998740 132 4857532420 133 5006411540 134 5158686980 135 5314410004 136 5473632260 137 5636405780 138 5802782980 139 5972816660 140 6146560004 141 6324066580 142 6505390340 143 6690585620 144 6879707140 145 7072810004 146 7269949700 147 7471182100 148 7676563460 149 7886150420 150 8100000004 151 8318169620 152 8540717060 153 8767700500 154 8999178500 155 9235210004 156 9475854340 157 9721171220 158 9971220740 159 10226063380 160 10485760004 161 10750371860 162 11019960580 163 11294588180 164 11574317060 165 11859210004 166 12149330180 167 12444741140 168 12745506820 169 13051691540 170 13363360004 171 13680577300 172 14003408900 173 14331920660 174 14666178820 175 15006250004 176 15352201220 177 15704099860 178 16062013700 179 16426010900 180 16796160004 181 17172529940 182 17555190020 183 17944209940 184 18339659780 185 18741610004 186 19150131460 187 19565295380 188 19987173380 189 20415837460 190 20851360004 191 21293813780 192 21743271940 193 22199808020 194 22663495940 195 23134410004 196 23612624900 197 24098215700 198 24591257860 199 25091827220 200 25600000004 201 26115852820 202 26639462660 203 27170906900 204 27710263300 205 28257610004 206 28813025540 207 29376588820 208 29948379140 209 30528476180 210 31116960004 211 31713911060 212 32319410180 213 32933538580 214 33556377860 215 34188010004 216 34828517380 217 35477982740 218 36136489220 219 36804120340 220 37480960004 221 38167092500 222 38862602500 223 39567575060 224 40282095620 225 41006250004 226 41740124420 227 42483805460 228 43237380100 229 44000935700 230 44774560004 231 45558341140 232 46352367620 233 47156728340 234 47971512580 235 48796810004 236 49632710660 237 50479304980 238 51336683780 239 52204938260 240 53084160004 241 53974440980 242 54875873540 243 55788550420 244 56712564740 245 57648010004 246 58594980100 247 59553569300 248 60523872260 249 61505984020 250 62500000004 251 63506016020 252 64524128260 253 65554433300 254 66597028100 255 67652010004 256 68719476740 257 69799526420 258 70892257540 259 71997768980 260 73116160004 261 74247530260 262 75391979780 263 76549608980 264 77720518660 265 78904810004 266 80102584580 267 81313944340 268 82538991620 269 83777829140 270 85030560004 271 86297287700 272 87578116100 273 88873149460 274 90182492420 275 91506250004 276 92844527620 277 94197431060 278 95565066500 279 96947540500 280 98344960004 281 99757432340 282 101185065220 283 102627966740 284 104086245380 285 105560010004 286 107049369860 287 108554434580 288 110075314180 289 111612119060 290 113164960004 291 114733948180 292 116319195140 293 117920812820 294 119538913540 295 121173610004 296 122825015300 297 124493242900 298 126178406660 299 127880620820 300 129600000004 301 131336659220 302 133090713860 303 134862279700 304 136651472900 305 138458410004 306 140283207940 307 142125984020 308 143986855940 309 145865941780 310 147763360004 311 149679229460 312 151613669380 313 153566799380 314 155538739460 315 157529610004 316 159539531780 317 161568625940 318 163617014020 319 165684817940 320 167772160004 321 169879162900 322 172005949700 323 174152643860 324 176319369220 325 178506250004 326 180713410820 327 182940976660 328 185189072900 329 187457825300 330 189747360004 331 192057803540 332 194389282820 333 196741925140 334 199115858180 335 201511210004 336 203928109060 337 206366684180 338 208827064580 339 211309379860 340 213813760004 341 216340335380 342 218889236740 343 221460595220 344 224054542340 345 226671210004 346 229310730500 347 231973236500 348 234658861060 349 237367737620 350 240100000004 351 242855782420 352 245635219460 353 248438446100 354 251265597700 355 254116810004 356 256992219140 357 259891961620 358 262816174340 359 265764994580 360 268738560004 361 271737008660 362 274760478980 363 277809109780 364 280883040260 365 283982410004 366 287107358980 367 290258027540 368 293434556420 369 296637086740 370 299865760004 371 303120718100 372 306402103300 373 309710058260 374 313044726020 375 316406250004 376 319794774020 377 323210442260 378 326653399300 379 330123790100 380 333621760004 381 337147454740 382 340701020420 383 344282603540 384 347892350980 385 351530410004 386 355196928260 387 358892053780 388 362615934980 389 366368720660 390 370150560004 391 373961602580 392 377801998340 393 381671897620 394 385571451140 395 389500810004 396 393460125700 397 397449550100 398 401469235460 399 405519334420 400 409600000004 401 413711385620 402 417853645060 403 422026932500 404 426231402500 405 430467210004 406 434734510340 407 439033459220 408 443364212740 409 447726927380 410 452121760004 411 456548867860 412 461008408580 413 465500540180 414 470025421060 415 474583210004 416 479174066180 417 483798149140 418 488455618820 419 493146635540 420 497871360004 421 502629953300 422 507422576900 423 512249392660 424 517110562820 425 522006250004 426 526936617220 427 531901827860 428 536902045700 429 541937434900 430 547008160004 431 552114385940 432 557256278020 433 562434001940 434 567647723780 435 572897610004 436 578183827460 437 583506543380 438 588865925380 439 594262141460 440 599695360004 441 605165749780 442 610673479940 443 616218720020 444 621801639940 445 627422410004 446 633081200900 447 638778183700 448 644513529860 449 650287411220 450 656100000004 451 661951468820 452 667841990660 453 673771738900 454 679740887300 455 685749610004 456 691798081540 457 697886476820 458 704014971140 459 710183740180 460 716392960004 461 722642807060 462 728933458180 463 735265090580 464 741637881860 465 748052010004 466 754507653380 467 761004990740 468 767544201220 469 774125464340 470 780748960004 471 787414868500 472 794123370500 473 800874647060 474 807668879620 475 814506250004 476 821386940420 477 828311133460 478 835279012100 479 842290759700 480 849346560004 481 856446597140 482 863591055620 483 870780120340 484 878013976580 485 885292810004 486 892616806660 487 899986152980 488 907401035780 489 914861642260 490 922368160004 491 929920776980 492 937519681540 493 945165062420 494 952857108740 495 960596010004 496 968381956100 497 976215137300 498 984095744260 499 992023968020 500 1000000000004 501 1008024032020 502 1016096256260 503 1024216865300 504 1032386052100 505 1040604010004 506 1048870932740 507 1057187014420 508 1065552449540 509 1073967432980 510 1082432160004 511 1090946826260 512 1099511627780 513 1108126760980 514 1116792422660 515 1125508810004 516 1134276120580 517 1143094552340 518 1151964303620 519 1160885573140 520 1169858560004 521 1178883463700 522 1187960484100 523 1197089821460 524 1206271676420 525 1215506250004 526 1224793743620 527 1234134359060 528 1243528298500 529 1252975764500 530 1262476960004 531 1272032088340 532 1281641353220 533 1291304958740 534 1301023109380 535 1310796010004 536 1320623865860 537 1330506882580 538 1340445266180 539 1350439223060 540 1360488960004 541 1370594684180 542 1380756603140 543 1390974924820 544 1401249857540 545 1411581610004 546 1421970391300 547 1432416410900 548 1442919878660 549 1453481004820 550 1464100000004 551 1474777075220 552 1485512441860 553 1496306311700 554 1507158896900 555 1518070410004 556 1529041063940 557 1540071072020 558 1551160647940 559 1562310005780 560 1573519360004 561 1584788925460 562 1596118917380 563 1607509551380 564 1618961043460 565 1630473610004 566 1642047467780 567 1653682833940 568 1665379926020 569 1677138961940 570 1688960160004 571 1700843738900 572 1712789917700 573 1724798915860 574 1736870953220 575 1749006250004 576 1761205026820 577 1773467504660 578 1785793904900 579 1798184449300 580 1810639360004 581 1823158859540 582 1835743170820 583 1848392517140 584 1861107122180 585 1873887210004 586 1886733005060 587 1899644732180 588 1912622616580 589 1925666883860 590 1938777760004 591 1951955471380 592 1965200244740 593 1978512307220 594 1991891886340 595 2005339210004 596 2018854506500 597 2032438004500 598 2046089933060 599 2059810521620 600 2073600000004 601 2087458598420 602 2101386547460 603 2115384078100 604 2129451421700 605 2143588810004 606 2157796475140 607 2172074649620 608 2186423566340 609 2200843458580 610 2215334560004 611 2229897104660 612 2244531326980 613 2259237461780 614 2274015744260 615 2288866410004 616 2303789694980 617 2318785835540 618 2333855068420 619 2348997630740 620 2364213760004 621 2379503694100 622 2394867671300 623 2410305930260 624 2425818710020 625 2441406250004 626 2457068790020 627 2472806570260 628 2488619831300 629 2504508814100 630 2520473760004 631 2536514910740 632 2552632508420 633 2568826795540 634 2585098014980 635 2601446410004 636 2617872224260 637 2634375701780 638 2650957086980 639 2667616624660 640 2684354560004 641 2701171138580 642 2718066606340 643 2735041209620 644 2752095195140 645 2769228810004 646 2786442301700 647 2803735918100 648 2821109907460 649 2838564518420 650 2856100000004 651 2873716601620 652 2891414573060 653 2909194164500 654 2927055626500 655 2944999210004 656 2963025166340 657 2981133747220 658 2999325204740 659 3017599791380 660 3035957760004 661 3054399363860 662 3072924856580 663 3091534492180 664 3110228525060 665 3129007210004 666 3147870802180 667 3166819557140 668 3185853730820 669 3204973579540 670 3224179360004 671 3243471329300 672 3262849744900 673 3282314864660 674 3301866946820 675 3321506250004 676 3341233033220 677 3361047555860 678 3380950077700 679 3400940858900 680 3421020160004 681 3441188241940 682 3461445366020 683 3481791793940 684 3502227787780 685 3522753610004 686 3543369523460 687 3564075791380 688 3584872677380 689 3605760445460 690 3626739360004 691 3647809685780 692 3668971687940 693 3690225632020 694 3711571783940 695 3733010410004 696 3754541776900 697 3776166151700 698 3797883801860 699 3819694995220 700 3841600000004 701 3863599084820 702 3885692518660 703 3907880570900 704 3930163511300 705 3952541610004 706 3975015137540 707 3997584364820 708 4020249563140 709 4043011004180 710 4065868960004 711 4088823703060 712 4111875506180 713 4135024642580 714 4158271385860 715 4181616010004 716 4205058789380 717 4228599998740 718 4252239913220 719 4275978808340 720 4299816960004 721 4323754644500 722 4347792138500 723 4371929719060 724 4396167663620 725 4420506250004 726 4444945756420 727 4469486461460 728 4494128644100 729 4518872583700 730 4543718560004 731 4568666853140 732 4593717743620 733 4618871512340 734 4644128440580 735 4669488810004 736 4694952902660 737 4720521000980 738 4746193387780 739 4771970346260 740 4797852160004 741 4823839112980 742 4849931489540 743 4876129574420 744 4902433652740 745 4928844010004 746 4955360932100 747 4981984705300 748 5008715616260 749 5035553952020 750 5062500000004 751 5089554048020 752 5116716384260 753 5143987297300 754 5171367076100 755 5198856010004 756 5226454388740 757 5254162502420 758 5281980641540 759 5309909096980 760 5337948160004 761 5366098122260 762 5394359275780 763 5422731912980 764 5451216326660 765 5479812810004 766 5508521656580 767 5537343160340 768 5566277615620 769 5595325317140 770 5624486560004 771 5653761639700 772 5683150852100 773 5712654493460 774 5742272860420 775 5772006250004 776 5801854959620 777 5831819287060 778 5861899530500 779 5892095988500 780 5922408960004 781 5952838744340 782 5983385641220 783 6014049950740 784 6044831973380 785 6075732010004 786 6106750361860 787 6137887330580 788 6169143218180 789 6200518327060 790 6232012960004 791 6263627420180 792 6295362011140 793 6327217036820 794 6359192801540 795 6391289610004 796 6423507767300 797 6455847578900 798 6488309350660 799 6520893388820 800 6553600000004 801 6586429491220 802 6619382169860 803 6652458343700 804 6685658320900 805 6718982410004 806 6752430919940 807 6786004160020 808 6819702439940 809 6853526069780 810 6887475360004 811 6921550621460 812 6955752165380 813 6990080303380 814 7024535347460 815 7059117610004 816 7093827403780 817 7128665041940 818 7163630838020 819 7198725105940 820 7233948160004 821 7269300314900 822 7304781885700 823 7340393187860 824 7376134537220 825 7412006250004 826 7448008642820 827 7484142032660 828 7520406736900 829 7556803073300 830 7593331360004 831 7629991915540 832 7666785058820 833 7703711109140 834 7740770386180 835 7777963210004 836 7815289901060 837 7852750780180 838 7890346168580 839 7928076387860 840 7965941760004 841 8003942607380 842 8042079252740 843 8080352019220 844 8118761230340 845 8157307210004 846 8195990282500 847 8234810772500 848 8273769005060 849 8312865305620 850 8352100000004 851 8391473414420 852 8430985875460 853 8470637710100 854 8510429245700 855 8550360810004 856 8590432731140 857 8630645337620 858 8670998958340 859 8711493922580 860 8752130560004 861 8792909200660 862 8833830174980 863 8874893813780 864 8916100448260 865 8957450410004 866 8998944030980 867 9040581643540 868 9082363580420 869 9124290174740 870 9166361760004 871 9208578670100 872 9250941239300 873 9293449802260 874 9336104694020 875 9378906250004 876 9421854806020 877 9464950698260 878 9508194263300 879 9551585838100 880 9595125760004 881 9638814366740 882 9682651996420 883 9726638987540 884 9770775678980 885 9815062410004 886 9859499520260 887 9904087349780 888 9948826238980 889 9993716528660 890 10038758560004 891 10083952674580 892 10129299214340 893 10174798521620 894 10220450939140 895 10266256810004 896 10312216477700 897 10358330286100 898 10404598579460 899 10451021702420 900 10497600000004 901 10544333817620 902 10591223501060 903 10638269396500 904 10685471850500 905 10732831210004 906 10780347822340 907 10828022035220 908 10875854196740 909 10923844655380 910 10971993760004 911 11020301859860 912 11068769304580 913 11117396444180 914 11166183629060 915 11215131210004 916 11264239538180 917 11313508965140 918 11362939842820 919 11412532523540 920 11462287360004 921 11512204705300 922 11562284912900 923 11612528336660 924 11662935330820 925 11713506250004 926 11764241449220 927 11815141283860 928 11866206109700 929 11917436282900 930 11968832160004 931 12020394097940 932 12072122454020 933 12124017585940 934 12176079851780 935 12228309610004 936 12280707219460 937 12333273039380 938 12386007429380 939 12438910749460 940 12491983360004 941 12545225621780 942 12598637895940 943 12652220544020 944 12705973927940 945 12759898410004 946 12813994352900 947 12868262119700 948 12922702073860 949 12977314579220 950 13032100000004 951 13087058700820 952 13142191046660 953 13197497402900 954 13252978135300 955 13308633610004 956 13364464193540 957 13420470252820 958 13476652155140 959 13533010268180 960 13589544960004 961 13646256599060 962 13703145554180 963 13760212194580 964 13817456889860 965 13874880010004 966 13932481925380 967 13990263006740 968 14048223625220 969 14106364152340 970 14164684960004 971 14223186420500 972 14281868906500 973 14340732791060 974 14399778447620 975 14459006250004 976 14518416572420 977 14578009789460 978 14637786276100 979 14697746407700 980 14757890560004 981 14818219109140 982 14878732431620 983 14939430904340 984 15000314904580 985 15061384810004 986 15122640998660 987 15184083848980 988 15245713739780 989 15307531050260 990 15369536160004 991 15431729448980 992 15494111297540 993 15556682086420 994 15619442196740 995 15682392010004 996 15745531908100 997 15808862273300 998 15872383488260 999 15936095936020 1000 16000000000004