0 0 1 0 2 0 3 0 4 1 5 6 6 26 7 94 8 306 9 934 10 2732 11 7752 12 21488 13 58432 14 156288 15 411904 16 1071104 17 2750976 18 6984704 19 17545216 20 43634688 21 107511808 22 262602752 23 636223488 24 1529741312 25 3652059136 26 8660975616 27 20412104704 28 47826599936 29 111446851584 30 258360737792 31 596044152832 32 1368819499008 33 3129990971392 34 7128102207488 35 16170954522624 36 36552587608064 37 82338818031616 38 184872572289024 39 413802919100416 40 923495278051328 41 2055219160547328 42 4561650405343232 43 10099048660860928 44 22304074405773312 45 49145146104610816 46 108047358394105856 47 237042612320600064 48 518987080496316416 49 1134073676283510784 50 2473518532449533952 51 5385311195823603712 52 11704661917489430528 53 25397346411114135552 54 55020758122562060288 55 119014375552706412544 56 257058148380913434624 57 554428579976373600256 58 1194164344094399135744 59 2568666328067595042816 60 5518184062223403450368 61 11839909377161505538048 62 25373604559778545139712 63 54314348254810674823168 64 116134647850176151027712 65 248050052909846595895296 66 529251210763158469738496 67 1128089304779872402407424 68 2402136166199962418282496 69 5110190830275314826870784 70 10861110869206857219571712 71 23063263139084251422523392 72 48931427501552335006466048 73 103725709885075481964838912 74 219698286947663030085746688 75 464963170885677140005617664 76 983267242082797998816886784 77 2077757430457572957823696896 78 4387298052627353842026020864 79 9257354186065505774957756416 80 19519656293884569269261303808 81 41130197016457468392629075968 82 86608446858886402440735752192 83 182254294240165691191310942208 84 383283659806128928951749312512 85 805553817253282582329951256576 86 1692025875316650753839685697536 87 3551925607796628144137420406784 88 7451971076757845676164881842176 89 15625528214578910443386735427584 90 32746139825978511245649297539072 91 68588735203658921406090415439872 92 143587949472626046225077992685568 93 300442089948122731825444497129472 94 628327453657143416274990229618688 95 1313404554595207235111906111913984 96 2744118164223156033143665583980544 97 5730642938268959162126565728321536 98 11962017767148383220886528415760384 99 24958027427989958887143100137865216 100 52050491264675141878182871876763648 101 108505583092647981057499026935513088 102 226097527231406881936251235359260672 103 470933624091712479414101924588290048 104 980499375594355335424841440624115712 105 2040620043845370788086365996665798656 106 4245291822468677655938026341952126976 107 8828497462488393738744824367251718144 108 18352831157152866704100416064592019456 109 38138135380876837652938939678729437184 110 79224400127282860208680308120886444032 111 164514619929910618187709672789379121152 112 341506450905338049076800671941381849088 113 708671488598329302250142597278158815232 114 1470094766168050502645794338325070348288 115 3048615399854578934257289284152935317504 116 6320034205020209272615182864728828411904 117 13097794690567448957970018067048013234176 118 27135717034934930876017024860457275490304 119 56201919657279393594666431195125924233216 120 116367046814522401630603390811396938661888 121 240868563964093522686823055452995906961408 122 498429406945754545791088006993109846065152 123 1031104628591162981345459416647576152178688 124 2132452809080078261337972856323314718605312 125 4408955883751862060081856526503918264385536 126 9113258252799157717627701558959767411490816 127 18831942639294462637718645927279543927701504 128 38904690369638236974643791861575463349518336 129 80351877538950021204174815523386879150915584 130 165912499803654712585891439084557763285614592 131 342493978995621271610019894540488577732575232 132 706836935812389755434019944640433915699396608 133 1458410071303845583665334889248881605651464192 134 3008401697146591019756421640094304717124927488 135 6204250658370516359619350889689258407676084224 136 12792096865017869755962475487091845075371556864 137 26369054328774150236026297579475848666929954816 138 54343707866663797988089012734645190279376666624 139 111971456356151154779493684442642640480203964416 140 230658867063318590184301330901395349997279510528 141 475049799098883363019082359308734252172263292928 142 978172926135851373683985616214551695239394885632 143 2013728805709815584080021914005009715809514160128 144 4144732177906119673167074666219706017884575629312 145 8529103459652209107559773243306718191748661641216 146 17547811417358708597208285105395078917225558573056 147 36095779199550292754543681217723419915974673956864 148 74234359623555837099081995376552327285755730722816 149 152640494563062449522300043342685926829028523638784 150 313799293972588435288465051136848438895942410698752 151 644989556479308594666379033740002430731985577050112 152 1325479535435686897128029928183924152255172342448128 153 2723416555900390833088962407821819731769594690404352 154 5594700968132043580715146946079500232901419270668288 155 11491123168937896609755926339815100824755503464710144 156 23597820408611412775152113005682723076075590122471424 157 48451375441072463879475797226723210733247244015763456 158 99464043919548876770782600589069463054402600875065344 159 204151631706696900343373752365719988772588597402402816 160 418954904287910712460517880651743604515690361355501568 161 859627505964909350979640597058183818380207150122139648 162 1763529925218825741326208397899278804093248577692762112 163 3617310225514552400113033578397547382913224116292026368 164 7418565595166686240599777256222578415286476273417715712 165 15211997408611220427938425674467283037881203851521949696 166 31187854493979986589687680041493062261117659470360477696 167 63932035774524179740717936395018705416772567698950324224 168 131034650278070745610381110258762449783820676144767696896 169 268527737674575519114226868348061128315387743746113142784 170 550209785142019872503474402995117801465641573206313664512 171 1127208848528262800908728966456010423760519760935536033792 172 2308969216106988740958948156539885034841622255576859803648 173 4729010826233187503912321207203365643098000111795764723712 174 9684152294538176284840910674447620926997773713096665202688 175 19828632426896973816044974558895322079446462573044001931264 176 40594244450442997432162489590719165935400538054022957891584 177 83095479808373763864799411940195520003060677901001053700096 178 170071777094183543983013925159512355389616369222343630782464 179 348040413915788415642473118115534131913991373480803923132416 180 712148121685706873828567148617605735510356956009949726507008 181 1456984265504490439873107486003052219401187144303481158893568 182 2980464087212979622018705533894291535645535236145679635054592 183 6096183740557528687606723944090950240584837006764210449809408 184 12467458667864016579441384855670651912541099636683159227072512 185 25494362686960772824306883380131038337896786035957443619454976 186 52126348918754684388394351942314674293306005159441929376628736 187 106565826684450310163039634228898672314346748106299199490883584 188 217834511319897143687277312764141073138396970843712305628184576 189 445229621736120486020309558841615576444152502437775032486723584 190 909893591803713905061445928941425907401602779528477904702799872 191 1859288984828216192169710480723097659559737681868967978595254272 192 3798861463333883031099115631096658078052804104477156130231943168 193 7760877207854364745486520698480015215163259004267865715897270272 194 15853292882704364732211651766399267648384098128840418900666482688 195 32380233731041249578974371480802530393607223871255905452198723584 196 66129129078379361801700784925862294075456311362006040663602233344 197 135038762356827890791215175655154978165631020078897439497032564736 198 275725798951394895440706599020679525141132093838543395457528233984 199 562924495274421972007344896130153784082298274612440596427587977216 200 1149151136357626208133516146203452534987106853814171027119536078848 201 2345626610672883150655104603697931155033825417999956192166766706688 202 4787356753684441811860349578564110167447467131869214978396045443072 203 9769859963030067636595622812249500350022567937665725207286537781248 204 19935951276925062397504358255653807496698024024349565226484825587712 205 40676362052416650067910784734362863078756279168460819739554198061056 206 82985877736346331578718723130641342486732308550345004796724878770176 207 169287016496299031922985863918294998809427353919539339229617343954944 208 345303436365426234084683762246004746390363782715796768105897295609856 209 704265399378277581512177601611447704058962789706315003695448073437184 210 1436251225639275281448941900786191309310881151357572299015720462712832 211 2928757958354908337457145949801307696800648102634757305936873942679552 212 5971672126887748932348838261186301170960830856711398801251738151026688 213 12174978999254611310853568945662344142227494440729775980052928404652032 214 24819936314391682903628166181947032112909875511618688422406374752780288 215 50593375876816433199840429728934155270761794656569478215638802816303104 216 103121110649203072932284775163185552190176752106729653354208224507592704 217 210166164690747094586361165735225986196632807890395161944861461106917376 218 428291713909475614216515940845002639538691348334181500100573584796155904 219 872727295316337390222361731603403728687913780110620563813835131077001216 220 1778196748165996928283984679323059394512345759442409624268108536991449088 221 3622795147279253578190872343098514735057245692917529649919313206216491008 222 7380245328805507757780556822262090260308670946086681807765281040395927552 223 15033538469960917150029020423292850931989563237402564920440509341932453888 224 30620716926572189668734519855790245469154030172107836987932949535954829312 225 62363940930697446758446649697612360056466856780665053665966021600331431936 226 127003628249455746717070705806127107054810606400968654953778521286970966016 227 258620772317337646578258843068955119592466617834279986147028557670912098304 228 526593744563916513077659239335607310540934074585513075015886789322249076736 229 1072144480096633333735667794664335936591104967615670190916579946467724099584 230 2182712653622543099415652144568903469093107024382367121301243493713174331392 231 4443301216068990859628103946243839928918207484126507644378808291712808517632 232 9044429572560334962799921084187114436430397079079920420498709585708300894208 233 18408700790961824915758896643222383745045726353811071261116225226518657236992 234 37465533366012938142129636627992926750164776118146583746749610963792442687488 235 76244375456885292225986740212700789311773299405531756994078995895639106125824 236 155149756314662300319499308009915245525750930799994531940328637004331733745664 237 315690897197231091074780145066751985161874019456073491946756099942321557078016 238 642304511966385621980682109630655315358848068873721781996485521046276327604224 239 1306736768109187244844769089509403900237003257831990817690570052306669368508416 240 2658298487662280180874449161221190816882702496834369921371004584915277843529728 241 5407395535856868097649863053265306431928848394075754732156113829341000816918528 242 10998705053812998485040587116241381959412767806638625064543912595784627526828032 243 22369911051027035730167582276925485740112819627505486677516872066375763076579328 244 45494248792811443077118060347429753035893260039444355222319198060243787356045312 245 92516358928716398343717610594442249093379848197953549197413145980186378282991616 246 188126774499249019087408922606450477775795374681534363548195937578315158709600256 247 382518968908602796402721835646880420386403621664747153235024819150246478992113664 248 777724673621328765224188104833400321114758510147008082110466428089290134143369216 249 1581137186881751634096090514537196787433266674828879206880509180661145811271286784 250 3214283962431592664217377534292502409579141243400005533649965880160322474634903552 251 6533865310039907394844541819765159945554588509234861004856890292786969786305216512 252 13280902669044486374389608342955393830225804424169987587694482140013140375637065728 253 26993345888718370846991391574040800527416741682699800451760671347444029665839153152 254 54860249914285484235577621325195152141035554721511073326557674665203132527215116288 255 111488739112297292094681953242898288193915672890729018898956148697494104973449887744 256 226556542046741345966882676140494450330756353024747837207970126330469925023828148224 257 460357063430314410948914478755933707207667399296659048911439009306083772230749126656 258 935375156713422766645908825725115559954165059360506261043804445543527466359999954944 259 1900421261934311033817050821227745150695346783548560465151447883116489619271179042816 260 3860887713085558217926521896280714881145050695321579750806408405792716674015866912768 261 7843283461627532353282979507727713413940651713173086663250447674838115100414074421248 262 15932440540294117339825542186448784783544384031405102494025663820304136987784366784512 263 32362388044769182528363009982820587632327366628505301616037315281007809164375719149568 264 65731399101183015601270647565302212427397483530523404279716073781272154060916850163712 265 133499442333127516775239791318867204745820377873873796643490487195057858592270865924096 266 271119330414040794089624778533614607511043900107356498231208363150805880826593223376896 267 550574592617825670593684489146348981956653527285024609475586065976624439907487815041024 268 1118012585604798877177001569854363708833086548136187206322673295829115421779493488951296 269 2270137969045880632414095831959140828959325641616252748171634756686727330190550089334784 270 4609279397229721894193345696639360443784816756892449620951327550009992632149996377997312 271 9358133222669155582902983057744816869943188375802801973813531241655899850089397267464192 272 18998573976559641939261447332939087980751253833856065751217881396020227964818255666741248 273 38568127852891061088499190429355412878483062068902318984338533226359203298306160708288512 274 78291040511147808648556066487119630174148617379328835965138683968430766391581054429298688 275 158917492018425652068457252004981009667923063902015090340636004579405545390672671999524864 276 322557872970270685334244766126165021370012630676387386612497833216931620125377658705936384 277 654666428876129117465073980337598026020488298200785715002522413031466727963045386094903296 278 1328645581825205189705018093497662977017791462972136243063929513758879300088474060994904064 279 2696342435711219736464016978755257831098303799778240283171782794321994385669917844403388416 280 5471645301162285213096415248720091911682970925713302271262965924568557932675159699339870208 281 11102939754148810382294834905833082636522214629355850002270846193940621514001262287853191168 282 22528659529913990798694017300937875056999921751939875260898804618720039974339189932652756992 283 45709892987679296896299217365167386820453329235078071343494593289584760546591926159155396608 284 92739062861914382117953597503366374506821640157493210541121219115114913339877242387417792512 285 188145140810379505458587159994394607062154871601356945042080043136306042207734699470803173376 286 381681642381206189909578421934310675793666576504283915456281838633741422710516590542833319936 287 774261486292936204042856784253253492183933270843848497038508474726626041437457302702086160384 288 1570551979164061811977690920127722872773834699298725395202344108878606152873447609071331966976 289 3185630477170564941916453906448098523120245036507254440935124751199527538334807024789654339584 290 6461257624013722245393960364708123057459353831532117369182175424643592117212933240849193500672 291 13104409139203271489174687761012781722373181579558233202124633766892954080352806823816092188672 292 26576433833378034000460919023537058702956354177983112817814043260111600277918125548125728800768 293 53895807846352042699108305899748412810527692577050046999394147285038402767269403303659356291072 294 109293021613021084616431014766713625919976819661497366026700401864253854833872722542185244786688 295 221620121778549250955483144349801843064013624015989905360220500287089081203990454927423317213184 296 449371366757074508442971811278790737562712336171222609528585530835455348404387686391628529926144 297 911131780430395487610958456906236580317111901523875013231585047531797610105904223441447012007936 298 1847296998346493211886348273349742882122456079214850401834649828847809163045574275285474118467584 299 3745175056147807921150030284101913197875239932780035535406711690731611956935279453683205554569216 300 7592547618397605100060764176418743092254557355930208548448141098297984582178841047076115524354048 301 15391575107577936366812713676512710753970305220857818661372862845730862928491242435487214535180288 302 31200307937752992010341801189550579679891047105348655784978654997110993032324131893772343650025472 303 63243384001484022524131320967535530418362250606062865296895183270315116420534925798802824466792448 304 128189323435876899644598091192110752257248128889852367736798146716753293239305035827884997279219712 305 259818024502135910164999527908115598863796450805042708930978023610874190508007396495983020087443456 306 526583796127259520707240051283928701552785399580919337955108240358327660276455802182459640172773376 307 1067201989946684714440698652546299357843379733681802202623515494770914904980243184912564420024991744 308 2162752427724675878521701682347370218233839126190487493065861349555798145697506240836790800934240256 309 4382764759337319839595451509834320155954257941178192915225951739453768222898968613275780728104157184 310 8881182774008527879043120798497744497078047517994425288888940520860710073648663805566014274647621632 311 17995953864904082995725071616776026013536041720100778329802467704713516206755523668405732580578557952 312 36463677896005142543528227308288054720860173158064875999226783237213642257093456173738010434273804288 313 73880143224774376874787405340029300940546080960011816471315789881936663023009430091146790472968568832 314 149684475977976711208355474845731586878229673563733541304399199701566013727671838613949935132541452288 315 303254802045149693045690855729033951652881532849812176989751741005746422740133024698322417491015368704 316 614356731310897884486626097737208571407654345147760262042348920123497858183911373206912615282590613504 317 1244559544231342431116975582532128274043495086840929559455349410166306280833776023520097359847883800576 318 2521116858444127538684739357378066696198400396105554094769845877279554418714501956590964870988120981504 319 5106844387742688216110564828212916360729375025293678695433031086013520228581745341439368063533203849216 320 10344148238742134521606140153929158423117202795362156620248570684561584876910803966156182720743145996288 321 20951707416685357480631945526040677859434390727772709595679346218086822118181464592277709246365180100608 322 42435252376456005931883105411056519601525608577200545102476632622443891881442790817045154552664872189952 323 85944274647313545771110918562335580907255490941953032215470713457756947352358077067599224120456761049088 324 174056406058119080073387473452829903460245601733750474343960867114265424882137839009967959180797974413312 325 352489415110049150680927267761876207219284297065199307212517307086912651849107132294104098557465341198336 326 713814327778262930392221048441192529743309993770899774468003932102332268660587529539534879649771307401216 327 1445465262291698210687503538330231440149756392915238269737811573985699355230140265166128604711672405295104 328 2926937024654904004464926384373056101520435514974795379037536484223703278510903398973957183113877453275136 329 5926557762198024556401023915357166121864014425074475560308579631699121517050266011047864823841890798403584 330 11999832680380480630825455538152568621355533089386397893969502125493655814802171235059190072654788602888192 331 24295815793844701326958500000783175200435003456318318054305954633286643925610923558568710193841339767980032 332 49189398120011774933454694187025214862407228368989303917572883478696045114535883634548225641236438143991808 333 99585327689883110353039115962495135814647575061307555825565616454215942853423220690806498423386693584289792 334 201605849565834547687679714445820605876192706810440232309531574232128561363105559760429242642274008839487488 335 408126619928562331461342618078645995017179117526143691741069459801196980681793055572287807603833450396647424 336 826172687644978683135663345016290997717230748831473955406640815033591777024244683680568919122317458186174464 337 1672364569223785357544726819667914657005784635007263728503238651839321467410460015789539645100387807019401216 338 3385130301533188483211018397453382138716251656031797609707884489109927309939355537727132832584309262017101824 339 6851792849800484190272520205095094710973428282387935484100017611546112073990662906685967207859069245420732416 340 13868118800695831133772507903462226144718259237507230436126846209160706955047011904805226696786620292874108928 341 28068258604330511640468824094177183472034206724124762066651930692485990857931074413399239064131308173685424128 342 56806504092016659060139327643993063736370936169681872484919745212184698458669577963755341435041478518801170432 343 114964942467635911925391917260722041620847622134389361855918815883092614672020100158392861542064438421412118528 344 232657816480082691472772008667737483690064278522435185095605672579036506971844096735186898058050489780443021312 345 470819906732548827566403933144554829844660551093577584136788330735699713458221625998409962867912837929176662016 346 952745753510297218468368525088037052707263862386959973356443840027721860230288547376400964971147441840855187456 347 1927899317741294535742393722267190738387419048599982146785285553314651798637366654811304982195172322565595070464 348 3901008416162696687792291529638918299818461704513274036279116692829663765576970199183427977240875433405622255616 349 7893229321557702847513038038547730769778176917321971552011567061601505675139400605147341390718245417340878454784 350 15970478722990508827485660834878625114484853524725010635635566549325292031544538710877735007242638108896738148352 351 32312206353638657529314704199432410954837314623817314582805677071280750192406879968698364926429531401441784102912 352 65373365216088140115136928424434206194153631829067950358359275947612030983677416682949081483024902695467853283328 353 132257619447165872385944268921962556918768636474654816122217369813342451151373062913857402366727200090455856381952 354 267563134569831506520706238640087573282639640865517552325781647956628106640082081810976082384211209844356219404288 355 541274595943335059114610714238633078884471638880234080753747726717494828656966477443609573932418217832109093945344 356 1094951518442745952920515370966933066063125193790742042264640524449241640539053359468065792297662580992019502465024 357 2214920243422128379086064427155903412574982952497250500249135257579060689686273342560139974535414763202831613689856 358 4480302428701037797902604086268153752771977981709099702053973732717237473495288710732884253039475434262353405804544 359 9062388656312722528718435951192202344057214617738175605870763577161791510551530584830975654492471582322501212962816 360 18330074483623029355991663411949759574944740049705935199428192368273774614504283344555827368203256000223335801683968 361 37074221996202016409958860671731387316938424325784009256306955389695960924952547009116895136183752985839676946382848 362 74983586615541876455942681102236286676813026631840772899257374964102889703814233198707647935080254116765773607206912 363 151651530210595863875813911774292872650298623259159316690616996789100707508109911143841107097578389062532734300192768 364 306700075492609665756797604874157953799790777171829794874040445509843720102039855369581795954772575438323729104371712 365 620251099525387845605858441392648887174162707427056298933460305271723990669074070135220375338814474363162397555818496 366 1254318567032275344495062214220101991770873296007942993883577550793587276551282226471349292554972617306901329106436096 367 2536500083565683817785145729755832096359613828229720968947475193577646616786310459722577754495250240342301728596557824 368 5129189043727146429999880827010887887520516806690708392984982582234619391434069876225807620599458075135105095430045696 369 10371686910958620803946804262044897910150766893687734203929491977304391156730208252071896874029944987184455665827446784 370 20971863867985439762066960907436636357359445884657045890878157675079050830151916376111992882385399888893581522068570112 371 42404473199459385463818237228018174197103966848194260478876970376567476853772618245585620512751949938802700465672814592 372 85738009327796096240382474137623716570589482558773905035523354562579168292502532190186118250390464487185444720867278848 373 173349371260999746260703970351197685999087008751616234731567429016573203173747478040869886521445697860799860134811533312 374 350476067166745134858140580038987957471677002846190807460388867055379898942396306425445045597120642703212909308242034688 375 708568355269932432664528688148387888067633203552655718381003290374335804137318382223278586360792472915348836811710398464 376 1432492963068511268787566968306859710396380956248527596402067229897844133497651017128425357815580088955811643804493021184 377 2895947390836921548781690104560262229324544389825778008223003073112078216335762183205078633790592423927141130518707306496 378 5854318314235740441167798013318554277037485984885588611206653129253831740605266508048291655062729429555415277598790385664 379 11834490282102693665713936924700414022786568562572621863563967275708011867605470350305754374494467188208345212525966524416 380 23922711841707979255222217635282583078783583430167690121240520336044321411287124698403054383981840630864362736419925393408 381 48356955823069917915755475051292144426092610003509757993404668180194033622137611507367022011909242077157723231311015968768 382 97745158498517756473371241358095292107894789517777531536147098416088392852651824380707578595656773794905633827085868859392 383 197569262886347389381525404802034405380204235961329291798021401916149962834914659617724239201195272021002099813096051703808 384 399329496459004925025910968567710526000143098771880985941508862872597270874487616875840798403696834139931531439643937472512 385 807107442106636095774465762469023517858510580172426154793323621704941218950614804265580682976378898166723777100023150411776 386 1631245500070771962664727159138291821999101086445475187011775363916656029016073754819252446440091220626740935697241143771136 387 3296821074207446854367365917335116502698329946970722219020512796799524746586840338401264396606898010549793085562064086237184 388 6662842803417200157177769273589632467855190074694365555415978979233320962032897290188912528718145107243740274580405801189376 389 13465173589693154349133118770199865733870522530658880920943700909212517230075679150159196048920815139724861017167540030275584 390 27211507838589883605214421813168085651908269726351586506883200447979950231521900317094997209071015042678332044845744465641472 391 54989729137217629116923004916472842680781841021307301127098074351335503276390753461810058988860231633360364825534897242243072 392 111121715105295581656836845721547390099060775939233891246526889490077516837232961560763843833396053562553404606475982883258368 393 224545695185339397407641120748886026173719976585683012029817211284215948217449883776145372510547905959196824044193279610191872 394 453731606401971287911883827537740923568511152865015829524484874602303603637110359713199187718240328815590231187386983868530688 395 916815384887249461373162207849310723059691889900215791826727920089117599949185704149519675013625285489179158016489328459382784 396 1852479331588112489062147136497692139614227748799288036018248339572842469269300540975673423222315306267187562103914379759058944 397 3742945701091156289053178657202400748507840824386358606575640121293213667089870088684695450962209185617890819242298452146651136 398 7562448272140177921992687401006258697362796505449917994160062030058467948051103083562308484697809130072818224008781845898461184 399 15279181818687651086098804495044779911869557682651121758680164994827837658912945745149940672168616060352109195386267960885641216 400 30869289177904880744504261217752083073582903132287048803445804726421117691104840458513459153401314884318356621109790074625589248 401 62365163326284094286239840247964418637098466463487585846589147038648972048046831680567556889230591786043392764291113963264933888 402 125993012305360567460419038323119384540460339899853682900088002392577427052097954230058032184708570849815446724471976315293007872 403 254530523448105969330799307961401631173341864604304934531687305869148765512093150820953396286807835136048733899237992790279323648 404 514188492334978912985239612947660732376075962389780889042585627801109726677586900616338595855473383437139855720367361130561011712 405 1038709157444624394378896016001006007450687814868084835148538222804898812731587671956918823629500830329400929924136170244701945856 406 2098237998907810591169472101101071906481512556277315667400754099367073242549515035965435350699393045860466612865264222047962136576 407 4238427596014503787627513996211027168301071667683157481740693912594134475138278000370273557217815376710012972560648120003454828544 408 8561385962943643759574346017099869627266102291341021714866976539374302430109221098602248447302478408415910632073032816536275910656 409 17293094860630507049416654744888024899118566315295372908582019104587110934678060911615699417278694528232317436646403065663333597184 410 34929370895322756447960730885714077084528310487558920363089537658820672756923607827075515158305621984191287616745787279452177170432 411 70550199847388419176110787967961472605151303957277527294541353726882070341373570815579097321062058716626923074280980996148902756352 412 142493557548387118234143790352856933804212035352627593334737641336030776706723476125695198307463089438650685560788678553677110181888 413 287794015177910967486911548623390436741363002339171332802066997883687576955430757025845299827982051267456687270935332923083306565632 414 581243201549054189336701390535835453666782208953550082221934222187344057951063513482634020354730098626824444853306582520713380364288 415 1173879893104327324867935539557224429643066443198538244971230520340095538742952729068232774405881296825999160352133505828527804514304 416 2370713874559443029068265650756273508096295159399759191646608158979963340207523489487506165785111848423555484577795498886003429474304 417 4787671772661182827441023569560781131008615526490445057917843243241315186622897484711094669594529261981830976227552437246995543883776 418 9668506554349108913759511143016483040060703703366618582923953857712739183852956739285649983128340179368681611739788935193638001967104 419 19524695603022766434755022040804245953857743956659661877657915048659218345213361269398873009192038598276465241654561947317436432777216 420 39427482283740966062764345457574929517713046981539968600399179569873821051019750070633259852528373391111400410202889320821103146303488 421 79616625237435267073106079644236362006069210799899387030855503997442223366708541959942300545430642520557220783314791115597080541790208 422 160767581643764480378240604188332468648209145848532831724675736238909810507060498693905482865292299457157473057495857284934411434852352 423 324625951136861576339213086032052348629689786987509168485404887635385040750069028297254553762710962915878524301906364031950645821964288 424 655477941210309155002006133025875209960472948015641070388578662560025159520201246981813414741744416372998838301127474818366158313357312 425 1323497312214676474870758907146744430355150307955998535187983445738219210060039878905270897778846150538432405995997938718897522381684736 426 2672257040780094771844536846545589887845251195649229862182396194617355286967704620766251677365958487819885692533794249914734219588796416 427 5395399737690158388742155273118589567451845187655959981748149670261107905111964504421365192517768715860224943275581246422583465847291904 428 10893295862426749045995119552057512948432666029419295905670987976504712919600759672952329193914237192349619924654683228701395666690113536 429 21993041520624511628231416004567190104196058139913580198771430066854504248788635804965175877136431595539427264183366519965270875605827584 430 44401910452849890990183137117907179244546269437494328452150529923479749877318037948936340955862723321866452706861229811229542505347284992 431 89641358987408730051837052400956935167134074380242306074311839287861099163705108637753548260598119126475377172687211893261061123506962432 432 180969616021997735929697724233851220509020381147183385521073352615759755842942523122593265189816409552807448799536189670061598641548689408 433 365336782899314475651476661033274343982703053010018941490059558421324055590797366767958461977598258730409274091052347589759933188608622592 434 737516399537926816362576175768825176607513540109926770191251990872702401062474743640116224630523680617770418649022184296545543696299327488 435 1488814376665006119481409450761850569943398444053614908519875595657306317406023138835964032126376837367625439615605515478446471033099649024 436 3005384622915407079712148097649970438376346965333676549445551643321666284628192610792320623404508895220795743042451197082863682196040843264 437 6066668206346740824503391300352987252301023055894663786430234486738989974749351444180250447298174314181669772023036357675597977781236924416 438 12245912369795532526901904250037865462273641957415233080452073386773931448755197362352174919752784152346366446772657310865824538950237159424 439 24718539929331427230944919861911159656771812324288367267485501919254989709350665409303977796028191364219151257721483227477160569569768636416 440 49893651229279866640077587258217541428935282400869005488182730256012336509984206712738016109707839860970791092454729182867654857563075248128 441 100706756128737939905648853205318338844332946049478557286411990379012415754385287754329267001263815741183058373016077291459888516633332809728 442 203265099482152016160934812285640858919404531598505329465252479723763037184101299003684270039898717976635157612614842374418708602372417912832 443 410258849501334758974868322349397271986561622769649519426289797394487292076451099733664682874895522734244154280890042464737473644262984777728 444 828026185422518475947229443417559265337946050022273912070675656250517443651766813614303387950386702349029460996302041637274223299586332557312 445 1671172181781876233382921058888464705648651470186708293584251182498127236156399661552463323109489168507761692853871258271713849526489150652416 446 3372790598572256798035476959852976331359894268250975483063654680746912311021637337489467283919610075443016090085161397778387199164950203334656 447 6806888771571080519976730921584642041184583066403545041705447567186862979876885591365132962132587358554842767533398536699656658291721202827264 448 13737226665611866160399346374580515085876465475779966237235604058424514104720425440602702929266324588022175557521548145487847871087844855382016 449 27723027070026477207440041148942295759095029547512001048752038756689986038204382862039736086581798568017339404264416479818855495873247297142784 450 55946567732716062881980347329166481522623627342101591084135693985055421258651460476021324291706838200480880108965090357071040030208011536433152 451 112900925203676609293146326288938071041302300854680779991724858665868054998514873017292349909922940055678363000851377809919867864118522189709312 452 227831015771567038054760341162372448683469698726220382807709925267681069673867243770717434804436586410916501950408383737226700481032034271100928 453 459747655883352579917753938470712989012939671867098750830336654180907765784897340233293901793973819295823373686772175811258184867171629638090752 454 927721391888535260518485371760112568575943596148891342162167945780925123305896906391195229990180439113927151138750732205623432011219691307532288 455 1872005096429397721627188483180683745339196991475382528379360826239755255968111850086885397038562150140775843368063655216726815745069063228882944 456 3777356104213061641952640187315596210033497547418225998852224221526461076280125898780517327058916649424929743066954719782285399544863319417421824 457 7621848570059467220249708126276497009678440116949418409741030102241583355320502077624821558485180839215893954518353780294255552562740695249453056 458 15378862883608485970455848714849631484918840398631599067267535531852849620093895208148140723772841514775993158827092478499672158290316077924614144 459 31029851196832412857197830324553033832025038860531254870052597116791231558868693876497346659635315573502154219888082169051136008736103586192162816 460 62607556977437863109579821230199022745946481949756219789068566790680281299140803949372508864774619131763779749687084358417344101020792834823815168 461 126318062319821589366860732399818710918767209128269687653973392692901606259495763636673309951231755203957316824189203711594461904405441735922024448 462 254856563400518471272763663607346291428018773986801938311509145368606033101565438343763509661856498322023469683875158992784140720893406875654029312 463 514183215936228709298353771407581798160617714631440240629994456900411247700597290461456178141169988195703847337570575925349087480781653703779155968 464 1037365289030883554085794633737238460935885604660402458873647934174896559655550349896000574962340933203651587017287577205931022522407488857636339712 465 2092846162593449340902584257037687851544560072421194049389755417090638837469691583448894884499377065870095157434915857009876042544511322318119632896 466 4222160261790261147380809281700379366018642481471536329357610292627794556701314444437885243284628686975952444327343355237738046280847550675257655296 467 8517731990553616501428428757303893946122053887762240803446457076406610083871819888187041107744287781896288350138164462197986067426678446357294874624 468 17183242228890300761942406854102333610308563907830369801608580313026860722216033083353143809538060575502794476500431226397111224186202031922238980096 469 34663959851491565811290348501474530166078415640974326959612644010573351314794975381841040887224134030161844495425136104870422564418820376945999478784 470 69926724863362434867899465124139134906140434917263045039363143633864769231978996654581761951471710982976583397017107973955651729830956461313241382912 471 141058802018184813784684855940697455265785084546196854401539064209423116609970069107476527954361690095043022480621964048277244743305758002096208084992 472 284543859153167675124415006464909487149727311831355020791476618988371166910754445192511883147451547024772117643932974592746839616082499453766701416448 473 573971463078443348767642176165639715600705323619345311884718161386959981194376448112616000345071961087268812589822732767904498835524026224709690458112 474 1157773152291246902003943920431868264104042033765135498869795108717768167826311681876179266175028347812297570682901185270752366851326659421338167410688 475 2335332766200961892284947083602508884724079493042613265763849610298799069974136874006597445841688340465801485005530840715492160269035468120657246552064 476 4710491548963710775259802984911095127662477228338235331155265200865908860897703910066382081764956700207224337790344499882311497978394702095563551145984 477 9501143471524281924085566253185983356719803351944398305132075190799658081710525087645364511096993826235192389734342757399156878001378934380158250909696 478 19163628687981774613508345826367749009524511483931841136945485164225417951243156183835528224746772421135865534414347462851236297031474795115276889227264 479 38651991513186280673775485694744839712854144665676580359318534734605220888337895037361209195050347071258310239407694994555710606250782395421764580540416 480 77957569935868294656600392030009779383317620965348820537953927501296998737850777194720675574129570844291572693199898935751033711696705712235178107076608 481 157230585714669879577120553882000501628586344892243948148839169930531024956328983270095711647742727591268347739382590007682234324652060631348722551226368 482 317108676817104515899299167191732564634562972110286543524304970989403593631574655998836235491634216590342302536796713419911959612241111748764180563361792 483 639545731414227882166429089902268723144038396872705639962569859263350540463398799656028102524867681571697809197298967998695633077009751022454846162731008 484 1289815232184185960894752701744477296490695627768855439022512258903450825276070883832393185713971798141693921856782668770756734716906470456561261202112512 485 2601212591415300657075865031092902019889714451114898678974117983251796087855635540613111282028476105492273560651394606682153125870093335852181105909170176 486 5245859737424873582806793782216837072142116417940103284664733976072676412661979010053797527112333610684006392743062562539787245595031622357772980595982336 487 10579131437380700352076798875964417861871179714026239005255771473523858393618524202085490180844916143639764195311032249313818259930035920179452550771113984 488 21334177020556528132310954695717272745557874990268298340899049136626365730900015750153347709911927407378087241270342000416664326218355571851748937643851776 489 43022371820997052047143978464334090648625978776253165702729304135890173957600935256005351414878326284063136667012611900888857953918188886396697679006531584 490 86757176309465157747029685309429324478740714274367338765785851153999143627912675216074579075824004557721255165594641347973387665090996562901180287415222272 491 174948048506431672653087581132096795845851339166994811509420046386910710162791994087681857356062570855641133219964719533680435656288994222376342042781417472 492 352781222717134741102787864464001783134210874422883601577371504803009483243279267168731392712014752978837533885196165433686524492997894317054589864895315968 493 711368310649337861129182497226717431775086017086762947350206526374427702934852608990484972470480634491478281660586172769743454011231166695106791614994972672 494 1434419871837215825173549370379191602507306506202584532385278422605308589050930841076347523919407970684892078892024946034980854213617751391591587711641714688 495 2892349871157774330449166411177356120458090055806185475785787081291852215647391504542425699277397042892581741014346744695705893906554743698741807483017232384 496 5832008424871173424560062513850246462625894576412655092574977118800778894971892558916461852068924389921910339532541217520153072980746986683973651741481631744 497 11759213424379309866472530206454210526807730642677133947599927788500474676894460523735999232292021174311738617592921542470255773512139512754594781502516494336 498 23709983135369653660506004685640366015906959885329625560247494671878767591701039445683291387857742226583450577552068145386228519685872379002436658755780214784 499 47805414574386975880584106664200597740418542993211172077941947702852698036821844771758957575639818117627795477804175854127215917144290763190053674906829193216 500 96386416166783306312971619782383857757112801605882941996660930330691210154698835221178533036812940236688809633248554552093823031529166355812498619176423784448 501 194333425167459081014951890033914993886353262187786828823136013664692537897741436982537179053999942321014364882091558549772311658802565904237346231479579967488 502 391806949704782250964023233935148903397794586838742616103676855129206598059748123823835739523392562604114491274115509472297371875920939953029911847903294390272 503 789932078072994620769349937390041792368378786220242619536766444431565997052416257152301594379225453976121868374709229221769134187844726898678837841602279374848 504 1592576778973101373469683049871371805804634610987790003832739232358788604755944792174564686651986382106772907979645860472146466372098939161661431081162046963712 505 3210731947134148301863632348247042572454110284532912383193151634068489703373695310035180986080269372244906364433959255319706450585603562958866002275072009568256 506 6472928187233108256753598245092264414365758746346702475609466627792265975640338063087680512917867902211197169428185587861660809007663127709711938407503574859776 507 13049402449526722739866081005472107229123068842394083887364083313495491375649790993613356732537340386099464006090112468972052541422295818278043931369842193465344 508 26307136957162479264652022117565494404346513612730294023271686381850474525981749070349301783056541510833329588109468098155504085007834238926050283842348888621056 509 53033427725611923394104110300272300017222566928252072254106386212068427367347504552744780648943246289074733092376956361137974790858440891379586268821511873757184 510 106910162261401967663595074274396011497481461562152670812746593993114995142919567076655624291297221080312497994231686344221529520180968616904122844310556987359232 511 215516976191862727070776763543491549563491800001435108055321669006164019982342952814446397410150222089603212230488998142945572942560344252409067917085744931274752 512 434447411323359222195846311250726916097682005726597190905779582786332345436700595465504727161744652298027331071905187706297886411926696229106050000603158820159488 513 875762211051486017155534396459599917796948063527984880280839654319703261950468814241236523657564951041832560467373329132816455482906105882294318444680564474642432 514 1765340459236933584907358185703279179894149623062622458114623591573850464945655328503270980380287380490880959654173330530587765449813369023243550846982707413516288 515 3558476153194477738092812192008296777718196917508681463957173853143520052359838273920895214949341254479436620975509268076493457376988608817353268381935429855739904 516 7172870378857184847673697742053370303389006476738854922761893999348103886308601591198941371072348331530848966601258714237167815617635115575942298812982292176175104 517 14458234677976039483437474839719434208064137013063407005019647497234648062281825151012512919743456365591771356237182537735177023631042133672624445055878244887166976 518 29142777895724085731240259906168135140507232649660109776111604862226396546023825551296981877107018747106849738984298343787639541232031285450748091065486620391112704 519 58740824586797721458409911419014798892784398650482612924375715359607964563127285366817665843341695187218821499349184198302071620724375857033419170006932031291785216 520 118397510870745443814560875900973192568547424784663711626542802238539959543692541166851754121203764856129988476210110689803661835098704082194144345103465469536370688 521 238637434778819194758993435310743894277994160010712178506136605179560215973069279936934547941769978202740462339143282305740125029855462381284721893541476833645559808 522 480981157939498316651070632967266234878270273204402596021411521956037957344286342769330445300113906690099508571809105033935008010187374529219113688379886263443914752 523 969417983621203908042734392796958396220209867139150228977589318283775222438075111860153017626730112211689141948731424431076761377026509188084214063958036200699199488 524 1953833818055533576608240527469064268396127318114719412866959431385309310979509641173101176894976168232751273628777666573950640806490802064393210419647645599307661312 525 3937837036425363397805153404165236245368485144185657142837384596253582227367618281255818984426591948244830388190509048825743770133559155585527504268538657374140891136 526 7936361609490952457342803659208969242090739352390395262386063779088357953137115650881854088732808497353118401760354410854436339378465042189865756539060003426183151616 527 15994798446705308279296651454201231896346032577064084694200031691456232154998350572240208501327736539506123298684772888030443199125423613517288741132378851615078088704 528 32235153032879895252374898878849976116666093509152862171474637125570643853565974473270242630549651492676878623731468608064885126345951023287695507719326479512487591936 529 64964240483610820566358647902959181639276042845015304722382140028569108348629819930716132257523614658634936131632284852092949343842742286593048346968543073862978371584 530 130922015663672490054663256408261343918331670671874743480749655332409896768321799085206177862495272595349180543113871934838437808619960619353382064971116449214383521792 531 263842475689969514373516159030832726984783526761730092490533427841315024123822806534038549501211207777054575025914324014763721370242988861520132307175171879055321464832 532 531704676705839431604824102441049375606437430077357299962349311483230959070410956839496222712705796497419074724566394693319021129388320538047507329080511621699634987008 533 1071494650916703948247960107724556894730798448746015990158745613505232302640666822537271659653931136594807415087024948420356757709411550285702734691022558427295506235392 534 2159251938512770421918345922303998380823469142594785574992413957349706319186464785482373651369109989664060676723862978131803795851392693879444620226322932155860006207488 535 4351213930966659349518914591939402914121679202857384532703574695278162578551324548496081676053270253528643917029441400703021640744930201307835042453829890253185167130624 536 8768218928103962409858706538901342701739980674650480502747962511475561275637453130577139245105088805380825731165837548393522583643228281281628038270350860874891409752064 537 17668764704645429822815718155906209359352291902586424104825282778650421628238537020400163872940971646120171952613886462916331934133992505219749761904919268801055729647616 538 35603678147941442385789137021026568819166047220725449240307045993925699690577364343205404008864781726169186786736434848571259833794964004346097376548436770474369979777024 539 71742655096990129273833069244700445013383926410278344213367420724222629757089322317968047538965955234309476548884197084517117871698352436716650801851608431425490220220416 540 144561932966494089527931407908391923228076008000077265734092379108088340669527746189180898895643558668391597080170614886642225908283868550223072205866642617475173950947328 541 291289206948343526479343427750373154986182830629576275732702819701218422219209255175974754115065025487644518973448937886724498864365612964684596380734716599593795823075328 542 586933377296220389049795520050963415775491662339669297162572060029218492835572526826328311667112881467849989983130129090547217236860222394599341977892610774654402777055232 543 1182625425322905807997337568262876417696283436460770039665429954758327302680904629903893988886409085136702760571823114760781175402257842578198392920290155301946732658556928 544 2382866043031881610857174683779140327019999326509756324868009857040063989587524259104293360980203505691165007419586130697052672929056361129865009735894510408396652320653312 545 4801158900160543659208216544392108968791794599476675879943395737766380339373007004969247423170094007248508438662891689217648412064902456171032338907702989770151339612962816 546 9673565744811998520937531637720457720339165444211006028388684904828938108870364097357186101718576953951330344091276530288277820378279346073554159216563974736035160162041856 547 19490418931895355519427080484452160502432874861831345411559717641108094237051251969276419831233175100901145321678303139976072474910103814654756324398432109859232478935384064 548 39269001707099564080767690369152832918786822653971418655374409228295199684325523624597686863145003699920202290894754542222268677709802869401131782515725427753588811330748416 549 79117520744318020516368481660642299678982878093518984362754835428914896587794501157292557217368180881499242713512963291135825979493830856178490785477473013505987474079350784 550 159400478931003598906804038999393389607190055369213876224443267668197639619331320501572713550492520806121803743514114052455834235169029869708844613741659507416950657045757952 551 321144685387635805990550926751350349271754547537337440147852503454874987947326542265156164618138723249215457442859570028045889648017927904012584462631187157031639324098035712 552 647002625434341995103077586359394385323479691347227662261139388385879062563170868221088167099002178002442308791193538574544430413263645262912982694335125649325699304970518528 553 1303483548400020033228149472452907730022367518961455762604349420111856940160009295134173572535060162423056145906276790880321976352648949371890971739741903412983316685680279552 554 2626027646975273751381933703450412250177099008167943749078812262342871456122300000618246957757992487788337170195077669184993411367658113344401302670455356558171887192703500288 555 5290385063280546478713220153011924652444382599827268794859281178817087391908776533340413708262355427015171693358874190035525016315689503111089043290925612683253423995086700544 556 10657848523453103573558233935627035269967037401887984097628403943090245496257288814206088474968932656242231733163801558315185852337968518981480152527782074623280601070645018624 557 21470694603228417882654754479094348544624939285419413292226280085048250565226551030245028584197765207116085421705311480489994445177274831585281714316596511296177069223896416256 558 43253071947382495134021886449276114189666344718187357082903337888389382750012377796273641204691306157156143412605631448505341997381285117829141387364043527252535727545588383744 559 87132896861701563665851666448609241519145428191328463332033989018788339834856319241973152663784391234309609888480530141746298212269238811532275725379663185741949062711204642816 560 175526099128718463344185894888814498455652887062777287007533463731095290406689906918794325852893643791244151651384811332370790176687552510016076087649665307013888545391397306368 561 353586457101947581271026334498381704032969374456485331172248627005597741335745682845900992816049909543013175707894154961169724727241788145785870585994913304914594845461785346048 562 712268826319572133734162092708906441889902997038471556702840773965626381964625500331038725466528636580357742588110959151821959641624871164195424253343181809221139667375947251712 563 1434784462795409905056006188747052466570174732823203640831327448845370459963510793100797915702151985666810327801066094673560908396243405459755972470884848469463904751162300039168 564 2890172912603993172648066674235139164903600140312328500001944240390072270089952207678104380653976173093223015438347035502527005134393700860359137654890274101592334828974702067712 565 5821775323752490548305228485753335965364594282762910593454787046283244845683552772961564217784577068567195245602484865970877794298849112006631205906159572406335177448912685367296 566 11726854278694522883549988275127689560978696060522063262260990901788211615892124695141033940650188794235660278179991040104244829253963049961938269021155318576346623087824125034496 567 23621208263758576590148769126875399002354117799065287432558675257028511364562465209725527106193656564353255731502541721382926968169685528656641244792586157975410008502756309991424 568 47579207191137757573853303225007830551518458416159427817977019333262309776260054893516233708845949053361855090590917076681488713374555154502838266249507852102507523146830363754496 569 95835590959724880476901183900535086347063218909709506381981707184362297439666164966198170850889403551948660746035100978248035367667843862718790324947780666860545256998156877430784 570 193032751116942495888549489688961147611594608582589023715104232413418398301760383822861868367639961188570287961797896928583465672517202326862809250209066053432948155668134952435712 571 388803123888988950779409893522888612117882852741747237097593271715618730075312404528461463953812910343985527405404671863134016170974656426354265829410139584518564387091370729275392 572 783110560139433955380710413772633448433956793168006905334016056932362745421196384895911743594204025843292391425746888697578930133951504763318972814963335943723856624382632209154048 573 1577288088528598997925878563085125478435355665157642646261496337687760233007326932946274157812638825310812358201215034931070717716463232654631433514114858249568463394468310561062912 574 3176827212183544330560039271477236770604367462699511524076858873658712573178892868992580948480524065472004224343940027475531143448539467579873239277030008573117115707177699469426688 575 6398391516469243625102875481393692197486390729433031608105893483645626384822902083802445331295455640266346251795708925982746744385563711030261507056651578194710341257725809119985664 576 12886728912931512857181752492579249138573369833256625979305987045439359290373746867260975357730390872192427763209889359105853229986185644056018861958561690194581386283928243912310784 577 25954296287402896750618095582137977209685630339970726664741647808080332578024944520885659373931031151151133377312436393628022347291854945795279928431592550240455809527245417685712896 578 52272169532539564715965866930250256014414752693168398877867647868190386553054769557487503105293645017307580903309182570417605315359886616691312100794858928334951516582159130363428864 579 105275306336134734279166263599099603703020400445126840655477535259267997195342069223893648561866792776221130032734885488120674700327685939718455919702656508060714089457655762613436416 580 212020200544491261631227421350282192462159240603517517734310890353002417157658588911089333304427929875127593380648000457723959593672977621641328708887527253109765011002792205308919808 581 426994936824265093803261457150356053313454011150127359511879083422168099057249022835646100525989204905104222999540738686966548728622812909150227672504296542455347457200492367962963968 582 859929771947506733859328509628635920446562478396311481226878941246363798145928869893720409574419671595858693197541566573049369450072328333469591591976643285918465866804819413216264192 583 1731801208214251845538627172134732365119843636810663362192059214857759985852401986326614953478916128220777668732729158073457906914950473256638619379819716471613282634268507000912478208 584 3487609909380467171709174635378983019936171690227020616026171072552878394905045996646471283517013789610635489984564311771873012353084372299305036638957984684983638228953290896427712512 585 7023483992517649472231301149871955124005744508850961977277279248450117791093843123200918085629623858539688754557279040314206211646321310565577223438979799561867030039228143117927448576 586 14143996429673899789994285712859339722503598509381021113320502140807116301086409411522568244807058087928321124990528890282754178846019820629900277379061952433481231261660558112677953536 587 28483053391650460587833120501371594104402448321762279748102926205559565631991613849376518532314868939951764950082269716470081580060372213760254147905741584079150466360016789273820790784 588 57358242043379257377565967167091556153281364710238489438443725370538475518840395719669878211200487499773951066466052895127957611500299517920741148050913860694551802252325969980267954176 589 115504796840449125178067204987170021874501528361563095056615511193254119345106178180057134626149297018299837975535786266660086683862687347520851051932702983428111889243686637115575107584 590 232594331388010603616541783064920887133852504479822847083872958241601888484865287984521619554246301827185883249887942246523353248445366146905645389472199524132330571467626644610138243072 591 468374418150009565501174507231503831388892373713994119427629136389994623627073403435121768641166481139346478787847550580508281368212986161218180705157640511302336416686673277599845711872 592 943153018278075673200832631368371097573314996349388712314409538631028303201116754981382010471793305866556889011169116593761620095238152944292916516215284656947763190991057619179764973568 593 1899179965973428623121423219990556737830536775122534170249724906435550834711852859795544256077449797795359794672875313750440914958485971518449200696636192915947327492433276726737446633472 594 3824239368465548259649695438086799715760006343553514039233058129169926849493905336510002376893157592849764844535902301005861369240349193678445405234432317324862795358012165527058868338688 595 7700501660379965603342012570272577327415682384819672119967951877291189903904096312483764698019611653330037740306149892989991496176318135393445541826597373034603574114105386155008782761984 596 15505579061606267737117139500436758468778868366755608086866555394956455536209986959494428149439659570073103395773024280776068784991854649888123725887398194433163836269918313955542689644544 597 31221372985132045702179313844951804947865033632428024382675241912859946090935951392154567573966138959611748782883817799595036188462499750160485277352666084683061249492992641194541801537536 598 62865309651372850972378472046607735270526861759269660258872900185979910524554605133126951646669725161066697089069024163652129918499877931870289087696295699593635824378516359215301875728384 599 126580028997448396647412575099917237004042353844162953889065466892060171376384218174259965682236569536834747037836354307793598567432884669567987475222213474894338687986881465279943033225216 600 254867470933791064090905218944789152023544125638865940039408042987002614084666213029813215254322612995332425474262854613047909089627517775247492700042853922297061334225478820267565302939648 601 513167012710639764216230305597652736887617140505651573707004188675823017639505285309345951852119350838669546388727659928136847721689394302959692047427111641904274574258813079716103704281088 602 1033232772965024194998560585488179184947326822531038406154733244976064756064723819740518193560552985342418401870430995877810763577233763040648612349915696261074481446013950989855055174172672 603 2080332484975996007931916244056883104185583924957189133578503796274479408515333737735666279981070501711350744919532359309846726072328600562308110394005195113787989568987298603805845170946048 604 4188538201225236982119948356468102017217962860686420307453494759353761610995805351674872887043894856062452952746031521042546962356737915640288156941275549460096535067561894088697493913075712 605 8433102503444598017418223199881064714286458191051294408474177622161862494071505578769879896009142868321045784391699061623046939985865201733590544253005785096568280351753351794419339578310656 606 16978818353054718378972120204707767573610384173329040339127763988967669261395804290214800851244854977064352662443123966791847032290783011151849153923863353319838837029207582063272157538942976 607 34183989427583315267988781780354334125550287270570349959261275888778841243606711098185923431046478916847260734737002009702556060697447665714029088097332757394724202380355819322641657200902144 608 68822943850425172598686316898089913410505817800361866383668949834513053698781637148409081937284687121349151218723500169706772759987854316524375241565378535712643831578165082475064969140371456 609 138560351808936327619462005559841262379935577304989789757037204437761800181357595725843490935249318633064127529741922395830995351789674590632498687549898101922203876925737084191528645436637184 610 278958730144871259925883448122735482391481970928369432905468686891169212249471194480397594917528188445581337432523830574833267470463432065799269362857577039797299705478733781083666528214188032 611 561611770216359069063264914803199233869371353013953343577901054706922528019067937074962619504201154759458797052661229652769301609584925454379611329587135892753255098517238121394093461080113152 612 1130648794732298783835007333034019652606424646033241188126084268123279428613323032870424667971541856047644921618716915934781918563775919143324145279444490869036540870000176326235900616363737088 613 2276221608757025183491154283982642001349289999256229314296725483932903849180613134819160840122791942982646965302424632987845619067874109400178661365665901153047473654053256797168377355128799232 614 4582438761883287696324551030817654423625003191839031743943664081666504214644392504166815359228060689288921638838303135388654030514693386255488117818840824267000057245229448841210820179984908288 615 9225164594462927122967002747264033117770118459391994284397276513174855018742885535911406902117087306896830539411263515328389457822078807768874059161803059924278078584118753907395008920241045504 616 18571497238199365559204219589526317615950168474644230174370332880479856143646537334739152248282889404514284840962286450871447049467625462557724728308898799851757281908807642984726411858782715904 617 37386522285011132782754060408591474114159590450450442759602052676437331639478638510601197301656240867296238207841545397556586491579473875833414081813083158471825670857427279514408007490313650176 618 75262491408732665462484894908016876078375666899171561914991421551700058150583954570226353400298304076468403375438414591497876931852525477901744156913167280127726296262815698559146775136440418304 619 151508674566061624496049513103657497627777154332725795769873868457235540787606709317773361125295515939476342007629865188596845963460220488964551598578912033146574226153519294120405932594708873216 620 304994360079064672280030688153561512768142416125436305018332254602546482119049341586808100378637907179282131670263216451373000379755580684234867882774875733539060041603936046249356256459660197888 621 613962059668284055231328144208189543418029495031636117399367969932416707171339522638811918610975951891997964715980258913045706063955130251080212198483767337255914423411506796767671851979435409408 622 1235909559226926632845353304665611819059824194397661849958250953311141010376558375058794102617019888542809093575519431565265335708486840053101252625120885343602998428651586707064257097759459377152 623 2487867771657593236718417919377397699614304426901504524764187117094018984246099972805486730808097839379624428140681327080849529649572821402285154068756608941279514066499037724144419611979376754688 624 5007988900750389673347427910836786609829911744251781704430654055515704736785293908032156217996682939164390126287555091166797393722945632893294632093967189026713929300445186412192149694028093325312 625 10080797628421642986820557190779708573651073631753656419036326688975719682236027292478526880242843778260842659459854567055499134961258838898739164569172996596975372095022701459850932330216906817536 626 20291863158039261011556125265930557177049628988785065754391772809596579889994709147676411733398586743521983179220661950347293710028205749224885267775380847507507061509383856973801835941980658466816 627 40845522666212257824111070094167919851616304226451754354446046116628384145691382597638012383103560720937272259978959758217291570373107737279284421007603349026104899725473181013855699903330337685504 628 82217167247295386431705406119967394927528575374113035329697347206230448989059329954808882860644135456357579785248880105964491550454234169106121027277475681702626410573547942171807599832522173710336 629 165491653017885462878574396591802214997075189061629940489348246823340492260761949115428120510652217000236633075396764311634335294108045278566949915974200977679449007479690587470069081342007348035584 630 333108125050371492100181137483266041191777250881230085119092898593954333332533042318166802824925670845633230907391609653139492069263527910536243593434318521280472616182860557747925771594101887598592 631 670486317332203046836178401734307647773334765801127813777639930081179386844118939863858021495168783073195049814700334296910906055706166484027696365777119839988712698787246394474305206739452907487232 632 1349553758273169150475611998772593870877708453009883285127028802154532289538201481885863510214621463486938237382496405560070207530764884768630632488379788395649386884264595051130322121295838322884608 633 2716352003955904334852096185509695531100773255593349001094578070546629075008843239077293079021951954176750760924502474435542104706376292294137837322401715659511294725763226504057391358188539653128192 634 5467357987751136520490643735214199882330401679102134994207535036609899201831627290687387731594980924502495884942562951426624594160036066989611692787424157551539046734749428732513594144624180344127488 635 11004354996164367849183074094281588745759853572187190330054310065108599900130204059723930943025566978114646806905747746797769617566439334035998119776284626268767736873004657543255264974222310951092224 636 22148652260847529921081435328713869710974365270099850850530118420655514144700095620701622358888273114573876148785855618451613177094460590304976156692501976614706933021151826989352189524334495204900864 637 44578521730260572909794777452958499245806454190530039876230260556217788852837965367214190400570256478794522729313369449814192865564290829843925452703583295419360396306695188075977827070770595617570816 638 89722151668351977265351868042731570088670826727097959643866369273345509004544954017473845093320987027618279448338332571706350794980787403363533212761446288087983284505720354174860879564209865436954624 639 180579884255786190669297080590412604506183889214059162842159060100013449956134323666382555590455491625220100979419191902455265102599095485064131141966092133429802180153151293837684689448223340983484416 640 363441693254086026349821825151444444165888251001078455284685122994771312834741185597042985683092247584790256123843650562833622066471936568367866422930683355751535064082316699696631194803840775805206528 641 731468829703845942645508205598629759591856433017046847788341312778369194869001061198351924117185994411363096344813259071949872581098011052441276369452250885483716347295986995028838634363319550820220928 642 1472151869238093777891258932237674558549885823181187798398791811925243954718327651765350746437178615851591168318883137060121159459624600880751555600181507705540805243275923153880333808465301579478597632 643 2962819077478350200025500440681512617438416309358682176460074456445357070857221552731427950081558443710785183297084342848088473901538050281796386509258620640613494359436035539961061284624344241697456128 644 5962843217425702289677064131976172410664069182466674439890657193332073481176197862129206496950515281177075549234500767683906885083653481835826633349966248832830906285317894273779765734732828150503309312 645 12000446421993594558604980228471025539054814695485243958449557543089114776130961696500228293701176701270882114350221019979908751184241963539004937121440075692385522204766548237767018124235978955571593216 646 24151114732651437934362820260326555982007224406930511362998821268125072041181248515467460922291493815524939455412300245782593186444492667718691353764391866751913023041230286153860586245396302139339309056 647 48604081458177765064074374599602907589528232440332745915213867890231248743078606902978985110374132808968256641311736031418931814352469888133185579248734141778408064077019171657592175364092226418312740864 648 97814692120458721181280237404363490644282311067070395763620238764124335647348324848178852354744359274934639271389669637704571138641288317855950311925848756971560812178825724819232456093301258749336354816 649 196848110687726552580120644831198555439136803811949095468089800221496339352000249468142337322120138528607131921897617750388213955811055406353445547944185145992074626754762031937075499573599886278377078784 650 396145045604817874802280666590626874471510308364381694983678022797335776614048946043198519476475788204819350894551327485963464282992941815704139029041365605334253773810231710508528461475173781706482122752 651 797210552966439148094060145369622962954188402326641482601660169604953449719856869817239830942898260278016905049036861212000212506816441647722870307275959165172989253375729237457025849997146620870485082112 652 1604307797514791482806987371405252877134734546372090872313889473233263688787280246936863851291985664768178639270926914701560797181307147349124699328531371096909904797887542016699513131039356388154831536128 653 3228480797712333759881237236961507476386723688996110044755393394653632620757569797825263122904197707455996165244560905788165774151485946501778069463676941332643755598006248148645772857619250960956078948352 654 6496876207468629832439096450323000531144480274040619619415800368903075363813129985681936888984192682604048635468098935914588558754407330617601481288495978908886590485952987996343410402731277577395831308288 655 13073951189415306699848634438520159373507876571857959820398308922665012784871944386761118224848236109567797711275399886334932252499666040319570804967638789692765045262152391093275082973125079733070299398144 656 26309041306137308605872400268609875243992715041328874665924513611515138244852828345557323008264361535437974733489940272478185132652797243431050258781025052716430553300924217233340018948299951926825057255424 657 52941847785737831319230958099179913948544119826438027730189800291970728539288290915642045616457310256093752958436110951948329504576870265965533713603225820654247467091287060952592294360217863681573394579456 658 106534209694414798666376200885945076359179458484488028175690731388972993147717160950870462636056441939110343597173523639204690012125059986627770901960343083240129100108054108703520722745500762947283629113344 659 214375433491391041014476037709767492285440238114332188012717289123809238346130849128541164823056209060297035746433195154840784230567320056337964181777170373209003856081300356019699463947683740186947738402816 660 431376903566650094953553270138120064803588474871987712493512455640900290223361279233726734638883866197188398333897456700549623654585956191253747884098483107678709108108743224581150417750242375816248786157568 661 868029970501410572116027424527229957276869198113113629376091914785298960897978937071728451298980403335344996052317864511675632171911449101791494919460198842223245184806356776564680496763304553599798920347648 662 1746660595249811913081521044827047501079427191085177468348619150346940929175658564882416762121064683355849493778009648808005457157516897455477575051312073573529986948494724518178040973324960320331515126874112 663 3514619448683694118624330489799724964665105598443288368528231637871870786742811724797729958871449413147535097794075587724286519008203820848467318783148779467630613458346135082621929294778136323980354406842368 664 7072029903349816148443628662756700754470513819974488318350860348354859981447374451834083711017428458223404188179864794767632680545555984911404802424811562441357666174083065650410443182153804335209277357555712 665 14230031980155307055216261303983254536020384895682062359973915394113935094123206686765959129527334176283026534775685796828840000922593481590361615761465883658610155961534455714892911523352807757535854981021696 666 28632790998316139365555099712250070901097383086109599020108680282068907037444667573816609036174354723959986015521712955259197964959815662143931396591859173410988879353938193138092229560055730174088163356573696 667 57612606198232855051053072234194110789132762871035170775096296705872911919504500506673361740202573661735509795949143004762247164723131201435130428434965380016606354688789332789984256802897162588369754441908224 668 115922410552000460226115920823653773240705370472758898069363571848598711887094856102146648119730386324446568195699010809328307287264207530061547688668393504070887186393553130178652590355563055073668561052368896 669 233245535950751101796339508738333034190959487359568708687792572434823916962801394177274682873520271252350982600462234009786069184152393204660795893310753018358360865346915084856235256204899579252776978333302784 670 469305176785799689525516417920166748476862754141202900021557456920257007720948946291931812413119468208745849723678257183495216361543865398333545638187194826273044215284219396444184296001078030964701987457728512 671 944263990075477697104374907617121382091172913922686004888731452253882421302891505828325208710188196177023417694977450377088540931343133275622806159055571001890118214672716541704850741949851903930666497492385792 672 1899886259566292077274677704033096303109796736396654362302417787214493491671624268829769946566776384828289653854074648620089615873871769236750266144375570271508711201668604582767245065095028937875091001230491648 673 3822591397111714634141642936549725634025884004718123472395744839979444105639422019605954220259544120095839382861298670912592128868764777798379920709036799402925441389355429252231227048028507120835644796239347712 674 7691025802063739114220864659556431999122486969339907299244018855819099818894298819453005895642532725364244555368727708122956833209595021246074871570759373805739433468991163547875311750942610066718832022612082688 675 15474149352579546254983678220298624262939023435110095490395140377310343839935094731749287171790440524590036323120810334037816096317053670162422146593711937950601532964460529360709478911934475540186952274242699264 676 31133320129294988837699411465807193364695270288748143898096220233659732242695342787973784466350537330399308703276195210926921984181156801531528765369421029850260188769431654583756101458713868295741873358408515584 677 62638339892051343056774410215722554036633498217513265106695877702219817623431759200083130112663685056369316831854250480428620044359737300210006375503556981391938693940149461709260476425928823032598532763571716096 678 126023402497553316613325302353904407172675376037801901551863524274450619590229058092972959612753393128851021859222863909601010248748265743694852604784111332391561472721151434840493344326994964240500646909484990464 679 253546917096754502134602943656633262373833162987409317442695126549875757390457619646860363846355320710135161502288696689928390404928456617951196420019861381994421305010943131410254166005311663680461470008833212416 680 510107431368466174498494945452941167000423572586749864733027384079470623632250217134410095155763396811792553280082762764589453995786093771193577510563818662035283609783535430065861209532417663419104048897754923008 681 1026268882392079186931284246224459613604508081234157469974959552055251529814232266116033860633814980083833353403607081132211643605601966121684537139109552375754132240499599841427270133875845169068490767766355181568 682 2064699613663882708892037075248379601293032807800597865109296425878735540820415194497587302401006056673180712897362938538444530138502773916329980203516604648900802802922699711915453937356803446160764618135507566592 683 4153830862614299532406770722534984868402849629796584484980795555727303341865598958313631811018216031634297034548003071176096972389504570353544087067392096498641689918127233269408084519166546533655442482918124945408 684 8356741508572872031316662474148404756596605893331636822956916009782108516892589550462258895469414973903331007540696933710672180097915146695956718257551040351714159281999677331503534957037501179849544653531630272512 685 16812076886691938357707860416492369188947606189544216112541164065150732331028578390902714900325223298786579157949963491028336355896188277067633625370432922608336716601828565939874231787227177849070984812851653246976 686 33822212676584382187391892861098630629741430521348656836053636313876455672252335511533437414134511391304524318838394769099444330504683533709101260963832636018203995650648445663684010419578223706493995738384077684736 687 68042290612096334162941038488313277036387608564141242580476922485239214789792753075038738561264291156646577522516531085857230650304239127101237456546256312859194531236663734790801393731789205074773206299191315267584 688 136883816910770945282047168947824215551190076637963199048749074510097533078412384190322587388310034917242159609906942957642770463181046603695887482096355356350124149307082074651367971563266725102661605655531881496576 689 275373136089583497679685944686960941530993758944949923484032937902492079030877154166926417192293029472900700310784990266568626351453806178497402390826911413177695664533851407394519375574382754384714107543272328003584 690 553971379680095351005555872461568319840352165419793048045546542414863631168424087645671644971318424827855408060221921413505113959938669974673696282862647548518008451194968328135840975381306740373285208087279930703872 691 1114421262762282722393151945453276798499694518988847077309636432081665195050799935371437665437426934731917413364881185826331489147528923813104109590400586789929155237049844435660849290782461989183167591277441971126272 692 2241856274311100068734499846826998134931556631708206568672473215141325253241585544417056873800629235670331548030707781184610184949298857195454035897424652516271160540414497363932610812878887181857210341876580292231168 693 4509853861005310306714024278437874571714540527930454928820333613459489959896809001703003139257167713174744673183807045192329947092414214442747886148165315795974391632867176261041639572068846333616259192165752501174272 694 9072218639050761954517884980618248741622328582739006433920652715165761108882804991750683427988565440391967644927620046095198131205929961395667366694163361843475498845565201691737248456005644106975620343191991052402688 695 18249917023963646216103498697335397697081903021154004032877614615326453545608109377697738017737319546494393353117147767153242739222363146024310606628550966255716017848376187237794734657218418830974382452013833947971584 696 36711712021535850135262404531998999800554823207402758257687235238700553874812368621711749588351317961039634973990814894784690768156587146219250925471047028472131679642963138418326886372193939825304281736470617175097344 697 73849022278403986732296948699467964032704967827214151867312438794971496946409727734368218234152351469449062891709927331854178760130168807708172581965864198813441796803689844772971734160270856702247142306302467281780736 698 148552936267806532654171179962103551036488001943005554004442606045251888126324771405472666443600491562691116154510720657952283823310111860771080352309059307699572834795001395034573249118176034605921416459251497497001984 699 298823067797306553327118637795189077066429435889038009222159045408891385227449103937140730414664824105110940184287324990917870341222045079640481486068937680762525382427462708005027212561148368938940266079102655545737216 700 601095392577091833782414671179998594083406747431997549865986164470960286408748412251345754634305484704039576379722147105550157492818129957453272700026009047130062376480745778648361492961585057899155086471957350447054848 701 1209119117720007082817736646027237812097287110658655564989904736014796473376719254610960173339555265048590736617498014139745270914705729312962118800031696862798305255588693916597107987712536128137619169358449449461874688 702 2432154709385326706150078598102251289078474895460102932430913971839800947792313946088999649201355112740280245902940278432027051191452154187703893322974530949846898804972088090408032727228413126523404758095972073652355072 703 4892262328005615230148480569505075401419065513867747704361283196219723057400706626563116822197809103379579606908611048955515729799902739128252049618933042142326068063875814532769094167599254363935951764746166270058037248 704 9840671085590113684775216168185890358287830326855217251398848265196611947030547136828839123613143323112229137887763114719056175011054614763567858825010214467244971006189279403430222968888852003546542469073432653135347712 705 19794117631369036189437564545416920695279721415781975330529450932248284292604730816049940565460832421803534289519679039730080020024330731123443291729039475451456467504915611545160009920959227201663163966992120878576173056 706 39814754146749123073406729111831131595644438097299623083447068217485620961551853272825940096664679026245029831899863902889496157747752853950358869567681370832645143692721260034383551290506646968177514858469820755582386176 707 80084487519820114123506072335371725945267906035438075214087097501949579411070587182367551235883594576609857085437731610599862031522918279397646349336593466656805733874772147083382467441174412832844798510265789415837138944 708 161082827486729706036530807283116835431662920020304401672997521963235881131389047298345762150393803919748337130011587557877184959978045596856208930786878060553605488981003705845476592320284405096627567069237442612199161856 709 324001170043783084055405262111384680000300863766299780444663846859654150691814290609358386520522570828000063685429819878540456957091242291243653043896720432710758702041659995167117670124104383087121160610308684549334237184 710 651689035018131041162769853125762392955320357206921118554882362656168034987431113036680368421733433016966429201493842358509001714582416469921356924334312785342821635897822251217146617953784166632712862421014501940193656832 711 1310782878478726340802482174200441699513392159320114023145409892037958330596875620001155179650517973340581102784449749118121450186512749772563937829662881923386493283977427727554563006198678426926584159986564157316165271552 712 2636438389260535654976178317967244072660715797737944197842897525908710012459789933261108648794418791838807410952209794033111778059619959420505313550814688525742107932706599079259290526258597053847848138639266111831500914688 713 5302748430979490079420649325864728516286244520474328954965981544113425840576669840297702242832939685314086027589600575855813272454280996696110618541819094470241758323853980761467951795262317108154533278002158380527525036032 714 10665493657622157256109314613496176541089185104802546977415359854838014378268718929190129743512130671973739762377840774115952102539358007672097013216583988562971276241977402396648973405842170009928988179224789667671638540288 715 21451489320166907835371499901741211185798212733100201345069583098500621828251336357963257042811254643574986908062991255598504411937554307749338869763918644139461893712678813683098555627243599259056480561850181878928432431104 716 43145002345618384970579524683777940088885570056054563664581274793077575980215018814991833959525566181721163205609936108942965975342513745379978578805391595984107703826760262823465537757404506199590782718111666612218001096704 717 86776097237258051385266179953598605766305343510409238969952409677796690086173938807137734698562156345826291667109640135360166580636964723361312605104431754504710177056934982261492178170964429498736137241376409515179823333376 718 174528481342768843911916413672142538205512667780900719087522373959502084550201464663080644319182903847566912984378213941873236263061793318868871215953637174849779281518379596959241306573972534394874519195397875740502501883904 719 351017763017393586720656988772297112964755446582668120915354203404126034316750696641667360378875889197471239359243027043593091758795555510194489101607625349896131381776189487054851658300970159559771496535034424826490012041216 720 705973626039696474636733759278641613566172438398232913124564525590725988140204742719944115514330099794845732195293755053529656671041638433675608314299375799081121014246410585080149333207389260024169937374814471007455661785088 721 1419856543201872998731621529258940295052430704108668741303675055657132497221102232087918196342743348003934675544220328798793382163540891421740522468397708694062929750788423954778254480512678807928815115648058346631746455339008 722 2855598035993108070874628687971259773138602801631858681319192998201695510684337212196762137983657319304304910967146618315861325032827223323992326327662925125243350624474526784593149316461889435472668240382973657383993241239552 723 5743099076608994797948892587371107199978564566205843548582469497363718229482053393931614555177029043797762730286814118141746717184300596452595780466577329019908423819414144599520849746992391175361937659342538426743406238629888 724 11550271115896341847155823593998083208014369144264334356677151959813915692054866893416942030821085976851625991592179213799091146211315046937681535138566927984571116355359507773086189661502543272996949129087049616465276606349312 725 23229223551172719513418585439038633962012394625008250044700239926058700438811883352650565128861378914070432968532730735399427217757365593330747907521373459114403753127802658857784272273903092239773672891956247027334840567463936 726 46716883507604395373305911518736894888423904176905315282696042582020434120816723755429545714207875162241825184628589309662845930472232431584190719772936461544412484684045269401515314097775052522722400973583534255706267782742016 727 93952793323902395400858296171061983787042912665621893488739601716326377003415774197395438454625183921647751160354563119346487317639327767786605713118807772048777344587160250695990221309219465382203395329401513677706468266082304 728 188947958208446185911732011360263533052629064158106572176040375097668168285475817101274069586825197105837469742824232315513816631085643212426803105825616277734954562526496444859803450076992987866857820479170789074168087876468736 729 379989321351583050982960708143955515813954711724413900664152757514610599424270175928583749497239065305428060032678219163923087301234749975085036638063033785305426089649467512995667063478989470752243010276615909630025176746819584 730 764182824119350099993912133264257234708301858017466377513804979617733107473573377876964214856331594823509743664938187326151189710525097136555374655959342275666187287773700922571621921390627173279354364607365791968259189235515392 731 1536808850137022853436379390620056292201287164257852132602274728724904292195865334110328122104406395944890927847941500307185819906677645744062175486350718568760206236794652859843085027297376382203294078145236662381114960361029632 732 3090573974412050393133069795799615635772222332484353096159205950817557178228571706526141050171915507968494792201552477717639858422159601560236834023928743972153168053625305168706749571403418413920090031494193027235956128332382208 733 6215200622731231663927060706346475238902638511033054115106540130554582123530586003959493073048707910722644530449037651963656112892458541555166061603383097087502872915253496294934193657533920664977495790925919614547062680025300992 734 12498787615494778820799938480550628063622867085368522533027631441884768065522993906933081287368092967970846272114245462659276001369917240945452493926008396566197157797981871598650348223070069870958310061372853797221649012897087488 735 25134911559519928026457377230468250076463603327042061891010966311844086035777356796278979072535953247043302448747848735319676649976190320911627147121701067254611599924889478420520800942327304192766284912043967921705570421203533824 736 50545626045327360406059646426247947820595833395827067348063931141209070711282646171665200968120210642167662353841610796336973039602813434702499536096246053326532675837304101872368328264426471404428317920711227509273946563138289664 737 101645124674745868132389830445669401469743601462924970350982554270903970744439116712216417530816077374792498272168462693196730944686324711710402750670161608485306929711741671598759596478973872057539805368922469710034151519620694016 738 204402540383775614779773490003273070545746010483107889909344370835168944566413103529931737734339823530139607673077661754157435363811229456063332289815446713665009567065973068280393248794344071422183190224094154353603371096000692224 739 411038779408348935135921249245950564234226198548673242675262930005041968023725321863417028953274706894712018959194929500185659064626506905741483794943870373109813604718653586158161957690661444723868250141354843651230509942666428416 740 826563238990583075121323685257283114891078317995595051124695238998264653378122138161925435495973970256908434494922136114569461299734883244685872230628513749347264872099082017933856712451117376768795005492088611923564905583742025728 741 1662134503744728610560988332983036435880994628290120524043426311440855981351172129993085244090497859757737533977091651497907741209570965675913718795233004689905361147376919727458567506575979012846397011143186424968732514261588246528 742 3342358589381696509485231233214660105277023855136230467951380024736742618793864974923583679566924932460190807572803296260852246401498913720687307158908561152277161352796091478613210366747648827688248456934693947275992875627322540032 743 6721043802887371544197725573836485927542495310970680870830352375916407988368729166350915162964150356232587405041028607975954926082779959879902027908631188862833575169429538414817567746692812612130606638849196875112687712167765475328 744 13515036575004663822090658203709138799032542081377171589355222325263024346535902312687934061031208044615354312765953203998462887622777865453483199336532569721411034955675656522685308973112270131148072567715390900539947108977776525312 745 27176564133207866770819349030394904116822452698492318208964672927589323834125192488464222865731399061267378717512827657648215009862332366750585857494235099669623835120279393300405223475579538070206015962253471367026868491005634543616 746 54647299532177433139518336060786720936352388301876207515145266325852885449042475851090112698739634242098943549215106201684896686920963643732947262906314574761281615022504858271662626437349006622610615823661277474605827930551543136256 747 109885326623057331097371409244752397778694280075947979249299502894260973580194589876848401949646592879641745251961628873068275282764139452254525872610926186386928691603037226645459355199789907425286744677679648411996063430165254897664 748 220956891292128110705603134513683915437399968004705009322511700123923332475189412110211901137748651844064459892074912410497612764616167593152445755549079312885720733720222107079843822595490248061257697836566122458287234431187960201216 749 444295850316702414963995000296781030357664671883911558606951471738296089826642069044268009985280275149191313386976755233130462904215491694443797462789145911797835183840390211406586142044456311990213502337992285526624869756230942326784 750 893375071014943294710289646110344765206317826928411134588255171581533012443019487725722326118818138693314993366903354666813286440556913636085180622112738722029251339886547886388813968838770479912509929030858715670837951996068261527552 751 1796355456036676577666221224691902920416322853888250047946117147083767577333457121390466403184803393866480762973909418791178040766582556454387810757615867260643481095344816307068655444260647782317775155856974538534064903570910726848512 752 3611998893672812924037860760985084518449908734512914374663730429342527018296231135659408557286529227490892022717879550988061770259947409675923847194404089602615631498896887213928080611366220778602994587135238553158015811635103534153728 753 7262728872468436056012630591697712449735224569309668205617288801499067538140281183018555572564142462789646823162943910064045563311202956895914958562864168431273427137915941281667816809837117865062900103272834320419800054499606530097152 754 14603230989644983513934241773595389147601567969652390013675075977093834715241123306405315918988044746888170919857998358527339981731080341608607627501981052474778117742837884678953018222895133682617267768223820043787520037778711314956288 755 29362632281081486039297625647030953815895737835819474356292435782285457301998530492049423051254996085434816839320745107800300810429694634327086627355909213959552167072276400436013570206753117283674545782573427692466085306812460898975744 756 59038856121839020878907251173645100211042257680263451026481737218304988472535004337508279877150938406449100049657766864305809583684818263066260027200364099237612007181807064447390843245738321483015993375212321787192867900405539326132224 757 118707403946784577420107924758549689894297614901686540646982288678173831398955589905147778268390658654688799386324365839727593541568905144224111803117554024758108845285470489661880316795618853802823342433592601743759371366208653183942656 758 238679221828195094866264089448864862356346617317603495399695424112838743249237298259268936501277716181924363775166928888929876390143958957738315605486882586659281780350813700301383734750082138474188733780132456097597820912552334478802944 759 479897359339810111472989683030845192126533339692967942170409240149999381064783239828456889756443633213255788561112343293510603514487845039027999997786449377706150968622582847175303101927527846420022016451894260204946603173542253681442816 760 964892779260549396632911159851215123780560892685609954757677498809086148455940289070552846452665179448673420396038038861263322103597270871842289907153479199035654866799199290809273759878535263894844203026416440829788202315577015054368768 761 1940022245424779571227049490060200556461547778179168673824871807849838821111730104697210488968701097141719014212340240466177615020377396656559524220034753009807928958133961934557393941904927843313304467918376645597265632734551765311029248 762 3900599211052127652935549585385417071625503541250413590302156646809355902889943686649756196582178232926808889519893709448984429337598982810249974997935434212662113020248235132296708535563327834696286129743016407169330699320307489032896512 763 7842470985691479528787685259439418585518420278912061809798408418437787359698390162273424910812349060254318514304724845708713224174254715112888073302906850213761300702479227841033259827519386443590496987621111292913139884385459891043565568 764 15767814206842026705121605452683383752692078848763746160726458720063831487922403081387233118325430963738662301511271192913237814044608942745156478071319418579507244517566535727923570676453048486971050404307889350314656606113631487458803712 765 31702028827286513128641808890513299280278386942794101085756717541778943784135600129396682446323803832378621920201212862968820626168740383130231187857886007842096097783212476762947241472540154881364171981050948818939398486676841612334596096 766 63738173823925159428990308404044181613303583392056419550604866196705537144710959438681732515632901068975505579142659508854680967487581398717005395164908711642459938368229537117290297164721989032362315241829557695424955674941005275800272896 767 128147217593502928144881930611760404587809155116948135039692997123880539232084820712846882195053113127015566424538387048523453556557704322470278018740586166805618594208724455839732853798333149249781702662976393818213537398839955626890625024 768 257641464155709163092029173284291418289442311934838940288705098497802085739814078614705064711080087930470403032624018798172745009580453390440959509427859550205258291089073647420674629562040808949670046699901949228336973736150871740352823296 769 517987592167011063716785843940836866110219153771889355630429671458969364574293600980370824639817923991469259708381115884881745188431128420385418227499186528401178213905252212258430860708126403168357434280104908883741827864679793003839094784 770 1041405779481134030874559169150435344453853180486084418627358210188536584232620971289411470590954409975197244856947421710411718664102674746645009795384031939801218091791968979967039682409809447293976971890348371733086618686338020106213261312 771 2093715395473001657573627216602773707886132867962339806596719071734892168603557007865751762099237958576805167413645225964140486305204140847632060754131807706494946139920881823561793966140754771232133958391877641044666560859173938811153416192 772 4209323979380901091370660832110292073179241770886394869481004054665017878915807279145419821894929691704568539504351543714406644605834959325125809771361715066354126567503526810828302178248678134050266199936322915738422388183410865002405429248 773 8462605813001475202328319218857176069099979109420807559934123927549536361356032617217941481825260266446770407426979466162372712210482173940853697280823980922314875623987693299961557018976539907656308166904462918851927872756637161459141312512 774 17013471183472472543319349706453926553939508177553171237823695499290114872980313163841711651592272452140612609299752961661978595189336763934802041933567236813319640235016958846333613300953944530992430488677411188188517065726563887013259378688 775 34204150970693961031809310963667623021367931408178516407690259251362921795985719733334069085478193632962691398597173884879345124775831751806012762933394742102974790534616462805139779056225620342529820634642364998767293730901923150465926692864 776 68764101712822690504287863249558646382114225837206203611299372668302651031176522077178013972693098897836324405028501409004088410323156637050502896880457063581660496941687811682691052698831516753512630825318487222642023393308345782624671760384 777 138242575278337085973649779584150928095323064163875109859941212117036491527584708100972424189801968649909157520359187733696562377893382196184411936371816305101326567074673706277589537001440423990431787007288467126285136556469817532016068919296 778 277919453264229525118686381439688777274134798101996409654654280285668591432611767232966405119577753577701555183908837751387336523662585075628179481472448320433333837014791097771516347090126911731805710078284300606734254974605474258079725912064 779 558718658750229291425376004508658167514193230468876158047981647507688267973363557041217447431843929439039495036819164869173648010735330174378193417490968296601360687247213319898359507882650095571168211383071256947948006583025896257278407868416 780 1123219173236470300073156045103777057917021251804130219231080715592459759613362794463761297639340927702965516993402608927779980559294559507159886489189121217548732299627087665479292869229356916353940465565494617462112319287819273015816469086208 781 2258046876037252571456660043120348497135077241126558369530166634493319702598899100018130000627894058422229562506143541014246645955409630837588624500477667572606613003725745152218806870445092896114994232421954166263677151593876482996110431879168 782 4539400678700481767332321419262783572924934981694758313042745886741548493597333065522049059760260541807803174209651229932462152240721766267393082282591546880801436217157281274046671982724600581835140990215944419490503242906661830288854317268992 783 9125595408869340310677179921493447948844815417969458352817655903605811089060882199753723552913091056789380764262528991487657056832773498213023031949779345833406253797406269426877637024062896811791203662380244004906587540882404299985722024132608 784 18345140244744051449771294430025913069349417432702540087929009798710991160706037646323727695623745095172068156436728560308974446731600603448908258456926276997879087607574868482818115281148626283668081127939707395905268487698975266959473625792512 785 36878903849292287343019650975236884656234856911435229262984784921694483632127415136242221094762037037486236473935624542729662074727462844581634296801251160259686014842087602794642252646670426545970500305802361779722864763926625190091493134565376 786 74136507149861581193546534109636625770284778424276560119645590921432428013281347448587222594989617636017191686313917251809127915947851050313244587125769801213493666657024185731176938382065885185146587151081822114742320820370686254160936683175936 787 149033326115316625896842748185897155427419588378235235503340692330688892374443962858489283488595355269187150854358995672448976233989261659294470752822335595090968736649258670770811041967887366381520568210391042662099197164980710865093107734544384 788 299593116606380772628104398578174584776673998484927751542210285203657155776844160227002556710651116453577490947345872973384681760296305813849744133131493629983495000489638645067048258407994975370854247485817700893717642241428589934598275492478976 789 602250873328495844842166130858668138013131528593655846635067952346803130425590877600413633840863244696271473295337633492132217836434867535612498715004644636432943487563362046210995453192847830659185290158962765923733611936949558410517085457219584 790 1210654509443484314537811322768120670634655564022069771773389345556485698303228884075950016503431984672771395669087675004471959787088102547245612578152001803497592930373636752027304567167851436938657496687332844228312209726805961678741299288604672 791 2433661629375711688385889116225047558410760214586715059269401701016030534625672644578807792203918717980632366278366946492179419828381090022401874394091509007892088241457057558929866887399318188090548491383568771535007492157769566060292969093660672 792 4892122889477082108170344775913841991315408821786134865293958713934599942009515284094620503953929420924975251198991167761085932379028109172637671455001837497884043738299255064388215113039748550634326642926492513806038417426517419209761964077088768 793 9834034340345615846018839217394306899299170420183548342579959681996412450138300703100885779128880414658931361070305074059171703036778077804142660098354384187800703165200661394137749021480885696946439215737946969625336862868618689050982799294595072 794 19768025365462931076170140801420920778883932290558698906044411174441413900416804590665895972078189804499868356936550020913107509276011170288020646938779546680059098608737661396805725813907385617336535301105451838106930108084964341780029748897906688 795 39736725151105808568914254422120347909553372722904872535958744555850735935046753234318946023737361203717544581614040548419830688527569404245223432827310436199842272998682334704088901480444103281047076398965189993044291298862514881438226693104861184 796 79876325102046315698564919202005362448021690345268729197311930458308781092119706863576692718767498331277436049291259439270609601363439602168667522801054518241938363516055239434378435320214761840875909494624383560829824049643302844408118803529990144 797 160561459448882660102634174686611762186956026463660751301332320590565687685911739359237757800651027820946744936018285572582482807799166744112382348712199533738653750321795168454089320995775434418382178390684385806847277516888642819588259129837223936 798 322746672149463879575876923398475115179821338859425782476551367909936594349150633040782218320668230164869908916981482725431792860755640560685910569309626063301279415057737136360817819159489625947914746854261871058279488057154155641845044271156035584 799 648753151309386756462899934556551292321723573134814670613896885255507293434210793280240277889554232759616396565230516288300369619291709125455999644548751340596222534575002168565551284990567907284936110203353222551168163417177739609472398316814729216 800 1304050579697605808124718989902871428244836993575433096549225172525385237800941314322205525379091038693873746522857242080116420310431861118467909596468006072043232423857565263330515784945159146126779184314743642639315710828838844641356692605840130048 801 2621239163912567482944689828179902427345346093071545969267881875249114168647923526170455146810677210668812674673727843553753729812798218761718728560157874045335503666964690985121496233172882871140982015927486618407561784411105578836273606404276748288 802 5268853486379517778704273168301837704994752776566390923340087498019490107195571167468583468074843656783191735635496575685006076243166563871674262920778904834858109287022947284903866472273539274688591563114328943753196320299825290345480975616648937472 803 10590656087132846748628724532279094515737040521553169576761506724938540894550032568529879593745675981095835451359397525259012996755129545630895421172922499076562678616094469388922145605291045038927352822291438182146239237315851133093650459794444648448 804 21287608995245066530526783558689558239916176452879158111148803874680352515330801319383115821455642745933524030331136864306483505831276204916641200618818278133763235234996929630442874139884950435984047753867965254431606677096526120213735423291489779712 805 42788610814816204880876529182378509685467462140666253456379425091704292064748643814796816977993617142856107014608397949768228352470867388518011015207941475742317094874293113156709041433505307762612062320041307850575362895951635827651339541513771155456 806 86005609643827864635880133096140189792461657868727973408127854091324536419344850295001791673318718277633611780309871885063616286424207229627154101423223140859743203011645826194725658842587773202371038289542779188974772338092759410578292622638633189376 807 172871208058752602594121627164757415000081056416833188123968109161042294696222527785398806808634835266169059076837838405624863931280439542304339175051159658196252261841664868117476940965931110073798414639556169849664884974910569260391532865331862175744 808 347468835188353604490109782730013698450032401131881998989384840517389962767459707879968640676499204705219492741665116298931991483167546386255466338246046726707108984809533335932545098814742200019059070421043960457838109327911329034788767918978032992256 809 698403423702206850513378127688840656733935059382563120631760082691598668683978128020391816332187295057505714569851921245763864483325908016445061697438799048895511552936857425841874714713093246370861724312085405805549863321069242413222144611822478557184 810 1403764248756021918376758427013348955882565220900088534613569214732346184363563766310431890382989870020508644221620616537842104374123566160983121821435170031345627879366143795951735090280881261064030528521488743815594883710116397210572814103002461765632 811 2821495218442516983259675866876852038823130462701560539158718679089713707394522159294290293517755437913168129578227447334472389724742519816187854617933844346016137009989284789279036025152778693902562000515863388635004967317423358667126524773255402749952 812 5671027973172636062399781254212956095643502256405215758401417068693339603003265440892243190189321535011643163631205036557585208096125547491460155658988937043688532754366299027226588023070415726970160444048197196732470963419348984855551870730630791692288 813 11398339724358202066364714860376581685801253813611993103870468983161127797177329752513022586895178381196964593057731817129039410696728818190307104616118770446876640772339575059734712432087801089662519010073110197378932071113490414771751849077787519352832 814 22909665450066802574717393710370720683003589124271080926476286878598253092006651424801708634790161284756861080092924652581852274638211631187285417839565737459522197692574506601407669058632160328768865276339918675820884489219717427242849142751198118412288 815 46046141864942170811850043339959430531857569263326335756994195499262568581306827197266235098075441208224306417950040707716919128195559915433813975321239413537008097722039804130947876025208722700644744755749123312947878014535332487370775192286590301896704 816 92547587731755428911309001217914790453392427045412245401493630736989456303352069007673646718184682400015715476408841734314552975667156196872490303974034328316758095274936973110751103433080561075963505802395154584680448146253489654637833273334689383317504 817 186009155918079851304095586715116398096400396978762953812479265232548710663697830077733729176486097076349198245100777040536520403243807910857334065854170088096934645626293658074683340184258745125398103304873601899684625159038925564612768399136315016216576 818 373853034280073281682878664333719764682265421131143887830335119960210183156584154347970262880941776838561857401070803591717694432635016155485840445830022488797947152337547860591516619672299632834711767628005732895913634041130567543544496191296150127509504 819 751389069824737095012636403700833578545541806704468087011376589433448521725760530796601067671998341787182923446354625306146108782748319833652281487223118145186795828717890012557136191858622723877298116659673152336625248242232183904070044999395166929289216 820 1510171321628542940213345690314375586624881032893424774003026111547220434423718489964526281284839637099211365290470236537452116830472606529758745199720803915548455348890794231215608104595175775759910093858749938744373378265064649692780218559406604485132288 821 3035183499671593757092535003571955345804897658399190833851462099930843876344935817645699497306826917282312342773202412721236434567438929821696392633520603910229979925890661150761331040508697773683101603727788720386818904208802168027949273737756236849348608 822 6100157964525880270503200347397359841200658817441267834876230582720247213273059256253887438606763991187528443579145268165721473368351184427364091765154977810571388073743611474628418882082073833854259511217238470140091052662810619477936488421581613749501952 823 12260116899661865051239463518857777695990313409758184364606507437797195955780489529279959995012003704379045509226870786247204216648218104069849203577101202966981754190443537747437232048910659792538265703083162251217241049418794898151631697627958472068825088 824 24640274893419092083006131271716438559735449254935393823254781001722299075804248242629193853112406748127249098004819240342604131753385761635813167459936697467461451633652752454721758218381331569141137104774727112736418406925955554142623293664936101582733312 825 49521512428172613940163061558945656161399041934982316498365826697998473382631768022613415035753753605702722364743836958295143494253237230969859308437134493320207571711527455957994786900302633627890498527056759098756262073310504521528909200138063628610830336 826 99526715345332238767247538551935018673501541606534841115135962515035674237780118527714584659278904540292619947806118622845455040944341169959159895202234372143806298733659720040145186910338278965839247748141648016656089131227234720374153750901540467523977216 827 200024350691824161263388754506932324297085688438353078624627820991473967499169057640672351846087592392674502185076232805583890995514572967749994661648762838606420332692031705852531890875557549354338552893422936182327510665634958645158464815941681531903279104 828 401997636674413492156203258573708790435572663638152855317131603024916920611663082633836546541411609461207541572898865738134392250103179756092416601041315663475057117898097745099345152460889612970989035289787192077570748299425551768373584965300069886523867136 829 807907369033349403849436765593869967352033448729539979871967048008300144987472504883699164752221489612359106107076094012976538631845538342414447844388607715340422485347178422015304153377648392784764562200536854522158610023826165517580766473689539952806723584 830 1623667448777831798022752559276393503148929030234178714741461491537339234563533449243780441954565661248327092808218227888909164496050328394750093587944031717657705148986511871826004933368125316180524574902200206532670277359793643112534245732521925333003272192 831 3263097496102119938227136528013174226038959700553285003620586358197964370744920089429840114179643338760913673154744948905124761363989210757009893901771734461052896451940376018677590106532707466653557780650201092592812235547408771331294330355158018548178092032 832 6557834820761173557248383614910730665256040633503969926922329790883899234946026549037708179553400306333762251875338085260937256193733993653857524140499850888855438602014754054293444311960605983755470655863509618022820540334709765393218869031994586485183479808 833 13179179116666761326262142797540901768691990069700289284107610360040886145321556106272748893860974746537155858987717310099292728517456462639988476051885151863022968806418303623865946136284382658144845478033310783838913313909762664864648535709818189709198753792 834 26485837931230903112218777376926087863145799341717878230415846834168507589484550472382308806551037080623486338012222380267934023079372696183630151025509149438520967751011715319538235645670907838184750996049973346996743701480883586981121892787351173388449087488 835 53227558979253485130129910716273915121910594232715723675720296284119274724104847617343551683518039510522982288123965599617723940348661596616575882092143749053540862026903630988445005307345663541983507253102390759857017716915805379780336457068411191133076455424 836 106968736091013586356917115592530900201396633971852776231250298469346256355546264718701305371493453936911095470692937137492308629857160381935345537668591093681665013042943695266403656601569094776508867443415501946957842533444022958874280764781009827255721918464 837 214968421169485355072453769302310665982040612443432968649864604567186065642581141351242441135126755477778493563941971732055424447777926435105194863386076009158229600185236778517409732455525811969115886739024701904654404954208400659430221740300116089100059017216 838 432006183629453020321132305991005689063868039070455529964433594415380129623874391761999591252440783582489780308248643292022459977594567912753416846108209173134022024011358943994202909787575029995339725514886279279897495484229236938936905096959751291036262989824 839 868165972255312998047149553979823869336604651033172861465459034977909443914317246795152443967003957404758677946716402836548285764048450826704111204571131717293639282019698331707555443854061370772702632686522758684760540443602024123071626543795997784602277052416 840 1744669070988862189033292739861157677163982240686825967189440542082890788322342051829825304535649618354122847817107963437400890061520247102222812485730343455413986415986988409018164285189211116665471082017788916582855145669306751870686106227287585268377665404928 841 3506072371385949951762575873475212651166522782802438957841572760587135448531671150351169067949250661708939354909131234109194188594024888387852492497623733978270967202545922308547796295543804810692796372975201070760228042420862190828507653526799071926764991152128 842 7045733441797341536693949597085215158350166755758592407715808513708022196221054356210664831555631963994903241530557662583745928724643278829034209852411837391982943232574414654376705711765336685509861398420162857626059152720843629290177097612990742869026308882432 843 14158885337361849225604149694062532213074740668035191180275570303285475721549662487217701363156051122180264778435608694882618806566207128025847840187368647378907219709653946594518405715915555058659106228171239314655758103925662461616604172839983591634854926614528 844 28453090845661867744134949473695477535715328652318786313188629084166544388658930402902799649367442767344116384790566989989359943726261856402015967274960434891709387742907938347128163720239542553109113867467579453617383964742579333122973657242597063365755836301312 845 57177790866699625260758772538810733078102609340250922860864436306569860066068406667634012801083674756439614770342891212549814867032452585551913453181277717431010736756784536445439418989550528903387166207992410229861368975815626003361080584995163372232352009814016 846 114900742370032556411408182149680398567707589341563724536810471204021441493628977852028474738548590700146474621302514601327795183607955963594866027534864064900344926499359899654133122875342810703616177696513474980621544622306183401318270491264749390616055781523456 847 230895699833856964340401289421737173431423894732562898613477834686562215941368684468473372848830471204825187636684006322504517846774419406494667030382053749330647420824918147872589692293816724392991304538590763172724648942857139736534707388665740527147392081854464 848 463987636015867163496924243649377265815309530074777046245242326202164976950875031373058234704653279079801235268864895213013566798039841949970958960927154216561816100093839631450061412378631485684601524068834752670887764747788993703396141987152209288474741090287616 849 932383394132207321217462011652114241207428428424479814011028797048617066495934402636093976870265386656565359611356714011852897634702292888223625295075033906473699755120753483400623981944693786844175621985364722376462028354611478069083473858222459297252216127094784 850 1873614405527727314961379673552537227058491011421679747981645962813069064857708314118490638973750735953968899240463188093718193223784809053043205243240232114480896669715714599734370285445208461116094723122197299652921846504731571479858589608060740267474685999972352 851 3764986940390838038602214436441782767165266663544775915094402145962914997296342079372847455026271425679845606406514898946279388826444769314626107954124652341165508481820242136448741115460483983238457600515334460703676023171202778226346365351098512190559920599334912 852 7565616226789923264102820124030886170488102677998803408572391324792545452383635833022856295724228503335236046219855171941357197342832827092575521515693334003950627898124326263080475455483620661082436658822754618893016226239992143893217255311479208777526315558371328 853 15202769916415059828354612531451462392445271840365857679444955109034293763352589077844261235019160880504458904870150334928054205034413733925347979594832037963439808079033334685956779412574228764946839428763486028368315259490665581249003742646784775001855636329725952 854 30549121493833159889658885757286476032108373163137487868927314256184540261141059562231913065272616222715375280754848188210442529154094448900247161633741722618300301997586610742318409729849704154973578029707319528069622585972233894691040436914819850276393424978444288 855 61386422170543297881216960875615728154971451538556522925126743316862298559737198852341088954956316769933636573504512343587463954636553643921888085253317668331608943549762317306951517131625495935095558951037680390004330813750275237655400727565206918206210345317433344 856 123351239214624325601228433024481386571241655082862885447000834331394519942728812159777880643093794586014242601883285712673639437974463647898826488046592970260508041485127165573242814384250928924795333133833238277799960100145760480618392477118872859050629574923649024 857 247863350775236890119237997255974188142225880804060061697843864804834431337154152911878796116137014546397826628463557147952332438827598387067092721948184429855982279085019488381873098535003344200908034454659994958507473809651808979913783379990592565101747126304505856 858 498056630629488830975236262053273384959887573651315449336598163135881579977363036427423166132927553977012150585122086120437195468995413042060276934218826360034266314148231496010283943324434947905324354620130840335639080616632276611519077731879089523437022255769452544 859 1000789526614556039052844846436186230238924729115660639007828376525921545283307218385444369823516902327548931967135586835906856736814017620882041860002645684200909476833494829885408383409440883152058599589187460937970119443000710985792076064734703106698465473321762816 860 2010964475272397845158705868770054330631568852033571250285855463838738719204168350200505137320126597663566388745038533358675035224944150265371058671506884594887867403989468436955597381389220007319685803185987302890877652565208732945761746884007647996191899663065939968 861 4040765731349870577192435870820434212451367746141330287949790142438921910093427436943718362182834464735308288557909320754821587205488806950646096914105348043441275099135921082756276120965122769061270321812705846450099015695160635934146533669572043850422534452541390848 862 8119337206215749095600426620226370542125124002947990016093103615797569360032007811238795899986813074338100298449465759173262002525093573583506783445825544327620940777322163687568760314003009231993067790761215835724606322361589678810076396123562567400720723448705318912 863 16314550880933654947983273541860533273324462374101631923952738665792401669527488345521627228537209508114456803134427239215201071089647286714274164709383077914611560033006090003380764326189429823860420670692098746215155825318345959101086767414710375899765303749554208768 864 32781385898570197468205105859538860961469166483418582057168524362865387014201128933455714109268742347841473901343643795662274183914351022492698708188770743819979688107562398751444598136948258159074131753463836267920058231292047429223941206121263230721625777851661811712 865 65868404946342789280437964674083923635823873679727601874188149708489238370531572663714419369761383047293952119225096528967533348324212895476749293538220331386119490937942785746793259969391345905098233924786805665063018715587638812534706261231703891127641537445674090496 866 132350210901248320736961113956271711193862915029346658298304611127908989019898690023741123200746554132918950747155230130693782402408026927941610210167347385411377728703995487323309831061780708647365949801791825859474986642980133729562933148184639765548471786939504132096 867 265931503168599008829052789860870238905254499944054199187762294410881402472639490683202876475110864994412000109668668957546723197891046677292310908762091289582318000361057381208674946750955812510605196952543940471808712599762772125991880805056472552950957450095256141824 868 534333747647741562126176798860976019992787769942649466873496163947719425861762431359772328873848444843222846341295374667023103310247052668839520779583242977926825002937380158890433630071838553256875612621751081989409485432256753433497463089285119768844453510879113117696 869 1073626174880144103604071724255217199127834337103245840983179556207210596115850200942327387709463290636675514103614277967654803398793014913658003437719606320235539055657719226724891258453646312616337734386997577148145647924801760392723668242707588907164681955740466806784 870 2157204182562802855334994230051698964824523324254366266022584457472777630764279133028182403922204239070691704200605988070820232363064434986311236474668907023313435881661106566358160955817452373910636096653279442173791737399162980302764571764832245826152061372961875034112 871 4334381137593614936539749696917458928338134639240543501303119445479481982775376627474000665166406885398170600300592582942321633544461094334700543628952068824437444114935974403472568479676273170870195238246801084723352856174442171265159431420219151743964117544772768366592 872 8708846353411406752759011074193772666172282793288228674910880957791213096634086222079607248828634634451435259476595977282438190338224017153388539034060395963168306112096443005833455130639843501372844560037958868078630868373911765310848041644506337153607634521209173966848 873 17498138569709900192511580892509143423701769973514963640088301106305236054776509492217161702612497038291954873423045252729490184673415689360986953085129038194075442697792606174587264070750826786684524655706129117564985128542544505177294260263393687899524509147025282957312 874 35157725559272309626466098482768275043305991989818535138352317590570923918996652024807264379218622011434066494481197920682440036478305432582528651838554889751480090937104783736883557661136873572419002983408590325210166786084966048897767093051278711305174026950452275314688 875 70639463911760125232458474671076479386105719657541340181334755277567170292059840384736539306175094157185777276389832263120364956965522496442807594578458565596282109445336488697677096444579766662161344442038303367485839291878663175229455634394646296279107225673203883966464 876 141929190453584020415418383166622138437996799856508185535148283289300006260938236545247195481040073754478141309985310493824499930761096456445220392454347646758186595502817771912855564558842128017633980361390675336507353686460758466184671916853315426064312910211965134045184 877 285163390539592965660494606418093463821590022952937285556362131180887099156890911776766028654403277411165180032163099122704411264204412713371669290769134639144339231946778552391845839216589348592575318069786199055770685580819957640253457748402307070846245804144348937322496 878 572945789682310894627971421140998037678463087839348674079110630598338004729283028503063635942547500818005566424446766956441794960126936044281775127433863810910504146342974441854511362751666269573686071915208152241546032926626432027356200445788458476589381823489821758193664 879 1151147616482015842543637785778479349458108119867536071268977462584792523935358371594680167373538183882727713468980296574410378104044542550784920332478135508331193980144458059665831353150457614789066965377898208113079394754752551504569544096126751076626009694639632905404416 880 2312843429584762267362290061737025358485398561857064637025169402123521931204391486657332147700141111671962448330630010216676567933730004176863953119120436136865012365493232999122748080284255544127696815987523596769566039371321389484292869954277184766170886742936687275409408 881 4646855662499111942568922625395353945095403610190376538437220536497191000770972910337833620504703994101047377849311601691725248633675292816298237383796399472957528656939847462818846625513352624767437223957565508802747709154374056546275852827900010690177374318202266497056768 882 9336194082843999465586760360850020896200576924370164816358364036735781469040606261270885728461554996467033369859817149614217580955502488436569282781300593501248834076084757764723209130597471254759381255323074056752166401527213188756221870083849950524948368889159231725371392 883 18757644646529179566697966145881669086083679006108029457121714249715343392426852316305707240717144449943395499139981062460598489306912055217102759470417648326028797994130856430375928064197762530344665944984812179660160272074722488964449070639764444056839098378940303234039808 884 37686385512104298021436261262393481124273576788699808310453950580329061493902254497691526449027497119326701389509021448422308210174069467488116475265530146364334127578270068719825402337221185237500784766621255148788020874454992352500479944009528527943007544472748354030272512 885 75716132634179191943464267600626215359335226756486035438167836701716818502059647972365772224541788958312871636911576146532179289089748249478384505450785009245174185244842710107493839780127018972663030487661503234053406511270439006719889833517572616455659451020402622019403776 886 152121332152405988828294212325706090056110278081989242454579418010280791160077117349593061120915688899403147222345987810275145108325078507823407775297493406995414779783387364344342911016873366265979680551345972503340666471245409793318703909760544871473227068659050307582427136 887 305625496053909669822211360100157917921303994747638589409127267658777626645716829472833602203083304099126145812034211906056019779609527710750011847554152535251569445206014470770776152984645800478065291908253403017568577300928948787473015469166869184197716137732137673958621184 888 614026072897782404986920531700167726528238549815171308753101701878456169264334352840335870938297454532217844991186376497083231434167625120732538181515542849599229409862648850719549782658318453925474664951428966612415093811099948126397159722362886273879082302897795578908901376 889 1233621184666918544453106851398341920148984271524819938413379235689104407260940043594326579338434284462809108729536908177542651421691786404546496709222963589607455935974124214346790280928138231197492090810791251725605310854398947972971462764696788666463828353912211004754755584 890 2478418287171917866758475631152895261074525312100847924394923028087482332953112027304778953611191125983229067204142386243596967803840739433600069786565772468443330126880423352240373733334503499048000194208516397387391230835328722421209638177520704454015219381710160105907945472 891 4979264261429247345142630778018655375136175564041955013478556967213915765705388153861885817260973960748162968307192312545245197001786243203091985023170195271801133955438411003452989622653265738884417930750630112544322522070862365793367936555354300943251619070955403107549315072 892 10003535942671759372692951633129732171522128725081958392902923818572607431320794249877631970671706693771804759959364991139119489813670644136034120107397594308986478814677668099759023650246765223983654948978736935564987824389121110010374576852766836573014015929729266473519546368 893 20097391502676682665235244605320741232721181529309104148509717349150275156824874332027824828124174374456096584992359702772395734530536959424388868143090213711864706317348935113982920833912434638115669810025903438417133961486296764272791450455021951768317312375641927050562895872 894 40376033169824203437866211722025876036026183133895510924899071420764469967949144844759969085185999877693379019138172547972400934088321295307364990758487023895250806822193614105574822464455140007043665970423974229345699885481581047220682109136531011228366969032058803848308850688 895 81115791280077061709549221613207903116675633037018347243188905249128461310228547721499316515309758472044600274393708016133226354335390312608668221769558332442933968327292851472606072962238085323284834976124675314821383967555158556134402718638097434460455964211545149127245430784 896 162961487173932258028791369922921686625990847401877256315783501057764536927218510920190176494206170811395402966879909174546172061227516319359405950952958169547201897172914463751475273662333309725964273612081267803975855930329991718897866678871480741278196406776685082945146322944 897 327387704073538073642596656297462955345991400107573884114320688535965939555250257356584867956112023691850365743415478432584906077519758172238512291415716230313115601094690277130150705385122601009965988274990910659268084901168193099765797197000173561504146541569731535333947867136 898 657714730683972922296480384722587974319313906188366826727364504491006030864510345522279808702747671993380329899156765285584875450839633033693587137503427043837403646593429134252449613865727154780083892643543391301049625131929959411570279989828522279066882755009361323466564829184 899 1321327876840996492812028235209292243251538067054081978105155453626771814768662851886991177820660755494041013266266129760604997849802365437290077757349192958838872548106604891006398298122549939841951797365892061111193008629969116657209856329317937235229944301541428249885688201216 900 2654492213981979260071064964775357857076488896646464047621994322855699885276067939978272875539081176747021167599834883342016925106550171258963182407001359334339562917544319857383427299211175240281414160185945997567607685651313974375022692146753024710434734453252990523370266165248 901 5332736784580553037461542350925384330600873887624868963162302393737798748425964727004762550109830877795621172747163684821444392898277606233935691893557401497294231600611374343409462502852785021976358812294576552298107119545876117410923025444968038821070754562897080943129172901888 902 10713137509441463969579745958694685108598840683089704128624788987162164851317138415504335783563693146267431396636285982378093711118420065780181265568483834169497010660425098547238250372950586645775365718095528346184813166086716957951994186042718150254495780551647951740697283919872 903 21521922064358273091546076226339542146167562691320586776378567804136137204389533178868345527205255554876049959934829206574831590219789131256428140314825257246052988825802941342244711346187758566818978279369924808070609044961472201678296667697779660648651083297820823911502234779648 904 43235777972721962093494018334307486783722017013620719161383738741499385115798749391012915585425949957760556570203673041318124811992959173348114027568556753399866878025801186927204660375104500447713183754277104567311694793870026874605941301664445716684919437333143107064185552371712 905 86856705989184908164827501783848695656802650813257383319597421054880047542534235914665925459608856516213062578968062221664471572159028727210482394110715356631637565372410387324830853086116399397298511958000468783392515804350695102213965305249376446311064623022763474735063531257856 906 174486282482893024864590061107388346803871552650211485382120642846352418988814835839415812273890147629857725573326396413944974142726328975765954958666034124359594197141847798749741793807246850451190256304298671765860464424154331293155736332559833869520557102608446828627742819352576 907 350523458232755889235187779035601136246128741614700643953716508846571396341664648075225454086240948561373086088410133488433335038545186141540925300721729364059454833655525294812603748875570651756310225694599254140104893294974825331674135786323546133808319405652446404791865436012544 908 704159030388338322404428461266639548830238020231738933753548129414426588543357030791649896712004282851655917370111147364636736376717518893966224474023025156626131081035771152898291916424792689620525566011752401911355526260795570252859318213965514068109359472886486681647251409862656 909 1414562989196899777609586783823361707301847229121554757552958323327180071174992359399885047546538573801546579959890406813654161854526456709602686757980394530915388102517330632142193598918880924591008060174277438260769653797094444524359554524812152119437638864282258362266177381597184 910 2841657328078411090841026878908216536207211425129359177342444810468416879604722890466935566680761906989275948528135130603404125451161303870110952594881449632309890796753792284913803036418730546212207895152739897161590302943983401481541662758577985894977061907611513641423559754514432 911 5708460524807291253232933970067197174450857060601232187520505388108658732824999892849215167771627585208970007768260828830386059951583917735536548171015470471324497965803495770297077213201730722057071971666110759392702376394654428916832603446565892741006097167018322588107150408548352 912 11467379493069573770626939278020319333824970043693641291979005258460475437525178336880755608008253202473853898568668091718956340927548004331153970254581609013892464183384834079934105238813405025922930665780690747899898434530312582240250774152624011999107067658262699626982885596069888 913 23036010021351818952408952344836158235212170340927124882242296172819000570017655125535787594739432322651077516259382382822493662997871711337658225826018484409541133333770119101932060185646157174499232701815550676519918061613523470395270445211767562573480136500602088890845474567749632 914 46275191883346444573871296702614834692273663831165190199202263947460098734391333471506341235822683746781634517773649035662170932255452664071757070423014775650173758806838686881168521611969574362576484433574423852036838032483435833945454485845736561274845923085089887156344250368524288 915 92958069938883443940788157994014719422809628926099128733969016124975641066572537711097081921363974966620786144294100254116517295153946838704185920910905851759446057620210522622606747908182778433854884437176287249318232205353540636926513914745808199096597391169933915565236248121442304 916 186734203111389591099044644222971228230553185732301796593319048919511551339870177914294614087918812135807410395836530925533675345397943752229086379375912578321787690865092417388669481172120364827419933004890257001876846965483785789187176708650212153634177605027481133327028397281378304 917 375109926296354563735969727988067840640465220896294563274555434438112937886500245156891334767553339102850543061940010252856846098109576331448261573229206500535203495556303381879233177141794846795717872407543038020189529015259224130513958520271281852558569495300884959964188451092299776 918 753513703634180149228346889308577119152191438175256848025886039332118730085256638181533242033746037508175625427875199233888953412989441958718531822719439462327627492709727793822436554170867230146628850626066793557970323334481945028785925415486625408310072566716393383779163626069295104 919 1513636778555196941869080166363252980675547332994285464399118085678265766756890462883684522506039664399676776493302805079177804057205604661543118228763145547661026046254532224537449808734911720725224997250445558241990070584340043934408480403430866304559432502455189249170486161588617216 920 3040535733026231466616153848305645054990686741687174176941658640985239902019365687738359819564964499965058517723709635753802117714335273442757874356266378016880698973299824375645547531150235468734287401663647513544285767017471005880438777616395084998233890095206348569598680817874239488 921 6107682874644950745957933349302152907200773422850963464544520939666601368694395497264997527516876284435357839446568262470555211098251998218806398511385797712057073762773865086851176521939528200884190240257041472845777495234407118543795566320750471176375529927975985900830284426361438208 922 12268763060564938245742873020787966694743623215226382902423201366967794552268041284308207642915379848362547148733585990267994529085908503310060293690033951289141174837131738520026386007046857603221069983016192578053988980122174034846655630235921602816222714180237904174515444825144164352 923 24644670493827879374184391249059384417486573955264606582682773766199620958630823362665262838272607151703317221597682233312128448715040749524520504972188264741186711790697443217182586719581099202260205792970560684747496053199354803318307039861906689667084874238356939627131879734051340288 924 49504330758945108399281917062419899943545260092511027598900445619497849365809461828733244022457089600944888852247762622275440524257984694096055017850498828985482941059773179452419140056597281528958685608543678333178421843160357058286459658440421400019173201874190271762684850184558477312 925 99440046166774315939955617526469367499119601838549141374121016242616786863373048751806250151625759054373216968690463458186080499849466117448293573309834082914271392064058320511562211588122734385626200640583164791958439639209803942535160986866279664639596272435181748663543930558124916736 926 199745677959612537574254818207279988099246423419339035071382799654131250308595236549777077127092231875129672288412013533431664353649917050799356674015078272672865594943676085570590219322140313049339534548659290258992968359359246365026794423388762671342024411728961001163929192555050172416 927 401228172072609084015897482748081357344170994518382629923943538843468726797898813808821904513942707663295283347982779812514214516705113481706514236103350990954016203188702566703182348883287784507299944565633885283793808585990055461406694413067108246122586284516619569526266573670689275904 928 805941290770418080416578656283471755277370714661781409047617812637340126116451977548264861213954786756538342349889155126714879427254270638054615996287223788646589091785111711889503213495896726105145851648184101092540648871865804459077098744770250846525447996514495868842444615879843905536 929 1618875152513118643050844653373749705210461415306053272464193505379740444572245025486902398337784253924324958429232768699041018684629751991444399146373695956528233134585177397967391280159975182783205385975973343598125941872142645799000594916910303957158822187956604803810519377630759747584 930 3251780900690965039255293206509756140575578513346336474913954203214534699836594893719815730619713421774907718060517614910373598795725324623177350925224516135167500880099290251071145397475608000603091015688998267606370750431972733498439150132281600961482332559924714710627805408224966868992 931 6531714096917225584949793995611764651169191682111985302749993309397641170835448586470364376753681808239673076817559859347961692732793084707425097780489651631483213543496172945180358955674278040109232390012163485126192039803577306518857472731095664843644156216139810936397256515513254674432 932 13119915387273189978536210910888240318329504163396387261834013627778048448886895992884318457100805230048800399237832036851218980623520001832948048358140876049192142157033856429690654155109946015447044244885127876535315695530692807209902637009044322703740956184310061961146860123669196177408 933 26353171154923966657056750536363428134612605061884121793845029733053262112325469210206151642261666575156928645375166655555204647483259100988860426551079470760425150408744249518456615541247659211056664478148624515926360811849948569990279037908968420726338478843420842503919450771853349486592 934 52933756636832707662306160964225340027169702874031338410827072886210895073998988622313546576111023592376897854537213234879647362765363807036722852290328775950726291184564530260633594829091560502238757283165494494576713586908703918708169743974166136315774743573624998376812811439012984127488 935 106323812221956443083874324018146524758436337194783436278437699513276158885857946927039829878244276159019065501923804003980825921044637788796322736679391398832331212742067288663171595315082130626444854597595060184846459867081463914704201869851828393679386921370627236331408145231670121857024 936 213563169259669477346533379510043140637637462693183118600175154007067396440440136530654750606988543367434538986898195640075992216060332249604906659591519379400363973566800657553420557459752839107163309790799784740717809773721417229748780138940627600967294282406608821628088455107338267787264 937 428963334663878409843472417751947057630033097340955456601495447881135796268345712965844096275288716052741919300604147766721309921338827486679488735339990289508631037076020894131601037985273541802711754241869130354478027315638213437467867464838375836172077745555253215612727119136762852540416 938 861612500019470771324658058595069429603766573322689548819839400151587597608983347536950455196378961566432761973046246570034243952781194655010145370498680613933749965768219295972839817661792558430886199241821153647291130600544599104098968374058624375360811706037825287496782115185976015847424 939 1730620389035260705714205466079752142041862371429654639024038778132491772090547760938967849687335105183949457849438709435252061884006045772783749397647953834858120358526091674024548663311570526729508471261120110589953040692192244144502678481328463251862387915402651022251171142491113223356416 940 3476079113013096982594833744927746387929574343443821438462441669611722887126044124392082498586023241095384620730575129810162706624520699734880572790150511362527168843015917064807823418768287325749747646146944535023789302000089019169129495758018024918314469448265121804016580587239502279344128 941 6981930213477353790964038217858548455924325461972615996335986680679858780983625941031571731477681232449040554704313085439011064314285171891265295915210806325768035538628996876104847868053664370000319124326395901767789567864796630593636855510761685474701311742162425192942190420122371492937728 942 14023595444756962472001942348312551881269003845441084252446004592998351763906710321700820011421613083764097805550855419736109730142854298513062009248909155694819426272715745025083482797316141471589843294669906343482573280076639972402457292243310994892066924097973541448717070708431011637624832 943 28167043827325439914297214951665341994054508082965612188327670825978458726049241773176917333288059182720017280964424300034602114587306655408078779136821685776876718845766623940433767852729545707293160340247458235534367170023703673580411072107683443260329268515446478510612873545237613644873728 944 56574560969244787515285388333167578674704612380065264864089366325541124919728078544942482697343431150815117956691101363137566535628245850798165252141408749750719324670917756873545879803450218604727860950390281494439259068498198566290493522966398305491159518040192230983532170305480831178637312 945 113631606718218076507032295539070265426186450149707907627386396629327471177191276956434635992179236019607376259435832527684680651060384812918416751921904379557105154581961809110249227666903720306706054198187545980961858524984154677806271148217166875273736450593436367601327763101659050505404416 946 228231265849142781153378453303696266886098760079554428463574185691793752945668173997745133184656601518311900110337799909271889899087328149379388493882442014531439102063106029424035020741818057574221679590913020252760999877352192399675652329009906337742413313473707007797805139185801306262470656 947 458404815348475358435608737140332646466146061629314889679493778685799234308352333755737361649317950526883134561706236465124337996304362160682116998280303063171814944091582405282021506313802122359625662222491226992969354614567807418190906781895529181487236644114428898117430871280900817513611264 948 920706581911319534818212694180981673145801493337282769342218249920460605087427987308601907358997727886776558413990439045244180900915425574324271142323294379831506754339639020888962633828924519419026029300091282278161257011225384670718338986066394072112525098949826911025362522518817107414614016 949 1849231886663990582954602504027953507195704858750042248788314199187255217449636799599523829330438294514885884357927565994847158139239103458377058917388912061412203967693999842665097685440714276557775385931790692628825983910926921850393405783186676234847038832628915792747609910458905431883382784 950 3714150965116709067620973437221427006166739382780601655544344126713045557684102146896448627867117302990931303431079663492809973967069046528407359894287169457919201812255325551259365632349806221463625032182513645769257410436995982846221531363010166972314817238543796475274145190697420538513457152 951 7459776016807570465542061280066332448566794336987498687763204940550556635442983337140541024137034686691332371707239798640501323240805900820504005574992661920485255500657183996114159770817460759452357997670729823443238935740759291438294533164620814387046921498271798325001352041596933102278541312 952 14982700034772237271432339688054635649907311263809755481289761196272888533909727159004814457179074494385077961318781169544831268672930966934796425928658953436038337795638320621882464745167207222586548411062424495490290439570046412290198437916080971804229196746954959516585291704268401600184188928 953 30092096572799257980133426547162352014749748867835408461802792540224586502932861482055748524731605446657968139998081599113098812152762700508604790993089069416141201633870351730246496654226582061647968841455809301309021312514829654499439946515981011865438183178262577920733258518490047878373834752 954 60438388845619699432274985505925041773471989942516979905172397032323376852038401267077061200320490811684996708776062132988154376964987981729988412597417139690353326551527362980833033747092751601965201560935709571519549051797166239964891077707396679178887545326792851890020982220810393697845772288 955 121386777865134709752506215802906257449306959106513257039155781226854318126300327838368901749051628561740690366555216269473906085055586575008121631161101364155546241751120908300234569485037749691304496052300734091214995457705317338902714300167864253660004297665479784606367300584536958908386770944 956 243796780406563031827495647482800851095722420470105570634126996589361757037493440333178607654284239305960885503485385297170331594048673993042477191268502513805086638529706940313800010357576164261825988442513096867050108284453480493196245642642644634726761566032390789194714327481787402698121805824 957 489646472398588837031867429430521734479759086856963315645879434468080506336475741686889083257618463612466020637084642328186118320775090369724082024304302703719213518125220231075779163448895849314228209045491210494432777745150523406376324928339720683678727021489697129766198482158612187409396269056 958 983411719614144178201616468260875819507483546655845572590074577955996851899825496670877723094717458183735259333701953485527218081940237854067743389176514663520621308315259579125801972156762395789121114990176089479847840546492651194921359663040219785900169622400696840644581464004432515120333062144 959 1975086946571984448573421575969057644348812579527851544628782334871691437699903139364456331471300602850247273488881352199162428770725372609822226931302478928492210550079544724698745533321831202226688629249044203376601891456267947716519621381432494730917598284229334843346308936545805756337347362816 960 3966752932200452486099498490766214572289539931401736368878020260033878424966206125934097295160697759649175263958442865674963497289536292470300812585983461590204883271861996408521214917774598985015963214795271035681598704205307017267635027753853895906446571908145335160802316798131922420530484871168 961 7966768209379591230117905694777793986223970371857260719456584575364010611933706174143526324659968705974149131870091790879876413969117386834971227918104495988235806363591945031305752872944502735461951083726151640330719873012233862881448061621843726316733565898196439998672307546569817055025795432448 962 16000270079159877271963283675560598461316719871686456303209797808519112187462251853538110774542219082694354553164263733392996889477335841829209083889521323990904704682589453012469350142031239647041686075615842823605423522536898408840982841242534484388586340290112341923286952772806723023500384141312 963 32134426294345180219454489132614805623706045485471978516656015578197555639372926388679418993206173793771347793082349288335868796135624145061696362999160482549288491890901170110286600367770106340332659930496144070580316222290519975478621966562594918407644084803368143583084461640305721653273682771968 964 64537464241691313191835611055660315518308097768594730512574423383515769859036094061686683917396269627145117988829060834405043437292507250136544762782113943410921316546374901617214891476342376028592221930767590641567175352583985377180576609569596072745309900728614860916047651335285650555141422579712 965 129613834055943286042990735419154154555524396058259374963857317680747708656646135451147948881438102966987310315200563913264152481422744457486247588319537143237741620047086735326451558948345627119505444312454111396246555130762042981987990690970749305901847867565345744951943803379801634355409527504896 966 260308850806751487919552330762354905373233150841078649233904369452770107939750152427909632000765620061400615012132987460025585102201975206718746994061290252234812318915750897403084040423094653049425908963498440548352989120942223675874310524427484112866176316311613225618846531276744357491127716151296 967 522786824150590147969208722318962813841654884624198255160937141595861460703501579386979103470690759250634698874300681223799623520935369112260129074932376029478034909554800577926060539527902689480140231578242645667989969123598498698291299965766064740035876623805634786292950841903587649596327538458624 968 1049925435795045558024947594018612826423120131307111450888820680128687173713746652348048359582227018638380903746042737372449356128033632083801920645839141633110712359483754023405348387884144262988068865553287105378700627765837287547849608122656578927279361646238070155706042104017163993244372981252096 969 2108581587725627833744794228664805872567565439323757620456866827486709887134879716116227991897521811980129233885523955214384620098620248290583428329464270060900865251622646934892537342948213157983667666271274459766071843211534915127528120778689058556354744233172384108008130438512692617212608888438784 970 4234679002751733973798253383845111292001368517466986642021897006950846820911721558402637617486167804348376828073363603572247908769056534636627946756989086047645697229507058384996007728848064042595242067759328356763541485878745026578271740298777856434808132843813823544230166782741482110140260299046912 971 8504498675864706806075549012226235995771748163267134035659919875154773218613637653955905211908206157263114995440297917759891615584079659081285563873822594402550552429785010809500300732590468884821633831577812051396689473575307926274235161173136848685088003027809323894826840256849043344457969793236992 972 17079497175843175901427764654360162012151321883297912406316998793223243165870209845291249315921037162056253606604554261225408875395396313482582513546508809286186983594432824107771751842000524807419047073347739255790611548214240364331084611167366671465733375442065726524603224959388243743510639776104448 973 34300431871373435832330741477572224290887382755579650790417869047290447175143832552726602236605069315925932703334165366405866620322755905939625515381022127958977092487160853454954268400667179865869273287114409633954528041013688709932116686280307123203024294839217709333314894186773110874819654280282112 974 68884616336265239528213894189079526646613417946252046997160306679863573321099370275596753023692972893552371642850994916914115575769404420964233687839406218483507685168456466115577245600386014795519556363394004391086956480061421785835755950975173627226649360890704351853013995453212421503991195723890688 975 138338496594047976778630642441663937485048559400740280552155322574922540254941265822615372853310806421085555686631477304459804810298949432533166533191725010691569956714181455139190056053115476491265437659256342320635536679301105356125543747638728572511011859480889708995020300312063239495827714226520064 976 277819045759961598924406371101662843149529687164408285504328014885011533442964068723700808021174317810754698744733398150786576365092633973926896009064389882280218549574918600447421684651941582082182501768626863460684490168919903416683290603955955932950233807842780005161035611402094292326005507027369984 977 557929260656022842615178699210180304940279611133796526498606217842207597216279787211325207155816396660039990554766989729346571687352925671353592993133907534259818116707427183205148839316320349380639663765510178537317279183829157652697004866955470237855336997457246342172775401553981993553010289536925696 978 1120455016668333395843455735524353367804816189299241354505914664139626298756189408613960608651980154482496525767465853990645532882515687672042733689141691522721687867324674246602182432125246901886583815766675389596224498333108164200649182205370688625789794982931058485312910562140853229831033031453835264 979 2250131396475997690392312293686778786287097043014058385197843126270712900227706678592528710474401722190572972703364455779985884139155554648637453246734802575388287359199233678172872895718095964370242539424596586188252702509384677889975566312071821650075005348474494118795762300954534270731860420293820416 980 4518762380721075822362860322708296093459870676545677928953071256095283442052868426700506620742123156023429823109904998201550905801317757239862272689376977345513562884459860102713685839021080199836139728425818438424507386699895921150902915870291130181918888840048379424221033346048253276104152400797892608 981 9074637893474466031779278259998865493062701287391095258340159690238183604788037034673175764815841468352052499811849632545161031742940633673916524995060865749520708112406414186302123895063218250657067923963597452169446983971329529080045992619846496705352795150377961106743793834117878188441102774454714368 982 18223730431507501950872612719376614428903601665550686728588422600008069594407968067759347593253338552350727526346728211875892479903179026755566882763263488984306704830272162142693805335339150691998257235733258425270583639702112584796758175665485449330960011063951167726753556454070557906007452085011873792 983 36596827849089297462189422652312216910103973899968343796885358028987036658769200214951417638180806439493612128075447538378342314527643133402360861294108370199354777581704743829387970843109416591342312623420046811907515720068305400060703847090401343668272423404097928961818632771995275306806825318778667008 984 73493306938096039432857146129280065074309226621739223502614731061642408637473381791914722912752842397295169489548580241196082316932078127281671990760768897354276396336260756974734472163878253159014853709479542965871065874613548935547375706235323078121436467460482926951329302233245526478145733129259712512 985 147587754643105795684072842277197364196921202120887494497092302433582569339252081622400481739043874105850966234775147165735275426676295614929906803359627299407886609826393176369998349985155029638507648409192625060085198776262587287211471130237609410353449454408316782216401788122402734749825140211555762176 986 296381474904942933448724276555582933270879176289233618596973726276068588395701301432323128948629403125399330898084996371150601375211059867341035485475055301096318724525113273607805818560064425993032940294522721366386222694461885601896808530791530420233318277687686398331853300019955782466487224429063438336 987 595182264253976927205670559645414279693279149096128757859224531230071095704319253752575564874408777319302529350789996087542756234315302442737113326122734854539266907128595921472046062586802821947770985005746173186196964728202450082939250451300200923039048479101429901079428838733726381371217727387267497984 988 1195217953913689952995051750938200337029909644122791515771833427940765450438050873550136561323979990925311385301039781220645910179132609014464046411545276512208090052106573624569753176147094629038769818203040942724691874677657917688590320308416541997003510188264685225504151506375457986604859273494738763776 989 2400172411943866724747238541973239790862463662746109923423538331576249277122824387533425928238382094758327275709140472856249562443321632701059729344122215790921638094579851389031789853235689221927357451330315579210996179092058604680676199676001402338748635539674679163543020137673625275833513836993612611584 990 4819877259393174090116348982261207795521727154969449568249064272326717557251711730865807119136375217470304140779018166351560419649892832141478681938733535277381004984258762380506938208137139682534070111173558230629872527353917290937311614231649484863114746520324999865995041438736468718513612153572684726272 991 9678938485912287844783620296884024772317298283238595173660980437906947694965113036960253904150306372863437444183265443790693258358201454865465427991451823385532576842435409247064143230689234147303363803731267784662830032036046469858851616831075014445825165235329222818826727892396789609414482926310074089472 992 19436483581937318253938644869848349159093150894549561870278810776201755856902758373715821705181304210681160982545262989494176178219512836090749263407259480402425953479980887894432312151272011905086515760736197082296046450658306423116977962893166006810521370984337505426116834717841774695771675476495819603968 993 39030658704064336473412128076182351855937765605748311847089635199881607594751677678942926120007596718842225593345500621999569150125009609985241207152876275910364693944115744366001362313973818136508252428067981717147511075774953703381438370009835436125608304906701724920393783771588293566900799790712642076672 994 78377659066883470141868824480858583646896147744907809642250440807604229556408926729421765497566518224892953726676763966759257467320564720575292558467757496968226967922608921656314814196567317444840827698418796737021730836933489772640103781957801330292018044163444601619176009700593627936883083450080389234688 995 157389922488845246098328255030796362630214331083045344452315483858817606561088562464651862070205147479708129106835999767138375685906743932893301953866609623495344211961378129888769185713731139451820579979416905875130099703442899161787582359564658762691216593937439623671058618217570342593809835801483761680384 996 316052903532468323899484077080629288888020122993676102535154534191417348621325717070544478918303950385878309079172943802747080186147038973175566395331598345196505098798146046266675885672818687952019266963360529167759494591574670168911756625262489222704804174156284861688157011008377085654368418790890216095744 997 634659639418398272664282917783684100039279386373293050720712381017735168123182864116583751145349059896313328626238930586524477503869452018131670332874399569657894939165177862962901567627125627076743996428552564895802025091779426298050799638457125470648840996103493979577542166672320692654567063846837693710336 998 1274442405172250614329408637044527022927452110420835169713014213013939339785224502888639716372666018916166172495266437689677237883707605759262517776280272840019795169039177257270373564778776693613313545929128628245030331000358725864042045422935014346251592733717602289852350988437086067065899668247842635382784 999 2559162048616692505355037806472015005028485729964140223480785021881301383548988488035952961682730608999317496943719123220785877655779651148348881635994083252958288044249576857422282993719899891314177047214075045613269284164823560012805730969541204006993871323774110008603326951161568503301259438160007414153216 1000 5138940669794344256704444000168937629454372547834802323606004927843029214184310527365942326330838813531989764810564659871389068576301130562062082835885524837553275693055323775546555845231882761045465551532309172579045232160439829074701569339651446461516880650811805880563918210209981873394414001809647309160448