0 1 1 2 2 3 3 4 4 5 5 6 6 8 7 16 8 45 9 130 10 341 11 804 12 1730 13 3460 14 6555 15 12016 16 21845 17 40410 18 77540 19 155080 20 320001 21 669526 22 1398101 23 2884776 24 5858126 25 11716252 26 23166783 27 45536404 28 89478485 29 176565486 30 350739488 31 701478976 32 1410132405 33 2841788170 34 5726623061 35 11517816204 36 23100202490 37 46200404980 38 92207099715 39 183833068696 40 366503875925 41 731264359650 42 1460785327100 43 2921570654200 44 5848371485001 45 11712433499806 46 23456248059221 47 46959567707856 48 93966207005126 49 187932414010252 50 375723613252263 51 751023582199804 52 1501199875790165 53 3001128818666166 54 6000986704418168 55 12001973408836336 56 24007759616415165 57 48026957629057810 58 96076792050570581 59 192187899289823604 60 384410113768329650 61 768820227536659300 62 1537537509507271275 63 3074766182316400576 64 6148914691236517205 65 12296902872378608490 66 24592879234662791060 67 49185758469325582120 68 98374296468934442001 69 196756931528718717286 70 393530540239137101141 71 787086096250823702136 72 1574197208274196904126 73 3148394416548393808252 74 6296713785779139116943 75 12593202429605332735204 76 25185954575304774473045 77 50371233724750712450046 78 100741792023642588404048 79 201483584047285176808096 80 402969194372146863104325 81 805944467577023254673050 82 1611901092819505566274901 83 3223820422137199717943004 84 6447659080772588021279210 85 12895318161545176042558420 86 25790581613595786328937235 87 51580999098707875389335656 88 103161669940448356241593685 89 206322847495445620677570930 90 412645202605440149549525420 91 825290405210880299099050840 92 1650582287578113873614951001 93 3301169006625287573480449966 94 6602346876188694799461995861 95 13204707046784569077675635616 96 26409427387976317634102915126 97 52818854775952635268205830252 98 105637669668683732100156728823 99 211275219687702848891548662604 100 422550200076076467165567735125 101 845100041203159088404841085126 102 1690199723457324330883387785128 103 3380399446914648661766775570256 104 6760799970676278861312434295885 105 13521603171893502335961518057890 106 27043212804868893898596335048021 107 54086435301360621637202618494404 108 108172880294344077114415185387170 109 216345760588688154228830370774340 110 432691492102507806937630896353595 111 865382896980410109315172257121936 112 1730765619511609209510165443073365 113 3461530977349401905340062279390970 114 6923061693024987296999855952026180 115 13846123386049974593999711904052360 116 27692247557121398729040229628372001 117 55384497469307146081202876717545846 118 110768999648742989408650588356695381 119 221538006362679024686668429095796296 120 443076019790551095242704110573998126 121 886152039581102190485408221147996252 122 1772304057966625243362714685148775903 123 3544608052346513073901124098855902004 124 7089215977519551322153637654828504405 125 14178431764278890405834359495332059406 126 28356863337797568573195803176339169408 127 56713726675595137146391606352678338816 128 113427453923470911008201960148331525845 129 226854909563783732162660162625587596330 130 453709822561251284617832809909024281941 131 907419650273028299674434346804822197804 132 1814839305696582329787637420596418029530 133 3629678611393164659575274841192836059060 134 7259357207334752127834243501425351216355 135 14518714368314772681719568459969739727416 136 29037428643920082215541299834177554044245 137 58074857148775969709235844039712219972610 138 116149714158487744696624932450781551829340 139 232299428316975489393249864901563103658680 140 464598857051143562952039996689054871665001 141 929197715353864878400700794035895736372926 142 1858395433210885261794643189387363458831701 143 3716790870176503781079148780748084896792176 144 7433581744107740819648159963469527772713126 145 14867163488215481639296319926939055545426252 146 29734326965166763506123052647958037153466183 147 59468653896540927694837343678155852494773404 148 118937307725496656754857164120791261365228885 149 237874615349615515557488043388301857293980886 150 475749230597853233162749801923323049151484888 151 951498461195706466325499603846646098302969776 152 1902996922695546326507678062253134192915370205 153 3805993846303492834585392688185794374759032370 154 7611987694431786032310858503730640727374648661 155 15223975391600772609331826698499859421534173204 156 30447950785938745763373763088038296809853222290 157 60895901571877491526747526176076593619706444580 158 121791803135543381419364723279037453339058261515 159 243583606246451957936338459338727704977052640096 160 487167212443634306067894944238761006551977514325 161 974334424813364197428616926819480408000763379850 162 1948668849552823980150060891980919210898335110900 163 3897337699105647960300121783961838421796670221800 164 7794675398433009164721762452897801658902915390001 165 15589350797531158061808081560717977763734555619206 166 31178701596392595588345276431280704419326560916821 167 62357403194780610373784222827328532176439296351256 168 124714806391556639944662115619424187690664767220126 169 249429612783113279889324231238848375381329534440252 170 498859225560240302187367452583395380749300545327663 171 997718451102521831600891875483886651458525519996804 172 1995436902169126117654097691601965082836899898676565 173 3990873804284375916986666294155217835553573085377566 174 7981747608514875515651803499261723340986919458779568 175 15963495217029751031303606998523446681973838917559136 176 31926990434221131017571801264193030354308357971044965 177 63853980868927148900037364329824471679698756349870010 178 127707961738824071529862252262525765301561593515300181 179 255415923479102803654405789929366763516369308253940604 180 510831846959660267903492865263048759945984737731221450 181 1021663693919320535806985730526097519891969475462442900 182 2043327387834277089829927604839249341044200587254865075 183 4086654775655462234307723641039661585869186083499667976 184 8173309551284740577911184144801648979299941984979211605 185 16346619102530205319765973583686786669942238696928236690 186 32693238205021134803475552461457062051226832120826286860 187 65386476410042269606951104922914124102453664241652573720 188 130772952820202366722071393963577782070880264302395707001 189 261545905640758215968650340280404165739679336062063092686 190 523091811282223396986315785267305534675196287038669542741 191 1046183622565507241546154227594356874144148996449154121536 192 2092367245132074930665831112248459553082054415270123279126 193 4184734490264149861331662224496919106164108830540246558252 194 8369468980525118379942756477814600797946948393965048008343 195 16738937961040692731723809042091489352750088986583760692204 196 33477875922062297407124210257107554219212562370474850735445 197 66955751844095962729763308773601971708993701336910695497446 198 133911503688163293375041505806590806688555979269782385021448 199 267823007376326586750083011613181613377111958539564770042896 200 535646014752739069753621358448202636942518187291246558006125 201 1071292029505735828267608722561923504449919185218844169773250 202 2142584059011987034055949456454883470029603991710390447068501 203 4285168118024747134392996929906321631753856415329834055420004 204 8570336236050267335067091876809197955202361262568721272123010 205 17140672472100534670134183753618395910404722525137442544246020 206 34281344944198750141425073456247127745725499754547725604643035 207 68562689888390542686320264759525263266199163621913972757739056 208 137125379776767170179580765213112542081894655469464988612384085 209 274250759553513467569571883967318107488033803277385541870127130 210 548501519107006062349554121475729238300312098893226648385613220 211 1097003038214012124699108242951458476600624197786453296771226440 212 2194006076428086867766985425279637883228514918557539899606376001 213 4388012152856361590640277668689438556538829406068979717404521366 214 8776024305713098891493168973639202693241257950045759271192581461 215 17552048611426761348305258401668893756727914606953218296960471016 216 35104097222854086261929437257728275883701227920768136348496250126 217 70208194445708172523858874515456551767402455841536272696992500252 218 140416388891414654351760987667741638424068715562487446130259076223 219 280832777782824236615651691245968881515928842763219594469340379604 220 561665555565638329055562814312908972367440508802928593356325213525 221 1123331111131261441847514776357274758738255252520591293339117108526 222 2246662222262507667431418700446006331479884739955916693304700898528 223 4493324444525015334862837400892012662959769479911833386609401797056 224 8986648889050076318516507358589654883909416255079464453339403549685 225 17973297778100289583405512387596198441788464395926321947040606966090 226 35946595556200853059556020116026174231516192563387429974804813665621 227 71893191112402116958229533243303014484941280784077039070695026931404 228 143786382224804644755576559497856694991791457225456257262475453462970 229 287572764449609289511153118995713389983582914450912514524950906925940 230 575145528899217346504953758957674781901439141929918491686645615051395 231 1150291057798430995457850080814093569605698222944117371283522633701336 232 2300582115596854595811585287425675150817036324056795518387508074599765 233 4601164231193698098966998263547582319042532465366432200505710359995170 234 9202328462387385105277824215791396655493524747985705564742114930785980 235 18404656924774770210555648431582793310987049495971411129484229861571960 236 36809313849549573699079813797076890569748719540184298767776377090757001 237 73618627699099247232065178395887692982821300725093027061976506284353246 238 147237255398198694131941458395243209652290324739634913176800516774384981 239 294474510796397687765599569195688154834552234413443114932872289857287696 240 588949021592795675032915790796578045199076053761059518445015836023093126 241 1177898043185591350065831581593156090398152107522119036890031672046186252 242 2355796086371181801626513205970706974206389460241718208042249575166819303 243 4711592172742360907737576540294598328643034656075876818871057843556979004 244 9423184345484716424444253337295565417746580783336634443315233073560638805 245 18846368690969424762342157059650683976183928773450590094990142226791298806 246 37692737381938841438137964504360921093058624753678501398339960533252618808 247 75385474763877682876275929008721842186117249507357002796679921066505237616 248 150770949527755390012190906862265024950162197394382041968280813894000411645 249 301541899055510852803298960258994071634107489927768193061324543070970632530 250 603083798111021851164432213586916186735781170133544604372174916707880883541 251 1206167596222043920665615866777224438672911625684101536118638579264671194804 252 2412335192444088059667983173157840942547172536785215399611565904378251817330 253 4824670384888176119335966346315681885094345073570430799223131808756503634660 254 9649340769776351583661678373821187574584642290889824616323397379966278986155 255 19298681539552701202292593791211846562357141013026538286278196047292373122816 256 38597363079105398474523661669562635951089994888546854679819194669304376546645 257 77194726158210791053955034469833686141743559070834376520532593200688198544810 258 154389452316421576212817780070375786523050687435409420201959390263455842541140 259 308778904632843152425635560140751573046101374870818840403918780526911685082280 260 617557809265686322536547986889377903373512041860415679325154949467585033810001 261 1235115618531372698128926573602380078590951960077165354202262064176455058556326 262 2470231237062745502369514346852008700869759672866998699508428458835480098985301 263 4940462474125491163906520493174890217271302974802999385672713413394815170779576 264 9880924948250982486980532785820653250074389578675000758001283322513485314368126 265 19761849896501964973961065571641306500148779157350001516002566645026970628736252 266 39523699793003929470419655744869994553702207427492997072037563802882376339045583 267 79047399586007857508331885294502133767618362193364976264172419144250057922810404 268 158094799172015712151648918198528556855664619063487916768539421365470726335059285 269 316189598344031420005775557811343547691971080142112779897370717346397368404276286 270 632379196688062835714028837036973529364584002299362506155033309308250652542710288 271 1264758393376125671428057674073947058729168004598725012310066618616501305085420576 272 2529516786752251355748682183905034815516410483152039185539257613386634862968368005 273 5059033573504502750175064875081491725207044388167845853835888355234166484329316570 274 10118067147009005577705530764705827638762535620063226673186522967390126485443794261 275 20236134294018011271444163051225921560047741505717755794645165320162943246065330204 276 40472268588036022658921427624266109402618153277026814037562450025708576767308402090 277 80944537176072045317842855248532218805236306554053628075124900051417153534616804180 278 161889074352144090287586405931621638762904602311333348805433441946686236243700383315 279 323778148704288179530874898166914880983105172232344975576417809424928260010801091496 280 647556297408576356973153968941172968880802279684046507083937469912968095068402832725 281 1295112594817152710813414196793360748133492462197127848064527716420603552707006640050 282 2590225189634305418493934652497736306638872827223290530025708209435874467984214254700 283 5180450379268610836987869304995472613277745654446581060051416418871748935968428509400 284 10360900758537221683374419833257900795439827600406057618412874507959495784226254095001 285 20721801517074443394944883336316668297532664075350801731755874026566985305320699418606 286 41443603034148886846281854012235070008371345899778976453371998074429958084377781294421 287 82887206068297773777151839033872740136701718423174012391534371180803897379360136274656 288 165774412136595547638891809077148080393362463469964084267859117393551775969324846235126 289 331548824273191095277783618154296160786724926939928168535718234787103551938649692470252 290 663097648546382190301802843280384521213572774009008158617065344478375160245485663883063 291 1326195297092764379842312507476145641347514308405471781871017313669254489595530164593804 292 2652390594185528758162038656783044480535766137585854493015807876763517317400178002842965 293 5304781188371057514040197776312218757832638556334075379942275627664547142114032516168966 294 10609562376742115025796516015370567312426383393830517153795211129466606791541741542820968 295 21219124753484230051593032030741134624852766787661034307590422258933213583083483085641936 296 42438249506968460110037702673243879859422214731834969433448864895453889644225936639834765 297 84876499013936920240630321181772591547994472933208641321701790923670166722628784685322210 298 169752998027873840522370474034114846754289032805494687553011704112865108313611392181949781 299 339505996055747681106405695574084188996028196019605482470435591624017378929753518580857604 300 679011992111495362274476138654022873479506522447827072305283366646321920162037771378673250 301 1358023984222990724548952277308045746959013044895654144610566733292643840324075542757346500 302 2716047968445981448912910312098528007455675698565459967127896916390426193740558882863818875 303 5432095936891962897270837896644365555524300223453374967976084182196267926758341157775015376 304 10864191873783925793431710338183350192274498099551660003392749063223366932071129099644786005 305 21728383747567851585198472493708629006387842678070685107946369174692980481973928375431704890 306 43456767495135703168731996804759186634614531835108735317053609397632207581779526927005542660 307 86913534990271406337463993609518373269229063670217470634107218795264415163559053854011085320 308 173827069980542812679922831767010960672941587903532845964731824445790090473623097179595772001 309 347654139961085625374830197177944563749333557496359406019015809457363961386761162773912348086 310 695308279922171250779629461643734412305567878371306240217135940046295483652552262377266304341 311 1390616559844342501604212524219236751821486901810493622702928361789942308623649429998695020936 312 2781233119688685003253378649370241430853324948688868387674513205277235958565843765241552454126 313 5562466239377370006506757298740482861706649897377736775349026410554471917131687530483104908252 314 11124932478754740012878653794685661941782246359551830123892083376016889810307740345233722579743 315 22249864957509480025352725180985412538671332413492729967366258416757617548748576543269983449204 316 44499729915018960049896285545199002387556344215763599373896700162962910953763344792145043477845 317 88999459830037920098578823865240270740433207514694407906539675320097335691925977142697701824846 318 177998919660075840195943900505322807446186934112556024971825625634366185168251241843803018518848 319 355997839320151680391887801010645614892373868225112049943651251268732370336502483687606037037696 320 711995678640303360787416843696764431888786179200722472411063677554950199319807104699989229467925 321 1423991357280606721585757412419948470089687686652940062393410880162356774580020621374309925113450 322 2847982714561213443193362274892736152803606029808870359929388810429626301040854066697282782582101 323 5695965429122426886419495724864731124543558044372226072572628196016621729902927369317559963697004 324 11391930858244853772871762624808721068023462073498937497859106967190612587627073974558114325926810 325 22783861716489707545743525249617442136046924146997874995718213934381225175254147949116228651853620 326 45567723432979415091388736973997107815284810339732293933294876143290342967044638190463474108108835 327 91135446865958830182482533372280886260142506816674219692165097110164363783698303257619998629422456 328 182270893731917660364375185593135113779430785907767703035480883867496083266614660268626098085254485 329 364541787463835320727865549459130239447580230227164301547687802205743200082056401167331347410123330 330 729083574927670641454846277191120490783879118865957498572101638882237433712939882964741846059861020 331 1458167149855341282909692554382240981567758237731914997144203277764474867425879765929483692119722040 332 2916334299710682565822039573945901927469360500228943307858228452116696634205278289968729930520601001 333 5832668599421365131652042543436063747940253074753226556425922593996633966471112854266747499884672766 334 11665337198842730263320011877960647281883570298097132994270776567519749329063338257192070277456287061 335 23330674397685460526663913942554074242771736819080285810669950204329220752308345337372003471442986416 336 46661348795370921053351718071740928164548069861046591443468297477948163598798359497731869859416385126 337 93322697590741842106703436143481856329096139722093182886936594955896327197596718995463739718832770252 338 186645395181483684213335201727065373621178490775528306307487998703923488112648431521963890688074303623 339 373290790362967368426455391774435730131315615545082434215820423784239477377661843637037015127374896604 340 746581580725934736852480760189481426040548499078216511633329700321263957060053648460292497757202371925 341 1493163161451869473704316485339877800747972900138510488069192679771705417577202238699912696768083611926 342 2986326322903738947407987935640670550162821702259098440940918638672588338611499419179153094789846091928 343 5972652645807477894815975871281341100325643404518196881881837277345176677222998838358306189579692183856 344 11945305291614955789633886847679937354650659103090161369356074717302820844074712851378629275398347763485 345 23890610583229911579273579010711640171299435088341625555489349922443044157035571226743309239513585714290 346 47781221166459823158558768652126811266595103941005856744533100820560893251843433501458719856460951803221 347 95562442332919646317134953250308918919184558528495621939397803104633993910345303574875591779072574168404 348 191124884665839292634287322446673134224363467703475152329127207672780195227349043721709335624295818898770 349 382249769331678585268574644893346268448726935406950304658254415345560390454698087443418671248591637797540 350 764499538663357170537097041948526647739470818874448883965514026300584158689420865170962886298731263909195 351 1528999077326714341074037340382555628004992481930542591878043639429558450718915801194302404002106492760736 352 3057998154653428682147761193736115921062086652224374831650118452515897168117979744093358070813500915406165 353 6115996309306857364295052156928738839702325836993684135141283665516964736256181700743846035840933725639370 354 12231992618613714728589634083313984676982804206532302742123614091519099872532585614044821965895799346105780 355 24463985237227429457179268166627969353965608413064605484247228183038199745065171228089643931791598692211560 356 48927970474454858914359947024886417715196759228494407552971316084620888290069675818507898180941401699942001 357 97855940948909717828724126124664272452190145664084404859373211324875242979957351724001627313957416346440646 358 195711881897819435657456716399111418947973545742359989225607580961017418759550703621974916532064058585994581 359 391423763795638871314926129022897148961336973106006747711506899388935236718555407504907325920351956011659096 360 782847527591277742629864954270468608988063827833300264683305536244770872636564815270772144696927750862988126 361 1565695055182555485259729908540937217976127655666600529366611072489541745273129630541544289393855501725976252 362 3131390110365110970519421728407851502756085666469340750952346932578382292947897260300216100219039486932942703 363 6262780220730221941038729190793634205923662398347100578562068227954660993100708518251814764732064424308856004 364 12525560441460443882077229849543130812670306927511039310438885181505114800611245031806394658052099749503653205 365 25051120882920887764154116901020055226575087051247335850849893451403918822837232056566937008986155850336218206 366 50102241765841775528307891003973904054384647298719928931671909991201526867289206106088021710854268052001348208 367 100204483531683551056615782007947808108769294597439857863343819982403053734578412212176043421708536104002696416 368 200408967063367102113232592410094235413835169606203944036771270699625039804312598445489643764771203154018657445 369 400817934126734204226468270002784328416560080446380573003793433603706876614092518954391958293604799146077108730 370 801635868253468408452942710370760372010899643360706515868088651616327347239119682035609258115334383968233805141 371 1603271736506936816905894676289308316788468510423331086526929979846025085494641330261456528522855946450586991804 372 3206543473013873633811798608126404206343606244548580227844612636305420562005684626713151069337899071415293365130 373 6413086946027747267623597216252808412687212489097160455689225272610841124011369253426302138675798142830586730260 374 12826173892055494535247166665862254107074417307088566747006192515381571074973532608281890240475034750118815315955 375 25652347784110989070494250031794420059248811600859871000895610941242808630799447520851638370320384893610556198216 376 51304695568221978140988333463728663808697577175085217015557673703444950223303659650278992519381400573966963529045 377 102609391136443956281976417027667063152695085310218646551765025138328899889164466213421558706873747328052703757010 378 205218782272887912563952584155543861840690101580485505624179728008096799220886079339706691081858440836224184212940 379 410437564545775825127905168311087723681380203160971011248359456016193598441772158679413382163716881672448368425880 380 820875129091551650255811086321546240756860613441797384934769878838070198555872876620236043323100924804540406755001 381 1641750258183103300511624421741204861696021848243160857183692658093189402128731431024699923633203333988011823219726 382 3283500516366206601023253341678634483756644939205453888995691117020476814291434217617855521240409636733885665858901 383 6567001032732413202046513430651606108060191742489606039933840935292100643633825468588394553441823726604564360846976 384 13134002065464826404093033608597549356667285349057910341810140571835348302318607970529472617844651906345921750823126 385 26268004130929652808186067217195098713334570698115820683620281143670696604637215941058945235689303812691843501646252 386 52536008261859305616372114192507186005028435803995546581413186183587952164121560782059839938495594265973307915904983 387 105072016523718611232744167659365337745134754831282808805344244055915581192784508263945528278342148453715478569647404 388 210144033047437222465488213867432606960425276109149048895724231489310516114651789927542753359386216750968682614969685 389 420288066094874444930976245557918111126084201888173244719002078044840062822927739954563051922825313267243953443451686 390 840576132189748889861952308938889119457402053446221636365557771155899156239479640008603649049703506299794495100415688 391 1681152264379497779723904617877778238914804106892443272731115542311798312478959280017207298099407012599588990200831376 392 3362304528758995559447809782286397786213907264775261104679570239424939533177046079735981960586655385903258215761125805 393 6724609057517991118895621204165319497580711682521645887011157943253907791011474718576666014336834853918757137600640770 394 13449218115035982237791245687515686845467217670985539129326350815315873031337714555362736215000717872061995687358059861 395 26898436230071964475582496293808945466393126800884449291608754023843832236647576788039578709492007990460713492951287204 396 53796872460143928951164997506395462708244945060682269616173560440899750647267301253393263698474588227258149104137741890 397 107593744920287857902329995012790925416489890121364539232347120881799501294534602506786527396949176454516298208275483780 398 215187489840575715804659975269249135506603705865988965365826084583962744067152761981630735955426636170022430061845465115 399 430374979681151431609319906269500125034079188601757591435047697629016712568556194867434515395438122123014361059574422896 400 860749959362302863218639724001003958109901930943074504276886452180215874005613731543215117760045943811967723990915831125 401 1721499918724605726437279315195013478282419192495487990663959489743705421313979475798949365973846436972843950789482140250 402 3442999837449211452874558497583032518627453715600314963438105564870684515930710964310417862401447423294596404386614758500 403 6885999674898422905749116995166065037254907431200629926876211129741369031861421928620835724802894846589192808773229517000 404 13771999349796845811498234388753113388321968870573242907421862503332917043814587819104114058244526045131660109123507600001 405 27543998699593691622996469972769176718080399765662434975852045738216371027904407523795555942405261146123143692978160898006 406 55087997399187383245992942336064253319033723580356768273720732939533815936359278818765767536642940403965934335418613192021 407 110175994798374766491985888257917356462376833234261384030466428073719242693544253294293518551034507975511339095030663478056 408 220351989596749532983971780101623562749063052542070615543957818342090096207914202245349020579817643118602148614254764050126 409 440703979193499065967943560203247125498126105084141231087915636684180192415828404490698041159635286237204297228509528100252 410 881407958386998131935887109649127701523324051947638919726756386784405552369179722011110131886024690971670183184438744918463 411 1762815916773996263871774187026155754627863629233347212106288113816946607350928183111362412472311737435125132551136555990804 412 3525631833547992527743548309508112212418158309142833169518126908130164219926993844401009122345148185853819797466791244289365 413 7051263667095985055487096522199925479579963194299874456994579837004734947691693906069444690791083438182993893480359687040366 414 14102527334191970110974192947583552013903572964613957031947485694753876403221094029406315827682953942841342085507496572542368 415 28205054668383940221948385895167104027807145929227914063894971389507752806442188058812631655365907885682684171014993145084736 416 56410109336767880443896772080783104891383352130413203773914964716782286089371257465822983972429454571939305446389654694784565 417 112820218673535760887793545032912900290073885076698534486204995246864913608203158976239129929951825545600422205858314603414410 418 225640437347071521775587091808519181594762131785141322849160122120330510075327606041664583830089483894644467037874639634519381 419 451280874694143043551174186231078434711445806017899026513445441680562044439037144217108653615457716994454368014986294910574604 420 902561749388286087102348375076196940944813154483414433842016080801025113166456220567996793186194183194074169969209605462685050 421 1805123498776572174204696750152393881889626308966828867684032161602050226332912441135993586372388366388148339938419210925370100 422 3610246997553144348409393492462667549213487990590808592922688730884397379800679085870648714878940485160800378059127374926132675 423 7220493995106288696818786961398974454729682099153069758509250684809685541005920782537282056160372227475111850665121609078442776 424 14440987990212577393637573875745227622064776434249044662346247815701152644820966786666533365125726969257245890423976936609240405 425 28881975980425154787275147680911373313037671222412447042684115300524977633855621405721020609458927709975025064488554450897013090 426 57763951960850309574550295291243664694983460798739251803359850270172627611924930643829995098125329191410583412617709479472558460 427 115527903921700619149100590582487329389966921597478503606719700540345255223849861287659990196250658382821166825235418958945116920 428 231055807843401238298201181376711904573209488133213934059464542073322493415058659078156118754878895451260733799549036184854637001 429 462111615686802476596402363388635546526245911081198648657004507124540935732194127664820652596890526959376668046332667170602483486 430 924223231373604953192804728047694567812145691791938858390159860204873769268541874346658135368046526032463736987134523942991385941 431 1848446462747209906385609458001024347763772188028190058394545989343435385243314177218841515997491260235493075315972832288662400336 432 3696892925494419812771218917907683907667025180500692458403318247620558617192858782963208277256380728641551751973649448980004429126 433 7393785850988839625542437835815367815334050361001384916806636495241117234385717565926416554512761457283103503947298897960008858252 434 14787571701977679251084875665913829994249658308669832808770594183681170928652743846276257373241328290054510203869486442711978831143 435 29575143403955358502169751314676943079243989377340854543013151946959151236949413835822787539130072706573929995663638825799841006204 436 59150286807910717004339502595052452339977324274684086936970231053111921233186679958186120663554977666077679167176609532351448700245 437 118300573615821434008679005138652753952188666829371740650356352845014270605305138346183059705052203711550087098127216885830547432246 438 236601147231642868017358010225853357176611351938747048077128596428818969349542055122176937788046655802494902960028431592788744896248 439 473202294463285736034716020451706714353222703877494096154257192857637938699084110244353875576093311604989805920056863185577489792496 440 946404588926571472069432041057769880889743352914977491979266713498904592981372885199275296018359878071795425548791732907772029489725 441 1892809177853142944138864082578609118329380541309922882970790410348695332712359764530253226635239520729038292223617485425395208693650 442 3785618355706285888277728166083356949758548753579781563966094787399162958923947517323911722467518570628971466699303010070492716815701 443 7571236711412571776555456333555921969166779013599466824968960524850984358096737017042931348730596435014285256776708078970538882774004 444 15142473422825143553110912668501052007983239533638837346974691999754627156442316016480970601256752163784912836931518216770631214690610 445 30284946845650287106221825337002104015966479067277674693949383999509254312884632032961941202513504327569825673863036433541262429381220 446 60569893691300574212443650669836583822983913615235638296788455148860533305022738118738558693640330773870624377591766690593864511334635 447 121139787382601148424887301327170295019120693672512143320245971747247140647805898395921146253120627903934167844780614851721747980385856 448 242279574765202296849774602629334844784547120229106020093830066393546429371132641108730350237921188520254173868755392644511533876204885 449 484559149530404593699549205221161071688552839784334640367667317135671080855546548692792787073362276109087105006302029700625124625559530 450 969118299060809187399098410404813525496564278894791880915341818619920383824374363860917660744244451286752967281395303812852306124268820 451 1938236598121618374798196820809627050993128557789583761830683637239840767648748727721835321488488902573505934562790607625704612248537640 452 3876473196243236749596393641731779955627881317600799723121345721433946868957653656017674383184418107941275597319207482016603053877626001 453 7752946392486473499192787283801137472180635241266496044622626783730689738895775913757359986991157124265342379219293764328787595896904166 454 15505892784972946998385574568277430066211015694662785286005124249186971479752489030958742415226956065296267127600345129248738168077112661 455 31011785569945893996771149137567592815196649207520260367150054520962330962446383867083518492320874855740907808943326659384220800579181816 456 62023571139891787993542298276147918313167916233235210529439915064513049927834173539333070646508712436630189171629289719655186065583320126 457 124047142279783575987084596552295836626335832466470421058879830129026099855668347078666141293017424873260378343258579439310372131166640252 458 248094284559567151974169193101553475204347811478356772732340242190287035702512476741834181600433961571075636025289249675960510869058411023 459 496188569119134303948338386193992356263724062592961337308422230177278579378552301237174060244065258615815910066894771743940321558292213604 460 992377138238268607896676772369755524237505004458418258304327951947966174704159297981359514574525188178961096166422088271919242756935210325 461 1984754276476537215793353544712167266040095327825579892139881141286045873328900639223236120278642382778916106381792993719896384974396595326 462 3969508552953074431586707089396990749645275974559903159810987519962205270578383321706989331686876771978826126812534804615850669409319365328 463 7939017105906148863173414178793981499290551949119806319621975039924410541156766643413978663373753543957652253625069609231701338818638730656 464 15878034211812297726346828357669994345885847941513382512650274367678480510551787157046406053358731068652322765103292766935228979255698937285 465 31756068423624595452693656715586082733685928012848074645519521598845939305818335924748158286551134079515700303766046179285936863366662302490 466 63512136847249190905387313431664353551200320285338768531476988924669835181066195070807008932769612043453510154651013649402831536443853460821 467 127024273694498381810774626864066989228143336960141465923610896439806605216276674973580056405040239913540184629980409235052099787453500205404 468 254048547388996763621549253728872260582029370309746860707878711470080145286697634779126151349581495653713533580639200406350636289472793694570 469 508097094777993527243098507457744521164058740619493721415757422940160290573395269558252302699162991307427067161278400812701272578945587389140 470 1016194189555987054486197014913274195950889392070595656249544090108919776584357684620606489779822935134954641360521655816663235014193794926995 471 2032388379111974108972394029819903852770094516636015952753175912903637139481416805753518632704136727830210803834937874207108539597295450300136 472 4064776758223948217944788059626518627276820498261681186014527291178869451588236484531648571697255170781024649897664873561781218332406621492565 473 8129553516447896435889576119233103637158588194007836292791317780415131662114577278600214102827982914242953863137013434844908645371536824323570 474 16259107032895792871779152238446273656922123585500146506344898758887656083167258866737345165089438401166812289615710557411163499449797229985580 475 32518214065791585743558304476892547313844247171000293012689797517775312166334517733474690330178876802333624579231421114822326998899594459971160 476 65036428131583171487116608953844895479873652749547164263092805441378446055854722538338629782057335886624535468437791166480615371679018175927001 477 130072856263166342974233217907869193516302780721734063239325242100240357281266506290845006929213418619120929866800429143469114864997524119808046 478 260145712526332685948466435816097192145716511888747595904929746635447644901647135010025508588624330929985577593450551907953997973274023775524181 479 520291425052665371896932871632732591961099449445414395949278386923345685311965453662554259272544902397586731976675644247431648311466510854910496 480 1040582850105330743793865743266003391591865324558747996037975667499141766132602090967611760640386045332789040743125828926386948987851485013683126 481 2081165700210661487587731486532006783183730649117495992075951334998283532265204181935223521280772090665578081486251657852773897975702970027366252 482 4162331400421322975175462973062398943358462021231234371733645989039215878004394812942937316275655459718309432603179694410976838856650550143146103 483 8324662800842645950350925946119954017689926211451195906212521935206378196430748973103345453693644754598078674098388524938240806429034930551533004 484 16649325601685291900701851892230220297325856760879846137915503784668649273705416640641632549671957179519076965980835322109055870289537521633547605 485 33298651203370583801403703784445908987570720028725873764066697440721137868676711322935677562770915864522533358637758052566973126726276534062817606 486 66597302406741167602807407568877286368060446564417929016369084752826115058619300687523767588968833234529446143951603513482807639599754558921357608 487 133194604813482335205614815137754572736120893128835858032738169505652230117238601375047535177937666469058892287903207026965615279199509117842715216 488 266389209626964670411229630275552740293484766736773171600769269397152942270679568625137832965594328421664646295778151828884646399957413763298263245 489 532778419253929340822459260551236265050698474910850709807417329951851330649966234875403953760345643293969877751471516982629540324590014109435024930 490 1065556838507858681644918521102734099028854832696310152826592242218793553517146665001064483179005259489220925822773460614979575698530401384547046741 491 2131113677015717363289837042205860551448896489704533405470820857910223445360114622877513829845481478330363607125292561204539893971086362517609588804 492 4262227354031434726579674084412113456288979803720979910759278089293083229046050538630412523178433916012648969730330762383660530516198284783734672930 493 8524454708062869453159348168824226912577959607441959821518556178586166458092101077260825046356867832025297939460661524767321061032396569567469345860 494 17048909416125738906318696337647276764982358741948180343584203236754423901206738275895495502251322785994830612482086129610899894342716459889392205755 495 34097818832251477812637392675291022349444036065089142788809679112255120757481084915912527233115406937822365425646461499450573105519202882042144953616 496 68195637664502955625274785350574982337846709292563849780901903502002787425097386560068126923456336607310139252657501479358692844705945688611010991445 497 136391275329005911250549570701139371134131374328706045866727624920244393715397598212500862532750957312118391107361870679403705639913201264012103609210 498 272782550658011822501099141402268148726700704400990438038379067756727606295998021517366333751340198721734894816770609079493731230327712414814288844740 499 545565101316023645002198282804536297453401408801980876076758135513455212591996043034732667502680397443469789633541218158987462460655424829628577689480 500 1091130202632047290004396565609104375531488950373226713238744817278193968588383610792371508947845942594445241460941833155915965069806919998886910500001 501 2182260405264094580008793131218304092937036299054248309733175273310238567389941795753461539723147328311407469503461856825655050585102051016663086363126 502 4364520810528189160017586262436798869622189394724086385977721824128178395206232739844360123101205542867848912170080094678956342061180524071104703452501 503 8729041621056378320035172524873883764866553984371557421722500564517908681051989202194875811684777415103248784084894760899382045458825681198877202994376 504 17458083242112756640070345049748053555355283163666499493212058045297369252743502126895907188851921159574048527914524093340233452254115995454422202078126 505 34916166484225513280140690099496107110710566327332998986424116090594738505487004253791814377703842319148097055829048186680466904508231990908844404156252 506 69832332968451026560281380198991356144554607069895844023547061432404821339055437340065162058960585650193541232423892658736525725007070082647685420044383 507 139664665936902053120562760397980138058509637385481226199190610618455675662355161177574924028579874336079123827145174173599827197985958467785360675284404 508 279329331873804106241125520795955127655820121262341528702574196744203417293198895350039047878477154743542330378885126059453205891915553540550701020960085 509 558658663747608212482251041591902532619841512261751671861437856749344933539130650192411895488930418594160784844662418687286739027746561988571371547507086 510 1117317327495216424964502083183797342547884294260571958179165176759627966030994159877157590709836946295397693776217003942953805299408578884612712600601088 511 2234634654990432849929004166367594685095768588521143916358330353519255932061988319754315181419673892590795387552434007885907610598817157769225425201202176 512 4469269309980865699858008332735212538266933367831081989347792317255697567265778061031628963643419457860362402844191516066674239465887950816040941885643605 513 8938538619961731399716016665470494580760055308028546448588979465162952243956960386632253729699053933757039688906353533017925533736536807464852158221004970 514 17877077239923462799432033330941128169972487760789857836964748591629018706764729302402499064222537903586709144248648067805005177082595426595244865341445461 515 35754154479846925598864066661882464852623541238678863083609681675212708741805671398511985535681720861282362938151207638263741518579473570688800554032044204 516 71508308959693851197728133323765138217925648194456873576899547842380088811887555590730958478600086776673670525956326779181214201573229858875911931413241690 517 143016617919387702395456266647530276435851296388913747153799095684760177623775111181461916957200173553347341051912653558362428403146459717751823862826483380 518 286033235838775404790912533295059927333666895626530052078557637893656341262721583981802871692690411944367848154863572608763663313050071283008715255605506915 519 572066471677550809581825066590117978053226699799167777469993615359720640570957252820242856720251018401755194462841941693643746146371598108532633101068634296 520 1144132943355101619163650133180232202878239216690550901565743909864257197232942675353759940110242425829549385231913476339520331333286107302095671381852509525 521 2288265886710203238327300266360458775914157159019424823070122838445738268602427605277431220225095435198157264923171342107389921227386581231736950533277880450 522 4576531773420406476654600532720911921985993043677172666078880695608700411341397465124773780454801453935373024305687073643129101015587529091019508836128622300 523 9153063546840812953309201065441823843971986087354345332157761391217400822682794930249547560909602907870746048611374147286258202031175058182039017672257244600 524 18306127093681625906618402130883664577470935997793721604499617726283130022955963096789361101805374065124316613844715126287468628379907016481441212035795905001 525 36612254187363251813236804261767379823522763464842536029551520284111245178683045902449520143569252878397106777555330747719793929712484733314971954145436057406 526 73224508374726503626473608523534860984207309868195257700207610231312460622908331222640636167055515253091160654842462485729301205330310867334122968438560609621 527 146449016749453007252947217047069873974157294144155793862072074957259876644130021571893666153986544750627741959282626456893172429518633835724514527098653961456 528 292898033498906014505894434094139899954057262696076866185801004409154708686573402270399726127848603745700904568162954399220914877895279772505297644418840665126 529 585796066997812029011788868188279799908114525392153732371602008818309417373146804540799452255697207491401809136325908798441829755790559545010595288837681330252 530 1171592133995624058023577736376559143799001027561011629358233454152713968551353531701761723051767872249467356323858713140579949455007082786852384807010764433863 531 2343184267991248116047155472753116919546317985452135752561555217853713338517886831264011901724656116298925926801338112912248768740292056664198352302027734187804 532 4686368535982496232094310945506231102989267831564496492813287054803997479866133198249000714691552976197834281909917599086675277141139895509383869980067879015765 533 9372737071964992464188621891012458101823483454119330467161839038252851163977805700079466796246467067795642206280697258066617163773113464290248488024154373991766 534 18745474143929984928377243782024912099491914699228998415858943005150558532201150703740398959356295250991258055022256576026500937037060601851977724112327363943768 535 37490948287859969856754487564049824198983829398457996831717886010301117064402301407480797918712590501982516110044513152053001874074121203703955448224654727887536 536 74981896575719939713508975128099660710432815423944981218829977234667665516067984904217199736835097657765111292706440124426203919675741387593468652257253607894365 537 149963793151439879427017950256199358358261100728976925103842570111531625193926116076201211171899945276930459803265121709813008353933979715743610571938339672146610 538 299927586302879758854035900512398790591313141220127775540050371507455838711432524687936045740259390476661394042234726341547217737032953312600567678724344257008981 539 599855172605759517708071801024797691994812692083516439078648589941500559908235488179172526575208030837523499738026177065976237017813397446871155159720185883091604 540 1199710345211519035416143602049595494801811793810293766155845026809590002301841415161645488245105311559247711129609078514834275579374285715412330121711869135256850 541 2399420690423038070832287204099190989603623587620587532311690053619180004603682830323290976490210623118495422259218157029668551158748571430824660243423738270513700 542 4798841380846076141664574408198381646770687946311392400627736566458593361751254344236680647696353496584388709557766140910691697686254670396639261080032984433806475 543 9597682761692152283329148816396762296231698205833436809268542510577886781134174739243657379540503744210971014233521762375447181478781923398248343939622492545950176 544 19195365523384304566658297632793522597844041038088177634563223776477173677531681580027906927376600990506329218703022485859021935170109012006436331438358032448574805 545 38390731046768609133316595265587042203759049015808311293165655685936447527958361312366702107196592234139239222760013413380235228659035771827782128215385635932161290 546 76781462093537218266633190531174081415589064971248578610370519504854995228811720777044292466836574721405059230873995268422661815636889291470473721769440842899334260 547 153562924187074436533266381062348162831178129942497157220741039009709990457623441554088584933673149442810118461747990536845323631273778582940947443538881685798668520 548 307125848374148873066532762124696334638143359066098446369364453620473680396561888651244505110016128126240494567434075748704073187591103922437166491061754658492302001 549 614251696748297746133065524249392696203648015675509288522376034044108459237068793931691015948041743974341762066682435522448424150312848114540147794075483177669498886 550 1228503393496595492266131048498785446262018626437643368612046321694539115362027621121786043352102463392405069996993439094977403850886976768411925212054914076708787541 551 2457006786993190984532262096997570973306121145505223924575034023798561526055890292131178103888233389950392458789429730265075641027165874345821294859965749735472259736 552 4914013573986381969064524193995142027394326183640385036501009428006606347443615634149962224960495243066367236374302312605272115379723669500640034155787421052999204126 553 9828027147972763938129048387990284054788652367280770073002018856013212694887231268299924449920990486132734472748604625210544230759447339001280068311574842105998408252 554 19656054295945527876258096775980567867231053056671728583951213570797975503778957386937030848289895582768721989110880694195725961542718915575567803315581919465832762543 555 39312108591891055752516193551961135007423351079674022481743954717910601349571399324885607541923534997047203109062775719715364423156910543870158606708460544693173363204 556 78624217183782111505032387103922268560769192092009175591170964588450503383169767751794306774534557657113924479807580102078553846456766513178363213571514500909362402645 557 157248434367564223010064774207844534940422119083010047123866511905844957792379989156623251085100346808757126352138203198128845193127951164513795427374919119103248319646 558 314496868735128446020129548415689067699727973065011790189257606540633866610800431966281139706231925112043530096799449390229427886470320467184659854981728355491020153648 559 628993737470256892040259096831378135399455946130023580378515213081267733221600863932562279412463850224087060193598898780458855772940640934369319709963456710982040307296 560 1257987474940513784080518193662756277342260687563072072932456677975703613365080366906020646216834005964586288209628668579002499045238027454267432419231243070110510071525 561 2515974949881027568161036387325512574314567761035218882391192111390911667495796650934729554609386928478409079886549950212259360588546291665121243836375475084660308513850 562 5031949899762055136322072774651025187889228293888587237834941733660832216522865136114835633570211690055291166707685126533027446173233056843415245668576928058199193769301 563 10063899799524110272644145549302050434668595745504398685248719733640177755342638023597736053667580129758291843817248092228817979840676823956589628330892822949716252651004 564 20127799599048220545288291098604100928227330648736021580076275733598868832982183798563536893862317009164293198036374023620399047175564358182938393655524612732750370414410 565 40255599198096441090576582197208201856454661297472043160152551467197737665964367597127073787724634018328586396072748047240798094351128716365876787311049225465500740828820 566 80511198396192882181153164394416403536238905121762413691568594135439935365038011940149953215867797787714044260939862576993306926219625301922476163640881550431047886320435 567 161022396792385764362306328788832806542466557823979809496927661874013250829403854117987323352991184828598702928262824601521746064991354211417120094338112399362234986629256 568 322044793584771528724612657577665612024910610808869583221436270954293261857463368711349480548493548163538634669291848098113756555086915637978575722788923395724748401235285 569 644089587169543057449225315155331222459787464359104112784243962717986664012910228135761211860753864086589112557732994538832909747830142098673654746746894686949914444435730 570 1288179174339086114898450630310662443329541171459573171909859346245373468323803946984584674485274495932690068334615287420271216133316595020063812794662837269400246530836620 571 2576358348678172229796901260621324886659082342919146343819718692490746936647607893969169348970548991865380136669230574840542432266633190040127625589325674538800493061673240 572 5152716697356344459593802521242649778088265957614197848615323122553293452401265315799151945649797680452224743681013254653268674620297447612105741275144205391099733197451001 573 10305433394712688919187605042485299570486835730556111180158303457821985642120679215180743634425694451068842898389682824223088779501688097819762952839766979722695707617215566 574 20610866789425377838375210084970599169594279091767653326171921341074768758877655597526366755103587082466472618834678278279280419525562600830628846258491097326383897679058261 575 41221733578850755676750420169941198382119469629518453101126814320295733729709756945800052739585471435426125470752325501308215129834404809447912103385417901474256519025057216 576 82443467157701511353500840339882396807169850705020052651036600278737663671373959642347424708549240141345431174587619947366084550452089226682478617639271509770001761717055126 577 164886934315403022707001680679764793614339701410040105302073200557475327342747919284694849417098480282690862349175239894732169100904178453364957235278543019540003523434110252 578 329773868630806045414003361359529587099886668482130771257797486200512066049632501317147741146062068753902183999101572955215375329458518083369951237951778918615540875867398423 579 659547737261612090828006722719059173813395133950413224476548227657708366191674990877569609227719462073365745900456425407683862041867519696660012778087636475837683238732330604 580 1319095474523224181656013445438118346854033861873129812875002965828785200568169958241687472326629573277854247605419409809873946849636006453160246160543430228888569451459728725 581 2638190949046448363312026890876236692548933114704714671632865697427623103413569881213197325460045120252392628917598658111507227848123463496080823227639096373596943363912058726 582 5276381898092896726624053781752473383938731620367884389148591160625298909104369727156217031726876214201469391541957154714773789845098377581921977361830428663013691188816718728 583 10552763796185793453248107563504946767877463240735768778297182321250597818208739454312434063453752428402938783083914309429547579690196755163843954723660857326027382377633437456 584 21105527592371586906496215127009893539232330308596172418945785345191037529585789014435400984487146935715825165047549103383817156933839158558406916727665006904595351372289071085 585 42211055184743173812992430254019787088896872098566249424945832798451600738676508346302400541713220108161493126734259660341800306528015261808970855296359890566812462595644730690 586 84422110369486347625984860508039574198658167159880308024000189813042252836362877327467998228904292689782671846746842227831932598376704413002255754274779534648868444893422638421 587 168844220738972695251969721016079148428612968763882329809163165950293082711240545607230792176025364089754872083411168816386363174734419660080982574072648699570602169340045042404 588 337688441477945390503939442032158296888522571971886373379489118224794742460995882166756380070267506889699272556739821993495224327449850154238436213668387029414069618233289850370 589 675376882955890781007878884064316593777045143943772746758978236449589484921991764333512760140535013779398545113479643986990448654899700308476872427336774058828139236466579700740 590 1350753765911781562015757768128633187460200384555180352234468113926553238728439155810141133126419691428228505057206834891813403375856368114724331658104279226837682634273560104795 591 2701507531823563124031515536257266374638731059113265280618471150935229284110245193049629104788888374464751254605156310537124324949883638722760423726500751781219577752568322319536 592 5403015063647126248063031072514532748714122698232339713536012148034704181527224148957951886649874732146090998191797902581243686296109082432144368273585890217527580473179048858965 593 10806030127294252496126062145029065496583236266473393155520629065315776783014548942203944288907896439117064729855823727422979927186730872344224017778048360417687798398421704047770 594 21612060254588504992252124290058130992321463402955500039489862899877921985989198528695929093423939853059012193183875377106452408967974452168383316786973300818008234248907014425380 595 43224120509177009984504248580116261984642926805911000078979725799755843971978397057391858186847879706118024386367750754212904817935948904336766633573946601636016468497814028850760 596 86448241018354019969008497160232523971820881001795858972613637291772582684076492181919594826871318487761400572318817741644331972088359686233727423455263463324135024639437238712001 597 172896482036708039938016994320465047951246844173513294389189831660327849588512078565246825013269314202098856543387584182944230952826105005148037315832637706804576312210302020455446 598 345792964073416079876033988640930095917703852686869741666304777474221067617742345533308920745591982857349823884275065765199595922950981275657239569509496973921765150283459126973781 599 691585928146832159752067977281860191858222951883504212664497226178790187896561973670840747569763997394427813964799977629365892871850119449356226545785326288312449089361200883041896 600 1383171856293664319504135954563720383739261150276773154660882123587928428454201229945904401218108026468583794125849801357698486769648395796754200498336984917093816967516684395178126 601 2766343712587328639008271909127440767478522300553546309321764247175856856908402459891808802436216052937167588251699602715396973539296791593508400996673969834187633935033368790356252 602 5532687425174657278016543818254881534888598861577798430647865480660669555833573071970948886636692010835150677914649667133893844000749112492891559773048942646968511503683889693429503 603 11065374850349314556033087636509763069571860504567714297308741920248206637717450600503891618566163736552747860063050719377087378767964812903407392885200894229716753908219235725010004 604 22130749700698629112066175273019526138733046571959663466643505758350148327535510114131770927717886902870388728593604208972774139068862801642063332448607806330992969618141384126322005 605 44261499401397258224132350546039052276850081488155679241326044393480899233221933597949523391314112950388116969888462573273447350437125367036999484914524639469325131938837137267097006 606 88522998802794516448264701092078104553084151320547710790691121663742401044594780565585028318506565045423573452478179301874793773173650497826871789846358305745989456580228643548647008 607 177045997605589032896529402184156209106168302641095421581382243327484802089189561131170056637013130090847146904956358603749587546347300995653743579692716611491978913160457287097294016 608 354091995211178065793058804368312418214184640249481786238647388024627796443926382153282168666391242747752275271808954741515477875796402700048868699333506142561940248213251467151229045 609 708183990422356131586117608736624836433913385400836401704943480158230169684494543979390503509877433193678494929306622085079864100898207526321882018511231043857827762103513613172381130 610 1416367980844712263172235217473249672878914980605418461865184368534409492962272647304433339373944761783704878629990669374257544900407219305092053276710899605183550055561048584084608341 611 2832735961689424526344470434946499345774462275916455411413314849395742716314470633627345177279174366661931590417047476554661814848730644988856540412954455486568941908153129204778985804 612 5665471923378849052688940869892998691565556866538529310509575811118409163018866606273168853089633576418385013991161090915470354745377496356385514685441567249339725613337290446167740730 613 11330943846757698105377881739785997383131113733077058621019151622236818326037733212546337706179267152836770027982322181830940709490754992712771029370883134498679451226674580892335481460 614 22661887693515396210755763479571994766212330522037261778989464907492865460905690408037239916764679776389974556493445950243441243837761366289524757163168300168753377062256065674841655555 615 45323775387030792421511526959143989532274970211723957168832414804043417348302052764908173346747795964929252614573296660231561962244276875170997609590542693851690177951232843020195389016 616 90647550774061584843023053918287979064250558758746781559371799586202207549585449427483733719932464754157112232319402839952482873626062035525891409709497574731747203555907109381414933845 617 181295101548123169686046107836575958128052045020441863951304054139577474378642914701468547979520238744762134969398019959139004170958386498827627105211613430006044678591976353774366101410 618 362590203096246339372092215673151916255655017543832028735168563246328008036757845249438176498695786725972180443555254197512046765623035425431098496215845140554639628664114842560268436540 619 725180406192492678744184431346303832511310035087664057470337126492656016073515690498876352997391573451944360887110508395024093531246070850862196992431690281109279257328229685120536873080 620 1450360812384985357488368862692607665023967287666483212442992888083792854308615333458249464375817219194544990259943373952346071791373354418396861127485525720590907700215972965206465045001 621 2900721624769970714976737725385215330051976227806431717392941681463028175101982524297989203894736655261058785977053819391585797769390346986811123682837486916298862957110486715309103986526 622 5801443249539941429953475450770430660112035760559794019799795173516941283173468763358958958075677744266055182868441781756958903912067970273657050221407844782831821027578055000410555766101 623 11602886499079882859906950901540861320236196478539983917120458062920209965801193098862388741580662139148016782108384777974598770384066854997366304726414995991014784725191732355509633221776 624 23205772998159765719813901803081722640484517914500363711761783841726747331056641769869248308590630928911939980588270770409878503328064624444784813736429298407380712120419087065707788133126 625 46411545996319531439627803606163445280969035829000727423523567683453494662113283539738496617181261857823879961176541540819757006656129248889569627472858596814761424240838174131415576266252 626 92823091992639062879255607212326890561901696785740267214484532219248007125863800363043580758074603763800040673238579438257471125632465754428982642094919274353469420471569481198765587463783 627 185646183985278125758511214424653781123694268954696971531281254995519067656639300576786924087285447672056923599133647946368813588225553278807495445637444790878778556912818361205334479721404 628 371292367970556251517022428849307562247170288675826817267186891105084242123102000854973373316843375633027531703580274032445369850372350097514051214170102066101236545764995520026275569030485 629 742584735941112503034044857698615124494013203501302945841310353881237644460939101262046034347095471699425590165130015274452353711626565504876692912683022858717992239439029236475961052442486 630 1485169471882225006068089715397230248987699033152255202989557279433544449136613302076191356407599663832221707088229497758466321434134996319601976309708864443951503626787096669375332019266488 631 2970338943764450012136179430794460497975398066304510405979114558867088898273226604152382712815199327664443414176458995516932642868269992639203952619417728887903007253574193338750664038532976 632 5940677887528900024272358861588920995951778254160072878037419402720970315902247909648467562490172494028775248079009589405180443703894389348862133785807001596259457063421272088231098333921405 633 11881355775057800048544717723177841991906502872973301954312409660402318189871879923328041535559666504157215755336293973924306361309851990909086953212528634653879241795661200408651507438409170 634 23762711550115600097089435446355683983818898475252916305099961030725391495878528054718295892277976040513762029029137538076503670423830406240899277706886532230479138928959713281681636417951061 635 47525423100231200194178870892711367967646636044465301204912634626331915665959208421529911016293916629326519835593099461494843762553850449115886612336516958845039260864375395259931205147601204 636 95050846200462400388357741785422735935302111182890071004537981817544964006120569155153141264325797806952035448721023308331523946813890534865861281595777812074159504735206759216430342606901490 637 190101692400924800776715483570845471870604222365780142009075963635089928012241138310306282528651595613904070897442046616663047893627781069731722563191555624148319009470413518432860685213802980 638 380203384801849601553430967141690943741181927449681878234013789575536458001875819684332607362089297582911154462279620077300586522136993229561180955614879565144395069921459130776017573492508715 639 760406769603699203106861934283381887482284303053728539115613166067142721935932268559825341638536914231131346926745820686524645248918279729415569398925064080832061292784814543282923756179725696 640 1520813539207398406213723868566763774964409502416186643526397505966425055736225795501970937105790466592880769857864802436896234907125145999417553773240738062750664891453421650027624730748867925 641 3041627078414796812427447737133527549928580349295467634995551772681059529268993478577422254954655890381688653722289346469562886428183171809714730009567390977131143241732532145247915289081860650 642 6083254156829593624854895474267055099856922043054029617933860306110328476334528844728324890652386737959304421451138434534896189470299223430309082482220696805892099942290753135688496405747846100 643 12166508313659187249709790948534110199713844086108059235867720612220656952669057689456649781304773475918608842902276869069792378940598446860618164964441393611784199884581506271376992811495692200 644 24333016627318374499419581897068220399428404138826835427907170942196685651948489716192858420380322080249436343784874513352273508039398254288597462539625042668678959392685946007175988140239010001 645 48666033254636748998839163794136440798858956177485821724329531037659486543728102444224393414072969545735528661510711352342613266553400590279278322911476851672689597655940692407617983832220896806 646 97332066509273497997678327588272881597722208154635945185689440381851203567118450912126139974770589861944369270903347355961359034056009343962723441487407236016042553053018985601767982767927547221 647 194664133018546995995356655176545763195450860008768342976924448223500752853730270859768309669478155879598706463629581688836916819535830933031697076471494771038080142717744372383333988191083724856 648 389328266037093991990713310353091526390908163717033138559394463906799851426953910755052649058893287914907380849082050354588032390495474111169644346439669841082155322047195145946465999037396080126 649 778656532074187983981426620706183052781816327434066277118788927813599702853907821510105298117786575829814761698164100709176064780990948222339288692879339682164310644094390291892931998074792160252 650 1557313064148375967962853241412366105563613323769643196420941153247804368549335535913662507075762223192499619630859540487609533307710459709359826805268638467310636178353661380246469928183898429263 651 3114626128296751935925706482824732211127168654243818319391972199357423625623230750507680746672091660983609527965313098182991277852606609212763401869067154243567317027201965149874757652470739184804 652 6229252256593503871851412965649464422254221321896700491884124184438477028295580858376072958385317751164439633337814230781526978179584598013614300255194063105026723395393215078513150897147363022165 653 12458504513187007743702825931298928844508268663906996763418518047462398722164840752793213114332337146124710132786410513186370590070726265409359845285977758136891580802270357325171755182603553023166 654 24917009026374015487405651862597857689016363347927589306487305773510242109903360541627493426226375936045251131683603077996057813853009600200850935347545148200621295616024641818488963753515933025168 655 49834018052748030974811303725195715378032726695855178612974611547020484219806721083254986852452751872090502263367206155992115627706019200401701870695090296401242591232049283636977927507031866050336 656 99668036105496061949622607450391430756065975331369569886998414058284634442892405058386772112220398812793511928402066157114281354277367192657010007063411697021970780429646785769519494849137251164165 657 199336072210992123899245214900782861512133516481716777757144401009300266895621698792403939446385482831424546061807093849618713005150720760874838811146516706702398354755938227025729909203495059518810 658 398672144421984247798490429801565723024270164601388831480583947804062529810917174936068669336660336074524136533620110770017726603493414272871315216332420038721710297305165765024841657417431233418581 659 797344288843968495596980859603131446048545026659710576910610614286318053651345015899028524339154727766560839682249106146205904096774787672425086823723920015418790976300265496509756073350524138408604 660 1594688577687936991193961719206262892097094750776354067770663947250829101332200697824948234344143511150634245979507096898582259083337534471532630038506919968812952334290464959479584905216709948388650 661 3189377155375873982387923438412525784194189501552708135541327894501658202664401395649896468688287022301268491959014193797164518166675068943065260077013839937625904668580929918959169810433419896777300 662 6378754310751747964775846876825051568388364910734617529234327632968737423240270793219119380379071877749999284073001733775817683663986260506083150980850440061325698192092057938538121345319854778840275 663 12757508621503495929551693753650103136776687544356838832923670797833737900214945592196218089765637254942385468610923506096101309319880888872024194442169160680873062948974710178935587863998754513537576 664 25515017243006991859103387507300206273553290534488885214757372659460001907898699195908394837546261508769544738151687089281134502623578513463764173845274882478189459027530608961589866074715598938789205 665 51030034486013983718206775014600412547106454237640581752879791914608792977000610409090727662115003515866250177698134294195666831222882130507102025131954606631043917749433000828757767669508332745149490 666 102060068972027967436413550029200825094212781643943974829124630424906375115204432835455393311252487530059661056791028704024731488421489364593777727705314054936752835193237784563093570859093800357870060 667 204120137944055934872827100058401650188425563287887949658249260849812750230408865670910786622504975060119322113582057408049462976842978729187555455410628109873505670386475569126187141718187600715740120 668 408240275888111869745654200116803300376851507069787465346403381912559132977208095289999759283942508625257162122979834469198732475758782147636389878497041694723016341689835789535640176876143796828767001 669 816480551776223739491308400233606600753704155621609628782521344463919163503587282424534076684682692765569877933406827897696884517736038363056616660021439814374047686130325532921078034071593379849394286 670 1632961103552447478982616800467213201507410594207288653744471850205440122105516748538137269602960736561250863241707973713992608167909024861680907126097592478604125377761958973541751428781798332082509141 671 3265922207104894957965233600934426403014824612860681401758087442327282936858546772609878213556314499667668387545757424305883475034473471926713324961277254231992295763775879808632895898521514022740599136 672 6531844414209789915930467201868852806029652650167466897785318626570968566364606820753360101463022025880503436153856325489665208767602366056778160631636577738768636535803721478815184838000945404056779126 673 13063688828419579831860934403737705612059305300334933795570637253141937132729213641506720202926044051761006872307712650979330417535204732113556321263273155477537273071607442957630369676001890808113558252 674 26127377656839159663721868807475411224118600327331555308333843280534666187515887456412629382800909023886513761428400871324966058974443197617058110399300103130722411118459000330612560229130029540500373943 675 52254755313678319327443737614950822448237169834648173768245392883821708141204155433022825696448280808866527573295728450748847789660987595403952624416861582788388417162650343907280583089638802853820520204 676 104509510627356638654887475229901644896474278029266473839646198413148167814753071906440785254589487139920055247469310317695526922746177591147578056070245918630664024176765374306672091442035093253280585045 677 209019021254713277309774950459803289792948463598488137134025515794553462928023285373474271301718362563120610646255400759687800860628658782804665322995275966842158833130727778351510570778206417825020487046 678 418038042509426554619549900919606579585896834736931463722784150557364053154563712307541243395976113409521721443827581643672348736393621166118839856845336063265148451038652586441187529450549066968500291048 679 836076085018853109239099801839213159171793669473862927445568301114728106309127424615082486791952226819043442887655163287344697472787242332237679713690672126530296902077305172882375058901098133937000582096 680 1672152170037706218478199603678426318343587616327860286526937245324684830722703424548386871206286288788245385321359986201799153900165573862946831794816991864318101449823019256550250954119787573918623213325 681 3344304340075412436956399207356852636687176064796123867961276419935055515758752575051439435279718083026966269280868951284927584664104415321308080691940926562408725836651265245457004417192349065971112574050 682 6688608680150824873912798414713705273374353793873054325737356698441482740144196602012210256293727176954883535838035860332513723055755365833444995588495738792362497547312983955627013852290245968209957442901 683 13377217360301649747825596829427410546748710084167318536196919184740023043228430381888417591188890870261193567590518657309015276702830534453133242483912306086042563905641648108323535231438813690821513328004 684 26754434720603299495651193658854821093497422664755846957116044157337103649396897941640832260979218256873813631095484251262018383996980871692509736274745440673402696622298976413716577989735949136044625098210 685 53508869441206598991302387317709642186994845329511693914232088314674207298793795883281664521958436513747627262190968502524036767993961743385019472549490881346805393244597952827433155979471898272089250196420 686 107017738882413197982604774635419284373989683169759758174297559265777241908767480232971337808112563478440975036638596195116110044213964078411309191178219277189658080056148865063657789378368831280973705066235 687 214035477764826395965209549270838568747979343871728627386095266440840965751074625865166701908812198309719111610047169960436329613106049931746429120594151097867458040813156608353690011015012766772333024152656 688 428070955529652791930419098541677137495958642807875476847190828700254895369228582528781456402798539325112546293634295061280878275568343413340479717663727282711199843028030973160128886546575741965437276345685 689 856141911059305583860838197083354274991917218212378286806882101128369236539076161255234991683358292708736577197578522833174085125171052151452391650040592195886825328158638580999381069867976796562031394751930 690 1712283822118611167721676394166708549983834369021383906726264645984597918878771318708142062244477799475984639005466978376960498824376469627676215514794322022238076298419853796677885436510778905755219631564420 691 3424567644237222335443352788333417099967668738042767813452529291969195837757542637416284124488955598951969278010933956753920997648752939255352431029588644044476152596839707593355770873021557811510439263128840 692 6849135288474444670886705576666834199935337678295653627567557252754813338113228286239552012344627555728404102190938115376005009575402782536390565415037875197559028267371685282674171855718639685127408000076001 693 13698270576948889341773411153333668399870675963221661257122610511958891664020885606700055314789404184930204842889086836356499061984496277149838240897657511720938225755820180853236234040463851556574404421606966 694 27396541153897778683546822306667336799741353139704030518220213036816313303630629281842013209779106516807202962792594883921976209636373978453790701930478546093516789953793982282248248738980847485787985686123861 695 54793082307795557367093644613334673599482708099299123042402914092980421570644545666346880289858660254034595841106821584657419547773820093138752734063702376164494087570818395428160168465041411530534736636612616 696 109586164615591114734187289226669347198965418018489308090768316205308638104672378435356614450017767728489381597735274986128306224048712322508676798330150036306448682804867221719984007917162539620028238537590126 697 219172329231182229468374578453338694397930836036978616181536632410617276209344756870713228900035535456978763195470549972256612448097424645017353596660300072612897365609734443439968015834325079240056477075180252 698 438344658462364458936749156906677388795861666614284046345185800763191167528539652433437896189169729252696956644376204494072823510691632881341193202712364293293413208229777594288945018707411008803236658357265823 699 876689316924728917873498313813354777591723316849548534636709209352252180386629720942910107545635433521612204049057722636824442864873616536601844433600021030789681847490481310804916998531104568575844429335247604 700 1753378633849457835746996627626709555183446600941057953166093634356244051432360274037888845425862817075660989618726072571006477416727934621042604923550626949985074557042814866063887919294774239090431083911927125 701 3506757267698915671493993255253419110366893152745057232171200092190097638853371796303880636353613559199976851518368086088049342363926921563843583931627131232578715407178408098808856721938396131088975505686002126 702 7013514535397831342987986510506838220733786256353055790181413007857804813695394840835864218209115043448608575317652113122135072258324895449445541947780139797765997107449594564298794327225639915086064349234152128 703 14027029070795662685975973021013676441467572512706111580362826015715609627390789681671728436418230086897217150635304226244270144516649790898891083895560279595531994214899189128597588654451279830172128698468304256 704 28054058141591325371951946042027352882935145172823399183208613560998390646815625618659148036330796398648469684427860629650431126441886424832507045537542927193238289550520043157151934658856016701619917383350164885 705 56108116283182650743903892084054705765870290787880326433866111710698295469733390003265369563144601471859045518327477790786534765109533378769188724314352958392999482463205081014174141367572404527066814725940998890 706 112216232566365301487807784168109411531740582460227709002629992598799619291671057538424886107255220292842303335598468644544414554670587815746726715107240124799044771650740151428088826834865551301787589370363336021 707 224432465132730602975615568336218823063481166247156002207606638963703781111648531374690992685959466609370925119612206883545846646018457218805977329932281561617658253387975286955788469819312215975056118618448679404 708 448864930265461205951231136672437646126962333821012588617559931693512104751603479047223205843367959242428168687639683361548710828714196024924478559582364435254885216862445558011187755788205545321593177114619366170 709 897729860530922411902462273344875292253924667642025177235119863387024209503206958094446411686735918484856337375279366723097421657428392049848957119164728870509770433724891116022375511576411090643186354229238732340 710 1795459721061844823804924546689750584507849331303948601863199765475734791421494667295369161959124758898653719405312924662823790704824939337760342539176053804960834737190297279745918574704078841171929888825311442595 711 3590919442123689647609849093379501169015698650667591945905279647056528700088231587910167339675208283584130572774888422975534423579554344389707969980891895801745551083602139702595339804061927662000531318751124818936 712 7181838884247379295219698186759002338031397277454573376168319526323175634666947682459192710864334098741907413478301993250842531498917620207790509766863367987138865385647369691397684917431395283314405719703253505365 713 14363677768494758590439396373518004676062794519088230978873279400961528621069622124876672468999544494844284228849391707451345589507548637558142874241346100549749375598959374812105877798824100505598826062708012811970 714 28727355536989517180878792747036009352125589002355546184283199150238234593874971009711631985269965287049037859591571135852351705524810672258847603190311565674970396025583385053522263561609510950167666748717531425180 715 57454711073979034361757585494072018704251178004711092368566398300476469187749942019423263970539930574098075719183142271704703411049621344517695206380623131349940792051166770107044527123219021900335333497435062850360 716 114909422147958068723515170988144037408502356116884932057522875556007406320292703758971666799267232256114743232687921380560425242570102497607704848638388168973466649619339633926157530354554113983760623124965608297001 717 229818844295916137447030341976288074817004712556158106076215987977178216474963866678318750173096577835985261848340753272573905746552784420932353004908202056767688495789697548988520489033456438516791114640217664382846 718 459637688591832274894060683952576149634009425757092696074772449684683240618684651677388333495317382319482074462611327568053922015930727693298592625079255551176887384681431660249451834715609298132121966061008224343381 719 919275377183664549788121367905152299268018852481350118033055609964856692740504680835902916714321104610231475074117386670467009816099193663748015173052788258816040359015918163907519954404263227912053537292875792053296 720 1838550754367329099576242735810304598536037705929864961949621930525203596984144739152932083152328549191730276297129504875293185416436125604646860268999853674094346307684891171223656193781571087471916679756610927473126 721 3677101508734658199152485471620609197072075411859729923899243861050407193968289478305864166304657098383460552594259009750586370832872251209293720537999707348188692615369782342447312387563142174943833359513221854946252 722 7354203017469316398304970943241218394144150820817965670147955590314343753427172824168349583438255176853119126741833824898095244313031287587134951307316583226990588461780400154668775920207150454944237903513865679792903 723 14708406034938632796609941886482436788288301632931448807344314785269275603326127251006562919363333293964832318143615065986957996567922930679912433308584672045820786616683306718660005275656899225058189360489997269287004 724 29416812069877265593219883772964873576576603248453932548785436779819727399595817707352853343700312468446852765607124964355451009019566572371109928005072355275320792619611626255964917421798995080455805827904526357976405 725 58833624139754531186439767545929747153153206470794417498716084373561219088606980222715297944861093757669487725194092177283204541864714211259147448091999227326160414318590771739897195149325785106420752316195850445056406 726 117667248279509062372879535091859494306306412915475387398577379561044202466629305253440187147182656336114757644368026603138711607555009489035222488265852971427839657716549062707761750604379365158350645292778498619216408 727 235334496559018124745759070183718988612612825830950774797154759122088404933258610506880374294365312672229515288736053206277423215110018978070444976531705942855679315433098125415523501208758730316701290585556997238432816 728 470668993118036249491518140367437977225225651740241892390873885802411516998271186589731974816349218882131683995532579666837938858743294756590107176817848335384802143628093693147144921500334075796875159189953601289554845 729 941337986236072498983036280734875954450451303715504813171440874279527155391804269907377628315554218377281328245246579096525155003056359914527866024899006019789934825541879713242583600249117997084168052436426023017177330 730 1882675972472144997966072561469751908900902607901051683122267953908462553574132333270582613996819997980598576998855997718748864577252260631751035392324630737620530727655144080381754714995135685149171572985889686910489941 731 3765351944944289995932145122939503817801805216507166451413615215841037471334050356724906264042207337800251034760256254726045561011213832467545025798439189522302053070167365141608390701735620906769596348141335835135182804 732 7530703889888579991864290245879007635603610433719395987996309739706187306853886403633553564132982017439555950283056768740638953879136976139133006610668307091665097755191807264061662675216591350010445898452228131584568530 733 15061407779777159983728580491758015271207220867438791975992619479412374613707772807267107128265964034879111900566113537481277907758273952278266013221336614183330195510383614528123325350433182700020891796904456263169137060 734 30122815559554319967457160983516030542414441732762394696478001034752412134858188543982991148386226044241062158844594297096912319946419970944403161401303444225477416176195998113712006885630316790628023987300243142395665355 735 60245631119108639934914321967032061084828883459179221626434288297287812992044305876312312972335346011930639390826290260596894153182456141052419727678497536027405907818678303399820082325552487753014769155074478132963504416 736 120491262238217279869828643934064122169657766905667307719825149050141603428744469329317287295796479870758308927926783853999927332944144680432066265108776367207713966569929221144432301759688683849546980671096939962271356245 737 240982524476434559739657287868128244339315533792297912140085156783632173024472725023673566618281641511862163075264872707209063205757137958354972744845224677144781159538717363806052809182252930214370124883615855469059233610 738 481965048952869119479314575736256488678631067565559120980605172250613312215929236412386125263251964794069871369941050413627334951383124514200785704318121297018915545476293649129293824027381422944016413308653686482634988340 739 963930097905738238958629151472512977357262135131118241961210344501226624431858472824772250526503929588139742739882100827254669902766249028401571408636242594037831090952587298258587648054762845888032826617307372965269976680 740 1927860195811476477917258302945025954714524270319346593821116112952406350362765586554427524972941813865242849821530286656881714185925952264330622173389469359887602502708597831965610679120899004230237162610348819296990390001 741 3855720391622952955834516605890051909429048540810023517338318497754672005222677095823504121705685491797375792668358828320880551513032267151243682415129891235211025967827465370276527507275917945822988853347899858693332089926 742 7711440783245905911669033211780103818858097081962707694068809539209062619439646037076306386930974711728531771387314166655995349308425259547652240966961687501293693860475470153243667312620075766371006762950204157585366799701 743 15422881566491811823338066423560207637716194164439406377225877893967703152370729842296559989141355015657733821850523098333342068040391606963051796138976232548894850608181749425523253072342511344829557110282014975468787529176 744 30845763132983623646676132847120415275432388329392803743540014603484984218232897452737067193562115623516137922776940961688035505504324301793850906483005322644097164103594307970082424591787382501746657804945636611235628988126 745 61691526265967247293352265694240830550864776658785607487080029206969968436465794905474134387124231247032275845553881923376071011008648603587701812966010645288194328207188615940164849183574765003493315609891273222471257976252 746 123383052531934494586704531388481661101729553316029242006895281967291203132457276506516427128410245717462540853880079551688087913746673943572161683316862717937466267752684804523221943025842450570724000466637726464048354163183 747 246766105063868989173409062776963322203459106627432565111996234594636205043491613099737329319305841105119049196077106218184013502681478096334597538788249717958165369520292326975120620027763662832660108673840992985414222958404 748 493532210127737978346818125553926644406918213245613292420403810509380007644137346372883608763582381550626033368788106665983702355739216611049743421885548000082796407070430089807594708007684849047744432828813066085463475180885 749 987064420255475956693636251107853288813836426477348828135424632998921411624005873005880642714620812111833969202527054676390917737042823849670309360234668846415291316185628333401219617943605983169125188879322752342879494257886 750 1974128840510951913387272502215706577627672852940819899565466277978004219583742926271874710616697673234249840870004950697205348499650038326911441236932910539080281134416024820588469437815448251411886700980342124857711532411888 751 3948257681021903826774545004431413155255345705881639799130932555956008439167485852543749421233395346468499681740009901394410696999300076653822882473865821078160562268832049641176938875630896502823773401960684249715423064823776 752 7896515362043807653549090008862826310510691411804912868378014075971532689327778164307158566904422545905253656085167278755550854921906981424933297398340923617572029031529794820995787145477084150426637834256278638914988497959205 753 15793030724087615307098180017725652621021382823734725547104475044121612811633975706273296307121740650715270189985776985411290092613734447201729192148509691618896771544656676257917302473600041735190548759517287696282404100853370 754 31586061448175230614196360035451305242042765647719250714905843872600320489224790167864550960869272419240066135602438826622956950767309863107183579000675072005298970052507525747686061312491830339055643701044036229469662411576661 755 63172122896350461228392720070902610484085531295813200860857028421736283277384838468706039441677231515194420904651204936946479049844381179269954950056833677161856080549806311343149307172921280981123106675102263714296606137958204 756 126344245792700922456785440141805220968171062592001101152759397520008208853704935070389016403293149707103130442748737157593523247998523811595497692169150887474970301544403882534075798893780182265258032623218718683950493590721290 757 252688491585401844913570880283610441936342125184002202305518795040016417707409870140778032806586299414206260885497474315187046495997047623190995384338301774949940603088807765068151597787560364530516065246437437367900987181442580 758 505376983170803689827141760567220883872684250366880306317901568050425908518013965882625253053356538798269655870655966779272397547064810887215227392510152950446106784843241750592971641931307868151996672673832300969730130418470515 759 1010753966341607379654283521134441767745368500730388317756395070012031036345610608568458068427264897506110714040294988005239708759341768696930164656520954102530890305683362162555948622931177153576886971890536880641244729003697096 760 2021507932683214759308567042268883535490737001454032045753974007846420511310386570743331261495633434831364232678556084903869244849107831238859749056043204608339134083360481647851907923999477141699561196866818318686058394340906325 761 4043015865366429518617134084537767070981474002897947206869723817426378680549521171896285209952922329391442672254061333147823230693852103245218627726588353821594298374711599279813831865204638535217803273362253473477470193182080850 762 8086031730732859037234268169075534141962948005785777529101223436586295019027790374202193106867500118511599551405071829635731202383340647257936385067678652248104626957413834543737679747614961322254287426353123783060293790864429900 763 16172063461465718074468536338151068283925896011571555058202446873172590038055580748404386213735000237023199102810143659271462404766681294515872770135357304496209253914827669087475359495229922644508574852706247566120587581728859800 764 32344126922931436148937072676302136567851792023173460770319566341144567102324917405579904366585034094860255584929439828522670586546453266729248151427208775177670417205683430222620670938842792533561107066526644623925114949956915001 765 64688253845862872297874145352604273135703584046437973502383150466687295283291102537473204550515169052162083307786337186984578504132178566551004136323900048911096562539451136588251197722834426800754086216395737722902049259411416206 766 129376507691725744595748290705208546271407168093058050928254336502170912723864740527573200735720539829207310891427589433847631670342901199287023939586765094933704581335070825462522107135966537068771916599476372395907737237818004821 767 258753015383451489191496581410417092542814336186389257741740726357536308683653284234086588923476382245739338196637551457512975333803618497851571379581977685534676347054394479354073781807379599338439449448980090216970932554128768256 768 517506030766902978382993162820834185085628672373051671368713506068267100603230371647113365298988067078803392807057475504843662660725053094980666259572402866736619878493041787137177131150205723877774515147987525859097323186750295126 769 1035012061533805956765986325641668370171257344746103342737427012136534201206460743294226730597976134157606785614114951009687325321450106189961332519144805733473239756986083574274354262300411447755549030295975051718194646373500590252 770 2070024123067611913531972651283336740342514689491387217819157864213484952705150077051632898839846360553239421986882784249921514663546764082090094537064268979944677960819408663261619821994483319908411211841868067160922918511522904663 771 4140048246135223827063945302566673480685029378980316032671227248248219556286985925492804110611374997820556396249724215191483621389033183270682477570452510498883951262180541870661973536169947913008761877433490025495446714316610981804 772 8280096492270447654127890605133346961370058757955715259408277536138938414327343393764684847086114549069267897051365723766248426901945676754369532133552966075757093205444532829601414856701858372401402662366487833338095183220352308565 773 16560192984540895308255781210266693922740117515904055309915289631741625781284744101697984632967275928280768450930607387607418629989710318828245929756077849768497972432514239291619031389946660564378623685982237340196992998321400134566 774 33120385969081790616511562420533387845480235031800735410929313822947000515199545517564584204729598686703769558689090715289759036165239602975998725001127617153979730886653652215654264456436264948333065733213736353914788628523495786568 775 66240771938163581233023124841066775690960470063601470821858627645894001030399091035129168409459197373407539117378181430579518072330479205951997450002255234307959461773307304431308528912872529896666131466427472707829577257046991573136 776 132481543876327162466046249682133551381920940127225067270421051613396755202908010127752492002533254256388380264272735040934270816103501515945474303537594715764967565481739087965368452796116228334604807849107160395096746618451896593965 777 264963087752654324932092499364267102763841880254516511420953492191619769832145504427987449555911087041496666617094586621194245646534632344015386817674442172977081056768851613238991090503345962293027250446970965728506269549977533531010 778 529926175505308649864184998728534205527683760509165776602129762312892058516949977200939830213511331140433145411287406321039899321724523312279650056547389828848453965148450101094490550828918935833689770391455221333638091726102547748181 779 1059852351010617299728369997457068411055367521018530683844593691520262895312888406919327057079556397867026009088222162260056910686431934560932614744892537882038345707713020514113743656391178388538832445029180377482214512391426316525604 780 2119704702021234599456739994914136822110735042037260498329521549935004568904765266356101510811646531320211736442091674138090933415846757058238544121582833988418129192842161340152249867515697293949117794304630689779367353722073854080450 781 4239409404042469198913479989828273644221470084074520996659043099870009137809530532712203021623293062640423472884183348276181866831693514116477088243165667976836258385684322680304499735031394587898235588609261379558734707444147708160900 782 8478818808084938397826959979656547288442940168148444601397083699056581940782095707872063853288984918522367790971424647698432397534438364423834232590938061280648203439120284424834711805862767625182112464479712954672654428070631753234075 783 16957637616169876795653919959313094576885880336295097027031159896062854877053295343087101136705166216769298117552023148835070786682030737420308633495696298542223466881495486042346560619125470598521148790742996496010863895688272517204976 784 33915275232339753591307839918626189153771760672586609702536304788025091745084798540860149133664725192987721306322394004546553556590369491985897603619032949046301053769500806470047395253050811893356145305053134165352837870470563055883605 785 67830550464679507182615679837252378307543521345167842877783587069899256476636908863749218557711039525149130219472309569407725088020201009689715712179526426035383287548766364518126201528301429831183062195456980090702340859582153143977690 786 135661100929359014365231359674504756615087042690330309228278151633647585939741129509527357405803668189471948045772140699130068150879864045097351929300513380013547755107297480614283814078802665706836895976264671941401346837805333320165860 787 271322201858718028730462719349009513230174085380660618456556303267295171879482259019054714811607336378943896091544281398260136301759728090194703858601026760027095510214594961228567628157605331413673791952529343882802693675610666640331720 788 542644403717436057460925438698019026460348170761337366494979674053043124799562582692022668752069905340366729362605998115576418679001070103235646202377671936225847480399895667723041023248611244693935269149006552485615391995298252184032001 789 1085288807434872114921850877396038052920696341522723121735560550661444592720919359345785054890705508428170270263764302188321275584446981975010007860282199120966664340711908571243799347297424234987633594029856699131260797922827261078169686 790 2170577614869744229843701754792076105841392683045543020962323506433605871685427106615049544554542412351214163604633216290979427621783647487097446631618108738963267441248051614083033296195251961174793299523400586582581623710116035576550741 791 4341155229739488459687403509584152211682785366091231208161450620533286772736236795115318241268781917944738761824923350453464169922901820279811039629816783223471443022232454935559218494791109159148875766242331955645253289216924341283418536 792 8682310459478976919374807019168304423365570732182607582559704848732648574837856172115855634697260929131787958265503618778433654525138165865238225626214132192487794184201261578511588891982823555097040699680194693770596620230540952697154126 793 17364620918957953838749614038336608846731141464365215165119409697465297149675712344231711269394521858263575916531007237556867309050276331730476451252428264384975588368402523157023177783965647110194081399360389387541193240461081905394308252 794 34729241837915907677499228076673217693462282928729994831528408571932369211255276942807765082309952436800220529215043721499218674062549087544104463405114831533316452317595991191866899860729478509990295297134186427642116355532087000397665343 795 69458483675831815354998456153346435386924565857458683166925584674870063158222110648648557795182631034419647146889175182154889516011087447337663609511004571356728731377564817017195432599853509888786988089508595812963422334893943569622477204 796 138916967351663630709996912306692870773849131714914753341588704411750775787867334823363170851490714390477706470696525842622683367794153439174236584423558959293649116239875303301314130956496125515186771169497637541285223917447426276899247445 797 277833934703327261419993824613385741547698263429825587194783711416517525782869339935825424594669607263413031206770314902714723239246274695096837216949442643457585712706869110503013160548175909636792734824715943955608016706384161260279934446 798 555667869406654522839987649226771483095396526859647254901173725426051025772873350160749932081027393009283680678917893022898802982150517206942038482001210011785458905640856724906411219731535477880004662135152556784253602284257631227041308448 799 1111335738813309045679975298453542966190793053719294509802347450852102051545746700321499864162054786018567361357835786045797605964301034413884076964002420023570917811281713449812822439463070955760009324270305113568507204568515262454082616896 800 2222671477626618091359950596907085932381586107438600778069875993925156180470089389775702479649045036589761867919539782439187142417628165377523061783697865872530973181882071387924490183020590935700761071083448220517901702522562598788720915125 801 4445342955253236182719901193814171864763172214877236831535295264513168593075966746949513213272896466837405171450684195921150076302334620404310847134474809221229359041720076240745516278324528943943749409795410421178465285201721419219108874250 802 8890685910506472365439802387628343729526344429754544213861677082352049650423509428695242934495405720990573214124577653927851735538825820107151141403107773394793543439352019411284104381215752032971953354847848802642254330716635281721551836501 803 17781371821012944730879604775256687459052688859509194253909983994692667997254382759584810630915230622954790735083969200984030845478886509162096453507452779218089324912571839217257816499281545283570588512581239545712494301903059228368104805004 804 35562743642025889461759209550513374918105377719018494334006597819373904690916129421363946023754880426883225777002752295096389065359007887271987077716142790864680887859011478829205240735413131784767858828048021031852974244275907121661210742010 805 71125487284051778923518419101026749836210755438036988668013195638747809381832258842727892047509760853766451554005504590192778130718015774543974155432285581729361775718022957658410481470826263569535717656096042063705948488551814243322421484020 806 142250974568103557847036838202053499672421510876073659857466501787529912674442425978872809809246264164611970187506567501000574138232326942244565798760859466173216837334442514132752139731102403486191389903535458306127940055694262491869839572035 807 284501949136207115694073676404106999344843021752146367279253335105162707081218576837996696761172755700461141613499809963846201906853540063958984061210583840489913532364074824713297809830554436013742643581101039148404009347160426999414668956056 808 569003898272414231388147352808213998689686043504290829687147333270531177627104603436495547807705966143396685703972969851382511074484852486857673049798897497266786780118529242322182680397808130110205014710262323369104277165864658030179317536085 809 1138007796544828462776294705616427997379372087008578802067255661131371000451210381513744327043452614400504975123405964588300183040136363512124903490664389718964013133322627873987745951900665147344489620742615014346652942039045022107383604508130 810 2276015593089656925552589411232855994758744174017154746827472316853050646099421937668241885514945910914721553962271954062135526971439385562659364372395374162358465839730825137318872494906379181813058832807320396301750271785405750261792178452220 811 4552031186179313851105178822465711989517488348034309493654944633706101292198843875336483771029891821829443107924543908124271053942878771125318728744790748324716931679461650274637744989812758363626117665614640792603500543570811500523584356904440 812 9104062372358627702210357644931423979034976696068627559231006283641276648806684226750707847775661597317751404702707741591936625212257566635408785316381712476142544639666592381245348206310370065879996557263010482381667924019675882906093805501001 813 18208124744717255404420715289862847958069953392137280834225363615969775490840357881734636612698957055612098375966275259214056802404015206425131554113164072432411133121563060258400271092675300147643276792627207656287336358673510411388962886078366 814 36416249489434510808841430579725695916139906784274613099977429329313995368134694619935715059693181833177387885054270070488480708767030559158891075187129439825074353927585871508619691545459720327053120941456788695622673738615338113931476322309461 815 72832498978869021617682861159451391832279813568549303347244911804689657315950357524571092870829265249284562469791119469067512073472561337780724100815460822090526839381861369504968107131083120701756092917217137465817349009133152164593278469848016 816 145664997957738043235365722318902783664559627137098683841779876755440981211581683333841848493101432081498911639264818266225574802883622895024390152072123586621431810290412365497664938302329921451162036868737835006206699550168780265916882764925126 817 291329995915476086470731444637805567329119254274197367683559753510881962423163366667683696986202864162997823278529636532451149605767245790048780304144247173242863620580824730995329876604659842902324073737475670012413399100337560531833765529850252 818 582659991830952172941462889275611134658238508548394503925249347583578925107283828481268405718077023577206286458011535080630647243718990921708734756964888519164592846581580582527473581088828645661698594372040659801110793604967693253476553584013223 819 1165319983661904345882925778551222269316477017096788313524888216852602850997438942400239846673167932908044492618879856208446338583991479868250991959958959556365782509422954526665388645816184170894548529435349278931073573422813103076380174740964604 820 2330639967323808691765851557102444538632954034193575238398555477076095703560620455675885763820363637323352824643473284511262765361089955786169028811976284148804758651365495776551660258909422100931399740253234476519851119271381639291614484627805525 821 4661279934647617383531703114204889077265908068387148393820279519208526409469854767664880633351768931907601408395516927164080663011840405646838624962040115851719307751510371637934644968734424840576253502580272831026258197181396428291510171974425526 822 9322559869295234767063406228409778154531816136774294704663727603473387821288323391642870372414579521076098575899604212469716458313341305368177817262167779257548405951800123360700614388384430319865961027234349540039072353001426006291301546667665528 823 18645119738590469534126812456819556309063632273548589409327455206946775642576646783285740744829159042152197151799208424939432916626682610736355634524335558515096811903600246721401228776768860639731922054468699080078144706002852012582603093335331056 824 37290239477180939068253624913639112618127264547097185067585404718724546278107451997632154172525193112521707026272705775454200436384383739249209567034408474367864252460862353188308484200790979363323482042715986526196621536089804576040362578514218685 825 74580478954361878136507249827278225236254529094194388881962292351942077535077379288446326393651011309695352220568278327634404682161823031827914028026029020748740390882710285613135048343341732978225877886767738150514239444431910804706194332559107090 826 149160957908723756273014499654556450472509058188388815257507550532870125027879709163256688884503272788694580777182290208720816983109757170314817843966482185523504553687391729699306256570203014459609583376207006497270471633368424914663327016179553621 827 298321915817447512546028999309112900945018116376777686755389549809219204992346844206059431914808420831344976058433180747619645394398681000618120369804600587086044765257740197108166752965685351673955908156421308288903932383493754787203061558951116404 828 596643831634895025092057998618225801890036232753555429751153548361917364921281114291664917975418716916645766620934961825417302216976528661224725421480837390211125188398437131925887745756650026102648557716849911872170853883744414532282530644494241970 829 1193287663269790050184115997236451603780072465507110859502307096723834729842562228583329835950837433833291533241869923650834604433953057322449450842961674780422250376796874263851775491513300052205297115433699823744341707767488829064565061288988483940 830 2386575326539580100368231994472903207560144931014221550283490847217232594875362179528021509464269241904715622971534046311135174583368614664933447640308440912727393779944878314574888263550762136146384006655377761605594448184706943255500899998200940395 831 4773150653079160200736463988945806415120289862028442594403611655743154595321437526140128531616321606523828915406450689650668246313124729389970533143772155881103466638943145989763788368674010367500137340674689865561921994318601741890114132257073798336 832 9546301306158320401472927977891612830240579724056884176480483234103688001784301386448428088608209458476453169739666573358132286919024458900148342013854859873504291435993070700755600420492992925415013336077248415825310184535579194538452929035491431765 833 19092602612316640802945855955783225660481159448113766834470856352133444220280742274149112715279768285096099347869480937801458265277211417980607597617175541913954620109146309483353236365703444136452134654246299858702819662918721955214242854852998616170 834 38185205224633281605891711911566451320962318896227532150451602588192956657273624049550481968622885938335391704129109666688110221993585336141526108823816905994855277455452787048548508256124346558526377290584402744457838619685007476565822706488012984980 835 76370410449266563211783423823132902641924637792455064300903205176385913314547248099100963937245771876670783408258219333376220443987170672283052217647633811989710554910905574097097016512248693117052754581168805488915677239370014953131645412976025969960 836 152740820898533126423566847646265805283849275584910133157276740700993621978958077694445158260301495648911987791345995293496859813656853844025171694526870157478582998110330643948667926450345011377239185216062201896674756597197339207851279835606004682001 837 305481641797066252847133695292531610567698551169820279980964472446652630007506899877620007678032846984535238507180660467226976404361245186427545166748547915454651661086219775160757533178232898183879398593298176549879719549766606320466526700173867590246 838 610963283594132505694267390585063221135397102339640587294750926982636032114195288732699397670925405342493002863338660694920466362817565369609493888886711031904274651903556524848358426911551547226560853508943898612819851810277068450460987458271451632981 839 1221926567188265011388534781170126442270794204679281215588734827099268222377162810931587868814140377745119794500143331030540703056777743234350593110857844865301006298403788511486981894655731720741324791501409115495230322686669920615213876003428477944696 840 2443853134376530022777069562340252884541588409358562472176702627332532602903097855329364811100570322550373377773752671701781176444698098963832791554800112532094469591404252484764228830144092067770852667486339549260051264439455624944719653093742530568126 841 4887706268753060045554139124680505769083176818717124944353405254665065205806195710658729622201140645100746755547505343403562352889396197927665583109600225064188939182808504969528457660288184135541705334972679098520102528878911249889439306187485061136252 842 9775412537506120091108278249361011538166353637434249765709111589928141937166074720918892023985412589021092144774612657885025394785364558369936350219947181723900507381826983553686120198078482392218801416494794242231433200559475148636002909114313398236303 843 19550825075012240182216556498722023076332707274868499162425126421650318450993199340642082386720219074500980190588031229003752856590445604283688252442134558234368901812283887951259855028663307147843775072637896620036550829523908243843378708446656624364004 844 39101650150024480364433112997444046152665414549736997586864059326888706055308498478892761450939225941919552183253674284474909847220324183655007608888749506041873577721827617590294939322339299022499894624572409511220470515857732380829503197329372904510805 845 78203300300048960728866225994888092305330829099473994066748828379159515840600146654198417918126633573215492069623766308650925895499797829941461873784219596443450816589544997712252722542197625135218305968089743429161994316930338601373125065312835292695806 846 156406600600097921457732451989776184610661658198947987026518366483701135411183443004809730852501448835807371842363950357002957992058745122514370403575159777246605294324979757956168288981914277360655128655124411265045041919075551042460368801279760069065808 847 312813201200195842915464903979552369221323316397895974053036732967402270822366886009619461705002897671614743684727900714005915984117490245028740807150319554493210588649959515912336577963828554721310257310248822530090083838151102084920737602559520138131616 848 625626402400391685830929807959104738442646632795791951427011336758658230454784322930000238361261250275100324260106548208908513365057532102163141646280477355907310193862249744229684624235100028171964964463662871840017007820657582650699119193156771825240645 849 1251252804800783371661859615918209476885293265591583912816836285988877527339720298592284421576288865345813159192165336760507070920582719040643263388500469452577287437411491625674403653392528812531963278456821424019544536074381300743971170350426738297413530 850 2502505609601566743323719231836418953770586531183167845559299796920877187539743902649136732860110460282851339728235154206394230222100747753920486968879968386679908974196967525778876116629715137439993255972634208718110113014894872373088204629079865888691541 851 5005011219203133486647438463672837907541173062366335721007040431256437574369942763495125300281520014952540211472327029440858593015604460016791914225578480995647819097454911463202855448026416543444086560533755458454751787328988151073895205150499315718179804 852 10010022438406266973294876927345675815082346124732671471902521699927558348030340485187102435124339124291917954960510779909787318602611884542534768738975506213583639343970799338050814110819819355452273169655997957928035135957174708475509206193338215377156330 853 20020044876812533946589753854691351630164692249465342943805043399855116696060680970374204870248678248583835909921021559819574637205223769085069537477951012427167278687941598676101628221639638710904546339311995915856070271914349416951018412386676430754312660 854 40040089753625067893179507709382703260329384498930685797944764287466183794249997066157854236813459214007159223794472956554938876696238644643286254092446392187470553928700268117267946798978318616116792532858530708656545859931103614918880437096334109686235155 855 80080179507250135786359015418765406520658768997861371326893561038200218794885899508544041962575226578532780659446235423857246560249850608706014045594525886374349097515851748529729964665053760815156684628420678048146307668169421572888291711161611963905299816 856 160160359014500271572718030837530813041317537995722742115795187002936140002543609769544750903047069458102485742607049869209230734214447856250911166008317976747514174348605921649848071464301768796159568382248589357959047232953271831877645096261111416876258645 857 320320718029000543145436061675061626082635075991445483424602471395675833624244935667774502272939063367760358120785968270660567889001015670760146944245535259493252317672565480185278356129894908341088435452608028608417742310828186692906882703429054067351005810 858 640641436058001086290872123350123252165270151982890966042217040181155220867647587464234005012723051187076102877143805073563242198574151299778618500719969824984728604320484597256138925461081187430946169593326907109335132466578016414965357917764939368300500140 859 1281282872116002172581744246700246504330540303965781932084434080362310441735295174928468010025446102374152205754287610147126484397148302599557237001439939649969457208640969194512277850922162374861892339186653814218670264933156032829930715835529878736601000280 860 2562565744232004345163488493400493008661080607931563866589831868555210222613117201470881018650357431393638251601859614697526649532580245324339500166193181381944242510355877478367809062240450637477476782308975078759841586331547136572406654138339263772406535001 861 5125131488464008690326976986800986017322161215863127740442554860602188462653814957783597033099110542723278023483572412604874341280011411024354078822326269009904469299933572224765378205669278938216029876424952508487186342058799485882448975678517046442426673326 862 10250262976928017380653953973601972034644322431726255495410891968187912960162791025250864057795012445318559087526851191629390766989724662800058314624532350511840907158310778985590276573715313202954212376463909718909379022909009397240169286160711130680080553301 863 20500525953856034761307907947203944069288644863452511012610457306851129972608323715027233102985211930445122735893261932888244660624002086727141864718884419761729767154287009775269833390995759395691653688348826490721267554005134432693245574526937818053001916576 864 41001051907712069522615815894407888138577289726905022047009587984177563997499389094579971193365610900698250032626083415405952447892556934581308964907588558261507487146239471354628947025556651781166536312118660034345044616197384503599398151259391192798844643126 865 82002103815424139045231631788815776277154579453810044094019175968355127994998778189159942386731221801396500065252166830811904895785113869162617929815177116523014974292478942709257894051113303562333072624237320068690089232394769007198796302518782385597689286252 866 164004207630848278090463263577631552554309158907620088122672331825284343833149331384743369811276882483368986447985655012735420411636569454944160153220895076831886090071961530006247947371531208155316458442211618978672649940228191099758871598421018101116856142583 867 328008415261696556180926527155263105108618317815240176049246603316290951195753987788757194735997081608465931848415274078805672683472164059745093187213412685021340604604933993775692372550976219402583856465634174481222714306772341455601580176992396191998144995404 868 656016830523393112361853054310526210217236635630480351706297085964026429450418625616055299698880796500387781601718476264281009087342378419203732135970070432757818058131889855077777700717780044989069592093690222010200257466176601423370834314285512363525155411285 869 1312033661046786224723706108621052420434473271260960702824299990925219649489203226289921964738091542925959440060768844688566513755281832287977782914255008459588341389646812511445144834859301499253992002931013253592032758211301080614993179569022104696343608953286 870 2624067322093572449447412217242104840868946542521921405060305800847606089566772427637655294816513035777102756978869581537137523091160740025525884470824884513249388052676657824179879103142344407783836824605659316755697759701550038998237870078495289361980516037288 871 5248134644187144898894824434484209681737893085043842810120611601695212179133544855275310589633026071554205513957739163074275046182321480051051768941649769026498776105353315648359758206284688815567673649211318633511395519403100077996475740156990578723961032074576 872 10496269288374289797789648868968419363475786170087685622006105746398923986501991785377187083245062293332859397343482649668536605622851733753392581956354935270779436390557532892850748112298153403307788842191738838307894308969356522688196947492627917540042169757005 873 20992538576748579595579297737936838726951572340175371249306859121823346857708689795234071878427155037339063902970978269897032751020329788460652296131876062194904525320667770574095191323782634123132902315690782390471098428428182145462130296521196115356444656337570 874 41985077153497159191158595475873677453903144680350742509203013501697691484826792039427539180728370976024818022509982480913984581589912218829038856702084507696500355720440950724977772845937922879300453893996174208652816477835302491095733396114272791265609946322261 875 83970154306994318382317190951747354907806289360701485034289969890471879623767702752294171497267833304069671369872003873507847782503703400519679110061667590353037669059540015815136630989434827708152881681914262558871562387139012282448675996836366423360300843115204 876 167940308613988636764634381903494709815612578721402970084463882668020255901649524178027436130346757960159378064596046658695574184331285763900959616780833755666112295737738145995454347276428637365857737257750439259309054205746431865154561198280553687549682636701090 877 335880617227977273529268763806989419631225157442805940168927765336040511803299048356054872260693515920318756129192093317391148368662571527801919233561667511332224591475476291990908694552857274731715474515500878518618108411492863730309122396561107375099365273402180 878 671761234455954547058537527613978839262450314885611880290203702010851533644255740691792465113953757784577406283828069899742660879353506167019034277150839297784338310094978240886274133213037603614775027349236014612538428528580505559846617179298752227711487695392315 879 1343522468911909094117075055227957678524900629771223760437451918038014597401484413322633092005607693400974494643987789594366414184792101668283655984384191420928344001622033452485918498748044369683582289653174801950983492173945345417378351517127116887961246836548496 880 2687044937823818188234150110455915357049801259542447520588992864108652255028914690523362507566615742465588353440638878778495013221754382005058486828933408492576022766108220846398577462140027064275229049215755149353780254581459359430126937351313458640999036564624725 881 5374089875647636376468300220911830714099602519084895040749119270266239100396748176863869500466332018426635753110272706941633303721764032012853735948114355461231047676512672604937265621245961615912554803295618616885280414513271721753309226178215754579612887466541050 882 10748179751295272752936600441823661428199205038169790081069372082581412791132415149544883486265764570348730552449540363267909884721783332028444234186476249398541097497321576122014641939457830719187206311455345551948280734376896446399673803832020346456840589270373700 883 21496359502590545505873200883647322856398410076339580162138744165162825582264830299089766972531529140697461104899080726535819769443566664056888468372952498797082194994643152244029283878915661438374412622910691103896561468753792892799347607664040692913681178540747400 884 42992719005181091011746401767294645712796820152679160325564087704178847393512904210728100489063756680908545071111176604917709707052367524105566649875162382165927383556397611751638235666933600414662535131229057253259963221456526776919529160901314873934517914069620001 885 85985438010362182023492803534589291425593640305358320654987973529917283473975539259101900610129608560357958726161398665373629918600437636186502439138096918047143747814129145294015475061174033443066199918681139642920447294759876527801560158522330212190502499103615606 886 171970876020724364046985607069178582851187280610716641317695543302953744321850540193495200484263407517797654620200888241823680846192280448323743157051738143524865457030926134169508957576961732113614659149808329558641936293213399003528123990484061353023938340135982421 887 343941752041448728093971214138357165702374561221433282646970480970586254704550272899927499864533100631217914992218912850261993205871668660573593732266792748195597856165854033711234926335843962068452707268285734526485435141967266928943753491127224099012276693165091656 888 687883504082897456187942428276714331404749122442866565305520356305851275469949738312792098625072486858058435736254962067138617925230445085073294882696901957537062654435709832794686863853608421978128803505240544462172432839475002779775012492413549590988953399223310126 889 1375767008165794912375884856553428662809498244885733130611040712611702550939899476625584197250144973716116871472509924134277235850460890170146589765393803915074125308871419665589373727707216843956257607010481088924344865678950005559550024984827099181977906798446620252 890 2751534016331589824751769713106857325618996489771466261187343242129368803697251375712357097812271090645365925689568439168710577160460457048514857276297658446710649791430834035062096421868672194388845047114954951621085043691278604353437533439176894185062613558213860063 891 5503068032663179649503539426213714651237992979542932522270471934976628712846860018808280305560485610930128399612782651037889470699536944221694747789125468743108497103925652181774239743100059908206679593511888224559356024382692988409887517286921875833445627000389578804 892 11006136065326359299007078852427429302475985959085865044332514771389039636598434572383692830992858081139049895692856847476715574156305948692719562051311241185591389249979272586848573284925550855271338185587733091753083922765657536225799935390979926593532053768702874965 893 22012272130652718598014157704854858604951971918171730088352385894931752589553940946918083991793546451196289436086651013054836097448459987759434223812212937920244371063150497508647287267939248268829644869021401147457725656531722411560637222007664115577025307189291325966 894 44024544261305437196028315409709717209903943836343460176392128142017178495464953695986866313394923191310768516874239344211077144032768065892863547334016331389550334689492947352244715233966643095946258235888737258867009124063852162230311795241032493544011814030468227968 895 88049088522610874392056630819419434419807887672686920352784256284034356990929907391973732626789846382621537033748478688422154288065536131785727094668032662779100669378985894704489430467933286191892516471777474517734018248127704324460623590482064987088023628060936455936 896 176098177045221748784113261638838868839615775345373840706506443511607694032788599377495370264156201898488505133394145422540093728723527992449468890207293958911016561068395932404128438841602132708924127450017144143613363063254186631594135127287017187006163657166216183765 897 352196354090443497568226523277677737679231550690747681415826679853832328218363552535634455560041931196713303464479854982167542915224423171532981883028273817880478789068064293793705611400410946393265538419420873611662705827504707211206934093542696012502676517465462183210 898 704392708180886995136453046555355475358463101381495362837280945368898536742299812632556341183542917192899193324342838238509796746003580716334051971283919435877848911998673445558308690235235254737365643877614917872197371057002082318451195865022715301986051441196983997781 899 1408785416361773990272906093110710950716926202762990725683003269229647893942958686607043827462274416585007266241760368888281659865339262992570236250408896571931034824791164178072963581622090552400983138313389591717702681216993166480958383246951415519443150491793057442604 900 2817570832723547980545812186221421901433852405525981451374447916951146608344276434556018800019737415369223412076595430187825386104010627545042604808658850844037406650376145643102273364395801147728218127184938939408713301536975334805972758010808815954357348592985204332250 901 5635141665447095961091624372442843802867704811051962902748895833902293216688552869112037600039474830738446824153190860375650772208021255090085209617317701688074813300752291286204546728791602295456436254369877878817426603073950669611945516021617631908714697185970408664500 902 11270283330894191922183248744885687605735409622103925805472467532329033972002028554198281764793383914879267009527157643517515345296046205500464022311112230275623615599123130711540054854128344462134116957065276489714929388838934333691723057492517309071016251543743548987875 903 22540566661788383844366497489771375211470819244207851610868962658231410559878825556319183223730070589965654102716643055333672093232103496961808853851654941249669198191101905840472993897892108537931967259107115175670087325750967650786942191332880753902793074602895292952376 904 45081133323576767688732994979542750422941638488415703221585980503609506351507188008483605835746746700345548372757941647264626991744229165845379326162170843896182330367915100515731756175055056303191401208167354743820631747648133268380876535361453779327107292236606975858005 905 90162266647153535377465989959085500845883276976831406442944043787939040550638681360735070753923401681312456996502866599425178191408491589573401080012633129887630561714397134283642164919016371447374002451264396076361949139515563486972241299766445965936496299019438536645890 906 180324533294307070754931979918171001691766553953662812885660170356598108948901668065238000590276711643246274243992716503746280590737016437029444587713557701870527024407361201819462982406939001735739204937458478741444583923250423924154970828576430339155274312585101658221660 907 360649066588614141509863959836342003383533107907325625771320340713196217897803336130476001180553423286492548487985433007492561181474032874058889175427115403741054048814722403638925964813878003471478409874916957482889167846500847848309941657152860678310548625170203316443320 908 721298133177228283019727919672684006767066215814651251543324433084232352252733756229648425113817121731121016223009916100297349739187965974469851067789356481196310394693744007521315971921037230419983219645044855199616278760343804845988418627175106134774252106701732878097001 909 1442596266354456566039455839345368013534132431629302503088700121141984453876848764365386118485765068936649790187136982456531381607095632627995920286384089983535227680580385615773024070721918131271045638975722531100746386722713937140082443192958366604007968782487444491825086 910 2885192532708913132078911678690736027068264863258605006181502752231008406496460032542950773487791788822115095856508265424936127471630666614104276874378934009355669143546566433006832395203523603404249677322710703604520431849480529176376098263133041876934866703142846454912341 911 5770385065417826264157823357381472054136529726517210012369159269382576061107063820804169351749976054067453464936367981617682301329420435265377208201173999082139158960671825668204841171046578218101736953702319869313582351305040040697069014342090546757248127113537629116717936 912 11540770130835652528315646714762944108273059453034420024744472303685711370328271397326606508274344584558130203096087414003174649044999972567923070854764129227706138594922344138600858722732687447496711506461538200731706190216159063738454846500005556517874647934327194440329126 913 23081540261671305056631293429525888216546118906068840049488944607371422740656542794653213016548689169116260406192174828006349298089999945135846141709528258455412277189844688277201717445465374894993423012923076401463412380432318127476909693000011113035749295868654388880658252 914 46163080523342610113262586859051776433092237812137680098959427919981167736970654322151622618774200908962850992714295303709268457021522584160186320061808123720541092358953298147829905749012156756107133228675457416613200298046399307920868932552548837061363410615552969140636743 915 92326161046685220226525173718103552866184475624275360197863471955677302240914014842838834994578869530116692526418427550508246496567613249985854750051871067870231798655698361075939224072268534410575128065838828674285527207638087774742886504762677507092321277865838512419234204 916 184652322093370440453050347436207105732368951248550720395616176142784538015773442082748849503218674484615366134816528987195912158184362663302673719960251776598762825186980251712437273293025510617871979348653485030689307638366753867288070288840514680123831469001142173114389845 917 369304644186740880906100694872414211464737902497101440791066200632713976332465002761104468277528752105803703892602568803660953063942429571601793769705268014484974492187335797765712784308783683930826543522770711584555995111369375211279586496653768859156446307906482068642661846 918 738609288373481761812201389744828422929475804994202881581966249612572852965848124117815705826148907348180379408174648436591034875458563388200033869195300490257397826188046889872263806340300030556735671871005164692289370057374617899262618912280277217221675985717161859699205848 919 1477218576746963523624402779489656845858951609988405763163932499225145705931696248235631411652297814696360758816349296873182069750917126776400067738390600980514795652376093779744527612680600061113471343742010329384578740114749235798525237824560554434443351971434323719398411696 920 2954437153493927047248805558979313691717903219976811526328363453408856710960638140684442515491321419983002602763790061258556753259113140817810796487426908577167244779312061676466540512193002134141694933007629434199625340725590869166940137892202890372160353833156054271555176925 921 5908874306987854094497611117958627383435806439953623052658222271693409319213013214008424107542820211736848460920854525053691347790062943430653576006790937002747449982303745703865536884881410304027646602586085194690654262939458931043549262513651125254141657337174329041385414450 922 11817748613975708188995222235917254766871612879907246105319435273138210433009500293295926368205995167015383432628257855180538378123799210451371118077456113702320820811966736109595985490753632679543806678313823041964115688855472247506436498485792939527925214016073099079320950101 923 23635497227951416377990444471834509533743225759814492210643356640903508557894211384510469966092522449343296631436338917970810280063108406287838185250723586949880522894972339271989338562993483466320383566340125062802442122175776073141879957159321912585313277044732859653467082004 924 47270994455902832755980888943669019067486451519628984421291199376434104807663633566939557161865577013999123029052501043551354083941726797960772319597258533444999927060983545596776044707473185039873537342392729104479094988816383724412766874506379858700089403102052380801759345810 925 94541988911805665511961777887338038134972903039257968842582398752868209615327267133879114323731154027998246058105002087102708167883453595921544639194517066889999854121967091193552089414946370079747074684785458208958189977632767448825533749012759717400178806204104761603518691620 926 189083977823611331023923555774676076269945806078515937685151339221855156155028901874002376958420711710058902817670534551376215764320377235687801431101600055144283064430817581228712076085434085837795838740433479481293747721871040163264046617462311334211969065370449538722561837835 927 378167955647222662047847111549352152539891612157031875370262303592066523083180906566737198849716634382305037739722660234264829814301164602909739320340897874381416197422285358982247843937492208710496745593454648152719598743558596123367030593234998366658772489627619123991697039456 928 756335911294445324095694223098704305079783224314063750740443857480845467712608018770939287565183690688984539688208502731554456199923149468887751556957191276948532531965871111014143071408232491490803627412084674685703404086750223840411935903090748129787213697028678341076540806485 929 1512671822588890648191388446197408610159566448628127501480766590406759567744585345998075909928993014264530775689561778857646107256827529332377912488327475846175615269613692811602757218116337094086322459161932416941803118072949995071340683881112623354278930470717516821792801704330 930 3025343645177781296382776892394817220319132897256255002961412056258587767808540000452349154656611661415623247692268331109829409370636289059358234351068044984629780744909336212779985511532546299277360122661627901454002546045349537533198179837156373803262364018095193783225323500020 931 6050687290355562592765553784789634440638265794512510005922824112517175535617080000904698309313223322831246495384536662219658818741272578118716468702136089969259561489818672425559971023065092598554720245323255802908005092090699075066396359674312747606524728036190387566450647000040 932 12101374580711125185531107569579268881276531589025020011846011598699145174276052076440804614230569747002807901829639004255706052911601465053625709281032900061683472362591493082396528820230568863795294877633222403104821254483049507961242283123832113928935946842400294713982133726001 933 24202749161422250371062215139158537762553063178050040023693113318392672657677780376775833215273508798026560536840975047960577352110371856555829734192347960492859992874045430858622817962762288727648152916226577198076075719871053089407833257573284084005531365994859148171206786629766 934 48405498322844500742124430278317075525106126356100080047388406878774109933606913201340114404171756204095010540045344174819485196795081566008816099645260241724706082045815751104905156570126879455411432154373419179885017861552014325786363897797807880306381676609835413828898611615061 935 96810996645689001484248860556634151050212252712200160094780084120531366794590855074362900768780620320252855279635779467986466132451669911363367146181366964557891308538218836291299594107157211910995553791627235535369335355818890872028773869572475329055741770149846503887524780763416 936 193621993291378002968497721113268302100424505424400320189563438604045880516558738820408473497998348552568544758816650054320428003764846602072469239253580410224261761523025006664088469181217876822163797066134868246337970344352643964513593813121810226554461957229868684004777119060126 937 387243986582756005936995442226536604200849010848800640379126877208091761033117477640816946995996697105137089517633300108640856007529693204144938478507160820448523523046050013328176938362435753644327594132269736492675940688705287929027187626243620453108923914459737368009554238120252 938 774487973165512011873990884453073208401698021697601280758243943327234081284103869266585878110682070474085676436631326862239224798474866070252672116341782197571609612752338024411886033824161148288137119815898281458553982479265989196686237030556662200888912578128947707329925803640623 939 1548975946331024023747981768906146416803396043395202561516458453387619840221814480488027708577430169739605845077356833659350987947196171126393729710665946065166906925485390042090368538946191219574720034285872988336714268264098218409268059395321588285791019403886314328592303589481604 940 3097951892662048047495963537812292833606792086790405123032858040241543035750842444885767321866992397062080674562902027188447052594885220224564230377296655470381189250932208070713930020488120285146331657879898827512641143139328916850327289459059704339608427303029466485049511143363925 941 6195903785324096094991927075624585667213584173580810246065627780682541104462505115636102500802182880498464825738086594181511720240509757406793617188540455950833441601806558121227649454869847339288000699722026931284101196195356553748341334920744200331256437348944189711896378233328926 942 12391807570648192189983854151249171334427168347161620492131167261564537241885830457136772858672563847371233128088455728167641055531758831771252390811028056911737946303555258222255088323633301447571338783406283138827021302307411827544369425844113192314552457440773636165590112413258928 943 24783615141296384379967708302498342668854336694323240984262334523129074483771660914273545717345127694742466256176911456335282111063517663542504781622056113823475892607110516444510176647266602895142677566812566277654042604614823655088738851688226384629104914881547272331180224826517856 944 49567230282592768759935416604996685337708673388646481968524933945659783868660861150953387863485661130362022082516975293256711376974817376212014093942270792616738595914394606949620985052852385483299342981738444726531628479479551150034417435368578394302091081534438774436968381813232485 945 99134460565185537519870833209993370675417346777292963937050662589524472440674340269125665013357539483355312875523407728271864218492980899805041779979017280142837623929309936081043865380662310045640649507816825966733886769708813819639654066713533663735825918382910238197760560107055290 946 198268921130371075039741666419986741350834693554585927874102914575458754288053916472689108599487513411973163172025729740060611366072654094372110744146985950104396112059661316525691521311239698249365226104313524960809033160917050678420946525379821077734939347393885855043168713175291221 947 396537842260742150079483332839973482701669387109171855748208213245532222686165686847034885058133678491840132475519830905396547125775346630887262264577398984936873520420884799596788728447352013735856342841646859462629955754083235915554350638688772780864809960729869778057808815792353404 948 793075684521484300158966665679946965403338774218343711496418810585679159482389227595726437975426008651574071082508033236068418645180731703917565305438225054601828337143331765738983142719576644708838576316313528466271800940415606389821158865306676187124551187401837624087089021026477770 949 1586151369042968600317933331359893930806677548436687422992837621171358318964778455191452875950852017303148142165016066472136837290361463407835130610876450109203656674286663531477966285439153289417677152632627056932543601880831212779642317730613352374249102374803675248174178042052955540 950 3172302738085937200635866662719787861613355096873374845985668090058872495599383348677935748324228079602614865935627018668447701399832811489241138892902618964223069459668640563319715513403688727123976633366194685242051535464915021883147262697439312872313410951781056292433941915780598195 951 6344605476171874401271733325439575723226710193746749691971314723266212564208246012240961485916028294194185476688038694509417483256995276999194910799254394165893407252623221627730779854383523899113820251035211084614996066039587832737882407103516450116072440510083229973124641326585257736 952 12689210952343748802543466650879151446453420387493499383942586532829360274435450654252102950367200858366282443009646703363879127428649862039815087625407100806681351171818324257644257363919340687959374470676065597491778122298691243418940577624308548975036118233208694722762797643218638165 953 25378421904687497605086933301758302892906840774986998767885108695104123267899339253159475868537118121699432120469647378245324496229288686141768074291161670325704507343494470018562561210567120710516349894260596337376235229926655853752644800374530571064409092285980741610295867771509460370 954 50756843809374995210173866603516605785813681549973997535770153019653649254827116450974221704876952648365731475389648728008215233830566334345674047622670809363750819686846761540399168903862680755630300741429657817145149445182585074420053245874974615243155040391524835385362008028091104780 955 101513687618749990420347733207033211571627363099947995071540306039307298509654232901948443409753905296731462950779297456016430467661132668691348095245341618727501639373693523080798337807725361511260601482859315634290298890365170148840106491749949230486310080783049670770724016056182209560 956 203027375237499980840695466414066423143254726199895990143080805190278388862223151969931076916099661378562324198207532997480162211206298451196282493369640831317977863747813581651774536167265405018728400106993235841402560824742520196935922048122158041629609594107409285047137214657147867001 957 406054750474999961681390932828132846286509452399791980286162189715548153253190362437964724121974875112422843286361880251302228250064696243833323895376154444224879482496906769774082653989974856026078391637810285401271010781521580091638971290111094825230187485838748400611341976948646077646 958 812109500949999923362781865656265692573018904799583960572325538101079057563868841872134588823500854935442076352617389015288264155433591170548165608026054451627606474996372752489232471290837804029399966123268198239473799827116239578812196967955747134402311566925356462256819049165992842581 959 1624219001899999846725563731312531385146037809599167921144652814207132241713969859238576888516328366936778737375075220799602239793823480365418607941962727248021984214996584324390065687548007746024664706518007837634345267050342098250925775517511830494717528026722502416064840741235036716096 960 3248438003799999693451127462625062770292075619198335842289307366419238610014171893971461487901983390939452059419990884368230191070603258755159492609836072840810739694997007468191732120062347630015194187307487116424088201496793815595152932616623997215347960946316794323680884125373124463126 961 6496876007599999386902254925250125540584151238396671684578614732838477220028343787942922975803966781878904118839981768736460382141206517510318985219672145681621479389994014936383464240124695260030388374614974232848176402993587631190305865233247994430695921892633588647361768250746248926252 962 12993752015199998773804509850500251081168302476793343369157224251662032060297991049402922818999953592560124483670442209165843629833544140947671140261612436328942644984976513414532126245350394106163182426415534142230159803798846405100707585721694980183653129106651808820069928572783344759703 963 25987504030399997547609019701000502162336604953586686738314432861279296981319892519357076240175967271527197705312320433410455856320481599676441789990029307554984348584918477454359845786003798970633581884387825314061740601032706238361702737208986934334090114177457512216179033359439230241004 964 51975008060799995095218039402001004324673209907173373476628834438469059684087605879816613684704054715868292886567512896978448905947749834915082598913667484904166814399767856159310878162613619457881597831889164687326323188935439333043980605949167816601747940283222813584436419146623541925205 965 103950016121599990190436078804002008649346419814346746953257621950803817950346943021286919175936289690957431987049333839193203601855679623173463726227748274499630804644432064194508536211136271190684846758448600463456909358175918950568823909195126555103847448458907310896990366934864706015206 966 207900032243199980380872157608004017298692839628693493906515196975473334482865617304227530158400759641135710188012975723622712993671539199690225980855909853690558785133760480264903852308181574656291344611567472015718081696656878185618510515687044032108046464810276305522098262511347034195208 967 415800064486399960761744315216008034597385679257386987813030393950946668965731234608455060316801519282271420376025951447245425987343078399380451961711819707381117570267520960529807704616363149312582689223134944031436163393313756371237021031374088064216092929620552611044196525022694068390416 968 831600128972799921523488630432016069194771358514773975626060928680296242184947275431949045214018497786880302110308978758781934604805616938731008338222399500688343613000352865431955069574999201800400425162259074796459537845712391889031453970857803362731131155563720170904040464120535270286445 969 1663200257945599843046977260864032138389542717029547951252122279695801197130348969509014864169283373240772988295389185110437117099969614297372329920841079259155012643396638563980929120176817113126505990472485709793680708868679421217735143666044488428359098200095285188255023170466511941089730 970 3326400515891199686093954521728064276779085434059095902504245404062019819781606776308263275821059501815570744740320825406620729980655989434565286330474719033866676121585142794195896202407271645304422261240906539988884684091868117314814758780746740262511868178126260069403930825383906683213141 971 6652801031782399372187909043456128553558170868118191805008492075129665777844576808551876872865858136632178641704955333591861203632387120128861512394138278841068328495358084087742849347894999419185959942925715760580054267715500146948646224734480125633714244023156054678148688377444137567976804 972 13305602063564798744375818086912257107116341736236383610016985417264957693970516873039104066955455406265394435634224349962342150935849381517453964521465398455471633242903966674836755638870454966949035306295334201762393434962764206216309156641946896376118995713215643895638203481564599337504130 973 26611204127129597488751636173824514214232683472472767220033970834529915387941033746078208133910910812530788871268448699924684301871698763034907929042930796910943266485807933349673511277740909933898070612590668403524786869925528412432618313283893792752237991426431287791276406963129198675008260 974 53222408254259194977503272347649028428465366944945534440067937868042952361037977724350365304150604226058466285863956351513509372730172102290623038886295071501881604215052471201293851726240451482064794963849628765242719041255765087908186505048827650178404459852151971964530333746229424745364955 975 106444816508518389955006544695298056856930733889891068880135864333035269477543686145282577717287556255107598201709089558019441052420667933243667620173890576043748422160414755908428190964756797806935551143704133405064873986725654964945222645540775494378594350702172133074993226952371931676775216 976 212889633017036779910013089390596113713861467779782137760271705859969268466022833683728849652547808116196527663380532826023726718761983323812178325150382018167467271781449138828537356954065385299483024719418018559288619781879559508148144561967791376800759563400080644441851572824570027725641045 977 425779266034073559820026178781192227427722935559564275520543377510786631198448859457203240632054659641365052216704596217024720358404937833611621277504665335454890184753827718174596176444958455127383933086850664742315547276401493383682838030264943335666875419793765856321500824028879302009418010 978 851558532068147119640052357562384454855445871119128551041086720812421356663300911004152022591068362691702101323352722999026707637690846853210507182213231970029736010698584876866713815426744594783185749821715957108369402265445361134752224966859247253399107132581136280080799326437497850576971940 979 1703117064136294239280104715124768909710891742238257102082173441624842713326601822008304045182136725383404202646705445998053415275381693706421014364426463940059472021397169753733427630853489189566371499643431914216738804530890722269504449933718494506798214265162272560161598652874995701153943880 980 3406234128272588478560209430249537819421783484476514204164346985877141143853994067747371466383396320539892414623580300301175029788120473854880234847241223982759077119221551185914290874096495325547489348342819945562262685923854321436849253148448907267400359651343731418009804270610773662633480001 981 6812468256545176957120418860499075638843566968953028408328694279636649439310359406687033060824161250399036857237668825517554657288312207035875088049647336273438553467724737407170888585361541490339217743853508242510880602433927273567219566139933569296212512665745021729079429435803894106243736726 982 13624936513090353914240837720998151277687133937906056816657389175038033181825461355758646377763059719436577770456354100865518510000766932723979412809624449162717905394012744885026390845060184659166913582042753187794471666040291808521481251965938648115248612057605161244278500660772481774441026901 983 27249873026180707828481675441996302555374267875812113633314779273723167818458036525094163139698225266830911624884232876476650813137747643426302680684743563249197008475870394876079702201626021836066544305589111429748009023839239509123525683460984560514732604204382999167736464005292003891812383976 984 54499746052361415656963350883992605110748535751624227266629559471093437091723186863765196663568556361619579333739990427698915419411709064830949216434981791422155214639585694858186324914757696189865805752681827913655083739437134910327614546451076385313700588497938675014652390694331048126555098126 985 108999492104722831313926701767985210221497071503248454533259118942186874183446373727530393327137112723239158667479980855397830838823418129661898432869963582844310429279171389716372649829515392379731611505363655827310167478874269820655229092902152770627401176995877350029304781388662096253110196252 986 217998984209445662627853403535970420442994143006496909066518235113432444002471406014330175501757907962605049083045387686558820298238194925388765300543443170917337265494808064114664538124513827206265071586216496492143137882472571965068768647216983748402096213724236670021071174726083071477429401983 987 435997968418891325255706807071940840885988286012993818133036461914040974911678787706468517545966863473590293410347053300407116458250465848972435905497434357520823751799011982275086791645476781752935688898900547496854684539117240901412468678672002118246074006645919249929527185298442779868485832404 988 871995936837782650511413614143881681771976572025987636266072907202434123636829526768553368176835822043940977309206662455393184640049083694334682419815964746413945945216815672641689014083851818186682469250736204018846186626578675745374800125820073479375911171686730319633824042289438833564225721685 989 1743991873675565301022827228287763363543953144051975272532145789466396507993866980570531235981024786733022540351182158692654796865420395383254080752863573539886339552861818907420651174357051018394581575680875071575397599575673642404574394404354250823077467080965798368929802592117707577869332528686 990 3487983747351130602045654456575526727087906288103950545064291553994321276707941888174486971589402716111185666435133151167178021316163018761092877418958791126831126768151825376978575494903449418810379788541152806688500425473863575722973582961422605510480578899523934467521759691774245066479546142688 991 6975967494702261204091308913151053454175812576207901090128583107988642553415883776348973943178805432222371332870266302334356042632326037522185754837917582253662253536303650753957150989806898837620759577082305613377000850947727151445947165922845211020961157799047868935043519383548490132959092285376 992 13951934989404522408182617826302106908351625152415802180257166290792700324671143771597674387475551436509320908542226103323106802508685391060617361936140232366149164085322738821502482541045755529177869242626403236140886022927905430150419949387548110448945381385318724681100575244480490533695541314805 993 27903869978809044816365235652604213816703250304831604360514332806031646302860416199894528278304924589212376545489532702609397756749470730169972280653195668308772299208791789583769506766387384620164788750638182500442425008953164242076416751400669286118959960132306409795241759921111511870723152861770 994 55807739957618089632730471305208427633406500609663208721028666060955783912757089713187415563317492610812222547789226397145163816963141356437419674868221743770492540493876203049068096901366516363947678032047117057206155944101035247703987208052484702680058314987950740456564738706524085348110446187861 995 111615479915236179265460942610416855266813001219326417442057332795250304786068565396472369636696450370205649280793694282179880089122582557021052020079189098270406994102191341920429818855620653413322506860250362198894270777494130640734704973981688601023324222060908362212251305709499763106217103072204 996 223230959830472358530921885220833710533626002438652834884114666263839346532691516763042277783454365888992502746802630052249312633441464958188316710501123807270235901318821619663153262764128927512072164516656852482270500444280321426796140505840096397709856036206823605723624439715451118622430416840890 997 446461919660944717061843770441667421067252004877305669768229332527678693065383033526084555566908731777985005493605260104498625266882929916376633421002247614540471802637643239326306525528257855024144329033313704964541000888560642853592281011680192795419712072413647211447248879430902237244860833681780 998 892923839321889434123687540883334842134504009754611339536458663035341175249102909141876495603633068110226398431564795745328593168176960300314628830976258396892677865931969671185732175897852847992007205678159025675636125109245105271204370349730228003849801368572273778997132273972449697259733035274115 999 1785847678643778868247375081766669684269008019509222679072917320010633717853216344552875144616712949883221959196192418099651214239587222003313343628867806297220558513833988919970821726319717109815170054190912898590934620214861669234468165678569983246730734408379485626302168093276835062829500174279896 1000 3571695357287557736494750163533339368538016039018445358145834627901170170416453741643994596052319527091982243058510489417290484285641046811994859191566191601311522591608076995140358201687457047292651394051015491661193980422466255853055181315359020971523732159228847389220143277217541462279068556023125