0 1 1 1 2 2 3 3 4 5 5 7 6 13 7 19 8 30 9 48 10 76 11 118 12 187 13 293 14 461 15 725 16 1140 17 1789 18 2815 19 4422 20 6950 21 10924 22 17169 23 26979 24 42405 25 66644 26 104738 27 164610 28 258708 29 406588 30 639010 31 1004287 32 1578364 33 2480606 34 3898600 35 6127152 36 9629624 37 15134213 38 23785389 39 37381849 40 58750469 41 92334036 42 145115016 43 228067230 44 358437474 45 563331373 46 885348944 47 1391441657 48 2186832569 49 3436893436 50 5401527586 51 8489207145 52 13341899474 53 20968540207 54 32954803743 55 51792784787 56 81399136103 57 127929389901 58 201057770233 59 315988585566 60 496617395574 61 780499197965 62 1226656584002 63 1927851276484 64 3029870456650 65 4761837749629 66 7483850903295 67 11761850631615 68 18485286795256 69 29052046196260 70 45659090796923 71 71759233697965 72 112779022338043 73 177246985845334 74 278566823332553 75 437804201247817 76 688066569942809 77 1081386618318230 78 1699540523201121 79 2671050243339538 80 4197904848427185 81 6597556582992638 82 10368923174163759 83 16296119091856821 84 25611482792898640 85 40251795360205082 86 63260961609340235 87 99422876120824199 88 156256054992963257 89 245576829745826387 90 385956111017436036 91 606580514073255463 92 953320622605074426 93 1498268059059957190 94 2354724238173995713 95 3700757153778595356 96 5816223950649909239 97 9140956738967233271 98 14366209212823341059 99 22578376973035370801 100 35484872814009927983 101 55769119283031486946 102 87648465922556328279 103 137751029195738949597 104 216493761125852414581 105 340248264423620456152 106 534744654262748212570 107 840421172307778549456 108 1320831804923728356806 109 2075859954964543484536 110 3262485455424229178063 111 5127422647852196116361 112 8058415391859275317139 113 12664853882282573361131 114 19904474522572368019502 115 31282485349000167927895 116 49164517681722799220313 117 77268470580573268479182 118 121437508743840569163394 119 190854929819434554483156 120 299953487297052541701897 121 471416141185268444955565 122 740892130218593062848108 123 1164408896224273395330051 124 1830020892793396007028580 125 2876117211848664568781155 126 4520194413554176991965149 127 7104076792194896325909097 128 11164985939115789503888091 129 17547235857249077480698918 130 27577776444052765771096352 131 43342083037195940597325451 132 68117752923778607338451671 133 107055958971858872544423577 134 168252443151035322060864546 135 264430722943070843283507767 136 415587470390707524099253195 137 653150071305937040542436001 138 1026510773402011273010558097 139 1613295954792644192275137586 140 2535505622726677034333583631 141 3984878747002673819803146280 142 6262758199383159225888207682 143 9842743720481558995105119315 144 15469159252647047768559335684 145 24311807233770808775551653179 146 38209185212886672335672059248 147 60050732575927787601244133266 148 94377581275650489797719511677 149 148326714185874330222992273180 150 233114833457321132767572521366 151 366370453738601028348544997503 152 575799091726193602426952018908 153 904943590973252548212511269124 154 1422237225815186006153282915046 155 2235231838394513971420007652261 156 3512959217129760774664077712820 157 5521074927995366407888802398623 158 8677091442423396131939017838473 159 13637184222659135485556556893447 160 21432618839706905725376569826015 161 33684164034750322817711197875440 162 52939069891819309057717883531244 163 83200673115107723065905409884459 164 130760740998147424496050049634295 165 205507608847455834660667223494905 166 322982089056816038982963230892907 167 507608601143998406904007011335007 168 797773315256625704068348903710996 169 1253805118946362303004246455599386 170 1970518750417737350825967335689803 171 3096927973153372608914969660129659 172 4867227408451015191421639486212161 173 7649484537883879311647456377842618 174 12022165554402706331284392999891597 175 18894405747429587481866463606951391 176 29695030145193910688885198719593125 177 46669624179312190050533699585914170 178 73347419092980959832546010043400439 179 115275063431648040837489979263961387 180 181169840922761490589715987903548441 181 284732103222313134182716000560260889 182 447493745054209830258490866429136432 183 703294955491163703128962416560048099 184 1105320018181256865732855738808362902 185 1737154991733143499619115840710061602 186 2730166300859048111331166428942535843 187 4290813465590530262381229936803609357 188 6743574627926497217491265664636792761 189 10598409631903053088052927573352676863 190 16656787078539872792699017084860851205 191 26178319711727743271915474922272594234 192 41142653724160279275431799812559890659 193 64661062058457150025618114155854741248 194 101623317119002440166516508326815137258 195 159714335853823271933633806238541402997 196 251011970484655808854807347247071288806 197 394498145640828178993860590513230196870 198 620005438838485844757230305475066152467 199 974419647942496264481149977972111379609 200 1531427937269636846138479606291279302360 201 2406839324311671739870711817217395326824 202 3782662828641553833935070971573758936136 203 5944949432500483996128576007119615550290 204 9343265671838943718836684401398497156376 205 14684164164176331916901082830535923076331 206 23078084769694993966309484845463639617371 207 36270228981541944827278911302490391413815 208 57003409230083680296592828831484006737890 209 89588314027628978036928934891252711789379 210 140799754237809487510042548921558089255200 211 221285231322844918601748193766589387163159 212 347778686594153528551517057304956570944184 213 546579697732714865245354417872800970394596 214 859021491222711956222969980949655472134490 215 1350064639143153837826638875008944866312705 216 2121803177788229809664836088737882723476492 217 3334691239768747479495644104546014264820270 218 5240903482943267238077916069347944180002658 219 8236765368247898771611075891202233805727900 220 12945154199532576625559639862847710440093043 221 20345003136264206791313992900344214919192455 222 31974833689470164453664261964177375760606098 223 50252633662508722360462393775427640769845799 224 78978587177137885840933408754260905988997810 225 124125180669891546354891958854136309314851705 226 195078957816469213771212604202702155047201374 227 306592099825162945219870408171951940269409712 228 481849589147574360147702660177342026150030704 229 757289658455284738549256326369097268407088142 230 1190179756753267244233021156770915060008864969 231 1870523171113536761840682839523616474970014309 232 2939771840194371190298124071098674519248080466 233 4620235988445412778295551066184143171460042538 234 7261305213235450239014530165313224719215761924 235 11412090969297310343398797230003107005582418985 236 17935593735149924002934655221601203369210719822 237 28188131648950280913259727836270469993061925224 238 44301336080185842213240890989962778308139857642 239 69625344557473107168355142183058815253870890328 240 109425336427156220855025706716107924399021746474 241 171976229752260886588559306422897324975345532481 242 270283140682787555072290252327533615507423351782 243 424785310403579990859832546838182413441269922546 244 667605680024410524463413047358469481507470529286 245 1049229653392221862949556114095577862107115517367 246 1649001646476867950622377340052301144136104575390 247 2591621787748816761260365319003170391629372720240 248 4073072640700114396708291090133698184149683672164 249 6401366439672685427882983433120869301126311558869 250 10060584700970172821938446930411822662871918696082 251 15811524848524441632926284276841521900042715446612 252 24849879551374105438997714827780826772929415449014 253 39054836243414473853971039939853571885697001469284 254 61379783787144291300616834709332213418436170675008 255 96466359102756779043488039947755479519821206131273 256 151609501767112338299261928084567686794711868018350 257 238274163551541876413229182771091075209079015785357 258 374479015856133275779444136593070556070025087035482 259 588542757747394292266463469043856266896101117918766 260 924971929081283223796516104666483143403828999957999 261 1453714378990909257224822659625314310405935711254038 262 2284702302029770014241859211067209930270431265796527 263 3590708521796063662441814903225706326097921411728495 264 5643268130401206389206688038961763630539765738276370 265 8869134043682386669052812114102255176089007101261878 266 13939004290978721569750556743334678882224075873186588 267 21906968557130216000857684595308418959344922583531079 268 34429666663758152880135911474113737591419458476193886 269 54110724789974571892076650695566661433472008930200731 270 85042082047760596350191707719467329014340349871855564 271 133654756004266112736447561601508088288427667741664992 272 210055931985855096247469970432070795873355304833137322 273 330130373819528043777090952397763836426919959234900403 274 518843065691476460901292206826405789610518572728847451 275 815429745835177103607321668640249752699951206194876843 276 1281554509178332670761453649859144552465251074620866416 277 2014130546970863125870338839165529076161575775833292773 278 3165469616147744849206175237037897774376685319870837895 279 4974949566116433860677887004839012240308515251821905277 280 7818783999425034589350222408927150098839460374028758255 281 12288241803702773830189668354390751172706762291712747796 282 19312579377736034843589812519408155132676866633295703930 283 30352244705094236787409078094857537352176968116435329447 284 47702522828202246210999243557214266447719493523845203396 285 74970754429679385504647434555042956885207706274021142749 286 117826347256257137583526142093254643401304455210563675647 287 185179517177915440798425149971904237697301822669308610141 288 291033833949433929166976886224650187944747814231439790733 289 457397739199895205920122819315476678817977221673121198196 290 718860377798978850934569341009898300673622409928858671378 291 1129783115398067975881479295779603064787520331148148320125 292 1775601948944107369851820958896490267604375609649987466403 293 2790590723232102538760992015370597126800376486876230618219 294 4385778349263459723282546256294714341833502673593046331634 295 6892824364652729359486276737282884850535840386041235292711 296 10832975116019993269925042534472503734702566894608969973827 297 17025437419544755976802396419434849904570389848458685623398 298 26757701944517217073158559149726958361135126446886423567092 299 42053228690013001775869054745071400717904254451335093716180 300 66092149726516464151241800052712788801782276750266361259357 301 103872458585079922448987708642033381165315696892713902852406 302 163249155870328020143274953342158431392235523249728248029444 303 256567402518405961968175614140216842864335979897929552553306 304 403229233769081654760059039469234076507954049472292716423243 305 633727485916050216527670678251907743661221313856577093617687 306 995985639859308864956392844067190128836702375231192948319327 307 1565321714541138458152012133399579957486979171954596267028857 308 2460107828823841995062670775397796336471271243244287095153843 309 3866381251354768006412755001635549142671001800062144370516586 310 6076523884717123942988559884417387604091286919763316163418716 311 9550052134305064173405143616460414683282643223672153030515800 312 15009156138977382195252493803108994493623709174943761849277605 313 23588852169192391270193691469157636240063587840970675292416321 314 37072966761602631905771793102093178450548846381035904607336143 315 58265016654854421957985635044165572330932751029165599575618073 316 91571095122242879713102097885911793113883500028568649368146732 317 143915954088862771308827619926652079926243860718034595526376709 318 226182747008304604069318163156868060465197598947520259289056135 319 355475773121263282524305653479428541331525930394798679085725036 320 558676676039840733745801858652883243049877801078027877501266536 321 878033474997048341897082166617284405508372438768604005738848964 322 1379944458537614546846024395125553815825875012361353015472532582 323 2168763222444419491806474861423158385346746709923802321121562360 324 3408495092630058620436104404668585499787738838560166729124664030 325 5356895891746398743285380135647821542955405078982504488456425114 326 8419062611255460663356690014872921596297644515961414965570330583 327 13231658162602795099907967429311924111701336732725765727510258956 328 20795281590840374761277546358258783971994697122385531317436060838 329 32682505180233489599815126303859760233509317557784389606368694002 330 51364831978349910581761707079247050011324079776692053666401095551 331 80726552313370390738481552259411099722096485624922591416255506655 332 126872336526869664737329409184816218863683794471393648573364264742 333 199396472591847054425577619735425505627896203354214639592879659613 334 313377639054127938164258673836564255929137263070364886196048728003 335 492513951639256487915399276101645668427689761679620506671089636357 336 774050099080037241077052100044687552675640072085517317193032293119 337 1216520981571436825371091221886240170160758997680983884327502129791 338 1911921851521534636397945001496569649544922517646766364039550865708 339 3004835281676460951981636901005251570092861429559303700536788800848 340 4722491697462541025478189299238239742354835938738168665640092122821 341 7422013435678216745345711661651944142451762276883418473125215571985 342 11664664962563422951299702212012464392981379474136658556481017306298 343 18332546803914711740843543576347764985252544184661845181819036841831 344 28811995320598233653237418168375956493193446739603642143693819392457 345 45281819445670758773370161219093290306727251358588566097160093831833 346 71166302420034975428251878161496157550036682369347356812567257791642 347 111847153275641827312894795456559614858583348671994843030556426500793 348 175782431719300898244977612320877518315749999798878263689970927895377 349 276265084950356042651323700125643188905857159560295320359658940658012 350 434186718297897156351257741062446911486584856452417329854159939805571 351 682381222296598231438994713472798555685356883530117666975671210419966 352 1072451350811517001726696133550318864406299568675414538981361227217781 353 1685497581522739948702321647569189057135049288244049080839322878544434 354 2648979923582839589052457138872472054321419414199539251124297571965326 355 4163218453986417241690092055093649500643360020808448700071679905768076 356 6543042376920087365184310303430697229717528461196964120799841844901421 357 10283246968503118927399693667994606912855465940509388419622388987873864 358 16161467727648203624390320529029001900644508053768035192898440722678433 359 25399860560757781835295421795503604315069338522155115927789674247774812 360 39919203340810708486160982229526796530116264812360709229365765474425164 361 62738249745629742283208780879787333447413154464444873853160306556023708 362 98601366052839506844155678599602837759673316760958767545786575255196574 363 154964944462182543662053426910430462139255092809385020912816712635602297 364 243547680660918844341235285092629832406051771675009563526712802309449734 365 382767037804399553034168371306602357563804053228592152355418013846185408 366 601568468367125072592591959909260083311882324252951368846283804410515103 367 945443537169200911061370004588964591821817561792377979413601236053702982 368 1485888188922667029550637918370886463527955059029839867921329883724292052 369 2335267652884440852382493522129287571796744372430670921422100839686128315 370 3670178584946159190574228998869252122186622585897568249272081441404342709 371 5768165729850905346546124511608969016345803177560916812546768429327332066 372 9065426958648803048396715762241071671121535458615469481170860416912413528 373 14247504283258642391478639233984397042223021080872296870217350732823949411 374 22391816648835381014039683005862848332470447564927253562742680387199463575 375 35191668861206637161430275146694651777963369070902448037087563550990688988 376 55308310918186888575502065404172657014160346177130562020342394211456539363 377 86924245300424350520472664426653862802281055814320146725537729275116236365 378 136612821755216224117642240596228856665744492058110393469242240770753834845 379 214704919248017550627837228396364902641459242841324460407393287046045350967 380 337436865420266388591613257011951590925089821817289415721462641153173582378 381 530326172979412604808028145754268203322169739843109278436718504004602390928 382 833476951004471641884864864594913189147972282973109928111108335652824599303 383 1309918052795554223024067950157108676140687816736599740725963459145776607543 384 2058707565904231679012131725462139932444028192117646884018551081736154686008 385 3235528232370133237183475521075835314873265616864610490732034041591135567539 386 5085055845639800869911817984020715277633829286483609110354445687746736376122 387 7991830420324846748942069849986572710037587399992499235465706579106339906593 388 12560206889762011132019348402950280809428825614303115019691701696286429819050 389 19740008085308273572044376768237642551831393105382207565043283401589264344883 390 31024004829543009273137848460270831830610823171411160203059596643678950319377 391 48758281734436132283292067528345644206516957680069023820418354714903996347369 392 76630017651066339642073385385426505894727850016184413375534622812511645547530 393 120434096451258951909964137863675103938284192531575873932326434787781488458687 394 189277936148685064374606371062587399145824513358923696001856196683045696842697 395 297475035462278286190028645590911629582910901517999676579156813788633317733635 396 467520929929045424390948750297587805665593744242095561842881938645499325290798 397 734770296210070362296807902591196017372955138620003153764467483367573796519358 398 1154787633303544307749107201583634642641977028957475916242025209028906873743835 399 1814899819588711914629653539017986182886177352262482357337799400580482457415204 400 2852352467371222446050328835248267382371736820953975754373668721055858498397386 401 4482845009022283857797426227987093927723160769648826741570788517644202147031211 402 7045377317424143585441300138297518129133738763979693157775911226270975802002391 403 11072732036234420366750140983220145175034725804358185461340107570168366652407608 404 17402246781450981550183214797064690184891941541176378904782910516586470661883950 405 27349907145906991508939108322390911180757135722915943626416008924691396603288648 406 42983956628350111818480212224097168200398802826515350200724415695975057741077162 407 67554910426976946238576334207462547470717612347156673606330515849352370426667897 408 106171378364617744011819386095050590969516044506771458378987897538074894995180177 409 166862209017767980652904696415655861019365870910051445996339392562522753259879784 410 262245788150831218848680536047405751285985815873994280460950489313139098780117573 411 412153559560796125109391230909046184068101599468423754757730520461397328492202455 412 647753231258506655615342897192076319035205061502969165070242914552742564938596942 413 1018028933325138951010553505192035775309758029663445288082477268625018110483416654 414 1599965633631117222176045533766562147329833091433471878455950939922643842248248821 415 2514555279327255186539961039210990256103194547794789449414211200882879707888799728 416 3951952541907145479590106718644135054023133922182861742933347095369019101583424733 417 6211010361110364396066109157688839771898537730992921067222889658902944626682844750 418 9761415223676714553277329315756569133024225754222888928555236266918788478264036647 419 15341340881613510061924092605279269150125186969707944106937382567680144711859839844 420 24110923944204168910515820423036456748252978071398257434220195357214100976219774306 421 37893470846471173697718250537685236294408783808162176983823657381728859417110004706 422 59554546151580759283903396730303278563606710110959858632800126168479330596460017551 423 93597759405326494687598286264775760339981500551227416792412571685697971471817128202 424 147101122110807200434177281687406688089612121313969334776294564270856787229038755541 425 231188655195812154106303113638874241470120592197401209759636527217818101758522111882 426 363343212643796679739133543714740977660454896457047130765332120540125369129212752704 427 571041386362572192176443127220378526685137310838318198948423036907674918929842066829 428 897466234655025475950160213571922729883851140568170434895811537461614532884702514314 429 1410485582273482365393724299268310796145630263878122999002467349864700240890048639710 430 2216762593376107582804395531994259837286122001469090776263357322304697798873717937024 431 3483932382684059241423777000529628172935315756857448037160270831342685680023061810401 432 5475455460762218794429483637340839251680487026591039598323556655451532426084907192530 433 8605394482338779816819941695481202068345395834080463907484375180563014294940483469784 434 13524503071450075466468471783785007301275798555514033296703337024389645979705045888363 435 21255525671142798169841117438691083007863672468637712515805140556243784020234956558122 436 33405838955395313690047782661975261327041249512708451274905011110644111071110098543740 437 52501645622853620934541595290629996803763746940049342934507782822993922754602126974089 438 82513203658443673278209147433597734655379400621117464163602196834717018056282839204187 439 129680292821452783820309950378084204070743571163818856737550865817033711740725083402732 440 203809543208020104804359318317169724293213820682758915714659840306706872834712819121307 441 320313356786237922770610406861445183010280616699935166570021896529963030521410300818258 442 503414339292971420443619415057428805880794891724763720495344477201298617574745039565886 443 791181484120574923554964881556776684653403464507411673281472743629806271354327017732898 444 1243445194060993255040167743655363508790045701050252875840697778116564714559946326040248 445 1954236773313756197744054517009953357056706731025556520122424802159175872483525818239743 446 3071338716344284959481613086338229721088442577447865908659407588115914405411371378041667 447 4827010544131673461302765960310245495907291243525219027075463218550760527014919800423061 448 7586278474974465411841399486157705439249331862808389759168374335184117166543314799175510 449 11922828958769927326358746958130538861173991908815982236468378429162462261482668065987924 450 18738285293509643251909769557516667611432429219991714164891766292762721411010032271064364 451 29449666430271847754231504335329651192383842862729949302428472162491766127708063772504801 452 46284003006117122547129727297931743188225909927557055917586154652964407637674627224959718 453 72741364977507633521062921442036405930271658344813037744415154432328170086114345236759511 454 114322570113299166230366276455567603799784172538545951904824081438859937464772145652233563 455 179672873080557009689239503205250611104311202636053977257860827583290646876912399175049936 456 282379422445004469591324319377473596292278848260200142945855736824905098993399900791872247 457 443796199466479279144101037800989214841268115615941875198926428596218543062857370368521423 458 697483778936652346133669268511736320727021589823626495152164790211159744716664300511461506 459 1096186994085554122055245569334737429257072873224889669181890204638353183480080988310942756 460 1722801249706852444254949046192326298334241522530309230565866678344135450934696786557369287 461 2707607517700438585111378140797108034915704446904062565945616697268636188872505733449594543 462 4255359387018890919135787639964574398864360786437544051845444207272449042002944600511635248 463 6687853905823441448925791731460992027865212466626907829330048592621328843040114882726076407 464 10510837228479499484638910921089106672794821646397744169881338007566032874093526832416042311 465 16519155591510794020077302429713704353606978566509455717699947605367406422838000578293926328 466 25962013826753702518316926597062795006022084317340108147783011143577239951387354505153536801 467 40802700731684672776340453643615556288733071366584949137739805594704691816735260549685942399 468 64126781462684227385899448667057145435744748950902545394402151083290243564165968518408213205 469 100783625275313338988726031262568459564230563788585459219290290424382124570645189186605007425 470 158394650284224797050961173552148198811085263043178907734629903950141992215098073907047539393 471 248937911988440054927382767481737375778207204106299038729864690666808656781799652988524469682 472 391238491413470379215407550660565815363839811170195224782686501025299735597459001380982104273 473 614882465835883379535229798650648960011871963708733323685571175473802881059292475676761877536 474 966368225750189938899326559745446677088785214390934138120347537054929421191057151930513180580 475 1518774074115208439185001412553078792140323887666060219828366145704525647508522642064998280055 476 2386952123155582013955333411277845539984790873213553755658879761794827069995104809725116201048 477 3751407490647451600034612854809206673665095228469494981301483191034199381769304424782695124952 478 5895827580438036684946908411875464543023644696778646295603710485247037713668120259867646927432 479 9266064255860006775226459693112658915807349611288790741339177436317281954764864071010494526576 480 14562832040510147759993239165502921680170882844199418582704669901263648434798677474335049473943 481 22887395466310160906678679464653817419249731172679062690874646178122616270509628672691619050606 482 35970535797851900484568216291791897524257580170346729089841711073084908840873911032103109863925 483 56532402190066256875024032058377638506380197879815258436283418437046123495596538002156470258097 484 88848064853408789139362383237264005853644284008487745291220439804839123733442133556051870223746 485 139636355831039598902326439589548808591109734618351633116470796327920411972275203139438037991126 486 219456798546407785289521831622733238311052433657995588074371191176153023562704425590466805328507 487 344905065314894842992073824532619427913635545960070225964626748908132724325117770590532155513387 488 542063426003710313820913607354363184884179309062944178890521822355202613433490359899079347913920 489 851923579442399852993903971394042569902006681559867120597200349499445251986828868728957262294151 490 1338909342326636144570310553382353902707653491271588521694404585387194765828580345903603332397306 491 2104271169654544892919688631255431078858836637183812536298324110700786685106167568456156932031182 492 3307137395684162645055353246440464145968117967181188248793360126371043477185867017713335532644682 493 5197599012739485892601883344919494789722852828119469973343920921579384572456130123294850507088374 494 8168706728811838321531979744407131807310023272303885501340513025894605405983255139694473117130769 495 12838191145139101597280994410233710320198702752657163618581969603630714837206150779862184576816148 496 20176896704810634359622732670770044033428740900985540844312867083979058999939873421911687952220640 497 31710632443008951279381048038753830002667289732637209542415115030888495561664307957470618270940856 498 49837406844426294155998718977489179566883524142812388826162170884002119748651353263137199358004149 499 78326003918110114527045201934481906394728029546403609710272571719351603831842247088267306492264817 500 123099560716127463470443881934803905224183193900746367765126675250262594784751135578822073189129061 501 193467061901262668385041449848884283159531485470476534616424061972470474045087360987943396835462768 502 304058794547780250472340161570634570814111219515695284243841170194257958227638038801936826406703889 503 477868168531099463307230200059308288337300945723980806735700548734334965133588576956440674085131859 504 751032335160372301969697378455038841118222310462540638707652614070066551749901071705416782542868857 505 1180345554696082839409400864059545493428006305711132496752052865528434186355918072820113856291136682 506 1855067436202067186437379777163824016982550399008029506624741219489293686312097342185692048332571985 507 2915481131068753300840755238147073106752990549645888435456167946421926674897596389986757906826447533 508 4582059961669260361623440201787970698471423527824543315883059992781835637978692833605814434570055243 509 7201306593480192938946564582605895113732712343874579029611701984665457129597519533821020851298539520 510 11317795290136044781206640263037471868960796652982462109594252299477804206983627467732379335657626611 511 17787395740850143280513047836745404917012496775988323273260143427259696439006617673149764620631261964 512 27955219115631367446735980936490184152603217977413764598426534474851579208752227438102745502851388807 513 43935283567576943546101855351821770184330903643217568594756911591193996385487515764089756461646524271 514 69050045151821041249066042907730233420056497876300968040285729835252696901466920816450887389081451142 515 108521178158210699914693740855506174722794377935485858963625562275048770393407760194782262855677227999 516 170555226762737590704471773242425855390626941443924393690122839260034524891065767857951781471925078203 517 268049848608172008085236671454744069116974366540495919881122713818964699263460183243710824364462794978 518 421275399778962795133635307708359827160970005467852712790441973544741130344169094608506543845128108135 519 662089396358324696918886022128411513022942180429606229952430208616499217800352989020933636556669911921 520 1040560092044618021083696645408790486665117923953740411963632019234702322461635667775624429837511786167 521 1635376296783203898882920147072257502542416164503821033521259252459050247905962781741170636147508809584 522 2570207768419460213690767742750962069761281768229746065099342219543029746067619123413179819408308555669 523 4039417708228818503716608027925798349574998206075265147957519327714705205477969059930850044791735700236 524 6348473311006516389950187592291476418192727377757762035042633460215858811571216505365752167132396103499 525 9977456230500590351624169862558733354268171133335874200578812718205445837975176599462726734912814149712 526 15680877583428320225340669298349506367662642408933234992127684864279317475641067598594416014574602771624 527 24644550284750081217474897309056658322728656085032658186083888252871655999452441226519421197567947127505 528 38732134442490121738393667220494033495410960070901379976783535839647296691582949005545482406730730907496 529 60872615695463999557287502076659080349436403750988545578542375661816041616795422867427497193943154023883 530 95669278105743916688328461462959377222862708722113031896826588201927234102445350976431153559438768164308 531 150356784716845850574337752772704945740649880563021158804395945106985728653868311556550098834177532657840 532 236305354843381134228979330337693565281299099435679730453040719313413661012711484548239870338231988906542 533 371384775438071596648601100713231332833648261611951480406367417943078189785145969511172846331009910608359 534 583679754183319836218139792539829593622552343646478056795348792655113002491343940658203710555291047283776 535 917329082867343858842786912461574499588531588608195216604457300760505813556918134106716381945188973405120 536 1441702646430921986981396395588339903736506018317812383337699185110884130808419325875488093064199851180766 537 2265824293097768885574106910181481411690379147646518292853384982834744070012421811199982573308572826295478 538 3561039261391127367632525874552751084478645774755076487923517382891317436625691878843407931049199003997386 539 5596639006739561330533182527422400407119316836854382057046339051721208979355636406068174629546462344311573 540 8795850276450654906556930975276181160855952488828800017810012283043414785778838272239829839941515019406794 541 13823829264773110645850902469028320947225060386535777448208461736892891402605853962986934507762543585937796 542 21725955937793701957556896811227338837812102773037745193635012653639483458768275521296831068340916800211536 543 34145181654824249863634308904653556818423818772953230400466242699930393661474160278029839480323834261121934 544 53663619385916164053603175823645227497824429266583253979660700525150836203954934936138630487379482863234626 545 84339397420941903521910820610146649452962376805199622096309070983471163823661858216472030687891077258671667 546 132550395197428666690398574957550586673845121540878906471358959047142513506465690638443520679357852374122409 547 208320284520219932792286799672813030665484133559145118840282419493738381787659460481520152773774904669722036 548 327402576793126345242963719141057299616389139594299391209256945117876969312614331926807905456214236033902219 549 514555975850612408469055264487711076585339501632280904446377850779205960796456121248021436580530494116378403 550 808692023370582982750507021271297715447426992870838791892542594826588589786505388330400763008432664942436428 551 1270965296986608076617375200789248290883069268836213622434382214687762975764876777710399779079498578788477141 552 1997488214872649644727470265552537288732606011487890116401938386583371743354185790654047974960090279506705966 553 3139314014328406962085780627366011598117074746365075912288421281365262417875798414092272128732427858194969168 554 4933842616531814663509311870592028523407727805878110645909733934906414137691114440470038835683901371210259403 555 7754179051092203601368155828557050088950409573852398532614509449111199035657123535199223211404634072916101899 556 12186706676643638962559481454059728202328547044469026564841327221469425787466783642111072920351199321112302513 557 19153003644097135969955279824829403999696972703271546425677116931403350000657090810509521539625463833608428904 558 30101450566120420136312967453018658983644769431939555490878892009187365547156632993046801964178395878166275769 559 47308367033274502612943195290608744811523728077484815933747638556360673186368367539911428561309815870020021035 560 74351287039768247283408020709020960570276319390571333383895370061434258060747873930331851370834163147795045474 561 116852773222584322730231905366666864553163060020708168925775437577281181163802827907651713334756468840606549959 562 183649418234082541791991070835895568212902757445738326783027898098784421875375381685791083742954314204574558781 563 288629083312149213212354818274159789227654607536767522536452591018256563380121043696827029213930325296777306359 564 453618359016130576317624088779121885506546106266038921402340980355240625209989371538872034672143080887767149810 565 712920587472294091914998106624089886427128263054701100427014042388836730598017880545619470161166868238128347703 566 1120447957935863571203025329249854752579299624883452462952619481357314470520445105017960067224133472465259194147 567 1760930527891979107695493763152655233260397822734324909088571487129046674514887693728025827474519133707070840111 568 2767532665929874336869263835980753858789050382821102617828783036931129612822437583269297530496427171203123242569 569 4349539596066766909618471371675721360667697466886701325868202047062785374885938267797576670964602223484985913700 570 6835870423735776709607555014826693783427111462867631183127033448822143037287712226803811786403052870042983829260 571 10743464547917231904045049800537564455665357592597456525221595411117026907742505018171395624309886095910402731851 572 16884759853197556586790859563433644245945952159654981028727925265830187691884838944134838465234563576620507253860 573 26536608747447449317803693025423354861791928754380666161154915211640385300657218960086097167325604325425078642535 574 41705751810366908094475149701542433133575284300588535049839220666645195326364527778334493806358947862831516852028 575 65546044357880968199888553430808976274891252782097425930353361931192720220203691359376999517676902162960061249317 576 103014182564078869854936631752085554997187488308583921513391978692079406501070562182078388784469344310629296838950 577 161900262835150634355695672391132116958921640982373059316972374815685193276788071659467370155032763508808434658040 578 254447440669503476234453636875735069158312058505136011632162101539401470094094658758537125579812942755026493814103 579 399897436418514838129235987011842826620296920803859422432824588128168308312522731510784382345395272294128039840437 580 628491130558527611342333005531566323599443216688985433888745311194238482945636546876763621322766346219805662147664 581 987756022465084391379512841869634643463127643455125912497202876434667792538099152833114311390606804154873049624032 582 1552387794317785923606646539260159720893449413931847037746326790966017145946472931537778453212792702456322521397303 583 2439780481350623032350763626521619505575747762134289054341194669459291214431701266867831718094391725647805407249154 584 3834434165849250821445521057603953688771246801437277864730142555426636710575400985696508641657190194058998881596659 585 6026314860955343122971166740458332951336115242319146414746940976506749450233970791277652291754682153184755271628667 586 9471142085791383334716088800345717441083901734123142514437692386939938827986323050373821075602327586824173835832743 587 14885138675782423418022301961109299123297487657285034097464772231689967110956028834663582123896369456547318142804240 588 23393942503477936320571236389519003548776005034678272025761348762967457382908585092251689207519764241250903400605957 589 36766640726460309843899464825750101821900627826676709278878194921490179868349523722186677835366846080279240783264668 590 57783585221158950468024164138021045140993438863740953488568930357199302678051749391849469265254343077738526688478755 591 90814462649778070549987629313174901599590937729924199453284448080325608110561877193843835555782732984104337429147980 592 142726807185857806055569595125060319337432877092659316233095740849593756564537151537861964687574993645461856371333972 593 224313847101960618295130626520839759935582730253631405027088038298197860908210859843986649966947166382723393039486339 594 352538552453988017582780217060954792664613488669100768226066042830318864293765556453029367702936181889766884605814050 595 554060449553347970019592616693125068547539199075075183185759989304650003708862873641685145087169573920847382342501677 596 870778471240600826086384046088203190729478718562061234459649515442932800969621237829450985337409296161498342533356311 597 1368542271131931657447558173715518463472737917972566246230935977104141622571711738702107090403648647498332468576798705 598 2150843193454941184564519894773333706362814852075837346615855336106421361302210645914318227642746378511999610729185812 599 3380331423014902856382768628131932509447158822958382844510139629856703978459658807444485900285577274582953453923738035 600 5312633000952116626865956669373525291452987095640321548150046218901371669091671672016426814951379796139825334101960393 601 8349497688493682667949503613568234190570523401589621468468211267573006805730910177452027527081510540344519439788043182 602 13122327786931143834784283422930005464732123936808606770405752469954652895799049332089279049399032746259815725257560167 603 20623454604336884144468944823629518251795774192449535307697597787605991078023135318573939135677904735262798138573033934 604 32412456594838147522566548677525374533296408556135644805805095376505063143573313699814848160812126045095581168570906800 605 50940415302261932478992791725129647671972870144031466721651403268993693965173985316338646720852650153395905516748390033 606 80059525990392752652437816972120518848131627631541321142522399798205536547782526190914337018821957904371892597755052146 607 125824017408860175328344303178082788440053909738613486888867998796106879270410912575763731681988396523873773020208027971 608 197748901970828194553417224320998972609636245624325770856726723900030758267257077981053417971671011747895352833511745301 609 310788266310073965882707944831312309532800314055873247237283762966497024707171407993850648827905721354052682602659511205 610 488444413664912596480099874644386986396124824363259763678560790347990444779903255104243456921438465159191430983541063500 611 767654287830901073194224056778780900077224686544968137718909733215245039383176635673310690058344164336653409220636715999 612 1206469127579050415547742320383722512807977861354737741094611300521850157261850880342332529582526973444616335102941941767 613 1896124048123583945424876849926522457821493336093281525478489579244683864961802038974738468201119103456042777317823692841 614 2980006967179519889254871777915585306336382805471086249904159247176905157901116489742100316259780926869507852941258487299 615 4683470753523019679785741709857744249072403893996482760725471019414892520510648758671411348181255082524311665026295498257 616 7360686918079977782796888920268049828572643723964898629246903072054091428900590199001894315502574001105634249877520748856 617 11568282318244100338331870600948131922306853495407492315890311160024587740518142449732187952346103620399139440696385709140 618 18181068870880212976662545965577839001424507104940205411898510849074380578206847614141218108413648794892215992613085091243 619 28573927934520053517458324811367243645559475865542295285115100021101107597704427849162353646154012321857882616430104232119 620 44907665407661873180736789131597824165347072386124910312296534133127825176107753675014194611720879149199577673648946226176 621 70578270407483780439518850107730277667511318537044213955182383674251331442764500923744887109445601917963942789197465965247 622 110922984049445217483727232733366973785507877943828762919120463735448732143396455198679286871566249887758821176401465164271 623 174329978892892094052115817615360558877572063564867773500505739555493887451924660758380125134227754054376813254865878197988 624 273982365343228463643864034768288921124561983531180629645727361595060339053078085901731461670509589414329316871836583284402 625 430599125840489478854895306396989936120825490957801954355942240950544688138381349170769351585707371273872714606227046598199 626 676742851468985183947890026295855994771349142478524381322019963237080509084867247940343304896184815025931936168921440362774 627 1063589913519765768250702014742718440815099581224648383582753299422665070266959856311249730069360691669875017913490691414010 628 1671570673684207039903779932638609368611151924931713962457258514027219652788825073356825239887022865732924244775399867170785 629 2627091966183023869770727271717661439625254966863054685398168446526151976565445290889681956339588192869241100452779721665384 630 4128818665843163805075496494286449291627131673280427919307727769267323160422331296449076925785174417929465847472146591148483 631 6488978610133393846221026962493009478272171605741833176233189732804836214715141647352248609059003756265422333648950897425345 632 10198278687099931589427171774107713460331924548907832406599638538334680466150840903008484731672517877593834076215587331281345 633 16027928959010496302966934313661023469203405328798793803696285490571817752153396423067722951468789352528291268824335883242811 634 25189986918090387761453611047700682610936706825223079724649791802119417598263273930390461483509551761266834740689928292629246 635 39589359458499789191010502998806828531312443448098206201894106094850360663086978465435487124980329290904490432644044596423725 636 62219856938819026664564052628442828495586661812073535158204255444755382463951780038742852720637506919470129193568666740665958 637 97786643947732281896965844199871139309140150958957142170197722465376640101430831058064251060704671241937958609357831763304496 638 153684502102972270448903442302710622469137180421763248703551370048377154534976725023358707219913554132643272198999591418056220 639 241535298003099350521321888691376307941705738361542412378267680980288874736984294794757012762382909304625717236876659249417647 640 379604315224688634464066187365800311567851458093972327906152284146816798720170641214834961607913227262094839374272169493448874 641 596597836128099627012265182450350318140104152757128665148878054602364002707694475392067626246213118557039168765738847559113319 642 937631538414034272912750321768734167038609804788470775833478492897905727111477451171835134362145569400589358543982014258274136 643 1473610611017871105269155795668110696344579963737590474776728066923956174053922574451728631772346169753985624728079208370737929 644 2315971833218745365684402425901167209835103330854092580905039846921427071679044823815302804467526509327808954690423304354222932 645 3639852680320817742593154342321811935609662080210345809640519798819647863915690874496545852738319930749920214349556060824847384 646 5720504603903491070204752866635322508576610749096303082497910750835935421699151358188760082647260927413921846257523648798446574 647 8990521264832267476454136923355217211296713708230629603274683589710681328117380617705385424070121992927576742214553700175935085 648 14129780187266298815761061650960640132154530376884452542459185959344385836485004175216855489505509113311777975264714091473180805 649 22206797832893846636263912759668202430052394823273098626056684707481658175710192653761615350386213907088817753554399798510515609 650 34900887590270959554818428650183066878616069413578756064842938691838581741831978091965772103241434804956118222642944972902231670 651 54851310114800022329829058581814573045814827297826013295461848093602953646417491892340238319000419134193725279636636636408321931 652 86206008759177373605120303003228450030599981672074014607270058387989835848931077181625175953877723143958283057122917368160300156 653 135484019080561569913477171149457362723056374295160110341860038890053204338009790204575836807776196907083450895381396486341925690 654 212930858189949845073610896814777756252470835975918459901836270760762956612020663898284605036845117834662367603674689400405850379 655 334648696408605258904278424115561386610053353497235918748521336240571229771649009262235421857199900448155135268539157189234338479 656 525944200666658802807626050893239834461228914259030022220022832540710284012756541195808435289913019747245087408022767546600755906 657 826590108324048561827355284475779295160395699690921434920556698229239661482865934696214929432918710332156975203729192527936447078 658 1299094478678744942241543579546944317002220251631837279625575558681986358321994886187595101794326653553435820686574309092620432188 659 2041696903384659367474994619184917468365028406439998389519399711477245517697489899241839921509642810584821473220195457616005242897 660 3208793751113577251654381030392441756861752927316842090635249550922338651373207296152590609471684684317202180211946974206165663023 661 5043039111298338349410664946502026861474397404616932478474786808419684802579274539318438804312863177034466573946454144633394317445 662 7925795626240779277017670351110448919444375809887244542505827017481304467503127276185892201278918291497551960339841396778017920745 663 12456424573071536785589992536726664265772081503118335126942333548171920339647156485225746111584523568180238666790285654989965944562 664 19576900599216473602302322121311704444174218368466770758801675256398305911963592115306900684913754818694674999518958491447715931517 665 30767660079612903195153948233479001848612028213349491081267613168871869822994133440770240728138037845046760979119976068411096030211 666 48355402428333993525764190079235580859632268401646211636553100957506823182094373979571514419408629968649783409381624117576795020931 667 75996840122251741019207835247525649441812489736515688162615995576362518443674346729745176103067865255372372517456819081942172335373 668 119438975140922596696145513808009720144299047929316323791580542180721868853761458721241093343579796381236334043128712973779980282163 669 187713972841049259862128795761014462138357169789719672187651777747549541278740599220027666124926539649840524495569513258464143758371 670 295017062547594774789790024250045315790846670436087836106118632187670647500073147147469080365695806825798012790855825481750834115136 671 463657903974523060984147055189023233555230500264207535781286156539700346443816676719399532165006964097246486666735212094306038377503 672 728699045613220356521923286753411473009909096068071305026798591901939729658022689400989359625634682055674912244474475683436819726481 673 1145245868830903313746963950142481760906866415727970658328065190146154917017712209169343315550859384939603124960974350203785177913192 674 1799903688594120521480887991292630462838296856899218695228524909203875941951646025656250399084869875758576754509256641350976983028902 675 2828784085920207580218110301149471874895490325752410088236753602804560916659866630576843499698846296081362106853010059967998316453243 676 4445804214672002396085220267560175847344025143095909739052588625559948624144096767180178706346363709726245112237233548533646017922780 677 6987162863922044348435868700336477195859292167810435700133239328351784670237545245317935585417797001785779470885529232935232041582296 678 10981240407720726714560234146203560980030927713904654069084879408984347207822108662019891454357408205099332416104416984252996382083693 679 17258455719532211329143663408001276943808780434909047449907667551892147854816486463671745260970475710725951531129982240053339398449891 680 27123920683280708366298683556869748725379575215414518961432051710744130169539745166129668470413184805593283930168521806358154532628026 681 42628789341810489294495179764538716543307282214276038180577246511733113096944194825115720286486077247496034815451214525120217428977741 682 66996718577952237026109457188471196664303599555600327688205738606171814487865536909645741594409941185037048038349685098987725696986133 683 105294106858693551717988339356590019439695298786032709758943286925984034113589782865193858528436455290115984350824571822063236580219830 684 165483462093298948493682855082696230693815458166571869231229042852494479404559859462851876002345899701536708808464651146992851261599520 685 260078907009820944933971709139148363074370395262507815112538255685188843634080903011412656459388908482734078988885430126646528829475676 686 408748022405328512882308922001323615612862355663826596257757135370129029733400488233111479014023583222304978146027300273410892739688188 687 642400984151928765507679020114779130811661627103642528113352255730259804232992409002124021630961547054602629643940504126163413337991452 688 1009617176887867616530666560899348683133376516909346638205452557220086678244104140931510330198779178331855111598495480593351238365211075 689 1586745458076626310857106961726832120257357181582679177578922375859495277060083415566084806119945652107403958808924162802691855350764706 690 2493778044157063644502867750985909966465475379469687118685718551434652841126149669017018108554907951384203123657141548816425317071207194 691 3919298399037552685341924335733570224662017692857265804188217134098830714706488267216750307026458515310308428235431047049198887745828805 692 6159690104213163961637217399190388174906418781029203415510689565904078045083390408856634282598331521192319168639361508444612016417065884 693 9680758726934085689083609488538744834358207873588731250257764456065473968857604304284222506303311175434567341419591550778850199163266294 694 15214578646579792220790967445519808440014205261358555859654665292767550898174107619664716282444511308051799727241259693190535240227095324 695 23911700510510812698767089467116438766983087718377272493789271157049210319391549326226762300018715390682210632041425417506501030444263695 696 37580365160680655320519440790905049027964603579731972360804093661493939671219830346686574595538320840163913538738036261188850147071500893 697 59062459610068548913824481869243853176679411208810508475018316660366947119197752962111507344381060374528017895675145858436916962500307250 698 92824381037169178964445891821477189036016363028282244630704539485749209221534047560106952533741478025629865560045840657194719811243921564 699 145885656842247663335473179232986768964615686312268697057191941960085322946562660817014803213851295892909056874931502211345409756962189389 700 229278392535383057010402300784513208523117938441104384914524865235781231264401192544073978487674163286932186238867969091271492131495748079 701 360340984997955141654798725687963132969608967854718058711261074375807114436657167755032564542513279991031334534696648840261386478752230051 702 566322992905920228462530562418379445756024263940661636458906182088747296082496322355823703880408662093388666100038318963884750178360880319 703 890050662140858056813242739611420496793016337602394701409752169570669759827097373160641921452502960871980885620970279230049641343858654787 704 1398831040061588250077772481545884055960023024888218245243562812321418731330438714379147664402500609695959494550121230397925842067922598314 705 2198445955798992357220623058036090671384745492734723795912050556545624128887942839695217532577416581058321369618791772101889429195362142217 706 3455145390794408378920636078356076470119828194589792190938590655386544391797723246752909607324280547116877498246726961524287770418183414077 707 5430212937478895796605978308962944535794308257775407172833923179607533735483576638471460478282509671594189773812094672488782402864759416737 708 8534289938978072015075604388883013017012360230916250260981303039745493821335904412717366461283572983393901946449574075689291439454835010442 709 13412752980614659298658767744280332602667616005766526311348648082420043646561886804148024134408658868574848853634314172003529385736311760283 710 21079895785744720374787309061387655978207581900419371634255844894157381231298711806869405573313715582256482332497162768946897806416281286587 711 33129813616942826453367969977113155042045632642348496868886081969012889952335403899908226799037156832472455086768810652810770989093801722363 712 52067835697537550548496938357051755588126035971430186196249824726157499914345355244780785101799201241702241780390425232168762897663163779401 713 81831414615605027334637204432351066065978533628866822802622846279582605215203435972848439159078515879666952480229573773452871078967246642483 714 128608772158120424506771322853931036284002190359039623035758006126943817731530282852602334437664723331972777499758551877245046721758363919573 715 202125508323610932548315146571205378077108756204873388464536271815525122992081870935755552909258731014476731674185585962910323266722867891235 716 317666675682499501398833282936453168267023220258138545257679436310302829805307628214373362149091983450950646057267468568207959505132763133092 717 499254733735071330530379165629312139475839379778454742932649284731513746114800339599078085753333919024866034815966933542765763316571199449891 718 784644119882445178314134006310230491604217698100383224303508770480487142428624468516993302547748217355730993390688423606313183961245007034516 719 1233170871030337228364975888030544424307232722150883646757554203312675722228577160772378108587125570772798800173976501781771109343363846608267 720 1938089330721744731023181386022814519334051420688824883418788175153994148694390516973535633172384178299002742078358581346982227145735072439574 721 3045960898118760715945742779352661000566290595800703101465883945321939630513459903312103645671410708987733892480431185489895181831379829299504 722 4787125983203965341923073586811373312179028728954269967826396076065360075996051354120603397083619104673518373692752195532618236065283017978167 723 7523594670312482906802097198929954448530536797273249644116824295724080899779005260830395005332980912171932214866621291161011184965972248658551 724 11824313160287816116060376678772861218670420398963642488756038728979136258511075247674839863820284576102801238620688213745355887902684681742839 725 18583454829677663827956495727836629139112982939785146244884298043148735400107942003270913460414393022241727331399067868131034045445672016590295 726 29206330103512248065226530699152396414057854862726386410450788467457764761773740398653002844801987958344135809578236683166540727819612348245459 727 45901568138615132768028792944142284561420003575600883756612544867231666261558089192767062782815803271537774515259652728754720261176919046547325 728 72140318558220815633889658615899267296184823718474987440014069101294835826506749802828856605866863351200092246524018028421974300315016850495325 729 113377947044547136977115531619235381430897465623332074865609540811001883073860372236922217394392525409687304897586951379202548510175709013031775 730 178188274365074617773426951771042343192351625003532343085852410774494325146140143429052057640168641784174579654315634430812866276655116620265485 731 280046181368303066701859432659591882456113021218877619354224823196316320490213165641631951942641125646277631373019271253359550020886916231914413 732 440129205911094318572390817677297907575957375775333978074213543566576865690315554578759357079929920621117765828274666525063774204122728531867666 733 691720618897379774715963424866600727628549924303929560076077443863415693798099265130868058605356829070633581851586047035367544406716538839797694 734 1087129434224426571340685646534222610125423073953883089763053537079485881261443351736440148230218995063247689273249558653980390575141417128557819 735 1708566109596416784103614985399668365403509536466121650420427475070471910536499534764979631785932609089928818604520575525294720606890974832353739 736 2685235132966510016816361931890210727779406491692712424390974163342290996435377326823411517860379444323299805348528146534555099622094357416481905 737 4220198257953783195881055452494712919026646210711434543259681748006377523692591495129731849293582365614592859652434240946738388028821826749468028 738 6632593592189631111683461776438692576328093207576512780242838124404312030946664412172654436082499822549541644092083666488093022258333938792235758 739 10423988417189834802126611178609700862936660069161579106028521837179403160528333638460998658602496127904966966060753203404082679555126289590022475 740 16382661324170753618944552251227395352276982271955828802492977363939355529911789382058698960453462263377109655560627076779437753934073546721355897 741 25747495231276834575129569977102453980585008419262231372479126420978191041292225101888892291491698744324454665963364747739034021805728166414057455 742 40465556698443148315312175255720689735078694226368590858571102717804210204949881605883715906778789803961790873721944074745524847597044142847641836 743 63596915513778091460680946099474385458142269078098081870383618465141281454156403874552904917261398055460778820097501854935015799185040382108386736 744 99950871626640371163364787496441411109928987702513812672800673431635173339350152199645076843320164809283992377055324136308275637574925525327801375 745 157085868995655924941181301276355340021480640639030264853096381819319458370058206901748771289893826086509201568138746870064811228957165695761800945 746 246880990996214325713482605785314544148782142346904273553388391939105467862490036207144904103299165321481295438830651074843452805246641228513718568 747 388005771015331653757108402201768611183234121810279839635772257464752872535064085136208090670588220018164416548034309194155700382517428849244165579 748 609801822869021504998760854995881062148341310210863979106522454971055481587957204708618341755366140883950301685901108517732686201363177830922489039 749 958383330746098303709167892385544654559187110230853497969230844110106749708728744619498762111383828846748924278267583930136779014574866360000792021 750 1506224767139255186061392869682064931533936457447474229902746430133193961434208681778735160084374302886619625588586582067606103671655543100050085074 751 2367229245710604946208426745137696171885486619161200251591845959485972383238623206238455939470750380204225850651804962662933069730896927054904488957 752 3720410408859990019276384713138034007634047937230262195591080560714786940265001289923760345995677402714004647118692980283102684325532314593860863061 753 5847111611785943304090825313005447214302864598854301519322677539922381113013425037640875279421640142691428819758581216762091083662240286410246514082 754 9189500738752672805132035638093702280309396268128458369893538424280627138953244555802388371635896207886782400843802335308540205216567254247779887413 755 14442502458362074720377405068590046647730096912859460256228279763470780101736127666711753692197101265835319372162656711213990934263074979987515644431 756 22698281788060093892893616348087441314934778084683262010249446983978519679831214221240929749509567461218432530984118204172628754004819517372262110223 757 35673318915163318866588088803741934226079528209283003162738914671247755753806753238967227222793775921510762882651247855015828344128755779768649751346 758 56065286980989164196176191503004005456470923761256098537800979297318241428146578007609398146764042714821581745562579698229024201707487056717718092781 759 88113932200588530575786966021875265871872554627612194567902047649449425648960288860479932794252576744291612188948056367818851416542588673875685079934 760 138482570337731112174409689312237413348279158257949292922170793921512706166698921136439061070731011153881095681870125606252927982635413474370462137093 761 217643473720907838918328818488731244169652975186465472008543283247992155640539589547037747805471708554501150812695729942859224832983494575145993717950 762 342055188156753748494991060277140298868303450721492400520398109159364441832849691723634451292241387612978401375990936772842943563279066917617747261442 763 537584471266929977862440113034841004941414102490195454466373942642376038546155790458224830424830103765230591635944406723694361544547793666256848072732 764 844884316196677243057159315678721853951327499664651179276679993594789770940157741137704606317138163106774357074031436313765584454761477158366306702989 765 1327846219353841658956818676776204652481873665975801984939302942473971231539573691296829987622719194339077291796431089570898555863477736681965137058837 766 2086884024773218754475940609651381639896947175546887581481651074561305298630474703880813898637621657731276621543107877965994482634127193160190406629605 767 3279811223149730160040024941239723611774697925170184519787080028808001128192364991656120587287288078911559705580550304698528534360941406281039469133742 768 5154652358157711964703297195330987237745176478280311251901243594038397896100706906632814428965596025149234431638239743899699939773248448702904734959614 769 8101210443430409997501689648503720896950174889261859843754020778305244420122625624656763632697546781729256510252029644049449190691503723524630571953628 770 12732111903702106810263913479353523662177865346068976874121597007789997175782248899764139022940916299125600073440603636245260196929530516239720282736649 771 20010179301026744743557915449484415584404055244870270564948636447194826529678827732215511702344511534165851914495207600460674997108699065056068532900311 772 31448614235224641239236926712057844235815554939873897942633650793357304333773983805075821579954577214985769812472349599129231358500721836432435663277193 773 49425610957180501642266432936900115268315100176313967993017104516164722240918855822524575399194554718631682576166671388950628980605459377232697352170525 774 77678812815680538013098415450646580237581216443883128271179584246861918744940454621721454666302156212091661172493501673438652095956678855311204942585465 775 122082415241787153082341120555355453197140413221902180915398303969626569110461010638115029125600596171762129889730426120539866638488526618931309963694891 776 191868484738988481535205968116944743249306563061028153448104662215066964406401976541843966706047649446502034260165226922429214230987411490391066478784314 777 301546421432811638571701929279974817316540292766738734652707937071279604564169748836825090324928056235079589928509424673977829834044510572553817020604161 778 473919645545923441561801516414604818614646135258750302587075360488901069924136054242705111816549187351490441430894640614564272749104665403730201828449915 779 744826714796273578254055852174978487281014595707892763026823248676095443719816279479731052810097430681355904843932841046210699042486996392221333923755056 780 1170592610557757139363842484399505373582139215306192389161964041361240092200995806066379388152601503265651793905876792778598730642414965616565644194435866 781 1839739408739156728591063790913439998569968806951151351106198870568336492147221777610431671062782156278732019402103548853895100712471729789376205170636525 782 2891391130903524107457246284307726308256511188977170463411406227456320767540388990513654937675355245803002559940988705923618260540297738718960221437480385 783 4544199375278416896642409098376711754802776070595351234836336801802876628926245038761544287523594338985952107940736441370723225951083900683655748494345761 784 7141803729552135189721924732881770559275766145474154604713837300013113010800985155387423118457549873893844174409465338261393649048588361823825871010477685 785 11224278756105361001401266174379918075817493090876270428634406312029021025254739326453138755395700308685040298057814700139345133930203309479373905421259269 786 17640422275040402771041348697409557810428639135840128727445121155678886612659633829706910934687111759927266053722532237120752022803322240669754437807100442 787 27724231089010969210366106612833916175214527183920432534146862477284699101407035452822095510634234983681427153179663403242444820333660396001324351853425724 788 43572255668982953068086839905740908364119527386293727521937597761251554345941395318044141431615948815664337016827843104441264630753752007462538380502268297 789 68479499322732900517693383024846031493277950781648206824017715750342554684419997203391344999203271619494687003092184751072630918454910785074611325765769535 790 107624490756634609153716176524229557179804278974193429808439313442824161294506725806000753006980902645960926872076828923716778793093365385577229669077303277 791 169145965218524166768404905463831402742356738778098874070868815178879220621121384175444160611878196896939534358657992067835429365838155217765189707230690438 792 265835009750719547877702891696753316856508176103387748489181628122447009269601288219694487124235604905892732614822465078186369968161590307597334813550759719 793 417794490798920116802112124651094104067449493988281960489338064401143842266891491680392734527881040140981708937004722659930012077327699461256019229536576799 794 656618692570294449532082680251917743341586575021051640375487097766172296056876475308766989045805291085799156883170822670528924117483172923485846715161546429 795 1031962165437527722282210659444741266214100282735010472527927625701992123391108415945531902052577498635035398194150329861304228307918021242158446909267646750 796 1621863530454554234563928607975807656695110360558679509245225045167303179771586722913051903702133609941105280168213694742681322730125168342428272674934140676 797 2548970688574871765345137734674265611673042415759514747347434467147017145661045273520715887120349435490122758735362569343473643875737372149605034812616441704 798 4006040859302689336842947170577598402891935659872623445070972453143682573073511893465654896288542086893757732366904371946596544327542433451761572969193336070 799 6296017227006741885731632704955529243925120729701882873790719672771621927447104520960453279536774313817343802318117384002032994794943260386512766247426201374 800 9895014632892576837578426466463589858035697859486079287063901998233473605260302956030232347197356430277973479323442737925534793695638049874477403250164302349 801 15551309828881662938785156432596878493733005742313801283277938802328582608872836021873947426922838255888619751980393644853501192655068619604326325472701400653 802 24440917610161652127470072914809278526988588830335454924457413280890095232742869198498202595710610661264157743398743683014250293087873570024679447954836787166 803 38412099057875155120194671948638132403429659049051114327588642529968184238561956488328393077366405037595611967939730699573073434526270978478569401532447358467 804 60369638225798777574222338947533543616788876749697921395017527718808297949186599741856729939811838196329501551870672247821674189261324869504024829539234498810 805 94878783219388783740880193330742656535877116360237483171859036000783112752436706485201980065461119621670674406968728699575491150225756322164653690681801226036 806 149114418600984773500016606751377546204913428618873991924666103124828925229618546633977610986270292700973741591783116115349482840332330040954447727707802441954 807 234352813982609104397122630478466858977993659919618113239056837072195030806045803047209521439582384557775060633432179822918591563681365599072089689352721406636 808 368316102070123200133815216164009010826370416702750538763496273679649697175336377277149007198098157242094602009206891789526509623905984261236144525187620497616 809 578856932582837481757622979089951238899450376292581987759633001347356515971257291294350865641291074044152736197991791161737243032322255065104050016140051587693 810 909749387865255804190867343394845769902808701482955411186591151428395276774533845730887459988854091418444734500874119608286003929218532437740582125488823785666 811 1429790164260954805134236158701411329973062776186675050783123844444780509041918728882886734726279661337519786625707958922849496792246479225983968333355927487561 812 2247102269136291094138861071161958909886247127102887456992184587637844729837112371365723079180914260054182810147630893823316992851272713277597836911161295122716 813 3531615151771233244437714471934184683287274527433559744667325629552707169430357013968372542058103249649808970458335173641890983253453493805153254167971523933088 814 5550395169603952455022271388073190828339565549501652650112621108640058610996352200859365326878458846678609764044679331668338888433744775262134444570994408206533 815 8723172037392612224213644534285626163003987031008287770856611367724725643328099804346460090828489230003495573789462983269414610738068367370351910449807121370270 816 13709605905299537993409192439131322443571698161515908127765640800506759229071262443693646668330823624828369040306825648676497815402348118071135745017916264836448 817 21546438987210882331572008122594217817542175439081971194198672111691821191251423158183580770037671789446100971398925941284507777178242501327719983143502882242914 818 33863047284980132586523541947434062282411009513111729165359759881610953387670843292166816055884507804438560163964411172842418735959042456402499936347791299457877 819 53220208318666478271732435810668473234704036482711226082592439682191863537530461765540220737463755374827256840384116505117603979560327694512622834185976609980594 820 83642518927661780706580441698454975357585964695560571455074516875196638464431625739791559872380256675930796793599544791998277331776290764435320145001460031901006 821 131455159488927711761203365059708019776808174260743252195473139698440829827574681177711742439775306270662803453932490126318088150591551942667974688499240518075409 822 206598978340243717650034088875914824526146525889917820389451937637053854600022250025879274139871690967698975235923566912170701793749425056720337684168026643786489 823 324697318973072601966873331380784705531290775121491372623372405152160254713574093618567801479157679644486173439131790673210342169594767522184499401005985255296132 824 510304309320801276018792849299264445769877324134842104293180080324605562884460123852355637058045129042859906666832470579754370688378832033189715937225383383247041 825 802009973272911655454559340005118799017183850832383747806644348318937245221980216335415794427439463323080888444055428994043435327609971626202425758722825970283825 826 1260463581201816076953239555261337328272141353145727060022622016152355870305197242437857054594346913082880785995199236415970107043265594659956029294454790707978091 827 1980983394823038856963546831820769806367082320776178212742528713556663008528491578664342327611561703597058268995604774931342671208040280340105939152866813779139022 828 3113374530680932715764271520610112330305818289002012922580618355258805986785038316365037496290332786975863741242098552402197591314858987395112327153314844932178650 829 4893075324923963964238126985853598498749359127478256329797946252965625193328334757427146858809637667058400107977348626018900972400214751500467381336775752208047989 830 7690107919699371811180738005042342528397784561541058367987496248162334530113692029281171591700199484575986179906052383125684788039704730648990040072629535221030794 831 12086010512732495548906424061945047041188580150157146444723577530759862745885995835015476063374328984179326643973257402368965572857031343588308236699402107699596874 832 18994746450787228506836133180521320926282614737923512978910331032584318009420498140381675073109595281890706803100939054252420010277360178538428728914857829975377748 833 29852728685747400199408954341038937522844824504773046965491352506390237918871753927638912846651596201867229216198307366264973634397036378024126262041457118474333342 834 46917468063803027580886703954307319018165478403478844950372213950428129208281205594405267402801188707956730654529771815514315193271642551597054192519996137233043911 835 73736938177075922848163343174587350656536807999122666793363552240391121579745785693717430625499914691037727000502459584894587196203476395792830038164818115770950236 836 115887243623973052399976074219854038506216991905769669479290736837222766615406276303645059718659175378913109694909569507632202193991560712403758808178719692831263660 837 182131962172214116151748799252135947021821199646281577635983168065803436448422667265495065186829893012606086411988494532213081381152149396291003836225044786114043107 838 286244202617644160437545749624990879735904189127416498720969814216979858213604749106917273534675207490611188077413736895281967384043031247366299765830986407922991939 839 449870207046563984968034141942984290284725753718340651833582205557448430132155908357111142574145830969538747223470839612030080183931164226422873225829335054050390873 840 707029876369078293926651797280022535919775560808824948746956789972765194410692446088172782731960894632520542738289134041718192766296200685272165781042150915838205931 841 1111189934893227338101373890403438184010558189523069829929451302820709114450028088914055372046673109541198306420519644172326228960366184751614381854317176016837892438 842 1746380333669893938744444795388768835430255686303073548559559998733845939868018790040873730386524359449663762243597927025618922350332030530706223087206825230264679317 843 2744665132448329179024665479961028399388312776106977458716075453579869825786929017228764263135741552848635540181858223556880819196848827353977358419386618179160981441 844 4313600275976052048115138559195137700042668637300631056810412622768917644131025640472544921218818338087146742342883307802397079001462462396660973268367858489269017867 845 6779387081112697047194662555287093916606465514654574027134996939390483847255526897958872383688131995337109396020531398445531402269886351931796759434437876324633316137 846 10654693586590658049653973250482457536832728106876922599575666215472222921956700161403313259732238016403373677049010723168632349026150942543308020424281654278600040215 847 16745244675644588825800151040913488257363902880991266844565537312840638329907600521522578635131119441027155850364662569017652263216020320459691132597152309884187074904 848 26317342396415950830241134478133918962946835750447941178277385094795047921491274133346075637934364647276179029086306065237073067067829948023187403850114504306512834104 849 41361146058233486461938518137312068115962148238666560205559214482060077221731259458136697469936054416449179846807877501022923498239861770567238109007171376424324995794 850 65004451341694084754374483698702269250237548689024031132736762677933719311260690761794906112835108249154080515222318766414768891190729646719938649227392244096439923804 851 102162998295196325494260984687068728443562123192240594179589235852465267206743022410406235926377497760353151859265374081763571802962390602053493261424964811199590990202 852 160562515416075517018671094300167563343576443905365862766814038396511017480219866871675738321843501638556891527144138111697040509498132883520689606285693780178417286289 853 252344995614225931347670542253983260512439200385332087972606550714682407819876927453403588322058407221556579535034378263034747457087437261318808140930379447287639425096 854 396593169000441956760193612990379041986651050338263351321661750358026764876800884680217232641733048635443810816112988034215288595746228781490994538795407325497954831154 855 623298042091016287656660188892988483662746393593070138390506058750165257497072771558896560200533500901062722112112250097881132893753975731321962266618512897447508645223 856 979594404648107727271298572916623706262951573366276844352688389822168518366273339662244628625097317647656997790556690610384444709271337078253101124042398626923074228895 857 1539560744324872303221375628618516775886621306401894000948449753535745861965277511149150996310285436973046203958133647688822361854097664853317436570585632080153088261296 858 2419621094423871063115815975226746724098229858750415969335210172044167783711260416891877411693708222652038827620315234877644126972954370824705443310212036131544715374835 859 3802751052312855720709222471789364588756288187339251055970109434486922458485099313564827369902288039942074924711931297009174746528455404827631508242670516416588151296966 860 5976520703672315299215620790942831820263865644285074218962458619370891333414872110728804687137144992220195022522952340769630896760821831185437510367166281855713215716664 861 9392884054216339299968349909242340265339997123556073398477637672290736634402605089633539453403496176945824914920305028163203623420045583233779533166498624126326460857626 862 14762145942494655869596896279024885083260487557807533640250173888351010032976707317067376593941979774549799786393821305105732640608460086456559973517563980283470970306042 863 23200643334854074703824678759879213803711341326979789195679455787215118865123505987843426998451856012299094544487809557586988521745675221177179729207124661090252448774764 864 36462845798159515311782671449430594277711925491043607286283323539220389457361731872740098493637556699866843206857939261137585352010669349295564126258532700827209912789129 865 57306131752950437548056018240187518219031852721760830949305809445086946402726635213661628859310082708322920671576079942020101759214702477906209925277329520501726084094664 866 90064082070420185146814638969669304635111888894479332613236893646277828190353441355036091418123219660568277036490510511983747672445387867099772004055359063548479174646871 867 141547485950659296535279349702785666272108945767197490780293269853743452038780299312550886833002051878213420619506200490865736194334744076720020080079822957181146318263833 868 222460389517836745606872930067001363884821572514085550445100733482482959843325459442769975319978706506489683259811669558932612958668245604056442431852599696037740194752844 869 349625601416039435159564044467588663663223320810776074417673617989171525559978612795942921346580991385149454073204702451313378838069209908596963514932802022936800357501408 870 549482365963969954797966614068776824121544805011457438739957057475329024449937444553887227351908525552552481957249691967954646143008309841852213571604117522377534969473728 871 863583414036312092726477554233643934462684548959481549767764943835291961782481104830440498050042733498221494808638566334119057715912177432701355755522353268644137738835480 872 1357234297574371387752787884052821522787048261311194918603401855976364598979210104708345950345506032292870152771446916892650237990140233281515039630611687247888730515213053 873 2133071233851581385560562569676170567627128527926190949629186600842813731982767710376295990274925200334579836527922931213173949492184629338219212941778547105390978749316020 874 3352400463808486336253744108417666486185884984025414940644468423672912213784195566835939822576096879008941722631085843980799730397548607791629402443168375360875708939803520 875 5268735845005227227957252276980188931760256764906478706990404495993117530986368463869921376304359556218685114669384598907230331020305966710330151734649477056944212712281763 876 8280507565885116800663346953525129673386566021422757429076211638808831466687032229161552400330191826951328167165967617654329946929457910621484059638387302516880587488630135 877 13013900784887923210614222999004216857355725287280825604898700755502184719035204700952315567939530404255089643907510754643628594104105517794128357303569528050269753696590695 878 20453047387657711526128828003587841453798454780738171176211710978432118456340572194522997962701095278980245848445372708261901686978405269402540549665080119641773125779346778 879 32144639363436994710961928164311303843081380880653721482893908743233330310370137748159705545837149541298897621473031261661923652649641155801066562825387091010320564947998476 880 50519505490851667946040163110689460492727409127532707732086739128479615366935312471580764127809526946097157325387584494089000308735002851369946127792320904296171111229535421 881 79398011163977211366060434942693381891624961725444621267892668143004961534502065403654712095692197038215227537711874667736907528425308986253412109279879095497530590430687133 882 124784360328638186173446683727771955033193398332433184769976230857208253891571011618268264782732466641707306952755356266833441903331757790354532058803437628675179271907627956 883 196114944875244164574609320966418479738456004605469433989129487206869469759791392519371858254938877385712226950615349752507042834155680927970258064864503900950097294529750260 884 308220289001979901089677561681129302826997510161853960110431900728676775387076029864825438160857358277971264329124075504039495567730969874069505041877560348682978041198736384 885 484408501416844084236045927584458661491610764168935515807068677965716087400238686528763516200874267726299496866526273788401155466836530983716683495557757748084449160414352837 886 761311323809073827859421071982023149018340114158919858490347507153756464256259720000380343472354875222760066313177704072419819888417024418134713793030362317953059075479154979 887 1196500329917146474534766554963582127400404092942757540691152892215023594273153415668255078837742926098493410454184822971951001100624511135020280435620979522400773929361366723 888 1880456778613303239794810039665998357597787804057635199616871540666655478173059060607737003884521623796797364013066108489861568716556763894733732637346257803049492532011696595 889 2955383803761747161493614466019379874252418879298472193002283506300951952981293741509838469605601960177546165524364712272663095437895408726989618348411514926937669279641412199 890 4644772231339527974042945156701587835132759996123248512048148906750299077391773991456056202529408556460171340951113568739606019235058123840155852137840145961145783901209087604 891 7299867128446235349319716780846861257144936679773434675458056933571767906171968546752756380171384782078855015115423253600165301916042099665455344691917450480493520464545436711 892 11472696063204349761095976509237391939502321639051862301315104146791961371188376719824478407103180082887846235188562826030921732450037805236620980474747856048418826359011414550 893 18030842567771541229686476363981168763146118376987553711138090104702628032078379688321157409250616075173518243833620931641845082188196723986885675742311645077895274164568766531 894 28337827648591774436557691729305340668078724315534251796803928913063318678302424169719585129287936484678492151342443733493527438001356944113948948713082730279731930329227094606 895 44536602924848253459712147732301259759166107367972469928837813163928556970958927175102535152986337142426843853565889714805268188920534626813699596122765831987126906815310692780 896 69995097178317791412182349740268589829925326563239390547597261477143290751620836671282239058764095650105315749654397075842944847115161750699530429014668441771246991068948166910 897 110006451036899427901176644234121675879811187152679207143681044078955061138736074677756377007408120218637860167927311817550153888082815162008293041275814645423094079772398345159 898 172889527375102752357280791462866520920386864915398291895340669403504639875229670855479653958401898828361697830151149690374450866429122093752213525804938624084418030322906150126 899 271718507362446830793250069443450913115663092672023995935423729737260958725133725961651126538688124475460239322849259495527769575305749712546594702704596042524867842265527769527 900 427041176896109801768337071334336245150858762523558293120493363501874522220986272587089943702514250653998085893151725120476386156974582291289806070863171104352571447992334878038 901 671151069299662999754389402636592626624705264358087926689799010570803086015150672975830605875330892310007859578838272521355045060956739125803010482067495865129545523485581608207 902 1054801696398622945144129645167736072436055095701090908617892827235166685361895503788493090837535626414929216161208978498054580750502543370256132762828344865632378450298317676858 903 1657758840921467333942515934875114495439849487083506672041408775985128468994539792585896366768219072771537527206845227209995096685598791019426951952914919642803406460666413892754 904 2605384864317397390902411077055195493775717519705478852549210111791915222246654578879624165309436497641385196266042495699001056820018561075204318460489556806531749814205236312359 905 4094703115828987555833004735397771184548979612836608599169345514216321497920293568549394805087851088313934811904229292394439199260440255143421914574408772426301212269382006380109 906 6435361560746770390051597865353696908417187056777599723599150334396655588883802827168528456755695068071249322871838115097093897421599139510832168241413130662430298805424947558054 907 10114012480524541774802552287229805586850082358828815090444438127768597702314790417022348141451239598375588855691185376099242017821094126696338063403602076901748969081153035585243 908 15895493592800698918800984687689425813779909998272749862172437872697951734221041685494507696317847646846803964942416320847705241964113921370269244112637558250827633057660781463153 909 24981847416670781975216509884785252534397013702079596785692443948740244159568813851501215385578867454221429436371552989360907692476621270632280402968623153930346497519741577596735 910 39262241005996901982945886408591430556055196937061344028243182574912873189911874615143264515156766127683726680596035033119656547169715943890616103686916145667393009226994444650583 911 61705747501455859450851895980479788698725161409793544342468834125805803292661487164733968898744046054593003161119482909726705762652571817536046270231564571881571065917794029471844 912 96978653718004903504023241258485091618914338406650521363246013971858381638020124117882181788650381120987705531457146528604961597461780242363853161579581953612994147556438594061139 913 152414639766495203711925055879414000616232382261018860668288015580631175944847355136922622413964686561897834778522886339893832043324994592952958990932942582739146497785156874864109 914 239539543234941967070646174258328158743958624213899675745881033881280814482676663404054479727505358710371772911288029835664791133326394028048379493729011682160256362817170341666715 915 376467725548619551676337063030942440597712600821299740662536817339640175446343750392782011612666493765236418074893307033151150910198791997132294333265417231755867404193499878599226 916 591668275165503784485907212584505615472006859232622437902089378924308302576259745408659787691645984570891813358435924154842664845466836029339881240383839875891591004909200962373747 917 929884088542171073512140396417216916560444322168126634026223715679887947016958833979296149643476379003025124796331380423058230920771459856734588892253259799821161125500967417209432 918 1461434480126606949680438634280425717778972763095212681711047218449748199095574435423882405196939625542017781852564428095791074213383520705260778423797607215350966990768008877812581 919 2296835450804754690364924860154435853782117942535500877705754839426079851405105411380439793455732956433068267277414993209382548817656867566126832668007410532835683352360375916127327 920 3609777352191976340827088782021980235210508121479056953421246733470999407459342168162416785399153664537219800696815863717896369171086283743656238188674879804661568632295088675430890 921 5673237291697387933674175333997250592252145507470083722393035591984038532467313673578647324445357732305048424327041889570592362961196555276638387536348479627353553681703361250331723 922 8916234500823641676859164631088313846085641370220758597049483901588011259633961513219101563694590378521289295654109699561204136577670918268515201474327346348517282175813941276172572 923 14013028820427193630808958372041579943331424136330819126365323203191603958467762338722819944083396582382856929380669173612039228720507402096243438917641249133166750641124925890309899 924 22023307788056026517038697892920815806555971810139546251381831933215204216084951485179180693093962578260014096898070387222649231481974299720237467453025712280787768937705558887169803 925 34612508983098129960041822084300275300952821828561114304298326554211979569525609889052536737211176373802194640293142677795622908579065208826421842870180364184259242155123581737470572 926 54398085411800766468800841265279390512210898138169916449969340224599225970554003369641919296086454265735892721692240320695917985094522852841159549381870138429391328476849781179480624 927 85493706853628406046037760023681148390759946129095165225769374003503147255674137883856595969468915395711711485345017859810215463108519576070949638847981806671889557952280145204907791 928 134364543462195897230864496726226714957853852056953020302174645276130724630853206404246186124602371514662274934415861370529464853220574291702833633070298706890887923394507203871082034 929 211171455820880861038184294891449544364008095216697381850590870251724008167538077272306397173541040152956091340011249067731775782955939914093549863574290097864776891228020737884266747 930 331883565444158992014555232824995231165687850892959803962913210916535671626559112006830580671250817939070600763814722096932778256826487845736397901028238005322548641172486322398416179 931 521598435658631947252736843059936476151462116323689732718123138655589650084093386002877410053628552841276422878260010680909226096309319288084140847164166745920194595154506411649039761 932 819760170159158560377293975593713381652318797034375472192350879905799428541401014128928729435483400882414627462721687877938620463948953791214199323929436573159956229772294816802983791 933 1288360337451582497999814879020563612788225874157528159247000671642575008195542153108644431561559758098984020396041671517261688115922435482756840542235369401329820855951339697440400747 934 2024826796349579914203743336068452002865203798710220554428016068071783624157404035775028877147738033455189761752485493735429161197167542631650362706403472928903981855942074860942233374 935 3182280171186487823653620011076460349283262795808569030880708663035959063071871088000119658461787348796426711039318432719811614567463574683244825824675309563144812385663780579198926764 936 5001369552291485927537688169072423284929983565819614893862821719539421912665605714725701293197255085557793890314341796842201408488050009950184768507778091571270885661281499786253371265 937 7860306463607879151782953500991586256793561412221876732771326959250380931608636602559643813585143626792214636084036221869620786173954697779576379254822723790252636371665046385720375251 938 12353499787578770759152952122152171756662499202615784829188729241215629145371370271546863892652885125559903074048516970520788234202643041545801929380792821687962568856011994864130411674 939 19415140835572618681279546153775371548277910387556125703339638940819573091395589805159267895216851568300430991892780486747510276524511001212479770136596960293757730839374403824249518151 940 30513433451800743441066351856833597576450604248890404342834154510527483829984081531642341628385247073548850525337293994960324322619899993851439399801364262671535244217013545290759549686 941 47955852028204575012253284705514103790194880791757804958044540061588043167415895501532689740352957711380116203058207899918681011807920920004521743320276026471985815369604386675313470485 942 75368894404616167786814447686119538844492569574377868648196475582526050545742415335159975744545303386756430782929944591984255051394118311655311067742574418023763396507135139589243271552 943 118452076306209549011867653594691529687184717967755951551213893143537435004757638145558708585034733622262489604497285368131049004101995567153331045683583575176850108072648367500621538574 944 186162932229409621084569213119397984428572914823801937028817992523756499746477453035819986007432064039205492274063570947437809226232095910963307925837264712961128619220900132938450131816 945 292579399340043255221426847820632961006639993769486315524622850249644364259857287940738081112919276859856549953585505734084213986218269252206438320636355054586294445440900317356107929175 946 459826797381402503142828897951764052566197073222458177840110986150973217170508198232200094124770049251030121274589682679770726415275975466090416751761644204276629748631379488539082044304 947 722677960468076652816626878582294589742140587021663473474475800702493074929224732088259742254273480419205094011327618557686735539693781548250704967793264420441448054612740245969222547379 948 1135782945927591302987225601170113274669893149890412870330294149083962409795846199166131671119037883785445155725552137990247071960195131096325338913347194452140899821780616661940062097087 949 1785031467438727805031982717704538873049446893188122024009171094738158014580409935806182491315101638095537566381641455155500257915298507788635306049334977395622843161179095810899865241091 950 2805410444989719082258588025111930211296198379999128352849980168103261334126340080984527593230772021569087114289261929019490305139231526435306214707308308035501822422107837824580572271875 951 4409069480523074869438605172004365629128233836630333082701735777602624115707447524754044395206590941762210511739815687408981772425347428440971775795419805736330373173129498817967931044491 952 6929429424061069316853839732911470692809585490605000363481524265059321507682782884350992482627351107564442277846990045495000894522841348632714488702604319337606344130789715186462021424954 953 10890504755063822098205938053107655140898032461851153506836725989528767696476550595894479514902924469972540424334228697721443078624608841395976318005650585767692777999271773424772126272568 954 17115852772559021926880178545397463758102855846303140273626511072491669423237923153819683027297354855110035161687998139351659534042495516606788067012100013439908082671944855165427399162251 955 26899801498704690313956316314286614059394125585692179713311883119457029079818701548083020850542534323737835557263743737105162536308699087009721820991827174338656679610577667499892999441551 956 42276556726979164560384309041602615442445422948107433741278474612343741474676641751368793317208150499526700293378688558854368696488052028293136872057919093258884275043764703978408657703370 957 66443138949391566799911300157136293847698715155591264469056678659174438460776295337468050488873440688522503827735894717566385288913915291999677206011014811436654248032090345650323881927516 958 104424084060537506623692260303504750234780458353830292775544946637847793057625092433051752639365974593272615465402147094670381653275488570719354686390202905896055698903997991445724877585285 959 164116107461266428409152438912768198289626355301566966607764541156087303936404239705271051270896404231811218229854011873956530366741539894627671905991866552337798671251076290847014145203341 960 257929930346561770046954439876270625524789159887311808986547940227323375772153738189483479717068752088543705827014893338826951584282227057101083679257600428184105751281708770793544402419119 961 405370624478670738653427708733070023197158489177550162706686988217425677941245180207912114934595608569363962773244121805502467031574646720490792622749324867258430693155285175413189071889502 962 637092961524222581829866262936740943337479611169431404885615750852225608648026899986274065621986626781527452781503399098568081625830420641475990520749173680754122368847828079262834200216262 963 1001274925003997199091809707406594467962896324573169115633719938520760795883060648037475097970499187295848838604879130982520769582545171788733393366796965137072248069413186858842539848292340 964 1573634518019459746548637899858695530738299123280617020208167118890334165354143874785459848352573857610465560245158652741797302261603091144051974368338449211731758967677994724774156253187548 965 2473172486859642089751673842277576062447453737147276089862835366056102599853548207469273936060471145420846550608358775149544285365565082401238378177149034694823618347987219781074577268943385 966 3886914070401617971140233455772766968822361506534562611171742093049443131859061370110327049047047532652662382149164229593486932166480790661146982195253285096031629944516112330147914520044805 967 6108793895677641642418932849178705124297918093018824311584930743639419706336342948457966840136234173694827381897509573002985790823851418762225291956796172750030406568349091201167391192801977 968 9600768677660161405153914868429865035619512894003074101100023235063497103021374282444009115215279618926577735986927312659465045913625680665152393535511572995678189187031000242196685354239438 969 15088863820918875795256267340852608617298023224608953050752003578357248145517379628257873176707486882655456448535948934950238699523164704793811396265016618229133270245102062433346643661863439 970 23714123217654880174936252126306426309083627677525274483067811607558818046689673294347989582013257993310352879638809014465905318872194526754768304838617366081105578912841741698967496238478208 971 37269846600542245961955677320087249505918745842157372529981124215729189074724100309664494420733165412859305809590089166468382538165274651174863428201684683418096566264269416208077373342399183 972 58574439074931756467444897112179915778011632671494149058571713668254035254183294004319061714557337890563282580590279888857635744717940892934010211909831949277763092465503020029345752917790943 973 92057392929891330777862140649677888473595391905838364278532698020310941978221049494837973565495735207380891936273958975917754443832666402024818098414833007314557819465729608053093272824418389 974 144680234704548553368176950812034782169345305205852351982974831661539491684694712592387941203149992825523911731931927800300515028482010530852277218296612169988548795921734188405616237001345750 975 227383913968808993304878889874040374119065215610265488780353182426053296837083060673584884826293078270671404780986916344704247496076576048241344894090865078243756704583912889573494126235846535 976 357363564120270551301892635813269510032378452007662910787951464499002337351564657127669522409839779588722718404805290360887751447727073046593613233358789556467098902160602368927714724447780330 977 561643586530316082944998086182745375876656865053537737891327647728919882033510403522477898207786098285426642288326937892877176308628502065957851289793433628725948506125849890733891236408415182 978 882696362924325075170661214593919076890669752063268210188520864041944654614537964210551462482191375366681467406110408418927587520829184541188126804024815738524422715941227953169185488440447093 979 1387272796851878820474546935627433207776990749100038932754719497177789800986129563376588320894204870434753470558201435495510854268346584060431965532831291042014491671517167598426513040477248088 980 2180280664700356104672849232659994481785073214131899763759805794502456477082128753175969014862823017715231150674503120967720419294833623798322438749841559304539337394509014699020626039161253788 981 3426596259692806563479993992766895866788150741007565751386588883448476812502470754129593529739157764492034136309288094679836800023321209156341465704286068826310815545064633408737515256852341357 982 5385344243537754514533416115153266597419682989975385365209014883374349302198113593921257305248946169329948665959312911341316006361021648937799553366023343331473622754959035941465877895703981952 983 8463772917327950651433820917072089392111222448192892441183045946003257232858879899927633043953735293655933594002957431125602252338488227958012587761862999968557703590429274396896109588187687946 984 13301926256999151256643601253025596958380728326435195347268092583189271188644932333314657033858852270670700686516177818447219937809314111937799455819472855774145932264391943622841480265040441423 985 20905717092715261309825261755930468848056107047767358316308113965302355861556000983381863152902877455266651011502411167714659092293448981846101282998992664125636145645879264710044325166518067620 986 32856069017123173487378612611100902327025530629875625890335188448743322676436077310740261476054344071879737913826188124680846332210550566476445735925332867158316141249254044568565708828656140798 987 51637610251318661379939579391169774874988913702362997312934940053947341558928662411124927675958925693194353868952879657223420830752132853325474141024890153084223320821671422133400002276133987810 988 81155259050541150468860525612199460538288554142135145510623456433245199604110168730526221130655122477502593582914335988548077289390807059908222592097594415213993059662994196040049203315637664423 989 127546105242007228487626586089536146675721103191036896378013980090227883719423047850562577745192386992751755305510046826158487037295839298492047738175364222634527595787097372227353616861373532413 990 200455388261085308951496928574812508374632892211564756339846623975457141301220227913584568369601134891599078647959856847053339010423828581838151541991433451419726271013063109628220316082645412441 991 315041863541501715233515261731488175240672716125939703757736642919076654404827742544923178447564591673227468346426571910475446012160630296800816817359814992064402680696420111609798236945120917955 992 495129498112722964958110644871638386592687725476114463412078203013726299510367892478691851694977524623646445271554695093752659138796112530963411824438888748900164302250003604097918578305728897083 993 778160772493849622408471734221811735423480771658661568059539329463262628662948318444504193100922782464143119736808028371134995015106823909184546824820056686818050644951320871019212902045272659033 994 1222981442544484992090080621480532871261914030526773883270176293399439885149537608412049166228295935802137255123798633152118970979480434865033238524525406093596230639673034541735797047659618184306 995 1922075311011659784952614693528988129653946823945158399931739204429645976755069062074491875990015285045771422966296318622757979564078100636987975537679909901449231494021631212306874773282798862471 996 3020792771404778489135906635131067172750767144319522382918274012861939032132063051765318808361482294859230514309250841233012446911246351516739773406089367593937601311862215387178345748388634825385 997 4747570979915680656785072339148466345424084045822961086758426372820697094812005333229985723754149629252203457494564320682237220725730393571905805345999053192373046367570531717880921402493618053704 998 7461428808589170973711773454709806093426271381739519727536725218391637122821809081783780353634754957336969502931397251540572638386504304245804894183944894970707647525013563627931348135929592321383 999 11726611376884184169893879011155404036222773633290555260442429247968985953279657137706500488650647383264941127609028163894449244541149239791430085990771817315406953944973656577047218347087115024457 1000 18429903697020065082487564910729439556142351122465639285367438114925789636713974991650280392490083195277492725668976189906545880801792345193802663246075073206846101747050144606184899576810434112253