# Computed using the Mathematica program that I contributed to this sequence 2 1 3 2 4 7 5 11 6 27 7 44 8 91 9 147 10 278 11 450 12 806 13 1304 14 2257 15 3652 16 6181 17 10001 18 16677 19 26984 20 44551 21 72085 22 118220 23 191284 24 312300 25 505312 26 822513 27 1330854 28 2161907 29 3498039 30 5674751 31 9181940 32 14882243 33 24079975 34 39006146 35 63113270 36 102194674 37 165354456 38 267677665 39 433111560 40 701008145 41 1134255005 42 1835635081 43 2970119952 44 4806385487 45 7776895081 46 12584347032 47 20361901224 48 32948048856 49 53311062912 50 86262146593 51 139575085130 52 225842338591 53 365420579939 54 591271499427 55 956697382652 56 1547983280491 57 2504689561851 58 4052696971502 59 6557401445994 60 10610138805566 61 17167565212760 62 27777771545905 63 44945378493004 64 72723262825405 65 117668711024297 66 190392162044973 67 308060989380344 68 498453465159127 69 806514648437629 70 1304968636159076 71 2111483607557980 72 3416453113398468 73 5527937258449120 74 8944391818109841 75 14472329970398190 76 23416724191855499 77 37889055647604111 78 61305783830491655 79 99194841944689220 80 160500632398386515 81 259695478436441935 82 420196121819314586 83 679891607044542302 84 1100087747070623242 85 1779979365367565976 86 2880067142598764737 87 4660046526606591504 88 7540113719141095721 89 12200160276609671477 90 19740274078384802833 91 31940434406065116960 92 51680708621125813151 93 83621143111661277649 94 135301851958740858672 95 218922995210049244752 96 354224847542169721776 97 573147842982980261376 98 927372691141877165377 99 1500520534506015787154 100 2427893226666143506231 101 3928413761801472744635 102 6356306990148131535915 103 10284720752988219845324 104 16641027745908798522235 105 26925748500610484932707 106 43566776251091464732358 107 70492524754527713097234 108 114059301013156706401622 109 184551825772342868347544 110 298611126797921403603601 111 483162952577941384385620 112 781774079396327164574293 113 1264937031986916229248065 114 2046711111416946737425461 115 3311648143424692778554760 116 5358359254897129393490599 117 8670007398356116802378341 118 14028366653344578712468220 119 22698374051757142114382980 120 36726740705252004673768860 121 59425114757102027313507040 122 96151855462601249099086641 123 155576970219856064990293302 124 251728825682863877249210147 125 407305795902971212090852071 126 659034621586503532561098767 127 1066340417489887865282100884 128 1725375039077490129374563811 129 2791715456568057048087558967 130 4517090495647352740314416498 131 7308805952216525687613517190 132 11825896447866844835561981986 133 19134702400085203863917828184 134 30960598847956921171316435617 135 50095301248045136388438524952 136 81055900096010059053826308161 137 131151201344060140637561706701 138 212207101440083336773246945177 139 343358302784151596573910460464 140 555565404224256497653639314671 141 898923707008421421701899414585 142 1454489111232713309590382157000 143 2353412818241156603660284650744 144 3807901929473927982369046364040 145 6161314747715120474718186321792 146 9969216677189143719864012477793 147 16130531424904323070216111405274 148 26099748102093623039975894258767 149 42230279526998042677938330384659 150 68330027629091921952010942646451 151 110560307156090122991330121384860 152 178890334785182465066758331272843 153 289450641941272847708639793567435 154 468340976726456001493761056783006 155 757791618667729274853757818476730 156 1226132595394186405189572800004974 157 1983924214061916377706087874215896 158 3210056809456104632817200203167985 159 5193981023518022153837676026805340 160 8404037832974129817779866081485805 161 13598018856492153844955809985705945 162 22002056689466288628504724517730621 163 35600075545958445542474586728092952 164 57602132235424742304957265015774327 165 93202207781383192874506690916017741 166 150804340016807948501017392690260372 167 244006547798191149608696890470984364 168 394810887814999119924136023695541876 169 638817435613190283014886994741361632 170 1033628323428189438655694980273525713 171 1672445759041379743744699212460307070 172 2706074082469569240871075029654486971 173 4378519841510949020752642344678905919 174 7084593923980518357331354092184260887 175 11463113765491467437234568911422433252 176 18547707689471985951204111612021542771 177 30010821454963453485246405019660945951 178 48558529144435439692776496930685123402 179 78569350599398893336441069974765632174 180 127127879743834333448621761839248483386 181 205697230343233227044268879307387566360 182 332825110087067561179040997378553574785 183 538522340430300788647374118230114399264 184 871347450517368350948829873799880633945 185 1409869790947669140289894462066658904677 186 2281217241465037493074569838314284293153 187 3691087032412706634499079218987277734464 188 5972304273877744130576049912990631418687 189 9663391306290450766930714908645522130849 190 15635695580168194902416432162847694241376 191 25299086886458645672381488361817275863200 192 40934782466626840582825550299690418710368 193 66233869353085486260168386711574093588480 194 107168651819712326856118216688701066665601 195 173402521172797813124397854318790457282850 196 280571172992510140001970524599277930512999 197 453973694165307953139627960447849648908651 198 734544867157818093176666745016874509014075 199 1188518561323126046337968082052345119656300 200 1923063428480944139571949611470601337080475 201 3111581989804070185945340178340872648244275 202 5034645418285014325610954431722974964241526 203 8146227408089084511614182542309243137980002 204 13180872826374098837378190068725321502715782 205 21327100234463183349086964625638258698611736 206 34507973060837282186715227696888777634820177 207 55835073295300465535956745937756346630009444 208 90343046356137747723080528666164238866065541 209 146178119651438213259289775499674182904650097 210 236521166007575960983037716400104140626774853 211 382699285659014174242739975345062045003826600 212 619220451666590135226867872145473239676476231 213 1001919737325604309470281616031794010382610229 214 1621140188992194444698930078146583650370930732 215 2623059926317798754170312159299442328516829652 216 4244200115309993198872150218284915281243969356 217 6867260041627791953044259608581424630636305376 218 11111460156937785151921158605478555089956728177 219 17978720198565577104968353120647377257230318534 220 29090180355503362256897265903850312151026599251 221 47068900554068939361870411369886163441178109335 222 76159080909572301618780337856150355372936004895 223 123227981463641240980658573896285665707079480884 224 199387062373213542599459581556924840786808515075 225 322615043836854783580130930094925412218589844487 226 522002106210068326179624254709180797413960155938 227 844617150046923109759776039160420822372439396054 228 1366619256256991435939455374446199388945014028882 229 2211236406303914545699265455275077574703082139864 230 3577855662560905981638810733740411527179569564001 231 5789092068864820527338131752755039483051429465640 232 9366947731425726508977089219191167997928643674993 233 15156039800290547036315311657739421475498776739325 234 24522987531716273545292640342130631929628392350121 235 39679027332006820581608099997502802435822207223120 236 64202014863723094126901131114114369369328626822799 237 103881042195729914708509472623528325735336429673481 238 168083057059453008835411241382394039029695320245240 239 271964099255182923543921108092051443285891794348360 240 440047156314635932379333389875333303269426080824120 241 712011255569818855923255140970495345471314779793280 242 1152058411884454788302590228278193722109492030392481 243 1864069667454273644225846418319584287042594434468202 244 3016128079338728432528439415799412353989489215893887 245 4880197746793002076754287545579728367899750119060931 246 7896325826131730509282731478768247499100087810586307 247 12776523572924732586037021816247984263844104637656124 248 20672849399056463095319760663730461694511950844757931 249 33449372971981195681356787034094293441072683213944987 250 54122222371037658776676559716806688012887442655523918 251 87571595343018854458033354179040326143040527478859530 252 141693817714056513234709933498545261942842246022244766 253 229265413057075367692743299792719376426204004566699864 254 370959230771131880927453265260825500179831245692825777 255 600224643828207248620196584811820094613480591829036652 256 971183874599339129547649902207787470515622728027328541 257 1571408518427546378167846519240897252623437803110670601 258 2542592393026885507715496506464150907943335946880268877 259 4114000911454431885883343078247495832193165194328479544 260 6656593304481317393598839723335901014058878597103130391 261 10770594215935749279482182887257897652643949249156377885 262 17427187520417066673081022836617928786096451397675728580 263 28197781736352815952563205863566421130154488698541060604 264 45624969256769882625644229068690790183629702932953606180 265 73822750993122698578207435160006716472257155820707957472 266 119447720249892581203851664829470542577388977651020384273 267 193270471243015279782059100360775414773595947542076801294 268 312718191492907860985910766169625954948658301265824821227 269 505988662735923140767969867135691496139406759576669156079 270 818706854228831001753880634901813471550762782660418214951 271 1324695516964754142521850503024193771240064361414835362180 272 2143402371193585144275731140528326769203512963152375229843 273 3468097888158339286797581645160842457354146881361563898095 274 5611500259351924431073312789930771268728880333443292579066 275 9079598147510263717870894437713067954895806311963427553790 276 14691098406862188148944207234556990795856744622633972576874 277 23770696554372451866815101676542621391771736536584632074136 278 38461794961234640015759308922366382300975748242630295447105 279 62232491515607091882574410605872250566227601147581507881520 280 100694286476841731898333719546599801055374814737326608809865 281 162926777992448823780908130163819877635045706472517013896085 282 263621064469290555679241849740340879993475382544101066125361 283 426547842461739379460149979922653077018036636259069419827552 284 690168906931029935139391829711750836006866614674749544236767 285 1116716749392769314599541809664537321429398217667610148217201 286 1806885656323799249738933639455734010240338687642133950682512 287 2923602405716568564338475449169371568967875688476193432241904 288 4730488062040367814077409088754550593017435494573825265345296 289 7654090467756936378415884538003923580193609331044196971607552 290 12384578529797304192493293626969375094339796864751376700036033 291 20038668997554240570909178165103642612049635794240345844914610 292 32423247527351544763402471792416615977852655549242801778796951 293 52461916524905785334311649957732614000142276155300180393436699 294 84885164052257330097714121750708991561627613431967725079939147 295 137347080577163115432025771708787557246051353730191937304714252 296 222232244629420445529739893460408423390340828310538020625323451 297 359579325206583560961765665169759550121954337793511331741877251 298 581811569836004006491505558631653386797196372308595298825470502 299 941390895042587567453271223802330972816560286528514572309643954 300 1523202464878591573944776782436403939327492346049479557243066806 301 2464593359921179141398048006240230294645631028085926290416740760 302 3987795824799770715342824788680575295936539550740509706944936465 303 6452389184720949856740872794923241300827331170620221481377015924 304 10440185009520720572083697583610235599251974488225838341842952885 305 16892574194241670428824570378537444061790823929335965694818244257 306 27332759203762391000908267962158134155270049547267836884314152533 307 44225333398004061429732838340702039449828504241935127542873930184 308 71558092601766452430641106302877199892400591775057559871336783847 309 115783425999770513860373944643589762166483976239049740084397348869 310 187341518601536966291015050946494690060776271405187205525357360476 311 303124944601307480151388995590101589074869441720908778686657622820 312 490466463202844446442404046536641433435788551867833217946583228668 313 793591407804151926593793042126770929402884482162990159658151971040 314 1284057871006996373036197088663485892372019087803962526907544560561 315 2077649278811148299629990130790302265525688349982675415388306881110 316 3361707149818144672666187219453907888973456939306639068052643252099 317 5439356428629292972296177350244284152373468069519607385287089489991 318 8801063578447437644962364569698386996429592684764833481117366005295 319 14240420007076730617258541919942791637670428923535581239792619405780 320 23041483585524168262220906489641496061974271515409574369881856780835 321 37281903592600898879479448409584483880859963509072035637626811545815 322 60323387178125067141700354899226496761980557457825374932413651347666 323 97605290770725966021179803308811300054638984935926002466818408459302 324 157928677948851033162880158208038638241545352314150891716701838881922 325 255533968719576999184059961516850458325387469139528384356406006654296 326 413462646668428032346940119724890466425099596237665163307231010704417 327 668996615388005031531000081241741771369393898815620219476893646921784 328 1082459262056433063877940200966634467869585959767859982071058929625761 329 1751455877444438095408940282208377617501184466341600971525843368495917 330 2833915139500871159286880483175015715710124188048453245845049466118073 331 4585371016945309254695820765383395576884419975596790856897381583881840 332 7419286156446180413982701248558417202207084792749431997739943548580911 333 12004657173391489668678522013941816431432915219751512069868794404507609 334 19423943329837670082661223262500243253196083328435177064043918409079592 335 31428600503229159751339745276442065629841614723249335992133101893484952 336 50852543833066829834000968538942324541008605324064607760261665105135336 337 82281144336295989585340713815384399848008435598672932635036146139976576 338 133133688169362819419341682354326749874950503763284594717659109141086177 339 215414832505658809004682396169711165474132054415720836906208975350315514 340 348548520675021628424024078524037956830195683871506981084807451675357871 341 563963353180680437428706474693749147941065541144582843049012998873694835 342 912511873855702065852730553217787172283923041380945554973456012751806675 343 1476475227036382503281437027911536361950108256016221133068472728028186844 344 2388987100892084569134167581129323644110630222865905495833331991774938315 345 3865462327928467072415604609040860073968211183061981516062139905176655467 346 6254449428820551641549772190170183896896541359004670205073673928880350718 347 10119911756749018713965376799211044081380168903148580870832981057441456474 348 16374361185569570355515148989381228269282272335353343258914251809584801742 349 26494272942318589069480525788592272530513769515006896821151898494515296984 350 42868634127888159424995674777973501273359006282534874292837103918362201201 351 69362907070206748494476200566565774096550783629783243137128826804090280060 352 112231541198094907919471875344539276140529282018245172844367627459387222093 353 181594448268301656413948075911105050713349104162672619532626099041249673785 354 293825989466396564333419951255644328107851510725469569859374677910313733981 355 475420437734698220747368027166749379596198626835580193984893392419958005080 356 769246427201094785080787978422393709744484387818531013614882165834772956599 357 1244666864935793005828156005589143090601740733122643503599006119559377725421 358 2013913292136887790908943984011536803666264797356660049195923080724698371060 359 3258580157072680796737099989600679896319902894502276270260883824415007096140 360 5272493449209568587646043973612216705388115553752358022812326991749013645780 361 8531073606282249384383143963212896605046605832359591811267435750015968138720 362 13803567055491817972029187936825113319223815161254764495749228567895466557521 363 22334640661774067356412331900038009929702379676962741464279715071668572364702 364 36138207717265885328441519836863123263225816647308104672988711692268720051227 365 58472848379039952684853851736901133201765848628558096239057613395737006386591 366 94611056096305838013295371573764256488256067268987884060942252050996409422647 367 153083904475345790698149223310665389704400107057235977906986884972255155625764 368 247694960571651628711444594884429646230504464709378775951986307263067334422451 369 400778865046997419409593818195095035958296101639480271342016091476799460918207 370 648473825618649048121038413079524682250373211714966546323423664250949170042538 371 1049252690665646467530632231274619718246723300967944964877671149718867746907470 372 1697726516284295515651670644354144400597261668002947458233242893253111388629146 373 2746979206949941983182302875628764118905890439447086989702656504512851144696344 374 4444705723234237498833973519982908519666094080696782329912606554401011629652737 375 7191684930184179482016276395611672638672688197804335567437906557978250227058752 376 11636390653418416980850249915594581158603837799199279696293175803670674002267321 377 18828075583602596462866526311206253797440339317700880514060606134094855941141701 378 30464466237021013443716776226800834956475327175537052297122097052905732012787777 379 49292541820623609906583302538007088754182131883727042279268677913883975696004224 380 79757008057644623350300078764807923711358765595422508837884505495808131328771711 381 129049549878268233256883381302815012465974328755027908241417627176235167306161985 382 208806557935912856607183460067622936178473804466761066209195876306002474556832960 383 337856107814181089864066841370437948645153130844979801418746674698250899291500864 384 546662665750093946471250301438060884825482306442548634176744475879618333027798720 385 884518773564275036335317142808498833471782119708112962469520463550226100261732352 386 1431181439314368982806567444246559718300282115397634058264006756641356478261021953 387 2315700212878644019141884587055058551773929269627861077733104155092340063531278914 388 3746881652193013001948452031301618270079119407881468113260115253235148815450969287 389 6062581865071657021090336618356676821856082002451881820805871804902791141803332299 390 9809463517264670023038788649658295091943183692914342167982239964967667455262300251 391 15872045382336327044129125268014971913804199017309083424696801700761093614402953900 392 25681508899600997067167913917673267005760364548616630347990266261591279290217473243 393 41553554281937324111297039185688238919572586783289172633443917037935073364156671955 394 67235063181538321178464953103361505925354063556314286309829134897866700001197754326 395 108788617463475645289761992289049744844939698411866016784070558289806447291113544450 396 176023680645013966468226945392411250770328095667372517060905310825055452936836070374 397 284812298108489611757988937681460995615289013472298836885697698640097376241508369176 398 460835978753503578226215883073872246385672942803096863464470494239703023875105155025 399 745648276861993189984204820755333242000996463377109087114986970202219990133080340100 400 1206484255615496768210420703829205488386760200919039012170096923835862496132032260325 401 1952132532477489958194625524584538730387812778530746601313091416424565094000550505425 402 3158616788092986726405046228413744218774720622968084334919928556949751790441163859301 403 5110749320570476684599671752998282949162624650211358163131612630065226063976180363752 404 8269366108663463411004717981412027167937585353928829769512920492601083042120306972807 405 13380115429233940095604389734410310117100358382203353811899366574264535416854364853461 406 21649481537897403506609107715822337285038334118008165213072639491164723875744724173452 407 35029596967131343602213497450232647402138933769479467619559431803221236288161967433844 408 56679078505028747108822605166054984687177902650213552862950035555797688302408750099116 409 91708675472160090711036102616287632089317228724632430595113959450432803925649981960672 410 148387753977188837819858707782342616776496163477156731886000777125491519346118394797553 411 240096429449348928530894810398630248865814030076097072315502886936656697136439562987750 412 388484183426537766350753518180972865642311871676099870552913108407897682835936274308531 413 628580612875886694881648328579603114508126938889153109581367103230250826734913839852279 414 1017064796302424461232401846760575980150441539005928039572739601501785907701892240614207 415 1645645409178311156114050175340179094658570164164154623594600660943542266160831864545652 416 2662710205480735617346452022100755074809016139206931431509476958018418654103565290622531 417 4308355614659046773460502197440934169467589044992633940916635846457789803410565088995751 418 6971065820139782390806954219541689244276612396365935087418089914675266856302038581212802 419 11279421434798829164267456416982623413744205898722518031140045806204094690339218130601334 420 18250487254938611555074410636524312658020830020453845131655898412777544561842451731035826 421 29529908689737440719341867053506936071765043165850705938625203516310836686370477145535960 422 47780395944676052274416277690031248729785892248687332215345871642073987318790502619230945 423 77310304634413492993758144743538184801550947195738503462369303386911093606148847141222984 424 125090700579089545268174422433569433531336870434187201782616386230883268803479034676342225 425 202401005213503038261932567177107618332887836782651532746188207054538194101393026999763037 426 327491705792592583530106989610677051864224757595847094142484282908208020303338707010503113 427 529892711006095621792039556787784670197112625514438112645011914425030714490245662722927504 428 857384416798688205322146546398461722061337465007932337816529485662840642312701002813574607 429 1387277127804783827114186103186246392258450141137899976082797050694802452029575126107211689 430 2244661544603472032436332649584708114319787739278229422216205610522851484951319096841036376 431 3631938672408255859550518752770954506578237962696475814987050123791786694535146915061476840 432 5876600217011727891986851402355662620898025918389368499533786580527185565548195605238473368 433 9508538889419983751537370155126617127476264014837461874504305913712856038555683362489596800 434 15385139106431711643524221557482279748374290285014251385344286994548354394399681210825554721 435 24893677995851695395061591712608896875850554517268296259504728063946964056915528099953592970 436 40278817102283407038585813270091176624224845374109611582129143468664472729231340821389432799 437 65172495098135102433647404982700073500075400244786469041932260477621631202204402972012388131 438 105451312200418509472233218252791250124300246548375905876949914500342422114831306903127705315 439 170623807298553611905880623235491323624375647367612498782480102142308295458612007126624737660 440 276075119498972121378113841488282573748675895426785613817544246314103335251497237680283567595 441 446698926797525733283994464723773897373051543728122137968222852209344918382926705465080426555 442 722774046296497854662108306212056471121727441610540446469017617099763185827799288291834073006 443 1169472973094023587946102770935830368494778986856327053636982490933612779241861980696766220202 444 1892247019390521442608211077147886839616506432458143384187558225339176656489758625202009521662 445 3061719992484545030554313848083717208111285421781214592664729020001033394767499911883012653656 446 4953967011875066473162524925231604047727791860726468196129537028631164812751325184247522577457 447 8015687004359611503716838773315321255839077286516937393074389743042979983134508476471031888524 448 12969654016234677976879363698546925303566869157786839313315369188737772528229259697313493216381 449 20985341020594289480596202471862246559405946450819977106022512077328617383895924805911879768937 450 33954995036828967457475566170409171862972815625742609623991649130296683823272533166004462352493 451 54940336057423256938071768642271418422378762087153089354679672564050820134745560017603222562680 452 88895331094252224395547334812680590285351577740745222789454242155984009298247985895222392367191 453 143835667151675481333619103454952008707730339845110264429697254885883924650412660569661500249789 454 232730998245927705729166438267632598993081917631116350377870971211953028314086861830540018985252 455 376566665397603187062785541722584607700812257504199366599814787800454150806234857114964964330652 456 609297663643530892791951979990217206693894175208871946972488649668689657636765919026278826019716 457 985864329041134079854737521712801814394706432758531563793396125181828396616204199504105450314976 458 1595161992684664972646689501703019021088600608086941993087990421545664801059677599971579583839377 459 2581026321725799052501427023415820835483307040919352401920026292167355862501608649556813148098094 460 4176188314410464025148116525118839856571907649200556339518809028957789941620063089048630229462091 461 6757214636136263077649543548534660692055214690239969225867151036146472231045439078044198489901135 462 10933402950546727102797660073653500548627122339756214613581325086806297424191448712047295210141255 463 17690617586682990180447203622188161240682337030191290401109315361307298799722007137609645273643204 464 28624020537229717283244863695841661789309459370460511860953148622715860032894266616122946505151955 465 46314638123912707463692067318029823029991796400968857929514085997161133630685622664682532150485647 466 74938658661142424746936931013871484819301255772263010159843925713598871230143196198210286886596698 467 121253296785055132210628998331901307849293052173747086172026823799907968082779374503352213015438494 468 196191955446197556957565929345772792668594307947364743875985117516904018473919325373408951906240202 469 317445252231252689168194927677674100517887360121949048273051193316515503082775154034154834990538904 470 513637207677450246125760857023446893186481668071515024865921356563029194575763727590775020602635201 471 831082459908702935293955784701120993704369028194824509775155782703469215192018528410758557392268880 472 1344719667586153181419716641724567886890850696269916360033945708367068916024810082438526874927535593 473 2175802127494856116713672426425688880595219724466951469473717962526656781567893898386467777658451445 474 3520521795081009298133389068150256767486070420742679777552680427723960147237272065621094767917737041 475 5696323922575865414847061494575945648081290145213223228459067249898223750766672721912509203936500640 476 9216845717656874712980450562726202415567360565965346614516765300920606778350973532524528580034451999 477 14913169640232740127827512057302148063648650711184406314008381023922610271798689310055062372363174161 478 24130015357889614840807962620028350479216011277165097210077576144339546574955163516300342456518685680 479 39043184998122354968635474677330498542864661988358986811618306798381161335841835473636207271550226320 480 63173200356011969809443437297358849022080673265549015471822858122250750435208865086339783816895113840 481 102216385354134324778078911974689347564945335253923410767008458463222368197633630106808544900115023360 482 165389585710146294587522349272048196587026008519512934255582644760602452996133102484897599067091421761 483 267605971064280619365601261246737544151971343773461380353760274133269572228696981463511058198069422802 484 432995556774426913953123610518785740738997352293040129921362673161369654545865134535878004437727282167 485 700601527838707533318724871765523284890968696066542186374931334922777396550148534939651815435463389051 486 1133597084613134447271848482284309025629966048359689247755278464615715229527745145075690564886631367787 487 1834198612451841980590573354049832310520934744426297521406328808988913799321742925026726890086283369804 488 2967795697064976427862421836334141336150900792786160499907966309405474303782992991210306517383373797371 489 4801994309516818408452995190383973646671835537212565392820435889561888660871577397909622797524305438627 490 7769790006581794836315417026718114982822736329999008147039313890390497099947950998469180220046823892358 491 12571784316098613244768412217102088629494571867211747982617364385572086959010957517983035887614418141010 492 20341574322680408081083829243820203612317308197211214690794872027279063618294676654470816143150542575126 493 32913358638779021325852241460922292241811880064423246079781559988729073015192048988371875388578142697624 494 53254932961459429406936070704742495854129188261635205754212028681930971159152901210413203638012072196497 495 86168291600238450732788312165664788095941068326058912259201449876250167959531676743868795322386382511252 496 139423224561697880139724382870407283950070256587695328302454683222696174183832431087635232335765780724501 497 225591516161936330872512695036072072046011324913754988561419809103597609197474276012708428477416454560001 498 365014740723634211012237077906479355996081581501452283049005199127190594783303672049234188694082528501877 499 590606256885570541884749772942551428042092906415208486779663959688305315800220752215994855520154080554504 500 955620997609204752896986850849030784038174487916663963959562389998642419841998088023203709103348447118631 501 1546227254494775294781736623791582212080267394331874424820682882619575056326954748822421986190671496766885 502 2501848252103980047678723474640612996118441882248543577665444435790454401431935247476188574096125874270140 503 4048075506598755342460460098432195208198709276580421209393544122517908553054397554711617123835465656451524 504 6549923758702735390139183573072808204317151158828973216300977497569674656401629504175771831287747317101660 505 10597999265301490732599643671505003412515860435409399635252570182316283230038782307807316626271144027166432 506 17147923024004226122738827244577811616833011594238386544475807552413628385615043334124743745414184878070833 507 27745922289305716855338470916082815029348872029647794642419739645972418998925929076864423196046866262198134 508 44893845313309942978077298160660626646181883623886203430080764325175079725021093672241343228034470295422947 509 72639767602615659833415769076743441675530755653534011819544986214712827999798233842481183195287836785233319 510 117533612915925602811493067237404068321712639277420251381549267624298782575860625744762039138810021421622351 511 190173380518541262644908836314147509997243394930954285531851066308819497374172367152673556795027865626400020 512 307706993434466865456401903551551578318956034208374595605346076544412409292331150872495520942319992031123043 513 497880373953008128101310739865699088316199429139328917410814477651699294752254782130620510110543366956689015 514 805587367387474993557712643417250666635155463347703608352682862377005102400088673138629385924313151450868786 515 1303467741340483121659023383282949754951354892487032584684708495697073894187384965423899898875403006613248710 516 2109055108727958115216736026700200421586510355834736347895349465751549140598214559087284717833549000136245474 517 3412522850068441236875759409983150176537865248321769028287539500400648314068555582701699969070173977393341016 518 5521577958796399352092495436683350598124375604156505627719512487381032007508117108793849545110386529829731745 519 8934100808864840588968254846666500774662240852478274811465234739287357714207610282254897022536229910698581080 520 14455678767661239941060750283349851372786616456634780847750962017830448045355858607337145082342394697291517185 521 23389779576526080530029005130016352147448857309113055911724004152945979441952465844886501035896896899874413965 522 37845458344187320471089755413366203520235473765747837423091580750793545001052949270620283784898396186385172441 523 61235237920713401001118760543382555667684331074860893744953208213329129144813392990319369483624516644010341552 524 99080696264900721472208515956748759187919804840608732245913027765183828247302288259486841967089740318924782447 525 160315934185614122473327276500131314855604135915469626657025442951556960413575802715016629338318415592726086521 526 259396630450514843945535792456880074043523940756078360653622509795327263177372998390412824481602695412102093192 527 419712564636128966418863068957011388899128076671547988392630192459399809578268090409314608887566437834916720184 528 679109195086643810364398861413891462942652017427626351889689575261764882538937468777011654572111052301248843336 529 1098821759722772776783261930370902851841780094099174342039660400104232484027299306554387363225895583018747780992 530 1777930954809416587147660791784794314784432111526800698547554668276520034932707925886385798316292253362630130273 531 2876752714532189363930922722155697166626212205625975043441422535603726078022785795675547095704231808159298206490 532 4654683669341605951078583513940491481410644317152775749489587145750095156337306641818824781209081310171993661711 533 7531436383873795315009506236096188648036856522778750797566641561784760969399644611259000116980724342479746632659 534 12186120053215401266088089750036680129447500839931526559238095499092414786783960576776117657503127390385593166067 535 19717556437089196581097595986132868777484357362710277364333544784483377615517981314759140834180636640344916647452 536 31903676490304597847185685736169548906931858202641803943356137549732675621261534778101478115259451599708783840011 537 51621232927393794428283281722302417684416215565352081319917174095030381780452169646235684340810763242722886141451 538 83524909417698392275468967458471966591348073767993885295404748391984161745549802530099123907639511602779306750302 539 135146142345092186703752249180774384275764289333345966635180242504164549443539772499044931676591543338245311224314 540 218671051762790578979221216639246350867112363101339851982768018131762836730245532559580720705130135306580394470446 541 353817194107882765682973465820020735142876652434685818650199145103398383098825254830208290269913909593873519551960 542 572488245870673344662194682459267086009989015536025670717713793129739250156252605459593570661946805516222702858225 543 926305439978556110345168148279287821152865667970711489420289235939994774076015876922203106293948310588117020300444 544 1498793685849229455007362830738554907162854683506737160275631945333905118521156286953752318923885436611759529761965 545 2425099125827785565352530979017842728315720351477448649780980529359970830785339892713545241582547957116810537381017 546 3923892811677015020359893809756397635478575034984185810280119445898346812785305593714378112435949337867719279424893 547 6348991937504800585712424788774240363794295386461634460199234880185224661000301260869628832905487579905579843286424 548 10272884749181815606072318598530637999272870421445820270842320897731914108836593893580077906673754524961923999710967 549 16621876686686616191784743387304878363067165807907454731265881455975838464317458449134322385105569462721448473639309 550 26894761435868431797857061985835516362340036229353275002697638005785988487829878407539906922750591744569163037589076 551 43516638122555047989641805373140394725407202037260729734327810728927134341340845746177585199704290192607662026465260 552 70411399558423479787498867358975911087747238266614004737982643751844824472326856689698459599902712849351312838364468 553 113928037680978527777140672732116305813154440303874734472902033535221388313487804231846371454690893590687986485665760 554 184339437239402007564639540091092216900901678570488739212439062858906695853221968566293050165866384862757666470608081 555 298267474920380535341780212823208522714056118874363473686301759509147944149152702915772494052633543535591787425418430 556 482606912159782542906419752914300739614957797444852212901264950653062493315942780138895865695218463035000469958015099 557 780874387080163078248199965737509262329013916319215686589126707234310272456933864012213503837865841955125492281443071 558 1263481299239945621154619718651810001943971713764067899494490474342887316266432077972730790011927223104911595397154135 559 2044355686320108699402819684389319264272985630083283586086150389460352952300651921536223645259881090828474618186851940 560 3307836985560054320557439403041129266216957343847351485587296658838464555089792227983550192006219297041997273893920755 561 5352192671880163019960259087430448530489942973930635071677560555852738920072148527548641212657053854078858907436166495 562 8660029657440217340517698490471577796706900317777986557275664979075310409006369121344595476546228187756843535837057546 563 14012222329320380360477957577902026327196843291708621628959905100659827988053092692469527430783173064169701400227102702 564 22672251986760597700995656068373604123903743609486608186253119642342539596970347797613453645395317937440908423010635002 565 36684474316080978061473613646275630451100586901195229815223870969181435753507884615204326087819036625565586456586369816 566 59356726302841575762469269714649234575004330510681838001505487094596921560605460855458032347281478086339201454219399297 567 96041200618922553823942883360924865026104917411877067816746969858877274121116114028872325097769502023963528573237869664 568 155397926921764129586412153075574099601109247922558905818298728158424051147675352793310789510750822786101920894324677401 569 251439127540686683410355036436498964627214165334435973635074295194660748320650593598542944086948109547261522496512229157 570 406837054462450812996767189512073064228323413256994879453448155356458547276694530319043784795150952800629817370794198113 571 658276182003137496407122225948572028855537578591430853088568884682847143512122682734697373736762636864098274363986749120 572 1065113236465588309403889415460645093083860991848425732542139032722249748251342815948021857026317309542880253925371675071 573 1723389418468725805811011641409217121939398570439856585630783313029535108862389761851759071613856359928516012353455916769 574 2788502654934314115214901056869862215023259562288282318173120424228074062705117583254931260080966320820035876331609127712 575 4511892073403039921025912698279079336962658132728138903804026156488395690769412408150951032631514525521382904589608886752 576 7300394728337354036240813755148941551985917695016421221977468195140294871037134659447103119627865985306518224390589822496 577 11812286801740393957266726453428020888948575827744560125781693120273886698427867212445034275795785680125490702831073560576 578 19112681530077747993507540208576962440934493522760981347759683505368859147448176423713977932508955134487276725852049787777 579 30924968331818141950774266662004983329883069350505541473541699356783320356207962903742042829758026596421495689664541586274 580 50037649861895889944281806870581945770817562873266522821302230706849837308539797485336341301976984785408976073950582191911 581 80962618193714031895056073532586929100700632223772064294844454060473491566530184679833864255453828011678318343555649928235 582 131000268055609921839337880403168874871518195097038587116148061339349382622103878691215095188664559445864131036013075008635 583 211962886249323953734393953935755803972218827320810651410993366168122937710086285867404729364999804315678860636824901929964 584 342963154304933875573731834338924678843737022417849238527143662501888905357612661996905022454755868036521233527555508915995 585 554926040554257829308125788274680482815955849738659889938138409972525958855100658467763730418794345965405717163019579655027 586 897889194859191704881857622613605161659692872156509128465285701155924094822841720999701556690461659622604595903018627373878 587 1452815235413449534189983410888285644475648721895169018403426353776957106460301255321635023359323850631053548899710251102114 588 2350704430272641239071841033501890806135341594051678146868717946301566482229870823619717285782522409417937800186885811464262 589 3803519665686090773261824444390176450610990315946847165272147941144611349097604671969678740275538973402162774658126439385624 590 6154224095958732012333665477892067256746331909998525312140875452304198400033180699318574955907029871570604210497827748786001 591 9957743761644822785595489922282243707357322225945372477413029304856164027631753789495812567581063352637605414878152471272100 592 16111967857603554797929155400174310964103654135943897789553920285887653799777393445062775283383852705357163019786163539335493 593 26069711619248377583524645322456554671460976361889270266966959188025085923466397201690238573796423422978324625014259696672305 594 42181679476851932381453800722630865635564630497833168056520904684806463243670829667847174091538378335434661113292847967719301 595 68251391096100309964978446045087420307025606859722438323487879454020757064155471160097450383878857724295550461752460521909800 596 110433070572952242346432246767718285942590237357555606380008825068257232302434699571624594138598526078412224979750553343468999 597 178684461669052552311410692812805706249615844217278044703496729818056876939274539850530326508466321370773612793727736323459701 598 289117532242004794657842939580523992192206081574833651083505621333755253438422452814383065758145042242600627626908021969829100 599 467801993911057346969253632393329698441821925792111695787002392218589222949468506840619133640071785477756529038108470411738900 600 756919526153062141627096571973853690634028007366945346870508121426142038362959248184701751054946543430521449445186169058508300 601 1224721520064119488596350204367183389075849933159057042657510580314404650138561413947288923268008490908359707433224136764127200 602 1981641046217181630223446776341037079709877940526002389528018876865829209138726616075163823186773978308161332014276477040025201 603 3206362566281301118819796980708220468785727873685059432185529565413610746458939879513917963283701283979052546536937522736682502 604 5188003612498482749043243757049257548495605814211061821713548726579490258459111866476991375969501186330426928491551309428786707 605 8394366178779783867863040737757478017281333687896121253899078467700195095391261706425588046751120480537793803570122000629428311 606 13582369791278266616906284494806735565776939502107183075612627655810032212063620478169944502157952832710183631664445014922981727 607 21976735970058050484769325232564213583058273190003304329511706408751668505358915122936713362214387402602591852889938554706648244 608 35559105761336317101675609727370949148835212692110487405124334813798082133460994586113251763361660887391189690648362269899522691 609 57535841731394367586444934959935162731893485882113791734636041685603299961911748188262106987453766687406179964261873756219666247 610 93094947492730684688120544687306111880728698574224279139760377715679108659302810953936919300369529252740454691684424341002193378 611 150630789224125052274565479647241274612622184456338070874396420152983383397174197268603668193059291989106885750876112253742640150 612 243725736716855736962686024334547386493350883030562350014156799843093582581087664385247662743152656994084785873057011205399122706 613 394356525940980789237251503981788661105973067486900420888553221216342488366991700548755716274453113289587029070663948457024383704 614 638082262657836526199937528316336047599323950517462770902710024264572868870940580563698537189191570996090999529697368093210537057 615 1032438788598817315437189032298124708705297018004363191791263247461798836947263887131902201508302258063249583329650263300139714152 616 1670521051256653841637126560614460756304620968521825962693973276929284557644638959773568415292291742228451813182154567535542700081 617 2702959839855471157074315592912585465009917986526189154485236527606660377524284783107249472555800601657906962806530348088719565501 618 4373480891112124998711442153527046221314538955048015117179209812981767529131502562161472688160272197754582445322508058803242611177 619 7076440730967596155785757746439631686324456941574204271664446345808233332676463507775514407689425251260721129459386923995655250384 620 11449921622079721154497199899966677907638995896622219388843656172499854215189225113154166981475959632743786329169898913826822651151 621 18526362353047317310282957646406309593963452838196423660508102526781242901032029831211244457439740077205638000679399670785208992585 622 29976283975127038464780157546372987501602448734818643049351758721535663915370621650294795499119222304223971862727539309131689640120 623 48502646328174355775063115192779297095565901573015066709859861262070985503181914586152952680525954443170119981518775181690074792584 624 78478930303301394239843272739152284597168350307833709759211620019731078330480936560884418908459326498766111095400346648388852075000 625 126981576631475750014906387931931581692734251880848776469071481304128188725413984305397396755491708753555712846237485515127586979712 626 205460506934777144254749660671083866289902602188682486228283101382497162378175991315369526610218153128015220798714306197935442410913 627 332442083566252894269656048603015447982636854069531262697354582722865563441518146459063968039167646728299914496269779101904370518954 628 537902590501030038524405709274099314272539456258213748925637684200543958424504686541969639264700877986796370440146580146177666502207 629 870344674067282932794061757877114762255176310327745011622992266982234758706905440416412333301082182903491577630096911474304295979139 630 1408247264568312971318467467151214076527715766585958760548629951337275653040306127587739247224848512929925229182458650307922839701251 631 2278591938635595904112529225028328838782892076913703772171622218414994769296623424251839114136835949371956899394486090051642498340540 632 3686839203203908875430996692179542915310607843499662532720252170003045307203041560643216962673782059008879112981230572354379851699243 633 5965431141839504779543525917207871754093499920413366304891874388573027478871763829970855755516220176141234046761303932708343991949275 634 9652270345043413654974522609387414669404107763913028837612126558983119131184023240866547195296365606467088542515919864012699037682446 635 15617701486882918434518048526595286423497607684326395142504000947807715086329703231567635345166810270444139184391649773753815817066570 636 25269971831926332089492571135982701092901715448239423980116127507451526688175671631716519402054554234042419679489033375440060148462174 637 40887673318809250524010619662577987516399323132565819122620128455667572177485599709909665421416391482653114610637580764796690198029656 638 66157645150735582613503190798560688609301038580805243102736255964191483446453259492206698546476805156821262328142140151856746223417265 639 107045318469544833137513810461138676125700361713371062225356384420521825743879615509698330819615365494583968866054837056017779027404460 640 173202963620280415751017001259699364735001400294176305328092640386453903247494248753039806118170443549446931472858436418893297396660445 641 280248282089825248888530811720838040860701762007547367553449024808051475279315670557991316848011122588984608715605964144874708651701705 642 453451245710105664639547812980537405595703162301723672881541665197330519935491546795064041993054851289061309495866532163128480435504781 643 733699527799930913528078624701375446456404924309271040434990690007128028628397220397162431770494491378893998803504772579056394896000952 644 1187150773510036578167626437681912852052108086610994713316532355209043963806167474450983724261771088629873899164224511391011059204065687 645 1920850301309967491695705062383288298508513010920265753751523045219005934906824769769824037423708563867032027927179397287805998500876381 646 3108001074820004069863331500065201150560621097531260467068055400435492297911116550569505114481634024335163749533174009142172359668601732 647 5028851376129971561559036562448489449069134108451526220819578445659097888480227104328703660945484277474555109290625411857217045718660924 648 8136852450949975631422368062513690599629755205982786687887633846106669523155346346135160116711823948248851855678727106165186472267017956 649 13165703827079947192981404624962180048698889314434312908707212291773232852317283280980823351359952239579739889028589398982549393639628512 650 21302556278029922824403772687475870648328644520417099596594846137899507476305520273937036083414025075470648609821833431045672459497554193 651 34468260105109870017385177312438050697027533834851412505302058429684856947290398847053690255507092546818037338288236094469221997383850830 652 55770816383139792841788949999913921345356178355268512101896904567616183748387175785913630954799790554373498439445637654901027923143096491 653 90239076488249662859174127312351972042383712190119924607198962997320706119897643404855515526004031216180183587048743035040180165175057839 654 146009892871389455700963077312265893387739890545388436709095867564988532545974093478613408292537850857648840058128408403816462178709274727 655 236248969359639118560137204624617865430123602735508361316294830562341155595953764274357849614223863818588942923295957507289972538570139652 656 382258862231028574261100281936883758817863493280896798025390698127413503283667879008703629574139242360789664808944027931281406110261775891 657 618507831590667692821237486561501624247987096016405159341685528689806459485988866421938903880255343306495463494857603451265823118704354351 658 1000766693821696267082337768498385383065850589297301957367076226817355991980410658253284676753784075371672368142689329952102222579207683002 659 1619274525412363959903575255059887007313837685313707116708761755507246522142108265507955136361378463215416517982833423661409404198799832894 660 2620041219234060226985913023558272390379688274611009074075837982324823283005596965421645043141972314574140119076214189215659943224429050666 661 4239315744646424186889488278618159397693525959924716190784599737832206247821105812180274669742859992386662379146685729983309918260857188760 662 6859356963880484413875401302176431788073214234535725264860437720157387824842443456946063311091352264183093282276497137218596290852015018305 663 11098672708526908600764889580794591185766740194460441455645037457989815510543242698791774741861103274302222201140391549578606490154585928304 664 17958029672407393014640290882971022973839954428996166720505475178147784818736997709185513821126148721823621922969479499279318998093014572105 665 29056702380934301615405180463765614159606694623456608176150512636137959705755243143754496039133972919986268717178735932188789459697008218197 666 47014732053341694630045471346736637133446649052452774896655987814286688218233694643036052391461018924030304597566723704678115695086494197873 667 76071434434275996245450651810502251293053343675909383072806500450425231158796126784676319607708967235738428870079835361434810878547887166944 668 123086166487617690875496123157238888426499992728362157969462488264713450890949481161003440403305624217116235020978280553373656090133858712927 669 199157600921893687120946774967741139719553336404271541042268988715139628577402201236646961829095971910096760773273676765415501254738867351729 670 322243767409511377996442898124980028146053329132633699011731476979855564929214091868089086437319863200229509195175129723536764751628596138576 671 521401368331405065117389673092721167865606665536905240054000465694996729605906969783336371366372238551079003562359365465695812078305562028080 672 843645135740916443113832571217701196011659994669538939065731942674856328099931321191954133787088786206909906758322954127086390468266019221968 673 1365046504072321508231222244310422363877266660206444179119732408369855550585986856891909603341080540389432338686981382064409653557526722577920 674 2208691639813237951345054815528123559888926654875983118185464351044718424554820333378681593960408789183646129783722475224219812438916907880641 675 3573738143885559459576277059838545923766193315082427297305196759414578020710274623202609541963408027970512009477447043782845939794413383957490 676 5782429783698797410921331875366669483655119969958410415490661110459307068132065048037287088757720254580986773583616189713611158367899267558999 677 9356167927584356870497608935205215407421313285040837712795857869873891654135185156372384570214591007639061729370811990152423370339273981294811 678 15138597711283154281418940810571884891076433254999248128286518980333215961279609614064985385300645963676790354535239570031393874706015774191755 679 24494765638867511151916549745777100298497746540040085841082376850207118269710365365122525659688885685184771927205783576069967815103333787348620 680 39633363350150665433335490556348985189574179795039333969368895830540362206579049319823970060832228879571665456547467860135324437477023394720315 681 64128128989018176585252040302126085488071926335079419810451272680747497766154317927668639280850417805155529506282678789173499266266511927245635 682 103761492339168842018587530858475070677646106130118753779820168511287905371321033000214031337196329510163182011040535987096293964395463396141286 683 167889621328187018603839571160601156165718032465198173590271441192035431195345569604815119219230158361413256172055560798286208809940436432546802 684 271651113667355860622427102019076226843364138595316927370091609703323410238539319540341830157805977912818203116839250723954141945175175783821942 685 439540734995542879226266673179677383009082171060515100960363050895358886965606243067241190791891501453994238087979718130813121515065639786362776 686 711191848662898739848693775198753609852446309655832028330454660598682416756288154140001570389956413111855009919321965251464727221237105362929937 687 1150732583658441619074960448378430992861528480716347129290817711494041377609181946648214249787909800776802246171845255899617241238050907876225204 688 1861924432321340358923654223577184602713974790372179157621272372092723988368863594942286295652893508538402081182689144493439631883148338798248821 689 3012657015979781977998614671955615595575503271088526286912090083586765485878736653797940723305086321584284921050712332639307390712402522734836577 690 4874581448301122336922268895532800198289478061460705444533362455679489789064196728957439738150020690259299704215251622999229064601937322459574933 691 7887238464280904314920883567488415793864981332549231731445452539266255469510290230090131374358840781187078708569961233409214925899316043792921160 692 12761819912582026651843152463021215992154459394009937175978814994945745769434915513635917247886073128838021739477685924751799171245054758123944551 693 20649058376862930966764036030509631786019440726559168907424267534212001554674314097798963407289685323379500433223647594305370000142080122150388549 694 33410878289444957618607188493530847778173900120569106083403082529157748153087753620988226144731909104092889309170582958528948784272407184032786972 695 54059936666307888585371224524040479564193340847128274990827350063369750220098971500411918190680243112775569610493329265883868633310727430401073252 696 87470814955752846203978413017571327342367240967697381074230432592527499718367615240506685536042556163087866290239661956624410076660847366410143676 697 141530751622060734789349637541611806906560581814825656065057782655897250769834097851364033785413117508868126861803016596964126852000608692223153376 698 229001566577813580993328050559183134248927822782523037139288215248424752671004563750243242222326168041350275674296631174930309456208164621674931377 699 370532318199874315782677688100794941155488404597348693204345997904322004789885014048642284280785294105478670272682799083796292164582686389874300054 700 599533884777687896776005738659978075404416227379871730343634213152746761002858692661042076390993341870694540762432113286334824928447634890220427331 701 970066202977562212558683426760773016559904631977220423547980211057068767981801006796877435214198902535737677747977042506147221347016991758789776135 702 1569600087755250109334689165420751091964320859357092153891614424209815534732060475592838706391009539679243508785947725565145300487284205161683208815 703 2539666290732812321893372592181524108524225491334312577439594635266884306265950509008621710207055698738057825905993030193265340065694143038797527124 704 4109266378488062431228061757602275200488546350691404731331209059476699850323995060297603769055210316001781537643386923356450234570103159226438390435 705 6648932669220874753121434349783799309012771842025717308770803694743584162353720706626714244403598459002031882572142279931417755497793004933215683607 706 10758199047708937184349496107386074509501318192717122040102012754220284027810343614068838290482281971628459644240800789580052213171105088403858362258 707 17407131716929811937470930457169873818514090034742839348872816448963868199516542669334014476412506034003564003068228572812913084259935190757991807334 708 28165330764638749121820426564555948328015408227459961388974829203184152251881355386256041733939363006196308122944488880002438605923286997772199193922 709 45572462481568561059291357021725822146529498262202800737847645652148020466573394536862464646800337911602491852089052131419978361510519523324662157144 710 73737793246207310181111783586281770474544906489662762126822474855332172758296947048442198692152216665110243454151300727964805365275439681997175373601 711 119310255727775871240403140608007592621074404751865562864670120507480193249494173595228059054491605777843585557230714805010103005076206620877413529720 712 193048048973983181421514924194289363095619311241528324991492595362812366072438744227185647430009337467307227794251005143486750434303616683771199741793 713 312358304701759052661918064802296955716693715993393887856162715870292559361887346488935493703832930867806796108005445185367530255243545573044421136365 714 505406353675742234083432988996586318812313027234922212847655311233104925539221968955624714600873190933379049771815998644909222375205033818044254240761 715 817764658377501286745351053798883274529006743228316100703818027103397484965938533476343899644485584901450349715451301389132729082220639576426007032560 716 1323171012053243520828784042795469593341319770463238313551473338336502410675361019140990577272916529560525678575384407325969426788517873857413161767599 717 2140935670430744807574135096594352867870326513691554414255291365439899895746489256846304446948766457011496698490562090499829520362238563907004016822041 718 3464106682483988328402919139389822461211646284154792727806764703776402306698009743352488052065685870825661720066884521788142766972853136328838077241320 719 5605042352914733135977054235984175329081972797846347142062056069216302202615174937345549160262757449590021447028491420996916319859846169415161930033880 720 9069149035398721464379973375373997790293619082001139869868820772992704509761264752074922694426579482427774681663381011759052476372717189832430827509160 721 14674191388313454600357027611358173119375591879847487011930876842209006712653368403212865977318420604249857865405904991604001596054164505440326806330240 722 23743340423712176064737000986732170909669210961848626881799697615201711223141655853749205164263128864905797335160440402373474778981171889526925738607841 723 38417531812025630665094028598090344029044802841696113893730574457410717936244348995203892416685513787173335858230372699254175301768520995400373450783802 724 62160872235737806729831029584822514938714013803544740775530272072612429160565610865813408029367472848314579319051133813405869768423005559932281521364847 725 100578404047763437394925058182912858967758816645240854669260846530023147097538996472770853826362024357700091502181777682858860293938487913559826312664371 726 162739276283501244124756087767735373906472830448785595444791118602635576260018522460647335253045011168435905488507759156921259545360276551014958063624467 727 263317680331264681519681145950648232874231647094026450114051965132658723358740383530435572208622602822361043796254996559049439581357915019897460029621084 728 426056956614765925644437233718383606780704477542812045558843083735294299621864216783769646237583078393406443654222457882067142977740472128366333854638411 729 689374636946030607164118379669031839654936124636838495672895048867953022982523787929717501412108841222162334334466557880452606613675679270077340670961067 730 1115431593560796532808555613387415446435640602179650541231738132603247322609426306688741661209482573212509944355471471932802306694558580046610223509265598 731 1804806230506827139972673993056447286090576726816489036904633181471200345595063936484752183646891261981244985956017126765521951785220886798749869820084890 732 2920237824067623672781229606443862732526217328996139578136371314074447668212664721655703153508820748669168841954303197171894537883415725869096424266911886 733 4725044054574450812753903599500310018616794055812628615041004495545648013812780763682765342533474693435291819390436430672549135969321897284911929506234584 734 7645281878642074485535133205944172751143011384808768193177375809620095682038708207570705075957833479884589427590957028969017372578109225657216882879554417 735 12370325933216525298289036805444482769759805440621396808218380305165743695859685784376341501211111499127195196634161103466157471774574584859372619637387452 736 20015607811858599783824170011388655520902816825430165001395756114785839377919912000150533279756971196450964241257342918651230963149756136692955877938594061 737 32385933745075125082113206816833138290662622266051561809614136419951583073792896644966828626768949174878125067261008119157832906670752382917943589431998201 738 52401541556933724865937376828221793811565439091481726811009892534737422451747720124816898760752826363439808319176606358248326690229609827771201536461515677 739 84787475302008849948050583645054932102228061357533288620624028954689005525562193250835593130062486609608849904603079004889107172541991798621425540378811864 740 137189016858942574813987960473276725913793500449015015431633921489426427977366554420308369833373628185673604417993171389509297945532497104859444201293449271 741 221976492160951424762038544118331658016021561806548304052257950444115433502963753761899596123501034082764747097511032152020430168349197532259492412576439085 742 359165509019893999576026504591608383929815062255563319483891871933541861480422203012580048711126608213140474914278763941156033163493070647356931651917342900 743 581142001180845424338065048709940041945836624062111623536149822377657294983442750903039998122976655657753478871393048297997981101313328240457475829823804044 744 940307510200739423914091553301548425875651686317674943020041694311199156464014043653417529874123632771262529139085683637683906687174771444260244168685678740 745 1521449511381584848252156602011488467821488310379786566556191516688856451447548937081790182402980945818313015838899584950940608754675247597948270279247092192 746 2461757021582324272166248155313036893697139996697461509576233211000055607911804861472163468372053725917654207684502344412127614350267247900244246541872122193 747 3983206532963909120418404757324525361518628307077248076132424727688912059359503289070616180812474450230153993971851859555680185130596804540005143391630801374 748 6444963554546233392584652912637562255215768303774709585708657938688967667271700571049088600963384632602304909431039620187719415538083235213823883607778127067 749 10428170087510142513003057669962087616734396610851957661841082666377879726631446389330486156519856351198950645634090906976617185096958977000224104219605489759 750 16873133642056375905587710582599649871950164914626667247549740605066847393903783607823181368301610360292888359215416132230976841763549685496103038857936856951 751 27301303729566518418590768252561737488684561525478624909390823271444727120535623466912667142246790698578566987243910865631302198040875490143627771761641815460 752 44174437371622894324178478835161387360634726440105292156940563876511574514440439938917661688734077604752691761768135601169935047879456474704898105480137121843 753 71475741101189412742769247087723124849319287965583917066331387147956301634976701751000451726094753331493535907306732833481388527691848791392666408408413652735 754 115650178472812307066947725922884512209954014405689209223271951024467876149418817343975772722365891344263261225586883338069949501827019743104769435197731155306 755 187125919574001719809716973010607637059273302371273126289603338172424177784396554706137244576588304403940909176966543946676301633360056831698414753612608998030 756 302776098046814026876664698933492149269227316776962335512875289196892053933818090507016626918798397900681711614811009068537966897459302698545076730553877680474 757 489902017620815746686381671944099786328500619148235461802478627369316231718216325311917254037161261546613174331198087852063713093484240358648593500757654275096 758 792678115667629773563046370877591935597727935925197797315353916566208285652038826010991526535995401692012896292268372579921785184465139710272270595356117251585 759 1282580133288445520249428042821691721926228555073433259117832543935524517370257876971497320377180347407380007447396681321025340272396929542196465348285202010240 760 2075258248956075293812474413699283657523956490998631056433186460501732803022303857651210615899831638379391162116108348593234143745591028429288252075995108170105 761 3357838382244520814061902456520975379450185046072064315551019004437257320392566156451156235275464708881739095504345464612258534080094044325494923594034775648645 762 5433096631200596107874376870220259036974141537070695371984205464938990123414881621064003156181418403352872668738572499778384762145864421037009818293985791496321 763 8790935013445116921936279326741234416424326583142759687535224469376247443807454951011956744046135464381136333825615057226857385615447237589789572536512129181952 764 14224031644645713029810656196961493453398468120213455059519429934315237567222355401826935378446538182555578521272092091740881408541083894938173098940930816822527 765 23014966658090829951746935523702727869822794703356214747054654403691485011029821990264994664519809146745233493016660792723236894446054783561586234423246506983041 766 37238998302736542981557591720664221323221262823569669806574084338006722578252207939026016120857090494230978935723534775464394767095882984398015759580246860659072 767 60253964960827372933304527244366949193044057526925884553628738741698207589282048808334528084219493862381084485455188858249804009391814120072837936951911690216064 768 97492963263563915914862118965031170516265320350495554360202823079704930167534306302387697460078154999830483702143511282612319778555870296837467455694464916462976 769 157746928224391288848166646209398119709309377877421438913831561821403137756816385737413319679833015377441813873841405744371539355095877141361820974022279223263232 770 255239891487955204763028765174429290225574698227916993274034384901108067924350772430325822466360964142904423610815346459736206996017114307925798315412604707789313 771 412986819712346493611195411383827409934884076105338432187865946722511205681167207851815845279463783420448039068436552320841539543290717176009354438595008802800770 772 668226711200301698374224176558256700160458774333255425461900331623619273605518110694599284019725435093153231668300076978244371077109477567646899724019069042452871 773 1081213530912648191985419587942084110095342850438593857649766278346130479286685399145746492561551868886416856839189994912183069775914562566291144593467589999207819 774 1749440242112949890359643764500340810255801624771849283111666609969749752892203721398797421867634588353436745037052500529716519322747608480456564198664748405420187 775 2830653773025598082345063352442424920351144475210443140761432888315880232178889251294857638517268234633721212235728622287746697119722370617722957697299264028542252 776 4580094015138547972704707116942765730606946099982292423873099498285629985071093315886939203323616921090209366970328511779305181192919854943108675097777619191630171 777 7410747788164146055049770469385190650958090575192735564634532386601510217249982779286911152877336386569047537173680447534866251558773348347522035156568094261874451 778 11990841803302694027754477586327956381565036675175027988507631884887140202321076651903430249490487619413992716055739380049058843784347864289857532713432244700810902 779 19401589591466840082804248055713147032523127250367763553142164271488650419571059775268144318870813140421408805735466050022472838353237196409744105487282537490347074 780 31392431394769534110558725642041103414088163925542791541649796156375790621892137330294657591032468225170390473264040625026903687476095475766235649588333817184056486 781 50794020986236374193362973697754250446611291175910555094791960427864441041463197663723563242507184660153102535157796814089495009898060995542813844430484599369646360 782 82186452381005908303921699339795353860699455101453346636441756584240231663355336459048946841007736647168237247354581043199057111113208642405167512968337714907711185 783 132980473367242282497284673037549604307310746277363901731233717012104672704818535028211293319064732791798213321040271604025860977645519823309658020097691654488186564 784 215166925748248190801206372377344958168010201378817248367675473596344904368173873863792331268162021706378404964212166819913990134759584025130312784232700331844532645 785 348147399115490473298491045414894562475320947656181150098909190608449577072992410360781232246887851261969814555486800298109677450475969452198738741486943303352594577 786 563314324863738664099697417792239520643331149034998398466584664204794481441166288079692725800065192022592158835408938256838838669266641276123649201768180257215302053 787 911461723979229137398188463207134083118652096691179548565493854813244058514158700823068631020114252573064264405069729549506692941371019490695567763940076846900329064 788 1474776048842967801497885880999373603761983245726177947032078519018038539955324995156347237460692299982531778838377601853544256991884077166565029519685343678899700487 789 2386237772822196938896074344206507686880635342417357495597572373831282598469483699844344494283086541632878771208815597633822393717245551091675537447399271490367868949 790 3861013821665164740393960225205881290642618588143535442629650892849321138424808705144887747086172683146736547528133666771118470049912785566599697229804463717602604876 791 6247251594487361679290034569412388977523253930560892938227223266680603736894292411258690167392108407210619799602863170365964966623991672896599082288424418449188005300 792 10108265416152526419683994794618270268165872518704428380856874159529924875319101132858785410125461438430983864663539449301466386522654158322658169994381921631759765868 793 16355517010639888098974029364030659245689126449265321319084097426210528612213393554287353101759564684240097575665016353956964822662975275001814760090495099638265933280 794 26463782426792414518658024158648929513854998967969749699940971585740453487532494713838458594955739630521667822363073655637736306377388069753464618515900238976712732401 795 42819299437432302617632053522679588759544125417235071019025069011950982099745888284622572746644421986946689954746320860678691106540246250927515181684760885755364410150 796 69283081864224717136290077681328518273399124385204820718966040597691435587278383041758901092063468442793630708151192964624718193087088562381958494459443815938966224499 797 112102381301657019753922131204008107032943249802439891737991109609642417687024271353141028984960142258769371998035393183608103074645772942525440154722409338085417383351 798 181385463165881736890212208885336625306342374187644712456957150207333853274302654465133378654384183322385553917758675205616190206225246067711069814915415826666575458175 799 293487844467538756644134340089344732339285623990084604194948259816976270961326925861681066007271108051769960839124916582377579766518285951037239866646001782318698227700 800 474873307633420493534346548974681357645627998177729316651905410024310124235629580440739363905051136077351089829467990034145805485665488413339187939949126170598203246275 801 768361152100959250178480889064026089984913622167813920846853669841286395196956506372829902170327830716411828825557406924677138573980651119066824965225265970603309343975 802 1243234459734379743712827438038707447630541620345543237498759079865596519432586086998364493555533901662475487767648167759514497366451769764560491510734783336949098364226 803 2011595611835338993891308327102733537615455242513357158345612749706882914629542593485404127267366066693840880603471433925959051542136682169204671929993727140569369592502 804 3254830071569718737604135765141440985245996862858900395844371829572479434062128680783519228121421230729966706314763564969933662377967445425356677884511093394135296282482 805 5266425683405057731495444092244174522861452105372257554189984579279362348691671274454179418847695735870746371913931641942970031698996554909589031608607756346900499992536 806 8521255754974776469099579857385615508107448968231157950034356408851841782753799955723911801982162164189512621871865018732828034358191320198297789303735426974148987729377 807 13787681438379834200595023949629790030968901073603415504224340988131204131445471230478587476405241155623893536550195957202259324087435970573338015740314280125518596715144 808 22308937193354610669694603807015405539076350041834573454258697396983045914199271186991160821508309262924034870354214623011861010350927707131031643639556953529402694570641 809 36096618631734444870289627756645195570045251115437988958483038385114250045644742417957167937182211112904938371251409597522431583752546896624454622763218869392335011751197 810 58405555825089055539984231563660601109121601157272562412741735782097295959844013606227568557868180000023016964113190629138152457949739139122292515911281335985339875602953 811 94502174456823500410273859320305796679166852272710551371224774167211546005488756024975350170703774545996778672821338412467745747201411453136735541226927024199562807158800 812 152907730281912555950258090883966397788288453429983113783966509949308841965332769633277882952723568079967262368651831918966082790717146446133740720685710895358998920215631 813 247409904738736056360531950204272194467455305702693665155191284116520387970821525659535631539393095236884489810209150484256463364391603334724607958950794063518617235345129 814 400317635020648612310790041088238592255743759132676778939157794065829229936154295296179146498342692925130672397295677460573303545995177871392436499238384472196827388043032 815 647727539759384668671321991292510786723199064835370444094349078182349617906975820957794853011207972172647228610975129105139114512173382961109675133223251274178147009210152 816 1048045174780033280982112032380749378978942823968047223033506872248178847843130116259433086604678112656784492019910213093489624045909583380351991597600379035630553650983256 817 1695772714539417949653434023673260165702141888803417667127855950430528465750105937220601840988220777901121645567301449283147433927816781233200998009441730657312971379733376 818 2743817889319451230635546056054009544681084712771464890161362822678707313593236053488889565541898928592109262642982998326217998305116581556670605780317965201362100126470177 819 4439590603858869180288980079727269710383226601574882557289218773109235779343341990714963873740676387992333103611658264447259739215742378040044645225401230185404316395359434 820 7183408493178320410924526135781279255064311314346347447450581595787943092936578044218215574039099167461349900209236648208355124804041563995857475014658388131046627264648351 821 11622999097037189591213506215508548965447537915921230004739800368897178872279920034942055735210313490891392737984382070942480843325089538482548141342854485696528243878244835 822 18806407590215510002138032351289828220511849230267577452190381964685121965216498079183566410514979473414468728916867317857266513660518055033573832798787748732723497984341795 823 30429406687252699593351538566798377185959387146188807456930182333582300837496418114140019310078783946526371214353295006882026884237773570121115764550603230082664343363314684 824 49235814277468209595489570918088205406471236376456384909120564298267422802712916193361369694888293377313786817548072829160092789593726678230083141929189467063872576328135275 825 79665220964720909188841109484886582592430623522645192366050746631849723640209334307524740785311149167648992945229782489733237398305785952615747094250608386832476662413291387 826 128901035242189118784330680402974787998901859899101577275171310930117146442922250500947394622592021534982381409091962819622023801924014263810383477589515464301488338962441838 827 208566256206910027973171789887861370591332483421746769641222057561966870083131584808510011090873172820095032264702272101408149910837117393416755654149484957072373242994514154 828 337467291449099146757502470290836158590234343320848346916393368492084016526053835309556805635257224811489204125299267844060621854159613466722160502246745187878047052953749182 829 546033547656009174730674260178697529181566826742595116557615426054050886609185420118128249256276953810441657895023429788814241876876013368728080906865051187826274018687973464 830 883500839105108321488176730469533687771801170063443463474008794546134903135239255427846275827656191794966424730367801372116424298934835028698882085936131667715713017053918001 831 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546074165102154625410748403971706662714209980133975993206461827410097593672206810635895681740 832 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974181930464767186070785594406763578981961787090363288112148512192790906981390730079348274493 833 3742569612627343313925878711765996121678537163675520623537257235746506482624088606520417704987227251192335911842033526408278970106859933387023434835560605428240285412331843625 834 6055604838493569131632906432883761026403706330545002667042890250892827175503752537495023751472052548263455417818896265573963493183205884194441597116265003841165310247675061421 835 9798174451120912445558785144649757148082243494220523290580147486639333658127841144015703574574849044207556977013947486480992354078906384333157132251219226443665792967238268920 836 15853779289614481577191691577533518174485949824765525957623037737532160833631593681511415205827938126534268067806135946916523132614333155599133529515911979438840929791480707799 837 25651953740735394022750476722183275322568193318986049248203185224171494491759434825527543913487641584166620188792029354157218373125231753377429064013528902329464361147222301181 838 41505733030349875599942168299716793497054143143751575205826222961703655325391028507040074794891676138924556419995425517450086486547185217867677597843871172932911434049623162340 839 67157686771085269622692645021900068819622336462737624454029408185875149817150463332568308233805763435465588395810922406647966803602035515941214511766948464964600956286753911260 840 108663419801435145222634813321616862316676479606489199659855631147578805142541491839610192538055596374034998226729273116449229682487264453395129815515523804876197707196396196420 841 175821106572520414845327458343516931136298816069226824113885039333453954959691955172179619110147661718459872132389477840228616275920327486601901133516507406569043484739919712480 842 284484526373955560067962271665133793452975295675716023773740670481032760102233447011792746466913536940881400086845178007849686417200875251222282114771100846827664020858144609681 843 460305632946475974913289730008650724589274111744942847887625709814486715061925402183974179394774970118032899090659778481363648553060051323409435805873037906487246835117273966702 844 744790159320431534981252001673784518042249407420658871661366380295519475164158849195771685777533992164821620044112923156293935033218075411814693149249693859575219717880687416587 845 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379748806962085061271023439669453348230518668321695622120822836774462131733120382072724830057231 846 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575528212695727892468532856189265521171066946174137570770165141130538166815476665566506925456007 847 3154981743854246554770335465038655003305296445751862310759350560515531855616327351955281790853079873644292780992783253051289628303015358668543424638886909472644703204601254848324 848 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530822524230092214787690638133679461163251002868633214408910023374300470402200274210112588584531 849 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486112053289768182403282770676572600523107632011721675329726987378895107247088880584884521883087 850 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016954884188136884513190035728270324967068793897831751930976335546822527252324988896174968629018 851 21624566574033249908479058525261934298547801008518093327427828213794236274252366061503079487689098205328778526698340665938006926066107958186023180194755470580742961017797399755230 852 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520067306067009349989983903396271738171801180688968824159641425291449053601396087141624408182666 853 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023167148204779987317031331428908357421766995558477119507868258102875301901887907752602437530264 854 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543287868000936608542844745303559229741686057112796590767202300871116287192037228796798558928577 855 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566488027705795490421384411460273077968363314947300545242695196011068914946216485366789308651152 856 239820118265953088038145437511237497044699584020285287192916468822142124682166269777109862523336963478264605263902584109770695848089393534897044534193510827963937745555023209206441 857 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676404089862606819011364454015658755456610575238965923134279402991621772799583701906123274898101 858 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786407107141355319494304133816785845682556175784767812627687485391206722963950635590106942815377 859 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488462898027035198731309082956903763580307431559940949051468943708491610489873857817559140875558944 860 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249532988042286671920757667729968173398172494212099563934478183102836163918516255765808611192991 861 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609712571836510976218040758570639264344837905670834297082714462277908227242478118947207124305506385 862 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730962474357236903124578010083530730255238286601551626956047011295557732247418358699649572564578480 863 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340675274577506322969831761023218970135269047227985065768133827183591141275747140583897947339165904 864 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071638348238462437761023084435146276848948789480091422934734953003738756286063111671868003733272880 865 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412313993206036817764159544625673291119681767205919318154516034480889435704087246572620494756623872 866 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483953313382948068828572673992856838147244057154196258065485229841708514332605461724444023752484673 867 47725408630716931427100836606467944347137848743555937753109926287696392817941313769896267907279981226064129359061112808911613672269120664602339068927105864935615546639987596051205394 868 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380222796924313120075745077979108349653113584378745843512212909349251550082904672916693314069817527 869 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276491678387404704046736514408591078328048871435839982404819094172368638798255819811416933132485179 870 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656717031632812224224114606668059452694402546456014493851537167155848418486165977039271553690209451 871 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933210289913539425862150025552307986387661779425521712586561435527503161672411184132333272550264780 872 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589931467269307437199180302513755074287131905532896698988474941293494682735463974997957599127710843 873 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523144319380541480174691234333274487743696396497873352309390977613005909023466862945615767376199395 874 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113082509955638428031859756931850181787078341595876345668112296243060362545887517322961304971447366 875 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636230984567674584739450413095882459862459445221374778813545613242838142730133136328476525906643090 876 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749324397954275195813893207004902764346369409360537949059128064920267519402126193061982173458460374 877 5869837224475642233942560174083834122315824166562746183554346781470898130360035277192385562121212878397643043483709827401447358642521309883328435493434074036513694170507556907714717336 878 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134904201567861495872626629886755735820266086589378122877492405705124920196209009806148852539074705 879 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520477251105380072409948545635344972573353227504530280154579493284605343014378823695507053387998420 880 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655410128571084747727645980380293096425959347270682727298530655842403361746670492800291141416926165 881 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175905102355989824836691503773476909117027233707589608399735873123238044814286228441375186606734785 882 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831361734955754957127014739003019486484291397387671331195926201816473168874342927875069946740987061 883 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007295578382083059543879481282093766333732164347437023689999147148867660175930185295304539827324552 884 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838732729060663977367356619520583339983065535772333264590375601383741709526245353852053074180652967 885 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846074916922739621892422827885144840049352640829417354062609613385370455739628381169952624150966501 886 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330684929947261341643909549951837507489212588840024520494536699031400616127178650458184886249928025212 887 721942253201873277843507800575705129100499234638474224639431544194632773641466397780893531080450530714525052047084838745651918307079266812588416212404562800135069536085105933024106745604 888 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216208732115554270387175130218590496741329554178525429163011219090488443386857157732816491915418396 889 1890069356797186843040566922231408268297264981159522283670810691222648154658923659003117747411759999326339061114097602956946122381045544005793859966139645134535768521606460237021459645152 890 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341963942126565482550993613866017811807993359768435836976420330563933637780080166028243167706790755633 891 4948265817189687251278192966118519675791295708840092626373000529473311690335304579228459711552667587233789006039341157570833500071821918582846999878693424599164061994894673424462387536310 892 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801676016379098716274519877169011220021837780261785459014953137565199929922828880378451378083085170851 893 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261387891403910598301569095810473361432523972374144793246256880369901640550289650823161546208985962599 894 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063064753617426982139173818849836066559779061214308481829369314373097322907226639424685735325942882447 895 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324453167775756553469286726568248036308477750754663307628575116163638507765751634634896719435189775252 896 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387519293043740168684634233750688044373566045824845483932791145527045926736892964818720637138071002851 897 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711973308546161409107527248797498642935347944774393460121848062147557134928775320894191449063584141751 898 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099494825921089909697007932521878116299131420377789178436028724272337605469307549279141575968174134002 899 232463163452691875116448707769659008534278699381855126493428004605356531720604355018499811469509179527944365253900206294548823505807119341765386461998541879635783568799081487140851502286854 900 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910967942159769815887438505305620657017202355081917608732264949816163227077166630350545470748002367906 901 608596463051469687816828606398339378557597008109199612595817488226911234902043058163726722439680624453104032605328648131560062529639707601479846177466106329153977968544364779316265280924760 902 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633413472098184241759811406546780261743043903447517034261527660105502951945417512520038608848705736865 903 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355856767797476311977204911489198587015459926578982482717278851496004638382841428390267827384375555224 904 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989279725269801862355861547519496130493948681514307910017125478783695534261920680618053671922275803585 905 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345142355350893512407512008481086460719645820318157513463350073895489037483803387695085684383394030157 906 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334437462233447058285631792432057786568448428517956591039260760624944515051110057987284651896310417433 907 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679589323943822899906278510992864000885785659729868976286589799417626337052499215787701083552282132784 908 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014051729089840028350560188007885378678197848205833739205795227748311555043188035231679164719897393647 909 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693656468601409648608064392907790745328009297594009536842690732259480969933756211973159418687523510969 910 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707748645066897561720724554953015893674786980767736055607437324817647415403881942572162444326859707976 911 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401430111521213337910695770515538872498178460698515896867253219645657063393823917679232678693774636920 912 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109244345652332063650908455779730224288936166501254955316648558715047132046726293386698447260341116168 913 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510714993444524380575928595879943679136284747519241418071554135181130195516777879390106248106344531840 914 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620065697163054833188355280721962211522960752456887647312395543852276175303939221827203050632287723361 915 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846130846423507467529459253340532184803727224932741471987091789180158508108835634508986681270619215576410 916 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751084588203274464907283377032255959000512657212351454096681040849274149076010109858643204912231771599 917 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882037602507938629255760675793167338458076421472132420307245549847811300067266615486642739670715948691 918 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227633401858338825474842835558784238807156461576110960002470244681016823829831605970847271557771154393395 919 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764515612304946181603961458053141056811949472670409341866530450513460414274016392887603661737617141889180 920 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992149467660876366000481026791185283507940555811479460394135483977791264381431203197263563370654527178635 921 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756665360242747823628653169142237135819805107673209453717987299026212636509732196200185119186848085341515 922 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748815563273302817259686586057282704419514385329569332377149493177318613249404829513436012198636221966366 923 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505481377999506328851150568233517349840955928962444377573587091397243784789497584844474658482653290879802 924 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254298133706969783429999409950084872369696307579866760930099661207027882406655384058649229928785820816622 925 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759780248671316732596367340954152009005439979475792165051284019632626107780768024680968023539863683419096 926 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014080315953476088071210394482188011397989879848900653026800648620951880345316040333954455841055061157617 927 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773861759639979779712539043597051861928476688095852910293333812151481709472988015169558741137608767499484 928 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787945210941047035009817467467446393409027681564370073335143263837551403507776223822138871613437800682861 929 432497250677281381528480393402691197373775366897931686058221135332686259185238915441762738561808908332404701177664179790565910479197819025372360192350667890808968344181476701789323119936802333017 930 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349759203305823740415584448169946552765980612201630660379175642201648208295047299238052298239201878602173 931 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911571253743034244955579734998262531862400236901834221340877804543491192513376530828119506499591045142040 932 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261338700876653379644588271565097024311519007072521340368228658561771622700536962923632722392914025128311 933 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172915049585462579374997910272953878705174904213366128833587489084944819047203285151283050900495415266509 934 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434267117879706845297557457189396861072749518803413866274413707841735204438219144272373160465525417775892 935 7760848266480204946828143795490271783123148556135515017556462674083812714727666169162526263607190428983582405628969636306442301649223821668173484783318415635622614952411341536176058027983396017452 936 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041479222113931242073620101383344000679151376632303640132730231672334080088050045314051028845433346741236 937 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648683047139125071210278296285995956226092595127462893288587529901679994696016254988150121555537251140576 938 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690197415483968389081104711089985462631624224048724364495879404052433078642068451081616219462866162804177 939 53193645363047428491370308446469609309956480560844941363428847958576455066558240319701707035338902184188373575351183478955553574844717885328699949186548371440104240575456016770792727888173939484414 940 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029156588721830940344427185674755031091031277111947012113178836437681840357877403664365203828402708934971 941 139262771545966407661378107925422200898842898643541338629958106998175942605912752129483710006368093994079775252635241724987885125533614234030860566001313502045924528296363294350563224806322736934335 942 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397342989212621352028995924215362015609992419061851830827962326267343130707630705209795002775381180807575 943 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765494093595182365631508855461461466659603670120287271214134870239146530189326409703829284604763040572644 944 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961162986916966856868929792167682687344445040532016118354675666839867293437730666204050981743663102635110515 945 954521236278588975816913938063968779260873747465795884949378312109678175647627296076764558944928573613165009839808184994262800015862783778649757828184404330560630523523389818417182626982068450398367 946 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906091803480531098142704394646830859450688301516494875712904616680564560230836156185534418275335122869692618 947 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851020527245300413365034556197294451006400630255865972919257831268137182674788241764887978183719393289782574 948 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757112724658917508232930280179167258788439947643280215741027417575823201176375174415490572319958704065050042 949 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608133495368254360709381499987107938908667948291456856265446167600418662057890510212711329258060839734754584 950 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365246858769013972365072954531680016866854169088817802996267460666116071729628529535934925717811298832739201 951 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973380748901436789708348719147785688807994126955563054571230211753629022139009796754779975511588360624768160 952 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338628643352263449624933229387540684302755459368969708343227732362980892814116883155979260104224495446853593 953 44842179940550505985582222271592545998230039587853413107160452232277320832844720946778312859312010032340262010342196304320447834005063746369464190180019806712778595466374499228824329280109435851994085 954 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650640354981421713608564743334574025980297296594024597316727049687725741855727687929862725647277030715141281 955 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962651425179298538997128720076769265038957086883297362748896517310007438366205698975349028001528161455618880 956 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613294503003555243869361760306737698321274166334011379339859927558031611056408088580060160909028529021249599 957 307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575947610992271831588934988143481539182966111558969861634423543552567077114360022462198008897321473539737121 958 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189246528864925833101284266086038783355197334658692345774981707466815997028633861298752378700298348666632160 959 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765196868396356578529752965971976224416128877155641771912248800618510581192603469748926092780981701602571040 960 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954450555582709723346298589263802512802396763166675498200174260190891320675492365280132665128689044509050080 961 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719651848065010777175913785852048845795685112655388940893916074277010061057606398960409948450579318409553920 962 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674114010185107645426950803745871592234662378723488767578723843302685060255288874067189258984644924386670721 963 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393773031484715374550866074631220000363566106379869800194985635835479790313930005248037680652732005774071202 964 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067905860484992114952911760675886065898526145870436976380287415640563901517647931013137599047419018274941927 965 14439042678085716960949814193344874389229173904390155479167035660686299132233394232110487256988461690522637109992298131104745088919927023234367742382250103303572438147232192557750663186322586580447366891 966 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529626895777874061032460826601189610149627045203366638501594360485237035402512883264866153406700001833436347 967 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991336276273338146428041782280547680707446483202849417757874309971904937008338702364265539926486434063289964 968 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521012644781723608473695199075133040501294961948478987126243119728878897165990172443425604358455213057201051 969 98966670810630423534302151820587335031466666343849443734017657748199169524665705367570906859090512379496884034064695124751979332642891668132197188950345116523646460301130629990622423314325852808830192307 970 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033472355614827094121694899393862626768307801759799933378322801351466254040521517973034144546079241623003638 971 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578545901427445757913964337019645502993993544932444587068579607936354935663655123026374243712688575349880531170 972 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579503839562522248467043601252331535208310592277460956289646283883523929684812000275900824500034913798775046 973 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125485646346935293530550156759580744625396819362188540355406992973300313116298033835488907845972764280350744 974 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705200354745606687904688929210234928489447303350216259610694987371486486360396732746167702651307584973139537 975 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356830816325200450286096870133784042834298846132756822527866401303365894659227156805752931065349626474681025252 976 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068536358573491642263277818600731699338151320228830719345059394492719836608452353095068613313128102979105737221 977 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425367386200523798469708697858837675339891646992295460929039210898203093023032552834977132981165586444678505201 978 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493904299102989816555731232393477211705156500274523828247658449255072131721051555475055122194460795305255310277 979 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919272027897660728153423723108777180385934458950511665800996315523704365566503958685365231840723073556515411624 980 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413177225757970646111725444883197876508923114483060263073093751741850910430445871953810441472769269408081162311 981 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332449809118202834701028331197731376206280132116935625207514041689753862957865287238469321966011528817195394485 982 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745628492063860739716179856530050892778599296692285146424915373107423228594369638512295507153559067453571346860 983 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078079201773582288271620657699299107452543894588180285083448889488747574926029141417202651429477599675334958164 984 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823710056418643310262457473102983669146177353823549740316716422980601267433407997716331467104717225449412617420 985 218419397636881404189698863485813976821900934390836134467563863489823334863616378901508044659699901790718347708554502480639113826252996258634654920076330917510433712752667748283380881869873646777182427894752 986 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725504605272825109589792415717404094173122520087480506386208016068695374757885830859106146961165481527055978353 987 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627297691003728255883748422157859206468388963957320428738502792903880116671799854827201067853488102717633491014 988 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352808506738005518188483753470898549073294454363303338097156988351057341101146686563504568434795161352726693587 989 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167766787649593980110036017997025478881315444768954290484932752370786573703588214905792865085278880310196392753711482604485399 990 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332928611835292270469365205411143194364567484183231744593315117532628804933806602066419921292494120077313678751 991 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480208752179017313044870886525764761802681219959614188924016748676801351959715448644953238918592352018963924053662872627528500 992 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440645989807747702869625745509342867426010443439624420500477129768599893776552867151230227623279296338431006186243 993 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959044768055092683869956408142131975020359165757963118963508579643419886963335278460654986408628471267317189255 994 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605061043504477398832117164712139658051242107588949652743336319035874317244409428420777725055282534791145918626 995 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564122169498813555875672521418277711450845453851304790663159219248758214560427272477116184885657038465901201750 996 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169226124812507873456254614709875870566559340092280821726391154176560666034782381047065212188371507331754961874 997 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742249494562611733374815267936236127771790291364543780340150279339907328672283796939012499932159293774490540716970538552796376 998 113796925398360272257523782552224175572745930353730513145086634176691092536145985470146129334641866902670512269500396826216127468292747581590575429657990011388228346010892994954349122894790000867712908433526625 999 184127293109783088079359037429407725342927200190089245887691539263845629654342919049888378829204478636088325514945151940903579127427958091190600302092601720839452564781509873888304389433296247344794096141369000 1000 297924218508143360336882819981631900915673130543819759032778173440536722190488904520034508163846345538871633542526516932555962943238741708804181394207470827522000344001640182711996954030594241738905488824208625