0 1 1 5 2 29 3 44 4 66 5 126 6 238 7 490 8 922 9 1714 10 3306 11 6246 12 12102 13 22994 14 43682 15 83810 16 159154 17 305062 18 581382 19 1108362 20 2119602 21 4037338 22 7716554 23 14720142 24 28084702 25 53639778 26 102298794 27 195341594 28 372753634 29 711338798 30 1357975774 31 2591069994 32 4946086250 33 9439248226 34 18014563306 35 34384844790 36 65618814166 37 125244928370 38 239030501234 39 456195059858 40 870699100690 41 1661713653654 42 3171536129398 43 6052979078026 44 11552347625090 45 22048473941898 46 42080052047242 47 80312499291806 48 153279812216494 49 292541428259522 50 558331797192378 51 1065598402978698 52 2033752271689090 53 3881510021605086 54 7408044816137294 55 14138632423543402 56 26984218768746810 57 51500741177266962 58 98291609667433962 59 187594241207104774 60 358032855512906086 61 683322585543658514 62 1304154653172967106 63 2489041716232746050 64 4750455875404605810 65 9066476021521283718 66 17303803374218135910 67 33025148510546286730 68 63030086092633033810 69 120295957650655922746 70 229590655765644171850 71 438184812243232947246 72 836296901883451687038 73 1596112959730512580386 74 3046258573953348272714 75 5813931624190749269882 76 11096168747029059613730 77 21177573879810202818958 78 40418421343250935788862 79 77140507207775850476970 80 147226381582958576148234 81 280988650669905127231938 82 536280402047723290181866 83 1023517021827934175052182 84 1953431621908645977377526 85 3728218521406851667437490 86 7115484921566210788796562 87 13580246350597652045886066 88 25918555424539274686471634 89 49466813659791603142107766 90 94409800904584881948055766 91 180185660368379663541322378 92 343893027637729416096698658 93 656336436926964219187179242 94 1252649759982798593853924106 95 2390742512145542723399844670 96 4562847443148634908785506638 97 8708414519626682837602116994 98 16620429316692767053377481562 99 31720891336842895241184158954 100 60540851756828980990942905026 101 115545136843713915922578841918 102 220523469104005790760848061870 103 420879681708899440732054459114 104 803269181282117734569935220442 105 1533077992792966355566014059378 106 2925953324857692637793426133738 107 5584323107072735681832770148262 108 10657950110628508445895396315014 109 20341212065261811232480263504466 110 38822184754022496717686424515810 111 74094012892675492257966595470114 112 141411998874378250375939050436914 113 269891623418882552365236460542310 114 515101186404195776182185201453510 115 983095469493293116567110365236106 116 1876285140928060004343078858441970 117 3580980728074502785548216570038682 118 6834474512973025655745039744284106 119 13043924392652534854401567157168590 120 24894959113358752798292345413151518 121 47513230726925460715223244716526562 122 90681293503677334210509797772013034 123 173069624306084739770606068845887450 124 330311729135753182729463536416916322 125 630415873624414687128060425262191598 126 1203179114337712470361468870226247582 127 2296325396849645464422333235247975466 128 4382647824728886928295405400808580266 129 8364494849883222888161487034247264290 130 15964042033899449068208917270095864298 131 30468144536367422303708752355147766070 132 58149924030410563181342506080778310934 133 110981935926724039107154042468172175858 134 211814379939740777107032901540261684146 135 404257964817674407841265715791493686866 136 771545832558595866234819339267739200914 137 1472532450924364404477091350680754501974 138 2810399236859793741810289534796726792758 139 5363782554051186126529645277280449363338 140 10237037823598213649163891877045212975042 141 19537880655251417523364647220681612523082 142 37288987994058569775693243938159084458122 143 71167832896309887388385234232965856593374 144 135827243151896485123715851148696830699502 145 259232847642341617263233554328090505596994 146 494758398516587953640895393945375627822586 147 944270277200487699648341427265094432588874 148 1802185388014946597127936368335751118149634 149 3439557774076804363519699302726196028096414 150 6564561981186219504198398723111782071295246 151 12528783301627081943926762461863566130631530 152 23911787483917785529067850224832775091606650 153 45636800231175593429671730692750305583753170 154 87100035358753217294219167059143876429386730 155 166234620329792846105482063301508380659347526 156 317266794236877032108769416667340341351367078 157 605518985910692995972329847694756871703456914 158 1155662202784963911375318393374839362075489538 159 2205637078310827086717318575105650172370134018 160 4209564792805405674451036091790125972725755122 161 8034157531663311954490105908539491372006749254 162 15333577322268865883124515277038988857177010214 163 29264872212347725993977722827862304015914095242 164 55853420738371985878428840125125848523281719698 165 106598948580453670169659951171049358271646128378 166 203449237096617946112581870544914301726531060042 167 388292686057370552379628643285005906809664681326 168 741075327670295011837332840427570557132258572734 169 1414378022048273944429882597262264779650531418274 170 2699408703217814322141509371876990858090849187722 171 5151951764957060145350837134102350082499078639162 172 9832748541117250048322842650844238106937416073890 173 18766275051422035217542875811257182599907835849294 174 35816341466778658293435830226441418191185511161854 175 68357215939221890886985990192295298203461607254698 176 130463045068284499216377147108902998830728867584586 177 248995016760522835259667377495022812712761437770370 178 475219004271462110673456657660490832800994444017386 179 906978400447108312442003819366441198223796084707030 180 1731012041782089571959759396425724873324786794926902 181 3303720008456075545325651378376002634287618737977394 182 6305309050904340678830024827848371379597365087703250 183 12033986574423951576436692037971687167546716909022258 184 22967444054569461463092850265490629146153818712222034 185 43834475228756758533262066765440381925962444985078838 186 83660211123849793465702316742000591038888212062562710 187 159669549795261198632952164570279169189043946994939018 188 304737040336651503837580467165511092066037050931688034 189 581605345992514835969342056196323757724818635540618666 190 1110021867093617378558120146944449726878232547687802378 191 2118530295355740947493632496989647164108571561480003198 192 4043317294362416574714491318775365300563628001317479054 193 7716866158925996163801040757180708158143387799045851906 194 14728011427104088769120707172052278809794412094562143898 195 28109120480987831572932810155608868467525049984077087146 196 53647612790455874012255022390866845482868406843449517378 197 102389057674761567214637458489601647856167097328188346878 198 195414457162774459582071971924116124756452987919566250606 199 372957920850507912389800284638887199933438654483281814506 200 711808188322881000899943552397301824391622572438292683290 201 1358520274373231655194103498863560348246607672808966025266 202 2592801496469937032331242620071367027791438938854777694442 203 4948486766749432396688645936359743694146200948725481828070 204 9444425774218994021992276651429021135285647270102087262150 205 18025142313015416690940431971365564921943653756416870283986 206 34401853873569864500503000206336683840874433951360529860386 207 65657598114157073392432725600961736658099785131025393051362 208 125310694184191657961922629489646457797136820193091648492722 209 239161506481276201464472805587159989242119732795740742581030 210 456451275406063917621615404260653708056737919991807462657158 211 871159284306205112261194319529827902759903171496371232112010 212 1662649530243414320523990347912739505395168436620025320718898 213 3173246856480705199351969481604107896060239411661897929177178 214 6056294744623954749609075640176806526727595739106902065441994 215 11558730755173051467723878089240693550636932320889312066318094 216 22060395390957658480938540152254668506819708142846713167862878 217 42103329086334432806062386842537664114771109662869918199086434 218 80356235177851054565517199585489127864477659696438906398465834 219 153363752275206901983732622049074401713236583905910452184812186 220 292702121495284705951586927683781781122121550811198868276904418 221 558636122661500172822370533812296256208913138143700531418000558 222 1066183996029909328778539847730721147960667255709530238682908254 223 2034863603117027019269725983667530829865201320101310730016301354 224 3883635375046703220153700257214332973280619745481332341173370858 225 7412105510762693889714977164384873258978747456794431556129865954 226 14146361024435259876054287173993650874549247416719700257110018026 227 26999012621053344033423637068713235775142148027543787679913710198 228 51528918373613910355605100272771583318345110059712072814070879574 229 98345427146623322384142234229692269549746560667386439766265885298 230 187696993182072791297746584043867025814858201276457086051659223026 231 358228768451698193313680102364566652737169183277826681568276407314 232 683696890242337540235884651237976043651660311711372705309431767314 233 1304868505528947911794133769461583520416747215973500184970675086102 234 2490404506765902452312482275175491904108727398668612688717605834486 235 4753057170926045309200616941332602265678702814243288907089280300938 236 9071438960504219449191657149855197707849382793803821554655750887682 237 17313278981266912201766684338662257681667677319715579617728568222986 238 33043228355307988622063829803126767098272005318230784619000890938250 239 63064595754647313891045914721181600586822455372922098981261746117918 240 120361824060638457973232679042260066257665389206462605343744749230382 241 229716349052099058862779551023719577069404941323806008062164993967554 242 438424736694256246971191301653506014082587579337509864219340163745082 243 836754765338159646174357944064679118800362616161092606132082041265418 244 1596986845667851463820826773867789027438990509527758430257905042291330 245 3047926454539483020793121172458256044295621270326475144312788172482654 246 5817114710419956328971167052978304732499275774254635337609342621824462 247 11102244118714151946877187216977320383124556038033101262828589278614634 248 21189168618375835837821018977220117266313200599597438606617894349176762 249 40440550751460483221267730870008727235378773193877910768074968649682066 250 77182742491517748772059031128427504332291196544511068525784385447428586 251 147306988352447204011302645578487513652028496589362250547912602905609094 252 281142495291000284214840054451592738968805313081226972963454415170222566 253 536574018262705259458694875074439694456113633909749561696727477897043218 254 1024077405219652551376371957387350362225806286295876346769290266112265026 255 1954501142781681845899143713452500746810916438178433720477650553176693698 256 3730259741758035581322467271408409370659929507669110140840443334795591794 257 7119380713779923514659114190402757006637950256163980956525321637831581190 258 13587681624511730505338369014056053935495318043804715526117300642517282534 259 25932746028280589482892578004456983351385549983515333580241654931990994058 260 49493897130627613488908757104749378279693027239881348718430006930018731730 261 94461490908279503662907448251962276846360186536732200440890170493614532538 262 180284313459189962617587482252190623458601810657269206012834770831261673546 263 344081311515724135430068990149964085041406947426218841063917375808483665582 264 656695786021231259860054452605403049199304952616243535488217455191301194494 265 1253335595235706764401750746253821982524718193085650555146441070706451845666 266 2392051460848048010019749316029531047058901666162855648420198515690168870090 267 4565345636951448517101586925907632413384043371746356365790938041195442697466 268 8713182440248350735050829949189099243134418477286961262799564936868235268386 269 16629529125367204355268530749965591509074589723381640621633751217845272390414 270 31738258762266191774336630245117243441620180062513803158883625071310415766206 271 60573998317485352338518793295850300674317058238212388967131310444702459953066 272 115608398672742042192802934880388972447825166154828027679466660114895849477514 273 220644207331739273288979991443633725416692513854648825385642690067588194640706 274 421110116461894638005739096381360041378438282415146019852996337898131352612074 275 803708977140417891785867723289197518945824096759243963940653699374636413457430 276 1533917364330398948694557132894026864710029818505372000057329355634002297940854 277 2927555306108316270354108384148805853355242469397684330008763719921627230320818 278 5587380565356774144492997929170869465308601449492676198386587953960854984474898 279 10663785417474030669232839268027233812226217777167976081978120403273556141714930 280 20352349030062997803184879000579987409513737277084126465131539097512096226321618 281 38843440188017547906877207687869694540323977810799961249283852630982696577881590 282 74134579915634750777055651279969164297649005164378407387656644049559591964783190 283 141489422993049560124663898772206282270350915427390623317296188301463965093058186 284 270039391086967000743747692534487559280971118204784535845789300046765510871032738 285 515383208129996069347918516811882785759335640832412179907765048143404872338607210 286 983633721558878689362597801194738142076478521172751262689726180249500666841270538 287 1877312420981566895088648707465725598291043261657137639949409276444235412833915326 288 3582941341606610380048995665257759202361430341075054925042384383449863869496376270 289 6838216438519918928028163936694972214044851576263108055262856294089057995282116738 290 13051066038127229288339185278237300127804488729168238970295956283336815277509945818 291 24908589288294698181168786977199315845721888504310937560482199763336443644434798186 292 47539244573616415763178825352683830653162440231904592876422716399052194770666612674 293 90730942185158229509304385720325840320200145296918624678595374188483220804469822142 294 173164381210534048696926039267729001166508542847156868341571062378315431150437533486 295 330492577260288304037411191086655551925982243977622603119679926305908192485087589610 296 630761030996039307763145842894349304842025525408982969802216452335740911156251460954 297 1203837863837533465836784930926813202521583671101345093409186715791094730537668271346 298 2297582652055142231643135939018058135692148994215353693854551048659350527180172529386 299 4385047356956338615264698781410197218721887371362964222802528196250843190533714779686 300 8369074472924894597569515623242105473317466598591738147037468913895543691544995094534 301 15972782465450690939252321201893161210097450820631424489259483853534252096627737477970 302 30484826071746515335208044011477769245833395820323261485277294732312158976600140915042 303 58181761545602698758692322164013875984802880163500709568428062439430988412223611642530 304 111042699360739215155782717894286079733531696350061432375387526793481917853931652202546 305 211930349885589445389267200774085890613808642200429956305343024151808638777358232227046 306 404479299055193330274372879131123099371361823872561546228291677135650910116637261948742 307 771968259631061982425008577117354836205274769344716142419492261198485822649960049770378 308 1473338673375450675857867641985180107214587460997451062678768932052814869157294710181746 309 2811937951310541891362379311915427941897905865344176342989958461530790339763563939686170 310 5366719264828249767507201172154249499382621347061678919039272802290667044756151950795722 311 10242642677821271751218378843576906552358827611907709086728608660244782392462028916206670 312 19548577789988645006363378009471227371121896102308371436782984704493387121188940176203166 313 37309403991873353974062430849671947400315680038481620250840254759961591068244623633190626 314 71206797813275802163032846321559440309668386723148262734569800124311897175697581896370282 315 135901609576104829658179031061654361791897817545982868217910660810201581323084503685762394 316 259374779551350920023083571337828977291313922512556468488331830610956137256395937947009122 317 495029282413596199204384330552898487437342141251258512557532013919892484711323749229032814 318 944787272188907200895423395806866830255310969847711447132045696330584729705931371529659678 319 1803172097896970660059638461262962207042235291597202315496809611314163875316101752941893162 320 3441440957498472061942721761601947989738530736786006082232720862809376286358270454808992554 321 6568156127615897137446626929843094456579902196063188775076249569941417101840718011001805218 322 12535642903516937913088607826131153047390705468063552357040581860778606454344068913093402090 323 23924879365121599043489764154205426141553238843797967529596132558711056136999767150974583734 324 45661786718177144247565933919451920948738563717893191191401150508641141886121866639479514518 325 87147723274871424934052071381494350604021099425274210530715835109769720676510990368179616498 326 166325635018794427010141424001335592188661962809373754500114047997530530058631223336811955250 327 317440500162579031499569890567409897177838966269348124041919892464946353285669079027193096658 328 605850512051745510522758773969032046597902365755327331532009685362539794608451051938823718034 329 1156294936422330865781486249582238664234964817740906431807329763877801791440629970420054039766 330 2206844680989108208190147898449534216263908272642357690887091475792153280978615555675171890102 331 4211869560787487749742932156543157916304375781504694626582219430163893617896164712806501638538 332 8038556292569345185485161188979967830052504023944034692765026115494799991597110182471205761602 333 15341972569711916827497199440574091391868006823042506968463077319537386406104076959005511242698 334 29280894947189596675697537442359462704998386098908537234199756930418476729245393493810355598986 335 55884000900964490107124158779379677002393244249669767516054633978986164268290076645112514481246 336 106657312296349398537386292512414584648364988332045267008082339767211964604629670621861888686702 337 203560627064635817770302866928969491560567373640342594811159246336479959683670178767058089376578 338 388505279186244993429948157664672918325421179008473849327380529978154061833047437189761920400506 339 741481071915031642440208877997548985803720109180065558765744634510050945210936576672711596387786 340 1415152404517775615672920403884101981216589864114857674259222280459411156203410120545257515646210 341 2700886649527220747905771901303310527090003394982742642622658664669731355912727770673120871342366 342 5154772496804069066387556239300182237162087609512552704188992388689614755806550248440333411321486 343 9838132043956350757256109259679051068398095252191374733900807582454189774949979605651331732215146 344 18776549726361215748225934116363964182378367665555715902543070680056803654598680595565455072996090 345 35835951179685107520283640772132026556557729375705770263690839575002292756395500390741360563454290 346 68394642022533486807817784110480191059557759212464376589624957290703103951460713261151999659622378 347 130534474554209610109013586899080557870775596693861179391285416240849132540842057584715559141879494 348 249131343381105764839101946136666849256469610731547052705122319248908345880452599956552900466500134 349 475479190205028095226237053584669857089484339575960587280706442227705162134213300558816967438359954 350 907474977856099542740668818693502515085160454252716110587119281574523443768863211447830097350617474 351 1731959783728553798502082652004161337412283787996656718959291285144896176532276377562704806360537986 352 3305528819692399227434577010723961567604693015706992853299298529937710052607522717589501248277079026 353 6308761254429632438410149598701664934201896671172730277155540207327718436673045905561714759524497350 354 12040575271431528385106028532032089806105495958226885172225426957964920057773643836424847261192537510 355 22980018900733545161199907713686721614421491552962311689228928462335590962250838467551959808193918602 356 43858474929436350888601993044081700828873293605176312292774165711705375405951751084900281412437130258 357 83706015710656999558399374218321014368473237705628943485252661699375629028994727830111845485678376570 358 159756970059396529705729342980389673245694897473931138409801649315516342385171925185128954424095756106 359 304903886129053430174206645494996935639219366285766373253266059358961660821624373576607751303287689198 360 581923779238142333947349582092073054453915420776090453656161252745641247087078234824358553204608982078 361 1110629612308291976824200681751199307953490844133260247492191376683461231206515856124580421220397573026 362 2119690206423544290837360469801787986222052032120206714444674465438489710683076278942437321162447555082 363 4045531040604635926597334353694929211172539651560427784819067517435630377650148123392839567684891333562 364 7721091200449413371152788635285316454702113241981087101612202657890754762547520702722646806780850298786 365 14736075122722925100657917429746699502086118833529120372318790938188235390578154529306588602696019532750 366 28124510433174774702891313489504932225046347087504609391912264026735570613892567233525209361899104091518 367 53676985256817715171594419929638586850571369040278954660492186774747622735961256261204013786689416754346 368 102445116444125999736865993886258951356638269452716246041390005522723376256595596282834577677934880051402 369 195521448029116459702179322750232389996298003178314325717480468795170146824105903043167882447357343187970 370 373162118081563692769446954903399543108331634445457786664875821509914939448479727266846928144889445452522 371 712197908591502467763372866740689399675226081948981109708920851223971001046515717940262867847831566668118 372 1359264074311110827267949530241713828959835508541458051948881632916523897687890500441567977063963891815350 373 2594221074542039864650811680372492708332871152037197843119089445469729405797020242913969409553945594308914 374 4951196099999097924593370159228107032217128573690190341424117347676805451402112043270328868289807183460690 375 9449596667459736778352507059846448290852481118923254002133214010283244004489834977212878119676041008740274 376 18035011212277056060477706264940939817477034605065191032031859181920799207795563335464430668599954705027154 377 34420689144015787708166506979976947984335909471650428997787251990702998898625823129455969675119590488500150 378 65693546136663499914809860211582118318124075670331633934665329265273585377526313343778377115899990250992406 379 125379302719749067531469292128376509543810958638116368526385416239973862985318892182454540427396345976400010 380 239292449181962750406834133010559947165827152921944301272283706560889207639727766058130760828464226821383394 381 456701185868716773577503855842979678368155679627343445068149817516473039613406412271909952081077324010404650 382 871636250483135203764422774332330898048699711549772535567791407148982078947387903635184923999291512947330058 383 1663559843207186937983943910574465811990423138120668354837290375919772112811301107855536770815043640950496510 384 3174984232697497075045046166333111125373381693476342167808305653743531846627651042591656330675530474350281998 385 6059610610967508240635869391638258109656138002554618092610662772972263760071812962885117043737057681384773122 386 11565059246090587672721492479772165219102269229549642454823564361988032187884988760544548201084084815601990938 387 22072473621243146513039762736550092491042207254663849054748211108458478516697074398446615912387776907755545386 388 42126380971646464734321283472794787143344026181156639739593227988511812237583076772644089997628090177864321602 389 80400230813294231751037810441351300818802104546337929901987085426849296872894237658369442034164555660025717630 390 153447720068376454762579779187577015922016914468816432156576910857366080482994631429042590408860635302432809966 391 292862378080255981669624481740704255843375686847712825412506682047098283894362385430112680074303276395351262698 392 558941980086796521128568640090524606297042034996545172410415402721771424075651656531269745469154491202167419034 393 1066767739684659483981526791516726100879876290359133821246562125326261274173638063902285315494691784662550976946 394 2035977706049564641596777121549654566675384487758048332744007270001801716942759523374983445992750322910135616746 395 3885761694252382945501011057670948406180347589111228889075825989415190186187946466466497330676260581123824690534 396 7416163693568248779371650389662567660963047478767663040192921125090470414799067585909606279319448346584961667142 397 14154106262139603858137423300831839986802498548035840525666625254599447550068865640917028188923490266976473308114 398 27013794780943893658318740057974643193800603764600870336713489826217564957616612535483760516651247698160592913314 399 51557130839050215771313202853222288516810550939400381218658264181600045410743432990939173690653789612353517626978 400 98399271998247717393899145076154532436621591241334090256337239388347181570939675811241183051270188975824070900658 401 187799758679579512912067776997850235563486254014918013289693134062056342804790805581789210005517511783542165737126 402 358424901362444656250785558233692066992165370378774071214378424585761298830636147841625831101812503375044064778758 403 684071219366520137616129398813489932117973882358116799388615526998960588310027799694381286694665616689436238827914 404 1305582930724994911151694340059076614951937141016829403894863699741526658052715550623811263417172959072568973749426 405 2491768021725795926181548548100293027643797516488782410686439468438536414033465884685708848896173161724186453399002 406 4755659505020839739746753552353461615691020557637149240194192587274334242876977829251207032622366357646929579481802 407 9076405640694848695720392939604022474569706132799701322075169043372392012901358692915013032849472912639680509813134 408 17322758130068495110001081696368616170236302656381821178284247882156622036530388369082447961036677041903153244892894 409 33061319768194222137867458402309353666360022218888600018197310530342749660475852109062109039540916807848990928666722 410 63099124089107631775881849063576060969960544296399135331750430242620893569410278283692310335384421025473596916476330 411 120427723053055505344753042003512387361032657552414777622969605297081553665097944154197597707862341850245633038108698 412 229842120458958342574391750511774996488412927814208536517278208331749323460269229415623890801028788120985003492458210 413 438664777493108755878172171297520541130681760497360883144703137529279703081016212219712665766761230217235333642219054 414 837212894785484799472756277588721707631433763305147570899280248267709535290839580913748138664406043575498668784737246 415 1597861207824242265706171973019741724681983164197348977742387137300416901554339363130152836905324087155810540471921450 416 3049595216905648427983387800735846808126697343366317101995956680632859374917940181044025912004736592258347206305724010 417 5820299623918757503463654509182275493475579936049975241806469045288403961350681566640082220794450337288325376913195618 418 11108322679808596295823643996630223510177754003604105099454319905022017040288933193614409999204981867688396338412315626 419 21200769845534061745152493560305758063264608144880443124519043378955733049073794702264367927061636189066421663011040502 420 40462692253287250878411327121520516828122726200466843245376526076050416921686682369464928098704784702875359364964959702 421 77225000616150464379315642126126448335823774628821755606264486845419080211897800897508641624596978062472114945840165746 422 147387640022394690108543290586072737381268020489483590620183418096460785140785846759531187552067403669027683997246767218 423 281296422894788986117138371814891218430036143229951323557567208022977043336316310967256719958650524977540021042433996690 424 536867796522021638638067434980434114984779338562402715188405199322959201681475885469153194530593447100326542187740076050 425 1024638095203272607315388476175056015005791481365416285954702504766708783392727267632550278786381314175646108078764320406 426 1955571246670456338251969176643327285569412841692828515265711904287077755875282026129831003036766027580649439659669794934 427 3732302086665602661954835178059688327017388720874627674830277569538477754361276402386425671751031696026061615436520536970 428 7123278627585509353907682796456219105376924830769664230802694375285598216478722132332537503710087465481747243259890228098 429 13595120981096155823847089588917729216505371944817782530103324965145377623737086816713426881616013316354620022656301712010 430 25946944399294058924694906280694139937425443884446400493044927964172625404791582776089354974441224514541247687327605537162 431 49520995406822382305962389848861163053901475587865718072947502144141859007938161241444180331262969919280738740440799368094 432 94513209275973329723347719952851124785136729494345231394439831521103794642836116361044705182979646880303968413399955229614 433 180383020459505729770117778006523432683005103690129365103321074714773638179256442080307998428094426528957298665623624429762 434 344269698588746549228175377536847913492404435888714673654746919714049831332795797231495902528593241202257847134464434219962 435 657055331840356747506636759890354764545854408188123072290091952394992432738862578468688806202847324954344485748019016939146 436 1254021805780711820527502571371977698265006877229403181108197478183297675510519284200428962456212073079873908338878462648194 437 2393361126784983266837131509414490506313002566191145309772735924174790100413296683108296142641975809498941018512086943263198 438 4567845197587544346835953415876533974038149158739152323972273969803796017602117074499456348131492100190404062632719195459406 439 8717952972333914664923104950515753091418780882269659896952243105584754243684693957056938256229693887123587452223786391803498 440 16638633916045513960657876832422382565002122362734702937709462888197141632779483567643055295087754908528851059171707712919098 441 31755635694610214383079306765780845993087903691842151370165066159227241657962151516538123224141215745610864602654470137611794 442 60607163031354952307082695973383030788445837215542356301716798933734995518735566143131015069021961576268474932904676213607914 443 115671695129462769669634448342195913241521988194642381113490328557858251554016690592774357730927509105399462696555664779997702 444 220765011673641688505093569570033774842410770752580772606345535361687278479523338327990804555572761624073656976036922446592614 445 421340677377600630230067668245914838112780772577197855371144130707104761258249205147414411742746493843827077748646441757224466 446 804149013773324071032892153932013845082216640300928873970841546275943858832229967061031480072801890085914530241201810550427586 447 1534757195477436569069031857386969421054888926734730703943823420575249022987989617466991375064899662447814867015222946151260994 448 2929158164376902528042259879652935173447950479568266615883182091685289496710222476095396830425548368116666695421729539757741938 449 5590439697705267823407588432161409215791471931369732073297551676206710459752650743798912756234714983572483950767364089535103366 450 10669623919173781445244544379721592815091089615950912928908157053291511127057938121358753834361483520351439787925429997175764070 451 20363492092282838579351087229272757199446031338233586631101632114189199674932275470824581888093804813392711440350282080898064522 452 38864707259951524240345274346813596053922838491128852323954788406110319391486895174328627270820504833016967188785298225511661906 453 74175169148623112089281092843255549469093867329770421415424114945737631612839264332247871345678196209959480072892059827075974458 454 141566889502764583480260822821160831080035300437090871226581948041183957669469498527490267187319894670207838766267545420928480842 455 270187239658758159529610156184536575442743773622532814279337175447924992802111671230909021830712843740607449325093778009848099118 456 515665384263412936083046069658432916242753891611586974247613624203397415370534358250902236951430890395812617478279905853229892990 457 984172268325380865226353822008112938127655743330286210597835168201316778251597906852640456655581455130338604540756597701507765538 458 1878340263471992815653025680900139062055485718235885517255445870302427351918640475659434666616546091838948358639861048755188180810 459 3584903028596185296090057840412796084256783807391611923806192948581449022761526962213206884906893532730047640892596125054705756794 460 6841960412797021308879584382525854391352556069460117080385904043777336295368841001707845874839977950823090106113315907393634725410 461 13058211593693482881286893388929491506309904330574616354412652405376641167893638343539247416069951319182373798029484713690311998606 462 24922226925888173952905738250818342429097209249924130751745332291587516958076058960680699885044318716879060970570371696938639454270 463 47565272663021995105193100466261368666302499455619769128991195881042480566923910144696729464632647371722800329017119171164532328874 464 90780618049725046291788090706259185530597360235737329972878232617637002137447293496260823220971167565732510146316812636741049355274 465 173259189995074789996420998285071030732679938055294719984617327901752541525968688572413951302475914059045692430481855580137942824130 466 330673524400403045286004856675629350048457658552365569288913298101361873849960280538191753438159271797242483288217389685936253982954 467 631106377344210599238345952342783393328098976515338371301720465624080608035536906797393431883406665595694263863303529656124468938390 468 1204496974007053800620885831412424587145848978805948087286656848846659511812049768510661920906551099669076731241737662835227157613558 469 2298840595617787490737282802145601357349023152039913904710278570590665620989212643863661645595854806367018252468049416855740732049842 470 4387448202945336553501151024561263380612891107158789040958169754037735077874835702967579284691771818205307363369225063243131010808210 471 8373656603343183448309342657493190004310348608237887537601571455331652628648424879354006026590618790921856984374670504980903809943922 472 15981527682456039627121099284708370083696895887816040116558428323289287138030874905803311731236323804138162027778417338824849933560786 473 30501516740385143935717597723573566575543337537262708683256617518618578916578209323539615769419994506929605936056274396441694211918198 474 58213616492076196001230992543488185870042576657923168539608102398294198040711898087535575948766724190215304611751624046072385720773590 475 111103496063184129967499326566001766686386746926514842512241099058836999155409950037350844504007323209012066169325926501619527548840586 476 212046383325835553376572626138878470471717265217659925691868807847438227998901941153917540174919860594398712502898798387731757936260642 477 404700754474877416369458285210637200401147459880232250360107817028731979055010726804743538830537967097581373250830654219471574765464042 478 772390917985441850075163103395802311204664671259359104867445132651498723644449924503439972435263969362593103570407716357771313856704266 479 1474145337239364840247482660550639290381207805274545055122216118018737158734218915220850654887406211116874070043486900027350261109948478 480 2813477508218862462876933048734751741693984088162708108359179963031879810930677275503101886237469615014258463077848600311939934781980238 481 5369657583476188866237217728382967391963127618586160921489277013048684730594108550920422066132201149000281774802834152549443616471268226 482 10248250600743877294088408927446592056501080488853812065491320547990825821696053709296542972492314650789750680167399208578402717803448410 483 19559280781486160941994256579900350996825046369965799267842244032606998155636927763001386120891623362034878858055177887162957181973719018 484 37329831167598992251609060024764859901779616535964762820546704953428079075401360829586603244415929292701504511162027513346405810010672322 485 71245784063822945926223524379041395781847505532308229859892574947184002602991281477534832515992675526459359282081406319825470648347706430 486 135976016716481900799654212786168847250825157818192958191415918194895793677168801561543620616021726005579468100094787034982951836454025390 487 259516789169136510940012280629236675999571585025339941235728538510676215015134031864424501860318683303263344001551020501289663365150070506 488 495300314621545748079028988537770782961816811521430057786447334708016439573818645612348026878114915841920701629141558682915414970621123546 489 945304550235925936034577520281360508708715465642737229308018535498695034946562727919033445040803292783991463496267544554694140139433141874 490 1804159348009980567135305006678021550676801989325356202641824263105337705502626355512402127915169433718248486433351571175020241681136519914 491 3443325171977040052035080163555578027828790593612098345495308040858168952705521285849291968645109572140628920944517783782810043971329164454 492 6571752241867453182413209193453976665712421117264900617596393429390854987227499383515116405677371093254668807562688610957043140077181153414 493 12542506261089730204496049579495863316871888889901056730589164486046715722064711878393959074028634246575329730966387763154786067742436443218 494 23937978414227623020402393392051686464026533541810689481321755683172927461919524284151524079179544092687432197076392465342367878543805754850 495 45686786885465852155646412436990664436390010800824434988668602659007516419752585544903320045491200607215921009977115614353833488114697826850 496 87195437300477753314572177875934358489918281762088558084911835162138413936213019366650167806333929465340364481082932304803804490970663012146 497 166416699539014244471653177764785458968905874165346283661523672510583790147118543752649963690953824834261319608903734646035955437670080282726 498 317614301193564890387775438316639663850784935507049594841726498491204614172722759432873759012729593500474530980100592295106895942413710845126 499 606182219705822338104986063699736366264761523077233569752559231809439453748932031507420262391536919826098731961197869817033329187805244945290 500 1156928016486062505935497667955889623982440982455978547516489153768122615948967371732992571069899791737439414738946423838247242126066840312306 501 2208052944838822178217679709742310343508069698534122280113236553070081701844151073764770121867855180851057515593118018016124057707041467630746 502 4214175590647155655770324842738799089275008373228548768081497898696811978046912759558999779964152327243406936403223500323605236151118366577098 503 8042957461829634524347812512261092245612253230180156481722012861353224719590032380353625258776112682281413964723093800977349650526273747652302 504 15350372413615284732606322018107293584206169369428660464613297936071951308616891872901567024023849467833401340499903520157007470623890830381086 505 29296926454597768572786666956788928248028714792275059286239025740605336260941491455681249933193929582572893863554555883785591360566274720027106 506 55914597806423081182032382619102827574643072473645907160823136262751934064280419158100034983542437901872867376254618590026921461437008811344618 507 106715707966812973092231730178764040875022181059498893503076868083582142019484508963295533042439197677786139757926549728529413757258587373976282 508 203672078019488276882747945140739385356227501086311660332673322230974249035012012504581762779920080880285855012996689653472902555152493494304098 509 388717988711436127565934894362398237347391973906589193556114235818274447801701050660118363813089534404565165719151031903448558657037753063233262 510 741887038307755099762673897989094108205867897237717372438184732989440247335688283256157688064362678166216349605151222969440447181338364665768606 511 1415927210967429454264051019570985966850558973990657079428197236386852942301374094405450941401858283077576007506792248366199981110730686577385514 512 2702365405023206163919587186992791473822688457667594705337534459306958274046711849970145544903965403485530303627322784635477283525677393993552298 513 5157594773022709265922052620898985035486231538632059911151307669520139998743944617969362011266975711238684066949486492427704152961837722895629090 514 9843518494303231212254479745122306415605518860448866479116064448341118504228401285034523323101077987713317594563871263745307806245261942543178218 515 18786830026761219731977545046234158936315951048206081729198350411059631219454516771541261719473841190877401600191650498875520464738665167492058678 516 35855571629054984092725839579716482835887378460969399154904055528377391772083817104109876565240780468250583760824700378005576790169589630422267414 517 68432088596903603542028356633052896973329392530389814365639666721818100161783925961955423884475930081563751017965780972357658518769632509020642290 518 130605943148308660791639445563482105538388098528687222957926722497838022862122945185514442770417471094554789904600826393607403539960208329434383538 519 249267744641525756077952761919791628618899026838176943445273103365064098000570328583647610997903631377531616412309575615368205156276457922099547474 520 475739518592324710632497857055101627663656672934227768312014944272027581241838062473552496062875473388462088185375308517599214034091660735496625042 521 907971827144909515913211232455347370192266305447441614485152249050452533347624571614685152380681861988674762174836699669412925325403520222263754838 522 1732908044570771160521285501752904481876780076342550227472684493614069415840547612604262329687293223324823293310466083775670744279128349495251252534 523 3307338621266306061782810801211020134991517335345474512711363841462388351655516718953300374390840565397272510267560849203655415280430605465293227402 524 6312215348061988572359995437741215954781490318067064156682182809929025344235743659904866662276270505449107395250784614007624439775662515087426524354 525 12047167575799641045269858358246564067979285842329573850635572496588698979286086643710020813352853323600618110185617543441268691727051952484529385802 526 22992600631719277883239909388437390175783390955358395804464396796843108138501339131055463244054559182247703333648836579309846868315315432570082106506 527 43882487770130274625657075400815541324713173710173262776681593481059447039807558682490635481414441196556258561378407402213160840822928051193021592286 528 83751845375815603282590674330515114090842172902491377765905712545137802295468901703128445215904375807672307147352257039067740419212593538694754225390 529 159844438186775612158947356313118998222829608774395981128400034025142480668665939054743378656234782170903204743518995157144160411393725356273087325762 530 305070823270765605925118006071417158538863846408999225570083456319005240230019537996787523174293013358017486106153845858007065303571741108304882209530 531 582242386828336331151564504284948557877835773440780900934834376680081082893487480302792979881810001478693134917572520192962337098397768013318686127946 532 1111237690267984407916478332275613429457717299423410725241187024869239042206749495735103918757331726191519494887531742625492751219421163272221299974658 533 2120850752551270146797097209119748651514398182380980509054181619434208436330384515845497249022351389146264779880811400633733019324535904159111993639582 534 4047745998889361015261088936504722060496159983869268836675190620243717072742421121314684743705634546751732308985489713935374058540336345815911706038286 535 7725318555214437593487078348543979540279827168387799090618315176504698358797652506092579135569274071531340252912094472035788914689264716115683425376106 536 14744143233274989521626641204939154134904941681485811957291740737539606546482158469841474262020761457390574942382119676004084824873267931439882211295610 537 28139908811474817914673270886218166080301963615217605145379093965242427875249260167116897991466764732882300663176160041208119528125954665619397747170002 538 53706373804822993971100799184076237077737351980990003422552048188269656473391235822739644225523095627074356939919767910911257617688996789628525517417450 539 102501205906082922355125014158321035444445792963425365723325405590603701031919303631973658288485228154045742972566339987655607259334828284502739435834694 540 195628497473752240180817252630751975329928648041659059750003155695994073388133054786299543192364955160358019109479453857588218599433549357530722737144486 541 373366427112119737824667801978593132514370703537576009744230565492448554083527694987566291719285360352903733570485306039066228335820995524791546053168786 542 712587842234864863495499655727471833785476333573947904032201141473334036221970114317527901284700237379595735562245448664861190922372552587334848571702786 543 1360008281484979056714850249306548720479449884396435569989505376978589784569523839871103118598740474174308896302340379493806678808772116181839668704129794 544 2595641429843678216473465518806925359012462793307203665891195459115105227730142481640249523950289490481604966492894952457222931708400556976961870418877170 545 4953906916628835733595568188850249019344145072787415044421353751741539741697209584722598824021774860638813671135822155101951490892956123554810198590323526 546 9454770391802925185336549527902770823033457168242644770518166152813138791138262575003659025919591304671181650275853390490033912845804240911033269739125542 547 18044885514834322453848100772102623080670703041358943068273042367246810245519243150439446339199729948907881599020750422529783713763406742247988729921952394 548 34439534726912140908074505131993917821636218219005932065016225511205997340122782268314151530393467127443571994331891435791283865386053070657153024869455506 549 65729513840979179889079884515795581103301792259207759002935104917362572101399190198153110961261944423874256660676189221144526165745179192037358603806413818 550 125447948818989145823089650135420669619191152299898146977603710611294699315580235042891177946126822936090486687286164618408606394551203577073090676836769098 551 239423463574750237127202073448900261736846738924780406301834947010984378783913589178136767267407148020462164217421016772648286717829834361053701603459320430 552 456951233159203636145614382244509456679745313141741872215894352869138312288696197022798700409270748781596443018614585081213510936952613462199151437461618366 553 872113477802588865428459217058940389677222894102067127863848500288220366022378961653883706460532422280780719881730605696058292947305044503937491559181313698 554 1664470654574066728120381046089390308046042900041522163126838077780699997377866520669744754291069651989054223302308647732958562367175189536765716035701947530 555 3176722560140668489857088683443260712534990264375307605575121082483118801193793613521245559652722485120190132211895009938557378814837470358019064637134977338 556 6062928292772506713464517824814085616799405410654718493763080987118566774049992489557912898133787017102520810176447159493473861619958377686163391058780683426 557 11571391201903893286899838208100491930740121596436779553611504992069535199552429199008641165751283209999460355500808376558321125951027815598070452598430453070 558 22084558464449402460041783648407257199284205717335587790683100964162463073826458758654867684774379418209368743102801564481140932097026296661189661138550668030 559 42149445478036876223606821080368110324912524349504824971322029719155506325151425711683135319585356068677687407959771490757483802316478484219894165072499834538 560 80444250536674502615462511569284772252304819284953826380362986315900034998927398960357447081307791158668452941373123836187596128941926756837413234405961500490 561 153531733834536268712705477103027883045183752885486166709795195327820256647944704371801297047383681315274668865558582166553762195199888974204085355082537956738 562 293022722406897510603070104898777673440570729999098414538406453531926158381002892774695064802584179284779238199285866636672607343959988441199722931408246429418 563 559248004971304356185829093833336578956176261331602803786156944940577104744386426903430096822990702354008123489270880945323333647234908342212802085869311620054 564 1067351802943395189451983736160396030752061061271885517337478422114350157526634549297680506695461844826740284176432883561385896765085386136211188437917772829750 565 2037092418961730572969108011190037842842626095611153883116393553416516807016919087321961366421237747138164587401840475061062608975536909676297964054326931085874 566 3887889177633616712937609265103684090951069005308723218746487393881247522528974647506466814030215975038863795968948190643825499769166254699721426216355677307346 567 7420224098259023649763802899648252916771456113687776902772990663527909791633996253823503680419658909915176986639027849175666712034071690977031662003666290139954 568 14161855740419103045998343561336559393621751197793427919153685211892552375646532028395511066445963886629785902991902425131409870594409393776015076664722538444626 569 27028585034176747934105067289982378886090297659957242336683629399234817075751126521652781116620980751915155020735669198909932321396662494857058425132742601079606 570 51585358751020838552027672232413614150709420690016171721445138139373284427976334779043554490748119296265187687866517502867587241510587572345182641629684925717654 571 98453146330328200418712630533374361917971548938302702382603601784855785769076613920767992621762063693231192791488505964461626746730625712300620707857648636976266 572 187902580441959202202071312489646332784631227645030117623928353927255454423905534360006032222558885100903853542191757276914859458312260955398896684420742053320546 573 358621141657416133117282091126088766617014741519224485935003191217743935244917144436926939829525332035492071454381923394737069502804444703766724705972376661268650 574 684445753438677796933376358998244055147369798860515452230158406340934116319960973788059125624419013635624930366983113730550341662124033555495376781278158084829706 575 1306297747074141693459255173799178420057186741341337518531672202905228220097276773055000778385901449988604212059142745359256469263888308969336422192120515847650174 576 2493132283220254689473011439115674063735363599252831521880141551738377950818909853591301139456530901065048888986207575647807390355019345317968281682848379545511822 577 4758263263912874639866969722227461675434700133606438361177823555022193285282506553694778606284195514230338518786343136750344164596553300088156086690261239904493826 578 9081375040179762276808680776948457203310886807963676164845096904056167747307150093936967401379340638858820456016574951538341516890045245000839606161247584330337178 579 17332242468774434077745290925592714079359730912425192722539825983589526150363344524792908884358295060612655768063284217963736630712235497969400166855842546325611690 580 33079421086263348220507657232420136285388465694014062927336911193645062186275011701600707463506754611804627818178682963854960743433812258595893978997596539001007938 581 63133671328087456007038291067030863606350082987624925794993364365651063139024469346239309385895921806683141262228440253223855547273244245674774999084177551296476414 582 120493658125660232442865504471596343677108891048830623320233964515020341569478422113811077273506443415308446350541855868143484649607362636097520218556565962490840430 583 229967960726596794319423308356183407339319439083721868128502563639166489112167723915224827132056084636089164752145209121214724145041142075832342320767299988448700394 584 438904949716081053748494326544340730372843650893064948574726939468181737389080240787363441211451245680129524289892178769112336428061594526737790215012598260289701658 585 837671275062084192554024233253685960324354047641738189877535317727837559590512005595198572288034200570398252247710459333996742298824600641559208632621860215778050866 586 1598736048700406246849846684685989145163075534737914007527294464699885466578579806493070839330383387291905141163887593681149081877330504434115760704964865446486810858 587 3051264892931600665799292157206557966407283962056706747728392665605038776413322918716177754622027854465888750531837620200731185997104383820395100169111836360452488166 588 5823486281181348770662417007648298804871069429494361142557825056272985598332521072206583478281777412203165024203523208474880511034068054991672831340920854065676681414 589 11114404568960376063175411689627762304261065859575375389099756459529369877513422156560718917443045393273910022373854773942686595835899625639820909521872980469923019986 590 21212377424450301416152740663272775317886748223894919409786816514073539089458461859923621870446053216745845356739315487145296211920521561254956562541190441619969810466 591 40484845877750679883461709243250351006518103664048081511522653351217180043562241413373541315728792025241433274941251146282583742672499842441680114396875627707133036002 592 77267281877420203092823842281095167915045739458859310024908153889354296635703616231338085568434540841921463153543908040361510820856657875697306462245416565684954210994 593 147468335849730349501975524772086093195239691047458735945190657638170993666701582680816464978756935894616362324777100620090718218527535881779150287619392451423164588582 594 281450434775083748076665648628093806832533091124906019267505506694811921712742604645839187795527306518088173381297757875401846913286921859494031531924438900451353020294 595 537161735627116436978052357512586214495029394053363859016890414800637621988340026650350017451263829209243215329785720096017875359879839484457098290576829408205915350410 596 1025199092168822085307450348764854578776319915828869570597993062694951025006586564984557106191589593379378752668452536976029864945327708601375234936804537781818706417458 597 1956641936449055965489093227891838370655846565030865702668824967116555421489735012844614868787993620872948774905771500064119505548186820297573782388840449841067962856282 598 3734345549772172018861262495018029906601926949021529226775987112145995350243575924223430255311756446169831265343500742615790302333682707550860615773077212518720720259274 599 7127178675527847617203280978846783215091368727510866919139175423174157864297346641031098059500566853196081694507276670188565523112094903710709225225407094246552398230542 600 13602564410783551879728605959457339328470346611793828956619761586825592860728743652478903820140473580901549806289438592157001679213700902560534883819044735175685341790558 601 25961150544021087905624399457191127599510445680902334192129488548619527465363890599408501605150136699558517512589887036613134256552577527163788750182486495412436105888610 602 49548108519524585361156573105440668277185649591685661640899070527354031205545198568221207388078522717921166553449442502665985023914585631467490365741296953849051497288746 603 94564955959857501656755063073258876373866199323867602805652594892281757952891878525968111981069381984862682075671732025534131949341730437505454869496007722521613076227482 604 180481781502637116276830459460992995945265244289158318518335337199191187207897386458017276805807610498285424335419067051402436732592297952929165935684209644904252236069858 605 344458188805090306505958303256252150339966756879023319148881401389996157079462008957322482344961162304675380930246276740123497445400853747714050562583271146754490797273006 606 657415074513488005244181334433884518852745549075806081758651612382689906956697893167222694085487764922484260848910110036215652870437210385649314756983545605501710885015902 607 1254708392031085706922422669222083115922735302581662845440236597077820854722139238477647599478417604123162994149121952280841966683787752558515754190035216400046311548794154 608 2394671509773743888820241620477715059366948862330214490774972333599400155593412473242923515592980269160791823769770741197571605002464818214854962907954596791418737656048874 609 4570346126751648866798876644796532828842971687386195269613544969899161513343224945054341614743691177526157742461194212901906934461412795024855276877994936948423841783120866 610 8722726116321218913028703272159277090426612017518318173419068187181984170088582513449717071730876964372035525592817504729438854779661007256095221702273221679669842560860138 611 16647743691664327346125983116239428105326422106335040975472014315369342696888557045155534444424467067937328865105304783699466702717002469662189523493072923438993487963891574 612 31773022140953727339997851363308663882062145332805551343876873919036793567263532883594168340831719598882646067969324578042759161645170066191325863338592424158372649391846998 613 60640345903151659671804187847449081017552535685688019243424242956768588862918351958296145685387039241781836463611816652708686824678177121558097926436340649113389527156995186 614 115735026241463558071301971860213832628005274834363701570044092299089295822661520504697111351190555751169917912043811042130455652058023608735248967160295353855529021548040434 615 220885882156818325047011324119297847523575782555529972071457395440453178577215361999298267148385069380126970672617922001166951302627537111917067856546140270091040192238201618 616 421571364527119996054118580696132256676410627094770736326208045502815026136281960649761947740917842200777526401515273756880930760630081880475298294925386610515063181863145234 617 804589291329554247913462110229776336852735913098566014952468273410249359319251825814373644865958471485394206168674969416258032104637071507116990113597390107529179660945992214 618 1535597486438263338650334982822003514615762405226362272964025870740317452992256837833536789657793401076424624867692442931988343432224967880066411555787744593384399535367991798 619 2930761900222292822470253367668558662811335425288795039873730958389359313931314022976358373502434925606393872662868503647822255061213068178444730197005269913415282861416267658 620 5593500504951437816749347872578332606640996998483531788994180010531737909330438520897866018308774218158250530369144982951582098431429376580898908391946329434247154459721752066 621 10675465617496566489632627561682335247998693611401861844843413145982794804713903407577734280703051689907168853874262604937541502844045489470780403975391240795310261322530791434 622 20374641255411987260527331822007297262170822880783401092020704040096542750285448683468570138947152059443935289502799792732581738679475062521644058362363104795089856943985958794 623 38885985975765302560201162944977476857729702689626568086850628608257733562550261932173018669896174446466755179397672240222912860329763649109980800036149089273832006076087986718 624 74215780604517928908764037571416244279669530088064918227316684380473286682438587132940120622460946692764495154617931859221079766038771132637702057391881691192382089957674516014 625 141644398425968901527520611250724111664570038416748042056371683496527307543136435036329328705499319130392309213125004731165164650711866814605018063437469184070921438365224754114 626 270335169178740220011040786786878498431492326866509063657165410557495613959584828385410959954055380792645977008071236131322153269355587808082930429676492128141565106170141913658 627 515947714890358140687156618478870237966244671449330809781774349038529337050834303348666600777851680018284206598887685136763160875218453468467461405998978273559927153350994014218 628 984711109950236667174346950254691077752333000001926904989768175268938937044749818230082255275688597574269230926873332917284123718822972212974552377381809072893019255980371133570 629 1879368668713814464255289304657687148698414310940922762046872047569878420526552840903050349226140429605739831804713282931319065778423211155785561378463746513198942222143073151838 630 3586865789623953464252810211415903108083533738450699848365500217502265244099588854763317908512333564873605785110266908320901821071256745591630958933990607865822698980368413804750 631 6845706436927841194795083339717819271454903704997282475818518299325999363009415375621973994527426686386211202169801801038120395786407438754385193550920270372611636099850075723882 632 13065361061504468150149307433854666055740783842836405420608412038110122691582129618496374836311684275492379487737104665855070343946812385371325349871872685236273720123357163334842 633 24935872030189498104627326309603215127975119153764490585580162409093709907043734605115963033705308612620818166258793053839865812662239651047357451345172987825240277128553360162706 634 47591315002999794957685535698395598704158084618488084986969090834346433964336536617907929823850981041695045457602783447165677001790846393543365890497078182009873285659465140361706 635 90830321112196580351507125420752806806084615396017542029291317588307834930137870401512782100804642354622804815829162082326826774352901567513038125587552365345454931767154657673350 636 173354050688129067715376857453398339172289539442299694599077821162605436782319317978026112586078943674385459597854384199974944060430968143352581395105282423714492686413194419141350 637 330854570610420618019568819046712990186656315350839720078491574403837273233196026813118597032705769820293628196786520572813089285003458776242695368293229453424527590330874587709202 638 631451912772071875549913191844576789141399600074218531644892027125312667587937271646160869359784860941856798463445938085848129945097595916559635291069171263791624724682841113605186 639 1205156445044286154598779680173799944332797862812854992342259893729197529675355682490774679248106111277633764381244809536072028025108916428196431191329347004435154591453113895963330 640 2300099227913874127969321376297464355043444266416740774365655865275197041503658153054399345636773432071367408474253867402443443920349575487919687611586637752149616906954582579768946 641 4389850363415340892617900182324282626251490693932290252616149235051272045745826059287246546476697638740972168982882000109840855878565738751271790466979139821976703266570014286849286 642 8378241242511900812099271817422789839776566185933373509547021410225060372223224469967521581529644199280674496473859976288879548462673479757364446418565931303386773652674259898489318 643 15990277687532636143251830482914284854011718780650067207569215448241627270952925019621674513148592492607261672062267707138834749672710630467198218042781306119417817087190886974694538 644 30518216547288788346441373151452224511968218428317244309297038801697627959493692308155127700292086162270190826961106900183864503914770499392253406027009459147316333130492101787466706 645 58245488879369425627189513067952775706160064740699144907885898630739948696328753625473861220678342947107540286475994643244236804265374598106601761255758777185462479614128597749883578 646 111164326052275077830988924464334087763458297779683443851007674847512418571249362763368054140839188028587272295524893331989601084606625186211708216157180341866449425218238706996298826 647 212162480295251799645254018189200126592805270639678475884036592249104341249250161042219665106613906202841626706367203984939823631928384412796287264214274984903893716265299186242067374 648 404922331143048191427578447981530385178021988174739991894130318215100450928654559949394553538436728073822766516386563081597773768628886862386018968710999481775731426642601130019440638 649 772813807748409180211421860017349221137111222349918712455251298598463973295497022996023845754743786923917187269193465343924541311176687790769335176156033080544518624427498319446841378 650 1474952442757734360883666497926293051481096123068507558235915201849871887401153382465304426620412613999647635775539069952768886659017793323639210404262351375871057245355060544554518986 651 2815017908046022282930450359555730047151483581260596133417042968505194124812574443246095595652879063628616736816010536298617680863104907906638361107935329625709006855419643095710842874 652 5372597510875406126515830863390391965523752800563978386579370344755199898465980614597007375222206481429829659680214325144107391754016602471993998537276758322048279594899365547789224738 653 10253861594045924461121002348980815245646833167304544338783535841650832980156739425942692683051763935856927777679205363785886613497082575996633376082045674451904328612926785855432101390 654 19569989632950996575154406996239751382019828473758491054495296011162295745895169620011740569378539160423871368639006947928791128241835224309862660873927753927996151497774644947052567998 655 37350269527355021821237089679829330978074391738839535738466303743112431268816229708416797198829909680669681726781814910843685846816460506766604476115169879980492765335349515571135452074 656 71284791659631755722258945175515802007218998517179728717167622229675102469524777258106276693454803750489207982740503961423839335860249672609582491947906734836394519657519146577864082058 657 136050464595320836830057504125649249956608886037280740765335482443683752460152281361289538651958237961161977088110663709203154022689735149090804992071686919337867379957312479021011142210 658 259658876538242328490688369955707352036692069905032584178619053625669284178869950026098261564517214253720753028948171545939608932082281843172245025897238413808172449853858220664390354154 659 495571495221641692513919432701728176007988613727890840907003466936512717563785200621399592976120380601622332376071993211353642103718420796611966138162470788056283772623615109051569854742 660 945822111496516449705987616880821782569080125893353130894593893524980631436502603378146822036611632271459277950066615143211145948184685053547757512080911536942225883181970971514511813750 661 1805147138649758149253161693804652465036343025985075045819741423107518519753826334030872743729737349947885214888926055338015265713388825636400245930449024146364332599637203150249236208306 662 3445210418077026247678346585913203309654484369220466635871919895955452431278747631217715183054306467208543125581307009191379166035202678990651034857391484371969232840172652699569529344530 663 6575350325018264814739254801721212392179502892383108011544238600903842329309437667777328269849864700329145274399410932382416703097864483710565628375951849913309692593450399469537395180786 664 12549373376401757297299920968403437332935268468930111889033986715919121438555988628015576111351865798954861536137072676679290945424992548279548588176784801739482699681546178524332296565458 665 23951084635160299221501127189457808536137362911792338590555681717010533370225641243595274813539391180255347097846781112350471796610892406881930660823744599754180301225841970304872010841334 666 45711800740531788775984326615260754831854033255534382582722367457336406934757640444423867776803715270382712417377028262490059843114878358599867199552027363901012549864342795628674683733334 667 87243177449867400516615995471433897027649160701261794874893850112046546774607501677192753212654561973293824575247814086749091764531150300467818666513099559211176456662433396142939052457610 668 166507813917735079701600509596797131044759609164292973019449003996577134566284445854480128905019156617603482424683228186394309241022654323801629175588389370243165344217951282269968286648482 669 317788197381905769435320333873291257191493563918645019231366976820068618516853306897382604257328404690045983205020112150405847469549680057317528409738198672698799662170139678809692923512682 670 606514108972302860007576634211466391865390545613713095493504315334248179909079328593461502627516415311166856707897268456678619357794712048030362117030571725001102309039334291814959266485514 671 1157561443165829960044599023694586698092645268708818416141285926910605789958984053672299440056814252190154802198282020052617491585890519035702736243467112912604498266765965528194790782078654 672 2209261870221965800981353930702983819441740111404219170991833871578656068388416565588661144080608934057852627168229589792556272869892381931862223518719064795108165250054432362911007292457166 673 4216482883075295099583223223854879790208311884400973201134603594514613896509310570734304516119280259437347809450011735399232318243484792720332940390038517034104897465781894607029771567335042 674 8047361040762774648774208189476475907623346401138150086081770940256752289961991557731056287876161221305315936369270607503419916823640413244895870520579282777735709497712429833253280289933018 675 15358776856495562571784779403996026869880086320864635144762194940464776163571566443371558605823925590950834145179718684187984396351033018602509695373792665709576671211014032864753947604638058 676 29312966739375288019082634242385498174684155680374624712866064321663108615615214441965004956920233357797582193149023521196775322562428381030913045679655616018630510241191597771857795690115522 677 55945211463914607425745707082947105872856282661929289717479779072409267408631581170356677146696920690990875518957957207964138217207436166156145335175495622136112635763008586436069801277601214 678 106774135609339742109468715133399892620181831383721106823297514935703863098444003007985855983315222533635074501325833050438098144194458650970988259015223839463433840635594996619702723564456494 679 203783589994566094118044630262608079223084395364647959916656460466016742327857783408193239609450586743032563424169620617459589101372059648342090681334439342969062930008591838692802466592749802 680 388930814696671773343235430707325570415235562690601994693070004611434103811354861273831549041788516259947778219558146860704787278802731181703663150738556835346955559461207347300140574097453658 681 742293226970093066924260661534548227511020031975849551085578838471720893708344962206137344635778533404482904516141421710415565244123748283464448540539150207567635818377778022153235569489948658 682 1416702441629367785105204110338669512467062380710891165006999064329716347998899002781907818729943914634521697513596380717058777122619040908156961537255725503257827743128932373765714604965086954 683 2703844970148806095540638406026865837827926572250612556061594926707922395353388758152804471345569965674591146631019711651935954997096780657081919776991054939786926022384168448641450541488392998 684 5160418594458535915572586461568159298321968376257192102089519796074654932091166443966493132864647327699804883954815836318331137684993864794595543324273388914469112292319521812345192892304277766 685 9848907893771673542612133722105716597061380121646215222841701005199917775320176420264559915892498485338042425731418594924219311927497840308327299437116700814968328378541246382230763681082770770 686 18797115955702028842822863448360502429839946186399349184541153797751491563413501877359347530659044119841222508235657211647451635057975334032959852466567429702571763377111809684153283571323034210 687 35875202820766581850442608380107117472961461762158113513809223567783077395097370975597250207989023655464837069241310403790608349961428511948913718348875545208850598162141693414698566229900419490 688 68469555673551246558132316751336713270192243559923343335854764248838249585100631012537424467133222418783641626965579468977865633320213934706683886391060018679549561704297272618844231752177978930 689 130677450871993669041838423349455258327328468236944160399693905970456276996705556644827014461948574743688848465832754386735389518869914489788443270024021433555616506030473953043630753046379246566 690 249404220582648671561153298690010418338475802582587347715274611932964020108255774304987930086154244389682438776046099741078845501244032750939302252317084812781522984954778023926334425238112715334 691 475999989511346433153502257208854174583416210024579116493538645103513215210459757768518107157807980768458509290646409979163744192986032145685539438209671837120266177785291349602653415788909668234 692 908468948462394455065017842424916013456834289138902000528298053204875708545692608571030437817675550043145064434747385070949519591470849599350235458675010554986830048700541641837222982143080309874 693 1733856824592840924765865642541930948841109039590437133560291526172381585006373073516048078242984864056592101689109023310237544757913503854672137106938479096164500674632221922166301319841079042586 694 3309149413720013248454150852826620138928403402560582591874126048494597616055130059968795477195940020441110042908477381516127172460262314987811038379834715660339170846583066936637959718221043908554 695 6315671332836256711004563505630830582789613285550821778194994130180074313960948256091765055413689444780183176420892806493488601967337770237414962942752750860819208728679489692167863120920603906382 696 12053763489503346245639057636698128592568270487506991454137292349197305548420600894449886964708574716921109939873055623812741773648694529793179776384353679373486865462173294612577299545869285802654 697 23005189251296150636666078262783553069256938265038179958539894730352771254471701810161371322174034770700203277644265726847842864741925284487914733973279733068586769541645358279392122187430027171042 698 43906513758032785060604303979903155555496723046103438908778534058527132381938379322131114336428085072926284029301311530099124495952307148800151770206222108548109794990694721403231416071867004247402 699 83797700133056188425589529025674763840621185105743521470713214318599427534026404826685074171146589183019138568462506282140397332303721954923447260915891718568795886411124095292218032092727324035162 700 159931954203603927149101772868860422580624756316391136017363301451981847425495282926904798530207675943697022807775437773021933750889870549014046963879226860540197348625187924510817315874769345231458 701 305237851811802456848101904938466804396321846283282355858918515067823045855606794128484655864736138203891326278330150242545240125592607647279127383747596093162038954550237807416698813252260507220078 702 582561168858551772615251078660743024255038421866317373137760530595377180995112021241728213901235435625142651466344458915429492459837185419220881632894489156975070696488708502025335536155319672131614 703 1111846101154875038970912302940356367730508311876648208146035786791358302376398278167665104016484648642980796928876185069179078396543266501088899846649519764776323106657334738230951088749710679337514 704 2122011934086618540196394260901276936500926818256347600326788066551735923227279384816017865998376890751582125860034668656756509946966636834762111427753342490788144074192940469345249735550803924568106 705 4049962169880194110714790199893826398719987008601132155887996957701616878864605295219861485036116170301525335330387257589451774035912133145696416779578771974082865280391972352470764624613736048467106 706 7729548224487585788353531262213882108612352213228694863041399263070924605147108186428909709094691093959557455444901405894495191342432143512261725303460518649464584671374178449051985451809850724881898 707 14752215761177490759935728555361759693821591937677784519195511559919497872642610575952205988033362129952415902894787717639461474100020302085819346383339551775978684876014948439046058828614708448540854 708 28155315620501320690146756703852296684470129691403662222276649867481238692864666900129442587121664817361732670198198955927030658499529142761120900657630249301920280318833418849152692209048555208640150 709 53735778443276529621552662203068200258569983735573908992590373724908187630307870032510950932758420683099851443566687883132398616506036339966022448427136303428615579660472666898788895183474460550102258 710 102557326077436757347694434848514181644121918956356553624552304781281941935763531279687827641974383481357313962452129917753585215778299440317739398754467691612780820620744403519384582448328486828483890 711 195735605528753851841840543383543880025286679872595770069499069486886183711696635449044397432977259661695971388118087389511481570545368141341207810651407883631424940126032830850531738415877879284699346 712 373570848003387104137796599245639025214602966247151299387580215292366055975493308992899742330143851594227124343441372511875830656991449540916655755990563877911205127878505098799796964553676437799907986 713 712977989369792443088342797891201810989897314112971742282427522971179770415873937207828766133900141685934387470360728357516020439028489959786626575771711405985178799971159598532701179436496190428324822 714 1360752896117801071599768769301674990222082853795022243615235933030525289497182788284410718706424823144249732436235821402155260234003811237255249570764954293228314556703141052917507730884093386504644278 715 2597062562800391029638399132520377921519977126178180425923956649355142147574480649993677449972959168664417326596506086367844314683352355499931448267786146160175612520713920335821573080351927383308167562 716 4956619217450807428141568296094357674355893551154562527092632052995848987282093885343733435153705233974872594889682152979205902249362654947973464434473114081283744481121376973304024041210301351851243330 717 9459946948798608854427498609708320598549142787441612052329496301940739702129555593178504389822510854570226208540563685015189089990828047321418709743216417194416684933271382186936709177653416454188273354 718 18054765223645560348203903077723791665761937285467015291744055477686035861897014915548676105128200617517046728693747452229903303717660052984540313022374269030229630027454117231297379699914931156387971722 719 34458390627905067286731408366393769331743389789033391683495101170849672018693935640745096157048685760191371340508115521446334055751986923458334206896045536604996701286046914852790430139274946117998819678 720 65765501237880050026874218182879017365148291950242005804830452218888470378402725627612118085372995484576698671194552186893551449968771587832230202165113860073248741004732842210310729211109918201413820270 721 125516632502478288026783698425935920489592309024654135421421121821029761656147295676092103494443971418571826973104851704895136345192879416125508624334231762779128597617162876498092849029581368167234064706 722 239554549698890619238841265602248061965193478804367495205368881523244060410676801234701620934654559001892027605404528936742809546310109593948963561710130336685757332021825700241747523579046646294477932922 723 457201417352438760450155459316404269935518790699723606838685860785461061380675151973102664607233233437551423822998124566951728919357567161882136200043676251883634428748565310492717404351385050289934901450 724 872590966407543568026734847392082190510467540673894685000882830952522269214866640539423722866525486142631472955102029858834638258395210393036980615084587278364355308367674731796124706329066841804461557506 725 1665381964616933092977543748408897748616980822956279633002877115182894048182440895554522229961124925417652169056308119665034381395415621189812315659535303914319964652200754936323291459864345354159090263070 726 3178461839331022949900555988731922146283478188337563719191464486600204546926477629068374754040643145756702579477356470097678913367904532472539751036101030309282598307947093477181934775995898974258629998990 727 6066247791032928789904735071875830299248065665365462498148527321187067766007780865462968239211061740448949129080208043358711247412936067357287006109246486018754574449838679405926806493919659992647643994474 728 11577726624510024472454700985032309122155822152040257281468885956108709421791104379800613523591071646941145114623174772903392876154938502501306123270126968884642991988938230743783328208014141296374723205114 729 22096649924197049546565159857465672409539497857932106390528745701672678333601592257947482673999614483620774175398449260713666711912741115478921906502562671929983859173998351823604480026808122794687812727890 730 42172522612415801404124089918231333630852828563686450449059214988374001868201161924323821150673111193472012954246720542781356689705491821929836398175720358804738589171050620734218203960163896759678758770666 731 80488294361180191582038130013345028602450875720057731679568668343931171204940104948489056229524929843727528881360264062905355269065161177340782071906285261152438385165357747368463586572567539894044657339334 732 153615793598856897373590528260541181738134885650634270671766543583719880937353247003205287251846669654979045815248128394331612473860221969898534782733490654778987020695389442754007839051626173464697053537062 733 293183154523248508738722312925964009321439091995981943182662579220006438495935357960670226706245579613763944915505783571061030096253197143020122448562244576068799459882148242596892350285241004824121832603538 734 559554197406708839748450149335311761526630412648327886916149583127468179115765633987342583286753869192325424414708816448492673043088285029636693482651919295281543637477337381115011807636910425784091808445058 735 1067936185981102000489335971957239293651464594531221623616850222458263657416200393297617582375280432907760030426004767495094593160922875402245674114833801809020825052756202579127891898119263785750916480051842 736 2038207742187493189275598898184004256153054656294641254182184759763878170094779409690751799055513905486550594952040061855203591938294198727218176321175052832657703360459923749658541597285357312720560263336434 737 3890017825827799282860629544273553817905691562068930782476011633304130287151429235448236486635466813119850570529085157483616893247210368233049551559218852378557752801387759787241448244117118826076240701456070 738 7424286726051517157381835672061936943005860637475663860991829630871772687804072208403397968080771846293472610960396884152393978898794909349515826823444186921535252170715069557285845891391634357315550096494758 739 14169609461595503825410140846884221445066929011535434119601663629339600410925293884683720708181270244823143977428804435438975998230553982471504178357051062689995561702146795438256284932836633412393884960030346 740 27043383385183071869488742647980512812458805827885179262565021507072847626708101670359127902209881428163164937485367192377753091638642257224444135946061537726868452544766106202779005305164194320333277371576594 741 51613602117982870934382153374294164995632492735016624266471055902087576717381829728749251442847900815484791824784571775969245198855995240648529195589352311287385719131071752173924102015125637557114885233373562 742 98507050159005540073205026831172576612088536357337935740228539707281017216679788114985983439577910239901147101939564492176588051805596089972812415208119754148058760613631121780784336377275215247588310978128714 743 188005458500017294910986905893307745224205744879321180770411968388617197730417157711545099140510638164368994410810949934500936851742661456311759716293920460080225388403652978099114695675945590701143881584092398 744 358817489395406284487369446512272928049791427752799675285758870127362264818639844775316660050054220766446446430980409164530978211289082247779544781969699441185690062534188271337774097344658070877706938450993470 745 684820492571021056370234159877115575799018634206119581618304760063778602311092044176780476228796411202583579678810266827577669143433418228702806539316329068581279242912324315217781045948552970483451917120760226 746 1307012954790547485346020773240041203464796865581050036807157787465438234201476568381826068801034293717580291861169780619016297032488214108353860337642911402989022477763014209595099520659773306174218131589091082 747 2494497291658011960057509323417215648267226867289997085010789537277637209506799094077549754454852239922569058873753576467233377319315636269692027235493914041269915274414765810469215576646189965704815247666970298 748 4760868448382237078515830027208686727379077987798439021167565768216952531075985240237504690692169263656886276014292001267050545906842858383177895044106074389507237532600900598935478975130401093952815765674301858 749 9086347160447794005185109573955659897393119035998092384927219273367117607240196303006098245440484093906717730184792524108475848374017435591773322269796122662288493040186464893975739628184339140899400439387553486 750 17341732000226240277451802268782164316068310309649334674246987035852698832649242196831707792101722852747195740470507575774486637600371049853689694661087045001453655649902400194325266836439638368611529464789145726 751 33097532314938528054364022943131253640264051545389391295424166059607198505472185486323475575714516800968062351103285811377112010985822750434577148918605772806230562239160427662895229154668206809286487061489322154 752 63168237481937151389298579543915268730871978333152686084944605287038060940685633509097524707182781650247362698392244395942881924288612406301516657911773826272886413723702577054553601054632499572772908683877793226 753 120559629298206809934788175396201841874598048590852560757658883454299009109109175222199464200041007310020205998207521951769308205491307974057943815597226726043233280924408363303783415225013375396867032102231402242 754 230093869892716202016448804291376105805941881181772225982168222389152400561673237254624083222590264672637583221739652312995401990219441704541683493639208512618959538670076809884606478777621160947811573240892351210 755 439145253435128822053267820369334080929772022524420849547602991961818801433734439134753528431985748683401035431267676997510309814220909306324190170682262367820857519947083854217486113289606466624617967551071843926 756 838129906305288715591227748843407217042891198563608072374285756624984516108358848573407923840445021361169793910366441948133268996600012627747765348001424426740705868940992751221505869066905010226799370598796989622 757 1599611368558446037789737468430844310784756224477435506892989732358129175760179224027896796385573132901121911963447798653380805151701266589341672070127178800715257639306003380861963581386007793220995546788898491186 758 3052935483117575251889480194714817473305250827266824847841803389246054796663577627313473456487356210722044892845356655463508298297145522836042562463148937825844540651219829107947085743449124258064787732265655528018 759 5826674683162453753919615468671209645327058631349799540884555057497751425792729689770170729223851645005539477005276082082044577097558072888998641843995542151702151384066474696781123369891155810092504777556791881394 760 11120489787991627352484197375733498853325772301367651429291076153830783856650098416031992029092586825442844956308836543735188069798805642102172591404947167542559480816942193167984809325050737360676228953515268054610 761 21223991358602189528184724898684103519841435880803177793429611775482681736907652860392155512809190138777837871464219945011401440805515764111438485449071292364327916593312563712936892647625846158365292412740975972022 762 40507011631488003824855721869567026319540695333614628725412622874588111369577384545697422854332055391135306184168576956450038372195650103969582126642198003926258879384524533408876381432739342189545064585463650510358 763 77309586287994445483279249287631641642187758328561098916062251608726057249610722585821364660415473037442268733067263195867276888631480197070226258929367735503879648437232721983482998632795881659230902178888881098890 764 147549075858630680106110026868166946581277521040990563776659263427564415370115247887363142632710192887390963626908941089269793715992880484344552812155017604752488206720726403387991875308681442041477683208116562708962 765 281604530978026582954484042437480143449509307775371209488559266940417403972320261595154563024781620012700828762567498918325191301248070781782310977572150710297486803140996950297370901071192116734914613212005232113194 766 537455835666053912519623727261417412744167469270923279968160987624913452122966077062152937930533916768448309258180182918960249645190084393434560012456607183846197334093570869385602031127234585045106118323581493549066 767 1025760396284375871198112118068373355371612953745241310447244357809261054619020956479480009289106564255775419571924981260242803951779496633913740511981971677516847672067836167692674372869498088890050658041375848184318 768 1957713212438259757382755722153551694101209761060466864944157916993259337337986839881596376348686800264190862265322724146563162098039289769364133977673006911596325987331024974130987587950259961439147336019014784256526 769 3736390131689965908947979632430802485115460894635627324704832261495907896098075770145683784389302483217985755361987735702343554768081518173553424367526317087095657969577313961682575869440620168433592792550476935277570 770 7131080858775394023479516074988820722516545560755202180620187069125807987859820901852617139834467413173764603088796068826329747852425619025237077699921767045000059992851017968876755018067989468332479999319232538442266 771 13610011915803972794190391633460380105377243796974298862950190787919784852602052849980890107257862270835876560407988052955115334258520065677102117309869642421516751237482136948065942424902239896881522658612920563025450 772 25975364466717842323052974123685941849726503651577895812548490533643696118414271397455548943033086988210235956879549659347952838692347374550392137161616909756189883563591126847873748655001035396126086148140452848702530 773 49575236476857320642868013558838294271002743343337963449404723872004162728711327792497698265620134527282849018187935302303244899170543396061537714154161517911385986586368428775327695371643282187549200743675636035536510 774 94616730975435343938689604183725491534928549580147596518737865627385467463591683742450762762722422461456438770720667648200000919137260757264542466623427038186712440246864472181856941967906275287913230892306573406881518 775 180580596618172964982957601191949922941205342992236102537965225466569073942441240797003825360970911107918756387767381890902291385247854686605733849243921268082790655707007166297495029768230954686809759202541199723366890 776 344646782221227141587240345827513622743782999936011810548703178729881737525516026729712257242089901934024863914059906417253986000080293310103100470972514924084749811468292652161900913079184049415783606598817282530565530 777 657775014148404062966527907405527185760031397567867514763681757692351788215450856721399768858327579479941986704808692709439036413011371918866709550503129662338216272816527204899335952273304411532284135707714092089289906 778 1255395354192529902812319778609287285418040509292556548592734187528054469177821025565540606772749814972373170424337819375622478976041384444231881664820681596460758575864194280880120878491621736274492425974277855397412074 779 2395982610206921074807699407529548042058948670622140437161703329103483508839701468584678213279812542438883192823454263558701229507563575976460854756099235746842392920416490958432946903180260640062216258152361429489529446 780 4572848425193041323720275838133553864415673042659838426021998302211104055725337481937132095716423475820690667011041458182300982692445528389827044985144271206604940415611940111832163260611388131840127616137331985681707334 781 8727501873640299076805804070258537600782013027962110493662374381496422522360656473499279412665136995623049038076406510794067534661734462796135385783358915214726209608257370344876202583721065467023057997671386554627808722 782 16656858454952936453049009869317607738343257805588669683378416214241701505061744219111942401699140071133474696224193134538748828838725956203943031065110629184137068694406914278863739729578517639178515913826111239307975842 783 31790418106505716012033711569623157714934431855333169446559596431993230070553813933667877081997653169410926550219154197854896616261769440935722490455850065407143672531685047020759748148885336443824580803256849019498300770 784 60673546942817074355236415443268750928941504023934008386168852928288772991896653478720660667953110331116154550952976166342349253798156178832531544435942645601968800182584199618570720137223630159029420663621324518861212082 785 115798392027718430563115651354547041583442200579534211661727677896047263210309011836528253434115126954622103080821449856313352602627929905355545892037584215977002878542906166376815765859323119813382367044285203970845996454 786 221006818817482021681360035099875398514617557657146564950354893027704558622008322771104909406775361179792680011394957681201503527137830490753880178370815636690868625827260994355379853866725691520864831117149741651715872006 787 421802177979566685646101800011898229248917979313780815615756702455881413659585668529769813114131590265556507880957236461170870050336997077221259340845448169773620968082096141187701012175134655647927161837784289805921991050 788 805029809941015731286666019878582443848823834077694524780588302295951294735284085014707186314913038498668343394707776937943293318164601033525092396480879286727726233099807303693228278192818667826045899394728204747103371698 789 1536438237464630721333958681083333438043471339222930703137362089746517550143282811115079533790203579993555249180112903724793784316719229634908101028725535827191413126348537648188772730154281376324417010795767669854341959898 790 2932366514124966970273787438452329753761552907496205592792922487108102616941276527620808974560803729111801655495193242630401948099467840410083950904270874125175648096959259179265658076188360061703840961109551959588915279562 791 5596562988012303039213089191391848906662455075404046375304097146819059638991798708097241167227718000485432173636515505387522149412312349946370782675081228321320793509079838593895809881347793550899597351537319617841636583054 792 10681310514192560650106963963975685532560763459564568375750889274077986477769272838807603867910436235071052126325551359132931579611119997855288880560783226509537874441814161521286758278083835771029618646753605185365039600606 793 20385796522790736994947854718405074313166283765593219450003645199124737344943264766546436148938633133102290525399026557358698509564262887192796367783364360286410530119893192279416241727040368215299278090023128972911337506402 794 38907276341833993519383592473437366153927333077990781056827190520103478681524976362910162508530303074980618007151743073711872288761144644737268164757127492512250282562630075454659657394474623985611726030827762940963765739178 795 74256414295486407535555448214864781828449283806208613675805468509862845165066949011063092314573699556926066536417854966260837291395315455004240518084674192982655740970362769580396947306918444049699894028322797803378000225050 796 141721949785884214595637990190755695241303006534336774293916027442852801414456286311683138331189098146557496390606203459999109389323222286771787407465121275594770897273798211070926430138244560385094535720904848777277559716066 797 270483179691232917785574720541318016332936455654605549693882156450144332704572398119814853260881826168995044312650836202018681975248457877838109786040062414598959713611294203398854767799282406799443342476744701058205073125678 798 516230200095418037113235580606496350213257580033281710496754734328208126263620141526699162650987628326863621459484936760702678870606148876184496855077247714354244286060132654506360723801653982459206882940106307284178150631134 799 985250246594883233280515802081858078722317211574317432285809362810893862540082056998669327824273166642617319390001574555260006389261471067498907247663285604668775169016546815026078629972888515436159811917771191235477030027050 800 1880397637015142408753579076034577203307086879487744076324671270455575191639996318373706575720287177113964188295515806659757649480990133135234493809280255928477614107466692791373685509044261744966323315737601014717452423471978 801 3588829625277958770587723004050967096955000658222559946188688605062652339321613396460680225349988255477303738648955764124332679449377560273605512436286025962706636675644928290180302980422995636920096232870431430120634114770274 802 6849454512034688717248469540265280781148038671671685263270705247715329688568705646714175101707832112178341998380478687254229521613370765012783931175835388096523881227785612367288134859054424249392472993488831915077857505467370 803 13072514443702168135798739897473239498328377737802513707605394418056949638604257877408053791911631891848692219410750517615648455301194443640242510894399419937649341067085282126846326752553289105366590769641109176507668052066806 804 24949524605286748627182260460463107520110170724997927493380836514934606573578281461713698595717691209124282807562159688155759861028872929509115943508859347114399654366668425456151392400871774124145843647893138115157296489555670 805 47617371601352109428669040825952689797689470318759674580230259201602454490790080903447556240512138338502807001269994538838924582639561510263993606382371438776218220771812721040449641421507787643906536541636418263582296969737586 806 90880051387463886478562202098696638089278646014190443618470968142227772495497734322515484339737325189397944106100183212706928960580449065850874013716000736364449948968070149263435881671070189877545023330419984679910870091759986 807 173448963318117178460409880204135052151381054053049285362192926983585807037537662570083355888875763496205655213166232046597018235730838772758474751217642418724589600740503319502458729708925144228194057888761118940760228963270290 808 331035715944582529679536722434646337019546648566699097454631477398790886592078549226871268717249456382237428714002757204867675480420510434828962210147408768768541297815528302899773236540526875418176448110742022217046504945174034 809 631797637383145670971264295091158788367366320727967393874461498744860026600472664322569884467457093091538675522564532597789059799350333913669060911537583043633639919411088631055568094500659749345992863451954044730971178180717974 810 1205816277146808279715545642268874887887711043229852404534868032449318169436687762462004189464363915199955184313063984425461566217342771576975884980021879171949660818060264768777482204257498169742667054416702178255669246397059958 811 2301358549320488816667489815594460796511353028876273906422093763708315751723378588234341979507239535260525502109693853424418620761114910335541314684636252417790871941423799676254478800654581792791544722579752457785395301654561674 812 4392253839086039744266724071189719063276658484381916607645007541019167523892100412839092194542305126698264704695347516489969815647585734272085960261799360950716960924272575294241259889526648812718493159609538368867894842425155714 813 8382828391804606177216543760030547835439814063259926222475102874593726066814574125537044219658371030131529634177634255005306369122744974852877817111534479865764222257861015325006131003714472907490107330072643434151733610255252874 814 15999032483301985049539100129857935823017483383150046160323862553837253076168399993578179184999825474506502697847188713369193982833394761946184631686184244302785255774367085129684219636327164142440156310372168927205444654051001738 815 30534925497460716519503925435494079686366323608334507780031843101259347374147032983588552325515451771401942401345001301328639655331056158394219598636612159121705396487322919575280110873351468540426608088225652845560514688001204382 816 58277378717031365946437878998651579092817305912300302310415777492906000084210891269377595397693579176127902707741451190878325935151273229381648838647671037618978668751481988668498527686647687466446506116865946131914716367835066542 817 111225189346236744618541897539777485982557132694960756008318829812049146094594899513905529358526463459388363959825013237818626310060696479946558032019909966585375061584313622038947312839894772971939650952895290825153241089425835714 818 212278640828620876580354892701954926179253477954996391538173580869498082753373417036972142065295175090527560746213512997506651129535477923024610716900301775280768319890747946661419943557946355642286810455345571663932367467116665018 819 405144029126090102238680599434351498408835052933268303642085878551414035086232595860001706663210441104795179229585885236669345259741138212492474352849570026508675217897956076947385797666080622161153167266249705937128693164084595082 820 773236929046661892788431336342953990397401697074716230913865970608171708584203332097898570413559804102915602070949741830095661897965721053800182749871720704857221284105741962315214243240220597976421680259517614196758820988402641282 821 1475759990172368331568566494006897507863767340245642513626810667365526611202836488110919896269542122369547838272876853126175796679442452120345369892287330719782665527628115807140561421464115294089243971381226590821802142435128192222 822 2816559151253525675085200714160139756480073120483672725225920265785133810651582393783412147712669572144880458458518426193904843440468241815226393135975722505052798289043133376837485994029637521593553418314604806717547799054558503502 823 5375539047906704818880653944955340572520551865032950353588724259113795493054812225373208108542004274957309289756545608668988286237970409946886292970923086079331203446180278885635953602157035100879304146754056290964298872215793310314 824 10259475659408468795634547300642004291289857487389888572234997754968336144281925176323746780966039005536178859587666758120359896477222722160010301481120273363312464227625245663291038338814790109947860841634203180573888571585646691130 825 19580704347591527526425500914968694273587211840773555499925023249916163393547867454298403831372175777413779583794550171991911699155616848508179945354169098832611117347517039817707093844350706859844268227882243896039853335167002196242 826 37370719077264782368929297405682965590022681034888551041078647408992865692091654975326430846326636388778966222310884800771710363441003603004200333031064305280825355001094783342727830163315100696488542643637229947397485112968670782954 827 71323820612388920812022423043076540981612912299089047322879414802568936577742070031239215897948960348823276118079113915238076365296832973257389638087998943868410043813446119231304440469145164692599022252635161236219606979477149150982 828 136124953234926248122890488241720016845077133144183831033728719726958753226795898148298828526973079594697542743869025133506645395701006690942353573941429267818204263801710698733293088144727727685265549345949601278659449870060769213286 829 259801041701237797839763838442395366860499976502071483496867004489715696200203229751971406263276396048596241888913641182682592387690847012539244636135571131951882375318151396410299602564658738640997764288363733260929607032862620356626 830 495842824295129834542961263621675489789436966144303666493690883308791688455213561509246598395524200223926060168182865800511947733476277091341981843790914698818909093334757233929371767295057089881029883191112507821838250917403145042114 831 946339956125740275454008300181576812173272314708977241700189970369746169332234029426627911591361322638120232027671436214883086433586312442369685557749988454622088370465096874072797423332453371162566276468519416590978121864329634894402 832 1806135470112245825383888458914900786880424239768684720992126701833741721517170212077865539774966112083400119425541218097970377641722633373787285926792024835292465713915050654598295154519065279393614525657592181625447303244840111539570 833 3447096696363251035620244436625539119235988222997733461005641507904072304119650002594300416174903160520986615060641898146747157958934253782958806429532196693940763710583420775057016506683017148892289273527742784460949961360850398644358 834 6578950378146318996873207114871806896007441428637375327009464760785872474168567438465919155847655723647923461103126556796343385937156764968483918856834856686443147792927285282830997349903817388384763351745876339234600914524201580830566 835 12556244251510409325556861500664264670744284689647264114026890783907921399965922176876142069864189648926716391195794952154608629389010126222812080067945811922323146084944178703051861502892966449734607283845362480035956957471379722692746 836 23964198031846255993106100979832903693511512003331086817094469205991917126973234155331570629306042173405295787338891349405484838506556379651504926461663604471853900644501628422266241134854331129015289054677261768184732545145600052999762 837 45736828290869113779562300081176870494669582999269793007850034754728148730425191065191058414681870312196496202001891403761157078278971857597372515868863310711833309981341891899667770065554221735418364251012068400229051797591875571499066 838 87290943737343331888766962423695562769066757297431617100055316403981277829440901902596246387107542357063414052223940926879764599739877955988209742202789145730006797576362928249597062224342519991922092574775599264529429413520206025527882 839 166598978182254832230319286276675919858806032165420242033334799914358470397972142286882382990992310408394502700750963638472370879466623848831429618919545848756605340832268077271816197273875331890462743295202047961553174244230065683097134 840 317962188779701027104407178754612435249442117964737626148584164985811830732461719697542209334267746302824804123614743406431728761679730689433803176744646227214910718697776190349227689263942886065332894943507739255420031103193934347684478 841 606846179950621215811733830910758986209523109241412734765402492967998504286155483426894152100480645756065623002346886218916095338066474253117630069540694020237811568133265926218506096153000407646081462117579747562694075856043457377753890 842 1158195216651408081506020257018193140837604702158662377029274948089095129880804910430903597405921983057072445104763809432758566852164641967555678003265031616320445552682812628796401972896494859859003040565240252530754023457276997279075402 843 2210471457500733541416714293191105682152948339188342663191408376528546690864796211879766966183852028774029863920933691241870028765533743618062579622002449624148216220616695716857749267080974504896877996268686279783496271498816644961990010 844 4218791438763171694520573844258741307932451289800252323581182888684415352312450686027137189559019173570398295621543522911812673534577533239742154051992777189002906304695886344945539278797842693543590152885254992097925264865723727487739938 845 8051767030688079337537604717879730083254082641534887166331302662254371354159568488729195779880343686852629920737731085521595536429203688813944400651156418333752333743579188070430507053423729347943619384476728398861863771006356545262329742 846 15367185900870724352814599947697044636794746971856580545614709145587110030442965559651299587210544247527327380376951524840490810904187756431797399085913123681508551140972391461925679459981471563074166067982515957372095514629010345399233342 847 29329015806327829908514933930349346414045314971930071929007331988963762276114331230154135799774936505681949174488187743315650213743823222275156005929345344279182332031429901999839660563161555408731493642086631888722101020403906139617123754 848 55975841882610931262089225708414719554195976539542142362998373153615564309349059613254601930555110503510189510022275133080597509111680059451165522993126611269482827307830977425927271774516665032904595727139849873108751270357017963464292618 849 106832595241434647595856498649554671264527376696161798685199542017628053494174025700284614200653706406388266095384227294500559647186485567828092573247423888516245332047804282577083083878684058731542669181831976623557703159619257226794637250 850 203895163023278295963990146768752831062940525139908826498122858000009961758487621843567771866356654725095160269722010800147032608093273702698819327269499832005779586040210991668084540884803425874121720446153816863760210794062133030539522282 851 389143757205714669903250416446987373276385030973111121447040967801703574877893311223394693532304971316320604085831982439069506183312996985118332476157931173102130278828129661675143552452678105542958279046456780832752587334149859244356258710 852 742699638023739808326816204189768717428951533689783086488408193511282904226293131011330613335542998898583388438787435878116687111973518701339290720629190680462907413075233591565831095794710929732609595622906662588424170844939084730662636790 853 1417478096735849983934066038551797523189097213483417489555849855614139873364130092143157830698005387859795910792897320585785268462795339114288020513019693176137600953255340924273077669566569589663907722103974896091245381793918992970660211634 854 2705325345347298768601572292721485380872030036510667159805255886644170227233667817851151721799495756096256902587001288534047785338153607644093048366079681613123263349361105453743454145696366441264887386543040228721978305145183110924881808018 855 5163243961957566898893882316807198706530620075061006664138562392090057523797337547805974683913908115006282538283259495400720219077526028343867124273103870403212423731506942653782906521624552176523198690859197116870563440120174928668735938674 856 9854300243976343702087501675419327979399652753052092182667597139840656000237109390233695847400497935038851499888375014093679317442895517596329412519683269127304659425874736330042841301202348131476016147214526034181526211120187710653908793810 857 18807407516265310966164194849023815091148137774061183666411668462913188875052076573122741580561146056914476603306630923670083035945358939093124474981331461630650563139011289243658097306479349547191770846511015530408267410025462297727073677430 858 35894844760701412652784584868313672534336166791788484600714391269539144713409711356530492752947807509778850332755224994538771823216045001157284483013349663203357042593756327414695005316490729544758305970742593856619175255894016540967994556118 859 68507043263701565040940751223170320463513161582451644959621979896258701420393411083894250870372758741335412387723570703017131761836773751716651653079627905015107713243342681673977119925809515012726643447357999570894998321205805299552228774538 860 130748997746688373727184065203484316661893291165478373828221065405310361570559407786762699457446555354686252297864799173961966941937491154562109400466005577631517811232615993364504649443387607307254644043780470753210876836810426324992263559970 861 249540771245362750679501971736531084076718247295099182640661091070166262000912695456375586000712103341860673305811979139129724535790702419656203303287249841703404058081520881211235707205020285244417078320073206777566838776851112648691365422314 862 476260603040130440651313733707894592908344854720654607263734333787826078496011713068749092919321315724700830323123320821446717430214082835124510408200604244776684648250322491576204950457685271251055095001180241828942395240980533441066904926986 863 908966341957492079682386546791297290371996291684558409268769907212429262795662115775292127938138477524938059181880691273053341388676699153270712025186468384720738439309158532565035777310472879626722551730628188527387630709421996580705044757822 864 1734806124079017915583626656118862786746939998192396783006653489952100583668061106514575491380845249496342126471070504465243756965638673632028009437007748919914711846541014237533308560802544979478310019688407233427342194183059573196010898424654 865 3310961197596034835895768741063506375477353590609822588225992057606890696551541072485539498709981266856491718635115097567136274545532193144453289318417526159678914221590612026937960902321610337304198799947800650686197327465616712462014884139394 866 6319129209787851093795491908144319935156879543012079726098728186053641536887217446705761526285879729417901537510629831506276276430915962272499938098998216449497891458949003791726581776831633310684137065473454044249033083581688866742429623117146 867 12060363014518782024164565128273332205382858569878857813208257148340262252338791951380647846969797595907374787030081881608651576452756001784180052765541883782793450370635463227549817433609781011220443390073166373024283831830654431263778012801770 868 23017784763235718221714465578236701201023835529585131821480088238982887435378644424805485510217039603080061153606832914569348675217549549247441964306560524609147992796196734263604584369755804721287010688616852619548538752746957006030584552658626 869 43930552900342076518943906169296827984951382318890529279162211183633229672377461595679585978205420771145271573201236419262349828608288302021316578269813133011748246363100178453462114641520071998079919655080836859019229141571153833590717321832254 870 83843579996116856192877767089641604194502645082350197714782973755331653875540611997504004860841361624080878837118637698488853491149503723863060156979098002258165454331318598526809568648817671155521180507926107996893567093720962108470184903801774 871 160019518136101303732967244347554120228903459923420363924987878152021753955253694676150904079305433548588234324983347600691456372273166637622503881354794040151346486293621418695392133123326681827990605258910510924423557655313539953641151785212650 872 305404971802205791886315908345340919888442295676450717678547173005734796109546864209836512025394989733613007704297405714736460300263082830784885715714260276597151289919220315109296528962311581656251367217346247655894662321710463563213831587432666 873 582880125424295865379351340460861947371852791598520624649919678429023397621610641466784802131243294236610484322781098684401589647392302201669838994292056749009356992759747592616685966132812718997675165208015631657299390702052500933046862434335090 874 1112454845151243983144934874571274211180562411370928407867592269765940748167889942992836980109552253898848897915699185973534709512413565087519760260061086182956313760892458828927484773442947647527326839998288304550207975164434631409796617939272426 875 2123173751377479862578614171929210797150566561890973833797370345387500350899204961866826434494968916551428041702118228334919357030338275500922522833238213900273488461646896927926430846283623785496908134587467409689115202901984770445330806180639142 876 4052179554241100812012375971717099629074210335338487594614370581021423730281474609712413229833060663534422330465042883482682625632799299337504990354924098855224262975074912364738902100182280108365137273144181083206321411178786954383173163154084230 877 7733780209536068339951864647863209350388559815480089446431359727092261642859343991313435144980700416426628272276068722219604909711390076909496728794183786521869315486494048030247382158629696767925140360070600029098193479659086206276590018094827090 878 14760292708848960980672763612385545076870456228355585178697886783820679431680875829308018335517127283280801480405003221301307644245769203320874019906894452665351271325380730807216022074743003890614148451536005785275241723736922682720942028438316770 879 28170730864870168368080716255126614174524735799571417627051049084059016953788198319514713024301341977718971620717024226603470810898218817984428112146564445805585097797959149782148704435360704442511026346179273842636108350093337750946165054170394914 880 53765199180987962022814857952011447205544526334944112513685135408001019940519795594720652422807932582561506684467569527261140441160366609082533914323472197721816086548618770386604478928475734814828238878644865911714679569246289347950575666718741810 881 102613476975001127555991983918682777757902531470778509098050633712160410793162432641786624971746793554019729585054756810652850923493826237475722182060227577474995186225711899104442041771113654976306808169008483247457763552934157951974354187082835814 882 195842772226210905187692194539357349949240396261098161470334154545234456806790047605794644533680502913495791888595852099937548573799320396244322899442713186735422479731212129734506919180207885479095591918204277574526550960268057845896985510123667398 883 373775380816610361776260404399682404416795664023532351026862599438880489138137116316345092762811566328918416908532437481024551699038866549075969675451870181430604600629485458212562811900514928224542147760503949169267816945632048245144427090346548106 884 713368350113173423756580684375005055262329095717453956454836334599289119663453443518860715969594794951618162166415613424581822728922025115543578782649281144233267572627479176990707320852538295673927897509123399344373366555198812523613088594214022898 885 1361497918432663674696955134969003162599038840205931786772143437538923110178148097935063584590204154414577558558620435872732394951485075477735359328906600637908856906180139542377756223357043017883833606269814332892091789047396921224736665954387869594 886 2598484473837950231872366237166122557110771315618948938115171507498486150641312778344984229379967462112854453628355973290077989170319462658780377657646126756772974033918200304379255205776443144894661553049798679536153476412195331053774436422037237194 887 4959333003277619277117665015863523554127543625877915404777392536423386699082643360294916473258332634235133721211181768371979978405763943624568791159258291233891719631548694934077341352309093753569545456306606190230743784347432045476828234870747689934 888 9465126339997686060574758683392941980499262933245768983330618183280401022668113180919513385196927991845791024443039890335524098612224141399359859659703316715010669891347716199348756928123354828488517143865912442214734472538890112403091601170369148190 889 18064650341670733936951554161306765540945412115278312484857100158911045864442136008921040538142848096220576243007900932486471962488497260105269445608902354225783524835104730968143136541636013076350654462168746790673272032729819113135985069666428540898 890 34477256852643801334732074861799852713497048515958675732642932816551328987705895391497464131421284455685922670150331658310728538465590807130018001385791093538946021604873466163668480010279629926380218005757128874694830701862609581720264187587316766698 891 65801508338147946946628051365485166412740242296792950902827729194347345241841537626462201101155234928142840212346939611242391792666139353819223741736333098474211377986533332191419325031594882528534451371485123899125361149003086468414324914300292052442 892 125585353790794149585986426991654290796529422382271561230550852171671302365773699842746567848966859776834067891322044166955223442529333336070017433736031344566746031157994950208313208894310620526983568795593730887192243384742514212390915678471427848034 893 239685707593657345091424916938300262651205184343252979436368656842124658884445649764337880407561736017048091761317804696378357420982460437250197003522449448701888225167102474708690522194095502218571839017010941909932045075042833224779540515083170798062 894 457451738523377417732512912142789707253673044818945733422251783077232060204511017794872228332965364786047575688556806294587491488100330397872372724318924213655716823032508755694857418818533567306086266953690881988391974797540600357914619670730444789150 895 873068716441055063548404202590480002258453102299700292730965138536581552258164607841392850455225798704079163572058027953673792149599217331300422220575834662872947565651782155384624340623383438681128572625677922113441931581539459233932070127948379337770 896 1666293773608814838111711159565566057873311138626208981495734362298086777862525285989906240169821517199980560528270794184567682686808189445077710473596172235368681095549487756846830527169692820261164507276098224107171153287842415356520767185439056412330 897 3180202070789649105068672449982122119615791963157127928304437481356478412860434712995530983749335461809395077915510120666847260940697059537415464541581942643964232912547698043702357451850512101431817492303681997346653424130714299573182185536534468935202 898 6069569106743297302425831658296749405208539555349149505656384302379116134473425274888516133471234053627531077413209309114944829309681616712991626726181146682724502990066967985535932386827413943360026804017687680719826413760877006599072589326220585832938 899 11584065515807076043973676536971839140766310560550122791720326599327993565473130486243086317876435055604454459565865119055401074504934068144954475671023458368904085394193046734688095325834225331808687988628598204374342081629064521388312459117864409416502 900 22108748004108693315228738436699644391020175226058981263401611751799413507473606971375424237647167296220227006781328696458586072308806657684616410211261944871092523718845944262021355734775954038277688172684122644248593345592969866411558640800096512284438 901 42195612381697157755945928472520863046789934877399273371412417216166221456490408792503912476354373791633835743032102717056664196313576075879451018384736871701678831110167951613528572144120059075033213641355026860119050124686932563717932485860544648977906 902 80532362300006843779506348818694710513535032573427683518083514673963154715994362742339178478430226775149180022119970821238658673185510508156321614817476283873542607816408155939654961806416598101112155243074013931925586063521409732342622244087916500460978 903 153699899386522675349532809204031420186234574491226547939777544425773079974657359663658374771431658427595380106249091634242074110956506588419192438993561065603436642306719983994618790358744689708694195647957917224513695824801848627017319190708644559926354 904 293343674477374493891358731301894564119325323614156862468411315497031887338086140157741730324604383229132968409576369442592401276550725457594503760725021919091591409996813720380330844834986070343104514636444434948938928752033368318040588637466015721359762 905 559860557484745331876666950908495839456796704856058887893176452551167041617947600853018294823936836965254224476507501395443208434026952085865270740147737923736385255521694700177705825204621759173452655673275930743519871242975352961638673044324685978781526 906 1068520888972861278284988338318193525399537008953113996208352171642407403650349260500189164923434367136400281031249342718268287110099405970867257678413409143841694467709754975177538612757954646286864696752957406720454240231978069314592044531032185394034742 907 2039323676061003716570276422698783940839942991089930859676076275200445697620782461279375874357794884030178330717114213593141744638064420054580266469067855375680149311382812561278783021172327054759218583021763017676960038553386438601834327503710761599143306 908 3892147639472674394030144557611470461515258876208137079999990324203673909023564841697068394602680599317814286681385743668379326451167876008432690866454426260698817817969241003313428960314747008992524331814067543568234931313104300291639506050099611277236674 909 7428351578162894000768307659435793209169744566720403705288884259403220262541781067849303899512205571815219985966686626840581392083832157355402414863184813986515951385954038175606982021362610388905379781079341615197009396271487412871013982415455101937282122 910 14177367427991823755523723308687151054863364836133562559308554973927050829354981446836177900941450189799857706596336719572333392408952181260287241247503807935092807731325994602517382248678445932008774812999508592276411531715223575941015880565321932529199242 911 27058189838396456568931751198146861801071393373549720582030122766905110682224774128563986100231059479631710843955444298714441507406798910707380144174675400990148617961665246718252389598317287162437887268705666664779865593754064012233882915291727386575626206 912 51641860948398035475802869189378864519356577484207914878239956896108541063936704354088489395848383202510431129319730169797517906713818257508202874897487135800797236593199362387248665567292797793761569738639243196878852889404834944612925328489077497046643182 913 98560983500429342162656049176888356222999517761563337237982219094402478342229808047131307082704779022429798273715761622837603749099212116144579428591552091453937214214042499353218515081088878904098717766849561657712452198396349060885684477658014417595268162 914 188108392884576092986900883179871422154196042144931104177011915209821516178652875485445338271266697277380908672297735645653724152167870915657335701122098781845124110833935963211794885954089070856343879017658924590984741098699907726481678515912582322373550074 915 359013944635240960900905531469739177735274393397967937888032460175400924523759588070231493450415631242997005694651424844100786790395470369291646044866246011486280118290468065709442210941379138812606137388885747243728235250889978668968033743425512658609891914 916 685195436875821890212275355155053907937441377977492851241135254075270657244659148126039995564018221927416334784872389825045588832252189657122396090762007761499966553402035855033366935109058382830331176449861926381045634150269277523397127428966807309502704642 917 1307728554088488767207963529573659467600646539944504121052218205557276750640644517549767662169709240987288538259918189267732530037211441387345296649945692728508013482416865852121855175564853004140086769192929366105293730776827434878105572212155427289297569182 918 2495863047448024740277395645026258804061029819202099310619678609470755988557387333345354348500403685622485537273344637884732071545489898624694477023976902617404637076959134553912751761646907833586330667137324856296333224015235017319630416786582284881308041998 919 4763475059209441228111052067886834992297986347993715078709819866955912569972731615571664820993415293639432634293040258561460787387304073780653383393010761467814383948159045766262751598149690626729260656354564735940044177292543825955195693008327654842228169578 920 9091322002988592841145334438500884917146647714568476038041417711384595506371106435619741879938748627803406072777717457339603130939999895235035044965515450220429574509642540968568329934851586515723978590561129275348804288579461211167907915506416414760366550650 921 17351226727266980630040441324561666847985818152238204393828485710979407880226494357780150635651500426631579835847634055658553568509936455080410319548533641788771720947921184811245043886213155232951612897343386717104999733354927594830322310562999074704540093906 922 33115653459645892044833726887975114267651652178748190390814453831965176121406007635904426999123924627091346008433641371478220386216286655573653482981798529032043941006478402459258223874695312569407650484457671634630183706255747667065976244110138765092560880618 923 63202822561012749629032091151836960212053142654521560457763108831259375882712030105179081844191098997920397329133464964116164080884171587283426764512134926808222640024335752074491282188884541589528732613633498258566719062058133601211359345212674378267283302982 924 120625636590460224042867057694842773044199395216666465145979640260406646578916638352743273048445570149520470867156704679226205949574589151355586364901975551626607535481596645330396688529102317718709431623497478822006322458505873932408851334933121932446865310630 925 230219847995038995592875563116399207822800865013748403820665206728525200429923782431467931204313953975790613005475117720202540143071780357439520397794433241844164230528557782213300081389367994246316877826814520515116796637409197536320491533097504440475409494162 926 439385688722247138533521056347130902317710086774143924257787798243417743485187958913229454696025660864282590764490618646727394234066556373903289825981064936597233537049633761628571045828960772550725949907926962387754122388746824163414657344853289253726941775618 927 838588788652504448439545783501599240471442468921012785124472149531466513154017944656410506692740294024373256213827314054228367300575452369967136252187537115130890710000862491285173131812520837715514421528731630132374989023554626747120591763429536936155114258946 928 1600487167660607772200178517820040846780645259633070656613095886966787629385321118424080360708493201371282892491298560781538191699488748500750145792589390746590562974118036166477902044468201713195747522296689717796420444856065991028730264871638786137643592075506 929 3054606987964081586563028855055464457886302948032643189183060757169293596621428559855479953333767164309988054233092648005865041142816435965788417887791159508375650157518515655436778835318967550147525037982917569508042652137136476773759647116686218671974046777926 930 5829864830817318794860415278549554815442457889349116682099428532144845981577310825865260400280524026235286105188324307819939793045899671560364929637243524332257558957424961179353289151883863242099487906621257122268280058391494076567679676362093377826797664568870 931 11126578338725483900348701453307552657735983610362313371772586176951295778017835007550240227521443840837308193778516390784101508269497030120835873905567983239582365332720686212843664119449822010700654964158543924035882670865921830293177258619833065522163762717322 932 21235611651469264789420323287880115478507108356255135004728706527830862524240178775744588884352449122759824097490590594441915465519193330536993264726405639459526673519168796155912443594752270523507062363814230830745149574126085380622292485076412178099662329465746 933 40529189521140090225704420376182876813469974778986282655062220938060150197548059781338042132529119139318940251737796344785921200930918971101285126945993282688558936572637765603491361636953055586086890460315260057616282310010973727441197416074837274454698999238394 934 77351913860547607661052296396964018729508997939622597629811641815245380587424216423851556922087552025284422548916975970734474718831750170528569407035157960699777134797871053269793714333480620031646853386254498818776454414179931126720381110020079463677813790751050 935 147629860073285416647587146744727845135856073287857848376800707901737749044780903906228126581238833342659321964428130352916339236305297639758843292729683784380098623188322626260450682135656848400605791031350536736006846330496432819562417332834537542233509673131886 936 281758711549784766706324202513803702772521923695022134711666337770013712791623495927761223104630316048742855215492607926987525325165712419853608538277528200612082792833611265230514371978898617095972495938943456173734261660388424801551001074327082026918846628856766 937 537750096726946539138951761299840210742436670664302583469345896541814375435738694015705824107486168278219195296099033735082151367256800953050600366372896758441767460205141129386530869324313303445374528568543885185085344512638443678877892516258107671752712913972386 938 1026322007718100873080964118364911161044143754648946498109337374420127305481461836913059619628395855503195887404912864484890568207460007952548425342722195731104887066757146789443615502620384954691338167746876995008743441745042368513673392592421467671534415687172490 939 1958785074959022372605936423798082807229742447013011705155081573919046472190585144948790832450107743982005516669112588984297327603643511023075535104355482014983067746229832240739083144196200797384754283681936672892406770954343104957510560875638253454750639544935482 940 3738435833031541785352910062594878379407901203939937768036666530174723459027993156058464473269126890250098549972723417652301402950748585168281748951599294364845457888012511742984132662383420104368134257837790508083189051624615613115136906112825138192686841983153826 941 7134985178497244029852457500399706168991250076871111375456146547754562525561395041740424722981849764348269127619199577353447926353776247161848285822233420845759901146642138883047645802912594269019870848555798447991993247038175031046294446881685653363444629355262030 942 13617463498388693659630491588067020137146259177783433638301284913628362441320904176383076794962470665579645130680428983995556600354638887330748918700061276284063150629359410823863458414979653744797301090520976727991208050540886877161628484951527798544708257508382206 943 25989586171642818356785409889002827607999811585518789020173677236429593759525879724106739813762834647435084130912836501118660225571559596603290097180276701100630453935442217445808437226619529243123437410905798171331670087055989062717567075304017896569213495209464490 944 49602379286948133595939947588927404578946630133302639000620780994123107117553507079961098307822069992465418779908138832140440398390395627115306185337681627948193680425698027519032945735672298324929624182362511237931509701893125141575698569422074956680570348914766922 945 94668534338218669229981360341378618581471400203163619252992027364238046549497494975965421682055787654867389084485290609017876852390117330014354354878870115884534830161664216243208455495184418998495183859918758151330564000799432605852386562235265011490908049606842498 946 180679465835718318844900341784239880736161521026012427224663093477310087278516332825422397048858115985369947808868206289379699961758693587694549220940918599124901345753474696047569845108609072744865775380151069285225015676469346159285097199417319806018066321815514858 947 344835478893659707489715860400860121968828903738654851414032761183421995615069850075849411149025252732422724369595496614289136586071239407062684890798414877986049967192069628798358914915537096821551797479062164874320610672697877887569579583462371285310744542665431254 948 658135150852942960386693641701043543035541961030609264551798254256238121217262093229177588325461339696073903853536257040375039157307280606535063707431959284256531841729937949162986466828174320444287105447320969333520654230906059198161786387977370734026910674134570294 949 1256082692470858510510310399163876229898250224631208193088394535492786908357566565316012940685593350296713997314306091916668860574132879036792147855558852408205470520860840803024814543228613278113568681715004764901966956305802598687727357031121996455849672027257994290 950 2397294428477320970234664935910437817913817102437424061539695842864732505740796263562521371385857345447893546699919298831197043157266796770954171098447365578498484044198794994244470931670840529271823612501803727378534272134087996510462459551070366612764749232994611922 951 4575352093661411200281410485148579033005828440617597566302279673048325136653860258271850638264887122827129153509514958123809645117276920292167762465660811299739587681342444248373740291059607548405078891916911203075662261096670861166576343315379414825416586106007263794 952 8732280245721973708800878777613972298837395435027547394673511901860201333647494213711451392200536698218767739765898209974783233615984435695082824840720627885612458201060113325073114047700208735837650927403461665608380169687602725820039537077349097528112704815404205394 953 16665978208642127530407312384163394917430672092776852534980629226586332649193190227524879915440920319298816399992854067326820658400808822039011609767948914630014038059365619652882287055656616580683246736902468440827632531457277940209797504021689368391279613733024883254 954 31807823596478017724295933633830654285079285875150460889128829463870148472164908135472115274965462982848455453620983478113143023493686162725949380239592461340639221216272377115551823103351355875335508629062359775483429996012331270156483883693051623592493898210843479958 955 60706766160298239379711232094448865910778519873176855337300531224097367598926072128594056415997225096913046546940008648052463314630617550215888996508972222067786463837769772619263960831788680431763415889869522904440327620441371387465920720728633755372762933202383176842 956 115861792507211798728959800095115042622834351012376931169225457277918850553824340025006434048200584572033914718821909021147574838350584746699776505637553519964237512568700223586788950230689290492978666471605031104583137140687986672653523038138689186958971456980185218146 957 221127821691865443972888776862917818565829811162860007838982947726392762922506981837391834929546534878946123292156079502492419344366546336731267533109187062450934586261569858514923944258464043438059630305280865478962238652422085249536661328620398924395416993936917713834 958 422033117804092489575148368033271112708643380833765480337066351839239741408865663138454197930478567252723840155897053501993434286162474378613434214201739399259895551701650962030829070537533029918782325993917951045373000939025410624885721292333724191484911847046272892426 959 805470569739688050242667248243618046321124361240812749325306567385151292951185471447679302039089920470981409941427633371228704433823744416838857456869498144465082916588886544980557831277330180181114506972770627006654368697961431797890224759631469024243145964229001730174 960 1537279448808428016811252350853673698350229721550571559174885858338761341197570530407667558292412005332171336281223861236455924861045113646230959011647208373576075218987514018353722636270153807985255409612809850938771777304568940776225588722804990361507221838778661792910 961 2933972006565667854355960163195123421652277677445856199276462416718750015177813718130822321458302450690728175996618406760370351432221439261809837067773037413229048063451697818506327672259463008615280722031707443106186864236764872685248622626849876783403772065351034730242 962 5599627147805384480158722749417752908658393595367696156212710764047569304779056889344570250500402653608916678183781829086236984027276969126534669458515810358928450497218948971080854504379977344266747147947518954852490267066789354985106858989576503220410640082558670702746 963 10687158611012897008102431354175691141147854889425949782627825279775083420774954099289944203052548928648471162624417242745971591554732730558325784192676184908742627868806194555095846858873339732392261788582899362505110003078849623076775625792365841747835499710874189629354 964 20396957897761209766148823200831008959060231630033194074838102870011114989277277686298089054584945682690197191995073708863275952013107382267145958666483153297468648191398169511823609221569497662344024801852931061389267907817124732041407574147153158946312797159560865855810 965 38928578364536198191251997352114339191312219944209797630229917778864988946183943546804632968264549093972865552236828008800118838965753639203633736692531701811805200821011891017531540585833059496448055456788141394498373901493737698851775084132999330440353950370627942160382 966 74297070233702415905502865379440197384310843897673224997511503415029236074983735315685600209109735628076705685001791549984178123784125818716633224686486023321516638025141327987905657240903516448090829386300572310994343473434561542986292902232523323344144067343978946586734 967 141799543605744937067170100439577242565955718527268656871348192664097888011347541402003762189642880463820170659529984985064556693008685751942908138901128441429308075882120058906600848754703850068991190450581871425113364405632593726678274093639754443450366109774293671455722 968 270631271240580253835081881176533816192782889822509827227435499184955587257751922082787937078423111920970223808768204668756904663633204810775424798670949413672239437100421043639975525919757375102032841086022806802379501980775821287852399622658349400111089257136782342861850 969 516512839963225290971151583925182750532167274703456842640310342890314089774276873195226535736279033041554076402778157439046826602255234450373342097019108761159259232294706865765315903303515351009733025394331480021024191549283684141768243317053762948097327978086479997670962 970 985789678420846089650642082559789682691167035611100965246614308494370600719310960820733005565833035416734080089871056421476147079449535945871045432198650059447120112665139611156077640164159068323100535145145692009900771881162516267413281481233032609179684361819461423667434 971 1881427168684255909829804484698106129387103784473387233309879047626500593231333780588850906714674709309239343082713658424010889595917816068634607231904425372407435363587962362632881340040548014412429619234408738975527140559914484701367777109463224391820436413221442756315366 972 3590794536146567059539384895638389072293267344879432050902052765851460231268246803716252496583680633976477539283722195296204613261364159183200931523396361296756009858773279188143203255858337101755593168578268697461763441122738827969974504272773042093039112578485790159577542 973 6853204639240488480844220680351535060228610020356523578976875292978446848192971953568736601583079060437321346554525544907152307854125719194974921123462385566814254242900925211175004587993911105613855086498602315514484206968646376569207639726695282337997019867163109661376210 974 13079671742429738630727624743230150507765925086209649395783713197779514221010593773792682574081329015138119990382080720558084072572112797620438656538049941356846978135670402770616830073980214101007179171918517898493123332875658232326423119647385855522047946338309764843747618 975 24963184655270241764475165066170450082023961332409117992400073956408290873070231343371958085106282909286730238051259769048206674391932717381643220956318338336431911206913219960277249824376306761908617166610884809149142590838312830095130218803446068650662674983675534538876130 976 47643442465885504440116411143363707538177216378532077723875707920644798025966087623335503941456269922255890718455757057479022945132880007581342809363827807738607340765279064340511872541600801158286428065002792025331406625902076835341570995085021642007785875464678541191884978 977 90929808890426172426124784531392689738866209696092174119732867586598906009863250308279619498914442004532553288645428261162109487145260741941910039397471202802019827336672012609635292282115020535580948470041122232935220504006076902728264441302440696891895255160517047094233382 978 173543927913474979161562685528164895889385803352026949391815561045482345209853393116053894876915237215556762039106814039287684464190880115980433043422946422990177936519497231202008307018468752451823202363238107126859027788346486232764186610503136067620883911217255607157408390 979 331216960457159985335435413202532995543042085695127960797604612495950460517136929557058912025312732884093986578466753346117560229750372474629386180690985112242016695251247322500199904317982260394647593159500951250084677047878564095186677789519667721702311605239297435506036106 980 632143551281011199132034795180689403579312375218207346933750498031684779788053305626749977765315989155744107381948488720723696933212022205746460084108435766752064597981006473213962727584972263122207846679559067626227970565021746811490727860512924082299663111161674831751179314 981 1206476470512306103202561688685449317394494950864242208621608762135991706724488724148067561737845153988478241915259099242334738444134799724931765629768947804177783808106713300587999824190131293155290771853752738122063552458792589332791699733224003527539196837665990757581598298 982 2302618560214924687913721564488358177603409824313908141932195741027248727872935457603314502873338712297740262532808870662380693507293227287302812780384240101113996675152377078136993180504800992329329071523692865961399168180505598356342665628541447761198452333333515271628334282 983 4394658630677515254684556727678619307048264207577209382402146341150488834583232094831811437174461948606408283187531018944462377997785085294188800284018358604894205357307193855171952922427507117917388243958435670416709085083166433940010655138343842722028038616173069268204763406 984 8387418052595611065957564083651294012713578300858157318449373954240066046281597035564826855558965934634932385717480931535247191477819997549773050844602119069133740405179238650519728725064213305499563555383169645551999412135526095236146078640205373920085414312406209580285011550 985 16007792072387026201091050310510385235262733749577791566066719097811562001431654913954582189974463806846773242931270319194154910893087977970848391233401303568004459783986713675299215489119676979780966261485454084398983548960883495110761694245779068915546757017650139385428674914 986 30551643595906935733385244508951041926586081280822380034355632050804649345123120946249890919435390198270548101806957686419998027445532560488311911910724183419946086844037429128780485314642883614111035096950552042551250115975928560534130351466196909296970902936806636217704433962 987 58309286014616223405376449629116426418922728730682273409992160778768885572369433755392910171048442746284496287785211568276894802958022832532117957388977154367200029224854703013513061197109961706590887298302102676002553753891855476522037400495332320284282182335371870796725895322 988 111286085963303794353290680086563842186293567039362368500872963132157184646833997386788519361576409107665177330593396151727740247556393165160224518574883403517473840628474958892599215646818074911821932386519634522939784522573319155112537666049710405655329765422507594725870204386 989 212394864960744520349277627758877499593172788170144223506455677584955302170836561650995338136999086221058097883660185818758464243791491878996871384494508578827224551758817598140064816319338370493927121762454091199131519128743896510480529435134279273204715888241151752393380524718 990 405365848490423941570265590646147020233661179943279904761998781402528708811682168532665902397920307808268649058664342879620596112110146587699266479239686964829139747391080500416586212291477354047903933440102199377408599317937369444237855699157726089888279369938183276177027521630 991 773660282006967275812805567149536089047714960834137347569784825619781943019712550105732394163212481239571901702726355283817600694828939784395585201895900960095929319136467323499942817364713030352592345453756355569221270761446128311690957786389917335125631252336961539440104163626 992 1476567979725208238378734310932532021189903870424911119898726634394388173045539851616708947053952376362627279169713973600761597618115941457802656358357149430462637675478065997749181201991293513487150409841727774697571669586986041480123208592408072577514249749477148951360684399082 993 2818101238303129639947493249123068642798868006040067944269589768704091397418049526383383154751382680939554673799605262317005762534036261006258187065628659162891426548044854674705175077834638607033579328698302146881775593156372746610308549090772493398421286710445002815343860041442 994 5378482195451370460200303317718867659202388804878310645888704030502382724353754002377061746641840055282374300325365809641251389759656054039431063611763666722704118720729664485684057674197520560825271186813666637078419106191964272205041812085286234104892298348736121088521705863146 995 10265092798513486231340036550557456161245100064500240212084945159863106352057741463249871367047088260746356501900775227210608011992947469471731806805956205939207116999722733502299647090834722301788084868928641655702023656014111420238265650128723617943565763265645617140177971330166 996 19591424928617886025865194945835340498051462616098564775126316274917001084848159475881591363618317142600465614770872303129010584824280026735279697571438205502298160650082331647303666146038124817533788091936629014349372300165287386459087103034368430292910241546705155725562897995606 997 37391179823454966154615248849150107494657264023856377514512001969958094359789161822387716218438773803482560811124753912909749697351106072225532243549450200305422115729504036349826054130064646285605146296786212017168378253022473951333768653348677476639708268367499161716841532126834 998 71362870933787529005546837713444856999467697003295002750641050878682651275911605738799512200782116404434364863597868296623813753714448682217372740042957312318514087975129906721501472457947577691532280747996819188576526489541698820415759050301577770404302821968959281328883476894194 999 136199482657614956991456591643507977200257617679134115752089584109201959060731259474488802390742717620372165981128299602491978091291167619310534167992136501435943910461607385427768910389418383002929522216170504758843508042865921383502308400855272104623603603089939169521430898831890 1000 259943284700715651228266581298291451722550855690548322001035543793323116880223731303683378038455324725686646393860076208253591745518254980099622206783084013459433885826908538419281426410359387428912716705546901989040977906638583908910052924223171664914516548524992790003946292608274