# Computed using the Mathematica program that I contributed to this sequence 0 1 1 9 2 11 3 81 4 198 5 121 6 729 7 2673 8 3267 9 1331 10 6561 11 32076 12 58806 13 47916 14 14641 15 59049 16 360855 17 882090 18 1078110 19 658845 20 161051 21 531441 22 3897234 23 11908215 24 19405980 25 17788815 26 8696754 27 1771561 28 4782969 29 40920957 30 150043509 31 305644185 32 373565115 33 273947751 34 111608343 35 19487171 36 43046721 37 420901272 38 1800522108 39 4401276264 40 6724172070 41 6574746024 42 4017900348 43 1403076312 44 214358881 45 387420489 46 4261625379 47 20834612964 48 59417229564 49 108931587534 50 133138606986 51 108483309396 52 56824590636 53 17363069361 54 2357947691 55 3486784401 56 42616253790 57 234389395845 58 763935808680 59 1633973813010 60 2396494925748 61 2440874461410 62 1704737719080 63 781338121245 64 212215292190 65 25937424601 66 31381059609 67 421900912521 68 2578283354295 69 9453705632415 70 23109058212570 71 39542166274842 72 48329314335918 73 42192258547230 74 25784158001085 75 10504656963405 76 2567805035499 77 285311670611 78 282429536481 79 4142299868388 80 27845460226386 81 113444467588980 82 311972285869695 83 610079136811848 84 869927658046524 85 911352784620168 86 696172266029295 87 378167650682580 88 138661471916946 89 30813660425988 90 3138428376721 91 2541865828329 92 40387423716783 93 296174440589742 94 1327300270791066 95 4055639716306035 96 8922407375873277 97 14540219427349044 98 17771379300093276 99 16290431025085503 100 11061403782465465 101 5407797404760894 102 1802599134920298 103 367196120076357 104 34522712143931 105 22876792454961 106 391447337562666 107 3109831626192291 108 15203621283606756 109 51101060425456041 110 124913703262225878 111 229008455980747443 112 319884827401678968 113 342099051526795563 114 278747375318129718 115 170345618249968161 116 75709163666652516 117 23133355564810491 118 4349861730135306 119 379749833583241 120 205891132094649 121 3774670755068565 122 32294405348919945 123 171040739440576005 124 627149377948778685 125 1686334994040049353 126 3435126839711211645 127 5398056462403332585 128 6597624565159628715 129 6271815944657918655 130 4599331692749140347 131 2555184273749522415 132 1041001000416472095 133 293615666784133155 134 51266227533737535 135 4177248169415651 136 1853020188851841 137 36236839248658224 138 332171026446033720 139 1894605113803303440 140 7525792535385344220 141 22075658103797009712 142 49465826491841447688 143 86368903398453321360 144 118757242172873316870 145 129020213718677183760 146 110383960625979368328 147 73589307083986245552 148 37476036014992995420 149 14093552005638391440 150 3691168382429102520 151 601523736395853744 152 45949729863572161 153 16677181699666569 154 346514775315294267 155 3388144469749543944 156 20705327315136101880 157 88572789070304435820 158 281464640823411873828 159 688024677568340136024 160 1321444221996335816808 161 2018873116938846386790 162 2467511587369701139410 163 2412677996539263336312 164 1876527330641649261576 165 1146766702058785659852 166 539078364215668472580 167 188249587503884228520 168 46016565834282811416 169 7030308669126540633 170 505447028499293771 171 150094635296999121 172 3302081976533980662 173 34304962756214132433 174 223617535003469900304 175 1024913702099237043060 176 3507482447184055658472 177 9288333147172591836324 178 19461269451218763847536 179 32705744494409311465998 180 44415208572654620509380 181 48856729429920082560318 182 43428203937706740053616 183 30962700955587212816004 184 17466139000587658511592 185 7624108293907311255060 186 2484894555051271816464 187 569455002199249791273 188 81882418616885590902 189 5559917313492231481 190 1350851717672992089 191 31369778777072816289 192 345067566547800979179 193 2389912405349584559499 194 11684016203931302290884 195 42841392747748108399908 196 122177305243577938770108 197 277323089679867384827388 198 508425664413090205516878 199 759500066592394010710398 200 928277859168481568646042 201 928277859168481568646042 202 756374551915059055933812 203 497784961516748267580372 204 260744503651630044923052 205 106229242228441870153836 206 32458935125357238102561 207 7000946791743718022121 208 950745860607171583251 209 61159090448414546291 210 12157665459056928801 211 297187377888058259580 212 3450675665478009791790 213 25304954880172071806460 214 131445182294227150772445 215 514096712972977300798896 216 1570851067417430641329960 217 3839858164798163789917680 218 7626384966196353082753170 219 12428182907875538357079240 220 16709001465032668235628756 221 18565557183369631372920840 222 17018427418088828758510770 223 12800184724716384023495280 224 7822335109548901347691560 225 3824252720223907325538096 226 1460652080641075714615245 227 420056807504623081327260 228 85567127454645442492590 229 11008636280714618332380 230 672749994932560009201 231 109418989131512359209 232 2808420721042150553031 233 34325142146070728981490 234 265702026241806753967830 235 1461361144329937146823065 236 6072767421993294365686959 237 19792723449459626080757496 238 51838085224775211163888680 239 110875904508546979433873010 240 195743880799039729123998030 241 287091025171924936048530444 242 350889030765686032948203876 243 357386975779865403928726170 244 302404364121424572555075990 245 211203047957820336387672120 246 120463960687053080754450024 247 55212648648232662012456261 248 19847684154593440592713035 249 5390729029642662877033170 250 1040316128527531432409910 251 127149749042253841738989 252 7400249944258160101211 253 984770902183611232881 254 26479395369825990928578 255 339818907246100216916751 256 2768894799783038804506860 257 16074972587629308615053715 258 70729879385568957906236346 259 244934952687062872749374013 260 684262724967032787363330576 261 1568102078049450137707632570 262 2981329876785374335888585380 263 4737001915336761444800752326 264 6316002553782348593067669768 265 7076262120441334997788778166 266 6652896010671340596211671780 267 5227275436956053325594884970 268 3407409173719501427054443536 269 1822017405391677846411056613 270 785968292521900247471436186 271 266841086967311812413141915 272 68660864482817074539054060 273 12587825155183130332159911 274 1465249488963115700039778 275 81402749386839761113321 276 8862938119652501095929 277 249147038252453641918893 278 3349643514282987852465117 279 28658061177754451626646001 280 175132596086277204385058895 281 813393612934043015921717979 282 2982443247424824391712965923 283 8852649004260986686513089327 284 21639808677082411900365329466 285 44081091749612320537781226690 286 75427645882669970697981210114 287 108951044052745513230417303498 288 133162387175577849503843370942 289 137714947420896750341581605846 290 120227335049989226488682354310 291 88166712369992099425033726494 292 53879657559439616315298388413 293 27115906092005558537764548417 294 11047221000446709033904075281 295 3553199736985783607396047605 296 868559935707635992919033859 297 151653322107682474954117023 298 16850369123075830550457447 299 895430243255237372246531 300 79766443076872509863361 301 2339815663588260289325256 302 32887409049323880733293876 303 294768629256902931016930296 304 1891432037731793807358636066 305 9247001073355436391531109656 306 35789318969097892700555591076 307 112480716760021948487460429096 308 292137417140612560654931947791 309 634767721194417415744049664336 310 1163740822189765262197424384616 311 1810263501184079296751549042736 312 2396922969160401291069180676956 313 2704220785719427097616511532976 314 2596910437079767292155538853096 315 2116001096879810386200809435856 316 1454750754104869640513056487151 317 836719387981885806308163208296 318 397699956016081525220546710116 319 153498228637785851839509256536 320 46902236528212343617627828386 321 10919039191753138196696425656 322 1819839865292189699449404276 323 193412932543131272405250696 324 9849732675807611094711841 325 717897987691852588770249 326 21935771846139940212424275 327 321724653743385789782222700 328 3014679162854689067218605300 329 20265343261412076507413957850 330 104028762075248659404724983630 331 423820882528790834611842525900 332 1406008959500274356093255363700 333 3866524638625754479256452250175 334 8926421079296494908900698404725 335 17456112332846478932961365769240 336 29093520554744131554935609615400 337 41485205235468483883889665562700 338 50704139732239258080309591243300 339 53118622576631603703181476540600 340 47610024679795733689518212306760 341 36368768852621741012826412178775 342 23532732786990538302417090233325 343 12783212871945477596374715682300 344 5756183573916969443981597120100 345 2110600643769555462793252277370 346 614195954536114023564173943150 347 136487989896914227458705320700 348 21758954911102268145590703300 349 2216189852056712496310164225 350 108347059433883722041830251 351 6461081889226673298932241 352 205318824479869840388291214 353 3136815373998011450376671325 354 30671083656869445292571897400 355 215549560144110268306130278950 356 1159177634552770776224078389020 357 4958704325586852764958557553030 358 17316110343319168385569566058200 359 50264820302134808230333879252275 360 122869560738551753451927260394450 361 255295642867879754394559974375135 362 453858920654008452256995510000240 363 693395573221401802059298695833700 364 912674515180306645445572642379400 365 1035813140244316272212038792541700 366 1012795070461109243940660152707440 367 851029191151348739700138044983335 368 611851052461753995862844346066450 369 373908976504405219693960433707275 370 192420993756652978555956246586200 371 82313425107012663048936838817430 372 28744370672290136302803340539420 373 7984547408969482306334261260950 374 1697198483065976915356074857400 375 259294212690635362068289214325 376 25353211907528790957788278734 377 1191817653772720942460132761 378 58149737003040059690390169 379 1918941321100321969782875577 380 30489845435260671297661245279 381 310544722025803133587290461175 382 2277327961522556312973463381950 383 12803643872560149937384138569630 384 57379292910362153423091880256490 385 210390740671327895884670227607130 386 642860596495724126314270139910675 387 1658739069970448671601018015325075 388 3649225953934987077522239633715165 389 6892982357432753368653119308128645 390 11233008286186709193360638872505940 391 15841421942058179631662439435585300 392 19361737929182219549809648199048700 393 20509100176837462189798368092325660 394 18800008495434340340648504084631855 395 14867980574820622099467117609414735 396 10095542365618940931736931710096425 397 5844787685358334223637170990055825 398 2857451757286296731555950261805070 399 1164147012227750520263535291846510 400 388049004075916840087845097282170 401 103104807846258097607881547587050 402 21002831227941464327531426360325 403 3080415246764748101371275866181 404 289611689866771189017812260923 405 13109994191499930367061460371 406 523347633027360537213511521 407 17910118996936338384640172052 408 295516963449449583346562838858 409 3130290798020095586559887848644 410 23911943595986841286221365510475 411 140283402429789468879165344328120 412 657253718791421030119052446574340 413 2524688888055934750616042731285560 414 8100043515846123991559803762874505 415 22000118191187003433866133676943100 416 51089163355089819085311354872012310 417 102178326710179638170622709744024620 418 176919880507440669795430062241968555 419 266135888626577417811928982517833040 420 348511282725279951896573667582876600 421 397561018812541574756091443020466640 422 394800178404121147153618585777268955 423 340611918623163342642337603415683020 424 254407667613597311479770679094429910 425 163654055190033358261840787721563100 426 90009730354518347044012433246859705 427 41909292440199018729487270506474360 428 16298058171188507283689494085851140 429 5196482315451408119437229998387320 430 1323178367360312252634479860700475 431 258754880728238840515187172759204 432 36491072923213169816244344876298 433 3303718536257982452499488013492 434 144209936106499234037676064081 435 4710128697246244834921603689 436 166947894935728011371110175199 437 2856663980011345972350107442294 438 31423303780124805695851181865234 439 249640691142102623028151055929359 440 1525582001423960474060923119568305 441 7458400895850473428742290806778380 442 29951990899209044086853961493887780 443 100671969411230398180814703910011705 444 287101542394990394811953044484107455 445 701803770298865409540329664294484890 446 1481585737297604753474029291288356990 447 2716240518378942048035720367361987815 448 4341341683221044128057091527322151465 449 6064096319419871163000381815942052840 450 7411673279290953643667133330595842360 451 7926372812575047646699573145220553635 452 7408309230053802702470842874291105685 453 6036400113377172572383649749422382410 454 4271370840459870650634044559532796910 455 2610282180281032064276360564158931445 456 1367290665861492986049522200273725995 457 607684740382885771577565422343878220 458 226046980722136253195519504929848420 459 69069910776208299587519848728564795 460 16883755967517584343615963022538061 461 3174723344319545774013258004237926 462 431135268981666710051183185760706 463 37638793323796300083833452725141 464 1586309297171491574414436704891 465 42391158275216203514294433201 466 1554342470091260795524129217370 467 27546402664395121876233178907835 468 314233037801248056958511818652340 469 2592422561860296469907722503881805 470 16476285615378773119857969691337694 471 83907010078317826073350771576256775 472 351610327947236604497850852319552200 473 1235519624592373068582725911622870925 474 3691305545078447933296539143367095850 475 9474350899034683028794450467975546015 476 21054113108965962286209889928834546700 477 40743607775684130720535805510429817225 478 68950720851157759680906747786881229150 479 102331625390210325875631443144022141675 480 133410119027237165586008399950725162480 481 152865761385375918900634624943539248675 482 153864884008809748435932890466046041150 483 135819002550986382878632119362003604225 484 104842738811287734151926548279441378700 485 70477618867587865735461735232291149015 486 41018719975844789581485666008211779850 487 20509359987922394790742833004105889925 488 8718954970710969766112895190151296200 489 3108145984929373481438393192785415775 490 911722822245949554555262003217055294 491 214293825741569339745894915286060005 492 38802174208350003904606486718463540 493 5081237098712500511317516117894035 494 428303510236302725091897910320570 495 17449402268886407318558803753801 496 381520424476945831628649898809 497 14455384971848725398374401721541 498 265015391150559965636864031561585 499 3131107769519578853265171335857245 500 26788366472556396855713132540111985 501 176803218718872219247706674764739101 502 936402232474026938978594610791025609 503 4087470062386625527287516158214794325 504 14987390228750960266720892580120912525 505 46812465776222135154078837318155442825 506 125873519087175074525411984788817968485 507 293704877870075173892627964507241926465 508 598287714179782761633131038811048368725 509 1068736173192945275054054590696659051825 510 1679442557874628289370657213951892795725 511 2326338950537448074906021474140770020745 512 2843303161767992091551804023949830025355 513 3066307331318422843830376888573346105775 514 2914884747055784678702950869384538890675 515 2437593677362439819032292247497012054775 516 1787568696732455867290347648164475506835 517 1144422287326069629323450081629108657815 518 635790159625594238513027823127282587675 519 304073554603545070593187219756526454975 520 123881818542185028760187385826733000175 521 42395111234436654286819683149593071171 522 11957595476379569157820936272962148279 523 2706451651032412772346302448612831915 524 472555050180262547552528998964145255 525 59748339677964230150319758489719515 526 4868383233019307641877906247310479 527 191943424957750480504146841291811 528 3433683820292512484657849089281 529 134295189415884932733284764380768 530 2544147755045375670113894702991216 531 31095139228332369301392046369892640 532 275537483717722939087335077555437560 533 1885900999667970338642204530823883744 534 10372455498173836862532124919531360592 535 47087655118693926074352186142634430624 536 179848682745011523200650710961450950300 537 586173484502259779320639354244729023200 538 1647798795323019157423575073599071587440 539 4027952610789602384813183513242174991520 540 8615343084188871767517086958879096509640 541 16199790414714117853450932743191463522400 542 26871080925994052629930515423230284731600 543 39410918691457943857231422620737750939680 544 51179456911823857647932472431096940456390 545 58873100761313718601543236260608245230880 546 59963343368004713390460703598767657179600 547 54002075313875589837023089790703036290400 548 42901648721578940814968343555947412164040 549 29963056249991641204104874864471208495520 550 18310756597217114069175201306065738525040 551 9730353747313442258981991032208846559200 552 4459745467518661035366745889762388006300 553 1744256005073965204943438392440400642464 554 573964582866219319575404941102183117392 555 155891615099466975687147021040099118304 556 34023963612978903423782087925418458360 557 5735840609084566094430696815013073440 558 701047185554780300430418499612708976 559 55279706387832138385194290292041568 560 2111377674535255285545615254209921 561 30903154382632612361920641803529 562 1246427226766182031930799219409003 563 24374576878983115291091184735109392 564 307841878360490456083781259061937136 565 2821883884971162514101328208067757080 566 20004021317906685377740526630524766856 567 114097010479912205487853374114844966512 568 537885906548157540157023049398554842128 569 2136602351010736895623730446222037289564 570 7253896870715464769092912008778521662100 571 21278097487432029989339208559083663542160 572 54377360245659632194977977428769362385520 573 121845566476385472140598801275575793493480 574 240566887658504650123746351236393233307640 575 420037422895801770057334898984178661330800 576 650280158409056073644318473242172890504720 577 894135217812452101260937900707987724443990 578 1092831932881885901541146323087540552098210 579 1187274198686493325131121931255599612156080 580 1145615454872932155828275547702771555589200 581 980137666946841955541969079701260108670760 582 741585642187293119801595652895662410264120 583 494390428124862079867730435263774940176080 584 288991506295209235091765133656602742808240 585 147171600428115814167102614362158804207900 586 64755504188370958233525150319349873851476 587 24352497301609591130556466786764055123632 588 7716634947423615296513777541484906356048 589 2021023438610946863372656022769856426584 590 425886165224529032511479238514720702920 591 69403671369923249742611431461658188624 592 8209036398593072550201352108368172848 593 627079169336970819807047730500346537 594 23225154419887808141001767796309131 595 278128389443693511257285776231761 596 11557779739104597023358320034519846 597 233081891405276039971059454029483561 598 3038697250913228372956034363643637536 599 28783215626705857643833547722291122216 600 211076914595842956054779349963468229584 601 1246917328816183388545826159969377134024 602 6096040274212452121779594559850288210784 603 25146166131126365002340827559382438869484 604 88787697697557288773697242987449105144104 605 271295742964758382364074909128316710162540 606 723455314572689019637533091008844560433440 607 1694761060989725203410146963196645127682040 608 3505403220166782044660303975158872828197040 609 6426572570305767081877223954457933518361240 610 10472933077535324133429550148005521289181280 611 15200298702811685721435944312035791315547830 612 19670974791873946227740633815575729937767780 613 22706619049879184843132706935263342582485030 614 23370555279407815978896821173136539734019680 615 21423009006123831313988752742041828089518040 616 17455785116100899589176020752774822887755440 617 12606955917183983036627126099226260974490040 618 8039218266030365994370920990810949027211040 619 4503450973100343913513339999482059408761740 620 2201687142404612579939855110857895710950184 621 931483021786566860743784854593725108478924 622 337327184844518040104745132527768763564384 623 103072195369158290032005457161262677755784 624 26064233311741176789702529397100907018704 625 5309380859799128605309774506816851429736 626 837321712656493400120537915053553630496 627 95943112908556535430478302766553020161 628 7106897252485669291146540945670594086 629 255476698618765889551019445759400441 630 2503155504993241601315571986085849 631 107079429935822001834055023849227985 632 2224872599777634926996476606645070355 633 29912176063677091796285963267117056995 634 292474610400398230897018307500700112840 635 2216307603256351038575183174616416410632 636 13544102019899923013515008289322544731640 637 68580453084890086370020438798315742371320 638 293371938196474258360642988192795120143980 639 1075697106720405613989024290040248773861260 640 3418326361355955617787343855016790548048004 641 9495351003766543382742621819491084855688900 642 23210858009207106046704186669867096313906200 643 50191000652388015639454352371592951858275800 644 96398588554586506228158359316869002775418600 645 164948695971181355101515414831086960304605160 646 252004952178193736960648550436382856020924550 647 344242058857794058985461091772575273910936150 648 420740294159526072093341334388703112557810850 649 460107807063341377084531166846125626013512450 650 449883189128600457593763807582878389879878840 651 392755165112270240756460466937433514974497400 652 305476239531765742810580363173559400535720200 653 211029479483297107352236676008787411964289800 654 128962459684237121159700190894258973978177100 655 69353144985745296268105435992023714894930796 656 32601905762529840126032469910780378796762340 657 13282257903252897829124339593280895065347620 658 4638248791612123051440245572256820499010280 659 1368372248866411781459382793347797618481960 660 334490994167345102134515793929461640073368 661 65939084871698855259492360810467348401560 662 10074026855398436220200221790488067116905 663 1119336317266492913355580198943118568545 664 80475160064911255208571125414211138915 665 2810243684806424785061213903353404851 666 22528399544939174411840147874772641 667 991249579977323674120966506489996204 668 21201727127292756363142894722147141030 669 293683183170647810363534912077149286860 670 2961305430304032087832310363444588642505 671 23163989143711539887043849954055448936928 672 146276301814919168545962089524683483101712 673 766209199982909930478849040367389673389920 674 3394732427702059275316011720516629247380340 675 12908365280644867367868291480482985286335120 676 42597605426128062313965361885593851444905896 677 123059749008814402240344378780604459729728144 678 313346583124295931630506520043205800237733700 679 707038443972770307268835224712874626177450400 680 1419688304167546728087423109939343495419801200 681 2544922737841083764423380685965341673271051040 682 4082480225286738538762506517069402267538977710 683 5870233003680277637436283880753388881428595400 684 7573325294871469297680144018996656026040595300 685 8769113499324859186787535179890864872257531400 686 9110134579854159266273717103553287395067546510 687 8483511566425037200339546085848563923449143840 688 7069592972020864333616288404873803269540953200 689 5259503950199097137086514078988240113571530400 690 3481986411474402271311905154144992297410781700 691 2042765361398315999169651023765062147814325264 692 1056301746705966820083452025109284273015099816 693 478161284517104321848476225358112222352514320 694 187849076060290983583329945676401230209916340 695 63336086947531059598977146434955204055450720 696 18062513685036635515263852872190928563961872 697 4272852699686085820815104980518284176421088 698 815996175287273333836217965029533436469305 699 120888322264781234642402661485856805402860 700 13036975930515623343788522317102204504230 701 910518953877281630359833304686503171724 702 30912680532870672635673352936887453361 703 202755595904452569706561330872953769 704 9169058614790243985618940185032464887 705 201719289525385367683616684070714227514 706 2876367646936050613266386050637962133070 707 29882263887613414704489677303849939938005 708 241050262026748211949550063584389515499907 709 1571290596915099455671141155216761286221616 710 8504922119810300228315224348078025374628112 711 38980893049130542713111444928690949633712180 712 153517344230526458339290752250029789298199820 713 525370466922246101872239463255657501153839384 714 1576111400766738305616718389766972503461518152 715 4173776487215621809318346846975501259166612884 716 9810158410122188013355088742891135438212124300 717 20554617621208393932743995461295712346730165200 718 38520875986412767888772080383020853509057272560 719 64736472143832568257519746199243378813832360830 720 97739379511276622663314126614543924875786113410 721 132732490694326277690920418859257181930079907100 722 162228599737509894955569400827981000136764330900 723 178451459711260884451126340910779100150440763990 724 176563084476221086732066802911723236656785306170 725 156944963978863188206281602588198432583809161040 726 125101058244021381903557799164505996987094258800 727 89192421155459688949758801256175571925983869700 728 56686738778803268976957815909480474601847526076 729 31977134695735177371617229487399242083093476248 730 15922770774419573917554258304425137004338726856 731 6950415814230766392583207990026845517766904580 732 2636364619190980355807423720355010368808136220 733 859259579588171375226123286634225601685614768 734 237143324832577763055238326418764771791370384 735 54345345274132404033492116470966926868855713 736 10063952828543037783980021568697579049788095 737 1447104328287234191160525977198344699969530 738 151601405820567391454912245230302778092046 739 10293922617445933987679226527983521969213 740 340039485861577398992406882305761986971 741 1824800363140073127359051977856583921 742 84751839088061174137342636304894675442 743 1916333250491160992994358498671785161383 744 28106221007203694563917257980519515700284 745 300580419104817289086337342291667042905815 746 2498157261004481469295337022601854978817218 747 16793168254530125432485321096379136246493521 748 93828495644358796067219571840086602520090784 749 444382180760088186929470472187076825824318852 750 1810445921615174094897842664465868549654632360 751 6417024988836005958582353444051245192664752476 752 19964077743045351871145099603714985043845896592 753 54901213793374717645649023910216208870576215628 754 134202967050471532022697614002750732794741860424 755 292903301102219613541601935323463900940904854100 756 572788677711007244259132673521440517395547270240 757 1006357885145033561094170600006419797924121245630 758 1591755609183647854802544347722572490834230989820 759 2269725590872979348514739162493297811004366411410 760 2920114795275178109200249214903658002461757956200 761 3390577734513956804571400477304802902858374515810 762 3552033817109859509550990976224079231565916159420 763 3354698605048200647909269255322741496478920817230 764 2852304127963687507401117820950736731305749100640 765 2178843431083372401486965002115146114191891674100 766 1491297281719285999239967157003255562602450301384 767 911348338828452555091091040390878399368164073068 768 495053418622863116345777849101217895953076780432 769 237704220846692210626345713258918116707628136636 770 100181855529257253520682101373490394014709176360 771 36733347027394326290916770503613144472060031332 772 11586145298963084994984501090745364564664095904 773 3097684680625547029909050638845114831524775641 774 688374373472343784424233475298914407005505698 775 123727420068558523344224971050458471847394815 776 17282560263544682625859995956254516702493244 777 1760260767583254711893147736285182256735423 778 116293504164659470455403153748570599544082 779 3740434344477351388916475705363381856681 780 16423203268260658146231467800709255289 781 782839355787091371637033298500474502109 782 18179269484389121852459995487399907882309 783 274035654820236021998193265310065278077769 784 3014392203022596241980125918410718058855459 785 25789799959193323403607743968625032281318927 786 178618244161820425054616597116032630985431087 787 1029181311599060544362314678620949921392245787 788 5031553078928740439104649539924644060139868292 789 21182217282897536910304759174250662030959198612 790 77668130037290968671117450305585760780183728244 791 250263974564604232384711784317998562513925346564 792 713715779313871329393437310832810715317490803164 793 1811740055181365682306417789037134892729015115724 794 4112362347475163374124091171941433169210304151564 795 8377034411523480947289815350251067566909878827260 796 15357896421126381736697994808793623872668111183310 797 25395737219248199865258775729573770194673412610310 798 37936842018876940539460640287387977698215838590710 799 51248014657079375816464373721559197943203852131310 800 62636462358652570442345345659683464152804708160490 801 69264659433642260436244324036369545015535365108690 802 69264659433642260436244324036369545015535365108690 803 62572421807203394693612022197106787043019870895290 804 50984936287350914194794981049494419072090265173940 805 37388953277390670409516319436295907319532861127556 806 24606405148368218987459458090553716782940429972836 807 14480312494718746153114002086210623456627495827636 808 7584925592471724175440667759443659905852497814476 809 3516383129076929598575941758209512829916292090236 810 1432600534068378725345754049640912634410341221948 811 508342124992005354154944985356452870274637207788 812 155326760414223858214010967747805043695028035713 813 40269900848132111388817658304986492809822083333 814 8685664888812808338764592967742184723687116013 815 1516544663126045900419214645161333840643782161 816 205950509807240801291498285145366324038044491 817 20409509980897737064923253482874140219986391 818 1312892454911550337509682972582547031695031 819 41144777789250865278081232758997200423491 820 147808829414345923316083210206383297601 821 7226209438034689584341845832312072327160 822 172224658273160101760147325670104390463980 823 2666292857710404538360799338151986489405320 824 30143922030225962419801259184107180588554590 825 265266513865988469294251080820143189179280392 826 1891251997007510382931234557699169033963387980 827 11227432490171569574861614675864908233369954040 828 56604972137948329939927307324152245676573518285 829 245987039414293977022893977507427042940171338720 830 932017560447491624053409403667029129362204738928 831 3106725201491638746844698012223430431207349129760 832 9176345734035488520772765424993280625510596040680 833 24156534069084875764085570520495131903053534876320 834 56940401734271492872487416226881382342911903637040 835 120629295525938125640973341043615372963502255112544 836 230368446316895726050469922131904358090021667749650 837 397498495605623997891006924462893794351409936509200 838 620784687581622663372992295611803271425350086029800 839 878537394121360728282246406655300536169208893679600 840 1127456322455746267962216221874302354750484746888820 841 1312383020847958618791997718583844010820670075743600 842 1385293188672845208724886480727390900310707302173800 843 1325063050034895417041195764174026078558067854253200 844 1147161066465395569382887073613624429122030966413650 845 897334878657376089828391666471101775668788667061344 846 632736132386611345391814636614238431561325342158640 847 400993269084519124240080057771986495721992192149920 848 227547767774151725263220032783309797175574934434280 849 115081629678881332317030821177765874433624104771360 850 51573619226461634112447145787072854838772283990128 851 20333684999680214166197799414258114810985488311520 852 6989704218640073619630493548651226966276261607085 853 2071023472189651442853479569970733915933707142840 854 521139893328768500325875578064531083421226960780 855 109191215745075304830183454451616036526352315592 856 18535545882651672116234845663082969163424004190 857 2449141197707728447790790417944896826398366920 858 236320641884079060751742935064858465705105580 859 14812120004130311500109243793238992152456760 860 452592555681759518058893560348969204658401 861 1330279464729113309844748891857449678409 862 66661782065870011415553527803078867218051 863 1629510228276822501269086235186372309774580 864 25891106960398401964608814625739026699751660 865 300624519706848111700180125376636476680449830 866 2718981767126381810266073578406467689087624018 867 19939199625593466608617872908314096386642576132 868 121850664378626740385998112217475033473926854140 869 632946506633422234782823527351884201656231159005 870 2836538048246077422545246178132518088903850749615 871 11094015477584658363732518385584959636601727376272 872 38212719978347156586189785550348194303850394296048 873 116761088822727422902246566959397260372876204793480 874 318348609696154255605270554359382274008098370334360 875 778185490368377069257328021767378892019796016372880 876 1712008078810429552366121647888233562443551236020336 877 3400238267637380916504936050666908325408719815984834 878 6111539369936468967574231463616992088152927773828950 879 9959545639896467947158006829598061180693660075869400 880 14735468110490095851643132911627540811201730989444200 881 19811018237436684422764656470077027090615660552474980 882 24213466734644836516712357907871921999641362897469420 883 26903851927383151685235953230968802221823736552743800 884 27163792525715356049344513165567534610440391012190600 885 24900143148572409711899137068436906726237025094508050 886 20694785639035736071667282807989784701361438634102246 887 15565308856710639096638640060710265416408603417102544 888 10569036878013396917470681522704501208672508493094320 889 6458855869897075894009860930541639627522088523557640 890 3538760112625600968748697751216300638833941221719320 891 1730060499505849362499363345039080312318815708396112 892 750312976488199902732698798386124436525364518695088 893 286577872964243018404850235494700305617326725890485 894 95525957654747672801616745164900101872442241963495 895 27471517234045082374321155472258852826061821218260 896 6715259768322131247056282448774386246370667408908 897 1367923286139693402178131609935523124260691509222 898 225933275488537949308700416055416732235249348370 899 29067438951741724472464381012977591281727986340 900 2732836140762042471770155479852594052128272220 901 167006653046569262163731723768769636518949969 902 4978518112499354698647829163838661251242411 903 11972515182562019788602740026717047105681 904 614589112704850349148273988038141751424958 905 15398871657215972636992864922511218327369781 906 250944575154630665195439280218701335705285320 907 2990422853926015426912318089272857583821316730 908 27777705620912765521096643584801210445273564292 909 209361596068731399390487665537298012059747049386 910 1315987175289168796168779611948730361518410024712 911 7036875867865694257291390980559183183119275826585 912 32491254007182341385518274404063389018353199495590 913 131048057828968776921590373429722335707357904632213 914 465948650058555651276765772194568304737272549803424 915 1471189719166365528568306743688405480698240180397848 916 4149509464315389952372147225787810330174523585737520 917 10505504119973090434973928293859615042267246221033880 918 23968113103346013733125703070435269874209717304284704 919 49434233275651153324571762582772744115557541940087202 920 92406475273439410789722379729888920372872267940293724 921 156862843828369370167738607566169463595925146194943050 922 242174215033272010083526271330226540288445839739561200 923 340389313352321214172956370258596192738759985856161020 924 435842401223607057300822442341694595993544532154449560 925 508482801427541566850959516065310361992468620846857820 926 540416503932652872981696104030764635934024621189897200 927 522903006120020603949881878437175041250977526984669050 928 460154645385618131475896053024714036300860223746508764 929 367730421739788848658087871434280020462653255729047602 930 266339729325937602320261174372153430458547214025976864 931 174389108487221049138266245124624269943096390136056280 932 102896255582498243552846749996904741652248444754607920 933 54496905734434254918729945368731029838042694814477528 934 25783482282958142112087285980905003364235253460613024 935 10832643598048386095703338901699671552334950238660333 936 4012090221499402257667903296925804278642574162466790 937 1298029189308630142186674596064230796031421052562785 938 362624027489395087341039252233816857304016040081032 939 86179167026800684337222291425937956828423565080986 940 17080555626933468967737751453789504956984850736772 941 2746872980939592962647884005726382376123294709130 942 344337353736017351443039590461426850568162299720 943 31564257425801590548945295792297461302081544141 944 1881879846524756076088879423931013952969631358 945 54763699237492901685126120802225273763666521 946 107752636643058178097424660240453423951129 947 5662999681351835360009096032637163280987113 948 145350325154697107573566798171020524212002567 949 2427888764621051685765875036115935422948635471 950 29674196012035076159360694885861432947149989090 951 282894001981401059385905291245212327429496562658 952 2189809126448623015246452069268495423435732651686 953 14146862134358564558814380828448851386322907765654 954 77807741738972105073479094556468682624775992711097 955 369826920611163709299869770422721516179490829552745 956 1536836314539724747535014379312198300568106336141407 957 5635066486645657407628386057478060435416389899185159 958 18366142623141401921159184187335900678394159671418296 959 53528672089668530385600699212662753259251354256014008 960 140194141187227103390858974128402449012324975432417640 961 331273563249818118382844538866373194332827164169935016 962 708557343617666530985528597019742665656324767807916562 963 1375434843493117383677790805979500468626983372803602738 964 2428236822463157850196593645124303296464921263097718414 965 3905059217411511162596861125199902962151189165800424350 966 5727420185536883038475396316959857677821744109840622380 967 7666864057887996871609922053919809484068260633807817260 968 9370611626307551731967682510346433813861207441320665540 969 10457059351096833092195819612995295705323376420024510820 970 10650708598339367038347594050272986366533068575950890650 971 9893324875790789826731765140031351780468494810549938426 972 8371274894899899084157647426180374583473341762773024822 973 6442092203071115756121317155126461099216110739253315398 974 4499238998970303067767269124215306164531886865510252024 975 2844346493601915732496549446343009644244296294288090360 976 1622330963017388973349883758284531426717117145630984872 977 831517303625400083114814972884186358496586924104770024 978 381112097494975038094290195905252080977602340214686261 979 155267891572026867371747857591028625583467620087464773 980 55815255140271096114027007630761924229351105260199755 981 17541937329799487350122773826810890472081775938919923 982 4764476805624552119786432397405427041799988526620226 983 1101695837937208748419084968769423069725522872521794 984 212607968724724495308946222043221995911943010486662 985 33314638973959678752114080377143047792469702497910 986 4071789207928405180813943157206372507968519194189 987 364143750302540300723198168530651199899623667773 988 21193551604909752952143808750461180946538943627 989 602400691612421918536387328824478011400331731 990 969773729787523602876821942164080815560161 991 52152276135240158199153535556379457192346436 992 1370445922887144157122201239898193513998881346 993 23449852458291133355202110104924644572869747476 994 293774540519147253977670879370028186176784891991 995 2872462173964995372226115264951386709284118943912 996 22820116159833018790463026827113794412646056054412 997 151409659600161934197040400217993112134699229059432 998 855885159128693155808270040121155508872535919822067 999 4184327444629166539507097973925649154487953385796772 1000 17899622957580323530113696888459721383087356150352858