1 1 2 2 3 4 4 8 5 16 6 32 7 64 8 129 9 258 10 516 11 1032 12 2064 13 4128 14 8256 15 16513 16 33026 17 66052 18 132104 19 264208 20 528416 21 1056832 22 2113665 23 4227330 24 8454660 25 16909320 26 33818640 27 67637280 28 135274560 29 270549121 30 541098242 31 1082196484 32 2164392968 33 4328785936 34 8657571872 35 17315143744 36 34630287489 37 69260574978 38 138521149956 39 277042299912 40 554084599824 41 1108169199648 42 2216338399296 43 4432676798593 44 8865353597186 45 17730707194372 46 35461414388744 47 70922828777488 48 141845657554976 49 283691315109952 50 567382630219905 51 1134765260439810 52 2269530520879620 53 4539061041759240 54 9078122083518480 55 18156244167036960 56 36312488334073920 57 72624976668147841 58 145249953336295682 59 290499906672591364 60 580999813345182728 61 1161999626690365456 62 2323999253380730912 63 4647998506761461824 64 9295997013522923649 65 18591994027045847298 66 37183988054091694596 67 74367976108183389192 68 148735952216366778384 69 297471904432733556768 70 594943808865467113536 71 1189887617730934227073 72 2379775235461868454146 73 4759550470923736908292 74 9519100941847473816584 75 19038201883694947633168 76 38076403767389895266336 77 76152807534779790532672 78 152305615069559581065345 79 304611230139119162130690 80 609222460278238324261380 81 1218444920556476648522760 82 2436889841112953297045520 83 4873779682225906594091040 84 9747559364451813188182080 85 19495118728903626376364161 86 38990237457807252752728322 87 77980474915614505505456644 88 155960949831229011010913288 89 311921899662458022021826576 90 623843799324916044043653152 91 1247687598649832088087306304 92 2495375197299664176174612609 93 4990750394599328352349225218 94 9981500789198656704698450436 95 19963001578397313409396900872 96 39926003156794626818793801744 97 79852006313589253637587603488 98 159704012627178507275175206976 99 319408025254357014550350413953 100 638816050508714029100700827906 101 1277632101017428058201401655812 102 2555264202034856116402803311624 103 5110528404069712232805606623248 104 10221056808139424465611213246496 105 20442113616278848931222426492992 106 40884227232557697862444852985985 107 81768454465115395724889705971970 108 163536908930230791449779411943940 109 327073817860461582899558823887880 110 654147635720923165799117647775760 111 1308295271441846331598235295551520 112 2616590542883692663196470591103040 113 5233181085767385326392941182206081 114 10466362171534770652785882364412162 115 20932724343069541305571764728824324 116 41865448686139082611143529457648648 117 83730897372278165222287058915297296 118 167461794744556330444574117830594592 119 334923589489112660889148235661189184 120 669847178978225321778296471322378369 121 1339694357956450643556592942644756738 122 2679388715912901287113185885289513476 123 5358777431825802574226371770579026952 124 10717554863651605148452743541158053904 125 21435109727303210296905487082316107808 126 42870219454606420593810974164632215616 127 85740438909212841187621948329264431233 128 171480877818425682375243896658528862466 129 342961755636851364750487793317057724932 130 685923511273702729500975586634115449864 131 1371847022547405459001951173268230899728 132 2743694045094810918003902346536461799456 133 5487388090189621836007804693072923598912 134 10974776180379243672015609386145847197825 135 21949552360758487344031218772291694395650 136 43899104721516974688062437544583388791300 137 87798209443033949376124875089166777582600 138 175596418886067898752249750178333555165200 139 351192837772135797504499500356667110330400 140 702385675544271595008999000713334220660800 141 1404771351088543190017998001426668441321601 142 2809542702177086380035996002853336882643202 143 5619085404354172760071992005706673765286404 144 11238170808708345520143984011413347530572808 145 22476341617416691040287968022826695061145616 146 44952683234833382080575936045653390122291232 147 89905366469666764161151872091306780244582464 148 179810732939333528322303744182613560489164929 149 359621465878667056644607488365227120978329858 150 719242931757334113289214976730454241956659716 151 1438485863514668226578429953460908483913319432 152 2876971727029336453156859906921816967826638864 153 5753943454058672906313719813843633935653277728 154 11507886908117345812627439627687267871306555456 155 23015773816234691625254879255374535742613110913 156 46031547632469383250509758510749071485226221826 157 92063095264938766501019517021498142970452443652 158 184126190529877533002039034042996285940904887304 159 368252381059755066004078068085992571881809774608 160 736504762119510132008156136171985143763619549216 161 1473009524239020264016312272343970287527239098432 162 2946019048478040528032624544687940575054478196865 163 5892038096956081056065249089375881150108956393730 164 11784076193912162112130498178751762300217912787460 165 23568152387824324224260996357503524600435825574920 166 47136304775648648448521992715007049200871651149840 167 94272609551297296897043985430014098401743302299680 168 188545219102594593794087970860028196803486604599360 169 377090438205189187588175941720056393606973209198721 170 754180876410378375176351883440112787213946418397442 171 1508361752820756750352703766880225574427892836794884 172 3016723505641513500705407533760451148855785673589768 173 6033447011283027001410815067520902297711571347179536 174 12066894022566054002821630135041804595423142694359072 175 24133788045132108005643260270083609190846285388718144 176 48267576090264216011286520540167218381692570777436289 177 96535152180528432022573041080334436763385141554872578 178 193070304361056864045146082160668873526770283109745156 179 386140608722113728090292164321337747053540566219490312 180 772281217444227456180584328642675494107081132438980624 181 1544562434888454912361168657285350988214162264877961248 182 3089124869776909824722337314570701976428324529755922496 183 6178249739553819649444674629141403952856649059511844993 184 12356499479107639298889349258282807905713298119023689986 185 24712998958215278597778698516565615811426596238047379972 186 49425997916430557195557397033131231622853192476094759944 187 98851995832861114391114794066262463245706384952189519888 188 197703991665722228782229588132524926491412769904379039776 189 395407983331444457564459176265049852982825539808758079552 190 790815966662888915128918352530099705965651079617516159105 191 1581631933325777830257836705060199411931302159235032318210 192 3163263866651555660515673410120398823862604318470064636420 193 6326527733303111321031346820240797647725208636940129272840 194 12653055466606222642062693640481595295450417273880258545680 195 25306110933212445284125387280963190590900834547760517091360 196 50612221866424890568250774561926381181801669095521034182720 197 101224443732849781136501549123852762363603338191042068365441 198 202448887465699562273003098247705524727206676382084136730882 199 404897774931399124546006196495411049454413352764168273461764 200 809795549862798249092012392990822098908826705528336546923528 201 1619591099725596498184024785981644197817653411056673093847056 202 3239182199451192996368049571963288395635306822113346187694112 203 6478364398902385992736099143926576791270613644226692375388224 204 12956728797804771985472198287853153582541227288453384750776449 205 25913457595609543970944396575706307165082454576906769501552898 206 51826915191219087941888793151412614330164909153813539003105796 207 103653830382438175883777586302825228660329818307627078006211592 208 207307660764876351767555172605650457320659636615254156012423184 209 414615321529752703535110345211300914641319273230508312024846368 210 829230643059505407070220690422601829282638546461016624049692736 211 1658461286119010814140441380845203658565277092922033248099385473 212 3316922572238021628280882761690407317130554185844066496198770946 213 6633845144476043256561765523380814634261108371688132992397541892 214 13267690288952086513123531046761629268522216743376265984795083784 215 26535380577904173026247062093523258537044433486752531969590167568 216 53070761155808346052494124187046517074088866973505063939180335136 217 106141522311616692104988248374093034148177733947010127878360670272 218 212283044623233384209976496748186068296355467894020255756721340545 219 424566089246466768419952993496372136592710935788040511513442681090 220 849132178492933536839905986992744273185421871576081023026885362180 221 1698264356985867073679811973985488546370843743152162046053770724360 222 3396528713971734147359623947970977092741687486304324092107541448720 223 6793057427943468294719247895941954185483374972608648184215082897440 224 13586114855886936589438495791883908370966749945217296368430165794880 225 27172229711773873178876991583767816741933499890434592736860331589761 226 54344459423547746357753983167535633483866999780869185473720663179522 227 108688918847095492715507966335071266967733999561738370947441326359044 228 217377837694190985431015932670142533935467999123476741894882652718088 229 434755675388381970862031865340285067870935998246953483789765305436176 230 869511350776763941724063730680570135741871996493906967579530610872352 231 1739022701553527883448127461361140271483743992987813935159061221744704 232 3478045403107055766896254922722280542967487985975627870318122443489409 233 6956090806214111533792509845444561085934975971951255740636244886978818 234 13912181612428223067585019690889122171869951943902511481272489773957636 235 27824363224856446135170039381778244343739903887805022962544979547915272 236 55648726449712892270340078763556488687479807775610045925089959095830544 237 111297452899425784540680157527112977374959615551220091850179918191661088 238 222594905798851569081360315054225954749919231102440183700359836383322176 239 445189811597703138162720630108451909499838462204880367400719672766644353 240 890379623195406276325441260216903818999676924409760734801439345533288706 241 1780759246390812552650882520433807637999353848819521469602878691066577412 242 3561518492781625105301765040867615275998707697639042939205757382133154824 243 7123036985563250210603530081735230551997415395278085878411514764266309648 244 14246073971126500421207060163470461103994830790556171756823029528532619296 245 28492147942253000842414120326940922207989661581112343513646059057065238592 246 56984295884506001684828240653881844415979323162224687027292118114130477185 247 113968591769012003369656481307763688831958646324449374054584236228260954370 248 227937183538024006739312962615527377663917292648898748109168472456521908740 249 455874367076048013478625925231054755327834585297797496218336944913043817480 250 911748734152096026957251850462109510655669170595594992436673889826087634960 251 1823497468304192053914503700924219021311338341191189984873347779652175269920 252 3646994936608384107829007401848438042622676682382379969746695559304350539840 253 7293989873216768215658014803696876085245353364764759939493391118608701079681 254 14587979746433536431316029607393752170490706729529519878986782237217402159362 255 29175959492867072862632059214787504340981413459059039757973564474434804318724 256 58351918985734145725264118429575008681962826918118079515947128948869608637448 257 116703837971468291450528236859150017363925653836236159031894257897739217274896 258 233407675942936582901056473718300034727851307672472318063788515795478434549792 259 466815351885873165802112947436600069455702615344944636127577031590956869099584 260 933630703771746331604225894873200138911405230689889272255154063181913738199169 261 1867261407543492663208451789746400277822810461379778544510308126363827476398338 262 3734522815086985326416903579492800555645620922759557089020616252727654952796676 263 7469045630173970652833807158985601111291241845519114178041232505455309905593352 264 14938091260347941305667614317971202222582483691038228356082465010910619811186704 265 29876182520695882611335228635942404445164967382076456712164930021821239622373408 266 59752365041391765222670457271884808890329934764152913424329860043642479244746816 267 119504730082783530445340914543769617780659869528305826848659720087284958489493633 268 239009460165567060890681829087539235561319739056611653697319440174569916978987266 269 478018920331134121781363658175078471122639478113223307394638880349139833957974532 270 956037840662268243562727316350156942245278956226446614789277760698279667915949064 271 1912075681324536487125454632700313884490557912452893229578555521396559335831898128 272 3824151362649072974250909265400627768981115824905786459157111042793118671663796256 273 7648302725298145948501818530801255537962231649811572918314222085586237343327592512 274 15296605450596291897003637061602511075924463299623145836628444171172474686655185025 275 30593210901192583794007274123205022151848926599246291673256888342344949373310370050 276 61186421802385167588014548246410044303697853198492583346513776684689898746620740100 277 122372843604770335176029096492820088607395706396985166693027553369379797493241480200 278 244745687209540670352058192985640177214791412793970333386055106738759594986482960400 279 489491374419081340704116385971280354429582825587940666772110213477519189972965920800 280 978982748838162681408232771942560708859165651175881333544220426955038379945931841600 281 1957965497676325362816465543885121417718331302351762667088440853910076759891863683201 282 3915930995352650725632931087770242835436662604703525334176881707820153519783727366402 283 7831861990705301451265862175540485670873325209407050668353763415640307039567454732804 284 15663723981410602902531724351080971341746650418814101336707526831280614079134909465608 285 31327447962821205805063448702161942683493300837628202673415053662561228158269818931216 286 62654895925642411610126897404323885366986601675256405346830107325122456316539637862432 287 125309791851284823220253794808647770733973203350512810693660214650244912633079275724864 288 250619583702569646440507589617295541467946406701025621387320429300489825266158551449729 289 501239167405139292881015179234591082935892813402051242774640858600979650532317102899458 290 1002478334810278585762030358469182165871785626804102485549281717201959301064634205798916 291 2004956669620557171524060716938364331743571253608204971098563434403918602129268411597832 292 4009913339241114343048121433876728663487142507216409942197126868807837204258536823195664 293 8019826678482228686096242867753457326974285014432819884394253737615674408517073646391328 294 16039653356964457372192485735506914653948570028865639768788507475231348817034147292782656 295 32079306713928914744384971471013829307897140057731279537577014950462697634068294585565313 296 64158613427857829488769942942027658615794280115462559075154029900925395268136589171130626 297 128317226855715658977539885884055317231588560230925118150308059801850790536273178342261252 298 256634453711431317955079771768110634463177120461850236300616119603701581072546356684522504 299 513268907422862635910159543536221268926354240923700472601232239207403162145092713369045008 300 1026537814845725271820319087072442537852708481847400945202464478414806324290185426738090016 301 2053075629691450543640638174144885075705416963694801890404928956829612648580370853476180032 302 4106151259382901087281276348289770151410833927389603780809857913659225297160741706952360065 303 8212302518765802174562552696579540302821667854779207561619715827318450594321483413904720130 304 16424605037531604349125105393159080605643335709558415123239431654636901188642966827809440260 305 32849210075063208698250210786318161211286671419116830246478863309273802377285933655618880520 306 65698420150126417396500421572636322422573342838233660492957726618547604754571867311237761040 307 131396840300252834793000843145272644845146685676467320985915453237095209509143734622475522080 308 262793680600505669586001686290545289690293371352934641971830906474190419018287469244951044160 309 525587361201011339172003372581090579380586742705869283943661812948380838036574938489902088321 310 1051174722402022678344006745162181158761173485411738567887323625896761676073149876979804176642 311 2102349444804045356688013490324362317522346970823477135774647251793523352146299753959608353284 312 4204698889608090713376026980648724635044693941646954271549294503587046704292599507919216706568 313 8409397779216181426752053961297449270089387883293908543098589007174093408585199015838433413136 314 16818795558432362853504107922594898540178775766587817086197178014348186817170398031676866826272 315 33637591116864725707008215845189797080357551533175634172394356028696373634340796063353733652544 316 67275182233729451414016431690379594160715103066351268344788712057392747268681592126707467305089 317 134550364467458902828032863380759188321430206132702536689577424114785494537363184253414934610178 318 269100728934917805656065726761518376642860412265405073379154848229570989074726368506829869220356 319 538201457869835611312131453523036753285720824530810146758309696459141978149452737013659738440712 320 1076402915739671222624262907046073506571441649061620293516619392918283956298905474027319476881424 321 2152805831479342445248525814092147013142883298123240587033238785836567912597810948054638953762848 322 4305611662958684890497051628184294026285766596246481174066477571673135825195621896109277907525696 323 8611223325917369780994103256368588052571533192492962348132955143346271650391243792218555815051393 324 17222446651834739561988206512737176105143066384985924696265910286692543300782487584437111630102786 325 34444893303669479123976413025474352210286132769971849392531820573385086601564975168874223260205572 326 68889786607338958247952826050948704420572265539943698785063641146770173203129950337748446520411144 327 137779573214677916495905652101897408841144531079887397570127282293540346406259900675496893040822288 328 275559146429355832991811304203794817682289062159774795140254564587080692812519801350993786081644576 329 551118292858711665983622608407589635364578124319549590280509129174161385625039602701987572163289152 330 1102236585717423331967245216815179270729156248639099180561018258348322771250079205403975144326578305 331 2204473171434846663934490433630358541458312497278198361122036516696645542500158410807950288653156610 332 4408946342869693327868980867260717082916624994556396722244073033393291085000316821615900577306313220 333 8817892685739386655737961734521434165833249989112793444488146066786582170000633643231801154612626440 334 17635785371478773311475923469042868331666499978225586888976292133573164340001267286463602309225252880 335 35271570742957546622951846938085736663332999956451173777952584267146328680002534572927204618450505760 336 70543141485915093245903693876171473326665999912902347555905168534292657360005069145854409236901011520 337 141086282971830186491807387752342946653331999825804695111810337068585314720010138291708818473802023041 338 282172565943660372983614775504685893306663999651609390223620674137170629440020276583417636947604046082 339 564345131887320745967229551009371786613327999303218780447241348274341258880040553166835273895208092164 340 1128690263774641491934459102018743573226655998606437560894482696548682517760081106333670547790416184328 341 2257380527549282983868918204037487146453311997212875121788965393097365035520162212667341095580832368656 342 4514761055098565967737836408074974292906623994425750243577930786194730071040324425334682191161664737312 343 9029522110197131935475672816149948585813247988851500487155861572389460142080648850669364382323329474624 344 18059044220394263870951345632299897171626495977703000974311723144778920284161297701338728764646658949249 345 36118088440788527741902691264599794343252991955406001948623446289557840568322595402677457529293317898498 346 72236176881577055483805382529199588686505983910812003897246892579115681136645190805354915058586635796996 347 144472353763154110967610765058399177373011967821624007794493785158231362273290381610709830117173271593992 348 288944707526308221935221530116798354746023935643248015588987570316462724546580763221419660234346543187984 349 577889415052616443870443060233596709492047871286496031177975140632925449093161526442839320468693086375968 350 1155778830105232887740886120467193418984095742572992062355950281265850898186323052885678640937386172751936 351 2311557660210465775481772240934386837968191485145984124711900562531701796372646105771357281874772345503873 352 4623115320420931550963544481868773675936382970291968249423801125063403592745292211542714563749544691007746 353 9246230640841863101927088963737547351872765940583936498847602250126807185490584423085429127499089382015492 354 18492461281683726203854177927475094703745531881167872997695204500253614370981168846170858254998178764030984 355 36984922563367452407708355854950189407491063762335745995390409000507228741962337692341716509996357528061968 356 73969845126734904815416711709900378814982127524671491990780818001014457483924675384683433019992715056123936 357 147939690253469809630833423419800757629964255049342983981561636002028914967849350769366866039985430112247872 358 295879380506939619261666846839601515259928510098685967963123272004057829935698701538733732079970860224495745 359 591758761013879238523333693679203030519857020197371935926246544008115659871397403077467464159941720448991490 360 1183517522027758477046667387358406061039714040394743871852493088016231319742794806154934928319883440897982980 361 2367035044055516954093334774716812122079428080789487743704986176032462639485589612309869856639766881795965960 362 4734070088111033908186669549433624244158856161578975487409972352064925278971179224619739713279533763591931920 363 9468140176222067816373339098867248488317712323157950974819944704129850557942358449239479426559067527183863840 364 18936280352444135632746678197734496976635424646315901949639889408259701115884716898478958853118135054367727680 365 37872560704888271265493356395468993953270849292631803899279778816519402231769433796957917706236270108735455361 366 75745121409776542530986712790937987906541698585263607798559557633038804463538867593915835412472540217470910722 367 151490242819553085061973425581875975813083397170527215597119115266077608927077735187831670824945080434941821444 368 302980485639106170123946851163751951626166794341054431194238230532155217854155470375663341649890160869883642888 369 605960971278212340247893702327503903252333588682108862388476461064310435708310940751326683299780321739767285776 370 1211921942556424680495787404655007806504667177364217724776952922128620871416621881502653366599560643479534571552 371 2423843885112849360991574809310015613009334354728435449553905844257241742833243763005306733199121286959069143104 372 4847687770225698721983149618620031226018668709456870899107811688514483485666487526010613466398242573918138286209 373 9695375540451397443966299237240062452037337418913741798215623377028966971332975052021226932796485147836276572418 374 19390751080902794887932598474480124904074674837827483596431246754057933942665950104042453865592970295672553144836 375 38781502161805589775865196948960249808149349675654967192862493508115867885331900208084907731185940591345106289672 376 77563004323611179551730393897920499616298699351309934385724987016231735770663800416169815462371881182690212579344 377 155126008647222359103460787795840999232597398702619868771449974032463471541327600832339630924743762365380425158688 378 310252017294444718206921575591681998465194797405239737542899948064926943082655201664679261849487524730760850317376 379 620504034588889436413843151183363996930389594810479475085799896129853886165310403329358523698975049461521700634753 380 1241008069177778872827686302366727993860779189620958950171599792259707772330620806658717047397950098923043401269506 381 2482016138355557745655372604733455987721558379241917900343199584519415544661241613317434094795900197846086802539012 382 4964032276711115491310745209466911975443116758483835800686399169038831089322483226634868189591800395692173605078024 383 9928064553422230982621490418933823950886233516967671601372798338077662178644966453269736379183600791384347210156048 384 19856129106844461965242980837867647901772467033935343202745596676155324357289932906539472758367201582768694420312096 385 39712258213688923930485961675735295803544934067870686405491193352310648714579865813078945516734403165537388840624192 386 79424516427377847860971923351470591607089868135741372810982386704621297429159731626157891033468806331074777681248385 387 158849032854755695721943846702941183214179736271482745621964773409242594858319463252315782066937612662149555362496770 388 317698065709511391443887693405882366428359472542965491243929546818485189716638926504631564133875225324299110724993540 389 635396131419022782887775386811764732856718945085930982487859093636970379433277853009263128267750450648598221449987080 390 1270792262838045565775550773623529465713437890171861964975718187273940758866555706018526256535500901297196442899974160 391 2541584525676091131551101547247058931426875780343723929951436374547881517733111412037052513071001802594392885799948320 392 5083169051352182263102203094494117862853751560687447859902872749095763035466222824074105026142003605188785771599896640 393 10166338102704364526204406188988235725707503121374895719805745498191526070932445648148210052284007210377571543199793281 394 20332676205408729052408812377976471451415006242749791439611490996383052141864891296296420104568014420755143086399586562 395 40665352410817458104817624755952942902830012485499582879222981992766104283729782592592840209136028841510286172799173124 396 81330704821634916209635249511905885805660024970999165758445963985532208567459565185185680418272057683020572345598346248 397 162661409643269832419270499023811771611320049941998331516891927971064417134919130370371360836544115366041144691196692496 398 325322819286539664838540998047623543222640099883996663033783855942128834269838260740742721673088230732082289382393384992 399 650645638573079329677081996095247086445280199767993326067567711884257668539676521481485443346176461464164578764786769984 400 1301291277146158659354163992190494172890560399535986652135135423768515337079353042962970886692352922928329157529573539969 401 2602582554292317318708327984380988345781120799071973304270270847537030674158706085925941773384705845856658315059147079938 402 5205165108584634637416655968761976691562241598143946608540541695074061348317412171851883546769411691713316630118294159876 403 10410330217169269274833311937523953383124483196287893217081083390148122696634824343703767093538823383426633260236588319752 404 20820660434338538549666623875047906766248966392575786434162166780296245393269648687407534187077646766853266520473176639504 405 41641320868677077099333247750095813532497932785151572868324333560592490786539297374815068374155293533706533040946353279008 406 83282641737354154198666495500191627064995865570303145736648667121184981573078594749630136748310587067413066081892706558016 407 166565283474708308397332991000383254129991731140606291473297334242369963146157189499260273496621174134826132163785413116033 408 333130566949416616794665982000766508259983462281212582946594668484739926292314378998520546993242348269652264327570826232066 409 666261133898833233589331964001533016519966924562425165893189336969479852584628757997041093986484696539304528655141652464132 410 1332522267797666467178663928003066033039933849124850331786378673938959705169257515994082187972969393078609057310283304928264 411 2665044535595332934357327856006132066079867698249700663572757347877919410338515031988164375945938786157218114620566609856528 412 5330089071190665868714655712012264132159735396499401327145514695755838820677030063976328751891877572314436229241133219713056 413 10660178142381331737429311424024528264319470792998802654291029391511677641354060127952657503783755144628872458482266439426112 414 21320356284762663474858622848049056528638941585997605308582058783023355282708120255905315007567510289257744916964532878852225 415 42640712569525326949717245696098113057277883171995210617164117566046710565416240511810630015135020578515489833929065757704450 416 85281425139050653899434491392196226114555766343990421234328235132093421130832481023621260030270041157030979667858131515408900 417 170562850278101307798868982784392452229111532687980842468656470264186842261664962047242520060540082314061959335716263030817800 418 341125700556202615597737965568784904458223065375961684937312940528373684523329924094485040121080164628123918671432526061635600 419 682251401112405231195475931137569808916446130751923369874625881056747369046659848188970080242160329256247837342865052123271200 420 1364502802224810462390951862275139617832892261503846739749251762113494738093319696377940160484320658512495674685730104246542400 421 2729005604449620924781903724550279235665784523007693479498503524226989476186639392755880320968641317024991349371460208493084801 422 5458011208899241849563807449100558471331569046015386958997007048453978952373278785511760641937282634049982698742920416986169602 423 10916022417798483699127614898201116942663138092030773917994014096907957904746557571023521283874565268099965397485840833972339204 424 21832044835596967398255229796402233885326276184061547835988028193815915809493115142047042567749130536199930794971681667944678408 425 43664089671193934796510459592804467770652552368123095671976056387631831618986230284094085135498261072399861589943363335889356816 426 87328179342387869593020919185608935541305104736246191343952112775263663237972460568188170270996522144799723179886726671778713632 427 174656358684775739186041838371217871082610209472492382687904225550527326475944921136376340541993044289599446359773453343557427264 428 349312717369551478372083676742435742165220418944984765375808451101054652951889842272752681083986088579198892719546906687114854529 429 698625434739102956744167353484871484330440837889969530751616902202109305903779684545505362167972177158397785439093813374229709058 430 1397250869478205913488334706969742968660881675779939061503233804404218611807559369091010724335944354316795570878187626748459418116 431 2794501738956411826976669413939485937321763351559878123006467608808437223615118738182021448671888708633591141756375253496918836232 432 5589003477912823653953338827878971874643526703119756246012935217616874447230237476364042897343777417267182283512750506993837672464 433 11178006955825647307906677655757943749287053406239512492025870435233748894460474952728085794687554834534364567025501013987675344928 434 22356013911651294615813355311515887498574106812479024984051740870467497788920949905456171589375109669068729134051002027975350689856 435 44712027823302589231626710623031774997148213624958049968103481740934995577841899810912343178750219338137458268102004055950701379713 436 89424055646605178463253421246063549994296427249916099936206963481869991155683799621824686357500438676274916536204008111901402759426 437 178848111293210356926506842492127099988592854499832199872413926963739982311367599243649372715000877352549833072408016223802805518852 438 357696222586420713853013684984254199977185708999664399744827853927479964622735198487298745430001754705099666144816032447605611037704 439 715392445172841427706027369968508399954371417999328799489655707854959929245470396974597490860003509410199332289632064895211222075408 440 1430784890345682855412054739937016799908742835998657598979311415709919858490940793949194981720007018820398664579264129790422444150816 441 2861569780691365710824109479874033599817485671997315197958622831419839716981881587898389963440014037640797329158528259580844888301632 442 5723139561382731421648218959748067199634971343994630395917245662839679433963763175796779926880028075281594658317056519161689776603265 443 11446279122765462843296437919496134399269942687989260791834491325679358867927526351593559853760056150563189316634113038323379553206530 444 22892558245530925686592875838992268798539885375978521583668982651358717735855052703187119707520112301126378633268226076646759106413060 445 45785116491061851373185751677984537597079770751957043167337965302717435471710105406374239415040224602252757266536452153293518212826120 446 91570232982123702746371503355969075194159541503914086334675930605434870943420210812748478830080449204505514533072904306587036425652240 447 183140465964247405492743006711938150388319083007828172669351861210869741886840421625496957660160898409011029066145808613174072851304480 448 366280931928494810985486013423876300776638166015656345338703722421739483773680843250993915320321796818022058132291617226348145702608960 449 732561863856989621970972026847752601553276332031312690677407444843478967547361686501987830640643593636044116264583234452696291405217921 450 1465123727713979243941944053695505203106552664062625381354814889686957935094723373003975661281287187272088232529166468905392582810435842 451 2930247455427958487883888107391010406213105328125250762709629779373915870189446746007951322562574374544176465058332937810785165620871684 452 5860494910855916975767776214782020812426210656250501525419259558747831740378893492015902645125148749088352930116665875621570331241743368 453 11720989821711833951535552429564041624852421312501003050838519117495663480757786984031805290250297498176705860233331751243140662483486736 454 23441979643423667903071104859128083249704842625002006101677038234991326961515573968063610580500594996353411720466663502486281324966973472 455 46883959286847335806142209718256166499409685250004012203354076469982653923031147936127221161001189992706823440933327004972562649933946944 456 93767918573694671612284419436512332998819370500008024406708152939965307846062295872254442322002379985413646881866654009945125299867893889 457 187535837147389343224568838873024665997638741000016048813416305879930615692124591744508884644004759970827293763733308019890250599735787778 458 375071674294778686449137677746049331995277482000032097626832611759861231384249183489017769288009519941654587527466616039780501199471575556 459 750143348589557372898275355492098663990554964000064195253665223519722462768498366978035538576019039883309175054933232079561002398943151112 460 1500286697179114745796550710984197327981109928000128390507330447039444925536996733956071077152038079766618350109866464159122004797886302224 461 3000573394358229491593101421968394655962219856000256781014660894078889851073993467912142154304076159533236700219732928318244009595772604448 462 6001146788716458983186202843936789311924439712000513562029321788157779702147986935824284308608152319066473400439465856636488019191545208896 463 12002293577432917966372405687873578623848879424001027124058643576315559404295973871648568617216304638132946800878931713272976038383090417793 464 24004587154865835932744811375747157247697758848002054248117287152631118808591947743297137234432609276265893601757863426545952076766180835586 465 48009174309731671865489622751494314495395517696004108496234574305262237617183895486594274468865218552531787203515726853091904153532361671172 466 96018348619463343730979245502988628990791035392008216992469148610524475234367790973188548937730437105063574407031453706183808307064723342344 467 192036697238926687461958491005977257981582070784016433984938297221048950468735581946377097875460874210127148814062907412367616614129446684688 468 384073394477853374923916982011954515963164141568032867969876594442097900937471163892754195750921748420254297628125814824735233228258893369376 469 768146788955706749847833964023909031926328283136065735939753188884195801874942327785508391501843496840508595256251629649470466456517786738752 470 1536293577911413499695667928047818063852656566272131471879506377768391603749884655571016783003686993681017190512503259298940932913035573477505 471 3072587155822826999391335856095636127705313132544262943759012755536783207499769311142033566007373987362034381025006518597881865826071146955010 472 6145174311645653998782671712191272255410626265088525887518025511073566414999538622284067132014747974724068762050013037195763731652142293910020 473 12290348623291307997565343424382544510821252530177051775036051022147132829999077244568134264029495949448137524100026074391527463304284587820040 474 24580697246582615995130686848765089021642505060354103550072102044294265659998154489136268528058991898896275048200052148783054926608569175640080 475 49161394493165231990261373697530178043285010120708207100144204088588531319996308978272537056117983797792550096400104297566109853217138351280160 476 98322788986330463980522747395060356086570020241416414200288408177177062639992617956545074112235967595585100192800208595132219706434276702560320 477 196645577972660927961045494790120712173140040482832828400576816354354125279985235913090148224471935191170200385600417190264439412868553405120641 478 393291155945321855922090989580241424346280080965665656801153632708708250559970471826180296448943870382340400771200834380528878825737106810241282 479 786582311890643711844181979160482848692560161931331313602307265417416501119940943652360592897887740764680801542401668761057757651474213620482564 480 1573164623781287423688363958320965697385120323862662627204614530834833002239881887304721185795775481529361603084803337522115515302948427240965128 481 3146329247562574847376727916641931394770240647725325254409229061669666004479763774609442371591550963058723206169606675044231030605896854481930256 482 6292658495125149694753455833283862789540481295450650508818458123339332008959527549218884743183101926117446412339213350088462061211793708963860512 483 12585316990250299389506911666567725579080962590901301017636916246678664017919055098437769486366203852234892824678426700176924122423587417927721024 484 25170633980500598779013823333135451158161925181802602035273832493357328035838110196875538972732407704469785649356853400353848244847174835855442049 485 50341267961001197558027646666270902316323850363605204070547664986714656071676220393751077945464815408939571298713706800707696489694349671710884098 486 100682535922002395116055293332541804632647700727210408141095329973429312143352440787502155890929630817879142597427413601415392979388699343421768196 487 201365071844004790232110586665083609265295401454420816282190659946858624286704881575004311781859261635758285194854827202830785958777398686843536392 488 402730143688009580464221173330167218530590802908841632564381319893717248573409763150008623563718523271516570389709654405661571917554797373687072784 489 805460287376019160928442346660334437061181605817683265128762639787434497146819526300017247127437046543033140779419308811323143835109594747374145568 490 1610920574752038321856884693320668874122363211635366530257525279574868994293639052600034494254874093086066281558838617622646287670219189494748291136 491 3221841149504076643713769386641337748244726423270733060515050559149737988587278105200068988509748186172132563117677235245292575340438378989496582273 492 6443682299008153287427538773282675496489452846541466121030101118299475977174556210400137977019496372344265126235354470490585150680876757978993164546 493 12887364598016306574855077546565350992978905693082932242060202236598951954349112420800275954038992744688530252470708940981170301361753515957986329092 494 25774729196032613149710155093130701985957811386165864484120404473197903908698224841600551908077985489377060504941417881962340602723507031915972658184 495 51549458392065226299420310186261403971915622772331728968240808946395807817396449683201103816155970978754121009882835763924681205447014063831945316368 496 103098916784130452598840620372522807943831245544663457936481617892791615634792899366402207632311941957508242019765671527849362410894028127663890632736 497 206197833568260905197681240745045615887662491089326915872963235785583231269585798732804415264623883915016484039531343055698724821788056255327781265472 498 412395667136521810395362481490091231775324982178653831745926471571166462539171597465608830529247767830032968079062686111397449643576112510655562530945 499 824791334273043620790724962980182463550649964357307663491852943142332925078343194931217661058495535660065936158125372222794899287152225021311125061890 500 1649582668546087241581449925960364927101299928714615326983705886284665850156686389862435322116991071320131872316250744445589798574304450042622250123780 501 3299165337092174483162899851920729854202599857429230653967411772569331700313372779724870644233982142640263744632501488891179597148608900085244500247560 502 6598330674184348966325799703841459708405199714858461307934823545138663400626745559449741288467964285280527489265002977782359194297217800170489000495120 503 13196661348368697932651599407682919416810399429716922615869647090277326801253491118899482576935928570561054978530005955564718388594435600340978000990240 504 26393322696737395865303198815365838833620798859433845231739294180554653602506982237798965153871857141122109957060011911129436777188871200681956001980480 505 52786645393474791730606397630731677667241597718867690463478588361109307205013964475597930307743714282244219914120023822258873554377742401363912003960961 506 105573290786949583461212795261463355334483195437735380926957176722218614410027928951195860615487428564488439828240047644517747108755484802727824007921922 507 211146581573899166922425590522926710668966390875470761853914353444437228820055857902391721230974857128976879656480095289035494217510969605455648015843844 508 422293163147798333844851181045853421337932781750941523707828706888874457640111715804783442461949714257953759312960190578070988435021939210911296031687688 509 844586326295596667689702362091706842675865563501883047415657413777748915280223431609566884923899428515907518625920381156141976870043878421822592063375376 510 1689172652591193335379404724183413685351731127003766094831314827555497830560446863219133769847798857031815037251840762312283953740087756843645184126750752 511 3378345305182386670758809448366827370703462254007532189662629655110995661120893726438267539695597714063630074503681524624567907480175513687290368253501504 512 6756690610364773341517618896733654741406924508015064379325259310221991322241787452876535079391195428127260149007363049249135814960351027374580736507003009 513 13513381220729546683035237793467309482813849016030128758650518620443982644483574905753070158782390856254520298014726098498271629920702054749161473014006018 514 27026762441459093366070475586934618965627698032060257517301037240887965288967149811506140317564781712509040596029452196996543259841404109498322946028012036 515 54053524882918186732140951173869237931255396064120515034602074481775930577934299623012280635129563425018081192058904393993086519682808218996645892056024072 516 108107049765836373464281902347738475862510792128241030069204148963551861155868599246024561270259126850036162384117808787986173039365616437993291784112048144 517 216214099531672746928563804695476951725021584256482060138408297927103722311737198492049122540518253700072324768235617575972346078731232875986583568224096288 518 432428199063345493857127609390953903450043168512964120276816595854207444623474396984098245081036507400144649536471235151944692157462465751973167136448192576 519 864856398126690987714255218781907806900086337025928240553633191708414889246948793968196490162073014800289299072942470303889384314924931503946334272896385153 520 1729712796253381975428510437563815613800172674051856481107266383416829778493897587936392980324146029600578598145884940607778768629849863007892668545792770306 521 3459425592506763950857020875127631227600345348103712962214532766833659556987795175872785960648292059201157196291769881215557537259699726015785337091585540612 522 6918851185013527901714041750255262455200690696207425924429065533667319113975590351745571921296584118402314392583539762431115074519399452031570674183171081224 523 13837702370027055803428083500510524910401381392414851848858131067334638227951180703491143842593168236804628785167079524862230149038798904063141348366342162448 524 27675404740054111606856167001021049820802762784829703697716262134669276455902361406982287685186336473609257570334159049724460298077597808126282696732684324896 525 55350809480108223213712334002042099641605525569659407395432524269338552911804722813964575370372672947218515140668318099448920596155195616252565393465368649792 526 110701618960216446427424668004084199283211051139318814790865048538677105823609445627929150740745345894437030281336636198897841192310391232505130786930737299585 527 221403237920432892854849336008168398566422102278637629581730097077354211647218891255858301481490691788874060562673272397795682384620782465010261573861474599170 528 442806475840865785709698672016336797132844204557275259163460194154708423294437782511716602962981383577748121125346544795591364769241564930020523147722949198340 529 885612951681731571419397344032673594265688409114550518326920388309416846588875565023433205925962767155496242250693089591182729538483129860041046295445898396680 530 1771225903363463142838794688065347188531376818229101036653840776618833693177751130046866411851925534310992484501386179182365459076966259720082092590891796793360 531 3542451806726926285677589376130694377062753636458202073307681553237667386355502260093732823703851068621984969002772358364730918153932519440164185181783593586720 532 7084903613453852571355178752261388754125507272916404146615363106475334772711004520187465647407702137243969938005544716729461836307865038880328370363567187173440 533 14169807226907705142710357504522777508251014545832808293230726212950669545422009040374931294815404274487939876011089433458923672615730077760656740727134374346881 534 28339614453815410285420715009045555016502029091665616586461452425901339090844018080749862589630808548975879752022178866917847345231460155521313481454268748693762 535 56679228907630820570841430018091110033004058183331233172922904851802678181688036161499725179261617097951759504044357733835694690462920311042626962908537497387524 536 113358457815261641141682860036182220066008116366662466345845809703605356363376072322999450358523234195903519008088715467671389380925840622085253925817074994775048 537 226716915630523282283365720072364440132016232733324932691691619407210712726752144645998900717046468391807038016177430935342778761851681244170507851634149989550096 538 453433831261046564566731440144728880264032465466649865383383238814421425453504289291997801434092936783614076032354861870685557523703362488341015703268299979100192 539 906867662522093129133462880289457760528064930933299730766766477628842850907008578583995602868185873567228152064709723741371115047406724976682031406536599958200384 540 1813735325044186258266925760578915521056129861866599461533532955257685701814017157167991205736371747134456304129419447482742230094813449953364062813073199916400769 541 3627470650088372516533851521157831042112259723733198923067065910515371403628034314335982411472743494268912608258838894965484460189626899906728125626146399832801538 542 7254941300176745033067703042315662084224519447466397846134131821030742807256068628671964822945486988537825216517677789930968920379253799813456251252292799665603076 543 14509882600353490066135406084631324168449038894932795692268263642061485614512137257343929645890973977075650433035355579861937840758507599626912502504585599331206152 544 29019765200706980132270812169262648336898077789865591384536527284122971229024274514687859291781947954151300866070711159723875681517015199253825005009171198662412304 545 58039530401413960264541624338525296673796155579731182769073054568245942458048549029375718583563895908302601732141422319447751363034030398507650010018342397324824608 546 116079060802827920529083248677050593347592311159462365538146109136491884916097098058751437167127791816605203464282844638895502726068060797015300020036684794649649216 547 232158121605655841058166497354101186695184622318924731076292218272983769832194196117502874334255583633210406928565689277791005452136121594030600040073369589299298433 548 464316243211311682116332994708202373390369244637849462152584436545967539664388392235005748668511167266420813857131378555582010904272243188061200080146739178598596866 549 928632486422623364232665989416404746780738489275698924305168873091935079328776784470011497337022334532841627714262757111164021808544486376122400160293478357197193732 550 1857264972845246728465331978832809493561476978551397848610337746183870158657553568940022994674044669065683255428525514222328043617088972752244800320586956714394387464 551 3714529945690493456930663957665618987122953957102795697220675492367740317315107137880045989348089338131366510857051028444656087234177945504489600641173913428788774928 552 7429059891380986913861327915331237974245907914205591394441350984735480634630214275760091978696178676262733021714102056889312174468355891008979201282347826857577549856 553 14858119782761973827722655830662475948491815828411182788882701969470961269260428551520183957392357352525466043428204113778624348936711782017958402564695653715155099712 554 29716239565523947655445311661324951896983631656822365577765403938941922538520857103040367914784714705050932086856408227557248697873423564035916805129391307430310199425 555 59432479131047895310890623322649903793967263313644731155530807877883845077041714206080735829569429410101864173712816455114497395746847128071833610258782614860620398850 556 118864958262095790621781246645299807587934526627289462311061615755767690154083428412161471659138858820203728347425632910228994791493694256143667220517565229721240797700 557 237729916524191581243562493290599615175869053254578924622123231511535380308166856824322943318277717640407456694851265820457989582987388512287334441035130459442481595400 558 475459833048383162487124986581199230351738106509157849244246463023070760616333713648645886636555435280814913389702531640915979165974777024574668882070260918884963190800 559 950919666096766324974249973162398460703476213018315698488492926046141521232667427297291773273110870561629826779405063281831958331949554049149337764140521837769926381600 560 1901839332193532649948499946324796921406952426036631396976985852092283042465334854594583546546221741123259653558810126563663916663899108098298675528281043675539852763200 561 3803678664387065299896999892649593842813904852073262793953971704184566084930669709189167093092443482246519307117620253127327833327798216196597351056562087351079705526401 562 7607357328774130599793999785299187685627809704146525587907943408369132169861339418378334186184886964493038614235240506254655666655596432393194702113124174702159411052802 563 15214714657548261199587999570598375371255619408293051175815886816738264339722678836756668372369773928986077228470481012509311333311192864786389404226248349404318822105604 564 30429429315096522399175999141196750742511238816586102351631773633476528679445357673513336744739547857972154456940962025018622666622385729572778808452496698808637644211208 565 60858858630193044798351998282393501485022477633172204703263547266953057358890715347026673489479095715944308913881924050037245333244771459145557616904993397617275288422416 566 121717717260386089596703996564787002970044955266344409406527094533906114717781430694053346978958191431888617827763848100074490666489542918291115233809986795234550576844832 567 243435434520772179193407993129574005940089910532688818813054189067812229435562861388106693957916382863777235655527696200148981332979085836582230467619973590469101153689664 568 486870869041544358386815986259148011880179821065377637626108378135624458871125722776213387915832765727554471311055392400297962665958171673164460935239947180938202307379329 569 973741738083088716773631972518296023760359642130755275252216756271248917742251445552426775831665531455108942622110784800595925331916343346328921870479894361876404614758658 570 1947483476166177433547263945036592047520719284261510550504433512542497835484502891104853551663331062910217885244221569601191850663832686692657843740959788723752809229517316 571 3894966952332354867094527890073184095041438568523021101008867025084995670969005782209707103326662125820435770488443139202383701327665373385315687481919577447505618459034632 572 7789933904664709734189055780146368190082877137046042202017734050169991341938011564419414206653324251640871540976886278404767402655330746770631374963839154895011236918069264 573 15579867809329419468378111560292736380165754274092084404035468100339982683876023128838828413306648503281743081953772556809534805310661493541262749927678309790022473836138528 574 31159735618658838936756223120585472760331508548184168808070936200679965367752046257677656826613297006563486163907545113619069610621322987082525499855356619580044947672277056 575 62319471237317677873512446241170945520663017096368337616141872401359930735504092515355313653226594013126972327815090227238139221242645974165050999710713239160089895344554113 576 124638942474635355747024892482341891041326034192736675232283744802719861471008185030710627306453188026253944655630180454476278442485291948330101999421426478320179790689108226 577 249277884949270711494049784964683782082652068385473350464567489605439722942016370061421254612906376052507889311260360908952556884970583896660203998842852956640359581378216452 578 498555769898541422988099569929367564165304136770946700929134979210879445884032740122842509225812752105015778622520721817905113769941167793320407997685705913280719162756432904 579 997111539797082845976199139858735128330608273541893401858269958421758891768065480245685018451625504210031557245041443635810227539882335586640815995371411826561438325512865808 580 1994223079594165691952398279717470256661216547083786803716539916843517783536130960491370036903251008420063114490082887271620455079764671173281631990742823653122876651025731616 581 3988446159188331383904796559434940513322433094167573607433079833687035567072261920982740073806502016840126228980165774543240910159529342346563263981485647306245753302051463232 582 7976892318376662767809593118869881026644866188335147214866159667374071134144523841965480147613004033680252457960331549086481820319058684693126527962971294612491506604102926465 583 15953784636753325535619186237739762053289732376670294429732319334748142268289047683930960295226008067360504915920663098172963640638117369386253055925942589224983013208205852930 584 31907569273506651071238372475479524106579464753340588859464638669496284536578095367861920590452016134721009831841326196345927281276234738772506111851885178449966026416411705860 585 63815138547013302142476744950959048213158929506681177718929277338992569073156190735723841180904032269442019663682652392691854562552469477545012223703770356899932052832823411720 586 127630277094026604284953489901918096426317859013362355437858554677985138146312381471447682361808064538884039327365304785383709125104938955090024447407540713799864105665646823440 587 255260554188053208569906979803836192852635718026724710875717109355970276292624762942895364723616129077768078654730609570767418250209877910180048894815081427599728211331293646880 588 510521108376106417139813959607672385705271436053449421751434218711940552585249525885790729447232258155536157309461219141534836500419755820360097789630162855199456422662587293760 589 1021042216752212834279627919215344771410542872106898843502868437423881105170499051771581458894464516311072314618922438283069673000839511640720195579260325710398912845325174587521 590 2042084433504425668559255838430689542821085744213797687005736874847762210340998103543162917788929032622144629237844876566139346001679023281440391158520651420797825690650349175042 591 4084168867008851337118511676861379085642171488427595374011473749695524420681996207086325835577858065244289258475689753132278692003358046562880782317041302841595651381300698350084 592 8168337734017702674237023353722758171284342976855190748022947499391048841363992414172651671155716130488578516951379506264557384006716093125761564634082605683191302762601396700168 593 16336675468035405348474046707445516342568685953710381496045894998782097682727984828345303342311432260977157033902759012529114768013432186251523129268165211366382605525202793400336 594 32673350936070810696948093414891032685137371907420762992091789997564195365455969656690606684622864521954314067805518025058229536026864372503046258536330422732765211050405586800672 595 65346701872141621393896186829782065370274743814841525984183579995128390730911939313381213369245729043908628135611036050116459072053728745006092517072660845465530422100811173601344 596 130693403744283242787792373659564130740549487629683051968367159990256781461823878626762426738491458087817256271222072100232918144107457490012185034145321690931060844201622347202689 597 261386807488566485575584747319128261481098975259366103936734319980513562923647757253524853476982916175634512542444144200465836288214914980024370068290643381862121688403244694405378 598 522773614977132971151169494638256522962197950518732207873468639961027125847295514507049706953965832351269025084888288400931672576429829960048740136581286763724243376806489388810756 599 1045547229954265942302338989276513045924395901037464415746937279922054251694591029014099413907931664702538050169776576801863345152859659920097480273162573527448486753612978777621512 600 2091094459908531884604677978553026091848791802074928831493874559844108503389182058028198827815863329405076100339553153603726690305719319840194960546325147054896973507225957555243024 601 4182188919817063769209355957106052183697583604149857662987749119688217006778364116056397655631726658810152200679106307207453380611438639680389921092650294109793947014451915110486048 602 8364377839634127538418711914212104367395167208299715325975498239376434013556728232112795311263453317620304401358212614414906761222877279360779842185300588219587894028903830220972096 603 16728755679268255076837423828424208734790334416599430651950996478752868027113456464225590622526906635240608802716425228829813522445754558721559684370601176439175788057807660441944193 604 33457511358536510153674847656848417469580668833198861303901992957505736054226912928451181245053813270481217605432850457659627044891509117443119368741202352878351576115615320883888386 605 66915022717073020307349695313696834939161337666397722607803985915011472108453825856902362490107626540962435210865700915319254089783018234886238737482404705756703152231230641767776772 606 133830045434146040614699390627393669878322675332795445215607971830022944216907651713804724980215253081924870421731401830638508179566036469772477474964809411513406304462461283535553544 607 267660090868292081229398781254787339756645350665590890431215943660045888433815303427609449960430506163849740843462803661277016359132072939544954949929618823026812608924922567071107088 608 535320181736584162458797562509574679513290701331181780862431887320091776867630606855218899920861012327699481686925607322554032718264145879089909899859237646053625217849845134142214176 609 1070640363473168324917595125019149359026581402662363561724863774640183553735261213710437799841722024655398963373851214645108065436528291758179819799718475292107250435699690268284428352 610 2141280726946336649835190250038298718053162805324727123449727549280367107470522427420875599683444049310797926747702429290216130873056583516359639599436950584214500871399380536568856705 611 4282561453892673299670380500076597436106325610649454246899455098560734214941044854841751199366888098621595853495404858580432261746113167032719279198873901168429001742798761073137713410 612 8565122907785346599340761000153194872212651221298908493798910197121468429882089709683502398733776197243191706990809717160864523492226334065438558397747802336858003485597522146275426820 613 17130245815570693198681522000306389744425302442597816987597820394242936859764179419367004797467552394486383413981619434321729046984452668130877116795495604673716006971195044292550853640 614 34260491631141386397363044000612779488850604885195633975195640788485873719528358838734009594935104788972766827963238868643458093968905336261754233590991209347432013942390088585101707280 615 68520983262282772794726088001225558977701209770391267950391281576971747439056717677468019189870209577945533655926477737286916187937810672523508467181982418694864027884780177170203414560 616 137041966524565545589452176002451117955402419540782535900782563153943494878113435354936038379740419155891067311852955474573832375875621345047016934363964837389728055769560354340406829120 617 274083933049131091178904352004902235910804839081565071801565126307886989756226870709872076759480838311782134623705910949147664751751242690094033868727929674779456111539120708680813658241 618 548167866098262182357808704009804471821609678163130143603130252615773979512453741419744153518961676623564269247411821898295329503502485380188067737455859349558912223078241417361627316482 619 1096335732196524364715617408019608943643219356326260287206260505231547959024907482839488307037923353247128538494823643796590659007004970760376135474911718699117824446156482834723254632964 620 2192671464393048729431234816039217887286438712652520574412521010463095918049814965678976614075846706494257076989647287593181318014009941520752270949823437398235648892312965669446509265928 621 4385342928786097458862469632078435774572877425305041148825042020926191836099629931357953228151693412988514153979294575186362636028019883041504541899646874796471297784625931338893018531856 622 8770685857572194917724939264156871549145754850610082297650084041852383672199259862715906456303386825977028307958589150372725272056039766083009083799293749592942595569251862677786037063712 623 17541371715144389835449878528313743098291509701220164595300168083704767344398519725431812912606773651954056615917178300745450544112079532166018167598587499185885191138503725355572074127424 624 35082743430288779670899757056627486196583019402440329190600336167409534688797039450863625825213547303908113231834356601490901088224159064332036335197174998371770382277007450711144148254849 625 70165486860577559341799514113254972393166038804880658381200672334819069377594078901727251650427094607816226463668713202981802176448318128664072670394349996743540764554014901422288296509698 626 140330973721155118683599028226509944786332077609761316762401344669638138755188157803454503300854189215632452927337426405963604352896636257328145340788699993487081529108029802844576593019396 627 280661947442310237367198056453019889572664155219522633524802689339276277510376315606909006601708378431264905854674852811927208705793272514656290681577399986974163058216059605689153186038792 628 561323894884620474734396112906039779145328310439045267049605378678552555020752631213818013203416756862529811709349705623854417411586545029312581363154799973948326116432119211378306372077584 629 1122647789769240949468792225812079558290656620878090534099210757357105110041505262427636026406833513725059623418699411247708834823173090058625162726309599947896652232864238422756612744155168 630 2245295579538481898937584451624159116581313241756181068198421514714210220083010524855272052813667027450119246837398822495417669646346180117250325452619199895793304465728476845513225488310336 631 4490591159076963797875168903248318233162626483512362136396843029428420440166021049710544105627334054900238493674797644990835339292692360234500650905238399791586608931456953691026450976620673 632 8981182318153927595750337806496636466325252967024724272793686058856840880332042099421088211254668109800476987349595289981670678585384720469001301810476799583173217862913907382052901953241346 633 17962364636307855191500675612993272932650505934049448545587372117713681760664084198842176422509336219600953974699190579963341357170769440938002603620953599166346435725827814764105803906482692 634 35924729272615710383001351225986545865301011868098897091174744235427363521328168397684352845018672439201907949398381159926682714341538881876005207241907198332692871451655629528211607812965384 635 71849458545231420766002702451973091730602023736197794182349488470854727042656336795368705690037344878403815898796762319853365428683077763752010414483814396665385742903311259056423215625930768 636 143698917090462841532005404903946183461204047472395588364698976941709454085312673590737411380074689756807631797593524639706730857366155527504020828967628793330771485806622518112846431251861536 637 287397834180925683064010809807892366922408094944791176729397953883418908170625347181474822760149379513615263595187049279413461714732311055008041657935257586661542971613245036225692862503723072 638 574795668361851366128021619615784733844816189889582353458795907766837816341250694362949645520298759027230527190374098558826923429464622110016083315870515173323085943226490072451385725007446145 639 1149591336723702732256043239231569467689632379779164706917591815533675632682501388725899291040597518054461054380748197117653846858929244220032166631741030346646171886452980144902771450014892290 640 2299182673447405464512086478463138935379264759558329413835183631067351265365002777451798582081195036108922108761496394235307693717858488440064333263482060693292343772905960289805542900029784580 641 4598365346894810929024172956926277870758529519116658827670367262134702530730005554903597164162390072217844217522992788470615387435716976880128666526964121386584687545811920579611085800059569160 642 9196730693789621858048345913852555741517059038233317655340734524269405061460011109807194328324780144435688435045985576941230774871433953760257333053928242773169375091623841159222171600119138320 643 18393461387579243716096691827705111483034118076466635310681469048538810122920022219614388656649560288871376870091971153882461549742867907520514666107856485546338750183247682318444343200238276640 644 36786922775158487432193383655410222966068236152933270621362938097077620245840044439228777313299120577742753740183942307764923099485735815041029332215712971092677500366495364636888686400476553280 645 73573845550316974864386767310820445932136472305866541242725876194155240491680088878457554626598241155485507480367884615529846198971471630082058664431425942185355000732990729273777372800953106561 646 147147691100633949728773534621640891864272944611733082485451752388310480983360177756915109253196482310971014960735769231059692397942943260164117328862851884370710001465981458547554745601906213122 647 294295382201267899457547069243281783728545889223466164970903504776620961966720355513830218506392964621942029921471538462119384795885886520328234657725703768741420002931962917095109491203812426244 648 588590764402535798915094138486563567457091778446932329941807009553241923933440711027660437012785929243884059842943076924238769591771773040656469315451407537482840005863925834190218982407624852488 649 1177181528805071597830188276973127134914183556893864659883614019106483847866881422055320874025571858487768119685886153848477539183543546081312938630902815074965680011727851668380437964815249704976 650 2354363057610143195660376553946254269828367113787729319767228038212967695733762844110641748051143716975536239371772307696955078367087092162625877261805630149931360023455703336760875929630499409952 651 4708726115220286391320753107892508539656734227575458639534456076425935391467525688221283496102287433951072478743544615393910156734174184325251754523611260299862720046911406673521751859260998819904 652 9417452230440572782641506215785017079313468455150917279068912152851870782935051376442566992204574867902144957487089230787820313468348368650503509047222520599725440093822813347043503718521997639809 653 18834904460881145565283012431570034158626936910301834558137824305703741565870102752885133984409149735804289914974178461575640626936696737301007018094445041199450880187645626694087007437043995279618 654 37669808921762291130566024863140068317253873820603669116275648611407483131740205505770267968818299471608579829948356923151281253873393474602014036188890082398901760375291253388174014874087990559236 655 75339617843524582261132049726280136634507747641207338232551297222814966263480411011540535937636598943217159659896713846302562507746786949204028072377780164797803520750582506776348029748175981118472 656 150679235687049164522264099452560273269015495282414676465102594445629932526960822023081071875273197886434319319793427692605125015493573898408056144755560329595607041501165013552696059496351962236944 657 301358471374098329044528198905120546538030990564829352930205188891259865053921644046162143750546395772868638639586855385210250030987147796816112289511120659191214083002330027105392118992703924473888 658 602716942748196658089056397810241093076061981129658705860410377782519730107843288092324287501092791545737277279173710770420500061974295593632224579022241318382428166004660054210784237985407848947776 659 1205433885496393316178112795620482186152123962259317411720820755565039460215686576184648575002185583091474554558347421540841000123948591187264449158044482636764856332009320108421568475970815697895553 660 2410867770992786632356225591240964372304247924518634823441641511130078920431373152369297150004371166182949109116694843081682000247897182374528898316088965273529712664018640216843136951941631395791106 661 4821735541985573264712451182481928744608495849037269646883283022260157840862746304738594300008742332365898218233389686163364000495794364749057796632177930547059425328037280433686273903883262791582212 662 9643471083971146529424902364963857489216991698074539293766566044520315681725492609477188600017484664731796436466779372326728000991588729498115593264355861094118850656074560867372547807766525583164424 663 19286942167942293058849804729927714978433983396149078587533132089040631363450985218954377200034969329463592872933558744653456001983177458996231186528711722188237701312149121734745095615533051166328848 664 38573884335884586117699609459855429956867966792298157175066264178081262726901970437908754400069938658927185745867117489306912003966354917992462373057423444376475402624298243469490191231066102332657696 665 77147768671769172235399218919710859913735933584596314350132528356162525453803940875817508800139877317854371491734234978613824007932709835984924746114846888752950805248596486938980382462132204665315392 666 154295537343538344470798437839421719827471867169192628700265056712325050907607881751635017600279754635708742983468469957227648015865419671969849492229693777505901610497192973877960764924264409330630785 667 308591074687076688941596875678843439654943734338385257400530113424650101815215763503270035200559509271417485966936939914455296031730839343939698984459387555011803220994385947755921529848528818661261570 668 617182149374153377883193751357686879309887468676770514801060226849300203630431527006540070401119018542834971933873879828910592063461678687879397968918775110023606441988771895511843059697057637322523140 669 1234364298748306755766387502715373758619774937353541029602120453698600407260863054013080140802238037085669943867747759657821184126923357375758795937837550220047212883977543791023686119394115274645046280 670 2468728597496613511532775005430747517239549874707082059204240907397200814521726108026160281604476074171339887735495519315642368253846714751517591875675100440094425767955087582047372238788230549290092560 671 4937457194993227023065550010861495034479099749414164118408481814794401629043452216052320563208952148342679775470991038631284736507693429503035183751350200880188851535910175164094744477576461098580185120 672 9874914389986454046131100021722990068958199498828328236816963629588803258086904432104641126417904296685359550941982077262569473015386859006070367502700401760377703071820350328189488955152922197160370240 673 19749828779972908092262200043445980137916398997656656473633927259177606516173808864209282252835808593370719101883964154525138946030773718012140735005400803520755406143640700656378977910305844394320740481 674 39499657559945816184524400086891960275832797995313312947267854518355213032347617728418564505671617186741438203767928309050277892061547436024281470010801607041510812287281401312757955820611688788641480962 675 78999315119891632369048800173783920551665595990626625894535709036710426064695235456837129011343234373482876407535856618100555784123094872048562940021603214083021624574562802625515911641223377577282961924 676 157998630239783264738097600347567841103331191981253251789071418073420852129390470913674258022686468746965752815071713236201111568246189744097125880043206428166043249149125605251031823282446755154565923848 677 315997260479566529476195200695135682206662383962506503578142836146841704258780941827348516045372937493931505630143426472402223136492379488194251760086412856332086498298251210502063646564893510309131847696 678 631994520959133058952390401390271364413324767925013007156285672293683408517561883654697032090745874987863011260286852944804446272984758976388503520172825712664172996596502421004127293129787020618263695392 679 1263989041918266117904780802780542728826649535850026014312571344587366817035123767309394064181491749975726022520573705889608892545969517952777007040345651425328345993193004842008254586259574041236527390784 680 2527978083836532235809561605561085457653299071700052028625142689174733634070247534618788128362983499951452045041147411779217785091939035905554014080691302850656691986386009684016509172519148082473054781569 681 5055956167673064471619123211122170915306598143400104057250285378349467268140495069237576256725966999902904090082294823558435570183878071811108028161382605701313383972772019368033018345038296164946109563138 682 10111912335346128943238246422244341830613196286800208114500570756698934536280990138475152513451933999805808180164589647116871140367756143622216056322765211402626767945544038736066036690076592329892219126276 683 20223824670692257886476492844488683661226392573600416229001141513397869072561980276950305026903867999611616360329179294233742280735512287244432112645530422805253535891088077472132073380153184659784438252552 684 40447649341384515772952985688977367322452785147200832458002283026795738145123960553900610053807735999223232720658358588467484561471024574488864225291060845610507071782176154944264146760306369319568876505104 685 80895298682769031545905971377954734644905570294401664916004566053591476290247921107801220107615471998446465441316717176934969122942049148977728450582121691221014143564352309888528293520612738639137753010208 686 161790597365538063091811942755909469289811140588803329832009132107182952580495842215602440215230943996892930882633434353869938245884098297955456901164243382442028287128704619777056587041225477278275506020416 687 323581194731076126183623885511818938579622281177606659664018264214365905160991684431204880430461887993785861765266868707739876491768196595910913802328486764884056574257409239554113174082450954556551012040833 688 647162389462152252367247771023637877159244562355213319328036528428731810321983368862409760860923775987571723530533737415479752983536393191821827604656973529768113148514818479108226348164901909113102024081666 689 1294324778924304504734495542047275754318489124710426638656073056857463620643966737724819521721847551975143447061067474830959505967072786383643655209313947059536226297029636958216452696329803818226204048163332 690 2588649557848609009468991084094551508636978249420853277312146113714927241287933475449639043443695103950286894122134949661919011934145572767287310418627894119072452594059273916432905392659607636452408096326664 691 5177299115697218018937982168189103017273956498841706554624292227429854482575866950899278086887390207900573788244269899323838023868291145534574620837255788238144905188118547832865810785319215272904816192653328 692 10354598231394436037875964336378206034547912997683413109248584454859708965151733901798556173774780415801147576488539798647676047736582291069149241674511576476289810376237095665731621570638430545809632385306656 693 20709196462788872075751928672756412069095825995366826218497168909719417930303467803597112347549560831602295152977079597295352095473164582138298483349023152952579620752474191331463243141276861091619264770613312 694 41418392925577744151503857345512824138191651990733652436994337819438835860606935607194224695099121663204590305954159194590704190946329164276596966698046305905159241504948382662926486282553722183238529541226625 695 82836785851155488303007714691025648276383303981467304873988675638877671721213871214388449390198243326409180611908318389181408381892658328553193933396092611810318483009896765325852972565107444366477059082453250 696 165673571702310976606015429382051296552766607962934609747977351277755343442427742428776898780396486652818361223816636778362816763785316657106387866792185223620636966019793530651705945130214888732954118164906500 697 331347143404621953212030858764102593105533215925869219495954702555510686884855484857553797560792973305636722447633273556725633527570633314212775733584370447241273932039587061303411890260429777465908236329813000 698 662694286809243906424061717528205186211066431851738438991909405111021373769710969715107595121585946611273444895266547113451267055141266628425551467168740894482547864079174122606823780520859554931816472659626000 699 1325388573618487812848123435056410372422132863703476877983818810222042747539421939430215190243171893222546889790533094226902534110282533256851102934337481788965095728158348245213647561041719109863632945319252000 700 2650777147236975625696246870112820744844265727406953755967637620444085495078843878860430380486343786445093779581066188453805068220565066513702205868674963577930191456316696490427295122083438219727265890638504000 701 5301554294473951251392493740225641489688531454813907511935275240888170990157687757720860760972687572890187559162132376907610136441130133027404411737349927155860382912633392980854590244166876439454531781277008001 702 10603108588947902502784987480451282979377062909627815023870550481776341980315375515441721521945375145780375118324264753815220272882260266054808823474699854311720765825266785961709180488333752878909063562554016002 703 21206217177895805005569974960902565958754125819255630047741100963552683960630751030883443043890750291560750236648529507630440545764520532109617646949399708623441531650533571923418360976667505757818127125108032004 704 42412434355791610011139949921805131917508251638511260095482201927105367921261502061766886087781500583121500473297059015260881091529041064219235293898799417246883063301067143846836721953335011515636254250216064008 705 84824868711583220022279899843610263835016503277022520190964403854210735842523004123533772175563001166243000946594118030521762183058082128438470587797598834493766126602134287693673443906670023031272508500432128016 706 169649737423166440044559799687220527670033006554045040381928807708421471685046008247067544351126002332486001893188236061043524366116164256876941175595197668987532253204268575387346887813340046062545017000864256032 707 339299474846332880089119599374441055340066013108090080763857615416842943370092016494135088702252004664972003786376472122087048732232328513753882351190395337975064506408537150774693775626680092125090034001728512064 708 678598949692665760178239198748882110680132026216180161527715230833685886740184032988270177404504009329944007572752944244174097464464657027507764702380790675950129012817074301549387551253360184250180068003457024129 709 1357197899385331520356478397497764221360264052432360323055430461667371773480368065976540354809008018659888015145505888488348194928929314055015529404761581351900258025634148603098775102506720368500360136006914048258 710 2714395798770663040712956794995528442720528104864720646110860923334743546960736131953080709618016037319776030291011776976696389857858628110031058809523162703800516051268297206197550205013440737000720272013828096516 711 5428791597541326081425913589991056885441056209729441292221721846669487093921472263906161419236032074639552060582023553953392779715717256220062117619046325407601032102536594412395100410026881474001440544027656193032 712 10857583195082652162851827179982113770882112419458882584443443693338974187842944527812322838472064149279104121164047107906785559431434512440124235238092650815202064205073188824790200820053762948002881088055312386064 713 21715166390165304325703654359964227541764224838917765168886887386677948375685889055624645676944128298558208242328094215813571118862869024880248470476185301630404128410146377649580401640107525896005762176110624772128 714 43430332780330608651407308719928455083528449677835530337773774773355896751371778111249291353888256597116416484656188431627142237725738049760496940952370603260808256820292755299160803280215051792011524352221249544256 715 86860665560661217302814617439856910167056899355671060675547549546711793502743556222498582707776513194232832969312376863254284475451476099520993881904741206521616513640585510598321606560430103584023048704442499088513 716 173721331121322434605629234879713820334113798711342121351095099093423587005487112444997165415553026388465665938624753726508568950902952199041987763809482413043233027281171021196643213120860207168046097408884998177026 717 347442662242644869211258469759427640668227597422684242702190198186847174010974224889994330831106052776931331877249507453017137901805904398083975527618964826086466054562342042393286426241720414336092194817769996354052 718 694885324485289738422516939518855281336455194845368485404380396373694348021948449779988661662212105553862663754499014906034275803611808796167951055237929652172932109124684084786572852483440828672184389635539992708104 719 1389770648970579476845033879037710562672910389690736970808760792747388696043896899559977323324424211107725327508998029812068551607223617592335902110475859304345864218249368169573145704966881657344368779271079985416208 720 2779541297941158953690067758075421125345820779381473941617521585494777392087793799119954646648848422215450655017996059624137103214447235184671804220951718608691728436498736339146291409933763314688737558542159970832416 721 5559082595882317907380135516150842250691641558762947883235043170989554784175587598239909293297696844430901310035992119248274206428894470369343608441903437217383456872997472678292582819867526629377475117084319941664832 722 11118165191764635814760271032301684501383283117525895766470086341979109568351175196479818586595393688861802620071984238496548412857788940738687216883806874434766913745994945356585165639735053258754950234168639883329665 723 22236330383529271629520542064603369002766566235051791532940172683958219136702350392959637173190787377723605240143968476993096825715577881477374433767613748869533827491989890713170331279470106517509900468337279766659330 724 44472660767058543259041084129206738005533132470103583065880345367916438273404700785919274346381574755447210480287936953986193651431155762954748867535227497739067654983979781426340662558940213035019800936674559533318660 725 88945321534117086518082168258413476011066264940207166131760690735832876546809401571838548692763149510894420960575873907972387302862311525909497735070454995478135309967959562852681325117880426070039601873349119066637320 726 177890643068234173036164336516826952022132529880414332263521381471665753093618803143677097385526299021788841921151747815944774605724623051818995470140909990956270619935919125705362650235760852140079203746698238133274640 727 355781286136468346072328673033653904044265059760828664527042762943331506187237606287354194771052598043577683842303495631889549211449246103637990940281819981912541239871838251410725300471521704280158407493396476266549280 728 711562572272936692144657346067307808088530119521657329054085525886663012374475212574708389542105196087155367684606991263779098422898492207275981880563639963825082479743676502821450600943043408560316814986792952533098560 729 1423125144545873384289314692134615616177060239043314658108171051773326024748950425149416779084210392174310735369213982527558196845796984414551963761127279927650164959487353005642901201886086817120633629973585905066197121 730 2846250289091746768578629384269231232354120478086629316216342103546652049497900850298833558168420784348621470738427965055116393691593968829103927522254559855300329918974706011285802403772173634241267259947171810132394242 731 5692500578183493537157258768538462464708240956173258632432684207093304098995801700597667116336841568697242941476855930110232787383187937658207855044509119710600659837949412022571604807544347268482534519894343620264788484 732 11385001156366987074314517537076924929416481912346517264865368414186608197991603401195334232673683137394485882953711860220465574766375875316415710089018239421201319675898824045143209615088694536965069039788687240529576968 733 22770002312733974148629035074153849858832963824693034529730736828373216395983206802390668465347366274788971765907423720440931149532751750632831420178036478842402639351797648090286419230177389073930138079577374481059153936 734 45540004625467948297258070148307699717665927649386069059461473656746432791966413604781336930694732549577943531814847440881862299065503501265662840356072957684805278703595296180572838460354778147860276159154748962118307872 735 91080009250935896594516140296615399435331855298772138118922947313492865583932827209562673861389465099155887063629694881763724598131007002531325680712145915369610557407190592361145676920709556295720552318309497924236615744 736 182160018501871793189032280593230798870663710597544276237845894626985731167865654419125347722778930198311774127259389763527449196262014005062651361424291830739221114814381184722291353841419112591441104636618995848473231489 737 364320037003743586378064561186461597741327421195088552475691789253971462335731308838250695445557860396623548254518779527054898392524028010125302722848583661478442229628762369444582707682838225182882209273237991696946462978 738 728640074007487172756129122372923195482654842390177104951383578507942924671462617676501390891115720793247096509037559054109796785048056020250605445697167322956884459257524738889165415365676450365764418546475983393892925956 739 1457280148014974345512258244745846390965309684780354209902767157015885849342925235353002781782231441586494193018075118108219593570096112040501210891394334645913768918515049477778330830731352900731528837092951966787785851912 740 2914560296029948691024516489491692781930619369560708419805534314031771698685850470706005563564462883172988386036150236216439187140192224081002421782788669291827537837030098955556661661462705801463057674185903933575571703824 741 5829120592059897382049032978983385563861238739121416839611068628063543397371700941412011127128925766345976772072300472432878374280384448162004843565577338583655075674060197911113323322925411602926115348371807867151143407648 742 11658241184119794764098065957966771127722477478242833679222137256127086794743401882824022254257851532691953544144600944865756748560768896324009687131154677167310151348120395822226646645850823205852230696743615734302286815296 743 23316482368239589528196131915933542255444954956485667358444274512254173589486803765648044508515703065383907088289201889731513497121537792648019374262309354334620302696240791644453293291701646411704461393487231468604573630593 744 46632964736479179056392263831867084510889909912971334716888549024508347178973607531296089017031406130767814176578403779463026994243075585296038748524618708669240605392481583288906586583403292823408922786974462937209147261186 745 93265929472958358112784527663734169021779819825942669433777098049016694357947215062592178034062812261535628353156807558926053988486151170592077497049237417338481210784963166577813173166806585646817845573948925874418294522372 746 186531858945916716225569055327468338043559639651885338867554196098033388715894430125184356068125624523071256706313615117852107976972302341184154994098474834676962421569926333155626346333613171293635691147897851748836589044744 747 373063717891833432451138110654936676087119279303770677735108392196066777431788860250368712136251249046142513412627230235704215953944604682368309988196949669353924843139852666311252692667226342587271382295795703497673178089488 748 746127435783666864902276221309873352174238558607541355470216784392133554863577720500737424272502498092285026825254460471408431907889209364736619976393899338707849686279705332622505385334452685174542764591591406995346356178976 749 1492254871567333729804552442619746704348477117215082710940433568784267109727155441001474848545004996184570053650508920942816863815778418729473239952787798677415699372559410665245010770668905370349085529183182813990692712357952 750 2984509743134667459609104885239493408696954234430165421880867137568534219454310882002949697090009992369140107301017841885633727631556837458946479905575597354831398745118821330490021541337810740698171058366365627981385424715905 751 5969019486269334919218209770478986817393908468860330843761734275137068438908621764005899394180019984738280214602035683771267455263113674917892959811151194709662797490237642660980043082675621481396342116732731255962770849431810 752 11938038972538669838436419540957973634787816937720661687523468550274136877817243528011798788360039969476560429204071367542534910526227349835785919622302389419325594980475285321960086165351242962792684233465462511925541698863620 753 23876077945077339676872839081915947269575633875441323375046937100548273755634487056023597576720079938953120858408142735085069821052454699671571839244604778838651189960950570643920172330702485925585368466930925023851083397727240 754 47752155890154679353745678163831894539151267750882646750093874201096547511268974112047195153440159877906241716816285470170139642104909399343143678489209557677302379921901141287840344661404971851170736933861850047702166795454480 755 95504311780309358707491356327663789078302535501765293500187748402193095022537948224094390306880319755812483433632570940340279284209818798686287356978419115354604759843802282575680689322809943702341473867723700095404333590908960 756 191008623560618717414982712655327578156605071003530587000375496804386190045075896448188780613760639511624966867265141880680558568419637597372574713956838230709209519687604565151361378645619887404682947735447400190808667181817920 757 382017247121237434829965425310655156313210142007061174000750993608772380090151792896377561227521279023249933734530283761361117136839275194745149427913676461418419039375209130302722757291239774809365895470894800381617334363635841 758 764034494242474869659930850621310312626420284014122348001501987217544760180303585792755122455042558046499867469060567522722234273678550389490298855827352922836838078750418260605445514582479549618731790941789600763234668727271682 759 1528068988484949739319861701242620625252840568028244696003003974435089520360607171585510244910085116092999734938121135045444468547357100778980597711654705845673676157500836521210891029164959099237463581883579201526469337454543364 760 3056137976969899478639723402485241250505681136056489392006007948870179040721214343171020489820170232185999469876242270090888937094714201557961195423309411691347352315001673042421782058329918198474927163767158403052938674909086728 761 6112275953939798957279446804970482501011362272112978784012015897740358081442428686342040979640340464371998939752484540181777874189428403115922390846618823382694704630003346084843564116659836396949854327534316806105877349818173456 762 12224551907879597914558893609940965002022724544225957568024031795480716162884857372684081959280680928743997879504969080363555748378856806231844781693237646765389409260006692169687128233319672793899708655068633612211754699636346912 763 24449103815759195829117787219881930004045449088451915136048063590961432325769714745368163918561361857487995759009938160727111496757713612463689563386475293530778818520013384339374256466639345587799417310137267224423509399272693824 764 48898207631518391658235574439763860008090898176903830272096127181922864651539429490736327837122723714975991518019876321454222993515427224927379126772950587061557637040026768678748512933278691175598834620274534448847018798545387649 765 97796415263036783316471148879527720016181796353807660544192254363845729303078858981472655674245447429951983036039752642908445987030854449854758253545901174123115274080053537357497025866557382351197669240549068897694037597090775298 766 195592830526073566632942297759055440032363592707615321088384508727691458606157717962945311348490894859903966072079505285816891974061708899709516507091802348246230548160107074714994051733114764702395338481098137795388075194181550596 767 391185661052147133265884595518110880064727185415230642176769017455382917212315435925890622696981789719807932144159010571633783948123417799419033014183604696492461096320214149429988103466229529404790676962196275590776150388363101192 768 782371322104294266531769191036221760129454370830461284353538034910765834424630871851781245393963579439615864288318021143267567896246835598838066028367209392984922192640428298859976206932459058809581353924392551181552300776726202384 769 1564742644208588533063538382072443520258908741660922568707076069821531668849261743703562490787927158879231728576636042286535135792493671197676132056734418785969844385280856597719952413864918117619162707848785102363104601553452404768 770 3129485288417177066127076764144887040517817483321845137414152139643063337698523487407124981575854317758463457153272084573070271584987342395352264113468837571939688770561713195439904827729836235238325415697570204726209203106904809536 771 6258970576834354132254153528289774081035634966643690274828304279286126675397046974814249963151708635516926914306544169146140543169974684790704528226937675143879377541123426390879809655459672470476650831395140409452418406213809619073 772 12517941153668708264508307056579548162071269933287380549656608558572253350794093949628499926303417271033853828613088338292281086339949369581409056453875350287758755082246852781759619310919344940953301662790280818904836812427619238146 773 25035882307337416529016614113159096324142539866574761099313217117144506701588187899256999852606834542067707657226176676584562172679898739162818112907750700575517510164493705563519238621838689881906603325580561637809673624855238476292 774 50071764614674833058033228226318192648285079733149522198626434234289013403176375798513999705213669084135415314452353353169124345359797478325636225815501401151035020328987411127038477243677379763813206651161123275619347249710476952584 775 100143529229349666116066456452636385296570159466299044397252868468578026806352751597027999410427338168270830628904706706338248690719594956651272451631002802302070040657974822254076954487354759527626413302322246551238694499420953905168 776 200287058458699332232132912905272770593140318932598088794505736937156053612705503194055998820854676336541661257809413412676497381439189913302544903262005604604140081315949644508153908974709519055252826604644493102477388998841907810336 777 400574116917398664464265825810545541186280637865196177589011473874312107225411006388111997641709352673083322515618826825352994762878379826605089806524011209208280162631899289016307817949419038110505653209288986204954777997683815620672 778 801148233834797328928531651621091082372561275730392355178022947748624214450822012776223995283418705346166645031237653650705989525756759653210179613048022418416560325263798578032615635898838076221011306418577972409909555995367631241345 779 1602296467669594657857063303242182164745122551460784710356045895497248428901644025552447990566837410692333290062475307301411979051513519306420359226096044836833120650527597156065231271797676152442022612837155944819819111990735262482690 780 3204592935339189315714126606484364329490245102921569420712091790994496857803288051104895981133674821384666580124950614602823958103027038612840718452192089673666241301055194312130462543595352304884045225674311889639638223981470524965380 781 6409185870678378631428253212968728658980490205843138841424183581988993715606576102209791962267349642769333160249901229205647916206054077225681436904384179347332482602110388624260925087190704609768090451348623779279276447962941049930760 782 12818371741356757262856506425937457317960980411686277682848367163977987431213152204419583924534699285538666320499802458411295832412108154451362873808768358694664965204220777248521850174381409219536180902697247558558552895925882099861520 783 25636743482713514525713012851874914635921960823372555365696734327955974862426304408839167849069398571077332640999604916822591664824216308902725747617536717389329930408441554497043700348762818439072361805394495117117105791851764199723040 784 51273486965427029051426025703749829271843921646745110731393468655911949724852608817678335698138797142154665281999209833645183329648432617805451495235073434778659860816883108994087400697525636878144723610788990234234211583703528399446080 785 102546973930854058102852051407499658543687843293490221462786937311823899449705217635356671396277594284309330563998419667290366659296865235610902990470146869557319721633766217988174801395051273756289447221577980468468423167407056798892161 786 205093947861708116205704102814999317087375686586980442925573874623647798899410435270713342792555188568618661127996839334580733318593730471221805980940293739114639443267532435976349602790102547512578894443155960936936846334814113597784322 787 410187895723416232411408205629998634174751373173960885851147749247295597798820870541426685585110377137237322255993678669161466637187460942443611961880587478229278886535064871952699205580205095025157788886311921873873692669628227195568644 788 820375791446832464822816411259997268349502746347921771702295498494591195597641741082853371170220754274474644511987357338322933274374921884887223923761174956458557773070129743905398411160410190050315577772623843747747385339256454391137288 789 1640751582893664929645632822519994536699005492695843543404590996989182391195283482165706742340441508548949289023974714676645866548749843769774447847522349912917115546140259487810796822320820380100631155545247687495494770678512908782274576 790 3281503165787329859291265645039989073398010985391687086809181993978364782390566964331413484680883017097898578047949429353291733097499687539548895695044699825834231092280518975621593644641640760201262311090495374990989541357025817564549152 791 6563006331574659718582531290079978146796021970783374173618363987956729564781133928662826969361766034195797156095898858706583466194999375079097791390089399651668462184561037951243187289283281520402524622180990749981979082714051635129098304 792 13126012663149319437165062580159956293592043941566748347236727975913459129562267857325653938723532068391594312191797717413166932389998750158195582780178799303336924369122075902486374578566563040805049244361981499963958165428103270258196609 793 26252025326298638874330125160319912587184087883133496694473455951826918259124535714651307877447064136783188624383595434826333864779997500316391165560357598606673848738244151804972749157133126081610098488723962999927916330856206540516393218 794 52504050652597277748660250320639825174368175766266993388946911903653836518249071429302615754894128273566377248767190869652667729559995000632782331120715197213347697476488303609945498314266252163220196977447925999855832661712413081032786436 795 105008101305194555497320500641279650348736351532533986777893823807307673036498142858605231509788256547132754497534381739305335459119990001265564662241430394426695394952976607219890996628532504326440393954895851999711665323424826162065572872 796 210016202610389110994641001282559300697472703065067973555787647614615346072996285717210463019576513094265508995068763478610670918239980002531129324482860788853390789905953214439781993257065008652880787909791703999423330646849652324131145744 797 420032405220778221989282002565118601394945406130135947111575295229230692145992571434420926039153026188531017990137526957221341836479960005062258648965721577706781579811906428879563986514130017305761575819583407998846661293699304648262291488 798 840064810441556443978564005130237202789890812260271894223150590458461384291985142868841852078306052377062035980275053914442683672959920010124517297931443155413563159623812857759127973028260034611523151639166815997693322587398609296524582976 799 1680129620883112887957128010260474405579781624520543788446301180916922768583970285737683704156612104754124071960550107828885367345919840020249034595862886310827126319247625715518255946056520069223046303278333631995386645174797218593049165953 800 3360259241766225775914256020520948811159563249041087576892602361833845537167940571475367408313224209508248143921100215657770734691839680040498069191725772621654252638495251431036511892113040138446092606556667263990773290349594437186098331906 801 6720518483532451551828512041041897622319126498082175153785204723667691074335881142950734816626448419016496287842200431315541469383679360080996138383451545243308505276990502862073023784226080276892185213113334527981546580699188874372196663812 802 13441036967064903103657024082083795244638252996164350307570409447335382148671762285901469633252896838032992575684400862631082938767358720161992276766903090486617010553981005724146047568452160553784370426226669055963093161398377748744393327624 803 26882073934129806207314048164167590489276505992328700615140818894670764297343524571802939266505793676065985151368801725262165877534717440323984553533806180973234021107962011448292095136904321107568740852453338111926186322796755497488786655248 804 53764147868259612414628096328335180978553011984657401230281637789341528594687049143605878533011587352131970302737603450524331755069434880647969107067612361946468042215924022896584190273808642215137481704906676223852372645593510994977573310496 805 107528295736519224829256192656670361957106023969314802460563275578683057189374098287211757066023174704263940605475206901048663510138869761295938214135224723892936084431848045793168380547617284430274963409813352447704745291187021989955146620992 806 215056591473038449658512385313340723914212047938629604921126551157366114378748196574423514132046349408527881210950413802097327020277739522591876428270449447785872168863696091586336761095234568860549926819626704895409490582374043979910293241985 807 430113182946076899317024770626681447828424095877259209842253102314732228757496393148847028264092698817055762421900827604194654040555479045183752856540898895571744337727392183172673522190469137721099853639253409790818981164748087959820586483970 808 860226365892153798634049541253362895656848191754518419684506204629464457514992786297694056528185397634111524843801655208389308081110958090367505713081797791143488675454784366345347044380938275442199707278506819581637962329496175919641172967940 809 1720452731784307597268099082506725791313696383509036839369012409258928915029985572595388113056370795268223049687603310416778616162221916180735011426163595582286977350909568732690694088761876550884399414557013639163275924658992351839282345935880 810 3440905463568615194536198165013451582627392767018073678738024818517857830059971145190776226112741590536446099375206620833557232324443832361470022852327191164573954701819137465381388177523753101768798829114027278326551849317984703678564691871760 811 6881810927137230389072396330026903165254785534036147357476049637035715660119942290381552452225483181072892198750413241667114464648887664722940045704654382329147909403638274930762776355047506203537597658228054556653103698635969407357129383743520 812 13763621854274460778144792660053806330509571068072294714952099274071431320239884580763104904450966362145784397500826483334228929297775329445880091409308764658295818807276549861525552710095012407075195316456109113306207397271938814714258767487040 813 27527243708548921556289585320107612661019142136144589429904198548142862640479769161526209808901932724291568795001652966668457858595550658891760182818617529316591637614553099723051105420190024814150390632912218226612414794543877629428517534974081 814 55054487417097843112579170640215225322038284272289178859808397096285725280959538323052419617803865448583137590003305933336915717191101317783520365637235058633183275229106199446102210840380049628300781265824436453224829589087755258857035069948162 815 110108974834195686225158341280430450644076568544578357719616794192571450561919076646104839235607730897166275180006611866673831434382202635567040731274470117266366550458212398892204421680760099256601562531648872906449659178175510517714070139896324 816 220217949668391372450316682560860901288153137089156715439233588385142901123838153292209678471215461794332550360013223733347662868764405271134081462548940234532733100916424797784408843361520198513203125063297745812899318356351021035428140279792648 817 440435899336782744900633365121721802576306274178313430878467176770285802247676306584419356942430923588665100720026447466695325737528810542268162925097880469065466201832849595568817686723040397026406250126595491625798636712702042070856280559585296 818 880871798673565489801266730243443605152612548356626861756934353540571604495352613168838713884861847177330201440052894933390651475057621084536325850195760938130932403665699191137635373446080794052812500253190983251597273425404084141712561119170592 819 1761743597347130979602533460486887210305225096713253723513868707081143208990705226337677427769723694354660402880105789866781302950115242169072651700391521876261864807331398382275270746892161588105625000506381966503194546850808168283425122238341184 820 3523487194694261959205066920973774420610450193426507447027737414162286417981410452675354855539447388709320805760211579733562605900230484338145303400783043752523729614662796764550541493784323176211250001012763933006389093701616336566850244476682369 821 7046974389388523918410133841947548841220900386853014894055474828324572835962820905350709711078894777418641611520423159467125211800460968676290606801566087505047459229325593529101082987568646352422500002025527866012778187403232673133700488953364738 822 14093948778777047836820267683895097682441800773706029788110949656649145671925641810701419422157789554837283223040846318934250423600921937352581213603132175010094918458651187058202165975137292704845000004051055732025556374806465346267400977906729476 823 28187897557554095673640535367790195364883601547412059576221899313298291343851283621402838844315579109674566446081692637868500847201843874705162427206264350020189836917302374116404331950274585409690000008102111464051112749612930692534801955813458952 824 56375795115108191347281070735580390729767203094824119152443798626596582687702567242805677688631158219349132892163385275737001694403687749410324854412528700040379673834604748232808663900549170819380000016204222928102225499225861385069603911626917904 825 112751590230216382694562141471160781459534406189648238304887597253193165375405134485611355377262316438698265784326770551474003388807375498820649708825057400080759347669209496465617327801098341638760000032408445856204450998451722770139207823253835808 826 225503180460432765389124282942321562919068812379296476609775194506386330750810268971222710754524632877396531568653541102948006777614750997641299417650114800161518695338418992931234655602196683277520000064816891712408901996903445540278415646507671616 827 451006360920865530778248565884643125838137624758592953219550389012772661501620537942445421509049265754793063137307082205896013555229501995282598835300229600323037390676837985862469311204393366555040000129633783424817803993806891080556831293015343233 828 902012721841731061556497131769286251676275249517185906439100778025545323003241075884890843018098531509586126274614164411792027110459003990565197670600459200646074781353675971724938622408786733110080000259267566849635607987613782161113662586030686466 829 1804025443683462123112994263538572503352550499034371812878201556051090646006482151769781686036197063019172252549228328823584054220918007981130395341200918401292149562707351943449877244817573466220160000518535133699271215975227564322227325172061372932 830 3608050887366924246225988527077145006705100998068743625756403112102181292012964303539563372072394126038344505098456657647168108441836015962260790682401836802584299125414703886899754489635146932440320001037070267398542431950455128644454650344122745864 831 7216101774733848492451977054154290013410201996137487251512806224204362584025928607079126744144788252076689010196913315294336216883672031924521581364803673605168598250829407773799508979270293864880640002074140534797084863900910257288909300688245491728 832 14432203549467696984903954108308580026820403992274974503025612448408725168051857214158253488289576504153378020393826630588672433767344063849043162729607347210337196501658815547599017958540587729761280004148281069594169727801820514577818601376490983456 833 28864407098935393969807908216617160053640807984549949006051224896817450336103714428316506976579153008306756040787653261177344867534688127698086325459214694420674393003317631095198035917081175459522560008296562139188339455603641029155637202752981966912 834 57728814197870787939615816433234320107281615969099898012102449793634900672207428856633013953158306016613512081575306522354689735069376255396172650918429388841348786006635262190396071834162350919045120016593124278376678911207282058311274405505963933825 835 115457628395741575879231632866468640214563231938199796024204899587269801344414857713266027906316612033227024163150613044709379470138752510792345301836858777682697572013270524380792143668324701838090240033186248556753357822414564116622548811011927867650 836 230915256791483151758463265732937280429126463876399592048409799174539602688829715426532055812633224066454048326301226089418758940277505021584690603673717555365395144026541048761584287336649403676180480066372497113506715644829128233245097622023855735300 837 461830513582966303516926531465874560858252927752799184096819598349079205377659430853064111625266448132908096652602452178837517880555010043169381207347435110730790288053082097523168574673298807352360960132744994227013431289658256466490195244047711470600 838 923661027165932607033853062931749121716505855505598368193639196698158410755318861706128223250532896265816193305204904357675035761110020086338762414694870221461580576106164195046337149346597614704721920265489988454026862579316512932980390488095422941200 839 1847322054331865214067706125863498243433011711011196736387278393396316821510637723412256446501065792531632386610409808715350071522220040172677524829389740442923161152212328390092674298693195229409443840530979976908053725158633025865960780976190845882400 840 3694644108663730428135412251726996486866023422022393472774556786792633643021275446824512893002131585063264773220819617430700143044440080345355049658779480885846322304424656780185348597386390458818887681061959953816107450317266051731921561952381691764800 841 7389288217327460856270824503453992973732046844044786945549113573585267286042550893649025786004263170126529546441639234861400286088880160690710099317558961771692644608849313560370697194772780917637775362123919907632214900634532103463843123904763383529601 842 14778576434654921712541649006907985947464093688089573891098227147170534572085101787298051572008526340253059092883278469722800572177760321381420198635117923543385289217698627120741394389545561835275550724247839815264429801269064206927686247809526767059202 843 29557152869309843425083298013815971894928187376179147782196454294341069144170203574596103144017052680506118185766556939445601144355520642762840397270235847086770578435397254241482788779091123670551101448495679630528859602538128413855372495619053534118404 844 59114305738619686850166596027631943789856374752358295564392908588682138288340407149192206288034105361012236371533113878891202288711041285525680794540471694173541156870794508482965577558182247341102202896991359261057719205076256827710744991238107068236808 845 118228611477239373700333192055263887579712749504716591128785817177364276576680814298384412576068210722024472743066227757782404577422082571051361589080943388347082313741589016965931155116364494682204405793982718522115438410152513655421489982476214136473616 846 236457222954478747400666384110527775159425499009433182257571634354728553153361628596768825152136421444048945486132455515564809154844165142102723178161886776694164627483178033931862310232728989364408811587965437044230876820305027310842979964952428272947232 847 472914445908957494801332768221055550318850998018866364515143268709457106306723257193537650304272842888097890972264911031129618309688330284205446356323773553388329254966356067863724620465457978728817623175930874088461753640610054621685959929904856545894464 848 945828891817914989602665536442111100637701996037732729030286537418914212613446514387075300608545685776195781944529822062259236619376660568410892712647547106776658509932712135727449240930915957457635246351861748176923507281220109243371919859809713091788929 849 1891657783635829979205331072884222201275403992075465458060573074837828425226893028774150601217091371552391563889059644124518473238753321136821785425295094213553317019865424271454898481861831914915270492703723496353847014562440218486743839719619426183577858 850 3783315567271659958410662145768444402550807984150930916121146149675656850453786057548301202434182743104783127778119288249036946477506642273643570850590188427106634039730848542909796963723663829830540985407446992707694029124880436973487679439238852367155716 851 7566631134543319916821324291536888805101615968301861832242292299351313700907572115096602404868365486209566255556238576498073892955013284547287141701180376854213268079461697085819593927447327659661081970814893985415388058249760873946975358878477704734311432 852 15133262269086639833642648583073777610203231936603723664484584598702627401815144230193204809736730972419132511112477152996147785910026569094574283402360753708426536158923394171639187854894655319322163941629787970830776116499521747893950717756955409468622864 853 30266524538173279667285297166147555220406463873207447328969169197405254803630288460386409619473461944838265022224954305992295571820053138189148566804721507416853072317846788343278375709789310638644327883259575941661552232999043495787901435513910818937245728 854 60533049076346559334570594332295110440812927746414894657938338394810509607260576920772819238946923889676530044449908611984591143640106276378297133609443014833706144635693576686556751419578621277288655766519151883323104465998086991575802871027821637874491456 855 121066098152693118669141188664590220881625855492829789315876676789621019214521153841545638477893847779353060088899817223969182287280212552756594267218886029667412289271387153373113502839157242554577311533038303766646208931996173983151605742055643275748982913 856 242132196305386237338282377329180441763251710985659578631753353579242038429042307683091276955787695558706120177799634447938364574560425105513188534437772059334824578542774306746227005678314485109154623066076607533292417863992347966303211484111286551497965826 857 484264392610772474676564754658360883526503421971319157263506707158484076858084615366182553911575391117412240355599268895876729149120850211026377068875544118669649157085548613492454011356628970218309246132153215066584835727984695932606422968222573102995931652 858 968528785221544949353129509316721767053006843942638314527013414316968153716169230732365107823150782234824480711198537791753458298241700422052754137751088237339298314171097226984908022713257940436618492264306430133169671455969391865212845936445146205991863304 859 1937057570443089898706259018633443534106013687885276629054026828633936307432338461464730215646301564469648961422397075583506916596483400844105508275502176474678596628342194453969816045426515880873236984528612860266339342911938783730425691872890292411983726608 860 3874115140886179797412518037266887068212027375770553258108053657267872614864676922929460431292603128939297922844794151167013833192966801688211016551004352949357193256684388907939632090853031761746473969057225720532678685823877567460851383745780584823967453216 861 7748230281772359594825036074533774136424054751541106516216107314535745229729353845858920862585206257878595845689588302334027666385933603376422033102008705898714386513368777815879264181706063523492947938114451441065357371647755134921702767491561169647934906432 862 15496460563544719189650072149067548272848109503082213032432214629071490459458707691717841725170412515757191691379176604668055332771867206752844066204017411797428773026737555631758528363412127046985895876228902882130714743295510269843405534983122339295869812865 863 30992921127089438379300144298135096545696219006164426064864429258142980918917415383435683450340825031514383382758353209336110665543734413505688132408034823594857546053475111263517056726824254093971791752457805764261429486591020539686811069966244678591739625730 864 61985842254178876758600288596270193091392438012328852129728858516285961837834830766871366900681650063028766765516706418672221331087468827011376264816069647189715092106950222527034113453648508187943583504915611528522858973182041079373622139932489357183479251460 865 123971684508357753517200577192540386182784876024657704259457717032571923675669661533742733801363300126057533531033412837344442662174937654022752529632139294379430184213900445054068226907297016375887167009831223057045717946364082158747244279864978714366958502920 866 247943369016715507034401154385080772365569752049315408518915434065143847351339323067485467602726600252115067062066825674688885324349875308045505059264278588758860368427800890108136453814594032751774334019662446114091435892728164317494488559729957428733917005840 867 495886738033431014068802308770161544731139504098630817037830868130287694702678646134970935205453200504230134124133651349377770648699750616091010118528557177517720736855601780216272907629188065503548668039324892228182871785456328634988977119459914857467834011680 868 991773476066862028137604617540323089462279008197261634075661736260575389405357292269941870410906401008460268248267302698755541297399501232182020237057114355035441473711203560432545815258376131007097336078649784456365743570912657269977954238919829714935668023360 869 1983546952133724056275209235080646178924558016394523268151323472521150778810714584539883740821812802016920536496534605397511082594799002464364040474114228710070882947422407120865091630516752262014194672157299568912731487141825314539955908477839659429871336046721 870 3967093904267448112550418470161292357849116032789046536302646945042301557621429169079767481643625604033841072993069210795022165189598004928728080948228457420141765894844814241730183261033504524028389344314599137825462974283650629079911816955679318859742672093442 871 7934187808534896225100836940322584715698232065578093072605293890084603115242858338159534963287251208067682145986138421590044330379196009857456161896456914840283531789689628483460366522067009048056778688629198275650925948567301258159823633911358637719485344186884 872 15868375617069792450201673880645169431396464131156186145210587780169206230485716676319069926574502416135364291972276843180088660758392019714912323792913829680567063579379256966920733044134018096113557377258396551301851897134602516319647267822717275438970688373768 873 31736751234139584900403347761290338862792928262312372290421175560338412460971433352638139853149004832270728583944553686360177321516784039429824647585827659361134127158758513933841466088268036192227114754516793102603703794269205032639294535645434550877941376747536 874 63473502468279169800806695522580677725585856524624744580842351120676824921942866705276279706298009664541457167889107372720354643033568078859649295171655318722268254317517027867682932176536072384454229509033586205207407588538410065278589071290869101755882753495072 875 126947004936558339601613391045161355451171713049249489161684702241353649843885733410552559412596019329082914335778214745440709286067136157719298590343310637444536508635034055735365864353072144768908459018067172410414815177076820130557178142581738203511765506990144 876 253894009873116679203226782090322710902343426098498978323369404482707299687771466821105118825192038658165828671556429490881418572134272315438597180686621274889073017270068111470731728706144289537816918036134344820829630354153640261114356285163476407023531013980289 877 507788019746233358406453564180645421804686852196997956646738808965414599375542933642210237650384077316331657343112858981762837144268544630877194361373242549778146034540136222941463457412288579075633836072268689641659260708307280522228712570326952814047062027960578 878 1015576039492466716812907128361290843609373704393995913293477617930829198751085867284420475300768154632663314686225717963525674288537089261754388722746485099556292069080272445882926914824577158151267672144537379283318521416614561044457425140653905628094124055921156 879 2031152078984933433625814256722581687218747408787991826586955235861658397502171734568840950601536309265326629372451435927051348577074178523508777445492970199112584138160544891765853829649154316302535344289074758566637042833229122088914850281307811256188248111842312 880 4062304157969866867251628513445163374437494817575983653173910471723316795004343469137681901203072618530653258744902871854102697154148357047017554890985940398225168276321089783531707659298308632605070688578149517133274085666458244177829700562615622512376496223684624 881 8124608315939733734503257026890326748874989635151967306347820943446633590008686938275363802406145237061306517489805743708205394308296714094035109781971880796450336552642179567063415318596617265210141377156299034266548171332916488355659401125231245024752992447369248 882 16249216631879467469006514053780653497749979270303934612695641886893267180017373876550727604812290474122613034979611487416410788616593428188070219563943761592900673105284359134126830637193234530420282754312598068533096342665832976711318802250462490049505984894738496 883 32498433263758934938013028107561306995499958540607869225391283773786534360034747753101455209624580948245226069959222974832821577233186856376140439127887523185801346210568718268253661274386469060840565508625196137066192685331665953422637604500924980099011969789476993 884 64996866527517869876026056215122613990999917081215738450782567547573068720069495506202910419249161896490452139918445949665643154466373712752280878255775046371602692421137436536507322548772938121681131017250392274132385370663331906845275209001849960198023939578953986 885 129993733055035739752052112430245227981999834162431476901565135095146137440138991012405820838498323792980904279836891899331286308932747425504561756511550092743205384842274873073014645097545876243362262034500784548264770741326663813690550418003699920396047879157907972 886 259987466110071479504104224860490455963999668324862953803130270190292274880277982024811641676996647585961808559673783798662572617865494851009123513023100185486410769684549746146029290195091752486724524069001569096529541482653327627381100836007399840792095758315815944 887 519974932220142959008208449720980911927999336649725907606260540380584549760555964049623283353993295171923617119347567597325145235730989702018247026046200370972821539369099492292058580390183504973449048138003138193059082965306655254762201672014799681584191516631631888 888 1039949864440285918016416899441961823855998673299451815212521080761169099521111928099246566707986590343847234238695135194650290471461979404036494052092400741945643078738198984584117160780367009946898096276006276386118165930613310509524403344029599363168383033263263776 889 2079899728880571836032833798883923647711997346598903630425042161522338199042223856198493133415973180687694468477390270389300580942923958808072988104184801483891286157476397969168234321560734019893796192552012552772236331861226621019048806688059198726336766066526527552 890 4159799457761143672065667597767847295423994693197807260850084323044676398084447712396986266831946361375388936954780540778601161885847917616145976208369602967782572314952795938336468643121468039787592385104025105544472663722453242038097613376118397452673532133053055105 891 8319598915522287344131335195535694590847989386395614521700168646089352796168895424793972533663892722750777873909561081557202323771695835232291952416739205935565144629905591876672937286242936079575184770208050211088945327444906484076195226752236794905347064266106110210 892 16639197831044574688262670391071389181695978772791229043400337292178705592337790849587945067327785445501555747819122163114404647543391670464583904833478411871130289259811183753345874572485872159150369540416100422177890654889812968152390453504473589810694128532212220420 893 33278395662089149376525340782142778363391957545582458086800674584357411184675581699175890134655570891003111495638244326228809295086783340929167809666956823742260578519622367506691749144971744318300739080832200844355781309779625936304780907008947179621388257064424440840 894 66556791324178298753050681564285556726783915091164916173601349168714822369351163398351780269311141782006222991276488652457618590173566681858335619333913647484521157039244735013383498289943488636601478161664401688711562619559251872609561814017894359242776514128848881680 895 133113582648356597506101363128571113453567830182329832347202698337429644738702326796703560538622283564012445982552977304915237180347133363716671238667827294969042314078489470026766996579886977273202956323328803377423125239118503745219123628035788718485553028257697763360 896 266227165296713195012202726257142226907135660364659664694405396674859289477404653593407121077244567128024891965105954609830474360694266727433342477335654589938084628156978940053533993159773954546405912646657606754846250478237007490438247256071577436971106056515395526720 897 532454330593426390024405452514284453814271320729319329388810793349718578954809307186814242154489134256049783930211909219660948721388533454866684954671309179876169256313957880107067986319547909092811825293315213509692500956474014980876494512143154873942212113030791053441 898 1064908661186852780048810905028568907628542641458638658777621586699437157909618614373628484308978268512099567860423818439321897442777066909733369909342618359752338512627915760214135972639095818185623650586630427019385001912948029961752989024286309747884424226061582106882 899 2129817322373705560097621810057137815257085282917277317555243173398874315819237228747256968617956537024199135720847636878643794885554133819466739818685236719504677025255831520428271945278191636371247301173260854038770003825896059923505978048572619495768848452123164213764 900 4259634644747411120195243620114275630514170565834554635110486346797748631638474457494513937235913074048398271441695273757287589771108267638933479637370473439009354050511663040856543890556383272742494602346521708077540007651792119847011956097145238991537696904246328427528 901 8519269289494822240390487240228551261028341131669109270220972693595497263276948914989027874471826148096796542883390547514575179542216535277866959274740946878018708101023326081713087781112766545484989204693043416155080015303584239694023912194290477983075393808492656855056 902 17038538578989644480780974480457102522056682263338218540441945387190994526553897829978055748943652296193593085766781095029150359084433070555733918549481893756037416202046652163426175562225533090969978409386086832310160030607168479388047824388580955966150787616985313710112 903 34077077157979288961561948960914205044113364526676437080883890774381989053107795659956111497887304592387186171533562190058300718168866141111467837098963787512074832404093304326852351124451066181939956818772173664620320061214336958776095648777161911932301575233970627420224 904 68154154315958577923123897921828410088226729053352874161767781548763978106215591319912222995774609184774372343067124380116601436337732282222935674197927575024149664808186608653704702248902132363879913637544347329240640122428673917552191297554323823864603150467941254840449 905 136308308631917155846247795843656820176453458106705748323535563097527956212431182639824445991549218369548744686134248760233202872675464564445871348395855150048299329616373217307409404497804264727759827275088694658481280244857347835104382595108647647729206300935882509680898 906 272616617263834311692495591687313640352906916213411496647071126195055912424862365279648891983098436739097489372268497520466405745350929128891742696791710300096598659232746434614818808995608529455519654550177389316962560489714695670208765190217295295458412601871765019361796 907 545233234527668623384991183374627280705813832426822993294142252390111824849724730559297783966196873478194978744536995040932811490701858257783485393583420600193197318465492869229637617991217058911039309100354778633925120979429391340417530380434590590916825203743530038723592 908 1090466469055337246769982366749254561411627664853645986588284504780223649699449461118595567932393746956389957489073990081865622981403716515566970787166841200386394636930985738459275235982434117822078618200709557267850241958858782680835060760869181181833650407487060077447184 909 2180932938110674493539964733498509122823255329707291973176569009560447299398898922237191135864787493912779914978147980163731245962807433031133941574333682400772789273861971476918550471964868235644157236401419114535700483917717565361670121521738362363667300814974120154894368 910 4361865876221348987079929466997018245646510659414583946353138019120894598797797844474382271729574987825559829956295960327462491925614866062267883148667364801545578547723942953837100943929736471288314472802838229071400967835435130723340243043476724727334601629948240309788736 911 8723731752442697974159858933994036491293021318829167892706276038241789197595595688948764543459149975651119659912591920654924983851229732124535766297334729603091157095447885907674201887859472942576628945605676458142801935670870261446680486086953449454669203259896480619577473 912 17447463504885395948319717867988072982586042637658335785412552076483578395191191377897529086918299951302239319825183841309849967702459464249071532594669459206182314190895771815348403775718945885153257891211352916285603871341740522893360972173906898909338406519792961239154946 913 34894927009770791896639435735976145965172085275316671570825104152967156790382382755795058173836599902604478639650367682619699935404918928498143065189338918412364628381791543630696807551437891770306515782422705832571207742683481045786721944347813797818676813039585922478309892 914 69789854019541583793278871471952291930344170550633343141650208305934313580764765511590116347673199805208957279300735365239399870809837856996286130378677836824729256763583087261393615102875783540613031564845411665142415485366962091573443888695627595637353626079171844956619784 915 139579708039083167586557742943904583860688341101266686283300416611868627161529531023180232695346399610417914558601470730478799741619675713992572260757355673649458513527166174522787230205751567081226063129690823330284830970733924183146887777391255191274707252158343689913239568 916 279159416078166335173115485887809167721376682202533372566600833223737254323059062046360465390692799220835829117202941460957599483239351427985144521514711347298917027054332349045574460411503134162452126259381646660569661941467848366293775554782510382549414504316687379826479136 917 558318832156332670346230971775618335442753364405066745133201666447474508646118124092720930781385598441671658234405882921915198966478702855970289043029422694597834054108664698091148920823006268324904252518763293321139323882935696732587551109565020765098829008633374759652958272 918 1116637664312665340692461943551236670885506728810133490266403332894949017292236248185441861562771196883343316468811765843830397932957405711940578086058845389195668108217329396182297841646012536649808505037526586642278647765871393465175102219130041530197658017266749519305916545 919 2233275328625330681384923887102473341771013457620266980532806665789898034584472496370883723125542393766686632937623531687660795865914811423881156172117690778391336216434658792364595683292025073299617010075053173284557295531742786930350204438260083060395316034533499038611833090 920 4466550657250661362769847774204946683542026915240533961065613331579796069168944992741767446251084787533373265875247063375321591731829622847762312344235381556782672432869317584729191366584050146599234020150106346569114591063485573860700408876520166120790632069066998077223666180 921 8933101314501322725539695548409893367084053830481067922131226663159592138337889985483534892502169575066746531750494126750643183463659245695524624688470763113565344865738635169458382733168100293198468040300212693138229182126971147721400817753040332241581264138133996154447332360 922 17866202629002645451079391096819786734168107660962135844262453326319184276675779970967069785004339150133493063500988253501286366927318491391049249376941526227130689731477270338916765466336200586396936080600425386276458364253942295442801635506080664483162528276267992308894664720 923 35732405258005290902158782193639573468336215321924271688524906652638368553351559941934139570008678300266986127001976507002572733854636982782098498753883052454261379462954540677833530932672401172793872161200850772552916728507884590885603271012161328966325056552535984617789329440 924 71464810516010581804317564387279146936672430643848543377049813305276737106703119883868279140017356600533972254003953014005145467709273965564196997507766104908522758925909081355667061865344802345587744322401701545105833457015769181771206542024322657932650113105071969235578658880 925 142929621032021163608635128774558293873344861287697086754099626610553474213406239767736558280034713201067944508007906028010290935418547931128393995015532209817045517851818162711334123730689604691175488644803403090211666914031538363542413084048645315865300226210143938471157317761 926 285859242064042327217270257549116587746689722575394173508199253221106948426812479535473116560069426402135889016015812056020581870837095862256787990031064419634091035703636325422668247461379209382350977289606806180423333828063076727084826168097290631730600452420287876942314635522 927 571718484128084654434540515098233175493379445150788347016398506442213896853624959070946233120138852804271778032031624112041163741674191724513575980062128839268182071407272650845336494922758418764701954579213612360846667656126153454169652336194581263461200904840575753884629271044 928 1143436968256169308869081030196466350986758890301576694032797012884427793707249918141892466240277705608543556064063248224082327483348383449027151960124257678536364142814545301690672989845516837529403909158427224721693335312252306908339304672389162526922401809681151507769258542088 929 2286873936512338617738162060392932701973517780603153388065594025768855587414499836283784932480555411217087112128126496448164654966696766898054303920248515357072728285629090603381345979691033675058807818316854449443386670624504613816678609344778325053844803619362303015538517084176 930 4573747873024677235476324120785865403947035561206306776131188051537711174828999672567569864961110822434174224256252992896329309933393533796108607840497030714145456571258181206762691959382067350117615636633708898886773341249009227633357218689556650107689607238724606031077034168352 931 9147495746049354470952648241571730807894071122412613552262376103075422349657999345135139729922221644868348448512505985792658619866787067592217215680994061428290913142516362413525383918764134700235231273267417797773546682498018455266714437379113300215379214477449212062154068336704 932 18294991492098708941905296483143461615788142244825227104524752206150844699315998690270279459844443289736696897025011971585317239733574135184434431361988122856581826285032724827050767837528269400470462546534835595547093364996036910533428874758226600430758428954898424124308136673409 933 36589982984197417883810592966286923231576284489650454209049504412301689398631997380540558919688886579473393794050023943170634479467148270368868862723976245713163652570065449654101535675056538800940925093069671191094186729992073821066857749516453200861516857909796848248616273346818 934 73179965968394835767621185932573846463152568979300908418099008824603378797263994761081117839377773158946787588100047886341268958934296540737737725447952491426327305140130899308203071350113077601881850186139342382188373459984147642133715499032906401723033715819593696497232546693636 935 146359931936789671535242371865147692926305137958601816836198017649206757594527989522162235678755546317893575176200095772682537917868593081475475450895904982852654610280261798616406142700226155203763700372278684764376746919968295284267430998065812803446067431639187392994465093387272 936 292719863873579343070484743730295385852610275917203633672396035298413515189055979044324471357511092635787150352400191545365075835737186162950950901791809965705309220560523597232812285400452310407527400744557369528753493839936590568534861996131625606892134863278374785988930186774544 937 585439727747158686140969487460590771705220551834407267344792070596827030378111958088648942715022185271574300704800383090730151671474372325901901803583619931410618441121047194465624570800904620815054801489114739057506987679873181137069723992263251213784269726556749571977860373549088 938 1170879455494317372281938974921181543410441103668814534689584141193654060756223916177297885430044370543148601409600766181460303342948744651803803607167239862821236882242094388931249141601809241630109602978229478115013975359746362274139447984526502427568539453113499143955720747098176 939 2341758910988634744563877949842363086820882207337629069379168282387308121512447832354595770860088741086297202819201532362920606685897489303607607214334479725642473764484188777862498283203618483260219205956458956230027950719492724548278895969053004855137078906226998287911441494196353 940 4683517821977269489127755899684726173641764414675258138758336564774616243024895664709191541720177482172594405638403064725841213371794978607215214428668959451284947528968377555724996566407236966520438411912917912460055901438985449096557791938106009710274157812453996575822882988392706 941 9367035643954538978255511799369452347283528829350516277516673129549232486049791329418383083440354964345188811276806129451682426743589957214430428857337918902569895057936755111449993132814473933040876823825835824920111802877970898193115583876212019420548315624907993151645765976785412 942 18734071287909077956511023598738904694567057658701032555033346259098464972099582658836766166880709928690377622553612258903364853487179914428860857714675837805139790115873510222899986265628947866081753647651671649840223605755941796386231167752424038841096631249815986303291531953570824 943 37468142575818155913022047197477809389134115317402065110066692518196929944199165317673532333761419857380755245107224517806729706974359828857721715429351675610279580231747020445799972531257895732163507295303343299680447211511883592772462335504848077682193262499631972606583063907141648 944 74936285151636311826044094394955618778268230634804130220133385036393859888398330635347064667522839714761510490214449035613459413948719657715443430858703351220559160463494040891599945062515791464327014590606686599360894423023767185544924671009696155364386524999263945213166127814283296 945 149872570303272623652088188789911237556536461269608260440266770072787719776796661270694129335045679429523020980428898071226918827897439315430886861717406702441118320926988081783199890125031582928654029181213373198721788846047534371089849342019392310728773049998527890426332255628566592 946 299745140606545247304176377579822475113072922539216520880533540145575439553593322541388258670091358859046041960857796142453837655794878630861773723434813404882236641853976163566399780250063165857308058362426746397443577692095068742179698684038784621457546099997055780852664511257133185 947 599490281213090494608352755159644950226145845078433041761067080291150879107186645082776517340182717718092083921715592284907675311589757261723547446869626809764473283707952327132799560500126331714616116724853492794887155384190137484359397368077569242915092199994111561705329022514266370 948 1198980562426180989216705510319289900452291690156866083522134160582301758214373290165553034680365435436184167843431184569815350623179514523447094893739253619528946567415904654265599121000252663429232233449706985589774310768380274968718794736155138485830184399988223123410658045028532740 949 2397961124852361978433411020638579800904583380313732167044268321164603516428746580331106069360730870872368335686862369139630701246359029046894189787478507239057893134831809308531198242000505326858464466899413971179548621536760549937437589472310276971660368799976446246821316090057065480 950 4795922249704723956866822041277159601809166760627464334088536642329207032857493160662212138721461741744736671373724738279261402492718058093788379574957014478115786269663618617062396484001010653716928933798827942359097243073521099874875178944620553943320737599952892493642632180114130960 951 9591844499409447913733644082554319203618333521254928668177073284658414065714986321324424277442923483489473342747449476558522804985436116187576759149914028956231572539327237234124792968002021307433857867597655884718194486147042199749750357889241107886641475199905784987285264360228261920 952 19183688998818895827467288165108638407236667042509857336354146569316828131429972642648848554885846966978946685494898953117045609970872232375153518299828057912463145078654474468249585936004042614867715735195311769436388972294084399499500715778482215773282950399811569974570528720456523840 953 38367377997637791654934576330217276814473334085019714672708293138633656262859945285297697109771693933957893370989797906234091219941744464750307036599656115824926290157308948936499171872008085229735431470390623538872777944588168798999001431556964431546565900799623139949141057440913047681 954 76734755995275583309869152660434553628946668170039429345416586277267312525719890570595394219543387867915786741979595812468182439883488929500614073199312231649852580314617897872998343744016170459470862940781247077745555889176337597998002863113928863093131801599246279898282114881826095362 955 153469511990551166619738305320869107257893336340078858690833172554534625051439781141190788439086775735831573483959191624936364879766977859001228146398624463299705160629235795745996687488032340918941725881562494155491111778352675195996005726227857726186263603198492559796564229763652190724 956 306939023981102333239476610641738214515786672680157717381666345109069250102879562282381576878173551471663146967918383249872729759533955718002456292797248926599410321258471591491993374976064681837883451763124988310982223556705350391992011452455715452372527206396985119593128459527304381448 957 613878047962204666478953221283476429031573345360315434763332690218138500205759124564763153756347102943326293935836766499745459519067911436004912585594497853198820642516943182983986749952129363675766903526249976621964447113410700783984022904911430904745054412793970239186256919054608762896 958 1227756095924409332957906442566952858063146690720630869526665380436277000411518249129526307512694205886652587871673532999490919038135822872009825171188995706397641285033886365967973499904258727351533807052499953243928894226821401567968045809822861809490108825587940478372513838109217525792 959 2455512191848818665915812885133905716126293381441261739053330760872554000823036498259052615025388411773305175743347065998981838076271645744019650342377991412795282570067772731935946999808517454703067614104999906487857788453642803135936091619645723618980217651175880956745027676218435051584 960 4911024383697637331831625770267811432252586762882523478106661521745108001646072996518105230050776823546610351486694131997963676152543291488039300684755982825590565140135545463871893999617034909406135228209999812975715576907285606271872183239291447237960435302351761913490055352436870103169 961 9822048767395274663663251540535622864505173525765046956213323043490216003292145993036210460101553647093220702973388263995927352305086582976078601369511965651181130280271090927743787999234069818812270456419999625951431153814571212543744366478582894475920870604703523826980110704873740206338 962 19644097534790549327326503081071245729010347051530093912426646086980432006584291986072420920203107294186441405946776527991854704610173165952157202739023931302362260560542181855487575998468139637624540912839999251902862307629142425087488732957165788951841741209407047653960221409747480412676 963 39288195069581098654653006162142491458020694103060187824853292173960864013168583972144841840406214588372882811893553055983709409220346331904314405478047862604724521121084363710975151996936279275249081825679998503805724615258284850174977465914331577903683482418814095307920442819494960825352 964 78576390139162197309306012324284982916041388206120375649706584347921728026337167944289683680812429176745765623787106111967418818440692663808628810956095725209449042242168727421950303993872558550498163651359997007611449230516569700349954931828663155807366964837628190615840885638989921650704 965 157152780278324394618612024648569965832082776412240751299413168695843456052674335888579367361624858353491531247574212223934837636881385327617257621912191450418898084484337454843900607987745117100996327302719994015222898461033139400699909863657326311614733929675256381231681771277979843301408 966 314305560556648789237224049297139931664165552824481502598826337391686912105348671777158734723249716706983062495148424447869675273762770655234515243824382900837796168968674909687801215975490234201992654605439988030445796922066278801399819727314652623229467859350512762463363542555959686602816 967 628611121113297578474448098594279863328331105648963005197652674783373824210697343554317469446499433413966124990296848895739350547525541310469030487648765801675592337937349819375602431950980468403985309210879976060891593844132557602799639454629305246458935718701025524926727085111919373205633 968 1257222242226595156948896197188559726656662211297926010395305349566747648421394687108634938892998866827932249980593697791478701095051082620938060975297531603351184675874699638751204863901960936807970618421759952121783187688265115205599278909258610492917871437402051049853454170223838746411266 969 2514444484453190313897792394377119453313324422595852020790610699133495296842789374217269877785997733655864499961187395582957402190102165241876121950595063206702369351749399277502409727803921873615941236843519904243566375376530230411198557818517220985835742874804102099706908340447677492822532 970 5028888968906380627795584788754238906626648845191704041581221398266990593685578748434539755571995467311728999922374791165914804380204330483752243901190126413404738703498798555004819455607843747231882473687039808487132750753060460822397115637034441971671485749608204199413816680895354985645064 971 10057777937812761255591169577508477813253297690383408083162442796533981187371157496869079511143990934623457999844749582331829608760408660967504487802380252826809477406997597110009638911215687494463764947374079616974265501506120921644794231274068883943342971499216408398827633361790709971290128 972 20115555875625522511182339155016955626506595380766816166324885593067962374742314993738159022287981869246915999689499164663659217520817321935008975604760505653618954813995194220019277822431374988927529894748159233948531003012241843289588462548137767886685942998432816797655266723581419942580256 973 40231111751251045022364678310033911253013190761533632332649771186135924749484629987476318044575963738493831999378998329327318435041634643870017951209521011307237909627990388440038555644862749977855059789496318467897062006024483686579176925096275535773371885996865633595310533447162839885160512 974 80462223502502090044729356620067822506026381523067264665299542372271849498969259974952636089151927476987663998757996658654636870083269287740035902419042022614475819255980776880077111289725499955710119578992636935794124012048967373158353850192551071546743771993731267190621066894325679770321025 975 160924447005004180089458713240135645012052763046134529330599084744543698997938519949905272178303854953975327997515993317309273740166538575480071804838084045228951638511961553760154222579450999911420239157985273871588248024097934746316707700385102143093487543987462534381242133788651359540642050 976 321848894010008360178917426480271290024105526092269058661198169489087397995877039899810544356607709907950655995031986634618547480333077150960143609676168090457903277023923107520308445158901999822840478315970547743176496048195869492633415400770204286186975087974925068762484267577302719081284100 977 643697788020016720357834852960542580048211052184538117322396338978174795991754079799621088713215419815901311990063973269237094960666154301920287219352336180915806554047846215040616890317803999645680956631941095486352992096391738985266830801540408572373950175949850137524968535154605438162568200 978 1287395576040033440715669705921085160096422104369076234644792677956349591983508159599242177426430839631802623980127946538474189921332308603840574438704672361831613108095692430081233780635607999291361913263882190972705984192783477970533661603080817144747900351899700275049937070309210876325136400 979 2574791152080066881431339411842170320192844208738152469289585355912699183967016319198484354852861679263605247960255893076948379842664617207681148877409344723663226216191384860162467561271215998582723826527764381945411968385566955941067323206161634289495800703799400550099874140618421752650272800 980 5149582304160133762862678823684340640385688417476304938579170711825398367934032638396968709705723358527210495920511786153896759685329234415362297754818689447326452432382769720324935122542431997165447653055528763890823936771133911882134646412323268578991601407598801100199748281236843505300545600 981 10299164608320267525725357647368681280771376834952609877158341423650796735868065276793937419411446717054420991841023572307793519370658468830724595509637378894652904864765539440649870245084863994330895306111057527781647873542267823764269292824646537157983202815197602200399496562473687010601091201 982 20598329216640535051450715294737362561542753669905219754316682847301593471736130553587874838822893434108841983682047144615587038741316937661449191019274757789305809729531078881299740490169727988661790612222115055563295747084535647528538585649293074315966405630395204400798993124947374021202182402 983 41196658433281070102901430589474725123085507339810439508633365694603186943472261107175749677645786868217683967364094289231174077482633875322898382038549515578611619459062157762599480980339455977323581224444230111126591494169071295057077171298586148631932811260790408801597986249894748042404364804 984 82393316866562140205802861178949450246171014679620879017266731389206373886944522214351499355291573736435367934728188578462348154965267750645796764077099031157223238918124315525198961960678911954647162448888460222253182988338142590114154342597172297263865622521580817603195972499789496084808729608 985 164786633733124280411605722357898900492342029359241758034533462778412747773889044428702998710583147472870735869456377156924696309930535501291593528154198062314446477836248631050397923921357823909294324897776920444506365976676285180228308685194344594527731245043161635206391944999578992169617459216 986 329573267466248560823211444715797800984684058718483516069066925556825495547778088857405997421166294945741471738912754313849392619861071002583187056308396124628892955672497262100795847842715647818588649795553840889012731953352570360456617370388689189055462490086323270412783889999157984339234918432 987 659146534932497121646422889431595601969368117436967032138133851113650991095556177714811994842332589891482943477825508627698785239722142005166374112616792249257785911344994524201591695685431295637177299591107681778025463906705140720913234740777378378110924980172646540825567779998315968678469836864 988 1318293069864994243292845778863191203938736234873934064276267702227301982191112355429623989684665179782965886955651017255397570479444284010332748225233584498515571822689989048403183391370862591274354599182215363556050927813410281441826469481554756756221849960345293081651135559996631937356939673729 989 2636586139729988486585691557726382407877472469747868128552535404454603964382224710859247979369330359565931773911302034510795140958888568020665496450467168997031143645379978096806366782741725182548709198364430727112101855626820562883652938963109513512443699920690586163302271119993263874713879347458 990 5273172279459976973171383115452764815754944939495736257105070808909207928764449421718495958738660719131863547822604069021590281917777136041330992900934337994062287290759956193612733565483450365097418396728861454224203711253641125767305877926219027024887399841381172326604542239986527749427758694916 991 10546344558919953946342766230905529631509889878991472514210141617818415857528898843436991917477321438263727095645208138043180563835554272082661985801868675988124574581519912387225467130966900730194836793457722908448407422507282251534611755852438054049774799682762344653209084479973055498855517389832 992 21092689117839907892685532461811059263019779757982945028420283235636831715057797686873983834954642876527454191290416276086361127671108544165323971603737351976249149163039824774450934261933801460389673586915445816896814845014564503069223511704876108099549599365524689306418168959946110997711034779664 993 42185378235679815785371064923622118526039559515965890056840566471273663430115595373747967669909285753054908382580832552172722255342217088330647943207474703952498298326079649548901868523867602920779347173830891633793629690029129006138447023409752216199099198731049378612836337919892221995422069559328 994 84370756471359631570742129847244237052079119031931780113681132942547326860231190747495935339818571506109816765161665104345444510684434176661295886414949407904996596652159299097803737047735205841558694347661783267587259380058258012276894046819504432398198397462098757225672675839784443990844139118656 995 168741512942719263141484259694488474104158238063863560227362265885094653720462381494991870679637143012219633530323330208690889021368868353322591772829898815809993193304318598195607474095470411683117388695323566535174518760116516024553788093639008864796396794924197514451345351679568887981688278237313 996 337483025885438526282968519388976948208316476127727120454724531770189307440924762989983741359274286024439267060646660417381778042737736706645183545659797631619986386608637196391214948190940823366234777390647133070349037520233032049107576187278017729592793589848395028902690703359137775963376556474626 997 674966051770877052565937038777953896416632952255454240909449063540378614881849525979967482718548572048878534121293320834763556085475473413290367091319595263239972773217274392782429896381881646732469554781294266140698075040466064098215152374556035459185587179696790057805381406718275551926753112949252 998 1349932103541754105131874077555907792833265904510908481818898127080757229763699051959934965437097144097757068242586641669527112170950946826580734182639190526479945546434548785564859792763763293464939109562588532281396150080932128196430304749112070918371174359393580115610762813436551103853506225898504 999 2699864207083508210263748155111815585666531809021816963637796254161514459527398103919869930874194288195514136485173283339054224341901893653161468365278381052959891092869097571129719585527526586929878219125177064562792300161864256392860609498224141836742348718787160231221525626873102207707012451797008 1000 5399728414167016420527496310223631171333063618043633927275592508323028919054796207839739861748388576391028272970346566678108448683803787306322936730556762105919782185738195142259439171055053173859756438250354129125584600323728512785721218996448283673484697437574320462443051253746204415414024903594016