0 1 1 1 2 1 3 2 4 4 5 7 6 7 7 14 8 26 9 46 10 51 11 97 12 176 13 309 14 365 15 674 16 1204 17 2098 18 2587 19 4685 20 8273 21 14323 22 18228 23 32551 24 56967 25 98086 26 127921 27 226007 28 392688 29 672959 30 895103 31 1568062 32 2708322 33 4622488 34 6249235 35 10871723 36 18683233 37 31775031 38 43551364 39 75326395 40 128892764 41 218526309 42 303066908 43 521593217 44 889172365 45 1503326622 46 2106401227 47 3609727849 48 6133354976 49 10343888121 50 14624760101 51 24968648222 52 42300883471 53 71180329129 54 101447989720 55 172628318849 56 291696384929 57 489843435058 58 703160859627 59 1193004294685 60 2011120962840 61 3370996592485 62 4870378794781 63 8241375387266 64 13863370486596 65 23198005953206 66 33713267446811 67 56911273400017 68 95548230542403 69 159634023213115 70 233236665398098 71 392870688611213 72 658416136868846 73 1098440184248029 74 1612776613770300 75 2711216798018329 76 4536321401562529 77 7557863723096558 78 11146875631821687 79 18704739354918245 80 31248896488675097 81 51998438041547242 82 77010687826462944 83 129009125868010186 84 215226292161927475 85 357723979505510306 86 531842274789502101 87 889566254295012407 88 1482136251745101308 89 2460769832608974355 90 3671655589803454623 91 6132425422412428978 92 10205060004160279921 93 16926156712618737539 94 25339608454899799860 95 42265765167518537399 96 70255460843114679959 97 116415231722676822958 98 174826425191658869217 99 291241656914335692175 100 483597597819710859268 101 800617954313041107143 102 1205848305412608517083 103 2006466259725649624226 104 3328358372781547479737 105 5505606085265245564291 106 8315051582358876568416 107 13820657667624122132707 108 22904469065816949035363 109 37857300280396525296678 110 57323316351756169200713 111 95180616632152694497391 112 157600211529265226660608 113 260291133386153613944847 114 395092204054614058931095 115 655383337440767672875942 116 1084281164151057787393157 117 1789513470592568118506259 118 2722528797775855080903896 119 4512042268368423199410155 120 7458948724313138337390739 121 12302039996537256702979614 122 18756806742488119702961569 123 31058846739025376405941183 124 51305729965534936932154496 125 84564213419068154553372063 126 129200077218030927800494943 127 213764290637099082353867006 128 352864950446135565624330754 129 581251639986873622210767072 130 889792443756353547192622099 131 1471044083743227169403389171 132 2426651169534614849671202501 133 3994943754195280514215545879 134 6126902496707354469520220480 135 10121846250902634983735766359 136 16686453675981704605182741514 137 27455341994912092422201536523 138 42181638817750898738320985362 139 69636980812662991160522521885 140 114730852669369053071166113507 141 188674656990346017937236151692 142 290361987034535607785886930119 143 479036644024881625723123081811 144 788782754960725602464692523785 145 1296497280921789472670195212176 146 1998449782242407723785460593816 147 3294947063164197196455655805992 148 5422468844060818550625399989483 149 8908442465233251920049795508194 150 13752668755323193406553605015933 151 22661111220556445326603400524127 152 37273535352178442789022001914232 153 61207531155826623990542410057263 154 94628915796016918737052415230075 155 155836446951843542727594825287338 156 256194202268253091886844569004653 157 420515133066754074606807589646511 158 651038332927171835234691977834924 159 1071553465993925909841499567481435 160 1760777415002752800323894814280516 161 2888902164080612125347177002449591 162 4478551447754466344746179389149996 163 7367453611835078470093356391599587 164 12100610328152052459630229392515114 165 19845370542796630210557987160586512 166 30804858462451660454981734341333222 167 50650229005248290665539721501919734 168 83153186289868138940769197229813081 169 136320597078565743316323217728280765 170 211862305118480005086334891801865521 171 348182902197045748402658109530146286 172 571373919129410593929190245099421407 173 936354566429802829881106336767450893 174 1456944605014212414940446868426760300 175 2393299171444015244821553205194211193 176 3925842507724081434329617260673865493 177 6431265640146666322330108316328548686 178 10018187993094616789777936165383260179 179 16449453633241283112108044481711808865 180 26972256079002583785909978215505809444 181 44170313570595540791899777331673112309 182 68880122433246399031856008207491206553 183 113050436003841939823755785539164318862 184 185299637444046886679477700111190492615 185 303349351974343445854776443481600246677 186 473542473871060069711113466667940402492 187 776891825845403515565889910149540649169 188 1272933365425253338417851193514066659661 189 2083218541427913224434894178971171211230 190 3255261359569540932979048847087917144491 191 5338479900997454157413943026059088355721 192 8744026138291562434892352322436764498912 193 14305609362921363990325964469090958997033 194 22375677544406876993700566323063340357445 195 36681286907328240984026530792154299354478 196 60061024264935967130804562098848251326423 197 98233187864592741705764298472757095199401 198 153791155997597627786403260038958967163824 199 252024343862190369492167558511716062363225 200 412525053496365308043317563344318134776429 201 674514080977234851938574346797088313846654 202 1056945789945189053284562450819423016167943 203 1731459870922423905223136797616511330014597 204 2833250644870735392017445109386341029841180 205 4631324909506535339250204399482582676358417 206 7263426208654527388728789433537973338721037 207 11894751118161062727978993833020556015079454 208 19457967217075447982991661263446003459177191 209 31798120457908299540878130977556521002244885 210 49911315881532385095110682369250140617303736 211 81709436339440684635988813346806661619548621 212 133625223384796798634344206656970732872424977 213 218313266406928818743378898878593422258852538 214 342946469617563095194943093838006335457680715 215 561259736024491913938321992716599757716533253 216 917610976457241732016853807696335805835779568 217 1498793399381368958864729679541010916315373621 218 2356267376493415209321263444684082231403395589 219 3855060775874784168185993124225093147718769210 220 6300986951391945368197188268715860619873367039 221 10289324320410135738760106892653593990330409849 222 16188058281587436932510574562236758665211896568 223 26477382601997572671270681454890352655542306417 224 43265228824351487971036634053333899024447453105 225 70634331550674444409554249225770626319108927842 226 111208476428401113511577815452937787593357462267 227 181842807979075557921132064678708413912466390109 228 297064304327882103079483753205754494642085397776 229 484874298449473563710166533499006544435427651045 230 763932356873623469139777951867892523787852549461 231 1248806655323097032849944485366899068223280200506 232 2039593154794528003657204453844948946710367805047 233 3328336740134877218474173476734646132178664241313 234 5247430537118730535161907343226324897546310645360 235 8575767277253607753636080819960971029724974886673 236 14002925670089954771057537513815902299443480164033 237 22846019253747076115953620309081607176853147906706 238 36042435050280667848972507795706956512095351318739 239 58888454304027743964926128104788563688948499225445 240 96133933249029986678972955524388095039310755032584 241 156812039627850156063017906210173877495929029530029 242 247547189117922992727649080281887029252769295825413 243 404359228745773148790666986492060906748698325355442 244 659960341176238775146268560416463015324497366674055 245 1076302236313843647139499013059582942529410679226697 246 1700118141160622798199346626397441699428603822223952 247 2776420377474466445338845639457024641958014501450649 248 4530463685739524973021965453028190436617918979966601 249 7387124711865391783832665594999716532280108857979746 250 11675572247640209202931456983992233229499950492507851 251 19062696959505600986764122578991949761780059350487597 252 31099372668997913524120632928370743808794601437776696 253 50699459819763731284162984531441906125773541193096229 254 80178131911945118031730228339573754926825487441697245 255 130877591731708849315893212871015661052599028634793474 256 213474112785622378397011701538445892123790509366588804 257 347951167426307467414319999548596773484283109409900358 258 550570649877048372961751834964338016867082067497676827 259 898521817303355840376071834512934790351365176907577185 260 1465290915526304257436427469691155129185773097852097035 261 2387924926932335735974543128949945284297661491722532155 262 3780508303318264222953115373253598082820933812271242186 263 6168433230250599958927658502203543367118595303993774341 264 10057452027588970445367118416376368413125231033907192586 265 16387427196305593262718056761452144402129307388225409481 266 25957805803368222059202861712198599303811951618881631336 267 42345232999673815321920918473650743705941259007107040817 268 69030014057558965215276486850968616907428713317408031453 269 112457632436180206423602546359352501749909054109517229450 270 178224335351240962250015772180230155827772177567665025823 271 290681967787421168673618318539582657577681231677182255273 272 473777274917538134643775575933845647628996164696537190811 273 771712368565475396448115522091404204342463689163097121864 274 1223623602285869426800745014765175450165045294715186907750 275 1995335970851344823248860536856579654507508983878284029614 276 3251600185359038057904504777357808197224158620504747498339 277 5295544837720580925944474233116279867258157523632198780628 278 8400614504903949515493172414364036771301013199153949343367 279 13696159342624530441437646647480316638559170722786148123995 280 22315522978233586520404844623180072840395129032664714321222 281 36337478898504020354250614447117843949963792473551355631817 282 57670957906976383791825259209833304027744593455941726204859 283 94008436805480404146075873656951147977708385929493081836676 284 153145544864494670286915234066914718946820849432323264905015 285 249337827700632899190613510210773187613419838998090761510371 286 395901076078356097672864038190389785047246474653474241056266 287 645238903778988996863477548401162972660666313651565002566637 288 1050967714195233055911361807485782591911341649152553506485478 289 1710846553263765498685214305632832765868150265859725962695675 290 2717691129155791224561140500690038653873063029414129226949868 291 4428537682419556723246354806322871419741213295273855189645543 292 7212111305754109577586433413241880768488259181266044367324316 293 11738800459093045871727940908436484039776426528176601116219044 294 18655112811391490989082407314119720872095783088071764072107460 295 30393913270484536860810348222556204911872209616248365188326504 296 49490725870482121401995895460124981931895881078123945422105139 297 80542742181708623152516962226343538956788165989569942743928293 298 128050265645630499008492719372459000331880306651084807547523257 299 208593007827339122161009681598802539288668472640654750291451550 300 339604855733432921184892474186849090318709031647209118229283335 301 552610817260137887739695311239341688594702383625484074400333685 302 878917972512815064484624410325738067831605778868664305579092636 303 1431528789772952952224319721565079756426308162494148379979426321 304 2330305828135317713997573646021099175676136832571461089245815241 305 3791428519958580019044164800407774671470777146670654149229839946 306 6032563248494939288353578471216434053523913154011125347409167951 307 9823991768453519307397743271624208724994690300681779496639007897 308 15989732633232617311844028199326754158604903388479448187848773668 309 26012202010470915092902514641585103069405627784030205183958349929 310 41403924186066277782807680300819382901945597276281045840934761773 311 67416126196537192875710194942404485971351225060311251024893111702 312 109713232668689883010516304549900449116714319758523486318989798507 313 178460598705636123595574476930281494176980795753432815891907690193 314 284163044675657721840747516122175643474527372311564655303386933620 315 462623643381293845436321993052457137651508168064997471195294623813 316 752777483379013055913911348570135861868589890979678763651672006793 317 1224330802806398554224016460721550421758999826924793486452367489086 318 1950206224173135491353619172006219619161024898215005087039667289319 319 3174537026979534045577635632727770040920024725139798573492034778405 320 5164928206283506989365315831679155490127980822765945235359108051273 321 8399368271967395001304284672275495712484424727152166032196344295838 322 13383838574154035667006084215250583531035192772438264319728032930304 323 21783206846121430668310368887526079243519617499590430351924377226142 324 35436618338741155534863187311828418185182498495177601840629172495133 325 57621703830182601390227890020210795372153209480812108524218293575882 326 91847724768206674139396540884027649382001549820498912526252435200347 327 149469428598389275529624430904238444754154759301311021050470728776229 328 243125667776203786757406102457551662568820142951658991323404764972391 329 395291426948917473946077455450543136622582799962926789378018971596926 330 630295220921973337779281243811485064593803543715081830457235455733566 331 1025586647870890811725358699262028201216386343678008619835254427330492 332 1668015752546964660861279544856400098221061278968252978368144664071686 333 2711694239069178989519591901866564953750663050803240457429974184042294 334 4325216501702518599377998983626167900425894726889026992344579412450980 335 7036910740771697588897590885492732854176557777692267449774553596493274 336 11443543111333263139476310037198044117923900304125931807040790141988379 337 18601855029338569199986809102311748141076818114275291658947045498997153 338 29679749356861083014248050455651391000060014987310218969091162481337657 339 48281604386199652214234859557963139141136833101585510628038207980334810 340 78507676043577972455568953811850023786908252038878759845433811535499292 341 127603971579671750359318089209287144680421740153596859440241800064523227 342 203657989571803885444114635786956705777819125329393939573992507829852919 343 331261961151475635803432724996243850458240865482990799014234307894376146 344 538586172346660801505038690197063224324457041881059108855102151008726665 345 875315677884450716536406461371206313897185995084963130579474242159752411 346 1397435640974653398041036117148782294841963796039085905923812604058336676 347 2272751318859104114577442578519988608739149791124049036503286846218089087 348 3694791640331913324113342770088694370700174521881545555719045342050201763 349 6004239082676838391834554053886397407542609478499909849760605775428036770 350 9588520558028463328319535895437606948782316030731908308065539854997164613 351 15592759640705301720154089949324004356324925509231818157826145630425201383 352 25346417547539536900441006095928421021857827199155947412595726746970788956 353 41185483742395820365902375063941904277742948267860908677370272903095333059 354 65790182689367059965133961387680417249788822929967050142905475339721510415 355 106975666431762880331036336451622321527531771197827958820275748242816843474 356 173874260063552227274382127386507882267489017582037977400923355417098279089 357 282503254549095837343868511263290948554098828233960196404870328239957022163 358 451398953731600473945165102583022655592004535999175008308896063573333626052 359 733902208280696311289033613846313604146103364233135204713766391813290648215 360 1192741344662306795740087656440240654942318513236340388126359454289519444427 361 1937742167945780470767187644888455843094702902392614528077684905239725539842 362 3097064349655279871251542106694081728418108551693725455655394303683644026589 363 5034806517601060342018729751582537571512811454086339983733079208923369566431 364 8181815989911085331454664324983296318262482088144803973834807662002637002300 365 13291130805242994948141913985915138949909263206086737508955041093794887392411 366 21248603129458995650374881001429099153043089383281732328063692084741773343191 367 34539733934701990598516794987344238102952352589368469837018733178536660735602 368 56123633303650922515391495337165008080236639665645840847417713766215018530793 369 91163592979429791003389101892920603737192076380780777042947471954538151205595 370 145781111823534026829800327616499241790702038841673235484848295202156944441188 371 236944704802963817833189429509419845527894115222454012527795767156695095646783 372 384976890926250419391680697731171833917682263004565099134868232058689409077571 373 625280150433123158878906343437733477847421428464356868149832680211398547227554 374 1000145263756206932430478003156005273566000314410270657430859722174561806833125 375 1625425414189330091309384346593738751413421742874627525580692402385960354060679 376 2640684558299206318851940220396685039521698913420435513165431775713941565157804 377 4288660841587662025090456627955700860252168663862372705959849371884368966850483 378 6861452889726734843677031175446285786829989001308886561449917000353585271584287 379 11150113731314396868767487803401986647082157665171259267409766372237954238434770 380 18113048057280489154946433984665811550101944116883270832963911887420497267705457 381 29414586968323770165667041037586115726577255045745056938958521855083859678604227 382 47071765537157302851154610755280992398716653547728425921024904602592075500786484 383 76486352505481073016821651792867108125293908593473482859983426457675935179390711 384 124239547955056482673886127363880695888464992305140824568547866805866056382599895 385 201742749241762502634241670695250329738955149018896212852424486500496588257833806 386 322921158678339717946864312073430713808860602711938384634460552832613910837322401 387 524663907920102220581105982768681043547815751730834597486885039333110499095156207 388 852160995311632595923673443995993666776172571955703957936234366069781795514449108 389 1383653596849880874464521049348160021303851909821220165485338037228947162324238215 390 2215258112403795440241343423299022648841672243103449585914687449760501933378142923 391 3598911709253676314705864472647182670145524152924669751400025486989449095702381138 392 5844899661295284932666735260860610392950651528330813416342862382600463876871031761 393 9489672146455139289248442602973961041498489432001635752688451001975957527144018299 394 15196521512930806646880752899625188234156461812678214347001301914638838306072921560 395 24686193659385945936129195502599149275654951244679850099689752916614795833216939859 396 40089093390834968755788684712355536637521680874053284180634910362069414932173043419 397 65083298763285790085462024356205772048503011724554643129477050678946958983914129278 398 104245245785501234929370355996916625167567509542700759259128007048306283318913480697 399 169328544548787025014832380353122397216070521267255402388605057727253242302827609975 400 274959874155374448192463864192147824243731519478537377883954075994661111064515760212 401 446357200526678172085297927891701269012180382042182655251993478825051048058051832187 402 715090041396277356654976725211091640123253094218586509447850176059270708103535121779 403 1161447241922955528740274653102792909135433476260769164699843654884321756161586953966 404 1885847006350441447841197369381076385130285381396406783819997832852767306877734977365 405 3061190041763328968803746087968397009877021516316616767390324800931571709894601286951 406 4905212085530212737084831418663370171781207806302429403322927314862331842079218203836 407 7966402127293541705888577506631767181658229322619046170713252115793903551973819490787 408 12934146632372700973688282316467987760713751946961824667691353804534726513079513226223 409 20993889834700279940058573275289473111279007290655733387958183278410670467112364486130 410 33647098133392104061120521966049191481262788762421648225130436603227883221053419348433 411 54640987968092384001179095241338664592541796053077381613088619881638553688165783834563 412 88708129823686964133216659715728375357031919312393885312975769823473205053950490445556 413 143976139579994638501126992324589844097000026281125906257947599471437803943671674106839 414 230797116448858884054861287147773857456923631187180585814770019512764659361872902937995 415 374773256028853522555988279472363701553923657468306492072717618984202463305544577044834 416 608392029059202144486902525666201484881523662599580794186351541296234020440100270185129 417 987377518836499677652118188977665401132342194089692259872684173071686589511563653656363 418 1583092344402788597901634453666574893704941860835186931548828993178869810867696746808192 419 2570469863239288275553752642644240294837284054924879191421513166250556400379260400464555 420 4172517645245766170648431315105432738946997985751413944247508399683530739401079497693967 421 6771285910594827567604122009504670798606572097772381115300810028872679207877726345469822 422 10858638840919752725271482616471253121516963816453663616085031244855304294719052344588829 423 17629924751514580292875604625975923920123535914226044731385841273727983502596778690058651 424 28615908944462194344161235423956684503355613818704386024724938731947377853266028482988340 425 46435954925764849292776272546270746324067911610826428415109808436894988763337749842400951 426 74479706584355385003155630929360770541689421287560783749073520097530469041278243311012751 427 120915661510120234295931903475631516865757332898387212164183328534425457804615993153413702 428 196250930391106136882312771101615330825366909912258322179815692850740072752923073869101653 429 318443966306893329988548400063832879956949219499694905188489202753675813516405377752286235 430 510850835402440955310881735588993048262730685543972877724138181579553165589375628677591408 431 829294801709334285299430135652825928219679905043667782912627384333228979105781006429877643 432 1345893932475040977804170008701055168583457342297629794595403754014775935341567569416942491 433 2183771442468698299282448238993477991921750830539622367381758202610889652555353841820411814 434 3503837780569619029326195740677227689083454334508959970227520328056799477849683342335342305 435 5687609223038317328608643979670705681005205165048582337609278530667689130405037184155754119 436 9230069919965565719264645854694913111756052854121869163389015239061416827866645345124380424 437 14975348977017329628489027760993300872785174123930884751069411378725341245089488080390106543 438 24031880313896560683148517286019592679515130809599340097730659867779738127302553418504662967 439 39007229290913890311637545047012893552300304933530224848800071246505079372392041498894769510 440 63298628667698651470491046116946015365240825013225806517909982299522588236603812291518669277 441 102693375111341528917796666497404450157497593562736844572841967080545605813430431769867502787 442 164825929437646591825504685929164336882505787149693113170482282289836943634872013959574397664 443 267519304548988120743301352426568787040003380712429957743324249370382549448302445729441900451 444 434089092911601700869904979164209676663757968013120758254029637398763525235579236237671744515 445 704212455855271467820676947237516993133518525632645917272216192647779091306082536633939939366 446 1130465913597290557579814488329558482143772916285678412230714206952277503462246588558819050281 447 1834678369452562025400491435567075475277291441918324329502930399600056594768329125192758989647 448 2976862755290076577275426869227778345206438011845206171215801275019203798594879672433656308928 449 4829040709954706434156632249822696106243220776534394288745418966196452479240569375924985513615 450 7753248463312043197065982338029199002334046504685126383488062944237855090865176594013836800503 451 12582289173266749631222614587851895108577267281219520672233481910434307570105745969938822314118 452 20414287152743686886942286978912913145429353396031780851508833201479670630864515880627632997141 453 33114180229005586676242438694420256063264838421009444064587648810450300675833381385160359038899 454 53174614930259441229146118386582264295881855242901680987889283272971124922153997781169166660840 455 86288795159265027905388557081002520359146693663911125052476932083421425597987379166329525699739 456 139992636782322858721846803032418374897436473344451334459307683645800298840884665211775093469979 457 227071805430395961906103253681862326972319019225272401517365323829559933721379487986761951830918 458 364686388645515576587145780451338499426795867039898208714267894506798778317526844797050509311497 459 591758194075911538493249034133200826399114886265170610231633218336358712038906332783812461142415 460 960001323708896314863162949516939837305815584532286129286193977457005926270301151885695006890232 461 1557071533545313801083922834523206362668424699253690384831251603982878536102646667072828041931047 462 2501090618531296568871270528369878966571031561648090937783142579408825256837904713640706365613919 463 4058162152076610369955193362893085329239456260901781322614394183391703792940551380713534407544966 464 6583157239732264701047618605562889856116149144023347669828584787390087430470955911359768312266445 465 10677022204063280655779472228440413361262773387211693123267033531112977131055240924339069173070771 466 17152763224168066485386966431119088360554770584528050433978419684403203511804963752416488414755176 467 27829785428231347141166438659559501721817543971739743557245453215516180642860204676755557587825947 468 45143213938167010229134787744565236235741772596214147092467546070581569485444790562286670680802123 469 73212971771949108040539802197802239233443060278682273366889719638874035452150303191055986830566670 470 117634217447262577791691866187030035733192715044328978438449525844692763621410919401985024914767193 471 190847189219211685832231668384832274966635775323011251805339245483566799073561222593041011745333863 472 309561299873200110186329896799125515050698056444417802419129585617502287206044233291760122705017856 473 502021494135369389618105245472781310440151664642051250638269034722975940612599212505239389555417319 474 806730109345434366517672375301293692015423189980614140117575973850843199952433415286358999020619175 475 1308751603480803756135777620774075002455574854622665390755845008573819140565032627791598388576036494 476 2122740350389583111939532118098638759669535208778423854430466621711679441023225584514041516644447669 477 3442334353912705534080043285158518838593217877671074699202484405287444627113597778383807411789780163 478 5532456391569935012156595490901542326199033779654080128945641334136126721094205172511429034721555832 479 8974790745482640546236638776060061164792251657325154828148125739423571348207802950895236446511335995 480 14556038696514721202379941719193544668786598900060715017355201155800598267586591166526351905578097027 481 23603713099285214162870583328463144522401725439997209354607543781559124268833605302164688405053225022 482 37940493460125646019036399857751326968979509068202144682074225804302067288527236154588880984631914449 483 61544206559410860181906983186214471491381234508199354036681769585861191557360841456753569389685139471 484 99812681496867467950238892625559770048954095346698160899498325663580081985298208329131630853704597520 485 161846835695254209263809538273167705271443917067315985601239625657878750084247022833446815527413104591 486 260185625121152910834498239692552096823509369890705689293451430092770886109726865961649289658931703711 487 422032460816407120098307777965719802094953286958021674894691055750649636193973888795096105186344808302 488 684422883502738718344838065978985067571595257344660097305599781943711916874740522372889420269858026013 489 1109749041906310734740303924293198827736126225043544549020655614725817269040145247688429253233332769515 490 1784263835126348494551887764961550431278746000159543670153518731337199286230335630692442869452316318328 491 2894012877032659229292191689254749259014872225203088219174174346063016555270480878380872122685649087843 492 4693098570793292084576752441672857067377614068696563756122681259685977642654940294795860910392932103771 493 7609254224490125115935164100042868156934974011268967193302323780904646443374294359134706489904826986814 494 12235744442716390316247677610230791262518112832594420131034572318577686437117990110804956188706613202585 495 19844998667206515432182841710273659419453086843863387324336896099482332880492284469939662678611440189399 496 32180387056706643547067747722040380116752450953775074042560381885264857494005725086791400155625775667984 497 52174251379349104606130304152680970258047407175799196991131317381535141385016513927210591505925861185383 498 83906840940268589130406651949746631348614234919461735647890919468397533339317383125382119124939824697367 499 136081092319617693736536956102427601606661642095260932639022236849932674724333897052592710630865685882750 500 220657838313583872765039542339936412618449569337051021224071122896740296511049744587350159070576781565493 501 357739784797092388062476798673084402168099795579216863629763628539118322501417204004547445370921457964243 502 575387053785692669572328237919013887854039703802377916275690582908183002404237992999167040827705436057608 503 933126838582785057634805036592098290022139499381594779905454211447301324905655197003714486198626894021851 504 1513017799652282544283347222393813016977592466040863641236543014732205388664267460869783997194585849559587 505 2452873796153163336522139896533978173325163638781765841027137650299667034486734809603495059375820768733566 506 3945650716035935694972857637731621806673084642892649227212345579781548918171067306142575070083038034700641 507 6398524512189099031494997534265599979998248281674415068239483230081215952657802115746070129458858803434207 508 10374456859376270437556041010007238974778715426667034755764849803544351216861842990572375573026936451383488 509 16818225691050156943265151502240746988772699917361405688236729106538055004180676203057666378163442676965663 510 27056593337487932773342522040250026365233531628708573198830119856125159348282567390839630155057612866455263 511 43874819028538089716607673542490773354006231546069978887066848962663214352463243593897296533221055543420926 512 71135014586945723406607737734206497087035659514495384722227706387794723514289020127192894336399174184506498 513 115314048607052549123201777759821113978915915163488568793539704091696997510334334968962142530625187772511232 514 185534041539670433779850522556506675424689861555910250422530049031233611940411656420915182261657886588542995 515 300848090146722982903052300316327789403605776719398819216069753122930609450745991389877324792283074361054227 516 487751117572325764580128292926644856911733705194380578917629342925589144284590654355918801153442741927237717 517 790644758058260402449305137300210568077078987310229877249469104845977070954481717301641206318340446552179479 518 1272243367633577468371632476008186326976758986350945449214239816659834129339628280466336044800663215282608176 519 2062888125691837870820937613308396895053837973661175326463708921505811200294109997767977251119003661834787655 520 3344336591828632199876741516974515064825554235757411882234341074713582950460214245439644532377611760092621634 521 5420979462410334345283222642875223908883351357083964724242084522095622779575495228686852366709636511430620259 522 8723946013839451688521906364283631496320074617940125771263214061289164238735110587031272606500392533094353514 523 14144925476249786033805129007158855405203425975024090495505298583384787018310605815718124973210029044524973773 524 22930768649770954607067946271678800379143430906556927440064615400108517152426765119319351483122816422902244251 525 37168186839917754845067668373107128015162950468052255544335573234009594653188900005805506433675321414941234628 526 59820771296746544593718288849807515730630496847359811855746221117298123637020989904646966229218477354480711383 527 96988958136664299438785957222914643745793447315412067400081794351307718290209889910452472662893798769421946011 528 157225951994820522513848350955360314787605665330436658027867095654756960588575185542708405621634874195600737549 529 254836887996836643381359838493462541564448024277528923140128043793671633557624113446116164416192630838201701452 530 410192194442076309022450344485720807387459614473291047139698745102368283483327343813042383717595752945529180644 531 665029082438912952403810182979183348951907638750819970279826788896039917040951457259158548133788383783730882096 532 1078020212703294453288507227823229778474361395718849605928029161628979642794290222726190819653836156771112532011 533 1747231974517112917126910794483955911066204101343829489372249012040367894912899197737940997874434862639858901894 534 2812672700378586283394084537550666039495648002704303416610374229262284875819497637749570524034104637200398538305 535 4559904674895699200520995332034621950561852104048132905982623241302652770732396835487511521908539499840257440199 536 7391399667153278976062672135956050600759037103908065603020801506785953047361463148119690548521602044751251990204 537 11979432822849555811688991226656273181439914757608848957821183939764621398485854806294222955325089793289128749003 538 19286237133565276676203562804834435319975315320397376270740814146211512663026617107079067111214869866210973385507 539 31265669956414832487892554031490708501415230078006225228561998085976134061512471913373290066539959659500102134510 540 50678486808501492412486608041296502853754801556226910644491231511213502132907841399427460668952074253929892449257 541 82133325716950126433951667379109722086194104490020738101102343279866652579620847310900075141155812935306824311967 542 132242904417853667567694296499169637111832064716990119081979203271325572102221897575302900930852373982703436245304 543 214376230134803794001645963878279359198026169207010857183081546551192224681842744886202976072008186918010260557271 544 347470405140129396019519670013269920008547772236529706313189607206856455322281054196634650517040685441371951103970 545 563118863845220916232422773567061868470549515185341742469298896662115246610688985851821288104746640903662679628161 546 906763228652646782690147074997356428119053098742484079665074188811889159711755618074085956563549184178779399861026 547 1469882092497867698922569848564418296589602613927825822134373085474004406322444603925907244668295825082442079489187 548 2382370417998720493000804883850168512108721834416838446829154826013644815343316692837554123289792594254523102186538 549 3860808927967906994397935283972877160048968724845839658080654470615306543360477185906143327833784628181499607078378 550 6217447637950690650759915735399573958606847917521917080703560082318040289081728577088332725074038258611583415353288 551 10078256565918597645157851019372451118655816642367756738784214552933346832442205762994476052907822886793083022431666 552 16334208535067048852192529401840480938481860252059725641941328713187641729327966838574350922396569812286889004399093 553 26470013090573635198786307265567952730584417026407271025114609649751347434083780740108532562985581825755929220254057 554 42631160642459413680718621881848045411961950069977052555306209745499866467686041944668551464456836510720193331387435 555 69101173733033048879504929147415998142546367096384323580420819395251213901769822684777084027442418336476122551641492 556 111991303328742133330109340060893977061542130543094529914460435992746314331405121981064204271413395469376934428347407 557 181479538185449421317293029158810628510300326234811201615783874231302232756948565868798073894043615380940218031593939 558 292306873530768303230066242174314151744529188052373922073141470824758140678732294592049786231726787408688135772380866 559 473786411716217724547359271333124780254829514287185123688925345056060373435680860460847860125770402789628353803974805 560 767835080193608679005510646478933932548088200896694146342517136267613800848810882820838482501186345991325625262383675 561 1244224886491967021046804992004328820384648638294187961290478547382229407125940304358323891311474348186875107138001760 562 2004231187263567128874125165376507643704817420409168114632608656430902114930109442798702316697075627393252197270658143 563 3248456073755534149920930157380836464089466058703356075923087203813131522056049747157026208008549975580127304408659903 564 5264402668522958076799297803789438632950957219275230946038544532181597967712537970553438255566536589438798940774158178 565 8530369757734787016670032093596338645242801341896696412665677630798933418734164481642730245038568357509641519872278773 566 13742115188289879909506798321863430154521359276765697701551630252363634465301989346470773526558890195061466868672455863 567 22272484946024666926176830415459768799764160618662394114217307883162567884036153828113503771597458552571108388544734636 568 36093400578456598607458543947171781797809356852726146760451514058104305136262449758856435269880437724928222357882479099 569 58483671451514648181972616044721011268945989554928791423562777530804668764964409218197796220265481906720192728474276695 570 94222884770511708825769172680257583864811363452220522801072608231636869795788133593009900396186067070540611802313827034 571 152706556222026357007741788724978595133757353007149314224635385762441538560752542811207696616451548977260804530788103729 572 247459483464736255513396732626844114447631739903166794312068275381884214500344083622297924663738374425962744324606733243 573 400958333138236561554835371017571156646364831786235602180775301267561609631450848372726738222079210316921143658027451132 574 646035395734904298994877940313843017681831762482092030989691092362792549130030488401562562990626022694702309205487162775 575 1046993728873140860549713311331414174328196594268327633170466393630354158761481336774289301212705233011623452863514613907 576 1696594483615467143189090016907328862915038887196082051423555821852686852078180141803567715088149183632597499752857215257 577 2748917745676173045034386257627030102402282364345123010883946371508374375160217578173612198246326198181070055313346048764 578 4429486619081809195994397049359856887443242777323504574227383029757107430357836670498277178734549816498003239317662728696 579 7178404364757982241028783306986886989845525141668627585111329401265481805518054248671889376980876014679073294631008777460 580 11631874138429676439186698920918240090383078463166208062189649386209195952586799524252386510254624780649484509930970100401 581 18846129610564290899944453278037776058565459572930103749500832998836100169683016120727594375979664173405868696494280900186 582 30370203177847680112911625455108878531328750435478816000937817308124053560558927481930002533872528727560818386546053195527 583 49216332788411971012856078733146654589894210008408919750438650306960153730241943602657596909852192900966687083040334095713 584 79747867642940909748568845239834982227044354900976248317468641034997162768429837273809656087498999775712819566460392225525 585 129205372016289369760697619469881973705504335462985060572850540345103645847482317364109781359034243285782467654384051103548 586 208228073044250014641590346058078271726518736439095878687099412117215612834214719582610739153527358010836383925339103743908 587 337433445060539384402287965527960245432023071902080939259949952462319258681697036946720520512561601296618851579723154847456 588 546746801474147618573733727255157636378450582922608074033500719938954892413690230761766046227050147818645430913301542324264 589 885802653198710646408788602308817988847693212758286246968450834141966453522235766476295857835828305499789286476189185735140 590 1427671197900759962960189173030918160529197914003003319067597326261968980815742075772948253283778331400339127181608388297284 591 2313473851099470609368977775339736149376891126761289566036048160403935434337977842249244111119606636900128413657797574032424 592 3748445953561174990558537179263034231732937100167352729214858064111160826465346530214913132292376029144103846454581220825043 593 6072834288246703922128997724017641375356025325834226708669688663524166451451008600792669098437949100436739060425974130789887 594 9788463044538987335797941441188664847362221148886815492132126556290487853333791066100908072037385512657427189721434240196505 595 15861297332785691257926939165206306222718246474721042200801815219814654304784799666893577170475334613094166250147408370986392 596 25698876048404965987324741962411873079604382420900423866778167938587687068735448360338031131026314317522880050113701724245372 597 41633600488123394586185253121395955885122595164483596768945766083585276407118025149046207004396553959786829292834528234157939 598 67111702416354761051776839021979346353355266924644191412825472609542393710405123505539001766987180672826066519640234480289711 599 108745302904478155637962092143375302238477862089127788181771238693127670117523148654585208771383734632612895812474762714447650 600 176187430587359403973932888071224610900186122636012590664868075216907149910215969332545914303129661086816147757665963760314049 601 285426724754086460867334450671880587686035569874669531609503479230322822476341987514007424383953381106870018458838184795391299 602 460128888279617501733245997568214637113791126494431136300693297384230711691091995802411926083366819462113635051153790538345684 603 745555613033703962600580448240095224799826696369100667910196776614553534167433983316419350467320200568983653509991975333736983 604 1207907483803210272694176267699205669150500656768649173946329054768571218819951854588870741772143088490272070305312526878197131 605 1956786565707936117100824271439551061205469015708766899579805891741915177909913631924854045194313450815051684640741936983451778 606 3154701633170458082907883517965819141390179508191046906596537943842335052923060066084042438347238172172003448888116746071787853 607 5111488198878394200008707789405370202595648523899813806176343835584250230832973698008896483541551622987055133528858683055239631 608 8281145586769290373816717112087263695891862652979998775118166766972667064782666876907101647618212022282942593128691421213826104 609 13414993864836273981859711350510764732812599003520622274505821928199583827248901884566025026020801466806034149229820571126705639 610 21628912108255660674941764599431674538661269967192397169376822406891339017318408113380611601589708986181288287651093549222495979 611 35043905973091934656801475949942439271473868970713019443882644335090922844567309997946636627610510452987322436880914120349201618 612 56773439399171960971535645939342055253402399701641254969969277722481143033842017382001666212855714414108876450858797365480391649 613 91967785713897067708678210078194218050803541280024469220789391894865181376545944204832856112446264585329364908534488262448780791 614 148288920817962759680495551658722725448476886082788014313691766838556565396382446949926715102355454356384278159618139763583902760 615 240256706531859827389173761736916943499280427362812483534481158733421746772928391154759571214801718941713643068152628026032683551 616 389222615272043333851715216997630076614936191070219407761575010575296750174039871376161932842411549468383236276784865982678824371 617 630491517338097287497540135576357920898153969444598028448133073100087812022000021014487033813418840548193369806570223345911359002 618 1016670973309284254746466484926205873727616176629394569317424924874059933106821034092656497323861689367624170474680065412203618113 619 1647162490647381542244006620502563794625770146073992597765557997974147745128821055107143531137280529915817540281250288758114977115 620 2668388386265044358615292571843514524600031253422213651721755134731480671453053541620021014816088919609615678892785873838716550972 621 4322361291296335968883546947596420306861460218738181540024384124749750416087007475747752194361891043260709409475122389753760947447 622 6970274496252334574600133364945358275085897860761940447292751631787290108382693781086522601704618268156526993656255477430354211827 623 11292635787548670543483680312541778581947358079500121987317135756537040524469701256834274796066509311417236403131377867184115159274 624 18293557430183455011044377056169724202633904070143723863006464382340582034347556894790489813444396526469095801372062354671237239173 625 29632017065997258301830113794345531147971368618604285302367044334403519223033666295442707262977646627493410688035429923793267293839 626 47787809208768230886690744288833464950413221830142585428140333539169450388679329475806177175935495523669430792122215546356286033404 627 77419826274765489188520858083178996098384590448746870730507377873572969611712995771248884438913142151162841480157645470149553327243 628 125413844671698900776824216652236796998129862927120504427754693366436961109595796730433085032774361834825092583503045933992663229487 629 203142002780197088728708697992513133515991900535603323522545844256486530284593983195875775915633586777596246338537263137908229389186 630 327628888053667748637331448546979582246648164358294734778695818745363268503294174781980984250684693340834565713494182585674408179697 631 530770890833864837366040146539492715762640064893898058301241663001849798787888157977856760166318280118430812052031445723582637568883 632 859787284569057769328242776935350066143829407658505961023510367915206692061415311346125990233531770115786085764393722701615043025908 633 1392632868440912943905604501381366637098180887582664087480125999508946011799115557178558865595542951228509691480347807989796074000007 634 2246182942927404826047912154863559543646675344991970476517543740328282308600019844911244003183795430380440859584214607949738731788715 635 3638815811368317769953516656244926180744856232574634563997669739837228320399135402089802868779338381608950551064562415939534805788722 636 5894334955551387257323771951874846755735492069134589305500685462862473862156398162850096701708897782111388079851326757301336604787837 637 9547111168170338392326685718293924071123198315746617268865346223848452847809467329391300099606510188009343054770485483076464147439759 638 15399477118704098300634031137695536598183958896139860380042624717471286345240202980242846782959842035465736703159566730306018813733196 639 24946588286874436692960716855989460669307157211886477648907970941319739193049670309634146882566352223475079757930052213382482961172955 640 40408887759964295931653711459480869753538604805236040613578445465871612209238599362524823224252182017377511250684667691577200364089956 641 65449416016013702251618485834417429467402754461548241753518715184134284742024682491071612437623749580571013123897035789653064393201311 642 105575896743645745742091249377563582718241900730729451122181312451821203598680690816740304654892752982920017890514241352870787921801452 643 171025312759659447993709735211981012185644655192277692875700027635955488340705373307811917092516502563491031014411277142523852315002763 644 277023943011330490868251968737598425196747236091884251637786429626674276398841992322579101080843703038472353641945756836603546555767230 645 448681392874321884728753732876854979275431236552173223120527194870331106206783320180381676743170849994116976569610207721554339279621808 646 723804998258244538332860720243016371700557086869414873231557618272611287760021573358889481253900566164251824087242075792104226469648178 647 1172486391132566423061614453119871350975988323421588096352084813142942393966804893539271157997071416158368800656852283513658565749269986 648 1899136030592331952360865037452847478522953966157366123103632132090958422467930829505798228252531499702693743479564223662355461331215439 649 3075876254413942072682988641181089418241571699274500350565609236090044521050664092975259750110396532620187269383919135106180295353028427 650 4962224528712667354884174935755687040482670588137230881999379975298645016679353464727954847497455863423536931409571137768591481074809039 651 8038100783126609427567163576936776458724242287411731232564989211388689537730017557703214597607852396043724200793490272874771776427837466 652 13019467720033387380727176630866039971187113113953201895959744523271968506242345965325385174744419972420880493397874796680089657801432381 653 21086194306239263115807749503787155557734957592740080691528827127901899641667546235797014120344705480496163922400122701885011922749472579 654 34019608998611052394194002484148126985157867800105415680298352248178724694715784659671337758179357202024627104004799708124771891134344600 655 55105803304850315510001751987935282542892825392845496371827179376080624336383330895468351878524062682520791026404922410009783813883817179 656 89254229488162113843980490790369960305453814007385798184535280791547810724752489954080150656894566869875225752636734664190049233992342074 657 144552671257671295622596498913858382612730637700237264091759410290138839782343906576839404729747031731065516323527037538209872003059431913 658 233227810727072305378608524613815550821591090964312434343668493457310860704928187606807270131739755466281819664997354100223401694945960442 659 377780481984743601001205023527673933434321728664549698435427903747449700487272094183646674861486787197347335988524391638433273698005392355 660 611875172921718892499378462549561966970207123287030163684300462739432198047567236967761426556625059356118572838722383746157283434770358528 661 990952046761151249177878448711664537696298278872405165135063751500967881143318614573665513423798450066403254768861022555928324446070034378 662 1598930187198472427641267205402580419231853064264105933088416632622299186016305702587247083284541355832116230110367245108246016442089092218 663 2589882233959623676819145654114244956928151343136511098223480384123267067159624317160912596708339805898519484879228267664174340888159126596 664 4194646231835040875170915521600400992006456852984890253234429992842542590247515363212700007637018000087357347387536573354764564996089774362 665 6793252903383608983863425517209002275335609150778963106765482215092819314649330374203465706948301185870703778015037057745687901132264200246 666 10961673265598871115029468711064320093401707712353471938924741441517423236439899013192691629049965291003069282460478232626670847882814008676 667 17754926168982480098892894228273322368737316863132435045690223656610242551089229387396157335998266476873773060475515290372358749015078208922 668 28755859718443295441474567022788365776420998065621208513170609958034759602584437867989259272735887299246590610813381844067564953552892166598 669 46569500520902892131423145566908889280845684237881363158282857718565760366636980817079761576350617720049449886830901757888688519535597164920 670 75148864754283238299185416023497883978733392523968947486364508992958480311092176721173444958407074481257709478470114015301882586155862695118 671 121718365275186130430608561590406773259579076761850310644647366711524240677729157538253206534757692201307159365301015773190571105691459860038 672 197131447972882057672285897771042406204092959640299653860475406114815893453223145889901278496175937993973441768308651520894681537463724930481 673 319244964118928708064366055086070620053444639187485630521887221867313187312134834768686271409324224678811523252205842229191255118498409707919 674 515188607390712178947704596661078338770423524979008431177207587710156510190970014426631882518076054255028324128305753617773250643769702595025 675 834433571509640887012070651747148958823868164166494061699094809577469697503104849195318153927400278933839847380511595846964505762268112302944 676 1351400371736908938489974544962054374128255361830357781994078877694780410979992943247303787031383430405983142785319191201276866234941278252844 677 2188493364391487369374644144652537633255131142667122143347193379208613474459382354006204098914697863584888743667855665397578624750171207431663 678 3531899736473791146401421852009776477478487869772643758333923123745567909605336496813864476232445848094461219121644453039900908745440278744007 679 5720393100865278515776065996662314110733619012439765901681116502954181384064718850820068575147143711679349962789500118437479533495611486175670 680 9264260325057287389191508996733417366805028661844590862976041711338965239845131081233281567686179094954025975063347440334756566829266921780602 681 15002552014592041097862445332138478272501668517722516335068041097477897745755271117201935900359307155436629734062887040054528837978807234933022 682 24213011287825200113117020545945168508564910997232404018750193671714464025229753812488586161599733296046757533459586392534864293389499859154099 683 39215563302417241210979465878083646781066579514954920353818234769192361770985024929690522061959040451483387267522473432589393131368307094087121 684 63509118854961604269873416531802161169572410176969102231628285862533809035132240653303889594612064720115161952857275675947250433665146252511620 685 102845146320063774318122751638129908348334884117676360899434004180690142822340758178933224610945269220974974290093993223615930485061048275245141 686 165992168218182960913395508618367931480388640874547791239895234229379030124497120502923957138023296973958659717611377232014914971976581701299161 687 268837314538246735231518260256497839828723524992224152139329238410069172946837878681857181748968566194933634007705370455630845457037629976544302 688 435371575584260641210086267912817896568769452236976306820942593988663710898319235637095894380538459209801335616450597131795053924874823903499463 689 705019672438915398626036439773905002003241266408984376455711109547124773812472667969371666954637586439833710539590942408240494871373543469720565 690 1137954187223275182456173298968277257187290570355563675456060062339750071262523640599104704029405696491809179567205016386773072819205441106575228 691 1842973859662190581082209738742182259190531836764548051911771171886874845074996308568476370984043282931642890106795958795013567690578984576295793 692 2984576594556993636725706140936340563306391877682035571446061020757110171153135441184384427858504010821584436416825596549965723041889153446229421 693 4833007503906570287503076371246915512283458455719316980927288271057016276312582586515745352521462455988474295801794404019575670658008062256482014 694 7801181405761594234971652710937220245017607180442847662569203853809639422934420714886835168165886210380414662711973287790407766178043108178679435 695 12634188909668164522474729082184135757301065636162164643496492124866655699247003301402580520687348666368888958513767691809983436836051170435161449 696 20459927220308282343949153708205219990043209261120475086490867740746231156034314533461043542196728593990236265515864362812829766056870112004704884 697 33130845941857791600390779465672384405201604479050753115035897572777662241158707089773623316309016287292554565919157573353165437587273675076058333 698 53480372635649158450864720753342983774213874824856726475202712320149309909756960816809784045050324702626563556675126267798327279821463894271979217 699 86611218577506950051255500219015368179415479303907479590238609892926972150915667906583407361359340989919118122594283841151492717408737569348037550 700 140256876572855719126637396139101612540544245533406488649995047266014229910434045473583587389982923331448147656338511052448842831753299360282310527 701 227115316842221061137640807932305618349960630784428493473540510870600525768257815356947501564379188140238475573694270663791181669175217544296172077 702 366629115644119556430978766996988811499759296156793609136567529266141588422499508603179394190605414736108015504064003115552109877346042599925777324 703 593744432486340617568619574929294429849719926941222102610108040136742114190757323960126895754984602876346491077758273779343291546521260144221949401 704 961486053770501244909111987773494909016873884305029358235687362626575063817840268994597037503828026645550888035190306220357137238151291262761294005 705 1556894517355826807067598998984171096737371094864674138880351286112067995901005679174898195895497243599729927009204442560164441560712058313011468686 706 2513379023107219894658302612934649244881283711930239879614447385718818158212687552655448728087926629068159122788034798243672358579971877113903835571 707 4070273540463046701725901611918820341618654806794914018494798671830886154113693231830346923983423872667889049797239240803836800140683935426915304257 708 6591140756932208187849617891876630273682620641993277393238747101053961933225431489633944374712710049261117372856095433919063075997527226113673748228 709 10672614947184525270049138256441361389650583075423046555152602263309526387895169579023916571154054822593264860241521042826548129867841360434070170965 710 17230090474241638303028896394602598827435849720977098319583789743426037157867404095653789505484765328614916194696965924027301200305124146935698975513 711 27902705421426163573078034651043960217086432796400144874736392006735563545762573674677706076638820151208181054938486966853849330172965507369769146478 712 45183199175227986475954221070169885958941635551371926509360713429823571125017488968677478946515736481358589941960022398181316915207332031589793838231 713 73161297737508879954686185337727730132050293894419580880544287276725779502771465948444134929556261492006415528274756191080793274639164288174772879589 714 118117893933201582725444606717813751391711644797159947948336223827396794531635018016994713876493840109318882861884823241315984006399902438696379674220 715 191279191670710462680130792055541481523761938691579528828880511104122574034406483965438848806050101601325298390159579432396777281039066726871152553809 716 309736357103998391958605981549570181180317808549260470801464959532708670430674211978154284469621854043405973760635397272872324511817109724932192159229 717 501523038455896509510540180153377476682412195311870010190293372059780144468723496132178168372220253479530945067545294531867111407037406202162181434638 718 809734091378448206938251006826036999089864880608537488359065756365972009301856777934585252384060072689851868385657390180662736631538864498641557078667 719 1311257129834344716448791186979414475772277075920407498549359128425752153770580274066763420756280326169382813453202684712529848038576270700803738513305 720 2123274940528903391031910217357270488969292793843243939766817379366981269230977500236703509381297389900992576806971351491462976103068291088156595874452 721 3437948160198981216977179888320015345954482479596674802702691596631068152435385591608429843074189281617603266389758771281738008002571720182046489934957 722 5550955852943820095578007551038498411389410151663998519507816403433943373756913929834105930796004132846094282162811557900644625945853385210983029414769 723 8988904013142801312555187439358513757343892631260673322210508000065011526192299521442535773870193414463697548552570329182382633948425105393029519349726 724 14555232375199778772049346218613097206179783158622320352340527095017588816984908052961660661957466983664752731489922942776191751945671726305938710548735 725 23567131629247385728148528470427077011274196021298484421845404410494771739734734209982613223180716331849507495250691049483060113673453655352262736369101 726 38053251236202886764905426191936453057364017821412368495024954115544287409055031822310800225911319072728320309208793047655272661685588850899128455094476 727 61620382865450272493053954662363530068638213842710852916870358526039059148789766032293413449092035404577827804459484097138332775359042506251391191463577 728 99777113383777146526460436983205279917895168313538325181518204612826752781683294256102134401043577038620261451731031031631980893483580283699131681018853 729 161552289915089602714313231772643582721803364103045470312673765923246359322845167234197916936212219343136461537237812723876486269433488855417761696634750 730 260864171786632603740471660242058199528749740521542191971038091837962346040640865340003920073058521797876010693733284499887168193009356294003818450118883 731 422416461701722206454784892014701782250553104624587662283711857761208705363486032574201837009270741141012472230971097223763654462442845149421580146753633 732 683977209632355661927949177026042176819739834103733129475209855409457116439674446248528926297575455485245396415931393942449926031161017397310549034820676 733 1107435688508618652037361455957190621405987508040920786570999337938641434077044958483612016438100037792334014441680773749648751483424407393279670299921829 734 1788281152534430975112605371758939550768721805959244095572751851149264743136192280068290181958683074472432524589152848452266196397638432082387226902550505 735 2895716841043049627149966827716130172174709314000164882143751189087906177213237238551902198396783112264766539030833622201914947881062839475666897202472334 736 4688687101809016960164312957449487058130414952671802486088445962931620452595816599298947187931886900763383667788250288320343364646738752487999365491266839 737 7591418543783795773118509862135477308958823658697011315715428841253499913819909308134515114735673357587645874843153361339931877956410506525535566881291173 738 12259023719966474473773370468691852282874587721206589329204814346867798485665709195113532151531294771712980062102542745844115016070427901661829904026274012 739 19850442263750270246891880330827329591833411379903600644920243188121298399485618503248047266266968129300625936945696107184046894026838408187365470907565185 740 32141031893978883628146971346532111860261827731244980130395002111620978836328379748700069427877968521547334140164425179282628843878692342208234795755031997 741 52038695398148256553347085918847786848274147169706016184290499315997518429623334877117555927552582525231300018672071181537374250705238157293893739858721182 742 84037808320921620780740661382852763355695580951989190436900413681467610218611221849632716091783788310794109793925987486985903780439944995526716799954050779 743 136076503719069877334087747301700550203969728121695206621190912997465128648234556726750272019336370836025409812598058668523278031145183152820610539812771961 744 220326808994189009690687660046294212461633318292963230052516847847228556300632484157928672142978349587527530550758329603696260623354482787364274481601377140 745 356721203599162939194559488473601791049780389965214975040703580715763567329706133953050235555818394058713986226312769409185731622240416311690130343515171501 746 576092630844855361987885313309066278421332337049785167742948045187034788948139408297970564209718498688956438081411867531354562842546084810498318077511863041 747 932813834444018301182444801782668069471112727015000142783651625902798356277845542251020799765536892747670424307724636940540294464786501122188448421027034542 748 1510336983414964809326807729311158535193101662665587719393317678283779956514839382354565354226281640570529654019000594390759457483020650108064864302438961583 749 2445290872975615465159343041966085188865996661187388265841579442948722742480811154586724843407353802022518654605001909849921193810636495236618947038100491869 750 3949196246895674481366627417746712577955346256543768354970132960888517835440961011543429537465021426487021357456133555965465408903763608812183883614204765708 751 6394487119871289946525970459712797766821342917731156620811712403837240577921772166130154380872375228509540012061135465815386602714400104048802830652305257577 752 10353313675664921772377416090325704587479913679315041720034670423964225110653398610649635917472847961027660235228732367203581217643456428466831020941846271157 753 16762207942004243396063698147005434855321465140395338509967320051701983506272611901974732811640699413944467515887388593810530876586676404138170161845848196638 754 27072223544507261457826348001765624213671496761240889828122578074050290707356573088501270218411717232471563885384210163954361419925434814164931952509989056275 755 43834431486511504853890046148771059068992961901636228338089898125752274213629184990476003030052416646416031401271598757764892296512111218303102114355837252913 756 70971487595594526894277128778394042064906557194871117021936675721798886446954809883352071547557350441467804672910469004089144937750929837857132438128210602628 757 114902911335706180165876770003669381950604716636456151036004466008426923998907088206494329552770331180187210010874395642338808533694937144961339503686612220661 758 185582908983973276894762099821987066852079780695396465814790651003361082529631649344055751227887467841611012588328556518833508508073819477850071876825105577849 759 300485820319679457060638869825656448802684497331852616850795117011788006528538737550550080780657799021798222599202952161172317041768756622811411380511717798510 760 486505197145835122808316584406284166249481434854471783919145318603533379016946733042908147212278113286685648851517401639482770771312826180469429670439847357031 761 787644000851456736420561492059828202556073489644374111306761810511329378397198114437375077510331509319684805278730744842392249955438649851812414424885223079381 762 1272186811084802536118525194362302829517495896559128080928407102453701894686103165191459429594015486325340279310280076561707022919983658744326431482082340570556 763 2059830811936259272539086686422131032073569386203502192235168912965031273083301279628834507104346995645025084589010821404099272875422308596138845906967563649937 764 3334956066251281423367354939850871182200410214651422393001717416597225349655372618299893965006100298600599028812960363919565706123864583803058198893696086113869 765 5399183034769566385798563748583886247457151000260349871574366807043395056735174585667137913938994993799472390152709054753179710378416885174825619271061201264862 766 8720927614748163275144567388924561434646355019839970618724179542624005426736141995789822352193334142955522147473923151381952454137775626814476479180421190197547 767 14120110649517729660943131137508447682103506020100320490298546349667400483471316581456960266132329136754994537626632206135132164516192511989302098451482391462409 768 22860821088762751287812378206689161973862995316414994094347843578709514278179549709282968758644055625883995411943665002548870955527902668084922379496469352178656 769 37010528899086170326920224917775646138296800929370974115937994570914136631655864971396664652889096428602428252587520989302987353912630995310429230867405987326185 770 59782404353552657181393848510118313058490093823506199723018880447832103935914142603914339362465263350002549180984633276137515064950194260315715451850723784263621 771 96792933252638827508314073427893959196786894752877173838956875018746240567570007575311004015354359778604977433572154265440502418862825255626144682718129771589806 772 156708525628531486872272171075557023915953382358968104612857365703976049557697868470340213741449777717187007058831159224694313844733786808636237594725852516810487 773 253700724682035588963802524220862898388015811995867395450420060690301802338161268527706798998514368779480664536937838566425089113656364680464047779849414842390313 774 409810420442681794705165668166373752046664478123059189912026775714505224520324589642646820407363451447240550218411357665480241025568096994815487491698837922339600 775 663511145124717383668968192387236650434680290118926585362446836404807026858485858170353619405877820226721214755349196231905330139224461675279535271548252764729913 776 1074218266993278942129438357364323868768700541774619889186526777183610953711762953002401243280357260910346191572329597487582357461105995941176124747657414147936413 777 1739071006539235458203515077113604831232278158875533760659037732013666938816465669836588455534208103593560301649959470761890077380418942171132270186112629005788526 778 2809257574833635976661931416683743989110014053070264021999340895579132827283154248606953695565244374338260318104301260436479686172496141744388478813632110678002039 779 4548328581372871434865446493797348820342292211945797782658378627592799766099619918443542151099452477931820619754260731198369763552915083915520748999744739683790565 780 7363623366565853563896292931998538632940314865494665760201808216384744691083090665900518989991885206774535723163446298718920642604162038682640589388147497966464844 781 11920984602824191748469706913232475194306865469460881225707480668861163580340473120986678887501581130704070024256216798828240912126563633130892403659607912455199809 782 19257463683426540105551287293242088615758896141499317436429728980723852855164851753694510701101657827967527710166500407383997470124986722212607843051727792802703533 783 31178448286250731854020994206474563810065761610960198662137209649585016435505324874681189588603238958671597734422717206212238382251550355343500246711335705257903342 784 50476559152995071848348394428332721556293083317660553714751891854682457375731054086243321138026303916952908117720866846059953499477477800555452638354053833627775695 785 81715823072301443230614565230293923149349771728463526214845214725467651404151890271932554133278365757620699775302387484049967903345702825424689766926718590573962157 786 132009625042287475884389444277291799531246651550678193243086133685829166931784800673564969319691625401636065950469503200940992439903683787456371877646472365811948272 787 213725448114588919115004009507585722680596423279141719457931348411296818335936690945497523452969991159256765725771890684990960343249386612881061644573190956385910429 788 346008745080671656737460393061495691381624191739243956216351172471870542857513128101094052446396885903616561996309193800169689047423382925030389388474072039075970001 789 560143661820483359870686076271565814009918438039827725592161536102088965080960849833631200626398634484518200175650881318868249725315186505236860949392466923752927970 790 904921922504546447375723977800722597934501456029357501344632622230804231281588037701590949324557954938318698758186878542617129645285214888862972822758108883903516531 791 1465065584325029807246410054072288411944419894069185226936794158332893196362548887535222149950956589422836898933837759861485379370600401394099833772150575807656444501 792 2371830126140659288851493975000983161702217855233847043976075495718977930314675719575824821807597565350400359319215309034954882279976119421984868631422066097627514552 793 3839652677394614341267273818035527135820537306104973740743150099397555304476469050026344108242325727739512795801041125205574543058308910903185722176088885117385034093 794 6203197978673099282261318174690338279878966089130966367804999004305007548980283943669836625969902657155903332690696366038838024138281130821003384925454563784708813045 795 10042850656067713623528591992725865415699503395235940108548149103702562853456752993696180734212228384895416128491737491244412567196590041724189107101543448902093847138 796 16258455055891204642782472912477305510944545582447010075551336671132367660585964204340062720060754908927374371152327828761160327805228770797663986262439236074895691383 797 26319868703003489361510463298189330785725621485336639028012564903119401599543743710275604556647766372832827545388493141991317538292053113666528486994454891399775352121 798 42522541504398947698115849582497170991490366265889649462056256756592906400181899601454170094697866602122000140886711234333004013395974788562102596920098250887606136304 799 68842410207402437059626312880686501777215987751226288490068821659712307999725643311729774651345632974954827686275204376324321551688027902228631083914553142287381488425 800 111448485637908764851242349688867447063213105717952202415282776530749361532679385862143286776104454959835034986203944940945487659504210066904113270649003218364117323261 801 180415884263426982599397621011973561251162387784644223269178577912821989431814270494011727806593662073580197573788918888773293641746164217681441995183534153951942250886 802 291488779704897826481610450581370073020121944084621899931161280377878589666768886189138322113371676746350276181557006267350810587435825907696718855769504103448227039351 803 471904663968324809081008071593343634271284331869266123200339858290700579098583156683150049919965338819930473755345925156124104229181990125378160850953038257400169290237 804 763955894663908278406787107030239834274343183291252860204851000826656388420153813122397946328198998284721306503615335036772224194021691960654679504876636957511170423984 805 1236702141628221778889863805591033231748384227628089694956629982892345958714383291048267781111196038293782439340171134582023568012718662692312292659271161670960105915017 806 1998129100324084437362076531087244921871159976439677332389992273469781696974485472177617219691777387234051417062439384389776624485013746263948120466244028382434187855017 807 3234831241952306216251940336678278153619544204067767027346622256362127655688868763225885000802973425527833856402610518971800192497732408956260413125515190053394293770034 808 5236747486485963921090297810409302845816690066300012329481046880576410573818877100145567436304920807448503241070780068122855521120480308872080823881936894175562240369631 809 8477245418292594582010451113117532952072153892072214393037856802496977093755268964689209278542370817618535834187149796589309774624303821811142738034236458298780380557481 810 13696964782295514256003693129565544534274966679290087777075418965281445139860054369290824225982305056364986435726980160933675122325490565744805190018855951185317498275556 811 22174210200588108838014144242683077486347120571362302170113275767778422233615323333980033504524675873983522269914129957522984896949794387555947928053092409484097878833037 812 35896675225419807582281408610496072976969962584844361569921795000098047316456086449307121556196418944562420047598788492587995057302207336262719546923103483782044132212401 813 58109041808574344806911068538910594277606655830710129878227842420520822339445492403277535084909959070772654866044186582410692578719804503238415767778047170847446462785534 814 93891059923819170537786247748932870571243419738475110441757564966859977037585369994485485139849199720466628339238671820304969897473441911195487735345834007710299877946415 815 152000101732393515344697316287843464848850075569185240319985407387380799377030862397763020224759158791239283205282858402715662476193246414433903503123881178557746340731949 816 246062866299146298409957108555623124080673359012796384572786002425923823938614280461607803862814574046423119527269151028456567516444081036891035039906231047218108787596204 817 398319895272310891668624618597829020861735846776463905314185430360664097850331708674646840422297947769806489005025221981115487467893474980156542470851989259764701808469273 818 643610720401885274582190899842549347028457202479369908032428322024179304682265279112900732455769660279933898311578298043320992080749230354431042178626795690143776209170837 819 1041930615674196166250815518440378367890193049255833813346613752384843402532596987787547572878067608049740387316603520024436479548642705334587584649478784949908478017640110 820 1686697514803196455747113657231450441550763739618795659083162732965410246003891427764690505000219017069395178495302964480631014611838842900839487057199957993074613040355603 821 2730358178937674213657724679207939458780980621109201350016234405087913834315692634363695383948419898780761719372197251035279730010128380194721059640725074018673481983372753 822 4411857109099244033002721116057711071095380064842649318400577242646501278173292360724201983879360395969368065705846009747077879824979669500803978076595568876990627657717348 823 7142215288036918246660445795265650529876360685951850668416811647734415112488984995087897367827780294750129785078043260782357609835108049695525037717320642895664109641090101 824 11561857656174714790974104593302720430192218349244159028470718685201328208439612258157685442551181580929319961084230641790041988640042380769059119772946014573978420223149177 825 18715722557010241880225735588237242041081303383481455914179922132449095629370226719709438026218228873620539489904673339470837410508109221873657291289395999191720098985893486 826 30242574823270690294675841935933014902599364589091191600398259633675836076036204804366509980398020785979303376345480430580622090175328826515452965326123263639649901314363271 827 48958297380280932174901577524170256943680667972572647514578181766124931705406431524075948006616249659599842866250153770051459500683438048389110256615519262831370000300256757 828 79253295734341103516545726011495318929801717172903796777286770709134691482649528085858835674913453041022974180467427923873046642943670549298049541643226161925488846287811388 829 128290038928164849499079395989676325846655797539645152022695589827299060822873983179466278968723419307299002948930554952075444209518012650213316435691717563593546110785783409 830 207307618256594696067088109892984753552719048484660368082220735256392543567084812423544486292745607955314307413569628448074657630316068123804750380797220680318940858856305453 831 335597657184759545566167505882661079399374846024305520104916325083691604389958795603010765261469027262613310362500183400150101839834080774018066816488938243912486969642088862 832 543258283424245378842242535351127643606875299460827873252438725122453554312926563263164221416246504729571315451456986868814658742738413782835368919985681657788299518857459847 833 879384182770453532606030755418682367727074118362739817052194951463215925048379277493618625032410703635507569097989777494020149422129034816440563494183258236807472183425344613 834 1421055200084576891623691817858470934648781230090375311413888780981490493948163056419512298507866428186824848239252632076009721507546113684651149488361733358818470936279811960 835 2300439382855030424229722573277153302375855348453115128466083732444706418996542333913130923540277131822332417337242409570029870929675148501091712982544991595625943119705156573 836 3723871684817445556069175161572222949955055921895113476209174199187479316936636928598507726858992910228264985026690081865064722215889098684678542163622780675488888408898541033 837 6027868210577976163151599412805813944472612769826671668585543031804796875081009989224519424901424081638617784452887838015831481859704422567232477502571034650816228710648590106 838 9741051446856406815720790585111803063494709162188472971896827073535817840894021576312552862825714901621539229040037452643083926025449836373641758231642385783470296878761521139 839 15768919657434382978872389997917617007967321932015144640482370105340614715975031565537072287727138983260157013492925290658915407885154258940874235734213420434286525589410111245 840 25525978328412314495311013747906708356359249056290411318933418390876699944623244427111740216600300586701508354286465014474818197942843090048876387876172113795002303257348176884 841 41318851789163943463381111332220267453365163188102895710316404561680897687403835398147939562783238672447369953063728620665505302598331236596988267704208037254620545942200623129 842 66772854641894437867340917999099168865994166158335586158686543251093212441958946563974207522785400051203737386805348506090095211674123454835545829755608725292554689736576831513 843 108091706431058381330722029331319436319359329346438481869002947812774110129362781962122147085568638723651107339869077126755600514272454691432534097459816762547175235678777454642 844 174972353728476303315915939925701955868854717131287052838580469194970382855973529997974123485534190384857994162182345352181582641974957650969789637929301177599130581293549272155 845 283225366899360607688247766686842576544375449053571207013242965842232051283645036148509102011422063078088282572208664044751879179523923516104882238655981560991933748818419932797 846 457713035921440535608994931396873296006565098729473633113490951809405694987354437542437087425096564663357647357710008673111105050137231479266984241176792048467234430631291040952 847 740938402820801143297242698083715872550940547783044840126733917651637746270999473690946189436518627741445929929918672717862984229661154995371866479832773609459168179449710973749 848 1199377322677528703377775771607832647609940358385559128850699225238522048243466462326707092134329584828715793453176878229717477368983875983501779137246338271673176162369281812201 849 1941401989457959370354779077674905820578171439700965985373343002359516015791010836006721391014251397468063298633186499628617625892108492926254404376435788074880457234184512671150 850 3137515396369997476638179814917650730613517128935041130996709300796246021802594745064388927887034620127140868339627838661067774700072438435786639505615132311565199847323435205651 851 5078917385827956846992958892592556551191688568636007116370052303155762037593605581071110318901286017595204166972814338289685400592180931362041043882050920386445657081507947876801 852 8221320994072092823504874087615667320708002408647683884218964437988494732973526779153450505607256269328516835196050801382341334029179932338655310329325071933509966328852437587552 853 13307553526006781523938856183691570393817459357559967749883062668426024883953342204436436361710649707524057723774546430097752339850625672748913809985896163962775133730298216445053 854 21506894738349726994381500927507511075899303252701467974251372677023291482808679780324157553658991661433722437714090067759603592439761108416868783715724006546968261539149659536605 855 34814448264356508518320357111199081469716762610261435724134435345449316366762021984760593915369641368957780161488636497857355932290386781165782593701620170509743395269447875981658 856 56354261320669748254087112733509454170287485505854174086152792810416012601836494473714032987849577133623942341551841266422646772868158455858162862838553812600898791134113043630263 857 91217971962957667448326662185182748141260778211071776684288170425934480136324947504954810434881330657069429530052439624226975230344099511030654952205480710428516639170416295387921 858 147424215951805466802338818493809404936277474693295972733139066602451127313637632806300815334605963326508345617544974928285587733612671994055573863115098889078979574561127438906184 859 238642187914763134250665480678992153077538252904367749417427237028385607449962580311255625769487293983577775147597414552512562963956771505086228815320579599507496213731543734294105 860 386288085637948450103349117632393468501430583716774666001781237194165086701724243598963441310494336926214392643314931433734053185062776909617637806440875112456430883871161460809889 861 625262024695495813211259164219591612911942345198466217702349152060942311321269189711860633514154940312118699951982623386811945857681265467504130328404962420539613957575155857535994 862 1010553313876520487306329260565003358617554851980584249867344910726730725039038976064961507771272728987621744799709651561172961871602325092893999044186739952810492694738395793085083 863 1635815338572016300517588424784594971529497197179050467569694062787673036360308165776822141285427669299740444751692274947984907729283590560398129372591702373350106652313551650621077 864 2647861539734716609762242978804869567760233289383530185243520928625190121169297451652138002953771293468404416458219920511042950734517145011846217772464637081669979529737191024362960 865 4285911037571038971748733921277722650082666846066239459137927016613300943051378829339144027207563720452475953670923881632749642700736155028001968166960852622618419573228659165204837 866 6927059756182910054227098502028520394210420055274424434637290054705694199389052139650035085501757570693422596947678133964415565797424192508428296850462392270161925163732202957376597 867 11212970793753949025975832423306243044293086901340663893775217071318995142440430968989179112709321291145898550618602015597165208498160347536430265017423244892780344736960862122581434 868 18150084314291351229360813318733718934727267445356964794619195210924039485010487006961358239751920654691504448414097394530693834121826290955971298982692119495159339164522260243378031 869 29378101086424091954421200772161157445782809698814781744717524795506200014142489327232642573249950008243773869956674183633359276980638086407653039544342996567878332385972331679491465 870 47482978129273175037223811880576814425076340325828964084393543238469023682918393287945463467590637221972357544903345069751213697263087676715034651638388036886447815274517797119077496 871 76861079215697266991645012652737971870859150024643745829111068033975223697060882615178106040840587230216131414860019253384572974243725763122687691182731033454326147660490128798568961 872 124411764565731453725434205366658122206252531961431051526068589321707260976312263814133420165664103894731579017273065034130245701867164324066000016074069856355253724742835556667362457 873 201374172207922317169147316566321818757540389568607418441259386518652761314109471586749609341127810473742174728726549424792567430929355712555492280042681471167634252774765663750403418 874 325481486684877139352817280886024208552413089114630824043556312529600704860686446510415394400470156692050019276877047188661687286897001758569854703572018388121394311722678349884145875 875 526855658892799456521964597452346027309953478683238242484815699048253466174795918097165003741597967165792194005603596613454254717826357471125346983614699859289028564497444013634549293 876 852793125619314655900803207394997999473930883013639422067171580372050774309241153448098134739664181017052190021623118983146304002234966513717745661408966668066541243255440635368135168 877 1380331196556205696561938677717969176425792687657609153365179344791117835816291113158520890063541441015648381106080032667071966083079834202617150483438284323189441714682734545597404461 878 2231073970006514588245507025072458735423122299063206020002760153409765204972001858471808063428138157722266643831422409036655776729761468646493206383765887933453755949902370468822499629 879 3611405166562720284807445702790427911848914986720815173367939498200883040788292971630328953491679598737915024937502441703727742812841302849110356867204172256643197664585105014419904090 880 5845550004931450324460129484150829970622219644851521293434564012032222891206150600467683434070202890506945209878581690245696435727397421118389184961316919860759834519704737540747547719 881 9461551028907010060353145842610288706532632039700567909074953573449067986403207310060054644521642553804642405184278041413157794599115070341736526701149045366014146464206833389528891809 882 15293292571338974579506174402228257883042807199221357460045474441000604886863026861469056570180929977611514821365695303679181865713252196217531861658797432966174223988342793923399567528 883 24754843600245984639859320244838546589575439238921925369120428014449672873266234171529111214702572531416157226549973345092339660312367266559268388359946478332188370452549627312928459337 884 40068817624468804475277939923177107290948955599430487384621098296278816506450688984303251854041932461415563879199657000179990090220140538456884251607948817082337796094889096300926418865 885 64854613376547722308523154565444842974324079203890599255472440176347724568906780338033877149674615734215857187332664830563107759699477270424495062210881418517856998819673025121368950202 886 104830434490532057822677864262861852716481222953921286471997037084521689647203328286220362715311147597083609491097322291226914148169085116432784886808229395144938357680337794720986121067 887 169685047867079780131201018828306695690805302157811885727469477260869414216110108624254239864985763331299466678429987121790021907868562386857279949019110813662795356500010819842355071269 888 274654767671738351150155793226597523339598585651937827856638076109106703412237994993847687223967161824856712875978378543148157140866711107970955137543668044174277702380256671447058872336 889 444548274008949047660503828122759718592021488528348142050795778391626880099322835491195127926445929868631330220692437666437939144232254080710196751603395348520484960321028762940101527605 890 718576727268176942842681874875214817573066291841073574469230944187936022393812424361830360381909334291591982311033536817692672935114793788756519318957463395911718796660799992085319775941 891 1163125001277125990503185702997974536165087780369421716520026722579562902493135259853025488308355264160223312531725974484130612079347047869466716070560858744432203756981828755025421303546 892 1882639795871663885333780435821008052104777226027970358596252160240478231673171754372492440137261257520125986781785750391026887700088358463491519149353866530144535339550799768316188471487 893 3047168750261397206664513570512697821395750666137639995091847822715842378551058474931242491483739038272518992618228847807321280980071065712655062592017587012332018635173716696018218959033 894 4925590391041370905207008000796534545274772770972937230891547562641581445480806558125100594241887801995543210278218757998573579422644214380644903089761958635319436078358915228041456070520 895 7972759141302768111871521571309232366670523437110577225983395385357423824031865033056343085725626840268062202896447605805894860402715280093299965681779545647651454713532631924059675029553 896 12904667349456916060241370888434878432569139257905576209992100702532911473849361955826228591533105006857032393265570401246541541146325355573903856216251261164003091926849847218066689945073 897 20886882110135599924908948950998371248814768551319996416141932638105892022411863792983452435771152170080067715585375497388902156755475064752220391080313560985493386646377975009228493134626 898 33763140388878269102865739399191654669937272803455544386616123526821528158720517850774445534095065760201846049154876295972758638732468407941230715780152797332561035162357426162296378384699 899 54650022499013869027774688350190025918752041354775540802758056164927420181132381643757897969866217930281913764740251793361660795487943472693451106860466358318054421808735401171524871519325 900 88455713362695254572106666008765758450278274144651083041452115723999711845413870879589562887123494834660562561084352338655863278398478050295611245400756277265314321102040931662286126269424 901 143169420053487623817153440445617098241696719026773627281355641560255880067019990183909818026910982215761416135919341090536314749762684637226595302068523205627541100534700879223420291683749 902 231433797799995028847589305589569309234541709684817713329428479516174553355277209247765365594626574167072630645341283722709055819750701064301885329381567548004586471619972951510702494961973 903 374603217853482652664742746035186407476238428711591340610784121076430433422297199431675183621537556382834046781260624813245370569513385701528480631450090753632127572154673830734122786645722 904 606323595768874084476294733451036184915829547512411126870561651585947604262519216819378443842799418718109130149998924844116093944781525966981156811817014451900780590591798370291014785733895 905 981355734854671883299021360895092697122804177947290338224782100639168975112614605917450741276387141498385258490780911813947801385466708088775059511629293880762570676525785173862480803720817 906 1586390669045041612725444167458417372692749296388407375560860271268297789492501208650618387427230529314444948911067425576992555792524120032038421702128051206641489112886815807177583845734912 907 2567746403899713496024465528353510069815553474335697713785642371907466764605115814568069128703617670812830207401848337390940357177990828120813481213757345087404059789412600981040064649455729 908 4156067226850884979749717868242860980735618655676704166182292878970118688723586577356624393731134766236071673969753735512268840031423312769874150366318028112756708076037130579282890754506641 909 6726702498465047799182687496432559489084803157820577641122161955440124278999659021304770475502434088741408317688759565876160331997279187713087962379514103460693294013395628465192032279993570 910 10874090395883093842524476747546431416604843130831308815642857422464641738174380306867507283365027504958584002370841890782470256058112359809495039595095505856783998420273720766410119380521011 911 17600792894348141641707164243978990905689646288651886456765019377904766017174039328172277758867461593699992320059601456658630588055391547522583001974609609317477292433669349231602151660514581 912 28487883250763316610474218284286605487527472402511396047199260643261613105747268306739840351768045550550913955508249429554850711674716771542556135784514578692864098981214173383797930899956192 913 46108133416454879456448172174323909927176331733594987821157510980768717109076258382051807020312357501131341595097871367976730554460676369655876591682383866449563099859201760505722601911677973 914 74537559514278531483927868934268652385045642144590076226789389135751376177472029926551792533796883339124807331842682069427082408721186497976260990899210376147397066014284385841841033883665165 915 120645692930733410940376041108592562312221973878185064047946900116520093286548288308603599554109240840256148926940553437403812963181862867632137582581594242596960165873486146347563635795343138 916 195270810538716330860841555819495533558283989660723146916909268263099771799441992424885829684112444098189710577717119715301825974929568486242481130872581944793681841317303811579597106937931303 917 316047554472445199003617079822527697303007594670216011756082391866415167274301152559948711653458595143721707472212310301332064481203410952732167116347751400889304331108195977406599096539113441 918 510924639727052907352446215417680672845740832285787337955246499610234729879167250589183946133715169280209307125573140242594673103961442478214852172151426154036350020219493931336180537894436744 919 826972194199498106356063295240208370148748426956003349711328891476649897153468403149132657787173764423931014597785450543926737585164853430947019288499177554925654351327689908742779634433550185 920 1338486565928183276558023766167828222282998972631159393045980642386415201239293895561367169345794791103298483520927033513288847114444098009082522538308162524276205043003570874689527114907154129 921 2166341439262445507352622498071503042993725061710079026296983337326570730068671597751508265621439361612737375863446161891205890845963145472448737582954228544639600095643423590116235578797592314 922 3502176130050967870923568061046047276849217232050216019665074422350888577012081468802715300204045774433053496246934189390202122538099643149350111132142826157535462422965670554290133036510356843 923 5668517569313413378276190559117550319842942293760295045962057759677459307080753066554223565825485136045790872110380351281408013384062788621798848715097054702175062518609094144406368615307949157 924 9174665772084392833154429868236654999271888329242085742200940783098848683168054762545317249700800083145129639550188549680031109671592863437532845346094294103596233078482721724836795424066179600 925 14849128581991689640546359466046708083667210883862167507095286578503861022125973309534845826075290697933330215627440797814216088084500769002752930887770416576857247516913012886770644782717058357 926 24005932895322164292721036551371688110647532541949742500642513522663654276191201910079722914213277784337194337632135423616207311478957220497712882910722403177710404264850666515659078146696687557 927 38855061477313853933267396017418396194314743425811910007737800101167515298317175219614568740288568482270524553259576221430423399563457989500465813798492819754567651781763679402429722929413745914 928 62887748066243718949654226069056494015614514839426275289230165171379970271117136143897537155118559699226640301870414828441539592427350137369058353734180532661602275981374738863528696834214210471 929 101782853781731679772537519454615580873615189995729749717336775330814077579842260339609866902781821835481614967046501621146923382192775243966582750950685945043287469859037845126229747608015545185 930 164550296528978189661578467654732155093587056489670592243648575801281053750725170464799906548675547582867040924064296328128775940263353482125943550191957955889799543940231978293167429323530835856 931 266333150310709869434115987109347735967202246485400341960985351132095131330567430804409773451457369418348655891110797949275699322456128726092526301142643900933087013799269823419397176931546381041 932 431063646652263277817385587709401916849112411441055552377417228566932558218553308910964686998928912920497172378924297806972847687571471018622694943686640801515875744276682193936213809158192766297 933 697666517881581451076902221347186689274639824559696254301519341673023203088618030168451012681988854389333518674875980696651742566711839955577219830598182394826691754627320527343471356173845719138 934 1127919844177510768903813763692185492300457743969557592197469903365291128355891925701074126452927207501498573957711782974516277423043104332125240911459808669885870942741093034620877186538585265435 935 1825586362059092219980715985039372181575097568529253846498989245038314331444509955869525139134916061890832092632587763671168019989754944287702460742057991064712562697368413561964348542712430984573 936 2954719955317351078528380829501742679837370352913057473635579091735100989071442199472773288734897505344554628309013297427532432657882204295242971691638174057346605191114206789636132552187363915008 937 4782123059070867944415244914116103932169811542702014340448560234894331869659385637575403255693336112306732608205006291480059495167997654519281295049390200888731271148195412538213991947141406969581 938 7731385025451550108105924401732302523364393153112630688952787598514029721774273401108549647163548364723269464094473106180688479570266885851942594010973216211161258426582726562083893178278115819589 939 12513508084522418052521169315848406455534204695814645029401347833408361591433659038683952902856884477030002072299479397660747974738264540371223889060363417099892529574778139100297885125419522789170 940 20253068480636553088383991046702885656355030348335187531316840999142058990691792701285050072731791178053961986996847660947266300206300645299033499245717126394843785896168807166848643942037343216759 941 32778813584940547306655930250090855928464149931798617758464913726159477296830592895706255636971919024706016644593654204594447483772436309764708017611681918492765930154258196289756168717201009845929 942 52995118933807769446018459421887647735874967894261284653146913130033476540365663656776410480186391824235854694484489248237791037457558173741689839028656190638210107682691928920594576094475095398688 943 85773932518748316752674389671978503664339117826059902411611826856192953837196256552482666117158310848941871339078143452832238521229994483506397856640338109130976037836950125210350744811676105244617 944 138824118262219045904112708300558118245984336052549729628531691274053799532730993115470794663592041854568733710541342278260439265870759009779211713094674803909706321612838447556706416777523283627305 945 224680476364987183949466295262891616681582094967865040359702185174182857729038673806638231163209372027876003432919541504138787877345383720752915709983177388582940889415926091890606539764530117735922 946 363256968614197529444640228653018839618997038934473733977356355540818445437151024064789101245600377013906315729224699277781887931421893445471449230552646204528828152783037840046480290752606423547227 947 587937444979184713394106523915910456300579133902338774337058540715001303166189697871427332408809749041782319162144240781920675808767277166224364940535823593111769042198963931937086830517136541283149 948 951565330195146329949182470261768822647602055497188321748429748247944074332199870519965687773930666512782050933790229085606173108066632620963918636685297332354334602902816026360341789435370294470376 949 1540057978761392655839120142134750654745289405339584366299350520050104105063060841324120851085854319270339988635221915125247830518014700289482225208882898561637613744115882979059295544301477428119925 950 2489955355564185111961164311360929521411705596915587977531873481234516474644011993160110945598109460696066172902460831875422193921268156380347888817115935653679226024242153221527446404890995141303901 951 4030013334325577767800284453495680176156995002255172343831224001284620579707072834484231796683963779966406161537682747000670024439282856669830114025998834215316839768358036200586741949192472569423826 952 6522467115874528241187393320819583728271611357523291200770327606839091057476379652059625511180339310803377445644452582437358773653685035877825178967666159682741803221465057371515726447081562018410927 953 10556220232491767367600097927266130692524787243350176433274009278489428950037667380951639062567368025949251635274119875649232824255017561937466789331043803807942199644350380188187789566925270092417153 954 17067452288120338165897237427245925540591485442244162107150188842002940685283947665357634512349844191150445719213660901191587905867250859942538943587676984139563233924693547095413580564361313683196080 955 27623672520612105533497335354512056233116272685594338540424198120492369635321615046309273574917212217099697354487780776840820730122268421880005732918720787947505433569043927283601370131286583775613233 956 44707953894791241877447756329292058841127669888463150767357253069234044200766129965307073618565947647269313130146455641916974835783827742736542931094472276721801869505961896078662636431937000375513313 957 72356817343804512950953719248693328555120929489230504205243486677266439289271725639716553218412815435092903867663620577641373781464591292957543963678431936951360968717521293839607202122554036742518546 958 116989093052018194754233297370493942713111877180646689715790105938744256396372173216002924218152433794580813445445650169021071802306998524611096831343441827486909566544294454341983585786293275776527859 959 189345910395822707705187016619187271268232806669877193921033592616010695685643898855719477436565249229673717313109270746662445583771589817568640795021873764438270535261815748181590787908847312519046405 960 306448363064818539320518064262986107162959898974850483677754627112623133916069458816942995785834622103243758163034134103884146615126257816072799825544031124566671981675561662688886489820836818305035464 961 495963959373788645237743293349490474253984711652035685976065285345401170392811982322472925975838948540552077827962601306896806429488953706828560752392672422272872150005994981180299987938626512543025869 962 801902557674526875762929894325244806049306959246598361153750061167652418015622656253943686614883676199193551425739899389828851126881097028035053848573789415647138859004584693063427419173432259100733733 963 1297866517048315521000673187674735280303291670898634047129815346513053588408434638576416612590722624739745629253702500696725657556370050734863614600966461837920011009010579674243727407112058771643759602 964 2100532664265717880062834029081684115015325568519854395289894106086615761411054893766690078823826848219028079965988946989308487074545817192968115459083869516473615857377765505236113416117678652739452935 965 3399542194232250739418256646860088158720587376985469180733530671952615007905616372986929529228159112055055850387751806714380161974406646391476057571230530120607653595806897193398344053972328833704860137 966 5496641076951124831228648404592991424345761992814476876690617463468555846269551629300807431383714679337535091326040753967080696531577676830591504490503346082147844755678307270929078469850853211137786672 967 8896183271183375570646905051453079583066349369799946057424148135421170854175168002287736960611873791392590941713792560681460858505984323222067562061733876202755498351485204464327422523823182044842646809 968 14397967925864793266509893635235877031808515165715381316379817877947039343438855452153190731013143591967725017120582281196146442589414728144690439881499647547975105309006709431716004661387644449363143481 969 23301850655671246403599130583785449756548656620157174354266704064080806030219678311616047778484285461748969283458341336132372555451368289706582284493840783010504004399745855190125075974406868297083826290 970 37676688389722083509763671784355415573494168291927833543388627054143311612070471444900179405585495611615244023712710223430939081029255595235354321836945895509490422363969030238380920843457643363420803771 971 60978539045393329913362802368140865330042824912085007897655331118224117642290149756516227184069781073364213307171051559563311636480623884941936606330786678519994426763714885428505996817864511660504630061 972 98689875129849076148911281914711884534031368808111108331257430350103932502171545827212034218560395092077926058370599953277045325708216853972329193698496404308628397249088057706308720807044872947470801832 973 159720278999597313920789741076805881376662283690191263175454078136849427696112956471212886744461451974014590499705727541867373942428241037675216304283752964293706287217122490458713063606904993162933487893 974 258254346220890494033830942910917823506622435716012423889529775285222472903200467533553412734475216036224659241451736955269018463302045471501480197135487996299820576897678574722858028994786103784810129725 975 417974625220487807954620683987723704883284719406203687064983853422071900599313424004766299478936668010239249741157464497136392405730286509176696501419240960593526864114801065181571092601691096947743617618 976 676462364025711006911035701773474638835349899933392241504021511843493714921994279679961254252484808806368424758126774576685980517257650585446155663552644045321908532472719132908981796210019639789949917343 977 1094786362194525072541181013181193920090953820161233817244342319162698372002002272436632684145739229217937133696991526450046047733828291325073078345704960353010950159264197721361171616454068743670237494961 978 1770199175518911707008939862910173651217656284839459778424503227700461306184860818939764181866687511343262551930858294277666644495569631865765070933530783785951660654679520851985876661181103059355454942304 979 2864985537713436779550120876091367571308610105000693595668845546863159678186863091376396866012426740561199685627849820727712692229397923190838149279235744138962610813943718573347048277635171803025692437265 980 4636756897344128260790418309206968288359219894895851434823376698699144235519735396340228479091660804116473598352191472053979319738332803164459456330283846964685290569031665273652637460425481449917624181569 981 7504095908218783235982184427866541345181518036996215243601327182913850939355862117508253780829590021003189272133219026856480173912381352341599710591953867059313276207415695452936526274481766983776942788834 982 12133782780066353978436884783889022950528189379625302283125515171854878395782299425984651530558108692158112799951782693689871382665967785196188353587251480949020134650781771575693185633658514940251510394403 983 19637878688285137214419069211755564295709707416621517526726842354768729335138161543492905311387698713161302072085001720546351556578349137537788064179205348008333410858197467028629711908140281924028453183237 984 31782252136625806011988929872670942297823767290191139645900125980062087540253307901907726044264172754897996989888987041162185211186914635982705664571100840697717578998035212596620328152815700491652997513640 985 51435984604193791779187180011902064459801978610526466582369875269186999632567211912202791338027030956880787100462681537918192258016048991324879497800665784374182139379403691402766274930997513606353456872877 986 83170610956713804780998001326018383736599630515170837310383788954577464987646236550017849792960948174221549698306367922092835163124385269757011652907474994182676468387099970244978076380720972025215346402517 987 134606595560907596560185181337920448196401609125697303892753664223764464620213448462220641130987979131102336798769049460011027421140434261081891150708140778556858607766503661647744351311718485631568803275394 988 217848548785310241073028932326551020264092991432982734318999390623801444622088368444280138729828257462798286193661495289332164824139613021906563526294919025488573952657350212820378925182901520680803218317911 989 352561941559061131049977144977593956447038010817178853360952439993193183233298694529011610212647718708422906174592734101375862871032010872647316486104804673312175605856735119856796942434887458233176324345305 990 570089666328461559510705797003185923731312336615318993183166633134988808821704135054655975173006503584275710096333806316990450349795279831692036035260069071286889883569964344505532709206135337921118033991216 991 922651607887522690560682941980779880178350347432497846544119073128181992055002829583667585385654222292698616270926540418366313220827290704339352521364873744599065489426699464362329651641022796154294358336521 992 1493221863417236247593443392741249223998382983577429839144849016200933549953373124806763842636716810820725320980237915976832892537587537549552255643348256098633531458648845047197561688871066713223993241003737 993 2416592904636210620561387224853656598233087260285646139545441132777194989318314833998720300992338291057389208864957839726503511495682304024635119457514226588432187708086053246604753111236008992047390519692258 994 3907653567118239193181405766191428067908955415998518526581127175716760844731750598691874424424919589102896274392469664647603711395107464762881262547891446093623400149767845843768355045311430485156538294315995 995 6324246471754449813742792991045084666142042676284164666126568308493955834050065432690594725417257880160285483257427504374107222890789768787516382005405672682055587857853899090373108156547439477203928814008253 996 10235137500514586447747843213354975394140548416754490139039895440140395996305497297737394552505400546633287819030888462048973160607321195601069050104534856323285353442676807439614021388761583484861821963584248 997 16564230432883259484527234217867979112560935967548554181739917390076176379834901219340071994935539466463852316018978282838641271398118378520552446031332492829112394166234377254612381981413886692142929288372501 998 26784809087857930386767546049399647474154488536377724105209759320985709874090016229100607622438389741316542937176230549390266865141160273837640265560762172685807198438042326453183476373362465879423508175396749 999 43349039520741189871294780267267626586715424503926278286949676711061886253924917448440679617373929207780395253195208832228908136539278652358192711592094665514919592604276703707795858354776352571566437463769250 1000 70155657759217913745232608326638587995625312820496132075083376188875428156086406344930621909466139256224272792786146402474201656843129318021236860554364392547679433700280579806061639369364698888766647767852879