# Maple code by Robert Israel, Mar 22 2017 # f:= proc(n) local S,s,r; # uses numtheory; # S:= sort(convert(invphi(2^n),list)); # r:= infinity; # for s in S while s < r do # r:= min(r, min(invphi(s))) # od; # r # end proc: # bfile:= "b184968.txt": # for n from 1 to 1000 do fprintf(bfile,"%d %d\n",n,f(n)) od: # fclose(bfile); 1 5 2 11 3 17 4 41 5 85 6 137 7 257 8 641 9 1285 10 2329 11 4369 12 10537 13 17477 14 35209 15 65537 16 163841 17 297109 18 557057 19 1114129 20 2687017 21 4491589 22 8978569 23 16843009 24 42009217 25 71304257 26 143163649 27 286331153 28 690563369 29 1145390149 30 2281701377 31 4295098369 32 10737647617 33 18325194049 34 36507844609 35 73016672273 36 176099033129 37 292062232577 38 586397253889 39 1103840280833 40 2748779069441 41 4673067091009 42 9382516064513 43 18765284774161 44 37529996886017 45 75059993772289 46 149535863144449 47 283686952174081 48 638009947062289 49 1200978242389313 50 2392614612140033 51 4822678186959377 52 9645209199706369 53 19140590474100737 54 38280596832649217 55 81985529178309409 56 163968556395008273 57 308651408294053441 58 614901955319988481 59 1446825537188528129 60 2459603405918896129 61 4919056692995424257 62 9800131862897754113 63 23148855302794772737 64 41813257900621234193 65 83623963780922212369 66 158029802517237039617 67 370381684844716425217 68 629648864236017811457 69 1254416877901140000769 70 2508795474621331734529 71 5903048175579603927041 72 10704030692012302794769 73 21325086924319380013073 74 42649523068562639486993 75 95188093005092121280769 76 161819758108656577544449 77 322380218488841119531009 78 644760436977682255773953 79 1517083381123958209249537 80 2750935887847161818255633 81 5480463714310299032027153 82 10960927428620598348157201 83 24273704479668180359446529 84 41264667966571663291580417 85 82851716151632167719469313 86 164418929020258217885827073 87 386868068282960502566486017 88 701499355431718275956867089 89 1408479174577746851230978321 90 2795121793344389704059060241 91 6238342051274722352377757953 92 10605019667408917465936167169 93 21127832379103180450703736833 94 42255664758206361996657557761 95 99425093548720849159586906369 96 180285334345951596920914841873 97 338035001977364151314642108417 98 718346300889508153943178481937 99 1683598453428117173862808944641 100 2704362544525207097140305788929 101 5429852921429517375830860366081 102 10859705842859035033140992344577 103 25452823948472537384854231318529 104 45974163256928520651385198411793 105 86874995508182586887863021863169 106 184614999328603595563396869857809 107 431001204266492655823667180077057 108 695021173942978223965058587754753 109 1476874923639103977093671371673873 110 3257911753616252115398191172616449 111 6541375754757442107907537448861953 112 11815359957030629807405995991830801 113 22153799924590514384707699859324929 114 52127383446471756564172669378953217 115 110337991842318515223446909804937217 116 208509533785887026256691781355831553 117 376614598718038744540030897608523793 118 830792850571005116291250018987409409 119 1765434808237122018484959149251756033 120 3530815738954192579423709454019854337 121 5693526580619762196869878863846506753 122 13396737545743241436992376030390976769 123 28246525924013129184715675980710084609 124 53586950182972965747969787808448709121 125 96789951870535957346787940685390614801 126 213513762596748314886851254879764218113 127 451944414586136652670130368341293989889 128 850705917302346158658436518579420528641 129 1451893585657888541230588525680577871873 130 3615555316689093295736586795862317858817 131 7231000297069942537491408003307715690497 132 14462000594139884697193420815850148986897 133 24682190956184105200920004936569823821841 134 54873036987364316925920772504099404055041 135 116149714548637119736223504663712555401473 136 218631420746702962775218185274911075860737 137 373136651514077355096261251099908513071361 138 929183538173487591983576865789850876379137 139 1851192569482048447378711256747796815020033 140 3702328644289631534834245298138958482374657 141 6343323075739315036636441268698444722213137 142 14809540549365818820814211260337204496498689 143 29619081098731637806042333949983384215355393 144 55752713702243860199997954118139483185545217 145 111505427404487720399995908236278966370959361 146 236952648789853107322688688840428725513289729 147 473891686174693044103792671730296261423169537 148 947796132938145623399965220008371214154268689 149 1791055927684584008924934276045230897333534977 150 3032901347000164747248857685080177164813336577 151 7612103842374030916152879825145729743346336001 152 14328447421476672071399474208361847178685120769 153 28656894842953344142798948416723694357336555777 154 51559322899002800703230580646363011801826721809 155 121790163346896112334674716634686139185754571009 156 242635810032165285928740811528897489237532737537 157 456733199737994483240908239880063413690847789057 158 779455646179042340042956425065605531357027500289 159 1941056862930811355541615077109749904062237638657 160 3653865597903955865927265919040507309531076886529 161 7307731195807911731854531838081014619053563641857 162 13250745985043719780730259226115294033069467504913 163 31057439436830858031430260327188426084890261946369 164 49885922542613181483784409403832607137251475849217 165 117380432332664582192913417649176297318547881787649 166 198767255578349797040448386107099570850371639246849 167 496913589593853992354000091981221306860181878112257 168 848060683224424085224334959865154321333275089436689 169 1590138044626798376323587088856796566802973113450497 170 3379043344831946549687622563820692704456317867196433 171 7950690223133991881617935444283982834014865567252485 172 12820682093451587641332593216784980034273629293248769 173 27032346758655572397500980510565541635650542928658449 174 51083184683635897839395235229524589708545511286440193 175 127211043625896583808130827308541679462526868124663809 176 217951595588676989902654084685344660582651697985229073 177 408665477469087182715161881836196717668364090156777729 178 868414139621810263269718998901918025045273691869483281 179 2035411408371583942805844971062947880325453097179185153 180 3269373705675240074902778839098977573954049972730134529 181 6947313116974482106157751991215344200362189532665221393 182 13026609628838310648639865880300984574820806121320742913 183 32565530243400139090820791629290228810373005522654724097 184 55579352996479081273347240264682618757218849536412286993 185 104212877030706485189118927042407876598566448936205221889 186 221452363690251281026877719965116737771953704062452629521 187 521064385153532425945594635212039382992832244681026109445 188 840229042358536699250014161648437236506190842991644573953 189 1771618909522010248215021759720933902175629631915488772113 190 3347838674611445836700445531237353035728947173179430928641 191 8336775742313468290816407992444930816571021004592388243457 192 14283893720095123887250240748023433020605244330857957757201 193 26782709396891566693603564249898824285831577376604742025473 194 56913257468394579223907574031035001607392101944050325786897 195 133911505247208532658902621763672029302366111865546039689217 196 266780894445214364449390277626099215692863396713546997825537 197 455306059747156633791260592248280012859136815402280614433041 198 860394539375141580032014501527999730182339423507113748660737 199 2134247155561714915595122221008793725545415662938222653145089 200 4268494311123429831190244442017587451085813773207799475470337 201 6883156315001132640256116012223997841458715385787418700546561 202 14626707169377406860544246525975995413099770199620933727232529 203 34281344936210044943187776045442227279065552719842775951998977 204 68562689872420091663493301349907498433065892955381578441163009 205 117013657355019254884353972207807963304798161558386117909291537 206 273183635911899505092729637402076238518611637083737653149433857 207 546358935048056696717168458396160032106406703146470713910624257 208 1032473447490561353373174568136636077298923024143620444111503361 209 1748375269836156813182901058572233544126425292246317576954576897 210 4370938174591982171001879444806907447404920027182599664278962177 211 8741876349180784065914505292861167720632126461231587884772884485 212 17483752698361568134861911932722500188513110613308048418323562497 213 26431320255758370646353268944297883578852429418076683369254486017 214 70208194429358172808831516812333593299283190730520576859404501249 215 132156601278791853231766344721489417894262147090383416846272430085 216 265345676005074267816905864011115471865823217204910454136656363777 217 449332444347892300988005572053064020840491300107303617277326262289 218 1057252810230334825854130757771915343154097176723067334770179440641 219 2246662221739461504940027860265320104202456500536518086386631311445 220 3621090875038896778550397845368810050302782830276505621587864584329 221 6792849305729901256112790118684556079765074360445707625898402906369 222 16942476283941115584312445393294943374044407256987154039692125536897 223 33964246528649506280563950593422780398825371802228538129492014531845 224 61558544875661245235356763371269770855147308114700595566993697933593 225 114583270059252209065567786675648469781413534377946915040872106098689 226 271713972229196050244511604747382243190602974417828305035936116244737 227 572898866676951095636677103500514151979536568025566904715402339680257 228 930620354884996472087452246259784182927815187381061944748081198172553 229 1732229435601636337050054186802450396107251666772491597970831250096129 230 4330533942023707205069165937102709543442760888287101879902024243511297 231 8661147178008181685250270934012251980536258333862457989854156250480645 232 14723751967711990677145612938303746132784797774345543007626796217171969 233 29332869551099487464641178566295013772254568435879595193163558772801537 234 69289177424065453482002167472098015844290066670899663918833250001289217 235 146664347755497437323205892831475068861272842179397975965817793864007685 236 237315432677424178175857423591935704266693478347831348922003881263169673 237 445182964949620538621863926008229751799563678360530340678503631274705153 238 1110359068220648892049084733740370703904748318401167114299302831311618689 239 2225914824748102693109319630041148758997818391802651703392518156373525765 240 3784004255701981604026422525144062756125693028006804552960086627813196033 241 7538547474632568278412782891537818539469424088021055964643034604609995009 242 17807318597984821544874557040329190071982547134421213627140145250331328769 243 37546073025407343954740907332113195978282888058691578234333323135625003009 244 60308379823491866483060633778655817260053276283020877135220960208416145409 245 128155307068753660733017309156142915170980209496357951398931588278369915153 246 240291200809860268823328460101036918152537809975084178304538443375796289537 247 567599619560055965878634322113662573209579201871292590296565992165254103041 248 964950532707940733008092035137612610304317291737283852090837343684799332353 249 1922388271770407109970188919699276317592247651582241030174360151293094330369 250 4084950413767624569996583821717627608593142769576431031177153537388536922129 251 9611941358852035549850944598496381587961238257911205150871800756465471651845 252 15499253614637409686146582881114545035833692004736365423751786773562949370113 253 32680600620096920869493211634887697399068210076898097512964122571982603616273 254 61754838608134089087595414245966487965202217163596633824266379947579646411009 255 145873102226934383230809020783211281314861854880922195706217459986470304481537 256 247992286905940768383079653030366440848209543976481949987345197326993428414721 257 494053785844994627262338552362714013621207646456635944754810558882325242904833 258 1049832256338279514489122042181430295408437691781142775012528459108853988987153 259 2460656987866121100761854843824702524828725634702469962743502998339455822200833 260 3952430288492186453700344755951766295772111567760339224810976069178968921669633 261 8398914359364908663459755390166138231560529989762811060831779500999529129382161 262 15747964427475812437874477289641656504962870452337091793544535963519561427386369 263 37198776267107387835788057568363104060436192153038902490266045428534258150998017 264 67191314904367169712905860851180027028125896651925766821786593176042471668383761 265 126971822962163619206421007957217501500650365139355437801986313632757587426542081 266 267715395267088811443866113923908160584368797689730560490257111379832544265568273 267 632379196540825593208396978662172769027415266601661342334522772285082388566966289 268 1011806714465320975564755421617847076797133370860541726587665853771095787792498689 269 2158520990356781526509157135272697525511056207369042442633767331756878986251215377 270 4031417378886400659867047414062478199819447786118941877597755244819503521544011777 271 9560085500646598673797530795069317743532101383330997939998373675133304344806490369 272 17200714145910456584600842167503400305551267304629209351990319514108628392472477713 273 40314174029155207408530742963953242099231396013727228751061730752733478591404179457 274 68534095441068811217739806039062129396930612364022011919161839161931559866248200209 275 161891546468076111231730206808403047682673639183158117959497354108920486888150007809 276 260034325617587490720142143355786698736863276311159223733030124419171617462672163073 277 645052370913836753267776464261011892099784136598179616955377737601724755627173060609 278 1032074344683482319740979618131245242365751640834815984873528253441181497266620465153 279 2437896200217416876594041928857812750808806725133710552504565819249849676441957040129 280 4420583535498987342242416437048373878526675697289706803461512115125917496865426772241 281 10360742725492888303992400941735983219502468775527897789022864803452503997990874120449 282 17545263859619199435596653508231169120217777894191871742849980308500085453532547907601 283 41444235403696086902098712790582816763749714327273079392577618927247444499513269682193 284 66310776645913740775587376066568843872053729726087323135375857058596304644556986580993 285 165130887256565857428814129127413169542804400767217978248281652583051683745964266397697 286 249632952651006185613150855026822179503549278818199928480857894651449200648869292015617 287 626539323455876137284668775716457876957863328359363611993673415547211366845582959313153 288 1127283202980533593184985393131670345824913405343484493301389569996137178957468771876881 289 2642070023348744827932879301628603627457328000551641390658332648341893986444855709073409 290 4243760195067105155423564535455977051560337739909398784174584209074636411030777964265489 291 10234951058691253610139185056099709359645520431546197067715173680709417226603640972640297 292 17041869597999831379325955649108192875117808539604442045791595264059250293651145551315201 293 34199714513187847429001667138674638591986251198093390201877531567248540488895093006139529 294 64155668831308589702579769741893300132412164656277381619580478925422444566759408048013569 295 160014722649294964978029698072193017061775087722466154156229910471578937615925216182010497 296 289711783165997133448541246034839278877002745173275514778457119489007254992069474372358417 297 581395146724193406293028341357468856063766270367587633431918036643225188311216581104371993 298 1090646370132246024943856085612186102251006799156715487532868141732181557634909936816230673 299 2630382422083652177805770559417625305428898750907372646402799635942320227237135729968556329 300 5112560880590310120790333647022834373922154735699634167063503529599615756379069909341044737 301 8789326629889276789253428454639382118140466557910001281882525612782874905646038902577858953 302 16296536472294093583468643198399098698831797377402888678947843826823496977855199916154945537 303 40900112595293504457044249238449572712041017390852694482232238317588088483511393673130704897 304 81482682361470467917343215991995493494158986887014443394739219134117484889275999580774727685 305 139059783704911552739104975848676482847708650610629997559761256220852337365857181202343559169 306 277041120028999590918966934372784677880140555415849107542113345055999448623538398574634074129 307 668157995364057836922214371134363046652103692473518435836861596899763376092063196562352767017 308 1308815835064072041928511020022282641072108230421948315227927188199656752483196392135491321937 309 2232625496704290820935204118180676521739956240704195749015854604274819085966162388513227538569 310 4188209873379582050951441301988568365599771925992542390489595863493638723308786378451821003009 311 10446079878740513987003400290173822265951182118915251643205567892993861562805183146255320089217 312 17799892211496176367549811146602270580621210189017583977780710900705859225511542757289602581569 313 35738364412162269053949978793109856091861123206931909372858642848759050703025295569002294706433 314 71199567847452894866174502133805662215196122741873220638323129679391858296249368433680957051153 315 171716604808562864089009093381531302989590648965694238010073430403239187655660241516524661123369 316 284814567926283873558281477178421047959483322764870285441971466561394256681975328934639983150149 317 569587851808376614149043895223427538907389565866843709476074976367532576166074357085048414404609 318 1068026110784738011179784469293481731425339504722853115352204840878531521437696236905046665658369 319 2670040832157136586809085970268906729915300514111066684047493680430588568348773809462742431727617 320 4574572298354517326460301464676783539219651018577519082289642701481405820956466488623427863463233 321 9078099717646730889326291974170606723875144551663920958828649038638816755993084099693525496004609 322 18156443883340546190056335977989189434230771580288502960987482294935035864440836027385793316192273 323 43789070542174258458371163241032750988438919693636977729440398476019792378945545713106913291993129 324 72908357476041397295613696370630148963387651867181727212461084720178120790010802476738461370155009 325 146319577177509107531630472293206997205271512147030876803252063200358818436964384455991393195196553 326 274482710471677668873204608608424804976312252713773250645516644105782601009487932884596993074200833 327 684604737013017065166241844817121789843642622527348846940763303003138705241563287856134912687014529 328 1166551535864824910600111973114873007042172252157645401151814450299559896062349977684488684388287553 329 2333071627435209838556857037361845928035912149777627686418962802930175906290222613621236052473184513 330 4666206078018520370844478346343221684597308296134145260973782949798304217161294859038148882261414161 331 11253791129338784423801388952945417004028802361264703276466182408337086641389005248268476716042234153 332 18665892338184866221389093169842180220120658524041303897010484004034095400166617132389500575711315013 333 37183829709164155678367267622108907696683420367405159782533006170844122590327548155301023777132904449 334 70542056591221160900413584412365174878912248947439725415897777535186128459438398751341427220069614081 335 174986466017082260489707067233513340358459049793296977272420593334379483003873589150759750748132835329 336 299803744717260002024228777090522362809838268804514868096016313726986893288023944264913591887789901121 337 594951421195413802293777197111219052862605348482398387878753172045272133737518752641614580431654060033 338 1199214962050759735307030935010207972941508232106475332070262218098164183810452778772804262741183439377 339 2892224320240067596916956960906972170035402206845028742051808878942631266836974348804998516022854177321 340 4778122115533489317613355514971459601180390361233856572608498915908600301968165227751008155302235209729 341 9556098416576979347216414881283073358378852270394624638293470597605013134359968060012767999879846821889 342 20386654354862915500219525895173535540005639945810080645194457707668791124777697239137672466600118469409 343 44795578359423875438847506111898328462307981908838976624263567961269288377742292209571412415964896034817 344 81228075964069318399427043754514813220066636140975561734344481570446205133458808871767138640137998565393 345 152902515247221347189500739657583296585689574559976385684839565215634938370542319428894947170935093428481 346 359769979337463464930224755775019029672033727302336379808944691114536211673687544828195207667263181488129 347 761513212340453431589534406810649940962019336107194904344196113775475355143132319373637826530653771923457 348 1227977383692106754626632367347665117503360322837101139160384221388510277605818463532009095912674448900353 349 2436916647649491270693155618150151483717541320618631956667865625418611262202296523453963195281959158874113 350 4873684558978901962172994402516934749192700601982597387942376283697211111688030217148789425359017083928577 351 11512463638371935987783809070757870414813151350571616992435736966046207113079769097859852990902978280947969 352 20875615522765814828652750244910306997557125488230719365726531763604674719298913880044154630515465631306001 353 39295946418535886227701690091998907222522220661913931121003768260418179161229376093226001422930319011119617 354 82852637502641333356940904842787890736275910233704155595020396822852588898696513691529420231103290426785809 355 194953331726517212792674440631974044636244508115081527400843366556953348522697394832690545023565570873884673 356 313143789085718289408426480384684547882559243104183258199043193451901937990087644531117821474042588940009473 357 623841142464453723122574624945953647253490892446234411748944866669810797359364210302559893068781104060694529 358 1252536931657577804278459561446852230542524054709527528701190704910183255703823765807238882317267390569644289 359 2935723023362135090946061894832282653105165619045344531374811714197280557230684157548531365530826310932234241 360 5323444414457210919943250166539637314003507132771115389383734288682332945831489957029002965058724011980161041 361 10605299421895713293083768624081212003309345171585984999732062733386783555109191575143518182169278769031806993 362 21293127838178822672733812544596487919222908930061967987920241983473115346965004018723060999393545639683952913 363 47154331544755870278718727240363558508962989328154886726224330087073952532307728511814421795804147770663632897 364 80163586806682301327145902615764018196352928711488259365611823020185662507178417603160871703182986486961143809 365 160327173613364606842501678611110087344147159358682243819478830734141374921356602047757892518676743743598493953 366 319406664941800297894931534157752352657842019352133485013579514504664124626698436341280212569753902629427150849 367 754480817004068718373137906971896641848027564094653544563326610548701103208285828489972560941422361909584199937 368 1362780975713599122561480344467988309337999788095300409215400991343156262622033099253734818954110770278339444753 369 2725561951427198316322528536388871484850501709097598144931140122480403373663062234811884172817504643641174397201 370 5429913304010605064213836080681789995183314328986269245230851746579290118653873417801763613685816344700261564433 371 12118663207002258661630712900773434536803488257335805888639652832378005800803086227536306401521665977060553654529 372 20602041809317351441076496972251352676462702678852482656962238516187715264344853324012344027718027527149013958913 373 40884676953692903652284173195082964180052032618248864642790599726939390226540652250598867712048707216825737347073 374 82087512890042676558997404278542354633065398973498305648489935227698680029061498139709014630426752975762777768193 375 192398479782084247455332058401623308236553239175374744552711035313347175879227347633258100102793763939565835452417 376 350234710758394974498300448528272995499865945540492205168358054775191159493862506508209848471206467961533237301521 377 695039508212779362088830944316410391060884554510230698927440195357969633851191088260180751104828022686037534900241 378 1395487719130725501502955872735220028762111782549471196024328898870877560494045468375053248717254800587967222059281 379 3078328704944974165123874093972127909355985612799289586429573399823505060467400819029435648828724244326780413935617 380 5253680988549537982077161019729326460534381888964806054044102045273907763732951954458354048811503385395972481810433 381 10507361977099076238637032511136321794273372382889958213197184129823423288220947628403909001996517754724214498197761 382 20932954600290766123140127954096615936136992422280772207334960642092172735659935422498481291183961516624767185190913 383 49446409303995651596020339009217190216794182468071309350046736075530224200961428341747331726417997332468419711271169 384 89312576805342145695311737335398549829084492112401702918749734769656431983460183225792018829795557551731532190777361 385 178625153610684296056829552689317470502647330509129289624352130206998195899756109682866453033940801830311646469361937 386 355860228204943024093382175219642470914328871178773127524694330915566936506218902182474181950127345782621042148245521 387 791130477170858360436835642150836872704488302489417423712400363754640800540122010490564961748982130791982566381453569 388 1350196014057231261393830382070436900357336145463955155889334225635394295279368652295796990544556370046764927825281281 389 2700392028114462593329717355362034701128256702402719260791676321364619785072783540499804613513105062964123126036824577 390 5379769332274726893647012884202830295587207052526158457285084885017688393064603403582109691834278109772565166594064641 391 12707727191126882460177227125368817885716104894294326502962011171411267619647087083829064253689425314444383865796690433 392 22953332238972931443695116495197427306074714472887237650118681835801703019749267089028548839257458290795003773029781777 393 45906664477945864086605195041154589919180363940846227433458497463198536346237320188496678429722786070390093142626017809 394 91456078648670357191999219031448115024982519892944693773846443045300702682098257860895864761182727866133607832099098897 395 201744428335978771859723336496651346795463229106027041625834951904233051147852047476732124117288100800444207988098531329 396 406641065265821197264531367325719391133764107028433913433775761987247823475490279121497764018522658375340397650144919809 397 810117608622958961087315413023756490336957898424711507576059963918071889382219467885770166838543757042524991761722376449 398 1382600718394604811667282311240127385965912212499222723522266815449545917017603074720602190801409474211549247814674612737 399 3429550619334175470636767650316500145598171923480198878638086505319610101190936660254322594005126971279064922377269805057 400 5508799738636120935393744780098013531782449856401706041193341967263271548427207014972933106572177726367277770423484284929 401 13771999346590302338484362021403860335728284273220095628793019386607222119497730954058092836255243869722924859949280399633 402 23504212212708281798343799291082165561420507612486786299878535862642280589299252270250237243623961061596337212849468416529 403 51848318082346544367948897479639396126434049880248949697839582639387894144997976201520155898143041905714161452941322551553 404 93649595556814055901693661261666230040301647558829002700286813443475616323262519254539862811727021348243722097199232843793 405 206586294616042262384355603981859646331568909685059603393043742627621312896663491310621476358356584456404515117073927569409 406 438989177615827852176656905656231005223391250853578725499846243804386205457940441310054762170916978928551991794509446905857 407 877964958549548925356697077459925999445094372078870743555124783206417579428102289871290531803277079836996683973736326496257 408 1415761532829483080396192408485189477668089613095238452586688885586660787945792202848043808389049675676390386998835461226753 409 3511967008472718460534045267691613987636671464646013257681743624669562319243279352280565098092061935758876756990256768679953 410 6636483449839279809227287829180797886114822942501029524172731173423513300088234618029459892594229281023468025003896146493441 411 13325017747163061902562866652267324804493550819223980072344772738322688795264479883790680065822761769768539493405919895749121 412 24067946058101212366735270944248221120357523422619053693973711054973233395078467448416744742613844486498636578980202840854801 413 53092677716322861432779390223337929107213209789060318072012241855298677414442517266829719424097642205295960385087999385338113 414 112381229469651931845283944111531325966963488006463511039794903351722468658796138546168531754303168564150559517811016829239297 415 212364229973867362413302792705527696545124637354926347880806576336929682614168569125161084488156695498098784500206202567786497 416 361030208470995457742899851653283512832426416238998608821688052508533027469273866140281117005420811652932283240243889581391873 417 902561749178142054054911144768588512511615920180140582887110999641563687447912159759206553348340640600638744533325014290661377 418 1705576246608694910971412972099465056731509496222764587712391911569842918122676296833571192396716925223031282426001309648814337 419 3610191909555745161026147475993970841267118835033747913973711797727804604440865675127738436298663823467679336503505443652370449 420 6137513544006922781629297478105819718151249076062976349968696892645061466977655724384778989092153798099848815084146122883661841 421 13644818173094975388224303287397847780553794915788501744507146156811760095511726937575237891993094046761061818967615842031895041 422 21746097149324017911122205973046036126195200450792994989587806769346852908509698032265424266624874010346360510775168394776805377 423 54577607103283912140218817725320618012097031800216071405367290118590928431841322265166398713456270743011387616552994059921129729 424 92784763577045832639925261874893862797933588973422642467173829494692988059603383598052247070393148594803596792742679622417711361 425 231059333421437139876071494491978252753350408359851017773573745605699567732289337620342801732383668006477827986235201135109537793 426 369683651538508304489077501541782614145318407663480914822992715078896499444664866548512212532622858175888128683177862711205691409 427 891589983122284734356010444894887481174003218482512794573100077543220969248897619322882394931619834424200780941781904185849020457 428 1577340980809779154878729451873195667564871012548184921941955101409780797013257521166888200196683526111661145476625553581101093137 429 2979215309457390453823742218307306949288742461758640313573529527400518848465828630420363124527607739417451389976198070084422336649 430 5588746967376272603158406935072831284432166515853799712324066339722141197486992394292214036522592620659014651269218277457638981889 431 13863560008514087177443735533613989003931227002849925539426037633885993447580155532207938980597692360507276939631157585115103625217 432 27835429079594690660961250251084337296922946576656790788361968664765790555435462314888826068974879218892150678503378550657684340737 433 50646660260775637715003617711224218137908621849896885330750001965808820423919086717146173116969331570096673629595367191435179723033 434 95008698445396634253692917896238131835346830769514595109509127775276400357278870702967638620884074551203249071576710716779862692113 435 229138625662427176729494684337986082661718827150005788205286719928607789096966688165980775497426297447019600702037949375763198257449 436 447106579590989718741690082158042167831824889533489231389866967846334643821650987569306133992954265810154162857002299306884099735809 437 757112118350865007593630723157570793769612099144441866208495266094730885889495826194905322986358542189824031052282543658583361323009 438 1425173968875248161841216012855518069602454851943620512632616092242684699065000079940579110161794368016069428794672211088487493992449 439 3562902303042396418576173348829835604951947837058375092089055848896557727383137435304399377268085982729158052445914364968626569773057 440 7125869844376240809206080064277590348012274259718102563163080461213423495325000399702895550808971840080347143973361055442437469962245 441 12113815639710989445516002692727105746349919777517393409914814875512049840655686856759680445693252441581512547050882980489182872895489 442 24227957470879218751300672218543807183241732483041548714754473568125639884105001358989844872750504256273180289509427588504287397871633 443 58432132723885174635489856527076240853700648929688441017937259781950072661665003277563743516633569088658846580581560654627987253690409 444 114013939256117002271315192150647418614232514350690091803604276967221545272052914904944361078367816066159564649934287662247394296201297 445 194577814416172306951563095851495693998790309480121559615583283386345837673600427332090668007494145342784775980436613720255923860013313 446 366269710000938777593192515303868143887830896949510471746582335706369967659705020544728831311581152580129843200230758249741285956059393 447 908576132277987731348130095666459997350640824085775570077364228411986352574060653114311696971430964230565408792607174655688546285846529 448 1550589299882367149407260933109009632773507005109859568537281297947847721929572995485048104121456539026357548874963876439442788240589889 449 3113250619405724287497612692030866176811929382821970106348107423006596809048511522187237874543165877486448724592076925985719998334140673 450 6226585070015959219084272760165758446093125248141678019691899707008289450214985349260390132296879593862207334403922890245601861253009681 451 15017058110038489881320893127458593899401066774929929341609875763961168674047905842333882083774827255785323571209461088239392724198435113 452 26360018098000241539923435862853163757149619086867612665133782065113411272802740923245817770064761163448078330874385899470527400090028113 453 49425787418258069418995824265042395254814947253918666793543873498198041967105880615182255702010172810045102533707836264187267472685006849 454 93401626398177138782587773834512087727536083631829057536403760837308827122622910239065733142673517496669142154916432698106204893783130113 455 233501928234489534084226672762260936041735805397294728410240453169133703779508678097544421988018551050120831283147889736948879503216836609 456 396950855202885120021310213628621736890232545002152983775489945946356097012031369087870712082467706733084590308305969855821696550880411649 457 793903135579739115290782268473256329298534692459157411905587222496433210407051749531459177369398685263927587796073717892319577940951662593 458 1587827648769011359303992155186705491368113421741093978118863934234250061084589474064117463425449797443375416633579355867805483194313211921 459 3829466682325262690086098727214995596828979428904991358992554194329661912027539319801695058849614217363434828351573740622354400645108334633 460 6351213683246161920340963418057947790243720720034443746280596719283018942615113065330120725069698374853312267367095993483483042080649904129 461 12653001579074065771262931011850853185232626492831265362239943658170726084788936170585717330323041992728856053666683289920483940279481532417 462 24004217984331524667125057875469606545976773493380067786855766535188368570514087931439893417667093996643969533813523203413294657702264439041 463 59775216686092456775925713978620615111216511539051232478000546975605362861215192067254461708732181055983734650909676833764660809080825184257 464 101620970946390695870703659773165164303077328593884866543227804423608096152098425405103597599807897198170394680618507570211762012923539555393 465 204033105843992952629731042997626876629723415962003454859735916181583335074612299629585008583935462112829390063590945498326131530824577286401 466 408071705733635919341125983882983311281605149387461152376548031098202265698739494834478188100340597942947482074829894458026009180938495463697 467 984172937357592511352127372894253868385047713228582779261086427942723111391077605189035630124350853862402750886354451339945080965792842000681 468 1632261916594263613527627598440892582092636225048852042794113356855735868252084057789841026342912482337301252713343670325255141814727025361153 469 3239217830030379095512729334858083457814807198180067665648484837451405076398218097877199491942640695451925884751610465246040948357357293862913 470 6937218997471810628799141726010716291787287539586839590401316528669438516878571412186129197705790165030107195272108205786442156075954422882849 471 15303015870703740595277963452820294965367239478322504615821928579345515544597660236478768783828771780171768919803663249690418716002321820844033 472 26014968197431482110836607470578982770575170301806100097694284587486339529877499835911782857748686096166164795035448346440986526855049538240513 473 52030029796489362398811997528931800053238068139695799304056469800748743310446950509043240107258281636142022321391283249508948179516149111357441 474 103651807334710679557592095520476224995558922705672870243370445925061171015500030355557038578280006854916128572390454275825421067476368848060417 475 260145717664741782451466035838574994660227693795919182220027292421595277607051551259769763617409770020032841933415808347182302218989153592280129 476 416233139945220489357562527889863577503618454154213431551445637372179194873023613614440665808004821658232715366293223851584750493742809741262849 477 829239764487777048451258709723669365200590642460682638045119187525534875418812509811676156677381203077471039189153422771518755994096381190012929 478 1762080724690081552479065623848095824924501685996438794137297580726039907263500516044469655830760116533574185730637722689032158147098270417027089 479 3917428600738330116790386641789075238160241728245731369216701127666630423555969681314229219482927703105636772963748532241527160123169261335085057 480 6685846826739890902485008119938798572037818767564167725107431138983989259178517457829328194441412326714704352324110225035333537401747731327811841 481 13371717657697766136494683364935472613682183511901820421142512738792427030784866280824112707565378380488499736597559795123799682135650321618862337 482 26638514485020644646301168548762389823858643135357927652546204602740720950983507801378158914617961761713445043104346748887133214341426793951527169 483 66440808501549545596416533228625260222153269454336309826000455837964210620935519457912061728677484394001238414902281190804094904252352431606727297 484 106555683825976439708535136912856490593641595163693390171198767768302573931901912818800833538187386930731679608220144113787590025951245960329822209 485 213114619473358701451973488398983026856551795112395437977595631194062462982634815021600772266086969190910057071612429652280320290482769965833322753 486 452854746245350958987119865328960627005596933301084770093285478246592256166719632623428701548505349949128565732773894731081264643804255497175961873 487 998974779013960853847928406489036817284403693729659249579377781557460877182768454325314946662461295478035046801287235569819208896940997822843453441 488 1811446625041599475045097327518560340091907117782787632910379052061143756842332517919614170149185577822438553339742449934389030441171181325606977553 489 3622948531047097924683549302782711456561380516910722445619125730299061870704791855367213128523478476245470970217411304088765444938207089419166486801 490 6793028497294933806165913164125450357533945117361682897139768914590733964842825489412141637304736809250638318248753201874770620499198785195335548929 491 16982415765526332449395446522170345179497369455020148733544057230807947320350540473484820757703974603116313421429024419005512813116395748435066781697 492 27278671292589915211026575390317989278854642629904685663587092736460507894393348565449597915059211997015597466960759011561309793108422522013143334913 493 54556510118899938555943958974630685025160509579329085370108621038927344787760034454525961589603747439873299155229667168626180343065196806708863762433 494 115481484454013874704820523790132656078077066995148609251376071548042477402328033320006407834180525757260851410228804431871100548486379348320704331793 495 256736518206587939438917600467682462042091749288522427141900089860267445435971492761605941292252552937855007027930819541443536686513836440470767534337 496 436452080951199497046159920795060185471555973790488126141230153012087609892157723307882703598921355654715973666740893934856033443814968915246551400449 497 927460672021298955451047302568721645427728662848594451291846557661764861391920585726941347023263706477846085638904341866645065832108345714050683961361 498 1745808323804797988184639683180240741886223895161952504564920611049818628964606150778920400787317359977414047789929572881816049468294087795201236074753 499 4107721612447795217741182644948189275774146502250248685182639288953899941803589981385872929507973785028978934471058315544756610867240131820609450541057 500 6983339850903017929178267267857875824035489222242973711649853643231245787775055660405750227592186777279362086483923584785297287530766806502135558111233 501 14021023100557284208877597456480086051466250961887574940117915607004327610454328854813172128528163092047437882894024462336928348167755579324177986945281 502 29678741504681565799138874614064092612065806217753192577603650387846916692398304563241646813384395119616038812428802738990872840960999492518421013270801 503 65469810092237952478631683976072005894367964875960678239683681669931313507927096191118165659417725921743982862215961557539241493478822174315691408162817 504 112168184804458270740863099644330467666189885264155448418296149324106515742284534890125854824922788403262005232352409741258000595060447011218363709915393 505 238357392709473831550919156760161462874926266352088773982004565319073569377723590531823926184978772564806444009198415859727781918851844848511025778069777 506 445194708627218076854695451037289640081702161156532612029849035355532931853904254099603526484040536267859083463068538591266842155655990785346705870159873 507 1055684454399083370959483939751684643873955651078313912091938297261152285043522625216169342883549262752447586159061987095002448992880713877896628789051649 508 1794718341682075607798814687839474086777120730116444243894012386310430167458189304724277808491192001760796056226368361289821402895407069271048838434586881 509 3575470003662345273140899239320371204493944316300490267900808697028181395355429378046267944697860795966976406736286697230253981143463803121278804398571521 510 7568310046662707306529822667633923881388936739661054404507433601044059841516372319693259950228689116553604418872165156051536316646151843350893999792717841 511 16825741193705153787008342781850505514852566973121894307598706189172347571537263721117368574470355561888203595589502120287585063824057298799132691897843969 512 28603760029298761437914182729145859375249363854307220322917800537953185689502340712428708745762508885543120766197197965808659863807301617798513239131226113 513 60782990062259869643395287068446310476397053377108334554313747849479083721042299426786555059863633531438598914516873852914317679438884653061739674775715857 514 114415040117195045751656730916583437500997455417228881291671202086371963486453393303598106306398417820839784450008614417955578434003589631834103408631087361 515 269207751314991155185103887001969480566410239317974548080814631080171740485981876610085954181164077949444192428429748825856714006406316519127281560109252609 516 486263920498078944444541106395479609379239185523222745489602609145204156721539792111288048677962651054233053025352365418747217684724127502574725065230843921 517 918895790941222735197211104505335399554943689289225998850507835136242618606345350157890861787350224563512936531225681188175273153870197402168652730432880897 518 1945055681992315777778164425581918437516956742092890981958410435468323379269707686161167807208773102954276335650146445105244833378061023741179757946728485137 519 4324215486782224523261144094935579917317109712092326837052867490617293325885076776327163723638881379405268324066502044913909361402782725791377101817745900033 520 7322450835767759421034786961721616464656356428373358037706664778608698724373716087642843898724254478532351795029337880470193318975394296660157467056645603329 521 15621228446000786498352588776590701792434042717916841980458633197316124516307870952684144650384953817579719921030836580198979643615793355836867096417358975249 522 29404665310119126758175779845561943437756346042227822491959498936197594616018522079024713320744393379955824603652213905414583657538922535381364576018189451777 523 69186392087952726882571698959506156505567431504719458856769360187604137304897342288792090224559168033007157454106445448245175499646423345415711360948077920513 524 124481664208051910157591378349267479899158059282347086641013301236347878314353173489928346278312326135049980515498743967993286422581703043222676939962975256593 525 275668737346550942909544922337046588721134521497624786039768978914782323933861018482465652815064872325149073834282367282038794703534411165914392794845520396289 526 499879310272025154888988257374553038441857882717872982363311481915359108472314875343420126452654687459249018262087636392047922178161683101483197792309220680209 527 1171592133722842370424521507919189372314373101812158814219613942620617781187071674032630327092889484186872322786016558260496030999161652486514777883425162395649 528 1881869864792314171205940249162455431416683602091953015690612848102435572164045034524210881972133400982814411322539835280839682976676334241660469033557920055553 529 4686368534891366029462263655501834537380068114158949144132265458309567023834088599447442529730462945422532896192955371044155253471400809994088738962291703152641 530 9336267275736884852469617486553718970670955475359332898296337597403789989266080921459209973984953378006483035999410936695475292917551364664404100951225829163009 531 17643068397930575337366153442448073847880827854182097957572348477101215356229794247395203179170950176572724039182000448800171465837850765714044651604880088236033 532 31991787701469340910500984235761742334083621235563201266740418417741404726788765586911584993526267816707844992483177199774274610603497682108227973570484640944401 533 59984601954221267689511849182373213932500325652652202667288821706363276336778351536098172616913750616687260676902410053264724397432357012464025598300008457699329 534 149382555773918023919156288413177695375518205831468514061970156731710893901643829812493552982501882406110270693819780972471429678820346353525987034694481715724289 535 299923009771106338447559245911866069662501628263261013336444108531816381683891757680490863084568753083436303384512050266323621987161785062320127991500042288496645 536 479891460423711649176356833110349578244183631246304765717181689595678288299280231235849060590691465759574739590837716672375059545690416020216739918491382905372673 537 1019738233221761550721701436100344636852505536095087445343909969008175697725231976113668934487533760483683431507340970905500314756350069211888435171100143780888593 538 2390084422588642522232222076557752056491764600903937073497949038663658469195251971098425436316867820774389386378042565818255442408596261887934843132614980136861697 539 4534268578268157861703101434709154978905372758524799175096093558615012346551057121580567217046934195379190078069774115341644066720327646788509475462454182676660481 540 8158154827203098035998066162875942830151121731187181017192088723126530901087763931009434030041754917912770573044241183430376012276737072343684578614353509391335441 541 15296540304567312142286140310759507087526357363026721424926488358637860082751294279390510499781011403764600324228558353768081366736272609308518579131903455019401217 542 38241350761418281354690129790859621566744299896603620846719914626253899786256017255937153432220982834726447473032691362455250218127917093090505344809037057224605697 543 76482701522836560711430701553797535437631786815133607124632441793189300413756471396952552498905057018823001621142791768840406833681363046542592895659517275097006085 544 123332105328893893838323706109359841608755193230300324789315694226089320092915019427613208571807706700210708074845293184800390303242436917195702159052285406680776961 545 260041185177644306418864385282911620487948075171454264223750302096843621406772002749638678496277193863998205511885492014057383234516634358244815845242358735329820689 546 611861612182692485691549264237714994180611886616589333222055093268220076180295141621545481162255956180939570007720614157578170798023294826616574489391790149228036097 547 1223723224365384978175919722155694373168021753167588071528064186052711703759872456941974804825306401713309663243021477552084827587655010619452118635847412756095500289 548 2096645790591196195251503003859117307348838284915105521418366801843518441579555330269424545720731013903582037272369984141606635155121427592326936703888851913573208337 549 3915914317969231908425251919554433814406747484934840684781181019811292181200627871996264781767698763371997050524671196043068636715971441784888431540160927776917946369 550 9249907901820704048394207199682807815280644334818511544014370607458658920644726253656673384606879864564342790052147288710822900126696600032914381008301634293141078017 551 18499533523161623526116934343604757403693940647606805213221429120552922167847353323202688296248787011369821637433547618778897815137523351633895533592929240746511302657 552 39159740700797966251676105745195160993478994511808350436651416506426114000392564742263229536098612378807478022030011372957620682771999217353379674884716902602330144769 553 66570543405476942443229282632425374844914707243892291641280077336791967080410673823936501290050878977323949858919410332732166824171514510343103336182735772207605088273 554 156638962803191864979533138231365396526300776649441323985835086146900185095649228429877507819898566370091157215057775636031006929132173215349585814382187953229505036289 555 314492069893747599943987883841280875862796991009315688624764295049399676853405006494445701036229379193286967836370309519241262857337896977776224071079797092690692145169 556 626555851212767459918129239205621465027388397282242030740005262424193698745945934438075665135219979506122611444740178706176989694283964419369370101687289281325045972993 557 1002489361940427935869006777546245815995214882500682242025407267560049436243271573188415886624148144368520611448967028830898748531795097996252382120567556731606497558529 558 2377226330767920940437311250318481608527125594048357466811693246116875342605694647189765059843968125193036097043401853198681485332561026208458995919133520013337257050369 559 4754380115452537246212052126306422652749342746434948939797907283982100997136769804063090892135938261922044160820421738026176738490343501369911152133382814871853404782849 560 10063746236599923198207612282920988027597673835448869770248806961531452615698191478450468077818923901857164958041662147520040706402216338263435603547941090374645245280257 561 17042319152987274909773115218286178871918653002511598114431923548520840416135616744203070072610518454264850394632439490125278725040516665936290496049648464437310458494993 562 40099574477617117434767064130347127573614761213191415131373824647519339132628002696451226198930768600230236599595985890045200579590052673051970442311269751009957801689089 563 80199148955234235314715250830917742134312641637344219443734742561336566929310761210606202783836105649085175399957898574330983345612146430967033499037531889796230802440193 564 128817917403915852859557087145662654758724365264416519166561730832585952151218665575569534153120749440582241853353452981335052624846199891059744027433720092459851273207809 565 256637276656749551582465735051838928894775009920174653958504260495372655679345548847019205002709673855110570700235376175074589244454620380256233137847526723715871451185153 566 606211214161623481219611157245612175790047587771000791060069806501018129682293424485897403606981085683953333431647576860241200405603315076357109788141064206669586830000129 567 1212403928507443321031125526076824985965889788222207193258892800273676860114211994742734582871256754364144000652482410291912626110667867896030611585079803650804111242231809 568 2189904595866569498612470481476265130898314209495080825831549424153961186570717314784682080603052740489898111507008700682695894622385398148015648466373241571817471644532753 569 4362833703164742376901917495881261791211175168642969117294572428421335146548874330399326485046064455536879701904001394976268017155728546464355963343407954303169814670147601 570 10305294645811844516588121094645435345029535495333904091661489641607849164054543100163319934243460546192638731883819735874116480207063345691122944256676384062529346724200449 571 20610866784626536457529133943306024761420126399777522285401177604652506621941603910626487908811364824190448011092200974962514643881353754232520396946356662063669891117940753 572 33106204772806374184906171396435302272992161872955045425806364823974589702863197052921370277352032606229636156311837416203108524585473372002354215050466063762181777214406913 573 65698140350062485081742671308779359862005914412208568094161786704474328162840662647950665885629570103327053533338800671555783416021609578987458176001165632212438705921589249 574 155796282039537234673440067412122329178042230057147203302437940270761659328349410092875632726994139020776006691933427253081988504240051974623777215552253501114083815310033153 575 311587809626412933504999260201744021393233675573107248667535449670334953049352482648882787797912985871585008167687979445021544910441642049279867177365509538256656589253574913 576 562805481137708361143404913739400138640866751840235772238708202007568024948674349899663294714984554305903814657301236075452844917953047324040021655857923083957090212644917521 577 1116868385951062246389625412249249117654100545007545657600750373976063578768291265015161320055702691756559910066759611416448318072367362842786788992019815747611458000667017233 578 2638231204031385390268192951041531407115141797430432732333505500053587432984722782763845853442892092825847926264501590969967477619617592033368761274034832162756918878163566593 579 5276381896864393333127458289486342338917350760082333293402044254643895778841705568274526694625649148082520719021001962287361244289576021661237188751772228541112455566247067649 580 8442339852900433248856792820265293404922518726334065416618956153575185546134417685826100559793074556087438384343225248037755343874545402260382444325923713699541272892220178433 581 16884422069966058666007866526356295484535520003937602000199579183049902337850050300523321132606799516555052758068071772589836337917553661799776751232299567478596747421848436993 582 42046809824039990452315309637618790311733211025095301658196626492572347953086828035427491957705880292050149647016109492039857055248527640754142802687869217706122478122285662209 583 79457316262592312930416873602496879105246519050718792824608057451535960381305111499454596357633553910762905370761739723301077777414840058302158191451375091862749038482146066433 584 143519777499307365230565477944509987883682818347679112082522254610778154284285100659043709516482267453486452533834829216641840845867271838426501553540703132892201639167743033361 585 287035175189422997322133730948057023237103840066939234003392846111848339743450855108896459254315591781435896887157220134027217744598412250596204770949092647136144706171423428881 586 675378095202570854083635692179777896207200667757698072455219046642053610664642591155403498530513673815826964571469894029981971763330310486559124397749800182305985796263924826113 587 1350756190405141708167271384359555792412813541358052306390845974263163401397793859275808459754609583101475938234175525216587881931602269295842835201419999979710312925828819222529 588 2169681342195411344956195754808180405065087312667854812071071731468822685356545345257307843866820160914471664776208888745703123375758168380918288191762394420782107133300585857281 589 4068152517563586840939307134820905076744558231536965752518675078457199998578459177281699574053806572864900675943295219982893174811780118611414295854271224539303929982341588451329 590 10763983314954237555792719267230410319803702018875325862318730064672924779385046792063043827782616993315024791248692659061687161639195948978342539714622042467241466804454918455297 591 20340762587817934204696535674104525383722791157684828762593375392285999992892295886408497870269032864324503379716476099914465874058900593057071479271356122696519649911707942256645 592 34579296399290488147984110645977693152328744968064230642505887490904111110122876052930434051975912065017633272145810056640571901130424523739616067199082739539760772106595092922369 593 69158592798580976295968221291955386304657489936128417792817476333772399975833806013788892758914711738703311491036018739709183971800262016394043029522610817168166809699807003672593 594 166794253220107060478511592527657108146526887493015595853265678216745199941716826268549682536206069487460927713675104019298620167282984863067986130025120206111461129276005126504489 595 345792963992904881479841106459776931523287449680642088964087381668861999879169030068944463794573558693516557455180093698545919859001310081970215147613054085840834048499035018362965 596 557336894906211397208685077470463995514004477720564308095058485748636399805248907287592841645371500482491392604231445137656364949213876249763758532035157761884638407580797617832073 597 1045515197013841818121401933648972604723351465505000198397299495163500399634664008561396790531828289226279473717426871535603545926627490483133474034547704706601110005461788231991553 598 2607685763758259165042095873420200154193261826415195047364470725291065199088792332637569426968490013206401333279652236009034525054351056029916563642587854929693819118680958197301889 599 5227575985069209090607009668244863023616757327525000991986497475817501998173320042806983952659141446131397368587134357678017729633137452415667370172738523533005550027308941159957765 600 8886879174617655454031916436016267140148487456792507275124013085162356555301579145603121551357809400709531750941473184556626978590519102601081329270164264061718518431394938881048833 601 17773758349235310908063832872032534280296974913585003372754091417779506793789288145543745439041080916846751053196256816105260280752667338213269058587310980012218870092850399943856401 602 42866123077567514542977479279607876793657410085705008134289279301703516385021224351017268411804959858277458422414501732959745382991727109808472435416455892970645510223933317511653673 603 88177205838721100368388667103437174459118134242486494804465310351446848467519857033699447660369326074549266261505641800481453998930780232147513069503229484972034192826277025646903297 604 143235581990896329082632064909909246847099150774185027180430030837399554749948969172911360302860475624000287899287481400377685791947966196189285942733035544804352070748264987782842761 605 266614511543564790794639371694757656014608112820238124522816408616849516306836479101510744984764321365846995599295738832018869997639633633436258707401373242632361659252720682334748673 606 666530176630135631606337020276191908678905165213248005858412243529506104967093330065010939912549722704758191647225432137217200654336866413412729647059651699744095192236828193454194689 607 1333072557717823953973196858473788280073040564101190622614082043084247581534182395507553724923821606829234977996478694160094349988198168167181293537006866213161808296263603411673743365 608 2266192836976418994853127614601928919336093374785287531200795583180132459608120733919011719623691328060402975838944205358010523281125797533318613405692765528191029324173258237931978753 609 4532446696240601443508869318810880152248337917944048116887878946486441777216220144725682664740993463219398925188027560144320789959873771768416398025823345124750148207296251599690727441 610 10931194973286156422580214239485063896598932625629763105435472753290830168580295643161940544375337175999726819571125292112773669903224978970886607003456302947926828029361547975724695593 611 22661541900551322794675887445583353835993360500319029164747584760321840056152603257660758048714916801159161429206949942723733677725210519661910858862329977637812787556353195591254147329 612 36526188081468376338865593922181798874001311456372623059625847980508383734036597636906972062912712027121038397103516219986585189676629807780767442913988134240633547317622733479860568201 613 68519929466696151234222318525552717595754284994801198002363817014530325690856975129088261461084430591022677869019004879828849589393385843793118487802152923356516946427949215360030408961 614 170899901899425030899363837256339657505363800317772637819125317923400539952682183104068387535233929995507924179148568591324095668487005159032641831444280248527343823580993957376573899393 615 342599647333480756171111592627763587978771424974005990011819085072651628454284875645441307305422152955113389345095024399144247946966929218965592439010764616782584732139746076800152044805 616 582411559102939681677253796952695732269375997319818895518604464877294042119287028617186011943288671311523564790608660777008704483249329966062883645263040740745094536312527367148518539521 617 1164838800933834570981779414934396199127822844911620366040184889247015536744568577194500444838435320047385523773323082957090443019687559344483014292636599697060788089275136661120516952337 618 2809317108134542200603115059547661421425925684786849118096916497595743353325135980292618719904461654231929792629779200072982833165128819595517857999888269857617194803545917829761246767401 619 5778869539052264754843088075957962102527225163849837410000243044502772108015848870417560701317624522947735262980295246678153050727926544074251564036033150756612204895255717429821101375489 620 9282309201170852780030297062946783761994349194154579583923702144731376272320868347341941035018883929397494707268047477352485273411940412456887326768176044362805967662220388053764676780033 621 19802259615875187706690250053884735385172988363497546222683143117199264124657665812306507562253400440805553904146492410270537531334688508856211242974822194850033397517677323239048788189729 622 43682388185809198888584509297840789119089407812580634559942763204193241601228395572470621969048771176901737605984213145976803679283275214135830062879348393446128766613625009314407557332993 623 92823091971027002624667102220074766271734441174112866525446437987898274869648534340819679359871867627019623940968875241428939788438698496531735568947185533273271848744029447055139496001537 624 148519479956923571665689424478166615586529551503303388932306540134876341005337408538850271068977858567094629827556886386547935664275141392941101966768886774421055488818342825139348091535361 625 371292367884108010498668408880299065087374216777352053592515615821667337913885652337632555118372786849284870928371863090457842967440975841592246919965093478485096101222802333882338464759809 626 739695300998689888619919189636937118354523738577044991386656279558831707024027420324390259860516831454869490844916291011181281983288461669221153443119121008641848874032605502700835808739329 627 1485169471536432041994673635521196260349496867109408214370062462437212431760073159697313100238629502397567962585935878396285334037077121827082651957260519744449336658080719379464023053500673 628 2385553464700909164467786345177323426832547742897726953068391451195963701986463165266878845999853169855156139767888201679588715266868686001420042979421243401241133689190639729817521932468481 629 5569470501637194455491126766852661828687927065036238584115515277638375696416107749183438865753013071181119997846421909926843003208279275895869073735748133645494859199478266463309178611957761 630 11182452491572497645183341548412299385047299465344817340400969984135819878038923540155996603086548499423391041430302929667720488998035094761387993239227920734371420586735131065437920939737089 631 22364563726976474212470647862720010194731897856958005946328210393907808646633722082748786783381737704145642729957843068673076574581022025404947928603527241637816670061313402026582692478320641 632 38020338471332660275063645069342624264902427104911447459376072284249321239389603467657275355038089419930064936091459559072770960184247172703748569122518443786431054226724156424920036349575169 633 94680998527832305743349155036495251087694760105616055929963759719852386839073831736118460717801222210079039963389172468756331054540747690229774253507718271973412606391130529876256036403281937 634 189364886490434137619076734106390421584376649434077334376981611693152943683718518036967131584547897934108284914929476811867625000147489658392011906198950874392476916161109316022613785394085889 635 378729772980868275238151463234056962313326755563226794339185928407578175643034687420555675682253158360425725929939609581546116485556121918994224752229504601136094072220373953198185520845422593 636 608334698117134178644845578614343367409823663137308682191607667459260206759092748879748789612032596080923610630226027523249827363598338811187024734405953419405214702678937571879575622133022721 637 1216632266747520197158403243731968554593415243418515523480254645428584790376874481301538874700525510007485387137061830876750171508664607601596613241594397356137395739447249308872106357196587009 638 2873890290334131894812118777941960941957155962593618056483049285922905708656003349820091126993242964351811497647587852924604165672495019353676714262481575628733455090790928683817545681512431873 639 5747692877832953872604956500719042620046097749238207528206350071234306822184866575266438203329106589965430181599165668648980679667322660529071617651106501100918884205757544320831751966928404737 640 9771226987132493690691356782821054436079923765962241997059650577052075558523128091187919766244788980922026688575505106681702136767351523384863382264487240053112780936268108201204449341840818433 641 20682748534707843351692855143443465428088059138114763899164328972285941436406866182126160869908933670127251581330051124904752915647298329227142425107104755054335727570603238250825808072341979153 642 48477410941551139230483643931235947925600422255123797600507292593447153583233685045799564460478691583057781821503278963999787677338775912415746733201697833543360849657474866830504676397349404673 643 97333551656083146736204926051152639314524976179749286145170783600747591140259914667082808650339061698629411563994479662457351936787923333181515761322982682491976176560636105971933678857273606401 644 155731306378578580554813207767614229928347476242622365538162623524178958391583716896768266617797190443121384121325197831851761854725886163068469786183072326679661083148908506323138562619334459393 645 312674492554112690669709633639115918530507717558558489534425443875146291126856741694495490798035056071923744494224890535324794077726804153610329603089760120527310705037943072380131333799522861313 646 732853206487428595231344424489540654066072194925728417852255962292768027637217122068556555434267834093387440108151365529473000512928120610835590513708158516365954717919591397122806433656074141697 647 1465684048411130213988476378331218588121949657953599877698565596375142147465787610415024490635705562178888841950517203348558746391741859456938667448960761307975953289138235115214123334259221463041 648 2491738922395728556446846106909507566448910365174581532145129649292847766065876442459854854943131266313956665716625985122952190417595006957485569974582491250431332000856821039619984422242107850753 649 5315466373419915741385063771864970615018631198495494322085232545877486949156564608806423343566595953222703656401823139100521499321355670611375603252525922048964281985645032230462232674591888642321 650 12410027839040035978392326147083855613051409339234616462212071919914904256339179438181552063238292015646439105772417234050606349751748876445123936631303622860089231989937808738817580481367567761409 651 24916628822989213637804098431630715998073144185211197920875615138377416506918389377055416340806994557041110313158792456925498688659611610767957346632332942235591205915349996958640096682406764871697 652 40022945739294695202586994396276857091585301394353947943307794245713992306637015242469444520773877943882195719180575842785902796664552743908596735049049587956672898369269486125046610593168956064001 653 79424178169856230261710466873238435523624496618005169170254143449603149105734945749225720857376992063103589785630078625089429091312794241105596833856641042388124537259205909842187320261019432910849 654 188343274067269148974455517093811948094980554095912203388029782309241383102764800371619034746606833362000572107794900941074561131822526996984746762022996738706050362505334989060561253449611054416129 655 376680800441660464995038429231123177147341062094075168568531358268411531898707415876661294093376329479974432381282921260579597822677657880433237534382915656149819995308526424610029696904619916001537 656 637875430926657849289362187075696185299109238463354014898603589579625313001530932372486981718873161438537394395781615343591242569750953794397560281465462408005976046376349387973854412189333295464449 657 1350211028887555914449077936845053403901616442506087875894320438643253534797494077736837254575408865072761026355711336626520294552317502098795146175562897720598117133406500467317184444437330359484433 658 3189377154633289246446810935378480926495546192316770074493017947898126565007654661862434908594365807192686971978908076717956212848754768971987801407327312040029880231881746939869272060946666477322245 659 6378754309266578492893621870757968227614752376953360910214327994599012679937882719044002093537737094084072815412598592027506744492636266481674655702722870788583218679498491883875404845447897361154049 660 10206162626132904433820793197466133786814108550512741970274563857904116396109222054263501889330574470070846151159289490306068916673170401469018304377080011073604948406330016778899531978383322465239041 661 20412013789653051177259589986422277929571495630827328476755314866548009320173881057551010260345886960217622574906930206647983276467388119964138386301156747893748006075615918829442141307081994258088193 662 48029000593566607845676619547771025845528173438847463320783299000781138227260298529006990973495611042978332662367916042705072034615770240472332095496891584687075574348296261393237365242518131024396289 663 96056535480720240834162776406693072609748214733305075184730893489637690918465322623769460042792235428517838034911045955854494562275586243229389448602541413840820050710252514745788000957346597023318017 664 163933985748151067267366082078453919621871074285081981828941122521963705441393449619729154301750402489704110359715875143302949340425995125160172992336623838857535843918721792709280583932658656934363393 665 347004234424101870013413029769178724802715425724064584104840352731316158442955977978367174425880078323699583773417813513015715699945598039390352567119664714193716103285470620100516402220393902387499281 666 768452283845761926673306279406062144464826657173575422382923892475333064313475099665237215918195738406240980115378334716434991303802165509542289260607995756297884874228307651935756509922066097596530689 667 1632961103172244094180767198913782234365719650466186278140425189323840745613910484604080820727468002284803246593487781249526407558684966134899620626243204035293940862074292750678396016274892149396406289 668 2622983794916156439491943851748796383211225897481774686360562911481357913800070067945719985557957638808207460847937399008659711585004793177537704224909562845916471740426814312177179718444513873566433537 669 5205222364717867762661718867471427348911778634854204771910945799256641582942551139567006067829915928839619963780838462852485914357366596179337499700462683994990517798356577713327430407946430574678310913 670 12343453152546618216338891223777153642300740573783798073441307843200752524405896721954796680188372038045431494228554422975203512896252951801389348542701137264578422607512139178062002867327159673269846273 671 24686529618545101894379833536520119660705291186459404322475839626836886566045587914308751230997604505129084374972138810654605102504825664509953088290853143357090753032534896289667516246038075434992730369 672 41804442116640375468876929654379900895947722161172832074409783450279904138181332714895679320909790381197425216516339724772939264293768258823432908166402009833487652151366809839642496611652336184853594113 673 88488780200203751965249220747014264931500236792521481122486078587362906910023369372639103153108570790273539384274253868492260544075232135048737494907865627914838802572061821126566316935089319769531285521 674 197492236948360815155039713807357971127460450893608883552411440366160597528563100613965964490976304770403931889652232022123792765077156535952368339976254909368556412676675066547489423049970987082308387073 675 418038042412094488110276402921928251997624290503945641425216537978752413252114730876446685535560044080369935950908697920323989063547125598616761033882273524599746653286775768858700557223874579792467591169 676 710675515982886382970907804124458315231111276739938145264966318654758370349082656153226548455466436480356228680777775321139967492994060399998359438828834167169290086573235767273922442398089715142511099921 677 1337742147732492015004061748940156828670327109157530626381113070408956886816235642868720559432288393711782330691675484953088879989843215218089737423018909786712563074177640472325149614842232657692325904641 678 3331291481945406660116132580482914630708719120946824762623161600791997300896075366451053306812022389735860988181108252423585889013066032939188594575697772132944431063307537592205916275629920544806066454529 679 6295257165799962423548525877365443899625068748976614712381708566630385349723461848793979102824474733278773551293965218808836010127855095622524496293064756638885823663397819058894708218741623929117192880129 680 10743741623976576495501370921175634530258564595421417843123314346721935363512602507728189585473816127967738280644699309266645390923498442517622257398765316527206326602901270128788121629194650399507373687041 681 22741616511452364255069049731982666087395560855678020648478922196952267075876005928768249510348902693100299621758483244202510959827334658707525536191321466374113572261019888029527543452317955180769540378897 682 50362057326399699388388473633435094761791344631184612456709683141155903035912217606760651419630794107929815113821549922311000025077282520998873011272466217880494481002300598584913674390762445838183831764993 683 107017738857496188956230759148013632511391803012951983924210905311179034439263917076605136187671567993295788274423685475339408570827148956116812925391960688498383936427597558734990936071036542999582826561537 684 182643607607601800423523305659985787014395598122164103333096343894272901179714242631379222953054874175451550770959888257532971645699473522799578375779010380962507552249321592189398067696309056791625352679697 685 342456764343987804659938429273643624036453769641446348557474896664087126734570360060841730135025097592757969820002608742300680466451129409973700919556718782902475866678082719067069956232292262088863574458369 686 852823632235375454234496019246518656846708300896453337765758366527754402765302793589158956342947245064578648509592271799057810939586805767690749650123451725871555756287849144031856400576530930575349018329089 687 1617881091610590342851971150482919082203642668486989981082099101624009034878929695140052629425890006452644802682549061233870854602858759574988795547317642456193656681493239498135940012216597349783118570193153 688 2739654114751902437279507434189148992291630157131570788459799173416348821211273560044325936600677005737622681265693740181775889656670206295289664143331044599870460141609734622810592778113177240870646697689089 689 5821764993847792679218953297651941608619714083904587925477073243289481154487696121034309412295426659076885486940044348619111567929669199969552915632464219309342089733527406224140189255948968455510680765792273 690 12943048732884722742815837723792819353780375570214445401374388567277067080229439924937487414845114085737962484252138330033927006444861607896710363897023817995287081617591253836322814318425948580413244763603201 691 27396541147519024378364544843528684378407428338168369713285918798163208722881144082505714107218115556604076451353221770565174435162512262724739076772816778528067143069994751170860455698061652349474957558808577 692 46574119950782341433751626381215532868957712671236703403816585948077929960591650520753540922211509097539585581516793583090190124163393507019924290436627758197797822407365488587780077227924013094800993860714513 693 87667593970736861622375048821652535018117655176294123047439534246472514275069984884320136978565900019469864477275172147573457822916197948453170986392313970923671487437503333450219158506084009499999828524924929 694 218319518560853595055540721024790003704743221385152300557538966528874669879605275492951295524603152923341528281330840196932985613024736771123746255985373647693597201876578753466615405351094442022701044133265409 695 438337969853684308111875244108262675090588275881470615237197671232362571375349924421600684892829500097349322386375860737867289114580989742265854931961569854618357437187516667251095792530420047499999142624624645 696 704091107491238926380833410586611291018948950382813692634168387568001647051297304931391765706373990474569029085283291226716403641764243017889443684836078462166708256393701798062322343975086550903756201306095873 697 1490349097502526647580375829968093095308000137997000091806472082190032742676189743033442328635620300330987696113677926508748782989575365123703906768669337505702415286437556668653725694603428161499997084923723793 698 3506817071009029667774671179667562082393441922098666061835217429001422571760902487103627617082093421496073758163162382893993761293792576002196628331525774138987820272461398891490709476207552801082236114226020353 699 7013514533764870239435539031524221420266574208631444878449405704441732647622803735553164590834326602872684905981873422789759434130291016000990236956082018094798747930276342338081622792468643361208298497321730049 700 11969548827351061748474167979972391947322132156507832774780862588656027999872054183833660017008357838067673494449815950854178861909992131304120542642213333856834040358692930567059479847576471365363855422203629841 701 22443588964811928753998384839306782188477070700991469345411232302674278024803537687307384467859139820936579068093510969144159695729807668141446437164988678875079560874481507159498563721595737980517852079278129153 702 55889796751558187744606941387399243068960413775455003556677508779393109788317858048300232084794854327984141124161310229652405141015294046902085318374266374695897418961851919376470479553424761538692161750442180609 703 112216232540237923830968624504387542724265171236124436035617941451030355828694775091824144488008050700619858038977092692759838269526096595559963328724110211105711857682895367259267544507095929990815720519380238337 704 179548711718495430031987078714454257507816565607931754763289858428187252695723235304624988906998568925026577662109770650293046480429195309974398718961486669941710346300677177975137818899203296834939572626449825793 705 381541012401802788817972542268215297204110201916854978871990949145462726421660140684225535953605376955921844157589686475450714827406730358404589431804807540876352534866185621711475583267127545668803485347728195601 706 897743558592477150159935393572271287539082828039658773816449292140936263478616176523124944534992844625132888310548853251465232402145976549871993594807433349708551731503385889875689094496016484174697863132249128965 707 1795459721430701919953558214265971349082725170627100669967032924129873788635835797283563150264479596284981742830763661644959809532315733399224125606322753177897617912132058370871304049982395343175745953374050189313 708 3052328099214422310543780338145722377632881615334839830975927593279183295827295000178624811418975671725451820255866101054981790167296320269564778222345273389009075887111512025577342921286456046193972734649647038481 709 5745471106060181700145593574624642187482376767288787942160044755911069168045261599363688817164273389575996508247182957035521705340458864947775466935193080712424658272191655964327012991013227730601488762038005071873 710 14307787968398896062619376995174206225637047202586864914328516123669588589684698142726262657217806014592452423284122426783887017203309721162436314179148771739921153851479794580645979459365262224761276203060277805057 711 28727355530300908500727967873123210937411883836443939710800223779555345840226307996818444085821366947879982541235914785177608526702294324738877334675965403562123291360958279821635064955066138653007443810190025359365 712 46144018911653325518220679229614744179508857361238460974165493616044123942800871473288622149098632213731830459162211057125312945470303194663420470773102074175019558999274034739610419457095247286579470164997605228801 713 97673008803023088902475090768618917187200405043909395016720760850488175856769447189182709891792647622791940640202110269603868990787800704112182937898282372111219190627258151393559220847224871420225308954646086221841 714 229815337538648438531360064615299568918091504388588197890034486070316326336762941372792440167742592360397078997867250371523011828372958240115658328175717587283156700264031125528709071319649575962752806303303695597569 715 459637688484814536011647485969971374998590207488420862617490667375184081554211188744754534388598586982513101878669693761451006010447038477800378401896426410453004521114281830157160460679704257665975558010886179258369 716 784448321498106533809751546903450651051650575141053836560813391472750107027614815045906576534676747633441117805757587971130320072995154309278148003142735260975332502987658590573377130770619203871850992804959288889617 717 1476586074257466696937417548678533042182970829193218501135131502269144776187632231036468026011218261121031102619526019958129078272497928291578295002344621743093137175953255582832042338690399526764582611843767303471361 718 2768598889877364718307193650995595401311103650458738036512887177397584207164108331588018790038200795065005307895885418398199795892832742590103241515125828359042032606167061016033807535669802881717703404945604226318337 719 7354203015757032576186359775519541999977442330508223759161000601401827444602571954954343504060426257321221416837707575014774117381886115678411887292721451800020142666496924919145222295639529523815730215738294002515969 720 13842994449386823591535968254977977006555518252293690182564435886987921035820541657940093950191003975325026539479427091990998979464163712950516207575629141795210163030835305080169037678349014408588517024728021131591685 721 25101963262376933847936098327535061717110504096284714519297235538575461195189747927619956442190710439057528744531942339288194330632464780956831015039858569632583331991205344908144719757736791954997904401344044159013137 722 47066181127915200211222292066925121822288762057798546620719082015758931521789841636996319430649413516105090234230052112769396530178156624031755105757139082103714554304840037272574728106386648989200957884075271847411729 723 113512554484971953450594939690819411453755249668808259497028374273300952493728441595108770391566232597665217623731302154326191631606142446194232902120158962720723336852849501657386108962461918150425839602769773279051817 724 234422375021239612813971527533182988352393790628983841472586990299233456850541515544962768941520838194586388855747881577384124282811977917269911673971232777479916925175743702856042358980932553566204366945417328697868289 725 354386065324009475671286231065035812140089453008035770896377122939659133173660483842351537995835092278572558660287523679223419000750681163570674782386140227836845534900813139761687251168795711113476879352868436283752449 726 711529914698482732604948768305868018136953638167895675383812004591179141241175841218120829039817604331706364129242552528337347544458014845656533069387337888273802379784934681120688536667139340601449775071020286163812609 727 1771930326620047378356431155325179060700447265040178854481885614698295665868302419211757689979175461392862793301437618396117095003753405817853373911930701139184227674504065698808436255843978555567384396764342181418762245 728 3557649573492413663024743841529340090684768190839478376919060022955895706205879206090604145199088021658531820646212762641686737722290074228282665346936689441369011898924673405603442683335696703007248875355101430819063045 729 6024563110508161086411865928105608806381520701136608105238411089974205263952228225319976145929196568735733497224887902546798123012761579780701471300564383873226374093313823375948683269869527088929106948998763416823791633 730 12096008549874206454284129061199756308328211848854226481524804078050045401099989300708054093676899273639008190197123392981734908255786252376161062179584744100654640456343889579051705123341368790224646176207344864784814353 731 29172726502637792036802899500540588743615099164883722690736292188238344790888209489942953990632521777599960929298944653661831249322778608671917855844880853419225897571182321925948230003352712964659440777911831732716316969 732 48550890949389298166966213655909906263192255062100900612803665842733301244791486286402160705429407642164440536459390744053608403102843319409182445186901211213647838281411400147351153410125012422546332471342975770874085513 733 91077218788270435247520561383714203720002989423065193120368920595492397225630744347484345264929618715593147575693893585560418683192925059037663419073238038554069302469508976918753623550380497756163557993687188124924379393 734 181445665445892851543698550305298335815725799940114314698945086945105476184914167727283987442733565506175252863572642665562820023428579451127596139176801413166537690910370677807807644465191871459133128049920064180224851969 735 453610010716397312812168914972769346146212533194810098640307948031997594085974673155712586578648856464245534650969762835779452758877609378705105193079730844173805664227017443927995060451676173943510243569692742044222652417 736 825365146139618068838425632150468406474268336055715310417662319326466121161455266868836731992299929916795489119809642648911342852748336429956101568177320590632013250783993802504969607972125211183287652012830588104859453721 737 1542267391798415157886050373642653387468159466213593234405759392379566065690216694869426983122310020296526661800558243516645983700673729089015141408691448568202877557493604508408744724397613383881018705648783453500213854209 738 3084576312580178476242875355190071708867338598981943349882066478066793095143540851363827786526470613604979298680734925314567940398285850669169134366005624023831140745476301522732729955908261814805263176848641091063822483473 739 7439272283281606913291640562517231768444757797544686902656748564749324523581480876818643485152076185753185367406478349288075620960571757496231441706248857939828045327325197790120113423072866729824458250046722631389218930729 740 12338305250320713904971501420760286835469354399995925917091852753206479515395068482199918804187378583358876276598035465389556547591692697755613273666326981918968520609388378052388656985990053916418049129133089246702659960833 741 23225399563139609007069085725309252020225042481787640317235867506096440610802187129576192745633044442660809776919263439365265211052197391416931313213240472111743345820794590740561697379849364519243934242148938708728284250113 742 46631536019594462846730527428461672304641530584609378877628887344892107379522941105911984772782526335087039985938169165049644746021144918939792207768437963183800186563965264196606564627554310964997213908829456494317786956033 743 116126997815698045035345428626546260101125212408938201586179337530482203054010935647880963728165222213304048884596317196826326055260986957084656566066202360558716729103972953702808486899246822596219671210744693543641421250565 744 197412886773730312356908741039358240363105071645948024851190291109161935486770821651393309925712909308919470180572343116017766583690090335659567189527601452651021366752515903621955733211936291817339725036016434773688865260609 745 394831792573373353120174457330257284343825722190389885393009747603639490383637181202795276675761755525233766207627478469209508587887355654087832324625088025899636878953508042589548855457439196827146882116531958048380832251921 746 792736112333105868394418966283848429178906019938359440919691084863165825451889998800503741137302947696479679760948875805843960682359463621976467532063445374124603171587409491342311598668423286404952636450100760403402378252561 747 1911892976803372976715951624566928564490302753968984533982784381140576402560440585342391375684083579738568639423464935767035434586866941676531480518505956490535807649122575832060869149729726749564885770262007716267029265197353 748 3158606144082102759672704363714633429880154725357509990279236073540396129426985831796572306404684982397270064780084414375302803594337542350841066487098935912101027914565140656112187795660988882895114071034378161838501855756289 749 5968927687726879514816755031404477769197835917819423561529617949066785236976162092301081535627692421763828112668250703916873159240414729594151347495802801332718039875944209820324356226621286681445691100232277248143169052279041 750 11891404576327479811619371891358337034355221750675271842424764163121377592730719810343010685034429682578207546919960282372990535875438811488549268173230034214695380649192963111490289595315279679817207813007611246179396123492353 751 29728239272320530689771114180570384638384330787988269434589861990173026323612522154605935786604910106097259604420605346968477995458561885852196479038866320334618701816446042222709012276821501411735830832826953235352219971452929 752 50735111900848690275725546447115067773318003413008642386755904815054617420100101164408080650908217692392303836407092180816566012008353216264508767708593573331312491255396587230842623435467626997056309334256223736838038371976513 753 101075578056292734202378083337418575054500766937240259803250253298379621247139731531657636192886831800173467834423185605350427833791054183306785322501411464814311986485458358667583903002846388339410322912104321192043515363295233 754 202153877797567156797529322153091729584038769761479621321220990773063419076422236775831181645585304603829528297639324800340839109882459795305337558944910581649821471036280372895334923120359754556892532821129391185049734099370001 755 487547587629426672276394247545691818408564091777686145539415330687976481301959512224063438086411616985706509423718371577292611970892991271030519995102431402802510606616911487571101873407926466872505520333312061093355241063186473 756 808603172887786905366089681829253351700315205092833661161943172862854296310705957147083379602783131322901894068427581569557983586166445833711506301832281545618316387941181618981415822577649192715980713113527873580780285333864449 757 1623498786144220590795434401657953014163348090792847319715588854384823768623668406006519652972533415632495575793356138070902157412717421192020953973467125406038607042981162425768130937301526824101199959975887259734905277525262593 758 3056090976116162311586178576079092617829291989923544863503164389922194041331794991258153746053848428422599339558429792569858567719987774552557161920520118793176712826842591519653004425996026877713022407942956090268104803737534721 759 7610266680172488224997812860759856050405674443648668072773085496091152605049995465277029355466028342300691635341777610097364575743896919938279876308065253402791846425385074017439277458494534179851888957102015182442795140294639617 760 12937848360489963480934728161496420998676817080460495704672458108421145765996499338567363352601446937378655317224169650794456368595297450328121054900070416402389987312859634775672112887510668756832993559685409085763247162584532033 761 25874906712577046728766980686541266112965908084041013695016930977385775040766832795637645492064431810615779269554343332509189106029401321354359568201493222725541963211099092609190358907560635594376016436519488298996804314923532289 762 51953546593974759296965035793344574503097963828700262679553794628677298702640514851388613682915423283184188772493306473687595651239792167393471752648842019484004118056324055834101075241932456921121380935030253534557781663538090257 763 125299730020762654775033321619242797331000971586865339403629739986809955694603594641584303588207785565326572921895621495364201276519498756654843638741324870520245225900546252305773181465837101986233918725661199700992296953238923561 764 207005570864708768560670025884765931094055700235755132232930294551616941134256370458451959244843839691369888235492392264914219839162099513047070974365002962871365066436855623179624451564234228418297090873380041592409896120699912193 765 414004824698575038361713557904502983226549975977785349385994345330031888421359363130152834618135885059559776462136891909543636927460161994791740313459591430877634979672593159134498043727354721677511057497819935179947420907288461313 766 824787821606109879116343197107906107609653073007682837806578115498507557804832646365611663222241912761926147896701786737498634482846066495478359383322885561676368817319456808290868526656840869777071685804699008757097004209706958849 767 1948299617190070619815529510052041298045793886852387213934715785249969626170593864446409213646725993623296102694913212624273142388367770313095400646770182035769905860944424269149680537586050738020931145290980034185278440269110607873 768 3325027028645920614600225137504580196659941989678347396100821733864234461861100330011812381618571862906314416526611600254175286728991444734327111109318097015414226739404926137347733012090241870506079344839150135041154520784224732481 769 6624190159075256921421252447684401153346816762765914906725611850415905237673796585390246503173224295687968561464592315017850988943164318011376789680775003169535564658297484451997446251097543752599934332690580897962955866364279685121 770 14021392967303867944977834350834403829364102241130608242711827963474628482682154988215398274778112516952744514243930374537476786208383130423132109516489054548498269894430765740944764953166294786210218658679883148870649071565018300433 771 33120385961370349833265656508869580029497070160500658769733811572418623227147741359033309365072019656924328567888818175726675147976716145566599027778422245678658673501358961786470658303011291633852313697115474885212663024289952301057 772 52992617538192562501823940291547685721113860936339023640176294379517147101847674926574756526137374482972545040563884862889595161408278170534280483211237987440948211638603458974720909004763041916984391482754793030346906606668368314369 773 105983617894715583401029552892073025998708359512231992094789349283372134566980947130931371377693069721338785736968487743357967896028682981205967080883678326717928458721893280669085726279853136706502330991374114321372870025916897558529 774 211970470152770238932900201656731869655680839762974489316290575683116442355841990115962197448116171579815020009452359191537149062091439089337938361513981589350826786051100399730753211350808103532707423251807645250573930081894688424193 775 498746437151602748185208550545943664183468283994334187639524117674606905063385752131378896000311012629612973524654152332487927985057302521451273179939722031072672676172526391200055329176212016433923274160784297303927912141377729724417 776 900874498149273562531006984956310657258935635917763401882997004451791500731410473751770860944335366210533265689586042669123117743940728899082768214591045786496119597856258802570255453080971712588734655206831481515897412313362261344273 777 1689165458649313032430270867676991708384569493519734451827871980540943478384297259756772686382803244671135430450037354758873428416427666888412566556952187849467957822013476298035436152670594359108250332762304669256933587297764720508929 778 3603497992597094061859303428164441784146574275970566318376939786612979520049313831971357356617974916856855340160690106256131534055554464518744952145737687018964055362868706795422804592963737760056026195280729969259756811392209703211281 779 8445827293246565162151354338384958541922847467598672259139359902704717391921486298783863431914016223355677152250186773794367142082138334442062832784760939247339789110067381490177180763352971795541251663811523346284667936488823602544645 780 13566110089777295646091678230040315329249804809866179456332049851755223207151010307080713811172372401116594421636954783979760882880799521385436001855683031776635290196492966259816919426223652708247802265442619791299439039860470481682433 781 27132634196270512289111621444387412011718405775656118442709911409894299871470628581460826322368771499148369069999065485075761333314956636652666284923201243605427563662802737870197598291759646394579042175234625091888214124000963889070081 782 54054119464599623147647784108860842574413833445704510141329709955425689815855317144863091572596068236678353954706144997415448008102282659914165238904831951055584183180665240844958650631509380082579947072582558936913866364891564962086913 783 128177834347961906283598597490307521695151348986543886223357698242373974601290138297764376272079930245810534195836117149449397492159726748012977207244508561985676877776339282538414219598286488223518281459321564407109473420334076539175169 784 230623871526214025983558529910685360597246681767725050757644847479838794521567175220372134789930330818982105167828231327655935008973591863552412031546611540202799933340380426416887630245802096040212638512524536452090463677627998188601361 785 434115522872873449334579612992986869054834359834571754119763098999022473944764395757490580400380433880481805625659600173030471103021910390322029605136712277313265160257463408595107091236342750290820335519912299999031931935525533170794753 786 918920030898193593510012329850634323765035168576976672402605069242236726869540391462672556734133160023532017230004464956062616137738805218540809061382143167944931114071309094364297060735659461403859100233903501927535728203156604355477521 787 2170577614364367246672898064964934345274171799172858770598815494995112369723821978787452902001902169402409028128298000865152355515109551951610148025683561386566325801287317042975535456181713751454101677599561499995159659677627665853973765 788 3472977175600525968682035574887160679104639104184850592306233804750415269613791071662929818453465111490571684323435322259195398093214326462305140028214903982917422946159154890826284213445155478113406064605300870829845218281224854218801153 789 6945848365965975189353273807887789904877349757353148065916209583984359583116230332119849285979870710327380000843703781236451142002031796539295464579873626498112877399256719935209871243202735020334043266181685330279813782888515715293315073 790 13891908702402103148945480515977236541624355195546059106321735458544402282674816506229814534157189536826336966359479264335770138082286643597940466398541811421285135077430966897154373212297910681223046397653717646786863655777132195256336641 791 32686345251604589307814012777129509919591960928136679655331492100040712737139112037434178707172382834706945445885259181414261336356700435348352090393709562750409749178318862100078026108221406921030029618675320492407523578009472272949116929 792 59040611985208941467594604773081731544778864771142460069205974680757059583434448218269806913708906895339718633498400478406321767584643549859187380479653367709596190084705633144046831628567643127927903098290114804107368710780822521719619601 793 110702836663500028206382661854947005592399530896802836769443245988711812742871689512679611547469776246012202705404098118832287878127420004865894374442975535090581551781297196144348379137572742512877402058243161109091656510733606487993679873 794 236162447940835753532073168771613021207614038324283004807469502795254838805471880605906847080672222126047728428111147493708092347398872941164987928775210794161847296316326437251624344609064481580791788760113199995376682148211247319357722897 795 522973544082679000377969660144105714115878856764936517208511130934997373447244106387240897225317226584202250562281353750902920847931393451840939247601380907036552352367217561596489876834649686456567794411454998632622666560720342711760060417 796 889082156953734624757910316162152145733044457824199803029633551134482063327055762495148741042803770051978248610821105677681588981358958233037319253615898853545347013607559529769621448436419527540436217070312973262391336355335653958021611521 797 1785083030053255623663791368627162005553478887639759052940465863083980412860871195354801266496826772554136660216831871777767943494522171710598934397027522010015009491608977023348936909503102900225849119408693129881912142202348538830381973761 798 3570220536517340509278988492606149791197459285255337190324686012845911386647427842101062335278397710964368600354386170934292925487147667404670699864425245535270279714899758492568673915560563045074322924197005435224223959534722974180878516737 799 8400390729662379452108201283722284049335133958531126671420193469710463173444751793620583927743302388519684979592511609623465163443672011884526487231183357626855305538827947559720052709812901578704717611999557366548733559548434374147923050753 800 15114396668213488620884475374756586477461755783011396651503770369286195076559947962417528597727664090883630226383958796520587012683102289961634427311470280510270899231328512006083564623419131968187415690195320545460652718040706117286367395857 801 28450629022519507249040344096721380437246679440478329049746914219098935874918024204758660167699732495225136095288853216539897984678746941250534854231844712518279458807793379409097533438356194825809492328968492405036555723258536867414375727361 802 60693749120794788657742804374304546450356807849340732235519662218380493573006273315718059699732761086394266206024564905882979733281510345879401897695229174099594755153295894373667456564529571766263489711349092398811807312090290561074934784529 803 134404200829248503097138202657035168527780866188588684922587360650294324975941735341520910586906527232139978394506307913982050657918368117123121386633554893108393954558374913330297898346504969419337923163743934648584025306105128076922335527169 804 228494114337109798562782951253673101453392425660819349378615822641561890275053330961253226448000568903358409892981024159164168368209252265890591048179286005361154182497142799150792712248159818577892107787070434128434573443321263067211554160897 805 455210064360312115984645505547542086995946871047653264795950627505582973998688387276138562655262786742725503115293814710893298493387157849795806862171177859806823646115087654393849331665777645027632193535749111490548155889164654433177989939201 806 1071082504377204978787582635189074332842006924544783568443934849342488288429259856324918194076803235915316483313719007762575624393287969671882770356370294642163295375473901326791883011621681987624435535546387591518311162990247689150615301193729 807 2142165008754409969466206955374736691600298343347293574571459997760368190653885985597323769931956453838189083686982230972346445200809076431424950948132543613973603731899483265452813597054506345383545051119124479110911872732006784352266276175873 808 3884399943730866575567310171312442724707671236233928939436468984906552134675906626341304849616009671357092968180677410705790862259557288520140047819047862091139621102451427585563476108218716915824165832380197380183387748536461472142596420735249 809 7311811658787513363003368432857394772372396616202930565784956954308426519853932220622975663098831251272859976489235276650753782062437963901387457537584091117197820913602898508138066093657542070233039528544902548094394820877443974925494561931777 810 17204000214348553022416301538152566093369481694143626257366421591676443703024010759916515464208209991924000878851593122874031625071328494053660566114327234391764186263425413437867495822384970610282038008524400407958520234199270522670751475040513 811 34274117158546533647770997616864256186012352635803644528294193988086922863612037000300606681455615078648862895100233080772924723610879732653299635470051700504454531517090337334349157058112436501304083542343526245386191698389929100300619079548929 812 68548234317093067295541632696783685910331093545792909524952568664663418506630447006804446095824300433769297367544067450673394289039184603337783624096335337178331249821283702092851653343290986759709801695611260616732763285993095226542403551756289 813 116988986540600213808053894925718316357958345859246889052559311268934824317662915529967610602402536192880454300630510380699577712800499567397522363577992709970353677051577527179219278238104854772101473738687521653070876063515316189326743414374657 814 275268203624941679548408737243592103540395779608009377090091256281019490126319783075503975877738431630236336211625784994981935469075008205673871981587165723035966911496792640985513933986772270819479932635421611020205968888493656111708132406788353 815 550536407249883362152815187531307329741276674240254448664865219424414624998048698298512208872512808636414594507554433359893036416607932642876212393670063708791216159098167199221373094443008130763571078137614991131504351292125743578532432977199361 816 1160785664389062369157321195693332979115827056714672073625208026869459239539926641263630086526929238331122556767151223033406220834982589547735732146825614921773323428962201712440534893943521505970915081376455214272476722321548202348723174476087297 817 1988812771190203634736916213737211378085291879607197113893508291571892013400269564009449380240843115278967723110718676471892821117608492645757880180825876069496012509876817962046727730047782531125725053557687868102204893079760375218554638044369169 818 4387153937929031593113218497688345229809944442759108303614876155072759108813558728298243867617951199380246091818275713983639730008948075933053511756555112686120815078389538211974794061134800851696707879239936301697967084002792187720906768170156033 819 8808448109746459147477146387534113839805174627401536643771607854938339175948293509077255917134093075212757764040759901758641653967996091291898006315803287029644814599892216694927733363934896180835149470382286245064251266486211778777259103444074753 820 17548347985175825227658657879656559468988211540592016879389685265692246271290695822305907614078865828421505541221336676560236497554369279233340530615212675021494575550117097434378352974814863411486820237181953066935212876295799843686002297831161857 821 35096695970351650455317315940753247186089519895445969676775715156307670275394788867483876398908412673342850593063484758273962099693861411423531955956448973879782936742650127562527867459449333668131984160139482983990957605961292330482177567434539009 822 74290282520899991625275697028803099601198768311036629557773599610066313576281926319289006555443164606243806115618983178176917410831927637696184039562344303507841286646321776734061220784426730442862664309678788003443308797239596759651986093591494657 823 148580565041799984075314045520999563681845046005576116466335519398939938681228527542749592535329124573434258389432936416820900790663833819451037393150612402446878419701012952196487036271549677242013667946090053856656868433103932810030617759655723009 824 297165664402601487100719741061374932136646379212599691912643719038683100868771842736773250863076899670850598142658115071216840658285974958016048714188505005762656016840748561936286655315773652542919281193996746761439792308537311603078151402791436289 825 596643831495978057740394367908583275648667371455377415546180484602031885152776096636055797874201274965160773407118127912908415791380084766969750083853087211267017031888870711909602387835938058514737358612636265486012897820694619843811079536989175809 826 1127498562047761119430097153905904724061155721789090834029023171853699090965084593172648673977813458240723245597296858493795410612299655514794752521434663960333049475146111320477522073711643818886053924964663629536377540588717592244273039419730100481 827 2246222816219664175673967870816432757662691554692663451450816591397252663712542068888700860082556645409410527556183975414615167611286225038899298209800778295960436632035549437881240706117514750985965723114567679543874845337380783446401672616398159873 828 3818520521574259569538523954612664893333397516670119227616738872255307492478515589537035589114064057253182981937120067437882675732187636727601681283185467669173690778830217097873004851623406359190838193036750930412003947017209414772050195766352805889 829 9019850864380374167016550196773584526825006613129614206931358795171071260776460738943356234519462057049112602417315582876408259621322382735847712680807386287104214742861082783569661937078478752709919929155847126885676104732052128933919634830676525313 830 19092311282320725432843003119054171255943383220932520154764526161004733586395006978712031258476888502429616215497923172224581448128323948520667267446558922093724121933609890629837553130683051442284301242436948270429145368824121642601290903778007973889 831 38185205215742595695385239546126648933333975166701192276167388722553074924944068103087530536711786584364348562528427385227364218456006845314001922892739359703475145367448322415485322756144054380571229908580789605689344570849619531635342773638246957057 832 64914848866762412682154907228415303186667757783392026869484560828340227372134765022129605014939088973304110692931041146444005487447189824369228581814152950375952743240113690663841082477597908106244249281624765817004067099292560051124853328027997700113 833 152740820862970382781566833091219172780064667647491310370782520798296340712835640512458809339603329122922956922976867129325922808557059812436577914028793819160017553271066625583026920930949274757559763185692673055919598346067879504774115571327563726849 834 304292997205606365697077706577694073990147786542428178138485650209294542591284043866607687128056787369620675006059023779935133484426367944314749091585656085279488175934745653129026233079535596513515202452103381191676257097585084638309311678917164138497 835 577279263768453693148209742799823218719311729556014507022859863989093934574123311704396121041217057870218505581939281681556098076100559834997119639918800022061832214433136205535478861472201291003393190840443893642775835251706861345725229862414327087361 836 977541253523010449801862132380842212693349764267550522269885151297358718078568143439044697714124307745857016142159144678008144672459035733375433074362760606953440686057024854709972832292868122729708296719433753784230084142554921762529811639128316444673 837 2300132163808936115890130934809145560834748865387842514706850044198935786838548278008290807555260641372870399317601600603000654127636595320464013797517796401159334325303061410065388849689930980608365845903061296321815388621885215462810471236957383032833 838 4868687955289701851153243305243105183842364584678850850215770403348712681460544701865722994048908597913931797413294477084445110757754847818233622973426774497772913123993030195957351316269205046720383839003971582663859663291172200862049780376638068883457 839 9737524491144445556343856601309748405017078780067441944854230934848326761351674009569180045987864837169160992068266353949191375117735677025362637634911685019161070991945285848101170896128551197409849756182903859603721186500332444570976596114557118840833 840 16618201309891177646631656250474317615786945992548358878588047572055098207335658438463759861140113231679569274416705459526138459431803607467382362264166930318208491662969422530069538148978758086405041044230373814331911430423433669963006797865181379559441 841 39101650140920417992074485295233688507733990570702020890795406074258912449956473849329735658675307371728154581917333259539552723506012653096972051847813520626828921911201759066241540118260952465532259783913871062284573552002278133914362941746773256830977 842 78203300281840835984148970590467377015467981141404041781590812103788697445959999273718175591910594353992513476557169111443329305497576561688890516537513613916828461215229632854159741901440648303973407030190568966260798074079366752045493101481711183593729 843 155798014569270459236904610555600971992834783052920335113012262560231813489575237037818634317122879965892151161695717061867682336687044182792060332709982375011917295448614629527585157924727051610124258541042409286304889531448126342737673858755285034795009 844 250254379422412249408846244413450219114390873050009603820318215470996087134564476191488701403768416120201853087213037859676516919460381148216831386256125994634636172572195937943303118960843182562289962657049545726411502675666853415915853679939463839547393 845 591133966098896581783763650245950409134530458404675526279660461359126497217506907448130737541701984832827692624623611354971168110802604997359251545962073675097948921602886782386804934370312262016350022397086753154706554875824500373942291107898047439438081 846 1251252804509453375746383529447478032247487698262464668505452993660619159135359988379490809470569509663880471935216680610702393464742995889286041104170681045927638672866208760361039288281185697007138646624020696744611933465831255621546793556795983703048449 847 2355263458255380809451400790705418717479724428409191828739572017169057499201533941715014916057930324772708110245334645310506416618699915294909604249554156446389178578981043145880524977259157042917434122883145790168455186970205204104403468493100629691990017 848 4254324450181008239950386155028653724944644841850163264945409663006933481287596095255307923864063074043431502482621643614500787630826479519686133566354141908788814933727330945036153022334334103558929365169842277348995545486336508070569512558970885272305681 849 10010022436075627005971068235592409329338158904547561210245249078717329687520643045992646772932545267505967223922096324205574987106681189505496088809333429144814701771564879909008090163969311599230846890249230759673401939190446648646717635127685908430585857 850 19942450157863824388689381655982336527092315486631115510661934057766536437804982382885867991311457673842830177872090241465608843168850875966555711215249142860961816586235425869116992237333524388706245823103499293158886861404433691940877359501194186144677889 851 40039478790341473760673813441992118197155315282956261088572724291873977486426077009155253572984815521136037874170688970278609082517898560013463272242420659588616035842677733479968924613405669729596380089013478432863738178493488469774858964382710704763830289 852 64065121132137535848664638569843256093284063500802458578001463160574998306715120416564672354090564756740231266908683864762619777398947824858225757394512241897907642242119237903127489509977698159336892642101529921757087024450621907550916265393552474834534401 853 159537166918932950258589477450993892270256481827099781767776472186583690153781966597314126567502194741276330768844937917875751262318234917251237319591946000486178436177732241324317606789620383044452359187524657160966424935868303167877419521130105345411186689 854 301478322780630648650422760977462942358337304423150790781455725174235393213224472535501821412422540739233833333047591862578700827596048212141382104928896589766535383752565921075215330664342956040346100856267068272520372688714162451189771824787451478758391809 855 605302708771632868029010003211292610392289178101162299986070008412447777294794223020758833426888093466585984333051003844800149071005878230791768292135418206722018894798128088491294919155603360029780569580968468073292983051342737454831691402726861830841434369 856 1089107059246338109427298855687335353585829079513641795826024873729774971214157047081599430019539600864583931537447625700964536215782113022589837875706708112264429918116027044353167321669620868708727174915726008669870479415660572428365576511690392072187084817 857 2411789781253509948878234409682348766696402769427778011157775179282495389491428186178105526293931456097597978663086629866412439376549595647840869316258069532662762273882327452969391857401887963707793500443626218652078621418104933249563757211275720750226472961 858 5125131487270721027057186936616870020091734175193563443284747327962001684624816033103530964011183192566975166661809061663837914069132819606403495783791242026031101523793620658278660621293830252685883714556540160632846335708140761670226121021386675138892660753 859 10210534480826278087009017461982420901494413176939240002301484651409912360666292309747519837241282184324673910684052209083622297299458814607643258024814114911156023791815856975349348494912836781372713532004296377396563545222515856123998931681245115325360504833 860 16400420759266307286582998197173984064274270758665776903034673478508467442618990443755880154602960204150791953965355723107677638051451890344139737107977593073170787013857759863470226967563232040425530595204211902259646419737101711863885372650278783819167301633 861 41000426281309669130929984964599929033838847080272226189682178047802421621354279165027793946996834753659165637272472707729011469401343126013294778376387182055266958655999566700479661575832095383032489507541645717085336564107783865242583872591687252753850040337 862 77479928954622076703158649571207976186092687236749753230834121369778496055798689441623968102992592969983095166593231108682726112692184390520335200966726423569999593624409441716330339980736139702368947920060636546037735780999539749955771358970375030040906694913 863 154356901263682892109016453620461026487468699864653204880105331289208521325170929938176932553688579694628971421148496649714659025939736348682490733703030751027007596530680624651571965434633375121679880111392725650270047588466338461390290114632335968123949744129 864 278807152907527223871910969351957729092662602897318207351589449134643946524522837543849962628250323470563463217411047292830519846874682135850375530835619082243903379235581917678993858448574944687234020118471602338413989135530729101686051335054739324925844127761 865 619829973782152056861706243288363633040975511742938948867548221075601315099297043847773120257540384217082680516413263875667996919773246081495103414278323869894329904387758155413133707352285206672902929614011938193584205704452967845137885603297860232808203550977 866 1312015996265367667570568970267988434503102850916339172542179769168143663332708892969941064094482492926910461768935381512734772922363118714436459414443889727556216651671442951714767602257054244856457100190916544433869141088061600382786682948361157474330882899969 867 2624067321482609165853279711547837450286967897699104482961790631916544862527905808949007853412705854808692514159524443045149203440975517927602342472951522767459129141021570619076723412388767377068557961893676336054590809003927753843634931948749711458107145650193 868 4214908135131440972651830536673713904518487584977104664079911083976676132753080544045261199732960772466753532169096420838673152979223135818443912436750241419804892262561444284911848330663750634389361362967482458880729129872435139949018540771121647441525996519681 869 8396887302412220238014460920750065466130195884808350813524274782497129599048951774308795850803689794062284299910986617707009880521413862245723565676489402780804091530948507153090977280833654649570882210186561649026140977264428671436231307682166034486757527912449 870 19757984840074190820602756486179988853338351919980033375444263860743864965015092256559182869905936052427167735147940027897820316138162211679109759010725095803529429444991912769506387125749044310016162411817174853376167664900260064563624076081095207563388723986433 871 39669723624766503272017228580458483807279455865215873654187070141326589980568928994111471666297964981519645655235163638976667369666512241611400118561678903013940952308384920535453995116700777406271729188627930492119402230235848984577304559460510343807855084241153 872 71653438297234496535081119123453136376814288944610779289358488427603494256802369248769440395460333131934810046874639154257443600646793308913546511424754104136683168463544552843501421621283760784619143170447201800972395207831397379133315193109068006505941940834577 873 142747084141007744046245835652751112924213330041741963829912671302451203183832180163249529463662726499058833098486772501019167968864035658177300616500319847273669556026124621602546613774172129042704997573171548033444396613495287414415932230596822586274877974511633 874 335885742281261243950246860265059810506751982639660567382552485632645704405256568361506108788400912891261851497514980474262945374348757598544865903182326628660000300564862517081608581137733753270274761000891972507394850303304421097581609293378618528577608307769361 875 671761234299547946458439606156352370890568845858351251501192298705705534809186080401701422325366261947207303373981115608458204040611867970841509790408898025523125510054765055043044144534582308724332380022977066782418581349738822399119636192193346614242858256826369 876 1074817974879276714333503369849994219636278608794306420441289836758817153384513969595460065835722161932782674959402958569585960897503770441904194580052278928564859063778857018569696366303342532717360424523559138863910882322309790783259330679070524737244453585027073 877 2158000036719940601169716456632766824795460342395746159075738619101762306955580605997360533656548277074007065077123560750701539294003362597150956378857776514666651523453766338344381161174249244939716728017946343799718231156958168559111446074316670863096684673499393 878 5077802103899067040894908416948257135307956443434868577489175812211173296008878709935709997565825565473782107933020587169739821247507688401531208065756349621507063367362921581763141491317504387674153739837013937317675089879366836592851387552841468343790902064513281 879 10116088238117985700148611320924154292909236183029777088227463096700858862087727235358301628771088447446898900027809024932349608583012501083604395214695526330056996853831216097790071898689567505349534302860345060941748108805318423744135443242659402342939294380982273 880 18271905572947704143669557287449901733816736349503209147501927224899891607536737483122821119207276752857305474309850295682961335257564097512371307860888741785602604084240569315684838227156823056195127216900505360686484999479266443315408621544198920533155710945460241 881 36686000624238990219885179762757036021522825820727684704287556524729959218244870301955129072161320710258120106311100532761926167998057164151566258440582200749333075898714027751854479739962237163975184376305087844595209929668288865504894583263383404672643639449489681 882 85985592347243400829572378604453158032029851540504120350896835531972631263835742718571027517560099138950930932950718098200098813012911711188022240644409201074851770700591356726530724349120564045157628975212097572562481899488293104286690840386745177395223072615268353 883 171970878392474055546870488054233484824153344046790026246542868931780126853611894684287484219982746085967343353273245469258548245302412141319726840829879668280855495506809864464684930133891571649427180658561937906706007605802258613394739282078407290234381236214694977 884 275153401569094838869376862681598520226887323760619610910023772438407916113786408308574876867003551667257419609080426889875069418876958002728021777194671592998432931756148673889232526153936195956376638679512523435154690681265236507944617329053090557592965451725406209 885 550306803138189677738753725363197040453774647702684887265940396420514382532871152432875553674121418033459926163266329964664306539731900289997985323740085990045557746663772313292123378053995224768926907408996690792226201226978861839916291211566115402158628106798170113 886 1375754412514520576016527291716611476036237423962885005638630704639112210637779307654527420991527339548958721981715958431734205834508968604201594724001700241009723160522134360469578808669066811440342912199176447138091963855981257956783573681953765256344840130703556609 887 2599834677196322324938193109477507653277673699038652711674458015852120727556545899487083518594169730993853017307146919407613849405834212778486329570176750266824648191434622537132048477963218848874830315835108680662029263962966834902242808913363466402135398655912444161 888 4402454425105517421910029802905576323630197180169916543159270236379244965014233528532599340975707285414155226632464227822208274607914890796905396741313730017091216534226016518704244248153782787978519079768031041087450354414385772805331027822345616521313457016812863489 889 9355215653349224521558813331174349687714169010945643083520986739148744503058809591358884412460064106568818744775527609399293211175442304929965750503581461830774481693284129325966097426917918821071757425952943743467845420858640651278576950596623961836696677815568891921 890 22011936250035490620740628436091051615558215599726864329453722899356606957777956438515199432573125987388045756549403885063680496410458761682429391143809109267235333204045882269932377146502853910317369265951021106542476147152191964600831718917263924752352626383412789249 891 44024544251055174219100298029055763236301971801699137745603803590145266578389038630993837447528404372883572300969386351111443209458897018354345592314490930634971611415887301178657637603267821996563758173746135319242263481865458644548927042524871652094974267389489709057 892 70440345619663158027274810349859071172302791184552459876460812031662599781360892025377666334675723326588778168814391695774955119339704603451075200192886204141355168462874952426002190758422159566697650142000495283724127494757216758562466754714244979704789754601919283201 893 141428848406514747178859707418341639396620084459590016027346681880072196310947886175249017294249204434599201023959446800918726780711098374529482228201202099441708340892589484516075708159876772765614215204112149533602133715333567492858486841372491658354767423447129719041 894 352190980000567849931850054977456825848517451088228596523599294698721051068105532535308254080744801743295884073586487499450941260673912445778158016134089461536963794589510068516350389913210550663353309073260747151561973877053676466635228777749974317594405500160380502017 895 701651880359229547087295022284094965821419638015223495894654006641602115852088487894438154836092366522711824736820196718538862581755051569538599633576252443868412306759733406349509775629402466755558399764280410431973175071169412559020749222855878466610656301984012894209 896 1131430787252117977430877659346733115172960675303668551591932450749465956008658016832878030630756772351437893244543306550307526574234126934804686962517628614392442649296086245306990771775522176510479403500383977559474741084497143610970074150342823445977558453320905916673 897 2254022272003634239563840351855723685430511686964663017751035486071814726826495030316141592747240482335773859106973042185582984954694027170890002863166376691674547663069244592268750345532134140869307940783337477935066946973187141079638318407739214340016602468925946462209 898 5635237765661290760167684976600046617945140380410018535436725910258890335138003070546989430418336217269427160552791212001739875908427194816129413585112645810842560496404655745786644081668314405827495530148475238613027376246764265175636857606426118690950734509986842050561 899 11270111360018171197819201759278618427152558434823315088755177430359073634132475151580707963736202411678869295534865210927914924773470135854450014315831883458372738315346222961343751727660670704346539703916687389675334734865935705398191592038696071700083012344629732311045 900 18032728478633768454982351449563922220109514537299727440210227974295939598349219841319071705232811765617049508920303937081742424504939196624786363212007192190338299048502715640678632066550516474393055769139212248369732963178079805021166385894152395872970176809727946719233 901 36065456957267536909964702899127844440219029086490859456747935760211251088056776716993365161140895373658863180961985466894204657694409549305597964161954015529615718043103646096225889827524685045681162730863416124450128549812513668402593977132408505111270010235231674695681 902 90160890880145369582553614074228947417220467478586520710041419442872589073059801235010227436866093505901602226998931882155217250999694739775382456286893920520938544560960737004127860424092230901786341058538745469074233827232049252544752602489531345232037239052706886189057 903 180324533252321993601434820727012406215892902374666380783039908272215698445597173515016437703265524170679155286791484078644136177725343214032941700954648878726350922408069293392191046613210235916060923784421494727485828028382457986772605297701505035968746560667137477705729 904 288523655658140295279717623193022755521752232596795820489029093481586577272137822759440963009524928364187491087811808098784063692978918198156788986235477924130107058003570444586320055291254462575748204930757450339748233877255600392342979570393064669957320032510864634478593 905 579283723904933999567906970426920987155641503549918395562016119920456384794409222791248389336040803960293881790492071841694827133356364982918730735833758809760358749408795860213068838801758474203412140781317731829312205372109095257467047830788978085384266834513968240787713 906 1436983050975702112434780205637826490002267418655177719592251405602001133265077223207809341192494372477234917429396429983004765026552479856901560717589483870576534315499324663892247612085345176390189290260521967039582641632067282825809648702655839406623755704145255740735489 907 2885192532037151897622957131632198499454286049871061403872937600850740877010563081751641742637042961476901823802038133755814244278923110458049907978585338744471627120692518253255236430417840752258633897421295749153384110598735714378827769122977532783175460018609475790307329 908 4634411219008878492930464322537928010568145236086029952134028589394056476775749499219001428244832623763581723792518111830007803097769373532570095345485848392916942855465197919654408441103482733919015332668777547831021371536766509890439761174797165739353335440100082306842881 909 9268822438017756985860928645075856021136290475228150880384219490374291529630591616267294846413210111030327837507230264991810597027463254171538676789622181991111239537077637046730053685673844056740058821831897943983683037301816012779466652123028985813596392630454540396790017 910 21723802594162084876219912520524788701773447710088694146227884213336547316474706588504260524099396983947001677102013568487728247790556243926267160679005796266105339819733415873847137440943366858092877621797416417395590776701142897828085248848401778107077187803831816217952257 911 45984159283102826827460053875432731775038378816603702250447939633270677866598323231137793353492985424798964857776985232342881437020480814712851204185686856413804137348112648251927822165424149463759030845351645258480225974639229790880542841818305707066262582063126253047775233 912 74150579504142055886887429160606848169090323777376525865680477024767750358939420449176327493447906589596185209567634681387504369095581976926294769462517826501437513906917604258684254209852396881967288667204664737315296106454689300832145749591017620179031248355292211060998401 913 147721857640302177158295405139568563172059444428603120194349612650688521752028004801828971563875899490839611404293692265716552084975782458698618117643334829242274830194569082843517091395139475190151834515117588291430482503781765664936256473488004890201668076005999753293791233 914 369301263067347437444379167088393624344620465303977353491347405073492196657979772262026954697300627866375524849945570204728101837962024105705788959104042323540649563664928103241904325362330389774168282325882795722359303659033954381629021726242400616682660165111295994314784769 915 738609288201510885791477025697842815860297222143015600971748063253442608760140024009144857819379497454198057021468461328582760424878912293493090588216674146211374150972845414217585456975697375950759172575587941457152412518908828324681282367440024451008340380029998766468956165 916 1260559851570414950077086295730316418874535504215400939716568109421051756101970147635997567388614412023135148562649789583587574274624893607747011080862803050524437736417599272397632321567490746993443907342479300534360033809729718114146477743047299543043531222039967588036972817 917 2511271579885137011691021887372665573925010555286253043303943415061704869784476081631092516585890291344273393872992768517181385444588301797876507999936692097118672113307674408339790553717371078232581186756999000954318202564290016303916360049296083133428357292101995805994450961 918 5583017266699655813188517517774870696355776061492794395580566242827492660333999593245594954693545024874379431015217487101346159682172954689050660294504489640389072333671487879578714322322445282529869548801936019270666829612193724741817908954039256973518837265584776768013730049 919 11817748611224174172663632411165485053764755660271867510263552413084634632235266382854677237342064054056520620523486963124913359980486128038930985665563519951906976579420915857402869540269864991174180118127030173063700904202296230813225292978986126120256763939342358428377939969 920 23635497222448348345327264822330970107529511108576499231095938024110163480324480768292635450220143918534337824686990762514648332509240633824589261808552446378986021031137777594202334688082978716624837928991976991134364831834402533630044228858685911360360464735380171274290462737 921 37964517413557659529681919120869120735219277218151001889947850451226950090271197234070045691916106169145780130903478912289153885838776091885544856234337051115264631360004254290783892488550845123869021470385220190897634003471913775888617913686417256781828695533541936596504346881 922 94175558211794589342638190336886234675278599816404382208917380368938348270793365977370200793732503689040544783570353831796183285545169872381757584748662004425974329434879240497506231753237266825083835515803828153873127584640793514555086947025955747191901077582567625480581742593 923 189083977779586786762618119556189014383246538670474126229609716886231072110933263554885052571624263002694699751474027523484108303940063277417422808850248184507374826366175377224966262475404116201709807257841014552105189567586805983284756945788503200583201793355421348525980516353 924 357313105068777972044065121137591724566769667935538841317156239540959530261375973967718077100386881591960283584973919174486154203227931934877614134399881101141141612058965225982941177343372090010151961632408122748325397751849497126054198048040134071741919966881923765734861701377 925 645396796030480212004592625054775052498727712708567032129113457670858151534610352979190776762573804875478262225359141508915616059259193562054262555983729868959498733120072322943326172305364367105773364996548743245259778059022534190106504532669093365291087824070212922140573896977 926 1423712850613600556532824406857633077148126442576082748261336847689437301479802845690803721967902180136934648912234663237980246175449684558195770909420002869891745655765868876124319846467105433778832920699737279746854832732662802094959222953777707331803517657099725739475937067009 927 3025343644473388596598777199670584411778238343645365462547041782166923276213958295688849712032304263251970272048878458044592181135520936239456936996743963662009584328649857428586409614966367777120046367983812579970672117775923933167891835672478185156593797951509440448971447205889 928 4840549831157421741123023835613382678022043875036467042528448110106360370647818379653525391200680875826936036954633744675887155895476688971384212406410331056617132172182324747178056542319189933997509397960798402910148024976988081211307257005124982549948831320801510340155867660289 929 9681247384172483784423205966631904924607259809517362688177090564288173650062659350697465309381734824931155612603195710018265673993057854995731335575991234704050965546461473982315579618763255785536980778617261383855479531850345576382927440502983376489146720697205205831615196037121 930 24202749155787108705615119178066913390110219375182335212642240550531801853239091898267626956003404379134680184773168723379435779477383444856921062032051655283085660860911623735890282711595949669987546989803992014550740124884940406056536285025624912749744156604007551700779338301445 931 48405498311574217411230238356133826780220438750364670425284481427763680131714012284749548470056960505236839854338485897274624080851827753854081724886615274580764058682093178972599557067259457927263712321473440192696961422590270456045454654864028734607913977337836554638619194687489 932 82289347129676169599091405205427505526374745875619939722983617871808126301012912454109931650411574889057912628228773659490081650223103712513531610908975627962491246927099520702026961219426228877957659765333572849472516424608797380592223369087124703349130132453625675782649750224913 933 164581205530932224335194501432742383718323416761795165699010539592898952051065208961856910259489492023829645414254327070310516457881983534927432704791850989968866414289845057699364853518975348354128673236493443525543152041455874798509766488550717400315494251852488499137458332631057 934 364464928463617636978674735857948813404012715296863400849200798670137335022716510971959095755453352396403853901573383536169420340455567075388189913830632305882685793527050410375526596586021507071055761902387994280774298537555878223563795084647177029639928277021644565225408577929217 935 774487972985187478579683813698141228483527020005834726804551697174041836923272585815413078432813675922533340751551030633690970751347751030768701265248565975671321697893574930586640258679694514301553953242777611443968213738323603210068808287317714469969696398503620505570809003114497 936 1244021306607457387468617125752639348251665275884372029929811164297334615256489323570956025538574985087522561497340872381702999065137509065645742588447455081550602968250857460024760531376031813037359915275925189547908042419085936871305965050317120515336849649445988157420057988694273 937 2488080577732328332596763933424399565624065771045962210861512275022060628066103453129248584511105850007306992439021297474694278216215868733902953243029747318941098145440598813455103962022156736883004060104636175650858239685538813130412352209266727757710707219181737898725105381540097 938 6195809243337438311598418748086262169527304924363201499783838188018652001304292628496014771353355287755572466540678802173159634209846951551679791953984298577300835297316079352283317037775766895701522288264094325196613192722994241234835400945671458406155279503024686235131041093255169 939 12391807567762999657274941019170259655736432320095044794331476467817099661640038364754993825178933715929558904634035983708144588835246053249581379867170200817038678399872339060201560067909049783596420375175601082662551423527485437287217492687336639189007817855651717882160066873786369 940 19826892108420799451639905630672415449178291712149369006196523447655471025235778196874654233274832226594635430864982866389981030324535674975364530014067537554876360788699225245284602305519954371196996767595076694478544738594060350088964165645773155534977569382626382420430232676728833 941 42297369821449581654144986868214792615609118107781357584645708675375030677123758703197225936688799450124218871463362057069802729675669768476350205131505704421998668472490179828736767354376664527011069021778814986064590074654159823217009987557534371881082022726089544278326791486181649 942 93667486615149732703519407115492845044831267831293894018244605258225295100838143319793487609151511565875790452704359568795541027497080738374764807854472502611850248936451955466510335322607527317261330808913714530158994724151860703455895336754324496617461567194562653262930004527808769 943 198268921084210248538671059940963718332134772845179120573652199139572461287843853783472574573830617177761241791354223980215586101433310149272778298924422041244524058979700276930669504606831974781691004170651512841092795653491335020708509274109602154475981248930906029159000683942248449 944 317235114284563948647979613114594260569530689438264940566186903792040539611146073147353093563119022559069907053895831724823616535921855765117607128478913866457516991168313016955808291613972750704394773414156844931522371112916867878345443702344875981375996558271368583162795098852360193 945 793075684336831982468050650332414039877161471391551582624495269678880800778362032833173833604067731416059647599662054108449693608133665836201191123881202471546215866310879940627091539642661289885966748932605877904263060532846304141422667686126823417912631186732796333663993707781685249 946 1586127166293807178067570666032057184489153010357403667100944752974082347145493889350855245439582591982567386498133533647399136970346245841921651030877248928067867817109799956356258088425704518867835268389674095757234902327613327734992861231689293917681941438680391933153542572875972609 947 3172302737347327912262384917308007231134833960526897238165427815899146122703501415321513294490500811787592926113504253870519993808811266529917248247723362149779628016241628922657248674378841819101014388932598291372899818831424708562056675551568321306193701417465724144644212545564966913 948 5095511271864145459071455747082810770438820970022387834592506526047456053485594996596786137951631882234821305732300596662225124793405668468668684213615357151603224722695700888038142792518628273397628169271934710480985997818673509972863790570963700972489235331334980282050569797919310081 949 12689404571382557945919184524583770422781227581714513655370933092812080863186802457858928706853758212343604615211751536081455762237526999793381817110396910834021113456254031405589342304404746570667075330657697423647227605386119973100001701456300029611129411267667020940779240833266286593 950 23885573551791645457034427489186533435245377309695239838053223541646120388048749263058311299429390902650722969293513263426399131432096043852640414192804318798327696164588775694370511033861504419415192700241476600567292421872328807317635746569127818967537148685016054486085871348813398017 951 50757618285530231783676738098335081691124910310122390490589904577695179866440515456584726921251309878935067552834399894640205150131077559303488374820595268347571410114851220225856642633091139383780941433671916321203344823768513983578279488725941053218403992868731777073594109637114789889 952 81210950076091594553917053463234213679834282852963815449380960041596812087964637371762976720270254300010016679140775868061650360141675109640944988188743244257620903776719026955084365239148601817530077157799319241886807574266948997232534909024858644684270377819172901098563055552684883969 953 203027375190228986384793708476060413476300040702721023692958234913403192939207486379662109817876135370013198242589961643507688798273225821135444111519315482518357579935650429234131457113014661169544820044663154329315124417133387348530119777547024581034834456535174817961089572654800699393 954 406048554571214639839318212904691461264682590671342084906428390299122063446898405322992249703601723799068506762200051039363614309256897635971880972425670715224349933548417684950140222443318326722800516272753815600186006176677675981196285017084870600908941208098452849062746847186169888769 955 764326690957580494278204124049048887907467743652928751954666735688393497780447848002216513651024364203156544028159188147933656816210081533804486918686630837652447011989994375206540814654829036751302946632128638723918822835335230365312748855339210254668191184203429971191415389290747658241 956 1299395028109573933662124495317378091292797703939133196559101557188996604580877195688574214486132679634332622232598382114600186784379094530860465203531944208733932057008981124900216981296861249625137577157878541326040386533238933163780444523927035294295824964629185224687736158934777528321 957 3248438003043663782156682138529368547197189834640126877544776925618485037667963297292613468608032220293606000856856043347757780116819866506439550384016369296940601124644929230690497010636662104089208281714465769676535679183936023903166747713842288004645910599498166473410737410718037966849 958 6138592402810452882457847864720939092858061968591676638379678450203052939728528560605986003953353461981235803108432908700584576778048683270128586447550709931170217914299315353453221335702406635789704523962059486345794152421188503480632386868265849474657047212049126002924068936645043290369 959 12993553746278868402729470108833831094426951642099788783229334506702689462267613416037680732067414191453661248478706198514872165875571386074676277617672724240091599203829904378511193849132093624772150092746186858306619988200698916210316730540766574329359250131458309510254061617942710190097 960 20871214169555539800356682740051192915717410693211700570490906730690380706606911804543085017109455355102574286539179398091844142556410503177722861964507013774208572270616789927456681866461190667105229829554425045164909546586605892288761471619388671683857487099527435582330705277040015180033 961 51975008048698620514507189369871465849932810402759523486124041313945718584004988420187323792285139901233662410420627265518780122052572038735952326325539555724768625315212908244131396844127168140335918224205640888504790754964999801053278115236447552698309158037297916485292504666980134944769 962 103545541326590247873258910812578160072405049825911218079584252865488103026341510268344051816330511170391366396102744179483119787814606265707206641859245185172374247454554085925786713593144921320016369931014217409873294708894677274549849819907466770048437784706931588999969812493538894544897 963 196431959576098187029498459880605564192219210118802689252349351071917128929575096936569644008313261600211231815236911354018949801765990954187753138102464125276678882081428554428080989366291062445084857284457060152047137468681154203885376455822177035449725134340281502596193755047722148167937 964 332640051511671171292844250985407339232601222565739788080664412330380530972122101737055266459961767134882264547480065676589522333650962933151710269719506454713758334671439060497023754521573245702135427941927092735396487090188956264451485695072877823280327570469034979243746327484002685943809 965 665269951809478062219748869572292152034659924075509185701341926743177700470870405791006618200158800253423051323420861014420192929342142144421009621188951812680708669274291899244778432971448611986533880641437509735402425202202422729279072538314410658615153680210443412821015898227646784339969 966 1565388833863769068317665274358817841745676292745496933266494111248861791871550880453052547630703991587020431238588978745175919876665278425970494824953816641086002223538654592681960181626181415135213483995725651971378643452246813045175893922900929871675482113369897162854609750587183665840129 967 3326349759047390311098744347861460760173299620377545928506709633715888502354352028955033091000794001267115256617104305072100964646710710722105048105944759063403543346371459496223892164857243059932669403207187548677012126011012113646395362691572053293075768401052217064105079491138233921699845 968 5322322035136814832280061932819980661935299395334689573106079978246130273808938439433230205316351656059756463100849028065156379652604961660538611690925665998911701170814834869555364044678081917315468666690693985155535707994733036431628640332762160996673027751135134419296526971756309240676353 969 11309589180761127057735730782728966584589218709283656156922812754634020908004796898447112509402699604308191872498154637245143279798816416455157163560212180815572047377662962287161233360514626403771075970904437665501841228437441186397744233151344981196457612563577538017957270269869995333779473 970 26611204120933693703427540078832587138608097805259183046453152986430442477769768138964421316796941370790581163798405254127161785468353810286752106957826012589300181595820400082927185393438244779244207072270653874337436740185932059559311403716218959902448510669681418372992241810839495898038529 971 50091678345286952853510663677802516966791713515781991616852993856810244664037210614521263655147183756782270425973468713651128066763960113480944659189965725207228419824788261367911065370033530581570141213429814596049467892159364992451501621732365822460189245639140190021971790367947729278140417 972 85155853186987819850968128252264278843545912976829385748650089556577415928863258044686148218975608183468807260049710876616039645177841240348009334838955536720135891933831456212500860124664026917457097625286013148200531592127744560090979996245848723110667263313189832041448625250982232345018369 973 170974377615035861990475459480079083072907600487405860725244875172996669021013694288288700877440811665129724190119161280705989582840930531116199472645560615858942128003493018105908057273662293280539207324849440001998423276966022641424721642346803539264094495814083957095001085844505223575372033 974 402304930302988650557639975510216185328638807235592711849488986590957480510988576276434504741090925837864250828317367537510211408302976555474417170013130876759102571449434230319263766677928623689749865386901492556644311367227430952610204738185538977020598903136063570853634705900906202120913153 975 851558531869878198509681282522642788435459129768293857486500895565774159288632580446861482137502123865298597241548968132069177134987321929176059206229417328522883137021400443254488111290570019886692400628306848132840954166709204871675527569450218981823217175865383230373520436255111397728387089 976 1367836763030161411895975916734735030117371944601015220288262554409255480368897178934340162766302375607357411016918200212745189570719475146758423204567896161720307200899412561475728559482267052750075447339508354184972676954646390362928560565519875376144968132041729545759207431741371474853822721 977 2906564419455609653838082811161344412239429208285899632329162877940943373357232802900907914916493798307205311232025741772001822908295819028975391034974530469602016176059381307800436973652258985769166524522440480033973195708422384904220267919895660167489606428839427270615018459356588800781324561 978 6786064141920745074869769237923934876665209750440743499281713180045493808037343558456464123886852710573938979501385545290785221534005850835653201687529351700641891055429111129318283848753938708549912836168878766390866115336830464542173507647275649708664467096338175548291021601389058531788914689 979 12873561334738746883352240565195246860465470373555971845531219421200232878657563127931964759372826225493043499475181459408339913158337749164602777411821191378257703894970583171553143800098617359463526291851462351184713248284956803060035916785218016372268636129259028835646750124562566424482087169 980 21800231055920393553019133676830640791286986323290888491442503590896148858319966181541390997986514332718778971648201064246647525180483157749963635946607294522575579979362101707793445800080345803580849541030075876599679574429713626703357017997991193904322827985829145434697403064319084028699410433 981 43599796831737763763695681665159310767895507444136645503308845852967636955759433784325200736983807292208586514583032968302056184010295969718919707543860334947655604058229268200805044161649827683761470935597890075529068740476740178408762576943511531333661326739951829946050918922145287305288548353 982 108997828904464885714083654790724346189358681960531424985307861277602234444693800042681016890466567225741736742842189622985657240289007853807312751731687313948172638024435074317460662534463027297980597161817512864810139245983710803388375612970911701856744864979501731524471765512219103951748857857 983 217998984158688818818478408325796553839477537220683227516544229264838184778797168921626003684919036461042932572915164841510280920051479848594598537719301674738278020291146341004025220808249138418807354677989450377645343702383700892043812884717557656668306633699759149730254594610726436526442741765 984 370603927950646690401325272506120893451878767495945104354522561045234530591439425086203646965770743656219242518019418092193007928068213681749381811092324006883784859649155729032488578601365878660874442197511289902194552765305131653957069305965850296373488075759095472389855852093424428487889977361 985 741196546139541983982826588307708283054223626550322973556250379500449828247910374333528412528724723967545970747911560461134955128175031485221635028245625694110145268989897559413685750748047070623945005905164131283994168588104583032948963808039696032672242554579181109082865621676469884189905322001 986 1743965263235764862382918970929793663078787799275970543417854532396302486803494298463344118249681589262891794255611946372342304462191978956963969851145772613762251794677105676131018836204625192855031539874685427417501100899603439381146312098882649840168932503096226813390522824323689985168015097857 987 3282858323715071029160528365452143554452628528683804384593694658393773004547006672043880056167380981868239656907023219086553980111509653957200670129332783732906128950057148285268787491155887493724362344704549759181293977248448303510294061783474058906573422591452330633469965225344190333701488508929 988 5580859150315620749572898221268644042569468498762467453809280919269414107729911342474596095827004433519995221401877901720785390226020181368687487777340629010027545949667512145798668869990106332089385807068369443693618238953275995234682556013964187766503800435756522022500418553073622561195468849153 989 11161377679817204297122166250570173049790329032758417918495524994826468807136645127139135019461141202223145203331309976313875594869991298213712062628568435612592305712976605488703351615393047916366714418189443769859130379445001947419679149184294034948171057871533082638477873732994781862725679054849 990 27903869972312168808765383987559599193630283059652592690680833405343716254690106745695407735203421622822906263382640463651133637253835662379665005582348386794248590659299736923446222543095091514186764776390071283383703032683141433644415549153982270471472412810564860658840907390314192507445146877953 991 55806888399086021485610831252850865248951645163792089592477624974132344035683225635695675097305706011115726016656549881569377974349956491068560313142842178062961528564883027443516758076965239581833572090947218849295651897225009737098395745921470174740855289357665413192389368664973909313628395274245 992 94874605555365552742739269761566948723680964478961946714757775627580039831408492822068133629059075369839918763831924329253351633842343083267687292214790693170468281144347706478577370789831807645519558720162280542791510062205691918989603452237391192030564607407860874382507115402251583540322970435601 993 189743420556892473051076826259692941846435593556893104614423924912049969721322967161365295330839400437793468456632269597335885112789852069633105064685663405414069197120602293307956977461681814578234145109220544087605216450565033106134545536132998594118907983816062404854123853460911291666336543932433 994 448199072651591569632410175528956971411248464413924429658388614825849739108498034705079438390168168440563191123692270217691972246783338591939740251744463561736898711232016158765671840904588674563743105747794154846297782931198083920954602209412841008923415653295730291041364365851188326188179880149249 995 843694589194773254494255789921200893494325531871737726840579527207199662168580714715277174435016912340137591825104967305244372888657981067000572223238525419356875140164687109314078385227063085887161122589069288109592552152851214002145573878352833138989369606003248972801781062913456915761282546794753 996 1428678142582383043008780096803940295242399987929469599852424260910043527760379515033823226201778552896710039729257982254626099265445912149466075802011286736389495112684000456515329203231620671785843739383181624323454883168034916155549380749623288486829252570479784052688762157060411117808375008591873 997 2857399884961597823781323889289545749795567871366383336350351830665940023169606011923320680699707778509474134406228231643611856131482766967468840873301974771464505323164171550076160179222044756910675520706278921879948578044624121072375073005146915229014162370556223079174339073400635694126695593410561 998 7143281715083010750158186400364910751865810580965387467837135996688940036567452879597143122933616949706210459178905739131988032899580418707116048497487859806907442005569377030469101979858568637603538842914532432101009116677469682867226633242141850489253879374566421002127500778693800293397217889222657 999 14286781425823830430087800968041656974696003513534259838876098332785865789290759809812122643387086647273695965448787354521588352875260634627055409025680449422991118752256121920235060274043301783556276929353190936026690729135365981761518886237732053164346615136774421117230500544125968094407154726862849 1000 24287528423900511731149261645666985019120799794800983197491212435470739971926451755574994845430235399244070675397385698328643687512580506540923288634191874518621416915628007760760596454937551420359343569514087613498733013856593574644339472743595904276097293698156328895708956670026989002742375146061841