1 0 2 0 3 1 4 2 5 7 6 14 7 38 8 76 9 187 10 374 11 874 12 1748 13 3958 14 7916 15 17548 16 35096 17 76627 18 153254 19 330818 20 661636 21 1415650 22 2831300 23 6015316 24 12030632 25 25413342 26 50826684 27 106853668 28 213707336 29 447472972 30 894945944 31 1867450648 32 3734901296 33 7770342787 34 15540685574 35 32248174258 36 64496348516 37 133530264682 38 267060529364 39 551793690628 40 1103587381256 41 2276098026922 42 4552196053844 43 9373521044908 44 18747042089816 45 38546133661492 46 77092267322984 47 158301250009768 48 316602500019536 49 649328801880622 50 1298657603761244 51 2660520510741364 52 5321041021482728 53 10890041309439508 54 21780082618879016 55 44533634950582088 56 89067269901164176 57 181958885102708572 58 363917770205417144 59 742869173660604808 60 1485738347321209616 61 3030608985424849944 62 6061217970849699888 63 12355150118327030320 64 24710300236654060640 65 50336912543779416547 66 100673825087558833094 67 204957364392125799058 68 409914728784251598116 69 834055978306123484602 70 1668111956612246969204 71 3392317052132825361124 72 6784634104265650722248 73 13790524478669719834098 74 27581048957339439668196 75 56035163196846692441308 76 112070326393693384882616 77 227586963111733400442532 78 455173926223466800885064 79 923956359881533117777928 80 1847912719763066235555856 81 3749579043892800559342522 82 7499158087785601118685044 83 15210708465995598098184508 84 30421416931991196196369016 85 61682289107088337937861692 86 123364578214176675875723384 87 250047932970865229487982168 88 500095865941730458975964336 89 1013315984574303343546409572 90 2026631969148606687092819144 91 4105177648940990079870473848 92 8210355297881980159740947696 93 16626108320484989894147983912 94 33252216640969979788295967824 95 67317283852112544701866243408 96 134634567704225089403732486816 97 272486668915383328261675775182 98 544973337830766656523351550364 99 1102685481791023741498068315028 100 2205370963582047482996136630056 101 4461187599436877062659679508740 102 8922375198873754125319359017480 103 18044554825180880476654719255016 104 36089109650361760953309438510032 105 72969752224786496494297651084132 106 145939504449572992988595302168264 107 295015271428452111701955558175288 108 590030542856904223403911116350576 109 1192489977959577167272631494210312 110 2384979955919154334545262988420624 111 4819223521103355597478315413368464 112 9638447042206711194956630826736928 113 19472189106857001284593426919706748 114 38944378213714002569186853839413496 115 78663084060274475843596819085294248 116 157326168120548951687193638170588496 117 317722945819627011343375476746133352 118 635445891639254022686750953492266704 119 1283070133132335354945421210285546768 120 2566140266264670709890842420571093536 121 5180587986949523081083631410902873400 122 10361175973899046162167262821805746800 123 20913997914514222849499625149875200016 124 41827995829028445698999250299750400032 125 84416393396962828643008411543708409392 126 168832786793925657286016823087416818784 127 340683040805732017925247578493117801568 128 681366081611464035850495156986235603136 129 1374707736243892113134058107860661482147 130 2749415472487784226268116215721322964294 131 5546364757889548801609024597952693485138 132 11092729515779097603218049195905386970276 133 22374153864640965683058394567956720301402 134 44748307729281931366116789135913440602804 135 90245762109310384325987769060704817503908 136 180491524218620768651975538121409635007816 137 363957601315205667161504480845716958258882 138 727915202630411334323008961691433916517764 139 1467642397848680227790505356153794884900028 140 2935284795697360455581010712307589769800056 141 5917480076243640931764414371905432688433412 142 11834960152487281863528828743810865376866824 143 23856240822261823527196739334605553119522248 144 47712481644523647054393478669211106239044496 145 96165069788271687203783865786163506875527042 146 192330139576543374407567731572327013751054084 147 387600428259594611795260167937050950450834668 148 775200856519189223590520335874101900901669336 149 1562082845975044821723698282680159144329360172 150 3124165691950089643447396565360318288658720344 151 6294744418768533681744286038156939138287499448 152 12589488837537067363488572076313878276574998896 153 25363408418893121927563287021650958834899441812 154 50726816837786243855126574043301917669798883624 155 102186566241918073208686391176488249602134518808 156 204373132483836146417372782352976499204269037616 157 411659202090327824943903325704211567913491831432 158 823318404180655649887806651408423135826983662864 159 1658214811608321895753784656658025902344543014928 160 3316429623216643791507569313316051804689086029856 161 6678881809340154702028369758150792641373210424282 162 13357763618680309404056739516301585282746420848564 163 26898481129410139947894471925800922026016327541468 164 53796962258820279895788943851601844052032655082936 165 108321277795788656030219396034697187812975753888492 166 216642555591577312060438792069394375625951507776984 167 436176997710731392298608882324244834431908394210168 168 872353995421462784597217764648489668863816788420336 169 1756206682512099861710652833986769001800512106259372 170 3512413365024199723421305667973538003601024212518744 171 7070550939274057221789451912242945494927141871431848 172 14141101878548114443578903824485890989854283742863696 173 28464037240295937713109196917497216454150218167900312 174 56928074480591875426218393834994432908300436335800624 175 114579302813909029631507830048262432806909046648978608 176 229158605627818059263015660096524865613818093297957216 177 461193391351702568215518420561183236302725514915028932 178 922386782703405136431036841122366472605451029830057864 179 1856213652530490308705651587079780819329796691401312728 180 3712427305060980617411303174159561638659593382802625456 181 7470360734458377377400394014218535932147678745198012312 182 14940721468916754754800788028437071864295357490396024624 183 30062467300578373725130797321221257806040320438073144048 184 60124934601156747450261594642442515612080640876146288096 185 120970031341059367757954656488700724184449929549736931592 186 241940062682118735515909312977401448368899859099473863184 187 486745286561398470572137366443101890235722295457597312368 188 973490573122796941144274732886203780471444590915194624736 189 1958380830157702540034072965162022705285687521136080155472 190 3916761660315405080068145930324045410571375042272160310944 191 7878882062933726714113216942429927921790937160939596016288 192 15757764125867453428226433884859855843581874321879192032576 193 31696018247148595644152715490976605150159659718581250738702 194 63392036494297191288305430981953210300319319437162501477404 195 127502311527044731773024688978392615205962573666919090954708 196 255004623054089463546049377956785230411925147333838181909416 197 512867542332624194302317047093668582212384320883101816063332 198 1025735084665248388604634094187337164424768641766203632126664 199 2062845610870208244692359165394458771547339367662484316620328 200 4125691221740416489384718330788917543094678735324968633240656 201 8296656700808884619352138750116577168126609765487643934901972 202 16593313401617769238704277500233154336253219530975287869803944 203 33366827312600654908242676184551202899623027403779863667381208 204 66733654625201309816485352369102405799246054807559727334762416 205 134184577944542200720408481216032919992701274975734071323210792 206 268369155889084401440816962432065839985402549951468142646421584 207 539593459007268106239395947737039684258433816386936215661884368 208 1079186918014536212478791895474079368516867632773872431323768736 209 2169739518267986959477905689692234831024872656166744585462759172 210 4339479036535973918955811379384469662049745312333489170925518344 211 8724204312842102842002047079483451774464208998750234381248776408 212 17448408625684205684004094158966903548928417997500468762497552816 213 35076948507811858648443651179646300060629582729558805908257805272 214 70153897015623717296887302359292600121259165459117611816515610544 215 141024952117648448999994297981104097458791135674512344486021034608 216 282049904235296897999988595962208194917582271349024688972042069216 217 566955160110894131135851896580741628751806265338782359118025062632 218 1133910320221788262271703793161483257503612530677564718236050125264 219 2279189655231561345176156410367417466290000360676946994540819159728 220 4558379310463122690352312820734834932580000721353893989081638319456 221 9162027970718403121042298231755756380267779452734661527564175568272 222 18324055941436806242084596463511512760535558905469323055128351136544 223 36828373618082024387135420718973027680329116733748358802465687199008 224 73656747236164048774270841437946055360658233467496717604931374398016 225 148031322453604452090710768547407297891218855502610683966337813768892 226 296062644907208904181421537094814595782437711005221367932675627537784 227 594983896819500636185640318014247193568911482677945053922110363374568 228 1189967793639001272371280636028494387137822965355890107844220726749136 229 2391319864298244683615806436060292045414526382843763131458341761987272 230 4782639728596489367231612872120584090829052765687526262916683523974544 231 9610618577847508296236671701749975991932951158126775790377839580887888 232 19221237155695016592473343403499951983865902316253551580755679161775776 233 38623049085031349198216790534319466108654034628707932025472964446118152 234 77246098170062698396433581068638932217308069257415864050945928892236304 235 155211408686423287922643814589678855525810661405682892636986801828199408 236 310422817372846575845287629179357711051621322811365785273973603656398816 237 623710294091116955343075484228448183229186931713409937764003340368319632 238 1247420588182233910686150968456896366458373863426819875528006680736639264 239 2506251668210945829198227206344492974712525807584577112908203336837290528 240 5012503336421891658396454412688985949425051615169154225816406673674581056 241 10070458465365587381299511148610261195336619251916542276344036749215809912 242 20140916930731174762599022297220522390673238503833084552688073498431619824 243 40462889762251684724306989386159750904540697853953017894721681539836167248 244 80925779524503369448613978772319501809081395707906035789443363079672334496 245 162572814522642943051055393354272537846625015442823616756115658846925347792 246 325145629045285886102110786708545075693250030885647233512231317693850695584 247 653164552253837951353615423390426995060861767244755094153260822517087835168 248 1306329104507675902707230846780853990121723534489510188306521645034175670336 249 2624105042214170293316079128132904760688081605300710294368094132341874754672 250 5248210084428340586632158256265809521376163210601420588736188264683749509344 251 10542024352320774029064360371863267016043750413908453809808499084985216300064 252 21084048704641548058128720743726534032087500827816907619616998169970432600128 253 42349790267211466065556028927012490941891627404349827472827119537719389607008 254 84699580534422932131112057854024981883783254808699654945654239075438779214016 255 170123071195710078390925574325507191926028026380000114538537772151475458820288 256 340246142391420156781851148651014383852056052760000229077075544302950917640576 257 683376614194564916732747171480959911147982211370988039170455306889534094656547 258 1366753228389129833465494342961919822295964422741976078340910613779068189313094 259 2744999056139704984984392293117410247151225236239049960111126407385942435362258 260 5489998112279409969968784586234820494302450472478099920222252814771884870724516 261 11025789812783655899565746622671714620341174255811128011032044730703796952135834 262 22051579625567311799131493245343429240682348511622256022064089461407593904271668 263 44285634465282443223651601979278327456680228842071019716240357631254380205325860 264 88571268930564886447303203958556654913360457684142039432480715262508760410651720 265 177869673941749114735170133273167193773811595191789707922014506287434302644845922 266 355739347883498229470340266546334387547623190383579415844029012574868605289691844 267 714376305712321655748941995037845906613728037206692541464284567661623634387485308 268 1428752611424643311497883990075691813227456074413385082928569135323247268774970616 269 2869052414720955690873466641932910404297219645384314949592250014686400136904614852 270 5738104829441911381746933283865820808594439290768629899184500029372800273809229704 271 11522227356861289122887954568016540924441926234485104936513371305363891010231899464 272 23044454713722578245775909136033081848883852468970209873026742610727782020463798928 273 46272303488502412129725316037907453584026174260717861399540611807243162796342925138 274 92544606977004824259450632075814907168052348521435722799081223614486325592685850276 275 185820112912675791427242357437391451401047209818320227662425010118315927977026946508 276 371640225825351582854484714874782902802094419636640455324850020236631855954053893016 277 746193454746836343966850598642094069268814795987026056557992863582965177382096085132 278 1492386909493672687933701197284188138537629591974052113115985727165930354764192170264 279 2996383917658264661873633815909819860314128104951088476830491051474124104295215403128 280 5992767835316529323747267631819639720628256209902176953660982102948248208590430806256 281 12031810206764294087433657642985890294451432833516248277564635171649231947751516847732 282 24063620413528588174867315285971780588902865667032496555129270343298463895503033695464 283 48311682595183093493321770835722251245150024046874104004417271769951802742642296058968 284 96623365190366186986643541671444502490300048093748208008834543539903605485284592117936 285 193981899681853987376599205802739276657479460099115829863400367313461149158076968926792 286 387963799363707974753198411605478553314958920198231659726800734626922298316153937853584 287 778857993843774828107011577071898748978318102142079164852670208646730923673422821677968 288 1557715987687549656214023154143797497956636204284158329705340417293461847346845643355936 289 3127112855908363175738830118816626264718701229693202043154190948555790026093691140789922 290 6254225711816726351477660237633252529437402459386404086308381897111580052187382281579844 291 12555013830172945896014858699306367633837134978153385771263307558871468652989936395277708 292 25110027660345891792029717398612735267674269956306771542526615117742937305979872790555416 293 50405667105664283846803621416343278882116184395897763375548356749357899100275019596814172 294 100811334211328567693607242832686557764232368791795526751096713498715798200550039193628344 295 202362590232139347318970222800087644040069089061173047313282842896268374293295660517883608 296 404725180464278694637940445600175288080138178122346094626565685792536748586591321035767216 297 812400049223114855760582816264415250632212622270187975391933772803409300932610976240925532 298 1624800098446229711521165632528830501264425244540375950783867545606818601865221952481851064 299 3261359356939218718961210080413730912839791039544808928188195670567271213348567599571878728 300 6522718713878437437922420160827461825679582079089617856376391341134542426697135199143757456 301 13092317279143288602241437198874455693798780486029276392213018858625572438405190194125445624 302 26184634558286577204482874397748911387597560972058552784426037717251144876810380388250891248 303 52556167596934883304930989325869731977504055913426539271071030256797690589227209234080817520 304 105112335193869766609861978651739463955008111826853078542142060513595381178454418468161635040 305 210969805118655373423374850470619565913958420926084557239183375121342163056760861707987054452 306 421939610237310746846749700941239131827916841852169114478366750242684326113521723415974108904 307 846850019075004908884525838692646820403577084594212896240972356677736981814688774352960691448 308 1693700038150009817769051677385293640807154169188425792481944713355473963629377548705921382896 309 3399244688901548316884143823611129449426739819846871362317932658542858020549756598047567823032 310 6798489377803096633768287647222258898853479639693742724635865317085716041099513196095135646064 311 13644204372301320526064659228273260118404266734538919142205915906894789744481858181821742810672 312 27288408744602641052129318456546520236808533469077838284411831813789579488963716363643485621344 313 54765114499361494635056510033871743829217869740105623729112530548309469657029492811586812810216 314 109530228998722989270113020067743487658435739480211247458225061096618939314058985623173625620432 315 219811247350043360987865967355916709715636463380936296969576432335767652418677777697122415707568 316 439622494700086721975731934711833419431272926761872593939152864671535304837355555394244831415136 317 882238643147871867635091427327911982351292310390350854292670130544296922890234389674491900893712 318 1764477286295743735270182854655823964702584620780701708585340261088593845780468779348983801787424 319 3540891531560297537304012701206562526712497880891139219099655555897800789539816544947813005664288 320 7081783063120595074608025402413125053424995761782278438199311111795601579079633089895626011328576 321 14211164750129320290436093185007222063612964472891878386590410170552147886350046137462510563488794 322 28422329500258640580872186370014444127225928945783756773180820341104295772700092274925021126977588 323 57034462208816533029218082106961708106885576111866522301287900694313725182036710840688228485097500 324 114068924417633066058436164213923416213771152223733044602575801388627450364073421681376456970195000 325 228894718418977963637786008989813509123049600560510284610598293936637100291524596349675557800377292 326 457789436837955927275572017979627018246099201121020569221196587873274200583049192699351115600754584 327 918597065267400753254174050470164096934405411281787929936505747854514227645825621236123817146243768 328 1837194130534801506508348100940328193868810822563575859873011495709028455291651242472247634292487536 329 3686424220221028255405608576820505043403495937273459046801813370433969413740263535174213056437758172 330 7372848440442056510811217153641010086806991874546918093603626740867938827480527070348426112875516344 331 14793694827075857321573369717648204509542136986865170861163072084114486303914268510703848010036676808 332 29587389654151714643146739435296409019084273973730341722326144168228972607828537021407696020073353616 333 59366192804562072217423112856510974847713351823392150638379709509799143562687362675011965589526806072 334 118732385609124144434846225713021949695426703646784301276759419019598287125374725350023931179053612144 335 238228132826082158283658536663298345110355439517343196272216218287371652688606769436831802381383546608 336 476456265652164316567317073326596690220710879034686392544432436574743305377213538873663604762767093216 337 955956890097475612345094129444624800870388196104664319562241330091613411667310432233310779856457614732 338 1911913780194951224690188258889249601740776392209328639124482660183226823334620864466621559712915229464 339 3835968967647778567651678460982196110991158578713251918693082077638604320132457000670242683940874190728 340 7671937935295557135303356921964392221982317157426503837386164155277208640264914001340485367881748381456 341 15392298659537231965829906299764705051561768012098508652543570436616288789989004204079121940123494705032 342 30784597319074463931659812599529410103123536024197017305087140873232577579978008408158243880246989410064 343 61762319445524672121461246572626643916078915215186032661870112915904900010547585058150049873789409209168 344 123524638891049344242922493145253287832157830430372065323740225831809800021095170116300099747578818418336 345 247819531374306598724712150606015453948877546979461053109476615513826954504433455429680569319114992923192 346 495639062748613197449424301212030907897755093958922106218953231027653909008866910859361138638229985846384 347 994350235200252164059648275127536532653011352206368354049336248509892064138819078863146873684151160708368 348 1988700470400504328119296550255073065306022704412736708098672497019784128277638157726293747368302321416736 349 3989654068007329827489138921522855633480469592826828325842932763002105422118685329580349965466131569137072 350 7979308136014659654978277843045711266960939185653656651685865526004210844237370659160699930932263138274144 351 16007488745115103181573018446473543865362793116638431742986703981927569925979081271813846745117153674033504 352 32014977490230206363146036892947087730725586233276863485973407963855139851958162543627693490234307348067008 353 64224889503791209759671374114236500317539366507590347111774719318637791423962044674480942162533071702012548 354 128449779007582419519342748228473000635078733015180694223549438637275582847924089348961884325066143404025096 355 257677093458506888222672988162085443916475347346586551264717520178476720918177433096687847511926109667656088 356 515354186917013776445345976324170887832950694693173102529435040356953441836354866193375695023852219335312176 357 1033809779254099771545922958887942923300090691265671292702180397914958255626944398808787884384073057942086072 358 2067619558508199543091845917775885846600181382531342585404360795829916511253888797617575768768146115884172144 359 4147610086122162014227462441446046661975844114458428816492093471445032349744222018840369732822142478471269808 360 8295220172244324028454924882892093323951688228916857632984186942890064699488444037680739465644284956942539616 361 16639786765699413514328890293740239023352240951534514919305379495145535604286705276186738176928794786844526584 362 33279573531398827028657780587480478046704481903069029838610758990291071208573410552373476353857589573689053168 363 66755987483317944997959468695316037944646975764436277078930457483133652252692058778757102847782816485923526160 364 133511974966635889995918937390632075889293951528872554157860914966267304505384117557514205695565632971847052320 365 267809148533808764733087747637186071690669203506780854654406940255899422970140996386079889422390083019430229872 366 535618297067617529466175495274372143381338407013561709308813880511798845940281992772159778844780166038860459744 367 1074368807131912648337336822159798939963875444233659455924950878706965528986258607008076819781467088718635517408 368 2148737614263825296674673644319597879927750888467318911849901757413931057972517214016153639562934177437271034816 369 4309970034720918803258366856044163778603761530041145711654016386456079466138403189740991139862061612344277476552 370 8619940069441837606516733712088327557207523060082291423308032772912158932276806379481982279724123224688554953104 371 17289724284670874882832691428202959967583779621746219718563141758049314645324997332699146663358033606202324664624 372 34579448569341749765665382856405919935167559243492439437126283516098629290649994665398293326716067212404649329248 373 69357737763275446601174981900916776435126517724477215212880150631503428534699813813116506659351822975155047856048 374 138715475526550893202349963801833552870253035448954430425760301263006857069399627626233013318703645950310095712096 375 278224186913773404127180062771187333961545556626086844320056310360678969674822084470704851901664445154940666832608 376 556448373827546808254360125542374667923091113252173688640112620721357939349644168941409703803328890309881333665216 377 1116061252418411240401593130742409820770541877015695715585553863123561313018528348061963657331087913283275202204432 378 2232122504836822480803186261484819641541083754031391431171107726247122626037056696123927314662175826566550404408864 379 4476869541904023207189579672503374762621676378356733376004743392956454021792139676242959202299062341113462984981728 380 8953739083808046414379159345006749525243352756713466752009486785912908043584279352485918404598124682226925969963456 381 17957843406724654461137639844469138489912746164389115026946321881669785810569947774804938210853253056501823147991712 382 35915686813449308922275279688938276979825492328778230053892643763339571621139895549609876421706506113003646295983424 383 72032307198630156922419892988846173084481576155112388487212719003648278997420411367349717597667655227790298144560448 384 144064614397260313844839785977692346168963152310224776974425438007296557994840822734699435195335310455580596289120896 385 288930870023407913802429100840815568638031685282573726545941566177917897179461411747459042274832373720357975147443342 386 577861740046815827604858201681631137276063370565147453091883132355835794358922823494918084549664747440715950294886684 387 1158921737846187149027421777673012402796070487813380983384594406814055430770334869964480378170855658938849116021302868 388 2317843475692374298054843555346024805592140975626761966769188813628110861540669739928960756341711317877698232042605736 389 4648447010665562782784449789639197030054449270494290035360238359149237670239208853993873150937862073798906385446055972 390 9296894021331125565568899579278394060108898540988580070720476718298475340478417707987746301875724147597812770892111944 391 18644697407382627732332493334048483976017746694127498742555864459226521998335411688169186832274288719799988202393131688 392 37289394814765255464664986668096967952035493388254997485111728918453043996670823376338373664548577439599976404786263376 393 74781907605098544103484314383308763247109561249477162246100296712907744984107190859082200832693385552876542608532556852 394 149563815210197088206968628766617526494219122498954324492200593425815489968214381718164401665386771105753085217065113704 395 299938040211239222479344932980099287971323115737767499130793041453343174833594842967469343705528046320692970342671261208 396 599876080422478444958689865960198575942646231475534998261586082906686349667189685934938687411056092641385940685342522416 397 1202985614050853790885420457188188796513974522973739146097159868517173880994789487170892662175930661273971739591631593832 398 2405971228101707581770840914376377593027949045947478292194319737034347761989578974341785324351861322547943479183263187664 399 4824843772009858074941804119519722853569333044950229472638620559228585665880492780588124106788807418648714533378745269328 400 9649687544019716149883608239039445707138666089900458945277241118457171331760985561176248213577614837297429066757490538656 401 19350851338107139516253704418239092407655937642491456714671906766702304329708297101651664724914717921070640157813734464372 402 38701702676214279032507408836478184815311875284982913429343813533404608659416594203303329449829435842141280315627468928744 403 77608798151206175913881301891904037275845847988263399679295460265266656404810469179730703550420610856787919753083794655608 404 155217596302412351827762603783808074551691695976526799358590920530533312809620938359461407100841221713575839506167589311216 405 311254730207868069923774644599654862578873543037943914031092304219268090487052214853269249788385224481801775310325567628792 406 622509460415736139847549289199309725157747086075887828062184608438536180974104429706538499576770448963603550620651135257584 407 1248288996981546795346734263107739440045282459731879869938494710266940275952772277584607111593093866667436549523924019752368 408 2496577993963093590693468526215478880090564919463759739876989420533880551905544555169214223186187733334873099047848039504736 409 5006204232956386474232189245338916934887245849173621587816224682339096799888121573042475071498827018407720565262627960769672 410 10012408465912772948464378490677833869774491698347243175632449364678193599776243146084950142997654036815441130525255921539344 411 20076882611994828928867373048666451178132412159530152323923030915502497440484254850667022916987685484956067784672708327370608 412 40153765223989657857734746097332902356264824319060304647846061831004994880968509701334045833975370969912135569345416654741216 413 80515287676615969367185717472964173579110126517008557982706612288282332567985144427350784884823238212199525995086199863307472 414 161030575353231938734371434945928347158220253034017115965413224576564665135970288854701569769646476424399051990172399726614944 415 322890172304791780446122590084486900518351012000215128623937403768109789971436960658136978172803493529870376982192977102792608 416 645780344609583560892245180168973801036702024000430257247874807536219579942873921316273956345606987059740753964385954205585216 417 1294868804250956350011534436106616213359873855326390054184605828199524648109699755360668518776856997029529520388069924993560132 418 2589737608501912700023068872213232426719747710652780108369211656399049296219399510721337037553713994059059040776139849987120264 419 5192676020527807296416256209455506106132872547188295317697782555611444511954473161228571613267362347481658954236751211121192728 420 10385352041055614592832512418911012212265745094376590635395565111222889023908946322457143226534724694963317908473502422242385456 421 20823381574268833134037211855414103328136490338704286102238478058053320336170916117012296629155282690624956061278372112775942072 422 41646763148537666268074423710828206656272980677408572204476956116106640672341832234024593258310565381249912122556744225551884144 423 83503736952983875306430276183801107325983924038508283120227214969566601756026061451492430915977868388983168537658565417460005808 424 167007473905967750612860552367602214651967848077016566240454429939133203512052122902984861831955736777966337075317130834920011616 425 334853807316174308695806428946404481829258886863479846394763643443365034703329094145559274427382228423880359393526408431808782392 426 669707614632348617391612857892808963658517773726959692789527286886730069406658188291118548854764456847760718787052816863617564784 427 1342762790666589189476054474374913911573020111317908619507583052789111939411162015496092112493332395562918303566867721744481351568 428 2685525581333178378952108948749827823146040222635817239015166105578223878822324030992184224986664791125836607133735443488962703136 429 5384410122653346147192422382711145228322972116018582168567543991901151672179975985500406686540470579984182202855409312990674348272 430 10768820245306692294384844765422290456645944232037164337135087983802303344359951971000813373080941159968364405710818625981348696544 431 21590952061166114337650059057874618408094237550124938527669839725181146031377166073986560732090286859725067007740014784608923403488 432 43181904122332228675300118115749236816188475100249877055339679450362292062754332147973121464180573719450134015480029569217846806976 433 86576560901222110329928377584738715857004843312423947136746535562905032798520515952293525779612465556018543610712102810384984451752 434 173153121802444220659856755169477431714009686624847894273493071125810065597041031904587051559224931112037087221424205620769968903504 435 347155293377141563347815678135756936084829306129540724770830266626957774285456550142799665096254661714509320304900345895494250551408 436 694310586754283126695631356271513872169658612259081449541660533253915548570913100285599330192509323429018640609800691790988501102816 437 1392009583150126877998826409713751612281632094268002782178478810574545544341348233187043793048735048494177542228707728301886415451632 438 2784019166300253755997652819427503224563264188536005564356957621149091088682696466374087586097470096988355084457415456603772830903264 439 5581561026786461785543299571855977502010469912055390388189567609030184126463028807205931546387123458953817877234278151952754918322528 440 11163122053572923571086599143711955004020939824110780776379135218060368252926057614411863092774246917907635754468556303905509836645056 441 22380211950306155561151101347309603573642337228746138779211101245169362466341771127796044806188207047860274090321088406075991160658512 442 44760423900612311122302202694619207147284674457492277558422202490338724932683542255592089612376414095720548180642176812151982321317024 443 89736230777095174396362371447243761465879772381150514907484209386020834920352951040114428199432588612362780871604112240003986596746848 444 179472461554190348792724742894487522931759544762301029814968418772041669840705902080228856398865177224725561743208224480007973193493696 445 359804514624692901218141188164618007997667896691372511767355156026670002558517559766909066813794623516733161667242152264116034005653792 446 719609029249385802436282376329236015995335793382745023534710312053340005117035119533818133627589247033466323334484304528232068011307584 447 1442648715223066946725011457207002239611265480839147905375708980382474314990232223326567680144403603797340781112622761256684216653167168 448 2885297430446133893450022914414004479222530961678295810751417960764948629980464446653135360288807207594681562225245522513368433306334336 449 5784286856925839374471864372874375054930825054168422538135968914880612029835968241196827341662289629916974161024717884611543795557818172 450 11568573713851678748943728745748750109861650108336845076271937829761224059671936482393654683324579259833948322049435769223087591115636344 451 23191793705206234322951871058402552462586479289869353099817446450762189734222918895479397569911551154447428692292896880433537947532358248 452 46383587410412468645903742116805104925172958579738706199634892901524379468445837790958795139823102308894857384585793760867075895064716496 453 92985276335460312938745984398868427209029932752497270710954568341536577240523973942467429037799647788458466572140662116745661587924031112 454 185970552670920625877491968797736854418059865504994541421909136683073154481047947884934858075599295576916933144281324233491323175848062224 455 372811589801134865570518215788090206311748445227063935841115246845749671883201016098760262031758148478176990224641862489363385897078969808 456 745623179602269731141036431576180412623496890454127871682230493691499343766402032197520524063516296956353980449283724978726771794157939616 457 1494720661213123622686178973482540705522529438529036954888760311358608600945986781497191911071371177970393236257480102415201232124712323432 458 2989441322426247245372357946965081411045058877058073909777520622717217201891973562994383822142742355940786472514960204830402464249424646864 459 5992749509637847864584685260051492125897277540427912131053773045057611088760580328745823926954154868338884480741912393706138497591715450928 460 11985499019275695729169370520102984251794555080855824262107546090115222177521160657491647853908309736677768961483824787412276995183430901856 461 24026344916259888837404357901507621985741165308816864341414378232639471297688187750335372522989833402172111791592034972014189713963605857232 462 48052689832519777674808715803015243971482330617633728682828756465278942595376375500670745045979666804344223583184069944028379427927211714464 463 96326287982127150949178032238585139503762041519384379371968083234978330390404217899153675475464542450112174901743392425757382826227575019168 464 192652575964254301898356064477170279007524083038768758743936166469956660780808435798307350950929084900224349803486784851514765652455150038336 465 386186880814815127612199698720485417262023916694314542392370557517039753694708502404261614251538443020958923240411000090575987324589344785992 466 772373761629630255224399397440970834524047833388629084784741115034079507389417004808523228503076886041917846480822000181151974649178689571984 467 1548266870316192129111474502532219433424436645633921831205462268079865374795036656188340999861100785367417272271072370578691091351153566181168 468 3096533740632384258222949005064438866848873291267843662410924536159730749590073312376681999722201570734834544542144741157382182702307132362336 469 6207114789603119507176407031262892400054594763100319205027000164212340731039690521751608029472268570558836589404828361725472017871758019821872 470 12414229579206239014352814062525784800109189526200638410054000328424681462079381043503216058944537141117673178809656723450944035743516039643744 471 24884528840205555600217191792386487715293798598654998963224731398106897900687494748216444459021575441748704295068953740039095637504822897505248 472 49769057680411111200434383584772975430587597197309997926449462796213795801374989496432888918043150883497408590137907480078191275009645795010496 473 99761918921199676097325940790857361303552504617378496949576723720667413415843479699898962689250776734204915388231582570898965292344541381381712 474 199523837842399352194651881581714722607105009234756993899153447441334826831686959399797925378501553468409830776463165141797930584689082762763424 475 399941001288668203110183451964107058203614809485250452091375236778512993052346288710369660339676496468384019800716018721412246292752369334080608 476 799882002577336406220366903928214116407229618970500904182750473557025986104692577420739320679352992936768039601432037442824492585504738668161216 477 1603329800632303164477858616094427108192335504600454081804219118547040091619148816250029561961814053331461038595301906885336236713889702622566432 478 3206659601264606328955717232188854216384671009200908163608438237094080183238297632500059123923628106662922077190603813770672473427779405245132864 479 6427552545147034230478033071319344111055927618373019125796529760995987420522262767024208533434557871714381439989515961130054729164796195105649728 480 12855105090294068460956066142638688222111855236746038251593059521991974841044525534048417066869115743428762879979031922260109458329592390211299456 481 25767024939870941365740471724652738860050997993377127674183235080491859339488007180342994523707543939925103758344561276095152131043557340679006712 482 51534049879741882731480943449305477720101995986754255348366470160983718678976014360685989047415087879850207516689122552190304262087114681358013424 483 103294887304836702703471689971968211224543620994792407902123918027862080886656575526271589278027182315098796919053807466102956043833011117764426448 484 206589774609673405406943379943936422449087241989584815804247836055724161773313151052543178556054364630197593838107614932205912087666022235528852896 485 414084825123524237980549858106315444434009532055864857643238169896135206392612220342826127372308350469134183137217681275253922125705528666829416592 486 828169650247048475961099716212630888868019064111729715286476339792270412785224440685652254744616700938268366274435362550507844251411057333658833184 487 1659952953280319603575134433544147874648630706965823090053200510247694226231380324542529106824186622339404327598962815094912128880856187382949598368 488 3319905906560639207150268867088295749297261413931646180106401020495388452462760649085058213648373244678808655197925630189824257761712374765899196736 489 6654236804161363917210204500938046655942330908580760410761004446998610561662190255747053959281354836615129759489251652404464634081642728322886515472 490 13308473608322727834420409001876093311884661817161520821522008893997221123324380511494107918562709673230259518978503304808929268163285456645773030944 491 26674529425776899023312875546171383129427104462656444718293576780139998639662892616907582801537447769390507508215560011251614307550804314343318238688 492 53349058851553798046625751092342766258854208925312889436587153560279997279325785233815165603074895538781015016431120022503228615101608628686636477376 493 106927978391591650459477357902797934828911429124704648059739619845303638371415299025471056242949026489420764495439067038520067666553612378644981400352 494 213855956783183300918954715805595869657822858249409296119479239690607276742830598050942112485898052978841528990878134077040135333107224757289962800704 495 428629495100153150846406167392806430323120085390485657088972237869462459556045958685005499815051353391256791504431375099847152812941128014879134214208 496 857258990200306301692812334785612860646240170780971314177944475738924919112091917370010999630102706782513583008862750199694305625882256029758268428416 497 1718180906684679875637285026118800495878769152863355508200701938991420108424510104729094830287716280336148118386468870868377374660068591556678700270832 498 3436361813369359751274570052237600991757538305726711016401403877982840216849020209458189660575432560672296236772937741736754749320137183113357400541664 499 6887345910780337448806772210532588834674799818014082284070856388851177817549945287868742349429362316406818283403429339883850184695913944621008738567328 500 13774691821560674897613544421065177669349599636028164568141712777702355635099890575737484698858724632813636566806858679767700369391827889242017477134656 501 27607755801015488636687556209511443648528814312646484859345475697883616826536585388332802606605210068315678566565072354325480757517768975434056352705440 502 55215511602030977273375112419022887297057628625292969718690951395767233653073170776665605213210420136631357133130144708650961515035537950868112705410880 503 110664046718842540678795596559622868165626310121786481407533991408123564387618364841504711921662020848138340735651754376583437686531559660078541909758016 504 221328093437685081357591193119245736331252620243572962815067982816247128775236729683009423843324041696276681471303508753166875373063119320157083819516032 505 443586431541518058147077798746057171602743808695192533653838351141576129232857806302140048100190256639874316229145960954894083065170868247029923186372832 506 887172863083036116294155597492114343205487617390385067307676702283152258465715612604280096200380513279748632458291921909788166130341736494059846372745664 507 1778059351117887941624731616457119421310741850947280308939224587823904083726720515348806881798696184582399094242292669444263824917739108967498795918669888 508 3556118702235775883249463232914238842621483701894560617878449175647808167453441030697613763597392369164798188484585338888527649835478217934997591837339776 509 7127062663137461723045896179897419437953059328170386262388415594694064999199887337781881633688903833743858010576527958026791982955422636197122784531384512 510 14254125326274923446091792359794838875906118656340772524776831189388129998399774675563763267377807667487716021153055916053583965910845272394245569062769024 511 28567435410674930561849526558500198160670565073544791312733601805363007997781037081957384889308608429609621622746463641104155945874971297466984854486815104 512 57134870821349861123699053117000396321341130147089582625467203610726015995562074163914769778617216859219243245492927282208311891749942594933969708973630208 513 114506018294277204709892608419026385837421365652000406192223071651028815026292431378251864707051460838423415206650071551896786870853216944701613551233296163 514 229012036588554409419785216838052771674842731304000812384446143302057630052584862756503729414102921676846830413300143103793573741706433889403227102466592326 515 458967341054612698242369496873911997115453252869186812339951312692620238292261781582008647947708838782115983247890117449434024244597764200827270005522572498 516 917934682109225396484738993747823994230906505738373624679902625385240476584523563164017295895417677564231966495780234898868048489195528401654540011045144996 517 1839635123574377133220962619641929567449180546240393540825661052596682997869453396681023835174897701218677080642446230181853473195524558023004584962427768602 518 3679270247148754266441925239283859134898361092480787081651322105193365995738906793362047670349795402437354161284892460363706946391049116046009169924855537204 519 7373574452498388207864681017715421561970228095948486384830423743546164092714184565662284057530171754130617182303436952531187510575596457038601938723490815268 520 14747148904996776415729362035430843123940456191896972769660847487092328185428369131324568115060343508261234364606873905062375021151192914077203877446981630536 521 29554317996964757072343732146382132468173601366887848946805676341182696836561942401640828107313544806244135638458097075556738562570274895441153045782360841890 522 59108635993929514144687464292764264936347202733775697893611352682365393673123884803281656214627089612488271276916194151113477125140549790882306091564721683780 523 118456892810939468208923504887031614016544910909635102111354155879719132807032530958399875402568193849076070980777261614794509951887001528556905643304578536956 524 236913785621878936417847009774063228033089821819270204222708311759438265614065061916799750805136387698152141961554523229589019903774003057113811286609157073912 525 474784225369491232209158946309089150777888150098157037510460506109249849365461651978717993480831780345953546268850792584924846158234164268215175853154159137092 526 949568450738982464418317892618178301555776300196314075020921012218499698730923303957435986961663560691907092537701585169849692316468328536430351706308318274184 527 1902956243044581002380887393977842646637385040630641307906085662155219869112789971231884964281072198178991848432927251830323516451265425368248273541638070916168 528 3805912486089162004761774787955685293274770081261282615812171324310439738225579942463769928562144396357983696865854503660647032902530850736496547083276141832336 529 7627073404038980606173705619902000472444340889836451096733860808298926359481820130897735659537407394769441852742430150848255561776722768834123771878630282996722 530 15254146808077961212347411239804000944888681779672902193467721616597852718963640261795471319074814789538883705484860301696511123553445537668247543757260565993444 531 30569172261093940082264124723163044981387549104621620406882123282023530352064784449011573426651816299728997515246486527361042106495636015970745114002741974603148 532 61138344522187880164528249446326089962775098209243240813764246564047060704129568898023146853303632599457995030492973054722084212991272031941490228005483949206296 533 122519745889955364661156495068048630163482591339850829797390802195218745689514886550921142944912988121215262131444312317166112375872946796791151614396270661038412 534 245039491779910729322312990136097260326965182679701659594781604390437491379029773101842285889825976242430524262888624634332224751745893593582303228792541322076824 535 491049390291611189798253680358234280779907642461180080047515349101305130637530063704420861247943715163404209675996793753426967295938114203194982692936141614038008 536 982098780583222379596507360716468561559815284922360160095030698202610261275060127408841722495887430326808419351993587506853934591876228406389965385872283228076016 537 1968071946252321670888468598642125717652450295586888731078153896938281187591289858272115645480850181795561549266430878740185085743146374376781806039750660104570932 538 3936143892504643341776937197284251435304900591173777462156307793876562375182579716544231290961700363591123098532861757480370171486292748753563612079501320209141864 539 7887756519515724613520110320675077407889534957243796088973624307353523093317635842419541330344467250998040320277859343221842687153957495513588242887026969706023128 540 15775513039031449227040220641350154815779069914487592177947248614707046186635271684839082660688934501996080640555718686443685374307914991027176485774053939412046256 541 31612786432870083967056746202488781302623150974672028709615117228411238349947467700266694546555312384264109669343594494611327515384418922243112150025182793535881672 542 63225572865740167934113492404977562605246301949344057419230234456822476699894935400533389093110624768528219338687188989222655030768837844486224300050365587071763344 543 126697731354732641126678504821804299926700508177817212959219549500046842502241649862678544317741521630983553644411994235660517521477207915113546131880048730299083408 544 253395462709465282253357009643608599853401016355634425918439099000093685004483299725357088635483043261967107288823988471321035042954415830227092263760097460598166816 545 507775454782357048001855014628644419345779179943379883304320703576777265469490982027590567046080114075422622129864341851964552811990934592767537172786146634376240242 546 1015550909564714096003710029257288838691558359886759766608641407153554530938981964055181134092160228150845244259728683703929105623981869185535074345572293268752480484 547 2035032723913804994240766889731265111106505329601362113068976334741112673789947726677377890363347159712395119405595967228962629458328178650269981597151499971080412268 548 4070065447827609988481533779462530222213010659202724226137952669482225347579895453354755780726694319424790238811191934457925258916656357300539963194302999942160824536 549 8155825822057074800478693228089498592212105767864060796647265599383428620093040087849347658766728834219328164445141636084785676673234968854527434414779588557064509372 550 16311651644114149600957386456178997184424211535728121593294531198766857240186080175698695317533457668438656328890283272169571353346469937709054868829559177114129018744 551 32685968848916432279078980129603641955281589346021902656115439000952033613378369809184808943612542735117250694621977556526381995442884003310056515159985991910700439704 552 65371937697832864558157960259207283910563178692043805312230878001904067226756739618369617887225085470234501389243955113052763990885768006620113030319971983821400879408 553 130994083540152405388181704407562044778551535770215714738295332152239249252690445984861463948425828160977740882108326658824142823084718726779810657762973448534292799548 554 261988167080304810776363408815124089557103071540431429476590664304478498505380891969722927896851656321955481764216653317648285646169437453559621315525946897068585599096 555 524975360181556422840393088321212473391867685662298538194697340234100726136717470666605366120118752665148018916896052391927574954766239821107620119925794898346518097288 556 1049950720363112845680786176642424946783735371324597076389394680468201452273434941333210732240237505330296037833792104783855149909532479642215240239851589796693036194576 557 2103890357572452128157649908921433946258853160870034454786281349799386858970649782907957638805371192040351541427273590106776537464008754444599901388516237959114040223672 558 4207780715144904256315299817842867892517706321740068909572562699598773717941299565815915277610742384080703082854547180213553074928017508889199802777032475918228080447344 559 8431488503288719805070851954607436984670538141322489419275398071575196630248516009298752770984690309584531774513015399568754138158785511715420160724021034343341308449008 560 16862977006577439610141703909214873969341076282644978838550796143150393260497032018597505541969380619169063549026030799137508276317571023430840321448042068686682616898016 561 33789548540343389309384129577552826300082403660246204423336038171008685804212260713022221931164703364449035778919146318847739591643981519081641288181837352525856644387924 562 67579097080686778618768259155105652600164807320492408846672076342017371608424521426044443862329406728898071557838292637695479183287963038163282576363674705051713288775848 563 135412119640040846632451143981870002429835243568176664132045392124042796582581486518559103278351009420416924396576475156111937903116559129105198049562278617936506160057400 564 270824239280081693264902287963740004859670487136353328264090784248085593165162973037118206556702018840833848793152950312223875806233118258210396099124557235873012320114800 565 542662379584912917943541698290202325607366996159295376705407084841735257570803717593546564579565075461493937736282056673000315293830608209430510786320498471817115455482872 566 1085324759169825835887083396580404651214733992318590753410814169683470515141607435187093129159130150922987875472564113346000630587661216418861021572640996943634230910965744 567 2174697957060383016288382158072032683890490616198472156292528810994104989653320459832915838377489887327260738116411111267493829938367450551859788744294940601333241402271408 568 4349395914120766032576764316144065367780981232396944312585057621988209979306640919665831676754979774654521476232822222534987659876734901103719577488589881202666482804542816 569 8714957072992621306981416744292804378438017620394253401578569944065166190746027397240815972478855147674455542086189484184794238687600260263186350432393429918535289708048552 570 17429914145985242613962833488585608756876035240788506803157139888130332381492054794481631944957710295348911084172378968369588477375200520526372700864786859837070579416097104 571 34924375830660799463715620210368826656183476681833908748604881350650114630236967290368932943903501962416557350759425496432734602985630729710430694459514609604050789795772464 572 69848751661321598927431240420737653312366953363667817497209762701300229260473934580737865887807003924833114701518850992865469205971261459420861388919029219208101579591544928 573 139955242096015012041128657737669955717939032184305475038111368052784905193684804458696969746433549550724955201350815108703116154196482025300032583074395838066401755548147088 574 279910484192030024082257315475339911435878064368610950076222736105569810387369608917393939492867099101449910402701630217406232308392964050600065166148791676132803511096294176 575 560850127388534260908281316396808979181209347460871505344329972828252428743228861913587665447612925692144767721315551859642136019653653313747945791533968927175459257155499808 576 1121700254777068521816562632793617958362418694921743010688659945656504857486457723827175330895225851384289535442631103719284272039307306627495891583067937854350918514310999616 577 2247509998634502823686360294278376645043834617385836875442136473638286552347092845885669253565314677117994657528661982225214801416454488235651462951281165330737705327953069282 578 4495019997269005647372720588556753290087669234771673750884272947276573104694185691771338507130629354235989315057323964450429602832908976471302925902562330661475410655906138564 579 9006449511488676035857666862613770941698254734539447451909716607367573442363460371635900733666766917465838792697635264900131804170548803211399175237850143066305118949971636428 580 18012899022977352071715333725227541883396509469078894903819433214735146884726920743271801467333533834931677585395270529800263608341097606422798350475700286132610237899943272856 581 36091322944674944730354658291176829044874181127349113056823265344777558375609541652791716959051821138880217475173642215073484696228672194263743833831042323502476602230881504572 582 72182645889349889460709316582353658089748362254698226113646530689555116751219083305583433918103642277760434950347284430146969392457344388527487667662084647004953204461763009144 583 144626941030634210405974225456524044746954836068985172555651382820990101105025532910755556827049496002247997040533618835069116074375191362649088628816072094483073484225299702808 584 289253882061268420811948450913048089493909672137970345111302765641980202210051065821511113654098992004495994081067237670138232148750382725298177257632144188966146968450599405616 585 579552569012110633099896287484515033472943173311832635095433623069001245600296888853023636086698047525717434206834243390234877720483457282112574036536749560643639175948692359692 586 1159105138024221266199792574969030066945886346623665270190867246138002491200593777706047272173396095051434868413668486780469755440966914564225148073073499121287278351897384719384 587 2322382363832747433515350614853930644975714263117615781000194790530263631482511329936673548684147392541671006016069835739954335813298161697986053278873208426097675917738685656168 588 4644764727665494867030701229707861289951428526235231562000389581060527262965022659873347097368294785083342012032139671479908671626596323395972106557746416852195351835477371312336 589 9306189424918656243959050948569572852054378831476296023613270285081937702873834813936679742668749460177407459532212608939964977502926410181859107244134230831792547062689972690072 590 18612378849837312487918101897139145704108757662952592047226540570163875405747669627873359485337498920354814919064425217879929955005852820363718214488268461663585094125379945380144 591 37291284629078933954342745896729937579724270090884408351210757556761379226545454591868084989197317672684654268573682257199229107117422160298011836717349010839303651015044978953648 592 74582569258157867908685491793459875159448540181768816702421515113522758453090909183736169978394635345369308537147364514398458214234844320596023673434698021678607302030089957907296 593 149430796727653212886947783469007067125386891620988454592301048889966289833848157311038065071293939749503748414787266910355478560155353932179953198050611879300936742531075099073212 594 298861593455306425773895566938014134250773783241976909184602097779932579667696314622076130142587879499007496829574533820710957120310707864359906396101223758601873485062150198146424 595 598784030811778669071421048556686712045308226926164841696898505776107707120619154453138623873736491333689895241048562346904926658733196991722022689511949138177667698159592272874408 596 1197568061623557338142842097113373424090616453852329683393797011552215414241238308906277247747472982667379790482097124693809853317466393983444045379023898276355335396319184545748816 597 2399372379094052001296152645468302377768733531618186607592816268598822210577844285593406081637185131373192912784531157775286769646855672876192217529183054703579683095866548061739432 598 4798744758188104002592305290936604755537467063236373215185632537197644421155688571186812163274370262746385825569062315550573539293711345752384435058366109407159366191733096123478864 599 9614406203604446018771564865426444635915990129659206381947971967774229679173815253846322633752197262114475324026025195030493142922659897463662272674376025610765557433815508937488528 600 19228812407208892037543129730852889271831980259318412763895943935548459358347630507692645267504394524228950648052050390060986285845319794927324545348752051221531114867631017874977056 601 38525178785415881209343496900695030808862577491361422267754870731990155791899263873866265775107926283367237963169783698746494521936020165650496744911028370916873217769656973734140440 602 77050357570831762418686993801390061617725154982722844535509741463980311583798527747732531550215852566734475926339567397492989043872040331300993489822056741833746435539313947468280880 603 154370482162061241632647075315953150553618873424631620238579301528604048298478156611392412730329256483505572031459702463380248467129288144683744057267555911260585255189401035989691216 604 308740964324122483265294150631906301107237746849263240477158603057208096596956313222784825460658512967011144062919404926760496934258576289367488114535111822521170510378802071979382432 605 618559210193276908434890764118404227862526114664679570318811051254733976994715964014471583549318505828539387250373129747837186178247484444266761115208871220132637097703274369488811632 606 1237118420386553816869781528236808455725052229329359140637622102509467953989431928028943167098637011657078774500746259495674372356494968888533522230417742440265274195406548738977623264 607 2478538856183961263126381472493603271298755453276029298209361540397762701374811177702676230170481253255958505901448053882842449976269480870444799286669688068184866057823859764725400288 608 4957077712367922526252762944987206542597510906552058596418723080795525402749622355405352460340962506511917011802896107765684899952538961740889598573339376136369732115647719529450800576 609 9931335183646293427754202064475279666959042561345615793357243678531497276494902765010622465785456516804578634383904121315163741318306098861254836484056129476069535441002891085674517812 610 19862670367292586855508404128950559333918085122691231586714487357062994552989805530021244931570913033609157268767808242630327482636612197722509672968112258952139070882005782171349035624 611 39793947116070177386600046226891464558290521954753431355176887421120952390152435683044127797358551875759124163528207636882494377211951994173548292535980732440855278594908864567646964664 612 79587894232140354773200092453782929116581043909506862710353774842241904780304871366088255594717103751518248327056415273764988754423903988347096585071961464881710557189817729135293929328 613 159449765582498600041703180979808350645368681900227199662851174939215329603940434527300699279672243248255023984057099787013270846720765903642763015715498400886614778455963892502246511448 614 318899531164997200083406361959616701290737363800454399325702349878430659207880869054601398559344486496510047968114199574026541693441531807285526031430996801773229556911927785004493022896 615 638893185935646301623625340155615473256931679860087037807326799308329864256554663649340434247782887727997016152878803342211121276890380938476415680682031152722470293490235571207727115248 616 1277786371871292603247250680311230946513863359720174075614653598616659728513109327298680868495565775455994032305757606684422242553780761876952831361364062305444940586980471142415454230496 617 2559942133466454812961642652735286396049843769046806703702632464922625662818995597501158145006668937678291999242943775572787298759214122157813446001684768070261614131719537744163543251352 618 5119884266932909625923285305470572792099687538093613407405264929845251325637991195002316290013337875356583998485887551145574597518428244315626892003369536140523228263439075488327086502704 619 10257217811921660981233147809864205249989965494356708542163550508003136495768819760694874546017527321165009599998256803778739590008181104910937293929821590173812535717409240933989031682768 620 20514435623843321962466295619728410499979930988713417084327101016006272991537639521389749092035054642330019199996513607557479180016362209821874587859643180347625071434818481867978063365536 621 41098555783922553799063502762897943149149381131277861195954329653338483723340223123148916099865832653109650995305234784281529034144014338851001386315338480537974033314403058468796626868400 622 82197111567845107598127005525795886298298762262555722391908659306676967446680446246297832199731665306219301990610469568563058068288028677702002772630676961075948066628806116937593253736800 623 164672513148568028905805754177359855263135732850137089696700786477298676608502566279794433053541428437565352673753935281514800307785774653331360032593497757665282216641533422486723167186016 624 329345026297136057811611508354719710526271465700274179393401572954597353217005132559588866107082856875130705347507870563029600615571549306662720065186995515330564433283066844973446334372032 625 659801428735444410117137990859141443496474365929336671483767251545333001873326052102670250621157091603171439127375078292431959171294726027484041704783770578897279699567306129081426893108392 626 1319602857470888820234275981718282886992948731858673342967534503090666003746652104205340501242314183206342878254750156584863918342589452054968083409567541157794559399134612258162853786216784 627 2643644118061475302185464799497676087260384023337108318111443229967826797586418373680219814014146648572869576127548784281440128778436202089802786525244425559343714776708411573572250002003568 628 5287288236122950604370929598995352174520768046674216636222886459935653595172836747360439628028293297145739152255097568562880257556872404179605573050488851118687429553416823147144500004007136 629 10592301814641126902350167148374883753010345474759838007315751507859410587723906498695406866432433491835651902602656228762980942772804208571799493589707372389184615020727724542018822322284272 630 21184603629282253804700334296749767506020690949519676014631503015718821175447812997390813732864866983671303805205312457525961885545608417143598987179414744778369230041455449084037644644568544 631 42439996086288932760382419074716353076145388888929977922807237979656798141060124785257677414468830466106323122792580639749140590123269931009217470043978457972537421796176772566945500309301088 632 84879992172577865520764838149432706152290777777859955845614475959313596282120249570515354828937660932212646245585161279498281180246539862018434940087956915945074843592353545133891000618602176 633 170042691625498213764754262081446502168186798660916018898991042800439137523694921525779997744295384463918358872898259662059497884602101901452023688893185977905144274786420803848080122463302352 634 340085383250996427529508524162893004336373597321832037797982085600878275047389843051559995488590768927836717745796519324118995769204203802904047377786371955810288549572841607696160244926604704 635 681299811981215514767541734763475787118564979410787961163872079896942424917080313040320617845975857259327132776348774839019305019550433084065459808683363901699388291271139245022154626989613408 636 1362599623962431029535083469526951574237129958821575922327744159793884849834160626080641235691951714518654265552697549678038610039100866168130919617366727803398776582542278490044309253979226816 637 2729708328926789033377796976084928364279884403977262959973862671923889388424050171061423339696383887033032416487910146407310767628674601384648171365080900221263245661937793324836698238031513632 638 5459416657853578066755593952169856728559768807954525919947725343847778776848100342122846679392767774066064832975820292814621535257349202769296342730161800442526491323875586649673396476063027264 639 10936841369614538469774262096118792218675542617757508143706136972573979131987105520229328049162024900754550449579616039996865451641038327694217096538889884392354839202581966726334421717370814528 640 21873682739229076939548524192237584437351085235515016287412273945147958263974211040458656098324049801509100899159232079993730903282076655388434193077779768784709678405163933452668843434741629056 641 43819285143750762084547700937892864678666465447162304938168476240529112706247723269626953241339203955053994802932691130868153691187473374885893377900583632326706146426183348154369529250679518362 642 87638570287501524169095401875785729357332930894324609876336952481058225412495446539253906482678407910107989605865382261736307382374946749771786755801167264653412292852366696308739058501359036724 643 175564371138570411949990606161171103638909556989277173552695450585166162664803055458338840439792939743299738189660480961693944970628698241561548712278723593103839116195470859786508714923881953948 644 351128742277140823899981212322342207277819113978554347105390901170332325329606110916677680879585879486599476379320961923387889941257396483123097424557447186207678232390941719573017429847763907896 645 703404622767783603094293312528986102048114600714896112182296422437689276205791230592556297573224104827502412527640729249113142133322690165734133072934261875654364807052344255231045260088747537292 646 1406809245535567206188586625057972204096229201429792224364592844875378552411582461185112595146448209655004825055281458498226284266645380331468266145868523751308729614104688510462090520177495074584 647 2818199940902148413397875557765322664741357848238983114931210023884384866294022263854340382862950679842676718537833687798357204147972455360581858324947524527937337746874684924173912980005929594168 648 5636399881804296826795751115530645329482715696477966229862420047768769732588044527708680765725901359685353437075667375596714408295944910721163716649895049055874675493749369848347825960011859188336 649 11291097282378137225569245398031338387281097696415629601902060738651472561914636585912562331407513253720309301759014928408443009448056836685392408259587497095588618898464506446094272691345680234172 650 22582194564756274451138490796062676774562195392831259203804121477302945123829273171825124662815026507440618603518029856816886018896113673370784816519174994191177237796929012892188545382691360468344 651 45237466604475218306668091225131882630212805745326170378519111861565536892478960788520312828222398472068264748681502390634044106491626687620026056108556215708580228665961303448129120799770125524488 652 90474933208950436613336182450263765260425611490652340757038223723131073784957921577040625656444796944136529497363004781268088212983253375240052112217112431417160457331922606896258241599540251048976 653 181241727989684295203719066563639496360044831194439880489922923878352515458124983053531627633059022677406524820561489211169164872121776510675657177923208016143357511289239285934250051005130811218552 654 362483455979368590407438133127278992720089662388879760979845847756705030916249966107063255266118045354813049641122978422338329744243553021351314355846416032286715022578478571868500102010261622437104 655 726132573159804915071827313263806387232188047488323955789830833801819910340148668326304466110649772662556699797662276175302601111357999947336855492294091997972823914247980563361171578805543745521008 656 1452265146319609830143654626527612774464376094976647911579661667603639820680297336652608932221299545325113399595324552350605202222715999894673710984588183995945647828495961126722343157611087491042016 657 2909185829753240184301351544464113982915128491022928165590671722883550682656386881558123723612483003328089868322342331296088403000190752884075583806333839067358387024398143837919273208418445884057532 658 5818371659506480368602703088928227965830256982045856331181343445767101365312773763116247447224966006656179736644684662592176806000381505768151167612667678134716774048796287675838546416836891768115064 659 11655337166331571583875471742936332534268715968971642443380291090338519290694456224239541395815365026256773068544824947511617107748340523896402045419939967190903937327901922348636385166986549387881128 660 23310674332663143167750943485872665068537431937943284886760582180677038581388912448479082791630730052513546137089649895023234215496681047792804090839879934381807874655803844697272770333973098775762256 661 46695611364616980565535663986215867598400955519619137808009656282639196029962132969604490700836128926423265360684422548311114756433686826769279145426695860262094455389025020733916290047662032074179112 662 93391222729233961131071327972431735196801911039238275616019312565278392059924265939208981401672257852846530721368845096622229512867373653538558290853391720524188910778050041467832580095324064148358224 663 187079047538414441211099312177884771069957577827764934741385411595629071559176795540165521127917664291450586579776277161298424108006980825581083391596358609510579783593398306593212382788788107870581648 664 374158095076828882422198624355769542139915155655529869482770823191258143118353591080331042255835328582901173159552554322596848216013961651162166783192717219021159567186796613186424765577576215741163296 665 749500811713926090526073532341015724932978143008518764668535136902654398117879705098846609627285100011327883462819465029650195525681482475626321487811870201237740223715332517246065245507964518575535192 666 1499001623427852181052147064682031449865956286017037529337070273805308796235759410197693219254570200022655766925638930059300391051362964951252642975623740402475480447430665034492130491015929037151070384 667 3002734618252571849061139346262573206244484992927830326496907341579937979264189857956303610892825712311224339860707571804267880584885790864942655126914626645941681762202210720219627048365912356085826768 668 6005469236505143698122278692525146412488969985855660652993814683159875958528379715912607221785651424622448679721415143608535761169771581729885310253829253291883363524404421440439254096731824712171653536 669 12029835627032506640557226604638953749791627425221110309806703926664283042749643156694266862612728617396776650510432788380783825858109793770822867454784172906765594225553557817249700805708045867155993072 670 24059671254065013281114453209277907499583254850442220619613407853328566085499286313388533725225457234793553301020865576761567651716219587541645734909568345813531188451107115634499401611416091734311986144 671 48194818305388920141006074823957690573496998694305628364928074696928722159586866429388387261428310522683269263081886814887454891814057537340568802401984875329069792670824465850684342671139653440216133088 672 96389636610777840282012149647915381146993997388611256729856149393857444319173732858776774522856621045366538526163773629774909783628115074681137604803969750658139585341648931701368685342279306880432266176 673 193080727149893285274497394534072777236700840697374992991531017731002012938006662988697570433605103707563583871124835645118024589899479679568424555816815282649892122949592312237921876457262853945021317452 674 386161454299786570548994789068145554473401681394749985983062035462004025876013325977395140867210207415127167742249671290236049179798959359136849111633630565299784245899184624475843752914525707890042634904 675 773526935268838470297683305705055952011763275574441329384011298513516862753039350847846224725822330961571433935838067111554602693359977672746923801893809503522544853075616513438804255888576363221850945608 676 1547053870537676940595366611410111904023526551148882658768022597027033725506078701695692449451644661923142867871676134223109205386719955345493847603787619007045089706151233026877608511777152726443701891216 677 3098916723334253864680634205713219483010650387089690857518730866379028678383066111987910114993208219637049294646628239206459182520714406515067146483154647195883132334563660749191925936513946515154811067432 678 6197833446668507729361268411426438966021300774179381715037461732758057356766132223975820229986416439274098589293256478412918365041428813030134292966309294391766264669127321498383851873027893030309622134864 679 12414874450795866720213173786974164492221689228619138595669485118401063096600731679337171854031093010998621540695762704346090431987900892567063798402041951710221786732772807060547361174219072191327413779728 680 24829748901591733440426347573948328984443378457238277191338970236802126193201463358674343708062186021997243081391525408692180863975801785134127596804083903420443573465545614121094722348438144382654827559456 681 49736215047386761037041768669298737818072642413869464602905630840127075634070510541529721631215893396546475232619407161891727984384099911198337248118394062295134239700960836473403488189363766899138167455912 682 99472430094773522074083537338597475636145284827738929205811261680254151268141021083059443262431786793092950465238814323783455968768199822396674496236788124590268479401921672946806976378727533798276334911824 683 199251279211848764502212582407839035596604868922847781344027550572250488059224121839240788580449063563241059619970641378414515577598159223522884940400051791493394848400800549444680015035366930406741625257648 684 398502558423697529004425164815678071193209737845695562688055101144500976118448243678481577160898127126482119239941282756829031155196318447045769880800103582986789696801601098889360030070733860813483250515296 685 798229001012494911820622737701706490886458460484453449135365369456369862834378595057210283584748825330909696871249394140376853457539898837204247670569697197550666753806253484476837724093595220453627650512592 686 1596458002024989823641245475403412981772916920968906898270730738912739725668757190114420567169497650661819393742498788280753706915079797674408495341139394395101333507612506968953675448187190440907255301025184 687 3197804404359562153760998819775863798662607629595234739836445673217007257514046413900382146263907903005228519252264501397089757479115131389821100989241474922157797287756151730258433110993665643891845222430368 688 6395608808719124307521997639551727597325215259190469479672891346434014515028092827800764292527815806010457038504529002794179514958230262779642201978482949844315594575512303460516866221987331287783690444860736 689 12810742797744546184525012174346065617471497914431219122390283519809770907051985115673323208267346480365403296335292757693272228095718974746318263148148256506382203669797232870715089894227270898515804635076472 690 25621485595489092369050024348692131234942995828862438244780567039619541814103970231346646416534692960730806592670585515386544456191437949492636526296296513012764407339594465741430179788454541797031609270152944 691 51320958722752324015621327774614167289153907228035850590069314193806388864440438016255417444042554294153515052679001431934162498153942980085947423506938787459908229191851767884776042378207907562245618311607888 692 102641917445504648031242655549228334578307814456071701180138628387612777728880876032510834888085108588307030105358002863868324996307885960171894847013877574919816458383703535769552084756415815124491236623215776 693 205595334223124499766341980707507907480974759889512668854214554227052190823291554432139751314797149809736049750198322532374232927689802862774806979009332728748050115774632620404559295615129245058312174067065552 694 411190668446248999532683961415015814961949519779025337708429108454104381646583108864279502629594299619472099500396645064748465855379605725549613958018665457496100231549265240809118591230258490116624348134131104 695 823625538835759302620253640634484126516296029571404575591489612493890943744533094042177624891859863300924249438033898461565202454311392679368363238759136460718616134061108610515991663088138000768496434992754208 696 1647251077671518605240507281268968253032592059142809151182979224987781887489066188084355249783719726601848498876067796923130404908622785358736726477518272921437232268122217221031983326176276001536992869985508416 697 3299471812530201612611161538825835845902631865752750259960032127745960989999396623513336595226672375750111567027320782299062236063043076198203619904988585235287446670261628692546376790491612975901555730853326832 698 6598943625060403225222323077651671691805263731505500519920064255491921979998793247026673190453344751500223134054641564598124472126086152396407239809977170470574893340523257385092753580983225951803111461706653664 699 13217737399458649363251021183799995761070132505902639861863448587808868939194269476283744023740416419990996152262888151268470113841403601755960189442971942411131726780817198968387454819748259915416058359774167328 700 26435474798917298726502042367599991522140265011805279723726897175617737878388538952567488047480832839981992304525776302536940227682807203511920378885943884822263453561634397936774909639496519830832116719548334656 701 52950236765761181430442119849023754540533466737789162513706941400953718387968400217015250108337523479829095289185094950379495298467743987465205621579255217801769056436067128756653598780647232805978947553475190112 702 105900473531522362860884239698047509081066933475578325027413882801907436775936800434030500216675046959658190578370189900758990596935487974930411243158510435603538112872134257513307197561294465611957895106950380224 703 212117643956016437221392767799459484366540183969043833812340335870780617622899908222067109170537993165501239201034472018379724812187744245526900945171519909145690166874021400217815246579338728341662881918626362048 704 424235287912032874442785535598918968733080367938087667624680671741561235245799816444134218341075986331002478402068944036759449624375488491053801890343039818291380333748042800435630493158677456683325763837252724096 705 849735563981787982886911268627185776907624604419213347644425757674468595957119485557963291467624092946481975015153495053370068360550341254001087624860584316530747034622314454788387114579258932535834513290540095492 706 1699471127963575965773822537254371553815249208838426695288851515348937191914238971115926582935248185892963950030306990106740136721100682508002175249721168633061494069244628909576774229158517865071669026581080190984 707 3403995041486325727417020933929084335994419252367175196461671370668973638520781036464911934277056398984547151271752806960194574993581261966060475769374494769597947848540200266811191066955235920025910318653970162968 708 6807990082972651454834041867858168671988838504734350392923342741337947277041562072929823868554112797969094302543505613920389149987162523932120951538748989539195895697080400533622382133910471840051820637307940325936 709 13636162761370929314637850586621316148798535936734562462456660716345765588362549499660622591703920167855837252580091174224546724815147574099776821528582924586622280179505525985289698303454884551555497724913674522872 710 27272325522741858629275701173242632297597071873469124924913321432691531176725098999321245183407840335711674505160182348449093449630295148199553643057165849173244560359011051970579396606909769103110995449827349045744 711 54625267722423261602909513317142334863464504194439635363722262249450321865022663214670046264890877581223985016363146003862084438483932105418793242068242832799083016767652582627884755080098209067401518918027294455088 712 109250535444846523205819026634284669726929008388879270727444524498900643730045326429340092529781755162447970032726292007724168876967864210837586484136485665598166033535305165255769510160196418134803037836054588910176 713 218823084694771788146686462819901794289477265531542165614326045526294666745079544817082388674908819329773761415432457662927726239260425198152682601324829851397423415898066905490539912943562133922969246576957020598552 714 437646169389543576293372925639803588578954531063084331228652091052589333490159089634164777349817638659547522830864915325855452478520850396305365202649659702794846831796133810981079825887124267845938493153914041197104 715 876578590000494115371561067022464545773015641181898208819649159835239055945007702889286255975496371551464158393021987013911487534277044219100726866733353718773884877676169795407692629030941584581781416868928989401808 716 1753157180000988230743122134044929091546031282363796417639298319670478111890015405778572511950992743102928316786043974027822975068554088438201453733466707437547769755352339590815385258061883169163562833737857978803616 717 3511452179126590865906036889632556610800449179391540464603047248709633196460215221551469277601654102832358955375852706709128724118802425758751217354784445790887141287631997919136670397344635220764453420834303379453232 718 7022904358253181731812073779265113221600898358783080929206094497419266392920430443102938555203308205664717910751705413418257448237604851517502434709568891581774282575263995838273340794689270441528906841668606758906464 719 14066331370057051641724377695834487015162315952741930383346066916383610164178979114428331093151253726767887992719563093992766422630500936732184469361138837016599141607669426410762448802946022714297724542156752133208928 720 28132662740114103283448755391668974030324631905483860766692133832767220328357958228856662186302507453535775985439126187985532845261001873464368938722277674033198283215338852821524897605892045428595449084313504266417856 721 56347302079689011011642318942903300011980448978142041363536813363261721962410955380446348892568316183739591477013882820889648175553417063752471946101770668734970813501148214386944998692645309949754764321356165557667512 722 112694604159378022023284637885806600023960897956284082727073626726523443924821910760892697785136632367479182954027765641779296351106834127504943892203541337469941627002296428773889997385290619899509528642712331115335024 723 225716660552613329390951584264946267953239161594189686770158253165298244200924281706220357780209775651732086040597301648025617476217263830798875393835626975228204761693286690258851693993301123265714611280536696662269648 724 451433321105226658781903168529892535906478323188379373540316506330596488401848563412440715560419551303464172081194603296051234952434527661597750787671253950456409523386573380517703387986602246531429222561073393324539296 725 904174642017518606536117989218237050241379051834285597420279160683058891952734545130663075749480524666748231763647217495470751184452478534772507330131665520296556339916382346947588204360091099396675492295992095455965392 726 1808349284035037213072235978436474100482758103668571194840558321366117783905469090261326151498961049333496463527294434990941502368904957069545014660263331040593112679832764693895176408720182198793350984591984190911930784 727 3621923360687828335262521256128472632704393584509081599026810622433903823915908584223432977134368550421094406453553376345199830785732679033819115668858007943738344023736305144188873674633162136385695683790237521686081568 728 7243846721375656670525042512256945265408787169018163198053621244867807647831817168446865954268737100842188812907106752690399661571465358067638231337716015887476688047472610288377747349266324272771391367580475043372163136 729 14508563905570583076922732500111507354301991113882479171900206903159312120874147982445751414566026786438398370446340956623279172246446375907078911989920429808334641308019143515775959880835747205470631254494783409160996272 730 29017127811141166153845465000223014708603982227764958343800413806318624241748295964891502829132053572876796740892681913246558344492892751814157823979840859616669282616038287031551919761671494410941262508989566818321992544 731 58117623114859031690984957450915413879236127905348247501590258064066700459268999861878469876865832265127188675411779782415132086226678193894858034536460032473530030110601997748286957977583859633320341843153733593037149088 732 116235246229718063381969914901830827758472255810696495003180516128133400918537999723756939753731664530254377350823559564830264172453356387789716069072920064947060060221203995496573915955167719266640683686307467186074298176 733 232803506869674199163873895739689633887122585292525229487378921108698110002593104356594668271386067105656831677280507456321693674868967183146877409116468255460130835339687142435054168467986130135254285947492707968451344352 734 465607013739348398327747791479379267774245170585050458974757842217396220005186208713189336542772134211313663354561014912643387349737934366293754818232936510920261670679374284870108336935972260270508571894985415936902688704 735 932544270327222720738065993482510623533997305752879836421374608297637938023037474093170052725628012221502206399254311260941456916709288246194797830588327605164151973618724689668921549603595512062794524255286407056856681408 736 1865088540654445441476131986965021247067994611505759672842749216595275876046074948186340105451256024443004412798508622521882913833418576492389595661176655210328303947237449379337843099207191024125589048510572814113713362816 737 3735490823122296068825575124663508715165052369578598177624717504055722627305784769471004471964803090691297067837491304039451650654155432020112652315179419761650450528774259889912632305277227041558277959205965996485811010632 738 7470981646244592137651150249327017430330104739157196355249435008111445254611569538942008943929606181382594135674982608078903301308310864040225304630358839523300901057548519779825264610554454083116555918411931992971622021264 739 14963189458974168676324687046570374182602862806335732001226265437510863056824488137360792849392591754692003634662861592742199293899296913170102429053199210668891569169181750419930362721151817434890741096608214183268063652528 740 29926378917948337352649374093140748365205725612671464002452530875021726113648976274721585698785183509384007269325723185484398587798593826340204858106398421337783138338363500839860725442303634869781482193216428366536127305056 741 59937547765801558339653038234444603535360752897817359009486387243728920944473071224866613000668569022194590503452691896892398250504738797443937796356817663588388643449530252089163596595589485683011548294436288061845452944112 742 119875095531603116679306076468889207070721505795634718018972774487457841888946142449733226001337138044389181006905383793784796501009477594887875592713635327176777286899060504178327193191178971366023096588872576123690905888224 743 240088893694254852081288858736640204666873914768107998703146423318963836443265670012613461317476258215673740935200109553657940152997367040286663893711472424145475726243658520773886892969084746042533528357424627258815450404448 744 480177787388509704162577717473280409333747829536215997406292846637927672886531340025226922634952516431347481870400219107315880305994734080573327787422944848290951452487317041547773785938169492085067056714849254517630900808896 745 961708564319326525050686576928035605551340611010018296211748325736219740560011202303508834091936606627658762335382594563038437672080650983348849888045684938277587938668367264418148391198586375888908791056052540935773594631792 746 1923417128638653050101373153856071211102681222020036592423496651472439481120022404607017668183873213255317524670765189126076875344161301966697699776091369876555175877336734528836296782397172751777817582112105081871547189263584 747 3852238960810918979347629421793636879194448176981101573814157706070731370370214509366989581260044134043600357400317008169381495512815532633345183805983530396881318779348167288693170564231741250635995136511790612889910924347168 748 7704477921621837958695258843587273758388896353962203147628315412141462740740429018733979162520088268087200714800634016338762991025631065266690367611967060793762637558696334577386341128463482501271990273023581225779821848694336 749 15430545755220193675258045420965330187210129833630011677922255472063736972781589406528155228433472726159027553237169704058109540253915701329436825264518028597669191520772346045534024602273139457458573590425892908846659524808672 750 30861091510440387350516090841930660374420259667260023355844510944127473945563178813056310456866945452318055106474339408116219080507831402658873650529036057195338383041544692091068049204546278914917147180851785817693319049617344 751 61808427522589637637793665804444233922994228706005371680310637147923362861709012535051754143822311418228030034832894026174075948182529602791059362073524628260531664142456733468430740631302076052399788709648473568762503991168448 752 123616855045179275275587331608888467845988457412010743360621274295846725723418025070103508287644622836456060069665788052348151896365059205582118724147049256521063328284913466936861481262604152104799577419296947137525007982336896 753 247578229349844487069833570529254423956814338962242119973555490400262492100599740760490468999738202086250055172496712395473803676572229926602840415435613608341387446158044377033336134380949517960379400877458901466354671735111312 754 495156458699688974139667141058508847913628677924484239947110980800524984201199481520980937999476404172500110344993424790947607353144459853205680830871227216682774892316088754066672268761899035920758801754917802932709343470222624 755 991689166748942458616470394613264638338782981186263635538739973175864226292500071991953598415982326537273244986927685799165545807260325388773526299713599615118034530308186710781560550295008331546225960365354706210524287975667808 756 1983378333497884917232940789226529276677565962372527271077479946351728452585000143983907196831964653074546489973855371598331091614520650777547052599427199230236069060616373421563121100590016663092451920730709412421048575951335616 757 3972254382651437587399943826784627027409109951886101327930679991851524443302414770810373919721375265065315907694749533376763241330805382455535556530432253551599788824859132811377052199287248913894188547418651209818577198366126432 758 7944508765302875174799887653569254054818219903772202655861359983703048886604829541620747839442750530130631815389499066753526482661610764911071113060864507103199577649718265622754104398574497827788377094837302419637154396732252864 759 15910979381536307019631886768811317264564468127047162128779290495401280498097457307578263812001525286644275537399095042036533181592537673577467707166607306048001432780413703688599835016500775074552630297377110989285893992265748928 760 31821958763072614039263773537622634529128936254094324257558580990802560996194914615156527624003050573288551074798190084073066363185075347154935414333214612096002865560827407377199670033001550149105260594754221978571787984531497856 761 63731649341178346565655823914243490892944048795044398115885251617122720351283717926479407948190640029865028660778767292219161590309155710679828934524653558443459039585137308882328520594887313871908889430277929051137224210590067232 762 127463298682356693131311647828486981785888097590088796231770503234245440702567435852958815896381280059730057321557534584438323180618311421359657869049307116886918079170274617764657041189774627743817778860555858102274448421180134464 763 255277064090383744103592422557119091215850631685674838900205133568905014481871088492177969875914445107292723960751796735383601560489026083966234995621494645140534151730103975851382882287585405249233763659303727524911974594602271168 764 510554128180767488207184845114238182431701263371349677800410267137810028963742176984355939751828890214585447921503593470767203120978052167932469991242989290281068303460207951702765764575170810498467527318607455049823949189204542336 765 1022508288359893526323581438002354544928474752154711915973463094367850338228791858722202130589756671767999591703514114340721876488184291105872266649972668391414443250670312588566466054437417967950335217625908651656909826781344412992 766 2045016576719787052647162876004709089856949504309423831946926188735700676457583717444404261179513343535999183407028228681443752976368582211744533299945336782828886501340625177132932108874835935900670435251817303313819653562688825984 767 4095625970560954213286738217006894982584814164964485307157933622748457041847283576593351823042398237328938065682400057678179488920698328282787264514393638084206152023405380715352626159497000359630850659988494723031322728682795543168 768 8191251941121908426573476434013789965169628329928970614315867245496914083694567153186703646084796474657876131364800115356358977841396656565574529028787276168412304046810761430705252318994000719261701319976989446062645457365591086336 769 16404846021473496763720808913095625283474631268801191605629392382282899591404410768286869331878686590185922830604702009055577075143346504173241338268115040804150684702451772793460225519864048053967329767739852377967088749806908852622 770 32809692042946993527441617826191250566949262537602383211258784764565799182808821536573738663757373180371845661209404018111154150286693008346482676536230081608301369404903545586920451039728096107934659535479704755934177499613817705244 771 65708636579751773295045808632420562830319839746775465331147174300047421352982565666453723086144839918297775305254928906589366289483336166881895033497943984678284572119887414279016150693288295318603760428192327489075329207919759134548 772 131417273159503546590091617264841125660639679493550930662294348600094842705965131332907446172289679836595550610509857813178732578966672333763790066995887969356569144239774828558032301386576590637207520856384654978150658415839518269096 773 263191093846283534585185015709005285352060880291666674063207481025972584496170445668090102085013567615544462623955721797616541372697964179422216318489434106313950171806347217292697331691622359990519986202026199906698089447749644783012 774 526382187692567069170370031418010570704121760583333348126414962051945168992340891336180204170027135231088925247911443595233082745395928358844432636978868212627900343612694434585394663383244719981039972404052399813396178895499289566024 775 1054188722871359922351419012973575173996326807825212433963177830550041144145496570583258274641633819503207041009877320112343508715665504690270538507118923833810982009249236486827311804564818510492049568013249894880832178112562300957608 776 2108377445742719844702838025947150347992653615650424867926355661100082288290993141166516549283267639006414082019754640224687017431331009380541077014237847667621964018498472973654623609129637020984099136026499789761664356225124601915216 777 4222444939432991146149367734144838712767598711508957708664668164961849498100705151564712719101195847635496322020912298565121153415636643393818219779506212044678286411061285657019581858948475225786375890527161686852611499817320772978932 778 8444889878865982292298735468289677425535197423017915417329336329923698996201410303129425438202391695270992644041824597130242306831273286787636439559012424089356572822122571314039163717896950451572751781054323373705222999634641545957864 779 16912510694776938784545277811174049139192968008615264741470448838900504336978885189256357638129365717517888417911670505704883128396023608740496134072013082025656572156574150105944291527390349848270048598378178662036938162684268229336728 780 33825021389553877569090555622348098278385936017230529482940897677801008673957770378512715276258731435035776835823341011409766256792047217480992268144026164051313144313148300211888583054780699696540097196756357324073876325368536458673456 781 67740849958379728993357221784743718866758972001893771855145249937562888334709152603974444744227460986554776944139136390076898887827061667750235385565779682804005413001190430296892991890862085178987992256353562655809482883046167389403112 782 135481699916759457986714443569487437733517944003787543710290499875125776669418305207948889488454921973109553888278272780153797775654123335500470771131559365608010826002380860593785983781724170357975984512707125311618965766092334778806224 783 271326164063756315364183579373128915999516323171590170625260068949798562242600348791688981451209120309254388471270647150220655082171455923213851584646264838744293243497304335667896570812531898766049105244742651103973539263301819341120848 784 542652328127512630728367158746257831999032646343180341250520137899597124485200697583377962902418240618508776942541294300441310164342911846427703169292529677488586486994608671335793141625063797532098210489485302207947078526603638682241696 785 1086753862338065484533065562489161652451800908673216856731977577754527452907375921433309556097572876095469721150190453625892444883103644327971266354840178753929400811431364623988393244189068543805145694753124367560873651203537523693499092 786 2173507724676130969066131124978323304903601817346433713463955155509054905814751842866619112195145752190939442300380907251784889766207288655942532709680357507858801622862729247976786488378137087610291389506248735121747302407075047386998184 787 4352804898589852651185290378823654757065129632401173262914097496946540168324287416619979190190790588167552937033889926689995796200190603767691427316359538059877902748993069772460918851245173130750583694598811485860842711216232758225789368 788 8705609797179705302370580757647309514130259264802346525828194993893080336648574833239958380381581176335105874067779853379991592400381207535382854632719076119755805497986139544921837702490346261501167389197622971721685422432465516451578736 789 17434348003242577565008842415895306398270608682886097584250955040200753011971234926418318487082922651854605043896330388438751078798426033450053053493550201659583467387198726169088757654842436066160257217818744066747192975516905937149660472 790 34868696006485155130017684831790612796541217365772195168501910080401506023942469852836636974165845303709210087792660776877502157596852066900106106987100403319166934774397452338177515309684872132320514435637488133494385951033811874299320944 791 69829788542635215230421193615854351339603756913514153254558816749942826504663943604870230718287593777324679974852400378284360610708421070009112034713342107865861437612985622375212599708690836191484577249528849782364547401229184252145431088 792 139659577085270430460842387231708702679207513827028306509117633499885653009327887209740461436575187554649359949704800756568721221416842140018224069426684215731722875225971244750425199417381672382969154499057699564729094802458368504290862176 793 279688273640060759060953394393963074376083542027481271946447399838203595085889067774353613807671180197156555764158386110120880976935406989840689341907210700508770529940704397075579374338061242312065817923361934233812929099041961040427735752 794 559376547280121518121906788787926148752167084054962543892894799676407190171778135548707227615342360394313111528316772220241761953870813979681378683814421401017541059881408794151158748676122484624131635846723868467625858198083922080855471504 795 1120227712894395576417314915635916355595070348956906218919654694269070326088221266716628782238619221718960045931927177616341794726596369062006401065471144662755195722455957098160050885634941355918687022714709713447862841931892290797750676208 796 2240455425788791152834629831271832711190140697913812437839309388538140652176442533433257564477238443437920091863854355232683589453192738124012802130942289325510391444911914196320101771269882711837374045429419426895725683863784581595501352416 797 4486801914771809790281991138713268066511614379613303263876723050736700786096647235295034676548989089084962742450615435966911527152563964572657246170350055933797116126713506334031650998241994707106842975592021121768968175772297480154076010832 798 8973603829543619580563982277426536133023228759226606527753446101473401572193294470590069353097978178169925484901230871933823054305127929145314492340700111867594232253427012668063301996483989414213685951184042243537936351544594960308152021664 799 17970742382725330916698626141355194107513487032624569824398566920276900021327834295754224317388067760653989713171668060783590196591229568539909278420984110423773615332924568289956095833542799574770126905537739963657731830967127106679308679328 800 35941484765450661833397252282710388215026974065249139648797133840553800042655668591508448634776135521307979426343336121567180393182459137079818556841968220847547230665849136579912191667085599149540253811075479927315463661934254213358617358656 801 71976990751835500230299297603496753186714731039612849589316508176841337108691612374540369286264756102850943132446651479213557417848908246605511887173574069015992138881850092260373203237267607180719813859813733483575454539740867485038938238132 802 143953981503671000460598595206993506373429462079225699178633016353682674217383224749080738572529512205701886264893302958427114835697816493211023774347148138031984277763700184520746406474535214361439627719627466967150909079481734970077876476264 803 288283578957308461905572947139667099440551129196859232789532938627977434996998870587489662109581221584711614964139440670467379306401498163126016095154145350797330349630500653827226502437251094629079177116900229080359505440328854507316274250168 804 576567157914616923811145894279334198881102258393718465579065877255954869993997741174979324219162443169423229928278881340934758612802996326252032190308290701594660699261001307654453004874502189258158354233800458160719010880657709014632548500336 805 1154634910893030206679275533089619191866855465274210518467138348811668473865968786502846869963256848180469332865439983115458368752519971443017928772692495865930065282426428131144449057803775894549543261239487344193499329656521407120956134821592 806 2309269821786060413358551066179238383733710930548421036934276697623336947731937573005693739926513696360938665730879966230916737505039942886035857545384991731860130564852856262288898115607551789099086522478974688386998659313042814241912269643184 807 4624534576705401566374034709765004753840841283091148464854907283143973055621535244488186578252879647225631241000966818065004817338445905257747451247698574741667153569125377736724754810292478617437614111863004336759155397314129406244674591126768 808 9249069153410803132748069419530009507681682566182296929709814566287946111243070488976373156505759294451262482001933636130009634676891810515494902495397149483334307138250755473449509620584957234875228223726008673518310794628258812489349182253536 809 18522088361467930804620617007213821416370045694490362461033429070858666590046693945629859542757462991796234889737233394446946364695325094916832968746444661151337635061707797215228700297186952374038718531572707211927822428371623212369817135968472 810 37044176722935861609241234014427642832740091388980724922066858141717333180093387891259719085514925983592469779474466788893892729390650189833665937492889322302675270123415594430457400594373904748077437063145414423855644856743246424739634271936944 811 74184035392582224710589642537677143158884649813812051319222921962796466179231157762029485592582785408868946126446677740006175681651952490154478144014525029827065294889951611532908440568094889321187980427790276258560580967037704801081318351835728 812 148368070785164449421179285075354286317769299627624102638445843925592932358462315524058971185165570817737892252893355480012351363303904980308956288029050059654130589779903223065816881136189778642375960855580552517121161934075409602162636703671456 813 297118398017531936823141420035706239764361371501922283091164327289424385176259575803697491428850496419740460989730900691843000612066425042416314665626146022829495987518282617496100961960312964861608321762964316118965354442683000942006368945554992 814 594236796035063873646282840071412479528722743003844566182328654578848770352519151607394982857700992839480921979461801383686001224132850084832629331252292045658991975036565234992201923920625929723216643525928632237930708885366001884012737891109984 815 1190000739448879933427093724155125221346059313214303507121432030844616052417270785211282218219462110689316546570454935700877045106142132904319317133358742909808224239361784658285690498191570583574120035170363459128833525176602587319547493829229408 816 2380001478897759866854187448310250442692118626428607014242864061689232104834541570422564436438924221378633093140909871401754090212284265808638634266717485819616448478723569316571380996383141167148240070340726918257667050353205174639094987658458816 817 4766104061293965967530141346963759286194140533118933221754215369333555322637070752742879783617108255911379336421025803297658228297947417297390296247876831624867925564164065905032706208626624295885032590272544761231864823921040376702162743494921032 818 9532208122587931935060282693927518572388281066237866443508430738667110645274141505485759567234216511822758672842051606595316456595894834594780592495753663249735851128328131810065412417253248591770065180545089522463729647842080753404325486989842064 819 19088790824922712638005079764043018139699256411076342084573605144548448377564644277086250156835060247835788463844158721375085671688369373838227902070720038520321669844371322696581115418163706878492929145031114426313305754688331347421784233644372528 820 38177581649845425276010159528086036279398512822152684169147210289096896755129288554172500313670120495671576927688317442750171343376738747676455804141440077040643339688742645393162230836327413756985858290062228852626611509376662694843568467288745056 821 76452542718289236605178452100552347850707692054909753376338191619405754409119064312969218711819595608961846761586807866978717365820300803193194736516417769423121427935234721925899037223948753075758751721820194667960580335457789289502532737823245232 822 152905085436578473210356904201104695701415384109819506752676383238811508818238128625938437423639191217923693523173615733957434731640601606386389473032835538846242855870469443851798074447897506151517503443640389335921160670915578579005065475646490464 823 306199214681766556881262846015037644515524963465897894849556834724995377237276549198331780187217799180688977683809771700487840808847441342879214217499901647987601665832969461745400170927971717345502918572595620746697505560879161351433196423140985568 824 612398429363533113762525692030075289031049926931795789699113669449990754474553098396663560374435598361377955367619543400975681617694882685758428434999803295975203331665938923490800341855943434691005837145191241493395011121758322702866392846281971136 825 1226351145399326952811613801319168307730776177590150119914149417383415741723177266074552300820570905368409450029567584915580273028598571104903246328205294744148855353709262130653468208626845258944881049615693720984876510652625904877515226873781941392 826 2452702290798653905623227602638336615461552355180300239828298834766831483446354532149104601641141810736818900059135169831160546057197142209806492656410589488297710707418524261306936417253690517889762099231387441969753021305251809755030453747563882784 827 4911614201474378505490590770597204112166000434691887626996237934661184720106310188545234741099001585796466710131931409607811893951669174153481127216064243022908836279540884038494215246395229323379365528454938425578350366763119305051080345628323161568 828 9823228402948757010981181541194408224332000869383775253992475869322369440212620377090469482198003171592933420263862819215623787903338348306962254432128486045817672559081768076988430492790458646758731056909876851156700733526238610102160691256646323136 829 19671265287242139452589899857848135476624749391047620415472306807535852358239966018684755968137193572630212292611289429952604547398108260913001578207165252122075896292608328287469823181867151756537118055382648624706272269343362108815060876890841402272 830 39342530574484278905179799715696270953249498782095240830944613615071704716479932037369511936274387145260424585222578859905209094796216521826003156414330504244151792585216656574939646363734303513074236110765297249412544538686724217630121753781682804544 831 78784175515400820374167927078890255035074707461733507942886901216219231472036525492925357829664168089120185940456118602563213030311935534273379279022737944127991377573395880275978886273113370254308928971196328911662148812791007821565318403172945940288 832 157568351030801640748335854157780510070149414923467015885773802432438462944073050985850715659328336178240371880912237205126426060623871068546758558045475888255982755146791760551957772546226740508617857942392657823324297625582015643130636806345891880576 833 315532683015955253566502094253400441341483516985675641576879658145785618746187956003013179003093654311461747876627880629327719970468446799143329303145172610726295103980419546497130748152216934106665232995228706497935117559490915180585875719670443642052 834 631065366031910507133004188506800882682967033971351283153759316291571237492375912006026358006187308622923495753255761258655439940936893598286658606290345221452590207960839092994261496304433868213330465990457412995870235118981830361171751439340887284104 835 1263712756691999396684083731863578925368748669317147463035775708760585837818079710861370154003434597910111626651025850481288649274683604863180000914336882073123581142737670556024725698358426280424237851659568756826856408285140132108302224965555749056408 836 2527425513383998793368167463727157850737497338634294926071551417521171675636159421722740308006869195820223253302051700962577298549367209726360001828673764146247162285475341112049451396716852560848475703319137513653712816570280264216604449931111498112816 837 5061171555784882511708071393003267512969493204290893626153125125033564442017911118656868466360796209126862632659938157187936594433644456541794553374890207772075016469952374228788994943198687821400189339325720157677386438257270354305340636429398923008632 838 10122343111569765023416142786006535025938986408581787252306250250067128884035822237313736932721592418253725265319876314375873188867288913083589106749780415544150032939904748457577989886397375642800378678651440315354772876514540708610681272858797846017264 839 20269938169617490343736072787595278482526637576675117506265906976137370192673366356975596207879878837634564122566882414694221469712237497019471283254134686574739393419019120819335488743454849231431832057347709146793828301395124969751072634055191160852528 840 40539876339234980687472145575190556965053275153350235012531813952274740385346732713951192415759757675269128245133764829388442939424474994038942566508269373149478786838038241638670977486909698462863664114695418293587656602790249939502145268110382321705056 841 81180640217017621799240850549778603803031453798272777541193189968200010886126059043569406952016592812184200793252586279756583984416837911149665540274098102266208029892252075923087707480409026337881002864331841944292994434528645310301560841531443683116312 842 162361280434035243598481701099557207606062907596545555082386379936400021772252118087138813904033185624368401586505172559513167968833675822299331080548196204532416059784504151846175414960818052675762005728663683888585988869057290620603121683062887366232624 843 325125631746543562811373884170103911569037187337567645181708444887194798067443956985564875329862295929232001077097911001420284188416015508272616187241795821741590474332921241531173527584542890793905200853932524572117202980610497192374910001595043484925648 844 650251263493087125622747768340207823138074374675135290363416889774389596134887913971129750659724591858464002154195822002840568376832031016545232374483591643483180948665842483062347055169085781587810401707865049144234405961220994384749820003190086969851296 845 1302112900211542984624396182659297852100206980240288206410609999772166766027302769382615660849657546302982278399130118123492029527982183535825740787074174172684405940298408220144255883465329952407503943990792407189600683388906714583884407654250285590527792 846 2604225800423085969248792365318595704200413960480576412821219999544333532054605538765231321699315092605964556798260236246984059055964367071651481574148348345368811880596816440288511766930659904815007887981584814379201366777813429167768815308500571181055584 847 5214885479689843710153239793767950103064322980545384001542160595253028765409968834112500254760455558191673140105617449465836696808377020998202765759173326943369998306379832169685910996236964438003260474714600602855123449343630136411921217673503479690467168 848 10429770959379687420306479587535900206128645961090768003084321190506057530819937668225000509520911116383346280211234898931673393616754041996405531518346653886739996612759664339371821992473928876006520949429201205710246898687260272823842435347006959380934336 849 20885247085648950267935316903712142932917576429105327543843469479838597896553751845058424871982700020096141571994192153972651910610355720625358859316940976754515942469730228668721133044533570017258977086794544086231448732621873265132104201999945426861479672 850 41770494171297900535870633807424285865835152858210655087686938959677195793107503690116849743965400040192283143988384307945303821220711441250717718633881953509031884939460457337442266089067140034517954173589088172462897465243746530264208403999890853722959344 851 83643688044662857720196240375392810790684807111142717307072363598901139477235624584038649375680471804820811985973908758652019641250569440153355809229788711558767397682850580987782829644432019895830256462744220024523445471781622278609696865782068062159188048 852 167287376089325715440392480750785621581369614222285434614144727197802278954471249168077298751360943609641623971947817517304039282501138880306711618459577423117534795365701161975565659288864039791660512925488440049046890943563244557219393731564136124318376096 853 334985068828693990541982998211539071515891062655406162510333638965061283051001396178586580387580904296725713150447589313903672982779666120058419652598418267193467652990295028328016065731809659830278726538050603907190498369010545286209535487413369374744696912 854 669970137657387981083965996423078143031782125310812325020667277930122566102002792357173160775161808593451426300895178627807345965559332240116839305196836534386935305980590056656032131463619319660557453076101207814380996738021090572419070974826738749489393824 855 1341579620057100568214779418202608546415969471145477133271234740580369659352372047756943424130111633894436448953962802221605989534697644670428441807463517087872294720189917709721819248044014226912004455033110548692740912253780354046573261690708221520384299808 856 2683159240114201136429558836405217092831938942290954266542469481160739318704744095513886848260223267788872897907925604443211979069395289340856883614927034175744589440379835419443638496088028453824008910066221097385481824507560708093146523381416443040768599616 857 5372868198708250582064980049818689711838207153497300463746456055478985509894784106454972400752777163077471145727568220315968628470846784581790975330296669455831013518776356095571111161684669652462085877577191978741533628243935144368459062550691793269862960432 858 10745736397416501164129960099637379423676414306994600927492912110957971019789568212909944801505554326154942291455136440631937256941693569163581950660593338911662027037552712191142222323369339304924171755154383957483067256487870288736918125101383586539725920864 859 21517641133934307694177981071517532674538843455296851666533237503202577889089153206804082094978975075467295421485291430425272101177429881713486359792418888296149006451703556153743866013959569622928326378514598054186546970780371649977874830763117212521853600928 860 43035282267868615388355962143035065349077686910593703333066475006405155778178306413608164189957950150934590842970582860850544202354859763426972719584837776592298012903407112307487732027919139245856652757029196108373093941560743299955749661526234425043707201856 861 86175116178937329889845014003542422407703219163900295913199126797113661299282679873102009080382864290205069640992053785559881555805453092290461680224505640608580370418431876669317989425339419795135190554936569377631463702908361443078797651895913891394498641632 862 172350232357874659779690028007084844815406438327800591826398253594227322598565359746204018160765728580410139281984107571119763111610906184580923360449011281217160740836863753338635978850678839590270381109873138755262927405816722886157595303791827782788997283264 863 345118186130112592582153096602307244906546959440175650667756962925276845330120713582930407936854222794032341344937192511067465448713351115523055461260939988290704408405062998179772720314538573204885277394670224311093012495329497929934883698693661043839709317568 864 690236372260225185164306193204614489813093918880351301335513925850553690660241427165860815873708445588064682689874385022134930897426702231046110922521879976581408816810125996359545440629077146409770554789340448622186024990658995859869767397387322087679418635136 865 1382141696282466595414969488388685971306551325923145959309504116982947930925901210350799440562340718682897931027786860179911118978183024545933532691956712446283458678847763701823989761513594624037176834559974258767008425356455459368007104876385453100080410557992 866 2764283392564933190829938976777371942613102651846291918619008233965895861851802420701598881124681437365795862055573720359822237956366049091867065383913424892566917357695527403647979523027189248074353669119948517534016850712910918736014209752770906200160821115984 867 5535234883393811114683891317121627477852137946928212028888279606355773596261050005174570993773192485786348348986680687681906311772224575654970776876740031801528081847593353321733545796266645870297690719804879749696580882485839895281503930455164674847823540125168 868 11070469766787622229367782634243254955704275893856424057776559212711547192522100010349141987546384971572696697973361375363812623544449151309941553753480063603056163695186706643467091592533291740595381439609759499393161764971679790563007860910329349695647080250336 869 22167581198067595074089572578221477998075296495939989323667303407052551912727633002218010204268623734778914104550811806563021614324750735650123532283124776091890264089080292604986661122550619487583244869158873900090242451505735876613643684923529767326704969133872 870 44335162396135190148179145156442955996150592991879978647334606814105103825455266004436020408537247469557828209101623613126043228649501471300247064566249552183780528178160585209973322245101238975166489738317747800180484903011471753227287369847059534653409938267744 871 88776768959828323674485335610171830462707628059389316880192095232973419566114684932737061935023078593964067893039814534394428724553971973879937481456577632559473824131844288247016085077207660890816045450232274493386742416771012475552269911815475198207380762522848 872 177553537919656647348970671220343660925415256118778633760384190465946839132229369865474123870046157187928135786079629068788857449107943947759874962913155265118947648263688576494032170154415321781632090900464548986773484833542024951104539823630950396414761525045696 873 355532364233547095993118665623880142895436067503030534488614389545420089173370745220335556885657527051879053198685176143962944782523585263613305705066092172692739428327747041187043618984433920357579550897272191624122418951311426379659045220278878720684516314747312 874 711064728467094191986237331247760285790872135006061068977228779090840178346741490440671113771315054103758106397370352287925889565047170527226611410132184345385478856655494082374087237968867840715159101794544383248244837902622852759318090440557757441369032629494624 875 1423828664111149979078606484641641087700465779150603428860313693282863682659067332333219210993789973956568333435276752262690706768541113605234340418783038594034476830298278381671327383415088819377399746935118609777736207728039754327852748136235980470918427364456608 876 2847657328222299958157212969283282175400931558301206857720627386565727365318134664666438421987579947913136666870553504525381413537082227210468680837566077188068953660596556763342654766830177638754799493870237219555472415456079508655705496272471960941836854728913216 877 5702103726215565193564952625223438559038764123434245357188396865430703179128900870521883056394177624275682491551467930173977720606771422374971507331314054674565209729247355260967313159426035623188577756817077694230080517818299623284308236144169526402659174491086432 878 11404207452431130387129905250446877118077528246868490714376793730861406358257801741043766112788355248551364983102935860347955441213542844749943014662628109349130419458494710521934626318852071246377155513634155388460161035636599246568616472288339052805318348982172864 879 22835540254243292884276721226169739113712059605315643614686360194964001278374545904059096910275929393914264505612188476163152165470804645744478037254511464993116165622518213758973203342927384693940936906449090069583110214401605378960608264105246921843667462584705728 880 45671080508486585768553442452339478227424119210631287229372720389928002556749091808118193820551858787828529011224376952326304330941609291488956074509022929986232331245036427517946406685854769387881873812898180139166220428803210757921216528210493843687334925169411456 881 91450539117454658922128996393395277851996446307979138374358655473124208503834594474931866540424687622463143750349446759451268151862441139973350217062661139486909354190799258656694507325760583752323039206705019361289671665833101755109464446719224003142097314435624912 882 182901078234909317844257992786790555703992892615958276748717310946248417007669188949863733080849375244926287500698893518902536303724882279946700434125322278973818708381598517313389014651521167504646078413410038722579343331666203510218928893438448006284194628871249824 883 366235177361084805240463741680425007783893137377936022021948191710044621710968209947395116548554871175730858567295793410039172429090105025711908523340467964987210085191042665420094548003808641695680981692037894461418642863095242806352844883714747233389720758283463648 884 732470354722169610480927483360850015567786274755872044043896383420089243421936419894790233097109742351461717134591586820078344858180210051423817046680935929974420170382085330840189096007617283391361963384075788922837285726190485612705689767429494466779441516566927296 885 1466670833638855183470315910804700757379582467814618254183473681541059466641344069192705060273830138846047979014377470593472120225448296262656422597634786196672562812355970172949602110625083656393951674985288828639147609119306690677732346080143254218559949616743226592 886 2933341667277710366940631821609401514759164935629236508366947363082118933282688138385410120547660277692095958028754941186944240450896592525312845195269572393345125624711940345899204221250167312787903349970577657278295218238613381355464692160286508437119899233486453184 887 5873596020389039816590012787749076811576789364251898014452529532079721691038342588381498641819724297671619555332891159139956905283476121400200308116415123062087517106573960003190115747104020604383646687174412501699812279977133136143453336431528207742077017096743986368 888 11747192040778079633180025575498153623153578728503796028905059064159443382076685176762997283639448595343239110665782318279913810566952242800400616232830246124175034213147920006380231494208041208767293374348825003399624559954266272286906672863056415484154034193487972736 889 23522003686666159835561224534772671411558750115949790134280519357359581143916978994961452862065140971807867032310227665800830740172430452006534051937966765808158063089773859603771473705458737657185731202192691110385004863982482784369528415646911273760072090569890125472 890 47044007373332319671122449069545342823117500231899580268561038714719162287833957989922905724130281943615734064620455331601661480344860904013068103875933531616316126179547719207542947410917475314371462404385382220770009727964965568739056831293822547520144181139780250944 891 94198369034047967459188013366853327187397543716831133975244264811987436052566109607873327960912117691352432861645546317114566883499832298519154079710879545006426891711149188601192809551951447294135587366780164626204005327757984005695599941956588086689179219450844573888 892 188396738068095934918376026733706654374795087433662267950488529623974872105132219215746655921824235382704865723291092634229133766999664597038308159421759090012853783422298377202385619103902894588271174733560329252408010655515968011391199883913176173378358438901689147776 893 377234398423449920743461989198070320467867421676524035153743287758493503519306099967692940600475979462592599502961245213009470830967080077615983690661814687920106776094282366134911422174325065090734557266162701395110242888605008245122221628443967618322464652420481919552 894 754468796846899841486923978396140640935734843353048070307486575516987007038612199935385881200951958925185199005922490426018941661934160155231967381323629375840213552188564732269822844348650130181469114532325402790220485777210016490244443256887935236644929304840963839104 895 1510699310036177488162626357720588715716756404382226578345265061816594045678898689588115245533210250139338188501091068236754771664773025182950087169957051957719346539992204414315999980787240812449621189084984337128685892667497229824110635603402404869299759114080466990208 896 3021398620072354976325252715441177431433512808764453156690530123633188091357797379176230491066420500278676377002182136473509543329546050365900174339914103915438693079984408828631999961574481624899242378169968674257371785334994459648221271206804809738599518228160933980416 897 6049836240709121272489597702448583225775648886815231053419503372938005326838355871285596774108372997872648166896664488167204868199760452789278502271534747649648961583520121586057915509847609652109115333206894985727597161724471469185020513106537067175542165703807103158332 898 12099672481418242544979195404897166451551297773630462106839006745876010653676711742571193548216745995745296333793328976334409736399520905578557004543069495299297923167040243172115831019695219304218230666413789971455194323448942938370041026213074134351084331407614206316664 899 24227469610971349027132848571909730860915669367082007918865022327954477174961961205859637900006107588781550286136294001900474911738816919377861910073937503816582942792546052598700001822324451182479381722358363909858850433872811699680190915283858382668377067870882114068328 900 48454939221942698054265697143819461721831338734164015837730044655908954349923922411719275800012215177563100572272588003800949823477633838755723820147875007633165885585092105197400003644648902364958763444716727819717700867745623399360381830567716765336754135741764228136656 901 97022252037988696906397338857157780172880247975079828346407293506244610144203735538659922588521236674968738473772388488754158489652413554357902586909220519190644658797564406229320173799776370525760128801380899134042811275448839309045909739842461941587380965461451467784712 902 194044504075977393812794677714315560345760495950159656692814587012489220288407471077319845177042473349937476947544776977508316979304827108715805173818441038381289317595128812458640347599552741051520257602761798268085622550897678618091819479684923883174761930922902935569424 903 388538004197573741146109160560056796580767249224414075250478091892732134596170407939182729203910323614190369121846620232259140465350800270818111043418420542553292212805643684548778123252059751646518051004479900698660273906681347709810941029946489000200518528249835287421648 904 777076008395147482292218321120113593161534498448828150500956183785464269192340815878365458407820647228380738243693240464518280930701600541636222086836841085106584425611287369097556246504119503293036102008959801397320547813362695419621882059892978000401037056499670574843296 905 1555946014264604323119964890176852785119482140099680946860136141175271837939893957435679430450120565932986343521729980258018789187010523588617621732482218606536241243199095144598838942264069561443418287320829083585471153196690211182984710003550146417472198819914556029789992 906 3111892028529208646239929780353705570238964280199361893720272282350543675879787914871358860900241131865972687043459960516037578374021047177235243464964437213072482486398190289197677884528139122886836574641658167170942306393380422365969420007100292834944397639829112059579984 907 6230952126437004354178107085575606137876400501228005485019760966961266981328967241395911562150167653074035902413987766033085822221219254916666450244373578509466733249788658581906933855486859491450927919213263707921139368198761561778674186702088410513537637927597603662177968 908 12461904252874008708356214171151212275752801002456010970039521933922533962657934482791823124300335306148071804827975532066171644442438509833332900488747157018933466499577317163813867710973718982901855838426527415842278736397523123557348373404176821027075275855195207324355936 909 24952449205864222108167540699374904122608747601088931630406573721809750409982996764567993443301836463103527350592737563761932159299730255921783592722874695551403689947313207672055054031606192106020760471242756452109156869969868495402753836878460501671725442819117362866849872 910 49904898411728444216335081398749808245217495202177863260813147443619500819965993529135986886603672926207054701185475127523864318599460511843567185445749391102807379894626415344110108063212384212041520942485512904218313739939736990805507673756921003343450885638234725733699744 911 99924233730734383221824875468176029370139427094135115130451458127915469238008554835312728058848487647508227294729363126095184827120246701735055569557655998890471516122774339128151788065676669582137096188708339096199092763536236283561977522782972272147893314211998224787344288 912 199848467461468766443649750936352058740278854188270230260902916255830938476017109670625456117696975295016454589458726252190369654240493403470111139115311997780943032245548678256303576131353339164274192377416678192398185527072472567123955045565944544295786628423996449574688576 913 400154180635787523031685217850713819820078505851930912375488831249627938275927873924076031332846056622185283740051286388258952418210494231070293383427418839421116349665825839796719705055068441289018750854415340617917449446299815560025658080913370105411587711296531111844419752 914 800308361271575046063370435701427639640157011703861824750977662499255876551855747848152062665692113244370567480102572776517904836420988462140586766854837678842232699331651679593439410110136882578037501708830681235834898892599631120051316161826740210823175422593062223688839504 915 1602443704319220293447634344872977197162075459272194032619734659124389276030253756677132719361904019956378412747142521202842411726159439848704608627997087578443665619076988721280510158073342866175372352428244958116481809041380429411809782934902899101544264179591005796132925808 916 3204887408638440586895268689745954394324150918544388065239469318248778552060507513354265438723808039912756825494285042405684823452318879697409217255994175156887331238153977442561020316146685732350744704856489916232963618082760858823619565869805798203088528359182011592265851616 917 6417074766294803593915504751654186320795951242398777879617663923507067730661565982155946438748601280798824171403625537735269388733395307760964474299206613117244829295864819978203580694020699968774227725628630443885154268040656075560392157107704251830223304320898811106414021232 918 12834149532589607187831009503308372641591902484797555759235327847014135461323131964311892877497202561597648342807251075470538777466790615521928948598413226234489658591729639956407161388041399937548455451257260887770308536081312151120784314215408503660446608641797622212828042464 919 25697467053194181082653718702794560084836940066193244869059810762384354776840970796359210895356075839066868568928688862623936218362647339330376060529633193169555103560512200567959299841895262786794954631031522257769075408674599056953382677505069578230916786135553416645116152928 920 51394934106388362165307437405589120169673880132386489738119621524768709553681941592718421790712151678133737137857377725247872436725294678660752121059266386339110207121024401135918599683790525573589909262063044515538150817349198113906765355010139156461833572271106833290232305856 921 102906413347497395651159970553732204698996591368136825342288953953099336768254907583040564033565065912293450626870136268045949706891075242170678990391791010520955838939925472193916477295762152955225480204591843131806532987978851878162039888712617933211978708781124798187785492112 922 205812826694994791302319941107464409397993182736273650684577907906198673536509815166081128067130131824586901253740272536091899413782150484341357980783582021041911677879850944387832954591524305910450960409183686263613065975957703756324079777425235866423957417562249596375570984224 923 412091328310066538293238724639623834740613582158873123679922773479124141718054916536904236769495154382796033394309637189163142218447977758036685346207818432769980952925621251023974000167234272407496516947256567871141720135738833343324849158215525052958695532148521545073669217248 924 824182656620133076586477449279247669481227164317746247359845546958248283436109833073808473538990308765592066788619274378326284436895955516073370692415636865539961905851242502047948000334468544814993033894513135742283440271477666686649698316431050105917391064297043090147338434496 925 1650225997011829054041252437770588411329947493144058442740634392299132200886797887649681224681105310808817549631538341068219382509227554653677969705278563785639765639339470161477663827415272001843954951888440675391207953675721662558211017861892161746303399372547214453860445919392 926 3300451994023658108082504875541176822659894986288116885481268784598264401773595775299362449362210621617635099263076682136438765018455109307355939410557127571279531278678940322955327654830544003687909903776881350782415907351443325116422035723784323492606798745094428907720891838784 927 6608338685622675539288876808409291407479319895558624707979265651286973561488810794181487131047921637541148858786314521457323761625583956627309659367177941105703138974481903412986833451088128153371159841212329974193959212749577166414456380894017057004148677190649521543512351157568 928 13216677371245351078577753616818582814958639791117249415958531302573947122977621588362974262095843275082297717572629042914647523251167913254619318734355882211406277948963806825973666902176256306742319682424659948387918425499154332828912761788034114008297354381299043087024702315136 929 26463061486681900831878889829077128153718504748633966067324420071086869636523695930179485547311879936033343357822712364751629773582941667619920286460957613077271861237039549449704304222899349748560847171752302059393082963021076374711078156579765107704322376358835307190952060035272 930 52926122973363801663757779658154256307437009497267932134648840142173739273047391860358971094623759872066686715645424729503259547165883335239840572921915226154543722474079098899408608445798699497121694343504604118786165926042152749422156313159530215408644752717670614381904120070544 931 105970945152549640182646838590130986527180849874471800018516755922443427526043569131291429907435303208529359754591301179947804950064596031304727390634352574459593658539706534814370875037102825654397354504698973523901027069586031097599029598622004092021156185852134253816292398727088 932 211941890305099280365293677180261973054361699748943600037033511844886855052087138262582859814870606417058719509182602359895609900129192062609454781268705148919187317079413069628741750074205651308794709009397947047802054139172062195198059197244008184042312371704268507632584797454176 933 424358067994835111426412337210003444874206916876515338196483158535556235856673500633508711327736175947218998104170872325784083026383981270833150137215419292353916629239218850680146400292040282105157410191624956248273701615228701782845223549913083100191061994344306570303207155610352 934 848716135989670222852824674420006889748413833753030676392966317071112471713347001267017422655472351894437996208341744651568166052767962541666300274430838584707833258478437701360292800584080564210314820383249912496547403230457403565690447099826166200382123988688613140606414311220704 935 1699327390308530603303956453758919014392742535661350658431389823911454478874581694581503844258393528561996997243478726461129228850611651579512842331193935807030230463038273260353752564054695765944830654459217233937166457781314424720909866833534933090508598962915012126396935877837408 936 3398654780617061206607912907517838028785485071322701316862779647822908957749163389163007688516787057123993994486957452922258457701223303159025684662387871614060460926076546520707505128109391531889661308918434467874332915562628849441819733667069866181017197925830024252793871755674816 937 6804881935754604453191967452211643555979860748308631269531125417159619691753775462361842360007354674773065508260468524403163746413753462189540796959308486074999628217905687045205656026726944970126023249472299608238866660119162153781971046020807388964218020516095218442541334467739632 938 13609763871509208906383934904423287111959721496617262539062250834319239383507550924723684720014709349546131016520937048806327492827506924379081593918616972149999256435811374090411312053453889940252046498944599216477733320238324307563942092041614777928436041032190436885082668935479264 939 27249784949524565665465715071251186360418933387718300053603458836478275203481436250051078962615484307672209306267890048953602024706589643860873608705281620408848610375717334882536206567317791421002423453507102655229744579782782833634224010221428251960266778484746563454282671457898528 940 54499569899049131330931430142502372720837866775436600107206917672956550406962872500102157925230968615344418612535780097907204049413179287721747217410563240817697220751434669765072413134635582842004846907014205310459489159565565667268448020442856503920533556969493126908565342915797056 941 109120039870052615145621484546272536063688590914363688307923370582515521468572076924318712623688812151780626542344874997129936905930314624811345861183240387449055043870294092351034417462143509669234937634561227917580880382996918701249462410008132478654205922188872988342178244291750112 942 218240079740105230291242969092545072127377181828727376615846741165031042937144153848637425247377624303561253084689749994259873811860629249622691722366480774898110087740588184702068834924287019338469875269122455835161760765993837402498924820016264957308411844377745976684356488583500224 943 436963246391926153521835685233298173873922511339172584637181688944256896218331612752865709788201063047663371339460982910124472071639825983131363029474996307208766361586257865813721981154276270906650809710734852545732650373166893115301564940857144445551701049957799457352024028169152448 944 873926492783852307043671370466596347747845022678345169274363377888513792436663225505731419576402126095326742678921965820248944143279651966262726058949992614417532723172515731627443962308552541813301619421469705091465300746333786230603129881714288891103402099915598914704048056338304896 945 1749783286236127912569574992909718847745162771051012012342690225426119560103974064009014450651615281925526518643381382467079477923793240955002056984051420721377569910315759645942337100724211884442779208333015741731705213769074364268902884884943880759628792977855672305070224591892835792 946 3499566572472255825139149985819437695490325542102024024685380450852239120207948128018028901303230563851053037286762764934158955847586481910004113968102841442755139820631519291884674201448423768885558416666031483463410427538148728537805769769887761519257585955711344610140449183785671584 947 7006846185670346817575168800889688134641334914145417950999917260344613194297342320656295742844839238059209738230324223445990648300610893994386205096937634430764684370448400666812221432162031160482686774846321458739049221254751656899177335479868382715740454766531054461298705610105523168 948 14013692371340693635150337601779376269282669828290835901999834520689226388594684641312591485689678476118419476460648446891981296601221787988772410193875268861529368740896801333624442864324062320965373549692642917478098442509503313798354670959736765431480909533062108922597411220211046336 949 28058204361109091504183100441113687847623008799849508499538956263455278943120717059820817272669416321469654014030952433100654920482400199923266104654472723855362202792082792087677580913095925868546176359359981158779742297554855265710282374642123058771537105411219668829346145050885672672 950 56116408722218183008366200882227375695246017599699016999077912526910557886241434119641634545338832642939308028061904866201309840964800399846532209308945447710724405584165584175355161826191851737092352718719962317559484595109710531420564749284246117543074210822439337658692290101771345344 951 112355966151332750513382597766305840267526679481339831994226492732772307483930653673214456256674576197044685500305128076872266075987195899164599150277340809693263499923970918919075930936766707112323831196244075634312841175467927831555996058794994980287150302661702182618267128234405585088 952 224711932302665501026765195532611680535053358962679663988452985465544614967861307346428912513349152394089371000610256153744532151974391798329198300554681619386526999847941837838151861873533414224647662392488151268625682350935855663111992117589989960574300605323404365236534256468811170176 953 449915942001374958592666258282703972507333384783034327532633722875133697656675740523397988870660751328174254780281158297365676576002451410092974457446072770170095045942158477317125961257353536263876453342214737832349567466457131229786329188017812318989579315045964845780376509481112309152 954 899831884002749917185332516565407945014666769566068655065267445750267395313351481046795977741321502656348509560562316594731353152004902820185948914892145540340190091884316954634251922514707072527752906684429475664699134932914262459572658376035624637979158630091929691560753018962224618304 955 1801630014372082184818449022473621016652717243599073471877321254614473481352356332812689549374870307420100472699509520520080783852299723569944865113175839019554091366463392340982145741663809250075614054522101000957191088459748462730864036836157011435884741299984260967556996690779568483008 956 3603260028744164369636898044947242033305434487198146943754642509228946962704712665625379098749740614840200945399019041040161567704599447139889730226351678039108182732926784681964291483327618500151228109044202001914382176919496925461728073672314022871769482599968521935113993381559136966016 957 7214376815982413026627912030573893672993008881366687337166946009143297480401052816760123060123234675339691841289073928945345160759060281822633785790104729641498349480387018327470541172872171415759374085458053197948187541107586071049779903329154835964165471300394715473307039371807139540032 958 14428753631964826053255824061147787345986017762733374674333892018286594960802105633520246120246469350679383682578147857890690321518120563645267571580209459282996698960774036654941082345744342831518748170916106395896375082215172142099559806658309671928330942600789430946614078743614279080064 959 28888901493068853204623919334112672785114865967932997913688166366785846297917311490975616138325640361049541822859516197826583475018777026574508376345776390382531430079829954972135417315077855749017748530027428987084140520238455994683010362699467520228852141310714526712212096303576133888128 960 57777802986137706409247838668225345570229731935865995827376332733571692595834622981951232276651280722099083645719032395653166950037554053149016752691552780765062860159659909944270834630155711498035497060054857974168281040476911989366020725398935040457704282621429053424424192607152267776256 961 115681052079544137206369294387003178937642690514753376545813276528284791295353675608709897128392398492712553562010516634145290216205324470520243216319596459330375607151787838697295291202069815131300418488773100662021742711037070355207254903540167585669285463612279367521371707401293390232312 962 231362104159088274412738588774006357875285381029506753091626553056569582590707351217419794256784796985425107124021033268290580432410648941040486432639192918660751214303575677394590582404139630262600836977546201324043485422074140710414509807080335171338570927224558735042743414802586780464624 963 463225471141815817585338075616956336428712470183518915248988021829384035308819013822199017638980543674061545666005169326469880281873846431010467801702368177388197402603000693979252810072436494795286816650666260069506757062485078792108354866074798833606354741488676021047212038011395138256848 964 926450942283631635170676151233912672857424940367037830497976043658768070617638027644398035277961087348123091332010338652939760563747692862020935603404736354776394805206001387958505620144872989590573633301332520139013514124970157584216709732149597667212709482977352042094424076022790276513696 965 1854904855933091551734489417988127033320868407389257025851979987046763568341875025687248893160780035958455776670238386794107059710987519552336906990113601313221782390320728558655762254353577583339205326419418669725443020483377393461138813022777642374943394112092027256703957594764216980274192 966 3709809711866183103468978835976254066641736814778514051703959974093527136683750051374497786321560071916911553340476773588214119421975039104673813980227202626443564780641457117311524508707155166678410652838837339450886040966754786922277626045555284749886788224184054513407915189528433960548384 967 7427623015318388118094799562126798520611870640829284902936147373606120389963226837467450950753628782003728937803107127533113848504695043610195286473450198638148322242905772952399010626406432478336225147181472825555007827296933095800914278111531693284866106535417868287590491299236926522724768 968 14855246030636776236189599124253597041223741281658569805872294747212240779926453674934901901507257564007457875606214255066227697009390087220390572946900397276296644485811545904798021252812864956672450294362945651110015654593866191601828556223063386569732213070835736575180982598473853045449536 969 29742473354925135894233190429492891621896077232326529385066060239797361455506079880748920954389977330950035332597232279574252850803657784121027781356887291261467558901909473545502467612631441129027063872751398772524489845412651993665637187494669032231135817026700883089077242510229179924677072 970 59484946709850271788466380858985783243792154464653058770132120479594722911012159761497841908779954661900070665194464559148505701607315568242055562713774582522935117803818947091004935225262882258054127745502797545048979690825303987331274374989338064462271634053401766178154485020458359849354144 971 119097686712683571765701909855601013562741786184028173995309623030390767961768336770096156063674642827487278956623464592891245364552966822175488402803758712719681235865153374190642142321406317786194920324905457930201135965576163036673512431306665609583634310447395277637195995676255887306670688 972 238195373425367143531403819711202027125483572368056347990619246060781535923536673540192312127349285654974557913246929185782490729105933644350976805607517425439362471730306748381284284642812635572389840649810915860402271931152326073347024862613331219167268620894790555274391991352511774613341376 973 476901394124341366780070367165771104086267187593458855725473331591260536035103967438140009238144687491349159592229389012844821690555587250867909727808859833558850380703607451858790528078320815281628041602983012040722998442517466818351028056788299416606049184640258413708213208597675120203355552 974 953802788248682733560140734331542208172534375186917711450946663182521072070207934876280018476289374982698319184458778025689643381111174501735819455617719667117700761407214903717581056156641630563256083205966024081445996885034933636702056113576598833212098369280516827416426417195350240406711104 975 1909646068477733797982279965970255420409737915467050262454831719810691559561170668964453218015794647478752870746990128182653555945263168400545459451053885774267278526664257808702611664285738145911536620519408140365276619258969533291975939400087377460502969306913021400106465305822117230547724608 976 3819292136955467595964559931940510840819475830934100524909663439621383119122341337928906436031589294957505741493980256365307111890526336801090918902107771548534557053328515617405223328571476291823073241038816280730553238517939066583951878800174754921005938613826042800212930611644234461095449216 977 7646737879160357825496531892055168111815396071564448871803404476003045664618600418610254886557586377109775116465914438255173291213285456029013702666194990961950589839253680010366853678344360422438764690089063667597684386264063274020803476836459449592941398761025807123547878271016466180350508432 978 15293475758320715650993063784110336223630792143128897743606808952006091329237200837220509773115172754219550232931828876510346582426570912058027405332389981923901179678507360020733707356688720844877529380178127335195368772528126548041606953672918899185882797522051614247095756542032932360701016864 979 30619532589560392091333209578552537732670116753632986170561036358142215376541140466543824651183459651953554739515849921681201176637564844283804225675634444682114023122850817602688722115069774853355827632451012096547942523853540959532224237381336412427627118717338917361636137442471808775479493728 980 61239065179120784182666419157105075465340233507265972341122072716284430753082280933087649302366919303907109479031699843362402353275129688567608451351268889364228046245701635205377444230139549706711655264902024193095885047707081919064448474762672824855254237434677834723272274884943617550958987456 981 122608321665946313723580974184066869765027215118859747453660972643153767755092469121149364717995466144551568892371547168841691823027606874050427830439788949082705557090397309237022888240919075605934137981970446427856683051506183504727187207095766642203114318445264809859721232410211395220047906912 982 245216643331892627447161948368133739530054430237719494907321945286307535510184938242298729435990932289103137784743094337683383646055213748100855660879577898165411114180794618474045776481838151211868275963940892855713366103012367009454374414191533284406228636890529619719442464820422790440095813824 983 490953521583778555083494655548200029677193014814932165043808483214504248332786483479015213890758469928672020113503674133438727623125816068396505293694974118601774264091174377838392603003626675722527271808025315156939072775989179203971570590813139862642381235279905947159155095303403630069134451648 984 981907043167557110166989311096400059354386029629864330087616966429008496665572966958030427781516939857344040227007348266877455246251632136793010587389948237203548528182348755676785206007253351445054543616050630313878145551978358407943141181626279725284762470559811894318310190606807260138268903296 985 1965892911238989887350055272242107831133949797941524559566570496138411551453526115523835868503917631989110140969336599807270101571316788527518876761824243672749966369869503175968066071320487259608447614232837396582791375576619520136686094527759722246646009714100787665421277181401803798133167058592 986 3931785822477979774700110544484215662267899595883049119133140992276823102907052231047671737007835263978220281938673199614540203142633577055037753523648487345499932739739006351936132142640974519216895228465674793165582751153239040273372189055519444493292019428201575330842554362803607596266334117184 987 7871878511204712214758580116548829282908213279399238039079533566018914521232134802394160462846382479235571312792527229754080257046448985307332556756176009134682325008087479558417003532407266881709909925879524409518628213079593136412820706638582724094638146367098673658167408718245618594921227314368 988 15743757022409424429517160233097658565816426558798476078159067132037829042464269604788320925692764958471142625585054459508160514092897970614665113512352018269364650016174959116834007064814533763419819851759048819037256426159186272825641413277165448189276292734197347316334817436491237189842454628736 989 31520707878776415177693026378024680633307236536600632251065823781914604754230547087612805284486391033996949417887855800506907476369141963058045644282451433283322771913878435583609947882312017775072554342594407559070568299820658214233539248646176099826525881472671946444524007718059819149553361937472 990 63041415757552830355386052756049361266614473073201264502131647563829209508461094175225610568972782067993898835775711601013814952738283926116091288564902866566645543827756871167219895764624035550145108685188815118141136599641316428467078497292352199653051762945343892889048015436119638299106723874944 991 126215472734435087333614368731489593253051027768199052696002547382780512980314858214603809563548601084541587008455874376953650096399110137438645395990056946791484799537662039946935033878352870274037096473595692910484692745059443063915375586297168666821439242045153248573748454079437232062455466741888 992 252430945468870174667228737462979186506102055536398105392005094765561025960629716429207619127097202169083174016911748753907300192798220274877290791980113893582969599075324079893870067756705740548074192947191385820969385490118886127830751172594337333642878484090306497147496908158874464124910933483776 993 505391920971431727492669905774411408832138316263120222794145669308646225783042238646218525067793636660814756230889268130200431067871599439430406799647763886904931006518426236134444914416487513278338535859258175311836342632918493687590484701588078252397441221039787484740524265504576242221853483181552 994 1010783841942863454985339811548822817664276632526240445588291338617292451566084477292437050135587273321629512461778536260400862135743198878860813599295527773809862013036852472268889828832975026556677071718516350623672685265836987375180969403176156504794882442079574969481048531009152484443706966363104 995 2023685671102851813435890664677178289530543871708383281221107954574953131078850347531709769510225000149858096713039206235204661364038642334977540434718714891848371372992029410583163341572406793382629068648788338447378725264518869647365880375384939810458587673250338144243432015911743692324948721058208 996 4047371342205703626871781329354356579061087743416766562442215909149906262157700695063419539020450000299716193426078412470409322728077284669955080869437429783696742745984058821166326683144813586765258137297576676894757450529037739294731760750769879620917175346500676288486864031823487384649897442116416 997 8103206127307147329839486298755440029330933131904307735704924392410922511491899325797929402911804423246284099424585431550581386046875386024125558003722333653769004006762225448417620295955990452919787562087911823725391157922254877876688107289441219751330248986759313477595929987839631515566249158892832 998 16206412254614294659678972597510880058661866263808615471409848784821845022983798651595858805823608846492568198849170863101162772093750772048251116007444667307538008013524450896835240591911980905839575124175823647450782315844509755753376214578882439502660497973518626955191859975679263031132498317785664 999 32446644359196737038266305391921907173817245041186618866619421402865239774284104084210062517043176448010832419480751829568792287149219597139238705265602487577466364561115937796342673684334439525310827497370806391198432880561111139119429431284168711181543082515681290054352999784705535184620326943531328 1000 64893288718393474076532610783843814347634490082373237733238842805730479548568208168420125034086352896021664838961503659137584574298439194278477410531204975154932729122231875592685347368668879050621654994741612782396865761122222278238858862568337422363086165031362580108705999569411070369240653887062656