0 4 1 12 2 38 3 118 4 362 5 1082 6 3166 7 8910 8 24426 9 64226 10 165262 11 413418 12 1021362 13 2490686 14 6009150 15 14401410 16 34098042 17 80281962 18 187356750 19 432549154 20 992941250 21 2256712462 22 5088826238 23 11408805862 24 25425739346 25 56383362854 26 124565557898 27 274390550594 28 601680665566 29 1314747476218 30 2865876864434 31 6226910185218 32 13486808755234 33 29128598816566 34 62758380098330 35 134810093194710 36 288942129612222 37 618233638042638 38 1320025622242510 39 2815250975334322 40 5995882705957622 41 12748155846011962 42 27073282720843342 43 57406613651300746 44 121528498127763558 45 256992115796123758 46 542770897115412998 47 1144793475168448786 48 2412303406724208166 49 5075982951149251882 50 10665591631950482174 51 22391946989248953866 52 46968529907435627406 53 98481750381004641742 54 206484369587024680714 55 432713469898426108858 56 906086708028204790338 57 1896330779681264174242 58 3965891537902312149714 59 8289622405435632141610 60 17327177647197627606094 61 36195795463808183779898 62 75562043502980182830806 63 157584844106169879381846 64 328564315299926674548802 65 684252701634798645144158 66 1424128140865050805236346 67 2961161254601599371412910 68 6152683856369691577058406 69 12772308762446336614016694 70 26494491268173431449196182 71 54913556197672688910372354 72 113739282555621483268148574 73 235401973921250222964567814 74 486897646159846501877076586 75 1006229775790775317178094190 76 2078889632260811371342297842 77 4292343204318892594275990322 78 8858664283040617134452832538 79 18273899605219190573687471234 80 37681393139484220051232515558 81 77674145964065389102051737718 82 160058515302095416752850204106 83 329705650678375316607061904738 84 679026244935672964053619608954 85 1397973195936877114122451969654 86 2877523412156162021357839019342 87 5920808918936814542704612041594 88 12180386773199310491643275958490 89 25051758547351186879867803473870 90 51505494820151182361338227909090 91 105845109176590460792042675601846 92 217453441428210048315688320219134 93 446710402242417271306818856842950 94 917374448817867184716831319398378 95 1883222759872852805503337218797342 96 3864099720230675644294271970073330 97 7925852335658096228656583622179794 98 16250633854138059031675945094334494 99 33307664272676604453010279961299594 100 68252355108055228078826617835020626 101 139817372904504738890715313350906898 102 286326566561345187923983969175967370 103 586149606978774381499990577544186178 104 1199583175691164593927152312409339670 105 2454230888486829948404715124673552578 106 5019829072060014247746793480771372310 107 10265080932864585593880275477893849406 108 20988805054401814361063939313601562238 109 42911053912785099224487120649959131486 110 87709240784373447876958514715719421418 111 179239661134123907853213633299578500866 112 366249402022488796594932512411327228166 113 748287374150954564566369861863605324014 114 1528717193606749219168727388447023144870 115 3122998019139700539834369192877032196182 116 6379522631738380719097751325527593956430 117 13031187679156528971046191123346034294414 118 26615381939444169131054333526531732766906 119 54357354836068850768167773067860396440774 120 111010199823433648786459720660789734092366 121 226692383877486626398299178962703496780706 122 462883047624330445064046738125472063998466 123 945129173617103735607000014599001034130010 124 1929764931058694315478922000952993634573862 125 3939539187903118774220879680644298320163254 126 8040891883693856583835717897781902700066402 127 16410675188066955439568614375438495559929654 128 33491300749906189477939085841425244018191034 129 68341288696244652989944065639453680506175866 130 139431251242426126282255193442809536458671502 131 284399255614964789620465295245657575324635794 132 579995372990177498590935138794953954555369714 133 1182629858450185710682500180089183664836095034 134 2411118233959136843601192924709244890662268034 135 4914586861364519698949003354373514288422171066 136 10015104982019502529450941505991115562676229306 137 20404125574395688312958136442894019063874686710 138 41562563028158236925133353109088779613966642082 139 84645263238609702430556351424730426510896909866 140 172352014236791394260436069393185876624496160666 141 350862624572730815467717605024022519798384093770 142 714120849075026574315485251384971625741221695770 143 1453181295505881637739594809156023856552619410902 144 2956544142531418339349927812861161843880234853018 145 6014139482805447909878812072822730515733089469630 146 12231642404583666846983670003573153083049913800370 147 24872171148469724480317715904423503180828585924998 148 50568178152394196291690891456169556979981892930178 149 102791197133697178000622853389886799512583694458834 150 208913015411209191282330859034341134137127205965730 151 424518779453465698455893020331510168824051108004410 152 862503821896460626920994401633774250610479917410494 153 1752103508954756942871533633306914786125199069599702 154 3558710176342415850358274199928884049825783465726010 155 7226889491785677318371168552315467115160746148868078 156 14673913550050664505254741873464737377393752157894874 157 29790315116748029423895869384196623407805804178266506 158 60470135564970172122077152804420488802442169240533346 159 122731514358921692530268609493145156653786029080013110 160 249061332198437376276676315716597934626615334714816206 161 505353659482451393721362227166141722147933972237048082 162 1025255629682604959575189480362907192087117767815084286 163 2079742616000638135647658886476314719891413806808806190 164 4218377054866114658227891437969550803384216338813732546 165 8555153321262885573774212657692834438612400493548642078 166 17348812248135130302019666560622938000346285320252067846 167 35178109743266109412949173887829485968311208552970329790 168 71324562373023279113235246180366936529548829194694508730 169 144601478037590425315972765205345075825128757192891033518 170 293142475602375115875006191260063618700509058883960072466 171 594249712344813828888105012627820813995891395651081164402 172 1204581231201271849327436188083243123743665600243997488014 173 2441718808467105980101848464794356695317639099362125001550 174 4949319536132859529365968716777961062350998064136617438922 175 10031855814366414010181050434492371443842496066485196813950 176 20333695803271810436825159702849352504774173104339363153938 177 41214364773880947861111877329318723166568180802838086759138 178 83538880758039351882205673144178344432279228329254077153322 179 169332543930720202286753979467149643528113916436097355144994 180 343227778540199581517488696664902979216935990223032953456442 181 695722110545939709334157785139685244027122816596438823965054 182 1410234990239788534535670539964415647727528618410376114826930 183 2858636762830077646395139613140283870954093668416050571523318 184 5794655935319321241234297075905604159253408678296455600345162 185 11746304408499020148836911771372471504388285139444467163847238 186 23810892466181582120120972704263406309708237165143002956848066 187 48266564865158134269619224808891602107218016416248761950869938 188 97840374168876953912406645803695256020575288859219129440978966 189 198324285493468523037263480868565836769465314130844244603971054 190 402004995154813572363008175562931346829016664236331230546234158 191 814852190455173495356758173387918565011352092653072072801299102 192 1651601826707096145735111465118559786152502660154868203102586086 193 3347489259680074374084114698753503524328729860167961257736107398 194 6784304847605030962351431168678761348722983088082315520292261650 195 13748434838590154496696757715320591639703712226952315967435890562 196 27859758695596911220961416367998827542179188566433378785990970494 197 56449170026928898763280824203971148817725312028718498383082118666 198 114369911115732118629171669946085970996670860818272571761885440946 199 231694882823614231446354363998609446526824178877072333119463660974 200 469328958317439880588629423654966304744697262992944216116078388842 201 950561784186098762879884363254448858994310757101508502045447735434 202 1925004606778641790039471071213488953129539841156579360730593378886 203 3897788098299053115939043765172040240381276637623202716106746579902 204 7891153692343514707727357635980251442404229009984172035796856661498 205 15973753482478352964132592995446786912955957251352041220757184661678 206 32330331554573577922650096038385093297508641515680906743062684419434 207 65426411818521419954449268275084145247408457375230333900169734221986 208 132381974800499014811794922899411899682732451224173702161913497946954 209 267818715631997840221113225632533386263643547080514940379644584901082 210 541732633696917814606595296413964257738456161025381924973426531803078 211 1095645631580974233660570394851787802934018963945973414440428624691998 212 2215612173679976230666300162377633141443335153537210520708932499601990 213 4479870047314407317932797942905421038081737296398133207324727934507202 214 9056996444213793050086423546101327352731271628933233800924472871996418 215 18308323126232001784722573304453780828767869330192757154950001532997058 216 37005298420917128364050743469480767262956785467423172175692480354823670 217 74788055394375985480163561207425090466569242999751978420131496801633958 218 151131818913149051409505197979315416921088056323886492305426633312789778 219 305374042676191596562961938449046708137945815237659552401331213443034054 220 616990296657266167391457502662258057690775240968042667131196737866733666 221 1246499490421783376305521427701017059573528021567910484783109903124913246 222 2518120284456737144760079558864699410222985215616329690335155311658491322 223 5086622282403523843420648633211486201133744883471490943583736893469727170 224 10274455968131241120812926471212068104894568227160247092114486813209632038 225 20752399644784807639445785847984743603721515471534055583912665768134412874 226 41914092899492544178077768717004347118479260734652365433807963021367693206 227 84651470859367784307850029328372974876872058640080743715014350829637615942 228 170960714054453281953773665751582334155006611095320769300438926184890886210 229 345265834985515633683803699479850808968524161957142602426365628881224189822 230 697267299954711869760196304422178607095657356466801208482294481359644559110 231 1408110500739031299776741466368183021956655303744402515555523542370791693610 232 2843614909978251143631586037764387441726356731880785898586978757005689342002 233 5742534280389790584145348674255638064992202050586695394067766810029257013462 234 11596605013122007396588419652283928653525305923386065914871509619223399895510 235 23418573316411870227984144629775913921057572506211352781225512148958258144098 236 47292622896156755253695191183379814182531426322644611994546771774844311048610 237 95504605872063100326784410059138318982893448176284399494551857434938520584166 238 192867002678929885903789004297791784866606566861104531478663293613398433425178 239 389490044093526762164523397742124198045091892572397679608157986064756408856482 240 786573962086053710650588411200334631909428625988757706548526244215645068144442 241 1588484964343247443919670084453546951200049839223155274758519206715162915847754 242 3207988031873902131133465814584407970986180561369430108653306037745500373292098 243 6478634110487713329908138376007486616589110003497696065170707489792656003349018 244 13083832901737380356232253939864203075558564363294423235336448063578982264307566 245 26423292065363004019670590658927242780169959156670123390669524505235679038866622 246 53363032256661419729896851453173967686858944246168969576857364384026134232835266 247 107769055841820116259668045270797553983580581251057509856769252272475976809814014 248 217644002024066317106001360755132486486238003619613227060121286159339620299879998 249 439539866716329220249625635454072201507225801785381776258389858620822035961766590 250 887659513282990981320427174452408248231959783149498847601044790117690268133259610 251 1792639791592054394285839150193529770373320173227459797446723158741764082816211162 252 3620232963232307593828219684691244423218948926264423629261780627548467186813227210 253 7310999041821105060277650596787970926368878238138603350022568612513909435918119990 254 14764170279523932269436294359245254662403936958370248712747758456069065714259208710 255 29814735524951287943664819785352626699263395750150594203530455062121117626340893234 256 60206644470368570021975280484581638899749191201451830451823428237760056656054497378 257 121575002071744272116051999586932595505851396665172998195344260357760713363712818350 258 245489396050468944098646666345646700904505274879469576906904934167844162331490664546 259 495686903196272935997508934834872464923007131934774146612330258842935505326642248230 260 1000855755132062143561455370731822399165960430801324376263681143918395579019437005814 261 2020779789702938181697832743058045940712695664994932348376911185700272755215702842362 262 4079941855272797780337208378610579149924164180910974595568427280002875455664678047402 263 8237068382116509825391123862030798838422725708740428782606454272476623587254491521830 264 16629455896826798437412173258603242169530108175852112926903385713338387348716434951854 265 33571224949150588763267612705993374102296132457741759207040813015602711741884269403182 266 67770143926626568690117698477426859964212192779515307418904583787639357671195950035626 267 136801448047715472828658749299963738399174110040057540936730569530507359909062242594586 268 276134816241787989706544546923458910360807166658238945927958865787156352325701190157326 269 557353423323719149210906370529800647543294728240601258450602599715556606223958415839934 270 1124912553226083468032956181727487321214307542671327451996617333195266437132465283443546 271 2270318425458840589933860999857835221334042379122400545492171197478868782150911851629350 272 4581771136718421787741384691538734192535000139088427977255357005354137251796212722459390 273 9246102866769326751650671307550589320043335098461938399098201300498389751245268568747534 274 18657991199102384688698859373517414165087322838728024529205340534360927333538398615551674 275 37648764669957257075238944332565995046670113687657776834845609507042764304712324098104814 276 75965899942676613362644529949157236080807700908571432522012047664939477811670643487846446 277 153272386802245701020621336354198867985063251602688918812832498748379824328855426813669350 278 309237419567848511535366975409021064460528225875875652968912843733529624870859047258907826 279 623873324697739486137874757377783779235588794576185458420445415305700443623592671004093470 280 1258578118464887738892998712697435383775358232816957557967645020348562860242394801968064362 281 2538866430340076414901987645697841585248513128138951158347237836620824940989076736416345302 282 5121323368942169539981761945881656946908430823645110052608655478638898623579778889872944266 283 10330192908710899000233701913534394497401231731657673668463325526703787216683302683066693250 284 20836228138939353322678082098853128715592223336380419881838118788739078441988588268764954542 285 42025376489224384994287648729139104267992580086804471637731945328565496658183451636770364930 286 84758896967516483003553372507062052542544546519476047422793649161041945665500005859833880822 287 170940744066953331446079167757469307361853883595718483603056574642415093936760827968112971258 288 344737297815364438752604515418167054131909922398433705466395868120505159743323294122452727386 289 695210477053625261772106338442745033311127040017775226785520448799814922128992006591340659898 290 1401926207142205385928273641083038855296892704801897856382305691760151533179541296437300863686 291 2827015975739556459142239147603166749619462320890492887890277928960421472409941131821119785706 292 5700602098039975712493908966837182842823733685646247587998430354281501025697622674897178363822 293 11494817355705137234029582928475306265729213578590418369914906036621367458326041436587822097250 294 23177530514408179865456856877931976525945749681396819377704022646006527356719233630595406819842 295 46733427910135500884719439691679309184546306169440817671719307780353177456000572578560139000226 296 94227884735493465506754660857099479182157073981638733838556972479177093793035572438917979906374 297 189984661514580452196326792854628914618813102675649170449531754453266154816166163517747989143426 298 383037540930288363149975891581833980828610858857650512639953643773035943928239342333524605174698 299 772249591530222405211567860058807078453349873997621188922615272471423818365349961873895073512634 300 1556939484611648798081608973469304182674555619061362224627205720838281546776540139208217209170158 301 3138882114397146064188368117048652280497824212819820701459217023874697771538635755284131142069346 302 6327980920834370090976933643167687905864359987283147160174163775162076118206850618838037241220126 303 12756969894565012455136615612801181183451547827829772627176028298838606134878920912896662408546426 304 25717296502274019236906861954924310654882217666711377379029138998553773521538747667513477548616734 305 51843026238656554620483080338362881163826539057378273725830857863297863381776536406820761478900026 306 104506215534244494753141056449331324905773383702813115504492117313200111650096613946630242229395054 307 210661827694712438018926390170818517460135669079257316116531774966996069320251844676827800457799954 308 424643715604767744692966115344886030057365996747347874724999942805221391125607547804679913313564014 309 855950230264244051601465642370141058659343390939033810334686704830107448144670659395251814746451342 310 1725279460896285972655904974891104632113506289220321908207254177655203997836781091392988175764441778 311 3477447111114242923450451479354938752033141439343145289992414924547186343810182649812169903217820790 312 7008935356898159695833805575202495565626634933872899707691853569305812014574489590224932524383027538 313 14126304724271804931107097295414740594198591087140852937114868051485185764925296425134274936141257118 314 28470234790577146863394239299641794683885417943309689085070544662853644966316644590463720386421511966 315 57377003637770661060526978673329293897739478833436464503537590778917323943394202016660408380387373442 316 115630786775099919762680452759703224618360979622369711134170923010628630857211076720421632419046965998 317 233018527781123406038037030095828949684117259933012244048796187012555152407688967565591215767724529626 318 469562607219141461608727541231285997835192940067629663897169420985729460571223244565044726226224125762 319 946191859931001486337622357195396890780142673181229927697659659727184657304259324054113328105449415894 320 1906548809103425473815291957143743385462343285300588243801616846836098822300942291694459228707640202090 321 3841465831319446863249809594174917792449865054286749870266311271424191065825603633251875417379556843366 322 7739822375367943458914918820683424847587226875152478791048488506825302697543787805961148384259156583130 323 15593535182591917766908438211815644532347123715628267773147716872252006380945990281815161537359899692510 324 31415240387573154513824818018461311599015358698058219761402310204255054385735813709649429070575710882114 325 63287221527726493258696985067715343803054245808939410734655926091219113313848587972830867503040766805310 326 127489440896551539444539247441373497470624052534498961089352192259001016873913586969833135761793164725478 327 256809019983105625451535206771082049529870547050754932590380197734583589035677946995860899246852197720470 328 517280702653542687017127017954984867755817859712937638274915060888627065352908536698995024714401549547126 329 1041893214770743697653912945785649747267134958163652415922871978942602750072879621314556218575040763648614 330 2098468381195696066078317709695304566354663686089644447052709385019246747255237025479150180433399973018734 331 4226313629422731425197300686620413056824259615161536430644720099262185318777774391108369479451053474270614 332 8511393668479650413188943483635973903307778915435579376693487366841995147816270347938306622211512354432514 333 17140339145514021054850267183339279318828467785043706714066981149603195986973907039750939521619888937749818 334 34516283894845114445578759813664008833792270903703532429952924431459966023022822581050271848377076690015874 335 69503864977820999035924596286308770065559456002897943228131448785999365095106081363366619520579522628045106 336 139951264464345778597440897052363411663450583381468551259933661866331142376053157891435936235741601382547774 337 281792005852900850913512466347635796243680185170558252832241853115951636968870291775781728156123238564489650 338 567366558979649440922227335111795126871362679195332164428021699294524368760597973518709456518751058894297282 339 1142307305144717132041557381500594772747099825709405829157428727504608215207664493065200554864306783489324126 340 2299785785572509531270739095065590907746218428096884615043073885941969995828086327286465033413179256800983042 341 4629958514360918069031451432609496700734308188691939565394174999849947561510569391424229656193421571032906410 342 9320866579867412537965540075485357748479297100829830672269299294315811392607419001551020860514488099634664006 343 18763953212407485490756540186248401445199591597764020847966593085577652969947709732514354041232971936961634882 344 37772829250802268861953396045888200905942778156558296085032295380121743593799012220694508262493136659751588918 345 76037005889330253730580072683304448452776703091612434242196080815790989109048000218892018579521689582721410878 346 153059741680525596508832374768270277809239224044689396146919246564943876399141024758835366358024804086370261678 347 308098818223083861049680610836668213174379112170808876653076262880114999137434721240158720401742840148309132370 348 620171102818894077700804080305951464862553820866874625892238971558607323919749006975288603908775868204228493874 349 1248322567655060317410685838784798262384151321181540289277161823891560880246351249501119952800622594807706115990 350 2512667699447300970104826987692507994010034907449998913215151752867877570120688894386055487281005051556455981766 351 5057529714171028878199978766245363538048866082053986353410276385595977343673736407861860019594316469251970473730 352 10179803621603633719241184939247739146411681542841009972439122585574333811665128624646854899295271373222855608546 353 20489678450715842324061644258966829300824034444280558718057445819400764004037858112458901446709049129371857822526 354 41241025728221615578068615833303149973638297401259396166167444908281584279472408446479405402996349582740181793730 355 83008710389495995729997995351696212618640910210844658939241077101224763334687871185882797666821295801068174956410 356 167076371011796030987824037958804017039612511099264210300685803784365754028691976398138983152777871769850628751522 357 336285909261859910384263309129242524640668478490653423369687350256308982816507298620968926951274943578816661712570 358 676861831380513286889948040024904378210967282343186898260317664224826182317498092383854077967142496293421282121042 359 1362362011771411774618226602621312184115287300059827784222921184067699162750741875114734518661428495759114660111286 360 2742123097382257054067024002852700882544379197825768635439890945322961521731167625654376991232340675150104151679786 361 5519302151398474806020939729044512862224114476317745401481588471930396170464864411647501807102695759819166563242894 362 11109106712429014520479492021553143041290050589575482696680227984943918436622684244066033874899344612308288105731054 363 22360213247468685757781215429286129111759340659183418741999179002686184660530582258914328238664122574684664046694734 364 45006558978052495165597448816244205229740067682792500513680517358362677012259361843962391595884273902970880911470218 365 90589196041433345226737453452092744090253197352334467537364968849000483384142445844324410237443326521536695178000526 366 182339753854919922251812513437077525536878646892482255730314140643956966227608139548426060798807920534776570562726910 367 367016718372111753999503273133151106671102036820646518792144283489214762970109481568193095989466269907721502947610602 368 738741161166984312997551995635880216174111706773167248670361934652519105537279970312987559028515278945464679859615346 369 1486978323688936172508623817960733113718987221427810233764313989297457398397768633744145422116693270196691778577844650 370 2993062416292162420433464229443008219017042350466706575991645387769662238994759538080472411543190471013854650772099426 371 6024589756209633524202853271374326398628509078658530883194911536767120119212053493993080775192389250658609891677772730 372 12126623153893727587691246111065469112583529557925862359298746076809502382560178653145581374043320280604139948098105174 373 24409154377167879737359953250693890444678720924918141111025377443262672612109624536456566585085035013046241539368766746 374 49132012099145206778685193345040624529117134696695000243975868193403294021995198581515879504186725737050943503084819758 375 98895198266566962250597470391006429163281919234153477746735131812329841489260225618554147223342186958260417478524666778 376 199059950628085701836870874211296653573066983577680187052399707814718422384667415404715845948572257311736086191504401582 377 400674957842910092923624876549066587643678504939713001752143547864542209548154375148004439554830291004984276351856798262 378 806492043302813117173524155598023377500432522148767790270657387304672998102342358761522701397067149689911214059741870630 379 1623314667048181837150653588821890480174193841483776924550759270001609535039525821407341036494323934238467053593530894322 380 3267410056852870047634251802440343283769148032968218647457219256231822746668704175577795864927372029426321390946149650910 381 6576561360688576526612480815446366915125185440675177746550409803173946278451257492923841467061896439596609964158080039542 382 13237049248704086718696548688298315545273043681477213170100851697956725624629886272382728284836034154857846178939058777754 383 26642702628270793027304356465144959561196892713081031293215727580057406868100115378814422607194489142018248191521382109558 384 53624070999094329884111560661071962306396522797709358538237848592176981158219860692753321104319085294291016810517558214654 385 107928644432317557942962761001418823726849879811449556127055994904733821857328556670311237339898772938029428448052528331210 386 217223596820579402297210271451203757361171256699835961689397414471699356473004207871211985429349373348838079306198192994750 387 437186773211842444600936701133579397848356201481189326260099803724193249110656362369314708482559851149036788234100254296006 388 879871293443907752493907620583705540736338155024635525983516112807401237212262688818283500755962193819524045743519641736246 389 1770773472659777969578492659865925792335443036464614733840261571786295957979080972177265991983387372369166887277148264719578 390 3563663664976369162798449550390648802852827220243953586728211592523727603840736430685076055387340482314003396319034977850890 391 7171691613564047164595532248796308425332967622412465886408877175661781001949089391872177043175631451470869416715740496191730 392 14432382760902473498174307448757855394827482305750198562488983581567844376162371444335145808213318288730505726897371555442814 393 29043240170313600591627582984385430279397238270139792343223910261096515974669222360825915070638970533768821086076925026422566 394 58444878226420213194890940618482523670354935913796134448289869187424266113835586207941688793082851430182502212523727823171166 395 117607613932760593728048775195661396228553035982662025031705274005876975011432183866159954279516794264089635282073487468948738 396 236655002957198352646604048751223527892414165911391231604450973196867756898332311140301883431923834377815882506525691762591466 397 476198185170870278014240685940857399786447642743006762408472108765211243997301152591485991615790055305168349649705164247060210 398 958184074445591712352861834612598395817151583500341855267592887636680234943264318394784548081479355439214142149180535164487854 399 1927969322760240974485128895584594935565634077043431114389502330518797898345085193183592129624027538689788161411789926893943738 400 3879198430624429870420528553972985532924677804122433570169676914097514571370996965783533586914445005187750816051392523292457206 401 7805038445704823535978020011617795263837529987350199467996198488005711037561280191413066013059457446317969631621800992177705250 402 15703636339012792505023449133833231896298111050261784681825034059236134135070529234286327861324355288910833192308788794556150282 403 31594919527292485389244321541284411570070978072097066957361151055756403457391084569335743073270944245217810828240452769859259562 404 63565920482839264813976744387034798132819405291165960432673417113728627679849023111024251671513156668359269336755017767597827126 405 127886169203483535783858747412867128991167222515223976678493474768654010887463197296427685017850426317138401698253182481359477386 406 257287337587503308333955136020797911604417753538224271721679302536733435164281906141398483541261965587933817248532960818746807042 407 517615378360257345348998168783668078394345963094243150108183187109551114866676781201155818210428595389992445384826059390602604746 408 1041340049142699234363843383715325942423414724627154659217227269584813549635350114525419773620898647516413079350040238753707864974 409 2094949265893077668902030378427274732217804376146945338875106692583030089135632895913301065827541604880555868465554797039218327386 410 4214568938772955410131957250464699181465871980982790377938090960839971265909181192883759049896853569613916370257243337204958454094 411 8478670108543716179886988540632827270197947991713607097832502384884789483296159224292414371688026106611979846831650603724508999050 412 17056824095624651829709889844168461960717863407654919524915032620402019741053939690175737468418935451874706269916350538480593832006 413 34313586222134337860785926091505884474436535500487962538012024454709039276926214965832488435263506248859164103070998935808908135426 414 69029140492820396698308290034394325227589858754282811904753561787746026536034050852110694327878756059730266052093321174471335467482 415 138865629689725472824792652219258265249346948991611635093511177123027231045500384622044658643581811327518317988635340877969631809914 416 279353629690785383636466039372545898916799478325405953158976667138688497246562209190428330367969124904015607911013875888845660073650 417 561968388945419424715763219014416421766899891770200748975978586963717789867951342914378976306379474458864328712430342932161972255118 418 1130489788047269742586410291767960406975925353807252404919945322245820985549736670273620369639506653464292018141994374641987252472042 419 2274160506064765342269416524255425419864813061786778308867712411007768273719140726795726847411134515395491886682007151500278116695586 420 4574840986479646671142266146240325008260576552050794177849876329462550007370291023726166729707085437997562895333236805017265552464862 421 9203040238928363190739578065835422025459469250812905653954616877220428677232168076408460117290748243301180121929266739880038594059246 422 18513571741501684525779480131762771354106421482644023446026624626536125319765990488946379459950932798499376669761370704356034325076410 423 37243023917388414145279827360757906134589118473874502000144452622684231501810829736499545375730460793231596196096928868072219856671826 424 74920060855918192622515507889487210596146426540665882625096606263844293746747578133039465819280034149720712846769441511471087554067238 425 150712931148955845997087506690803159177293456724351056413179380374160628315780663142612899757712733111465352777194614791910857899313086 426 303180239988103544166860386155586912835121819108398709664179872221619220817451614117803443987051870662509602345096572878018752099143806 427 609885807182270911066584604606638083972113710602951755072538090118370979963426763531177687327912198613566463050122585103388385716235622 428 1226853741675284853726288787079358428035413797920892807820776450472207340145314644072816089142925088969306535612199221348305292248384518 429 2467911905824706203321237516494503822882111534773034898434135926952731687163582258933460416757773773836463992826654670826720176749174870 430 4964322096788278188103309766761685988187998647470762718701731877143467946233425780310880385046017126547416402772769385979064256491590954 431 9985927237831404178318284660538969845034437571491020491994119892086310797518273854122906259002069117074271584468461972560978415360090582 432 20086697433584293325348956151694243324808205209407092484626807571197759149194335418864577825478934913103592154698872039129108696430253822 433 40403745152957301183131870028937698417336212690714932639441448397599029723925114471680821237180427820407959548823876655473659383478104622 434 81270731636921968992642512496817570175029210285618661169400798725967830917349550098879524523713595295337687117181121560092291758229788598 435 163470699691036823823421804212601055203526561026427781928877041201153042674564486979518955256594543780147134434596898597370997914508491738 436 328804500614899418716766246460898706331652369423096951343971449208895197944568290677095789164489241098008666981306013911006882426663348170 437 661346810761074085508669453493689706705845025981475908861312295490487076164834485281856032991572283265425551746131577947788949492680401946 438 1330199274930656114445825551925342511798687015069305940338722094792856882611618834360934563520982385506008323716069665397456146663439926922 439 2675439335409545733895566142538006053217414010774118472359259498074385205493638149679214915757980971488512237756663943116222824269426592370 440 5381037059469055218576521105498956358248641444599757137321753261654686134654904461140983997730605960338180668502021000516247913352434498746 441 10822422138496094421328944854572006955015568992148727176936531627767606900505977777917999456549241148447941507844004457290859991327697487342 442 21765602375522367891026075278733788406369019350909430681725699727398687512382231045386764271330301684134161735531776440311136356560409360578 443 43772813920752707578850230485772924592037139757685822441486755885829261649383562986306000651734117299747324471537666642047554297687452231886 444 88029171938464203287502257440346746792774024470706302538329758481739760578069814950333696916856104346805506599881955847165921430773623038158 445 177025667067598962282594234274634388299637455625795620973155195459837768440712933706611634171769999346467094905141190113935120573708896829426 446 355984382943823456092024822835352860809941845543443824656638391980671374417080461343299352066588289923134289879612276147574901543154770882466 447 715828455319796780794795272577922346607918233118142830278142150531284381812043557321761473525185859807870674945427630515304645583349971527382 448 1439365346166876857026475758766834421065929249440704555173207945743108114184530203949565179385415595631737811158101187687998766477669097341714 449 2894145185829815439312906449428667885259292529305276275014512088848432149195782718874697847983203024905114408066145265643028438023764162887470 450 5819092869270204167018275862045283065414913219247763598545112167130346968563468765897522535141659938230491904057371715657372151704433219202554 451 11699647657055883400906792195731089774808551790278716262911025130590340361215079060986549934493260653164929484481055448037776099627172691511486 452 23521962578699711802533124207956062334428032235475218319145910392779519108816437689669759988841426874044054860903047978924841150504711136349694 453 47288814765496404354211349398303421902759232335263588910850673399175065910135685682536370883856159824334049961009621591212238591299387324875638 454 95066670353305689385804347653611325604855583724825329743953768528424442900405608961747997734524104475706014165228917801408519396050594680379466 455 191109968641434598192233966461240214648737438861362441856506764918605186102973083531376280764303944255375582405653959830003235225328325527247734 456 384171141723339723797893404146379302471879842550836484294364514515349589088497489048083772156035831885256082984362187235747981432714078658847170 457 772237094009555651315673834192812448001746405399345130510929480119221352554852285209699367758351487632712959584899893653502796438224181736126502 458 1552247854759526643966346381814976792681249721766726080947269924812881557431583219911574020160178855118247687967645258735015244806586597607807002 459 3120025699071123462094315125543254223547025981065463996498943809421732397611418160057964305533677573743886428811900438057192658081208916127566654 460 6271082694817847570309261482072725821102338135248087001118357425000876466652958229027387403861449897969203960616914918515486275130903703924007022 461 12604157149250142642972506275784357608662839347162759972674467552014273888621393242010241360269616955321019359685235522579622992212809579283650770 462 25332176889517100009504813034855053097758748734010207893189402240264189181039617948200228439598179734595094667527425154558278366441928812778120618 463 50911920839816582382125394820121149672185951477812635385385336076195875216063480776702512199998678876199240275922966740347113377525806684533170326 464 102318503935521349531805978962592487042364213429183258016904721745141400375274723594188329895630990908025140902324989920401132736120880458386856770 465 205625571555440893796642428589122069988554990623272020100760944937198095375550747242896209752518523935112517866932789869776890226767288975721711958 466 413226059705810009095863364339959490994435234523268508780848215813352187254711277822296916050610871832142026221174518835067906342588734474126828790 467 830400242238178996813059533175840239409436741462832007400146294247379729028577893836000900892075975123056857740151143422330080369124841698976317526 468 1668689980551352603601367217119913182498670603982357154624772489564654069278296916242977403988804908322239161997513291069895891233801905951397918790 469 3353150207067578085080169683673152470782057971408525712859428419266172444244267681821473594526774037744177695792369897799983400290926131453486120746 470 6737824176449144997138224995053618463882741996114857136247959504688806210143771709812056470415508277058527571283307404576028540756513145965982318558 471 13538722568269180477274917357872265372883065445031159752998023702838423513526026623399955993768423998066389083028891196587801001425122503699410117498 472 27203652880415730135705116684566873750650359498508388579123404908089099640372232572968654327312546840277566002688786507636697795121001290378496849086 473 54659867806613665822045825962164164621170442399035181908271563378570779815986846315821655396409984667675654942868847656963826494124414034762534829002 474 109825057208295194581087076312993146049621543115859594043292638559128377768718166856735355908910985582647840655459536884528684798136176157930391434366 475 220661197083034776816927858350792860205749883607996735736396369258209251793828785005380569572195605793383602193624731978797295055720231936673257221494 476 443345812326022999775205282029051748043596453916195044624363796957905240726562492666405413474305626013699392837136435401593039171373618363557454462326 477 890741618614694284562590379298024197057837381284459692025302116513813326994642486665116342047822658073212923391461978406510484569379103351307312300298 478 1789593444306130481291350015579715681837721443323128064865780980833847032387380825926889255064515001646723304055409466002860814306630987992307397037834 479 3595431906418913997652443657310580314412825077534966757762709552167453954867426196087512952192551975068090413809957845032733931249588882002815346560570 480 7223431271219230670537027148017916494889035126509715676620772180553691755315363646237619183590776075349763713598614261476516508804178331078837769393002 481 14512143748957949706323913214285425213485849934525199043251134520985927521644366792833133013522263553003399897924727577371037843991414627749358382041010 482 29155157691378194456439010743143759300461554534949536847788491638389271904501375010970285728686769874432504063204618313867469379875911270481650838203270 483 58572636095952501101698592882988240976315747866778852838069241156938095088310814742724682918755156789223086852317747190639248188402885040365109100976018 484 117671050043870458939092537029605600258006886746361575224522085518862189830736880814516931573871576632625168353969133801345174509980143915782698787628182 485 236395952517458207398747339944115553990562361481296388501322275591551496679028356451900607122110582395082039285676616754915777668971361926351162040665990 486 474904749680471989793212316131431967050594712024276401859059501346861460224723153454811303310096901154858399762013030091482695265314114868188982176253746 487 954046666040001736010736141517510108984787651156706335360154436285562276074242219217888046235080862052850669175423417721857415053642442918132813720911010 488 1916590434118797079679624192800959443804682595427566976348578281062289475533320968466823624544313470815004836511510922022563106897130927714826337523494506 489 3850224818529882623959018473565596028113566656561876571206789461987510086975293912630332426103896912838717096684009589801136017694542928487682248226491786 490 7734660858829845238926063187228494601147985041967414222542495188980492881760517086589934286563388582069375752358221888253108633389268441849999111934466738 491 15537999177416254972066035601018010744332852292467306206448331443129824933836556168270468758463976454665437973974206104332362767419504966416250230758275382 492 31213853145592863751971782979689296151849125437324905798186601468647190026478657854081813159615464084561475683289221787285138324801434861158174379218933102 493 62704191579470733955585235467567873744862058640100530207703025900952284301405626766618735341322470287987776505606877627941948859472940405686955446084563690 494 125963131482034554896897182288301083036100029822354279365939847238020728086231570647258828635075713720223084140321252209445196283699945129591068299293623610 495 253039698482230659741713252305664373531481756416641361858236468418969028827074192390542601049143043685753524138235676107894427329496272600632914051768000734 496 508315039802090145904618663614611860016725681327791058127162013048663199022027744187718793688197293870593404716783109074341517209347675035191798002270351386 497 1021118402294675795882931505112414962209820778116658168002353764681232563998572721662780388146243634784988524986634341599474683077624256320812179915989924074 498 2051255412456395527304853289760177509824116331605490525970762768818737434800828853710583921775657602773468164000468643163227072957399622990855955920646684742 499 4120628635918337502736045580400574289993272557954752494651547840766958381928302863957594096216910687781240071423931579331861247230597558111984138291469747146 500 8277667632850898067716764496741700335332931467546458157259293467047672705838924396760087426956618183002942323123774461769739560895042957470402024804675782130 501 16628498907970535605361394736017129215658057614416151062404256166425177587325668075147231283127731854361188118473185116316650217677631020716188859713789734778 502 33404050365797710126357236349333091668308517493585405366869894498867415458972642469418370664238831200395417451424154521375719028525491097303886411000230119434 503 67103587492096154464521403286418075222340449289813144133428711037090092414127465433348198124137789367908645552182899879097989400793395310851105589285051142414 504 134800916441264026772177823793116381676550993636998456810544381625379427900779794578964212937927619805109626936649369306392920828869055351044442017711466324862 505 270795937932928645656312152088387193326421835330578102141804755490954659852688281759329972634594688631425335848122312574566806052703575535317360787920336654906 506 543992119834515370283697093018372069928170548634813542675234831226509008076369152619224135468217595498565901368880231723756330185666880979500991663237569964022 507 1092809841006767559063528721668293249087778306868693503532379287804969557158085147808924190722003597907032368996858171210719986538910864829273911847119986131574 508 2195322135151444062162392970282384761681561082750188437661271140757919169973847034517182611040979098685353035185459012050340939253122645692273524407509180866478 509 4410172234366695468574032454669136239523732377570828261327716049208130013490003411873526352767237378119240094230739353449947282412799194194415159972679772753570 510 8859595128556339573641914840339512698388896435522030826454657674696676396563647219551994798362465307564499388473754874815205008480632745023397872151297653042402 511 17798126762519362351289156677610749537898530473085998679125409903038946853653726307450845218316216764288172948995693374579691792771700158580178445682820555395242 512 35754917015816429845404407817331540747257102278171123056411975529949933979990747292430652124903994472588268365448011977322018435722448028776027288004031672293906 513 71829158638374972897327405435987898106594177483877789593703399384443572577034054385503367995830733035906087534040095756689973146112943206637276946531008092932126 514 144300427563976067957036948954374786106874624851709701347309625862575890999758195013555400928445674523421214721114687501092985367177691545767901323078070274697850 515 289892010269425518306108090964753382087037427955595312834860451167370353150722046448688308995357249040513403489137040921705441460695831515644868398567215576568774 516 582380620009960059632726891106427939512918787274640018184417591880814322157223274202754130409149889254936861004975560148666340936419672359058620111238904259427414 517 1169985996897759579659688629497013481652627149383865347485604360090357827178045995081745647840612711539153916845015562954020317677878671245913588535587416987379530 518 2350486041931848247144998757580909164865742867018171314492529643639022633606725133905820691657807812701030618218985915788579262497664359158131345696833323370041130 519 4722112725635535281993255169036543103850682489994052509067981804665348184710753354110570416965605040422589360597600806978063958753064810156085755693866319014323402 520 9486740481824860509667525881295496285541629965523633955821988435829074257628964395587513855576066626097788138615107023001304940161108813524564576076231664432608150 521 19059013338200407000038090595104829526535787707195363027458578908047613606541215916786043767568967395039845656317234585346452646270649240561393860333314745350298458 522 38290305586137529903665340703262267920592389848234451449194802145900143358371113976605769164699362398055715916900015763579123071309542518988731040178322935867042166 523 76926961096986872734336284649341023066550597915457469091268276223084506288324105061557115487367603237954571967110198984050014721893708311025375364598131437078865858 524 154550527505037772343551588087912883121146442877725534782022212479710727396956906989043511288771605716095825673691523293378496808301848009464308602566017562213055314 525 310501787239077906836776420337292144550648120747318055632385702789620067286264671450874337730051783705613728925233099233609180817584106520451061214202879202226227646 526 623823767384557862948227145956084738910941825710198745978886489787348586532012728427508762650114955592089379647697113249362963626068822114081479440361411966042378642 527 1253314341288595509299695402256085506094112618924649062203435903539495060353836857657699346340722068886991926734560930562726563870778091006810880746258047551707550442 528 2518020949156001615715348387079282909444684374687350720806086364697904290589579915184438692788228591667445764434455611685675006887275080502887829165591009857773241734 529 5058958167442230981158500023141418062764260303168756907723228634050662183220827221906827237578991801835816969566225066754840864761717656730237062888736327921754244950 530 10164013193666471433117091740857741640262857469894577539044370861016346186842130827270047712582380333298861804716914537752859390582647252658889965727027464342757078034 531 20420628910412713735505896559825503934883920680576244651443475000929051760556857824140778043036466263927153319937200869529871136941248588915835218922419899824681744210 532 41027502269672380664469458500466985629360294876904682933007108983465337758309013447050233047769270030371536086846361612249874104167008183895327978493944790807081489590 533 82429740095025234303593905756158757677788289615057061445868151120222404478339844615902404473792657390113149694946356178048224533377084540867414990163269758708143128618 534 165612350751848802237991283495134415930027868674081896895719268883159735777740981461660745293309717766684462223045702819734643085006073007117092727828334649256677380358 535 332736857683651705263732433730162924170020423129464661062324565523824301057974669734843577880593715626440119046786788548158317311998701207728539936731620595317684038266 536 668510975850267473815513491747715442101392987692387251269648270053259842170188238523364653303965689126579336533674784493566296005957198698007853021910885768636444368406 537 1343132061702411891323487881498139945453098966194802253106409599293232857734309768930628989958295182617899534614447206334126960931970303607410933851255786842106884829046 538 2698539964813731790206178977717499420585883170241565195782832769511783911786009186181261732886937486793084740398304470587764262345563965932599752982919985722063459999546 539 5421738581646629730045521720528970637163744160559359491838003099719342031777795773644877281157562333612903422138440132466132573543380394423442987231378251137706008264738 540 10893007853823772360496780977926317403046967543493022507480592373362965265812979723934848876668312344314218104139749479084747973636267992449895875106130912076835069360302 541 21885617637722191387871164460723031798568179245786894456523961776639555056225193662869389414463363554036665221677641467610860890719175010978093399056015328907439000190106 542 43971288006706741598322418034813590556188854229722210705239438922165909557912172032805162339865845742998532104749546879461382810387542500057699542511651121089021555895534 543 88344391306268356052252346647710531301010115996595284826288473187677360781869630280753647338897115105332198688362777653919108729914330829191969674439999906832565371094166 544 177495312181879723081188010633644992073492559200231547184028432460046740954859032444525512536502262696749075340222228651815741911890767743047258725456063700559833075904970 545 356610601914089067772746979019622413331779171810559605020206066066303079757727083038601174224817776573953282069908973132483209925337037110574234036024400086033324921918538 546 716473286399987371344283901837383189195504979949716193580609312871056517787754481236254432006647004172177543571359790877872430238053875032393625366065918188421387600423774 547 1439473513168703328705456120107174623281773750204867418520263897325521263292476592109797239413644698736390400678581280232010966802165677531323732885889494702899937057042126 548 2892051878615971647986210256280273953388168296097875109148209109558169575534776824561030721348637619356918703270512244489187670869193821188358906588375970868947903195011398 549 5810410117508462404563053016410158940839520473778438202332456268092107702568920054822231711731499208673490753163447817415295061324766702577379035699234641885981502829315682 550 11673597112493828940268069165683381102705939896422480052998830436645118200274030013165294697446613502445493800929545832972616022202165021589928300113654722555114108757922818 551 23453030669979675084363793789572901750956351198052818917669305850801011010599836464798764134530515614286251582701959859339448649561998058737900661172627745095934204462220054 552 47118553358212022416057989617166746956440693757763193658982323534447205630065626308265313131013263366934843238830765265503247020593293845335037924803647414483509806313843938 553 94663488978495349042009925024079937361209288973137645760471138451882867999730434176716811281387623160355871564567654174881337860593772480574766529362589235826247982207971590 554 190182377758820058702552628076240761454156925216782365630760962336981574742701749792975349794448510448880953530908096301577699725367035013496622896856205869125683428541847942 555 382079660610364519618423937221291555519099403816331412223943009323079287850190524128350631820808047568190549885241621353693244593740508725922347336871331633714835277928014834 556 767602602767879080530269157858100719098190445441880355456831953626534363365327971139290259442814010937031850364565187443825936362196665046822034002489251261566218606418541014 557 1542109664806571149155141706267409149855006979656532225325900706004083565802597500339145999451288095612935818247042132631505260026251858664231100214227766800339561702847716570 558 3098065048502730215741101319831389959215708109888238969154289708234638645535169005398548643501828507257321998774721796186694307494621783984308999755167761848625645799075522806 559 6223879064384870502728243462146708423758296129645963756249492030995596883301067838342089623900185591625315551376623187328312383275932862910512821162907772294372147474552685362 560 12503410029761617899499795234686771866653627440933923820202313430150880103975852794144605679419944314663672493370471448972233670360224235430610942452536452089039204452282324614 561 25118375957264642714559075656429113516139625252305182789821749066368078897561726175845647916228802781436557975284871417692090294738083764605067201421083990667710054916248076146 562 50460418111264565706268694976741475385342319327564740554466743552430100735645160194616107315805505748044263136807098870041280032278823864152454487478269051019782688535404552998 563 101369261012827259081619454370852116131358787621928533719750205188563451984050127214975980315786385661888076931222481471284833991832509720938839183987033872566547679163500668742 564 203637670944768266668222790682699126831301314209972669686711914667796318957202060803507267703330176870289842799509366548296803119699760289532472943314351857430696894298836962602 565 409076805967260511754198824246788853633601456695921007085957148845684169916573548825045117098245239362901727439736165145498366639953552023416768308069025302902693207663855696046 566 821761934855150111704834562790059667797496511161859370355664788447927079471521605324708000923381073087356036704988237255482567339941586318804910631243611908440299352823800621694 567 1650754420706976326063107840003715243137658721724129908163680618770355331056911416970892206695749781825712688974865958024241110708273192662540129095811974878266412706445392437814 568 3315986818419696993207224467445928092750343643418689319578450377887172075949674262696337186150962501018853539475551738296875478714284238996144668172550660857115728062806127625186 569 6660977471760788784350456450512861395640089936887159378092754048712449822450676552731762374130761139146017952280119279322505755096285761415523183487889812941213210375678404183546 570 13380013055482191142588433587323286097925774190935330609483157037001768245110531843461776902992489325272251343569816344132429683632838763422697498588101200374923957176332377061486 571 26876392858264315417496651546893219124882452109565036626979705088606232273803801268068833678994657609732052750917823789260337526823386409950431045865825511178294814950851711369362 572 53985892755756857366516328621644281521035101883598493564739110602973700758753818861819185473628081848439721356207996949511753882141902656500676520331268729767194117935492629799206 573 108438826705192301446478971566995460725065041953420184933059737061294640531593830687601934820707456325326464300377415407035062032623380373712912134106842944041681583956899876330318 574 217812490066548099339875225434726402160670799265915237134283786154560464414724411431410813126057390710328208710496950497612344989374828434902862468147436709635235609698901206149934 575 437498057324168006445153086900583170735174120751012253933194105332364471503292675481076093294854803296885463162601150896161763541089718157073456367558811641458905578697732916803590 576 878746154786489141755340745389321558241921316489600984258361681342487020419437260094715482033198891088042932472395024683689848879561141870432166970129871949649301860696740061152938 577 1765000961591411736949821435301824608073077651731691488402419898846850917826649040920887975612808850621809469094681610160121859500740772232521655592573143777868040531725749692535230 578 3545033319862713985286510344090322508135067753966451977215463241295627427248435617176549969267674150909155680279076924844456868645269061333762529945416887269710179321530004578693314 579 7120163397260845288847760757282610249201809593566117151441966694734333781125974658433933262881218811226669321454358242897347036881229020036426189493219514495496755575188498096867558 580 14300581041150666699839431620539066030500907442352970702194740373366766996200536091628970636925967715882830360439326676087138192546717501135006043661946068831534975032615818824537738 581 28721671461453342802881555130904960736737402425943868633579731005920715970345142130701955014402672997458361130579290356347239619486648209425371031713010657823141733855622454554840994 582 57684516172348909635489190549161677049896168226417882591696265858591732294550173581992277356290172871264838496317048709043539482037081973836043405182482326697062576098253583644410822 583 115851506108286555521076964852915433962868736424730327767251158553127207528765863061700336398107025085649456309604413648733289829634990625180055617741442112475955285243127679823939310 584 232668231040341453468197589155559226725673054885778608395694296672994291587589798556059128353310096801332626417700838983508164014477667945778235967298186616917240573691168627998064962 585 467266844082430087538051867114362232921645943926175322379236115012476602694493083837877039365080468822730202590474161453799102787997029022253456844984073868470644002431106871253066958 586 938397766914012987464680330358499528159448430933491901950323287393344406446624535143458639732244401686564118650059111551925524465921516905089384961177640734707384346949483867210696090 587 1884527138435968888201085528556738219852115969208830085763227289630545654347470553079301102678363085242972098380504390161627675230923782094473119496450583318120957249923628547174220322 588 3784533737289471662258248980667314508998065938353691653051093748130467690346569551307195127296943182323125004665901058065550367157336290163382000884530590641405432050373577633640269978 589 7600025083993862481908804907974607856478721002701752194920226246709468276991685770442630002645609651888697384190905477693915282697533187762166261858296983569791754245642224928695714678 590 15262057865950813533794222510863483518824616452531512658674684877154372207332595774283365685866998323519606671564879268316674299450951671781422113156276537401411368649658605676227541826 591 30648117838887778617999515846482856436052073921350539522883645375784771540225194234907835532706382919229189152266605431621338255335805716768760669262199829201733452171415767688105964502 592 61544474645375270624771266761679004236583108376425030874822370892258226385106423623467481389851199799751715805813122395701194508378289379422220049470535775185050954632505174145049381734 593 123585355129224110195191438103640621023267038391333639613101151252089699399191002356428581258880597589107884533668472168243384153895246630423172806561691026276504388144243233980846523162 594 248164127278812918673637760596901482155911179458050210109320165386465364290187814250839330993397082856043657720060851310008959309613921735327910865856263772627777482853744430159123258374 595 498314863302213738733050097708215975330379240649449333362279387915245944006200984626668421989292158886189143622785702837111155497939193894884378596825482720840406748085157348676031585890 596 1000602564289854107988123573736191412485323711316687319399511607160467458303626894034586047064931981274622587898632518560946843288448362770426402205507327305393835107615056446397006979538 597 2009150303729453737885503962325906638280850589949318601814956045391750434397353288455134552269576678255106817813028527087403777372481579299616640700800411845128534432676493666558692155034 598 4034192669707956099617893244266434405446860910896434583942816456581121702637002851536013980408021168300264931807653674714864174273509786146381919026706390292730984984024756629366109085158 599 8100188589239936953840032782621601434550183555505754102828964609448009713176798768222390897917884024948048748588874266271303768154009182554230130714182517281565246323076152967443530876758 600 16263979662745362196844880127661268990407731733663429048511632992712251751987087036927717469226495716625755934168846882485853724714535132058501558465815439589104781833985207869405273098586 601 32655291673357020408019019672573930271358696190341816487263356497300549969961661415562450247054777665090630740276899947743835567592472042865244492815171967061201359349172340563131587882782 602 65565357599085699816428015752484738074232122699657146714512390541723149308470200834487966283142967801916908129771904839056617417816198547566821481588340925029101025921415635290185485163558 603 131640634972913417774928500477503145445838409941547853820489495760698928562040005183668412380879380261126327642182513256366441535529743926445863255037567606845704208207179939007432552052342 604 264301402510618393380573573176161623167319616944837943407734945229596685198108243267589618279141523428458538780932163319240931106195378016037020955712280752939568802255381649795271828893210 605 530645154135361005520198710965956450391756326346352209904585447806513380365475923640354397645867933138791732343098785999736736957872270871548420394597391013001237252114020293546929040829486 606 1065378810307363106236083801461594104610581259879468767169198460953788553208881497619999090818994108259933681200572854442741662103158521985258245088898083395617168435923683429961593293761622 607 2138944235960185797303215100862049741398132174192852687716031343784199101103925579800603219616449855229350655319889803951792581266335885286376401197005361496231070637259198377851544890682670 608 4294272770154565784322371650829210202962379017633387418745744620385805818823721694217278627102624980652182578904613918467820467082907623726842595946077809539658196340200118132477947150998642 609 8621372297776359085673899627660488973172667062052159852877015636307681275680724889657806018376730873490757126207257690518019935804081736853917123228991840279860473055664898500385743781070958 610 17308449020930088884892144863185025825921111516965123174227676041465244336279450871454130491704314363310592739996720811765412337461954791120686748595128308750156830121663883960378382576772622 611 34748399162106674828246721617996379951162934559598366773517397722666068166036666384665398577950572506399460807327544208092796294414259758770330973963838597016543398188106724592846601623810658 612 69760100949767335230617348404716592465836925328561266802378045231293048435137319314679825638649014049582009350187858672841128146993242198468714388821838471090169046389420152275806421606789446 613 140047298930337005988887547545792935659027769596767894765684604024197178958022710797667159746027318829108108586286067990745240827014609119621364772097748807241109135289370382953133877890707918 614 281150939703681128939550778097947472482293454872774770363509165884972308236805072544881832378979050560306546413369407589039414995569198273504074910233661961722318634153364724947073598587546766 615 564416955400581328327405972047522403565262678667431653128959582774611442492929079420873034012841294654845056595795602091981155739310345917371425619845026845021406464083490456301797908531728378 616 1133073917699719394190673920103193822459365466987036563242875456542033346158119867047117790182424487363911283476635015483731608988801431281289319655274863496846520743282087918615038837024967642 617 2274643207592350430467513695375821805413952450999203784174555205774236805668316572269162943268579693919424088298364785823887651022228968995532761479747496006329219889503016387633405121838750178 618 4566311721845040384368257177127125736098563809889615946976800877577267728640386529014027233584502714673078944841461156712142005061567831348662152854126543173718085629732601543939443630871748850 619 9166741493357263856662624095835194417339341477534210912696883781160767585136449168990953909028804911772898455610555294119255134974767571249324538739980098344866693591821213082030631997540889738 620 18401878357227638349655642638809689894737322103089646816047326555086761316387331009933450904936100957012251031715794150468733019130503723674467634515491791105463218022852752297754910950511781994 621 36940877040688698809297826543381986235291380209007668638783354310683899655060271292622692791503852123843725507694137869417976252773307756150407225726889084530718780509646719927840002617797436422 622 74156682542914222252361448612260311208215719509439777273803427953744182338220775549790654323474355007515253919955229244331530665436972626871516229450944246916963313685098053980318991875306902422 623 148864610740379950182772542903367824299900013638063399369189336711519305126221406366575424637994598451937743592061311845033371528182331528661777806793937978984991175480702370400362978843813114278 624 298835094809059355905519751054327015355500107901603470122433322659081211859330704416820427705857616587953378711809875296647576989353397779004717642497586520094869852683606400897891992842009212362 625 599888026467026865391084727770967966547273135727790589093328139249378949319756187252949789861134232196105561326679703366777203496105396911903554885674706434875426803574164591568545239592813160426 626 1204223722153610059661409119900955518534475838621779141903094765648259203948726290376851616098473997492813497375913767462525315739331602353558984780937155994510733770009782746306834464688051785746 627 2417366129846578790484997305575652879712267227295191401170560210914761717240160547864709354370447049211038555453535635861226101991927128958727498636578527576929351053377719408412157035436283097782 628 4852626810017434836854238515620308802486300558526415928140482269030646327781042795484497353701227686495972912671477705000895330003953513256169898142946256226628010367874743456767334852369457119162 629 9741133453547419662042780177987894120368927710360619308877357430564858934076392582903463231399251201339435087477264286139697506576453506196331387049442806665833163872716967561397197491470260966778 630 19554221179823944769307225927946065327203055112667121147768696109290047793700563017646080358105527878587643354819578297005107790144602638892154937864471918105862689669687613925715839448452488124586 631 39252779519669885469328492955203731733801423522313949314642184823333393255372957820269005797674684793517822560975549939151579522277363875748320267305748410573576750149250456472355348395552765102354 632 78795035221230132896168455560100137885971816592713570497005997193965147292504185959562059357592034307879709404029676014010128163046481247380891558448449397732112164020288502482997377536700310774702 633 158170818190905367742717816725057055643454837762569557308682927253137087742561311053532349225958833639158281462878657496617471976799931912976420246331578879921235754484582093539797714887895176561358 634 317506407540472163549727171531964441082378938830233730478993731118024020457157124265883735413532409432452738208587716055220048164452148724062823933257510990059716532801597294311346621715262906206254 635 637350957681320805033953398579362230739962896688412176598965770085829403306321501904301805701049203618241623790261695553301250424837278346490571011915382324800581995546509857373400982900901306422658 636 1279395698096968288927162338231256155242779871765456918018948370532208451395509241969108381036687571948185446575366408542200657096414779513068860642476300037359960926474255029107155465573482508446570 637 2568207543003151227806409435366291574217104970791130202516215124837711880901475707448413904879805873275962935890879379902022590670043057585395494527761873344051080808787508708585010935221245023117366 638 5155305891644324307745782741145063964689407081437839850575911205618451960307509743079044355311741455077041967858530017811337071199733381676306461992927149629890347130518296445941350755450529034196598 639 10348510518350954045507682548742055662652320008026322696785586621345533016494305696521429363696778034022305415819119547556897111026219037286813816678680065767457683053962502877912733526099401785531286 640 20773015298873134799674589970844504613605687518892463928378193167335017704879079134736522715202840308099992277037145195782501061772128444780385781232490888974990246270668273361239716404118026987508846 641 41698446465190563210427834640581238857280251868377924573942805962199416940760456734445104453283648850922072887940146132891950177715209798952951022282018302020565644655034710872879692871184771823036606 642 83702447866012966940059947099443781774651194449576464416339962617174481080043951718572208083556806608357897021873675567852174975005699623261504872043154234003226175829178738384207324950962725116614306 643 168018205000301305952213240518417270873971355941249267341307647931065093339148295211466818197006897249661557787527107981716664170848682783091124930950368764567585800789279642295987479576090959531147094 644 337266360392447193945238480890853330852852659190338549869844290888843073406764688135823921456907036898155620919428301210297828527227458906327988470631293399965336974248980849843652997521221063334750482 645 676998739437792300168481262263519774197344827867940261023330978250793064026844191045437953637182608784823388365109627991824085088501443449643715254978405296036554070904911096819455563721856465404787570 646 1358942966569912581363338517920155662244179131393952243182941769488695982717629244656201622538646616251975380952738966898516970943407044803002044677709217169273651336485017496712812241022091552172876922 647 2727799017191830001313313258161067521212201645622197935694878254070077811040085450840145744266609155478388975695248132057862326646776712206224976583982605832538859465601010386665025837590166529893885078 648 5475467110740404596780843491827424888554678219572988833664431050935187549938262143660605966265711056662548299390700880371613630067466945267555993366551584327583743639161437621487361461679980288291642278 649 10990732057345335969528010231979258381233475011800171338118166596910334375161666020477792204165472064079229177184477725271501026287004933957260401535006827737306901838957359388638404280302373913951293966 650 22061240557790770749860517660395156961178734441567992334718007363184393475151934566504229020560054121775673348186157236511847803529029820329909307330576333217601782344772054160087070461905942353594100982 651 44282367321011203521733211608089774788801997293832929700968591587914385262926410341022686020817522415540608842977806652981560952721832911300613792410704765312812605661792705273522000470311472202405472950 652 88885208702710479428868138919541439672107697103234657295787160152711775687515886496504199067885479764378159497100112260892235228771617331095376272053508389685070559409628138844951018152270607355011019530 653 178412817464983325435451765568392842320408812407468087501095720458756743988403960425082848601879497591882271160721720851084271943694252190841447675122894079027712950149615022540816082049518262546597237778 654 358113465112301554459741115247966415076259268398844277806335141564856657309516153465052103144245102530834881254500535559481363580011370505050778627294693548960872603778275869722227253517917476359456765750 655 718805516233594234877484673183486321497367719669031382571662724595342918758833476982018454822200219342299525004539274255716009906634191789566972458108229963244899546284111663324533025749486524402007658694 656 1442775802539619985587464747309129085675980861889980992640668636611146993507740217522945966020250853827472032006603382968331994572144163579980611005427443146184773827524717715768084960785653287241195385234 657 2895895386264473590100166902323120656097422738002088946381441879152131314883535367164371095912423934040790179128863362645567351641221027876489749077727315330122003234170485573245612495230072469152477506530 658 5812504648622020229924604324343280148592097590912987642667753939324525281071320465938766707969193497080243584959098391642174114233090035668971700129980387250709800372404819335970616151146968079369700605834 659 11666463961425472526668744609943874281010991068522020687144812105626680344716240053198337776009834842086862817437673204378961724439360735676666398864183741900205320053397327636361974900643103655032650991342 660 23415900184759062987998693837208114806256599476234568273284653499501880866257809161169734382391363563894599750712589501115468461830645585161357053338195554822190240287187184766253151707392159032717856703846 661 46998002140594537492644541934827738355679793459029170697630703024980001211437201452649919562925202593074912200947954098717420833949319658962576311020613495838455395781401119390544474686518706263682197224978 662 94328679517617265563456572505270553287958384965590037061310571454721369457142026649557615803642888816156139456511447814892220019516298656136766791604012869156651445257076347193601107788082459714570019770438 663 189322826378503939799801839338296459250286109450361044378070390131357544193772169633960907265741962769171749585634687280765727715758690926886239290791739346898985241299006901210045268940803051673305051490618 664 379976699048013963611707038603112448990160259240145133575100329630191806539033267423115021689019431296250301266202018675990188417838276997713425420141592330493286362144633652901235252255067639181130630179910 665 762616269220779394881232041298400457046005424082571276681244783543452682904592326881346864708353343207962414009935813511749620796841010441725758754721533143771966720359860238219904716704121763559613643878286 666 1530561455516473095578024404812891577377937460445969672045849114173087472893889911194839900331565436349491135128398222016482302933379472737582486734982967501252404422272291856995818399673029960490967270084454 667 3071775999003950116595201322664571527153579974785875852560326869517142684103763984403772581908974674578620788248879009642243225701626200817296057012644859152591925564254980911961833548513823758623439945778698 668 6164862228824076060860023193501045932100983374284759973722301970397741311756559745683747056168231012697252059308563854891309410334603609086624711647476014534148535453778124197340847278127197936695589176287470 669 12372371088628976194389556742861451974305613320356577764360165488223032557615807191520236562479320225435562601726815367201359595613739842905789080909560921482566029644902548891122038144470483922286902840851702 670 24830051286006198680939815984222501773247390008971273632900010554636222620680633025725730555438249053231475789538531145785798157988140217272118391540407285795660151209174559749901881754296848145388985326354058 671 49830806053783344854604931486781683894709174435102175032728587278819482051539113628871668128429890310895819189655171549364699018421637115284357707188844291600881290968474779594500750428866052747353275195315094 672 100002845228613075821334941278862711454894306411366773120342946166241815348355406864202586413128528001304619367528142535137677069109337727683377665856552648870742820635242905472993983377182398776243915520614326 673 200688106530666092409688866903200659340483591671001001269581571566723951562532696404545800997629636952307554436486868045373658224384537440415347199298849462277796890876581856660523796097875873638945006264040750 674 402740703985527457877016314201264713407748693435809978989143486016548589242778879489015985372042385040380210123251194145835814363865355359977627953218419101721193893391698865983727459999951379209466096883918306 675 808211183812963524805124044953169124584429387357702193366300086133020124453955336610785248273390805314360005876444062189992574973251140863391101363065395424827349582441137012891132411751545674861569631068170862 676 1621882143772774211451894878781440504792911737632501341519151206825918540070409190009499592452629933680648444868388022228911605713709647545464515922885578338630715409802337000664360081361438614734032033143654178 677 3254686430416622685695133589059852432354590717343610135565024788154165012663856795539420070523813751649611258825067013639525438561958711920860145167419612849502999435747126845991046714708280534983485085596970206 678 6531211849001916037417606696300215269674433000021103842486010148634883297587521536608473979782092126384559288875509601942341204886150739534602732078928013625062044982858870103436999676145834121163337063174738290 679 13106121605576754416572591271433268733178925854145360618636537413236729639689424923687984867687310668793395387834350854383885228973160624795222112655626959242006824941522939672512321959673073475462223775852504926 680 26299618339632877845875795704619945590289113609075183753819725784397078156009142972288309856212651452699917410437298488318709411898779519906817704036174251713215037545790662667637572107944109154935500307429187258 681 52774006787104747517355536882090163857762621451783741450585611575136836484109615864499731370833108270887165717070449916911544253644882058749514198028108060683535202195451133138239465867791432211203081182753233414 682 105897633732870571447335634452606888453227845269081271296699759553249031827450678052566749897290183133907870252721351666935992675407253824530077636211485698761480868436441508130964488898756476116279543672677789494 683 212494696091691440234025248314797992862973929264055530970784609656464571808946234011557475248443537197188321488642528039089148511618523791643084509491405918367603265097421611196925790535820062252481130042237619442 684 426389505447487956901597013656147933414249253611488575519855325510789025647258500307408163138191368407323162178439452225277847470691687288606957886879460927247083623998460233686216333598864913017846459674403800290 685 855581116399862735434309141996850082226190508011668920830638705778699792830638051533609459372590467310996043398538706598554667730692112114783311618842167378179224189953782478265356094474536704606126274113015250294 686 1716773190305622974807122056644258574521824785388377439067961396545126954260124902603013464490706472063904620504271377888690929942094777340278696777245297173589183370905414991687392889379186342440164065284375269470 687 3444777981561958336241627911354807439955114952343622807566771040423950635636963443528600107231587586877329560973960799146114051029616105644707879540521718671782102045456435946606905485673409008191818322209440909658 688 6912051446617036981136420826088165978883750515706191912528423306271047877269377324310776014825787867954538851121424483927842431746098878989537544072699042718872478008719985411356680259802778069020646172651957809746 689 13869153452424359406196660791612175254212179380317188317676889497024441237553153420560580197605399637535565985749493688434510955550084099641453262716143445013859642793018967869557713520629464990061242032779895674046 690 27828508958518547032546448362577726000474072219104398233450840763522893047874275577978055822400769374469920124841300372142945240678040809743293830890989579268892390307691238738083176088029466078163858304368294822222 691 55837740096633886691429094763602116823292595426277759463376794114412545847976418476331038141330235263270290672726857015101947256701470198522567443149029877291854002213707064275974108005498406699474903759092319021370 692 112037611747159453211521195651568585873259153036099317337815723857669761156115101680972052991628369009704757506355359266386415584544809591345140941299794272570996020369062106221537416998381460735499229847911603553194 693 224800899767473277558757455895409480654951895909560049340943264236000647729814146610865048224997771075981212940602248371025900504014067273627472936450757718080953739802872650187384304338128500642232121784376331997990 694 451057846214469922841841351859916540306022292225013628103993873359093393148214012781076107746439399739605777031288566863166429670496490328236737888764794842846705814090197030529133795445015756307615516500852028825670 695 905035439041120206887204755957167105887318798947234492469139587472975666173308361350092924267598934779389142566594655251464169516275755799158046002412855653126705570523039009583674453251168596455348920912937900074598 696 1815923075042200210488651584184813524899690059226677485912518213252740825590762720368155918299204191860138247170677807282433142110771173746078805901299476002181654387647169932700873817189008167124189136936248990474982 697 3643578776315382032550832716661531285833308210923843855061444440582579676193852866541016236651130220837827508647117105613415726410573743622325553645731192481170894125394261008882534370141736868345371122603104427633394 698 7310697418429266864251513310715935644927581632755464806259198026622660895440529487052808813122777498434988958247371779005194539779304177001746910705493425079636042441704548493499201655139392373350532444190075290033302 699 14668619237760532336770790157782245545188056702322091414313977549498460204442540490099613027117901750312924020349302799075826382304750814790518140784361965255923436510941758679566113468022299033338112956108354550757618 700 29431978304901787909459775831312151623598011765212512556935387105144778741488239323442469546165156851326834638187210494604849228973894135737091968652466117595084710666265385279224453943711412135910282804228472193856102 701 59054145631295342953959445586468403046370070324982837965435654782050859515423199560127960157347866753368778981750265267507739454895147929200608847022909156368118292996957545798357630293248145733975865323485716319060198 702 118490249545125355961256019837103439180422185939679101145101346525456800296839447503861494572130690528848356390521983301402046943603107289900133520668837567920785257315924031556173366976092913266377893571079901353473922 703 237747053977198065280642430654916685746267262069032248918825360501232018048659143620081979536217655825800425611806736346246529838582403489261508660841497677011678699413991894696393496357076476214382235965268036718390922 704 477033387756132416177796629672657086865091460914498350537507128495472748302005835754277860050275188660657324745341318426299784482582593184211670352633272721461688149373024257571468719438194555346361033748994527669866974 705 957157798285632256906502991961389351255093975603233628182930430682866863097982974944151229593259370486290443205634233243711553310786680916407021393373648298236906840371783061321852522871828346156822040161261032627611414 706 1920523097197019256426983188526230501338908471396062590108982332112688864343914441457738715811314192265544500642754968495287656945755706840065361908675578616675147740687799993523584872546883853078689527088711021200192558 707 3853518561689018156937922973226317152492763818832918686886621719739943183422655170049022377305524307240540747834075954451722888124634403156925360325609148612849026439891239086135351712866749523105429853835698525743192170 708 7732087184415066678080740223019816589977608677319946005833318179448011500714696534219553475845790094965679933840403873464791854036271639548866078097617728895043476203577915832836343326802488095469565011493904235210125118 709 15514509776852776018134818519516765078640563746550016482098442796694939734894280003054487789844629195232271169963015534772230919959916516083496802065892709855874322604196018679053615480579223358343697854018702642137775682 710 31130157351924542520077070061510552937090413726508689704984497862735854539890667938945357816611689972375357131576366657094142481350393908894175128841367015194668472382423166526667064385989021863090502207282725559550190458 711 62463605351401257613955941878269121867295841703116243420922748064974604972162709508321837829578877686756655508420378510829631870045523776342380516316554284855524195582374609154601333529493323165319662036290135150778784270 712 125335777038987247513958657866817088607506808080415046186915432753873841577150801818088829321301772369296475470492518103343088930205866603809017756226960116698706940773023786362029964759620315954379831647965990474294015778 713 251492583764809173900439627630565573336466836698949167080468863762229596895077710914426052440695151072420971343443940689378541184915673586270276049989421401957350759424052338808307683057022196716254151518487039302156073198 714 504635051194425323333485927129556262979847101179286173186804420494203309675414717631282743282969855932931774879364367798382361414068640348649672110433427008460503128655136222374397512528996145164578257532823224890271185022 715 1012583985094194249768777824375867808197024078440123507369823636028570676209320338778598185608763792299180611338584518111736400446742768643215742069582516500944292275031328640155470698230744833861911601859360910801295570438 716 2031825785695017599583452991801292147386450329041322478823832175433207141282493011332730879925730874383937831298263995440519615991251959811139582890744639517350105398040292840861610652410197881032880843402360925834925974642 717 4077037027283098326313963529943859436701296115330832762111699067520328001469208180483282467961848548527690333960867104435834574692293767352416997964158728099423539780913159568376032380110519822912982742892622157157126672298 718 8180971807921993391988938913940218525918288642080568772134028192969609440137004821264283767962829589276752024030506215723190548134739387627043872483297703423369522157809671508775152280026235524866953861338575909925154768294 719 16416001387672381793046081847711193422574073549430062510976870568778668075545832958301449376162688832222650325471961935904902874191527649466773365895826038503933495744874943301997602215214521934958131626965283812636415202870 720 32940628905164527819389869958349954214748074844067027960098019032447668618500072855931620912559849023575718720388655678839113575971562861619512894669445436019834526149773564021728973654298255370171105036067457976229873423518 721 66099391633593230855387274721227749448876318431179445863094638609184070025254169706711125760090140729698424854456455231842807719274529365994533721352587480547273598677699357292437247734124888319331044698520543481234481358198 722 132636941045723867476417057888060584837328419941518466358282353020783077546523428607850577983292923181085806647068568534046118328213651052526438516235793223625504746061759017169204967102971860249524716089099663524521722970618 723 266153941293092038053642195476720374469985820892135039910940316938975133399681281145201700558259962138973785558435298400190334678548424532655925547734133552138318383311143008691245131500247221924438854497363448650924070079566 724 534075712986300907638163842591674801330778462079352635737055065558130777120711600657320272633456284379793213059815557899441695655785449068493243433370063350270240336378288786266497446246278305488976461369852640894265452200350 725 1071703130489736927360584515252394684300264658360384079642054493509332507901728903876976932230426857686925568195644296845515571283272379859117916951589954651781692873769075824152258089904620219152737667840105376489433196302598 726 2150539287712768067668468169039566177333304200981977570411613445633013102817226970977288485288938441414947071138205429058436239272703928215919731743740316561629530468648104728391048454141955428576733247626998243021406988726274 727 4315404194493091910686936138554513864405992580415686092857168176359173872531764052390052476920691973314509934453074868304277990577127828726561723972867704660670498257015192484667610411465979116874155773509389222512219459392630 728 8659563415688314973088364367920221199326406727020117564957748076388691137660555691401248780631069230315556230824853116282809923755644247291515605747559834997687204478079471971255408140278263264103228462681897850269796852521514 729 17376826055963278779579545103865870469325094742909097568318374817737815043974002268225907409208718119319644528831088831664760741396987280682172593191202761308626048275631980732078940069873195026909109187766669307793911012116082 730 34869446381917363501476391505538461886736018660284466585106956113934400861476333569875933858359190982399263814300747476300637539876519795433995636748976792055110942331731960281661795952949430994113597901637091256300959332358270 731 69971234415291530233717873613328174769044516393935566198835134519834474834387698527610955448683737124279523580439517648398211455490340091021634859324274522761475216915723624765726412221291848322731139454661797140255591948050402 732 140408678266077381994169850759137223518713820825211481529171650706256650116719137792419827072920954524064990925225567649586533453383843042192789149189456011181376926551001294634054105291576607668657896817445857258867012220662930 733 281752134091219154537877423293056308145482479323756560439159885058233847665896103624080602847089884914770199348737256318360049066336644704305191990863150317613328277890523723812591853110756912492241773526898680208743276423070314 734 565378866150176360677991794562085368488837445962058235348332809290533029185725792445574389302657040328654351041515172305156742684760774678211053061537471362139772084191112534222101438823636007721841087406349620395481119218070322 735 1134518884361897030447294885914507143069551441085143782748173427557901997388727168226744585692520300812384388211976415942048923370954130487359121918285060093345365358688847388447055609113700853234794998031220062658574872823193298 736 2276577771021397499625472541016369477625945733594894503769349613578785079602578900482279476718969370862089454554439942712771163246783995656682184987214985130095772648754543526060934899065219812198291016875812744101441235044431654 737 4568263808915853165729980433207395109423947865561044405255554395226706828186925219774485674341224437503521375404453354967764154857758251952171307539921532390497100423957014076008837883247737999422561785082811348743833652061935182 738 9166803818029728974039413491075776607175674173502076867010859690855053304973823774903298563206042683592825927441756572370333826797844354120871184368570677705103814165901285183994260153529084601040066402034283687807643777157763610 739 18394248024862490860572530046094018483198534631520737374287859382704423936075357621197666919188946329824810189890916617004313764314090602311654617758309684604514509145701745887724199645663322393425352813758828862367305924901824718 740 36909865342534154350822664690819424883572067896662935425351191392525673164941404283429714054263186751052965169970016298145061138453984914924190346378260914614880689531544347069764935951719961923771910709555228885059380879008573298 741 74062661358175855298164337362428223641654987348232047201756064921257908334863636025616168236211643146785046045661486989975829307328861696916414417933851743412418545313505676407723785229172955053944103800620021493917634740566924058 742 148611913877554412864277169050200116388617092209013204328349332698530367050526511490000525385409033784314562041874675927564802259239519372503673935023349997550253308700372726340817494641505717644480031576348199103082046424912874574 743 298198216046804217415494726081034548774226684136543186367577415602492310312782153957044943878636829506882437407059036924024677703314192212947970361507485959795586730649721073273810575897945000815895095523233609797361219015403217982 744 598345728141928958917776005593456581930333721247911431819563389542182032455256728960553636995692381775615913851160480122212978854692849059678804500709678145464302514635138466790080837288791993156704028908581156688731665560831278718 745 1200591915881029147198355361073635496185033593646585491865552034997092649171129178040522492463527047143515210054548608408722536396181781165499994927286042471545780823198405436524211871641211854024950862244679016179042103016673688862 746 2408985844207365748371402234780537122359344418430693906159560686644299656999899370176850984123139922798765347532666927097565948064853637792966180352765691779288821827379007115564397002237389401994103193729381552490864023066763415538 747 4833566213219037094923705272742511507320750707023685400013679847563452670282156495153416923622470743172768188345553846475847468254986260199632170860129177797069863896584423531743414602832427374799412717282499500558095931534362487866 748 9698299257086699048470044873028830908032248295023527026136548653447773583061922827854469816540721320764748103453472587774614177612631964538578123734815882892371139099120907260935222845384186730195283837504851790995308652648903428522 749 19458895830424411386690619994352002652566755025127094266181696326810419401139709031880667542795970541043772497739006787630917795138917251413480983139634126049623924959615558056061362383026977162159586366108185793324782710919625308766 750 39042345030344414409929660632025579850932326695702905546323763723413944107474267296467448918216981939782459742203801408055462459548251057349640983825792747302702403867313512620689641098143504227275788920817665525759197909324201007002 751 78333506347675189249120601124307202501498417017497282233152097004070267127910425434480573900455433719557234533853637502317142789063313087810372185157102465321028400942821842438335838781461733187898407972233374558572459831061462874318 752 157163696946446863164321793525443334503648457915546943434058664549191024002525797386938100466798114985170935910028530546913029767712486575164672165851107196424834661165206784056140808665898500078443408813418784753676978717245139248818 753 315319438442118207410423039754819710908095023077524106067969854566938854401688894918864778607440742135594385102646354167191162721205575403435151418423893394260302304249291119529327793157005554279103926597339874041393412769968019469794 754 632619647550595950391888248784416077863939966349474523098839910857820939702647278805179144300074741345467299845746620247735993612199640225940281570736646216204080961879077781085098194566129528697883959604863690335037667908141368322890 755 1269191536036352568797206432240991028850759034458751196470367626057951519622552573286210720798639985089057034021500694709412176102356106994604787543107357153672515720077869732245559546213002947646893985900243143598215197785352853503786 756 2546272769750625105835580373530844202579136857228286134447184431449364880435762497025544764974079918265778932751224737996884650492727213997839197998428468138337158609864878222829452640645652053623433615759064860559622649578898848135182 757 5108294579503031669340514238106088048911621703637079031835492632837862954968665037164033287131802195533767205013645626143369274476846011613026714237054130739410976325221094908170821705276740669624981629731150928772634587328425667868178 758 10248009141553725111020050930188075739379471503759485441350702980933181521104067094167671606317283074077679736439835160429584959272117413682067271693408821003875272057122015932899818767304170791479974079855602802760647035237340193640538 759 20558696527800794255870954061065688244434516268302514886123042542170901556121622676949512431219998812134171851780543943100483250760300674581593696273536352267323190316795174731896398125012746390709359954807242473955861288533538985740202 760 41242454231768857893470696886405006100407527802088247078775204166150594447099790016239206987546460661326998219519396054384686933780038377063518361982500519495396852043432965468064134627814634521749542503307202613194493468146773573206354 761 82734417403735566261009397439407230079059508329522302693570464284207725347998220479053660838116505067493327765082622477874956885157141552478458528733182749597784090988438796867873351014159934755428514647102441863222014377486328786007998 762 165966445457784653059831229131943411770197366787513543678922340989136211252911415633976553052500863015795756259754944615693993740433675479596894529210538730209316956840975988943049843819908422076939115792396486825720049218206255725051266 763 332925364795493295164505730131717862955472595967653072475968311449310283018556502005508171867399847441284059787292765333437235455317202334344913211399604044664182293946288787135061065425958870575551222208968358856730518905533547262778162 764 667830703717104163958789734022447972271661400948808360800896379282431735225675936593761077096936712478040290995582394455427121128265274264666719015842014222189309728758099423516753285177655294451515869214977491348890760093563006183609934 765 1339609521610632550477096241519401292508667527427493927385914322811206589353385679665450925604619845056381021537587390848873593216742993558860111933204510205609404917573902270703143116920911889454808396091656171481951869330975767115530150 766 2687092824314626064879127302377821058487363464417252919075613953434005274481661519336361942858186758651106338930008939151628651082987713414424367231891698710469118987794338536790671740473797106258331680519986542492389216307718511117829686 767 5389891526927641329262662363910214941460716578178841189643041635796838326282787647252059936121624087130398370623640939970541592957721120902647958506055957277111789239507404989715833442110319221492603132853909828703586556551249352704822614 768 10811109391082573067958982570031277005833262737222334673295584636259955908698846751972176501187826226867410517838941939136581372566047020484159020727105450539991750427224756340652459493837008866664692000762609974873196887756637040867792466 769 21684716024284959711765912500577201916504530678573333267361953223204176984682729197605914193256051079193541156023579862644724779702685313307573166084243816668639051179252860894918763044730818068427412903335115761635663231177032027440683062 770 43494096881389337757696395874558489722213155223271355820098072944130837851365578149994729192345727690391344534387494215049885639412592281401072790535480904780237003763735862010293514156373496469888727306038702524695766012002111616826909130 771 87236932887700758357355577377716887655339437863507287788640827726477123664183787908295225696080379923841524553429680695641484248411735424493654632402357185131115681377243235594217674611241632637437425539845914878111716118805036435191255206 772 174970172939338448280300086287224288445232673439693482568596650146581039897637074339966962482742227513284042843574503403565047164147571181641799920308910408454383473327968169625649448614154529891914133225940392887094757651176687463706720806 773 350930468651576138864569851609720302646604408747959808221156042608743653074669040538645448384601176858329674353952689010013946879653847987424265419011000089285535849441855551810694186757670630515810716286775782975619480314823284138478749410 774 703837033859420910417301556490904931969839083165193151768625023344024547917420089185627171385801069058601183505104075765368868961655951599258678204140524239558282415191152124185126121397156748914745451400544572647463758354181462920231953694 775 1411618608234608767058970272706780631935682385169148460780605555043076853978742720053758445801979539809610430930906104995538685027581715897308534834891701012279385308525703006962513569389269383704308767969550946045614857699836581351327535598 776 2831110778777480085448950505078429230347344376370797421217033199526546904609696943787460690228032394044748650528532546645015708947017676193518477829429142253039198143593557315393231470473071909639300939852305276619392978865053939481726936722 777 5677946391308397378781192950185386179867994062527492584089557847537547722875031772436955314863481673084593812322293689017057366012978563978490367673661803922555999111746951531170767854871829893624759278786619894727222296878681782881821618478 778 11387308326280349554932305646995952281874370686110887502437275518210766051867509551803561014334204907845680545716397466576444094225668249910185233542253388239431730796882832531428184062620275876029900271855200527763109859243223328006321342262 779 22837380523596563364951518690037327687138770944381845062177179316063148126763907407323069153945526557808188774025251655572718765168051521587558831300559033810486635095238763585157580321399622247309523255797044693147898671400914304939226935538 780 45800166635464116403711321169109175857086987055966686015042709012566480391477882132809425365884325879331588211549510845713374405794177269796736821377276558629832792851194433106213089062498289809461448638370741920184613898455168579830916255730 781 91850930868449162139036324327697591300243116883045771443643461944119789275738077951147217083634722571949684396809479683487257635100968795942410445104884343069798585061979282391047528558076651482474110025488767090209796151656587423718145125390 782 184202711912866002965597725001801531482793195591661048573982335926817227079617625621551056956769880753912762839409860833812585240623095694749071476227989695437611125762334479977068708274616015287243989581221945983381946297527128252697141868534 783 369406594540958767635219598477247241473026164604410891853179723330094994124687614889041642517391278956802734767973232772409812528773414322584299885273952057215954053836902464652647745854779413398005514471880036733563255736624695416565171397538 784 740815769401352291948331300156722595468552879873814897506321544998593787507320106822175897149356840566348417785636977785403881002091303914538976594753230338261826818838834914486383820625799293093832131621566009776104525901482627497071120321062 785 1485638966594572594701189890455542138074409011303573116000925760068578262458442086973919728197559757616156967138624190948419475072259797793545808580944977308053344627752986582850394921392660861777548509019267992112645585803338294584348850807494 786 2979293962780276878668024403523322453665832563884329284622881769338336304413673308670460494863330680208360907453187115143224074490715860233614286398534816556436442316858975058371557869275862797917258620974215392436750981506930402966903750298534 787 5974625239018156573823473643379457146881269248329720603032031905815374640544796365556122886394807844169511349992754820366559754003862462866474828806467720081124105951072061139452608929772615217650750101701171695305434532552288604218790638289194 788 11981348488372593446306231412032712915351715687833701846177577673900602504184293933822971397224683869847205125886824492788020375594063298344889647238940791533894944706117529978741123825773561113325766423111054921236264890998774690248330928414962 789 24026942184486546049002415869428771231108314806745969895356873312182935059447551011049434421494197687106382317686155233069386439237593572055551971285198983549332841630630156359640889644845985482414736125013523508475784923111709804305953638081578 790 48182518748964392386677008866299181438720454526533544624406644298815969116868343087402476331356645378711326571730618015879155345357496774370933860127051357860650729854048226780903494585892855772140151782480596279739204817990798309944982966447954 791 96622744985997559830461950908034760491889500228196489626257588975797246252886113495649869366897136780391021965300926569129672455719610158222531091609012352444877954244443868441074412088583509657381773947124857892194017141832860066564450535415910 792 193761836555294858512730742880123936037432640974444519769874867332222535789758506718997300898981204364667816078499215007425193172371993476799792997185028668157595797326849834950006291505053651630208836353951083350591017673466711461989789981844966 793 388558036023203908976398370251836672295678122113009394411865995562638532122215811470578854141591382157421651967881939907187097384721057521357622008734029756570557667029216808937767747970088501986389344139444148605890732167923982561253084198437494 794 779188707397106499157488676944327781167032339790375059946080793254673324647990339918558801055226549106254225361586547538455341775140099495873994624586704342601399397582249157376085898113310994486500579791210667374172174674269312714348148937579054 795 1562531827916814425020677108903157606943090161653686411319774760680004566130378547435800157018827372862340347384050027032306471216725080099129694357301387492109670992410654288930855782478787757054248299936348853192422969738161833068193781592935610 796 3133394452955419472369087774670328075973392150935981565381260253449481702695254641761956136130664000548117346694811518138516059832511403577671286011830600875178919224706786874359052972885685492184736216815363455741567258426505902434110588707327130 797 6283494909903643740520346949109073952295333001693843341896416978850829926717082427636536482694702045291349746843190836058776250544096485562482801930167310080511848409784310043981701649007216802604036525679076793797338791428930865541868462384700754 798 12600498328958864299124423480264198576332540650095912080890867684638572270821915285749923168618358901267450607508916724198974583885801726996026812641699174055422577827584756343889717794780518892434723150277254243182999208825938299654880993525584742 799 25268230782098031641183023007510210730022374231208062719803432354649732959733104283031586829172323985052582281174752235028357843701835116918974149352785025832243386203894813162740007174722211016753501759208711449719350938806732407980642341151470446 800 50671335413037186836694953693704360139955429184969978965258609050265853309855394371656586805801824352222764378669996946379175516114375330278416912961780728692217426481905461474738100197370197595085064915327969689175368992277430354548474582694849978 801 101613340268062976735954024027515721548307858522966112728819524873534803734630355059449611042445577382301360587818369796691934437171026104372723140477143966636768597807307605635537155951131271884393730115528637465266631254426785516522883885620533222 802 203769986439571772215416409406552850936425965773285379625882139133076533663209563274156420473389314897289712346771659054210660419053514684453419990697237147612583149442845481533544153266881084511712522955524001024507766625048597049233509632061568078 803 408630655689647470645224262696749331885971311170376220375500759608314323125714015573532255133144467136728757439861377397714373066874261337883793311488447238348640643109813996952647247835946948479853732572148864118090632123350740679180672809094026650 804 819451203079684172709001165956668411213193640591135244778975940117125650853900585275679264029846939125966884623642562626919489502891853746352539916262182334036974204666033306083906926005602288307675167894098373104156754653365337016662751172466331130 805 1643299703454096275951237132904661839879029380619889600071542156581534220001176437182720981256290879703421047711834405655050154984396389724754380824686393751737429718362947286855790824912021177270264690078471470219376357501231933670605704119633416358 806 3295431940965039037718538773208648795945381457801135088889223752425326853779694946984672200048273607712075000509008230610326207547002863500718025870104230875741467240231627779225438102789470297662501460518819118712760319280842090922903433742807196238 807 6608601744805861419542763520000256122708502533891178039767424408747055966605905794510928842213266355935073638286359959689956806799683332486168159982566752145035978316167974382599098779390813207873107348620037826202751887963949636124135283203310131178 808 13252827253360299112931976118829190895489150048184084120726882917131767708909654577231215009902398191182928937862975101470652222686161122971281098268688062171372487857032281441255964509585036078580501298280012809580722919819257848411556077286545507162 809 26577224246299584531416478285264850301065886251771822293262988551281052629877984592910509679824432010550878429127352300253348581638437874354341572764255178222316764591763797404057829637236823186188173614914276552321313258332517913972012797412389557074 810 53298227997171572812429509182680376414258927682361498250255234027678194831204810231661679039992596331042662324810138275714288307546179472632840078005817890284404090903068870966189136523375852379510751773724819906469181571950611944248392682406234055194 811 106885331383772929496073819976766482748403365582403457480661634411657123628050365916197284255978286198470500552880424866770735211688424724493725255416371741426123047059007781048958028103347634853340185614271481123676015084090002846873375191625662716122 812 214351256871093259875996928732565453260416581450059536986665054495177204422134194789737185667520554986748539567938999457847300965781076891746271963445271715216395031549989161017218758880719089875461539569068379326809795702651294289168134491303613297382 813 429869453927412352546593926046615898064092290337300302828043720707898852098980647739776895950398990771511546860428705811951450751355957312558780856960350778543356235384398731059817058480645822239248168012979848226367449960658972210972537791069555361462 814 862083511772869344066424073163712150860094327388262279333253117751660569781682001944178430432298526170747510127135452472048315552077699815990329868294338338562054374086833546707407342947809203345720712235223597374199357311734865320520979762311525666238 815 1728879262019254281575948449162094762194152636203477516021170012349522669742359561068164986134602079447587791303140170043254889899612027925762589558835355934271775159162417799816794758346622163273842970147166294792264077242532448239526658676876196073142 816 3467229009973816493258531303574377655114226070848782495178861416664596436233638012091757869591497091564876783670504342534153692074756680888722480998335231430924182322422656152497009498483963724821085666482584259247360803080873210272235510996739120106042 817 6953489098127358848214051748495595289500638408705532823912386231288101447457770348685090271873541020012487215886046219103389514955761354974060360168583138853370789709831262915306348278430495023625984011297023114989260547909669933832004388358282640549102 818 13945233471294143126320364590391923960222674158933426398935386873817850957268935850719786764945364553895783856829248471394446628577346141147525173186149687947080367342873163386084019227981728326304376449907195584362180180041273311317913656847693675944902 819 27967368849778277933442304495783926343175619801558902962759744660228328787108390664170608376684132081695573053337954286745483599160179439120730215162371054281424476104470514658458173338644813470675223269492903254541481265211678977823447497034763860529238 820 56089354048801228869068049922912165332060076646454669242961392028989258245375372057906431405053344041626903908719504878673520548330601577162976830848502175282798774789511987330332159651183973554194915874831218747795745769767680065638782690639496163672362 821 112489454243585064210217569753070779176978759054639602709741767841074151820090742941145898090036899763820669037112016026682420488043924509177074275669981014717721562980322252863433442176407719948524569014459319729076800819252554382302208641904201693840082 822 225603530598967406689499764578507512466476064913977427921883573948324130861235070787408345407532268974232485418361148405209029903012401373850322587182186925009159591801372024052846744652538764466546429881664945365475100189368632133218505815082384329849258 823 452462469852978737746448155291191842586583384109765193074502099849982330033685326868401572119960932600483584691619243183891898415216209590123877672323043649708281389743008689626172017230725015644903207156362429487599608366045388710361128691544798228511842 824 907447692340720411782695255765226410624284745392433270236258312235245607405056992245398090756837449161203996532947801653528791921887565326746883223296177841067987974732097046968969815018301744809045546318711740582345719390205924810918321919823152230250454 825 1819967188712904353797854322840824831230846359343914759190747481608952897085187475334894745463708634902472589195226286560911224163979764507474220289900013449881753267760068480127395666931264587447926669090708749221516517654620450223467461185497965755711882 826 3650132568617075598684812611228962859232971548986577749085027109312673713381049300074759919459522712837904964875673748528564436460702349944217423187341845804917685282950236959974374615951886840107390160250039518822520740433623085463420706381267620110788914 827 7320759842706244843737540454307986568048124907107161360147360473243147741815222507264798113733153806043615644567958418597953807761604678495434688733376192565589492409562143128788622802624953436888298948117285710313658843795292822791788877453853276553173646 828 14682716007537395376811256254987716645261043115530317752301006896858446148145396373390132866758334093317839795974030758672647534603372853664349452684313553037928577188439138732917067825149355939569765001776554091931335623045050583359408209351457366086547534 829 29448210797862897995409825517912493331513221250727200749435872881689395048061619740245449260034516656221543830450609711885460196320508851503406223400863741369412275202228466043644848598353237059256584967147572518092153180970217181728693604083340856409256970 830 59062738714849899345829379074168256802829071346621796325172221629622490664532842176787846278389970046264909900690196391293548914882889219961062564987653731286674829902172158112782570466243820817637486577290313225187810157506146799301968979440521703187208942 831 118459765291566215195541762202619400131133620687898559079307270631726585228832925192334247413109465006407530939014559576340048824335043609334267836361853520276335965835131618562499443657080107881089445758990025459397196166804922052090168776922343803336266710 832 237591381757033229402606890665604767198098668900714882920962049608479534062377477857186667388040257552466241680954506498090926328168594937261629458654555732445277804686663047501030670519904565205618522701611784667052696681338082847650607914540436864663882474 833 476533391427058937126643406984696415459309880937426868290503129828332521100052918868898915538486276555085508252779182601090072626762174521285998533214458201155622642529605784962120658015872188419927488500525697738500138480169642611096856428622294796528433342 834 955780420260474983747355021759541387808245753362302164666070699715196560580428353867918994579539843460195646514725060369867193789840028606297312739686267459292762537627596973685286810257469133843027462072735477452720575723182427437438923269891653549687791794 835 1917012425705316814817954610579822475013769518585618482048343347248131522691327959986600956367888218240784327402860244962951348911676407991625294380639532533116436071019439621002212437390729307582345845346737457116095996526188669279914870114348041257386455670 836 3844976857608636023046699395197560859820782444767997266451982131504075818876781026368512347098446731914399522254927483059506678537774330951560856739381788071052792409649958055933310306749296565240088430576114778445391932589944439393928452192252843965231940086 837 7711948416486675291280876649370679551668164225297488156493449778877147514493694131238253808219188384775139480266565810000631117082412027588834103051702792866348620367697985784831684666183023457339638045752471046171585955640747223497119451911379362551921390382 838 15468099649008653576321040539445371056786148126405785808603362610615466328511513365910704695880638175439729411260059466764686571893969248672559249565113674179640659517376795181304310284661549681260893798145053384500224624096073917062004979156008918478556003142 839 31025020746695655080083906330535191759693614904471875362333899574779864336712927157304982505251081402636760563615782029745451321941352970265404140449925222137365951791511536270931912861423198460480155372023793459890210458266657017989310990171346568402587582386 840 62228458176315018868370786935079177511002377162750739132282646531578509221267141179592018967578704655403745701993585037158651627674484171451204940091206662471607507546588335478034595278444970468415488659106722463168458508190050899268704537117250583658997350778 841 124815277148443950706768365877712905675283112883593240667242306265092240090168971715792993813245627894994167673734562119281319918856952543026498823583161277288637651998495467796342452279704618211222500899077841067892518822183077432356209690518187295765363398934 842 250350276228556602949327106296191734029890797636605417321242307634074557185482959018729669555406746526880369986283878540824792343056773807298324974921660784360959542585988358504172138515173651470102964081694226045615397386650701904189256533793947994132682764558 843 502145917765570163096269760569751162350985280096534379995077237306372176610610618583148026265669536885338111620768697578376992361287637726704110181998413091622039760478874322763458517362560396415407900922935408456583093255269936746549923328650054039426082192922 844 1007193723482297825330730435771879620773748583115283891114719307863557397730328304099287601232956364555669048707157061829663784462790585808328330112780137282947561653173374028667010279166759122294275511780438816034439940365243014344924893352907241984231119595646 845 2020217782480523615369903363034432822828333065843431492632665765345767488485499720552781583954236631604844626742058507008507858051231502368087408795282132329236197273774124268055672616466470730144768396703932577116477560824492664607167652495100150152342223880094 846 4052142853385878937897174106536977613742293057702624685895059502213041240000906861961046682723387052636713095068887292580033070900293949194964240182699059798037564174993172327772963761001145227995643229035861599312963163526384360912054875781219407796340710444374 847 8127795252160866881230374765728680639836634205070129794204684823326603073024552432946548338716666645479812879980676756806309057563460446292728910293966794249546255341430176526874892837396775787354582034553312763277479644345207783199978904569127015228647622681994 848 16302792649016516527728660751872717564978391384680530507473395754841165729767711125486985080878066920720279121676437517156996070932288040818361262904760405708640431772014296336117837184978063893122394938048582629436251173297310555754026885485072575519793264037350 849 32700332492965186713172015234054878192858725539923515323466106124271228573964368117664841006808472310281952359067073054596377332002028001422318192099539431420906979958149879449141772288718879651142580796178003036090426721957066783841244270429122909430376258375118 850 65590856224324008117036195103387846959137474157660639120127929605774222258280072658406774269307237697453450931089624571742818126791332685867388307291835739139178341572362605621100721687225436194397905678195528515555345768627682043701225153001098098294239432552922 851 131563464270852766027496134721250040462341849465713725805076745596052466218364799543228272127996762955856606397243721978567661560025094047346663188646654348368415508002651432468184030706239501807037161444805492729481200588632151921458194093417910842802159113109142 852 263893325577034278641242391544883307542738730161987593062265533426340979655756050615660434608906388804113611953131425074502181397922487282930529936025513284722196379174183669273922303444684045322140086485464971871802027542411741702582823868286439738045503183847434 853 529325076958634990527579239507861340577455539214997247259713169810182774933609709444892721703866946162240145622956049546228477879354964312060483904277519652832570394287528304730786034643398561265025369968749399293585522244502770411742230983448615613547812931293922 854 1061736600991888697619981440100954557568856333972831956915558733280198606178627512964786560666200227029520346400268856335357739669137824395830447938877660760215421723716654082442984807277855965577730645002663583621062737567235159548611180287081733727148395624381770 855 2129669098739072768740557622202915666741449035132465757258291352287262193805844794196299582664736059538859300931892598587061887883652983680515516864295163792748353933026321795458455288300734183792435957605305649420235211261063913911356659356608388067383294188363302 856 4271770510346659449572106419749211650285235157803088034710035390636562321754804872514908679215617749164609217116091745262762378391686775556404410439075331858136111938264127191947773397123579040302779469111132264816818285619246217291122002648713837722308331794225398 857 8568472211265541376453178323759352568934256522102733929640767961026470541228538258484330879442552444464639144343957580409783445345426772486573656724147892054032375543460077900869087435482982182871991272968008183155997980306045409084393394037054511158628540283736086 858 17186998818896578847732257663893112350170831251078243085983750706315484518681663557839235050050351626577835074408173987523884682875843856225202298107483342657309520070852578593382873594551935481551232023037605145596749558515893476878702782324615718328933805911659662 859 34474391942294320207611663210096305777322236652183236918439911704047831366033655689581872441033906480126380638349027097313866250392162845003471710704164426071910027591567989413598966390635966173107355269310584608059483728481672783167040659156047593139739625172619686 860 69150176057157033024889528848170320066838977502494700496525454090424589286061233782142182081156791422303226734182470049316483072049497772613880946648520429381520173999213464668302153924185155509140408699675430124538295452449679894523987118474272445556332006580072222 861 138704356173439650913625672987643844441785491509816983702108812306199857891372920847602071875207425660860972425039927383588256484943360733280953403991041876172498973470536137568597852426884327827022625607044326531152622558565566749933676362334385705100465940322778394 862 278218939277711689752358981659889652246277806370985126143671697891518606805593967186650688942584519280051574657252797369471405546326158126729562038163754856951719751846644078616174619831842493947308485778627642352810625221760414933267066809289775173619619452536712558 863 558063344418727677943712813674615660460617806394740777035110302239483139580863212604875280619846153079448265710042037442925829547466305484537879491148665375592329213634633895771247502337170638682892443061957009281484623626092426989365461103624608243129523410125758882 864 1119385186149211361656842951536298066295095460695521758601801597317742651128725794355279242945374113865720037688638211119090491030353097372897002725935510609158090501768861524908076039054712998857381346250608084783013155313648056408163983473054199854281548268320914582 865 2245304718279695908926610673789921550279368576629927712375846118948732954167372654277895420405064894506251649004200908787871687538365869759142097334187391419250645588338561058208756696017419092785618973823250213262915514741936150315527892404554441800990066412438228878 866 4503715478914778906041722764445271050874345917201811221985132308861404469151678320589047425579534948597209961542435493629132230189318558518931144681487794439584134319631457017749353732282966641091884135170937719208431627027807262693827761673657788826798904856384085722 867 9033698937220608021749678094111487097543599909057411231985075432593732968152450559518026704453721813847829573995540086094953740134528557450266429295682683650173450589105060213055015414625998556835645836544736952013200355578292660324045628920870662437769281826261725850 868 18120071135061471371993077383557858610735018432354882665325946636419279250927162217408919118151396312948627757155108450064741130480094475996254100637893161739002745469062267101698155381077392404795644345159490572564204183717831326042967984322423735619383194635729545162 869 36345707848537532963243865327607321998982970064801473489553723946717573673853088138677588567713824843131567921212071065914161884619075370765460799341194893721392127249462714226832616696639005320799715313164766935359169576659397534735395658855571174804602258690442178122 870 72902989113738498345941141977397707414336546442200588409280539700349545711590285083886129490223894607125913556773786263021643010421792927046845672123991059053885696791467983822504549538149354146662033926402354267844996755633387716968762795973800754565583063319349239878 871 146230151932018789556063195434103502999054586996183287671773601041912822335737069570054304137502919243358018643399189722311616084515952895352127669476403966660004745707275324363757610686856255824452801003062735665130634621505766620959060532499587131568014212581882129998 872 293310176046414355192670135718354297175986721223877563126878216922739325671127789800440606256045078928040247894669282992915943987670110199157343691732096711205456004564488032499948044263751912714689259438191171640481318767566595800571369302054265591174374228541763419890 873 588323141124951064812497732998266635301988313041838713395210271651442845725765685163976659515146542674704524704559186130270665709240154651355092166099131667898373546022469077234915595280604034540788449875880734570367414309249829816251664303266485751285611393187815381106 874 1180058282773046222696492436815530736730585975977686870612885929435929114150779512978039767401535300369747047929201916987465471375044724841291546039237079815800578336207587346893364752527384383636378521135867526369082663054602772716697844349820447931357705221303316330010 875 2366955396925251742201315818803515795161545016400478461231911042892384268951196168817161716936908657387997724655621931297577406607891838551409761936339510365783258022886279389902054155712093795588151698328287386481561021809192840166963896145787738182954722217729118143422 876 4747608944297369824006646084345205400783306373833733168222049837920070964937192726276433003306929161004644693205870578285048429525697518429571176816285194810937351611162028667392613469056766091061411469155488724263336153798865634863796515477164497134928844182204817025270 877 9522648666398685124940350860104638204926847352326547311248387132346085001150782113829215380719623604517324044240868505555104033211604483522181827333878162969446119497140117672106984874453475285084859768261022091593988963415388321813338225043546870491927108847543869980474 878 19100248760161995834925093746221483250297415990202146789805485838595642416949130009682464100528753671427387835202106994303220356302350498642636596096753251674827526509470810048374922904141058041115134989623343735310040036369086958343540556009028806518619367615023079692370 879 38310546432300592584303109631169191068247026261462733499267967061750691653931341064692828723973162237280215713039187351390886777289629279895574362049096105286389151878227924537258399717462638868376895510189713938994425803731107534163424523774677850189840382485879491924642 880 76841496157465326356349566487232945870899220799922124181571449639165405059984606994185027413481127648074006714804754830266930809100817140837724818747195572217686176098377589578077613743540542428152311435743214351149684860102139492853799513810674232216059297622878322177454 881 154124363536354920701498476068136951745684057086172267040219692364454339255122733079635397741771911805374258801507404560063008513902433225932181780653462251377100180876345616772324796856957633090658904369609391098061852005814752521916819835086438370247930953294287543668886 882 309132171791899154261579574440641526770733646481365713769484161854573722811782032051655983710103934000954134600076118199521042638616534028170584377311529220156227031489247864926721869901391424598584298892425339661580695813703237702706000159196176412868344645153593886543038 883 620033175006975359064878796045139329567480441461181861123036523313191672918019013058705929078353515020169733259527150865352975632483686173804745660090451750636069355656800819084833279132832174383795467365856636502943070750297825826632103798357853795081265489314679098596638 884 1243607292543888838038161150523491476819806281708437509412242780619921878506067750909994721738457880259555667609637863420395088816761719785656214740261268947209321959268370377709983148540781438136193254526364353644920166873729234154165829810049707890259411739746303648580822 885 2494302972632508464226750818035731182135476437159032435891377513381894667693461458903229381205275177615718557977029214818808057766023434858443374539852178521761532394055777312374415707223686095457529871342674781803969026963576778704468383984335926257178873957302468047372482 886 5002797179062890008403861055874726981274469336391105433358320274317832618056108768515272518809188113810605080078132277312486231964500134850689956580453782619824605326449389827488278826560692561543668223714370793902142700907012328111084689420593521788749104665547368397694334 887 10033985538580696769613042839221071984218167072015451013394358142405596706698087616660083411489947957959494195451675858857155165191911514004343448236720149583261889026541299652280385499470749698253857208987225805418713206359509621983549025202906468466696002601474415919681778 888 20124819960304789048646998630691895275348071566777171212653405299430757063202279722276372221086344314469554710029858195851218971492536049664627445096838849212148229122754688507076462900480782059612704133084290896146704885496802122002132195766371748375630274920119437104713414 889 40363355824511203919206216517987246955501462212295824537860712286416751840811089701678489652472474838001821063601207559198479237422038757319351476247286601194120390598342925245671580761674581686904223202054976290426954739525442310834575731279481595268745123910111478876443074 890 80954150588245966992639323974194589295063287929600933848970218077760951180241984179055447712670336626746810418312933531468064464714266912065818588048272121368145541036653803998035157474193944034780560684349388529081327537013647681766615694832910840558638260151729279223597674 891 162363788963184278140277700945967370366672822010737824862723375215230010183623712694265889455977855655714797359854126694571275960181706356518821970831378972713190318260941282664332382028751275060414302311345022507343227424011678193910760683951799318507431957174268422046678082 892 325638712132006360499870665842593569723816745767289504263507998042179340175168703853016288198644596698497820775830140579494333400126361826888919602878093697743696219718884144693274262106027789010657263489711110370732463758206286629486078385503405438095442834360218165869704386 893 653099493188231218064239648714540986331387763670659372378409613640702311252878253241899960645563100800836151561127641368735607603370465095528056772060887225265394587898792598836057218881116663274086359728222381464357848217497078677465775521147067994315697298110145613940254414 894 1309843606956129800925019825757087424650029604479222814972538973493881171859568519053195787219165351366166250116940695585273866411628162979845678186004604333736496022679430008139251834935275837775467262129213864654875898110795215315378214586936787601025698717459660645608873374 895 2626977163305514924987614616013561199947985517100046132618434496953165358909175778784064667269020690082918953627187179714921236460133688745780310829763051991273621251564399321596697094019268331713881730417162248711861359059198845810418468845836606532761403940218306592499306714 896 5268535134742283044196598705533080481000542504279038298850245940910114804388530099075205616232965631077413435883700642413002693204425538938392932066990498792541419606105425606583767663404406180826045495293626020829322846011519300999049279517493393420289148256074818396661639762 897 10566216694846188010798202098507849446069927184583401955490088348012490738531251061713921818266456701870698318160219988306850825289969706471503809927442795369345508000833439674449486025262304327937813170346653455575134741352113578435575429925742466981709174828086832100580236714 898 21190725127141053338072963945588514743248166623357696395027912819538796851357261718911777218722491483778312143880981806307833735116787851419188248514524454402727104392810984367464800506086689366949249728599867025236440759120096244231823026316030727779039508102187821740774408090 899 42498067062409010090457860646676678855595007817865978336265443709046561357612655537236471146402416140947495848819326757489000091109450255395676434515908796751259531831602038359531650171047224417953771664814945728567328620190314539528425809371092420826310645251162393156128053966 900 85229251100008363230996381715283448439856021975732401481546162109838392989330343935060106293752293801764718937186933137712133317651128739372964633705775926040401531399515541125852755180521704793017003642188545857492461415614327899310159878231235266879077956093488643235354733674 901 170924550074861031448659948676938087135673643768833410400162877637841745250357089572927820156473157067867154485016574442415233187909457278744530732286363837101111967689194548509045917481319453795376464360161232377448046914476557496383077118658950444925643983311375833327997902558 902 342780819307568281035588918136378352702999323996930295472650170465247063284713831923031275509446947101991561297071161946134197520741990641675572675147747381114054283607819184701251422828990013002513632163260606041792723926156995707791138809754027244221062804521237895381269083706 903 687425350419118586847230047937962071000910379637675317398794030272122858528066394184901495637800515345863823824029154030929255357685940027883666140541279126900721589901132371812770724303939921778801103940413889538489925995852835464789266150941920339508257621182721264368231458766 904 1378576972463531152638855376816027186069001191636933426519498398465871767328263569664846198839791614117258635602535045412532748606290332697825225117610486317458887854573782453110885033820465727706188530751330743547844298947929053305293182218926907365627120777420129199871213899766 905 2764601006561703935500099044940615507510426515737406390685097185168656732576235548249150032771274567934374336958852360094894769753911373131574404834683514327213030200416113077281535389078840128434338873737829298576623034964512278942154539519973986376545744511193607074940137217790 906 5544085404999470119848217956004547386018618315885933662192815002187102625301071337900562356087723912321766412353528397190219945461174662306086909543003979633668002502188859391282932698660956494606812541632650711389073440976634790761786296376560180883828660290859588944608204718594 907 11117936665973137602040555734578778820801026377727519407608817286053494181436179404382057364740691669660271751489294856349554466689489734129230851398879267130789003191537119369186374237655915470682879146465472895002150319851399404703992246035303044884702723028580515059716226598058 908 22295396455185021791915260167919601846919699139464826653865246826753759862283800152864355382611938628001981252032085007950798726203515139025477184225066406815433891110918544968468056653764110235397889638056436697137867789402047206260579642349421754497783858333368737889876245027982 909 44709756448432716320236221515767522632209514666256861504366718511873019402259271001720256124883938062715521018614315918674942146215659291372218395730169333631649803199248621779632973691748287158395574961618447565689058800219432449186548583308508519982894717913203632550234201710514 910 89657263346078762118475156324829348354765074723967062690584718387029773030737535699042008911551182851963480624154401103059946786214044838044796414656215619420652387607909460480792644807665635116275556544506180306461889635311153326863982477616527155301170492241873869242536334370350 911 179789817407108069065478434192493621699893727647554946164847549388238205118167670056698519073068434885801261502455913865608704680340095623539333120890866472925555703913564784099713372750509163225807956719901447973302023025803413023268983184951593800066696644111658248097519818000786 912 360529412712602164280828297966390936670559021321348861922018137453916545513963867105016955775775737948212014417373165212678067796888087393188338377941919308133102124890633171617268613882838347363866157913903214526575244554803632140342629128602600998075218825577719569034989421238090 913 722957054614584694982842588175883109025098597097467857909720006182474174854017183871524435390579505638058444448724512301958810949075413990940713841612956292119208792543750049369824648320676072959394175689479101566803894642928865960457941594385147108036202684503019065307643455442646 914 1449709582733502633562107524963592933963746118736405543450370332948958894363811216253683102953127108719928657895005577809237169943286651045840781042789004578078749127084736049973890385220228251689403655911478657668245478228318006415897364493967311503249826773162853936104388393836758 915 2907003699087519867332876940816437745091015830540311977559486406243372331917063728593306406822137789866265997190578995142197772122867861782348861632267323162757521670189380535106309531718697202702458879723719283089875746200348818433883080082217665046672224235327097623268556668553594 916 5829168584219786040893603794609715811365029794392097539209772813339311466289174501315205793856630898527835288308270867393016068156992009620494465305523654492566387132720565320864689732933833220349902240932585272827173974877873539190745318228135515910067978956313130065173412714539834 917 11688635182120316799221627349138970617967130005257191981882008251544112308605950422083830383734578875451430934237187722815390573426257378101612971888149525334463207234080593685583548419000576449542539406978328215614749056377676514679963077746802618004774923003902885265569468193965062 918 23437855864372575418017248691755201642329961794804068847449345335628212574562769072073145326774822138283603303708236610526646062776716883541091035908247771865873227984024986298521797376772889626242323088238106518673790423778740637156194746168824359430393825586444917685488846305015374 919 46996880714299439195216971356390094594295552002660473343390319721534557343703878992259463420010419630433233680505241171251089398441335331316011468409629691923269369808332624166953409767964027075543542617261631417714152660223834986850921792730356886275150099569964072505591374677117818 920 94235893851693065647082347582005114479862220470395183662748069639473215965024926543690404716377342149202671991386622501099630069340940662669877869681744090378845350481097461966383550414157747542066205698346602483797674886178502298272360051982297353315965243302744776307021771589589166 921 188955732541277841564553953188456773880774036375975444884366034531509536698595464522148827137079019718065889342603209158732680630072122845243119308177973453547439397527545646624102584762497595743029747385539940932241845818724174248965904148144867404014353318681878351748544654360423866 922 378878937166621853700508691528006638952624924798984476508022540832788057546371535985926799031885038382212915515070003769130248636287574310270292741056746325308246449079449407729994001246827986389240226072472049406017814496536836261605512347799957471311832255145348056434317839850335782 923 759692541699714821925250373599227247955158779368466212076019832446197669866097579880148908037617340040353793339435270855571023080631740427542331289953507100502328831515675835921543392959135944712841935398307404238966542558583052850376652570665617385812758154296589920868985940733531614 924 1523254672964420705715250142127148506978275638656265306333399047028146772870134766110829009020015892249339541625753318754876159510689513645753094539718966556875001435034775306947864549804118623514189147321205808107742857144285358812707283622431332209027321289388283787537915409259638570 925 3054243778861418570001506869116697117809203704645575647938927386015862953011117949893215249816950252561124156002307234942754393151108458642857565859672433563219463929985701144538851221009275826242675629904587770218392227966651049465324581983467599868686026584781969866224526278661656114 926 6123953689209064897600221384006933147457624060737401720875040833313862339724141168867850669965100947768335209395894337572836225661905051528150058091562609293265565471227464176266957083034102362841332547499441727818720777409774358781375762050848996040442326422257208894655763041952777330 927 12278834583522940469318741813320943847661566798494916146734360806480115238608284130285445569868410413358725519372238105300248984493347741022952774835363743911780751903299719336727590834804149889847376390380086554734410107215392915341844354544574976984545444972064595682796212097051058242 928 24619494929778984740032693960180117086393723687388548756203934051712349402411098026294310660803777118622464832116174104161755588968854816439250567288748450887155381728785208692384261943558476880472819365954970270904167653571198137259930338580948950155123467319693590970930192365601235354 929 49362602603884070299226523228052588387928384982071815404237280662278063040239895282672915711727304060338460500344755470252481808726028468794096472579316346493927218843533524686819205349698264093424356394358792402671016819406589294718963520885259993719751906909370509801383009104455276126 930 98972326106442814003487168163130886715227672317900092325947345091494368737925633961171500448002858141834472457132039231063163927140256492928065461303755605959917011372388569106750566046035036611393307916607600744675228911438334216154923416371050954686805864342911422153477455607362199242 931 198438677474245456039818877172082760442151714022432367150351310709844041026479486240683773636341389363501508823092093383996584429656171213464691142682852921599232724397131861547152295755683992155294800972719810580863390422967800383876401935135631728901318300078252509871064338281059313010 932 397865395415761414536955279853834217076515818579562852447449981349690103219117726549967502417200668079573288407536495677371578356398897788960688630008242563334408055342583827505123917918456362853684060657688609115817595784316755219993725825206402694388168056749334816359909620804737635990 933 797707363477598246110226165169364171609626259938353505050782181571090064858258569059113856495893619821718751254823856717619534103295925292077227782188709970694010835306248933666128497244905792276424094435972145309563496867502853413266869401416148147974534322881678247604272962747297946510 934 1599367451180402883591641762795168127475377023519349913466679388181097095649577211214326488237423483391149354248210681530918026021648072584587714924019358037814566055462007291538568242314896698102513548064564599507796362571066899892242954804821174782634336162629515720715180674470409534342 935 3206638910839380946789261149658340934416458682658501465027473401811519961532068183273557919454042702528573181400881909103909906773610001660824315074534055786555107927274637303978221832098100350053777136079004651847559676170456698050975217936606577219653959267325408797360631967356447118546 936 6429085118635849613931121343386351046123348592470945652613157617462161585547503544924767743804819067387637238803226230531431150954706117056490222060180411389531992783207242915295218106813525146291172670620213445628200139393482440373267484588001283030385075784011044202627603556649977401558 937 12889786348524671987700681485692666683663448327399399174434535200071216332888107076934746115676618408901250161898062500209951880489891907947501392098563478584795792315097394314899885805950077038151401213398934111027674188689177919460885892319473840219622209018001045092817509005794311351310 938 25842818941570188935999410201119694352304137518922453778769902080904130564181683434927658444687189014251363734453809376988096569350879950652198289448838247526539569421082623402076931018482372925448875331522340239342950026979879029785859915550314322352736852366925325165842180038755264380190 939 51812096468721413241705922381649119048445043930224795492398431287625525968192526324218216940759031514200773012132641427956395780139546649363090045297874638539097559015780459654043143687936960179691291945798464212647612161758599859474673503977733748546403415277951601683277295545931070061658 940 103877152582661705239075482130838589058265497949325073203615220252155935016208369478604909881034286780136624095296952565778284429804322736441105629480026947517842633740304144366808872548075027897455125878298866495709783147680358093541899997746455836386579662027527279697373471257790215460306 941 208260118333617019392223419874879255428785574171521711065470121333588396168918666526715861135358830335332459638109631860649164759781440771472771549509027818522418466481233986113864565534437510365661538280924858571407585734046481462969626533840086749520880753536748113701317626356068262279438 942 417532483685428401253847898310140522331248638494137965478419453920003672795416770599202938136757837155039121728555924783690934826205943451306256630534369919681438395647541094751525801363172863998048053432430988099747388548885876014279609608362939262587842256513011138368158594099482652781378 943 837089698615630494507987056926833917371656380464035325432718544135312999315600418905823060509532914912864004817130605560785625883106034249999764503341480649989886268039888730001703332892232093133921793271547431113673076951163875699003993811551026391292070621359667406147485903369094829850394 944 1678230413447987438553049050188705133400101898471934838328740194449071746131149627431337250315906392015945111991809226690392695443230970512323812210070563549620493665841253757808862318986341618097776569472719833550587133591967897836063508947374942191129681323822085597887639108628020621064566 945 3364560697657437264920590111371000155083871139250834941680783585880222668110623059668623579265867895721293229965058655213027191482724661194102062460212801776821760249583712811207895975170737284382132132508288256661888192331427946293951596933037360018989863887404690882255667289183524306995182 946 6745323897454603869224820337057446843454028497686783467520746033774664675706115116947665708507576746674284695535362004440205673598780133244255795936050697430027052570177818767038334601265355070059856134932334446933093428387719687394319336080472886495327035789249865995537607521470264608245618 947 13523035229031839177433989052450353325994642385028364384097409566816284477278951001775464382973148998594881497962432625930686456046758599688528312782340020820763459302890793153364481043398813313937461779335392597424033889282071092099539493912751346700099285702817470420806943249713565882942062 948 27110869002356624986234183041333897566387335726747652277121562195245541472605424847247375551451285196105191120645184858222535491580590891111082634898275725641944643466276379310573007335681745095420307340314347093809824686485705079496474085324211276185524186769031313877576404159036710962080390 949 54351361679592692903498022606723723227340990496285532326889461269509734703342749078659803743998331014169908373677515317991351473791371910735548946250067168862497692215357746330855607235385898136782055510740091824010048641395654501921367598146340513886861358243713372565704366814911239804345662 950 108962040472733735580126844278588507301016007598254485801871691098110183075150429290060199009578045387458452795200577458491249899597477783887793374000448135065335157515804258201175261809915851781714633545841613543018814235223046435256458914081604499206405527007495574241710994234376935699935946 951 218442736084359239089999749607282120716448918758323212794994968771962874629661529164036883618543946571885796673098294331048050601917634188865735566076836941221895321069209739108916579234244719702034147624149381526702507260819741657233190303915178480638915404658520407040086313622161013315900786 952 437923174268394394035838995291406078053728889265131467791700416826009429167251732437867238796532294885615555712533549094270372927446951687648687446606592496286405279918515204737905673221560299712947944939509330544787965251982944315077261610933781569926971147574715337336111530104410149120810522 953 877921775518417670690566806647689759339112776910761922760910171704982016060345947614626194398630911215410898595980385305034444483053444773097002781676330465930592697383649404798347706510139268321531468392904089454218378232082847329489026239723444334079422755380473820889907294637684926923092546 954 1759994765290447217514558785571808036658715371580912178737337848962000892750963377440252284622510366258346626979981402950448140086061751403193408940013570279385793345764373129015849067055938536458276949507601393863407276458270159685628861201845528364894108284787733611761639135889811026268650110 955 3528290450723556267061145568031766097257542555590317428608714169573979777609254466224388074483239813153890094483372335764653559098565348599057509064406398967938090701877251426161481039372754066332935954453684999134563112379167674871501135659930050305587716413473105980201940088125247866265586194 956 7073187198759119595806866925077607880460357249918127722326524678551371755558228469045963981090104879135075095332977236504811563013127850847746515180590854302266545979173024387345053454733476122542117646507497851664266739663391414424925752479911325238984600909544252439705071156880106740462498178 957 14179591668118524531206026836826306013283843816670852491967258821721938015351426003097188459827331568721397515912474932161144270856695934440974463793411784173650072337984518659872200262573035610322063774095687879548474927625190046324398514282777751332435796771527285623351598127214031450385428106 958 28425620018126005585653575023533473628681784687468472609798065784783159280139448884022233007040548735437693900675300408450475746992062652837462241489547555586848377976097704942503833466647761926314319598022519618838107299885557385929942064673800229650124005218957533627118496445705834588941151530 959 56984180368319960563339529939197577531513432725012547157192427990271649126762989022502028990932905532733160709466489678553331441137900746101886709244005653735386806409369085960659842400951165559532673042601036432915554659946835947926105999535273066171855914715079620948963140022806617980705314886 960 114234251846380059143275923643723355461989218377859177107968047480997651296727744107539601582130093810768208515196682955638708500976852091919740762716178396435761096806656420108342840629369353466905888313491210459570097254540196445623354392764488410328542053630778790261350614477899579651172920998 961 229000585771428439891112849019040218901685851470150566161156019629417278287101204536429505206805350675244897172587905066698751307658701104138431472934463138879029359490912692027088197409089076221063536103920465043310206490500053426954060704403600962534152736570371549634856667127346218943817792502 962 459065128535062825092950035872319471196512893234234364536520118367074611021121266573619398391703042373716411986275350138227886475290445878784536592150017126996429210654763346130798822329561341782790020535329202942337529118933034960440646397787581872231763159395081940301947877619864723435364888674 963 920258643155273207059816319867977048556325332468730943044936730151701889591729258140376246402919300303341200604655015908556794682299413680893059313166537563734016566529792905398878260370003679625147963869836417835866978472370792285469902344812620455289923321649199792201899726557422128517755753942 964 1844772980661257552114714317710766030503500552918690824933199534020034534525281359346594092757187600841299682600211371090987323585930504948706252109077071224776419643665844611845374176633180459184123614524981544958817528779905102362604603928425993825682425708178972340555439317211609080598772997166 965 3698060116150049684569812238025633012258044893000344307523215173941855363046476306857970616732532686866421735727227620095953954049061530612596774716126810483178272472464040770277869384306922264307701784089872873583904382522961884781015421884715067777666733716777307659168788943117240510659677038590 966 7413143368675615741327607680011422058882230199296338119315204659126819304816209512961936471831218943863468187572538005524918335529723986591917555377749129455388557074510280080475482769728584478058331255712677110421846148036554493578682044649710303774011232637433953027938027920216046053652889212126 967 14860351575247566112700979776774448025184727796203422440163308490553939851101850126238915385708861223056564910717560637277645175643733034756798811750595876457368611878962343749395611664314717328048671007607455767286054077079640191868206949878816722547523332164725769062314106715456355996885480441314 968 29788850747896741022555068451899530875540160790450598946296597265953269993510922449787347566705087724367786040863380540531728691798633778024720827406754996877726605459484799185002327593354231996517691717681272177519341468571366639990128291915520774287064842960958366698595434026481617548266706543546 969 59714037621315964146330759390138873575291575266565520565894850330783124685181395516802399087220918648037151523066129723882788494286613044239161377629085753501111722512053176316729851078869411277865000424973596909532028382474918818205808841053778374509394745984759954869992142669311742601268941143314 970 119700730775337991835128054405183734183150621659963144087395553253128381007641308114980664121329805117127657306118664883114558834832744712484911677476219529568662993856531394030435786591203747989009203293625904165660578299515436511404087276735232257650789829029088119925296674719118938244806153017134 971 239946784236898006901998461638784762240131768867675256581155682474495857509215674364034988391538451975259230765306259100029792265457440110967656092346644817050613010448988005333680850080142954471456075002929919992703985912431938143778877471435369995613814896321780287929498371533070610036914675538606 972 480984216909400653761999931928183712465268155487564337811654645529791233255332040347883850912804300481242732909671594163424421756002867159401056535928374265152900958645972943153893484543717779775695694825714475651482091264189335368544424839119073661993996492413196720815819903148971940085831279141262 973 964149217938256752840712423666919418957945242414719314776799967637838240880704767712031351421730525939656497691831452495631055901934909801787436936211384468609191218674239824827551388046060555548598915775126948635625106810538700270287638949353045068423298335592500819152984321499532259231113807813158 974 1932660179482947981677649567885514507655218335273538377336259739069035072155813090560229169208468438438733809324861265154632306438642165345459596641605850442577450557173292675858404869844915947874835474330454385946978128628165345417463771078088626011808232552094508228955446611014683097198083176263018 975 3874044854312885217001451435390360163687797966688599897299561743465944186523163421083723356160930251922917791126612629051877044349657638058542735931004965155365333736027897105667275287608946511435316435939803204811591787553907402102032564127794951566382485019850891150808429762583732826557553734760050 976 7765542568100197822158418504885557451161677349608130897936297711462462712033987913941389788556308281518151753221579685552086146223909168838939472196923984857580391819953646685177897326958219884047986495384550607509272141291624310839072424009245155855961770029613292391670407681950646431811843453571638 977 15565996008193564007432940609745622142614927422712074587127686229546152920459968081357746158700966105300112919783506123233172345997004117477680304445486604753439651353353668294091755871962004923800627149133547247078158926824626368317845987207594575177937684903691424035410439146926292420330224414995570 978 31201839135343721307250536225460396550699982047781539800692233236981576281635988467733730544231135726324513673802069054172442399791659621839381370448578474254532975785423104539857251820023814446747972810497813094888462070166897981005003111719321570298715343952386347299509533003004192852563350756572138 979 62543402056252919354637472604383376065003712700920279846399172698685684095413601482084443764472873175435991989764163044874348319907370688934814697518219644471176606457987389259459398872348012684354266582141740517150175287246645512211349404190375619756121195266459598342297541939061250139749822473675550 980 125366349007940470818443606736775048918806669958502307011027526844119948970203607725385930504127722901129022019199683427692580678819019745181597769850584104898505129295894964336034298924904584061070992942829106056614454370211156029067078127599226984777290177105688669845799450830384849415954728376989642 981 251291929056316855584679044431834108486426226097193851134394795602998649863316418275483565264947188471049448653237179260991305460832886898836293470586193461973820770941429437425332057489884187033316311941649423757970229801645484057483492268924944956173994906801101602190075585813150090676598294493165670 982 503702491377205417150833466830946478669317116139922774405746885381655930729315561388349696917559881948761196805486966049442870744431376834950795793336881130059641445285236151583757669164430908112944135481133497110982816579667328174761475474847502165085680466921697709153347081963604978359536695535464126 983 1009643070272933254027928581987922002273394712310349524007723979201706602338519952899125812266566013947150518585124496030635940712749549091286880629512234532289485677162818420126175480683379894346721534166215804647753423883586973214337561045476921775242863764892691052440672603955850803173147786665299374 984 2023765055332948212118089952578513513878725234727403962696353886196679279959596268258611030937176412337444204736492864518573279483027104649494635151352201044998504798559061827500612410611571516872775829045304018165160962768168578399676070551313617828862370752668784001358357656146892225597965300830440842 985 4056489608550684919710871348327036001559809153315188696873244023339449763909886653556133062748797778924816861009955789098584950554501813459237498312528943670815850245420627627325419383841326026183640696447563637329632379388462951145670905748493776369839830826051396619378954176766630101280184840560084238 986 8130908285356599825125507401120902545665476415913143153523861569364641377876739192464461712008126052203224409449265851594501208566579967979479240619988647229616772188494598890506151794517782120774100529657770514968667038412475327731645147894245713385309686099973183957973737501614510955725164728822862166 987 16297695299664109928655048122154223998351500472700121112690088318294125038103270593776975756470956357448449209049898246551942837352386560001797115560368919401088842324204824555885715203576055932196377600541515073954952954152079921364218042118093150600872044024534159445066259393615678601696386441011501030 988 32667191969355216437550284248096135143846564690300369038292029603765404546379146604334764276309564639536320957075483506611275782904888839510858470065637793124551221993527059959540064667172279465000443824799286110437577036894935961353003005225339171053683458260206409322942345513426090206789337538926761818 989 65478074517942388560601990717721959435880821241540157791437390615016387562951897495243198599646690769437764886756982083642878763899655998954729819256127702334259010942455677659624649148583428289007180886300563091675712789797215025682522609640383069470689159361050125537537774560876468444023199235429058978 990 131243836808141624386407487838724671423235626668829626137032088018993410020792916035275559223986075567829242015214407967100850576858469703990340605839279273497239359529210252537620893851632038650829025526325514458969585101527041569654031020649894730621450811819468137376132617598547977782595173963646426082 991 263063576632489949325609931153908982327661742977941889933112142941999047835222810151095055058661388966764867342240381668421198164197408088483485738774611183611379288692170982666040001765804045748331062209187523771541824289688764717476824957971762763746827284898752431713205118528833329422346379139168824358 992 527279828107275464309079056575299595474123972121446628026811691756729925756101383884387655929066324965479047365838442731140406054068541746577688365015418518758904550906132348860437178518764175636101259197204621423276855759139332855646709139665534597781963749045979273322139982574055926031649080445166895286 993 1056866810263256078505230022046640042343281000357910555854309094698200290887929281654707619407159835432613928300379001931825728496788920986585272340569043749995113298112453064306097986477346383025093070687950909092209816586949709954219823413045380992673385026870137626632916330872567287957314452749971272294 994 2118352321963700955707057497242139642353977519904061597199056400829630071527701970917783597315935738949880326774096240616836758488723339107278756506826981860432404585632596575902711656896283939708287168111679198296931528803781774255501743068951853247458858488692168019992033624003928373074622180009443308102 995 4245949328425392604022094946558910257746997976739836501802843722803437328708300819494726295663689324370426513972802314095890261106183472971118292370682617644524912552253905455033657640081577259406756410117233522364995903607143827543603549317654443886970766866347625668614539697326857052633775343706594795610 996 8510407223279081738863453514132497236752445015328369568211715622219566670070498361815402148507541720944199157158458789666181555330026531210155768165087224964260275600969808026635460588269124006444916713696076329429435300575673925970891663339862432994415018037673449332303861751407823699975597088466595509966 997 17057875956034260436215482123569595631565355659778451397767600155280077722714479642439774825979734128218573723629967897316341356324323840551368601530034363677233191113074771965409538183452401811324308005286166953946817898645498113843852491555609130246492552446142906751679440589601800216060046315266174992110 998 34189975069476140240909664309562852790291884934845729255293084517713960278901078527016822709586154424632982570981643422942685083410303489863037618279528876484166171524785444203926936477856318885606865495316081305174977988678437621639610632014215491331505962196796792439733908745212129189374560966200044013582 999 68528587776526401026852153897590479078547219376536045685505596817112820861736876684792039935615867461576462450010345977499245358524434529713157905870947056719586414092080145360856771343589112357451483143121871521460546711099578699752971053094995394021642003051357025287266471932637223537276535801184454279302 1000 137354839593917949556527123633919584364974114946381426040108905625576202134778310476771284683471207660043158999991134413817319494721087492388493740750482906110784238651112921607527835383322502203940362315775651749647782169569777419953461413974797967914823227460661409468331324500776198127780203319755771458330