0 1 1 4 2 10 3 24 4 54 5 118 6 252 7 530 8 1102 9 2272 10 4654 11 9486 12 19260 13 38986 14 78726 15 158672 16 319318 17 641830 18 1288828 19 2586018 20 5185566 21 10393024 22 20821470 23 41700254 24 83493244 25 167136538 26 334515862 27 669424560 28 1339484742 29 2679997942 30 5361659964 31 10726012466 32 21456381550 33 42919812256 34 85851030286 35 171720515502 36 343470891708 37 686990099050 38 1374058374438 39 2748243240848 40 5496691150006 41 10993713460294 42 21987962749180 43 43976792487234 44 87954987791934 45 175912245390208 46 351828163404222 47 703662269238590 48 1407334153531132 49 2814683864546362 50 5629392901630774 51 11258826533283696 52 22517718969127590 53 45035544570837526 54 90071261676817596 55 180142802521360082 56 360286056745587598 57 720572844361767520 58 1441146871296994798 59 2882295656038041678 60 5764594408093595196 61 11529193825648754314 62 23058395756776584390 63 46116804628493808464 64 92233630477407332374 65 184467295290175019878 66 368934646136130110332 67 737869382163400646370 68 1475738909773721789022 69 2951478054885504500032 70 5902956490555990418334 71 11805913597235023176926 72 23611828191378070112380 73 47223657995787206323546 74 94447318601513502504406 75 188894641425997160964912 76 377789289684903567743238 77 755578590425686537255990 78 1511157198740161722094908 79 3022314426424991493542258 80 6044628899683439684019886 81 12089257875145004114327584 82 24178515872901589671878350 83 48357031944192885533267694 84 96714064209387058699269564 85 193428128938165111220784298 86 386856258716722503896547942 87 773712518793228283070320400 88 1547425039786632122872844662 89 3094850083133223077755117702 90 6189700172026580544251867644 91 12379400353373254309254795906 92 24758800721826736228002284670 93 49517601468053793286248322816 94 99035202975588135012233091966 95 198070406015057139294446383742 96 396140812133475696298609413628 97 792281624434193679576915673210 98 1584563249138991063843244838518 99 3169126498715828119355600015088 100 6338252998140105935069723860326 101 12676505997426507558167081888854 102 25353011996707760500720321776060 103 50706023996416562073854435718674 104 101412047997688910604508821602254 105 202824096003234648738231385535968 106 405648192019181911462476463568302 107 811296384058933264440180361964430 108 1622592768151148584381601851253052 109 3245185536356148665779672264658122 110 6490371072799430884077054218792454 111 12980742145739846817688286689213136 112 25961484291707812237428461319530710 113 51922968583784728126442988831794086 114 103845937168166678506523931797425276 115 207691874337299682918271883921420322 116 415383748676162913995405742303247518 117 830767497354855702054897479393471680 118 1661534994713804826332742928034326878 119 3323069989434232948952519820103013918 120 6646139978879182616415021573487771516 121 13292279957775705247627059044291646874 122 26584559915579467228561115919181141270 123 53169119831204331205226245566276233904 124 106338239662482115891863502691064266694 125 212676479325083082013242030668554283638 126 425352958650358467737410098182046116412 127 850705917301028089415261258495455532210 128 1701411834602559636481889615967211912942 129 3402823669205933884555587393042087973792 130 6805647338413185838354350046168140944014 131 13611294676828504357543683513527911032366 132 27222589353660459465165525708331416205500 133 54445178707326502361244193519130055696106 134 108890357414662038903479687822002928818086 135 217780714829338695418863818530215898347152 136 435561429658701042630623380730384654831158 137 871122859317440354666046948016932208510150 138 1742245718634942630529789826259980174004988 139 3484491437269985451662075769302239003842498 140 6968982874540133015124343585612872420502206 141 13937965749080528332651375335016417909654144 142 27875931498161481079505630880831903300775230 143 55751862996323648875616830136253547151667134 144 111503725992648408882042108857895902334917884 145 223007451985298615611498234675770353251536058 146 446014903970600140201218934896908063116356022 147 892029807941204987228074352299162031427696240 148 1784059615882417590260007652649037324663660582 149 3568119231764847503149510735854133816330573462 150 7136238463529714944732375850315040061472667324 151 14272476927059462150527601509792911718760107346 152 28544953854118976500551407207355427462146507790 153 57089907708238037461661868411643290544734081376 154 114179815416476211583378995007988620734535521646 155 228359630832952644287372302197611716734579467982 156 456719261665905646355414174761559948379734719548 157 913438523331811871612112232071090886935553647370 158 1826877046663624679906177917056489278957767286598 159 3653754093327250875395593169575257053178278773328 160 7307508186654504203056377127527100106705961738646 161 14615016373309012373961182378893064709024071869414 162 29230032746618031168035983670001579914009696322940 163 58460065493236072724034014376057474819593093622114 164 116920130986472162256143694700384715126721440804574 165 233840261972944351708325102385093510732551836145728 166 467680523945888747420763583702780867431747880388382 167 935361047891777566041678259322479661309248923410270 168 1870722095783555247287620989494471095030895217550972 169 3741444191567110680979657541755371888919940968465882 170 7482888383134221663567995117126685249110429841026134 171 14965776766268443815149085830635741668349558119510576 172 29931553532536888419919947291269795978098362580573830 173 59863107065073778117474765808920275767724669940158646 174 119726214130147558302206178474219547988376531000880956 175 239452428260295119949303875031198776241208197901336562 176 478904856520590245310755915001536229199798722822811438 177 957809713041180499378551513024970815381434908565335840 178 1915619426082361012926290874010978664462089607070522958 179 3831238852164722048778809279004892719605236467000610158 180 7662477704329444134653033936953757863590749976800635836 181 15324955408658888329327710783834423542242834249260251434 182 30649910817317776755772479856539727323927279836978898150 183 61299821634635553668683660911877242702357505308075171344 184 122599643269271107591623081311423153698659567588726113014 185 245199286538542215594640623309312763745766637784145371398 186 490398573077084431854931466792760652133925335147559658492 187 980797146154168864786907614446122885258690232481081378050 188 1961594292308337731316510129926982476150612086727393732862 189 3923188584616675465452759841749303238925295357405980503552 190 7846377169233350935467954166428681470107893520528385021694 191 15692754338466701878318082397682776219097161030724387095806 192 31385508676933403768580773343121040709332998856832815258620 193 62771017353866807556488329298822982968686048498717288636666 194 125542034707733615144248049757982355758530824577870276459766 195 251084069415467230339094273288882002888240427521227910225392 196 502168138830934460760058111511017686968818360988378876943078 197 1004336277661868921652583961728206346501153006288168167684310 198 2008672555323737843519505227095837346758159802833669805659068 199 4017345110647475687385815496537270319835689680236083495406738 200 8034690221294951375332773339059560919746603225298244345192526 201 16069380442589902751573494066449737745887800389991309928852704 202 32138760885179805504616077867215111678245418584203518450552110 203 64277521770359611011609192857076475449355248912022756732418574 204 128555043540719222027064512571114839178044727371882131888998204 205 257110087081438444060352189121837818728288096035216602033471818 206 514220174162876888130773669080245666108109062909722160746580102 207 1028440348325753776277839792976669501239949637950185616428272080 208 2056880696651507552582041331606087200155163658870401484471292502 209 4113761393303015105206736863681100767009323212841574515492445222 210 8227522786606030210482489673483876098392906703753950829149499004 211 16455045573212060421076649493558353127859069580679475003013466786 212 32910091146424120842333985079828981751165655612601325148906010910 213 65820182292848241684960326398960839928852083849616598785405567936 214 131640364585696483370393695129936831779672456774889521201283759326 215 263280729171392966741552788831191691907833975249849314520633688222 216 526561458342785933484344018565716564086125301275425224789806169468 217 1053122916685571866970691876606084336791197015026647317446217301530 218 2106245833371143733944626033590153062471797793304818098507578358678 219 4212491666742287467894498187032941722451945762336956528496905435568 220 8424983333484574935797484774296503431301645463652756852090703344966 221 16849966666969149871608704068676262446509395042011677830760047881974 222 33699933333938299743239631057666400463322648137708363583195629429820 223 67399866667876599486515219555729932080855258443807899214645433717554 224 134799733335753198973088619472170870886224337109691978399220575958894 225 269599466671506397946271376745449879651172456609851308816625035299488 226 539198933343012795892695071652718903905582515832246149621363662504462 227 1078397866686025591785636599268365090293126416667503183249024800296110 228 2156795733372051183571671972661476607671451820950560782492460667784892 229 4313591466744102367143989175410626924910064014519686864985629878049642 230 8627182933488204734289022355033673986472487389273493445966379365771814 231 17254365866976409468579733944367441819164494511399671907928586883696016 232 34508731733952818937162201127247397621200868115886148547848121529216950 233 69017463467905637874328824727307403071493135057711786843683018972411206 234 138034926935811275748664805165939927954949548034449868167343761620624636 235 276069853871622551497341188516017585550953772813865520562652022831028802 236 552139707743245102994701110927498022554925500291723119833246268927639358 237 1104279415486490205989432533934596626203923631992404102602399260710640000 238 2208558830972980411978914113844256684954937850057758146848647467542223038 239 4417117661945960823957907585743177383551038917597424098277050604060750398 240 8834235323891921647915943575516082213290331638749705942777705823218748156 241 17668470647783843295832094913116555886410080298536177436358771930511047994 242 35336941295567686591664525992347230678837831421663978169744508760192895030 243 70673882591135373183329595912892971723522750688956345187319342703630140784 244 141347765182270746366660071920098572718910260048132702519495975489675431334 245 282695530364541492733321567862708285075532366612113806031679566245010363158 246 565391060729082985466645439842240339060641338410296025200904037838095376572 247 1130782121458165970933294607823815586668571128522508864532040596289924903890 248 2261564242916331941866595247903789850794007313933002956331858618541658608782 249 4523128485832663883733200256203073287592168136455907954061727183658860169312 250 9046256971665327767466416305057798838645354838389703176789241739855072091374 251 18092513943330655534932858163162743526755881750847195663642280798823038887246 252 36185027886661311069865757672024285166437954141240067906014146289296324231740 253 72370055773322622139731582242794514295267270996093601700821674589355789625226 254 144740111546645244279463272730033770665852095345346345869166315881124966869446 255 289480223093290488558926720603258227369413106757465300094648980475426462519632 256 578960446186580977117853724594151882851852682934862351013137276366442841438998 257 1157920892373161954235707907719129879854440751356429061206430216861652128058470 258 2315841784746323908471416557356721301972643357619494232416855413267660617697148 259 4631683569492647816942834315162730260359783955632328934017861470208444042154978 260 9263367138985295633885670572693209719397827006564634447223868563634367252650846 261 18526734277970591267771344288203456293888410348822585942820033394159336480403264 262 37053468555941182535542693661591698641547836128638465513200508678426754104248990 263 74106937111882365071085395551185220191959444023963541702333755513852191327042014 264 148213874223764730142170804415557049346553675245606987708160691074811146916070524 265 296427748447529460284341630372302530564605909455580490395747300353727741212671578 266 592855496895058920568683295598980101963345165073207400074413698958667694067860182 267 1185710993790117841137366647593523676632322235272827734411172414372653047158767920 268 2371421987580235682274733386436985866804409721834114822367608943451835964983100422 269 4742843975160471364549466920519473719854216600083101932542827018065519459654812982 270 9485687950320942729098934079934387939493595607869535506438527281999416319663802684 271 18971375900641885458197868546409718365017750779857274942037536941029057569370394226 272 37942751801283770916395737718255819715851223531536085454588429504956717469137754030 273 75885503602567541832791476448488964903548728599011910408850697009842262198715262496 274 151771007205135083665582954534391638264759460705785095887888587642511953988267245006 275 303542014410270167331165911718174310459027206455271206345638206907780164827810964462 276 607084028820540334662331827723153363305224701462004702331324639061144016097735123388 277 1214168057641080669324663662382502502927127976519172708872558534990627975488859915690 278 2428336115282161338649327335988005524558104815184971011595074552095179580713222694758 279 4856672230564322677298654690135207344136737066111730921250015843172622734455337921808 280 9713344461128645354597309409652611501997850430111876334409855907441432671675071239286 281 19426688922257290709194618866846616112740604593853956058789402774961316119143430406534 282 38853377844514581418389237810616822147950489219226529999458320731097270216844544136700 283 77706755689029162836778475745698627327115162203601881270765847603447629188040059524994 284 155413511378058325673556951692785827607913788203871201695260416529322985108988773625214 285 310827022756116651347113903711425211200725223969558663816098760522326785705237173077248 286 621654045512233302694227807950092551340031559297601027211504169830762113630642626556542 287 1243308091024466605388455616753280787603541877515502014427892915911313584968713159341950 288 2486616182048933210776911234886899389069143625309787688439977056858525069865022505314812 289 4973232364097866421553822472007232276923825879818658996469029915002737397365069103489402 290 9946464728195732843107644947628235866495250259115185272111326856327059952292758486469494 291 19892929456391465686215289901103676544423637646907321442984996540261392319783161345289456 292 39785858912782931372430579811668329212928010921969461063905602934451642212326587342420070 293 79571717825565862744861159638644839361369894600770691204509158550439414412611083709031766 294 159143435651131725489722319302058835782334397586527969663651879636343816385940341094096316 295 318286871302263450979444638644195009559777276314874295658635274489688750320556764888417042 296 636573742604526901958889277353236514174257642156553534903235626731843605750507786153091278 297 1273147485209053803917778554811396861398326854981730369723767846433154434159085911382664160 298 2546294970418107607835557109792564050901168370158888982950797363588242196085636418218067118 299 5092589940836215215671114219859822262956662971181829509322152990867884942596807770965354638 300 10185179881672430431342228440164109015172166833423138805568125916149103763386615071912668476 301 20370359763344860862684456881047376680757500788769808941480630030402941955391764608336516554 302 40740719526689721725368913763258376501187009590522629000229458193323952217595063211166171910 303 81481439053379443450737827528399534792459194315951800448071492717270707170620194881336662224 304 162962878106758886901475655059845474514675571779793154461023759897682285383481992216170781654 305 325925756213517773802951310124620135749193501842382404934540870589128244544635655344843338918 306 651851512427035547605902620257215863147986545115450459446455866435161033909184584055685910652 307 1303703024854071095211805240527336504665414989944382664482779208920990286415954112389872829730 308 2607406049708142190423610481075553379349871421032932724132800019149553336249406442424245900702 309 5214812099416284380847220962184891907088226182923514589022709115657347654513896046771493051072 310 10429624198832568761694441924424449332583977147848845713969768909980509054460373473110487593054 311 20859248397665137523388883848937349331963962418557157104620997575985072836368411487711477926686 312 41718496795330275046777767698017814849131457741975596421847805586660014145617068896480960084860 313 83436993590660550093555535396267196550262456511671940732982881364033951491562048255510427141786 314 166873987181321100187111070792909076137727986955925911567858843353471694656332252894627365487126 315 333747974362642200374222141586424402164658588872154601126898037523061104186200572635409749149872 316 667495948725284400748444283173829737255722866637194010346869506487643714919145368500581027678918 317 1334991897450568801496888566349246657327054037127575606777992795232926651258571027077078602912630 318 2669983794901137602993777132701061430396122067001223607733312804165014030484166567459835282759228 319 5339967589802275205987554265406278159349866430601707195728206604286828010355637938301265190007218 320 10679935179604550411975108530819279732999369150548746765895321418229616698065605193289803081437166 321 21359870359209100823950217061649438178855996887042085886491132042071994022872844506648473488785824 322 42719740718418201647900434123316478484868888649374096502121661499412709349841652450053087004905870 323 85439481436836403295800868246661437809751930759982710088083209619706900630520902456931181363057454 324 170878962873672806591601736493368958586674909856489861989145703275564004495975365907443510106694844 325 341757925747345613183203472986812480980535021510738682875110577208159694157721890365293174947215338 326 683515851494691226366406945973745608735426293155760766460019609109501276716148500274573652008836262 327 1367031702989382452732813891947686428052394038243563892526656843569216126998772878643540760865903760 328 2734063405978764905465627783895688713460685778553453545369729767181827715964726354925462280694444342 329 5468126811957529810931255567791888494858810711105275210662493239757264467463109185583698777199756742 330 10936253623915059621862511135584603915010958278275244301564436264951533432427055444538552529173018364 331 21872507247830119243725022271170545823252692566613550603291356020733680397888604438181034248930409666 332 43745014495660238487450044542343256565029497999354857086984645317734978826312539498837152663218697150 333 87490028991320476974900089084690016041813884874900532054533707402568189216194903169253318682379645056 334 174980057982640953949800178169385699913906771492119637870033764848502228026494961132560734886059418686 335 349960115965281907899600356338780570569847433602748667381598296507468537210664901230754580649361216702 336 699920231930563815799200712677575979712007759566325300165693709868767005173109936221196369697264941308 337 1399840463861127631598401425355175968738362302111987957375415303401828022255674985167713058670314769850 338 2799680927722255263196802850710390785363384279564141237197355607321779987172585216820433645014956934838 339 5599361855444510526393605701420844427927775017447785153885264098825977928915860792851195136980026152048 340 11198723710889021052787211402841790560943216168555238309707606082352497755063647191397725648584491981606 341 22397447421778042105574422805683745684175104929089647300842842933587955361929910347701114518743535923094 342 44794894843556084211148845611367757635726548583818133285050394520759412472894362266003227633686063483580 343 89589789687112168422297691222735946101118108485254275934893128463985286546625882067513117085145670564434 344 179179579374224336844595382445472589299277567013765399917943305004020536443123463241133894584263876363534 345 358359158748448673689190764890946306525261495388405657248835997506557497836955783123882111400273831559008 346 716718317496897347378381529781894438074270702180943019958778430587681383974492121995486205446266277184622 347 1433436634993794694756763059563791829098995477126892602791612684248445581200273656380308715769997247267790 348 2866873269987589389513526119127588436172192738422923473918387627144540363952417280897675719063177801500732 349 5733746539975178779027052238255184603269041333779991779045993336009812742707993942321746030527003602865162 350 11467493079950357558054104476510381715436940308663266657636367012388006701771017233306944940977838512559174 351 22934986159900715116108208953020783670697394115363961246026332446865126634700223195803737354280156331810896 352 45869972319801430232216417906041600090117159369868633522350643656187747716913664469460775060808623277143190 353 91739944639602860464432835812083253168780203376915406005752864496922103112498735745964697946190036474500326 354 183479889279205720928865671624166592074828662530149662002855284940848308351182096376825844069201173482735996 355 366959778558411441857731343248333322875471465473796312958111703013247326507220224445591284139796237419421282 356 733919557116822883715462686496666870214025327137408464859974095105049464945481105468018612457807465826527198 357 1467839114233645767430925372993334103616947190878129757616100012420204451626858899204812865095223813094688320 358 2935678228467291534861850745986668794885873314549388182072102536129069236920655143255237414548271498618695198 359 5871356456934583069723701491973338540612622098495217858880259405756904329244144319624862153633975751108342878 360 11742712913869166139447402983946678619718098599180005879336475656301234847558060017209723316163208128516956796 361 23485425827738332278894805967893359728769927069946023414984962490888661739588725445493832965759105637205137114 362 46970851655476664557789611935786723485366438413667628647857893004850941712719827680022051273846157280881768790 363 93941703310953329115579223871573453487893190972696850769915765211061693703454637560152874223452949948406255664 364 187883406621906658231158447743146917520773280364530876831919477646556815918466634109448905464994481289926723974 365 375766813243813316462316895486293852103693773293560522430126881718906870626505609408149739623838179359610378678 366 751533626487626632924633790972587731814521657570756988918629637088040408554140918994694564959614156892091900732 367 1503067252975253265849267581945175508298324638689648690661923074252100723198983879357036144325015328736811875570 368 3006134505950506531698535163890351088873064711911068038206885822230448019789799500260114388767755470599122968622 369 6012269011901013063397070327780702294691826181902041446121475118263162519062132783433917892059022769276373228832 370 12024538023802026126794140655561404778605764556415758918833693384054838090998631091327566998759282179756372966734 371 24049076047604052253588281311122809863379338063523099233965833389440455714354161490028554326683312828794499734126 372 48098152095208104507176562622245620222148597270349455890820856547740204013939587811890260197172610768074379777980 373 96196304190416209014353125244491241245854924634693750600829349485670480145467339762987092267315955115915893666346 374 192392608380832418028706250488982483788657500506685597443735525130390324993754108497013907951408628922084301752806 375 384785216761664836057412500977964969675820382344664129948735512810020086807915810104274111192564710114188252036112 376 769570433523329672114825001955929942747093797257919291200812314328328975139058642289834241091653591188648667022838 377 1539140867046659344229650003911859890988146008415722548766230379914186188621751899771200796179578805607589145526790 378 3078281734093318688459300007823719790865703463299920095200407799794189417110365436815219925061953405405742265485308 379 6156563468186637376918600015647439596114776786968199154433368390811724112431227126094790496822974228232340316883458 380 12313126936373274753837200031294879215502334880773232270567236612812610542939812141926749973047811668076100394111486 381 24626253872746549507674400062589758468660820928751657466867525848037728682167478426055019572196553965184476334480384 382 49252507745493099015348800125179516998250574331545341821168604149677127278700168884048727749895901771012647975562750 383 98505015490986198030697600250359034095086232304337903455503813375368432068053403942237663731395528011701266803984894 384 197010030981972396061395200500718068349686480723965053611607784280352711561125086090554224299897574333722199767431164 385 394020061963944792122790401001436136957472061204466573736982331166335448057921516561327553668505391447440036547183098 386 788040123927889584245580802002872274332557238280758860688331582467916768476532655708953109242827543985195376266148342 387 1576080247855779168491161604005744549340826692189879901104796847676709434249426278384423325460182091840701692716399600 388 3152160495711558336982323208011489099774978715879947695152094298229540638155903146321661759800707948642029628788684262 389 6304320991423116673964646416022978201318994978888445462974822882076078943265217849162655735456286666114996441117356502 390 12608641982846233347929292832045956405500352836405628891562780652645277323140897844397458795647787866021556309130586044 391 25217283965692466695858585664091912815632106098568545821409330479400671749845669391386397131885661034665613228697033106 392 50434567931384933391717171328183825638757975501523117646715565021404580039865674631436421129096621905745290494725800270 393 100869135862769866783434342656367651289641114733189549335611803279522513723469558814127948664108628950527145637219195616 394 201738271725539733566868685312735302598901156500908438717301183858361617630851663028174630599457942876504919959537720366 395 403476543451079467133737370625470605229546403766489531522860618252753179089354081007523100876071955867497033251942364942 396 806953086902158934267474741250941210510455825332181057180057064340852892190271462366138774700540666824931888521850983228 397 1613906173804317868534949482501882421104018759228236762582708207053082262219756980034543962026634158854288792394535144010 398 3227812347608635737069898965003764842342507644819550167522346320312887536290291315722446909627217898002940422157869718918 399 6455624695217271474139797930007529684902592524566051625624216625203874562270574042400519217453938201504668697035372046288 400 12911249390434542948279595860015059370157232410422131184184887141192571626081916851410022818681328388802488084159176131926 401 25822498780869085896559191720030118740884089417061241591885752157748065243394593880384655419335611168896914711126416911654 402 51644997561738171793118383440060237482689850791629490340223936081643874979560716704942905004417628714878918655149330510460 403 103289995123476343586236766880120474966870998136982967060416281804798416443123722531624013956554618198134865086003222355874 404 206579990246952687172473533760240949936154964785196927657253405017255243863021263129159826026575003541731847180607502733854 405 413159980493905374344947067520481899876214194635348835230896061083679565186818633445969654114335134997302839145520624824768 406 826319960987810748689894135040963799758745622846883643914602214624186618811187192145501108403321165053906940083947927028702 407 1652639921975621497379788270081927599527712744334908241198403772754369803520700416732214019042478353080954286745108150793630 408 3305279843951242994759576540163855199071964220887143409218816981471563661377276791159201640495443624194350241860335275702652 409 6610559687902485989519153080327710398170688672632754698628842742411947942988755572454388685637210189394282558668001822256922 410 13221119375804971979038306160655420796384676308341304204270903700255540560547589092739536378331230237826588860653453889480854 411 26442238751609943958076612321310841592839411810616871095746234395411546415899458123445817168365593275696783539571689294780336 412 52884477503219887916153224642621683185792181778243799685710114001155202801173274132689137755491129210475196640725610350346310 413 105768955006439775832306449285243366371767780907431919552842300207542980866525186089142523341445333880075628661298233977296886 414 211537910012879551664612898570486732743832337322818216781324317830650646966603367887846797932113685878358122264025712991983676 415 423075820025759103329225797140973465488144867504535131419710425282098554430938369309019594943913465334048344849327684297961522 416 846151640051518206658451594281946930977066703375923338372122357600559054593161367860926940216736042363635654961360871947307118 417 1692303280103036413316903188563893861955390567977598450134008011858277315415338998498067629842067290000142375506703505559992480 418 3384606560206072826633806377127787723912815265547801749190480827410075782790978889015236759421638896968694781860094276136747278 419 6769213120412145653267612754255575447828921821913960120693189755170831923771274932825788767989377316178670660150857578955635118 420 13538426240824291306535225508511150895663169064238881712621072414385865357692167912465994284862358471567032447579071449610173116 421 27076852481648582613070451017022301791334954839707081518789065833166612583723271026541720567754420304585037118866168217601389674 422 54153704963297165226140902034044603582683851811054442602359745574772308545935095301507589882422147809830737588717718045282725670 423 108307409926594330452281804068089207165390262464978482863048026062378582338697679053049060509787306181773110752128843019026441104 424 216614819853188660904563608136178414330817025904466842949206200946030213302711399804556150511430930126318520429936474576593818294 425 433229639706377321809127216272356828661693111626313160779851085626167440477566329757604211259661188577520975360245144620189562438 426 866459279412754643618254432544713657323481784044515673664251003807714943452592231362158362247978023242698184146541273245921986812 427 1732918558825509287236508865089427314647118188698300174314489523904916963274787564719758574461411020897936536219505725964388761410 428 3465837117651018574473017730178854629294486558797758527719515396654701065416637803281908938616932662296069473791485615406865172542 429 6931674235302037148946035460357709258589377919605944061515554658443756346069941382401651516893430919504875516861868573764362782592 430 13863348470604074297892070920715418517179410822623473308198169530866734046243611214483528463140538054422684004355108653957445652414 431 27726696941208148595784141841430837034359881430668958807639923140847043661827616654485115995294317919171037548620486157294243829566 432 55453393882416297191568283682861674068721477630171514991690490574786884247099355984168516488955553864080677607782612670396560271100 433 110906787764832594383136567365723348137445729814598639551035209521780140986983228869053376545291267564225627266017134545980545678906 434 221813575529665188766273134731446696274895948952286486046135291708859451390195097314021381156329612990254129093027818652956589106486 435 443627151059330377532546269462893392549799161781917788603989684455224444689403351104673733945786463678375404797501096072096101098352 436 887254302118660755065092538925786785099610076764269600663763342613253600704048498261893067590447242916420830767441200471370622830758 437 1774508604237321510130185077851573570199239170606318041295029759966817454642351949052962706512896039090378829318766868036102589180950 438 3549017208474643020260370155703147140398509111490848946013346568376749873844200646687647584056667946997964847593857211492744942515388 439 7098034416949286040520740311406294280797068010337689595417483259936924965482152994486193910476213316070674051927922365499390992703698 440 14196068833898572081041480622812588561594216578309583757649043691500390113317554438665008734346179923033299649552376148933222857233806 441 28392137667797144162082961245625177123188563501609363785502954677810745626782109028133537124448990559033295201541491658314787693966944 442 56784275335594288324165922491250354246377337905843128408024853822057996836064466656763214818048365121925237851216254095012358239259630 443 113568550671188576648331844982500708492755017059300853923273519405362464654776182064826089861003744960675819053002518328855841309344334 444 227137101342377153296663689965001416985510586268840705790789795038407905874699861481447980516064888642035628904708317574925590300839484 445 454274202684754306593327379930002833971022065935535006633046158065745259297194469065991422051094190721580591958689926205896213114654858 446 908548405369508613186654759860005667942045577419162606261801640348102942707331181586874105915210193601354508865356424385051366424436422 447 1817096810739017226373309519720011335884093493784271400570779172901747757075399352731734934662406612798411676827962711799406705556975440 448 3634193621478034452746619039440022671768190772062581582184443562225649809924477938476347853969821263350719337701151858601376324017180182 449 7268387242956068905493238078880045343536387667565148133458948233078995787283372099523560415416636790051037318544780015234619533645692262 450 14536774485912137810986476157760090687072785243064320017050842791207842037774839654630863522955275881205569264277262763503668865805945724 451 29073548971824275621972952315520181374145586517502648753324693016093230706192190987416334445509548326864231798884704558073634415737784546 452 58147097943648551243945904631040362748291198974313329976005339790913858506234989108571018982740095519285051495287290880247995314116023390 453 116294195887297102487891809262080725496582439919308701140589640774232660736963097029034995456800186468579784158422642555663013794998394176 454 232588391774594204975783618524161450993164947748607475939114196499597662292269920003701298496641367232725837382211227670593777239403590046 455 465176783549188409951567237048322901986330005377887066724742269142732609127376684764926862067643724191027624997636458695622327294980329182 456 930353567098376819903134474096645803972660188546436321953933329380134843615933940233009296792689432403197469293852863304947177055540609148 457 1860707134196753639806268948193291607945320664764206947258829325998476597135885295926698431317141838553113108119499675878031649392834318170 458 3721414268393507279612537896386583215890641794990410386373070110329829729536968578017232273023448634874086605069373246937903116533001686998 459 7442828536787014559225075792773166431781284343114151567952514346230742904243152557658979794167825201262751768500914338325783346095089524528 460 14885657073574029118450151585546332863562569904823630422966814276365445788920718503106310246845743291807942484194370416283383622966598250246 461 29771314147148058236900303171092665727125141781375918928201788262205935003445065795625486400322507404412902473943450416648561289738701852214 462 59542628294296116473800606342185331454250286753075823225733521817790873412928173768452189365786128518905261400634152157010733554059328257340 463 119085256588592232947601212684370662908500578668204289903065148638435793657498018503518461203344391568686996759570265221816872126506086419314 464 238170513177184465895202425368741325817001165688785208627058347573104637552675750150852221443602031378329923930189742675142760245981527296174 465 476341026354368931790404850737482651634002344891999689526642850445296372174672884412133824395889445528492252229730658489589941503319838954528 466 952682052708737863580809701474965303268004711650805280146739906485912891656346866078512329337377522069772839239861702349993320010965816728782 467 1905364105417475727161619402949930606536009458682845733659460173866233027689016213521698720729039057924166417629474963210104498037614556639470 468 3810728210834951454323238805899861213072018974613732541778354914222193447061356005662316184057960760645741909189101870301140291095238175280572 469 7621456421669902908646477611799722426144038041856741331382124755828521530182358071308225172770088179873513631458107242993329735226168335744682 470 15242912843339805817292955223599444852288076233590799985049099005530905088107685781218961892794225663126466149926269932258639918508037718674534 471 30485825686679611634585910447198889704576152709688193540208462432319806840017987261024028137496667288214400999942498813180309438107468469717776 472 60971651373359223269171820894397779409152305811760297972812038779771472371581559859236672174155599841769709586985012021295628925362031018989430 473 121943302746718446538343641788795558818304612258411100408129455895932800098511320754248064599381680910841795461159997386189297500962549149901446 474 243886605493436893076687283577591117636609225544096616171159404043387314243916427881459465348996108314326874796609982510911644701310679491279356 475 487773210986873786153374567155182235273218452750358152159724678674686197890074843171656987099295444348599409754699926103954378752245427285957762 476 975546421973747572306749134310364470546436908190155639491755720188805679229285460125015366750126862909787763545169801028572896553500504066791038 477 1951092843947495144613498268620728941092873820731915533973223673804956211309948681440470182453092927752110131287589511959941021505634725931856640 478 3902185687894990289226996537241457882185747648504874658108465943876690558920410897853081206410561031649343810808198882643341410458912819156863358 479 7804371375789980578453993074482915764371495308402397161368662717447504106992713091868742703278336441376345774046667533912937416764102723405151358 480 15608742751579961156907986148965831528742990635238485758051074860855909339437831014872206538518262436975473248756624695175588796822125899194877436 481 31217485503159922313815972297931663057485981300303310796567629977366842793479958157041714499455328806251386350606808786327146152784449335865754234 482 62434971006319844627631944595863326114971962648866652308914489636349610827016617272515451553291051099025994254970466595979974828003016661592082550 483 124869942012639689255263889191726652229943925375819674614073689209970171008694231630760227083381299616875649916791341611261600737580348850520738544 484 249739884025279378510527778383453304459887850877985749940171318038827216612106161305681800697942190139098182794189940665150535079169131218238624614 485 499479768050558757021055556766906608919775701960404270588611285633812257173591017741254271903863168602366909955837547192230054843921011481010970198 486 998959536101117514042111113533813217839551404251587712597515160442669212891278428656560560846884716434251247239740017689016427977433205523752808892 487 1997919072202235028084222227067626435679102809038387367323591559616540948276031945617063809240906600422190466175002624544518158930040342653770207250 488 3995838144404470056168444454135252871358205618942765848196036947139329117589635372712122323068108747627586331373592761560077939124845799475535872462 489 7991676288808940112336888908270505742716411239286734752069488960916107978710317315206182038269650209592066033466295624757682802489630644725331792352 490 15983352577617880224673777816541011485432822480840663673365246816375912921989252681672296173259028680304230836675288863623934150483965449392919090094 491 31966705155235760449347555633082022970865644965349724571634177593932972552078169984386461835371218336065453813812385442993963770712574104502353733006 492 63933410310471520898695111266164045941731289936635040537398308043590788776824622641074725256315325908707998537829276215842591556674495574663478524220 493 127866820620943041797390222532328091883462579882874069693830252904087567934417192575493121587056702029450080126324865477285942598342981720702243659466 494 255733641241886083594780445064656183766925159781287719400824095480805969922270615116631715834112343507511334213520549330027308696929301378438544988166 495 511467282483772167189560890129312367533850319587719007433845417451148764278745407492252575402649676675667925438578230081110800379095931265286434256592 496 1022934564967544334379121780258624735067700639216121163513051651064465187045131222209139767199723282460592281849564409958733207243672528976016270462678 497 2045869129935088668758243560517249470135401278498069044303661344780634857012107028901903294528295483691086251683073901135034203958063052905885287155110 498 4091738259870177337516487121034498940270802557102647954530241548375141855433699049512064965579863815261330622322500833284147803872324767211066722489468 499 8183476519740354675032974242068997880541605114377632492260959998215860335198727675216012067811849397171721051585299778799942793171566190775282339387938 500 16366953039480709350065948484137995761083210229034111433645315756711169436138269918332164648799093408871660029067250700845612167726247699303009721364126 501 32733906078961418700131896968275991522166420458519405899614504175167364262348683980756351947425703198920597790971450657168598102262527372711613379725504 502 65467812157922837400263793936551983044332840917768841280676276772359202680510326673504867057854317393546691240676501713060296552718202037281265739036510 503 130935624315845674800527587873103966088665681836718895075123694628487904906905756203093919928539062163976155872923553080321067220439583340526164394655774 504 261871248631691349601055175746207932177331363675349032145465798762769783515509573974264188832911462700540580796151256213565708904075493238874000685479804 505 523742497263382699202110351492415864354662727353790518799921148115103040278602312372688912454486691150552204034177212134255466386350492301533306183710618 506 1047484994526765398404220702984831728709325454712584734104050256325563527506485850737614708673470486423163719560533274028558555814096816984673589076340502 507 2094969989053530796808441405969663457418650909433265619221298023336047975209836091891626835900101842717857793055120097524288783247788972174739459674351280 508 4189939978107061593616882811939326914837301818879631085960001517452374317565817800191887974117861659429305251536472594275796861156569114936478177579292102 509 8379879956214123187233765623878653829674603637780458170450606016369947922474645607208807669106542162723730522433231137245984688593724738665347894910844022 510 16759759912428246374467531247757307659349207275595212186949220484985373499438446837651281361401561143306170729652980622413579638129027156710086587804537404 511 33519519824856492748935062495514615318698414551245916218477052403681423940709059305361260466862417948336171163452765541443160503480218501591955513344183986 512 67039039649712985497870124991029230637396829102581620127580724693319002477739439864014884700972608376254881715838853727423932495124178870735084162406326510 513 134078079299425970995740249982058461274793658205308519790366680706304836493632366611380830913252284893816132524757834396001477705634263797193123798265720736 514 268156158598851941991480499964116922549587316410852106806565212618232659121739541359405087105059410408521173531529118377694179614818175517660376205702467726 515 536312317197703883982960999928233845099174632822084560374167507761755135916107377738804660999980729579237624638151813282233196148571905014317836494029029422 516 1072624634395407767965921999856467690198349265644784534735203949254423075639317858634247234068378208541559435333410652677002453419629011930906885679853179068 517 2145249268790815535931843999712935380396698531290564830218313914765048772758367115445126866995035075228398334299021907993385804880678779743082068134125572330 518 4290498537581631071863687999425870760793397062582740835171402779517212970803568732223524044916765557985160318287351444738688568925263517269703645734465479078 519 8580997075163262143727375998851741521586794125168088605825486525277743988373703363956950799618505181643963749896211120868674995055853748204215097709564506768 520 17161994150326524287454751997703483043173588250340395321868428966785921448800807128757074619948679836489934262803238101880564806480940167856777511125976896566 521 34323988300653048574909503995406966086347176500687615689436994816045594416421580557867224970394003211855518401938800295295642286536439720826710144199435224774 522 68647976601306097149819007990813932172694353001386274534791582430795373823716527816930698691996319435788693443220740542269012063016671498214922726053199764220 523 137295953202612194299638015981627864345388706002790417271200894542768684157126388635410721865697595422530693402116945127750264289551694438104503011708210274754 524 274591906405224388599276031963255728690777412005609745899937111565419489814819476973567016964308460408092349959252494250390496232565532374445166020672560610494 525 549183812810448777198552063926511457381554824011266271359027275291899037639898986651428931643235146930168969589199056538883200282111559688801149598203072028288 526 1098367625620897554397104127853022914763109648022608233634742925224740254790624705709898334234001789537353172004110785110758576034665757815749276750520234924862 527 2196735251241795108794208255706045829526219296045338937745327277251482747102336176531132037130153300865705846504628310292611535356754649009556348612012511525310 528 4393470502483590217588416511412091659052438592090876036883184355945909911236585850580639913869987819199426428331376032689309629471375069835317469889111155594492 529 8786941004967180435176833022824183318104877184182072705634739940136766477026171963790991036011806577657867094481278217553800200988039044864897507554280485408442 530 17573882009934360870353666045648366636209754368364664204530380909961424025637257687730069119905125312042763162103201999386867902779232766740262355549705277580214 531 35147764019868721740707332091296733272419508736730167834190034077855685777412429398237936495963593720071569535165575715228184248406909115685254619316613036143216 532 70295528039737443481414664182593466544839017473461693886770241443332100352547686579401758295962042692856211254430968711190084440465416490585706487291572860032550 533 140591056079474886962829328365186933089678034946925585417059928432217767228956114964507200152112283734411537903920926419568333267430874822591340131458694988794006 534 281182112158949773925658656730373866179356069893854726696029475697609829779495799517643969168447621070235263387000659117058546865013389745817804668451286034063036 535 562364224317899547851317313460747732358712139787715206897488015773947521404435910429621190761306494090581829748219113509227138446678461433690660899312017393330002 536 1124728448635799095702634626921495464717424279575439723162314714759797199975899701842205202811247293732687150049814828571486201940160244910071497766567376168338958 537 2249456897271598191405269253842990929434848559150894509197397177110224418964271596061706479335540144967009093627224053971114373643775493804888223063487539043560800 538 4498913794543196382810538507685981858869697118301813390634900785022981014108043265483671853672760152987176471335419106323402642097809313637211849625271206175683438 539 8997827589086392765621077015371963717739394236603666216382675748439124223408058796704898676060245726529146020279403607856121148769331957286604330279191327146811598 540 17995655178172785531242154030743927435478788473207396240118332106073942818187589932507611215836896736666243402248343609302732056922635570612824695085327697177629756 541 35991310356345571062484308061487854870957576946414895722702518999736742202938624469850591264104924177495231243794789007405269737802956127277446055726249352034710794 542 71982620712691142124968616122975709741915153892829958495223873396258035343812165883634365224357384342761158288577216197200834858947568896646304811535037704632879430 543 143965241425382284249937232245951419483830307785660187282732436976889478192122693316037281977293435377455756817440172365591770725194479421435818988708208367508667984 544 287930482850764568499874464491902838967660615571320811907568399534936914826678665124776298179313073434615649676153722884763937841029957113106260043137088693823702934 545 575860965701529136999748928983805677935321231142642331449525014835405195600288970291022882111931016240868875633866563894298373080000254124590351517632982304696681958 546 1151721931403058273999497857967611355870642462285285807875541771017499715589942859116217784201893104533079463590565624066947639948581846417793156532345441485249006972 547 2303443862806116547998995715935222711741284924570573468361963499147220121516182276808077874135122150489138215785522862537016671083685370902576597993129164763402933090 548 4606887725612233095997991431870445423482569849141149934311298696753350257758026030725970073979611314452597432498269835755505627142473758040755934411776088195566428382 549 9213775451224466191995982863740890846965139698282304718820849049077831220578010097137396779399925583802495154528155396595604930446572210384104892177508216852798338112 550 18427550902448932383991965727481781693930279396564617285427321452185703160943639707070064515949921135976611599515150628957275822029872131306405546134490232836022719774 551 36855101804897864767983931454963563387860558793129247268838517913972577746736856962620856620490615195222144779020756818765211281358096667453599877402410305264136964446 552 73710203609795729535967862909927126775721117586258515083446534191576367638110910986517711786722073282084832428490809034147148161151273450286184301717724249250791497340 553 147420407219591459071935725819854253551442235172517063410646441756385118845708596582792149707775762379079129307421369025761681558035979420792141935481781976816192088026 554 294840814439182918143871451639708507102884470345034180610815755249633833405541164836617024095623983464708265935731784405607473950240471477183041749922801070669510837846 555 589681628878365836287742903279417014205768940690068448254907755609363646094693075954023499005652041450876003642792366122766443970382888110184614710851172736690757430832 556 1179363257756731672575485806558834028411537881380137037332614628065686867187120869859869173505780616129761486377802575911168494844836234011786518511667153185770377278598 557 2358726515513463345150971613117668056823075762760274302521304618088429288655587203952349973320441840008991923619151792799524092663644870970808857324304684679281352729270 558 4717453031026926690301943226235336113646151525520548973721483714980873706590254590089133748444240820995462277194068070241870895205332602680270824039544555378692166047548 559 9434906062053853380603886452470672227292303051041098543977917270722818096740934826595312925000719390717871935207447266103751603262680469046430577770994675085254390856178 560 18869812124107706761207772904941344454584606102082198053169658861010722006321375481792105079917033671140169681189970142470335729255419062517403194624830100518508301062446 561 37739624248215413522415545809882688909169212204164397668088091882347600509042682438602734817861899980711712553974327020823513794092911513145237358024406515712886180236064 562 75479248496430827044831091619765377818338424408328797863138782244586443327324802180825473523667227489559224110318116387792702446497954538825447723906400096449641457933390 563 150958496992861654089662183239530755636676848816657599814988937129390285460288973140289475593305715145685620414600081857613922086890113978296299424445133572599021591439214 564 301916993985723308179324366479061511273353697633315206245651845378889212035456752362837483620526117986074212025533475143402036225986564369772975833380187589921650955912124 565 603833987971446616358648732958123022546707395266630423195689034518104463991431679586572028220938183833418567441364110797006781698073670053371732627882629004266648360430378 566 1207667975942893232717297465916246045093414790533260863711437383916643609018260340116299649855677003222810249469358693532390464694454217833749623201377432277680250942500582 567 2415335951885786465434594931832492090186829581066521755447319426474047938992435836036651954105040589862863756915645019513360539933315854708331185309489292648930802555247120 568 4830671903771572930869189863664984180373659162133043556239142826469291279976183808820512156017568398698943886394848143413677591709346006184500467471325187660578860002380022 569 9661343807543145861738379727329968360747318324266087185847234285100538682899594910192285214236310599788347403330182023662891305805813728177670970701731405777445275566891782 570 19322687615086291723476759454659936721494636648532174490407921175884228890737729249683039578481282220940370809764407888548275245841463468931850074014890444373895361587801084 571 38645375230172583446953518909319873442989273297064349172898243589613565429361225221215809209172399265634877253173345355154579248299884666248878316400289552023083089191751426 572 77290750460345166893907037818639746885978546594128698656592341022755390031546756593579817620563294376387566143095264129589679887446563073459442933782515400140463354853669630 573 154581500920690333787814075637279493771957093188257397816062937126884146883803586060157564495554919421647079556583631256517909922356877616265750336917475759650516252193655296 574 309163001841380667575628151274558987543914186376514796445799983178669919761141551144461257447756665357283918020308938929654891383024300442840051444169332774764919223343793406 575 618326003682761335151256302549117975087828372753029594208152330363614832336527554186066572606588487897429542218152657273267404451822897565335518128025491764363314708130385662 576 1236652007365522670302512605098235950175656745506059190546531133658406283480833939293423331380898959491710549520981770377111502127730637020635002266072190999023992396660052988 577 2473304014731045340605025210196471900351313491012118384539841104254264178583691161405280906640595059863134270304174775998757319165320412610889385781852415683178824035162186490 578 4946608029462090681210050420392943800702626982024236774656687518377156587597184436550286243327709244302833176955237243072625646464584805681362118823434072521785850292565735158 579 9893216058924181362420100840785887601405253964048473558337159183560393017246194269658731160580734754061944161519573412464896615972972730391926966156305419884130742049214913008 580 19786432117848362724840201681571775202810507928096947131275107823795494106974016049615345425133304898156730766995133442324549563123692560272640008081777355764248727784754630886 581 39572864235696725449680403363143550405621015856193894286174789251071776128481485006086732628163761451802581785555352428363500780468935339063268820442158502365043740719917509334 582 79145728471393450899360806726287100811242031712387788610574941562299048243978050429327390138196509949127126266631777017836159546337167996133312520932087311562621010276568071100 583 158291456942786901798721613452574201622484063424775577282999819788234380389504634182664746936159158599265335480349711740495878732295183528791388726190548720794321834540277442194 584 316582913885573803597443226905148403244968126849551154666074939300260540667572882106493385413953442945063716603306653346924475089610511912114316016755241846090257011904429236814 585 633165827771147607194886453810296806489936253699102309494075114987949145125257911278160629029308150337671561796306694264605227443862016215284934282211002194351207180619874126048 586 1266331655542295214389772907620593612979872507398204619250150766087118133929191583362659007801652690869420297824914005965899449777385169676157709377496667295374720860874638256942 587 2532663311084590428779545815241187225959745014796409238924227304672884175327171074596829623547743036380461898471822016939244171709072468988959561816768515999592441378195182171150 588 5065326622169180857559091630482374451919490029592818478534380917955636101801805817871508604782960117596622273997938656322622610462108204860151107508386876314700188912471160004412 589 10130653244338361715118183260964748903838980059185636958178613917019787862219863212292378175197831934670564327872165940096824760122481806239178341953398778353758683637469021328202 590 20261306488676723430236366521929497807677960118371273918153006223757959134203441669811966673715049613654146912674915130089363326487192275879464794718272426747390979243545539637894 591 40522612977353446860472733043858995615355920236742547839211642918342817336786850161400504636381396671098631862156702137526019998414878611678913827184644749259013876268225277576656 592 81045225954706893720945466087717991230711840473485095683124694697230917151717382389804790885033476530300620018050859402295047148512479946678920002928864264322133282286192250435670 593 162090451909413787441890932175435982461423680946970191373856428725834015849958413668389934671288933692494934366646045809180394794148176676598916592165403190212604012103260394454566 594 324180903818827574883781864350871964922847361893940382760021305643585495724584158292564003856070531204986919357573873750194097237102292859760002119198055807797651001487138377774716 595 648361807637655149767563728701743929845694723787880765539958098810460637020359296429692495126855706861864583669973856636811802620133742009323249759571035704536082427785770237998242 596 1296723615275310299535127457403487859691389447575761531112140133336128383636576903659733612181918721995616962919055604541880521035002579815011913975184244925385388257663651547310878 597 2593447230550620599070254914806975719382778895151523062276419689910753522440203097964380333706759396715012466372045209488441566010669411716192487927585587456024780342230907648384960 598 5186894461101241198140509829613951438765557790303046124637202738775210909643313797374022398684648054425691268857132310649820571756738171314919050288430446033616787913457530921847518 599 10373788922202482396281019659227902877531115580606092249410908259742622439216584486838219637983347322570827414361240513377259107189539942598540834987337260794054806882814382022535838 600 20747577844404964792562039318455805755062231161212184499042682660631149363126033467211875847851875119856766041482498810505073617790542833048318478818410161436498072050523799848990076 601 41495155688809929585124078636911611510124462322424368998442734244600403830874888320049363108202981928148088172371991296838320602668612213916576500891032331448205833441841955680739354 602 82990311377619859170248157273823223020248924644848737997463703553684817251065462519259774200790376019445843646910994053255369975836213923504329353880012311320009814509373303148156310 603 165980622755239718340496314547646446040497849289697475995863011095191749196069432303306207798464395890475910685395993241917642089258943890499774603112184279638827465985230354065749424 604 331961245510479436680992629095292892080995698579394951993239861242689622675393057750560122978196847795685712064533003078820915086603393320161841453674475864700060916562633847687613254 605 663922491020958873361985258190585784161991397158789903988929165525507484327978815909854612734545395457689538214381027888034363218878808222977091050151218691821335654683924582700777718 606 1327844982041917746723970516381171568323982794317579807981821613143449331916404525372391299628510546796431081207818094101446890391515143567769882490554811651486291115518679192283221052 607 2655689964083835493447941032762343136647965588635159615970055951419461266070448644706199040194592549340232281280007248258664477782459835840008873514164264533237415858746845298773658930 608 5311379928167670986895882065524686273295931177270319231950487910063919497638983776926496595486176310308886686203441594898477816518106747506302555951635544564583285151354007538636200302 609 10622759856335341973791764131049372546591862354540638463917764552485398563013693635328508147006915287993565614914681348233875190988830119543359029359632745857539857364277818932568499872 610 21245519712670683947583528262098745093183724709081276927862693844553353659261199839646629765145384454991345595980587953285818800883463939443756785098934163941561455223985758661521981454 611 42491039425341367895167056524197490186367449418162553855769341161046823419491938329758387957456885456362697800620199321826625578625348203775306214033898656837977938004971441974725043886 612 84982078850682735790334113048394980372734898836325107711609800533616319473187227878971517813211441338109616576050647315726307553014920432795443798283496314857292644062372929397516150460 613 169964157701365471580668226096789960745469797672650215423334672750695427681547345627862905951886669647983460735570566718780659478652485215723511610618721959850777083734175828894779444586 614 339928315402730943161336452193579921490939595345300430846855535396376316732470932345100424127534796693115370029420654196962419725691838806824478605504872251019082731130211673337372095526 615 679856630805461886322672904387159842981879190690600861694012332371200883569490995649495330804294837755143416200590101240653984592393190339159036609328902163491885821531713332322304541072 616 1359713261610923772645345808774319685963758381381201723388512116215835478612907363347659756381576377276347957101208516087438215094182761779205608001244390319755020565996576665839982638518 617 2719426523221847545290691617548639371927516762762403446777812945483552918804289229703283090085364700687669715044194138627735821238771417384808830183394524293735010414197593318522899183430 618 5438853046443695090581383235097278743855033525524806893556902055492421510660978334463198852265928049276374355630193697314461279437345109696902809330281378234466239033532776625084105829628 619 10877706092887390181162766470194557487710067051049613787115868988562040655952831046990993953949266692588757437643969921140771586884898388147488381804960829770153665554407583225049453028418 620 21755412185774780362325532940389114975420134102099227574235079019226594619588936347103216829411142627114558527213327788852381838739807219975944675717812062488524736801294786413018454888766 621 43510824371549560724651065880778229950840268204198455148475563958132900181492021325392258829752305090202169432735626050787451370459833052386540026687912601226488066782411222763837699978624 622 87021648743099121449302131761556459901680536408396910296959874878048024612981465535091571751947239258314434895705610521228429098869895160888698640736004081650632132437123715428395738990270 623 174043297486198242898604263523112919803361072816793820593933902637557984418274502585676022767267127430512018199954549935193072248670237990327666544084475518748358856926370350695312607214654 624 348086594972396485797208527046225839606722145633587641187890705118360128278857999571151978890349532852817280838686787182775884906221152705321220938141597272141468304777164891129866682696444 625 696173189944792971594417054092451679213444291267175282375818462961426351192336565057596770399886992611310954524694590570677724272253429803858598988868308134374781792530876891837495962894138 626 1392346379889585943188834108184903358426888582534350564751696878490802956461602690430286286774777190120091546335487884658871143413198660725599242940294376093486159358962725082991995991556662 627 2784692759779171886377668216369806716853777165068701129503490762274262261634755507090958132143745512043329122804395489040383936154900246962296687955731625601800759674802968574878758646382960 628 5569385519558343772755336432739613433707554330137402259007138482409131126057990700727394568856685360787273913028309401320925216506995220553573622949163884443166556080384426857969288021803942 629 11138771039116687545510672865479226867415108660274804518014530927971525203616011214230653000876756190078309523609556945604649426539688093247225695011171275540726589848424861833045113435915542 630 22277542078233375091021345730958453734830217320549609036029472776956919961520531927782648169486092185360996412191570457412255190802268565263510086172886690975411694115284221491408534993176764 631 44555084156466750182042691461916907469660434641099218072059610438080972428829603167662502369868149644430131886908535623990265712853127161436157317609161028499175380336658948925241915500006866 632 89110168312933500364085382923833814939320869282198436144120296681342946917736255146743552938364844367772780201314922523349243094677736732550510476632253843440661267197842901618226984635012750 633 178220336625867000728170765847667629878641738564396872288242334052034028401338098417002860106254199088166215892653091031232953189575545905688353939941827119871985033026301312946621968418677856 634 356440673251734001456341531695335259757283477128793744576487484598597193428618833768940022640661453607865603702827279322369085048342646661642236707974905459176943071207743139371155089621007086 635 712881346503468002912683063390670519514566954257587489152979526381071658049045892596330101939000472999885034813198901889175815766096920614137335230718381570777521646201242301930389331174317902 636 1425762693006936005825366126781341039029133908515174978305966426440549723915842647186044562963831567215457068951463244282692455870797023369393061104296585013411651801343381140526768967064590908 637 2851525386013872011650732253562682078058267817030349956611944783743383126841244381423923541671171321430754964635536272314163381749608856170757374666221562551103547615413414840907607390777440650 638 5703050772027744023301464507125364156116535634060699913223908872027456340509798711893065858171681451077037755328747768881446057845835703914604392432931339498343947752494378778335274542919095238 639 11406101544055488046602929014250728312233071268121399826447848979457886446856466459883184906916209897369444163447780545764789880046304208834269680423979285917104992039382959213044678303850663248 640 22812203088110976093205858028501456624466142536242799652895748498859436746377111904908641779234605598169784805743521323784596818793859210246689899506563393150763933134827669178983545587078013206 641 45624406176221952186411716057002913248932285072485599305791578773065511111255271831056608714444243994985834743125287887826108460643602014076591233229848214538498911860111290767235409371545185894 642 91248812352443904372823432114005826497864570144971198611583289861421323693675770668494814550265706592048831096736781248164148803044338414314544439335022678630522818366740284696633325919856217980 643 182497624704887808745646864228011652995729140289942397223166793813479586477017816364610551377883664584821088935598013209097144310901694808373662285762093035051541676970454224964697477213867441634 644 364995249409775617491293728456023305991458280579884794446333934032886413514867134763223622154496799172442766223806682603475067208373541982653259951491559997447104388824399808662988286978655735134 645 729990498819551234982587456912046611982916561159769588892668428562337006680232046588070685985075319748409547542348472104999759708130254310957028690042541600028725852769264631631000731882387327808 646 1459980997639102469965174913824093223965833122319539177785337764027165433571793372271767333044961830903143698532042707293329923294213831333470501547111878732535989815542485636300618954240771365022 647 2919961995278204939930349827648186447931666244639078355570676995453386467005413800700784068840816574616136015606166284568039875757764155724147956048309974602685034816209392659944879556882615296990 648 5839923990556409879860699655296372895863332489278156711141356365208319954083983936654443501507337253448445253201759202200790184562818127217059309217732961875461662927547163080272018252642299870332 649 11679847981112819759721399310592745791726664978556313422282716572117242528102951264719011769591271523922912346935025907447670831342262563260088968510665153558627974335347125308269937292562741583962 650 23359695962225639519442798621185491583453329957112626844565439360236634696214042256101023669584844169088019756390985951006142557948441251114911684217642549595052190446075427524648034511280694287574 651 46719391924451279038885597242370983166906659914225253689130888778176021652371207630275172236148586476444256415834413541169176473377424935650527465706796571475605271147784831105130129735994741538096 652 93438783848902558077771194484741966333813319828450507378261793830056945204693678105286469499678372212398924797242202857606045199499308429316492775881416857714507674326584815174202480111578047158790 653 186877567697805116155542388969483932667626639656901014756523613991521544569281742173382188923716841822576478463110223129636674009223617850069127493502168902477813370939818759368181241576178011363126 654 373755135395610232311084777938967865335253279313802029513047270588155645198409133154309752799174980302441997760419639448965623881416695249589834773211496706767721896197301800720080985144966503854396 655 747510270791220464622169555877935730670506558627604059026094610112831500616558301078974130474451354659951665223664289502048107236027851040067391274369487502396336968998917012443656753635565405882482 656 1495020541582440929244339111755871461341013117255208118052189331767295767512702285735848260776745400032260040984352782797905349808219622170474084062892627995465662268919811717874526792609373691066798 657 2990041083164881858488678223511742922682026234510416236104378844012744511524730289819951146257434884831944462208554779993736694425797624972175191367885403070465206045365914539739761653902622659609120 658 5980082166329763716977356447023485845364052469020832472208757980045274765828371981566056917046656545143670015193982978179208518997117550665916707492024606211137281929180097876457444661827363475995598 659 11960164332659527433954712894046971690728104938041664944417516432588488250934981083406523083329043950534545501404688588948078162949115782684626762982403159572015315204334755653883518746360720386244078 660 23920328665319054867909425788093943381456209876083329888835033629694700963927110689013610040425605536796077564602973228677552580998634547443613198719414066363978251593092340005713588269449552363518396 661 47840657330638109735818851576187886762912419752166659777670068496405065109189607020502193203854459569566347162016265140726162542052552758314379418191789827097644875716582068610342356738333209752319914 662 95681314661276219471637703152375773525824839504333319555340138994343517861771748205679923404479685270833872918636445015604778719260792162130271529891149095784925745147984354517546444452828636120953190 663 191362629322552438943275406304751547051649679008666639110680281227236086548271416218510356928733385169343116464687123448733068453732554633189208774042829327529175856541186314930869800081253593883502864 664 382725258645104877886550812609503094103299358017333278221360567694554611564663286408846760974011551098062782151392395049142101557831766220808595955853759232607312073042410453054378242314265726024915574 665 765450517290209755773101625219006188206598716034666556442721143867740712422174946596670079184341897583177484152217171667483678781241159704976036033736150178722908872290076335197172037955886311949337478 666 1530901034580419511546203250438012376413197432069333112885442301454195352605318720944142762721547371312783437375884873055842797878426603627741094597269032648503062830745445922675398271390886022056091132 667 3061802069160839023092406500876024752826394864138666225770884625105736122264454643418064687032277114159047263672652657401760511738375118736630055846363429301571655473861440526720266291588240302169104770 668 6123604138321678046184813001752049505652789728277332451541769286127531589343695316116711140006600175998003385337638755814471379774216433172197000874348954898766085846258722987091056527462062260552548222 669 12247208276643356092369626003504099011305579456554664903083538630368467940555993863043783207544428671209396017588493863929968031827420973524478757582145370097720476403423836589202106748016174435376357632 670 24494416553286712184739252007008198022611158913109329806167077354766399987795376986178509108562131609312090140082537521171911692231296249927979160179360296791252032416289905727074731133409980441238315134 671 48988833106573424369478504014016396045222317826218659612334154861675668844142746463258321838128765804730867631983841187956824285318034909915064721207237610478503449152928434617839973597289642367233491326 672 97977666213146848738957008028032792090444635652437319224668309969523670663520874677508889990735308462461720720691998314838625100067966532768257488278061794448817362235647724948040976162426597789709443580 673 195955332426293697477914016056065584180889271304874638449336620337362543170829123596911329916952896364030114249927078714215227630423272188533749423268227179285444572721434928772133492623170190119418209146 674 391910664852587394955828032112131168361778542609749276898673241319212621160681003186708456083865849020166886765121555451893409220565780213002861339112144522450509457622800192132679554512504687834078201206 675 783821329705174789911656064224262336723557085219498553797346483681227978984172136608196258353174033771547104604053591011787749831138135384938319617512082799168449075675670197729823218589490677803397507312 676 1567642659410349579823312128448524673447114170438997107594692969049746229450177159444057659141750459566414198547185060155039385012002081564744598666887649516483948623961340543512523116009626965337277902438 677 3135285318820699159646624256897049346894228340877994215189385940829585467044997335350559806904345646887361717507258478549543586763736548883289753704926576705382377880962751048542387020414380842540279797590 678 6270570637641398319293248513794098693788456681755988430378771886076554213716470573391229244864938413552576744766483193470015875616931294315248023212867915001326286867575572206654991508054534206676766475708 679 12541141275282796638586497027588197387576913363511976860757543779300584715204060065935012609406968674637540119697820981550425270063053170932965118599901869265628585473841284484397541271729967846815463824658 680 25082282550565593277172994055176394775153826727023953721515087570166028997805714953712688969547276316585320179312462794082172761044755120717067825176984539384794713792022779149452858266306607648689065403086 681 50164565101131186554345988110352789550307653454047907443030175159044393850780143648420595809504983448013266928706601013756061261837349602587742310505315918886102982167075908550651050511080786685898199433184 682 100329130202262373108691976220705579100615306908095814886060350348365983124126595859679073240153736678179400367411698284085160484341187345180228869139159478742257061761522377533705210723475816715374605247150 683 200658260404524746217383952441411158201230613816191629772120700745721497525988214023191245971861673953354293814903568250335074669096702191518808646558193438571078775533445665751558865126733448162847485502094 684 401316520809049492434767904882822316402461227632383259544241401570709721752277758913053473056421318285856947219885804439407940999274220024200712449524788999198773300504662802619669283634562954401371452392764 685 802633041618098984869535809765644632804922455264766519088482803269675701482591870996611026717094807547857747109930448499718427360043583190722870963737854601540727002457497987040038564330003781610517661181898 686 1605266083236197969739071619531289265609844910529533038176965606746874387643521426030397115151139756451007706480098404559077191742663125164930283148572387928281250155800939826997328679101981494104486560148742 687 3210532166472395939478143239062578531219689821059066076353931213829528017943416889268473372623481825233451477890593156298697265869397352255666553582929731184905476863935995888712608905706814791900199114478800 688 6421064332944791878956286478125157062439379642118132152707862428202358263221545499781800949285116104153631232971820167337577751145441765220623635672741096423353726431092051865060420909358455318375075460923862 689 12842128665889583757912572956250314124878759284236264305415724857283797996434176758016135244929586974325426808064670536595881604081601693076343787138148782228593202117738280052473996464164588175016054147995302 690 25684257331779167515825145912500628249757518568472528610831449715989979690194150995729658040256681168355746235441005129852672529360568609497074618575845787892614926194250796514936350671721679622872688754104444 691 51368514663558335031650291825001256499515037136945057221662899434281424547705185229609236977270224322434549432314704518286980481709220604973632797243906388602544123602830005762214213732283540056851861192470306 692 102737029327116670063300583650002512999030074273890114443325798872286697960053051177065782401694817850297048445373767351816505707603889819271136198879575813457831040378762660666758297596799764197650786527315870 693 205474058654233340126601167300005025998060148547780228886651597750598709952065666310128794147300866891745103432924587277457191582381311633845626562243129475985719145144956383208187977714672393290355120881268416 694 410948117308466680253202334600010051996120297095560457773303195510946582800733577294102126085667334180069162988770585443981108076121603872318477893361999837294238147850446477433377208082650335559710853731548766 695 821896234616933360506404669200020103992240594191120915546606391037667642530028963218046019306311499947868288642639634350853121230775720344567534720083718408981333217648857727758427051339679084993475867258746142 696 1643792469233866721012809338400040207984481188382241831093212782100858924885221979739778343538665431880045496073299143053663872451442933893692873142402896437678323214806213939425527990507042132840006506282152828 697 3287584938467733442025618676800080415968962376764483662186425564243015966524169821413084759138350127332129873599716623922176279971309873591874128920400971229465160131068891135651402504016146642407121944124614810 698 6575169876935466884051237353600160831937924753528967324372851128552853689627229558063383895263761950220607547440571460011158725000935246192794444178632580432754490743102744012011825418862039624394407591574199318 699 13150339753870933768102474707200321663875849507057934648745702257213827252587074893297510239575604859569601776575399470003972150128609997199123457330690977193441665668626913021533017771555887965096087818033677488 700 26300679507741867536204949414400643327751699014115869297491404514602596135085655479002977305186352373823938035086193702156405165442274998220827669972638408688640186000640212781284422887773330986079611974277603526 701 52601359015483735072409898828801286655503398028231738594982809029488253773415432427584653885455928361460997233802038716442925896196344505077770664229959088006969910847088237298296600054040025744353932921650734454 702 105202718030967470144819797657602573311006796056463477189965618059434510679986492017155963872030222991419850113169123507164428222889538522614237408055856900945386215203370673070539341731234970316790011154607244860 703 210405436061934940289639595315205146622013592112926954379931236119610085996372732665877283120262035865150677035532944400737548441587721066323286219992334797451908362761743356350752579364118223233856876593615793074 704 420810872123869880579279190630410293244027184225853908759862472240419239762300841125306577717844027881110186525825632262162365309480935666200079923461229315396399051387682921385125196253039647896072752782938665454 705 841621744247739761158558381260820586488054368451707817519724944482778611930556806675730522289209601795340182315605705371420691041076008887048478734279639346846516360994564061663544325932530779820781359445985713568 706 1683243488495479522317116762521641172976108736903415635039449888968696424036624113570130422909260705774609006349925595050624610930571648862298783839393019130239333306072522550904002622816316245098557572367786889102 707 3366486976990959044634233525043282345952217473806831270078899777942472180654713851784047591002884459766266463682519815256128411131677066367447712936976959413078685454447637748278213150010338659682745852091497622830 708 6732973953981918089268467050086564691904434947613662540157799555893162894066403828430551305520973469933510020066422439974919240382307532465947397502978580415303690335281262570603548175349638174308117265014734552252 709 13465947907963836178536934100173129383808869895227325080315599111799623653471249406367345479741514538485045583816896314567380088154102233305796911893172743572353718939251104861724426130405943373044490798217132255722 710 26931895815927672357073868200346258767617739790454650160631198223620763705037916687103389951697801225989093804019226873214964201816645034716547912302585731475600095573576776518013303915847514625459863425453666969254 711 53863791631855344714147736400692517535235479580909300321262396447276341673509692998081721764309942199615215788107939425127674036531217805911952030008627290023839187110916699551108389266437324154718864948114399547536 712 107727583263710689428295472801385035070470959161818600642524792894609014008548663494407084381748996295886462392670798773033297731468803916407714353936950651451210027880671112411863011622652571092607749822455267161910 713 215455166527421378856590945602770070140941918323637201285049585789309172942060464110932751477541444236065983781866003147542290754241903873878095207197053201378590705383943084648454037769825359872184657668344067999686 714 430910333054842757713181891205540140281883836647274402570099171578765821470613342842227726522255452013081057376711331819338226458194472093402667207636954372636883714049324742431282323153948860214508493286348137742076 715 861820666109685515426363782411080280563767673294548805140198343157770263452682237426936259325726919211404263562926394764405793157403904573514477707839908613629640381002688917821666908446716078586125322545789810902722 716 1723641332219371030852727564822160561127535346589097610280396686315926623003312441216715548499842417148999765748335846178794571505533433879384575501488665065494856018190855841736810326646548655799498159014333158966718 717 3447282664438742061705455129644321122255070693178195220560793372632477962616028400538754933129289428209432918928658480133301468442807452877833914381352177837581160245471229122526199425185032168383352167924513390513280 718 6894565328877484123410910259288642244510141386356390441121586745265966737939408285545676732236572029056490463911786804692298247508081115607088212226888051219989343956217453690198454132015115692178307699667627390767678 719 13789130657754968246821820518577284489020282772712780882243173490533569005195571573664844166580741824662038941310030241586004131070369026184661571296334645691397159586799420264595542317567217596552574613049702463856318 720 27578261315509936493643641037154568978040565545425561764486346981069784352415249634371345901247074588510760522160986959799111208817411057191228672899411530179039814313238348858535773970316472760712711803632453219774716 721 55156522631019872987287282074309137956081131090851123528972693962143850576171360758357840072687337882757261697349357028426733000365701914174848022948123842405743595440480718930614871329351969301228945398512402413932474 722 110313045262039745974574564148618275912162262181702247057945387924294629365707689493372485983653455410436946687267023642309079530138956632963992253352290705655396652834604967404117755382604999949868975165805349094310070 723 220626090524079491949149128297236551824324524363404494115890775848600468816121208453016926075778879171532057320129739978902283172416345870334671391309925214202366734436857485564666846877830085026952556491638738429448304 724 441252181048158983898298256594473103648649048726808988231781551697219075930313214348962612098308506338644701878423482237544303986378677149690325874681237252140216359595006051428653042592181316528530803512086061366169894 725 882504362096317967796596513188946207297298097453617976463563103394467500243403055607125938251839729023528154940606659449112469726441772312808321726029205130907489038678950733913056770133503864658901903713008747480441238 726 1765008724192635935593193026377892414594596194907235952927126206788982487167653535566381350505652922388875648303137016151988538848113948048065296520786527712177517287568131179181183574052670107394269794643662704216257212 727 3530017448385271871186386052755784829189192389814471905854252413578041809398931122394092889068502025465809386211957424531764538845142717532006916086967903501344630104835430700773187866840143824466845873193807242435990610 728 7060034896770543742372772105511569658378384779628943811708504827156207940542333720401645440196173695961496200451521938545080138234430659922338808288058772530041394949580259455312266486200753636688464017511741528130832142 729 14120069793541087484745544211023139316756769559257887623417009654312617037892762967678080730508713217640927918536334358799498798161921366138878915735635358664424520168769085306801244443656776870810006590054091933523991392 730 28240139587082174969491088422046278633513539118515775246834019308625559554338092937844410973192961906029668782733566288789887178561048003430284106744911496460542905347056135063545091111089289326807864006262919787569160814 731 56480279174164349938982176844092557267027078237031550493668038617251645744036848405051861308677825108525086028761320630480002461052361324307295787922981585657121405973238800973209495917209583836236657393711184372921826766 732 112960558348328699877964353688185114534054156474063100987336077234504143601986926341955011491823086984263733466477726885051122608272193237213845425552762543181972272235122097242480907753225908440282094994762449464148336700 733 225921116696657399755928707376370229068108312948126201974672154469009665953247744745124351220405512032206776805204727447093591006642122380473672275245483050967709600038015220627143045120289562830993899578050324444384861706 734 451842233393314799511857414752740458136216625896252403949344308938021562769682611083314319552037798895306424891613814195269645489549451255592579824337723438406913715932445962692529235773223612380226288951966155123162594886 735 903684466786629599023714829505480916272433251792504807898688617876046735151826235820908584452061710685185030936681261368613100245461844911876376346662162177889087003289078472965482846692929457429120777288323241996806249552 736 1807368933573259198047429659010961832544866503585009615797377235752099310779300606889162731363336309095835114308020515016382473233551838719089204665157796993324928093858759014949633214064985634245148243756902921978486430358 737 3614737867146518396094859318021923665089733007170019231594754471504208071646710362679950970533871618811707462204152655289995028476094768734206078000135781925271869846422306646498358323955580220545871376078453213692327851750 738 7229475734293036792189718636043847330179466014340038463189508943008431433857178009508873011334155125968917210431074928116376411703808777659776276641925224426712507438830003978614476064415896112534224329901810235104884625788 739 14458951468586073584379437272087694660358932028680076926379017886016887608366222452068342600741921140903373940473031099026369260168227886806944342595324297368215796282350187259445803441162136848566505126113171647665353164898 740 28917902937172147168758874544175389320717864057360153852758035772033815247948068621336252849823865059117789686579713058382741311848685345292644595143776103827391141715375944506726217611159353992073548296280798280506519165406 741 57835805874344294337517749088350778641435728114720307705516071544067695267763627392922669926061363784512160698403958219889101851970210593751436889552153565260532613986117638303503897263484132902585691102925602723644435079744 742 115671611748688588675035498176701557282871456229440615411032143088135495338610368653295071726876384012611944527686099403231825723725490662347777388322035997217775107678276595884893867296968771018550514760269666595096079744030 743 231343223497377177350070996353403114565742912458881230822064286176271160252171341324290039554920058135088093511494913873040892695508890702706606085126402218738010425617960260337725269405103472168918756585321800500630765821534 744 462686446994754354700141992706806229131485824917762461644128572352542594882376400533729707085761062823628014609990725776112648658860760258269167087952863528475190941203368908521274146391373379683034372789844529459507347561084 745 925372893989508709400283985413612458262971649835524923288257144705085633717737122970308938248610362310572061263105064648833401833622408747405340402088116372252012182635593273456309435175079124843083332263672454687699117373658 746 1850745787979017418800567970827224916525943299671049846576514289410171985766492285728617028550229907837911982156334640424305771450988684578533641948058681150804824755467490391172203620323657050508378110830529233602328472916822 747 3701491575958034837601135941654449833051886599342099693153028578820345133816986933148082733230557235555907855985917405071858615201622124471657251266182200023212080201360140083017753133013145267315982254648226187200271606254640 748 7402983151916069675202271883308899666103773198684199386306057157640692148248994267775013294644221074208667463275207445493603270486632871341627431046311686174327391483341743310968436908365620501753401988586804418623088111099782 749 14805966303832139350404543766617799332207546397368398772612114315281387339397011298719723093601646171394270569527035650560339653356299120396157757976635496198160444737730109067543150351436402136927467489451128601464335781211062 750 29611932607664278700809087533235598664415092794736797545224228630562779602308065762087990519699602968862328533334064696043698459179020240903531340351230402373729782327128303725625507879917295374397035970470129011369376020024124 751 59223865215328557401618175066471197328830185589473595090448457261125567171029197451994221876208720586775380103924743546583549183207495859631181400984432338574374119276971315487396499471584242982756836444785649595397616056661746 752 118447730430657114803236350132942394657660371178947190180896914522251147231985503996455228921723266448675270639386094642586269783730869097197697346648795620953071686028325424601477689831962629300018538384984562571894800587538990 753 236895460861314229606472700265884789315320742357894380361793829044502315320311183013195483849561872821525774747565410989087863249627070950154847958259493719537381374153748350865785554264469054168504706769227780097548033665906976 754 473790921722628459212945400531769578630641484715788760723587658089004664386889650139142778874544910842351293395460651231510221598735352034004483726160820860510324197878976997021085974018276047239981909033127478529954068296858446 755 947581843445256918425890801063539157261282969431577521447175316178009383376386759411322394930626326808177564160044353420270261979117246957463208526925377620087447847426531790994516988126433828951403943560185530348524570049590382 756 1895163686890513836851781602127078314522565938863155042894350632356018855101648262068433438218210323939129849589541587051124837839362246938075445938096324560677256596093121674230893881832087331277220508108973552320523574520098748 757 3790327373781027673703563204254156629045131877726310085788701264712037853154778726515692361974914823324509397817659105270083808341498789788754161835041954340923673545094879237655992709333276070400293762700480169553138016916988970 758 7580654747562055347407126408508313258090263755452620171577402529424075937609914398655998857845281492418043215543347021918586063226899628513260622513178783221918868344338452456748050269914873222020852892872095895641841336131687398 759 15161309495124110694814252817016626516180527510905240343154805058848152249471667945315437335124509006051360549633298786383424705660475601874876813828301746203478418295734234784126370336747168933107823899697860412731338842437875728 760 30322618990248221389628505634033253032361055021810480686309610117696305104495531984258928423578415879087019637721231126691520437071529597533861495301642546706669039452674493420319075321660081436502031280820525003445899157347961846 761 60645237980496442779257011268066506064722110043620961372619220235392611188795099210149350219920175646373611932443700549853964479100313933700186427050268327472690963373612340563334755088403328932356564157019522806322675957342635014 762 121290475960992885558514022536133012129444220087241922745238440470785223962946429755558247565933093047931095060343272950103523588908460999816944158192558943304447014076694058701432449270055567494352013390842322590059451029804191740 763 242580951921985771117028045072266024258888440174483845490476880941570450491053126088007535630722271739245633973143656047073565413482009870682923056924123409027311999951120848700324442078443210677695413453866394956963878817374016514 764 485161903843971542234056090144532048517776880348967690980953761883140905132622750088165658886393370877058582994200294091409243693336940744831452158479274628832107059029443806272871366788467406674021098656717816668186833507632587774 765 970323807687943084468112180289064097035553760697935381961907523766281816980922264665372945896591654796067924888770680326947118488711890364177545102128582590860115148983822452715424759746847874355663855734602409867477719645915363328 766 1940647615375886168936224360578128194071107521395870763923815047532563644828037791731938107541937050032653923725824434795284980945834710606335337034058226325693614388019781854472754028295189795037579641639356623020318567795365469182 767 3881295230751772337872448721156256388142215042791741527847630095065127307237945610354110058956432753547776680300302035876089336962118359965165561683087547128556513897016635498157094591561786697409032871870031825857104316724915868670 768 7762590461503544675744897442312512776284430085583483055695260190130254642923954509999646177534177901018540267397540312179088792963096588560806257810947249878255697005062479734567680226896474548478191262501534034816038943087551410172 769 15525180923007089351489794884625025552568860171166966111390520380260509331877842336180952258562226849442536274440670031070607080035501984504582537681637749854823348342131239996600438032537257357950381632355857032550375376947007423482 770 31050361846014178702979589769250051105137720342333932222781040760521018738233681277834990480239637140213515195323865709280553773219172645022610231867790905429101320227297969258919444687591724130554887890825973411120878554303639122934 771 62100723692028357405959179538500102210275440684667864445562081521042037596975292477324726827088328769160928776735846472412876653695822773441635642299840466675969218329637708311022535576444965936757899515118995131180182399788807124976 772 124201447384056714811918359077000204420550881369335728891124163042084075388936511481777285483900895468384198586002333645816862027797291706293131619668454994889159638077352675680947285976668658963818047389819297917318917891168767405030 773 248402894768113429623836718154000408841101762738671457782248326084168151093366879412337148664135083355564636590623423046476601883257707055392538752969942707133307055447824380213980432978377562693586466872686951798534814165110216844246 774 496805789536226859247673436308000817682203525477342915564496652168336302697213541800584706854327697059987853632396242548787190314584183913001213354641692193158823091606845048338948941805574097243425554198003567215925159804584268877756 775 993611579072453718495346872616001635364407050954685831128993304336672606220400723025862400931046216887630527134560637308251245004900261271024838071618223882564842943218005413440971820485007411109054100941685154014602829466305054978962 776 1987223158144907436990693745232003270728814101909371662257986608673345213777254868452328198610540786891774454590038823283013340933601185789288223354273094040269091627151522431556005653692693010696563814881677991230813700264110462370638 777 3974446316289814873981387490464006541457628203818743324515973217346690429716936798729952781191920749667717129370763347443214397166734928270837405281917673851924785755022871784549147256981923426493786235307341685245987951716857794377440 778 7948892632579629747962774980928013082915256407637486649031946434693380862932754081685805343103129028336115879253129944430127360556803076481174316348243479750375579751481082095209492476283062446566686689156976756477944495953852810803758 779 15897785265159259495925549961856026165830512815274973298063892869386761731526815709422806850896384761557081599208548839281141002636471929594109097054266577318663770245117329637967318864481877891813146202400232601726218135616479713292558 780 31795570530318518991851099923712052331661025630549946596127785738773523472213819449122709647202183756999694659630989878526866853019142855759478164250720904501766159473825163249594169603198724375885179447429037678208734007461870740319036 781 63591141060637037983702199847424104663322051261099893192255571477547046959249134474573711404503908452769770621178160907439204835307350484721976763001409176685883548673395995920396204992548170342709018761572926919944094894861426886057034 782 127182282121274075967404399694848209326644102522199786384511142955094093942479952555752810864516772078195454005486395165228465647629964739218233930644973470918556946056128165235659807645482030868615584432489277878171114405889450491266950 783 254364564242548151934808799389696418653288205044399572769022285910188187923763084294439301894642040267817202076019044831192458401544258021413768700432069427066254970547338173287394878737500473511367375641036831358151780307883183107105744 784 508729128485096303869617598779392837306576410088799145538044571820376375910311031378417672010401531819716610980214417513470499886388108355579118644648416456908440868239094362785732418581923048980068504967475362356396036728037245057936214 785 1017458256970192607739235197558785674613152820177598291076089143640752751922210104729308092407529011034941722853651417378762109962360137566887119372223233001821953742057688584598482761717304611691606970396410699954694101064449651084168998 786 2034916513940385215478470395117571349226305640355196582152178287281505504008793114220628001422901420749474153428701744960430913197603788302254702071157143694424910416839295044434926109094989839072017654939683074791382705849545341980359292 787 4069833027880770430956940790235142698452611280710393164304356574563011008283547175175740567840372187574047515472024982475589629857675010628718749551951365167635895771982007823134830728403818807564308984487687799706661943028111884741036450 788 8139666055761540861913881580470285396905222561420786328608713149126022016997428201847977517283157119902784947280070367708813756450700968450127307840250485804838869414991351255772600552681857360237695357730558924419214921105891010074412062 789 16279332111523081723827763160940570793810445122841572657217426298252044034691151201926935981163296330635359019510782630729989813099220318117153769826485804858030891639313455855313118711451773595004741778824622823968217408590470461521481152 790 32558664223046163447655526321881141587620890245683145314434852596504088070508931053581349290525987496855197080308227559529976423131609964643896502535304198433982013958985000663897094124865825809647912009767933948072113418609296605007958494 791 65117328446092326895311052643762283175241780491366290628869705193008176142840785555121156855848351920124662326853759312442311943394207638914281122098925818834237411407658843624832962557781989113463603535018061171409693005025637333353570206 792 130234656892184653790622105287524566350483560982732581257739410386016352288631123207928249314692475602248071861231485116336979780852572315864639324108501648352668436985364618499975556125576594340733415037637003918220530779286674472009789820 793 260469313784369307581244210575049132700967121965465162515478820772032704582034721961500892507177099892909159096224240917508674552900289379391843845155970729355803871630465010547299517569216142289440817558357082687107672495615792872659882266 794 520938627568738615162488421150098265401934243930930325030957641544065409171791471566332114495142120236230080773733719011304419991059880544482329967161558902046268355090712725892257071466507854300661830567398121800283100697509429479262716566 795 1041877255137477230324976842300196530803868487861860650061915283088130818356077446321638952348864309611284939502513945883730625858574207622325867408111702680077664319670943930129520584579154231931077844068563274877300568038339146621108687792 796 2083754510274954460649953684600393061607736975723721300123830566176261636732371423475582957537096608811806419541359636804870108478862163563711584566861607679475116860661189043401705647132522556913690066521577537457403258426276424638743582278 797 4167509020549908921299907369200786123215473951447442600247661132352523273497453880972445691272141276351674157574097526508270859595892521979844226358150002554255149552131197748291082213885397730208668694361373093894343005845471268336596625910 798 8335018041099817842599814738401572246430947902894885200495322264705046547047835326798476211581598601020646174175905050952481218591666987131169359691364994623135003156390516341212499825365362169850160328425415194471024623033459087128828919868 799 16670036082199635685199629476803144492861895805789770400990644529410093094181309252471817028398461309086651525870898352739432579221384112286240683582221765956199626195717973188543005967945643665514432157871717414603924346402353143772402969138 800 33340072164399271370399258953606288985723791611579540801981289058820186188501184668672083491069502773535960088288594954249274799880700305767864238339000298136953576326501007727834353650700773366275798756466990861552062404482657807515186735726 801 66680144328798542740798517907212577971447583223159081603962578117640372377226574099947481021646849809479936390643076408103429383237382830755013312052049139208391096471004017312535055333425952093612643454678424781110213620978702104515499398304 802 133360288657597085481597035814425155942895166446318163207925156235280744754815919126226725517074124036730546031898837564582148191388679961924694330652703587575820460695075097832684800413685795583533267291824848652570729765648742218486505520910 803 266720577315194170963194071628850311885790332892636326415850312470561489510218813941388528547436516753639781528476246377144465591167256443483341203228061027245163132961219260729850638606229887924435560907862139453497850867002208935913643692974 804 533441154630388341926388143257700623771580665785272652831700624941122979021387374498043898081941726605228925772243748750644389815638323707015302654927381215742886745246574649731797004738151964002548128522404720145702395593400480380223426761404 805 1066882309260776683852776286515401247543161331570545305663401249882245958044311471300289714664240414988585903724457324745624407472970354753713178100248675444831856181388354492800170774780854412916142290075702323678467876381901747767783625549418 806 2133764618521553367705552573030802495086322663141090611326802499764491916091109411520048188815906484853249222344175732731939901420938227667157549239362523064262355532996050307209014042391951498897007619888977971982705531818300345051300162500902 807 4267529237043106735411105146061604990172645326282181222653604999528983832186242014263767055619595586360703911763582375948906517158567680833728864307984131316469436927106647129363277342918696155769784312546422151978243927886198326625670008430480 808 8535058474086213470822210292123209980345290652564362445307209999057967664378993688670673548714399444251690705497656745623530835108824105326602687484092519995482242885547182095280476436802428142580060737598883836595090499076491139290142611691702 809 17070116948172426941644420584246419960690581305128724890614419998115935328768520228708157212891789776687869760041036395457806185326028179811764099665568382541452580663542798542060123882704685274176382660472273413841616505706674401142157501642822 810 34140233896344853883288841168492839921381162610257449781228839996231870657554082968926263978721778713090510751098287688852074686552125072441231882896644364995936625250867919272173340525474235368409518618725092100973271162271135410884989876375804 811 68280467792689707766577682336985679842762325220514899562457679992463741315135741300729287625844747474080281082258513179851356204112698826858726174056179672455392809317966595083898944820113164545892051720505235215888015982953749552932526904101186 812 136560935585379415533155364673971359685524650441029799124915359984927482630316100475845284473028884155774592975595179059786381555133915048511418439940757887287336641375946268895403246169455887720913871221846066719007543775176764445628275832642110 813 273121871170758831066310729347942719371049300882059598249830719969854965260704394188954037835798347567062476342330448621803639088184796173793065379972805259414743864308136373057964112637306027880030524707582780739188073018034272962182320841073536 814 546243742341517662132621458695885438742098601764119196499661439939709930521525599489558253782676663597252273886879140445921823301195075819150325351865298546046109332912529660110691202102235866827393599459891805066780643313018555335053632882376126 815 1092487484683035324265242917391770877484197203528238392999322879879419861043240203328030154566173874913145159367116614596389067705132601186635073795741574604148910851677560069483303001330489797160322531228400501023138769370667864151722026140770622 816 2184974969366070648530485834783541754968394407056476785998645759758839722086786222116624134244248266008058251529809806099638101637833135393168765275413814747571135493503877802223289576614621468893512944810144136524259518762916491195747803857788668 817 4369949938732141297060971669567083509936788814112953571997291519517679444174067264042725740601217595916525047448554522810681590605976653354570571326769272546472276963009014016965183324308902875865429104282248298416078500292044498765414119667843130 818 8739899877464282594121943339134167019873577628225907143994583039035358888348935163355492778427056771915226572081620533139628534769831622297272801113410853683547873692168044109705654393651107564382129305579799756677698443371881276797050502864199478 819 17479799754928565188243886678268334039747155256451814287989166078070717776699165781790504326191456187813038165736687464408927810427851942750910301462635659009029073126487362707705200703415176879493932922836862698568497792297766349234241781209177968 820 34959599509857130376487773356536668079494310512903628575978332156141435553400427653930568718944876599690837830231332814465791715301770899246316960620957578250594791761276015979479581067976617322368811254366291742195637932937328773374846601427648166 821 69919199019714260752975546713073336158988621025807257151956664312282871106804246853290216273789060067429022180794069912709190265937797510393494978173415368375659554773004597011322233713212459958848242229102413014663019119770457417296197017345367574 822 139838398039428521505951093426146672317977242051614514303913328624565742213613981342359071450039391226970152380677501994843923461655917746432347370974017208858325726304763049639076718664830408795188049587267221904656423841778510780045260888190098620 823 279676796078857043011902186852293344635954484103229028607826657249131484427236841865925860638439360414099759300775770442890996688426413930410913213506721101698128040618732519946948760145325531781978284023966669214914976539690417376089892444369631954 824 559353592157714086023804373704586689271908968206458057215653314498262968854488050548838077917700569880471081160061669508410686071747729024013402313199315359484739286005425316179125094344721266633050318026427959710762467537751826513632022410228062094 825 1118707184315428172047608747409173378543817936412916114431306628996525937708999347095870230214583566773373179418054234092653214603504937648764598984143190559039438364788017329312273085559177450526796570880782766108059578390008040604715653009934357088 826 2237414368630856344095217494818346757087635872825832228862613257993051875418036307006920891449171409611448938492549491883766964361914256061458568212216814114237319727121161631863796642042160021383382826567987000183586314552891460548335151730835745262 827 4474828737261712688190434989636693514175271745651664457725226515986103750836133472827216288297529522300031473739470902541826306338742372487584301026108621064703042244564616933920866651877860080357251272770322315021174430193162688013025757362116754510 828 8949657474523425376380869979273387028350543491303328915450453031972207501672365417282987513014250023741899123889754747556405525447302986103765136897822667961792930276996654511274257142473065318634777849981414412663817819246580522281310814335645804092 829 17899314949046850752761739958546774056701086982606657830900906063944415003344890165007904467846877729702768020944694356359856341279338073700793973242925754592201109132183023336174311491457015832780316624037946922603106398440795957734236382183149167242 830 35798629898093701505523479917093548113402173965213315661801812127888830006690038132086293313931324120766341991465386516439510885713226490023448180778737353685404312630423181629406944028142262018991669476591781725103152515689481974895346817489568188614 831 71597259796187403011046959834187096226804347930426631323603624255777660013380493396685000447918594585112459705671955697845865264965735424162020295297640970540425968205093212529498006308023639586925136105774569427378715510134488922389182441614263790416 832 143194519592374806022093919668374192453608695860853262647207248511555320026761661727952899094130704175165501083661091864378372226625303635061024758628334048751471373720490409286738451913014625076223105592656032711826781217832392876803727742986924848150 833 286389039184749612044187839336748384907217391721706525294414497023110640053524415523001110206610869698851359562380546862410229643483722500974157619029886468343179527695531652071903461374735711603760841719009965257895323111983725758231307152367374376806 834 572778078369499224088375678673496769814434783443413050588828994046221280107050598047680430629864715751163658192136637327160586173894393019537407507866043415197215272955918121869975919595145230561209147352824724207101757097849806553111828830886670701436 835 1145556156738998448176751357346993539628869566886826101177657988092442560214104055164134383494721869204308612846707181390314784424948849287516015387311575679745523543731241894964547393584670729927420389154152141939756385745900908147496723854318788031202 836 2291112313477996896353502714693987079257739133773652202355315976184885120428212736398720499441079152464059461223223813118963307813984709841062323416008910687352996302846744258879859338409395536013530336671611771096376753915885466372915728427334944638558 837 4582224626955993792707005429387974158515478267547304404710631952369770240856432957936666253568786156685542454438690983312253966669216494196596139844983069551919034818897154637935078782453225416990752326155033722935170361806055877865026803765912704481600 838 9164449253911987585414010858775948317030956535094608809421263904739540481712878027083009494275835579183950676399434774037169023343767074173694065344317146608913061066382235864996282221780939255103885863485185113829621560010480350927171235161765592743838 839 18328898507823975170828021717551896634061913070189217618842527809479080963425775650514921230376562275938190652313165712561326487734115308642361409355950548900114155774556064439294049206070801276293844590957298076360940810393614242170655444864714184472798 840 36657797015647950341656043435103793268123826140378435237685055618958161926851583008588421689716278935259536371662680397022302506520145863360197883033568360987591336619491648177015707831525013739796143257076641669382860147558250619854741491900551551711356 841 73315594031295900683312086870207586536247652280756870475370111237916323853703217321084324850220603371472517109876005930431242985138788133090844109056120240844833731951154408361760509844942361432886813453302256704128396512260176915539226560513409285173594 842 146631188062591801366624173740415173072495304561513740950740222475832647707406517653634710400192406627281633653339005969148773473427987918627611625422891263746681547684859448029677723291160468006276607920915532290280447768435051642421627299910247934863830 843 293262376125183602733248347480830346144990609123027481901480444951665295414813169622642962970924058639853311106815651182970472422104883896071595001145416828420028237864440639373241244365489015106350723795291056827947226497928476772016172355416231415995184 844 586524752250367205466496694961660692289981218246054963802960889903330590829626556572125528812138562549333265447355935718900157822609087503405485159901118739823735702006153653366524990115421854447001936558353124785304438700830024842548436645311627742774534 845 1173049504500734410932993389923321384579962436492109927605921779806661181659253464786464202665106815753583217928574144035432454098866402776889637227712156863557815772784301424666978279398455612222101870037937252947405194067691494470785882980698155942600758 846 2346099009001468821865986779846642769159924872984219855211843559613322363318507498541981153241333767431709766124735194021456259629780353035120236520944518194009655140617869341887927359348966952006602225964876520401016690506387505025776867585950377253037372 847 4692198018002937643731973559693285538319849745968439710423687119226644726637015917695228199434617361442879549550919566591136009145256481321660102015319160238823678245056999294263753818417601534903700934739986058685036000049810970921447846486529720330962290 848 9384396036005875287463947119386571076639699491936879420847374238453289453274033324970775039732304685389762446670875217681086859608256285376080795069588648795345748048984525691569377537106926428260296838179207149759280921507662418796994905912242471854647982 849 18768792072011750574927894238773142153279398983873758841694748476906578906548069060133134613279629159862988258212235698409212050419951668736341810151557749759194255620660839096668524074205243845863985127867882349790773383460401275417983136078296940726906912 850 37537584144023501149855788477546284306558797967747517683389496953813157813096142020038172401237348071313443228863992744364277273361085758189624431354446280004589662322883993009908687048673602039524256675944467782242967228773919465614058809349588909664148174 851 75075168288047002299711576955092568613117595935495035366778993907626315626192290350039832510967805683297816535037992099321446050446793035080369893772603792663883235250022088549918781997601709416188191223607106697419566459846032283830203480145984844556241646 852 150150336576094004599423153910185137226235191870990070733557987815252631252384590909815055905106810658854029859825512156781636777139390009578801629660249598468671532185860594446510610795721038517312346739141087610434185383843374835040585358931771742550762940 853 300300673152188009198846307820370274452470383741980141467115975630505262504769198339328990401877930150637386586710558882294909734249205477276786132499252442732952036661791708769795676292214202056700335641927220569397055234136253290063434977950152563767750826 854 600601346304376018397692615640740548904940767483960282934231951261010525009538423408092250278591368426462496830230180291460200324714640352090816980292300144402418107299470354763038854085718148820412277739426360702917847398873320467489312614626716259640006246 855 1201202692608752036795385231281481097809881534967920565868463902522021050019076890065317648623682553811042044184328957678522417685615935559838061549057148793536959220864898166626299664373498167369911804098069686318488116194796958442323332148066452730050742032 856 2402405385217504073590770462562962195619763069935841131736927805044042100038153850109202714788700432705388862549335574979517233263634755372869795401880641350742555481971640727576268786450347949175922463270928257113752390717245048279353813873672336802976718198 857 4804810770435008147181540925125924391239526139871682263473855610088084200076307813446105995185236007452199549803217406677108881455859049854589690696000174969885871010451083306576428986806109382517031030235862363616933361159191545460759484243697125159599400070 858 9609621540870016294363081850251848782479052279743364526947711220176168400152615810098479973519642482029125698491658729694764575732710523071223153588005585971841139107651812858900418845220983863635347019240519461100071460370735671218277974561286133215719997948 859 19219243081740032588726163700503697564958104559486729053895422440352336800305231916630928495796290573224399820573087632448150379215003008613340179264255300244152435348561073814972289975956146310037165100943839505455776238518525371635366811692816600881607157378 860 38438486163480065177452327401007395129916209118973458107790844880704673600610464312902093523498757222739674663621169354295468799000580403059618002812759964820844424917129241972863593109035236301442086223119274328033390532866457352766303492029769419109902674046 861 76876972326960130354904654802014790259832418237946916215581689761409347201220929401878392127660696130936372773307102971048726866321317154423067521998013422274698561187523026385817651660707594867018399529932944556444252439339375344226987715273919390016660868864 862 153753944653920260709809309604029580519664836475893832431163379522818694402441860059471225867890750023620644015153964293954411041533365042982904204652769701514946387948317689554644781921175255679538782164791880330387814308114617936643926030406355549176865617790 863 307507889307840521419618619208059161039329672951787664862326759045637388804883722150731098429014039494446209944912451202223568660277617168406409086334775752628451752823171558332389507884747699568713774518204147778652409419271563760172183391885608419294130636414 864 615015778615681042839237238416118322078659345903575329724653518091274777609767447588965285163829976197845240272969183370618841206656852153390188010355530711821011748146150932670888438411652653292565742329954673892680909071021322655418648714702630928672204553724 865 1230031557231362085678474476832236644157318691807150659449307036182549555219534900497222305326694389051848222843687170321724132876626209205798346535426276979804690715718645860570986243507859748949905888142076113238614689177563168332795910691409573268368751789178 866 2460063114462724171356948953664473288314637383614301318898614072365099110439069809601239433958225111968807008368267425190106420102666541127192033423253748722336156893363443532377291276342431194419724373059865370265858339623125054822624716575754872037845789540982 867 4920126228925448342713897907328946576629274767228602637797228144730198220878139633128565426220320994458882321715176738507357445018059709868997377713623907763561756468079382871219110708696128527724135746377610649773598511549769350824240941606449780987824207726320 868 9840252457850896685427795814657893153258549534457205275594456289460396441756279288790012234049349093304143511089888449688517649198260170068203406646765420608739731079437413360138068362730234890852871089788814352577707816671056660984506286860775324388889330059622 869 19680504915701793370855591629315786306517099068914410551188912578920792883512558614038992408011276061515934194817953760177982662371387718081228775380164856617985122983505970144440511826809713755995028776869101667427808259217150522484028485824366448103152203370582 870 39361009831403586741711183258631572613034198137828821102377825157841585767025117287069834137543837102325894429933619353830715447879783564437488164066481333718092124934921731330745245700306649321683943748063269350158519937880856204819097287399424457944918864599484 871 78722019662807173483422366517263145226068396275657642204755650315683171534050234669590485536521537058853462072803127401937128382871442635094828903525748303318811789662384397127519088548649764427351060287743077677892335921083304770004250802652356276953825730308626 872 157444039325614346966844733034526290452136792551315284409511300631366343068100469493623637655998221951202623398839855331624704375991768904684540995750433863002372998085219519762930996292023216448379179561427760348662871306934757060225598148908911476710253919585230 873 314888078651228693933689466069052580904273585102630568819022601262732686136200939237140759156385454590102619263849199885275553849344296950083817755592590618252122954723430699499783408926806586274418590900413664667779238123959254001034349069275529237287098299248096 874 629776157302457387867378932138105161808547170205261137638045202525465372272401878878617668740115067701398310247101489520327700406298236675377254463975841385116372286760303784481381053391097013520174472564327078298890171222776395402868947453612963681243389517541806 875 1259552314604914775734757864276210323617094340410522275276090405050930744544803758411464971751963304611687064679775558012458138617566875266678863644834065811092247909387041614418497758662438021389346467669712049531565532930500418087121296993745538853022562414206862 876 2519104629209829551469515728552420647234188680821044550552180810101861489089607517881495728203003936953457645264526784746495607747713795224491700959341174811656125531953959659774545404742603878099027748643981740960247951320806350856426245389072594403250101126582588 877 5038209258419659102939031457104841294468377361642089101104361620203722978179215037475786875376818370845889250619601817186373283812978037056041730305237775853643384112954229795942376348783179585867387833133579016751397978586365843676419544266246316994240961930457290 878 10076418516839318205878062914209682588936754723284178202208723240407445956358430077722934954423524566360835977234727550787707966456086565410275762666704021127089530988134646499215588124282058836724442815417331210230814918577290343998589793422175278873427659836375558 879 20152837033678636411756125828419365177873509446568356404417446480814891912716860159930026531487747454329703390555527265683759400059854068725802155776191937904312957787541790382155297214577789168107885115830451132020550874503892486606497345222134330819541815325504208 880 40305674067357272823512251656838730355747018893136712808834892961629783825433720327115570889286081054936495693192650611890823666097519566655047244051396240878562574148582265055365550821884949495864436865806864152328041747761655428468063153711735079596715862279222486 881 80611348134714545647024503313677460711494037786273425617669785923259567650867440665970816227523446577758111734552969468413295665320531500418788051044588742477195702681935711785510179002512941646036539850755478904501944531626493110800512529068720350223750451839412134 882 161222696269429091294049006627354921422988075572546851235339571846519135301734881350936824730308763769678432729355203261981544529744366797149712597529986110744398618322141289536854391756498297106029412454798670297136690098110038930720479743050157309435451862588005500 883 322445392538858182588098013254709842845976151145093702470679143693038270603469762732608516184830682621404195067127339093749690591717529757720255253442577107998875003987323626714321894623212050680322823782026803682252042267180312824424800392658281418889173411366159394 884 644890785077716365176196026509419685691952302290187404941358287386076541206939525514947091369136390939017929002920875082440935914767159475173477060708567728297834988275958167035090934108111971642865979189770782940615547640177913320952896376787246246784567467831648414 885 1289781570155432730352392053018839371383904604580374809882716574772153082413879051110359108461960962656292726482924879629610028093095215073500750733623153855405832724196268295317242124188127270036216288877688204545321220457133349276992929251603142702593625266952774848 886 2579563140310865460704784106037678742767809209160749619765433149544306164827758102350913201647085131787051860311599085618889767181083426229888264633275739621921913176338199465487991649209845737105137239879240223330844029196861508861176290592705619023217961510294357342 887 5159126280621730921409568212075357485535618418321499239530866299088612329655516204912486313741021650826826996446030627062177401620620744665817089044786929553764236828266413767076550955225185997993463472380490899565979771853095350664630149772939221873491124328267000350 888 10318252561243461842819136424150714971071236836642998479061732598177224659311032410165827522652057895380843676060643036308422381494588377620561501033838741328559131860068505245107176968089457716802820599506856066276452845448157844578728300222905761192068160940601094012 889 20636505122486923685638272848301429942142473673285996958123465196354449318622064820883169850920981771741600311112700310625310208500977535736090884790177815188069332399262703037268996650623495678204723846381596852601690706097655165349202169710366823656277435472947567002 890 41273010244973847371276545696602859884284947346571993916246930392708898637244129642658709402628844118190303264385396641443153440767102740256076975247120845128120391681186776332546711073330657321824423994876952692396659729138616950139617909362316266029781896821707606294 891 82546020489947694742553091393205719768569894693143987832493860785417797274488259286761303311661434792067622129922203541087305350811153929791017038883507237539173578924160615470156782633189560853662906939235549092035382790421879995912194957930770452048931933110973063856 892 165092040979895389485106182786411439537139789386287975664987721570835594548976518575858860830513496714529362503155813360568142194664403977644792371823045237113261680292769664003385643524991033882754849130066500878506107229931712706898562625009261442804459031565316451270 893 330184081959790778970212365572822879074279578772575951329975443141671189097953037155497860374621367115139858850774443257730814351647852522631206126091386783544370678591774823874906725795122226150952792461210048158689619441096024224504257098372381344304881367941561077366 894 660368163919581557940424731145645758148559157545151902659950886283342378195906074317112113670027735046754969789323109330449690158656845730666791928684100638441503197634233576681020968593996522862777714375092545413491985512512599974789818754246341686012321206037420653116 895 1320736327839163115880849462291291516297118315090303805319901772566684756391812148644120758974434844596066325510883258012481971734993876714079584916314824657553615553725386578161384892936885274671870652403934586324774122636578350286068073914348120828123164187040067979442 896 2641472655678326231761698924582583032594236630180607610639803545133369512783624297304254442504034064511164289041777778191534596343029079366309550568077599767130602106358376510053320258626414848850928657914291117243451143515030402434405888792053258109747408619199661130478 897 5282945311356652463523397849165166065188473260361215221279607090266739025567248594634418341197611878843916602035803857901222436976779669923515482930549773366955184370081275798636533945754366226155359892588753674578595336883487657067569954953318970129094419258484074105760 898 10565890622713304927046795698330332130376946520722430442559214180533478051134497189310759063139931882828452866043867279487168771117322176976077728390942071018627719896434677729533511792762913280271409715044100733842786621862275868196167828239207410621289520782172425227918 899 21131781245426609854093591396660664260753893041444860885118428361066956102268994378689349963214115640619113418012242424177214683689128702272098601106121240154666771106506004369857360915281543916957011936714966292462862241673279142652121752180196745515279325849633879317038 900 42263562490853219708187182793321328521507786082889721770236856722133912204537988757488454144107191281341054183921252277242030405996504589993187109066322102711462224682920783782765503061572986018288906309923290794388609429390586245625057518394744885666359618249761064511676 901 84527124981706439416374365586642657043015572165779443540473713444267824409075977515154494342827594437747143401663779848574538992065740713755307269310960925942464463149386991519372124683911587577366887562966704623017392802773927857830715146525623090241220487335304463762154 902 169054249963412878832748731173285314086031144331558887080947426888535648818151955030596328957947360750662149185045602420127157202822460146728537496654318194806597622552228182035636149159598688879897732505546890489737844495584639042562844416821730894026743192056884568140710 903 338108499926825757665497462346570628172062288663117774161894853777071297636303910061657584242800105251557195785630522857322871804408630546443931002519349453054403955141455987022005316671738507025748497333827385257418921825198816778607703067150079820506289852335827111636624 904 676216999853651515330994924693141256344124577326235548323789707554142595272607820124067435084797766128515151368518406454692380226271950065092640972281808312471685316573365795991635551487793657042613984370001856036484135374463955577598834491577262387009685390279987839244854 905 1352433999707303030661989849386282512688249154652471096647579415108285190545215640249352063095698471632663959949833491666499954468762299355376916921017439094747456749474185036881629039472445086342297990765084401872557795307023771869063111573938245552469279934390367269816518 906 2704867999414606061323979698772565025376498309304942193295158830216570381090431280500673585716697438266362336909721022830161739571197686908150247785731810065661877021566277340609240933586064587932782993257596579066351406896209726472375094095937314629385574708219459746931452 907 5409735998829212122647959397545130050752996618609884386590317660433140762180862561004533823884798310909392748042292763914600503792286861238888544491614374477294803682077915392962822658310161363370823020267701623253528154632677496392864501730719173561668073409708036292488130 908 10819471997658424245295918795090260101505993237219768773180635320866281524361725122014223759746300551196487987317490285580639862868138298097761551847076435176727620525719098764515968962399529329495090086015339486949117466387775218968092187948343714950680085652123914590899902 909 21638943995316848490591837590180520203011986474439537546361270641732563048723450244036790283920708466147346540090736047166995605669732659238095615478151310921564303851946826219366602361716297449248881251263123679461121430738228707566661873922437342031601034130224787986348672 910 43277887990633696981183675180361040406023972948879075092722541283465126097446900488087079444246228225426766136870132328091145946556485957138748205604148748633375683665965549107658192806129040291509907627238628304927190516561555910946164430357529964020786869919134376783169854 911 86555775981267393962367350360722080812047945897758150185445082566930252194893800976196000529325375107739975895884680365945162508263448615982625897640142064625107506094511623574576038131871764766290661458422082261422215186170888587335647041253465120129399404322930513181361086 912 173111551962534787924734700721444161624095891795516300370890165133860504389787601952427341575888480165498468470602436675410350366894394572332938256359974823398818226913675669177336716866053659108864314245501371120417212180474652435927452945557990712304209274789207586788216060 913 346223103925069575849469401442888323248191783591032600741780330267721008779575203904911865309847608937901897242182365004103596699306763186738692460231484908304595807314584285742117726854031131977282466023604774489975040322129956898554382934705447088741654680206423493616947386 914 692446207850139151698938802885776646496383567182065201483560660535442017559150407809916253295003596432727271464175297605010114714498997755917887329054195772264754182841053940899864387432296207290401760908468787826663478413573441085064401776051420313661955957184201867699903926 915 1384892415700278303397877605771553292992767134364130402967121321070884035118300815619982211423386220029282980209138654460106046710401440936349093014211152761692030287381226198602802001710750171676194188210798846749180970557641061484783916502332832427635794641767766935906332272 916 2769784831400556606795755211543106585985534268728260805934242642141768070236601631240206650355459845779317874678875935767100832018091798679652006793116292696202145064673456083424306163991892043783615871676718203440929352615089829572178581861536182791762118607706251952785198118 917 5539569662801113213591510423086213171971068537456521611868485284283536140473203262480805233052986124443216100899138557631176219914875959590771152707029333782384896540957034169870387715400333545093849905002418187920280130460481545061623025530172875320326649266982585187049454230 918 11079139325602226427183020846172426343942137074913043223736970568567072280946406524962244625956726087491764467600262428206215734305733198219963265299549403127568483983435194028981252978787608248145545466908938666821549097651072682643122661724316778313946239909705969736550500028 919 22158278651204452854366041692344852687884274149826086447473941137134144561892813049925515344106272446473441552543896855453269318966140037709814629605386290207916265280001635750224758892978707111775554752370961405662508457262556843723387795919705094037987833246722820117031649618 920 44316557302408905708732083384689705375768548299652172894947882274268289123785626099852690940256119003042127988233151022891239782762934995727938318102550799931410518774655644881952248269347845996993418980199109174325416013215634758403794674974452753159363961296497320240445540366 921 88633114604817811417464166769379410751537096599304345789895764548536578247571252199708068224748632387669413476955031356808018560711198553034073794103167303331178323077094910837669479957489614382913611254408488783670641387082202066201750905555019608812211570823357201131203971424 922 177266229209635622834928333538758821503074193198608691579791529097073156495142504399420483045777233267019229337544149336626277261438380587954653804996178529646291919896625816130606673817163582928196305278284434365361491233505857752754682449851195885201295084680128642919103074670 923 354532458419271245669856667077517643006148386397217383159583058194146312990285008798847999032070829407304018559211114607288333658078073219374010984680266685744876399063471247790246044955305442407688466620046595963763000287004101675254707094049662540472945760624034087145214171854 924 709064916838542491339713334155035286012296772794434766319166116388292625980570017597707377600937990179553999386179131771622686591373441964099231560838286920925980631139598105564792501133773515529041872073038375958586226853342043140605937021187752518593119055545259216254131498044 925 1418129833677084982679426668310070572024593545588869532638332232776585251961140035195433167679188674597319520924237982034327171593165491497014376087842237017740481654562071436642918110811687938323044539042499663181272697806010312241053739069811203244903821236651486275778974172938 926 2836259667354169965358853336620141144049187091177739065276664465553170503922280070390896127372486374797796526268112585116782160871966886088195874733327890760805711534419673708783469741390679414624714811814367421657705865990680690232045866000146532135172453133161131436792362677062 927 5672519334708339930717706673240282288098374182355478130553328931106341007844560140781840459236394469436962059107741509772773937839988282839374784990464861422824691686417753478577906111092803274493016152254525849874672446459347672173871984888252888123427300051741389602089850862160 928 11345038669416679861435413346480564576196748364710956261106657862212682015689120281563758914978319684318450609206635980132885309461666979435899728062382219472187400215709443853664412370264354532208244566864210801603766077775341701807462610524989725745301804548760064817919241563542 929 22690077338833359722870826692961129152393496729421912522213315724425364031378240563127644030953591833922796715975941260392317668801078883291932649730026015472126085891871230664848391516918901492882287924709371711621214054885316052784424114686423224842133207328216541978083148474342 930 45380154677666719445741653385922258304786993458843825044426631448850728062756481126255492259409666878576015420505704781498519821261593104761148651146766104098541474087068741183724949958306743397452586902754852633510531193961911112198065763757774172534243217332406781912150502135164 931 90760309355333438891483306771844516609573986917687650088853262897701456125512962252511314917318769433168348327127901123837471176060366472119713847585507857879123535937916105178997633617472619635058983649826764585702847371449733880194847955536919841269992835571483674122529874804066 932 181520618710666877782966613543689033219147973835375300177706525795402912251025924505023164430639457753083436128926116069229258369317348545014127592149705438594576961942937113023571167860273312521959788197306697700355582810616658422817629873480138901591468874725611156499272825328350 933 363041237421333755565933227087378066438295947670750600355413051590805824502051849010047193855780270068929929218639037520853264289368492953400371626570076249707524401716757751524265970046733831135915207136583623248342838672476419163861910137387948518435927353940536231550987596910656 934 726082474842667511131866454174756132876591895341501200710826103181611649004103698020095787302063813587369654872735194245655592146667397370947559592389507594769749171331503931191231475044982941615667865912790642873267238463913131308378404627609866971176327515953030189908630215795486 935 1452164949685335022263732908349512265753183790683002401421652206363223298008207396040193839189132255187012163141714313077654995411999002069414051966299035657412569188391879816002286119367668368667168814207174909970747711098029657915638043998481374591910117444467332025176357399819102 936 2904329899370670044527465816699024531506367581366004802843304412726446596016414792080391342553772411835806976115129669945602865510592622930493853053367446878052909590410620013767094942964554502114008162435566840542290217485223004110811907093058359767682170109567893422518466789840508 937 5808659798741340089054931633398049063012735162732009605686608825452893192032829584160788613868057353145669455458204308267842416826444071980172388009024289787206661240176972362916535759436029254443519941273944325909588464429813091800040868025473970768783737852330287862561782538111450 938 11617319597482680178109863266796098126025470325464019211373217650905786384065659168321586820672135137227177063976054628702614394144741588871195207041107351168741935753336537442977940096608196523882214032971916317244979753608156955458034608986400803354848808558488306114814166024855638 939 23234639194965360356219726533592196252050940650928038422746435301811572768131318336643189163040803234864247784239700237948795034586595448772425527007562869962913326839011399938483094644459451312975105832770670944740770361424211766352439144747611719760398347603998843636843781956774448 940 46469278389930720712439453067184392504101881301856076845492870603623145536262636673286403440714159861074227377826637468608085875962156613485736597963532679145584722283343717646638272317898098906156063582792207865158154401804852159999201089205486414388778758548847649070593614769244806 941 92938556779861441424878906134368785008203762603712153690985741207246291072525273346572847517757406073904080221288102910470233805010391213942393852800820465136356968504346678115475842116018452357728656849662120016243733336774030802729094904896045916696240310925567491345308730301248694 942 185877113559722882849757812268737570016407525207424307381971482414492582145050546693145760786476451890909517717558270786905025469895826130796593906423802976337659529551673516822823064741238355541079695300652810294091504885668816715483205335987427896179145479019857137691645012220952380 943 371754227119445765699515624537475140032815050414848614763942964828985164290101093386291627960243629876676018175733434513028670852752773951475914670543523105585452175583986437059716807471900416453198301886711895135714472516622715023722118924655264943063638609036308623588439076823118834 944 743508454238891531399031249074950280065630100829697229527885929657970328580202186772583428058739625591310376367065826931240519478341713295746362399605125410145983060191592438125375673442425989103057896660158635080564445990651266750224961628186275099619289726237933750383054757645906734 945 1487016908477783062798062498149900560131260201659394459055771859315940657160404373545167134643022343115436075490347504706882836642480713674169984715424247172177177945887443843670764083372900839773815997492458389517795855683993451795986355287928704563435939611637778352177435171672696608 946 2974033816955566125596124996299801120262520403318788918111543718631881314320808747090334719949840144001645813752509818163350648743594879823811762405580569895214646426302766218767482961732475697311993492043792743201394176028083658590289866386289308704561251890602784058972372603725945422 947 5948067633911132251192249992599602240525040806637577836223087437263762628641617494180670169089018837706880613033050295920688070631620499205772577702107211693174795212637669936380933454939674273956048685318602569925257780418954990474433320614566671351009236607694706323973573124213326190 948 11896135267822264502384499985199204481050081613275155672446174874527525257283234988361341518031171682888123874365946060184947889866305190445166001269892570839955383319835355903033789236340745445008520568927098187538787453860794409241037384881553296221594578709205778208593476425568639932 949 23792270535644529004768999970398408962100163226550311344892349749055050514566469976722684945104815922954199382559768248307454301480105312482101901296409361036262061894262865335185468330617610666445526037375106506288316229107260920068099101257514599904651995738717060183862110945040702762 950 47584541071289058009537999940796817924200326453100622689784699498110101029132939953445372979105238410560713047247258092896038873310769748589594547215121088882481211937677900229760748845632738006415960172561016191475645672623078370014393277661857160790342935291555989695045710161126815974 951 95169082142578116019075999881593635848400652906201245379569398996220202058265879906890750956148555942951692010450113910010766538719593552396349737809168763931270807279100123548029199733599112462785313342453745693061045881040385371493005961964950290023187652717539352484088066687202465296 952 190338164285156232038151999763187271696801305812402490759138797992440404116531759813781509999130797572385964218983547140521352139887800283635250863619566480838807086111096739743955913693929378049048927780050007875130859512283555904328426405717964509469916031383627947389494268010399174390 953 380676328570312464076303999526374543393602611624804981518277595984880808233063519627563033083033359953084774552006011325761212134322267801330213758619288500820188027178834295224317043656923545671529549652574245549380241310564125601463486699865228916805874570850232510294303317021741425926 954 761352657140624928152607999052749086787205223249609963036555191969761616466127039255126087337672170400964975416134259016740751185639816015562690936619961493759215380867205898832936817809643034039969094492765237386887772657328050157076021769947821660901332375731990878525239549680420172796 955 1522705314281249856305215998105498173574410446499219926073110383939523232932254078510252208931721556105038223258429671443418337142821579678087357324001463018779843943200589921786581582384146800350279878265621450861021357636852913061107725798542307046958290493578484230502426795998720743682 956 3045410628562499712610431996210996347148820892998439852146220767879046465864508157020504473291425778007980145255142732661991835974180387416038953518145850560939940394376895276078173842028950275667811440998950624097415817632102437823320182225948641646361789963302996792393434204272259206398 957 6090821257124999425220863992421992694297641785996879704292441535758092931729016314041009036267211437116972261674730008509075668408439950538904121357196165676521546478195684108782066308083417958573216255745699946657450549944798300094700777339407974570324414644866524389627396717457216529920 958 12181642514249998850441727984843985388595283571993759408584883071516185863458032628082018217646765421132860193252187949978398494965496304844498695905439720431065011153808977206694861917453009999351277569706906314152893116928586636338566698195190667970694872984139607915483902356101948895998 959 24363285028499997700883455969687970777190567143987518817169766143032371726916065256164036670090233270265648027571548376102136144539688189162514059322831294494793606194477456959146171760217711488144993571377117747606397165576756733274358952794266746049036624380946305772037441942304111745278 960 48726570056999995401766911939375941554381134287975037634339532286064743453832130512328073720089511515430139366112997161309858601836688361565235239348661831700272714473232025453179520747033288547937270632933047035351397279912086963295108605508793621035766170868966260621373630035895953279996 961 97453140113999990803533823878751883108762268575950075268679064572129486907664261024656148054884770433759049684263067207870642671039384285844194266912274759743894514917600664987002666645976134156964263188008210730142008440302330883933833467341732781116872142257673260261115643453179850302714 962 194906280227999981607067647757503766217524537151900150537358129144258973815328522049312297104384333245315713631533107710097797122202088117642319442742499858541823617890615055589536135670459690946665531788337349659861833709841392221957673890927871230216777007142160908617898416439035374137590 963 389812560455999963214135295515007532435049074303800301074716258288517947630657044098624595818089206271327812478110261599803031491893503343952293582617901152481030909807780450875246698871336361587157790911137744178740698129397671855348970994424293667461926537430876944349832345792134365550064 964 779625120911999926428270591030015064870098148607600602149432516577035895261314088197249194240113744701149624434271542673570012011399653342526172771286654079413480081697524967062198627651597125500879314569059461416076243797746961576221572157661544209935258320635123403909367334031008021907174 965 1559250241823999852856541182060030129740196297215201204298865033154071790522628176394498392693483361341489633561638151000711410297901280448341585845757061368675762099503564339132276912742535633022149089219365940749764365844160428429400397696704596501910294410190171450142472823422818951896278 966 3118500483647999705713082364120060259480392594430402408597730066308143581045256352788996792204157926780663651294422387128958155898517181314593997600748727721651744397197607148584138712833337050391252371266762872475735457475938980001281678943603657960871771835073637057818386444653180102681532 967 6237000967295999411426164728240120518960785188860804817195460132616287162090512705577993595438762929598202071453085925039023033374850956810388061413915813637452510928694207172495741970454281267149849395442803753845289518988162588422001494818783288960834504453760492915493951842474705312333970 968 12474001934591998822852329456480241037921570377721609634390920265232574324181025411155987208725164139330963295941559085986688123630233128219887014949484590453354264189877885690638533373044435485013997636622916507560604367800227928405922010119337015917811152705827498788378523435925297930527822 969 24948003869183997645704658912960482075843140755443219268781840530465148648362050822311974446328413634833360513782746558663125025718814065220084988233040502279306792846544235602251580723012351087109638771892420023885052669460643236793201177652020442870855409993574729334004845575994828273886432 970 49896007738367995291409317825920964151686281510886438537563681060930297296724101644623948939382550905972714102500508739924640886776507153819591826921805289109661092492366406771124724855084055242015219888168736056403974602605376605129678533199157734773086068367375703382648109607109776266463534 971 99792015476735990582818635651841928303372563021772877075127362121860594593448203289247897954368910804422855201835661489137421387350241139798916462633406184142967956250799213329845527096150943668908025619367955130205662402755030721783990401706778729612780489696897383237182436373483904664448526 972 199584030953471981165637271303683856606745126043545754150254724243721189186896406578495796031067354237629130475440982610161373223836588135136987584512332258760629190566942762013908694987344073590489579426150289286442907266738429086635890316617137568323544580736166987660889508361352281179109180 973 399168061906943962331274542607367713213490252087091508300509448487442378373792813156991592260068050096519108019486268861497416510606508957972862637059980013919597430465296259169631108155713166618530272882745440616315110192249503327864323481746318505811681115776852172980189869496353386339951946 974 798336123813887924662549085214735426426980504174183016601018896974884756747585626313983184840398974443082483179346500996056033533282456459183767401400795414712227188327347588835293575287493538927285187983350122302091098504500019453389099325208260489885937787200594764805315227380740068511849606 975 1596672247627775849325098170429470852853961008348366033202037793949769513495171252627966370198994164757470080567671268906347937641567684149304464398117741712695825753382860983308432227732079302982346132215004347717072370787773696859031193860644187827199043084352598146113976795923162256837378512 976 3193344495255551698650196340858941705707922016696732066404075587899539026990342505255932741236447419636289542484694767999992946370207578072783900518832469695536055210890642842750740891597318036782692662896172039616495793474322064467975835293231665980087829234303495327576235421396039929320382038 977 6386688990511103397300392681717883411415844033393464132808151175799078053980685010511865483829550145265233580527720033101518834402490137150679702355578076544487885502634372367273203296484887729511161480506811526528232812626192457638118113368634289133292569044156698307004099013503477394100068390 978 12773377981022206794600785363435766822831688066786928265616302351598156107961370021023730969854214686644471037963122793491867681554127465080646277751666276512535949790246752292452004542393186545786099514194253844534057902828707914728316117091382825765391791729461403301208108027268067739305066108 979 25546755962044413589201570726871533645663376133573856531232604703196312215922740042047461943260199075395600448392258811374098317519477101945691329861755813602047853446324598824581328547500035834281751736283605927840949308911287157610878567319050856202707147675620520941467754225508645965174365858 980 51093511924088827178403141453743067291326752267147713062465209406392624431845480084094923892267282249011863146158213574427389602199323566455068307122445011204631839543458299446745574507137145498036832733642940885932324398652768642828083358128501164576144513209086762909186956622250915368017894686 981 102187023848177654356806282907486134582653504534295426124930418812785248863690960168189847793833218298351046914156136324924335125970238667258221036002246666986775765603556794930751385889125027568256547436256709040887908081389602941416739272883686985994942808492716961183676899586707964660269185984 982 204374047696355308713612565814972269165307009068590852249860837625570497727381920336379695602711974495250076699525677777597419140672438231428212141160783362551599750374562887696345926065237865538169306102559974381049501227693465866200377325884458081003269616917823078758908233686855686682440931550 983 408748095392710617427225131629944538330614018137181704499721675251140995454763840672759391229768140689375456892104469859013143091648428894116278773235213398258759806433215269264795243292314278050177705404137332330395946804385257371528225988512684927862577015842578749274673888229357264651017819294 984 817496190785421234854450263259889076661228036274363408999443350502281990909527681345518782498926010976174200148475459149593339882332371116404182106540363498251128137717969330236537032033454913475850715237338604528362523022683100365550822093886222730594575813624479246697759631827800177950074154364 985 1634992381570842469708900526519778153322456072548726817998886701004563981819055362691037565061585943248646990154270552034572038274003807992239843264064310371391425105971566946052124000677574731301035828102758532492592619808277111992723485641377067101914611191195212833300788539880331895834322780698 986 3269984763141684939417801053039556306644912145097453635997773402009127963638110725382075130226295537391015856530127257236096488756382195072082790139182140819405627567330300969390244483414640724326901358262662328288623442793377720869563182853219608719424103728276001754655258211354480980250858549142 987 6539969526283369878835602106079112613289824290194907271995546804018255927276221450764150260619448646972052179139160301374530748230478034991200162940401385090323201320583397301645535385499437614727966816210551243316552662526489849884864418730509313595168548366383833937269466830527510689018104558000 988 13079939052566739757671204212158225226579648580389814543991093608036511854552442901528300521508878517027846700578812542818351679387044293917038012153893393708781126182476757043442113671728522657254927434163474336675849305169537604799583102055554197862252318988485074390551565200467387295134809563462 989 26159878105133479515342408424316450453159297160779629087982187216073023709104885803056601043454595829329456209537022812608331312417890456615748293242914514397208922092186271889900316662856848908383012769754547110133748367395367522774758521729714062552740201142519385725074712348165689235884607034102 990 52319756210266959030684816848632900906318594321559258175964374432146047418209771606113202087616011677016417569753935292257580761405671005947806541694047379302199237452915264022967765545843148838438177242679064507092290471963585263754963625672569362605631187706305414910133638182974659034482802422844 991 104639512420533918061369633697265801812637188643118516351928748864292094836419543212226404176375682167664103098567157978527707613025033973393595307531440836091826537901606006092118752631215552292421664089955697737791424438156313058890966151176885629539648723999426710224223071799823513277294181107506 992 209279024841067836122739267394531603625274377286237032703857497728584189672839086424452808354601843167316979306873493018108879452833650001001482794414446100178862532067530210473587859022089810222060789487678934486014486107714618867368417784398659400907834582006935944312386152520164502325630526831470 993 418558049682135672245478534789063207250548754572474065407714995457168379345678172848905616712197823980253999682545450491283769222664574017715239992323802705840362583395154097282709293343367580696884349887722976706067452941060373015704359950673953847972592646608770292892668109394720675630631794541216 994 837116099364271344490957069578126414501097509144948130815429990914336758691356345697811233429240264438116813543628542498687012989110004105357046567494080345158572142314720069190302515745581827283748931995578600156605023839153874061962729765269430883930645909820521513917172032064350498011676494577166 995 1674232198728542688981914139156252829002195018289896261630859981828673517382712691395622466866319282999462482334593190968559510838998138296352934121329546129277628779413945689341022535849198280710240867123654954791718646360972011435446993776337020002003675918838922360234075681758001813753136635527342 996 3348464397457085377963828278312505658004390036579792523261719963657347034765425382791244933745321936599762634095060129424423981082555262748271275811846952630993589029136808804267346505115277853453204969599940310806416009361641414212969531662393721426135196553478704980999718794420213591986469822922428 997 6696928794914170755927656556625011316008780073159585046523439927314694069530850765582489867511165997923591792863330112307338406430447641737746800179223151073385994023367040585080411948005471625081876177685008777314319334045644483079536141680305282508540621921956149554930736637373937966182919844085610 998 13393857589828341511855313113250022632017560146319170093046879854629388139061701531164979735055537491172087779825743825560472216530791385872263256483163408330609135482136421572291844267202740460371941829207776111553104700053348012154744905825848086095479317374711898963324339754185596679056016438279718 999 26787715179656683023710626226500045264035120292638340186093759709258776278123403062329959470164802602393146278423781105525230280996815990382500417646573168656454234364768606523260427843372194049127539370738438935732162747391116724958759512472451532925626937095222137373042845036342424887012189824908688 1000 53575430359313366047421252453000090528070240585276680372187519418517552556246806124659918940416538320160167469718939266400541813598761301799744396098109795491981579565435316827328615366902898436846923927637523141014744874028713196562461348230895947664320250067042214045942722080093802049614713348275126