0 1 1 2 2 4 3 7 4 13 5 23 6 43 7 78 8 148 9 274 10 526 11 988 12 1912 13 3628 14 7060 15 13495 16 26365 17 50675 18 99295 19 191673 20 376429 21 729145 22 1434577 23 2786655 24 5490811 25 10691111 26 21091711 27 41150011 28 81266611 29 158825371 30 313942891 31 614483086 32 1215563476 33 2382366586 34 4715972806 35 9253540456 36 18328675756 37 36001307656 38 71346571456 39 140269835866 40 278116364686 41 547245301906 42 1085503176346 43 2137552658206 44 4241651621926 45 8358366985726 46 16591797713326 47 32715599554876 48 64963203237976 49 128168506456852 50 254579112894604 51 502538379368656 52 998456912316760 53 1971926625140816 54 3918866050788928 55 7743211351169148 56 15391901951929588 57 30425535201700108 58 60492801701241148 59 119625092483671860 60 237889674048533284 61 470603850676163828 62 936032203931424916 63 1852344274402720183 64 3684968415345310717 65 7294682632353443587 66 14514111066369709327 67 28740631803989997697 68 57193673279230574437 69 113286812187561997153 70 225473090004224842585 71 446729360142643232187 72 889241900419480011391 73 1762307182587293116307 74 3508437746922919326139 75 6954748071269550003439 76 13847368719962811358039 77 27455876154562327365839 78 54672891023761359381439 79 108426495390429447612249 80 215933704123765624073869 81 428325994548161484888289 82 853110575396953206517129 83 1692565818502898751640789 84 3371476304714789841888109 85 6690252847226667578423509 86 13327805932250423051494309 87 26452058623092848645975209 88 52700564004777699834937009 89 104614274648554405519772569 90 208441695936107816889443689 91 413839420657137391555532209 92 824634870099196540887709249 93 1637485440271781666162017009 94 3263186580616951916710632529 95 6480720087550101370921434079 96 12915787101416400279343037179 97 25654593230906828730708251479 98 51132205489887685633438680079 99 101577877762669782300844928707 100 202469222308233975635657425963 101 402273649741606201651658646019 102 801882504608350653683661086131 103 1593415428671325241362435150199 104 3176481276797274416719983278335 105 6312743806103400141484937117095 106 12585268864715651591014844794615 107 25014161110484372055824106303775 108 49871945602021812985442629322095 109 99135554867068741373232065849311 110 197662773397162598148810938903743 111 392957795840741492828976205136635 112 783547840727899282189306737602419 113 1557875473574369987412418144069675 114 3106530739267311397858640957004187 115 6177140317796419366846841361960547 116 12318359474854635304823242171873267 117 24496709328681944876742545472886627 118 48853409036336564020581152074913347 119 97160863456518225322527721835599675 120 193775772296881547926420861356972331 121 385421739013012073091520367620678747 122 768713672445273123421719380148091579 123 1529115411351210368431630324355700907 124 3049918889163084858451452212770919563 125 6067386107043788211665384531055083563 126 12102320542805194918093249167623411563 127 24077893563769236351161043055813687438 128 48029039605697319217296630832194239188 129 95562852519677668290088797342241795738 130 190630478347638366435673130362336908838 131 379325311430408843057969306508283269688 132 756714977595949796302561658800175991388 133 1505861628342471390056752447678112289688 134 3004154929835514577565134025433984886288 135 5978707807799644435118538628331673129538 136 11927813563727904150225347834127049616038 137 23739806151585463294712780605054101480538 138 47363791327300581583687646146908205209538 139 94274276176220602186080593437161354042838 140 188095245874060643390866488017667651709438 141 374415763161320443529948335001490017498038 142 747056797735840043808112028969134749075238 143 1487163296960233138805020476710429146513288 144 2967376295409019328798837372193017941389388 145 5907525401916882308923542164589940890115888 146 11787823614932608269172951749383786787568888 147 23468956551598982811830562681339129313590388 148 46831222424931731897145784545249814365633388 149 93244257293286126746638691981552375335692148 150 186070327029994916445624506854157497275809668 151 370501070848982117031767375877359779025253688 152 739362558486956518204053113923764342524141728 153 1472295124832542016637296203808178605060893288 154 2938160257523713013503782383577007130134396408 155 5851097380179245122661543381835576635088152608 156 11676971625490309340977065378352715644995665008 157 23254974872500905319148419219532346335571354208 158 46410981366522097275491126901891607716722732608 159 92433544273389216288722258420580639711761097178 160 184478670087123454315184521457958703701837826318 161 367432562136644594096177414655710164225323670658 162 733340346235686873658163201051213085272295359338 163 1460693624383783112299671532544712794182739081958 164 2915400180679975589582688195531712212003626527198 165 5807286708256743767313986380987795392009005183398 166 11591059763410280122776582751899961752019762495798 167 23089751432584572638993887441689625824898291914498 168 46087134770933157671428496821268953970655350751898 169 91811343996590932618269073117138441695748797146258 170 183259762447906482511950225708877417145935689934978 171 365093245647615308463339494234311891587586372107898 172 728760212047032960366118031285180840470887736453738 173 1451914064772311739437160409558747830779061713831098 174 2898221770222869297579245166105881811395409668585818 175 5774401866289318987066345534239386886484737987700318 176 11526762058422218366040546270506397036663394625929318 177 22966849182102254209618451105554271155558026367126318 178 45847023429462325896774260775650019393347289849520318 179 91353147765878468474561926675062674221839269442281718 180 182365396438710753630137258473887983878823228627804518 181 363389759183574969159358522821002061328428685908899318 182 725438484673303400217801051515230216227639600471088918 183 1445600623419176257649268255330923176516287397915444318 184 2885924900910921972512202662962309097093582992804155118 185 5751086098071921512830943151261302595016160251453741118 186 11481408492393920593468424127859289590861314768752913118 187 22881092404502578338991923517474433933659654074443819118 188 45680460228719893830038922296704722619256332685825631118 189 91039202531636447806964004078541823267443409081101025518 190 181756687137469555760814167642216024563817561871651814318 191 362246682551158343460661888899109487559728636694518487868 192 723226673378535918860357331412896413551550786340251834968 193 1441465211828885115274184345899091018875485578934339834868 194 2877942288729583508101838374871480229523355164122515834668 195 5736238513174850718320129554969601618057381379547968079168 196 11452830962065385138756711915165844395125433810398872568168 197 22828272501776852621847688934950287092927517940475924935168 198 45579155581199787588029642974519172488531686200630029669168 199 90853412909251428170731731513261254425783981038336698089828 200 181401927565354709336135908590745418300288570713750034931148 201 361602436930471140170257092675639645416876912543037962704468 202 722003455660704001838499460845428099650053596201613818251108 203 1439272149800285089276275938673536493859218956816230471937068 204 2873809538079447264151828894329753282277549678045463779308988 205 5728956767178750621913851767237757569906266162045394148350188 206 11439251225377357337437897513053766145163699130045254886432588 207 22804933464291891857759796257129860136301089749044977701654288 208 45536297942120960898403593745282048118575870987044423332097688 209 90782537712275964988827914459794498483294245070300462729837408 210 181275017252585973169676555888819399212730993236812541525316848 211 361406273696033253605139417601312361985477727794680924788016488 212 721668786582927814476065141026298287530971196910417691313415768 213 1438826872983942220695758403545195503803775953187538544303229288 214 2873143045785971033135144928582989936349385465741780250282856328 215 5728494686086306169009849584908228852991108106474761424223780528 216 11439197966686976440759258897558706686274553387940723772105628928 217 22808212754671797073508082942009657969049852709758281840824538128 218 45546242330641438339005731030911560534600451353393397978262356528 219 90815592122799178676678321316998075642378461380266947379161285888 220 181354291707114659352023501889171105857934481434014046180959144608 221 361616026915526562318251293839173265115933404243726738389944070528 222 722139497332350368250706877739177583631931249863152122807913922368 223 1439967478608704910419792549254364753534319817480400879282978895228 224 2875623441161413994757963892284739093339096952714898392233108840948 225 5734230446244241817555207716902741097375157620217216448992217139948 226 11451444456409897463149695366138745105447278955221852562510433737948 227 22835721476652036336394859369442016244327731087204768332410742226948 228 45604275517136314082885187376048558522088635351170599872211359204948 229 90943396171665875856331144884856368796934262102893864416683892143748 230 181621637480724999403223059902471989346625515606340393505628958021348 231 362196411122041012673326787222034130268855511807169257467235080587948 232 723345958404673039213534241861158412113315504208826985390447325721148 233 1442558304702564168990186694262149503307838395059991520485391369447948 234 2880982997298346428543491599064131685696884176762320590675279456901548 235 5745642342722150081043717468796892811641170267440687806731412512423548 236 11474961033569757386044169208262415063529742448797422238843678623467548 237 22885452880047765211969438638962656859307823179734784091033653987479548 238 45706436573003780863819977500363140450863984641609507795413604715503548 239 91158229094807845370422300732652436937380006219843332506637006582151348 240 182061814138415974383626947197231029910412049376310981929083810315446948 241 363117714927751173492571738915937153104632895663159771274618353288374548 242 725229516506421571710461322353349399493074588236857349965687439234229748 243 1446484990142625725537897131986883627955298615248402527194620126814908548 244 2888995937415034033192768751253952084879746669271492881652485501976266148 245 5762290100681213182586618724590795759241452142732120010450672631362710148 246 11508878427213571481374318671264483107964863089653374268047046890135598148 247 22955711626032059382991753242461263552599399411343292023097889163659012148 248 45849378023669035186226622384854824441868472054723127533199573710705840148 249 91453561487761890986270481716502797733292464760335759869322129328423121524 250 182661928415947602586358200379798744316140450171561024541567240563857684276 251 364354786344317551884945639939221622032766198887573258134690438342382091028 252 727740502201057450482120519058067377466017696319597725320936833899430904532 253 1451650629065271579183579136515295535927534458920402372550230834497331296788 254 2899470882793699836586496371429751852850567984122011667008818835693132081300 255 5783800294518303005631370550360895296720673835109592683313037119325391456695 256 11552459117967509343721118908223182184460885537084754715921473686589910207485 257 23045058479412827397124726101793784743757276292182558145226653514395966943555 258 46030257202303463503931940488934989862350057802378165003837013170008080415695 259 91823845427139423132109390691008621598623368657306335591376114330035291102497 260 183411021876811342388464291095155885071169990367162676766454316650089712476101 261 365886236024630967777079779686624860386701809193670348878633025089282109258625 262 730836664320270218554310756869562811017765446846685693102990441967666902823673 263 1457972744939612059118036112923446758108445270352314750156066204384448726366155 264 2912244906178295740245486825031214652289804917363572864262217729218012373451119 265 5809854851503492548506948770208346170771461356897282640488760241104436181552739 266 11605074742153886165029872660562609207734774235964702192941845264877283797755979 267 23152266613822954042728534442089387050042270793509485928053589304782883152429599 268 46246650357161089798125858005142942734657263908599053398277077384594081861776839 269 92264348334627449192213858290042249987704916856444191542648324002884544475216895 270 184299744289560167980389858859840864493800222752134467831390817239465469702097007 271 367693805346815806153887624701130750752269545529576121318517403027064225117424289 272 734481927461327082500883156383710523269208191084459428292770574602261735948078853 273 1465380886127469990841976442145347588211720966533241492555333463945538527603324809 274 2927178803459755807524163013668621718096746517430805621080459242632092110913816721 275 5840181899592934065405331906196885382722703231175951529373282352333557584902115821 276 11666188091859290581167669691253412711974616658666243345958928571736488532878714021 277 23276286762778576587399091032696995950843537661650493944478525713999883299709776621 278 46496484104617148599861933715584162428581379667618995141517719998526672833371901821 279 92771020235852588538984313062195015623501793379513365384188685751262203404027137041 280 185320092498323468417229071755416722013342620803302105869530617256733264545337607481 281 369761860624240612004369335534106789357635333612413000028261700611608216181566275521 282 738645396876074899178649863091486924046220759230634788345723867321358119454023611601 283 1473814697997688302490772322941758600925584670850048634077004100975296306961808302521 284 2944153300240915109115017242642301954684312494088876325539564568283172681977377684361 285 5874548416599793709729771103583944303084574239704721724608303961169499723092323655161 286 11735338649317550910959278825467228999885097730936412522745782746942153805322215596761 287 23416219182581414221743089354498497805313918855821796266255896715808485205322069674811 288 46777980249109140843310710412561035416171561105592563753276124653541148005321777830911 289 93340386788602333902848934452423610378501620486170162399819889301849696620493609948931 290 186465199867588720021925382532148760303161739247325359692907418598466793850837274184971 291 372076984840088982766112001649957107070806222531545650188033932470491282166111289888311 292 743300554785089508254485239885573800606095189099986231178286960214540258796659321294991 293 1483222364267301440010222374600102312210446666681980042267702859051318150992241451921911 294 2963065983231725303521696644029159335419149621845967664446534656724873935383405713175751 295 5912754277789191788223621708093833807355415647341753803248935875060677694811739882566851 296 11812130866904124757627471836223182751227947698333326080853738311732285213668408221349051 297 23571290913663420676506287192293093062168498162390352701314317665366294831792102829525651 298 47089611007182012514263917904432913684049599090504405942235476372634314068039492045878851 299 93969462393595738910860795123964956123665926940545085402471652729121899078959287883809563 300 187729165166423191704054549563029041002898582640626444322944005442097069100798879559670987 301 374627645528152087669295079934938243311832551950060146541898827737497904707247337138706011 302 748424606251609879599776140678756647929700490568927550979808472328299575920144252296776059 303 1493559337167450083250669307819394651871897762947327705879062566479700275772169023960560431 304 2983828798999130490552455642100670659756292307704128015677570754782501675476218567288129175 305 5954627399382545681578892452269227407499693197578795299916426947150831263121546088300602815 306 11896224600149376063631766072606340902986494977328129868394139331887490438412201130325550095 307 23740837201678057409672234913148508715417976447347907222437371163797583729413701766050607335 308 47430062404735420101753172594232844340280939387387461930523834827617770311416703037500721815 309 94655679099862678629837106422975165037588394538821154864709107550975432594248492668972240359 310 189106912490117195686004974080459806432203304841688540733079652997690757159912071931915277447 311 377403922646329726483878094859163162033006106791635701021946573728001436261972156231756844975 312 753997942958754788079624336416569873234611710691530021599680415188622794466092324831439980031 313 1504787295556137235719551556846304271999596131205332074725990557718396585025898775606604446735 314 3006366000750902130999405997705773069529564972232936180978610842777944166145511677156933380143 315 6000019748449325814626963901950916558276021838838602595343012044004257381668790563159171443583 316 11987327243846173181882079710441203535768935572049935424071814446456883812715348335163647570463 317 23924286212656239945529071605355800843097574901785737353046848167069981791594334585009049659903 318 47798204150276373472823055395184995457754853561257341210996915608296177749352307084699853838783 319 95396828038406514692865435576156952220727802888578851402784862569240905940132264755958394670425 320 190594075814666797132950195938100865746673701543221871786360756491130362321692180098475476333709 321 380397284113918664606659562870920718180391921842230626712620768596263998958218470936661707476033 322 760003700712422399554078296736560423047828362440248136565140792806531272231271052613034169760681 323 1516873284424253920467758858703237118555124475484443542011831952188730835609024039535678029747973 324 3030612451847916962295119982636590509569716701572834352905214270953129962364530013380965749722557 325 6048804043336815665325134493546650951776725741319625847017786378918956442091765850802551694457157 326 12085187226314613071385163515366771836190743820813208835242930594850609401546237525645723583926357 327 24121146377739855460297538455215427502065035967120535891033309610763112558507287755363511436709457 328 48193064680590340238122288334912738833813620259735190002614067642588118872429388214799087142275657 329 96191010872334640189057698701097074761966858031069863958432670021196767825643758221794871427919777 330 192186903255823240090928519433465746618273333573739211870069874778414065732072498235786439999208017 331 383600399514466171220562505351622556163077209505206405597491048119612412762361130432359989379306857 332 766427392031752033479830477187936175252684961368140793052333394802009106822938394825507088139504537 333 1529788999865621447445915714442381894754717185142734511749713642977087544680257131609447111415826857 334 3056512215533360275378086188951273333758781632691921949144474139327244420394894605177327157968471497 335 6100871008680339485838068980382693762725219667983456422520931081454045333278249091160897488891899797 336 12189588594974297906758034563245534620658095738566525369273844965707647159044958063128038150738756397 337 24330995852850416178059977766942442130263890033161165813390602237858320622260229800127602665782488197 338 48613810368602652720663864174336257149475478622350446701624116782159667548690773274126731695869951797 339 97036599314720347943856320010256864746609175867851424472866242844031177007866974672277936055867893917 340 193882177206955738390241231682098079940876570358853380015350494967774195926219377468580344775863778157 341 387006984582699996531862605249921789772719737150851431711181664407519046517787619302142458071294167197 342 773256599334188512815105352385569209436406070734847535102844003287008747700924102969266684662154945277 343 1543510191542098751682269667894447493998292189451769997099007853494363209944039300049636508619511031797 344 3084017375957919229416598298912204063122064426885614921091335553909072134430269694210376156534223204837 345 6156127078983688390216271002386920920623228715409756532521122008493318255515526838634972564225412220437 346 12300346485035226711815616409336354635625557292458039755380694917661810497686041127484165379607790251637 347 24553473691356397962361437422045857504049741293812949400968463880198976061095055255246636109134716555237 348 49059728103998740463453079447464863240898109296522768692144001805273307187913083510771577568188569162437 349 97932201189782612079915839829586194681812854627641208307116931724421544692253037003218460820815966647653 350 195677147361350355312841360593828857563642345289878087537062791562718019700932943988112227326070761618085 351 390611670692147388692141688936153713651836386326498227364966182490229739746652531213667409390527767496617 352 780480717353741455450742345620803425828224468399738507020772964345253179838091705664777773519441779253681 353 1558016160695790639438234050760246072146105784624901324639415868270808402167346104428856635313264638859577 354 3113087047379889007413217461039131364781868417075226959876701676121918846825854901957014358900910358071369 355 6214492467452107662644223700640278998971170296400314603187018877173290801060521323993508695269529629533089 356 12417303307596544973106236179842574267349774055050489889807653279276034709529854168066497368006768172456529 357 24788272413359473016876842074117543042831123450794135573179533064475361945974277773284692653857014875382049 358 49530210624885329104418053862667480593793822242281426939923292634874016418863124983721083225557508281233089 359 98876631835650786523458581818719856042658315943081080276928902000280221728680325808980328865782381240680441 360 197569474257181701361539637730824606940387303344680386950940120731092632348314727459498820146232127159575145 361 394409894777472642005447158085906458178399261642897788659879623282602467893552401469648960213869465704994969 362 788090735818054523293262198796070160654423178239332592077758628385622138984027749489949240349144142795834617 363 1573289336355039264543135054717990072735723627275078930762868951750436098356789020541427271607961218531959849 364 3143686537429008747042880766561829896898324525346571608133089598480064017102311562644383334125595370004210313 365 6275899534106598152028712377616483098096954731882608915456207281847901122796933026401645426032352010918808233 366 12540325527461776962000375599725789500494215144954683530102442648583575334186175953916169609845865292748004073 367 25035131720729986871019943004693808248753968251462571484315314276800925527554937662600030346039122762483410993 368 50024744107266406689059077814629845745273474464478347392741057533235625914292461079967751818425637701954224833 369 99868889894466076488283081840934698914006976046115219339817269758232406685677034815149855728212794527168983249 370 199557181468865416086731089893544405251473979209388963233969694208225968228446182285514063547787108177598500081 371 398397806060812485930947277998480970042873216701725301861553293514395921628270664605434069467475658523347697633 372 796079055244706625619379654208354099625671691686397979116720492126735828427919629245274081306852759214846092737 373 1589314915916324348099514821728582320665157419864381447652428326791991364450748847484099345564006013535321501153 374 3175786637259559793059785156769038762744128876220348384723843996122502436496407283961749874078312522176272317985 375 6340291400577183685932664814429523687103779387568686690052465676967936755736417463105999598508445185688807191985 376 12669300927212431471678424129750493535823080410265363300709709038658805394216437821394499047368710512713876939985 377 25293833157590677054885573663485973075331950704215876963237649500867575112242721816499072022079398493076053103985 378 50542897618347168221299872730956932154349691292116904288293530425285114548295289806708217971500774453800405431985 379 100908136726908800600621027186596371580390342254298427215641840269254837949684359639809619628504466501771613496785 380 201638614944032065359263336097875250432471644178661473070338459957194284752462499306012422942511850597714029626385 381 402572186675571143228596947067494375263063141734589852497769936926330039893082767435977177197154852380719582219985 382 804439330138649298967264169006732624924246136846446611352632890864601550174323303695906685706440855946730687407185 383 1606080559025935411716793054437608925029626798970619208443323054189382739954089581756078569868193665143513256608735 384 3209363016800507637215850825299361525240388123218964402624703380838945119513622137876422338191699283537078395011835 385 6407620769356001454921225135049489769184134806305041603452845483222787172002845112520631409717863340954293826541335 386 12804136274466989090331973754549746257071628172477196005109129687990471276981291061809049552770191455788724689600335 387 25564195555281175765094652701697165127238947413243297826969861581006418434850665197760687807209629499298646050444835 388 51084314116909549114620010595992002867573585894775501470691325367038312750589413469663964316088505586318488772133835 389 101993678837286150309314186087687858667523198045114102585602347996609630129165685663358192838928930190681149381041635 390 203812408278039352698702537071079570267422422345791304815424393255752264886318230050746649884609779399406470598857235 391 406930383846072526853043584185906913305996895312958580692263269257409255651862336456200153480840453075996269558887335 392 813166334982138875161725678415561599383145841247293132445941021260723237182950549267107160673301800429175867478947535 393 1623576125827184940569401125279796582268016581106143278837795622972918134349030080407647535427805909615975776019981335 394 3244395707517277071384752019008266548037758060823843571621504826397307928681189142688728284936814127989575593102048935 395 6477848913414178039425477286799911176719818083492993145609207530198489589091304443704015638755290119189433814048597935 396 12944755325207979975506927822383200434083938128831292293584612937800852909911535045734590346392242101589150255941695935 397 25846071131650891375629218589350867947518891184104180543565698097690994811246366950288048431477015654416725268160589935 398 51648702744536714175873800123286202974388797294649957043527868417471278613916030759394964601646562760071875292598377935 399 103124952812243930662361740283487196352994259985188781160952398205432944800242010058563262361134809235853899591351764995 400 206077452947658363635337620603889183110205185366266429395801457781356277172893968656899857880111302187417948188858539115 401 411470251725276212501821839551556828332302603663839250003634656238795363150174741780944508641850474692777070017715337235 402 822255849280511910234790277446892118776497440258984891219301053153673535104736288029033810165328819703495313675428933475 403 1641793452323878178484227309485605594266648525149300205129764211355138402915074422375469396868109874353591611665817939835 404 3280868658410610714983101373563032545246950694929930832950690527758068138535750691068340570273671983653784207646595952555 405 6550944808485126366618786082683022275035238275034144647076183917625982143099168862598453009826640723883232490268345189755 406 13091097108634157669890155500923001734611813435242572275327170697361810152226005205658677888932578204342129055511843664155 407 26139342138833450515142348408882176440727823681344680337573011968697506229258467909705303015384129942316496222443725424355 408 52235832199232036205646734224800525852959844173548896462064694511368898383323393317798553268287233418265230556307488944755 409 104301512368515068144262801535583964436388607009214869120196880657479139315091951814921184260664644743450754178503973236675 410 208432872707081132021494936157150841603246132680546814436461252949699621178629068809166446245419467393821801422896941820515 411 416190101343734783737720214455519708183724011568495501450949879222042427226754093491859663117915739769076657818263495645555 412 831704558617042087170170771052257441344679769344392875479927131766728039323004142857246096862908284519586370608996603295635 413 1660726156944945064549890963682463643255185701525289568590881746747187738819387091591084730373448965591859372457174252858355 414 3318769353600751019309331348942876047076197565887082954812790976708107137812152989058761997394530327736405376153529551983795 415 6626884385389979246353407117611487333546004891416622643669004103793595361764065717179368083037553237784417835451546134373495 416 13243114448968435700441558654948709906485619542475702021381430357964571809667891173420580254323599057880442754047579299152895 417 26443917972950332070560023683989962599862745425210802980740673171310491325342030959318118414257958421421315438519090446105095 418 52845525020914124810796953742072467986616997190681004899459158798002330356690310531113194734126677148503060807462112740009495 419 105523017178518073182983971334151371591617147141785836346806994405544618709713782629123370819959977846823305138829381031180655 420 210878001493725969927358006518309178801617447043995499241502665620629195415760726825143722991626579243463793801563917613522975 421 421088657402268740208786768663003192239580130735134210514805402973949606758157710268388122348364205726808086346640883969760495 422 841509969219354280771644292952391219115505498117411633061410877680590429442951677154876921061839458693496671436794816682235535 423 1680369473458161750856968504152443744438696207564125546916194442779218108667800016744427684532594326641181914328941578650994695 424 3358088481935776691027616926552548795085077626457553374625761572976473467117496695923529211474104062536552400113235102588513015 425 6705649883827731383856375515848533051069641490446787303154240588628274064963135609778543995277585929933418392875323119834735015 426 13400772687611640769513892694440501563038769218425255160211198619931875260654413437488573562884549664727150378399499154327179015 427 26759732674601030057718377905930083593930439965372945697422979364635789795982336953526810130025547397236138966337925167076121015 428 53477652648579808634127348328909247655713781459268326771846540854043618866638183985603283264307542862254116142214777192574005015 429 106789223201309557514496875358946742458062867509878180171510298430582961523900315970537269192712082650592312460592309838800015415 430 213412364306769055275235929419021732062761039611097886970837813583661646838424579940405241049521162227268705097347375131252036215 431 426165020864422034603377282659263956690654151535290913038014475764110319850276236287688092300839279345544284849391047080542874015 432 851670333979727993259659989139748405946440375383676965172367800125007665873979548982253794803475513582095444353478390979124549615 433 1700720106232850021361827785941821062756373255228613189016492175462650757248465882607815772608275004017241306405413044933437294015 434 3398819650739094077566163379545966376376239014918485636704740926137936939997438549858939728217873984887533030509282352842062782815 435 6787229292299718685129860550269834318691108764758368731862484992852384139519471165704072391934275621027794039615627072751476028815 436 13564048575420967900257254891717570203320848264438134922177973126281278538563536397394337719367078893308316057828316512570302520815 437 27086742761375241448251187892688623087262383247817394397830339858283227636199410855150711911550343870416024377275555257779559036815 438 54132131133283788544239053894630728855145453214575913349135073322287125831471159770663460295916873824631441016170032748198072068815 439 108099974293592207522142113780324294455603033739153139801965882370913086321127058742982080935630085869634022400145831013169559437215 440 216035660614209045477948233551711425656518194788307592707627500468165007300438856687619322215056509959639185168097427543112534174015 441 431418636484761197235914291557058596966941660954267383347431905811550062286305385617868296894816930881323695487856043243134488286815 442 862184588225865500751846407567752939587788593286186964627040716498320172258038443478366246254337772724692716127373274643178396512415 443 1721776104538069133443548783210715073736595760056639102045359199084983049363794049929720262318606840006730896953076578743266015178815 444 3440959137162476398826953534496639342034210093597543376881996164258308803575305262832428294447144974570807258604483186943441252511615 445 6871615861457818251273658083026846962628104167255401683170352440052613559737289521763841183672254704978941702258635387163521883063615 446 13732929310048501956167067180087262203815892314571118295747064991641223072061258039626666962122474165795210589566939787603683144167615 447 27424925343620089527985611226453358689579023126402034928880058342355992947100605930183288046797688893406247163793779372410612089317115 448 54808917410763264671622699319185551661105284750063868195146045043785532697179301711296530216148118348628320312247458542024469979616115 449 109455194913640089736036266224237794524284357945726815468716836283527147576225232403384733478540753128160368506272800529387235280701675 450 218747749919393739864863400034342280250642504337052710015858418763010377334317093787561140003326022687224464894323484504112765882872795 451 436849264554769386803363565292559638934658097356911021700640957250828680966615454337399898156769193355976267863398079515622563677470915 452 873052293825520680680363895808994356302689283396627645070206034226465288231212175437077414463655534693479873801547269538642159266667155 453 1743536753119134496214642088425491831931403500471480642367179513829828209336332504327623295023212859036603809880761291919381704649512515 454 3484505671706362127283198473658486783188831934621186636961126473036554051546573162108715056142327507722851682039189336680860795415203235 455 6958807680290522531389308803838367058724489555402398161260450448646467464729290264259578000480911565408127040951841794428549331811647435 456 13907411697458843339601529464198127609795804796964821209859098399866294291094724468561303889158079680778677758777146709923926404604535835 457 27774276482812217179570895585527431416955591108729132708590898023042979267727927225617586557828236138090213470769130755257495497470693035 458 55508006053518964859509627828186039031275163732257755706054497269396349220994332739730151895168549052713284894753098845924633683203007435 459 110854883762016343925126489129839521183330310837473572905340549678423291866860768091806967068382477869287153519138496035560357279947060955 460 221548639179011102056360211733146485487440605047905207303912654496477177158593638795960597414810335502434890767909290414831804473435167995 461 442456956266606701616960844287798046284820889164827213614482958916922376810060536608145980920019176926162626143161828115455774846586758235 462 884273590441797900738162109397101167879581457398671226235623567757812776112994332232516747930436859773618096893666903516703715592889938715 463 1766002476748321716225731875541960414855332074175696130733848144884244909204625139879429097610710080283841730331097291063159735271934648035 464 3529460249361369347200871407831678908806833307729745939730297299137109175387886755173253796971256521304288997205958066156071774630024066675 465 7048807306292988009876579058109443285147812164393407575710335310843469191590533326467796651918269804885868306634328282543213827426211103875 466 14087501420156225335227994358664972037829769877720730847670411334256189223995826469056882361812296372049026925491068715317497933018585178275 467 28134809758507216065737015492679638394677950442352611052821503227135421083539723467300912389677725461216527246029948126025150400162340275475 468 56229426435209197526755057760708971108374311571616371463123687012893884802627517463788972445408583639551527887107706947440455334449850469875 469 112299108228286769038318725095627086183793857825338514579854428270428861331360178673801313577909743152909465336748000084648021352240668687635 470 224438471814441912061446059765463316334632950332782800813315910785498814388825501093825995842912062179625340236028586359063153387822305123155 471 448242032191895608518619681076873758711943173091283897491114039025320627482326208127010849007387029389723548191796197101645895713072096483875 472 895849152946803001432966923699694643466563618608286090846710295504964253669327622193380555336336963809919964103331418586811380363571679205315 473 1789174756816301722312655724377307632871354634344750383915052191348303642641697532967190138009726495374278211893019856403196503737775487759075 474 3575825964555299164072033325732533611680936665817678970051735983034982420586437354514809303356505558502994707472396732035966750486183104866595 475 7141621442185651201196841563731408989557203325269952408769907416023101830350098763065729906464573016427954099910228731723218293366408391110595 476 14273212397446355275446458039729159745309736644174499286206250281999340649877421580167571112680707932277872884785892731097721379126858963598595 477 28506555015267927842045064981364838031895336615377297865859537089826394695544923604257856699982366320815158493094226319807503688364243578982595 478 56973240250911072975242278864636194605066536557782895025166110705480502786879927652438427874585683097889729709710893497227068306839012809750595 479 113787999533715516803581718239998610432354056442834066022282147213390160185836039898598817843898136165467728096208325072160282691211573066158395 480 227417518099324404460260596990723442086929096212936408016514220229209474983748264390919597782523042300623724869203188222026711459956693578973995 481 454205063452261644970063670347979226426558117496833613407491926123853003688295069290530780979529597699005610544765549944374231118738448627373595 482 907780154158136125989669817062490795105816160064628024189447337913140061097388679089753147373542708495769381895890273389069270436301958724172795 483 1813056058335563292652768035505090330940864236759854058931945122600022907083306916829523407573163917234764842898341684231167220809786154495883595 484 3623607866690417625978964472390289402610960390150306128416940691973788599055143392309063927972406334712755764903244505915363121556754546039305195 485 7237260652913069278913965591276386315203539132513965608664771355127189259986586563533661262925626797580350814995334499811803499590827261671237195 486 14464566225358372584783967829048580140388696617241284569160432681433990581849472905982855932832067723315540915179514487604684255658972692935101195 487 28889557265443875494450734590503737488196777334709335117362838689267647318518430482920387917440414980827990008579906512420802813876951484023223195 488 57739539345614881313784268113414052183812938769645436213767650704934960791856345636795451886657109495852888195380690562053039930312909066199467195 489 115321748477058235785841810532610557841593767103048511463326642850491353805987939556162416298685532425841358453934092195808811154546310117971643995 490 230486166739944944729956895371003569157155423769854661962444627141604139834251127394896345122742378285818298971040895463320353603013112221515997595 491 460346855223999310955812613483405880360166697848723848527757351885247952597979685235621381921977790144552761547867888976930789953408233493224443195 492 920068232192108043407524049708210502766189246006462221658382801372535578125436800917071455520448613862021686701521876004151662654198476036641334395 493 1837649765978657051904259831322901510240558137673527071672141289620441648510199384038346298775696047435755209376628821771033809380876976335849947195 494 3672812833551755068897731394552283525189295921007656771699658266116253789279724550280895985286190914583222254726842713304798102834233976934267172795 495 7335739117619027320558087942127058111478107222420536616512645779686523989605994539353727012797057685704174623470213182293561511138313474096430586795 496 14661591685753571823878801037276607284055729825246296306138620806827064390258534517499389067818791227946079360956954120271088327746472468420757414795 497 29283875727371518081510907094663458443778936385906547574187253692324448242163403469862417346315986290171889218510810530611774383386050862714694898795 498 58528443810607410596775119209437160763225349507227050110284519463319215945973141374588473903310376414623508933618523351293146494665207651302569866795 499 116900601704746252057242486590525470592840390097382773172334661942224772282777378232421682791071179103028941884973518141373165228778404601323968302923 500 233644917493023934978177221352702090252070471277694219296434946900035884956385851948088100566592784479839807787683507721533202697004798501366765175179 501 466668432273610067023548942929795661763123342478236189448523563489132966428409140121589595807773359355466277179148467003047859157488556843683264111435 502 932715461834782331114292386083982804785229084879320129752700796667327129372455716468592586290134509106719215962078385566077172078456073528316261983947 503 1862960127982677763009704893649681745023797292925928153455086305749198811756802652589792999832307756427672502501021834126409491123085680244071809324715 504 3723449460278468626800529908781079625500933709019144200859857323912942176525496524832193826916654251069579075578908731247074129212344893675582904006251 505 7437074412094177663220951381671814525267549875529318524731040581512508971814786665078883224851812273971408401287734355934566786267980873054686077184811 506 14864324315725595736061794327453284324800782208549667172473407096711642562393366945572262020722128319775067052705385605309552100379252831812892423541931 507 29689582981635552283031508396395037034892706589814693803990650495160306855398643332226368514841223734036700660062665855046235384845453158940493280246891 508 59340100313455465376970936534278542455076555352344747067025137292057635441409196105534581503079414562559967874777226354519601953777853813195694993656811 509 118524858438539135042912775444798951313404316215591010246964563878805636422896926935392936056072509196749548315129035351507616007058606491689411354933867 510 236894374688706474374796453265839769030059837942083536606843417052301638385872388595109645162058698465128709195832653345483644113620111848676844077487979 511 473171026266188936869298638291432963769165195763324477895507846629084673554155439017434794979085818450057424860049640825646731466951866682350977363523726 512 945724329421153861858303008342619353247375911405806360472836705782650743890721539862085094613140058419914856188483615785972906173615376349699243935595220 513 1888992206925033264657366206149073119015166172590993931531862794287628930982777608863274214116135486842237277478314857632849667358511798370515044524983066 514 3775527961932792070255492601761980650550746694961369073649914971297585305166889746865652453122126343686882120057977341326603189728304642412146645703758758 515 7541287317859132321740124748043559637918281458607660539505716797499630005573160099854895837184472433900029770943737725443979406861805862107651586041237368 516 15072806029711812824709389040606717612653350985900243471217320449903719406385700805833382605309164614326325072715258493678731841128808301498661466716194588 517 30106764230591487805539928188310009786159261972812464998996853609335820642756679744022099435890113870235184806367290297452349634627033248082260340495935448 518 60174680632350837767201006483716594133171083946636908054555919928200023115498637620399533097052012382052904273671353904999585221623483141249458088055417168 519 120194867603555078652209082004162814425860067040540315538537286926240488820702776612091410289909802103719813518020619336988105489512550427994748976452997986 520 240235241545963560422225233045055255011238033228347130506500020922321420231111054595475164675625381547053632006719150200965146025290685001485330753248159622 521 479856064626403479970801534548139398861743475312053454637950535910666881015872406432038137989640005646582058951592462768520847631192631793778790928383329018 522 959097710787283319067954137554307686562754359479466102900851565887357802585395110105164084617669253845638912841339087903632250842996525378365711278653667810 523 1915751836520642692532880898517002398271260819096095167944734156260675939916923255223655955176674203494901258583085213650438601529154679365918991214498657078 524 3829060087987361439462734420442391821688273738329353298032499337007312214579979545460639696294684102793425950066577465144051302901470987341025551086188635614 525 7648401654603434983714343161928435347520713976342511162276137055227783865523342862473630054039760897971089307590658955768183121230239282728595680107623003414 526 15287084787835582072217560644900522399185594452368826890763412491668727167410069496499610769529914488326416022638821937016446757887775873503735938150491739014 527 30535516648492178722373604635530408293986321766254692000281572169715610198070315466695413182648516541800875033359965463977942729548843234634413650228491071064 528 61032380369805372022685692616790180083587776394026422219317891525809376259390807407087018008885720648749793054802252517900934672870977956895769074384489735164 529 121911025307823029591987936171833271693773321669842442165997940353634290396894732827717806511072441299979897331568176485920794061615918591145795562605332351424 530 243668315183858344730592423281919454914144412221474482059358038009284118671902583668979383515445882602440105885100024421960512839105799859645848539047017583944 531 486725160763462676830588598678369692846539333585822651921667105133908399927651338543828621821168804901712176343466232143904462729508532767817006924349780209764 532 972838851922671341030580949471270168711329176314518991646285239383156962439148848293527098432614649500256317260198647587792362510313998584159323694955305461404 533 1943245583712402494658281035511030294688606278091279849598425559813304841909666349029816566724377328043417467479743132350310154956641014614535559046014275345764 534 3884059047291864801913681207590550546643160481644801565502706200673600600850701350502395503307902685129739767918832101875345739849295046675288029748132215114484 535 7758444133168776497367558416779145079462886223813212453595206733734265642020304804934595992383223827074450330362535828352562299243212610677163297754225863533384 536 15507214304922599888275312835156334145102337708150034229780207799855595724359511713798996970533866110963871455249943281306995418031047738680913833766413160371184 537 30975948811360529854511238941730871424836112604391198890788927400253938676835921044877745391600389926757994667385771542409339599403045745141932561790742448110584 538 61913417824236389786983091154879945984303662396873528212806366601050624581788739707035242233733437558346241091657428064614027962147041758063970017839401023589384 539 123673772631421902763288010943351617049314808093717881933426365598196601258713070295564467411176817830294629323814549788570794730735981946823148494914315735378544 540 247194482245792928715897850520294959179337099487406589374666363592488554612561731472622917766063578374191405788128793236484328267913862324341505449064145158956864 541 493780105498098187167417862369469675387241378616504710133746949994377657064340793084389049286335672301306372825745050451691788207446088465439037228381701314513584 542 986951352002708704070457886067819107803049936874700951651908122798155861967898916307921312326879860155536306900977564882106708086510540747634100787016813625627024 543 1971480715429192199211453227495038746780197168985732419094413699388051322492281493184311087440907411643943859117342474204589434168613473060986746052968526805533634 544 3940539442282159189493443910349478024734491633207795353979424852567842243541046646937090637668962514620758963550072292849554886332819337687692036584871953165346854 545 7871444226658961422840275127036911748123101461050375205672945286571454155524845213952712816695665925325389849688672113953973096697259616887524942591785386740798154 546 15733253795412565889533937560411779194900321116735534909059986154578677979492442347983957174749072746734651621965871756162809517426140175287190754605612253891700754 547 31428180197267389405159606724849926980984770575347879280420246573556602912741623487820054488089268116482338444723638925097968357348394428734698780779200926634561054 548 62818033000977036436410945053726222553153669492572568023140767411512452779239985767492249114769658855977712090239173262968286037192902935629714833126378272120281654 549 125483593689110113600618162299373808986319944058232037549517370829831585785449443554910557660397057095915748931650185450207574787137030827576492333994015954562683870 550 250814715065376267929032596790668981852652493189550976602270577666469851797868359129747174751651853575791822614472209824686152287025286611470047335729291319447488302 551 501022859552052539794816485938145939277830879317655090435846726097584650974835107251975348727309074084529926234888642543300993600208000151054644458758772210938529034 552 1001439148525405083526384264233099854128187651573863318102999022959814249328768603496431696678623515102006133475721507980530676226573427230223838704817733993920610498 553 2000465169472206371192654955197394131789730233009542559619010648103543375284455330655942023094063536339061521938467264611534338653938341218601327578718838203267509594 554 3998517211365808946525196337125982687112815395880901042651033898391001627195828784974962675924943578813172298863958777873541663508668169195356305326521046621961307786 555 7987434057592245742602751973710035378495233616721203050143022761374956050975729026511137000821124958572638058553339316939779308452463329364777214139579412349929142306 556 15965267750045119334757863246878140761260070058401807065127000487342864898535529509583485650613487718091569577932100395072254598340053649703619031765696143805864811346 557 31892340748956411775010182168579340396385567900753407195399672864992059264452407176505701413819029141217178381853139536720242901090547586724174201721778650691012365666 558 63746486746778996655514820011981739666636563585456607455945017620290447996286162510350132940230111987468395989695217820016219506591535460765284541633943664461307474306 559 127341013935289085756236579135060101066887658541703353690390902328189731214482838337560980166172238098377076856779938392739258515431007680725929827387158816952718066198 560 254530068312309263957680097381216823867389848454196846159282671743988297650876189991982674618056490320194438590949379538185336533109952120647220398893589121935539249982 561 508455546979598658872305769039914053373018775646043284860522111752041663383319856462198228310252452940975719490839260259164873073743004899280117233822796955015121755686 562 1016306504314177448701557112357308512384276630029736162263000991768148394848207189402629335694644378182538281290619021701123946155009110456545910903681212621174286767094 563 2030207529063708862438679475079624400410298516618456339488517337332219635325978708712780801855682158008778431266775070253687627519380803466264498975065212692265102020366 564 4058009578562771689912924200524256176462342289795896693939550028460362116281521747333083734177757717661258731219087167358814990248124189485701675117833212834446732526910 565 8106448299294116204128289111747637637484973851086546164840021655624321486387111206062663793407343198946245902501971742851383753293141903623447274130779926899226312866830 566 16203325740756805232559018934194400559530236973667845106640964909952240226598290123521823911866514161516220245067740893836521279383177331898938472156673355028785473546670 567 32368570491846047060447130938868043435585392574032621515095664998698472359343848032674442880762112526928809865612780008655440213513635387646133927370340868231109572509590 568 64699059994024530716223354948215329187695703774762174332005065176190936624834963850979680818553309257753989106702858238293278081774551499140524837797675894635757770435430 569 129246598684338766506176588145824471619101904031657316622606639565640803877692665256648734806634680976489171521370417931850926317004240156825817567738565824545388734013686 570 258341676064967238086083054541042756481914304545447601203809788344540538383408068067986842782797424413959536350705537318966222787463617472196403027620345684364650661170198 571 516080449436781424352259950735691849687039761515287644895652438528987211120343365289224813602339125472685334663818660291143965041422723930506208263957745334563247026227430 572 1031557996180409796884613743124990036097290675454967732279337738897880556594213959731700755241422527590136931290044906235499449549340936847125818736632544634960439756341894 573 2060717000654622540651299189254146345550509399104572924163838356010688525083858038531487217120150016835083847202336331065170852417066149394941277973018119544812674719253350 574 4119035009603048028184670081512458964456946846403783307932839590236304462063146196131060140877604995324977679026919180724513658152516574490572196445789269364517144645076262 575 8228524089968828081419698772653187283454174388754637372749421915513141836240544427449651915740579344740564322426693967370770995992391555150251981591078891400385443976146312 576 16447502250700388187889756154934643921448629473456345502382586566066816584595340890086835465466528043571737609226243540663285671672141516469611551881658135472122042638286412 577 32857019201365129300115441655199005444364894469556295643553299380494049559684328983310554870974737037431900192213579539935884176402991785262934984607139878826419680797645712 578 65676053102694611524566812655727728490197424461756195925894725009348515509862305169757993681991155025152225358188251538481081185864692322849581850058103365535014957116364312 579 131200951822935198448557653377473006571359613653079445110293640316613121665562471417872018066744624042014529741289407011438560732341673740996714729699854602791141388111323172 580 262250749263416372296539334820963562733683992035725943479091470931142333976962803914100066836251562075739138507491717957353519825295636577290980488983357077303394250101240892 581 523900001197847856852131626637692130191795551624446271837412912811009936564329103502789057678463008802866278346541692732530809285798222171404273980886157550470469551874925412 582 1047198505066710825963316210271149265108018670801886928554055796570745141739061702680167039362885902257120558024641642282885388206803393359630860964691758496804620155422294452 583 2092003394640502301962701868690003750231847706693831801382147581611586321933818912681575817862949418982566602724409692241298811189495224875850382237152941208149859202915842912 584 4181613173788085253961473185527712720479505778477721547038331151693268682323333332684393374863076452433458692123945792158125657154878887908289424782075306630840337297902939832 585 8353700958092986369726938101398223804421075648762962165498629405951917763647107857263397712218278891234727880856807971172950588519211457444046557508285490153959551241819157232 586 16697876526702788601257867933139245972304215389333443402419225914469215926294656906421406386928683768837266258322532329202600451247876596515560822960705857200197979129651592032 587 33357846114369298498906357086989518123825994395166343014910348875352392870084151096406954319088573779560701726255798309350234700981639986430454951602102984602041370864881657432 588 66677785289702318294203335394690062426869552406832142239892594797118746757663139476378050183408353801007572662122330269645503200449166766260243208884897239405728154335341788232 589 133204714694011296800745437846336233933624317386056398997569011230747161807778475597744068705728185776032003106954151709014700306165686336835650949696984751539190918620429981592 590 266258573502629253813829642749628576947133847344504912512921844098003991908009147840476105750367849726080863996617794587753094517598725477986466431321159775806116447190606368312 591 531916784840106323390629524836945383436945104795326099970940507018776919574348091406201220255036908491212204489155676146315226203264016465892317612536995719528254918085789626932 592 1063233207515060462544229289011578996416567619696968474886977832860322774907025978537651449264375026021474885474231439263439489574594598441704019974968667606972531859876156144172 593 2124077108680877986174143969670022540177228061907991802581288049102870560133551187524015037825107361696376467373726144746451907686375861443913917284470288580893259895168032725732 594 4245764911012513033433973330986909627698548946330038457969908481587966130586601605496742214946572033046179631172715555712476743909938387448333711903473530528734715965751785888852 595 8482020757949838043902424572542439215199172859857279263192153975979348225954269386348328357185738071479511451509623943379539755832823296752460483038731681397747019193930756130652 596 16954532451824488064839327055653498390200420686911760873636644964762112416689604948051500641664070148346175092183440718713665779678593115360714025309247983135771625650288696614252 597 33871219680062501651793610608888623231256423873371712450343538343702949279127716420749807845120806770049847980084004648059730114915799074254116582953054779582596675999605387145052 598 67704594136538528825702177715358872913368430246291615603757325101584623004003939366146422252034280013457193755885132506751858785390210992040921698240668372476246776698238768206652 599 135258565134635663082939616704611138111985402970888355566740185994821698208006797847121662351171514922793860821568051131273809030770786787888575911764936846287234811093176752392980 600 270366507130829931597414494683115668509219348420081835492705907781295848616012514809072142549445984741467194952933888380317709521531938379583884338813473793909210879883052720765636 601 540133527528546726870502207856142986677782807606013003052524508424720979497113630736421772446997334778087373733501556774588088906739420461340961962255901387001594990656193773895092 602 1079667568323980317416677634202197623014909725977875338172161709711571241259315862591121032242100034851327731294636893563128847677154384624855117209140756573186363212202475880154004 603 2156949113355922221719140488793823271065530692130964702666006850029355042062653431493053660243579929368426855828956787879321157407486250156640003347788331663482440157872701410200772 604 4311512203419806030324066197977074567166772624437143431653697130664922643669328569296918916246539718402625104897596576511705776868149981220209775625083481844074594049213152470294308 605 8613527614273435417142482217963434415817767241748160365771032509491716039616650214086814889453769660203582004853131468005411040147693074597964601459286669498392261059975439240448068 606 17217558435980694190779314257936154113119756476370194234005703267145302831511293503666606835868229543805495804764201250992821566706779261353474253127693044807027595081500012780755588 607 34397317346429069439455488758802735877140504717868794753803220207591773827169347703584151939399733324550106582876107034786762979934954640829113590505070248137098804788952039553672248 608 68756835167325819936807837760535899405182001200865995793398254088484715818485456103419242146462740886039328139099918602374645806391305399780392265259824654797241224203856093099505568 609 137363216652329495520045806750881789859533710571834177541310961083447999991310079105057176363188549426848954131691070224214057745118904128309338865016039191374378055101156318048398984 610 274575979622336846686521744731573570768237129313770541037136375073374568336959325108333044796640166508468206116873373467892881622574101585367232064528468264528651716895756767946185816 611 548553097840227341989517816974065982974831210527244783180761629804894611667651120232521135034675911726995536061142612951186219495532028533937077636103939387722315793224190999604838608 612 1096507334276008332595509961459050807388019372954193267468012139267934698329034710480897315510747402164050195949681091917772895241447882431076768779254881634109643945881059462922144192 613 2190630939927909789408126197841121482844971632132432423390111690736480539121960250618534444604662137140970412600085286075810785248765206336440386599292430810120823612261060661663213648 614 4378878151231712703033358670605262833758876150488910735234310793673572220707811330893808702792491607094810845900893674391886565263399854147167622239367529162143182945021063059145352560 615 8748267875101319170174650783429765855875925756947463208559578482979778013484754234690216718329878373398745477329455878334700216915998258054950901196010988533876140703616522391780142920 616 17487047322840532104457235009078771900110024969864568155210113861592189599038640042283032749404651906006614740186580286220327520221195065870517459109297907277342056220807441057049723640 617 34936325378682261491034433932138437690700443139346295508230762174226034091876010732524998740256222357848217766668281773810722491545811345554027382191815800043421246751897398391908401000 618 69834881490365720264188831778257769271881279478309750214272058799493723077550752113008930721959363261531423819631684748991512434195043904921047228356851585575579627814077313061625755720 619 139519417726275594395100355219379918461400433329336777514399680125431463342494832482426846517682731711144019131839253915562186545484963112173257824408971428299470072580172045902125893048 620 278888490198095342656923402101624216840438741031390832114654922777306943872382993221262678109129468610369209756254392248703534768064801526677679016513211113747250962112361511583126167704 621 557178503075909052208666527869706883378647066057035744998122786722048659014056780420031332187227293737117902289250536637387705977782099454032166348657046627133334346033550123119785880120 622 1113758528831536471312152779405872216455063716108325570765058514611532089297404354817568640343422943990615287355242825414756048397216695308741141012944717653905501113875927346193105304952 623 2225134670003830965227126929107894660386498244896638267729164150749827528613191338310087047334800796900643719714579991787513988548844109467342715422724265890056334115048366480727329669280 624 4447886952348419953057075228511939548249367302473263661657375423026418407244765305295123861317556502720700584433254324533029868852098937784545864242283362362358000117393244749795778397936 625 8886290072046081669969911289622252822735926922234895838031599209521208500358930574833935390835838662904520202481725436245321962109396917651165570351626606116953978556580301996338207967936 626 17763096311441405103795583411842879371709046161758160190780046782510788686587261113911558449872402983272159438578667659669906148623992877384404982570313093626145935434954416489423067107936 627 35488438706667098712103533796022283340518427573162895060758634770614186064820265088439168825719300527445757531039759296890333807683393089972752471299983245435901849329032664219245381377936 628 70939123497118485928719434564381091278137190395972364800715810746820980821286273037494389577413095615792953715961942571331189125802193515149447448759323549055413677117189159678890009917936 629 141727951221543636910469915781199155382144180286598258344947758965976770985785063513544338316509594379508466097917667268548008157855290237168943133908291964854375390383063558549101030081936 630 283305606670393938873970878214835283590158160067850045433411655404288351314782644465644235794702591906939490861829116662981646221961483681207934504206228796452298816914812356289523070409936 631 566012887012876662098556660795925147195401265263957253195502537216233310769205029214932322214765191400005872589766219725917170330983661096361743221478374811446886418628525936587644296507936 632 1131427447697842108547728225958104874405887475656171668719684300840123229678049798713508495054890390386138636045640425851788218549028015926669360656022666841436061622055953097183886748703936 633 2260472926920501817072414663647883320223672242780057236627592996025998051978676735914135363849209794039835920801376616633101699691053494184034413766642656920247253747511982727018023885107936 634 4518563885365821234121787539027440211859241777027828372443410386397747696579930610315389101437848601347230490312848998195728661975104450698764519987882637077869637998424041986686298157915936 635 9027644887292795541751824570052656017483728111138943690817762722517436452308849510456257413918306597071115872827896049429276212447973499085096650335327251543562134851660386734766028230975936 636 18045806891146744157011898632103087628732700779361174327566467394756813963766687310737994038879222588518886637857990151896371313393711595857760911030216480474947128558133076230925488377095936 637 36053860798529080420086090411181849184737702627817478138252752273178392254671523294372684415368575210939670265833444519518752439733633751482171989596499987776803683388926503218554253621855936 638 72069968613293752946234473969339372296747706324730085759625322030021548836481195261642065168347280455781237521784353254763514692413478062730994146729067002380516793050513357193811784111375936 639 143989633905901958396887027387035176261042682457002449103553672263217727135782383971283109859451632491574242136011324135455399315733542171755985891753161759667306408905994606225654165307636186 640 287828964491118369298192134222426784189632634721547175791410372729610083734384761390565199241660336563160251364465265896839168562373670389805969381801351274240885640616957104289338927700156686 641 575059528058481981097994543822071708433327835349500975812955995779321923546547141221592673677784259646919229294181704118169374441178412407781170058190415071255416131354424273319936848864037186 642 1149520655193209204697599363021361556920718236605408575856047241878745603170871900883647622550032105814437185153614580560829786198787896443731571410968542665284477112829358611381132691191798186 643 2296658868695164499028487247323049049397090994392826547370667338903371149749880660084583436602377960117896954152419982898192037006685095931669795230336045904292819383290174696391533084411519686 644 4590935295699075087690263015926424034349836509967662490399907532952622242907898178486455064707069668724816492150030787572916538622479494907546242869071052382309503924211806866412333870850962686 645 9172385126713076108392570665304680583249281889366328692424241666580383713765239662601647634761330201391884919420801589477552153304174192552872276079548077702188022589519710116144273521790407686 646 18335284788741078149797185964061193681048172648163661096472909933835906655479922630832032774869851266726021773962343193286823382667563587843524342500502128341945059920135516615608152823669297686 647 36632803558284650127540352934108921996714476107860803273693553047769003394027453126032832730580385616328449381642520408301016238834578830908499302297901112181212970885902266014228924145631155186 648 73227841097371794083026686874204378628047083027255087628134839275635196871122514116434432642001454315533304597002874838329401951168609317038449221892699079859748792817435764811470466789554870186 649 146305316060041198474136319880733459716462042690907058539003746235281841691536958986497935234346911502560846242445551838601470650567950195494872292098926406085501864920713428563500501176959457986 650 292460265985380007256355585893791621893291962018211000360741560154575131332365848726624940419037825876615929533330905839145608049366631952407718432511381058537008009127268756067560569951768633586 651 584321837768801984303057249005757461086900175153409976207217992244943019541505748177001260588466615010081755368810554472134054204636392147960671921494534367573604634521340897801128376002077754186 652 1168044981335645938396460575229689139474116601423807927900170856425678795959785547077753900927324193277013407039769851738110946515175912539066578899460840985646797885309485181268263988102695995386 653 2333706182403380195347507584478090931482839311988241758039309144835527303608521659255709479341006146207613922456089182364052569386069817173293359500720774385040666976332904805439638773123196642186 654 4665028584538848709249601602974894515500284733117109418317585721655224318905993883611620636168370052068814953288727843615935815127857626441746920703240641183828405158379744053782388343164197935786 655 9320565698559372723291893011863328501876585802749451849665973397926265614698202136517479806052282729931884084981954438493934369886610721169908757860711716650919772564601328528369281539435099909286 656 18631639926600420751376475829640196474629187942014136712362748750468348206282618642329198145820108085658022348368407628249931479404116910626232432175653867585102507377044497477543067931976903856286 657 37225487245211267421442040909516799082831192821943917729966947554784908275191316649375699511253121030071617603824029955513427226981629270725942626780264789055491737686391494436835401244742755507286 658 74413181882432960761573171069270004299235202581803479765175345163418028413008712663468702242119146918898808114735274610040418722136653990925363015989486631996270198305085488355420067870274458809286 659 148675881173127190795350185539807465625326846314371514253667266448536895597316785309793819816787968315071894619858032874686744162461385174596326762925478130474976275722416827726169447586108981463886 660 297201279754515650862904214480882388277510133779507583230651109018774629965932930602444054966125611107418067630103549403979395043110847541938254256797461127432388430557079506467668207017778026773086 661 593803359701034599819560447502183064631265883067891092577437574091062069294196592350002379539274196864943204668690517457944477315344366045905064146372629589634350467855303164014890805157757600638286 662 1187007519594072497732872913544784417338777381644658111271010504235636947950723915845119028685571368379993478745864453565874641859811403053838683925522966514038274542451750479109336001437716748368686 663 2371629079862398179409156543021425070486609079103683814264501024373748829123246854029644144300014213905530622460220838022373735513370576355826605351958729709459363884191041352325050354249803841577286 664 4740872200399049542761723801974706376782272474021735220251482064649972591468292730398694375528899904956604909888933606935371922820488922959802448204830256100301542567669623098756479059873978027994486 665 9472243597266536499606940700485012889354693367777003043018276033970359384139330291315866759214212170869410919318645292602470404980349885397171623871976097091022409908550274334122545393928259811680486 666 18934986391001510413297374497505625914499535155287538688551863972611132969481405413150211526584836702695022938178068663936667369300071810271909975206267779072464144590311576804854678062036823379052486 667 37832140413220754725966594086166550728186988665076542507626424317142258662365130282202630568010604854574314005780569827648970887866702121324156922331934102071331321335026513176047290306433266191738486 668 75626448457659243351305033263488400355561895684654550145775545006204510048132580020307468650862141158332896140985572155073577924999962743428650816583266748069065674824456385918432514795226151817110486 669 151102245716552822128473438665363974686050889105841675847034535277794498636426382631627279628258194254495557181141233519393166306618325000705983399431450450076481443434690967603971963102696123409271286 670 302053840234339979682810249469115123347028875948215927249552515820974475813013987854266901583050300446820879261452556248032343069855049515260648565127817854091312980655160130975050859717636066593592886 671 603507768571944690155905487711130066059874796100695459068271459108098775472211258998288289474911917277327698058740941816237365713104579721409994774003599187704265246949608966159556632421876250750377986 672 1206415625247154111102095964195159951485566636405654522705709345682347374790605801286331065258635150938341335653317712952647410999603640133708687191755161854930169779538506636528568177830356619063948186 673 2410442294512483310795823532960003016445479421347011940592936935191158375803304694342274056660551282255439786992042244035151744761662594606934265818303534777906531056785771123645318237355304060829623986 674 4818495633043141710183278670489689146365304991229726776367392114208780377828702480454160039464383544889636689669491306200160412285780503553385423071400280623859253611280300097878818356405198944360975586 675 9627477891943125200084261563485364109962589783155266759053064439170007748737411076979376129383279335653195592945462066440932159560276327632836698650809462416812175872474995534587731316046261211768260586 676 19245442409743092179886227349476714037157159367006346724424409089092462490554828270029808309221070917180313399497403586922475654109267975791739249809627826002718020394864386408005557235328385746582830586 677 38452999868594353670523191470763274216244839627381512318986061974040845559022059655561202367481203367604675508747151107176177559152534482586951719232990752691975414913028450187662985398614516454752340586 678 76868114786296876651797119713336394574420200148131843508109367743937611695956522426623990484001468268453399727246646147683581369239067496177376658079716606070490203949356577746977841725186777871091360586 679 153585358989591032840870641115416243760305699541042063735799734266760859363540346607658205575522820820442469563602990655049837801735408426259431168305972060317582973818964808961021334212664911699603697586 680 307019847396179345219017683919575942132076698326862504191180467312407354698707994969726635758565525924420609236315679669782350666728090286423540188758482968811768513558181271389108319187621179356628371586 681 613438869697899699264525414563660266446375965696785436596207679054592877640787668091628691344055502979579298729328410517385990728487669015959488115234025281669658110515384822455170597099483989545583805586 682 1226276914301340407355540875851828915074974500436631301406262102538963923524947014335432802515035457089896677715353872212593270852006826475031383968185109907385437304429791924587295152923209609923494673586 683 2450161079401194219127948946202177415113959293498955060661429269906874521007054714582562065467606535035355069082182498931384417999268769587739292937675141484472797507481078622704959105050708436584644155586 684 4897929409600901842672765086902874415191928879623602579171763604642695715971270115076820591372748690926271851815839752368966712293792655813155110876655204638647517913583652018940287009305706089906943119586 685 9786329719183408321180634055940709531965716537044545874155958996170501892503303786617832516285350372516003619082764587951310361249328696817265417839341336593777790444721444370022501628590468167241563499586 686 19563130338348421278196371994016379765513291851886432464124349779226114245567371129699856366110553735695467153616614259115997659160400778825486031764713600504038335506997029072186930867159992321910804259586 687 39088310644645990759213267236626802586580687902166595508625176720967991241366831201494479577825422080184686479851366364029195838418849965859345222947070418255052854279622978753544381119768315270334549614586 688 78138671257241129721247057721847648228715480002726921597626830604451745232965751345083726001255158769163125132320870573855592196935748339927063605311784053757081891824874878116259281624984961167182040324586 689 156126203031380407242526134951752467496631050313701022105806945171756981465463304907208336974423531461064992470151271734929177968002829440601434519657545488136496404487711280031942082923808929349581811626586 690 312101266579658962285084289411562106032462190935649223122167174306367453930458412031457558920760276844868727145812074057076349510136991641950176348349068356895325429813384083863307685521456865714381354230586 691 623600598694862666141753898462800430391593168304915717059464626133002819460260779149539097547692909966858266628128878694659284584167934072967461329926647265312524437038932949318433787819071675044082174864586 692 1246599262925270073855093116565277079109855123043448704934059529786273550519865513385702174801558176210837345592762487969825154732229818935002031293081805082146922451490030680228685992414301293703483816132586 693 2490801206186573628740810921017773671506845136397348879565455115468454001886741827004321807472822238190887782833370820038095898284411047204137354014887350808562593414068159577983166620035321828951222540624586 694 4979205092709180738512246529922766856300825163105149228828246286832814904620494454241561072815350362150988657314587484174637385388773503742407999458498442261393935339224417373492127875277362899446699989608586 695 9948862279873582868659222817822106693748572630237106822901924057230029925884741798867656732048272908565557932499775936976063631186278984472574949410537834674376069356418667855902266014338335727016690871918586 696 19888176654202387128953175393620786368644067564501022011049279598024459968413236488119848050514118001394696482870152842578916122781289945932908849314616619500340337390807168820722542292460281382156672636538586 697 39738325992045299935328203890273163828249110456139844034369356423049439165096218718517490884241034991944580636475174914800085712012586909078618672332218089482280437161491367022670200074268293191992108997398586 698 79438624667731125548078260883577918747459196239417488081009510073099397558462183179312776551694868973044348943685219059242424890475180835370038318367421029446160636702859763426565515637884316811662981719118586 699 158725792594315102986113374707349415000395910418020554334156559791342028749784495059586789927552668838155029077227564364857267992604761276734902125734869186688309949501192646530345017292077461126377096097639386 700 317300128447483057862183602354892407506269338775226686840450659227827291132429118820134816679268268568376389344312254976086954196863922159464629740469765501172608575097858412737904020600463749755805324854680986 701 633997021419194557486472005719358611912586356662410444353020926193571362158736472826243553867167514753234433638404471837830572513632217825543088594968803439786549704850743603938755477350260867502897029580282586 702 1267390807362617556735048812448291020725220392436777959378161460125059504211351180838461028242966007122950522226588905561317809147168809157700006303966879317014431964356513986340458390849855102997080439031485786 703 2532378965084851558075246241796130462189088935474790354442575651471184969731203850533315813715086291599968733242195885412486920946533081051183850478471559265000799090585367903466586652753874272180066055066133086 704 5062355280529319560755641100491809345116826021550815144571404034163435900770909189923025384659326860554005155273409845114825144545261624838151538827480919160973533343043075737718843176561912610546037287135427686 705 10115140839703115430131500520833037709037660711872621028539744005262690593074003422981793791219354059173256366412236591829126695925158574894276808759638422635933243393985523395361451814762102493118302778945208686 706 20220711958050707168883219361515494436879330092516232796476423947461199977680191889099330604339408456411758788689890085257729798684952475006527348623953429585852663495870418710646669091162482258262833762564770686 707 40403307383677112138650070266494299257738257358377909406451657617332234257105545690074185200033980374060406281769836469026154639507478710541445799708898937816341448840595336755580704725103353710119284060358641686 708 80768498234929922078183772076451908899456111890101262626402124957074302815956253292023894391423124209357701267929729236563004321152531181611282701878789954277319019530045172845448775992985096613832184655946383686 709 161385175174474266436294742733522177169816559391486776522021509024333814388421469319579792466620034009993707310711036200460543544494340201297238655789924406871215069160523859571410642271655957793360203028542747286 710 322618529053562955152516684047662713710537454394257804313260277158852837533351901374691588617013853611265719396273650128255621991177958240669150563612193312059007168421481233023334374828997680152416239773735474486 711 644632334132304690200926235380117549329786208177881963750256805652232122522243859776895203962322858489087069376147297607644107315874734718178783615470713513150355995878056212024226997998295333515587144621578252686 712 1288659944289788160297745338045027220568283715745130282624249862638990692500027776581302434652940868244729769335894592566421077965268287673198049719187753915333053650791206170026012244336890640241928954317263809086 713 2574911165696750945112961080902395835674862771474676644969227592699379657189551397538003710514035100613842500628050954767003655200611714163194511153222067099524267734693379615558989501029939530146359515418170816686 714 5147413608510676514743392566617133065888020882933769369659183052820157586568598639451406262236223565352067963212363679168168809671298567143187434021290693467906695902497726506624944014416037309955220637619984831886 715 10285232733125080934536014109315560774274635546881398694109792421497130266753008633775659961904840191854389766977122332650942791365547449491497321872321609259508472829816464012524825235284919747282973996207406677886 716 20560870982353889774121257194712416191047864874776657343011011158851075627121828622424167361242073444859033374506639639616490754754045214188117097574383440842712026684453939024324587677022684621938480713382250369886 717 41083524533042067874351394498972988151567100050545182276888932703928453965240056844878150105879388883311204590658906795868016910045278911367717039575437293893288483825888673240091801244504515861849339532920865765886 718 82128831634418424074811669107494132072605570402082232144644775794083210641476513289786115595154019760215547022963441108371069220627746305726916923577544999994441398108758141671626228379468178341671057171998096557886 719 164105431095222868819619828672846083403790737576402062297190473521364516336515436022810635558455296428255053158593886026953554252041063129460985580792865668568688468579266885566829709240687270905537209901155121389686 720 328058630016831758309236147803549986066161071925041722602281868975927127726593281488859675485057849764334065429854775864118524314867696776929122895223507005717182609520284373357236670963125456033269515359469171053286 721 655510863874117102691544641136617891383526753546563038613281581227283479007053465923821885421568766538054197971625140331143298318463272565916732323767807294038690298214117084428935893683008922728823510471503602652886 722 1310415331588687791456161627802753702018258116789605670635281005729996181567973834793746305294590600085494463055165869265192846325654424143891951180856407870681705675601782506572334339122775856119931500695572465852086 723 2618415138653976763767813786254732130440663574316456010281429027595911330605392140575390933936012659905382064313176772633474125909077635720897705970014027254418998818837368418753762726009382189936978674540881272738886 724 5234414752784554708391118103158688987285474489370156689573725071327741628680228752138680191218856779545157266829198579370036685075924058874909215548329266021893585105308540243116619499782594857571073022231498886512486 725 10459207370538463826440417358683120726162851661309366035267704772995997733650632452919354327665308533646636665793704942686862732998688953603995563879675128574012249176084296641637476692580333656564787628500638748732486 726 20908792606046282062539015869731984203917606005187784726655664176332509943591439854480702600558212041849595463722717669320514828844218743062168260542366853678249577317635809438679191078175811254552216841038918473172486 727 41779255425316017935186491467348807688334381851340560519620077600029335154105085406500208629110796795870340095850168911800363932359878514864617575030764887059514790391558748459144373381274471182400736174872240889842486 728 83520181063855489680481442662582454657167933543646112105548904447422985575132376510539220686215966303911829360105071396760062139391198058469516204007560953822045216539404626500074737987471791038097774842538885723182486 729 166887673640554872974508893131966916685331383361976926094979355876874961347540308606003439287941085677507022986521027318775459380283888325011902780785874194013510095064828311683193192228342602475914600017138842116346486 730 333622658793953639562563794070735840741658282998638554073840258735778912892356172796931876491391324424697410239352939162806253862069268858096675934342500674396439852115675682049430100710084225351548250366338754902674486 731 666637069032026039496629730098714210919731954130878035091729111167087078409461081877720640414129369572774385872741265823971583824323676425541946904970626240407154749394827123955766658360775827324466825244112351205422486 732 1332665889508170839364761602154670951275879296395356997127506816029703409443670900039298168259605459868928337139517919146302243748832491560432488846226877372428584543953130007768439773662159031270303974999659543810918486 733 2662908738034094921935172125906758936782843879174275468986430678875201422108727566830677808343349258743808027271799354800984460982252005167720682968681460696057216803929249936473315505313150553047684440315234726862222486 734 5323394435085943087075993173410934907796773044732112412704278404566197447438840900413437088510836856493567407536362226110348895449091032382297071213590627343314481323881489793883066968615133596602445370946385092964830486 735 10637136248491128960387143906877155936859919611810944351923349269737072661073713998737698150801878661781809648010421221796171882767370067715758064039699968337157115623242621030829173831460126903702307555766753351349115486 736 21264619875301500707009445373809597994986212745968608230361491000078823088343460195386220275383962272358294128958539213167817857403928138382680049691918650324842384221964883504721387557150113517902031925407489868117685486 737 42490786360285901729395993290148919937639540767307898957756912288051370689692519672161181808763354199173657441854915797560509140079113228034499842173450272614609438306675743784554887600059382175531291709757687192937295486 738 84943119330254703774169089122827563822946196809986480412547754863996465892390638625711104875522138052804384067647668966345891705429483407338139427136513517194143546476097464344221887685877919490789811278458081842576515486 739 169733049235138338128459137285934368772247869284417484993873248549465183067509314049152707973724141479380348868893194889946966612980628170866219571157334430016510319279347873786367598668093862939373719281889410615774849486 740 339312909044905606837039233612147978670851214233279494156524235920402617417746664896035914170128148332532278471384246737149116428082917697922379859198976255661243864885848692670659020632525749836541535288752068162171517486 741 678015540093524329513745032473938504101754391071842159357398579968555282791131778043045228972110275227911199860726212825496267406494768208835088143400746047582396310423361109903165607359329060323876714968227079595810145486 742 1355420802190761774867156630197519554963560744748967489759147268064860613537902004337063858576074529018669042639410145002190569363318469230660504711804285631424701201498385944368178780812935681298547074327177102463087401486 743 2708410344497878500398298611672306438808512682335268888921779728429255400486424257392052680607648293982467637221566493408867629454501291432854817911599527327109734895231567266968998103060327400073224700681209002974880415486 744 5414389429112111951460582574621880206498416557507871687247044649158044974383468763502030324670795823910064826385879190222221749636866935837243444311190010718479802282697929912170636747555110837622579953389272803998466443486 745 10819092962724991096343696656116337195584149498536260654411447775010453104553168916456275216968503356875372885172509107449966574129795635787027698111980654489446826957396160932747636184950857917982552240969721950815012263486 746 21628500029950749386109924819105251173755615380593038588740254026715269364892569222364765001563918422805989002745768941905456223115653035686596205713561942031380876306792622973901635059742352078702496816130620244448103903486 747 43218412006468507253637658609887921606092741086198421254364901807526760665623938282561668394860108407432112638647440322489014425769223831742686246297468952175297279686469513735243980405916806993295541194861077531463931323486 748 86398235959504022988693126191453262470766992497409186585614197369149743267086676402955475181452488376684359910450783083656130831076365423854866327465282972463130086445823295257928671098265716822481629952321992105495586163486 749 172642737668366959750177246774366436624476363982734155207229457037564713849741585342088705269873001968604181794665993025293917997943162897166927342917796842318028145813172581552570893307783939387975977897223925481361478097246 750 345131741086092833273145487940192784931895106953384092450459976374394655015051403220355165446714029152443825563096412908569492331676757843791049373822824582027824264547871154141855337726820384518964673787027792233093261964766 751 689651000572029351932052799417681049769319245174017344763401784943435308778742023503807589895670442490378858728232703686069376173788273282394016515337919881288613852765314313755027193468034135299210712652034983537749032402286 752 1378689519543902389249867422372657579444167521615283849389285402081516616306123264070712438793583269166248925058505285241069143858011304159599950798368110479810193029200200632981370904950461636859702790382049366147060573277326 753 2754938869108412726385979918619600090969792858910439493907296976895774506407232214062434855823101461439273221999341502511400244829416986521764588769513292232294938705209403281197383676160721341568059645901149711252661608499886 754 5507437568237433400658204911113485114021043533500750782943320126524290286609450114045879689882137845985321815881013937052062446772228351246093864711803655737264430057227808577629409218581240750984773356939350401463863678945006 755 11005153223905186334720453242681959167999070674547536558663419274591828419023932956605405747328096762208249562919804117153120548536309251687545196289658746864915133683613776828439407325796828460269479314171735377943910142400206 756 22000584535240692202844949905818907275955124956641108110103617570726904683852898641724457862220014594654105056997384477355236752064471052570447859445368929120216540936385713330059403540228003878838891228636505330904003069310606 757 43962435465797362234956411578628062203983444459397925166674145565909629571651122978492590978244240977666011677094293006835453021380614807895928904323660770722494021913558156421685622892007422854714998931142655342489201870553806 758 87886137326910702299179334924246372060040083464911559279815201556275079347247571652028857210292693743689824917288110065795885560012902318546890994080244453927048983867903042604938061595566260806467214336154955365659599473040206 759 175617952360029189427456173922468206746216370320661160047904837073873438241136267818381557394831577031616336099675234138824749499017918688504996852304578705380357447350397170534118590479779834504835455105640049359307841000111726 760 351081582426266163684009851918911876118568944032160361584084108109070156028913660151086957763909343607469358464449482284882477377027951428421208568753247208286974374315385426392479648248206981901571936644610237346604324054254766 761 701548308096624004653136752064039520193005449529406798248211208523203232765130446411425040915794331440078676101177048791837676629431192675340466091633658574984967763870125748461279556284356743499777874836621557709682076296257006 762 1402481759437339686591390552354294808341878460523899671576465409351469386237564018932101207219564307105297311374632181805748075134237675169178981137394481308380954542979606392598879372356656266696189751220644198435837580780261486 763 2802513757795889595803138326232474873414103872536460044219025501581749687545068772422352293318455645933993171881559580993218321362424445176505648624084292160687598292876291553533404659433003220096352739914385755697765983715589806 764 5602577754512989414226633873988835003558554696561580789504145686042310290160078279402854465516238323591384892895414379368158813818797985191158983597463913865300885792669661875402455233585697126896678717301868870221622789586246446 765 11195394875893097406639098871465637874473711042199224053585390963097999222276219983946155148887788580531083761239014694660141781779961844489356898100428432413679906516800022962164396980914184956406468202161985273905044347004137646 766 22381029118653313391464028866419243616304023733474510581747881517209377086508503393032756515630889094410481497926215325244107717702289563085752727106357469510437947965060745135688280475571160615426047171882218081271887461839920046 767 44723168348333223965320073934464596751678632676724887579405772806280801101784965306494796224724529964581049373027993668103227178255480605178032937646845936836514556795310677185409162351617776059353174957755703923069722537566599996 768 89407446807693045113032164070555303022427850563225641574721555384423649132337889133418875642911811704922185123231550353821466099361862689362593358727822871488667774455810541284850926103711006947207430529502675606665392689019959896 769 178659940665479285275605144108616999443742522133924550204326326300246636497260482439664634273005369259006167959352420720879455009312012878292273784211644333170501084536133646460099539935814109681648787762420652813639601381143683956 770 357164928381051765600751104184740392286371865275322367463535868131892611227105669052156151533192484367174133631594161454995432829212313256151634635179287256534167704696779856810596767600020315150531502228256607227588018765391132076 771 713712455657493170602532283507774423067893169840135106082319693914791695467288671327365891967400426720535536567600332714071647593831825150787819132837454857346051031494340033443325686069199031255475991485146557624360634835999376896 772 1426807510210375980606094642153842484630935778969760583319887345480589863947654675877785372835816311427258342439612675232224077123070848940060188128153790058969817685089460386708783523007556463465364969998926458417905866977215866536 773 2851154996436159991285044779707875072714222437515498293667793791631396024762442586775651674415365352456448856494045597109567301996718821521733421289341198614151139708937078043231261321336626993434988175144021712457726188540937692096 774 5699849968887728012642945054815940248880795754606973714363606683933008346392018408571384277574463434514829884602911440864253751744014766685079887611716015724513783756632313356276216917994768053374234585434212220537366831668381343216 775 11389897916439184756334627305353957031172275962714946526320449445617929865110887640251004812235033057182987866005929556611372304718639399421145638642232725158872157820972023066610857607195951871551853059596319549820154198739950491716 776 22769993811542098243717991806429990595755236378930892150234134968987772902548626103610245881556172302519303828811965788105609410667888664893277140703266144027588905949651442487280138985598319507907090007920534208385728932883088788716 777 45500930856516298191524866401124278718328398958364798962010314022094117478613209101117007606138499278422433656833277232504124144144923830116532094691499990971015418278658920353244230582047264632452126277452448834877892347868226209716 778 90962804946464698087138615590512854963474724117232612585562672128306806630742375096130531055303153230228693312875900121301153611098994160563042002667967684857868442936673876085172413774945154881542198816516278087862219177838501051716 779 181769984218438553263249155638035164950574691549945501849017254089177793424354222045144722765301269713451965805330267378667527854066226948813891280395322386236992817830503749200998195075630940789340061657364285749592451486932973107916 780 363384342762386263615470235733079784924774626415371280375926418010919767011577915943173106185297502679898510790239001893400276340000692525315589835850031788995241567618163495432649757677002512604935787339060301073052916105121917220316 781 726148572999785654370162469887120317405209790430454485054995617557928670775316291734375580484573865715179205504340591806459807203209944738225632218996139317266833060160777975757253006760560562702072006667460781808660647222271700728716 782 1451677033474584435879546938195201382366080118460620894413134016651946478302793043316780529083126591785740594932543771632578868929628449164045716985288354373810016045246006936406459504927676662896344445324261743279876109456571267745516 783 2900883116514807512210791934841189836101696105316795125350435971985150415277319309870410821819521450237907860040408796642403423347449084279905733240407753326037853487393288253213420443868625403845618219478024888259370259786817596761216 784 5799295282595253664873281928133166743572928079029143587225039882651558289226371842977671407292311167142242390256138846662052532183090354511625765750646551230493528371687850886827342321750522885744165767785551178218358560447310254792616 785 11588744520185966717901410795141314001498925787334979573412225811081914984010102729718637207791394952816294823384251033088069199959116810317987662749469595390793031639299127394173216810649478415745081354099566795566464962529973706585616 786 23167642995367392823957668529157608517350921203946651545786597667942628373577564503200568808789562524164399689640475405940102535511169721930711456747115683711392038174521680408864965788447389475746912526727598030262677766695300610171616 787 46296051878534353091638569129844978527441074485351184140351650082534967047662824441602295128549861708557695450411157084707996533174788101218055684859165103783248429400968759653947215650190932633669351950225721334084808418670204856674616 788 92552869644868273627000370331219718547621381048160249329481754911719644395833344318405747768070460077344286971952520442243784528502024859792744141083263943926961211853862918144111715373678018949514230797221967941729069722620013349680616 789 184949399309773244012824322604345465068943563017923166884478344051534101174837243515362517723973629983604086239031344971600080043218961068692564880224565171454529276044580617001680804694769945793062609051095483317504568884180516896469816 790 369742458639583184784472227150596958111587926957449001994471522331163014732845041909276057635779969796123684773188994030312671072652833486492206358507167626509665404426016014716818983336953799480159365558842514069055567207301523990048216 791 738861928159481324053092157696265975780102300382107930206604360763452081966138396781966992156585057653959549521973591013751205174375543290733409412349436671834444893187923589445794486634851345607668290805377618423795061332525555836059616 792 1477100867199277602590332018787604011117131047231425786630870037628030216432725106527348861198195233369631279019542784980628273377820962899215815520033974762484003870711738738903745493230646437862686141298447827133274049582973619528082416 793 2951719201351817776091670078851662101853311894212556920495964953883975961097720725741675869132696163703454154313175960838899092232562065542859513362335835482597606563851248596637133775927033108286437162560424339744399585307420255567815616 794 5900955869656898123094346198979778283325673588174819188226154786395867450427711964170329885001698024371099904900442312555440729942044270830146909046939556922824811950130268312103910341319806449133939205084377364966650656756313527647282016 795 11792019063884382735825822368582422414658657373853207386330428446815349194189880392689877479513900233493658627807167814099788976120532595461788817512416839699158048839808209703551366043549089881228823938266645342483458701484630490720588016 796 23574145452339351961288774707787710677324624945209983782538975767654312681714217249728972668538304651738776073620618817188485468477509244725072634443371405251824522619164092486446277448007656745418593404631181297517074790941264416867200016 797 47108869090431107531950361209909552144354139116566752674213693097751189622959571823814583860649708965877519442826935733132573449451219494005366374027258093836975348689707046315938118022828403088173596574286657879376202668878450479871836016 798 94178316366614618673273534214153235078413167459280290457563127757944943505450280971985806244872517594155006181239569565020749411398639992565953853195031471007277000830792953974921799172469895773683602913597611043094458424752822605881108016 799 188199537300791182178066572290129991739196076573850582179803623491681966885725472495457822957357577829139285941218805644217380895388612438440727342832658791904954550982612054523741702268878777412989840576371239987621674297111880927584628836 800 376241979169144309187652648442083505060761894802991165624284614959156013646275855542401856382327698299107845461177277802610643863368557330190274322107913433700309651286250255621381508461696540691602315901918497876676106041829997570991670476 801 751857929135605293563409374122170198752966933210825597891190535571242575878696944870586820904524871606950279814012031415760278869233734034158820781956988167062103754386535041355070996642362446891523993547213643934363387407214564731512968116 802 1503089829068527262314922825482343586137377010026494462425002376795415700343539123526956749948919218222635148519681538642059548880964087442095913701655137633785691960587104612822449973003694259291367348837803936049737950137983699052555563396 803 3003684892864886319298667356433137690788325496800081771431596676554149578316843276415178274880881059845508157401901972230911075794942877955960305777569600374529575865012620448365498027775210292517920120724231808111045845343972790743593384316 804 6004875020457604433266156418334725900090222470347256389444785276071617334263451582191621324744804743091254175166342839408614129622900458983689089929398525856017343673863652119451594137318242358971025664497087552233661635755950974125669026156 805 11999808153738344090198733824862712273509644464653647375798673173370777491923550058990719724597059246845163714373228442579956457988919944659425246857989803802909783093528864266410173214693281598412092569552047537391740323799728734975720866556 806 23989674420299823404063888637918685020348488453266429348506448967969097807243747012588916524301568254352982792786999648922641114720958916010897560715172359696694661932859288560327331369443360077294226379661967507707897699887284256675824547356 807 47939729066624362528542056791721086027029050579035030962306387250743465367796714689702146270245971148062908526153121835849736456262432801854061316365534544365715447139145556890008387386481264365556310500351832398908736814992871647794596008756 808 95839838359273440777498393099325888040390174830572234189906263816292200488902650043928605762134776935482759992885366209703927139345380573540388827666258913703757017551718093549370499420557072942080478741731562181310415045204046430032138931556 809 191521785069774932884672901921183381444857210681173709279111943178092019533284629553976027315068218619489327490629528428094150009997491060686657856412644135418511660672140765543009878767636897975186780241178973030601668596415998032081946893396 810 382885678490777917099021919564898368253791282382376659457523301901691657622048588574070870420935101987502462486117852864874595751301712034979195913905414578848020946912986109530288637461796548041399383240073794729184175698839901236181562817076 811 765142125693815897881871804562565497076563529056454473730162740140212116956993344153619928940289886252178946430307584683172481209916793833381285481951318100082828905389157473997488325395204124897799435043284879452214750231021638917277101029156 812 1529655020099891859447571574557899754722108022404610102275441616617253035626882855312718045978999454781531914318687048319768252127146957430185464618043125142552444822341500202931887701262019278610599538649707048898275899295385114279468177453316 813 3056802398852077993975615586858162043335935229018984859050163303535764747859364851804970550039124465136234525850019981824810910003579692084243935472201943632792734110995688504218538051580743406297347657155901701870383305165968665801486224462756 814 6111097156356450263031703611458686620563589642247734372599606677372788172324328844789475558159374485845639748912685848834896225756445161392360877180519580613273312688304065106791838752218191661670843894168291007814598116907135768845522318481636 815 12212200654802684084798153954717087430466869903966927641086852632463901140311940742540386297419187639958789888118746342984944099135330841505388591622379566248301919405231336996736054612560153250223293485259215724345321331537163192818290496485036 816 24414407651695151728331054641233889050273430427405314178061344542646127076287164538042207775938813948185090166530867331285039845893102201731444020506099537518359132839085880776624486333244076427328192667441065157406767760797218040763826852491836 817 48788987398543919612845430829214883972967709028014511734805011756873214092648430652773230142566038138456208326586375515737798342472806850398161099718811558368326720554144957226915069990453771380126976608376446543253226764967058653897086517180236 818 97538146892241455381874183205176873818356266229232906848292346185327388125370962882235274875820486518998444646697391884643315335632216147731595258144235600068261895984263110127496237304873161285724544490247209314946144773306739880163605846557036 819 194917565490627508540007227585452165729022676833617944892063387397288286985858167506453359355175104137691350856870373363017994402455523988014723491681850941903010453733694249702071788598798723072759686185984172022303461477770639695559409092312156 820 389676402687399614856273316346002749550355498042388020979605469821210084706832576754889528313884339375077163277216336319767352536102139668580979958757081625572507569232556528851222891186649846646829969577458097437018094886698439326351015583822396 821 778720211297010075405310929174255862244550744301269365183673717193569685507124523209794868253301084216667800739756568892738698102340269775016251392987651920688461661263130570655244923363354889114741654892300172292202313934702632749416487431827036 822 1556807828516230996503386154830762087632941236819032053591810211938288887107708416119605548132134573899849075664837034038681389234816529987886794261448792510920369845324278654263288987716764974050565025521984322002570752030711019595547431127836316 823 3111094500776956283065803413848491756309264963377572569513888695372521661178777697344785619831843219553388369993335147667591182443622263374276252467136944709369060222708562326130813902675154536919940350833222320089059161139970491377988612345835436 824 6219667845298406856190637931883951093661912416494653601358045662240987209320916259795145763231260510860466958650331374925410768861233730147055168878513249106266440977477129669865863732591933662658691001455698316262035979358489434942870974781833676 825 12429287722369101100326203252414832336557636747781800940998310789762740422922040506820683579949224833689376972311401320416212606136123464015197072121577295419681305681312645550208275620440221262500020993619239955106360131974174975962309107977229676 826 24848527476510489588597333893476594822349085410356095620278841044806246850124289000871759213385153479347196999633541211397816280685902931751480878607705388046511035088983677310893099396136796462182680977946323232795008437205546058001185374368021676 827 49657008821135920216134109352795622783096737690426003107633909935919724664849553504688762954572382923692649083197332732754787872117467230828550221515985418487062209533775810803855295682371259481838622540841245625665810728090434668740679751916777676 828 99273971510386781471207660271433678704592042250565818082344047718146680294300082512322770436946841812383553250324915775468731054980595828982688907332545479368164558423360077789779688254840185521150505666631090411407415309860211890219668507014289676 829 198388337942649345279535307769146807280301939793592099080018033793968719370961500698656727552340640411720323261285798528263571774483086450355655101409481119055956961385927203889373233899603413681607255332365503248467150727419598195294564116594620876 830 396617070807174472896190602764573064431721734879644661075366005945612797524284337071324641783128237610393863283207564033853253213488067693101587489563352398431541767311061456088560325189129870002520754663834328922586621562538370805444355335755283276 831 792598025159146542726576540603994265616408873621254466407419286854305655566138368383072326220110192591397978086613783108721102434192729742913774543784186612761135454147086849303763384952582959432037865107225180209108929889422265130046462314415164176 832 1584559933863090682387348416282836667985783151104474077071525848671691371649846431006567695094074102553406207693426221258456800875602053842538148652225855041420322827819137635734169504479489138291072085994006882782153546543190053779250676271734925976 833 3166584562041473100462703266259996670800384525549370805328602026115054204977733280324005686154054766818041352207754185236226193685419720449221850408417485259821049643811507671936875254038033135867991764647937717898091593719661439737972763145709414176 834 6330633818398237936613412966214316676429587274439164261842754381001779871633506978958881668274016095347311641236410113191764979305055053662589253920800745696622503275796247744342286753155121131021831121955799388129967688072604211655416936893658390576 835 12651162835283162908349878515166128170928114296742938271865044372222870617225782190346732015331833581763437697071165375973762314215092142737138971463480225277314402277488252434434436518137820834259763809400929758090772804782430083787153504069585173576 836 25292220869053012851822809613069751159925168341350486291909624354665052108410332613122432709447468554595689808740675901537756984035166320886238406548839184438698200280872261814618736048103220240735629184291190498012383038202081828050626638421438739576 837 50544167347013309755610025195278181808589927852893487945316100357777476710132214961244775146141469681709281735870461844012848961694837173179308161122694670878025739490496165994127706708201166071810329229119706582294931404245634357760714976016907557576 838 101048060302933903563184456359695043105919446875979491252129052364002325913575979657489460019529471935936465590130033728963032917014178877765447670270405643756680817909743974353145648028397057733959729318776738750860028136332739417180891651207845193576 839 201935598850594327859743855757184916030822938448287007381691116014532441346169595324511580516606933581880768575186654708661138484902101949545854927829761611007137034085336620098898154618026469887634364259782095868541257084478170714451196961886884899776 840 403710675945915176452862654552164661880629921592902039640815243315592672211356826658555821510761856873769374545299896668057349620677948093106669442948473545508049466436521911590403167797285294194983634141792810103903714980769033308991807583244964312176 841 806781554418990790863344625541661018792002066069437056576500257710347195151077637945803343306686537368967278632865779062005600369341811767060695588351886222266404230349459750413100830704070736576173030746949605049128957476684984477658443052513716772576 842 1612923311365142019684308567520653732614746355022507090447870286499856241030519260520298386898535898359363086807997543849902101866669539114968747879158711575783113758175335428058496156517641621338551823957263194939579442468516886814991713991051221693376 843 3223296536733875398584954546402859556672977245040132774224090509887429998557460700876457917106898484413637177546471661660794876184791041850244785986149597293827156724898589447620269283676030853221692399019572096071450908933242701199759361861162872518576 844 6444042987471342156386246504167271204789439025075384141776530956662577513611343581588776977523623656522185359023419897282580424821034047320796862200131368729915242658345097486743815537992809316987973549144189898335193841862694329969294657601386174168976 845 12877921831143113812041309634925965868284498609306560041497127121024278814369100163626388339348996636266211868120396869151159121269320902220599473076761621362289787844544386595631277913637437690232672300575163995055909629865972406352881714103723502524976 846 25745679518486657123351435896443355195274617777768911840938319449747681415884613327701611062999742595754264886314350812888316514165894612020204694830022126627038878216942964813406202664926694436722069803437112188497341205872528559120055827108398159236976 847 51450846408062084445709164536785875855559124701560449515765418276230516329761121936125464003877529925203276458036706922193439891013531244568000975077691107662988122427842954790895262250638959682657257739578786999452276453225248043539387133039906258847976 848 102861180187212939090424621817470917176128138549143524865419615929196186157514139152973169885633104584101299601481419140803686644708804509663593535573029069734886610849642934745873381422063490174527633611862136621362146947930687012378049744902922458069976 849 205560882254269587545397382361709976190629533270550656563905295475944077178131342957923057635304829020346997598621561902215685453855362161583965497597833610438514414779309247644170847719803316968875749177905816219012688242059905093658107527189277171339336 850 410960286388382884455342903450188094219632322713364919960876654569439859219365750567822833134648277892838393592901847425039683072148477465424709421647442691845770022638641873440765780315282970557571980309993175414313770830318341256218223091761986597878056 851 821276936430942545653379613418016447371466533548658202005061224026165001278263592999805717993665355335303600144856126720634100849536836910421125100910863650243832281531346250325512934396863217515272667383716984511030252714374513026966247376859112705822776 852 1641910236516061868049453033353673153675134955219244766093430362939615285396059277863771487711699510220234013248764685311822936404313555800413956459437705567039956799316755004095007242560023711430674041531164602704463216482486856568462295947053364921712216 853 3281254978840667914896878389805933506080355479071727995993615083064142433762522320460874067499716217753830365421209651303120539983293745995177153529281724665464065028054351413849992359335611302320222922439297666683381994220659758303582037001797386327224376 854 6559944463489880008591729102710454210890796526776694455793984523313196730495448405655079227075749632821023069766099583285715747141254126384703547668969762862312281485529544233359962592886786484099320684255563794641219549697005561773821519111285429138248696 855 13109662943338189214454106110965980385220065442168625117311077680820069215791363832853783459406377132546372981483111012830386079197460026461911648111570867204146919502214800917194132101499531298167378129005347765211198778510733743939837306970192617464009896 856 26209099903034807626178860127477032733878603272952486440345263995833814186383194687251191924067632131997072804917133871919726743309871826616327848996773075887816195535585314284862471118725020926303493018504915706351157236138190108271868882688006994115532296 857 52377439004340173544239732370250859919893444580602297987758545282469663696399975671443683891934055289407911379935683033317314037352615212938786320228983548712768572133717085744283838339616034006286361224335054926763615040769262612310449443038046436517291496 858 104714117206950905380361476855798514291923127195901921082585107855741362716433537639828667827666901604229588529972781356112488625438101985583703262693404494362673325329980628663126572781398060166252097635995333367588530650031407620387610563738125321320809896 859 209265760407050018513451194328090223839768469908791168148761892159091105642500583525509368294630889940117543580860845214905639721171667422099944317523491918347017936947632683005651942282539363588137138514172494252864350436906250787685939407183166628405047816 860 418369046807248244779630629272673642935459155334569662281115460765790591494634675296870769228558866611893453682636972932491941912638798295132426427183666766315707160182936791690702681284821970431907220270526816023415990010655937122282597094073249242573523656 861 836090461170521267552671217410228918669541939909036677241571197587990724484628765819242384551324499823956234651614341760431167404177544656341166790101092622698633891518428294191465294465715994776422395194473616590573673706708094741975688204078727504288274696 862 1671533289897067313098752393685339470137707509057970707162482671232390990464616946863985615196855766248081796589569079416309618387255037378758647515935944335464487354189411299192990520827504043465452745042367217724889041098812409981361870424089684027717776776 863 3340485051913292399455854373142331150501195671501327345638747953072940595882972965941794430120683273016647444627659215057566801716875121220069494428888437456105532581701120404091870776267835261101177726335728740361264416236280058248931952034898608749291064496 864 6678388575945742572170058332056314511228171996388040622591278516754039806719685004097412059968338286553778740703839486340081168376115288902691188254793423697387623036724538613889631287148497696372627688922451785634015166511215354784072115256516458192437639936 865 13346486839890475596183421898939907137160815232016232272854416940735912364164848775470643583797949341310403616237086448601917027868592760139337297167975440091634755239023053051476381499415871845356009253905166414181196226529273164259583064879378905694335533136 866 26682683367779941644210149032707092389026101703272615573380693788699657479055176318217106631457171450823653367303580373125588746853547702612629514994339472880129019643620081926649881923950620143322772383870595671275558346565388783210604964125103800698131319536 867 53324347860130556998217458767675179055770809930413823687565675418157185162488157837943335807310963084344361971392636208521955982705980732853054291158988358658065718350499399979127819407986626535804762323225496975194479908941684270838568066996171736108939952736 868 106607676844831787706232078237611352389260226384696239915935638677072240529354120877395794159018546351385779179570747879314690454410846793333903843488286130213939115764258036084083694376058639320768742201935299583032323033694275246094494272738307606930557219136 869 213051844402775165833277375523529822795702302014055825438817243440284155733507044742416912107602201199797254016138056021656957709379878072777256167566814322126706891287375863153524281381241579803834715798714192608804933781763244343789666394094436507491443206496 870 425940179518661922087367970095366763608586453272774996484580452966707986141812892472459148004769510896620203689272672306341492219317940631663960815723870705952242442333611517292405455391607460769966662992271978660350155277901182539180010636806694308613215181216 871 851228573752463217264691153288187808214141718746041964330589066493118895053818381859768293569982186919401830215190678691571376527015308725219740055505513160796374242703499716271684130994884255085335759335365629235799439505277659989145583653784622163606479837136 872 1701805362220065807619337519673829897425252249692575900022606293545940712877829360634386584700407538964965083267026691462031145142410044912331298535068798070484637843443276114230241482201437843716073952021552930386698007960030614889076729687740477873593009148976 873 3401012539181660913751159665794346016146761388173866805878741394729266678462180812511370035860273288017085723803074378300958783589182595693448897053738701334003754830733493037383148959554575790797617298051396211633229930754079424105643984808206066053955114616336 874 6799426893104851126014803958035378253589779665136448617591011597095918609630883716265336938180004786121327004875169751978814060482727697255684094091078507861041988805313926883688963914260851684960703990111082774126293776342177042538778495049137242414679325551056 875 13588496664070128376541490614909586490490786496968090364733103896344367102262424905271549357197733235530484815236090875193707593089695651289829750272978806288344396859555661165692589679941197363939473066714337893261980682482783015436022094274741761400144358811056 876 27166636206000682877594863928658002964292800160631373859017288494841264087525507283283974195233190134348800435957933121623494658303631559358121062636779403142949212968039129729699841211301888721897011219920848131533354494763994961230509292725950799371074425331056 877 54291985587032792894505589204642880521295911739293559791790021736029825946467929254848658894452086945883339842274688588864777702022587803950128991892025697998275918496831844833650546434544089908522890400700140794321497623170880784605828821294767032401839045691056 878 108542684349097012928327039756612635635302134896617931657335488218406949664352773197978028292889880568952418654908199523347343789460500293134144850402518287708929329554417275041551956881028492281774648762258726119897783879984652431356467878432399498463368286411056 879 216920784830584397950438528472934032783510021613181847270550181486610340000763631893456927613859927375038146555601054322006833768683057288572212895017797802153621030280820895843245910932073468841066229670917809077128592106664891698387858176668715265890832383213056 880 433676985793559167994661505905576827079925795046309678496979568023017120673585349284414726255800020987209602356986763919325813727128171279448348984248356831043004431733628137446633819034163421959649391488235974991590208560025370232450638773141346800745760576817056 881 866697877059728719942417612749473202987277941065778203010549385570804816303417396952065113111920706865493168254993136153425635367468637097956004074071763870615672859579258930763152519800470108348474256706052991251546408322861156147437735610992567622077261117781056 882 1732739659592067823837929826437265954801982233104715252037689020666380207563081492287365886824162078622060300051005880621625278648149568734971314253718577949761009715270520517396189921333083481126123987141687023771458807848532727977411929286695009264740262199709056 883 3462863854108030332298873909437992198811900535978881347718603721547360005034310895411959966434816221746605045245302833937055787736025728543759818526632914673483481307070031786620108531182173092353872204278937817244496474774252180298378474570960294265806845809081056 884 6923112243139955349220762075439444686831737141727213539080433123309319599976769701661148125656124507995694535633896740567916805911778048161336827072461588120928424490669054325067945750880352314809368638553439404190571808625691084940311565139490864267940013027825056 885 13835798076759038057969906605713226745291230135152211257715239038793144072943081312339548850059866795423333811015173506636341187594714397735954552948439863518194281640748365716775250354566331122649355871810626547412415308532064517464263676094681732105158642798905056 886 27661169743997203475468195666260790862210216122002206694984850869760793018875704533696350298867351370278612361777727038773189950960587096885190004700396414312725995940906988500189859561938288738329330338325000833856102308344811382512167898005063467779595902341065056 887 55280774853997772676641579442624956113802875064200283165386079910455172782484345969154645085111132491667423340440756279776308989486553502618009477006669974120720659418926579511200576604593528389473783833366104419611846382295051178227237818803506259543618085255245056 888 110519985073998911078988346995353286616988192948596436106188537991843932309701628840071234657598694734445045297766814761782547066538486314083648421619217093736709986374965761533222010689904007691762690823448311591123334530195530769657377660400391843071662451083605056 889 220874272457327028022103574757994827779531445980569874228375920540955409207895256867587747309152498855409777702402468673026469876648976807101520380631698867531349338428715947640136740806400673084425248832848496255109206358248398987143657029343383491962519622367677056 890 441582847223983261908334030283277910104617952044516750472750685639178363004282512922620772612260107097339242511673776495514315496869957793137264298656662415120628042536216319853966201039394003869750364851648865583080950014354135422116215767229366789744233964935821056 891 882505134482034168618269760940289628381864761244016003238979196182937672045944049122249529439768804280207298890733721046717612464620841332504636116953170309519837292221828049994150167558669918061958163893691755877302527587426357761938076384844638355492008582039445056 892 1764349708998135982038141222254313064936358379643014508771436217270456290129267121521507043094786198645943411648853610149124206400122608411239379753546186098318255791593051510274518100597221746446373761977777536465745682733570802441581797620075181486987557816246693056 893 3526066051375941170816542150561746910223076055773452239063346999890487891803556838864990174401118487613733900894940994866012547304827480897391787063339392137237691406668001286628810190537773833129333782311309084710666795810767646063330887246609577496888062214786005056 894 7049498736131551548373344007176614600796511408034327699647168565130551095152136273551956437013783065549314879387115764299789229114237225869696601682925804215076562636817900839337394370418878006495253822978372181200509021965161333306829066499678369516689071011864629056 895 14088499300542871387465615573404977509419780694359067738090294236759695217913249206687748412545780380844727771687330984485570769782589283347850193389465622986651986188121829633252981069065280317125830689936009394054100076447711221884799759427126067859818318497099826556 896 28166500429365511065650158705861703326666319267008547814976545580017983463435475072959332363609775011435553556287761424857133851119293398304157376802545260529802833290729687221084154466358084938386984423851283819761282185412810999040741145282021464546076813467570221556 897 56291148564229448240107920821259661139740139088092253001985381782473851071973195790210135936225372302393172105923810656512572790894401619052058364601058478516899291756295941689423937400370658981307373954635250768223069160338633939149604002992135430754481869121271656556 898 112540444833957322589023445052055576765887778730259663376003054187385586289048637224711743081456566884308409205195909119823450670444618060547860340198084914491092208687428450626103503268395807067148153016203184665146643110190279819367329718412363363171291980428674526556 899 224914038937258120454968014570912305983458285482056334323207248614087030644939352446082731578262886726845738432408390272082293367590494907002806953668588838803979836067624285146270013746961602909750064963646679272556183067782790144513408425440774277043985958351686037956 900 449661227143859716186857153608625764418599298985649676217615637467489919356720782888824708571875526411920396886833352576599978761882248599912700180609596687429755090828015954186603034704093194594953888858533668487375262982967810794805565839497596104789373914197709060756 901 898657272762813236706662285034301653664856623080411541066533505221183938712186567431863558397252440727335623643899629819106485503028301986413395962148062478143332706214075585684031087658362738072489687814837830976404067868958284422107636416138829955784040318227125343556 902 1796649364000720277746272547885653432157371271269935270764369240728571977423118136517941258048006269358166077158032184304119498985320408759414787525224994059570487936986194848678887193566901825027561285727446155954461677640939231676711777569421297657773373126285957909156 903 3590646838310078813274520484511252228570514473294581128988142845071871532635443815466454892527277745583033111501531513286346824592642914104592346333761430382642879913506601252405336449397456682373644588636926946784519247605759575417657661333611714327898080041500838012556 904 7178641786928795884331016357762449821396800877343872845435690053758470643060095173363482161485820698032767180188530171250801475807287924794947463950834303028787663866547414059858234961058566397065811194455888528444634387535400262899549428861992547668147493871930598219356 905 14346711165515857582578541225957447219868741706625570424652092313938100212451506826557322511171210040123295507256375172261466948984448486990910778395538386350555940858825417571436321391639812074320581124403262107699389799536117309634896116749817391316990141811310141237356 906 28682849922689980979073590962347442016812623365188965583084896834297359351234330132945003210541988724304352161392065174282797895338769611382837407284946552994092494843381424594592494252802303428830120984298009266208900623537551403105589492525467078614675437690069227273356 907 57323550038894672434185948034827013119958219542098655910614750798979844018362129117292197911707839531688093098178564803871668310192005866500629152665328066530849443001954769021911103911556443645878915373999629690808297798359799691162679562632326696189566546417017445411356 908 114604950271304055344410662179786155326249411895918036565674458728344813352617727085986587314039541146455574971751564063049409139898478376736212643426091093604363339319101457876548323229064724079976504153402870540007092148004296267276859702846045931339348763870913881687356 909 229041857548798844499123332856199035030686101675306645390837699404812411429185504126740872955181336240573467330164435110505599061224156424657411309583307778461119672840609897808120262480965882134030807890716158302472375804766598218239034971976311392330891699399687201632156 910 457915672103788422808548674209024794439559481234083863041164180757747607582321058208249444237464926428809252046990177205417978903875512520499808641897741148174632339883626777671264140984768198242139415365342733827402943118291202120163385510236842314313977570457233841521756 911 915161384953778567194264652218727133960356956624535716724162918723808931475975641033368541689570958581183813180824061083631088633382936650570913838692585007404917514612110061783816933346531158712505514947326966948481335273161627897911375291717859134328432018995446536564356 912 1829652810653758855965696608238131813001951907405439424090160394655931579263284806683606736593783022885932935448491828840057308092397784910713124232282272725865487864069076630008922518070057079653237714111295433190638119582902479453407354854679892774357340916071871926649556 913 3656634586723960176859170078360049694763387771875822541869494520533454505805545787512200767113576490523210722385867478646659361409860709334148218519694493485065708277754438723640260371139158098950586724694891078002649375764069651160557966104098572672270675320953220681896356 914 7310598138864362818646117018603885458286259500816588777428162772288500358890067749169388828153163425797766296260618778259863468044786558181018407094518935003466149105125162910902936077277360137545284745862082367626671888126403994574859188602935932468097344130715918192389956 915 14610547156786782943613489180881417605935664810818337916153449781799126899441023196584950129138364399108286711316071702159605296802334924327058194312781738473632968661990255992442997804605864210283600661512693786853703763260761907727884556695591356514344946665503840074707956 916 29210445192631623193548233505436481901234475430821836193604023800820379980542934091416072731108766345729327541426977549959088954317431656619137768749307345413966607775720442155523121259262872355760232492813916625307767513529477734033935292880902204606840151735079683839343956 917 58378433207598330185247929683251283554369572028955186782759092156904234175249801826841213092779482217301210855613689232817752383383539943137301101556048045989752984828641097300500187071725784053803961009814398853766104025504232445847984367133473114630409003693251903299411956 918 116714409237531744168647322038880886860639765225221887961069228869071942564663537297691493816120913960444977483987112598535079241515756516173627767169529447141325738934482407590454318696651607449891418043815363310682777049453741869476082515638614934677546707609596342219547956 919 233259543958203064713743064592845246509470868589067754010780132430989603455687934901411945956883469986421328639367930148739912682001641365348376040427767289876750436811152329669732246877753415495553098509569464040914130329909392217985261207978235222989110946520727949540428356 920 466349813399545705803934549700773965807133075316759486110201939554824925237736730108852850238408582038374030950129565249149579562973411063697872586944242975347599832564492173828288103239957031586876459441077665501376836890820692915003618592657475799612239424342991164182189156 921 932024733476501394402776974395789910434349761642581796877159606281619570273022934850833485473299315660604917779221682228492970446650200417667257227598633661505196998483854422136379087425617618181472588330273009416965020714246523591693221957710795910392936448365343486709437956 922 1863374573630412771600461823785821799688783134294226418411074939735208860343595344334794755943080782905066691437405916187179752214003779125606026508907415033820391330322578918752561055796938791370664846108663697248141388361098184945072428687817436131954330496410048131763935556 923 3724058345193313639898001035878894167181947642860174439354373322370842874921816846399072359067774060538482745737198227753993387649647400656834346956197469593662218967307736300520387802131851005339548945523067603889214521127427369856693657717878970600571574449538321697532985956 924 7445425888319115376493079460065038902168276659992070481240970087642110904078259850527627565317160615805314854336782850887620658520934643719290987850777578713345874241278051064056041294801675433277317144351875417171360786660085739679936115778002039537806062355794868829071086756 925 14880123463678438500360136787002801061698199642383007497969052178086868845697503433289859888817554921683975114497940035333852247194672656317071533914463541857422291365300818140234182721841821428617350802919148046298758833350601921292245562226412058472885762816458596899638566756 926 29749518614397084748094251440878325380758045607164881531425216358976384728935990598814324535818343533441295634820254404226315424542148681512632626041835468145575125613346352292590465575922113419297418120053693304553554926731634284516864455123232096343045163737786053040773526756 927 59456262805595759471476846880840849181983212006632116938782682297951775297388744052351347656011729402189218312274533326561042505147989792194281618287684122604880464725282150049560884122759248495505225023035855921799666949499343337769497458820111784070712759975007069943428931756 928 118869751187993108918242037760765896784433544805566587753497614175902556434294250959425393896398501139685063667183091171230496666359672013557579602779381431523491142949153745563501721216433518647920838829000181156291890995034761444274763466213871159526047952449449103748739741756 929 237568957010029964049521311583239809091264424741502336972573252271851536383079661532913112084181965535671386967634812112516352399189032838603824393301503582029704734497490761117159866721860178801886656518765467484987108496760360198991735769157532363392728369242474156232898327756 930 474967368654103674312079859228187633704926184613373835410724528463749496280650482679888548459748894327644033568538253995088063864847754488696313974345747883042131917594164792224476157732713499109818291898296040142377543500211557708425680375044854771126089202828524261201215499756 931 949254753290654370137062708707686399188443563241511957826859374246275248779874591022880246454712007429203119374205859987951289990444900102936888652354742398584126997986876214887376301361692986677810464727358192811970880384788950157530835800111586877563340138598079299238776201756 932 1897829522563755761787028407666683930155478320497788202659129065811326753778322807708863642444638233632321290985541071973677742241639191331418038008372731429668117158772299060213176588619651961813794810385482498151157554153943735055741146650245051090437842010137189375313897605756 933 3792947851753913360094133326571918826070346475787093848116318835040862201666014855177862589893463006753326117780778229966574487317365687511659820340631369044232063240170156693380139475154289486014808503102891442222808874553561324584713780532845740834788827547923034559421153001756 934 7583184510134228556708343164382388617900082786365705139030698373499933097441398950115860484791112552995335771371252545952367977468818679872143385005148644273359955402965871959714065248223564534416835888537709330366111515352796503642659048298047120323490798623494724927635663793756 935 15155559030616268532849980340349887026790688449594340944596819887301709352890082985942843458571673078072855057924871104599198988775674551361571019537891491152066321155559875750359835756385470881117467523968381820566940509257251401974237734965703722507115463058664661881226620183756 936 30300308071580348485133254692284883844571899776051612555729062914905261863787451057596809406132794128227893631032108221892861011389386294340426288603377184909479052660747883331651376772709283574518730794829726800968598497066161198637395108301016926874364791929004535788408532963756 937 60557514577728201182978517096897020344062294259826588034686230754701698330121851661306331992198402708175166857048059562839900062965181397050847156651053293759576556755334585045233837182720824072849186412733949075246537803200379704977221246499713030269061212294694219905742119903756 938 121071927590023906578669041906121293343043083227376538992600566434294571262790652868725377164329619868069713309079962244733978166116771602471688892746405511459771564944507988472398758002743905069510097648542393623802416415468816717656873522897105237058454053026073588140409293783756 939 241971999544376390337293303173911915355900446717864632502135803036715225909122576983122150391204540959859030582394763560262785270072820970323115254860311325120373932369260809361989950875087890294753918181359690285704480281256183430223242645316576050197262302912808113187967753939756 940 483772143453081357854541825709493159381615173698840819521206276241556535201786425211915696844954383143437665129024366191320399477984919706025967979088122952441578667218766451141172336619775860745241559246994283609508608012830916855355980890155517676474878802686277163283084674251756 941 966859055168774297204288873917522778549762855416672225009412890436366879245091480802774990290768823684302835210507287796044847396552403592005552721122880364987764772300262860725483642322008090456300731736935159018637449192049227159071281714770048611352240004993781146594135676403756 942 1933032878600160175903782970333582016886058218852335035985826118825987567331701591984493577182397704766033175373473131005493743233687371363964722205192395190080136982463255679894106253726472549878419076716816909836895131550485847766501883363999110481106962409608789113216237680707756 943 3863333547023458658136034946859734266358783913174008829949295767917962797979314589536105075993427439639066460910923957587083380467624393840569588356627887732584600953191438367343282360833273366054388566793148458611507407957277655463127004879302087903095740434083264775344716896933756 944 7723934883870055622600538899912038765304235301817356417876235066101913259274540584639328073615486909385133031985825610750262654935498438793779320659498872817593528894647803742241634575046874998406327546945811556160731960770861270856377247909908042747073296483032216099601675329385756 945 15436975609705222919469368150724782425988065243187258047032593706236867140720605204877268311993597266488796688784519188422999260373428613171756481391450418071998258080009886785114663840230497709976269061204303368389098139225061094422173188002767719972356151591397457117408917863565756 946 30863057061375557513207026652350269747355725125927061305345310986506774903612734445353148788749817980696124002381906343768472471249288961927710802855353508580807716450734052870860722370597743133116152089721286992845830496133460741553765068188487074422921861808127939153023402931925756 947 61682675489079791395632264207285578805024868393763756844632533063332940834960511640987450078809187213511185112037445660460799751205912907648995069577539640884273026739923473299555906818398969748545412064416610816391243031982098855126797790838014982998208206903578923304346013395505756 948 123321912344488259160482739317156196920363154929437147923206977216985272697656066032256052658927925679141307331348524293845454311119160799091563603021911905491203647318302314156946275714001422979403932013807258463482068103679375082272863236137070800148780897094480891606991234322665756 949 246470619240872755810678741168245073955007436871235143993874656168176984145441499963443218655838836845210751512666868763491848368714260270626295262471826177305892402958052882522553560097005061118529690817958257657354053352186143797139423462639816001150661913917988192489539265185560156 950 492768033033641749111070744870422828024296000754831136135210014070560407041012367825817550649660659177349639875303557702784636483904459213695758581371654720935269914237554019253768128863012337396781208426260256045098023849199681226872543915645306403154423947565002794254635326911348956 951 984845429077598288246937962351034265250962858429830691862961958115028127994138198365981394612107199172862418935949547579396908537572272648273614918081186117976316160512355660076005639149720151977909765664695551143300788434619584789217496753477704244132528346721118101562631870401317756 952 1969000221165511366518672397312257139704296573779829803318465846203963569900389859446309082537000279163887977057241527332621452644907899517429327591500248912058408653061958941720480659723135781140166880141566141339706317605459391913907402429142499926088737145033348716178624957381255356 953 3935246587747861814302661740117383763088001040715991550104828960142654295553760578543902974764302386567341555442128857950699000934825829090396610983048187785769591347820390655362377294118240801248408033383615769132524911525397203632627486514904659852512776945434933151669277812500501756 954 7867739320912562709870640425727637009855409974588315043677555188020035746860502016739090759218906601374248712211903519186854097514661688236331177766144065533191956737337254082646170562908450841464890339867715024718162099365272827070067654686428979705360856546238102022650583522738994556 955 15724497814996850063986581105137243391995316944981764701338545873423590738487987526103953382972352260664199203247750384208879447376049231090656515167517628815175971270786217624604376779842866298382757709516909144141349367957492953393823639213219200331866957003909705101703192211604602556 956 31438014803165424772218462463956456156275130885768664016660527244230700721742958544833678630479243579244100185319444114252930147098824316799307189970264755379144000337684144708520789213711697212218492448815297382987723905141933206041335608266799641584879157919252911259808409589335818556 957 62832243942366522884489674281054549299105573352017229037042857456887077034843182479957576463180903270018557888539926159455762129634723600772540375327736571917176158619565806961773412802881783192470680644031492674378079713253643689932084991114976013775135267054917730243747225936911546556 958 125620702220768719109032097915250735584766458284514359077807517882199829661043630350205372128584222651567473294980890249861426094706522168719006746042680204993240475183329131468278659981221955152975057034463883257158791329477064657713583756811328758155647485326247368211624858632063002556 959 251066809489493106982649148467738532767993101305899250138418579023605933345473275157637947218421271165953743867432733088817742224922886390928717682533578005243127307651347940221900601739614090382399425697848596942339421412723441132927036499108833512032545854747508040734947045620917682356 960 501959024026941882729883249572714127134446387348669032259640701306418140714332564772503097398095368194726285012336418766730374485355614835348139555515373605742900972587385557729144485256398360841248163024618024312700681579216194083353941983703843019786342593590029385781591419598627041956 961 1003221847666210642590781318516334805276154511854078097994556417551288268118643952131932222809045071406057702975439208655449791537904163764843075979497713672437874968436724747800789749413632630926390858598475445732486899916013565362689193897832333948999229633148580347506799825820204369556 962 2005747494944748162312577456403576161559570760864896229464387850041028522927266726850790473630944477828720538901644788432888625643001261623832948827462393805827822960135403127944080277728101171096676249746190288572059336589608307921359697726089315807425003712265682270957216638263359024756 963 4008718860773029555449692976705263767578097416046261085492287579268455629526237125303613078488805740038314545119354276660427209135135089918868732131590997474820602868861185866695094341559705329154736066499819735988051570026686600626753256204536356325400149849588854786066659356899786271556 964 8014661592429592341723924017308638979615150726408990797548087037723309842724177922209258288204528264457502557554773253115504376119402746508940298739848204812806162686312751344197122469222913645270855700007078630820036036900843186037540373161430437361350442124235199816285544794172640765156 965 16018253178451503498565814191599026308012161998665790325775512456789426438450912640664636398713166434363333679708353609801114036864368147356598811735641590073998844309171469120158731461345058624674697203805225284055781400324365142396566393582554222453880529173994460590946464974231242393156 966 32025436350495325812249594540179800964806184543179389382230363294921659629904382077575392619730442774174995924015514323172333358354298949051915837727228360596384207554888904672081949445589348583482380211401518590527272127171409055114618434424801792638940703273512982140268305334348445649156 967 64006730002078747666241775525877340413400853552569162703701108667801555283076912956692543995192645709294577308819283764969790143231908629298551300813725069470654137841270640578507056451300564265645664236908988894985808352091019517094693482967060884310331588302922920855545618615822279427156 968 127969317305245591374226137497272419310590191571348709346642599413561346589421974714926846746117051579533740078426822648564703712987127989791822226986718487219193998414034112391357270462722995629972232287923929503902880801930240441054843580051579067653113358361742798286100245178769946983156 969 255762610288273780143374275126719494468067446293405164392024670614883486333439221815399092860850555266671366312962297242798665051322813681169099603196266161030194255929514121023629141343276265716637066187786769607079464727485302452018524908041059726744155698953488079173125880517937554945556 970 511349196254330157681670550385613644783021955737518074482788813017527765821473716016343585090317562640946618782033246431266587727994185063923654355615361508652194770960474138288172883104382805889966733987512449813432632578595426473945887564020021044926240380136978640947177151196272770870356 971 1021996469861409874944398293752663480083064813083677818717628282714991953852094073771728568536433744040990384517563887711106820071714147229879770949440344188777632013954429234510131675799926942738327037348692769731887212791410098130924219125656999316438183230814281800376403043847843747543156 972 2043291017075569309469853780486763150683150527775997307187307222109920329913334789282498535428666106841077915988625170270787284759154071561792004137090309549028506499942339426954049261191015216435047644071053409568796373217039441444880882248930955859462068932168888119234854829150985700888756 973 4083782997443900171468351087657767215352315620990836860125700667759335750668134001175679598644563620197310294061197301545056467799973468635612543955536749580905510349770340694403601233645900001459501751547145611953421862116705460016708055183110749938234637284156633392847326260567735435191156 974 8164766958180561895465345701999775344690645807420515966002487559058166592177732424962041725076358646909775050206341564093594833881612262783253623592429629644659518049426343229302705178555669571508409966499330016722672839916037497160362401051470338095779773988132123940072269123401234903795956 975 16318372207603195462877373876146205521135055503668337950080084319337592966095475177404056219484145841673408528160267088652662266114394689615118485571877494526135250646075118785709726379963508364126617977930436153300582068101178350060081637161410089025301307361853647062089316851398493063405956 976 32625582706448462597701430224439065874023874896163981918235277839896445713930960682288085208299720231200675484068118137770797130579959543278848209530773224289086715839372669898523768782779185949363034000792648426456400524471460055859520109381289590884344374109296693306123412307393009382625956 977 65206655625409251944783440556304351282556342271354665265653731969929163780669752785093190161413863745654949136260286798278808915002979711028263220385254058600750481675470231119831170475112349550131906095550074583661379321759323504869850144879903646745868047344985560750747770713337063460085956 978 130368801463330830638947461220034922099621277021736031960490640229994599914147336990703400067642150774563496440644624119294832483849020046527093242094215727224078013347665353562445973859778676751669650285064926898071336916335050402890510215877131758468915393816363295639996487525225171615005956 979 260560109168076188887083331076753756446369381349538803377317850814900848842054591964769513329269687511913430748792106236181948961196516961738020979345386081473542612341704179830445754499754869262497102451462968562984293008354717001180767786298124251074758969725503708816679127849385289744937956 980 520942724577566905383355070790191425139865590005144346210972271984713346697869101912901739852524760986613299365087070469956181915891510792159876453847726789972471810329781832366445315779707254284152006784259051892810205192394050197761282927140109236286446121543784535170044408497705526004801956 981 1041177644570867094554113882722742042224019929498319575375564913873890659114476096330656758629130111452357843382572528541916512931280082986953848389666049060924507539914922722667495355730080553074871886927788497405150775156839235260583045357213403066210407620390492255440210071055754714947625956 982 2081647484557467472895631506587843276392328608484670033704750197652245283947690085166166796182340812383846931417543444685837174962057227376541792261302693602828578999085204503269595435630827150656311647214847388429831915085729605386226570217359990726058330618083907695980541396171853092833273956 983 4160472388433134488972281555895555701570067290280569425041313478046803406327871692941179737066093086805907446739446718201028253775581481309397379305649891945697892503890869117765254741611383868994838647950983343464916387748532926186038734724522786802543103599247784480637341584361130949462525956 984 8318122196184468521125581654510980551925544653872368207714440038835919651088234908491205618833597635650028477383253265231410411402629989175108553394344288631436519513502198346756573353572497305671892649423255253535085333074139567785663063738848378955512649561575538049950941960739686662721029956 985 16624988444937133879484609234908938924339632287012169020966021504104235069118575207308194449545548914780777392564083790231261172584461186432158262273378732313896048122969052891495820478890340581791361597598078440997796106189195433861991591282683487009620160257098534532250934599143089051280109956 986 33238720942442464596202664395704855669167807553291770647469184434640865905179255804942172110969451473042275222925744840230962694948123580946257680031447619678815105341902761980974314729526027134030299493947724815923217652419307166014648646370353703117835181648144527496850919875949893828398269956 987 66432554900008783254908576225068357343551226556971865395158702273587535207187133841105605211830568527706441940672626330817410878294145409661674937778844364272286986870420111922908067412476275366944938570257645811978665154704975748271070738215557151091131185925396339351223764953294663696850949956 988 132820222815141420572320399883795360692318064564332054890537737951480873811202889913432471413552802637034775376166389311990307244986189067092509453273637853459230749927454811806775572778376771832774216722877487804089560159276312912783914921905964047037723194479899963059969455107984203433756309956 989 265461442144568043414583619274666080514399686360855746629789993073574837203872754066020897016589751190824112280617564238010498167528474273555328313524851511652942632075752424302017921883175945579653319940940162006509105936086519894002506634370231562373439348945362758712392662305939667675775301956 990 530743880803421289099110058056407520158562929953903130108294503317762763989212482371197748222663648298402786089519914090050880012613044686480966034027278828040366396372347649292502620092774293073411526377065510411348197489706933856439690059298766593044871657876288350017239076701850596159813285956 991 1060773914494799447311540906509443340092768120277915140243774280841936625772018270174484561821895970946810983155290536475881562287771934362306181721563378567032174764150423995997281523168806475263561491252469180308919850170428365785422046458702351704729124517050778795547688263529164568191429499956 992 2120833981877555763736402603415514979961178500925939160514733835890284349337629845781058189020360616243627377286831781247542926838089713713956613096635578045015791499706576689406839329320870839643861421003276520104063155531871229643386759257509521928097630235399759686608586637183792512254661927956 993 4238821199002459228947444182948169181951785156828329205040011176258512296019022792616727428070814122842699166768965495650480019390334290969869849224294922273663138418031042734790523235777611108918786632758913720137417888376766126647328328290136322796920419326587964967943540530622515949789450259956 994 8474795633252266159369527342013477585932998468633109294090565856994968189381808686288065906171721136040842745733232924456354204494823445481696321479613610730957832254679974825557891048691091647468637056270188120204127354066555920655211466355389924534565997508964375530613448317499962824859026923956 995 16938238528992342255293167388740348794690643539407720114583139968104955365879744357378390777076143782892555318161839534219094795215640129697092586327087697106476347048787780910524820715054371036739924549028658056080384218245955207879797254256850434030464291266925276152815372510156709091313301583956 996 33865124320472494447140447482194091212205933680956941755568288190324929718875615699559040518884989076595980463019052753744575976657273498127885116022035869857513376637003393080458680047780929815282499534545597927832897946604753782328968830059771453022260878782847077397219220895470201624221850903956 997 67684974288620213355500644382341147705718447250344865555292121411874658035382396717903945914843744102292002245429156120211318938375326540864358366735188832247861910704039395752651180558258643446959748553704694224701146818696381395005970956463603629244347447426883221366499054242479323979552158863956 998 135324674224915651172221038182635260692743474389120713154739787854974114668395958754593756706761254153684045810249362853144804861811432626337304868161494757028558978838111401097036181579214070710314246592022886818437644562879636620359975209271267981688520584714955509305058720936497568690212774783956 999 270468794697633935930028384995622898440819478612394856658436225408286829021157055703899998669012439236365348852760135905545909736836772585112251978011253994740391720969987267775117413619083014382496533672582635620723167055757780560617275706380981357871978513016523940606300934991146021622112685392116 1000 540757035643070505445643078621598173936971487058943143665829100514912257726679249602512482593514809401727954937781682010348119486887452502662146197710772470164057205233739001131279877698820901726861107833702133225294212041514068441131876700600408110238894369619660803208785363100442927485912506608436