0 1 1 2 2 3 3 4 4 6 5 9 6 14 7 22 8 34 9 53 10 81 11 126 12 196 13 303 14 470 15 729 16 1132 17 1756 18 2725 19 4228 20 6561 21 10182 22 15801 23 24520 24 38051 25 59049 26 91635 27 142204 28 220678 29 342458 30 531441 31 824715 32 1279830 33 1986098 34 3082117 35 4782969 36 7422430 37 11518465 38 17874878 39 27739050 40 43046721 41 66801864 42 103666177 43 160873897 44 249651445 45 387420489 46 601216772 47 932995586 48 1447865070 49 2246863000 50 3486784401 51 5410950940 52 8396960267 53 13030785625 54 20221766996 55 31381059609 56 48698558460 57 75572642401 58 117277070619 59 181995902962 60 282429536481 61 438287026132 62 680153781606 63 1055493635567 64 1637963126651 65 2541865828329 66 3944583235180 67 6121384034454 68 9499442720103 69 14741668139854 70 22876792454961 71 35501249116612 72 55092456310081 73 85494984480924 74 132675013258684 75 205891132094649 76 319511242049504 77 495832106790722 78 769454860328310 79 1194075119328148 80 1853020188851841 81 2875601178445534 82 4462488961116494 83 6925093742954782 84 10746676073953330 85 16677181699666569 86 25880410606009801 87 40162400650048440 88 62325843686593036 89 96720084665579967 90 150094635296999121 91 232923695454088203 92 361461605850435960 93 560932593179337323 94 870480761990219695 95 1350851717672992089 96 2096313259086793824 97 3253154452653923640 98 5048393338614035902 99 7834326857911977251 100 12157665459056928801 101 18866819331781144410 102 29278390073885312755 103 45435540047526323110 104 70508941721207795257 105 109418989131512359209 106 169801373986030299685 107 263505510664967814792 108 408919860427736907984 109 634580475490870157308 110 984770902183611232881 111 1528212365874272697157 112 2371549595984710333124 113 3680278743849632171849 114 5711224279417831415768 115 8862938119652501095929 116 13753911292868454274405 117 21343946363862392998113 118 33122508694646689546641 119 51401018514760482741908 120 79766443076872509863361 121 123785201635816088469645 122 192095517274761536983016 123 298102578251820205919765 124 462609166632844344677166 125 717897987691852588770249 126 1114066814722344796226805 127 1728859655472853832847143 128 2682923204266381853277880 129 4163482499695599102094487 130 6461081889226673298932241 131 10026601332501103166041241 132 15559736899255684495624282 133 24146308838397436679500913 134 37471342497260391918850383 135 58149737003040059690390169 136 90239411992509928494371169 137 140037632093301160460618536 138 217316779545576930115508209 139 337242082475343527269653444 140 523347633027360537213511521 141 812154707932589356449340514 142 1260338688839710444145566822 143 1955851015910192371039573879 144 3035178742278091745426880995 145 4710128697246244834921603689 146 7309392371393304208044064624 147 11343048199557393997310101390 148 17602659143191731339356164910 149 27316608680502825708841928953 150 42391158275216203514294433201 151 65784531342539737872396581614 152 102087433796016545975790912503 153 158423932288725582054205484190 154 245849478124525431379577360577 155 381520424476945831628649898809 156 592060782082857640851569234520 157 918786904164148913782118212524 158 1425815390598530238487849357705 159 2212645303120728882416196245191 160 3433683820292512484657849089281 161 5328547038745718767664123110680 162 8269082137477340224039063912713 163 12832338515386772146390644219339 164 19913807728086559941745766206716 165 30903154382632612361920641803529 166 47956923348711468908977107996116 167 74421739237296062016351575214415 168 115491046638480949317515797974045 169 179224269552779039475711895860436 170 278128389443693511257285776231761 171 431612310138403220180793971965040 172 669795653135664558147164176929732 173 1039419419746328543857642181766399 174 1613018425975011355281407062743923 175 2503155504993241601315571986085849 176 3884510791245628981627145747685352 177 6028160878220981023324477592367582 178 9354774777716956894718779635897590 179 14517165833775102197532663564695304 180 22528399544939174411840147874772641 181 34960597121210660834644311729168167 182 54253447903988829209920298331308237 183 84192972999452612052469016723078309 184 130654492503975919777793972082257732 185 202755595904452569706561330872953769 186 314645374090895947511798805562513502 187 488281031135899462889282684981774125 188 757736756995073508472221150507704778 189 1175890432535783278000145748740319585 190 1824800363140073127359051977856583921 191 2831808366818063527606189250062621512 192 4394529280223095166003544164835967121 193 6819630812955661576249990354569343000 194 10583013892822049502001311738662876258 195 16423203268260658146231467800709255289 196 25486275301362571748455703250563593606 197 39550763522007856494031897483523704082 198 61376677316600954186249913191124086998 199 95247125035398445518011805647965886318 200 147808829414345923316083210206383297601 201 229376477712263145736101329255072342451 202 355956871698070708446287077351713336738 203 552390095849408587676249218720116782974 204 857224125318586009662106250831692976862 205 1330279464729113309844748891857449678409 206 2064388299410368311624911963295651082057 207 3203611845282636376016583696165420030641 208 4971510862644677289086242968481051046762 209 7715017127867274086958956257485236791755 210 11972515182562019788602740026717047105681 211 18579494694693314804624207669660859738513 212 28832506607543727384149253265488780275766 213 44743597763802095601776186716329459420856 214 69435154150805466782630606317367131125790 215 107752636643058178097424660240453423951129 216 167215452252239833241617869026947737646611 217 259492559467893546457343279389399022481887 218 402692379874218860415985680446965134787700 219 624916387357249201043675456856304180132109 220 969773729787523602876821942164080815560161 221 1504939070270158499174560821242529638819492 222 2335433035211041918116089514504591202336975 223 3624231418867969743743871124022686213089296 224 5624247486215242809393079111706737621188975 225 8727963568087712425891397479476727340041449 226 13544451632431426492571047391182766749375423 227 21018897316899377263044805630541320821032768 228 32618082769811727693694840116204175917803661 229 50618227375937185284537712005360638590700772 230 78551672112789411833022577315290546060373041 231 121900064691882838433139426520644900744378807 232 189170075852094395367403250674871887389294908 233 293562744928305549243253561045837583260232948 234 455564046383434667560839408048245747316306948 235 706965049015104706497203195837614914543357369 236 1097100582226945545898254838685804106699409259 237 1702530682668849558306629256073846986503654168 238 2642064704354749943189282049412538249342096527 239 4100076417450912008047554672434211725846762524 240 6362685441135942358474828762538534230890216321 241 9873905240042509913084293548172236960294683327 242 15322776144019646024759663304664622878532887511 243 23778582339192749488703538444712844244078868737 244 36900687757058208072427992051907905532620862710 245 57264168970223481226273458862846808078011946889 246 88865147160382589217758641933550132642652149941 247 137904985296176814222836969741981605906795987596 248 214007241052734745398331846002415598196709818626 249 332106189813523872651851928467171149793587764383 250 515377520732011331036461129765621272702107522001 251 799786324443443302959827777401951193783869349466 252 1241144867665591328005532727677834453161163888360 253 1926065169474612708584986614021740383770388367633 254 2988955708321714853866667356204540348142289879446 255 4638397686588101979328150167890591454318967698009 256 7198076919990989726638449996617560744054824145186 257 11170303808990321952049794549100510078450474995240 258 17334586525271514377264879526195663453933495308694 259 26900601374895433684800006205840863133280608915011 260 41745579179292917813953351511015323088870709282081 261 64782692279918907539746049969558046696493417306672 262 100532734280912897568448150941904590706054274957160 263 156011278727443629395383915735760971085401457778241 264 242105412374058903163200055852567768199525480235096 265 375710212613636260325580163599137907799836383538729 266 583044230519270167857714449726022420268440755760045 267 904794608528216078116033358477141316354488474614438 268 1404101508546992664558455241621848739768613120004168 269 2178948711366530128468800502673109913795729322115863 270 3381391913522726342930221472392241170198527451848561 271 5247398074673431510719430047534201782415966801840398 272 8143151476753944703044300226294271847190396271529940 273 12636913576922933981026097174596638657917518080037507 274 19610538402298771156219204524057989224161563899042761 275 30432527221704537086371993251530170531786747066637049 276 47226582672060883596474870427807816041743701216563582 277 73288363290785502327398702036648446624713566443769452 278 113732222192306405829234874571369747921257662720337555 279 176494845620688940405972840716521903017454075091384848 280 273892744995340833777347939263771534786080723599733441 281 425039244048547952368273833850270344375693310949072236 282 659595269617069520946588318329836019622422097993925067 283 1023589999730757652463113871142327731291318964483037989 284 1588453610586200463653755566448697127157086675822463631 285 2465034704958067503996131453373943813074726512397600969 286 3825353196436931571314464504652433099381239798541650121 287 5936357426553625688519294864968524176601798881945325601 288 9212309997576818872168024840280949581621870680347341901 289 14296082495275804172883800098038274144413780082402172678 290 22185312344622607535965183080365494317672538611578408721 291 34428178767932384141830180541871897894431158186874851088 292 53427216838982631196673653784716717589416189937507930404 293 82910789978191369849512223562528546234596836123126077109 294 128664742457482237555954200882344467299724020741619554096 295 199667811101603467823686647723289448859052847504205678489 296 309853608911391457276471624876847081049880423681873659790 297 480844951550843680770062884062450458304745709437571373628 298 746197109803722328645610012062756916111371525108134693979 299 1157982682117340138003587807941100205697516186674575986858 300 1797010299914431210413179829509605039731475627537851106401 301 2788682480202523115488244623891623729448923813136862938108 302 4327604563957593126930565956562054124742711384938142362647 303 6715773988233500957810490108564812245002343725973212245808 304 10421844139056061242032290271469901851277645680071183881714 305 16173092699229880893718618465586445357583280647840659957609 306 25098142321822708039394201615024613565040314318231766442968 307 38948441075618338142375093609058487122684402464443281263817 308 60441965894101508620294410977083310205021093533758910212264 309 93796597251504551178290612443229116661498811120640654935425 310 145557834293068928043467566190278008218249525830565939618481 311 225883280896404372354547814535221522085362828864085897986711 312 350535969680565043281375842481526384104159622179989531374351 313 543977693046913577582649698793749791845189841803830191910370 314 844169375263540960604615511989062049953489300085765894418817 315 1310020508637620352391208095712502073964245732475093456566329 316 2032949528067639351190930330816993698768265459776773081880395 317 3154823727125085389532382582333737456937436599619905782369156 318 4895799237422222198243847289143748126606708576234471727193328 319 7597524377371868645441539607901558449581403700771893049769348 320 11790184577738583171520872861412518665678211592275841109096961 321 18296545752608754160718372977352943288914389137990957736923548 322 28393413544125768505791443241003637112436929396579152041322404 323 44062193136799999784194625602293733139460377186110245544739952 324 68377719396346817808973856471114026046232633306947037447924127 325 106111661199647248543687855752712667991103904330482569981872649 326 164668911773478787446465356796176489600229502241918619632311925 327 255540721897131916552122989169032734011932364569212368371901631 328 396559738231199998057751630420643598255143394674992209902659563 329 615399474567121360280764708240026234416093699762523337031317141 330 955004950796825236893190701774414011919935138974343129836853841 331 1482020205961309087018188211165588406402065520177267576690807322 332 2299866497074187248969106902521294606107391281122911315347114672 333 3569037644080799982519764673785792384296290552074929889123936060 334 5538595271104092242526882374160236109744843297862710033281854262 335 8595044557171427132038716315969726107279416250769088168531684569 336 13338181853651781783163693900490295657618589681595408190217265897 337 20698798473667685240721962122691651454966521530106201838124032048 338 32121338796727199842677882064072131458666614968674369002115424536 339 49847357439936830182741941367442124987703589680764390299536688351 340 77355401014542844188348446843727534965514746256921793516785161121 341 120043636682866036048473245104412660918567307134358673711955393072 342 186289186263009167166497659104224863094698693770955816543116288426 343 289092049170544798584100938576649183127999534718069321019038820819 344 448626216959431471644677472306979124889332307126879512695830195152 345 696198609130885597695136021593547814689632716312296141651066450089 346 1080392730145794324436259205939713948267105764209228063407598537644 347 1676602676367082504498478931938023767852288243938602348888046595832 348 2601828442534903187256908447189842648151995812462623889171349387363 349 4037635952634883244802097250762812124003990764141915614262471756362 350 6265787482177970379256224194341930332206694446810665274859598050801 351 9723534571312148919926332853457425534403951877883052570668386838791 352 15089424087303742540486310387442213910670594195447421139992419362487 353 23416455982814128685312176024708583833367962312163615002542144486264 354 36338723573713949203218875256865309116035916877277240528362245807258 355 56392087339601733413306017749077372989860250021295987473736382457209 356 87511811141809340279336995681116829809635566900947473136015481549115 357 135804816785733682864376793486979925196035347759026790259931774262383 358 210748103845327158167809584222377254500311660809472535022879300376370 359 327048512163425542828969877311787782044323251895495164755260212265319 360 507528786056415600719754159741696356908742250191663887263627442114881 361 787606300276284062514032961130051468286720102108527258224139333942032 362 1222243351071603145779391141382819326764318129831241112339385968361444 363 1896732934607944423510286258001395290502804947285252815205913703387324 364 2943436609470829885460728895806090038398909267059456482797341910387870 365 4567759074507740406477787437675267212178680251724974985372646979033929 366 7088456702486556562626296650170463214580480918976745324017254005478288 367 11000190159644428312014520272445373940878863168481170011054473715252988 368 17070596411471499811592576322012557614525244525567275336853223330485914 369 26490929485237468969146560062254810345590183403535108345176077193490824 370 41109831670569663658300086939077404909608122265524774868353822811305361 371 63796110322379009063636669851534168931224328270790707916155286049304587 372 99001711436799854808130682452008365467909768516330530099490263437276889 373 153635367703243498304333186898113018530727200730105478031679009974373218 374 238418365367137220722319040560293293110311650631815975106584694741417408 375 369988485035126972924700782451696644186473100389722973815184405301748249 376 574164992901411081572730028663807520381018954437116371245397574443741276 377 891015402931198693273176142068075289211187916646974770895412370935491997 378 1382718309329191484738998682083017166776544806570949302285111089769358962 379 2145765288304234986500871365042639637992804855686343775959262252672756668 380 3329896365316142756322307042065269797678257903507506764336659647715734241 381 5167484936112699734154570257974267683429170589934047341208578169993671483 382 8019138626380788239458585278612677602900691249822772938058711338419427972 383 12444464783962723362650988138747154500988903259138543720565999807924230650 384 19311887594738114878507842285383756741935243701177093983633360274054810004 385 29969067287845284806900763378587428179104321131567560879029936829441608169 386 46507364425014297607391132321768409150862535309406426070877203529943043342 387 72172247637427094155127267507514098426106221248404956442528402045774851746 388 112000183055664510263858893248724390508900129332246893485093998271318075850 389 173806988352643033906570580568453810677417193310593845852700242466493290034 390 269721605590607563262106870407286853611938890184108047911269431464974473521 391 418566279825128678466520190895915682357762817784657834637894831769487390077 392 649550228736843847396145407567626885834955991235644607982755618411973665708 393 1008001647500980592374730039238519514580101163990222041365845984441862682644 394 1564262895173787305159135225116084296096754739795344612674302182198439610304 395 2427494450315468069358961833665581682507450011656972431201424883184770261689 396 3767096518426158106198681718063241141219865360061920511741053485925386510693 397 5845952058631594626565308668108641972514603921120801471844800565707762991364 398 9072014827508825331372570353146675631220910475911998372292613859976764143796 399 14078366056564085746432217026044758664870792658158101514068719639785956492729 400 21847450052839212624230656502990235142567050104912751880812823948662932355201 401 33903868665835422955788135462569170270978788240557284605669481373328478596230 402 52613568527684351639087778012977777752631435290087213246603205091369866922273 403 81648133447579427982353133178320080680988194283207985350633524739790877294156 404 126705294509076771717889953234402827983837133923422913626618476758073608434555 405 196627050475552913618075908526912116283103450944214766927315415537966391196809 406 305134817992518806602093219163122532438809094165015561451025332359956307366068 407 473522116749159164751790002116799999773682917610784919219428845822328802300455 408 734833201028214851841178198604880726128893748548871868155701722658117895647397 409 1140347650581690945461009579109625451854534205310806222639566290822662475910987 410 1769643454279976222562683176742209046547931058497932902345838739841697520771281 411 2746213361932669259418838972468102791949281847485140053059227991239606766294609 412 4261699050742432482766110019051199997963146258497064272974859612400959220704092 413 6613498809253933666570603787443926535160043736939846813401315503923061060826571 414 10263128855235218509149086211986629066690807847797256003756096617403962283198882 415 15926791088519786003064148590679881418931379526481396121112548658575277686941529 416 24715920257394023334769550752212925127543536627366260477533051921156460896651478 417 38355291456681892344894990171460799981668316326473578456773736511608632986336825 418 59521489283285402999135434086995338816440393632458621320611839535307549547439134 419 92368159697116966582341775907879661600217270630175304033804869556635660548789933 420 143341119796678074027577337316118932770382415738332565090012937927177499182473761 421 222443282316546210012925956769916326147891829646296344297797467290408148069863295 422 345197623110137031104054911543147199835014846938262206110963628604477696877031417 423 535693403549568626992218906782958049347963542692127591885506555817767945926952203 424 831313437274052699241075983170916954401955435671577736304243826009720944939109390 425 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 426 2001989540848915890116333610929246935331026466816667098680177205613673332628769651 427 3106778607991233279936494203888324798515133622444359854998672657440299271893282751 428 4821240631946117642929970161046622444131671884229148326969559002359911513342569819 429 7481820935466474293169683848538252589617598921044199626738194434087488504451984506 430 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 431 18017905867640243011047002498363222417979238201350003888121594850523059993658926856 432 27961007471921099519428447834994923186636202601999238694988053916962693447039544758 433 43391165687515058786369731449419601997185046958062334942726031021239203620083128368 434 67336388419198268638527154636844273306558390289397796640643749906787396540067860553 435 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 436 162161152808762187099423022485269001761813143812150034993094353654707539942930341697 437 251649067247289895674856030514954308679725823417993148254892485252664241023355902815 438 390520491187635529077327583044776417974665422622561014484534279191152832580748155307 439 606027495772784417746744391731598459759025512604580169765793749161086568860610744970 440 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 441 1459450375278859683894807202367421015856318294309350314937849182892367859486373075267 442 2264841605225609061073704274634588778117532410761938334294032367273978169210203125330 443 3514684420688719761695948247402987761771988803603049130360808512720375493226733397763 444 5454247461955059759720699525584386137831229613441221527892143742449779119745496704726 445 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 446 13135053377509737155053264821306789142706864648784152834440642646031310735377357677403 447 20383574447030481549663338471711299003057791696857445008646291305465803522891828127962 448 31632159786198477855263534226626889855947899232427442173247276614483379439040600579859 449 49088227157595537837486295730259475240481066520970993751029293682048012077709470342528 450 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 451 118215480397587634395479383391761102284361781839057375509965783814281796618396219096626 452 183452170023274333946970046245401691027520125271717005077816621749192231706026453151656 453 284689438075786300697371808039642008703531093091846979559225489530350414951365405218725 454 441794044418359840537376661572335277164329598688738943759263643138432108699385233082750 455 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 456 1063939323578288709559314450525849920559256036551516379589692054328536169565565971869629 457 1651069530209469005522730416208615219247681127445453045700349595742730085354238078364900 458 2562204942682076706276346272356778078331779837826622816033029405773153734562288646968525 459 3976146399765238564836389954151017494478966388198650493833372788245888978294467097744748 460 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 461 9575453912204598386033830054732649285033304328963647416307228488956825526090093746826656 462 14859625771885221049704573745877536973229130147009077411303146361684570768188142705284097 463 23059844484138690356487116451211002704986018540439605344297264651958383611060597822716718 464 35785317597887147083527509587359157450310697493787854444500355094213000804650203879702728 465 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 466 86179085209841385474304470492593843565299738960672826746765056400611429734810843721439900 467 133736631946966989447341163712897832759062171323081696701728317255161136913693284347556867 468 207538600357248213208384048060899024344874166863956448098675381867625452499545380404450456 469 322067858380984323751747586286232417052796277444090690000503195847917007241851834917324544 470 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 471 775611766888572469268740234433344592087697650646055440720885507605502867613297593492959098 472 1203629687522702905026070473416080494831559541907735270315554855296450232223239559128011796 473 1867847403215233918875456432548091219103867501775608032888078436808629072495908423640054103 474 2898610725428858913765728276576091753475166496996816210004528762631253065176666514255920888 475 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 476 6980505901997152223418662109900101328789278855814498966487969568449525808519678341436631882 477 10832667187704326145234634260744724453484035877169617432839993697668052090009156032152106161 478 16810626628937105269879107892932820971934807515980472295992705931277661652463175812760486923 479 26087496528859730223891554489184825781276498472971345890040758863681277586589998628303287986 480 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 481 62824553117974370010767958989100911959103509702330490698391726116045732276677105072929686933 482 97494004689338935307111708346702520081356322894526556895559943279012468810082404289368955446 483 151295639660433947428911971036395388747413267643824250663934353381498954872168582314844382307 484 234787468759737572015023990402663432031488486256742113010366829773131498279309987654729591871 485 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 486 565420978061769330096911630901908207631931587320974416285525535044411590490093945656367182390 487 877446042204050417764005375120322680732206906050739012060039489511112219290741638604320599013 488 1361660756943905526860207739327558498726719408794418255975409180433490593849517240833599440755 489 2113087218837638148135215913623970888283396376310679017093301467958183484513789888892566326834 490 3279185047850305794305942247355304034928808057449314765118209404186327048164224481412156778321 491 5088788802555923970872204678117173868687384285888769746569729815399704314410845510907304641503 492 7897014379836453759876048376082904126589862154456651108540355405600009973616674747438885391115 493 12254946812495149741741869653948026488540474679149764303778682623901415344645655167502394966794 494 19017784969538743333216943222615737994550567386796111153839713211623651360624109000033096941502 495 29512665430652752148753480226197736314359272517043832886063884637676943433478020332709411004889 496 45799099223003315737849842103054564818186458572998927719127568338597338829697609598165741773523 497 71073129418528083838884435384746137139308759390109859976863198650400089762550072726949968520031 498 110294521312456347675676826885532238396864272112347878734008143615112738101810896507521554701143 499 171160064725848689998952489003541641950955106481165000384557418904612862245616981000297872473516 500 265613988875874769338781322035779626829233452653394495974574961739092490901302182994384699044001 501 412191893007029841640648578927491083363678127156990349472148115047376049467278486383491675961703 502 639658164766752754549959918462715234253778834510988739791768787853600807862950654542549716680276 503 992650691812107129081091441969790145571778449011130908606073292536014642916298068567693992310283 504 1540440582532638209990572401031874777558595958330485003461016770141515760210552829002680852261643 505 2390525899882872924049031898322016641463101073880550463771174655651832418111719646949462291396009 506 3709727037063268574765837210347419750273103144412913145249333035426384445205506377451425083655319 507 5756923482900774790949639266164437108284009510598898658125919090682407270766555890882947450122484 508 8933856226308964161729822977728111310146006041100178177454659632824131786246682617109245930792547 509 13863965242793743889915151609286872998027363624974365031149150931273641841894975461024127670354783 510 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 511 33387543333569417172892534893126777752457928299716218307243997318837460006849557397062825752897864 512 51812311346106973118546753395479933974556085595390087923133271816141665436899003017946527051102349 513 80404706036780677455568406799553001791314054369901603597091936695417186076220143553983213377132916 514 124775687185143695009236364483581856982246272624769285280342358381462776577054779149217149033193042 515 193632597890512706847971583764083347958511186984324587565465147107798425867049291402906445603076729 516 300487890002124754556032814038140999772121354697445964765195975869537140061646016573565431776080770 517 466310802114962758066920780559319405771004770358510791308199446345274988932091027161518743459921135 518 723642354331026097100115661195977016121826489329114432373827430258754674685981291985848920394196244 519 1122981184666293255083127280352236712840216453622923567523081225433164989193493012342954341298737376 520 1742693381014614361631744253876750131626600682858921288089186323970185832803443622626158010427690561 521 2704391010019122791004295326343268997949092192277013682886763782825834260554814149162088885984726926 522 4196797219034664822602287025033874651939042933226597121773795017107474900388819244453668691139290209 523 6512781188979234873901040950763793145096438403962029891364446872328792072173831627872640283547766191 524 10106830661996639295748145523170130415561948082606312107707731028898484902741437111086589071688636378 525 15684240429131529254685698284890751184639406145730291592802676915731672495230992603635422093849215049 526 24339519090172105119038657937089420981541829730493123145980874045432508344993327342458799973862542334 527 37771174971311983403420583225304871867451386399039374095964155153967274103499373200083018220253611878 528 58615030700813113865109368556874138305867945635658269022280021850959128649564484650853762551929895711 529 90961475957969753661733309708531173740057532743456808969369579260086364124672933999779301645197727400 530 141158163862183763292171284564016760661754655311572624335224092241585052457078933432718798844642935441 531 219055671811548946071347921433804788833876467574438108313827866408892575104939946082129199764762881004 532 339940574741807850630785249027743846807062477591354366863677396385705466931494358800747163982282506898 533 527535276307318024785984317011867244752811510720924421200520196658632157846080361857683862967369061399 534 818653283621727782955599787376780563660517794691111280724326213340777277122056405998013714806779546597 535 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 536 1971501046303940514642131292904243099504888208169942974824450797680033175944459514739162797882865929034 537 3059465172676270655677067241249694621263562298322189301773096567471349202383449229206724475840542562081 538 4747817486765862223073858853106805202775303596488319790804681769927689420614723256719154766706321552584 539 7367879552595550046600398086391025072944660152220001526518935920066995494098507653982123433261015919371 540 11433811272836884826665874049685357613602127080237382571153151471568389249023393608050222706416077770721 541 17743509416735464631779181636138187895543993873529486773420057179120298583500135632652465180945793361301 542 27535186554086435901093605171247251591372060684899703715957869107242142821451043062860520282564883058725 543 42730357380892760007664729677961246824977732368394878117242135929349204785532509310472392900356893973248 544 66310915973359950419403582777519225656501941369980013738670423280602959446886568885839110899349143274332 545 102904301455531963439992866447168218522419143722136443140378363244115503241210542472452004357744699936489 546 159691584750619181686012634725243691059895944861765380960780514612082687251501220693872186628512140251707 547 247816678986777923109842446541225264322348546164097333443620821965179285393059387565744682543083947528520 548 384573216428034840068982567101651221424799591315553903055179223364142843069792583794251536103212045759231 549 596798243760239553774632244997673030908517472329820123648033809525426635021979119972551998094142289468980 550 926138713099787670959935798024513966701772293499227988263405269197039529170894882252068039219702299428401 551 1437224262755572635174113712527193219539063503755888428647024631508744185263510986244849679656609262265358 552 2230350110881001307988582018871027378901136915476876000992587397686613568537534488091702142887755527756674 553 3461158947852313560620843103914860992823196321839985127496613010277285587628133254148263824928908411833078 554 5371184193842155983971690204979057278176657250968381112832304285728839715197812079752967982847280605220819 555 8335248417898089038639422182220625700315950641493051894370647422773355762538053940268612352977320694855609 556 12935018364800153716567023412744738975851571533802995857823221683578697667371598876203647116909483360388215 557 20073150997929011771897238169839246410110232239291884008933286579179522116837810392825319285989799749810065 558 31150430530670822045587587935233748935408766896559866147469517092495570288653199287334374424360175706497694 559 48340657744579403855745211844811515503589915258715430015490738571559557436780308717776711845625525446987369 560 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 561 116415165283201383449103210714702650782664143804226962720408995152208279006344389885832824052185350243493933 562 180658358981361105947075143528553217690992090153626956080399579212615699051540293535427873573908197748290583 563 280353874776037398410288291417103740418678902069038795327225653832460132597878793586009369819241581358479246 564 435065919701214634701706906603303639532309237328438870139416647144036016931022778459990406610629729022886321 565 675155121849745212129793196759870681725592001960937203444022441244641816765582369161757600591162976283304329 566 1047736487548812451041928896432323857043977294238042664483680956369874511057099508972495416469668152191445397 567 1625925230832249953523676291756978959218928811382642604723596212913541291463862641818850862165173779734615245 568 2523184872984336585692594622753933663768110118621349157945030884492141193380909142274084328373174232226313211 569 3915593277310931712315362159429732755790783135955949831254749824296324152379205006139913659495667561205976887 570 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455818405320466786549738961 571 9429628387939312059377360067890914713395795648142383980353128607328870599513895580752458748227013369723008569 572 14633327077490249581713086625812810632970359302443783442512365916221871623174763776369657759486564017611537200 573 22708663856859029271233351604785402973912991067592142421505277960429270740428182280466758955358568090036818898 574 35240339495798385410838259434867594802117048223603548481292748418666917371412845055259222935461008050853791976 575 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102365647884201078947650649 576 84866655491453808534396240611018232420562160833281455823178157465959835395625060226772128734043120327507077121 577 131699943697412246235417779632315295696733233721994050982611293245996844608572873987326919835379076158503834794 578 204377974711731263441100164443068626765216919608329281793547501643863436663853640524200830598227112810331370081 579 317163055462185468697544334913808353219053434012431936331634735768002256342715605497333006419149072457684127783 580 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921290830957809710528855841 581 763799899423084276809566165499164091785059447499533102408603417193638518560625542040949158606388082947563694085 582 1185299493276710216118760016690837661270599103497946458843501639213971601477155865885942278518411685426534513144 583 1839401772405581370969901479987617640886952276474963536141927514794770929974682764717807475384044015292982330727 584 2854467499159669218277899014224275178971480906111887426984712621912020307084440449475997057772341652119157150042 585 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 586 6874199094807758491286095489492476826065535027495797921677430754742746667045629878368542427457492746528073246760 587 10667695439490391945068840150217538951435391931481518129591514752925744413294402792973480506665705168838810618295 588 16554615951650232338729113319888558767982570488274671825277347633152938369772144882460267278456396137636840976535 589 25690207492437022964501091128018476610743328155006986842862413597208182763759964045283973519951074869072414350376 590 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624557307582586552837323121 591 61867791853269826421574859405432291434589815247462181295096876792684720003410668905316881847117434718752659220840 592 96009258955413527505619561351957850562918527383333663166323632776331699719649625136761324559991346519549295564653 593 148991543564852091048562019878997028911843134394472046427496128698376445327949303942142405506107565238731568788814 594 231211867431933206680509820152166289496689953395062881585761722374873644873839676407555761679559673821651729153379 595 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693621015768243278975535908089 596 556810126679428437794173734648890622911308337227159631655871891134162480030696020147851936624056912468773932987557 597 864083330598721747550576052167620655066266746450002968496912694986985297476846626230851921039922118675943660081875 598 1340923892083668819437058178910973260206588209550248417847465158285388007951543735479281649554968087148584119099318 599 2080906806887398860124588381369496605470209580555565934271855501373862803864557087668001855116037064394865562380408 600 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589141914189510779823172801 601 5011291140114855940147563611840015606201775035044436684902847020207462320276264181330667429616512212218965396888006 602 7776749975388495727955184469508585895596400718050026716472214254882867677291619636077667289359299068083492940736873 603 12068315028753019374933523610198759341859293885952235760627186424568492071563893619313534845994712784337257071893861 604 18728161261986589741121295432325469449231886225000093408446699512364765234781013789012016696044333579553790061423668 605 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302277227705597018408555209 606 45101620261033703461328072506560140455815975315399930164125623181867160882486377631976006866548609909970688571992052 607 69990749778496461551596660225577273060367606462450240448249928293945809095624576724699005604233691612751436466631851 608 108614835258777174374401712491788834076733644973570121845644677821116428644075042573821813613952415059035313647044748 609 168553451357879307670091658890929225043086976025000840676020295611282887113029124101108150264399002215984110552813008 610 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 611 405914582349303331151952652559041264102343777838599371477130608636804447942377398687784061798937489189736197147928461 612 629916748006468153964369942030195457543308458162052164034249354645512281860621190522291050438103224514762928199686657 613 977533517328994569369615412426099506690602804762131096610802100390047857796675383164396322525571735531317822823402731 614 1516981062220913769030824930018363025387782784225007566084182660501545984017262116909973352379591019943856994975317072 615 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484455444153358491092971929 616 3653231241143729980367573873031371376921094000547394343294175477731240031481396588190056556190437402707625774331356149 617 5669250732058213385679329478271759117889776123458469476308244191809610536745590714700619453942929020632866353797179911 618 8797801655960951124326538711834895560215425242859179869497218903510430720170078448479566902730145619781860405410624573 619 13652829559988223921277424370165267228490045058025068094757643944513913856155359052189760171416319179494712954777853647 620 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627360098997380226419836747361 621 32879081170293569823308164857282342392289846004926549089647579299581160283332569293710509005713936624368631968982205341 622 51023256588523920471113965304445832061007985111126225286774197726286494830710316432305575085486361185695797184174619193 623 79180214903648560118938848406514060041938827185732618825474970131593876481530706036316102124571310578036743648695621156 624 122875466039894015291496819331487405056410405522225612852818795500625224705398231469707841542746872615452416593000682817 625 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240890976422037778530726249 626 295911730532642128409773483715541081530608614044338941806828213696230442549993123643394581051425429619317687720839848064 627 459209309296715284240025687740012488549071866000136027580967779536578453476392847890750175769377250671262174657571572735 628 712621934132837041070449635658626540377449444671593569429274731184344888333776354326844919121141795202330692838260590400 629 1105879194359046137623471373983386645507693649700030515675369159505627022348584083227370573884721853539071749337006145346 630 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816168018787798340006776536241 631 2663205574793779155687961353439869733775477526399050476261453923266073982949938112790551229462828866573859189487558632574 632 4132883783670437558160231189660112396941646794001224248228710015829206081287535631016751581924395256041359571918144154615 633 6413597407195533369634046720927638863397045002044342124863472580659103995003987188941604272090276156820976235544345313600 634 9952912749231415238611242365850479809569242847300274641078322435550643201137256749046335164962496681851645744033055308109 635 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 636 23968850173144012401191652180958827603979297737591454286353085309394665846549443015114961065165459799164732705388027693164 637 37195954053033938023442080706941011572474821146011018234058390142462854731587820679150764237319557304372236147263297391531 638 57722376664759800326706420488348749770573405018399079123771253225931935955035884700474438448812485411388786119899107822394 639 89576214743082737147501181292654318286123185625702471769704901919955788810235310741417016484662470136664811696297497772979 640 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609521811665540548899435521 641 215719651558296111610724869628629448435813679638323088577177767784551992618944987136034649586489138192482594348492249238473 642 334763586477305442210978726362469104152273390314099164106525511282165692584290386112356878135876015739350125325369676523772 643 519501389982838202940357784395138747935160645165591712113941279033387423595322962304269946039312368702499075079091970401542 644 806185932687744634327510631633888864575108670631322245927344117279602099292117796672753148361962231229983305266677479956808 645 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485696304989864940094919689 646 1941476864024665004496523826657665035922323116744907797194599910060967933570504884224311846278402243732343349136430243146257 647 3012872278295748979898808537262221937370460512826892476958729601539491233258613475011211903222884141654151127928327088713945 648 4675512509845543826463220059556248731416445806490325409025471511300486812357906660738429514353811318322491675711827733613872 649 7255673394189701708947595684704999781175978035681900213346097055516418893629060170054778335257660081069849747400097319611271 650 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371266744908784460854277201 651 17473291776221985040468714439918985323300908050704170174751399190548711402134543958018806616505620193591090142227872188316308 652 27115850504661740819089276835359997436334144615442032292628566413855421099327521275100907129005957274887360151354943798425500 653 42079612588609894438168980536006238582748012258412928681229243601704381311221159946645865629184301864902425081406449602524845 654 65301060547707315380528361162344998030583802321137101920114873499647770042661541530493005017318940729628647726600875876501435 655 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341400704179060147688494809 656 157259625985997865364218429959270867909708172456337531572762592714938402619210895622169259548550581742319811280050849694846765 657 244042654541955667371803491518239976927007301538978290633657097724698789893947691475908164161053615473986241362194494185829496 658 378716513297489049943520824824056147244732110325716358131063192415339431800990439519812790662658716784121825732658046422723604 659 587709544929365838424755250461104982275254220890233917281033861496829930383953873774437045155870466566657829539407882888512913 660 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 661 1415336633873980788277965869633437811187373552107037784154863334434445623572898060599523335936955235680878301520457647253620878 662 2196383890877601006346231423664159792343065713850804615702913879522289109045529223283173477449482539265876172259750447672465460 663 3408448619677401449491687423416505325202588992931447223179568731738054886208913955678315115963928451057096431593922417804512433 664 5289385904364292545822797254149944840477287988012105255529304753471469373455584863969933406402834199099920465854670945996616214 665 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653457038503871962768079529 666 12738029704865827094501692826700940300686361968963340057393770009910010612156082545395710023432597121127904713684118825282587901 667 19767455017898409057116082812977438131087591424657241541326224915700601981409763009548561297045342853392885550337754029052189133 668 30676037577096613045425186810748547926823300936383025008616118585642493975880225601104836043675356059513867884345301760240611889 669 47604473139278632912405175287349503564295591892108947299763742781243224361100263775729400657625507791899284192692038513969545921 670 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993881113346534847664912715761 671 114642267343792443850515235440308462706177257720670060516543930089190095509404742908561390210893374090151142423157069427543291108 672 177907095161085681514044745316796943179788322821915173871936024241305417832687867085937051673408085680535969953039786261469702192 673 276084338193869517408826681296736931341409708427447225077545067270782445782922030409943524393078204535624810959107715842165507001 674 428440258253507696211646577586145532078660327028980525697873685031189019249902373981564605918629570127093557734228346625725913285 675 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944930020118813628984214441849 676 1031780406094131994654637118962776164355595319486030544648895370802710859584642686177052511898040366811360281808413624847889619969 677 1601163856449771133626402707851172488618094905397236564847424218171748760494190803773433465060672771124823729577358076353227319727 678 2484759043744825656679440131670632382072687375847025025697905605437042012046298273689491719537703840820623298631969442579489563006 679 3855962324281569265904819198275309788707942943260824731280863165280701173249121365834081453267666131143842019608055119631533219564 680 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504370181069322660857929976641 681 9286023654847187951891734070664985479200357875374274901840058337224397736261784175593472607082363301302242536275722623631006579720 682 14410474708047940202637624370660552397562854148575129083626817963545738844447717233960901185546054940123413566196222687179045877535 683 22362831393703430910114961185035691438654186382623225231281150448933378108416684463205425475839334567385609687687724983215406067052 684 34703660918534123393143372784477788098371486489347422581527768487526310559242092292506733079408995180294578176472496076683798976074 685 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 686 83574212893624691567025606635984869312803220878368474116560525035019579626356057580341253463741269711720182826481503612679059217473 687 129694272372431461823738619335944971578065687337176161752641361671911649600029455105648110669914494461110722095766004184611412897807 688 201265482543330878191034650665321222947887677443609027081530354040400402975750160168848829282554011106470487189189524848938654603463 689 312332948266807110538290355060300092885343378404126803233749916387736795033178830632560597714680956622651203588252464690154190784663 690 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984666615135529492328107921 691 752167916042622224103230459723863823815228987905316267049044725315176216637204518223071281173671427405481645438333532514111532957255 692 1167248451351883156413647574023504744202591186034585455773772255047204846400265095950832996029230450149996498861894037661502716080260 693 1811389342889977903719311855987891006530989096992481243733773186363603626781751441519639463542986099958234384702705723640447891431162 694 2810996534401263994844613195542700835968090405637141229103749247489631155298609475693045379432128609603860832294272182211387717061963 695 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861999536219765430952971289 696 6769511244383600016929074137514774414337060891147846403441402527836585949734840664007641530563042846649334808945001792627003796615291 697 10505236062166948407722828166211542697823320674311269101963950295424843617602385863557496964263074051349968489757046338953524444722338 698 16302504086009801133473806703891019058778901872932331193603958677272432641035762973676755171886874899624109462324351512764031022880452 699 25298968809611375953601518759884307523712813650734271061933743227406680397687485281237408414889157486434747490648449639902489453557665 700 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757995825977888878576741601 701 60925601199452400152361667237632969729033548020330617630972622750529273547613565976068773775067385619844013280505016133643034169537613 702 94547124559502535669505453495903884280409886068801421917675552658823592558421472772017472678367666462149716407813417050581720002501042 703 146722536774088210201264260335019171529010116856390980742435628095451893769321866763090796546981874096616985160919163614876279205924064 704 227690719286502383582413668838958767713415322856608439557403689046660123579187367531136675734002417377912727415836046759122405082018982 705 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821962433800999907190674409 706 548330410795071601371255005138696727561301932182975558678753604754763461928522093784618963975606470578596119524545145202787307525838509 707 850924121035522821025549081463134958523688974619212797259079973929412333025793254948157254105308998159347447670320753455235480022509375 708 1320502830966793891811378343015172543761091051707518826681920652859067043923896800867817168922836866869552866448272472533886512853316568 709 2049216473578521452241723019550628909420737905709475956016633201419941112212686307780230081606021756401214546742524420832101645738170833 710 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 711 4934973697155644412341295046248270548051717389646780028108782442792871157356698844061570675780458235207365075720906306825085767732546578 712 7658317089319705389229941733168214626713200771572915175331719765364710997232139294533415286947780983434127029032886781097119320202584368 713 11884525478701145026302405087136552893849819465367669440137285875731603395315071207810354520305531801825975798034452252804978615679849105 714 18442948262206693070175507175955660184786641151385283604149698812779470009914176770022070734454195807610930920682719787488914811643537493 715 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578957137880992482444627129 716 44414763274400799711071655416234434932465456506821020252979041985135840416210289596554136082024124116866285681488156761425771909592919197 717 68924853803877348503069475598513931640418806944156236577985477888282398975089253650800737582530028850907143261295981029874073881823259307 718 106960729308310305236721645784228976044648375188309024961235572881584430557835640870293190682749786216433782182310070275244807541118641937 719 165986534359860237631579564583600941663079770362467552437347289315015230089227590930198636610087762268498378286144478087400233304791837430 720 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210614240928932342001644161 721 399732869469607197399644898746109914392189108561389182276811377866222563745892606368987224738217117051796571133393410852831947186336272768 722 620323684234896136527625280386625384763769262497406129201869300994541590775803282857206638242770259658164289351663829268866664936409333760 723 962646563774792747130494812058060784401835376694781224651120155934259875020520767832638716144748075947904039640790632477203267870067777431 724 1493878809238742138684216081252408474967717933262207971936125603835137070803048318371787729490789860416485404575300302786602099743126536862 725 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186895528168360391078014797449 726 3597595825226464776596804088714989229529701977052502640491302400796003073713033457320885022643954053466169140200540697675487524677026454906 727 5582913158114065228748627523479628462873923362476655162816823708950874316982229545714859744184932336923478604164974463419799984427684003838 728 8663819073973134724174453308522547059616518390253031021860081403408338875184686910493748445302732683531136356767115692294829410830609996876 729 13444909283148679248157944731271676274709461399359871747425130434516233637227434865346089565417108743748368641177702725079418897688138831755 730 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059753515243519702133177041 731 32378362427038182989371236798434903065767317793472523764421721607164027663417301115887965203795586481195522261804866279079387722093238094153 732 50246218423026587058737647711316656165865310262289896465351413380557868852840065911433737697664391032311307437484770170778199859849156034534 733 77974371665758212517570079776702923536548665512277279196740732630675049876662182194443736007724594151780227210904041230653464697475489971878 734 121004183548338113233421502581445086472385152594238845726826173910646102735046913788114806088753978693735317770599324525714770079193249485791 735 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 736 291405261843343646904341131185914127591905860141252713879795494464476248970755710042991686834160278330759700356243796511714489498839142847370 737 452215965807239283528638829401849905492787792360609068188162720425020819675560593202903639278979519290801766937362931537003798738642404310806 738 701769344991823912658130717990326311828937989610495512770666593676075448889959639749993624069521347366022044898136371075881182277279409746900 739 1089037651935043019100793523233005778251466373348149611541435565195814924615422224093033254798785808243617859935393920731432930712739245372111 740 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246840034734725095872787340321 741 2622647356590092822139070180673227148327152741271274424918159450180286240736801390386925181507442504976837303206194168605430405489552285626328 742 4069943692265153551757749464616649149435090131245481613693464483825187377080045338826132753510815673617215902436266383833034188647781638797249 743 6315924104926415213923176461912936806460441906494459614935999343084679040009636757749942616625692126294198404083227339682930640495514687722098 744 9801338867415387171907141709097052004263197360133346503872920086762334321538800016837299293189072274192560739418545286582896376414653208348995 745 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221560312612525862855086062889 746 23603826209310835399251631626059044334944374671441469824263435051622576166631212513482326633566982544791535728855747517448873649405970570636946 747 36629493230386381965819745181549842344915811181209334523241180354426686393720408049435194781597341062554943121926397454497307697830034749175236 748 56843316944337736925308588157216431258143977158450136534423994087762111360086730819749483549631229136647785636749046057146375764459632189498875 749 88212049806738484547164275381873468038368776241200118534856280780861008893849200151535693638701650467733046654766907579246067387731878875140951 750 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994042813512732765695774566001 751 212434435883797518593264684634531399014499372042973228418370915464603185499680912621340939702102842903123821559701727657039862844653735135732509 752 329665439073477437692377706633948581104242300630884010709170623189840177543483672444916753034376069562994488097337577090475769280470312742577123 753 511589852499039632327777293414947881323295794426051228809815946789859002240780577377745351946681062229830070730741414514317381880136689705489868 754 793908448260646360924478478436861212345318986170801066813706527027749080044642801363821242748314854209597419892902168213214606489586909876268554 755 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946385321614594891261971094009 756 1911909922954177667339382161710782591130494348386759055765338239181428669497128213592068457318925586128114394037315548913358765601883616221592579 757 2966988951661296939231399359705537229938180705677956096382535608708561597891353052004250777309384626066950392876038193814281923524232814683194105 758 4604308672491356690949995640734530931909662149834461059288343521108731020167025196399708167520129560068470636576672730628856436921230207349408808 759 7145176034345817248320306305931750911107870875537209601323358743249741720401785212274391184734833687886376779036119513918931458406282188886416980 760 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 761 17207189306587599006054439455397043320174449135480831501888044152632858025474153922328616115870330275153029546335839940220228890416952545994333208 762 26702900564951672453082594237349835069443626351101604867442820478377054381022177468038256995784461634602553535884343744328537311718095332148746945 763 41438778052422210218549960766610778387186959348510149533595091689978579181503226767597373507681166040616235729190054575659707932291071866144679271 764 64306584309112355234882756753385758199970837879834886411910228689247675483616066910469520662613503190977391011325075625270383125656539699977752813 765 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657211050782186192219658614729 766 154864703759288391054489955098573389881570042219327483516992397373695722229267385300957545042832972476377265917022559461982060013752572913948998872 767 240326105084565052077743348136148515624992637159914443806985384305393489429199597212344312962060154711422981822959093698956835805462857989338722500 768 372949002471799891966949646899497005484682634136591345802355825209807212633529040908376361569130494365546121562710491180937371390619646795302113439 769 578759258782011197113944810780471823799737540918513977707192058203229079352544602194225685963521528718796519101925680627433448130908857299799775315 770 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914899457039675729976927532561 771 1393782333833595519490409595887160508934130379973947351652931576363261500063406467708617905385496752287395393253203035157838540123773156225540989841 772 2162934945761085468699690133225336640624933734439229994262868458748541404862796374911098816658541392402806836406631843290611522249165721904048502496 773 3356541022246199027702546822095473049362143707229322112221202426888264913701761368175387254122174449289915094064394420628436342515576821157719020946 774 5208833329038100774025503297024246414197637868266625799364728523829061714172901419748031173671693758469168671917331125646901033178179715698197977832 775 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234095113357081569792347793049 776 12544041004502359675413686362984444580407173419765526164876384187269353500570658209377561148469470770586558539278827316420546861113958406029868908563 777 19466414511849769218297211199028029765624403609953069948365816128736872643765167374199889349926872531625261527659686589615503700242491497136436522458 778 30208869200215791249322921398859257444259293365063899009990821841994384223315852313578485287099570043609235846579549785655927082640191390419471188512 779 46879499961342906966229529673218217727778740814399632194282556714461555427556112777732280563045243826222518047255980130822109298603617441283781800480 780 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106856020213734128131130137441 781 112896369040521237078723177266860001223664560777889735483887457685424181505135923884398050336225236935279026853509445847784921750025625654268820177062 782 175197730606647922964674900791252267890619632489577629535292345158631853793886506367799004149341852784627353748937179306539533302182423474227928702121 783 271879822801942121243906292589733316998333640285575091089917396577949458009842670822206367583896130392483122619215948070903343743761722513775240696608 784 421915499652086162696065767058963959550008667329596689748543010430153998848005014999590525067407194436002662425303821177398983687432556971554036204312 785 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 786 1016067321364691133708508595401740011012981047001007619354987119168817633546223314959582453026027132417511241681585012630064295750230630888419381593554 787 1576779575459831306682074107121270411015576692406198665817631106427686684144978557310191037344076675061646183740434613758855799719641811268051358319087 788 2446918405217479091195156633307599852985002762570175819809256569201545122088584037399857308255065173532348103572943532638130093693855502623977166269472 789 3797239496868775464264591903530675635950078005966370207736887093871385989632045134996314725606664749924023961827734390596590853186893012743986325838808 790 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655337637312464378621541132721 791 9144605892282220203376577358615660099116829423009068574194884072519358701916009834636242077234244191757601175134265113670578661752075677995774434341986 792 14191016179138481760138666964091433699140190231655787992358679957849180157304807015791719336096690075554815653663911523829702197476776301412462224871778 793 22022265646957311820756409699768398676865024863131582378283309122813906098797256336598715774295586561791132932156491793743170843244699523615794496425245 794 34175155471818979178381327131776080723550702053697331869631983844842473906688406214966832530459982749316215656449609515369317678682037114695876932549270 795 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898038735812179407593870194489 796 82301453030539981830389196227540940892051464807081617167753956652674228317244088511726178695108197725818410576208386023035207955768681101961969909077867 797 127719145612246335841248002676822903292261712084902091931228119620642621415743263142125474024870210679993340882975203714467319777290986712712160023845996 798 198200390822615806386807687297915588091785223768184241404549782105325154889175307029388441968660279056120196389408426143688537589202295712542150467827197 799 307576399246370812605431944185984726511956318483275986826687854603582265160195655934701492774139844743845940908046485638323859108138334032262892392943430 800 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082348622309614668344831750401 801 740713077274859836473502766047868468028463183263734554509785609874068054855196796605535608255973779532365695185875474207316871601918129917657729181700801 802 1149472310510217022571232024091406129630355408764118827381053076585783592741689368279129266223831896119940067946776833430205877995618880414409440214613956 803 1783803517403542257481269185681240292826067013913658172640948038947926394002577763264495977717942511505081767504675835293196838302820661412879354210444767 804 2768187593217337313448887497673862538607606866349483881440190691432240386441760903412313434967258602694613468172418370744914731973245006290366031536490865 805 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741137600786532015103485753609 806 6666417695473738528261524894430816212256168649373610990588070488866612493696771169449820474303764015791291256672879267865851844417263169258919562635307203 807 10345250794591953203141088216822655166673198678877069446429477689272052334675204314512163396014487065079460611520991500871852901960569923729684961931525599 808 16054231656631880317331422671131162635434603125222923553768532350531337546023199869380463799461482603545735907542082517638771544725385952715914187894002897 809 24913688338956035821039987479064762847468461797145354932961716222890163477975848130710820914705327424251521213551765336704232587759205056613294283828417783 810 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 811 59997759259263646754353724049877345910305517844362498915292634399799512443270940525048384268733876142121621310055913410792666599755368523330276063717764821 812 93107257151327578828269793951403896500058788109893625017865299203448471012076838830609470564130383585715145503688923507846676117645129313567164657383730386 813 144488084909686922855982804040180463718911428127006311983916791154782037914208798824424174195153343431911623167878742658748943902528473574443227691046026071 814 224223195050604322389359887311582865627216156174308194396655446006011471301782633176397388232347946818263690921965888030338093289832845509519648554455760046 815 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032145663709093223382346042329 816 539979833333372820789183516448896113192749660599262490237633709598195611989438464725435458418604885279094591790503220697133999397798316709972484573459883389 817 837965314361948209454428145562635068500529092989042625160787692831036239108691549475485235077173452271436309533200311570620085058806163822104481916453573468 818 1300392764187182305703845236361624173470202853143056807855251120393038341227879189419817567756380090887204608510908683928740495122756262169989049219414234632 819 2018008755455438901504238985804245790644945405568773749569899014054103241716043698587576494091131521364373218297692992273042839608495609585676836990101840409 820 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289310973381839010441114380961 821 4859818500000355387102651648040065018734746945393362412138703386383760507904946182528919125767443967511851326114528986274205994580184850389752361161138950493 822 7541687829257533885089853310063715616504761836901383626447089235479326151978223945279367115694561070442926785798802804135580765529255474398940337248082161208 823 11703534877684640751334607127254617561231825678287511270697260083537345071050912704778358109807420817984841476598178155358664456104806359529901442974728111681 824 18162078799098950113538150872238212115804508650118963746129091126486929175444393287288188446820183692279358964679236930457385556476460486271091532910916563673 825 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603798760436551093970029428649 826 43738366500003198483923864832360585168612722508540261709248330477453844571144515642760272131906995707606661935030760876467853951221663653507771250450250554430 827 67875190463317804965808679790573440548542856532112452638023803119313935367804015507514304041251049633986341072189225237220226889763299269590463035232739450872 828 105331813899161766762011464145291558051086431104587601436275340751836105639458214343005222988266787361863573289383603398227980104943257235769112986772553005129 829 163458709191890551021843357850143909042240577851070673715161820138382362578999539585593696021381653230514230682113132374116470008288144376439823796198249073051 830 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434188843928959845730264857841 831 393645298500028786355314783491245266517514502576862355383234974297084601140300640784842449187162961368459957415276847888210685560994972881569941254052254989870 832 610876714169860244692278118115160964936885708789012073742214228073825418310236139567628736371259446705877069649703027134982042007869693426314167317094655057843 833 947986325092455900858103177307624022459777879941288412926478066766524950755123929087047006894401086256772159604452430584051820944489315121922016880952977046158 834 1471128382727014959196590220651295181380165200659636063436456381245441263210995856270343264192434879074628076139018191367048230074593299387958414165784241657453 835 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 836 3542807686500259077197833051421207398657630523191761198449114768673761410262705767063582042684466652316139616737491630993896170048954755934129471286470294908823 837 5497890427528742202230503063036448684431971379101108663679928052664428764792125256108658627341335020352893626847327244214838378070827240836827505853851895520581 838 8531876925832103107722928595768616202138000919471595716338302600898724556796115361783423062049609776310949436440071875256466388500403836097298151928576793415420 839 13240155444543134632769311985861656632421486805936724570928107431208971368898962706433089377731913911671652685251163722303434070671339694491625727492058174917070 840 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169296358245747504151453485121 841 31885269178502331694780497462790866587918674708725850786042032918063852692364351903572238384160199870845256550637424678945065530440592803407165241578232654179401 842 49481013847758679820074527567328038159887742411909977973119352473979858883129127304977927646072015183176042641625945197933545402637445167531447552684667059685224 843 76786892332488927969506357361917545819242008275244361447044723408088521011165038256050807558446487986798544927960646877308197496503634524875683367357191140738775 844 119161399000888211694923807872754909691793381253430521138352966880880742320090664357897804399587225205044874167260473500730906636042057250424631547428523574253625 845 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523667224211727537363081366089 846 286967422606520985253024477165117799291268072378532657074378296262574674231279167132150145457441798837607308955736822110505589773965335230664487174204093887614601 847 445329124629828118380670748105952343438989681707189801758074172265818729948162145744801348814648136648584383774633506781401908623737006507783027974162003537167014 848 691082030992400351725557216257257912373178074477199253023402510672796689100485344304457268026018391881186904351645821895773777468532710723881150306214720266648975 849 1072452591007993905254314270854794187226140431280874690245176701927926680880815979221080239596285026845403867505344261506578159724378515253821683926856712168282617 850 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713005017905547836267732294801 851 2582706803458688867277220294486060193621412651406793913669404666363172068081512504189351309116976189538465780601631398994550307965688017075980384567836844988531404 852 4007962121668453065426036732953571090950907135364708215822667550392368569533459311703212139331833229837259453971701561032617177613633058570047251767458031834503126 853 6219738278931603165530014946315321211358602670294793277210622596055170201904368098740115412234165526930682139164812397061963997216794396514930352755932482399840768 854 9652073319071945147288828437693147685035263881527872212206590317351340127927343812989722156366565241608634807548098353559203437519406637284395155341710409514543552 855 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417045161149930526409590653209 856 23244361231128199805494982650374541742592713862661145223024641997268548612733612537704161782052785705846192025414682590950952771691192153683823461110531604896782630 857 36071659095016077588834330596582139818558164218282373942404007953531317125801133805328909253986499068535335085745314049293554598522697527130425265907122286510528129 858 55977644510384428489770134516837890902227424032653139494895603364496531817139312888661038710107489742376139252483311573557675974951149568634373174803392341598566907 859 86868659871647506325599455939238329165317374933750849909859312856162061151346094316907499407299087174477713267932885182032830937674659735559556398075393685630891964 860 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 861 209199251080153798249454843853370875683334424763950307007221777975416937514602512839337456038475071352615728228732143318558574945220729383154411149994784444071043662 862 324644931855144698299508975369239258367023477964541365481636071581781854132210204247960183285878491616818015771707826443641991386704277744173827393164100578594753157 863 503798800593459856407931210651541018120046816293878255454060430280468786354253815997949348390967407681385253272349804162019083774560346117709358573230531074387102159 864 781817938844827556930395103453144962487856374403757649188733815705458550362114848852167494665691784570299419411395966638295478439071937620036007582678543170678027671 865 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780658053144372639176842909929 866 1882793259721384184245093594680337881150009822875552763064996001778752437631422615554037104346275642173541554058589289867027174506986564448389700349953059996639392954 867 2921804386696302284695580778323153325303211301680872289334724644236036687189891838231641649572906424551362141945370437992777922480338499697564446538476905207352778410 868 4534189205341138707671380895863869163080421346644904299086543872524219077188284343981544135518706669132467279451148237458171753971043115059384227159074779669483919426 869 7036361449603448012373555931078304662390707369633818842698604341349126953259033639669507451991226061132694774702563699744659305951647438580324068244106888536102249035 870 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025922478299353752591586189361 871 16945139337492457658205842352123040930350088405879974867584964016008771938682803539986333939116480779561873986527303608803244570562879080035507303149577539969754536580 872 26296239480266720562260227004908379927728901715127850604012521798124330184709026544084774846156157820962259277508333941935001302323046497278080018846292146866175005687 873 40807702848070248369042428062774822467723792119804138691778894852717971694694559095833897219668360022192205515060334137123545785739388035534458044431673017025355274826 874 63327253046431032111362003379704741961516366326704369584287439072142142579331302757025567067921034550194252972323073297701933753564826947222916614196961996824920241312 875 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233302304694183773324275704249 876 152506254037432118923852581169107368373150795652919773808264676144078947448145231859877005452048327016056865878745732479229201135065911720319565728346197859727790829218 877 236666155322400485060342043044175419349560115436150655436112696183118971662381238896762973615405420388660333497575005477415011720907418475502720169616629321795575051176 878 367269325632632235321381852564973402209514129078237248226010053674461745252251031862505074977015240199729849635543007234111912071654492319810122399885057153228197473429 879 569945277417879289002258030417342677653647296940339326258586951649279283213981724813230103611289310951748276750907659679317403782083442525006249527772657971424282171801 880 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099720742247653959918481338241 881 1372556286336889070314673230521966315358357160876277964274382085296710527033307086738893049068434943144511792908711592313062810215593205482876091555115780737550117462957 882 2129995397901604365543078387397578774146041038925355898925014265648070744961431150070866762538648783497943001478175049296735105488166766279524481526549663896160175460582 883 3305423930693690117892436673084760619885627161704135234034090483070155707270259286762545674793137161797568646719887065107007208644890430878291101598965514379053777260855 884 5129507496760913601020322273756084098882825672463053936327282564843513548925835523319070932501603798565734490758168937113856634038750982725056245749953921742818539546206 885 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 886 12353006577032001632832059074697696838225214447886501678469438767670394743299763780650037441615914488300606136178404330817565291940338849345884823996042026637951057166607 887 19169958581114439289887705486578208967314369350328203090325128390832636704652880350637800862847839051481487013303575443670615949393500896515720333738946975065441579145236 888 29748815376243211061031930057762845578970644455337217106306814347631401365432333580862911073138234456178117820478983585963064877804013877904619914390689629411483995347687 889 46165567470848222409182900463804756889945431052167485426945543083591621940332519709871638392514434187091610416823520434024709706348758844525506211749585295685366855915846 890 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077380122059970753396988397521 891 111177059193288014695488531672279271544026930030978515106224948909033552689697874025850336974543230394705455225605638977358087627463049644112963415964378239741559514499460 892 172529627230029953608989349379203880705829324152953827812926155517493730341875923155740207765630551463333383119732178993035543544541508068641483003650522775588974212307121 893 267739338386188899549287370519865610210735800098034953956761329128682612288891002227766199658244110105603060384310852273667583900236124901141579229516206664703355958129181 894 415490107237634001682646104174242812009508879469507368842509887752324597462992677388844745532629907683824493751411683906222387357138829600729555905746267661168301703242612 895 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696421098539736780572895577689 896 1000593532739592132259396785050513443896242370278806635956024540181301974207280866232653032770889073552349097030450750796222788647167446797016670743679404157674035630495134 897 1552766645070269582480904144412834926352463917376584450316335399657443573076883308401661869890674963170000448077589610937319891900873572617773347032854704980300767910764085 898 2409654045475700095943586334678790491896622200882314585610851962158143510600019020049895796924196990950427543458797670463008255102125124110274213065645859982330203623162624 899 3739410965138706015143814937568185308085579915225566319582588989770921377166934096499602709793669169154420443762705155156001486214249466406566003151716408950514715329183508 900 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267789886857631025156060199201 901 9005341794656329190334571065454620995066181332509259723604220861631717767865527796093877294938001661971141873274056757166005097824507021173150036693114637419066320674456205 902 13974899805632426242328137299715514337172175256389260052847018596916992157691949775614956829016074668530004032698306498435879027107862153559960123295692344822706911196876760 903 21686886409281300863492277012109114427069599807940831270497667659423291595400171180449062172317772918553847891129179034167074295919126116992467917590812739840971832608463612 904 33654698686248354136294334438113667772770219237030096876243300907938292394502406868496424388143022522389783993864346396404013375928245197659094028365447680554632437962651568 905 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410108981718679226404541792809 906 81048076151906962713011139589091588955595631992583337512437987754685459910789750164844895654442014957740276859466510814494045880420563190558350330238031736771596886070105838 907 125774098250691836180953235697439629034549577307503340475623167372252929419227547980534611461144672016770036294284758485922911243970759382039641109661231103404362200771890840 908 195181977683531707771430493108982029843626398271467481434479008934809624358601540624041559550859956266984631020162611307503668663272135052932211258317314658568746493476172505 909 302892288176235187226649009943023009954931973133270871886189708171444631550521661816467819493287202701508055944779117567636120383354206778931846255289029124991691941663864111 910 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 911 729432685367162664417100256301824300600360687933250037611941889792169139197107751483604060889978134619662491735198597330446412923785068715025152972142285630944371974630952537 912 1131966884256226525628579121276956661310946195767530064280608506350276364773047931824811503150302048150930326648562826373306201195736834438356769986951079930639259806947017560 913 1756637799151785369942874437980838268592637584443207332910311080413286619227413865616374035957739606402861679181463501767533017969449215476389901324855831927118718441285552538 914 2726030593586116685039841089487207089594387758199437846975707373543001683954694956348210375439584824313572503503012058108725083450187861010386616297601262124925227474974776995 915 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218827519213017338767885217529 916 6564894168304463979753902306716418705403246191399250338507477008129522252773969763352436548009803211576962425616787375974017716314065618435226376749280570678499347771678572826 917 10187701958306038730657212091492609951798515761907770578525476557152487282957431386423303528352718433358372939837065437359755810761631509945210929882559719375753338262523158034 918 15809740192366068329485869941827544417333738259988865996192799723719579573046724790547366323619656457625755112633171515907797161725042939287509111923702487344068465971569972842 919 24534275342275050165358569805384863806349489823794940622781366361887015155592254607133893378956263418822152531527108522978525751051690749093479546678411359124327047274772992954 920 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969447672917156048910966957761 921 59084047514740175817785120760447768348629215722593253046567293073165700274965727870171928932088228904192661830551086383766159446826590565917037390743525136106494129945107155430 922 91689317624754348575914908823433489566186641857169935206729289014372385546616882477809731755174465900225356458533588936237802296854683589506898368943037474381780044362708422306 923 142287661731294614965372829476447899756003644339899793965735197513476216157420523114926296912576908118631796013698543643170174455525386453587582007313322386096616193744129755578 924 220808478080475451488227128248463774257145408414154465605032297256983136400330291464205040410606370769399372783743976706806731759465216741841315920105702232118943425472956936582 925 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725029056254404440198702619849 926 531756427632661582360066086844029915137662941503339277419105637658491302474691550831547360388794060137733956474959777453895435021439315093253336516691726224958447169505964398870 927 825203858622789137183234179410901406095679776714529416860563601129351469919551942300287585796570193102028208126802300426140220671692152305562085320487337269436020399264375800752 928 1280588955581651534688355465288031097804032799059098145691616777621285945416784708034336672213192173067686164123286892788531570099728478082288238065819901474869545743697167800201 929 1987276302724279063394044154236173968314308675727390190445290675312848227602972623177845363695457336924594355053695790361260585835186950676571843280951320089070490829256612429233 930 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525261506289639961788323578641 931 4785807848693954241240594781596269236238966473530053496771950738926421722272223957483926243499146541239605608274637997085058915192953835839280028650225536024626024525553679589830 932 7426834727605102234649107614698112654861117990430764751745072410164163229275967480702588272169131737918253873141220703835261986045229370750058767884386035424924183593379382206764 933 11525300600234863812195199187592279880236295191531883311224550998591573508751062372309030049918729557609175477109582035096784130897556302740594142592379113273825911693274510201804 934 17885486724518511570546397388125565714828778081546511714007616077815634048426753608600608273259116032321349195483262113251345272516682556089146589528561880801634417463309511863094 935 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 936 43072270638245588171165353034366423126150698261770481470947556650337795500450015617355336191492318871156450474471741973765530236736584522553520257852029824221634220729983116308464 937 66841512548445920111841968532283013893750061913876882765705651691477469063483707326323294449522185641264284858270986334517357874407064336750528910959474318824317652340414439860873 938 103727705402113774309756792688330518922126656723786949801020958987324161578759561350781270449268566018482579293986238315871057178078006724665347283331412019464433205239470591816234 939 160969380520666604134917576493130091433459002733918605426068544700340706435840782477405474459332044290892142759349359019262107452650143004802319305757056927214709757169785606767845 940 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546182009460836904854209869921 941 387650435744210293540488177309297808135356284355934333238528009853040159504050140556198025723430869840408054270245677763889772130629260702981682320668268417994707986569848046776168 942 601573612936013281006577716790547125043750557224891944891350865223297221571353365936909650045699670771378563724438877010656220869663579030754760198635268869418858871063729958747853 943 933549348619023968787811134194974670299139910514082548209188630885917454208836052157031434043417094166343213645876144842839514602702060521988125549982708175179898847155235326346103 944 1448724424685999437214258188438170822901131024605267448834616902303066357922567042296649270133988398618029284834144231173358967073851287043220873751813512344932387814528070460910603 945 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915638085147532143687888829289 946 3488853921697892641864393595783680273218206559203408999146752088677361435536451265005782231510877828563672488432211099875007949175663346326835140886014415761952371879128632420985506 947 5414162516424119529059199451114924125393755015024027504022157787009674994142180293432186850411297036942407073519949893095905987826972211276792841787717419824769729839573569628730669 948 8401944137571215719090300207754772032692259194626742933882697677973257087879524469413282906390753847497088922812885303585555631424318544697893129949844373576619089624397117937114924 949 13038519822173994934928323695943537406110179221447407039511552120727597221303103380669843431205895587562263563507298080560230703664661583388987863766321611104391490330752634148195425 950 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240742766327789293190999463601 951 31399685295281033776779542362053122458963859032830680992320768798096252919828061385052040083597900457073052395889899898875071542580970116941516267974129741857571346912157691788869548 952 48727462647817075761532795060034317128543795135216247536199420083087074947279622640889681653701673332481663661679549037863153890442749901491135576089456778422927568556162126658576013 953 75617497238140941471812701869792948294230332751640686404944279101759313790915720224719546157516784627473800305315967732270000682818866902281038169548599362189571806619574061434034309 954 117346678399565954414354913263491836654991612993026663355603969086548374991727930426028590880853060288060372071565682725042076332981954250500890773896894499939523412976773707333758824 955 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166684896950103638718995172409 956 282597167657529303991015881258478102130674731295476128930886919182866276278452552465468360752381104113657471563009099089875643883228731052473646411767167676718142122209419226099825929 957 438547163830353681853795155540308854156894156216946227825794780747783674525516603768007134883315059992334972955115941340768385013984749113420220184805111005806348117005459139927184113 958 680557475143268473246314316828136534648072994764766177644498511915833824118241482022475915417651061647264202747843709590430006145369802120529343525937394259706146259576166552906308774 959 1056120105596093589729194219371426529894924516937239970200435721778935374925551373834257317927677542592543348644091144525378686996837588254508016965072050499455710716790963366003829415 960 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 961 2543374508917763735919142931326302919176072581659285160377982272645796486506072972189215246771429937022917244067081891808880794949058579472262817705904509090463279099884773034898433360 962 3946924474473183136684156399862779687412047405952516050432153026730053070729649433912064213949835539931014756596043472066915465125862742020781981663245999052257133053049132259344657012 963 6125017276289416259216828851453228811832656952882895598800486607242504417064173338202283238758859554825377824730593386313870055308328219084764091733436548337355316336185498976156778959 964 9505080950364842307562747974342838769054320652435159731803921496010418374329962364508315861349097883332890137796820300728408182971538294290572152685648454495101396451118670294034464729 965 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501476652958394736238608965129 966 22890370580259873623272286381936726272584653234933566443401840453812168378554656749702937220942869433206255196603737026279927154541527215250365359353140581814169511898962957314085900234 967 35522320270258648230157407598765017186708426653572644453889377240570477636566844905208577925548519859379132809364391248602239186132764678187037834969213991470314197477442190334101913103 968 55125155486604746332951459663079059306493912575946060389204379465182539753577560043820549148829735993428400422575340476824830497774953971762876825600928935036197847025669490785411010628 969 85545728553283580768064731769085548921488885871916437586235293464093765368969661280574842752141880949996011240171382706555673646743844648615149374170836090455912568060068032646310182557 970 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513289876625552626147480686161 971 206013335222338862609450577437430536453261879114402097990616564084309515406991910747326434988485824898856296769433633236519344390873744937253288234178265236327525607090666615826773102100 972 319700882432327834071416668388885154680375839882153800085004395165134298729101604146877201329936678734412195284279521237420152675194882103683340514722925923232827777296979713006917217921 973 496126399379442716996563136967711533758445213183514543502839415186642857782198040394384942339467623940855603803178064291423474479974585745865891430408360415325780623231025417068699095645 974 769911556979552226912582585921769940293399972847247938276117641176843888320726951525173584769276928549964101161542444359001062820694601837536344367537524814103213112540612293816791643009 975 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619608889629973635327326175449 976 1854120017001049763485055196936874828079356912029618881915549076758785638662927196725937914896372424089706670924902699128674099517863704435279594107604387126947730463815999542440957918896 977 2877307941890950506642750015499966392123382558939384200765039556486208688561914437321894811969430108609709757558515691136781374076753938933150064632506333309095449995672817417062254961289 978 4465137594414984452969068232709403803826006918651630891525554736679785720039782363549464481055208615467700434228602578622811270319771271712793022873675243737932025609079228753618291860801 979 6929204012815970042213243273295929462640599755625231444485058770591594994886542563726562262923492356949676910453881999231009565386251416537827099307837723326928918012865510644351124787079 980 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576480006669762717945935579041 981 16687080153009447871365496772431873452714212208266569937239941690829070747966344770533441234067351816807360038324124292158066895660773339917516346968439484142529574174343995881968621270059 982 25895771477018554559784750139499697529110443030454457806885356008375878197057229935897053307724870977487387818026641220231032366690785450398350581692556999781859049961055356753560294651600 983 40186238349734860076721614094384634234434062267864678023729992630118071480358041271945180329496877539209303908057423207605301432877941445415137205863077193641388230481713058782564626747207 984 62362836115343730379919189459663365163765397800627083000365528935324354953978883073539060366311431212547092194084937993079086088476262748840443893770539509942360262115789595799160123083710 985 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 986 150183721377085030842289470951886861074427909874399129435159475217461636731697102934800971106606166351266240344917118629422602060946960059257647122715955357282766167569095962937717591430530 987 233061943293166991038062751255497277761993987274090120261968204075382903773515069423073479769523838797386490362239770982079291300217069053585155235233012998036731449649498210782042651864392 988 361676145147613740690494526849461708109906560410782102213569933671062643323222371447506622965471897852883735172516808868447712895901473008736234852767694742772494074335417529043081640724860 989 561265525038093573419272705136970286473888580205643747003289760417919194585809947661851543296802880912923829746764441937711774796286364739563995043934855589481242359042106362192441107753384 990 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694880540250780153620781902321 991 1351653492393765277580605238566981749669851188869592164916435276957154730585273926413208739959455497161396163104254067664803418548522640533318824104443598215544895508121863666439458322874768 992 2097557489638502919342564761299475499857945885466811082357713836678446133961635624807661317925714549176478413260157938838713621701953621482266397117097116982330583046845483897038383866779528 993 3255085306328523666214450741645155372989159043697038919922129403039563789909001343027559606689247080675953616552651279816029416063113257078626113674909252684952446669018757761387734766523739 994 5051389725342842160773454346232732578264997221850793723029607843761272751272289528956663889671225928216314467720879977439405973166577282656075955395413700305331181231378957259731969969780453 995 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253924862257021382587037120889 996 12164881431543887498225447147102835747028660699826329484247917492614392575267465337718878659635099474452565467938286608983230766936703764799869416939992383939904059573096772997955124905872910 997 18878017406746526274083082851695279498721512969201299741219424530106015205654720623268951861331430942588305719341421449548422595317582593340397574053874052840975247421609355073345454801015746 998 29295767756956712995930056674806398356902431393273350279299164627356074109181012087248036460203223726083582548973861518344264744568019313707635023074183274164572020021168819852489612898713643 999 45462507528085579446961089116094593204384974996657143507266470593851454761450605760609975007041033353946830209487919796954653758499195543904683598558723302747980631082410615337587729728024069 1000 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285323760313192443283334088001