3 6 4 156 5 1191 6 5565 7 19620 8 57351 9 146391 10 336951 11 714555 12 1417515 13 2660196 14 4763226 15 8191911 16 13604220 17 21909810 18 34341666 19 52542036 20 78664446 21 115493685 22 166585755 23 236429886 24 330634821 25 456141681 26 621465825 27 836970225 28 1115172981 29 1471091706 30 1922627616 31 2490992265 32 3201179970 33 4082489076 34 5169095316 35 6500680626 36 8123120880 37 10089236115 38 12459606921 39 15303460776 40 18699632211 41 22737600795 42 27518611035 43 33156878391 44 39780885711 45 47534774496 46 56579835510 47 67096103355 48 79284059736 49 93366450246 50 109590219606 51 128228570400 52 149583150450 53 173986374081 54 201803882631 55 233437149666 56 269326236465 57 309952703445 58 355842683301 59 407570121741 60 465760191801 61 531092887830 62 604306805340 63 686203113021 64 777649723326 65 879585668136 66 993025686120 67 1119065028510 68 1258884490116 69 1413755672511 70 1585046486421 71 1774226900460 72 1982874943455 73 2212682967711 74 2465464180671 75 2743159452531 76 3047844407475 77 3381736806300 78 3747204228306 79 4146772060431 80 4583131801716 81 5059149691290 82 5577875668170 83 6142552671276 84 6756626288166 85 7423754761101 86 8147819359155 87 8932935125190 88 9783462006621 89 10704016379001 90 11699482971561 91 12775027203945 92 13936107943485 93 15188490692466 94 16538261214936 95 17991839612721 96 19555994860410 97 21237859809180 98 23044946669436 99 24985162982346 100 27066828090456 101 29298690117675 102 31689943469025 103 34250246860656 104 36989741890731 105 39919072161891 106 43049402966115 107 46392441542895 108 49960457921751 109 53766306360216 110 57823447388526 111 62145970472355 112 66748617305040 113 71646805740846 114 76856654380926 115 82395007823736 116 88279462591770 117 94528393746585 118 101160982204191 119 108197242762986 120 115658052856521 121 123565182043485 122 131941322247405 123 140810118758661 124 150196202011521 125 160125220149006 126 170623872388500 127 181719943201125 128 193442337318006 129 205821115576656 130 218887531620816 131 232674069467190 132 247214481952620 133 262543830075351 134 278698523244141 135 295716360449076 136 313636572368055 137 332499864423015 138 352348460800071 139 373226149447851 140 395178328068411 141 418252051115220 142 442496077812810 143 467960921212791 144 494698898301036 145 522764181170946 146 552212849277810 147 583102942789380 148 615494517047886 149 649449698158821 150 685032739721931 151 722310080719950 152 761350404580725 153 802224699428481 154 845006319540081 155 889771048022241 156 936597160725765 157 985565491412970 158 1036759498194576 159 1090265331252441 160 1146171901864626 161 1204570952749380 162 1265557129744740 163 1329228054840546 164 1395684400579776 165 1465029965846211 166 1537371753055545 167 1612820046767160 168 1691488493733891 169 1773494184407211 170 1858957735915371 171 1948003376532135 172 2040759031653855 173 2137356411302736 174 2237931099174246 175 2342622643246731 176 2451574647971400 177 2564934868060950 178 2682855303895206 179 2805492298562256 180 2933006636553666 181 3065563644132465 182 3203333291392695 183 3346490296029426 184 3495214228838241 185 3649689620963301 186 3810106072913205 187 3976658365363965 188 4149546571768521 189 4328976172792326 190 4515158172594636 191 4708309216975245 192 4908651713406510 193 5116413952970616 194 5331830234222136 195 5555140988996046 196 5786592910181460 197 6026439081481455 198 6274939109179461 199 6532359255932796 200 6798972576614031 201 7075059056220975 202 7360905749876175 203 7656806924936931 204 7963064205236931 205 8279986717480716 206 8607891239812290 207 8947102352579295 208 9297952591314276 209 9660782601954666 210 10035941298323226 211 10423786021890780 212 10824682703843190 213 11239006029474621 214 11667139604929251 215 12109476126313686 216 12566417551202445 217 13038375272558985 218 13525770295094841 219 14029033414089561 220 14548605396694221 221 15084937165741410 222 15638489986084680 223 16209735653490561 224 16799156686106346 225 17407246518526956 226 18034509698484300 227 18681462086182650 228 19348631056303656 229 20036555702704731 230 20745787045834641 231 21476888242890240 232 22230434800738395 233 23007014791627251 234 23807229071711091 235 24631691502413151 236 25481029174650855 237 26355882635948040 238 27256906120458846 239 28184767781928051 240 29140149929612736 241 30123749267190270 242 31136277134677710 243 32178459753387816 244 33251038473946986 245 34354770027400521 246 35490426779430735 247 36658796987713530 248 37860685062439161 249 39096911830023021 250 40368314800032381 251 41675748435355125 252 43020084425636625 253 44402211964011006 254 45823038027153156 255 47283487658677941 256 48784504255913190 257 50327049860073120 258 51912105449858976 259 53540671238513766 260 55213766974358076 261 56932432244834055 262 58697726784084765 263 60510730784096196 264 62372545209429351 265 64284292115569911 266 66247114970923095 267 68262178982481435 268 70330671425193291 269 72453801975060036 270 74632803045989946 271 76868930130436935 272 79163462143852380 273 81517701772978386 274 83932975828010946 275 86410635598661556 276 88952057214145950 277 91558642007128725 278 94231816881652731 279 96973034685082206 280 99783774584088741 281 102665542444709265 282 105619871216505345 283 108648321320853201 284 111752481043393941 285 114933966930673626 286 118194424191002880 287 121535527099565865 288 124958979407808546 289 128466514757136276 290 132059897096950836 291 135740921107057170 292 139511412624470160 293 143373229074651891 294 147328259907209961 295 151378427036087496 296 155525685284275635 297 159772022833079355 298 164119461675967611 299 168570058077038871 300 173125903034133231 301 177789122746622400 302 182561879087908950 303 187446370082666331 304 192444830388851256 305 197559531784520166 306 202792783659481590 307 208146933511816320 308 213624367449297426 309 219227510695742241 310 224958828102328551 311 230820824663907330 312 236816046040344465 313 242947079082924021 314 249216552365845701 315 255627136722849261 316 262181545788998745 317 268882536547659510 318 275732909882701116 319 282735511135959261 320 289893230669990046 321 297209004436149960 322 304685814548035080 323 312326689860313086 324 320134706552981796 325 328112988721088031 326 336264708969940725 327 344593089015852300 328 353101400292442431 329 361792964562538431 330 370671154535706591 331 379739394491448915 332 389001160908099795 333 398459983097457276 334 408119443845183666 335 417983180057010351 336 428054883410781780 337 438338301014373690 338 448837236069520746 339 459555548541588876 340 470497155835327686 341 481666033476638445 342 493066215800393235 343 504701796644340966 344 516576930049136061 345 528695830964525721 346 541062775961731785 347 553682103952063305 348 566558216911796061 349 579695580613355346 350 593098725362838456 351 606772246743913425 352 620720806368130650 353 634949132631684156 354 649462021478659356 355 664264337170804266 356 679361013063861240 357 694757052390496395 358 710457529049864001 359 726467588403843216 360 742792448079984651 361 759437398781204355 362 776407805102262915 363 793709106353067471 364 811346817388834551 365 829326529447151736 366 847653910991976270 367 866334708564608835 368 885374747641680816 369 904779933500193486 370 924556252089647646 371 944709770911302360 372 965246639904601530 373 986173092340807161 374 1007495445723878271 375 1029220102698634506 376 1051353551966243625 377 1073902369207072125 378 1096873218010938381 379 1120272850814807781 380 1144108109847969441 381 1168385928084734190 382 1193113330204693620 383 1218297433560580101 384 1243945449153767766 385 1270064682617454576 386 1296662535207565680 387 1323746504801418390 388 1351324186904189196 389 1379403275663223351 390 1407991564890227661 391 1437096949091387220 392 1466727424505446935 393 1496891090149798791 394 1527596148874615911 395 1558850908425074571 396 1590663782511705435 397 1623043291888915380 398 1655998065441721386 399 1689536841280738071 400 1723668467845460556 401 1758401905015884450 402 1793746225232504850 403 1829710614624736356 404 1866304374147796206 405 1903536920728092741 406 1941417788417161515 407 1979956629554191470 408 2019163215937183701 409 2059047440002785441 410 2099619316014842001 411 2140888981261709505 412 2182866697262371365 413 2225562850981401546 414 2268987956052817776 415 2313152654012867961 416 2358067715541793170 417 2403744041714610660 418 2450192665260960516 419 2497424751834059586 420 2545451601288806496 421 2594284648969081635 422 2643935467004286105 423 2694415765615163736 424 2745737394428950371 425 2797912343803894731 426 2850952746163195275 427 2904870877338397575 428 2959679157922296831 429 3015390154631390256 430 3072016581677924166 431 3129571302151580715 432 3188067329410849320 433 3247517828484127926 434 3307936117480599366 435 3369335669010928176 436 3431730111617823330 437 3495133231216512465 438 3559558972545173271 439 3625021440625367826 440 3691534902232525761 441 3759113787376522245 442 3827772690792396885 443 3897526373441259741 444 3968389764021430761 445 4040377960489859046 446 4113506231593868460 447 4187790018413276205 448 4263244935912931086 449 4339886774505718296 450 4417731501626077656 451 4496795263314082350 452 4577094385810125300 453 4658645377160260431 454 4741464928832246181 455 4825569917342338716 456 4910977405892882415 457 4997704646020745295 458 5085769079256647151 459 5175188338795428291 460 5265980251177306851 461 5358162837980172780 462 5451754317522966690 463 5546773106580191871 464 5643237822107607876 465 5741167282979154186 466 5840580511735152570 467 5941496736341836860 468 6043935391962258966 469 6147916122738620061 470 6253458783586075971 471 6360583441998065910 472 6469310379863213805 473 6579660095293851561 474 6691653304466213721 475 6805310943472353081 476 6920654170183826925 477 7037704366127203650 478 7156483138371439656 479 7277012321427176481 480 7399313979158008266 481 7523410406703769740 482 7649324132415895020 483 7777077919804897626 484 7906694769500022216 485 8038197921221118651 486 8171610855762789105 487 8306957296990859040 488 8444261213851222971 489 8583546822391116051 490 8724838587792862611 491 8868161226420152895 492 9013539707876899335 493 9160999257078723816 494 9310565356337127486 495 9462263747456394771 496 9616120433843283360 497 9772161682629552030 498 9930414026807378286 499 10090904267377717896 500 10253659475511658506 501 10418706994724819625 502 10586074443064851375 503 10755789715312084506 504 10927880985193384281 505 11102376707609260941 506 11279305620874289565 507 11458696748970892245 508 11640579403816535601 509 11824983187544396766 510 12011937994797551076 511 12201474015036734805 512 12393621734861736390 513 12588411940346469696 514 12785875719387782976 515 12986044464068057286 516 13188949873031648220 517 13394623953875224935 518 13603099025552060541 519 13814407720790328036 520 14028582988525456071 521 14245658096346598935 522 14465666632957275255 523 14688642510650230011 524 14914619967796574571 525 15143633571349259556 526 15375718219360935450 527 15610909143516255975 528 15849241911678679356 529 16090752430451822706 530 16335476947755424866 531 16583452055415973140 532 16834714691772049470 533 17089302144294451701 534 17347252052221145691 535 17608602409207104126 536 17873391565989088005 537 18141658233065426865 538 18413441483390853921 539 18688780755086452401 540 18967715854164769461 541 19250286957270154170 542 19536534614434376160 543 19826499751847581641 544 20120223674644643586 545 20417748069706962996 546 20719115008479778260 547 21024366949805039730 548 21333546742769906736 549 21646697629570924371 550 21963863248393937481 551 22285087636309799400 552 22610415232185933075 553 22939890879613802331 554 23273559829852351131 555 23611467744787468791 556 23953660699907539215 557 24300185187295132320 558 24651088118634895926 559 25006416828237706491 560 25366219076081137176 561 25730543050866301830 562 26099437373091133590 563 26472951098140156896 564 26851133719390811826 565 27234035171336389761 566 27621705832725639495 567 28014196529719103010 568 28411558539062240241 569 28813843591275402261 570 29221103873860712421 571 29633392034525915085 572 30050761184425251705 573 30473264901417424086 574 30900957233340704796 575 31333892701305254781 576 31772126303002708350 577 32215713516033085800 578 32664710301249094056 579 33119173106117875806 580 33579158868100267716 581 34044725018047628415 582 34515929483616297045 583 34992830692699743276 584 35475487576878469791 585 35963959574887728351 586 36458306636103110655 587 36958589224044075315 588 37464868319895472371 589 37977205426047126876 590 38495662569651543186 591 39020302306199791695 592 39551187723115639860 593 40088382443367989466 594 40631950629101682186 595 41181956985286735596 596 41738466763386071910 597 42301545765041801805 598 42871260345780125811 599 43447677418734915846 600 44030864458390039581 601 44620889504340490425 602 45217821165072386025 603 45821728621761898281 604 46432681632093177981 605 47050750534095337266 606 47676006249998553240 607 48308520290109356145 608 48948364756705165626 609 49595612347948138716 610 50250336361818393276 611 50912610700066670730 612 51582509872186502040 613 52260108999405940971 614 52945483818698928801 615 53638710686816354736 616 54339866584336876395 617 55049029119737564835 618 55766276533484438691 619 56491687702142952111 620 57225342142508501271 621 57967320015757014360 622 58717702131615690030 623 59476569952553949411 624 60244005597994666896 625 61020091848545745006 626 61804912150252098750 627 62598550618868115000 628 63401092044150652506 629 64212621894172648281 630 65033226319657396191 631 65862992158333563690 632 66702006939311012745 633 67550358887477491101 634 68408136927916260141 635 69275430690344725701 636 70152330513574138305 637 71038927449990429390 638 71935313270056250196 639 72841580466834280101 640 73757822260531871286 641 74684132603067096720 642 75620606182656268560 643 76567338428422994166 644 77524425515028837036 645 78491964367325650071 646 79470052665029648685 647 80458788847417291380 648 81458272118043035511 649 82468602449479036071 650 83489880588076855431 651 84522208058751252075 652 85565687169786116475 653 86620421017662622356 654 87686513491909661706 655 88764069279976631991 656 89853193872128644140 657 90953993566364219970 658 92066575473355547826 659 93191047521411365316 660 94327518461462538126 661 95476097872070404005 662 96636896164457951115 663 97810024587563900046 664 98995595233119758901 665 100193721040749920961 666 101404515803094874545 667 102628094170957594785 668 103864571658473187141 669 105114064648301852586 670 106376690396845244496 671 107652567039486287385 672 108941813595852527730 673 110244549975103087236 674 111560896981239288996 675 112890976318439027106 676 114234910596414950400 677 115592823335796531075 678 116964838973536089081 679 118351082868338843256 680 119751681306117060291 681 121166761505468372715 682 122596451623178337195 683 124040880759747304551 684 125500178964941672991 685 126974477243369596176 686 128463907560081217830 687 129968602846193504715 688 131488697004539749896 689 133024324915343818326 690 134575622441919206886 691 136142726436392991120 692 137725774745454731010 693 139324906216130408241 694 140940260701581467511 695 142571979066929034546 696 144220203195103383585 697 145885075992718727205 698 147566741395973401461 699 149265344376575519421 700 150981030947694166281 701 152713948169936209350 702 154464244157348796300 703 156232068083447615181 704 158017570187270989806 705 159820901779459884216 706 161642215248363890040 707 163481664066173270670 708 165339402795077136276 709 167215587093447823791 710 169110373722051556101 711 171023920550285454780 712 172956386562440980815 713 174907931863993877871 714 176878717687920692751 715 178868906401041947811 716 180878661510392040195 717 182908147669615942860 718 184957530685392782466 719 187026977523886369311 720 189116656317222754596 721 191226736369994890410 722 193357388165794467930 723 195508783373771009436 724 197681094855218289846 725 199874496670188163581 726 202089164084131872675 727 204325273574568912150 728 206583002837783528781 729 208862530795548929481 730 211164037601879275641 731 213487704649809539865 732 215833714578203301645 733 218202251278588558626 734 220593499902021630216 735 223007646865979230401 736 225444879861278786730 737 227905387859027082540 738 230389361117597299596 739 232896991189634538426 740 235428470929089893736 741 237983994498283162395 742 240563757374994261585 743 243167956359583434816 744 245796789582140323611 745 248450456509661982771 746 251129157953259917235 747 253833096075396218655 748 256562474397148879911 749 259317497805506365896 750 262098372560691519006 751 264905306303514877875 752 267738508062757488000 753 270598188262583283006 754 273484558729981115406 755 276397832702236515816 756 279338224834433259690 757 282305951206984820745 758 285301229333195790351 759 288324278166853342266 760 291375318109848822201 761 294454571019829541805 762 297562260217880856765 763 300698610496238608821 764 303863848126032011601 765 307058200865057060286 766 310281897965580545220 767 313535170182174749685 768 316818249779582912166 769 320131370540615533536 770 323474767774077609696 771 326848678322726870310 772 330253340571263104380 773 333688994454348653511 774 337155881464660153821 775 340654244660971607556 776 344184328676268865575 777 347746379725895601975 778 351340645615730862231 779 354967375750398266331 780 358626821141506948491 781 362319234415924315140 782 366044869824080702970 783 369803983248306018951 784 373596832211198444316 785 377423675884025284626 786 381284775095156048130 787 385180392338527834740 788 389110791782143118046 789 393076239276600002901 790 397077002363655041211 791 401113350284818688670 792 405185553989983485285 793 409293886146085042641 794 413438621145795920961 795 417620035116252479121 796 421838405927814780885 797 426094013202859640730 798 430387138324606892736 799 434718064445978966121 800 439087076498493851106 801 443494461201191538900 802 447940507069594019700 803 452425504424698922706 804 456949745402006882256 805 461513523960582714291 806 466117135892150487465 807 470760878830222573320 808 475445052259262760051 809 480169957523883514491 810 484935897838077477051 811 489743178294483274455 812 494592105873685735215 813 499482989453550592896 814 504416139818593762326 815 509391869669385274011 816 514410493631987952120 817 519472328267430921510 818 524577692081218029366 819 529726905532871267136 820 534920291045509278546 821 540158173015461039585 822 545440877821914796455 823 550768733836602347586 824 556142071433518755921 825 561561222998677577781 826 567026522939901694725 827 572538307696649834925 828 578096915749878870681 829 583702687631941978806 830 589355965936522750716 831 595057095328605339165 832 600806422554480728670 833 606604296451789216776 834 612451067959599193416 835 618347090128522305726 836 624292718130865095780 837 630288309270817198815 838 636334222994676189621 839 642430820901109164876 840 648578466751451149311 841 654777526480040413695 842 661028368204590792735 843 667331362236601091091 844 673686881091801665811 845 680095299500638273596 846 686556994418793271410 847 693072345037744259055 848 699641732795360252436 849 706265541386535476346 850 712944156773860865706 851 719677967198333364300 852 726467363190103110150 853 733312737579258596781 854 740214485506649899731 855 747173004434750057766 856 754188694158554698365 857 761261956816519997145 858 768393196901539061001 859 775582821271956824841 860 782831239162623551901 861 790138862195987027730 862 797506104393223538040 863 804933382185407720721 864 812421114424721382426 865 819969722395701370236 866 827579629826526589020 867 835251262900344255210 868 842985050266635477816 869 850781423052620257611 870 858640814874701995521 871 866563661849951601360 872 874550402607631294155 873 882601478300758185411 874 890717332617707736771 875 898898411793857183631 876 907145164623269016375 877 915458042470414611000 878 923837499281938101006 879 932283991598460582531 880 940797978566424744816 881 949379921949980018190 882 958030286142908331870 883 966749538180590573976 884 975538147752013846266 885 984396587211819606201 886 993325331592392789055 887 1002324858615992002890 888 1011395648706920889321 889 1020538185003740743101 890 1029752953371524483661 891 1039040442414152071845 892 1048401143486647465185 893 1057835550707557205166 894 1067344160971370730036 895 1076927473960982506821 896 1086585992160196076310 897 1096320220866270104880 898 1106130668202506537136 899 1116017845130880943446 900 1125982265464715156556 901 1136024445881392291575 902 1146144905935114243725 903 1156344168069701758356 904 1166622757631437167831 905 1176981202881949889991 906 1187420035011144783015 907 1197939788150173451595 908 1208540999384448599451 909 1219224208766701523316 910 1229989959330082843626 911 1240838797101306567255 912 1251771271113837577740 913 1262787933421122648546 914 1273889339109865075026 915 1285076046313343020836 916 1296348616224771674670 917 1307707613110709313285 918 1319153604324507366891 919 1330687160319804583086 920 1342308854664065385621 921 1354019264052162524385 922 1365818968320004113105 923 1377708550458205151361 924 1389688596625803627621 925 1401759696164021300106 926 1413922441610069252400 927 1426177428710998320825 928 1438525256437594490706 929 1450966526998319358756 930 1463501845853295758916 931 1476131821728338649090 932 1488857066629031356320 933 1501678195854847278051 934 1514595828013317137241 935 1527610585034241889176 936 1540723092183951377955 937 1553933978079608840715 938 1567243874703561357771 939 1580653417417736346951 940 1594163244978084200511 941 1607773999549067163120 942 1621486326718194549510 943 1635300875510604400491 944 1649218298403691676136 945 1663239251341783085046 946 1677364393750858648710 947 1691594388553320100080 948 1705929902182806215586 949 1720371604599055179921 950 1734920169302814083031 951 1749576273350795648850 952 1764340597370682295425 953 1779213825576177626181 954 1794196645782105452181 955 1809289749419556445341 956 1824493831551082522665 957 1839809590885939061670 958 1855237729795375047276 959 1870778954327971250541 960 1886433974225026539726 961 1902203502935992424280 962 1918088257633955932440 963 1934088959231170923246 964 1950206332394637933876 965 1966441105561732663311 966 1982794010955883193445 967 1999265784602296048860 968 2015857166343731196591 969 2032568899856326087311 970 2049401732665468839471 971 2066356416161720668035 972 2083433705616787659555 973 2100634360199541995436 974 2117959142992092725346 975 2135408821005906192831 976 2152984165197976215300 977 2170685950487044120650 978 2188514955769868742906 979 2206471963937546479356 980 2224557761891881511766 981 2242773140561806294365 982 2261118894919852411395 983 2279595823998671907126 984 2298204730907609191341 985 2316946422849323623401 986 2335821711136462878105 987 2354831411208387196665 988 2373976342647944626221 989 2393257329198297351426 990 2412675198779799221736 991 2432230783506924578145 992 2451924919705248483210 993 2471758447928478458316 994 2491732212975537832236 995 2511847063907700805146 996 2532103854065779332360 997 2552503441087361932155 998 2573046686924104522161 999 2593734457859073388896 1000 2614567624524140395131