0 1 1 1 2 4 3 10 4 30 5 75 6 206 7 518 8 1344 9 3357 10 8429 11 20759 12 51044 13 123973 14 299848 15 719197 16 1716563 17 4070800 18 9607797 19 22555988 20 52718749 21 122655485 22 284207304 23 655894527 24 1508046031 25 3454808143 26 7887768997 27 17949709753 28 40719611684 29 92096461012 30 207697731344 31 467106497137 32 1047713692357 33 2343975134918 34 5231034312576 35 11646165706070 36 25868696404209 37 57331717812453 38 126787197201591 39 279798289708625 40 616214188226770 41 1354445327280825 42 2971387587973001 43 6506519485241800 44 14221722570463159 45 31030660539118780 46 67590475944916142 47 146978905482576896 48 319093539318150930 49 691659193077215651 50 1496905236343014829 51 3234749192335407670 52 6979857063510506968 53 15039273951832782145 54 32359056362939139401 55 69529179448552920283 56 149194818734913242158 57 319718933683753049612 58 684263012492347568678 59 1462613345253389643956 60 3122475139852073525847 61 6657976595839866655070 62 14179789910191310933843 63 30164189405589111413064 64 64094029747843589672551 65 136036968514366540804332 66 288415662434918273048909 67 610818303956493577691475 68 1292245541962982826974642 69 2731027415162938324382564 70 5765846192950675635891572 71 12160844435092911390689246 72 25623330097042111206818224 73 53936879179039642301910033 74 113428317257720069589666168 75 238313923184082112037158108 76 500237465907327504416614366 77 1049079298314794579293819878 78 2198122880300388232489524590 79 4601646314734718524324926810 80 9624939865351490484653230907 81 20114631219075472027132289996 82 42001129446693495832902277385 83 87629461455907964770306566397 84 182677426922884079047903978647 85 380513746217158935103533229429 86 791975150855992561363380428341 87 1647075057626400721713723228845 88 3422792901082138775426872716767 89 7107516861490570334002412961774 90 14747885288238872871469168364287 91 30578811416892318003374124149372 92 63357022889362258447677267828303 93 131176622715834115243939022968117 94 271399949224860053298677426764602 95 561123847623418554442047037664765 96 1159330495426012897707904151995586 97 2393641981261182319252129599905627 98 4938763962029022912647826403911052 99 10183290923935985579422725422619754 100 20983233495047010829448116837071119 101 43209033869453207976488218491373134 102 88919702497879060793245905819417562 103 182871529420018960998605953424421810 104 375856547738733961362699035607943715 105 772021291383612903484701349438880626 106 1584786300706966749069890284228861441 107 3251243417412215217439434931254445005 108 6666050823945135831500025266274707022 109 13659382314400161119805437744652273009 110 27973041855663804648175996674253098510 111 57252882163912470456754128801802291391 112 117113460112480591648327296925118336280 113 239425712487486660455967794127474703004 114 489206195636088405112642302069421223996 115 999017065195801100363152848100183625441 116 2038995311706243483210410543156340207914 117 4159340015905382094857156322212444882866 118 8480080315506550061747277720428878596888 119 17280061015343422508648605366316099751844 120 35193520972840491741741946559601034422258 121 71639845061303729574678199798380907692251 122 145754952132068734408434070027817873173270 123 296395093278014372607735702373888038997484 124 602420742138654068079338204002748176405563 125 1223804956432134530802536987879533113500989 126 2484906269492722652924047190000846816913858 127 5043074925310093740016548146247977782083642 128 10229878815369711292089857635179278055427707 129 20741360345800532494921207503439271895032160 130 42033702703381591994265250991741900200641091 131 85143926538388147363413857234114751118398497 132 172388080164246034691506019301023219837192818 133 348867256248533998968881008254324016933905817 134 705690804052855296960749890659633053409959983 135 1426828586445711482502764612332345480888809344 136 2883593474303872845263027004311319599001308404 137 5825093741554014376651222307214306499923196914 138 11761973357629907459270014924377896977872724922 139 23739280896732527385724420172536592096718691465 140 47892411213602547124560314398465332777338114806 141 96578237453862384648655488837493375459951659536 142 194673530124587463198892547415776930219713950818 143 392239378080302148585871183339922533928101780639 144 789975667429734894477140076256235228277183048411 145 1590362129580979669555700780756512625718861279738 146 3200366042855992833295995536155249579847933508635 147 6437631370326841860483880612421804740416582121813 148 12944249075072728573697218508476370328089849357141 149 26016770366965371922983062408918420268294080192009 150 52270554988471275424167600948376246701557678657215 151 104975864830428415619714076475419993927285602967182 152 210742355554107454205192440673385244357365045315933 153 422907701308714016488380769357699108491401794500444 154 848344227139838532324767540584536697999785208661282 155 1701111229633343665330977679402221558275443854725500 156 3409798529520318060994197819628951683983439279700023 157 6832213517370386055866711176571010194697519878280200 158 13684600552348158589117551788937916853613753224290127 159 27399463908061380282355727792656977854980134358007860 160 54839374971842760375868591712757479923550359787282682 161 109719708297453737727457558432729992440350632045910473 162 219441983318637210194718523728260203331334326435021328 163 438731600263262862209783700520407202871239259872271688 164 876846172988783703909128664996712448526203245212892101 165 1751839703390946376941387394873681110199956827905062186 166 3498750100529015166457473264132182876363613870206055662 167 6985222081464331253314074747540102453674207774483746929 168 13941110284457383019723522559715712335375769633277226212 169 27814128584722324794099396729999901120205969294431096277 170 55473502820536395406644735277674127647009115260870008856 171 110600942981062842090618154044005826575023751190302765222 172 220437884983503987899799116926134214949644197225365107805 173 439206593205384518511458760827142802886995932187236708351 174 874797849407618795884653847741596226156902140584574666610 175 1741822194345830316759351755993725128770892928466555416746 176 3467034755964098565349015176842683430159051863333199993618 177 6898772512186338571461717161551316655938343665997609287809 178 13722893281554110471273624726292656288562085351087498114158 179 27288568078924162141873400022482366358932753330392682945710 180 54247279524189210115541863004009818532298669027066025707056 181 107804844387742361799085101360795235598430342411453882192032 182 214171964223969997531251852887389638908054357136116991898954 183 425355361659472977946827354320809755177482842901118255442017 184 844514403921977848511551595021028655432580748737231518647631 185 1676212082062911292496078085360672115378590559049394347594457 186 3325971434567108658395342497911355323771560158977525103903177 187 6597457211542565525711237311507280661431864831547662621080475 188 13082900383997674809260635220927933206745187714740959936285155 189 25935924163264279331217802537715985976482816365228420685802466 190 51400874386858206142716762184458594873154361469204381933034460 191 101838315726107556188553345705531281892123010557088549476203970 192 201708712322792546115213920380057043750538534295765383369872055 193 399403319324837644200083947911920810388690200920732991635218482 194 790629570874892784708078766170619684266089663085652020264057791 195 1564622624724305677479445395129395422281169530969021060954659085 196 3095438038410980784113517016474990712512355090929392329297759524 197 6122254241186793769643507097404266521435481054589232122976284458 198 12105371261717025055430505385445296392766494038045979669104525305 199 23928922061775496777497412856614588161537559946494253285721933415 200 47287589839578058513643680240807670657791068190058223569815489715 201 93422393789556918561878182545390602407172438447498667463377755015 202 184516542100283712096939272797926028878274676534412195647993726793 203 364334968309759246405098775468370477253012350343510774851246388571 204 719197813964481265049291589997859332093136707439450933717873594629 205 1419314133437041359603145160895098702435260170660405621082415280983 206 2800219448042734969556837356218544064247431407721459403021888965790 207 5523186093622226657905941771064223835922551952062590587712303067505 208 10891107465687727230898232673818321034346794974430073907452996483137 209 21470385952776694900574953911087527015780828192399342022026563047996 210 42314944488601616685488945974473283317066084297795836079130880463580 211 83374738263494868659340007901976275405545331997707333901051210827028 212 164233835909155841789327120673132064443615811658528890003042686907382 213 323428948195647271285400330548013048826851501363030133076108758249308 214 636771894149867419922901102679601270808455337958914394460704196085780 215 1253367041767058959143815244207385123148153287066208779366927097503893 216 2466395245917144951223720547633713474740343325998693442459635815852815 217 4852189190217162749346079108167080234257163070248691277540593335306395 218 9543420174667319790555850688310580247696025219542463085924543926470253 219 18765591007599482850323637361955537842028157666237655542494393517637404 220 36890363838519074233878332335032191249890823059222784795763854847015806 221 72503124481185351934818807526584111955681864068380932159184617970318791 222 142460411614646294831293769432047125160416564456043514180736325667831871 223 279850408348016326760618114577360637438196481264482457645327493434112109 224 549607381599280827977165951947481230791382299950406805056287210321231183 225 1079132094215733331313527958597987174920565919145427168074410951862390649 226 2118325398563808264721597592275648675000614723696930448175501693854247587 227 4157261247416729924540183354425110376871610169264426942194616971174161824 228 8156786609244260550048415049078520240233169455207779430339909601987614782 229 16000316764674533034941056017785302585179729932896448600310969980327538859 230 31378798234358862279523870889559301610111753216874882662484328484132965628 231 61523753553193321427117598077305070751534186651289940402894198338125478690 232 120600378755428935037315497803530091605798283198291986740326143348528570349 233 236349335091520200306120900352708502030103681039902242308289785936267666592 234 463084764058370277720648985314480558655304376864636996405154761180850817585 235 907125799741027525401895352919331269851806898659864642889710862615777590491 236 1776544062651165900098942336009562928306022347436781736984625144833038999872 237 3478455089704028546687270670897983661955366190478216134524289643203671958878 238 6809250001689803847439881408240135588729171245401654500408055099772822835895 239 13326469982496147492939585232137483615719838426135981545491423960626008274813 240 26075607664432886393725754060444731619513102677217042796362016313537434591315 241 51010280627199658116591560569197180889935253495740460885753035587324655297563 242 99766661699031929198190125921837506344201151779900809314432399462018771349500 243 195082407908059838185847808579991309427336192254092444196364754491300655127550 244 381378490481328821451065497728648516991221006578926593928893599958842845403480 245 745418525498313481080950113550624611680909103472898724466864051807987193680124 246 1456634324881407986691473353329867252681096347908925409803369259160316495734306 247 2845822034484796468133784256100843076385516655743122524608342921834067994738088 248 5558687255933799338151899330062284075965163709580847847781126157360745411387662 249 10855366931953050414027806424272611342002236070956187791710522588725090055586877 250 21194588882025661654693715558041961178454304311590906266912700540608029671885472 251 41372728091988490761200714230025546792619987487374875901219399248167746920268400 252 80744405710433229012021510696278186357018022252805463285584290814759831624397847 253 157550683412020628565615599310230502158265754868708749089668785103841606706160350 254 307353487935432015490086855825661433813231911037444091141526437276296730302131171 255 599468603846272954380831600564399042023098844092652846987780942886830611654195345 256 1168976050727226257683879076504411209447611830724880397787309538912818542673130395 257 2279061727332696733121271879706223560144593844617422576502234528190400150515100429 258 4442406444966415695673188990216229418461455597264752712030117193123492589419918825 259 8657502838067934587722805718387576738612545247683883479361247729050306737278944164 260 16868620267684131737727322795069202221127390725713171529149837517296561654040363143 261 32860900654776446251336664212471100527582419254542060485859062923158541031270482511 262 64001883492028837113589043703122112037190289727072105792261302920952518358888033560 263 124629211183688147029956651199027965574172724165036436789674508671775478897957149188 264 242639297606085533581769276581274256487718180364047837818951377177063365938793372792 265 472299011524758558770686334075426751976547256641468096446299697972256534554738075167 266 919153261675127749173924580224219081667001702010402492010031249800658774054065568276 267 1788439369746077901902873576774573796304347171639180120961679463490598270527393977888 268 3479175158020259222772629430286422924952305370943714749585254130439227196697082152770 269 6766974436649544984065951069517210659061391214970222822836529744157106187869120315480 270 13159195278637800663255138177019338314452936450879536021424450111122012492920596030587 271 25584743186023023959895348757012280274514847275513174411610198236432445749466274168510 272 49733623682635629972182388625500786594242312551724376074020272787757451874273236973945 273 96657783462273905833940158170112290320087907872495903397066451391862523726291167144337 274 187819905140221172342550596696859756699539654685474121946263459888878008759409144854094 275 364892407944969707889128223032888856385659649767167009993364590320771608341576266497478 276 708772450672652253264272732512564901231479108540110302335517207051899539961610784012325 277 1376473905472379525435634616265761290171021077155800232641901009417017852062257521004082 278 2672690370790981948906370362351470974014908532474715799696127066855419606124863049085688 279 5188587965015949690425557399481022360921463723876777602372983224229720181877479899256105 280 10070938438655688328247021681295698363543591762675667081511125224618675340301463600027609 281 19543901787273832848750655252567010419616758422995139466761202698566003656778548129495353 282 37920453529097623045794491238916114251471105785586605176727378303953164660414430431759889 283 73562594896681467100720434029895202423537645756981652332514617803697660053773502464326604 284 142679693175098794494250003278934529464978001618494528514856895105598191181568557154227974 285 276687310314059520094507273424852724331493715729653676413997775841368922357307980818762372 286 536461552516001777095512394538013821520992517506892387291548444889951650400445179166653853 287 1039945506731097263402311433342078038985661814700533073200334971290248787774013082075761860 288 2015605411078352492548875824996752612944426562292444827845890283774287687156690448688848836 289 3905923469974750541448930600700517784084210651647440136903786041780915939899898839865547889 290 7567728660208456036838642412208327275474872327792656860244350367243617007451666681773426039 291 14659910094082407668605037863161627926286606809013943993878797127089630212131740492128069173 292 28393655965155941202107502235300268173543328759408789423564397859593265361084695200841794768 293 54983945233254375455797433062248034266345523879109662830145196676436864570560531170616321184 294 106457281341045209793280671715133721982625028192166199283790891552225566660564566401489302310 295 206081994469858788467793279860752909352753824567305313111471133721993325457950564513017309660 296 398868962364542558922913963511228783175166356681997362493610099083741453739514392711553346927 297 771873737456200582994011051151455431498116846604265447822956622960045442477408066334232607324 298 1493442202757177211759513316298925814113264846272682477749933466271626200140781791832916073206 299 2889063011491607636312632805654151407750173588500569796275131165470768005191758097285249405321 300 5587947925762708885417066414867634735830771865620253704500457754521736373358974330299870390929 301 10806242990212115790922270164697110649878791664975340834874348626577266368605252140544486954474 302 20894137496265057556020346097896124133338944376260146867674808336055295887679858997130734700162 303 40392599603959918071430055990051878244444258588355824382452723958087227901276522221198285610326 304 78074118884437103197853049303344856449130348366405617526818209659491743063758162141167946572055 305 150883101005114923847557560865867612541428065037285739297387105319868649977386006209088016074795 306 291543003137110081946248554753838750216979077284056051488500349519207243416972889508429185678542 307 563239941299885413533860228194170620086330327814823238751548053239314077625712884234625081937403 308 1087961059135336038598988683115856040248650849160647786697102605289588578831481916863672873135055 309 2101176941571761167640720402131223281480124699159103972640389613432674021951928544430896466578807 310 4057341386442845592268946939290109930531900321832668833091877674740532257743346390959812692035548 311 7833401823394192805216136447982714817051711593810268428435966364490310379481978380363249152414376 312 15121311667798961356684407000095592238949141671249411566906631544226235798373209149804481036667252 313 29184953546878660888066059934502889478959935611450732089430242288473990267187859728712763590791805 314 56319566435246571915175092800895172061663106329477778730576654117553926183425259091900385370583693 315 108665235476772189042721701920591031678193447685417565254977122618305875496444602199864120748511206 316 209629907995184794674721297148189371118973364676881698060486808896353859063078901759602536093118897 317 404340668859242238170582888342098296552360574387635123490099630918257042461279413975605330535255025 318 779782411941938310021578491997172606040325650121812410812371506778974283586042281544657004067550278 319 1503597303686001114832488453557883116600078455570857271114214722568641800568823621141155358337304248 320 2898824983272770758687833578055082804791590496068087245409611340905959987975211749184312668703727211 321 5587854221854255139387390536226803829973036921590023693260388865796253502869427351288011073313111099 322 10769635688653444292272885087556445330781960316360310565111184717070082621816397969341641115243547928 323 20753439657855597773232662416366186193839351348677835774749931525452866221149101434735025515189820004 324 39986421992142479974201399288614650856232061019068704635535128369547757900418845812112231140254359088 325 77031550654453238962726351838318649481172035118698790522841496263689876368108017780241654300666161899 326 148374279833993249366270508222149844105992377478343434129605017819412801353152676266169079099479426043 327 285747701358327114152122563610818089777075953231446994350109795006095174722467022645042655596053514476 328 550226182592206007630805979618204365851057636576596916383762166587609667540035413944598796497510016035 329 1059337609411610816884960456620011351167258592405067101164962010729811038742152330843565915154022400563 330 2039212130924615200008912952778394443136092660470800568227243730386940154709436198182015666532083598392 331 3924872377949950504440199042078946583255154220279405820485790596992744960865413329301044414779280815259 332 7553079108542993290149459071450517661813093133139093415308461507064621654525792570773511023291844563518 333 14533095473080271634466886071629617966703278330609967307295900293031105857445620668093883469870989875902 334 27959413512241968089233008237744969722391255774038738429032009597768261681219846140954336104197714859147 335 53781642512119370047454320706131205981098550290906572041313183891368359128072347227916948197163446158781 336 103437109157764102441556384041555540182753161958330068679402285154953188726458117911240011706303013097078 337 198909364081236620191828249189429245408101204882361497555757644106888413417452162219471298273875231632096 338 382446646102959550471102758319849942342794935585910061950324463948660747995994032832548477975774439452121 339 735230454222924405651119752164942141776896561944051726099808438194604161818787125614741883306372654240801 340 1413231636158724432958511247197836748630512673790314903530730522382785968452739252604976714645228123709175 341 2716068213130895425023532122898165629537368113851024413532819619007125710266468031749041841687150780123711 342 5219220913002454078199245109503817228778096422022265957497984986803757768277940204725690418290772611542323 343 10027867684169180401261049784600609415302297157110433205540355556590187285912156551671451971821410623705306 344 19264140701040925397600265837539283659585988023583294117225121237051717492568880439605635108020215205083778 345 37002327341718058288192198717945846255917134672726568176581783279817762614550495276832217856120932332906377 346 71063568551852533174810728703632708324174473834587887545234807426917207421034594463535414437443609618893724 347 136459499669082733825325179070055265333549162336773662328731974241779208076248705905885425731993269454312163 348 261998946141304685183972870037439535917492173620093631015129625821533366798956727893851322628549829343085750 349 502961262415370716568736756220171182019921953152266433586640888128431004875731958762704946119018287194581280 350 965403719445862088727725406285418885296007116922270347998853918373222298746556065786605755976820152999598953 351 1852776561819337770673359085232115938205871765336259260291743412318379538533014640909323389053841699510923691 352 3555306035518459153656148825303890688312728024364449952378436507585643856137825082902685777682659660006885279 353 6821360526882612195517740517956832872930842224498602518458774051239476379916321729284465634236569968737800002 354 13085951242711917098266308155751407685771172746047847333222966272450825585078694035297836417957570273310650808 355 25100367479136079363417960623816951388182729280445130131698650259050796236787133571680146857057654817537901161 356 48138832779485701773454476963394052137806267555616029269713617013410764014827167497812576423620000666037217133 357 92310675837748627840129866937597777019934453486038198293904572872006078878172960960038392704788488662707387013 358 176990276566133953440155457908153607886321800751090945334182010316583830277035322799170025897843095273707827548 359 339303383117800936212158172821176832248876352994014343884254364818471260492021484446506297506052179080125811545 360 650381946870531390020523704413487445594185658876959507144449886458460498615484316683333822149153713855566278056 361 1246494799962322037316341822358370132174441775165760554001986753378361385814705510181393654621570756714070192222 362 2388660173503677404299132919197852608035552524456228876443181506593665319595305858515008654937558972284171281134 363 4576783483127181609551872919983861317651903953746763182915394233862914144705617272445851715285437097592875142942 364 8768163992615167582755939357762298907027653280475098824241814712496717431446158907641694055348742146528876833312 365 16795751977544257309169223568991110561504599422422714272513379791169463413458104643918099212511639661804250609528 366 32168656836755133018021705309449437896985947901227695340345386006230726116495930666236149112855450336499067319278 367 61604052395460032646287034935145152449473006016255919936070496119287970747074993813242479665524249898573039966032 368 117958354429133309499940108369531951093862698402159255803738492011383008431435670860898006291465593165723388529133 369 225835072470501519127745096111248355046909694900867373062700611914931743621714091540725449777004460806508146458894 370 432312230762267914098379280981943420160317326678502100845385796798284146173028106291421777706753379718306858290342 371 827460541297178399394128862725356815145075452908972315707269983469021094768529986091788781810030922839409706691235 372 1583583205626061456673210824213361958403807825485215638569062244578517880011355195471084832938070855528646583365677 373 3030250218185798344139402383759900785016337489545939470642061350973206933732645468841313033522561102934943123796298 374 5797760741104172730754119123669882630132417720533103618241494656478908986094293513364399706792465863345902341200694 375 11091402469496369904211755160287623983155138671004299970486903432576189139483250052065296415456546757928869848439666 376 21215691908747743923050225764039345650386922691763421366563039198470259816849115837552524411154906321095969130652888 377 40576321828282614550337152230095948577766570715918230895176401266509346339424241696727000420048147077535967865036076 378 77594881490433895812056237975245351077858706789063855433267659357248514490677396084880041105667389405258450666775610 379 148367429420584289252721150537267906857362954643958979403773969140646783434558550017552037193653941209297625645980780 380 283654285133745082125733377383101666097843573162574923263331356109032422749827136723914963402486370309575804632336927 381 542232545244098490700605878495129992497376603402199013940984514502844795364101646024731236892956182226992721912713233 382 1036400094906576826832337201406739733971842670854122327570270475548165935148046237601393341478323216622656892309454752 383 1980683636964735819851548944054341828477537689124939821933741683616434046819983214620977534394346013389391131616526921 384 3784850795799786007493396358466468147027395023965587098345509979740641601892281785277249823804068992864042009492026400 385 7231502933626645795016480989516557256903744977293064599074011332651001855270120149332213252341018305412825698561087329 386 13815121056121442362144744409381221069181616065094228978544727592906766573175933127562686130407060767848671808842399907 387 26389266489920097833641384622954191901875924423589369874469345020455085507920881454291452190995539629281537808303383021 388 50401865225874861027223012223904921563484432568399799426760352177164693391735397082248214450135838929112306250740432791 389 96252658457460765436852729164342825398963444351096189573152118557482473580156686098074237474453721986890444465312589134 390 183791685590541025375239573688385476245395418975936527208023382489484962594376758778840543144492772781439553275018223275 391 350902254040083068715745327182778674119332933684968432522850480398675368018950450625781792410177663021919607269032995436 392 669875032137415141239746027661794154673893733666941347019736649174612205225832110333869272387536245736566264348361377178 393 1278641879202728724292981925655792742815586941239557825630616862971456334244654060317077346615808587767151758878890064651 394 2440347782710345120130536886865330621661557381260029354238856609013452266310482558045500563264075307813667998118711296707 395 4656958317671701599937616399036330086715866094598645373020839061670353098906842002778308002638011983649746260896142450236 396 8885890732276530380538089213251815376471748720139434045935265672661846416719972552658586030093489016338538477896081249862 397 16953045914349482705816190886963127096196058940710495726012517582597450623776169358335857689331493325225798710472241663505 398 32340208862779371604428981519661241400751484081027763662408707287508980696016762273285764607019780178235840964279788879867 399 61685966624850649425802845396733110015480136663166194322205239991654969012209242942810240595348627352881086367546184469422 400 117646377572051754882490770396489415016236349751602728390248184419314939151142393828050969359662109634654106475681225773225 401 224346621014109108736615670426417708004756558167191129573356282898742940890971244546292866003731743317733733949980312386380 402 427769140971876147847196099301898162904908332908343262487579901467496042292224943500324866482246111607869977596160535670115 403 815546018528060245475717679498806201231778573952700016196350571895079441664576462877468539666806563193936220501187327879802 404 1554664739681356718909474007288457975345502944956422026244125806818064297683365486240565312121459597491128203322284137684397 405 2963291918148500026945136726898183699990598830282304939586347941879572385236788031879550537448129475002910447011702530769821 406 5647570861265777202246491090573787065826526085718657949184223509006373789281533526740372568036957293767876434498755445800605 407 10762140515560270655495474220210984405234435165250659205000390617541676841678605510333149823759089624593397577686257744224722 408 20506214515258078284457143811751808746844176693445175615502263524252061380152717043165745999480554894865821354000160319842186 409 39068105704367935721565866562146877300399378596861608214571367892061473943102769881569327873372707120099410025158675098830511 410 74423378611271906344276378748163337829983537755891147025807709532919812723874035508466612707372296200558006252150494917629501 411 141757723055784117765818435007014478283641690909532900741611320045747195349012413684589472728821446888800228373490435584760323 412 269981834218986524053754297037971472633376239905502116284168203130856753165294014780535319709628513375124705959743144504913730 413 514130032561885025333382148558642042379977667549403287009369072048533551374469085361420629273229437886178026887813752329522283 414 978953731164338115922033000342672713473781953059085703360701006060530808464395511767032592613727868399752616202719547956003141 415 1863812700137938181350801107467419980030888699378947635945358985600068416161729067634325009821253856091749785277492162764351257 416 3548080144192326151278982289439596433440445899186912841053034960567009488283952787981090972439807671235688808419303079375401242 417 6753606826022761855019786702646830654726671219120363838541605434603150243144740829708830610238304816325354645195684871643041051 418 12853738739674153016692429253779333329641131425062958107269763801549921557068253661547810121320976161415735217955006214262338569 419 24461024797473609660035976764797341169579238569067168379831817425161050650081462662160186297861543192878981262052491044366567678 420 46544830662890233411264573372259007988907859338984505677909915587753228344559631691328627856824218442575839097113770740204537188 421 88556415639695743755776003089651398300700912718818219987432575911752677697792224919000343630392960890228418562460145428513805137 422 168469200428034294113682537787406424227444406760597452176657339528961734981609970618824708206079169241763609476054862550534248387 423 320459424688316462882173831665205565193621984648666380004152690794661644452098787189623588279498381371184409599897424405075223103 424 609505699731435304562760139540766242657508754718706793327425468541948127314294767874443491038565696609384811220573101979044359000 425 1159137138704712966784173827513390450050200387228223233844196721349248289282043971116244515055774149335631150036972813027657213711 426 2204166184018189986440498199142806930019834044077615253334711338892035775543104052401968382446767929837924844794291354637049109599 427 4190891829490091142684398191774263892940794785000941171877038606793728777760089804649485034178172801945797347571005295455012109429 428 7967485942102062043061393905749445968348177815135749724821088343944366636793265795764340340341726680206415153786931129147340659038 429 15145688973469275671971242434690493098965304481749848611740347569274934951345953963727475921373773780583448644183562367515323409551 430 28787885782726347439085872034387734339987211597417504412723183431078177123594719022535135406402551618613346109187631809750131029175 431 54712133534599391529379131858061981882786369272348639840262664550662954837129134848008669844225813760171005705695498039910957826585 432 103970661436571129132895400749849300872747840159226927879849114418015763269526114689414788678025584827651288330262059989845811893056 433 197556522213477346447258429343720347342689072763617080607588196694455719503133270921052876870141551385817938614473254966157557686130 434 375340543867543718672593302060002200460994295915476500253915209695199977813894741017098685217198150448650618044706295917831638336994 435 713038957358800304114831861937938611346614373335560197528700606950595420317961714991025986490354013939734219853619803473081824603769 436 1354424626271718870905945347219121579997233754410324972260418698326099831851132037283588097577166992706678705099614882158383138953670 437 2572470234377479183468290146525197793134406723294014663211379073994791510922650515799476710006931127411789058627122765153139611477575 438 4885397863996170174125920583299051257209761364317193414596333112224492411109034798065303160491888237861688001872549365767814476644648 439 9276917831869034562306931852028612331267747529905940837134781256279351215041207407449820608240520584414073903746487637483234094758485 440 17614154514402227436899085329320415425715798480580740199504789380501118903120539602232341551489917925214278979545837364942827687123864 441 33440621554502938754288139741787860204099995935318925153361786549260961267123523838816631054607213218429595598114691936223462242253722 442 63480663091913050549153371417242484846316352706600142467185093629740480024427145403020153192039363407919513838031842389283358908351249 443 120493402621154003226398455621191972442005613383388189227913532527454731532359802781695872329955372866091224165243922898529630334174554 444 228686174038004037734529561239774818234305479554742698372190704516362010092658459951232670540466311825207185562649299961915975677892875 445 433981783007148882116988900977022910247828952851378806829474082106942936260004023634261095098645615955217795484647774281122218451088988 446 823489689710938166417384923071091081590941839209246446927024446603037216495864783613210424080237006546664996029626053175170191885459579 447 1562428064750499967621898309046120231307534205395618065574282092785283993531902817276202246894409373100980699044331337600625431802044749 448 2964129805573791647820723718603583344200718656229704430487498903597012691222740407420203935546482093050803209572253421448664841317186676 449 5622763926837035554365500760069747345862314815032701020322995858282615398566429752943034152275767810077511637406932173315316261140825084 450 10664930942454443747688644760438161524125351437557460485485411922890581514714846269204261892121766289358064808359381581025765324685476089 451 20226555607338433611804998587090221964699965287515796513443333003278211497200528508368960823082440245439119454694572341608403394802752116 452 38356734459795176700126848214115607509144009101713970944732011037411181397001932378969549189664115125019087066106005877707341334883807867 453 72730612867321572574380504144735816703176488993085762233548565683679115911115327172670250427171228493763658424537504961508192934306955553 454 137895125962716358327394917636870464868628529026665893289333677999938647949088970881608347973873681626923445272694464589381573630899474114 455 261418760353913654811966672259284196651752447412316640467101597022467417590166067924899820300988659640249025307072518678390424148047716769 456 495542457760989800727177012183445586395716188708424349161763673325716944655247329449109096974112700192643537461353523452051212012246897899 457 939250407853214255689408367603928195973112103379126389330017290230472837403751184999621753788272733694271568255808260903552066695671652469 458 1780075543691443863664930302632569496805573651520643275144510385039315735169222983131180268197754421235857451439632652128126293470153763981 459 3373277818394176261516558231017814362022385794098294923764350078814963896364225641589106968513596587729040392145876690960908248727913081896 460 6391790610353740502517471449738802982774228262076667411982050164544877508248023865761036013915816290089208216648973195937949829130562203911 461 12110158729146935328174779732319121926412633843861339369446734862188793745974508708609814429185373383634180043231042359796563524347943865198 462 22942149934517412755869698034911412702714892452131577163579410375203891020427835536617995708122347262638553014721439303965166173531874216701 463 43458575644350506698415242368616445321671315122384073996140536383352608221313193213978083250742656669477986339274841715731687106407902587792 464 82314069428981913133531712091623049087183108668825507790450060675836711983861033471035236462775911279533521573247514990530726611367253147291 465 155894208239804092796912466390892740735209734694277659683458526636628587372478854072711289220028624873300773042428122740028568023120930308679 466 295218333534247633072306633285025800540590317635011005579832397491910407211615815821464430525878154817991122928064063262220459277035854648667 467 559003099729798922770099161530875826363187843819737501195106010837524969907998462678716952055964980007329424210914882831431666150441934522045 468 1058382785252541972003656256205956807127135536470637910292187721553301165689984259039691967944595536251520839510223580697636823209171765411643 469 2003683349452624474376248893485439105937156911791965078787911387036481709556081651552683384553216091893809618046796218619103269425865050464447 470 3792916589206411051944308381191115657323611293220023184980091706475071722346021557409386045010421661394467058701124059664010410068311326256752 471 7179190642504680066933547796605475672111361404675581379284072986610342954985527939890911278115920719765698045308200842346889603845220703223719 472 13587381847376420324134626254150794970216489807102219124855897190808256873689004017203111494511912085392512736595237751672228002258789665735482 473 25713090862096354702522288314702919638069562065151546178001829989786135641529350415856068529088349606696847373944243625293365425214969359317562 474 48655406604621209558902854977827804338015652148246915883968180897214514873156461540419057021182139579628643742508719471092053804042716285864226 475 92059021347494669144175455381197544082649028312146561916170384152720083911720607522301072432605981164152565926928401598095288748414518336844906 476 174164699329909798602976719164774292808352329197408836049958353276881394413577968206457687100710169618089238172112047856424702451242677359220163 477 329467480708261329432474860285442071790697080200321212282517165437887922266850476959906383515075645232718261020126090028388490338031461032475692 478 623194658367866450143978881534661271797080522461498395519870339298276017462251854431180461082573620467961731391435236326250994577242200019053943 479 1178674103037285264705683309702578215837570534725867485537325937754960346856701879309461906612536177834088797454416182141747338107130758739698173 480 2229064928351920744065832528887573337618066957954889826643449144227051132498285486851631127949006704876509223865358591510555323560367413359485570 481 4215127916059360257746920952194172787230720188282738461313914686306921822549981910254751843664095357782372854701552690665234070433177812911778871 482 7969993469537496852669259354168642317759179261812533191066178573410544907748352023563043835505854733774673148817508996268844322130379536001931137 483 15068306429223377536236690465808500510842521937345228586359628565899226308319472294377093520178363107487068765613656203010853485519336439775741310 484 28485922985167757865939745950903706708741857478503808590727377573683176278410934201626510329700170690058415828946567999856222087709546776988028563 485 53846270129031414960334722626144522022840423928247115104761282502465101307984036193382863968309909926010930263956467079983656523846303304641479686 486 101774865079103782108000181308897224438603301983808320188922178396368874023539799772189880392828028032683110698720097843134353821298235389494411084 487 192346871533689903740010925826902232758996792471650558268134363616734661985239512635255801940079839448430192443668713596521427030451725438434131316 488 363487518254828364690290169658513823664664800603597544576844042749669469996165789867258086187718698089297501879432745884874701518628968711243442297 489 686837125800859338349090266041978607075935059439643438817250311659735463708955656130998790673225793561327683603098926458673846036883831527433151821 490 1297711063947053120312280097262858791516481594860548841610491199288874743088030662868012261876669062142324751435229043017068332715341145032231739157 491 2451671835444937877087078463115777026890042128949460685259947316849764499668420011490815115937271913471281970517303653015175402396640360538405988389 492 4631342013158808703790337518573603436095263070567296771088358834644938328944187893054660193477012226169278384695635079057888242302912273598793287625 493 8748058004641260716373417164552518017315642394797391507248598102241699759334229761515057848342936839688736421635247015981250238817541653802837229052 494 16522540972548991351436749875813468119401666904240749875315169494650732584219127483141432113829121531841433643970978421445817895017162498246513675764 495 31203441977445169602017994337971980845468647459392230145276115850897059114421480344839970075546884156137071821904075776752884655426807922570804177204 496 58923528728752086481910110800315797414548312432591060667355736886578397666789127910750539010380465770180365625248845524488087615053043684601187562873 497 111259132435038874166237863964063762575798115287370644594933573904674693088495981902293867760473666091438774197790809661804222866913135506685280436048 498 210060001852549695937150084990822536398895660552389009600723319549012796095346235841968441881865698109849073175007108193728987484970222933349046209971 499 396562762769219308721775587336444024496626395181279349449601778467277260817365324962837835773318384166742084156057059725832013983420782154578043483630 500 748585593711777012507223474273556580458085568847199305314598920380391125661273647997264388906914999157056354839884145907926807728985965173074220201852 501 1412967137049640183387314902525031159343338177295073283682752851888856345273645089334311607926522293940211183350878100736719616327711373779221684432637 502 2666759280564138001802303652083351594507840490008042045906842740847484421836786261387602764765904274030667306331517189853174760510589876538945815989720 503 5032651089277017358127549544216949177949078247001318177957875431362788734149946627618351138977436518184117937186717706006058053899616397647536157605261 504 9496666268398632470676026339236899369142622344355478598646034763317571387773625441891485407542915070913373044221122211219597788345814858384663600310359 505 17918719536176718411813508551802157873977795304687936411607838615845714362283182856952459485396835390500047417598841873280422656350865537124971144883212 506 33806818547224004725516366732264216479591450318657225579871340684561950673408048135028947494322680525263119438662674532378356857544989629828475672625686 507 63776878829691714578779110876980289346911061919205830441352269670358403150565531902139467085998676289875189613574844593250698428311432321931321041638552 508 120305073155813499280865045917639838623869688017600932844665973883768131295618952248918968679541822787581260421648379215600889632604875952169367846485229 509 226916687418429724877461834942300198060581350650836632833030564544463187357303666290910496517157111067780866137308262808431084838327882895342446836443798 510 427967543534438374679227691782202312815825998370868040575097435699549195643130453440741364086572700847166469519426834080544111128805237866977067253050886 511 807081198068866293166862055905533270652843592932573353155323309553716868034286887150310943216336338694215692140698557296876242137195139056203319637257173 512 1521898588803882428120370220993607173632600701709762958585837376291454582435037454070439946945930131148180127344006672715061894263934931429944808050169423 513 2869567055628583259779724638679493928228101846288067418879933757579193084124374463192995896530311809118932661529062302922255169696200744516291530609992128 514 5410150052784672076804292956727108733564273830561175905466580136411648366244899872181938393777691338369530494130624995785269629166439445552699268906822527 515 10199164652890053485516655597828512939542865394146732538738247578901054247212558498965150937147783336813577988574067440458605520557036040911094561453650297 516 19225708111216158721661815683559412798163405538781799822590130889639728435526804312884832283466157740793782466729737944513471085961783687566916516667185088 517 36237866799131229419870733992698312606610557686579596012127189724932436361122415492197034929111864278022433570589339034910806442913799535991824526450402762 518 68297613938254981460046117094228210727013118436328928008910324520815494055578575947108423418428679028956547084858431322878642971061456870496315016410825698 519 128709663240007853084226011597540322492348600560947954950881579778284578693449631202510900047512782312437224645186033241602414068225508513312523442067188059 520 242537881841015901205204671119142044385143121114418565876044616679806660404212150238129221822183705335411111693691141279652282201403653414242811466438975331 521 456994421052234772900788468970222032205651364894385129789360523158934981243820942596819745863571330778221960275373852369505814018637355154157162268544499748 522 861004051176764533716620409617133072109834602284363701183277857981636771369407954930260821570207941049756247690484474341454728266643247867661752705818599279 523 1622043725127184440663324762036869106138616568639656857735554258807743030444512267206691073277045258955217700217028063401923753078404523712344123498707502790 524 3055505514525884655217115125599021508338693108640009706801800765364104487758500018555124585596456274095139023533970078852772348300799183333130482106009244045 525 5755284872529093675443128813818844698872570495776719154238160323312438121397654216885507432980952897752571530115892224304053302166576840539152094005896534966 526 10839616129549571003156191314113069086026335403457256337570778055876895852197316538934496903441191841721498264658598525484707530460522384399101981669355549708 527 20413825115329628029138004266379143401286793305089093539400982152043438946175088952231875994607379296708810386365704042561859868294203237082746534399342042998 528 38441327088422677031856060460389210496974318978629135223123264679593451071323220735574839042727001351381631421001672162835437156675288207227525018473664613606 529 72382892527931353853356900716041292524963871228232557780737964011882756988924183784107888440553155747700616437267880292717929952564291061550530709086629032725 530 136281580098638781031956539838454219467278267841073635400115093253258235028223321853127435199716084489280696281015464366993835989859624995013298488577589407023 531 256567790740082139480939393280742127151159756432121703684685469134548035172937993748264661506259694225818507377739984754770418795987027318781701365098805898782 532 482981994587394542694349579260308044969206209368714681404006093982571668252060450334622438760887813084420591286448556069154541352547542081704504256000344008122 533 909125128575945287958870354705954868960071860612751123184983829839998119976677594323700500300168739409555719308689155704446597877600493674857487530165095326898 534 1711119661204864538837882541285494617846030565221255114001215220057596034926209727896783435199126709711593575373795534260539745363055597497600251557964360512746 535 3220335961075216301336144038179546418834503699892287799529063476473603283163088576847712948556015891427920768579449061263884085907229925037946464878479586301299 536 6060188670434042175987068910499160301380760527433126859128772464642654324207457069778210264900137014570329102114665122659333775563743120917161854613580198209074 537 11403426130632462588505559253415921176065395087476081124806422777618393434069540209877373085350577686868024251866392687882855168863896679083530779772208446647767 538 21456006336035243446238785914829982473947534660206148106700970255522392512566464437961023645923885144394334565669213018846448321249011194622362553713941586818401 539 40367033199208848200057619014496780376631884318448075804384148625394840201034689354863610502503233041238337401391128181816709432474345209092331561581580765262330 540 75939767611744336379467497545943448662476387149898361623508667003536874489003653867866042682746579156750085695948810199651538672139655139092943849743803249031130 541 142848691056737080278303903365644349590745439246501829993919413210396033844760060961687266025754011032418714288919004117469101066796632241911297663444735102755284 542 268687780856175710985632627714237144198600929255051094136023258129379963599689045696222381445558305348883171313506723372370260922928560715609947692868080101416099 543 505340722919221597924319382465968253796976827980555464066132703107366595645518907857605737274696574556279289901636918927537181018884385452897710959316553887623598 544 950354176131905726400225615807513970621462607828494793500855028964910251343213890562984312090449362583386466612299507001918697562884130197497393211903775325444747 545 1787111157306777135661657821031422161738884237689210181042008825984651718581462856318953662695609585518637739426658483363684570360292261282537771921213057063538145 546 3360335286815223878953524488011947408041787080738282336114040179067869041445470402462169204987714065312554647561205368361391283306050975381941773371771910717377741 547 6317986665025479249482569918010440110984440566329787385296100937006208830601223141739426669777192897604711130259639926578563616418437025438646937019074021211958706 548 11877907034712415914327530334103386670713694850953732099127435768294679470028518216175815570426242553429283144705005159300895709708171438607250546123576392405422215 549 22328849228249786898782751597767956298987508911365510035186419088257994624733297248912428279967590376993300962639214155087358242524467540006874063507608032192790024 550 41971843103284547700907135454838344824326476771880604609924376320263311704561843928640985324065039250847487906120464387778667206533977678843947681485337560511776505 551 78888754192099725313048539493683274440875903621934412037487613036388526669215410870030176282077410885351995861619630273631838404002882801776411813198144056774793143 552 148264640647983032039245396316899387276550011028628994558689778670760015749144559395580394522174044507063538346521732865698480148905260936766466357496818698916654690 553 278628535427990190484433920277886558307989334901521027720755528929035421749862589970740791071319585640686122904657497895068354860833471130211620490764594758803937267 554 523575339105683387931798853917613296707184921745311465725045829065155669126440203820223231559614779860849938117141787826329462026562879695268000544194932661225851788 555 983781014394802665604949023430624040445907133916750393493151792811749425450739331956717886911513165021284133240228030897614278856610715095078642027322241105896766679 556 1848346676730410299295129174703196462246262684858007909109812435167383491455925935450633163263166835018989427019873100578770521735717143447030069738365306103885149568 557 3472435920223240657308529139632345707732087267689659451310562015369071748527367425320867527927162919180827713575513039336733964730940432467657899457225266028094860731 558 6523053485235492292129205790247890090736332935130500885858650432264527215128421542327436270667079117630027405214955089507237448990642033274672632610294901448869944474 559 12252750894349671290466869774272153898492215811313664762226213917441683859580114316267126223973566305729911112495313567065680197387083329413299508912285277163446730319 560 23013480679000696202248893487884977197846462745520297791337340563592382585300847036014355276970740893231722912192273084512386211692134119820173936266154832484533850781 561 43221230518765136058468483690331154411391766316683713985271666520019258847774633336931526923334042772712370184111241930896662880018617126212837137462316293176717919616 562 81166745737605055181109699224667684215609069529140672519393578707909924672601968301059233653206290050282467428607205534104653283044793391687127605243911789870103656378 563 152414190032670338033047478217090825624906776982157241574333420882809282628222857039775984247276297787946760289209543918248595545986148874964204886603278325982100998506 564 286179820079342569532721604054185011074031494256485770364931976730459814799230658723440666962463835994875873761650214041548993368060945070488343369942469756349202214353 565 537302694523265769237967666625112682743000771885404841494874840074755088200721965002499913648614482670688871311498685097157571713423182748409316333786696183691309792876 566 1008708108616398840160281699265438206262828688188792098012532285001652318873574254597949368632922471178166204216561695168143378667005444605302720522858725132493955915814 567 1893557769020727184708984504600341543640785255756222163125952997303372797460770106188525414735050845906303832053654366613769999647045257777051929984369510242022574799665 568 3554333971583543094545131334629731608024601133062650937694713551357238398313563967832802314725193318241583598489193197355507445128750328541848577030886461634553200588663 569 6671209876350433648484524265999033109514345584286831669283456722714375672812018029878489344824975216419570825228498091259937400114322201997855502356014441701794584634873 570 12520386765411948124096540110177918450429400764365779619599828872587987973878403544314899536065905210794967592939480959722095065032672061255554549728951927529146283702003 571 23496205233338916544040464923324976745061844206964622620606428355640855348997984509618616104284389662836458534581257292109443395382419790667356499687395134636094744875766 572 44090459142401763374405462464352083123180319704234050232394783675461849588469709157080195736182354683225355600660073518204090134357101778602193861535457668557585973565571 573 82729137968841297007020245246504677486049508952667623737041679103379555295286512283094369909999522924539937949282880442704050681559971512520613789706312379503205388585614 574 155217051868197638499495733380051154668194650972265336108954352181763111234029125182157499848099627216828176299405283500673090151712412195905452935563589504842427630402430 575 291197395120287470084498831280256376994474754841260489206254600209330986940364442807923719552275964851181775437555900690762749488790140958507564126307185753857071545432749 576 546264194519760452111550410578190811033829020151842453788225636153877666893592155750468727964662575314395081309188191397671132491027847664177700711632654840837019513281250 577 1024672895360743794960065175112559719695726155859910155859893878355273586290864469885771580035244700725197026747253615692512172183728011344325531648106332413689056670487382 578 1921919065400124836413592594485647071283947417913524730057748908135385031288566736025672826566294746233317904145693112530475818370742589475606292498713414297195669019594250 579 3604560706546325307835829351023472570288279059793088569349678182395812356136333876682334662227076752877216815855893937948307431961540744250432402816467488819902086746634042 580 6759850088095639615251644881849231671927280689738636457941917628297226619824871061320238035860745509767590964475615162501746912559300252061394112012857689362459583262010720 581 12676207090908000360841971084134422970237360498735605171820963280210026124495019740769815547452815966941747186346229262451263863034332912551688719576762621005359248388449966 582 23768906109094263334173951041154063984144431637745290084872582203928502023486474144321085375640403597395057370236389118794567947052299955484559826780856776541319267403725133 583 44565290455727052098051078252735943880571637636307246674134936420861768007533449081306756513144718042926514684976075557231632458833568522337218422838261055291723851798758114 584 83551073136060963573608752396534317644360426985859410117861227293895872149343723495982660434136253067883032377621719626120174545825374456844490883577871825967311681543398546 585 156630067718821032374035411334627236985529513937180643972834465478191495593754526459875983193136642368550362706256786823716814857455684828607598357600224707334265253404555759 586 293606806104466803990252960040987498832203750859114766364350409911486111593790364416406074314154528743285948473744466979633675752796931747253376387795047829374535364424842799 587 550332357744702204952808712816963276992306227875100722084401198085794936228991515500410188637783768931916929244457234374677892802506221743689833438702002443028738564361908810 588 1031459053782594149478937455369529293895595530120979131450498768406548527274898279052666241164609370030651715031089540816044445235683277861190233161692080535092774839878092712 589 1933067486854078457654955505822258200221582261596613814779079104912797521520889502792638907999629241287972925703431230441941672032412065934483735800322339030137452176679333383 590 3622514954476543828119015056324160230810825155728510123864095669878226849715082046711663593694409233563878852165351113162194375471660424121329829717812505928740289464359237916 591 6787995887751115084877417682664479779146310092501474802755427554739053098100357219728139348477251375897612534902491152492243077640686417811182941398045736322128642083458996275 592 12718656340174797282806023902815995824056889051671028084598692149787970188283832387361262186502942440679459028020153309871153632846944721010708822775868418904986710808005681983 593 23829187763889862674679276285956588171623449286072656559569259284232520747322222307465594258570225965635853591351840771780122865193449573696509634566372035691096743669255115420 594 44642206863674703078572101078023410310475518797193191423779995710685263635567596575941155089997335992063873293380783808605979082120533094184514362594796921738175416862169621467 595 83627775869941571050038919733142252131751720861964390857866630319622060071336237866226366482315815475411423881231038152070522988208960370511226629754143821909934585405722126991 596 156647683649744011586988196148486243408877491453757355817306255070707085375418063824735426280166656491425227028631149611358660599681946953939087878650071101896399924907739130697 597 293403987894989041673631119801602838760970104174076395307644527013455124189328512141598272370948263530356166882053198634282501968552451406691104480130209582412030248887741287741 598 549511412108571742087658002915578398688606185477314332402697731881509173688953071122749297937062698967419484687743988221106093757062033174967494493550311283987742894642510511361 599 1029096622391127496685018967796943482898993596406668706419423706992344947338017519751613821170161478742279468451584744432991678781256763487687251663462394834419054184766377680143 600 1927100598187798605627304922960542699920765351424150940674292952975276370537888718093852276232889052451802343260590367918285062837966115093055259675902564280739661403909977756901 601 3608456548612394445168333894654327705230185474225126479621737204623627286122948304019415058177941070859873504487569794874681208475998269134457685607258614376853869678878422465153 602 6756277793309691728358386955082354246895753511929517671967314119640413993750346675909535328295611295355929325241885784490705264189514699823916565862053395126996667123437063445490 603 12649183787072886949993147762645326092397003462999119790283808704623232901105520007636227741969449896788883878216066825672741526055773860063852321641173473808123199595447697664683 604 23680264973153381987353549550174065664652178892201095571258206466209315416793604736738625105900097761206937695277617967542751734162893959711102975692627680822814742159457913810241 605 44328162112553265583897147309066368868635951020326944498678289862449922603590826689594754463034463884006581857837009837733611821612770400627021691702207551250742398258857616139418 606 82974007921243493620671252227319968528996213106570365216642482878010371039201634093830480576031649382947780064639407577085559134564335015935379607321235749428637826725676072782665 607 155300784336743795913290401947237062451239086772395100624296062027615199462099746800102344584793967556132396926400402154556058164125151335923268666692420799466132808771635880194418 608 290652812246896058268231883607894413881331326179847691504590405716757871731684881069666410128601634430690545481140401306564405179586059881194820733260526085492829366209309610701652 609 543932202403642928575194406949748396239433449027513622208198276039955992844145200363294600739457737869526734125660038592207179451667649558887452702498648279592739790240348661336212 610 1017851534839470580917158686517617874921497904116715021877780696183052471030138578855179525717070811693111748959986583515719422576543857355398673177139999660994619984882566938845538 611 1904555290410860991394809652074273598967240510600892131851227632355118045232341476168777567689076405504728821036983145146963200034004461304487363570749540692110783505968210933297333 612 3563463212586785379733413431020662147923199433661773752412104928621176360140834185294437547814335401016575276403921281065466893927997975957317897445506962847599933827095399009650218 613 6666848418840542234511912241644657369834826706107479374879387289492663970448206344983908560406418442667803439214529835513221346739731397005751656256857188236007695848684341157442718 614 12472070273123108426679766333116172785423022895923689744799274665020880651355466622671824422126283593241310956448950404275591618779259230831793992475772592368857880375885743630266040 615 23330618121084077972056834805465265632406548840491325643589549538272846859574784799564249497086721569295712533620674641464115453902212298085761160127794288448352271592287211789114571 616 43639898214070894235093356704341174328864337418419952045801381462268255097133072634181925980678902705946842811313934350033070599723988562870587400729141932000096873451992727087738641 617 81622719545773413836472166991114652395232549598922080380988968354228136575074647132024455282419949176511791985534382441633308649445473813005327465740468428822942485366306163319013777 618 152654039219617205971367219223358929439339388637241841433552337119538666007419091640047790995055387524422295790731880875743267105041196070160812838735335839649479212177431525852278842 619 285479880983490441466348158568194203521236743609950343692676205558986084170317143411824757896348202692991066431651459125951133198115075017188288570636250469696674346419473532002124825 620 533842002069898771095471372532685256449388171675117643617323150201993876088609296673669061766965546839679507312523226693504753998205657507933751984205636505056556337300245400839801944 621 998205733493761505457178943358553368565683444262731083112616389582026934169952995984442679831663856197231692771852288888421495004300563147252526095766209450196843453451139849971906244 622 1866369051784321250572368988141710833038820899575127013947976584835307388230163203578695539720055918450285608639326926047872159616454594743879976312628047097231775573817497376603069357 623 3489355291924381636438469338785873566539214039946227423571630720898615054823637817502198932476815540648126569356177610027632491434637928058561665746783376538351134860246566018747040287 624 6523236472934966118041781082835784335216459664784733957263373272107824686649439473667007610407186045129278817688316790944403076096067609492616887114264638011302329469808595177673779960 625 12194145505849180378563904085639801977592773108720684110810470661758737009831845845107439241393071011988780811257738129175243441234520107338523464398981503644181465020134289991626959520 626 22793446714629304815312628399831071124186515764032047029461003605506046415116326064490462923474666504395443035044197722336897988020343687385970586059440455111104697870272902582414631188 627 42602890677441690408749215335594234742851250166316609866810085292191497247235441688954576575338013215360648003560693797896769795196029527917604417322677732677638798730411111208091532616 628 79623016659838097477347039960434904315216702637190744505990146485423214463496307894096000306071378722658657613223151923004184694891162483525662240757011534876993940649881993503382864986 629 148801989962022525091157879608570432336026857064119033684162879902776812713254136396118572777789575856892046837264396930070451864890687071130652289852967410572328948757807494081295639032 630 278067005352926262567880647026517387296339263597544533771089314642889588608940242428426437448127465238464254894354985582518626363876159427225032988495946956508495708671784243922946569950 631 519590074643626949640460975910447952475283412397798028020547516031090636012750292010342083848109163824320622208355553737529970382152918032725390907230125961883537182054195789227546045005 632 970829481362822182324201354539607673926114407204914927962051173521969223005356364092004840616222390351296340756069152645969001774346478078971154631065889017035114678520795165118958249427 633 1813826929757460163325616164525748675951590891833173862444128058254282526279104555526678194791985318237565504744894967993972290317288211563123587207707622686083827198924205769535892120606 634 3388594262057826791707946834030573593963140230723931489018478801525227883035016025433172079203349367120147041079164601697540751577971333110570201496311876259275556810903907297528442683458 635 6330152738856446381641197243507012759085730017752558927414596829651456189726066777387232044514203285723177853258093160366025549698315302744554947394026678765805046279888051696176349045395 636 11824417505745333872803353079581130852836841470836038628656472756094065412837398368742213303655856990356866987319996571761775125397470421639681229724290687952328310636469804593494838749390 637 22085962313793068389421073972915232621405033754549932178482564314359871114345720466939947991936600737679559626364165883539918278494229816447848940816523797943630742208570526890956223942909 638 41250000483755155964851684073609803818021376031007107355120694920222820580525744805295181693398698438745360847265874101145629227916297094919135492792882347328436541783487016308703050508403 639 77037592968602551501531144918001229197689681304756090700479973371455096791759642010744255857242264540126365744143163090637467977829273251283643751457421771335235072766053024700433918160768 640 143864162783383052969007004083048684632577235924861469532882277243874601053146251383458884037140088274118377074774853799670005844538443314160911676711129755011487571738220679653463824900464 641 268641910024397432179940869047656754284997603180342452554638033760968709403465204736533780501137097065215709259892781206692364813744497042706121047336974994030695517163347460462646594500019 642 501610006502356948812404171508460323836858328407258905713772038638920692096389288184896924845945636073070202798073443323818255557402711245440168876659443075280484104049730163213802238157609 643 936547809109319799633424914468868258924050906429522523327036552428507670161034077624041658252182917558648445716129549915304317139314936919741309883541157313607957397079074636911237930702404 644 1748497852433880055607388106474496242604130467689823197237584600446278488254803509900609437031059869377426441195685294820993684015696617261555236864075026926489652816910009757997156436772332 645 3264161956884878909235160758367998714543604145535640236120870973073261837473088990278430126248341426371867314032031962132358785676644116143898659695712869829880608426559950374333028049404050 646 6093261170321543941316204293842806082849900906097429602566469770241652091248051574113348867153465980072939492068746999007811597350447303247992252699637332574346483441651995256589676446459008 647 11373639025449527065323228014111207151132952110951572075472560159281841787645893894482533727233319873680693687364587341598997261141901601312352935727834515827884118498673466918841975843540765 648 21228567762720579159369670393344816467305391975424825065092353222776157065974608662007277029470027952794613767655326222814146448014082773423508375042544733038192721170721747335358134433113038 649 39619921292813764739983521409617690579934228024214738325324025025489458646578827200494691181810864296890930578934824501600630693372037760814492612374233899226832999609667598714256298672874863 650 73939793972890691619096912931720061316313714389007706861666879093686925551174997422420413020488904478863797766535469335560633266462716845357946957779924124827956141012741931368769745977880914 651 137979520265174849751745988399934349252975014200704704910613574380459935415212119609448121444999084321568685526360922512546021782890403104370489848731164505105652223887299052363959490948725595 652 257467754341833700798913583826206712296374810084103594817897115643954149170839434026325598111172716222037601198957006497032474682676477862103482714197580158475668734154306176457596374984341923 653 480399926522532973689963900445463486757129110501819971856932166165277947325408829828030111294542560844116324925681170109576894571205870147337222599742975595498262694708309119386384362388805347 654 896303196021648908133082716365583742883155109118546412666421569635873744173709570360666853681857744409680514122417294503805993954657958114185949265044547606945556029800838753077441023496340678 655 1672164255931956587074125808441452607206311919351107774431840233661882849087026206810161517058569978397908710090176858497881900765171529021116487790491530954449146490074170347943332936443979633 656 3119427933507776627108550843911595787993896994390931647464117213890426973405163724169733958337390320045217393872419071709106977464263893467497359782659966093604785754270268387234068989370737807 657 5818929029537941959144400957430009638246916579653872898961252974592005648355338679392854661837871506350433979373740732946200973528107872229326563475519516069824687287150959626080574880501579690 658 10853837080342332117274409792796544117219905972444630327496663428380024207398748802602988887919065787767461620354033682179778275488471492354502402509321400423528359559673170886546767479341849967 659 20243971754988109152911221559871052800687808731801143926689708318759389560278208315852731993058778278811092355866627147110775857792492806387428881168194564041229254680801496184632470156023200628 660 37755513810478372764677391694159317424567712036812320319534038491779454609988676253759985083573215580873601367203811596526816406214339382268673496072373243067238860928325436267159824439939991633 661 70410485105799615915226509750147771494924459254121608430528782959961689510989682287739953400308955332002591386858912289009563245883618308043446159834175609071741254786273645648996725087364594774 662 131300575212708785719130211826654592992143739523526043658130155095905417546158985156792101217063135860592152347932632948046982464167202694943616125599107699363354172654970465621309623750789362773 663 244832074615592818927634236176543594044448050011833054396001599030344361643817357441472576079222817008953412963860170487090977886700124659001489311295610683341910049674945902730422694800782517111 664 456501742147248623687271075589684920105712355868194137588384461801861836531421796063792358395479029366999505829212646415068882613752905644508399212979305388929237670402546682638747543195062212302 665 851116596777638944713000818779482050077170210726813403998884893706095537073972217308621791291019520317269604093489349371480002818525363552356858864813282744904935762110511530977682048913743332946 666 1586748964053426101654018023460592172093081823604657092448599477665673354640560907971185673792366481474845627071841242294279256411754447520446238527349723131599216805573444008371901246327315378567 667 2958012343993564861796978844381505817855973212617600993930552879011962251240166950278485912623895224736933715666205263509367144473214036701433302683135654782316222158345844594086091684637384747571 668 5513969827017712459881397809678041763769864596397333614769352935794922268265410058142891287971730583049604524477401498687588869826150941578247881119483245267702152544167751503610964639363936962130 669 10277831262737536310067581865801841866197202753995945037553233812715107294844607196326558471165165248311751414133960650193817575108982477945512339278020268579837652908437530836492533268954595990490 670 19156286606635406101835157605481368038643217735848215259660499980790214148429404299926184152958908570818959649917369503444539435373299738739642673656271451019499250501437608763062810162694136952126 671 35702116544851157686387774058487728873264222078557801163223670211818370803405511385357373195146452389610057629317885116152402859745028816750983573602628568210553169234704015520985327470737754437157 672 66534890219620745263794988624629696931202368746355284097527613191337837272462340838911369176733694456703494002305232867484359723541681979928194424833133311941814064145375123681129137311246869873712 673 123987476058426436165631823215406826733567050673072402720280188004208233561993469917387490298462883860535617922752140764765591478786550876698631447920254781862705220148753860986889241780221045506026 674 231035723385286355267642689973124845422394173042353911424061678513109317834110170273887460712254680928508949128847630042461905297135132885462074286158172390722653262320110154834738342675367865750529 675 430480463080783108640430659614209528452201769314816401907801193411351322392694004237815564310440079193909886925225156813363446322985239328127397958106008953638859170941836417439414564685312908952762 676 802048805390272061447359745705136783221637408786657499492827762046062852674240824104165885140821623806672421032285638909744787565168372341875719730519959517467866679852482826191171199470618563897679 677 1494243020316680674748742130072359508042406863831632065740614293448495180583566040822243483816676885804334619063566207262655077865349047131391102713073875792919622652105184170644024621825442287800732 678 2783651185352405947637645304525230935931045396174450404075765057626533613762214195537183124921166211863964002326069609119483372803666574935681878611681999610504937495147056028657655946720559415704629 679 5185391816604471756243672914102485262293643714760942386052572771626633997637657442368157855417253339237234524100057601964276010687193759037859902618586722823868952150138358473006150850056708042149398 680 9658764498406502921204746340651800990184589227038158321262386163715742080101306607453158867764127012730909206920215558973771100307116654216020903841760293031211049465402397697995461055124858108250032 681 17990153102514870264025175454933246728574052615089366453702463703842411701211950010026559523242879819507746437927646928499910398933034978124382022088964805376236710168362723183789568002646996774392392 682 33505914238452210448326840060857834650923261741850438354430755233057312439783553951735443265006588202432639909388482497401217183777028128725337961166982236796214838272683851537154537940682846492814908 683 62399550974141486712988734092760118464977957998880889051246450869483382824090653979951227104002524499587251846253437050790493376632232708549356995492084759442424896389247379240648601002472838602986174 684 116202342487618036997325930210293048828866218399328430808480671879135189791237888529549922322085848509438931597379122749982148499820711144190966638889907361106185303847809670892357657113928453968622609 685 216382321225780882241604128346983318196496538889365717358405273040386947939409305307594651575913742599402917490725780665147111736769219573063160400109548298540337247325266676057057496247403426918992347 686 402904565905012163144301402395596028604181829264276286288372292468112471359844314164990803211954540468927895678703049920781013641150461729372899149413912203099753172058079871890350896943800730361051403 687 750163917978646851984555335558652566059674102499995000519128367039399570149367058857360189285007993527860170586474136445659155980923941354099787635176340873386910805259154680263665897951039135305149954 688 1396637725906070913383670046979420548943915495973707377517618478983624057989410392868431961681575720957103762324764211148551551255241010995194338059012202309087063273125156408260812685411572591459327786 689 2600069933142749631797524861402291754807045077815063752747908737838357653752566496835101513438026015482267573648094333128215734418569912378756172341816367281105520827424018334273520571771827361373407483 690 4840163123897072642758223750412380586191467062551141237233954342204570633081796624744971222174886600032041561287699654361780085911278995715784539340510258024735076313339313478548238341978339229706566533 691 9009666668970893360594596125222945146372129902081325398307307145657460309121953216723271641342873987986748539292627181849402096516412337073338866639649392884531786226676955253587647801012147994845479026 692 16769930045139041334741451955978899356962019933147445757181354011668209345645302318272674112777988395463200238062850562619117367682074438050818519486663310965737871405155594531393921653995145767741165407 693 31212433262270932927402938689752256153460932467232740345379766727636512143341531364055259115448761024656617178815788208843560634130044642743557132461631179325738738390090194062077781166812688043538411577 694 58089534618934227310257283660794210335343080181543158387319101158168329906192284802670495605928613559986620382894434516181347997212784637158273409555153870234890706553543149090871346487945229079221458964 695 108104085730628535347560827253206307258317822373412411098407242567326006541280432250969171433544562582453607710464646486955012230362879680877015980174860935512659370778256588743791583031181235441794207538 696 201168651921146443402620233442173260638260649164647021077683273202858382985097049722116969977999808964932633125250571430865756166281706282775669248827206566585761583271203775890482426994600549666390320572 697 374328190773292549763912269309281884233137626741892520486507916412935555513194117614009261978945723485980955071994692059505997814480591218608434423771741203041962790502583786460167636419779965904735685183 698 696496346191642481962534580723610192307291820991899884599496215960408581487780347951021545706260067786733439884598360707019367129264713958308363862616039136258698415846340719824600480643283763985142712787 699 1295863545802688759978430542902098242216562557039461087603283308720403314861721138360720756549362803936480027982124523785632651628543637743171811720839560410081278603846057952330213082043927475499495631158 700 2410870436926528957965212722348076153705500970347650746317986927026191358300423823007857191742343032974751444970907285838570761240341572205626471498746515823099576600765037447998595399509269847447106386054 701 4485002439805203526253826440713996994438263816677682122264631189434573545101383642264203394451399145513350764346734118584493347833224269508037543164220616780977235575140242694069233293990638724817279954319 702 8343067440575695676274268154191927920546505028778275305263144243075462045102773532178864526273270965996247092684511028265367856688766737579376935189277026101721658998081851567285575381276697231778476541579 703 15518978375756753935812520487101018123506530942610190837122363340918755346653397659392349650367868283533771289790302663039501848328523520580485844929520726094076956853175390874696048537314652501050068564525 704 28865218525858309645734500629783854253742309161663012224817481509239340034892146854939604217648621867764072917011537124743718978519540211413242185225334500683312406348558608476600833193908688469421576102155 705 53685989719095524921232144194896270291676147873988964638319515960813920777075609212810129732505138385264844710021437337008233231211513155104628596248958700819179009737657182629539797949603206640362824905039 706 99843895010063228738285724588705866054557425448184170631764029621361857424940752055889308186565089798958947091276664262724692572039023396384009327382027111217603420984329679633030987991317460249828916188633 707 185676331560276471523416707838526080156642671051633280836382021111338142980118864970374625102139294625203213935806122375395739777400715252578925672756413426041151389958679036690175415722264303120493435801800 708 345275771631972371276977995133641271902063653635116964101275960224902274680385308766548362205990594351152183576866169912551837351237529237970835705006964603951601207843148314835991506718763212593378976681109 709 642022474490718747179033923251339946385673371409059016264720704761662339396354592854636240458265142611514027598179701115875618125029475287436794097213487214695555777170900373824074143237931365273956520641763 710 1193737867948396309559100027812008093932684620716358868031584383119767025653919535491548011199940927732962232904512145906773753778555612815516849962498134919599501663419717161204548244987513767080530778533739 711 2219434677169205801947417231176689057067254885066286803605043302848713527849692535747363693829042833568880615613893358283827529154635831359976834254271082746862780177978489356103686484424094317287553628749593 712 4126201799313484407815586932974847994168041595928170497889023899254236237369665410711951146485107827555877014040964472685207812901563072527479053319254393081808733785323690649337567045706228798078633070788782 713 7670670093803464238765353878921970221129934474696752789200171087999128629753443015469938926520852341289629164584175957921101637280296805209219721196904022466502215501287196441247542211598502795671600409196371 714 14259061176171767367634416688167686024399693776137396673423205629978270151137103998753324526274266876630425313964815108610373498412629409994417652229940551497990550632279014440744290625703430047217914974933204 715 26504730343803988132271676346300132877849285861298319526982860018790005011286412168011484887446860062966513732363544866023489418250370931308825723065267278042243622445312147462287146822713103176948515190780375 716 49264119064807364150980817526338447338164490229975713896101316493603696921366676603365295152671287652893454523950360672441745117765322688894143887403555307923678266456215437043382433339840428818743838432021314 717 91561514659079620554147493284216444850037978456373031601221790329502594676312200882712682009651177647064962467701112232265085082630199997600145811093233459173166689897322054388070991623759897631704099981509910 718 170164975084276047232314624356520985545376529824812507928995006342957800689498081092105141339408536305202267920552199681883790917309199267666082656561513539298661022136181331346382434532524252538963873699628400 719 316229500499716935593458562020773747662398118684045161358011209431498551932113169001720664964721308249451302216269175971476968310909742367923889356368521709412697097388736811864837014766174321896665313150854664 720 587637677534303907147395064358716270214186719847057196070682411820225608703046860704832529343578307652626660933046991399821971064628442487427242558435130695510277571990006265149524534947134892072133633419375847 721 1091922893465665165955476354887769465298330829255261285794041445539900811026251790208246341582068192896049176521548740545068035823052972090961257820656563182523236898942217867199176215053280473057258767649480067 722 2028847658621085017657116973245665310333808150306119313813982894799539053121433696837650863317521855749383574580551287813250582704521472150794579657658113847175518608265412759590834102583813886820824967316368114 723 3769485484834588429614632042846214089067155766003328557708162788032601123976881932670137338514932549779673459629176108799551168382651155076803569669767636879689708782168947668616297826284620147014602106796455802 724 7003093506506051618832443501668258723335889161650302142028792245326338981490662735753696482483644016694083211805375760371370440815645848540714346982396756425678339399532507659058030197154547543060515243615134024 725 13009872173623312593559867274865773825686497586143635414124092556555329635685359455150852324252697152025812523624325724785301423877619466955687474504884240436062835597123044368722651131273615837741270417645451980 726 24167483458824843012477420796661810766077530959483127127112945369481589562579553977081936929726315944768093294866078477698920655418294582896742220693081446521046322553357116791561667721644267397763902823974699564 727 44891608658720701186764604314845469835552962231518358854247476442512147662622163960704569147609995504413103527544513938014039292170072714705755442312266910124049538570962314689773150100590507457982394631928050154 728 83382379752740337505436756809379532523230356578088502787678779180692374738594620917586263562021909529671791665195344079389642986005272329859625617091930646204226026497451314822168962634810114924516760494701606962 729 154866978030470045510222115057471676572016463808773305922793001002367121256586860435862331844828403023057482233860100407521142145808638594398909241448760042609093825110495073706538147516704592984963166833634356176 730 287619828988201083764766822315646834495008602471423982699540565774717392930431687239228330559933714514389105416635304837306402558192071901112781101996245699433370028469768660679695591746472524830645709511616837037 731 534139045946548718024834659004682319373956554115952011772603270912822790815194124414398663302909045941205765000728046623235559334476053161095745399008773968109183775613396650775364483429605113831764781942444986154 732 991894250249827438575023665738397070686350597680630099163255947500930838897647780963544802571411352027381259879348299682155775707687839762226063517986640393212570366684366570246172769219058318573435705353648678253 733 1841840438060268900968688106500835482538946160395483526116836933354903771452888191751041631854475836359921031294797425422910024790324561481929294867518902322309217207326350607535922789327795727850879690203545721883 734 3419906716038981738468395632770146964483766342105036745656997155676518636238762868469010384478957364201953892604379538556942750853747924529890376488112483453353696960606076728298371408268475692471488001083006022680 735 6349685017746596902886262247482179383785440025959819206205362255585414718340861595209095389188554453832099919722455973808508056747281346987604264887464406325877296007886716825020796041641122240733407204219370891394 736 11788697145213834104349280146860495113781214150330973604791372402992012915549610956623265087751091076249562800983015449235185670322348944284273660528831292848324138810300273757486964113253696139799677554697741710431 737 21885435133149521798246160968648066782558123836822795149314828659125365628643166654613381991044695830899352089625970571491753630737703973156729126880950069754462361635020499571047684410273292074870139444703272229589 738 40627523274869736982829173435876499016651537318981481884745875327488893698564137706817237865107883523285336672911640949978954985145073955713987622676984350263498227958358963961793734064495612796154889827549103255104 739 75415625365355298875463052193287930847808407331902907456236791448300803228344415534403554370589471823702340162860422058003693115932872086451411831633922360366760135262646421536479054078212665521080192787335876475796 740 139983933370999442723011749518055740051666054570513272718370141980818878496919292910285907633074050775054194880679786654163642987085438048251274861376582580699401264803854248300957595987450099612535072909849118006515 741 259819028774150568663817971643658962962617834467150134614821941899237420902623472019222956757551581077126020061736036225953431298069643907770964436138976551358687337499311393020557773427339985681970928616312232583328 742 482213832359269052649655103390650712240010430129108585716418749287929356450694400817227358255799353478573949789474582081300411784996970852147721415028778652315219438234526385514521575681340850040136656842109828104638 743 894920299017542000044512016642347415784632386674528581661725335096208423312247378665675490028993778486367134310307936712781887915093095434532942323534708763066741350905321894450845273569462916944873717923541434034525 744 1660753130244227479944455439230413672593648758138786016678532009238501521378918807202420431380350203425838512548656457099621031538333457141911537410391407202642701389191271538822879732869446225333487082214651411478358 745 3081781652296861961852298193266858628232323099402946477615545437704649717037534511082640496985716423143783479590850597201991852271001340000488386185102432321025036090483102422674841331468139478988041764563706430890926 746 5718402950601517471498088086637516851204510977557962972405203408116493550762517675541472797450458170495118402761963711081196343326141233245385399889264070147193749109787280177084062034103476606598068492337981414411848 747 10610205315370701299868633649455146724696187376783479322093144078397700209005850936659381853233331593445526139813921231817828888913526406496321169153941721125493597517122935053168897976216397951766053252895230867245609 748 19685615726691812561993139200583358061809273748068649128523085324738791778666784743251788631226769974834650142920397044454815500155285429543114141454678194041743174769579275515893818685527612854150352682940773911832212 749 36521654166523038987957425723577512622824827315284813656593736540217121143490541463230721231270632549039914079896795864090961108846428181852082894667563581190222635085604060744815109098040316521861726667134687496936228 750 67752938582927663311311145049849467333901583566610522776509204645385242066987929172693862462308588141639620194205544344556594165178073013217806477695348686401091091636412567723541681689540956049425401005420280715406013 751 125684618528393858564266319401574211793736613458725746356179130996310086247555998268231868685971537756052065261770398297305782179691383130329790089166673248926155642979147492899328786788965336835898995982929379922377950 752 233137676384838257939042190017933402342843357645503430965205055336434159183901192742405511526879675177517203575821492146990475410661650869636389219400357712737745280786801994833849742709770971471184538262857085558609943 753 432433341577661168584877153545927406272188284017081816811801547938440782083652066790711067700532141177564470821128870959269080683041311662922405967939457794228199316784320700275720092365161623970695141548341734802633227 754 802051570565684941746044957076299584107209461591089354463749164227601194236166236971687493033467323654089611774370823071764617686036991293054421520487455401612631036187608075286361728406142331318238533531143895232602244 755 1487516760086177352398824027828689551286636649719544432687537474385992398590681042066966220190053318105825038934873831218656886514957947830146326293100712450791582993669089645185814619755667198543721648427576698346825737 756 2758658439419078334717975581992027285442667841819523780252150430347897519723043662237893635271350109004568508759871583193536079071797505152071196220581397314447345035886766546842261624323545433540098496003180189460347396 757 5115764273880344392070464377992492558120345171730479111426544232821563838913133515807187681038517377810610027757989014060731927102745303948264568145852436339589433741092375364540240645275270985377254742368258359802355092 758 9486361783553151877724904088290641406761316508922756924159998796437482463392012364500645659060588185781450214576815064126289669521071621657119324774475542747261176654719010260928612274796086166229991137317489342241540423 759 17589984065458690875921580305872113426055475631708005701957062198201606747716270985689690016549334426747586345835772619386372895763276193647775647520696603467617684415267065807102615163651145913580486641593014097984550171 760 32614284114933265422637565443390622000714954556814103265890578023772591910206674722487298773233153140866789112604453772517192486288425026951127135284299979281073867651789886391545054005849352994723185278250289873365166998 761 60468185038278703227476523173182725941466665827833515599022012522557790624885440516828643086422313153142375154895601736665324142844386000766238029414827206526518465202910177906737109796425964493543800111279197874702377921 762 112104419225174996172472722950577206071876483705137900609639794992163435080033836367454345471093825968755222479057370281456980659642098922817134139343304596181590301482410241468755983763720397908308202611018470985281627803 763 207823802435052552114631463435940821465396114007255524350013971079214144410637604990900343908353079097740147585634044450853855602997372397728822330881604925198125011397180930824012281509471037961392179135626436601097809162 764 385251759724255618842915044177241640668996954917548355479098051274403813910668410552721285408287800603945527531662138030573351153888289954508744674455455462833822178052249272162431905615593369584623105248649686323950734973 765 714119354560508493870773931150778148363099497845528872651268223423061109727273253061695468908826527681001360312143336899734229974110816574867202453445658932324003420492428314532755250172206376026633008882072533385511925916 766 1323652065105839588718377862651773464281016143750609711308259337461002009424462634817496851565334164862195247828412231310563982296942747831526505036066646093815912851540645042570411868805365640355553907536276644611099749626 767 2453317638722885206064921949285721999572621357448735324561780373980897109553115709662335475117981733700270379570159148010566746360057024979509301502750666336008695639031645485208809868884603546553435764386204025270657224909 768 4546850342653418323487500477713978771504572547629734653007639058855839083047887648170543701001410367083135213684524876188312519414797089070837028278578680308374369977609004966600814261953341741914511238256865615174396169105 769 8426447393732024659740438638863369930722792885179805036619994781636514283958221444767112711575946857114147012255921791402803969250889347560896563430091618538630900162564260259604926695637489705116863661913689401743479887528 770 15615481488096405698095787838211910790731361364790781842336142372180257614433426837603964275329101232960072948965358445697216170888059520030008393038315276159875046649360251773058532320277886320691309867699273276242860387658 771 28936319715436731913697742412054641959027920874407897665255185319214234195975075584775692337127462477559465005601139754737126379847910745890756249414021912965115519164458185271419106612383425761390773972832108613229670757373 772 53617713964695342238980610757550816135464165632539761666263875504425261416648760807667853145200784089585848470239739513023422290043206061817376808527225064963352530980232494031485698300918391076836597762900562543977404059321 773 99346006453757166627297844188305171249311341552649454421876713471714914436795633819177658053778727519140093821616471490571331983757365893377077390006757750995689079066171130945771429939950275989663966909308287889248715764242 774 184064354195946727982575297067225406365232054612017449193837064227988106032755851487236180963333314630866647887883145960800477347039158725657929759127710426909996083472000117141263103899837514416245621021444217270105182093556 775 341009252076639499750864173311289865488233394153863192912042926661843115744136230830552654077599098279702399909112496684941512596677955648830575048261813386890739743921231157675717671473086596428814936453454363951708600900009 776 631742161712214047523627873208577124619730140459377128645043296907350677598305974864126991236075833920019097257435839541569984787188285899236883757271504425654832371179669402443808814935494137137670406346609822758098910538873 777 1170282813475897394977993279220020411037182066780903643458599333146245947982637488690716394347674967677650514022104713796861821737486273447298261190486262948241867642421866642725170492804740220123548901756220491657158596169946 778 2167799405386746915943949092881765577534364661425425769803627402113590843090652328080365341463457178706001754502936609317932489642850136682289056611741731933472998434135489054429487570649631149625839700347569203287578439743190 779 4015361909694891559171611161370396315914597755543169751441898760574172108439332380525447963602772383925672990002658599790537124370309784374347674899952535980347310148921301625595798671877096489548464121908957348616168699710086 780 7437169316294968704861813864577745820638100498408641800649434398754339100369227541033738799008241223781414892206153810694713198155580670801120353811153712412130002677797006465109248890323325205350853852498856297315739553770373 781 13774252823520370471002033637401989155464312501474846728124004325181484885270660273248342654134711234209702066077408551452788642526094288844106569026082818137834232997629077328207420450364116865448153012988280059886605608627141 782 25509730705849236941685106112486511959511896314512703354353338382535099341294236285080850413242839032227034948849919927964051722041041601241260651989200815065396535038039150899511550377611985908310319203138605387932714052809652 783 47241227725947496853731277874699909543024625756697498066240770957003605206962871648308523283656409313256074533114261690907103655129669913516783846653966210490157731854380520777468720496348632523323179367412892806529054741566733 784 87481050677673950781057127244461048979729991949999170859824109115623362322497185514851022169297301266443275490551786599698754127485478310513548644772046656782207506725560100350743470605671212838929657432786345565091759379814282 785 161988563112264707878435410622889516310270230904641272901171790215430979910702041805751452184164908815489447330361723294478347370053521488826377949476473542215061342293546555179282735094846474127447800881838641247017639525513083 786 299938557647538129668876984201458649153116104161283619098617933925965505280497034003672620811845037174771946797276906580168964747399400710640540089203753272573458059236782748897712889324205975195826787451471631470529211279625453 787 555338601171131148295738324747649740228085064124355107119248944932481755769858684725854717725337437408353216149741378443373420306966888371250780347432307248224776803485360909533242999684531303268588360914284982062531570537936637 788 1028160885165946164038964824533524660165270625441746554148443549060315882720662008519315888801146245314352556304248988258988543911656486865590162175160409570362932065447307706691544460678372299246297300353851642081305648449978232 789 1903452223776244747872540473644673456078459123342549885890708722100134328318780113653794594067292244739601070868153246651649492566464139596396113755038798136708811888898464534883315093588816143772373564315980817668850316214768446 790 3523713619310085891644802451653901774213828766755874673226332505919138978102016028679300379555840817340976862260494029190402648670215542575142090059753627014262899099815021299252713957958178042943318192877204333991105513065165658 791 6522843900560662749916635327057759613354031676495981756750857366558511886582099587928942266473131778174899015574360393308953309710903757821377830950643061114326647063672851649651630218064976734989367513353273344241515013926865208 792 12073999575831412528761603636147535220543164636999561085671787366239746687468188244687685775622481505374025613022507924335261677570033453049640824214654293158989837967774449872463257968427631935477732827609861479873472057757358834 793 22348230994771744005607867777761849392305890449886311803808208725347990366165665410605950234658042373691816563937055791799472236328967708316589231020885826204370933916240711487698507533170984167690068889252855166144359224082528921 794 41363092933538265171424005389498757312578545380322288285852538496526498190615789006022843946896091882242625052816628740675250483981248321039523279449890703128926545941992804019650830073486220348926893914390892686291615803358230745 795 76552742276475428092113033939427250994516093534026113303079826560755005128256485825346444958137132417122029854533366028153709057542286444710121467928913659467838250630974874916650635363074940175458097162369248656468502267737014646 796 141672783331143360930481905599730098504479704849366477149474985023730625877163015020704183970882511352024680428534486625847561008342919346276238513528433542814952369664748244014877818816056134369362978675272836665115451296890181452 797 262174265743080466768021468358302758958894041450770421554285333056005531085511039681326075816862384439186936077257019337475571353895638304989094826145423428477898268949226189788779453589610335514677600504750436610553604482966442740 798 485145144136432767903449253311534348065166655647777938362618476637395176077588467935384576582826831081740800267494772303157535713774135822751364475992057422585627457668354701749818027991727150270529257038961874688855057537742022909 799 897700248273823492234871679858836449028427923713803061204120270690875805314952164783533404906324167789031179617923661246348855624190504861934090616244309911897263615140806585123907425555182974899992051185326756770897967431802569668 800 1660997823203387658007639952146991980332872393493530328659899549276524401145517334930520861033807708870575880215171942431811651256819270989238923732608121396761107514986820324521801866921507536759124244892676677198966800100738270512 801 3073157908998237723773075019708430332235128651559730357596325373599883214870754930021314702022018537835965375306316776181329486148658576029563288606210111058755787921638823260762530731427637153879120436604755946912901946065813352795 802 5685632929370801400514846329839340612467105286688643231497991650677516244831089494140354596114894648185849331828384590247490148596038443708268068545196581467381436296188401203582227512024571417028161665520066597164099338452333917457 803 10518429994646770081861703843193681852676108933592246739568408817407085501167279486469375981515093648846669038593650931530593031768052543278096597932586345630635743461224342002483404764959891689915729855313919694298017042085608621918 804 19458135298279983243759799045354629203430427200591212713535331757267532921677544808679805032667442492603255613546612202129673000961332538558537272767579083921879276385949495552852921437011331250777604027927237190386636824121979879366 805 35993969542947929512214830842845065174463465165535046095392551098645312767588433730833416811333731938482097781850875895083575630447811932990739113489969199398397987990839319110767184966667891484077874439227875647267173363035287833462 806 66578887160058295126346880832021683542311366076268610302354992532528959570921140848603979859153319264253175164836940343171236589181308481320077253625299234299687196133347367057457561003595049291087468673948840046546723217363496962073 807 123146369464193784836518576964596794401225977983104637865240942072788994916280148268827801503970296076372898380060811702985620344856827213960290958147200337416719150880419710948645495210168301247586732062347273784589830658192084756288 808 227763968048640211436044564772149530228095081580332044286935215635523441662113464319416423978236986907260157041480143214542834180468412380409207568018303910759212696205856765975718602571668295182372535730482988322416385307577307123308 809 421237268094212547464463269492684471363477324339544580742359730606787029713394104158361758304012476858385009355072165713244734703654237258615868862188071345961965162595528806103642682797557219218830516275337607975823879616594279941084 810 779017020948132509502954525831107115888055965002149170531067140491825415840162459009919807486268867529736229564991567143321930407258714495640011356147741466609080045626801291979692695885525179621123709483384180157765860758344290134418 811 1440607033323720068318991338207791411651168400760595605905062168855067838781953620639084335399556692023239634061618618400106611705270047541125056011107084059838371570008189413768610157030045655036176376922764942542138887138252581243428 812 2663928547331346540549207565263111412403821587278930299290927759321274423813423653759805462472201778180529166339664555035577875784007438194409153040814243943927366028929083691847584728236275572351233484258878067779655293541773425635931 813 4925815063932270651783763046198694919969809410410620861228225210008268259379275418232325128294957171644265733877599819428443139439698484461571525591516574874734152981515979071146536403692681762286294243434746532263976185516190996190356 814 9107772102731102722710229744203316348889954389011732550211930026603369822409914891127512769077773253941668997100021880300016379983384292669485854823054166828496794301926079017516597199861924627204854902849999442855808273267614798486800 815 16839328203994705790013175248647393090601129568206719154903249103667802364766867219490107351451102910403194515085125534477023338335880402709779312991198885625953747513303116907826340312949899616965981707221168790884819438303791060444066 816 31132640321337535340909504497529119367155074033363558450567633875008038747687864038054863768612307909192397746353729962000147363614490338193654388308429050051151515770865510909572337744880948898694318194371907255587026147008537468807458 817 57555358722501019201512489637164510659789065088043912292679758535593175912055896618829706643750091292752803374904048283971941695798285288672981630004696126574630858469091456623524466561880073020825005022238774147950428589078505230501877 818 106398186575550070003685019510430367514366808061734006495705845209514306615305547922483209341723695002105846547938390369324894606633497192039331611157792588929955394543495763322527253908971126420671020370717859558896311515075231593504895 819 196680529544453269844623824912030350093410480144005249458564231660026944032776946566899916529936033068849743966075935822184076343052000117418115148368094900472831811133584054726701854509534580665971892195355329515022517716308807145910831 820 363552575416538173572805874143680937510174781454679457836696394415072097007067644827692272273503063849813816330422773796402319209944988113318610856279425724393960213956172352821575420955822813483271206196976366919088070166269753055811145 821 671973006499829949459215130317414341657967454457633969850107242133181959180459365488857881139999252761788029627525642922572817006243760773000600812688618249564169561245027439269364337050740715578726222990176148242423071694946922823022363 822 1241981728091834316946504765103932292184179025758763405407631113286797460097824274149351074883536332360707744414793442635927143611755142347198876467344755561524384761431106551654305652442116851384947848475166183876304708039996917379775204 823 2295394803465930560321208137387096034655444805723411431580677025783346335310665108326291990995930358569126112553659272622866502039660601463271665801931625165483730918882316197102674756207110224499010997755577260112464875663698400614338683 824 4242075771237335425805692767212029542839243137199505518748539187187407772647433860380336185008186192676159833971832493256041618904331568957256515942599067833017717411488722360579443490674981195931598607443672039309730426475627288399169871 825 7839318692790402221788052001181019008131654201215345488087440696133016604559580367149881483916398247084113003121159336726139032677470785000654226108918506863836396882799714564833112691146718822580039587251658360300629291868839352672719268 826 14486288210928548014193337775546317275973663870487013823788093583369114463458013032234059361066127173610681853894982923867774687446632433286468982993062312772003356427067033166409302819906790772541343080134681032887257564067674393475085072 827 26767934214601153162409372259225280797469519545911795186299057692490979730337392637788764408360618084099200767396738389015983514539695979239407814171454569997016416831831172273786980991002657924743422761868984850466664660255142802262413636 828 49459708894805302377434717632609364018116775634096531819061830866242770915858712943126027010176219551143286959451940266980310336639446017189899582610887944491835624845601661127750276173994659980998878180576662785021792106285623988031338654 829 91383387151874798961226997242607999988644226520414886625813414154811636018633559609511010382795169447456235584286515862486151687250385359739561751575555459034178882404629447992851959800155044444844513032316841936930285205678328639292017746 830 168834802174711482840859153446964032122622068738629609405603918706325598566593013064192722144442372376493630022693255622826109106970848603940842088887359792356865212709348881877872717048524974758833315485473526619288312230859774623331846913 831 311914635390106494822604392931620887041948160100016518862523008754140848885891115060525952208223892518067585432139508342027859281204712110953614323570705433781029227202025405759535633525739995951022419607114257418653874110529759870990223295 832 576220388063655457934921152628843968955500435424158342633282997543790516275873928633990936458267177858648748088599987519915087584541632870680828513341249378070424682604051080232897694308479407551511295510994513308614975461905520712053088688 833 1064438580861607388533279342951238446926858993876890794786128225924588738419015953465837150098232046042464818347655205277000546563042523941952646035747793734092453247643459042575068685373055727844081580514324308047078169936317978220689390878 834 1966218343516956465001132350931321233077496927416366333428982375360870255965814391700814319797152179454356948938385895130924573003944595356787636833130443617968851059255679783059041851101572449992290042157189390106082591752608176702680771067 835 3631801131854292824509692257877972517120240992497115043222029586817742893337495345522278370124159663991820457146062702579204954413757602506909679301119909128700241797717463571277982994117641550571061682987531092132981664646507808283999638311 836 6707977330464827310984735840667754250595439907997422631248469643482530823417862118605332455272261465444982268243649543942087102109539745727375854379987524191931974544252109051849862417256914631682957872416281870246989966584362381602040273365 837 12389116978834540623258508444255417653836462697751889551729130752134558721034910876771661277654739726563455382814362639731832303182943565229353741760247459406819082692626989664055884018717019526071265197762616063006147370313472399632187378062 838 22880651797551831382662584561024831996421879210787206874243469670422514599004986201005089144804892686524829561361173784601052228170289828540222947192457295337974657476111935628191435091139654756589365928607542860980366803657592980935448887583 839 42254768972519121078297441493138061207143365334844170919664730857121679563048751249513501396031678047095149233150524842848397381623333625190873401031824519787891529493472694951241466165538483169125501826509308415632546329451374005771759247729 840 78030142927737156810285044913401937768062839183427293454688150237148519722041117055271453192498959872447356938259966558082940612091939329602758199373576219782294769918804176569796147272095171151149980485273616284829405030455394480310571509184 841 144088206156350491567699397191513918372822742302007329983543317835061639403813236774408907581955568545597492487433956747913597635860334366071334321364988503515118078140109629829357380735163799647897253543706166202986593644644066799054663501893 842 266056490456607026156444247120235712922160426314073411845747458424507611648987498888720700617470858291233942898586655801994809580331901498099937157124937964333976675792995313745682047670882774380966262408812837397242500961848559148632501692595 843 491245632862214601425113325501424593993839411964754563238895587343851085941232191371932186235886775769442923110116056954629888473034009829304786268227820444075645009019106166926860881540173271218708460110162451750694620092956870492643403603824 844 906991042538198350045240439604226657874234575288508970541430349744384394345532162936107032837639019614411219275005201576969937243148156546799033783115198742457466873831213610955087267612990156214262036260370312964844573609684026737981288830041 845 1674506254387107581410384680371855813752222653401438931262999251283628665360509306994419233434585615992935077779451992673959874715197692003710602404200097958671473910734569154830796313370827149930082411091750885086486274072558715580000955600895 846 3091363395782568105641381470172165035192536484639178527132667312861151193057253263186237285274390418246549835898343777018981359564463743583627431379336091717482582545415702146847266261258491518087401170604464322580466395335372868134399424834886 847 5706803070152927309068230465613958570582453109909575979777067079232646214715737279317144064931821920527060784532584354235810038638267468323278596086834661989617373437535677996119809919094538715703350710101514184979622059439346437671133129116755 848 10534532842304580658816052001035952590931227862755583539039105396210304776376132849937033564593788043294148589411095546778394055133707611799683241572834807079285062945920016709195575111795822245628446361552925718207725828589638526369308578260076 849 19445417643710655156144969608872418282760825147424349214175908399975982386093573114181435504226406061413272212612993906852404927828366945618028725253159570001711478908693858314110706588483456417232444246358677394299140657136383560478184235519796 850 35892102307432324597270231940983404183357233330998102580555758993776896359996875805882610057700752711501245108077824344967729353081432158518901893755932977667311299995164723405149839890805758152125930604179201038721876348838868833215334108405542 851 66246078655672319041302571755723914473591049083440734514108825309282856132817475796583548004701274917315719520390258214386970916404175262399701208188446286310239475299986446210056372866183833261755401929239162401128365705860746440233251571724812 852 122264715364231243341180184090001099896502024360671657398655693137724212145092151437675478743954076948502883010221717008180774367976645761732800666716861188910321115560925382293418578991292115332939863612045086196073083161992134522473531259921424 853 225642977447622223329143476877618716923788346840544172936674506223201736671077338857212077598106107725841723221029507446480874747712233795746817564287979454648898841222694907816129963615347216185395047346878089009218407821104270644063594594616742 854 416411051214198214982731916908832684193681416965580303382365976001196542485315969669675063111395970393024739033529472566933232550761499328725412758282539956377500256434321882051497908390978162450840008367612956726755026786171794589541439580398341 855 768426697537837910913435049613592730184286892019826008359039847473173964202504460638385857545647448103770818722004994172371631599463993305934033311116165782990067142221214755488294714226170875070358786585175867486946988125809137478815831656041492 856 1417954991517507914872029752184956957076116817372383561205537288367266029904554614408849645041260495465024886205515551936543183066448469404637814674539246161631540555594983725411275813454817839262368826033248654017483035986139045141075335447815354 857 2616388775490822505516957166679441727177226745656378011508720073332263924442762917908803199044328878965536271371405234256157710748517364398688495296795761941369717296210319613582144982720439622590903132677569818998667251040618443476852091336611932 858 4827496510482860632378367929330924212350695916536984781102505919213828150874767946923907515154500953813407373857137829429250706535870363730373789547155365409341206728777782239655808227837434688652936017359074338299944994688380099050959554653070312 859 8906796874478921481559473192674731217617212516658622956873257530990591399965225708750438412141285346173380436156000723476985558635380668649550004491500922399087872368933011315672489121811423438568614954258088971291300972058767784389614865018297475 860 16432401755287978911523912079868233662071736075659115175996873239777618588887001347147711814987729376493293136406906016522144021488946496472343559257606166682517494240540058253993038769144592271751958932634371143909841638330111004460507615547616313 861 30315203377873992708163089729863499269114939872018364119461594712254889015489997216136704934794292353398380080333571246224383713802051999818914152338822711151928054947792284429850111033203791359664594169285889222183175192811315260504789872049916247 862 55924215638837674205341897559448937225628571990057705780231849759036051569147052699211529483287830089694603230899469870907778347138824435409510934467894956114563321920198931398800148380307588067708467478325707255779896338282815426943728384663665107 863 103161896908464424438532014991577292092688936037010313163272297901616550271913966198242582820190568821826514500854169149339940321122380150418879520781244104949614935772551079320052576294989690195128953421074479689762327332572814379760178269353930729 864 190291227288369640307331510545361574625539279253834313664171465452450903812814183731526782017627433039237986663455289965231608652893368393920455399298723334030491770694208760927615990293530669924681362315722763677706340772656121014996227469838487093 865 350992853174590071482752001733696140073132488577340698864041824018675518597861539322695025065366785437083222299546115356993136091959256133548748534256979142095002051497592601824683491921347430445542689674471796648685106149293876818105607925032268057 866 647377895762766588035194183790363667326281979948699883938955421855329166301713027979333686081082502746114046896310942846304429163591223594916854580416125936344586011362750908836528671227002035666769719359920051965655366464975275442043618489332126997 867 1193981435994797874597340999302329963389097986466059382150546389643000693969065808383460400129851569680007433781896977768243692092529385470902645846646210909470343589256711908191201518655549491302629663262033516220658117865611206134769601029296209065 868 2202000559013578885735157614418110440493969257442965054319297617565172264319157372770680556234529256045628263563122751593220844539743748868737184479429647036302285022659129211131985184786632920165807504210026746234244527031598840696006887322205770235 869 4060854657589938438804853857823165263482662378396335580133165369467953678638128991668900256810887339219421681921520701417795748119560617116360517562518682442400324154931073289445949861320536865245572555956917342464261871515430408633758998166508474930 870 7488548817670227795137110603323900680695641644341907639114553548120163074991463725728811763269068988847399991195038815810370474221792547518577359725004678662700789670387656431494455486706979057197758362592845579631924609420759493867496201414229572411 871 13808869038120572257966312676400950632994025503356497745784488191946878737924560656225650249465463949173079613739558358909419140555013024584794715646245619607298970165566529562168720424872067091683479218089408834527011287663342094846548662501779951964 872 25462369150136143236962325504220211331454748238099194871578158212733425022100393611863304306483329915296771088719580926922683807030619543872363912136282521782890763950000400268536378219959595014647928311267194347225206184482097019180706707189820367741 873 46948291345275823177263934462785895979913706875923925224890577515231363985774228755454718785789369523306289502183397279209806511409388576393063702303555829138302085341491749937050272191694829440876763429122169708606753784534015806094591274316330780377 874 86560763972328258369861081877803977607867225048060609451194680728933226090460846727058957167205168390830162063400342901598198797127508978268202763163714129775695074716690259028831137722421768936308870155413759400897762087763747530544222499032476360481 875 159588909471628433916605986963875637504378782040078852142198075324290475166221250018186949780476255151609668499134855638271005037129990462614216743059696353761753322072778855476151824018496507260856103589803191989646395494432642735968210285336352621029 876 294214923118494010344278324367294174841971515667896509488696326747133806634584913510447214927419751473601461697985460505294984338984022937451950676479897980883581633952745690315004061971586238060111302225934085939077294692690767486763241126853350037767 877 542384260819212022558689804792339934246876446832101474095277565018640953323105804950707071056055447977330978415659236179499497745965623090515104859049880287687996297188367576152460775717945961051575587130680382339668175040153616690771097963101899898211 878 999838551685161558579450009432472603544152866816108684561604070212368054814397335967050752479875526518542657620251326880420221269648842873710933999118688686739398688553371554578012922686793944457611415769560710521922858088608274743855430844759194070259 879 1843033051742437146731387248136508504545911918718192927325072736927971737459880608217314957005760323259416559796756830236848545480901422208253851621945448438093776274889985049092083727570761200237916925651461089661966663425557969489261575315562668194567 880 3397166570740928507224228133051236778679816716358269172908910229585432384802476248127331602850546950533603197684077474727050910437790705594551281559088772554577424449623048979196198960313389793023132527652728606523521341617751488275900269322640095004884 881 6261538566364403927022648955597145498030199894524231144295930732352454421964238680470048132698018620053958509168842098250202200828189121198012567953058201485218717590803567787986171175864088773769468035080168858399644277621172155600328237697711819163859 882 11540531339307829500655191012047539717769676128129799184684117692418839039545555252344338115130951747447888644488991379753603459061513546998930316865166063256350721331356635815711339046509595743158322542255932147859760190383455947502502260976006484364906 883 21269197464162824820123146767302571153199914256708027195081387370234095917214541226898189478318586805009629430474123588497778552549511025753696521662019974834172037157118606249367583721012283443827472875289475483113649145321117275417401905183304578960901 884 39197374876266147328091786426302015049426036275375142579797477099187674404755273346532318228431432480563623388003038300499518956854527495598898078394182572678530252684569929751934523760044989624130360198348778961709801699683219940493233902454262200261026 885 72234300079147145761387362641549685207758071844718086989581355150144495073646419309362802225222747768316820116773406509994627266875511312980988162582571775490582384418220163859065991247079172258853449481358610569516214315500025884522949171738542092611435 886 133109971255209344865601810305455886697956768823588541805227808962636225053452727713773247003464785177575068400666471742155373039553647772537195685762650081858975957969569334432163055296988731959294955183128441137225334252168724634764662431781093986219306 887 245277872787310454621096993953483190820190915564700484739629964866417808320189758728752823090318811919478060405444052322856067544538306936495951764444268259007309138745358748476932289221581030902303775275515928370059263152374095791894452497864899617159572 888 451946304671256601266133620081560453478652913677983163988859775385845401411862290564302495559453244909762705125049751537671205575109913519242901836343659472421757420608063172677281145448938270866757002721484186082678452349476104985039946755049668645021127 889 832714299109364311189315709192941311900989705276118093913388414540141286987369018404350539461562480049742363811056678737892400868763260205425177701510146904002036533026755099353336396459707682378359232403581002861693660658849771931666645953677534061176161 890 1534214012985533758541853040046152532813779992609105255427694658934331977406618180185566721900818580031751035585073895582452922235928520868023120641288291889053458567414444134874079608041586970292380085940522299691684049907342171891146600347790387951984435 891 2826549754971593784360404142749212308029853017845752178642001267355263301702521100056143823946017099555597817856495644170932195012044767081513529277723712988995141765268896947805251089264986589203612115258570801013041678265900537691657232860928082696484575 892 5207246264714903663476064798100094360173504687509685913508511912323768827094875944940913495528902866030322929894004657810405422357047165139656822675282897125065143671637124373045533149267862532386387496537098661788953373714277168662891502284530926061961662 893 9592690197183465582964384648558802826422506403113877892164226490261138947676688236295563139213347402623317917699415698064757223784631210563775201374314225735074085872259622327241629629293850570794139776918702115946050045494852511997206883441082027512403217 894 17670692357827027163870506959879598269108600036137091835477863979023341449551887919140468188994539343064186699866876307966331264571533302126285550360522976398085724317633880060603647155236711763413032697012488144024704670918565399983630921617487896052264311 895 32549744557558305728209141075424997053527873134538676551365628531643085037544651932127426688483612410777150020471464433355645806691481508378018026938198138634350732532234992618857103020984437358403184568540691164588845648660230000882712873709593984475496318 896 59954598775275949462230974605840159440801138750620586012854171191586894083871127196089656163799275759511718130603553855195551965092956556417243647277656762691221096688772784836942360249146726280417018938865323980742905068050318318641001844243769961201964725 897 110427779867526001045434420942760617306353959483701325615496724843941404002266310971729297044346782535906799785594512062937627335513476926945049101282996646587891281753814312516053823491385090711059781026593331686436706765914079421610323151603732269009065790 898 203383225307211997180710359141766739397404309480086619008518518813495018338475759452423063580149099278722704696604060550866726208571072693060350797640820022959693862701700512653132838827875910089347863184627054097756545743806658934881670117825026619832285012 899 374569917181837838722237133410917818271427618456854027573602129692816596919103077449278725116571547089817559895261081047319759076725428098766216260160082960070898370872583762859449137362592497479904247256300146585148357946939037163967690931800312925333410737 900 689813454581766702774644040692766521894870694635395073889968275909970580603081332075860799465624772703793656929958362851594851132065935372329751203799634211173435137300144582971193462939674692729090144279600421943767653203632261550250419070396149105847470035 901 1270315080121239965798272559938849850713546085782683302952818011972285736853151769282086130077165037283400111939857145083728570622760191252901114445717240981319969562128905669440488857309799107840301855440159204944229785195079732235213400400468949669568879529 902 2339226628536156013338623275957809438947578856165661645633815568165210914585278196393160844407138750766856784534262418151087978621450142054755410132917234658466725022896680872585060256148641278672687122587056367839949574701622889362731085499489380425708091214 903 4307390269622767946546895059367787634163677203343110936986634757994887706825062476407140730198768491433222443301150271127706058551081564379119574595824903616810192245847839564744583965379697506857417561799465182160077057673514613881963825497603993757118564556 904 7931169837443529045848324574179222761649684344190711304950741719282199885237722200141675183729428573724714450905381453573470965119500505103213288912546119436712997421907601344578013255430966369796988617494449686163327227981285303681000447675330445615263624433 905 14602977175166892705140248052579157373917587139816022166061894979133750805331722609595468077194320367261293967544898709000104871409275854906616807139953541513922987285580682372596305540802836617289028297042936027680699430294692561842877550501167617566923407079 906 26886032388843253941210076808632454376909231140188832036267683014324409234429258013368165660368636855959889052116584396244458646093961555161189776621503687944923920405390858745024278766878905570507304906909882571157045265579909756906335035692336930617223063196 907 49498633376759187911094467629769042646269647966191978898456847725534895749995166381054235529581091286892963149253218346066609197705696957309544810067460618849229342166849427780148517098752899536761796510993797975927909190622964472827795082204136123950908666525 908 91125705743634217730092681379167461510915335178200748350725179786424374348685956848384942371102641460897670268375139295272397549925915027686914275886901639422124753916060579800361459193343564746387902683876494049339131385773975761785185432268121596263399547187 909 167752820785296525300226830096758030436952499735347549758646912969771233583983745750882178450187206403811992006833030382651020838564979372149663954675813620446647868829818318454733602308112119085033457270437471652700450535817789114396435962187928400320968912393 910 308801935735398525216672844598700513486589409060360086052628505163191398122737143418092925724009722720701175604461622370149542423824326766237052412283066192767473463841080984786344929845091830751846509663686561956841029358755301317046133802551035449137124300801 911 568422783870326041672166704036241239592356798693321263508223035315785769394682077023582113285988510068224393924712355332911215733198997836861460014380095679164070679785035786295841193633311654725179336240294957811485592889624886620935148823214514368365433098013 912 1046271140520403279013329844052545817878399647323883365184305168778406936372708226269626554582001947136283225576751234258742062988243570493780567782422479383848016853378991601007061398132258432440526594813528822614089066536639057793800073073761488011151834785956 913 1925743080518013163072316876822419262515389360232335008590737852491037905292107632486203029944042779972284463208129445787030293562935411473893074136122522087362230730109024514388455588159858004664595211534373387818591537590992206615691783653526823307047789448588 914 3544327150368454258475911813766510760037485690720684583167721123158253454192353982033474026373596800061582821895075648405333411604301258838607343284646099111025172985472863957820495839287078179616685317364485463754940351336927807126773523735900444746352153820818 915 6523048950860882570900574063306522177225201741705306401370007728828685759421554444761346087918578651794472824433374555427658503364284963574879776066249635266545609095373657340015657736778050355836483232128102196424041254061250688540103781126815038324719921573294 916 12004632764713569579454644075806213604998558196843935772902972408368903881575340740575238025774142616492494199074770725539384746166688940403787524765041838836946983230907133306918310302257478898254602213254355846803531468123729954391931424385191027749241011115666 917 22091670170949002426322056278795266708017581885624817992478632910604660106419453958177608357238957067376136335896559560048489691238626481946800865626251598546059975755299561242998951034911569828806333653279413713121727449117190967439940352708234108404078131512159 918 40652726378380253642862151482282928654556290139411308674422810330777352618642096839448629832371692665728436713466098347195276216759729395953893489733060304192501176936658900370862319885652988648049189405158163476229241143870881953610334672661000979924088284506491 919 74805285128013855409390596332981033418887898567568575008467869183528373015175447270076069197579348839234353962657496846883536097642495770608595004927389532274347727866465455182831479872712674735897381143591345946107088364110571045947472557038399932601038728741106 920 137643717102503089385586926168586463745672159902233188844213680131840615998429199265613917004529813454627850779821988834862257536680087564719958417353596960238518488147436381045381264244999284284184446085409204235474458839851212875790870966227490589366876487571712 921 253257333821628604780995656439246142004584756459195172710367105775929418708489611412667905981226842531854987039862337846740571858204799741347389697744883852135440068982995966358309479816739972216802215657517106649200251859681695577014833150415430653149345074332321 922 465960627646283554315695624979097820202867453163276370859613079114717114513909216861630459375340011836812996791614514157243574206396858251155095961841138987305048648468290926139128095400569209920166675352826650628892619291395271938897692316635270123109664471731550 923 857270718547247716465784201060682125746397256136197815047546794003586998513636567683367864508810908027045087895927484622038997388724201493868804545259781786631279722883163064392236096319979024987134052802875429777021402582200025652066054282575958139753696293358156 924 1577133148575471413729085854676979407324934269506152067228490457620209301272281745896731218488682141221551139444910637800403238972466388635402678303389299665591686205217283092843957250233272316076815275575815168557294050977820971399784445181631125366542652174703801 925 2901351559136651727184048736023912496772199474427931350782769397656234362925128061067025355993135168187932983505249379503881591778309318954443641275261383946632785283479568174011649560654481606449881610718589829890004131490111963491786759478997239352902940260535956 926 5337206444607187137096779701434452855244817572224135682251330348500394295154958451876423359937324777099199046226253985483130001631431690037600881694085110730942149665732491477158602418292094420087727988720087799180088919394717097419186073407877625603084981855694318 927 9817690160352938098255018297496130986699803922968247430796997435997295110919215900711706959707817857820973334799444103225781212024136893624783685338784854291707056256577056600363671581127684822484372925034145767312925445858421049766440300291274430226443629410094857 928 18058694058006040069531542741743359279954683430209409934029401921619792983435769065979832884654164566564534882301266249776003151859935726759867535145568564084903725064494064866067565852619469659018112655138177805064450255266261379024081540273718175799105458818660403 929 33215827874037932600446459728222219488725280946979219019692927985529320561567985111252111743906583834883659961469964562944170143260659606360039928961020438803246904300619148695505127609153595930502459638576021983747708882800770914498353928977700650064282737600096405 930 61092172377428756166003159677841297846890098000636848792214339201230668213185361418025713717947734124659201771442457921390826457308417602448748045628616720324742678288789453312435390931909987022841156254313066019272573276987167297008438424926735229118421591722588214 931 112358989810127272592590688157906789968564750352861385640076394903051405961528144936232897741772119525655965840894367434456769260935273587686126749304760124410144495538103364981152976021210970603934916364195282571061035282279107027139084878192396293268704078242030481 932 206638803012572010364903675917469308270139749437743818042430117400617928847033002712846121760875804792641581116647638607197128381297044479959061240497192072878648770215369520606345117559643820994237463270590843294753163569049068629427656498430646955857171323766816442 933 380012381443372940234221395502822093196893886669056968917665411013593470493621900909069945872992560911798506766804240156468943771506106343395487252824270657333164838468364130403929421361234567058025517185170918228487050424354250245510663667960630143146078792504823258 934 698820212604928222297501083804396381706636475608070062099389917401875395891891420277287148753358408209374565126299202360912177059396891240512240259859992744793005756585880978614973611622461887438502326091584051994200728249960322008452241251310177044827355200494565625 935 1285035230413286591777648409622835671904182910626949538792230996733423397639428235001265798943486702406032880761628857423956481145040875731681985294517836950068753439011524958355940219618201743038436545821009402375858746011456001863623417254493375112364699517254649883 936 2362906297766944345300335739773714604335916855103796271358255309808752882247355098447454544081010467403999462067761548512848278176587346868237466966595193403863861332881704781745009426427269063450736498435714253065898597802377533668681603053978603850085706861944550297 937 4344700838478840718828531387339201337976275055643990284518102209049334263073042088003067077688448194398808591774196983291942526774413020467986007308060927262362498136380680652601972258758556261358310732578222314057510084383289761897852915212930659746648828357234883003 938 7988315181523864090450282121396319038145907086042431845477689532781920145033234751654361141507910926612762463952436382182222636680472799438676562782422556848253733971527490402125511119531651273535687590608592328521866209396291214939995347244303201068242416689010756039 939 14686978709270015755172941235068408624216367377575625581227736266163792188618602930176101002982115241418223240634416365044515637227878468042081697947424142775099854805804836148543019876370430996102127798096478616528399015119763318487111896170622004693846843713215298664 940 27001738175648730582731670045503004370077469698685327412786439763364225012202323104040775586232019855418216102531617534669828206922541189828417165680429132225916238399362428000166865317516051747986364175461810507405871209509480515528314087406115694932524851485324491727 941 49640138500279703137005870465572180678403392268535113970836126304729620094781455973849828022399609327401722632433171490949633726801625652070501108223931462057612855065320347580605188476422573295882262623172183448386095128734330298641225637131428393737105631755702530462 942 91254917519840748170022768695667351218147729541318346969263060602315866521137705243575721452032592909006437917538192162999782601758078480630032081227158745910168337612452798506818869500589019528631493382323345493199952286591561416057905803277265870349698272518473476561 943 167749649756646229027149633088484133994058750428334787720675857842386901712779606319824664352582037054083260809628920938440527421775796067931235956475433027576598332869072947789401694201179488049902334956516430027500161503387735245574672669054782483508292783049444171125 944 308353614297717766272029835566543474753329925817546449492185937503411792249236757559875052530078391947761375627918583423543090171648928050063997117187725451149641087542922792799673277058688368893420485264079314872020450582613061845149714610874040523077256754817092620095 945 566785281273203707402885973470788968911842064180298938142861532477920973154759648372071953740030051382419303121871724942931257864509887936437676713825929371980097360576713021197668222310511818907696529665324450653110302143119293478953182240661827185156329056150621506527 946 1041766064479300349373868469414006745741657082879907414350765402445079510592965074736187690932007121005141658121860727647157331342482488348099784313415177398646735074429076270400177669734889403254466156350488154771862861329417915038296507775710244275039606536981964609532 947 1914714358137222800028653590861274305359656273555859543360826559565716728244455657517752650791132771406404689122729915309518388640528939239708061545891463522507563211669023903615592028703843921562012024448338967037355650025657831655907639581475898697504126869735891117404 948 3519005535828279929151502226663951146368073266409873348301636039851499032162146054506835734093274329307724236034351272258369119628333284798797891005177798035716885974827020223214888555297579107323891838222788146859834686946655573528054970964549438621665362138129740148005 949 6467226884196850364535084491727384010096495878102076057382117374340514787988026850594847275789101985221355891567167706747692218946258750291902662394434570845384067536250310269106492317274361149909112486768671781482364806650915428302154151063170500480749597297353744307061 950 11884980085259097190846940644182590749739144225651389575192649294674494650145735474993721831215165209291493239233357526048895624221999580987214033388810897475086320063727822884923880514322340665960798301827660128514813143875669681569820619747520199456423650633160479300333 951 21840423547192416436806780700992384775992202831605458314140494050283849987084164144028410732017634661639676068856179786786022146544536376644089547002700141764978746206708744776229449977035941497094175415656261823294993214945031092521925142185293934244765299291075409898195 952 40133396321205458145605928216204772230573273044505346911686712479935870823619922460799259762357681871197948958705532860612959180760317948746305343009052426839187651969990090941156617883374902328034606809800237661847418373569549639989982657903627475994076606144280116654064 953 73745080421608297888920827461949095881043690009517957144905403463101366118324804719804760040126966543790414453837292809689160177366611805400482977745846911458289562404683960280904025269952052177176962945991892416985637525093678135521138669277759627916360591667838040799708 954 135500999347731190715796821875514145291756236013447792477912525357002023132759659802015513007464908602681005785802296561064142906607312813518367650916847596286742496286339144239633044860128582135197592049774462183830619173330029543083810629423997854641561614172601735758778 955 248962691476792254609141012077776969469566546215487030472235498930809692935791140232566644987432297582214867109285019896618050766959260214996819316649219436533168497545956027057916576284806259864403356099722653539351539006920327781253568703090573769267124534125175094610037 956 457412883282867198136499588322846238215728971116811378576823565898728774612021056594647662371309052913461427307637191874921657502011102484763466457972511077599697506090421128968899716404826137811471787785931910952993467393003624821072799666776787457855936853264348502608710 957 840359061346338426927064961957232861226809673970577007279034371565400432398408240373702364210768301450458850212537025376280018213820657747763750995627014343866298418907058607144209991851127601305059468706442578815079062881159860546773095835491671472916283174919625349717247 958 1543845289327019120477748897726790282225964249429143190219493590895872908949376275879864500603671311167641295597618663004222321741757196215710435331133287628492364512920104593370680096746493757999715429285462822616363984172162542237102163942669492090163929308204859709334602 959 2836123144650175859630183458415633778714794711481167123315321019921296742436491377817829395755734661662351207326586969361234062488003666446680530430111078434372360939218457283095665015925942786517444142538379621727866444580122420136894185594062697753618238087759103621317071 960 5209893321589863780961890828232345862094953674815587537783493918606996497860013989593950649675517860753497803546392660396651165990414745371764661738827537928678515589779971982290353768933888097903051877176967152971114457211628968682017621085042262282240415715649423414406361 961 9570068346646062691380416308579759711244322469428992677596547099046195063838458163240601136859337375323174269401483759279806681981506015893423017279103475363332783249060107459403948748462660026097734221096381080447483838464229793994620460633007849439685096317475498728343286 962 17578577671052378111465910726262568636653546802881843188577525514984632627544609024868816089854096620876676687014877363915824933493111455051684846022816751786532604673336645725305700001688521515065920007201637089537601042194615894849493610851880759738367372181503154228724485 963 32287538086314230911034931003415045430221790881062369489785366416781388284457037430491895820549043840513868434174608017314253730329747889845534245462580608498824923121849023605667208821515687530893859960111380935893784991216286938056545641404168417651420270067614960373231963 964 59301906970602182277388075242209796160489100370259040998799226687602313703603036558739214908490457794249214193231251068512049962202237297293482670620731968473266738161101313332532366221674179989914419282739218745652435602751450982560956302855312905898212153026413378450749383 965 108914308249041997051121649482778370118737697081966702260588467665822509451829184954030507159261506084931741235816819658874726986122953563626537882081421359874469890514992403226949162859067307483116070840388082715138800578459448150766947530274838048329277480606423052683285105 966 200024773979871633388695253060489581538892369611146573600641042758034126789498975469389932711970607463006294675381422027798597003091836943959898036133897243464145235046915191616691274820032459050838062642299239727321437231355839765926248479906544586973387429662523078204853514 967 367337472769976318969640471192603448384951822950625193767832432014363676821081126687204778687620148322089982870318375981816719721454972991993937245135153280290988675643008268298819122219388171969521816090221945170870310251435597008873737808407711084853679945122382490623657256 968 674573530095746637576573385907188292039285555787199329115742799995458383294530805403491821766954419628487602114190700433929869797101262716590326158227372521985202908509093918690205427757465401048202566571089400053118636488978603904795708586512434721143166620891377654735422927 969 1238728118536987291210291923547660487803445295170508899822080114691626018365598615590636169006347637587602601110793026012801925776300100123671555778039776505424889603747741536383944739406725837772808235015733618209324861407037978912292983372818339301050852244035778219374424058 970 2274601684532176953345511676356998586943483589212978168181683685542557951025215085263716111775650747219780675086613906797109516241617177858628178221193908185247422455065275859868450244849476503668200611118825673030045859539687025662830376559660438549369899799331970344166282577 971 4176547248374290658730498215651549514040036575239108793526536395786991271280848825060050391064208803455470539009447222127168263609316432233074006847340222871757669293794996302568483774046706245171314318288749254059487434637182413215543335788230021078388849607304021315684549022 972 7668530424010258297865711098956007252364442558683045405831545151315719404328268181732008087749209915828640098031623318754639139090026586195903075779014093965693011364204707022607368364127765640373980008209791653363200441168926169115807383564802067118997358730139908012136252626 973 14079577294365716127386949022641598948952912320573403761103356526265107931708908890300456162346961253239018002912247463769012724275765924294481520066352578233036654536691352008976116034008157141394988972916091566331256340047872099997007535328147069704651503544038598628230715195 974 25849362368642735703757824895383638547017084162625221698296529305023918298939007689773215705335069568119476311685591216307535315854840312248136419798355606930581102150948251681115117798920369562705844101882770359718898587159854322656873430446471541752863955528611295354370688449 975 47456184921244002410235502366144770635094103300932467972052686965695809327044186077506008968815792889383423362237306184103005002752009512969472374817934796158749776708703016096312475704323244023563648099504284058524414454873504464497481180451320637575842793056185166695353765809 976 87120146817776777471112420142919480811373211492150178405674227006699881547781064961735139154434053928487346458119216815049618347919734434847560534513588046721308300306257711638826309771335885082548097528791011014641392122312988153434622667185333258507687308051399876292008772034 977 159928987273942520462224504317300097373670668788048065921138005124047983081572147356134420663506614920855394284026336225418542934417126885823615692333740670264639273065794190541984089060084555100409460730290732057983769607808649971630887803082149537375449081761463049647095413318 978 293574688417971712616294453967070486730943099066151581831981327229879809607937626028397680457516844792021486781774810995758277843981560661194569591131049636520697593879766487614810894188930295992956518534495713304697920692237795644228904411596306302828401430568863147032126221256 979 538881016157465011305904159483993388293823576727141049461211393660669337308648044683399436692792500481531189590775702690906659092501028939529140425123071983267030252181658612281976675580867952564644169155003237339896169350038592545472591112476634107841110402210863089811027801369 980 989122397121917707550391860803389594633047999379186572998838301027209610635260312709328703611309031375566391436958852645029723835933176040632603672053358691233481845379740512248265817159541191035402822391970295676488644169307399257848728477404630908840408405017160418195067165715 981 1815474211835496310038472084298540282193487163389354651273943847746790677088504880733369480229252935429426756757845691817490549713909261415047493720252964359467526810777863219943827174700740282866119777523138003942804035112604326650478328689021690754179913743238179322873472834259 982 3332061824292664058252225109261707915385431920661208934774820878607262694831245224906687137915651894634118798658292424214530654276381341159412606064466251106034351919492793910158873554021905541962268858367907824866010768598493200410715747721516896070754032693473067248818462756621 983 6115316750655278553480132153835743847101327703051914175381785131666148838628635762294405030300882031751242912448122925793459137568348625571448011105977291662574745834953757460496994002836696530904142552469221790981375008876454031435083716002263451182949115676258912780968530710072 984 11222970547652006129628213718610257491819663203420609124758785950431852424182123421610665757466720164951040966205984408928929418336057807262476351795631078204105941181399459512251956963138312409490210738130901606411936350020678759155438441957305347182704933447944332690048193615830 985 20595847676015351211060993618941681312585561196096576996851281955955102300139380823371878720113769371262829261869296846523638740671410191457389579383393031826924609016490093554088379009451625256460392618377593123821265542351734563052263267540044318832289370227029852307643322223716 986 37795014977318791028325932910006242589743405923728121975946803000362975225739852306069036899734366040851585346884831539054474552108932949782799960363595839633401941045752417374213104659273588751470072188333118173192492542119419952420974661620945197883340811961320540511335837031032 987 69354140826735994315562197363134607094721531816388308310080095172997146210198237433289615387656342431257493608815335765145691460427144974446547239781794850064162048313497992166897977997127386150537419739156236433869218290236247829013210642053068233806804711179389523404331051920005 988 127260409010372251586216416722886605913336149008602039976036243178624609600370584850369855548482565368405426863350284679282294584159110209659999697439282728852634616550545558713110828757736413874657745537043904382738130187079211375331223133011423653533111996543982908747817290916784 989 233505599183774755694042972271159268915560570956787865110259093509883451402821935003567232713167553935912742649874707960385523887640355221321729112884171863780687339212123137625278124595625318146612427549314913839043552345552806268104071494145796721581694438544583913306101751094746 990 428434434798546211731108449995974831670011718452842363356304713745826774216412763841885664073524932471401582284410190531872051813414359050566359622523050813172508082176815422262000759638977892547444174385753166490172387218065802623055970001076530133586373039870783697031446391058288 991 786057918334084015280208837401014898922872163284281757123802128423249352471967804728450914847963940255021037239152121445967513983305495992939237220782257169847644562774367988227820588730631758980145266698135764498193847056709708526390423986154045961246295651067049362621232823066748 992 1442141426113417883480064033795916294228393194474941727229924908639464517500296850401172563215663905148058928793587553048586979321510394342328941799897435770312477240659674912702159805239214033986748612265045161885916025201011561752912783198107466731136950392207742542270438246445855 993 2645722594862600369790244260819159860042006455215710037301397103537271646290576785015469840167359100749627340574575746376051478908299516492432399252964418126270156889628368701101305601449340150977550736990958735167590319557616409887460400759499389791241060982714965002037149433428941 994 4853599413485135260549920314182484583564338418966890879703178608605857874403020371629062366946436120035028852000850939656873536933852026381611126460797033855061855931429741750393276735289951434168931651590093998003824825136692929274344382800685119738824908996092730545393298916048058 995 8903622585530754971253495726557564400743966498731701026463635335534881726770768871114598556132622353614106222004387047027885900853314700709375871606312558437241899225140639933048125767756736092963192336035374746077168802841220270490725008875023389577743180532262595471899071506095819 996 16332503723746883231495995841766371226050699103262118862937378015189994083046621893359433121179521173612241166239719547238472085182913549991431903402827492593887528980657215147170705246174373331365950178338660411560801151943054764295166382564155679712526249805804923083186999697693032 997 29958634891241787138078298572717315988715746846633685766308509029074764630527229762461709765082494850361592097315828883934019990126884164268349060180322427950698588673683432072581383155235829024625046474142514009874533026406110032109475756487083867695190655020933128898483661452967168 998 54950864085639229381934809790415385154488700401603361000251195785171105496690544869630267480253516002923614927124832180146554823271491501278322868847502119772735932218576563412582562185064563700630833309525045131471835390861770655774813524883988006209486259240764336894583862874719796 999 100788342594332236683310847936888796451889293009686246427041927003811522358333976016363551032959573176352517561759253616394409580740590612314293419795579452570820138034903825862951742502216227273423368615789485914276328845109312220571331619900941430541822317561822476028196238832625549 1000 184854221658880076933301859754091952683724089484185368909473969245775915316750540453331751199080007344866955488142519766075834526224055087483458924675694592115521164947025884753183980791173214188148677031414853559964204402978860891687651368679524962652156574707928683744504954612190054