1 0 2 25 3 36 4 205 5 252 6 273 7 328 8 705 9 748 10 861 11 988 12 1045 13 1968 14 2233 15 2352 16 2665 17 4836 18 5085 19 5740 20 6477 21 6808 22 12177 23 13720 24 14413 25 16236 26 28885 27 30336 28 34153 29 38448 30 40377 31 71668 32 80661 33 84700 34 95325 35 169048 36 177505 37 199752 38 224785 39 236028 40 418405 41 470820 42 494361 43 556288 44 985977 45 1035268 46 1164933 47 1310836 48 1376365 49 2439336 50 2744833 51 2882040 52 3242977 53 5747388 54 6034677 55 6790420 56 7640805 57 8022736 58 14218185 59 15998752 60 16798453 61 18902148 62 33498925 63 35173368 64 39578161 65 44534568 66 46760625 67 82870348 68 93248253 69 97909252 70 110170485 71 195246736 72 205006105 73 230679120 74 259567177 75 272541588 76 483004477 77 543491340 78 570657633 79 642121336 80 1137982065 81 1194863836 82 1344497133 83 1512869068 84 1588489477 85 2815157088 86 3167700361 87 3326037120 88 3742558105 89 6632646228 90 6964177485 91 7836304252 92 8817647805 93 9258395848 94 16407938625 95 18462711400 96 19385565661 97 21813227868 98 38657895877 99 40590201648 100 45673328953 101 51393018336 102 53961886185 103 95632475236 104 107608568613 105 112987357420 106 127136809677 107 225314729608 108 236577032977 109 266203670040 110 299540462785 111 314512921836 112 557386913365 113 627188700852 114 658538579433 115 741007630768 116 1313230482345 117 1378871996788 118 1551548691861 119 1745849758948 120 1833115645405 121 3248689005528 122 3655523637073 123 3838244119752 124 4318908975505 125 7654068165036 126 8036654948325 127 9043088481700 128 10175558091477 129 10684180951168 130 18934747120377 131 21305953122160 132 22370926139653 133 25172446222836 134 44611178508445 135 46841057693736 136 52706982198913 137 59307498790488 138 62271970062177 139 110359793717308 140 124180195096461 141 130387312718740 142 146715768362085 143 260013002886208 144 273009691214665 145 307198804712352 146 345669434652025 147 362947639422468 148 643224015184045 149 723775217457180 150 759952950173361 151 855122163950248 152 1515466838809377 153 1591217089594828 154 1790485846075773 155 2014709109122236 156 2115413866473205 157 3748984297387536 158 4218471109647193 159 4429330388322000 160 4984017215339977 161 8832788029970628 162 9274292846354877 163 10435716271742860 164 11742585220081965 165 12329535559417336 166 21850681769141745 167 24587051440426552 168 25816029379759213 169 29048981128090188 170 51481261341014965 171 54054539988535008 172 60823811784381961 173 68440802211370128 174 71861799490031385 175 127355106317463508 176 143303837532912693 177 150466845890233852 178 169309869553201725 179 300054780016119736 180 315052947084855745 181 354507154434549480 182 398902228048139377 183 418841261380771548 184 742279956135639877 185 835235973757050180 186 876985045961644473 187 986810236191120736 188 1748847418755704025 189 1836263142520600036 190 2066219114822915493 191 2324972566077466708 192 2441185768794598477 193 4326324630496376328 194 4868112005009388961 195 5111443429879633560 196 5751551547593523265 197 10193029732518104988 198 10702525908038745045 199 12042807534502944052 200 13550933168416661445 201 14228273351386819888 202 25215667826842618665 203 28373436056299284160 204 29791675533316157461 205 33522499049370019428 206 59409330976352926477 207 62378892305711870808 208 70190626092194749393 209 78980626444422502536 210 82928454339526321425 211 146967682330559336236 212 165372504332786316573 213 173638609770017311780 214 195383442748626593877 215 346262956125599454448 216 363570827926232480377 217 409100949018665552880 218 460332825498118354345 219 483342452685771109236 220 856590426156513399325 221 963861589940418615852 222 1012039983086787713793 223 1138778157442389544408 224 2018168405777243800785 225 2119046075251683012028 226 2384415068019798568461 227 2683016326544287624108 228 2817126261775100334565 229 4992574874608521060288 230 5617797035309725379113 231 5898601288750708971552 232 6637285501905710673145 233 11762747478537863350836 234 12350705623583865592365 235 13897389459100125858460 236 15637765133767607390877 237 16419415117964830898728 238 29098858821494612962977 239 32742920621917933659400 240 34379567749417466116093 241 38684934853991874495036 242 68558316465449936304805 243 71985187666251510542736 244 80999921686580956582873 245 91143574476061356721728 246 95699364446013885058377 247 169600578054359156718148 248 190839726696197876577861 249 200378805207754087725580 250 225472323622045536297645 251 399587151314161754478568 252 419560420373925197664625 253 472102140660385613639352 254 531223681722600532940065 255 557776771558118479452108 256 988504609504660327346485 257 1112295439555269325808340 258 1167893263497107060237961 259 1314149006878281343291408 260 2328964591419520590567177 261 2445377334577299675445588 262 2751612922275732725253813 263 3096198515859541840919236 264 3250961264902696991654845 265 5761427078973602807361336 266 6482932910635418078272753 267 6806980775774888273702760 268 7659421717647642523451377 269 13574200397202961788925068 270 14252703587089872855009477 271 16037575392994010737884100 272 18045967413434650512575925 273 18947990817858063470477536 274 33580057864336956516822105 275 37785302024257239143828752 276 39673991391152222581979173 277 44642381299007573797417428 278 79116237791798250142983805 279 83070844187961937454611848 280 93473839435688331702051361 281 105179605964748361234536888 282 110436983642245683831210945 283 195718920107048136293571868 284 220228879234908016784700333 285 231236967571138447218172852 286 260194866076397800261053765 287 461123226353586539068978336 288 484172361540681751872662185 289 544805461221135979474424640 290 613031668375055516894645977 291 643673911035616039516788708 292 1140733462777951861244609677 293 1283587973385190861564373820 294 1347747814035678460727058513 295 1516526815159379227768905736 296 2687623120329720984270886785 297 2821963325056128573781361836 298 3175358927891127545144497053 299 3573010404285584740133339548 300 3751606482571450553269521877 301 6648681856560663031174086768 302 7481298961076237152601543161 303 7855249916642932317144178800 304 8838966024879877566352381225 305 15664615495624739366556342948 306 16447607588796089690815509405 307 18507348106125629291392558252 308 20825030757338452923905391885 309 21865964984393087280100343128 310 38751357676586026325799911505 311 43604205793072232054044885720 312 45783751685821915442138014861 313 51517269334119886170345382188 314 91300069853418715215067171477 315 95863682207720409571111695168 316 107868729708862648203210853033 317 121377174139745132803299012336 318 127444183423787073127332537465 319 225859464202955494923625382836 320 254143935797357155171667771733 321 266847260198288560335683910940 322 300264649979839439455719912477 323 532135803624887551923846686488 324 558734485657526367735854662177 325 628705030147050259927872560520 326 707438014081132343895888682705 327 742799135558329351483894882236 328 1316405427541146943215952386085 329 1481259408991070698975961745252 330 1555299809503909446571965451353 331 1750070630544916750563974093248 332 3101514751895906596328012948025 333 3256543231737437796844016278468 334 3664361451173438911364024510661 335 4123250910347048930572033084468 336 4329350629926189035776036756525 337 7672573101043926164372088934248 338 8633412518149067038684102700353 339 9064951596825168119096108797752 340 10200159133289661063928124647585 341 18076952707750552026044231002236 342 18980524904767100413328243009205 343 21357463676893583208256274504020 344 24032067448001161239536309824677 345 25233304643998804863172325657488 346 44719033178722410043016581219977 347 50319215699903331533128654457440 348 52834409771447099268004687335733 349 59450884169193049633004773792836 350 105360201494607405559937373065965 351 110626606196865164683125441777336 352 124480420610188060338173622514033 353 140069153777659918506645825864168 354 147070477234066640143257917188977 355 260641625971290534093727398386188 356 293281881681270922160087824044861 357 307941507031857427488932015217220 358 346505145881868636734100518110005 359 614084256259893881333580007394128 360 644779112276423887685424407655385 361 725525059984234778820785460580752 362 816382855217958349800338645360905 363 857189558760401035996375177476948 364 1519130722649020794519347809097725 365 1709372074387722201427398289812300 366 1794814632419697465665587403968161 367 2019579991122018770771598334867768 368 3579145336064755882441542671299377 369 3758048067461678161429421004155548 370 4228669939295220612586539140971053 371 4758227977530090180295386046301836 372 4996066875328339575834993147673285 373 8854142709922834233022359456200736 374 9962950564645062286404301914829513 375 10460946287486327366504592408592320 376 11770974800850243987895489491097177 377 20860787760128641413315676020402708 378 21903509292493645080891101617278477 379 24646494575787088896698449385246140 380 27732985009962582731971977632450685 381 29119211693209636419013583708563336 382 51605725536887984603614808928107265 383 58068331313482651516998413199165352 384 60970863092498266733361967047586333 385 68606268813979445156601338611715868 386 121585581224707092597452513451117445 387 127663007687500192323917188699515888 388 143650297515427312767604157170506361 389 161639682082245406211536479748402848 390 169719203283929478938246509103707305 391 300780210511405073388666494112443428 392 338447037316250846815586177280163173 393 355364232267503273033667209876926252 394 399866638083026426951712542179198605 395 708652699588113914171399404686302536 396 744074536832507508862612030579817425 397 837255290516776787708926493637792600 398 942105107483509854537246900857966977 399 989196008010367237210465470913681068 400 1753075537531542455728384155746553877 401 1972613892584022429376518650481814260 402 2071214530512521371468641292213971753 403 2330593559684179116553673914463476336 404 4130330616303976392430943914666698345 405 4336784213307544860851754994779389236 406 4879881445585233413485954804656249813 407 5490990962818813721011944925399399588 408 5765456844778273944324546316378379677 409 10217673014677849660981638440366880408 410 11497236318187883729443525725610722961 411 12071922950807624955778180543406904840 412 13583694720022048272370330944601659985 413 24073330998235744440414264083313888108 414 25276630743012761656247917938096518565 415 28442033382994623693206802334299706852 416 32003840669429372471534422651538431125 417 33603545060659276428736812427356597568 418 59552962550535555510161446486454729145 419 67010804016543279947284635703182524080 420 70360323174333228363200441968227457861 421 79171574760448110517668311753146484148 422 140309655373110490250054640585216630877 423 147323000244769025076635752633799722728 424 165772318852382508745754859201141991873 425 186532053053757421108194590983831187736 426 195855813519177384628096328247761206305 427 347100102288535483399987040478361495036 428 390567587781071795954264288493484422093 429 410090016095191745223424471265957842900 430 461445753842666614833639539574277245477 431 817784601240427197059913579427985897728 432 858661370725601388803566597864701818377 433 966191879731300428781322352872552244960 434 1087188477653115154177633123251448695865 435 1141531336054405031339841157059210640836 436 2023047651180677344889760796383714241645 437 2276394722669887495778301095257724009052 438 2390179773396817242977346385627519600113 439 2689502948295551578484168925692516989288 440 4766397952069452692109426835982698756065 441 5004645224108839307744763834554411188108 442 5631378959535420063942179258034171478461 443 6336598812864933503957604148524860988028 444 6653332202807252803410950614107502639285 445 11791185804795528585938577737823923955408 446 13267800748238253178715542283052859632793 447 13930988624285711712640653842499159758352 448 15675571935930642856071374014580824690825 449 27780603111176288955596647436468206639236 450 29169209973927434457665016409461765310845 451 32822081877481219954871753195332476626380 452 36932404399536485869567991767897717232877 453 38778461880789111789125862527585805195448 454 68724067177592494170741705630559829491377 455 77330409766759631576514952603059433788280 456 81195751972317453032866576669367438950573 457 91363928667288305557944075161792431156236 458 161917220714988281041470457782826541079925 459 170010614619455767438245334622216180677536 460 191301112305351899665288339913960688280393 461 215257827584353981713450346458861442409808 462 226017439081927417931344224551407328533977 463 400553217260759436438511656045535052993428 464 450714657852319536280374173335303743097461 465 473243523209619006484558806173705473945660 466 532508000067799190491593076956173762247165 467 943722721178753397293226099260491039840888 468 990894477742807170171806991323835318754945 469 1114984591954630178036858286288431653056552 470 1254614561106587404411134086985270937226545 471 1317326172610775395798939484780858166008988 472 2334595236386964124460328230642650488469765 473 2626957537347157586105730087408763024797060 474 2758265387285396585874486260372865404723961 475 3103684071739506837391614386575250142327328 476 5500419106357532102717886137780119697965977 477 5775356251837387253592596613320795731852708 478 6498606439422429168555861377816629230059493 479 7312429539055170444753354175452764180950036 480 7677939596582724956862292684133741667520525 481 13607018201061025310323457727810367877825736 482 15311030566230625980354006351117274405685473 483 16076348800502760508762358756063486954398680 484 18089596430369241833858093242495327091717377 485 32058791916966439219014090727420227147955548 486 33661243033281516351383772688600939072361877 487 37876654044579944833298309980611343727300980 488 42619962673224435264108990965731314148474245 489 44750311406885574345374816620021591839114736 490 79307513969979187737480418136219556778485225 491 89239225860036598296018308019294883409316352 492 93699827415731166466699666276008056321668693 493 105433894510475944165756945068396712407977508 494 186852332395441103211366658226741243189767885 495 196192101947851710854710039518284838702319128 496 220761317828057239831233998505851433133746961 497 248407346500291441139900591618935120709896008 498 260823928844730721115386607035995809367168465 499 462238065618814101114559051089506972793086188 500 520124324593988963795755841764652026050213213 501 546122615693884238291435638899984850975614052 502 614513770632486423160683577167884947356148245 503 1089055202455680180049185858633027231990652336 504 1143491368653828748776876464421108093141553465 505 1286691252923763494154105681054497255075181360 506 1447824116328524211575294558747879410110902377 507 1520193261661498752346944825595953264363896628 508 2694120879742905418949873888400822279980032477 509 3031506721703897184478516742568617272891963500 510 3183035866747574263281914167123901049532016193 511 3581648729284442594798344517938912971728912536 512 6347478882338639977083748493571422148754146705 513 6664756109975120781806548747008363720147002236 514 7499386199714523725093400087821132097317341773 515 8438537351470853828311866760868341339955518828 516 8860335641124261792966282346539723776816211877 517 15702487212838618412584684279315426707087109248 518 17668916005629394143075344613647051611301568361 519 18552092584791561341400049363843421446216483680 520 20875378605074169145629383530465592883017327545 521 36995818091576159682453305102795505660534228468 522 38845045291196895942062416017629074227740460525 523 43709625945363378856406294845872295328828869852 524 49183399992496598758295906006462168629622211165 525 51641820585084072005450749253642389396533375208 526 91520802397288805056558231787491737962542623585 527 102981989312072467673973550939313692394917447240 528 108129519642001793785118382015936627627766886461 529 121670622901160572278977956664854644326375053308 530 215627429667118318117636082123201611814451224677 531 226405515637206254870567947358766081646295761488 532 254758369472465749413344368987412639875655877913 533 286661862603508738721463569277904670437777748736 534 300990587869380170239738213175314612602384039945 535 533422327170894211926764706445635001068168632836 536 600223019866805411900765961022235102758203115653 537 630225025267219201369310242731776344320384835660 538 709148358801889264528238356458662273075232992877 539 1256768759911133749023363187636414165226173120168 540 1319588048532040633281345268134967415650034108977 541 1484840590889431117623659919078603543925106398200 542 1670787775628555833570485509660965853997044281825 543 1754301706631196949432978529798245286217770865036 544 3109013160628076466504030006886318268446469174005 545 3498356129888760003730622215194096924154301247252 546 3673220631961313414430743074374721438294542128073 547 4133219529910175014890452182087118994125022904528 548 7324985129799684176022543043695283379542587496905 549 7691122775555037544817503661451038412253908892948 550 8654285175864120956328615145484208623674982511861 551 9738064791167826262701449488687890453544487942788 552 10224819651917801526358132965614157104704241150845 553 18120656636597564587097415334872274609610646411768 554 20389913759465754610482967330142346442167604368433 555 21409098766500661285215148203516552285446867933352 556 24090168820659160824814474736064051691674904434865 557 42693142018886971307111895074535286112029351861836 558 44827148604798184635623676700571263057873419249285 559 50440870464295294620348030953826648198124788673540 560 56757600971378401742638211422466376867269883375477 561 59594616204875612208715819263886697342007676040608 562 105614926658957311056080462002347329389217409297177 563 118841126426905767659167181765659981728851324963920 564 124781371967042654296860146146724592274386665472613 565 140407793394044789933996396234297191155924403705236 566 248833866983522143666648827403516433292633523674685 567 261271768853234070268924556541976539934986606603336 568 293990937609907646765759570577475680565073749529953 569 330807541037102584193127819046110370750074812310648 570 347342877577335871725936782617706026947341815093377 571 615568903317146301749385356679211701725693809371868 572 692656844801968851344520123263817543930940345415661 573 727279133035755264495945728676831001360873124902900 574 818356591543609578779163902669719095243871517797125 575 1450310059882245890692781069346563313643771790186848 576 1522803464514606236977923662551287976552046220371305 577 1713504755195150585974209392511027435192317708506752 578 1928087645251237103416128702854195847633178990488985 579 2024462649259139618146904876442349464342043214520228 580 3587798493243920499440231678072922880964945446934605 581 4037099942384907340407953557817245281856790747530620 582 4238893426247488932678814225914261415890852083945361 583 4769731755867612682740987019784017380307304703078088 584 8453026492309953200490037588675863448569997217446977 585 8875549018234403351598617418765751319377290715625068 586 9987037593560995869079496784488688930588832501511133 587 11237718330470320036303644398079064715048999130623836 588 11799433017977501837155492476036390759104917472028565 589 20911222056146376694892004711758325584063978872236336 590 23529942809507475191103201223639654147209804139768633 591 24706081424449178331576939626808737493984239378769840 592 27800033943662066517666758216034385186599956700671977 593 49267848893977473312247444462708617377776211514495588 594 51730490644891813872613780850043219939711698073379677 595 58208720806170824628502771314421106148340677300560620 596 65498222337570683114405737685620192442660815793254605 597 68772135458605871404786049979775995090287461617651736 598 121879533843634339669911796592477030623418927786483985 599 137142556914659943806211253784020679601402034091081752 600 143997595120447581056782823534938163548014584188674253 601 162030471906104786423259562276422293739292435500954348 602 287154066871554886672994629187575840818087271869527125 603 301507394851116479884084067681493568318892897724653568 604 339265287243463951901937131102037947959455231301853161 605 381751615694953778650130781715642089940915895628904368 606 400833379733657726591560807402619579782619852233882425 607 710365981005659661324578774843103858156449587846668148 608 799325398678452187646164321480484423461202400406722453 609 839279489298236308009120001582820243794103265753276252 610 944382797492966652021890615442499377249154656305054685 611 1673656552335351846725720330662746427530747419702667736 612 1757313878461807065431890625238918189973645688274542305 613 1977383002654612886783120015297806581608390710510558920 614 2225011471832151988786378952608232347202834557980172177 615 2336228142943340488144578794435941483605431651785643388 616 4140316352190323628277560852466146118315278599293525477 617 4658809835156053182070774675098885861165812368349253540 618 4891679340668970266997937185961983299216605010330983833 619 5504266313051695125708084130378573969755635502329374336 620 9754785247140556193681327354788902724366397246346479865 621 10242375875919725912707259683752015571522981231922600836 622 11525032728684213368796782960684801541690889031761500933 623 12968317215297958154068142933933751993276091452252129268 624 13616535477926385202275911959213029321849970058479978477 625 24131532132136282108340786339953772851735222007914485288 626 27153533612257866904778483729112830743533671809688799361 627 28510796554715585293978503114189079551505526796232627320 628 32081215080817204102226614166828944441284658357671191905 629 56855054930507985315362243798070669918667636058376212028 630 59696941377056548410811667477273175239164241703261063285 631 67172813369450667325997577748811002668536943480058447252 632 75584891819955596935622478650994279612453714155532604005 633 79362984724614970725510892960842234447494388699094228048 634 140648876440627369021767157187256490992096053448193386825 635 158262391838391148246600127699578098600036218489783543200 636 166173099987624541496873081499172494009816555767064780661 637 186983024171851529487651600870595092677952314643697777668 638 331375544335907355698492135433635116787639419103910792877 639 347939272386419564552162745179887035863462468987643779448 640 391511847488019790587188683532181214469530771848589183153 641 440541033704435623459666728972031925681446193480943495336 642 462561372869763439150789445805840377363116362136085390385 643 819761726511627932022262156783585173100841098681245836236 644 922420817418089022574822282468355760856683639129012460413 645 968527803371031663687259985880845884507393807806156057220 646 1089816929950291972823682991056741611626429229504515474677 647 1931398211084936148875590568803740030807168878565088545808 648 2027938692941460838902164803602049039941610572222601613977 649 2281898271558668076197134523444276284148647687611476652240 650 2567661310406658143822377895181197274476223446730128368585 651 2696005252493965664179225781874200029731203784117418114836 652 4777921482629140223111805783514254547612950538639281631165 653 5376262512670142987202333567110556466540065616284291219852 654 5644993720238565440626686833785902813034546291069871563233 655 6351918555529900307454446345469854577080623062383395070968 656 11257013722173709537555051277388805068055373852286620482545 657 11819692885262345468860826076432407203786200964347965904988 658 13299877781863988666595618457133476490422355353820270730861 659 14965426828735513239474600642115151721175894486899826716748 660 15713470142094030545924565245439359801024106342568423299205 661 27847767169263213406648572544301942112576862133154443951328 662 31335154258602768900639179120194983038383710058576734859273 663 32901434518060360980072861016834570993699883938613073322752 664 37021694403229109871902995081762385850857309144795854951705 665 65610684121957321076454717095529090377525074235154634350036 666 68890218618632611974262791654992394182775595213865193816525 667 77517368419625263923376576219356582658385484435310147733500 668 87224899662006421293025225957509713052579143474668831932477 669 91584815600070217611368165690761958776413434271293121680968 670 162308681532950140216779629482297398127848222260287382077377 671 182634663038946470416632741154059341763762194735176117936360 672 191763613388123600439810479267221523149164757340608568373853 673 215778247863844758923963524145104460528063231806391734639836 674 382407091009570216921173251295785737197095071558641185618245 675 401521618826533326376715923853521957892867370318843196994736 676 451804332735887594873663838859006019459890551258040615670713 677 508383971143303014518676755102943126594298966361113164878688 678 533795423458327275122284428899132392857456499285190306787177 679 946004322028437627894029204349482446654512471428569848513508 680 1064472823975076053599157267804161067544189458352479972759461 681 1117680245810681241658790014586494567901288660105038336920940 682 1257647792779839443671878149788864377317522081693554552887885 683 2228831861935463980450584790679185332805045355116692479360008 684 2340239494340567346286032751466139353174428626699193988152465 685 2633308627995700305318606456934679534100957823112933546291352 686 2963078927197811665819035304660149046513214654692010157340225 687 3111187725149893433122338407704032398368325561439848719042668 688 5513717250637675627147395596614597281799226606311131709004245 689 6204202280811509851178310865670907063501374555379703718620980 690 6514317861475963849512929608251745884258567203289621453152361 691 7330108508815191903107305374588081803377069258354935582688048 692 12990584080603213665782335492779326259633177059141513690542377 693 13639915347216870751339480584943314161153704389876320731920628 694 15348047435238314237037974902749071185145856387419560662077973 695 17270089592043566980395535072857951152484988961790947779163236 696 18133330927441033323611746017325061997352496869353902007469405 697 32136299181797616134990344375338101244140847166438220405512536 698 36160740860893983053470707926221281313464057873925742338966993 699 37968226923045101855418787634923980737650114559632690381993800 700 42723003260111311974971954097739626442944893468436058943240977 701 75714672621683818014243428165996772224994016999732389663894828 702 79499252588960657161750850758193745613747797712558730403371877 703 89454975983434185116909242959559747576774180501404430426177060 704 100657458625063590216554175132487557868396719116053676517639765 705 105688797839496306508548137696246339585746655654683563325774336 706 187304077840148021182794670655414010183045856392318190724071545 707 210760242884552388469645936691656780817282972688174750315181552 708 221295043676794647282999796201292138541642120154506520838811013 709 249007911051852679946724419211849676854292291552261418076758388 710 441297451649499694419678233503201307090330924939252824292827165 711 463355600186547072219165623964219159521333081885476061688311208 712 521381808465366796464417482854609414275499226621007021894984961 713 586674662158337974318929515722067396057895325734531111326675928 714 615999456109536805727677080160152975517127437058747477947177185 715 1091688167859090510961777679557145959854134291187470923938917308 716 1228400716446420347764404912223719403590233778255122759552122893 717 1289802035137722781842579989572828850512202606367406434650872852 718 1451324463051004767705374561173358434682808855845132449517309925 719 2572070037275314348503825972853211070316991532635784556093068736 720 2700634348530321776153242893027121211514250693600297639726495945 721 3038835874808766593669595654168096738076221179224637700943733280 722 3419390514324964255697022919199916818478975235291132991442416377 723 3590307938817724527857514343264671513517017966697801304357289348 724 6362824929314395044587871406687461748941759890732507352909432877 725 7159644055793969698116783536650659640724119696842561806997556380 726 7517517167149542043772480141235680964531573518049932087066426673 727 8458938867254175926285522947828300931242560843518533279027101736 728 14991122772002386396603277603616065114811618270875454512265585825 729 15740450490995383584700291734198508109564171079716309776670665036 730 17711633440387232765553156442153971014181827848726819183767415293 731 19929668423791447559863207999477433514815956086012266837327822908 732 20925848176796810361417408979427876105584980363128060348196559477 733 37085261408027279756565450760567624533796425053207573193517680528 734 41729463618317397840936296307680238440754484402800248082433215961 735 43815300967759529480792300857841256936677238501932186087747687760 736 49302308740474050790007763125796447152772556205266067224645301065 737 87374666594739004031115839648843179618552718092616942517500446788 738 91742068597441979732048507512163927445870775784697561020297494845 739 103230964767514629999649342998755729347014745913136277401660759052 740 116158620028423721103482225077664684270416761280782468032524521645 741 121964781121963137640646939533302585119992864212070560784822068088 742 216148743518849283494804833156718285453836790428512931808196650865 743 243217137654110417347500994309430771003802786719958926687601739960 744 255374288639407634840981325005811860655531857493543184439419700461 745 287354913575590128813761055806950381985392776388077870068844705228 746 509256876796431637790091760289443012596504690284826200592737095477 747 534711961093656494807590753338785056565660483628469056345114304608 748 601674155164700547232342901550380405067906647630090845226197139593 749 677022051746750879061030142466510672107684611598682541357819307536 750 710862838554982015482464228220387634614372204909295304360735849625 751 1259807199705068421212263548179742088189224317517870017655662225236 752 1417573362306345106244069669548904387582062235916953312043177224373 753 1488430430868686279565095649177029906996513906459326920548770515580 754 1674827172713066722092558571715905844759584102123201153188422930877 755 2968166594183850822709434722087814895960475423616340261038922126648 756 3116529697964496989113496012520546411948092125986116777050388333377 757 3506813966220688653394408066303526701060425139867408793955522079080 758 3945973690452081553262698629721399348375690908311312780114391324145 759 4143212250207928955254138429789023222566240365243701265379593030236 760 7342694454711561243778776455921734243681509114678707174125776701125 761 8262223036183960220116917022983995554488570628781760945571461606852 762 8675208296572710042549592570056367581323551581262418338853203393593 763 9761608122702810203741590374488484686572111836351129049061692880608 764 17299742688306673298466516572237446363166347851413215365640795664985 765 18164466226693325439873385321784493415122892272288231605957215696228 766 20439209642159431373134105496270779801294644191574361918506935335461 767 22998820090965738440515161635861885418146460838269194139328528637908 768 24148410662692591716042366350513751700783069986552912287916822332365 769 42796359528564299041460395187350663373899830370554373027098997982088 770 48155764854797416214457432468355068939349361536773612361385592417313 771 50562819348567573975732459771161175580944795581115183112570449846552 772 56894821563503794500356983675215002274673086915983573141181734353345 773 100830289535656188968089664711336863283037611684862951932805851863836 774 105870267662195455650126815918186414078789261507743272858692905844565 775 119128443886735899585410224911321152106707440009578762717086089934260 776 134046946855342349089828271185449913160503074121303852055856780503877 777 140747251725947621341000059673293486982132179554073772462121340964528 778 249435462716674233004983594668182245999717473108647530988468211191977 779 280672366092600537066627677787146418081607598591859913222742092897600 780 294701707794832733811845166056910685904345221905428680336569495686293 781 331607321258319956798400311676801528961466409659550309798028713240036 782 587681994525630460510071471695783733335059322257764496231194315518605 783 617057139746479408460887510187333991057612676774171405546200219371736 784 694331453678255966139327243971656132838949995865898214384009604270673 785 781282861041088356098454465476837593544871983889553918195812154385928 786 820335099692993136329957991689247170192010007337889722484811223455377 787 1453816416771481098988441172821742812624405008281330812903710269170348 788 1635878431700805806185308634254523439550296230014385866975066964968861 789 1717647427420428828895338536570302939845126535851456898906846524271780 790 1932749105986415946290044886385594171494125371041318285646990545087445 791 3425261677618126574092339165463365536727318321861724025454360041248368 792 3596472570816680995115198245205817532266886799137285160418508410386425 793 4046860278182799897250553238918615644926992535185810523586971535690352 794 4553650219391187787500898521675575648108728829216019657119016145812265 795 4781263346432011196638747890462189534169927864473264562446745999768308 796 8473463037912212360925663442262274629746712576579337346433793403830685 797 9534598224112234300045224127739994219220169781494455288627659696916140 798 10011182856727740239560186053364906953166413993203312713104509649944961 799 11264887314660175720941869006636763500003285816588359404083914557285208 800 19963888071183128984043963521084409487028850608912579656494965931972177 801 20961778285153606562230301961047571202543708118049539556964850242947388 802 23586830215418543417363992189540037736723005215248964927137819609872013 803 26540618455306038368906936664576616295107500991406564024518284720488236 804 27867244978899074043502529351083890034827557179501697652195664775155045 805 49386961810701793066565539480751904965855870451194693265699050153814336 806 55571710912972599994086036132185441875770722458952345864790891216528553 807 58349449712946012608465777783619138779153357423368419379720211375398560 808 65656574781974638379361169153434986828525589528488838138856496798624377 809 116358066749480647330171441961043091385445785331613753913515435550585268 810 122174197140104958378266613521079609682995361909159952181370593047298477 811 137474121014328460606933399898321610775411038756307979039239946123542300 812 154690060512445042425940721465784122122536277119223364489990692177117725 813 162422206526962433064376428216041150674795415212536921350727242651162536 814 287848307826298546038467573442249155165388510130588822247760507519055905 815 323895667253723365664470992665372657035404164972219619900117687602255752 816 340085515420948335411234480648349925721753730547007203565216758602446973 817 382674561377187654555225145913973157471150251354344669429055066234461628 818 678184512425700754996984688245174138825645861380769943824597647371540005 819 712083404555476143707369379165430086895428463336910173531258708040844048 820 801257895870552220224236407200389626915743227322598909308301857131382361 821 901599744619364216186737392130128116440110161723933622915425868342218688 822 946665994182875524342756039945163014013944934095719830452167791131820745 823 1677702885147089483164239901172743026026475190332338240220863994960521668 824 1887802292609367593992739919860050500336654267374365373535915234397006533 825 1982163642812743999858941106106480415551369025858674802011580340239283852 826 2230390793481151288951989706330403957998375918597579178435473900608145965 827 3952749007804723882651736687510001741568429382953005909034070448678655336 828 4150326230192751903865949661471500911689575418112301089006181655197766385 829 4670073254208984860738485043304016150719048325179285476810571196664752440 830 5254908407203740254694483631314984576518124693224378373002564517876194977 831 5517573758570290712992159811454936933408874189361782061362279504139762508 832 9778369003056238352946971833594209000993462631863440619077423462244074677 833 11002918088402482198291968526494930344984521439273972621315373718779784020 834 11552896341455515663742412155990532567586460424605041608504265282833256713 835 12999670199509720079156713092068450590519105260231130401183788337414414736 836 23038309534402642540913435436814836310584930436337265510379825044700392585 837 24189873976601035279488328589663575383242024045336896360505831223145754836 838 27219181629383356944206673852623707277398546723753113951555125322857132853 839 30627850698603077311980164395759779342668637997622336615099961238914951748 840 32158776557238868753610202828784458586439300202074972537721509233706754877 841 56992511133190340634517591100392510979934300600848305474243676778503926968 842 64129706237805525595759071239109531569570474368269470354356327078281698161 843 67335214405920349982595531829836714989967393521771574849014011356760257000 844 75767630403577169185988288846080299585116255642789203228667256123878343025 845 134277108198611131362828875933379016121941153235070587153244879819523700748 846 140988917629413459773064021876509951387762568853909077074028805683676763205 847 158645016522091156804501558072438227513672232017339398232520180740478045252 848 178512195784414723617186502743243691479493703292509641317597202915613516085 849 187435085584862921808669057161251814585226927023088053164966775898100767328 850 332176697796085805454158574768760856878612340973226392226384637208779487705 851 373775319338430671376262458908162259072438324770342849504822588750910405520 852 392458390094066584231830778823029757372217900706024407485579802857728285861 853 441606112221953295036773019984413346920178428596504088970819748405855643988 854 782624339657264145636059820163459260421061988974086257409089453872441812477 855 821743631799879723358895802669396132943333389078117566083667002878914824968 856 924650917503163583882802674582005657804634845380283275443565959120011139233 857 1040445324007885264391138852063702369534293581757435511290483256254766145336 858 1092451736951938662098404140138726428924922261936453346452079146154897849665 859 1936067675643324492090433857512172630291739745238510047884064146474172999836 860 2178522209792778502661815682209864022865059474253787626674579205427180735533 861 2287415126158479155408389141108341829243340010714374870064464805789609458740 862 2573869042928142601034649831060399781935954315936235330596251234311255521477 863 4561468929744973742453530045047376546404430780609446957301291843415127174688 864 4789472873169864880380310794139866846272237765614796319427973211589812187177 865 5389260488496890346492314489419595719314136840264360254428875573979588790720 866 6064159748262896862729646609638970525726267787252103426425302334612983356505 867 6367275336126769050781755783671106758964306644595632025547508101031286331236 868 11284229356063861147088444570304274924871826130457833895078000241636258511885 869 12697357939418240344594631634351021878117918520752382910542652643812174008252 870 13332032366856808348218504067827021218087822163580224812901209031879928467153 871 15001608145346902311171125966377985344695547467020907894606687657461677485448 872 26586189238812578309085120450120800018005522694682595486398661606618321236225 873 27915093607219309558922968962169804944690093204610660350484172266659958298668 874 31410912013478178495071084261935568658080186196205878251129687484757521605661 875 35344513165569495911986740805770120784823313141755185047261330751423133994268 876 37111200279808675642592130561887914124860917605637338806832969460032820138325 877 65769308460739842390440233564313476918939217037508493322583937303343378072048 878 74005625426716663564905974123896267245842451650260509836581336657445863314553 879 77704779074982370933902635265853785479283592970766974007342789385489961344752 880 87435779829153271265992105967207512286237330486189212037043874710458809391785 881 154955666503130496112057192655677423561628705387486125961090677796294800243236 882 162701088770145992473157502978878962821868321462049165783477060388369937605405 883 183076211592372180623934191082193816229166980336970909252349249334565540843820 884 206002919245154078609190798224981754183213611063279006857142682173925820609677 885 216299926342725284804771027587656377990201198989228400815450308659165634499288 886 383331621408375193195552956815576586588763476094593126040425623578424009920977 887 431336394620881741044841213109026581596936791380810676108945367300863005879640 888 452896642083037417255197307527295691657613735661021619231155527281059839601933 889 509613070829572725284781509836867088372728435450114364327656560605291178865836 890 903147809779970398363258035483943741351766709630234160280145405171150480223765 891 948291439013656645280022048911103971986519835567684334350378190063559667334336 892 1067046357540754905248534062231227328716921695825619577262965808522635723457833 893 1200673002305354975743158048544120404314458353237918856095594762292131789664368 894 1260688357776543033186034034964050353816346276329733066085868882494960986857977 895 2234220419989511316782877507329146042613641639530050262919969804167200681454388 896 2514012742298573782704141304530263222335778296634603546817090867147732171963861 897 2639675073423242132597281209897920364466398820995362741379590374300869076267420 898 2970242645148283080442696953053995017950133282214496973928895488921288263803805 899 5263931192176691894067491020247985024548971552393918835719781753230608081099928 900 5527047545311793879206974790487744869097250691944056840318792079992988066401185 901 6219201933652157250867270182305170156072363194616746554325445601801248799903752 902 6998035094586975775849757493039740671703536508364234129716425891578864917377105 903 7347830220316532914311433182196645744907876458989169995699762986310600286649148 904 13021990898528692707501712087159299669093086361085708451479393201424780078805925 905 14652740059170560955180006614072552752417732988426810604793599835585530025904100 906 15385153798456415378328489951860226495140779190311154829046386718524154618003161 907 17311842800060125757371400208487103019328071257836867479245716372922438403957568 908 30680439343280180966041688086003966405942062604733278854038545114212498006376377 909 32213993832857106629961826694015365242596984316096656707562374289894368731073348 910 36248165244372188599955087031599793607717257471874859748689707802284857075965253 911 40787537565216499679355386909694323625906760696947485922202960587181057714598836 912 42826292964122654452682565058215824115630912477605286908112709035368640733037485 913 75897724971182644928227395015626651971944876526984200445956389404381479791381736 914 85402427612724791948375898379905053292170619633926260081944508146365447983461313 915 89671247717315250137373658501263438606378276320871566232898729936844058631752120 916 100900814155212471463785704297868623098018294264806707901545402748613342159942177 917 178818704867504393902182637495775813411103404076005754288511488932044379957158908 918 187756915451830845900563985373604446586484655204635883405055453659373224320039477 919 211269789532580974348863252007293591490231181636632411937812801211907893655888340 920 237727190296712022300282563965126201083737027673320681403501337631507481370216485 921 249609927564419393801783957167098298948877598406642551452976491225901244111576336 922 442364358928567176861862658006600612162576172800819494224258943224864098669485065 923 497761825617178190735075383665357767000605984815130749886873449042607157874864352 924 522642332505435085445913461055720405143128878734918242568345992902540197172510133 925 588093042131214703025342825578724635568781694331003379930026700118757614555696068 926 1042231789861746182447054136888650914060678361851301246877030388478053781736577645 927 1094327498878127968773422085547611314276310946911718643722770347666344977189164088 928 1231370571951113657493224425012161755333669832347919611878187099469162504859365361 929 1385575604215055634122339996881062882876515405342976602498805065201863830506700648 930 1454833272422393708358021177944373969577634677962250021809746238320038823936421105 931 2578288428600220416242948553023977021003512160277932764899597269944803112225529228 932 2901168526090344352462076403612241548711465289256858239239296186109277499265725373 933 3046182747315295262538107107833058992252394996088637889177177227478397124403309252 934 3427657438632075746688271249174479190314671871721213571678614797963932345174234805 935 6074572034302972700780142183836129670952966767031801726973670841936278310462307536 936 6378208077816936966739968527912063439071381026265675978931566632338696638814945625 937 7176953642174100970610483298065676940511787812450885259331309795603067135500304400 938 8075726434993621782433757417321251096175355404384538933589329053579675501669987977 939 8479389706969942856346343110499145518516930469366857579405500938694331699506950868 940 15027366212672755320595828660137261513858496788866777095173324676443954574683690877 941 16909249330924887924037383038008091525268185750726018685548903667613057837719488460 942 17754454151386336489782729185942633548371241097796909092494717371967842549247345953 943 19977851589661239777104284669468150506319249535996278050141662087664836456489713336 944 35405200415956090022233798966128127111657122240339509114964994663139616081037268145 945 37174920968023493831666389081924769320151975210682337229866629446365834855700510236 946 41830351281093492166169675363381899887737057042357391944109671674149240308142461613 947 47068783005746675060480204507046443694175617020964256999037169256276189179513227788 948 49421504969397263429720037485050499141523948138238895454623259393845951373105284677 949 87585908847436311507332023407799592062147468572922729806140350788718924335876616608 950 98554327459458983191762221824436307602897649215099253874054125819569069527051205961 951 103480542161002723676158268007822742297975051590692816665791127004328658171080767040 952 116439452099335362915937436767634423847600825344256454729171357728025086393764045785 953 206356630461433567432622651612932632998989766675005252962816297136901418175761301908 954 216671317730324026023258365963636552481840470237828347400268210045856312495388116365 955 243805154044386852026407568882225722385910554441693466405326720249292374713354465852 956 274336971599486428580447469624957411068878346721401003060633686484077459575409379325 957 288049640109413637721973881799803849330626758360066515148334055424381376539124757768 958 510488086871945113723396311786660290859026314648669601741668780055869591440576009345 959 574416715425829011226535947908609754092117709539869504558775851249801359324587747880 960 603128798814630005567166878860993820239479068446359990902252044654004106477237256861 961 678658861006350937718520335936338392579285702529542450324886484280485681906094561948 962 1202734582352645314573502110711467670882281477809692008661932788158268892973530543877 963 1262852985413920662307883806699894545570890846216287747171742630828772040116628188528 964 1421000572985227619992275737929972434427726269607803406487850649821605007971984334073 965 1598953046591171896422204613242698022719094463307441761364764949648188568272943048736 966 1678876335687084562902123253313772596842236602022160195435381073152442307861643262505 967 2975342612384234370833045847312162153092010419319094880643872329546498624307579440036 968 3347945965095515084167453465627222216949808608024117773478600981679239086420475281893 969 3515292250726777309726843005158140179138899359087467128747721140919695980692342774700 970 3955513713938770263395184578850395931628113389832998247220147547954889005042803326477 971 7010050863654438320008390012655873392294699100183146799008780431812711939665421961928 972 7360446594753199947824044474235730720943504607059898135630187574926775928204381015377 973 8282198283866978867927246858697608884180447063205126972521777178680337673118551539160 974 9319381307947544949952780209831230725245688433123249565127956011405053950062248913665 975 9785208374013093739690765638082831731722792853772894657463952383490272470630734817836 976 17341567587433461111274878772086312627693036201265899682121565197223122154404900631445 977 19513259075147261493778184845854723547606733938604837136312830038825633159198263944052 978 20488624705546033852793891152087847254593917086078442781584074800864171777676819391913 979 23054423422626270642652587137166037197189394636468447032995998803448848348350725397488 980 40857570599573984605476837965223772682885913123289188785390749802718002745019001228265 981 42899826583105279024636383038714489780090136796143101066609382818731883529109657904308 982 48272189130216645587571205414255680870654956109622958428642812422260421030739324901461 983 54317334801094097803294476645744686328755036135432055629402971118782135132100550433828 984 57032373908391477875242470575183217793494520520615207749348333227789192515922765645085 985 101074062912216532296816226785205713613066206788276303212085518853792234302121824349208 986 113731608485788053878501655609501119068690595023604905044398379251274559868769108382993 987 119416455982549425807036503907368943348424603157383189560756727664265334685368573577352 988 134371026821818853592520338244145827251508254428977683950755845272738201085061549059025 989 238135372733789469312852637778686762705020779639551985913335718384495304530448585408236 990 250038512903878474199994253758051207959597316169798708264026109337464525246453566411045 991 281350936497432894657499985626836476339749289594532623599335097354882188511317397870180 992 316584627498617041869814079664636887247284528379469084211289870701287756842541053689877 993 332409035076335773511764057813016475029244330269918351838626046983244882624905859053248 994 589102809885865732669622481939147969050704204528391919590391547925530283658326045464377 995 662876391839581061777231748811151990864536836203024593130077445468821726053416386354480 996 696010111189750520989425132292125812835953701858220694582956291184727836334534622072773 997 783171737508286850912469442327708926311860131937397656671539072832980358162018568957236 998 1387954665803162831271638988706896803547238764714022726694623560504253824437672511221725 999 1457331250840165566175329139509592757977493760222649148517547273206055267949611740562536 1000 1639833429854380722357428708346763177167840781457572783167367771707032710037165062320193