1 346 2 1389 3 6102 4 21182 5 141262 6 306574 7 607533 8 1969886 9 5266030 10 17975982 11 25750142 12 49814254 13 155091326 14 254757166 15 402919341 16 616863422 17 918109966 18 1109543806 19 2639036782 20 4871920766 21 6475547950 22 11018778302 23 14135789614 24 22598987966 25 42920581982 26 52393611886 27 69827863182 28 91850062702 29 129956866046 30 153465709870 31 246244453774 32 286004613165 33 330976751006 34 502693807742 35 841740159022 36 1072242689726 37 1205874627790 38 1515023149022 39 1692773978734 40 2100708216446 41 3164801767726 42 3845711237822 43 4229439945742 44 4432951807294 45 5093090955806 46 6660833171582 47 7265195816494 48 11016965788862 49 11933468109646 50 15072691722862 51 18871862635630 52 21823428338942 53 23437594699054 54 26965529998526 55 33079956248222 56 35358263219566 57 48808111471166 58 51953129877550 59 58751481191102 60 62419088638414 61 88668169141486 62 123534960179470 63 137429847948062 64 144851128926574 65 160698392622206 66 187161284964542 67 196750387599406 68 206745452320749 69 251063160524126 70 282583146039822 71 289266756509822 72 332196670939646 73 380309534605502 74 397582471997326 75 453372321535342 76 494073713262206 77 515538853947310 78 584652280117294 79 634885758455486 80 839946916564462 81 907748519106686 82 943322580605230 83 1017963257047742 84 1319125162629166 85 1469176170663982 86 1633189004707150 87 1750789175223902 88 1812184164207214 89 1940366551946366 90 2146750151843582 91 2219480142071086 92 2450104491893902 93 2700362207049070 94 2971568250419374 95 3164688954553406 96 3473908447601342 97 3925013283994222 98 4168245898918526 99 4692514269612334 100 5424058498518302 101 5581203301826926 102 6425024447228606 103 6605928288036910 104 7174304326038094 105 7575408158670686 106 8211992366606462 107 9129576802166062 108 9619460122065086 109 9872496678674830 110 10395233459376542 111 12103823947157822 112 13368057286117582 113 14040293089151966 114 15469498253996014 115 16228332663165566 116 17424585148744382 117 18049720862127166 118 20038366965893246 119 20504203945818670 120 21956208160432174 121 25118204116138606 122 26836143064051822 123 29916651306591422 124 31902434337766046 125 33996865355711102 126 34719961806756526 127 36966600805994542 128 40979849344885982 129 43557443912245886 130 46268752184635262 131 47203180293638446 132 50101346276027662 133 53146302976344430 134 55260725282825342 135 56343938997873454 136 59700318363678766 137 63221683966348366 138 69474798038282366 139 70785260733866350 140 73468045688149502 141 77650757163544766 142 82030056681825182 143 83534769362130286 144 93054448215988270 145 96421733532278462 146 101662663754595806 147 109017985617908206 148 118830786639387326 149 127201213644525934 150 138349830337683902 151 147844468143864142 152 150301092843702573 153 155316484490816110 154 163100579588739694 155 168468449898681086 156 179646627127548046 157 188430031565649262 158 194482154494261886 159 207073199993438254 160 213619003987227326 161 237903747653804782 162 256623171222042302 163 280691302462585982 164 284879778200259886 165 306611820208378046 166 311119814857057870 167 320301635400295262 168 324976540052017774 169 349212938079391742 170 354236493318677806 171 385659666793575790 172 396636412651153022 173 402221655252962734 174 413588913456432446 175 455505487535493742 176 468111432174087806 177 474522596578505710 178 487564604915795582 179 557344013698530862 180 572252595254500286 181 603068179555423054 182 643520706986372222 183 677488274581038382 184 695024320634623166 185 722036582417555102 186 749918099029783166 187 788484121417789486 188 818481104224676302 189 839002657947060446 190 870587814867432062 191 903157696852878206 192 948158253673947406 193 983121531026784622 194 1056277573190719534 195 1081648192983955646 196 1120654989601969502 197 1133914843027145326 198 1154049607842408462 199 1202192022209694206 200 1216250302036395310 201 1259249776555921294 202 1333728802707201662 203 1349056401386467246 204 1427914515891498686 205 1444138080261953230 206 1493733305615327854 207 1651115109120531982 208 1687901587792833566 209 1706549380468855150 210 1744360325882187902 211 1802384110994642366 212 1862007459113147582 213 1944054186903521902 214 2007547278609897070 215 2072759122215683374 216 2327178808041790526 217 2351543404044754990 218 2476579060782938846 219 2580552630887474926 220 2715611179534460606 221 2799436703887185182 222 2885407497550146686 223 3003447931862476846 224 3188036477053022830 225 3251627339237820542 226 3348993342341628926 227 3448776903648581822 228 3482583564787386766 229 3585664990859785582 230 3799467746118740014 231 3985655374405948382 232 4339961463169065662 233 4380898824840796174 234 4463739418525400606 235 4590445337628502142 236 4633340812169986606 237 4764036603345739822 238 4852862436589044926 239 4897790245600544590 240 4988686246951395422 241 5269851879143375102 242 5317971938500404526 243 5464534635707942542 244 5564100847983887006 245 6360162368077775486 246 6530239888379369342 247 6587767625454897454 248 6704090680672616126 249 6941876638160896366 250 7502690860815348814 251 7830229947792429182 252 8308735214920336270 253 8449840278538562462 254 8521138162863428974 255 8665238618975751806 256 8885193322193498942 257 9185686782630857422 258 9339079908385359326 259 9416573264209134190 260 9652275818094909934 261 10138450271681434126 262 10559026808693473406 263 10644862384226264110 264 10818278734359054782 265 10905865798578843694 266 11082813525106257086 267 11352716952803988062 268 11908978016018053886 269 12487769054425863326 270 12886503308572705966 271 13504462131481343950 272 13822581179166677614 273 14038110398910179966 274 14366650670984089982 275 14814649967089618702 276 15042977955046390046 277 15508438979935081774 278 15745632047848163006 279 16599755696709735022 280 16850760671406233726 281 17233193513494657022 282 17362267065964946734 283 17622832012503648446 284 18019784374613900702 285 18153746008546063726 286 18560620608662541742 287 19255624967751419582 288 20710824323974338862 289 21164834767486831630 290 21472091946228326942 291 21627108873964147054 292 22576928948558315566 293 23561259348418173550 294 23897209960081919102 295 24066676306464226414 296 24929106993992430782 297 25997871461434872446 298 26179656352304375470 299 27104549671402134206 300 27863925032210295406 301 28445019640489872622 302 29036178148682713390 303 29637539512721803534 304 31504251868594231342 305 32147843043461343310 306 32582961041231404382 307 32802353561309725294 308 34144724952338515246 309 35298049670070390686 310 36724715390157137726 311 37702265730453225166 312 39722511444504651902 313 39981265681299495214 314 41563469520238367086 315 42373926696646649902 316 42921513745699814846 317 43197510727247745070 318 43753943102031772862 319 44034391154831447374 320 45459205094735369342 321 47219494924523662526 322 48120715321502398622 323 49036224089532254846 324 51870295727738192606 325 52193446117489932910 326 54839569359045494462 327 55178055110728024846 328 59017770310114164926 329 60102755479534505822 330 61575214829114953582 331 62699180756217832750 332 63457948244141504702 333 63840191888063984014 334 64610437270596657566 335 66174176316185696686 336 67367567560497555502 337 69396394248382749662 338 69808207116459160174 339 71897949612603286142 340 73823040310664548414 341 74910965107661492590 342 77126928611569498046 343 78482531277488039102 344 81253359602343419006 345 81722993172805222510 346 82669048526204233982 347 83145487716047086894 348 85562149197651823262 349 88539135135321767486 350 89043590326721040430 351 93166139978620330622 352 93692459633312944366 353 95286308449190267182 354 96361375918134386366 355 96902688282639662350 356 99647414678961136766 357 101889565473276426286 358 107088498139741892974 359 109469066472090318381 360 112506639483612845422 361 114362661785526582190 362 115614129419394620222 363 116244129906928293934 364 117512715905214701246 365 120084519185650582126 366 125369004208572078782 367 126042979140909447694 368 127399989798060333086 369 130150557478710144046 370 135800328323919682142 371 136520699678799686254 372 137970998456408499326 373 140910135810448753966 374 143148568467977840782 375 145416555246615491950 376 146945119037187570302 377 151611382324922593982 378 152400966015206055886 379 161314982488123619006 380 163820076834599059742 381 164662277419981373806 382 167210558828773023022 383 168927603220021505726 384 171530703895991161022 385 177734857018165711726 386 180450426438758589742 387 182279944403802351806 388 183200483628133901710 389 185985378095962928494 390 187861502247955228286 391 190705242737802220862 392 191661090168153753646 393 196500429894336184286 394 199452597842201570942 395 202441634069024806526 396 209561497653465174382 397 211633640419507927166 398 214773851510411783102 399 221170853812686834782 400 225523106722909832302 401 228833929967785223470 402 231063568700840400062 403 246002041541505661390 404 256808531441357441326 405 262981115240327058206 406 268007751877979029294 407 270550936911036983486 408 274403402094029289662 409 275697670539133063246 410 279611038924980388462 411 294358477039422085022 412 302671961711637237566 413 304076378905647151150 414 315508475724636755582 415 321357457189658777902 416 324315659197713926846 417 333326768123370721406 418 344102486836517158222 419 351975854328122602622 420 353568402412930164334 421 356771517172993070846 422 363250328489441270926 423 368173520136498328942 424 373152190654123380910 425 376502372221251333182 426 378186839067029250094 427 381574618125085098686 428 386703681103812938462 429 393631692399077390062 430 397134293746477641086 431 398895310045021718830 432 404217451395346000654 433 413219151945542429822 434 415039386277505982766 435 424241103540568907966 436 431724313935527228014 437 435506967532750653566 438 448964492398375983502 439 458787686037074433662 440 470811309168315070142 441 472840543591790182606 442 478972029933816115822 443 483096382925717388926 444 485169631148479940590 445 491433916335216761134 446 502024135576827203102 447 517169407435764670510 448 521565886304794657982 449 528218974844679073886 450 537199642063200782446 451 544018329847675151662 452 548604069198584759486 453 569640576091425154622 454 579203546687000735182 455 591345043044079141502 456 598731206043028432766 457 606194089911839637182 458 616265045496408949102 459 629049448559672630462 460 644681728068032366942 461 663327229565589030190 462 668736290257188524222 463 676918768504242617246 464 685184509335460875902 465 687958375871147230126 466 727785971622215976062 467 730702783134540192046 468 745433388007910137886 469 757395295840537310254 470 763435969139872635326 471 784895471352662108782 472 791118252175161328766 473 803687205711319565614 474 822852375187780203886 475 832576843295905174702 476 852313274848677709774 477 858978086092875575006 478 869056699751108143742 479 903366724175337914734 480 920940467884723328702 481 924489177034700359726 482 931620788696474693822 483 953291281305931667582 484 1001688115778671027630 485 1009312324594140314942 486 1013142525348375595054 487 1036379005627283411566 488 1048162735796960742382 489 1056080415644733079166 490 1080133126013426971166 491 1092329599776023238782 492 1108769901736312160302 493 1117067055818582496446 494 1133816651227587582574 495 1180960757661249812126 496 1185326372300548609390 497 1194097955350408925822 498 1198503989985595471534 499 1225225697058007589326 500 1289512621952343333662 501 1294210057046207611246 502 1308388007821747996462 503 1322695154737195997230 504 1337132437917684299854 505 1346830057873579109726 506 1361486337914662609022 507 1366401199200223821166 508 1396201915434236299150 509 1406255029331246079902 510 1436777021284074059582 511 1441917286307624663086 512 1467849080148964538846 513 1473081788978478441070 514 1515505853184321137342 515 1520879717032858261006 516 1564445105166208306622 517 1581047918513602886846 518 1637455030107861828910 519 1683779198617282382462 520 1707347643011123798062 521 1719234559199650833086 522 1725203829687491066830 523 1737194194649116152542 524 1743215369009194924654 525 1779708828822564030766 526 1810604312321705159966 527 1835641331399945972014 528 1873737398282303492686 529 1893031091459148411502 530 1925555073900181617662 531 1932115421662759888174 532 1945292005327169468606 533 1965197235751201354142 534 1971869910264731530606 535 1992001323230879803822 536 2025934211551803807422 537 2032778256148562045134 538 2074248426501546348526 539 2109343234455824483006 540 2116421230834816618510 541 2152108813687119349886 542 2202912804276637859662 543 2224989790949375736430 544 2239809966214837001342 545 2262194412504428624126 546 2292330064439239540366 547 2315150699456055203182 548 2338160341419945458350 549 2400452948387651241182 550 2448074665504285003646 551 2456087631647543380270 552 2472179145325175414462 553 2529193063781258300206 554 2553960777281358821422 555 2570584611272557275326 556 2604102889330994061934 557 2646512164251690939902 558 2655062700830108878126 559 2680852562712965856142 560 2706850844961912608110 561 2733058892881342155694 562 2830971646649653429886 563 2858176580562176470142 564 2867293159518247934254 565 2913240374928615483422 566 2978595989756833787950 567 2997491818324315098302 568 3026022796116781967966 569 3112977134233954426046 570 3122765934787397449870 571 3172095573882041531006 572 3242246675444244099022 573 3262525615175006549726 574 3272704652785919367790 575 3323997715926814296446 576 3396932112297107685742 577 3418013726108796615806 578 3460504150830239336494 579 3557719204379790762862 580 3579628710361593868286 581 3612703717895482058942 582 3623785150211253319054 583 3646033005892137178526 584 3679618135878076868222 585 3690870303909338459566 586 3758987205612850617550 587 3781924300882818011102 588 3898366991118670988302 589 4029889443702694884542 590 4103173634689088384126 591 4115494954138249057390 592 4140230106882642029822 593 4177565046482976019646 594 4215180125054066425502 595 4227781027676397737326 596 4265772238076520775342 597 4407516634463509377662 598 4420594770107999659246 599 4460023366238784604462 600 4566601631297912345726 601 4607111699874112633022 602 4689030681475717641566 603 4702801124957575447150 604 4723519967599251202062 605 4744314820898574927214 606 4828258806487957811086 607 4942106318076116524862 608 4956493226251456739374 609 4985371763379509833406 610 5028952387019882021342 611 5131876520171122546990 612 5161603709239197010622 613 5176521029697223032334 614 5312401146637372624942 615 5498186979083954668846 616 5577179451757830525086 617 5625027232373881596542 618 5641052305881379348654 619 5721749517811174277822 620 5738003835591004578766 621 5819853798213725411966 622 5836339976327387776750 623 5919355825705620645566 624 5969635953844229764382 625 5986474876448083640686 626 6071264431140185453246 627 6088341852187820058670 628 6174330624959553824606 629 6226407930670199638142 630 6296413285712912491822 631 6564804154965630734542 632 6656358505296984505982 633 6674796450182082598894 634 6767625859459836355262 635 6842661735779744567662 636 6899392503702325584430 637 6994814648374001960126 638 7169346357134846042366 639 7228323784674771469502 640 7347492108440404845182 641 7468293157195221715646 642 7488586653498212728270 643 7673305055957137148206 644 7735715155004997809422 645 7777556432070884247326 646 7840671855197235332222 647 7904213524064107949246 648 8097419049537688801406 649 8119127126284593056110 650 8184542554934819259694 651 8228396373090276561086 652 8383429963049365689262 653 8450614003425757354030 654 8495652146655815614142 655 8518246118090869058254 656 8563584303320995407326 657 8839857599589095862302 658 8863211702677094453614 659 9004418755575758499886 660 9075722218550796730702 661 9268168834250558987006 662 9365659931572850417806 663 9439337769317026887022 664 9513497982853000815790 665 9738898159933764655726 666 9942973093637873915582 667 9968731149853319540494 668 10020414106911321856286 669 10098357094603281652862 670 10124450089408371897646 671 10203066422014017570862 672 10282190810649915223630 673 10415200934582240614526 674 10495692991650029492222 675 10658232939231447883166 676 10822865119833149263166 677 11073783382001376120446 678 11101959936650712767470 679 11186848321151369910574 680 11243740525041739158206 681 11502748452987128456126 682 11619448491384801139534 683 11975485060815336135310 684 12035698974901981300382 685 12065900413046354941294 686 12126492778463746511486 687 12217856634151464921662 688 12248438424921446707246 689 12433271917259018693230 690 12495397164583864111742 691 12714876618694974417166 692 13196023997212800959086 693 13359738704331925262846 694 13458777407517934108862 695 13658691052723704905342 696 13895045200737629494990 697 13997377927961737716334 698 14065948040838519518846 699 14169327926585383602302 700 14377987983440468120606 701 14413012330133903724910 702 14483274347943413805182 703 14589202417649830026686 704 14731443455022865216846 705 14838881009644023614062 706 15019394421158862540542 707 15055715781565836772654 708 15128578121413144308926 709 15385914716447700625582 710 15497312948077044424750 711 15609382498250399960014 712 15684470082291211641566 713 15797665685922071968382 714 15835548496118261288686 715 16026100050762576365246 716 16064438710598762406670 717 16373908623859247422142 718 16412939276211564226606 719 16609257511702514904926 720 16767717476469414113134 721 17128863451887877682542 722 17209992018611071547006 723 17332285108257458929982 724 17579044654834710199262 725 17620454457585102926446 726 17745171916435432775662 727 17870624133565440432430 728 17996814567896147517454 729 18595566453944959633502 730 18726006044684654320766 731 19033332970869094633102 732 19121908580720044927646 733 19300090578338260748974 734 19524761770888849418942 735 19706064114217230797422 736 19980646785072341829934 737 20398494286689690852142 738 20492331238287322633406 739 20539384438247228504110 740 20633760974011704174782 741 21207642026096922013886 742 21499532347866029043326 743 21646728180471256431422 744 21695979681387652945966 745 22093364089115104626302 746 22243938305988570659966 747 22395366734386096609982 748 22752043444576477645870 749 22906347285845795401774 750 23009700208280865443006 751 23374501063201091175022 752 23479610596628247593726 753 24280559144557656879806 754 24443449526258537039582 755 24607249540422328732286 756 24771963246263403796862 757 24993009860222200878862 758 25159871375429778571630 759 25271627309732624546942 760 25327660211208040267054 761 25666036331131021055566 762 25836631892887411446382 763 25950886385544312535166 764 26008171330498576413550 765 26180658817191561946414 766 26821291835821296432446 767 26998259137885272336062 768 27057464019168118074574 769 27176198399320795914206 770 27715890669614807528126 771 27776403855274372453390 772 27897760568553504737822 773 28264484992072940653502 774 28325994501038648033326 775 28511192720768420971342 776 28635217896735309786206 777 29452390804084914820462 778 29643702704602402541230 779 29836049062385185271854 780 29964856872849010817726 781 30223863044072185965166 782 30550241790360534045566 783 31614459193126774485070 784 32158042456254727289342 785 32226534636947327305006 786 32432741004490685710222 787 32570821830652330522526 788 32640045737010156442990 789 32778861403016133418622 790 32848453509909747900334 791 33198263744809411866302 792 33693209035921082172910 793 33907202664756808866094 794 34050493348665913002686 795 34338588923972255764846 796 34701562189161959409086 797 34920876732022496484542 798 35660285816660925793582 799 35809721948095667915966 800 35884635479945813572750 801 36110160121721810204014 802 37255580671048933480174 803 37410565389388202036606 804 37722147053424330574606 805 38114662422248192076926 806 38351801034861970719422 807 38590167882250787578046 808 38909909722204727292526 809 39151162248900406130542 810 39637408166839392106894 811 39800604131517619177886 812 40046447703434886043262 813 40128676227781221974446 814 40376206492884639983662 815 40541932506213076727486 816 40791584143065484133342 817 40875085494020530041454 818 41294732022835489450622 819 41379090645503748184366 820 42059144245482125797502 821 42316553576893962616766 822 43184086568501368924270 823 43359359267547676766462 824 43888738293568754102942 825 44513143758209538822190 826 45784180496879035465406 827 46060442579087494698782 828 46991370114005306205262 829 47179424151601322305886 830 48033447171865778655422 831 48417126588247589180782 832 48706559212246098731950 833 48900314162678278890302 834 49192150631542239755966 835 49878751062204264286702 836 50175443136173376493870 837 50473604423897318965774 838 50973820623601514479742 839 51074357916493450613806 840 51579526572455932865726 841 52191218525130565944446 842 52602362031396238951726 843 53120083609751818011806 844 53224135757053203641710 845 53746947826917757108286 846 54168272413669646493646 847 54805417636125719419630 848 55341131287981729486526 849 56644673161884856103102 850 56754446670667222990414 851 56974525579270387555166 852 57416817375155088325486 853 57750410687226361472302 854 57973702284900315744446 855 58422444330600854238574 856 59100982342947178383406 857 59442706184122179900622 858 60015904520611509341822 859 60362029006463697067646 860 60709815373749069517502 861 60826114571561383181326 862 61176126704268168319342 863 61763209629552374248382 864 62473899281903494509662 865 62593007434028555803246 866 63191390638236580242686 867 63552703186782123799742 868 63915735676110651053726 869 64280494649884594705022 870 64769536935687101607982 871 65138349925595467891150 872 65756926916324605514366 873 66130417121399868275582 874 66255306002606267255086 875 66631152542611566917902 876 67008774126197509833070 877 67388177453562686531374 878 68024494021259386673342 879 68537145184789619098222 880 70094456376204307010926 881 70488357142504701568942 882 71948479477274430158462 883 72082458243666563812846 884 73297651047274820620654 885 73569999127091698380926 886 74117225678843496222766 887 74806024890624465167966 888 76904511160815605189246 889 77472316977175367344174 890 78762663764778199555822 891 79051826018546720748926 892 79196738559094247180590 893 79778604449502136227885 894 79924626207446040694046 895 80364028505538753023102 896 80510942518901525940526 897 80953028112774153578542 898 81248874198478584611006 899 82591356152859301387262 900 83193920005393303691662 901 84104631962735848065454 902 85486267631375963075182 903 86730217077517549912766 904 87200569889449692657182 905 87357825726755359314286 906 88306332066901230772270 907 88783793891827248176974 908 89584343818633370786942 909 89745173415840498692206 910 90552935271591299163326 911 90715212434344888770190 912 91203498705717471597934 913 92022175822427556195902 914 93178604855009614400110 915 93511228497503913222782 916 95527819583571316597886 917 95697491763903285898030 918 97063932442717685379422 919 97235874902561450041966 920 98099399383369413088766 921 98272868815962820379950 922 99144055205807675351966 923 100905745004120097841870 924 101261194318766949367262 925 101439309875464980529774 926 101796324315719095355006 927 102513495077982669461806 928 103960472950373183185022 929 104142535852862222834734 930 104507458838676956160446 931 105056840922630275648702 932 105240502221413911099726 933 106348098162499920089710 934 106905528285741078152494 935 107839988709497216584862 936 108592448898974186994862 937 108970316553682637236286 938 109539172108276129034942 939 112420709577490866467102 940 112615036253677452034414 941 113590873708000147758782 942 113786884273522566973486 943 114376607943331421300302 944 114771170277427871556446 945 115365140108868731304062 946 115961669353898488926206 947 116761038230071714731406 948 117363573760840363488622 949 117766701836409332672126 950 118983016112327552083646 951 119595087755958242881502 952 120415262874631697167342 953 121654310799998720353294 954 122069680190649699539486 955 123532792424865871036462 956 124798492545432925919854 957 125861480688807757729022 958 128443473990829730210366 959 129095822559030515579582 960 130408805013149077598846 961 131069457572350379860862 962 131290293897401105795374 963 133740028982904138766526 964 134640232012787004768334 965 136684164370795999216942 966 137830810358663415777182 967 138522637424288205954686 968 140148161515291953338062 969 140615505537279364293086 970 140849664105707187806830 971 141554090363282222044654 972 142734657629119651973822 973 143685008659671733129582 974 144401227228330439368750 975 144880357115994601952702 976 145601535512406358629566 977 149252461824501606248606 978 150982150393946983243822 979 152227842302950867827422 980 152478005545395158465134 981 153986190506791089588526 982 155252488461307722143006 983 155506786448694276358510 984 157553694718394393731262 985 157811129495588312570446 986 160143857872696039089454 987 163298799917258553698350 988 165698849428621828962286 989 166505368179328826317102 990 168672093973980348999806 991 171137695214067207135326 992 171966206135718914948222 993 172243118088062235981934 994 174752090429178139596142 995 175313755490818948129406 996 176159073250296897246782 997 176441599490766507675694 998 177859901244095099940062 999 179001371565851822721262 1000 180436788195853152190142