0 0 1 0 2 1 3 2 4 2 5 4 6 8 7 12 8 24 9 48 10 84 11 168 12 336 13 624 14 1248 15 2496 16 4776 17 9552 18 19104 19 37152 20 74304 21 148608 22 291768 23 583536 24 1167072 25 2304912 26 4609824 27 9219648 28 18277776 29 36555552 30 73111104 31 145309104 32 290618208 33 581236416 34 1157215824 35 2314431648 36 4628863296 37 9227006160 38 18454012320 39 36908024640 40 73634291088 41 147268582176 42 294537164352 43 587987654880 44 1175975309760 45 2351950619520 46 4697346066768 47 9394692133536 48 18789384267072 49 37538919067968 50 75077838135936 51 150155676271872 52 300067466096592 53 600134932193184 54 1200269864386368 55 2399038216539984 56 4798076433079968 57 9596152866159936 58 19183012763358768 59 38366025526717536 60 76732051053435072 61 153406316532808128 62 306812633065616256 63 613625266131232512 64 1226889691289981472 65 2453779382579962944 66 4907558765159925888 67 9812855669243479056 68 19625711338486958112 69 39251422676973916224 70 78488618252018404752 71 156977236504036809504 72 313954473008073619008 73 627819175357741425120 74 1255638350715482850240 75 2511276701430965700480 76 5021985330453173653248 77 10043970660906347306496 78 20087941321812694612992 79 40172278332311857423344 80 80344556664623714846688 81 160689113329247429693376 82 321355302144574864420560 83 642710604289149728841120 84 1285421208578299457682240 85 2570696281129768396212960 86 5141392562259536792425920 87 10282785124519073584851840 88 20564636731386199831790208 89 41129273462772399663580416 90 82258546925544799327160832 91 164511118931199971670115104 92 329022237862399943340230208 93 658044475724799886680460416 94 1316050639994010019976439744 95 2632101279988020039952879488 96 5264202559976040079905758976 97 10528159048883149280909322912 98 21056318097766298561818645824 99 42112636195532597123637291648 100 84223689390637666564296020880 101 168447378781275333128592041760 102 336894757562550666257184083520 103 673779316359081805474763291424 104 1347558632718163610949526582848 105 2695117265436327221899053165696 106 5390168731509727318510341779088 107 10780337463019454637020683558176 108 21560674926038909274041367116352 109 43120924774774136838536894592096 110 86241849549548273677073789184192 111 172483699099096547354147578368384 112 344964648696454627504331207565216 113 689929297392909255008662415130432 114 1379858594785818510017324830260864 115 2759699384231509160983669417671696 116 5519398768463018321967338835343392 117 11038797536926036643934677670686784 118 22077479640991515305565634481845344 119 44154959281983030611131268963690688 120 88309918563966061222262537927381376 121 176619087982059091585288140019180608 122 353238175964118183170576280038361216 123 706476351928236366341152560076722432 124 1412947837120036465057334241979027008 125 2825895674240072930114668483958054016 126 5651791348480145860229336967916108032 127 11303551050711214276306994192012335488 128 22607102101422428552613988384024670976 129 45214204202844857105227976768049341952 130 90428202437728708421716178492102136048 131 180856404875457416843432356984204272096 132 361712809750914833686864713968408544192 133 723424277813768488471589260757826916512 134 1446848555627536976943178521515653833024 135 2893697111255073953886357043031307666048 136 5787385475479967998081756549859292750192 137 11574770950959935996163513099718585500384 138 23149541901919871992327026199437171000768 139 46299026733458838540908926310550323304144 140 92598053466917677081817852621100646608288 141 185196106933835354163635705242201293216576 142 370391841229833991221423953209068129482208 143 740783682459667982442847906418136258964416 144 1481567364919335964885695812836272517928832 145 2963132294972535421117351852793058040468608 146 5926264589945070842234703705586116080937216 147 11852529179890141684469407411172232161874432 148 23705042439085782599135596795570044902035344 149 47410084878171565198271193591140089804070688 150 94820169756343130396542387182280179608141376 151 189640235344442320796288769520320450495625440 152 379280470688884641592577539040640900991250880 153 758560941377769283185155078081281801982501760 154 1517121200756946324446384703789614190847013232 155 3034242401513892648892769407579228381694026464 156 6068484803027785297785538815158456763388052928 157 12136965138237377407365663078019757246168484384 158 24273930276474754814731326156039514492336968768 159 48547860552949509629462652312079028984673937536 160 97095691819828737072360372465127000328368551264 161 194191383639657474144720744930254000656737102528 162 388382767279314948289441489860508001313474205056 163 776765342483734028376514503197992715467991423472 164 1553530684967468056753029006395985430935982846944 165 3107061369934936113506058012791970861871965693888 166 6214121479451108944392968399845834456087159422144 167 12428242958902217888785936799691668912174318844288 168 24856485917804435777571873599383337824348637688576 169 49712963560280917042873642652304683698897950374016 170 99425927120561834085747285304609367397795900748032 171 198851854241123668171494570609218734795591801496064 172 397703654122992863327651472406811301985026487277808 173 795407308245985726655302944813622603970052974555616 174 1590814616491971453310605889627245207940105949111232 175 3181628875734178845556444118680386498398236679508192 176 6363257751468357691112888237360772996796473359016384 177 12726515502936715382225776474721545993592946718032768 178 25453028656926240253631931293833973111187774285666624 179 50906057313852480507263862587667946222375548571333248 180 101812114627704961014527725175335892444751097142666496 181 203624213803917308542001554369324796398919103562688064 182 407248427607834617084003108738649592797838207125376128 183 814496855215669234168006217477299185595676414250752256 184 1628993608746337047147881972251758894925302291926755200 185 3257987217492674094295763944503517789850604583853510400 186 6515974434985348188591527889007035579701209167707020800 187 13031948200508043280893117403043312409377103758216947872 188 26063896401016086561786234806086624818754207516433895744 189 52127792802032173123572469612173249637508415032867791488 190 104255581194732027571116315979404194980690746340870545216 191 208511162389464055142232631958808389961381492681741090432 192 417022324778928110284465263917616779922762985363482180864 193 834044620504878873530734912959601670672634039742660788960 194 1668089241009757747061469825919203341345268079485321577920 195 3336178482019515494122939651838406682690536158970643155840 196 6672356772536560990677962238862633308170042115095373148224 197 13344713545073121981355924477725266616340084230190746296448 198 26689427090146243962711848955450533232680168460381492592896 199 53378852917538143853986939096890536708423488147429078803360 200 106757705835076287707973878193781073416846976294858157606720 201 213515411670152575415947756387562146833693952589716315213440 202 427030815010800152561381824488271263943295072745927967245744 203 854061630021600305122763648976542527886590145491855934491488 204 1708123260043200610245527297953085055773180290983711868982976 205 3416246465123374318582333085499572587146686589997173589078656 206 6832492930246748637164666170999145174293373179994347178157312 207 13664985860493497274329332341998290348586746359988694356314624 208 27329971358185787040568734335602837371821666708007075073275216 209 54659942716371574081137468671205674743643333416014150146550432 210 109319885432743148162274937342411349487286666832028300293100864 211 218639768469914772215903725677439993546997627845272702844697760 212 437279536939829544431807451354879987093995255690545405689395520 213 874559073879659088863614902709759974187990511381090811378791040 214 1749118131936356149187121906806985656647864507051598172198063600 215 3498236263872712298374243813613971313295729014103196344396127200 216 6996472527745424596748487627227942626591458028206392688792254400 217 13992944950946462280669303976498619459725163398685948838123543360 218 27985889901892924561338607952997238919450326797371897676247086720 219 55971779803785849122677215905994477838900653594743795352494173440 220 111943558916625590058609205993543714367848358252267768594507243952 221 223887117833251180117218411987087428735696716504535537189014487904 222 447774235666502360234436823974174857471393433009071074378028975808 223 895548466765126288818687202190600095484220522911764243678408839648 224 1791096933530252577637374404381200190968441045823528487356817679296 225 3582193867060505155274748808762400381936882091647056974713635358592 226 7164387703913958441006044560280574046493181736273081707131337068352 227 14328775407827916882012089120561148092986363472546163414262674136704 228 28657550815655833764024178241122296185972726945092326828525348273408 229 57315101431499347770428998803763394858283010978213443702026229189216 230 114630202862998695540857997607526789716566021956426887404052458378432 231 229260405725997391081715995215053579433132043912853774808104916756864 232 458520810129928875567288171993982452142700121921814186582658682411696 233 917041620259857751134576343987964904285400243843628373165317364823392 234 1834083240519715502269152687975929808570800487687256746330634729646784 235 3668166472289637461381829402796547843993324674524924432857129977896528 236 7336332944579274922763658805593095687986649349049848865714259955793056 237 14672665889158549845527317611186191375973298698099697731428519911586112 238 29345331720393784128445980081298433633820351909403874108832394951670832 239 58690663440787568256891960162596867267640703818807748217664789903341664 240 117381326881575136513783920325193734535281407637615496435329579806683328 241 234762653379604595432988257923429482173876175720237535137020970668849376 242 469525306759209190865976515846858964347752351440475070274041941337698752 243 939050613518418381731953031693717928695504702880950140548083882675397504 244 1878101224496530281016219435737121418192587503100314259553985041324633472 245 3756202448993060562032438871474242836385175006200628519107970082649266944 246 7512404897986121124064877742948485672770350012401257038215940165298533888 247 15024809779143259778783469953215080000296740192187464428133708435359350976 248 30049619558286519557566939906430160000593480384374928856267416870718701952 249 60099239116573039115133879812860320001186960768749857712534833741437403904 250 120198478121631977057780899871633629786972309947189146311702772464540320000 251 240396956243263954115561799743267259573944619894378292623405544929080640000 252 480793912486527908231123599486534519147889239788756585246811089858161280000 253 961587824233962168076559796508746192015759448192877069964045161666668939392 254 1923175648467924336153119593017492384031518896385754139928090323333337878784 255 3846351296935848672306239186034984768063037792771508279856180646666675757568 256 7692702588972053026031012151816080147087332964344305093797423320937805784608 257 15385405177944106052062024303632160294174665928688610187594846641875611569216 258 30770810355888212104124048607264320588349331857377220375189693283751223138432 259 61541620679288439254181607937939633432723627727042022856509928232309240748992 260 123083241358576878508363215875879266865447255454084045713019856464618481497984 261 246166482717153757016726431751758533730894510908168091426039712929236962995968 262 492332965218844888662070314892123320739621923317756128374927572848641532176192 263 984665930437689777324140629784246641479243846635512256749855145697283064352384 264 1969331860875379554648281259568493282958487693271024513499710291394566128704768 265 3938663720321503318793749169276181660563962973539089804167564261455944387278208 266 7877327440643006637587498338552363321127925947078179608335128522911888774556416 267 15754654881286013275174996677104726642255851894156359216670257045823777549112832 268 31509309753089266155394445618017155238101912934109817657902790185250314438477712 269 63018619506178532310788891236034310476203825868219635315805580370500628876955424 270 126037239012357064621577782472068620952407651736439270631611160741001257753910848 271 252074477961786056711797768868769100757245394167121434326072818329399800430759680 272 504148955923572113423595537737538201514490788334242868652145636658799600861519360 273 1008297911847144226847191075475076403028981576668485737304291273317599201723038720 274 2016595823276614863093366179842909186041559336579280401571990566130394862947597552 275 4033191646553229726186732359685818372083118673158560803143981132260789725895195104 276 8066383293106459452373464719371636744166237346317121606287962264521579451790390208 277 16132766583440169013341389657261253655541409833083440150317742440372407108746389376 278 32265533166880338026682779314522507311082819666166880300635484880744814217492778752 279 64531066333760676053365558629045014622165639332333760601270969761489628434985557504 280 129062132649110932166843437303167389729281331935658443640830031512915264614137539968 281 258124265298221864333686874606334779458562663871316887281660063025830529228275079936 282 516248530596443728667373749212669558917125327742633774563320126051661058456550159872 283 1032497061070624671009911961154566407343301068777678016874294317039505172595385944464 284 2064994122141249342019823922309132814686602137555356033748588634079010345190771888928 285 4129988244282498684039647844618265629373204275110712067497177268158020690381543777856 286 8259976487752913629167386477105431689295529190948016286527646436778720521296145053808 287 16519952975505827258334772954210863378591058381896032573055292873557441042592290107616 288 33039905951011654516669545908421726757182116763792065146110585747114882085184580215232 289 66079811896628430651596891084220603803416502351048342620631981581601148692160437394240 290 132159623793256861303193782168441207606833004702096685241263963163202297384320874788480 291 264319247586513722606387564336882415213666009404193370482527926326404594768641749576960 292 528638495137181894185478013694983821905844385400229608894556318786019153620522688085440 293 1057276990274363788370956027389967643811688770800459217789112637572038307241045376170880 294 2114553980548727576741912054779935287623377541600918435578225275144076614482090752341760 295 4229107960859245088207787554045251143979240502239001963864994101446757193600386687928672 296 8458215921718490176415575108090502287958481004478003927729988202893514387200773375857344 297 16916431843436980352831150216181004575916962008956007855459976405787028774401546751714688 298 33832863685290691610850247227794499471154408554958465946605312061169070355377923494520048 299 67665727370581383221700494455588998942308817109916931893210624122338140710755846989040096 300 135331454741162766443400988911177997884617634219833863786421248244676281421511693978080192 301 270662909471800639174215165652646676654020488345099790971545583630357196850803946102352608 302 541325818943601278348430331305293353308040976690199581943091167260714393701607892204705216 303 1082651637887202556696860662610586706616081953380399163886182334521428787403215784409410432 304 2165303275704429343949376298638625013175017677754260361472570736726846936137223131278433600 305 4330606551408858687898752597277250026350035355508520722945141473453693872274446262556867200 306 8661213102817717375797505194554500052700070711017041445890282946907387744548892525113734400 307 17322426205170123784082866297312574835637963440471354748935067878644656018027242052856351424 308 34644852410340247568165732594625149671275926880942709497870135757289312036054484105712702848 309 69289704820680495136331465189250299342551853761885418995740271514578624072108968211425405696 310 138579409638266399396176658845672634019058531214458900761840816420789438621631142041254651840 311 277158819276532798792353317691345268038117062428917801523681632841578877243262284082509303680 312 554317638553065597584706635382690536076234124857835603047363265683157754486524568165018607360 313 1108635277085547360808694755014963364500678390418547635702076243474814992333219913398488495872 314 2217270554171094721617389510029926729001356780837095271404152486949629984666439826796976991744 315 4434541108342189443234779020059853458002713561674190542808304973899259969332879653593953983488 316 8869082216547444922845730160077400071935400908838640946741308200690267866218503914690300292656 317 17738164433094889845691460320154800143870801817677281893482616401380535732437007829380600585312 318 35476328866189779691382920640309600287741603635354563786965232802761071464874015658761201170624 319 70952657731468478873980300551542266707383387062387932157748002261467939581426166806423914037280 320 141905315462936957747960601103084533414766774124775864315496004522935879162852333612847828074560 321 283810630925873915495921202206169066829533548249551728630992009045871758325704667225695656149120 322 567621261845685189965885245704929339136129961793243042768112677604106389280782128537537215553808 323 1135242523691370379931770491409858678272259923586486085536225355208212778561564257075074431107616 324 2270485047382740759863540982819717356544519847172972171072450710416425557123128514150148862215232 325 4540970094725133209314712871528130593897963568467966184318976934044776546346428580799511116326592 326 9081940189450266418629425743056261187795927136935932368637953868089553092692857161599022232653184 327 18163880378900532837258851486112522375591854273871864737275907736179106185385714323198044465306368 328 36327760757532502684304829058360175879592243318944018000744130863467640553308786833592178121710432 329 72655521515065005368609658116720351759184486637888036001488261726935281106617573667184356243420864 330 145311043030130010737219316233440703518368973275776072002976523453870562213235147334368712486841728 331 290622086058472203802563069213080176606928741666576563925175327541523822829054209637866540319304464 332 581244172116944407605126138426160353213857483333153127850350655083047645658108419275733080638608928 333 1162488344233888815210252276852320706427714966666306255700701310166095291316216838551466161277217856 334 2324976688455874655760738574389042591777356421280634598294873319365830739448252787669376127072664688 335 4649953376911749311521477148778085183554712842561269196589746638731661478896505575338752254145329376 336 9299906753823498623042954297556170367109425685122538393179493277463322957793011150677504508290658752 337 18599813507567739446476474988733250005267757150149609685886889457544716578303826873325493338936346048 338 37199627015135478892952949977466500010535514300299219371773778915089433156607653746650986677872692096 339 74399254030270957785905899954933000021071028600598438743547557830178866313215307493301973355745384192 340 148798508060014100537378546345491116798307432025792676239587788709519708721955670391497197940735855008 341 297597016120028201074757092690982233596614864051585352479175577419039417443911340782994395881471710016 342 595194032240056402149514185381964467193229728103170704958351154838078834887822681565988791762943420032 343 1190388064476597412005040789064352812864408800639280139345088997515466305883947868367396304778342566752 344 2380776128953194824010081578128705625728817601278560278690177995030932611767895736734792609556685133504 345 4761552257906389648020163156257411251457635202557120557380355990061865223535791473469585219113370267008 346 9523104515789363053582403107938473431529599217045430539646671273526772772505110533809843515281832701536 347 19046209031578726107164806215876946863059198434090861079293342547053545545010221067619687030563665403072 348 38092418063157452214329612431753893726118396868181722158586685094107091090020442135239374061127330806144 349 76184836126158909282130132216221440626449630774201628185449182176647097802450335127967576060609288154720 350 152369672252317818564260264432442881252899261548403256370898364353294195604900670255935152121218576309440 351 304739344504635637128520528864885762505798523096806512741796728706588391209801340511870304242437152618880 352 609478689008231941631529543484646328424601658393759115389049452985427418121465310417849265273968346378048 353 1218957378016463883263059086969292656849203316787518230778098905970854836242930620835698530547936692756096 354 2437914756032927766526118173938585313698406633575036461556197811941709672485861241671397061095873385512192 355 4875829512058930102565871554433039228202355756267204884497964680696461884832964891686085667874754509153664 356 9751659024117860205131743108866078456404711512534409768995929361392923769665929783372171335749509018307328 357 19503318048235720410263486217732156912809423025068819537991858722785847539331859566744342671499018036614656 358 39006636096425289206210595710643911980313013289605150386826623780248261335604127645183781878427267846360000 359 78013272192850578412421191421287823960626026579210300773653247560496522671208255290367563756854535692720000 360 156026544385701156824842382842575647921252053158420601547306495120993045342416510580735127513709071385440000 361 312053088771094722301143041259220376288512551644374487476834235678139176319986399821113555049653198236255136 362 624106177542189444602286082518440752577025103288748974953668471356278352639972799642227110099306396472510272 363 1248212355084378889204572165036881505154050206577497949907336942712556705279945599284454220198612792945020544 364 2496424710166707524528678409867420916957843821253586994332286881672038585340707442168425483176022636226809248 365 4992849420333415049057356819734841833915687642507173988664573763344077170681414884336850966352045272453618496 366 9985698840666830098114713639469683667831375285014347977329147526688154341362829768673701932704090544907236992 367 19971397681319992771046959503569215630111651415168881255362397355316406975012866955826242336732651316198238144 368 39942795362639985542093919007138431260223302830337762510724794710632813950025733911652484673465302632396476288 369 79885590725279971084187838014276862520446605660675525021449589421265627900051467823304969346930605264792952576 370 159771181450468822831097904315992713672913591008665240395080002647499967697919422165779402670823784010533508064 371 319542362900937645662195808631985427345827182017330480790160005294999935395838844331558805341647568021067016128 372 639084725801875291324391617263970854691654364034660961580320010589999870791677688663117610683295136042134032256 373 1278169451603143037648744731169566189857686473607795685642821212864585203731149065327293366861934392876715634944 374 2556338903206286075297489462339132379715372947215591371285642425729170407462298130654586733723868785753431269888 375 5112677806412572150594978924678264759430745894431182742571284851458340814924596261309173467447737571506862539776 376 10225355612821093045202879668151790390710927539530668007652157335230176675308954532409302208160000410025269550176 377 20450711225642186090405759336303580781421855079061336015304314670460353350617909064818604416320000820050539100352 378 40901422451284372180811518672607161562843710158122672030608629340920706701235818129637208832640001640101078200704 379 81802844902541726961246530900083210114927236154454385201564281039551847959489154939251116159619549685293536898464 380 163605689805083453922493061800166420229854472308908770403128562079103695918978309878502232319239099370587073796928 381 327211379610166907844986123600332840459708944617817540806257124158207391837956619757004464638478198741174147593856 382 654422759220153622078990783745665951762061313042337034267892024651979755784506083916705077810952899312870678050272 383 1308845518440307244157981567491331903524122626084674068535784049303959511569012167833410155621905798625741356100544 384 2617691036880614488315963134982663807048245252169348137071568098607919023138024335666820311243811597251482712201088 385 5235382073760027054008840925781028919125367721785079177641015557609597339331501118017225129739472679600902384738304 386 10470764147520054108017681851562057838250735443570158355282031115219194678663002236034450259478945359201804769476608 387 20941528295040108216035363703124115676501470887140316710564062230438389357326004472068900518957890718403609538953216 388 41883056590072198649526123269403963464329543625928399875273968808494164768381290434437874380897371969911157776015680 389 83766113180144397299052246538807926928659087251856799750547937616988329536762580868875748761794743939822315552031360 390 167532226360288794598104493077615853857318174503713599501095875233976659073525161737751497523589487879644631104062720 391 335064452720524099264320508656403476120171253980722476388339443305137290511170158279110183460113467155034713902151840 392 670128905441048198528641017312806952240342507961444952776678886610274581022340316558220366920226934310069427804303680 393 1340257810882096397057282034625613904480685015922889905553357773220549162044680633116440733840453868620138855608607360 394 2680515621763835908366602423861269770433268980100222047801477666137042985871712354300153399256203653077689721939235984 395 5361031243527671816733204847722539540866537960200444095602955332274085971743424708600306798512407306155379443878471968 396 10722062487055343633466409695445079081733075920400888191205910664548171943486849417200613597024814612310758887756943936 397 21444124974108305906417815821569503060269373843656487522639174361132427237229152821795252763276895401445668068519629056 398 42888249948216611812835631643139006120538747687312975045278348722264854474458305643590505526553790802891336137039258112 399 85776499896433223625671263286278012241077495374625950090556697444529708948916611287181011053107581605782672274078516224 400 171552999792850555956567438052906917341770427044552487685056811314185935597240846991543952556422695080322569445066219920 401 343105999585701111913134876105813834683540854089104975370113622628371871194481693983087905112845390160645138890132439840 402 686211999171402223826269752211627669367081708178209950740227245256743742388963387966175810225690780321290277780264879680 403 1372423998342698392680725436371048359131067706162334201822495510777851607074313609626361739397035679739315326087123439936 404 2744847996685396785361450872742096718262135412324668403644991021555703214148627219252723478794071359478630652174246879872 405 5489695993370793570722901745484193436524270824649336807289982043111406428297254438505446957588142718957261304348493759744 406 10979391986740879293736312278846832088712525023748437386241796949515283554720478630961154704238108113572743930679251170304 407 21958783973481758587472624557693664177425050047496874772483593899030567109440957261922309408476216227145487861358502340608 408 43917567946963517174945249115387328354850100094993749544967187798061134218881914523844618816952432454290975722717004681216 409 87835135893922309531435813668912392729198097966188637904040102172636429672825102387325071901830360820569101995248895424352 410 175670271787844619062871627337824785458396195932377275808080204345272859345650204774650143803660721641138203990497790848704 411 351340543575689238125743254675649570916792391864754551616160408690545718691300409549300287607321443282276407980995581697408 412 702681087151346935910996362441657390343639009755167277396874409669850479013934616185503101907389051460446722545044668395872 413 1405362174302693871821992724883314780687278019510334554793748819339700958027869232371006203814778102920893445090089336791744 414 2810724348605387743643985449766629561374556039020669109587497638679401916055738464742012407629556205841786890180178673583488 415 5621448697210564923804251903672188972085540118674317427734091124226201137238417752859112410520970051074049279927875413899648 416 11242897394421129847608503807344377944171080237348634855468182248452402274476835505718224821041940102148098559855750827799296 417 22485794788842259695217007614688755888342160474697269710936364496904804548953671011436449642083880204296197119711501655598592 418 44971589577683113554470746623708608984484066527972438600811397264212567190989014378401356232640396495118348703521753426844272 419 89943179155366227108941493247417217968968133055944877201622794528425134381978028756802712465280792990236697407043506853688544 420 179886358310732454217882986494834435937936266111889754403245589056850268763956057513605424930561585980473394814087013707377088 421 359772716621455521569142097579383947897678729254719703024780776616538014172229510995711327433542535648379486932949310212957440 422 719545433242911043138284195158767895795357458509439406049561553233076028344459021991422654867085071296758973865898620425914880 423 1439090866485822086276568390317535791590714917018878812099123106466152056688918043982845309734170142593517947731797240851829760 424 2878181732971581490883359006199703426472914158050188752642224931386407695508137326090800237830621855289430991356362638221272864 425 5756363465943162981766718012399406852945828316100377505284449862772815391016274652181600475661243710578861982712725276442545728 426 11512726931886325963533436024798813705891656632200755010568899725545630782032549304363200951322487421157723965425450552885091456 427 23025453863772233332203143042095977876471534737937685377704080387878944877605244748377444610548980963403715807456954353105536256 428 46050907727544466664406286084191955752943069475875370755408160775757889755210489496754889221097961926807431614913908706211072512 429 92101815455088933328812572168383911505886138951750741510816321551515779510420978993509778442195923853614863229827817412422145024 430 184203630910175071024437426930514385397105346221801977664178772033952536206008558680544148510278567774057773106655034768563761984 431 368407261820350142048874853861028770794210692443603955328357544067905072412017117361088297020557135548115546213310069537127523968 432 736814523640700284097749707722057541588421384887207910656715088135810144824034234722176594041114271096231092426620139074255047936 433 1473629047281381895845879600399829973788936175953169838124985590161973280774532963251962256404160953045301672766696031284871301472 434 2947258094562763791691759200799659947577872351906339676249971180323946561549065926503924512808321906090603345533392062569742602944 435 5894516189125527583383518401599319895155744703812679352499942360647893123098131853007849025616643812181206691066784125139485205888 436 11789032378250930442836058147793443791389534513291094108120914200397102676592486284929423127909140011503205370701513776364249570912 437 23578064756501860885672116295586887582779069026582188216241828400794205353184972569858846255818280023006410741403027552728499141824 438 47156129513003721771344232591173775165558138053164376432483656801588410706369945139717692511636560046012821482806055105456998283648 439 94312259026006610375415759080851984764842595037314990633260458536581817897485205782086330774166056465747562729338334184545529063648 440 188624518052013220750831518161703969529685190074629981266520917073163635794970411564172661548332112931495125458676668369091058127296 441 377249036104026441501663036323407939059370380149259962533041834146327271589940823128345323096664225862990250917353336738182116254592 442 754498072208047316970397956016258152723588209351095696514394496773988220539267718874545425458796449965692273447331271137759774223792 443 1508996144416094633940795912032516305447176418702191393028788993547976441078535437749090850917592899931384546894662542275519548447584 444 3017992288832189267881591824065032610894352837404382786057577987095952882157070875498181701835185799862769093789325084551039096895168 445 6035984577664341348855057989102091721714883980806011620797262919061166267582629160808919770164355296407238215378355363622399544277920 446 12071969155328682697710115978204183443429767961612023241594525838122332535165258321617839540328710592814476430756710727244799088555840 447 24143938310657365395420231956408366886859535923224046483189051676244665070330516643235679080657421185628952861513421454489598177111680 448 48287876621314482326147835368283053610578608211762378129791736754685749982050412191791179922803128000575247731173087078098962343464832 449 96575753242628964652295670736566107221157216423524756259583473509371499964100824383582359845606256001150495462346174156197924686929664 450 193151506485257929304591341473132214442314432847049512519166947018742999928201648767164719691212512002300990924692348312395849373859328 451 386303012970514198375580841785306435182967636063798997626699799411288631760043939146816469517987251934101604991248058270850539662329408 452 772606025941028396751161683570612870365935272127597995253399598822577263520087878293632939035974503868203209982496116541701079324658816 453 1545212051882056793502323367141225740731870544255195990506799197645154527040175756587265878071949007736406419964992233083402158649317632 454 3090424103764102492620019442080066836905474623841489294392480786441167988314821849120704742951539200469243177968119289306034590246046752 455 6180848207528204985240038884160133673810949247682978588784961572882335976629643698241409485903078400938486355936238578612069180492093504 456 12361696415056409970480077768320267347621898495365957177569923145764671953259287396482818971806156801876972711872477157224138360984187008 457 24723392830112745798610242724286356567441217665509805958999568502569166499769374448674924452338235648543269357466044346898639329613438112 458 49446785660225491597220485448572713134882435331019611917999137005138332999538748897349848904676471297086538714932088693797278659226876224 459 98893571320450983194440970897145426269764870662039223835998274010276665999077497794699697809352942594173077429864177387594557318453752448 460 197787142640901470872291513766223966028816292457243174485587115862216648308084527951676080048810323786419754399188344886679653941101519408 461 395574285281802941744583027532447932057632584914486348971174231724433296616169055903352160097620647572839508798376689773359307882203038816 462 791148570563605883489166055064895864115265169828972697942348463448866593232338111806704320195241295145679017596753379546718615764406077632 463 1582297141127208455069299421172089234678840423409207161142749153238018598397287947495621902604677813456070011394011426711860125088176424032 464 3164594282254416910138598842344178469357680846818414322285498306476037196794575894991243805209355626912140022788022853423720250176352848064 465 6329188564508833820277197684688356938715361693636828644570996612952074393589151789982487610418711253824280045576045706847440500352705696128 466 12658377129017645503156237123005250184191258746140674435960991639561167750086595815846855323745617904526427887230803386118410382117742421104 467 25316754258035291006312474246010500368382517492281348871921983279122335500173191631693710647491235809052855774461606772236820764235484842208 468 50633508516070582012624948492021000736765034984562697743843966558244671000346383263387421294982471618105711548923213544473641528470969684416 469 101267017032141016045473549369908607533204618916298535400225497720734718407640727239770466061470181514803474451265576726459184106919630561952 470 202534034064282032090947098739817215066409237832597070800450995441469436815281454479540932122940363029606948902531153452918368213839261123904 471 405068068128564064181894197479634430132818475665194141600901990882938873630562908959081864245880726059213897805062306905836736427678522247808 472 810136136257127139115255868866872607698277430664883156981498738851144404826133277464735491522069540795705104312143163705458581744627986614896 473 1620272272514254278230511737733745215396554861329766313962997477702288809652266554929470983044139081591410208624286327410917163489255973229792 474 3240544545028508556461023475467490430793109722659532627925994955404577619304533109858941966088278163182820417248572654821834326978511946459584 475 6481089090057010499360928392745850077560923345347585482658585358628860298142313914956834940258079780389560069270534182393749487930933374158640 476 12962178180114020998721856785491700155121846690695170965317170717257720596284627829913669880516159560779120138541068364787498975861866748317280 477 25924356360228041997443713570983400310243693381390341930634341434515441192569255659827339761032319121558240277082136729574997951723733496634560 478 51848712720456039777620610444658339015289943021812312929389027331505455171244790899987581227855996209586576002023082716249033644676331308053552 479 103697425440912079555241220889316678030579886043624625858778054663010910342489581799975162455711992419173152004046165432498067289352662616107104 480 207394850881824159110482441778633356061159772087249251717556109326021820684979163599950324911423984838346304008092330864996134578705325232214208 481 414789701763648022573167917745891725212624559116950623476663290725820510580182302156315313239590064644354558009189505682692633351232900646863264 482 829579403527296045146335835491783450425249118233901246953326581451641021160364604312630626479180129288709116018379011365385266702465801293726528 483 1659158807054592090292671670983566900850498236467802493906653162903282042320729208625261252958360258577418232036758022730770533404931602587453056 484 3318317614109182203691719549706391796132000284048476811070748229529641697730991349190864606310091973417105049394030524715038839533060948200174592 485 6636635228218364407383439099412783592264000568096953622141496459059283395461982698381729212620183946834210098788061049430077679066121896400349184 486 13273270456436728814766878198825567184528001136193907244282992918118566790923965396763458425240367893668420197576122098860155358132243792800698368 487 26546540912873444409957598449358889015813894339496743843767276733713553971188064434549386383291191084876805793477199409903849506499809507665897376 488 53093081825746888819915196898717778031627788678993487687534553467427107942376128869098772766582382169753611586954398819807699012999619015331794752 489 106186163651493777639830393797435556063255577357986975375069106934854215884752257738197545533164764339507223173908797639615398025999238030663589504 490 212372327302987466874621551615276716428797087341190152529530978276065789650576659938874150376850744040785225038268768801987971391604657120482259344 491 424744654605974933749243103230553432857594174682380305059061956552131579301153319877748300753701488081570450076537537603975942783209314240964518688 492 849489309211949867498486206461106865715188349364760610118123913104263158602306639755496601507402976163140900153075075207951885566418628481929037376 493 1698978618423899143760170297547118122439325088864967582181064553459885026223381401314960905727893025844322430328200715950293006110879046860418492768 494 3397957236847798287520340595094236244878650177729935164362129106919770052446762802629921811455786051688644860656401431900586012221758093720836985536 495 6795914473695596575040681190188472489757300355459870328724258213839540104893525605259843622911572103377289721312802863801172024443516187441673971072 496 13591828947391189195772942023994396447517241205238207283006367010618996762082340904934935551684688354463014550311961054290892472183366913511632784224 497 27183657894782378391545884047988792895034482410476414566012734021237993524164681809869871103369376708926029100623922108581784944366733827023265568448 498 54367315789564756783091768095977585790068964820952829132025468042475987048329363619739742206738753417852058201247844217163569888733467654046531136896 499 108734631579129487117506002247326987797284555551243775604844261412595694921674939975171114675948381096560336007484293934263430193827078709613199727168 500 217469263158258974235012004494653975594569111102487551209688522825191389843349879950342229351896762193120672014968587868526860387654157419226399454336 501 434938526316517948470024008989307951189138222204975102419377045650382779686699759900684458703793524386241344029937175737053720775308314838452798908672 502 869877052633035720026362125983760827629347687962595252214872549849723144368407145477296125056192613704013207282219444007893831686249441008738263556800 503 1739754105266071440052724251967521655258695375925190504429745099699446288736814290954592250112385227408026414564438888015787663372498882017476527113600 504 3479508210532142880105448503935043310517390751850381008859490199398892577473628581909184500224770454816052829128877776031575326744997764034953054227200 505 6959016421064284576780670314974945720881047948167032722212411752186511522222159825884347087166199928969553777410199187805559984204205211031082561934080 506 13918032842128569153561340629949891441762095896334065444424823504373023044444319651768694174332399857939107554820398375611119968408410422062165123868160 507 27836065684257138307122681259899782883524191792668130888849647008746046088888639303537388348664799715878215109640796751222239936816820844124330247736320 508 55672131368514268697487578386341692446988598795098675112687905993021696535321987361539986401363669364759403228024338149287982951579645988539483025687616 509 111344262737028537394975156772683384893977197590197350225375811986043393070643974723079972802727338729518806456048676298575965903159291977078966051375232 510 222688525474057074789950313545366769787954395180394700450751623972086786141287949446159945605454677459037612912097352597151931806318583954157932102750464 511 445377050948114096616574412371707455248232237150495743695075083853562242124501737369557875660803210236215334799658139000630234920836709948753483987954752 512 890754101896228193233148824743414910496464474300991487390150167707124484249003474739115751321606420472430669599316278001260469841673419897506967975909504 513 1781508203792456386466297649486829820992928948601982974780300335414248968498006949478231502643212840944861339198632556002520939683346839795013935951819008 514 3563016407584912418587793605252704787384430014360455355375493430276153775256501374942421112386722946859807719714652262216244496976754269259913416434027008 515 7126032815169824837175587210505409574768860028720910710750986860552307550513002749884842224773445893719615439429304524432488993953508538519826832868054016 516 14252065630339649674351174421010819149537720057441821421501973721104615101026005499769684449546891787439230878858609048864977987907017077039653665736108032 517 28504131260679296977877173045173420654242208660708391392746992367041150023097570994619098306371418172156514211126517864070433587088275673517284123922253920 518 57008262521358593955754346090346841308484417321416782785493984734082300046195141989238196612742836344313028422253035728140867174176551347034568247844507840 519 114016525042717187911508692180693682616968834642833565570987969468164600092390283978476393225485672688626056844506071456281734348353102694069136495689015680 520 228033050085434359959650067533335559748600142003065868399125149787942089567099450937107346557815227435358686301115583761654837658329162143754185778221106928 521 456066100170868719919300135066671119497200284006131736798250299575884179134198901874214693115630454870717372602231167523309675316658324287508371556442213856 522 912132200341737439838600270133342238994400568012263473596500599151768358268397803748429386231260909741434745204462335046619350633316648575016743112884427712 523 1824264400683474773528824053156213813775996522608776569819769789327062710318967412259175942166383839594573480366872658823340370446039917050955375808407287648 524 3648528801366949547057648106312427627551993045217553139639539578654125420637934824518351884332767679189146960733745317646680740892079834101910751616814575296 525 7297057602733899094115296212624855255103986090435106279279079157308250841275869649036703768665535358378293921467490635293361481784159668203821503233629150592 526 14594115205467797477911968236959349856625023581676169095807738737755468100246510312019027686348682672375105371595752658425588945021994232975230245148411737376 527 29188230410935594955823936473918699713250047163352338191615477475510936200493020624038055372697365344750210743191505316851177890043988465950460490296823474752 528 58376460821871189911647872947837399426500094326704676383230954951021872400986041248076110745394730689500421486383010633702355780087976931900920980593646949504 529 116752921643742375069782961346243180340795322470500822604672166366440776703768819723281095689407384294373167859306932020984683738054932516958021839251195010272 530 233505843287484750139565922692486360681590644941001645209344332732881553407537639446562191378814768588746335718613864041969367476109865033916043678502390020544 531 467011686574969500279131845384972721363181289882003290418688665465763106815075278893124382757629537177492671437227728083938734952219730067832087357004780041088 532 934023373149938968745785445858291774110118324863082531838772861361623856872081129968996682011748431133678942033980114384623987736037750722257722460170184378400 533 1868046746299877937491570891716583548220236649726165063677545722723247713744162259937993364023496862267357884067960228769247975472075501444515444920340368756800 534 3736093492599755874983141783433167096440473299452330127355091445446495427488324519875986728046993724534715768135920457538495950944151002889030889840680737513600 535 7472186985199511537053632123287804451908670173993382193496700374648906981995149925340106285719913950779382894596989984128607985296414171062570394635958032294112 536 14944373970399023074107264246575608903817340347986764386993400749297813963990299850680212571439827901558765789193979968257215970592828342125140789271916064588224 537 29888747940798046148214528493151217807634680695973528773986801498595627927980599701360425142879655803117531578387959936514431941185656684250281578543832129176448 538 59777495881596090871391453083355444335808784859016949246616143176714639189388035182478309649516889061471631453549076314040016214173672542792887227442928381825152 539 119554991763192181742782906166710888671617569718033898493232286353429278378776070364956619299033778122943262907098152628080032428347345085585774454885856763650304 540 239109983526384363485565812333421777343235139436067796986464572706858556757552140729913238598067556245886525814196305256160064856694690171171548909771713527300608 541 478219967052768717432812752075285781915362741019290434636658557368682066697900520275219662842339053412281284863456605904340151241825973711938218159321258636646784 542 956439934105537434865625504150571563830725482038580869273317114737364133395801040550439325684678106824562569726913211808680302483651947423876436318642517273293568 543 1912879868211074869731251008301143127661450964077161738546634229474728266791602081100878651369356213649125139453826423617360604967303894847752872637285034546587136 544 3825759736422149675615901993922287196013654196905031674442117130806275252209532682650237430453865945120480563295495396621190482582867613986142932785513372613521360 545 7651519472844299351231803987844574392027308393810063348884234261612550504419065365300474860907731890240961126590990793242380965165735227972285865571026745227042720 546 15303038945688598702463607975689148784054616787620126697768468523225101008838130730600949721815463780481922253181981586484761930331470455944571731142053490454085440 547 30606077891377196977537653592252185430391229920217717664847080299467669759282609491763128432022502737423344059038027579148661854741144727551925434090790074137363424 548 61212155782754393955075307184504370860782459840435435329694160598935339518565218983526256864045005474846688118076055158297323709482289455103850868181580148274726848 549 122424311565508787910150614369008741721564919680870870659388321197870679037130437967052513728090010949693376236152110316594647418964578910207701736363160296549453696 550 244848623131017572959221080377186402425075711432156459813674184275265541987582108929526514475019062042033189412443944601453851830864596339442753979076460823754035664 551 489697246262035145918442160754372804850151422864312919627348368550531083975164217859053028950038124084066378824887889202907703661729192678885507958152921647508071328 552 979394492524070291836884321508745609700302845728625839254696737101062167950328435718106057900076248168132757649775778405815407323458385357771015916305843295016142656 553 1958788985048140564519926993907591682516328606346213025649391769609909525833309561173817739856458368631701473126110486949945759303641115576137780268668395407392293248 554 3917577970096281129039853987815183365032657212692426051298783539219819051666619122347635479712916737263402946252220973899891518607282231152275560537336790814784586496 555 7835155940192562258079707975630366730065314425384852102597567078439638103333238244695270959425833474526805892504441947799783037214564462304551121074673581629569172992 556 15670311880385124387925973292229646908475629036131383938118121747891066861456923761519497766683157531997539904832310942157398764493734128357191487293110911318986627056 557 31340623760770248775851946584459293816951258072262767876236243495782133722913847523038995533366315063995079809664621884314797528987468256714382974586221822637973254112 558 62681247521540497551703893168918587633902516144525535752472486991564267445827695046077991066732630127990159619329243768629595057974936513428765949172443645275946508224 559 125362495043080994244856903077477533026860261494692280649003398624322806925711701110847321052958581663714321409272218843786301833847381274202320878868755739571348781024 560 250724990086161988489713806154955066053720522989384561298006797248645613851423402221694642105917163327428642818544437687572603667694762548404641757737511479142697562048 561 501449980172323976979427612309910132107441045978769122596013594497291227702846804443389284211834326654857285637088875375145207335389525096809283515475022958285395124096 562 1002899960344647948210416632564852472639241165680218300920706069066160474911203129512771529885549209964653471037681001837968280616826334537789710142895944367032824031536 563 2005799920689295896420833265129704945278482331360436601841412138132320949822406259025543059771098419929306942075362003675936561233652669075579420285791888734065648063072 564 4011599841378591792841666530259409890556964662720873203682824276264641899644812518051086119542196839858613884150724007351873122467305338151158840571583777468131296126144 565 8023199682757183547192911523040190681976908448837764208317380477405305136584244477803508189827513423363716497149436400072276305644864707200928442482066030906029409594656 566 16046399365514367094385823046080381363953816897675528416634760954810610273168488955607016379655026846727432994298872800144552611289729414401856884964132061812058819189312 567 32092798731028734188771646092160762727907633795351056833269521909621220546336977911214032759310053693454865988597745600289105222579458828803713769928264123624117638378624 568 64185597462057468119807846315013236362939881675861291273715813912093863919077162673239247716925222405951604234874443839343473735406419594151518003095687664134949765128480 569 128371194924114936239615692630026472725879763351722582547431627824187727838154325346478495433850444811903208469748887678686947470812839188303036006191375328269899530256960 570 256742389848229872479231385260052945451759526703445165094863255648375455676308650692956990867700889623806416939497775357373894941625678376606072012382750656539799060513920 571 513484779696459743232568661859936642534260210703707881476713997638792037763396299501102899282286599245528730441748889483356687523230530942695659851056903895585259556622448 572 1026969559392919486465137323719873285068520421407415762953427995277584075526792599002205798564573198491057460883497778966713375046461061885391319702113807791170519113244896 573 2053939118785838972930274647439746570137040842814831525906855990555168151053585198004411597129146396982114921766995557933426750092922123770782639404227615582341038226489792 574 4107878237571677934302821564787255186898644269546129570698065526750998525054091959919618255642641434140770945212535595627133495166158761178072211337246885948986347296252240 575 8215756475143355868605643129574510373797288539092259141396131053501997050108183919839236511285282868281541890425071191254266990332317522356144422674493771897972694592504480 576 16431512950286711737211286259149020747594577078184518282792262107003994100216367839678473022570565736563083780850142382508533980664635044712288845348987543795945389185008960 577 32863025900573423397021158086809885773608574391327820099621771701145886420914434575277764603711203373056223592427450936645783456452906015158802250607671595254372558012442976 578 65726051801146846794042316173619771547217148782655640199243543402291772841828869150555529207422406746112447184854901873291566912905812030317604501215343190508745116024885952 579 131452103602293693588084632347239543094434297565311280398487086804583545683657738301111058414844813492224894369709803746583133825811624060635209002430686381017490232049771904 580 262904207204587386657795194321886584934404975818400851727807154593407147420956505321905547950477158732811752384430250836650024844604470124963948511955177168724145218935593088 581 525808414409174773315590388643773169868809951636801703455614309186814294841913010643811095900954317465623504768860501673300049689208940249927897023910354337448290437871186176 582 1051616828818349546631180777287546339737619903273603406911228618373628589683826021287622191801908634931247009537721003346600099378417880499855794047820708674896580875742372352 583 2103233657636699089790556027843126634112312006894291714505078011052772316265789392827158610896212190176886861300365976795126577658574280485374608587975290592014440126881951360 584 4206467315273398179581112055686253268224624013788583429010156022105544632531578785654317221792424380353773722600731953590253155317148560970749217175950581184028880253763902720 585 8412934630546796359162224111372506536449248027577166858020312044211089265063157571308634443584848760707547445201463907180506310634297121941498434351901162368057760507527805440 586 16825869261093592695071122494707970863280358917336644916119608875915298889600704626553844673444929101287441338339363621857351437738762746504606624370363787141772033809308536592 587 33651738522187185390142244989415941726560717834673289832239217751830597779201409253107689346889858202574882676678727243714702875477525493009213248740727574283544067618617073184 588 67303477044374370780284489978831883453121435669346579664478435503661195558402818506215378693779716405149765353357454487429405750955050986018426497481455148567088135237234146368 589 134606954088748741404817513802778673173458641161889548144678143381488485520251585575727100778820193486165191440971259978324487261311867693701038138449236983184098148605832508736 590 269213908177497482809635027605557346346917282323779096289356286762976971040503171151454201557640386972330382881942519956648974522623735387402076276898473966368196297211665017472 591 538427816354994965619270055211114692693834564647558192578712573525953942081006342302908403115280773944660765763885039913297949045247470774804152553796947932736392594423330034944 592 1076855632709989930195270835777476653520817315741043076116255058927188376513792125910202109815149331038082455826932138934738306312570957808568334109431869802996061118157435642832 593 2153711265419979860390541671554953307041634631482086152232510117854376753027584251820404219630298662076164911653864277869476612625141915617136668218863739605992122236314871285664 594 4307422530839959720781083343109906614083269262964172304465020235708753506055168503640808439260597324152329823307728555738953225250283831234273336437727479211984244472629742571328 595 8614845061679919434573767241849265716048208510326705520066793349735243863477856501549578137291932562025107910165658971481358600649991166778458396766698128966303924516228249485824 596 17229690123359838869147534483698531432096417020653411040133586699470487726955713003099156274583865124050215820331317942962717201299982333556916793533396257932607849032456498971648 597 34459380246719677738295068967397062864192834041306822080267173398940975453911426006198312549167730248100431640662635885925434402599964667113833587066792515865215698064912997943296 598 68918760493439355429776123915498187029197977537076204770185542560416367283719638822663209400950250815989436641253002912568778060418576001127301493335882375923191305089341002326784 599 137837520986878710859552247830996374058395955074152409540371085120832734567439277645326418801900501631978873282506005825137556120837152002254602986671764751846382610178682004653568 600 275675041973757421719104495661992748116791910148304819080742170241665469134878555290652837603801003263957746565012011650275112241674304004509205973343529503692765220357364009307136 601 551350083947514843124598395187538634844574147060179459429411859103349246544766212976625578824862670967891643058145523853230866151113390397346766168901256767919559559363508218925760 602 1102700167895029686249196790375077269689148294120358918858823718206698493089532425953251157649725341935783286116291047706461732302226780794693532337802513535839119118727016437851520 603 2205400335790059372498393580750154539378296588240717837717647436413396986179064851906502315299450683871566572232582095412923464604453561589387064675605027071678238237454032875703040 604 4410800671580118742895806309307663661795444469034591905530667832743167378204721725209352904531408660771267786066262722835893398618475186774464127078419464911335263339794870171580256 605 8821601343160237485791612618615327323590888938069183811061335665486334756409443450418705809062817321542535572132525445671786797236950373548928254156838929822670526679589740343160512 606 17643202686320474971583225237230654647181777876138367622122671330972669512818886900837411618125634643085071144265050891343573594473900747097856508313677859645341053359179480686321024 607 35286405372640949929090756539968626229474504811378617206684979728599757692076585516969029188986557729835149525962899235741994264183849737095909127888925356936140225261668975116269632 608 70572810745281899858181513079937252458949009622757234413369959457199515384153171033938058377973115459670299051925798471483988528367699474191818255777850713872280450523337950232539264 609 141145621490563799716363026159874504917898019245514468826739918914399030768306342067876116755946230919340598103851596942967977056735398948383636511555701427744560901046675900465078528 610 282291242981127599338421267853927615688431281705710668169805338050336668269852944856382448254971250677124054026039101453167160079751447895396359208787761474530881054814078496864776064 611 564582485962255198676842535707855231376862563411421336339610676100673336539705889712764896509942501354248108052078202906334320159502895790792718417575522949061762109628156993729552128 612 1129164971924510397353685071415710462753725126822842672679221352201346673079411779425529793019885002708496216104156405812668640319005791581585436835151045898123524219256313987459104256 613 2258329943849020794075520608046331973370373174000338030640106216348466554214267893600125413185968475216981473112575519299577176933777332851655036409567521704033514334240011806540982624 614 4516659887698041588151041216092663946740746348000676061280212432696933108428535787200250826371936950433962946225151038599154353867554665703310072819135043408067028668480023613081965248 615 9033319775396083176302082432185327893481492696001352122560424865393866216857071574400501652743873900867925892450302077198308707735109331406620145638270086816134057336960047226163930496 616 18066639550792166348370568137585010534276313413932510922269282423540839850985602697597343767005217119656258201671115160640685655868119003803965030150972447284598105332819438927078436896 617 36133279101584332696741136275170021068552626827865021844538564847081679701971205395194687534010434239312516403342230321281371311736238007607930060301944894569196210665638877854156873792 618 72266558203168665393482272550340042137105253655730043689077129694163359403942410790389375068020868478625032806684460642562742623472476015215860120603889789138392421331277755708313747584 619 144533116406337330758597047859996712418506200435435024654744682149830469218440539002466302171133204558703898831484413744327820599894334255419335461564528029415882315632122368428322812032 620 289066232812674661517194095719993424837012400870870049309489364299660938436881078004932604342266409117407797662968827488655641199788668510838670923129056058831764631264244736856645624064 621 578132465625349323034388191439986849674024801741740098618978728599321876873762156009865208684532818234815595325937654977311282399577337021677341846258112117663529262528489473713291248128 622 1156264931250698645878691263240386179852424754337926137228120858050297627168646424677752395845130448541022822248806216751363183713130350904225804430577562901211026899677339170860140357856 623 2312529862501397291757382526480772359704849508675852274456241716100595254337292849355504791690260897082045644497612433502726367426260701808451608861155125802422053799354678341720280715712 624 4625059725002794583514765052961544719409699017351704548912483432201190508674585698711009583380521794164091288995224867005452734852521403616903217722310251604844107598709356683440561431424 625 9250119450005589165755761228692490085169483078676052481714697698001812614347798509687184440579352877932561382573460973348189683404297874675269317817830930573917610069549372046787342681312 626 18500238900011178331511522457384980170338966157352104963429395396003625228695597019374368881158705755865122765146921946696379366808595749350538635635661861147835220139098744093574685362624 627 37000477800022356663023044914769960340677932314704209926858790792007250457391194038748737762317411511730245530293843893392758733617191498701077271271323722295670440278197488187149370725248 628 74000955600044713317510207670122905052188628807246379798316145668984411705059760370803679858975511042694482552942081935298417464976905410462725844958151995163187790090843484686341670890400 629 148001911200089426635020415340245810104377257614492759596632291337968823410119520741607359717951022085388965105884163870596834929953810820925451689916303990326375580181686969372683341780800 630 296003822400178853270040830680491620208754515228985519193264582675937646820239041483214719435902044170777930211768327741193669859907621641850903379832607980652751160363373938745366683561600 631 592007644800357706482878331984412799945418236219298857365881629377982795544579360768455900507305284491555573254607426410014309916295466855600344181139506186304730288577802137632225986288800 632 1184015289600715412965756663968825599890836472438597714731763258755965591089158721536911801014610568983111146509214852820028619832590933711200688362279012372609460577155604275264451972577600 633 2368030579201430825931513327937651199781672944877195429463526517511931182178317443073823602029221137966222293018429705640057239665181867422401376724558024745218921154311208550528903945155200 634 4736061158402861651479664555580209625819505642735089664011100226176159701698014568080455196974534821753017363580519378776897305476731341554098029084208105143164545155705717448028385486613536 635 9472122316805723302959329111160419251639011285470179328022200452352319403396029136160910393949069643506034727161038757553794610953462683108196058168416210286329090311411434896056770973227072 636 18944244633611446605918658222320838503278022570940358656044400904704638806792058272321820787898139287012069454322077515107589221906925366216392116336832420572658180622822869792113541946454144 637 37888489267222893209268033843909102022930007824749786990077280450645542497987248170190848015361390831640551318137892420279559497802497328517174169852796503716672055277515826662865432865220768 638 75776978534445786418536067687818204045860015649499573980154560901291084995974496340381696030722781663281102636275784840559118995604994657034348339705593007433344110555031653325730865730441536 639 151553957068891572837072135375636408091720031298999147960309121802582169991948992680763392061445563326562205272551569681118237991209989314068696679411186014866688221110063306651461731460883072 640 303107914137783145656924424621084970540368575261676781824849329822459083742499012735312560572065099012688738385416632176798107608567636023684127384664808234550199690066383938365981552075026752 641 606215828275566291313848849242169941080737150523353563649698659644918167484998025470625121144130198025377476770833264353596215217135272047368254769329616469100399380132767876731963104150053504 642 1212431656551132582627697698484339882161474301046707127299397319289836334969996050941250242288260396050754953541666528707192430434270544094736509538659232938200798760265535753463926208300107008 643 2424863313102265165139980675184028401100191792441379735690193226151570808266734559742001599649161075780672633066096515725249105534594980371710273742015225967139490183293303553865052537456465664 644 4849726626204530330279961350368056802200383584882759471380386452303141616533469119484003199298322151561345266132193031450498211069189960743420547484030451934278980366586607107730105074912931328 645 9699453252409060660559922700736113604400767169765518942760772904606283233066938238968006398596644303122690532264386062900996422138379921486841094968060903868557960733173214215460210149825862656 646 19398906504818121320346261244203252994818601879509119368569114211925660323432595558729439322178844192438748603249933796163150595643240195420100730181379036693067182136874590007591589003046567248 647 38797813009636242640692522488406505989637203759018238737138228423851320646865191117458878644357688384877497206499867592326301191286480390840201460362758073386134364273749180015183178006093134496 648 77595626019272485281385044976813011979274407518036477474276456847702641293730382234917757288715376769754994412999735184652602382572960781680402920725516146772268728547498360030366356012186268992 649 155191252038544970557584857797087097358587112475278558414211582072054714246715198213724941324211996414163626315860253178060325464278806806445028117582644742032338732974202984506824061417998902848 650 310382504077089941115169715594174194717174224950557116828423164144109428493430396427449882648423992828327252631720506356120650928557613612890056235165289484064677465948405969013648122835997805696 651 620765008154179882230339431188348389434348449901114233656846328288218856986860792854899765296847985656654505263441012712241301857115227225780112470330578968129354931896811938027296245671995611392 652 1241530016308359764425921805678532401571232879287752278577064365982204268405833557187815603712762713592845090125638253343848879011700128338488770207604423995272665303841088136292049126801299113200 653 2483060032616719528851843611357064803142465758575504557154128731964408536811667114375631207425525427185690180251276506687697758023400256676977540415208847990545330607682176272584098253602598226400 654 4966120065233439057703687222714129606284931517151009114308257463928817073623334228751262414851050854371380360502553013375395516046800513353955080830417695981090661215364352545168196507205196452800 655 9932240130466878115174387388162980002311209930688266456982053091565687379745347532103273588332201637966460372334911598527968437022258341937006969977621051371652201026743531318336649637076042613344 656 19864480260933756230348774776325960004622419861376532913964106183131374759490695064206547176664403275932920744669823197055936874044516683874013939955242102743304402053487062636673299274152085226688 657 39728960521867512460697549552651920009244839722753065827928212366262749518981390128413094353328806551865841489339646394111873748089033367748027879910484205486608804106974125273346598548304170453376 658 79457921043735024919833266490417050285434096864439002305754046194876022884416920742890212997941707793813661214586584134068142828301231893589632878432541258509046317502107231210885990073249300225712 659 158915842087470049839666532980834100570868193728878004611508092389752045768833841485780425995883415587627322429173168268136285656602463787179265756865082517018092635004214462421771980146498600451424 660 317831684174940099679333065961668201141736387457756009223016184779504091537667682971560851991766831175254644858346336536272571313204927574358531513730165034036185270008428924843543960292997200902848 661 635663368349880199348196029264221810017035936943634592647994805787887202527909543402002001330512402505219494724721001276713908940519930819932291814974817489970002272381332214018490837086329468296096 662 1271326736699760398696392058528443620034071873887269185295989611575774405055819086804004002661024805010438989449442002553427817881039861639864583629949634979940004544762664428036981674172658936592192 663 2542653473399520797392784117056887240068143747774538370591979223151548810111638173608008005322049610020877978898884005106855635762079723279729167259899269959880009089525328856073963348345317873184384 664 5085306946799041594715377299186483123210394435113247806011306645579493974639438325374043170428181782188306835778411704298636453571282890299841247299223887173708224041464086739460860360934218428738768 665 10170613893598083189430754598372966246420788870226495612022613291158987949278876650748086340856363564376613671556823408597272907142565780599682494598447774347416448082928173478921720721868436857477536 666 20341227787196166378861509196745932492841577740452991224045226582317975898557753301496172681712727128753227343113646817194545814285131561199364989196895548694832896165856346957843441443736873714955072 667 40682455574392332757252447971917763292066854378180670594690223856175881858272906808300429307506881829426797884672394476423709362173061386404262870127627286033442195953786512504865190201107047626057936 668 81364911148784665514504895943835526584133708756361341189380447712351763716545813616600858615013763658853595769344788952847418724346122772808525740255254572066884391907573025009730380402214095252115872 669 162729822297569331029009791887671053168267417512722682378760895424703527433091627233201717230027527317707191538689577905694837448692245545617051480510509144133768783815146050019460760804428190504231744 670 325459644595138662054864712727249056140747538295183030781644064088576706785727881054333061760701268538069251824917422763200961910167385693557107936100680796538069401342179251515339994888186575978282512 671 650919289190277324109729425454498112281495076590366061563288128177153413571455762108666123521402537076138503649834845526401923820334771387114215872201361593076138802684358503030679989776373151956565024 672 1301838578380554648219458850908996224562990153180732123126576256354306827142911524217332247042805074152277007299669691052803847640669542774228431744402723186152277605368717006061359979552746303913130048 673 2603677156761109296417765680859233638221099713845014112539879543555701591803814964449036780357844335234252975577494157965006280649291834900464572717544657095726654771784691948653030073284961996128146592 674 5207354313522218592835531361718467276442199427690028225079759087111403183607629928898073560715688670468505951154988315930012561298583669800929145435089314191453309543569383897306060146569923992256293184 675 10414708627044437185671062723436934552884398855380056450159518174222806367215259857796147121431377340937011902309976631860025122597167339601858290870178628382906619087138767794612120293139847984512586368 676 20829417254088874371200306167906439736979514894175391447510146501469077757686514879205755061919406517693692374981027712021400356855524618743600135985410224813256828385879211573491670174829664539792854752 677 41658834508177748742400612335812879473959029788350782895020293002938155515373029758411510123838813035387384749962055424042800713711049237487200271970820449626513656771758423146983340349659329079585709504 678 83317669016355497484801224671625758947918059576701565790040586005876311030746059516823020247677626070774769499924110848085601427422098474974400543941640899253027313543516846293966680699318658159171419008 679 166635338032710994968651556212764837990931071763940383868890578172831182706775789564425843878967553014945296403484810064976458577107553373012446523453894271472668392322249275988271625408809078612596975232 680 333270676065421989937303112425529675981862143527880767737781156345662365413551579128851687757935106029890592806969620129952917154215106746024893046907788542945336784644498551976543250817618157225193950464 681 666541352130843979874606224851059351963724287055761535475562312691324730827103158257703375515870212059781185613939240259905834308430213492049786093815577085890673569288997103953086501635236314450387900928 682 1333082704261687959742836556070871495588405862104364514273026459680108728540926385742623718142050967708692352178065654894716745189834330536876985452401433012984410273601035089073278763286756887075133974352 683 2666165408523375919485673112141742991176811724208729028546052919360217457081852771485247436284101935417384704356131309789433490379668661073753970904802866025968820547202070178146557526573513774150267948704 684 5332330817046751838971346224283485982353623448417458057092105838720434914163705542970494872568203870834769408712262619578866980759337322147507941809605732051937641094404140356293115053147027548300535897408 685 10664661634093503677899939780953502075688573676191130798284104804546792223192026002391319193877611406727084732601987274577624813325503434095394179703329195314420405466220533687167985654989525858373588323808 686 21329323268187007355799879561907004151377147352382261596568209609093584446384052004782638387755222813454169465203974549155249626651006868190788359406658390628840810932441067374335971309979051716747176647616 687 42658646536374014711599759123814008302754294704764523193136419218187168892768104009565276775510445626908338930407949098310499253302013736381576718813316781257681621864882134748671942619958103433494353295232 688 85317293072748029422912837807332354345298924705288434478274855039093652885182775128809171309004747300397967681650545989871153763251665986786326328271733529146498636483037417700620681585169995879689975195952 689 170634586145496058845825675614664708690597849410576868956549710078187305770365550257618342618009494600795935363301091979742307526503331973572652656543467058292997272966074835401241363170339991759379950391904 690 341269172290992117691651351229329417381195698821153737913099420156374611540731100515236685236018989201591870726602183959484615053006663947145305313086934116585994545932149670802482726340679983518759900783808 691 682538344581984235381380294811859727860595915300079127048409436532605581565247847467907500261280167535589668128720988657321874770602011029273132209579771166118624890229423160651053987520083162744416611072352 692 1365076689163968470762760589623719455721191830600158254096818873065211163130495694935815000522560335071179336257441977314643749541204022058546264419159542332237249780458846321302107975040166325488833222144704 693 2730153378327936941525521179247438911442383661200316508193637746130422326260991389871630001045120670142358672514883954629287499082408044117092528838319084664474499560917692642604215950080332650977666444289408 694 5460306756655873883038150801410717061232293593069664536848962592196542025745554378195980346074480081086322038591211411583735068664996448595404914257824369757170605838071159706487178159230072519471384900555328 695 10920613513311747766076301602821434122464587186139329073697925184393084051491108756391960692148960162172644077182422823167470137329992897190809828515648739514341211676142319412974356318460145038942769801110656 696 21841227026623495532152603205642868244929174372278658147395850368786168102982217512783921384297920324345288154364845646334940274659985794381619657031297479028682423352284638825948712636920290077885539602221312 697 43682454053246991064218753897342160295318931348199906034756889864496192407068512107274302482010174291657062508469095380717916492182787845814898214787675039367643316009498234292176171602916624159703622168152512 698 87364908106493982128437507794684320590637862696399812069513779728992384814137024214548604964020348583314125016938190761435832984365575691629796429575350078735286632018996468584352343205833248319407244336305024 699 174729816212987964256875015589368641181275725392799624139027559457984769628274048429097209928040697166628250033876381522871665968731151383259592859150700157470573264037992937168704686411666496638814488672610048 700 349459632425975928513170252647029323010519307178580226078947256243469069090040471976531642026526011548638014338966331666187973437280714979846583667402858852096738782768831521337133322213642920081726776526025216 701 698919264851951857026340505294058646021038614357160452157894512486938138180080943953063284053052023097276028677932663332375946874561429959693167334805717704193477565537663042674266644427285840163453553052050432 702 1397838529703903714052681010588117292042077228714320904315789024973876276360161887906126568106104046194552057355865326664751893749122859919386334669611435408386955131075326085348533288854571680326907106104100864 703 2795677059407807428101473729990346644010643846027823944632324064981152460222980813088301175929496432307638530849135518558056134963507432508708903990899746009547004763085888402415140142111424810477901496084750336 704 5591354118815614856202947459980693288021287692055647889264648129962304920445961626176602351858992864615277061698271037116112269927014865017417807981799492019094009526171776804830280284222849620955802992169500672 705 11182708237631229712405894919961386576042575384111295778529296259924609840891923252353204703717985729230554123396542074232224539854029730034835615963598984038188019052343553609660560568445699241911605984339001344 706 22365416475262459424785712248612024499786409711841966463980587134008017758011928193176909145707698036553861711634703355738809828946280531127263328079143236737389487437972006131665340278067823473526476662535007584 707 44730832950524918849571424497224048999572819423683932927961174268016035516023856386353818291415396073107723423269406711477619657892561062254526656158286473474778974875944012263330680556135646947052953325070015168 708 89461665901049837699142848994448097999145638847367865855922348536032071032047712772707636582830792146215446846538813422955239315785122124509053312316572946949557949751888024526661361112271293894105906650140030336 709 178923331802099675398110798673766241970938570250597201905593270031930465466360720530861342204254716448320740389149962435865545922378255686942090157503921555649619705732037977806032886251687232901313139444146059040 710 357846663604199350796221597347532483941877140501194403811186540063860930932721441061722684408509432896641480778299924871731091844756511373884180315007843111299239411464075955612065772503374465802626278888292118080 711 715693327208398701592443194695064967883754281002388807622373080127721861865442882123445368817018865793282961556599849743462183689513022747768360630015686222598478822928151911224131545006748931605252557776584236160 712 1431386654416797403183713328429808214183286920530803525270395981277801806431312630462008755729090448725429090082222882508230593982064272074813569866166520860683987871788548036155516173379315997500944206790989370512 713 2862773308833594806367426656859616428366573841061607050540791962555603612862625260924017511458180897450858180164445765016461187964128544149627139732333041721367975743577096072311032346758631995001888413581978741024 714 5725546617667189612734853313719232856733147682123214101081583925111207225725250521848035022916361794901716360328891530032922375928257088299254279464666083442735951487154192144622064693517263990003776827163957482048 715 11451093235334379225461838619439732989437073348700827021857841496919951937454216360855554137870918679067698221715500102103857870290827680014962034497244365227267672890599529538496367786489622420188680971552127437600 716 22902186470668758450923677238879465978874146697401654043715682993839903874908432721711108275741837358135396443431000204207715740581655360029924068994488730454535345781199059076992735572979244840377361943104254875200 717 45804372941337516901847354477758931957748293394803308087431365987679807749816865443422216551483674716270792886862000408415431481163310720059848137988977460909070691562398118153985471145958489680754723886208509750400 718 91608745882675033803641934878900841108143496995564922257946811156313435474426115079496547162196423089442916685637804689177765808761850934319630176382864162786058199534278867017796451778756937205066258798542456011936 719 183217491765350067607283869757801682216286993991129844515893622312626870948852230158993094324392846178885833371275609378355531617523701868639260352765728325572116399068557734035592903557513874410132517597084912023872 720 366434983530700135214567739515603364432573987982259689031787244625253741897704460317986188648785692357771666742551218756711063235047403737278520705531456651144232798137115468071185807115027748820265035194169824047744 721 732869967061400270428781491442518445789239003412210840352208677441036090517967551615442753591720907919663894111858726464724974942303042875889039317882549749575001796737938181807196992708770370112605771370440148083200 722 1465739934122800540857562982885036891578478006824421680704417354882072181035935103230885507183441815839327788223717452929449949884606085751778078635765099499150003593475876363614393985417540740225211542740880296166400 723 2931479868245601081715125965770073783156956013648843361408834709764144362071870206461771014366883631678655576447434905858899899769212171503556157271530198998300007186951752727228787970835081480450423085481760592332800 724 5862959736491202163427877460525808483902079779113647380645087728369021437844528237135386738304492845362431275858703622365229634986598798494515940441182895150843586270065173186565068546669627842954712459773826846874176 725 11725919472982404326855754921051616967804159558227294761290175456738042875689056474270773476608985690724862551717407244730459269973197596989031880882365790301687172540130346373130137093339255685909424919547653693748352 726 23451838945964808653711509842103233935608319116454589522580350913476085751378112948541546953217971381449725103434814489460918539946395193978063761764731580603374345080260692746260274186678511371818849839095307387496704 727 46903677891929617307407091837793898399299288623409134604005406589965882641732987591061803290751297145171804163387797432262341524189672757525827460793976365815553034545754623626689211741569339432194143108252409419474048 728 93807355783859234614814183675587796798598577246818269208010813179931765283465975182123606581502594290343608326775594864524683048379345515051654921587952731631106069091509247253378423483138678864388286216504818838948096 729 187614711567718469229628367351175593597197154493636538416021626359863530566931950364247213163005188580687216653551189729049366096758691030103309843175905463262212138183018494506756846966277357728776572433009637677896192 730 375229423135436938459149888644883509015234244294493169345051391134333886768938527570255662764389921572706816433239974418154029425430402354748905371862348975328024907699348330864477270833152339465573607650806717430896672 731 750458846270873876918299777289767018030468488588986338690102782268667773537877055140511325528779843145413632866479948836308058850860804709497810743724697950656049815398696661728954541666304678931147215301613434861793344 732 1500917692541747753836599554579534036060936977177972677380205564537335547075754110281022651057559686290827265732959897672616117701721609418995621487449395901312099630797393323457909083332609357862294430603226869723586688 733 3001835385083495507672482353539385031255817274740057171179887639866269440030063012949857726145001483104537859043180010722665121345202965253241686965174719529812271896243838275937508614407704411604313473686955546279459424 734 6003670770166991015344964707078770062511634549480114342359775279732538880060126025899715452290002966209075718086360021445330242690405930506483373930349439059624543792487676551875017228815408823208626947373911092558918848 735 12007341540333982030689929414157540125023269098960228684719550559465077760120252051799430904580005932418151436172720042890660485380811861012966747860698878119249087584975353103750034457630817646417253894747822185117837696 736 24014683080667964061375050492597382258689612588317234507873514452478675121067207761269357843539900898338346371722556711864677796200170673129113916695003155718878798681786176884083645391611870432896255428431229594150942112 737 48029366161335928122750100985194764517379225176634469015747028904957350242134415522538715687079801796676692743445113423729355592400341346258227833390006311437757597363572353768167290783223740865792510856862459188301884224 738 96058732322671856245500201970389529034758450353268938031494057809914700484268831045077431374159603593353385486890226847458711184800682692516455666780012622875515194727144707536334581566447481731585021713724918376603768448 739 192117464645343712490968146534934209509184418958997370431710710610301545308841589441893608608388670387788628292948698703655246600509043092618515418100428596448704122849647457193384279479169316876695691030987920584798960896 740 384234929290687424981936293069868419018368837917994740863421421220603090617683178883787217216777340775577256585897397407310493201018086185237030836200857192897408245699294914386768558958338633753391382061975841169597921792 741 768469858581374849963872586139736838036737675835989481726842842441206181235366357767574434433554681551154513171794794814620986402036172370474061672401714385794816491398589828773537117916677267506782764123951682339195843584 742 1536939717162749699927528763445715186491683610030647054531057330880501826295719703362937252567375305424292172383423525504098644542656326716895175446628086731828434348165928152402731130443641109185872945472433080467705869376 743 3073879434325499399855057526891430372983367220061294109062114661761003652591439406725874505134750610848584344766847051008197289085312653433790350893256173463656868696331856304805462260887282218371745890944866160935411738752 744 6147758868650998799710115053782860745966734440122588218124229323522007305182878813451749010269501221697168689533694102016394578170625306867580701786512346927313737392663712609610924521774564436743491781889732321870823477504 745 12295517737301997599418778225526163370156017969131223707816412922940743363995986296739170897906471760867497097236149306506732130660092847688029408370377673612342758452266089495970701929917993736589445110272619520411871530560 746 24591035474603995198837556451052326740312035938262447415632825845881486727991972593478341795812943521734994194472298613013464261320185695376058816740755347224685516904532178991941403859835987473178890220545239040823743061120 747 49182070949207990397675112902104653480624071876524894831265651691762973455983945186956683591625887043469988388944597226026928522640371390752117633481510694449371033809064357983882807719671974946357780441090478081647486122240 748 98364141898415980795340484919668596229493848829642098610690064005365716759432403053646113305693088322873589859576955156494844947543570082255355862490691462737591298085660546640298485036286049509868017827767294752046619134880 749 196728283796831961590680969839337192458987697659284197221380128010731433518864806107292226611386176645747179719153910312989689895087140164510711724981382925475182596171321093280596970072572099019736035655534589504093238269760 750 393456567593663923181361939678674384917975395318568394442760256021462867037729612214584453222772353291494359438307820625979379790174280329021423449962765850950365192342642186561193940145144198039472071311069179008186476539520 751 786913135187327846362658524768529060002550330485708794116043722122538571502733454204176824126251080592579552010679115155514739238486415491461272952280888622526206459906416716802707997377270825364884191577602139962127019462592 752 1573826270374655692725317049537058120005100660971417588232087444245077143005466908408353648252502161185159104021358230311029478476972830982922545904561777245052412919812833433605415994754541650729768383155204279924254038925184 753 3147652540749311385450634099074116240010201321942835176464174888490154286010933816816707296505004322370318208042716460622058956953945661965845091809123554490104825839625666867210831989509083301459536766310408559848508077850368 754 6295305081498622770900829703476578154710646183079916817079195984292268347453565975590812482288256795963022475585832359020063205497372446745368828651021476191234767740855594173276076455000303530815939429440264456466773079917120 755 12590610162997245541801659406953156309421292366159833634158391968584536694907131951181624964576513591926044951171664718040126410994744893490737657302042952382469535481711188346552152910000607061631878858880528912933546159834240 756 25181220325994491083603318813906312618842584732319667268316783937169073389814263902363249929153027183852089902343329436080252821989489786981475314604085904764939070963422376693104305820001214123263757717761057825867092319668480 757 50362440651988982167203695489992464505920156287850088861172237269047682030596783793424682925143807323984626275005214134524649680460759260656739534602834179576089239374636472662564868012610507158210318715503877670030689447728768 758 100724881303977964334407390979984929011840312575700177722344474538095364061193567586849365850287614647969252550010428269049299360921518521313479069205668359152178478749272945325129736025221014316420637431007755340061378895457536 759 201449762607955928668814781959969858023680625151400355444688949076190728122387135173698731700575229295938505100020856538098598721843037042626958138411336718304356957498545890650259472050442028632841274862015510680122757790915072 760 402899525215911857337609822786672637991046581659608298988264720826074783654423382918750137051135893460140284473097862409656730103617351929961655565849401193487682169609518305993709794809820235326202404699131839128679199555714080 761 805799050431823714675219645573345275982093163319216597976529441652149567308846765837500274102271786920280568946195724819313460207234703859923311131698802386975364339219036611987419589619640470652404809398263678257358399111428160 762 1611598100863647429350439291146690551964186326638433195953058883304299134617693531675000548204543573840561137892391449638626920414469407719846622263397604773950728678438073223974839179239280941304809618796527356514716798222856320 763 3223196201727294858700746120252881574254470809360490609547384775419683436231463936684154636446608883134499617575133414030687024281341752139954159972293981040797092021836655521739500574158966276567339972611539641107305500415813344 764 6446392403454589717401492240505763148508941618720981219094769550839366872462927873368309272893217766268999235150266828061374048562683504279908319944587962081594184043673311043479001148317932553134679945223079282214611000831626688 765 12892784806909179434802984481011526297017883237441962438189539101678733744925855746736618545786435532537998470300533656122748097125367008559816639889175924163188368087346622086958002296635865106269359890446158564429222001663253376 766 25785569613818358869605080127298858105674378076817615822982287206874530988228366729743313893454497303295482434365168538694157799194421502767442475192528028830003592069198137616505037783564008973936318358729515560878284005196141792 767 51571139227636717739210160254597716211348756153635231645964574413749061976456733459486627786908994606590964868730337077388315598388843005534884950385056057660007184138396275233010075567128017947872636717459031121756568010392283584 768 103142278455273435478420320509195432422697512307270463291929148827498123952913466918973255573817989213181929737460674154776631196777686011069769900770112115320014368276792550466020151134256035895745273434918062243513136020784567168 769 206284556910546870956834676701414352374892584975385698025190896173566481334261557414842477100616690458930768425514464944863675013901459333061785751809189790781655186153219220791027275076169040691152206662229698091176325871997347648 770 412569113821093741913669353402828704749785169950771396050381792347132962668523114829684954201233380917861536851028929889727350027802918666123571503618379581563310372306438441582054550152338081382304413324459396182352651743994695296 771 825138227642187483827338706805657409499570339901542792100763584694265925337046229659369908402466761835723073702057859779454700055605837332247143007236759163126620744612876883164109100304676162764608826648918792364705303487989390592 772 1650276455284374967654637390534605523420640747969582045672698879077377020058278898744256696528364096573508723377865401071818107686190064505877651918942520212687966061166312222258693834072322811505757387393210697679712510918106930048 773 3300552910568749935309274781069211046841281495939164091345397758154754040116557797488513393056728193147017446755730802143636215372380129011755303837885040425375932122332624444517387668144645623011514774786421395359425021836213860096 774 6601105821137499870618549562138422093682562991878328182690795516309508080233115594977026786113456386294034893511461604287272430744760258023510607675770080850751864244665248889034775336289291246023029549572842790718850043672427720192 775 13202211642274999741236830546422685120322907715981939788985721351397151344687161196894326358565792166913793301877942491473463057436753941291224925407012916316989124274676486619785955453787164939703966280694670329586512387718690966496 776 26404423284549999482473661092845370240645815431963879577971442702794302689374322393788652717131584333827586603755884982946926114873507882582449850814025832633978248549352973239571910907574329879407932561389340659173024775437381932992 777 52808846569099998964947322185690740481291630863927759155942885405588605378748644787577305434263168667655173207511769965893852229747015765164899701628051665267956497098705946479143821815148659758815865122778681318346049550874763865984 778 105617693138199997929892842018506069533431004903784426402331001097671805777630660658157936174419272307643510588347322924829025216178614426424389668418520479504097358365357382895378432973994739815295261286704601646201275303169116980624 779 211235386276399995859785684037012139066862009807568852804662002195343611555261321316315872348838544615287021176694645849658050432357228852848779336837040959008194716730714765790756865947989479630590522573409203292402550606338233961248 780 422470772552799991719571368074024278133724019615137705609324004390687223110522642632631744697677089230574042353389291699316100864714457705697558673674081918016389433461429531581513731895978959261181045146818406584805101212676467922496 781 844941545105599983439130640775018625095439589811595302779529890361184416140730386069622677605847608150100938438187660208370566237217057866804134200994678614505235589287550298268710585743921040551672416378875706035900820781708653374528 782 1689883090211199966878261281550037250190879179623190605559059780722368832281460772139245355211695216300201876876375320416741132474434115733608268401989357229010471178575100596537421171487842081103344832757751412071801641563417306749056 783 3379766180422399933756522563100074500381758359246381211118119561444737664562921544278490710423390432600403753752750640833482264948868231467216536803978714458020942357150201193074842342975684162206689665515502824143603283126834613498112 784 6759532360844799867512963953787737541048551116197570126789891641043686959565159719310183623549240333311310502995826003459333842012079725762820145389439852905731432471590819891922936165933382157000535088333436024712778444736384931779232 785 13519064721689599735025927907575475082097102232395140253579783282087373919130319438620367247098480666622621005991652006918667684024159451525640290778879705811462864943181639783845872331866764314001070176666872049425556889472769863558464 786 27038129443379199470051855815150950164194204464790280507159566564174747838260638877240734494196961333245242011983304013837335368048318903051280581557759411622925729886363279567691744663733528628002140353333744098851113778945539727116928 787 54076258886758398940103166867671897359357925081040903040240333543857083573901073421547886917705301716899034423051341469219587411188492313787882751049740821882887400904804675237341083138799843180204884369705239096693902906075112611778752 788 108152517773516797880206333735343794718715850162081806080480667087714167147802146843095773835410603433798068846102682938439174822376984627575765502099481643765774801809609350474682166277599686360409768739410478193387805812150225223557504 789 216305035547033595760412667470687589437431700324163612160961334175428334295604293686191547670821206867596137692205365876878349644753969255151531004198963287531549603619218700949364332555199372720819537478820956386775611624300450447115008 790 432610071094067191520821678860813446469232821747839471414241339918563633527048781190592525328989268392451104009193241753736114030602607392116635699874377915932054912338638179585312952370591522765650159190995838583185996514573348244407120 791 865220142188134383041643357721626892938465643495678942828482679837127267054097562381185050657978536784902208018386483507472228061205214784233271399748755831864109824677276359170625904741183045531300318381991677166371993029146696488814240 792 1730440284376268766083286715443253785876931286991357885656965359674254534108195124762370101315957073569804416036772967014944456122410429568466542799497511663728219649354552718341251809482366091062600636763983354332743986058293392977628480 793 3460880568752537532166548893193603316374493194671110400829053459413535069536342647288792120852914740861526830328440882534382437602977092491193253363893265595774002990482213836365380193979656580465379238913277687116764100303313245789348960 794 6921761137505075064333097786387206632748986389342220801658106918827070139072685294577584241705829481723053660656881765068764875205954184982386506727786531191548005980964427672730760387959313160930758477826555374233528200606626491578697920 795 13843522275010150128666195572774413265497972778684441603316213837654140278145370589155168483411658963446107321313763530137529750411908369964773013455573062383096011961928855345461520775918626321861516955653110748467056401213252983157395840 796 27687044550020300257332226457855946895211559298591060140464697277113928752474784274308571571319313442188776413018617537240258027296266483110650789687516310761348533770527492028598514486111441075029023406967493422097754020356754613452559840 797 55374089100040600514664452915711893790423118597182120280929394554227857504949568548617143142638626884377552826037235074480516054592532966221301579375032621522697067541054984057197028972222882150058046813934986844195508040713509226905119680 798 110748178200081201029328905831423787580846237194364240561858789108455715009899137097234286285277253768755105652074470148961032109185065932442603158750065243045394135082109968114394057944445764300116093627869973688391016081427018453810239360 799 221496356400162402058656706317617798501589993239532353405700541306369584750573494168239987074077285787547720209448845740115934411043310371293928089622084245383698147481954840025302661799390055459058424895217762412659874721015865425905608416 800 442992712800324804117313412635235597003179986479064706811401082612739169501146988336479974148154571575095440418897691480231868822086620742587856179244168490767396294963909680050605323598780110918116849790435524825319749442031730851811216832 801 885985425600649608234626825270471194006359972958129413622802165225478339002293976672959948296309143150190880837795382960463737644173241485175712358488336981534792589927819360101210647197560221836233699580871049650639498884063461703622433664 802 1771970851201299216469246231563620590422232410760906768522076982816179956118077722190085641347034678348488312462611597895801683870179782726688629193278921874070047463478262769893722829038217575952037392173583493994474876672936172761031251024 803 3543941702402598432938492463127241180844464821521813537044153965632359912236155444380171282694069356696976624925223195791603367740359565453377258386557843748140094926956525539787445658076435151904074784347166987988949753345872345522062502048 804 7087883404805196865876984926254482361688929643043627074088307931264719824472310888760342565388138713393953249850446391583206735480719130906754516773115687496280189853913051079574891316152870303808149568694333975977899506691744691044125004096 805 14175766809610393731753920055944388725853697138318960779968439290432304999515347721276233662477890748030827342599613399287651385508354127025184108972164091833666418899153982872443682273851805894527084663609286819888516744097937604668875852384 806 28351533619220787463507840111888777451707394276637921559936878580864609999030695442552467324955781496061654685199226798575302771016708254050368217944328183667332837798307965744887364547703611789054169327218573639777033488195875209337751704768 807 56703067238441574927015680223777554903414788553275843119873757161729219998061390885104934649911562992123309370398453597150605542033416508100736435888656367334665675596615931489774729095407223578108338654437147279554066976391750418675503409536 808 113406134476883149854031026203348783384210451931247996035126790940831958499131913805126550317952919965476803938577394027082599998316766555451442638727830457666547223169675384737548862250750422305721947905515899146933320960351743853054384619120 809 226812268953766299708062052406697566768420903862495992070253581881663916998263827610253100635905839930953607877154788054165199996633533110902885277455660915333094446339350769475097724501500844611443895811031798293866641920703487706108769238240 810 453624537907532599416124104813395133536841807724991984140507163763327833996527655220506201271811679861907215754309576108330399993267066221805770554911321830666188892678701538950195449003001689222887791622063596587733283841406975412217538476480 811 907249075815065198832245966067800514508125517475304617053700273406076726528402246294016287915306068897480491522766911837058702727767556531692644414475641531715940274215996407446560637332026237874392618901565646109845199268842305692132621668320 812 1814498151630130397664491932135601029016251034950609234107400546812153453056804492588032575830612137794960983045533823674117405455535113063385288828951283063431880548431992814893121274664052475748785237803131292219690398537684611384265243336640 813 3628996303260260795328983864271202058032502069901218468214801093624306906113608985176065151661224275589921966091067647348234810911070226126770577657902566126863761096863985629786242549328104951497570475606262584439380797075369222768530486673280 814 7257992606520521590657952668710339817218907065254114072952463941087671486171457777187036490053648535874845136632404196040409658528876117703270385112448618880423533230287527235178250818921914425914520077941501304424424446499600605966167777847312 815 14515985213041043181315905337420679634437814130508228145904927882175342972342915554374072980107297071749690273264808392080819317057752235406540770224897237760847066460575054470356501637843828851829040155883002608848848892999201211932335555694624 816 29031970426082086362631810674841359268875628261016456291809855764350685944685831108748145960214594143499380546529616784161638634115504470813081540449794475521694132921150108940713003275687657703658080311766005217697697785998402423864671111389248 817 58063940852164172725263520258860367770412397749400310436535608634843944530394137143957347674427976841969196744818412548370685140385830281037792592974294766461600865725838102250737041319045208786559112162130414200605759868363528453175092437745088 818 116127881704328345450527040517720735540824795498800620873071217269687889060788274287914695348855953683938393489636825096741370280771660562075585185948589532923201731451676204501474082638090417573118224324260828401211519736727056906350184875490176 819 232255763408656690901054081035441471081649590997601241746142434539375778121576548575829390697711907367876786979273650193482740561543321124151170371897179065846403462903352409002948165276180835146236448648521656802423039473454113812700369750980352 820 464511526817313381802107483473425380634488744697047085556657943864344161561771322470702922539066471533166507793131904037942110075421511082276586937373181247833280397600617567108294235141062023283174726833775990293558219662969995546559441126146848 821 929023053634626763604214966946850761268977489394094171113315887728688323123542644941405845078132943066333015586263808075884220150843022164553173874746362495666560795201235134216588470282124046566349453667551980587116439325939991093118882252293696 822 1858046107269253527208429933893701522537954978788188342226631775457376646247085289882811690156265886132666031172527616151768440301686044329106347749492724991333121590402470268433176940564248093132698907335103961174232878651879982186237764504587392 823 3716092214538507054416855312439404858561586482679996111688372138098140408542467878060243890849693489893858240031890632830354697400752876802234103017339210536228315013386661522632292385170338727963666776204997748400066049350087186821892176082486880 824 7432184429077014108833710624878809717123172965359992223376744276196280817084935756120487781699386979787716480063781265660709394801505753604468206034678421072456630026773323045264584770340677455927333552409995496800132098700174373643784352164973760 825 14864368858154028217667421249757619434246345930719984446753488552392561634169871512240975563398773959575432960127562531321418789603011507208936412069356842144913260053546646090529169540681354911854667104819990993600264197400348747287568704329947520 826 29728737716308056435334811919361845792447202180594475385107537886044716232287363442387515902853288013073307618057721225410180121054116580367090655419533657910631389155548106664605463642348541112148380256981361872570135935826634273324479496355496624 827 59457475432616112870669623838723691584894404361188950770215075772089432464574726884775031805706576026146615236115442450820360242108233160734181310839067315821262778311096213329210927284697082224296760513962723745140271871653268546648958992710993248 828 118914950865232225741339247677447383169788808722377901540430151544178864929149453769550063611413152052293230472230884901640720484216466321468362621678134631642525556622192426658421854569394164448593521027925447490280543743306537093297917985421986496 829 237829901730464451482678290065524022491607850454841178654302490115500603974135289044368042684168519681261701514792181291657410783084818040077690833411115903440156073325529844249545543878663685193302076393730497150396241981973166071322830725579966016 830 475659803460928902965356580131048044983215700909682357308604980231001207948270578088736085368337039362523403029584362583314821566169636080155381666822231806880312146651059688499091087757327370386604152787460994300792483963946332142645661451159932032 831 951319606921857805930713160262096089966431401819364714617209960462002415896541156177472170736674078725046806059168725166629643132339272160310763333644463613760624293302119376998182175514654740773208305574921988601584967927892664285291322902319864064 832 1902639213843715611861424942356996045038249457527113064456632155367731205739712810420566834679718753516806922616512243866419415704099418208250000917948291819826979262018456245051544656989998568689059971949644586105091285127038103868445346088530435376 833 3805278427687431223722849884713992090076498915054226128913264310735462411479425620841133669359437507033613845233024487732838831408198836416500001835896583639653958524036912490103089313979997137378119943899289172210182570254076207736890692177060870752 834 7610556855374862447445699769427984180152997830108452257826528621470924822958851241682267338718875014067227690466048975465677662816397672833000003671793167279307917048073824980206178627959994274756239887798578344420365140508152415473781384354121741504 835 15221113710749724894891390286636379685182409838865132712376548789366308462075443550812119220020628119104579561879990262900853861180929079052850921275889900862507004577420169897946389812230345939301272036894670337882036423351087059056263944136521840480 836 30442227421499449789782780573272759370364819677730265424753097578732616924150887101624238440041256238209159123759980525801707722361858158105701842551779801725014009154840339795892779624460691878602544073789340675764072846702174118112527888273043680960 837 60884454842998899579565561146545518740729639355460530849506195157465233848301774203248476880082512476418318247519961051603415444723716316211403685103559603450028018309680679591785559248921383757205088147578681351528145693404348236225055776546087361920 838 121768909685997799159131060177807609725758035624984951459697235680582021825838910605653948650822157703734638968906474201058435636373233736166843684970901309453809718736924879070085867080873877626104658960865180439203075448878241448978224834597197658640 839 243537819371995598318262120355615219451516071249969902919394471361164043651677821211307897301644315407469277937812948402116871272746467472333687369941802618907619437473849758140171734161747755252209317921730360878406150897756482897956449669194395317280 840 487075638743991196636524240711230438903032142499939805838788942722328087303355642422615794603288630814938555875625896804233742545492934944667374739883605237815238874947699516280343468323495510504418635843460721756812301795512965795912899338388790634560 841 974151277487982393273048064399981521995629590447569632573515266346946977330215044203416867091700782222607252004537717436044585312970515052574593817094901013171788980210915543852600324197421706566685621297864651497088165825546608316482480440482237911232 842 1948302554975964786546096128799963043991259180895139265147030532693893954660430088406833734183401564445214504009075434872089170625941030105149187634189802026343577960421831087705200648394843413133371242595729302994176331651093216632964960880964475822464 843 3896605109951929573092192257599926087982518361790278530294061065387787909320860176813667468366803128890429008018150869744178341251882060210298375268379604052687155920843662175410401296789686826266742485191458605988352663302186433265929921761928951644928 844 7793210219903859146184381715387950420769088571181109305553974869285669127498275733851239928597020438424148826238351813605280043493942682756561744106331147368700532781433818698767793255230221428094718797856929190500296174696437525739314153687773856012928 845 15586420439807718292368763430775900841538177142362218611107949738571338254996551467702479857194040876848297652476703627210560086987885365513123488212662294737401065562867637397535586510460442856189437595713858381000592349392875051478628307375547712025856 846 31172840879615436584737526861551801683076354284724437222215899477142676509993102935404959714388081753696595304953407254421120173975770731026246976425324589474802131125735274795071173020920885712378875191427716762001184698785750102957256614751095424051712 847 62345681759230873169475034925322875581197435000059377327518935151846563280970362193811259289082990971239450492185056404452007071888047264103419236340444283823105251052547586424328021158190762892919432556511189832971747070608685374626062369185075512596384 848 124691363518461746338950069850645751162394870000118754655037870303693126561940724387622518578165981942478900984370112808904014143776094528206838472680888567646210502105095172848656042316381525785838865113022379665943494141217370749252124738370151025192768 849 249382727036923492677900139701291502324789740000237509310075740607386253123881448775245037156331963884957801968740225617808028287552189056413676945361777135292421004210190345697312084632763051571677730226044759331886988282434741498504249476740302050385536 850 498765454073846985355800153192928269538567450868144413967538422957584284935968131632416793950924889895077081194119837420664386564804477367861432201005030746697033887166037033273021358131710390003175688381898193622050548871231358684114160523073259730873104 851 997530908147693970711600306385856539077134901736288827935076845915168569871936263264833587901849779790154162388239674841328773129608954735722864402010061493394067774332074066546042716263420780006351376763796387244101097742462717368228321046146519461746208 852 1995061816295387941423200612771713078154269803472577655870153691830337139743872526529667175803699559580308324776479349682657546259217909471445728804020122986788135548664148133092085432526841560012702753527592774488202195484925434736456642092293038923492416 853 3990123632590775882846400378146674944585440445938747760614003047624073900202952649846678329243565781665930959038038998790880946846780152127951707840927554876995264581454297803873509801720190044460634641396216767571758340505846511751892225724215067927763744 854 7980247265181551765692800756293349889170880891877495521228006095248147800405905299693356658487131563331861918076077997581761893693560304255903415681855109753990529162908595607747019603440380088921269282792433535143516681011693023503784451448430135855527488 855 15960494530363103531385601512586699778341761783754991042456012190496295600811810599386713316974263126663723836152155995163523787387120608511806831363710219507981058325817191215494039206880760177842538565584867070287033362023386047007568902896860271711054976 856 31920989060726207062771197335476003520237482523393776877933360695214389305287008450191836779809160839889090874848346988706145007819688174833382221169448645619627538805345817127458092167791554535970101661613962911294603816813883948624657708971963980500991808 857 63841978121452414125542394670952007040474965046787553755866721390428778610574016900383673559618321679778181749696693977412290015639376349666764442338897291239255077610691634254916184335583109071940203323227925822589207633627767897249315417943927961001983616 858 127683956242904828251084789341904014080949930093575107511733442780857557221148033800767347119236643359556363499393387954824580031278752699333528884677794582478510155221383268509832368671166218143880406646455851645178415267255535794498630835887855922003967232 859 255367912485809656502169540480616563962594453622185588822018215288915385770980982169846939413456513923337263576516330699445656319111259355226526203436141615817442452531837108012750841982104888167517872239906508304245522449157016954303145420968745672865700320 860 510735824971619313004339080961233127925188907244371177644036430577830771541961964339693878826913027846674527153032661398891312638222518710453052406872283231634884905063674216025501683964209776335035744479813016608491044898314033908606290841937491345731400640 861 1021471649943238626008678161922466255850377814488742355288072861155661543083923928679387757653826055693349054306065322797782625276445037420906104813744566463269769810127348432051003367928419552670071488959626033216982089796628067817212581683874982691462801280 862 2042943299886477252017356067326743503708383937049058745992580714644956347286369351235233499135608158488026690801330450509632270699864233582324994562130064305803414519911736356667716858834692883806247881398772121866858537298618142277229163802136604190562873200 863 4085886599772954504034712134653487007416767874098117491985161429289912694572738702470466998271216316976053381602660901019264541399728467164649989124260128611606829039823472713335433717669385767612495762797544243733717074597236284554458327604273208381125746400 864 8171773199545909008069424269306974014833535748196234983970322858579825389145477404940933996542432633952106763205321802038529082799456934329299978248520257223213658079646945426670867435338771535224991525595088487467434149194472569108916655208546416762251492800 865 16343546399091818016138846816171683637820592992570401039250790707066274022316878629369953975877808407744349112972817584109626814383355006136676430614879489408424602976144424732398505325832988176915649553939845242310930552428529302673320672279652985354480099776 866 32687092798183636032277693632343367275641185985140802078501581414132548044633757258739907951755616815488698225945635168219253628766710012273352861229758978816849205952288849464797010651665976353831299107879690484621861104857058605346641344559305970708960199552 867 65374185596367272064555387264686734551282371970281604157003162828265096089267514517479815903511233630977396451891270336438507257533420024546705722459517957633698411904577698929594021303331952707662598215759380969243722209714117210693282689118611941417920399104 868 130748371192734544129110762963481960884365683022650825556811550338469985357154972038621063043601382389121460968953590150880953735209596157034833160067311831441690991073448284840399631712308145774616159202205536983826478615662378896588144013068156985220164473664 869 261496742385469088258221525926963921768731366045301651113623100676939970714309944077242126087202764778242921937907180301761907470419192314069666320134623662883381982146896569680799263424616291549232318404411073967652957231324757793176288026136313970440328947328 870 522993484770938176516443051853927843537462732090603302227246201353879941428619888154484252174405529556485843875814360603523814940838384628139332640269247325766763964293793139361598526849232583098464636808822147935305914462649515586352576052272627940880657894656 871 1045986969541876353032886026043555677164593635450608568143645367960401044825965963229740406080503271811296869741721806270261418424294985356835757023379035379761594201467625082685166177434494207540015737699069013835001909555598543258344553933309330247786134066304 872 2091973939083752706065772052087111354329187270901217136287290735920802089651931926459480812161006543622593739483443612540522836848589970713671514046758070759523188402935250165370332354868988415080031475398138027670003819111197086516689107866618660495572268132608 873 4183947878167505412131544104174222708658374541802434272574581471841604179303863852918961624322013087245187478966887225081045673697179941427343028093516141519046376805870500330740664709737976830160062950796276055340007638222394173033378215733237320991144536265216 874 8367895756335010824263087686827718549068476291238175550753034248334402472212118017576541957249493997872537980658278285347365723754795547061356736164298844312519332227474234562684885510762243764711155993910613311620885809388464557030864746384626481777413433706944 875 16735791512670021648526175373655437098136952582476351101506068496668804944424236035153083914498987995745075961316556570694731447509591094122713472328597688625038664454948469125369771021524487529422311987821226623241771618776929114061729492769252963554826867413888 876 33471583025340043297052350747310874196273905164952702203012136993337609888848472070306167828997975991490151922633113141389462895019182188245426944657195377250077328909896938250739542043048975058844623975642453246483543237553858228123458985538505927109653734827776 877 66943166050680086594104697992514164779094926243538736066854268096021495069843221114606583841509122559070834540974854497025376208189700525271537337185218244362547547900995761682715509198149462195004055797280312799919962038626433534323416018586627741737556523886176 878 133886332101360173188209395985028329558189852487077472133708536192042990139686442229213167683018245118141669081949708994050752416379401050543074674370436488725095095801991523365431018396298924390008111594560625599839924077252867068646832037173255483475113047772352 879 267772664202720346376418791970056659116379704974154944267417072384085980279372884458426335366036490236283338163899417988101504832758802101086149348740872977450190191603983046730862036792597848780016223189121251199679848154505734137293664074346510966950226095544704 880 535545328405440692752837560422399082330791196271787970514611983949011131957854202436013824032078976918692434940766130186396280543950498581116759813075799606008205418003047932150321545697633190466757292029600567827056205331715194371391783458031904353475300513207568 881 1071090656810881385505675120844798164661582392543575941029223967898022263915708404872027648064157953837384869881532260372792561087900997162233519626151599212016410836006095864300643091395266380933514584059201135654112410663430388742783566916063808706950601026415136 882 2142181313621762771011350241689596329323164785087151882058447935796044527831416809744055296128315907674769739763064520745585122175801994324467039252303198424032821672012191728601286182790532761867029168118402271308224821326860777485567133832127617413901202052830272 883 4284362627243525542022700325447824631320998781888753511296985649004516265334911358349613943772972528480619271612698631076841909598264521063758713919039895119950129412561380500808763312686315874024592032530213339440978700818426157335118114815698241785383067291658368 884 8568725254487051084045400650895649262641997563777507022593971298009032530669822716699227887545945056961238543225397262153683819196529042127517427838079790239900258825122761001617526625372631748049184065060426678881957401636852314670236229631396483570766134583316736 885 17137450508974102168090801301791298525283995127555014045187942596018065061339645433398455775091890113922477086450794524307367638393058084255034855676159580479800517650245522003235053250745263496098368130120853357763914803273704629340472459262792967141532269166633472 886 34274901017948204336181601542988278902519409881589982615973343717559674014951625973099821639791759635198172247815581404207634447012953835411908991493322529473698174247701829121443807146432498895450696045412649129000606005973111061665012109334460826763070632360732752 887 68549802035896408672363203085976557805038819763179965231946687435119348029903251946199643279583519270396344495631162808415268894025907670823817982986645058947396348495403658242887614292864997790901392090825298258001212011946222123330024218668921653526141264721465504 888 137099604071792817344726406171953115610077639526359930463893374870238696059806503892399286559167038540792688991262325616830537788051815341647635965973290117894792696990807316485775228585729995581802784181650596516002424023892444246660048437337843307052282529442931008 889 274199208143585634689452805221319378073206018067670876896156232148843976393791000335916222016872184098945561224958281815166192839550809353473596301481130886043553152977668912958964675840218661543719367407039248082111304327703953733815049277096285462703865271178452032 890 548398416287171269378905610442638756146412036135341753792312464297687952787582000671832444033744368197891122449916563630332385679101618706947192602962261772087106305955337825917929351680437323087438734814078496164222608655407907467630098554192570925407730542356904064 891 1096796832574342538757811220885277512292824072270683507584624928595375905575164001343664888067488736395782244899833127260664771358203237413894385205924523544174212611910675651835858703360874646174877469628156992328445217310815814935260197108385141850815461084713808128 892 2193593665148685077515622393936883286625805997717028615283541214510175444839959667346468253542851267474017476274853561907326604296244063718841632589963919321674013739301764868527091246982052308509161948672200815544123752510304784834942301980736304927617119330200540768 893 4387187330297370155031244787873766573251611995434057230567082429020350889679919334692936507085702534948034952549707123814653208592488127437683265179927838643348027478603529737054182493964104617018323897344401631088247505020609569669884603961472609855234238660401081536 894 8774374660594740310062489575747533146503223990868114461134164858040701779359838669385873014171405069896069905099414247629306417184976254875366530359855677286696054957207059474108364987928209234036647794688803262176495010041219139339769207922945219710468477320802163072 895 17548749321189480620124978830249501278296056418720788977501369078615880613826414256654253160892290377404707654979344960832095936212353972448851832818442548212203798088721650125112328948857335726837042060612624206289935151897364524056757096161240680955706316391362392576 896 35097498642378961240249957660499002556592112837441577955002738157231761227652828513308506321784580754809415309958689921664191872424707944897703665636885096424407596177443300250224657897714671453674084121225248412579870303794729048113514192322481361911412632782724785152 897 70194997284757922480499915320998005113184225674883155910005476314463522455305657026617012643569161509618830619917379843328383744849415889795407331273770192848815192354886600500449315795429342907348168242450496825159740607589458096227028384644962723822825265565449570304 898 140389994569515844960999828484510095198962643785499927042807584972677228315055044103672711649560403793252570010428956694354384479007561936054352341026017596058529002898615325125223794459441989700835158547091635465972398503395360036418458303182616501768101644087411880512 899 280779989139031689921999656969020190397925287570999854085615169945354456630110088207345423299120807586505140020857913388708768958015123872108704682052035192117058005797230650250447588918883979401670317094183270931944797006790720072836916606365233003536203288174823761024 900 561559978278063379843999313938040380795850575141999708171230339890708913260220176414690846598241615173010280041715826777417537916030247744217409364104070384234116011594461300500895177837767958803340634188366541863889594013581440145673833212730466007072406576349647522048 901 1123119956556126759687998613386155196914102912842232733939164211606470254160030965656052682276357409195613968237980898492960703488764314700781887971442864263124356187756391991411798403549070689201017295954916946487791073525102073207017357108972103780396038405537558682496 902 2246239913112253519375997226772310393828205825684465467878328423212940508320061931312105364552714818391227936475961796985921406977528629401563775942885728526248712375512783982823596807098141378402034591909833892975582147050204146414034714217944207560792076811075117364992 903 4492479826224507038751994453544620787656411651368930935756656846425881016640123862624210729105429636782455872951923593971842813955057258803127551885771457052497424751025567965647193614196282756804069183819667785951164294100408292828069428435888415121584153622150234729984 904 8984959652449014077503988809771583871410798648473558141791592373948732843997276959648992777672545270896572982835079584977594780190490057300855791291079199558920758595946253564709121557587121546041093427474996556404617821927047446804202796505425993899455377566506313560240 905 17969919304898028155007977619543167742821597296947116283583184747897465687994553919297985555345090541793145965670159169955189560380980114601711582582158399117841517191892507129418243115174243092082186854949993112809235643854094893608405593010851987798910755133012627120480 906 35939838609796056310015955239086335485643194593894232567166369495794931375989107838595971110690181083586291931340318339910379120761960229203423165164316798235683034383785014258836486230348486184164373709899986225618471287708189787216811186021703975597821510266025254240960 907 71879677219592112620031909824554075198171296301201425660849654080643450752463446737740582819764445721250423651000438376254311825193672356631079177552683467187057434356347978049211130370119546541041797839267241344332810286308384289602852691788423985174069619720945018122816 908 143759354439184225240063819649108150396342592602402851321699308161286901504926893475481165639528891442500847302000876752508623650387344713262158355105366934374114868712695956098422260740239093082083595678534482688665620572616768579205705383576847970348139239441890036245632 909 287518708878368450480127639298216300792685185204805702643398616322573803009853786950962331279057782885001694604001753505017247300774689426524316710210733868748229737425391912196844521480478186164167191357068965377331241145233537158411410767153695940696278478883780072491264 910 575037417756736900960255274206434196806928871558668469715725618107738108329489892119595571694463736666225281153012820009589897520025532208345391756914277896339388561247531548520552044312326039715218807823189873580739850997484575878323515431245350580119752094613445324822064 911 1150074835513473801920510548412868393613857743117336939431451236215476216658979784239191143388927473332450562306025640019179795040051064416690783513828555792678777122495063097041104088624652079430437615646379747161479701994969151756647030862490701160239504189226890649644128 912 2300149671026947603841021096825736787227715486234673878862902472430952433317959568478382286777854946664901124612051280038359590080102128833381567027657111585357554244990126194082208177249304158860875231292759494322959403989938303513294061724981402320479008378453781299288256 913 4600299342053895207682042164165770465976453315608860234906613352166655257996502301741416693206358054592702733412946941359322357571761300240478786330221438459810218670933145229171249120996302216366089057389169148966385638705071630222473519763381124658842153123776568544775904 914 9200598684107790415364084328331540931952906631217720469813226704333310515993004603482833386412716109185405466825893882718644715143522600480957572660442876919620437341866290458342498241992604432732178114778338297932771277410143260444947039526762249317684306247553137089551808 915 18401197368215580830728168656663081863905813262435440939626453408666621031986009206965666772825432218370810933651787765437289430287045200961915145320885753839240874683732580916684996483985208865464356229556676595865542554820286520889894079053524498635368612495106274179103616 916 36802394736431161661456337115280321175967193464557060685639263593600187700997852830455245499774373613196373919809171407132986049125278301216934080580754080819156924696497164859826181861356789965054832297899557734283064884303209414941481241733501761473350384981778991272828000 917 73604789472862323322912674230560642351934386929114121371278527187200375401995705660910490999548747226392747839618342814265972098250556602433868161161508161638313849392994329719652363722713579930109664595799115468566129768606418829882962483467003522946700769963557982545656000 918 147209578945724646645825348461121284703868773858228242742557054374400750803991411321820981999097494452785495679236685628531944196501113204867736322323016323276627698785988659439304727445427159860219329191598230937132259537212837659765924966934007045893401539927115965091312000 919 294419157891449293291650695592011642602820055328891048245000338181769884103435079096696825884558199691058655341673039553586670880163947136547826155806198120189818791816917971165656063733989691249675188676937920056169675764540822157414522827357823547466662535359470092212717632 920 588838315782898586583301391184023285205640110657782096490000676363539768206870158193393651769116399382117310683346079107173341760327894273095652311612396240379637583633835942331312127467979382499350377353875840112339351529081644314829045654715647094933325070718940184425435264 921 1177676631565797173166602782368046570411280221315564192980001352727079536413740316386787303538232798764234621366692158214346683520655788546191304623224792480759275167267671884662624254935958764998700754707751680224678703058163288629658091309431294189866650141437880368850870528 922 2355353263131594346333205555801076331032429805390638812148261647891898641352795962808266461544153832555253896295835690245265407321587235479074559110127744380295465410427562651546424932094361045241648883288855801846239759630786615267878027342872858243531007234025004306248878048 923 4710706526263188692666411111602152662064859610781277624296523295783797282705591925616532923088307665110507792591671380490530814643174470958149118220255488760590930820855125303092849864188722090483297766577711603692479519261573230535756054685745716487062014468050008612497756096 924 9421413052526377385332822223204305324129719221562555248593046591567594565411183851233065846176615330221015585183342760981061629286348941916298236440510977521181861641710250606185699728377444180966595533155423207384959038523146461071512109371491432974124028936100017224995512192 925 18842826105052754770665644386392108024243149904214120003837139733526900297471428607219534434679812362418029863658850665870536011272086877382553529890781365157869601078138878222849894793743423153273491044251985871271944146755388113748400984809732516238583466339933673354452578080 926 37685652210105509541331288772784216048486299808428240007674279467053800594942857214439068869359624724836059727317701331741072022544173754765107059781562730315739202156277756445699789587486846306546982088503971742543888293510776227496801969619465032477166932679867346708905156160 927 75371304420211019082662577545568432096972599616856480015348558934107601189885714428878137738719249449672119454635402663482144045088347509530214119563125460631478404312555512891399579174973692613093964177007943485087776587021552454993603939238930064954333865359734693417810312320 928 150742608840422038165325154687999617584163996672713507507857645056046238003527475771395289712873672623819287333075756757377906515176474482639106068385034994063312176250445373137584783647161856530826486760868887993199798958717606860888601821150954095235495934238852640613898385968 929 301485217680844076330650309375999235168327993345427015015715290112092476007054951542790579425747345247638574666151513514755813030352948965278212136770069988126624352500890746275169567294323713061652973521737775986399597917435213721777203642301908190470991868477705281227796771936 930 602970435361688152661300618751998470336655986690854030031430580224184952014109903085581158851494690495277149332303027029511626060705897930556424273540139976253248705001781492550339134588647426123305947043475551972799195834870427443554407284603816380941983736955410562455593543872 931 1205940870723376305322601234796038137900074582655814384265068520954638672511868520832177396251238419483209422334604229898473030417968813207104438608947574896515385251116647863936322765224196530933692091393523942782473917139355723459826013172982357915430434499854162217023318893824 932 2411881741446752610645202469592076275800149165311628768530137041909277345023737041664354792502476838966418844669208459796946060835937626414208877217895149793030770502233295727872645530448393061867384182787047885564947834278711446919652026345964715830860868999708324434046637787648 933 4823763482893505221290404939184152551600298330623257537060274083818554690047474083328709585004953677932837689338416919593892121671875252828417754435790299586061541004466591455745291060896786123734768365574095771129895668557422893839304052691929431661721737999416648868093275575296 934 9647526965787010442580809860178082138243383922905566756589266999244524239303325913821053111153636922617912469135298788501797731254450404449108657058188883290745502684252207820248126608092722804667683983951837666679074673756196503477841092090120838656727237327583192638243134281648 935 19295053931574020885161619720356164276486767845811133513178533998489048478606651827642106222307273845235824938270597577003595462508900808898217314116377766581491005368504415640496253216185445609335367967903675333358149347512393006955682184180241677313454474655166385276486268563296 936 38590107863148041770323239440712328552973535691622267026357067996978096957213303655284212444614547690471649876541195154007190925017801617796434628232755533162982010737008831280992506432370891218670735935807350666716298695024786013911364368360483354626908949310332770552972537126592 937 77180215726296083540646478759233215248150831718185628283316793023229925768272832466273558945428861365872309764387339395560738301633317080958626508463637304079019951810601350275732324124755266268608604828879951099579629676740970247992893551616595023336234718665563361261043690260512 938 154360431452592167081292957518466430496301663436371256566633586046459851536545664932547117890857722731744619528774678791121476603266634161917253016927274608158039903621202700551464648249510532537217209657759902199159259353481940495985787103233190046672469437331126722522087380521024 939 308720862905184334162585915036932860992603326872742513133267172092919703073091329865094235781715445463489239057549357582242953206533268323834506033854549216316079807242405401102929296499021065074434419315519804398318518706963880991971574206466380093344938874662253445044174761042048 940 617441725810368668325171829253041222492042485709530241750690325695704726154470517146802874764280783240891427922341076875424827535092965445941257936076003017360067952521583982847688432850435452973051882860154398561880797016197330313984504911977359067955358730603004935089879123615248 941 1234883451620737336650343658506082444984084971419060483501380651391409452308941034293605749528561566481782855844682153750849655070185930891882515872152006034720135905043167965695376865700870905946103765720308797123761594032394660627969009823954718135910717461206009870179758247230496 942 2469766903241474673300687317012164889968169942838120967002761302782818904617882068587211499057123132963565711689364307501699310140371861783765031744304012069440271810086335931390753731401741811892207531440617594247523188064789321255938019647909436271821434922412019740359516494460992 943 4939533806482949346601374628510332567543120282973024080014272529693421849969191164833203485610036717977632010064026007966280459323216079356151148605217683579843849760441598667430777656068900207914735162149062391766060801155119564306668041655259288203078465426626887661478998659809824 944 9879067612965898693202749257020665135086240565946048160028545059386843699938382329666406971220073435955264020128052015932560918646432158712302297210435367159687699520883197334861555312137800415829470324298124783532121602310239128613336083310518576406156930853253775322957997319619648 945 19758135225931797386405498514041330270172481131892096320057090118773687399876764659332813942440146871910528040256104031865121837292864317424604594420870734319375399041766394669723110624275600831658940648596249567064243204620478257226672166621037152812313861706507550645915994639239296 946 39516270451863594772810996991041085781706237876671180277913434396137628377296238101695649042670128773160526778012524906248664858712242077054800114876229567099722906733063248019837876949529019834845676180826274011515907449279187711654081575997606934298228480346493550876908057647307344 947 79032540903727189545621993982082171563412475753342360555826868792275256754592476203391298085340257546321053556025049812497329717424484154109600229752459134199445813466126496039675753899058039669691352361652548023031814898558375423308163151995213868596456960692987101753816115294614688 948 158065081807454379091243987964164343126824951506684721111653737584550513509184952406782596170680515092642107112050099624994659434848968308219200459504918268398891626932252992079351507798116079339382704723305096046063629797116750846616326303990427737192913921385974203507632230589229376 949 316130163614908758182487975679489388825567959104618231721405823853973594726491879900537531414040335927607676673208081842796993762972726738410908744182268007347369756759784315456521174625013188814719284460732170561653301961367343015820022540440361298050511646951819001523742086927095968 950 632260327229817516364975951358978777651135918209236463442811647707947189452983759801075062828080671855215353346416163685593987525945453476821817488364536014694739513519568630913042349250026377629438568921464341123306603922734686031640045080880722596101023293903638003047484173854191936 951 1264520654459635032729951902717957555302271836418472926885623295415894378905967519602150125656161343710430706692832327371187975051890906953643634976729072029389479027039137261826084698500052755258877137842928682246613207845469372063280090161761445192202046587807276006094968347708383872 952 2529041308919270065459903803764227689419852811014828145541000650514351913481206414213517884803656698800721612356835047707053710916277993528547120312333697480990961962230113690146296304629644415200840827883821650933400783259394023837490517101768430266087697493011046947834166615934536528 953 5058082617838540130919807607528455378839705622029656291082001301028703826962412828427035769607313397601443224713670095414107421832555987057094240624667394961981923924460227380292592609259288830401681655767643301866801566518788047674981034203536860532175394986022093895668333231869073056 954 10116165235677080261839615215056910757679411244059312582164002602057407653924825656854071539214626795202886449427340190828214843665111974114188481249334789923963847848920454760585185218518577660803363311535286603733603133037576095349962068407073721064350789972044187791336666463738146112 955 20232330471354160523679230418883356888146613421544330815352536890809661765412733201322649385386593607782208115858351680278587793864484032653376268415525247085775517155302982207018860758732990544561234531507822195350631680441165342491612083104930586422418955785945304896098618685341611568 956 40464660942708321047358460837766713776293226843088661630705073781619323530825466402645298770773187215564416231716703360557175587728968065306752536831050494171551034310605964414037721517465981089122469063015644390701263360882330684983224166209861172844837911571890609792197237370683223136 957 80929321885416642094716921675533427552586453686177323261410147563238647061650932805290597541546374431128832463433406721114351175457936130613505073662100988343102068621211928828075443034931962178244938126031288781402526721764661369966448332419722345689675823143781219584394474741366446272 958 161858643770833284189433843275619004072526641797655670896721176551363430796480203680153512084314510146647567267285949063596303791586447594516102066880148791932516151112910053259059797362767017521641314627732825687633038227621617932298012069130289877280715382259284537257801714783955887552 959 323717287541666568378867686551238008145053283595311341793442353102726861592960407360307024168629020293295134534571898127192607583172895189032204133760297583865032302225820106518119594725534035043282629255465651375266076455243235864596024138260579754561430764518569074515603429567911775104 960 647434575083333136757735373102476016290106567190622683586884706205453723185920814720614048337258040586590269069143796254385215166345790378064408267520595167730064604451640213036239189451068070086565258510931302750532152910486471729192048276521159509122861529037138149031206859135823550208 961 1294869150166666273515470745698075150738152262923526343446605875627316413183961194328020962139004655281055089696154885716084195237211004085978288667123182611369072935830181237156961084554480323377478539560567798864088400791177647335415138358626069154545485061114032960634347120360972228512 962 2589738300333332547030941491396150301476304525847052686893211751254632826367922388656041924278009310562110179392309771432168390474422008171956577334246365222738145871660362474313922169108960646754957079121135597728176801582355294670830276717252138309090970122228065921268694240721944457024 963 5179476600666665094061882982792300602952609051694105373786423502509265652735844777312083848556018621124220358784619542864336780948844016343913154668492730445476291743320724948627844338217921293509914158242271195456353603164710589341660553434504276618181940244456131842537388481443888914048 964 10358953201333330188123765962179229584612255791124276027048786324756607958422149221411464973991869123966116284735996938506944345966874928617273335151350692340633607694627254042604253661574340293457722093144937958436621107744370193777691483060757735789834414104627591356831323885826493747904 965 20717906402666660376247531924358459169224511582248552054097572649513215916844298442822929947983738247932232569471993877013888691933749857234546670302701384681267215389254508085208507323148680586915444186289875916873242215488740387555382966121515471579668828209255182713662647771652987495808 966 41435812805333320752495063848716918338449023164497104108195145299026431833688596885645859895967476495864465138943987754027777383867499714469093340605402769362534430778509016170417014646297361173830888372579751833746484430977480775110765932243030943159337656418510365427325295543305974991616 967 82871625610666641504990127674555053631953732383481380239226048774196939866640746660959749540277732260907528217246840441105038054073532665795979432135439493083119280652667618991917200133454956376207954706869268386056374723192073805848459765841711996375387253969770420943227342038119798378368 968 165743251221333283009980255349110107263907464766962760478452097548393879733281493321919499080555464521815056434493680882210076108147065331591958864270878986166238561305335237983834400266909912752415909413738536772112749446384147611696919531683423992750774507939540841886454684076239596756736 969 331486502442666566019960510698220214527814929533925520956904195096787759466562986643838998161110929043630112868987361764420152216294130663183917728541757972332477122610670475967668800533819825504831818827477073544225498892768295223393839063366847985501549015879081683772909368152479193513472 970 662973004885333132039921021242728466824576291818604815502735472314035292403270880341722198108714592276453087011223260633378804550524802937827008621412475451938204981826488058400005004033703563696279011511415974255107581700222909115548544251031085230899505678678024722850866309474369693053248 971 1325946009770666264079842042485456933649152583637209631005470944628070584806541760683444396217429184552906174022446521266757609101049605875654017242824950903876409963652976116800010008067407127392558023022831948510215163400445818231097088502062170461799011357356049445701732618948739386106496 972 2651892019541332528159684084970913867298305167274419262010941889256141169613083521366888792434858369105812348044893042533515218202099211751308034485649901807752819927305952233600020016134814254785116046045663897020430326800891636462194177004124340923598022714712098891403465237897478772212992 973 5303784039082665056319368168909093168957173328435514241039400949454801608020999189945292550070099168076170772725158719166720730436024864736974321031133714416209991112508666710107612532055965047211416324417010945965749879312244188757510352508894395446380813709274067990241696694473083480399264 974 10607568078165330112638736337818186337914346656871028482078801898909603216041998379890585100140198336152341545450317438333441460872049729473948642062267428832419982225017333420215225064111930094422832648834021891931499758624488377515020705017788790892761627418548135980483393388946166960798528 975 21215136156330660225277472675636372675828693313742056964157603797819206432083996759781170200280396672304683090900634876666882921744099458947897284124534857664839964450034666840430450128223860188845665297668043783862999517248976755030041410035577581785523254837096271960966786777892333921597056 976 42430272312661320450554945344334078750830173358567775327272908063032099330238248451219000506644150712627617366338832685184986383266260955442051509098179776925477183589353261339515036458542223992380524903133921688611078148369159088947205184224182230273465404795186252455998551028171980456073120 977 84860544625322640901109890688668157501660346717135550654545816126064198660476496902438001013288301425255234732677665370369972766532521910884103018196359553850954367178706522679030072917084447984761049806267843377222156296738318177894410368448364460546930809590372504911997102056343960912146240 978 169721089250645281802219781377336315003320693434271101309091632252128397320952993804876002026576602850510469465355330740739945533065043821768206036392719107701908734357413045358060145834168895969522099612535686754444312593476636355788820736896728921093861619180745009823994204112687921824292480 979 339442178501290563604439562708052921919781302527785546249640458965110110780836383136817047072614362629068197257879018251642608061519743126203151540928539711095298166080707360537598362195103509851424100730178913521417285569937945390459363152083398845538022686819998813051489770624170960834884032 980 678884357002581127208879125416105843839562605055571092499280917930220221561672766273634094145228725258136394515758036503285216123039486252406303081857079422190596332161414721075196724390207019702848201460357827042834571139875890780918726304166797691076045373639997626102979541248341921669768064 981 1357768714005162254417758250832211687679125210111142184998561835860440443123345532547268188290457450516272789031516073006570432246078972504812606163714158844381192664322829442150393448780414039405696402920715654085669142279751781561837452608333595382152090747279995252205959082496683843339536128 982 2715537428010324508835516501351189110874488481317941689513817488154090170976851337588005402192857626332839821949386101461358957291647561478183470117877321470329675190362885863496225745507979236966085757666946384210508949235352037991641450780505976419214297346414531458991439530007462810009111536 983 5431074856020649017671033002702378221748976962635883379027634976308180341953702675176010804385715252665679643898772202922717914583295122956366940235754642940659350380725771726992451491015958473932171515333892768421017898470704075983282901561011952838428594692829062917982879060014925620018223072 984 10862149712041298035342066005404756443497953925271766758055269952616360683907405350352021608771430505331359287797544405845435829166590245912733880471509285881318700761451543453984902982031916947864343030667785536842035796941408151966565803122023905676857189385658125835965758120029851240036446144 985 21724299424082596070684132008704885960346009292346439996166596201495858734707731167685524653395743140103782216871353622547161735777327205131938660573691376633783355343364850641801020371843209018930181313621005304106049090810917943532453213098933899731269807032945234245654340151789908246075245888 986 43448598848165192141368264017409771920692018584692879992333192402991717469415462335371049306791486280207564433742707245094323471554654410263877321147382753267566710686729701283602040743686418037860362627242010608212098181621835887064906426197867799462539614065890468491308680303579816492150491776 987 86897197696330384282736528034819543841384037169385759984666384805983434938830924670742098613582972560415128867485414490188646943109308820527754642294765506535133421373459402567204081487372836075720725254484021216424196363243671774129812852395735598925079228131780936982617360607159632984300983552 988 173794395392660768565473056055497860800157047531111113665299684724522013593170697141906174855836949888729066897508255935474907723264719962769147077295579880258860943763392688251813237566444534623072868418365510983773986935001234208217219776966316247783752121431947836903798750826520396803191453504 989 347588790785321537130946112110995721600314095062222227330599369449044027186341394283812349711673899777458133795016511870949815446529439925538294154591159760517721887526785376503626475132889069246145736836731021967547973870002468416434439553932632495567504242863895673807597501653040793606382907008 990 695177581570643074261892224221991443200628190124444454661198738898088054372682788567624699423347799554916267590033023741899630893058879851076588309182319521035443775053570753007252950265778138492291473673462043935095947740004936832868879107865264991135008485727791347615195003306081587212765814016 991 1390355163141286148523784448348965051770881464211901474696721939117068845015988174100198309117706632877417848682951502543922825446927180009354897638525249990042299682538547919862316537593983624680097989857171568771021182915275319496596166289486617867640744019117394306649195311275199355396315994528 992 2780710326282572297047568896697930103541762928423802949393443878234137690031976348200396618235413265754835697365903005087845650893854360018709795277050499980084599365077095839724633075187967249360195979714343137542042365830550638993192332578973235735281488038234788613298390622550398710792631989056 993 5561420652565144594095137793395860207083525856847605898786887756468275380063952696400793236470826531509671394731806010175691301787708720037419590554100999960169198730154191679449266150375934498720391959428686275084084731661101277986384665157946471470562976076469577226596781245100797421585263978112 994 11122841305130289188190275586153267017045412469609354567904139830018578635769757616495631055593811996701443309503618995250950757614386962731505859131488653095329682744384205917094861509367867033364470941596174472490666011109157368792766143305351153929079713478081588137467799531032104855419710696720 995 22245682610260578376380551172306534034090824939218709135808279660037157271539515232991262111187623993402886619007237990501901515228773925463011718262977306190659365488768411834189723018735734066728941883192348944981332022218314737585532286610702307858159426956163176274935599062064209710839421393440 996 44491365220521156752761102344613068068181649878437418271616559320074314543079030465982524222375247986805773238014475981003803030457547850926023436525954612381318730977536823668379446037471468133457883766384697889962664044436629475171064573221404615716318853912326352549871198124128419421678842786880 997 88982730441042313505522204684936116570307138691712940366521758142879436820506511188800953354893008913573757266013103010524480373359853723196046684790388035838275871704946626525845383682473009111500432648106036236672638249611202436393204601660479005648280712474202496971061515273651145378574791637600 998 177965460882084627011044409369872233140614277383425880733043516285758873641013022377601906709786017827147514532026206021048960746719707446392093369580776071676551743409893253051690767364946018223000865296212072473345276499222404872786409203320958011296561424948404993942123030547302290757149583275200 999 355930921764169254022088818739744466281228554766851761466087032571517747282026044755203813419572035654295029064052412042097921493439414892784186739161552143353103486819786506103381534729892036446001730592424144946690552998444809745572818406641916022593122849896809987884246061094604581514299166550400 1000 711861843528338508044177637450662207552863311923830393770559518295049861018172128112268524049454949974356929882329864124807447612598494855898545951297682093135180530042129779274047747435108118467233132443979386255979334310950562560485384937193340644214257480137439812260707741483836803647374009614464