0 1 1 5 2 13 3 35 4 79 5 185 6 397 7 875 8 1831 9 3905 10 8053 11 16835 12 34399 13 70985 14 144157 15 294875 16 596311 17 1212305 18 2444293 19 4947635 20 9954319 21 20085785 22 40348717 23 81228875 24 162989191 25 327572705 26 656739733 27 1318262435 28 2641307839 29 5296964585 30 10608278077 31 21259602875 32 42562252471 33 85253645105 34 170636430373 35 341660281235 36 683707982959 37 1368578227385 38 2738318716237 39 5480124216875 40 10963735218151 41 21937930789505 42 43886321932213 43 87804024924035 44 175639430907679 45 351373004994185 46 702840153167197 47 1405962735870875 48 2812207901278231 49 5625263091165905 50 11251373470941253 51 22505288807710835 52 45013119481249999 53 90033864559984985 54 180075354717454957 55 360173586227364875 56 720370049247184711 57 1440808728871734305 58 2881686088120833493 59 5763578067373761635 60 11527362025879617919 61 23055341725155519785 62 46111301123707323517 63 92224455267603498875 64 184450763555395849591 65 368907086171358254705 66 737819731403283064933 67 1475656139988265796435 68 2951328957158231259439 69 5902707945861561518585 70 11805465923268222036877 71 23611081941171741072875 72 47222313976978779144871 73 94445078237863449287105 74 188890606759632789571573 75 377782564370983252135235 76 755566479593684177262559 77 1511137011742521373501385 78 3022278076040195765979037 79 6044568309745850588886875 80 12089148777157160234702551 81 24178334027310697640191505 82 48356704527617772451169413 83 96713518474224676414698035 84 193427146367438484341755279 85 386854620991844363220588185 86 773709570240656120978253997 87 1547420125252214425567740875 88 3094841235275331034746714631 89 6189685424863368620327127905 90 12379373804039443791487954453 91 24758756471017007235477004835 92 49517521804972134123455105599 93 99035070198758627204413498985 94 198070166986331613366330285757 95 396140413739106303605170434875 96 792280907244655684082850733111 97 1584562053788640598783231056305 98 3169124346876610428183991702693 99 6338249411651208548220572175635 100 12676499541200404788293733121519 101 25353001236094772652145232553785 102 50706004625883508379848231418317 103 101412015712848905986369761768875 104 202824037886779701199412822469991 105 405648095156805070078845541736705 106 811296209696855807837710980270133 107 1622592477543448618715481650930435 108 3245185013236634240471022992251039 109 6490370200922479490062225055672585 110 12980740576294169989244629182515677 111 25961481675935973005849795578542875 112 51922963875219579039060128370597271 113 103845929320482057160201868381729105 114 207691860211007013402485348403992773 115 415383725132142724051215531729589235 116 830767454974414145348675898380782159 117 1661534924079214382436086301526375385 118 3323069862288814856610907107817561837 119 6646139766968787988438017729929556875 120 13292279576328734252092238974153546951 121 26584559279830943329833088491190393505 122 53169118686835361485314787525264086613 123 106338237755191147447575406679178072035 124 212676475891902719372096644987006042879 125 425352952928366712175030784859961782185 126 850705907001294697780899064605873260797 127 1701411817436273215854310613869595610875 128 3402823638306230252001133712397040311031 129 6805647286913511964879804878767627889905 130 13611294584128075390637147211508803047653 131 27222589199159305163906906784938247898835 132 54445178429221764710446425931797137601199 133 108890356951152992568790688949356200612985 134 217780713995015448285479214984474326636557 135 435561428268159286014651941226234429504875 136 871122856814446961472997393709754635241511 137 1742245714463279091277075321191366599178305 138 3484491429760943350885231176154590527051893 139 6968982862025042206763703953624753040189635 140 13937965726553239918520649508565078066465119 141 27875931460615946352021023821076872091187785 142 55751862928741359219021772446100460140633117 143 111503725880011117982982719304041068156038875 144 223007451782550635510904613019922284186850391 145 446014903632686469656626749275365011998018705 146 892029807332958137948071021786250467620355333 147 1784059614868671871800594613279062266113664435 148 3568119229940099339505641796264685863100282639 149 7136238460488465466724641301649055718819426585 150 14272476921585197721162640312417795430257714477 151 28544953844995195805465353752194642838372012875 152 57089907691815191974070780631748337654600609671 153 114179815389104785037561780645573831242770971105 154 228359630783683971164543780673224818419111693973 155 456719261583791145597348219492681104638932643235 156 913438523184005494462957097131593677078574541759 157 1826877046417280598730696168701881757559276849385 158 3653754092883830807266174311842457918520681464637 159 7307508185915470443946694547000999047247746226875 160 14615016371978749717307735017318081304701875751351 161 29230032744400925922858507804584412240022901395505 162 58460065489245278333960053379117074110664952683813 163 116920130979820836132649220068078897113187355046035 164 233840261960971951730027553446002543118232159770479 165 467680523925934741854242446821539332912036668576185 166 935361047855860322102672233572612912499645686187597 167 1870722095723693159387906486933828565026008419480875 168 3741444191459358833958374993656259870078733886067431 169 7482888382954635213464436046678327960237618913451905 170 14965776765945187972476558152722464140555388968220853 171 29931553531998128581596174483542352941351231360392835 172 59863107064104009799835407145182130542942916144736799 173 119726214128531277509599988824656535066607192561326985 174 239452428257385812929129152183605344113935745394507357 175 478904856515741399588045827970087510170035571604574875 176 957809713032452572905879179543051842282235224024709911 177 1915619426067814467001120929894734150390962690496100305 178 3831238852138538255191604430598098766608417623438881093 179 7662477704285804473951296573622088930696311974217803635 180 15324955408580336911470680859670069258872100675775648719 181 30649910817186857713645624856617812710182631533571421785 182 61299821634399899317995512850513299612803693249162967917 183 122599643268878350308103815112859621802922677044386308875 184 245199286537835252288320419637552266183160644634832990791 185 490398573075906159592979207510603600098267160907847100705 186 980797146152047974202296783256706267928480193453875320533 187 1961594292304802913453608671219909739052798001822293998435 188 3923188584610312791956232447146316681301433618559131354239 189 7846377169222746479059510208412124972190380081861892780585 190 15692754338447613853266065730943741553968273008467415633277 191 31385508676901590391973267404245957936699084551165721482875 192 62771017353809543469387670750850390702160707636562333182071 193 125542034707638174995098749328776205890609030875817337013105 194 251084069415295438046520906484627836267505677354327344675173 195 502168138830648140262012036450481945993874201516732701297235 196 1004336277661353544692994296382190165446611249841543414541359 197 2008672555322878881892899263208059151269811040107320864923385 198 4017345110645929556292709196859797122916210620638875765687437 199 8034690221292374490106150405050630706962186862550453638896875 200 16069380442585264357733032821432297875054139346373609385315751 201 32138760885172074848028261676857705133497575556565325093197505 202 64277521770345695828618719387708519650384447976948756508961013 203 128555043540696030054924026877396367450936786545351831985620035 204 257110087081396698507534641856772063052041463682157982938938079 205 514220174162807312208129048019482110554586599138678922780970185 206 1028440348325628539609317860344902205559676870051720802465034397 207 2056880696651298824797815013607618364470864755426530475639350875 208 4113761393302639395174809320133050682293240526176149821987983831 209 8227522786605404027087156519019543224641014098321566256103813905 210 16455045573210933290911850916792528309336561242612399124335474053 211 32910091146422242292036315469845382198836721623132598085054486835 212 65820182292844860294285244575951089977837042384172996006492512399 213 131640364585690847719208330060683156696164882182069391522135640985 214 263280729171382822569054501030147290132820561777862182553421898157 215 526561458342769026530022524786637510487113515796894563634295644875 216 1053122916685541434451958572299617951195699423834959325796043138311 217 2106245833371093013079657712778264693055816024393429247174441822305 218 4212491666742196170335055993735558176776049225510369089931239190293 219 8424983333484422773197333692008202725545349981191269966609545017635 220 16849966666968875978921889088553491823083951492553071719966156672319 221 33699933333937843255425443290718242762147657575617738800173513255785 222 67399866667875777808432551695047744640275069741747072960588226422717 223 134799733335751829509610098730929266628489403255028932001900052578875 224 269599466671503932911965192802692310604918070281592650084523704891191 225 539198933343008687502165371627885953253653931877789658411218208982705 226 1078397866686018196682565729278273238551125655070183675064607217165733 227 2156795733372038858399836416624050473233704684084180424855726831932435 228 4313591466744080181834377791315604942598862742112173924437966061465839 229 8627182933488167758772870456833721873592085606055787073055469315734585 230 17254365866976342912649855787869955735578531333943013370290475824272077 231 34508731733952708010612056198347447436340143033380344413119563226952875 232 69017463467905438206536457019302430837863366432255006498777738032314471 233 138034926935810942969009947906427469571275973960992966015171310799855105 234 276069853871621952493956929680677547038101189018468885047958456334936373 235 552139707743244104655724960964822917762850101326386629148764416875551235 236 1104279415486488408979261023533113659212347925942222117350376337956780959 237 2208558830972977416961955351876630789484639021752790811859295188530597385 238 4417117661945955432927344008563665050029221213373928200877132889678230237 239 8834235323891912662864987931558540513238271936352896133229893317207566875 240 17668470647783827122740275777548291439656373382310831997935414172266240151 241 35336941295567659636511451298390214118852235293436783190297710958085799505 242 70673882591135324664053802340074059477243959115688685575022304529724918213 243 141347765182270665501200303910029012673106383817822728733325256900109794035 244 282695530364541347175493307049938919064831233222090815049931161640879545679 245 565391060729082742870264711789520519285517863203517702849704266803738964185 246 1130782121458165534259807521268683719726891123166371478449250477129457801197 247 2261564242916331214077449335606295482921348436610751175148026784824855220875 248 4523128485832662573712732964281519009310263063499510568545579400215650060231 249 9046256971665325584098968807769822149023224697833045791839736292129118975905 250 18092513943330651604871440494746428428449147966500116238428050075956056807253 251 36185027886661304519763389627113209248106391645502306441101832627005570180835 252 72370055773322610349547287891846770887420879003506686846449397729104596927999 253 144740111546645224629156101696554598948466045144519595585635992883489563554985 254 289480223093290453188373729305970255070556377426545413064009183192259496808957 255 578960446186580918166932036350523681661985616265609491806229958660360102714875 256 1157920892373161848124048650439630534844844093943737649290671509596561314526711 257 2315841784746323731618651034095010584252306772125031295615977796020645956344305 258 4631683569492647498607855801405770683067232128487618588266590368868815239979493 259 9263367138985295103327372802458789909822320009687905167637085068220200461831635 260 18526734277970590312766406804564828363332495772088478326378074466922970905535919 261 37053468555941180943867797208071402357728558802314960626067861925293651756689785 262 74106937111882362206070578015084550346520684862767925225447436842035013458997517 263 148213874223764725367146106826994337586232071499949862370830012658413156754848875 264 296427748447529451689297164450813912065654844774313736661595164291169443346551591 265 592855496895058906243609181292103534810881794871869509082995745505368276203664705 266 1185710993790117815352233214974682780301335695066981053925796907933765941917890933 267 2371421987580235639299510987120792692641387706103688215131010066636620052367466435 268 4742843975160471287194066531413012517321491728177102537541436384042328273266617439 269 9485687950320942600173266734340306430759132404263383396921121520391921052128288585 270 18971375900641885226131667140194894257634413756435945115680491793091106609851630877 271 37942751801283770529618735294932632703617274356599425196875729843104006736488422875 272 75885503602567541136592871604408109595582995556926385359266205943129806989762006871 273 151771007205135082505251946252444751756211331645035375615076650657024994529879497105 274 303542014410270165242570095548518036077468003821253356126697540084815369610114477573 275 607084028820540331181338800227921669850072029236054526943027796481926880871295405235 276 1214168057641080663058876209586728937395280080065656868575688309276149903393657260559 277 2428336115282161328206348246566114667875968224911957181220274767489188231740513871385 278 4856672230564322658501292320524886128837344514604557806509447683915264888434227093037 279 9713344461128645323268372123227742636930913223551045945225589814641195051728052236875 280 19426688922257290652802531728633455653118050641444022222657874076093055378315702524551 281 38853377844514581324402425903800822444004773865913835441935831492618106581210199201505 282 77706755689029162667602214254135556025778220314853461880491746325668208986999192555413 283 155413511378058325391596515847872845464862458378784296750843742672632405447734767568035 284 310827022756116650839585119035347424343030934506645966491547735366560798369205917593279 285 621654045512233301848346500089500048925979922260524051952676220797009559159620982558185 286 1243308091024466603865869262197805298091877897768280222874933191657907080740451112487997 287 2486616182048933208239267310452026196903509955278256802658608633507478048744529667090875 288 4973232364097866416986063406960467994526774070298209962225959517206619984752686776296631 289 9946464728195732835494713172090182791212810619821508995178145784988231631296255878937905 290 19892929456391465672512012702349612384584883718868107061082518320551454924383394084220453 291 39785858912782931349591784479206965175647554875411481334343716892827884834139435147474835 292 79571717825565862703751328032921670757772897188498229880866114037380744653651517273983599 293 159143435651131725421205933289366562734979156690022261398268268829936414263420975485068985 294 318286871302263450856115143802256346689391675693070324433072578415047753482959891907239757 295 636573742604526901753340119275082357037083438325218053775753279095620281834273606625784875 296 1273147485209053803547790070220734377732466963589513512461114680456765338536901036062875111 297 2546294970418107607218909635453177746439834187996259239651053727710105001678863540559666305 298 5092589940836215214561148765918064483854568636809750694030931822216784327962788549553248693 299 10185179881672430429492286016871255940633838056071198032248336744823291629740761504408245635 300 20370359763344860859354560518777638854192376894594092708683146590036306233296707414118239519 301 40740719526689721719819086492660658627158856136543275349925712481241781388038968044141723785 302 81481439053379443440748138440426698173091814620441640632410844263652731697523489304188692317 303 162962878106758886884826173246169539102505936282948551062499946430812970159383638256093118875 304 325925756213517773772982242857655220961334179607962371922678150765133447083103936159901971991 305 651851512427035547555954174811258870191635280342120553238391075240789414459217851262951146705 306 1303703024854071095121898038718466168652237481810436915869816924192101349211445681469049496133 307 2607406049708142190273765144724777622111375726999461259918738169515770259301921299767540600435 308 5214812099416284380577499356737400529029652217377509948016580660163108079482872536364522809039 309 10429624198832568761244905915338336912480006724890782180570474283720918841602834883217370442585 310 20859248397665137522579719032540209679380715739917326645678261530836540365842759576923065709677 311 41718496795330275045429159670671026922023538350241940144968461951857188779596788585311105892875 312 83436993590660550091128040946932661407309183570891167143548862793898485607104846602087186259271 313 166873987181321100183065246710637145504404687753004194847933542258349295357943501498569295939105 314 333747974362642200366939658238046113698595696117230250256702901187250914859620811291533515298773 315 667495948725284400736306810926407695466550354068126082195913252386158802150443047466251800859235 316 1334991897450568801475041116303130859002459669969917746074333954783974576732087519815688371980159 317 2669983794901137602957364715957208122212996225440832237196190259602920070757779314280931054745385 318 5339967589802275205922011915265362648634069336382661219439902869240811058809162903211416420275837 319 10679935179604550411865871280583564509892369329268312674022372788586534869499138630371495772906875 320 21359870359209100823753590011219968232408969315039615583187312627277982490879090084691654478168951 321 42719740718418201647572722372598454102690630599588201871802326404870703237400618641229297753403505 322 85439481436836403295210987095355425843253953168685374449032353960056144730443675754304584303872613 323 170878962873672806590618601241186404600125982245897661014347811371056504227814666924147134998942035 324 341757925747345613181433829532848362113870040400322234144978726193057223222556649263832236389080879 325 683515851494691226363457540217123382968594308526225204638806762738947090745895244774278371951752185 326 1367031702989382452727504961585673424678042844778031145626462835830726825792572435795170643077094797 327 2734063405978764905456779566625626825578648372732804500299473602719951584487490710330182983674960875 328 5468126811957529810915328776705533627379859428642351209645495136498401101877327259400207664870693031 329 10936253623915059621835966483773907183427406906814929046430634066172296002461692035019940422303699905 330 21872507247830119243677241897910654295522501863160084720000911925520085803630421586259405937169713653 331 43745014495660238487370410586909828377048067874910849321420755230566653003381955721177387152026368835 332 87490028991320476974756747964908176540099199898412378524260441840659787402885023991013349581739679199 333 174980057982640953949561276303081912438207592242596796692777677819899018994133385628002424996540182985 334 349960115965281907899170332979429384234424376930965633029812149778377482176630108901980575826141190557 335 699920231930563815798484007078655446542876331199247384992394681972493296918350230741888329151464854875 336 1399840463861127631597111355277107571159780239735810888917559746360724926401790474421703835802112183511 337 2799680927722255263194652733913605176541643211483570134633430639968664850498850987657189204101771788305 338 5599361855444510526389735491186600387305369154979088626065172427184544698692972014128159940701090997893 339 11198723710889021052780761052451370877276986505994022322525278296110734390471754144697664478894824259635 340 22397447421778042105562812174980911857220221208023889715445490033963113774029318405836673555282290783119 341 44794894843556084211129494560196334022439187004155314642075780393151162527316067160997380903042508357785 342 89589789687112168422262859330627178352877118596418164495336361111527260033889564671318795598562943507117 343 179179579374224336844537329291957887629750470957158934624227123198729325005551420390609692574559667388875 344 358359158748448673689086269214619306183497175678640474882008647373133454948875131829191486526553115152391 345 716718317496897347378207370321349205138983052650248766664680497673291324711067136802299277185407571428705 346 1433436634993794694756449572534809003049954806593465350230024198273607064235451146748514858503116483981333 347 2866873269987589389513003640745949784415875717065834151162038005328287372910852912928778629403136991334435 348 5733746539975178779026111777168231347147717538010571753026065619437647990261656445289306171203178006040639 349 11467493079950357558052537041365458029243333387657853858158100065218515713843164748873859079597068082196585 350 22934986159900715116105387569759911393434565086952418068422168956780251161006181356042964896384848234508477 351 45869972319801430232211715600606808791712825108814967193162244392590161521971918286971670004341832679362875 352 91739944639602860464424371662300603588269345152540065442642395264209982243903392148829080220255801569071671 353 183479889279205720928851564707862165191069775109810524054238509965508942087685451022315381075228011769181105 354 366959778558411441857705950798985288396670635024351441277430739368106861775249568769287982785172432169399973 355 733919557116822883715420365747753450836934524462894062061722637047480656350135137712547627474494090231913235 356 1467839114233645767430849195645289775717462303339979303630306432406228245499906275599066916853137406356939759 357 2935678228467291534861723783739928173565704369922532145781196339746257289398720551720048819418722490393219385 358 5871356456934583069723472959929204969262188503087637830082976154426315377196349103962012624549892658465778637 359 11742712913869166139447022097206455804916716295902996275727702733654033149589422209489770206237128349969576875 360 23485425827738332278894120371760957476225771881533713167017155892109468694375568420545285369611599732977173351 361 46970851655476664557788469275566052551628561632250588180719563058623144574341308845787805610635228565068405505 362 93941703310953329115577167083176242702434141133684338208124377391650496334272789696272846092682486229250869813 363 187883406621906658231155019762484898202399335874918161956304508606513614225316095406637396799601059755843916035 364 375766813243813316462310725121102209202329725357385809452664771036239850007402706827366498213438206809030008479 365 751533626487626632924623507030601656797252611537420075525496803542117564685116961697008110269584675510086546185 366 1503067252975253265849249070849600551987098383897488607671160868553872994040545471436291334381877612912199621597 367 3006134505950506531698504312064392819151976250262922585202823521516659582092025586999408010291880011500478830875 368 6012269011901013063397014794493977353481731982993790540266148827442232758194985818125641362111884808677037249431 369 12024538023802026126794048100083529852496802413391417190113803008111206298422775568631758748808143974382313261905 370 24049076047604052253588114711262634850526943274186670489809111369449153378878355069643993522200662305792865286853 371 48098152095208104507176284955811995137653901890584849308362738798578529103855121936429415118154447682670446862835 372 96196304190416209014352625444910715711907819123381206945469993656837280553808655670000258310062018436425610014799 373 192392608380832418028705417489681607733615684273396938877173535492715228145912546731424800841383406086105368896985 374 384785216761664836057411001579223391777031414573428402740580619164471123330120328854273885904026181385464886661357 375 769570433523329672114822502958027312483462967226760380439861882866064247775126363882820624471830470410692219924875 376 1539140867046659344229645505715635153896326072533424335838424410269250496665138433939914101607439048461146886451911 377 3078281734093318688459292510830011894580852559306559396552950754149866996674933986402646761206212419841581112710305 378 6156563468186637376918586521058765375949905532852829517982003441911099996694525091328112080403759162602449565227093 379 12313126936373274753837177540313755512264412308424791210592312684656298003423021538224679834781521293962761149873635 380 24626253872746549507674359578823735784893425859568714595812931170146694016880014432017815343537045556683384319166719 381 49252507745493099015348732652236145850880655447294825715510779742795682063861942930740997708996100019640354696591785 382 98505015490986198030697478799060965982855114622747047954906476888093658157825799928187362439914208945554295451441917 383 197010030981972396061394998081887954808991640429966285481467705983694198405957342056490825945594444609929349077658875 384 394020061963944792122790036647541932461264692044404760534590164174895278902220426313097752956954915938679456330092791 385 788040123927889584245580194746381933452373617642226089784144584972311204075358079226543809111207912033821187184510705 386 1576080247855779168491160510944061935434591468837868748283253426567143054421633385053435921419713904224104648893346533 387 3152160495711558336982321386242018076458715638335987202711399623001848047656018449907916752431322048917596121359668435 388 6304320991423116673964643136837930358506963977332224111567692015871258034124788579616878414454538338304579066292312239 389 12608641982846233347929287366737543333782526056645197341570062341345201884687832198636891557684759398017318603303550585 390 25217283965692466695858575826536769284333650215271143801574802992293089585813919436676917844145201517442797677326027277 391 50434567931384933391717154932258586418973094736484534958453640913394236620942603991563239874617451199110076766808832875 392 100869135862769866783434313143702220688251983778911317272211316755596530691199973101335883935561950562444634945774444071 393 201738271725539733566868636124959584927421350475649376610334738297617233730344241557299980430105045617562714128019223105 394 403476543451079467133737282087474313405760083869125495286581581381658639808632778469228173419191235727798872492508781173 395 806953086902158934267474593687614057464272316491731216770899477122589796661098443002340984515325904933618077694428567235 396 1613906173804317868534949216887893545581296781736942659739535268604452110366029772068566606707595243345256488098268139359 397 3227812347608635737069898522313783383120850009734325998072279480286721771863558202328787126446020787124573974324769293385 398 6455624695217271474139797133165563058199956465729092674737767903651261094858615062849228165922871874683208946777771601437 399 12911249390434542948279594531945114992274682270239507385255162636535974843111726100273418070938234650668600887940242246875 400 25822498780869085896559189329504218860424133879260336806289952102305402339617948175121797880968960202639384770265183537751 401 51644997561738171793118379455850404348472575774864639719918784692311162639419384273968480979215393109185318523684464207505 402 103289995123476343586236759708542775324569459566073245547176449872322683239022256471661847175708258922277186030523025547013 403 206579990246952687172473521807611450532011843181178389416369541207746440358594976714498350003248935956274019010508342490035 404 413159980493905374344947046005748800946896610411388677154755723878593954597740417200171355658330290024267684970478976376079 405 826319960987810748689894099183075301542411992969873049275561372146491130837132225713866678272157834383694310789344826940185 406 1652639921975621497379788205537728302733442758086841793517172668682285483315915842741257323499812923102547562427076528068397 407 3305279843951242994759576432590189704412741832614970671932495110532480631556785859423086547866117609210571947399313678700875 408 6610559687902485989519152886695112507771339981671228428763139994232870928038525892786744996598726981426620717343787979965831 409 13221119375804971979038305837934424312380248912666318112220729307969470850851914307395205695796929251869671902323057827623905 410 26442238751609943958076611740413047921598066774656497479135907935442670696478691136612127094193333792755774272281597522940053 411 52884477503219887916153223674458693733708840397284578722355163829396528377281969838689401296185093452560839947469640648956835 412 105768955006439775832306447542549985357930387642540741208793675617304243738888527242843949700168612772170971297845726900990399 413 211537910012879551664612895665997764387398895828996233709837395110142048430750817182083340723732503145489816804410790611210985 414 423075820025759103329225791912893322446335912201907218711924834095817657814475397060562122770860283892127507817540918031652157 415 846151640051518206658451585568480025907286186035558691300599799818235998487872082210310569511906400587698638261239846490994875 416 1692303280103036413316903172879653432829186733702861636477949731263072679834665452509807462993998633978840899148637703409680311 417 3384606560206072826633806350987387008702216552300956034586149857405947408246094769287173897898554766368012666175749438102432305 418 6769213120412145653267612707202854160448276189497144830802550109691696865068953402841906767707667031146356200229972907487936293 419 13538426240824291306535225430089948750028081633679987946495851404022799875868198398486490451147006557523705004095367908825087635 420 27076852481648582613070450875864137929187692522045674177882453992685005897466688389775657818025685610278402611826157911499390319 421 54153704963297165226140901798780997145769972808148443210437161539288230232124251557959346383246388706249783034558582104546425785 422 108307409926594330452281803644614715578934533380353981275546576632494678901439377894326723513687794898192543880023430490640496717 423 216614819853188660904563607430387595020052830052879247115109913926744013114451380123877539268960642253464021192765659825923928875 424 433229639706377321809127215001933353902289423397929778794236588515242681540475384582979170779506336964006975818250118496490793191 425 866459279412754643618254430427341199391130136672373411280523459015749329015668642171630618283767831299250751934656633526910392705 426 1732918558825509287236508861278156890368811563221260676253097200016762623966055157348933513292290819969738304167469663587749591733 427 3465837117651018574473017723826737255497276996072062913582345245989317145736263933714883856758847112053187009229408516777285602435 428 6931674235302037148946035448923897985754207861773667388240841337934426189276681486446784543691959696220084419353286223156357623839 429 13863348470604074297892070901659066395787377332435959459710135213736228071965823829944619577906715808781300041389980015118074504585 430 27726696941208148595784141807129403215853716273760543602648722965339831837344108516940289646336228033903731285463367599041508266077 431 55453393882416297191568283625692617704544317374186961254982803544281790754925599605033730764240845316830856178976957904499094302875 432 110906787764832594383136567262819046681925519575039796559650964702165708590088581781220613000050079882685105966004138515414266376471 433 221813575529665188766273134559939527182361693630077215268358002245137798420889311275900680414805327512440392756158945150076766065105 434 443627151059330377532546269154180488183234041740152052685772077331081978082490770265260815244315822771950966336468558419401765442373 435 887254302118660755065092538411265277822000046920296971818712373184583099887117983670899993732747148785112475145389121196548230821235 436 1774508604237321510130185076925434857099532057280586810084592964891585343496372410482178350709609800811435492763230246750841161578959 437 3549017208474643020260370154159582618565660004881152219510690585350428118159154150385491791151566111346502612943816506574916422967385 438 7098034416949286040520740308627878141497915900082283038362885826268113667484717630192118672035478732416636853304989026223066945744237 439 14196068833898572081041480618181894996095619471124501874750285619237999628468663248647642613267996994004168588862046091665836190916875 440 28392137667797144162082961237289928705291026613208939547525085205177771550436554485558690495733033517179232059976160222551374681262151 441 56784275335594288324165922477358273549881416239297686489123712310460859981370792935907596799057185621871148766708524562761856260809505 442 113568550671188576648331844957494963239062195491475180372320966521027036843239269836605409405705489831254982180173253243182819419904213 443 227137101342377153296663689923325174896022480021589782926862558742370024327971591567581466234184335425048018300615118839342959534664035 444 454274202684754306593327379854985598209943049081818988035945743185055999297436235029533579891142026612634090541498850031663239764183679 445 908548405369508613186654759734976941673580365279556242618553363471059850519351625742179102050604120512882342903803537122258441612934185 446 1817096810739017226373309519494959628600854997675030751783768604043067552963182407167470146369528308313378847628412911303448845310435197 447 3634193621478034452746619039064936492962792796697816303207522839388978661699802281384276119544016818489600180719243333783693576874570875 448 7268387242956068905493238078204890221686668394743387406055031310080800879173042029817888065892993838842042846900904178744183040002842231 449 14536774485912137810986476156634832150656585193530039211030019514070132425666396460783783612200868283272613150189060891018753738766785905 450 29073548971824275621972952313494716008596418791103342820979995922048795518653105322715574704816617172133753756765374315567895136294673253 451 58147097943648551243945904627664587139042582794336478838719862525823183039267147848875171850877876161033089882692506231726953248872650835 452 116294195887297102487891809256004329399934910800802750874199595733371958080495232901194366143000394138831762134546770064045069474028605999 453 232588391774594204975783618514034124165419057237994881338678803511920692166873277412720799609734713727960271376578812929863627876907124985 454 465176783549188409951567237030093713696387350112379142267637219069018160339629366435773666543203352906217289860642898661500744682664162957 455 930353567098376819903134474066263823489422407133926423306113274273566648696907167702543535057608482163324821043741615728321956151878064875 456 1860707134196753639806268948138604043075492521177020985383065384682663625411462770236083272086418740677539883409939049861964379090305868711 457 3721414268393507279612537896295437274440928163081546387078647277771918234875870844965155150086442810407750490787245554939890158540260954305 458 7442828536787014559225075792609103737171799446890597190469811063950427453804686994423298906086490949868171705541858565095741717440171125493 459 14885657073574029118450151585272895039213428255963707629877171653120627859768209902325563629913797886894355582985819495839367635959289901635 460 29771314147148058236900303170600477643296685874109928508691892831461028671695255718130093077568411760946723337873741357326619472997527453919 461 59542628294296116473800606341365017981202859834767396764196434238581376199867019176697083608359271483367483191453789811596891549231897859785 462 119085256588592232947601212682894098657015207756082333275205517052822071256210546093831064669940990928209002898613886720137435701700638671517 463 238170513177184465895202425366280385397858879771807285790848979832622099081850615408972821699549325740840115344346694731105829213111806198875 464 476341026354368931790404850733052958879546223803257190822135905392222154733130754039256335758765995366102340235812310753042616235934141253591 465 952682052708737863580809701467582482010577840385442239365585647965378179174550077742444748596534022385471009112981385378578105900999869074705 466 1905364105417475727161619402936641528272641073549812336452485133111690228057388725148821574272070076424208346867319534629649085231131324716933 467 3810728210834951454323238805877712749299738325436408246068911777766182065239643159289439379781146247808215679658709360876776790749657409136435 468 7621456421669902908646477611759855191353932829209600065301765067075165739604152027570674990799298590576230345241489013371032201786709577975439 469 15242912843339805817292955223532999460971234193429550850095354668778736306582901182116738675309615466031857648255188901594500264435603435058585 470 30485825686679611634585910447079288000205836921869452419682533872185877440540399491208866044330249216943112254282588678041436389733391149224877 471 60971651373359223269171820894198443235201779448769956997840541348256969363204590363343898169793553288524415381881809980640180362053335135772875 472 121943302746718446538343641788436753705193664502570966154156556300399153208532972107613962420720161431687021637080252585837668306693223108868871 473 243886605493436893076687283576993109114757645820235088783739533412453949863437318358006423084839487427288615894110403045347259361146104729707105 474 487773210986873786153374567154105819933885608455563334042905487636563543173246010858791344413078139418491804408170703964366441470051867971383573 475 975546421973747572306749134308570444980882167356406137512090237708094016685606144145918183556353772528727326676191101549748651183382711478675235 476 1951092843947495144613498268617499695074875285158091744450459737851154963710326410720171861842905038749198371212231896720513070610044398493258559 477 3902185687894990289226996537236075805489083421652021897179757263007210718437995188725350207876402558573627896004012874304073445949925723594241385 478 7804371375789980578453993074473228026317499694639882202638352313319322227893332744735706899943397598222486945587574829471194196629688373796207037 479 15608742751579961156907986148949685298652997943287279630113217988553346828838692591326433252458572639670667351913796901531530307448887527415586875 480 31217485503159922313815972297902599843323994440582074485062949339021396030729412284507885957488922722567028164566241045652202529087285834654346551 481 62434971006319844627631944595814887424701984543186694644635438763786899180614905874580830272693177774811136711348423819071830800743104008778211505 482 124869942012639689255263889191639462587457964748395934963780417613317905480385893054726718903101687879299353804912789365911087344054740357025941413 483 249739884025279378510527778383307988389077916482859506951089455483868132318240030026148612879349372747629948756473403915124451915815077732460438035 484 499479768050558757021055556766645039992317819951786650925707531224968585993948303968992400831844742484291138659594633013551181059335752483329431279 485 998959536101117514042111113533377269627121600861776212922000923221634136060301339688070326883127475935676000759132741577009193801788296021884528185 486 1997919072202235028084222227066841728896729162681755336914587707214965236193007411126226178985692942838445724958208958703925219286693383098994721997 487 3995838144404470056168444454133945026720916208238119407040932996745021364603229017502708933629699858578172620236248344057570933622737139363666440875 488 7991676288808940112336888908268151622369290299350847547293623575805133621423672230255674442917713690057626410792327114764862362294824651893009878631 489 15983352577617880224673777816537087951520954247325521294222519898555539919498987046262118612810369298819096332544145509478886209737700423283050747905 490 31966705155235760449347555633074960609824282143274868788080312544056352515649616678275006952595680516342036176047782298906933904623451966063132486453 491 63933410310471520898695111266152275339995685232421216175066443328948523061254161113802323086116186788795602884974038437661352264691057290617357944835 492 127866820620943041797390222532306904800338491410713910949038704898732864152463249984856955353157199333702736302826550715170188984826267939725808861599 493 255733641241886083594780445064620871961718345659042257694794864519973182394791283241470838249088875935740064204288522949882831335984995954924896638985 494 511467282483772167189560890129248806284478054155698951186307183762453818879447349754698604040952229139814720007212467419308116038302451985323072193757 495 1022934564967544334379121780258518799652080196824241209762766731692430000028489049324667990710227890084633214810331199397243592175602284197065981134875 496 2045869129935088668758243560517058786387284482161325726915685827552382362326572448464606764048779211974270204416568663353114544450201948620551799017111 497 4091738259870177337516487121034181134023941229861181376001828747607331811461927946375025875982528719363551733220856120382111169197396037920363108276305 498 8183476519740354675032974242068425829297254725260892674174114587717230709732638942195864099850027734142114790829431034440104418691784216519985726794693 499 16366953039480709350065948484137042342342626247137375114859600452942162679891627032729165243354966354529263554822018449907855078274544855077749984315635 500 32733906078961418700131896968274275368433369290890339996230572183392026620209603213795767530364843595303561082807193280843356397440066132193278499357519 501 65467812157922837400263793936549122788111088971627449291995258199307157021698253872603846191694419849342224085103855704769651517553061530499892590893785 502 130935624315845674800527587873098817627466528333101667883524630231137417824675555190220003514353572357419550089697180552622241757779052327113120773966317 503 261871248631691349601055175746199351408666107835743643665651601959844146993188252715476940421601342691044405937862768534493299683576892452566248324468875 504 523742497263382699202110351492400418971065266841027595229905545417257605330213647765990814236096883358294117634193944498235415535172572703472503425473991 505 1047484994526765398404220702984805986403329687190676114155618115327223144691938722537092428650876360645204152543793111284217279574401508801965027180556705 506 2094969989053530796808441405969617121267858527889973152007043255147154223415388872079295657480435315219024222362991444856181007652859380998950074690722133 507 4189939978107061593616882811939249687919314516305809075101507583772432248925312025173923715496918412223896196552198556575601360817887852182960210370270435 508 8379879956214123187233765623878514821222226493137480921290436241022988299945158331363179831529884606233640144930612780014442067147944794550980481729367039 509 16759759912428246374467531247757075978595245367852550155843135702480348006173919505772356864667912557824823545339872560618602170832396859657141146425212585 510 33519519824856492748935062495514198293341283117282688624948534625395067418631441854590710930943968461007190346158392121826922378201300989869462475816903677 511 67039039649712985497870124991028535595134943379298142189683858912093249056113692238319413466712366958087010458752725245422998866012123791404465500533242875 512 134078079299425970995740249982057210198722263903329049319154507485489612331078193005776818538249163952246650683941391492615151841633769394474471549965921271 513 268156158598851941991480499964114837422801659240856393457669383954888567318708811598967611890971618012711190667190605990537766012096104223945564746630149105 514 536312317197703883982960999928230091870960449915911081734699136893686477293970048785349198596416526133640270633689034986382994353020773882887751139958604773 515 1072624634395407767965921999856461434817992294134417047927479380739100982557597374332940321636252922591934209165301538988688375692527244070765367220012129235 516 2145249268790815535931843999712924120712055982571428980313039868429929993084852025428122567715925715508522086228526546993299138371540184446520599380119178159 517 4290498537581631071863687999425851994652326148050642614000323057715044070078675881142970908762111041991005176150823501034365437702537457808010793580523115385 518 8580997075163262143727375998851707742532866479009069881374889436285272224066323592572667590854481694955971355995417409116498036364532004530991181981330989837 519 17161994150326524287454751997703426744750375506741493722872508835136096699859562676005512501699742222833825723072146039376297555607435275806891148423516256875 520 34323988300653048574909503995406864749185393562206341405867747632837745651446040842871202323390263278589534457225603299895896594093241818358691081307886790951 521 68647976601306097149819007990813763277424714770582744692103685153372148058072828158322936606752863055944717947695140263221697636821597436952108515998336413505 522 137295953202612194299638015981627560333903357187335551264575560194440952871326402789226405173478062610655084928634214189873299722278308674138943385379235658613 523 274591906405224388599276031963255222004968497313181288170255690051971876008195044996194406226873134717607116957000229370036312790461958748982065830906159812035 524 549183812810448777198552063926510545347098777564872761981615949767033722281932329410130408333663278931511181013732259730362338926829258898668310721960008118879 525 1098367625620897554397104127853021394705682903945276080886545608523337355360491377073485604307077586351913203326659922431593817891374541999449158624363081722185 526 2196735251241795108794208255706043093422851156706082718696404926035944621517609472400195996253906201192717247952515247834056775820465108201010854429169228928797 527 4393470502483590217588416511412087098880158359858757108162750979039698975425099099560066355427065487852107019802616704580720971754078289008359320399667654310875 528 8786941004967180435176833022824175109794772766164105887095443085047207683240078353879807073773384061170886563502819618074049363621304650623056252340664505075031 529 17573882009934360870353666045648352955692913671667986786500709550997844563649797172038637236304527378741790698698397862885920987582053519065125339305316599509905 530 35147764019868721740707332091296708647489195482675748585311242482899118324469234808356297561366814013883598969089554352509664235503551255949263513234620788379653 531 70295528039737443481414664182593425503288495383370822207551955108508524240447391009549664389006905796967250653257384585232795252025435165355565530341204344838835 532 140591056079474886962829328365186859214887095184760969452033380359727336072403703411936398044287089363134554021593045050679057285069202984168169564554371457757199 533 281182112158949773925658656730373743054704503623579914014855171147585534919334171002384003887394012033869266188420917741998514913193403928707454640724631219752985 534 562364224317899547851317313460747510734339320501217803140498752723301932613195106183279215573607857375338690522076663124637430169441805817786024793065150743744557 535 1124728448635799095702634626921495095343469580764609531613362736730996453549970504902092054543675214673477855479857809171196061368048605516685396120977966400204875 536 2249456897271598191405269253842990264561730101291392988559090704746385495423521302339717732483809929269756185395420101264313323765262204914484138776803597713125511 537 4498913794543196382810538507685980750747833021869307753115277103345948755817783482286036335156998358307913794097953651294390250618019391472308317158150190164398305 538 8997827589086392765621077015371961723120038863025137282227649900545075276606307842178673540503375216384229011503020751354544104323533764587956673920843375066943893 539 17995655178172785531242154030743924111113196183909839892446586882649683848124838317177149691574885932073662292927381849006379017909552474105933466655315734348329635 540 35991310356345571062484308061487848887099510825679245112884460846858900991161899267174101993717907363452528855776104044310048845081589893141887052124260452911101119 541 71982620712691142124968616122975699768818377024937186209742782938396401867060466432807611819140221224820670521316229127511970117950634621073834460689407858465527785 542 143965241425382284249937232245951401532256109423453068403459427121471403618857600764074631469984848947556953852396479293915812663688724076937729277819702669574381117 543 287930482850764568499874464491902809048370284967642224758840437976978606891925205223527486435082917388860746134085021704507242610739812658245639624962066197078738875 544 575860965701529136999748928983805624080598636056020537469602459687993013438060414142433196365279054271468330697462106525690102504841989820861460319246793252087454391 545 1151721931403058273999497857967611266112771470474249338794969670578093425838750839371001063215897767024177176682800402401407056859771073154833463846461569077964838705 546 2303443862806116547998995715935222550177117139310706941445704092358294250640131689828136796917135192529594868653476994152840965569629239822777470900891120729719607333 547 4606887725612233095997991431870445154208956873708038674458702438322910698168153412914677605290289360502911283170582556355762486689519760184886571425686189180809004435 548 9213775451224466191995982863740890362272636342502702140484699130252143593224196859087759222036597696449544112204793680761605528929300800909104772475276326082987798639 549 18427550902448932383991965727481780886109440470265278655671281021323253777112063817950730478441252319230252862000473065673452724509385443436204433822264495330084966585 550 36855101804897864767983931454963561933783048725790431686044444803465474144887797735676672991250561564791670361591831835497147115669554728490403756516240833824279302477 551 73710203609795729535967862909927124352258600807360486496194537889387848061766605770678982085605293908576834635956320783445019231291460981834792179647617197140886712875 552 147420407219591459071935725819854249189209704970500596116494724061232595895524221840683600274314758596147163184685298679340763462535273488523569025910369923774101533671 553 294840814439182918143871451639708499832496920008340061605306392969835891107021474579344108857942029529274808107688568696033701924927601551609092051666146436025187391105 554 589681628878365836287742903279417001119071350084018992582929730787042481530015980056665126025196571395530097953695108729419578849712257677780138103177699460527359105973 555 1179363257756731672575485806558834006600375230370054593282810296116197061007951052807260976978330679802001641122344131470895682698995679079246138205891618686485671183235 556 2358726515513463345150971613117668017562982990942125794682571426774506219963821198308452678884598896614944727459642176953847890397562521882178138411319457138402295337759 557 4717453031026926690301943226235336048212663572490301413715995357175348733771399674698697532553010404262713790564146095943865355793838534935413862821247573573097449589385 558 9434906062053853380603886452470672109512024735586652651782843217977033761386556627479187239889833419558251916773153933923900286586390561041885311641103806442487758092637 559 18869812124107706761207772904941344258284142242991454776618243946833076404304385089203751004131104672214976840480893093956309298168921595596943381278033590773854092926875 560 37739624248215413522415545809882688555828377257801059026289045404545161690140042012652878532613647177528426687896371414021127321333983664707059520551893159436586762595351 561 75479248496430827044831091619765377229437032831056566471735763341727350024873899528041886638281607854352272396596498506367780817656388749953637315091264252539809255415505 562 150958496992861654089662183239530754576654343977567581362629199216091726694341614558819902849617529207999963813996752691061087810301198920446792904170006438746254241055813 563 301916993985723308179324366479061509506649522901498507982731416030094533322464675625848194418397998913886184690404772417098754145567662102512140630302446678492415672786035 564 603833987971446616358648732958123019366639880749360361222935849658100146578710797759904777555958938325658626443220811869174086816100588466642836082567327157984738536246479 565 1207667975942893232717297465916246039793302266337810758218290752109933532958765935044434721269406698144976024073675424843277909207096969718141336631021955718969198644516185 566 2415335951885786465434594931832492080646627037514711552209000557013600305718876209613494608696302217783610819334584650791485553989089732221138337727931212840938118861055597 567 4830671903771572930869189863664984164473321589546693211735258272408400330841785437800864715865070900048197952230870704897760314702866842796843668853524329890875402438180875 568 9661343807543145861738379727329968332126710693610656530787773703198000381087603894175604930202608264577372218023442813110309836130421063948254331104710563990749969592431431 569 19322687615086291723476759454659936673793623930773123383527318881539599920387306844072836355822615922597673376731989836164987292434904262960209642402406840608497433333071905 570 38645375230172583446953518909319873357127450405098057089006409238222798998986712743867299207062631238638275694149083882274342205043870660984120264997799393843992360814352853 571 77290750460345166893907037818639746742875508440851545143868132901876395472609722654899477900377460657605338210353480394381787270609927727159343470574555925568977204073332835 572 154581500920690333787814075637279493514371624512358521253591580229183588419855742476963835287007119495539463242762273418596677401742041859509789881728068989018946890591292799 573 309163001841380667575628151274558987114605071916683335404749103734659569263620376455422309032770833532065286951690484726692663385050642934592888585193009391680871228516466985 574 618326003682761335151256302549117974315071966725332963707064150745611530951149644412339256524298261605116934369546907342884635351667845084759085992122890197004719904366815357 575 1236652007365522670302512605098235948887729402126564806106826131320100239174025963329162428424866306833192950137591628354267196448035367816238098449456394634938372150735274875 576 2473304014731045340605025210196471898033044272929028490906350092469077655619778601162808772226002397289344981673681070377032318640770413279196123364123403510805676643472193911 577 4946608029462090681210050420392943796838844951885753617890793674424786843054737225839069290580814145447567207542855581759558414515639859498552026123878649744398150312949320305 578 9893216058924181362420100840785887594450446309799203871859680838336205217924654475191590327290437641764011659281204604524610606265378751937263831643389142211583097651903573093 579 19786432117848362724840201681571775191219161837681497651953642145132305031294849020923535892967303336134655051148889532065702544233054602695007001473673812591526586381821943635 580 39572864235696725449680403363143550384756592893446085212141564758724504658035238112387427024321034724875941834884259387147886420168406304210493341134243153351413563841658684719 581 79145728471393450899360806726287100776467993441141440148985970922828693102407096436395919763801353607571778867527959743345216835443703904882424696829172891207908300917361761785 582 158291456942786901798721613452574201559890794536532150022674783251037069991150813084412905242761991372963452932815360455739877665994299106226287408219032366920897775068767915917 583 316582913885573803597443226905148403140646012035812109219458090718213191341311486803689007631001835219386591458909043818628087317309272101836888860120124487357039069839669008875 584 633165827771147607194886453810296806302156447034372027613024705652565434041632834242241212407481522912232868511096410544404506619939218093058091763922308728229321659381471194791 585 1266331655542295214389772907620593612666906162956987482748374983953548022160295250389072016251396603244844793802027789810254009195840457854269125658890796717004373877869341920705 586 2532663311084590428779545815241187225396405594802218393019075540555513198397620082682733623939226763910068644383890548341953014347642937376691193448827772694554478314845083372533 587 5065326622169180857559091630482374450980590996269167068605127799056277859026328911079236022187754200081274459107286002848241016563171939757841213290794083170746148307009365338435 588 10130653244338361715118183260964748902148961799203064419777232316057807180283746567872240818684809072423686088554076911860817020994229944520141252974726704123129488291337929270239 589 20261306488676723430236366521929497804861263018400319687255394785951368747260759372885787960297520161630783688126668542214639005592118084053658985128869021591170551614633454320585 590 40522612977353446860472733043858995610285865456794830222211719725738491881214784982912882243522942340044978887271851802922282974787894363120694449437153656527252678261224504421277 591 81045225954706893720945466087717991222261749173572232987526229912984246922509368677249683455829590730440192307599247761323580840386763311281518336412554153089240081618321796182875 592 162090451909413787441890932175435982446213516607127038518155250287475757005098536065923285880442887511230619148254039678126176571584501207603166110363355146213214888332516379706071 593 324180903818827574883781864350871964897497087994201794665618871959473303490436468266118328667236893173511941895674711822689397815601926170326720533341450812530633951952651121433105 594 648361807637655149767563728701743929800064230768351306960546115303468396461112332666508414240824904498074587390516056111815840303636776095773829379297642145165472079192920604887173 595 1296723615275310299535127457403487859615338625876545766809017344760502161362942853735832099200703163449301285578532009622942814624572323456908823696439505850643556684248696295837235 596 2593447230550620599070254914806975719245887416092934686505959803674569691166603895874479469120459681351754681954563916645196763266443418179178812330723233261599725894360247677737359 597 5186894461101241198140509829613951438537405325205398831675694949809835487655362356957404750398079426062965696301627525488326928584783150154441119474979131204137289366309060613663385 598 10373788922202482396281019659227902877120441143430327122015165242080367080632879279123255312953318915485387724995754743174587259221462614104965733763490927089212416310206686485515437 599 20747577844404964792562039318455805754377773765919242620021656511542822477232222253871848062378118021049144447169008562942974724598614169598181951967579848221238345353179068745596875 600 41495155688809929585124078636911611508892439010897073616034639050467733270430908203369033561227716232176657891515516202479749655352917280584614388375757690485290203439123833265759751 601 82990311377619859170248157273823223018195552458969912360043256183081731488761207493614079431869873034588422774563529634740899929172901385333980230073309363099020945076544753855217505 602 165980622755239718340496314547646446036801779355115589848060490448309727925421806074104171173154186639411952540659556499263200476812869594832711913468412708326482428351386595034133013 603 331961245510479436680992629095292892074835582021758475080042915143058250694541785408836379274551694989529226055916604687870602809026939662159678186902207363038286471297664452039360035 604 663922491020958873361985258190585784150903187355044245544007764532555296232781744078300795477346711689763773086430701065085407473455079796813610733769796672461894557190220166049814079 605 1327844982041917746723970516381171568305502444644670377239781331804426976996658007938485701739423388511643509096653877198203420513113761011109984547435739184079753958165114118012910185 606 2655689964083835493447941032762343136614700959223922640631328466348170338524410535658855514263576742155402981117100229464439446592431123439702732174767624207315472760114902021939102397 607 5311379928167670986895882065524686273240490128251590939717954340914289830642104630663363360881343379707153851005577884132976709883473051131853753589223685932098840051583825401618050875 608 10622759856335341973791764131049372546492068466306927537891206090046528814877492820672379054116876654810655590782533193470051236465556906516155796418135809381665574634521672160975947831 609 21245519712670683947583528262098745093017401562025092051148304404746905090534836319381715105296322995810354847879198662552395923026946225789656460555336931315734832863105408395171433905 610 42491039425341367895167056524197490186068067753461421077662501034147657641849523316800387207655215677809753362072529600717085296149724864336657788829739175183873349320272880863562406053 611 84982078850682735790334113048394980372235929395156553081422678742256857666038598667711645406498140414186637723087456028271050942586946966945350180816674288024957749422731953946783426835 612 169964157701365471580668226096789960744571652678546817088943034158475257714416749369534161804183989886940406445117308883378982235461391172162734964790544513707126549627650100113225468399 613 339928315402730943161336452193579921489442687021794766956179098338835142575852154841400936581931106949582205887061808247268605521785274059141573739052676840385886251601858776885426780985 614 679856630805461886322672904387159842979184755708290666690651226699554912298722965785134486137425341074865804770950806975047852094433039833099251287576941493743405655550276130429829406157 615 1359713261610923772645345808774319685959267656410684731716181543464763706038501899877266811195540063676835788532383185391627627341453554810646814003568646426401710768140227990836586344875 616 2719426523221847545290691617548639371919433457815472861767242176995181293518059768061531461311769508880775756055247942224787177835494584765741939435552056291718320993320131711650100222311 617 5438853046443695090581383235097278743841561350613255918539121624187324231359287441044056439385607162342864049081940598774170125128751594964828813156348402900181340357759290613230983042305 618 10877706092887390181162766470194557487685817136208822032082880518571610107041742787009106395533282469267040635135325911872936019715265615363002560597941096117107379086637608416392748682293 619 21755412185774780362325532940389114975379717577364574649179672847734105147052989288781193341352769372278018881184985966719659347803818507026039924051615063184448853286632298402577845157635 620 43510824371549560724651065880778229950767518459676079883373257506059095227075482292325367232991743178299975373284306076413106003980924290352114650958962997319131801686621678374948038108319 621 87021648743099121449302131761556459901559286834192951521788250443890845253059475728939676116842099657831763579311614581747573933081710409604333710485124607488965888713314601459273119595785 622 174043297486198242898604263523112919803142823583226694798618236319554345305027462602168293884542812616895339991366231592416509791283282648108771829537447827828634062766700447627923282570717 623 348086594972396485797208527046225839606358396910975764862361678934426655006780458637203412721661465137486118480961470471597105357926150782917856884776491494209374981553614629383977695278875 624 696173189944792971594417054092451679212789543566473904989848564164171274410286450707273650395898770178667675460151948229958296491211887052536026995254578826970856819127442992896086520695191 625 1392346379889585943188834108184903358425797336366514935775072747214296442010749501713147775649525060068421666414990918320208850308502530565172993667613945169598034206315527188176566431802705 626 2784692759779171886377668216369806716851812921966596997345521113314546777211675603724896026156777639847929648324668858500709957943083817590446927012332677854852388980691695578737526254017733 627 5569385519558343772755336432739613433704280591633895372077169083286955233993881008345593476886737838829118243133398782582296687864403904561196673055979718256673739665565314764628232679272435 628 11138771039116687545510672865479226867409215930968492121540465023231772147558291817586988378346658236791495432750858630745470147707044078502696165143273799060316441035312553136409645529781839 629 22277542078233375091021345730958453734820396105039088375239310616437129333828173037861381030412864150982767704953900458233570611348796965146300787380490685761539767183170877094278831573274585 630 44555084156466750182042691461916907469642756453180280882637001802847843706367935478410166334545275979365312249359984113209771538632302738433510031854924459163986419478887525010017203660260077 631 89110168312933500364085382923833814939291405635666874161749145315616442528870639164882545490249194990929955017076517816647434025068731901289745434991678181250693494295412362484413028861652875 632 178220336625867000728170765847667629878588704000640060719973432341153640173876046537827303801657033014059240552509585223522758997941590227002216241265185625424107643928462037433204679264438471 633 356440673251734001456341531695335259757195086189199058629372289812069545696156397699841246066789995124716472660088819217729190839295559727272608596375859039616377253869836012259545223152275105 634 712881346503468002912683063390670519514407850566317054448170004753901356740717100023869130597055919346030936875247287206142054522003498727813393306597205868000916473752583961912226310927948373 635 1425762693006936005825366126781341039028868735696390920464616284897089509526647113920298176584539625981855848415703520724335127574244135275431314954730875102306318845543903736003860215726091235 636 2851525386013872011650732253562682078057790505956538652497508845183465815098507141713156268559507039253505671496615987760721273678725408370667158250998213570917123589126543284187128025322376959 637 5703050772027744023301464507125364156115740115604347739699846516534792018332653025043992283290297440376393266988858814457595602948162230200747901526605817240747704872369294004912478832255337385 638 11406101544055488046602929014250728312231639334899965914104521859237444424800944791705664312751878242622168457973344467851344261487035873860909388077821024580408867438854795446363180446121258237 639 22812203088110976093205858028501456624463755980873743132323530196978470014008805808264367864017606570852482687933569452511147689746205988100059531229470219457558107960058213202341029237074266875 640 45624406176221952186411716057002913248927989272821297568761546872460521192424527841381774966549063227313111147854019421830754546264546216578359817532768609211856589002465048714296726818980284151 641 91248812352443904372823432114005826497857410478864029049866553180431785878069804357322667648639676711450659611668680394086886592845495154291441900287021729313934297251975964357437458672455819505 642 182497624704887808745646864228011652995716252890949492012076565796374315249360357389204453012820903679725756539298002338599150686007393029717606065795527969518089713750997795643718922379406890213 643 364995249409775617491293728456023305991436801581563285761183509899280860978382960802086259172266458129924825026477929328474433872963994222839378927255509471706842785243133192073969859862299534035 644 729990498819551234982587456912046611982877898962790873259397398105093952436428167627849871491157567030322962000837783308225000246877196609082924650175472476084348928227403984934471734828084821679 645 1459980997639102469965174913824093223965768685324574651729885931129784596311843073326731802422189086372065859845321340570278397996602017708378349687344305550180687929678220772228539514966626904185 646 2919961995278204939930349827648186447931550258048142208670862997179165884062672884724495664284252125055551655534288455094385193496051659906969199761681971698373365932579854346816675075243711069197 647 5839923990556409879860699655296372895863139178293263132974999399117121842442305983662087506888126107045363118599514232050255579500646193284575900684344025190782702084829947100712138286418793920875 648 11679847981112819759721399310592745791726317018783504981583272202993033759201572181537271192095874071024986044729965785961996351509835260039789302529668132175601374389330132608503064708768959624231 649 23359695962225639519442798621185491583452750024157946110066364620262437741354025005713830919150613712852751512052743537508448280545299140491491108542276509733310659437670980438242493825332034595905 650 46719391924451279038885597242370983166905616034906828367032549454801245705658930654066950373260092996508282446698299040601352138616226901394894720567493264848729229534352676097721352058458184539253 651 93438783848902558077771194484741966333811580029586465174764559552431602080170503236051766351396782705424903161175033977956071009809339664025526951583807265843782191045737497859151797340298715120835 652 186877567697805116155542388969483932667623508018945738790228579747692314829193648400021398307670162123258144590128503852665508752195565189286791413616435267833888114068507141382012687903979776283999 653 373755135395610232311084777938967865335248059917209902902555541423871961664945222583796393429970114383741303983592315395591117702121787962280795358579332744106747424068110719755152655478106590694985 654 747510270791220464622169555877935730670497163713738231127209464776231255336448370951346383674570018904707622770519938481442335601974233508268803248505127696652466044067317876501432590626360219516957 655 1495020541582440929244339111755871461340997459065431738220714075337924506692570519253953557793029408221090289951045800033664971797140439767659244091049642018621845675927925063976247020263161553414875 656 2990041083164881858488678223511742922681998049768818752407723296461311009404814815859167906029948186853855624312097523138110244187472852286440125776138670662560604939649139438925875879536764221210711 657 5980082166329763716977356447023485845364005494451503332714332030279008006868650963772118183391564484942736381854212815488561390154521622826245164334395501201071950642678146810771897276104851785564305 658 11960164332659527433954712894046971690728020383816872493327549497914402001796323259598018738114797081120497896938443400189463682088619163905855241450909162278094642048736161554463940069241026914271493 659 23920328665319054867909425788093943381456068952375342470351755307897961967769710515357384590224598495946071193566940108015950069515966082571805221248172804184041506387611926907688316689576023857971635 660 47840657330638109735818851576187886762912166089492282424400166927865081899716485026876116294444201325597217786823933523668922844370659919903705180842700087995935235065363457614137069930246017745371919 661 95681314661276219471637703152375773525824416733209357299890302791937637691964162042236273930873415652309661772718026970248913804757503104087694576724463614875427137001145726624555449513773945579029785 662 191362629322552438943275406304751547051648918020643507050870574520082749276459516072956589203731844305734549744506213863408895725531189472455673368487990668634410940872710264645392208680829801246345517 663 382725258645104877886550812609503094103298089703961391455011055848787920230512608111365302433418727614814778086222907495550995799110928737752199382093171653919491882356676963479628346321505332757548875 664 765450517290209755773101625219006188206596433070597160263292018506198262138618792188182728892792494232975234769656294759835195946270407268345251409303533624489653765324610361148100621602856395779955591 665 1530901034580419511546203250438012376413193627129217452586393757438263789310018312272721829863450105475987505330944028825870004936686463915213060753958638198931317532482990024862733030085249982354484705 666 3061802069160839023092406500876024752826388015246458037232597235302394843652817352441800031804765327962012046453519496957939622917518577208948679443268847347814645066799749352291997847050037155503542933 667 6123604138321678046184813001752049505652778313456985470644623631882391482403976888572669179843126006954135200281933311834478084967474102553465032692592407545485320139100806612283591054738685883390806435 668 12247208276643356092369626003504099011305558909878040337468676425042384759906295960834407475919847364938381507938760941587555009067385153242497739191239527940826670283702921132266777470115983339165333439 669 24494416553286712184739252007008198022611124668648288863475640333917574905107618472736022300540480782967096338002204836930906535532081150891698499800643194431221430583909765987632341022147801395481828585 670 48988833106573424369478504014016396045222256186188785915489568151667955195510263496539251949781747619024525998129092627617609588461473146190100021019450527412010951184323455698363468126211437508114818877 671 97977666213146848738957008028032792090444532919054196396593998754834326546905606646280125945665853397320051962632234116502608729114878825600309106293393470472726172418158682566023294498170379167683122875 672 195955332426293697477914016056065584180889086384785017358802859961167069249696292945761873937434064953911103891638517094272607010421690184420727276841279356594156614885829136301342947242088262486819730871 673 391910664852587394955828032112131168361778234409599908414450307276829386967047824851128614013175204385635207682399180772347382677419177968501781746446035960134426039920193586110574969221419037427999917105 674 783821329705174789911656064224262336723556530459229690525745201908154022401750888661862094164657483249083415263920508128496934011414153536663890685655549167214964889988922485729039013180080587310360289573 675 1567642659410349579823312128448524673447113245838549002142024165879793790206467494202538786744236189931605830225207456008400373992555699872308762949601530075268268210423450911981745250571888711983801945235 676 3135285318820699159646624256897049346894226676597187625374582093823073325815900705283892171903393603296650660147781351768207253954838792543598507477493491891374874851292507764487157725355504961330685256559 677 6270570637641398319293248513794098693788453907954644114020765473836603887840698561204228139051550876893618319387662022790634025818859763484139959689858279005264764993921833350545317123346192534750614611385 678 12541141275282796638586497027588197387576908370669557091313132233863665011890294273044900073347865424087553637867423364835487569546901705365222864114587853233044545279180484522661635919327567681590473321037 679 25082282550565593277172994055176394775153818405619920772441068326298701732407279997999131532430021859076058273011144687433633692821349945921274562433789592133634136432371422510036276856560683199448678936875 680 50164565101131186554345988110352789550307638475520648134696940511168775173441251447907594450594334729053067543298587332629925939370246427033377959072193069934813318738753298484785558731026914235165090168551 681 100329130202262373108691976220705579100615281943883716038838292598051665472762577251543183058391542490808988078426068538547827539923132459639242420758227796872261775099537957363710132515770471979133377221505 682 200658260404524746217383952441411158201230568880609851847120996771817446071405228858814360273985958014320829148681030950383630741028904524850971344130297250747158687821107275121559280085257587467069951327413 683 401316520809049492434767904882822316402461152739746963002575228270777237520450680784812703019580535126750217272848743520631188465605727866419402196102119472502222788508308631425535605331665105460549493308035 684 802633041618098984869535809765644632804922320458021185313483691268696820418541584636809388510769689351608993521184168661126303914759374549556263900045763916012350989882711344033488255824480141447508577269279 685 1605266083236197969739071619531289265609844685851624148551967086718820676970003838475170724436365235997543663968828382181844388780162505549264906323616102745048418218363704931614227647132410074474245926498185 686 3210532166472395939478143239062578531219689416638830075028933877619068390072928346151893396287556329289413004864116809223280558510968767548682191170756780403120552675325692106775706429748269940527720624955997 687 6421064332944791878956286478125157062439378968084405483832866867782417888544618699908442634819590230461803040507613753025336459873868804447821517912087285545312254066446230944193166265946889255793127565790875 688 12842128665889583757912572956250314124878758070975556301440732848109116885487999407421541111883658032806583111794607640629448262599668878246100171394748295829695656848687308619028085938344127886323941447460631 689 25684257331779167515825145912500628249757516546371348604206463033851077096172284837657049750500748781262097315927355684995222553755131564543571749501217765876604759844759157429981432096039303896860941842557905 690 51368514663558335031650291825001256499515033497162933209737923405334997517540855698128067027734930278173125724192851773726771136066056937138514905714156705970422965836902855051888124411429655917934942632752453 691 102737029327116670063300583650002512999030068207586574423450838823568525010670569464698036635670158703293044725400124758662520357799495298431144031563476934592486270115959330679552029480912456208509062108414835 692 205474058654233340126601167300005025998060137628433856850876669660035579996929996997837975851540615553532882727814670728534018801266372021016402283262117391836612878674072281934879839619878056789657301059739599 693 410948117308466680253202334600010051996120278896649837713678315358766749920626568201001659443682125547906145286672605090694971859534888314495147226929725351628146772674605425597087021213915546697232132648208985 694 821896234616933360506404669200020103992240561433081799439281606756229089768019710607329026627965145536652670404388473815016877976071920901452637114264941271211214560675671712921501384401990526512381795825147757 695 1643792469233866721012809338400040207984481133785509970914338141628544949316339143830635176477732974395826480301906738530914558723150274620292302209746354246287192167330726011024984794726459352378516183236484875 696 3287584938467733442025618676800080415968962278490366313864451211373176668412978010277247476177268632114174100096943267962709920217306982057971632400709180196439147380640834607231951615375397004110784958059159111 697 6575169876935466884051237353600160831937924589738771743836227207094613646166855188402426322019945314195911618673275908628062248747633262568104348745067775504472583899219816970009849308518228906282827690876886305 698 13150339753870933768102474707200321663875849212235582603779779198537487601674609544652784013705298678359386655825941189958766905808285823588369781433784966120539456936377781695565644694803892710626913156512340693 699 26300679507741867536204949414400643327751698522745282555881532750119756131371916592849362136406821506621463567090050498025461036555629542533222814698518177575861781286570006657769127622910090115437599637300385635 700 52601359015483735072409898828801286655503397143764682460085039853284293190766530689242518381809867163145617389618269114158849298050316980422928881227984600486506429986954456582176093479122484925058972598876475519 701 105202718030967470144819797657602573311006794582351716965136002765702929165601153889116419090608406775999305545551042582641480270917807646915307517948813936977361462215352242964265701658151883932669265170580063785 702 210405436061934940289639595315205146622013589459525785975237928590540201115270400288864220508205486001706681857416589519606742216652788979900064791390472609959071526672147815728444918016210681947889850313987240317 703 420810872123869880579279190630410293244027179803518628085373626358483430582745078109622587997376989352537576013776692102184829457757099018008478849259479427931188860068625620856630380132142106143433660546455818875 704 841621744247739761158558381260820586488054360491504312305645021894369889517694433751139322975719996054199364326496897267341003939965719094225306964997493063875423526861581231113001304364004954534521281011392975991 705 1683243488495479522317116762521641172976108723636409793015983351320948864092001700097961086894338044155771365549824333723596042953286001363075661729430588751789984473896152430425224241027172135812004441778229966705 706 3366486976990959044634233525043282345952217449926220754436660010174106813240616232791604614731574140358915367996479206636106120979926565900776371258296780127619106367965294829049670114353506498366970763311903948133 707 6732973953981918089268467050086564691904434907812645014087399942944840881651070963370256552291842436859948646683450030838954347179916821325427885914900368127355624996449559562697005125604499676962827165890139940435 708 13465947907963836178536934100173129383808869823585493533388879808486309018471980424527560427412379029862015204057391679244650799579897332174730915228107544126828662253418089029991675148106486034154539971046611925039 709 26931895815927672357073868200346258767617739671051597582419999384762499802453476342416262823310840528150384140186258211189527914819985732921087260651135511870009561288393087773776344986905432108995736859892219982585 710 53863791631855344714147736400692517535235479365983805680482238537314881370416468178193667615107763524727122012443991275079282145300162534413799951497191447356371359358343085261345684664503324258678130637583436097677 711 107727583263710689428295472801385035070470958803609442907891196377999408037361482836470761135673774454733305221102407108259243237580898274542476193579144165561799429061356899664070353401084028639416232028563860592875 712 215455166527421378856590945602770070140941917678860717362709112059368461371251512153024948176805796314745671638419238774619165422142369754799828677743049601972655568467384528469519690874245437400892434810524709583271 713 430910333054842757713181891205540140281883835572646929366198382028845858632088663746300174069986334845328526865481751223540367685226459126744286227240383016492481267968781244363176333964723015167964781881240384359105 714 861820666109685515426363782411080280563767671360219353373176921967800653153762966932850625856347411906494237319606776121382772211394637870633201326235049845532132666971574676150489620145678170702109476022671733910773 715 1723641332219371030852727564822160561127535343365215190668694317665928113976282852186452084861819050460500025405143373265671654945614434592700289267732951128705775727045185914573390096940052762502758688825916363399235 716 3447282664438742061705455129644321122255070687375206865259729109062183035621322622693655002872762327568511601576216567554249420414054028036834465150728753695053061847192408391419191050528801946104057114432405622376159 717 6894565328877484123410910259288642244510141376684743182286479639315346494248916000349562505192897335079557855450222598177217172396583532627970590147246061703030654873690926469655614671003693155503733439206529931485385 718 13789130657754968246821820518577284489020282755303815816339980699821673411504102755661377509833167350101650363198234659423152676361642541810242840140280677718985840926687962626128461911953475574303086088754778549703837 719 27578261315509936493643641037154568978040565516410619987981025663216288092027017776209512518008452740030904683289837708052460347428711513283390659817927018376745275391294254312708621533745218938493029808534713159606875 720 55156522631019872987287282074309137956081131038624228331263115590005517453072847817305782534359023519889413323473043805311075689562849456229686299173219699692264144320506837685868940777328705666872917248094582379412951 721 110313045262039745974574564148618275912162262094657421728429423970729858713202132429271837563744401159261638517626192778240616363241978201448087536958536388200849069254768662553092974684172214703406407389264632939423505 722 220626090524079491949149128297236551824324524206723808522762040732178541233460701653203947622515156438006088905932490724099697710600235691884890012529169765218018919123292312287541042497859232776473387671604734059444613 723 441252181048158983898298256594473103648649048465674512243233659836513553888090713690388712730109375234460613423905296951054790373549309250735924840894630496885000180087849586119147364384262875661928494022435872660682035 724 882504362096317967796596513188946207297298096983575919684176898045183579197350737764758242945297812827369662459850909404964975699447456368437994497625551960218962702016964133782360008157070161432838706724098149863156879 725 1765008724192635935593193026377892414594596194123832524961482531206836572658209406681458938345832812730084631755822765318496136255941426337774423442759976819784812429557723152196915854479773553192622569485875513351692185 726 3530017448385271871186386052755784829189192388404345735516093797530142559579926744514860329146902812535514570347766477145558457368929366276447281333028826538916511884639241189026027547125180336712190295009430240328762797 727 7060034896770543742372772105511569658378384777278733527811573800409693361950377282485548015659517186297065061203895793816815469308998273355589866008584271775873684845849867031948642608747260364405216058131898121533660875 728 14120069793541087484745544211023139316756769555027509112402533806168794966691278358426923388684745933820166042916154427159329493189136087513875035359695162249788030768271118717793872731991420419791267584376833883943457031 729 28240139587082174969491088422046278633513539111465144395143226228385814661754128097221328849466626551318439847357397372895754650091690797435835980746970180593698044766256391397277508007473539912525041573092780690515319905 730 56480279174164349938982176844092557267027078224340414960624611072819854051879827574810139771030387786314987456239883264368604963896800217279757871521520217281518072762226936756244778558437778897992589550524674303659045653 731 112960558348328699877964353688185114534054156452911208432263697993784382288874369290722725758352179623664298197055032084468496918933856301783773473125780002845402095213596335397558844747347655014812698314066687375203308835 732 225921116696657399755928707376370229068108312910052795375541871835713438762863452722547897732995763298362919678685329724668280829007968470791804676334299573973170140116335132680186977125167407248452915841150713518291835199 733 451842233393314799511857414752740458136216625832796726284127171215860900081071047868403134114865738749828809211096456116530422631436704543256382542916817852793438129300097651015581817141751106153388389321353443340239322985 734 903684466786629599023714829505480916272433251678284588101297769976155822717486238160113606878605689652760588275918708900254706236294176688185538276081854410433974107667622687686371497174918503963259336281758902984134298557 735 1807368933573259198047429659010961832544866503394642582801725822585613713101004903590149229703834015764830086113014807802090995392850656181389396122908364935409241762537527532338366583024085882895966345480673854879235554875 736 3614737867146518396094859318021923665089733006827358572202581927804529493868042234450220475354290667988969081787207005605763573705963615167797111816561385985359777072277337221642356754722420640761380363878503758669438067511 737 7229475734293036792189718636043847330179466013768937364202554703508965190734181750710206998548449245355864892257946181216271896172714138750649182345356740314343434786161520914181584275467587906431103746508475664071777008305 738 14458951468586073584379437272087694660358932027652094948202500254917836584466460783230180044936766400089656513199424532437288541106215185916353323402947448972310750213929888299260039316957922437770550511768419474876454889893 739 28917902937172147168758874544175389320717864055646850555797173053535391777927213411889658233393136528313093212449445574888811328494791097077871522942596802975493142352680316011210690931984084750266130079791243389951612399635 740 57835805874344294337517749088350778641435728111636361770986518650770502164848718669208614610305876784759966610949487659791856903271942919400907922021895510981857926630181171435111994162036409375257289215836891220101927419119 741 115671611748688588675035498176701557282871456224300705520149554932640160156680312874705123651170564753921273780050764849626416545390968014537310472453896737056330779034823961108295825218277538374689665600436995760799962697785 742 231343223497377177350070996353403114565742912449629393018475627496379476140343501285698141732899940692243888118253319229295535829629018204810115573317899189205276483844109540454663487330759796373554418369637204842196033255117 743 462686446994754354700141992706806229131485824902342731971480807886056419761635629180259966757476314937691797910962007048719179875799282936826715031866115523688397745011603935623542485344133751619634098245564049646180390088875 744 925372893989508709400283985413612458262971649807769409877491168665410307004219884969383616806629063428587617496379382687566467968139812400859913948962548192654640267346592725961300481370881662111793457997417739254149103756391 745 1850745787979017418800567970827224916525943299624790657558570996010713016451285649765358283488287427516787300016124871145517260585903364383339279553616047821142814866663340016065247494789605800841162700513704398393663178248705 746 3701491575958034837601135941654449833051886599258833152920730650701318435345417179357307616851604155693186665055615848061418845821430468348298010762923047078119164065296834596273141521627054078299901185546277716672691327233333 747 7402983151916069675202271883308899666103773198545421819252227277442314078019371998194388383328296213365209525181330013433990665591732155441454376492918948463738931126504132884974222639397635586452529724649162193001477566674435 748 14805966303832139350404543766617799332207546397118599151915220530924305363367281635868549916281680328709255245432758344179134305132335529627767107952910751234978465248918729462376384874938798602757786802854931145659050045556639 749 29611932607664278700809087533235598664415092794320464844062738989967642348720176190176419281438624363355019076075811640291727532111284715490109280807040065392458739485568850002036588538308179495073755666379682570286384827736585 750 59223865215328557401618175066471197328830185588724196228357775908054316319425965298792158011752512432646546737361918232516913986069183087214793626515298693707419287958869091081356995865046941279705693393429185419541054392096477 751 118447730430657114803236350132942394657660371177698192077412445600465727504808769352902274370130815983102619230354721320834204737678207143133312447734253076182344002880932355394565448095385629428085932968867831675986962994062875 752 236895460861314229606472700265884789315320742355646183775521784985288549875574377461122507086887423084014764216340327497468786240896255254970350090172161841132193432725058884020982352556063005724846412119745124188878780197995671 753 473790921722628459212945400531769578630641484712041766413134251323648384349019271188198889213652219521458105699573309562338702778412033416051875764455290748566903146339700287737519074208001252055716462785518630888472123025601105 754 947581843445256918425890801063539157261282969424832931688359184000368053295909058642351653467181812396344788666039273692078535853443589738214927113021548563436322573568983095170592517511877744717456564117065644287658808680811973 755 1895163686890513836851781602127078314522565938851914059962990412059949960385429666082564932053995744852975309132756511086360462596745748194763380978375998325780193989806713749427848142311381211252984043872216436107461305250453235 756 3790327373781027673703563204254156629045131877706076316512252868179113774564470880962991489227623609766236350066190985874924316083350065107860288709084897850467936822282175057942359391910388144324039003382518019747066298389735759 757 7580654747562055347407126408508313258090263755418897222783321868535869110509776408319567853814143579713329895534415862856458804836275836370721157675168499297658520172570592793144708105683653454102290753679291482090563660445959385 758 15161309495124110694814252817016626516180527510844539035325459869249379782400387463032720582987183519607516986470865616819527782342127378896442895607335702192039686873147428263549405533230184073658794254272838406777558384558406637 759 30322618990248221389628505634033253032361055021709311839927368135031684248943278865246195792051056119757605559147832906958886082692981876257887531985667515174247313330313584558878779032048999643680226749288443141344409960116276875 760 60645237980496442779257011268066506064722110043438857449131184666596293182029061669673146210178801320057782704501767487237602683394690870980776804742331141138662566244645897149537526029686630783723091739319652610478113111232017351 761 121290475960992885558514022536133012129444220086938416206091714522791360416485635156888556298587669881743280167621839994434696920815563097356558831797650614647828951241347978394414955956139156056534098200867604204324105795462425505 762 242580951921985771117028045072266024258888440173937533720012774235181494885398782131319376475405407005114275093861985008828885395657307550108122885908289561666161721234752140884169815809044206602156111123963507392016091163923241813 763 485161903843971542234056090144532048517776880348057171363513584039159311928080099715265544585501015735111694463578885077536245453393159166401261438755544120443834898725672834054359343308386096671575966414611911734135821046841656035 764 970323807687943084468112180289064097035553760696296446650515203647114946013442734883157880805692233195106533203012685214950965568864862398987538544450053237999181253707514220394738398307069876810415676995908720418375280812678484479 765 1940647615375886168936224360578128194071107521393139205071494514000618858498733076124196136515455071564862499233590115609537355123965356996530124089717001467332896876183534097647535931685032804022622586491872131687061477782342486185 766 3881295230751772337872448721156256388142215042786824721913453134707626683469313758606272647934980748304374431294744976398710134234166346191615295180250897926000328121135573852153130998440958658447036405483798954224433871721670489597 767 7762590461503544675744897442312512776284430085575288379138298589534420266354170336286186420582173312132697161072184188336326540427039588978895731362952480826004259348576664674880439402094596468099446508467761980999800491914297530875 768 15525180923007089351489794884625025552568860171152215693587989499188007432123883491646013965876558439789342620627062612211559352812786074553456603728355646626012121803458846320335056209401872087404266714435688034550533732299551613431 769 31050361846014178702979589769250051105137720342309348193110155958733515562494395440512951305889752326150530136702207931039837521501692838893908630464063348174035052925834243552392644634441781628424654521371868286753865710011972881905 770 62100723692028357405959179538500102210275440684623613192154488877824531823235419338246825985916140098872905168852498568696393858879506367574812683935478751270080915170585038016507821484521600710465430135244228791160529665436815418853 771 124201447384056714811918359077000204420550881369261976802111508636721565741210724048156422094242186537461345024049245257242944165387374804510611636893013667306194258297919728768183239615957313781779223547989934235279454067112239802835 772 248402894768113429623836718154000408841101762738538704022025548154515633577161333467975614310894279414638224734442738634336044778403111678382209542808083499378420944552589110271534075878828739924406810373481345123517302870463088570799 773 496805789536226859247673436308000817682203525477121659297458688952248773438542323050939538989018277848423053527918221628222558899691309564847377892682335493054939172975427178748570941698399816931358710579467120205909789949642004036985 774 993611579072453718495346872616001635364407050954287569848324970547715053161304302216867388345266274715992711114869187615995587142267705337777714592430839480407975629821103315702644673337541970945262510991438670370694764107999834969357 775 1987223158144907436990693745232003270728814101908707893456872719025082625175267572778699707792221706489425234406836608310642582313190669299804305606060184443710243111252953506021797716497310953138160291480390630618015080842147150624875 776 3974446316289814873981387490464006541457628203817548540673968215979817769203194113902364346686132570036290280990771449699936572655036597223857487633318874370314778074116653886660103802816848917523955852458294551112655714310441781935911 777 7948892632579629747962774980928013082915256407635495342628604765748593094964365132839623486677332611244899998512837598635827369396038970320461604530233265189312431703065548397169732715100378868790817513409128971855188086499326005930305 778 15897785265159259495925549961856026165830512815271388946537877865286143746486707170714141766659732693662119433556969896507608962878043716513669838324062046827307738960963337418188990539667438771324540835310797813340252830877094453919093 779 31795570530318518991851099923712052331661025630543972676917760731939160162647345056532967913234667800841197176707823890723080598013984760645579564438910643000664104586423396707926556407734920643877799096099215235570135635389516234013635 780 63591141060637037983702199847424104663322051261089140137677526465245192994968620828170620206384538015199352663009531879154023868285866848909399016668607835347376835837343515287401688143869884388984315617676050080029901244414359794202719 781 127182282121274075967404399694848209326644102522181864626881067934591003998959033801655293552514683270949580254800716051431635753345425680673517696709575318732899551668177196189449102272939898081654783511784958986728692409734701566931785 782 254364564242548151934808799389696418653288205044367313605288150873282626006939859748624640244774973782450035438383084395986859523464543344201755056791510285503944983329844557993543930531079925466995719300002776800126274740375385112389917 783 508729128485096303869617598779392837306576410088745380265154346758867106040945095933191439908786769286552695663111125671344483097250162636967669103700099515122327606640159612831025039017760238845049895429304130080259219243468716160358875 784 1017458256970192607739235197558785674613152820177501513584886738530036066108955568302325039236810360294758016112567208222059730244821401222499497197517277974359092853260789722505987255991120865601158247687906836640525108249655378256296791 785 2034916513940385215478470395117571349226305640355035286333507612096977694299107265912476556731331185754473906584169287082231752640606030290691471365385792781061498626462990935543786045849042894935491865863709402721070225787464594319330705 786 4069833027880770430956940790235142698452611280710102831830749359230860950679410661132779591720372836673905687527373444802575797432175288427075419701122822394466310172867393361619383625564886953604159102215314534882160460863083026445398533 787 8139666055761540861913881580470285396905222561420302441152701123572438587602409710189038618213877068842684998131851501519488471317240260391228270313299355285962559105559021194834201852730177398407844315894316258084380949590627566311008435 788 16279332111523081723827763160940570793810445122840701659796604652255593861448407808301556671200885533180243619340807614953313819087370204319533971537652421068955056970942276861263838307060758288015214743252319704488821927045716646042228239 789 32558664223046163447655526321881141587620890245681693652066816519843337781627580780373551646721165252845108107912929065649638267533409459250300235808465973628999930221357257137313980418922727049629007820895700973937823937684817832345090585 790 65117328446092326895311052643762283175241780491363677636607240255018825621985926724517541597761724692174837085057171967042287164425487969111832764350093078749089676722187217689414264642646664572856593976182463512835827958963020204950815277 791 130234656892184653790622105287524566350483560982728226270635302156034101420164148940346398108481631943803536777808285441313606216926983090057362406899669551971448802282792545623187440699696960566508922955538111720552196168706194030683532875 792 260469313784369307581244210575049132700967121965457323538691425958064653016520593372004111129921446447060936163310512389856244321929973331948421691998822498416167053404003201490733792813797552553813580914249408135984932588192541682148968071 793 520938627568738615162488421150098265401934243930917260069645316854118656561618073217942166998717440572483460149702849301399584308087968119397934018596095180252142453323260733714544319870805999370014366838018370356611485928725544226643643105 794 1041877255137477230324976842300196530803868487861837133131553098646226663651813032909818278736309428823328508122487523124486264280403957694296958671790640543924093253161775798162165373984822893002415938685556294797864592609791549315632993173 795 2083754510274954460649953684600393061607736975723682105239893592106421378889356725241438391689242500681741779714220519814033815553491979755097189247376631638107611545869314588523560950699278468791993492399671251849654047476604481218303107235 796 4167509020549908921299907369200786123215473951447372049456574579026810809364444109904678617595108644398568322897686513193128918099668023876697650398548613826474648131284392169246352104128189620371148599827901165953232957210230345023643335359 797 8335018041099817842599814738401572246430947902894767615843511342495525773486080198074762737840088217902390936203109447081441697177388240852905116508483279303727571381206073315090394816445277289103782044741478318668240501191524837808398033385 798 16670036082199635685199629476803144492861895805789558748617384869432955701729352374414930978330047364910036162813955314858067255332828674805320048728352610258233417881049435606778480241079452626569048934568632624098255589154113823377907429437 799 33340072164399271370399258953606288985723791611579188048025856292191623867730280683626078464609707517135835196851119891801686093599813928909169544590863375468801661118010738143350032306725599398222552404394293208481834938621420090039148946875 800 66680144328798542740798517907212577971447583223158446646842799137708960199732137302048373437169027821587433264925449045688923770133784437116868536315884905889938147591933343216493136438017892941529559344045614377248993637556032623361631981751 801 133360288657597085481597035814425155942895166446317104946058857935395057792279002408485396398186894005122155143520525877634502289070038612129325414034244276636880771251602287222365488349735868318312482293862312635353958556051642576573266227505 802 266720577315194170963194071628850311885790332892634421544490975530767252977372732621359442320222626372191598900710679541525659326942546962154239169470963018130766018570940175234110192173171819071878328193495709151563888393042862482996534719013 803 533441154630388341926388143257700623771580665785269478046101730041465918133189648655884833211991767830225063642430242441821282900292503137995243363149349430832545465345087152836358030767443885449516747204304669945695690628904456955543076230035 804 1066882309260776683852776286515401247543161331570539591049323239062863248444823480724935614995530050746291993125869368242412530046992415489677251750506122256236104358893381108040853707955988018204793585225922591533959295100627645900636159252079 805 2133764618521553367705552573030802495086322663141081086970005815065520733424979511689369075705699646750109583774765386561134952833207058620414798573634514696185249002396382623186120355175276778326867442903784937995622331729711487769922338880185 806 4267529237043106735411105146061604990172645326282164078811370967070835703385291573618235997126038838757744765072557423198579798405636344881889892219891299576083538289402385653476653649613854298571015158259509630918948404987879171508494698136397 807 8535058474086213470822210292123209980345290652564333872236819944961054116376580797954965531395996313288066322714194796626089275028939372686960669657649409703306197432633632528266546117017610822893871133874838526621008034561126930922939457400875 808 17070116948172426941644420584246419960690581305128673459087717900741490942359159246628424599935911262348709437997469543481108228275545428297102224533165629957751515719096126277846331051825123871539583085105496318025127293707622449751828975929831 809 34140233896344853883288841168492839921381162610257364062017669833941130013536311445412329811303578432015149253702178937649005491204090905363747104719931691568920393999678836219632378557019954420334688622278450430399588261171350663221508135243905 810 68280467792689707766577682336985679842762325220514745267877573700340408155890615842980140234038912771348028885111597725984800017061181859497036865093463814791258150560844256103204473567409615517924899696624358655148510196098807090160866453872053 811 136560935585379415533155364673971359685524650441029541967281849498055260698235210542426722302373093264649248903344915004029967138081363865302701697147728924542768388806148263198228096494928351067616366749451090693345021413465931471475283457896835 812 273121871170758831066310729347942719371049300882059135366090401093484965782924399941319886439041454251251688939811549560120301380121727876914031361256259144045788865296756277388275342349965822166999300855104554769738043848200180234104117465946399 813 546243742341517662132621458695885438742098601764118425026760908479093264725210736452039098380968711668362951278988257776421704072120456192753946623394922172972333993646891807752008132780259004429298303778816229688620090760205312341668886582350985 814 1092487484683035324265242917391770877484197203528237004348101923250309862609783409473477522264823226502585475957341674209024509456117912824433777147672248230825424250347162868479473713640845368953896309626239579526384184584215576556798424815160157 815 2184974969366070648530485834783541754968394407056474471579944165376989724697652628655153021038303862502749672112778824386592322847866826965645205997991708116293117289854463495885319771522672818193691725458300519500200378359846008733978804581694875 816 4369949938732141297060971669567083509936788814112949406043628649630349448873391067018504018585265134503078064423653124741727949631364655248068063698630627887228503368869064750697011887286327716673282557122422399447832765911106873088339564114764311 817 8739899877464282594121943339134167019873577628225900200738478255889808896181039563161601966696502497498892289441592677389085811069622314446469082505202890738383813105218542778173140807295601674204262432862308880237961559396458313037824993083652305 818 17479799754928565188243886678268334039747155256451801790128177468408727790796336555447797862918977223490520739477471782683801533946137632843271120118347416440694432577917498833125398647314149589266222184342081841818219146367161192936795851021428293 819 34959599509857130376487773356536668079494310512903607746210017806704785576895445398269377514415871132459249960737802849084492803312954277537541105560519737773169284258276237496588148392797137901105536324536555927663326375457056086457029296605227635 820 69919199019714260752975546713073336158988621025807219658373698483296901149093663083912536817409658950396708403258464981885875342046587566926081076444864380438118987618993714823513647883763114524784164604925504099353540833636845873497496187772826319 821 139838398039428521505951093426146672317977242051614451814608385576255792284095643029946419000553067957228042251865507814922419890355212169405158748861203475551579232545311149138039349062032745217287605077408184930787745915441892848745305159232765785 822 279676796078857043011902186852293344635954484103228916127077759762173574554099602922014183366839885970890709949079593480995508986972461374363314093693881665778499722397946017767090751418572006602294486022373546593656156079051986799240923102152644717 823 559353592157714086023804373704586689271908968206457869747738485353333119065924156430392402830881022111085296234204920515443025592731033855385617975302187475583023216717863194007217662720663561707746799647418623383554304902608576903732784555366628875 824 1118707184315428172047608747409173378543817936412915776989059936535652208089573263447148841758963294391474468804455574584338058804248178817430225738518799095192070205357697546487471485324846671918651426897508776963350602549721757112716507461794597191 825 2237414368630856344095217494818346757087635872825831666458868770558262326052321378653389791809530339290860566617048349829032140464854690954837420840780870622462211726481308568394051450300251989346776336603032144515427183332957324141185829976773212705 826 4474828737261712688190434989636693514175271745651663445398486438603482561977817609065871691910664429089632762242233900318420303786067715229651811045305013677002494768728530612207211380251062624203026156014078879619580344899428458198124475006730443733 827 8949657474523425376380869979273387028350543491303327228239219569667838853575159773409019708696140109703000411508879402617908676141210430419234530181839844650239203484754801650671748199453801184934472760452201531005338624499398346143507395173012942435 828 17899314949046850752761739958546774056701086982606654793920685831796551436769844102095315742267091470929735710042170407216885420851495860798399968454909506596712620916807343727600821837859278306397365969328446833776855183699338122034273235505577939839 829 35798629898093701505523479917093548113402173965213310600168111740975724062398261870022460459158616696430676081157575620376975047410216721476592661183508465082127883675507908733973619992573584422379993283929024982852244171500300533310321806489812044585 830 71597259796187403011046959834187096226804347930426622212662963559334069313655097405876749892941667147432556823388386046697154300527658442832978046640706382052958409192909038746719216302002196654345247913130181281003022147102225355862418948458280254077 831 143194519592374806022093919668374192453608695860853247462306147350816002193885915809248986709756635558578727629996476511223921218176991885305334266102481119772024743911497741329754361554569476737446279862076756507901645706509323579450163903352529002875 832 286389039184749612044187839336748384907217391721706497961592514933779867954347552615993460343386572380871069243212657440277455053475658770250046705026030595210157413348675146495824652059704036903648343759969906961698892825323520026625653813141026500471 833 572778078369499224088375678673496769814434783443413005034125690564003326608422268224473381458393048552882980436084428134043747958316342539418227928515266257418638603274389284500597090971103324093564039627388995761084589887561658656427285645589958485105 834 1145556156738998448176751357346993539628869566886826019179192041824450243916571699441433223688406000896906802821827969521576333767997710077754590375493737581835600983125817560510141968793901898473395431362227173359855984012037935916030549310487822454373 835 2291112313477996896353502714693987079257739133773652065691206065738231259932324887860325829691671713167236131492633278803619181090090495152263584306377090364666173295982752095547127298142889547805592919046801892232772380734819727641589032678899361361235 836 4582224626955993792707005429387974158515478267547304158715234113565793291963831264698111041698203137707894788834243897367704875734276065301281572168143795930327317921696621165621097956840864846469987894415951329978605174180383311092705999415722439174959 837 9164449253911987585414010858775948317030956535094608399428934173399578900225206996328600230340985409536057155215419814016809292130837355592826355002456437463639549832586593254822725995346986945516381957798945296496391586492998189613995801005216027707385 838 18328898507823975170828021717551896634061913070189216880856334293067150116747958459589578607626549953192381887977771647315018124923959936175915920671081720530264013654366537433225982072359231143609170084564933229531964411118227946656575404184203204772237 839 36657797015647950341656043435103793268123826140378434007708066424938277182388550319976291656086837308745566508596339352474234871834775547322621473340669977869482769276313127637193554389714234044947558676030994368681472536633150595598902214889719857616875 840 73315594031295900683312086870207586536247652280756868261411530688680531313669734040749717753007412019851935749833474762792668365656406769616032578679846492547920280520206308045128699024424239847624335858963116646980488787662995893483555836300753163306151 841 146631188062591801366624173740415173072495304561513737260809254893772993474017368283890838828516036246786279697589337699117932597273380564144434053355212595522704786943152774402482168783835794968436327238629617022813608718516075893824365892165446670829505 842 293262376125183602733248347480830346144990609123027475259604703303957917794712636770173080979533284700654967593101063571768461060507328153201237002705944801472273799789045707117189108302658905210060309997962617774479848580222235894505986003894833685876213 843 586524752250367205466496694961660692289981218246054952733167987157151628129458974147520371926570206022557159779969291664134709718896357381139580693398448434225140277286311889171052528810279756239683586558035386735517590590014724109583734666481488404404035 844 1173049504500734410932993389923321384579962436492109907680294554863539048798951648902214953820644048666361544153705747848867207035674415837016268074783455699730873232280844253278779369825521458298930139678180924657593074609599700539739231991654797841459679 845 2346099009001468821865986779846642769159924872984219822002464851374785475218004399625952537543799007196464762088712989259527776864993934898243856213526587893303524497686349931367581676265928754056549179042692302874859829507910158041193751959385058780874185 846 4692198018002937643731973559693285538319849745968439650646805444397278328056109901073427704990108924256671197958727472080848916523632973020699032491012852280448827028497361287545186289146743345571787257771715059309393339304531073044102791894845580659703197 847 9384396036005875287463947119386571076639699491936879321219238113737678788972523107611423299687750578104567417261359424847077921428201255714032025173904734042422988156368706849520441388138144203519641214602421479297807719475194416973351447717917550613270875 848 18768792072011750574927894238773142153279398983873758662364103452418479710805349520687414489083033885800359855866623330379535931237337821100698010539688497566371310412111397973470951586120945919415349128263834319274636479816521104831848759364061490520406231 849 37537584144023501149855788477546284306558797967747517384505088579666325820191608957768532647288665960374394775764960102815212127617481571219297901655014083577318623122344748770232109601775864375958898353704642720586336082231439022319135110512802148922405905 850 75075168288047002299711576955092568613117595935495034828787058834162018038964127831930768963699930109522464615561633647686564520377769071456497683885665255599213248542811450363754425633085701289045996804586259523209735287061274857293707812810283465726405253 851 150150336576094004599423153910185137226235191870990069836904762692812135273670985413042648934767654785365954423218407621541549836183955929966701009498241776532154503979988759197379470554773320189476593900703441292530659941917740152553728400974604435097590835 852 300300673152188009198846307820370274452470383741980139853140170410112369743084700575266408876903104137052934038531955569251520467796329646987107660723394818398037014854343376864629560398148557990337788092937804831172509251630670743073769577303246373839961999 853 600601346304376018397692615640740548904940767483960280244272275893689037073397590398076150775909591973068943653349332117008303321877912655135332246627523432797258050391784329138870978662102868814829377060468376400678586606646912800046477480668605258614264985 854 1201202692608752036795385231281481097809881534967920561026536486860842371734023370043695634573922567645100962882984085212521869030041078671431781418435780661595700121466666233687353815190011490463812554995529519539690741316679396913991893287399323028162870957 855 2402405385217504073590770462562962195619763069935841123667048778942077636229731307830021268214155286387091152494824433360559525218937917426346913612413762711194952304982625193603543203977440239430086512614837339294382186943515507769680601552984983589128764875 856 4804810770435008147181540925125924391239526139871682248948073363104548165221147183402672535494620723871071531718505129656634837596731594936177178000369726810393456672014543113435921981552297737362634427853452978803765078197187729481058018084156304711060552711 857 9609621540870016294363081850251848782479052279743364502738074141870275008727348070033235068188171901032810743623579048119817036670030470122804408327366057784797569530176964405558350683896847250232653063578240858252532269324845600787206481102871622020530174305 858 19219243081740032588726163700503697564958104559486729010318075699401728695739749843294360133575274255356289167433726885046181434816628220496058868981358719733605795246501806989803208088585946275972690335027816617150066651580161343399503407140302256639469417493 859 38438486163480065177452327401007395129916209118973458035161933645786993426334660796272390258747339870584581375427160136512004954062958281743467894942597251959243559051447248515665936339548647878467533293669637936235139641951733112274278149084281551074166041635 860 76876972326960130354904654802014790259832418237946916084849649538557522887524482702228450509091471101041165791414026639443651992555618404238285946865074316410519086661338131567391392841474051083457219210953280574405285622694876650023827632972240139943559289919 861 153753944653920260709809309604029580519664836475893832213276645818065653879614448733507910992973316281698340704507172378146230238400342330730622364669788070297134078998007166742961346170078368146480896292748575254615590261763984576473469270355511393272800199785 862 307507889307840521419618619208059161039329672951787664470130638377081915863794380796066831960737006643012690530693463855551386730089790183715295200279215578070364063671345237094101252827287002272528250456339164615036199539902200429372752545122053899931282019517 863 615015778615681042839237238416118322078659345903575329070993316977015656041285211579286693845845135524873408426424285008879552220046896934192741813377349468569015844368683185012738187115964802483755874525204371547487456128927094688022947103477201140019608898875 864 1230031557231362085678474476832236644157318691807150658272718674176883136396266873145726417616061393288594844217885927315535883199961110435147635039573617249566319405763359080850012055693320402906211122662934785412389969306976883205323336220187495620196262657591 865 2460063114462724171356948953664473288314637383614301316937633469022321745733623096252911925005236153293733770530883926524402102679524170570581724317603989436417501962604696294173631155770813199628520366163447697777025109761321847898478998480074271260863659894705 866 4920126228925448342713897907328946576629274767228602634267463058713198964408335542467282939783585673304011623156879924942134541638650290841449902873664733810119867076287370720820869355925798793073138853164473522506295390670011777284790322999847822542198454368933 867 9840252457850896685427795814657893153258549534457205269711514479432064347639939134818943148886511446757655492599096065564260092116106430783759168462699732432094323605808675839062559845004114767594572068841681425869326294782127799033077624118793485145810312476435 868 19680504915701793370855591629315786306517099068914410540599617320869795114103146319522263567092362993664943231483528346808511193071018710668377699640769729676043236664851286075545940823160746716637438500196097232595388103006359842529652226356684810353034028691439 869 39361009831403586741711183258631572613034198137828821084728999727756589484676096788697658942142746287778783201823065340656995412658454968639333487427650253787650241689404375343354345045779044977619760087930397607760982746339032418449795387070663140890308268598585 870 78722019662807173483422366517263145226068396275657642172987764541530178225821997727048449692243512876006463142502139328353963851833327484581245063001411302010864251738510553878971153491015641499584403263398998358092172033004377570290081708498619801964856748412877 871 157444039325614346966844733034526290452136792551315284356564824341111354221053407903056294808361086653359616501572304597827846783215907611070224390441154987328419808556126517334729697180403937632203455789412606143894963686987693340751636220069120164482434130472875 872 314888078651228693933689466069052580904273585102630568723718943940273706211516228255071985040596234208065923219712635136775612645981067864048183045320642357963530922191358444246246784559180529897441560841439821715500546994954324881674745243210120889517588894592871 873 629776157302457387867378932138105161808547170205261137479205773654700405731260693857022156352814651120171917089129348096910982530609893653819568883956281865847135759620033117222855739713479023693987069470723471714132952852845464363863908895635883460693339690127105 874 1259552314604914775734757864276210323617094340410522274990179433083553804770749625060922498977251484944383904827962774017181722299867545233362340561227560881614345434477382463176073650022076011287078086729290771711397764568627743328242236200487408603044841281195573 875 2519104629209829551469515728552420647234188680821044550075662523489566589466183962162479556769369518000888021605037781504442716315678364243894289502400113212988912614666713612543233811829505914271468016822113028272191105726065930458027727628621742251064168265215235 876 5038209258419659102939031457104841294468377361642089100246628704301592158857052636365593672353605584113896255159187796478964704347300002264958187384745217875738046975045375911277554135444365720240247877007757541393777788040942304717598710484890409547102822233254559 877 10076418516839318205878062914209682588936754723284178200779168380570561257488159408853091021151810812564153146165712293368167223842429825861425199909325410100756759187226597881128367806244793115572431284106109537335742305848315940839827186652721594229129101574981385 878 20152837033678636411756125828419365177873509446568356401844247733108499454750372953828085718748221269464666928178761287146572262832689473054359224958485794550794183611589041820829995147845647906236798098302813529219671341463063213084284138988383963593181660258435037 879 40305674067357272823512251656838730355747018893136712804546228382119129728822908316021882466830241471938415763899532675523857971108868410103244925336476512149430362934585621817379768901759480837749402786877410422083902872225420420382457575025590252591133691842286875 880 80611348134714545647024503313677460711494037786273425609950189680140390276967979040409475962994281876885913435341075452278429387661226284201016326092457947346702721580578781810479316409587146700774612164026604207812365933750134834978804447100002830587037755009990551 881 161222696269429091294049006627354921422988075572546851222473578107987173011902445305916085013989960552799072593308181208248999111652920960385612078443430663836931430295380178148117968637378848477376644098868558506558412435398151652599276785346472637388386623996231505 882 322445392538858182588098013254709842845976151145093702447520354963680738481771377836929303115981317904625390909242392720190138559636310312754803583145376096817388847724982970823395273092962252030580707968552467104050505438694185287840221461839412250991084361968713413 883 644890785077716365176196026509419685691952302290187404902760306170480654337442217349150005495966826206332518986362876351456698128264025801460345445066296501065355656852633785228268553640538169288643675249550984480902052581082016523605446597118225430625102065866178035 884 1289781570155432730352392053018839371383904604580374809813240208584080486048783896373591410255937842809746775140603843613989817265519456778871429168908137309561289275107935414038015114735690003804769609811548019234605146865857678995135896867675851789893137473661107279 885 2579563140310865460704784106037678742767809209160749619649639205897518504219266177773057018303888256810738761784841959961208897558013129085595073174142907541414312434423874358820464251835221003291985997560434189287613418842796295834046804755669906365715074973108468185 886 5159126280621730921409568212075357485535618418321499239322437200524394540560230740571988234399789084812722735073318192655647058143000473699042361184612448005120358753055752248385362526034283002266418773058206529393629962796673529511868620531658015517358949972003189997 887 10318252561243461842819136424150714971071236836642998478714350767236861677485556636221599062175615883199181104657539203510981905366923593981641366878204794777115919158735515089004027119160088991580177879928427511242469300926589872555062274124270639392504300021365140875 888 20636505122486923685638272848301429942142473673285996957498177900661795951336208427520820717727269479972097843825981225221651599814769834546839378265389488321107039970095040770241356305411700970207696093668869474940147977186422558641449581309495887142795000120089042631 889 41273010244973847371276545696602859884284947346571993915204784899887809691767702320274509215582652100665402591184670905042366566872307608844348690057718672942839684898062113317182618812097970901557413188773782307245924080372573557876874261801855599358949200472254367905 890 82546020489947694742553091393205719768569894693143987830617998898339837172630690105781886211293417342052012085902050264683796500987383157439367313642377042186304974753996258411065143825470510764256847378983607971857476286744875556347723622786575023791257601176585018453 891 165092040979895389485106182786411439537139789386287975661861285092372327712547236607262375762971174106267644882402225893164783103703070134130744427865573173274486764381608612152230006254764728411939757762275346015811836951488936434477372543121741522802592803049398884835 892 330184081959790778970212365572822879074279578772575951324347857480437308792380329610223354866326687634698910475402577150126756309134444087513498656311965435450850343636833319634559731113353163707305578528858822103720558280977058190736670383792074520825263206795026617599 893 660368163919581557940424731145645758148559157545151902650571576847952577686618228407542519753806393535888683082599530391645082923453799632783026714366388137607331131894514925259418618038177448064889346070642034423731769695951672346819116660229923467310759215678739778985 894 1320736327839163115880849462291291516297118315090303805303019015582983115475094026002180849528765805338268228296993436874681736152092510723322082830475233541920292708409878136509136391887826016780056881154208459063754192525900900658984009213105621360281751233446166101757 895 2641472655678326231761698924582583032594236630180607610611665616827200111255760759565649129120990665476009042989370002023538183219739755819912253866177838883957476750682301130989170251210065395510948329347190088776380344453794469214005346104148565997544200873158391834875 896 5282945311356652463523397849165166065188473260361215221228958819315634102817094226692585688305440385751490672374123132321251077355034246013092595937583049568031844835227147119949237969854544152972731225733153348201632648309581606324048019886234455272069100152582843301111 897 10565890622713304927046795698330332130376946520722430442474800395614969846550906576069033666801257935901399103934395649465026287456732695145989456490848214536414363672041928813811168342012328391797966152582626208349881174825141216336208022806280880375080295523963865496305 898 21131781245426609854093591396660664260753893041444860884966483548213641334018531274821929623792893036201215967054940683752576707660129593411783177597378544473179401345671492201535029086327896869448436006281571928646378227856260436360528028646373730581102686266725909886693 899 42263562490853219708187182793321328521507786082889721769983615367378387590787216917695446118156917565597685211668329521972725813560251796182979149041803435147410824696105888124808135379565513996454383115912102393132604090330454883785392006394183370655031658189846356455635 900 84527124981706439416374365586642657043015572165779443540017879005707880104324588203442479106884966624390623700895107198413024025360496201725371091930653216495873671396974679971354347966040748250466277335173163322105055815278843778635119961889802650802889602036087249593519 901 169054249963412878832748731173285314086031144331558887080187702824269074976899639511039718825483327728367007234465558860228765245440970231528980565402445471594903408808238071107922927552810657273605087980393202251729654534411489590463247771083913030084258061041358109233785 902 338108499926825757665497462346570628172062288663117774160527350461391464722049742126234198262680049936319774301606462183860247685601918291136199512346029981792962883630764853381060086726350475319882709270833280110978851972676781214119503389472133788646994979051899828514317 903 676216999853651515330994924693141256344124577326235548321510535361342873748850873564932678360500283311396828101238957757928646955363770066507114169315477079395393965304395840257762868314888432957783018471807187044516332656914968527818030320857190762729426529011350487168875 904 1352433999707303030661989849386282512688249154652471096643476905161245691802453136442329638556140750061550935700503948906065445494887473617248943483254371274600256128651657814011168431491964348233583636873755000911591294025391343155215084183627304710894289628930251804477991 905 2704867999414606061323979698772565025376498309304942193288321313638171216519160440822052122617702050439373709895085997982755345742254747687202032400378993896628916851431914028509264947570491143421220073537931882290858474185466904609167238992993378978094888970583156099376705 906 5409735998829212122647959397545130050752996618609884386578010130592022265952575049581497090740824651195019258284250096136135146236989295827108210234628239140686238296992426457505457979727544733796492946866285645049392834505618027517071548611725527512496087653888964689174133 907 10819471997658424245295918795090260101505993237219768773160122771131084030647912602975172717997910953338854032050734492784143656731417993012328856770867232323657690376370648116471700213214776808455144293103836931501813327415288709930354309100667363693911104445945886849610435 908 21638943995316848490591837590180520203011986474439537546324348052209207560038587709762523972512083557626523579583703286080160677720275387382770149843345218689600594535127091434404184680189240957772446985578939504406654313234630074756919830078551036056741138030059731170483039 909 43277887990633696981183675180361040406023972948879075092661003634259533616305462930961583554572952068099493705614109473695941448212868978839877608591522699506056830417411568473190722121657543938131369169271675933022391601681418114202473295788750998120239063474623334754752585 910 86555775981267393962367350360722080812047945897758150185334314798360185728839213373359702718694689089045433957674921848927502989198056161754092526087877661138969302181980522550763797004594149898849213536657148790253866178574994193093580227209150922247234914363750541923291677 911 173111551962534787924734700721444161624095891795516300370705552186243726946363289281029012266035733036630207554689952402461866256713066935731196978890252108658505528405433201914674652293025485865457852667655688353134981282786462280253061361313248622514740190971012701087942875 912 346223103925069575849469401442888323248191783591032600741448026962010809381411441096367631360717820931799754748720013509530592791743088483685405884495001003697577980852338560642496362869888157798675130929652767478897211491209398454572023629521444023049750744185537019417245271 913 692446207850139151698938802885776646496383567182065201483006821692591685228877469795664083207374706439217528415460353132881766418437040804039847549133492366536856733829093591724433900591287873800628538642329707275676169759328218591341749979727728380160312575101608890558569105 914 1384892415700278303397877605771553292992767134364130402966124411153753436923809527194256986900688477454053075748941032379584113671824945444748730878410475092215414239782603653888308976034087305804535354067683586869234086295565858864881202680140297094381436236933752632841216773 915 2769784831400556606795755211543106585985534268728260805932581125613217073245782817197300435259194148634960208251943043100629969848502482399504569097251421261855930795938456719094941476622709286218905538484439690692113412921859982776355513522335115190945305734059109820854669235 916 5539569662801113213591510423086213171971068537456521611865494554532144345889729397203387331976205490996774473257947064542721682201857556309016245534933313601136963908250162849508206477799953247047645907317951898337872066174448230599304135206724751384073044728309824196881574159 917 11079139325602226427183020846172426343942137074913043223731986018981419289973950082833134048325862563174111116778077064109828591918272887148053813091158040434549234765620073932971383529263510517924796305683121347536679853341081256338387594899613065774693389237194462059279855385 918 22158278651204452854366041692344852687884274149826086447464968947879969178142391454092627481025176707528784403818337063244042411351103548826128948203607494101373776480359896099897737632190625059679097102413460245934295427674347307816554514285389694555934078254963737784076417837 919 44316557302408905708732083384689705375768548299652172894932928625511330150868256773464333115170708158599255318423222931561240505245880421242321862471089227899573473808079036901660386985372062190846707677968573144451398018325249001052447002029270078131510055851651916564702956875 920 88633114604817811417464166769379410751537096599304345789868847980774052096319987412207744383461771060740197147632994668195636693035434166074707691006052695495972868463517318505185685691734936453181928829078798941485603199627052387524231977517030845282662011045028274125956034951 921 177266229209635622834928333538758821503074193198608691579746668150802279576390396420252723226284606352105453827625635751610740433701888302919607280203728110082423499469112371115966106546442309120829398077582555840719627888183767931306477875409533757624249720115229871241562433505 922 354532458419271245669856667077517643006148386397217383159502308490858734536531214436342680911930276934835967187610917918440947915034796576609406458599078939255324761480302476337526948255857054456124336574590069639187677265297199018870969671194539582307425138255633065472775230613 923 709064916838542491339713334155035286012296772794434766319031533549479995224313693660197065201943746561547112972300775082540296972962653065529388611773026035782082810586838154991838102000631417555645294407455013151620618997383387506515981103515495365791627370586786099914501552035 924 1418129833677084982679426668310070572024593545588869532638089983666722516599878652107905833781970685814969404541680489410738995088818366043369352918120920228835598908799909512300460409490180143754687210073184900176486502461555764481806003968157406932760031835249092168797954194879 925 2836259667354169965358853336620141144049187091177739065276260717036732611653511098578346777698190949705564344874597796558453193606315911823670432919966444929485497680478518631551273435447112213439564283921194421972708798323478497369934133219694062469050394952724744244502761662185 926 5672519334708339930717706673240282288098374182355478130552602183776752801760775991519228665530631477486754225540432410853881590641311003384272592923657494330785295223835736870052899487360976352809318431617213465565153390047323963146190391722767373541631121187676048395912376596797 927 11345038669416679861435413346480564576196748364710956261105446616663368338882813366126062661464011689200385058454575274918688791568659545979340367098488802077013490036307572560956856824122208483409206454558900795989514160295748831511347159295672492893853236222031776512545313010875 928 22690077338833359722870826692961129152393496729421912522211135482436599413126888115339730653330772112627646724282861003048303193423356631169475915448151417569469879661251243942764771497644672744608982500442275456838235700792598568241660694441482731598297466290743232745811185839031 929 45380154677666719445741653385922258304786993458843825044422997712202787032337560379942277297869790427935923270686853365729383217704825879971337374649824275385268458088410784348082716543490112822589673774857972508254093542188499852140220516433378700628367914121525504653784051129905 930 90760309355333438891483306771844516609573986917687650088846722171735162270758904909147370586947827058552476363494838091091543266267764377575060293053169991016865614942729865158718606635180992978551056323689366611085809224980302419937340160417170638688508809783090048469729781711653 931 181520618710666877782966613543689033219147973835375300177695624585459089159769162266083189147520392725146842193353070261081417025109866608047277217366904302772717326183184619705096733914964287957217238969298998005904484871770512986845377703485580989672336564186297214425944601778835 932 363041237421333755565933227087378066438295947670750600355393429412906942937789676979954826268665524058335573853069534601061164542794071068991711065994372926284420748664094128797852988474530877914549604260518260795541836165350934120661452789622401691639992072992711546338374241913199 933 726082474842667511131866454174756132876591895341501200710793399551780179730333411303274996458205263940796816105229251438817320563311155696674892025770438814785799786221362925758684538882868661829444587486797315942282271596131592682234997727198522520165940979845774445136203598892985 934 1452164949685335022263732908349512265753183790683002401421593339829526653315420879949915336837284743705719300609548685114329632604345324952041253945322570591788557861335900519680347639699544229659234553939355426235763142457692909805382087602350764177217838793551900242731862312852557 935 2904329899370670044527465816699024531506367581366004802843206301836952188195103931929926705437192134883815606416367916938744239641859690580156917571990220070227990589351325043849630965200509177319505244775993235525122082711674992933500451648562685765093548088684854542842089970904875 936 5808659798741340089054931633398049063012735162732009605686432225851803257954470035889949442637006917240008218030006380587573453716888421836388244825325519027106856045382174092188197616202439072640046626449268854103839963219639159189737179740986528940844966678950763143062545287009511 937 11617319597482680178109863266796098126025470325464019211372923318237303160601726587870186980561881776897147451651824401305401830733283965700999718694686274714166336690802920197843202289809140299283201663590384857368467319828145838347683188813556530113663544862644688458260186609618305 938 23234639194965360356219726533592196252050940650928038422745905503008302965896239691830662056411631496211425918895460442741058584766075053430222666433407786088285297981644412409153211637022542752569511737872616863897722033045159196663575206958696532459300701230032539088655469254835893 939 46469278389930720712439453067184392504101881301856076845491987605617695865870838931932188398686866819674244884566355805872881939430671472945115019998921282156428469763404540858706844446257871967148348707820775175277806246256920953231776901912143481614522236974294564693716226616469635 940 92938556779861441424878906134368785008203762603712153690984151810836481665820037412135241083237337466599882815908146532136528648759864311974899727129948274292714813326924797757814110064728530396306022647717091798037974672680444466368180291819037379924965308462818615903837741339737119 941 185877113559722882849757812268737570016407525207424307381968833420476233133875153469083075024065486414953944772142597825445351607215292722203808515656213678525003248054196743636829483646095420178640020991660807938523035885860696612450240047622326009937693120468325691356891346999867785 942 371754227119445765699515624537475140032815050414848614763938196639755736069985385582978742905721784311662068684611500412062997524126149542661626092708744486989580117508740635394860230808829199743308017679548240219493158312221200904614359559228903269963148744479339842262998558320129117 943 743508454238891531399031249074950280065630100829697229527877982675921281546676007100395264384216003068586674790201915107642877977338991380085279369606440363797881099218522715153324252167573477644699962447776353466327576245941824848370357510410560290189584999586745063173644709601438875 944 1487016908477783062798062498149900560131260201659394459055757554748252372500057250135228307341204440582435887001382744498802638883764675054932585923401832117414483062638086874670252294885062033447483851984232579959996412113383072735882353412773874330642457509801555504994937012164058391 945 2974033816955566125596124996299801120262520403318788918111519877685734173220230208073769950400726184500659386265702231848155926554789426994151253399370518404285128717879298082431315961419869301369219485234504779002016603091264414589189622001406009912074777551487307145932816803211658705 946 5948067633911132251192249992599602240525040806637577836223044523560697774660576123950853236519769672337106384794341206546862501896838930872588588351307890978026420028361720497953443294489483837212690751735049177086056985047027098295804159178670281074939417634858810427808576385306859333 947 11896135267822264502384499985199204481050081613275155672446103351689083833981499371311646480194491254681575606377492641645376950155458092398035421360316344464421327834532813995179320703928203377848136847268217211418185306687549003943883063884915345902248422865370209263445981107264344435 948 23792270535644529004768999970398408962100163226550311344892221007945855952623345866033232967543934419370514049543795511842405846672696415448929087378333251437211143446875000989631075522805642459119029038334553280082441949968592815240040873297405475556866433326393006934720790551179314639 949 47584541071289058009537999940796817924200326453100622689784484929594776759227733102296285956552724568763116609454021709339767532430733522856432908729768190399527750227178120977079453390458992028506324108063463131903097909717670052536905983177535302370841629439743779092928066112310506585 950 95169082142578116019075999881593635848400652906201245379569012772892618372436507574822391934570304867548321729274474104334490903946807737671440551432638068324160963787784360951976209125765691167280914247521282835544409829215824527130636202937794955998792021666445323409342617234572890477 951 190338164285156232038151999763187271696801305812402490759138154286894431306816139260334243933535176925162908989648240265633849325149637551218605304784581199223638317575853078897404325286074503665366626589225635386303461687773102320431745115623762965768910331693763942489144689499001412875 952 380676328570312464076303999526374543393602611624804981518276437314898057175575402631357947931464921040392083510395772588232566167555297178312934811488467461022593025151990514788260557606692128661538051272634340487821565404887657907033962940995698985309146951748401180648748834027858457671 953 761352657140624928152607999052749086787205223249609963036553260853123698036980177594784276056113543650982963614089421347359734886878660584253042228734850109771135220304834100556876836317013621315490496827817890121287056897799675612579344011235917131932272768579422248308876033145283811105 954 1522705314281249856305215998105498173574410446499219926073106907929574979759789727521636932305410788872164723821476718865614072325525387396133257063227615407268219610610521272094109393737656606623395387938184989388218039883623711023670106151716353425178524402241464383629130431380134517973 955 3045410628562499712610431996210996347148820892998439852146214974529132710577067572039479005190372682454925837422847066243911952306354973475148031943728976377714286731223601757129285950786201305224033958724017606213367858031320501442874466691166264334298985399730788428292395958028969723235 956 6090821257124999425220863992421992694297641785996879704292431107728248172211623261075163150960296469620448064625587761000507712268014145633177581704731698318606420972449762727199639064883290702425311100295682839863667494326714082281283187770066086152539907394709436517618927011326640133759 957 12181642514249998850441727984843985388595283571993759408584865691466444597595710873138941723659246253372685298590856407539066847501940887314999716861284633326746384474907203093222479619699245680782351749134308562038130323445647402749169138703332844756905624575162452018340259308459382329385 958 24363285028499997700883455969687970777190567143987518817169734858942837448363886097266498869057145820877159766521393700616185117969794370678643987174390503343026311479822083825268160729331155637496433046811560006387055981683514043684941040569866361965637058936068483019782923902724866720637 959 48726570056999995401766911939375941554381134287975037634339480145915519656245165247498844003330251584149687041061830057846524504837326529503221634704244716754653250549667200567005925928460304102788054739251948659706497967743685801929690370629334741286751547229367702988873063662868039626875 960 97453140113999990803533823878751883108762268575950075268678970719860884072007723547963534271876463110694741590142702772307203278572390847152376929763953143577907128689357434050481456326718601033371298124132725966345381939864029318419189030748271499928980523815966142927053343183154385439351 961 194906280227999981607067647757503766217524537151900150537357972723811302422567626254824607339400806048575585704342533514456869363837995058742554840594297417361616140148783966850371726062831180550128162185151937873487921892858031780517802929965349051924393335703624496702028333938563689435505 962 389812560455999963214135295515007532435049074303800301074715976731712139123687431668546753474449491924337273932742194998756201534369203481922910662254985964929034163067637032450152265535056339583641890307190361687773001798846036704715030728399504155915218959478941204251978315449382297427813 963 779625120911999926428270591030015064870098148607600602149432047315692881083031400813786123335842623330232855437655773907039791488818047057159224267709145320475473974445481361148530971298294614617440478425040181197937477637081992840468336062205426468029734783172959041047721573615529350526035 964 1559250241823999852856541182060030129740196297215201204298864188483654365001719339104264863058628886142024018447482931723606971397715734207631851478617464031568353597201170018545288382824771164685037654660739820218266429313553905111974946729817271092258766430560994714639208089947823456722479 965 3118500483647999705713082364120060259480392594430402408597728658524114538510408290638607575278088690728722959611480015175796108055670388695203911786832448234988924139332961925835256086334088135720545402753458013903707280745277568517064717275853796653115423453767219326909711008045941180456185 966 6237000967295999411426164728240120518960785188860804817195457598605034885527786193707292999717008299902120841939474182080174381371579697670348032403262416641830065223596545740415191493352722077791560898938894401274588983608724895327244258367926847774828737500179668551450716844242176627923597 967 12474001934591998822852329456480241037921570377721609634390916041880487196576481224704819546916509355138266452028490819346095258523876156180516691295317393799216781281984957147064420948759081574634532078173723922950701233571959065533832988184511458955451146778295026795795318172935236056880875 968 24948003869183997645704658912960482075843140755443219268781832928431391818673871286699872641315511465610557672206524093877937012828469073200854009079427348113990213398761779960362879859571800568320474436643382966302925733498427405947010447817680681316695965334525743284484520830321354914795431 969 49896007738367995291409317825920964151686281510886438537563668390874035913910469085270445925078501197223189648861675553313113512999088428921169897625232377774650379301899156919427873605304513393795179714174571293810421266060382636532054309981334652850772946002858555647650695113995358232691905 970 99792015476735990582818635651841928303372563021772877075127339315759324104383664682411592492604480660448453602171978472183466513340327140361801674716842437095970711108173910837557861096769939044744590269236947948825412331184293097702142034308642595918926907339524180373983043681343364868484853 971 199584030953471981165637271303683856606745126043545754150254686233552405038455508900435286912551396118903130117689839041038651488707105128281988987832817918831951279729474612671222063852022614860951873061137311981264534059559169669318384311655205062489996860680469567984011047722744674946272835 972 399168061906943962331274542607367713213490252087091508300509380069138566906599197336482675752445227035812483148725560178749021439440661104122363614064768882303912416972076016338550469362527966493366438644938040046142777516308922812550868866348329995632136767362360343204067055805547295101848799 973 798336123813887924662549085214735426426980504174183016601018782944378404302262933279801657286917758465643635037488766647513198264960674750919884143326936898527854406483532405665419963700504143301120954857866328343126683224189596046844038461810419603220702672728984308116268992691268425831606985 974 1596672247627775849325098170429470852853961008348366033202037588694858079093590405166439620355862821325305938815015179585041551916000702044514925201851272930975738385506445184319158952376456496916629987283722904937094494639950942515430377652734598818397834483462232237940672866462710687291123357 975 3193344495255551698650196340858941705707922016696732066404075245808019969654374426153388158057807555832667883850143298040128569990239461717055321149294743263711565488631031487603274979679257624776424207271416554626712373854617136296087657492810476472664956380937255341005750376165942881465974875 976 6386688990511103397300392681717883411415844033393464132808150560034343750775942468127285233461697024847391773920399534950302606138716981062136113044181683929183219694880204094171507034284859880496012647246803854005948132283949523857402217172962231781199200175887301547135905395572407269815677911 977 12773377981022206794600785363435766822831688066786928265616301325323598935953465783716097218961639789240951566501137886510741610752148135008348638325139960063646705542614831545237885293348753653821517992605519942269466418292044801510485140907948300070006262593812975689645024720866379060282540305 978 25546755962044413589201570726871533645663376133573856531232602855902109306308512414893721189961525318028071151662614589631619619979010442900773688887056512332573677238084086447370641811476541200472528683322952118796502990308235356816650988377920436647620387429664323974663263371454322641216265093 979 51093511924088827178403141453743067291326752267147713062465206327568952915821767372172022636037787854694646359306245629093648435382163404453776614484442801280988152934731442965425897297290184079433535460981640940365716441788907975020344096441912382818064361585443765735446168532073338844386083635 980 102187023848177654356806282907486134582653504534295426124930413270902640134848277286728625528190312928027796774593507708017706066188469327559782465679215379177817104328026156001536408268917469837355549016299018583504143344750253211427730312569896275158952309897002649257011978853311371250725720719 981 204374047696355308713612565814972269165307009068590852249860828389099483179310782200610991824724837511971105717130064765526639718649366211076252641489420088203156604031742122215126657560846244710176532315605247275326418073017818207016586984198007078886375379972350651872382883074116823187312101785 982 408748095392710617427225131629944538330614018137181704499721658625493169268235792028375724417793886679857723602203178880544507023571159978109192993109829506253835603439174054642307156144703794455818498914217704658970967529552948198194300327454228686341221520123046657103124691515727727060484863917 983 817496190785421234854450263259889076661228036274363408999443322792868947265314266938212671140620408327461983708235505809562696805959602624088449116612627002050238393005417539920775835358441504018033300677457039642896329209657831748871979732083100958387855320781129374281326159133937696178551708875 984 1634992381570842469708900526519778153322456072548726817998886651127620503259471216757886564586273451622670503920300159667599076370736487916046961363618221993643043972137904510477713193785916923142462904203935709610747052569867598850227338541340845502481122922097294808637729094370357634414685398791 985 3269984763141684939417801053039556306644912145097453635997773318880888832705470482160156796087644808148580617352087763480619201017924823835704112118415347955913789502657017312863910956778935591604114716954936310196357287591391003757904814314205621762078482685799697797500688517048161995002116740705 986 6539969526283369878835602106079112613289824290194907271995546654387425491597469012964697259090387521200400844215662971106659450312301495675018413628009599880455280563695242917636306482764972928527418342456937511367577757634437813573259765859935174281273202213204503775226607362403770716176979424533 987 13079939052566739757671204212158225226579648580389814543991093358651794461754522171862545518926068757110520516965788274649582045453958535360867395429555911666793665802534110710998066673151251093012403410555069695659745062623843045318869943414442140833895114951224332091128905709729881610872196678435 988 26159878105133479515342408424316450453159297160779629087982186767180532402068628489658242038597431228930759862466038881735427235737272614732565359032648535239470436280211846297721587053923807421982373546751334064244079672602653508810090298523456073939138940427263988722933502404382103400262631186239 989 52319756210266959030684816848632900906318594321559258175964373683991895239816009417115937079430743601990676210535464760779643905962611861497622422585907206196590186585854567222619535230711530551837447270426252147261927987270209272137231832130627524692324012428973951067894077763531227336079975860585 990 104639512420533918061369633697265801812637188643118516351928747517614620915310771272031327161097368348110508906674316518868077246413290355027736549692424548110829687197140009072415431584286976811547594717776088313297624616605320798791514899344970426198694156432393875757815228481829475207714665209277 991 209279024841067836122739267394531603625274377286237032703857495484121733137657799857461013328902380128608487270158794029662522796290780606152948212946679503374607316470572642026359946537165700746713289966322928682916555159405348361134183503941086982839526707588125672381711675827960012022093470882875 992 418558049682135672245478534789063207250548754572474065407714991417135957582351857028320385664512403689604443997127749051251413896045761108403371539455189413902162575017437907934248976442923148617044680463416609422154416245005403485819520713133320096121191809899589265629504570520221085650851082230071 993 837116099364271344490957069578126414501097509144948130815429984180949389085812485996835848349147737676371296364685981078281932702484121905099168419595870049263168976263753687513085202991621538604943662519145475013272750268594927262292502542020078583568798803969192293857252797633345356121694585853105 994 1674232198728542688981914139156252829002195018289896261630859969708576252092733743933866773718418405649905001099802445132342970315360843498490762179877231319985181778756385246670757656089018318580741626630603206195509418315773974815238466199793595558464012792108398350312749251859593897063381593099173 995 3348464397457085377963828278312505658004390036579792523261719943457184925948793803688318778497205602191297227310896339192023255361899486061858800381810936304346895036199404108275277062495362361274046158038143180897910589967300310502437315746847506290907271136726837988420229473497897348586740450377235 996 6696928794914170755927656556625011316008780073159585046523439890954402273660913923197222788054779995274081679733084127311383825454976771188594876785678346273070321551085441831484315875308050446660655220853223130302712933270352981876835014840955327755793787825963717264635189916774504251633458164933359 997 13393857589828341511855313113250022632017560146319170093046879794028901812611806793856201269290666363222625034800042601404779595103486939571821581637526113539270237538230784507769917001568078065658999156037256566126101126547963046369551179723691601033525312309457558392654572742885137166646848122403385 998 26787715179656683023710626226500045264035120292638340186093759600177900890513592535174158231762439099119711744933959549591571134400507276338274991341221648071670069512521469860341119254088133303655687026405323437772877513103183175354983509489164147588988361276445240648693338395106402996673628037343437 999 53575430359313366047421252453000090528070240585276680372187519236716093576897121912733583543068197316262808515869542139529178101381614744260445466880951559122728922333222642255086094261032198124324440195803077792107780806228137598557610469103671131743789932525480852887539255518221191983487051452296875 1000 107150860718626732094842504906000181056140481170553360744375038509792478949664180667852434165679713750549002057740707319404392035343829680104786417960411381224846627974624987044576044274920327765661946534598586500777587392478046444962864388332685100053393075023552077365231089764450769957113898282203751