# Computed using the Mathematica program that I contributed to this sequence 0 1 1 3 2 7 3 7 4 21 5 27 6 57 7 95 8 169 9 303 10 529 11 943 12 1665 13 2943 14 5217 15 9215 16 16321 17 28863 18 51073 19 90367 20 159873 21 282879 22 500481 23 885503 24 1566721 25 2771967 26 4904449 27 8677375 28 15352833 29 27163647 30 48060417 31 85032959 32 150448129 33 266186751 34 470962177 35 833269759 36 1474297857 37 2608463871 38 4615135233 39 8165523455 40 14447198209 41 25561317375 42 45225443329 43 80017031167 44 141573521409 45 250484948991 46 443181105153 47 784116940799 48 1387332108289 49 2454596091903 50 4342898098177 51 7683856400383 52 13594988380161 53 24053508997119 54 42557689561089 55 75296994754559 56 133222397116417 57 235709368631295 58 417038783741953 59 737863531495423 60 1305496304746497 61 2309804630474751 62 4086719672483841 63 7230601870442495 64 12793048605917185 65 22634643085852671 66 40047300952719361 67 70855383383539711 68 125363888077144065 69 221805368672518143 70 392438542921367553 71 694338513499324415 72 1228487823187771393 73 2173554112841383935 74 3845652673374191617 75 6804083872058310655 76 12038413572431151105 77 21299473090865004543 78 37684994888978923521 79 66675773326592311295 80 117968935959687856129 81 208721536431142469631 82 369289418572560334849 83 653380944781660651519 84 1156021910007405608961 85 2045340726708441972735 86 3618805709578132520961 87 6402725273431695163391 88 11328292872573148987393 89 20043061966019655368703 90 35462036292009688301569 91 62742709677185608712191 92 111010196516058687340545 93 196409491938390594027519 94 347505812386488592105473 95 614839376908898562736127 96 1087830608649758372265985 97 1924690378590774309683199 98 3405339971117313870004225 99 6025041974481065363898367 100 10660060699416176359374849 101 18860763891196758467805183 102 33370205347794483446546433 103 59041649181225869654360063 104 104461938477982483828703233 105 184823709058040706201812991 106 327007175318416706966126593 107 578571295072046380061032447 108 1023661768752914826335879169 109 1811156940780926174054318079 110 3204466127649922412793823233 111 5669637419067682000780394495 112 10031246136861697173696282625 113 17748207093435208827148435455 114 31401767111858758348953354241 115 55558906460593812001689436159 116 98299948410587934352203579393 117 173921347144905140701285580799 118 307717709742363492707786031105 119 544442591110986150106978320383 120 963278113774537266818143223809 121 1704320601706699285629528702975 122 3015441409771046833850243088385 123 5335197430962473104895343853567 124 9439524022955492238959543582721 125 16701277681467039877491173883903 126 29549442907835930687709774872577 127 52281603408845064232901434933247 128 92501441178605941130401897512961 129 163662092633361989841222419611647 130 289566089174902010726606664892417 131 512327067623935861943248634249215 132 906456363616528001135658169008129 133 1603786313597675745339710598283263 134 2837566862480927726157813606514689 135 5020485354428407492950737534582783 136 8882706352157206942995048409595905 137 15716104433818670438217102282194943 138 27806383413171228871891571888357377 139 49197621571951754762424301383581695 140 87044975693979798620217348341104641 141 154008009970245967268631746543878143 142 272485194531863106765283299449372673 143 482105971328451531777698189769965567 144 852986409004218148067830091986501633 145 1509182331720629277085962978438676479 146 2670184760665339359691056563512934401 147 4724337481449694850307586140850356223 148 8358734184771937273554039083903221761 149 14789044484230068419997285408726581247 150 26166143332443264247723250449507155969 151 46295557338004011387102648985259606015 152 81910375633346665335441071716467474433 153 144923401340894551269651798869533523967 154 256411865942701353445087441403454160897 155 453667553948482433210185741172001996799 156 802670534567191809429478480545975369729 157 1420158839782367573310546365150912315391 158 2512676177031348485279328443435954733057 159 4445658748699118765480049691393775370239 160 7865670033627432117179749617173734096897 161 13916669851460934501518756269659460206591 162 24622657564653101765319598617135018934273 163 43564679770176733237397011773666388606975 164 77078654832228072533676709773588958281729 165 136374674669659670005433220781602815082495 166 241286669204809611542147443094510693777409 167 426906659003775485078219861110383546728447 168 755322687748938563095161327752227017719809 169 1336386656417170193240734608409788481011711 170 2364458693505428096346762377725221128896513 171 4183418688332217512671791872324030997463039 172 7401690699845196579174993972270019219816449 173 13095754763675291218037108500098504252719103 174 23170218776354828183693571689188100434558977 175 40994890927040975594424204944737046945071103 176 72531947080060238803461360378573209374556161 177 128330219406791607556235553267850294759260159 178 227053676014202428795771130646620512639254529 179 401724332973703692719393827292847008267632639 180 710767790841988072704013367828941614797029377 181 1257556017975812243030329915878935041813774335 182 2224984247631383530846814390243577246129324033 183 3936647617635600631468686567415753313221607423 184 6965080531214391547754288612245024575886196737 185 12323263730533968324631001915318661118701862911 186 21803456297699984358445950359321555778215608321 187 38576688523496719744770581055127371389176119295 188 68253440056467905366153904549280433793834942465 189 120760289642393408206433062828897854334783455231 190 213660257159929250221848971208815610366022123521 191 378027459397722627145173934756356576257236795391 192 668841093604645316856564068075426929401611157505 193 1183375433115303754734045811930344373246517837823 194 2093737106004735888003476005663567011317695905793 195 3704433053439898143181219760011542605296257990655 196 6554225078240079285475043635187822769128427487233 197 11596340318889268062369391531350219233227907792895 198 20517316263359954857312526790398730748849370955777 199 36301130794258694695688870333076084004712670560255 200 64227313164498445839363836643497899964154557497345 201 113636894115237299106002794246949629507124083032063 202 201056887917514281070105413953147967937734456115201 203 355728414559471489890733261780895058942557281058815 204 629387564065503160352216416400195194889717078294529 205 1113570604953971541921677351468086053760583474348031 206 1970231957249949300485899356362180507664548718706689 207 3485916338038949404547787535736562497300601105285119 208 6167605124407841684815153415660533122850264386109441 209 10912296590577797410067373784197486009930299647983615 210 19307042924893582178725881902794191240301730982789121 211 34159803429971278189765054399716038265561128068186111 212 60438679030942759177586511373983354500464061261545473 213 106933692709729720736981872605020459011725718101950463 214 189196964921828074734703131547398785532050378659463169 215 334744743481344959829136767958007627024379558726991871 216 592261315263115590943370008304838489087552193522827265 217 1047883416806346069127679799010812825112859874772910079 218 1854012117488921101545013552525692232223863504499638273 219 3280289464138923320142099614631302628400824136591474687 220 5803791068590534341345386703073010114673446758545096705 221 10268603163255688843374226334313989721249375282182225919 222 18168161065458915322974972635408625486148541790273142785 223 32144788463692446369439226074773999671845644081454645247 224 56873528457429208332698397939445230414795834144910737409 225 100625899058302723384828397420365250315988371743455576063 226 178036633842243309404275248028438460173282956452730765313 227 314998855031463863435053590719620961461568411776732626943 228 557325065801092065578207290897607420978542656392372682753 229 986070977747414345678657677496118843269702736458926784511 230 1744647841665111858026521763234456764880222136338210619393 231 3086792087097012822513729936787452528496490785702598934527 232 5461437638825052407410358881461151216299849745594274807809 233 9662879857524249361080503400043818586753425844081619107839 234 17096459451844130459848177636497207489592681062593747484673 235 30248634992698603536981724563009939606106551179351787831295 236 53518678618736759641857362073082052152692213813350733185025 237 94690188889085467993659804399014294191398464483891070631935 238 167534627222870726357678173272183983517597529985405042032641 239 296417735015644455271034332944192692688181356594483607633919 240 524449632223912388702675955342396555417991988938592225329153 241 927904724477030363257425012432753352411557773159777299333119 242 1641734734479113687947420576573178496212346691066151665926145 243 2904708713401885503920201935550299815659099524196739049324543 244 5139278917912288102409691178011863697247808928451857930518529 245 9092886895761998383735245024246956623742892430525781430501375 246 16087975262628347212659786227124327025813816905297193959686145 247 28464331627348572972289872404517640641981402717955278722039807 248 50361724316780691192790062502742567299113418671645950780375041 249 89104613779953840369899317263283935335590439246504945363451903 250 157652111888258528330159869814520415882189642779202459004829697 251 278932676193469063125378759532053005269407715836301792287653887 252 493513451336424737400118374155608702435560164051414808736563201 253 873169576163455182911077258693146842303194717231008502584967167 254 1544892255059787601050994267375323415409935759775433202048434177 255 2733366054999759840622391265697511089477509762564846622643060735 256 4836123662446485567924143052136940515426260954012883409266802689 257 8556516620119094883346771066145669009774891044680559649382989823 258 15138979434892490817093068635668903209807541433155460063819726849 259 26785280565131160902541828236565219050402303997386886117299585023 260 47390992110023171400879679403629144439164864955672039426405433345 261 83848520000047303439269793744468244520419690861084692362238623743 262 148352545350308664606843015280388726979134337906117851087410036737 263 262479024220140949680298946296194777919169111633513463577288114175 264 464402130700711936092225618049713942999108057534405086899297320961 265 821663139140899228574283923153167009796606899079262629329396301823 266 1453762309841705771545049128691817441836554338335837100953170870273 267 2572130539683222329333019082405761905591429913227335432457387245567 268 4550850897965210000238666103689968903266322474830199460565134344193 269 8051785699049856201756136422195158694855968503126345066821116231679 270 14245962875296864659143370372191461617715504776115069786045043179521 271 25205273194030132403989605051770255196244581955913089054772501151743 272 44595497148693441721799013588773240625142946558482829705732318822401 273 78902472138653994126265950847923433627920173464056317681635088662527 274 139601540685447148251577237281086991642775057028791837521009639948289 275 246995938574694871696129928873393348506126240045078294774734814969855 276 437008025648202284755686376258020850541390460985696310405289457221633 277 773194958520284039895414332308960680297802594147740264591488909836287 278 1368007928445794312903632610262828398095033402061549210360048544382977 279 2420405968336972649302201417133963061678386110266873149993556734115839 280 4282405773932156705598093885143578156785671992418578949903074908438529 281 7576827793565533924411668054793582919546839024656844720707210556997631 282 13405623484538258709800590604555082436928116205370904199793263285108737 283 23718467134995381260019523879874322152665022034150847341220570930872319 284 41964902556207585268424517318697330712949910460055497841000947684212737 285 74248181239067279939640228968858809179186276479043503082027668431962111 286 131366739382405933056888082397143305731229864988412690364443037230170113 287 232426167590549730416129492575112279784272373878198001846057232232349695 288 411229841242946425993056622732004229820832282934912386892941411324264449 289 727585813945911326946035149944511171031004477733221384421000538925039615 290 1287312017666992312818372230614233019210209313626220777477997287113228289 291 2277631310377715505878183545353030801703673521336267542627883900498608127 292 4029795663225807279528814761117488380482427582718884323797995652076535809 293 7129886656089415637393111551934527641827765669924976640211762375223672831 294 12614853947207045570813996612941038364372202208110303732851759105150287873 295 22319364638630445833843852626104032044620386505287721928019516054600417279 296 39489481206592922416414216329751132012399935756070560746127042960747921409 297 69868437171674982809315698478090140817985177426796051321742550319501410303 298 123617691690446736500516137911710328114040644522716565348293118030696677377 299 218715836756535810451459829615682545660770226365733224135739186560498663423 300 386972257724243438619663672779600937864051643899025233340071336700396175361 301 684667056893965093903951935054785747549621741776899578968064609182390681599 302 1211376188961558498142247004790566967049643740529516914951621046521789677569 303 2143278629236417065047231215668773370827346771351849624616271891765573713919 304 3792086491711047184092397879690705429198530964612832987839371311408360718337 305 6709309636395951126378956440918680675753981023762733079135785876574726782975 306 11870730241894928498279258190718957600051755471929365224911286406347868864513 307 21002792256213996620942708641218772209905023976751132133950314375966175002623 308 37160079756581759249316429263275276551611472991384196608094144565845191294977 309 65747044996217850238443933663875459619913558897360994717723201564628087734271 310 116325744025591511740518275808988097523032993936270657484088917883622732595201 311 205814249505599218975520725854301472343050063777490382651634692260946558058495 312 364145578043618723957924418945727114285893105667263304403624238896501640658945 313 644279987062381461432078003326579139732166115427522080271447220289138581307391 314 1139919655098435885866890289600057173257886338889507374110517862314896397434881 315 2016851130212000370780004844544612508036118442189570769350142918371280443932671 316 3568399284321634694597936585853272625980104908634058908763930165208069957484545 317 6313541570620872513293790268289339362588009562158156286921321561372353682735103 318 11170500829067270130755882860795770268032446701647259356228146167158700802834433 319 19763881709885014415783453708285223977136228941584430391370503453160847280439295 320 34968084799376285288099346258170219261240912527610831286298935457062108971139073 321 61868765077904569093078673138161988490337351286463379495197299240639096166547455 322 109463933018522599407765599932910886476754282938390523355338877820445912503156737 323 193673699754561708762356038792664415503156527628148421562992469395402410275373055 324 342665396192854337001688546142145749934183268449707805701072354122170017339408385 325 606275265546168616340243277451150603959821621133077889836662694431696645557059583 326 1072678191894832091528089169869620330874679592155712454528129647035144855229562881 327 1897881323478045906683863647186592707788009779165571391075470097107733325792935935 328 3357906914882001415736664894641541869669002426577580688729584682933683001573244929 329 5941119030745755996423905634112426077325378742642567691207199488285756362044997631 330 10511576476720094644841057083656269154914024411486304159610109560082832654732361729 331 18598051891255514824321141057507935893988762338440296759873568342438878727236485119 332 32905391014931701282529925435537390464478806308257743701634618096737178033554718721 333 58219256735951218938324396282328410097805573499853201838967355805043422763937693695 334 103006885812374432213702132986090652716935137293396080923016372878352113521582407681 335 182249295501765840441708643435731601124568759616221891081203947803561201594984824831 336 322452285096651302304053058536838125629481421586498565523967457366791072571040202753 337 570512362628280545310821552843644507683007793819235944008440641363826630233134465023 338 1009403161196834285491523403945139453508100362405440913210342810340704548332050055169 339 1785929295449863695229749222760965266624978430811469019064816197461235405608349335551 340 3159831047650229661604689913577567922382216312449353714437566903409062357130369040385 341 5590664913293395961442545253412209440266157586433819864550318015603879907880798781439 342 9891520686200186713668878272677066378014389486521645467004766201740595525477436751873 343 17500991921887251246094470333979554725296747797766347157975769838025884530022335643647 344 30964371198987165350222847052178551636561094145910930663110168434688950866716471066625 345 54785025216174875919526697213313242206622274568575985249961072079532960110999544791039 346 96930726241748833192634634772316212723715683887354555642171876545429670793477613420545 347 171498792830324082539499088530983587686366737428973831826142481028443821955432031715327 348 303431502915847418224322663971258909860675916911861081784265897249925261808954316423169 349 536859038144145831464267446606599600820164842632656774936628715147746985497819290271743 350 949860591492343001527643505004484995094085308681669827220816756556738167528772696276993 351 1680581082119986499377180221155717021361681519089035713441789224795344494613547213389823 352 2973439259272977665983821903222169191828500302628653204314890943408970306053183973097473 353 5260883347224659001809647452320404032911533655541411081325211962704165324284639819333631 354 9308040682785928330722004248755772426380363643435377835513360336408629601333462372974593 355 16468645212995273335586938711085146449480067916340128571280205812226271260675647584862207 356 29137848060021174665063303402152352918583794597953577833677144598225589851236204384616449 357 51553371791562403332617885919681837751720863119551012813587132297269801724018219915673599 358 91212986546032896001300484226474998736127725028587412809914700820903722223823703938957313 359 161382439703167155995362378643668381340609315435009181294528553790990783150508848600580095 360 285532716675190598667836740292313672975697176296276851247003666236347047895683847709261825 361 505190852498400103993325725740286760153474080927193188208886509223789010748665105079074815 362 893830312756715509326398237871964108632612983462572065083064440054675662092385392619683841 363 1581447138347181405322324932065200866258342514446940078911780350920272117288697905576673279 364 2798042330510231226639447927224501737572174128779530506583901898556929345682100995397517313 365 4950554902207793829297446339874329949781910995819024287989689581949895558762166596392714239 366 8758978937714825263923545718579405207661033286452941170991364498954402925941597801948381185 367 15497194465436050111873788534197663374708170249197109589147182961013649808888535183580463103 368 27419067679845238186441984116907470314885888564543930917962108161808596969407528796682190849 369 48512346806301750751594668505554137164738407071300101520277094919936105469660265971057688575 370 85832524290562576596631545302210267379188117627482081014218582245644493556592127960525307905 371 151862828972293977876073305244923214959248591271688064876478406163489404878135589535479758847 372 268689742193728654696452427615528809087853049397564365068991354331161198052504787863165992961 373 475390706525713108945409701094266964676873417798340291781393976818267796869455434992010133503 374 841105142332045265145051465720904048094203281338504859890939520989301205861280754797291503617 375 1488160897438883527283724257419591547529452934391809313700770662298857989843920445710352252927 376 2632991697715516748180922333630342025542153398273690303344666995615138005461472379578603274241 377 4658532079541857584857551446280991191247312431460628347183420366576318391410402401015287513087 378 8242305190308800550929293182099867146143212665330999234090875315827991990610785650577911054337 379 14583047554514748666076947559822666433578931659468637301056174724382912793743749561187781574655 380 25801674539701316271573689256761716674781050193583255162548591364808620764042376103186397134849 381 45650705489647098434012481483845067159444288649599273070294100080421809568709070423531385257983 382 80769444188432129875301273633168766216719963706103784927209532178383067115572251328748357419009 383 142904760058696829411172341481213567668450677686365056465685382890460860665502893053435564785663 384 252840299356158456618627510234027666752328504711406115995007264517609753368562643504559485353985 385 447348408494257918572947230228764667770341282784937682785789830137687855562150288764367844409343 386 791490118829710572059599703430482468841558364795542344921385294816141228068131073115990100279297 387 1400377415700832750383149480925584669045339574992687597561594189310595217861425864537854659526655 388 2477677054647936981265093867318494273223799295160960055414350249907658167260562723760715889377281 389 4383735069061086644885498368712134275773795879576459884965958968253472891859113875307689519611903 390 7756108940697539463296486696488157884538277740307295305951888878436506770243977176597141097807873 391 13722824247418047252301184472061257097995190349474839880760618436322262118239353198136810817978367 392 24279688019517252216363970130400584320624147239767510381835695693379959324206182103809661234839553 393 42957866376231173431195342337098829965066936179564270373425014629517537776966660749467903831572479 394 76005024533870598937330309204923682837238675178484700525192628259404442884891070603892944105635841 395 134475108791496851295118624934998828571382166838663561510521420645794994202345685706555130132824063 396 237925781820203544737051303084045025604611222716097941797235285777843961323715462706721695874416641 397 420960266650734900464897868279845022817241684034296524071428097810398874174473512620896148476919807 398 744801781223400792064339856038087708351986779109523006615513412847277911052122296826553652014481409 399 1317772096941876890403898342727780096843705813500788931737326767176485670996377950655235688702672895 400 2331524095748271385058475448635865462338456926287639061373883021315353570453191618894899600982802433 401 4125147756330555364936476397531735610391385185220623876705680360047527164097000494963578681434308607 402 7298592385380296550924747582727291118364325479576855986222419576983678482899139139100270579370950657 403 12913343704157653499989903692335202145459684223016525876159126762725761469100384227716956564834222079 404 22847480283421703831722447960518053457511421329594959725856199874062411293992279268127698521610518529 405 40423872179075900101829302550124986527648019405186763724763092679418879903999046733634454288410345471 406 71521647975158714663424703305706511205942211105222971204030653273576345526185326991689310172889481217 407 126542704924995207867103501021286079970318881469563446901238585106962582395982652003524305620041727999 408 223891040308469229530508011711662995467180461020819469857587491905990450860368747450647528922599653377 409 396128705800307845061056408653985182352522185149572836210538476761077855844335957990427231585862418431 410 700867490466928874795223025465898150874998684980765833517652154025906066512702798908343669085282762753 411 1240039492217554149183128840731296355639405292340784612136251937334136613409409410882149521016924143615 412 2193992392534473439712558868239766666455041740260677339456381261573967844714077513797541801342290362369 413 3881813965368966047956703732394389013028807954643100891307808182720085359844224419580986380204413812735 414 6868063769504055177791375417942126044188894065202923903185266397816208916246973849359382644718429011969 415 12151612715806878975338525201268311358967699389807556461528378888588106409116603866757056363093408350207 416 21499755469746042451496158300673030114435404039692049588986149161072588552182396537880738049845685649409 417 38039352970621868306259801238420874806313186910020960729427290572808630650727155432232878015623674724351 418 67302736371105842853669367003882682946806206858999212101029056099321389922598000809275588825878187999233 419 119078216880735821515511919078187809841497181899426020636826879467762438405819103940227232130938720747519 420 210684178683455422319858336484607115506238787538040345660912693344260041146650312483016933683003725447169 421 372761906503683328738362572164140985576606777516850465475711871134167656656834209499005641913633817493503 422 659524791128382487670740511125589850695471938874932732595479145624044959104938832846488331627884892389377 423 1166892170374277502116441817297496202165691130109781622273249128956855395606969043964045151193275085881343 424 2064573395264131632818206166579461672544157432783566396142382033516425231523546084690987947083037419765761 425 3652833923005319979574364656846172105722326137969428709737456549161800709423815753621066965642319956541439 426 6462931131276818269869295967753915749419697125786696036831262324946561254261030257310066196552625011294209 427 11434814636538903224785141646851267556532967141505990211759677165356451881894723676624109825450714752614399 428 20231530108564276498887321249200175710284046527512249493137437748216723927369692021862266324389889935671297 429 35795491535631442989308875229210366611905328534585372497181878980606026272311507867868352044006679527817215 430 63332689490206359447344925792102886533634027338036479409794229827146351618528831396972752299681209376571393 431 112054043288391438976392392956821084644378750124195243980638633457645500399362399779461236736793138926977023 432 198256362051675604873307602042626506291078711745243703813952217615504755781680678529682208687375777808777217 433 350773465557195596847474637497847942356025554924463446780865726569583704035782462352867978072948696607096831 434 620620810680134087699399989998895181870914923738877895589181702146300512362086156618286890848337833471508481 435 1098059655217742403441564479080948897294208533339414301189635888370176919634926281765100373520648948831748095 436 1942788552474659369093749254993486248453880957326682684740094857431768432795737237942309737842573060157210625 437 3437360931795752982281928938159688158330246914156584393557635181032954863994024876766774528737973564606513151 438 6081696415384803545070627468148870291496178981332193971859461491603890704861327039414820222726444017977917441 439 10760298968540824702751356386306348813568255742966534156595460076929446593579524229418168533161093249527447551 440 19038114694361113054705112812617116899652851790977556730834193345273691137710703832363189502928835165168861185 441 33683990767851256495643967708910438210128869448597456256909843137066674596881702537665977511775074535010729983 442 59596827325803875514912938397846931426442215067888181774859306844406275462580456123562716072179856829392617473 443 105444210924424739100698161043055110219563442479150025975488072964680731469184812740058334029407819400359182335 444 186561636187310264021113812213514739273142169032971276063538299962945900118924317322457387167909862728806694913 445 330082076500457229231222198881804083292011315094076415500694759618174013863530537727242100203175352459503599615 446 584011694223470006243623946513139698985411223024242604078052745855253263176218260125031442394635364258331754497 447 1033287425375534986504672022190637645130306968254095383128466119162239827964909710099398974742170430376620589055 448 1828187541447854470949692290789887564554845076236638039157495010946854554079497595704547085195621433435670708225 449 3234598239198009985496591937407554688231436382556675974413037730034986182282255940448860834273611589269904687103 450 5722949933646778914908728625961050419370304088981466844571922260218188764088814611607892119875583727624582594561 451 10125571561291728912892568456394884505572562917586628027141065481963681472723507072306815838938466045411150790655 452 17915096345689577800810641126737210215203480943076285637969919980506349892742141104113505908298390633788974563329 453 31697042989877015655602594164711869849885734013136189743425975484363740473624643367829415917628099546071466770431 454 56081335813962613427406419166264189441552087721325827330221970924940062730931296352840643494473713358400250707969 455 99224278671133186912826470582898160130178429912424950762791790929740180732733568943885843651852980359720882667519 456 175556757607679258166018026661952118582875643468924034147295892818607606409111879441340118824203625808943434956801 457 310611228970191600680465779498324699143461035267501556186027523709360486927329730593452974292653387436242266750975 458 549562072557624890157688994489700557426108146762697969820175367496695574283690896770451924952113212337328635248641 459 972335973155741717692967612320553635452673357472851180666646833055936186672883220069586186233714026490371403415551 460 1720346603055632981676309547976050513139138364060399052012405782412112122422041254727809798489533199547141803999233 461 3043796091426733215701313213620508385757563008471098300973644401105263521913148233680076222371654477655400077328383 462 5385365152422749398738554320593208297183623443066500465358105230936096618189848949594791969446494452075026414829569 463 9528285388964732394755245523193117797793402745062994705972100367034751288670378976815772041722375354405083762655231 464 16858322487698965228879735068427433365882372903075197532663499264082720280205994366549736383636297859460852984315905 465 29827301082774963586987599687572652189954052376258990342660411195941695813720455852821128022337739612960220354969599 466 52773215753327395247269961183241102327351551296276384477271199262234943137752746686731016850717346427731873493942273 467 93371247140947857631734669512000171111672850558668375750647820920048832187852900438741728811948074944842146678571007 468 165201033672204717668515121741627509034611207345070749639863220916353277902946405079104289746110172081384187697823745 469 292288925788550505758009261390482546878048803709889520455838040364567550651211294250945491325330842745148040345026559 470 517144561626305150600499582507255360292568115807478250781022083672804220181598611035692037116116494052452668752789505 471 914979918921510446853048766264220111825320022109920540191402522561841657108315398660099562142882029653064456085700607 472 1618866974829711312717017687795475814341233839034735542473720248074743541665619810573275056882894673595201418195632129 473 2864248961095631194907096697542950944235776275834797581944849212469291754579828019391583198517997047411034249676980223 474 5067693787502443519140132908119391852333107722289312165330245541273170397547870418466749238051553406496531748562665473 475 8966231871850685015248228770676853517154020229739066248837138921088070592490895659929716510801783442012471335745224703 476 15863885497196149428094459211324685593137767996248219494550189507484924304255396875716664873139100907815131996479291393 477 28067851318706257068776723357592490738974255904056756828334768924722481980077532156792931497706673697018006168615780351 478 49660234738093668886685375964003078220583576451974571486774656857145989793492585071292762767881768699655206664449032193 479 87863473631804812993742365137834352664224047800609952645769916864414812568665858065019192741691549209666276330190143487 480 155456172113599851910924198643191137919115664712062656630218851563736943547140234456171388531176884793346425666129625089 481 275047416739796963760855482203674861769615248505169048265089147443121604724316886272623911019146635818642965989278351359 482 486639291490809329809333127562050981166679425025345218551977536856303512231612185042381162545736868006025403992639537153 483 861007177706793631343559361693731999377461826434463409790615998013717096542914241457590599100647041223978783310815952895 484 1523373416461212587140377219531451685872589347061028533634133368598850233911858142630010147129767007649336739963835777025 485 2695292938395205922305784978511565961088282502919617256685187069740041217549052852999943523292767818460008374606910980095 486 4768761188336012436967873162450367370500102346990983886849498733225134660909544768175201492460828097746631046549303459841 487 8437332709712837018892324396086035293921743699961291580638640876677782902921821991259907340845069652218690229141493514239 488 14928108253462436718547316281923866663176769699821202287069371605930351756917195242350290031507191832413278842312428879873 489 26412187796097698911720395117072805328843692093904550934976279219805835127662733518870217666611795499930642551381593948159 490 46730881926350547474879281356019803914197026799564987735416024965216269319678034467220394744704522969263938142907844788225 491 82680592099120271260535422797993343984040923587451506444091301651472373769159857522441015396237974664687842787388045656063 492 146286139444896492773199352946185218486081437786939077340784608370044208894681535972181224822632636938389161388578877472769 493 258822948050941637470829408308026295796475900774032988359014653233377286177675783979322820281884995267903561860591780888575 494 457933463088033528067469551488357124940244722748781167569751820043033165327682786989244480437741223206154008351933846257665 495 810218174991676260488057522508423028565114677121944131399598523206842990144714639903008090209035264412585446498341316722687 496 1433512822277950331076597919592766841473441247045628311857532946552820903010717141937134601439252436948115140425051254292481 497 2536303276159419577111054147993560307010718799741450597938700686499752310944794853784505141293552975237478909700550325960703 498 4487461994539253183129310884202379740077111848335144886514262939519327786310863563680285383296575402721401173846785142030337 499 7939632196874739816375304135172654296968320093574157819592467266105146427911023991443279485465610824371188100251203160506367 500 14047530541397345520480730064391880094175661296153190968905927252038160194511316834929581049180256755917760167094670935982081 501 24854188382827985999009230038750068074090863883818605412213460411248948428443775110247129737524372454185178548195976605073407 502 43974325476544170673712068399129068782287962779454697576996789036286613244844681652745721069291735160577896534691748192976897 503 77803437848450663038979920206283896336533050359943592762238775326574217245910183890353421573409258420205877430581295082110975 504 137657027718744313345442596875758273712757653326546605978420498895071123346576913525985701613632215229526150165775449596100609 505 243555526649989667425383977210825930237642026278796580678471128725721660981509731086198285285401987161567547930546086550175743 506 430920931134389952768845034164084340098581407372980397481318548443290681184974194832678246374082947299464055192713489356423169 507 762425108737467961541653148173168407900799359210686373313783255241585568656173289224367973798068404782187396192643072292552703 508 1348952915568759240388458022749820540672446867303553956319579354338024684332967851837753063318969868922063206246519151813197825 509 2386692079743715828620996364674505495998761533167333541590203607369752499682294968114092440344302704163302902770713123297951743 510 4222756048612454403860222341845977897146492453028480659266725219159220505978282282124242074234076547408501204878324448211501057 511 7471289990624950138018908774848652073342416800941774995819565923415554368030525639903691007326545146170732218034464550222299135 512 13218896256712340464962437413040966786290507972391628401713857653057946011321154500476669029156758503143608215298075143018905601 513 23388092078474809083758262233389259940977818507940511310172582285149549748017615844055866163121243387158466845825577996867600383 514 41380372494674581205962692375779237719265849546666806795066847152947000758703360280760720072966607298628680866665079386482409473 515 73213976670374299097441399292860453454536652960664279423772879876414991518677540689065070384556003780604150122247306279773011967 516 129536929146298780579441909218336995320487336109214636210478858876193101013441952249633172472175701371574295424981314766700019713 517 229188698330097760606808183337279382347605005014662172437679454058723984554761801939651580915045222158465661977824771332510842879 518 405501811633346159353766617022394897550047978139757831268503477505216185064238985877396485713463410304356891094457242092946063361 519 717451254952793082372500185111232755336184682247753617296316625869834171136407508378569506774441847060079914805612172198421725183 520 1269381019926887839921149600719348559795305966308840007412365863127880339238001575634096133257017264925645106144564026850913812481 521 2245906133172278483452533604267255305772465320775022897129640206750100712401292988511931984975810514728873611800138828582735577087 522 3973664549759361844587299571661162630262981297113187249417364977995429020748818168025331280062918223971450041900352398098671075329 523 7030574306198332646747366409973207731135542574167725809084012139755962103278589128292056236465655559309037435889405710867298779135 524 12439141365863280656079666351856835872070893235776420293094010369491059466300222313074526530077457477400647307400982453362813304833 525 22008477711915388982669331963268740722797047742561826117002754235502782248054814592634775033057147566560974955579516217931939708927 526 38939431344123226605654065523660087206412871619888292204356045018494043139157622882733165533086226073419369486580776328460224167937 527 68895238155557339277497996630251153189735881956676492820193529209987683428710073811418603126269210087923244525960997342589506027519 528 121895818112077231176646794973857655858419838724900236642717598507993650774424874950735881132286747279960688884320585092784327753729 529 215669338999361131766304124307822480792297507153129570049099148456963453135735393388303537318710872322685228025083547342099460390911 530 381582112535269140908289583208217618096311441363153458925822255435962668406269897524308968517111914735767866820563164870747667562497 531 675130314222876725885901838563360273301434691756059613383633493929914207820320536678078836901995239205291833818808264869767576289279 532 1194502903069260545349187415032080197777217897032566057949842807785852243084010581825225011671645574116906189691293424425694255906817 533 2113424853516291733588382843543155782795492266238426144618911498731753752453180868404775610838214307882119401278742859481030487703551 534 3739266434584274542470178507190880942157305177577251342666952603431532901808662237006607697147281626644396047020203378590923664392193 535 6615855513171104557875140517150471961145420326541984405137508613035211991074382900460001245019719763998051181940072567813449487220735 536 11705382576201132552117122701468073449905594887631354974571728204326573308523686210822766615970991869053030896597892476143908304191489 537 20710243895510758200690638048682705806605451008238471495608922432933489785766090274933217884334002781284894457920551892808746303225855 538 36642476178744474219984526437237090822102030428346678759418473634723570599196138222565535721981423266102164157075930087914715582824449 539 64831252943423781505615521500301558513022091791739652940361301274520126188579552971511969000609989300675850709036888737905309214834687 540 114705440148510464841350328971839593257414962873170300510054792135314120769924456994997507212630852094774117229992963961446923772100609 541 202947458244336511451200095875077298670248244440172663399559549818487393575551382388155009445182825133556029732225637651640049595318271 542 359073386183868492693931700944282303540874109329819906900832186819668493917008019933018952426481682790899935878059705398704465973870593 543 635305796785693952585100849693833783855326414626685927819228683907603028690951678766305033315627354456660293924437203226173946734837759 544 1124041688856410008290263593638719204422244707539985140600783473276311774985118804642347923743329015848911931220570686100689031138377729 545 1988758365939124890558065101276232174792401047913011669440121741454543045215919397398647971484218074495120459604993817249756825417416703 546 3518694971284207921750728886665105976555142244333342136840024314367829607352140966817305914117912740611144450290015778653725955746430977 547 6225600109591069797696657389829902758429291510905993620081810429461709640402076404081991790455094180688064781651129006700891713111588863 548 11014906674446665624617587975882676302695086584492707612560292111644745305136120728431907771204261630212529819790019191806965562327695361 549 19488590161750555438894772552990017469968867510478671513843669487659078495508434741798595409146013842598418463882289570709235337716039679 550 34481013568075470844628490731425158122248756190797402465284205082212909891076394265027799123318711621801189202882296397015714550878568449 551 61006993672394442127024721057745387545327908189942758252807923198607647601289110940461006360700550945621896567344617525032401800087470079 552 107939207459652052567046526568830351184435247402552147958255749139743976773169658013652789064929450928799215333529171935449899777189216257 553 190976014480939825943306423578341091335153328761480321436184256561641114984731010410977610968038525134846171540453827844096232701932077055 554 337892402264092989388142495253151477459526311184989812422127344676703248748917537908227590851260003748842223801747578920964603154553372673 555 597830443881183757020705900294342885039177152328064938788880011402770183515801336849260800065935952127290773747965999559092264958242586623 556 1057736833490065630662897837662985137589359279892940267716623202476688727467297096638410403638597057767376790684402813530121671712970899457 557 1871445692290553492817696791094988724997406927026109502422014712158946864529437749514976781834391911752265995099427156960113736225591918591 558 3311134554742498775367207475914656045257072864442010413011006427758917821966196866975342407409066019789335128864737626178427873342426972161 559 5858365051561238246961189257515947725173532413838099540277275829271271183993469692306774370945977939039285571567659940980470815877125636095 560 10365160494066104536369808534019289540508959582936239830866042279835729372991269232980638378486915863083202247928329566277083219136037781505 561 18338999212607474044656793466861207540861210556560219906576564514060378011919333118564233556710087917657241400864795134317797378439105216511 562 32447051091254685566661995583070474531364983993548678742286636218214001113969477850574825498865787604244975638991979014515108070026326835201 563 57408319413347157162053204001760994162740340278992919474885213587792214769821204703089743870394007561480887297586249401189761195150285996031 564 101572100607724319222637578099863364144452389100217797297726401464548758251777621938278118111151751043804434079713548297665810896930864103425 565 179710741009203685457430399169662937388210648545083196434343699612012431767581365107329138738519590331451725873156456831409738530353225662463 566 317960840042142952769381564203248716614385458758421433545223230104681946043197653282735723963091517210570642754599595397711144184162300198913 567 562565683233856009360135954539052603065326075290601987464140202153122380038717974091214513699342682750512319905740010258151098854568179531775 568 995343162102693276453623926745823308005192214607009259959133859433388755621558036780129725403222215084044737255512104458241765429031051722753 569 1761053046551997924259035037484602639359423068098046842018726864515608652163831254747900475324868399922165925320679211311724486077460959461375 570 3115817690673098571627519762569751822141036579795222494846548123173022271320552021742688478205129795669114114322504229432785728567198462509057 571 5512792417309382401425317928460851894729230565410112203955721447897994815570778583056060401456181230012421325152382631539932503012984022368255 572 9753741474450192991773109600108708923000919295786538673730549975377261846968766552981177907059996391182560079286366881489020429289318843940865 573 17257220215964961946105675382061207433740534290410669397604539142142034173782661209597497759322622051363070878949773721945436463160364969754623 574 30533067783519150786396855057139121635460299722393301755372542846550513325079090272074476617032355242389962808877499026057905864604605732618241 575 54021923380830309875757569964339832713482907172394416142670178235038592041502855525157351332765236885091261916472281206868913784899367627390975 576 95580575998968225465005060878400658138401668025607942305954163977385094997723502963343948752709954587506067375654545496006684655529941404745729 577 169109982328698921324308850042957908697886413789575435796085442163178210733163891594463655899595184254962449450699560465853639299007946720018431 578 299204998759597070681525261685480981703769150396004716897248684424847374078452716977002600170950382945194658584253653405751196880858618064273409 579 529381116655334293578627821842717133672576163630366756204079212281126611461774789115615209304610277684937033652708211923720647909075776249528319 580 936629962176591984011668223456877780803311128371160305386668253176051169623233217142932512141091134400314216069906427743209672359733129568583681 581 1657172230829862728520306167056396230752690628052742946202655793411947971080455012185235618951121321260263384473923730658943689579868788627603455 582 2932022157663852555180592090599189828951774584003054123181494930914355562170016012517095442891402824170502499445229279333860640537617811636224001 583 5187604386012909425063948781026548023112003512847806503178648093175998281407376458656336262184424911321155201087660316804306723879203836392374271 584 9178388776987430567401796515311172119408930424111594138768301448652607066500942049404662123685048290861531767838306019985608660234973200527654913 585 16239253087353523960489081743251475704127556193701721252720286048180707687154784942346863410151655470983315401065779192276334728833643296057196543 586 28731986326000679984931490592675440285041867873918801283893899083657210695816637016121996771738946404365373937851932673579830768228354073840058369 587 50835283728681909055781756517125295647072973235626630782977174993666629507311453983503051067673407523689694337808170424523886778137232993169702911 588 89942478826708407890841144671853831978338848135241045073228370263675836765942843916937720363781203750697378677835423731712330994123994739794509825 589 159134540109365178081426494219601471864229682219090864133742148154647680406256181999250095678824707856110136551320206196207435092731174134019522559 590 281555525110780633893245802377958255250823642741735351712411090514684932546508595800881542862909222548774146031287188312472435544522455465928425473 591 498154037872147171944535277782910607685137060708663818413941036836647034344398051832375632085211823213615030458311259855839532173710337747628064767 592 881380130440291623949344593195119454230106649921652431692306477338665225905529555600263277083467860809768565165214789017359741274507259199895896065 593 1559419125965855611675562160321737725871921406900798340252704254702663933781813295266514349896242091524778352979196896336623935436465586427112980479 594 2759068336624877591787759741956060123830487421260632500212495028350624520499855214865277818337359368046767191247052097746398546896435193895047921665 595 4881598512812294471249813507033714360204056113644901543890021464082658319374685701733555253959419904669093836288823370707967353421945691254017753087 596 8636974925181466406926643804555595699404817656322861680930398566106576908563337020263584336467202919143091088452497988166044964665801560644321804289 597 15281333698874344126075146497979548968069087069811068088205032984866565679749081833197666144593558545431722055071750936908731800636761770298131349503 598 27037146875987521756352914623178620119217747539935526449640840060378470455876045443994279180853245647624369849482642717748024636175494503796679114753 599 47836617248111621066003580605070289334947809452267859538270863101946285176624837706922500962121522929149626287048497850149553530605126661884906307583 600 84636961149723731764856122242316338174573669219493189075691746090490072271250254554383890650893608386112183809108787309313512873624512548189620928513 601 149747528248198285644712990456497818908331113984406771975823406324649511265001766301833560285949537153547992273062281135795156333561242331363170844671 602 264947156795670705661719405694773255019042957343522097227925218384872714895750184522612783226030262630523620192314570318926132808459278420149054472193 603 468768978795844034819138225397628314165809566407799922103030304830279167072504041712434901873686291079320352164342136890217338414371509759105583546367 604 829389370087737982612864792302542147854748142655857738407497249419044452321503901648892687023959599568143224930753702909442578284041041503024450633729 605 1467432271183029480961715262184803138369705047502644038661911046430303763936508452470095370199433107419687944713313414418286942445661576358509276037119 606 2596316697767164034864006035400340924041115418127315321021055108498647238788015886722655177795291781294927154190191679599319833396825102524260068360193 607 4593643282541534927149160108974690572448906380317003554138816591698696432516024708237976114446785413975662339288134234655459041459405235723067453341695 608 8127497937900387031651442595170288124821640931259918719365932309857902005449048678385501095989449777429230197807010188035213551684973357765538688794625 609 14379919960617397924026332288750062992980043596888637750319743400394687342608081189921262584484154390541178986956651828509557749712460676494655043403775 610 25442282440883843917601205408289957394541094623153844547009497803113196875930146773246954420872470382809785074190288845381345186288757186977212284272641 611 45014835797035569911355549767840702235603369056297112939371351420505178696114259736613527360947208335940818369527324033089542602794868068520387464396799 612 79644404803002483683255075394080040775042276440084964594658482407015768437076455926336434010713249546701928122293881347781805872002435726943734655352833 613 140914236475838827657913510352261319260288927358901914972761698447236751144088813019720963563639357437501206887435225756941775578167250510995199497338879 614 249318481200076107189221250323841486021291290992764155068059667655041894266381431325899922743320915765285492983642410761742696949594607590928244239499265 615 441117282557682622682337171492682720070662407597973759134840361708505039162330537892114795148705213968406270019458214209447162900339372475877868305383423 616 780465435351829869694269521352205610563160436703332140081642732204557290820940488691241772613920546405573399742155273037368945055523716203846887473676289 617 1380871527515517459743116843633048412183907397181475828405800058727093866857423938436029435784052259467383526006201249942379719699867960133612225089765375 618 2443165435819024984753213385689776661267645688602611798432966187826124659966542053166713135525251520747959339523226974493632215911726177359449511558119425 619 4322673925734694658874772729970508045494135667769615936974885581863302315356728854254542416795945611745913851496713045959497329510783352674918225126883327 620 7648073926669084888992660458645650146903106171568175253677532493106437053647931983205485142618607560430685731058856448872023871223188274986123473295769601 621 13531678723107439287255972231320569413523562712744455470815703539378853950646541814842511104642394264987746382039880040906259090845019060068735473370005503 622 23941495704807559095734866377232316384794483678675582381304836149939478738009321674920055118829106344353199165111138989663042401467943255322083396845305857 623 42359505299553048352497265379932439120853337768625261448986472064970582008588947596095992494522003650836864226197472979556565924136414670109717893331550207 624 74946348855829996765981677217105771596636092782840075704241079378636665377311726979525132446943001218681891094302038061138602984625924630781637740430622721 625 132602002008721214896464263514329511011295642894601687660582616429820121493196538542032095226702219990380126782617223938439216651208715850863602580353712127 626 234611708310766090236957885194076421434978861102930674306455102887214494771801349151242249882930009739037510640999022081390337817524678601782711267524345857 627 415096701729102423324891881462870565215863471354883526729647391616913573741016531043114455347290442418124035753838523999155639271669280963290480641568669695 628 734427420638974610266844297416811864892549007995064723934075438634069232529995775386548690219264459458835274847232492039659108937466788905292627695756115969 629 1299416820079737027123699533313893973301684664915628402072204989008256137025635760388713410460440904314323092789675092161091954178387919130146383818186031103 630 2299048244736154067183472357759364860216824958699896501327445660501965612542024612859326291133109803753918621202142032077629496418272139737166216674649571329 631 4067688481437423274781087661461411676388467345821386252012560855284650739111263071550524201359410727546316735273815168401502126231709416070878023027884294143 632 7196930129631782188614343782146517667037019247231049806799301299020443499135320746496079403187101416136483427983634248477442901193320117734625200985671204865 633 12733473452347154683929120038441553073210584609042565506680013031573232703306575368819700984985041062600470712951914400958263245299963111616088479405067730943 634 22529237222138410926790862887215858686850973186104872117623724308610188476493167636093207209093024287365600326514898833757890054850059067611006448027110998017 635 39860807163957873745086927641176141480495207712547230626958628661187352404883792230631560776344284957473908281871097298871412292986566458701427360781477871615 636 70525421348971131221439965851314823520123115590294875248607474680366842359599486009825816388156130699932142078933626469432306600300044358454189854864357457921 637 124780088772192569343755581056784000334692361797304205489164705939595081762753919733449535970874618489679017216771992265258604695673251052624867617617177739263 638 220772457025858009933053786984981930001236646605684211751132206683108389528966556480914754329000831314812100721609447536607437786573221634311234431291670659073 639 390611020242327401130391093816197647709630954775198161475544361239923848244706811486550704718061498379222318591411237469381822591946590822158114944963070394367 640 691105091596101158553618736083531860671858016805976834480593825245406942583440952428728580599750899608982235876762879603732084964492945373872204097817696796673 641 1222766954536370822126889761602359155421735202761764746453353135846064475547346735934930918094124659388068838626041370011978520757039624912938698752509482106879 642 2163432223676857119368019659799459016762977943162349991912276372970661581656295527830558570635624795976409108936348234146227815112879072392060638085561534382081 643 3827744092264943961361016995371782032187186439135483161867893922182942836261575376727318997387751117994102149005608499231421211443065140573621805700654357807103 644 6772398356426455882989818842803636344369426291848229476731259017633452114407284527530978977459498910728955895124779208316412671739837394609998673676142032977921 645 11982352631883602161458073310342482097900328764595666307560340590307208835835741809115755136046751827941022515883913466755298053111888425931364887572431784378367 646 21200284897382799688701671676350836753113225461967425277198305879632789901337719808516595949694500057446116088260775415095667766365805070367240958753592781570049 647 37509501976620116088895784306292236884539510112887791568583199215881321900486052673293468227012501477339956822017385350143421449703451641082727122497147634712575 648 66365275058532803700319489973386637702027108453126183169517292939879997474346923235264702171482503770774277208289377763701931638955386992597211692652049131896833 649 117419573748005831555194911965286147275305471149710433691563010191028223603647544963620128353414003069572145820556321530478178432138513422899936162501480832565247 650 207749554070305839578430548559357749173133237132027949476200984311522638749665951817116340796990010496228468060613526227690706177317677267359877630298393533218817 651 367569697613077270511028803877345569954665159205673233722160606261816442155988936397769661049793013680692846057691398588360220142187800830994295710307059928924159 652 650338255636623342267250921049287792896877416563476766335527989005101724706626993561472938300808027131601227762339695516337769218912381380519627585599748731568129 653 1150638503366766220178918704873406638255596792675402366396723181146678161811309776429772003693566048353842628236609849632101852639010956196708346681210906924285951 654 2035815906499401225556559449853266725703085151538300000115377190533836333725231859918485198701202081624588147640062188209395978722200364423027846591813617320984577 655 3601953518006779124892339251845388862304948418477758265464502340303559773035873539982489883988748150970887711997899090296879243715846675154455948533621311311708159 656 6372908819732334891470956309453346727917363888427404733024200743361028991073083272696514404789536259956861551753344075682995662722422641239472386546049048490541057 657 11275538849012360700897797403397311176016067140032116531159759061674792213522210799801950165379900465190951719275922557012550444876094079154967590250869857265385471 658 19949724675478228032726591122597471180444624613810325996977406167329177528217913625358008577556568821855498527502486331959749812876538632787856670159340719604498433 659 35296895337489391184737507425701315807866862056919042528367919610071642409190588144996929140338873450295626542058533265391092215197033440788879953593837811511853055 660 62450527048981177467248777051989564712921383507684885056274330458007939483480248850319917485872938574092900493556817777944600515505265423885648520820421153739767809 661 110493240025935238434928197096597573976622973341458737050690651554801639874817003540709875435790884544302250139122039194701684056147144147153473247506357062232702975 662 195494844772941137303972568955381761041576491129207855169284500136159163785341673990633693252423624048777054071230702086671385461404597729349056948828517930503241729 663 345887534149832831804353948297174277379088713698287244213929964025619158716594504782059585843327646236790301265357713945292569143304819142078243536653556431944941567 664 611976169597752751477801532103958670036398928941333184439950303381921607320317355062687137376429017186158608420705482562746139035103483753005060392669749985471889409 665 1082764757845547938216653034505112076841330409654990198766428928323556645003872357545386558191502540571134710673176832063927909209418833742854600970964148724896366591 666 1915727407495171166564310960802265894830975285279240857307760534815081532073823719689493446439513326845897819372126393016077416356816605790166607858646612834833661953 667 3389481854886601379388909133218141493755458677192646766412758463410956504648379425216147391135863115514586638187764629253348096489044634991719322727267797420736511999 668 5996984330681438209561927990614755943344611389868462112148378926277276354155392154469760009262031734834065060090606450160010651132470879066042417659221523119460057089 669 10610418524763545091906440188040814777172867924943775247441037996452076073444406289811281675150752884720968915119782044538851025691722481563771861171828820511140347903 670 18772932371136079177901674247665794874200140134122217757122274779376465717607543159371814800795789700697303396556742158826717495243031028115523480772978641080393138177 671 33214805710889966602936736357311141441034958629624474719178833845458704855199596888562083368825569239110067950420776989397723353648386721259628557662100687261200809983 672 58766701791799248539616228871413219302746016118131986009126625551657083582103898898366192951893085170836544623353048406731137041869507019358590683889614923183066972161 673 103975476164052091561676821209953872630470197527493384952602217249670341145614280095867796339242717879614742693955038296448881697782835498750304076870158656683187896319 674 183963015005378430285105930457448721487561949495512921456610918794231576874606991573856552641437308819893225147547650792257720791035787481236438483103431220888535564289 675 325484355911702680202586100162734183866432427291250741923457685602654849455436357988467978582271606100902574634616173406360037479304685036217789521519547159732509736959 676 575876982338861043693565503334805188236064294046012612818426272087803836040442543339448697961360053399015935683005378177413204977637245959973485119947179755143446921217 677 1018894741834162220975384061240365810707988753573527326760137208793772852660086699124649062447417829841591599564327648397235516540680945034908456009245956761242090602495 678 1802722676501127447792303206995078744204993442674526709483767915380917370991757802655833353087263318999837020635243103167546484913883861992382549282933453829751913316353 679 3189543448346046529337899129150341997888106095239079879157126961763153377401058484928195520817555766481215070494666053149297443036636381989763882258386273032771075047423 680 5643234836670579337535374536470889109825964392496108072487810248349380447303689003560964831069362297682857240399141503129564002909129614054582010584358821181988007837697 681 9984532249694347954260404672290841484186199075827213177281789754288141496785632575168057747809638170962104182259818312633687855901040487964292863082639453725045976727551 682 17665556570033251733746547331242462215428140975470375903289874420225067649409494976978320703773836128328144621787615112557722891891531992088691785685490188429518165770241 683 31255534172729854583591558417523461188024326936646642499539200005275043888178643157458045157758000937289922845317919631526503717620340204037749747333996549814067969130495 684 55300177639455199376013904007066607399228680102595178161143328349026418292390255104292756903166948598580497608094866850382821495585144960105969297536259284309128284995585 685 97842181485526212634676211497531846806904935824234036805658148851000223075176276268872731723063674131236134934211069488168453219023744392252883066038973476487172269801471 686 173111423624370107919210924849180137174506014078483641321365056708602924361137796523501604121849899071740840906825572963818650426410970328287438089740511668246392508252161 687 306284718249962824021380231009196908412267231853658429933602954400053282735133062746330977252461245459633265084611872677102549429217778704717704727150465521592601109594111 688 541907210219792641107774272693423967962821899805435356254046411119206294872628145584748671689827146405953951682073284903974207290869429441080642311558970289467129556107265 689 958792283748665863881182311716754091173546491864284142509936022217312414192541718539665162748622289062748211982874891281842399711257498066010285633781954379677987235692543 690 1696383856939510930258309007405241752750178263318187572375298731038519155215522416662159297884576783731174433533370315162153513440174416291596694077418871622119461331402753 691 3001398987936917009977913168820356118272736783339438997527964866673037418130339728248827668876898870937404327329896352371633214004253855014181855890681849338290233583599615 692 5310352281376353588278982638243991687847449510364943429770469506511663138816128270403648921266398145587845291032490412887991826302863828715213959422401652003594897134190593 693 9395565689752855880472444352451195742045830093315253139806527195423113146691724289821973933522951309337157521726533335067573454888856542611557099936201441920819389830004735 694 16623502538626541196513791614128695612240372587408764854596868746369401113892935997304953180286594033050499236724773530519250080614235367458791630626167002683770261435580417 695 29411835942258418937502853981390374859786559207360393139153993403869552571015705120451245709578698909850005625518047495911130562383440742653542118717206187848828573928390655 696 52038136456758794153972471933159782708572405361448035988806791883585028521169320574253854227619090684775313516902613731173647071006183820140697461124736889209179302531170305 697 92070676961769920268033291191038140944053863589538315987501724300477907369817282235512397779730585885801009724485642052860761285995352220224667498686746381065197670727942143 698 162899944798034426182950651829100315136717929137616858255921570574909162184370051389410199874395579189250638284841322454169555266779249125588479159683886154116015752919121921 699 288217626837057428844011526248395847305252537901972703952617032368125871781973205619532504014699353141152646482776511568068816714003072080730729919622966540548753946518224895 700 509941243519608692901967886040276912161543585454310348486846589750774139108374667249845195308252330150103296018653929014060633105549202691626293316741265070362426847294128129 701 902235143270183710053924356154992324883940934079179124417077205886070067932686514017885407778189864660806569535235668044476743961564642412638418158613705389329539398874693631 702 1596317740713332243491958824577345518933592246712566104878927244237800021780695745738755398645903366582511885002860881164258899639104549544714046472728463221822361587624706049 703 2824352773579584805911784484390538474090969039066978945807847591273688414082122362535461206172884389621819731107779194117074754134227690208529422950709940919383932492337643519 704 4997105767967031907091766361464675687635066361583490458592008900247740179426764519513281612848186462486636909076193098417471287201338383914704929262684337222303801972998799361 705 8841341028585834098807486617935767986049122571559090101373549671022976871725636216548433209637575512408663232221280150562667307546664479506486938846876808282412588159924699135 706 15642917083093233426007101691710428323452070801300938808799712983042857187017773764097485638042141704216913280367944585069092082671132148246468704426788556283375468930672885761 707 27676893593105732011798505958800887347368377866285161119931117142541434102304801472123429644971523949790600282594946497960277189496005726842383736219122291009432780265846996991 708 48968516223358135049629176619292392619002386745720057820346525308131668117486819961291837695359434433251153025178449471263518780435593255505911286547330729131576114181195169793 709 86639621352397930875611215301022631341640897335172199857461660251168582578645150472441830566027331308015027125925782166058738544334275750177704881291821694585616498393039765503 710 153290819632927734122855365156186559932741529224010437880555284901346204439583242866830534680661916766083506615546791938447591939863197964696590045532906040282017788894084333569 711 271216275151512131850480783840630047921286568161784515355616371118600501392263940867467336522773531482532360302208463274644514649539738011367232335678304847434385225148469870591 712 479860881970651329996933160914418382548764853118365275476033890305029574036456786678544730493378496148197067482945148209012660968394947429748589853649455469735268574574248198145 713 849014189568879731946672297993633215708056194771589906472343312039893411663694367468595742406870896497231733835510510426184213178805871952127644762422421775432806028085108408319 714 1502154314244326923694827889510096860940102842560299581663300522847260150857441455092024134032304055261458855570307222967314351235869370882231644378655520634339307599445436137473 715 2657750143079062123887210917816103196513642095779910363896754404689845971400302308294280945800498785290857602636911317270393748294401638763752469232143754490336149205318713212927 716 4702337007626413311283000375007460153296318074663778976271287669774307125042271645121239752878349903517381178811635466786997128829350485668718578282155884819544227255061089091585 717 8319808914646778095164077614652400114907489876680419891120109855074212244515487526772610159665605681104632916414437080475416199060542019291968227221598550249350913609528298700799 718 14720174301410950870340422585647126699619920340887378680336084148928306192885147906831041397357697377616477562897093568114781754247504248864942095028599278619760752920759604609025 719 26044291844546382812894155979319720536407615902688397734782795049697038739115518343787699825087911169244028190452145094524826655779785009921373611007508870137790281729178775584767 720 46079966432115457931009000400599053629054820435135597142912388008005036874801270867207303114046606117442220958623061297180395906616092536313820644500395657738223333060575806619649 721 81528932291914667366469157129933694472055072487151552830237758397250689864001332501237482444891217093721011506698477325279216820054578517572631412072216297515102069299876760387583 722 144248516553323681487806312759837548330924872675647989755390366115404151227833578421990005878269034573372498298150412783410445124791755092470388511015809055752027229579509164408833 723 255217797448060250594956315061065496202219785844574299946300292810511453477605206736889571117875646422326464930643077244919225453341342107772904113145223910506650804720905134014463 724 451554897690476697708550939779542485605959890325599085171256249025309682183669821846454976646320503334187019609697780217379323889692667220086039846176050706534258597758771849592833 725 798932628002767864165525255641806089066289317040444579403381317851831209410877570317759153992289361991397926457586980056659341156266194400486585248322065932517356068600828596846591 726 1413545390277073896607014509681215963616359352340346770235113083671642271322550057166689095528392299513026969080681714924597098686068018655717887918642549234081818804959353967214593 727 2500975051386489123748152390842697149344498414732087329149275133754281783189094784328428261277219730651169892134569520548077330091917723241145250188996233278103229332719200892878847 728 4424956036559683521545079530646044105365297338761582699276988803046946961466855254968896499041363323008849791076537389962512879684668426112408946333929230333198349747120365128122369 729 7829040883327126040710333801047826225921715534144868198768776434851848109023289682990234713611224060328393722430502470945348857555971483793726276215277565024370096275357109720186879 730 13851862175892345290586463842977482509419591506987340056852527873602457489311900078594649520637166107320039366422213821021180419553172298707108393045850927222603158159679132042002433 731 24507993839773619124510826663387740662574025745812901796091530475797590140980289875918262425305174766674487027014079721815723474481279819812270445098413590715136892044954949696618495 732 43361806118438942662593595288050617470682614082264416511242608616908611196670379523169768468496780335296866177705432583933058554218287565001669338522256984493946508870072483524378625 733 76719712031331928830194581012730446343987234505600483705888116698800095260584379909025823891884681747989052786872587085673807788068904237038757676288529035875480100409268163477241855 734 135739599916425123574208843902876716266513279656154636614668278185412402675301338798176061787603910203942706409439024611497564057399134769627879567241341150418166801830054866441994241 735 240163036299541742985576352601562127629339697175729800434261450631417412914509518864391184720762924166571837929156039339213732684574383604080854029621572040738853218558681294003240959 736 424918623895514104808806849831214325221001028323510240641112789768424995871771437414403771358977183903863518392623223394342743690936078013333274487059740372587293804478646059838472193 737 751805272431933733119570393008877687791705953663768874097859457633659631179621715325134493016733668741029088677190127901422593483947036747417467193725826382314040040777472320890470399 738 1330163320390111695588766404865552905700681450998480082150748480799684817572561912557589912159480216140870712643558525467112952751020923234828257033362624826652294046074654707683426305 739 2353447792654895675856754485680184026025413963974558229477944494804169254102786305479076528751421705289785214139626702591530674349766229521501483361571133509802667690512236761457885183 740 4163937185644090857416673595748861186984774809324497912497215876866688897504367255765448810352427769763799602641497306737071092469935919964491448454176902417932668173704254057147793409 741 7367222226090014742891041781091473863452190829946076623257385951207708143350696436073332881821803842861311853566370456117287254201574305512659480789867516672909923473173782938282622975 742 13034769956597973066546856162858090426020377546598112283950320743341716303214307122489050678207698950107169633562248018657203533639404298971985863631496071855470671728432981637211357185 743 23062318823468211200615430753680670100873931278541149071509203656148794081710127383677563384348463225250222912415735525708716693343020450954301858488088838181685183293756073990860832767 744 40803984365375975618875795887899128578945136753088377814415413389098848893130007117124767120059005585936962974257236949548981575681957208969290688842727177056761190403213529150987960321 745 72194177560132368534324573833077521053788617650278522710919048798981020769848869012333228125112324350714785091955967088731840453964849499852575444239169820074311710044378111256144379903 746 127732606377688373638982453283159597359638136063259053771849234090495285949680269001604661008814937622374371773345944950515396538049955319847185094661632030476892747393939206283697586177 747 225996323851016688306400739441953299265467508806733801050668924376159739325957752258915990490342659873303496132426408076561644059293613417643732266163793994262145800895183280814264680447 748 399853567875641484346614054232474236826853507427075152965536565778952613439058276027875778267854523946178313730603824078494473984029609639399521077801603701102408914876634635079683932161 749 707457860457410123890766385450225793250211289739985709645036316933310050551276042521041302998315194991355735811544706054154081194687137474981834721650852049478077096578244974195924533247 750 1251699783453316345306029587348855072184642032467617908032410980310224705530032056573583537516394367638963619726060464310112236086646446114086506687930795390729109431543635831787897225217 751 2214622856666103216474760879365400060154129594334121725221145765424525327980668637097834162532339437875068099084297060265297110357433494228762711598904911501160972022909759218551216930815 752 3918315287821452938393591945598161730869706644415207235354894594487069512162616198189249681029419125260638711075210340728532634562667167178136682819163294880414373056243761611967643516929 753 6932645280238839123561580933428510264677543253603479266507113491469500067021401387342835400097467611028063437620715049150818692888159880685698436573671413783780162908906790100678228312063 754 12265876288975112309736705649927123582047672477498657921152080719823189680286569670574167687123517126271413620319014801987659489840201322813798788836136412763150690158307041661037720895489 755 21701921136120584123910345758053343991094499796037373003724016171913139158368035171064170162253773472577404297391850779758702654901654095727670238785669417328389071930301103425291743657983 756 38397043138427902866596573166711267693450431462204274375318388422585379494615942115834006174441969474598954115879459702276956365456722406998994450819615653093861706134427663523431898415105 757 67935594850191392867294102815960935146284344547072061849752193783472657677309209683276675698754581197697635835421731163492724289483710837082938055243611660183079524177216290172658929106943 758 120197928549096973981013837849529223369089862516483294758084809188997037305967954573796352673391485894352716826542620964071318040716753005453329379210570140844501556129457533897447284146177 759 212665275977238591467781351965344405679469552018552672450141164412116074343850303598221363746393101344593179902602381731539361309880866488163865012126454626553882460623287907392181655044095 760 376267046798576733696615881330980317030748414127110713215674005944939389966554328514146056744292134184100705323928704255128084660400927685072534868908363602055162160613347648140212426506241 761 665726409052671130897590379629747258097118829070071934416451947202226223299636516344035432839569174477891793458290005391221358701195238987234388782674049534796768033505490882579257878380543 762 1177864645551630650328794466592649445420435932291326771331630340714110928620809264224734840981370471057387770453062171973334891940563588346472799762069636457218089242473271111064788163100673 763 2083986911702495729188412521921455150255734486394365295264251906294331226532381689716362979167722617323984997564437419292698886723192333344613847303164826273703860388237677061438940609773567 764 3687182109208603562452769692444793407035109522722797411496164575832674303840891561137540547641879291070559127822704354729112501283517654667414377089487371984029714551957523987288092082962433 765 6523703114508252759034413977028209191352340837371384133191764494016884310306381907882195640298186176762745536034999182532067557327511843382173294130468925461843899261421896345007457545748479 766 11542338041822198583282364428732497114581688018234325413520832964254011060746546501707807053619203816789088250774283548043622776013419976024056448785304396515467149880390402097454065385472001 767 20421770447433712642974367338946005196774900720188363089375858139699117228294546938039472375880130935666609327715407074522360117222058996099175342439912594891747227626758840664591099257421823 768 36132082312660902684633556811521412611868057711211419093425194916541790742105856819180005387834779987103667573618565461151380666681863638812459485831546643954622098283624596884923045862440961 769 63928216978511822452513463535357004622713177476845377005793382207906256578082186879494558858998669504911395156979381245131965786470957944246463582450433982814428755014298485524090329285787647 770 113107705520189230655215848300934835617285916862799564365602106112481815940800807514438955527429821845540553802667945071347481567807845269823269656542918477692738651820766875099028290239725569 771 200120598582345450274294040693756834469162470376113592198437154248896094640376087397349128493666898984030125461195893412566692906305643166117846136563961253538101706595846164818026750296457215 772 354071844997402106215458623672583680479998188679289882742790976640776145037765988787867028772856982700903897919294652632958894708557606428139466477986704921014334813670130721246237239051026433 773 626456608205069361859019777989383340172896774477826313128078520722755821162353789823576168042193441659141358527727676967828348948226976871882231586213759462461680716833226079834110081072365567 774 1108384887159495112979505328732681029898321318110806949882456261779344479356284152370432314533047763369868046760981092091051175229726499188514625229101332349104873040531953772128527978694967297 775 1961056906404942936148956803323934041305789926314232391741738994727063932400239557222886393630100848720090512894044659201574487313569166600043396128400928766952031061006713602160694640246783999 776 3469682990729128949677050213444128740142436185177266526021069565004200601037275884388016965150482410058018810577417538117759048355906952120793713630630183623133107514730359703925276119534665729 777 6138883587128876098256924264113230142408222488850078683248390513012816823513047419186637416326297224179917119310051502585251325086591331577116042715004522232113808203077334748578445237883502591 778 10861479794268143771652014033536125562896452222982997835525617119462529066875030883221806717561166517556218646942924394638667071338952237441674219518062224780170277151474146612171941519562899457 779 19217133155716010095867948955114717765101317348054690418538920156034034849100646607149308762953559268475871859774938081406020746884996567395819512691269411710493831435615388905007442714836336639 780 34000726762794039739817876595298711410609349423666153037548015264950691780776156604816888267774927483472271532505951794447836792851087138037580524466133494024568170709102962721500773514892804097 781 60157225899968307735039925977301686655995539142075376508129074550993127831951354980742230961029451572064181013435724952089375636447897609674987464418663272981328217174179071034358768468798472191 782 106435719837020099671371651100826858351421333543441686912173870841969453259753606423932394061456973503896286784561779751707715079472167410866800074314805811470124004289436703253016432459458281473 783 188315905325524694949715605145200796133209777131483059091354179631887639225455023171118238457608758111072905091883353493074424858597969495425135977769593534011792775766564067511719083967382552575 784 333185891473976814812823154156257090014833745371034126840605890785925162183409922809349250044972850151920935595995009407594181431840130041083575077466938168902904442927231548574750401856513507329 785 589503250325089589242174512492055308969262221349849492007056100947714184970417259190101265038131463229938383752890266489564279876140273812583872104168798690963833560112001541529471032853681668095 786 1043003593599003019525077518602915772296087045005034371863920140835625602817729891960934977005163216525987681375756725801337212580876199073017422110473063405829394437387591232172938971647792119809 787 1845378283598132808109995333296624797968191933441767237695323983467278694307654363998901030166208626763718638697770551794316922615960807707334894363271473719733476006078466180208442869420390350847 788 3265013687848185217534504062189942162530698532709767727741952483566679575576294302302072484086589359511852130257293984581802984914032945771202588429283724193586455994999185547404820009002947575809 789 5776763754394271655270145703799081140528557956893603219118488248605808594250768511919672014342743686579412640147054555191308270393674013560704632947489074251125740886932114824762763682136364941311 790 10220783942892636051288998790973133920997780932303069930874552934067916539767897332601947028505595972551141537910129072752239815059987506957074965585110395826639864002155303455226525756846675853313 791 18083554884484913745609299531978046606118512979206741893720881464344976339654125628443488996858666092182529540808697079546222510615413918663814442753545596889424393763862600744335167382278625034239 792 31995095394573815413118288989544430123052677778393346299986082365347450268037331689043238085696679318261108356114367255887096170907323041035559197065198940155531209778174836559978578877966081589249 793 56608677654755099593796596645902361054232587823019623649190868796825785758844045922090872050728524129467342157437652304596924651350802851241778816677311985432128515532035808399123386278250601775103 794 100157300558117458317455177043044953458342381515200176387413927659384853215382914634973454165110690820887275793846128670866637363045473919398747279637489074089911207084074874608627492520489413246977 795 177207546098657830013829771270893582354570531202825939898353902324346472053762755222268220272850406895456901027104039120968041644516251784554676027485021851175319450620421289918203930312433366728703 796 313531956425745115822503547377894629025149938676439600073209592912421277948453921114128652431678429900709235902567561950927124028792553541281052192629602119044079445232221366015501757597480030044161 797 554729693313550576662569896627877071625825825436052232571535659967462650538291339714483348875922195432688353641900335583669358015123451407906846614245021850530461315408992329053662845665845559951359 798 981479005048805891672666637297576422759440939758531079943126990473535500004433352672793745409057673592332273859343202143790331346617610651671456440229247940438797791705285311867411375819826793545729 799 1736523299478591384970146888011543401301951528224983665289490505759767856973490521657224002615201250666795179088935795069192964087832009898375797613749247939149081521282427390138329206526651179991039 800 3072417396724712936670473067850906988770533530389166625029325300881996301085449384774554188569959738050041255002487075454919378723482124119156606108948539581938518214228555281842148442971344706994177 801 5436004609054794553285627050618239648122784935967029490465234992466606713955847748660035496048517848518254905896557994425966590868899241100094508107956991759175758625975425404011481164692955947073535 802 9617881392406608643281239911724900780144970117228300580637631613283528316117879812863556382370321977433672868182845741048224685622628268035064807445395575042175199471021965343960955298995991773970433 803 17016844011559014979912200236938293273786636932712392230989120586697206030082594266869179369236955173136592321798090139761771939184762730438502228433811062682228553680407961371707259215328601308135423 804 30107772002922806393133733924686280856535510106390660142205733211500270060147455123047183756837679651903855548158807470948382552983055018270318631106705133602701916193994781495944872927377895442087937 805 53269450807931247246386880297326388107863214099881385623253504399961468692400948159465471503214554301140530379961871761619993249614781996947134071758413275448807506302859853431336429028649186164211711 806 94249232028963642746091868323249148260644294078206104746389707596394952180460098779832726252149269650080895739913795221420308984335635497417641719081032392569860939748805485735304264285412993500446721 807 166754445621708107279041228444025337928797448412544091530918475222923477505096806565025310520104467906088771856241358465136751605195674030434905405730236818103018844993709269854562603912054163212599295 808 295037365673789779984957497241151072737015016356174980739286423992712841745722093878596395510727647902442852239751333966080604467900834988729551581678891336037336892103330678333281386628124359329316865 809 522007355301343500050266193534548972378883484981500392554616365638636859371113810689716073544507475112339335192310307373114121179062619055705094249622538421345759569485029511179733736394934313426092031 810 923583622590995774527997451370352821331624929537438144540409798431272638501637800887243412061664231617063248191985384862434712146193018038328913974818256308280711474194079896375687981080357045083832321 811 1634089441950266560070447381551400090231797002675350746587805579262699402233671809136624938110470246029564374864123282678389451293926908088869291662602859514766192923176720379026030246046117345510817791 812 2891181955784678549156527289809803587421016829037877074190052328139818995745503223153918971212343413458805166768591384471097666650511274188068016448881589459252942087358218815110843434950582717019848705 813 5115346129082524669196889665843505823126843864425577782256430755387944081470619220047736700344268955293255246112217335081648326880239852254396411274842231646093808794741600550803436454252948781189300223 814 9050542795469890218453949342722407355305627663426455641555715814805036795958350064581087818645627318976739083265429334298974235888876364553874616222968897948038270021069878388273747361993400125061332993 815 16013056169734406436706833911306618821095721386926909712892966167055526154432244886403311343113224737504120825761617439105491987061502252884928855447447642210693501764199638731828559778407062996418297855 816 28331777849104829775301678017131826356864943055704066847624293140385961754857938569257649037979792548539988658755293338761245125538232433616542054995622259188264157631622957878154367632492697812501266433 817 50127197930408593310321566508058052352802698100706730708897363963721125900781189901968798323517704112961719818054093546808932445900757234877606943340833080317463543570539034240204614280800926242959261695 818 88689668037678472424017023856876890355921328885261953121034518614882975818580366911321920762186034572088218969033821555733474225199469373002941820886139802797915318791645193219965854821799521617839128577 819 156917951559026846171246489050379757419335282312821595113043314208214175311278256942452894722994993323003416953618773771140355142877979336988297996672910679011455402404323984236717963826587248110921056255 820 277633731936174131468677180729869885417448053971937367659863765157208203438723113626581438171407477370099877574175830205084813342200453215761097528453945766230757724724368454920340938205200895721596780545 821 491215239193410637190527025814513295550513222396167096468155665646194302259717247707549630970362055790183271845305190653747658736154897419982479635118100963618741442391938354913367637296773539457520369663 822 869103366990401955279847339560499285673566672569517925545814158730844757500002741138068665788804941386206589055589207952450336970156865105498791050253712890484426254257384878314117804063576287665035673601 823 1537697942259169537318408413088766361935922552736208928256038861606805011396880722668262138283539066320566298838962041717664944156710701271487154327144093459698998334232613619667417151003948870358234300415 824 2720637212367625184940748730750025162448159789931370044027939648754078119519439977691236593518333994352779721801788797212395991412623525050962541370743627708206335393298646466454970882720699654245112086529 825 4813602618499142985196511505298531295218978450611453707603706040675299537793766927612661608144688015413545775789102499340230562253735132753971890754795612700366849176979996995963069910135050316046539948031 826 8516670309253589444518314287677583048768164685335157944567957020721766261832641400718997463603746121346692041281501677860121871138668452644899391395775442335810667455062520172244776067449297049206692773889 827 15068479661733536340274520472097112915334276481085647503263291378858755314626413810607796403326044019532650995181782593105253107332717315609868864251078480817146369140557286924836081585711499940583304069119 828 26660545855505464859429651585952228687974286271893223304343326122794131599252816656663318143496868273520475634141208354400704866784807170797742564301142110072355033264085034336415691955168694730506465443841 829 47170299941974251569585669519549391928204882332841610895662496799161043152918110422653587733859580281758686072926568541930749956942771536509536511293707846305914073191239614194161715306321593979579993686015 830 83458051034478002399408344116098683206617125505957741615213235003305773827758460934542229093645824586106253258645981895011915948235048972815222857104441181779002804809284642522503547081760389342179539025921 831 147661691594959432858030642211003241232358337209469668400011645843910349504341854158633811754712897110558323414135553792662909647455157414614558151189699912756538212910649297061154814522980577420172918259711 832 261256701952904507937988027271296150269644015677598705021751463604933633961353142714391633655010809735729878663145100873885331810355641018649518736796298056169833756001048513433330524776163966643519065423873 833 462239485258874870514877972654203848877950925430854820030449761694432246664200630186352081696717443393329153345563071375349651191380412774859562016588282189071082035439867879167316723209481933524704914571263 834 817836787095727881592037338964598783004004705774136746843526218897687966931389993746050890819447413692576404154561309333096482915621596866528153775971995937852743937823395620988970678598289088127383967367169 835 1446992374423558756905731999850999998295189882216907050104402450598731761251107545801487430703456506258118064017416344498469966003472107587018161506769160490481831582881832785201294495971291800336447959990271 836 2560152544709205504213830623237605263763911262409983133747951961184240427191181247864805945032329714171811115000248761416892268214004019282775431585120556253847651946526527000312574803615542043304177763876865 837 4529658323038573276995538677631197562598389175982087593895857338992839456364995079095076643045807839901388936343955307663132897838187408907092630565482312856669151041410456812380530349139161776927663854714879 838 8014289838265528522239125246177210524118202289253780367704708823565944376884577587332586751471572440859858358035330211830724468434952253739587186183779433488658967058816719571027738599173667687281251447734273 839 14179621735495557562418738601737605652724600876784141455287618600354159767112352653919765176156275108146400102688408138160050332104382856379736124301205738221033605975873967625386210305509407640463683237183487 840 25087896322608203598469327847616816173433182930471735923201132325117567666499145332855326789034760561522494588758571038987714732546279325293359633498523492690656236200454352766816537896625658928417830604898305 841 44387823147522172169315727695829632353685606332075843645984654847840208287993860482504703855255695098012516921447476699981549601078670220238646620969970343419385146069381374392827897809366150655489869369835519 842 78535036116207522321776132898708843652315567614511754756977501850943454867222995973550183930382071339337789382893958354295530129301324363346191515599458461823379684352656640784405496404270133137763027684163585 843 138951438940260751535570111086892897054237578525095159138371574345915551908986011630720061288580911319070023020412095477938528667249899091064012508936987672220082764539671454319288871411983619167815399949467647 844 245845718527459388982183721189076952012002347893175196805924313397567326310433712912109775571275532874700612608682870108554159460759989167169676273138857610485529660844076030354466788427272567586505794107998209 845 434972950112936547714692487971203481413106292279213827790698152393718013552418015208540490437925965316815624806612107664468117593102446908820408049072892268086924897784656190207388735632507504611156855267262463 846 769594314935440281035507664551939698132479852836540711888591775486965756438839449085659673719712888387541271258189931172985376256019776516467377564151690565411224850767494969347511319678512373508642388114931713 847 1361637337280791873393752418320560866850217280344778049193244931582570679725703456241300532018402996383032474830589955546044554107724872151980168644423499757144909117257464441123711048119560144395325298750521343 848 2409134530096753657500400305046286359091172290231509079358579855761367539982514928588400328315277707408713792129604077674906987698244446850575571226449165666996299497104302319109800110622039756239598486764388353 849 4262463304432464308858520165745001129965394266362637522163673414139072872329085810653920411476231769541147492177559773438059860727489297336895092417150380645112267936049918820942444735596145035807935373730906111 850 7541543734755091061788305446733694451882779141152574257103649574687876439416436769659401720667361407583492533920388066441903083611938638005111479741745330848282417228723533520467022317483199801269847571029819393 851 13343195669058435932717840941582574978113133113188293203044506539800880824623201478484641479583018953899722568614327702225933696851467488374941327287199092624217134866308442280104489692436369584095067720990588927 852 23608014078375110741293651224957391163696346815030423558534645977653898623491045160626644264287186354249280052195895679759925888678855870684013144317791422986789370329546904682818934106158689674155565889521451009 853 41769478807627053989012292776632538859991824508681734920296312228977514528079276496288086400500760722966430205069431537335673560926812252760105614057888846944999104190063951601143024019839138770729830584040816639 854 73902419494867093348022984333079932283618959856437433523158305034909558896228493278222571487740410616298005241620446763971719171060646718117908943209981031222013010391710693925846847597190118516501267221024079873 855 130754985772004329460611888003179860047376342647424316957661916413262826303140643313829461329575894154431420514530654434191198899211336246888237516751360539863576949039221712567923916251995656889770792947124535295 856 231343796604988294674070554219424942287221568730238336886909234527774146848615539549021315776482342678528870893379756602614785463974917941756029114535739756334024229163549291053979743234058514574462195610129793025 857 409314810533742845617269744672519584661990605007723500961640442896344770398738273184104065634632609541458851512302202396325836140543965930012292919922683142171179918861864812987541527698371550812544120336297230335 858 724197564753985248269364884445209604669195822755325307689142301882073946303512365725701554212116473665920582815820822073611968726372508377288533262574200592395202356405542007243807318972108342928465977114508656641 859 1281317214277462280582680597783889053898424347475923675697099354848237834494707625466250762822229904439975444811363917997881243209037767743536644068916845797010408296050828208083042541864860130774012631892854046719 860 2267024750575456187773269258235458378662372855526097617301565489556837433404501277819611239693498166414758868656246048939875609733832948614601652364993767469132764550534813640462697693340959787482020194901611773953 861 4011029558062895057704090964458197317135240340462497966772483313460623561596439982383904634068692756211792055254369480142986423870820552241650354662982092778811221304912740430653699721673936947404957218014725406719 862 7096683929705836936711899712038694865121594406004042585997329688810150535798417806571724005031456141709468626935219933875513705885741432716276592867821226532286345693171283697091480470411639836512065653588931641345 863 12556108617276702490954720445387311391595226391977191168148097606034921990001882520407031747524381845253101847821231058165724067209307001712504014055951720495887971710895108142232794830029793469773954825832674361343 864 22215426975537463988831981352993784364513669492933081105539626004541548194789715577911257278200297795842521364379178828037000259513123969915853895061606638622195133996168048255490360384171153567834045743207314096129 865 39305585093965078855333240314852012513433641595962467508290854589690145051600600653957511505111675973925140949512901984082475546190096868857561213847545894056348634808132783678648550600882866612572040958843212005375 866 69543071185628332959573403596762191512217791769820544547375447221152940369583196196636578051449359282191246424400819772405448653444861943256715818235116718236166211414126312795446310428401894075216001138079976914945 867 123042024139005085688330443335691593755894622177791097227660961188463386492780632463737537566623947539535324627784161624238951611406441677546830217818305065357087537608601663868277821970108040360812173404101052203007 868 217697312559186823629813287823228408051302866731566024111332603621686170842367593701188179113122070512232774747827443512975848399269917624228554064165325224585029692444518192948189722058569521375576084193846377840641 869 385170190649266837295807693864907570536224827895223283550072816819232653724727657320748231236146613643453142104369962793288800529702607241607092072106843567186507498045455953327448264797019868872056349084362058235903 870 681478673396383818636287462317840003614394977818714242677987129620299114670296452329851433359492036103536198751223210274429600021352718603550768563967260579884234460106239713632935088057355123472776515195894860087297 871 1205735006416907321851241963376271957175055389253578615322810840881837649134190502043872820698537368311371833704394812612529297857945049731671292272544337583543074380979948292551275973711178780495264866556416872153087 872 2133297728091301311864190312365495148301239611427875052456119892879063536790048219301199329191277299493978681711186346135436801102110651690315721272148208294141483916303391333920766705708749984689665728560513836646401 873 3774427359626582280975058851388223921578900734144585716001595941004273527608973908747448508116058808829816064911236045773917795758595536670444121673023196326854617682172376012368422123537067807936082763504623464480767 874 6678065469016417267430864551483534210952590001362907335557861467521802371848477442690144299779629335610701030831162317495932197920111402843974027089385091755369116594566679252944085358839857530369861190233861417598977 875 11815450175435767185678498327507438139760280691144921536915431667766674128798044256097295674614672216647589493244844783818709193721412376721519685890342809241992203196951534692578377658491635585251496984130274602254335 876 20904985657285999096811846805743516265062981471014986103118914817052151798914902702875185615791376288881034191484796726539699987357413879028836297524816576164447468553478110530625014964753850676611887907476969764159489 877 36987031288904368906218725757981944701425741385015657744946586270576953001293043397574879948788603104516581048152014202629282783283047559130987425959455801994722639583036427891044926034662986231242716348728272039706623 878 65440871665443532564980690266501908809646524324319815280068692969637651855425893917944962580812097011057247369459283020716818362157652511500711966830318770812879343500859290446406785246490972523726769783214488732827649 879 115784033892380736006061145127450921932977445712061287696131002175258209600415892200900131129159958786795230479273621858337965541280922876319647446968544756318340216273029076843339881998833673815709208512410483607732223 880 204855805908695802942398832048967707022144531418670946050030558480429209713437874631039685059201400231147656835222594446692202290881400141263398785579549145615203966167791436674903422562307917509938972263885521545068545 881 362449811115648537142083670787905661485247940072762205952399390289791722911683572237690187419944111595704955697465809758109567806877150775640718827597727054262439119547776734579493334490649292678871956591249944681119743 882 641279679602153077896919954352837257910243954261464467492323121311374838627707533663879632376722718035885774628992432610060335664324646035166092465096187803867088364881641027036486609122283182651296361552592010305601537 883 1134611234048688680168965005673746737014784942982866304004859897540441865250242893737459744958291023653705225065376808409603540195517101833808235226354552399755286171431136342508793514105914420377621857710270932452376575 884 2007458981435603230078007250281485838790983788668453346889445023202333123078782211803139639593333659263181460652916484736339806942403593621613622585387829716259054968858835523231959887225864950660336636287683909973442561 885 3551781827301683516131769920053167989850057794488661542994366037703633407755900854802678754670027483379181999388738482039327751719683495737948655382901480407244749072625554739090560246456395206057836438525725885515956223 886 6284140430968583820493944511910465151611537463302639301788609841485549976658050211081198769103249365833773371436586586291886694275841390910843715623484764232028682280579943731481506802663558742075916987995909684851638273 887 11118481617474573492419554340669307657282083166314229779767622121811933061669366133211636788526722285284726920083309933551335117324174178719124555936578620247007608082968780524645040267364520313436346149626819590978797567 888 19671844516540534673251428863927266282923190515582601689565951758378366768827902131767755047546553698425910741650650136662428891991049773297584742012772489278546862706410996941144134098239907896267506853043271140735188993 889 34805244096886314625826997705159545617787241259233738163112463926594966076654832688585671115259943302237000583039793039686443623200031139259936543120126768958072580727097448512253094140056158111024526275245458551660871679 890 61580652268030216331341966409193147880410547363793662938667147760380599660994536529958783672146551967421275323467920140427528018630447904033418595898702219051108941578759554931578348731208856419407706005340181463427973121 891 108954177226853698598156853138173623801420863549632679705356831369946665690965469640706852325612994001325822649380886352697745030382161825115042570265798516473238886867016890906794456476592132014584066256577459384792121343 892 192771792729833061914337928228705386996395577246054802203559223373951131475298738437088909574812990539316551813015426360227943283660958086586710278037657976018363044611714006887662885742530029060864464561171280030177689601 893 341069658989767829858997639094733543363662821826852685288047958260654530703920012341331271995519091937494195945697612986250546098025219458296922332329001471048695656891552891676745610415601976867983544523835281696440188927 894 603451939913373521024989562733758021595632881591374963817832109487795594332528416155591523800851969081284748924792625425851376628086239823403505696606912984983203862957461795588914684438244322150897061635497478829939621889 895 1067682903439201783546671134646877860720116798145814974983214363269211324358437501556840363140664164953621495517426078692956978763372355089767265220733318894134117403006533797128816992316264011857696018170013123453235757055 896 1889043197806282701767974403656983129918591406836455298211760135496900250072896856993845591592742122037557889740980476824203845452222918563400856057871828912063799039698029374531320589707692598037761212318665521052759621633 897 3342269686705150609143321394761271764631499359474379877602092945514013837381931835424863773883032268069812488884437408237616710782917189826341541834680463758234642531927991185435463353509016668017186159611021204566350757887 898 5913452202490968970629291076607721981277416409964540546389948997532223148862668717101371909466812573982358770516813111034321648431190547306336242557210295612395832885409126343320275164047913219790914460977357289011990757377 899 10462625769022866621822591596836509789100181532621670351627706162021828174909657384837418730951548780214740757250835770123641112470280216779484795785104585340596883143252041119933567886433418532109894743859373451238220759039 900 18511443778392239159545224942737987491817831538877840847984083886092473972489201105052471366699689684104342518802501038543876718428215474265355568783781518741260950834674235057511477035113859775616201241176756987156683030529 901 32752155943027671184903765346888463540755195885172421796035310319108102647544652203877581280836722708394199055535297762315925521802941528171642076684629761905985432057322334926507686100962663503801618409673461480500423032831 902 57948139094830211562735633079148994561836026142999022399223580096228604294797716979779780195302476928638166552106673617335035661796991382089680729137772208163715667955852552354890089843094556615452191970072260876789807579137 903 102527199442839820688897980579252902065146054848100525288038788410401153240067706617860105295072824784997083148675597601719604480462314004873995290936822561294492765783993139968038326272153046558835639301700436935314212126719 904 181400590075715765495278796852074916205182444056342888390517780830673413884684738367314722952278399274064731215283942759301922367199865820522645611644803940139402200026349774562795551888114440238507620759491444714580461223937 905 320950677075340064503267227316803793253964161982199095374524737013259515069730847195279770980750603427270499401564542438109280284518610773927352040149189538916416867479691384645856832230495206348575662543545395624208039411711 906 567855579037111172368353554862655636540656997808886827357113138482149134249504889970349656494702448118123628727919080722043053695324359650793281805163253002867789931620685829061667756320534973594686520122383763299789346701313 907 1004702534302111659997092048337757418918293212077083967530085035687865857908831171125188987866058005402670461233696970394822405303436953188899995303587986958111638135012082318417304768237219293174166566606073680677577001271295 908 1777612512224902473743241564358918859589242319582171845463275750990817298638471474331258854950906103090788256258967246320304667959685940849441267690624885083568413598200754427415049177102060359886524365331858317847994772226049 909 3145116226678445664730891206400826110917900419771941589774396348340029984316672122191077288721520907041588179923232102233730917997522625679386554217502479921958856133265536294957945049115508533537706173456914887954732695945215 910 5564630093054028267480667225393352557015071063318511625986721573357366313094605290912895685633928216986917434985328433430254146526245788076682525988425744083360103466425673491664707890678559306121381863875863997051143546994689 911 9845457477806696276948265541519489941014285478708226870475344198661694565910287193044672287344854020264752872364398697108071171914417133057655643816254730011054539462932581444745988452435137786848461077577546411605454936342527 912 17419492639464947864423116863588357335865942966180906431522235843394792594822554826207945948710898248057011229817121071327970129047536827512138160411856448010637919199382419573245305879588135679318176074665557770011752485879809 913 30820175141721449088857865533825684996058713084053476992924131544038121758009784967915135945957564474503340614699454261076650636881325842268676339609360948188829285858716509872821392686227394185939685882906820817313196966674431 914 54529900234543288282742764810215694553760456889778266603995160084112974321465684038505236472111504536643528204363039536872082601923907921139587608456222356043384917324630002035982588664046546932333274304486208363234414844444673 915 96479335562372793906561964794828084663849312100468766848892734774865828705664679588246163789336925445120703689033150664809241531857725339561629000042434792398934410116197858892133397131631059730515723915144757174649898905108479 916 170700150752529474743201260688082759099638339947663487193838583256302192158950938012840744836138138022293737638124987595897466477610467526816527896131166608464428406366693023817607962700547882236545920374786058361095223622238209 917 302018471593832164378609459210087558435219537980494066905775789717957606054260727253502800522896859963528463786792380403362648267563266521402433216997314296884638654881655721856231971591355213325697996439261931075768627499106303 918 534358972629804537299526450965821687526975304096264508085462636062336041729231235202173817250950126934828882654316276521413416018936385732756313792347202801726725632965781765419482719664357883934123288579861631071490245054693377 919 945437244692723278243621439796340635069715755856315108199228745948519596426423330532687090718069995971644402849834735998520229490347468096437922226256961810698134122496697491347679868583806191124487833628095978873727702242689023 920 1672754888447273403356271820351818491924389684153517149982476851560587295566983924911353235547693973796714692882217313849552128572999304508317494018689034197222728575694874974551429382511426194519642570038247124294517745107599361 921 2959592434645055631086295781524324645193382119905159232569382764021711276311309131469721815938040245812946571008302025039867291018567707658388472037208329224849719510924958513534325176496328150117222244415915219890435894594764799 922 5236384266279993363199786520296318253988210880019664516363411195018213783986814510888080652531527939536718191464104099696144716126693545209510832489891992015841725396383144931798218502190464771288260807332686206336490894700576769 923 9264694646184658068885135203752286274235543608117352765103719231164597143756586112762150102971468439219322527781038677778838839183134024333411932111794726844144896173239666976171509118015508689273729628908324688369907279404728319 924 16391953401850097988572164603641285798363185999849647497865587918079850120596247284715604936939136370699329524944812249472024014290522505735798609054200642481382889814616206890665087357373585842810966103497202852453853578590683137 925 29002157824929302864169843448097209056447508976274034562934260852365621855486801247300461511005992757512081438490285554949967110619655139085845529203373437719973243139245623815939455240411946921123980872482021789412796348210610175 926 51313296096069512114914599614787144145197459215934000525938614298488894528705666794955510079821209619837304105451701854501725706947313060138421082331990738651055571975711747733673192950778189064169391464811055081647521715990822913 927 90788222453558801705484016103476989709621389952247364121599697540890943952166097064032132895890258256422821926870195608843982249820355289643288276515148160402712265907723661413209085195571065527869893951958449283733299853602586623 928 160630907841997629958168886125768706403289936384416070177745750301709032768384936084511943181654404754698771087883974818903385635133936398448533223070728352742057630229914743099225296382380271970586744674586153742120636128402866177 929 284203037099256627640797231436528267709637698336362729295076623678759676961743527717975285951422935752520252064643794926691415913535336699563418717694277798107535675766870818293764556292698509184078570833539008730761643139186819071 930 502838260591112863327305804458491392225822652673326868598690895685199953441102066297088152155089326022243186029508340855494735769908583376183642999171753026289539792275276809024868763155902674996913277253089206051707871964010905601 931 889667889882508515197932235124593948225855269441557598945644747960937419460256927604974458266154681014438046305055539491189603097338546196023903881530012301699186611993571122785979705350157562309330631016250324945764558535179370495 932 1574082595380738981936206071790039319870920702019379195787535038727919260805691188030126876213024523549526876188304271564372303366887840151494123433732061648794150936084295254637266638897202368361983696173256429564939030206395449345 933 2785012300947242757050476079166170680903355844229768935088671287292274745802717987804125220842488014073362464669127760693368677734494259144415093761403530655977452808537695863621696937012120474612487816538679061994944860998380552191 934 4927500970526494994268276613829266536193551942921873589466359573377713360531896231270202668958358409127929844986719622111123812928452772695036054630524147900986675096155732754846492688494719861342628654379013509021407177483149639681 935 8718189792655963477973364301912420001548553092498296261752412652040388013216818351668504194111025075245778681714864064515481962202764198591818434390271184609543207489243982236517927151818645685948943025423870983119767782409552003071 936 15425026542947475502637505385990874434193815574303285049110061721339976212669228438148655779601692846402584619311694765608984981325894063678902296783855357113928255809386857236936379251013680671910232941835385142032704076963060383745 937 27291381526364916944483281831483373075484210070840339702437544450836202747497429165877413726138766968747417053403167373253211550262433942573708978041590665021059765170799429982728839680626731094583143359605768984282349919785403285503 938 48286432671206877961221739375806588871484737333603162621724948746760728451772093579634319947425435843296726602053117660248933887057316524541441462348253083446942926597261678946908612805664652715718351934518512250304943718745224773633 939 85432816138624784894241574434948495019356051290287249503095212344352357920333315208052139011480919630300003345429724277724393063176656012505222549650892044269976041960372574439330437863280823532986752602882308252630107993496927338495 940 151155628395143589811410042414579923893937894808887004648324986395193862398539045491023467347128405624088287310912570067004290874639500934230300880779687496936005383536122217859274904972582767620602990588248562469174587277061256118273 941 267438497619663325710926627621510167781681577247780824249640322182226172744210817575372917917812710947193459894965683875946653900467945074093328023998290255433837937115268506772478101337890952497410209074801641005870103424484304224255 942 473176889067536749411303233699056837826587892198348508302840397479092440637744721398151212717218650508776581312684588689457367875632313893471046860861159082411962850992989584597210685671727182307179486382261741443609390541116366913537 943 837188252029613831044673340072180183351238944113335657795930617154840070285499726132792770529882233142563494411756507885901889550214892016647257809555955504739686641302781449263506012620947440236026399326100406950089381403091120685055 944 1481230773374400150244459722641134011216538938892258665104961439322637226763911077947048261270062722911940082415300545130808043552200517935128749769718898675691601576216516182739377574019236269609179390914126764898958987931201342275585 945 2620730282194301160911953147542474042355653672623368332197542029267865021846488895061887966494201767302680151448882193150718514851694411820236609340834229174303298984591542067721433396585349245086411771416724296787397543888414975197183 946 4636838050808027962578266125426628389135555766011188645801784112954954594098821608159682063599889912109007153654114106033419866204830819903552015158549708360862576435038595264005767173280367419690411580480454343698096738668584925921281 947 8203922111137402622312825740367216107144385223031253994605006937181004497220799946017872455528528980429240467728365476563053116807789859510730718221106255699989801121616116500921621941209171029391182324661702123372713063639232634945535 948 14515136666004658246980438545938204862982418877269113955998652284445639231890621006443140060188183358823374610205992598368276762113050463447577248998767875070331750839260274663454401139731433329553646703794357280970988565113999802236929 949 25681520323890861169782183731587688992559881978084885280813582100271918182639243108355109038256837785076495242764959165192945966025241358828565466759311928121704755113309423529854778228979076898163187810284312934141619604615635121733631 950 45438117554284121738586528572610841940253608200600735901207318443253287458222841904922025031433424678505230155868716149862659757841680645916615934439748261540643103921752782328752046161881208717889658056912118808687403257506464874364929 951 80393313979791038833525244555051787711084601710707998473624468769435114829059728229596498196890042287799739705941903527122445456276583644552285431516159606384073011905139396386618358737421020455433669028157340430225216339459269847941119 952 142239275756349965816737424608397061865626980357371242364041801087050411281724170026554268139380524927163450797267350630111211447733844009490362802398120379324695718070124411717213648781720571232105691734392863485658045724244199992197121 953 251662863068150321144223546255325259302676419822617468749663574425376804574565140269037046456646933932609939723621239353970210428236528580937802731911815735849432231653784357430740809798604458346646654170138918477825239193931469444612095 954 445265179472282009300525338326897699153423164136158481675332539712971052221567796512301532672541134429926381006418508314467313808020855308085296467828559971417537459950527616207664015038283183375078721525100407831766524127406939680276481 955 787804277649000573921921941727444642336606800359977422227410751024854431712578620591182629192054917719546781041777179968162843751940745180856331068619872230348255899447817538295908917160650059157504691809063563926966569836351338873618431 956 1393856085080864660889497769164445916912199167917551900849992228276695713592265873562677158258376136725072641460079495336875048472514767778046198399480751414533939383208623947276809649673775283443450751390478652619183526642676818249777153 957 2466138914242565166444894560108684682980059928992271807805486581475650967868292834206968323729192104298946324096391376565260315119923200977883255072896864403531586718796690309007145864397866485065166826668327943517466187927516557107789823 958 4363320725459730469622839421783781118497611936555058646154805958603100290609688988307719574900862108889238845003713350610075784448911025917805058936201247289764390565312882971145437133668850685201910886399084433092300192958056314246791169 959 7719989998646859654668784658546261199784518193819647417310957619504693362921117415539290963975136482048037931112941743804270727184875937511858906944755231636131052204010628512567911028143283537017235156117613192273299429140386750715133951 960 13658919279404591272135467963784931602955343731094660907920585080157502516955963645029375797260108426376370338200209454350672199137668453791376628018196223386591954568219146560305165996133434340534155426134824753219532761771145742709161985 961 24166621448213180248583248160660084636564260260749412126931527156215587307061612807694021077751997181874553552233310188828693023267573926859327931761912957851790885538647022967426696323624268444438292085033395250731199244196886129923850239 962 42757818556102901853608505244662385605479723849828616650463085399324391759754162121137333522470489816848816538626302396309885852645088782606471069925902910045446013544459550145746154048553435755102781164504875890985664381823064986848591873 963 75651081455235543041437432248890032479039207983688146069704224472746179648035152905446793750024211216501847780867039286358730444810484761301409119560218362476765680213732339055463724639515405569944895022336440007901464011936063745266024447 964 133848880008632164204383506810644940484087968221156057554789225111079958133631549857662709200444973997446740181719225170277157751825325418931598003375631735794473798166213146226345700744355408399082146499076542283433727252039902233544884225 965 236817800022676889790091874987104836169037863667033525440334619744141142815578630053168254544989402066701328638986683365337232594911147087815760378972242545044423387516383778402419757376137682650095352373682631797774256787518257464229232639 966 418999922927735414491641878119069945926254352409688407248986899167652275563333405526219005900938370427897175925172528913271776393271620360466014245871700196542478956759890970563618850767741627938054083042825964582670382527951931957621817345 967 741333360062618107988950763595499553306251663776379165990247689710442201898420359821661927490868752128296137641411817071228780693472945013494716764695748561677794371365193849257530916240986182098354997745518348162415968079116319395548233727 968 1311635445900824608563467506212349564190584432153443865378643037823586836757824071158774520891855544989197009128318424557218017976365534896563549249687885483173804688552549497932077216287758621176298870833017192760889278630940378843702099969 969 2320666565980707044961185283429138998465012032372135146478469177756188954923507530695761866783614245112386627133168691969001114173489130747921462021134897516440546656250169639642299534017455620072818161576688625490172701214136502706340102143 970 4105937611926885433104836539615698234993672191859646062737781455068058077312488861960872896765448594234986293539460483256893597339676959820116532028767268089703198119835486694379216265057489606549307737157071081846610493420113396478500667393 971 7264604023763063307049305579282977125311192929051158023714224431159551583362663203709072775350939580203167272522974233052438264299709331288970022541645565999228702689605438275148753500610428482498234064819411636502123959690153763100084404223 972 12853208355815184956132043646089674466917368448463562418432501265648494064471992785313269527098125678694745841345258350451789423026332181136075988099804331212287489552171312668043031598149890453244251797467519414673566389268499798369681539073 973 22741083271379897480308284237797350720609730241821608172904011772455219321350304131339891344232776348876307132124869432618663723278772582218173109140825668177863801618881849939055939531335836178095083603952965436697468906220534319157170143231 974 40235624759156496526362698450745303184457122755029440884293451393616091295669311978044684604898130517795826227736465167008455374652083024850092021282899794423032384483553501886383570197520637871484971724573862102351380697917307122939531886593 975 71188583254390164872880655767774050375054197380570341182673026076207426771644593833306321742661804055142105946940255566140906292610209526708498194481259998780302582342106325214197942258971453262678670802840969702742070590978068235053703364607 976 125953416061072788013341965377085307810133705993702098114394926332142621234039232218769151898261813733344266719722669199254238195861711214136530260847450925201792372204870703650879019457712948099160110657053655078097699208275682884193404059649 977 222848416027093322798486708437038707119022640271199564133932954939647036134627811622702012695119869145875864349353441466298723334524585103117180431528319586406669933651319654201163024912984182268327285054829663610186902577790750715986470502399 978 394283998630925905772445242289718716370375806748544878594135904816700096011367652104150947281847235576972745333325849530790288976943841481690056910657421847964189909093954057730153923433368802723677562919789249561679539598507502238494214848513 979 697603664176332221623657347628248029858312692529803324496655762543579314737334087682942329186763365758440262138152221331105923060772592634507421384751541023216924611712380715704084088741394260734974791423766637376569203572132867200359749124095 980 1234264829316038457141863901453514846978796894039488885456137719512694264291990927453705919953934209445697219365358581994178024622936853169614474684371482868741719685490547423862633896692705969984009695949237826343732884352596505908961370701825 981 2183775325614516254792205179835933492457376998556696406181583334720558821497403479574186552937221202670826014942956141723792424075432868232394956590817925742362229041612669546868476024349526126917304708687111773876497486341280738877707927945215 982 3863736986984741357531042498163525753674219173138584419905586964112547158058650030273296498281395150408274963007021606650567895367418891608243792138246047783917288594405856279133435970868200461437968974746008927440604175849458746218642239651841 983 6836080309861109423868138162578896678872347785192370583275442108466506171578788814055784945782310824233046468616629447435940897396739442804018862550378817222207897454206433941462219842084464193802628809272699200440460741387754489573338597294079 984 12095024625198515224646495355998918492263192343390561652174340597666211959112107019694966102437232706158201955899955496748720638885703519681277497458127947052559035272037051652003823990435453176710547366866241402634203324381478970192700335194113 985 21399634593691701562798361321484844865093133916661910006362058145158106659274877688658162888127411949282642863247302108173017585528316668824525309377249730012250372097224580441191311625905329310481195568037416255762129834474426471583961673891839 986 37862209870119249297029267037155630342271080257165864470899565412265436261381791667501502096439087060782496849033169888369323072564885924970592720017013528549533865452486971186932087665039834741026352352277881206149328131538466919532077864976385 987 66989318437780433574889713354967526714712652520104943317072797485648637236773969416706257981129289310881689638294515209843476448828040377011605613670755354129618814738523264186390271232681564974383485869807315316792666317711810883553324018171903 988 118523688927621901719655256717280950414728428347655548954523247114847085841313338712319329969132998020130279424560943993084681316186405187590236058788526517123568475099423103256246798581890328103015095840630594923822915932025786782232079077736449 989 209703056615799365743837960784246314113967465554541615575944725795828146996311522168415520155136752743328372974655370196425599042785852603964396667375537765358305360382020470746644717795442799430819676444170393045883988898500555606170803766296575 990 371026014730804670589089940144496954258882161735520984543192089200991446156174616258051175900524574662023938125710918405856315530028891129203683344918563742506374579675892734885274139629143786154797163420875820481231164499475195331570806191816705 991 656453491086842534926986435003054529057391787804394329060935945821350465675249721761469700248539501526917304798432628379020560717944515583109265452328128564963747670962887148005783032754666255067669544569601975939413809661052684776805765688066047 992 1161458142693208072665855801857486536745699254580125200238273629993639186304972276852933392111322654810704622200732577204563829145629487466336160024588203015729359880115826411263837714849173171171233679730092427054230306795951501875483219916226561 993 2054959011635294411032152750295102966632547899079830627208256070044683823662848676039041752298128152377882485848287093569753752495946813424625897594493384614940244501277559765782114344767620082444933415980955592841289948321055760216753143759765503 994 3635823267560101215185684473721082131606182084769039058598419151629979303960443997228806184719724312675243853998330411167168779727148006098890850953832663161386215102157427118539241495207678852477806448599388805987288232914008373304577971208585217 995 6432834308657004967396017104305179006756494307319911654893059400076646019935641905783950288818901614377174216098039341548635163283152601781924115238163175261339208762786772354091904119233586507232334191422096039791040510234014524184472727351984127 996 11381564558390791252435674448032370196477459967697739371613350443349326255246585346535695874035704930106252679693235009473845064446189639047033497096652095552652919206869973768642711679950597869845479729160688797657156362470128267042662229936701441 997 20137315152434212365163403156052522276725352784177901426982957103413250647792171806025512947077251854104836140192739505431607886020601215761629932383991676845450847729888398945262291228882530719420281280042969691556657486296045794978101397121138687 998 35628797734095592439663383104675098406467908550035302053012819686851944550364454504639292325709213088966853791582548702044960455458684481657915224669630541627984255939313492245469231598368368754155627841165569674896393745408285582454269914577371137 999 63037759421650007235198155208169784946405625503751281597192615093525153806077514305122417642225913568422177639771949029810905900933581709617326858961287544796207533873516745427810005817666257178531522018407316978427627697532348124041527254115680255 1000 111532225773059609609653572521455241366386522668426406959991553580530390396313252621329610545572929886143379863550576414953136682958571394839090314107244436946870207338403782381463045654501798947151818242417078732906102463408662754864742623397019649