1 0 2 0 3 6 4 92 5 832 6 4500 7 18229 8 58881 9 163509 10 401259 11 898420 12 1861146 13 3625546 14 6694982 15 11829267 16 20099815 17 33036079 18 52700901 19 81916834 20 124362664 21 184907220 22 269726216 23 386776561 24 545930397 25 759628777 26 1043027055 27 1414873104 28 1897655046 29 2518755934 30 3310591194 31 4312098895 32 5568850211 33 7134942051 34 9073059337 35 11456844862 36 14370887220 37 17913651304 38 22197360316 39 27351579309 40 33522953849 41 40879548445 42 49610398131 43 59930713516 44 72081194802 45 86334225522 46 102992891310 47 122398295179 48 144928215711 49 171005687959 50 201097227629 51 235722833370 52 275453694976 53 320923784956 54 372826959792 55 431930321257 56 499070610325 57 575169531729 58 661229330231 59 758350285384 60 867725349534 61 990660033670 62 1128565975746 63 1282983452871 64 1455573737307 65 1648144485067 66 1862640725265 67 2101173390454 68 2366008772876 69 2659600477584 70 2984577166564 71 3343778231845 72 3740239635441 73 4177233616261 74 4658252420347 75 5187052372452 76 5767635277130 77 6404297203354 78 7101607322646 79 7864461773059 80 8698059685719 81 9607962512895 82 10600066979061 83 11680670276626 84 12856439661912 85 14134483941412 86 15522319416920 87 17027948104929 88 18659819718541 89 20426917082809 90 22338713823999 91 24405267464320 92 26637172471606 93 29045661537966 94 31642553625002 95 34440363952447 96 37452246655635 97 40692114032179 98 44174573409561 99 47915056220334 100 51929748658404 101 56235731176120 102 60850902488076 103 65794130106781 104 71085167232617 105 76744814968557 106 82794831614275 107 89258107224604 108 96158564804706 109 103521347901634 110 111372713175934 111 119740231740795 112 128652672563471 113 138140218292071 114 148234338917757 115 158968022855242 116 170375640273840 117 182493190224204 118 195358153022976 119 209009754245209 120 223488805523589 121 238837986253345 122 255101672142791 123 272326235505336 124 290559860873422 125 309852864780502 126 330257497725330 127 351828284375479 128 374621811143371 129 398697087772059 130 424115319758369 131 450940292311270 132 479238126831036 133 509077688260576 134 540530324802612 135 573670299714837 136 608574513419745 137 645322960825429 138 683998434954891 139 724687010905684 140 767477730097274 141 812463112014570 142 859738818143206 143 909404192674291 144 961561905168327 145 1016318521431247 146 1073784123918085 147 1134072914023554 148 1197302809206536 149 1263596077972084 150 1333078912667304 151 1405882098465745 152 1482140560754301 153 1561994069465481 154 1645586759943567 155 1733067874005232 156 1824591253141350 157 1920316117721854 158 2020406531357306 159 2125032219699759 160 2234368004755459 161 2348594664769795 162 2467898337249321 163 2592471421455646 164 2722511948861332 165 2858224529814792 166 2999819690120540 167 3147514863474829 168 3301533692826201 169 3462107070219709 170 3629472401558739 171 3803874695534220 172 3985565790373266 173 4174805493568786 174 4371860769164622 175 4577006930040427 176 4790526784246655 177 5012711881639479 178 5243861617742221 179 5484284536565434 180 5734297390434144 181 5994226500869020 182 6264406772781136 183 6545183115331401 184 6836909408856437 185 7139949987665137 186 7454678558020695 187 7781479744875304 188 8120747959194366 189 8472889010672934 190 8838318922648674 191 9217465612886695 192 9610767654287931 193 10018676025872491 194 10441652817449777 195 10880173052974422 196 11334723337303660 197 11805803754144304 198 12293926452981636 199 12799617623880709 200 13323416022629329 201 13865875024702245 202 14427561086618651 203 15009055881423556 204 15610954694217642 205 16233868641556282 206 16878422999066550 207 17545259507210979 208 18235034628863031 209 18948421943929759 210 19686110334713109 211 20448806471933170 212 21237232925658296 213 22052130745318596 214 22894257493943032 215 23764389924801217 216 24663321936640365 217 25591867349642329 218 26550857779307551 219 27541145514463584 220 28563601307397014 221 29619117356699470 222 30708605011201866 223 31832997860494111 224 32993249350168947 225 34190335982902227 226 35425254842466105 227 36699026908307854 228 38012694485744196 229 39367324637028184 230 40764006515088044 231 42203854914123645 232 43688007504204361 233 45217628504489101 234 46793905815948387 235 48418054820354812 236 50091315408344770 237 51814955907379554 238 53590270002311966 239 55418580795572059 240 57301237617353199 241 59239620221330695 242 61235135481530781 243 63289221726945066 244 65403345322094352 245 67579005143956972 246 69817729043187360 247 72121078466831929 248 74490644797109861 249 76928054123446209 250 79434963455669479 251 82013065648948120 252 84664085488206126 253 87389784769606006 254 90191958252929842 255 93072438903309207 256 96033093708264875 257 99075829083441979 258 102202586550946881 259 105415348312904134 260 108716132787673884 261 112107000355105920 262 115590048747165396 263 119167418968818421 264 122841290539537857 265 126613887593814517 266 130487473969958315 267 134464359494289204 268 138546894913592026 269 142737478367101834 270 147038550158913414 271 151452599421936595 272 155982158726503591 273 160629810940531311 274 165398183670511397 275 170289956322178402 276 175307854370008680 277 180454656622755604 278 185733189317524296 279 191146333594597809 280 196697019412095069 281 202388233234575145 282 208223011764225711 283 214204449847796176 284 220335694020203462 285 226619950634408862 286 233060479213266970 287 239660600807025679 288 246423691149182691 289 253353189246353059 290 260452590333835849 291 267725454702659070 292 275175400450496756 293 282806112550767016 294 290621335394477052 295 298624882106316397 296 306820626872944185 297 315212514511086429 298 323804552577716211 299 332600821195231084 300 341605464938912754 301 350822702924328370 302 360256820467391726 303 369912179439200331 304 379793209693955167 305 389904419696514007 306 400250387713361325 307 410835772718227354 308 421665305341233856 309 432743799057997884 310 444076140892012784 311 455667302892725545 312 467522332586145621 313 479646364747455121 314 492044611594770807 315 504722374861917192 316 517685035730199390 317 530938067207040454 318 544487023790554626 319 558337554159821959 320 572495390566982939 321 586966361844995595 322 601756382521903441 323 616871466151992886 324 632317714146816972 325 648101329435743952 326 664228605008249380 327 680705937909920229 328 697539817490457521 329 714736839741274309 330 732303695243580219 331 750247183853786020 332 768574202345970186 333 787291759451377626 334 806406963189496662 335 825927036268014787 336 845859303096662295 337 866211205554063679 338 886990289678431541 339 908204221807828434 340 929860774941721624 341 951967845261246820 342 974533438155560856 343 997565685128775841 344 1021072829484972877 345 1045063243628552697 346 1069545414401699135 347 1094527960784970304 348 1120019618880925686 349 1146029260021860334 350 1172565875393234154 351 1199638594555530495 352 1227256669701050451 353 1255429494596956531 354 1284166588468918617 355 1313477615372483182 356 1343372367696980900 357 1373860785972442104 358 1404952941987098956 359 1436659059037148509 360 1468989494651104809 361 1501954761289792045 362 1535565508670723971 363 1569832544925791196 364 1604766818518766882 365 1640379439868234242 366 1676681662851238590 367 1713684906899083579 368 1751400738080070351 369 1789840891675873959 370 1829017252836230589 371 1868941879643688970 372 1909626983333026416 373 1951084951852253836 374 1993328329639460672 375 2036369841688036377 376 2080222372873563205 377 2124898992531301729 378 2170412933325668871 379 2216777616348120184 380 2264006629521668494 381 2312113753227381270 382 2361112938236312786 383 2411018331872920951 384 2461844255466702987 385 2513605231060922587 386 2566315958376155745 387 2619991342072806054 388 2674646468218683516 389 2730296632113873184 390 2786957314254385524 391 2844644208728031445 392 2903373198666098081 393 2963160385218971541 394 3024022062487706827 395 3085974747088228372 396 3149035152554577210 397 3213220219500608554 398 3278547089486613286 399 3345033135787521459 400 3412695936714508679 401 3481553306998804495 402 3551623270559807301 403 3622924092513687106 404 3695474251379445192 405 3769292471721591732 406 3844397695785498600 407 3920809116783523729 408 3998546149950917181 409 4077628466484856009 410 4158075964012074959 411 4239908801190367920 412 4323147367579025446 413 4407812318912451646 414 4493924546364401082 415 4581505212503453167 416 4670575719941950915 417 4761157747983168579 418 4853273220645764201 419 4946944344012570334 420 5042193573621281364 421 5139043652524891720 422 5237517578039247516 423 5337638640525251661 424 5439430389483817497 425 5542916673070055677 426 5648121603526075155 427 5755069597437462604 428 5863785340494283346 429 5974293828500260434 430 6086620331452234894 431 6200790435312548395 432 6316830005397128511 433 6434765228921676151 434 6554622577688447437 435 6676428851416944762 436 6800211139719372320 437 6925996866226627804 438 7053813749842313616 439 7183689849674924809 440 7315653525560202549 441 7449733483810512945 442 7585958736995233431 443 7724358650518416616 444 7864962901646803902 445 8007801526926968422 446 8152904880450453410 447 8300303682121688679 448 8450028975149654011 449 8602112175177964459 450 8756585026992361329 451 8913479654524462870 452 9072828516764287276 453 9234664458649267056 454 9399020666170909892 455 9565930718160777157 456 9735428540580289425 457 9907548459215472229 458 10082325153138813531 459 10259793708324682884 460 10439989570272048234 461 10622948598552578170 462 10808707018582925046 463 10997301477117623971 464 11188768993159548407 465 11383147014409823967 466 11580473367304961365 467 11780786314436107954 468 11984124503701261176 469 12190527026706286084 470 12400033367020510264 471 12612683459572041345 472 12828517637994941741 473 13047576695031486361 474 13269901828959012447 475 13495534705011864352 476 13724517400875910230 477 13956892469143027854 478 14192702881861175946 479 14431992094034382559 480 14674803987216154419 481 14921182934068037395 482 15171173740984042361 483 15424821713720955726 484 15682172599041355012 485 15943272651428956312 486 16208168573737687020 487 16476907585005466429 488 16749537360096696841 489 17026106098627983309 490 17306662463591297699 491 17591255651405253820 492 17879935329506091906 493 18172751707538236066 494 18469755473900139102 495 18770997868087960347 496 19076530616183202735 497 19386406004363460679 498 19700676813318672861 499 20019396392943001834 500 20342618595666417104 501 20670397852341880620 502 21002789104478865376 503 21339847881340133881 504 21681630231063687717 505 22028192798983539457 506 22379592757626478375 507 22735887886271350104 508 23097136499806913006 509 23463397529544254134 510 23834730450921899634 511 24211195365586110295 512 24592852927929297771 513 24979764428453058171 514 25371991719125833857 515 25769597298043659142 516 26172644233592894940 517 26581196250423776704 518 26995317652403936276 519 27415073409919958709 520 27840529081607292289 521 28271750902995137845 522 28708805706998234091 523 29151761013920520436 524 29600684950694170522 525 30055646342257587402 526 30516714629526943430 527 30983959962164184979 528 31457453115266221671 529 31937265583538736559 530 32423469496688052069 531 32916137715016660770 532 33415343743502679336 533 33921161828833134676 534 34433666872155800712 535 34952934527566394737 536 35479041113517474845 537 36012063712775821929 538 36552080082472958191 539 37099168755549111184 540 37653408949429795974 541 38214880668972879070 542 38783664613755548506 543 39359842282541117391 544 39943495879160587427 545 40534708418515954147 546 41133563631040450185 547 41740146070255237054 548 42354541015792294836 549 42976834582521508584 550 43607113622120051004 551 44245465833786995245 552 44891979664342916601 553 45546744420549287581 554 46209850167721903667 555 46881387843672441132 556 47561449155819190450 557 48250126696768282354 558 48947513839905090606 559 49653704856632757259 560 50368794810427504159 561 51092879675752214295 562 51826056230558768621 563 52568422176894566746 564 53320076031834882432 565 54081117249800333692 566 54851646111902126640 567 55631763849988612329 568 56421572534386164501 569 57221175199693088209 570 58030675730898752439 571 58850178990943243720 572 59679790705197249566 573 60519617590805978886 574 61369767239512166722 575 62230348248802912327 576 63101470103058049755 577 63983243306518683979 578 64875779262743045521 579 65779190409415634934 580 66693590096092552844 581 67619092720870293520 582 68555813606402414436 583 69503869138447150501 584 70463376640137159537 585 71434454512425260037 586 72417222106588860795 587 73411799866593256804 588 74418309199812222666 589 75436872621328433434 590 76467613622851572374 591 77510656818975576195 592 78566127814275478231 593 79634153351541310591 594 80714861177034773877 595 81808380190719762322 596 82914840309659820760 597 84034372620265392804 598 85167109239812894936 599 86313183470728922209 600 87472729660211638029 601 88645883356572306745 602 89832781166939565951 603 91033560915678790656 604 92248361500159682742 605 93477323051274107182 606 94720586787247300650 607 95978295176274956479 608 97250591788358221331 609 98537621460080942259 610 99839530144448486809 611 101156465077826202670 612 102488574627761962596 613 103836008462107024696 614 105198917394802069132 615 106577453557201785117 616 107971770241804031465 617 109382022075799614829 618 110808364862724070851 619 112250955758254237084 620 113709953109762015714 621 115185516634379483970 622 116677807256433863166 623 118186987287803049211 624 119713220263210876047 625 121256671122895089127 626 122817506045741854205 627 124395892634288337354 628 125991999745675272496 629 127605997679006452684 630 129238058004098031744 631 130888353751217373145 632 132557059237607622661 633 134244350259628503201 634 135950403917034556487 635 137675398807540614712 636 139419514848831969870 637 141182933475577396054 638 142965837459149365266 639 144768411107107637559 640 146590840080607501899 641 148433311596377095195 642 150296014241791506081 643 152179138179367128166 644 154082874959479323452 645 156007417727397259872 646 157952961033622689460 647 159919701043488865429 648 161907835345097848161 649 163917563161507242709 650 165949085156243303179 651 168002603648099377620 652 170078322414201938426 653 172176446907444768106 654 174297184057084899942 655 176440742488836725107 656 178607332322974683975 657 180797165397111622479 658 183010455061784930181 659 185247416405943621634 660 187508266049994472584 661 189793222374022450420 662 192102505308273254696 663 194436336564131869521 664 196794939422017768957 665 199178538965146513417 666 201587361864813734415 667 204021636616964846704 668 206481593324843780326 669 208967463938396030334 670 211479482034257957114 671 214017883058018546095 672 216582904101524949891 673 219174784148028481411 674 221793763846781923497 675 224440085761095430302 676 227113994140200981780 677 229815735170244020104 678 232545556743390277596 679 235303708711779127309 680 238090442653847863769 681 240906012131272899645 682 243750672452486429011 683 246624680932631755276 684 249528296654247116562 685 252461780730261583762 686 255425396061820677070 687 258419407604349427179 688 261444082122494260991 689 264499688459279973559 690 267586497288142209549 691 270704781385205248570 692 273854815378379257056 693 277036876022785945116 694 280251241946894611152 695 283498193931122884297 696 286778014650985431285 697 290090988958897154929 698 293437403624308279511 699 296817547618737532584 700 300231711852867171454 701 303680189464833832870 702 307163275554256909026 703 310681267473814907431 704 314234464560180430267 705 317823168428910044907 706 321447682702258965425 707 325108313307412592854 708 328805368201153842156 709 332539157671464670384 710 336309994059018836484 711 340118192062181895045 712 343964068455302019921 713 347847942397137101221 714 351770135145916106907 715 355730970371222081092 716 359730773865796360490 717 363769873860906432954 718 367848600734865167926 719 371967287331912655459 720 376126268667422451639 721 380325882250326680095 722 384566467784981134741 723 388848367497163087986 724 393171925832566934072 725 397537489786404310852 726 401945408598501807480 727 406396034086533169729 728 410889720337690435821 729 415426824045578158809 730 420007704198429173919 731 424632722419690935520 732 429302242652756958486 733 434016631505275531726 734 438776257930367714762 735 443581493574688854687 736 448432712456103857395 737 453330291315532100179 738 458274609291050534841 739 463266048273552753934 740 468304992577250320324 741 473391829299176911320 742 478526947986058106156 743 483710740997691698941 744 488943603170156011977 745 494225932183097635597 746 499558128219248171235 747 504940594335650823804 748 510373736119455313986 749 515857962063114916834 750 521393683216429117854 751 526981313565742859995 752 532621269682206352751 753 538313971105008458631 754 544059839985822898717 755 549859301476107879082 756 555712783367707770000 757 561620716484251242604 758 567583534317877332256 759 573601673424764526009 760 579675573057949953509 761 585805675567022036545 762 591992426027001383271 763 598236272642229782296 764 604537666371281207982 765 610897061335080113142 766 617314914437810784690 767 623791685779298061079 768 630327838271883108651 769 636923838057099862459 770 643580154118485124289 771 650297258702584198470 772 657075626927663042716 773 663915737209076743936 774 670818070863851282772 775 677783112540448668277 776 684811349819185706305 777 691903273646429786229 778 699059377930821872171 779 706280159981937109684 780 713566120102279087194 781 720917762030439605770 782 728335592528831086086 783 735820121831380020051 784 743371863226964226087 785 750991333511674677487 786 758679052567924135845 787 766435543821312227554 788 774261333815371811816 789 782156952673072353684 790 790122933667170209224 791 798159813686385520945 792 806268132801322428381 793 814448434735354889641 794 822701266426082650927 795 831027178500961576272 796 839426724834261034310 797 847900463027474497054 798 856448953961743826586 799 865072762283086082959 800 873772455950250017379 801 882548606724795208995 802 891401789714345894601 803 900332583867558734206 804 909341571512738930292 805 918429338857733102632 806 927596475523872472700 807 936843575050827509229 808 946171234425842775481 809 955580054593590188509 810 965070639980659948659 811 974643599010449437420 812 984299543622874469746 813 994039089794331037746 814 1003862857052590947182 815 1013771469001873797067 816 1023765552832890882015 817 1033845739853064981079 818 1044012664991686227501 819 1054266967335317463834 820 1064609289628025600064 821 1075040278812010476220 822 1085560585522875048816 823 1096170864635515886761 824 1106871774754395344597 825 1117663978764732002577 826 1128548143317737803255 827 1139524939387146932104 828 1150595041749380711646 829 1161759129545453604934 830 1173017885756028478594 831 1184371997768738597895 832 1195822156848095686811 833 1207369058708266970251 834 1219013402977798275537 835 1230755893777885364662 836 1242597239181874137420 837 1254538151799065684304 838 1266579348228955466916 839 1278721549650611710309 840 1290965481271615251249 841 1303311872923051077445 842 1315761458503110348731 843 1328314976577735079716 844 1340973169818843653002 845 1353736785610668831322 846 1366606575482567895510 847 1379583295721094362179 848 1392667706797353692311 849 1405860573984849280959 850 1419162666781344495029 851 1432574759532523692370 852 1446097630848321159576 853 1459732064232438109156 854 1473478847493098899992 855 1487338773378465153057 856 1501312638981779448525 857 1515401246382717892729 858 1529605402046881296831 859 1543925917473127720384 860 1558363608587370946934 861 1572919296395934722670 862 1587593806373618154346 863 1602387969123113555071 864 1617302619757298199507 865 1632338598564757882867 866 1647496750386264277465 867 1662777925286446505454 868 1678182977924413149476 869 1693712768231614334584 870 1709368160776567253964 871 1725150025448951450845 872 1741059236818396528041 873 1757096674824853516461 874 1773263224131403244547 875 1789559774820946876252 876 1805987221742993223330 877 1822546465216711732354 878 1839238410371656829246 879 1856063967857226832059 880 1873024053177283223119 881 1890119587406059161895 882 1907351496516631385661 883 1924720712103322194826 884 1942228170703981488112 885 1959874814528926291212 886 1977661590776990237120 887 1995589452371044907929 888 2013659357267773875141 889 2031872269199820323809 890 2050229156979242571399 891 2068730995246332643320 892 2087378763766709992206 893 2106173448186855894166 894 2125116039324801893202 895 2144207533932425088247 896 2163448933979687629835 897 2182841247423738169179 898 2202385487486658536161 899 2222082673431416823334 900 2241933829833077175804 901 2261939987361650185120 902 2282102182046721522676 903 2302421456067245520981 904 2322898857009548182817 905 2343535438664110030357 906 2364332260276898822475 907 2385290387353187955604 908 2406410890902174021306 909 2427694848247877246634 910 2449143342266998823334 911 2470757462206950079795 912 2492538302916904312071 913 2514486965673001584271 914 2536604557402549589957 915 2558892191516451183042 916 2581350987126508596040 917 2603982069885121009204 918 2626786571195646249576 919 2649765629059415912209 920 2672920387279108460989 921 2696251996313129622345 922 2719761612471950605391 923 2743450398779901695536 924 2767319524164429107622 925 2791370164325349914302 926 2815603500916980841530 927 2840020722424902874479 928 2864623023340915099971 929 2889411605047357541059 930 2914387674984842945769 931 2939552447544186610270 932 2964907143226868807636 933 2990452989544620568776 934 3016191220172569238812 935 3042123075856529394637 936 3068249803558783809945 937 3094572657373128898429 938 3121092897663243161491 939 3147811791985536756684 940 3174730614220059294674 941 3201850645501203343570 942 3229173173341103233806 943 3256699492568242520491 944 3284430904443295246527 945 3312368717605687597047 946 3340514247181832862285 947 3368868815739697730554 948 3397433752389381983136 949 3426210393745740085084 950 3455200083021256434704 951 3484404170996773124745 952 3513824015106611358901 953 3543460980417456469681 954 3573316438705675903767 955 3603391769444412797032 956 3633688358873050719550 957 3664207600992567322854 958 3694950896627095823906 959 3725919654427590454759 960 3757115289925434452859 961 3788539226544469258795 962 3820192894646598567921 963 3852077732552233437846 964 3884195185577841743532 965 3916546707064861572592 966 3949133757409145212740 967 3981957805098393429829 968 4015020325733442902801 969 4048322803074274196709 970 4081866728053091346139 971 4115653599828956553220 972 4149684924792610405866 973 4183962217629786548986 974 4218487000317720808822 975 4253260803197199304227 976 4288285163960704532855 977 4323561628733250608479 978 4359091751052114148821 979 4394877092956510544434 980 4430919223958857271544 981 4467219722143345318020 982 4503780173128682327736 983 4540602171175613529601 984 4577687318141091902637 985 4615037224594803174937 986 4652653508764709980895 987 4690537797662635718304 988 4728691726021129450966 989 4767116937428163633934 990 4805815083255266296074 991 4844787823801387865695 992 4884036827212246948531 993 4923563770633421708691 994 4963370339120855337977 995 5003458226803227670222 996 5043829135783566217860 997 5084484777310953921304 998 5125426870673191408236 999 5166657144377897003709 1000 5208177335036165646729