0 0 1 13 2 13 3 26 4 39 5 65 6 104 7 169 8 273 9 442 10 715 11 1157 12 1872 13 3029 14 4901 15 7930 16 12831 17 20761 18 33592 19 54353 20 87945 21 142298 22 230243 23 372541 24 602784 25 975325 26 1578109 27 2553434 28 4131543 29 6684977 30 10816520 31 17501497 32 28318017 33 45819514 34 74137531 35 119957045 36 194094576 37 314051621 38 508146197 39 822197818 40 1330344015 41 2152541833 42 3482885848 43 5635427681 44 9118313529 45 14753741210 46 23872054739 47 38625795949 48 62497850688 49 101123646637 50 163621497325 51 264745143962 52 428366641287 53 693111785249 54 1121478426536 55 1814590211785 56 2936068638321 57 4750658850106 58 7686727488427 59 12437386338533 60 20124113826960 61 32561500165493 62 52685613992453 63 85247114157946 64 137932728150399 65 223179842308345 66 361112570458744 67 584292412767089 68 945404983225833 69 1529697395992922 70 2475102379218755 71 4004799775211677 72 6479902154430432 73 10484701929642109 74 16964604084072541 75 27449306013714650 76 44413910097787191 77 71863216111501841 78 116277126209289032 79 188140342320790873 80 304417468530079905 81 492557810850870778 82 796975279380950683 83 1289533090231821461 84 2086508369612772144 85 3376041459844593605 86 5462549829457365749 87 8838591289301959354 88 14301141118759325103 89 23139732408061284457 90 37440873526820609560 91 60580605934881894017 92 98021479461702503577 93 158602085396584397594 94 256623564858286901171 95 415225650254871298765 96 671849215113158199936 97 1087074865368029498701 98 1758924080481187698637 99 2845998945849217197338 100 4604923026330404895975 101 7450921972179622093313 102 12055844998510026989288 103 19506766970689649082601 104 31562611969199676071889 105 51069378939889325154490 106 82631990909089001226379 107 133701369848978326380869 108 216333360758067327607248 109 350034730607045653988117 110 566368091365112981595365 111 916402821972158635583482 112 1482770913337271617178847 113 2399173735309430252762329 114 3881944648646701869941176 115 6281118383956132122703505 116 10163063032602833992644681 117 16444181416558966115348186 118 26607244449161800107992867 119 43051425865720766223341053 120 69658670314882566331333920 121 112710096180603332554674973 122 182368766495485898886008893 123 295078862676089231440683866 124 477447629171575130326692759 125 772526491847664361767376625 126 1249974121019239492094069384 127 2022500612866903853861446009 128 3272474733886143345955515393 129 5294975346753047199816961402 130 8567450080639190545772476795 131 13862425427392237745589438197 132 22429875508031428291361914992 133 36292300935423666036951353189 134 58722176443455094328313268181 135 95014477378878760365264621370 136 153736653822333854693577889551 137 248751131201212615058842510921 138 402487785023546469752420400472 139 651238916224759084811262911393 140 1053726701248305554563683311865 141 1704965617473064639374946223258 142 2758692318721370193938629535123 143 4463657936194434833313575758381 144 7222350254915805027252205293504 145 11686008191110239860565781051885 146 18908358446026044887817986345389 147 30594366637136284748383767397274 148 49502725083162329636201753742663 149 80097091720298614384585521139937 150 129599816803460944020787274882600 151 209696908523759558405372796022537 152 339296725327220502426160070905137 153 548993633850980060831532866927674 154 888290359178200563257692937832811 155 1437283993029180624089225804760485 156 2325574352207381187346918742593296 157 3762858345236561811436144547353781 158 6088432697443942998783063289947077 159 9851291042680504810219207837300858 160 15939723740124447809002271127247935 161 25791014782804952619221478964548793 162 41730738522929400428223750091796728 163 67521753305734353047445229056345521 164 109252491828663753475668979148142249 165 176774245134398106523114208204487770 166 286026736963061859998783187352630019 167 462800982097459966521897395557117789 168 748827719060521826520680582909747808 169 1211628701157981793042577978466865597 170 1960456420218503619563258561376613405 171 3172085121376485412605836539843479002 172 5132541541594989032169095101220092407 173 8304626662971474444774931641063571409 174 13437168204566463476944026742283663816 175 21741794867537937921718958383347235225 176 35178963072104401398662985125630899041 177 56920757939642339320381943508978134266 178 92099721011746740719044928634609033307 179 149020478951389080039426872143587167573 180 241120199963135820758471800778196200880 181 390140678914524900797898672921783368453 182 631260878877660721556370473699979569333 183 1021401557792185622354269146621762937786 184 1652662436669846343910639620321742507119 185 2674063994462031966264908766943505444905 186 4326726431131878310175548387265247952024 187 7000790425593910276440457154208753396929 188 11327516856725788586616005541474001348953 189 18328307282319698863056462695682754745882 190 29655824139045487449672468237156756094835 191 47984131421365186312728930932839510840717 192 77639955560410673762401399169996266935552 193 125624086981775860075130330102835777776269 194 203264042542186533837531729272832044711821 195 328888129523962393912662059375667822488090 196 532152172066148927750193788648499867199911 197 861040301590111321662855848024167689688001 198 1393192473656260249413049636672667556887912 199 2254232775246371571075905484696835246575913 200 3647425248902631820488955121369502803463825 201 5901658024149003391564860606066338050039738 202 9549083273051635212053815727435840853503563 203 15450741297200638603618676333502178903543301 204 24999824570252273815672492060938019757046864 205 40450565867452912419291168394440198660590165 206 65450390437705186234963660455378218417637029 207 105900956305158098654254828849818417078227194 208 171351346742863284889218489305196635495864223 209 277252303048021383543473318155015052574091417 210 448603649790884668432691807460211688069955640 211 725855952838906051976165125615226740644047057 212 1174459602629790720408856933075438428714002697 213 1900315555468696772385022058690665169358049754 214 3074775158098487492793878991766103598072052451 215 4975090713567184265178901050456768767430102205 216 8049865871665671757972780042222872365502154656 217 13024956585232856023151681092679641132932256861 218 21074822456898527781124461134902513498434411517 219 34099779042131383804276142227582154631366668378 220 55174601499029911585400603362484668129801079895 221 89274380541161295389676745590066822761167748273 222 144448982040191206975077348952551490890968828168 223 233723362581352502364754094542618313652136576441 224 378172344621543709339831443495169804543105404609 225 611895707202896211704585538037788118195241981050 226 990068051824439921044416981532957922738347385659 227 1601963759027336132749002519570746040933589366709 228 2592031810851776053793419501103703963671936752368 229 4193995569879112186542422020674450004605526119077 230 6786027380730888240335841521778153968277462871445 231 10980022950610000426878263542452603972882988990522 232 17766050331340888667214105064230757941160451861967 233 28746073281950889094092368606683361914043440852489 234 46512123613291777761306473670914119855203892714456 235 75258196895242666855398842277597481769247333566945 236 121770320508534444616705315948511601624451226281401 237 197028517403777111472104158226109083393698559848346 238 318798837912311556088809474174620685018149786129747 239 515827355316088667560913632400729768411848345978093 240 834626193228400223649723106575350453429998132107840 241 1350453548544488891210636738976080221841846478085933 242 2185079741772889114860359845551430675271844610193773 243 3535533290317378006070996584527510897113691088279706 244 5720613032090267120931356430078941572385535698473479 245 9256146322407645127002353014606452469499226786753185 246 14976759354497912247933709444685394041884762485226664 247 24232905676905557374936062459291846511383989271979849 248 39209665031403469622869771903977240553268751757206513 249 63442570708309026997805834363269087064652741029186362 250 102652235739712496620675606267246327617921492786392875 251 166094806448021523618481440630515414682574233815579237 252 268747042187734020239157046897761742300495726601972112 253 434841848635755543857638487528277156983069960417551349 254 703588890823489564096795534426038899283565687019523461 255 1138430739459245107954434021954316056266635647437074810 256 1842019630282734672051229556380354955550201334456598271 257 2980450369741979780005663578334671011816836981893673081 258 4822470000024714452056893134715025967367038316350271352 259 7802920369766694232062556713049696979183875298243944433 260 12625390369791408684119449847764722946550913614594215785 261 20428310739558102916182006560814419925734788912838160218 262 33053701109349511600301456408579142872285702527432376003 263 53482011848907614516483462969393562798020491440270536221 264 86535712958257126116784919377972705670306193967702912224 265 140017724807164740633268382347366268468326685407973448445 266 226553437765421866750053301725338974138632879375676360669 267 366571162572586607383321684072705242606959564783649809114 268 593124600338008474133374985798044216745592444159326169783 269 959695762910595081516696669870749459352552008942975978897 270 1552820363248603555650071655668793676098144453102302148680 271 2512516126159198637166768325539543135450696462045278127577 272 4065336489407802192816839981208336811548840915147580276257 273 6577852615567000829983608306747879946999537377192858403834 274 10643189104974803022800448287956216758548378292340438680091 275 17221041720541803852784056594704096705547915669533297083925 276 27864230825516606875584504882660313464096293961873735764016 277 45085272546058410728368561477364410169644209631407032847941 278 72949503371575017603953066360024723633740503593280768611957 279 118034775917633428332321627837389133803384713224687801459898 280 190984279289208445936274694197413857437125216817968570071855 281 309019055206841874268596322034802991240509930042656371531753 282 500003334496050320204871016232216848677635146860624941603608 283 809022389702892194473467338267019839918145076903281313135361 284 1309025724198942514678338354499236688595780223763906254738969 285 2118048113901834709151805692766256528513925300667187567874330 286 3427073838100777223830144047265493217109705524431093822613299 287 5545121952002611932981949740031749745623630825098281390487629 288 8972195790103389156812093787297242962733336349529375213100928 289 14517317742106001089794043527328992708356967174627656603588557 290 23489513532209390246606137314626235671090303524157031816689485 291 38006831274315391336400180841955228379447270698784688420278042 292 61496344806524781583006318156581464050537574222941720236967527 293 99503176080840172919406498998536692429984844921726408657245569 294 160999520887364954502412817155118156480522419144668128894213096 295 260502696968205127421819316153654848910507264066394537551458665 296 421502217855570081924232133308773005391029683211062666445671761 297 682004914823775209346051449462427854301536947277457203997130426 298 1103507132679345291270283582771200859692566630488519870442802187 299 1785512047503120500616335032233628713994103577765977074439932613 300 2889019180182465791886618615004829573686670208254496944882734800 301 4674531227685586292502953647238458287680773786020474019322667413 302 7563550407868052084389572262243287861367443994274970964205402213 303 12238081635553638376892525909481746149048217780295444983528069626 304 19801632043421690461282098171725034010415661774570415947733471839 305 32039713678975328838174624081206780159463879554865860931261541465 306 51841345722397019299456722252931814169879541329436276878995013304 307 83881059401372348137631346334138594329343420884302137810256554769 308 135722405123769367437088068587070408499222962213738414689251568073 309 219603464525141715574719414921209002828566383098040552499508122842 310 355325869648911083011807483508279411327789345311778967188759690915 311 574929334174052798586526898429488414156355728409819519688267813757 312 930255203822963881598334381937767825484145073721598486877027504672 313 1505184537997016680184861280367256239640500802131418006565295318429 314 2435439741819980561783195662305024065124645875853016493442322823101 315 3940624279816997241968056942672280304765146677984434500007618141530 316 6376064021636977803751252604977304369889792553837450993449940964631 317 10316688301453975045719309547649584674654939231821885493457559106161 318 16692752323090952849470562152626889044544731785659336486907500070792 319 27009440624544927895189871700276473719199671017481221980365059176953 320 43702192947635880744660433852903362763744402803140558467272559247745 321 70711633572180808639850305553179836482944073820621780447637618424698 322 114413826519816689384510739406083199246688476623762338914910177672443 323 185125460091997498024361044959263035729632550444384119362547796097141 324 299539286611814187408871784365346234976321027068146458277457973769584 325 484664746703811685433232829324609270705953577512530577640005769866725 326 784204033315625872842104613689955505682274604580677035917463743636309 327 1268868780019437558275337443014564776388228182093207613557469513503034 328 2053072813335063431117442056704520282070502786673884649474933257139343 329 3321941593354500989392779499719085058458730968767092263032402770642377 330 5375014406689564420510221556423605340529233755440976912507336027781720 331 8696956000044065409903001056142690398987964724208069175539738798424097 332 14071970406733629830413222612566295739517198479649046088047074826205817 333 22768926406777695240316223668708986138505163203857115263586813624629914 334 36840896813511325070729446281275281878022361683506161351633888450835731 335 59609823220289020311045669949984268016527524887363276615220702075465645 336 96450720033800345381775116231259549894549886570869437966854590526301376 337 156060543254089365692820786181243817911077411458232714582075292601767021 338 252511263287889711074595902412503367805627298029102152548929883128068397 339 408571806541979076767416688593747185716704709487334867131005175729835418 340 661083069829868787842012591006250553522332007516437019679935058857903815 341 1069654876371847864609429279599997739239036717003771886810940234587739233 342 1730737946201716652451441870606248292761368724520208906490875293445643048 343 2800392822573564517060871150206246032000405441523980793301815528033382281 344 4531130768775281169512313020812494324761774166044189699792690821479025329 345 7331523591348845686573184171018740356762179607568170493094506349512407610 346 11862654360124126856085497191831234681523953773612360192887197170991432939 347 19194177951472972542658681362849975038286133381180530685981703520503840549 348 31056832311597099398744178554681209719810087154792890878868900691495273488 349 50251010263070071941402859917531184758096220535973421564850604211999114037 350 81307842574667171340147038472212394477906307690766312443719504903494387525 351 131558852837737243281549898389743579236002528226739734008570109115493501562 352 212866695412404414621696936861955973713908835917506046452289614018987889087 353 344425548250141657903246835251699552949911364144245780460859723134481390649 354 557292243662546072524943772113655526663820200061751826913149337153469279736 355 901717791912687730428190607365355079613731564205997607374009060287950670385 356 1459010035575233802953134379479010606277551764267749434287158397441419950121 357 2360727827487921533381324986844365685891283328473747041661167457729370620506 358 3819737863063155336334459366323376292168835092741496475948325855170790570627 359 6180465690551076869715784353167741978060118421215243517609493312900161191133 360 10000203553614232206050243719491118270228953513956739993557819168070951761760 361 16180669244165309075766028072658860248289071935171983511167312480971112952893 362 26180872797779541281816271792149978518518025449128723504725131649042064714653 363 42361542041944850357582299864808838766807097384300707015892444130013177667546 364 68542414839724391639398571656958817285325122833429430520617575779055242382199 365 110903956881669241996980871521767656052132220217730137536510019909068420049745 366 179446371721393633636379443178726473337457343051159568057127595688123662431944 367 290350328603062875633360314700494129389589563268889705593637615597192082481689 368 469796700324456509269739757879220602727046906320049273650765211285315744913633 369 760147028927519384903100072579714732116636469588938979244402826882507827395322 370 1229943729251975894172839830458935334843683375908988252895168038167823572308955 371 1990090758179495279075939903038650066960319845497927232139570865050331399704277 372 3220034487431471173248779733497585401804003221406915485034738903218154972013232 373 5210125245610966452324719636536235468764323066904842717174309768268486371717509 374 8430159733042437625573499370033820870568326288311758202209048671486641343730741 375 13640284978653404077898219006570056339332649355216600919383358439755127715448250 376 22070444711695841703471718376603877209900975643528359121592407111241769059178991 377 35710729690349245781369937383173933549233624998744960040975765550996896774627241 378 57781174402045087484841655759777810759134600642273319162568172662238665833806232 379 93491904092394333266211593142951744308368225641018279203543938213235562608433473 380 151273078494439420751053248902729555067502826283291598366112110875474228442239705 381 244764982586833754017264842045681299375871051924309877569656049088709791050673178 382 396038061081273174768318090948410854443373878207601475935768159964184019492912883 383 640803043668106928785582932994092153819244930131911353505424209052893810543586061 384 1036841104749380103553901023942503008262618808339512829441192369017077830036498944 385 1677644148417487032339483956936595162081863738471424182946616578069971640580085005 386 2714485253166867135893384980879098170344482546810937012387808947087049470616583949 387 4392129401584354168232868937815693332426346285282361195334425525157021111196668954 388 7106614654751221304126253918694791502770828832093298207722234472244070581813252903 389 11498744056335575472359122856510484835197175117375659403056659997401091693009921857 390 18605358711086796776485376775205276337968003949468957610778894469645162274823174760 391 30104102767422372248844499631715761173165179066844617013835554467046253967833096617 392 48709461478509169025329876406921037511133183016313574624614448936691416242656271377 393 78813564245931541274174376038636798684298362083158191638450003403737670210489367994 394 127523025724440710299504252445557836195431545099471766263064452340429086453145639371 395 206336589970372251573678628484194634879729907182629957901514455744166756663635007365 396 333859615694812961873182880929752471075161452282101724164578908084595843116780646736 397 540196205665185213446861509413947105954891359464731682066093363828762599780415654101 398 874055821359998175320044390343699577030052811746833406230672271913358442897196300837 399 1414252027025183388766905899757646682984944171211565088296765635742121042677611954938 400 2288307848385181564086950290101346260014996982958398494527437907655479485574808255775 401 3702559875410364952853856189858992942999941154169963582824203543397600528252420210713 402 5990867723795546516940806479960339203014938137128362077351641451053080013827228466488 403 9693427599205911469794662669819332146014879291298325660175844994450680542079648677201 404 15684295323001457986735469149779671349029817428426687737527486445503760555906877143689 405 25377722922207369456530131819599003495044696719725013397703331439954441097986525820890 406 41062018245208827443265600969378674844074514148151701135230817885458201653893402964579 407 66439741167416196899795732788977678339119210867876714532934149325412642751879928785469 408 107501759412625024343061333758356353183193725016028415668164967210870844405773331750048 409 173941500580041221242857066547334031522312935883905130201099116536283487157653260535517 410 281443259992666245585918400305690384705506660899933545869264083747154331563426592285565 411 455384760572707466828775466853024416227819596783838676070363200283437818721079852821082 412 736828020565373712414693867158714800933326257683772221939627284030592150284506445106647 413 1192212781138081179243469334011739217161145854467610898009990484314029969005586297927729 414 1929040801703454891658163201170454018094472112151383119949617768344622119290092743034376 415 3121253582841536070901632535182193235255617966618994017959608252658652088295679040962105 416 5050294384544990962559795736352647253350090078770377137909226021003274207585771783996481 417 8171547967386527033461428271534840488605708045389371155868834273661926295881450824958586 418 13221842351931517996021224007887487741955798124159748293778060294665200503467222608955067 419 21393390319318045029482652279422328230561506169549119449646894568327126799348673433913653 420 34615232671249563025503876287309815972517304293708867743424954862992327302815896042868720 421 56008622990567608054986528566732144203078810463257987193071849431319454102164569476782373 422 90623855661817171080490404854041960175596114756966854936496804294311781404980465519651093 423 146632478652384779135476933420774104378674925220224842129568653725631235507145034996433466 424 237256334314201950215967338274816064554271039977191697066065458019943016912125500516084559 425 383888812966586729351444271695590168932945965197416539195634111745574252419270535512518025 426 621145147280788679567411609970406233487217005174608236261699569765517269331396036028602584 427 1005033960247375408918855881665996402420162970372024775457333681511091521750666571541120609 428 1626179107528164088486267491636402635907379975546633011719033251276608791082062607569723193 429 2631213067775539497405123373302399038327542945918657787176366932787700312832729179110843802 430 4257392175303703585891390864938801674234922921465290798895400184064309103914791786680566995 431 6888605243079243083296514238241200712562465867383948586071767116852009416747520965791410797 432 11145997418382946669187905103180002386797388788849239384967167300916318520662312752471977792 433 18034602661462189752484419341421203099359854656233187971038934417768327937409833718263388589 434 29180600079845136421672324444601205486157243445082427356006101718684646458072146470735366381 435 47215202741307326174156743786022408585517098101315615327045036136452974395481980188998754970 436 76395802821152462595829068230623614071674341546398042683051137855137620853554126659734121351 437 123611005562459788769985812016646022657191439647713658010096173991590595249036106848732876321 438 200006808383612251365814880247269636728865781194111700693147311846728216102590233508466997672 439 323617813946072040135800692263915659386057220841825358703243485838318811351626340357199873993 440 523624622329684291501615572511185296114923002035937059396390797685047027454216573865666871665 441 847242436275756331637416264775100955500980222877762418099634283523365838805842914222866745658 442 1370867058605440623139031837286286251615903224913699477496025081208412866260059488088533617323 443 2218109494881196954776448102061387207116883447791461895595659364731778705065902402311400362981 444 3588976553486637577915479939347673458732786672705161373091684445940191571325961890399933980304 445 5807086048367834532691928041409060665849670120496623268687343810671970276391864292711334343285 446 9396062601854472110607407980756734124582456793201784641779028256612161847717826183111268323589 447 15203148650222306643299336022165794790432126913698407910466372067284132124109690475822602666874 448 24599211252076778753906744002922528915014583706900192552245400323896293971827516658933870990463 449 39802359902299085397206080025088323705446710620598600462711772391180426095937207134756473657337 450 64401571154375864151112824028010852620461294327498793014957172715076720067764723793690344647800 451 104203931056674949548318904053099176325908004948097393477668945106257146163701930928446818305137 452 168605502211050813699431728081110028946369299275596186492626117821333866231466654722137162952937 453 272809433267725763247750632134209205272277304223693579970295062927591012395168585650583981258074 454 441414935478776576947182360215319234218646603499289766462921180748924878626635240372721144211011 455 714224368746502340194932992349528439490923907722983346433216243676515891021803826023305125469085 456 1155639304225278917142115352564847673709570511222273112896137424425440769648439066396026269680096 457 1869863672971781257337048344914376113200494418945256459329353668101956660670242892419331395149181 458 3025502977197060174479163697479223786910064930167529572225491092527397430318681958815357664829277 459 4895366650168841431816212042393599900110559349112786031554844760629354090988924851234689059978458 460 7920869627365901606295375739872823687020624279280315603780335853156751521307606810050046724807735 461 12816236277534743038111587782266423587131183628393101635335180613786105612296531661284735784786193 462 20737105904900644644406963522139247274151807907673417239115516466942857133604138471334782509593928 463 33553342182435387682518551304405670861282991536066518874450697080728962745900670132619518294380121 464 54290448087336032326925514826544918135434799443739936113566213547671819879504808603954300803974049 465 87843790269771420009444066130950588996717790979806454988016910628400782625405478736573819098354170 466 142134238357107452336369580957495507132152590423546391101583124176072602504910287340528119902328219 467 229978028626878872345813647088446096128870381403352846089600034804473385130315766077101939000682389 468 372112266983986324682183228045941603261022971826899237191183158980545987635226053417630058903010608 469 602090295610865197027996875134387699389893353230252083280783193785019372765541819494731997903692997 470 974202562594851521710180103180329302650916325057151320471966352765565360400767872912362056806703605 471 1576292858205716718738176978314717002040809678287403403752749546550584733166309692407094054710396602 472 2550495420800568240448357081495046304691726003344554724224715899316150093567077565319456111517100207 473 4126788279006284959186534059809763306732535681631958127977465445866734826733387257726550166227496809 474 6677283699806853199634891141304809611424261684976512852202181345182884920300464823046006277744597016 475 10804071978813138158821425201114572918156797366608470980179646791049619747033852080772556443972093825 476 17481355678619991358456316342419382529581059051584983832381828136232504667334316903818562721716690841 477 28285427657433129517277741543533955447737856418193454812561474927282124414368168984591119165688784666 478 45766783336053120875734057885953337977318915469778438644943303063514629081702485888409681887405475507 479 74052210993486250393011799429487293425056771887971893457504777990796753496070654873000801053094260173 480 119818994329539371268745857315440631402375687357750332102448081054311382577773140761410482940499735680 481 193871205323025621661757656744927924827432459245722225559952859045108136073843795634411283993593995853 482 313690199652564992930503514060368556229808146603472557662400940099419518651616936395821766934093731533 483 507561404975590614592261170805296481057240605849194783222353799144527654725460732030233050927687727386 484 821251604628155607522764684865665037287048752452667340884754739243947173377077668426054817861781458919 485 1328813009603746222115025855670961518344289358301862124107108538388474828102538400456287868789469186305 486 2150064614231901829637790540536626555631338110754529464991863277632422001479616068882342686651250645224 487 3478877623835648051752816396207588073975627469056391589098971816020896829582154469338630555440719831529 488 5628942238067549881390606936744214629606965579810921054090835093653318831061770538220973242091970476753 489 9107819861903197933143423332951802703582593048867312643189806909674215660643925007559603797532690308282 490 14736762099970747814534030269696017333189558628678233697280642003327534491705695545780577039624660785035 491 23844581961873945747677453602647820036772151677545546340470448913001750152349620553340180837157351093317 492 38581344061844693562211483872343837369961710306223780037751090916329284644055316099120757876782011878352 493 62425926023718639309888937474991657406733861983769326378221539829331034796404936652460938713939362971669 494 101007270085563332872100421347335494776695572289993106415972630745660319440460252751581696590721374850021 495 163433196109281972181989358822327152183429434273762432794194170574991354236865189404042635304660737821690 496 264440466194845305054089780169662646960125006563755539210166801320651673677325442155624331895382112671711 497 427873662304127277236079138991989799143554440837517972004360971895643027914190631559666967200042850493401 498 692314128498972582290168919161652446103679447401273511214527773216294701591516073715291299095424963165112 499 1120187790803099859526248058153642245247233888238791483218888745111937729505706705274958266295467813658513 500 1812501919302072441816416977315294691350913335640064994433416518328232431097222778990249565390892776823625 501 2932689710105172301342665035468936936598147223878856477652305263440170160602929484265207831686360590482138 502 4745191629407244743159082012784231627949060559518921472085721781768402591700152263255457397077253367305763 503 7677881339512417044501747048253168564547207783397777949738027045208572752303081747520665228763613957787901 504 12423072968919661787660829061037400192496268342916699421823748826976975344003234010776122625840867325093664 505 20100954308432078832162576109290568757043476126314477371561775872185548096306315758296787854604481282881565 506 32524027277351740619823405170327968949539744469231176793385524699162523440309549769072910480445348607975229 507 52624981585783819451985981279618537706583220595545654164947300571348071536615865527369698335049829890856794 508 85149008863135560071809386449946506656122965064776830958332825270510594976925415296442608815495178498832023 509 137773990448919379523795367729565044362706185660322485123280125841858666513541280823812307150545008389688817 510 222922999312054939595604754179511551018829150725099316081612951112369261490466696120254915966040186888520840 511 360696989760974319119400121909076595381535336385421801204893076954227928004007976944067223116585195278209657 512 583619989073029258715004876088588146400364487110521117286506028066597189494474673064322139082625382166730497 513 944316978834003577834404997997664741781899823495942918491399105020825117498482650008389362199210577444940154 514 1527936967907032836549409874086252888182264310606464035777905133087422306992957323072711501281835959611670651 515 2472253946741036414383814872083917629964164134102406954269304238108247424491439973081100863481046537056610805 516 4000190914648069250933224746170170518146428444708870990047209371195669731484397296153812364762882496668281456 517 6472444861389105665317039618254088148110592578811277944316513609303917155975837269234913228243929033724892261 518 10472635776037174916250264364424258666257021023520148934363722980499586887460234565388725593006811530393173717 519 16945080637426280581567303982678346814367613602331426878680236589803504043436071834623638821250740564118065978 520 27417716413463455497817568347102605480624634625851575813043959570303090930896306400012364414257552094511239695 521 44362797050889736079384872329780952294992248228183002691724196160106594974332378234636003235508292658629305673 522 71780513464353191577202440676883557775616882854034578504768155730409685905228684634648367649765844753140545368 523 116143310515242927656587313006664510070609131082217581196492351890516280879561062869284370885274137411769851041 524 187923823979596119233789753683548067846226013936252159701260507620925966784789747503932738535039982164910396409 525 304067134494839046890377066690212577916835145018469740897752859511442247664350810373217109420314119576680247450 526 491990958474435166124166820373760645763061158954721900599013367132368214449140557877149847955354101741590643859 527 796058092969274213014543887063973223679896303973191641496766226643810462113491368250366957375668221318270891309 528 1288049051443709379138710707437733869442957462927913542095779593776178676562631926127516805331022323059861535168 529 2084107144412983592153254594501707093122853766901105183592545820419989138676123294377883762706690544378132426477 530 3372156195856692971291965301939440962565811229829018725688325414196167815238755220505400568037712867437993961645 531 5456263340269676563445219896441148055688664996730123909280871234616156953914878514883284330744403411816126388122 532 8828419536126369534737185198380589018254476226559142634969196648812324769153633735388684898782116279254120349767 533 14284682876396046098182405094821737073943141223289266544250067883428481723068512250271969229526519691070246737889 534 23113102412522415632919590293202326092197617449848409179219264532240806492222145985660654128308635970324367087656 535 37397785288918461731101995388024063166140758673137675723469332415669288215290658235932623357835155661394613825545 536 60510887701440877364021585681226389258338376122986084902688596947910094707512804221593277486143791631718980913201 537 97908672990359339095123581069250452424479134796123760626157929363579382922803462457525900843978947293113594738746 538 158419560691800216459145166750476841682817510919109845528846526311489477630316266679119178330122738924832575651947 539 256328233682159555554268747819727294107296645715233606155004455675068860553119729136645079174101686217946170390693 540 414747794373959772013413914570204135790114156634343451683850981986558338183435995815764257504224425142778746042640 541 671076028056119327567682662389931429897410802349577057838855437661627198736555724952409336678326111360724916433333 542 1085823822430079099581096576960135565687524958983920509522706419648185536919991720768173594182550536503503662475973 543 1756899850486198427148779239350066995584935761333497567361561857309812735656547445720582930860876647864228578909306 544 2842723672916277526729875816310202561272460720317418076884268276957998272576539166488756525043427184367732241385279 545 4599623523402475953878655055660269556857396481650915644245830134267811008233086612209339455904303832231960820294585 546 7442347196318753480608530871970472118129857201968333721130098411225809280809625778698095980947731016599693061679864 547 12041970719721229434487185927630741674987253683619249365375928545493620289042712390907435436852034848831653881974449 548 19484317916039982915095716799601213793117110885587583086506026956719429569852338169605531417799765865431346943654313 549 31526288635761212349582902727231955468104364569206832451881955502213049858895050560512966854651800714263000825628762 550 51010606551801195264678619526833169261221475454794415538387982458932479428747388730118498272451566579694347769283075 551 82536895187562407614261522254065124729325840024001247990269937961145529287642439290631465127103367293957348594911837 552 133547501739363602878940141780898293990547315478795663528657920420078008716389828020749963399554933873651696364194912 553 216084396926926010493201664034963418719873155502796911518927858381223538004032267311381428526658301167609044959106749 554 349631898666289613372141805815861712710420470981592575047585778801301546720422095332131391926213235041260741323301661 555 565716295593215623865343469850825131430293626484389486566513637182525084724454362643512820452871536208869786282408410 556 915348194259505237237485275666686844140714097465982061614099415983826631444876457975644212379084771250130527605710071 557 1481064489852720861102828745517511975571007723950371548180613053166351716169330820619157032831956307459000313888118481 558 2396412684112226098340314021184198819711721821416353609794712469150178347614207278594801245211041078709130841493828552 559 3877477173964946959443142766701710795282729545366725157975325522316530063783538099213958278042997386168131155381947033 560 6273889858077173057783456787885909614994451366783078767770037991466708411397745377808759523254038464877261996875775585 561 10151367032042120017226599554587620410277180912149803925745363513783238475181283477022717801297035851045393152257722618 562 16425256890119293075010056342473530025271632278932882693515401505249946886579028854831477324551074315922655149133498203 563 26576623922161413092236655897061150435548813191082686619260765019033185361760312331854195125848110166968048301391220821 564 43001880812280706167246712239534680460820445470015569312776166524283132248339341186685672450399184482890703450524719024 565 69578504734442119259483368136595830896369258661098255932036931543316317610099653518539867576247294649858751751915939845 566 112580385546722825426730080376130511357189704131113825244813098067599449858438994705225540026646479132749455202440658869 567 182158890281164944686213448512726342253558962792212081176850029610915767468538648223765407602893773782608206954356598714 568 294739275827887770112943528888856853610748666923325906421663127678515217326977642928990947629540252915357662156797257583 569 476898166109052714799156977401583195864307629715537987598513157289430984795516291152756355232434026697965869111153856297 570 771637441936940484912100506290440049475056296638863894020176284967946202122493934081747302861974279613323531267951113880 571 1248535608045993199711257483692023245339363926354401881618689442257377186918010225234503658094408306311289400379104970177 572 2020173049982933684623357989982463294814420222993265775638865727225323389040504159316250960956382585924612931647056084057 573 3268708658028926884334615473674486540153784149347667657257555169482700575958514384550754619050790892235902332026161054234 574 5288881708011860568957973463656949834968204372340933432896420896708023964999018543867005580007173478160515263673217138291 575 8557590366040787453292588937331436375121988521688601090153976066190724540957532928417760199057964370396417595699378192525 576 13846472074052648022250562400988386210090192894029534523050396962898748505956551472284765779065137848556932859372595330816 577 22404062440093435475543151338319822585212181415718135613204373029089473046914084400702525978123102218953350455071973523341 578 36250534514146083497793713739308208795302374309747670136254769991988221552870635872987291757188240067510283314444568854157 579 58654596954239518973336865077628031380514555725465805749459143021077694599784720273689817735311342286463633769516542377498 580 94905131468385602471130578816936240175816930035213475885713913013065916152655356146677109492499582353973917083961111231655 581 153559728422625121444467443894564271556331485760679281635173056034143610752440076420366927227810924640437550853477653609153 582 248464859891010723915598022711500511732148415795892757520886969047209526905095432567044036720310506994411467937438764840808 583 402024588313635845360065466606064783288479901556572039156060025081353137657535508987410963948121431634849018790916418449961 584 650489448204646569275663489317565295020628317352464796676946994128562664562630941554455000668431938629260486728355183290769 585 1052514036518282414635728955923630078309108218909036835833007019209915802220166450541865964616553370264109505519271601740730 586 1703003484722928983911392445241195373329736536261501632509954013338478466782797392096320965284985308893369992247626785031499 587 2755517521241211398547121401164825451638844755170538468342961032548394269002963842638186929901538679157479497766898386772229 588 4458521005964140382458513846406020824968581291432040100852915045886872735785761234734507895186523988050849490014525171803728 589 7214038527205351781005635247570846276607426046602578569195876078435267004788725077372694825088062667208328987781423558575957 590 11672559533169492163464149093976867101576007338034618670048791124322139740574486312107202720274586655259178477795948730379685 591 18886598060374843944469784341547713378183433384637197239244667202757406745363211389479897545362649322467507465577372288955642 592 30559157593544336107933933435524580479759440722671815909293458327079546485937697701587100265637235977726685943373321019335327 593 49445755653919180052403717777072293857942874107309013148538125529836953231300909091066997810999885300194193408950693308290969 594 80004913247463516160337651212596874337702314829980829057831583856916499717238606792654098076637121277920879352324014327626296 595 129450668901382696212741368989669168195645188937289842206369709386753452948539515883721095887637006578115072761274707635917265 596 209455582148846212373079020202266042533347503767270671264201293243669952665778122676375193964274127856035952113598721963543561 597 338906251050228908585820389191935210728992692704560513470571002630423405614317638560096289851911134434151024874873429599460826 598 548361833199075120958899409394201253262340196471831184734772295874093358280095761236471483816185262290186976988472151563004387 599 887268084249304029544719798586136463991332889176391698205343298504516763894413399796567773668096396724338001863345581162465213 600 1435629917448379150503619207980337717253673085648222882940115594378610122174509161033039257484281659014524978851817732725469600 601 2322898001697683180048339006566474181245005974824614581145458892883126886068922560829607031152378055738862980715163313887934813 602 3758527919146062330551958214546811898498679060472837464085574487261737008243431721862646288636659714753387959566981046613404413 603 6081425920843745510600297221113286079743685035297452045231033380144863894312354282692253319789037770492250940282144360501339226 604 9839953839989807841152255435660097978242364095770289509316607867406600902555786004554899608425697485245638899849125407114743639 605 15921379760833553351752552656773384057986049131067741554547641247551464796868140287247152928214735255737889840131269767616082865 606 25761333600823361192904808092433482036228413226838031063864249114958065699423926291802052536640432740983528739980395174730826504 607 41682713361656914544657360749206866094214462357905772618411890362509530496292066579049205464855167996721418580111664942346909369 608 67444046962480275737562168841640348130442875584743803682276139477467596195715992870851258001495600737704947320092060117077735873 609 109126760324137190282219529590847214224657337942649576300688029839977126692008059449900463466350768734426365900203725059424645242 610 176570807286617466019781698432487562355100213527393379982964169317444722887724052320751721467846369472131313220295785176502381115 611 285697567610754656302001228023334776579757551470042956283652199157421849579732111770652184934197138206557679120499510235927026357 612 462268374897372122321782926455822338934857764997436336266616368474866572467456164091403906402043507678688992340795295412429407472 613 747965942508126778623784154479157115514615316467479292550268567632288422047188275862056091336240645885246671461294805648356433829 614 1210234317405498900945567080934979454449473081464915628816884936107154994514644439953459997738284153563935663802090101060785841301 615 1958200259913625679569351235414136569964088397932394921367153503739443416561832715815516089074524799449182335263384906709142275130 616 3168434577319124580514918316349116024413561479397310550184038439846598411076477155768976086812808953013117999065475007769928116431 617 5126634837232750260084269551763252594377649877329705471551191943586041827638309871584492175887333752462300334328859914479070391561 618 8295069414551874840599187868112368618791211356727016021735230383432640238714787027353468262700142705475418333394334922248998507992 619 13421704251784625100683457419875621213168861234056721493286422327018682066353096898937960438587476457937718667723194836728068899553 620 21716773666336499941282645287987989831960072590783737515021652710451322305067883926291428701287619163413137001117529758977067407545 621 35138477918121125041966102707863611045128933824840459008308075037470004371420980825229389139875095621350855668840724595705136307098 622 56855251584457624983248747995851600877089006415624196523329727747921326676488864751520817841162714784763992669958254354682203714643 623 91993729502578750025214850703715211922217940240464655531637802785391331047909845576750206981037810406114848338798978950387340021741 624 148848981087036375008463598699566812799306946656088852054967530533312657724398710328271024822200525190878841008757233305069543736384 625 240842710589615125033678449403282024721524886896553507586605333318703988772308555905021231803238335596993689347556212255456883758125 626 389691691676651500042142048102848837520831833552642359641572863852016646496707266233292256625438860787872530356313445560526427494509 627 630534402266266625075820497506130862242356720449195867228178197170720635269015822138313488428677196384866219703869657815983311252634 628 1020226093942918125117962545608979699763188554001838226869751061022737281765723088371605745054116057172738750060183103376509738747143 629 1650760496209184750193783043115110562005545274451034094097929258193457917034738910509919233482793253557604969764052761192493049999777 630 2670986590152102875311745588724090261768733828452872320967680319216195198800461998881524978536909310730343719824235864569002788746920 631 4321747086361287625505528631839200823774279102903906415065609577409653115835200909391444212019702564287948689588288625761495838746697 632 6992733676513390500817274220563291085543012931356778736033289896625848314635662908272969190556611875018292409412524490330498627493617 633 11314480762874678126322802852402491909317292034260685151098899474035501430470863817664413402576314439306241099000813116091994466240314 634 18307214439388068627140077072965782994860304965617463887132189370661349745106526725937382593132926314324533508413337606422493093733931 635 29621695202262746753462879925368274904177596999878149038231088844696851175577390543601795995709240753630774607414150722514487559974245 636 47928909641650815380602956998334057899037901965495612925363278215358200920683917269539178588842167067955308115827488328936980653708176 637 77550604843913562134065836923702332803215498965373761963594367060055052096261307813140974584551407821586082723241639051451468213682421 638 125479514485564377514668793922036390702253400930869374888957645275413253016945225082680153173393574889541390839069127380388448867390597 639 203030119329477939648734630845738723505468899896243136852552012335468305113206532895821127757944982711127473562310766431839917081073018 640 328509633815042317163403424767775114207722300827112511741509657610881558130151757978501280931338557600668864401379893812228365948463615 641 531539753144520256812138055613513837713191200723355648594061669946349863243358290874322408689283540311796337963690660244068283029536633 642 860049386959562573975541480381288951920913501550468160335571327557231421373510048852823689620622097912465202365070554056296648978000248 643 1391589140104082830787679535994802789634104702273823808929632997503581284616868339727146098309905638224261540328761214300364932007536881 644 2251638527063645404763221016376091741555018203824291969265204325060812705990378388579969787930527736136726742693831768356661580985537129 645 3643227667167728235550900552370894531189122906098115778194837322564393990607246728307115886240433374360988283022592982657026512993074010 646 5894866194231373640314121568746986272744141109922407747460041647625206696597625116887085674170961110497715025716424751013688093978611139 647 9538093861399101875865022121117880803933264016020523525654878970189600687204871845194201560411394484858703308739017733670714606971685149 648 15432960055630475516179143689864867076677405125942931273114920617814807383802496962081287234582355595356418334455442484684402700950296288 649 24971053917029577392044165810982747880610669141963454798769799588004408071007368807275488794993750080215121643194460218355117307921981437 650 40404013972660052908223309500847614957288074267906386071884720205819215454809865769356776029576105675571539977649902703039520008872277725 651 65375067889689630300267475311830362837898743409869840870654519793823623525817234576632264824569855755786661620844362921394637316794259162 652 105779081862349683208490784812677977795186817677776226942539239999642838980627100345989040854145961431358201598494265624434157325666536887 653 171154149752039313508758260124508340633085561087646067813193759793466462506444334922621305678715817187144863219338628545828794642460796049 654 276933231614388996717249044937186318428272378765422294755732999793109301487071435268610346532861778618503064817832894170262951968127332936 655 448087381366428310226007305061694659061357939853068362568926759586575763993515770191231652211577595805647928037171522716091746610588128985 656 725020612980817306943256349998880977489630318618490657324659759379685065480587205459841998744439374424150992855004416886354698578715461921 657 1173107994347245617169263655060575636550988258471559019893586518966260829474102975651073650956016970229798920892175939602446445189303590906 658 1898128607328062924112520005059456614040618577090049677218246278345945894954690181110915649700456344653949913747180356488801143768019052827 659 3071236601675308541281783660120032250591606835561608697111832797312206724428793156761989300656473314883748834639356296091247588957322643733 660 4969365209003371465394303665179488864632225412651658374330079075658152619383483337872904950356929659537698748386536652580048732725341696560 661 8040601810678680006676087325299521115223832248213267071441911872970359343812276494634894251013402974421447583025892948671296321682664340293 662 13009967019682051472070390990479009979856057660864925445771990948628511963195759832507799201370332633959146331412429601251345054408006036853 663 21050568830360731478746478315778531095079889909078192517213902821598871307008036327142693452383735608380593914438322549922641376090670377146 664 34060535850042782950816869306257541074935947569943117962985893770227383270203796159650492653754068242339740245850752151173986430498676413999 665 55111104680403514429563347622036072170015837479021310480199796591826254577211832486793186106137803850720334160289074701096627806589346791145 666 89171640530446297380380216928293613244951785048964428443185690362053637847415628646443678759891872093060074406139826852270614237088023205144 667 144282745210849811809943564550329685414967622527985738923385486953879892424627461133236864866029675943780408566428901553367242043677369996289 668 233454385741296109190323781478623298659919407576950167366571177315933530272043089779680543625921548036840482972568728405637856280765393201433 669 377737130952145921000267346028952984074887030104935906289956664269813422696670550912917408491951223980620891538997629959005098324442763197722 670 611191516693442030190591127507576282734806437681886073656527841585746952968713640692597952117872772017461374511566358364642954605208156399155 671 988928647645587951190858473536529266809693467786821979946484505855560375665384191605515360609823995998082266050563988323648052929650919596877 672 1600120164339029981381449601044105549544499905468708053603012347441307328634097832298113312727696768015543640562130346688291007534859075996032 673 2589048811984617932572308074580634816354193373255530033549496853296867704299482023903628673337520764013625906612694335011939060464509995592909 674 4189168976323647913953757675624740365898693278724238087152509200738175032933579856201741986065217532029169547174824681700230067999369071588941 675 6778217788308265846526065750205375182252886651979768120702006054035042737233061880105370659402738296042795453787519016712169128463879067181850 676 10967386764631913760479823425830115548151579930704006207854515254773217770166641736307112645467955828071965000962343698412399196463248138770791 677 17745604552940179607005889176035490730404466582683774328556521308808260507399703616412483304870694124114760454749862715124568324927127205952641 678 28712991317572093367485712601865606278556046513387780536411036563581478277566345352719595950338649952186725455712206413536967521390375344723432 679 46458595870512272974491601777901097008960513096071554864967557872389738784966048969132079255209344076301485910462069128661535846317502550676073 680 75171587188084366341977314379766703287516559609459335401378594435971217062532394321851675205547994028488211366174275542198503367707877895399505 681 121630183058596639316468916157667800296477072705530890266346152308360955847498443290983754460757338104789697276636344670860039214025380446075578 682 196801770246681005658446230537434503583993632314990225667724746744332172910030837612835429666305332133277908642810620213058542581733258341475083 683 318431953305277644974915146695102303880470705020521115934070899052693128757529280903819184127062670238067605919446964883918581795758638787550661 684 515233723551958650633361377232536807464464337335511341601795645797025301667560118516654613793368002371345514562257585096977124377491897129025744 685 833665676857236295608276523927639111344935042356032457535866544849718430425089399420473797920430672609413120481704549980895706173250535916576405 686 1348899400409194946241637901160175918809399379691543799137662190646743732092649517937128411713798674980758635043962135077872830550742433045602149 687 2182565077266431241849914425087815030154334422047576256673528735496462162517738917357602209634229347590171755525666685058768536723992968962178554 688 3531464477675626188091552326247990948963733801739120055811190926143205894610388435294730621348028022570930390569628820136641367274735402007780703 689 5714029554942057429941466751335805979118068223786696312484719661639668057128127352652332830982257370161102146095295505195409903998728370969959257 690 9245494032617683618033019077583796928081802025525816368295910587782873951738515787947063452330285392732032536664924325332051271273463772977739960 691 14959523587559741047974485828919602907199870249312512680780630249422542008866643140599396283312542762893134682760219830527461175272192143947699217 692 24205017620177424666007504906503399835281672274838329049076540837205415960605158928546459735642828155625167219425144155859512446545655916925439177 693 39164541207737165713981990735423002742481542524150841729857171086627957969471802069145856018955370918518301902185363986386973621817848060873138394 694 63369558827914590379989495641926402577763214798989170778933711923833373930076960997692315754598199074143469121610508142246486068363503977798577571 695 102534100035651756093971486377349405320244757323140012508790883010461331899548763066838171773553569992661771023795872128633459690181352038671715965 696 165903658863566346473960982019275807898007972122129183287724594934294705829625724064530487528151769066805240145406380270879945758544856016470293536 697 268437758899218102567932468396625213218252729445269195796515477944756037729174487131368659301705339059467011169202252399513405448726208055142009501 698 434341417762784449041893450415901021116260701567398379084240072879050743558800211195899146829857108126272251314608632670393351207271064071612303037 699 702779176662002551609825918812526234334513431012667574880755550823806781287974698327267806131562447185739262483810885069906756655997272126754312538 700 1137120594424787000651719369228427255450774132580065953964995623702857524846774909523166952961419555312011513798419517740300107863268336198366615575 701 1839899771086789552261545288040953489785287563592733528845751174526664306134749607850434759092982002497750776282230402810206864519265608325120928113 702 2977020365511576552913264657269380745236061696172799482810746798229521830981524517373601712054401557809762290080649920550506972382533944523487543688 703 4816920136598366105174809945310334235021349259765533011656497972756186137116274125224036471147383560307513066362880323360713836901799552848608471801 704 7793940502109942658088074602579714980257410955938332494467244770985707968097798642597638183201785118117275356443530243911220809284333497372096015489 705 12610860638708308763262884547890049215278760215703865506123742743741894105214072767821674654349168678424788422806410567271934646186133050220704487290 706 20404801140818251421350959150469764195536171171642198000590987514727602073311871410419312837550953796542063779249940811183155455470466547592800502779 707 33015661779526560184613843698359813410814931387346063506714730258469496178525944178240987491900122474966852202056351378455090101656599597813504990069 708 53420462920344811605964802848829577606351102558988261507305717773197098251837815588660300329451076271508915981306292189638245557127066145406305492848 709 86436124699871371790578646547189391017166033946334325014020448031666594430363759766901287821351198746475768183362643568093335658783665743219810482917 710 139856587620216183396543449396018968623517136505322586521326165804863692682201575355561588150802275017984684164668935757731581215910731888626115975765 711 226292712320087555187122095943208359640683170451656911535346613836530287112565335122462875972153473764460452348031579325824916874694397631845926458682 712 366149299940303738583665545339227328264200306956979498056672779641393979794766910478024464122955748782445136512700515083556498090605129520472042434447 713 592442012260391293770787641282435687904883477408636409592019393477924266907332245600487340095109222546905588860732094409381414965299527152317968893129 714 958591312200695032354453186621663016169083784365615907648692173119318246702099156078511804218064971329350725373432609492937913055904656672790011327576 715 1551033324461086326125240827904098704073967261774252317240711566597242513609431401678999144313174193876256314234164703902319328021204183825107980220705 716 2509624636661781358479694014525761720243051046139868224889403739716560760311530557757510948531239165205607039607597313395257241077108840497897991548281 717 4060657961122867684604934842429860424317018307914120542130115306313803273920961959436510092844413359081863353841762017297576569098313024323005971768986 718 6570282597784649043084628856955622144560069354053988767019519046030364034232492517194021041375652524287470393449359330692833810175421864820903963317267 719 10630940558907516727689563699385482568877087661968109309149634352344167308153454476630531134220065883369333747291121347990410379273734889143909935086253 720 17201223156692165770774192556341104713437157016022098076169153398374531342385946993824552175595718407656804140740480678683244189449156753964813898403520 721 27832163715599682498463756255726587282314244677990207385318787750718698650539401470455083309815784291026137888031602026673654568722891643108723833489773 722 45033386872291848269237948812067691995751401694012305461487941149093229992925348464279635485411502698682942028772082705356898758172048397073537731893293 723 72865550587891530767701705067794279278065646372002512846806728899811928643464749934734718795227286989709079916803684732030553326894940040182261565383066 724 117898937460183379036939653879861971273817048066014818308294670048905158636390098399014354280638789688392021945575767437387452085066988437255799297276359 725 190764488048074909804641358947656250551882694438017331155101398948717087279854848333749073075866076678101101862379452169418005411961928477438060862659425 726 308663425508258288841581012827518221825699742504032149463396068997622245916244946732763427356504866366493123807955219606805457497028916914693860159935784 727 499427913556333198646222371775174472377582436942049480618497467946339333196099795066512500432370943044594225670334671776223462908990845392131921022595209 728 808091339064591487487803384602692694203282179446081630081893536943961579112344741799275927788875809411087349478289891383028920406019762306825781182530993 729 1307519252620924686134025756377867166580864616388131110700391004890300912308444536865788428221246752455681575148624563159252383315010607698957702205126202 730 2115610591685516173621829140980559860784146795834212740782284541834262491420789278665064356010122561866768924626914454542281303721030370005783483387657195 731 3423129844306440859755854897358427027365011412222343851482675546724563403729233815530852784231369314322450499775539017701533687036040977704741185592783397 732 5538740435991957033377684038338986888149158208056556592264960088558825895150023094195917140241491876189219424402453472243814990757071347710524668980440592 733 8961870280298397893133538935697413915514169620278900443747635635283389298879256909726769924472861190511669924177992489945348677793112325415265854573223989 734 14500610716290354926511222974036400803663327828335457036012595723842215194029280003922687064714353066700889348580445962189163668550183673125790523553664581 735 23462480996588752819644761909733814719177497448614357479760231359125604492908536913649456989187214257212559272758438452134512346343295998541056378126888570 736 37963091712879107746155984883770215522840825276949814515772827082967819686937816917572144053901567323913448621338884414323676014893479671666846901680553151 737 61425572709467860565800746793504030242018322725564171995533058442093424179846353831221601043088781581126007894097322866458188361236775670207903279807441721 738 99388664422346968311956731677274245764859148002513986511305885525061243866784170748793745096990348905039456515436207280781864376130255341874750181487994872 739 160814237131814828877757478470778276006877470728078158506838943967154668046630524580015346140079130486165464409533530147240052737367031012082653461295436593 740 260202901554161797189714210148052521771736618730592145018144829492215911913414695328809091237069479391204920924969737428021917113497286353957403642783431465 741 421017138685976626067471688618830797778614089458670303524983773459370579960045219908824437377148609877370385334503267575261969850864317366040057104078868058 742 681220040240138423257185898766883319550350708189262448543128602951586491873459915237633528614218089268575306259473005003283886964361603719997460746862299523 743 1102237178926115049324657587385714117328964797647932752068112376410957071833505135146457965991366699145945691593976272578545856815225921086037517850941167581 744 1783457219166253472581843486152597436879315505837195200611240979362543563706965050384091494605584788414520997853449277581829743779587524806034978597803467104 745 2885694398092368521906501073538311554208280303485127952679353355773500635540470185530549460596951487560466689447425550160375600594813445892072496448744634685 746 4669151617258621994488344559690908991087595809322323153290594335136044199247435235914640955202536275974987687300874827742205344374400970698107475046548101789 747 7554846015350990516394845633229220545295876112807451105969947690909544834787905421445190415799487763535454376748300377902580944969214416590179971495292736474 748 12223997632609612510883190192920129536383471922129774259260542026045589034035340657359831371002024039510442064049175205644786289343615387288287446541840838263 749 19778843647960603027278035826149350081679348034937225365230489716955133868823246078805021786801511803045896440797475583547367234312829803878467418037133574737 750 32002841280570215538161226019069479618062819957066999624491031743000722902858586736164853157803535842556338504846650789192153523656445191166754864578974413000 751 51781684928530818565439261845218829699742167992004224989721521459955856771681832814969874944605047645602234945644126372739520757969274995045222282616107987737 752 83784526209101034103600487864288309317804987949071224614212553202956579674540419551134728102408583488158573450490777161931674281625720186211977147195082400737 753 135566211137631852669039749709507139017547155941075449603934074662912436446222252366104603047013631133760808396134903534671195039594995181257199429811190388474 754 219350737346732886772640237573795448335352143890146674218146627865869016120762671917239331149422214621919381846625680696602869321220715367469176577006272789211 755 354916948484364739441679987283302587352899299831222123822080702528781452566984924283343934196435845755680190242760584231274064360815710548726376006817463177685 756 574267685831097626214320224857098035688251443721368798040227330394650468687747596200583265345858060377599572089386264927876933682036425916195552583823735966896 757 929184634315462365656000212140400623041150743552590921862308032923431921254732520483927199542293906133279762332146849159150998042852136464921928590641199144581 758 1503452320146559991870320436997498658729402187273959719902535363318082389942480116684510464888151966510879334421533114087027931724888562381117481174464935111477 759 2432636954462022357526320649137899281770552930826550641764843396241514311197212637168437664430445872644159096753679963246178929767740698846039409765106134256058 760 3936089274608582349396641086135397940499955118100510361667378759559596701139692753852948129318597839155038431175213077333206861492629261227156890939571069367535 761 6368726229070604706922961735273297222270508048927061003432222155801111012336905391021385793749043711799197527928893040579385791260369960073196300704677203623593 762 10304815503679187056319602821408695162770463167027571365099600915360707713476598144874333923067641550954235959104106117912592652752999221300353191644248272991128 763 16673541732749791763242564556681992385040971215954632368531823071161818725813503535895719716816685262753433487032999158491978444013369181373549492348925476614721 764 26978357236428978819562167378090687547811434382982203733631423986522526439290101680770053639884326813707669446137105276404571096766368402673902683993173749605849 765 43651898969178770582804731934772679932852405598936836102163247057684345165103605216665773356701012076461102933170104434896549540779737584047452176342099226220570 766 70630256205607749402366899312863367480663839981919039835794671044206871604393706897435826996585338890168772379307209711301120637546105986721354860335272975826419 767 114282155174786519985171631247636047413516245580855875937957918101891216769497312114101600353286350966629875312477314146197670178325843570768807036677372202046989 768 184912411380394269387538530560499414894180085562774915773752589146098088373891019011537427349871689856798647691784523857498790815871949557490161897012645177873408 769 299194566555180789372710161808135462307696331143630791711710507247989305143388331125639027703158040823428523004261838003696460994197793128258968933690017379920397 770 484106977935575058760248692368634877201876416706405707485463096394087393517279350137176455053029730680227170696046361861195251810069742685749130830702662557793805 771 783301544490755848132958854176770339509572747850036499197173603642076698660667681262815482756187771503655693700308199864891712804267535814008099764392679937714202 772 1267408522426330906893207546545405216711449164556442206682636700036164092177947031399991937809217502183882864396354561726086964614337278499757230595095342495508007 773 2050710066917086755026166400722175556221021912406478705879810303678240790838614712662807420565405273687538558096662761590978677418604814313765330359488022433222209 774 3318118589343417661919373947267580772932471076962920912562447003714404883016561744062799358374622775871421422493017323317065642032942092813522560954583364928730216 775 5368828656260504416945540347989756329153492989369399618442257307392645673855176456725606778940028049558959980589680084908044319451546907127287891314071387361952425 776 8686947245603922078864914295257337102085964066332320531004704311107050556871738200788406137314650825430381403082697408225109961484488999940810452268654752290682641 777 14055775901864426495810454643247093431239457055701720149446961618499696230726914657514012916254678874989341383672377493133154280936035907068098343582726139652635066 778 22742723147468348574675368938504430533325421122034040680451665929606746787598652858302419053569329700419722786755074901358264242420524907008908795851380891943317707 779 36798499049332775070485823581751523964564878177735760829898627548106443018325567515816431969824008575409064170427452394491418523356560814077007139434107031595952773 780 59541222196801123645161192520255954497890299299769801510350293477713189805924220374118851023393338275828786957182527295849682765777085721085915935285487923539270480 781 96339721246133898715647016102007478462455177477505562340248921025819632824249787889935282993217346851237851127609979690341101289133646535162923074719594955135223253 782 155880943442935022360808208622263432960345476777275363850599214503532822630174008264054134016610685127066638084792506986190784054910732256248839010005082878674493733 783 252220664689068921076455224724270911422800654254780926190848135529352455454423796153989417009828031978304489212402486676531885344044378791411762084724677833809716986 784 408101608132003943437263433346534344383146131032056290041447350032885278084597804418043551026438717105371127297194993662722669398955111047660601094729760712484210719 785 660322272821072864513718658070805255805946785286837216232295485562237733539021600572032968036266749083675616509597480339254554742999489839072363179454438546293927705 786 1068423880953076807950982091417339600189092916318893506273742835595123011623619404990076519062705466189046743806792474001977224141954600886732964274184199258778138424 787 1728746153774149672464700749488144855995039701605730722506038321157360745162641005562109487098972215272722360316389954341231778884954090725805327453638637805072066129 788 2797170034727226480415682840905484456184132617924624228779781156752483756786260410552186006161677681461769104123182428343209003026908691612538291727822837063850204553 789 4525916188501376152880383590393629312179172319530354951285819477909844501948901416114295493260649896734491464439572382684440781911862782338343619181461474868922270682 790 7323086223228602633296066431299113768363304937454979180065600634662328258735161826666481499422327578196260568562754811027649784938771473950881910909284311932772475235 791 11849002411729978786176450021692743080542477256985334131351420112572172760684063242780776992682977474930752033002327193712090566850634256289225530090745786801694745917 792 19172088634958581419472516452991856848905782194440313311417020747234501019419225069447258492105305053127012601565082004739740351789405730240107441000030098734467221152 793 31021091046688560205648966474684599929448259451425647442768440859806673780103288312228035484788282528057764634567409198451830918640039986529332971090775885536161967069 794 50193179681647141625121482927676456778354041645865960754185461607041174799522513381675293976893587581184777236132491203191571270429445716769440412090805984270629188221 795 81214270728335701830770449402361056707802301097291608196953902466847848579625801693903329461681870109242541870699900401643402189069485703298773383181581869806791155290 796 131407450409982843455891932330037513486156342743157568951139364073889023379148315075578623438575457690427319106832391604834973459498931420068213795272387854077420343511 797 212621721138318545286662381732398570193958643840449177148093266540736871958774116769481952900257327799669860977532292006478375648568417123366987178453969723884211498801 798 344029171548301388742554314062436083680114986583606746099232630614625895337922431845060576338832785490097180084364683611313349108067348543435200973726357577961631842312 799 556650892686619934029216695794834653874073630424055923247325897155362767296696548614542529239090113289767041061896975617791724756635765666802188152180327301845843341113 800 900680064234921322771771009857270737554188617007662669346558527769988662634618980459603105577922898779864221146261659229105073864703114210237389125906684879807475183425 801 1457330956921541256800987705652105391428262247431718592593884424925351429931315529074145634817013012069631262208158634846896798621338879877039577278087012181653318524538 802 2358011021156462579572758715509376128982450864439381261940442952695340092565934509533748740394935910849495483354420294076001872486041994087276966403993697061460793707963 803 3815341978078003836373746421161481520410713111871099854534327377620691522497250038607894375211948922919126745562578928922898671107380873964316543682080709243114112232501 804 6173352999234466415946505136670857649393163976310481116474770330316031615063184548141643115606884833768622228916999222998900543593422868051593510086074406304574905940464 805 9988694977312470252320251557832339169803877088181580971009097707936723137560434586749537490818833756687748974479578151921799214700803742015910053768155115547689018172965 806 16162047976546936668266756694503196819197041064492062087483868038252754752623619134891180606425718590456371203396577374920699758294226610067503563854229521852263924113429 807 26150742953859406920587008252335535989000918152673643058492965746189477890184053721640718097244552347144120177876155526842498972995030352083413617622384637399952942286394 808 42312790930406343588853764946838732808197959217165705145976833784442232642807672856531898703670270937600491381272732901763198731289256962150917181476614159252216866399823 809 68463533884265750509440773199174268797198877369839348204469799530631710532991726578172616800914823284744611559148888428605697704284287314234330799098998796652169808686217 810 110776324814672094098294538146013001605396836587005053350446633315073943175799399434704515504585094222345102940421621330368896435573544276385247980575612955904386675086040 811 179239858698937844607735311345187270402595713956844401554916432845705653708791126012877132305499917507089714499570509758974594139857831590619578779674611752556556483772257 812 290016183513609938706029849491200272007992550543849454905363066160779596884590525447581647810085011729434817439992131089343490575431375867004826760250224708460943158858297 813 469256042212547783313765160836387542410588264500693856460279499006485250593381651460458780115584929236524531939562640848318084715289207457624405539924836461017499642630554 814 759272225726157722019795010327587814418580815044543311365642565167264847477972176908040427925669940965959349379554771937661575290720583324629232300175061169478442801488851 815 1228528267938705505333560171163975356829169079545237167825922064173750098071353828368499208041254870202483881319117412785979660006009790782253637840099897630495942444119405 816 1987800493664863227353355181491563171247749894589780479191564629341014945549326005276539635966924811168443230698672184723641235296730374106882870140274958799974385245608256 817 3216328761603568732686915352655538528076918974135017647017486693514765043620679833645038844008179681370927112017789597509620895302740164889136507980374856430470327689727661 818 5204129255268431960040270534147101699324668868724798126209051322855779989170005838921578479975104492539370342716461782233262130599470538996019378120649815230444712935335917 819 8420458016872000692727185886802640227401587842859815773226538016370545032790685672566617323983284173910297454734251379742883025902210703885155886101024671660915040625063578 820 13624587272140432652767456420949741926726256711584613899435589339226325021960691511488195803958388666449667797450713161976145156501681242881175264221674486891359753560399495 821 22045045289012433345494642307752382154127844554444429672662127355596870054751377184054813127941672840359965252184964541719028182403891946766331150322699158552274794185463073 822 35669632561152865998262098728702124080854101266029043572097716694823195076712068695543008931900061506809633049635677703695173338905573189647506414544373645443634547745862568 823 57714677850165299343756741036454506234981945820473473244759844050420065131463445879597822059841734347169598301820642245414201521309465136413837564867072803995909341931325641 824 93384310411318165342018839765156630315836047086502516816857560745243260208175514575140830991741795853979231351456319949109374860215038326061343979411446449439543889677188209 825 151098988261483464685775580801611136550817992906975990061617404795663325339638960454738653051583530201148829653276962194523576381524503462475181544278519253435453231608513850 826 244483298672801630027794420566767766866654039993478506878474965540906585547814475029879484043325326055128061004733282143632951241739541788536525523689965702874997121285702059 827 395582286934285094713570001368378903417472032900454496940092370336569910887453435484618137094908856256276890658010244338156527623264045251011707067968484956310450352894215909 828 640065585607086724741364421935146670284126072893933003818567335877476496435267910514497621138234182311404951662743526481789478865003587039548232591658450659185447474179917968 829 1035647872541371819454934423303525573701598105794387500758659706214046407322721345999115758233143038567681842320753770819946006488267632290559939659626935615495897827074133877 830 1675713458148458544196298845238672243985724178688320504577227042091522903757989256513613379371377220879086793983497297301735485353271219330108172251285386274681345301254051845 831 2711361330689830363651233268542197817687322284482708005335886748305569311080710602512729137604520259446768636304251068121681491841538851620668111910912321890177243128328185722 832 4387074788838288907847532113780870061673046463171028509913113790397092214838699859026342516975897480325855430287748365423416977194810070950776284162197708164858588429582237567 833 7098436119528119271498765382323067879360368747653736515249000538702661525919410461539071654580417739772624066591999433545098469036348922571444396073110030055035831557910423289 834 11485510908366408179346297496103937941033415210824765025162114329099753740758110320565414171556315220098479496879747798968515446231158993522220680235307738219894419987492660856 835 18583947027894527450845062878427005820393783958478501540411114867802415266677520782104485826136732959871103563471747232513613915267507916093665076308417768274930251545403084145 836 30069457936260935630191360374530943761427199169303266565573229196902169007435631102669899997693048179969583060351495031482129361498666909615885756543725506494824671532895745001 837 48653404964155463081036423252957949581820983127781768105984344064704584274113151884774385823829781139840686623823242263995743276766174825709550832852143274769754923078298829146 838 78722862900416398711227783627488893343248182297085034671557573261606753281548782987444285821522829319810269684174737295477872638264841735325436589395868781264579594611194574147 839 127376267864571861792264206880446842925069165424866802777541917326311337555661934872218671645352610459650956307997979559473615915031016561034987422248012056034334517689493403293 840 206099130764988260503491990507935736268317347721951837449099490587918090837210717859662957466875439779461225992172716854951488553295858296360424011643880837298914112300687977440 841 333475398629560122295756197388382579193386513146818640226641407914229428392872652731881629112228050239112182300170696414425104468326874857395411433891892893333248629990181380733 842 539574529394548382799248187896318315461703860868770477675740898502147519230083370591544586579103490018573408292343413269376593021622733153755835445535773730632162742290869358173 843 873049928024108505095004385284700894655090374015589117902382306416376947622956023323426215691331540257685590592514109683801697489949608011151246879427666623965411372281050738906 844 1412624457418656887894252573181019210116794234884359595578123204918524466853039393914970802270435030276258998884857522953178290511572341164907082324963440354597574114571920097079 845 2285674385442765392989256958465720104771884608899948713480505511334901414475995417238397017961766570533944589477371632636979988001521949176058329204391106978562985486852970835985 846 3698298842861422280883509531646739314888678843784308309058628716253425881329034811153367820232201600810203588362229155590158278513094290340965411529354547333160559601424890933064 847 5983973228304187673872766490112459419660563452684257022539134227588327295805030228391764838193968171344148177839600788227138266514616239517023740733745654311723545088277861769049 848 9682272071165609954756276021759198734549242296468565331597762943841753177134065039545132658426169772154351766201829943817296545027710529857989152263100201644884104689702752702113 849 15666245299469797628629042511871658154209805749152822354136897171430080472939095267936897496620137943498499944041430732044434811542326769375012892996845855956607649777980614471162 850 25348517370635407583385318533630856888759048045621387685734660115271833650073160307482030155046307715652851710243260675861731356570037299233002045259946057601491754467683367173275 851 41014762670105205212014361045502515042968853794774210039871557286701914123012255575418927651666445659151351654284691407906166168112364068608014938256791913558099404245663981644437 852 66363280040740612795399679579133371931727901840395597725606217401973747773085415882900957806712753374804203364527952083767897524682401367841016983516737971159591158713347348817712 853 107378042710845818007414040624635886974696755635169807765477774688675661896097671458319885458379199033955555018812643491674063692794765436449031921773529884717690562959011330462149 854 173741322751586430802813720203769258906424657475565405491083992090649409669183087341220843265091952408759758383340595575441961217477166804290048905290267855877281721672358679279861 855 281119365462432248810227760828405145881121413110735213256561766779325071565280758799540728723471151442715313402153239067116024910271932240739080827063797740594972284631370009742010 856 454860688214018679613041481032174404787546070586300618747645758869974481234463846140761571988563103851475071785493834642557986127749099045029129732354065596472254006303728689021871 857 735980053676450928423269241860579550668667483697035832004207525649299552799744604940302300712034255294190385187647073709674011038021031285768210559417863337067226290935098698763881 858 1190840741890469608036310722892753955456213554283336450751853284519274034034208451081063872700597359145665456973140908352231997165770130330797340291771928933539480297238827387785752 859 1926820795566920536459579964753333506124881037980372282756060810168573586833953056021366173412631614439855842160787982061906008203791161616565550851189792270606706588173926086549633 860 3117661537457390144495890687646087461581094592263708733507914094687847620868161507102430046113228973585521299133928890414138005369561291947362891142961721204146186885412753474335385 861 5044482333024310680955470652399420967705975630244081016263974904856421207702114563123796219525860588025377141294716872476044013573352453563928441994151513474752893473586679560885018 862 8162143870481700825451361340045508429287070222507789749771888999544268828570276070226226265639089561610898440428645762890182018942913745511291333137113234678899080358999433035220403 863 13206626203506011506406831992444929396993045852751870766035863904400690036272390633350022485164950149636275581723362635366226032516266199075219775131264748153651973832586112596105421 864 21368770073987712331858193332490437826280116075259660515807752903944958864842666703576248750804039711247174022152008398256408051459179944586511108268377982832551054191585545631325824 865 34575396277493723838265025324935367223273161928011531281843616808345648901115057336926271235968989860883449603875371033622634083975446143661730883399642730986203028024171658227431245 866 55944166351481436170123218657425805049553278003271191797651369712290607765957724040502519986773029572130623626027379431879042135434626088248241991668020713818754082215757203858757069 867 90519562628975160008388243982361172272826439931282723079494986520636256667072781377428791222742019433014073229902750465501676219410072231909972875067663444804957110239928862086188314 868 146463728980456596178511462639786977322379717934553914877146356232926864433030505417931311209515049005144696855930129897380718354844698320158214866735684158623711192455686065944945383 869 236983291609431756186899706622148149595206157865836637956641342753563121100103286795360102432257068438158770085832880362882394574254770552068187741803347603428668302695614928031133697 870 383447020589888352365411169261935126917585875800390552833787698986489985533133792213291413641772117443303466941763010260263112929099468872226402608539031762052379495151300993976079080 871 620430312199320108552310875884083276512792033666227190790429041740053106633237079008651516074029185881462237027595890623145507503354239424294590350342379365481047797846915922007212777 872 1003877332789208460917722045146018403430377909466617743624216740726543092166370871221942929715801303324765703969358900883408620432453708296520992958881411127533427292998216915983291857 873 1624307644988528569470032921030101679943169943132844934414645782466596198799607950230594445789830489206227940996954791506554127935807947720815583309223790493014475090845132837990504634 874 2628184977777737030387754966176120083373547852599462678038862523193139290965978821452537375505631792530993644966313692389962748368261656017336576268105201620547902383843349753973796491 875 4252492622766265599857787887206221763316717795732307612453508305659735489765586771683131821295462281737221585963268483896516876304069603738152159577328992113562377474688482591964301125 876 6880677600544002630245542853382341846690265648331770290492370828852874780731565593135669196801094074268215230929582176286479624672331259755488735845434193734110279858531832345938097616 877 11133170223310268230103330740588563610006983444064077902945879134512610270497152364818801018096556356005436816892850660182996500976400863493640895422763185847672657333220314937902398741 878 18013847823854270860348873593970905456697249092395848193438249963365485051228717957954470214897650430273652047822432836469476125648732123249129631268197379581782937191752147283840496357 879 29147018047164539090452204334559469066704232536459926096384129097878095321725870322773271232994206786279088864715283496652472626625132986742770526690960565429455594524972462221742895098 880 47160865871018809950801077928530374523401481628855774289822379061243580372954588280727741447891857216552740912537716333121948752273865109991900157959157945011238531716724609505583391455 881 76307883918183349041253282263089843590105714165315700386206508159121675694680458603501012680886064002831829777252999829774421378898998096734670684650118510440694126241697071727326286553 882 123468749789202158992054360191620218113507195794171474676028887220365256067635046884228754128777921219384570689790716162896370131172863206726570842609276455451932657958421681232909678008 883 199776633707385508033307642454710061703612909959487175062235395379486931762315505487729766809663985222216400467043715992670791510071861303461241527259394965892626784200118752960235964561 884 323245383496587667025362002646330279817120105753658649738264282599852187829950552371958520938441906441600971156834432155567161641244724510187812369868671421344559442158540434193145642569 885 523022017203973175058669645101040341520733015713145824800499677979339119592266057859688287748105891663817371623878148148237953151316585813649053897128066387237186226358659187153381607130 886 846267400700560842084031647747370621337853121466804474538763960579191307422216610231646808686547798105418342780712580303805114792561310323836866266996737808581745668517199621346527249699 887 1369289417904534017142701292848410962858586137179950299339263638558530427014482668091335096434653689769235714404590728452043067943877896137485920164124804195818931894875858808499908856829 888 2215556818605094859226732940595781584196439258646754773878027599137721734436699278322981905121201487874654057185303308755848182736439206461322786431121542004400677563393058429846436106528 889 3584846236509628876369434233444192547055025395826705073217291237696252161451181946414317001555855177643889771589894037207891250680317102598808706595246346200219609458268917238346344963357 890 5800403055114723735596167174039974131251464654473459847095318836833973895887881224737298906677056665518543828775197345963739433416756309060131493026367888204620287021661975668192781069885 891 9385249291624352611965601407484166678306490050300164920312610074530226057339063171151615908232911843162433600365091383171630684097073411658940199621614234404839896479930892906539126033242 892 15185652346739076347561768581524140809557954704773624767407928911364199953226944395888914814909968508680977429140288729135370117513829720719071692647982122609460183501592868574731907103127 893 24570901638363428959527369989008307487864444755073789687720538985894426010566007567040530723142880351843411029505380112307000801610903132378011892269596357014300079981523761481271033136369 894 39756553985102505307089138570532448297422399459847414455128467897258625963792951962929445538052848860524388458645668841442370919124732853097083584917578479623760263483116630056002940239496 895 64327455623465934266616508559540755785286844214921204142849006883153051974358959529969976261195729212367799488151048953749371720735635985475095477187174836638060343464640391537273973375865 896 104084009608568439573705647130073204082709243674768618597977474780411677938151911492899421799248578072892187946796717795191742639860368838572179062104753316261820606947757021593276913615361 897 168411465232034373840322155689613959867996087889689822740826481663564729912510871022869398060444307285259987434947766748941114360596004824047274539291928152899880950412397413130550886991226 898 272495474840602813414027802819687163950705331564458441338803956443976407850662782515768819859692885358152175381744484544132857000456373662619453601396681469161701557360154434723827800606587 899 440906940072637187254349958509301123818701419454148264079630438107541137763173653538638217920137192643412162816692251293073971361052378486666728140688609622061582507772551847854378687597813 900 713402414913240000668377761328988287769406751018606705418434394551517545613836436054407037779830078001564338198436735837206828361508752149286181742085291091223284065132706282578206488204400 901 1154309354985877187922727719838289411588108170472754969498064832659058683377010089593045255699967270644976501015128987130280799722561130635952909882773900713284866572905258130432585175802213 902 1867711769899117188591105481167277699357514921491361674916499227210576228990846525647452293479797348646540839213565722967487628084069882785239091624859191804508150638037964413010791664006613 903 3022021124884994376513833201005567110945623091964116644414564059869634912367856615240497549179764619291517340228694710097768427806631013421192001507633092517793017210943222543443376839808826 904 4889732894784111565104938682172844810303138013455478319331063287080211141358703140887949842659561967938058179442260433065256055890700896206431093132492284322301167848981186956454168503815439 905 7911754019669105941618771883178411921248761105419594963745627346949846053726559756128447391839326587229575519670955143163024483697331909627623094640125376840094185059924409499897545343624265 906 12801486914453217506723710565351256731551899118875073283076690634030057195085262897016397234498888555167633699113215576228280539588032805834054187772617661162395352908905596456351713847439704 907 20713240934122323448342482448529668652800660224294668246822317980979903248811822653144844626338215142397209218784170719391305023285364715461677282412743038002489537968830005956249259191063969 908 33514727848575540955066193013880925384352559343169741529899008615009960443897085550161241860837103697564842917897386295619585562873397521295731470185360699164884890877735602412600973038503673 909 54227968782697864403408675462410594037153219567464409776721326595989863692708908203306086487175318839962052136681557015010890586158762236757408752598103737167374428846565608368850232229567642 910 87742696631273405358474868476291519421505778910634151306620335210999824136605993753467328348012422537526895054578943310630476149032159758053140222783464436332259319724301210781451205268071315 911 141970665413971269761883543938702113458658998478098561083341661806989687829314901956773414835187741377488947191260500325641366735190921994810548975381568173499633748570866819150301437497638957 912 229713362045244675120358412414993632880164777388732712389961997017989511965920895710240743183200163915015842245839443636271842884223081752863689198165032609831893068295168029931752642765710272 913 371684027459215944882241956353695746338823775866831273473303658824979199795235797667014158018387905292504789437099943961913209619414003747674238173546600783331526816866034849082054080263349229 914 601397389504460620002600368768689379218988553255563985863265655842968711761156693377254901201588069207520631682939387598185052503637085500537927371711633393163419885161202879013806723029059501 915 973081416963676564884842325122385125557812329122395259336569314667947911556392491044269059219975974500025421120039331560098262123051089248212165545258234176494946702027237728095860803292408730 916 1574478806468137184887442693891074504776800882377959245199834970510916623317549184421523960421564043707546052802978719158283314626688174748750092916969867569658366587188440607109667526321468231 917 2547560223431813749772285019013459630334613211500354504536404285178864534873941675465793019641540018207571473923018050718381576749739263996962258462228101746153313289215678335205528329613876961 918 4122039029899950934659727712904534135111414093878313749736239255689781158191490859887316980063104061915117526725996769876664891376427438745712351379197969315811679876404118942315195855935345192 919 6669599253331764684432012731917993765446027305378668254272643540868645693065432535353109999704644080122689000649014820595046468126166702742674609841426071061964993165619797277520724185549222153 920 10791638283231715619091740444822527900557441399256982004008882796558426851256923395240426979767748142037806527375011590471711359502594141488386961220624040377776673042023916219835920041484567345 921 17461237536563480303523753176740521666003468704635650258281526337427072544322355930593536979472392222160495528024026411066757827628760844231061571062050111439741666207643713497356644227033789498 922 28252875819795195922615493621563049566560910103892632262290409133985499395579279325833963959240140364198302055399038001538469187131354985719448532282674151817518339249667629717192564268518356843 923 45714113356358676226139246798303571232564378808528282520571935471412571939901635256427500938712532586358797583423064412605227014760115829950510103344724263257260005457311343214549208495552146341 924 73966989176153872148754740419866620799125288912420914782862344605398071335480914582261464897952672950557099638822102414143696201891470815669958635627398415074778344706978972931741772764070503184 925 119681102532512548374893987218170192031689667720949197303434280076810643275382549838688965836665205536915897222245166826748923216651586645620468738972122678332038350164290316146290981259622649525 926 193648091708666420523648727638036812830814956633370112086296624682208714610863464420950430734617878487472996861067269240892619418543057461290427374599521093406816694871269289078032754023693152709 927 313329194241178968898542714856207004862504624354319309389730904759019357886246014259639396571283084024388894083312436067641542635194644106910896113571643771738855045035559605224323735283315802234 928 506977285949845389422191442494243817693319580987689421476027529441228072497109478680589827305900962511861890944379705308534162053737701568201323488171164865145671739906828894302356489307008954943 929 820306480191024358320734157350450822555824205342008730865758434200247430383355492940229223877184046536250785027692141376175704688932345675112219601742808636884526784942388499526680224590324757177 930 1327283766140869747742925599844694640249143786329698152341785963641475502880464971620819051183085009048112675972071846684709866742670047243313543089913973502030198524849217393829036713897333712120 931 2147590246331894106063659757195145462804967991671706883207544397841722933263820464561048275060269055584363460999763988060885571431602392918425762691656782138914725309791605893355716938487658469297 932 3474874012472763853806585357039840103054111778001405035549330361483198436144285436181867326243354064632476136971835834745595438174272440161739305781570755640944923834640823287184753652384992181417 933 5622464258804657959870245114234985565859079769673111918756874759324921369408105900742915601303623120216839597971599822806481009605874833080165068473227537779859649144432429180540470590872650650714 934 9097338271277421813676830471274825668913191547674516954306205120808119805552391336924782927546977184849315734943435657552076447780147273241904374254798293420804572979073252467725224243257642832131 935 14719802530082079773547075585509811234772271317347628873063079880133041174960497237667698528850600305066155332915035480358557457386022106322069442728025831200664222123505681648265694834130293482845 936 23817140801359501587223906056784636903685462865022145827369285000941160980512888574592481456397577489915471067858471137910633905166169379563973816982824124621468795102578934115990919077387936314976 937 38536943331441581360770981642294448138457734182369774700432364881074202155473385812260179985248177794981626400773506618269191362552191485886043259710849955822133017226084615764256613911518229797821 938 62354084132801082947994887699079085042143197047391920527801649882015363135986274386852661441645755284897097468631977756179825267718360865450017076693674080443601812328663549880247532988906166112797 939 100891027464242664308765869341373533180600931229761695228234014763089565291459660199112841426893933079878723869405484374449016630270552351336060336404524036265734829554748165644504146900424395910618 940 163245111597043747256760757040452618222744128277153615756035664645104928427445934585965502868539688364775821338037462130628841897988913216786077413098198116709336641883411715524751679889330562023415 941 264136139061286411565526626381826151403345059506915310984269679408194493718905594785078344295433621444654545207442946505077858528259465568122137749502722152975071471438159881169255826789754957934033 942 427381250658330158822287383422278769626089187784068926740305344053299422146351529371043847163973309809430366545480408635706700426248378784908215162600920269684408113321571596694007506679085519957448 943 691517389719616570387814009804104921029434247290984237724575023461493915865257124156122191459406931254084911752923355140784558954507844353030352912103642422659479584759731477863263333468840477891481 944 1118898640377946729210101393226383690655523435075053164464880367514793338011608653527166038623380241063515278298403763776491259380756223137938568074704562692343887698081303074557270840147925997848929 945 1810416030097563299597915403030488611684957682366037402189455390976287253876865777683288230082787172317600190051327118917275818335264067490968920986808205115003367282841034552420534173616766475740410 946 2929314670475510028808016796256872302340481117441090566654335758491080591888474431210454268706167413381115468349730882693767077716020290628907489061512767807347254980922337626977805013764692473589339 947 4739730700573073328405932199287360914025438799807127968843791149467367845765340208893742498788954585698715658401058001611042896051284358119876410048320972922350622263763372179398339187381458949329749 948 7669045371048583357213948995544233216365919917248218535498126907958448437653814640104196767495121999079831126750788884304809973767304648748783899109833740729697877244685709806376144201146151422919088 949 12408776071621656685619881194831594130391358717055346504341918057425816283419154848997939266284076584778546785151846885915852869818589006868660309158154713652048499508449081985774483388527610372248837 950 20077821442670240042833830190375827346757278634303565039840044965384264721072969489102136033779198583858377911902635770220662843585893655617444208267988454381746376753134791792150627589673761795167925 951 32486597514291896728453711385207421477148637351358911544181963022810081004492124338100075300063275168636924697054482656136515713404482662486104517426143168033794876261583873777925110978201372167416762 952 52564418956962136771287541575583248823905915985662476584022007988194345725565093827202211333842473752495302608957118426357178556990376318103548725694131622415541253014718665570075738567875133962584687 953 85051016471254033499741252960790670301054553337021388128203971011004426730057218165302286633905748921132227306011601082493694270394858980589653243120274790449336129276302539348000849546076506130001449 954 137615435428216170271028794536373919124960469322683864712225978999198772455622311992504497967748222673627529914968719508850872827385235298693201968814406412864877382291021204918076588113951640092586136 955 222666451899470203770770047497164589426015022659705252840429950010203199185679530157806784601653971594759757220980320591344567097780094279282855211934681203314213511567323744266077437660028146222587585 956 360281887327686374041798842033538508550975491982389117552655929009401971641301842150311282569402194268387287135949040100195439925165329577976057180749087616179090893858344949184154025773979786315173721 957 582948339227156577812568889530703097976990514642094370393085879019605170826981372308118067171056165863147044356929360691540007022945423857258912392683768819493304405425668693450231463434007932537761306 958 943230226554842951854367731564241606527966006624483487945741808029007142468283214458429349740458360131534331492878400791735446948110753435234969573432856435672395299284013642634385489207987718852935027 959 1526178565781999529666936621094944704504956521266577858338827687048612313295264586766547416911514525994681375849807761483275453971056177292493881966116625255165699704709682336084616952641995651390696333 960 2469408792336842481521304352659186311032922527891061346284569495077619455763547801224976766651972886126215707342686162275010900919166930727728851539549481690838095003993695978719002441849983370243631360 961 3995587358118842011188240973754131015537879049157639204623397182126231769058812387991524183563487412120897083192493923758286354890223108020222733505666106946003794708703378314803619394491979021634327693 962 6464996150455684492709545326413317326570801577048700550907966677203851224822360189216500950215460298247112790535180086033297255809390038747951585045215588636841889712697074293522621836341962391877959053 963 10460583508574526503897786300167448342108680626206339755531363859330082993881172577208025133778947710368009873727674009791583610699613146768174318550881695582845684421400452608326241230833941413512286746 964 16925579659030210996607331626580765668679482203255040306439330536533934218703532766424526083994408008615122664262854095824880866509003185516125903596097284219687574134097526901848863067175903805390245799 965 27386163167604737500505117926748214010788162829461380061970694395864017212584705343632551217773355718983132537990528105616464477208616332284300222146978979802533258555497979510175104298009845218902532545 966 44311742826634948497112449553328979679467645032716420368410024932397951431288238110057077301767763727598255202253382201441345343717619517800426125743076264022220832689595506412023967365185749024292778344 967 71697905994239685997617567480077193690255807862177800430380719328261968643872943453689628519541119446581387740243910307057809820926235850084726347890055243824754091245093485922199071663195594243195310889 968 116009648820874634494730017033406173369723452894894220798790744260659920075161181563746705821308883174179642942497292508499155164643855367885152473633131507846974923934688992334223039028381343267488089233 969 187707554815114320492347584513483367059979260757072021229171463588921888719034125017436334340850002620761030682741202815556964985570091217969878821523186751671729015179782478256422110691576937510683400122 970 303717203635988954987077601546889540429702713651966242027962207849581808794195306581183040162158885794940673625238495324056120150213946585855031295156318259518703939114471470590645149719958280778171489355 971 491424758451103275479425186060372907489681974409038263257133671438503697513229431598619374503008888415701704307979698139613085135784037803824910116679505011190432954294253948847067260411535218288854889477 972 795141962087092230466502787607262447919384688061004505285095879288085506307424738179802414665167774210642377933218193463669205285997984389679941411835823270709136893408725419437712410131493499067026378832 973 1286566720538195505945927973667635355409066662470042768542229550726589203820654169778421789168176662626344082241197891603282290421782022193504851528515328281899569847702979368284779670543028717355881268309 974 2081708682625287736412430761274897803328451350531047273827325430014674710128078907958224203833344436836986460174416085066951495707780006583184792940351151552608706741111704787722492080674522216422907647141 975 3368275403163483242358358734942533158737518013001090042369554980741263913948733077736645993001521099463330542415613976670233786129562028776689644468866479834508276588814684156007271751217550933778788915450 976 5449984085788770978770789496217430962065969363532137316196880410755938624076811985694870196834865536300317002590030061737185281837342035359874437409217631387116983329926388943729763831892073150201696562591 977 8818259488952254221129148231159964120803487376533227358566435391497202538025545063431516189836386635763647545005644038407419067966904064136564081878084111221625259918741073099737035583109624083980485478041 978 14268243574741025199899937727377395082869456740065364674763315802253141162102357049126386386671252172063964547595674100144604349804246099496438519287301742608742243248667462043466799415001697234182182040632 979 23086503063693279421029085958537359203672944116598592033329751193750343700127902112557902576507638807827612092601318138552023417771150163633002601165385853830367503167408535143203834998111321318162667518673 980 37354746638434304620929023685914754286542400856663956708093066996003484862230259161684288963178890979891576640196992238696627767575396263129441120452687596439109746416075997186670634413113018552344849559305 981 60441249702127584041958109644452113490215344973262548741422818189753828562358161274242191539686529787719188732798310377248651185346546426762443721618073450269477249583484532329874469411224339870507517077978 982 97795996340561888662887133330366867776757745829926505449515885185757313424588420435926480502865420767610765372995302615945278952921942689891884842070761046708586995999560529516545103824337358422852366637283 983 158237246042689472704845242974818981266973090803189054190938703375511141986946581710168672042551950555329954105793612993193930138268489116654328563688834496978064245583045061846419573235561698293359883715261 984 256033242383251361367732376305185849043730836633115559640454588561268455411535002146095152545417371322940719478788915609139209091190431806546213405759595543686651241582605591362964677059899056716212250352544 985 414270488425940834072577619280004830310703927436304613831393291936779597398481583856263824587969321878270673584582528602333139229458920923200541969448430040664715487165650653209384250295460755009572134067805 986 670303730809192195440309995585190679354434764069420173471847880498048052810016586002358977133386693201211393063371444211472348320649352729746755375208025584351366728748256244572348927355359811725784384420349 987 1084574219235133029512887614865195509665138691505724787303241172434827650208498169858622801721356015079482066647953972813805487550108273652947297344656455625016082215913906897781733177650820566735356518488154 988 1754877950044325224953197610450386189019573455575144960775089052932875703018514755860981778854742708280693459711325417025277835870757626382694052719864481209367448944662163142354082105006180378461140902908503 989 2839452169279458254466085225315581698684712147080869748078330225367703353227012925719604580576098723360175526359279389839083323420865900035641350064520936834383531160576070040135815282657000945196497421396657 990 4594330119323783479419282835765967887704285602656014708853419278300579056245527681580586359430841431640868986070604806864361159291623526418335402784385418043750980105238233182489897387663181323657638324305160 991 7433782288603241733885368061081549586388997749736884456931749503668282409472540607300190940006940155001044512429884196703444482712489426453976752848906354878134511265814303222625712670320182268854135745701817 992 12028112407927025213304650896847517474093283352392899165785168781968861465718068288880777299437781586641913498500489003567805642004112952872312155633291772921885491371052536405115610057983363592511774070006977 993 19461894696530266947190018957929067060482281102129783622716918285637143875190608896180968239444721741642958010930373200271250124716602379326288908482198127800020002636866839627741322728303545861365909815708794 994 31490007104457292160494669854776584534575564454522682788502087067606005340908677185061745538882503328284871509430862203839055766720715332198601064115489900721905494007919376032856932786286909453877683885715771 995 50951901800987559107684688812705651595057845556652466411219005353243149216099286081242713778327225069927829520361235404110305891437317711524889972597688028521925496644786215660598255514590455315243593701424565 996 82441908905444851268179358667482236129633410011175149199721092420849154557007963266304459317209728398212701029792097607949361658158033043723491036713177929243830990652705591693455188300877364769121277587140336 997 133393810706432410375864047480187887724691255567827615610940097774092303773107249347547173095536953468140530550153333012059667549595350755248381009310865957765756487297491807354053443815467820084364871288564901 998 215835719611877261644043406147670123854324665579002764810661190194941458330115212613851632412746681866353231579945430620009029207753383798971872046024043887009587477950197399047508632116345184853486148875705237 999 349229530318309672019907453627858011579015921146830380421601287969033762103222461961398805508283635334493762130098763632068696757348734554220253055334909844775343965247689206401562075931813004937851020164270138 1000 565065249930186933663950859775528135433340586725833145232262478163975220433337674575250437921030317200846993710044194252077725965102118353192125101358953731784931443197886605449070708048158189791337169039975375