0 0 1 1 2 1 3 2 4 2 5 3 6 5 7 8 8 13 9 21 10 33 11 54 12 87 13 140 14 227 15 366 16 593 17 959 18 1551 19 2509 20 4059 21 6568 22 10627 23 17195 24 27821 25 45015 26 72836 27 117851 28 190687 29 308538 30 499224 31 807762 32 1306986 33 2114747 34 3421733 35 5536479 36 8958212 37 14494691 38 23452902 39 37947592 40 61400493 41 99348085 42 160748578 43 260096663 44 420845240 45 680941902 46 1101787142 47 1782729044 48 2884516186 49 4667245230 50 7551761415 51 12219006645 52 19770768060 53 31989774704 54 51760542764 55 83750317467 56 135510860231 57 219261177698 58 354772037928 59 574033215625 60 928805253552 61 1502838469177 62 2431643722729 63 3934482191906 64 6366125914634 65 10300608106539 66 16666734021173 67 26967342127712 68 43634076148885 69 70601418276597 70 114235494425481 71 184836912702078 72 299072407127559 73 483909319829636 74 782981726957195 75 1266891046786830 76 2049872773744025 77 3316763820530855 78 5366636594274879 79 8683400414805733 80 14050037009080611 81 22733437423886344 82 36783474432966955 83 59516911856853299 84 96300386289820253 85 155817298146673551 86 252117684436493804 87 407934982583167355 88 660052667019661159 89 1067987649602828514 90 1728040316622489672 91 2796027966225318186 92 4524068282847807858 93 7320096249073126043 94 11844164531920933901 95 19164260780994059943 96 31008425312914993844 97 50172686093909053787 98 81181111406824047630 99 131353797500733101416 100 212534908907557149045 101 343888706408290250461 102 556423615315847399506 103 900312321724137649967 104 1456735937039985049472 105 2357048258764122699438 106 3813784195804107748910 107 6170832454568230448348 108 9984616650372338197258 109 16155449104940568645606 110 26140065755312906842863 111 42295514860253475488469 112 68435580615566382331332 113 110731095475819857819800 114 179166676091386240151132 115 289897771567206097970931 116 469064447658592338122063 117 758962219225798436092994 118 1228026666884390774215056 119 1986988886110189210308049 120 3215015552994579984523104 121 5202004439104769194831153 122 8417019992099349179354257 123 13619024431204118374185410 124 22036044423303467553539666 125 35655068854507585927725075 126 57691113277811053481264741 127 93346182132318639408989816 128 151037295410129692890254557 129 244383477542448332299244373 130 395420772952578025189498929 131 639804250495026357488743302 132 1035225023447604382678242231 133 1675029273942630740166985532 134 2710254297390235122845227763 135 4385283571332865863012213294 136 7095537868723100985857441057 137 11480821440055966848869654351 138 18576359308779067834727095407 139 30057180748835034683596749757 140 48633540057614102518323845163 141 78690720806449137201920594920 142 127324260864063239720244440083 143 206014981670512376922165035003 144 333339242534575616642409475085 145 539354224205087993564574510087 146 872693466739663610206983985172 147 1412047690944751603771558495259 148 2284741157684415213978542480431 149 3696788848629166817750100975690 150 5981530006313582031728643456120 151 9678318854942748849478744431810 152 15659848861256330881207387887930 153 25338167716199079730686132319739 154 40998016577455410611893520207669 155 66336184293654490342579652527407 156 107334200871109900954473172735076 157 173670385164764391297052825262483 158 281004586035874292251525997997558 159 454674971200638683548578823260040 160 735679557236512975800104821257597 161 1190354528437151659348683644517637 162 1926034085673664635148788465775234 163 3116388614110816294497472110292871 164 5042422699784480929646260576068104 165 8158811313895297224143732686360974 166 13201234013679778153789993262429078 167 21360045327575075377933725948790052 168 34561279341254853531723719211219130 169 55921324668829928909657445160009182 170 90482604010084782441381164371228311 171 146403928678914711351038609531237493 172 236886532688999493792419773902465804 173 383290461367914205143458383433703296 174 620176994056913698935878157336169100 175 1003467455424827904079336540769872395 176 1623644449481741603015214698106041495 177 2627111904906569507094551238875913890 178 4250756354388311110109765936981955384 179 6877868259294880617204317175857869273 180 11128624613683191727314083112839824656 181 18006492872978072344518400288697693929 182 29135117486661264071832483401537518585 183 47141610359639336416350883690235212514 184 76276727846300600488183367091772731098 185 123418338205939936904534250782007943611 186 199695066052240537392717617873780674709 187 323113404258180474297251868655788618320 188 522808470310421011689969486529569293029 189 845921874568601485987221355185357911349 190 1368730344879022497677190841714927204377 191 2214652219447623983664412196900285115726 192 3583382564326646481341603038615212320103 193 5798034783774270465006015235515497435828 194 9381417348100916946347618274130709755931 195 15179452131875187411353633509646207191758 196 24560869479976104357701251783776916947689 197 39740321611851291769054885293423124139447 198 64301191091827396126756137077200041087135 199 104041512703678687895811022370623165226581 200 168342703795506084022567159447823206313715 201 272384216499184771918378181818446371540296 202 440726920294690855940945341266269577854011 203 713111136793875627859323523084715949394307 204 1153838057088566483800268864350985527248317 205 1866949193882442111659592387435701476642623 206 3020787250971008595459861251786687003890940 207 4887736444853450707119453639222388480533563 208 7908523695824459302579314891009075484424503 209 12796260140677910009698768530231463964958066 210 20704783836502369312278083421240539449382568 211 33501043977180279321976851951472003414340634 212 54205827813682648634254935372712542863723202 213 87706871790862927956231787324184546278063835 214 141912699604545576590486722696897089141787037 215 229619571395408504546718510021081635419850871 216 371532270999954081137205232717978724561637908 217 601151842395362585683923742739060359981488779 218 972684113395316666821128975457039084543126686 219 1573835955790679252505052718196099444524615464 220 2546520069185995919326181693653138529067742149 221 4120356024976675171831234411849237973592357613 222 6666876094162671091157416105502376502660099762 223 10787232119139346262988650517351614476252457375 224 17454108213302017354146066622853990978912557136 225 28241340332441363617134717140205605455165014510 226 45695448545743380971280783763059596434077571646 227 73936788878184744588415500903265201889242586156 228 119632237423928125559696284666324798323320157802 229 193569026302112870148111785569590000212562743958 230 313201263726040995707808070235914798535882901759 231 506770290028153865855919855805504798748445645717 232 819971553754194861563727926041419597284328547476 233 1326741843782348727419647781846924396032774193192 234 2146713397536543588983375707888343993317102740668 235 3473455241318892316403023489735268389349876933859 236 5620168638855435905386399197623612382666979674527 237 9093623880174328221789422687358880772016856608386 238 14713792519029764127175821884982493154683836282912 239 23807416399204092348965244572341373926700692891297 240 38521208918233856476141066457323867081384529174208 241 62328625317437948825106311029665241008085222065505 242 100849834235671805301247377486989108089469751239713 243 163178459553109754126353688516654349097554973305218 244 264028293788781559427601066003643457187024724544930 245 427206753341891313553954754520297806284579697850147 246 691235047130672872981555820523941263471604422395077 247 1118441800472564186535510575044239069756184120245224 248 1809676847603237059517066395568180333227788542640301 249 2928118648075801246052576970612419402983972662885525 250 4737795495679038305569643366180599736211761205525825 251 7665914143754839551622220336793019139195733868411350 252 12403709639433877857191863702973618875407495073937175 253 20069623783188717408814084039766638014603228942348524 254 32473333422622595266005947742740256890010724016285699 255 52542957205811312674820031782506894904613952958634222 256 85016290628433907940825979525247151794624676974919921 257 137559247834245220615646011307754046699238629933554143 258 222575538462679128556471990833001198493863306908474063 259 360134786296924349172118002140755245193101936842028205 260 582710324759603477728589992973756443686965243750502267 261 942845111056527826900707995114511688880067180592530472 262 1525555435816131304629297988088268132567032424343032739 263 2468400546872659131530005983202779821447099604935563211 264 3993955982688790436159303971291047954014132029278595949 265 6462356529561449567689309954493827775461231634214159159 266 10456312512250240003848613925784875729475363663492755108 267 16918669041811689571537923880278703504936595297706914267 268 27374981554061929575386537806063579234411958961199669375 269 44293650595873619146924461686342282739348554258906583642 270 71668632149935548722310999492405861973760513220106253016 271 115962282745809167869235461178748144713109067479012836658 272 187630914895744716591546460671154006686869580699119089674 273 303593197641553884460781921849902151399978648178131926331 274 491224112537298601052328382521056158086848228877251016005 275 794817310178852485513110304370958309486826877055382942335 276 1286041422716151086565438686892014467573675105932633958340 277 2080858732895003572078548991262972777060501982988016900675 278 3366900155611154658643987678154987244634177088920650859014 279 5447758888506158230722536669417960021694679071908667759688 280 8814659044117312889366524347572947266328856160829318618701 281 14262417932623471120089061016990907288023535232737986378389 282 23077076976740784009455585364563854554352391393567304997090 283 37339494909364255129544646381554761842375926626305291375479 284 60416571886105039139000231746118616396728318019872596372568 285 97756066795469294268544878127673378239104244646177887748046 286 158172638681574333407545109873791994635832562666050484120614 287 255928705477043627676089988001465372874936807312228371868660 288 414101344158617961083635097875257367510769369978278855989274 289 670030049635661588759725085876722740385706177290507227857934 290 1084131393794279549843360183751980107896475547268786083847207 291 1754161443429941138603085269628702848282181724559293311705141 292 2838292837224220688446445453380682956178657271828079395552348 293 4592454280654161827049530723009385804460838996387372707257488 294 7430747117878382515495976176390068760639496268215452102809836 295 12023201398532544342545506899399454565100335264602824810067323 296 19453948516410926858041483075789523325739831532818276912877159 297 31477149914943471200586989975188977890840166797421101722944482 298 50931098431354398058628473050978501216579998330239378635821640 299 82408248346297869259215463026167479107420165127660480358766121 300 133339346777652267317843936077145980324000163457899858994587760 301 215747595123950136577059399103313459431420328585560339353353881 302 349086941901602403894903335180459439755420492043460198347941641 303 564834537025552540471962734283772899186840820629020537701295522 304 913921478927154944366866069464232338942261312672480736049237162 305 1478756015952707484838828803748005238129102133301501273750532683 306 2392677494879862429205694873212237577071363445973982009799769845 307 3871433510832569914044523676960242815200465579275483283550302528 308 6264111005712432343250218550172480392271829025249465293350072373 309 10135544516545002257294742227132723207472294604524948576900374901 310 16399655522257434600544960777305203599744123629774413870250447273 311 26535200038802436857839703004437926807216418234299362447150822174 312 42934855561059871458384663781743130406960541864073776317401269447 313 69470055599862308316224366786181057214176960098373138764552091620 314 112404911160922179774609030567924187621137501962446915081953361067 315 181874966760784488090833397354105244835314462060820053846505452686 316 294279877921706667865442427922029432456451964023266968928458813753 317 476154844682491155956275825276134677291766426084087022774964266439 318 770434722604197823821718253198164109748218390107353991703423080191 319 1246589567286688979777994078474298787039984816191441014478387346629 320 2017024289890886803599712331672462896788203206298795006181810426819 321 3263613857177575783377706410146761683828188022490236020660197773448 322 5280638147068462586977418741819224580616391228789031026842008200267 323 8544252004246038370355125151965986264444579251279267047502205973715 324 13824890151314500957332543893785210845060970480068298074344214173981 325 22369142155560539327687669045751197109505549731347565121846420147695 326 36194032306875040285020212939536407954566520211415863196190634321676 327 58563174462435579612707881985287605064072069942763428318037054469371 328 94757206769310619897728094924824013018638590154179291514227688791047 329 153320381231746199510435976910111618082710660096942719832264743260418 330 248077588001056819408164071834935631101349250251122011346492432051464 331 401397969232803018918600048745047249184059910348064731178757175311882 332 649475557233859838326764120579982880285409160599186742525249607363346 333 1050873526466662857245364169325030129469469070947251473704006782675227 334 1700349083700522695572128289905013009754878231546438216229256390038573 335 2751222610167185552817492459230043139224347302493689689933263172713799 336 4451571693867708248389620749135056148979225534040127906162519562752372 337 7202794304034893801207113208365099288203572836533817596095782735466171 338 11654365997902602049596733957500155437182798370573945502258302298218542 339 18857160301937495850803847165865254725386371207107763098354085033684712 340 30511526299840097900400581123365410162569169577681708600612387331903253 341 49368686601777593751204428289230664887955540784789471698966472365587965 342 79880212901617691651605009412596075050524710362471180299578859697491218 343 129248899503395285402809437701826739938480251147260651998545332063079183 344 209129112405012977054414447114422814989004961509731832298124191760570400 345 338378011908408262457223884816249554927485212656992484296669523823649582 346 547507124313421239511638331930672369916490174166724316594793715584219982 347 885885136221829501968862216746921924843975386823716800891463239407869564 348 1433392260535250741480500548677594294760465560990441117486256954992089546 349 2319277396757080243449362765424516219604440947814157918377720194399959110 350 3752669657292330984929863314102110514364906508804599035863977149392048655 351 6071947054049411228379226079526626733969347456618756954241697343792007765 352 9824616711341742213309089393628737248334253965423355990105674493184056420 353 15896563765391153441688315473155363982303601422042112944347371836976064184 354 25721180476732895654997404866784101230637855387465468934453046330160120604 355 41617744242124049096685720339939465212941456809507581878800418167136184787 356 67338924718856944751683125206723566443579312196973050813253464497296305391 357 108956668960980993848368845546663031656520769006480632692053882664432490178 358 176295593679837938600051970753386598100100081203453683505307347161728795568 359 285252262640818932448420816300049629756620850209934316197361229826161285745 360 461547856320656871048472787053436227856720931413387999702668576987890081312 361 746800118961475803496893603353485857613341781623322315900029806814051367057 362 1208347975282132674545366390406922085470062713036710315602698383801941448369 363 1955148094243608478042259993760407943083404494660032631502728190615992815426 364 3163496069525741152587626384167330028553467207696742947105426574417934263794 365 5118644163769349630629886377927737971636871702356775578608154765033927079219 366 8282140233295090783217512762095068000190338910053518525713581339451861343013 367 13400784397064440413847399140022805971827210612410294104321736104485788422232 368 21682924630359531197064911902117873972017549522463812630035317443937649765245 369 35083709027423971610912311042140679943844760134874106734357053548423438187477 370 56766633657783502807977222944258553915862309657337919364392370992361087952721 371 91850342685207474418889533986399233859707069792212026098749424540784526140198 372 148616976342990977226866756930657787775569379449549945463141795533145614092919 373 240467319028198451645756290917057021635276449241761971561891220073930140233116 374 389084295371189428872623047847714809410845828691311917025033015607075754326035 375 629551614399387880518379338764771831046122277933073888586924235681005894559150 376 1018635909770577309391002386612486640456968106624385805611957251288081648885185 377 1648187524169965189909381725377258471503090384557459694198881486969087543444335 378 2666823433940542499300384111989745111960058491181845499810838738257169192329519 379 4315010958110507689209765837367003583463148875739305194009720225226256735773853 380 6981834392051050188510149949356748695423207366921150693820558963483425928103371 381 11296845350161557877719915786723752278886356242660455887830279188709682663877224 382 18278679742212608066230065736080500974309563609581606581650838152193108591980595 383 29575525092374165943949981522804253253195919852242062469481117340902791255857819 384 47854204834586774010180047258884754227505483461823669051131955493095899847838413 385 77429729926960939954130028781689007480701403314065731520613072833998691103696231 386 125283934761547713964310076040573761708206886775889400571745028327094590951534644 387 202713664688508653918440104822262769188908290089955132092358101161093282055230875 388 327997599450056367882750180862836530897115176865844532664103129488187873006765519 389 530711264138565021801190285685099300086023466955799664756461230649281155061996394 390 858708863588621389683940466547935830983138643821644197420564360137469028068761912 391 1389420127727186411485130752233035131069162110777443862177025590786750183130758306 392 2248128991315807801169071218780970962052300754599088059597589950924219211199520218 393 3637549119042994212654201971014006093121462865376531921774615541710969394330278523 394 5885678110358802013823273189794977055173763619975619981372205492635188605529798741 395 9523227229401796226477475160808983148295226485352151903146821034346157999860077263 396 15408905339760598240300748350603960203468990105327771884519026526981346605389876004 397 24932132569162394466778223511412943351764216590679923787665847561327504605249953267 398 40341037908922992707078971862016903555233206696007695672184874088308851210639829270 399 65273170478085387173857195373429846906997423286687619459850721649636355815889782536 400 105614208387008379880936167235446750462230629982695315132035595737945207026529611805 401 170887378865093767054793362608876597369228053269382934591886317387581562842419394341 402 276501587252102146935729529844323347831458683252078249723921913125526769868949006146 403 447388966117195913990522892453199945200686736521461184315808230513108332711368400487 404 723890553369298060926252422297523293032145419773539434039730143638635102580317406632 405 1171279519486493974916775314750723238232832156295000618355538374151743435291685807118 406 1895170072855792035843027737048246531264977576068540052395268517790378537872003213750 407 3066449592342286010759803051798969769497809732363540670750806891942121973163689020868 408 4961619665198078046602830788847216300762787308432080723146075409732500511035692234618 409 8028069257540364057362633840646186070260597040795621393896882301674622484199381255486 410 12989688922738442103965464629493402371023384349227702117042957711407122995235073490103 411 21017758180278806161328098470139588441283981390023323510939840013081745479434454745589 412 34007447103017248265293563099632990812307365739251025627982797724488868474669528235692 413 55025205283296054426621661569772579253591347129274349138922637737570613954103982981280 414 89032652386313302691915224669405570065898712868525374766905435462059482428773511216972 415 144057857669609357118536886239178149319490059997799723905828073199630096382877494198251 416 233090510055922659810452110908583719385388772866325098672733508661689578811651005415223 417 377148367725532016928988997147761868704878832864124822578561581861319675194528499613474 418 610238877781454676739441108056345588090267605730449921251295090523009254006179505028696 419 987387245506986693668430105204107456795146438594574743829856672384328929200708004642169 420 1597626123288441370407871213260453044885414044325024665081151762907338183206887509670864 421 2585013368795428064076301318464560501680560482919599408911008435291667112407595514313033 422 4182639492083869434484172531725013546565974527244624073992160198199005295614483023983897 423 6767652860879297498560473850189574048246535010164223482903168633490672408022078538296930 424 10950292352963166933044646381914587594812509537408847556895328831689677703636561562280826 425 17717945213842464431605120232104161643059044547573071039798497465180350111658640100577755 426 28668237566805631364649766614018749237871554084981918596693826296870027815295201662858581 427 46386182780648095796254886846122910880930598632554989636492323762050377926953841763436336 428 75054420347453727160904653460141660118802152717536908233186150058920405742249043426294917 429 121440603128101822957159540306264570999732751350091897869678473820970783669202885189731253 430 196495023475555550118064193766406231118534904067628806102864623879891189411451928616026169 431 317935626603657373075223734072670802118267655417720703972543097700861973080654813805757422 432 514430650079212923193287927839077033236802559485349510075407721580753162492106742421783591 433 832366276682870296268511661911747835355070214903070214047950819281615135572761556227541012 434 1346796926762083219461799589750824868591872774388419724123358540862368298064868298649324603 435 2179163203444953515730311251662572703946942989291489938171309360143983433637629854876865614 436 3525960130207036735192110841413397572538815763679909662294667901006351731702498153526190217 437 5705123333651990250922422093075970276485758752971399600465977261150335165340128008403055831 438 9231083463859026986114532934489367849024574516651309262760645162156686897042626161929246047 439 14936206797511017237036955027565338125510333269622708863226622423307022062382754170332301877 440 24167290261370044223151487962054705974534907786274018125987267585463708959425380332261547923 441 39103497058881061460188442989620044100045241055896726989213890008770731021808134502593849800 442 63270787320251105683339930951674750074580148842170745115201157594234439981233514834855397723 443 102374284379132167143528373941294794174625389898067472104415047603005171003041649337449247523 444 165645071699383272826868304892969544249205538740238217219616205197239610984275164172304645245 445 268019356078515439970396678834264338423830928638305689324031252800244781987316813509753892767 446 433664427777898712797264983727233882673036467378543906543647457997484392971591977682058538012 447 701683783856414152767661662561498221096867396016849595867678710797729174958908791191812430779 448 1135348211634312865564926646288732103769903863395393502411326168795213567930500768873870968791 449 1837031995490727018332588308850230324866771259412243098279004879592942742889409560065683399570 450 2972380207125039883897514955138962428636675122807636600690331048388156310819910328939554368360 451 4809412202615766902230103263989192753503446382219879698969335927981099053709319889005237767930 452 7781792409740806786127618219128155182140121505027516299659666976369255364529230217944792136290 453 12591204612356573688357721483117347935643567887247395998629002904350354418238550106950029904219 454 20372997022097380474485339702245503117783689392274912298288669880719609782767780324894822040509 455 32964201634453954162843061185362851053427257279522308296917672785069964201006330431844851944727 456 53337198656551334637328400887608354171210946671797220595206342665789573983774110756739673985236 457 86301400291005288800171462072971205224638203951319528892124015450859538184780441188584525929963 458 139638598947556623437499862960579559395849150623116749487330358116649112168554551945324199915198 459 225939999238561912237671325033550764620487354574436278379454373567508650353334993133908725845160 460 365578598186118535675171187994130324016336505197553027866784731684157762521889545079232925760357 461 591518597424680447912842513027681088636823859771989306246239105251666412875224538213141651605517 462 957097195610798983588013701021811412653160364969542334113023836935824175397114083292374577365874 463 1548615793035479431500856214049492501289984224741531640359262942187490588272338621505516228971391 464 2505712988646278415088869915071303913943144589711073974472286779123314763669452704797890806337264 465 4054328781681757846589726129120796415233128814452605614831549721310805351941791326303407035308654 466 6560041770328036261678596044192100329176273404163679589303836500434120115611244031101297841645918 467 10614370552009794108268322173312896744409402218616285204135386221744925467553035357404704876954572 468 17174412322337830369946918217504997073585675622779964793439222722179045583164279388506002718600490 469 27788782874347624478215240390817893817995077841396249997574608943923971050717314745910707595555062 470 44963195196685454848162158608322890891580753464176214791013831666103016633881594134416710314155551 471 72751978071033079326377398999140784709575831305572464788588440610026987684598908880327417909710613 472 117715173267718534174539557607463675601156584769748679579602272276130004318480503014744128223866164 473 190467151338751613500916956606604460310732416075321144368190712886156992003079411895071546133576776 474 308182324606470147675456514214068135911889000845069823947792985162286996321559914909815674357442940 475 498649475945221761176373470820672596222621416920390968315983698048443988324639326804887220491019715 476 806831800551691908851829985034740732134510417765460792263776683210730984646199241714702894848462655 477 1305481276496913670028203455855413328357131834685851760579760381259174972970838568519590115339482370 478 2112313077048605578880033440890154060491642252451312552843537064469905957617037810234293010187945024 479 3417794353545519248908236896745567388848774087137164313423297445729080930587876378753883125527427393 480 5530107430594124827788270337635721449340416339588476866266834510198986888204914188988176135715372416 481 8947901784139644076696507234381288838189190426725641179690131955928067818792790567742059261242799809 482 14478009214733768904484777572017010287529606766314118045956966466127054706997704756730235396958172225 483 23425910998873412981181284806398299125718797193039759225647098422055122525790495324472294658200972034 484 37903920213607181885666062378415309413248403959353877271604064888182177232788200081202530055159144258 485 61329831212480594866847347184813608538967201152393636497251163310237299758578695405674824713360116291 486 99233751426087776752513409563228917952215605111747513768855228198419476991366895486877354768519260549 487 160563582638568371619360756748042526491182806264141150266106391508656776749945590892552179481879376840 488 259797334064656148371874166311271444443398411375888664034961619707076253741312486379429534250398637389 489 420360916703224519991234923059313970934581217640029814301068011215733030491258077271981713732278014229 490 680158250767880668363109089370585415377979629015918478336029630922809284232570563651411247982676651617 491 1100519167471105188354344012429899386312560846655948292637097642138542314723828640923392961714954665846 492 1780677418238985856717453101800484801690540475671866770973127273061351598956399204574804209697631317463 493 2881196585710091045071797114230384188003101322327815063610224915199893913680227845498197171412585983308 494 4661874003949076901789250216030868989693641797999681834583352188261245512636627050073001381110217300771 495 7543070589659167946861047330261253177696743120327496898193577103461139426316854895571198552522803284078 496 12204944593608244848650297546292122167390384918327178732776929291722384938953481945644199933633020584849 497 19748015183267412795511344876553375345087128038654675630970506395183524365270336841215398486155823868927 498 31952959776875657644161642422845497512477512956981854363747435686905909304223818786859598419788844453775 499 51700974960143070439672987299398872857564640995636529994717942082089433669494155628074996905944668322701 500 83653934737018728083834629722244370370042153952618384358465377768995342973717974414934595325733512776475 501 135354909697161798523507617021643243227606794948254914353183319851084776643212130043009592231678181099176 502 219008844434180526607342246743887613597648948900873298711648697620080119616930104457944187557411693875651 503 354363754131342325130849863765530856825255743849128213064832017471164896260142234500953779789089874974827 504 573372598565522851738192110509418470422904692750001511776480715091245015877072338958897967346501568850477 505 927736352696865176869041974274949327248160436599129724841312732562409912137214573459851747135591443825303 506 1501108951262388028607234084784367797671065129349131236617793447653654928014286912418749714482093012675780 507 2428845303959253205476276059059317124919225565948260961459106180216064840151501485878601461617684456501083 508 3929954255221641234083510143843684922590290695297392198076899627869719768165788398297351176099777469176863 509 6358799559180894439559786202903002047509516261245653159536005808085784608317289884175952637717461925677946 510 10288753814402535673643296346746686970099806956543045357612905435955504376483078282473303813817239394854808 511 16647553373583430113203082549649689017609323217788698517148911244041288984800368166649256451534701320532754 512 26936307187985965786846378896396375987709130174331743874761816679996793361283446449122560265351940715387562 513 43583860561569395900049461446046065005318453392120442391910727924038082346083814615771816716886642035920315 514 70520167749555361686895840342442440993027583566452186266672544604034875707367261064894376982238582751307877 515 114104028311124757586945301788488505998346036958572628658583272528072958053451075680666193699125224787228191 516 184624196060680119273841142130930946991373620525024814925255817132107833760818336745560570681363807538536068 517 298728224371804876860786443919419452989719657483597443583839089660180791814269412426226764380489032325764259 518 483352420432484996134627586050350399981093278008622258509094906792288625575087749171787335061852839864300326 519 782080644804289872995414029969769852970812935492219702092933996452469417389357161598014099442341872190064584 520 1265433065236774869130041616020120252951906213500841960602028903244758042964444910769801434504194712054364909 521 2047513710041064742125455645989890105922719148993061662694962899697227460353802072367815533946536584244429493 522 3312946775277839611255497262010010358874625362493903623296991802941985503318246983137616968450731296298794402 523 5360460485318904353380952907999900464797344511486965285991954702639212963672049055505432502397267880543223895 524 8673407260596743964636450170009910823671969873980868909288946505581198466990296038643049470847999176842018296 525 14033867745915648318017403078009811288469314385467834195280901208220411430662345094148481973245267057385242190 526 22707275006512392282653853248019722112141284259448703104569847713801609897652641132791531444093266234227260486 527 36741142752428040600671256326029533400610598644916537299850748922022021328314986226940013417338533291612502676 528 59448417758940432883325109574049255512751882904365240404420596635823631225967627359731544861431799525839763162 529 96189560511368473483996365900078788913362481549281777704271345557845652554282613586671558278770332817452265838 530 155637978270308906367321475474128044426114364453647018108691942193669283780250240946403103140202132343292028999 531 251827538781677379851317841374206833339476846002928795812963287751514936334532854533074661418972465160744294837 532 407465517051986286218639316848334877765591210456575813921655229945184220114783095479477764559174597504036323836 533 659293055833663666069957158222541711105068056459504609734618517696699156449315950012552425978147062664780618672 534 1066758572885649952288596475070876588870659266916080423656273747641883376564099045492030190537321660168816942508 535 1726051628719313618358553633293418299975727323375585033390892265338582533013414995504582616515468722833597561179 536 2792810201604963570647150108364294888846386590291665457047166012980465909577514040996612807052790383002414503687 537 4518861830324277189005703741657713188822113913667250490438058278319048442590929036501195423568259105836012064866 538 7311672031929240759652853850022008077668500503958915947485224291299514352168443077497808230621049488838426568552 539 11830533862253517948658557591679721266490614417626166437923282569618562794759372113999003654189308594674438633417 540 19142205894182758708311411441701729344159114921585082385408506860918077146927815191496811884810358083512865201968 541 30972739756436276656969969033381450610649729339211248823331789430536639941687187305495815538999666678187303835385 542 50114945650619035365281380475083179954808844260796331208740296291454717088615002496992627423810024761700169037353 543 81087685407055312022251349508464630565458573600007580032072085721991357030302189802488442962809691439887472872738 544 131202631057674347387532729983547810520267417860803911240812382013446074118917192299481070386619716201587641910090 545 212290316464729659409784079492012441085725991460811491272884467735437431149219382101969513349429407641475114782827 546 343492947522404006797316809475560251605993409321615402513696849748883505268136574401450583736049123843062756692917 547 555783263987133666207100888967572692691719400782426893786581317484320936417355956503420097085478531484537871475744 548 899276211509537673004417698443132944297712810104042296300278167233204441685492530904870680821527655327600628168661 549 1455059475496671339211518587410705636989432210886469190086859484717525378102848487408290777907006186812138499644405 550 2354335687006209012215936285853838581287145020990511486387137651950729819788341018313161458728533842139739127813065 551 3809395162502880351427454873264544218276577231876980676473997136668255197891189505721452236635540028951877627457470 552 6163730849509089363643391159118382799563722252867492162861134788618985017679530524034613695364073871091616755270535 553 9973126012011969715070846032382927017840299484744472839335131925287240215570720029756065931999613900043494382728004 554 16136856861521059078714237191501309817404021737611965002196266713906225233250250553790679627363687771135111137998539 555 26109982873533028793785083223884236835244321222356437841531398639193465448820970583546745559363301671178605520726542 556 42246839735054087872499320415385546652648342959968402843727665353099690682071221137337425186726989442313716658725081 557 68356822608587116666284403639269783487892664182324840685259063992293156130892191720884170746090291113492322179451623 558 110603662343641204538783724054655330140541007142293243528986729345392846812963412858221595932817280555806038838176703 559 178960484952228321205068127693925113628433671324618084214245793337686002943855604579105766678907571669298361017628325 560 289564147295869525743851851748580443768974678466911327743232522683078849756819017437327362611724852225104399855805027 561 468524632248097846948919979442505557397408349791529411957478316020764852700674622016433129290632423894402760873433352 562 758088779543967372692771831191086001166383028258440739700710838703843702457493639453760491902357276119507160729238379 563 1226613411792065219641691810633591558563791378049970151658189154724608555158168261470193621192989700013909921602671731 564 1984702191336032592334463641824677559730174406308410891358899993428452257615661900923954113095346976133417082331910109 565 3211315603128097811976155452458269118293965784358381043017089148153060812773830162394147734288336676147327003934581839 566 5196017794464130404310619094282946678024140190666791934375989141581513070389492063318101847383683652280744086266491948 567 8407333397592228216286774546741215796318105975025172977393078289734573883163322225712249581672020328428071090201073787 568 13603351192056358620597393641024162474342246165691964911769067431316086953552814289030351429055703980708815176467565735 569 22010684589648586836884168187765378270660352140717137889162145721050660836716136514742601010727724309136886266668639522 570 35614035781704945457481561828789540745002598306409102800931213152366747790268950803772952439783428289845701443136205256 571 57624720371353532294365730016554919015662950447126240690093358873417408626985087318515553450511152598982587709804844778 572 93238756153058477751847291845344459760665548753535343491024572025784156417254038122288505890294580888828289152941050034 573 150863476524412010046213021861899378776328499200661584181117930899201565044239125440804059340805733487810876862745894811 574 244102232677470487798060313707243838536994047954196927672142502924985721461493163563092565231100314376639166015686944845 575 394965709201882497844273335569143217313322547154858511853260433824187286505732289003896624571906047864450042878432839655 576 639067941879352985642333649276387055850316595109055439525402936749173007967225452566989189803006362241089208894119784500 577 1034033651081235483486606984845530273163639142263913951378663370573360294472957741570885814374912410105539251772552624155 578 1673101592960588469128940634121917329013955737372969390904066307322533302440183194137875004177918772346628460666672408654 579 2707135244041823952615547618967447602177594879636883342282729677895893596913140935708760818552831182452167712439225032808 580 4380236837002412421744488253089364931191550617009852733186795985218426899353324129846635822730749954798796173105897441461 581 7087372081044236374360035872056812533369145496646736075469525663114320496266465065555396641283581137250963885545122474269 582 11467608918046648796104524125146177464560696113656588808656321648332747395619789195402032464014331092049760058651019915730 583 18554980999090885170464559997202989997929841610303324884125847311447067891886254260957429105297912229300723944196142389999 584 30022589917137533966569084122349167462490537723959913692782168959779815287506043456359461569312243321350484002847162305728 585 48577570916228419137033644119552157460420379334263238576908016271226883179392297717316890674610155550651207947043304695726 586 78600160833365953103602728241901324922910917058223152269690185231006698466898341173676352243922398872001691949890467001454 587 127177731749594372240636372361453482383331296392486390846598201502233581646290638890993242918532554422652899896933771697180 588 205777892582960325344239100603354807306242213450709543116288386733240280113188980064669595162454953294654591846824238698634 589 332955624332554697584875472964808289689573509843195933962886588235473861759479618955662838080987507717307491743758010395814 590 538733516915515022929114573568163096995815723293905477079174974968714141872668599020332433243442461011962083590582249094447 591 871689141248069720513990046532971386685389233137101411042061563204188003632148217975995271324429968729269575334340259490261 592 1410422658163584743443104620101134483681204956431006888121236538172902145504816816996327704567872429741231658924922508584708 593 2282111799411654463957094666634105870366594189568108299163298101377090149136965034972322975892302398470501234259262768074968 594 3692534457575239207400199286735240354047799145999115187284534639549992294641781851968650680460174828211732893184185276659676 595 5974646256986893671357293953369346224414393335567223486447832740927082443778746886940973656352477226682234127443448044734643 596 9667180714562132878757493240104586578462192481566338673732367380477074738420528738909624336812652054893967020627633321394319 597 15641826971549026550114787193473932802876585817133562160180200121404157182199275625850597993165129281576201148071081366128962 598 25309007686111159428872280433578519381338778298699900833912567501881231920619804364760222329977781336470168168698714687523280 599 40950834657660185978987067627052452184215364115833462994092767623285389102819079990610820323142910618046369316769796053652241 600 66259842343771345407859348060630971565554142414533363828005335125166621023438884355371042653120691954516537485468510741175520 601 107210677001431531386846415687683423749769506530366826822098102748452010126257964345981862976263602572562906802238306794827761 602 173470519345202876794705763748314395315323648944900190650103437873618631149696848701352905629384294527079444287706817536003281 603 280681196346634408181552179435997819065093155475267017472201540622070641275954813047334768605647897099642351089945124330831042 604 454151715691837284976257943184312214380416804420167208122304978495689272425651661748687674235032191626721795377651941866834322 605 734832912038471693157810122620310033445509959895434225594506519117759913701606474796022442840680088726364146467597066197665363 606 1188984627730308978134068065804622247825926764315601433716811497613449186127258136544710117075712280353085941845249008064499685 607 1923817539768780671291878188424932281271436724211035659311318016731209099828864611340732559916392369079450088312846074262165048 608 3112802167499089649425946254229554529097363488526637093028129514344658285956122747885442676992104649432536030158095082326664733 609 5036619707267870320717824442654486810368800212737672752339447531075867385784987359226175236908497018511986118470941156588829781 610 8149421874766959970143770696884041339466163701264309845367577045420525671741110107111617913900601667944522148629036238915494513 611 13186041582034830290861595139538528149834963914001982597707024576496393057526097466337793150809098686456508267099977395504324294 612 21335463456801790261005365836422569489301127615266292443074601621916918729267207573449411064709700354401030415729013634419818807 613 34521505038836620551866960975961097639136091529268275040781626198413311786793305039787204215518799040857538682828991029924143100 614 55856968495638410812872326812383667128437219144534567483856227820330230516060512613236615280228499395258569098558004664343961907 615 90378473534475031364739287788344764767573310673802842524637854018743542302853817653023819495747298436116107781386995694268105006 616 146235442030113442177611614600728431896010529818337410008494081839073772818914330266260434775975797831374676879945000358612066913 617 236613915564588473542350902389073196663583840492140252533131935857817315121768147919284254271723096267490784661331996052880171919 618 382849357594701915719962516989801628559594370310477662541626017696891087940682478185544689047698894098865461541276996411492238831 619 619463273159290389262313419378874825223178210802617915074757953554708403062450626104828943319421990366356246202608992464372410749 620 1002312630753992304982275936368676453782772581113095577616383971251599491003133104290373632367120884465221707743885988875864649579 621 1621775903913282694244589355747551279005950791915713492691141924806307894065583730395202575686542874831577953946494981340237060328 622 2624088534667274999226865292116227732788723373028809070307525896057907385068716834685576208053663759296799661690380970216101709907 623 4245864438580557693471454647863779011794674164944522562998667820864215279134300565080778783740206634128377615636875951556338770235 624 6869952973247832692698319939980006744583397537973331633306193716922122664203017399766354991793870393425177277327256921772440480141 625 11115817411828390386169774587843785756378071702917854196304861537786337943337317964847133775534077027553554892964132873328779250375 626 17985770385076223078868094527823792500961469240891185829611055254708460607540335364613488767327947420978732170291389795101219730516 627 29101587796904613465037869115667578257339540943809040025915916792494798550877653329460622542862024448532287063255522668429998980891 628 47087358181980836543905963643491370758301010184700225855526972047203259158417988694074111310189971869511019233546912463531218711407 629 76188945978885450008943832759158949015640551128509265881442888839698057709295642023534733853051996318043306296802435131961217692298 630 123276304160866286552849796402650319773941561313209491736969860886901316867713630717608845163241968187554325530349347595492436403704 631 199465250139751736561793629161809268789582112441718757618412749726599374577009272741143579016293964505597631827151782727453654096002 632 322741554300618023114643425564459588563523673754928249355382610613500691444722903458752424179535932693151957357501130322946090499706 633 522206804440369759676437054726268857353105786196647006973795360340100066021732176199896003195829897198749589184652913050399744595707 634 844948358740987782791080480290728445916629459951575256329177970953600757466455079658648427375365829891901546542154043373345835095413 635 1367155163181357542467517535016997303269735246148222263302973331293700823488187255858544430571195727090651135726806956423745579691119 636 2212103521922345325258598015307725749186364706099797519632151302247301580954642335517192857946561556982552682268960999797091414786532 637 3579258685103702867726115550324723052456099952248019782935124633541002404442829591375737288517757284073203817995767956220836994477651 638 5791362207026048192984713565632448801642464658347817302567275935788303985397471926892930146464318841055756500264728956017928409264182 639 9370620892129751060710829115957171854098564610595837085502400569329306389840301518268667434982076125128960318260496912238765403741832 640 15161983099155799253695542681589620655741029268943654388069676505117610375237773445161597581446394966184716818525225868256693813006013 641 24532603991285550314406371797546792509839593879539491473572077074446916765078074963430265016428471091313677136785722780495459216747845 642 39694587090441349568101914479136413165580623148483145861641753579564527140315848408591862597874866057498393955310948648752153029753858 643 64227191081726899882508286276683205675420217028022637335213830654011443905393923372022127614303337148812071092096671429247612246501703 644 103921778172168249450610200755819618841000840176505783196855584233575971045709771780613990212178203206310465047407620077999765276255560 645 168148969253895149333118487032502824516421057204528420532069414887587414951103695152636117826481540355122536139504291507247377522757262 646 272070747426063398783728687788322443357421897381034203728924999121163385996813466933250108038659743561433001186911911585247142799012822 647 440219716679958548116847174820825267873842954585562624260994414008750800947917162085886225865141283916555537326416203092494520321770084 648 712290464106021946900575862609147711231264851966596827989919413129914186944730629019136333903801027477988538513328114677741663120782906 649 1152510180785980495017423037429972979105107806552159452250913827138664987892647791105022559768942311394544075839744317770236183442552990 650 1864800644892002441917998900039120690336372658518756280240833240268579174837378420124158893672743338872532614353072432447977846563335895 651 3017310825677982936935421937469093669441480465070915732491747067407244162730026211229181453441685650267076690192816750218214030005888885 652 4882111470569985378853420837508214359777853123589672012732580307675823337567404631353340347114428989139609304545889182666191876569224780 653 7899422296247968315788842774977308029219333588660587745224327375083067500297430842582521800556114639406685994738705932884405906575113664 654 12781533766817953694642263612485522388997186712250259757956907682758890837864835473935862147670543628546295299284595115550597783144338444 655 20680956063065922010431106387462830418216520300910847503181235057841958338162266316518383948226658267952981294023301048435003689719452107 656 33462489829883875705073369999948352807213707013161107261138142740600849176027101790454246095897201896499276593307896163985601472863790551 657 54143445892949797715504476387411183225430227314071954764319377798442807514189368106972630044123860164452257887331197212420605162583242658 658 87605935722833673420577846387359536032643934327233062025457520539043656690216469897426876140021062060951534480639093376406206635447033208 659 141749381615783471136082322774770719258074161641305016789776898337486464204405838004399506184144922225403792367970290588826811798030275865 660 229355317338617144556660169162130255290718095968538078815234418876530120894622307901826382324165984286355326848609383965233018433477309072 661 371104698954400615692742491936900974548792257609843095605011317214016585099028145906225888508310906511759119216579674554059830231507584937 662 600460016293017760249402661099031229839510353578381174420245736090546705993650453808052270832476890798114446065189058519292848664984894009 663 971564715247418375942145153035932204388302611188224270025257053304563291092678599714278159340787797309873565281768733073352678896492478946 664 1572024731540436136191547814134963434227812964766605444445502789395109997086329053522330430173264688107988011346957791592645527561477372954 665 2543589446787854512133692967170895638616115575954829714470759842699673288179007653236608589514052485417861576628726524665998206457969851899 666 4115614178328290648325240781305859072843928540721435158916262632094783285265336706758939019687317173525849587975684316258643734019447224853 667 6659203625116145160458933748476754711460044116676264873387022474794456573444344359995547609201369658943711164604410840924641940477417076752 668 10774817803444435808784174529782613784303972657397700032303285106889239858709681066754486628888686832469560752580095157183285674496864301605 669 17434021428560580969243108278259368495764016774073964905690307581683696432154025426750034238090056491413271917184505998107927614974281378357 670 28208839232005016778027282808041982280067989431471664937993592688572936290863706493504520866978743323882832669764601155291213289471145679961 671 45642860660565597747270391086301350775832006205545629843683900270256632723017731920254555105068799815296104586949107153399140904445427058318 672 73851699892570614525297673894343333055899995637017294781677492958829569013881438413759075972047543139178937256713708308690354193916572738279 673 119494560553136212272568064980644683831732001842562924625361393229086201736899170334013631077116342954475041843662815462089495098361999796596 674 193346260445706826797865738874988016887631997479580219407038886187915770750780608747772707049163886093653979100376523770779849292278572534875 675 312840820998843039070433803855632700719363999322143144032400279417001972487679779081786338126280229048129020944039339232869344390640572331470 676 506187081444549865868299542730620717606995996801723363439439165604917743238460387829559045175444115141783000044415863003649193682919144866345 677 819027902443392904938733346586253418326359996123866507471839445021919715726140166911345383301724344189912020988455202236518538073559717197815 678 1325214983887942770807032889316874135933355992925589870911278610626837458964600554740904428477168459331695021032871065240167731756478862064159 679 2144242886331335675745766235903127554259715989049456378383118055648757174690740721652249811778892803521607042021326267476686269830038579261973 680 3469457870219278446552799125220001690193071981975046249294396666275594633655341276393154240256061262853302063054197332716854001586517441326131 681 5613700756550614122298565361123129244452787971024502627677514721924351808346081998045404052034954066374909105075523600193540271416556020588104 682 9083158626769892568851364486343130934645859952999548876971911388199946442001423274438558292291015329228211168129720932910394273003073461914235 683 14696859383320506691149929847466260179098647924024051504649426110124298250347505272483962344325969395603120273205244533103934544419629482502339 684 23780018010090399260001294333809391113744507877023600381621337498324244692348928546922520636616984724831331441334965466014328817422702944416573 685 38476877393410905951151224181275651292843155801047651886270763608448542942696433819406482980942954120434451714540209999118263361842332426918911 686 62256895403501305211152518515085042406587663678071252267892101106772787635045362366329003617559938845265783155875175465132592179265035371335484 687 100733772796912211162303742696360693699430819479118904154162864715221330577741796185735486598502892965700234870415385464250855541107367798254395 688 162990668200413516373456261211445736106018483157190156422054965821994118212787158552064490216062831810966018026290560929383447720372403169589879 689 263724440997325727535760003907806429805449302636309060576217830537215448790528954737799976814565724776666252896705946393634303261479770967844274 690 426715109197739243909216265119252165911467785793499216998272796359209567003316113289864467030628556587632270922996507323017750981852174137434152 691 690439550195064971444976269027058595716917088429808277574490626896425015793845068027664443845194281364298523819702453716652054243331945105278426 692 1117154659392804215354192534146310761628384874223307494572763423255634582797161181317528910875822837951930794742698961039669805225184119242712578 693 1807594209587869186799168803173369357345301962653115772147254050152059598591006249345193354721017119316229318562401414756321859468516064347991003 694 2924748868980673402153361337319680118973686836876423266720017473407694181388167430662722265596839957268160113305100375795991664693700183590703581 695 4732343078568542588952530140493049476318988799529539038867271523559753779979173680007915620317857076584389431867501790552313524162216247938694583 696 7657091947549215991105891477812729595292675636405962305587288996967447961367341110670637885914697033852549545172602166348305188855916431529398164 697 12389435026117758580058421618305779071611664435935501344454560520527201741346514790678553506232554110436938977040103956900618713018132679468092747 698 20046526973666974571164313096118508666904340072341463650041849517494649702713855901349191392147251144289488522212706123248923901874049110997490910 699 32435961999784733151222734714424287738516004508276964994496410038021851444060370692027744898379805254726427499252810080149542614892181790465583656 700 52482488973451707722387047810542796405420344580618428644538259555516501146774226593376936290527056399015916021465516203398466516766230901463074565 701 84918450973236440873609782524967084143936349088895393639034669593538352590834597285404681188906861653742343520718326283548009131658412691928658221 702 137400939946688148595996830335509880549356693669513822283572929149054853737608823878781617479433918052758259542183842486946475648424643593391732786 703 222319390919924589469606612860476964693293042758409215922607598742593206328443421164186298668340779706500603062902168770494484780083056285320391007 704 359720330866612738065603443195986845242649736427923038206180527891648060066052245042967916147774697759258862605086011257440960428507699878712123792 705 582039721786537327535210056056463809935942779186332254128788126634241266394495666207154214816115477465759465667988180027935445208590756164032514798 706 941760052653150065600813499252450655178592515614255292334968654525889326460547911250122130963890175225018328273074191285376405637098456042744638590 707 1523799774439687393136023555308914465114535294800587546463756781160130592855043577457276345780005652690777793941062371313311850845689212206777153388 708 2465559827092837458736837054561365120293127810414842838798725435686019919315591488707398476743895827915796122214136562598688256482787668249521791978 709 3989359601532524851872860609870279585407663105215430385262482216846150512170635066164674822523901480606573916155198933912000107328476880456298945366 710 6454919428625362310609697664431644705700790915630273224061207652532170431486226554872073299267797308522370038369335496510688363811264548705820737343 711 10444279030157887162482558274301924291108454020845703609323689869378320943656861621036748121791698789128943954524534430422688471139741429162119682709 712 16899198458783249473092255938733568996809244936475976833384897521910491375143088175908821421059496097651313992893869926933376834951005977867940420052 713 27343477488941136635574814213035493287917698957321680442708587391288812318799949796945569542851194886780257947418404357356065306090747407030060102760 714 44242675947724386108667070151769062284726943893797657276093484913199303693943037972854390963910690984431571940312274284289442141041753384898000522812 715 71586153436665522744241884364804555572644642851119337718802072304488116012742987769799960506761885871211829887730678641645507447132500791928060625571 716 115828829384389908852908954516573617857371586744916994994895557217687419706686025742654351470672576855643401828042952925934949588174254176826061148383 717 187414982821055431597150838881378173430016229596036332713697629522175535719429013512454311977434462726855231715773631567580457035306754968754121773954 718 303243812205445340450059793397951791287387816340953327708593186739862955426115039255108663448107039582498633543816584493515406623481009145580182922336 719 490658795026500772047210632279329964717404045936989660422290816262038491145544052767562975425541502309353865259590216061095863658787764114334304696289 720 793902607231946112497270425677281756004791862277942988130884003001901446571659092022671638873648541891852498803406800554611270282268773259914487618624 721 1284561402258446884544481057956611720722195908214932648553174819263939937717203144790234614299190044201206364062997016615707133941056537374248792314913 722 2078464009490392997041751483633893476726987770492875636684058822265841384288862236812906253172838586093058862866403817170318404223325310634163279933537 723 3363025411748839881586232541590505197449183678707808285237233641529781322006065381603140867472028630294265226929400833786025538164381848008412072248450 724 5441489421239232878627984025224398674176171449200683921921292463795622706294927618416047120644867216387324089795804650956343942387707158642575352181986 725 8804514832988072760214216566814903871625355127908492207158526105325404028300993000019187988116895846681589316725205484742369480552089006650987424430435 726 14246004254227305638842200592039302545801526577109176129079818569121026734595920618435235108761763063068913406521010135698713422939796165293562776612421 727 23050519087215378399056417158854206417426881705017668336238344674446430762896913618454423096878658909750502723246215620441082903491885171944550201042856 728 37296523341442684037898617750893508963228408282126844465318163243567457497492834236889658205640421972819416129767225756139796326431681337238112977655277 729 60347042428658062436955034909747715380655289987144512801556507918013888260389747855344081302519080882569918853013441376580879229923566509182663178698133 730 97643565770100746474853652660641224343883698269271357266874671161581345757882582092233739508159502855389334982780667132720675556355247846420776156353409 731 157990608198758808911808687570388939724538988256415870068431179079595234018272329947577820810678583737959253835794108509301554786278814355603439335051542 732 255634173968859555386662340231030164068422686525687227335305850241176579776154912039811560318838086593348588818574775642022230342634062202024215491404951 733 413624782167618364298471027801419103792961674782103097403737029320771813794427241987389381129516670331307842654368884151323785128912876557627654826456492 734 669258956136477919685133368032449267861384361307790324739042879561948393570582154027200941448354756924656431472943659793346015471546938759651870317861443 735 1082883738304096283983604395833868371654346036089893422142779908882720207365009396014590322577871427255964274127312543944669800600459815317279525144317934 736 1752142694440574203668737763866317639515730397397683746881822788444668600935591550041791264026226184180620705600256203738015816072006754076931395462179377 737 2835026432744670487652342159700186011170076433487577169024602697327388808300600946056381586604097611436584979727568747682685616672466569394210920606497311 738 4587169127185244691321079923566503650685806830885260915906425485772057409236192496098172850630323795617205685327824951420701432744473323471142316068676687 739 7422195559929915178973422083266689661855883264372838084931028183099446217536793442154554437234421407053790665055393699103387049416939892865353236675173997 740 12009364687115159870294502006833193312541690095258099000837453668871503626772985938252727287864745202670996350383218650524088482161413216336495552743850683 741 19431560247045075049267924090099882974397573359630937085768481851970949844309779380407281725099166609724787015438612349627475531578353109201848789419024680 742 31440924934160234919562426096933076286939263454889036086605935520842453471082765318660009012963911812395783365821831000151564013739766325538344342162875363 743 50872485181205309968830350187032959261336836814519973172374417372813403315392544699067290738063078422120570381260443349779039545318119434740193131581900043 744 82313410115365544888392776283966035548276100269409009258980352893655856786475310017727299751026990234516353747082274349930603559057885760278537473744775405 745 133185895296570854857223126470998994809612937083928982431354770266469260101867854716794590489090068656636924128342717699709643104376005195018730605326675447 746 215499305411936399745615902754965030357889037353337991690335123160125116888343164734521890240117058891153277875424992049640246663433890955297268079071450852 747 348685200708507254602839029225964025167501974437266974121689893426594376990211019451316480729207127547790202003767709749349889767809896150315998684398126299 748 564184506120443654348454931980929055525391011790604965812025016586719493878554184185838370969324186438943479879192701798990136431243787105613266763469577151 749 912869706828950908951293961206893080692892986227871939933714910013313870868765203637154851698531313986733681882960411548340026199053683255929265447867703450 750 1477054212949394563299748893187822136218283998018476905745739926600033364747319387822993222667855500425677161762153113347330162630297470361542532211337280600 751 2389923919778345472251042854394715216911176984246348845679454836613347235616084591460148074366386814412410843645113524895670188829351153617471797659204984050 752 3866978132727740035550791747582537353129460982264825751425194763213380600363403979283141297034242314838088005407266638243000351459648623979014329870542264650 753 6256902052506085507801834601977252570040637966511174597104649599826727835979488570743289371400629129250498849052380163138670540288999777596486127529747248699 754 10123880185233825543352626349559789923170098948776000348529844363040108436342892550026430668434871444088586854459646801381670891748648401575500457400289513349 755 16380782237739911051154460951537042493210736915287174945634493962866836272322381120769720039835500573339085703512026964520341432037648179171986584930036762047 756 26504662422973736594507087301096832416380835864063175294164338325906944708665273670796150708270372017427672557971673765902012323786296580747487042330326275396 757 42885444660713647645661548252633874909591572779350350239798832288773780980987654791565870748105872590766758261483700730422353755823944759919473627260363037443 758 69390107083687384240168635553730707325972408643413525533963170614680725689652928462362021456376244608194430819455374496324366079610241340666960669590689312838 759 112275551744401031885830183806364582235563981422763875773762002903454506670640583253927892204482117198961189080939075226746719835434186100586434296851052350280 760 181665658828088416125998819360095289561536390066177401307725173518135232360293511716289913660858361807155619900394449723071085915044427441253394966441741663117 761 293941210572489448011829003166459871797100371488941277081487176421589739030934094970217805865340479006116808981333524949817805750478613541839829263292794013397 762 475606869400577864137827822526555161358636761555118678389212349939724971391227606686507719526198840813272428881727974672888891665523040983093224229734535676514 763 769548079973067312149656825693015033155737133044059955470699526361314710422161701656725525391539319819389237863061499622706697416001654524933053493027329689911 764 1245154949373645176287484648219570194514373894599178633859911876301039681813389308343233244917738160632661666744789474295595589081524695508026277722761865366424 765 2014703029346712488437141473912585227670111027643238589330611402662354392235551009999958770309277480452050904607850973918302286497526350032959331215789195056334 766 3259857978720357664724626122132155422184484922242417223190523278963394074048940318343192015227015641084712571352640448213897875579051045540985608938551060422758 767 5274561008067070153161767596044740649854595949885655812521134681625748466284491328343150785536293121536763475960491422132200162076577395573944940154340255479092 768 8534418986787427817886393718176896072039080872128073035711657960589142540333431646686342800763308762621476047313131870346098037655628441114930549092891315901850 769 13808979994854497971048161314221636721893676822013728848232792642214891006617922975029493586299601884158239523273623292478298199732205836688875489247231571380942 770 22343398981641925788934555032398532793932757694141801883944450602804033546951354621715836387062910646779715570586755162824396237387834277803806038340122887282791 771 36152378976496423759982716346620169515826434516155530732177243245018924553569277596745329973362512530937955093860378455302694437120040114492681527587354458663733 772 58495777958138349548917271379018702309759192210297332616121693847822958100520632218461166360425423177717670664447133618127090674507874392296487565927477345946524 773 94648156934634773308899987725638871825585626726452863348298937092841882654089909815206496333787935708655625758307512073429785111627914506789169093514831804610256 774 153143934892773122857817259104657574135344818936750195964420630940664840754610542033667662694213358886373296422754645691556875786135788899085656659442309150556780 775 247792091827407896166717246830296445960930445663203059312719568033506723408700451848874159028001294595028922181062157764986660897763703405874825752957140955167035 776 400936026720181019024534505934954020096275264599953255277140198974171564163310993882541821722214653481402218603816803456543536683899492304960482412399450105723815 777 648728118547588915191251752765250466057205710263156314589859767007678287572011445731415980750215948076431140784878961221530197581663195710835308165356591060890850 778 1049664145267769934215786258700204486153480974863109569866999965981849851735322439613957802472430601557833359388695764678073734265562688015795790577756041166614664 779 1698392263815358849407038011465454952210686685126265884456859732989528139307333885345373783222646549634264500173574725899603931847225883726631098743112632227505513 780 2748056409083128783622824270165659438364167659989375454323859698971377991042656324959331585695077151192097859562270490577677666112788571742426889320868673394120176 781 4446448672898487633029862281631114390574854345115641338780719431960906130349990210304705368917723700826362359735845216477281597960014455469057988063981305621625689 782 7194505081981616416652686551796773828939022005105016793104579130932284121392646535264036954612800852018460219298115707054959264072803027211484877384849979015745865 783 11640953754880104049682548833427888219513876350220658131885298562893190251742636745568742323530524552844822579033960923532240862032817482680542865448831284637371554 784 18835458836861720466335235385224662048452898355325674924989877693825474373135283280832779278143325404863282798332076630587200126105620509892027742833681263653117418 785 30476412591741824516017784218652550267966774705546333056875176256718664624877920026401521601673849957708105377366037554119440988138437992572570608282512548290488971 786 49311871428603544982353019603877212316419673060872007981865053950544138998013203307234300879817175362571388175698114184706641114244058502464598351116193811943606389 787 79788284020345369498370803822529762584386447766418341038740230207262803622891123333635822481491025320279493553064151738826082102382496495037168959398706360234095360 788 129100155448948914480723823426406974900806120827290349020605284157806942620904326640870123361308200682850881728762265923532723216626554997501767310514900172177701749 789 208888439469294283979094627248936737485192568593708690059345514365069746243795449974505945842799226003130375281826417662358805319009051492538936269913606532411797109 790 337988594918243198459818450675343712385998689420999039079950798522876688864699776615376069204107426685981257010588683585891528535635606490040703580428506704589498857 791 546877034387537482438913077924280449871191258014707729139296312887946435108495226589882015046906652689111632292415101248250333854644657982579639850342113237001295966 792 884865629305780680898731528599624162257189947435706768219247111410823123973195003205258084251014079375092889303003784834141862390280264472620343430770619941590794823 793 1431742663693318163337644606523904612128381205450414497358543424298769559081690229795140099297920732064204521595418886082392196244924922455199983281112733178592090788 794 2316608292999098844236376135123528774385571152886121265577790535709592683054885233000398183548934811439297410898422670916534058635205186927820326711883353120182885611 795 3748350956692417007574020741647433386513952358336535762936333960008362242136575462795538282846855543503501932493841556998926254880130109383020309992996086298774976398 796 6064959249691515851810396876770962160899523511222657028514124495717954925191460695795936466395790354942799343392264227915460313515335296310840636704879439418957862009 797 9813310206383932859384417618418395547413475869559192791450458455726317167328036158591474749242645898446301275886105784914386568395465405693860946697875525717732838407 798 15878269456075448711194814495189357708312999380781849819964582951444272092519496854387411215638436253389100619278370012829846881910800702004701583402754965136690700415 799 25691579662459381570579232113607753255726475250341042611415041407170589259847533012978885964881082151835401895164475797744233450306266107698562530100630490854423538821 800 41569849118534830281774046608797110964039474631122892431379624358614861352367029867366297180519518405224502514442845810574080332217066809703264113503385455991114239235 801 67261428780994211852353278722404864219765949881463935042794665765785450612214562880345183145400600557059904409607321608318313782523332917401826643604015946845537778056 802 108831277899529042134127325331201975183805424512586827474174290124400311964581592747711480325920118962284406924050167418892394114740399727105090757107401402836652017291 803 176092706680523253986480604053606839403571374394050762516968955890185762576796155628056663471320719519344311333657489027210707897263732644506917400711417349682189795347 804 284923984580052296120607929384808814587376798906637589991143246014586074541377748375768143797240838481628718257707656446103102012004132371612008157818818752518841812637 805 461016691260575550107088533438415653990948173300688352508112201904771837118173904003824807268561558000973029591365145473313809909267865016118925558530236102201031607983 806 745940675840627846227696462823224468578324972207325942499255447919357911659551652379592951065802396482601747849072801919416911921271997387730933716349054854719873420620 807 1206957367101203396334784996261640122569273145508014295007367649824129748777725556383417758334363954483574777440437947392730721830539862403849859274879290956920905028603 808 1952898042941831242562481459084864591147598117715340237506623097743487660437277208763010709400166350966176525289510749312147633751811859791580792991228345811640778449223 809 3159855410043034638897266455346504713716871263223354532513990747567617409215002765146428467734530305449751302729948696704878355582351722195430652266107636768561683477826 810 5112753452984865881459747914431369304864469380938694770020613845311105069652279973909439177134696656415927828019459446017025989334163581987011445257335982580202461927048 811 8272608863027900520357014369777874018581340644162049302534604592878722478867282739055867644869226961865679130749408142721904344916515304182442097523443619348764145404874 812 13385362316012766401816762284209243323445810025100744072555218438189827548519562712965306822003923618281606958768867588738930334250678886169453542780779601928966607331922 813 21657971179040666922173776653987117342027150669262793375089823031068550027386845452021174466873150580147286089518275731460834679167194190351895640304223221277730752736795 814 35043333495053433323990538938196360665472960694363537447645041469258377575906408164986481288877074198428893048287143320199765013417873076521349183085002823206697360068717 815 56701304674094100246164315592183478007500111363626330822734864500326927603293253617007655755750224778576179137805419051660599692585067266873244823389226044484428112805511 816 91744638169147533570154854530379838672973072057989868270379905969585305179199661781994137044627298977005072186092562371860364706002940343394594006474228867691125472874228 817 148445942843241633816319170122563316680473183421616199093114770469912232782492915399001792800377523755581251323897981423520964398588007610267838829863454912175553585679739 818 240190581012389167386474024652943155353446255479606067363494676439497537961692577180995929845004822732586323509990543795381329104590947953662432836337683779866679058553966 819 388636523855630801202793194775506472033919438901222266456609446909409770744185492579997722645382346488167574833888525218902293503178955563930271666201138692042232644233704 820 628827104868019968589267219428449627387365694380828333820104123348907308705878069760993652490387169220753898343879069014283622607769903517592704502538822471908911702787669 821 1017463628723650769792060414203956099421285133282050600276713570258317079450063562340991375135769515708921473177767594233185916110948859081522976168739961163951144347021373 822 1646290733591670738381327633632405726808650827662878934096817693607224388155941632101985027626156684929675371521646663247469538718718762599115680671278783635860056049809042 823 2663754362315321508173388047836361826229935960944929534373531263865541467606005194442976402761926200638596844699414257480655454829667621680638656840018744799811200396830415 824 4310045095906992246554715681468767553038586788607808468470348957472765855761946826544961430388082885568272216221060920728124993548386384279754337511297528435671256446639456 825 6973799458222313754728103729305129379268522749552738002843880221338307323367952020987937833150009086206869060920475178208780448378054005960392994351316273235482456843469870 826 11283844554129306001282819410773896932307109538160546471314229178811073179129898847532899263538091971775141277141536098936905441926440390240147331862613801671153713290109326 827 18257644012351619756010923140079026311575632287713284474158109400149380502497850868520837096688101057982010338062011277145685890304494396200540326213930074906636170133579196 828 29541488566480925757293742550852923243882741825873830945472338578960453681627749716053736360226193029757151615203547376082591332230934786440687658076543876577789883423688522 829 47799132578832545513304665690931949555458374113587115419630447979109834184125600584574573456914294087739161953265558653228277222535429182641227984290473951484426053557267718 830 77340621145313471270598408241784872799341115939460946365102786558070287865753350300628309817140487117496313568469106029310868554766363969081915642367017828062215936980956239 831 125139753724146016783903073932716822354799490053048061784733234537180122049878950885202883274054781205235475521734664682539145777301793151723143626657491779546641990538223957 832 202480374869459488054501482174501695154140605992509008149836021095250409915632301185831193091195268322731789090203770711850014332068157120805059269024509607608857927519180196 833 327620128593605504838404556107218517508940096045557069934569255632430531965511252071034076365250049527967264611938435394389160109369950272528202895682001387155499918057404152 834 530100503463064992892906038281720212663080702038066078084405276727680941881143553256865269456445317850699053702142206106239174441438107393333262164706510994764357845576584348 835 857720632056670497731310594388938730172020798083623148018974532360111473846654805327899345821695367378666318314080641500628334550808057665861465060388512381919857763633988499 836 1387821135519735490624216632670658942835101500121689226103379809087792415727798358584764615278140685229365372016222847606867508992246165059194727225095023376684215609210572847 837 2245541767576405988355527227059597673007122298205312374122354341447903889574453163912663961099836052608031690330303489107495843543054222725056192285483535758604073372844561346 838 3633362903096141478979743859730256615842223798327001600225734150535696305302251522497428576377976737837397062346526336714363352535300387784250919510578559135288288982055134192 839 5878904670672547467335271086789854288849346096532313974348088491983600194876704686410092537477812790445428752676829825821859196078354610509307111796062094893892362354899695537 840 9512267573768688946315014946520110904691569894859315574573822642519296500178956208907521113855789528282825815023356162536222548613654998293558031306640654029180651336954829728 841 15391172244441236413650286033309965193540915991391629548921911134502896695055660895317613651333602318728254567700185988358081744692009608802865143102702748923073013691854525265 842 24903439818209925359965300979830076098232485886250945123495733777022193195234617104225134765189391847011080382723542150894304293305664607096423174409343402952253665028809354993 843 40294612062651161773615587013140041291773401877642574672417644911525089890290277999542748416522994165739334950423728139252386037997674215899288317512046151875326678720663880258 844 65198051880861087133580887992970117390005887763893519795913378688547283085524895103767883181712386012750415333147270290146690331303338822995711491921389554827580343749473235250 845 105492663943512248907196475006110158681779289641536094468331023600072372975815173103310631598235380178489750283570998429399076369301013038894999809433435706702907022470137115507 846 170690715824373336040777362999080276071785177405429614264244402288619656061340068207078514779947766191240165616718268719545766700604351861890711301354825261530487366219610350757 847 276183379767885584947973838005190434753564467046965708732575425888692029037155241310389146378183146369729915900289267148944843069905364900785711110788260968233394388689747466264 848 446874095592258920988751201004270710825349644452395322996819828177311685098495309517467661158130912560970081517007535868490609770509716762676422412143086229763881754909357817021 849 723057475360144505936725039009461145578914111499361031729395254066003714135650550827856807536314058930699997417296803017435452840415081663462133522931347197997276143599105283285 850 1169931570952403426925476240013731856404263755951756354726215082243315399234145860345324468694444971491670078934304338885926062610924798426138555935074433427761157898508463100305 851 1892989046312547932862201279023193001983177867451117386455610336309319113369796411173181276230759030422370076351601141903361515451339880089600689458005780625758434042107568383590 852 3062920617264951359787677519036924858387441623402873741181825418552634512603942271518505744925204001914040155285905480789287578062264678515739245393080214053519591940616031483895 853 4955909663577499292649878798060117860370619490853991127637435754861953625973738682691687021155963032336410231637506622692649093513604558605339934851085994679278025982723599867484 854 8018830280842450652437556317097042718758061114256864868819261173414588138577680954210192766081167034250450386923412103481936671575869237121079180244166208732797617923339631351379 855 12974739944419949945087435115157160579128680605110855996456696928276541764551419636901879787237130066586860618560918726174585765089473795726419115095252203412075643906063231218862 856 20993570225262400597524991432254203297886741719367720865275958101691129903129100591112072553318297100837311005484330829656522436665343032847498295339418412144873261829402862570241 857 33968310169682350542612426547411363877015422324478576861732655029967671667680520228013952340555427167424171624045249555831108201754816828573917410434670615556948905735466093789103 858 54961880394944751140137417979665567174902164043846297727008613131658801570809620819126024893873724268261482629529580385487630638420159861421415705774089027701822167564868956359343 859 88930190564627101682749844527076931051917586368324874588741268161626473238490141047139977234429151435685654253574829941318738840174976689995333116208759643258771073300335050148445 860 143892070959571852822887262506742498226819750412171172315749881293285274809299761866266002128302875703947136883104410326806369478595136551416748821982848670960593240865204006507787 861 232822261524198954505637107033819429278737336780496046904491149454911748047789902913405979362732027139632791136679240268125108318770113241412081938191608314219364314165539056656232 862 376714332483770807328524369540561927505557087192667219220241030748197022857089664779671981491034902843579928019783650594931477797365249792828830760174456985179957555030743063164019 863 609536594007969761834161476574381356784294423973163266124732180203108770904879567693077960853766929983212719156462890863056586116135363034240912698366065299399321869196282119820251 864 986250926491740569162685846114943284289851511165830485344973210951305793761969232472749942344801832826792647176246541457988063913500612827069743458540522284579279424227025182984269 865 1595787520499710330996847322689324641074145935138993751469705391154414564666848800165827903198568762810005366332709432321044650029635975861310656156906587583978601293423307302804519 866 2582038446991450900159533168804267925363997446304824236814678602105720358428818032638577845543370595636798013508955973779032713943136588688380399615447109868557880717650332485788788 867 4177825967491161231156380491493592566438143381443817988284383993260134923095666832804405748741939358446803379841665406100077363972772564549691055772353697452536482011073639788593307 868 6759864414482612131315913660297860491802140827748642225099062595365855281524484865442983594285309954083601393350621379879110077915909153238071455387800807321094362728723972274382095 869 10937690381973773362472294151791453058240284209192460213383446588625990204620151698247389343027249312530404773192286785979187441888681717787762511160154504773630844739797612062975402 870 17697554796456385493788207812089313550042425036941102438482509183991845486144636563690372937312559266614006166542908165858297519804590871025833966547955312094725207468521584337357496 871 28635245178430158856260501963880766608282709246133562651865955772617835690764788261937762280339808579144410939735194951837484961693272588813596477708109816868356052208319196400332898 872 46332799974886544350048709775970080158325134283074665090348464956609681176909424825628135217652367845758417106278103117695782481497863459839430444256065128963081259676840780737690394 873 74968045153316703206309211739850846766607843529208227742214420729227516867674213087565897497992176424902828046013298069533267443191136048653026921964174945831437311885159977138023291 874 121300845128203247556357921515820926924932977812282892832562885685837198044583637913194032715644544270661245152291401187229049924688999508492457366220240074794518571562000757875713685 875 196268890281519950762667133255671773691540821341491120574777306415064714912257851000759930213636720695564073198304699256762317367880135557145484288184415020625955883447160735013736975 876 317569735409723198319025054771492700616473799153774013407340192100901912956841488913953962929281264966225318350596100443991367292569135065637941654404655095420474455009161492889450660 877 513838625691243149081692188027164474308014620495265133982117498515966627869099339914713893142917985661789391548900799700753684660449270622783425942589070116046430338456322227903187635 878 831408361100966347400717242798657174924488419649039147389457690616868540825940828828667856072199250628014709899496900144745051953018405688421367596993725211466904793465483720792638294 879 1345246986792209496482409430825821649232503040144304281371575189132835168695040168743381749215117236289804101448397699845498736613467676311204793539582795327513335131921805948695825928 880 2176655347893175843883126673624478824156991459793343428761032879749703709520980997572049605287316486917818811347894599990243788566486081999626161136576520538980239925387289669488464221 881 3521902334685385340365536104450300473389494499937647710132608068882538878216021166315431354502433723207622912796292299835742525179953758310830954676159315866493575057309095618184290149 882 5698557682578561184248662778074779297546485959730991138893640948632242587737002163887480959789750210125441724144186899825986313746439840310457115812735836405473814982696385287672754370 883 9220460017263946524614198882525079770935980459668638849026249017514781465953023330202912314292183933333064636940479199661728838926393598621288070488895152271967390040005480905857044519 884 14919017699842507708862861660599859068482466419399629987919889966147024053690025494090393274081934143458506361084666099487715152672833438931745186301630988677441205022701866193529798888 885 24139477717106454233477060543124938839418446879068268836946138983661805519643048824293305588374118076791570998025145299149443991599227037553033256790526140949408595062707347099386843406 886 39058495416948961942339922203724797907900913298467898824866028949808829573333074318383698862456052220250077359109811398637159144272060476484778443092157129626849800085409213292916642294 887 63197973134055416175816982746849736747319360177536167661812167933470635092976123142677004450830170297041648357134956697786603135871287514037811699882683270576258395148116560392303485700 888 102256468551004378118156904950574534655220273476004066486678196883279464666309197461060703313286222517291725716244768096423762280143347990522590142974840400203108195233525773685220127994 889 165454441685059794293973887697424271402539633653540234148490364816750099759285320603737707764116392814333374073379724794210365416014635504560401842857523670779366590381642334077523613694 890 267710910236064172412130792647998806057759907129544300635168561700029564425594518064798411077402615331625099789624492890634127696157983495082991985832364070982474785615168107762743741687 891 433165351921123966706104680345423077460299540783084534783658926516779664184879838668536118841519008145958473863004217684844493112172618999643393828689887741761841375996810441840267355381 892 700876262157188139118235472993421883518059447912628835418827488216809228610474356733334529918921623477583573652628710575478620808330602494726385814522251812744316161611978549603011097068 893 1134041614078312105824340153338844960978358988695713370202486414733588892795354195401870648760440631623542047515632928260323113920503221494369779643212139554506157537608788991443278452448 894 1834917876235500244942575626332266844496418436608342205621313902950398121405828552135205178679362255101125621168261638835801734728833823989096165457734391367250473699220767541046289549516 895 2968959490313812350766915779671111805474777425304055575823800317683987014201182747537075827439802886724667668683894567096124848649337045483465945100946530921756631236829556532489568001963 896 4803877366549312595709491406003378649971195861912397781445114220634385135607011299672281006119165141825793289852156205931926583378170869472562110558680922289007104936050324073535857551479 897 7772836856863124946476407185674490455445973287216453357268914538318372149808194047209356833558968028550460958536050773028051432027507914956028055659627453210763736172879880606025425553442 898 12576714223412437542185898591677869105417169149128851138714028758952757285415205346881637839678133170376254248388206978959978015405678784428590166218308375499770841108930204679561283104920 899 20349551080275562488662305777352359560863142436345304495982943297271129435223399394090994673237101198926715206924257751988029447433186699384618221877935828710534577281810085285586708658361 900 32926265303688000030848204369030228666280311585474155634696972056223886720638604740972632512915234369302969455312464730948007462838865483813208388096244204210305418390740289965147991763280 901 53275816383963562519510510146382588227143454021819460130679915353495016155862004135063627186152335568229684662236722482936036910272052183197826609974180032920839995672550375250734700421641 902 86202081687651562550358714515412816893423765607293615765376887409718902876500608876036259699067569937532654117549187213884044373110917667011034998070424237131145414063290665215882692184921 903 139477898071615125069869224661795405120567219629113075896056802763213919032362613011099886885219905505762338779785909696820081283382969850208861608044604270051985409735841040466617392606562 904 225679979759266687620227939177208222013990985236406691661433690172932821908863221887136146584287475443294992897335096910704125656493887517219896606115028507183130823799131705682500084791482 905 365157877830881812690097163839003627134558204865519767557490492936146740941225834898236033469507380949057331677121006607524206939876857367428758214159632777235116233534972746149117477398043 906 590837857590148500310325103016211849148549190101926459218924183109079562850089056785372180053794856392352324574456103518228332596370744884648654820274661284418247057334104451831617562189525 907 955995735421030313000422266855215476283107394967446226776414676045226303791314891683608213523302237341409656251577110125752539536247602252077413034434294061653363290869077197980735039587568 908 1546833593011178813310747369871427325431656585069372685995338859154305866641403948468980393577097093733761980826033213643980872132618347136726067854708955346071610348203181649812352601777093 909 2502829328432209126311169636726642801714763980036818912771753535199532170432718840152588607100399331075171637077610323769733411668865949388803480889143249407724973639072258847793087641364661 910 4049662921443387939621917006598070127146420565106191598767092394353838037074122788621569000677496424808933617903643537413714283801484296525529548743852204753796583987275440497605440243141753 911 6552492249875597065933086643324712928861184545143010511538845929553370207506841628774157607777895755884105254981253861183447695470350245914333029632995454161521557626347699345398527884506414 912 10602155171318985005555003649922783056007605110249202110305938323907208244580964417395726608455392180693038872884897398597161979271834542439862578376847658915318141613623139843003968127648167 913 17154647421194582071488090293247495984868789655392212621844784253460578452087806046169884216233287936577144127866151259780609674742184788354195608009843113076839699239970839188402496012154580 914 27756802592513567077043093943170279040876394765641414732150722577367786696668770463565610824688680117270183000751048658377771654014019330794058186386690771992157840853593979031406464139802747 915 44911450013708149148531184236417775025745184421033627353995506830828365148756576509735495040921968053847327128617199918158381328756204119148253794396533885068997540093564818219808960151957326 916 72668252606221716225574278179588054066621579186675042086146229408196151845425346973301105865610648171117510129368248576536152982770223449942311980783224657061155380947158797251215424291760073 917 117579702619929865374105462416005829092366763607708669440141736239024516994181923483036600906532616224964837257985448494694534311526427569090565775179758542130152921040723615471024384443717399 918 190247955226151581599679740595593883158988342794383711526287965647220668839607270456337706772143264396082347387353697071230687294296651019032877755962983199191308301987882412722239808735477471 919 307827657846081446973785203011599712251355106402092380966429701886245185833789193939374307678675880621047184645339145565925221605823078588123443531142741741321461223028606028193264193179194869 920 498075613072233028573464943607193595410343449196476092492717667533465854673396464395712014450819145017129532032692842637155908900119729607156321287105724940512769525016488440915504001914672339 921 805903270918314475547250146618793307661698555598568473459147369419711040507185658335086322129495025638176716678031988203081130505942808195279764818248466681834230748045094469108768195093867208 922 1303978883990547504120715090225986903072042004795044565951865036953176895180582122730798336580314170655306248710724830840237039406062537802436086105354191622347000273061582910024272197008539547 923 2109882154908861979667965236844780210733740560393613039411012406372887935687767781065884658709809196293482965388756819043318169912005345997715850923602658304181231021106677379133040392102406755 924 3413861038899409483788680327070767113805782565188657605362877443326064830868349903796682995290123366948789214099481649883555209318067883800151937028956849926528231294168260289157312589110946301 925 5523743193808271463456645563915547324539523125582270644773889849698952766556117684862567653999932563242272179488238468926873379230073229797867787952559508230709462315274937668290352981213353055 926 8937604232707680947245325890986314438345305690770928250136767293025017597424467588659250649290055930191061393587720118810428588548141113598019724981516358157237693609443197957447665570324299356 927 14461347426515952410701971454901861762884828816353198894910657142723970363980585273521818303289988493433333573075958587737301967778214343395887512934075866387947155924718135625738018551537652411 928 23398951659223633357947297345888176201230134507124127145047424435748987961405052862181068952580044423624394966663678706547730556326355456993907237915592224545184849534161333583185684121861951767 929 37860299085739585768649268800790037964114963323477326039958081578472958325385638135702887255870032917057728539739637294285032524104569800389794750849668090933132005458879469208923702673399604178 930 61259250744963219126596566146678214165345097830601453185005506014221946286790690997883956208450077340682123506403316000832763080430925257383701988765260315478316854993040802792109386795261555944 931 99119549830702804895245834947468252129460061154078779224963587592694904612176329133586843464320110257739852046142953295117795604535495057773496739614928406411448860451920272001033089468661160122 932 160378800575666024021842401094146466294805158984680232409969093606916850898967020131470799672770187598421975552546269295950558684966420315157198728380188721889765715444961074793142476263922716066 933 259498350406368828917088236041614718424265220138759011634932681199611755511143349265057643137090297856161827598689222591068354289501915372930695467995117128301214575896881346794175565732583876187 934 419877150982034852938930637135761184719070379123439244044901774806528606410110369396528442809860485454583803151235491887018912974468335688087894196375305850190980291341842421587318041996506592253 935 679375501388403681856018873177375903143335599262198255679834456006140361921253718661586085946950783310745630749924714478087267263970251061018589664370422978492194867238723768381493607729090468439 936 1099252652370438534794949510313137087862405978385637499724736230812668968331364088058114528756811268765329433901160206365106180238438586749106483860745728828683175158580566189968811649725597060692 937 1778628153758842216650968383490512991005741577647835755404570686818809330252617806719700614703762052076075064651084920843193447502408837810125073525116151807175370025819289958350305257454687529131 938 2877880806129280751445917893803650078868147556033473255129306917631478298583981894777815143460573320841404498552245127208299627740847424559231557385861880635858545184399856148319116907180284589822 939 4656508959888122968096886277294163069873889133681309010533877604450287628836599701497515758164335372917479563203330048051493075243256262369356630910978032443033915210219146106669422164634972118952 940 7534389766017403719542804171097813148742036689714782265663184522081765927420581596275330901624908693758884061755575175259792702984103686928588188296839913078892460394619002254988539071815256708773 941 12190898725905526687639690448391976218615925823396091276197062126532053556257181297772846659789244066676363624958905223311285778227359949297944819207817945521926375604838148361657961236450228827725 942 19725288491922930407182494619489789367357962513110873541860246648613819483677762894048177561414152760435247686714480398571078481211463636226533007504657858600818835999457150616646500308265485536498 943 31916187217828457094822185067881765585973888336506964818057308775145873039934944191821024221203396827111611311673385621882364259438823585524477826712475804122745211604295298978304461544715714364223 944 51641475709751387502004679687371554953331850849617838359917555423759692523612707085869201782617549587546858998387866020453442740650287221751010834217133662723564047603752449594950961852981199900720 945 83557662927579844596826864755253320539305739186124803177974864198905565563547651277690226003820946414658470310061251642335807000089110807275488660929609466846309259208047748573255423397696914264942 946 135199138637331232098831544442624875492637590035742641537892419622665258087160358363559427786438496002205329308449117662789249740739398029026499495146743129569873306811800198168206385250678114165662 947 218756801564911076695658409197878196031943329221867444715867283821570823650708009641249653790259442416863799618510369305125056740828508836301988156076352596416182566019847946741461808648375028430604 948 353955940202242308794489953640503071524580919257610086253759703444236081737868368004809081576697938419069128926959486967914306481567906865328487651223095725986055872831648144909668193899053142596266 949 572712741767153385490148362838381267556524248479477530969626987265806905388576377646058735366957380835932928545469856273039363222396415701630475807299448322402238438851496091651130002547428171026870 950 926668681969395694284638316478884339081105167737087617223386690710042987126444745650867816943655319255002057472429343240953669703964322566958963458522544048388294311683144236560798196446481313623135 951 1499381423736549079774786679317265606637629416216565148193013677975849892515021123296926552310612700090934986017899199513993032926360738268589439265821992370790532750534640328211928198993909484650005 952 2426050105705944774059424995796149945718734583953652765416400368685892879641465868947794369254268019345937043490328542754946702630325060835548402724344536419178827062217784564772726395440390798273140 953 3925431529442493853834211675113415552356364000170217913609414046661742772156486992244720921564880719436872029508227742268939735556685799104137841990166528789969359812752424892984654594434300282923144 954 6351481635148438627893636670909565498075098584123870679025814415347635651797952861192515290819148738782809072998556285023886438187010859939686244714511065209148186874970209457757380989874691081196284 955 10276913164590932481727848346022981050431462584294088592635228462009378423954439853437236212384029458219681102506784027292826173743696659043824086704677593999117546687722634350742035584308991364119427 956 16628394799739371109621485016932546548506561168417959271661042877357014075752392714629751503203178197002490175505340312316712611930707518983510331419188659208265733562692843808499416574183682445315711 957 26905307964330303591349333362955527598938023752712047864296271339366392499706832568066987715587207655222171278012124339609538785674404178027334418123866253207383280250415478159241452158492673809435138 958 43533702764069674700970818379888074147444584921130007135957314216723406575459225282696739218790385852224661453517464651926251397605111697010844749543054912415649013813108321967740868732676356254750848 959 70439010728399978292320151742843601746382608673842055000253585556089799075166057850763726934377593507446832731529588991535790183279515875038179167666921165623032294063523800126982320891169030064185985 960 113972713492469652993290970122731675893827193594972062136210899772813205650625283133460466153167979359671494185047053643462041580884627572049023917209976078038681307876632122094723189623845386318936832 961 184411724220869631285611121865575277640209802268814117136464485328903004725791340984224193087545572867118326916576642634997831764164143447087203084876897243661713601940155922221705510515014416383122817 962 298384437713339284278902091988306953534036995863786179272675385101716210376416624117684659240713552226789821101623696278459873345048771019136227002086873321700394909816788044316428700138859802702059649 963 482796161934208915564513213853882231174246798132600296409139870430619215102207965101908852328259125093908148018200338913457705109212914466223430086963770565362108511756943966538134210653874219085182466 964 781180599647548199843415305842189184708283793996386475681815255532335425478624589219593511568972677320697969119824035191917578454261685485359657089050643887062503421573732010854562910792734021787242114 965 1263976761581757115407928519696071415882530592128986772090955125962954640580832554321502363897231802414606117138024374105375283563474599951583087176014414452424611933330675977392697121446608240872424579 966 2045157361229305315251343825538260600590814386125373247772770381495290066059457143541095875466204479735304086257848409297292862017736285436942744265065058339487115354904407988247260032239342262659666693 967 3309134122811062430659272345234332016473344978254360019863725507458244706640289697862598239363436282149910203395872783402668145581210885388525831441079472791911727288235083965639957153685950503532091272 968 5354291484040367745910616170772592617064159364379733267636495888953534772699746841403694114829640761885214289653721192699961007598947170825468575706144531131398842643139491953887217185925292766191757965 969 8663425606851430176569888516006924633537504342634093287500221396411779479340036539266292354193077044035124493049593976102629153180158056213994407147224003923310569931374575919527174339611243269723849237 970 14017717090891797922480504686779517250601663707013826555136717285365314252039783380669986469022717805920338782703315168802590160779105227039462982853368535054709412574514067873414391525536536035915607201 971 22681142697743228099050393202786441884139168049647919842636938681777093731379819919936278823215794849955463275752909144905219313959263283253457390000592538978019982505888643792941565865147779305639456438 972 36698859788635026021530897889565959134740831756661746397773655967142407983419603300606265292238512655875802058456224313707809474738368510292920372853961074032729395080402711666355957390684315341555063639 973 59380002486378254120581291092352401018879999806309666240410594648919501714799423220542544115454307505831265334209133458613028788697631793546377762854553613010749377586291355459297523255832094647194520076 974 96078862275013280142112188981918360153620831562971412638184250616061909698219026521148809407692820161707067392665357772320838263436000303839298135708514687043478772666694067125653480646516409988749583715 975 155458864761391534262693480074270761172500831369281078878594845264981411413018449741691353523147127667538332726874491230933867052133632097385675898563068300054228150252985422584951003902348504635944103790 976 251537727036404814404805669056189121326121662932252491516779095881043321111237476262840162930839947829245400119539849003254705315569632401224974034271582987097706922919679489710604484548864914624693687505 977 406996591797796348667499149130459882498622494301533570395373941146024732524255926004531516453987075496783732846414340234188572367703264498610649932834651287151935073172664912295555488451213419260637791295 978 658534318834201163072304818186649003824744157233786061912153037027068053635493402267371679384827023326029132965954189237443277683272896899835623967106234274249641996092344402006159973000078333885331478799 979 1065530910631997511739803967317108886323366651535319632307526978173092786159749328271903195838814098822812865812368529471631850050976161398446273899940885561401577069265009314301715461451291753145969270093 980 1724065229466198674812108785503757890148110808769105694219680015200160839795242730539274875223641122148841998778322718709075127734249058298281897867047119835651219065357353716307875434451370087031300748891 981 2789596140098196186551912752820866776471477460304425326527206993373253625954992058811178071062455220971654864590691248180706977785225219696728171766988005397052796134622363030609590895902661840177270018984 982 4513661369564394861364021538324624666619588269073531020746887008573414465750234789350452946286096343120496863369013966889782105519474277995010069634035125232704015199979716746917466330354031927208570767875 983 7303257509662591047915934291145491443091065729377956347274094001946668091705226848161631017348551564092151727959705215070489083304699497691738241401023130629756811334602079777527057226256693767385840786859 984 11816918879226985909279955829470116109710653998451487368020981010520082557455461637512083963634647907212648591328719181960271188824173775686748311035058255862460826534581796524444523556610725694594411554733 985 19120176388889576957195890120615607552801719727829443715295075012466750649160688485673714980983199471304800319288424397030760272128873273378486552436081386492217637869183876301971580782867419461980252341591 986 30937095268116562866475845950085723662512373726280931083316056022986833206616150123185798944617847378517448910617143578991031460953047049065234863471139642354678464403765672826416104339478145156574663896324 987 50057271657006139823671736070701331215314093454110374798611131035453583855776838608859513925601046849822249229905567976021791733081920322443721415907221028846896102272949549128387685122345564618554916237915 988 80994366925122702690147582020787054877826467180391305881927187058440417062392988732045312870218894228339698140522711555012823194034967371508956279378360671201574566676715221954803789461823709775129580134239 989 131051638582128842513819318091488386093140560634501680680538318093894000918169827340904826795819941078161947370428279531034614927116887693952677695285581700048470668949664771083191474584169274393684496372154 990 212046005507251545203966900112275440970967027814892986562465505152334417980562816072950139666038835306501645510950991086047438121151855065461633974663942371250045235626379993037995264045992984168814076506392 991 343097644089380387717786218203763827064107588449394667243003823246228418898732643413854966461858776384663592881379270617082053048268742759414311669949524071298515904576044764121186738630162258562498572878546 992 555143649596631932921753118316039268035074616264287653805469328398562836879295459486805106127897611691165238392330261703129491169420597824875945644613466442548561140202424757159182002676155242731312649384938 993 898241293686012320639539336519803095099182204713682321048473151644791255778028102900660072589756388075828831273709532320211544217689340584290257314562990513847077044778469521280368741306317501293811222263483 994 1453384943282644253561292454835842363134256820977969974853942480043354092657323562387465178717653999766994069666039794023341035387109938409166202959176456956395638184980894278439550743982472744025123871648421 995 2351626236968656574200831791355645458233439025691652295902415631688145348435351665288125251307410387842822900939749326343552579604799278993456460273739447470242715229759363799719919485288790245318935093911903 996 3805011180251300827762124246191487821367695846669622270756358111731499441092675227675590430025064387609816970605789120366893614991909217402622663232915904426638353414740258078159470229271262989344058965560324 997 6156637417219957401962956037547133279601134872361274566658773743419644789528026892963715681332474775452639871545538446710446194596708496396079123506655351896881068644499621877879389714560053234662994059472227 998 9961648597471258229725080283738621100968830719030896837415131855151144230620702120639306111357539163062456842151327567077339809588617713798701786739571256323519422059239879956038859943831316224007053025032550 999 16118286014691215631688036321285754380569965591392171404073905598570789020148729013603021792690013938515096713696866013787786004185326210194780910246226608220400490703739501833918249658391369458670047084504776 1000 26079934612162473861413116605024375481538796310423068241489037453721933250769431134242327904047553101577553555848193580865125813773943923993482696985797864543919912762979381789957109602222685682677100109537325