1 1 2 65537 3 43046722 4 4295032833 5 152587890626 6 2821153019714 7 33232930569602 8 281479271743489 9 1853020231898563 10 10000152587956162 11 45949729863572162 12 184887084343023426 13 665416609183179842 14 2177986570740006274 15 6568408508343827972 16 18447025552981295105 17 48661191875666868482 18 121441386937936123331 19 288441413567621167682 20 655370000156882923458 21 1430568723474958944644 22 3011407446068928780994 23 6132610415680998648962 24 12116759959504426293058 25 23283064365539550781251 26 43609408316038057305154 27 79766444929892741761924 28 142736527933249981742466 29 250246473680347348787522 30 430473788411329453800964 31 727423121747185263828482 32 1208944266640182156001281 33 1977985247412288784552964 34 3189108531955579559704834 35 5070942774935881856350852 36 7958782736217602010518979 37 12337511914217166362274242 38 18903584920981188466375234 39 28644003789690989734577924 40 42950328330281631859634114 41 63759030914653054346432642 42 93755182430378384355133828 43 136614025729312093462315202 44 197355598431523046454794946 45 282748448472703087370570438 46 401912888812485608457022594 47 566977372488557307219621122 48 794083980706082081584895810 49 1104427674243953879235868803 50 1525902189324365539550846787 51 2094704798860490252155216004 52 2857986184065286732733752386 53 3876269050118516845397872322 54 5227653501370380616851213188 55 7011372354716994956914353412 56 9354381094633504036404821378 57 12416457343132416606522438404 58 16400403145588924197487829314 59 21559177407076402401757871042 60 28211530203893295592643804676 61 36751693856637464631913392962 62 47673129129945280635527224834 63 61581292710752741409475281926 64 79229371458530977775699951617 65 101534516782766832929983961092 66 129631219159659170073247601668 67 164890958756244164895763202882 68 209001416798902053900482869506 69 263988775698124389524242802564 70 332334376640972889219665787524 71 416997623116370028124580469122 72 521586785400758618381603706307 73 650377879817809571042122834562 74 808563518322050431884366997954 75 1002259599051487422485394609222 76 1238865341669864580899988503106 77 1527044182248061239445090619524 78 1877242076364978394235033405188 79 2301619141096101839813550846722 80 2814792717453337025705569185730 81 3433683900058957414550590851205 82 4178575609053617222702156058754 83 5072820298953863752478356399682 84 6144339637187846520573009496452 85 7425108623655055918743342649732 86 8953273404221926669239751393474 87 10772290383998229186693496602884 88 12933896498808340322191305153218 89 15496731425178936435099327730562 90 18530485067555542237005074795206 91 22113743972844604290554664362884 92 26339763087347667251520431369346 93 31313180898223238334521320336004 94 37157996060782580243252309472514 95 44012666865465011189263421948932 96 52041087759553795298747774850882 97 61425365346268570446197767595522 98 72380876486926005383481133742211 99 85145779087472813229810414603206 100 100001525902844684365543845814083 101 117257864492369852051862561201602 102 137280668402919949655496391254148 103 160470643909878751793805444097922 104 187300982558903296733048379548738 105 218287463910573474095179060507144 106 254039044737617238496840358366914 107 295216374856540727739668685278402 108 342599499945575709035853849250692 109 397030588105939686862303733490242 110 459504310011087698491295979562244 111 531089445542994208024570583134724 112 613048719417901320563059304398210 113 706732552679793116819634555191042 114 813737364896869187141661045682948 115 935762087359800617154267424430212 116 1074816820799562209886909730709826 117 1233030439457771376734849130367046 118 1412923809727566184204005594479554 119 1617154011038117958345111881084164 120 1848870843442357588368012727074308 121 2111377674535255331495345117782083 122 2408595760282449519581708034550594 123 2744617278772475756901777631899524 124 3124306191387517033477097470549506 125 3552713678823783993721160888671876 126 4035853180384602413752781551584262 127 4579937329576774398276408998492162 128 5192376087906286159508272029171713 129 5880785986870544938510299976867844 130 6654267626392189929732358858086404 131 7522128193775222200360700096950082 132 8495511580825408617332643607467012 133 9585753470490610583038320614002564 134 10806458764007973834773633027277634 135 12171393574587325917879721843324424 136 13697116851332893665613921002813698 137 15400296222263289476715621650663042 138 17301032392927978116250300551636868 139 19419444565344683427626434801709762 140 21779865712613742042835898907523716 141 24406517333805374584951623384062084 142 27328773226177542533200630204848514 143 30575713438701284921190488190758404 144 34182711568024116816109800728434115 145 38184581555479028942479480649568772 146 42623815109619785857387604208689794 147 47541991062286042820288016791213766 148 52990018749091409018191041940187586 149 59017430136820283047307224487697602 150 65685087343037331207425306504582214 151 73051839571079749953095618267702402 152 81190279031676533615275214160722498 153 90170173053908690468937107685791366 154 100077894571991189449512903931744388 155 110995959739982987060419365439609732 156 123026936745299227834278138976978692 157 136268174676623304796985552851732802 158 150841213650015226275860681841619714 159 166860676197655861696159189236628484 160 184470255531021895316640334743891906 161 203804616154744688423776911106053124 162 225033341758163892077402072615422085 163 248314265639726167358751235626296642 164 273847131178696889221661553812934786 165 301816596591987870585694149136115464 166 332457423932539368746174043365959234 167 365985212604267644604404079038071682 168 402675442462744140140996225318422916 169 442779263776840698969729801331965123 170 486619343868481399746682447235486084 171 534487775058222692158151753837840966 172 586761725955702211924608440785027266 173 643780251284828743866259724717405762 174 705983594896091946208331686863208708 175 773764461507550332084818999532132102 176 847635840945903391401079104384867010 177 928051916391098726948603386056824324 178 1015609287411951957147104641477841794 179 1110832290554380967776058484990765122 180 1214413869670068464517067669149190854 181 1326958063637576800539947579727410882 182 1449268438748316831390081038350328708 183 1582039948475780794794808154911970564 184 1726202713692422853606058671220108418 185 1882554918563540875298348330913055492 186 2052171936526856370729523770860694148 187 2235968621526344974593014184770398084 188 2435186430406424551310340660810298626 189 2650872726139106959438862450395434248 190 2884458148361980438310756884267156484 191 3137139824701778779401163099378775042 192 3410564727410117528698734172670449474 193 3706098383855477888569066794413952002 194 4025634168698403301332463094907725314 195 4370728117352098247957465037586140424 196 4743553122551610363055773460165408899 197 5145879575553919815396533817337744322 198 5580198924055705760642085141850311622 199 6048521414077554721279117147524796802 200 6553700001568852517644647018822524739 201 7098015261893508330390077572291052804 202 7684728665236442993922916673469390274 203 8316423685106717719214514063530106244 204 8996825886548466619483101749387059332 205 9728856035624832997350297890772213892 206 10516764589921723756310627389845514114 207 11363851174608746951755818339229241606 208 12274957192980286455362475211289273410 209 13253805034899090954578203150109268484 210 14305905522307253771775750088456696328 211 15435449626204820650928704794430455362 212 16648702839800752392247446571331948226 213 17950380756951154249810996820924318084 214 19347595558973109673874666627090631874 215 20845646015961823599446841695513096452 216 22452600828433329433818647757235112836 217 24174402099747350563283694959491004164 218 26020193652698969257894799781749989954 219 27996635787466659253589511949242405764 220 30114074467898015763042568273505576196 221 32379965296718346678257758151167539844 222 34806008992551211411306282306900406788 223 37400534493045023051903127879907791362 224 40176760875771580944420687805971660162 225 43143989329941266993802273857634242313 226 46317131304975601497008389843555319554 227 49706560774064164446301869372708720962 228 53329091958297676391648314896400118532 229 57196271293373441589892672200988624322 230 61327039919299253046439224194882803844 231 65734246394949627213368250163457400328 232 70439195167920359233622196459147944258 233 75456166331666628614079195878996196482 234 80809115910743962717071807456865093702 235 86513881300700843830560627924895402372 236 92597374815864954855070113041569921986 237 99077159316642671182142455131706545284 238 105983422421405136636063597350612856068 239 113335617496346216833223278514633468162 240 121167599595838346917854490589885677060 241 129500868549731596531191388009642755842 242 138373358656017028660210432984084373571 243 147808832848029823375040624756974148806 244 157849731782622305571944282384221121346 245 168522289161863991766631161368249540678 246 179873982598911743680071800661799104388 247 191933707364169722159150332149844266244 248 204754530558773043729076807015196253698 249 218368285165023863778812618954031942404 250 232834196369074331596503721160888737412 251 248187293863347975401129272743132504002 252 264493674091266596498455033174101476358 253 281791791959070873742528736901193395844 254 300155352768473063739841016534180820994 255 319626586742281816028599260393756778504 256 340287559297026369749534115703797383169 257 362184594182720980613658216570962841602 258 385409071221534903635149529583987892228 259 410011676846816555877740919473192791684 260 436094083264773076017706703053534533636 261 463711778690954886540125541126144130886 262 492977715435446737345039202253817524034 263 523952571101073549161755655108338707842 264 556761846960975957130759543747742651396 265 591471717856433160742909093322448653572 266 628221525195543145780582418079886036868 267 667083489568341476977391803204393317764 268 708212081722917531991968978971430224706 269 751686031785072473881839064198346863682 270 797676620697729578680083330445952775688 271 846269431868982751779308207631947032322 272 897654249968952519318335118716065380610 273 951924189178217230095513862632374666248 274 1009289213518469202435511696119503783554 275 1069850517992705529314369895652715134662 276 1133840459166916749524704086476316583812 277 1201368678463463241714833837971996935362 278 1272692138478994517796353657599652672194 279 1347929761748345863725765692240854271366 280 1427365279341859269462068406685330602628 281 1511127532696177362052045537487016132482 282 1599529926505602834173974541721276799108 283 1692711592175902223835081059133144262082 284 1791018482567769050572206529229532682626 285 1894601035036283737391111909404374000904 286 2003840531632166109880061024557733522948 287 2118899447571772456429400803137785748484 288 2240198185322028519660573753558890059203 289 2367911594760467245892767489196618115843 290 2502502921401429119803277723330788610564 291 2644160625809256889334891258705043978884 292 2793394347674420165767563600462817174146 293 2950406972172702977764211681592612043202 294 3115759468249040388313215756445776582342 295 3289669404177504368104993736691308652292 296 3472753868740466918928082341758495910338 297 3665246596706076786188803750048397959688 298 3867825318876790890071373571250237742274 299 4080740828243901153717875064777072624004 300 4304737885115554137061312309569694585926 301 4540084431896050033654205806323523689604 302 4787598409969853572676027534410412319874 303 5047566695116716142457657254253347248644 304 5320886126619953307299117848804730796610 305 5607863442516833577388344154390214174212 306 5909482631434013847262731226403708753542 307 6226070121392010397563990173530787496002 308 6558704900197058774011338911515890831492 309 6907735197549543682174944274169789111684 310 7274342213479265022978703952815703006084 311 7658896919533911468080851313500781496962 312 8062693326539958839351041806985010136836 313 8486124533766008412176988613276500013442 314 8930607363781861526480042177244012644674 315 9396559556756030360318675398575002625676 316 9885529780069017010310907484985940423426 317 10397961270716227885775150417002255874882 318 10935548135965772207981184785000920955908 319 11498757864923481611668771384946452162564 320 12089442666481050931471340977928287842242 321 12708097218297298588687206267284863498244 322 13356743128933502645229067423157403587588 323 14035902970502594415497124716193162798724 324 14747785088896712731243579645474892613765 325 15492937741511052387998706354719534742342 326 16273772027230733830190479729240603026754 327 17090865351692892249128641095116537086724 328 17946845588927143091061726243738840567938 329 18842319654447596116045382680858090333444 330 19780154290849109074574637451933599164168 331 20760982406530095374211101648015114393282 332 21787929739915720369103125858509860759106 333 22861659188333977514961565254174131714246 334 23985572878445888624438830127918103823234 335 25160363579914061627665424292154063984132 336 26389737797238399969710897345943123167620 337 27674412750349735277605091919501668240642 338 29018424610142808888379181989892998266051 339 30422519723557409317248332838902441864324 340 31891085327189905637453636780768158650756 341 33424895940799527321718246080280597918084 342 35028725313990740575968791491270583388742 343 36703368217295229868904454985912896057604 344 38454016472233036774716868087381009219778 345 40281490432717051142068180933103344365064 346 42191426328453821386763063578804621424194 347 44184668057545991390307229178390478467522 348 46267340885882572170707454616960742490372 349 48440300802975619860301347588732379694402 350 50710201513820326113842782772337341568774 351 53077917311846075736091606908612039936008 352 55550662472230724658861166134696507939522 353 58129325838427069615831581900111646225922 354 60821738444523437268030620112006095721988 355 63628787707382639121618028524523506250372 356 66558970275326414888771586218991167542146 357 69613179144342795156089611203927066310408 358 72800615826062465485139544930839773800514 359 76122172999481349716360720369393510586242 360 79587827362697889639039019468448742378182 361 83198449060887472631717377919109540085443 362 86964850616615870776986544532595326973634 363 90887887792725615453897965579222583481926 364 94979256423923435834824955219881806570372 365 99239788791209699633071415919003548615812 366 103682152103257245948467342048465814852868 367 108307125085426816189615484100218036609282 368 113128421044546624140059271492762023931010 369 118146774251098050145645560777473856093446 370 123377001697898778344427854563048917779204 371 128819780211685765512535745198282330355844 372 134491140063537240010353308181647772019332 373 140391659917914310433331237045696371348162 374 146538675548972070599902370627297579231108 375 152932678077924716565764558291931195390472 376 159592377903116006372046974104170950374658 377 166518159976424592282156336608915171531524 378 173730245852978652800744728411565574311176 379 181228860380824280385438438477587653801922 380 189035849255063416870598774356595789284356 381 197151289003713785179321857316390516792964 382 205598732691480475865614026043986779927554 383 214378083206800337599468938843880602593282 384 223514769975549462360800242740130619774786 385 233008450661936779204997484384586692182024 386 242886569782736454383150930505507172355074 387 253148553637526147700040768042629996854726 388 263823960941243924102392871834070453773826 389 274911951800154190861387167477068790605762 390 286444408626904462876388386168282884967688 391 298420132136166228647358228149027339815684 392 310873497439543441180897413439279473473667 393 323802961205804120547155356798783227731204 394 337245509743077242941642636786863749630914 395 351199209764280049288427468832306226627972 396 365703916772060511816912505086112437062598 397 380757185753902801275813797779236894841922 398 396401947914400703768469500497332608012674 399 412635264804744517378308502817837679795208 400 429503283302816318619642651391092532076355 401 447002510146167025761419341542947859206402 402 465182626218714855448774513855238727615748 403 484039427114455426060315010630367647859844 404 503626377922193392542102119164352522198466 405 523938583386453308923037297747344780304330 406 545033459050838959164161608181572572913028 407 566905339646881878955694136563260400851204 408 589615981300842403079243416738082475597956 409 613158747081871736694796283376344205805442 410 637600038006744680147346472867538581840004 411 662932270197418032909702838253273084648324 412 689226684325580732003452028414721057073026 413 716474645907102155094984166133899921265284 414 744752714430333448977221066498066807132422 415 774050948942124784483273382746924157180932 416 804451594599156053138635840863663005377602 417 835943431598803421687042258760325249500164 418 868614620572181723890191699848711128635908 419 902452531354289989687244401332528013481282 420 937551824528215647097669031892277111058952 421 973898133213875918230007677219773667254722 422 1011593062152585330999914526112588753059394 423 1050620542249984395036275818868103596247686 424 1091089389309185985047378777015655956811458 425 1132981662545021960257516716876079768430982 426 1176414103668307796069863298652917034271108 427 1221366490252901221618266683635771117941124 428 1267964022848078090443590879812680335772866 429 1316184236347438253045278854191859986151688 430 1366161102948090033236947664198841802174724 431 1417869702847293836743271651315418818714882 432 1471453647892206677854505344348053096582020 433 1526885045740737037820037361038628832858882 434 1584317790411142113865923516560161939896068 435 1643721066905033335716868194226366348165384 436 1705259411620310237391333285359071075115586 437 1768898817158544092645334119649674857246084 438 1834815519603202447502495844617499546555268 439 1902971674319968683133183868570670272184962 440 1973555984328171372419112471367418355934468 441 2046526825042722011906665642408573472230089 442 2122085785651030286252978695953067058756228 443 2200187128095499475530336818113367454680002 444 2281046605866925636594362725289595642393092 445 2364613559765700655237942567197123253511812 446 2451118829070691675752575291865516922491394 447 2540506908254124688298746941113511093360644 448 2633024200754566328773554196085391650946434 449 2728609934794786099979217508324695369292802 450 2827527628716360814972819621807775338467081 451 2929710246891454150232627638506351639312004 452 3035439517909613572387734953606875977481986 453 3144642229604869236060420118987906877626244 454 3257618873449843145317285613079211445686594 455 3374289546659779193581405450677883765925384 456 3494975370579008936460407097467084690551556 457 3619588511634112189560350330926501617859202 458 3748472031753815241476796058036191472190914 459 3881530281973325358091743502289092263279368 460 4019128889086957935011241613990106857150596 461 4161163747708008324368372925882377717559362 462 4308025305985813718682515010962507645296136 463 4459599481431262767728998722279660324330242 464 4616303094524828662984910740827067023679810 465 4778012222050239928719469627495287921898504 466 4945170772878435839480908260321773728840834 467 5117644204989274756527768473111710400278082 468 5295906221559546780083789350227959911221318 469 5479809783901369284363544630909816147992964 470 5669860238804031202123451872313869985253764 471 5865898232752043300317103531624849145975044 472 6068461555932547240559282004694728165145538 473 6277377577836987609601726568477862516606724 474 6493219790134810741264070081966651858277508 475 6715799997782136717112016644070427972730182 476 6945729573426361045619181874314876016356612 477 7182804974151836608718201509172194729273286 478 7427676363858042012598954004013533602932994 479 7680123692504380074756977946223368956920322 480 7940839807112861903608518463707256075632132 481 8209585343715469213492809727614488410229764 482 8487098422143759641864689995987957289617154 483 8773120653930003583554942882400981346059528 484 9068436434992109664810806267540298624131139 485 9372766929118519244465800979430877943376772 486 9686947478361330534530037424697814790298822 487 10010675399930773924284020265099515127123842 488 10344840022105972169656797127796947321924418 489 10689115161627444482417638707161687437707524 490 11044445264801080428409706422590970147414086 491 11410478945810769682651714821728332261659842 492 11788221326346897312589661285073443737071492 493 12177291671968401242026222837502409336681604 494 12578759379525591081144235318104343676833028 495 12992214826664859711858837346189710316946956 496 13418792914699750194556200746295086946180610 497 13858053056715387121092814769515871832829444 498 14311202304860168960472042608390391409330948 499 14777764114085923018934187488613680029992002 500 15259021896796369074332251863721165183704708 501 15754463703086805310880582366017899111126404 502 16265450677922236263863809147766674914779074 503 16791432999609580204354309753659963904302722 504 17333857425245309249415459806839323829879814 505 17892130202200059996429406168214277111982852 506 18467788669621627852464105830293511583428228 507 19060195875166331606835645173052332363476806 508 19670981203614588034830995257860483283154946 509 20299461509259581849945602588952505776043842 510 20947367615328923377066309728425637992816648 511 21613962923990219327756862497135777472184324 512 22301085486089920167905467806764065303363585 513 23007946130842070985201134864531786926940168 514 23736491748952984906477318539411191750070274 515 24485877061604371979634586408337079369879172 516 25258168897455297431503704509326530481922052 517 26052457104607139232734088095122359146405764 518 26870935265509816622559506639514635988594308 519 27712629506148165754820087549706694398012164 520 28579861840840269844413209258149369180329988 521 29471590407799886723481594853275135873736322 522 30390278840069110399180207588784107905875782 523 31334806839503924093340926755023865233504962 524 32307787566299565572419711359266885352042306 525 33308023667995220046262883893177820662069644 526 34338279652251057191413980368835193895841154 527 35397276102136362917301506316645819299704324 528 36487944402434520328499442706464351186441220 529 37608910510519071039908206827932388305028483 530 38763281973157060055608033249073317409148164 531 39949591918402975341589118375645808579112646 532 41171125884800869072366859934321731926183812 533 42426318156033973043715181866547922625202564 534 43718650655840395376667326606606324866299268 535 45046443917614053005055009550738020736059652 536 46413386987793288267584435250036546969535298 537 47817688800117663401946947859138638774030084 538 49263247465098294720794086750367058405127234 539 50748153285362955058869865497410517155062086 540 52276535026217799242965267061985682950813192 541 53846346519447972386565002755986626285240642 542 55461959756397522603360522003574912657286914 543 57121194871065077286492573359098692017228804 544 58828668925965272306046459001367936450525442 545 60582059953085581439897891208200499534271492 546 62386255586172822608769692015337938501895176 547 64238770674219360787447773655609888012365122 548 66144777912546693873076983993603421609657986 549 68101632272891347882384215530485008342113606 550 70114793397687942274675859851391991780343494 551 72181446608671895213818324582712164551264004 552 74307368331963320085626705135701407879505796 553 76489549113713741722016748502031144854544644 554 78734099080459990472265065239170763152819394 555 81037818229137383394604667659978305934697224 556 83407152006778829283646516732077272326615746 557 85838698226028313110531770813000325201768002 558 88339272795701342870995506172388866382513542 559 90905241767662540782464175053106149656558084 560 93543810946948089088537057875465708230179460 561 96251119651567787797402544753867960151280648 562 99034765110309375776804908390286576274472834 563 101890646443047002851127775245204135757541442 564 104826793287877704674230970151197219690403972 565 107838829450138055309582038476780877230972292 566 110935239616432104043479707372408875504068034 567 114111378648619544472123028459581830678070410 568 117376187273561729495923243469614778469046658 569 120724735432873381420061847762371942843498882 570 124166468033172927297401301206634458897245448 571 127696128923554587322360405158281849654877122 572 131323693111621351615800964226606112350678532 573 135043585909066204022381194415616501933512324 574 138866313095511251477013640435241064598395908 575 142785963037078951592148989121373322600211462 576 146813628273264461064475361515088439151826371 577 150943011512916395276411487197388421109621762 578 155185822185816741894074302939478761458002691 579 159535386834476044846379596098568544751437444 580 164004031495148640350906637818686043031491076 581 168584684787201415240369245884860690231666564 582 173290354933661268756340768421752467244120708 583 178113515731471311032501078786161089309500164 584 183067891969191450361622865929502228447666818 585 188145513834511133578930600107058030282710796 586 193360821735282435053733140976535015475329474 587 198705377280605746058709937327517232316712642 588 204194412558711101950780950634718430891579078 589 209818953498529908036488085176172190609518724 590 215595063741581103772496974521538295145260804 591 221513247534347582303665910998536659936212484 592 227590397541775240011208316263701954342185410 593 233816466921152481889434951980570590791916802 594 240209266208326154336455631366921857084072456 595 246758119361681539744850355672603534732646664 596 253481800156926797908537821412762805165366466 597 260369019822843384526689640254932916042183044 598 267439511660620549911208378120295008559350148 599 274681340536379486354665265697828071083190402 600 282115302038933958186049215007381989777855558 601 289728722872235459745150239945139673003209602 602 297543513413171431055595685929024772045577348 603 305546282632471949700436246666935176613258566 604 313760049468836163309975890448216400062964866 605 322170665672163765903195093860255568506453958 606 330802378497864225828247483472001618634381828 607 339640175957642923441240650188821913222822402 608 348709593194165259947155275780680405107800642 609 357994778407004417991501245257870822115932168 610 367522546432225722161299910846271466335331844 611 377276160684924520182280579610450954427822724 612 387283853823829704548119044122530564557919878 613 397527879693854754943959770157821268619247042 614 408037957545668185425151224002687220125483074 615 418795361143564282333365009921257856733462024 616 429831284339315970857789354966344866623279236 617 441125968156120832977014933312498661551281282 618 452712241641804444298699322896265469012434308 619 464569168711594047944946535571744128352038082 620 476731291413573072285915329312149277646330756 621 489176530998905014191839304785900199453722888 622 501941127415493955883614752532900716966398594 623 515001799508741045266878052822273080643576324 624 528396669848122742524353879652260614062262020 625 542101086246304930682550184428692016601562501 626 556155143569422893308843302748301981380948354 627 570532860779501466374442538262277950054109448 628 585276284329076251676019348924849165533088066 629 600358034526047570615313567282535035830240644 630 615822323671119961724205029596409947078928012 631 631640178950616569649315844895673687418558082 632 647858079666605400406876729037878405140493058 633 664445509004242829620386997105914960301423364 634 681451187798929426950046032879076843272141634 635 698842976319395366754077659177964214174273412 636 716672082805513523619910787765979545003015172 637 734904518083477315941962271114862555066269126 638 753594094193490214383936270255235635377956868 639 772705032288245564617201399252244207257671686 640 792293714590502153844905802329508424617062338 641 812322480651752612086123129994700432392202242 642 832850567395550057606793437139048099084417028 643 853838172311569513171274229699566540516462402 644 875347517901590645512476851067820512622220292 645 897336728959516183098427548244760910328430344 646 919870972977828530208435062525151310339974788 647 942906198449660107953222334097149309547713922 648 966510843585938399238679294603257112926554245 649 990638377935988817026246219264884914257132804 650 1015360660765409840352271218369254148408867654 651 1040628766704040469934216624054010517748550408 652 1066517923824907637935089446894263395587646786 653 1092976691473142504242919124628280306344979522 654 1120084042553897079331143751450652491052630788 655 1147785674106524539137485564142206708397731332 656 1176164472515929249679580322024321709806817410 657 1205163369681693228069215787214775044414534406 658 1234869103193532106657266244755396666182919428 659 1265221704513399437534015716642701423780901442 660 1296312191906903808903311310635614503959029512 661 1328077294293739869479555909249174376970042562 662 1360612503976762860539672968705966551992522434 663 1393851364497482181758585159476543063088591368 664 1427893763435121722929841410127054713065170498 665 1462669902123021206204609356616144399715565064 666 1498284558225843884398036102062810070156540102 667 1534664130979539042475816275616811070803852164 668 1571918504527814969495490815867644931197535106 669 1609970410973520040798865516776840080394015364 670 1648934747936827856892308911834900891328058884 671 1688730404741196072022038540454390254949923844 672 1729477856279815780414974799032451994872088964 673 1771091617586207101953855861006509233214261762 674 1813697988419670600888404909128380831486954754 675 1857207271512958666668738494979540488444886924 676 1901751475693098387085658769859357335695883459 677 1947236488169526720074785348015789763177050562 678 1993800675122781934424503989263149332462201988 679 2041344901764980114803829439953391757404522244 680 2090014168002725080964785195120340788678594948 681 2139704503217244897082240498967306698226786564 682 2190567405272178622083448693363349545757471108 683 2242493840869569880498104593678306583395186882 684 2295642542712184949444913411330060706802436678 685 2349898715570711800848060050136969833076444292 686 2405428642856877479918391266411773468927193348 687 2462111989802426982303347870073085436351572484 688 2520122423524264298204458692703913913689686210 689 2579333807611568879524229453334516777080133124 690 2639928038488977380697722373812793879653199368 691 2701772382334039530599993357422631760115583042 692 2765057316505329889687732878566799394373383746 693 2829643764708653938752052783105794552395344012 694 2895730590487391637746564878664176787325989314 695 2963172083354484664845257220309609161852491012 696 3032176452297211022069867744006325913345622276 697 3102590437144507914766407268033852788085789444 698 3174631993724613198784569416922753968032023874 699 3248140615265013158627512430986694909018032004 700 3323343767183493353704350943852719016583304966 701 3400073359868928598521776244759758934138811202 702 3478567466866456265516235641969707261286156296 703 3558649376444167173428987243467303477151447044 704 3640568215780112771243125383849420074188085954 705 3724138997492267629539558454428409264985624584 706 3809621627472994861412754382987616958708250114 707 3896822469414726957932757334478573739414902404 708 3986013451628339901188753446609034875293029892 709 4076991095616950079738831945588931667675720642 710 4170039859978736020113480735411697029130629764 711 4264946834576070024691567544411429722265060486 712 4362008675963807422881959853384240255369810818 713 4461002613033975509022625092433541769695335684 714 4562238921582793766144644849471768144785209096 715 4665483617996470019040277241762987973542320904 716 4771061159887662028588486184363573900781250626 717 4878726819063551611771482834147999835865464964 718 4988818851867009216361132530848942503290541954 719 5101081309893795342227616212665373186396916482 720 5215867854041768895666809628356959867867105990 721 5332909767516326579205667536580323540524567044 722 5452576756103382293864861796684681928579677891 723 5574587887218839210494360008445225030044449924 724 5699328451337495770878166983028114928271488706 725 5826504753948826437756518656136884082700350022 726 5956519502271858660002110970165510453654984262 727 6089064490023240053893727046664499598783864962 728 6224560548998268404615061109894464630060262276 729 6362685588944775206504652137579158987864365127 730 6503878038009510084852601385083735565634471044 731 6647801318921346179685668424922840012963263364 732 6794913521821106818954536523283063797109527812 733 6944861582307172628795969976576034688709852482 734 7098124056723617252618829981475989465262514434 735 7254332132354372255388460479956177604193557516 736 7413984201575407559642930549160067681341320322 737 7576695011794838182174236899518652730853370884 738 7742985144094212912395173116673304106796170502 739 7912450649645147436124528814537538851268260162 740 8085635185156049256143964751942322206490968836 741 8262116943334766790602184104262008472299452168 742 8442461935733250014395055133059829084530948228 743 8626229735232268065769248623630596492743753602 744 8814011355204007874499412628230802908379277956 745 9005345174744729565040876753948430576538478852 746 9200848216040350162869229282263803089044492994 747 9400038646747226295248851473257277328109456966 748 9603558643013402240361546736023588337260291972 749 9810905288617015598156779243019926649808336004 750 10022748923192952149570511856778294752305363464 751 10238562649446446457327579354755872970692512002 752 10459046078258610594165447867379504710973207810 753 10683649442867846286355250289835802308937981444 754 10913100650374938504395679832338473596661488388 755 11146826106500015638566382830352021704693483652 756 11385585394871681716088713480619223928452664584 757 11628777794681825924119887169157486526482385602 758 11877195822778080863620478942505662067216562114 759 12130212930343959280291734114396813579132623368 760 12388653416779880100698426741245050909961503748 761 12651863809689894246246792696299158564743884162 762 12920704027436390339297216562944285299060481668 763 13194489968532943244036317129961799272568823684 764 13474118548806004291030659590219880708710953986 765 13758876503677311663065064038032316929463135116 766 14049696439124073725256395845011403052155922434 767 14345834726995399001175403261709363917729935364 768 14648263965117609565277404708217200297603422018 769 14956205949177981050694862520614419666493255682 770 15270674831031350698757920134112658045533306888 771 15590859538466407256043534651746030714771328644 772 15917814240987514658309657270177984841876081666 773 16250693628031189400323268141382514706178432962 774 16590596759742551141817571815209842103868177862 775 16936639364621427468936787823452822014365390982 776 17289967104245423235339765517088087456289056258 777 17649658669978748865866579348586916556025059848 778 18016904585126705206482730794944657329929824194 779 18390745004724184978498925959833047603200275844 780 18772420768143538996419087523882052186828541192 781 19160928135948877199511693574393529000659781764 782 19557560199807926126861916198202804769500482308 783 19961271561723280224479689720304832555385912328 784 20373405528197918962335720561400573452806109315 785 20792873333361259751365092673042347186152514052 786 21221074668544784648298920618521856395819916548 787 21656871403741970335908990890977590106056690242 788 22101721731668189768977411659860436513149324226 789 22554440669373146972319428717376536238313793924 790 23016542610321621590215671024862853174517400964 791 23486793854485152537264256724942517318987905284 792 23966771889573842848212265406136694485749025734 793 24455187507822003331616464549012989338463072004 794 24953683682753527887213008865057848377255042114 795 25460918609428314182081321211523503549588190984 796 25978598064566685936247971905872306946243400066 797 26505325522404110147995011036983578729836237122 798 27042877349508541435422204349172628020738546696 799 27589794711827132708267098956280340128243276804 800 28147927174533370257056924084631005721706782531 801 28715756859154821488905133439162860223378982406 802 29295203507449348367326139386700173848809967874 803 29884687886871150954233769201974343010274663044 804 30486208598967712028584394870407002825316713732 805 31098116478894095208161719649674558771457615624 806 31722491934800065257714864851682404537790596228 807 32357619641535178533043787045286390300490950404 808 33005658303508983431503696851407058757359869378 809 33664823804805164588409590263448394734885159042 810 34337362939397990506889095382467734866804875210 811 35021413234589541733926052748524075339612704962 812 35719312780672205712889212873002054201958309252 813 36429124970762040938638885766250702219090148484 814 37153275244437697701119326627946396890585356548 815 37889750006310046345527304845687706618927077892 816 38641072950532007730296001358207463372942860420 817 39405142694526148562469181261943699222379701764 818 40184584807504628007766864023635470215871252354 819 40977214984705958495058361440972448380110135692 820 41785756100538875393761331443197306390238716036 821 42607937683085397281300245041010886340139581122 822 43446592191928185622803194910604758148597209988 823 44299350967668208366282255399343252920033618562 824 45169159983961419323222142012938953001781929858 825 46053557829587992948258531503331436946987677964 826 46955598868813753938459977295917399139962917508 827 47872725424034182941940486795536693637343693762 828 48808113904270184086779906765773124611459649798 829 49759096814523456689059033772455312845613734722 830 50728977040820032000680287685085168489166740484 831 51714983521324089323317255499373595861379983364 832 52720539703650291098493638467506435329609704514 833 53742766969181543282749046226233610773607767046 834 54785224676690779847103688512375435876492248068 835 55844911591593347975727448650169541102963852932 836 56925527787072306491766694195863335676392135172 837 58023956381577516607307783688385665806414319368 838 59144031547366103054132936330129888419522778434 839 60282516440216700241429516610105363168970418562 840 61443396372281358935656748247566367929419985416 841 62623297589448778360828678575548432656154112963 842 63826361956437786053040013141952306830872715714 843 65049086806518257366947753783544162064467824004 844 66295762936667281878615219034243321314930900546 845 67562753872641372246218521810414603305970636998 846 68854518477437227297492408341158905387284597382 847 70167267664037869134342106955505289372100040966 848 71505634217766812719941284580616545630993583810 849 72865685334573438128610508199970022035738995204 850 74252219218213104209396873073907639783661267334 851 75661154068716609950205148308007181047732636804 852 77097474715956600480185715390328567578915651972 853 78556929235137207956673953841751019617905481922 854 80044695671704387361196343645437531756507443588 855 81556362161518174932979327708918553059990184716 856 83097290201371940951686028440131558153895824578 857 84662902003174964914848437128975121623219094402 858 86258766297502060789828440267171927912423176456 859 87880115957703170286364251073514049844559778242 860 89532734063651674434178425720382138042835808516 861 91211675465575663979173528999248990810552669448 862 92922926715503096178643794212258603122117221634 863 94661358203226911840283543454061440704778775042 864 96433186268263656839872942013638937630341024644 865 98233070570228244342205807246888379170518187012 866 100067465242710683247611788530388617819072549634 867 101930832140230490124051603918084823372857416646 868 103829850736559011674064514144570467852519716612 869 105758777782192860272777787514562219938648152964 870 107724547561755169722876390845013371359714771208 871 109721182660543549553172911567747317111338704644 872 111755880799949048748266524128978944282508534338 873 113822444738396541957892285847385295649517034886 874 115928321780119504199697262199480741119336607108 875 118067087022026112683840789723530932585957913352 876 120246469920712111386990226926441962232288449412 877 122459785349001593914422358130373992594576708162 878 124715054619907787586499471194516017628185854594 879 127005348717980081072388201806669687877568483844 880 129338964988931039069870327278252124331435648260 881 131708721660008923470099423598247998282926862082 882 134123228532824872494327146206530679649543342793 883 136575015111959452559744113777095423245738249282 884 139073014080805886136593558496237960913815698052 885 141609484313534669187601332195091963371408386824 886 144193663813994749127831684048695762877363291074 887 146817531321529236312676306282623393034447079042 888 149490670362095369609293698558786964590456812036 889 152204739286953336005301871705299243653792459524 890 154969678866364723842329042026397866665403623044 891 157776847644606006419646088352133073197522155210 892 160636523619377384155165797379601644912303788546 893 163539754781455154247129778661900336091270979204 894 166497201246250569697034978279756176525576525828 895 169499556054940936016149242569150131055791546372 896 172557874020651258922503647794652260469356068226 897 175662515987464961159572634344190637219310714888 898 178824909296645896634337977843075560417342364674 899 182035071090783102278092429838960888906469801604 900 185304850718699411699999973728596638439412862729 901 188623872009526101361601693026375691551401955204 902 192004420450525230643795717544790767385590806148 903 195435752396357198696803241475594566326797678088 904 198930564245725141812555277712697043694814625538 905 202477731879619316544464539039219586556778192132 906 206090417801614315123691753338110453038991153028 907 209757062771157611368443476975539787615276548802 908 213491310540115481145577794385061070677225345346 909 217281195253581459478435518507321954191057097926 910 221140814019441949009744569021076468367451891208 911 225057780492951553007631241991693869113914146562 912 229046705886265929672285696882735278886509212420 913 233094722383375415934378013911970680457920852484 914 237216972286964810567216679637930136529638521474 915 241400138623985115326101536854360629077763533064 916 245659863130214306958796748049352516522492364226 917 249982363999377658549787236842790785223220607364 918 254383850089685823993258593909520239658539940616 919 258850007664814362506653464185428842369437873282 920 263397630875203810990984090215072797257645889668 921 268011909668068124605046562210711567781474205444 922 272710188533539741554130056443553388475687907394 923 277477144411540515220725174676186653948053838724 924 282330746518820534262526930971807151205584969224 925 287255084009329357192753476872426834964213836742 926 292268771214560668008655389262042098675631069954 927 297355349790795251034541409239486212324943086086 928 302534039602779171257379360557316344811228815682 929 307787815942629479939875719505840889153011653122 930 313136586996506574208487880977158684537462256648 931 318562679542126289708293975280356102856615624646 932 324086711846817337507887432362526958972309093506 933 329690406521832656539088280015602987882467058564 934 335395048262382099718560362422322164503024660034 935 341181735464629916160743597289412057763871960584 936 347072510136127690810010676627916315590930663494 937 353047755004675062939425355132205376411487373442 938 359130293807544038789333624475936620891014881668 939 365299843662404977168644243632879005211634037124 940 371579960696774870163063385734522411278486079876 941 377949673789920732543534737312056731928231487042 942 384433372479870661772882014152097738479766458628 943 391009297080928111108498959564053821106336217604 944 397702696529595415978852282866750107432735849410 945 404491077599560503988172561914796871483598559248 946 411400494318702656970468354118333675750854870788 947 418407695908868789535901431148393682761867360322 948 425539652265352116056124768073908951315781309572 949 432772243476112499835915318745297876437659299204 950 440133384454647894029370234802443638048817937734 951 447598148187288202687610654508880182018912236804 952 455195333324071614639709741433058059719828008196 953 462899178676311160288470191817767102492054133122 954 470739489590988915825564772306618125972383344582 955 478689548450063833458912456785195694654554556292 956 486780198295136258834031266440254216716450162946 957 494983833156674664209617557889344911128191315208 958 503332266435659556959348063661640931329687142914 959 511796975105779869543041096739140851834030049284 960 520410877598948517714887866044087142680971230724 961 529144398052420314716930661323960504622650595843 962 538031594671080705844678271118670726941228043268 963 547041915396920202617286780997990686200678736326 964 556210482323114300438975920108258156941992560386 965 565505734844935024251938179672924535849589733252 966 574964008296610644855440291683913114476703286536 967 584552584925462751869395163628086631253662622082 968 594309050203645010370715534804852505976176107587 969 604199613190199382082657219457295977297413982728 970 614263026233640395724555198788961447775083506564 971 624464391003263547814262572391373439174013603522 972 634843790089696990758990356040036614853997747398 973 645365052940334753531931743657656916786143854724 974 656069633685263130675801836113826922886315233154 975 666920183922134132073616448811245200022937702924 976 677959435688736992147379550423938204321552051010 977 689148824181556813671852597079214120918148936962 978 700532540347577829044204787951255509605038000388 979 712070622755301766476155571420808050725979815044 980 723808765042525896118122511877552980949179080774 981 735705712442891207361891212270302896762094322246 982 747808558671600412691945434271609711432401065154 983 760074714972439481272902111499873191110094180482 984 772552872843473006895154814454330110530349199236 985 785198909849188820157300412939441993106888525572 986 798063164305793112198672566101395400698102281348 987 811100096000141733575685327646512936034651170568 988 824361574888522844458038327966436599354773589252 989 837800597115691282103369060167513355422594120324 990 851470783095134910936092623157235045041752655372 991 865323447295579969634485455889342245261994467842 992 879414012457762828750435899532316565290156285442 993 893692238100792000207151261955848481085808921604 994 908215223177956325755059801549761692308143271428 995 922931123980284776492067842124354801046450578052 996 937898954469684318158519648162285310355944950532 997 953065026364388896935368571580234372846740534722 998 968490326744849136891889845441274748125585835074 999 984119464677299184906836162731642150486761561608 1000 1000015259028450396369117281924824002640160415364