0 5 1 247 2 1689 3 6731 4 20173 5 50415 6 110897 7 221779 8 411861 9 720743 10 1201225 11 1921947 12 2970269 13 4455391 14 6511713 15 9302435 16 13023397 17 17907159 18 24227321 19 32303083 20 42504045 21 55255247 22 71042449 23 90417651 24 114004853 25 142506055 26 176707497 27 217486139 28 265816381 29 322777023 30 389558465 31 467470147 32 557948229 33 662563511 34 783029593 35 921211275 36 1079133197 37 1258988719 38 1463149041 39 1694172563 40 1954814485 41 2248036647 42 2577017609 43 2945162971 44 3356115933 45 3813768095 46 4322270497 47 4886044899 48 5509795301 49 6198519703 50 6957522105 51 7792424747 52 8709180589 53 9714086031 54 10813793873 55 12015326515 56 13326089397 57 14753884679 58 16306925161 59 17993848443 60 19823731325 61 21806104447 62 23950967169 63 26268802691 64 28770593413 65 31467836535 66 34372559897 67 37497338059 68 40855308621 69 44460188783 70 48326292145 71 52468545747 72 56902507349 73 61644382951 74 66711044553 75 72120048155 76 77889651997 77 84038835039 78 90587315681 79 97555570723 80 104964854565 81 112837218647 82 121195531129 83 130063496811 84 139465677293 85 149427511375 86 159975335697 87 171136405619 88 182938916341 89 195412024263 90 208585868585 91 222491593147 92 237161368509 93 252628414271 94 268927021633 95 286092576195 96 304161580997 97 323171679799 98 343161680601 99 364171579403 100 386242584205 101 409417139247 102 433738949489 103 459253005331 104 486005607573 105 514044392615 106 543418357897 107 574177887579 108 606374778461 109 640062266143 110 675295051425 111 712129326947 112 750622804069 113 790834739991 114 832825965113 115 876658910635 116 922397636397 117 970107858959 118 1019856979921 119 1071714114483 120 1125750120245 121 1182037626247 122 1240651062249 123 1301666688251 124 1365162624253 125 1431218880255 126 1499917386497 127 1571342023939 128 1645578654981 129 1722715154423 130 1802841440665 131 1886049507147 132 1972433454029 133 2062089520111 134 2155116114993 135 2251613851475 136 2351685578197 137 2455436412519 138 2562973773641 139 2674407415963 140 2789849462685 141 2909414439647 142 3033219309409 143 3161383505571 144 3294028967333 145 3431280174295 146 3573264181497 147 3720110654699 148 3871951905901 149 4028922929103 150 4191161436305 151 4358807893747 152 4532005558389 153 4710900514631 154 4895641711273 155 5086380998715 156 5283273166397 157 5486475980479 158 5696150221761 159 5912459723843 160 6135571411525 161 6365655339447 162 6602884730969 163 6847436017291 164 7099488876813 165 7359226274735 166 7626834502897 167 7902503219859 168 8186425491221 169 8478797830183 170 8779820238345 171 9089696246747 172 9408632957149 173 9736841083551 174 10074534993953 175 10421932752355 176 10779256160997 177 11146730802839 178 11524586084281 179 11913055278123 180 12312375566765 181 12722788085647 182 13144537966929 183 13577874383411 184 14023050592693 185 14480323981575 186 14949956110697 187 15432212759419 188 15927363970941 189 16435684097663 190 16957451846785 191 17492950326147 192 18042467090309 193 18606294186871 194 19184728203033 195 19778070312395 196 20386626321997 197 21010706719599 198 21650626721201 199 22306706318803 200 22979270328405 201 23668648438247 202 24375175257289 203 25099190363931 204 25841038354973 205 26601068894815 206 27379636764897 207 28177101913379 208 28993829505061 209 29830189971543 210 30686559061625 211 31563317891947 212 32460852997869 213 33379556384591 214 34319825578513 215 35282063678835 216 36266679409397 217 37274087170759 218 38304707092521 219 39358965085883 220 40437292896445 221 41540128157247 222 42667914442049 223 43821101318851 224 45000144403653 225 46205505414455 226 47437652225497 227 48697058921739 228 49984205853581 229 51299579691823 230 52643673482865 231 54016986704147 232 55420025319829 233 56853301836711 234 58317335360393 235 59812651651675 236 61339783183197 237 62899269196319 238 64491655758241 239 66117495819363 240 67777349270885 241 69471783002647 242 71201370961209 243 72966694208171 244 74768340978733 245 76606906740495 246 78482994252497 247 80397213624499 248 82350182376501 249 84342525498503 250 86374875510505 251 88447872522747 252 90562164296189 253 92718406303231 254 94917261788673 255 97159401830915 256 99445505403397 257 101776259436279 258 104152358878361 259 106574506759243 260 109043414251725 261 111559800734447 262 114124393854769 263 116737929591891 264 119401152320213 265 122114814872935 266 124879678605897 267 127696513461659 268 130566098033821 269 133489219631583 270 136466674344545 271 139499267107747 272 142587811766949 273 145733131144151 274 148936057103353 275 152197430616555 276 155518101829997 277 158898930130639 278 162340784212881 279 165844542145523 280 169411091438965 281 173041329112647 282 176736161762729 283 180496505630011 284 184323286668093 285 188217440611775 286 192179913045697 287 196211659473219 288 200313645385541 289 204486846331063 290 208732247984985 291 213050846219147 292 217443647172109 293 221911667319471 294 226455933544433 295 231077483208595 296 235777364222997 297 240556635119399 298 245416365121801 299 250357634218203 300 255381533232605 301 260489163897247 302 265681638925089 303 270960082082531 304 276325628262373 305 281779423557015 306 287322625331897 307 292956402299179 308 298681934591661 309 304500413836943 310 310413043231825 311 316421037616947 312 322525623551669 313 328728039389191 314 335029535351913 315 341431373607035 316 347934828342397 317 354541185842559 318 361251744565121 319 368067815217283 320 374990720832645 321 382021796848247 322 389162391181849 323 396413864309451 324 403777589343053 325 411254952108655 326 418847351224497 327 426556198179539 328 434382917412181 329 442328946389223 330 450395735685065 331 458584749061147 332 466897463545629 333 475335369513311 334 483899970765793 335 492592784611875 336 501415341948197 337 510369187340119 338 519455879102841 339 528676989382763 340 538034104239085 341 547528823725647 342 557162761973009 343 566937547270771 344 576854822150133 345 586916243466695 346 597123482483497 347 607478224954299 348 617982171207101 349 628637036227903 350 639444549744705 351 650406456311747 352 661524515393989 353 672800501451831 354 684236204026073 355 695833427823115 356 707593992800397 357 719519734252079 358 731612502894961 359 743874164954643 360 756306602251925 361 768911712289447 362 781691408338569 363 794647619526491 364 807782290923613 365 821097383631135 366 834594874868897 367 848276758063459 368 862145042936421 369 876201755592983 370 890448938610745 371 904888651128747 372 919522968936749 373 934353984564751 374 949383807372753 375 964614563640755 376 980048396658997 377 995687466818439 378 1011533951701481 379 1027590046172923 380 1043857962471165 381 1060339930299647 382 1077038196918529 383 1093955027236611 384 1111092703903493 385 1128453527401975 386 1146039816140697 387 1163853906547019 388 1181898153160141 389 1200174928724463 390 1218686624283185 391 1237435649272147 392 1256424431613909 393 1275655417812071 394 1295131073045833 395 1314853881264795 396 1334826345283997 397 1355050986879199 398 1375530346882401 399 1396266985277603 400 1417263481296805 401 1438522433516247 402 1460046459952889 403 1481838198161131 404 1503900305329773 405 1526235458379215 406 1548846354058897 407 1571735709044979 408 1594906260038261 409 1618360763862343 410 1642101997562025 411 1666132758501947 412 1690455864465469 413 1715074153753791 414 1739990485285313 415 1765207738695235 416 1790728814435397 417 1816556633874359 418 1842694139397721 419 1869144294508683 420 1895910083928845 421 1922994513699247 422 1950400611281649 423 1978131425660051 424 2006190027442453 425 2034579508962855 426 2063302984383497 427 2092363589797339 428 2121764483330781 429 2151508845246623 430 2181599878047265 431 2212040806578147 432 2242834878131429 433 2273985362549911 434 2305495552331193 435 2337368762732075 436 2369608331873197 437 2402217620843919 438 2435200013807441 439 2468558918106163 440 2502297764367285 441 2536420006608647 442 2570929122344809 443 2605828612693371 444 2641122002481533 445 2676812840352895 446 2712904698874497 447 2749401174644099 448 2786305888397701 449 2823622485117303 450 2861354634138905 451 2899506029260747 452 2938080388851789 453 2977081455960431 454 3016512998423473 455 3056378808975315 456 3096682705357397 457 3137428530427879 458 3178620152271561 459 3220261464310043 460 3262356385412125 461 3304908860004447 462 3347922858182369 463 3391402375821091 464 3435351434687013 465 3479774082549335 466 3524674393291897 467 3570056467025259 468 3615924430199021 469 3662282435714383 470 3709134663036945 471 3756485318309747 472 3804338634466549 473 3852698871345351 474 3901570315802153 475 3950957281824955 476 4000864110647997 477 4051295170866239 478 4102254858550081 479 4153747597360323 480 4205777838663365 481 4258350061646647 482 4311468773434329 483 4365138509203211 484 4419363832298893 485 4474149334352175 486 4529499635395697 487 4585419383980819 488 4641913257294741 489 4698985961277863 490 4756642230741385 491 4814886829485147 492 4873724550415709 493 4933160215664671 494 4993198676707233 495 5053844814480995 496 5115103539504997 497 5176979791998999 498 5239478542003001 499 5302604789497003 500 5366363564521005 501 5430759927295247 502 5495798968340689 503 5561485808599731 504 5627825599557173 505 5694823523361415 506 5762484792945897 507 5830814652150779 508 5899818375844861 509 5969501270047743 510 6039868672052225 511 6110925950546947 512 6182678505739269 513 6255131769478391 514 6328291205378713 515 6402162308943435 516 6476750607688397 517 6552061661266159 518 6628101061590321 519 6704874432960083 520 6782387432185045 521 6860645748710247 522 6939655104741449 523 7019421255370651 524 7099949988701853 525 7181247125977055 526 7263318521702497 527 7346170063775139 528 7429807673609381 529 7514237306264023 530 7599464950569465 531 7685496629255147 532 7772338399077229 533 7859996350946511 534 7948476610056593 535 8037785336012275 536 8127928722958197 537 8218912999707719 538 8310744429872041 539 8403429311989563 540 8496973979655485 541 8591384801651647 542 8686668182076609 543 8782830560475971 544 8879878411972933 545 8977818247399095 546 9076656613425497 547 9176400092693899 548 9277055303948301 549 9378628902166703 550 9481127578693105 551 9584558061369747 552 9688927114669589 553 9794241539829031 554 9900508174980873 555 10007733895287515 556 10115925613074397 557 10225090277963679 558 10335234877008161 559 10446366434825443 560 10558492013732325 561 10671618713879447 562 10785753673386169 563 10900904068475691 564 11017077113610413 565 11134280061627535 566 11252520203874897 567 11371804870347059 568 11492141429821621 569 11613537289995783 570 11735999897623145 571 11859536738650747 572 11984155338356349 573 12109863261485951 574 12236668112391553 575 12364577535169155 576 12493599213796997 577 12623740872274039 578 12755010274758681 579 12887415225707723 580 13020963570015565 581 13155663193153647 582 13291522021310129 583 13428548021529811 584 13566749201854293 585 13706133611462375 586 13846709340810697 587 13988484521774619 588 14131467327789341 589 14275665973991263 590 14421088717359585 591 14567743856858147 592 14715639733577509 593 14864784730877271 594 15015187274528633 595 15166855832857195 596 15319798916885997 597 15474025080478799 598 15629542920483601 599 15786361076876403 600 15944488232905205 601 16103933115234247 602 16264704494088489 603 16426811183398331 604 16590262040944573 605 16755065968503615 606 16921231911992897 607 17088768861616579 608 17257685852011461 609 17427991962393143 610 17599696316702425 611 17772808083751947 612 17947336477373069 613 18123290756562991 614 18300680225632113 615 18479514234351635 616 18659802178101397 617 18841553498017959 618 19024777681142921 619 19209484260571483 620 19395682815601245 621 19583382971881247 622 19772594401561249 623 19963326823441251 624 20155590003121253 625 20349393753151255 626 20544747933181497 627 20741662450112939 628 20940147258247981 629 21140212359441423 630 21341867803251665 631 21545123687092147 632 21749990156383029 633 21956477404703111 634 22164595673941993 635 22374355254452475 636 22585766485203197 637 22798839753931519 638 23013585497296641 639 23230014201032963 640 23448136400103685 641 23667962678854647 642 23889503671168409 643 24112770060618571 644 24337772580624333 645 24564522014605295 646 24793029196136497 647 25023305009103699 648 25255360387858901 649 25489206317376103 650 25724853833407305 651 25962314022638747 652 26201598022847389 653 26442717023057631 654 26685682263698273 655 26930505036759715 656 27177196685951397 657 27425768606859479 658 27676232247104761 659 27928599106500843 660 28182880737212525 661 28439088743914447 662 28697234783949969 663 28957330567490291 664 29219387857693813 665 29483418470865735 666 29749434276617897 667 30017447198028859 668 30287469211804221 669 30559512348437183 670 30833588692369345 671 31109710382151747 672 31387889610606149 673 31668138624986551 674 31950469727140953 675 32234895273673355 676 32521427676105997 677 32810079401041839 678 33100862970327281 679 33393790961215123 680 33688876006527765 681 33986130794820647 682 34285568070545929 683 34587200634216411 684 34891041342569693 685 35197103108732575 686 35505398902385697 687 35815941749928419 688 36128744734643941 689 36443820996864663 690 36761183734137785 691 37080846201391147 692 37402821711099309 693 37727123633449871 694 38053765396510033 695 38382760486393395 696 38714122447426997 697 39047864882318599 698 39384001452324201 699 39722545877415803 700 40063511936449405 701 40406913467333247 702 40752764367196289 703 41101078592556931 704 41451870159491973 705 41805153143805815 706 42160941681199897 707 42519249967442379 708 42880092258538061 709 43243482870898543 710 43609436181512625 711 43977966628116947 712 44349088709366869 713 44722816985007591 714 45099166076045513 715 45478150664919835 716 45859785495674397 717 46244085374129759 718 46631065168055521 719 47020739807342883 720 47413124284177445 721 47808233653212247 722 48206083031741049 723 48606687599871851 724 49010062600700653 725 49416223340485455 726 49825185188820497 727 50236963578810739 728 50651574007246581 729 51069032034778823 730 51489353286093865 731 51912553450089147 732 52338648280048829 733 52767653593819711 734 53199585273987393 735 53634459268052675 736 54072291588608197 737 54513098313515319 738 54956895586081241 739 55403699615236363 740 55853526675711885 741 56306393108217647 742 56762315319620209 743 57221309783121171 744 57683393038435733 745 58148581691971495 746 58616892417007497 747 59088341953873499 748 59562947110129501 749 60040724760745503 750 60521691848281505 751 61005865383067747 752 61493262443385189 753 61983900175646231 754 62477795794575673 755 62974966583391915 756 63475429893988397 757 63979203147115279 758 64486303832561361 759 64996749509336243 760 65510557805852725 761 66027746420109447 762 66548333119873769 763 67072335742864891 764 67599772196937213 765 68130660460263935 766 68665018581520897 767 69202864680070659 768 69744216946146821 769 70289093641038583 770 70837513097275545 771 71389493718812747 772 71945053981215949 773 72504212431847151 774 73066987690050353 775 73633398447337555 776 74203463467574997 777 74777201587169639 778 75354631715255881 779 75935772833882523 780 76520643998199965 781 77109264336647647 782 77701653051141729 783 78297829417263011 784 78897812784445093 785 79501622576162775 786 80109278290120697 787 80720799498442219 788 81336205847858541 789 81955517059898063 790 82578752931075985 791 83205933333084147 792 83837078212981109 793 84472207593382471 794 85111341572651433 795 85754500325089595 796 86401704101127997 797 87052973227518399 798 87708328107524801 799 88367789221115203 800 89031377125153605 801 89699112453592247 802 90371015917664089 803 91047108306075531 804 91727410485199373 805 92411943399268015 806 93100728070566897 807 93793785599628179 808 94491137165424661 809 95192804025563943 810 95898807516482825 811 96609169053641947 812 97323910131720669 813 98043052324812191 814 98766617286618913 815 99494626750648035 816 100227102530407397 817 100964066519601559 818 101705540692328121 819 102451547103274283 820 103202107887913645 821 103957245262703247 822 104716981525280849 823 105481339054662451 824 106250340311440053 825 107024007837979655 826 107802364258619497 827 108585432279868539 828 109373234690605181 829 110165794362276223 830 110963134249096065 831 111765277388246147 832 112572246900074629 833 113384065988296311 834 114200757940192793 835 115022346126812875 836 115848854003173197 837 116680305108459119 838 117516723066225841 839 118358131584599763 840 119204554456480085 841 120056015559740647 842 120912538857432009 843 121774148397983771 844 122640868315407133 845 123512722829497695 846 124389736246038497 847 125271932957003299 848 126159337440760101 849 127051974262274903 850 127949868073315705 851 128853043612656747 852 129761525706282989 853 130675339267594831 854 131594509297613073 855 132519060885184115 856 133449019207185397 857 134384409528731079 858 135325257203377961 859 136271587673331643 860 137223426469652925 861 138180799212464447 862 139143731611157569 863 140112249464599491 864 141086378661340613 865 142066145179822135 866 143051575088583897 867 144042694546472459 868 145039529802849421 869 146042107197799983 870 147050453162341745 871 148064594218633747 872 149084556980185749 873 150110368152067751 874 151142054531119753 875 152179643006161755 876 153223160558203997 877 154272634260657439 878 155328091279544481 879 156389558873709923 880 157457064395032165 881 158530635288634647 882 159610299093097529 883 160696083440669611 884 161788016057480493 885 162886124763752975 886 163990437474015697 887 165100982197316019 888 166217787037433141 889 167340880193091463 890 168470289958174185 891 169606044721937147 892 170748172969222909 893 171896703280675071 894 173051664332952833 895 174213084898945795 896 175380993847988997 897 176555420146078199 898 177736392856085401 899 178923941137974603 900 180118094249017805 901 181318881544011247 902 182526332475491889 903 183740476593954131 904 184961343548066773 905 186188963084890215 906 187423365050093897 907 188664579388173979 908 189912636142671261 909 191167565456389343 910 192429397571613025 911 193698162830326947 912 194973891674434469 913 196256614645976791 914 197546362387352313 915 198843165641536235 916 200147055252300397 917 201458062164433359 918 202776217423960721 919 204101552178365683 920 205434097676809845 921 206773885270354247 922 208120946412180649 923 209475312657813051 924 210837015665339453 925 212206087195633855 926 213582559112578497 927 214966463383286339 928 216357832078323781 929 217756697371933623 930 219163091542258265 931 220577046971563147 932 221998596146460429 933 223427771658132911 934 224864606202558193 935 226309132580733075 936 227761383698898197 937 229221392568762919 938 230689192307730441 939 232164816139123163 940 233648297392408285 941 235139669503423647 942 236638966014603809 943 238146220575206371 944 239661466941538533 945 241184738977183895 946 242716070653229497 947 244255496048493099 948 245803049349750701 949 247358764851964303 950 248922676958509905 951 250494820181405747 952 252075229141540789 953 253663938568903431 954 255260983302810473 955 256866398292136315 956 258480218595542397 957 260102479381706879 958 261733215929554561 959 263372463628487043 960 265020257978613125 961 266676634590979447 962 268341629187801369 963 270015277602694091 964 271697615780904013 965 273388679779540335 966 275088505767806897 967 276797130027234259 968 278514588951912021 969 280240919048721383 970 281976156937567945 971 283720339351614747 972 285473503137515549 973 287235685255648351 974 289006922780349153 975 290787252900145955 976 292576712917992997 977 294375340251505239 978 296183172433193081 979 298000247110697323 980 299826602047024365 981 301662275120781647 982 303507304326413329 983 305361727774436211 984 307225583691675893 985 309098910421503175 986 310981746424070697 987 312874130276549819 988 314776100673367741 989 316687696426444863 990 318608956465432385 991 320539919837950147 992 322480625709824709 993 324431113365327671 994 326391422207414233 995 328361591757961995 996 330341661658009997 997 332331671667997999 998 334331661668006001 999 336341671657994003 1000 338361741758042005