0 1 1 1 2 2 3 3 4 6 5 9 6 15 7 28 8 43 9 71 10 130 11 201 12 331 13 597 14 928 15 1525 16 2720 17 4245 18 6965 19 12315 20 19280 21 31595 22 55472 23 87067 24 142539 25 248802 26 391341 27 640143 28 1111864 29 1752007 30 2863871 31 4953162 32 7817033 33 12770195 34 22004810 35 34775005 36 56779815 37 97520442 38 154300257 39 251820699 40 431251800 41 683072499 42 1114324299 43 1903350908 44 3017675207 45 4921026115 46 8385717066 47 13306743181 48 21692460247 49 36886200109 50 58578660356 51 95464860465 52 162012860464 53 257477720929 54 419490581393 55 710638370455 56 1130128951848 57 1840767322303 58 3113197892416 59 4953965214719 60 8067163107135 61 13622715238557 62 21689878345692 63 35312593584249 64 59546324357788 65 94858917942037 66 154405242299825 67 260023254723353 68 414428497023178 69 674451751746531 70 1134393462826900 71 1808845214573431 72 2943238677400331 73 4944644265634007 74 7887882943034338 75 12832527208668345 76 21535218015867180 77 34367745224535525 78 55902963240402705 79 93718928253002335 80 149621891493405040 81 243340819746407375 82 407556892849562632 83 650897712595970007 84 1058454605445532639 85 1771126098070723767 86 2829580703516256406 87 4600706801586980173 88 7691782592429036924 89 12292489394016017097 90 19984271986445054021 91 33383777015528592611 92 53368049001973646632 93 86751826017502239243 94 144806619902786331256 95 231558445920288570499 96 376365065823074901755 97 627766777262135640666 98 1004131843085210542421 99 1631898620347346183087 100 2720049280962118023248 101 4351947901309464206335 102 7071997182271582229583 103 11779706817152528600378 104 18851703999424110829961 105 30631410816576639430339 106 50989579959904502728226 107 81620990776481142158565 108 132610570736385644886791 109 220610880480600521511022 110 353221451216986166397813 111 573832331697586687908835 112 954068680416520591485008 113 1527901012114107279393843 114 2481969692530627870878851 115 4124275622614321072162928 116 6606245315144948943041779 117 10730520937759270015204707 118 17821270039226047998026746 119 28551790976985318013231453 120 46373061016211366011258199 121 76976768364944643136401936 122 123349829381156009147660135 123 200326597746100652284062071 124 332366654698899780402843172 125 532693252445000432686905243 126 865059907143900213089748415 127 1434558494455671719367024606 128 2299618401599571932456773021 129 3734176896055243651823797627 130 6189677934182222731067350186 131 9923854830237466382891147813 132 16113532764419689113958497999 133 26697611666584261976679433452 134 42811144431003951090637931451 135 69508756097588213067317364903 136 115116247006187609312719799112 137 184625003103775822380037164015 138 299741250109963431692756963127 139 496210189378313656920301760134 140 795951439488277088613058723261 141 1292161628866590745533360483395 142 2138278676279903434765897448782 143 3430440305146494180299257932177 144 5568718981426397615065155380959 145 9211640525992562942816337531462 146 14780359507418960557881492912421 147 23992000033411523500697830443883 148 39672352647309719270687906909324 149 63664352680721242771385737353207 150 103336705328030962042073644262531 151 170813133449741879361573063429472 152 274149838777772841403646707692003 153 444962972227514720765219771121475 154 735259637166312919029914220455550 155 1180222609393827639795133991577025 156 1915482246560140558825048212032575 157 3164098529515046542456755244949922 158 5079580776075187101281803456982497 159 8243679305590233643738558701932419 160 13612959417689484218918137154316920 161 21856638723279717862656695856249339 162 35469598140969202081574833010566259 163 58553341593201742173850901478335568 164 94022939734170944255425734488901827 165 152576281327372686429276635967237395 166 251797003511532410906040438841957562 167 404373284838905097335317074809194957 168 656170288350437508241357513651152519 169 1082560500263351967826246689744774258 170 1738730788613789476067604203395926777 171 2821291288877141443893850893140701035 172 4653282475194645913126455012881564940 173 7474573764071787357020305906022265975 174 12127856239266433270146760918903830915 175 19997468672731161032098231896027823832 176 32125324911997594302244992814931654747 177 52122793584728755334343224710959478579 178 85921456184494393902025748473545078806 179 138044249769223149236368973184504557385 180 223965705953717543138394721658049636191 181 369098043286870971386763286559147147406 182 593063749240588514525158008217196783597 183 962161792527459485911921294776343931003 184 1585250051805567692207458244678230803616 185 2547411844333027178119379539454574734619 186 4132661896138594870326837784132805538235 187 6807255269908637105804124881734665405308 188 10939917166047231976130962665867470943543 189 17747172435955869081935087547602136348851 190 29225822272178896518496884163365738854250 191 46972994708134765600431971710967875203101 192 76198816980313662118928855874333614057351 193 125453853742475808892089108719106900533517 194 201652670722789471011017964593440514590868 195 327106524465265279903107073312547415124385 196 538425821891020754020789305317447939202544 197 865532346356286033923896378629995354326929 198 1403958168247306787944685683947443293529473 199 2310437991530080940364958019876232566760231 200 3714396159777387728309643703823675860289704 201 6024834151307468668674601723699908427049935 202 9912682653230763464683347402704408367162496 203 15937516804538232133357949126404316794212431 204 25850199457768995598041296529108725161374927 205 42522456706773906724487301148898223985977765 206 68372656164542902322528597678006949147352692 207 110895112871316809047015898826905173133330457 208 182380118970673357405827557626545624837909084 209 293275231841990166452843456453450797971239541 210 475655350812663523858671014079996422809148625 211 782114471571796442194044939915213621682166113 212 1257769822384459966052715953995210044491314738 213 2039884293956256408246760893910423666173480851 214 3353501038007495117799586853395949081658213412 215 5393385331963751526046347747306372747831694263 216 8746886369971246643845934600702321829489907675 217 14376839423371439669951963910353705657360879427 218 23123725793342686313797898511056027486850787102 219 37500565216714125983749862421409733144211666529 220 61626393716148891977992293677277746062637672060 221 99126958932863017961742156098687479206849338589 222 160753352649011909939734449775965225269487010649 223 264125230941080712755336440137006593188048641643 224 424878583590092622695070889912971818457535652292 225 689003814531173335450407330049978411645584293935 226 1131863946230792231215418793429123883921679191536 227 1820867760761965566665826123479102295567263485471 228 2952731706992757797881244916908226179488942677007 229 4849769669653258122405202477289946489889158672339 230 7802501376646015920286447394198172669378101349346 231 12652271046299274042691649871488119159267260021685 232 20777431209635679334555464087137451154893400422284 233 33429702255934953377247113958625570314160660443969 234 54207133465570632711802578045763021469054060866253 235 89003627067431881886636626844120776410359097799575 236 143210760533002514598439204889883797879413158665828 237 232214387600434396485075831734004574289772256465403 238 381214917351731598922866258325477694444226914054336 239 613429304952165995407942090059482268733999170519739 240 994644222303897594330808348384959963178226084574075 241 1632599179770331073161301265496837530796097602218957 242 2627243402074228667492109613881797493974323686793032 243 4259842581844559740653410879378635024770421289011989 244 6990977516284656257603702545822572061378586460006988 245 11250820098129215998257113425201207086149007749018977 246 18241797614413872255860815971023779147527594209025965 247 29932706168590355094388997901917519201630113409937153 248 48174503783004227350249813872941298349157707618963118 249 78107209951594582444638811774858817550787821028900271 250 128145946026858779376974729451233166904870963043054660 251 206253155978453361821613541226091984455658784071954931 252 334399102005312141198588270677325151360529747115009591 253 548549224280996531025399422469930356050852273630649997 254 882948326286308672223987693147255507411382020745659588 255 1431497550567305203249387115617185863462234294376309585 256 2347897772631788050461328034079516048317277441605828004 257 3779395323199093253710715149696701911779511735982137589 258 6127293095830881304172043183776217960096789177587965593 259 10048392175643650402961050900905537047577716859517099901 260 16175685271474531707133094084681755007674506037105065494 261 26224077447118182110094144985587292055252222896622165395 262 43000026524099220738277464023655420315745054138351166796 263 69224103971217402848371609009242712370997277034973332191 264 112224130495316623586649073032898132686742331173324498987 265 183990981189938968855397811868669822652735640033901490905 266 296215111685255592442046884901567955339477971207225989892 267 480206092875194561297444696770237777992213611241127480797 268 787192407061630679244562752503815491581198715641447179444 269 1267398499936825240542007449274053269573412326882574660241 270 2054590906998455919786570201777868761154611042524021839685 271 3367616774072510486531357310749686748625582310138738229073 272 5422207681070966406317927512527555509780193352662760068758 273 8789824455143476892849284823277242258405775662801498297831 274 14405312061354098633129416739982056640325494635672201067732 275 23195136516497575525978701563259298898731270298473699365563 276 37600448577851674159108118303241355539056764934145900433295 277 61614329226867467563488513654453132417436051242612922259577 278 99214777804719141722596631957694487956492816176758822692872 279 160829107031586609286085145612147620373928867419371744952449 280 263512129739472688948366035415355888106159551016412352377540 281 424341236771059298234451181027503508480088418435784097329989 282 687853366510531987182817216442859396586247969452196449707529 283 1126886281553258542205880778306133885097630213623303228824713 284 1814739648063790529388697994748993281683878183075499678532242 285 2941625929617049071594578773055127166781508396698802907356955 286 4818600356638206583340821131539505105719225635824776516978596 287 7760226286255255654935399904594632272500734032523579424335551 288 12578826642893462238276221036134137378219959668348355941314147 289 20602683018269400620079208092815985428304469919859223025120039 290 33181509661162862858355429128950122806524429588207578966434186 291 53784192679432263478434637221766108234828899508066801991554225 292 88082454699565817798091781611535807884635210155998066383168924 293 141866647378998081276526418833301916119464109664064868374723149 294 229949102078563899074618200444837724004099319820062934757892073 295 376546378046079277199598016020497857996488627938561578971746815 296 606495480124643176274216216465335582000587947758624513729638888 297 983041858170722453473814232485833439997076575697186092701385703 298 1609576561922976795131363406010598708946823626025492721355875576 299 2592618420093699248605177638496432148943900201722678814057261279 300 4202194982016676043736541044507030857890723827748171535413136855 301 6879700755443864526095512028351700184858188016183061608224497327 302 11081895737460540569832053072858731042748911843931233143637634182 303 17961596492904405095927565101210431227607099860114294751862131509 304 29403080198315397470255977487171010990987648288668216108236151468 305 47364676691219802566183542588381442218594748148782510860098282977 306 76767756889535200036439520075552453209582396437450726968334434445 307 125655670169066925259857891240601086094313630144267020941820861723 308 202423427058602125296297411316153539303896026581717747910155296168 309 328079097227669050556155302556754625398209656725984768851976157891 310 536955048213265180149532297117898883126508311367508581427232121720 311 865034145440934230705687599674653508524717968093493350279208279611 312 1401989193654199410855219896792552391651226279461001931706440401331 313 2294356630412291557748541920914126813045821075821394782297024255427 314 3696345824066490968603761817706679204697047355282396714003464656758 315 5990702454478782526352303738620806017742868431103791496300488912185 316 9802833806158391143548602700278645356341385273800516533361354330564 317 15793536260637173669900906438899451374084253704904308029661843242749 318 25596370066795564813449509139178096730425638978704824563023197573313 319 41880381091988915324306263207182225788072561165959962972303554324871 320 67476751158784480137755772346360322518498200144664787535326751898184 321 109357132250773395462062035553542548306570761310624750507630306223055 322 178911565482158965010254139636509556175424972816687008687582780192296 323 288268697732932360472316175190052104481995734127311759195213086415351 324 467180263215091325482570314826561660657420706943998767882795866607647 325 764250154089218289489814182681935764949089523685048818886572397471195 326 1231430417304309614972384497508497425606510230629047586769368264078842 327 1995680571393527904462198680190433190555599754314096405655940661550037 328 3264393404224149110187308534170638201096722984664637891439799399035004 329 5260073975617677014649507214361071391652322738978734297095740060585041 330 8524467379841826124836815748531709592749045723643372188535539459620045 331 13942472056388357541009869508733622456663854012525801091181557926357943 332 22466939436230183665846685257265332049412899736169173279717097385977988 333 36409411492618541206856554765998954506076753748694974370898655312335931 334 59545355539135853632033960423236057402863058894270382587008836162247392 335 95954767031754394838890515189235011908939812642965356957907491474583323 336 155500122570890248470924475612471069311802871537235739544916327636830715 337 254288836341426415674650107584506915604932834873723407033439465109361487 338 409788958912316664145574583196977984916735706410959146578355792746192202 339 664077795253743079820224690781484900521668541284682553611795257855553689 340 1085871536245513496887194278236272835897329811992657832174049937780607540 341 1749949331499256576707418969017757736418998353277340385785845195636161229 342 2835820867744770073594613247254030572316328165269998217959895133416768769 343 4636623236854543367770375285373395218965017236131990382532463528793209483 344 7472444104599313441364988532627425791281345401401988600492358662209978252 345 12109067341453856809135363818000821010246362637533978983024822191003187735 346 19796928230738264523473818040405275156367993061180352648605894546776835376 347 31905995572192121332609181858406096166614355698714331631630716737780023111 348 51702923802930385856082999898811371322982348759894684280236611284556858487 349 84521438967751850634814283440022976555361638788842178095213224841023667239 350 136224362770682236490897283338834347878343987548736862375449836125580525726 351 220745801738434087125711566778857324433705626337579040470663060966604192965 352 360835657359279501103381242456336575341577318984909790557858662864058179644 353 581581459097713588229092809235193899775282945322488831028521723830662372609 354 942417116456993089332474051691530475116860264307398621586380386694720552253 355 1540373057444697230566835229342626502130252624946117391505227498268890708715 356 2482790173901690319899309281034156977247112889253516013091607884963611260968 357 4023163231346387550466144510376783479377365514199633404596835383232501969683 358 6575316789702707810427382188163085509006974604558504011145402874028279136216 359 10598480021049095360893526698539868988384340118758137415742238257260781105899 360 17173796810751803171320908886702954497391314723316641426887641131289060242115 361 28066104709480079954707404517546863541675760464574713415832357697679281429927 362 45239901520231883126028313404249818039067075187891354842719998828968341672042 363 73306006229711963080735717921796681580742835652466068258552356526647623101969 364 119790582084020768063705715086268084956400774284523835416652426375400986743828 365 193096588313732731144441433008064766537143609936989903675204782902048609845797 366 312887170397753499208147148094332851493544384221513739091857209277449596589625 367 511256281708612875947264594196731968593749990741551116838314100721347917028603 368 824143452106366375155411742291064820087294374963064855930171309998797513618228 369 1335399733814979251102676336487796788681044365704615972768485410720145430646831 370 2181877943484327372992910507366512640354202417912760687595445261567990183368000 371 3517277677299306624095586843854309429035246783617376660363930672288135614014831 372 5699155620783633997088497351220822069389449201530137347959375933856125797382831 373 9311044816716271286126819880448013022030199365615943350944532853719676992311807 374 15010200437499905283215317231668835091419648567146080698903908787575802789694638 375 24321245254216176569342137112116848113449847932762024049848441641295479782006445 376 39732226387006509324196109045951229342323139397159892983686120021114759780447980 377 64053471641222685893538246158068077455772987329921917033534561662410239562454425 378 103785698028229195217734355204019306798096126727081810017220681683524999342902405 379 169536903428520324842391860694003636297422227070409784041854480676273347352914435 380 273322601456749520060126215898022943095518353797491594059075162359798346695816840 381 442859504885269844902518076592026579392940580867901378100929643036071694048731275 382 723373819936154646094565393216737063505788073700258831553344132477700127891009432 383 1166233324821424490997083469808763642898728654568160209654273775513771821939740707 384 1889607144757579137091648863025500706404516728268419041207617907991471949830750139 385 3086305049264822313359858727003780648110277481014481593033062759403973985658934842 386 4975912194022401450451507590029281354514794209282900634240680667395445935489684981 387 8062217243287223763811366317033062002625071690297382227273743426799419921148619823 388 13167179436239845515638023569537864837183297223255308652709384426136028835699970224 389 21229396679527069279449389886570926839808368913552690879983127852935448756848590047 390 34396576115766914795087413456108791676991666136807999532692512279071477592548560271 391 56172637238609748473090565725662270680973507715019179309104158765745464005496764026 392 90569213354376663268177979181771062357965173851827178841796671044816941598045324297 393 146741850592986411741268544907433333038938681566846358150900829810562405603542088323 394 239626771197226822326136184626276480916868048751810090627639427426196611085617825666 395 386368621790213234067404729533709813955806730318656448778540257236759016689159913989 396 625995392987440056393540914159986294872674779070466539406179684662955627774777739655 397 1022173506154786823713810181582680907906109213500300484424295009155347098584841296606 398 1648168899142226880107351095742667202778783992570767023830474693818302726359619036261 399 2670342405297013703821161277325348110684893206071067508254769702973649824944460332867 400 4360064969028037284022767182458145868881836498804278382273666002263833190956001873328 401 7030407374325050987843928459783493979566729704875345890528435705237483015900462206195 402 11390472343353088271866695642241639848448566203679624272802101707501316206856464079523 403 18596903835096927113791706523728120705421599075249576959074881093216484376093128280928 404 29987376178450015385658402165969760553870165278929201231876982800717800582949592360451 405 48584280013546942499450108689697881259291764354178778190951863893934284959042720641379 406 79317306198439306423334333992408877852149417036844768712053216740731173103150115965306 407 127901586211986248922784442682106759111441181391023546903005080634665458062192836606685 408 207218892410425555346118776674515636963590598427868315615058297375396631165342952571991 409 338279102259938642876000308177701870008849395061577894865802907592184980394342969849272 410 545497994670364198222119084852217506972439993489446210480861204967581611559685922421263 411 883777096930302841098119393029919376981289388551024105346664112559766591954028892270535 412 1442655234156662032017007706259653710512849992771724587462057210316865734186966372707428 413 2326432331086964873115127099289573087494139381322748692808721322876632326140995264977963 414 3769087565243626905132134805549226798006989374094473280270778533193498060327961637685391 415 6152199082276645619127704776863473750909313760855052702967567885325329535805307688774918 416 9921286647520272524259839582412700548916303134949525983238346418518827596133269326460309 417 16073485729796918143387544359276174299825616895804578686205914303844157131938577015235227 418 26234869232336425941832274848115108985746956172425217914280378837906449985265064554708346 419 42308354962133344085219819207391283285572573068229796600486293141750607117203641569943573 420 68543224194469770027052094055506392271319529240655014514766671979657057102468706124651919 421 111868645638681270221614859250575495476312090960642646778186388857109204622200203785876916 422 180411869833151040248666953306081887747631620201297661292953060836766261724668909910528835 423 292280515471832310470281812556657383223943711161940308071139449693875466346869113696405751 424 477000747597797363847593357173929196196394647278268686836707663043634515189720516461815432 425 769281263069629674317875169730586579420338358440208994907847112737509981536589630158221183 426 1246282010667427038165468526904515775616733005718477681744554775781144496726310146620036615 427 2033813787448995938076710140778198219120521554052569803642651830615007057643709213551354206 428 3280095798116422976242178667682713994737254559771047485387206606396151554370019360171390821 429 5313909585565418914318888808460912213857776113823617289029858437011158612013728573722745027 430 8671315793138096060543336246729816395197884129698266755070427011568271307161078294778590686 431 13985225378703514974862225055190728609055660243521884044100285448579429919174806868501335713 432 22656541171841611035405561301920545004253544373220150799170712460147701226335885163279926399 433 36969258671664237871714148842130193947947839576018369176686826815005267338449767368355165602 434 59625799843505848907119710144050738952201383949238519975857539275152968564785652531635092001 435 96595058515170086778833858986180932900149223525256889152544366090158235903235419899990257603 436 157608137132192975911112195919080381850308329554705087056780108226737085902754483771151029372 437 254203195647363062689946054905261314750457553079961976209324474316895321805989903671141286975 438 411811332779556038601058250824341696600765882634667063266104582543632407708744387442292316347 439 671891135165380782142835865000757806298240136704214966396189933660655897393677851222381651324 440 1083702467944936820743894115825099502899006019338882029662294516204288305102422238664673967671 441 1755593603110317602886729980825857309197246156043096996058484449864944202496100089887055618995 442 2864189774895128964946499233481359986819354316869831094534953876089559130438675060226428040742 443 4619783378005446567833229214307217296016600472912928090593438325954503332934775150113483659737 444 7483973152900575532779728447788577282835954789782759185128392202044062463373450210339911700479 445 12209207945530368983136166668674429035957281514723252200597536380707780095560031558780716294382 446 19693181098430944515915895116463006318793236304506011385725928582751842558933481769120627994861 447 31902389043961313499052061785137435354750517819229263586323464963459622654493513327901344289243 448 52042269475135331987187890456883957281337758949959633646437562673305506335376762386358238203624 449 83944658519096645486239952242021392636088276769188897232761027636765128989870275714259582492867 450 135986927994231977473427842698905349917426035719148530879198590310070635325247038100617820696491 451 221823835141729596578183479179140134882983830703902059473078913450805604762920147185209262413716 452 357810763135961574051611321878045484800409866423050590352277503760876240088167185285827083110207 453 579634598277691170629794801057185619683393697126952649825356417211681844851087332471036345523923 454 945461054795863329825136451214773887938106995853018039754910671731789415351364642871783953538946 455 1525095653073554500454931252271959507621500692979970689580267088943471260202451975342820299062869 456 2470556707869417830280067703486733395559607688832988729335177760675260675553816618214604252601815 457 4029607381261950297779065364193101588547953785233320479980032793584315198199373790849105630840406 458 6500164089131368128059133067679834984107561474066309209315210554259575873753190409063709883442221 459 10529771470393318425838198431872936572655515259299629689295243347843891071952564199912815514282627 460 17173771326901676258347084094503045034688299047500803162847401047130042118819716334255663249024428 461 27703542797294994684185282526375981607343814306800432852142644394973933190772280534168478763307055 462 44877314124196670942532366620879026642032113354301236014990045442103975309591996868424142012331483 463 73190154982477125686526931447347969108379751804327597145186618807117039129311381683962970577839108 464 118067469106673796629059298068226995750411865158628833160176664249221014438903378552387112590170591 465 191257624089150922315586229515574964858791616962956430305363283056338053568214760236350083168009699 466 311906121092891637905844971366460944228852627132275201675467911255280498976534696045094269714409054 467 503163745182042560221431200882035909087644244095231631980831194311618552544749456281444352882418753 468 815069866274934198127276172248496853316496871227506833656299105566899051521284152326538622596827807 469 1329167020653606980944277972176588654902164883500176219612701118760926899735387793821920306490565954 470 2144236886928541179071554144425085508218661754727683053269000224327825951256671946148458929087393761 471 3473403907582148160015832116601674163120826638227859272881701343088752850992059739970379235577959715 472 5663955457401045745259695863890994076138136160876214650063936225612567187546609165064132364509563056 473 9137359364983193905275527980492668239258962799104073922945637568701320038538668905034511600087522771 474 14801314822384239650535223844383662315397098959980288573009573794313887226085278070098643964597085827 475 24134866241020514739457129454793609277633593923690461382028510702999741600171790208615239020854766344 476 38936181063404754389992353299177271593030692883670749955038084497313628826257068278713882985451852171 477 63071047304425269129449482753970880870664286807361211337066595200313370426428858487329122006306618515 478 102838311217180345367677792244592757168221214773669707922989181374029409580802240680734255951152950306 479 165909358521605614497127274998563638038885501581030919260055776574342780007231099168063377957459568821 480 268747669738785959864805067243156395207106716354700627183044957948372189588033339848797633908612519127 481 438177551599889977812024680955068054166618871746468776917878244938692308027768696387250065200302802376 482 706925221338675937676829748198224449373725588101169404100923202887064497615802036236047699108915321503 483 1145102772938565915488854429153292503540344459847638181018801447825756805643570732623297764309218123879 484 1866941170042510522655717916481787248919560746442425234994130877273545250179893710398040408989586124588 485 3012043942981076438144572345635079752459905206290063416012932325099302055823464443021338173298804248467 486 4878985113023586960800290262116867001379465952732488651007063202372847306003358153419378582288390373055 487 7954202280653274248447838328289623985247220997404568755430069526673909188251703578207249007954103655014 488 12833187393676861209248128590406490986626686950137057406437132729046756494255061731626627590242494028069 489 20787389674330135457695966918696114971873907947541626161867202255720665682506765309833876598196597683083 490 33888183135423214861194600486832753988093859355101723693668523792291544904745081294641394304589749891762 491 54675572809753350318890567405528868959967767302643349855535726048012210587251846604475270902786347574845 492 88563755945176565180085167892361622948061626657745073549204249840303755491996927899116665207376097466607 493 144372926221722927953555688346373394422870538496894000344758012131897330429775684333965019127565555856652 494 232936682166899493133640856238735017370932165154639073893962261972201085921772612233081684334941653323259 495 377309608388622421087196544585108411793802703651533074238720274104098416351548296567046703462507209179911 496 615048286381026982807090536489098897834992079019430694803323523175144813312850889692863818076400764611600 497 992357894769649403894287081074207309628794782670963769042043797279243229664399186259910521538907973791511 498 1607406181150676386701377617563306207463786861690394463845367320454388042977250075952774339615308738403111 499 2620105656256740983017658124953452140918204197285753656533125273862271392955410987674982745753206794454182 500 4227511837407417369719035742516758348381991058976148120378492594316659435932661063627757085368515532857293 501 6847617493664158352736693867470210489300195256261901776911617868178930828888072051302739831121722327311475 502 11161297646528652868361914572572927930053949227774685341140053957657787040636608516405479714220563609720038 503 18008915140192811221098608440043138419354144484036587118051671825836717869524680567708219545342285937031513 504 29170212786721464089460523012616066349408093711811272459191725783494504910161289084113699259562849546751551 505 47544142762283738098809729877411528593893982034411216920723540545349044619465344701099478730589840626459764 506 76714355549005202188270252890027594943302075746222489379915266328843549529626633785213177990152690173211315 507 124258498311288940287079982767439123537196057780633706300638806874192594149091978486312656720742530799671079 508 202519081490288794250958689185432168430985114575379273733667540466263182030634638097885311428837320825020044 509 326777579801577734538038671952871291968181172356012980034306347340455776179726616584197968149579851624691123 510 529296661291866528788997361138303460399166286931392253767973887806718958210361254682083279578417172449711167 511 862624166341980162542741154150459859156178892290538817052127691300268179262877144254257371613113237098625910 512 1391920827633846691331738515288763319555345179221931070820101579106987137473238398936340651191530409548337077 513 2254544993975826853874479669439223178711524071512469887872229270407255316736115543190598022804643646646962987 514 3674211749810303470504902233359959578380983848393316112616558757477411491042424208453524437058930563759937834 515 5928756743786130324379381902799182757092507919905786000488788027884666807778539751644122459863574210406900821 516 9602968493596433794884284136159142335473491768299102113105346785362078298820963960097646896922504774166838655 517 15649258873754330833333836406372773533253455303048756051477008503229021954920821172014882038086296148052423976 518 25252227367350764628218120542531915868726947071347858164582355288591100253741785132112528935008800922219262631 519 40901486241105095461551956948904689401980402374396614216059363791820122208662606304127410973095097070271686607 520 66651594075484528360544442040062992315191560521885221393618949980595380198975943779613102753363264240100464168 521 107553080316589623822096398988967681717171962896281835609678313772415502407638550083740513726458361310372150775 522 174204674392074152182640841029030674032363523418167057003297263753010882606614493863353616479821625550472614943 523 283866810186743275825871270596033109739591505399762790204658811239637383254213377736049088229585655915167081618 524 458071484578817428008512111625063783771955028817929847207956074992648265860827871599402704709407281465639696561 525 741938294765560703834383382221096893511546534217692637412614886232285649115041249335451792938992937380806778179 526 1208943881619000665679297987639272212760894379251501302440738959735192990471676180069958923919797497068867282886 527 1950882176384561369513681369860369106272440913469193939853353845967478639586717429405410716858790434449674061065 528 3159826058003562035192979357499641319033335292720695242294092805702671630058393609475369640778587931518541343951 529 5148553698549359767035765032280301803761613847455768737467382214815214751787494386866029295116921867339944620352 530 8308379756552921802228744389779943122794949140176463979761475020517886381845887996341398935895509798858485964303 531 13456933455102281569264509422060244926556562987632232717228857235333101133633382383207428231012431666198430584655 532 21925629168927490385845577082155570054955947149658186102626119445959173484134182948641203949187997230813674372548 533 35382562624029771955110086504215814981512510137290418819854976681292274617767565331848632180200428897012104957203 534 57308191792957262340955663586371385036468457286948604922481096127251448101901748280489836129388426127825779329751 535 93369863703703715400965016287518046692088372105574323265953271660837776210074070007966001494509377246569641743018 536 150678055496660977741920679873889431728556829392522928188434367788089224311975818288455837623897803374395421072769 537 244047919200364693142885696161407478420645201498097251454387639448927000522049888296421839118407180620965062815787 538 397602727775248461088787267658877195678237274444176131161785327131166020408987999324589276356306179830486055576906 539 641650646975613154231672963820284674098882475942273382616172966580093020931037887621011115474713360451451118392693 540 1039253374750861615320460231479161869777119750386449513777958293711259041340025886945600391831019540281937173969599 541 1693090143223279973712647849102221975748372713439236241375377232107724541676374646454833926260904762743738867238388 542 2732343517974141589033108080581383845525492463825685755153335525818983583016400533400434318091924303025676041207987 543 4425433661197421562745755929683605821273865177264921996528712757926708124692775179855268244352829065769414908446375 544 7209398417829197648140269240886975831737723928701104460319713248304306286181499435477668142606135022585579380732240 545 11634832079026619210886025170570581653011589105966026456848426006231014410874274615332936386958964088354994289178615 546 18844230496855816859026294411457557484749313034667130917168139254535320697055774050810604529565099110940573669910855 547 30697733650391962038110322864816225200106895464884289901406414579252413970114257312761329957889075157997747105092598 548 49541964147247778897136617276273782684856208499551420818574553833787734667170031363571934487454174268938320775003453 549 80239697797639740935246940141090007884963103964435710719980968413040148637284288676333264445343249426936067880096051 550 130707967475164934275366437091235533849522697792777952906927805218654890081470129360364125218891349067694210085840950 551 210947665272804675210613377232325541734485801757213663626908773631695038718754418036697389664234598494630277965937001 552 341655632747969609485979814323561075584008499549991616533836578850349928800224547397061514883125947562324488051777951 553 556527191190929080464924562624062449882086226538423568132311106025563578326646913748911872836563661197678798993602112 554 898182823938898689950904376947623525466094726088415184666147684875913507126871461145973387719689608760003287045380063 555 1454710015129827770415828939571685975348180952626838752798458790901477085453518374894885260556253269957682086038982175 556 2369514717178589865452019554535378020031718997198174785960823178227616859969455665941180494510697861100297366614767820 557 3824224732308417635867848494107063995379899949825013538759281969129093945422974040836065755066951131057979452653749995 558 6193739449487007501319868048642442015411618947023188324720105147356710805392429706777246249577648992158276819268517815 559 10088375587004153982318753350056393513509258036781845555619350388884253125234785331906412836617752483413224377636810450 560 16282115036491161483638621398698835528920876983805033880339455536240963930627215038683659086195401475571501196905328265 561 26370490623495315465957374748755229042430135020586879435958805925125217055862000370590071922813153958984725574542138715 562 42950873157340576595886482070647926202204221640032955976203594439504887785948699685591557763089570155585841080424497442 563 69321363780835892061843856819403155244634356660619835412162400364630104841810700056181629685902724114570566654966636157 564 112272236938176468657730338890051081446838578300652791388365994804134992627759399741773187448992294270156407735391133599 565 182857082107325446477190736058605143196693590971589261560056007514135277785663871212681242212995656452162993025135056372 566 295129319045501915134921074948656224643532169272242052948422002318270270413423270954454429661987950722319400760526189971 567 477986401152827361612111811007261367840225760243831314508478009832405548199087142167135671874983607174482393785661246343 568 778467913223887575900386542039006995649461565061541599075671804537958643318965248974363600942080534476213163475677040904 569 1256454314376714937512498353046268363489687325305372913584149814370364191518052391141499272817064141650695557261338287247 570 2034922227600602513412884895085275359139148890366914512659821618908322834837017640115862873759144676126908720737015328151 571 3314048795368460743237314447589977659400852839799378525300894051196282761804595234300873143430281043333468572561556061174 572 5348971022969063256650199342675253018540001730166293037960715670104605596641612874416736017189425719460377293298571389325 573 8663019818337523999887513790265230677940854569965671563261609721300888358446208108717609160619706762793845865860127450499 574 14108032047502223835182689892413745673098472290609521149891607096264849319714593636941217609506568229524385170939215153118 575 22771051865839747835070203682678976351039326860575192713153216817565737678160801745658826770126274992318231036799342603617 576 36879083913341971670252893575092722024137799151184713863044823913830586997875395382600044379632843221842616207738557756735 577 60056972855789735776052188415268628623758040254383002063188881831677359724974120628751088616156652945349928059862806552054 578 96936056769131707446305081990361350647895839405567715926233705745507946722849516011351132995789496167192544267601364308789 579 156993029624921443222357270405629979271653879659950717989422587577185306447823636640102221611946149112542472327464170860843 580 255652475900466747375443259220516639364714234765697735101216672513093942367530743460101753768231887687733520433470472145884 581 412645505525388190597800529626146618636368114425648453090639260090279248815354380100203975380178036800275992760934643006727 582 668297981425854937973243788846663258001082349191346188191855932603373191182885123560305729148409924488009513194405115152611 583 1088243882028840965254759074162330984786972291530443415344133756638318266230469444937919893608250899107097595335258892259248 584 1756541863454695903228002863008994242788054640721789603535989689241691457413354568498225622756660823595107108529664007411859 585 2844785745483536868482761937171325227575026932252233018880123445880009723643824013436145516364911722702204703864922899671107 586 4632252578657137041680047821465207207365607825215999698700628579010696749209905737038953707113594076728449290234583911262158 587 7477038324140673910162809758636532434940634757468232717580752024890706472853729750475099223478505799430653994099506810933265 588 12109290902797810951842857580101739642306242582684232416281380603901403222063635487514052930592099876159103284334090722195423 589 19717329500503088867973429059488229578344243696529511391600510558019448219624696303825134595907268734919422107989686042814466 590 31826620403300899819816286639589969220650486279213743807881891161920851441688331791339187526499368611078525392323776765009889 591 51543949903803988687789715699078198798994729975743255199482401719940299661313028095164322122406637345997947500313462807824355 592 83925496369539580687832931657699799017918898824503984738970491509963812992178624157616109872294450589538708910003146792271048 593 135469446273343569375622647356777997816913628800247239938452893229904112653491652252780431994701087935536656410316609600095403 594 219394942642883150063455579014477796834832527624751224677423384739867925645670276410396541866995538525075365320319756392366451 595 357215093433406246109757042987844498075717339471567669043607395947195223627413454455357428131486562480668770601873957461395248 596 576610036076289396173212622002322294910549867096318893721030780687063149273083730865753969998482101005744135922193713853761699 597 933825129509695642282969664990166792986267206567886562764638176634258372900497185321111398129968663486412906524067671315156947 598 1520392909692826777657715304327241748057359789984165161290740593469106973108777471575273309470181768215256307524061199914373226 599 2454218039202522419940684969317408541043626996552051724055378770103365346009274656896384707600150431701669214048128871229530173 600 3974610948895349197598400273644650289100986786536216885346119363572472319118052128471658017070332199916925521572190071143903399 601 6471010668945901960096159486957045570739990157573614137900496959714317457912047854006135924769353331869331221246337914269298346 602 10445621617841251157694559760601695859840976944109831023246616323286789777030099982477793941839685531786256742818527985413201745 603 16916632286787153117790719247558741430580967101683445161147113283001107234942147836483929866609038863655587964064865899682500091 604 27540938371744179049768521036008818127497340642864535069165049567224491791237651299892708796602932504804924252224569971390054332 605 44457570658531332167559240283567559558078307744547980230312162850225599026179799136376638663211971368460512216289435871072554423 606 71998509030275511217327761319576377685575648387412515299477212417450090817417450436269347459814903873265436468514005842462608755 607 117212999236596582250682933821500145273730141788816720761980161278455833819559687234246205198628102311467181378222951071727001936 608 189211508266872093468010695141076522959305790176229236061457373695905924636977137670515552658443006184732617846736956914189610691 609 306424507503468675718693628962576668233035931965045956823437534974361758456536824904761757857071108496199799224959907985916612627 610 498842378422574829392327000859362828866814794591693181541357899678835246466975126123459764100186340155280584391119358404399328726 611 805266885926043505111020629821939497099850726556739138364795434653197004923511951028221521957257448651480383616079266390315941353 612 1304109264348618334503347630681302325966665521148432319906153334332032251390487077151681286057443788806760968007198624794715270079 613 2122958520407402511302834559815954072308564682298876323271291766290506608585791645490957225210796641923207509021898320345087071462 614 3427067784756020845806182190497256398275230203447308643177445100622538859976278722642638511268240430729968477029096945139802341541 615 5550026305163423357109016750313210470583794885746184966448736866913045468562070368133595736479037072653175986050995265484889413003 616 9034629933007400568459317133714867110969215872020592983856304551170214649902397288428552033126286465048884856225477338793280739792 617 14584656238170823925568333884028077581553010757766777950305041418083260118464467656562147769605323537702060842276472604278170152795 618 23619286171178224494027651017742944692522226629787370934161345969253474768366864944990699802731610002750945698501949943071450892587 619 38447668151455422464496587376855048868046421441254356940414476691991594151693703706885256144315627207996356971983290441295692252644 620 62066954322633646958524238394597993560568648071041727874575822661245068920060568651875955947047237210747302670485240384367143145231 621 100514622474089069423020825771453042428615069512296084814990299353236663071754272358761212091362864418743659642468530825662835397875 622 163614015606734344748458438812349612988674267922797333371405750487776027575815006612451179420566958378899068927659442274113669962602 623 264128638080823414171479264583802655417289337435093418186396049841012690647569278971212391511929822797642728570127973099776505360477 624 427742653687557758919937703396152268405963605357890751557801800328788718223384285583663570932496781176541797497787415373890175323079 625 696244772744570015300299016050609177126242071443711640704355424727028007744377548729962499727218510219664897145609816262542067445062 626 1123987426432127774220236719446761445532205676801602392262157225055816725967761834313626070659715291396206694643397231636432242768141 627 1820232199176697789520535735497370622658447748245314032966512649782844733712139383043588570386933801615871591789007047898974310213203 628 2962745988299907319290581166290014614621121558659398813562129089062857788597914513559482741789835840504815414947790057129130624701444 629 4782978187476605108811116901787385237279569306904712846528641738845702522310053896603071312176769642120687006736797105028104934914647 630 7745724175776512428101698068077399851900690865564111660090770827908560310907968410162554053966605482625502421684587162157235559616091 631 12607181294899568066172311293089965049752207119563231370460892404184748796918143146210208387403823649696213834368552551550891054141604 632 20352905470676080494274009361167364901652897985127343030551663232093309107826111556372762441370429132321716256053139713708126613757695 633 32960086765575648560446320654257329951405105104690574401012555636278057904744254702582970828774252782017930090421692265259017667899299 634 53645434325155022143758737920638831542240765198278464741818555306318037765281510552912515552713334328941041544685452520149740080011078 635 86605521090730670704205058574896161493645870302969039142831110942596095670025765255495486381487587110958971635107144785408757747910377 636 140250955415885692847963796495534993035886635501247503884649666248914133435307275808408001934200921439900013179792597305558497827921455 637 228264723792392179764091395181441352091733573738531029927779286058388618842072515004132511232593037764614528337934150032294192681115234 638 368515679208277872612055191676976345127620209239778533812428952307302752277379790812540513166793959204514541517726747337852690509036689 639 596780403000670052376146586858417697219353782978309563740208238365691371119452305816673024399386996969129069855660897370146883190151923 640 971261513435060987257018770412501551159458709184267643984304766926226492668444983775071561196606289319925214255552845496151990746052584 641 1568041916435731039633165357270919248378812492162577207724513005291917863787897289591744585595993286289054284111213742866298873936204507 642 2539303429870792026890184127683420799538271201346844851708817772218144356456342273366816146792599575608979498366766588362450864682257091 643 4132615318473342126295385696975769390539094481570068996848676141378390013906852848481344154948564425703523604845075138019259318304069528 644 6671918748344134153185569824659190190077365682916913848557493913596534370363195121848160301741164001312503103211841726381710182986326619 645 10804534066817476279480955521634959580616460164486982845406170054974924384270047970329504456689728427016026708056916864400969501290396147 646 17583498134962015959374108396919109979767875388441651761885049428016772214182281493419726532464066244610249299000020368466625071532206858 647 28388032201779492238855063918554069560384335552928634607291219482991696598452329463749230989153794671626276007056937232867594572822603005 648 45971530336741508198229172315473179540152210941370286369176268911008468812634610957168957521617860916236525306056957601334219644354809863 649 74813013789520085345648396727660178215467834186224952844502896813354744319513325178261909516230190294654578193026589263637818115041510966 650 120784544126261593543877569043133357755620045127595239213679165724363213132147936135430867037848051210891103499083546864972037759396320829 651 195597557915781678889525965770793535971087879313820192058182062537717957451661261313692776554078241505545681692110136128609855874437831795 652 318302952364372789270143886822022709116518637630020978238334754505840894418620871824017169216677270621712676195696471054236279405308626108 653 513900510280154468159669852592816245087606516943841170296516817043558851870282133137709945770755512127258357887806607182846135279746457903 654 832203462644527257429813739414838954204125154573862148534851571549399746288903004961727114987432782748971034083503078237082414685055084011 655 1354240825459170284370635544899094989640379368740829336877271982193180911154884655053362457369104920901801385306867549946828234883576409148 656 2186444288103697541800449284313933943844504523314691485412123553742580657443787660015089572356537703650772419390370628183910649568631493159 657 3540685113562867826171084829213028933484883892055520822289395535935761568598672315068452029725642624552573804697238178130738884452207902307 658 5761597662103694187096520899684936188673793717058239680411195885563135101640355182797793427183556595031364846581329774606156420946854601486 659 9302282775666562013267605728897965122158677609113760502700591421498896670239027497866245456909199219583938651278567952736895305399062503793 660 15063880437770256200364126628582901310832471326172000183111787307062031771879382680664038884092755814615303497859897727343051726345917105279 661 24512173107627832845692381123192383032451190789270380801737450960900273912979694325905874184935657061199382336473991240937857682930673072786 662 39576053545398089046056507751775284343283662115442380984849238267962305684859077006569913069028412875814685834333888968280909409276590178065 663 64088226653025921891748888874967667375734852904712761786586689228862579597838771332475787253964069937014068170807880209218767092207263250851 664 104282788035259735098000129536173482008966642581683354084436589500326887070003929064392843423510035437584753982080029066891405349154185824592 665 168371014688285656989749018411141149384701495486396115871023278729189466667842700396868630677474105374598822152887909276110172441361449075443 666 272653802723545392087749147947314631393668138068079469955459868229516353737846629461261474100984140812183576134967938343001577790515634900035 667 443644858651912969951014296575373743696622725653093209233372957235672865090016381041940824713845783937126349236570367500349994933607904597896 668 716298661375458362038763444522688375090290863721172679188832825465189218827863010503202298814829924749309925371538305843351572724123539497931 669 1159943520027371331989777741098062118786913589374265888422205782700862083917879391545143123528675708686436274608108673343701567657731444095827 670 1887340854194224147899332735417909778176950584142989377021035293033402967504887278085607787581212044684684081436124899406067990556178952150306 671 3047284374221595479889110476515971896963864173517255265443241075734265051422766669630750911109887753371120356044233572749769558213910396246133 672 4934625228415819627788443211933881675140814757660244642464276368767668018927653947716358698691099798055804437480358472155837548770089348396439 673 8028924335020153321377928858207239478508823466855209879577827645612792676161224775332418812392173436979762614997735324921796552489902706546282 674 12963549563435972949166372070141121153649638224515454522042104014380460695088878723048777511083273235035567052478093797077634101259992054942721 675 20992473898456126270544300928348360632158461691370664401619931659993253371250103498381196323475446672015329667475829121999430653749894761489003 676 34155181064123370760583219842423849563067015106383505050893070496743753743686328257905601285191919256428185950412377056868590251416265730149172 677 55147654962579497031127520770772210195225476797754169452513002156737007114936431756286797608667365928443515617888206178868020905166160491638175 678 89302836026702867791710740613196059758292491904137674503406072653480760858622760014192398893859285184871701568300583235736611156582426221787347 679 145294136130228300455306695833169633887378304310731848725380766150269341980728688811593114159274860576558067611031457541642166906803692399967344 680 234596972156931168247017436446365693645670796214869523228786838803750102839351448825785513053134145761429769179332040777378778063386118621754691 681 379891108287159468702324132279535327533049100525601371954167604954019444820080137637378627212409006337987836790363498319020944970189811021722035 682 618061818608667647148330734466072478637039808027680845146245471907689835488694783123907687252874092143678307017017779752283803182844348917558462 683 997952926895827115850654866745607806170088908553282217100413076861709280308774920761286314465283098481666143807381278071304748153034159939280497 684 1616014745504494762998985601211680284807128716580963062246658548769399115797469703885194001718157190625344450824399057823588551335878508856838959 685 2629106270193861625935659479555895312874619938020073991456077214124427852974838930516877321687000832901866367890574857038347880821071452239598102 686 4245121015698356388934645080767575597681748654601037053702735762893826968772308634402071323405158023527210818714973914861936432156949961096437061 687 6874227285892218014870304560323470910556368592621111045158812977018254821747147564918948645092158856429077186605548771900284312978021413336035163 688 11183476430906602981955041934801574094181938742049027973418527988458353569363666214603450099363041464395437265660677673737500996730959519895786184 689 18057703716798820996825346495125045004738307334670139018577340965476608391110813779522398744455200320824514452266226445637785309708980933231821347 690 29241180147705423978780388429926619098920246076719166991995868953934961960474479994125848843818241785219951717926904119375286306439940453127607531 691 47570534979471660851359274593686853685057725921981500250429238304914327119413899556079655092638754594813401745569836534133733997823665029655207684 692 76811715127177084830139663023613472783977971998700667242425107258849289079888379550205503936456996380033353463496740653509020304263605482782815215 693 124382250106648745681498937617300326469035697920682167492854345563763616199302279106285159029095750974846755209066577187642754302087270512438022899 694 202344697822652910279325051201558875696255546722322185407160711922237444997366518130166255193906160208214823404514831805903192318425467474763218738 695 326726947929301655960823988818859202165291244643004352900015057486001061196668797236451414223001911183061578613581408993545946620512737987201241637 696 529071645751954566240149040020418077861546791365326538307175769408238506194035315366617669416908071391276402018096240799449138938938205461964460375 697 860673175150106768850007704697526823959420087327750272747850033420757747691550061697964920051981639323530503792740842679830706591303115210893975514 698 1389744820902061335090156744717944901820966878693076811055025802828996253885585377064582589468889710714806905810837083479279845530241320672858435889 699 2250417996052168103940164449415471725780386966020827083802875836249754001577135438762547509520871350038337409603577926159110552121544435883752411403 700 3660811875412794599143528331607321229546998311446267680938644863015643860140260621030749161175123741169731669515991378892712728948626870976636173484 701 5911229871464962703083692781022792955327385277467094764741520699265397861717396059793296670695995091208069079119569305051823281070171306860388584887 702 9572041746877757302227221112630114184874383588913362445680165562281041721857656680824045831871118832377800748635560683944536010018798177837024758371 703 15570742433623319791331769798487537039122210247675620484706990007064332325439218221423901960079601453852867320622996966047234116265952396018241670008 704 25142784180501077093558990911117651223996593836588982930387155569345374047296874902247947791950720286230668069258557649991770126284750573855266428379 705 40713526614124396884890760709605188263118804084264603415094145576409706372736093123671849752030321740083535389881554616039004242550702969873508098387 706 66226843114116966611695474887256655950698648709309162085920647986658978832131427050173416940186717240760847986559909628147972950058098196688904040518 707 106940369728241363496586235596861844213817452793573765501014793563068685204867520173845266692217038980844383376441464244186977192608801166562412138905 708 173167212842358330108281710484118500164516101502882927586935441549727664036998947224018683632403756221605231363001373872334950142666899363251316179423 709 281677182663490648689341496873341609304465531259179373072410828136678625155788326863697976343055251203934076341968416531763259184718784157845795360806 710 454844395505848978797623207357460109468981632762062300659346269686406289192787274087716659975459007425539307704969790404098209327385683521097111540229 711 736521578169339627486964704230801718773447164021241673731757097823084914348575600951414636318514258629473384046938206935861468512104467678942906901035 712 1198014906364830448410268362664316067870773193242568357028232468592198425283519001546518040211851446656416516256729066172453760470786806184246540746128 713 1934536484534170075897233066895117786644220357263810030759989566415283339632094602497932676530365705285889900303667273108315228982891273863189447647163 714 3132551390899000524307501429559433854514993550506378387788222035007481764915613604044450716742217151942306416560396339280768989453678080047435988393291 715 5095253206279010623584603070106188584455175670931521100885144958865130734160964289313579077777142138034315745429434451446762134386855952785689001220468 716 8227804597178011147892104499665622438970169221437899488673366993872612499076577893358029794519359289976622161989830790727531123840534032833124989613759 717 13323057803457021771476707569771811023425344892369420589558511952737743233237542182671608872296501428010937907419265242174293258227389985618813990834227 718 21670172656685702500161774079613356429559458917735345927104030035798322698769115086360482773182896924268320833345322095242957470039432157269473181851946 719 34993230460142724271638481649385167452984803810104766516662541988536065932006657269032091645479398352279258740764587337417250728266822142888287172686173 720 56663403116828426771800255728998523882544262727840112443766572024334388630775772355392574418662295276547579574109909432660208198306254300157760354538119 721 92162039931930897494208443136584657766660333422682901705100923580786976258942530558192485934027042179992431755776179773206760824542704606897786222483946 722 148825443048759324266008698865583181649204596150523014148867495605121364889718302913585060352689337456540011329886089205866969022848958907055546577022065 723 240987482980690221760217142002167839415864929573205915853968419185908341148660833471777546286716379636532443085662268979073729847391663513953332799506011 724 391953861704986320820298937545231114003744956416142868573847848875894430375877993023200981990484523203666512557732352436107577752611220189101860586867252 725 632941344685676542580516079547398953419609885989348784427816268061802771524538826494978528277200902840198955643394621415181307600002883703055193386373263 726 1024895206390662863400815017092630067423354842405491653001664116937697201900416819518179510267685426043865468201126973851288885352614103892157053973240515 727 1666905700132043466152351928535590968186567995495287264274144622682948793716415005557288022045442805969444493871557281444896338910162216448501572451574136 728 2691800906522706329553166945628221035609922837900778917275808739620645995616831825075467532313128232013309962072684255296185224262776320340658626424814651 729 4358706606654749795705518874163812003796490833396066181549953362303594789333246830632755554358571037982754455944241536741081563172938536789160198876388787 730 7088925045070232587484107025710483241821624541166900788798549114842153353750975496342620598149194751191319397033397818784220636723607075112847863846360446 731 11447631651724982383189625899874295245618115374562966970348502477145748143084222326975376152507765789174073852977639355525302199896545611902008062722749233 732 18536556696795214970673732925584778487439739915729867759147051591987901496835197823317996750656960540365393250011037174309522836620152687014855926569109679 733 30146927625124837988618017792672590530857372965058883628662023644421992566228651688330507604348891082046596867212056009950814278328120869243821464579752502 734 48683484321920052959291750718257369018297112880788751387809075236409894063063849511648504355005851622411990117223093184260337114948273556258677391148862181 735 78830411947044890947909768510929959549154485845847635016471098880831886629292501199979011959354742704458586984435149194211151393276394425502498855728614683 736 128203270907188147984352022839423559048529986864681377406436299860851349725395885678923031350152442646893919631464837317602200810019190426331833145433503032 737 207033682854233038932261791350353518597684472710529012422907398741683236354688386878902043309507185351352506615899986511813352203295584851834332001162117715 738 335236953761421186916613814189777077646214459575210389829343698602534586080084272557825074659659627998246426247364823829415553013314775278166165146595620747 739 545190874444801289779411884452524108028252414818024870441768082404271829540436505483692731365158714059726118985556477235529297109695926940710113394469786324 740 880427828206222476696025698642301185674466874393235260271111781006806415620520778041517806024818342057972545232921301064944850123010702218876278541065407071 741 1425618702651023766475437583094825293702719289211260130712879863411078245160957283525210537389977056117698664218477778300474147232706629159586391935535193395 742 2318416856810664630862809496252624117725143955962118089350546928587141091349085559344532481629672366243387362470387432706936861963707170937508290509759910082 743 3744035559461688397338247079347449411427863245173378220063426791998219336510042842869743019019649422361086026688865211007411009196413800097094682445295103477 744 6062452416272353028201056575600073529153007201135496309413973720585360427859128402214275500649321788604473389159252643714347871160120971034602972955055013559 745 9858889517371323409305969466002007517707983892000662730526170975326105465050580181699571990753827942378122464733585540657274444890374116250857232532653535762 746 15921341933643676437507026041602081046860991093136159039940144695911465892909708583913847491403149730982595853892838184371622316050495087285460205487708549321 747 25780231451014999846812995507604088564568974985136821770466315671237571357960288765613419482156977673360718318626423725028896760940869203536317438020362085083 748 41923549877139201363505812041256872004258119911574381933232208946327125754800897725579854335598403812025133461996103111021531048199109111883356481750398484124 749 67703781328154201210318807548860960568827094896711203703698524617564697112761186491193273817755381485385851780622526836050427809139978315419673919770760569207 750 109627331205293402573824619590117832573085214808285585636930733563891822867562084216773128153353785297410985242618629947071958857339087427303030401521159053331 751 178271420044919428906971454097184350574805190860048435025487009061970327802427999027377276942656520750254971691794182414101144730175526461219802218593899112272 752 287898751250212831480796073687302183147890405668334020662417742625862150669990083244150405096010306047665956934412812361173103587514613888522832620115058165603 753 466170171295132260387767527784486533722695596528382455687904751687832478472418082271527682038666826797920928626206994775274248317690140349742634838708957277875 754 758052129083364778915425209570224957896185107652094954704983606328960384671316814364995754076692389039466585206811294926888807103675648945791525055659517943750 755 1224222300378497039303192737354711491618880704180477410392888358016792863143734896636523436115359215837387513833018289702163055421365789295534159894368475221625 756 1982274429461861818218617946924936449515065811832572365097871964345753247815051711001519190192051604876854099039829584629051862525041438241325684950027993165375 757 3223369863502525154653605281142021831873820140991379348998783586494265936948534431726171611732044972344532129822609522510998128117066378764124775933299104281822 758 5205644292964386972872223228066958281388885952823951714096655550840019184763586142727690801924096577221386228862439107140049990642107817005450460883327097447197 759 8429014156466912127525828509208980113262706093815331063095439137334285121712120574453862413656141549565918358685048629651048118759174195769575236816626201729019 760 13706134190612479656170668137948716020007300136625966160658150942684059544510203371639035436555483300691360440792294587880640624294279200066034458821990777475520 761 22135148347079391783696496647157696133270006230441297223753590080018344666222323946092897850211624850257278799477343217531688743053453395835609695638616979204539 762 35841282537691871439867164785106412153277306367067263384411741022702404210732527317731933286767108150948639240269637805412329367347732595901644154460607756680059 763 58279206983136264315208914724266849413460892554646740096438166491862358801860902751839102436209809007064430258712270200450897300684383167495092682771384465151868 764 94120489520828135755076079509373261566738198921714003480849907514564763012593430069571035722976917158013069498981908005863226668032115763396736837231992221831927 765 152399696503964400070284994233640110980199091476360743577288074006427121814454332821410138159186726165077499757694178206314123968716498930891829520003376686983795 766 247802766159346685350511426388472069137321903223548752017657206649906022389609412195114250757637772194566923640270779479695120159828968843783225409418170074650602 767 400202462663311085420796420622112180117520994699909495594945280656333144204063745016524388916824498359644423397964957686009244128545467774675054929421546761634397 768 648005228822657770771307847010584249254842897923458247612602487306239166593673157211638639674462270554211347038235737165704364288374436618458280338839716836284999 769 1053640788122204351000054871859205803609574085170236193563967235782406741209727238365575109212064163434157728660572104991178629193694268391662603059380582896996493 770 1701646016944862121771362718869790052864416983093694441176569723088645907803400395577213748886526433988369075698807842156882993482068705010120883398220299733281492 771 2755286805067066472771417590728995856473991068263930634740536958871052649013127633942788858098590597422526804359379947148061622675762973401783486457600882630277985 772 4479947788690048375416534848140601731198202861876147397834271695703412062995106038550375746552697526993412274373705287860476009222022869186876758638901260330020080 773 7235234593757114848187952438869597587672193930140078032574808654574464712008233672493164604651288124415939078733085235008537631897785842588660245096502142960298065 774 11715182382447163223604487287010199318870396792016225430409080350277876775003339711043540351203985651409351353106790522869013641119808711775537003735403403290318145 775 19047909939547519264812281571740894465570663094262266090014285903362359044122161661414731804418971538491135395367567569332613990854778442084962200681467647950218087 776 30763092321994682488416768858751093784441059886278491520423366253640235819125501372458272155622957189900486748474358092201627631974587153860499204416871051240536232 777 49811002261542201753229050430491988250011722980540757610437652157002594863247663033873003960041928728391622143841925661534241622829365595945461405098338699190754319 778 80987081403566201725862432545832919299946079465501020174321285501163242799435886009581608098734513852819205659274979662494206369791123244034297341885875609646057856 779 130798083665108403479091482976324907549957802446041777784758937658165837662683549043454612058776442581210827803116905324028447992620488839979758746984214308836812175 780 211785165068674605204953915522157826849903881911542797959080223159329080462119435053036220157510956434030033462391884986522654362411612084014056088870089918482870031 781 344332688977156953204442920357497089387919018499047189758638091786593492655852597112344512709834875092217521099846466936671661482407902957559874149795846046727144261 782 556117854045831558409396835879654916237822900410589987717718314945922573117972032165380732867345831526247554562238351923194315844819515041573930238665935965210014292 783 900450543022988511613839756237152005625741918909637177476356406732516065773824629277725245577180706618465075662084818859865977327227417999133804388461782011937158553 784 1463979144862000886616980707856312259572953663565843562858568885468015161768929372313995605032644525059195838843461892854035979419244883109649818760165952342258017116 785 2364429687884989398230820464093464265198695582475480740334925292200531227542754001591720850609825231677660914505546711713901956746472301108783623148627734354195175669 786 3828408832746990284847801171949776524771649246041324303193494177668546389311683373905716455642469756736856753349008604567937936165717184218433441908793686696453192785 787 6224230952046707652189972360122354051325016413267468429774906130319037766317770528225387435000758924909790150203735729186639821665339011364756150076583042944258673153 788 10052639784793697937037773532072130576096665659308792732968400307987584155629453902131103890643228681646646903552744333754577757831056195583189591985376729640711865938 789 16276870736840405589227745892194484627421682072576261162743306438306621921947224430356491325643987606556437053756480062941217579496395206947945742061959772584970539091 790 26462490995080750449575702791443853729331329457825253546626985387433650024614406461695053356635972919304767638654550106980814850747570328071819070875998794207984567140 791 42739361731921156038803448683638338356753011530401514709370291825740271946561630892051544682279960525861204692411030169922032430243965535019764812937958566792955106231 792 69201852727001906488379151475082192086084340988226768255997277213173921971176037353746598038915933445165972331065580276902847280991535863091583883813957361000939673371 793 112504528784102718720044350774266305134494398119612296917561762312397431303789711240625467376944202538558422107390285306937478270497188909073481229228766904330921182867 794 181706381511104625208423502249348497220578739107839065173559039525571353274965748594372065415860135983724394438455865583840325551488724772165065113042724265331860856238 795 294210910295207343928467853023614802355073137227451362091120801837968784578755459834997532792804338522282816545846150890777803821985913681238546342271491169662782039105 796 478303529580391092732847509597852095435930876704678352382811218954676332655439494125862503809710203274807892565870504278610075419650414226547502332197200077041634097724 797 772514439875598436661315362621466897791004013932129714473932020792645117234194953960860036602514541797090709111716655169387879241636327907786048674468691246704416136829 798 1250817969455989529394162872219318993226934890636808066856743239747321449889634448086722540412224745071898601677587159447997954661286742134333551006665891323746050234553 799 2033440674752741464964307033609995982734466275108143599996206494744976045414441830519251635727149015958987009456510825810887378636578497478979594902587108907686004456891 800 3284258644208730994358469905829314975961401165744951666852949734492297495304076278605974176139373761030885611134097985258885333297865239613313145909253000231432054691444 801 5317699318961472459322776939439310958695867440853095266849156229237273540718518109125225811866522776989872620590608811069772711934443737092292740811840109139118059148335 802 8644777262627533656556298318075283280661338391880302809540646366568060324105088517056158556501147613921444657626824543941433312237983942775482872510306748738967784604496 803 13962476581589006115879075257514594239357205832733398076389802595805333864823606626181384368367670390911317278217433355011206024172427679867775613322146857878085843752831 804 22607253844216539772435373575589877520018544224613700885930448962373394188928695143237542924868818004832761935844257898952639336410411622643258485832453606617053628357327 805 36751115889050599007970156778815672715684151423678248203081943681518729883781313484030441596180052529276222054763362348787894106891597990951295453015586273098055542754915 806 59358369733267138780405530354405550235702695648291949089012392643892124072710008627267984521048870534108983990607620247740533443302009613594553938848039879715109171112242 807 96109485622317737788375687133221222951386847071970197292094336325410853956491322111298426117228923063385206045370982596528427550193607604545849391863626152813164713867157 808 156236216508000855254491396846755574763117823090413253812498191517856252854215480990847888480410205056380416644930619971973418813502659492159043982517970235706452763505484 809 252345702130318593042867083979976797714504670162383451104592527843267106810706803102146314597639128119765622690301602568501846363696267096704893374381596388519617477372641 810 408581918638319448297358480826732372477622493252796704917090719361123359664922284092994203078049333176146039335232222540475265177198926588863937356899566624226070240878125 811 664182450841461231821225500115876375544902049059736909172322963489889970733111621998098641098025956293400757062800179135871786891586033569388275104828951543038962169767623 812 1072764369479780680118583980942608748022524542312533614089413682851013330398033906091092844176075289469546796398032401676347052068784960158252212461728518167265032410645748 813 1736946820321241911939809481058485123567426591372270523261736646340903301131145528089191485274101245762947553460832580812218838960370993727640487566557469710303994580413371 814 2823498871244390119910232796031830611910193466634965907614941667682483393201876314521461346975093925998658244447431934449223011891759358517264635397429160507960603423221152 815 4560445691565632031850042277090315735477620058007236430876678314023386694333021842610652832249195171761605797908264515261441850852130352244905122963986630218264598003634523 816 7383944562810022151760275073122146347387813524642202338491619981705870087534898157132114179224289097760264042355696449710664862743889710762169758361415790726225201426855675 817 12002795810220590151892373876433191210834410542292313022827021644506605973385223910883617796167167345806455116596121396798541982539397014875179629538424600274012970859934837 818 19386740373030612303652648949555337558222224066934515361318641626212476060920122068015731975391456443566719158951817846509206845283286725637349387899840391000238172286790512 819 31389536183251202455545022825988528769056634609226828384145663270719082034305345978899349771558623789373174275547939243307748827822683740512529017438264991274251143146725349 820 51023686461099526620431343005905454136423043241017493313366804628048836519629071590988663832330467758382052463388018762290594173094916097965723855756797079017398669881601580 821 82413222644350729075976365831893982905479677850244321697512467898767918553934417569888013603889091547755226738935958005598343000917599838478252873195062070291649813028326929 822 133436909105450255696407708837799437041902721091261815010879272526816755073563489160876677436219559306137279202323976767888937174012515936443976728951859149309048482909928509 823 216898176924895288119277562446815994758637971885623598481304033681493817071949072033627588778587429550608515855323304496138497144532273946482180738736464263104687242745273193 824 350335086030345543815685271284615431800540692976885413492183306208310572145512561194504266214806988856745795057647281264027434318544789882926157467688323412413735725655201702 825 567233262955240831934962833731431426559178664862509011973487339889804389217461633228131854993394418407354310912970585760165931463077063829408338206424787675518422968400474895 826 922007939590695848815821895874364941704092416577018888709190385929218196624626415166060040603797220271439539689777733859448447787000599422180763412398543952718371888761739252 827 1489241202545936680750784729605796368263271081439527900682677725819022585842088048394191895597191638678793850602748319619614379250077663251589101618823331628236794857162214147 828 2411249142136632529566606625480161309967363498016546789391868111748240782466714463560251936200988858950233390292526053479062827037078262673769865031221875580955166745923953399 829 3919296752277761452578410186403603065996374003754374815955793233834719625815293394109918590863523548855981996474015876866741191736432099859455079833417223435226450498967906773 830 6330545894414393982145016811883764375963737501770921605347661345582960408282007857670170527064512407806215386766541930345804018773510362533224944864639099016181617244891860172 831 10249842646692155434723426998287367441960111505525296421303454579417680034097301251780089117928035956662197383240557807212545210509942462392680024698056322451408067743859766945 832 16660053762091075400243645163294211566540679599495358742477421800355206004328356520911273418347559073103234737694342637192167894872822877233363547892710532498738104248645950980 833 26909896408783230834967072161581579008500791105020655163780876379772886038425657772691362536275595029765432120934900444404713105382765339626043572590766854950146171992505717925 834 43569950170874306235210717324875790575041470704516013906258298180128092042754014293602635954623154102868666858629243081596881000255588216859407120483477387448884276241151668905 835 70817313871185452565378749175476671704127812735406950917399967712832931917472120585002861941611670407121951761500997860162250240230788637709082563963548555685329382416313923477 836 114387264042059758800589466500352462279169283439922964823658265892961023960226134878605497896234824509990618620130240941759131240486376854568489684447025943134213658657465592382 837 185204577913245211365968215675829133983297096175329915741058233605793955877698255463608359837846494917112570381631238801921381480717165492277572248410574498819543041073779515859 838 301021376342379750982303035895911507996063527199792725733878785044714135308347570579350448678167400678075816706472641539282075398003467451789025786871793387516495950804461556796 839 486225954255624962348271251571740641979360623375122641474937018650508091186045826042958808516013895595188387088103880341203456878720632944066598035282367886336038991878241072655 840 787247330598004713330574287467652149975424150574915367208815803695222226494393396622309257194181296273264203794576521880485532276724100395855623822154161273852534942682702629451 841 1279528889693371544015887287691102128070667489204220949835612711295549371670013521216255181395996903856330098997780403624492943017984916915779892319918158326950865954014010191345 842 2066776220291376257346461575158754278046091639779136317044428514990771598164406917838564438590178200129594302792356925504978475294709017311635516142072319600803400896696712820796 843 3346305109984747801362348862849856406116759128983357266880041226286320969834420439054819619986175103985924401790137329129471418312693934227415408461990477927754266850710723012141 844 5438733284021827447593106905507204092090088998408640637481090690672428645406701458439596910265496413933308862506345733821417706158319905654862237734915398227157037174456038001972 845 8785038394006575248955455768357060498206848127391997904361131916958749615241121897494416530251671517919233264296483062950889124471013839882277646196905876154911304025166761014113 846 14223771678028402696548562673864264590296937125800638541842222607631178260647823355934013440517167931852542126802828796772306830629333745537139883931821274382068341199622799016085 847 23117473491856185109545370856434289097249764073130289232036173179778193923865417502852608383479130687634640002075786246818916686405113740155084771111015867537890236468095580287897 848 37341245169884587806093933530298553687546701198930927773878395787409372184513240858786621823996298619487182128878615043591223517034447485692224655042837141919958577667718379303982 849 60458718661740772915639304386732842784796465272061217005914568967187566108378658361639230207475429307121822130954401290410140203439561225847309426153853009457848814135813959591879 850 98260269464650528278435789066570101699500910919303940813795294664323186221581478950315285062061720931071433294299676906572878313857658786983705818460381866075792671245448856192068 851 158718988126391301194075093453302944484297376191365157819709863631510752329960137311954515269537150238193255425254078196983018517297220012831015244614234875533641485381262815783947 852 256979257591041829472510882519873046183798287110669098633505158295833938551541616262269800331598871169264688719553755103555896831154878799814721063074616741609434156626711671976015 853 417648131669333663303868177897303552484918619038265178715323569984292355979419264987334922828951609200562346971943564341955934884857795113520946754823249005370397294181736035478897 854 674627389260375492776379060417176598668716906148934277348828728280126294530960881249604723160550480369827035691497319445511831716012673913335667817897865746979831450808447707454912 855 1092275520929709156080247238314480151153635525187199456064152298264418650510380146236939645989502089570389382663440883787467766600870469026856614572721114752350228744990183742933809 856 1775162759630627016780251062285079835135936452624590166995651406813991813816075196938428500786729193497618180514759970968293093477322906835894765151920559616861671304092722948684004 857 2867438280560336172860498300599559986289571977811789623059803705078410464326455343175368146776231283068007563178200854755760860078193375862751379724641674369211900049082906691617813 858 4642601040190963189640749362884639821425508430436379790055455111892402278142530540113796647562960476565625743692960825724053953555516282698646144876562233986073571353175629640301817 859 7545028604465031425757628894249982889011537401690541147794872323978201461258022337513440949943217018411061994264284727184441294775539587259415161486416745621126857541068401815837329 860 12187629644655994615398378257134622710437045832126920937850327435870603739400552877627237597506177494976687737957245552908495248331055869958061306362978979607200428894244031456139146 861 19732658249121026041156007151384605599448583233817462085645199759848805200658575215140678547449394513387749732221530280092936543106595457217476467849395725228327286435312433271976475 862 32068504878071146569879933850731397618331388474155542635624637146606104347738382152933303297324622490764898452737348441560647259908424090402159239401535236990887007371587795154020020 863 51801163127192172611035941002116003217779971707973004721269836906454909548396957368073981844774017004152648184958878721653583803015019547619635707250930962219214293806900228425996495 864 83869668005263319180915874852847400836111360182128547356894474053061013896135339521007285142098639494917546637696227163214231062923443638021794946652466199210101301178488023580016515 865 136298688353340376659992363934044173414244369660940198013342552550231543634488933806644010778157495036196971147708274622900073375349995459763019495299093837225305495379724949170290003 866 220168356358603695840908238786891574250355729843068745370237026603292557530624273327651295920256134531114517785404501786114304438273439097784814441951560036435406796558212972750306518 867 356467044711944072500900602720935747664600099504008943383579579153524101165113207134295306698413629567311488933112776409014377813623434557547833937250653873660712291937937921920596521 868 579295046938360141294029274087479852493891085004386434285602782655191638519737560170523538188008075108041820205050542785454559523373772942048001425660347489380013914929894095109570284 869 935762091650304213794929876808415600158491184508395377669182361808715739684850767304818844886421704675353309138163319194468937336997207499595835362911001363040726206867832017030166805 870 1515057138588664355088959150895895452652382269512781811954785144463907378204588327475342383074429779783395129343213861979923496860370980441643836788571348852420740121797726112139737089 871 2462085670931018215849191307677804472471953898163820592066517370194650337911631841308996532736759361491002790197787246315491776415866833736404903175529816064988536543422979065611292427 872 3977142809519682570938150458573699925124336167676602404021302514658557716116220168784338915811189141274397919541001108295415273276237814178048739964101164917409276665220705177751029516 873 6439228480450700786787341766251504397596290065840422996087819884853208054027852010093335448547948502765400709738788354610907049692104647914453643139630980982397813208643684243362321943 874 10464096698606057144674809291683371362152942888888873429027611915099259346658096748410813939753121209718908787250219256316539110521294230306919739824931065701795236819631450066753900256 875 16903325179056757931462151057934875759749232954729296425115431799952467400685948758504149388301069712484309496989007610927446160213398878221373382964562046684193050028275134310116222199 876 27367421877662815076136960349618247121902175843618169854143043715051726747344045506914963328054190922203218284239226867243985270734693108528293122789493112385988286847906584376870122455 877 44472915131952976027144278355876672021263948624135421792088619669050275910978846881961232699757522696264242923983623279990320721352754599268587992881139889459175180168541750468594889675 878 71840337009615791103281238705494919143166124467753591646231663384102002658322892388876196027811713618467461208222850147234305992087447707796881115670633001845163467016448334845465012130 879 116313252141568767130425517061371591164430073091889013438320283053152278569301739270837428727569236314731704132206473427224626713440202307065469108551772891304338647184990085314059901805 880 189009986860748504443010410301009779696521826446321146093971410136779226952507980286114697937310698153408866711503856099734928483022719207445337283783056434838981106175706927845142855996 881 305323239002317271573435927362381370860951899538210159532291693189931505521809719556952126664879934468140570843710329526959555196462921514510806392334829326143319753360697013159202757801 882 494333225863065776016446337663391150557473725984531305626263103326710732474317699843066824602190632621549437555214185626694483679485640721956143676117885760982300859536403941004345613797 883 803284223778850985671079220333487855321913815567552830507037271480290101488362962780115014385287983391489660909596907759644938561240664904160687662123388534372721364718163294893251857103 884 1297617449641916761687525557996879005879387541552084136133300374807000833962680662623181838987478616013039098464811093386339422240726305626116831338241274295355022224254567235897597470900 885 2100901673420767747358604778330366861201301357119636966640337646287290935451043625403296853372766599404528759374408001145984360801966970530277519000364662829727743588972730530790849328003 886 3413886556426035640183417845573611988429444142822557254608188105817470163753796936829726981284798925055917360929595527341660317816047081602257320671993247084270590421702538298677481418944 887 5514788229846803387542022623903978849630745499942194221248525752104761099204840562233023834657565524460446120304003528487644678618014052132534839672357909913998334010675268829468330746947 888 8928674786272839027725440469477590838060189642764751475856713857922231262958637499062750815942364449516363481233599055829304996434061133734792160344351156998268924432377807128145812165891 889 14508560508486178320564408302309432833433931346917226218369953926002954875612167760079784109135199442453716725342683638300398552113089193474490365638617369187986644521437298642710647431927 890 23437235294759017348289848771787023671494120989681977694226667783925186138570805259142534925077563891970080206576282694129703548547150327209282525982968526186255568953815105770856459597818 891 37945795803245195668854257074096456504928052336599203912596621709928141014182973019222319034212763334423796931918966332430102100660239520683772891621585895374242213475252404413567107029745 892 61658788500832368331564842280613382560771357584611763058590511259915278168261806529399431917999160900066521506555292276519070275672478231873892736770557212989233942654923528194754932385860 893 99604584304077564000419099354709839065699409921210966971187132969843419182444779548621750952211924234490318438474258608949172376332717752557665628392143108363476156130175932608322039415605 894 161263372804909932331983941635323221626470767505822730029777644229758697350706586078021182870211085134556839945029550885468242652005195984431558365162700321352710098785099460803076971801465 895 262036084212661322681841077608506610741922489759222870061573787496408652173493903209465652625976282189668823574668412821047508797745530728626376394085463587019463671671380905073121299137827 896 423299457017571255013825019243829832368393257265045600091351431726167349524200489287486835496187367324225663519697963706515751449750726713057934759248163908372173770456480365876198270939292 897 685335541230232577695666096852336443110315747024268470152925219222576001697694392496952488122163649513894487094366376527563260247496257441684311153333627495391637442127861270949319570077119 898 1113583264065306077019878657633922064130158688954996869326147754763404351570727177893270650195658772640783291519019416904372652214285339453341599298251883115611179565832066147832327704105776 899 1798918805295538654715544754486258507240474435979265339479072973985980353268421570390223138317822422154677778613385793431935912461781596895025910451585510611002817007959927418781647274182895 900 2912502069360844731735423412120180571370633124934262208805220728749384704839148748283493788513481194795461070132405210336308564676066936348367509749837393726613996573791993566613974978288671 901 4732382065029981748286612735740275609455957371251787370118793073591152971119340459965147924184977961632223293511327543683576865503869452046314071783231039852155831506551836536645654405249311 902 7644884134390826480022036147860456180826590496186049578924013802340537675958489208248641712698459156427684363643732754019885430179936388394681581533068433578769828080343830103259629383537982 903 12377266199420808228308648883600731790282547867437836949042806875931690647077829668213789636883437118059907657155060297703462295683805840440995653316299473430925659586895666639905283788787293 904 20110943361123194314303834027869007535579693781182311222695476539561772845125234840047825934987168067234285062742645823058726250833909144845212621500362957566095240129511627599367569540846636 905 32488209560544002542612482911469739325862241648620148171738283415493463492203064508261615571870605185294192719897706120762188546517714985286208274816662430997020899716407294239272853329633929 906 52599152921667196856916316939338746861441935429802459394433759955055236337328299348309441506857773252528477782640351943820914797351624130131420896317025388563116139845918921838640422870480565 907 85463495781829698512292786870539575020714746676996837728042986673109349411572404299417909840892225392401799199050350588734163058958955912044508127625866272175807578356292763583358206028122483 908 138062648703496895369209103809878321882156682106799297122476746628164585748900703647727351347749998644930276981690702532555077856310580042175929023942891660738923718202211685421998628898603048 909 223526144485326593881501890680417896902871428783796134850519733301273935160473107947145261188642224037332076180741053121289240915269535954220437151568757932914731296558504449005356834926725531 910 363182119414603721075024878612026846282861285583522920938498203782858047839438464245300456434442513646115596859786720514190142250398575331082131082177217160307471944974061274030841562838319640 911 586708263899930314956526769292444743185732714367319055789017937084131982999911572192445717623084737683447673040527773635479383165668111285302568233745975093222203241532565723036198397765045171 912 949890383314534036031551647904471589468593999950841976727516140866990030839350036437746174057527251329563269900314494149669525416066686616384699315923192253529675186506626997067039960603364811 913 1543348085417182585434405936635363877298371267801413477559967789974546991749144898893884916286552795572504320076582642527154773115688436372808993507537620818743768253106207008458949179290717147 914 2493238468731716621465957584539835466766965267752255454287483930841537022588494935331631090344080046902067589976897136676824298531755122989193692823460813072273443439612834005525989139894081958 915 4036586554148899206900363521175199344065336535553668931847451720816084014337639834225516006630632842474571910053479779203979071647443559362002686330998433891017211692719041013984938319184799105 916 6558416101917184646552121384477686377472271612960713601906891470490134939303770686040670677877736199170363461674983779411026414062676221496073942097260397634118172633357328762940346079946025940 917 10595002656066083853452484905652885721537608148514382533754343191306218953641410520266186684508369041644935371728463558615005485710119780858076628428258831525135384326076369776925284399130825045 918 17153418757983268500004606290130572099009879761475096135661234661796353892945181206306857362386105240815298833403447338026031899772796002354150570525519229159253556959433698539865630479076850985 919 27869535168398010107081285448654022557045640989082806504871462575939305221525508189220032292028176927763156146483536368597696530060051622095091811506678786761994808368307162339536041396604415055 920 45022953926381278607085891738784594656055520750557902640532697237735659114470689395526889654414282168578454979886983706623728429832847624449242382032198015921248365327740860879401671875681266040 921 72892489094779288714167177187438617213101161739640709145404159813674964335996197584746921946442459096341611126370520075221424959892899246544334193538876802683243173696048023218937713272285681095 922 118428489117590430694438109899098710132920256792468101034127092433785690958390987508176053218817823570696117076356134604101435615146696614067350672802109049946927576562354120541076340782664427272 923 191320978212369719408605287086537327346021418532108810179531252247460655294387185092922975165260282667037728202726654679322860575039595860611684866340985852630170750258402143760014054054950108367 924 309749467329960150103043396985636037478941675324576911213658344681246346252778172601099028384078106237733845279082789283424296190186292474679035539143094902577098326820756264301090394837614535639 925 503243743682392660926494703380836117836399663438515670856827676843333274904690233030413040649921395504198655375849035591682563002572620699576524899136362978797376692300668163586806588215315357827 926 812993211012352811029538100366472155315341338763092582070486021524579621157468405631512069033999501741932500654931824875106859192758913174255560438279457881374475019121424427887896983052929893466 927 1316236954694745471956032803747308273151741002201608252927313698367912896062158638661925109683920897246131156030780860466789422195331533873832085337415820860171851711422092591474703571268245251293 928 2138436404363758135877241325199428142081057626976123101274444196543455386229627645059027927070023982121088330792199293415834695807406804521395531403301489866828644021579580398311778732713524483564 929 3454673359058503607833274128946736415232798629177731354201757894911368282291786283720953036753944879367219486822980153882624118002738338395227616740717310727000495733001672989786482303981769734857 930 5593109763422261743710515454146164557313856256153854455476202091454823668521413928779980963823968861488307817615179447298458813810145142916623148144018800593829139754581253388098261036695294218421 931 9086781375247383259377496939810745277291114431284140085677628573312995150730720831871553029620304797890668146013765943811285306271885597430645343313279032142015116483329115972352184977065957934287 932 14679891138669645003088012393956909834604970687437994541153830664767818819252134760651533993444273659378975963628945391109744120082030740347268491457297832735844256237910369360450446013761252152708 933 23766672513917028262465509333767655111896085118722134626831459238080813969982855592523087023064578457269644109642711334921029426353916337777913834770576864877859372721239485332802630990827210086995 934 38611762902309469193701652832125084183347579859734742766709045413081720808480661823210990749143166866985095378366620832703406563197464280612234692579480066067941178104001624372287096505209981237760 935 62378435416226497456167162165892739295243664978456877393540504651162534778463517415734077772207745324254739488009332167624435989551380618390148527350056930945800550825241109705089727496037191324755 936 100990198318535966649868814998017823478591244838191620160249550064244255586944179238945068521350912191239834866375953000327842552748844899002383219929536997013741728929242734077376824001247172562515 937 164068428986418929948189074380910388640591563284897975743748941585033222444026240978862438622114654373659398617415483288216199704900916224007736392465396302730946807369753089953700946144372260212067 938 265058627304954896598057889378928212119182808123089595903998491649277478030970420217807507143465566564899233483791436288544042257649761123010119612394933299744688536298995824031077770145619432774582 939 429127056291373826546246963759838600759774371407987571647747433234310700474996661196669945765580220938558632101206919576760241962550677347017856004860329602475635343668748913984778716289991692986649 940 697150063852672064906412817196711573398502849178631914186227876215414561901269209938348917456775383797327422138354784679416371744767957576313876665133107553149200384201059639348837700544602176656500 941 1126277120144045891452659780956550174158277220586619485833975309449725262376265871135018863222355604735886054239561704256176613707318634923331732669993437155624835727869808553333616416834593869643149 942 1823427183996717956359072598153261747556780069765251400020203185665139824277535081073367780679130988533213476377916488935592985452086592499645609335126544708774036112070868192682454117379196046299649 943 2962261620417772512063743895557994456337432549782441672009815012087760943913810639297981119981764601658963579248828720300137955164425993508115570811706818098707854510470584951222062503332089079725983 944 4785688804414490468422816493711256203894212619547693072030018197752900768191345720371348900660895590192177055626745209235730940616512586007761180146833362807481890622541453143904516620711285126025632 945 7747950424832262980486560389269250660231645169330134744039833209840661712105156359669330020642660191851140634875573929535868895780938579515876750958540180906189745133012038095126579124043374205751615 946 12586832874611047175906618242639043836675266793605572028639528174716808196156460920568718721853964554874578581264660476411029498900065598080262034958142970367774433573675005018740276224544116204899256 947 20334783299443310156393178631908294496906911962935706772679361384557469908261617280238048742496624746725719216140234405946898394681004177596138785916683151273964178706687043113866855348587490410650871 948 32921616174054357332299796874547338333582178756541278801318889559274278104418078200806767464350589301600297797404894882357927893581069775676400820874826121641738612280362048132607131573131606615550127 949 53481731371231515572235212204287028433342819156778978891821191208818472226048120128391430333396275932268892321077028378158916140403285589169168545664583536012868949473303857261477355386861579064830219 950 86403347545285872904535009078834366766924997913320257693140080768092750330466198329198197797746865233869190118481923260516844033984355364845569366539409657654607561753665905394084486959993185680380346 951 139885078916517388476770221283121395200267817070099236584961271976911222556514318457589628131143141166138082439558951638675760174387640954014737912203993193667476511226969762655561842346854764745210565 952 227242947698101611830879365209268640800808739121562808962668643675348497535316947402388832410995048940260427080174040021892266853694960431728574116158143322629706638410810346859319942971031710539799804 953 367128026614619000307649586492390036001076556191662045547629915652259720091831265859978460542138190106398509519732991660568027028082601385743312028362136516297183149637780109514881785317886475285010369 954 594370974312720612138528951701658676801885295313224854510298559327608217627148213262367292953133239046658936599907031682460293881777561817471886144520279838926889788048590456374201728288918185824810173 955 965542417770261545055200920939036571713179959525718687033296695276115932913131720714139867303375547512202050891132247409329175852871953531783724828174574603215162606024938933775592387648783712900717335 956 1559913392082982157193729872640695248515065254838943541543595254603724150540279933976507160256508786558860987491039279091789469734649515349255610972694854442142052394073529390149794115937701898725527508 957 2525455809853243702248930793579731820228245214364662228576891949879840083453411654690647027559884334071063038382171526501118645587521468881039335800869429045357215000098468323925386503586485611626244843 958 4102497390544190771142962435606714135592510621736229941952923646089346897397203619451394398762647492896019939739729012835234361614121006955980999058869867590042789028245084703497325551122854141054644416 959 6627953200397434473391893229186445955820755836100892170529815595969186980850615274142041426322531826967082978121900539336353007201642475837020334859739296635400004028343553027422712054709339752680889259 960 10730450590941625244534855664793160091413266457837122112482739242058533878247818893593435825085179319863102917861629552171587368815763482793001333918609164225442793056588637730920037605832193893735533675 961 17430959962613757017100382775635543916187443871496110669544104130311093843092201574331924893392863820312293577127679772547956103375732009054846334099311220392590428968203383913032297754064196696283508237 962 28161410553555382261635238440428704007600710329333232782026843372369627721340020467925360718478043140175396494989309324719543472191495491847847668017920384618033222024792021643952335359896390590019041912 963 45592370516169139278735621216064247923788154200829343451570947502680721564432222042257285611870906960487690072116989097267499575567227500902694002117231605010623650992995405556984633113960587286302550149 964 74061133943430940101499548882101826883679231943573826278916841684334272896548241428831952889453176179344172778943892442759915604772337524443090493799656498123724646224733295439900540411368197782654424588 965 119653504459600079380235170098166074807467386144403169730487789187014994460980463471089238501324083139831862851060881540027415180339565025345784495916888103134348297217728700996885173525328785068956974737 966 193714638403031019481734718980267901691146618087976996009404630871349267357528704899921191390777259319176035630004773982787330785111902549788874989716544601258072943442461996436785713936696982851611399325 967 314670110528730134462493849919659900226703141550698338966876911012565934628315782512919505385387762067850494656588018184753383015617730512236833191446575685321958528654328211824410128541578090907952149473 968 508384748931761153944228568899927801917849759638675334976281541883915201985844487412840696776165021387026530286592792167540713800729633062025708181163120286580031472096790208261195842478275073759563548798 969 823054859460491288406722418819587702144552901189373673943158452896481136614160269925760202161552783454877024943180810352294096816347363574262541372609695971901990000751118420085605971019853164667515698271 970 1336954831930349684331949199306275151793317976298225314265670400951024369590710693922097454677402332753492053097185452682357840917858808100546920868967428407514434162344299483424676041254651079652443540740 971 2160009691390840972738671618125862853937870877487598988208828853847505506204870963847857656838955116208369078040366263034651937734206171674809462241577124379416424163095417903510282012274504244319959239011 972 3496964523321190657070620817432138005731188853785824302474499254798529875795581657769955111516357448961861131137551715717009778652064979775356383110544552786930858325439717386934958053529155323972402779751 973 5680337076530498455802290630797820554581173326013521252889087707335906631606975773664284924918765676787075411926568666611014019454405124030292834871503366432428954404710744911868546715399305930821346487357 974 9177301599851689112872911448229958560312362179799345555363586962134436507402557431434240036435123125748936543064120382328023798106470103805649217982047919219359812730150462298803504768928461254793749267108 975 14857638676382187568675202079027779114893535505812866808252674669470343139009533205098524961353888802536011954990689048939037817560875227835942052853551285651788767134861207210672051484327767185615095754465 976 24133906947045756907940112068388979131339070845748461741668291357367755703753381388313256338113029175757927634486507710183118732373482680303648943682033426488568820727519426442182332609153190668131500269924 977 38991545623427944476615314147416758246232606351561328549920966026838098842762914593411781299466917978293939589477196759122156549934357908139590996535584712140357587862380633652854384093480957853746596024389 978 63125452570473701384555426215805737377571677197309790291589257384205854546516295981725037637579947154051867223963704469305275282307840588443239940217618138628926408589900060095036716702634148521878096294313 979 102536227738967297864779981965989407309208601131170412944579829602786743337998763785366514251987249240885112202513082859989999574626566737894129734433852164482188244431752234008882263689866502368445431392301 980 165661680309440999249335408181795144686780278328480203236169086986992597884515059767091551889567196394936979426476787329295274856934407326337369674651470303111114653021652294103918980392500650890323527686614 981 268197908048408297114115390147784551995988879459650616180748916589779341222513823552458066141554445635822091628989870189285274431560974064231499409085322467593302897453404528112801244082367153258768959078915 982 435635473208922447846281065271060562106234290197858586690791504904056306715044982558133585025613523700325191584198463876567569170201079371368264414476111952610623859414564638445857821976282006240416671703276 983 703833381257330744960396455418845114102223169657509202871540421493835647937558806110591651167167969336147283213188334065852843601762053435599763823561434420203926756867969166558659066058649159499185630782191 984 1139468854466253192806677520689905676208457459855367789562331926397891954652603788668725236192781493036472474797386797942420412771963132806968028238037546372814550616282533805004516888034931165739602302485467 985 1850825004672936873097819826114915026705039765117194476001786928576646464933529815254267537942674959717916763584318468929737452179212590632102034794576146582463310878594274185193398281913652820092275047314145 986 2990293859139190065904497346804820702913497224972562265564118854974538419586133603922992774135456452754389238381705266872157864951175723439070063032613692955277861494876807990197915169948583985831877349799612 987 4841118863812126939002317172919735729618536990089756741565905783551184884519663419177260312078131412472306001966023735801895317130388314071172097827189839537741172373471082175391313451862236805924152397113757 988 7863279683599780704265407350318352539605363929733672099049582266774101934663882751859182256730210764107117560538254808376551751860596622514445849627447322963926869476794990705981588283675568339732795732407764 989 12704398547411907643267724523238088269223900919823428840615488050325286819183546171036442568808342176579423562504278544178447068990984936585617947454637162501668041850266072881372901735537805145656948129521521 990 20567678231011688347533131873556440808829264849557100939665070317099388753847428922895624825538552940686541123042533352554998820851581559100063797082084485465594911327061063587354490019213373485389743861929285 991 33407067389966719334719695661915496097447551947900846455138151960228973435575305461465668142618828257559990379268215843219521917772025081013502924102359035762881950309554435239422535422502876603744331919768473 992 53974745620978407682252827535471936906276816797457947394803222277328362189422734384361292968157381198246531502310749195774520738623606640113566721184443521228476861636615498826777025441716250089134075781697758 993 87381813010945127016972523197387433003724368745358793849941374237557335624998039845826961110776209455806521881578965038994042656395631721127069645286802556991358811946169934066199560864219126692878407701466231 994 141928388038744155747026791809405067515640179751725466586239790975326011549020140772763944333082064856271115009520169911950161742555892725617044685527450251806533152375831717087598475587337561253591679549125252 995 229310201049689282763999315006792500519364548497084260436181165212883347174018180618590905443858274312077636891099134950944204398951524446744114330814252808797891964322001651153798036451556687946470087250591483 996 371238589088433438511026106816197568035004728248809727022420956188209358723038321391354849776940339168348751900619304862894366141507417172361159016341703060604425116697833368241396512038894249200061766799716735 997 602971098376946990767848533251321936518571926876732625025387873129871784577915448701050553905696477392640036190284270273592952535780276645992418308463247678511029880202573558409294747226773971886521805556971937 998 974209687465380429278874640067519504553576655125542352047808829318081143300953770092405403682636816560988788090903575136487318677287693818353577324804950739115454996900406926650691259265668221086583572356688672 999 1577180785842327420046723173318841441072148582002274977073196702447952927878869218793455957588333293953628824281187845410080271213067970464345995633268198417626484877102980485059986006492442192973105377913660609 1000 2561651535669820220260003634520524538771387137812328890133257406486777186866777119336977723781694820469595955973300418901778993854778122097605560292301817374856756248389811120743077041484281122453781716976069220