0 1 1 2 2 4 3 7 4 14 5 25 6 49 7 89 8 172 9 316 10 605 11 1120 12 2131 13 3965 14 7513 15 14026 16 26504 17 49591 18 93538 19 175277 20 330205 21 619369 22 1165892 23 2188312 24 4117045 25 7730828 26 14539447 27 27309529 28 51349169 29 96468034 30 181357036 31 340753271 32 640539142 33 1203616849 34 2262370697 35 4251389689 36 7990728940 37 15016539764 38 28223576509 39 53040348232 40 99687269291 41 187344621205 42 352102156105 43 661721132906 44 1243651089520 45 2337265554823 46 4392674401466 47 8255447753989 48 15515288759221 49 29159017663433 50 54801314031652 51 102992341749520 52 193562959758389 53 363778339280212 54 683681221024687 55 1284897977599025 56 2414822002354273 57 4538375153821762 58 8529363984661844 59 16029947463819559 60 30126467107807294 61 56619206376120521 62 106409348787241441 63 199984086236168857 64 375847252737844844 65 706361607495748012 66 1327525844449703389 67 2494932075225088880 68 4688939140844858179 69 8812322070124970029 70 16561749497759663417 71 31125905351219768266 72 58497570563403960280 73 109939465551418968215 74 206618617041431649106 75 388315967217660864925 76 729795316675713915533 77 1371566518694414243881 78 2577701917244802611524 79 4844494872758956647176 80 9104672270428822078453 81 17111186535521672553052 82 32158511684045422882535 83 60438231876993839737609 84 113586721587657941200657 85 213473207315026942095362 86 401198396639967663339580 87 754006343532738767486743 88 1417068397234929932114102 89 2663217427238183965799809 90 5005211535237528563829049 91 9406720678949481829513529 92 17678852032950769657286956 93 33225373572085974052369636 94 62443276777801790801374397 95 117354972749208691814395864 96 220555203905491346456492827 97 414508195025427866244561989 98 779020584465682731183874345 99 1464079788981774945190178794 100 2751569948422476059796185024 101 5171259951411007566754410727 102 9718789634249203124578733866 103 18265349802655498760059417205 104 34327628854158616940490612325 105 64514839042215699404756985481 106 121248236365131349581531254180 107 227872145980805715154761568768 108 428259548137609748149350748021 109 804864674307548495045815960484 110 1512650790393634959602813812831 111 2842853571060255233286798629473 112 5342817045488453373854257398977 113 10041211503574400659463209701250 114 18871304707525615354849570826404 115 35466451556211655352243886502727 116 66655125626151246724011922180462 117 125270659376160581411581230334585 118 235431828434665395524279653044113 119 442467103754632990958755613184217 120 831566144680156767984420189466924 121 1562833139698564368400546492596764 122 2937165537795103294912016181584989 123 5520065563775849873186059667257216 124 10374329753083874253136595037351731 125 19497362229122652914470195183356637 126 36643054823027472632595844779312409 127 68866416440451832996547180587421642 128 129426526698205070812257729521293864 129 243242304144382971622237386541577335 130 457145996535067045433320369151303234 131 859153439131353985678969889146025869 132 1614680293749584107922198493995487037 133 3034606313929129002470230036589380841 134 5703194320380106309445565371132486980 135 10718499235536971115332888603763629560 136 20144189275069447930806926149986841781 137 37858692026991019655444231182423375660 138 71151067060745314907753667053724154903 139 133720265356042506897139619697256968761 140 251311893209226964378705232343595840369 141 472311863128872835599172526145495061186 142 887655944983723400033255316728044489868 143 1668247482595845471176222810780081023927 144 3135279698080043035698938476329628530790 145 5892398392771259813561923749068287561649 146 11074086576835974578273038239768966616297 147 20812474876393822476384709723534491215737 148 39114658123279183548381038468375187410540 149 73511511206017442007427167410372440263508 150 138156449246231373121527825128660053447357 151 259649191741331509570662540699492508201064 152 487980858944711561372010642796352600605579 153 917104024470225901833515447227137578050549 154 1723591768575466193686694469088550310017801 155 3239292932355389266872556984477765334757226 156 6087879330196624482893598854492788508103952 157 11441470565641633994304365422521846314289479 158 21502930922945262715553353547956130859069082 159 40412291027121526465806695122058327450972389 160 75950263334477422140964426066390238891496725 161 142739804004309842112973438914131113211986249 162 268263081030553792888699973321229044125462564 163 504169675347406948479884742808783578527455472 164 947529047095971220779073358877818245588373941 165 1780772107072774638328354201747579779707828980 166 3346756816635320610817104819442238315292577295 167 6289845368314295135764135964120557584711860881 168 11821042556978736470779668660074294725585560865 169 22216292921578206018109512711803911069428159938 170 41752973039250504548103141944343441761468543476 171 78469921321713354525108206795486027933870040679 172 147475212039329719662418938544834236353833790366 173 277162737004390568123427762330801525563078665513 174 520895557439702513512365022429988736995371411777 175 978963423052501424032702225537238813043069786905 176 1839849409323498108660522829620767736549192900844 177 3457785826597206785610471699041705176124580772492 178 6498511651022995750014270714399542022690648489437 179 12213206889115118465491937926745883264922935218320 180 22953320779666194035653283842240331244196526240803 181 43138132318368351146490084494637191817459454144397 182 81073169228113700572451789453466876997512513940729 183 152367717734771247475123537326151906696574888673994 184 286357640002709452863845452855037822809996995966584 185 538176322432427442997822401431922597087237179962711 186 1011440637742899606066659895891265375126565876573746 187 1900886607299991781857312657150805614071708535854717 188 3572498235661126261197802089105718722466934809683949 189 6714100459642874951638597867343682217341691484137897 190 12618381314283370565450718924467961781472512964906564 191 23714799614589751116113595691136765374492009262097640 192 44569244402492986647990754640747567561759230378857589 193 83762780158052623913791505997878257904948540751199484 194 157422532822068711060085859613379468059769700398670407 195 295857584876650858389365272634382341276604852632456041 196 556030378624258757094049084838016662084257641947210705 197 1044995287452021286228181677516526491889584258296038530 198 1963948720749427129671512527148432327529377778474088156 199 3691016240980322615778594117387596137753010416835326295 200 6936841449700302675242719258961823474477717593718302998 201 13036997443690394977007294879311220740788409028980067041 202 24501540590081230641506751894273066561186163197990235289 203 46047833780771487606264603896895485696842944680658504121 204 86541619213934086901527550562130420424346898622950772908 205 162645041932395693460300563584959523651714997239965747652 206 305672691422573748310847255583286746969883640549510822845 207 574476745011121167282429241317008991379491890342848015864 208 1079663116200116938392842330334819764561365918888498216187 209 2029102926455937250158134979534313721108359311578054870437 210 3813466093611471982460956232321468285063589647008342664425 211 7166971895567928688867247268937760927886443853622662827498 212 13469501207290353197541003676498718576299128252603082863712 213 25314381780315258049062698039134751068722921207876331146919 214 47575475517438988281490258298433916656783828611431911418634 215 89412646548236127344729097793902971782467891876232076304469 216 168040808332632222893533472934436501039074407042172065402821 217 315813415162147370315677551680142832004187504240128140332041 218 593535071546132796025329516597212474899691113002748272512932 219 1115481053819074333840566127974864997051636919762556486398944 220 2096418629800545758391666101471780256703260843248372957870837 221 3939978233003355797547027900521807466054601872290417731709764 222 7404736943220711609015564432390205767161419449507675360011455 223 13916353328810613151032749803037202654867066460119626153000129 224 26154189062665490624593721197692424767538860220813443811744129 225 49153796929652551062113813841501813731762618829866553819011842 226 92378920516807085024813913396114476957483647122559957588232516 227 173615579851623143810935162722197865962826716710413105268779655 228 326290558480073806136555554029845244604213560197546426583709390 229 613225660071676516457619401562708074845963797253799273394571481 230 1152487255291844562220601824811733599775467397303052385019907825 231 2165967538695103355509413758717969469142104951958944246767423833 232 4070687425947210203119424875997908874172365989162956428454294956 233 7650389871377154628748843100965642007201782253179885125322179324 234 14378029816536733964867688386711696091659202919447813532130308701 235 27021857040078674089365954178894834895777712748702611804420832928 236 50784479320987356523351908261100730282179391011523325721713105427 237 95443600936772756232965550923396200778992341165555648945392807485 238 179375295003040743659421678962197025742315885783272588969560149209 239 337115282131305625222248561031289332619156414508190272557891527882 240 633569485945894987211230587809987278005939998515373415854073255112 241 1190721141396957619326167362056065023599785129307843406643234732855 242 2237823739968990586855940324461251166636976410054310520120111293218 243 4205732910136767845189732673978182348805295386438903635783777453677 244 7904192361303929379893988335439818523510714359470774967003568612509 245 14855022470379294122425138346395798213052862569371021427471443654249 246 27918309994048555984871697680297637919337438464851228536794483291204 247 52469259772441811747169403374627213162669302067583839249417899575256 248 98609952452524962077040231387288711971065177963924707037854893527861 249 185326089311373991226379907804179277407345344667602746285048182016972 250 348299117130016697978290097536493349075864835959357960362982580158839 251 654588220386646935756179954799826544193101211966732945892999439578777 252 1230223440701424085161250200413659324634939852545676627373995922493489 253 2312063778289957505246829961935972981655168471859556798041980898895170 254 4345258542490919191239930556040804518097920769603762828014987207059244 255 8166414775571296600901740086221578269600445268124347021499938619178999 256 15347839405762715078966621630058386535948930780670845282086942520072902 257 28844502869204808993945150814705539326899256573976803892514803064596241 258 54209932992859441837801604976396737877447237610136882867760766179397705 259 101881348013377142060802074074175004516646700502601256959631351713861625 260 191474301847783134507349965743895752959240969404387452495797101602789356 261 359853977032990868020207827198921751427387339117940653746654821320982580 262 676304253556726545582851971305862263394369608715763614447022656522229693 263 1271036232946755738567973447340661007241402986758209413735761565565737096 264 2388766737703170504768763741116508541610496165265231497087722790887671659 265 4489412952396993761286772313327845285118578568990391855654307353219440981 266 8437336446056267252874264670690186632072891482553903904998929938228752073 267 15857005594894151788629080681100044396966231872236407064050644850545994602 268 29801422290565795519909566325398405181337253016652103570651097167905697200 269 56008353230738722618761506713990319822971587099263125097150864489866735879 270 105261272466591538348357779657295259940977990922192717776003936354263086202 271 197826481982781963376194086467369364650252014314441478862103690637505904837 272 371792170630513337663834845685876099645905559865841278425162673552655994485 273 698740718414937428476940039059403353891734033865517154362315008266780800713 274 1313202993874321976367698623524997663587968693911965314137591711295473888292 275 2468014325875325623094654962864086161321107661462392741512107698352998396624 276 4638349700037903357580035909634396344655640115601413096775090142153202465589 277 8717245971500298845651663512117256147551291678299143538673914806354469078164 278 16383063425989035695834762691767275195288028008266632031837378124812605793391 279 30790087614538799894535026445986164787309515150498843712796834561216609700081 280 57866436249467405933155951587419081733415375703099039634186049180792286458337 281 108753326269605435379439842029725769557216573459763163170227881808462434893634 282 204389396362941017694002881208243409987555642259795962615354982103593469075092 283 384126415058283712071475477676596390405065096082388529144869694606179591139239 284 721921515358428488461448485654455999519883500239151051016292828119242842118910 285 1356768641537792153908429314238032581202750930506961550049964065922132242492809 286 2549890961133569177455820934639964388964715596799841682193748178963908117495969 287 4792227439971804950186736428368553743128136291760035701166185025885639569597337 288 9006441524938499686275892118157925748096897720906486596631208602813856594980716 289 16926573281048984028016030219745625618349124472079948785692303256620826826287980 290 31811552014787304009014412782842330987418829454479495491059810834327209354539485 291 59786161368085451770323982777394802603144271137146332953708118372676337073844656 292 112361229325410896055059268568272618580605612835518435258871735759602454889906435 293 211170036119043659319986361115026738796851642865918494352184165952356220576073453 294 396869849344318139935501788482212658344961109643701638730323325651483701743563961 295 745871337682541874015018351913352834971160541433273918315424233616671116618126794 296 1401779584151998079126491726561664713831734971797023410543154142906807325806765336 297 2634483862391943761980556844222271163258442733943523393676596026501497051597944343 298 4951210090138536111394493531598346976466365456824344149944886662337093094038422802 299 9305231171327829365068162259228478203607063173627593591572942222411298480600598365 300 17488114132807552096164037439017312092657539104416555843511256013512776333713212749 301 32866903604122024206598980309283781587287554977707124924663713329570988535840217897 302 61769573569750485653560274576280414481579680486877261122106710262949627481740236612 303 116088824945173624715960978366868656854520204037537930617502396002225741941233866440 304 218175624313373481167279804038125025032026596438338908290983844118419870981060927733 305 410036048405271359801443209676886385045140292599491052974613898269626853305441835932 306 770615697885294068217800390481243731950599993352554655490453928357485354884416649639 307 1448283769529187560571609433068784180167447474236812067214825538927300430897386435529 308 2721883142061153564454844381120617580896940272657155019445975683342082917958691784849 309 5115467006472856749932628689687596272452942416062990857134930545139386647576575956226 310 9613933195712648253936142576430636922858268292208277125552752588953549184773461790076 311 18068284161479723814252730450183406398255767520846127590850767318760242860688419653527 312 33957266593610801511741056418979507041027747292687822233793188312000034201896961326454 313 63818785680151819696694333926980856117625570854746659898105054545234277766838720750657 314 119940083942312128349475899707121927521339009398909594292230332254760345466379303632889 315 225413623634066260601824058199922075393904459856927801928108351947702867502413123578425 316 423639037507088204745122033048346638681642599051475442774796051309515314165976631649324 317 796180954844510910154948074306888153703052388969693000076555388097868947973618674368164 318 1496330736155330874837190157344961991438832257011354130252496505876248810000343018526397 319 2812181902040620935209966255969011099790799765960554443004462215603122158086832654753816 320 5285173163310503534666518546341774128019549160003755390834044905726615377974647729947355 321 9932876442277193680467088925251995290811231554893017459265883152685615284260840982787845 322 18667701391972131539209521894994333483849447245971820615506596932782968292010775844595881 323 35083802490142084576067785322097760000453243824682807768631694363783461230757170678310890 324 65935980618193588298095654610234995742359573292808479305785673951034520160293168516575488 325 123919108862398385267412877861287613485209178720020243921401680024133351984282287879528551 326 232891744344722849470354749152802747227531963703108245685988716216887021711636676228037354 327 437693307205388744100334288194097836197987109452869211069990714023434576113140032155161141 328 822594341896566933678477125319695855167805069829344980979367828674794417119192316563640613 329 1545971665960889081771357613735096255821493292061715878895960858287190750051056772693520777 330 2905476332895089545135765664153185401701402318940904154008094200047817827470716981846082980 331 5460509339779234178992549966524984622632284946014492617667250403536366667272362634644202944 332 10262400664646157717178654606194652460925700248884428340920243458430644232463207718231769717 333 19287004352232792082113415563728139269598257156984382007009845410656917829287804885778691812 334 36247711333717707330528513785108942005409385692667777640427980778828299364661985789339512095 335 68123413721344533963518901297379070269720471719837574361949779690401397720326622375567845153 336 128030138353385914073698956919054965285826414234987714928293787747141815923273762253797228097 337 240617952497751309221085217677246152814570800852180500726277319850032492525641852916043047554 338 452213828781502276184615772054543966127199714424800719146831142931826845490147909136959529444 339 849883995846639841736954609950793423729538816791529217107125747297239293500199321001926370759 340 1597259438842258137774932533840878051196169944126582658166770748645513028996085580326921635886 341 3001865816321421801395479601906924237315816164799388370468208384823544725990745872142738641721 342 5641662312373414255061752211473427577318048649171277191607437993233778380488456061982691278417 343 10602856887806523541961371339561650763143618438524747769571395903116147206968323196755137561049 344 19926852753441664566580736236327206969269962112313219945290522364524879867456114058090812476972 345 37450232975792984880945866230158379866748903964745520500321625702582220001393425652248103961564 346 70383415148131517241703580048543271670953504775464407605442962996690786809336665371027574991965 347 132277551680820619209418334926802346569516674006549781446255399472271539871636391014835124361664 348 248600478420187536606056606375788194879609418291138743316650514692654580429403421765330828937459 349 467216070190593374869958584828950311379503526795113751944209161413505406424245838415532948076957 350 878078986941383229027588154054166931208344928879966011396206943550235281159846656310827611174041 351 1650248688991967661215932360862639129018119998676479999149277998933170799702140937011929673168330 352 3101453031014743061952723046991451105004538313435011786132829992064211249903785807348015781599080 353 5828825053917286212675385236642084318262704924909406008844040940349747680266269467346616630679031 354 10954607782036196847074101501836992444031734938981515357547767975125804549413498359055977017965570 355 20587928192766601699978878756917704059792653088163229812664952813113454290702594209387865673636173 356 38692648400025876753897689742153061650357909741853952081487344865727161328506764544514547684575741 357 72718392360336001947010737772590104623409694203471204795542626414466167421521280987219574038874089 358 136665873392844231961671947983376889010866382313725086057126987410294938276222887842931508727363396 359 256847825481033882594929903059923375520586992352267566468115224109125663593070607506173269801198008 360 482716012538868697832026581722720771656008841144646462966923588645350982250189944516014100220964277 361 907209349835945879746461657163147015572627359370527785461472659737671929055434710361451318130957420 362 1704995863097639976091009648228085690488613515786206955368885990045178610343640441054215570464090839 363 3204344062046706337071411553212161818373890919256229819351341567858366769416494075600368054613836537 364 6022196939128865808019490601847404087038467906729148651568130629873207760086356033524098029523229937 365 11318028049237758987305244307864571145610286273554896413422910693620278918593122667855319734305600450 366 21270934879433303761129883358754374079489294639443675774055733457477990049675562176172662143183526348 367 39976281086842142769935223525441117523869326727393837891836862710734044515865724037090057232440031287 368 75130832687537670270694894384127693384078170191885923735590111066054249067619809196373306163856179494 369 141199778139959732070935553935077726651097274821625189449566321589680123597272734287442833840503620209 370 265368779149455153582019906677824197676103837303051609098607195908896791718725151626209975724008569769 371 498730167107416866483501556189360873337369994656761492084289075835094619859438012058701807685367040121 372 937306115588325192816995273968550319679408786730780016745387909316370498753448189166072761012529329516 373 1761559280471705753032524575245906817688213821273336085351474423414180651297039187802315398780109690132 374 3310648513872392444934487378095011832375596354849101542320452803784206116119782579556920090722955028669 375 6221983957003442451914568999706270772744050250550788272799811179558912452644565752573018957352858399912 376 11693504822088883087835986709530942314815002885820640712312832834766798999656386926473075670948974776139 377 21976600384882719800678194377213824150607747106501466360719886342460943474053479837275976962781530228405 378 41302498423270091715422529128299097717189058908012710409738309683859309451613726531992245970199782728329 379 77623305976737042489870569841172414766638244205325039794472491862149629421816826438301006559293565461354 380 145884095654692994946945781762111117302174923830539597589934815394038871828894659433252714873380878413392 381 274172416353481219185034238651816342017103791523987829793155785270308197717064205846895265648080479112391 382 515275592940816027330707915127505766673163015696943832564276938044266244908500804738059151179436200701530 383 968401344715136652502048497717560143353486298402503086969402171204963464980087276973938511817622315750565 384 1819999195175929301177157984034333642036592838614819327485986599403106932442566620061072719186389081216981 385 3420479627086225984836853408280186196733621910904453093472483451659156639848762635659874686632303147953225 386 6428398930242924556033522449820561069463264814246961069427361969414284262307787137157156669376789559401508 387 12081438076434607255687718208874892232237458571328178607903436954380576851988854527040696779083298525076656 388 22705676417814999652937420757741869405123416353645336301754569359902009426772124047131344694762671826157749 389 42672713159546746323096677076445237766175640528231496893137672832556014818274350718279247006626685134631476 390 80198467329879606214499980482100500447607707632264187513167145034086605132305226668434730863371314003549903 391 150723815896455238622227451987077582703650337938339826981167587857570053881595176201969085714642727230052177 392 283268115149185564966596618522746739108998763425024059432639107934815830215190030723583439596740627145281185 393 532369915019245322081182336443333248558558721447283668456669908606796766777090755274341988007299495693706434 394 1000528161344011933522017307555317800030646628213412005279084911662017544527165268372719404504864608665895732 395 1880377860206921531210143627852746484784674927766875064802648833755206130546462296546609403618639114226400487 396 3533954399051281122647234259109286648650498606087519684293924643592849400358586560392500201521893321691393630 397 6641661741964776527152448191113557254384671411514037199687031412927635936166552158012547615360781951345097193 398 12482241057360764899151846405180606430736170746029434117684422764533754331622221977724110008184319079300581377 399 23458939624945610704104578832449958411804512840629631283355018882375757208858243034430143047604239175726685209 400 44088384914047071224607987406655376546593183649602339552740299706528898931033218091184877639913739189246841324 401 82859059932197597011465582902530481666149709267918327967749479411661025958196951081014539150997036606480637004 402 155724094367086824377928541052416088051584063789436649941575918001962454001957897307984775967345456743467209181 403 292665564710639862259004736114246821545042311453357323455988737941511976805624071334228495092904849008688752336 404 550031343033458070145251206059778745820901900636228277792477233417548387964070643004968867053033406836882264547 405 1033720788499006411154942749395156552686710998149508620309542131826498384418830111310670261246060003769533466189 406 1942759593811014072694758354293583059007748013362042156833420438194157140697836000349135096252005069519335545977 407 3651193708530477303610079454245248403881034895084754138721103628897043541220560976936979650791213418145482663114 408 6861999569932048629239217812275905729709955038235635090809803446408969806512338112358075550002075212327540104120 409 12896340719402445983524996717029328270650852698616304572996731324885287764359518931160074048625645323955783535319 410 24237192418326623191327732891072965593010900009791659411150513968123952960757575314011206300797439055128102975474 411 45551021728139386579814207963363890541662513134084548809799997421064833099590894905838297695879011184194890710077 412 85607917974382315557508195390248225049683552727991282806448273229257146646632244873193692951017962489340092461741 413 160890257602744782930770356781164637217998439412045305840550506231318452259530260031526099388434472607712775105705 414 302374775651286333252338794134108565690713171318058397229144817108836273039487629525419376548932898652215168095300 415 568278690782616664349819265733742136703678870964127200328099791923212503425223024967771991116321380312478417778856 416 1068014584556603782687786739183490334290137953366220497527984957557827271377993148607784229035233168564358279391605 417 2007210847999136326301796591335334975801749784210439998213444192878473783315156704428735349897897039589650421431868 418 3772322444452428012413179483284213139574092731062788692912054664596694317559202470791124678222020886005553255953671 419 7089647128554012761593176513189495261695387305997540492168317536193248621323463261893990278728924287333309543687209 420 13324178181356420363541335041187974394524027977398806076949608186668556735992764116802109384563959697606310189292881 421 25041263830114466297192709022852698924660254649055410169417007273176440181529592256473095514408793748005481887015298 422 47062181672623273852217181636753418445267471238193958723017142096198918829301755612300318432420803380152240111565852 423 88447969671699819255119462109746071168504791924565036585200630006197877280581540886221395927790340941622755850338775 424 166227808847984287853844253933112954260462668363637286338468433561773196669434859093374050811671203888462202221712854 425 312406090687722731617575567965991631950781847011889068478619032114792550671046378270964506215791826205020507662582177 426 587131396215652682816652223909084933949892797015476895600605930691517467288886118166343548362803952607009362515477337 427 1103446080911152482706570957831087850112808209399304491774325529906150848682573993906267569459046682503523725209459385 428 2073800279334680780067532239693246433800460238058319755280436824189344952537704732769995151304203684026048595209014188 429 3897469638949110130936365097402348484288317425213390370923582520409970013336608099885146256739944000117580538143855492 430 7324846918915194822909167676910827151514188923574263757615636002474185706295688192216253023371657734581669510836501949 431 13766209196182011172876627531900291886665412513698490868051184385419254992547529032425433921524035684378790209640580664 432 25872010395694694599663868128134829938830884195936181643770490527832527132223672676533905326854917203862589070653361339 433 48623474507461228341539050272611702811510426464669736361769189158731950683938275289492554787943764787718040139758243941 434 91382240383266094971868231916304781703158065101507035799362655968916836389218547062027149902088787295966557421600664681 435 171742433918078379624281018945969938373362163589945390729078058004028379184038498545011569690686211567016709489928093162 436 322770195657259513257143746021526047920984621769190843759857157065482459851593916475574004494210126675617712404560237984 437 606609542137501233844711288754214596823244555871343207986596829981001973941334042697061858974147421997016685891384944167 438 1140053020889856919395712257010548082136316028897517922008649529200475758738820247971733583173316591593869846703608807114 439 2142598822069763214791277612284169838390718289383220467719647647008488381675596044566759581416652392666667770078715070485 440 4026768604807071992031848059785858843232192642563896974012545417582429250157794786612262608494097196778626226002211365509 441 7567849487099146563769545093863057597308470897047179325167592470225940903765608381672012327423273769593873156939754018569 442 14222904636490979190886821791641746368087296217074911389757283899755776132148980404403547406898943983002546448085349167012 443 26730317066104511683340483341375031635157605333705434949515322828260251961454619931628299590763918505560245696821473421216 444 50236563396572084136430010468788296701570359548271913494439444169493269300212549594882654548120105718601512501195801519605 445 94413855834804514240908271815766841273560112218191216238303252384536532016512840199288446179190699499683283538549769430660 446 177440007255820764092630514747739921739868683978521175432833655336740059862092268716276263235124235661364783200408877980031 447 333478130900985626859154825916088820522250696202845562209349201323102865349751070192747993085692204217651363116845109811585 448 626733877602266806518799816058986606493166164153754742536804218394756711602789646348117235884563406483777633139776403370753 449 1177874399958777644670094992496006383306620772587057862060881259306048655911345479294520242492200848314318872550944207414786 450 2213679763707786046415554274093048640001749188664109789819761856507373000158120009237099700739382423668984262536174319923844 451 4160357077478599740529084793547005756413028481914928328719447996312902679336826084231677963361165951426734250792609025615111 452 7818913691082135783916757814775152303311868338579387231520166828828167656385705507005819344710348119321271660159467167186318 453 14694750996143585268002808654734065909240834634408894775978105845446081038168598261932133590822880277949187014914001396769177 454 27617098150725007092279358237872462666348633497653090023279948482797405648493942605249135997492210309390549231271010527174065 455 51903166679512891587925183778977350031034372241806071559454484365166410770891500292802220117178988953168832704901471357493849 456 97546045448318606544840883368351453908286735127368164845817951293838297983650426077679541583299511206120834708727032978291372 457 183326598189263681856054909574804512759451750223071304701643401578296637961168443483655796349029177168897047345975424599655612 458 344541303024468711222447833884031711755894577623910566096908338246681304721842778525840844867077522571531336831082570292367965 459 647525840016109652113005612092764992186641985796582078950748156028728211867155756528646930630387042712811976746653306777258208 460 1216950507262669815523398411226899648027135483094803002992368416318340552126696779061178330950261744883491057839223135476759507 461 2287118823072797667561464670162326688315820535013656802949152806332865940323310048111781636758238650709967267071042490624142589 462 4298377361804119098683200845773463936268048435080991087927853404983749868247246093712181923481172277363285150264322713207536729 463 8078306976481062818207792421713879712974597088135773411839826835316938373096626923396523241224977697013392859052350607349187274 464 15182250908485154963611067207482718497119965840256630066732713021284115545065048329248327407201755482799822717864010630246752776 465 28533298291247307553306578110915103075191839699488311323447333910934564987537126863901751647156105368403463727421374535255098551 466 53625059701936527709040994044162035204334494608905663612037965899169285008291771911141505462830244145412861012644382498089445602 467 100782145782227077623530801540228027722695484938721564037074714754087810507676428920953582348670071588010213900128134236012048429 468 189408477397056890680429560243401208688195323526205302159561231608442420012412442597326268035646837804642046765354522029523435357 469 355971497048617760579633398664846118372420949425070355723262110161432716531321058674002252508840458909443502713028785206125590889 470 669007577973397749664819482270431653787281455517337470515758409579415070544913756712932386455610585001936354196191700324582354500 471 1257322968542910172419329756237939563805458171801416369329347562092740569606375618619333025562168214532972554904440877647900208024 472 2362994230968811009574091845476141079734265315977082767270537338899677928166062328812799411875672213915252565301603886179872654389 473 4440976483602128266922808750984250345203655970921586578503801095857636779364040612570931463142115228600854018909514333268282978572 474 8346305661449343201141605292666362803008254119732664671140959578791774354104562605057731261189184856278730250809252536187518171191 475 15685923681775195810342518098428892115345233228741842502781940626472588266258184166525593801302017899717814622030146885984721590105 476 29479893467950157870347624628983338754228418330119580591926679832232959841677728427744125246709669797437044771337271941830837492145 477 55404076706774930632169159587953039149043953805958192179486781458209539152879115104634512665095238555432174116899693194141682941506 478 104125604085625669421385391985378908378030488219100584278561980123171467791291369449757969541431027292028948936041962711477234066540 479 195692123588274949766855103392842456201360279747994157130387024206861577300315073741647663241995385463733567122036351524255886316663 480 367780888963651938896325335544089764283135418463259945015172721827723942526753223453908421289388320431519020925025581328573385141126 481 691201974850450518721950702163906276982111327463083055669723052743756199692236590674700959267417183683229650302151017284244893016529 482 1299034790479230766455831110025111749050766535137773992175905189690033404880574744103372927110160346758290629897113095509976041740041 483 2441386813515003495062177442035808595229469400852509112024341880058992541603462995478011299091639871481207971831478633181308064190713 484 4588306346288142818089444032239241524134410932876405032197438621813856414333960822984819740597898223958101539993490303814173018236652 485 8623195231024241251642363436132537534739174737695301328248930829867011029690963730537406824385079961201914545391548995053900234312180 486 16206305852379431949330509538753533167632702199481724208616657745500561784605345464432470520885334543355512591811949544623827118900669 487 30457892039360866573016534340636854128351935145962309016944231111414889503406852014597040213753138107563845176168137288975873721173192 488 57242112788162537099633892052393137037637281336140473954098904066368696383507000123834818387041083591268452320827397628925381591014187 489 107579981970462031668380112560664095552688507637368651259449351079745230294825901508223591162144748866047048120316361411551448282420245 490 202184230403848477871918210497816265241263779154383730879240943310520978653927852386101495374876388881369202138650330175752018494215753 491 379982058699548632104774229734385423695702804248246427732446957305604387267984704648505591873475330189409596681776481863579726438274922 492 714132673182007465284134744054112891276479845100519843897172181011308166256609458666528077286773915510154654536267351938807503765067504 493 1342130406502494374186240899700972536328372191899123014076581815227334140457881966331618270995302379449597992183979775766491197809040519 494 2522380078245571027957178461896724097525142339549805959423963500339528886037813080648089823733797076719873560290578537680002237733477434 495 4740523892689490587842857443157030500261596420797888886126917626693310587630255357661382890272681053858948631088206679238281097192189061 496 8909270641239207458057776285391144828903799210548540892348472316245920798571321208275887742196693609609218673055715388806497911009472821 497 16743951756314042791485750791367815598309931601943472617804716380419460648928579153632238494551840238296719453555198575394845529310044617 498 31468335816407112962016186299330464986972994052443511563172334575431072983344218982489046116862761882686604650255352845657774830220607524 499 59141125910181335832515028659494591623833594016378958745762621457504302745357058669172603225852214324499377033721311114991034498939606672 500 111148959205535381677534309689359210559228913759274007307321720106712679598961236101099376845140125886356533404321257112368170019971867189 501 208891713546951120459561272277814239858473776101580387800460198947943981219415394990006855794419404856184735751419286190630878327039427540 502 392588003526787480865117957727572223301520335294200980667727781777642341542240766972470733761272591983568977246685082452095544558855208239 503 737824099846388743056218126522801930134650242064015170708702316950544623257207421071119944228398340454910740658579115684260805001090149809 504 1386655724127313563054915145460530909763034781984183329803643544280871005846137695907419057078237180806891667491474533546917512003605052257 505 2606060303065953710033772337295978013705471061486246492793834732629276211313863030185830566446467613348301199222422429504877959562125657666 506 4897791272228329432220963562904394659423754588016565160119632949793157640795620508793377115463109882875585743133002716325013341011905306580 507 9204836633325174693156232157348464950879447966442922808185147742168699639787726786464910756417640020851795265158741822061551390689982025255 508 17299434119750942006696663026009161991976734825535941973152733582008749133700724556565961912835797261975058428621430578479917982597841577406 509 32512301172203853511689660034949789512062098487345333584675076176299256560158800868188109384716029945430971538609228182509667513081851382345 510 61103138992578000713246221235375950926809652443050748727643348488194947040889900456162796494925031806776970551023033557501305338483506757473 511 114836337636362502541765643130858530528163030287571942727177962110906518814177127161130290066983887098267973044449115126008920521843395724441 512 215821718149937855651428323741077642292491055816497579767605121640884097682828502236676498869491125365761883191678328855013583528532371654764 513 405612151901665508338543150627951542511298743305766576909177234820914503483421281939553666695876693101580889684370378935528066904013693930796 514 762301492086176069496050614354091457405636197737064682029993327033558811862662633871159786675457263195553622619484101691049671107440510688733 515 1432658173854934380667057775624932269826387285733797310495136826103627608133092348055337498957121204670504552244789465661597784240573453447152 516 2692516628160193716826694993690225914728207336516960622999157215921590939071409183553033026722248482688241757542822684008677080226335225996995 517 5060276013650979211497223941228888266884798054938456613515403805344441636261939678037172283546820877207067279353852498675843023829160871030189 518 9510208058335515531147142756695610014011009295284679179492608473868400425347319898714436579123866652735229824873257517687629024919579131438137 519 17873344669113131351318366817376890715382601501332330463545368631954915847857228217664549877362711114309443595604380180036206151713817839087562 520 33590900188657525804938652211315718308917825940792494151993229226949642912303899374180482020918420835412756753973625051738730098587898265344600 521 63130242065674909585102243208826282160158813799281670570128714369733147968919004551708086211211999995663560611686398057796247480061032648700823 522 118646045235085708766134323451324045642136079323709812919525056312803844584768926340205995940117973620547713857525255335252396447477512635121362 523 222981626385682254560245381837794564789394267338637505862379372336149086819060913029304740654554420822403438589032819225127472538770996211447069 524 419068377770932035883505213562798419086567051770411109328703883308144681723225783572326074031565920857306702184262164063553436822493570554064909 525 787590924392132472446870468964707740010318881339622330506663173321251105041951665428120217903781236087758029624623713010634814063790501269462569 526 1480186759698478362210761022526189822049095422649870833848491022260583131988738263746282962749252183394323545141819311415787783006251707873641796 527 2781841150947329453224116620456921639117523695789278100848693403271897996849080779856686727742909629120580791058133303095457879013865074362452616 528 5228151203487567559079153536543277206157605149289234832052136240103000501008166456666969106151537786270728665050081647257998163082545624890387957 529 9825710212540466721883110883896954739401666510017705136394571232076277122535980603316343145977981070756065918316219220702161420047846930960999644 530 18466294761410032130461577230086753257590339143656982597005102123580899499873580149857594046197522987932766786208378244869452368261501949033616487 531 34705281841108967724728486188234141424362604679342350241235849936331831868616108266615998544085480998538926419998739309364482423226086417773386889 532 65224594496770563113267842574157214512172683940988652927409877602818975622156721052889125284570550034554366276941353955310518524832352778061849105 533 122582140284736935304647035794789177530678153181684033320712651932576395105721904949705589678453965983549546046204596172962899637939761202353777154 534 230379065331420657064532013910705784960880656502308309023465482744788758735086271425283374397797131102202025250822801175296037997723144751958934204 535 432971015350981369027208949958524747104207143486040752889547833400548160939322435902005894319932447985203004415555142474199217438651636385123180567 536 813719336278998906498243077526906532413320122688608960391109100166942671310980719225555712871845359290155621798672999698851013631109195458230579766 537 1529292111384364764146158863786280026273502086960430567692108982946433241553053579131301057357594475057811038497488228597893690313678053907328475905 538 2874129024187978088521938182539244344344167511551867634062875133901376174872264593578673032935468525855669869811574141570752258331979222759814919865 539 5401595670432093198936719668885746611233826383569900663467436049006242395970141456619458884944628784463588737291137685492532084572143357180216007481 540 10151679183948299029711973411404013059306004621616033469880734384650561766169847359867320156164000052624820647932210653310150465309615722186773235500 541 19078916035484257685332097189196484178045646662261569624465183280920103362782688963437049687769354879246436081684987198048348512048409294300462942308 542 35856633222276990288072639903097785789151840248418001073109639202957927694479683536221419353436628942338050681087769645422983480500990523740535713981 543 67388427290401072085708264978993465593442944608400742343276284227410871854517914250178469219472064690364128892987172247455196001454843605088162062424 544 126648815702315228549550016898489841545501167407515572843794100889793886446221739572101307748079241706260588124948296134317298953551380865522070084251 545 238021915093480206545197434840078182569480674073620228102938491885190543258033426286756827011852823013430437360049286387788571484865521339005021901253 546 447334874397346757734358315674462990229946446830947460874658586896792531193183132966482392463709789809145893267832060650407092862108986201654372315177 547 840714560982755848185142321418724389253943189628376257152609576545365516220322018432371788783637710746551900205096155297683013408147944882537135788010 548 1580026538285520479748272381863467153259320014566462610726914252575568136837582825186204004402982192440868117163545468339009850071192479943968138846784 549 2969478557345614302289785279930636157991776015716076232332487316532889079854149188263597758814622922048801593883120526543456133086552820849265779679207 550 5580794175839317287429959467009125849031903233327764089333352334272069926733070493990983801992584288069156251695732560314712563621725384714441552328362 551 10488462210322363386617628221655375627234648061714691307724376202174235376400030389976997280846850958587272898812907047969378249330850942491765477884405 552 19711861084863566164579663680958013705087485715699368500332544319349098860053360670236549164792375786256270348970318207487593823951728974992590436664293 553 37046180806806407447282844131975252730735847418471838012506480940794776055933161663921975644533137163830974948134453704222847311614278212189737985981577 554 69624045464913061880356619264529416742497105208812796808722009160221531956560112400686644775223978317356083945723861670432159721186037867469536787877284 555 130850403505282788506428196076883771897295027971114882537851987141733427027852845662002476098391787277749195193373679320156135758794563611561804394609024 556 245918317201545593088352701925563502958227163044910228438672508421459371925613498865981909970205072115899226785306038715519326475172391814598348349613429 557 462175255980761427399641207495180732434382189122157444422277970585421813040118649386694073070399340150603669525844899630900566997569728702154949971704356 558 868605355109919567771486301853574280771976517105845567853869512406111542804693342259948206009007003625446875549291795466714115184311739055356849443449311 559 1632444085143829875287276324411105700261373730411382561705506420177724811045969447026064129181403092567710235362840737608221027467881577921063198264726497 560 3067991321310520130714100113055903574750311740439694147983886507803756441454198676166538691097420351026944296173720286031042912550504945868225498302052289 561 5765937610541409193633315275086891381556097708339993252970388772939285975942601683338140593553216281328577581637814008291377197587956472818546444237628802 562 10836418049075390267429576663578816424512308951730465005657165943588994135408565475525680202473664145648543123884001595701349765119396415525739693170883364 563 20365804152934747711614045938316577719418604865459673906895052826621614369282003726180960471757069195012677041087162310905174505314374364323864831014938695 564 38275191757767579995922045265823340655093024563531388269941886603706268382168298109915181200974208718274206953289818795395426492946145719395765523750278894 565 71933830507879633402271714478528549582768123548109486726342324423453837243254576654068561617744871730686574247145488528416873281062519508497334186215699449 566 135191379426237487699380181735786599684697678556053838716720712637740419515786898055926504074679695349835297900956618697091453984152811522511161402265775377 567 254076683281406480202737188701408989403397395207859848448968859874067780111932028072120866054208823910333929694726284380646046336133704244887768082397377241 568 477507968786592096500412259685888348636861159216271002876504462336675095790615270821848073841783957780192467950015344619691235233520954076030818393013025580 569 897421429270456928307591747840013567894889864179633384063627292259943759851582982272289102237306167080837086985135471839029592992553924257174465649457907100 570 1686600589641182769703973967759074035313980872856672857078482246884093067483777840537665087579560697250911333544772318239719752036696566472980223261436453981 571 3169772256597962881423187503205929052321530751755171155067386339116506375345364217638715380553702459022703728905421760136780014211182726847554215341386746880 572 5957223198194005237419513651117235673836832482749651955299074032912222962302916503885284364975988258833571087619452426558188849102643623676115135433767269043 573 11195917359435071413973536477376861192278573128122186322280641264233612193519870493453811229240668074319022520261037598650059794670244747015642869285596694621 574 21041441851179978593681728456557636073832028200004127020964608437853175262254113729294568475481667235523416991763779039811346561519113597875899621642688554009 575 39544975276499219479340123083247819250672551867116210922140997825613059542862527984246718052697992481790638648402565222508368233113377864723043743290557352906 576 74320242912975007195018721847049769413774657728134567385174466577793137980282211681337516655685669780889273495552374718084099479227585540643341734213662356648 577 139676367680677637031702097706301093825849683801352759787387601914692353890841697682034722633575644680895332936971474707336451260859247192045030851514360612727 578 262505704015424241064396288624397127491996525051519913077664397558992473483709163028259268019755001824458459135059689376760666670796134486653068945931544422850 579 493349345955007918290125014965953050891323709132192846747337272321870199652807304727441684556412603823575272306466798840093453261805327116778434288756744194829 580 927193479726950360224890963579492476301839258955912499020380794591669774341969186766812526692840650154270710342150542837618451273247650652004237689308993881277 581 1742553741880447995934771333522256280165967652448098453319676214524603072442131077210584321688992813295184276054460085897041026456212115836988371812201777007337 582 3274929785135858998964797905704430479796841485999930343808479656096879522678714865027879264634934554286387403332918427352948807081548279072791147356683725838660 583 6154854705368294348029204964146261316799742216300207858979409438165478991668362418398565491759819090039823538505530800528741530641883998162969353125914324903288 584 11567343097288024992829165050635547719556492110447889484745115182815241640478275672294222115593796476154346486053215367955887447700856953055361813882252954523317 585 21739493901240742043052412798143214430196068134900553920746707970593316497683802120223575739914391824405858018849510828939173399007200273561699206734426700548524 586 40856883997232369326516700116052904475469218547643876313214754986611203913103189435281231838541208518502862996665176904396403873744454857329054794772673188473239 587 76785824801010251121986403445065191010144696515149551246985239094595191133529682032964949335336971949371920542601747854773407644722457773740459434085533056168889 588 144310145892937850022602513146301927856603723777832182860390972930426928236993370426067271255538017379914447008845041542128385020240564845548863591052446265968241 589 271214358400263122692475910451248477505903308093092530054170472270396777313692235534176079844552124366618624624470420468716626807911828178550433097029272356979906 590 509716262479823801189793942883970974579955867848646099828158157885875975844509793311166763101951024089115261569136872481158562705444152310387050207242871854073612 591 957953221093727218100030244500047360374313648057109773022902389741617260178070077028595510789194390479770320882256302948278265443976049381200162882140263336907959 592 1800363145839734526261857739103161401245770911639030829538644945928024704847221615467676369150405196633964409331881037912192314924244285109711583718757887919200742 593 3383575925761005455489884676384113055702896812019975418896865327110727756378720024396953295469534195528426224215905781325993359037372300453987538853663661864797489 594 6359042658612930796885603461809531564111626382974202261638837227525691374719734923431624618240409980381663548877899416684855210216708904710334914038413927094510185 595 11951090923122750892731511768255500568354461347698957086229240927260207973983381688658536255559007783219243081979598381890172392036361186471674200279748873513593209 596 22460703901599797846146695061812707748037775960942582203813377009687801880537924794691827150190764136673416870849604031380558989687499014584992280968905443148328044 597 42212315427981183475080138766576033269175010426071073520326560009306315296669879989407233384917433330039392794816694562355372386325792464125357514877660547635289812 598 79333202627922144431171596953693623812467789230526703697669371956323613615597156072734017706131300193239493694528410476031849361098858230226651043186465202958577341 599 149097650185543348271387111361540807555562807239155802764793057037606747770547564762913527304943064126791595255299687718446676148664876406961064825601887086054197480 600 280211923311747616768594929627656904706578378117651184613334675878277156143461348207609286503311333909757873878401925990450920469622367154805310644437056156511021835 601 526626153184552189245332931038316046479156210947994111992048543069143856927239850361474599620960492573614279460427473631371877807093487451109845519992126461121169781 602 989733420120786198577171900244511521675297941592109356604797084672438216200931609385741386814877065856065216890505465689799437557531977871376996758913055555587262985 603 1860090382865404184504593722742605044144047010961633520589480305085708726925180899292033085366192811630600712259684346884566553890902829508134847204413435539874531178 604 3495826413546910784976848631771850611505050035724322181806439797086458505530034678518698760065591690141809930131943870700770190479689421065240835796731293127882958736 605 6570004568716998752090953068472326654107438974477009918373237999929564396976474307261840642913455500747867353669558506343499099230240466395781538372153362175210856519 606 12347569623506136539435139618058156878659197118134600066008799696345084243515284934848129365562967882056030502655515958986877125329971092703857354594607314923523407386 607 23205840119697907041249707837188830573827366959155351936926153796875151696459457600304220688805958192385411991140619389731267488170410820252585450913191379653515528293 608 43612713439235408370396371922646797290085030328880810116399637088964817127522329111806228739602359146915958861636106383304130475220153744507353602155975306945781078677 609 81965089982599857663184263129624648600141297995600655876787261086970539332893657735760791431980842459212266476077374128180679589841203553461613707334181453884069992265 610 154043980437404132152438823605129222444082457945797782286125065063769603079026444935722906907613035633133288576048938539643658913830872053774646257381117300490858764324 611 289507983387034981359949161311520743090508924315682777746761420349876435126203302319088603035544886524552758289868228767846169244743764404892194724158519668597991055472 612 544097031294812254120500733945012315932388671832994002735162456278279348569972992542929512154819949358612132204224189747111656331333819714785552479477533355356646285237 613 1022567930598509076232286307539691451715609230892846115526409326113398908457636351892988716014247695206791563445653624843182166648062165268451230429856676306284831930740 614 1921799077271471743721451363146557690887674939814664785952248789184714480836122279947877139500004734600389154902540798009181138238745223549248852162591119734667929911183 615 3611800823090339482817359656564086671079216364511532349314390434618476073942882048221895660197563034978986822541185064276658156275520315520139243769047562274211142077457 616 6787965162412924307396640396979364524378634050336840473383155693667542350966003191736620134514261899007959028153276018870725581364297835916197786917630035510288621664289 617 12757201546542490192173530332838817704125324033349261833895420093040142702664768424613564120092693839537349622526095990839155607065306170109666583469733806557301356143554 618 23975696310329112405007280847502180244215118515522053769463857515621103126840891623431756063740348732002863907001013120888834900368413823268732604521937668805077007070324 619 45059569802040394883917231395495817636754606150384625975069415972787970458960308465577312494792343417620007895731563991388192402560216346245197537326831455182192690094951 620 84684290477529827407195372875345358436770679579915423142286992639903452083187443294908832311313740035545941343529135353505660308170547639915864397035546812972532377354526 621 159154405716450297056758975033989633154478936966675931694672105433985014503721817020163693548117378984862887594195705095053412108049062862004325216502432034351655077355177 622 299112441234629877105503350021531892947066644890130895401930393892498326708522638350303809428733563524257831926318970051905173327071859265992790728433471894099789822158529 623 562147507626880718577472297977314257900207490479943218226303308941858495594352894355399912955665876990134604126116250638665896632317736225928840046542842916027497609420057 624 1056491729420339928373269025098585311995678871637068617900463287111479994629289732071075121834318069557636383373152615250768932089264640659982697401802847716651024543830764 625 1985554964115272032837920243953474666647689116329960550080840320718073813491581321416503548295731194494661644304667721967902863224025067943779310868062000642182282650418700 626 3731622695887900503697279373273070193887244105391149071927693170276298479482222090568625278458620085663043754245574096390972692900111658205876932251951386065980571240912349 627 7013156621766156026887029756959009311938746220626950268142984249265701435104033696320585766721511653041621316287155781154477521761339844491320630005988849643197872495086864 628 13180423051778973543929758363772685248309421432503407765863919831546969251938247593122379383671591451483792907041390011140820941924360042561410107623916158840123996373155747 629 24771092561186368584358368644150098129703482767271999876356645918073402784794323179530382578623155044787907703107041439854405258184131191679838822269917934995574188726172941 630 46554425777103076658676304848277065056867010518137173565734743743906609190918776475687723917736286007493000037411325814576940347534419972175550952877737326163569861614554105 631 87493700735338079297004864296222979637419869734319407394933857585767177606321217131713527119541056585847516016362514330704036716476753617600926574433669963826846562551674570 632 164434369892495598560387283188981293300304514321683520573560877149793230357550652606593554331832013067266907815341018883585226300787391108206491680903129913486283773569835256 633 309035527983117314549690897736946003969126619721095395750536316501208142009882427870828305276359455765035548086498868806689050496964680824978330676178747217644109549269577815 634 580796810412824874978166713863166859538333412699369969115616489035146868678973174951494190115037095787648239462385570981459715618838926942220401617143059704285697883261180338 635 1091540953841847542209459976399819305207684373484969707825169826653417656387197936219078470160910380362373552074837625303652377791681433583141483709439371566418612421378568701 636 2051425959221591939484191039326446582584126857819205303097385783606648748046801952725310875621470743127980266473655581751068197353481461651639535527607926330501203199053118829 637 3855419671938367501606546643062624775161386533154279092591125968995399837840566983608729600597768236874768895686898446892416848993883227691644852745461174403541535147396886441 638 7245818831506623360662033094379159052960064946942585617117327177473363900527603794395011097025322609746314351495804370556856969852125818538060090292263150557922222018537925188 639 13617684975036694444303830968514320908068286457282042580870763690592848261568502903551499677414775453752286953534350922428318744335131144726574093763991449541125808641243778152 640 25592876166458237583592645926200101934041581373982035943943107501415491539423378366793762891673736066113711950174311558562987758550260683305825123622250626077308201203010662005 641 48098873756616706693573525999922121777164924318788713359729618249251908685233112505049510129269648971003175212098857137841813202857519252717782371584237499181299647942269259644 642 90396313474411407195081768747114626710193030579228150412700086194839322879838638003932788352435983652093422804057285598117282019985913194644049464630743327773050412250275764167 643 169889497436308357664313223925966467265536354330348176023131962249171217595122715881942293279482682979123237586470882972088427367122818441459172238374963123621207145029818440937 644 319287814179850928278818832241266001907744016056473164597829876833769877324749026516847875186577599927283443624270713932193659262815258836649930765476467482500450884693096552145 645 600064805783336480188021440525014028506802093570272678482095972942352975665206785649759668190884032589463135563469934514382564121354368519021566179755632698636671847339731086978 646 1127752939975861142500769720649764472988768402499767669816621592750480849569369795432485918839215482760973568459283024768669405155568594951408964534804365571122559799109108097372 647 2119482231529860368842883153816308087428150296767291200044117795660828804320369383466126879759229697695672850314680517475341351626878364393714629304743365578410466426712289813079 648 3983323625710919907690330602474307447473107301069575687931960751193795524373316171947217424708530480872383840941319008820390779588060153373248459784168729412004351244667055379094 649 7486199634565442249029419182098688735273219292801641269948974979732967262530477945830866558116904575847992119403324577194693460036203688132552852449034462306353959079245977536609 650 14069453108662620091913874961239230429847472199976018263840000049242215377440317899307779153884821140312824373138637543936513690391058824513460008657249553814423520160713455950361 651 26441922529407246654778588148770373653292765179474499497778885690392697311964750009439817099059244208416360199151292740404471159696671217770907017131272116331066228482404987988921 652 49694558960553302524771044065816380024815635892729696061468975127459613394851431643754204019771367996786465238819237209004234531209380161672932878420783123749624519561386345387692 653 93395220696884360056249639407550351389725767738399516757176657120420307313334567927627230451062553765561904970592515765149927169481072477826181060051065902807622205607928419917124 654 175525599411067154229091720346219513727739672857663587682185811072771537496519044940702429158373348198775755915609004367417174753324811702789705652393621487579939787166564024151997 655 329880221051206382693519962288467434193992939107928246332998946488720535334855135426635895372959029293472180150596784504454016039652597595151476058573980832172491136385171605139064 656 619972018930085822743524800446208892572944786311390279803734090338734919802891702749734517926182598361889172717419528867401451429455507586195298017231930365547441567107620492373115 657 1165166262564686302309651607211621816309718490181448326681182650538933143501084451220610115277250436079192296367399357880779222872282604488244133828115563984097413196322078839569189 658 2189796277841463850924094363627094111912827298042099085744201217504925294743530243675839449151506824379139698302855371106658370328019120353737370110269771928814815837708033082258409 659 4115470806624144729672479622081074341502100256855735259847282041955534350306145056411564863757933906599466061819617602509739120046303321050927699501578622317839681156073857011080682 660 7734555096089077855081934698092904152048200384307745583913786303053709027731675182248128462731770909216611391275965471200754333856339965549456244158924879770541860709446178086344416 661 14536208697713898039941533229870317136419128068609304865286047343371528345661965412910534040425308544177537883761708178635875730466929083506520468615005638882333859305929604115500455 662 27319136094891378294918283716359786797646701409778972011588640951116661433501170603155950251953246634249300235647514016112002121615323217699296431978353261629465263284412391270113930 663 51343181189230771974906534387703855561305584590135660179771928333168294064717571420979730584007696541749225042561090007108381525257127216069017650003941796417543438627234990432845781 664 96493616982388032924696384378949677529359232297946220900051970196721512646165477222378384796285048446925438590704250226971882095312898736604409764550065423770729649159166777925842245 665 181348679662583694219637886879471353481563455180185952550904425950621543627653884866095142003976336259496975363330784037437146697386704865906349381990178650882095579166117362568651273 666 340824032136394870748995687524552888149383281483974322879927838923332832003214003088114884972862841882525540814673840688024027811195823425882246943654138067729732386104735324210372516 667 640539655970139115583610045017363737974049597838504078552765248048586143529127131820663810808214057225416364680696602339283322187473013334323457910520601376417016386657518865631796064 668 1203820776071768306466624949453130017929713299632108921190687942720620039637295894130439796922564861907073597807352306101509230130974175143553090212952592854071292737480323335199768821 669 2262443000046812217499825822576644102071532074999486558538223583069091262590595398550106317397505013558774634856763647705873994373614863428852620675215942196980781546077291921105760708 670 4252001984185444034983484893376753791763189496734830842124829076210446262441014814211983201575908642946637158102753520643811012580395538764982728549378379938630894599098488871231102527 671 7991149776212204958966102417183062324144309524630568596805358691927893827409082089780758749115079902583397502377643249219131213251818765430110952238600419445013637375712199098517050945 672 15018448952603144322450280502706905477361100565203979084912710811700430049913639841186055922125230942398686109165024209637307032114801479723800806323351082012873465343372758534799068289 673 28225451312822058911881792144925940764196118070626536632540905151994127744668261083554259448921148350696829665235683268301204652335851835055315585265179638273671806726235086166782255362 674 53046496634021637926316943925303778756227611220242505851543491127029183977150001613338926515490772729779455829872715878131052309596223204601513371208653665483634033405830474702914255812 675 99694802891069321058095656937484727769949454777083588982535426267682813283918423091848834268888675994489175104872074014540920989122356984889747562118889996833888885522078017035145834375 676 187364941214886972690832623920837277032878951731354054187171378533081679676118265923571038995393466540035197154853830902694361581124521448859855698891140634724573906943726510275525022798 677 352130905307229601100603914737757962066075975551493272799149769930077623828905270888885429322156800713246981144488937921753815276963294159270756057565323655985300689972064525808351758937 678 661789626535730239130593528699996558868586309971145751544049561866927852312273220862561951255069075614594766569433566722624005732495921331469314658792311901007610606353257547861720902769 679 1243757657136575775992644368134111163231106878385833872584620688323314551162834078590227326961863868679776140588320644667955807412014403926672123871587111602680475976859920087700580299609 680 2337499784914420318492384500837747638671834905464930527431298455530861180765724933476571283087364027557031280852789638089625832474451058153678700033942259359008132509031837169393514467244 681 4393062597945457567108526633102330048561906945128647369297911626836871505800775456633243932140660681653923188334395500726491427968539133111485686273553646709049038536933017810963461801596 682 8256257011879836731469797870647354079246611594780625454878516054915898093460008879019941176223955951350869983146689558936833304835367578387708223973413889679704873503955431595881123701341 683 15516687578750793019817964400144737784357555740850872635325033336041475698168051303376303079509346072518800845855976140269100116380068457488135758854603199486155248119830890602283899872032 684 29161833633584967761517920245044392286301741729470523733933459791584565786180802093693067460812528535706533137774464177536991342474641868274610358193795315748163659048799312598606832905619 685 54806319748132215790923691071081567432319278817333243360853616063040325187964162789148850414751994168907272520714617979744133653975572950852115500537223488138170617863448103402732823317437 686 103002188479505696304371725135277914643262780929262443837125412710795173056710457584455505461946931679638400259179368672880074143803994062311966833435989146730646225266228828398104398588889 687 193580792877981615134288993458289094583259578181470253816494307980705541350073290461139618705068511042428350699918318116769392304401360720830956859805465780162675512639143622806805302857930 688 363812885186649304704038866476915311362107621605120574872229854195425844358095535542515366800592789207822473298252723998384356085387555137788016000845190928330109293662134588597046019084104 689 683744567113450541707238705510145198393041515473673205286608336652911797106930328967874361577152464806923452358934323023188251057008076224804837412852386487218672763183659696818520307162679 690 1285019448437929529246405592889035028669582442996831978433183870566983074424359897088685719106846878665895770594676490111922460560564026134195004862341038565153003393625547388597943360110242 691 2415046586527000929825754983007350906541232168026140190732054864154161235678886522446138451532050183628592830375055693067949109256411783812202528239402350389986127583213113679052606940572141 692 4538802912427239129446455484177250284401788844464169140586159948353861020380010020233931518897693100804610764142963793358955632738700154627389851999875502182677682944060301862612350387493405 693 8530159208018932318723670541911087748293278947075252550629348463029466781461019464427101073702997429551674261719843569315769788329799377570802589580548089735111386143264888425755764181826665 694 16031455323808718318165121435539101759746598701418647612490534709215744296818916583147933008225129486042425122803947073144816007472512247694372084239028856938019176415394019266889658103052356 695 30129280536484036085617467109910513529281625685689926792474205337442261364763068413515234740006685389459633549302494501306264997728098287339797620741519771388011841373854967139879642932973400 696 56624525179445087273219034848528393027533075051331195388100952590676699671917769213870900098378385887678949630131684788750217810747336120653918842297634660549168915389446946226424738490983733 697 106419296933260826575017522765270642347591475758488427989913150721542528391108121823693637228245185654421325770711430577063611000656807109713764946463588171102054700536958920686528586901972556 698 200002856074819297905274571655495692611880850839683512956777063109472360380516376055127935035141843052496482439697548867556918429970106649301554147634423753035518587542195805819153858405924599 699 375882415979227566998271603144340320070307502326796479357840404755304284845242134684951811783113942850942926942265976519941050812717757449795213681688399173855333017000323708286010499196901401 700 706427865157718720290841237731757720183234028277538966860244340049959609532657249989077442333670714811910773089804077179734366290567127057618427389366859430208610463163546338143990162119746353 701 1327650104012501998900089381088516652822803357820072951030298277375385214916242780109983370384483671605325263266495478427380070868123378998687195192699621274601517638543166930677185355996628802 702 2495166011452383727870795316339613480620009587159413379938573424905183113443213884652184138784126087286675246211678208059144149684419138622650495849788977464481164406490962722717980985556140460 703 4689378177195224716991109380997307678651644101737757819951139172176115254281385590319027553487121729627886562889290512461874578894937264053680012967465723254013163378793047130175546230109632759 704 8813148138369653182512475330107357094682832119298313090846018552090934555245884434066535786736861933465351001901530102604812519921380794866638682742066553668045010858016055098831128312665050182 705 16563300543038057878844123459331536516574941892372686839791990941433528876287370655609266799245491276170334934879549745444767886369230930783690534752186147226520654542870104113244619675885038737 706 31128822592304184264528535371319378962700140459632697092489194828448918920019038892518634913697707530023939568593880820276312138659079648653596061193665384258148195952841212426668931168104783305 707 58503049767483826819044845708101966644407657796416373610221991376391521184107996400894336184473335761976355806540179338939116179029073587217710286998624995347606974486626367438564987340320166393 708 109949768319950610672429729573289673404675363271270778117259575426780285636344487333165171540338613866242153640661192206273704302346469876744478718333182300000965242401393741393251413180199388652 709 206637971894755664721663072495625278895923113848881817923155168957623482472343028095201643467117714815953006988214418837093660675746300410306726922189540370300969119412720314742363893189065282484 710 388352354727335658836334034427970986858433747610228707962000717656732378093141458400389850805489177360702816728523755957760229086068483217451146441998171895350502701690807591618319226880918332349 711 729863684004217604837418947060165510092444704817916231886725082299650733053373571618770101941691758314101174605304448717554686329585371107664659484901803410903872600639554685620343092747395236104 712 1371695036076762641230665175779538239471224356679567941809157321927820616751767403296371195883585246898061457173785686710374347933951750062660166248184056056352477224485143089597321573831820279531 713 2577943406739988473348590875608467517135767862063977403622175964555684577253262173256700156630564452303006340544437102110424288074824596540445124896703582128062120503609471648479348505123104040661 714 4844948792234505528529414474398780228506117774856620057314197048083112583308675781507883689592447499008285546126661508848677730131440621295645158229453971579961304274094983954412307814242856074697 715 9105525256296728061276437802604940790878527942871500152675685215594874348511553923066471665775278603807080478807096993041647212158425539683995540938294802440538838735313558035035367089201132401514 716 17112789783443505058936834298804808202654121186633837575564767108805022327179289517780351225407906949327862978924421628656457478469146460427380599585065496867946033325894423511716271947851672264752 717 32161524561124689712358727882213602601141701603471120515341252694867735628843337550707298686918283310429526982547952487973619366606717240347631781044338378901577820480035658059518409081846253279239 718 60443894606627243238086940699019365398840891502773012879369986542009941330049422476407525341998999451790669415580361879011019647565864920966137339693491293044376938712996828570184182932756149195770 719 113597363466817574196013017945445616006079225997047199121588525193408229213709302169902247286162756880616443926568279092577315578289298181470275942718080633572679494766001397690271499193390432102469 720 213493208381006419426619549979271698797664376111790159153451212320897559618991604979929874712915281665801535229289038125006678309304312003246043800124812258034708636619026143770070957880114700866549 721 401235985007079965826125994535356213417078569493914610244135562122234628971177328986114267200487270093640001195285199156742966382433759465376965167847733193762415423011001021640998680512927445503177 722 754076988609836832475871667883260712399072354332417676581942162156100908070684117109691871424908601878021049614435393467597350506202234191208407343092517407676805404623079829000484372833734534702116 723 1417201163402246316904997533585340339048900084593533989885857898687601446532523591938272676314377091946721538815144635595235577456605590399376939303668011839321954905652029208693066999418897037376080 724 2663466950836590463253740998185138350614295632491167639989962048590537353183229680315189881475213075727703150038591379559535017901040462039002187197125285416792831636880240508642451799014131049609525 725 5005680478816575783190864268639281729545772608113019646239515858218905247668254892924509900368039877718185666059869300253304082876019005389339225254096552925642670121579167455079685371090425646830356 726 9407602015912017706666220528140755390891786982067036909855744044459213506082212632883842320740016319129830988930918774273840631159726976516383500895043868089700449816292750734620422396461290186204655 727 17680508387286317812826333804102983539251613456830226578708509623247253096187994359088719582579332708882260148218199280319447266529097478207019862959414944193720842001617742873881507912285407990100593 728 33228486526552628903189525853061547902221133554314130375806747991596545765914892791576036862588088835107678632852625623074825976355199934938489727939228157194744019570457419658940952560474296205444321 729 62449127177770971145145221940449706008646627352557716645981272914200972794646195710150001068478014445776611433585516615232182430747019411137443089773288700670862975821145979356264946133317514156506434 730 117365967966944204522394911363287627245915014119772617706128753598036890393932672733816830170343599214205296046776076149543925195594697283022489046777099415777952900712990001850704365593708296606433556 731 220575868059865542338625191674410665928161015611987280313750566734199464149853479922026040068022132172437512933609175468771373268596258168350818997259094259207332947033895357727735790960426838674963623 732 414547031078603584712329956030312587746391669711875569764367533708311643976444213911600491579508812088392499573913745063863958017531111260204910230104586948004721677960115984908378042914442403975807102 733 779093572146540831538270486386519625030398060955734458647380453800635282843493112499894950374409995731517834847603602555858045001383471788074946038554382193399951741814676075033911738474988812631324425 734 1464216961295676296475615059765348429167336024747613989606853167859134396079186121656827514806548568437615011655350410660363247321189591948965549687572855103221497980914243312452869919703754050602384929 735 2751827747518226079327141415189871462837585852579078945706508895110217492506923551411285342702738799282946004116724552731438093021681526624429748345767733528204576903404144210010113258339408841869780377 736 5171744456033569720965115665682564912532406135198576427467939957378038471081051477470377494794055701044362869813654834536947786964952247634971595101272947503064445684557406012392521497586250964438479212 737 9719700203850354534457039305334962817680093582484850826726379853189786873599956775890683542914764966286453024005524068854677526386234171822254794724876055687835228691126675942483209694721980576211726060 738 18267061115618935242222488412237566200434804258174808228110328767244332905750077983822417827084905902416034613557689056342281453916538269529344533649586576037397913957076362247187677751098161735185218013 739 34330845067584633324336233581687453365572686882653128907647079516947399091880921805142428123538350599903721941830227041100980366123654763101735979275901114566570131757937433839842150581752192693073657392 740 64520883550707160261124504542047661418984506357009275511057366154922785590850190727357937024169482673534556864678591237881521888135848980410288395673635783800028970562355762684046242948016465781767380099 741 121259596318372835215231189157299926297152864906134194951051567318086530181392843399249702197699957702127200439048370179645222552287502558834552471477289919737108309230888663766714129496354739814406190189 742 227893495719706114107709747207830437622526205953680955440819177981715755864431493987216239196046798620507392535866000754745546030531201704332601166296808465966657043445004721891980879425801590038375797689 743 428299672505825665906818072013947440310443101075411860364212068109182376135028720925107043617269355779916158181823701776817189544998356656913945810105505543011353898255021753984188631437080685224985950666 744 804940083477491177538360430780791239164731482767177061273509101263233797774687325360898419785840353563649378046646372443881860643881107671832355970367715317637079439565902829442656767773759509929533583256 745 1512792513237183111828163963249672758553855509179916536533455382309262884269517656762537370047854865960255867081337106085197114665526271675074438596613325095000718738210069983844546773737043645713333649687 746 2843119922938299198521899364356321157804637549376943044184739371898883769459090697007802302974790416470864292321762819108462771476641679672411013721208651495922592216952730242312158934758359215013586700434 747 5343317623189040513022852320529809514826298010306926670873875248191022450583240295648510529929404951444416979290657690699473204640459922697055671760207690602639235654196112780976297088984890447069534532317 748 10042152282052080707393862056318636231967768157310745669087673498005914192646789747785944278972226115372848744046625563410585429095451310692307479760239279582768495389068260710781023578012121290754093750989 749 18873072792505420737590456325945749702283531580297723056806365116471951121208811583953333892763005270804115230193735891206882385398021447763578029001831723303840299179541068585241050201713030556222190297385 750 35469774469345282635204438489485718210729602482239163678136895742208765028523609539006343366846083297562963211430534380931229491926813854773978111040925529350944721821400894913319367823021254319331815785284 751 66661370659568342920165231034155885338818362898203914839506768847421767556273224499645945957261241927785194434627833237031232585289515653983041566765734449494289392927691466466504174183151212959420664643144 752 125282396200541268643203771794402904334472339027015214091217052343098246206779640200972363993301255163493004864485339034000570861178463012085512362124608311356674464643743753325199153670776793514217637653237 753 235453886448050311395700131591953374227184691176850908196657202284474067697343283037944181238629809080918546515314034092024927247795360816723102811338128877833812900604475294312831890372474893197593809714716 754 442508559261192148849776546417364598342235379979249557113157925876716506176612145102563037937165007418264209028083850339032945168824904690239578653139559383564312786858922726442101635195481593502073577602855 755 831644055544692202830304166570263027016026412557567938681188659196520449298809489314804907709190682406248644410427441310075352604564545462254820796138994944858113166457169636263694824788201473106999066797385 756 1562979564231626757945029770844047169253890831114599579536130979914623586227179718345633295050124831335711173599565585109123762754270074887441838770756807028526751261181243473639136795958919673703814542523281 757 2937440725895268757340689046128153679390314617651953373156723903466277854073040613046977761064737054637010142259366174269259002982518541077004041041556544218138652286230431635233186109560086012823070777995010 758 5520582748239572476665393479102404534777698905901366677289581598940391207980348644351704792859565176413382165209124196637446640867374770124580337108409416030438366950000900057181105212664960494218442694367228 759 10375301741917433029967096909228508207424834684070459699006302690313457148446301557486566578244335995246741600377664107916900771701825698118453961895426439682942708119872538379338695124639177712173026876508311 760 19499188970613986187336869483435367283723411335356053405025468700287451478014086546102092139643432583877156637886738764181598925584642851450745052366784792309453753136233131806776501747554967495478398861096694 761 36646487973991871566566684206787929157052202958112745774308489669880762653319253316811404527592573162153606966342116520388148955972851864479942222794688735079266491309618515195197190586582493630737523323892161 762 68872868653759391591977705359534610058595068690138619914082708791175811582488561195792842997174633746878211514037880400461697548455754252470689118995780816611303967528571933799668200367304080198608223459798393 763 129438652892589600887036922103799154754880020209694290727950937709929739437971846496536305722421152070337977536913088325346045793503198444890571720750850997547253227065088677392368073507302448387690968832773177 764 243265093935270046342499800285391759332837409028528605516556616043408197400784936904189933519116474402788241508455757721773241601340114621892009579782031184913178393895334316594201791688494734226562193703287340 765 457188827331528194253088471670932074323235129319221492097935521920965029896404100685401760164438089957892144124777145376499834928965349587142404281248333809253063648723837965976772420889211425361681129958117924 766 859233934698399739914536322959974432753392247295280107277620785840154331640326657209106106279770575278702702062280361490665770597523542310566600460096944552286788408751091627174973448572786651067377549942635197 767 1614831575929854629101765215298187982302542796986193081810363181806303287089997238960395214012430744276464673882787193851272746388236163383319222423527032612672369340066848214524519054356129010311605583577641112 768 3034890631426727413996697440550855372583411871205061813930797879441428024817384072312720079003749815794000250311618229848497146721535976518842205661539167466113428874977112847501692766607571378563813779786023515 769 5703728662487963627219831968854538379661020638253859352708710331259064192910318374090291748317062808108096723710641943044484009762232032460524267730678042390303896428951636270748530611641173682002194300675558533 770 10719503470210036871091857536950754100052778410601378523602756820130587361542149455898555451023680191658465424817641883396764186552844092939845839408144535011012655964998186757029597354178843146003046922935711657 771 20146076618890618295656193347114470511566473785966639872056928873218620603548339194583595323954938240118290421443544058981949176008232073900415008853573294637025118161832021659747284601531092424570396681812699114 772 37862239073118074240495404579706800679819355870057994923516980791650826277536766741785958101388103383083492998163567593234776569420764311280061785955111647423341864323946196541837322674177703120011335069482693504 773 71157733326881891758060437578294165634752199768501298139773543439786449172187167039649341422888494912013336689148274060342611714577540314641090865968864418922088010450494251736271451158772120419714236968373808999 774 133732793838244841017142407086234872551024541396140624642607871248171099436158639419941469628119248389368769415934246838686278884270525007740600366718908236907050711133670611285259252624064201784604401890260779626 775 251335439053763749514676717314589297584075955175561889342837611111010173794098267860733982370053588119123503065608389774262611713153385255203334383861704904189605895675428951750651676150494064379154045974604120501 776 472356114841616414809487658836998783287825823956923172067597157184299747480663085299473750307246240080119644936951014576401448367389115337862891966125589129643240143851506085592049209030964725773527442639156147877 777 887739110999536089561172559030002765303252406922826292671120704581201620818453443002143416738280012746739278612759416161474114023730680773350603518304022949475868398159957466537214281075546394922066539814073141129 778 1668403783578612993943139693825585647447553427046331405545629082663909416236087523759155233291792308359482437876461433503466956815320731268792010282238472293119326327229947208526799303243388241699736373892072564132 779 3135573447840224683493005335927007079197583044725402050080959270927904609936023414305904000522086278320337480775229263060823790438581157657914702521037657978070845338331378485203692052257603910539727062081375571264 780 5892950461735375071390591640506759707645912688061820509308007952572929869526716014279609116613656937825186592242143716671874984469692874579726634365019439828833847379849799092117612190805711120021275661490290833525 781 11075124127099287044422155701606606885040302561222537555788506895447623246044157766676867234858051143320494880202149222685938328131064204242536117845351446227331862342224082664137875460016199973318917560136199277924 782 20814424833046349897664780257447286202135321108910863578004983128646694218516171457144731350363057091795897257501660413076448743847659781397094605616095977464572387477880775761556528624674737270603554046552248071839 783 39118322843033236204657058745326580362766820371729433176673528638915799607659189314310210821187810367786671232848591384729689968862885487307334987901073778510829434406522047084531238570854311039978028341898888667297 784 73518398626238336737416496473948465491446265887955128289803456281387705901592672138111061285947222418708186652707130461915284559674043548433819934693639378621049024775866409948807461334040411785129579699792943493441 785 138169393362146058511635956493427027290435782224099163108025569045394093041493739400075363813926488195155910956047434567265518650436316243319099569319317312997060690697446917015150244337237670390537639072248914073730 786 259673518721748246416906548167171976837105618035594818046083897483078917312437205728643394679029477623911231190969982770475543647885016132608794791981991914373976508734121276930953622572975546395366767441277719147620 787 488026578712676512272324365954229547362753612560252617613880163417569985026073890338337152727726687004175919520849434163711840510982992278391118642651591317612231096868207160994258194345753422956742496916539685714631 788 917189949527390797762355600994942957801752636330883617246277261494630844978805356586005547851014921066889604528957382878692149594091364641145483945265293056118990216899810747808011112056164309576637941396082071516590 789 1723753254859777783233879646029860618925366455716352670887724387735788872390658876743654852862209538636438989753518285261611065180833992967782150719936765867210669799338742759913728205610235815265594258190896776291513 790 3239596427294848905559391168939058420768011521552903469352711947901462519962489960096353796280771450204844733107721582799788289293257086201827570478447470485969201747567639404418291530514246351686656321104785900264401 791 6088449714106724147463994539084524814577852003479941629909450424701997462150781986816970106437643536976206573789512238663525345136593343544491936105075590657750999614916039027549195728886871755373420715968772400391129 792 11442542536744324499912053152847035881229401020375063078945860231440176432278128757032716241704523889250973189076683033660975933060605251573264862155279177325118275042041660973168602797152974870325563221505254477084716 793 21504945569615021347951374786192632864501567531992728359081063222007454906414835920547264115593702061133464454476258298790364324703037116835303378793674242459222200592315756487065878717174861617806918469011103101437788 794 40416077324339697647200153997625632458266055064605130866747031119022526758985168257915118831551215204729126141019561339646453144318409098264286522570913122633105824741041021947055004120345796366350110380484535831645277 795 75957379245589388543766177511424934474734103616353248156189049897462541151522636518674508588485630072651366552505457930032068907169716602079174998536301904702784876818988930434366238948677559723746318628538563781398080 796 142753177542634114289551836779069530239299732725808120959322156579075035183370340694292620610247347675320842877534942317729723757658264411628162946506413610358539674815438822328230891078212250716857249610464710596373619 797 268288215061107863278498686531900435882468365913664875335314180811410150213553077813938644597008105422683225798535935129742659865827558904501811518179818836741460455198007813250153720966378475537589066266100227175839517 798 504216911873491731412421687848633525192633301793777611034155519634687646701633658601552370419227673098613895185110284883221240180144509836963663838055542735778403901265305397419058912183314311874318067459932695570518937 799 947617822725957704125047896374770837886704830466802746965264699013305485824029574136108554401271663943370520273142747706957703355140941125133597501045870120582921040409462262078692053977347677329624448408765392123892170 800 1780938950681583057515763750077801011460368271294997708437780739715473090318454053618595755854691124718524911353866789779406380406261088415392803032346447044076672158993924005507330457516321411160543268645898313887396328 801 3347070380051364843787565376972946038852747793194185851929949616674604104173722381009878033623042664928725456004538528004094350245567333212364456341193153097527167022493692183655135074115357343863191412686228871942195447 802 6290434674770706876672339146608173872267809644351795872278606918159724756779391734991895821965345038098945254334743117045176844573924206371312006598085211252812937517391234278600683426526311910811254254346460333786081154 803 11822150090835677588878459880996639128018611650877555264227629589739285402839621196648229856723819119504701279367482373791689431142963088052486172055925906336658173226475000556472735679862393442750117506704584929713982669 804 22218374404363485473804582816797467655656176726249573468765770371153778374511897585985565499519077779225561219008767879139624883967339952326300476135448786855965979574667395019457185353694293076296954175725609873300438909 805 41756884947277739643307718789598091256323644596984461664961495687377580965298255324936585392136802396613049092437190238420245138002813470528770522765862930262787457196816235948018890466113492239061606774460215122928029161 806 78477273303926134010292208331389042094987141829626275670524940703200620526375313954604926355281052457181384936393786011210564083044982945031387600462272266904556111950477185614844291740945272671640980033881414549615299396 807 147489029246196704403727739185591741424627110517202958463650257433286521270406663560795321675929484969064708496320338594400360297975780363912612044433037577644328351165116102863513856752034769793481774499106255242084526392 808 277188704859056141674184343783765217541285070085863288676536317796979442544424197188751364457979959768157203901618548272051937387137762305622933324152679730976455793048247792792551765688949310253984546876104458771773927349 809 520944361042516247221475425888164266368868473381235151061475713003060184337595304636990891383069507364375510425354801794411644976972324036769223733761384999837541165445825494205385861997049582052086303531200180275868878572 810 979055143823365129426280770536887394048482320774792824493259210824224848903679255127049415049869364273536320201175983410556172459389067280781412016891076770573695730309859481241169153818882700555435415127419631557406308439 811 1840021787986604883338610621448258016647890490229568741860963456806159995557210111099724038607188481861283735177682953655286872318054734415930604525436834730489079289385724275408709351680098056410243457469704999599380563065 812 3458109792512611635500317737498826448514315435705613624541253345475734731048633070018139136532677600184984471028882752026080162355139525879113459784434615311558628356375403937928893323453697683718392548913459074948087803889 813 6499120507783179779442112634881661443992153791463499050076149581242704835575309588426221530871434809857387525734224844376416789413553270528573225593201580962040933598467032307467297208859176869786165787536534630355547997634 814 12214351165524439789839563833944737362190836797346409615484723493233364188703109321154141448205221282416237148264331209733527359383473312053270983878740680665164964358511936089195389322041191107565421104210082224443643974732 815 22955471315862150973826655642143810780490776810096110774769702089203849237774561835296803729146982029757147048231557285155330530595799337464833136564039358197681429151776500860330784950031228293076889911523062966014731796791 816 43142174004356499148960804136715873530564664183502727896530320060942797401684637551888645875487098657106098970527218473576998867563973206688386177229423622957535826674002840575053465174982750192482429100166781303686479921830 817 81080765113110892711319530760376169703663167227634741939793829760844911902026794827044552635646167371687678292959003065199518951170871324447770393570858755258209251813841438670187744172134875986796090838779271122487839365105 818 152381993328931648420709068052291431372184769360604294464360662272032241442828474490962741355608278001075443959813212705886327133287718957529991668252310227070288909173785022585491180474979478870524177212023406877074171562281 819 286384469343689177282919396417844382641554165866406953715911809343477533107765022033022303782425600772169133849404227669175555721076587180031697357941999888732163582115527156585616697691387378152870701616504594671149998017145 820 538226745099905837973446734917250463820217475309447625332875816576941636230512218299932776702471001374914010172398641182858500351034028197037745398327789436469075979335196506426661285597073312598368622474849491753710354051948 821 1011535401359999180269467257305824579296847266959825155612096090302464840766123540590029652702885080317582845508025895713412994296517480497625083742078309893266779655520366492342341273549141613329136282061537190890524165613716 822 1901064704643406691203259601169595774102206591794749829714539259074302441799301676932820633889838604896911164366600151217751056774178671771144933552925368198139391520121116675865600554482607315947976569041053069932281060172989 823 3572832949179903378781848506834724201710759276188923092169164087484336158528882840070021734811126242327662546696476328323097483240586469689912996624562719116269414945896295983453685106244498152585777468659461064425282850893096 824 6714729515290219253879246060814611901603467042344074644755713867525372166164028571388491554372400895008316338607826349366666164619053495811059884400854414487684954215883716519939142936996963561173065989184696400687367346132683 825 12619563552183116827548805121673768379234484420361519106222031521527310917385950197142885838323217331879898804456029136187043506495938080840883923426613525546947636357810004626226655873216101773705308975019436263208129612852277 826 23717021495050561140419586689278559906521160403221147026436305690060452657020968554235496397928328927352611562519955376423095977097746957123092649827125962579324277593547445543271113917235388836104975436213550266487384889291145 827 44573420171839569736525661425835917039306920303428631963421808432107304918321879162817149069342052890648012751975913757927796684106867738333711654680694991128527863289313730398619110556645268882288992914243005190311756184689514 828 83770628037334800248807565189509448098797965630024960185530948591708668888448855859849375032108204113937733492015895265456331437789178952210161872907991413284920469138452341256039997624922268282020235283660087062670284280725712 829 157437282010569270349996570966786311024441921313507042916701730986382367411986606042686943605954487599296649818447696650206486029418350172124227613869210935964907867461488636739128445587171195482971954178942565837422653443359687 830 295885304283843970482948356994364261335700817193503512520014654207233311583668446742365274165666665232461213228023599554296790997474404594964197273404669230983289270704670754166739103431412073728349698765223266378322609026866650 831 556082474069042611298797278089868381172123729570546088935636141550855771124408673987910205849971666911827682947358985216075789526044229468582844714515624221179644071522918251473425334386435854730936097820487784574938244610804773 832 1045093194862101181798841641949879095031544372894017580476745693608082302162991946269782766102954483296680289502518495313096859021841563957016819434083218628914775679575500899239345755881407416668021050474612364972390480523959637 833 1964132726490971804379340191263969404852072005905141779326923078859800624956894468706095891715581665967944262070100555202524159575607093000712731416951541894522221485273425508587015106590719637921157992226686620103137342859280969 834 3691362058655346156695322203939505666266756848252598830365873222375102677613384512797258504158835116801868551454914471155366366591568921339633303016765280107923971110249420949191462602030658104734999249244324879492109686182683684 835 6937491374335016594936862215741787309587760390609442918457514930187484177033675352388070441249699481200513075712820160920669337748662842959155013684937844312481440135395777425000391075653566330431495027154672225281802509101802544 836 13038218902457010274465306803082486403652342550662938270424542745985108657797048007097871404192087016373549916434843968668623259350313857019612640467247382218294134816021688356161402912682693952126155739959661258579466401407332021 837 24503836181660395941505908851164867595030038020080927585738418012937555208714410569961469827907933560403407778593374953917374379837557450217098344071578813045368291516436753224192635828991357096029484330708341555337517213488091316 838 46052148081706047418332782624989246520544788042598257729731143168142810150424819373681684653825960530321162825017352066926539115799604414017992935086679990967363844583460842493484599813701648186809962247033656001020201713323798607 839 86549727447438198098983033356577089188742456610905721027639796784797774283940279716982280887915887697583773252214968830420746398862986207670907672681983821354399009365331948028739310399656765240214608732084685924592018041871605969 840 162660280426778538196504256726132607156664402147875700774931847517365985659988868691006523789385815151366896253645431154696991727236370692271077149331618785947459825266819280704646435270096301656459371071809309558398122353459487137 841 305701330424020641715281882694720514086772157875315420812650533522536133002245658524628527317573623623072482581662258558188778312388563037030715953132631455030560872679456686579702531012671943907453788443287713774796255838938616514 842 574530568727773812688495803534974910658735663054532823352435339336895731263906885790001852256073333151684462013151262294511721580572098284484139120676840179196778485165789790142678616209945670209592721947512614599786385102250067380 843 1079764271698840463342349904810294149416980875773821963212883448084974384666725844264892105742106686020584343998632206829263326664402059803363225008729513151039142443305189340443754028308112133378820736401672450882786889870275336679 844 2029293036607342079780769293299645246062979147038913890869956551533223326793966315894634084085793623078125868621116045441723943054104857890483133315163151992620896328176826057007738379642508954536231954285825557574155411145688818654 845 3813823383824295202715545517965857358909678290375998712991085683591818885264084418584678169482393391213437494009047882782301701573778277694573814146865379632314205815081357811473940701134282070346054931152529967248147054713076077417 846 7167643381520866702684657784709229887605918316890563635822753102684644365048624791948794357999487555254961949861980343154435155826716633474812624954218969128901831427835667511466969167235638996987516599259149123605253123307341792641 847 13470763188080227687927405847197217322792014018166910029843213602308679982586219571648668592532973796718438350648259693788629047775439690974204575755759290889563513773420899491429560483045355165574396747743415459318596575284917050905 848 25316753528386895310769518872093547021727433241047689620459344991645751980409958794431061243480856056978323343594988912245607169053928178119011689009522287019019700098588360345874848202841199061308604728929977338063906424635101455340 849 47579932945761549766466875326300881855981960371391293725352393909610684312807283506894800135598408945410277001806759424520322299153035706397426352221496841797592372748098365985755650616371704493710706842489395501561042849162092945356 850 89421023773240913620235962463477858387974313741309978891221248577245935923816095954941852322975541967653408381433226430525450554937224225331239642784326151946622614069185980529054105091568952349500210934533347473510315849190221416925 851 168056552365671544610170144850996192589673314355221570796516526720477804918831809315115461650276082893209154349015267185806574066513035297311290745674012812411796818342883458303141800051956312542440725256398163842747034972121380291408 852 315843004265484290627174762716734457019904901595321230399016139641348492084255571371720357104525034848370502146106438716096673963964708382391145280574475297637460214955656307572917965891078561542211339646089437922091990396732757196131 853 593590680870255547450746397016466436156994256806974691280770828738679350680311523900288237273803790647280871428479027987945172754476330117265111879806364589182013069097836355438479505247437889976822386703727839001751420765554362291149 854 1115585565162124416491694433001199563649388019141185261993564945644523281171598523430276532963851187438320660787334583334096595958407160444484726587397438705324177463209852381021895697725191997169074744194666477609023006162319651879801 855 2096615046876250932979413953766133765490887672016245304241328625857386544125190143072585068925936406790213116431543522679932192227393698734186480919993569065183499422249165373888356481633392231472678499757272954927346252693395844069578 856 3940347376356628796925829696020065127105158314230530477261465665672249194195107094191117836165357352962242853790482777990234960629697811450719291641998680705154545458727393498504166598423013881484046619287727271828820439252513317930552 857 7405430705790877215429936294299600860122051035189921174717550823216682913547168952648031739741660407808960010081965151373893172640588256647044169347378145900874675729957348502686965142625368691587110243466485342391061764242507184088535 858 13917657175946137323756903041826329146806362614707836736025725622874134126710511425645938577422008465676941677802991856650637074116487133086344355845989611180647135798431345869400856276902433875924818357620454770413807570450935797861234 859 26156639493729260443215638578918867707471311419800294001414118135322297934836613952135213055390338576389122884036378232111914478551462581391851799684133118407778572648599439006565062026299119956245377349687183299002005731980034870196157 860 49158402233629289186700645419778588300541138879313431382794727691839085293678703229585847472007685804839785043490940721325804394990049655906077236885346979442816083125251386110889533973332670319361565316327849653632484475595314577672237 861 92387575657133918653403818778582932269220296874108718740268080028841027931220353282051577743593024194844310329912126552986380509770874877261899754898388966403982853744229662889096042355799793744660950406682004667419824766391040408449705 862 173631846194617128003317574838254632609094728057740588149798301210839553815872723640892755471413395990908478014509200396089327663521611549110083510340174056736226822024353597339233663946297130914330073298670732259899459158765978603212868 863 326321129205031045146912101755527385108202029501639587603598967778362169087339763075740580702786758389372716033227320380284945924302674287691776501580513878654764644357940374778177661040732051553344416536373863655891958774768435803021352 864 613283114240985302663356543293346830096504481047330483189662983661359689378838524204729844157833212167569744373439727741254363500335709524592150285918911136612663319817290454906797034194691186487651170302694201447118202242688976218088309 865 1152595233809710263444053880104836787933700816562659350960595204545926061077892012868114497579773671159026626114191161536944165436429634412185413015081715692700520755098174721673766647068493285574363322907792323227575335483071286012276924 866 2166170471927986953136981731635567875397715472643631037172587918762441237223855335689930113176286394892081949153546503604048036425309802861468227359337247288492754603809811739498568763624805611016297927444456467997246565502835364457286279 867 4071068815670116092995518183607857193897606930735308536071448597299137872612514562809073336897154225644649622716013212352086859809624612761148389331164058214714225585111814619928096975400171043210741139026071171129844208691902834254919081 868 7651106649593671122854999075011540414126847234493552462478358960833249772749458019937904837108632855835272473574830672349088274712359042996590095093093457558178784566527609940169472937942910118623257105241161727219315031991577379384135761 869 14379376918938335232123536282459139457090536264849556645386933710659854855061399024117150123867749071826030817301586140660308615854183641144913395352829421932635431359145255599282859689825318740648521344522669981386779191578543867222043522 870 27024388764451129461560515408642478436278148634215965923506525479798887190860888622622787848223052793150467043440505229399351683946701741750918674610444430889250579284694644440436515789228901399080512454749556352787789304666634972407326364 871 50789237406408676819225607922388958785398456029042222398639160092812814337933655092289355208711880071313364925479589094330014122274909966431330281151581723356085078643963376738018052007418866340568821138809171671379652606727208981050266327 872 95452543212291723616805082508386574765924982167497454415906510150056516427644064891985513668536907451277431947623101828858363667694288866397669419184162714600387169213229188920592407057512022937890058708771339039750147105578448784444022614 873 179392100983677159919237339175809354792473516721342633119424005758237330204661853899490853474358693007090561819879272512389394050771431641044909518065189600957505815216584774654490671811485500420786975871177071366926747124848261915558125345 874 337146867043283847669640855447548683083173402531534585646358690542982363620865849768245896214322602425145660768348894580905105125357776565624338538704069867157246586283650943499795273179954935154238997265123188790630093923462555334382334169 875 633628846163323203374517100035814639143345532331525353774178527424768507041629626590458074091612986472549117407260919366026545820008583789532397973379731517472904614862983512884064422491968524200250986322302553140530388480123234531118398649 876 1190832702113528702928159905518455404041993724315946390058500077387184421067259403204228542117326500282527544124925956255104709426844761337917925134177399202429245574067537605153876491351350305883503967666546637738817028895235927918705127852 877 2238033405533253457793192155554992600513209999526110646968894272817287884745754729539620118489161561842793012990131652678984742585383527934221532458843264419575960430872601482151988540655860507754991956232030848212221259363832258927737530116 878 4206126952503909312158996816591180851269326705279364523949678759586321770243407836203143700443592487320131749782038788131340674100542867803286173375911929124760641337065596328345693896546019441850762889321942466356981475165831018287233782205 879 7904932918713289076307736372183433205581623722894278330965182895839048075304523591823088897584811185810906583095320914292058937182995345140582522510707192461157126866685342051609842113318931829148479836362639182375480806986732704701917718200 880 14856414263044981394270182605328535154321190115364204218817930551576253195475978238149051219819939023803188262336248017073006764887012131344080052586579051793857884442069390467189070230293918833307280624197858247283165684861325313789438876731 881 27920925708643776541082205933141480468014197873962199516845227447103465996156978611672410393198026044752851499068001531007517485649528903225033740908033506508232021937121622483175220236502814929296202398409860013483423896126029132392986936805 882 52474175707848233259118284188169038668545194068986890987418974550567807661732458306270242557044628257220471370104064965511079231844031739172822680270444347842730780192893513453177052804200688329070321708956213924224977861570708646070234348393 883 98619191388976311017516800404752976558363783737250802769353612892886651183946914073166282399414017158061742759540252610095559221835598841019181275310679571318553950253434257916714730939802363621195887819427438287733437373239412710968399687146 884 185343452832188476318437058497648596473649780080922872479102151098806888981354353530483138064331910816414265609380196427540755181181624120743501781719366550036424362515802162842706378649104879916507167525278501786158357480838155070603689981984 885 348331749874777166311668685402427968343636545280739299295479813229227761213573200525769089755286679731405699648724822795797756897350828262230366506202483061798392630953196287203321245623607779192657985167238528787425289981288946778975433409831 886 654649549885541739972827975897698765979313123980019420206660066189307318128009974664615696592409749607304539587680841892717824765380471203249686620468779221427827037800840746444833866887117003370717390395262943646208509815753877922779469633098 887 1230338702456519975253443114704932501504559415923140770365541590786490172622073955107790407330191950010631364555554664814934025873234108907434601300326815735431602255375391024452670115519928217494481123026994088148434227424704995407529990211477 888 2312280399531402386230152613095524266281575917220797559915460011797149715597603124519616179532515928553319318411767348473951231193492241871979426367608820726081873744355718526537822846284958789304810156353027359726050819428550580547313842309125 889 4345665657255101665733157320012496270492991371749441731303284838548777835994231839987986918582985599639198633254344836337519902385082797925553490521449226427722633803927013819802844213446901655854160759476245208091511192089868864145369440267529 890 8167179901050727133943900953991505300349287167585533450111921626177939319414883328666638945927739735670589319790856710236787719453710834523372880403153277913677223488442546604066138654374804585408911592086076167326586685710356737049471517138852 891 15349277371296707383429624573133013077760550032469122753825314527443483223580298644483576935281472727470915218174801857486510938348740635648639897931956500009249775156136759985946355486625663756867292434781762984000584395698157172983422163111712 892 28847205360407283067564860181987012171540852874506042081639049717082595794238881825987903756366204806650966592626914967047883060746215301495672131730909060168754304269254653632001260176571315412080895535734473710071271249220939075293783991684085 893 54215012014940849284232774673390544533630937264992901711587865208508388990155779262117369751772157918083334974315262282696320534499932741469292574199022777941426548956852826561905205114251795856010788896431365119328339872804828255999738006473988 894 101890893452518556586124205119094049592383108655987248998742463678691270606296944122447288204380087147423814996055546758630160120587386540135656293124683680515512687963900720881950136016339609993109979041985184114214398143360974398864774138163967 895 191492241405229830920263184202158645772433664669484747216402645342607762764706219612340013011682678560900971515572701815136844664246013525903549854327977393993033951139813133317716875519326702980113262225028569068056290867635423843292998011106049 896 359887692372496519042605390030672693310780263232954648707815256244582200809046611629459234364912419360354779962481902558586800896262092361876261453573073819487964612848554989207755613163270625835340726022386917461971534302887751452594060420965889 897 676367617668208049346913757725569986909684102664441490647950399706514558900415602959467327239428122830126729542773652204040694113325427117846305856108615862494614541383340120835100762574319718933449765717070891318383270746267245928743768171482114 898 1271155318522719388048079354294176725704774454368348693339848414076354365191846054500717716106419936641965311403018409490897247353032290611532334215047198852456927789685478100940983715009138580486135440292189321453970893776298678201075179274003716 899 2388990545377120667083346663207382654039832571226279120651666455364125877510293420507861216083196787850734968590802859170708883236238373715415179021898921406971808236998575351713057900886229782635690023173599591417121346541689489238825364935412231 900 4489833573236366213491151820608100164024007465769487570667495641935577654475953766461620475558687932756022663751828880676732436172422298952443308501250212419865397910439774423658051907601735460391856086593638855680295952075163280531969305993493262 901 8438126954654081389298119343916324687824272168047186055294847780168731997722726316024301364356010300194170217175426987003023897061747411757777871280743963073372352500681204156080157417667827928393205509812988095705334933401367145917551274080240409 902 15858491265086219307556802125031683146111854968534741832654153381170858840938154719892722642759260586118802959846289501200906191753505270572745104525649558666568001968317898622687213623691436163811258282954516158458009202767179330834733282915892017 903 29804214437198610381385509852357074227496823969911045736552038982441773647644132714534524568626718833338533315278109841685804127357664534225776922343482101639982455412483386891898524160605219245571472616032603142796300752279264718284623128234214489 904 56013600749912739311968525719011374126159837073651411553257307923681308520537190475702469292633792058550579096714295490605742472322263223476013184857692639073076358405634900024141798288742136419826980358676536571079362541702905138421751122827916460 905 105271134576682050451713331682102905828602326878267879042310270328496179783870552863496296348639417086134402905680619026258318573826498873250075871556095863586515368205768059298382786105507093900525676131052325586846911459604973485688602667618535484 906 197845016686936828317291087009391196605976335190865280396323962753485699209255704141641932446528095008990270605420996313503031544324454204653816476916560018859211530629388086964323919026831628505052413692062212856034388377387980133549876496717963869 907 371827004479958890667108520765320091611966817708455048680188118909169847872148849066191358338552043316953787813756152569380698193801759843226240799525980229832622463022939077919290156605263418121404008751833513331620096920517825595487559125683522912 908 698806184637492535403586592710276495646531332450863720231282158588953277411637665288422093688223702113105214721943607966767413206799861487211525302305775920164149960093932320191354543186001979415682917207238964154950076591768913886338232157772427091 909 1313326030126813500318616649305351471441876788316230426436888319480995242825702251340216007462184224959851634046689454021645126125729733734332538875494500708357078919698205320722194388842621882869264439947562752850894679138941456920012553873768532605 910 2468245558392436496877868298896149578551560815061046209374034594676029680107061844931457639403223149656269431979586976469682937814201344304860816706443307990325072343304736038493353786163269356368452760373550405796470326695824567254502255599000804185 911 4638784275017933036359436540626330909972161697399554999541947117031939005888744419309070116074776376992660116862011970031702791583989062690209141928789278045235386719188548282357937709713867628023476237049927222707634114008593284646375893779078024906 912 8718062705304122990952221545993800207096559233499369054558992103509084283146887786134588925671853673928659929985450383430693939568333766648914988994824424679332295949612413436202255747332429951974622721068213970240305659226415158683519320670770945160 913 16384598383446235605956177920775142308468045907259711207999875945771846697773295102858667987627552280634249782565622886564791312566168532375488242492811142126031232500870380885567166915304872240438881471523332073919372668721604421193629936936234878903 914 30792972390930302009216101178607731531261839397897662163218923427559191855329407777712836893090337398778639906818363120323784610288990362636954108913262552083232274568025788590964704951711157483947344400254569133428551091687838760696933855791390860386 915 57871857855642829808820755308319227132500696955278502678558619940824624376466773094710592888554510515831409277682319043125067877266839363775379716473257851057425993452223556092903756493247046673291267135638210191998423665391228422264409131479475581869 916 108763515556237141633604481456598336902253564100952697697656646228449422263761518435997178666898564476970169503020712247536145143433139620286350569232598798375728056204947746658461281770438344692280914672287039474205025943785120703284431504310407460061 917 204408545957858791435678367103565412928763930263733170198894783250033064984729727061844615558753868946272867739865320249698988242089508453963093258333036105255510254924696456869675974431452297503821145807169199709423822087861524027490161250229817605993 918 384162404524354254709634199678114237839261389258136595771528558626172891167751328402702128889250203946741917786744455785733503307566258224634431424171054246184610162067066796068287601804562080750134011152499328614613501496746590532117703644410697962052 919 721989153429813515940639582767294575688545354892152208294340995978548617217950699621531025343160171315788772722616672996633109869701664982175630344231707114142258820979037117267489205064795237203744352093794638602476492207369692785754915254999860278040 920 1356895759530921555564580966137908126446548098038142957513480459128551738487983712269951002226504480786498621100098687606899498164788283127866387530846198843809340741125896845074538779845138539754223179264667185553264326578101295623843272183461911492149 921 2550129864813794802531552947979997964904897453934593220654551546561818742821603427267295204918730717894108235954594474775632832916671253171161322456866175588611386625004178147870755216998947792361367067433883244422042978118855668889382449409410278796172 922 4792676432022578182634382481181018955028189649006581080834782373364203832681901836431384032022673613675284636022912735817331604364066514365774792936770303645570281044356727652491105544600210856466413889887796195262269471941673579657284731805385594754487 923 9007285353972305963159239810077902021161240459841922619477135098814007966952793994071836616982696634468823328963882111933797996914802042641350354901444725609643500616138431288686804430841981916838324381566316918819393260934668302291990620411692747880665 924 16928159160881529350434700391523054829989466400954336463158898666654430240867308936561447300986751558919962144023332682227627646008870796268485701267177086525322229758074361105344071850799580361760608737097271830208851393943876407861236644825567063059633 925 31814532493939496072112101911414725018511911028532348939266187669806227733540283818646893882970763517081754622914559071618725595108472642289825857641104480474500782892772021518551518837126156606981387034586746951720449254745678486533256593040463838396482 926 59791762836616894014463340984647066511129639662704932008953831098777298689554720803756178519942951311228709761033880158616680934941414431446807458702975985185610189890361514604719019983240723002120150592858132409445947442766297525875700554888393937059564 927 112371756642700017566771006125767229885525199486551383280957461676073113441488160392502128949899042110165226012767009897083804431334288723137963274190490527948824578436390425660998628362178050182704769840857512685370199158180911867461006423946958578249079 928 211189821003790178115502124865355924551900830016647144966127680966138123802204446229915429442799617450767883906016199547468768399932715936630248233750032436031331352563856565332708578786848325613341838813161144180058291583044571064160358257705645649575174 929 396907032764716946714776359361948756167705238122359081851826216126996639014019201981262565369640077641724387799334909849868094228944280600860697281274447569032083925199532791587714905069774873550234460115430670465556544917309033128258719826729269671806801 930 745941219654070551913277380721835003541227689536492818179340504574487484848101499082248417278297894462468877730815608539490109631132436533028707975440587836042818636127960121659124364722723027022730286280340945225545073907314625059942081197063895526974601 931 1401910919297941018259831202951202193055016544383724390521606329347128040844262052173703125551719850375941047304020929097073051086765557739212340077573375143127583128162454940095853293996172946264045219159453155576727926334971670448936517737893454664995577 932 2634730691726928602454608501527453766791388306731837536389847729850459093558323699228007817204533761029131020991781735468338423122341590199946821207596211077160539833583413156565087999237943954618425318956453506142191766639252908308084963417920956252730604 933 4951673977547893606692770989575441582706277322687665989744159492615871607380887655603357793933457445590292019642878395830709262891429109750665728208160713265425568020615324941946684246711241865814865943758700411955728852912229636406751634410744259521961332 934 9306102994478726825623656707533563493429181464579236999691149518898505321519233149857726577165321133463334110279366135502088320453790328339052803700362008374609202628912694409791117291710004810119321176028813674003303226252730395373191407991656323423187389 935 17489752624370609422532921470253778514910220274794835505622326207698073915700986666038081199004906097800007079920416922960466211796628919451944005832078350873437243895429387982405140739371669552063023150232554742009378325375941817528339866650153734818614600 936 32869982960984074083563741112176132062993821716425376988817608049311387571938587105176537525429420845980294350480976802336974224252800094767824139309246738389253175907353408171320036121841256296172829471845141433965638531670420822526325858385713229791523499 937 61775360867590555093222421118294899038159842288963743516558128141992727068622193147971970174180039426863355350040616904383486955843677086694884821196597060994920934315200858357006539509825013466308390626726477900031438202380555847958211007942117527879031189 938 116099701507322831673224144806782174703891685424070966472075150355632236631516747981567693775293168635740890131363347329971388884555029203755416423759818566041196771617489612496365249104895438440581511565767979043906293920387204285107317441807293424193185097 939 218196065563755739363231004467060829177473348583316607538491992475289568777805166549092448047969539126570360400602827515487435091783831354852478602899037921374015978852955983242339654651316296695098001352024575134059953138812088366400958882212065813428617066 940 410074465389559050112894855538641423149834898561176642932783579208889436963172437092675051500059545334086025744130658894297653609508764697961134092476052759118511249167669695846102286824511328788052925324030415031750319963542168703280163333363997800458586480 941 770687898198590049762917158207964662236311731174020789087551127781500942964932247628845037919201786015451971333171829876433694159906523268312852232456932330163244708176357562223384213058844328525875515621841704446086153336823469384310194088443490864479036295 942 1448419461732432889701915571082985098626978044266846536336842730101957879667322477827117602548148175128828437632994804198380395920310125448735880880327196198729549726355965070780646515124850283059256777324115820229310913029438594476241448882304059214804376506 943 2722138159985329199401646330162535409858770092083239010195436962553392265857969179979210165257664903380441939743646148523598736089228334502899690789846849749608245373696742382516254926001044314365679472189555528370008779974012576856210745598694470393895695365 944 5115946283395888718868663871456919958117245863974560398098079318087374581966899681110197845563646311401937284232156242471574881920836899614520494873438520926351893887244252774565323758433395177703645847594189165134018892425139252813034540735355668508892165813 945 9614833941688420487906854561570591328203288320516563566923153617762134677241230017764748098321142885270154256863933249769176604187995128957434953249867745447554285847446192218329411293127983226156295193892782405339337252951476325044873685678387470396491462601 946 18069977010172995356007637944533295284210507684006920204489674916815516011758668223309803701948603837586253792440114875938323381851739033346461175410162412528663927035429500706212226201301229847476617014972123023772065457249430335295314367804761475920572192804 947 33960448108461150182589227556168693942727110825524251098867540171373778613690589734404442140527074967212400054823955991779104694484822286486825354623041757269014751429582829429553557637817344856172531429272536381152030651279568227947655597770518079698366553616 948 63824764972207406555929768395170477180834811372537324180392178368208682712517234687694159204166954398028915634184277877584146749743212228996818479480354983033546066953734694336966089897031672768586146238809151476655533624699767330930816789092671898158208041013 949 119951321335556445903775320613039377112391840160579673501092295430936851852830437426523130123529828739223453956911982851275637465306205892806937239279287684335708181324177988994872899114753264415994211302789732167228157411088135019138281161116315715015671853652 950 225434743025083369850378532741680125485231544943136223640044075275999826751242293797486919753027938161299146957376789624531544943714458973477280793064106706369652952290786912440451827328912363161930970145699990811118631525378870220740105965048533774172990676655 951 423678728978876744267255730234288608518010331854276344683669064661019238271008546967263549574756440615699277504920226431411059145661829907417630197318218036040670610926268661321584787241291466016568780147178347978340005857964172388345660272441619043205223601969 952 796255550410806555454910918838079753568086474989988344421224521258936332106557318818983889382613643223120894829042351724870272296449582813238779618471607803444667038196538726316228381101490353901787121739889704600584051987224745681358599056261917037534643883617 953 1496470929961713602652145723444545951039262540505965257691051269259057541564267934699277568477297260008396979472137468918764722380699948695730171385018760814491664785069592896405206189052786761211637310587235034746138649099271387385777086782373390903788661482562 954 2812445380211296410631988486748527869222269756824241377947342628437828234590680503424215217722597370285061961992047281606021876035010578347133969052733041446374671725515884840270269930545762527721930145366847461780092161819638409432421457441227370155809155252820 955 5285668340295947363411348089171717606685874096507884117494378329036108956799361122916816594814505423248311833245454758481164439438549428900429293773527890246919661393405317415531846948259850637536699053501594808838999999285038907838689859403382089748900628331303 956 9933807070595602834548111183690129558706071810978689391533079154572542245336309444971923221645089370863582865448279313736830350485731683737132078543217885153615679961617247417216015980690074344377427746687777420086415134558186615683041459106055501371216127241022 957 18669450401099138500866032754263680689279892046347893730430477615546155104988763872174665002166113640029997461728411557049515194350658865048421850373316712187133655905731837086865810775325314440332027305871631888297092159674755132948491035651373639402511040246729 958 35087089552082755867055681640242106282804089529443952292093615792753735692808289457832586259749773535839060429590292699691655490895744480111825529403181545707766701278257059667179894890330073670668982293564927069098245402959598754887814236721548593862549010054369 959 65942158273893018337146209446481171626545747950022370582824512001211007560302601061495918228143430290953575250633513984885375933537708278882397629663168021715016647678812758677813448306666017665373509664302673084977691613582452014528514566060176419578749247981209 960 123930719057347406102033077674989999537692160634679750606711324993807362183413632245672423781415434247547178750499289656124481667037892305383898438582861349310433759740503016088405495446315535452338974186566413095591828368553551397611933745816019420990158070409836 961 232913564373761810878494309979685621162441333379511064040567151796386758373716092642320340944180064408699786181490834654347783291508869316759018418392685610852816644314695335700620239810328126666789511286472946324031320243706954798473357934902077852598796753997996 962 437734315445935236643245442471451170239622229854061622402958486982633094110543497798513189572389733033595111502131382953258820934651385195034092945411752069646317926900321806943029934645612624022390432224001912371753176719243106207364315803508234682549223459210717 963 822671412178632838737516007614046863025016160773212942728412780382967637304561910172633446613955627473646537294971793619167831541564500255660953693760918181868883692684589023190266214877299915452707508045985252067685789099674415793032007550522252978786548332403824 964 1546116510711567520808230637394039131881308022941695931249442612744286040705346586037859909661349263509485120687884983514124246095463024901861297254627941819791770425015660756529710043747165998733960807958478683439290850401436273420566305345426781900246467131630147 965 2905748551981833752855793465313591759314670712173700450588196828131536006024229228316413529414256615454534723387046763810762315559344885962016954026694506615252969004954088876513828579277512370380512956361957668574810544018266353586460338455074993618908868456422189 966 5461020944313335401162207919796164258668940229598300736476740618615825759420601668286213175598003418002101899358626744161540569827953574961244845457644743641244194967731571292779396346118797911654589931921421302385558340303983236054730923586802598679525949727294265 967 10263362166657068779375611033334814409825320159462797283014033097138894058778034270987100497904119109873089290849025274946411192773497682787912159334711461665550677439877927386071195781579703109875499677044351689163722482456235334179947320710651762756973072500896714 968 19288811384921839956342417224702084535321491400968602660018418683979013284286034233175053056208266869460840421462926996295384025043205610845751490399628737538985553908148802754852017617633906105344282752126221575731485564930216061750653109215482789657486717638304984 969 36251107444284541739289041019800607488144900707986692585518839910032507935754704481247514669310360747621369771905702569000774148148446623324981323461779128637896227287365353450992983690857907241281088963054476369876725787672689238594572885718757886950445167229984407 970 68129796321422588648402862707441068015789794362368605263069289149075933911636136970512259666528919718255610555237806263832563267903114515325166630533597674282507339164324335650627248634481421425908347933423016416358179177246883519431906648357100131729433225415811666 971 128042133717775465174209540284103906999756193524928680416574938414076537091550147676917597064139349112324949737180034703297706469488545480820695460784966123452674235770244863107830968690207627829187549641289650685361662927948283777534371766371756450508822219328258205 972 240640496408552307684497629142123811535514283795092508374726707357260309670663115392784293668897119902388201437619121360498463951857790169300481215062572151485418244780338360402874729594302171519006132763323525618951263319413339796890292830790058282138744843477419405 973 452256197474748984171031483559752789015058374937154646512794104391305545186286580001265050858946967055230459766777910373725682676368750957787253012888496044640530046475058924974120154705104304913470996857291968472443167961091734852035021947472369483255899883400586281 974 849963622943432388227702427710475341606299044910206205540755060485857466103539493855270478070830708819489554050037398784793098325061915988722139105972682577908928970111259944316455157473114142386205947931260227542215452886188303168205250258741931296925056749760516420 975 1597409088832799260197592079821382178580689408606556447913109020531176945229522855396579446245738021068079580737952852481675511980964043042662240253728060285407008384205515135325235193709615086259419123335199431036280767202688544352995358673207166731906444493679178248 976 3002147066305046148854138766691178813833955509667773263135059285848877943496905061567076485071439093513699121916890106728104977651554498923953670330806543778367316956808838757923485627124446732072088840651072651099089526619656644356650772723698163374031070132682135541 977 5642190889441830168820478667174621877348367270729875549280082122079388301792108060045008816808044772023728296263895956229819634267954045116708859867156863434129954122727805350292160738601959401164463317936858520651057754494253936227191326278363431492644390230798051164 978 10603850287747937706760008379894918620082555937609876237318286878077810775720238040097808901460055301609176946488623172665990444935627539814523251246147691620508959254632031409095692075082955282475685645288417384333549347061658477422947676844301656853999654891725584871 979 19928719734630536655315574768215044445879057321857399910975305652087042848873229241702102935495573409584884010708577975417563880455416634274080249932277134080757179324992254808799967842930324935565478794461648213052262790102418453038224751558788457851964240825076289033 980 37453741752685643289100503806859377737596035083559504261234942756312820628952822180338435521188210676851259135729765474227790969074836664560278613605599938295656831886623899577579236963850825248591520253802110673651705795679229368496034356811268402054643354905974805777 981 70390009491639547672706732684540051957719727903182075970244203834338939322339925765204117707946775530363828978614357098918682086301877442636764001042979093862780497229608795835495595603873930089172122028673362023490337717368913836537621931520667030409892377366954451970 982 132289944992687466522617086188793177658667162572535912694680133921025504735731695782717409499060205440138661417897874398100936787679926627954916090749076948967727674984863953541537678734482800681340039555867980234007380177140106558526327821992593664015894305543000706364 983 248623770227604286307220701860479533610755218793105732171967554259329638595972599475950788645028537267942746071572836770983837227980468992470570616734537219883998323575450287084066023775472615516107886339822196744122718947785970878108900151373269493284320487006838161687 984 467259844469701947240557991250919584933721215620789814054284605597415453529535013113356346205127391850779813232307980293221492449341657326501512273290209940765963522184200656460108631807322332133192240696277302725512478248789233512116605397498448022457575293995956571062 985 878161255675500325444279191770231778490932818951853109210582796699014420523649494210569775434145817243966899632616384711052448471621333605366627940952688608619722645711214814793735750060900647229663698575334570466375537020498019192853028276112402143868855766563515191425 986 1650403303636710128028894675613238288411918865655475174334821371051575999184577638816019827260410712820282185768496777650648314576005440971975107436605167042181888890128052256464391919197439611915684608428654104920660153694153671414458716343868613560657046368994707874873 987 3101743611496202923573395566561614920406519672476349141686032995694458715100483495745065672507564843582680512130157134426378837864205658142601396096148275766625131459317845100841315881990024273822183336422281014124639089310283291090675690225835654454064142593686502145337 988 5829371166585630709530963218609946643726689415918278632215046909853742418077382410658629257215377955704813456938106717662997392199637656521291950250768189735165389316095371584186911507653219482976717523861296885228355998102959033436229177307718242825839994873547638816044 989 10955634138125318898749081375298083049631477883084522599392920358134952144486028126051216844783105243568323722158968180929784828168622415399779295725049994342057283268081587558988339565167512433382234617695497147294577421625003544686485787021375576922849474150054214310884 990 20589857111253095052166285222391454851586587920231185038331173725255685969332630727720953444153698710697120882944477287415371014463118627706477246848452844972121299407603959853402050404949682722752335908006171669809707083619160391399363222148990382931584127214329418593469 991 38696273580961587405778207344504195792621123065171846430393807984258598851535466788812279791564693686409784623415011260452351876705504902720629837425918172761337239120340134261151930203155756783123421376947788327112088262977969667495686538371844973594388417323710281748696 992 72725205471884604055247937042472447604391241643778077714386441533902010052483920309214077177244201375659686370992400043175897871557978298519211036270408529258421181490893467119194490780016560601639242341714012156723698672482484718884575453468346725717601855793042470091291 993 136678677854137857269500907255904042229449957115746724329512597678031482523939031094157792818847779769926474753189511068772426644579633335868366759126207363256133016768624362636857841014416953072122600038849536651145971872553069393886422837264525303714749379185460263839557 994 256871889996615399571522018471921538605794847996506079573553132585964629008987227716454511323297297813388843736392211389980045491379439798278262946237143760536600783593020535618735402543205438588041148402089824797283184280425423824149412898776885150747193984702837692022569 995 482761239034298175863750658810184574292741112991018250702924234567996457624301013591687455633787540685439110630560933249493177805296878306124311313649030619026820231796766555029768013823267419818007042458262622110161614290141692900543843965261922636861849993349423261609962 996 907294347843984055984066962671668658046834501105264963050171995435925369550900714243521326788739673210093005962366145238712563118717952730703155597837638644865935367547685969493064048644033268836246045245119011042995524713829340866334661533595180755956331333293973339907264 997 1705155607099509927162773994902475261484018186969560831682325836289954001881890268491516878224659919869706175628075011138459578907270074716651196887184235617617061478983320200708039444013007698042062275776877691127768027150850502525780944794562653061332743964751107476852455 998 3204644282566250343815951546825190548433244616306813139853440220875772566277003156322251436000006560315718128517659368965630867161450736498233778107161946553624626334439824463508960159755367226326745178193619655239148188431629715499547828566047464904730843993231343281331754 999 6022761169142513837472388947379094442498889062013947458097149504305787375196571519718071961462719432819211532846591178654091299840528176880656746259390345497717119804497646571617182380683056362962432872575752084426299606166380848443677495917283139939954563227547295770464629 1000 11319088454798260958610628635378046906783752035890000251242646498917271700712899737458271186224679600816860561181053118035352180391622284211352531208670075278490940482302793591234919923279109377022297810357736656845212592445739649024424430492705047775525275944445137320847717