1 0 2 0 3 29 4 661 5 6285 6 35378 7 143787 8 468529 9 1301351 10 3202970 11 7170593 12 14872997 13 28969129 14 53527866 15 94568255 16 160741233 17 264175507 18 421511954 19 655152581 20 994751765 21 1478979173 22 2157585442 23 3093803379 24 4367119121 25 6076449375 26 8343762538 27 11318183177 28 15180621029 29 20148967361 30 26483903210 31 34495365703 32 44549720337 33 57077688779 34 72583083426 35 91652401645 36 114965334293 37 143306244797 38 177576676754 39 218808949691 40 268180904305 41 327031860183 42 396879850682 43 479440201329 44 576645519781 45 690667167065 46 823938281498 47 979178428367 48 1159419950129 49 1368036093571 50 1608770992050 51 1885771582613 52 2203621539477 53 2567377307029 54 2982606317186 55 3455427477635 56 3992554019153 57 4601338791887 58 5289822102154 59 6066782183001 60 6941788393445 61 7925257242993 62 9028511339722 63 10263841361879 64 11644571154641 65 13185126055355 66 14901104552258 67 16809353383357 68 18928046183829 69 21276765791981 70 23876590325490 71 26750183141323 72 29921886794417 73 33417821111879 74 37265985501146 75 41496365612225 76 46141044475813 77 51234318240777 78 56812816636154 79 62915628284511 80 69584430995185 81 76863627167603 82 84800484436562 83 93445281693029 84 102851460615701 85 113075782850245 86 124178492974818 87 136223487392147 88 149278489290129 89 163415229814591 90 178709635599530 91 195242022801833 92 213097297789157 93 232365164631329 94 253140339547306 95 275522772461415 96 299617875824273 97 325536760855467 98 353396481366754 99 383320285326221 100 415437874325525 101 449885671114013 102 486807095365202 103 526352847842779 104 568681203134961 105 613958311127735 106 662358507389178 107 714064632638737 108 769268361477029 109 828170540553401 110 890981536350170 111 957921592764143 112 1029221198667697 113 1105121465633379 114 1185874516007666 115 1271743881521205 116 1363004912624533 117 1459945198739957 118 1562864999621954 119 1672077688020131 120 1787910203840465 121 1910703520002223 122 2040813120189642 123 2178609488699129 124 2324478612584421 125 2478822496303825 126 2642059689075338 127 2814625825147127 128 2996974177192529 129 3189576223040411 130 3392922225953410 131 3607521828668253 132 3833904661414037 133 4072620964126029 134 4324242223074226 135 4589361822127595 136 4868595708876593 137 5162583075838247 138 5471987056969754 139 5797495439718241 140 6139821392836005 141 6499704210192233 142 6877910070813882 143 7275232815390079 144 7692494739476081 145 8130547403634515 146 8590272460753298 147 9072582500781317 148 9578421913124629 149 10108767766947621 150 10664630709625250 151 11247055883594163 152 11857123861852177 153 12495951602357279 154 13164693421578986 155 13864541987456585 156 14596729332020453 157 15362527883934337 158 16163251521218154 159 17000256644412551 160 17874943270448145 161 18788756147484043 162 19743185890981922 163 20739770141283629 164 21780094742961941 165 22865794946215805 166 23998556630583058 167 25180117551245307 168 26412268608201329 169 27696855138587031 170 29035778232421690 171 30430996072061873 172 31884525295646117 173 33398442384815129 174 34974885076993946 175 36616053802524175 176 38324213146936113 177 40101693338652227 178 41950891762415154 179 43874274498735061 180 45874377889652885 181 47953810131117653 182 50115252892277762 183 52361462961987779 184 54695273922834001 185 57119597852983695 186 59637427056164618 187 62251835820083097 188 64965982203590629 189 67783109852910641 190 70706549847238730 191 73739722574031383 192 76886139634299857 193 80149405778227579 194 83533220871431106 195 87041381892186365 196 90677784959943573 197 94446427395455917 198 98351409812848754 199 102396938243957771 200 106587326295266225 201 110926997337773063 202 115420486730125402 203 120072444075350529 204 124887635511524261 205 129870946036714185 206 135027381868537978 207 140362072838678687 208 145880274822700529 209 151587372205510451 210 157488880382812370 211 163590448298902693 212 169897861021157397 213 176417042351562629 214 183154057475642466 215 190115115649139155 216 197306572922802833 217 204734934905649407 218 212406859567046954 219 220329160077992681 220 228508807691944165 221 236952934665570273 222 245668837219788842 223 254663978541459879 224 263945991826104721 225 273522683362023275 226 283402035656183138 227 293592210602256077 228 304101552691179029 229 314938592264618461 230 326112048811718610 231 337630834309515803 232 349504056607402737 233 361741022856028279 234 374351242981020026 235 387344433201918545 236 400730519596713893 237 414519641712376697 238 428722156221777754 239 443348640627391791 240 458409897012182705 241 473916955838069283 242 489881079792372082 243 506313767682643829 244 523226758380287381 245 540632034813366965 246 558541828009020098 247 576968621185879267 248 595925153896914129 249 615424426223106671 250 635479703018373450 251 656104518206150713 252 677312679128059877 253 699118270945072529 254 721535661091595786 255 744579503782900535 256 768264744576316753 257 792606624986621787 258 817620687156049154 259 843322778579347101 260 869729056884317845 261 896855994668270093 262 924720384390819122 263 953339343323470379 264 982730318556424241 265 1012911092063041255 266 1043899785822408858 267 1075714867000452257 268 1108375153190033829 269 1141899817710487081 270 1176308394967032890 271 1211620785870527423 272 1247857263317992817 273 1285038477734383379 274 1323185462676041746 275 1362319640496301125 276 1402462828073691413 277 1443637242603208677 278 1485865507451109154 279 1529170658073690611 280 1573576148000525585 281 1619105854882612703 282 1665784086605913962 283 1713635587470747529 284 1762685544437507301 285 1812959593439182145 286 1864483825761149418 287 1917284794488719047 288 1971389521022906129 289 2026825501664911691 290 2083620714269792930 291 2141803624969805933 292 2201403194967905557 293 2262448887401888829 294 2324970674279669906 295 2388999043486176315 296 2454565005862357873 297 2521700102356801367 298 2590436411250445754 299 2660806555454894321 300 2732843709884821925 301 2806581608904977113 302 2882054553852280602 303 2959297420633523279 304 3038345667399168561 305 3119235342293765635 306 3202003091283481778 307 3286686166061263637 308 3373322432030139029 309 3461950376365172501 310 3552609116154589570 311 3645338406620586243 312 3740178649420342097 313 3837170901027756879 314 3936356881196432266 315 4037778981504422105 316 4141480273981276133 317 4247504519817903857 318 4355896178159786954 319 4466700414984070231 320 4579963112061062865 321 4695730876000683323 322 4814051047384383042 323 4934971709983085629 324 5058541700061680021 325 5184810615770607725 326 5313828826625085938 327 5445647483072510027 328 5580318526148580529 329 5717894697222701511 330 5858429547833198810 331 6001977449612908353 332 6148593604305686437 333 6298334053874395529 334 6451255690700920826 335 6607416267878774495 336 6766874409598846193 337 6929689621628860147 338 7095922301887100754 339 7265633751110970341 340 7438886183620944405 341 7615742738180491333 342 7796267488952525282 343 7980525456552962579 344 8168582619201953681 345 8360505923973364415 346 8556363298143081898 347 8756223660636722217 348 8960156933577318629 349 9168234053933570721 350 9380526985269236650 351 9597108729594252263 352 9818053339318162577 353 10043435929306452779 354 10273332689040367586 355 10507820894880809485 356 10746978922436908053 357 10990886259039854237 358 11239623516322595154 359 11493272442905986651 360 11751915937192002545 361 12015638060264601143 362 12284524048898851322 363 12558660328678922129 364 12838134527225541541 365 13123035487533531705 366 13413453281420029658 367 13709479223084004207 368 14011205882777681329 369 14318727100590492131 370 14632138000346159090 371 14951535003613537973 372 15277015843831834517 373 15608679580550816629 374 15946626613786644546 375 16290958698493943075 376 16641778959154741713 377 16999191904484910127 378 17363303442258718154 379 17734220894252151161 380 18112053011305613285 381 18496909988506652753 382 18888903480493345162 383 19288146616878972279 384 19694754017798635601 385 20108841809578445595 386 20530527640527929218 387 20959930696856299997 388 21397171718713236629 389 21842373016354817741 390 22295658486435262130 391 22757153628425125483 392 23226985561156606257 393 23705283039496615079 394 24192176471148263706 395 24687797933581431265 396 25192281191093067173 397 25705761711997891817 398 26228376685950157754 399 26760265041397135871 400 27301567463164992625 401 27852426410177726163 402 28412986133309830802 403 28983392693373361029 404 29563793979240067861 405 30154339726099282085 406 30755181533852220578 407 31366472885643393587 408 31988369166529792529 409 32621027682288539551 410 33264607678363681770 411 33919270358952814793 412 34585178906234221797 413 35262498499735216129 414 35951396335842377066 415 36652041647454370055 416 37364605723778044433 417 38089261930268503307 418 38826185728713841954 419 39575554697465252781 420 40337548551813196565 421 41112349164510341373 422 41900140586441972242 423 42701109067444576379 424 43515443077273310321 425 44343333326719057175 426 45184972788875783738 427 46040556720558908977 428 46910282683875397029 429 47794350567946289561 430 48692962610782394010 431 49606323421313845903 432 50534640001574265137 433 51478121769040227779 434 52436980579126776626 435 53411430747839695445 436 54401689074585273493 437 55407974865138288597 438 56430509954768938754 439 57469518731529453891 440 58525228159701121105 441 59597867803402458383 442 60687669850359273482 443 61794869135837346329 444 62919703166738474981 445 64062412145860626865 446 65223238996322938698 447 66402429386156310167 448 67600231753060338129 449 68816897329327339771 450 70052680166934214850 451 71307837162802898813 452 72582628084230160277 453 73877315594487498029 454 75192165278591894386 455 76527445669248183435 456 77883428272963794353 457 79260387596336631687 458 80658601172516856154 459 82078349587843331201 460 83519916508655502245 461 84983588708281477193 462 86469656094203078522 463 87978411735398638879 464 89510151889864313841 465 91065176032314687155 466 92643786882063445458 467 94246290431084901157 468 95872995972257143829 469 97524216127787602181 470 99200266877821800290 471 100901467589236093523 472 102628141044615171217 473 104380613471415114879 474 106159214571312802346 475 107964277549742450025 476 109796139145620087013 477 111655139661256756577 478 113541622992461242154 479 115455936658833116711 480 117398431834246915985 481 119369463377528237803 482 121369389863322571362 483 123398573613157662029 484 125457380726700218901 485 127546181113207774045 486 129665348523176504018 487 131815260580185825947 488 133996298812940582129 489 136208848687511628791 490 138453299639775646330 491 140730045108054990033 492 143039482565958401957 493 145382013555423406329 494 147758043719961212506 495 150167982838104951215 496 152612244857062071473 497 155091247926571727267 498 157605414432967984754 499 160155171033449682421 500 162740948690557778325 501 165363182706861020213 502 168022312759850776002 503 170718782937045863779 504 173453041771308222161 505 176225542276370263535 506 179036741982574754378 507 181887102972828068537 508 184777091918767661029 509 187707180117144611601 510 190677843526422088970 511 193689562803590588343 512 196742823341200796497 513 199838115304614940379 514 202975933669477476866 515 206156778259405983005 516 209381153783903107733 517 212649569876490447757 518 215962541133065211954 519 219320587150480540331 520 222724232565350345265 521 226174007093079544423 522 229670445567120556442 523 233214087978456932129 524 236805479515314995621 525 240445170603104371625 526 244133716944588276538 527 247871679560284452927 528 251659624829097628529 529 255498124529184382611 530 259387755879051304210 531 263329101578887328453 532 267322749852131138837 533 271369294487274525029 534 275469334879902587426 535 279623476074971681395 536 283832328809325995793 537 288096509554453662047 538 292416640559483291754 539 296793349894421842441 540 301227271493634712805 541 305719045199568970433 542 310269316806720616682 543 314878738105846795079 544 319547966928423851281 545 324277667191352154315 546 329068508941908590498 547 333921168402947643117 548 338836328018351972629 549 343814676498733413821 550 348856908867385308050 551 353963726506487090363 552 359135837203562052977 553 364373955198189208279 554 369678801228970176186 555 375051102580752022385 556 380491593132106975653 557 386001013403069954137 558 391580110603134832154 559 397229638679510380751 560 402950358365636816945 561 408743037229963898243 562 414608449724991500722 563 420547377236573620629 564 426560608133486741141 565 432648937817263507605 566 438813168772292656258 567 445054110616186143107 568 451372580150414421329 569 457769401411210817231 570 464245405720745956490 571 470801431738573194073 572 477438325513346002917 573 484156940534808278129 574 490958137786058515146 575 497842785796088821975 576 504811760692599727313 577 511865946255091748027 578 519006233968234681154 579 526233523075515587261 580 533548720633166433685 581 540952741564372367853 582 548446508713761592562 583 556030952902177816779 584 563707012981736257201 585 571475635891164167495 586 579337776711426873818 587 587294398721640296897 588 595346473455270942629 589 603494980756624344841 590 611740908837622945530 591 620085254334874399583 592 628529022367031292657 593 637073226592443262579 594 645718889267102516306 595 654467041302883736165 596 663318722326079370773 597 672274980736231307717 598 681336873765259926754 599 690505467536891533971 600 699781837126385179025 601 709167066620559859263 602 718662249178123116202 603 728268487090302031529 604 737986891841777631461 605 747818584171923709985 606 757764694136351083178 607 767826361168758288487 608 778004734143089744529 609 788300971436002388651 610 798716240989641811170 611 809251720374728906893 612 819908596853958066197 613 830688067445707929629 614 841591338988065731666 615 852619628203166260955 616 863774161761846466033 617 875056176348616737207 618 886466918726949896954 619 898007645804888932881 620 909679624700974508965 621 921484132810493292473 622 933422457872048135642 623 945495898034451152879 624 957705761923940735921 625 970053368711723551075 626 982540048181842564338 627 995167140799372141877 628 1007935997778941275029 629 1020847981153585980661 630 1033904463843931929410 631 1047106829727708356003 632 1060456473709594307537 633 1073954801791398287279 634 1087603231142572353226 635 1101403190171061732345 636 1115356118594491013093 637 1129463467511687980497 638 1143726699474546159754 639 1158147288560227135991 640 1172726720443703719505 641 1187466492470645027483 642 1202368113730644554882 643 1217433105130792308829 644 1232662999469592082581 645 1248059341511224946765 646 1263623688060160037298 647 1279357608036113721067 648 1295262682549358222129 649 1311340504976380792871 650 1327592681035894516250 651 1344020828865201826913 652 1360626579096911840677 653 1377411574936012583529 654 1394377472237299212986 655 1411525939583159326335 656 1428858658361716451953 657 1446377322845332821587 658 1464083640269472523154 659 1481979330911926135301 660 1500066128172397946645 661 1518345778652456864293 662 1536820042235852117922 663 1555490692169194867379 664 1574359515143006823441 665 1593428311373136993055 666 1612698894682547662058 667 1632173092583470730057 668 1651852746359935513829 669 1671739711150669137281 670 1691835856032370627690 671 1712143064103359839623 672 1732663232567602329617 673 1753398272819111306379 674 1774350110526727782946 675 1795520685719280058925 676 1816911952871123662613 677 1838525880988062884477 678 1860364453693655035154 679 1882429669315898562811 680 1904723540974306166385 681 1927248096667364042903 682 1950005379360378408762 683 1972997447073710436529 684 1996226372971400750501 685 2019694245450184625945 686 2043403168228899038618 687 2067355260438282712847 688 2091552656711170318129 689 2115997507273081965891 690 2140691978033209159730 691 2165638250675798354133 692 2190838522751933278357 693 2216295007771717183829 694 2242009935296856175106 695 2267985551033644786115 696 2294224116926354965073 697 2320727911251029633167 698 2347499228709681983754 699 2374540380524901690521 700 2401853694534869194725 701 2429441515288779243313 702 2457306204142674851402 703 2485450139355692864279 704 2513875716186722295761 705 2542585346991476621435 706 2571581461319981206978 707 2600866506014477053437 708 2630442945307742043029 709 2660313260921830870701 710 2690479952167234848370 711 2720945536042462770443 712 2751712547334044030897 713 2782783538716955183879 714 2814161080855471141466 715 2845847762504442203905 716 2877846190610998119333 717 2910158990416680371657 718 2942788805560003896954 719 2975738298179449430431 720 3009010149016887687665 721 3042607057521436585523 722 3076531741953752709842 723 3110786939490758238629 724 3145375406330804531221 725 3180299917799273595525 726 3215563268454618647138 727 3251168272194844975827 728 3287117762364432336529 729 3323414591861700083711 730 3360061633246616269610 731 3397061778849051928553 732 3434417940877481771237 733 3472133051528132514529 734 3510210063094580074026 735 3548651948077796848295 736 3587461699296650325393 737 3626642329998854243947 738 3666196873972373542754 739 3706128385657284334541 740 3746439940258090141205 741 3787134633856495629533 742 3828215583524639088082 743 3869685927438784887579 744 3911548824993477168881 745 3953807456916156004215 746 3996465025382237279098 747 4039524754130657544017 748 4082989888579885086629 749 4126863695944398476921 750 4171149465351633839450 751 4215850507959402108463 752 4260970157073777523377 753 4306511768267458623779 754 4352478719498603004786 755 4398874411230137095285 756 4445702266549542223253 757 4492965731289118234037 758 4540668274146725929154 759 4588813386807009594851 760 4637404584063100891345 761 4686445403938805375343 762 4735939407811272930122 763 4785890180534153379129 764 4836301330561238560741 765 4887176490070592143505 766 4938519315089168462858 767 4990333485617921662007 768 5042622705757406421329 769 5095390703833871562331 770 5148641232525847813890 771 5202378068991231030173 772 5256605014994862151317 773 5311325897036605199629 774 5366544566479924605746 775 5422264899680963160875 776 5478490798118121892913 777 5535226188522143165927 778 5592475023006698304154 779 5650241279199481043361 780 5708528960373808114085 781 5767342095580728262953 782 5826684739781641019962 783 5886560973981426521279 784 5946974905362087698801 785 6007930667416906149395 786 6069432420085112998418 787 6131484349887076073797 788 6194090670060004708629 789 6257255620694173491941 790 6320983468869666288930 791 6385278508793641853683 792 6450145061938122359057 793 6515587477178306170079 794 6581610130931406188906 795 6648217427296015101065 796 6715413798191998854373 797 6783203703500919703617 798 6851591631206990155754 799 6920582097538559152071 800 6990179647110131825425 801 7060388853064924172363 802 7131214317217953981602 803 7202660670199669362029 804 7274732571600116215061 805 7347434710113645997885 806 7420771803684165125778 807 7494748599650927363387 808 7569369874894870556529 809 7644640435985499057751 810 7720565119328313200570 811 7797148791312787178993 812 7874396348460896690597 813 7952312717576197703129 814 8030902855893457706266 815 8110171751228840811855 816 8190124422130648067633 817 8270765918030614351107 818 8352101319395763211954 819 8434135737880821032981 820 8516874316481191881365 821 8600322229686494423573 822 8684484683634662279042 823 8769366916266609189379 824 8854974197481460381521 825 8941311829292351504975 826 9028385145982796524938 827 9116199514263625954777 828 9204760333430496813029 829 9294073035521975691761 830 9384143085478196324810 831 9474975981300093046103 832 9566577254209211529937 833 9658952468808098206779 834 9752107223241269749826 835 9846047149356764029245 836 9940777912868273932693 837 10036305213517865452397 838 10132634785239281440754 839 10229772396321832438091 840 10327723849574875977905 841 10426494982492885776583 842 10526091667421112216282 843 10626519811721835531329 844 10727785357941213110181 845 10829894283976722326665 846 10932852603245200315898 847 11036666364851482111967 848 11141341653757638566129 849 11246884590952815465971 850 11353301333623675277650 851 11460598075325442935013 852 11568781046153557101077 853 11677856512915928329029 854 11787830779305805551586 855 11898710186075252329235 856 12010501111209234289553 857 12123209970100319191487 858 12236843215723991050154 859 12351407338814579759401 860 12466908868041807651045 861 12583354370187954431393 862 12700750450325641937322 863 12819103751996240155879 864 12938420957388895953041 865 13058708787520185958955 866 13179974002414395058658 867 13302223401284421938957 868 13425463822713313143829 869 13549702144836427092381 870 13674945285524229515090 871 13801200202565721765723 872 13928473893852503468017 873 14056773397563470957879 874 14186105792350152983546 875 14316478197522685127825 876 14447897773236424418213 877 14580371720679205592377 878 14713907282259240488154 879 14848511741793662028911 880 14984192424697714276785 881 15120956698174590028003 882 15258811971405917426162 883 15397765695742897071029 884 15537825364898091102101 885 15678998515137865737845 886 15821292725475488753218 887 15964715617864883379747 888 16109274857395040114129 889 16254978152485087922991 890 16401833255080026333130 891 16549847960847119898233 892 16699030109372956534757 893 16849387584361171221329 894 17000928313830836557706 895 17153660270315521681015 896 17307591471063021038673 897 17462729978235754519067 898 17619083899111840442754 899 17776661386286842918621 900 17935470637876195071125 901 18095519897718299646413 902 18256817455578308506802 903 18419371647352582524779 904 18583190855273833389361 905 18748283508116948839335 906 18914658081405502839578 907 19082323097618952218337 908 19251287126400521285029 909 19421558784765775949801 910 19593146737311888867770 911 19766059696427597132543 912 19940306422503854045297 913 20115895724145176487379 914 20292836458381689426066 915 20471137530881869084805 916 20650807896165986310933 917 20831856557820251675557 918 21014292568711663841954 919 21198125031203562740531 920 21383363097371889090065 921 21570015969222151806623 922 21758092898907104843242 923 21947603188945135005129 924 22138556192439362286821 925 22330961313297454279425 926 22524828006452156197738 927 22720165778082538078727 928 22916984185835960704529 929 23115292839050761804811 930 23315101398979664095010 931 23516419579013906708653 932 23719257144908101583637 933 23923623915005816364029 934 24129529760465885380626 935 24336984605489450275195 936 24545998427547731834993 937 24756581257610534605847 938 24968743180375485853754 939 25182494334498010446641 940 25397844912822043229605 941 25614805162611480468633 942 25833385385782371939482 943 26053595939135855240079 944 26275447234591833906481 945 26498949739423400914115 946 26724113976492009147698 947 26950950524483390424917 948 27179470018144224660629 949 27409683148519560760021 950 27641600663190990830850 951 27875233366515579306563 952 28110592119865548573777 953 28347687841868722699279 954 28586531508649730853386 955 28827134154071972028185 956 29069506869980342650853 957 29313660806444728693937 958 29559607172004263886154 959 29807357233912355628951 960 30056922318382480225745 961 30308313810834749032443 962 30561543156143247139522 963 30816621858884146197629 964 31073561483584593000341 965 31332373654972375439405 966 31593070058226367449458 967 31855662439227754560907 968 32120162604812041681329 969 32386582423021844727431 970 32654933823360467731290 971 32925228797046267046273 972 33197479397267804279717 973 33471697739439789581129 974 33747896001459816916346 975 34026086423965892959775 976 34306281310594761238513 977 34588493028241023163827 978 34872734007317057587154 979 35159016742013740519461 980 35447353790561966654485 981 35737757775494974338053 982 36030241383911475627362 983 36324817367739593085779 984 36621498544001604960401 985 36920297795079500391295 986 37221228068981346303018 987 37524302379608467630697 988 37829533807023442534629 989 38136935497718914259041 990 38446520664887221292330 991 38758302588690847487783 992 39072294616533693805457 993 39388510163333173337579 994 39706962711793131281506 995 40027665812677591525965 996 40350633085085331517973 997 40675878216725287079517 998 41003414964192788844754 999 41333257153246631990171 1000 41665418679086980931825