0 12465 1 1 2 3281 3 68385 4 388849 5 1305665 6 3307281 7 7029601 8 13255985 9 22917249 10 37091665 11 57004961 12 84030321 13 119688385 14 165647249 15 223722465 16 295877041 17 384221441 18 491013585 19 618658849 20 769710065 21 946867521 22 1152978961 23 1391039585 24 1664192049 25 1975726465 26 2329080401 27 2727838881 28 3175734385 29 3676646849 30 4234603665 31 4853779681 32 5538497201 33 6293225985 34 7122583249 35 8031333665 36 9024389361 37 10106809921 38 11283802385 39 12560721249 40 13943068465 41 15436493441 42 17046793041 43 18779911585 44 20641940849 45 22639120065 46 24777835921 47 27064622561 48 29506161585 49 32109282049 50 34880960465 51 37828320801 52 40958634481 53 44279320385 54 47797944849 55 51522221665 56 55460012081 57 59619324801 58 64008315985 59 68635289249 60 73508695665 61 78637133761 62 84029349521 63 89694236385 64 95640835249 65 101878334465 66 108416069841 67 115263524641 68 122430329585 69 129926262849 70 137761250065 71 145945364321 72 154488826161 73 163402003585 74 172695412049 75 182379714465 76 192465721201 77 202964390081 78 213886826385 79 225244282849 80 237048159665 81 249310004481 82 262041512401 83 275254525985 84 288961035249 85 303173177665 86 317903238161 87 333163649121 88 348966990385 89 365325989249 90 382253520465 91 399762606241 92 417866416241 93 436578267585 94 455911624849 95 475880100065 96 496497452721 97 517777589761 98 539734565585 99 562382582049 100 585735988465 101 609809281601 102 634617105681 103 660174252385 104 686495660849 105 713596417665 106 741491756881 107 770197060001 108 799727855985 109 830099821249 110 861328779665 111 893430702561 112 926421708721 113 960318064385 114 995136183249 115 1030892626465 116 1067604102641 117 1105287467841 118 1143959725585 119 1183638026849 120 1224339670065 121 1266082101121 122 1308882913361 123 1352759847585 124 1397730792049 125 1443813782465 126 1491027002001 127 1539388781281 128 1588917598385 129 1639632078849 130 1691550995665 131 1744693269281 132 1799077967601 133 1854724305985 134 1911651647249 135 1969879501665 136 2029427526961 137 2090315528321 138 2152563458385 139 2216191417249 140 2281219652465 141 2347668559041 142 2415558679441 143 2484910703585 144 2555745468849 145 2628083960065 146 2701947309521 147 2777356796961 148 2854333849585 149 2932900042049 150 3013077096465 151 3094886882401 152 3178351416881 153 3263492864385 154 3350333536849 155 3438895893665 156 3529202541681 157 3621276235201 158 3715139875985 159 3810816513249 160 3908329343665 161 4007701711361 162 4108957107921 163 4212119172385 164 4317211691249 165 4424258598465 166 4533283975441 167 4644312051041 168 4757367201585 169 4872473950849 170 4989656970065 171 5108941077921 172 5230351240561 173 5353912571585 174 5479650332049 175 5607589930465 176 5737756922801 177 5870177012481 178 6004876050385 179 6141880034849 180 6281215111665 181 6422907574081 182 6566983862801 183 6713470565985 184 6862394419249 185 7013782305665 186 7167661255761 187 7324058447521 188 7483001206385 189 7644517005249 190 7808633464465 191 7975378351841 192 8144779582641 193 8316865219585 194 8491663472849 195 8669202700065 196 8849511406321 197 9032618244161 198 9218552013585 199 9407341662049 200 9599016284465 201 9793605123201 202 9991137568081 203 10191643156385 204 10395151572849 205 10601692649665 206 10811296366481 207 11023992850401 208 11239812375985 209 11458785365249 210 11680942387665 211 11906314160161 212 12134931547121 213 12366825560385 214 12602027359249 215 12840568250465 216 13082479688241 217 13327793274241 218 13576540757585 219 13828754034849 220 14084465150065 221 14343706294721 222 14606509807761 223 14872908175585 224 15142934032049 225 15416620158465 226 15693999483601 227 15975105083681 228 16259970182385 229 16548628150849 230 16841112507665 231 17137456918881 232 17437695198001 233 17741861305985 234 18049989351249 235 18362113589665 236 18678268424561 237 18998488406721 238 19322808234385 239 19651262753249 240 19983886956465 241 20320715984641 242 20661785125841 243 21007129815585 244 21356785636849 245 21710788320065 246 22069173743121 247 22431977931361 248 22799237057585 249 23170987442049 250 23547265552465 251 23928108004001 252 24313551559281 253 24703633128385 254 25098389768849 255 25497858685665 256 25902077231281 257 26311082905601 258 26724913355985 259 27143606377249 260 27567199911665 261 27995732048961 262 28429241026321 263 28867765228385 264 29311343187249 265 29760013582465 266 30213815241041 267 30672787137441 268 31136968393585 269 31606398278849 270 32081116210065 271 32561161751521 272 33046574614961 273 33537394659585 274 34033661892049 275 34535416466465 276 35042698684401 277 35555548994881 278 36074007994385 279 36598116426849 280 37127915183665 281 37663445303681 282 38204747973201 283 38751864525985 284 39304836443249 285 39863705353665 286 40428513033361 287 40999301405921 288 41576112542385 289 42158988661249 290 42747972128465 291 43343105457441 292 43944431309041 293 44551992491585 294 45165831960849 295 45785992820065 296 46412518319921 297 47045451858561 298 47684836981585 299 48330717382049 300 48983136900465 301 49642139524801 302 50307769390481 303 50980070780385 304 51659088124849 305 52344866001665 306 53037449136081 307 53736882400801 308 54443210815985 309 55156479549249 310 55876733915665 311 56604019377761 312 57338381545521 313 58079866176385 314 58828519175249 315 59584386594465 316 60347514633841 317 61117949640641 318 61895738109585 319 62680926682849 320 63473562150065 321 64273691448321 322 65081361662161 323 65896620023585 324 66719513912049 325 67550090854465 326 68388398525201 327 69234484746081 328 70088397486385 329 70950184862849 330 71819895139665 331 72697576728481 332 73583278188401 333 74477048225985 334 75378935695249 335 76288989597665 336 77207259082161 337 78133793445121 338 79068642130385 339 80011854729249 340 80963480980465 341 81923570770241 342 82892174132241 343 83869341247585 344 84855122444849 345 85849568200065 346 86852729136721 347 87864656025761 348 88885399785585 349 89915011482049 350 90953542328465 351 92001043685601 352 93057567061681 353 94123164112385 354 95197886640849 355 96281786597665 356 97374916080881 357 98477327336001 358 99589072755985 359 100710204881249 360 101840776399665 361 102980840146561 362 104130449104721 363 105289656404385 364 106458515323249 365 107637079286465 366 108825401866641 367 110023536783841 368 111231537905585 369 112449459246849 370 113677354970065 371 114915279385121 372 116163286949361 373 117421432267585 374 118689770092049 375 119968355322465 376 121257243006001 377 122556488337281 378 123866146658385 379 125186273458849 380 126516924375665 381 127858155193281 382 129210021843601 383 130572580405985 384 131945887107249 385 133329998321665 386 134724970570961 387 136130860524321 388 137547724998385 389 138975620957249 390 140414605512465 391 141864735923041 392 143326069595441 393 144798664083585 394 146282577088849 395 147777866460065 396 149284590193521 397 150802806432961 398 152332573469585 399 153873949742049 400 155426993836465 401 156991764486401 402 158568320572881 403 160156721124385 404 161757025316849 405 163369292473665 406 164993582065681 407 166629953711201 408 168278467175985 409 169939182373249 410 171612159363665 411 173297458355361 412 174995139703921 413 176705263912385 414 178427891631249 415 180163083658465 416 181910900939441 417 183671404567041 418 185444655781585 419 187230715970849 420 189029646670065 421 190841509561921 422 192666366476561 423 194504279391585 424 196355310432049 425 198219521870465 426 200096976126801 427 201987735768481 428 203891863510385 429 205809422214849 430 207740474891665 431 209685084698081 432 211643314938801 433 213615229065985 434 215600890679249 435 217600363525665 436 219613711499761 437 221640998643521 438 223682289146385 439 225737647345249 440 227807137724465 441 229890824915841 442 231988773698641 443 234101048999585 444 236227715892849 445 238368839600065 446 240524485490321 447 242694719080161 448 244879606033585 449 247079212162049 450 249293603424465 451 251522845927201 452 253767005924081 453 256026149816385 454 258300344152849 455 260589655629665 456 262894151090481 457 265213897526401 458 267548962075985 459 269899412025249 460 272265314807665 461 274646738004161 462 277043749343121 463 279456416700385 464 281884808099249 465 284328991710465 466 286789035852241 467 289265008990241 468 291756979737585 469 294265016854849 470 296789189250065 471 299329565978721 472 301886216243761 473 304459209395585 474 307048614932049 475 309654502498465 476 312276941887601 477 314916003039681 478 317571756042385 479 320244271130849 480 322933618687665 481 325639869242881 482 328363093474001 483 331103362205985 484 333860746411249 485 336635317209665 486 339427145868561 487 342236303802721 488 345062862574385 489 347906893893249 490 350768469616465 491 353647661748641 492 356544542441841 493 359459183995585 494 362391658856849 495 365342039620065 496 368310399027121 497 371296809967361 498 374301345477585 499 377324078742049 500 380365083092465 501 383424432008001 502 386502199115281 503 389598458188385 504 392713283148849 505 395846748065665 506 398998927155281 507 402169894781601 508 405359725455985 509 408568493837249 510 411796274731665 511 415043143092961 512 418309174022321 513 421594442768385 514 424899024727249 515 428222995442465 516 431566430605041 517 434929406053441 518 438311997773585 519 441714281898849 520 445136334710065 521 448578232635521 522 452040052250961 523 455521870279585 524 459023763592049 525 462545809206465 526 466088084288401 527 469650666150881 528 473233632254385 529 476837060206849 530 480461027763665 531 484105612827681 532 487770893449201 533 491456947825985 534 495163854303249 535 498891691373665 536 502640537677361 537 506410472001921 538 510201573282385 539 514013920601249 540 517847593188465 541 521702670421441 542 525579231825041 543 529477357071585 544 533397125980849 545 537338618520065 546 541301914803921 547 545287095094561 548 549294239801585 549 553323429482049 550 557374744840465 551 561448266728801 552 565544076146481 553 569662254240385 554 573802882304849 555 577966041781665 556 582151814260081 557 586360281476801 558 590591525315985 559 594845627809249 560 599122671135665 561 603422737621761 562 607745909741521 563 612092270116385 564 616461901515249 565 620854886854465 566 625271309197841 567 629711251756641 568 634174797889585 569 638662031102849 570 643173035050065 571 647707893532321 572 652266690498161 573 656849510043585 574 661456436412049 575 666087553994465 576 670742947329201 577 675422701102081 578 680126900146385 579 684855629442849 580 689608974119665 581 694387019452481 582 699189850864401 583 704017553925985 584 708870214355249 585 713747918017665 586 718650750926161 587 723578799241121 588 728532149270385 589 733510887469249 590 738515100440465 591 743544874934241 592 748600297848241 593 753681456227585 594 758788437264849 595 763921328300065 596 769080216820721 597 774265190461761 598 779476337005585 599 784713744382049 600 789977500668465 601 795267694089601 602 800584413017681 603 805927745972385 604 811297781620849 605 816694608777665 606 822118316404881 607 827568993612001 608 833046729655985 609 838551613941249 610 844083736019665 611 849643185590561 612 855230052500721 613 860844426744385 614 866486398463249 615 872156057946465 616 877853495630641 617 883578802099841 618 889332068085585 619 895113384466849 620 900922842270065 621 906760532669121 622 912626546985361 623 918520976687585 624 924443913392049 625 930395448862465 626 936375675010001 627 942384683893281 628 948422567718385 629 954489418838849 630 960585329755665 631 966710393117281 632 972864701719601 633 979048348505985 634 985261426567249 635 991504029141665 636 997776249614961 637 1004078181520321 638 1010409918538385 639 1016771554497249 640 1023163183372465 641 1029584899287041 642 1036036796511441 643 1042518969463585 644 1049031512708849 645 1055574520960065 646 1062148089077521 647 1068752312068961 648 1075387285089585 649 1082053103442049 650 1088749862576465 651 1095477658090401 652 1102236585728881 653 1109026741384385 654 1115848221096849 655 1122701121053665 656 1129585537589681 657 1136501567187201 658 1143449306475985 659 1150428852233249 660 1157440301383665 661 1164483750999361 662 1171559298299921 663 1178667040652385 664 1185807075571249 665 1192979500718465 666 1200184413903441 667 1207421913083041 668 1214692096361585 669 1221995061990849 670 1229330908370065 671 1236699734045921 672 1244101637712561 673 1251536718211585 674 1259005074532049 675 1266506805810465 676 1274042011330801 677 1281610790524481 678 1289213242970385 679 1296849468394849 680 1304519566671665 681 1312223637822081 682 1319961782014801 683 1327734099565985 684 1335540690939249 685 1343381656745665 686 1351257097743761 687 1359167114839521 688 1367111809086385 689 1375091281685249 690 1383105633984465 691 1391154967479841 692 1399239383814641 693 1407358984779585 694 1415513872312849 695 1423704148500065 696 1431929915574321 697 1440191275916161 698 1448488332053585 699 1456821186662049 700 1465189942564465 701 1473594702731201 702 1482035570280081 703 1490512648476385 704 1499026040732849 705 1507575850609665 706 1516162181814481 707 1524785138202401 708 1533444823775985 709 1542141342685249 710 1550874799227665 711 1559645297848161 712 1568452943139121 713 1577297839840385 714 1586180092839249 715 1595099807170465 716 1604057088016241 717 1613052040706241 718 1622084770717585 719 1631155383674849 720 1640263985350065 721 1649410681662721 722 1658595578679761 723 1667818782615585 724 1677080399832049 725 1686380536838465 726 1695719300291601 727 1705096796995681 728 1714513133902385 729 1723968418110849 730 1733462756867665 731 1742996257566881 732 1752569027750001 733 1762181175105985 734 1771832807471249 735 1781524032829665 736 1791254959312561 737 1801025695198721 738 1810836348914385 739 1820687029033249 740 1830577844276465 741 1840508903512641 742 1850480315757841 743 1860492190175585 744 1870544636076849 745 1880637762920065 746 1890771680311121 747 1900946498003361 748 1911162325897585 749 1921419274042049 750 1931717452632465 751 1942056972012001 752 1952437942671281 753 1962860475248385 754 1973324680528849 755 1983830669445665 756 1994378553079281 757 2004968442657601 758 2015600449555985 759 2026274685297249 760 2036991261551665 761 2047750290136961 762 2058551883018321 763 2069396152308385 764 2080283210267249 765 2091213169302465 766 2102186141969041 767 2113202240969441 768 2124261579153585 769 2135364269518849 770 2146510425210065 771 2157700159519521 772 2168933585886961 773 2180210817899585 774 2191531969292049 775 2202897153946465 776 2214306485892401 777 2225760079306881 778 2237258048514385 779 2248800507986849 780 2260387572343665 781 2272019356351681 782 2283695974925201 783 2295417543125985 784 2307184176163249 785 2318995989393665 786 2330853098321361 787 2342755618597921 788 2354703666022385 789 2366697356541249 790 2378736806248465 791 2390822131385441 792 2402953448341041 793 2415130873651585 794 2427354524000849 795 2439624516220065 796 2451940967287921 797 2464303994330561 798 2476713714621585 799 2489170245582049 800 2501673704780465 801 2514224209932801 802 2526821878902481 803 2539466829700385 804 2552159180484849 805 2564899049561665 806 2577686555384081 807 2590521816552801 808 2603404951815985 809 2616336080069249 810 2629315320355665 811 2642342791865761 812 2655418613937521 813 2668542906056385 814 2681715787855249 815 2694937379114465 816 2708207799761841 817 2721527169872641 818 2734895609669585 819 2748313239522849 820 2761780179950065 821 2775296551616321 822 2788862475334161 823 2802478072063585 824 2816143462912049 825 2829858769134465 826 2843624112133201 827 2857439613458081 828 2871305394806385 829 2885221578022849 830 2899188285099665 831 2913205638176481 832 2927273759540401 833 2941392771625985 834 2955562797015249 835 2969783958437665 836 2984056378770161 837 2998380181037121 838 3012755488410385 839 3027182424209249 840 3041661111900465 841 3056191675098241 842 3070774237564241 843 3085408923207585 844 3100095856084849 845 3114835160400065 846 3129626960504721 847 3144471380897761 848 3159368546225585 849 3174318581282049 850 3189321611008465 851 3204377760493601 852 3219487154973681 853 3234649919832385 854 3249866180600849 855 3265136062957665 856 3280459692728881 857 3295837195888001 858 3311268698555985 859 3326754327001249 860 3342294207639665 861 3357888467034561 862 3373537231896721 863 3389240629084385 864 3404998785603249 865 3420811828606465 866 3436679885394641 867 3452603083415841 868 3468581550265585 869 3484615413686849 870 3500704801570065 871 3516849841953121 872 3533050663021361 873 3549307393107585 874 3565620160692049 875 3581989094402465 876 3598414323014001 877 3614895975449281 878 3631434180778385 879 3648029068218849 880 3664680767135665 881 3681389407041281 882 3698155117595601 883 3714978028605985 884 3731858270027249 885 3748795971961665 886 3765791264658961 887 3782844278516321 888 3799955144078385 889 3817123992037249 890 3834350953232465 891 3851636158651041 892 3868979739427441 893 3886381826843585 894 3903842552328849 895 3921362047460065 896 3938940443961521 897 3956577873704961 898 3974274468709585 899 3992030361142049 900 4009845683316465 901 4027720567694401 902 4045655146884881 903 4063649553644385 904 4081703920876849 905 4099818381633665 906 4117993069113681 907 4136228116663201 908 4154523657775985 909 4172879826093249 910 4191296755403665 911 4209774579643361 912 4228313432895921 913 4246913449392385 914 4265574763511249 915 4284297509778465 916 4303081822867441 917 4321927837599041 918 4340835688941585 919 4359805512010849 920 4378837442070065 921 4397931614529921 922 4417088164948561 923 4436307229031585 924 4455588942632049 925 4474933441750465 926 4494340862534801 927 4513811341280481 928 4533345014430385 929 4552942018574849 930 4572602490451665 931 4592326566946081 932 4612114385090801 933 4631966082065985 934 4651881795199249 935 4671861661965665 936 4691905819987761 937 4712014407035521 938 4732187561026385 939 4752425420025249 940 4772728122244465 941 4793095806043841 942 4813528609930641 943 4834026672559585 944 4854590132732849 945 4875219129400065 946 4895913801658321 947 4916674288752161 948 4937500730073585 949 4958393265162049 950 4979352033704465 951 5000377175535201 952 5021468830636081 953 5042627139136385 954 5063852241312849 955 5085144277589665 956 5106503388538481 957 5127929714878401 958 5149423397475985 959 5170984577345249 960 5192613395647665 961 5214309993692161 962 5236074512935121 963 5257907094980385 964 5279807881579249 965 5301777014630465 966 5323814636180241 967 5345920888422241 968 5368095913697585 969 5390339854494849 970 5412652853450065 971 5435035053346721 972 5457486597115761 973 5480007627835585 974 5502598288732049 975 5525258723178465 976 5547989074695601 977 5570789486951681 978 5593660103762385 979 5616601069090849 980 5639612527047665 981 5662694621890881 982 5685847498026001 983 5709071300005985 984 5732366172531249 985 5755732260449665 986 5779169708756561 987 5802678662594721 988 5826259267254385 989 5849911668173249 990 5873636010936465 991 5897432441276641 992 5921301105073841 993 5945242148355585 994 5969255717296849 995 5993341958220065 996 6017501017595121 997 6041733042039361 998 6066038178317585 999 6090416573342049 1000 6114868374172465