0 1 1 0 2 2 3 0 4 6 5 2 6 20 7 14 8 70 9 72 10 254 11 330 12 948 13 1430 14 3614 15 6008 16 13990 17 24786 18 54740 19 101118 20 215766 21 409640 22 854702 23 1652090 24 3396916 25 6643782 26 13530350 27 26667864 28 53971350 29 106914242 30 215492564 31 428292590 32 860941798 33 1714834440 34 3441074654 35 6863694378 36 13757249460 37 27466183286 38 55010542910 39 109894593848 40 219993856006 41 439656551730 42 879848932052 43 1758830875230 44 3519064567926 45 7035859329512 46 14075391282830 47 28144840135514 48 56299295324980 49 112583033165862 50 225191238869774 51 450341747717400 52 900749397994998 53 1801392163407650 54 3602956861957844 55 7205634556190798 56 14411720815249030 57 28822710759905736 58 57646604093271230 59 115291294742490378 60 230585685502492596 61 461166361543421270 62 922340828565918302 63 1844668542191196920 64 3689358304802109286 65 7378682274243863442 66 14757420104267797460 67 29514750317395169214 68 59029646081710834710 69 118059056825360747432 70 236118494435702913134 71 472236372748363486010 72 944473742404750730548 73 1888945871778435362310 74 3777894353495960581934 75 7555784484021765207768 76 15111575800952776228950 77 30223140546026150688386 78 60446298980840948959700 79 120892569017013848566958 80 241785184867484394069286 81 483570293956844041850760 82 967140710525269526924702 83 1934281222660832864338410 84 3868562766322953361410996 85 7737125013254912900576822 86 15474250866902107256132990 87 30948500374020939235041464 88 61897002948217435202286790 89 123794002336476038395145202 90 247588010433086465531922644 91 495176011546079710312784670 92 990352038172387030118262198 93 1980704051944453229992770920 94 3961408143369454899721988174 95 7922816222858040529463776538 96 15845632549077498768644199220 97 31691264930912710557591552486 98 63382530132429125804596597070 99 126765059827012259940082856088 100 253530120362474216238689542326 101 507060239578652744449744916450 102 1014120481012050873285647831252 103 2028240959023060674157503495950 104 4056481922901907805114957156806 105 8112963837946988081016171982152 106 16225927688606590148046036460670 107 32451855356643738780864638093514 108 64903710746569533062970403511220 109 129807421439287569109472244870422 110 259614842965708690736654179217054 111 519229685790432331939130106805880 112 1038459371808983265930148154716198 113 2076918743248862880274230116699730 114 4153837487094948014186414367236564 115 8307674973223570123148808407903358 116 16615349948010688405159591276213590 117 33230699893491502746233187765450536 118 66461399791076427715414344778284590 119 132922799575529559143794725522209018 120 265845599161775836797571384326161716 121 531691198306211658798126871336219590 122 1063382396640480050903251573270286702 123 2126764793235563353702489418626622040 124 4253529586544580188815990395765042966 125 8507059172970310148116955505104335682 126 17014118346132924007159947855146220500 127 34028236691954694073878833578929141614 128 68056473384412845799124766134159131750 129 136112946768011080006441371160654115592 130 272225893537340229256058002405273227614 131 544451787072547777677132583618917310890 132 1088903574148546305432423848513428762548 133 2177807148291509179951705594559634239990 134 4355614296592052540894711972862085905854 135 8711228593169487469884981059514131100728 136 17422457186362626732665705788981120338310 137 34844914372686984060531225021799341828786 138 69689828745435889318758380269714440642260 139 139379657490771588035020643757150225451998 140 278759314981705287870233334522694863721206 141 557518629963148273337778505254716658792680 142 1115037259926720960878437221308500799052302 143 2230074519852755205151306068027261047987930 144 4460149039706621541111060721443330127559476 145 8920298079411445234808104482908111673418662 146 17840596158825799447838674511183579960121230 147 35681192317646892070040866517021254725258264 148 71362384635301399943940681084755771258784630 149 142724769270590477258385931613452375514316962 150 285449538541200892950126241833677179840154324 151 570899077082369524837402674504522763865535950 152 1141798154164791249171009536778649552357364998 153 2283596308329498037782965076624863484273664200 154 4567192616659132735621188337951766613614687294 155 9134385233318044350628064494269057961720949898 156 18268770466636446481925699354874630834017683380 157 36537540933272314062567516161778271491951158486 158 73075081866545564807088485237864048070562308830 159 146150163733089614030939635013449600878380417528 160 292300327466181680327070058403485202106165027046 161 584600654932359392805711992968105908600181661970 162 1169201309864725205725042898151662313161915908052 163 2338402619729440023488038760249009634750130839870 164 4676805239458896855051743468767784757035515240086 165 9353610478917766514065773953211489034962075943592 166 18707220957835577032244926839016824036568359984110 167 37414441915671082864338761761115721627383557334714 168 74828883831342280932941994371743215667164485399860 169 149657767662684375461468425977056732476178437435782 170 299315535325369052531616885570054936222904778965934 171 598631070650737617050138174757738702317111120473560 172 1197262141301476023722051979513790046033468582499798 173 2394524282602950769809232732646896280538992385988610 174 4789048565205903606875112321672789014005175892540884 175 9578097130411803868858706560585897763555215885507118 176 19156194260823613149865578060310472244492758791152550 177 38312388521647217542691473098722587507148054662592136 178 76624777043294449254570794158482208713515899265035550 179 153249554086588875582914057334029026745974545670506858 180 306499108173177788261243493612030477872226134140429236 181 612998216346355516500844077297153140683117972621878710 182 1225996432692711130118746443465186520807847283702152702 183 2451992865385422103098791688132584987112748933286930360 184 4903985730770844460453342863933838268170054839149631046 185 9807971461541688509512225041401220187892607071606116722 186 19615942923083377684674670256937565018177273722481149140 187 39231885846166754292304659653273549045514985259000237214 188 78463771692333510327304220341283803724261592283231451190 189 156927543384667017834868858787229320824452000615269864552 190 313855086769334040232172200504533633906206806946963743694 191 627710173538668073082170336183653988931039624226310434970 192 1255420347077336158108949220122796249000756043836661936948 193 2510840694154672296891115827664690947981461302621665754470 194 5021681388309344625053622815665771717121650185679030695374 195 10043362776618689199509071858414252063064522005870704084888 196 20086725553237378480887708650082185318466549957664464662070 197 40173451106474756829307678593993398073416815603918515525986 198 80346902212949513872952660827411449902687421465170501342420 199 160693804425899027399100279309227273486004768361597118596238 200 321387608851798055359342904603474827047233401549271591571526 201 642775217703596109810738420876333747699872863703721944675400 202 1285550435407192221090566576068303681869563531628342482197502 203 2571100870814384439804096029490355270874715319640965133080650 204 5142201741628768883454318915942598821083660187118548690322356 205 10284403483257537760685473852277057269968679082784759125169302 206 20568806966515075531440238541124143191470229004858474929975070 207 41137613933030151046588022266070117359208945878975654924838264 208 82275227866060302119537790184888432393682274727981561464424870 209 164550455732120604196421379900850498088368654355191576378989522 210 329100911464241208461858705923375560550997586781184950922587604 211 658201822928482416812047265256150190028739000390796557130706430 212 1316403645856964833804780623224575875504994452023968257140490198 213 2632807291713929667317205007146275324489216279633988026687434280 214 5265614583427859335107452346307702570946721634924299683847492014 215 10531229166855718669449506121297376793404381569778327249628814458 216 21062458333711437340137453145927933857266113915283250247796421940 217 42124916667422874678271066817204659095585815354769632628987881286 218 84249833334845749359784414012393707080575393961062728873119518190 219 168499666669691498714322708172151816652800612194805126264490318168 220 336999333339382997437133816574923619703355163368454047625873110166 221 673998666678765994860533113066591655500606212030743968673105028290 222 1347997333357531989743289146447058881305070477746495859021743722452 223 2695994666715063979450620852496986608400178787101819669789312586990 224 5391989333430127958959422065704979941314177796279819309508333697766 225 10783978666860255917824706330301822003904573202092286600832784013832 226 21567957333720511835801730822422788611046749016728105189779159933150 227 43135914667441023671357005681918294740132113030445326373260844579114 228 86271829334882047343112785488583016565463213676445068740932756350900 229 172543658669764094685580340889492323563766054734324837481156970221942 230 345087317339528189372204685991404783779891469702769390957433550116414 231 690174634679056378742720137682715721340263206552853765919038948080440 232 1380349269358112757488173513877945425552405506192512263829025657985798 233 2760698538716225514971924554943283022013412186445534779671275401994290 234 5521397077432451029951004821211687855990102291917364039320274479790804 235 11042794154864902059890431458285646070925527838868943850676049369802078 236 22085588309729804119799596812034143594869010341729966409294322005185910 237 44171176619459608239568881544467706095665389274502069882681921155010536 238 88342353238919216479186809063998844738421364621954081409212788430964110 239 176684706477838432958294260073333675835679511762000358238669907885623898 240 353369412955676865916716924176394797859612827078858462700944430868495156 241 706738825911353731833226086268398135889808633120951374598528577663438630 242 1413477651822707463666788338650915177797288090833526046224022054497676302 243 2826955303645414927333032749103319989747488336038663244617718925751001880 244 5653910607290829854666945592519269251359735342297338634092727933917153526 245 11307821214581659709332467162527398865007624168746276275497840602174806562 246 22615642429163319418667238441878566639591853523560965688540586552424263380 247 45231284858326638837330748744422224731895255345205117246848652491114376014 248 90462569716653277674667529745003126920655567578395461761474730944037553030 249 180925139433306555349325299094512667837157626566888882124939515312532154312 250 361850278866613110698666390840677599135333818611665032915666403162416061374 251 723700557733226221397307228634209348805495563155540755767535487211937418250 252 1447401115466452442794655802967216810537181765856758090264655666074121293748 253 2894802230932904885589244707188489658683000818100050291735929321385101425750 254 5789604461865809771178597658821721392683554989359243050994825345183590470494 255 11579208923731619542357020174452756747658193911945877745673301977190652160248 256 23158417847463239084714323736540941608342857243823506315185919369971220720230 257 46316835694926478169428188942255769065950329000942653450216174611175996259986 258 92633671389852956338857119802973080395662512908521416904427328766708354100180 259 185267342779705912677713039156658504376827785423702364624704013860293901439678 260 370534685559411825355428020681066207431914666147381308437553650938066971220246 261 741069371118823650710852898545095559771072996601445568502811034985531967338920 262 1482138742237647301421710882274977173313161424196184764566063960079145078120302 263 2964277484475294602843413536548131437762551081705758853199389763159607037696570 264 5928554968950589205686840386282871838159889361091422009891959573425978337379636 265 11857109937901178411373659231377311804821219757816329040358000942746509294228742 266 23714219875802356822747353317129664443775785677679077363635100136705230230974510 267 47428439751604713645494650238695856181919666228945220464925183818092801438901464 268 94856879503209427290989391727330225903604583746349794475114482342715473543367510 269 189713759006418854581978635809158465561812011077827301142619833523583417398122882 270 379427518012837709163957510513757430908786429858986243638112912915544235150422484 271 758855036025675418327914634486572375787013295599768558115743448800863540258056110 272 1517710072051350836655829894409527737389748563021072686744842520500329410913077798 273 3035420144102701673311658776841730002933215590102405873815847041071831561386401160 274 6070840288205403346623319191097168463528434687966086817818887704971092713609522334 275 12141680576410806693246635732803302997548584332231159065776743787185928575942570218 276 24283361152821613386493275752411348382267457215924607771601712819955543593998334900 277 48566722305643226772986544568626920447856340836685911333294168771571143894607000886 278 97133444611286453545973100360254359599561543819997416516545819657065917524716865150 279 194266889222572907091946182561312424178595651898205934973224900331868262020541198008 280 388533778445145814183892394504821662081567601684826361856274021759923726805477791686 281 777067556890291628367784741468250215418231469739449333742857083441396677817667655410 282 1554135113780583256735569559860090353305742970997516549365229348057431334193018634452 283 3108270227561166513471138995255197675397302176846211826881252554861773914035066017310 284 6216540455122333026942278191898968304478068150359862807491226432151274560978786609846 285 12433080910244666053884556057944380624058488738903465189404525400621733634697947392872 286 24866161820489332107769112643130890186698088836290629958115699587352009489564175187790 287 49732323640978664215538224433166095449917418752281299911346822924914661271700444146714 288 99464647281957328431076450246670004761894707783346259406884870885727222470997074924340 289 198929294563914656862152898259906510738250786367608899224693940485767187306970056988902 290 397858589127829313724305800133584334124100072213085077622654907293119532176560393468494 291 795717178255658627448611594419963856815063015749219256482966986978966649155476414586520 292 1591434356511317254897223198300903837710861659653256690901543827886790871071217481014198 293 3182868713022634509794446381293626739907850562474744305105134974237451754184525937836770 294 6365737426045269019588892787356410539410309509936075864843832483939891069087225551706324 295 12731474852090538039177785534635483083712137878053795398356149750878664589498368403188238 296 25462949704181076078355571134117461222127365282912534382677377254223434288390993182633670 297 50925899408362152156711142163311089394443159897201768848058161538979645918711647288785736 298 101851798816724304313422284496392506893400979989831781199377993799892619604887890030310270 299 203703597633448608626844568718090852632475729115612018978197723908384688784240845531400138 300 407407195266897217253689137880646194523792349290703824880215382230103255761481221044759476 301 814814390533794434507378275042133738634417576657876319416052566355472082904427977578339350 302 1629628781067588869014756551247890616940843166298763756100303265229012472620389949649817502 303 3259257562135177738029513100612999443796511197690985064588030199835222209810711440295316600 304 6518515124270355476059026204272403817350205543271523694056834862811315461863025334088090406 305 13037030248540710952118052403615620914858052803746951375620318931858957146054379755674405202 306 26074060497081421904236104815206833479315647038179552328614763120622459112022032877348043220 307 52148120994162843808472209617508888589189394362877359067362050190576699626459121476195078014 308 104296241988325687616944419255898147197420229869922113301965701688726162670416460596890397270 309 208592483976651375233888838478011146006357118882195085846822326019211343325749759270779544872 310 417184967953302750467777677010687810420239019766206707617995330704236432084080898109060580654 311 834369935906605500935555353932924954044469916672947738554530905384418136720497254727618420730 312 1668739871813211001871110708008966093292472738207177689714872245458704746321240430513241072948 313 3337479743626422003742221415786365334585404448693607490142474300203486292314570398477975173830 314 6674959487252844007484442831947413706373882829969245082178029225810764257837297180562461551214 315 13349918974505688014968885663288577523545150699635712173175707635503813642138527514969904926808 316 26699837949011376029937771327558087973495990292156232439424846712529133831021278259701339232790 317 53399675898022752059875542653528993131383676731124878794595911167419046241762266443486130910786 318 106799351796045504119751085309626102004781346208322151766519036033998820450549046192650338755540 319 213598703592091008239502170615096905451940395817384323271457076111197691513793289003706053022318 320 427197407184182016479004341236917225203517080980101020981822361878356060381915894694684807467366 321 854394814368364032958008682462955737549775576015609687263155518143951494022197669320502289023240 322 1708789628736728065916017364943513602256446027321144103665708451556624292140358775397144605380702 323 3417579257473456131832034729858546364498738593407771123491530282231766653443119993969281857515690 324 6835158514946912263664069459763175696168525523339984059962344600613736541819800981519711095611316 325 13670317029893824527328138919451787585151849248921009223105518544195787917868443412633267457396982 326 27340634059787649054656277839024221944659948632125419156009491781573464236441606369253837029199550 327 54681268119575298109312555677853233307778445332208478705401358212933354906407334644114217210167864 328 109362536239150596218625111356022323971454592730742717727218796469262171779995266926609193382972550 329 218725072478301192437250222711533580005470031463117315531403887544915308026334058120444170955077042 330 437450144956602384874500445423894085304276918990928511302257560526835113553505189612043316683658964 331 874900289913204769749000890846450177377777827918795022442031630223056694072516830120157442782944990 332 1749800579826409539498001781695065273279668521965345925285996536713731418680364282715399050923767798 333 3499601159652819078996003563386627634804448167739873970007576306329231273790904393851784745905284840 334 6999202319305638157992007126778923099887898077798321700981502656024312141686963581757667013110698254 335 13998404638611276315984014253548675457741905537087251760432238501584543125698948197882223148979017178 336 27996809277222552631968028507112189487796703435002468923361593856999017003178030155451654696500542260 337 55993618554445105263936057014200369661246623890667580802695304049704022096900947585582990117216197286 338 111987237108890210527872114028439587209152923121500484051915608617531986855037141656173507908759789710 339 223974474217780421055744228056816317217299387923498288613278333052646019139383924102019168867407297048 340 447948948435560842111488456113734339522264909506664579163634550805833935510693453899373712359254271606 341 895897896871121684222976912227304116755857227034158476899638332728708019218770942893084203143956583330 342 1791795793742243368445953824454874500888053179707155637163985319040917787472083456387167002486904804052 343 3583591587484486736891907648909318172111095041796301909535631215615373974107009377267672187200266010830 344 7167183174968973473783815297819333441263540126849451867228310507280711298085717860643004788373067256326 345 14334366349937946947567630595637538955820718892824046321507233516044997645462579079671687345000055680712 346 28668732699875893895135261191276902935389149189779798104120902606656383591505713907065357335718725428030 347 57337465399751787790270522382550852920324225614553033334185982140229953931722015424794409793972757957514 348 114674930799503575580541044765106483814850235398244335003534222928109109415313998986647107111128822880180 349 229349861599007151161082089530205236705044613862343838797850364135486204027468617446899621821609645896662 350 458699723198014302322164179060422982308946868827970777140081068639353624409966583557252123567050598622174 351 917399446396028604644328358120825724794380239618513623526563715189594017661744437924656774809621890551800 352 1834798892792057209288656716241684198311131618377738277351106192836682482836706953702613901867554394624998 353 3669597785584114418577313432483315408076378599577337593650635201126757287002007100362079979162318869036050 354 7339195571168228837154626864966716553421012975473525178650826349257616700188639085620608135145738271807444 355 14678391142336457674309253729933294381027885537450061404900519566964523595521246479301620268897586089665598 356 29356782284672915348618507459866813225138167264715961753551728212483859122083149535439284716010163167015830 357 58713564569345830697237014919733263261379797926119095610951634214862196508269610802102929252411444892397736 358 117427129138691661394474029839467114174738528645366858061805779718384726683476566449817542862646762214114030 359 234854258277383322788948059678933277508601587894292221387557225938003597964119099785247761187860770557275578 360 469708516554766645577896119357868093510057577978154604351071296663433384998009577530494531270978167414822196 361 939417033109533291155792238715733697686385284370297552390131415040674725523413743986602729109266954658420870 362 1878834066219066582311584477431471423199354842516176922668230853154967684589204277007590800546479915788336302 363 3757668132438133164623168954862936329238395539670760371136482504950125091163426353906409925332324444933954520 364 7515336264876266329246337909725883203463689498478696034360912234333678693884211696955976868753230282982121686 365 15030672529752532658492675819451749344780166432458623302433898042874118598196082204660025043657243786207312642 366 30061345059505065316985351638903526296694443848553190663243669735974904497521864587715135799252285745285768660 367 60122690119010130633970703277807007924107564148971668501823539395929902904341687807783257192717556537943463214 368 120245380238020261267941406555614088124630562829713993886686752518106379200515117161608614503159926201386143910 369 240490760476040522535882813111228059303564367579522618065670031233946278918496451409528114482808024324644996232 370 480981520952081045071765626222456307829240927770721262722083209996405610711358427278787443606852689852916501534 371 961963041904162090143531252444912309490672904849861129145719798662031689065817547184154558048956910424079202410 372 1923926083808324180287062504889825114371266953002979681180629366183355963362899926201460659903898931333538714548 373 3847852167616648360574125009779649427184803812011120543173622342176639809137635713196349446837064282899943318710 374 7695704335233296721148250019559300151317258861320337328424070843402644321094700397432422310450847256052401057534 375 15391408670466593442296500039118598204129136391347739595583679137565851821781807684618549331154242242085153584568 376 30782817340933186884593000078237199803711305351286510494508646983420505166790637450523117368832655444442470119750 377 61565634681866373769186000156474394113464196802689054624411542709312771989946659709513920741393687658593128758386 378 123131269363732747538372000312948797116339840073853106916770125384442583846754956691846174185583169507750231948500 379 246262538727465495076744000625897579849309819779347249800987459545539889483013660919341701672098921594644677984158 380 492525077454930990153488001251795182971400946395528461302474750280242097043385211575852382746061054800709116312886 381 985050154909861980306976002503590328286650725585863996871896878147976597798916280950185139391191480569142686368360 382 1970100309819723960613952005007180717502233925213754881177346209897623109963044593839058884285176801781980679338702 383 3940200619639447921227904010014361336419384209180289949188087343781068709273023013537909536966629133887990505818010 384 7880401239278895842455808020028722832352784533649826598976332217177984843564324233154715911039776578095647171097396 385 15760802478557791684911616040057445406606469310763186684185901828725944751457304086090326753369310376195657329874022 386 31521604957115583369823232080114891230826054493352086582738723792697761863604230758478655412555381842706617831530190 387 63043209914231166739646464160229781785939893358341993437343764844519626430847494550440203850583759815102295478957464 388 126086419828462333479292928320459564665205118216871879817188132565161022518745578653695516581511284590830834313799990 389 252172839656924666958585856640919127561372689305193686963741979513324378084079600788058817308151800350724485087612002 390 504345679313849333917171713281838257985108257239125339540618847519768192778621347648264959351518134493012397071097044 391 1008691358627698667834343426563676511338816088720962640797468520929419281993368992705050378112950966363524183706333070 392 2017382717255397335668686853127353030171395481827951285491841104462075104161073834073727621551201769141112404744400198 393 4034765434510794671337373706254706048217627233512588528803008972210796564583938116892348837187018399245660161721205320 394 8069530869021589342674747412509412116054181501554517103683595243738183313080421633703430945614721773941949008541739774 395 16139061738043178685349494825018824200364272238436380119108939951446422798510088316233022214073373433396704684216555338 396 32278123476086357370698989650037648452091562276074754372553707738239379608583476983558617376543501956731231386399364020 397 64556246952172714741397979300075296821076015988274860522513337105102281377952898664850822127534178709037447421965550486 398 129112493904345429482795958600150593776622158339626363401956580416927574606683152983060629829017937712437732212730531870 399 258224987808690858965591917200301187335667081752301436224389176255755659523374895010495861458533469926087611705828455288 400 516449975617381717931183834400602375023381524794630805385232243296333820587518556629976106690518925645325913500088949926 401 1032899951234763435862367668801204749477138453372282387254486611229745649944276935695342431408083459998713284192113252050 402 2065799902469526871724735337602409499875948864251571930961404988607235792660082815564279028562573297082515801280723191252 403 4131599804939053743449470675204818998260601174779157481954400335703805101317876509390354109405785825788003826856885047550 404 8263199609878107486898941350409637998934170860789308500329642079066021179409571084692506332277338797038124662314828117206 405 16526399219756214973797882700819275993964076656623637084270033108962964898043034981735010603369549680237104540324036877352 406 33052798439512429947595765401638551994245386889433247621350158674753418233635995217031821381389994419775470873554751133870 407 66105596879024859895191530803277103978269275137725541873500973843510270568945957992851840526943965866410535169897205531514 408 132211193758049719790383061606554207973077282492778010569011383649844595473767873680477283464374849765262738709913385178420 409 264422387516099439580766123213108415919394334127088140946813987830868570713333757224969162282426758524943402472495499505222 410 528844775032198879161532246426216831882087631329971088906846191093381815996745462280697331621663376087910548262441243977454 411 1057689550064397758323064492852433663694116068725679490609265387286298337189210986594650251540193952132215278260100972136280 412 2115379100128795516646128985704867327501590294461416475436175984904706643752779858986803921840330563346060118102433705058198 413 4230758200257591033292257971409734654819763237978512769450279764576838023326921894209360013217585667566884856357854133512130 414 8461516400515182066584515942819469309936301983911403214540276944718361280206839497980471275658189453340634654144953304414164 415 16923032801030364133169031885638938619392411108924108572018764268639462062682045462634943471630285329349168987013648294834158 416 33846065602060728266338063771277877239561790584701292676739035573640869856648720168157637272169682354237303236732799941052390 417 67692131204121456532676127542555754477866419943650811963714774490122533484281177560101525135744159435603540889483838216726536 418 135384262408242913065352255085111508957766969479906472849894352673766218928863247139304550008992635839617112625654941450215390 419 270768524816485826130704510170223017912242648141456323387560604996852079668409339483293850871885749437953128820640856218290218 420 541537049632971652261409020340446035829810716693874118009814114037905669486436725781004450627375338085597384918638004135483316 421 1083074099265943304522818040680892071651004722158430142472707223680929470633938249952276903225047314720222546129250689889923190 422 2166148198531886609045636081361784143315951575957139849727028355800942319756429748328702553363401830101108443243882989859792702 423 4332296397063773218091272162723568286609344309044682041125521798767919392685371046623524361783793098090581311794359051258595640 424 8664592794127546436182544325447136573255189592599241305361192418808887410686783791705078215423903958953461549267506641058127366 425 17329185588255092872365088650894273146451319367819007729283701103510760949230037434918246194048479593022988598162817815114328882 426 34658371176510185744730177301788546292998199527527367563116234762401584395919646716786432116752605273702210622376619635771519700 427 69316742353020371489460354603577092585841778445785908140244953235316092422236191438131014268050236134864253318330059798998251614 428 138633484706040742978920709207154185171933738292729995371026255315499323711535056718653818230211092769924907989134283076084152950 429 277266969412081485957841418414308370343462674575032984665528645496644432186404337599473996800856590627113246699371223201535868392 430 554533938824162971915682836828616740687580332561651154498117504972510218476537124879173422955389396667159464030113952831791824014 431 1109067877648325943831365673657233481374100879701290117752650930831444867612680024240287776897536983008649388149959056284231123290 432 2218135755296651887662731347314466962749916528236177611915946154755686658669482723678860052161991991755901286841558468376534858548 433 4436271510593303775325462694628933925497058502216745656177663937305000824554448546641376536943824147447530523231207731565644580390 434 8872543021186607550650925389257867850998606327522698256420200539909171065337536669197381139634726156697935607455965024126786909454 435 17745086042373215101301850778515735701989948777700580001121300042312800221661916861763790646142214615528724603466471282070650933528 436 35490172084746430202603701557031471403991650755835183458026573787430311768565629776073180991158744790727470379371950891319722501110 437 70980344169492860405207403114062942807964284433891526948550072834550370302876307022969790650315936323917772974859434689278101482786 438 141960688338985720810414806228125885615959339145995917320387194112215705165249362627661752331507741465042734906042344799095967119060 439 283921376677971441620829612456251771231868890936000131249984265041006192536747024144424762300138060855341113071876747084290826565198 440 567842753355942883241659224912503542463818339506204829314045701708552567426742497981470437994029412602633771840284912103022524956806 441 1135685506711885766483318449825007084927506334022213388423224108607139734706484845159421220231428112238571641243830463757703070414280 442 2271371013423771532966636899650014169855223570668827613865392683650785051913218290814983009613240228335790730620931705898188992154302 443 4542742026847543065933273799300028339710105893723058120506973606055099121179187830330305794319465739846238110671853272965253153483530 444 9085484053695086131866547598600056679420763937685114185256703439793174807505873012456412382696330200376467020046987463144413989117876 445 18170968107390172263733095197200113358840634477516633319046838890656902067216999921817363746428246963243599890820683870243795465259862 446 36341936214780344527466190394400226717682714503125859633803001997926228247376243298525989305878306084680524729617939713746531125646430 447 72683872429560689054932380788800453435363090060305531220430111790310584834015497039065255779770386573658390361986016398189089543190264 448 145367744859121378109864761577600906870729964614649843483745440002775465441710227091008496204548810901212764769198467798941091989609830 449 290735489718242756219729523155201813741453805789314717877429771377854763449004231611152284932103358452826886395920637566015298367887762 450 581470979436485512439459046310403627482917519512653185887805867805559990106103918806047261986209018009148399979544008166460395250336724 451 1162941958872971024878918092620807254965819007651297652552604301933573349569696159457487124373421471565203529628908985266624106374780350 452 2325883917745942049757836185241614509931663954610627774461162362594543792989999452653324340467841808686994956775699734633974695390014998 453 4651767835491884099515672370483229019863285938539214360343363532784143861486880093413691189615688187364308745703338674100926224013682600 454 9303535670983768199031344740966458039726639787068502378621642016700628541317486132458689962272370670294886556772619907469602097434166894 455 18607071341967536398062689481932916079453169693464889910729407889863972539798127507393114850183751615013822880331236460504431378695184698 456 37214142683935072796125378963865832158906517177591968325907606874397570440776825717941802357769487251169865059242418834711385222970320180 457 74428285367870145592250757927731664317812746683849633300852546510588230977536235975203766983776000755621560586690888401285475164187540486 458 148856570735740291184501515855463328635625958829695758457116551354052997220270458114242944356716959279103510003755671984410768075708131630 459 297713141471480582369003031710926657271251164526060721707858977137022549271325514603970640592505987043628461645343499518844423122330112728 460 595426282942961164738006063421853314542503547647448730477503538178005078977064416996291939695104863369695870483228738669505777021079426646 461 1190852565885922329476012126843706629085005123566239378686847366880966732350500044579717972759188905942374235411747893257217510236653501570 462 2381705131771844658952024253687413258170013437456464126703640027140936870739042266360652510659491521964204923570747110228045995055231556052 463 4763410263543689317904048507374826516340021712860284801809175051427826909836413566107222549546848513051935888839533312660686971723033207470 464 9526820527087378635808097014749653032680051778097198424546400399088704057352540276029744136006945267059802188728278856830389936415420872486 465 19053641054174757271616194029499306065360090041765124576566645499090311045383696441630106763328507762287200008105384574356358861474057382792 466 38107282108349514543232388058998612130720201950336150246587496593500769397768490137504894072255646537362734796611154519526154727274253585310 467 76214564216699029086464776117997224261440368519437127127194632292594294419214498910335726090227279290104730443470750528934451438865583988714 468 152429128433398058172929552235994448522880794286915328713823831074915980521752576439590194780337203377618534817093444938800197897740229979060 469 304858256866796116345859104471988897045761495944554409602232734765697324983859092895587584906507748173207256554283387486551242759788474774582 470 609716513733592232691718208943977794091523141766426141489314963405256677710687824393686717067064799725853400118622221245082933575277996734334 471 1219433027467184465383436417887955588183046041026258712868365505552516691618759950201269082225913637490238100147285493827136266059162961099960 472 2438866054934368930766872835775911176366092474436428318131844926236892074783105237591154063614092540321383787394585382589282581265420001753798 473 4877732109868737861533745671551822352732184313982352173758311516083928794218009439407587876157703853340391287599197421580525512292352891585010 474 9755464219737475723067491343103644705464369655239119702417115283689571635329805251778511902548154199324066449488382581694100723970286974646484 475 19510928439474951446134982686207289410928737648313319587428359979467573868417623094818967403793080678702472737496804081257112098316505645893918 476 39021856878949902892269965372414578821857477986065974347163082798368431185971019971339327359122135569993889510763556983178363245642660786663350 477 78043713757899805784539930744829157643714951620527693704613932169392009520564278752239205765405069207453174824277204063561498092651603775052136 478 156087427515799611569079861489658315287429910282098977571246460605562155341642092476619253035185314560029897881574266850582363632946574843254350 479 312174855031599223138159722979316630574859809171550109990762091517001321531392888790658215613156251042401643332878765074910131419616064595084058 480 624349710063198446276319445958633261149719636776791655295273608994903768515190608716037563187902056307584987329047157499534226133152581574742836 481 1248699420126396892552638891917266522299439243727244030125066962334783422426085090134773703957000180314730121564534919023099893126107625673486310 482 2497398840252793785105277783834533044598878535714518776029363606285492084908871138701569962294393847152681796885918861371882308686333241207546702 483 4994797680505587570210555567669066089197756993342667555814017275300034815156745191673815947789590275481702186921429303442113535798350955078519960 484 9989595361011175140421111135338132178395514113031735823651974169486944225031188427508978426758771456310287334450116049511560675605135427354187446 485 19979190722022350280842222270676264356791028021630700939035298782816064500683681725127286345538754588450030301442566237094136665627521810174653922 486 39958381444044700561684444541352528713582056374040573298363186740676827545463756624306589730235888406417487930950055778744591620846226182080176340 487 79916762888089401123368889082705057427164112212869204468165134750151132597452424944670491913334609259147004166377522391003880266518520757895763214 488 159833525776178802246737778165410114854328225291729522485184097406549486232476331367335688412964765301499407356342557253049381797802155683786984390 489 319667051552357604493475556330820229708656449182255989292953128175649228933906092952733984692496816266105443993575012868571839355665265593313921352 490 639334103104715208986951112661640459417312900631706147812175150894995422436430237165400066104721893652309657729847639845712224216034691128883348094 491 1278668206209430417973902225323280918834625797595015070720666340608844136773195853288930643356282811847627174997887563945328978687426176541251143370 492 2557336412418860835947804450646561837669251601125621535571285536942531946214674378879662872285454860272345260200280457745321972624199718741273344948 493 5114672824837721671895608901293123675338503192647254452108934256979073511661401464415654670144859508510607469734247869889884460254408866107260078870 494 10229345649675443343791217802586247350677006400834088917381458186588981076759032894476782000288658465632388900339314115235192420752155669248577826974 495 20458691299350886687582435605172494701354012776524609202565689883641137719313888529964420266152327270619520789141496809414201856266982830087811373688 496 40917382598701773375164871210344989402708025593732367050492195929449933926268184284563456926728583650495472550690943415340010198014632105619024696870 497 81834765197403546750329742420689978805416051121638016823426349207195384930691784085503153724608248531089257117436805613112230925311269257385303163986 498 163669530394807093500659484841379957610832102349785899569771557228262911270868559879264683972489344941336633191226642240303857806821199914066754507220 499 327339060789614187001318969682759915221664204527235215939066212990949198210407543566647231292856923233613459442155172248960530186725743474984614605438 500 654678121579228374002637939365519830443328409333316881001528186261347162161629655033434975761108460995444844780961487743647641756566804702414271799126 501 1309356243158456748005275878731039660886656818215450729679183710777668934251115165974847301694700540813611956724973720009921516703101635299234606601000 502 2618712486316913496010551757462079321773313637160930940805635843579812024315189043941857766392312077332719572183547838742943381599350562456508192787502 503 5237424972633826992021103514924158643546627273140649367840130603390124502745275231799529719954196777782665752796546023285412648195521858949383468992250 504 10474849945267653984042207029848317287093254548192540730898670712574222707188612031675408415741731928153600555897242099494399759587370275720438834152756 505 20949699890535307968084414059696634574186509093292626952807790835584972166794059639190282042819698106836158669919784491864750940975234727655572855554502 506 41899399781070615936168828119393269148373018191588950409823541766527391282869345270617447850136500335731628832018418743777124923346301836918122420028270 507 83798799562141231872337656238786538296746036375081749806449572848133862368874300124837477147112130799932903729983288020382578227097265468443963318386264 508 167597599124282463744675312477573076593492072763263347130304616476546091883894216658309256611882235593455472886198975267984451115185701523887184867362070 509 335195198248564927489350624955146153186984145505330695730006251487892896424778426491586792352945627321790926412112001841577935949784894255382829982464322 510 670390396497129854978701249910292306373968291044957237508020955221263447338712476216839607894368072502291537610742351604766132841147467890156457947778004 511 1340780792994259709957402499820584612747936582034422630437430476731849952845259322374981471729440483280753371074680406593531038460130747608530578160446830 512 2681561585988519419914804999641169225495873164158632951501480839419854502011839898042326710706653446144046131082683457724673565084003362768234292038852198 513 5363123171977038839829609999282338450991746328171986367797730359172877465870192912733591910106238750981723169085239974295734414782100669813513110624636680 514 10726246343954077679659219998564676901983492656579039961427311923968741066215193962110609098767318122852354820183929534282693033113849262901154830420299614 515 21452492687908155359318439997129353803966985312777733161817541322647664459802092904226731407672727483509432065274282541720549147292144546805225578216505258 516 42904985375816310718636879994258707607933970626170880310504016376208132726707288965091374883762204350103050187655591195977159417069490995881663848228130740 517 85809970751632621437273759988517415215867941251345999873102016496213643973683179753550350909245750554926636743110579752573420792718226110495030922037047286 518 171619941503265242874547519977034830431735882504303174480978982979542713234200860840371012745186908638216923175528788257063800749342410004529571310288428990 519 343239883006530485749095039954069660863471765005999413479276999715767379701835822170839315705399751602790733029549345122829744293358106344251336379943309368 520 686479766013060971498190079908139321726943530016216937176009915661968231457072045184851652122468976407588229069914550388874304955948884136849988466734501766 521 1372959532026121942996380159816278643453887060025608828651882948850184944094177790016627573748294413939526581807505009243235936337338383160544854985987571890 522 2745919064052243885992760319632557286907774120062260813221358696404554879061722281229503898704901839956709802958149970164199362618468822882592147626304458452 523 5491838128104487771985520639265114573815548240106653424824987711631173248430111560909683315704847128960113090240835897116158561718586204090526735650798170590 524 10983676256208975543971041278530229147631096480242218207185297903144467997426922824564939864322963820951189335500275789122284776899315906417213468557736402166 525 21967352512417951087942082557060458295262192960437656855217543645228877984593812944834982014027701527918109000306483540142361736818136872923609380257521997032 526 43934705024835902175884165114120916590524385920951004627123461931399935480014358296710434975586898732851450826325639113276898944078912183994196314629134862350 527 87869410049671804351768330228241833181048771841779538778405497060797633438941951482085501289024075674703399156244538155459414600734690989930597518286228049114 528 175738820099343608703536660456483666362097543683757238949340795564539683909797400482546842187729368817421533634608488415005387959335153796065967701658588642100 529 351477640198687217407073320912967332724195087367193846030310362884132713266594538335382476103627798375828829450690824654829833873381402397869367627259003064742 530 702955280397374434814146641825934665448390174734906485321521755456156498118102836818852000088767753478686632042027213588927168549917481806206075695662312892814 531 1405910560794748869628293283651869330896780349468973545513771252979475270098291650859905744024192410971330053124882710723405894251391381407682243174122144802840 532 2811821121589497739256586567303738661793560698939305309417715793579679337919411084645696792083240074655732290349582702180527732154381022030561735006591077351798 533 5623642243178995478513173134607477323587121397876412975315986041605792151978080363587710023978281800612349185640176407172891077808720202641196313137632885974690 534 11247284486357990957026346269214954647174242795756381812541590916385879625539730315804988912179617202636885950439159092267662485769080505917517031809161828424404 535 22494568972715981914052692538429909294348485591507010119654117454043897405635149237276725399947982455162468926660522909425280254886479069779982501208878331644878 536 44989137945431963828105385076859818588696971183023329606646918119989951978298179457516272088530270461848428406697647371882485556576280182250140970361098044968710 537 89978275890863927656210770153719637177393942366031596340526088649349884944124166537736470464014983422062063285800897915623001349697556379755054410369409383054536 538 179956551781727855312421540307439274354787884732087564921158608101231946067748406435731835929709829897282410652572794212419897509653438786945512319034946854670910 539 359913103563455710624843080614878548709575769464135694729443037809301696943524547133908703144694239239771743696580193215523930445593547561710393609420978913897098 540 719826207126911421249686161229757097419151538928335196811866684814297765258521433365631270005793762087494849082696780021537620275158751163036821745787000711800756 541 1439652414253822842499372322459514194838303077856567151157878582039738963953598261895893707580456820012245258867291771243269616592632516274276977935980043744150230 542 2879304828507645684998744644919028389676606155713301352134592560864028865842113467724970111308449627795186318722221724876834616526921674639966655954499088051758302 543 5758609657015291369997489289838056779353212311426332411984494937354650227185865386681388694038232563656932397158703478563568225754501721136723946270865217860607480 544 11517219314030582739994978579676113558706424622853102166072515455867258896805009266064511612802667807018000835590785110707532842150001712508069958262402394527581926 545 23034438628061165479989957159352227117412849245705496697756815146203151846678378490658737472300466242398425389622452096644568286359663526638308485165999872005887762 546 46068877256122330959979914318704454234825698491412138372005371639095628082721675515489494922632004536138563102077400471640030361300665221889070467411476619867418580 547 92137754512244661919959828637408908469651396982822424133130786165970565829146792455336684113928067649297837599763186540158669536079652376787856006384671446829918014 548 184275509024489323839919657274817816939302793965647845853633270790851146383955062020487693937223148772916676126750483761789624047262320989178450438287101562420398230 549 368551018048978647679839314549635633878605587931290841509014886010571587705952088355518756433743342648533062721885242438985571932899947675763877522618162663175315112 550 737102036097957295359678629099271267757211175862589530803653126051183895199523689506308470017556653668687415902610320644037105002527605889723516824710124456776673774 551 1474204072195914590719357258198542535514422351725166363623431242501196365549469830531889351444340384068453251814765080437414572706702806938658248515990409321461822650 552 2948408144391829181438714516397085071028844703450353273016360848633604875736136722339777248629523659777449374078825557491554743848485729256301043944884457365441213748 553 5896816288783658362877429032794170142057689406900673302279348324034826181985498834922828362927431504645434297717900157515724251963538938292828755843435436416273334150 554 11793632577567316725754858065588340284115378813801400394081568384933248078094969340878381405927321715840875916324846669115559338095590512184415390646107989869673330094 555 23587265155134633451509716131176680568230757627602713754886891659770516872579192400967311997450568910222280061320896026679622606289235868550299570286645384387610905048 556 47174530310269266903019432262353361136461515255205568332572900166500608742893102753756799489377671048454039214859635718994852116648929528517888230538098481164084227030 557 94349060620538533806038864524706722272923030510410908809070438375945663204440741274901972669874734347439127566172630460802601259325456109799956160105818654587570281986 558 188698121241077067612077729049413444545846061020822186297015355555906455687961664734237747143106609672356685088109745564427912396693772958253021711146823329304601152980 559 377396242482154135224155458098826889091692122041643776059080870350742227815497683051430066173975470617765989356908365508846011941372282230617113730388082330739143544878 560 754792484964308270448310916197653778183384244083288517331986060266570268470501194704339362263545830939957789488892341280524546612802688885776266543616915009477806439846 561 1509584969928616540896621832395307556366768488166575472915197960206984040541070914390154066499259023448542387383397946678206757643531989661121564312487515343086034768520 562 3019169939857233081793243664790615112733536976333153472792994400305210390321579132400312020941945575032883777136258239502088373599195491857216136482562095710041166998302 563 6038339879714466163586487329581230225467073952666302856874616160393021975003789486162095495912630983498595360308667396975659553304186083069028296332790811720343658424170 564 12076679759428932327172974659162460450934147905332612329423203440894685064886385054582723425739949661700161916950646222125511158814708579318433577155502068164295089882036 565 24153359518857864654345949318324920901868295810665213954461063121463330209254595248268385871593951462130180443604131934048313071528875844811086193188750311905243731157942 566 48306719037715729308691898636649841803736591621330445228981441123361341453906171439692365156988538480233475473838735806473527441364629416628330331989674892957441683955710 567 96613438075431458617383797273299683607473183242660862433518223605961961951897187075332075920290493543223692970749839164367444338321839792424721757244921692344582697665464 568 193226876150862917234767594546599367214946366485321770211540420733119325895106510897872399648068206059663758505057782715691400519357976352687540366836445747406420287216710 569 386453752301725834469535189093198734429892732970643467054132209304282528842985729244483897094962609728867886469629828595846678651594236896705044974591861038525285012301682 570 772907504603451668939070378186397468859785465941287052821717024291716582624510887787436944198586240821411776043303498414185991533024486369918222560611354896055380478620884 571 1545815009206903337878140756372794937719570931882573913561032810738325517363255053725143836187337657888687918442077418770343226449091244354658276750714046516818394941092510 572 3091630018413806675756281512745589875439141863765148137917919465004910207550816258598486874593171160895187473632728256821207843744976229671002854483364389127933966352351798 573 6183260036827613351512563025491179750878283727530295772957583848636453594391559644199044494758011652918427676872353516303865540026200989995141239614283818886278390218387560 574 12366520073655226703025126050982359501756567455060592359589276622174533182317498312544217446162849819826614260886383449226802618362947190298833249562948893236443499393257934 575 24733040147310453406050252101964719003513134910121183402626189238074073550390544727944377181250542456791522344237987484495983550951597700942251259439071571639410737343717018 576 49466080294620906812100504203929438007026269820242368935478851407324765908559920377178940530223068610434509773152430799568660325988037291848468528899350613576184455086715700 577 98932160589241813624201008407858876014052539640484734424178865877197920195096557935923637181648996341155848284093626354603005742116936014077555808090667542021529668331350886 578 197864321178483627248402016815717752028105079280969474425363041623024070819995229611571704409817117258876332915074943784317019618177852487738458875910576239471261558904063950 579 395728642356967254496804033631435504056210158561938939826941936439968299588165062664984734894317969061474858221050961248988716192552585946274189242383877638383481653724685208 580 791457284713934508993608067262871008112420317123877894254673329554644671657957635627852573760471328155792160398088539892733763562852271381334454253934271272754206993774175286 581 1582914569427869017987216134525742016224840634247755764884773055628501428782462364399663369623791000822464069231091536071065872904154324244680104229264751708962128837140103010 582 3165829138855738035974432269051484032449681268495511567994909171412498844580005145953251621116569047166890833983255233251289731207605966496135088506299810250457786511013258452 583 6331658277711476071948864538102968064899362536991023074139881679188713787611476967896536582466999393322698720880352761679019822794364396467506492686225522831835759034885216910 584 12663316555422952143897729076205936129798725073982046248355063082169207463786567676956964706569124533178443084367935389290757270608873647466551549746595450165284860893644786246 585 25326633110845904287795458152411872259597450147964092334784889776910351137460988288740071211736984618812757579042483207825237276576754903876800850792672398159876564976273920072 586 50653266221691808575590916304823744519194900295928184931570315665040545953597737383817892166510359431702689390385583852339469442814647053341442514660007702992059629587437844990 587 101306532443383617151181832609647489038389800591856369439214858831433184438407566896124176388583064221784075958777162697233666731327164470038741967544833997141119602728970032714 588 202613064886767234302363665219294978076779601183712739564356026272734120024278802470097710464640173279266628971848947838601600506617595822309467809939512309797545361538735727540 589 405226129773534468604727330438589956153559202367425478018859971436952581432306028390834455297368647081213478067409268225623661814969795125742808683253998895236784910550770135702 590 810452259547068937209454660877179912307118404734850957833498332592288572628327302008879233914123038475445213065401786346961129872168253652593728177982867830347181789709037252894 591 1620904519094137874418909321754359824614236809469701912761366194357678076876687782241187178876948633160552389323931695346628914303842447385203218607865839896462445798283876204920 592 3241809038188275748837818643508719649228473618939403830224141249260638631897057631486155970024580454424461072385318517936264980290407618091498785775306445597030421346309447692198 593 6483618076376551497675637287017439298456947237878807652841243167149095717270466374191959038827180276955227814226310031282229463457598452941920985242938229625723395161743001801170 594 12967236152753102995351274574034878596913894475757615317990934526215655459208263704168052591147024373907506252734402194397766575721136412446010905353125886623889767604103592467924 595 25934472305506205990702549148069757193827788951515230616066381529141665347225547563771617767579404295924267550642695252371925005513116535088776289531327684306999110396713702487038 596 51868944611012411981405098296139514387655577903030461264356698773490440290309405927891857463366116863736330680393281773000765805761328866542967035104828884927221622885538476288470 597 103737889222024823962810196592279028775311155806060922476573974308484125413569521210870605583810281003694120826852563141321007670858405646917274092992560164600439418867472398813736 598 207475778444049647925620393184558057550622311612121845037511307570672115590046643867002942438749823003054577766747017955579455077116159176368622619244391450768106066730660422705070 599 414951556888099295851240786369116115101244623224243689938519832949143611250136395643831044263448432286664278886518143833540946478168718384034510828012414174714981077562000666569338 600 829903113776198591702481572738232230202489246448487380097905807044191707193137284823098660412077339288439770533054071417637296367800384619305830499760468197818420440019037137057076 601 1659806227552397183404963145476464460404978492896974759838442690750278309763453184020585908324922990142323451659114467007101225648074221418672117745308927820427151539243718291354950 602 3319612455104794366809926290952928920809956985793949520255120445984566208842592247202219801034258143434314205485240393592931221795137938508520587588565504064452450704176828369387502 603 6639224910209588733619852581905857841619913971587899039574636904147017723746677229617780205184872435284405019396475651778960306003759833525925279824971351130097064441869908969338200 604 13278449820419177467239705163811715683239827943175798080663112860600159730747547603183267791637800885302700732533967898543551520093025206214142807100050007682600113475912957494790806 605 26556899640838354934479410327623431366479655886351596158876782681072080484302394797632168805123901904287287379752914066694569994514028829774877471397833052943986405393169027664030402 606 53113799281676709868958820655246862732959311772703192321716847454578524229051683147946411769667559689626579538561866458767303942785584781365455333048040373731592616937168082209726420 607 106227598563353419737917641310493725465918623545406384637020969776594446220463772334476382601763663631883040212752672861763910886141620858261802133041439517198351606164849250212236014 608 212455197126706839475835282620987450931837247090812769284417946778185857939014032183051280300518538892188204068932444104676682725470317542808413189389894532505156646190015441513354470 609 424910394253413678951670565241974901863674494181625538552047161198812148142301982890587604566474410408584165630066729772433807498324010554862908922418132336637026230810227027730609672 610 849820788506827357903341130483949803727348988363251077131259061980180829518416534770788680264502699821382697411358716362936033902451721466764544224504936899755792957050574851846201054 611 1699641577013654715806682260967899607454697976726502154218564652020245558067294419076448933362888853262758786163694017470884090946483118045736444612979544844656558357101225052011321130 612 3399283154027309431613364521935799214909395953453004308508247515563163750337940057607639765023448131909738547137636707014824577657190261336304259441658090870649884766632495552088704948 613 6798566308054618863226729043871598429818791906906008616901423347663538765502990245295409204583109292055249510806001326701604782691736172539984504831586851605107973923835021004430266230 614 13597132616109237726453458087743196859637583813812017233989036590312538900382221579965430632927675981258947579891523412804310333770340720457424393930602034527744511509530057556673738814 615 27194265232218475452906916175486393719275167627624034467676811602176827696215312200636378716630107593605219018034253978879475526531168715404769389542046407601768663747770129465787127608 616 54388530464436950905813832350972787438550335255248068935841074677787366866355996449941852206246916953271562736096821563889196962458718531697073561670678807974786250428690260126947811590 617 108777060928873901811627664701945574877100670510496137870893436303692772154237489891920127090281887771569324630416536674919002874511543236996532942435613961724603218652940533410961716786 618 217554121857747803623255329403891149754201341020992275743063037132701217360874854840472926275762423444173574802638493408827642708825361401278214848363557570445424642443471054860230896340 619 435108243715495607246510658807782299508402682041984551484061196688204800090875331616349603134114252852338423221694460305806257407442554048873666552329041839669661797544912134839220423518 620 870216487430991214493021317615564599016805364083969102971463435478922907865024916353928127780837747641720498368776867182451179784895551778715245212548486627556729287569444232597989678966 621 1740432974861982428986042635231129198033610728167938205937520951278134873415901201522031084631655659310388618428583261282214666589572491122779815172808497005674865395317238527395189156840 622 3480865949723964857972085270462258396067221456335876411883788864338493996829225287351116261705940396530873267091524942217955691129374038361178217705795873209005729662935746955510717346702 623 6961731899447929715944170540924516792134442912671752823753424847215052801346879059209353260039231879178598125639720991699697331328300408172087172799124390970916867273748574072500305459290 624 13923463798895859431888341081849033584268885825343505647529749537674265045002752518218639875893741750150440690057129295789135071537277541010062195570895016586584325471921337884242079185716 625 27846927597791718863776682163698067168537771650687011295022446350642435455384939121144467132599556594624488532793242386452315683263430688803967278556676443081323467967295566190721560870182 626 55693855195583437727553364327396134337075543301374022590104845269235124987699438557381680240202318086718614351685188290420326235218662495489979519671112710899242709835562431698447187508750 627 111387710391166875455106728654792268674151086602748045180112685245813901263848750884377801886213504370291198569950656858199003141934399479881756964199352006970044462793606454502127711747864 628 222775420782333750910213457309584537348302173205496090360382328352234405316177188314233908341621345441198064559419736956555350481063525588743760966099337253505125656365702617216026152533750 629 445550841564667501820426914619169074696604346410992180720510693551205859132324563852603953519857222378634431565901330950311707436429399037409072819355167852616773625075397117325514912759842 630 891101683129335003640853829238338149393208692821984361441432308116281272553158627026550074772294249961646228104259228103579752595751176843876841789254475599192061668585292059969337946865364 631 1782203366258670007281707658476676298786417385643968722882199732065430039317777941955894118648623226215153393683123747041404173942912322778616538315121304650032131231080078177513830380077390 632 3564406732517340014563415316953352597572834771287937445765475269311862138712604695330336435925791531342823214864098769451520016857307055235428918044174395742374768986685160122770814395153798 633 7128813465034680029126830633906705195145669542575874891529209849275589711559621267144918642327072710064990939704951554368573033494541669883524849411029358494087039342754810535373629641655240 634 14257626930069360058253661267813410390291339085151749783061236193080316049061879469224139712807200851663153796931000368640324736180638190032578526913309936421147083840650134548658412066961854 635 28515253860138720116507322535626820780582678170303499566117915202283360906315533879998222767936835919172480186317657492843003802949649089212295239058049220418658663895544245909237672201619978 636 57030507720277440233014645071253641561165356340606999132243204082973129630381929753380804621704293054031959697700755490026831944502480319542981120975920312693925836731985028484465649119195060 637 114061015440554880466029290142507283122330712681213998264474477303662580251204772454927193499900399108223092662791727231275193880990151207114709784323448101107607660737317497114861841590131286 638 228122030881109760932058580285014566244661425362427996528968259148015247329719493955073161829139606431974011383258678715669682108598293987319062669135110598352067843142184090749783444544476510 639 456244061762219521864117160570029132489322850724855993057905282893056728822569951813093133085432217648579369976232349429441599862563786969577229780153614276287039151890166525125437671076480248 640 912488123524439043728234321140058264978645701449711986115861105729777310309318888768458231573050238728055218800424931113900258426378366517304998218912049869128027359842083803145064321529647206 641 1824976247048878087456468642280116529957291402899423972231640436112917002117589756297591307171067678809845305962604621970885693796873139451398562221102671501285009129228215197021810445670134930 642 3649952494097756174912937284560233059914582805798847944463413187516135475400406518976779735719353959696852222411414716453703269350880665064159097317531592556095012904974133556206128068106116052 643 7299904988195512349825874569120466119829165611597695888926612284395331861134538010332637194086456518670277702698378720138559833888743350383744787543015507321693985572974611540981430762057226430 644 14599809976391024699651749138240932239658331223195391777853570974717904283100578054667793786902383040141143758007413625557898254347639066673424955053404941987409006029440581815556194075035304726 645 29199619952782049399303498276481864479316662446390783555706581452871628915703379047712145897723044676758272421279720353066171217312107787696341123047388278840300936938416149326088230224994751912 646 58399239905564098798606996552963728958633324892781567111414069808234678042736037191050252870257280759841148289905203789462746312577538286949126413121572090159139983880788671690793950925986213230 647 116798479811128197597213993105927457917266649785563134222826672217413756223645018224851102989621648709833678037729537597545463455818583516691299872156927042705224782637155956037946253450899859514 648 233596959622256395194427986211854915834533299571126268445655718736374532520446371702577569804947401635840578064885708259801359958926982802145996865426866755502042860402689672458151645778868995380 649 467193919244512790388855972423709831669066599142252536891307595772146445105909351995030373033297786245659315598263913473512257701227656778321643655654503703299437240552580197190402504279596147462 650 934387838489025580777711944847419663338133198284505073782621407546442530219958430653060876468896693733513693717461963057825410666371438151377034507621249884395116256486337302488964934714403414574 651 1868775676978051161555423889694839326676266396569010147565232757390132800496793743232996855958895249198810484382482286958759463852200442882049971743731027483289342257338698549143869155995453866200 652 3737551353956102323110847779389678653352532793138020295130481788485167500944850331202118739298989757908032934338340349185211180448859443779537787955285769729875816545692550062229958951579471814998 653 7475102707912204646221695558779357306705065586276040590260937245562680841995314699594987554237882118037437000050863283945838750672717896122933634171236352410953610804735971104683636550137026584450 654 14950205415824409292443391117558714613410131172552081180521917096237917743836278206735350060217060893363914834300919757583953364314895341697447054549631606634002375927136224193085775092884534297044 655 29900410831648818584886782235117429226820262345104162361043765255955625267932521643116075244332727731660159965776828911051047255435330142507172381152769124407111575249959037382676766840136670420398 656 59800821663297637169773564470234858453640524690208324722087642053544016815450726864132150316508146175677030468577861615911229847034580375353646276459191239487211481421895767752566819018516220142630 657 119601643326595274339547128940469716907281049380416649444175103628935057131575735380009675929072207583929680697306508833896464884710780119480269310818235399440541455317500431514425569353157162809736 658 239203286653190548679094257880939433814562098760833298888350499277655857042062872686173976389931190647640452171486435859528059914943860960526863377890270869087952749083269660006772492728432482396830 659 478406573306381097358188515761878867629124197521666597776700526057372994805888625097938703544131521048075433326250239129394994875007040568260378757426594588435154152191979419044915562750871530540778 660 956813146612762194716377031523757735258248395043333195553401816632470451668925772396441280855780677823137428446096529040186244850417063210880430269460936396817929488806787536036381902229854652111796 661 1913626293225524389432754063047515470516496790086666391106802396249277722002465902317909438708312859672082824081874374709315109645550462994607839785960178423947486447216186473157583605025604278940470 662 3827252586451048778865508126095030941032993580173332782213606794031943087397465969311355874187391851045344242767663483571083854446787571490728373079489798437530966609252590243176898186213425174194302 663 7654505172902097557731016252190061882065987160346665564427210349514835350067012131472201628600769074415317858121093549618656693682604834052791031898448460915737566973287574590576885196830528706792120 664 15309010345804195115462032504380123764131974320693331128854425939112109168254478234770450373746318908207184938260335250913278037731866622535760471564997499380435493906612972373792412545419595671494086 665 30618020691608390230924065008760247528263948641386662257708843399592729043660582690564343511173842429362450027088288932627080409886105981712676821101363285252586261607970515659169271763484331443481842 666 61236041383216780461848130017520495056527897282773324515417700517899385848289993131931291375211261005153369125627107586129601135716496181214376171999458861562417609381234283599392739006082061044379860 667 122472082766433560923696260035040990113055794565546649030835378838453354642762784734083421161240150476826349330371303882184286289911080881280885692173553718559305406391919885829315729205695864031837214 668 244944165532867121847392520070081980226111589131093298061670793592966054100311598748748608264526248633561556653076048775318928877288357461498660565969203732741385711319681705309155402696973384278013110 669 489888331065734243694785040140163960452223178262186596123341529072527346332019966687136288997824178053733866392935745249612585475588607742912565298490947165294466711732972795598317112301896854284765032 670 979776662131468487389570080280327920904446356524373192246683152174518799347429193465215271468922623000765837691421283811200799527631518364846775612051450926400013032908178139867151861981425279055129934 671 1959553324262936974779140160560655841808892713048746384493366152206168730142865896029126921933342659894844323564076422009400698199820626670587150375585884956800641745467733116043792393493169073353398810 672 3919106648525873949558280321121311683617785426097492768986732550584670435521113543050500158344462172789674103852468782943777925831537966279302346614758343405411747420726321944448613754833651201949258548 673 7838213297051747899116560642242623367235570852194985537973464702854139027254852844207450381206644906472675399161855481349578421375736809561370246517413096423013646591313165012845687211350307863899195110 674 15676426594103495798233121284485246734471141704389971075946930050195812873532461681300697012373346105052009063591108986162110802470709455058102985610516356725647605362556664614103943688864923323040173134 675 31352853188206991596466242568970493468942283408779942151893859057588889084254793127822047839304356478890687053371737864323290214934843951183609031933238959183865050295043515763743777813248544510839241368 676 62705706376413983192932485137940986937884566817559884303787719802468049650342472483309238114011104981101363445821353860110465779595498697235177495729961836514780573200087179580364234457142698752161370550 677 125411412752827966385864970275881973875769133635119768607575436874843091156041928504173987607177482207669406478754349480756114819458611640669798620308646000615080513360104397643387680519158485638598748386 678 250822825505655932771729940551763947751538267270239537215150878167069461938559759698457606270602084193192122709474935332440931728375419830008113043632053591791692132370278904856992828264089492873404377300 679 501645651011311865543459881103527895503076534540479074430301749186662636106000600244361092864112320853997615254095276054488344627560257357547153913098067920607372526050417738626427400907279552284877881358 680 1003291302022623731086919762207055791006153069080958148860603509938184839609596022331385936461563609018235170425011383090298910173769293566231895803376936694752287896441045657910630524661231059627893516486 681 2006582604045247462173839524414111582012306138161916297721207001164033824050478303667554002512696403193843770768347340588882080599699225978857131455407033272991021209851741064075927070854890730735718405960 682 4013165208090494924347679048828223164024612276323832595442414032605263070667265170172989626169162588540554051535190937750802121865886591962458511039341707516033139847074042560554963843024024805049643192702 683 8026330416180989848695358097656446328049224552647665190884828016220994863599508036512879760784124580085615022990210193336850543317445682766566113798808933945501627683747174436961484006266234878001011377610 684 16052660832361979697390716195312892656098449105295330381769656111708716427500346939696740634266219539319589636059088325411492747715707006696227384006019989947619004805265819990474521393628527831678504143796 685 32105321664723959394781432390625785312196898210590660763539312095161174876964340708889400664280268102495326601959337029920440133936270871071008703323763376752057608162359258180249045726379182855582251891222 686 64210643329447918789562864781251570624393796421181321527078624397845334432266365454953863045510677560282865464156181619481217290448500525626558627744205478703911367210662369277749641894732296594615741567390 687 128421286658895837579125729562503141248787592842362643054157248459911426208158693702228583769819042789129665997916016058419552196825899125447129969703455629064846182087208503837547736286612789498005488953464 688 256842573317791675158251459125006282497575185684725286108314497463125079751029108649311371577790539264987609186465886857022323800298858960184788446288545311672465067394477095310298570518051313570688209873190 689 513685146635583350316502918250012564995150371369450572216628994047168689510972458846089396796226312511810876251901571793318545809879555285273061099910501241459180879234777868267442495588425088875473193598802 690 1027370293271166700633005836500025129990300742738901144433257989516721076347742397389566343989959844728514371815467200247546412817124333914933166499369225918346883717243792146523242734569353450591526845311444 691 2054740586542333401266011673000050259980601485477802288866515976731976985378601556629211791223057703733971782198240141913457402646165281850382772906523639019379496220159171560704973080298526090076570006361470 692 4109481173084666802532023346000100519961202970955604577733031957187802835399883831105732029600484612895893145140838599069459549477779173024636150204810314291501785613420992263739816292829736264100204155098198 693 8218962346169333605064046692000201039922405941911209155466063908350291638840203706214234715289738034640779748104624624314738931782026350745918135925642779512946506839410922652808250064586607633146860483559720 694 16437924692338667210128093384000402079844811883822418310932127826449746174282652086273007221645076465860515619130660137696202774923033306119061040727026444348692871239355556322617752782478764245294332936131374 695 32875849384677334420256186768000804159689623767644836621864255637125015420003495542704247308313321343991068573162856812501500471313554012307543148094334154304528820530746339753562870390579114616534506076614138 696 65751698769354668840512373536001608319379247535289673243728511299773670665171044389094799542669074672291055934345587976960630932518601229172889998424127928324714420569991163415799628608842192086123783917888820 697 131503397538709337681024747072003216638758495070579346487457022558249224576616226844661527024318885772543230415572838139072726796613196653857397361253077502540915139683519070031252734215622007445138636275468486 698 263006795077418675362049494144006433277516990141158692974914045183320205732122368926537431035699467101434261072283888444951618651541892316760981060336792978906000760331999880771525879260990354470440975875906670 699 526013590154837350724098988288012866555033980282317385949828090258520538131628960682332413023317975074481840450311226908248537176344279819987393147247769629879317338242574764033684824690171992633609316866534488 700 1052027180309674701448197976576025733110067960564634771899656180691982706174763613772621652081778604833698162836017215964957939537743563462555541605751993561515489339871536266285756994041899041154654971943317526 701 2104054360619349402896395953152051466220135921129269543799312361100903909105405757966544029080333595854275162042383119799800313763692618288995758926821716493341439833935260796843759709590434310114600970791107650 702 4208108721238698805792791906304102932440271842258539087598624722659810951366438677919744159279033460206405969649812313878177058024234749036687597449582157918129273177064720067633661042335787448311347252887991252 703 8416217442477397611585583812608205864880543684517078175197249444578557266333128724274132942356477038101835130104927241347662120239825476978563791018543320275122613999127429925593426183023292296345840221374679150 704 16832434884954795223171167625216411729761087369034156350394498890356182302221633242100277362032910227012502714969597943382592666785144487510635065513646361042827553862451068534806889890849786021050680038456437606 705 33664869769909590446342335250432823459522174738068312700788997778772232198488142059083187870544274420905196165984755039669224911456151420372951243670112006031936849505703918176319846355248088013465506196804492552 706 67329739539819180892684670500865646919044349476136625401577995560683664572486784336835754071930051025739034050683694387121678671331933928947728858173964448610174283094802263929553663661750861483925865869424447070 707 134659479079638361785369341001731293838088698952273250803155991116287996563507944029884762959497053834429617118698763619364168072130099215045312458157007744620329723887011881388899422945795553482221024382925049514 708 269318958159276723570738682003462587676177397904546501606311982240794525883992012922225649434198658069836326938780336701390754263213598161142596545338677078386978874160010836824920721220551961907067609597589405620 709 538637916318553447141477364006925175352354795809093003212623964468291186429542276338208430168829717521647110193509238785239901136940027948383076203461771415027619479631441953132511662734436899385878951007515660022 710 1077275832637106894282954728013850350704709591618186006425247928958098770954502427045115852552431584062296856772452721650683827782320624001720240923163787160947896654337450700829474980504501678142639731034433777854 711 2154551665274213788565909456027700701409419183236372012850495857881383278475145230215289844190523420487565533475419764603622022666713511524584276442871747249256797344911754886577168526266708452486141364861801946680 712 4309103330548427577131818912055401402818838366472744025700991715819097218479567958674220541510158737631161883405759451985193703739795327632978846805439565902045248348661223082800570142311339688142302655950071960198 713 8618206661096855154263637824110802805637676732945488051401983431547049511995998795229858368976865830969264770287113302494692116175294614203291194287727233327919847074721586340873125760102461689315447288466610244530 714 17236413322193710308527275648221605611275353465890976102803966863241574610484412210821940305126295202887619353553552129243029182061253574053059181818302436535541997430881745816120499134503063848770072526593222231764 715 34472826644387420617054551296443211222550706931781952205607933726244528709513272679163074329036575220533089897603373132756718123107546761396975071070605004715211041957724058673138736130187769540431809080092909044958 716 68945653288774841234109102592886422445101413863563904411215867452875153516974511721169178506461729167257418417689802915496421436940718255149570227950057847665997340100926123439753982013492037708111132082939355251190 717 137891306577549682468218205185772844890202827727127808822431734905125590424545505337014520883318864423081449403392818055280517442140851391234377077525267988740546471112334807826929192135049218631866414270031637922536 718 275782613155099364936436410371545689780405655454255617644863469811261993556442495142195907744630901483787524861255480536256345506747912633889137619234231522308116407499665060799913665915149792675336192358663885586190 719 551565226310198729872872820743091379560811310908511235289726939620888457796129987710901113381664036418517036236054328871105054959289030297293128395909919793197761140634817237401193278293313373154713171002880088851418 720 1103130452620397459745745641486182759121622621817022470579453879244423257616366462463459794848919012023716712013035134369313056595251065416491787098562078382641017420909142804147075891768664313916988919538808469764916 721 2206260905240794919491491282972365518243245243634044941158907758484564643891871435311771319504649318311692770998687159910115530459622331040592897047823374717618068027814264394750828394818304848030456047830120965146790 722 4412521810481589838982982565944731036486490487268089882317815516976057501148710847280348477288078281545808834565683905275844590326797466695482001551689770279145598009272058332389669513537671043471996464440786196738702 723 8825043620963179677965965131889462072972980974536179764635631033940904917591592228288742846104188212433453723535675116267565068515162328984277118498035737666717767250896565908348002914455256959729386768853532152649240 724 17650087241926359355931930263778924145945961949072359529271262067899948133253981899506245638959124420447494685235352512274867778576310066989537329057458299068918425223084212116015354665431660394084464066515648812571766 725 35300174483852718711863860527557848291891923898144719058542524135770547883731336889811777222695532494656238186711010050525873803468202120551404681448185971510780530957229793176280024381722089186328631444194672877042082 726 70600348967705437423727721055115696583783847796289438117085048271588582448310098131753028447364529331131814795345717354815347002166807663551462431624489393384100272124689297707630082549106556449123250106034555009458900 727 141200697935410874847455442110231393167567695592578876234170096543100329832996145002175868837532877974205539985008042481843232855418793891226601817854130709778605014550210253004439446363409503219940216305587276015441614 728 282401395870821749694910884220462786335135391185157752468340193086324981410463765617811399734235400978288507997623174445237526254982812640778179749831226946909344769009818559774769645247284994194652703735301595289734150 729 564802791741643499389821768440925572670270782370315504936680386172448806012832004360832949352104976238641498361955867181136530816905578987355060340144640289476959268411070723372827819239300390956226852439994313317141192 730 1129605583483286998779643536881851145340541564740631009873360772345223090578231011209915410879745423225095942384809305553162643871016429127236395953930059710647783546340105896688257862254336367100304531034724547155460414 731 2259211166966573997559287073763702290681083129481262019746721544689919545795799493056791459467589549984443421475430558206097183811767540807745217474701526685259971813553680947257202029477667551579679680884104296527415690 732 4518422333933147995118574147527404581362166258962524039493443089380691205504828517964871793402615867182448251905946740503312053791005670214744284656202425238249403915751857190576319977762075870968139569108289311359514548 733 9036844667866295990237148295054809162724332517925048078986886178760003661735764974715415350045893670685586631562619804015278317484275434383507145172446885872733752263732688238971410341686405791506569549691153106630840790 734 18073689335732591980474296590109618325448665035850096157973772357522238186658651542496447811318562172264044544329598909113020111233757363412249564191651108216962020383880897916185966216017298301251628895247812447654553054 735 36147378671465183960948593180219236650897330071700192315947544715040866760856289430712950274651011449955907935205564840152230956104572326133282430396586915358664469343575248251947557285552363933835058406104693144828046328 736 72294757342930367921897186360438473301794660143400384631895089430087573997360714108771463008514910625376868305069121959460734654837293547603016832626646468264083025967752565522562635250231447254576805992465824274530023910 737 144589514685860735843794372720876946603589320286800769263790178860165697906612279315917418209830820630716503022026618661691387300683495799178364995433104997906152393230716514446033374674853942453578723420284278813705056786 738 289179029371721471687588745441753893207178640573601538527580357720346686376981842780805906686073529606935292066822854859769129352986231789720850632519870571981072532446823714509826165854443556349639024585472365347639035860 739 578358058743442943375177490883507786414357281147203077055160715440668632102097252511015235298536170248331064522764466925921821945362132092049911953565892629171363660203468126802801019378542489201221582861393553239694158398 740 1156716117486885886750354981767015572828714562294406154110321430881377295419818222221598118937095117807703934679179794181846435402953835862855733860259294349302276471082506241440212767592165273342981209777242091655201152406 741 2313432234973771773500709963534031145657429124588812308220642861762689818972146294193032011460556569338826544113827485240073642533067768559563768455917231092854222386799263192828963494018905628247367909190478020679005555880 742 4626864469947543547001419927068062291314858249177624616441285723525484441027406455835795897674769582265276219105837933933769304851205011964031146129563328882418324479639845663543999758038316469873868372799417189165220696302 743 9253728939895087094002839854136124582629716498355249232882571447050799307104208893971695694182249054666347982088960801290297361644500645917010983776796433462376438697872622759150464704910702807930009680816367067891835059130 744 18507457879790174188005679708272249165259432996710498465765142894101872992242135673093019364285444662784523551178819632611457991131980144689976885253651957923922967363193633364124536990987840961056878980833662594029486036276 745 37014915759580348376011359416544498330518865993420996931530285788203302031499949443336514651482652662253015059234026168614811466363072058512947544324914600546215634497531810314487931589643316445099171277683929419374549821062 746 74029831519160696752022718833088996661037731986841993863060571576407322394017938674672181355974488541273889748592563463868590716470011200748856232532277607393231659191367464888560613152785433712409788858552183065679337811630 747 148059663038321393504045437666177993322075463973683987726121143152813482504033515658495686581851557202463887823937002704490109133295267086907745094999717493184032627957575629103775333939739701125593544729936646135744015202264 748 296119326076642787008090875332355986644150927947367975452242286305628845623087432795839201346809717501779526951246640758866258349979156572128418703946721114271296336536614403140481310218809369372624568750225336494032928995030 749 592238652153285574016181750664711973288301855894735950904484572611254648347152102421981898380415412026623410925872521944599404316924935431353941523881318379036930902026606360674686085732457605324585625222930908769906298978562 750 1184477304306571148032363501329423946576603711789471901808969145222514220208347369492508129257141450127034216131738438812217961100271870973923707445722046735482754655721298311888579348509406311191272242013733625980517055559124 751 2368954608613142296064727002658847893153207423578943803617938290445020474003628811166775421704768251203345395006862723128283657351088364123728694609472559644050954688727888587631674985269160388419779980182075679302170094504750 752 4737909217226284592129454005317695786306414847157887607235876580890053837934366714800336012715361777531201221550332995675738732018054106182791933898876063092425356851838570801948040859332464111344425455777414739703908663224998 753 9475818434452569184258908010635391572612829694315775214471753161780086819528558409315646019315383630887168974307444287436153781870775456606130602835849648553612711606579639941065907118121132654221220912296174525649384835621000 754 18951636868905138368517816021270783145225659388631550428943506323560207385324400931383103214051932461074081848944717828206802663222761046907049015313532718542786872784639575171646679725580204211414937319264267386156770636286494 755 37903273737810276737035632042541566290451318777263100857887012647120360168041342729729369246567359798673186328766384699163786544798979204359856956023329538018774293900701353390948319361278673951389749144597961483697107816699498 756 75806547475620553474071264085083132580902637554526201715774025294240808684957428705247386850092389920121093926985649608911886970725711431868742796292228396539909489041460799023756544301777021277192119277798414590868650054316980 757 151613094951241106948142528170166265161805275109052403431548050588481474418432655031669288161690604393992489215395368049989641278677126951134215633735151573510658625174285708853308142934452634708531492073063764269646432231842486 758 303226189902482213896285056340332530323610550218104806863096101176963180137222255687952710218833054557009398338819547478397729101256302838020730110565177687092838504497265399142681137117226350637328351617263085074858166761394430 759 606452379804964427792570112680665060647221100436209613726192202353925986022605363372465801003720087898744678131034352410542878995836260827685891419186175614544995401937200927655092477317030212208538589280857548702060163348287928 760 1212904759609928855585140225361330121294442200872419227452384404707852577597406820372985355336838042781787894716702258745756783742250915439479650483411405528802193665080425707376519602799803994703460659986519275387341799168786246 761 2425809519219857711170280450722660242588884401744838454904768809415704175390778399114477337910332197364003132432166221020589962527247092246495864519839576998251502861897497692056434760516441930054419724594565751343805955690861170 762 4851619038439715422340560901445320485177768803489676909809537618831409936137788133488501801913406149911877460320204292436774555762327316909563033131701442355568093053264372958875808614281793489747724525992408480101711026500644052 763 9703238076879430844681121802890640970355537606979353819619075237662817307115309690085963104970726656440311068183298438007030875859566762770091325724397362292718214308796014620292073690231511290504062379803067183358445295235655070 764 19406476153758861689362243605781281940711075213958707639238150475325638764747117292322513834890280711447937184279578873276174618092054529005788696079822535362919487744794138112806630012044007899638396508591161120975966463355864886 765 38812952307517723378724487211562563881422150427917415278476300950651270813817470095603399545975648380945115468189065602423718134146100183496936606989611737529937944564653436055931233854174954791655134596015545710847880296061541992 766 77625904615035446757448974423125127762844300855834830556952601901302552493828202592399014840705037202408304884661205346238180236703130244974120043780284619033259979181443821153766976509843955909562199362182894707058889095657826510 767 155251809230070893514897948846250255525688601711669661113905203802605087405786378294564185808851420922347776920669244406956985402957321737453352472589474760897234837385815853095947418048280804485250810133047209597650597057130722714 768 310503618460141787029795897692500511051377203423339322227810407605210203259636045880554431239015235767682460638274729240824089844774512105381839389951105142937138885800840444445385879869462762630627139027564802297131503751981118260 769 621007236920283574059591795385001022102754406846678644455620815210420360489338775579448958984159424129909181630960051769218685580240216827793656720158960187562323439595400361425694180994617264267255170702340641675965516732057633382 770 1242014473840567148119183590770002044205508813693357288911241630420840795456674156631983881083502289588261009704445750677776984308649109669032469944833326094579270422226289988569956984506443943188634967518940629372058833873739542734 771 2484028947681134296238367181540004088411017627386714577822483260841681470405418391609221895557950090442623633320776447503784861359820735941649761325407996371391962969410810183956267767751370210729146201570832949805692376565950206360 772 4968057895362268592476734363080008176822035254773429155644966521683363135796763310346275620840138110947588299172193595998678443125287631293159857719590054280005127356898879426814750359281467511760540762722973554569937844723053567798 773 9936115790724537184953468726160016353644070509546858311289933043366725956099670171909973545346983803098937179725631437154479058587451619780044201806147391205022475420678730001543639693522690257570709432397591145242897306673425101410 774 19872231581449074369906937452320032707288141019093716622579866086733452422679123319730356616751497955056454810600659330142944665243673041776224252314101561302253931552553747914075355235864352371394039317424845909341326087710685392084 775 39744463162898148739813874904640065414576282038187433245159732173466904019384607214767726011112173142458089751433166449609024954755452638530037142293363626357311103100792179065076773597869488120585086089171672235930142318284853560718 776 79488926325796297479627749809280130829152564076374866490319464346933809375222636830138848770672699401429579823783881565728900833311568524298621495623373527854027946917095962804215559918417164719625785176651027673468325968070059534150 777 158977852651592594959255499618560261658305128152749732980638928693867616588018211834981313570506222918690939456882062254270086367090580356336284417875261284321453393114365004171295170240296924338592964809316352562576100747503249432136 778 317955705303185189918510999237120523316610256305499465961277857387735236674916907895862407860299974838063499425367374052238738957514380652172074620158654615168915027664068534453788302799809442256300148160926091111120794015143720913150 779 635911410606370379837021998474241046633220512610998931922555714775470467688526269740528651030473244791277158148445797683591196392162984672583684882537691412425219313172971621359242693683865885832827472235573093451912444321513350141258 780 1271822821212740759674043996948482093266441025221997863845111429550940944537240569758153247470360723468085777510783795331767240530524965916427339907263132689289057609936447216378017261602700363924541987099718661660122624871938014016436 781 2543645642425481519348087993896964186532882050443995727690222859101881874252985563188014384841180508165790253105386440278063351791985158629834245314558897696226885494127225011548168737054679136910424107484585759793618369806190622613910 782 5087291284850963038696175987793928373065764100887991455380445718203763772487654732981416825191316188987493269340846230906182680599234087033948895271272912939243619697590623417963735134495048457018395124312595557870161355778977964380702 783 10174582569701926077392351975587856746131528201775982910760891436407527506172130283029153484774136266548692473635437961076838254914139631090596951400423340649346160960099404019852206822453685139900583472566915513930771215453673804189560 784 20349165139403852154784703951175713492263056403551965821521782872815055075129123355597375190665723817179591775447203773239259593127871574932775146585124284074623249064616824250647074751829472237134920630535530667954018543178226452103846 785 40698330278807704309569407902351426984526112807103931643043565745630110048670204738722001994605500238850682657671825194657408996671822294136668210243848480144174492549733789474276224950200430742799880799611086094006009477981291935911122 786 81396660557615408619138815804702853969052225614207863286087131491260220261713314239455820597054399157292073036742560592221511266227157756753799747198374651069351917823385454186513035560781477174403475746083847070006522676608623683843540 787 162793321115230817238277631609405707938104451228415726572174262982520440257465681744427076199539452239484937458863628629715219069986881489298254084759671523352628897343353174108047560907723824928533276883846044016116514024196046587369214 788 325586642230461634476555263218811415876208902456831453144348525965040880945265214985350534001491649233659791253747660017064934875324710171286316905867098516272335665714041957719034217689667394966143942522875413038124063098059333767077590 789 651173284460923268953110526437622831752417804913662906288697051930081761194235631739720121406001207637530457556853424721767569552831039125673479665749363784191518522097330571670150829291275915402936821682245850946460559817430226161498152 790 1302346568921846537906221052875245663504835609827325812577394103860163523515099913206917571011397250859539956400369147513531936038831406660935922213831316286303267724552750096611158360544830450444302095483180002028599721063216134287992494 791 2604693137843693075812442105750491327009671219654651625154788207720327045207276378455376867226417575304811746563434101644704774946675103695383727399345210606333151959416657896183542413039323406720824675484166728791733274319388145238331770 792 5209386275687386151624884211500982654019342439309303250309576415440654093364104854596689337448606912608370700650834694741765443957507245426844534709340431896859918088880247042676715836091262927247857318569215032984611317874176095779312948 793 10418772551374772303249768423001965308038684878618606500619152830881308181955734163548984797105065136803726027540398704648815896719869743191123872479713431143252838518024720538005026354119572246521727154055355215302611698705908262918323270 794 20837545102749544606499536846003930616077369757237213001238305661762616371633495970428299074998050724019214636366034585584702678699041272080890021809044305621166288865832145873668089036314714214823649758794666856672979103689660259779598574 795 41675090205499089212999073692007861232154739514474426002476611323525232730772488751881874791416032309213651317685561310047619480943636010800572569829503735257204968242145813402329736426490905099893116583822302436611591564059032856975942488 796 83350180410998178425998147384015722464309479028948852004953222647050465481761508336068802422200054207663843171702867657504095723601020340660994890297209789834198157803592809947323950827195903251320611552095592576025305477716197110478091670 797 166700360821996356851996294768031444928618958057897704009906445294100930930811982650857828646452049687266367852027482416477548809033845828900932556167632384363480484798365958406976982034039190121352661785973166172514121962513975161846721986 798 333400721643992713703992589536062889857237916115795408019812890588201861914551530155300486330220147691830594731764962768894597017949634829282772087400254283351665021724852761444289361662645089675528263274615339027366855267544500779329112020 799 666801443287985427407985179072125779714475832231590816039625781176403723743464461435736367425176188338302011944441674703319051997849131634663579975308731856773710160512765016770572406110370853536945025528343652392858610199654032043913094638 800 1333602886575970854815970358144251559428951664463181632079251562352807447625495086599922169122932532039261060435681598177047745433630344464710031125174229938101744256090591384289486527030227742320824491780243337129930932077259584058206986726 801 2667205773151941709631940716288503118857903328926363264158503124705614895026785410596530298738020801670505906805476696749215707391278469710135226876299916941719544694179180911712625022036050123580603041816043616253773052141132678631288046600 802 5334411546303883419263881432577006237715806657852726528317006249411229790416341747524824071256466021111685064223638141873720839696471239834938160301205143042477357141425425031039939790905991643469186466100086322857848627973603366718082817502 803 10668823092607766838527762865154012475431613315705453056634012498822459580245707806114570629224663362044680663768705035767272471003045960035923778679756433991432502711781784997598841802953686529569346607987730497359305920242482234495532983850 804 21337646185215533677055525730308024950863226631410906113268024997644919161441162227495982245518019822038724042828666067890003575309902740120467805830772029235425484747699698267293411131599561212815699922655902233425305699881026977387205343156 805 42675292370431067354111051460616049901726453262821812226536049995289838321345602150790045990679077865949395905687504891444379308926098140558362821267631045124768278600194203198010056958648637514585366814418921079787526204661266947437638659702 806 85350584740862134708222102921232099803452906525643624453072099990579676645177673221048851468783810607976206706636093023579845092849714440847918681400434264848179727419729728004692606747539948093893773366411166785344831463819383410608188721470 807 170701169481724269416444205842464199606905813051287248906144199981159353286332155218427024949785004561746946338041275562132975869008203382282071533541783341751633593724912941064135955360286738212018473964356125557856798678041130298146694014264 808 341402338963448538832888411684928399213811626102574497812288399962318706579173970579993487374778280653776774646574544849983752529705150423709101935207824046046636218783713718682193661685609307464529060434751783754316240660176746635095982859270 809 682804677926897077665776823369856798427623252205148995624576799924637413147815089793176859286565673123065200247426185489222989951030331688859479173032305541605177545118993085865216314271389625912796935594997826857196973766661370708319687459122 810 1365609355853794155331553646739713596855246504410297991249153599849274826312672691096303271511330505960901631511067268914908295802129376195422641911572210996241819014020308359783525388607644071882347168970540927004432098391109350017314248008404 811 2731218711707588310663107293479427193710493008820595982498307199698549652597770019315846874621470964022543682960196735682609760595810070414582875560253479528964079211809860180014787008050594334691679854886030840067390538370739968872081344667230 812 5462437423415176621326214586958854387420986017641191964996614399397099305240157913018402970582331135659118176998546171448888668100137535623131842948905501434479181163632799087634930545330747298513127490607657967366292886010745277507384713774198 813 10924874846830353242652429173917708774841972035282383929993228798794198610408122588773337051424083015804945962857001840666901358283308994476035185806521518028887780771021762908112240792267242158823472717324668633559600304340746484089000251759080 814 21849749693660706485304858347835417549683944070564767859986457597588397220933056289196852213928134494737213127932246883648347841392101460516264963532731063274397165838300439810987458412158295384979495479375580855523697885631502378866991703747214 815 43699499387321412970609716695670835099367888141129535719972915195176794441677108229480057427035721270833814662506160062751274580041753372698106835054484614492102145824100130360054319698298527264423658650134270821469913026632251276119223031476058 816 87398998774642825941219433391341670198735776282259071439945830390353588883660031919523939965971958723435562120588897032362515387651439765294831354039634768257518081796957923976792213350238929101715199653611676120921806074845265444542197639199540 817 174797997549285651882438866782683340397471552564518142879891660780707177766825244029570407819222853546462579852242883453319643444992496962356621932137626485185030187592657435434980255620817920125027184645263326874284149383479014515165883326133286 818 349595995098571303764877733565366680794943105129036285759783321561414355534451123329182112863067287175101636888997254424904640447863309512844902324147561560973380141335330946645248256274937652901325466305829813594109741554750308296554030180779790 819 699191990197142607529755467130733361589886210258072571519566643122828711067606791578845456388791930367618252204548110720138540007537920869325105412481171480013434540519387404996604596436913555072976620934396441975118577555496820952967284880780568 820 1398383980394285215059510934261466723179772420516145143039133286245657422137309673507250979339548084799998003167054107088213174461142855483146568520648603192563514589340065374062388854020090673526898650561359229008879503452789716812297608770853366 821 2796767960788570430119021868522933446359544841032290286078266572491314844271227801585423122779789301552649486002703930398819513588029999065432080109796994510657057928227565695761706130780956032943177580752888927746015753009779563078091403051635490 822 5593535921577140860238043737045866892719089682064580572156533144982629688547943238949485148020849695217406991094770030223181956956382723776221574846780461128320732615208987007955663499967400943377920290568173730822417108257155071609049659602634452 823 11187071843154281720476087474091733785438179364129161144313066289965259377087007296691252557681121430275359442768773607243214148798187010006224678134874238275164877221211553347116004184270087695153655731704122056042705360380914327218728651215834190 824 22374143686308563440952174948183467570876358728258322288626132579930518754188381410368861756184091912822281444047675837115120992491275183204025242455621632638812959210383382979459582422610378459401061441902865393017925179132820415889694823920466566 825 44748287372617126881904349896366935141752717456516644577252265159861037508353516822543649133185756813213545790164456598398399524973070765670256127166683425207666125643600069004896267975485839658106188055878884099501207043761253254327781458362700232 826 89496574745234253763808699792733870283505434913033289154504530319722075016744646460267729286375789691129671236769936895257334204850522295269882498263799846573775248832327111249043006874776799646002060918179236166469571860397885847559408627692431550 827 178993149490468507527617399585467740567010869826066578309009060639444150033428434107160953173564876305125745719167955016222290794787184225872600394852606856919147707342360552304812645956013561701518502202010157678937342633416004778763363354939599114 828 357986298980937015055234799170935481134021739652133156618018121278888300066955339842876842766320731752087667849148852505197494359392609580341735635310639546225141202552141748042149130629372281323312308844790097979343644127087155812786026321291493300 829 715972597961874030110469598341870962268043479304266313236036242557776600133751349243824243714263781285205562533112843763349698334053117667419771823340860423835033826914569182458501054747859367135863693614462098683216528306539398453957299130725427542 830 1431945195923748060220939196683741924536086958608532626472072485115553200267760500558132865666096223931217074642223491246497599822656577956699777939567565348672162019886273321975323154723949087702763615744812077263372775420968856334788651384720709214 831 2863890391847496120441878393367483849072173917217065252944144970231106400535103868603851911276246104282658426543264317526151706106030711798275622138968867527726981095525697373266528057708782626463730078898618177354335072086412740071088496134314005240 832 5727780783694992240883756786734967698144347834434130505888289940462212801070882671790602020846007213505898525403709103738945108905894210333535412310989842726073399501355378974275495412384911155300293538904130211778020341736240512167539852027025277798 833 11455561567389984481767513573469935396288695668868261011776579880924425602140673276485892023342553078491439655749055073824405027578673189814962722848761314611910018748159924450124433276063360859285956544110360589314280007153541019711228037660525875090 834 22911123134779968963535027146939870792577391337736522023553159761848851204283113554649994263328082510443818378873653749988936942084294397219017715503793107734676255061174666626417863397800529072259377003025514869939670888189437076071670601472973698004 835 45822246269559937927070054293879741585154782675473044047106319523697702408563368040526466291663727318906340295313400763984261807008525545996835059428097366118259512302943682028240172401220789339516659557548336214326470226177579110870275010400500767678 836 91644492539119875854140108587759483170309565350946088094212639047395404817131362151504665034962868693254916120436251866302262578104062358023962760241954060098468239990147833007244896042495654837722877478404159645516922876438808299662830739498370111510 837 183288985078239751708280217175518966340619130701892176188425278094790809634255239163784075383297885629086300248629146658277174114961050201576432507518659942983894266776629545839129686450556964711754102144998138548616991778592671480130314567753925018536 838 366577970156479503416560434351037932681238261403784352376850556189581619268522589537245137904859037071038368019311100729215438235256186183654650669388327391042779962141185680804384029775602350545889415465113945056514819955553938157378256765448033817710 839 733155940312959006833120868702075865362476522807568704753701112379163238537025582725588033984826956571787436524326036971442435423931212072336022671460399099797526282490778652307283297042281935005705966943300041411331949538454335998443538989713068650298 840 1466311880625918013666241737404151730724953045615137409507402224758326477074082873009755296932808296526729940085001045842534401899777670220147109664588061386958077635361076603042176013467975057219866009048645599483642425847930807510317680150549320066356 841 2932623761251836027332483474808303461449906091230274819014804449516652954148114442112029123077571092100015513619356955298430831701058934069845876340192603904265096558551041198355257845043616161145205078948317833604608634552185939190891783588792458381830 842 5865247522503672054664966949616606922899812182460549638029608899033305908296311895690118945906342068536630460825708018883149166552529520585615159991035989865544276899652713702867219291362977462793391172207654549232872013019069689724957746061014281280302 843 11730495045007344109329933899233213845799624364921099276059217798066611816592489476006695721273438751783217121513776793093372857856150982354858569682437678804423411304583684091848640799557875831789274390955316851079413064979765892276997736526293016293080 844 23460990090014688218659867798466427691599248729842198552118435596133223633185196278852994312837322773193077476752186939145958694111621675972012296975160440592526048886439742803739782983559575897879037749681644831568811834932603083070087407531750943370326 845 46921980180029376437319735596932855383198497459684397104236871192266447266370040915492843584844954891469467919642101280659778934575015581865357686040401497274707729000885367673551266799507248467660078578132286286341307003833761380451165124988601429688962 846 93843960360058752874639471193865710766396994919368794208473742384532894532740650800038435080810045707482266106871108511910909301197578645071677437601007461443439053051037227901073334151070224497718643045266587078888916378672038845107431874531268227213780 847 187687920720117505749278942387731421532793989838737588416947484769065789065480380988810977209670264835504514912293038475598328716699382038723725901771891072082510142280813845314247568582472818104940803280300156274775213720308116820320752434433570629540014 848 375375841440235011498557884775462843065587979677475176833894969538131578130962251557940595282410492175012377393622161450011498751142086810208042842494110461863411843432154793670365037436668994662776575259835344938759348848656710594740717808050172451803430 849 750751682880470022997115769550925686131175959354950353667789939076263156261922092924296656749801195266561389916759059852984666298845075636235865672607768755224064164172521873810961074881946999982161699010202639605307157252236983365488111362288347885995912 850 1501503365760940045994231539101851372262351918709900707335579878152526312523848085620496488177692142120589492273039467251822505118872571989412542396546317996649279409907358564193561050027008347760609818229108361872034776357590881509068759917571723982326174 851 3003006731521880091988463078203702744524703837419801414671159756305052625047689861277505267862274743570248907236072323910753506513123625277704053729381403338594648215560614598285714199799511358381541764740045590810437550416988410416051658388336422736707050 852 6006013463043760183976926156407405489049407674839602829342319512610105250095389932290401418895748779398894604221672605960251689272051189973469949573804819818094358116937646543244475200116642401699047821406965397215927564985287088212281715416474898911693748 853 12012026926087520367953852312814810978098815349679205658684639025220210500190763344881924246127188725868462341383810643188867198573676921827757025968856393840579743943804773209714495699461159781322453479168885445903170663521070556442299170746340719157162550 854 24024053852175040735907704625629621956197630699358411317369278050440421000381553419198117967089885576924648339576683813248115253363583241192758767231508046617673521863496483642876492900212064269656513413909690455930078257642955000247041000219092570418829694 855 48048107704350081471815409251259243912395261398716822634738556100880842000763063589263087867679954195732246155284770530894213470540511626729089945990467588503224037461035510185531029598362258810225778208602415999207735118235592493149375081625164930066929848 856 96096215408700162943630818502518487824790522797433645269477112201761684001526197157093593276695233474769266491247200684260824833483907506651852195747278940675085115163915414694731516900076132056550411491993716475191628564122316381005899740789761203009093830 857 192192430817400325887261637005036975649581045594867290538954224403523368003052281086486620945555324908116708277948144650447234738378275904453604499255665612949410183820028977965571619894738779947914719289981583560954677403543183859959942985227070852372223986 858 384384861634800651774523274010073951299162091189734581077908448807046736006104745379241225040281116940960015441120205641441282297748975170950981194516567257968217454389704201678704111398242658497114397348757900988114092859438948016678892044346024601265645780 859 768769723269601303549046548020147902598324182379469162155816897614093472012209194324513901323556624715771607292470238224261336845915987871008090300789006215466277775521960306185955937282306734227757732234715218720594867941823866834546921518447714752364130078 860 1537539446539202607098093096040295805196648364758938324311633795228186944024418868289264334553289325722418237059934565847690714262406361574953824885827376763472109771051014955290925031687557149823271485701025754563027791713054343164663711681031646851416619446 861 3075078893078405214196186192080591610393296729517876648623267590456373888048836960504323588443396965987813028055104869237592160204656374846076133399161260893934508188837487470491384620737992035512315887707655608748584209819648047634946692147682741905977718120 862 6150157786156810428392372384161183220786593459035753297246535180912747776097675176723088789456151693723524524649968090332141629300043483828921427455065378753418281950946611723992247841236050016526614880341302434996477849075163343459843984153882252955499316302 863 12300315572313620856784744768322366441573186918071506594493070361825495552195348321657530885679763940242127134695413566349536681389199885217242177880894407908277586975357044224884551640074911823417019572062217752116174895107998800035356637234867184970599231770 864 24600631144627241713569489536644732883146373836143013188986140723650991104390699930818150077161425089437074652535108098870777248880017587011854193447768022380663416450521904455878525922307077801972232437670813839608440022694192735144995205401148460025141744436 865 49201262289254483427138979073289465766292747672286026377972281447301982208781394542344565155288413522716407007321412617255104034447530275005737872180320488598659613474699813682547685160059713239170061393174862225964009009867862448331377148797985509025940807142 866 98402524578508966854277958146578931532585495344572052755944562894603964417562797691483953615413160910543376695535909781168362418309183265606816096761835739924094688875551438600414159646831122998252719562062868240556979287734443053695649490531696519160167576910 867 196805049157017933708555916293157863065170990689144105511889125789207928835125581456881348926955551299818448412429931435192120023891738916600321326407261160958746696398607070736300163282396107111818438866245827239232126271949644928399790526123356126187706509464 868 393610098314035867417111832586315726130341981378288211023778251578415857670251185446644079462618206986015764484394835544186999209924228163409293872332127403533711536075861759172447271902770049628236474766084707508975046115417249192823984700122474665616327625910 869 787220196628071734834223665172631452260683962756576422047556503156831715340502334434320219012658539064384356330612810287426634444981078381996625658030239406561762247520580094180519442456296124967186352240696452745557466355797297870632057297429150005859112000482 870 1574440393256143469668447330345262904521367925513152844095113006313663430681004727860489759546602057422794752958937454049603392026970285039023864622212099295245403462950951230225260931599814059628258898806458920794018352158149755592304430345549861750332681859284 871 3148880786512286939336894660690525809042735851026305688190226012627326861362009360270162257659341260643916292981986213823509296942065063858195153851638562707863267133360967994421924715163162335273345005996378864012740658994707150818552632837592362436677362608910 872 6297761573024573878673789321381051618085471702052611376380452025254653722724018874982991098273830354783531839197572955397466204133013762211273496402214381780475953027172661496736668625050012264223748997934362720903680782757561821854201809279383647675957184185798 873 12595523146049147757347578642762103236170943404105222752760904050509307445448037500072498352158650021869691212225656688768787310905268383707811228712705871313574947501353663019551920907339871150787266218310581471353866055425383763125250847101061011485323908293960 874 25191046292098295514695157285524206472341886808210445505521808101018614890896075404481147131661458564932454143854403127314167329420179542625241410216071891239276272316149711520918077352163583272911823200120911906039427085708654927050751009264027229639840735633534 875 50382092584196591029390314571048412944683773616420891011043616202037229781792150154732659991589747920974464102136227282825596853869957169326128103549760741619049208765865377586100502824083172196826123859183930878293663686469682572718099932008442968743898092143818 876 100764185168393182058780629142096825889367547232841782022087232404074459563584301368031104682256823572032444109248123287230524220319959029786229876772564672709728130711607186109750893065894179713987061022925503653704212832744879827619851265598402634692772482456500 877 201528370336786364117561258284193651778735094465683564044174464808148919127168601023266790393703150205090928127947998881078980123089471452514131366989703115088323212376903895826216246833816529758641786200235472476506349720736617691672649043095677081644785287620886 878 403056740673572728235122516568387303557470188931367128088348929616297838254337204817894784457294125079239332251419914177119359076309434203220564790207875649979409186979994698983267920383332724506950721550644121681031660846031892029096002975873999048235306550702750 879 806113481347145456470245033136774607114940377862734256176697859232595676508674405151632946273889928550447228416767664245895251004937930501190499137631855649824922562687492014242414874752993954354901958105499531803142284342751985448874247573964225023784117448652408 880 1612226962694290912940490066273549214229880755725468512353395718465191353017348817558783718858366003377983368915131409015095367987687290205823930774276076369586503698873668319539786142235359068358470550356960951893224567439374426152816958415394868005200466525518886 881 3224453925388581825880980132547098428459761511450937024706791436930382706034697623377892988765447538870846389662594573398542402849882213302954298606755892019102453012976154964300494925727675482409274981572171303940588098775566598441247695185539544980082205770070610 882 6448907850777163651761960265094196856919523022901874049413582873860765412069395265750978252792765691903902039574453471952038004803068222918045092654320409828212118984222175894435023602927764778774882716432055096013977232408185906001950075283795698948115370449322452 883 12897815701554327303523920530188393713839046045803748098827165747721530824138790500767089781372376301760474470731974374117474477377340282415260126926035933146346470625403304148256936095640073089285766560434647104049292393856136849020059244009624597877961054708496510 884 25795631403108654607047841060376787427678092091607496197654331495443061648277581051264238562219778299730487810130145643176503686086780524563486807675485378592777921552117521902961017052968016460791864746586469784210047893529561370143414079489932604762142754516322646 885 51591262806217309214095682120753574855356184183214992395308662990886123296555162022063551400751375821204107143177161821624851108612664925973177003144952358375393095459883082558861778134032706171099398995026300904329970610281600105199691660951215000499795177743167272 886 103182525612434618428191364241507149710712368366429984790617325981772246593110324174322087524665958116874621632103650002919413212118325934833117172319336627861033918865429039971230957101656609374903460113916416048861529503158010517589815411401763619030301331875142190 887 206365051224869236856382728483014299421424736732859969581234651963544493186220648137984264602480528981025967441374844181440959165782759663625674566403222945801657362140843243841894257397818694966617927605822379193431345546943688092902062235275543411005401356071998714 888 412730102449738473712765456966028598842849473465719939162469303927088986372441296616823424374975651689241618051331470546949496584912407616178672077071328112633972927817364198637863572434723110749129509957519025531355992835854519435272125147578404267096714996211090740 889 825460204899476947425530913932057197685698946931439878324938607854177972744882592682132043133085322398570277111248703085433547658024034737389461431642323694316877176509035850221084430424865976899176372547153331013926970470369562678798681030601507262052316400676802502 890 1650920409798953894851061827864114395371397893862879756649877215708355945489765186256633787053051219504243196382493426363400119081195738258674128530049862140615481235679441958450886632933397919213329047208065649221132257884045744798810932002785633241331658677166077294 891 3301840819597907789702123655728228790742795787725759513299754431416711890979530371069383067702355883321470791613576594525801768885443027238485168670834176998298166909571821111838412779338549628412599144934487591200201183623445393964662724799433346493295177886774303320 892 6603681639195815579404247311456457581485591575451519026599508862833423781959060744475020342595338897037059826538559467445135030812982172539728631397699116031510856263592075286748903817289011432254233541464377876835744016334843503003498158746587231693185521116918930198 893 13207363278391631158808494622912915162971183150903038053199017725666847563918121485169901971596304107992985808614302398295740099306919777737835880350101922745174394520948654705362368889437864479065372881851709351994083051437088195299864469139316004690407737422909685570 894 26414726556783262317616989245825830325942366301806076106398035451333695127836242976456196863977609032461223705002827611579541653974980240880051437201530916843110629492581238341932254782627799519002875216375867800100912733194727916381033495780211006783373945000117869524 895 52829453113566524635233978491651660651884732603612152212796070902667390255672485943015862093575843562366061477768615871576491890269775229014101815456438453015612100528243051884521553816363370091690526779002240102411673854836305496273630585704984557468226115035009065838 896 105658906227133049270467956983303321303769465207224304425592141805334780511344971902044648742316062443763760975548493909723636653580876396178584366360827358054595199964089457499593580385371039690568406664426424798726245951546312854817002134766985568437532475189543303270 897 211317812454266098540935913966606642607538930414448608851184283610669561022689943778179841295088375065939497998848686301294029016440241601460786938327080883415210242563656136469293732269205550927634236568681409505759442049665773510875826900321517227275462930294334761736 898 422635624908532197081871827933213285215077860828897217702368567221339122045379887598282063334884875272498657969956936287311955196643320331968336406496686051547771641399438405199031365792591929815958403003956203697114832194632101082779572133212504817651608125792946539870 899 845271249817064394163743655866426570430155721657794435404737134442678244090759775128732289735517875582789630015406007371746768938802292343993528488756273985684211969162227899607725401829466503217724299381147582616940666440536795905773048564643085362602931966296864218538 900 1690542499634128788327487311732853140860311443315588870809474268885356488181519550367218797149995751268406607927579443631094576495851770136976963831592170373497106408233230842266232034668831190810331035255653374696766278925101552132360111163637565361006830483087034314676 901 3381084999268257576654974623465706281720622886631177741618948537770712976363039100556851539686779627471778182033883593171710972918972006505020876484867620227454199032921037730691345508572046840831587127391183715153358613857447737684120112591141811813512410130391733890550 902 6762169998536515153309949246931412563441245773262355483237897075541425952726078201401043351665731130111418745785809909321501164528922732227964711002131583376577094319296274458274590808919607406827131634395848674009776117751678802269654348952768337171327037647059108397502 903 13524339997073030306619898493862825126882491546524710966475794151082851905452156402337160376426078509989940076032301801574444930294135211469073412793550103311945478601592925965816163265298085547701230946058093070076319401473818911057294464398918641889850607072060241439800 904 27048679994146060613239796987725650253764983093049421932951588302165703810904312805426587352049712645380639949321964343195526478042959395142925792830209612986768363493639673879257244674912814086519451594463271661798930527013959842498017286074940029776806899752454098851206 905 54097359988292121226479593975451300507529966186098843865903176604331407621808625609635981777996485915127622685847249929275858939867519565094216609206596756169450610659825902860156552852967855915968881163845853524008336495932058971130591981366159281103704645674516606375602 906 108194719976584242452959187950902601015059932372197687731806353208662815243617251221241423081293466831289662381748539355713548513408127327584847162110125388505864743937559072566295960347110127080124774055119482369252489274026300676510054910793142086654424130787758420049620 907 216389439953168484905918375901805202030119864744395375463612706417325630487234502439296193711183499285911250540646360457150072376924767232581645404069496431040679848929757433388251129556188066654992514357730499617679637707794557904905796282741739870411924268306400041474014 908 432778879906336969811836751803610404060239729488790750927225412834651260974469004883748499399070927949524992314197478665739000037414110085147753671986679084219372859422782845366825904891582736063429074195397239677420432538009341992174777052388847568167787369320642088871670 909 865557759812673939623673503607220808120479458977581501854450825669302521948938009759154234370034492144679419172639481325762120141372157127722995559974917600329682918336937000398987372865926681868157069158349773791954367113340414353872056079027783006094711912664325373194472 910 1731115519625347879247347007214441616240958917955163003708901651338605043897876019531807345144880277421431895033939196408678975499764952918002965767795961990906441798745770669722962828428298756748459263029080493588856389311779324520584794670710845969774225484013451556861454 911 3462231039250695758494694014428883232481917835910326007417803302677210087795752039041773049456841897956420167923462683054487335849053204130876445103747356623456744834911015980186273137242913330226072322113335335609878625575781883597851408803016499851722786483365143498701530 912 6924462078501391516989388028857766464963835671820652014835606605354420175591504078118886616151413745931357014680001309629000022065603748629439351287185407395516704394474453988557186876795956236735135972883877268792539059284439028451861680657093471748856039110076847422896948 913 13848924157002783033978776057715532929927671343641304029671213210708840351183008156180591074232178884957753728382510965975104078613233455186062755062835553284074055301715960589670080631668098713916434413165722288444462157388226030204246317724721279364475947592145374805278630 914 27697848314005566067957552115431065859855342687282608059342426421417680702366016312453704823772736326838984436575589528753129473111938292812627918716897062223710678815317290594969094987570140763669697687590683423602322084089979348364128542089968694907598491955645630076566414 915 55395696628011132135915104230862131719710685374565216118684852842835361404732032624757704814166445489849531592363119807420441664820431161111937481331032907284899435931516264386864963128982524431948728981320095751350630437685779382073144133949945589503314256511928059646608408 916 110791393256022264271830208461724263439421370749130432237369705685670722809464065249757637137020296700450977445324866461729621926929779129177695727356052987387883361774036214992432086828356749295124953217760701445268672375179265366757037124770409115497157837194574200265750390 917 221582786512044528543660416923448526878842741498260864474739411371341445618928130499123341931974160516321603349263046826484687975167196026888252333915357584795160311937950426963088786240164041063631744786539621852115919520056644816248212442440308494191903622819067119052442786 918 443165573024089057087320833846897053757685482996521728949478822742682891237856260998880843714702159637975472500511406596832670426315671092197464553321450732389011525397026543166655120467269240085109146477181534685220675770222882152373035548851644661676748621378933600556477140 919 886331146048178114174641667693794107515370965993043457898957645485365782475712521996735595236584047786038327657650814152827490497957700914506830100355417511998725737662805394071057305531047864685754474401278997351031089580034285867603598626631751913258143815446986557182304718 920 1772662292096356228349283335387588215030741931986086915797915290970731564951425043995131442516742205667321538460658940290356125826570322137322719092489054539575439689977984169644845094452527502813818424259744357702461277850589642692226280388306068909904582433945653120746850566 921 3545324584192712456698566670775176430061483863972173831595830581941463129902850087987576540797090029749485576432588569555173256467812082696448280286912405610793593852172347265524706770111132616700863554509218280385113195050246735990291005170498035326325516637528745591180810440 922 7090649168385424913397133341550352860122967727944347663191661163882926259805700175979499677874148551179373536499263762120586652951607647279402777363668734205522461446780688986317127442406619395770809878485893358790434849441947092331762649082152738229522976308471731839056752702 923 14181298336770849826794266683100705720245935455888695326383322327765852519611400351951966415231934229093187188875711590205394170701903251094102180039427841958752363623341762443601557563834962240245763693494059484540851878891508014918183103817034706388690361353166662371105482890 924 28362596673541699653588533366201411440491870911777390652766644655531705039222800703915312367260199823132336645508325737456807616621102027539413951556609233353732560259339134871503526350832555194156466219933303000141930037116855819932889040722496850424608257003524366705914120116 925 56725193347083399307177066732402822880983741823554781305533289311063410078445601407812212257207705408053151139136932983831816822823596486262914936947555290818944728235803044229673944157524203123352137543443694736183615974907485680023913054009295493131633388446080890141117063382 926 113450386694166798614354133464805645761967483647109562611066578622126820156891202815654216528524436419263786697910487015791451331283096066692952431538527306962637681767136923956981408082351944225330008816255484767527702328475037109986213968542716631628077436750320665516648457950 927 226900773388333597228708266929611291523934967294219125222133157244253640313782405631260228565627152997158566824304634492373286566511681470402869339267974712712006745955867786902996187853259443207073489006719962975794690178963782510192175049125609410173761088081514602528171407864 928 453801546776667194457416533859222583047869934588438250444266314488507280627564811262598453636785051438843624639762229572084006914713776697955896759988446051962030334785672470314592523785266869636359240368599027806010565214573922480102990846735168318794726621440314818795882654950 929 907603093553334388914833067718445166095739869176876500888532628977014561255129622525070706276617637591791751716855159017620963951682628975778599914715315576172775209119001983109618271180341310806919689756247947198339231094515195790707088057026563286059855012184217295347099962642 930 1815206187106668777829666135436890332191479738353753001777065257954029122510259245050345610055718485914005491987532578749126411562800596128840551516144704306634852721564283820247403466829623033301850432848605104664781546380309398210631710498980849422096512700342132546678405111764 931 3630412374213337555659332270873780664382959476707506003554130515908058245020518490100360821612001295811693497858573596657821289588420929660264557740313758931229117679349944828947073232800113226449891021380150890647778109234707140622546992976590202642686624494014154795127939689790 932 7260824748426675111318664541747561328765918953415012007108261031816116490041036980201256239225921478370126470387461014869958596373457460095229012459317240698788125425804792323470047090928299704741602940413470310245444286186604943673027948359479624336856452570672117844468955099798 933 14521649496853350222637329083495122657531837906830024014216522063632232980082073960401647483950488393977195979988116647345169642013119056818341582647969108879205773020726059169816459855669393317487575138856712772859215521130107569119405506291288533420723300652030317136495963945640 934 29043298993706700445274658166990245315063675813660048028433044127264465960164147920804694558404250237464188395433352498639402851956649577783499504545293313113111913939440546482332454662854065978812601917336821922299992161220508118893395365416547001145919409376018361079646949865454 935 58086597987413400890549316333980490630127351627320096056866088254528931920328295841607124531803872462655523394622780410934994585249091828048066227570566158353152982150009139344841740048005646521792121453080019620386750152237620938905555987571453352734376406190765076800196931502778 936 116173195974826801781098632667960981260254703254640192113732176509057863840656591683217913239115646387093696620946604612162863857092802447761881575910507879934077177926878660452206184325229057823254776927377059841568295593638930157346931071238517289330688033014759525766145853207860 937 232346391949653603562197265335921962520509406509280384227464353018115727681313183366429897717718763300131890013948240847689041908926778776339081249531619728767312296498024985522066495143537865431005937451943474858128561727910776736276808303119783345241978432835018034007442747985286 938 464692783899307207124394530671843925041018813018560768454928706036231455362626366732869388371457957536101933087542493862307644309707002463528593522122011051863237865978642688189001568023213745857186025327914615142059948204352325330506489541692428507765289719497766457705486444603310 939 929385567798614414248789061343687850082037626037121536909857412072462910725252733465723255046382954662310209887494007181049042322301733897022074118895854478297020399618960323850788684803369226503694283828990920033309042200806795224643052308574743964829848951973301508195522982143448 940 1858771135597228828497578122687375700164075252074243073819714824144925821450505466931471624725319300670352229122225007072593891433569183734929692186198648176352109404558838417373660398585934733213240484908847815743231763358042217743608904327412462797641761244796564813297096819982806 941 3717542271194457656995156245374751400328150504148486147639429648289851642901010933862902613121552249585078992609622040891125729781060380498938727498642189507516694871458434012548023316949614921009951285739991345559038993551757952756525082169751837676600728661720936422472692877206530 942 7435084542388915313990312490749502800656301008296972295278859296579703285802021867725870977204744242271515260201309047746809319437164463909683655819446425079978982285897028616967427143100680667642284172808552952722116199224271015538065690534839738139866314492164027845972937372868052 943 14870169084777830627980624981499005601312602016593944590557718593159406571604043735451635567118762389686047779785725156274998725913207237936640453942975697249824848091154653819864176296777655964245657060210831357912769653163460438320423128389270325574384977987733707486796822364522030 944 29740338169555661255961249962998011202625204033187889181115437186318813143208087470903443272489890617330435575170408217733175224662579868667813966404030593474728405205928871645670411092180468125152607007156507524961040263732757579421570035654285864640782464140783918179770248728713126 945 59480676339111322511922499925996022405250408066375778362230874372637626286416174941806608019436689301845548394124965591064552763527872654658368016594064835064244984907598775871328085696312074682605009842171895693255116824774596863306708039752417365084204769119656984948214841076543112 946 118961352678222645023844999851992044810500816132751556724461748745275252572832349883613666702668836374464759560064739931714080985689197784788529007920205220988780504343076083168610966379298167129571516743219755552312698309645948724930571889936734307857782205566541324513931942533638430 947 237922705356445290047689999703984089621001632265503113448923497490550505145664699767226604215999123045340533592098820269441388826947656011428005124894338539232058648654014667491254401283873454927081332255422427582155968256504224156007555937885414673828831584643944442999035968305841514 948 475845410712890580095379999407968179242003264531006226897846994981101010291329399534454388285132253565043715484043108882454526256959504056476856115466824532069910191868045365254431129029143806950585862800737902852583829535892876604185855528190782867233768663104254446644402113753670580 949 951690821425781160190759998815936358484006529062012453795693989962202020582658799068906867527791949952135797140210089827350530766424076521183813474309429707788525129143937201390972400122167837472686826080565674494426337686113651622347379561973558273004699005903005126613646133603918262 950 1903381642851562320381519997631872716968013058124024907591387979924404041165317598137816823951190464556585876408141775935831331883407276667758371570921226225534138407440043962171756984641852348470281749971934527887865889780783833122889834270775077527048341825927879580548780538253246974 951 3806763285703124640763039995263745433936026116248049815182775959848808082330635196275628649964301807282905836860685827652973871668760498118356099762915866284759893411135764835835811926950068246987170502612155745665977243767339034781560261900314186611594901517428386067100914711557660600 952 7613526571406249281526079990527490867872052232496099630365551919697616164661270392551265386762289301048391871804690975805766805786134175079263587527060685545785258375168022319569138080631289617452642100366827980340722237737463230905535005588692302646730528983406014555519964059109564998 953 15227053142812498563052159981054981735744104464992199260731103839395232329322540785102517688752813793783937629570464906893025757025601116098815143673965831948996661793695228902733059892197789661473590108259426161562922189477912669004436122748084707427418549883835413595725147117276052850 954 30454106285624997126104319962109963471488208929984398521462207678790464658645081570205056549111078082363301571263166179004378431046482645099893706729316156016832650096927766189768850280191522019857175404135598611253134415155624292157920615713533242144420333799196685128083209871489426644 955 60908212571249994252208639924219926942976417859968797042924415357580929317290163140410078841844940861618330716365178948071922090551017643237811962697092280772252118727677408258829753795522311769372661528180221135260456508114435837360158972780402759133214925483890896804218723105098455198 956 121816425142499988504417279848439853885952835719937594085848830715161858634580326280820213111672547521140360171013747671299005869639263346339862795537109084924756745431070249022670184851701298505997007524068164645894015374625483375825048574424833070711638827113810124997018058485014629430 957 243632850284999977008834559696879707771905671439875188171697661430323717269160652561640336538985213941268749177582952157506015279199350985853511270169753615207847801420246941419621745677885189774400641300337630829169116068657542303589684261338974863822442935967089445153507808057331141736 958 487265700569999954017669119393759415543811342879750376343395322860647434538321305123280818190312974781453168257893837275259188707015105738397475731386896308437613800258102871969972792641944461753646340816181682496330249176305120756344512039052668557690929566340738026536124537302178119630 959 974531401139999908035338238787518831087622685759500752686790645721294869076642610246561401583923521562978695448615198405179222805334632003278283950821938984211643713656703198183497659972197434064854249669058245692049566633026780915463467674219927007734980720014386112002611844504142285978 960 1949062802279999816070676477575037662175245371519001505373581291442589738153285220493123183076892018024800701867130805915944758367981247246763688604643120679108789511590517931254172546542260439776991989516928031522702082024627058577317635268699982953162883547102421301303969840296014361396 961 3898125604559999632141352955150075324350490743038003010747162582885179476306570440986245751448036633150830451697188726580964049369954931779803588994335145014868493052044421781864719941174963818464262056891739403606190283571097159811019014213254426860985966574464103584239556299204084980070 962 7796251209119999264282705910300150648700981486076006021494325165770358952613140881972492497510865644099275166401350747518439878863229409513538086906620629083771574159502569179260242260857350269665529526104407006790197396378924773712044984670914521705004655775742595264146242131083843492302 963 15592502418239998528565411820600301297401962972152012042988650331540717905226281763944983385701191507502165117758655315429442510237131710359421476680339822770159474292454798662346056991297720845504331717745769154563364083042962135990466756773277836381636788404930063414256971348104069709720 964 31185004836479997057130823641200602594803925944304024085977300663081435810452563527889969375337715173498329713568330104822834048086910075340428559411531419991737210666873662636397343891519844017572396182275511367721575705037542137504563682359512547774678822583229642038216585142947430226486 965 62370009672959994114261647282401205189607851888608048171954601326162871620905127055779934537419558407806274734041594556074281821071846387391616815639309630134672485225232920264915030343698306014754332283304004817831273161408578998051873983337517013509579876246534641752695014925091952371042 966 124740019345919988228523294564802410379215703777216096343909202652325743241810254111559875892030320913296933639229274239683898944858313192694059540513224244569565168640944310849414948035662396376462857394639000611869272110435281138584631516869498984070342767186363441038830827657726103631060 967 249480038691839976457046589129604820758431407554432192687818405304651486483620508223119740753613565789719098414217397698261076311900032204188052868608090294990108202982895746371365351283717626385581061879999992329919940184585933857731126102163024929049724750759508082220482702147107100291214 968 498960077383679952914093178259209641516862815108864385375636810609302972967241016446239499354865411713997349863822031305164209504331279007486997858869143768429458738455262838389780134703308203485460969497308984529865210193074619277381272686096487854241593299825529121831585155270101506442310 969 997920154767359905828186356518419283033725630217728770751273621218605945934482032892478969831645467256560777828015675920579640550314749234663037383666966164260653010122061455805046292483136289889278440348030960295886486525961858573405387958846564673250082017731326486415371606395970600053832 970 1995840309534719811656372713036838566067451260435457541502547242437211891868964065784957986389014570819114630591046974439550116439508521848747925223058216879568812819522058478231655994025625647574499225079957929225642236736013848690086953812809978377875412415688897687469161667912060918798334 971 3991680619069439623312745426073677132134902520870915083005094484874423783737928131569915897174220149160802264347449939590960619081790211537763041656320827835491854372977717168867234602068418110271412607129432841053571275927750185855540572317156696689142471869231818903052106176559769706075210 972 7983361238138879246625490852147354264269805041741830166010188969748847567475856263139831916677972927105024600464559511068451687299686278614680742558161546145676986811299769691952109999179022473216353401673244708138725013083868014778990657837893502476268545080835858992628847967504011262362548 973 15966722476277758493250981704294708528539610083483660332020377939497695134951712526279663635422604232949202132324815380962233311666039869530474017081007595893014924291188804242090501817333025508881592772901627372848154367395090874965438467163743635787945135857153520326846843161359198542991510 974 31933444952555516986501963408589417057079220166967320664040755878995390269903425052559327591108082715942671405023594034985667135401518282298990161442850578659062175979132678980212362610733256707987827763662495815157186854791194547591329296043110749838465827361197459498629174710751692917928734 975 63866889905111033973003926817178834114158440333934641328081511757990780539806850105118654664019949560580228601068921155735463695800265333661050727569550274046752975230099552322579648064374288288199899279020888517424199930808731142929663381858554652249764144770986302493912008259821266022178168 976 127733779810222067946007853634357668228316880667869282656163023515981561079613700210237310166498989242509838551490072498767998478672740441497073177736086818237909654585119980779035732261908007394400197024205121217199451760392133035772774335660399630189271355140271640336105846069357947689981350 977 255467559620444135892015707268715336456633761335738565312326047031963122159227400420474618976342672492365181544649647896003055295270499877882245037559036483060044228317153279786349951233564358843024239333942795139157677843235937369379105889149842087261632134730835628820583521427318359920658386 978 510935119240888271784031414537430672913267522671477130624652094063926244318454800840949240147799741098734239996982023080836123339688190535051363115628196389680267241612314117478297851890539804449825031848516381755907633262794874190838102132413931673329917910609677944841077043115749670946246100 979 1021870238481776543568062829074861345826535045342954261249304188127852488636909601681898476743829780090810107527950821771309292268154209285703951872833132202384580617393533995279276241067416866190097355801934524738981763271718420227429871128542658674736271604521641550630615915258988855328258558 980 2043740476963553087136125658149722691653070090685908522498608376255704977273819203363796959234543658402282464429597595221811551696677781135093551144599648405305293885596169788141469894271907561853523972679598079728389307373631168061185965747484769520202761066889004127512680001751601148325680086 981 4087480953927106174272251316299445383306140181371817044997216752511409954547638406727593909170433516477244307019486014374067181821764027922102680531842652233098501254552143539022702913693078551524165976388368890433519330663196680361799374868284882197751740059234572889722373661297068372417963560 982 8174961907854212348544502632598890766612280362743634089994433505022819909095276813455187833386404931502471485252377156496883252375488952755975430219975333044245221676553584912888560114373967504704543182823294080140723726240653344090497529853653873408887480050858302170999181836033894106738486702 983 16349923815708424697089005265197781533224560725487268179988867010045639818190553626910375642428618164129639477451640009175461694447425474252096369526303992932930137669017675953673729066909388035569993166629204591984503103482981049053523722963538980961737178094784012585140942816421896927341017210 984 32699847631416849394178010530395563066449121450974536359977734020091279636381107253820751324246965925682565319169799449917977087930364276675817299122544687599468800189574143614294003582645133446635290762322349051539635620878547720601417562787930836792896138128889773318693741001929442502720550196 985 65399695262833698788356021060791126132898242901949072719955468040182559272762214507641502584760010555066540781019965164450595666521662793920155547261506000309768769843520001649538070554625362543936183896563374667211697478846184179580993671971240032860332712311525206732118205779127345071266628422 986 130799390525667397576712042121582252265796485803898145439910936080365118545524429015283005272643672003854957783626083495853603541417904675443414705576532077242314895074207080585072623168741986812702069850272012637861598134515865243278198914407954581315546770508626501517917543152071878724746244590 987 261598781051334795153424084243164504531592971607796290879821872160730237091048858030566010378429771817689449488346380089369436365122164503852246749115960702972683604225618798305098827667327807551240040015317438536417419329297322340818344804745813006310752631185422575076884678485595028933105029464 988 523197562102669590306848168486329009063185943215592581759643744321460474182097716061132021026840766719121241277184700248029055656332552942342179771322544934080090749761200036761240556064303042901473881773006727115578818775152549711490954204027196684536727518088251666166400896383555974964810506390 989 1046395124205339180613696336972658018126371886431185163519287488642920948364195432122264041616842738164479674174971673524430157668863237103012090607517362888513511772289642270506391792728802491929789862118415017449107880494012786247389590789448726540837891870627266388361219845536197304314633105602 990 2092790248410678361227392673945316036252743772862370327038574977285841896728390864244528083940505494686464499029833014089778451907616566922334136423253076284808416813122004784179915805587056005531731427406800321723009498160875790700225763792038690581826569162521176236706653177715675171342854565844 991 4185580496821356722454785347890632072505487545724740654077149954571683793456781728489056166737352175741661039000378634167010813601541172346686048703160075082188770630468531522176610071644857395518153250216031919839175502092609050019412627752330476835266789738226472069457510921557155134357132869870 992 8371160993642713444909570695781264145010975091449481308154299909143367586913563456978112335325183183472095187739934329387485853986664398907664276757884578159586997525255261333703573902948420428253767808199602850109988235587210849625310737549549095499070713484535468002855030763631786039756430356198 993 16742321987285426889819141391562528290021950182898962616308599818286735173827126913956224667656228721324149306681404203708961390976054782103054150020858650836536475790416846331873572506708880603744764704034097966181495745543286418283097093222463144841217944374172531737814257172871901100142119834120 994 33484643974570853779638282783125056580043900365797925232617199636573470347654253827912449340157073920257112791900449923537397325732965634132674882888192235150919927105245567288631074072264427097469761628200842676833109448119700867120204050366449477667896505351325991607464327620652948950697145162974 995 66969287949141707559276565566250113160087800731595850465234399273146940695308507655824898672475393717285370336464793875889309790687801182626508779434999031341355359425985583616844643786494228052196520123903930875157620213575138422718873854934740721193408911504772650815197037612005080171610643952938 996 133938575898283415118553131132500226320175601463191700930468798546293881390617015311649797357634158035408410098803335239083578985934588520818425128057858435121042189160888592818990720989869748137116275600438262973293957066847668187513291819589162864514662538810405562161961506128220124823417839773620 997 267877151796566830237106262265000452640351202926383401860937597092587762781234030623299594694746191346750295524396817019676713706532060800432601700586471058843268413228354209092262504204823578098766312715748370245100598811333681721429505283660486072759096262622071531392623963722929467436855481306486 998 535754303593133660474212524530000905280702405852766803721875194185175525562468061246599189422697878018404785147877234985148831082960223997634859525890048301523684261859048820315545379601444366405722099269255297414667229584726409438531633032558493223916266056043742916248114406883579681563887712721470 999 1071508607186267320948425049060001810561404811705533607443750388370351051124936122493198378791668135987838851523461015566011814230687229357295814371533744607811405123222334261954351450236175604427788486215623882203381111885032118227793565244361625713164229766289146386102063285795927834227618477093688 1000 2143017214372534641896850098120003621122809623411067214887500776740702102249872244986396757670269387349552615918299086482104880066503779749335189548030947394695921082342772304716462580630861547447422158591893033957181603016543983100529453774716133239394835409176232072061158579000807944045570652645126