0 1 1 1 2 4 3 8 4 23 5 41 6 114 7 200 8 491 9 909 10 2036 11 3710 12 8235 13 14743 14 31058 15 56538 16 115435 17 207401 18 417876 19 745578 20 1470371 21 2626489 22 5086108 23 9030162 24 17347019 25 30620651 26 58060380 27 102426652 28 192288399 29 337633825 30 629845430 31 1101958752 32 2040109199 33 3563507377 34 6553539316 35 11412799294 36 20899568211 37 36296200607 38 66127893082 39 114683841690 40 208053053099 41 360012605777 42 651060264760 43 1124475655058 44 2026763907115 45 3496195304877 46 6282998429608 47 10821585638630 48 19405099923783 49 33376497381513 50 59712242419990 51 102609035196128 52 183209554775903 53 314475593268875 54 560624475310252 55 961381251661960 56 1711224320982691 57 2932397042751267 58 5212426254381210 59 8925297234490250 60 15847980217287631 61 27118245553666933 62 48100591334149956 63 82265708049063050 64 145783365633977023 65 249197066077162977 66 441273983600192704 67 753948495143190338 68 1334128022852023915 69 2278631212783634657 70 4029569879927912828 71 6879820899181906186 72 12160274626266133875 73 20755022651626613295 74 36667489622088207460 75 62568174028260715340 76 110492198736204773447 77 188493549520587302907 78 332757052166882928592 79 567544068961144059920 80 1001597381638620506591 81 1708016003417039992435 82 3013465865128055189958 83 5137998003780988237694 84 9062981719599082948083 85 15450302915401121739423 86 27247329039237137736134 87 46445211510942339239266 88 81893661835901852388551 89 139579075996147669918629 90 246074045906702658022688 91 419368240674284942699226 92 739235316682692905541347 93 1259737568547156129971005 94 2220326872458965344910360 95 3783414009719228503846834 96 6667752695531965133781299 97 11361095633173397941186355 98 20020654004925516172743270 99 34111280960190894436385722 100 60106842163764202201444751 101 102405678894729755403859837 102 180436098069814103668383020 103 307402067995500587572794598 104 541604547492615625573852555 105 922682176665033157126907677 106 1625575601126956601303029298 107 2769265005163220294314794656 108 4878684767949840483721284627 109 8310925890201159638503708755 110 14641060593363495075473197368 111 24940812383872849867862383712 112 43936032880240620527621259767 113 74842965354157045692280100805 114 131841039293142346415720801250 115 224581528720558853579695850188 116 395607213050288904587984313835 117 673879392163701119210302520165 118 1187037018666816767169876712914 119 2021981984636901306666362598216 120 3561662264162760949907475545327 121 6066825866421327258268334518237 122 10686391320215782000530388168456 123 18202727299351052895444816508106 124 32062765974327290346965269520671 125 54613911073061645319147500396339 126 96197473577508322890026594362390 127 163856372092574040555580287950782 128 288615774043558052097493655934199 129 491606488922508423773687719892003 130 865906944268510811156190004870682 131 1474914513313577724358038380227102 132 2597872956080406982704433263880035 133 4424986068063612199006180470558143 134 7794005483502743937978517932562014 135 13275576540896013649349486245757502 136 23383002425531534624221476852861211 137 39828300422024191823365612203373909 138 70151519354496552075259168962288896 139 119488904461110493131238270364330694 140 210460936787104609311408245876549055 141 358476908250978443917238530913120893 142 631399056325344557156487020994162116 143 1075456596628971690531366726727252506 144 1894238523485911675625771333494896367 145 3226435655882268911450616948122537797 146 5682820461282762595085095435531597578 147 9679474533898033432231472267330816576 148 17048728307643684891885678687450292259 149 29038848472386156010295553422917136011 150 51146863630461021369506740428745514568 151 87117626035274402912242274501187974856 152 153442311183686756768416649472512025703 153 261355624856219431927435776621361836563 154 460331306793695732068175217258558773988 155 784073833450277071891918409256926600680 156 1381005032511251731586950407394174923995 157 2352239185247242957928738901930521738237 158 4143043238289427147645195541986599795914 159 7056762471448404637287729768201001530780 160 12429201206606381387458822232012053469315 161 21170401131021718774639309810031722039429 162 37287785117278895214425313919907340616306 163 63511492167986297499877583892946189195560 164 111863814738758418121889117022753017106963 165 190535209426664252154741345762600323213981 166 335592610340335967930026426010677751751602 167 571607482700684130218215121013391123495388 168 1006780789872230636689007356615027590696251 169 1714827154253743050468870965141361764827887 170 3020349853533352307416897660461539896896292 171 5144493399535505259569100825169675769304244 172 9061068548368214761602366495058247745645563 173 15433510384508224052107056021520402271465045 174 27183253790074510905080385986630744261754106 175 46300607713512767477937505380054246444270996 176 81549883093850616163759127269208162102075795 177 138902017223404790615211125653140439096848445 178 244649957911129108662851453059220406680029188 179 416706542221844700647217040515481724569974746 180 733950655950608437217675222384241373343067739 181 1250120870210156448851634070765449330949310187 182 2201853944408720370612557032557448053210930454 183 3750365761461007965430042693011316018153101602 184 6605566842747845045237226902428159281851595947 185 11251105244812040173041329872307568914514695383 186 19816713217735544011448918435178308406593198770 187 33753335904393486951846781345675302984002464122 188 59450171707133374556666664157658716136501165963 189 101260058796584202641631774305379272923412473731 190 178350596318592713003371883520542179014848945414 191 303780305397206085088896232771145899749019415654 192 535051994563468583253527865308472407325973073151 193 911341242934211417267837059928335553039388520593 194 1605156502826216663445637934931748578280710999546 195 2734024555986600356310947603293502564936199483472 196 4815470823097603758312325736023365790741533188707 197 8202075756232254642834109955100190235905359280655 198 14446415796674395269695823708130218796671110293816 199 24606232555706308620465368039567410281256211729136 200 43339255789026307214500772363257215174614858936971 201 73818711047053226523869745675735693614238386636735 202 130017788627040959462103885066268350622643768356262 203 221456166908449823582238802619866605793585460261938 204 390053419676456779365412526563275758123428322518639 205 664368586187819461360036134795109190830489765084991 206 1170160394770335923615828665324520742667940637106290 207 1993105974772852415374280479506745722197213796147782 208 3510481527815062443824233573051235232122334288773967 209 5979318469819054022949093461712411556627402583041139 210 10531445452314995825864685988190924142394082390107246 211 17937956789643820002876296276024797139723301586720282 212 31594338548875165200298258626502777774056887437171571 213 53813873859635210448067484252802220760313237317573223 214 94783021191572655983129569359310219311123115321016966 215 161441630383659818738314938052959948813072209653671502 216 284349077597118941525939577148111561399496432892933435 217 484324913422140261190759424259451965182987549418643987 218 853047268155614455031578995519063702669763552743553972 219 1452974796578282056244836782637324393507889480938261080 220 2559141893909088030677316139217613077335563401214033091 221 4358924531740239766107492688607676651812426722279859867 222 7677425907846356408752446779739112564938050790357339372 223 13076773954323543011601463756497692449202499463784723148 224 23032278293706704804470636703492657059456316949532362191 225 39230322770737854996775976647589504185561414050310245151 226 69096836322762320013531970047379047781994344253806727866 227 117690970600888738766897037906986470957073560781611892410 228 207290512612234654337872002234435290763416472607267649267 229 353072917588983788280556474208533522411555125582527716225 230 621871547022795552835176048930815227308106558589692148940 231 1059218767390778069795738419079595553972172209913151933006 232 1865614664290942017928249916650811778574979220038952069599 233 3177656339035211800213281880954652952336517743717083086947 234 5596844051556507321936568104573099009204117500391510976194 235 9532969110284115718171848891478863857056211775158740532654 236 16790532302584807921423338358575129475751562983769763195743 237 28598907566298237284856259179119465414249076545750108872375 238 50371597281598739671097912438745370227490682484071146674758 239 85796723292285633766267079593589475709836562039165129576566 240 151114792789362782051110192858149476700977093343562594570027 241 257390171376501675034474097170587905382664815258600822377733 242 453344380748435183584016154190651549735167822963778766236828 243 772170517918151117818106822758015972960652613302384682719950 244 1360033148260584436162311658910319680495574937102282283758747 245 2316511563301448461562024842739385270926145706639028393030989 246 4080099459977040765617866682505235068030003824035445462416340 247 6949534714027746206876462847756250364949862418226291376030538 248 12240298418219310855690303475308697907018386390122290013925127 249 20848604203018049063850030758556924937643634276939828638888601 250 36720895351395775677966413007963002426903818157311609616071902 251 62545812762580645483116487725772025058314474704424136506828892 252 110162686298527867816194985849105405674158137705485632701264987 253 187637438675615347427355698637255903009842076226671432922746741 254 330488059511155148151169746690046613266608608768555073003172002 255 562912317006450838521660847406327139155710005476489905785480964 256 991464180088567138076658969390582666395557300188979828963440491 257 1688736953487171314057860687338910023533637566227990675384185019 258 2974392544192914511419302731567727970271666295085111114815191308 259 5066210866695377413485418784036683923081050994739560927834827300 260 8923177642471668377741041182806973353017482245227091008124823231 261 15198632615828182372589730724119970280176828809878656841221291667 262 26769532952403225559717389234581676644931591433899609987061544452 263 45595897887136991334336882454224469700129095460507479012551817344 264 80308598920307782340923377758870191461003139017089696352828693771 265 136787693761563052947142129414697508301236381360957526650631207219 266 240925796919849739351483775836554543645640603019192182076514840352 267 410363081537566074847726217499231687309695699899051541321442873632 268 722777391160937001444782547323600014447287365224188292042924601099 269 1231089245249599033227663499311678998696430076346124275922783324897 270 2168332174496218447968312018729749345006814564309421066963907434158 271 3693267737357255322734511482268116539098378457201788933657830693368 272 6504996526040935578905440384937992535470198396530867932762934480343 273 11079803216132567470598303190314631818275674449658158015921909087657 274 19514989584568038748347974356986199674259885329309622074584599070812 275 33239409658624266560027128804700024074303810629009620937138186856378 276 58544968769975385298208505717933005911389329534734773891788727672927 277 99718229001696759645781521340885694067594505151575530389982406503271 278 175634906350900809539066294684917481524086382694655232481333645795522 279 299154687070280017899080072594154118075079131070685267468082679396642 280 526904719156166652042791697736054191822288725136645021776742655216539 281 897464061374996867845517712836603289315786222998833346769175509903793 282 1580714157729669306788517031442768154703785883308915713440208918359868 283 2692392184539475492357638238017841312067792378791627330497231886226874 284 4742142473846645506354931008112377548218522642176050597778586437463095 285 8077176554664653119132941261069214214306418369940739928058280485249405 286 14226427423200338506843713274537450095614941243068684592534236906610872 287 24231529666628277768734348039113911386582056885060488192562319164496638 288 42679282273791984215198468341736246842464693082305281796061735647428295 289 72694589006535736917326574024717082315482715549894665287160584885563227 290 128037846831928001222139301961930533688865893150509716220740803657905458 291 218083767036393694438873711727876238303887599072057599844170218398825186 292 384113540522423991632860179674261188594874156070663478073812629929594603 293 654251301151445052742832839105947703342512625251094396288771111875902061 294 1152340621634506561033963050785502302367461767509513460889176331495859968 295 1962753903561030766225509571616064527991732722373554325170409621663936438 296 3457021865072793805973237811591585556129580596373921527749258435284314351 297 5888261710952365299985756764913088218240252818461698765203213027870131429 298 10371065595645695767395216999132887832298400983898832736305350951593701238 299 17664785133535006342149988084968549466346119801573889871082590988096178544 300 31113196788015488800028727814726897862365375266481966839861618787484157827 301 52994355402316284397140899812324133685695019721182393120571896273244410017 302 93339590366761299722199574892745127013687886058506979929798493679652760842 303 158983066211267342959608734414502566016637444012038229118342784698135412232 304 280018771107136817714926913703392973642298161015241588267021399798217139715 305 476949198644673410171051780689587201788047130922561854453693322165201064825 306 840056313338703561796865883900164923855793454216706211578982584095310246414 307 1430847595961461207753543318891301552859095551098681612096199451155501636144 308 2520168940059643353533899891415908150866340078606885035380869359409481568411 309 4292542787953628346762440175729852935139064478062916740776955476832122371729 310 7560506820288808868358427270360129227493726125936776032505911292203197721402 311 12877628364035191533147442847513922376625286992602370973447243026549408869252 312 22681520461143688360040353171279488591945471465952086365919959160897560324423 313 38632885092545523568464371540255704072412607926577548756505342180035605860695 314 68044561384128980451304762593111551525562904348433990026693724439033989766026 315 115898655278746672657424932140723555111457103862435290066619734505662857861006 316 204133684154148434411579000118017012501488531112313745544766322050064183938291 317 347695965839034281909033950847680400850795331932608125615150340091012010792529 318 612401052466889847478660726907712171468764868888610801868664713968147924442012 319 1043087897524155147606401675134273414866758192634202044683272900606366951679250 320 1837203157411856781356143962340045758860870906963850617178591355545560343526115 321 3129263692590259234632446615505360579090519217049320636449797877067883264689857 322 5511609472263804370390364617455365186259483794333012179779697817636970026137328 323 9387791077815564637758475386548683348951574281145637598605688169511137428935474 324 16534828416862649377910857304802650979267884338839211262986917108184181977137443 325 28163373233559723708255778588937405175820346225912180131859601692298043991914461 326 49604485250767244783009505826771975548670832096720901268593270128449426483095684 327 84490119700964344062314127704194703151920682142147713655543242756616124256474258 328 148813455752754220128150166266367306376206089120741668876241733543938933544024359 329 253470359103610780925669558842927049008316898909654137113446821803991076975739473 330 446440367259404245623008570574987600882683732997546703691692181764851384251150476 331 760411077312643653125029797588743294615683341126052961815551574878505113902243114 332 1339321101781085931431183742829780015658024525833723413202923628613324936286900283 333 2281233231942500673197096012722053929975584888432462997849265364179021677218813509 334 4017963305350508396643214615963053188610064347123370658696918761672899060632190548 335 6843699695839003001270691851770031411079370734826330884806684034060348116104672914 336 12053889916069817242925684940764154154997068253251390225654896551596829188169650599 337 20531099087546031650513472270688235616993468132267463721973539152252725776132402307 338 36161669748255487821384718225024707056201957022513523830175700196789796404916955324 339 61593297262711312384325903632325816896612702043790673783392397249515631122718036084 340 108485009244882633237536070971383957488189175074419983031592575725066335800492908187 341 184779891788318202947723597915860376565587975389913241411754025880518197199586680111 342 325455027734940962439864672827931238461958254207790111926602461775584833105446512012 343 554339675365419583262659559667854645906957703833132423773146587242576012463853211944 344 976365083205560425619770439946572064023361075079853318082497729421935986882729566631 345 1663019026097431729245496226915717388307142122188991639793152463292305566399867295259 346 2929095249618542332517892360459705762473248523536331759083937761516338768851032239522 347 4989057078295247112898946264081653410345404304423179246541857593379118372779827977814 348 8787285748860321766120195198397416099293934910816173097572824276191835823113914420459 349 14967171234893189932635951196965743681289518137017778065416023915586279378944021817693 350 26361857246592779946914990551778002732648351957265481756911075052653178203992558992652 351 44901513704698359503975641137970347363059441568981003668672082521193368015759299325978 352 79085571739808151320967375640700277551195106186027499094823643191285556378350347028623 353 134704541114142363334045096211370364676566683757048962777424106626397990093674069347111 354 237256715219499654474712213071568261484756690965511531272269305156132179442291397197442 355 404113623342546399714001250963595931402954053885772987187709839609501980320305949229862 356 711770145658688205339654881745140485282265559284460673700825840738434329981197295080983 357 1212340870027940158557021859647881633527627965223530636958031502759295343187687274392495 358 2135310436976542104992229312096349856008564551718586816804363237524349782955817047569162 359 3637022610084577826079858509612366545914015552407709315035763941644774493811819259979622 360 6405931310930830768400371530031098532543573484086278021740904514093955273963268840602887 361 10911067830255644378341293440218363275167433577301242633036970348248364981540299466054023 362 19217793932795523207594089119746498666008215219461530154298489886935239871220857982204056 363 32733203490771753245203427790924028072991985212829150066944055399892628645604169105437724 364 57653381798394216917777612426398687665250269288476921463896990487424280444359820263078195 365 98199610472327389010444479541695449387920006702614838287576550600837055809652894805902267 366 172960145395201940198613898306266487629132824346594363797361797180631360546639411985322420 367 294598831417012769990247609517433954847988295404783291309766618986720835410669801483142992 368 518880436185654359862745294945113655341151593753562802644022779433095683883857572867926251 369 883796494251115501743494780946918258066363667322690911104396969401642228024720286045680999 370 1556641308557085545451351472337278144195330563085103390159519988424141523714639302028477048 371 2651389482753540744971819597729002266352868209518302890458490773874803966367331166308427660 372 4669923925671565536450655770344241203284416467079788964027375195187486838000292600481695927 373 7954168448261112302317974337536668247489093704070078338900900350432530819512184671017905105 374 14009771777015473892482493452032254669918077184317104157759625578693363931055268567764670198 375 23862505344784573003383300594453354146758939052053451145713968140109527136919026156857180188 376 42029315331048382745092083920701017543953251532769472156678969180747547925573418255077582171 377 71587516034356829366373814845902688483092044766524706832236492892833794247564197325836464189 378 126087945993150094565987184637964466096925330043697634049223992739875447282737079899765004330 379 214762548103078335345961135142703086351200311602984648143275022614005951130738469307166580680 380 378263837979462729911069634861525404638987086349739388124900982176076209126183720049641694423 381 644287644309254798702945752400629354995264931777280794112795079308925774802199925608883478745 382 1134791513938419590390539963791693822555442524032660365990790111709574440589456574808584911982 383 1932862932927814198818855111061837441403161200950512751689499727975646643206125308153491792528 384 3404374541815337970561171593287689004376091045223802023143527729781195166174145153317220324775 385 5798588798783568243139242582854453857742557636835662531372768722696431406753291450453249932021 386 10213123625446213192543482140516532510313605005923299057914874548373972602748303696109775390172 387 17395766396351021634121540910364164420719344881426080167371458936893690254033631871644164246306 388 30639370876339142336737110442315261776755163543307180522683064722149293899300138866643017026555 389 52187299189053862290124824714628939019784311800456374469445505452237901626181928744999305731027 390 91918112629018695049146292547484560582727159064224007296823726029926954107005117205795853121522 391 156561897567163598549675264192164655039657511858029889923529289952117186270157231824934911857302 392 275754337887059275732736161683029900060779140756208595927510677185917316899474925343010799500043 393 469685692701495869390688750788992036084615985419953313100801433715825976665949093941399026860155 394 827263013661185876436131590337673162305916380342380136961807616302814729854606561721548123822496 395 1409057078104500374370502765887131902995961615578915420224412603534849442880927499618544890213072 396 2481789040983577930480589455326240962045652547196931280702705390862756801699652236073048682835723 397 4227171234313533329578745348881548309831428255150955541362652237665733630811282819912576787276729 398 7445367122950784871359843042318879278915077504252800730106285361202687661274347134874955159970378 399 12681513702940681216568512465062337395262065745605260845126996644275317295067193165991655574083048 400 22336101368852483477181754764482144608497797934134353553904098407864791019335311717122143230302043 401 38044541108822248026471134763741291748781651499900124900350627399641873576213624460938245728793459 402 67008304106557775433620389638570195496880386486899117636053039057952094589464335306139043045371756 403 114133623326467259670683364329319920875779173282586739903202838029504584576238584133207581750218380 404 201024912319674144031323330406037558153221528020296997095985646900892211747630923302823299444491703 405 342400869979403079362910547351829244678608207899703072869376407153443591654326961669652171717983459 406 603074736959024495003526193285601203186791318886626740888600112510480751285654792349999113510770152 407 1027202609938212509843747003538344831097664629200323096569745071763389862846323857883113552045897520 408 1809224210877078687754419604663690456291645878991058639120089582152054392127596009180198565044080999 409 3081607829814645783224826393597297781621603412549798449886799518323659167395249565012738621841957545 410 5427672632631249153550179720456012130655145317142022853668037452919214409736658640583815891159387886 411 9244823489443958165648845505199286975492508985320294468558103325833721311100536167892044471323815380 412 16283017897893780483467278864042181009292161300002456422981968526236434420728454822543543940112647203 413 27734470468331926870426388036854501930545393801784341606586813419970242871651260263937715927977036537 414 48849053693681424733900465556014191836826417058818081735365156504942833737546538953224468572139846954 415 83203411404995912732540146554083916021103557228555142150018136045249728287649649290106368963203582000 416 146547161081044483743875207246054328931705215115718896021962961785276178891261877273120288512993601715 417 249610234214988071405607986074790230066842276281379473820444619342853349210700663917367021149289600069 418 439641483243133979834276568629432739225138631917378530208231481628110713728510825193509525376805939150 419 748830702644965052565483395698836984254456512543416033970940192564105840001003885287086163614702576784 420 1318924449729403272624306401333047304041588506355856699495724200471703012355604761322090339634281511419 421 2246492107934897272551012281384454365058567680646603639673430765383044609567925987764582211238637151863 422 3956773349188213171973199242222311488371462065672676017259171906266749279736238206697937145838548871444 423 6739476323804697151218729075122154613322687592450754265039502498465590949411875042770437226036829719500 424 11870320047564647977075005584021955142795358535507273573906619230179671498725874121055546249919381318483 425 20218428971414104872721057858982044166378733746449484672254934171715546505228663794360057992915003718915 426 35610960142693965269721640399933066346587980722820670505740702690175323570853790128848665274016770150608 427 60655286914242348469263519182076231490623368657137148090844179189879936927550195751505259322626488380844 428 106832880428081949495847362842947111660837658208059696744496412026253050942832103124067454138469221449187 429 181965860742727130777759558360618264692032792330141771735562497489732918693734764045475657261373147544367 430 320498641284245983917346604350542053732459248486365844190264788010545373036011917308104067553977956397376 431 545897582228181607118880734393335130610813525519164158333604000906547027932541554587120359856325929566060 432 961495923852738293294453582889780492882021525400292072903643521391651022211256409345432848251178364783423 433 1637692746684545363171755321571187811289989903899282549560534780284922818793037608158482467500556223755349 434 2884487771558215739178187813051938074421234834060970985970661449395254935890267279542889194208024112466778 435 4913078240053637455918154840562513134554761548669398052279202073422883746393180375935596726279317111934544 436 8653463314674649385170242572890857577006595651362412071182684299108517506590919755350127593495688929256507 437 14739234720160915805509143202059746123299256486428738918463128747159028587764928871805790363661829231019913 438 25960389944023953622036796328030213079939292681381108339063905963758445675334141690813331445965413661770798 439 44217704160482756088469549133299665389825228307303012348833026747757765551874659402636622464867711295057488 440 77881169832071874619380463987356467956729540912577788568484827719220256728934613068370518148999561242449847 441 132653112481448290134965144855136482715473613442122729559205884545874593583327830413709545870398479646605629 442 233643509496215658551396949434563009736431025005160832892210241149024355119385263700663185003658020218506582 443 397959337444344925426372153638140801561808913272000300771569684949706671669594397443337810150827273739413032 444 700930528488647063145925001533002467119035135942705848275102509356851856193646360774795082479909350810340799 445 1193878012333034915072852031469665491553905256118453537028313827796051700762285189007425131848754397467856801 446 2102791585465941409556604360923065639368939377179735691334299176677450253163315023000172880186436620587525126 447 3581634036999105095235871227453330495498816728040832946924397965947298434612518194701570862494536296114743848 448 6308374756397824783925804354179240398531962268225842637724184185852198773009010165259291450530566713414307415 449 10744902110997316166307211164926874622671931758248078892248173150574253701803209492854028726120294005956153687 450 18925124269193475752044208495526271994389695121876222776210163029068389582885781593015922419412277115694935084 451 32234706332991950720247869731884404756342275374323128877642677428973764049538043544247746376888819278920773356 452 56775372807580430779017309398169512579181312974204523085834028972637524759519171117448802802398369551267601283 453 96704118998975857762556471340460183026811073151083545464373724680816498039460819423405860672210072121347967543 454 170326118422741301223542082652657631778829139602448452052265160985047881386292375011010161423149795095066285984 455 290112356996927587381021776735873435714707526817054300127992886409068884966043434159792460172421869429841515524 456 510978355268223926080795460672488767916118989259876129478306850326531716789136550082194360625560147349076601839 457 870337070990782797693500030885746780914342066304694993202174317719567521992403017296509564308211089811587274957 458 1532935065804671834622907090488106520273964505645112019557930370419689008508614961804823319488303912580075786012 459 2611011212972348482732058706754830808081863242573073577801647641762003430483374632583099478764265834410523319054 460 4598805197414015646087966660246953627573330406984118991174140961035601159298950771707826755900298280142196087231 461 7833033638917045673745103453132415377435180894715612295683681676735106762721492040231099301237020283123282931183 462 13796415592242047296912801985775422922967070421055587376287518090944108581750911183784694135685462953309416900530 463 23499100916751137590177582498385906300290647479691943103265562887090654169679990797162793604014407157552037011286 464 41389246776726142793039154811869907776559805364351247523896875970930876488705849405920636657004064228468627340527 465 70497302750253414205289422519177096066826181167030671539129162535443035535263866684427436911230759707378575445711 466 124167740330178430655142558298530367311831614116922562641716429041512563649528022124741511669294063716906128678444 467 211491908250760246225463006501800765654907785609063238361768377541103354987605068390082004798566579166453131586632 468 372503220990535297705084612165718551676867588708506602406983911143821315579386833493785314568769384513450810577435 469 634475724752280747781455797033423191534313153859176630412422277986672267322396165209751549806376385636080764267399 470 1117509662971605907555168824195843722689405648279789554523737211171188516420199439563144862286437973575520442588112 471 1903427174256842266305345601456976379902352882793426061746778400747065744681653456261477593792434079923415948447344 472 3352528988914817759089555005925124019656878325661288046349509108567012030318496943372328646270607145667859760909075 473 5710281522770526856681495167899065458406939182603000075041438139872710115415773178769605493739762825940683838005427 474 10057586966744453369121794051159279322118030490761316073894010067904979999387800498540856054636970377218972729921692 475 17130844568311580715754782405341368354920979756075063112643610922209865396699403432729301561937022748232369973606888 476 30172760900233360338449904147901208536784236282759920595457087887938080953983982930997794423215224133295181500229943 477 51392533704934742514711653827395568139250158646311505663128809763168921783002609348252568484583885853081518922832971 478 90518282700700081598246197204197309303013967834068099236944266680990944699668144282666901043942772340131188515032652 479 154177601114804228468557666072947239774201791213144710535402882280771590911298699923558555281161054642195943891006804 480 271554848102100246264663949305071761119659771554011217151262955558972356459568778954435837170389765166080613735330567 481 462532803344412687737467680135470880648806178139953142571793544228661464121689276943957666975192535068957912719465291 482 814664544306300742492014449213252635297268657227824536512440022697872611037130351738427181556928210062041974921164750 483 1387598410033238069092612170871960650039525201399444658474278112950856367515016480267195317812921300502495920446492202 484 2443993632918902236804038862814332622938762484337190451099698446094664331580009839562916163156814369022954161188424375 485 4162795230099714222071179375095608912821238446909444417535209113321123680780760825199587444363896227217885065129323847 486 7331980898756706733934943807976709513930638622377457035930201491108943698829968579147053029558257264890534827978606526 487 12488385690299142703528566384250570727245960133473738282975669672395348601681765049821758582916495052161594231057259674 488 21995942696270120260983103599035303653488143847157750705966529621446759739120584508454657000852952997983823967596046471 489 37465157070897428204684522774818740373520487903100437770093586701240330511722583578178411433645412405182393715484923859 490 65987828088810360932221368019303134827240305318328283515760008240809853880383496178312959315767256682512591559164949658 491 112395471212692284850784934214945404238309320167385175367724385767611389297668077072312517811323918497767598837767558078 492 197963484266431083173088802898033701010172455200772153415108906919359757537325897184536418526681121921285677626734620779 493 337186413638076855149488119998318274679074834210671912275124677080056163188011647861357005643101502162038033745110755867 494 593890452799293250466263537375766348936589005050668956937607990235682947209317819434565053540344125393627976831323129554 495 1011559240914230566954272818498343501556356419010665280500176781394899134647291753811596744478840378201921958109374125938 496 1781671358397879753787500307656121960056639627074493649813677142014178669397658830743739057884414417842709762930157026591 497 3034677722742691704651077501015560230644393728024667323747207978009762243064283952815192313295358854011689552823290712199 498 5345014075193639267386164747709034633209048848001102479958116437923414056682288032195780493360770319110684097894144614490 499 9104033168228075123508729264032522215301773911247760069763081807490548670447173626749996828836173158817875522236861935074 500 16035042225580917817312588981918451107452601595961518838360182929749157944658355916227837224719880768952298790545950863483 501 27312099504684225394622466275853221256722731929131135148707086473520191139880499162834457225442428815285606146203681636755 502 48105126676742753490162333934106494427476213783715588187100548892551265599398739054868785457480072523627878953524098433906 503 81936298514052676244487725656016868744182136718884091774969864946344669595994000859526169529057821269556638329455791363750 504 144315380030228260566878467077703827097468928075305685854865769720581163649995925799475736757318966661993611445414663590275 505 245808895542158028886371184030371459308375522669096668700133886560426557732509910744104685908990963252153380925850621619595 506 432946140090684781943132188213625274997316648518603293215254174038645631946743798090911670156616552217046548548329597441230 507 737426686626474087044703100432759855776217129871386082539419794098694584682822999078512417846337852229409727377125487882606 508 1298838420272054346441066700932870678572312414701784067302062790917550277254414497842998491692061355743334362423385909413891 509 2212280059879422262104154883874654677125531294719961204247552971558945505268683030115276045151131695063899408192033835431025 510 3896515260816163040865651174166580056553134701471024992795356699609289827939148792070030643493072335148226285104113644518104 511 6636840179638266788759287320234492994004304952012558214156789285528973905307074055800666444974405794495820503023286373027546 512 11689545782448489126477364501064369141377082722559549307446613418584537908204257634972015775131587603827176088933637072969119 513 19910520538914800372448016854105557144037033973132021082934962011579509673099402151485256444172893957418094694967351330785497 514 35068637347345467389219941445650032999790178445027361240544846090415916679275790703428552720481130515712936430866471805699186 515 59731561616744401132866547217240351045360687632475226854211285023257489214545086960813811909009212093045871353316219477081528 516 105205912042036402192341815800128498041592511588409680441744682775594228659155266945197172120149764486761206717173002467322167 517 179194684850233203437753137069152803103922002661893820117009878641898148121761709762590779555695765078526448413305067497507841 518 315617736126109206639118777628203389547079026126017676625838919076037027203095459690416880185873320216334389942724926241482102 519 537584054550699610411992493504214425464717833793381140756481514501863668345204550412220159528632405993907076285096920233205112 520 946853208378327620073978545891835603700034811269953663866102425144525010140865142419064025568476007220383986654774893515443503 521 1612752163652098831484363423309657541313080538991324503069341791026370587224793286617708001546241123943355160933507040825129175 522 2840559625134982860616888028511453719915065336745110294713439552942009689529332726338286546164303843297257987169113348931337496 523 4838256490956296495079609820622402618396355215709857520165416712423493268809485461208045059072248851349944723742767921186193292 524 8521678875404948582844257244747820653966507918265394515095764305400532764026540960938733979680397707855129454179871389125009787 525 14514769472868889486818714756526068841336724481095121907636125531021996353059389322726093430106726448934351540569398797791607979 526 25565036626214845751038970306911654006819120116196462773560845031546448577034479638768911588895034331446595888290337427498138068 527 43544308418606668464430701098420634793088907155688097601525341792721635458930110953061726461204398168074380687903340551156950544 528 76695109878644537259436748427525025960969636097310319005478634304592248871581686858251343657903401632779464654110428658121102371 529 130632925255820005403317351973828397476082469904278336499740345155730633729893845071437498344980935282216144080458716758920687055 530 230085329635933611794209194817316565242822408729251813802231284193935728978046590819625561466202954015838628766963685645694760936 531 391898775767460016235232511100584396961571298660439019858579613476720883096352290463949526948772941325319670920334416363359820592 532 690255988907800835422730357135154608113726712559054973355773364844757285899471220081447224330721306047511896719524956447929662471 533 1175696327302380048769296057768098539029535484788571149667538980934327003682152529312179075884318987839331306059878893149025400355 534 2070767966723402506369317225438117752839843313098654501197882985970423516344529395318980088562137944694401489703682485346414017300 535 3527088981907140146468305894948788376999018792350393192802133251806210354526813615434209410364785177587981558714011731068868699896 536 6212303900170207519362356441993427593659415839729845905442915287438475921344991575760160199446321824919434431287573798072782231435 537 10581266945721420439809438658941346121440081069096449854432675686803729442313482004146558303655110794221802167308841605572776346063 538 18636911700510622558728766212455931123081702439744307267273013981317079374791756165786221318565555451827303723201130092798081213462 539 31743800837164261320445974825010578957524154143501207672306930814533726929951196521800115400791804067209956144147722564488338556774 540 55910735101531867677804446540630192562346118173204801873500004208919643812338905755851724206610488647127263101468675262131154460007 541 95231402511492783963904810168720994912577222320291925171635152683685251736635756142737940075092548121428618278632003965896831162813 542 167732205304595603037484131014023515505496278955955709670846985168245516963132112016173876944341629206795377341485188042619790509468 543 285694207534478351898187260832035107636610312294275829626821447229116275079826882689968927898727407508525934162714256165842580796590 544 503196615913786809122720319858124045747716547572799973008697783180616418510672548372746035792040771733929124092924282094637742563355 545 857082622603435055710845536951359517298345728235184325421768846069259516695969216086904884136746008237235622866253983523134586055953 546 1509589847741360427394053216874185092424101686839795199227470969274294397014917515828750990912633760413873548573475747394209526899804 547 2571247867810305167173609750395233381733604139452250366499241632516694288956580393417649466840694833786662532892289827237990266906502 548 4528769543224081282247296972691359396824073621928161816980209421474102817508622787842850544554730197319779531782499942017208783112219 549 7713743603430915501624401813705299423940019933938613873488538003100168684527357843899156341892784297573152955843991317371580583053081 550 13586308629672243846906189092216663679537935848717401559384241352856025234383664901720957344125217338404087618039492267740922430442292 551 23141230810292746505133763323052789208530720152536213511863076976131007367632802657657621033453567086019767278894197995173409365922594 552 40758925889016731541132871352215157936495899335563314528693325705020635313129325003395592556197733870330225551996952728032393671873243 553 69423692430878239516058503865650862443805118439583286082571694075777718409440209661876707333943651710264505711231643516756393392561981 554 122276777667050194624440879280260937049444510837903106232410097168698998141404260700458451986840442169705751142356629514839634179465490 555 208271077292634718549832779461183455265892848458239511307120047451725964446531230673493279789588526481211041709433634086692265474493808 556 366830333001150583875951576379673641777122803481849461049111472831712407122309741354504542243076243008705601686456245143859520872022803 557 624813231877904155653667526477545489461466178247840223375079024431909973296507991963673064563714239304458294390457389153445288409096099 558 1100490999003451751634484002771152342799231475850163440813734847946350599094854834511165526869771144054463591928675567686714374687060156 559 1874439695633712466971518642960021810323542798786089194202224581522641082351934253665175909500058853605931459034765629371506075311574760 560 3301472997010355254920129258406963860886615454751575201184798074256768941395142719980145832526451685934982126724265364653212414414639299 561 5623319086901137400941073786605792568168974259668989387296454617244879419926255022750132980285612409118733273016639540353801121074559019 562 9904418991031065764802453242381683416696772401904990670353956020859000757678202969437532036217327837466046667677426387546249490224596458 563 16869957260703412202889932216422341393393647488174782883698239788748417489992853461820056089514325487900882439341810740116655745248621586 564 29713256973093197294513434144353123411141540405075163765131296908389735090036660189055984345451134856858638419341545363016112328658918831 565 50609871782110236608838063097093410128685517317413957057564133370707549073121511322167417581141080190259815531108380686966412758681153291 566 89139770919279591883807153137786742543031364279502345136663742947933313724886161652823259116263252205594895460719708234263230967893424246 567 151829615346330709826938498097498163301085264102298319557492075213342479860692610363244503657970510454720785303108577654719998645104008218 568 267419312757838775652094543122496792599466995821860085738131366256599275838062454784256496618257760164825345615854628121514969513882539195 569 455488846038992129481882924586503341724469399013129107041548195839857675450462951222736188695530809412759509764995221376285424573975568729 570 802257938273516326957980908262207293805937502698554641929298908748149752308773859002699995665633529968789415263035389629762773974012305760 571 1366466538116976388448341175420370244380588834200832539060535625760321571291235771754227560722905152040246184531144679362324050800887138382 572 2406773814820548980878212553469643592837327560425694381277570392596681355805574286333363096008699328770141920314810528948011599874351694375 573 4099399614350929165351812806690574838075483279248114487088008181613205146033789351913807723114906135382694905666059774098961155503821279749 574 7220321444461646942645407529071443163458926010880090923051191289763813490307425987757145748081407229984586261512623476895860797894936551640 575 12298198843052787496072518135749695726762389121285767303391709407642346463502120262549164435982959260234907014793908780764935677185604216502 576 21660964333384940827963380353974104683196360107498998782702639988252521537307370683818302537835991189016278733719976989342535230970359410223 577 36894596529158362488260634871002716777905318285957426387638302303998541163550386273991531321359501554626466010667428563967153082388236889571 578 64982893000154822483958461496748630073360558191380412932023690949098614736965986991016955543447356071436701624950129077152532875793542006392 579 110683789587475087464890538085722560491023768510980377853616882375318590358845956057079932645692685019874918496822321825128771474354366738360 580 194948679000464467452047710215511926073466857446298263776967985088933384714805330892722407008738222141180861176078257835529291691250400190135 581 332051368762425262394944901931094433245984421705082497731753092710496115985910154642152760847285627216552994757537807923292435504030887605411 582 584846037001393402356577673970080017270719165942928119128439514172943423120757415916820224668160170396449314540824249881405620707288758262008 583 996154106287275787185524023128399316416578348439278764403339836160460291449719660894394725087438596325754841619578058882275798083596073000020 584 1754538111004180207070826195827456189180306190208288545657179537130603316918067173620799887162425560245522508171053424501365595264955681346187 585 2988462318861827361558310278287103869736559178814781290852247845754922371488056796424457962164592136705440412065176127623214868728054651475959 586 5263614333012540621215235913418952282674794410361235374181625769595506879810865224152718843718422467229540669797974271482366102068217321942510 587 8965386956585482084679303617134487486242917685870606873812700785108949576917081242728745229638049425052418910460441425816208540364429459935714 588 15790842999037621863652660715193535448182509306219621821393445916979648941651134358204266605977478233057266480156543108658832670802958604965103 589 26896160869756446254048940368796171308364444247606781242068446782109745913931570624879516601462902405601118594744095200195186253317019380615699 590 47372528997112865590975473614250028049184990586072305668943159347280840276797795753102060280814074157144750300445803223929215472455844723300506 591 80688482609269338762174633525761096749712747693636178066454748015092453046528160214472465256366131017182321770765807459614275656264868067056598 592 142117586991338596772970539748295249750076931434985707799468382266236152005818286189410663275490879643448223411957326325623090589551031023442803 593 242065447827808016286593867733839222057930891963626919993749848075190091976815997137778848187486542416254361203937942446843043041938845263198473 594 426352760974015790319022870959836391366357692626526290851790638554073581356523689871991562916469996087776661684302106477961604872405620328225980 595 726196343483424048859958081941453541568444649818401043791037520609952747079995572280854242731194420069393041681330374898932275767311415719286850 596 1279058282922047370957348486521578886229977831284041397394626369318230502323668741959699005016262458498936149064888210166652711979971655457976747 597 2178589030450272146580319260375432668614774792469814672171230623810284017851868344293374228121491984645494124373205682086142897081331501266521249 598 3837174848766142112872751386749242033511007432710948766496968316999569442902662508908653645386336092689104094742049844224883699956585874448959268 599 6535767091350816439742077294401108144943028257071330425454950043341695317997454530103272353828093106795060751788796806104399698759998472135555502 600 11511524546298426338620034248547090205208657330633712879780128934062843735962799623546841146487637730446771882174275807721918793074373217191544855 601 19607301274052449319229055638088962816070692080845357386217912943083023607414128898292736937195092657881680694253925750364854175714598723088093615 602 34534573638895279015864580872089082455537891629915857165935778448850139880725538195024895833680796830462839212106182328604138986212304923181199326 603 58821903822157347957694287379703532676406843094203762889672933691356634654461826612283942683963954921697712498635981042079346700286509936477427910 604 103603720916685837047605037816380256565846181435395376540517709353052406641145719222612434351756913978249152122552818546865387231981773579835407031 605 176465711466472043873100774921787546832624477816504279778384962228283785716951101486071591505830179493005306463202153712623987606952327834425010699 606 310811162750057511142843595750978774547381836987472449157642011007916794416992612059591094402060967304112921891223382402986250068320483729899927830 607 529397134399416131619347506239249804503209364632004801534137100456793733705325107662316988896663816282383618717584883508160109792930113269803033462 608 932433488250172533428602439467066853430105463266423749199416344353750028707105841422089893534997904738721068933226029065632285231238495500521981623 609 1588191403198248394858156449586415642364039494816969962983850455428432648061388955720680910265087764086612184992955574205862864300290484641955527055 610 2797300464750517600285988046937297785134511634310554191865227122967489992344648010886623239738319703824402639034980305110553278830839058317591896238 611 4764574209594745184574755961656379811318542531546243755203994450718923611176489270871900044097703553331764773164161975286335718005702724858651400666 612 8391901394251552800858419870787094681098784662327057819231839044286163281630660908546184349702451846502473441583729187404218182742866643936915757979 613 14293722628784235553724990809081413594280068489897732550485577287794624539838023521564238389699705948673258006787431801188065546518654272859960395541 614 25175704182754658402576406079793106999484131625958837217107790820444883773587512293688796925945731870602308635244175313848993263267316595590523329356 615 42881167886352706661176795371388710685578717258208342752252558040516583136725421546698487685362699197931808892952930812055170260725288897537932962958 616 75527112548263975207732109974831636115821377410785483634962313550782830851854775728411716599827827312328793437148171824693988404854663157063343008131 617 128643503659058119983534972043700735469063007528377842958403835041969304537475653676995116532426810445171465449569024011135247108773759249141054084303 618 226581337644791925623203621796132536508089138570406736188333679159775762680354070931418845944466725275932506515589077988285203517775362246333345588010 619 385930510977174359950616483218373454527019195654839093469144777771591710279940188165567570710229688523930659103933511923134488310230497442327565886002 620 679744012934375776869629209340555334106141820420370806884620696120382729570842292747980605869908994263933778464629061493120061620338193522521493061363 621 1157791532931523079851878617500514745863132171387664360650637976628226251828930243853125013500637667658330615315490971550896401933230739817289581893119 622 2039232038803127330608933896941109486268639036855115835299149649233269311051710616823038084811449001688224108409670437222738765709473983461359123048978 623 3473374598794569239555709229182947062081697018962721677456614102965985080591766483950283282435024818723811614704803773608577016600796883576154731133958 624 6117696116409381991826918363609021853937358984187713873226287786145032099327949977122011109184570148905907041239021022351928375411037729878680575536159 625 10420123796383707718667312765379678340490702710879475543165455627031606631966214253270444683201235816866609110714554035046789460419635160181206577166729 626 18353088349228145975481048600974827809520312287447963838393202186612176171052881982126075239838004744152804656994739424764033584494084256536238851915306 627 31260371389151123156002404992518440160356133997513368575191390738527571797838247146915376621069631286812386866995097794523868107432730008594990819894324 628 55059265047684437926443886122672527243636650232422721945537896453495966622274807610370546413195373508152014408889598777020643619414642110331959568438187 629 93781114167453369468008389031064748785722016581787680548427582258450106795350162935564024227462547205254967868309299089445546320453223490839029312526369 630 165177795143053313779333525174068107989773153800062695039313897212839487335357599448008032215689170841523750501267179517917903898949160843057626835499058 631 281343342502360108404028128403606210974906173414266691461890671703837141363062825732763107461378075879449746898513622064356279473779931208004653791371680 632 495533385429159941338005271786790208387457632471397786458451653935515658290863325705052258161411614081933047044172338231587297793257566043949488209599763 633 844030027507080325212091852512531013859528664807508567951821273943149220357150768134948641030149370489672734077659577090827572609990804202632565093199101 634 1486600156287479824014027660725215917878188856411995611234602418985762340224747866120831485860804676418483172993296033977740831065798416000040657672612232 635 2532090082521240975636294342784455315433587849519092597535542259635772175469079533225525961278249535676251810351140793984102292581877385870259351860002446 636 4459800468862439472042112851685786304629664220770289080817152022843214864310625589834781950441593215840838941626838081044605782191426408384551272739497503 637 7596270247563722926908930410277808772647624017064974817041084824092223004968076363667849019707470552848504580071228928047427057403545859329755183392528897 638 13379401406587318416126413696783992614909702214904715372907784160194858460665145483688337794040107094935731139922277454922305953432563327040863913742923980 639 22788810742691168780726910710005092939215157194065870158882242999770521739015051219499791589018712579721360687739646107533847081372143408826788684266468842 640 40138204219761955248379430619869483313950405355946773232816084126926420193652050220155575374968519926477169048927245848695296543350744878060376487533601547 641 68366432228073506342181032699712183555083796183834309063963973790426745083099279895135143018536354425481420886358980845736905565476380945854883448407125839 642 120414612659285865745138769780730224061249146996451408944286029707604776595260014601214091676674222339182053739806371967648109138633031029884912653425776894 643 205099296684220519026543856223993247046937382291979526118480781565871010232249158508033432202425794485629225057912543959654832973181563103840412603926037386 644 361243837977857597235417511631896696118082712574405512501939379092677254591565923868164242742359582066217254678827087016610705499423395695822610285157913179 645 615297890052661557079633480373209057220903183080311192226810816263172012527465684968470714215521475042146975914004247262583773542154491757575702819919895499 646 1083731513933572791706255567421727519690429427598475127411392933353532650518264265967711695598128428386093355015246665919426811655805830375207655426750024090 647 1845893670157984671238905250319171314434302308108363802262564885439187794188857139941326597328664008098565867683909358885513564685777955629738683800525245154 648 3251194541800718375118774349135610253307599197450524669063953867264951866980518863599891976327158348975219123164640493527551341268937090026284995684135201455 649 5537681010473954013716727881162116986275221138867419358827910194866714196106871517616670324939361692333176821388177820994083728854503798698459233776605779943 650 9753583625402155125356342284364671205884738503164929574709685843475666267496223758320866106638528831810506680096410457313351528320139901816667380190211264638 651 16613043031421862041150214231212382018004813840094330786134020480645312770143247567787497919671417316331400099373711573971548529576927526373740976921721862826 652 29260750876206465376069075374305488369082167859936813816015112947890005324620766748746358450615013444217570339374199754568593545968165769390118642173496384295 653 49839129094265586123450719642071227743693102043631558702759643455660899773811749751826023145094289666930844175216081790278060076042423743544697770970761767833 654 87782252628619396128207348474778572593317983695039522934310598344442311883326821331761154017736373915017108794169504347208939181458597904023106295486578911344 655 149517387282796758370352353012525503930345674283113518542890736339566435991827246712135265731031077270941182439136345952501837297710891563504176465739647346226 656 263346757885858188384622353220430420016128117962511371996374363551889196730519118300805868870385133612142041653559310751520700136942146157606047031336354416383 657 448552161848390275111057548448641261170649085347327646961014020017130882485356903490939690159005212138403404111207514197218903256874389039085142339082192201105 658 790040273657574565153867836012286442342095275502938953394056293097877464049124862516523451546120375648402117579037739584416411214745787512440971988730720787008 659 1345656485545170825333173876539098122618755626652427196629102513917115079826134602594306993419988907504907475773948342715321719551370532471437564819761637359654 660 2370120820972723695461605465695268577410708735235144244765965763648705023366899714644322718917113425505665020913911567070660144664053993456225368453272282186791 661 4036969456635512475999524735042973013644880836575973796830090391111758488203726132692670751927971987013495379768849542297500448595709350735627658771801991851287 662 7110362462918171086384821321892990485641960604150733661621829415013764430959183483968551442960148589423061875748559331691708915775964483686030705239903418459134 663 12110908369906537427998582035815329223449093492316467999353489011590719872591019924841025488294794491081634503739683668770511758137486164095489051023504753867918 664 21331087388754513259154476387466587557282379733080820615524449418780838515672542765694042760198815651994506213511921170204902914164024297943011190510590938749299 665 36332725109719612283995765806804914183678651898851067941013209069651357825430035333740979456895378028780110977818615741595404928168007103810077673718160317716175 666 63993262166263539777463460485352327783815158745982445220459036090829567092733029608540453018761862598750496158289051043572824694202445666381849631429737960635686 667 108998175329158836851987347107881846038344264480382883954697087328467814769949769193986905282433542580295646560922300248618195874949069517173762132724627058934682 668 191979786498790619332390460254002098508015953154049261438977543134475602815990238622627269013140545587259405870098048365603717860457948596317746728775745313913083 669 326994525987476510555962166616236923561106144145767332525878977533054117853836411716411311339698753471212010325554133046737714044694784306128269383607239051201279 670 575939359496371857997171579513116255764816717996752206739774975259985107859323777140006956563986841981998674363286236822138997326099565925818731364583501351735086 671 980983577962429531667886815042391065825007189195737187443359325760465505136233268047161056526319501797056889733978913446257537816110614267549073305702463335073158 672 1727818078489115573991515239712770763698388825624078805085114976664090915141320666850438119521103776411246383900555232346862727581325865555625576447358723200593275 673 2942950733887288595003661240136299788427565769014171085299397518303356553889805190961729332158347379717027930336155125637042141554997732296700958156364484450456605 674 5183454235467346721974546979920482749411528108264557368428887865562806193159961866312446971462108217419787596535727038168117318608576543019527184132184401624197166 675 8828852201661865785010985725113986357991481922729198745168594776144302594049136288147795270039310440569563919659394084056680804040618766728159899098401537637493616 676 15550362706402040165923644119816293339763524699805246013810562580133902068280253175395372585587462591489293348948530784823824743605081635999122337022281253121187143 677 26486556604985597355032962218498761407178060255321766373292946307085742309385692341718851116525507037809768189070774242630250870645693202163230418154375052209379783 678 46651088119206120497770940378313923656625456045646471267285480476613027745327756560024104661835953902360564293637259363015202607004317681385251167513194537183855124 679 79459669814956792065098899375784058630211255427111047456614622272544176479003221064792962765942122674339324361782340541182450220943934737913707965617716436861559052 680 139953264357618361493312841307679012669008121868852901041507455226533683755596447581302257704857205912225951273622569979999683542959807402087157913831115078450826291 681 238379009444870376195296730202981073439609367850692175176005186781632292534947497510005500220246695868121627200934496846762157258589642836615243008926538358795282007 682 419859793072855084479938574804456309640741828628985456605382016979577186788006826738929312356955646525292762093844864904459921586945277976039144276375039477925532876 683 715137028334611128585890271300302551370739261740330814609372821606769237545266028406437451143059636257716498957622202114380553882360134499109731599755342714820659344 684 1259579379218565253439815852716544713316056913152643462452490515231512514441133760041918322153694088641319036810647068188078054955471689738390217355060011290446392611 685 2145411085003833385757671017427597078644941683051608923617327393859480860010367754794865220064266739102223095612016892627751722168695992739861960841333296203119710931 686 3778738137655695760319447880916680508149926930888662805955177732437764059509373398305960713683070311498416236433341836922573821383728782745490168286541895712051923068 687 6436233255011500157273013565497956559042540409961738565567733685656242269615691246869478211783227198616451974050652044169038667946461096262571134323252396312381529564 688 11336214412967087280958344456860760387768378951641237855758816658019908216366334052625327099094698142110390254774501768821534494451860094971847847821263337254828214679 689 19308699765034500471819041987568129177921965441581645653187107676175689189696795186688178196611481136604475969782327260889182496636677802275104672663593233946842825267 690 34008643238901261842875035423452596719700970605673533775163734346207827929465696885276843434490771207160778301738614596555338458537911155220758003395825109296708907264 691 57926099295103501415457129219162036100235078107522429653580057965898800599500461719281214382409007916195414797636196088547716802118759949283922312199671008333823482952 692 102025929716703785528625111434678595153407182938650854681516427910141776369980009311406860526712726041508442038774622719749242059991409905391259419026440589354364552987 693 173778297885310504246371395869003814694213503507574308086119165508064792948053089480099158760364674917696037459528893239933793171659190004729314435805653741858066401963 694 306077789150111356585875347329924305309889651092874905998058014972230551265388783002421723684501301075835072000217506985643479737369598315223080404864908732827100020020 695 521334893655931512739114208264383302739028671948839429180047895543507075162491299331361917933926667371919788110045175303391928306196688780647545593835734488069868004308 696 918233367450334069757626074835986343450467031133190573141106016132736353744580036032853246727894833840631159191055446582407987540263199641346782684668843272828526807855 697 1564004680967794538217342676896922652623313444883192257886511499978478754129544697792593775937953361539906578024756914704019077226932436917209951063225153465819778992387 698 2754700102351002209272878307137794018479710136406045955187123996335450212516351631545642913787750897753267731000732974175457749185519333874946566363374976278629373842866 699 4692014042903383614652028162076153500028171317779413982448614274872388410849533159960580129400364996063369160694399414576893960228652996671653961202437481430479625298838 700 8264100307053006627818635129829328644744648627660212414859602970226689433305311256405086301521469597000211706381016150523541302367535638016063918561564930430025774248351 701 14076042128710150843956084816749112442643108349638084767711200832273036859182519265588168383960364256064754829052891302186162447503864082613651067061729523804125639080409 702 24792300921159019883455905915031613423883451824897682305777575813021870165695005171514079958413668433923808386075685530223955411448339275269808317276535868206758671784976 703 42228126386130452531868255283914314677601694930995253302769226884602414039350967807656540185458993866891944580311896994076333454771569167986771054041523667479003687831270 704 74376902763477059650367719067182581711968481830790298074423368300810375858635327363037681049772792272364084254708357663511503574931081237101444301510112568806822424725299 705 126684379158391357595604767953925325931675404427185625487558169730457043369409625064932173684577237092903967933530598734615619448624050809713739299924306732434634792866601 706 223130708290431178951103160536228166460694639024378891530557330679486517212571475852101228865369546896051178980078080898947996077923203038272883211292126747205289815227322 707 380053137475174072786814309150146089511000838012222545051096762354573184000679423114206358730757773090489982703595075934687722706274925983248566490941014283493270795972944 708 669392124871293536853309490017444828998068211742351179317425445380981076893980303138448555653994848091784508505879161754881101361292390847518898537160819739247909551979631 709 1140159412425522218360442940789207185473793843100408833268006895820883927972768069826081733613661333989621908353673157564087938664130845676631404057734246642326566976134511 710 2008176374613880610559928491205890005414702591257327514576294548465253927516509561127679239175725918201797265767283022429764151911811191506962598699026966050715315140783552 711 3420478237276566655081328856002777750613533182066400623314569295313281063587054466880789577090225438011355099077224065952191386363033748569340893040910385989075771076891148 712 6024529123841641831679785526972930496130293850189011478070198625432300543710268986519629613606990991379668004347559279889846411659806354250119715922578863857960473636611391 713 10261434711829699965243986652622838715372402747011358539498113194900394724320563385310118899225638451530911944189394757305797898983253323164564035321271577156702320237193287 714 18073587371524925495039356715459866694499091186357731899734601078560750745837785415430449181970311822592729668948026362762998142569260502115751780013550860362314686406416544 715 30784304135489099895731960171290247320031248748070317146051004542338565583512687332758552121475520225874199119192930119713856040655046347851929306804206316698604281122451480 716 54220762114574776485118070484838730810362625000320294761730693278066047466042818469804288270211516114009358356051296073425416506886239274553537928219773732725596117131248743 717 92352912406467299687195881052036743123625474146527979328765503463505700836408800680247592481195189909184400556881680646858213305572593999169107285376293329944893774001520127 718 162662286343724329455354212308205819702781687137896742873469385338495325310964367987015958104312200199781501904559715027039348693120737265970985827653537034256131717999744736 719 277058737219401899061587644509950887804553653977702755094492339359855351797073637661862796200373712145406432983834314084367901197333253753236481799114964580004168899942348932 720 487986859031172988366062639077288116998900880235961172383032799965617333597272656528210834760034949086382952136136814887770671810914569066016391054852407171136708057910903599 721 831176211658205697184762936944621374535029658917835877758240894945018050964695525286787987037124615812335318495485749858206114135645486072111517548893321644680479505382534987 722 1463960577093518965098187922647243200187637636437417190846362646625872314998524099901212394019920815860283849359381213272753384526718386874542180910367387006956776998080177304 723 2493528634974617091554288819444571568324607459869468414875751602437708039251536644311200990333432929383412908648067482635374810444263596516225707232366485272679699042099195648 724 4391881731280556895294563781600844364466961524054109655429113270740552287312558737030297304277783048366316583196104701477650606238434830786048974723990841874435933439233406903 725 7480585904923851274662866479995291313945123635927505001549524055561793489106744086462933792512213216775889984396527470813795696886860273681865228243996832059667029534706613507 726 13175645193841670685883691379245460165016315826708666499010178841539498054726720080122805993188441793043229341060772977925700270678205767816545791811293491234912940306272086204 727 22441757714771553823988599494622481876395337961095914374918538387381258517892760732800981399532042687026316587012694157408984199621716100642102355705887041782735655412169139708 728 39526935581525012057651074224382926447445597493311840927419575366352686193202074256851437745474251644996687680019343725778734086254399377060917664873182403436592925541617443767 729 67325273144314661471965798621639521188893109580136017405270279654609249529314691584419519336715643893498674544294430167842194227914013208198918981723407284486227692608225882059 730 118580806744575036172953222891695794837000809227983254378730029340666556464958777281996673772398210593091602994575944642313281803490302034238988798389039071066643124725652337432 731 201975819432943984415897396211505640649928571352575940090465649176854399548402682823999981802842195850356755542304989360035809053044704644370342407764176213651243954872718072464 732 355742420233725108518859669226177123848899491254241242371230646919230304675694968112578731025075563610133883679863403518699038320553603032153452851173510580861059826158142939887 733 605927458298831953247692189508707187567914021290512751547902314265073680194101300318859003764402333684258298889692939316528014214920723608672067037996311356066490378000375255773 734 1067227260701175325556579009064883182418240359745261162561709683017693596402150419047033759005605657908134687635165455110125437927310978298770884309598752906529100872956697535470 735 1817782374896495859743076570730485879697306209968336909824349750843476485305059815230311152211185358881697569155902896971572408842161194917348166909398266317959445116967352050204 736 3201681782103525976669737030691419232321646448091903517598791420874168495570314392394289340052991814501520345158938863817201138015596203585411068483578845267921642446456360453519 737 5453347124689487579229229717736878104414919699198909139658915189026589825601863034829503381677145287694549364092511879338699816348348164043686140332183774480532803943656001770973 738 9605045346310577930009211100891735980170465552131401209576722717440496222699903811661682061496415044057172569676941570299500349096158877827014921825200775370995707757845041589582 739 16360041374068462737687689167197745211364316117938401487988843069452778700234174503877804391048898731309015673515283750877801704454844227003228357749629220044766909589600409686288 740 28815136038931733790027633324856941537369874065020892049404077136842222643040102821688855098387118870760974967757657525389770407067583114032143660830893446337524698004977132565591 741 49080124122205388213063067536863228097936054774929486365313358478086242738065324015894494426925821741144533242621897655985403683445351117701544354414426055313219081912028279468589 742 86445408116795201370082900030519394295975468679971428786164281503371658374609693638486485731652807006091532403547714529967013293680499490027214095284218219680532366355330446510370 743 147240372366616164639189202699316811628353208235840592143381291937996378866526141451478892934904461325637931472423329874592852544117013008810338090484731193396094040808598020469588 744 259336224350385604110248700232638463156697672076261591431799473219152580235326615794764116542612532107343289364464841581162997692721801800259713076813971367562834587414987279346691 745 441721117099848493917567608321745189606649022513586672866279471977167475310351452803471668854443603445202463149841670846064629563132655097274563399249806994445541003805227893151205 746 778008673051156812330746101052824655356598905797060200069600455434133013851582597944071032105614164953818987099802771238503555508200304928011272538118574804239970762691930718935352 747 1325163351299545481752702825529557847577698942595529842246890418444872523214459755084189593977363184486395980332712192032495552341675415220811545871157563521870050570263528576009626 748 2334026019153470436992238304053654847436547358679554212507543605328808801258721110066826717708114863627473994356517564193044342050322256738040962812141610315130246800537303819307119 749 3975490053898636445258108478008313462195876469342777133166654516666251978700276599415634612448750311201234170749605192773271214614033207395008945080510873670224252736325958854297189 750 7002078057460411310976714914418258196630603878560346599081501575747592597457549898975098925033212557257078799154398132359311510317067740454085479050811872068327592194343761824913728 751 11926470161695909335774325437605670858150632866577478711691582898540984425822667208317023746045127919698231987722069061173928262380911436421911248682272950410638713533552190957295190 752 21006234172381233932930144748933345442625288544324249047229819509158754277040934551774972459724872012692748439210751706649309894232936001611311094540939359577355503485977599549116831 753 35779410485087728007322976321846204327236282372518987327281506637146931745575414039566324080141538967866383196897561517888526232078994720698934895176271332676991025355569421689958289 754 63018702517143701798790434261122985449867605376418239933216120437642597314310059850333229612247219992939813125216447127551782794167303315312379084231322922894197507412195408818039480 755 107338231455263184021968928988252938069218760257517795216044210607916502729524377407596547813548979494620732970719505083662129110873273836245190763328187952557339903486001444141086830 756 189056107551431105396371302819485790410034501500010117179684160688035505157932659065974110661652863581767269619426973237577703775911346222332186613836169374143134017576280579926563403 757 322014694365789552065906787022050713508626459457806679804479299071017847131600444740781506865114095384422159753504395629767497697780775361861678628878712042810334638481735841472124251 758 567168322654293316189113908549314834994581513019772401711886544120542296430123969058685270949706413674144508943941358239329590106004922042859484195366099419487769274259340466131472534 759 966044083097368656197720361210619726827062153644785205451086375659727884884886100534886588142230038920881038834190599675799445145786358505255999615429414736935507673718785891162826558 760 1701504967962879948567341725877112504483390156623184843919821404972801998621306056974888181417841662805674579534296156480596745451871928954113652641745063540578428388914219797537463199 761 2898132249292105968593161083995289652417117815022320703661377845909814639981720041109931364908055536980729987669383948903920400257179840813264698439446659264321549554150128390138232317 762 5104514903888639845702025178209208839141531709415588775312515654173490243786672546028726259098271381876464579523070486921405771499817806575159887596050850548721078060885989945667121684 763 8694396747876317905779483252902542455606672122075763296198760761254618544097382985769615443674762421138910557339698747516980427636691278726103927304952236953465094686193150678393352242 764 15313544711665919537106075536081350818942909967588616999876362773365083022718678861834927336030279472085398947005738650392233407992287187553460686194436746746218666394858867917927575079 765 26083190243628953717338449761019116370853577253537595371852639173944083703493012694741164857602438569662108793401833761356257203955022150831488814667482354166894484111494800889448347653 766 45940634134997758611318226611910752333169785455306888894800612357592416362115015598636838206160485239252416782988889123714227287101022734753583199698602904624585019446985695177699068704 767 78249570730886861152015349288872255320774408379382199975885169821905706700336541768836723023524625308279660030146485409706807091701392681459822549212083279582735740987485732886463744450 768 137821902404993275833954679844978227498291136485516005877500259032986688389159597425482678924029072856718396940268313397538286020392444805458138807755961382308470605917516439377155135059 769 234748712192660583456046047881283587675296142971346992614281893827270674838233917530610932762374309924100963302133763025400389603506580330747200768507048826343717604697359673803984892179 770 413465707214979827501864039558194342625246801071295034620732160983486984664391470776559111339287767560242636665778528896180195902367712061175879517372730107959810961746911012450817894026 771 704246136577981750368138143680834699033858053069700647874792779459805243579698556002870152136679086839839669857333850453427682440369931605772285978957802585992396366340940600182537851114 772 1240397121644939482505592118733250401623517294133720078303919226809213643922070896850823891704637860690927072542025221900136346584337823796722917120287869748238822353373173418253171892799 773 2112738409733945251104414431135542870868719899656891786822194902469141019143035731331596496063225025942312900537954185106533693074906499021856775841894128515319033374456264691853614369609 774 3721191364934818447516776356347687160687542490250785188063099706172700634870116854378821819786227271864913242997151559631953862650200440978310469862432370942475365997123403087801162652688 775 6338215229201835753313243293641298431674322285293035898410900720995716359733152406062644205594239616261429603390981760239254089790040620044947563932927640616047932094465191540591509603322 776 11163574094804455342550329069415217098506521750937327710604400019777397234633952476022207262248339003280826546516232893866354857134545401929437358349853557556060843005040573456110164594847 777 19014645687605507259939729881515639917764842332516813114572874147612359863173382253248734942717013719114374674423900831817063282944582415618023730155094577357648618011795584819220925953705 778 33490722284413366027650987209184331842502888267442247323349136797973267749083949501099882707765924664035223720314024746387644293137446272607434170962540134097269664809117834453160913670014 779 57043937062816521779819189646035544163532434257155463713754567869756393415759927549763440023794093284805078609406241431977359027592001974673931402907010702531103439317404345710506106674064 780 100472166853240098082952961629919977146728034623908081534055338832829770184547310135771333434976720697837654792923014085504093851784774668158038110009227753193849140196781062047285913149191 781 171131811188449565339457568941861359475374073108374890675257528784900985144673898541562728517191157328932011042673412082977219555137531112038454331904115868366632801593177682110714372097605 782 301416500559720294248858884895714436705399768936648622538292211193624590456975605909190731006606281448291447613372235496610074987006641874336780729538570351256048439575492418113121402054574 783 513395433565348696018372706835052016569773679460317584451243043572271378939437956827735148984269022121360049604395898064798392937058822225828715690586182754773960729800525694339029163714860 784 904249501679160882746576654702162236824817595671509825890143587870782502383965426711152987024302015029046030884773896202998452740679018385653441159170389097315985874542667217121234422008727 785 1540186300696046088055118120528974099551244568347059065025066277952956506627365243735437591415009015194518837538737599856714051088699854007395334508738633167723017586143569128461102818729037 786 2712748505037482648239729964144358508794642843770338505047057861998851283457582591263422936827363060621531647274228818462637224536681754022014246074970382379807365918980165261570082855585198 787 4620558902088138264165354361646998075488850745664064862722194170992219689376917067948589085500299649972002972936699022665834685437033308392971709322707217703674785583856876632254721594204940 788 8138245515112447944719189892528347838368689896384532701271436619085855079204487050882999090900716783087414803560687303682394148133430422205514463822735646186936500323459769066722748841332255 789 13861676706264414792496063085092481592433677682442004370792311027680635919857550615003297959143988550920799166375183055791663537356473326748581367540538768429513525467537933279050742651727481 790 24414736545337343834157569677825346896920043149220335274283661349989349626007717745721868438455939480988055605624099967204120969621054690540654620072558328204708875898307398899747243546155490 791 41585030118793244377488189255658534445243941819112882584010333124908164076974325173292130252593480782495063782879370494096054649782385188677051291814613334082173014138929251701244045682181000 792 73244209636012031502472709034081990830331034701386936929289594272916761304373659025220033604534241231116495244025880810769506803094964447420866381985953263862994017315478450185528706754700363 793 124755090356379733132464567767936817899105910609166156586975266783263179534770323389323007084732745458121348524317794124155128028139260167896845742308132107636359881983730530228826351126568257 794 219732628908036094507418127103770332809605770978265553817000578123191274318059077243697865652849189175082598098655376477977298435907932539995454444911902608115401299729665410238964418760690152 795 374265271069139199397393703306234256775624532713616449032053039624222239626098825054769797752367510455169930974899715487126149696344733781940925440488066200777314122036255175937246058395941954 796 659197886724108283522254381315155860736528074377086395452387763314435870758776887864532954146814052164828645523756938049738695553463169775603583626481302656698456865673081991860684973632442675 797 1122795813207417598192181109924800217818033413511827796769128862193100885985964291342465607752403225680461693941214080306452514218954658786503404173079775215975670396058244689810819495259047479 798 1977593660172324850566763143955162804403857617405540378368455931855495495480209019718854615381571283168793282818461168698037684385121763415045645938597802870876290586775690614720163383557641258 799 3368387439622252794576543329789780117805082365543941272757385981184585412530665138822145324340691859091955948485614188220494903566132721063560187559211258249696640432467391734429038786071735590 800 5932780980516974551700289431889878227501498638728486879486620215976842652640541774520194596571871776880595301284625426939207775648558347648331218490563598373090060140580242644720219562292751335 801 10105162318866758383729629989408121279492595561003394857448368414929722097414373501413764065777407118810944339740470622386026237193312975044500808219030832030339596348087367588888757835294008111 802 17798342941550923655100868295731152599194701560639182379492497723155325799583294447380161555293021241856809093067711908485181040854421856896888628176499144005490043994263298216198522494434693084 803 30315486956600275151188889968321923186358324304555794628193343321118179105258326430961200769090287297300921663012528149135768377383014824661125584039283003801356633030804045226768802279932393692 804 53395028824652770965302604887348581647845217689668331178172909905665025909518358488445041813363084071109077148740079135550725860315863832037779086107254007223371245389966687561441857364125299747 805 90946460869800825453566669905211841449637324815273109483963439548994790620494845018211738920071121732450521972699165435349701964238256492492201263248852532368603743353730135963019905975558717275 806 160185086473958312895907814662435982690775466421923660069944155298330781871039892450240089926743450484994691774451870832049140399257086375213037540328793286197512464988586042012464932529212981936 807 272839382609402476360700009716256020294281433330136419950119970333276404284801864789164810454393240777032897613864271771278954268550534016913359393438114100134244758334524704410542936987293526708 808 480555259421874938687723443988292236510286121774273296645372801996778980750438238766212984802128309434796467587964039941468681408067534831184603394290453076879007506819938515526071560214519106691 809 818518147828207429082100029150329013214612729345577198599456741694482886021095501343104365698845701605735967286554586357039673006654699170808443284280944091848452935863207772104062841788038060649 810 1441665778265624816063170331967358695446642178061667072307483862406810725368845804989126354956278893795586645303226291642437597341044044052182056532814484804256309437237354718445660961494185843070 811 2455554443484622287246300087454924196661627119192354525678818940288254401458761723073077098347525357561040232076121012147654376947920241043844656145117212789109760521904087912195412742671849002724 812 4324997334796874448189510995908319900921262141020752076682518732096988377858323873200810488794027263740498885273894125519955740088040580608766174866132817622894676474479695765939495674237704737343 813 7366663330453866861738900262374700541704871664197312816600392789227275706151451321384650373454043733679778762593135708266067835383816743293364962032265215427058281014816149524189947284928933630661 814 12974992004390623344568532987740708343640778010900129824720791138999117260084666020352596210286855632546459167615026748630743041871320699012338988215108398659177057881189075493673509767547881083010 815 22099989991361600585216700787149076903035657666673602763221706699905017676538578390544289527784115400990860774937170260160964062744250072520329521613710813942025494953359963349135353263703482828408 816 38924976013171870033705598963261836869327866595685798563075220343218208839959575672626623943592785626293883533545469549911477370543803406291476248506210090791399571403125251803612680579702537960695 817 66299969974084801755650102361510225320956069685382224914048098274912871547293564848603122766990934337578811420507401442851868616421387898821754396758841506003364087946166855209878233663598940063633 818 116774928039515610101116796889885411796502785662707575640244090476393868095673909954869727735925692859187125866556162455386433506749807109556353647610500731518214671306164211306593479753233682226276 819 198899909922254405266950307084689523434064540788567086837286481515695510710904566387457729511853551488036636507275399561547401925056480092026899990992145441821481227364751011659809833866797530509246 820 350324784118546830303350390669908214026058171748665773924775910252934683748230009719300713904801474403255964886160036157166224640400838092897961652728609813029698665938993209382579018287721603000187 821 596699729766763215800850921254468175346317147872469260464679819095412315904412046192765330585947287428923325269265729235444753316177910674791822204554252934731069065406824809794678091147759782077447 822 1050974352355640490910051172010360032423969933251787356363814663671916181908863751212011719967086059506600017642977954790915306174964467164443479243469834909748116142043639355645360933986252080753946 823 1790099189300289647402552763764412441290595911542701734069789129075927248658977145124208589971070663763100489707861229608205205729335864346464559989671512209002808514566294216876188531285213973321854 824 3152923057066921472730153516032678518583324469897393129298927953464993245669332503307449083493740997818331605504126211761156803081311532470218422488556064138509828619429351541229839367029566826672631 825 5370297567900868942207658291295778886995250098676830747378305945085726175047285942843105200801811361022079393611389980249526233270931960357420886533460754422048747277200444490107134962478038967661359 826 9458769171200764418190460548102067219522611827850856408524120958125524361961949720592744875187413976503576483071807878439452889834464564653323423333714626619120696092952579921269481006970440625482590 827 16110892703702606826622974873893730350464080229898640031017581500044402558403618778336063867600353434112702531617026336630810724166400303077982300360522479736414771837909973677247949238523528042033562 828 28376307513602293254571381644316367917871208348439232768924135364650534874650854060238721698157308895025045252164920193176423055904269174738614468651554259685057006492490087550013492248003328385833755 829 48332678111107820479868924621697317716924478514487009939099601719227303003358611952254352996909856825707103360902362369295200144156125375507340219317289497047088945565983102414881283571991792592647125 830 85128922540806879763714144932974678528123308059539794050134676506749387604487237320173511623442574312833311438601412409270143507149647800101663361600056415705644195062218889994914902064943586319429088 831 144998034333323461439606773865132618213382954522814565990044392636366819100975932160926276814424872990621289121323096076521609967242560982302549447686614656345398846590269829468541912000501878034798994 832 255386767622420639291142434798988542287356015929944520422697519473790842151671374923120795082284608179248124183977587648232696928661499279859617611045087040903947249453992995469179657753885472916939723 833 434994102999970384318820321595500153800837700538285887045950637921589618050202105746495426625017576674434791691812158714503609461185117494443729750005396166416575513248084989224194339048125827491149101 834 766160302867261917873427304397128287212084303379768817489650244537684475762196735422705771959155842035647729892951074091660203893752536609764637215678268768240584304221790206702629476194163567055138592 835 1304982308999911152956460964786758488366833633739035378095115625135742070978521952644081185442402585548040397871558623189260697548296242545819800850106302709043796367118677124371616024500881444516599450 836 2298480908601785753620281913191794058524151100731693850040283963608627267368927636321806701566921801567053401980406741807147536627977743560530632670593040541059006560951185973749017285410786299317218419 837 3914946926999733458869382894360926106876466553054650884318053457572034960793494928619070520767783168232225910457282779349626934883287646975679919480441323144540052973714706280425628612865290198024035313 838 6895442725805357260860845739576414284027204508727041615677958171808569245187662701699108701693931024381769219679986416279790885417723674384579789501938426153060374870394557514663740399878095133465648940 839 11744840780999200376608148683084415109095249412246951412701751706746417003772913390123167539110065912760715834605670789124518771254765178894432147578107029904860506858283142818392631559006117850116755574 840 20686328177416071782582537218731845420656333189809704702816108883914798714949042722084391672106347385574402156036635423961972639218971565183604705409653031705013069576756679475242835281241872234571732727 841 35234522342997601129824446049257373763360156839735947313677240467782590988301816928677217145635941081622558674846138613795010261140594150989198763561682935717889331613589252464079883866574999419019743051 842 62058984532248215347747611656202083419417213049973251949080124882649855067864334473225156679573346877894394463303019886175154279686629029427848367699124416916893776406935187044542825060367319095830223548 843 105703567028992803389473338147782531569864891118003827043321396171973525175083473071002357529942680796372011031560648591199908157607978599229661347008512364933653285402048656402674014942321062370917763264 844 186176953596744646043242834968622764011374415899572003625971957296574410284249366316432563350642963968208280122223832862371542356094972150899148173181055419252135022764975800050558815119508973203608013755 845 317110701086978410168420014443373783352919949937393783607597381637704403322374113322865903596373628189299787149054032339482035060828225218288619958058608683807656122975245009273025146248006130870158663951 846 558530860790233938129728504905909933174769816903176276193439500734805378214267470780144303569093751357919186113417505219685568965411260145142839207026484291357726559083312141403332865757402603131716799424 847 951332103260935230505260043330187405104164208476485501562259361644611674509510093381575870677722687767300550460007005302355532903624764436016787759211656489549935125369231746935748041340921564498083312340 848 1675592582370701814389185514717834554150561411069097062732790613623757759026316049375572538770390579473319713797040297897543286697272887118279819351305902982594487956096316285280521908388622284597417017799 849 2853996309782805691515780129990728779956273438214543720588154843227711141798232981369403674253482133972224398652156473183140738094716410790220431820171709151958548035105945161762831712985460848358287132675 850 5026777747112105443167556544153767882762354988720183384704852602654410335552595885611599068993254877297491680764730327476396122338315509318881141367425631935182086389758573515941726173211452826944192605764 851 8561988929348417074547340389972605358571307666076101866942133958460332092160798974916596954155734643180957333308979454847622070830095104813598173202993990921517955474480313030859312101409185992126778400788 852 15080333241336316329502669632461969907179893341457174780329896863554460232380262136105692536562242401268371544863187363085269470850529223306499067533554423134192189263694620397613344763748990997779718112407 853 25685966788045251223642021169918872957443773236083413301282935928422623255074382494078567363386993337358822267031451515326062618829312775760645585392940634570223497213773129240504407997035666640992693197237 854 45240999724008948988508008897387585797123949355235553979591369571493004132803253386264316646930086786274600619854966991570987371031989765289321372074901449284169588629993777085047629350939922216361832337138 855 77057900364135753670926063509759283909087510269402064795500604806926687667260530606980665795860122293328012805585383755019161398539493948418716134285302243625381897889076531475924200614615209574084434026464 856 135722999172026846965524026692166984920197479762064959045584304855943890779120529163103482406637203612272144871445192506931494882660133003710555132934575187388994749172364411801541721181647762453185438523903 857 231173701092407261012778190529284556032522611426483868157338624374887083355897982717090808379982744776899978631602772181207854620649970638051130206235110223744858322834423108595964019073885640079198398707831 858 407168997516080540896572080076511614912263121081607557016604462114661762147910904779522560184120508540957396857271672141099721749805984202769191536576469482758414144221845915734911553428482492841961144054852 859 693521103277221783038334571587870578219979623424677495059138313067417696891706008686709079418722022124242298964950319385735876184650853219595745307077276573367960674131363990877181238182709541787700556233164 860 1221506992548241622689716240229561661969267070187561683042256944495139231876151038251771370501190626405744531005846631218402135475875688255601706601478119674480050362415297563296604813452490619099063573173079 861 2080563309831665349115003714763654375284159617224614213300006752382643514513155830958084404854644003173933616631311810458049673750786749136524570040245182550986090729109602883043289610791859490272430956189139 862 3664520977644724868069148720688752626425323884448423434106627563555260668602593173058474869371786759738609761183007131451812495742642330025845124620044508849685360731337236788503715810301194173003102273429104 863 6241689929494996047345011144291070394825045253603558761587241557957936593450313224052774886315539321166558717848617515911345588073931895295391507865369833220716271505489154902386947927147936267499267172285456 864 10993562932934174604207446162066428441841478947965373109135608075786137059016682024136994161333577494354335997456655563205073214827554448232776693009276282035301750788870564924056388529655374829783238558588703 865 18725069788484988142035033432873481746650454574967224802369933459085204425997635770016607529316231055506500887362242356088934191189768695956937096524786839361976023441614554603362670202330347817426361765718019 866 32980688798802523812622338486199714401581955555444006178894214757498566240108602594239765455497996420928779847692453722635036281335772440843732613202074418991216643885235567317724916686287213011258482419712098 867 56175209365454964426105100298621127490469326348334666204332645032669442037387586544490978557160244787858780288290116568953303280185924500990738104143661121284864675608265505053197722008645491517105787452347290 868 98942066396407571437867015458600225453858887763864898462090437970185816879546053166540608156604277595966906565077157836992054303476892294558088009110065005539539566904702825507839800399019657083481703009057731 869 168525628096364893278315300895865098776269422602877162214178074039489187067415491966316522298327130230289178869566393441913279528996673510757058163556887765836123262201633934342496696014239650933239477734445659 870 296826199189222714313601046375803405364652032408300868678043087162298809172838437326589350052802738968102463787383394062518820800798618073316841640164482400335016190708107198428245643035231587446006611552379942 871 505576884289094679834945902687599625326795952868478596876761073122505713840974223127759422414344760474747258142121001600425334757723988861604233295841027260156102790471093022442424091171795684410219136931723114 872 890478597567668142940803139127417081315872346501835536716103210655173842261571706632041472145286794465973546698327523810000901604896490854031997029412563894440680472234113760367039494645011944097033516419882443 873 1516730652867284039504837708062809791996477547342350422500616901768404823799071049328815672759826461835504124474860709567399928297373873185910873231457021526975935200731576392584898841413292269985339599746898135 874 2671435792703004428822409417382268559945588891482740653570773120911611752433437645808554916128763611147600123730951892143599336502140882258899028690001397930052404550614363287812937999948546098295997270992864870 875 4550191958601852118514513124188456836886311243153077089374495186833927461932720229202969616038231395784646689508781083667183163099712291897191864131088478518334107863734945886023686095610831885983990949942326082 876 8014307378109013286467228252146849343915948279668523008830566804776732913701092912431062489125503814472473319262040999550619286105983867687729521568276939379339667133901628914905809223197168063200069344282755779 877 13650575875805556355543539372565439774673550410988708359386851262933875524719553969744991547547593183168316906187604172456522748638107795998776247501325742199782629839911490685147484981835659500230760568237684741 878 24042922134327039859401684756440657875371485913936747862664458554760117199384543572224517940364212425807141500640316100888224901973629252169266081082183591772918424400705643275006930385385433044275128945610728948 879 40951727627416669066630618117696493980392659277957096763884393207723646841957305992674719123956471052801085755686337399977080510955936694593459856052607002569701248978491606033667779206258258011294486227405261098 880 72128766402981119578205054269322250682261861569564011467287599354431861975301240331027612672121752428310913861117961222974432113919708103595338061995682186266628754124992234262336654103690686197289944966606488063 881 122855182882250007199891854353089921315808917775319257813175378195688254807404491879741080594695479569711505280230761344838575663879666359249861338724034484491745610010522807536812031531842070499842105970889729439 882 216386299208943358734615162807967450672490376911218384792531945249164743212023748517540857297826936905980801055234583378374323150431167172376104245744098891748432096370728731276617871244798007428946356713850198722 883 368565548646750021599675563059270872172348058381631465340456513775607768778038679371172203301671949700437363618440698561248268753855486737669958529298906090292448224981798714617685909126950525627276653185091314138 884 649158897626830076203845488423904109516528513109262204754355319776927603392456169894131483841509761764811087913649541933998418866506469356234575114366791599032300210620021454758152387488580363978924876650687016003 885 1105696645940250064799026689177815411020681597805339345425621416634535494052726847763740588225684058581441320477653850329242293780949093916522532351655344492264000561042272134733482471308601053884349004140818666447 886 1947476692880490228611536465271716761450571319685856216438461628415557960053373552346335790574759016330546172246395242480649154784330225627362554425774917715830213624723470825354349012616804762533285998447451878242 887 3317089937820750194397080067533453263060264461386398040143104238959896718734049187221735156852036916120819834848167058811100800635839178718928028840320014362247564051842431839953485090027331781648444362244042321694 888 5842430078641470685834609395815161462369465385358239652944585023605195457818231565856038945537969363936596093451626266694347726062806966286713283963570457185098416116719103537053293628068881589674924769209055163087 889 9951269813462250583191240202600377520789646028693510001271327750885128727287087385900394259747065211762736491025387699517390799071096770621631311821613716460081226687669873525763312801006478675214435713606221890339 890 17527290235924412057503828187445512507109078188768488260191473434506269591191557098547393569371524041768056587864915062740554294539330134987729633691759547817497089803998264155925561876434919338610094304595588194702 891 29853809440386751749573720607801177274451884622090925249853055609714209532825501863751333299012835862726544046301468975059254468971211259176174270957623775192989229754975511790314138598232082710709566176897456607290 892 52581870707773236172511484562336608447781855558396076172236013245540800121183485315129565623644959037939559052133174039384524369958634441564759276053497485159950067374305325745568870634232775708553875399237951830683 893 89561428321160255248721161823403644303387839135660078748512808186354608873382874449122606899326931786004608486930764456974834372224539826105177809653553800418332523337214086390031130192852629423484625796256411291543 894 157745612123319708517534453687010004191724172984103306707438901593948684921277796579892816291519094540515186946215364212503814389326778099157948273651209983895317330277716731791601916113653448734933114157319117163502 895 268684284963480765746163485470211216616053646360188951422410194808271309696004522571208106012220952858157802050158488051325884366643649850716640052862749728407755887620601913879967250183996274894117234859769609854494 896 473236836369959125552603361061030462495416522513579222669445028968478239966232713283895959363902545446547450945383723419921277005907940363155803706626810889823354761455591474646382469212047541660738524000307858754499 897 806052854890442297238490456410634365241852107147900526799695353100735310838689697196970094410758704782553783652334832201301972313547238662435711602666636780881980836514905192287780949134808541710354309992662436700715 898 1419710509109877376657810083183092522310091004342813519541914126275621000361370754464673409898309058126612751922449501564354961258522544135033404302400365886795047627006157540030896797522665462108497554082069081466716 899 2418158564671326891715471369231904895406962205597856419777113832012866414339337317143188622038003684449090790651064804299167399761846601807841078510137111814845631891852019818163290395244414910082714518139524307484040 900 4259131527329632129973430249549280428505729260200095809958100269888828403017477975785090386381988536470027623837995333673127792415946762308180161932977120618375334054264458640907551899809154532789672144363312866395403 901 7254475694013980675146414107695719225517312820991912850736006792911494971323782833836141597943799978109167653723521262908551227966225650030697951287670591590329975287013114153169272424707151114785660640179645542274163 902 12777394581988896389920290748647848484244496843152352772441594393810659326000847469548960935889397068605673834299932387850603557999180574688943454967861033921097527847047880267373477405866296655584123278662409030659836 903 21763427082041942025439242323087169122856342671116825392775395364750186076970328811029431762696240075207944169274286670468338322912339165801000195881939994169994710433948810806594463443958754232367090588018654748836724 904 38332183745966689169760872245943563609923344795664356141198171552658964955686711366351133335856881613944755391190841054378851740440677275822332090198765924966468103301382355045869967221099282729030479778206224978763655 905 65290281246125826076317726969261536163484627005498978798555400288109133956313552700448260394301779403236973977392371232727445100593546230336179666578776637571124171161545779099175830461838432335315672056964150834272739 906 114996551237900067509282616737830736614997764375170091910930504727587784140848244976189276740963172234247498249514826881018755701113822250374238819845081544340039093056062588710994409630178975468508085086980309749996392 907 195870843738377478228953180907784681119228773398052923022424629422791824855439790337389657684806734391126275493544180744981633944862355408233825193294979601177968875206525080081126145974444480897204609400544708434645724 908 344989653713700202527847850213492325024680585790587827444420302977346808919507668098490335083399665430982206324997375010437754760093743782545800792330017120092068308341197085247945314278376273962853877355983399836310483 909 587612531215132434686859542723354226498635416598508311237588366482306896517595974807048149850913064497237138457904018451330776900431992578153538808283441002818168578950443562391757677520187492815714211774697332907359207 910 1034968961141100607583543550640477265589202005831663486683170375346215324214186078319083338909635106559722592930919839295531649726444149451807361461413150788493489561459911539128030804327530431218316381322154040283404660 911 1762837593645397304060578628170063140214748272356195914206924845317741073422307121369108453709268323011106030440137110779596669947167554621678779169422339816908338656274595011229812531431002549807134072319386435164968420 912 3104906883423301822750630651921432529331551783291289878691865372998133279826891970997969009998815533295797706923431965620374388331474765390716102391380058955416473780479314750947248028054161954019745189157283469827708659 913 5288512780936191912181735884510190582705114869618036453184282083738243252157478824432852898334052155711402603867228119465589413820735661727691257221118316669734418527532014939052309294147721523482356384134073188653921491 914 9314720650269905468251891955764299430870387513718609910883692442560425358521398549052778209313925788582288524459180470927424915115604217893343732371100028562160438464831358720692948269219034107974336529294753676320354026 915 15865538342808575736545207653530574678371684783441471684662654128709157404227752384063810768661289388561900461284900098923934003689410174065375124831294561573866733095667974707842465880152335913523252385771533012164767930 916 27944161950809716404755675867292902940855539032427032087781407260568270292752059727640826622849851378254321339733843661980191078283530639303196518687140370160146296254594652536975167897326305333227740697457227817455012943 917 47596615028425727209635622960591731406619357357962468332124229856175269430383428767867709512376086038212777944243375138153971824745590181682077833421093072620128406212712542807495388634274098908566458114102676921131553391 918 83832485852429149214267027601878720543594162237242883711694094236045385744345421559288540097109895233695670399097273462117819928416073195201712668005032609804710793114012067856808760601167819135781006842115795035303447414 919 142789845085277181628906868881775212812838920707385202366192913532197374709193227123741555465838921576014721678091886001513293906080079969581325760015950676689544002557270887999304741396874503778295135368795024196795403410 920 251497457557287447642801082805636191116805076428721309394175584962818919647660483081067072470084247760056326998185651134993328138289279147090502834638700323730528965777366453922931157356870090544637735378492513113892044095 921 428369535255831544886720606645325685322635188795557310069255803614675303301915908039676692447210591466692439971750077719918786385483499824990275005444057894037756166767350667419606080144080783415111151478626448814787893867 922 754492372671862342928403248416908647722351730469829146706588157254812342745792752947811908762576521338688228093718006526844375752109952166920801071149938440479672864879762785274652476650462993611928974006252181004248800604 923 1285108605767494634660161819935977173912015981265120491178982014251663766729592313133358222580536841738646080121319449937518351037608334180782768740977538151844822119159541151731446262796196164448113393392395923243265098260 924 2263477118015587028785209745250726130703561164221736923252824880930115990682027658495282014968476645787401362487725972462833874715238525471731821073031433121672605641728187875253053415819422376982583509590921733102247361179 925 3855325817302483903980485459807931819223843425211349667249535798154955542082184687011148775602897400677167079938229879766959859615360039954200272150982061755104738202814552105415253821328401103327332481586678894751939430743 926 6790431354046761086355629235752178863887203792077049188743501302579036376198254431527050618365600202684758914103718866822744606508280235620576875549534091363331377519311397315933442135188843688804623681363135178315207586748 927 11565977451907451711941456379423796207817674502945914503136148759213247825346475346398493789957765612415848226637567929348734135688443031897512731958184402721848279953143144112663298076444212898331154638918188332733486974800 928 20371294062140283259066887707256537781612986898606956370470775802042949160415244903462115679110640834911107990428081113403484695847739313761934426433235768374357125142897591932412129301549367662848996899849205772972834843023 929 34697932355722355135824369138271390510559401566573061105915193420355731771176621106727094269596658589244823877847953259466449808580293323368511153312553809457130547143077575239257586736039950838625547810638497877692427783821 930 61113882186420849777200663121769616345424009444456596172016255496227955792599040900360055558262755231591934269290092338234067809531930726348127684199600601527736819015185292097095741411219125488002629744284949921458941010442 931 104093797067167065407473107414814176291484428805599623954470610687567147077807890590275056315230474928384109079751878126882414694454850134407773638965528916102289958401742605250549259196994899687901386922591465549180089415236 932 183341646559262549331601989365308856584698702144582195088393054780841171760703500244319695278495763186114245183714449526513669822364699271285949177904869586090659720107674900843915907390923814644596879804467103450282403343251 933 312281391201501196222419322244442540876795262571869563644182403785491976625960262588769419463723118171168278913488597458261962287515950415072774864404660663592597473614924060880567613917621073598620303911394054662349308622781 934 550024939677787647994805968095926588793323833893597938165055460996907690506102710105219036642687284659645561061641652627182246225736947296618812328354834676154309762982639376184673928811402212586527789980463283354306229285162 935 936844173604503588667257966733327652824096815058721549774930929156212496092712328501554632008079395969369220549229600421770693588865686396245282707891578759857834151387510993784502308551954669226553024046844193681662794280952 936 1650074819033362943984417904287779814389346375782703398789585506059526460148358715626919507269707411087703688760464701065189382938888044670813316478376772121267579127045676278017668183976013779346279539767382692282434915345855 937 2810532520813510766001773900199983034629212041978736762234012864029689996549670063549598359544312653607807115298079284782891138005750207500661196510368896803712420697042635198135516415204992332080333842494800972923647379520131 938 4950224457100088831953253712863339563942900222938539173975882308888521288108209605516967884723934819060159320858552495151038402605057783876417235988286413578563628994611119097334158659677139834897853128904784409569120877348784 939 8431597562440532298005321700599949295925161614933428019377214668243247965179888982885652920860007967627251068089947679425890087140337448336142557480729936089398154916354436035047250163921449565181471037637930453387835622150684 940 14850673371300266495859761138590018996456428872915666876864391439916631784696105050950418845080720072401931571974020422757378653125815920803098946694424249824806529559695307172835587584110355871022061462635132837951638379422935 941 25294792687321596894015965101799848370874993348941000176831511397655979956780365067300498771349855383208802736749975874381486376845278937122864424639549922506402729390941899592451461999479134779087965329808116225782240630442525 942 44552020113900799487579283415770057757519490492043736815360620595631154791183814594615579289925997612027047535210539553466713349485632127121633394781065299167095802528045381895478615294000055743553503671231634076875753038287110 943 75884378061964790682047895305399546331136048818760674324181538554475812411805000003105571670867610508894454208753999428083906719502070453881718663051568323979197155508504450654028826717159546606627944325535474095266053991116224 944 133656060341702398462737850247310175204956756394032640342117323038487829147856695361729908131290764655790037534161672723836920550768425189397001659295254829226516375426182583326869601567537671858024547134517909429831015514173435 945 227653134185894372046143685916198642066009346680142968963396108500579129514263375304222485913503834863699830881149252575481250669603885854579012995515802166348462468466205306011248702800920762603543910429952372120534677750868541 946 400968181025107195388213550741930530488915155773695807728762556668374387678368788411331211294850182190158824549366914875259802792627736927495158415520898871883740401011824553119456045130594843948194009965617997649118976232655754 947 682959402557683116138431057748595933927622115445259484722927227044240935835896698522011431347241663826287519750437928032920966134032941309816608501445062880038926890509650054517339046203435354130943869598359627475821719159357096 948 1202904543075321586164640652225791603757151773624562599684803948883449339464344622780201279762631847939446278743137981573728088157445819610503518359751761557054073922611385847369232402551477698912532929818388732278726668443512871 949 2048878207673049348415293173245787821279048201086214008500574623408884107636650915385533318685019381777625523810221466474386917244670092405283294248407457234550833071453741685917293016023725631235327264452626302821160374113986637 950 3608713629225964758493921956677374842189835291516093259568584550715817946446684056016850922028948074877226826331548971466704772628358102122491513413165698720394955675345727226025585625048759574364468042182298769172588227146597174 951 6146634623019148045245879519737363512998775442871891881013213593194007685165468802435150214864570021236996317544019192296457105082718581322955783060520086978430820247957174938816194298021525574216184067211260267257977320309227628 952 10826140887677894275481765870032124604554242325998210351282732685781920982048299441503233423358891877564771018761115935956376405331748060920979622915927918211346327008900355977753007799211802851933841564871063022334500261189210503 953 18439903869057444135737638559212090662669860061489561530288717932452262759281815921072043434701833353927691310806503650516551585915324361221768833009336843502941105634004148406935944273082516889958503193518581804416688430885906611 954 32478422663033682826445297610096374010309272350586129371085791825992513438107788662753775747194967580495478635520980743889729899935217863346869714466117140124853936887244804839803978025212721221832814815494330794103536106589767508 955 55319711607172332407212915677636272299948559676664501778416141724572054051993431867789492883971619599801893658986604836469807857068201837363705832535946755871157431765798435380809783360610131077396006579964077026622333735067101516 956 97435267989101048479335892830289122525622006177943061793959427803687582124230218349073507132627907307725200757444049122394163727434249298752039405347701745917531669577754978051027827119954881705695771891503592998805019686762255739 957 165959134821516997221638747032908817686431943622185082875663225486800853601615713031369177189309122815381774524745450758553045060390359326345996053763005233577154323654689267480301339698936336341658476644854980051148290078339389487 958 292305803967303145438007678490867368824622068587443447503697789412805849706639584983462765810585339268015796175816282733150725647488036755511519664485326871069368714880486642851281639015697606362128423394407520007216749478744622088 959 497877404464550991664916241098726455038072789489670512733964109929962156821551087254011450605687961130699267037406572379051947733290516570745322502379667122808776777043628907481386784750212054235338763829040044824368767693969222300 960 876917411901909436314023035472602109620211589299231433464095019248985948186893526713383004865170437351987587935095292586438908460526809841641494235594702659363217883797954818645015560965538099962424353268192799577943021391972203631 961 1493632213393652974994748723296179370105243067294422092319607195003282139836155553558953534865861761705282949832751603013340331281632895114012843591466328638358888073197167574955140544457194239019444280920369727763093660389217783659 962 2630752235705728308942069106417806336775743394899141317052382918907090286150967865717665152856145642579786416096640266061467874193087851487542088869174036393034874747901545215801516321501364920030236394860452519903300510911141920544 963 4480896640180958924984246169888538122901111948741130057079546820678606942779133090193432396989455410172856689150299006049395060298770000352921974371615352811081513961427345801211614993730024484643404974304834904881649804746382887172 964 7892256707117184926826207319253419030291330931007874852381699856510848127402055916231149966606298357880203987741979906597952190048798646149438509257216125989958750074836850854956324359248940906043470350400744562246026998249860282139 965 13442689920542876774952738509665614400363773345894899271670218474842750677599026809787959052563277196068316401934253991202497053453897342848880552900556939736949702339933653099940416736146526569151775481715185079471661742183470173443 966 23676770121351554780478621957760257141215528535508995439034497125573212444219764419093744349865181663837759612605163263767290169130437608961272467681646042904148345519010060698546561703866927684286246701446909236720303729013580552756 967 40328069761628630324858215528996843280947730299188057917780975090750728100638335274136710559339099832752376769142051861780688262802998687085079402874739344803454674929185063354904912129888119249216156128444509150987444712420839605712 968 71030310364054664341435865873280771550288347311265874827381746879858546071676617116646066685601175490745094609039639667766882627290474970710220479254252157709600249853492666101352690154056001759646606510831079141329068792594516234747 969 120984209284885890974574646586990530044209351817499983483692290344927301299455960792459784880333925824992598703920558435142844062663508529875288094470354588512493247360634320702903233545958160348468965983837995054519715050202019731935 970 213090931092163993024307597619842314970290711510134559461733142269298699801058991762613555453573424045285215544914274504170483946738448857871577986003702594958420527889458328221439641058637828206268405722363969608808520461943090820464 971 362952627854657672923723939760971590639195145929024843479525370900856867366939920001281132978099313837213200280548355978372286515102416867629992165976970752253736043209806798986820684480083028739674648626800487437203465491438270580872 972 639272793276491979072922792859526945716336848446464029958068098006154842930646903038429720517927568694737341053498846414650977291599127000759136035681351368998013163968598496491686154855926480705843166146207585985281001946204029344035 973 1088857883563973018771171819282914773195288223792388227573916010040200462102192232004680527040556611925012575066307347220966043653662855513633363443156716861038485843423131203609822342070617143763728984489491148348111218204614758472523 974 1917818379829475937218768378578580839175279078427432629399395554691305988072517046817217942224151801843339543444282965531249464897077056027843150195605065839966818538772902196509625989331020913723016043165544358369233994380981063534676 975 3266573650691919056313515457848744322807723788986822122937771447308920862516477240087201134440501401495114386582193079868541068256159634354061254796855289551394307266264096440841482449500706685388990431546284119697474442101179695579036 976 5753455139488427811656305135735742522636648800721455352649185238285459875459820106716207116445424553957409105401067951963463158869620066581194270602062553433688589096314411839484786576031636950345284211411663540761789345689920722835543 977 9799720952075757168940546373546232976528246145512424270217242564544166025338090968790543004729090936919439765477413610479231054607321683663088181633140959553486105688984533989326633828302925350388527853829863991938303877037249274557985 978 17260365418465283434968915407207227580797383899694641623281947553214000837482566342273651234968537842796675884264004655898088027350155841387043863212888624037595687378852326338329533902162415233265315531014051110884689395258848311612386 979 29399162856227271506821639120638698950027986269966398872005866085582328075507511798351130655692460470349127389562341877593615110176278359147306038493030836661068756195646124013863308827904786508243651894223665834813593817231697986284528 980 51781096255395850304906746221621682774812453341799172530923679740312263029242652052966115065525343911107131038401972939656229997437003548975209456049709293472790027652900118888337289454958533575828743837493596161925140973739606049136075 981 88197488568681814520464917361916096901633712677219073337180575073023717047233135472530056820977866930705938982869002608354697209379669465786394091011711713167703771049520303395513680902542814039646089510794613055617934988232245386979177 982 155343288766187550914720238664865048406210357521663896665019122439350242739437244036150465872049760025254218024358204596909538550822497638605659704949728480607189768820054456045951157239708984613150384649735019839900796833686333985450982 983 264592465706045443561394752085748290834582354032553187877168739332537510360698017999536896342641893704764471150136904382121785125599336576610180322364731039375232979289134947006573492675186042021500191612896209347115379192792618756465264 984 466029866298562652744160715994595145424830103205315693212504994952598664180905325408046796060767979788196961996531032674472602423909715559492107676807184974768830186187820283027416816305823301441831620409449979611712667797703011848690663 985 793777397118136330684184256257244872830839075345917726679485228057127297649808717965862248256911564257574510052547609096841347871161901376219249095758644292325802022665404857180985638688343087443619669972283676185241640324280121775801681 986 1398089598895687958232482147983785436793215210594830200061063702587760374599764115416818553959693131866070686508826228391392834201836998419487055514637332175487264141818315993021429861232114241414204949510343890807193395026993301219643998 987 2381332191354408992052552768771734619317313405179259056236217354053765808178313955563195713585890161421690103449484895742076424098144769470105704235909406770644100515588116954933681741333378717019503985456489050299080908613373454714613412 988 4194268796687063874697446443951356311688013775803790230371998357813843103942521871400032061877362123131635192703183308733571768439048164852762955870713499385598727745287812246348113696891030855153551171367626554775071563650116008271902035 989 7143996574063226976157658306315203860026839959032465530956944610838280780824485354758091145210645251945924910459389763607077942424080107353345967540914552188008073693513748984621555261506951050117627161816878548429871652180151614444588981 990 12582806390061191624092339331854068938363226265829189689673561423366504132860350540716584588702506866552612623177180056282392940661042986119050156074307375081661858463131331016463365761234638674666452952543651347051602322885813047789204290 991 21431989722189680928472974918945611585313992792655854293594300433687644860554516215524591858417600461872282747103774193830177510238914827728769504002879236340448465638655941632471146354943382324954253587910278251205524606395893671945706848 992 37748419170183574872277017995562206823389278317623924385995819524151433026077079180441272760506276146114432774874027814093887294135765724961758708268750097547986122279580123291936132873149418146508906484833429796110095924712703469133181807 993 64295969166569042785418924756836834769138718969113774158338678742499352055774001522845011304581659343068188174228317133355283211845482533200291813372786435368699852818291117483003661934804315977785469566214439724024569784923942441961529793 994 113245257510550724616831053986686620491101727946216376923481845650668426740785245006108296012426411495897447973825822049572915471766521381440967074675255430344767419663607429286317937651581660203159821248138546314163444370257503798404388766 995 192887907499707128356256774270510504340614557024774298822728134225232587657907997390760524006282651211432965441920101134498688291424467483129827014813080521553569563936517312537298440741844135161131219559252956774343255790146334307923136620 996 339735772531652173850493161960059861526092149480179587088563745506681019201195606920827565765213961206092757875822133448503553662509428671503657093279920836144865807488075583101238106720278384519624360280259732683702257606396501528125503423 997 578663722499121385068770322811531513105579248072550923230119950977838201594660638824199616916855319684251066663555602973283898741923007878686780649116646852641968533502554776543714941967730592675189754337776690624320457972941263949574403295 998 1019207317594956521551479485880179584711070056896935304432150166157746325736552933913185846041658065528229137616041864772310316024442486944712644924950017235312414405176312646465819934191804963370755617790093770982923793397539404676033725056 999 1735991167497364155206310968434594539527885619005099925441713140743703813242287190633286271935844399948141746310229065771539842290353478339720781475267904761830520370965947574681592582320777855743543030203081591862728310892244887462483857260 1000 3057621952784869564654438457640538754468152498345391687591580116229184537742110125259046848607694912617061048016681879935035216529622922300472984202777935560665421466928147557154932700183304536762541555842851358175151962325867390495183659335