0 1 1 11 2 3 3 121 4 66 5 9 6 1331 7 1089 8 297 9 27 10 14641 11 15972 12 6534 13 1188 14 81 15 161051 16 219615 17 119790 18 32670 19 4455 20 243 21 1771561 22 2898918 23 1976535 24 718740 25 147015 26 16038 27 729 28 19487171 29 37202781 30 30438639 31 13835745 32 3773385 33 617463 34 56133 35 2187 36 214358881 37 467692104 38 446433372 39 243509112 40 83014470 41 18112248 42 2469852 43 192456 44 6561 45 2357947691 46 5787689787 47 6313843404 48 4017900348 49 1643686506 50 448278138 51 81505116 52 9526572 53 649539 54 19683 55 25937424601 56 70738430730 57 86815346805 58 63138434040 59 30134252610 60 9862119036 61 2241390690 62 349307640 63 35724645 64 2165130 65 59049 66 285311670611 67 855935011833 68 1167184107045 69 954968814855 70 520892080830 71 198886067226 72 54241654698 73 10566556110 74 1440894015 75 130990365 76 7144929 77 177147 78 3138428376721 79 10271220141996 80 15406830212994 81 14006209284540 82 8594719333695 83 3750422981976 84 1193316403356 85 278957081304 86 47549502495 87 5763576060 88 471565314 89 23383404 90 531441 91 34522712143931 92 122398706692119 93 200288792768922 94 200288792768922 95 136560540524265 96 67038810802821 97 24377749382844 98 6648477104412 99 1359915771357 100 206047844145 101 22477946634 102 1671913386 103 75996063 104 1594323 105 379749833583241 106 1449953910045102 107 2570372840534499 108 2804043098764908 109 2103032324073681 110 1147108540403826 111 469271675619747 112 146266496297064 113 34904504798163 114 6346273599666 115 865400945409 116 85824887148 117 5851696851 118 245525742 119 4782969 120 4177248169415651 121 17088742511245845 122 32623962976014795 123 38555592608017485 124 31545484861105215 125 18927290916663129 126 8603314053028695 127 3016746486126945 128 822749041670985 129 174522523990815 130 28558231198497 131 3540276594855 132 321843326805 133 20255873715 134 789189885 135 14348907 136 45949729863572161 137 200507912131951248 138 410129820269900280 139 521983407616236720 140 462667111296209820 141 302836654666610064 142 151418327333305032 143 58994153506482480 144 18100478916761670 145 4387994888911920 146 837708115155912 147 124617736138896 148 14161106379420 149 1188344591280 150 69448709880 151 2525407632 152 43046721 153 505447028499293771 154 2343436223042180211 155 5112951759364756824 156 6972206944588304760 157 6655288447107018180 158 4719204535221340164 159 2574111564666185544 160 1103190670571222376 161 376087728603825810 162 102569380528316130 163 22378773933450792 164 3883919442995592 165 529625378590308 166 55555109642340 167 4328969582520 168 236125613592 169 8049736827 170 129140163 171 5559917313492231481 172 27294139538961863634 173 63272778022138865697 174 92033131668565622832 175 94124793751942114260 176 71877115228755796344 177 42472840816992061476 178 19857432070282002768 179 7446537026355751038 180 2256526371622954860 181 553874654852907102 182 109859435673303888 183 17477637493480164 184 2199982341836664 185 214283994334740 186 15584290497072 187 796923945873 188 25569752274 189 387420489 190 61159090448414546291 191 316915286869057194417 192 777882976860413113569 193 1202182782420638448243 194 1311472126277060125356 195 1073022648772140102564 196 682832594673180065268 197 345850275224078214876 198 141484203500759269722 199 47161401166919756574 200 12862200318250842702 201 2870077756965064074 202 521832319448193468 203 76632718240643796 204 8957070963192132 205 814279178472012 206 55519034895819 207 2672039112633 208 80970882201 209 1162261467 210 672749994932560009201 211 3669545426904872777460 212 9507458606071715832510 213 15557659537208262271380 214 18032741736309576723645 215 15737665515324721504272 216 10730226487721401025640 217 5852850811484400559440 218 2593877064180586611570 219 943228023338395131480 220 282968407001518539444 221 70157456281368232920 222 14350388784825320370 223 2408456858991662160 224 328425935317044840 225 35828283852768528 226 3053546919270045 227 195949534926420 228 8906797042110 229 255697522740 230 3486784401 231 7400249944258160101211 232 42383249680751280579663 233 115590680947503492489990 234 199656630727506032482710 235 245033137711030130774235 236 227212545877500666717927 237 165245487910909575794856 238 96572038389492609230760 239 46091200140439654405590 240 18157139449264106280990 241 5942336547031889328324 242 1620637240099606180452 243 368326645477183222830 244 69544191803384244870 245 10838055865462479720 246 1379388928331588328 247 141073867670276079 248 11316085642000755 249 685823372242470 250 29533063876470 251 805447196631 252 10460353203 253 81402749386839761113321 254 488416496321038566679926 255 1398647239464792259128879 256 2542994980845076834779780 257 3294334407003849535964715 258 3234437417785597726219902 259 2499338004652507333897197 260 1558028886017147428922928 261 796719316713314026153770 262 338002134363224132307660 263 119837120365143101454534 264 35654019282191335969944 265 8913504820547833992486 266 1869966046268776362060 267 327851189930240011530 268 47687445808034910768 269 5689979329367801853 270 547698545072836542 271 41492314020669435 272 2382333819368580 273 97459110792351 274 2531405475126 275 31381059609 276 895430243255237372246531 277 5616789707691943516819149 278 16850369123075830550457447 279 32168886507690221959964217 280 43866663419577575399951205 281 45461814816653123596313067 282 37196030304534373851528873 283 24636331760146143719843799 284 13437999141897896574460254 285 6108181428135407533845570 286 2332214727106246512922854 287 751705573199534000032986 288 205010610872600181827178 289 47310140970600041960118 290 9216261228038969213010 291 1508115473679104053038 292 205652110047150552687 293 23094621983904607521 294 2099511089445873411 295 150682614075062685 296 8219051676821601 297 320222792603439 298 7939408081077 299 94143178827 300 9849732675807611094711841 301 64470977514377090801750232 302 202204429476909966605489364 303 404408858953819933210978728 304 579039957138423995279355906 305 631679953241917085759297352 306 545541777799837483155756804 307 382587740275210702472868408 308 221726985841315293478594191 309 107503993135183172595682032 310 43978906282574934243688104 311 15265405486513613539131408 312 4510233439197204000197916 313 1135443383294401007042832 314 243309296420228787223464 315 44238053894587052222448 316 6786519631555968238671 317 870997171964402340792 318 92378487935618430084 319 7956042023163309768 320 542457410670225666 321 28179605749102632 322 1048001866702164 323 24853799210328 324 282429536481 325 108347059433883722041830251 326 738729950685570832103388075 327 2417661656789140905065633700 328 5055110736922749165137234100 329 7582666105384123747705851150 330 8685599357076359929190338590 331 7895999415523963571991216900 332 5845090476426830176668822900 333 3586760065080100335683141325 334 1847724882010960778988284925 335 806279948513873794467615240 336 299856179199374551661509800 337 95408784290710084619571300 338 26020577533830023078064900 339 6082732410505719680586600 340 1216546482101143936117320 341 207365877630876807292725 342 29940527786276330464725 343 3629154883185009753300 344 364651926061651697700 345 29835157586862411630 346 1937347895250805950 347 96066837781031700 348 3417397391420100 349 77668122532275 350 847288609443 351 1191817653772720942460132761 352 8451070635842930319262759578 353 28810468076737262452032134925 354 62859203076517663531706476200 355 98574659369993608720176064950 356 118289591243992330464211277940 357 112912791641992679079474401670 358 87983993487267022659330702600 359 56989632145161594222521023275 360 31085253897360869575920558150 361 14412254079685494076108622415 362 5717257816734741451679453520 363 1949065164795934585799813700 364 572452705744260507717427800 365 144971789117052985720647300 366 31630208534629742339050320 367 5930664100243076688571935 368 951443438541670056990150 369 129742287073864098680475 370 14898635836233197934600 371 1422142511640441621030 372 110816299608346100340 373 6868778901343766550 374 325791884648716200 375 11106541522115325 376 242324542300698 377 2541865828329 378 13109994191499930367061460371 379 96537229955590396339270753641 380 342268360751638677930141762909 381 777882638071906086204867642975 382 1272898862299482686517056143050 383 1596909481793896461266852252190 384 1596909481793896461266852252190 385 1306562303285915286491060933610 386 890837934058578604425723363825 387 512906689306454348002689209475 388 251790556568623043564956521015 389 106126598223138638196799855965 390 38591490262959504798836311260 391 12144175257574669342291146900 392 3312047797520364366079403700 393 782847661232086122891495420 394 160127930706563070591442245 395 28257870124687600692607455 396 4281495473437515256455675 397 553111855420157473322025 398 60339475136744451635130 399 5485406830613131966830 400 408005466739819733070 401 24190047435167177850 402 1099547610689417175 403 35985194531653653 404 754934151013713 405 7625597484987 406 144209936106499234037676064081 407 1101239512085994150833162671164 408 4054563658134796646249371652922 409 9583514101045882982043969361452 410 16335535399510027810302220502475 411 21384700886631309133486543203240 412 22356732745114550457735931530660 413 19162913781526757535202227026280 414 13718904184502110508156139802905 415 8314487384546733641306751395700 416 4308416190174216523222589359590 417 1922764250160394150859667978660 418 742886187561970467377598991755 419 249360398622199877161711549680 420 72865051545448016053746881400 421 18547467666114040450044660720 422 4109950221468452145180350955 423 791220363491252819393008740 424 131870060581875469898834790 425 18928716829934277975909300 426 2323069792764661387952505 427 241357900546977806540520 428 20944280625977412964260 429 1490106922006298155560 430 84665166023085122475 431 3694479971916441708 432 116259859256111802 433 2348684025375996 434 22876792454961 435 1586309297171491574414436704891 436 12546264441265433361277817575047 437 47903918775740745561242576195634 438 117582346085909102741231777934738 439 208441431697747954859456333611581 440 284238315951474483899258636743065 441 310078162856153982435554876446980 442 277862249832137984260432291881060 443 208396687374103488195324218910795 444 132616073783520401578842684761415 445 72336040245556582679368737142590 446 34075655322286985229124115844030 447 13940040813662857593732592845285 448 4971622947530110050911624021745 449 1549596762866527808076350344440 450 422617298963598493111731912120 451 100851855434495094947117842665 452 21033274662809137448864149005 453 3824231756874388627066208910 454 603826066874903467431506670 455 82339918210214109195205455 456 9624146284310740035803235 457 954460788526684962228420 458 79224018020001518603940 459 5401637592272830813905 460 294634777760336226213 461 12362298367566554946 462 374615102047471362 463 7297696793132559 464 68630377364883 465 17449402268886407318558803753801 466 142767836745434241697299303440190 467 564581899856944501257501790877115 468 1437117563272222366837277285869020 469 2645602786932954811677715003531605 470 3751945770559463187470214005008458 471 4263574739272117258488879551145975 472 3986719236721979774171419840032600 473 3125950310611552322929863283661925 474 2083966873741034881953242189107950 475 1193544664051683614209584162852735 476 591840329281826585558471485712100 477 255567414917152389218430868830225 478 96507974863819783341225642775050 479 31960433234122136041574725854075 480 9297580577199166848458102066640 481 2377222306670241523753492005675 482 533921587594385796778859167050 483 105166373314045687244320745025 484 18114782006247104022945200100 485 2717217300937065603441780015 486 352885363758060467979451950 487 39371507526725754691922325 488 3734846563800071591328600 489 297090067575005694764775 490 19445895332182190930058 491 1019889615324240783045 492 41207661225221849820 493 1204119970866872235 494 22648024530411390 495 205891132094649 496 191943424957750480504146841291811 497 1622794411006435880625968749103493 498 6638704408662692238924417609968835 499 17502038895565279538982555517190565 500 33412983346079170028966696896454715 501 49208211836952959497205499065687853 502 58155159443671679405788317077631099 503 56644635821758129291352256893796525 504 46345611126893014874742755640378975 505 32301486542986040670275253931173225 506 19380891925791624402165152358703935 507 10090877614255143283771938831391305 508 4586762551934156038078154014268775 509 1828289968253474784408774677016225 510 641088690166802846480998912719975 511 198154686051557243457763300295265 512 54042187104970157306662718262345 513 13004804383548968335827926854575 514 2758594869237659950024105696425 515 514761722010855205985359436175 516 84233736329049033706695180465 517 12033390904149861958099311495 518 1491742674068164705549501425 519 159197834781978051580381575 520 14472530434725277416398325 521 1105175051379021184524963 522 69556471765113221403669 523 3512953119450162697155 524 136868303355201144045 525 3861488182435141995 526 70208876044275309 527 617673396283947 528 2111377674535255285545615254209921 529 18426568795944046128398096764013856 530 77894131728308922270046499956967664 531 212438541077206151645581363519002720 532 420048933493566708935581332412573560 533 641529280244720064556160580411930528 534 787331389391247351955287985051005648 535 797556472370354460422239777064655072 536 679735629861097551496227082725558300 537 494353185353525491997256060164042400 538 310094270812665990434642437739262960 539 169142329534181449327986784221416160 540 80727020914041146270175510651130440 541 33871477306590690742730983489984800 542 12536845496595255664517312070968400 543 4102967617067538217478393041407840 544 1188928116309343460746579801771590 545 305179409533949123614095350187360 546 69358956712261164457748943224400 547 13938163549832387115911270887200 548 2470856265652104988729725293640 549 385068508932795582659177967840 550 52509342127199397635342450160 551 6226404204806252684032701600 552 636791339127912206321526300 553 55574516869345065278969568 554 4080646343553308989015248 555 247311899609291453879712 556 12044410695257700675960 557 453081280072389994080 558 12356762183792454384 559 217421035491949344 560 1853020188851841 561 23225154419887808141001767796309131 562 209026389778990273269015910166782179 563 912115155399230283355705789818685872 564 2570506347034194434911534498579932912 565 5257853891660852253228138747095317320 566 8316968883172620836924510381768956488 567 10585233124037881065176649576796853712 568 11135115364247641120510501502864222736 569 9869761345583136447725217241175106516 570 7477091928472073066458497909981141300 571 4894096534999902370772834995624019760 572 2790848437313993913911781939653366640 573 1395424218656996956955890969826683320 574 614767313114621036980567350343224120 575 239519732382319884537883383250606800 576 82743180277528687385814259668391440 577 25387112130605392720647556943711010 578 6923757853801470741994788257375730 579 1678486752436720179877524426030480 580 361396669184939751648270809432400 581 68993909571670316223760790891640 582 11648322395217066375440133527160 583 1732808290197580121966300855280 584 226018472634466972430387068080 585 25683917344825792321634894100 586 2521693702946532337033244148 587 211610660387121594716076432 588 14962369926362132959722576 589 874424216475709069074696 590 41117126166569391962760 591 1495168224238886980464 592 39461917941788805936 593 672646328553218283 594 5559060566555523 595 255476698618765889551019445759400441 596 2368965750828556430382180315223531362 597 10660345878728503936719811418505891129 598 31011915283573829634093996853835319648 599 65547911849371958090244129713788289256 600 107260219389881385965854030440744473328 601 141388471013934554227716676490072260296 602 154241968378837695521145465261897011232 603 141972720894157424286508894161518839884 604 111857295249942213074219128733317873848 605 76266337670415145277876678681807641260 606 45381622415453640165348106323059092320 607 23722211717168948268250146487053616440 608 10948713100231822277653913763255515280 609 4479018995549381840858419266786347160 610 1628734180199775214857607006104126240 611 527487774269245382084565905385995430 612 152322672783632356323885341662266060 613 39234627838208334204637133458462470 614 9010823618344497807763552181847840 615 1843123012843192733406181128105240 616 335113275062398678801123841473680 617 54005858377824580467949709989560 618 7684628069571877062633160314720 619 960578508696484632829145039340 620 104790382766889232672270367928 621 9892798373097934552976573196 622 799418050351348246705177632 623 54505776160319198638989384 624 3075561037259390518814448 625 139798228966335932673384 626 4919585770076337806688 627 125784863439451818921 628 2079088651891765602 629 16677181699666569 630 2810243684806424785061213903353404851 631 26825053354970418402857041804737046305 632 124370701918499212595064466549235396505 633 373112105755497637785193399647706189515 634 814062776193813027894967417413177140760 635 1376506148836811119895126723989554074376 636 1877053839322924254402445532713028283240 637 2120827065209018313415750147351083904440 638 2024425834972244753715034231562398272420 639 1656348410431836616675937098551053131980 640 1174501600124393237279300851699837675404 641 727996859581235477652459205599072939300 642 397089196135219351446795930326767057800 643 191602479254056889858943490856971517400 644 82115348251738667082404353224416364600 645 31353132968845672886008934867504430120 646 10688568057561024847503045977558328450 647 3258012723427692065816436474442912950 648 888548924571188745222664493029885350 649 216822943316414478499310474375713650 650 47306823996308613490758648954701160 651 9215615064215963667030905640526200 652 1599404267343266421550818334306200 653 246548483898764389092813893430600 654 33620247804376962149020076376900 655 4034429736525235457882409165228 656 423191930404744978099553408940 657 38471993673158634372686673540 658 2997817688817555925144416120 659 197348499890810891623927080 660 10764463630407866815850568 661 473510130369847513893720 662 16142390808062983428195 663 400224565489164878385 664 6420714954371629065 665 50031545098999707 666 30912680532870672635673352936887453361 667 303506317959093876786611101562167723908 668 1448552881168402593754280257455800500470 669 4477345269065971653422320795772474274180 670 10074026855398436220200221790488067116905 671 17583755965786361402531296216124626240416 672 24777110679062600158112281031811973338768 673 28960259235267974210780588219001007798560 674 28631165380321747231112626989239632709940 675 24293110019666937044580410778748779269040 676 17888562832663835460100120664351373825384 677 11531470255766769966014953816689315358512 678 6551971736231119298872132850391656453700 679 3298894860200283842788766190406987864800 680 1478076268531296007483278358039494562800 681 591230507412518402993311343215797825120 682 211633647539708291980560310355654903310 683 67903844130387687266489939151547027800 684 19548076340566152394898618846657477700 685 5050699150194125499160408697222506200 686 1170843893908638183896276561628853710 687 243292237695301440809615908909891680 688 45240292133423821638151718598946800 689 7510246124916207544673407830655200 690 1109468177544439750917662520437700 691 145239470514908476483766729948208 692 16758400444027901132742314994024 693 1692767721618979912398213635760 694 148391975596469018294648597940 695 11164286565251587583296446240 696 710454599606919209846137488 697 37502002325291923100382624 698 1598096689998235359391305 699 52829642644569763946820 700 1271301560965582554870 701 19812491859203883972 702 150094635296999121 703 340039485861577398992406882305761986971 704 3431307539148644662559742175994507323071 705 16844600646729710161656916136700308676894 706 53596456603230895968908369525864618517390 707 124246331216580713382469402082686161108495 708 223643396189845284088444923748835089995291 709 325299485367047685946828979998305585447696 710 392894183625135516792923313504447005800464 711 401823596889343142174580661538638983205020 712 353117706357301549183722399533955470089260 713 269653521218303001194842559644111449886344 714 180511861311425976006464853976636590419784 715 106666099865842622185638322804376167066236 716 55943758670896480167292826645651835873900 717 26155523534445107610682360509655403785200 718 10937764387131590455376259849492259764720 719 4101661645174346420766097443559597411770 720 1381843228053389435873070261733982015730 721 418740372137390738143354624767873338100 722 114201919673833837675460352209420001300 723 28031380283577396520340268269584909410 724 6188746296374230400594604682895369610 725 1227519926553566360448516631318089840 726 218333583774349747905862641934047600 727 34734888327737459894114511216780300 728 4926038708297312494074421590743388 729 620060816429032341911465654778888 730 68895646269892482434607294975432 731 6710614896418098938435775484620 732 567983079007174518300206702460 733 41307860291430874058196851088 734 2543885824398968783642621328 735 130085070565856358254452227 736 5375416139084973481588935 737 172473245104330699944030 738 4031842093347990388302 739 61088516565878642247 740 450283905890997363 741 3740434344477351388916475705363381856681 742 38764501388219823485134384582856866514694 743 195584529731472745765905304031686917415047 744 640094824575728986142962813194611729721972 745 1527499013192080535113888531487141627745615 746 2832816351738040265120302367485244473273686 747 4249224527607060397680453551227866709910529 748 5297734475977633742562643388543833820148192 749 5598742116658181114299157217438369832656612 750 5089765560598346467544688379489427120596920 751 4025541852473237660694435354687092359017564 752 2794591038080594739655641072675336844276656 753 1714862682458546772061416112778047608987948 754 935379644977389148397136061515298695811608 755 455542034891585624219384445543164949258900 756 198781978861782817841185939873381068767520 757 77931571258312581994555851427632350823630 758 27505260444110323056902065209752594408340 759 8751673777671466427196111657648552766290 760 2512442232824344428860127748607240028600 761 650950942140852874750124007593694007410 762 152170350110848723967561456320603793940 763 32068958081211921166717496993185097070 764 6084229201178546308310038955228793120 765 1037084522928161302552847549186726100 766 158391090774482817117162171148518168 767 21598785105611293243249386974797932 768 2618034558255914332515077209066416 769 280503702670276535626615415257116 770 26379658558333216516609600180920 771 2158335700227263169540785469348 772 151906324942681278794659387872 773 9062593249421326291726838481 774 449384789227503783060834966 775 18023454113402558144151135 776 561769998339819994103412 777 12767499962268636229623 778 188218672662436897734 779 1350851717672992089 780 41144777789250865278081232758997200423491 781 437630818303850112503227657527515677231677 782 2267723331210859673880361498097126691109599 783 7627796659527437084870306857235789779186833 784 18722773618840072844681662285942393094367681 785 35743476908694684521664991636799114089247391 786 55239918858891785169845896165962267228836877 787 71022752818575152361230437927665772151361699 788 77479366711172893484978659557453569619667308 789 72783647516556354485889043826698807824535956 790 59550257059000653670272854040026297310983964 791 42817126976306255118295357863489982364095908 792 27247262621285798711642500458584534231697396 793 15433764142126920948552745015002428480891532 794 7817101318739609311604637085520710529282724 795 3553227872154367868911198675236686604219420 796 1453593220426786855463672185324099065362490 797 536352578660151299609590271590175590962630 798 178784192886717099869863423863391863654210 799 53891885894082187999049740207625298613470 800 14697787062022414908831747329352354167310 801 3626726677641894587893548042307723755570 802 809269589225877304736576835886847449590 803 163133395456599772891562919487072015530 804 29660617355745413253011439906740366460 805 4853555567303794895947326530193878148 806 712759908485172677027229770168331756 807 93594735457648937387414010224124372 808 10939644404140784889438001195027524 809 1131687352152494988562551847761468 810 102880668377499544414777440705588 811 8145976675051283575363609674636 812 555407500571678425592973386907 813 32131012429766520488849700069 814 1546412362929939488768167383 815 60249832321945694367590937 816 1825752494604414980836089 817 40372905286092714563943 818 579515386881713606181 819 4052555153018976267 820 452592555681759518058893560348969204658401 821 4937373334710103833369747931079664050818920 822 26257849098231006750193659451650940633900620 823 90708933248434386955214459923885067644383960 824 228833899785823112546109205717073693375604990 825 449346566852161748272359894862617434264824344 826 714869538173893690433299832735982281784947820 827 946970037581002031483072505702210295351489320 828 1065341292278627285418456568914986582270425485 829 1033058222815638579799715460766047594928897440 830 873403770198676253830668525920385693894431472 831 649639167916370767312067498618468697938006880 832 428171269763062551182953578634899823640959080 833 251513193427253526569007696540780315984899040 834 132289406932516465273309242985735101264784560 835 62536810549916874492837096684165684234261792 836 26649209041157759016833990064275149531645650 837 10260658026542024862096509543464228696676400 838 3575683857734341997397268477267837273084200 839 1129163323495055367599137413874053875710800 840 323351315364493127994298441245751791680820 841 83987354640128085193324270453442023813200 842 19782145514410334115782989321678493212200 843 4222276117700229416016922622018334519600 844 815666977282998864457814597435360077650 845 142370963307577983614454911552353759008 846 22401025695248284135141507062433283760 847 3167821815489656342343243422970363360 848 401120294818495445946060043817675880 849 45267494086099799542502073910458720 850 4526749408609979954250207391045872 851 398247748558062752573332028537760 852 30547412531442313407613536279885 853 2019663638442467002156266861480 854 113403573281528895842998941420 855 5301985244331221104348002456 856 200832774406485647891969790 857 5921359441960264802711640 858 127493385113976993359820 859 1783124267328349557480 860 12157665459056928801 861 4978518112499354698647829163838661251242411 862 55668884348856420721243907922923212172983323 863 303648460084671385752239497761399339125363580 864 1076571813027471276757940037517688565989925420 865 2789299697389357398872844642659465830064806770 866 5629313934731248568634286460640012857039882754 867 9211604620469315839583377844683657402428899052 868 12561279027912703417613697060932260094221225980 869 14559664327807906234052239775171483291029148295 870 14559664327807906234052239775171483291029148295 871 12706616140632354531536500167422385417625438512 872 9766242157676107201924748062564312759001370096 873 6658801471142800364948691860839304153864570520 874 4051158936988976445807945397853282946756766680 875 2209723056539441697713424762465427061867327280 876 1084773136846635015241135792483027830371233392 877 480751731102485972663685180759523697550887526 878 192814865415435550533563575170931964258377350 879 70114496514703836557659481880338896093955400 880 23147848131648635035782316984418104452071400 881 6944354439494590510734695095325431335621420 882 1893914847134888321109462298725117636987660 883 469565664578897930853585693898789496773800 884 105791473837933525923535116807237159352200 885 21639165103213675757086728437843964412950 886 4013081528232354413132447819381971582038 887 673524172570465076329921312343827398384 888 102049117056131072171200198839973848240 889 13915788689472418932436390750905524760 890 1701303319402584132805702944468073560 891 185596725753009178124258503032880752 892 17960973459968630141057274487052976 893 1530764783520053705203744984692015 894 113858537617194077246559544315935 895 7306430221424218860741788940060 896 398532557532230119676824851276 897 18115116251465005439855675058 898 667633277081019856505737410 899 19166505562134541335092940 900 402094522282542825211740 901 5483107122034674889251 902 36472996377170786403 903 54763699237492901685126120802225273763666521 904 627293282174918692029626474643671317656543786 905 3507139713977954505438366199144162366897949349 906 12753235323556198201594058905978772243265270360 907 33912012110365345217875111181807189828682650730 908 70290352374211806451595684995018538917633130604 909 118215592629356219941320015673440269997837537834 910 165808883168447685112500801204305833243720182936 911 197840144689625078827415728709683096483984309185 912 203835300589310687276731356852400766074408076130 913 183451770530379618549058221167160689466967268517 914 145548512156334242815781729190474596601891386592 915 102545542655599125620209854656925283969514386008 916 64539152720307141998733474958904024875918145040 917 36460430432900788012271508580679546520810900120 918 18561673674931310260792768004709587319685549152 919 8542588452667250745023944365803844164173462962 920 3563218712877248973860254869158822699494813428 921 1349704057908048853734945026196523749808641450 922 464969818992246495066583932469615837254651600 923 145831443229386400725428597001834058048049820 924 41666126636967543064408170571952588013728520 925 10846966851772542202717829529062037375474780 926 2572403205953962577719643366575977243195600 927 555405237649151011098559363237995086599050 928 109061392120196925815717111326733580641268 929 19448010482972179079026477893928016128338 930 3143112805328837022872966124271194525792 931 459221026752589824770400894779882317080 932 60461702581845682258171904641865383440 933 7145473941490853357783952366765908952 934 754360885318682465924405528456224992 935 70721332998626481180413018292771093 936 5844738264349295965323389941551330 937 421946345287248639207838311288465 938 26303148797127187898670440184216 939 1394863951362805418868886979466 940 61689314802286234741130136684 941 2213731392426539524203234570 942 61922556431511595082607960 943 1266597745190009899416981 944 16850524326252903318186 945 109418989131512359209 946 602400691612421918536387328824478011400331731 947 7064517201636584317381269583487060315512981209 948 40460416700282255635910907614516799988847074197 949 150807007701052043733849746563198981776611822007 950 411291839184687392001408399717815404845304969110 951 874929912447425906621177868490625497580012388834 952 1511242576045553838709307227392898586729112307986 953 2178544492740993196061468860267684975674434625798 954 2673668241091218922439075419419431561054987949843 955 2835708740551292796526292111505457716270441764985 956 2629475377602107865869834503395969882359864182077 957 2151388945310815526620773684596702631021707058063 958 1564646505680593110269653588797601913470332405864 959 1017567307890175938846697788518720125543642753464 960 594682192922830094131187019264187086356674336440 961 313559701722946776905534973793844100078973741032 962 149653494004133688977641692037971047764964740038 963 64823171199651490947534636658158582186963336594 964 25536400775620284312665159895638229346379496234 965 9163780182638858006937258335755345459227091950 966 2999055332499989893179466364429022150292502820 967 895821722694802175884775667296980642295163180 968 244315015280400593423120636535540175171408140 969 60837335820811214963069565619521861801575940 970 13826667232002548855243083095345877682176350 971 2865891026269619217268566314308054646851098 972 541112291673284747316442590813408919335522 973 92918272307533744488682061048767188168726 974 14480769710264999141093308215392289065256 975 2042741808658071979151093635400166169080 976 259985321101936433710139189960021148792 977 29734391562978067198520317913316201768 978 3041017318940938690757759786589156999 979 276456119903721699159796344235377909 980 22175624591207622927256391248827105 981 1555173672630144984508889775891771 982 94252949856372423303569077326774 983 4863174316913564838759092441922 984 209418989723550638989625990322 985 7322342298026246118518391270 986 199700244491624894141410671 987 3985149003158811634750989 988 51755181859205345905857 989 328256967394537077627