# Computed using the Mathematica program that I contributed to this sequence 0 1 1 2 2 3 3 5 4 7 5 13 6 23 7 43 8 83 9 163 10 317 11 631 12 1259 13 2503 14 5003 15 9973 16 19937 17 39869 18 79699 19 159389 20 318751 21 637499 22 1274989 23 2549951 24 5099893 25 10199767 26 20399531 27 40799041 28 81598067 29 163196129 30 326392249 31 652784471 32 1305568919 33 2611137817 34 5222275627 35 10444551233 36 20889102457 37 41778204911 38 83556409789 39 167112819547 40 334225639093 41 668451278147 42 1336902556279 43 2673805112521 44 5347610225021 45 10695220450027 46 21390440900033 47 42780881800057 48 85561763600057 49 171123527200081 50 342247054400159 51 684494108800091 52 1368988217600167 53 2737976435200319 54 5475952870400627 55 10951905740801243 56 21903811481602373 57 43807622963204729 58 87615245926409407 59 175230491852818793 60 350460983705637557 61 700921967411275081 62 1401843934822550129 63 2803687869645100253 64 5607375739290200429 65 11214751478580400831 66 22429502957160801617 67 44859005914321603217 68 89718011828643206413 69 179436023657286412657 70 358872047314572825301 71 717744094629145650553 72 1435488189258291301073 73 2870976378516582602081 74 5741952757033165204141 75 11483905514066330408213 76 22967811028132660816403 77 45935622056265321632741 78 91871244112530643265399 79 183742488225061286530781 80 367484976450122573061493 81 734969952900245146122977 82 1469939905800490292245867 83 2939879811600980584491689 84 5879759623201961168983373 85 11759519246403922337966599 86 23519038492807844675933143 87 47038076985615689351866223 88 94076153971231378703732243 89 188152307942462757407464453 90 376304615884925514814928827 91 752609231769851029629857647 92 1505218463539702059259715291 93 3010436927079404118519430577 94 6020873854158808237038861047 95 12041747708317616474077722031 96 24083495416635232948155444053 97 48166990833270465896310888077 98 96333981666540931792621776079 99 192667963333081863585243552067 100 385335926666163727170487104073 101 770671853332327454340974208101 102 1541343706664654908681948416187 103 3082687413329309817363896832371 104 6165374826658619634727793664671 105 12330749653317239269455587329277 106 24661499306634478538911174658537 107 49322998613268957077822349316907 108 98645997226537914155644698633793 109 197291994453075828311289397267577 110 394583988906151656622578794535151 111 789167977812303313245157589070181 112 1578335955624606626490315178140283 113 3156671911249213252980630356280497 114 6313343822498426505961260712560899 115 12626687644996853011922521425121741 116 25253375289993706023845042850243433 117 50506750579987412047690085700486719 118 101013501159974824095380171400973397 119 202027002319949648190760342801946749 120 404054004639899296381520685603893473 121 808108009279798592763041371207786909 122 1616216018559597185526082742415573491 123 3232432037119194371052165484831146947 124 6464864074238388742104330969662293879 125 12929728148476777484208661939324587599 126 25859456296953554968417323878649175177 127 51718912593907109936834647757298350263 128 103437825187814219873669295514596700493 129 206875650375628439747338591029193400731 130 413751300751256879494677182058386801459 131 827502601502513758989354364116773602907 132 1655005203005027517978708728233547205803 133 3310010406010055035957417456467094411451 134 6620020812020110071914834912934188822753 135 13240041624040220143829669825868377645449 136 26480083248080440287659339651736755290877 137 52960166496160880575318679303473510581719 138 105920332992321761150637358606947021163411 139 211840665984643522301274717213894042326699 140 423681331969287044602549434427788084652643 141 847362663938574089205098868855576169305257 142 1694725327877148178410197737711152338610473 143 3389450655754296356820395475422304677220821 144 6778901311508592713640790950844609354441633 145 13557802623017185427281581901689218708883209 146 27115605246034370854563163803378437417766347 147 54231210492068741709126327606756874835532673 148 108462420984137483418252655213513749671065289 149 216924841968274966836505310427027499342130461 150 433849683936549933673010620854054998684260919 151 867699367873099867346021241708109997368521799 152 1735398735746199734692042483416219994737043583 153 3470797471492399469384084966832439989474087119 154 6941594942984798938768169933664879978948174191 155 13883189885969597877536339867329759957896348037 156 27766379771939195755072679734659519915792696053 157 55532759543878391510145359469319039831585392037 158 111065519087756783020290718938638079663170784031 159 222131038175513566040581437877276159326341568007 160 444262076351027132081162875754552318652683135891 161 888524152702054264162325751509104637305366271567 162 1777048305404108528324651503018209274610732542871 163 3554096610808217056649303006036418549221465085727 164 7108193221616434113298606012072837098442930171283 165 14216386443232868226597212024145674196885860342531 166 28432772886465736453194424048291348393771720685053 167 56865545772931472906388848096582696787543441369851 168 113731091545862945812777696193165393575086882739643 169 227462183091725891625555392386330787150173765479247 170 454924366183451783251110784772661574300347530958389 171 909848732366903566502221569545323148600695061916701 172 1819697464733807133004443139090646297201390123833091 173 3639394929467614266008886278181292594402780247666071 174 7278789858935228532017772556362585188805560495332037 175 14557579717870457064035545112725170377611120990663843 176 29115159435740914128071090225450340755222241981327569 177 58230318871481828256142180450900681510444483962655111 178 116460637742963656512284360901801363020888967925309417 179 232921275485927313024568721803602726041777935850618539 180 465842550971854626049137443607205452083555871701236991 181 931685101943709252098274887214410904167111743402473959 182 1863370203887418504196549774428821808334223486804947901 183 3726740407774837008393099548857643616668446973609895707 184 7453480815549674016786199097715287233336893947219791267 185 14906961631099348033572398195430574466673787894439582491 186 29813923262198696067144796390861148933347575788879164967 187 59627846524397392134289592781722297866695151577758329863 188 119255693048794784268579185563444595733390303155516659711 189 238511386097589568537158371126889191466780606311033319349 190 477022772195179137074316742253778382933561212622066638403 191 954045544390358274148633484507556765867122425244133276731 192 1908091088780716548297266969015113531734244850488266553349 193 3816182177561433096594533938030227063468489700976533106641 194 7632364355122866193189067876060454126936979401953066213239 195 15264728710245732386378135752120908253873958803906132426421 196 30529457420491464772756271504241816507747917607812264852839 197 61058914840982929545512543008483633015495835215624529705653 198 122117829681965859091025086016967266030991670431249059411011 199 244235659363931718182050172033934532061983340862498118821967 200 488471318727863436364100344067869064123966681724996237643873 201 976942637455726872728200688135738128247933363449992475287457 202 1953885274911453745456401376271476256495866726899984950574647 203 3907770549822907490912802752542952512991733453799969901149259 204 7815541099645814981825605505085905025983466907599939802298461 205 15631082199291629963651211010171810051966933815199879604596639 206 31262164398583259927302422020343620103933867630399759209192939 207 62524328797166519854604844040687240207867735260799518418385443 208 125048657594333039709209688081374480415735470521599036836770823 209 250097315188666079418419376162748960831470941043198073673541559 210 500194630377332158836838752325497921662941882086396147347083081 211 1000389260754664317673677504650995843325883764172792294694165889 212 2000778521509328635347355009301991686651767528345584589388331733 213 4001557043018657270694710018603983373303535056691169178776663207 214 8003114086037314541389420037207966746607070113382338357553326381 215 16006228172074629082778840074415933493214140226764676715106652343 216 32012456344149258165557680148831866986428280453529353430213304663 217 64024912688298516331115360297663733972856560907058706860426608919 218 128049825376597032662230720595327467945713121814117413720853217631 219 256099650753194065324461441190654935891426243628234827441706435189 220 512199301506388130648922882381309871782852487256469654883412870261 221 1024398603012776261297845764762619743565704974512939309766825740453 222 2048797206025552522595691529525239487131409949025878619533651480857 223 4097594412051105045191383059050478974262819898051757239067302961561 224 8195188824102210090382766118100957948525639796103514478134605923051 225 16390377648204420180765532236201915897051279592207028956269211845961 226 32780755296408840361531064472403831794102559184414057912538423691627 227 65561510592817680723062128944807663588205118368828115825076847382971 228 131123021185635361446124257889615327176410236737656231650153694765717 229 262246042371270722892248515779230654352820473475312463300307389530979 230 524492084742541445784497031558461308705640946950624926600614779061937 231 1048984169485082891568994063116922617411281893901249853201229558123651 232 2097968338970165783137988126233845234822563787802499706402459116247239 233 4195936677940331566275976252467690469645127575604999412804918232494383 234 8391873355880663132551952504935380939290255151209998825609836464988701 235 16783746711761326265103905009870761878580510302419997651219672929977349 236 33567493423522652530207810019741523757161020604839995302439345859954549 237 67134986847045305060415620039483047514322041209679990604878691719908883 238 134269973694090610120831240078966095028644082419359981209757383439817749 239 268539947388181220241662480157932190057288164838719962419514766879635303 240 537079894776362440483324960315864380114576329677439924839029533759270447 241 1074159789552724880966649920631728760229152659354879849678059067518540841 242 2148319579105449761933299841263457520458305318709759699356118135037081407 243 4296639158210899523866599682526915040916610637419519398712236270074162721 244 8593278316421799047733199365053830081833221274839038797424472540148325243 245 17186556632843598095466398730107660163666442549678077594848945080296650279 246 34373113265687196190932797460215320327332885099356155189697890160593300337 247 68746226531374392381865594920430640654665770198712310379395780321186600417 248 137492453062748784763731189840861281309331540397424620758791560642373200807 249 274984906125497569527462379681722562618663080794849241517583121284746401481 250 549969812250995139054924759363445125237326161589698483035166242569492802913 251 1099939624501990278109849518726890250474652323179396966070332485138985605543 252 2199879249003980556219699037453780500949304646358793932140664970277971210761 253 4399758498007961112439398074907561001898609292717587864281329940555942421501 254 8799516996015922224878796149815122003797218585435175728562659881111884842823 255 17599033992031844449757592299630244007594437170870351457125319762223769685643 256 35198067984063688899515184599260488015188874341740702914250639524447539371219 257 70396135968127377799030369198520976030377748683481405828501279048895078742383 258 140792271936254755598060738397041952060755497366962811657002558097790157484591 259 281584543872509511196121476794083904121510994733925623314005116195580314968957 260 563169087745019022392242953588167808243021989467851246628010232391160629937879 261 1126338175490038044784485907176335616486043978935702493256020464782321259875689 262 2252676350980076089568971814352671232972087957871404986512040929564642519751191 263 4505352701960152179137943628705342465944175915742809973024081859129285039502243 264 9010705403920304358275887257410684931888351831485619946048163718258570079004191 265 18021410807840608716551774514821369863776703662971239892096327436517140158008277 266 36042821615681217433103549029642739727553407325942479784192654873034280316016057 267 72085643231362434866207098059285479455106814651884959568385309746068560632031947 268 144171286462724869732414196118570958910213629303769919136770619492137121264063853 269 288342572925449739464828392237141917820427258607539838273541238984274242528127587 270 576685145850899478929656784474283835640854517215079676547082477968548485056254971 271 1153370291701798957859313568948567671281709034430159353094164955937096970112509897 272 2306740583403597915718627137897135342563418068860318706188329911874193940225019341 273 4613481166807195831437254275794270685126836137720637412376659823748387880450038299 274 9226962333614391662874508551588541370253672275441274824753319647496775760900076511 275 18453924667228783325749017103177082740507344550882549649506639294993551521800152907 276 36907849334457566651498034206354165481014689101765099299013278589987103043600305601 277 73815698668915133302996068412708330962029378203530198598026557179974206087200611109 278 147631397337830266605992136825416661924058756407060397196053114359948412174401222151 279 295262794675660533211984273650833323848117512814120794392106228719896824348802444149 280 590525589351321066423968547301666647696235025628241588784212457439793648697604888253 281 1181051178702642132847937094603333295392470051256483177568424914879587297395209776463 282 2362102357405284265695874189206666590784940102512966355136849829759174594790419552853 283 4724204714810568531391748378413333181569880205025932710273699659518349189580839105361 284 9448409429621137062783496756826666363139760410051865420547399319036698379161678210623 285 18896818859242274125566993513653332726279520820103730841094798638073396758323356421209 286 37793637718484548251133987027306665452559041640207461682189597276146793516646712842259 287 75587275436969096502267974054613330905118083280414923364379194552293587033293425684093 288 151174550873938193004535948109226661810236166560829846728758389104587174066586851368171 289 302349101747876386009071896218453323620472333121659693457516778209174348133173702736137 290 604698203495752772018143792436906647240944666243319386915033556418348696266347405472259 291 1209396406991505544036287584873813294481889332486638773830067112836697392532694810944353 292 2418792813983011088072575169747626588963778664973277547660134225673394785065389621888681 293 4837585627966022176145150339495253177927557329946555095320268451346789570130779243777139 294 9675171255932044352290300678990506355855114659893110190640536902693579140261558487554059 295 19350342511864088704580601357981012711710229319786220381281073805387158280523116975108079 296 38700685023728177409161202715962025423420458639572440762562147610774316561046233950216109 297 77401370047456354818322405431924050846840917279144881525124295221548633122092467900431959 298 154802740094912709636644810863848101693681834558289763050248590443097266244184935800863567 299 309605480189825419273289621727696203387363669116579526100497180886194532488369871601726151 300 619210960379650838546579243455392406774727338233159052200994361772389064976739743203452237 301 1238421920759301677093158486910784813549454676466318104401988723544778129953479486406904411 302 2476843841518603354186316973821569627098909352932636208803977447089556259906958972813808737 303 4953687683037206708372633947643139254197818705865272417607954894179112519813917945627617203 304 9907375366074413416745267895286278508395637411730544835215909788358225039627835891255234109 305 19814750732148826833490535790572557016791274823461089670431819576716450079255671782510467913 306 39629501464297653666981071581145114033582549646922179340863639153432900158511343565020935613 307 79259002928595307333962143162290228067165099293844358681727278306865800317022687130041871121 308 158518005857190614667924286324580456134330198587688717363454556613731600634045374260083742033 309 317036011714381229335848572649160912268660397175377434726909113227463201268090748520167484001 310 634072023428762458671697145298321824537320794350754869453818226454926402536181497040334967919 311 1268144046857524917343394290596643649074641588701509738907636452909852805072362994080669935439 312 2536288093715049834686788581193287298149283177403019477815272905819705610144725988161339870679 313 5072576187430099669373577162386574596298566354806038955630545811639411220289451976322679741301 314 10145152374860199338747154324773149192597132709612077911261091623278822440578903952645359482423 315 20290304749720398677494308649546298385194265419224155822522183246557644881157807905290718964841 316 40580609499440797354988617299092596770388530838448311645044366493115289762315615810581437929553 317 81161218998881594709977234598185193540777061676896623290088732986230579524631231621162875859103 318 162322437997763189419954469196370387081554123353793246580177465972461159049262463242325751717589 319 324644875995526378839908938392740774163108246707586493160354931944922318098524926484651503435047 320 649289751991052757679817876785481548326216493415172986320709863889844636197049852969303006868289 321 1298579503982105515359635753570963096652432986830345972641419727779689272394099705938606013736207 322 2597159007964211030719271507141926193304865973660691945282839455559378544788199411877212027472093 323 5194318015928422061438543014283852386609731947321383890565678911118757089576398823754424054944089 324 10388636031856844122877086028567704773219463894642767781131357822237514179152797647508848109887919 325 20777272063713688245754172057135409546438927789285535562262715644475028358305595295017696219775789 326 41554544127427376491508344114270819092877855578571071124525431288950056716611190590035392439551247 327 83109088254854752983016688228541638185755711157142142249050862577900113433222381180070784879102359 328 166218176509709505966033376457083276371511422314284284498101725155800226866444762360141569758204641 329 332436353019419011932066752914166552743022844628568568996203450311600453732889524720283139516409187 330 664872706038838023864133505828333105486045689257137137992406900623200907465779049440566279032817667 331 1329745412077676047728267011656666210972091378514274275984813801246401814931558098881132558065634947 332 2659490824155352095456534023313332421944182757028548551969627602492803629863116197762265116131269743 333 5318981648310704190913068046626664843888365514057097103939255204985607259726232395524530232262539461 334 10637963296621408381826136093253329687776731028114194207878510409971214519452464791049060464525078687 335 21275926593242816763652272186506659375553462056228388415757020819942429038904929582098120929050157313 336 42551853186485633527304544373013318751106924112456776831514041639884858077809859164196241858100314247 337 85103706372971267054609088746026637502213848224913553663028083279769716155619718328392483716200628229 338 170207412745942534109218177492053275004427696449827107326056166559539432311239436656784967432401256391 339 340414825491885068218436354984106550008855392899654214652112333119078864622478873313569934864802512191 340 680829650983770136436872709968213100017710785799308429304224666238157729244957746627139869729605024133 341 1361659301967540272873745419936426200035421571598616858608449332476315458489915493254279739459210048187 342 2723318603935080545747490839872852400070843143197233717216898664952630916979830986508559478918420096371 343 5446637207870161091494981679745704800141686286394467434433797329905261833959661973017118957836840192713 344 10893274415740322182989963359491409600283372572788934868867594659810523667919323946034237915673680385387 345 21786548831480644365979926718982819200566745145577869737735189319621047335838647892068475831347360770359 346 43573097662961288731959853437965638401133490291155739475470378639242094671677295784136951662694721540627 347 87146195325922577463919706875931276802266980582311478950940757278484189343354591568273903325389443081149 348 174292390651845154927839413751862553604533961164622957901881514556968378686709183136547806650778886161491 349 348584781303690309855678827503725107209067922329245915803763029113936757373418366273095613301557772322961 350 697169562607380619711357655007450214418135844658491831607526058227873514746836732546191226603115544645367 351 1394339125214761239422715310014900428836271689316983663215052116455747029493673465092382453206231089290589 352 2788678250429522478845430620029800857672543378633967326430104232911494058987346930184764906412462178581133 353 5577356500859044957690861240059601715345086757267934652860208465822988117974693860369529812824924357162237 354 11154713001718089915381722480119203430690173514535869305720416931645976235949387720739059625649848714324213 355 22309426003436179830763444960238406861380347029071738611440833863291952471898775441478119251299697428648279 356 44618852006872359661526889920476813722760694058143477222881667726583904943797550882956238502599394857296369 357 89237704013744719323053779840953627445521388116286954445763335453167809887595101765912477005198789714592737 358 178475408027489438646107559681907254891042776232573908891526670906335619775190203531824954010397579429185029 359 356950816054978877292215119363814509782085552465147817783053341812671239550380407063649908020795158858369299 360 713901632109957754584430238727629019564171104930295635566106683625342479100760814127299816041590317716738551 361 1427803264219915509168860477455258039128342209860591271132213367250684958201521628254599632083180635433476791 362 2855606528439831018337720954910516078256684419721182542264426734501369916403043256509199264166361270866953421 363 5711213056879662036675441909821032156513368839442365084528853469002739832806086513018398528332722541733906803 364 11422426113759324073350883819642064313026737678884730169057706938005479665612173026036797056665445083467813261 365 22844852227518648146701767639284128626053475357769460338115413876010959331224346052073594113330890166935625899 366 45689704455037296293403535278568257252106950715538920676230827752021918662448692104147188226661780333871251541 367 91379408910074592586807070557136514504213901431077841352461655504043837324897384208294376453323560667742502753 368 182758817820149185173614141114273029008427802862155682704923311008087674649794768416588752906647121335485005423 369 365517635640298370347228282228546058016855605724311365409846622016175349299589536833177505813294242670970010753 370 731035271280596740694456564457092116033711211448622730819693244032350698599179073666355011626588485341940021011 371 1462070542561193481388913128914184232067422422897245461639386488064701397198358147332710023253176970683880041633 372 2924141085122386962777826257828368464134844845794490923278772976129402794396716294665420046506353941367760083233 373 5848282170244773925555652515656736928269689691588981846557545952258805588793432589330840093012707882735520165989 374 11696564340489547851111305031313473856539379383177963693115091904517611177586865178661680186025415765471040331913 375 23393128680979095702222610062626947713078758766355927386230183809035222355173730357323360372050831530942080663053 376 46786257361958191404445220125253895426157517532711854772460367618070444710347460714646720744101663061884161326037 377 93572514723916382808890440250507790852315035065423709544920735236140889420694921429293441488203326123768322652029 378 187145029447832765617780880501015581704630070130847419089841470472281778841389842858586882976406652247536645303827 379 374290058895665531235561761002031163409260140261694838179682940944563557682779685717173765952813304495073290607633 380 748580117791331062471123522004062326818520280523389676359365881889127115365559371434347531905626608990146581215201 381 1497160235582662124942247044008124653637040561046779352718731763778254230731118742868695063811253217980293162430079 382 2994320471165324249884494088016249307274081122093558705437463527556508461462237485737390127622506435960586324860059 383 5988640942330648499768988176032498614548162244187117410874927055113016922924474971474780255245012871921172649720099 384 11977281884661296999537976352064997229096324488374234821749854110226033845848949942949560510490025743842345299439771 385 23954563769322593999075952704129994458192648976748469643499708220452067691697899885899121020980051487684690598879151 386 47909127538645187998151905408259988916385297953496939286999416440904135383395799771798242041960102975369381197758169 387 95818255077290375996303810816519977832770595906993878573998832881808270766791599543596484083920205950738762395515873 388 191636510154580751992607621633039955665541191813987757147997665763616541533583199087192968167840411901477524791031291 389 383273020309161503985215243266079911331082383627975514295995331527233083067166398174385936335680823802955049582062447 390 766546040618323007970430486532159822662164767255951028591990663054466166134332796348771872671361647605910099164124741 391 1533092081236646015940860973064319645324329534511902057183981326108932332268665592697543745342723295211820198328246983 392 3066184162473292031881721946128639290648659069023804114367962652217864664537331185395087490685446590423640396656493839 393 6132368324946584063763443892257278581297318138047608228735925304435729329074662370790174981370893180847280793312987221 394 12264736649893168127526887784514557162594636276095216457471850608871458658149324741580349962741786361694561586625973181 395 24529473299786336255053775569029114325189272552190432914943701217742917316298649483160699925483572723389123173251946073 396 49058946599572672510107551138058228650378545104380865829887402435485834632597298966321399850967145446778246346503892031 397 98117893199145345020215102276116457300757090208761731659774804870971669265194597932642799701934290893556492693007783977 398 196235786398290690040430204552232914601514180417523463319549609741943338530389195865285599403868581787112985386015567113 399 392471572796581380080860409104465829203028360835046926639099219483886677060778391730571198807737163574225970772031134201 400 784943145593162760161720818208931658406056721670093853278198438967773354121556783461142397615474327148451941544062268227 401 1569886291186325520323441636417863316812113443340187706556396877935546708243113566922284795230948654296903883088124536339 402 3139772582372651040646883272835726633624226886680375413112793755871093416486227133844569590461897308593807766176249072629 403 6279545164745302081293766545671453267248453773360750826225587511742186832972454267689139180923794617187615532352498144579 404 12559090329490604162587533091342906534496907546721501652451175023484373665944908535378278361847589234375231064704996288987 405 25118180658981208325175066182685813068993815093443003304902350046968747331889817070756556723695178468750462129409992577887 406 50236361317962416650350132365371626137987630186886006609804700093937494663779634141513113447390356937500924258819985155629 407 100472722635924833300700264730743252275975260373772013219609400187874989327559268283026226894780713875001848517639970309973 408 200945445271849666601400529461486504551950520747544026439218800375749978655118536566052453789561427750003697035279940619519 409 401890890543699333202801058922973009103901041495088052878437600751499957310237073132104907579122855500007394070559881238801 410 803781781087398666405602117845946018207802082990176105756875201502999914620474146264209815158245711000014788141119762477587 411 1607563562174797332811204235691892036415604165980352211513750403005999829240948292528419630316491422000029576282239524954277 412 3215127124349594665622408471383784072831208331960704423027500806011999658481896585056839260632982844000059152564479049908467 413 6430254248699189331244816942767568145662416663921408846055001612023999316963793170113678521265965688000118305128958099816643 414 12860508497398378662489633885535136291324833327842817692110003224047998633927586340227357042531931376000236610257916199633191 415 25721016994796757324979267771070272582649666655685635384220006448095997267855172680454714085063862752000473220515832399266361 416 51442033989593514649958535542140545165299333311371270768440012896191994535710345360909428170127725504000946441031664798532079 417 102884067979187029299917071084281090330598666622742541536880025792383989071420690721818856340255451008001892882063329597063897 418 205768135958374058599834142168562180661197333245485083073760051584767978142841381443637712680510902016003785764126659194127431 419 411536271916748117199668284337124361322394666490970166147520103169535956285682762887275425361021804032007571528253318388254669 420 823072543833496234399336568674248722644789332981940332295040206339071912571365525774550850722043608064015143056506636776508771 421 1646145087666992468798673137348497445289578665963880664590080412678143825142731051549101701444087216128030286113013273553017519 422 3292290175333984937597346274696994890579157331927761329180160825356287650285462103098203402888174432256060572226026547106034529 423 6584580350667969875194692549393989781158314663855522658360321650712575300570924206196406805776348864512121144452053094212068737 424 13169160701335939750389385098787979562316629327711045316720643301425150601141848412392813611552697729024242288904106188424137213 425 26338321402671879500778770197575959124633258655422090633441286602850301202283696824785627223105395458048484577808212376848273851 426 52676642805343759001557540395151918249266517310844181266882573205700602404567393649571254446210790916096969155616424753696547667 427 105353285610687518003115080790303836498533034621688362533765146411401204809134787299142508892421581832193938311232849507393095089 428 210706571221375036006230161580607672997066069243376725067530292822802409618269574598285017784843163664387876622465699014786190101 429 421413142442750072012460323161215345994132138486753450135060585645604819236539149196570035569686327328775753244931398029572379771 430 842826284885500144024920646322430691988264276973506900270121171291209638473078298393140071139372654657551506489862796059144758961 431 1685652569771000288049841292644861383976528553947013800540242342582419276946156596786280142278745309315103012979725592118289517883 432 3371305139542000576099682585289722767953057107894027601080484685164838553892313193572560284557490618630206025959451184236579035319 433 6742610279084001152199365170579445535906114215788055202160969370329677107784626387145120569114981237260412051918902368473158070503 434 13485220558168002304398730341158891071812228431576110404321938740659354215569252774290241138229962474520824103837804736946316140031 435 26970441116336004608797460682317782143624456863152220808643877481318708431138505548580482276459924949041648207675609473892632279903 436 53940882232672009217594921364635564287248913726304441617287754962637416862277011097160964552919849898083296415351218947785264559749 437 107881764465344018435189842729271128574497827452608883234575509925274833724554022194321929105839699796166592830702437895570529119261 438 215763528930688036870379685458542257148995654905217766469151019850549667449108044388643858211679399592333185661404875791141058238473 439 431527057861376073740759370917084514297991309810435532938302039701099334898216088777287716423358799184666371322809751582282116476267 440 863054115722752147481518741834169028595982619620871065876604079402198669796432177554575432846717598369332742645619503164564232952459 441 1726108231445504294963037483668338057191965239241742131753208158804397339592864355109150865693435196738665485291239006329128465904793 442 3452216462891008589926074967336676114383930478483484263506416317608794679185728710218301731386870393477330970582478012658256931809563 443 6904432925782017179852149934673352228767860956966968527012832635217589358371457420436603462773740786954661941164956025316513863619067 444 13808865851564034359704299869346704457535721913933937054025665270435178716742914840873206925547481573909323882329912050633027727237961 445 27617731703128068719408599738693408915071443827867874108051330540870357433485829681746413851094963147818647764659824101266055454475917 446 55235463406256137438817199477386817830142887655735748216102661081740714866971659363492827702189926295637295529319648202532110908951397 447 110470926812512274877634398954773635660285775311471496432205322163481429733943318726985655404379852591274591058639296405064221817902293 448 220941853625024549755268797909547271320571550622942992864410644326962859467886637453971310808759705182549182117278592810128443635803607 449 441883707250049099510537595819094542641143101245885985728821288653925718935773274907942621617519410365098364234557185620256887271607021 450 883767414500098199021075191638189085282286202491771971457642577307851437871546549815885243235038820730196728469114371240513774543213973 451 1767534829000196398042150383276378170564572404983543942915285154615702875743093099631770486470077641460393456938228742481027549086427539 452 3535069658000392796084300766552756341129144809967087885830570309231405751486186199263540972940155282920786913876457484962055098172855009 453 7070139316000785592168601533105512682258289619934175771661140618462811502972372398527081945880310565841573827752914969924110196345709249 454 14140278632001571184337203066211025364516579239868351543322281236925623005944744797054163891760621131683147655505829939848220392691417877 455 28280557264003142368674406132422050729033158479736703086644562473851246011889489594108327783521242263366295311011659879696440785382835739 456 56561114528006284737348812264844101458066316959473406173289124947702492023778979188216655567042484526732590622023319759392881570765670881 457 113122229056012569474697624529688202916132633918946812346578249895404984047557958376433311134084969053465181244046639518785763141531341693 458 226244458112025138949395249059376405832265267837893624693156499790809968095115916752866622268169938106930362488093279037571526283062682503 459 452488916224050277898790498118752811664530535675787249386312999581619936190231833505733244536339876213860724976186558075143052566125364999 460 904977832448100555797580996237505623329061071351574498772625999163239872380463667011466489072679752427721449952373116150286105132250729787 461 1809955664896201111595161992475011246658122142703148997545251998326479744760927334022932978145359504855442899904746232300572210264501459373 462 3619911329792402223190323984950022493316244285406297995090503996652959489521854668045865956290719009710885799809492464601144420529002918719 463 7239822659584804446380647969900044986632488570812595990181007993305918979043709336091731912581438019421771599618984929202288841058005837429 464 14479645319169608892761295939800089973264977141625191980362015986611837958087418672183463825162876038843543199237969858404577682116011674709 465 28959290638339217785522591879600179946529954283250383960724031973223675916174837344366927650325752077687086398475939716809155364232023348971 466 57918581276678435571045183759200359893059908566500767921448063946447351832349674688733855300651504155374172796951879433618310728464046697437 467 115837162553356871142090367518400719786119817133001535842896127892894703664699349377467710601303008310748345593903758867236621456928093394097 468 231674325106713742284180735036801439572239634266003071685792255785789407329398698754935421202606016621496691187807517734473242913856186788119 469 463348650213427484568361470073602879144479268532006143371584511571578814658797397509870842405212033242993382375615035468946485827712373576019 470 926697300426854969136722940147205758288958537064012286743169023143157629317594795019741684810424066485986764751230070937892971655424747151859 471 1853394600853709938273445880294411516577917074128024573486338046286315258635189590039483369620848132971973529502460141875785943310849494303167 472 3706789201707419876546891760588823033155834148256049146972676092572630517270379180078966739241696265943947059004920283751571886621698988606269 473 7413578403414839753093783521177646066311668296512098293945352185145261034540758360157933478483392531887894118009840567503143773243397977212461 474 14827156806829679506187567042355292132623336593024196587890704370290522069081516720315866956966785063775788236019681135006287546486795954424767 475 29654313613659359012375134084710584265246673186048393175781408740581044138163033440631733913933570127551576472039362270012575092973591908848529 476 59308627227318718024750268169421168530493346372096786351562817481162088276326066881263467827867140255103152944078724540025150185947183817697031 477 118617254454637436049500536338842337060986692744193572703125634962324176552652133762526935655734280510206305888157449080050300371894367635393993 478 237234508909274872099001072677684674121973385488387145406251269924648353105304267525053871311468561020412611776314898160100600743788735270787763 479 474469017818549744198002145355369348243946770976774290812502539849296706210608535050107742622937122040825223552629796320201201487577470541575489 480 948938035637099488396004290710738696487893541953548581625005079698593412421217070100215485245874244081650447105259592640402402975154941083150977 481 1897876071274198976792008581421477392975787083907097163250010159397186824842434140200430970491748488163300894210519185280804805950309882166301663 482 3795752142548397953584017162842954785951574167814194326500020318794373649684868280400861940983496976326601788421038370561609611900619764332603063 483 7591504285096795907168034325685909571903148335628388653000040637588747299369736560801723881966993952653203576842076741123219223801239528665206031 484 15183008570193591814336068651371819143806296671256777306000081275177494598739473121603447763933987905306407153684153482246438447602479057330411729 485 30366017140387183628672137302743638287612593342513554612000162550354989197478946243206895527867975810612814307368306964492876895204958114660823433 486 60732034280774367257344274605487276575225186685027109224000325100709978394957892486413791055735951621225628614736613928985753790409916229321646377 487 121464068561548734514688549210974553150450373370054218448000650201419956789915784972827582111471903242451257229473227857971507580819832458643292713 488 242928137123097469029377098421949106300900746740108436896001300402839913579831569945655164222943806484902514458946455715943015161639664917286585273 489 485856274246194938058754196843898212601801493480216873792002600805679827159663139891310328445887612969805028917892911431886030323279329834573170293 490 971712548492389876117508393687796425203602986960433747584005201611359654319326279782620656891775225939610057835785822863772060646558659669146340519 491 1943425096984779752235016787375592850407205973920867495168010403222719308638652559565241313783550451879220115671571645727544121293117319338292680903 492 3886850193969559504470033574751185700814411947841734990336020806445438617277305119130482627567100903758440231343143291455088242586234638676585361627 493 7773700387939119008940067149502371401628823895683469980672041612890877234554610238260965255134201807516880462686286582910176485172469277353170722733 494 15547400775878238017880134299004742803257647791366939961344083225781754469109220476521930510268403615033760925372573165820352970344938554706341445211 495 31094801551756476035760268598009485606515295582733879922688166451563508938218440953043861020536807230067521850745146331640705940689877109412682890227 496 62189603103512952071520537196018971213030591165467759845376332903127017876436881906087722041073614460135043701490292663281411881379754218825365779053 497 124379206207025904143041074392037942426061182330935519690752665806254035752873763812175444082147228920270087402980585326562823762759508437650731557701 498 248758412414051808286082148784075884852122364661871039381505331612508071505747527624350888164294457840540174805961170653125647525519016875301463113459 499 497516824828103616572164297568151769704244729323742078763010663225016143011495055248701776328588915681080349611922341306251295051038033750602926226831 500 995033649656207233144328595136303539408489458647484157526021326450032286022990110497403552657177831362160699223844682612502590102076067501205852453239 501 1990067299312414466288657190272607078816978917294968315052042652900064572045980220994807105314355662724321398447689365225005180204152135002411704906233 502 3980134598624828932577314380545214157633957834589936630104085305800129144091960441989614210628711325448642796895378730450010360408304270004823409812271 503 7960269197249657865154628761090428315267915669179873260208170611600258288183920883979228421257422650897285593790757460900020720816608540009646819621787 504 15920538394499315730309257522180856630535831338359746520416341223200516576367841767958456842514845301794571187581514921800041441633217080019293639243367 505 31841076788998631460618515044361713261071662676719493040832682446401033152735683535916913685029690603589142375163029843600082883266434160038587278486461 506 63682153577997262921237030088723426522143325353438986081665364892802066305471367071833827370059381207178284750326059687200165766532868320077174556972733 507 127364307155994525842474060177446853044286650706877972163330729785604132610942734143667654740118762414356569500652119374400331533065736640154349113945047 508 254728614311989051684948120354893706088573301413755944326661459571208265221885468287335309480237524828713139001304238748800663066131473280308698227889837 509 509457228623978103369896240709787412177146602827511888653322919142416530443770936574670618960475049657426278002608477497601326132262946560617396455779491 510 1018914457247956206739792481419574824354293205655023777306645838284833060887541873149341237920950099314852556005216954995202652264525893121234792911558361 511 2037828914495912413479584962839149648708586411310047554613291676569666121775083746298682475841900198629705112010433909990405304529051786242469585823116507 512 4075657828991824826959169925678299297417172822620095109226583353139332243550167492597364951683800397259410224020867819980810609058103572484939171646232951 513 8151315657983649653918339851356598594834345645240190218453166706278664487100334985194729903367600794518820448041735639961621218116207144969878343292465841 514 16302631315967299307836679702713197189668691290480380436906333412557328974200669970389459806735201589037640896083471279923242436232414289939756686584931561 515 32605262631934598615673359405426394379337382580960760873812666825114657948401339940778919613470403178075281792166942559846484872464828579879513373169863059 516 65210525263869197231346718810852788758674765161921521747625333650229315896802679881557839226940806356150563584333885119692969744929657159759026746339726011 517 130421050527738394462693437621705577517349530323843043495250667300458631793605359763115678453881612712301127168667770239385939489859314319518053492679451927 518 260842101055476788925386875243411155034699060647686086990501334600917263587210719526231356907763225424602254337335540478771878979718628639036106985358903837 519 521684202110953577850773750486822310069398121295372173981002669201834527174421439052462713815526450849204508674671080957543757959437257278072213970717807603 520 1043368404221907155701547500973644620138796242590744347962005338403669054348842878104925427631052901698409017349342161915087515918874514556144427941435614933 521 2086736808443814311403095001947289240277592485181488695924010676807338108697685756209850855262105803396818034698684323830175031837749029112288855882871229823 522 4173473616887628622806190003894578480555184970362977391848021353614676217395371512419701710524211606793636069397368647660350063675498058224577711765742459637 523 8346947233775257245612380007789156961110369940725954783696042707229352434790743024839403421048423213587272138794737295320700127350996116449155423531484919013 524 16693894467550514491224760015578313922220739881451909567392085414458704869581486049678806842096846427174544277589474590641400254701992232898310847062969837663 525 33387788935101028982449520031156627844441479762903819134784170828917409739162972099357613684193692854349088555178949181282800509403984465796621694125939675057 526 66775577870202057964899040062313255688882959525807638269568341657834819478325944198715227368387385708698177110357898362565601018807968931593243388251879349661 527 133551155740404115929798080124626511377765919051615276539136683315669638956651888397430454736774771417396354220715796725131202037615937863186486776503758699129 528 267102311480808231859596160249253022755531838103230553078273366631339277913303776794860909473549542834792708441431593450262404075231875726372973553007517398131 529 534204622961616463719192320498506045511063676206461106156546733262678555826607553589721818947099085669585416882863186900524808150463751452745947106015034796187 530 1068409245923232927438384640997012091022127352412922212313093466525357111653215107179443637894198171339170833765726373801049616300927502905491894212030069592227 531 2136818491846465854876769281994024182044254704825844424626186933050714223306430214358887275788396342678341667531452747602099232601855005810983788424060139183709 532 4273636983692931709753538563988048364088509409651688849252373866101428446612860428717774551576792685356683335062905495204198465203710011621967576848120278367267 533 8547273967385863419507077127976096728177018819303377698504747732202856893225720857435549103153585370713366670125810990408396930407420023243935153696240556733973 534 17094547934771726839014154255952193456354037638606755397009495464405713786451441714871098206307170741426733340251621980816793860814840046487870307392481113466951 535 34189095869543453678028308511904386912708075277213510794018990928811427572902883429742196412614341482853466680503243961633587721629680092975740614784962226933777 536 68378191739086907356056617023808773825416150554427021588037981857622855145805766859484392825228682965706933361006487923267175443259360185951481229569924453867519 537 136756383478173814712113234047617547650832301108854043176075963715245710291611533718968785650457365931413866722012975846534350886518720371902962459139848907734871 538 273512766956347629424226468095235095301664602217708086352151927430491420583223067437937571300914731862827733444025951693068701773037440743805924918279697815469701 539 547025533912695258848452936190470190603329204435416172704303854860982841166446134875875142601829463725655466888051903386137403546074881487611849836559395630938839 540 1094051067825390517696905872380940381206658408870832345408607709721965682332892269751750285203658927451310933776103806772274807092149762975223699673118791261876587 541 2188102135650781035393811744761880762413316817741664690817215419443931364665784539503500570407317854902621867552207613544549614184299525950447399346237582523752931 542 4376204271301562070787623489523761524826633635483329381634430838887862729331569079007001140814635709805243735104415227089099228368599051900894798692475165047505783 543 8752408542603124141575246979047523049653267270966658763268861677775725458663138158014002281629271419610487470208830454178198456737198103801789597384950330095011527 544 17504817085206248283150493958095046099306534541933317526537723355551450917326276316028004563258542839220974940417660908356396913474396207603579194769900660190022779 545 35009634170412496566300987916190092198613069083866635053075446711102901834652552632056009126517085678441949880835321816712793826948792415207158389539801320380045543 546 70019268340824993132601975832380184397226138167733270106150893422205803669305105264112018253034171356883899761670643633425587653897584830414316779079602640760090869 547 140038536681649986265203951664760368794452276335466540212301786844411607338610210528224036506068342713767799523341287266851175307795169660828633558159205281520181693 548 280077073363299972530407903329520737588904552670933080424603573688823214677220421056448073012136685427535599046682574533702350615590339321657267116318410563040363147 549 560154146726599945060815806659041475177809105341866160849207147377646429354440842112896146024273370855071198093365149067404701231180678643314534232636821126080726247 550 1120308293453199890121631613318082950355618210683732321698414294755292858708881684225792292048546741710142396186730298134809402462361357286629068465273642252161451781 551 2240616586906399780243263226636165900711236421367464643396828589510585717417763368451584584097093483420284792373460596269618804924722714573258136930547284504322903487 552 4481233173812799560486526453272331801422472842734929286793657179021171434835526736903169168194186966840569584746921192539237609849445429146516273861094569008645806629 553 8962466347625599120973052906544663602844945685469858573587314358042342869671053473806338336388373933681139169493842385078475219698890858293032547722189138017291613219 554 17924932695251198241946105813089327205689891370939717147174628716084685739342106947612676672776747867362278338987684770156950439397781716586065095444378276034583226389 555 35849865390502396483892211626178654411379782741879434294349257432169371478684213895225353345553495734724556677975369540313900878795563433172130190888756552069166452747 556 71699730781004792967784423252357308822759565483758868588698514864338742957368427790450706691106991469449113355950739080627801757591126866344260381777513104138332905433 557 143399461562009585935568846504714617645519130967517737177397029728677485914736855580901413382213982938898226711901478161255603515182253732688520763555026208276665810851 558 286798923124019171871137693009429235291038261935035474354794059457354971829473711161802826764427965877796453423802956322511207030364507465377041527110052416553331620229 559 573597846248038343742275386018858470582076523870070948709588118914709943658947422323605653528855931755592906847605912645022414060729014930754083054220104833106663239521 560 1147195692496076687484550772037716941164153047740141897419176237829419887317894844647211307057711863511185813695211825290044828121458029861508166108440209666213326479039 561 2294391384992153374969101544075433882328306095480283794838352475658839774635789689294422614115423727022371627390423650580089656242916059723016332216880419332426652957781 562 4588782769984306749938203088150867764656612190960567589676704951317679549271579378588845228230847454044743254780847301160179312485832119446032664433760838664853305914319 563 9177565539968613499876406176301735529313224381921135179353409902635359098543158757177690456461694908089486509561694602320358624971664238892065328867521677329706611828269 564 18355131079937226999752812352603471058626448763842270358706819805270718197086317514355380912923389816178973019123389204640717249943328477784130657735043354659413223656467 565 36710262159874453999505624705206942117252897527684540717413639610541436394172635028710761825846779632357946038246778409281434499886656955568261315470086709318826447312923 566 73420524319748907999011249410413884234505795055369081434827279221082872788345270057421523651693559264715892076493556818562868999773313911136522630940173418637652894625489 567 146841048639497815998022498820827768469011590110738162869654558442165745576690540114843047303387118529431784152987113637125737999546627822273045261880346837275305789250827 568 293682097278995631996044997641655536938023180221476325739309116884331491153381080229686094606774237058863568305974227274251475999093255644546090523760693674550611578501437 569 587364194557991263992089995283311073876046360442952651478618233768662982306762160459372189213548474117727136611948454548502951998186511289092181047521387349101223157002423 570 1174728389115982527984179990566622147752092720885905302957236467537325964613524320918744378427096948235454273223896909097005903996373022578184362095042774698202446314004507 571 2349456778231965055968359981133244295504185441771810605914472935074651929227048641837488756854193896470908546447793818194011807992746045156368724190085549396404892628007719 572 4698913556463930111936719962266488591008370883543621211828945870149303858454097283674977513708387792941817092895587636388023615985492090312737448380171098792809785256015399 573 9397827112927860223873439924532977182016741767087242423657891740298607716908194567349955027416775585883634185791175272776047231970984180625474896760342197585619570512030123 574 18795654225855720447746879849065954364033483534174484847315783480597215433816389134699910054833551171767268371582350545552094463941968361250949793520684395171239141024059997 575 37591308451711440895493759698131908728066967068348969694631566961194430867632778269399820109667102343534536743164701091104188927883936722501899587041368790342478282048119951 576 75182616903422881790987519396263817456133934136697939389263133922388861735265556538799640219334204687069073486329402182208377855767873445003799174082737580684956564096239619 577 150365233806845763581975038792527634912267868273395878778526267844777723470531113077599280438668409374138146972658804364416755711535746890007598348165475161369913128192478553 578 300730467613691527163950077585055269824535736546791757557052535689555446941062226155198560877336818748276293945317608728833511423071493780015196696330950322739826256384956277 579 601460935227383054327900155170110539649071473093583515114105071379110893882124452310397121754673637496552587890635217457667022846142987560030393392661900645479652512769912167 580 1202921870454766108655800310340221079298142946187167030228210142758221787764248904620794243509347274993105175781270434915334045692285975120060786785323801290959305025539824121 581 2405843740909532217311600620680442158596285892374334060456420285516443575528497809241588487018694549986210351562540869830668091384571950240121573570647602581918610051079647831 582 4811687481819064434623201241360884317192571784748668120912840571032887151056995618483176974037389099972420703125081739661336182769143900480243147141295205163837220102159295513 583 9623374963638128869246402482721768634385143569497336241825681142065774302113991236966353948074778199944841406250163479322672365538287800960486294282590410327674440204318590459 584 19246749927276257738492804965443537268770287138994672483651362284131548604227982473932707896149556399889682812500326958645344731076575601920972588565180820655348880408637180681 585 38493499854552515476985609930887074537540574277989344967302724568263097208455964947865415792299112799779365625000653917290689462153151203841945177130361641310697760817274360963 586 76986999709105030953971219861774149075081148555978689934605449136526194416911929895730831584598225599558731250001307834581378924306302407683890354260723282621395521634548721437 587 153973999418210061907942439723548298150162297111957379869210898273052388833823859791461663169196451199117462500002615669162757848612604815367780708521446565242791043269097442599 588 307947998836420123815884879447096596300324594223914759738421796546104777667647719582923326338392902398234925000005231338325515697225209630735561417042893130485582086538194884989 589 615895997672840247631769758894193192600649188447829519476843593092209555335295439165846652676785804796469850000010462676651031394450419261471122834085786260971164173076389768289 590 1231791995345680495263539517788386385201298376895659038953687186184419110670590878331693305353571609592939700000020925353302062788900838522942245668171572521942328346152779536187 591 2463583990691360990527079035576772770402596753791318077907374372368838221341181756663386610707143219185879400000041850706604125577801677045884491336343145043884656692305559071507 592 4927167981382721981054158071153545540805193507582636155814748744737676442682363513326773221414286438371758800000083701413208251155603354091768982672686290087769313384611118142421 593 9854335962765443962108316142307091081610387015165272311629497489475352885364727026653546442828572876743517600000167402826416502311206708183537965345372580175538626769222236284333 594 19708671925530887924216632284614182163220774030330544623258994978950705770729454053307092885657145753487035200000334805652833004622413416367075930690745160351077253538444472567881 595 39417343851061775848433264569228364326441548060661089246517989957901411541458908106614185771314291506974070400000669611305666009244826832734151861381490320702154507076888945134757 596 78834687702123551696866529138456728652883096121322178493035979915802823082917816213228371542628583013948140800001339222611332018489653665468303722762980641404309014153777890269481 597 157669375404247103393733058276913457305766192242644356986071959831605646165835632426456743085257166027896281600002678445222664036979307330936607445525961282808618028307555780538809 598 315338750808494206787466116553826914611532384485288713972143919663211292331671264852913486170514332055792563200005356890445328073958614661873214891051922565617236056615111561076177 599 630677501616988413574932233107653829223064768970577427944287839326422584663342529705826972341028664111585126400010713780890656147917229323746429782103845131234472113230223122152227 600 1261355003233976827149864466215307658446129537941154855888575678652845169326685059411653944682057328223170252800021427561781312295834458647492859564207690262468944226460446244303997 601 2522710006467953654299728932430615316892259075882309711777151357305690338653370118823307889364114656446340505600042855123562624591668917294985719128415380524937888452920892488607927 602 5045420012935907308599457864861230633784518151764619423554302714611380677306740237646615778728229312892681011200085710247125249183337834589971438256830761049875776905841784977215493 603 10090840025871814617198915729722461267569036303529238847108605429222761354613480475293231557456458625785362022400171420494250498366675669179942876513661522099751553811683569954430073 604 20181680051743629234397831459444922535138072607058477694217210858445522709226960950586463114912917251570724044800342840988500996733351338359885753027323044199503107623367139908859897 605 40363360103487258468795662918889845070276145214116955388434421716891045418453921901172926229825834503141448089600685681977001993466702676719771506054646088399006215246734279817719221 606 80726720206974516937591325837779690140552290428233910776868843433782090836907843802345852459651669006282896179201371363954003986933405353439543012109292176798012430493468559635438271 607 161453440413949033875182651675559380281104580856467821553737686867564181673815687604691704919303338012565792358402742727908007973866810706879086024218584353596024860986937119270876269 608 322906880827898067750365303351118760562209161712935643107475373735128363347631375209383409838606676025131584716805485455816015947733621413758172048437168707192049721973874238541752367 609 645813761655796135500730606702237521124418323425871286214950747470256726695262750418766819677213352050263169433610970911632031895467242827516344096874337414384099443947748477083504569 610 1291627523311592271001461213404475042248836646851742572429901494940513453390525500837533639354426704100526338867221941823264063790934485655032688193748674828768198887895496954167008709 611 2583255046623184542002922426808950084497673293703485144859802989881026906781051001675067278708853408201052677734443883646528127581868971310065376387497349657536397775790993908334017169 612 5166510093246369084005844853617900168995346587406970289719605979762053813562102003350134557417706816402105355468887767293056255163737942620130752774994699315072795551581987816668033783 613 10333020186492738168011689707235800337990693174813940579439211959524107627124204006700269114835413632804210710937775534586112510327475885240261505549989398630145591103163975633336066849 614 20666040372985476336023379414471600675981386349627881158878423919048215254248408013400538229670827265608421421875551069172225020654951770480523011099978797260291182206327951266672133557 615 41332080745970952672046758828943201351962772699255762317756847838096430508496816026801076459341654531216842843751102138344450041309903540961046022199957594520582364412655902533344267081 616 82664161491941905344093517657886402703925545398511524635513695676192861016993632053602152918683309062433685687502204276688900082619807081922092044399915189041164728825311805066688533943 617 165328322983883810688187035315772805407851090797023049271027391352385722033987264107204305837366618124867371375004408553377800165239614163844184088799830378082329457650623610133377067863 618 330656645967767621376374070631545610815702181594046098542054782704771444067974528214408611674733236249734742750008817106755600330479228327688368177599660756164658915301247220266754134779 619 661313291935535242752748141263091221631404363188092197084109565409542888135949056428817223349466472499469485500017634213511200660958456655376736355199321512329317830602494440533508269493 620 1322626583871070485505496282526182443262808726376184394168219130819085776271898112857634446698932944998938971000035268427022401321916913310753472710398643024658635661204988881067016538977 621 2645253167742140971010992565052364886525617452752368788336438261638171552543796225715268893397865889997877942000070536854044802643833826621506945420797286049317271322409977762134033077807 622 5290506335484281942021985130104729773051234905504737576672876523276343105087592451430537786795731779995755884000141073708089605287667653243013890841594572098634542644819955524268066155437 623 10581012670968563884043970260209459546102469811009475153345753046552686210175184902861075573591463559991511768000282147416179210575335306486027781683189144197269085289639911048536132310559 624 21162025341937127768087940520418919092204939622018950306691506093105372420350369805722151147182927119983023536000564294832358421150670612972055563366378288394538170579279822097072264621079 625 42324050683874255536175881040837838184409879244037900613383012186210744840700739611444302294365854239966047072001128589664716842301341225944111126732756576789076341158559644194144529241927 626 84648101367748511072351762081675676368819758488075801226766024372421489681401479222888604588731708479932094144002257179329433684602682451888222253465513153578152682317119288388289058482417 627 169296202735497022144703524163351352737639516976151602453532048744842979362802958445777209177463416959864188288004514358658867369205364903776444506931026307156305364634238576776578116964821 628 338592405470994044289407048326702705475279033952303204907064097489685958725605916891554418354926833919728376576009028717317734738410729807552889013862052614312610729268477153553156233929501 629 677184810941988088578814096653405410950558067904606409814128194979371917451211833783108836709853667839456753152018057434635469476821459615105778027724105228625221458536954307106312467858657 630 1354369621883976177157628193306810821901116135809212819628256389958743834902423667566217673419707335678913506304036114869270938953642919230211556055448210457250442917073908614212624935717217 631 2708739243767952354315256386613621643802232271618425639256512779917487669804847335132435346839414671357827012608072229738541877907285838460423112110896420914500885834147817228425249871434337 632 5417478487535904708630512773227243287604464543236851278513025559834975339609694670264870693678829342715654025216144459477083755814571676920846224221792841829001771668295634456850499742868557 633 10834956975071809417261025546454486575208929086473702557026051119669950679219389340529741387357658685431308050432288918954167511629143353841692448443585683658003543336591268913700999485737001 634 21669913950143618834522051092908973150417858172947405114052102239339901358438778681059482774715317370862616100864577837908335023258286707683384896887171367316007086673182537827401998971473603 635 43339827900287237669044102185817946300835716345894810228104204478679802716877557362118965549430634741725232201729155675816670046516573415366769793774342734632014173346365075654803997942946747 636 86679655800574475338088204371635892601671432691789620456208408957359605433755114724237931098861269483450464403458311351633340093033146830733539587548685469264028346692730151309607995885892087 637 173359311601148950676176408743271785203342865383579240912416817914719210867510229448475862197722538966900928806916622703266680186066293661467079175097370938528056693385460302619215991771783769 638 346718623202297901352352817486543570406685730767158481824833635829438421735020458896951724395445077933801857613833245406533360372132587322934158350194741877056113386770920605238431983543567263 639 693437246404595802704705634973087140813371461534316963649667271658876843470040917793903448790890155867603715227666490813066720744265174645868316700389483754112226773541841210476863967087133953 640 1386874492809191605409411269946174281626742923068633927299334543317753686940081835587806897581780311735207430455332981626133441488530349291736633400778967508224453547083682420953727934174267191 641 2773748985618383210818822539892348563253485846137267854598669086635507373880163671175613795163560623470414860910665963252266882977060698583473266801557935016448907094167364841907455868348533887 642 5547497971236766421637645079784697126506971692274535709197338173271014747760327342351227590327121246940829721821331926504533765954121397166946533603115870032897814188334729683814911736697067271 643 11094995942473532843275290159569394253013943384549071418394676346542029495520654684702455180654242493881659443642663853009067531908242794333893067206231740065795628376669459367629823473394134519 644 22189991884947065686550580319138788506027886769098142836789352693084058991041309369404910361308484987763318887285327706018135063816485588667786134412463480131591256753338918735259646946788268393 645 44379983769894131373101160638277577012055773538196285673578705386168117982082618738809820722616969975526637774570655412036270127632971177335572268824926960263182513506677837470519293893576536681 646 88759967539788262746202321276555154024111547076392571347157410772336235964165237477619641445233939951053275549141310824072540255265942354671144537649853920526365027013355674941038587787153072787 647 177519935079576525492404642553110308048223094152785142694314821544672471928330474955239282890467879902106551098282621648145080510531884709342289075299707841052730054026711349882077175574306145539 648 355039870159153050984809285106220616096446188305570285388629643089344943856660949910478565780935759804213102196565243296290161021063769418684578150599415682105460108053422699764154351148612290991 649 710079740318306101969618570212441232192892376611140570777259286178689887713321899820957131561871519608426204393130486592580322042127538837369156301198831364210920216106845399528308702297224581441 650 1420159480636612203939237140424882464385784753222281141554518572357379775426643799641914263123743039216852408786260973185160644084255077674738312602397662728421840432213690799056617404594449162681 651 2840318961273224407878474280849764928771569506444562283109037144714759550853287599283828526247486078433704817572521946370321288168510155349476625204795325456843680864427381598113234809188898324849 652 5680637922546448815756948561699529857543139012889124566218074289429519101706575198567657052494972156867409635145043892740642576337020310698953250409590650913687361728854763196226469618377796648849 653 11361275845092897631513897123399059715086278025778249132436148578859038203413150397135314104989944313734819270290087785481285152674040621397906500819181301827374723457709526392452939236755593297333 654 22722551690185795263027794246798119430172556051556498264872297157718076406826300794270628209979888627469638540580175570962570305348081242795813001638362603654749446915419052784905878473511186594057 655 45445103380371590526055588493596238860345112103112996529744594315436152813652601588541256419959777254939277081160351141925140610696162485591626003276725207309498893830838105569811756947022373187319 656 90890206760743181052111176987192477720690224206225993059489188630872305627305203177082512839919554509878554162320702283850281221392324971183252006553450414618997787661676211139623513894044746374503 657 181780413521486362104222353974384955441380448412451986118978377261744611254610406354165025679839109019757108324641404567700562442784649942366504013106900829237995575323352422279247027788089492747929 658 363560827042972724208444707948769910882760896824903972237956754523489222509220812708330051359678218039514216649282809135401124885569299884733008026213801658475991150646704844558494055576178985495253 659 727121654085945448416889415897539821765521793649807944475913509046978445018441625416660102719356436079028433298565618270802249771138599769466016052427603316951982301293409689116988111152357970990329 660 1454243308171890896833778831795079643531043587299615888951827018093956890036883250833320205438712872158056866597131236541604499542277199538932032104855206633903964602586819378233976222304715941978393 661 2908486616343781793667557663590159287062087174599231777903654036187913780073766501666640410877425744316113733194262473083208999084554399077864064209710413267807929205173638756467952444609431883956619 662 5816973232687563587335115327180318574124174349198463555807308072375827560147533003333280821754851488632227466388524946166417998169108798155728128419420826535615858410347277512935904889218863767912939 663 11633946465375127174670230654360637148248348698396927111614616144751655120295066006666561643509702977264454932777049892332835996338217596311456256838841653071231716820694555025871809778437727535825867 664 23267892930750254349340461308721274296496697396793854223229232289503310240590132013333123287019405954528909865554099784665671992676435192622912513677683306142463433641389110051743619556875455071651593 665 46535785861500508698680922617442548592993394793587708446458464579006620481180264026666246574038811909057819731108199569331343985352870385245825027355366612284926867282778220103487239113750910143303017 666 93071571723001017397361845234885097185986789587175416892916929158013240962360528053332493148077623818115639462216399138662687970705740770491650054710733224569853734565556440206974478227501820286606033 667 186143143446002034794723690469770194371973579174350833785833858316026481924721056106664986296155247636231278924432798277325375941411481540983300109421466449139707469131112880413948956455003640573211939 668 372286286892004069589447380939540388743947158348701667571667716632052963849442112213329972592310495272462557848865596554650751882822963081966600218842932898279414938262225760827897912910007281146423683 669 744572573784008139178894761879080777487894316697403335143335433264105927698884224426659945184620990544925115697731193109301503765645926163933200437685865796558829876524451521655795825820014562292847331 670 1489145147568016278357789523758161554975788633394806670286670866528211855397768448853319890369241981089850231395462386218603007531291852327866400875371731593117659753048903043311591651640029124585694617 671 2978290295136032556715579047516323109951577266789613340573341733056423710795536897706639780738483962179700462790924772437206015062583704655732801750743463186235319506097806086623183303280058249171389123 672 5956580590272065113431158095032646219903154533579226681146683466112847421591073795413279561476967924359400925581849544874412030125167409311465603501486926372470639012195612173246366606560116498342777533 673 11913161180544130226862316190065292439806309067158453362293366932225694843182147590826559122953935848718801851163699089748824060250334818622931207002973852744941278024391224346492733213120232996685554397 674 23826322361088260453724632380130584879612618134316906724586733864451389686364295181653118245907871697437603702327398179497648120500669637245862414005947705489882556048782448692985466426240465993371108637 675 47652644722176520907449264760261169759225236268633813449173467728902779372728590363306236491815743394875207404654796358995296241001339274491724828011895410979765112097564897385970932852480931986742216917 676 95305289444353041814898529520522339518450472537267626898346935457805558745457180726612472983631486789750414809309592717990592482002678548983449656023790821959530224195129794771941865704961863973484433649 677 190610578888706083629797059041044679036900945074535253796693870915611117490914361453224945967262973579500829618619185435981184964005357097966899312047581643919060448390259589543883731409923727946968866147 678 381221157777412167259594118082089358073801890149070507593387741831222234981828722906449891934525947159001659237238370871962369928010714195933798624095163287838120896780519179087767462819847455893937731811 679 762442315554824334519188236164178716147603780298141015186775483662444469963657445812899783869051894318003318474476741743924739856021428391867597248190326575676241793561038358175534925639694911787875460157 680 1524884631109648669038376472328357432295207560596282030373550967324888939927314891625799567738103788636006636948953483487849479712042856783735194496380653151352483587122076716351069851279389823575750920177 681 3049769262219297338076752944656714864590415121192564060747101934649777879854629783251599135476207577272013273897906966975698959424085713567470388992761306302704967174244153432702139702558779647151501840213 682 6099538524438594676153505889313429729180830242385128121494203869299555759709259566503198270952415154544026547795813933951397918848171427134940777985522612605409934348488306865404279405117559294303003679997 683 12199077048877189352307011778626859458361660484770256242988407738599111519418519133006396541904830309088053095591627867902795837696342854269881555971045225210819868696976613730808558810235118588606007358947 684 24398154097754378704614023557253718916723320969540512485976815477198223038837038266012793083809660618176106191183255735805591675392685708539763111942090450421639737393953227461617117620470237177212014717891 685 48796308195508757409228047114507437833446641939081024971953630954396446077674076532025586167619321236352212382366511471611183350785371417079526223884180900843279474787906454923234235240940474354424029435129 686 97592616391017514818456094229014875666893283878162049943907261908792892155348153064051172335238642472704424764733022943222366701570742834159052447768361801686558949575812909846468470481880948708848058870141 687 195185232782035029636912188458029751333786567756324099887814523817585784310696306128102344670477284945408849529466045886444733403141485668318104895536723603373117899151625819692936940963761897417696117739817 688 390370465564070059273824376916059502667573135512648199775629047635171568621392612256204689340954569890817699058932091772889466806282971336636209791073447206746235798303251639385873881927523794835392235478951 689 780740931128140118547648753832119005335146271025296399551258095270343137242785224512409378681909139781635398117864183545778933612565942673272419582146894413492471596606503278771747763855047589670784470957461 690 1561481862256280237095297507664238010670292542050592799102516190540686274485570449024818757363818279563270796235728367091557867225131885346544839164293788826984943193213006557543495527710095179341568941914427 691 3122963724512560474190595015328476021340585084101185598205032381081372548971140898049637514727636559126541592471456734183115734450263770693089678328587577653969886386426013115086991055420190358683137883827669 692 6245927449025120948381190030656952042681170168202371196410064762162745097942281796099275029455273118253083184942913468366231468900527541386179356657175155307939772772852026230173982110840380717366275767655229 693 12491854898050241896762380061313904085362340336404742392820129524325490195884563592198550058910546236506166369885826936732462937801055082772358713314350310615879545545704052460347964221680761434732551535310421 694 24983709796100483793524760122627808170724680672809484785640259048650980391769127184397100117821092473012332739771653873464925875602110165544717426628700621231759091091408104920695928443361522869465103070620833 695 49967419592200967587049520245255616341449361345618969571280518097301960783538254368794200235642184946024665479543307746929851751204220331089434853257401242463518182182816209841391856886723045738930206141241609 696 99934839184401935174099040490511232682898722691237939142561036194603921567076508737588400471284369892049330959086615493859703502408440662178869706514802484927036364365632419682783713773446091477860412282482801 697 199869678368803870348198080981022465365797445382475878285122072389207843134153017475176800942568739784098661918173230987719407004816881324357739413029604969854072728731264839365567427546892182955720824564965321 698 399739356737607740696396161962044930731594890764951756570244144778415686268306034950353601885137479568197323836346461975438814009633762648715478826059209939708145457462529678731134855093784365911441649129930589 699 799478713475215481392792323924089861463189781529903513140488289556831372536612069900707203770274959136394647672692923950877628019267525297430957652118419879416290914925059357462269710187568731822883298259860741 700 1598957426950430962785584647848179722926379563059807026280976579113662745073224139801414407540549918272789295345385847901755256038535050594861915304236839758832581829850118714924539420375137463645766596519721323 701 3197914853900861925571169295696359445852759126119614052561953158227325490146448279602828815081099836545578590690771695803510512077070101189723830608473679517665163659700237429849078840750274927291533193039442499 702 6395829707801723851142338591392718891705518252239228105123906316454650980292896559205657630162199673091157181381543391607021024154140202379447661216947359035330327319400474859698157681500549854583066386078884627 703 12791659415603447702284677182785437783411036504478456210247812632909301960585793118411315260324399346182314362763086783214042048308280404758895322433894718070660654638800949719396315363001099709166132772157769147 704 25583318831206895404569354365570875566822073008956912420495625265818603921171586236822630520648798692364628725526173566428084096616560809517790644867789436141321309277601899438792630726002199418332265544315538177 705 51166637662413790809138708731141751133644146017913824840991250531637207842343172473645261041297597384729257451052347132856168193233121619035581289735578872282642618555203798877585261452004398836664531088631076141 706 102333275324827581618277417462283502267288292035827649681982501063274415684686344947290522082595194769458514902104694265712336386466243238071162579471157744565285237110407597755170522904008797673329062177262149829 707 204666550649655163236554834924567004534576584071655299363965002126548831369372689894581044165190389538917029804209388531424672772932486476142325158942315489130570474220815195510341045808017595346658124354524299013 708 409333101299310326473109669849134009069153168143310598727930004253097662738745379789162088330380779077834059608418777062849345545864972952284650317884630978261140948441630391020682091616035190693316248709048597903 709 818666202598620652946219339698268018138306336286621197455860008506195325477490759578324176660761558155668119216837554125698691091729945904569300635769261956522281896883260782041364183232070381386632497418097195653 710 1637332405197241305892438679396536036276612672573242394911720017012390650954981519156648353321523116311336238433675108251397382183459891809138601271538523913044563793766521564082728366464140762773264994836194389971 711 3274664810394482611784877358793072072553225345146484789823440034024781301909963038313296706643046232622672476867350216502794764366919783618277202543077047826089127587533043128165456732928281525546529989672388779799 712 6549329620788965223569754717586144145106450690292969579646880068049562603819926076626593413286092465245344953734700433005589528733839567236554405086154095652178255175066086256330913465856563051093059979344777559383 713 13098659241577930447139509435172288290212901380585939159293760136099125207639852153253186826572184930490689907469400866011179057467679134473108810172308191304356510350132172512661826931713126102186119958689555118307 714 26197318483155860894279018870344576580425802761171878318587520272198250415279704306506373653144369860981379814938801732022358114935358268946217620344616382608713020700264345025323653863426252204372239917379110236491 715 52394636966311721788558037740689153160851605522343756637175040544396500830559408613012747306288739721962759629877603464044716229870716537892435240689232765217426041400528690050647307726852504408744479834758220472703 716 104789273932623443577116075481378306321703211044687513274350081088793001661118817226025494612577479443925519259755206928089432459741433075784870481378465530434852082801057380101294615453705008817488959669516440945027 717 209578547865246887154232150962756612643406422089375026548700162177586003322237634452050989225154958887851038519510413856178864919482866151569740962756931060869704165602114760202589230907410017634977919339032881890041 718 419157095730493774308464301925513225286812844178750053097400324355172006644475268904101978450309917775702077039020827712357729838965732303139481925513862121739408331204229520405178461814820035269955838678065763779971 719 838314191460987548616928603851026450573625688357500106194800648710344013288950537808203956900619835551404154078041655424715459677931464606278963851027724243478816662408459040810356923629640070539911677356131527559693 720 1676628382921975097233857207702052901147251376715000212389601297420688026577901075616407913801239671102808308156083310849430919355862929212557927702055448486957633324816918081620713847259280141079823354712263055118969 721 3353256765843950194467714415404105802294502753430000424779202594841376053155802151232815827602479342205616616312166621698861838711725858425115855404110896973915266649633836163241427694518560282159646709424526110237837 722 6706513531687900388935428830808211604589005506860000849558405189682752106311604302465631655204958684411233232624333243397723677423451716850231710808221793947830533299267672326482855389037120564319293418849052220475269 723 13413027063375800777870857661616423209178011013720001699116810379365504212623208604931263310409917368822466465248666486795447354846903433700463421616443587895661066598535344652965710778074241128638586837698104440949451 724 26826054126751601555741715323232846418356022027440003398233620758731008425246417209862526620819834737644932930497332973590894709693806867400926843232887175791322133197070689305931421556148482257277173675396208881898881 725 53652108253503203111483430646465692836712044054880006796467241517462016850492834419725053241639669475289865860994665947181789419387613734801853686465774351582644266394141378611862843112296964514554347350792417763797151 726 107304216507006406222966861292931385673424088109760013592934483034924033700985668839450106483279338950579731721989331894363578838775227469603707372931548703165288532788282757223725686224593929029108694701584835527594207 727 214608433014012812445933722585862771346848176219520027185868966069848067401971337678900212966558677901159463443978663788727157677550454939207414745863097406330577065576565514447451372449187858058217389403169671055188349 728 429216866028025624891867445171725542693696352439040054371737932139696134803942675357800425933117355802318926887957327577454315355100909878414829491726194812661154131153131028894902744898375716116434778806339342110376681 729 858433732056051249783734890343451085387392704878080108743475864279392269607885350715600851866234711604637853775914655154908630710201819756829658983452389625322308262306262057789805489796751432232869557612678684220753159 730 1716867464112102499567469780686902170774785409756160217486951728558784539215770701431201703732469423209275707551829310309817261420403639513659317966904779250644616524612524115579610979593502864465739115225357368441505319 731 3433734928224204999134939561373804341549570819512320434973903457117569078431541402862403407464938846418551415103658620619634522840807279027318635933809558501289233049225048231159221959187005728931478230450714736883009591 732 6867469856448409998269879122747608683099141639024640869947806914235138156863082805724806814929877692837102830207317241239269045681614558054637271867619117002578466098450096462318443918374011457862956460901429473766018859 733 13734939712896819996539758245495217366198283278049281739895613828470276313726165611449613629859755385674205660414634482478538091363229116109274543735238234005156932196900192924636887836748022915725912921802858947532037461 734 27469879425793639993079516490990434732396566556098563479791227656940552627452331222899227259719510771348411320829268964957076182726458232218549087470476468010313864393800385849273775673496045831451825843605717895064074841 735 54939758851587279986159032981980869464793133112197126959582455313881105254904662445798454519439021542696822641658537929914152365452916464437098174940952936020627728787600771698547551346992091662903651687211435790128148871 736 109879517703174559972318065963961738929586266224394253919164910627762210509809324891596909038878043085393645283317075859828304730905832928874196349881905872041255457575201543397095102693984183325807303374422871580256297519 737 219759035406349119944636131927923477859172532448788507838329821255524421019618649783193818077756086170787290566634151719656609461811665857748392699763811744082510915150403086794190205387968366651614606748845743160512594897 738 439518070812698239889272263855846955718345064897577015676659642511048842039237299566387636155512172341574581133268303439313218923623331715496785399527623488165021830300806173588380410775936733303229213497691486321025189647 739 879036141625396479778544527711693911436690129795154031353319285022097684078474599132775272311024344683149162266536606878626437847246663430993570799055246976330043660601612347176760821551873466606458426995382972642050378697 740 1758072283250792959557089055423387822873380259590308062706638570044195368156949198265550544622048689366298324533073213757252875694493326861987141598110493952660087321203224694353521643103746933212916853990765945284100757367 741 3516144566501585919114178110846775645746760519180616125413277140088390736313898396531101089244097378732596649066146427514505751388986653723974283196220987905320174642406449388707043286207493866425833707981531890568201514373 742 7032289133003171838228356221693551291493521038361232250826554280176781472627796793062202178488194757465193298132292855029011502777973307447948566392441975810640349284812898777414086572414987732851667415963063781136403028617 743 14064578266006343676456712443387102582987042076722464501653108560353562945255593586124404356976389514930386596264585710058023005555946614895897132784883951621280698569625797554828173144829975465703334831926127562272806056661 744 28129156532012687352913424886774205165974084153444929003306217120707125890511187172248808713952779029860773192529171420116046011111893229791794265569767903242561397139251595109656346289659950931406669663852255124545612113321 745 56258313064025374705826849773548410331948168306889858006612434241414251781022374344497617427905558059721546385058342840232092022223786459583588531139535806485122794278503190219312692579319901862813339327704510249091224226077 746 112516626128050749411653699547096820663896336613779716013224868482828503562044748688995234855811116119443092770116685680464184044447572919167177062279071612970245588557006380438625385158639803725626678655409020498182448451689 747 225033252256101498823307399094193641327792673227559432026449736965657007124089497377990469711622232238886185540233371360928368088895145838334354124558143225940491177114012760877250770317279607451253357310818040996364896902559 748 450066504512202997646614798188387282655585346455118864052899473931314014248178994755980939423244464477772371080466742721856736177790291676668708249116286451880982354228025521754501540634559214902506714621636081992729793804863 749 900133009024405995293229596376774565311170692910237728105798947862628028496357989511961878846488928955544742160933485443713472355580583353337416498232572903761964708456051043509003081269118429805013429243272163985459587609433 750 1800266018048811990586459192753549130622341385820475456211597895725256056992715979023923757692977857911089484321866970887426944711161166706674832996465145807523929416912102087018006162538236859610026858486544327970919175218819 751 3600532036097623981172918385507098261244682771640950912423195791450512113985431958047847515385955715822178968643733941774853889422322333413349665992930291615047858833824204174036012325076473719220053716973088655941838350437399 752 7201064072195247962345836771014196522489365543281901824846391582901024227970863916095695030771911431644357937287467883549707778844644666826699331985860583230095717667648408348072024650152947438440107433946177311883676700874783 753 14402128144390495924691673542028393044978731086563803649692783165802048455941727832191390061543822863288715874574935767099415557689289333653398663971721166460191435335296816696144049300305894876880214867892354623767353401749277 754 28804256288780991849383347084056786089957462173127607299385566331604096911883455664382780123087645726577431749149871534198831115378578667306797327943442332920382870670593633392288098600611789753760429735784709247534706803497581 755 57608512577561983698766694168113572179914924346255214598771132663208193823766911328765560246175291453154863498299743068397662230757157334613594655886884665840765741341187266784576197201223579507520859471569418495069413606995077 756 115217025155123967397533388336227144359829848692510429197542265326416387647533822657531120492350582906309726996599486136795324461514314669227189311773769331681531482682374533569152394402447159015041718943138836990138827213988047 757 230434050310247934795066776672454288719659697385020858395084530652832775295067645315062240984701165812619453993198972273590648923028629338454378623547538663363062965364749067138304788804894318030083437886277673980277654427976003 758 460868100620495869590133553344908577439319394770041716790169061305665550590135290630124481969402331625238907986397944547181297846057258676908757247095077326726125930729498134276609577609788636060166875772555347960555308855951927 759 921736201240991739180267106689817154878638789540083433580338122611331101180270581260248963938804663250477815972795889094362595692114517353817514494190154653452251861458996268553219155219577272120333751545110695921110617711903229 760 1843472402481983478360534213379634309757277579080166867160676245222662202360541162520497927877609326500955631945591778188725191384229034707635028988380309306904503722917992537106438310439154544240667503090221391842221235423805603 761 3686944804963966956721068426759268619514555158160333734321352490445324404721082325040995855755218653001911263891183556377450382768458069415270057976760618613809007445835985074212876620878309088481335006180442783684442470847610513 762 7373889609927933913442136853518537239029110316320667468642704980890648809442164650081991711510437306003822527782367112754900765536916138830540115953521237227618014891671970148425753241756618176962670012360885567368884941695220693 763 14747779219855867826884273707037074478058220632641334937285409961781297618884329300163983423020874612007645055564734225509801531073832277661080231907042474455236029783343940296851506483513236353925340024721771134737769883390441101 764 29495558439711735653768547414074148956116441265282669874570819923562595237768658600327966846041749224015290111129468451019603062147664555322160463814084948910472059566687880593703012967026472707850680049443542269475539766780882027 765 58991116879423471307537094828148297912232882530565339749141639847125190475537317200655933692083498448030580222258936902039206124295329110644320927628169897820944119133375761187406025934052945415701360098887084538951079533561763751 766 117982233758846942615074189656296595824465765061130679498283279694250380951074634401311867384166996896061160444517873804078412248590658221288641855256339795641888238266751522374812051868105890831402720197774169077902159067123527487 767 235964467517693885230148379312593191648931530122261358996566559388500761902149268802623734768333993792122320889035747608156824497181316442577283710512679591283776476533503044749624103736211781662805440395548338155804318134247054817 768 471928935035387770460296758625186383297863060244522717993133118777001523804298537605247469536667987584244641778071495216313648994362632885154567421025359182567552953067006089499248207472423563325610880791096676311608636268494109331 769 943857870070775540920593517250372766595726120489045435986266237554003047608597075210494939073335975168489283556142990432627297988725265770309134842050718365135105906134012178998496414944847126651221761582193352623217272536988218609 770 1887715740141551081841187034500745533191452240978090871972532475108006095217194150420989878146671950336978567112285980865254595977450531540618269684101436730270211812268024357996992829889694253302443523164386705246434545073976436699 771 3775431480283102163682374069001491066382904481956181743945064950216012190434388300841979756293343900673957134224571961730509191954901063081236539368202873460540423624536048715993985659779388506604887046328773410492869090147952872599 772 7550862960566204327364748138002982132765808963912363487890129900432024380868776601683959512586687801347914268449143923461018383909802126162473078736405746921080847249072097431987971319558777013209774092657546820985738180295905744751 773 15101725921132408654729496276005964265531617927824726975780259800864048761737553203367919025173375602695828536898287846922036767819604252324946157472811493842161694498144194863975942639117554026419548185315093641971476360591811489271 774 30203451842264817309458992552011928531063235855649453951560519601728097523475106406735838050346751205391657073796575693844073535639208504649892314945622987684323388996288389727951885278235108052839096370630187283942952721183622978451 775 60406903684529634618917985104023857062126471711298907903121039203456195046950212813471676100693502410783314147593151387688147071278417009299784629891245975368646777992576779455903770556470216105678192741260374567885905442367245956629 776 120813807369059269237835970208047714124252943422597815806242078406912390093900425626943352201387004821566628295186302775376294142556834018599569259782491950737293555985153558911807541112940432211356385482520749135771810884734491913253 777 241627614738118538475671940416095428248505886845195631612484156813824780187800851253886704402774009643133256590372605550752588285113668037199138519564983901474587111970307117823615082225880864422712770965041498271543621769468983825993 778 483255229476237076951343880832190856497011773690391263224968313627649560375601702507773408805548019286266513180745211101505176570227336074398277039129967802949174223940614235647230164451761728845425541930082996543087243538937967651757 779 966510458952474153902687761664381712994023547380782526449936627255299120751203405015546817611096038572533026361490422203010353140454672148796554078259935605898348447881228471294460328903523457690851083860165993086174487077875935303483 780 1933020917904948307805375523328763425988047094761565052899873254510598241502406810031093635222192077145066052722980844406020706280909344297593108156519871211796696895762456942588920657807046915381702167720331986172348974155751870606681 781 3866041835809896615610751046657526851976094189523130105799746509021196483004813620062187270444384154290132105445961688812041412561818688595186216313039742423593393791524913885177841315614093830763404335440663972344697948311503741213249 782 7732083671619793231221502093315053703952188379046260211599493018042392966009627240124374540888768308580264210891923377624082825123637377190372432626079484847186787583049827770355682631228187661526808670881327944689395896623007482425997 783 15464167343239586462443004186630107407904376758092520423198986036084785932019254480248749081777536617160528421783846755248165650247274754380744865252158969694373575166099655540711365262456375323053617341762655889378791793246014964851937 784 30928334686479172924886008373260214815808753516185040846397972072169571864038508960497498163555073234321056843567693510496331300494549508761489730504317939388747150332199311081422730524912750646107234683525311778757583586492029929703823 785 61856669372958345849772016746520429631617507032370081692795944144339143728077017920994996327110146468642113687135387020992662600989099017522979461008635878777494300664398622162845461049825501292214469367050623557515167172984059859407319 786 123713338745916691699544033493040859263235014064740163385591888288678287456154035841989992654220292937284227374270774041985325201978198035045958922017271757554988601328797244325690922099651002584428938734101247115030334345968119718814393 787 247426677491833383399088066986081718526470028129480326771183776577356574912308071683979985308440585874568454748541548083970650403956396070091917844034543515109977202657594488651381844199302005168857877468202494230060668691936239437628381 788 494853354983666766798176133972163437052940056258960653542367553154713149824616143367959970616881171749136909497083096167941300807912792140183835688069087030219954405315188977302763688398604010337715754936404988460121337383872478875256233 789 989706709967333533596352267944326874105880112517921307084735106309426299649232286735919941233762343498273818994166192335882601615825584280367671376138174060439908810630377954605527376797208020675431509872809976920242674767744957750512421 790 1979413419934667067192704535888653748211760225035842614169470212618852599298464573471839882467524686996547637988332384671765203231651168560735342752276348120879817621260755909211054753594416041350863019745619953840485349535489915501024483 791 3958826839869334134385409071777307496423520450071685228338940425237705198596929146943679764935049373993095275976664769343530406463302337121470685504552696241759635242521511818422109507188832082701726039491239907680970699070979831002048841 792 7917653679738668268770818143554614992847040900143370456677880850475410397193858293887359529870098747986190551953329538687060812926604674242941371009105392483519270485043023636844219014377664165403452078982479815361941398141959662004097493 793 15835307359477336537541636287109229985694081800286740913355761700950820794387716587774719059740197495972381103906659077374121625853209348485882742018210784967038540970086047273688438028755328330806904157964959630723882796283919324008194559 794 31670614718954673075083272574218459971388163600573481826711523401901641588775433175549438119480394991944762207813318154748243251706418696971765484036421569934077081940172094547376876057510656661613808315929919261447765592567838648016388551 795 63341229437909346150166545148436919942776327201146963653423046803803283177550866351098876238960789983889524415626636309496486503412837393943530968072843139868154163880344189094753752115021313323227616631859838522895531185135677296032775711 796 126682458875818692300333090296873839885552654402293927306846093607606566355101732702197752477921579967779048831253272618992973006825674787887061936145686279736308327760688378189507504230042626646455233263719677045791062370271354592065550967 797 253364917751637384600666180593747679771105308804587854613692187215213132710203465404395504955843159935558097662506545237985946013651349575774123872291372559472616655521376756379015008460085253292910466527439354091582124740542709184131100909 798 506729835503274769201332361187495359542210617609175709227384374430426265420406930808791009911686319871116195325013090475971892027302699151548247744582745118945233311042753512758030016920170506585820933054878708183164249481085418368262201189 799 1013459671006549538402664722374990719084421235218351418454768748860852530840813861617582019823372639742232390650026180951943784054605398303096495489165490237890466622085507025516060033840341013171641866109757416366328498962170836736524400779 800 2026919342013099076805329444749981438168842470436702836909537497721705061681627723235164039646745279484464781300052361903887568109210796606192990978330980475780933244171014051032120067680682026343283732219514832732656997924341673473048801507 801 4053838684026198153610658889499962876337684940873405673819074995443410123363255446470328079293490558968929562600104723807775136218421593212385981956661960951561866488342028102064240135361364052686567464439029665465313995848683346946097602819 802 8107677368052396307221317778999925752675369881746811347638149990886820246726510892940656158586981117937859125200209447615550272436843186424771963913323921903123732976684056204128480270722728105373134928878059330930627991697366693892195205223 803 16215354736104792614442635557999851505350739763493622695276299981773640493453021785881312317173962235875718250400418895231100544873686372849543927826647843806247465953368112408256960541445456210746269857756118661861255983394733387784390410329 804 32430709472209585228885271115999703010701479526987245390552599963547280986906043571762624634347924471751436500800837790462201089747372745699087855653295687612494931906736224816513921082890912421492539715512237323722511966789466775568780820523 805 64861418944419170457770542231999406021402959053974490781105199927094561973812087143525249268695848943502873001601675580924402179494745491398175711306591375224989863813472449633027842165781824842985079431024474647445023933578933551137561640589 806 129722837888838340915541084463998812042805918107948981562210399854189123947624174287050498537391697887005746003203351161848804358989490982796351422613182750449979727626944899266055684331563649685970158862048949294890047867157867102275123281133 807 259445675777676681831082168927997624085611836215897963124420799708378247895248348574100997074783395774011492006406702323697608717978981965592702845226365500899959455253889798532111368663127299371940317724097898589780095734315734204550246560619 808 518891351555353363662164337855995248171223672431795926248841599416756495790496697148201994149566791548022984012813404647395217435957963931185405690452731001799918910507779597064222737326254598743880635448195797179560191468631468409100493120089 809 1037782703110706727324328675711990496342447344863591852497683198833512991580993394296403988299133583096045968025626809294790434871915927862370811380905462003599837821015559194128445474652509197487761270896391594359120382937262936818200986239447 810 2075565406221413454648657351423980992684894689727183704995366397667025983161986788592807976598267166192091936051253618589580869743831855724741622761810924007199675642031118388256890949305018394975522541792783188718240765874525873636401972477653 811 4151130812442826909297314702847961985369789379454367409990732795334051966323973577185615953196534332384183872102507237179161739487663711449483245523621848014399351284062236776513781898610036789951045083585566377436481531749051747272803944952991 812 8302261624885653818594629405695923970739578758908734819981465590668103932647947154371231906393068664768367744205014474358323478975327422898966491047243696028798702568124473553027563797220073579902090167171132754872963063498103494545607889905641 813 16604523249771307637189258811391847941479157517817469639962931181336207865295894308742463812786137329536735488410028948716646957950654845797932982094487392057597405136248947106055127594440147159804180334342265509745926126996206989091215779810853 814 33209046499542615274378517622783695882958315035634939279925862362672415730591788617484927625572274659073470976820057897433293915901309691595865964188974784115194810272497894212110255188880294319608360668684531019491852253992413978182431559620967 815 66418092999085230548757035245567391765916630071269878559851724725344831461183577234969855251144549318146941953640115794866587831802619383191731928377949568230389620544995788424220510377760588639216721337369062038983704507984827956364863119240947 816 132836185998170461097514070491134783531833260142539757119703449450689662922367154469939710502289098636293883907280231589733175663605238766383463856755899136460779241089991576848441020755521177278433442674738124077967409015969655912729726238480563 817 265672371996340922195028140982269567063666520285079514239406898901379325844734308939879421004578197272587767814560463179466351327210477532766927713511798272921558482179983153696882041511042354556866885349476248155934818031939311825459452476960949 818 531344743992681844390056281964539134127333040570159028478813797802758651689468617879758842009156394545175535629120926358932702654420955065533855427023596545843116964359966307393764083022084709113733770698952496311869636063878623650918904953921769 819 1062689487985363688780112563929078268254666081140318056957627595605517303378937235759517684018312789090351071258241852717865405308841910131067710854047193091686233928719932614787528166044169418227467541397904992623739272127757247301837809907843331 820 2125378975970727377560225127858156536509332162280636113915255191211034606757874471519035368036625578180702142516483705435730810617683820262135421708094386183372467857439865229575056332088338836454935082795809985247478544255514494603675619815686091 821 4250757951941454755120450255716313073018664324561272227830510382422069213515748943038070736073251156361404285032967410871461621235367640524270843416188772366744935714879730459150112664176677672909870165591619970494957088511028989207351239631371917 822 8501515903882909510240900511432626146037328649122544455661020764844138427031497886076141472146502312722808570065934821742923242470735281048541686832377544733489871429759460918300225328353355345819740331183239940989914177022057978414702479262743333 823 17003031807765819020481801022865252292074657298245088911322041529688276854062995772152282944293004625445617140131869643485846484941470562097083373664755089466979742859518921836600450656706710691639480662366479881979828354044115956829404958525485691 824 34006063615531638040963602045730504584149314596490177822644083059376553708125991544304565888586009250891234280263739286971692969882941124194166747329510178933959485719037843673200901313413421383278961324732959763959656708088231913658809917050970437 825 68012127231063276081927204091461009168298629192980355645288166118753107416251983088609131777172018501782468560527478573943385939765882248388333494659020357867918971438075687346401802626826842766557922649465919527919313416176463827317619834101940221 826 136024254462126552163854408182922018336597258385960711290576332237506214832503966177218263554344037003564937121054957147886771879531764496776666989318040715735837942876151374692803605253653685533115845298931839055838626832352927654635239668203879851 827 272048508924253104327708816365844036673194516771921422581152664475012429665007932354436527108688074007129874242109914295773543759063528993553333978636081431471675885752302749385607210507307371066231690597863678111677253664705855309270479336407759549 828 544097017848506208655417632731688073346389033543842845162305328950024859330015864708873054217376148014259748484219828591547087518127057987106667957272162862943351771504605498771214421014614742132463381195727356223354507329411710618540958672815518957 829 1088194035697012417310835265463376146692778067087685690324610657900049718660031729417746108434752296028519496968439657183094175036254115974213335914544325725886703543009210997542428842029229484264926762391454712446709014658823421237081917345631037719 830 2176388071394024834621670530926752293385556134175371380649221315800099437320063458835492216869504592057038993936879314366188350072508231948426671829088651451773407086018421995084857684058458968529853524782909424893418029317646842474163834691262075321 831 4352776142788049669243341061853504586771112268350742761298442631600198874640126917670984433739009184114077987873758628732376700145016463896853343658177302903546814172036843990169715368116917937059707049565818849786836058635293684948327669382524149283 832 8705552285576099338486682123707009173542224536701485522596885263200397749280253835341968867478018368228155975747517257464753400290032927793706687316354605807093628344073687980339430736233835874119414099131637699573672117270587369896655338765048297789 833 17411104571152198676973364247414018347084449073402971045193770526400795498560507670683937734956036736456311951495034514929506800580065855587413374632709211614187256688147375960678861472467671748238828198263275399147344234541174739793310677530096595391 834 34822209142304397353946728494828036694168898146805942090387541052801590997121015341367875469912073472912623902990069029859013601160131711174826749265418423228374513376294751921357722944935343496477656396526550798294688469082349479586621355060193190451 835 69644418284608794707893456989656073388337796293611884180775082105603181994242030682735750939824146945825247805980138059718027202320263422349653498530836846456749026752589503842715445889870686992955312793053101596589376938164698959173242710120386380779 836 139288836569217589415786913979312146776675592587223768361550164211206363988484061365471501879648293891650495611960276119436054404640526844699306997061673692913498053505179007685430891779741373985910625586106203193178753876329397918346485420240772761507 837 278577673138435178831573827958624293553351185174447536723100328422412727976968122730943003759296587783300991223920552238872108809281053689398613994123347385826996107010358015370861783559482747971821251172212406386357507752658795836692970840481545522611 838 557155346276870357663147655917248587106702370348895073446200656844825455953936245461886007518593175566601982447841104477744217618562107378797227988246694771653992214020716030741723567118965495943642502344424812772715015505317591673385941680963091045047 839 1114310692553740715326295311834497174213404740697790146892401313689650911907872490923772015037186351133203964895682208955488435237124214757594455976493389543307984428041432061483447134237930991887285004688849625545430031010635183346771883361926182089097 840 2228621385107481430652590623668994348426809481395580293784802627379301823815744981847544030074372702266407929791364417910976870474248429515188911952986779086615968856082864122966894268475861983774570009377699251090860062021270366693543766723852364178191 841 4457242770214962861305181247337988696853618962791160587569605254758603647631489963695088060148745404532815859582728835821953740948496859030377823905973558173231937712165728245933788536951723967549140018755398502181720124042540733387087533447704728356149 842 8914485540429925722610362494675977393707237925582321175139210509517207295262979927390176120297490809065631719165457671643907481896993718060755647811947116346463875424331456491867577073903447935098280037510797004363440248085081466774175066895409456711401 843 17828971080859851445220724989351954787414475851164642350278421019034414590525959854780352240594981618131263438330915343287814963793987436121511295623894232692927750848662912983735154147806895870196560075021594008726880496170162933548350133790818913422693 844 35657942161719702890441449978703909574828951702329284700556842038068829181051919709560704481189963236262526876661830686575629927587974872243022591247788465385855501697325825967470308295613791740393120150043188017453760992340325867096700267581637826844893 845 71315884323439405780882899957407819149657903404658569401113684076137658362103839419121408962379926472525053753323661373151259855175949744486045182495576930771711003394651651934940616591227583480786240300086376034907521984680651734193400535163275653689723 846 142631768646878811561765799914815638299315806809317138802227368152275316724207678838242817924759852945050107506647322746302519710351899488972090364991153861543422006789303303869881233182455166961572480600172752069815043969361303468386801070326551307378079 847 285263537293757623123531599829631276598631613618634277604454736304550633448415357676485635849519705890100215013294645492605039420703798977944180729982307723086844013578606607739762466364910333923144961200345504139630087938722606936773602140653102614755667 848 570527074587515246247063199659262553197263227237268555208909472609101266896830715352971271699039411780200430026589290985210078841407597955888361459964615446173688027157213215479524932729820667846289922400691008279260175877445213873547204281306205229511257 849 1141054149175030492494126399318525106394526454474537110417818945218202533793661430705942543398078823560400860053178581970420157682815195911776722919929230892347376054314426430959049865459641335692579844801382016558520351754890427747094408562612410459021807 850 2282108298350060984988252798637050212789052908949074220835637890436405067587322861411885086796157647120801720106357163940840315365630391823553445839858461784694752108628852861918099730919282671385159689602764033117040703509780855494188817125224820918043419 851 4564216596700121969976505597274100425578105817898148441671275780872810135174645722823770173592315294241603440212714327881680630731260783647106891679716923569389504217257705723836199461838565342770319379205528066234081407019561710988377634250449641836086687 852 9128433193400243939953011194548200851156211635796296883342551561745620270349291445647540347184630588483206880425428655763361261462521567294213783359433847138779008434515411447672398923677130685540638758411056132468162814039123421976755268500899283672172159 853 18256866386800487879906022389096401702312423271592593766685103123491240540698582891295080694369261176966413760850857311526722522925043134588427566718867694277558016869030822895344797847354261371081277516822112264936325628078246843953510537001798567344344039 854 36513732773600975759812044778192803404624846543185187533370206246982481081397165782590161388738522353932827521701714623053445045850086269176855133437735388555116033738061645790689595694708522742162555033644224529872651256156493687907021074003597134688687753 855 73027465547201951519624089556385606809249693086370375066740412493964962162794331565180322777477044707865655043403429246106890091700172538353710266875470777110232067476123291581379191389417045484325110067288449059745302512312987375814042148007194269377374483 856 146054931094403903039248179112771213618499386172740750133480824987929924325588663130360645554954089415731310086806858492213780183400345076707420533750941554220464134952246583162758382778834090968650220134576898119490605024625974751628084296014388538754747529 857 292109862188807806078496358225542427236998772345481500266961649975859848651177326260721291109908178831462620173613716984427560366800690153414841067501883108440928269904493166325516765557668181937300440269153796238981210049251949503256168592028777077509494631 858 584219724377615612156992716451084854473997544690963000533923299951719697302354652521442582219816357662925240347227433968855120733601380306829682135003766216881856539808986332651033531115336363874600880538307592477962420098503899006512337184057554155018988721 859 1168439448755231224313985432902169708947995089381926001067846599903439394604709305042885164439632715325850480694454867937710241467202760613659364270007532433763713079617972665302067062230672727749201761076615184955924840197007798013024674368115108310037976811 860 2336878897510462448627970865804339417895990178763852002135693199806878789209418610085770328879265430651700961388909735875420482934405521227318728540015064867527426159235945330604134124461345455498403522153230369911849680394015596026049348736230216620075952581 861 4673757795020924897255941731608678835791980357527704004271386399613757578418837220171540657758530861303401922777819471750840965868811042454637457080030129735054852318471890661208268248922690910996807044306460739823699360788031192052098697472460433240151904893 862 9347515590041849794511883463217357671583960715055408008542772799227515156837674440343081315517061722606803845555638943501681931737622084909274914160060259470109704636943781322416536497845381821993614088612921479647398721576062384104197394944920866480303809709 863 18695031180083699589023766926434715343167921430110816017085545598455030313675348880686162631034123445213607691111277887003363863475244169818549828320120518940219409273887562644833072995690763643987228177225842959294797443152124768208394789889841732960607618861 864 37390062360167399178047533852869430686335842860221632034171091196910060627350697761372325262068246890427215382222555774006727726950488339637099656640241037880438818547775125289666145991381527287974456354451685918589594886304249536416789579779683465921215237503 865 74780124720334798356095067705738861372671685720443264068342182393820121254701395522744650524136493780854430764445111548013455453900976679274199313280482075760877637095550250579332291982763054575948912708903371837179189772608499072833579159559366931842430474771 866 149560249440669596712190135411477722745343371440886528136684364787640242509402791045489301048272987561708861528890223096026910907801953358548398626560964151521755274191100501158664583965526109151897825417806743674358379545216998145667158319118733863684860948461 867 299120498881339193424380270822955445490686742881773056273368729575280485018805582090978602096545975123417723057780446192053821815603906717096797253121928303043510548382201002317329167931052218303795650835613487348716759090433996291334316638237467727369721896747 868 598240997762678386848760541645910890981373485763546112546737459150560970037611164181957204193091950246835446115560892384107643631207813434193594506243856606087021096764402004634658335862104436607591301671226974697433518180867992582668633276474935454739443793293 869 1196481995525356773697521083291821781962746971527092225093474918301121940075222328363914408386183900493670892231121784768215287262415626868387189012487713212174042193528804009269316671724208873215182603342453949394867036361735985165337266552949870909478887586127 870 2392963991050713547395042166583643563925493943054184450186949836602243880150444656727828816772367800987341784462243569536430574524831253736774378024975426424348084387057608018538633343448417746430365206684907898789734072723471970330674533105899741818957775171903 871 4785927982101427094790084333167287127850987886108368900373899673204487760300889313455657633544735601974683568924487139072861149049662507473548756049950852848696168774115216037077266686896835492860730413369815797579468145446943940661349066211799483637915550343701 872 9571855964202854189580168666334574255701975772216737800747799346408975520601778626911315267089471203949367137848974278145722298099325014947097512099901705697392337548230432074154533373793670985721460826739631595158936290893887881322698132423598967275831100686463 873 19143711928405708379160337332669148511403951544433475601495598692817951041203557253822630534178942407898734275697948556291444596198650029894195024199803411394784675096460864148309066747587341971442921653479263190317872581787775762645396264847197934551662201372347 874 38287423856811416758320674665338297022807903088866951202991197385635902082407114507645261068357884815797468551395897112582889192397300059788390048399606822789569350192921728296618133495174683942885843306958526380635745163575551525290792529694395869103324402744109 875 76574847713622833516641349330676594045615806177733902405982394771271804164814229015290522136715769631594937102791794225165778384794600119576780096799213645579138700385843456593236266990349367885771686613917052761271490327151103050581585059388791738206648805487717 876 153149695427245667033282698661353188091231612355467804811964789542543608329628458030581044273431539263189874205583588450331556769589200239153560193598427291158277400771686913186472533980698735771543373227834105522542980654302206101163170118777583476413297610975391 877 306299390854491334066565397322706376182463224710935609623929579085087216659256916061162088546863078526379748411167176900663113539178400478307120387196854582316554801543373826372945067961397471543086746455668211045085961308604412202326340237555166952826595221950059 878 612598781708982668133130794645412752364926449421871219247859158170174433318513832122324177093726157052759496822334353801326227078356800956614240774393709164633109603086747652745890135922794943086173492911336422090171922617208824404652680475110333905653190443900077 879 1225197563417965336266261589290825504729852898843742438495718316340348866637027664244648354187452314105518993644668707602652454156713601913228481548787418329266219206173495305491780271845589886172346985822672844180343845234417648809305360950220667811306380887800071 880 2450395126835930672532523178581651009459705797687484876991436632680697733274055328489296708374904628211037987289337415205304908313427203826456963097574836658532438412346990610983560543691179772344693971645345688360687690468835297618610721900441335622612761775599597 881 4900790253671861345065046357163302018919411595374969753982873265361395466548110656978593416749809256422075974578674830410609816626854407652913926195149673317064876824693981221967121087382359544689387943290691376721375380937670595237221443800882671245225523551198871 882 9801580507343722690130092714326604037838823190749939507965746530722790933096221313957186833499618512844151949157349660821219633253708815305827852390299346634129753649387962443934242174764719089378775886581382753442750761875341190474442887601765342490451047102397661 883 19603161014687445380260185428653208075677646381499879015931493061445581866192442627914373666999237025688303898314699321642439266507417630611655704780598693268259507298775924887868484349529438178757551773162765506885501523750682380948885775203530684980902094204795039 884 39206322029374890760520370857306416151355292762999758031862986122891163732384885255828747333998474051376607796629398643284878533014835261223311409561197386536519014597551849775736968699058876357515103546325531013771003047501364761897771550407061369961804188409590041 885 78412644058749781521040741714612832302710585525999516063725972245782327464769770511657494667996948102753215593258797286569757066029670522446622819122394773073038029195103699551473937398117752715030207092651062027542006095002729523795543100814122739923608376819179439 886 156825288117499563042081483429225664605421171051999032127451944491564654929539541023314989335993896205506431186517594573139514132059341044893245638244789546146076058390207399102947874796235505430060414185302124055084012190005459047591086201628245479847216753638357197 887 313650576234999126084162966858451329210842342103998064254903888983129309859079082046629978671987792411012862373035189146279028264118682089786491276489579092292152116780414798205895749592471010860120828370604248110168024380010918095182172403256490959694433507276713961 888 627301152469998252168325933716902658421684684207996128509807777966258619718158164093259957343975584822025724746070378292558056528237364179572982552979158184584304233560829596411791499184942021720241656741208496220336048760021836190364344806512981919388867014553427429 889 1254602304939996504336651867433805316843369368415992257019615555932517239436316328186519914687951169644051449492140756585116113056474728359145965105958316369168608467121659192823582998369884043440483313482416992440672097520043672380728689613025963838777734029106854657 890 2509204609879993008673303734867610633686738736831984514039231111865034478872632656373039829375902339288102898984281513170232226112949456718291930211916632738337216934243318385647165996739768086880966626964833984881344195040087344761457379226051927677555468058213708907 891 5018409219759986017346607469735221267373477473663969028078462223730068957745265312746079658751804678576205797968563026340464452225898913436583860423833265476674433868486636771294331993479536173761933253929667969762688390080174689522914758452103855355110936116427415993 892 10036818439519972034693214939470442534746954947327938056156924447460137915490530625492159317503609357152411595937126052680928904451797826873167720847666530953348867736973273542588663986959072347523866507859335939525376780160349379045829516904207710710221872232854831107 893 20073636879039944069386429878940885069493909894655876112313848894920275830981061250984318635007218714304823191874252105361857808903595653746335441695333061906697735473946547085177327973918144695047733015718671879050753560320698758091659033808415421420443744465709661933 894 40147273758079888138772859757881770138987819789311752224627697789840551661962122501968637270014437428609646383748504210723715617807191307492670883390666123813395470947893094170354655947836289390095466031437343758101507120641397516183318067616830842840887488931419323269 895 80294547516159776277545719515763540277975639578623504449255395579681103323924245003937274540028874857219292767497008421447431235614382614985341766781332247626790941895786188340709311895672578780190932062874687516203014241282795032366636135233661685681774977862838646223 896 160589095032319552555091439031527080555951279157247008898510791159362206647848490007874549080057749714438585534994016842894862471228765229970683533562664495253581883791572376681418623791345157560381864125749375032406028482565590064733272270467323371363549955725677292327 897 321178190064639105110182878063054161111902558314494017797021582318724413295696980015749098160115499428877171069988033685789724942457530459941367067125328990507163767583144753362837247582690315120763728251498750064812056965131180129466544540934646742727099911451354583581 898 642356380129278210220365756126108322223805116628988035594043164637448826591393960031498196320230998857754342139976067371579449884915060919882734134250657981014327535166289506725674495165380630241527456502997500129624113930262360258933089081869293485454199822902709167099 899 1284712760258556420440731512252216644447610233257976071188086329274897653182787920062996392640461997715508684279952134743158899769830121839765468268501315962028655070332579013451348990330761260483054913005995000259248227860524720517866178163738586970908399645805418333717 900 2569425520517112840881463024504433288895220466515952142376172658549795306365575840125992785280923995431017368559904269486317799539660243679530936537002631924057310140665158026902697980661522520966109826011990000518496455721049441035732356327477173941816799291610836664991 901 5138851041034225681762926049008866577790440933031904284752345317099590612731151680251985570561847990862034737119808538972635599079320487359061873074005263848114620281330316053805395961323045041932219652023980001036992911442098882071464712654954347883633598583221673329873 902 10277702082068451363525852098017733155580881866063808569504690634199181225462303360503971141123695981724069474239617077945271198158640974718123746148010527696229240562660632107610791922646090083864439304047960002073985822884197764142929425309908695767267197166443346659679 903 20555404164136902727051704196035466311161763732127617139009381268398362450924606721007942282247391963448138948479234155890542396317281949436247492296021055392458481125321264215221583845292180167728878608095920004147971645768395528285858850619817391534534394332886693319141 904 41110808328273805454103408392070932622323527464255234278018762536796724901849213442015884564494783926896277896958468311781084792634563898872494984592042110784916962250642528430443167690584360335457757216191840008295943291536791056571717701239634783069068788665773386637897 905 82221616656547610908206816784141865244647054928510468556037525073593449803698426884031769128989567853792555793916936623562169585269127797744989969184084221569833924501285056860886335381168720670915514432383680016591886583073582113143435402479269566138137577331546773275643 906 164443233313095221816413633568283730489294109857020937112075050147186899607396853768063538257979135707585111587833873247124339170538255595489979938368168443139667849002570113721772670762337441341831028864767360033183773166147164226286870804958539132276275154663093546551199 907 328886466626190443632827267136567460978588219714041874224150100294373799214793707536127076515958271415170223175667746494248678341076511190979959876736336886279335698005140227443545341524674882683662057729534720066367546332294328452573741609917078264552550309326187093101271 908 657772933252380887265654534273134921957176439428083748448300200588747598429587415072254153031916542830340446351335492988497356682153022381959919753472673772558671396010280454887090683049349765367324115459069440132735092664588656905147483219834156529105100618652374186202501 909 1315545866504761774531309068546269843914352878856167496896600401177495196859174830144508306063833085660680892702670985976994713364306044763919839506945347545117342792020560909774181366098699530734648230918138880265470185329177313810294966439668313058210201237304748372403911 910 2631091733009523549062618137092539687828705757712334993793200802354990393718349660289016612127666171321361785405341971953989426728612089527839679013890695090234685584041121819548362732197399061469296461836277760530940370658354627620589932879336626116420402474609496744806563 911 5262183466019047098125236274185079375657411515424669987586401604709980787436699320578033224255332342642723570810683943907978853457224179055679358027781390180469371168082243639096725464394798122938592923672555521061880741316709255241179865758673252232840804949218993489613069 912 10524366932038094196250472548370158751314823030849339975172803209419961574873398641156066448510664685285447141621367887815957706914448358111358716055562780360938742336164487278193450928789596245877185847345111042123761482633418510482359731517346504465681609898437986979224253 913 21048733864076188392500945096740317502629646061698679950345606418839923149746797282312132897021329370570894283242735775631915413828896716222717432111125560721877484672328974556386901857579192491754371694690222084247522965266837020964719463034693008931363219796875973958448443 914 42097467728152376785001890193480635005259292123397359900691212837679846299493594564624265794042658741141788566485471551263830827657793432445434864222251121443754969344657949112773803715158384983508743389380444168495045930533674041929438926069386017862726439593751947916896511 915 84194935456304753570003780386961270010518584246794719801382425675359692598987189129248531588085317482283577132970943102527661655315586864890869728444502242887509938689315898225547607430316769967017486778760888336990091861067348083858877852138772035725452879187503895833792373 916 168389870912609507140007560773922540021037168493589439602764851350719385197974378258497063176170634964567154265941886205055323310631173729781739456889004485775019877378631796451095214860633539934034973557521776673980183722134696167717755704277544071450905758375007791667584647 917 336779741825219014280015121547845080042074336987178879205529702701438770395948756516994126352341269929134308531883772410110646621262347459563478913778008971550039754757263592902190429721267079868069947115043553347960367444269392335435511408555088142901811516750015583335169211 918 673559483650438028560030243095690160084148673974357758411059405402877540791897513033988252704682539858268617063767544820221293242524694919126957827556017943100079509514527185804380859442534159736139894230087106695920734888538784670871022817110176285803623033500031166670338279 919 1347118967300876057120060486191380320168297347948715516822118810805755081583795026067976505409365079716537234127535089640442586485049389838253915655112035886200159019029054371608761718885068319472279788460174213391841469777077569341742045634220352571607246067000062333340676231 920 2694237934601752114240120972382760640336594695897431033644237621611510163167590052135953010818730159433074468255070179280885172970098779676507831310224071772400318038058108743217523437770136638944559576920348426783682939554155138683484091268440705143214492134000124666681350589 921 5388475869203504228480241944765521280673189391794862067288475243223020326335180104271906021637460318866148936510140358561770345940197559353015662620448143544800636076116217486435046875540273277889119153840696853567365879108310277366968182536881410286428984268000249333362700719 922 10776951738407008456960483889531042561346378783589724134576950486446040652670360208543812043274920637732297873020280717123540691880395118706031325240896287089601272152232434972870093751080546555778238307681393707134731758216620554733936365073762820572857968536000498666725400413 923 21553903476814016913920967779062085122692757567179448269153900972892081305340720417087624086549841275464595746040561434247081383760790237412062650481792574179202544304464869945740187502161093111556476615362787414269463516433241109467872730147525641145715937072000997333450800587 924 43107806953628033827841935558124170245385515134358896538307801945784162610681440834175248173099682550929191492081122868494162767521580474824125300963585148358405088608929739891480375004322186223112953230725574828538927032866482218935745460295051282291431874144001994666901600029 925 86215613907256067655683871116248340490771030268717793076615603891568325221362881668350496346199365101858382984162245736988325535043160949648250601927170296716810177217859479782960750008644372446225906461451149657077854065732964437871490920590102564582863748288003989333803199507 926 172431227814512135311367742232496680981542060537435586153231207783136650442725763336700992692398730203716765968324491473976651070086321899296501203854340593433620354435718959565921500017288744892451812922902299314155708131465928875742981841180205129165727496576007978667606398219 927 344862455629024270622735484464993361963084121074871172306462415566273300885451526673401985384797460407433531936648982947953302140172643798593002407708681186867240708871437919131843000034577489784903625845804598628311416262931857751485963682360410258331454993152015957335212796359 928 689724911258048541245470968929986723926168242149742344612924831132546601770903053346803970769594920814867063873297965895906604280345287597186004815417362373734481417742875838263686000069154979569807251691609197256622832525863715502971927364720820516662909986304031914670425592157 929 1379449822516097082490941937859973447852336484299484689225849662265093203541806106693607941539189841629734127746595931791813208560690575194372009630834724747468962835485751676527372000138309959139614503383218394513245665051727431005943854729441641033325819972608063829340851183369 930 2758899645032194164981883875719946895704672968598969378451699324530186407083612213387215883078379683259468255493191863583626417121381150388744019261669449494937925670971503353054744000276619918279229006766436789026491330103454862011887709458883282066651639945216127658681702365423 931 5517799290064388329963767751439893791409345937197938756903398649060372814167224426774431766156759366518936510986383727167252834242762300777488038523338898989875851341943006706109488000553239836558458013532873578052982660206909724023775418917766564133303279890432255317363404729811 932 11035598580128776659927535502879787582818691874395877513806797298120745628334448853548863532313518733037873021972767454334505668485524601554976077046677797979751702683886013412218976001106479673116916027065747156105965320413819448047550837835533128266606559780864510634726809458951 933 22071197160257553319855071005759575165637383748791755027613594596241491256668897707097727064627037466075746043945534908669011336971049203109952154093355595959503405367772026824437952002212959346233832054131494312211930640827638896095101675671066256533213119561729021269453618916631 934 44142394320515106639710142011519150331274767497583510055227189192482982513337795414195454129254074932151492087891069817338022673942098406219904308186711191919006810735544053648875904004425918692467664108262988624423861281655277792190203351342132513066426239123458042538907237833241 935 88284788641030213279420284023038300662549534995167020110454378384965965026675590828390908258508149864302984175782139634676045347884196812439808616373422383838013621471088107297751808008851837384935328216525977248847722563310555584380406702684265026132852478246916085077814475664949 936 176569577282060426558840568046076601325099069990334040220908756769931930053351181656781816517016299728605968351564279269352090695768393624879617232746844767676027242942176214595503616017703674769870656433051954497695445126621111168760813405368530052265704956493832170155628951329049 937 353139154564120853117681136092153202650198139980668080441817513539863860106702363313563633034032599457211936703128558538704181391536787249759234465493689535352054485884352429191007232035407349539741312866103908995390890253242222337521626810737060104531409912987664340311257902656793 938 706278309128241706235362272184306405300396279961336160883635027079727720213404726627127266068065198914423873406257117077408362783073574499518468930987379070704108971768704858382014464070814699079482625732207817990781780506484444675043253621474120209062819825975328680622515805313271 939 1412556618256483412470724544368612810600792559922672321767270054159455440426809453254254532136130397828847746812514234154816725566147148999036937861974758141408217943537409716764028928141629398158965251464415635981563561012968889350086507242948240418125639651950657361245031610626223 940 2825113236512966824941449088737225621201585119845344643534540108318910880853618906508509064272260795657695493625028468309633451132294297998073875723949516282816435887074819433528057856283258796317930502928831271963127122025937778700173014485896480836251279303901314722490063221251491 941 5650226473025933649882898177474451242403170239690689287069080216637821761707237813017018128544521591315390987250056936619266902264588595996147751447899032565632871774149638867056115712566517592635861005857662543926254244051875557400346028971792961672502558607802629444980126442502739 942 11300452946051867299765796354948902484806340479381378574138160433275643523414475626034036257089043182630781974500113873238533804529177191992295502895798065131265743548299277734112231425133035185271722011715325087852508488103751114800692057943585923345005117215605258889960252885005473 943 22600905892103734599531592709897804969612680958762757148276320866551287046828951252068072514178086365261563949000227746477067609058354383984591005791596130262531487096598555468224462850266070370543444023430650175705016976207502229601384115887171846690010234431210517779920505770010619 944 45201811784207469199063185419795609939225361917525514296552641733102574093657902504136145028356172730523127898000455492954135218116708767969182011583192260525062974193197110936448925700532140741086888046861300351410033952415004459202768231774343693380020468862421035559841011540021159 945 90403623568414938398126370839591219878450723835051028593105283466205148187315805008272290056712345461046255796000910985908270436233417535938364023166384521050125948386394221872897851401064281482173776093722600702820067904830008918405536463548687386760040937724842071119682023080042129 946 180807247136829876796252741679182439756901447670102057186210566932410296374631610016544580113424690922092511592001821971816540872466835071876728046332769042100251896772788443745795702802128562964347552187445201405640135809660017836811072927097374773520081875449684142239364046160083529 947 361614494273659753592505483358364879513802895340204114372421133864820592749263220033089160226849381844185023184003643943633081744933670143753456092665538084200503793545576887491591405604257125928695104374890402811280271619320035673622145854194749547040163750899368284478728092320166553 948 723228988547319507185010966716729759027605790680408228744842267729641185498526440066178320453698763688370046368007287887266163489867340287506912185331076168401007587091153774983182811208514251857390208749780805622560543238640071347244291708389499094080327501798736568957456184640332341 949 1446457977094639014370021933433459518055211581360816457489684535459282370997052880132356640907397527376740092736014575774532326979734680575013824370662152336802015174182307549966365622417028503714780417499561611245121086477280142694488583416778998188160655003597473137914912369280663311 950 2892915954189278028740043866866919036110423162721632914979369070918564741994105760264713281814795054753480185472029151549064653959469361150027648741324304673604030348364615099932731244834057007429560834999123222490242172954560285388977166833557996376321310007194946275829824738561325943 951 5785831908378556057480087733733838072220846325443265829958738141837129483988211520529426563629590109506960370944058303098129307918938722300055297482648609347208060696729230199865462489668114014859121669998246444980484345909120570777954333667115992752642620014389892551659649477122651663 952 11571663816757112114960175467467676144441692650886531659917476283674258967976423041058853127259180219013920741888116606196258615837877444600110594965297218694416121393458460399730924979336228029718243339996492889960968691818241141555908667334231985505285240028779785103319298954245302969 953 23143327633514224229920350934935352288883385301773063319834952567348517935952846082117706254518360438027841483776233212392517231675754889200221189930594437388832242786916920799461849958672456059436486679992985779921937383636482283111817334668463971010570480057559570206638597908490604099 954 46286655267028448459840701869870704577766770603546126639669905134697035871905692164235412509036720876055682967552466424785034463351509778400442379861188874777664485573833841598923699917344912118872973359985971559843874767272964566223634669336927942021140960115119140413277195816981207543 955 92573310534056896919681403739741409155533541207092253279339810269394071743811384328470825018073441752111365935104932849570068926703019556800884759722377749555328971147667683197847399834689824237745946719971943119687749534545929132447269338673855884042281920230238280826554391633962413733 956 185146621068113793839362807479482818311067082414184506558679620538788143487622768656941650036146883504222731870209865699140137853406039113601769519444755499110657942295335366395694799669379648475491893439943886239375499069091858264894538677347711768084563840460476561653108783267924827191 957 370293242136227587678725614958965636622134164828369013117359241077576286975245537313883300072293767008445463740419731398280275706812078227203539038889510998221315884590670732791389599338759296950983786879887772478750998138183716529789077354695423536169127680920953123306217566535849652907 958 740586484272455175357451229917931273244268329656738026234718482155152573950491074627766600144587534016890927480839462796560551413624156454407078077779021996442631769181341465582779198677518593901967573759775544957501996276367433059578154709390847072338255361841906246612435133071699303349 959 1481172968544910350714902459835862546488536659313476052469436964310305147900982149255533200289175068033781854961678925593121102827248312908814156155558043992885263538362682931165558397355037187803935147519551089915003992552734866119156309418781694144676510723683812493224870266143398606413 960 2962345937089820701429804919671725092977073318626952104938873928620610295801964298511066400578350136067563709923357851186242205654496625817628312311116087985770527076725365862331116794710074375607870295039102179830007985105469732238312618837563388289353021447367624986449740532286797212213 961 5924691874179641402859609839343450185954146637253904209877747857241220591603928597022132801156700272135127419846715702372484411308993251635256624622232175971541054153450731724662233589420148751215740590078204359660015970210939464476625237675126776578706042894735249972899481064573594423379 962 11849383748359282805719219678686900371908293274507808419755495714482441183207857194044265602313400544270254839693431404744968822617986503270513249244464351943082108306901463449324467178840297502431481180156408719320031940421878928953250475350253553157412085789470499945798962129147188846053 963 23698767496718565611438439357373800743816586549015616839510991428964882366415714388088531204626801088540509679386862809489937645235973006541026498488928703886164216613802926898648934357680595004862962360312817438640063880843757857906500950700507106314824171578940999891597924258294377691551 964 47397534993437131222876878714747601487633173098031233679021982857929764732831428776177062409253602177081019358773725618979875290471946013082052996977857407772328433227605853797297868715361190009725924720625634877280127761687515715813001901401014212629648343157881999783195848516588755382841 965 94795069986874262445753757429495202975266346196062467358043965715859529465662857552354124818507204354162038717547451237959750580943892026164105993955714815544656866455211707594595737430722380019451849441251269754560255523375031431626003802802028425259296686315763999566391697033177510764551 966 189590139973748524891507514858990405950532692392124934716087931431719058931325715104708249637014408708324077435094902475919501161887784052328211987911429631089313732910423415189191474861444760038903698882502539509120511046750062863252007605604056850518593372631527999132783394066355021527917 967 379180279947497049783015029717980811901065384784249869432175862863438117862651430209416499274028817416648154870189804951839002323775568104656423975822859262178627465820846830378382949722889520077807397765005079018241022093500125726504015211208113701037186745263055998265566788132710043053137 968 758360559894994099566030059435961623802130769568499738864351725726876235725302860418832998548057634833296309740379609903678004647551136209312847951645718524357254931641693660756765899445779040155614795530010158036482044187000251453008030422416227402074373490526111996531133576265420086105581 969 1516721119789988199132060118871923247604261539136999477728703451453752471450605720837665997096115269666592619480759219807356009295102272418625695903291437048714509863283387321513531798891558080311229591060020316072964088374000502906016060844832454804148746981052223993062267152530840172210873 970 3033442239579976398264120237743846495208523078273998955457406902907504942901211441675331994192230539333185238961518439614712018590204544837251391806582874097429019726566774643027063597783116160622459182120040632145928176748001005812032121689664909608297493962104447986124534305061680344421103 971 6066884479159952796528240475487692990417046156547997910914813805815009885802422883350663988384461078666370477923036879229424037180409089674502783613165748194858039453133549286054127195566232321244918364240081264291856353496002011624064243379329819216594987924208895972249068610123360688840937 972 12133768958319905593056480950975385980834092313095995821829627611630019771604845766701327976768922157332740955846073758458848074360818179349005567226331496389716078906267098572108254391132464642489836728480162528583712706992004023248128486758659638433189975848417791944498137220246721377681713 973 24267537916639811186112961901950771961668184626191991643659255223260039543209691533402655953537844314665481911692147516917696148721636358698011134452662992779432157812534197144216508782264929284979673456960325057167425413984008046496256973517319276866379951696835583888996274440493442755361017 974 48535075833279622372225923803901543923336369252383983287318510446520079086419383066805311907075688629330963823384295033835392297443272717396022268905325985558864315625068394288433017564529858569959346913920650114334850827968016092992513947034638553732759903393671167777992548880986885510721047 975 97070151666559244744451847607803087846672738504767966574637020893040158172838766133610623814151377258661927646768590067670784594886545434792044537810651971117728631250136788576866035129059717139918693827841300228669701655936032185985027894069277107465519806787342335555985097761973771021442041 976 194140303333118489488903695215606175693345477009535933149274041786080316345677532267221247628302754517323855293537180135341569189773090869584089075621303942235457262500273577153732070258119434279837387655682600457339403311872064371970055788138554214931039613574684671111970195523947542042881809 977 388280606666236978977807390431212351386690954019071866298548083572160632691355064534442495256605509034647710587074360270683138379546181739168178151242607884470914525000547154307464140516238868559674775311365200914678806623744128743940111576277108429862079227149369342223940391047895084085763529 978 776561213332473957955614780862424702773381908038143732597096167144321265382710129068884990513211018069295421174148720541366276759092363478336356302485215768941829050001094308614928281032477737119349550622730401829357613247488257487880223152554216859724158454298738684447880782095790168171526987 979 1553122426664947915911229561724849405546763816076287465194192334288642530765420258137769981026422036138590842348297441082732553518184726956672712604970431537883658100002188617229856562064955474238699101245460803658715226494976514975760446305108433719448316908597477368895761564191580336343050657 980 3106244853329895831822459123449698811093527632152574930388384668577285061530840516275539962052844072277181684696594882165465107036369453913345425209940863075767316200004377234459713124129910948477398202490921607317430452989953029951520892610216867438896633817194954737791523128383160672686101069 981 6212489706659791663644918246899397622187055264305149860776769337154570123061681032551079924105688144554363369393189764330930214072738907826690850419881726151534632400008754468919426248259821896954796404981843214634860905979906059903041785220433734877793267634389909475583046256766321345372202103 982 12424979413319583327289836493798795244374110528610299721553538674309140246123362065102159848211376289108726738786379528661860428145477815653381700839763452303069264800017508937838852496519643793909592809963686429269721811959812119806083570440867469755586535268779818951166092513532642690744403931 983 24849958826639166654579672987597590488748221057220599443107077348618280492246724130204319696422752578217453477572759057323720856290955631306763401679526904606138529600035017875677704993039287587819185619927372858539443623919624239612167140881734939511173070537559637902332185027065285381488807577 984 49699917653278333309159345975195180977496442114441198886214154697236560984493448260408639392845505156434906955145518114647441712581911262613526803359053809212277059200070035751355409986078575175638371239854745717078887247839248479224334281763469879022346141075119275804664370054130570762977615039 985 99399835306556666618318691950390361954992884228882397772428309394473121968986896520817278785691010312869813910291036229294883425163822525227053606718107618424554118400140071502710819972157150351276742479709491434157774495678496958448668563526939758044692282150238551609328740108261141525955229733 986 198799670613113333236637383900780723909985768457764795544856618788946243937973793041634557571382020625739627820582072458589766850327645050454107213436215236849108236800280143005421639944314300702553484959418982868315548991356993916897337127053879516089384564300477103218657480216522283051910459233 987 397599341226226666473274767801561447819971536915529591089713237577892487875947586083269115142764041251479255641164144917179533700655290100908214426872430473698216473600560286010843279888628601405106969918837965736631097982713987833794674254107759032178769128600954206437314960433044566103820918193 988 795198682452453332946549535603122895639943073831059182179426475155784975751895172166538230285528082502958511282328289834359067401310580201816428853744860947396432947201120572021686559777257202810213939837675931473262195965427975667589348508215518064357538257201908412874629920866089132207641835659 989 1590397364904906665893099071206245791279886147662118364358852950311569951503790344333076460571056165005917022564656579668718134802621160403632857707489721894792865894402241144043373119554514405620427879675351862946524391930855951335178697016431036128715076514403816825749259841732178264415283671177 990 3180794729809813331786198142412491582559772295324236728717705900623139903007580688666152921142112330011834045129313159337436269605242320807265715414979443789585731788804482288086746239109028811240855759350703725893048783861711902670357394032862072257430153028807633651498519683464356528830567341863 991 6361589459619626663572396284824983165119544590648473457435411801246279806015161377332305842284224660023668090258626318674872539210484641614531430829958887579171463577608964576173492478218057622481711518701407451786097567723423805340714788065724144514860306057615267302997039366928713057661134682053 992 12723178919239253327144792569649966330239089181296946914870823602492559612030322754664611684568449320047336180517252637349745078420969283229062861659917775158342927155217929152346984956436115244963423037402814903572195135446847610681429576131448289029720612115230534605994078733857426115322269363989 993 25446357838478506654289585139299932660478178362593893829741647204985119224060645509329223369136898640094672361034505274699490156841938566458125723319835550316685854310435858304693969912872230489926846074805629807144390270893695221362859152262896578059441224230461069211988157467714852230644538726889 994 50892715676957013308579170278599865320956356725187787659483294409970238448121291018658446738273797280189344722069010549398980313683877132916251446639671100633371708620871716609387939825744460979853692149611259614288780541787390442725718304525793156118882448460922138423976314935429704461289077452663 995 101785431353914026617158340557199730641912713450375575318966588819940476896242582037316893476547594560378689444138021098797960627367754265832502893279342201266743417241743433218775879651488921959707384299222519228577561083574780885451436609051586312237764896921844276847952629870859408922578154905281 996 203570862707828053234316681114399461283825426900751150637933177639880953792485164074633786953095189120757378888276042197595921254735508531665005786558684402533486834483486866437551759302977843919414768598445038457155122167149561770902873218103172624475529793843688553695905259741718817845156309808687 997 407141725415656106468633362228798922567650853801502301275866355279761907584970328149267573906190378241514757776552084395191842509471017063330011573117368805066973668966973732875103518605955687838829537196890076914310244334299123541805746436206345248951059587687377107391810519483437635690312619617353 998 814283450831312212937266724457597845135301707603004602551732710559523815169940656298535147812380756483029515553104168790383685018942034126660023146234737610133947337933947465750207037211911375677659074393780153828620488668598247083611492872412690497902119175374754214783621038966875271380625239234459 999 1628566901662624425874533448915195690270603415206009205103465421119047630339881312597070295624761512966059031106208337580767370037884068253320046292469475220267894675867894931500414074423822751355318148787560307657240977337196494167222985744825380995804238350749508429567242077933750542761250478467949 1000 3257133803325248851749066897830391380541206830412018410206930842238095260679762625194140591249523025932118062212416675161534740075768136506640092584938950440535789351735789863000828148847645502710636297575120615314481954674392988334445971489650761991608476701499016859134484155867501085522500956935389