0 13 1 223 2 1577 3 7018 4 23431 5 64316 6 153190 7 327718 8 644573 9 1185025 10 2061259 11 3423422 12 5467399 13 8443318 14 12664784 15 18518842 16 26476669 17 37104995 18 51078253 19 69191458 20 92373815 21 121703056 22 158420506 23 203946878 24 259898797 25 328106053 26 410629583 27 509780182 28 628137943 29 768572426 30 934263556 31 1128723250 32 1355817773 33 1619790823 34 1925287345 35 2277378074 36 2681584807 37 3143906404 38 3670845518 39 4269436054 40 4947271357 41 5712533129 42 6574021075 43 7541183278 44 8624147303 45 9833752030 46 11181580216 47 12679991786 48 14342157853 49 16182095467 50 18214703093 51 20455796818 52 22922147287 53 25631517368 54 28602700546 55 31855560046 56 35411068685 57 39291349453 58 43519716823 59 48120718790 60 53120179639 61 58545243442 62 64424418284 63 70787621218 64 77666223949 65 85093099247 66 93102668089 67 101730947530 68 111015599303 69 120995979148 70 131713186870 71 143210117126 72 155531510941 73 168724007953 74 182836199387 75 197918681758 76 214024111303 77 231207259142 78 249525067168 79 269036704666 80 289803625661 81 311889626995 82 335360907133 83 360286125698 84 386736463735 85 414785684704 86 444510196202 87 475989112414 88 509304317293 89 544540528469 90 581785361887 91 621129397174 92 662666243735 93 706492607578 94 752708358868 95 801416600210 96 852723735661 97 906739540471 98 963577231553 99 1023353538682 100 1086188776423 101 1152206916788 102 1221535662622 103 1294306521718 104 1370654881661 105 1450720085401 106 1534645507555 107 1622578631438 108 1714671126823 109 1811078928430 110 1911962315144 111 2017485989962 112 2127819160669 113 2243135621243 114 2363613833989 115 2489437012402 116 2620793204759 117 2757875378440 118 2900881504978 119 3050014645838 120 3205483038925 121 3367500185821 122 3536284939751 123 3712061594278 124 3895059972727 125 4085515518338 126 4283669385148 127 4489768529602 128 4704065802893 129 4926820044031 130 5158296173641 131 5398765288490 132 5648504756743 133 5907798313948 134 6176936159750 135 6456215055334 136 6745938421597 137 7046416438049 138 7357966142443 139 7680911531134 140 8015583660167 141 8362320747094 142 8721468273520 143 9093379088378 144 9478413511933 145 9876939440515 146 10289332451981 147 10715975911906 148 11157261080503 149 11613587220272 150 12085361704378 151 12573000125758 152 13076926406957 153 13597572910693 154 14135380551151 155 14690798906006 156 15264286329175 157 15856310064298 158 16467346358948 159 17097880579570 160 17748407327149 161 18419430553607 162 19111463678929 163 19825029709018 164 20560661354279 165 21318901148932 166 22100301571054 167 22905425163350 168 23734844654653 169 24589143082153 170 25468913914355 171 26374761174766 172 27307299566311 173 28267154596478 174 29254962703192 175 30271371381418 176 31317039310493 177 32392636482187 178 33498844329493 179 34636355856146 180 35805875766871 181 37008120598360 182 38243818850978 183 39513711121198 184 40818550234765 185 42159101380589 186 43536142245367 187 44950463148934 188 46402867180343 189 47894170334674 190 49425201650572 191 50996803348514 192 52609830969805 193 54265153516303 194 55963653590873 195 57706227538570 196 59493785588551 197 61327251996716 198 63207565189078 199 65135677905862 200 67112557346333 201 69139185314353 202 71216558364667 203 73345687949918 204 75527600568391 205 77763337912486 206 80053957017920 207 82400530413658 208 84804146272573 209 87265908562835 210 89786937200029 211 92368368200002 212 95011353832439 213 97717062775168 214 100486680269194 215 103321408274462 216 106222465626349 217 109191088192885 218 112228529032703 219 115336058553718 220 118514964672535 221 121766552974586 222 125092146874996 223 128493087780178 224 131970735250157 225 135526467161623 226 139161679871713 227 142877788382522 228 146676226506343 229 150558447031636 230 154525921889726 231 158580142322230 232 162722619049213 233 166954882438073 234 171278482673155 235 175694989926094 236 180205994526887 237 184813107135694 238 189517958915368 239 194322201704714 240 199227508192477 241 204235572092059 242 209348108316965 243 214566853156978 244 219893564455063 245 225330021785000 246 230878026629746 247 236539402560526 248 242315995416653 249 248209673486077 250 254222327686663 251 260355871748198 252 266612242395127 253 272993399530018 254 279501326417756 255 286138029870466 256 292905540433165 257 299805912570143 258 306841224852073 259 314013580143850 260 321325105793159 261 328777953819772 262 336374301105574 263 344116349585318 264 352006326438109 265 360046484279617 266 368239101355019 267 376586481732670 268 385090955498503 269 393754878951158 270 402580634797840 271 411570632350906 272 420727307725181 273 430053124036003 274 439550571597997 275 449222168124578 276 459070458928183 277 469098017121232 278 479307443817818 279 489701368336126 280 500282448401581 281 511053370350725 282 522016849335823 283 533175629530198 284 544532484334295 285 556090216582474 286 567851658750532 287 579819673163954 288 591997152206893 289 604387018531879 290 616992225270257 291 629815756243354 292 642860626174375 293 656129880901028 294 669626597588878 295 683353884945430 296 697314883434941 297 711512765493961 298 725950735747603 299 740632031226542 300 755559921584743 301 770737709317918 302 786168729982712 303 801856352416618 304 817803978958621 305 834015045670571 306 850493022559285 307 867241413799378 308 884263757956823 309 901563628213240 310 919144632590914 311 937010414178542 312 955164651357709 313 973611058030093 314 992353383845399 315 1011395414430022 316 1030740971616439 317 1050393913673330 318 1070358135536428 319 1090637569040098 320 1111236183149645 321 1132157984194351 322 1153407016101241 323 1174987360629578 324 1196903137606087 325 1219158505160908 326 1241757659964278 327 1264704837463942 328 1288004312123293 329 1311660397660241 330 1335677447286811 331 1360059853949470 332 1384812050570183 333 1409938510288198 334 1435443746702560 335 1461332314115354 336 1487608807775677 337 1514277864124339 338 1541344161039293 339 1568812418081794 340 1596687396743287 341 1624973900693024 342 1653676776026410 343 1682800911514078 344 1712351238851693 345 1742332732910485 346 1772750411988511 347 1803609338062646 348 1834914617041303 349 1866671399017882 350 1898884878524948 351 1931560294789138 352 1964702931986797 353 1998318119500343 354 2032411232175361 355 2066987690578426 356 2102052961255655 357 2137612556991988 358 2173672037071198 359 2210237007536630 360 2247313121452669 361 2284906079166937 362 2323021628573219 363 2361665565375118 364 2400843733350439 365 2440562024616302 366 2480826379894984 367 2521642788780490 368 2563017290005853 369 2604955971711163 370 2647464971712325 371 2690550477770546 372 2734218727862551 373 2778476010451528 374 2823328664758802 375 2868783081036238 376 2914845700839373 377 2961523017301277 378 3008821575407143 379 3056747972269606 380 3105308857404791 381 3154510933009090 382 3204360954236668 383 3254865729477698 384 3306032120637325 385 3357867043415359 386 3410377467586697 387 3463570417282474 388 3517452971271943 389 3572032263245084 390 3627315482095942 391 3683309872206694 392 3740022733732445 393 3797461422886753 394 3855633352227883 395 3914545990945790 396 3974206865149831 397 4034623558157206 398 4095803710782128 399 4157755021625722 400 4220485247366653 401 4284002203052483 402 4348313762391757 403 4413427858046818 404 4479352481927351 405 4546095685484656 406 4613665580006650 407 4682070336913598 408 4751318188054573 409 4821417426004645 410 4892376404362799 411 4964203538050582 412 5036907303611479 413 5110496239511018 414 5184978946437604 415 5260364087604082 416 5336660389050029 417 5413876639944775 418 5492021692891153 419 5571104464229978 420 5651133934345255 421 5732119147970116 422 5814069214493486 423 5896993308267478 424 5980900668915517 425 6065800601641193 426 6151702477537843 427 6238615733898862 428 6326549874528743 429 6415514470054846 430 6505519158239896 431 6596573644295210 432 6688687701194653 433 6781871169989323 434 6876133960122965 435 6971486049748114 436 7067937486042967 437 7165498385528984 438 7264178934389218 439 7363989388787374 440 7464940075187597 441 7567041390674989 442 7670303803276855 443 7774737852284678 444 7880354148576823 445 7987163374941970 446 8095176286403276 447 8204403710543266 448 8314856547829453 449 8426545771940687 450 8539482430094233 451 8653677643373578 452 8769142607056967 453 8885888590946668 454 9003926939698966 455 9123269073154886 456 9243926486671645 457 9365910751454833 458 9489233514891323 459 9613906500882910 460 9739941510180679 461 9867350420720102 462 9996145187956864 463 10126337845203418 464 10257940503966269 465 10390965354283987 466 10525424665065949 467 10661330784431810 468 10798696140051703 469 10937533239487168 470 11077854670532810 471 11219673101558686 472 11363001281853421 473 11507852041968053 474 11654238294060607 475 11802173032241398 476 11951669332919063 477 12102740355147322 478 12255399340972468 479 12409659615781586 480 12565534588651501 481 12723037752698455 482 12882182685428513 483 13042983049088698 484 13205452591018855 485 13369605144004244 486 13535454626628862 487 13703015043629494 488 13872300486250493 489 14043325132599289 490 14216103248002627 491 14390649185363534 492 14566977385519015 493 14745102377598478 494 14925038779382888 495 15106801297664650 496 15290404728608221 497 15475863958111451 498 15663193962167653 499 15852409807228402 500 16043526650567063 501 16236559740643048 502 16431524417466802 503 16628436112965518 504 16827310351349581 505 17028162749479741 506 17231009017235015 507 17435864957881318 508 17642746468440823 509 17851669540062050 510 18062650258390684 511 18275704803941122 512 18490849452468749 513 18708100575342943 514 18927474639920809 515 19148988209921642 516 19372657945802119 517 19598500605132220 518 19826533042971878 519 20056772212248358 520 20289235164134365 521 20523939048426881 522 20760901113926731 523 21000138708818878 524 21241669281053447 525 21485510378727478 526 21731679650467408 527 21980194845812282 528 22231073815597693 529 22484334512340451 530 22739994990623981 531 22998073407484450 532 23258588022797623 533 23521557199666448 534 23786999404809370 535 24054933208949374 536 24325377287203757 537 24598350419474629 538 24873871490840143 539 25151959491946454 540 25432633519400407 541 25715912776162954 542 26001816571943300 543 26290364323593778 544 26581575555505453 545 26875469900004455 546 27172067097749041 547 27471386998127386 548 27773449559656103 549 28078274850379492 550 28385883048269518 551 28696294441626518 552 29009529429480637 553 29325608521993993 554 29644552340863571 555 29966381619724846 556 30291117204556135 557 30618780054083678 558 30949391240187448 559 31282971948307690 560 31619543477852189 561 31959127242604267 562 32301744771131509 563 32647417707195218 564 32996167810160599 565 33348016955407672 566 33702987134742914 567 34061100456811630 568 34422379147511053 569 34786845550404173 570 35154522127134295 571 35525431457840326 572 35899596241572791 573 36277039296710578 574 36657783561378412 575 37041852093865058 576 37429268073042253 577 37820054798784367 578 38214235692388793 579 38611834296997066 580 39012874278016711 581 39417379423543820 582 39825373644786358 583 40236880976488198 584 40651925577353885 585 41070531730474129 586 41492723843752027 587 41918526450330014 588 42347964209017543 589 42781061904719494 590 43217844448865312 591 43658336879838874 592 44102564363409085 593 44550552193161203 594 45002325790928893 595 45457910707227010 596 45917332621685111 597 46380617343481696 598 46847790811779178 599 47318879096159582 600 47793908397060973 601 48272905046214613 602 48755895507082847 603 49242906375297718 604 49733964379100311 605 50229096379780826 606 50728329372119380 607 51231690484827538 608 51739206980990573 609 52250906258510455 610 52766815850549569 611 53286963425975162 612 53811376789804519 613 54340083883650868 614 54873112786170014 615 55410491713507702 616 55952249019747709 617 56498413197360665 618 57049012877653603 619 57604076831220238 620 58163633968391975 621 58727713339689646 622 59296344136275976 623 59869555690408778 624 60447377475894877 625 61029839108544763 626 61616970346627973 627 62208801091329202 628 62805361387205143 629 63406681422642056 630 64012791530314066 631 64623722187642190 632 65239504017254093 633 65860167787444573 634 66485744412636775 635 67116264953844134 636 67751760619133047 637 68392262764086274 638 69037802892267068 639 69688412655684034 640 70344123855256717 641 71004968441281919 642 71670978513900745 643 72342186323566378 644 73018624271512583 645 73700324910222940 646 74387320943900806 647 75079645228940006 648 75777330774396253 649 76480410742459297 650 77188918448925803 651 77902887363672958 652 78622351111132807 653 79347343470767318 654 80077898377544176 655 80814049922413306 656 81555832352784125 657 82303280073003523 658 83056427644834573 659 83815309787935970 660 84579961380342199 661 85350417458944432 662 86126713219972154 663 86908884019475518 664 87696965373808429 665 88490992960112357 666 89291002616800879 667 90097030344044950 668 90909112304258903 669 91727284822587178 670 92551584387391780 671 93382047650740466 672 94218711428895661 673 95061612702804103 674 95910788618587217 675 96766276488032218 676 97628113789083943 677 98496338166337412 678 99370987431531118 679 100252099564041046 680 101139712711375421 681 102033865189670185 682 102934595484185203 683 103841942249801198 684 104755944311517415 685 105676640664950014 686 106604070476831192 687 107538273085509034 688 108479288001448093 689 109427154907730699 690 110381913660558997 691 111343604289757714 692 112312266999277655 693 113287942167699928 694 114270670348740898 695 115260492271757870 696 116257448842255501 697 117261581142392941 698 118272930431491703 699 119291538146544262 700 120317445902723383 701 121350695493892178 702 122391328893114892 703 123439388253168418 704 124494915907054541 705 125557954368512911 706 126628546332534745 707 127706734675877258 708 128792562457578823 709 129886072919474860 710 130987309486714454 711 132096315768277702 712 133213135557493789 713 134337812832559793 714 135470391757060219 715 136610916680487262 716 137759432138761799 717 138915982854755110 718 140080613738811328 719 141253369889270618 720 142434296592993085 721 143623439325883411 722 144820843753416221 723 146026555731162178 724 147240621305314807 725 148463086713218048 726 149693998383894538 727 150933402938574622 728 152181347191226093 729 153437878149084661 730 154703043013185151 731 155976889178893430 732 157259464236439063 733 158550815971448698 734 159850992365480180 735 161160041596557394 736 162478012039705837 737 163804952267488919 738 165140911050544993 739 166485937358125114 740 167840080358631527 741 169203389420156884 742 170575914111024190 743 171957704200327478 744 173348809658473213 745 174749280657722425 746 176159167572733571 747 177578520981106126 748 179007391663924903 749 180445830606305102 750 181893888997938088 751 183351618233637898 752 184819069913888477 753 186296295845391643 754 187783348041615781 755 189280278723345266 756 190787140319230615 757 192303985466339368 758 193830867010707698 759 195367838007892750 760 196914951723525709 761 198472261633865597 762 200039821426353799 763 201617685000169318 764 203205906466784759 765 204804540150523042 766 206413640589114844 767 208033262534256770 768 209663460952170253 769 211304291024161183 770 212955808147180265 771 214618067934384106 772 216291126215697031 773 217975039038373628 774 219669862667562022 775 221375653586867878 776 223092468498919133 777 224820364325931457 778 226559398210274443 779 228309627515038526 780 230071109824602631 781 231843902945202550 782 233628064905500048 783 235423653957152698 784 237230728575384445 785 239049347459556899 786 240879569533741357 787 242721453947291554 788 244575060075417143 789 246440447519757904 790 248317676108958682 791 250206805899245054 792 252107897174999725 793 254021010449339653 794 255946206464693903 795 257883546193382230 796 259833090838194391 797 261794901832970186 798 263769040843180228 799 265755569766507442 800 267754550733429293 801 269766046107800743 802 271790118487437937 803 273826830704702618 804 275876245827087271 805 277938427157800996 806 280013438236356110 807 282101342839155478 808 284202204980080573 809 286316088911080265 810 288443059122760339 811 290583180344973742 812 292736517547411559 813 294903135940194718 814 297083100974466424 815 299276478342985322 816 301483333980719389 817 303703734065440555 818 305937745018320053 819 308185433504524498 820 310446866433812695 821 312722110961133176 822 315011234487222466 823 317314304659204078 824 319631389371188237 825 321962556764872333 826 324307875230142103 827 326667413405673542 828 329041240179535543 829 331429424689793266 830 333832036325112236 831 336249144725363170 832 338680819782227533 833 341127131639803823 834 343588150695214585 835 346063947599214154 836 348554593256797127 837 351060158827807564 838 353580715727548918 839 356116335627394694 840 358667090455399837 841 361233052396912849 842 363814293895188635 843 366410887652002078 844 369022906628262343 845 371650424044627910 846 374293513382122336 847 376952248382750746 848 379626703050117053 849 382316951650041907 850 385023068711181373 851 387745129025646338 852 390483207649622647 853 393237379903991968 854 396007721374953386 855 398794307914645726 856 401597215641770605 857 404416520942216213 858 407252300469681823 859 410104631146303030 860 412973590163277719 861 415859254981492762 862 418761703332151444 863 421681013217401618 864 424617262910964589 865 427570530958764727 866 430540896179559809 867 433528437665572090 868 436533234783120103 869 439555367173251188 870 442594914752374750 871 445651957712896246 872 448726576523851901 873 451818851931544153 874 454928864960177827 875 458056696912497038 876 461202429370422823 877 464366144195691502 878 467547923530493768 879 470747849798114506 880 473966005703573341 881 477202474234265915 882 480457338660605893 883 483730682536667698 884 487022589700829975 885 490333144276419784 886 493662430672357522 887 497010533583802574 888 500377537992799693 889 503763529168926109 890 507168592669939367 891 510592814342425894 892 514036280322450295 893 517499077036205378 894 520981291200662908 895 524483009824225090 896 528004320207376781 897 531545309943338431 898 535106066918719753 899 538686679314174122 900 542287235605053703 901 545907824562065308 902 549548535251926982 903 553209457038025318 904 556890679581073501 905 560592292839770081 906 564314387071458475 907 568057052832787198 908 571820380980370823 909 575604462671451670 910 579409389364562224 911 583235252820188282 912 587082145101432829 913 590950158574680643 914 594839385910263629 915 598749920083126882 916 602681854373495479 917 606635282367542000 918 610610297958054778 919 614606995345106878 920 618625469036725805 921 622665813849563941 922 626728124909569711 923 630812497652659478 924 634919027825390167 925 639047811485632618 926 643198945003245668 927 647372525060750962 928 651568648654008493 929 655787413092892871 930 660028916001970321 931 664293255321176410 932 668580529306494503 933 672890836530634948 934 677224275883714990 935 681580946573939414 936 685960948128281917 937 690364380393167209 938 694791343535153843 939 699241938041617774 940 703716264721436647 941 708214424705674814 942 712736519448269080 943 717282650726715178 944 721852920642754973 945 726447431623064395 946 731066286419942101 947 735709588111998866 948 740377440104847703 949 745069946131794712 950 749787210254530658 951 754529336863823278 952 759296430680210317 953 764088596754693293 954 768905940469431991 955 773748567538439686 956 778616584008279095 957 783510096258759058 958 788429211003631948 959 793374035291291810 960 798344676505473229 961 803341242365950927 962 808363840929240089 963 813412580589297418 964 818487570078222919 965 823588918466962412 966 828716735166010774 967 833871129926115910 968 839052212838983453 969 844260094337982193 970 849494885198850235 971 854756696540401886 972 860045639825235271 973 865361826860440678 974 870705369798309632 975 876076381137044698 976 881474973721470013 977 886901260743742547 978 892355355744064093 979 897837372611393986 980 903347425584162551 981 908885629250985280 982 914452098551377738 983 920046948776471198 984 925670295569729005 985 931322254927663669 986 937002943200554687 987 942712477093167094 988 948450973665470743 989 954218550333360314 990 960015324869376052 991 965841415403425234 992 971696940423504365 993 977582018776422103 994 983496769668522913 995 989441312666411450 996 995415767697677671 997 1001420255051622676 998 1007454895379985278 999 1013519809697669302 1000 1019615119383471613