0 3 1 8 2 11 3 19 4 30 5 49 6 79 7 128 8 207 9 335 10 542 11 877 12 1419 13 2296 14 3715 15 6011 16 9726 17 15737 18 25463 19 41200 20 66663 21 107863 22 174526 23 282389 24 456915 25 739304 26 1196219 27 1935523 28 3131742 29 5067265 30 8199007 31 13266272 32 21465279 33 34731551 34 56196830 35 90928381 36 147125211 37 238053592 38 385178803 39 623232395 40 1008411198 41 1631643593 42 2640054791 43 4271698384 44 6911753175 45 11183451559 46 18095204734 47 29278656293 48 47373861027 49 76652517320 50 124026378347 51 200678895667 52 324705274014 53 525384169681 54 850089443695 55 1375473613376 56 2225563057071 57 3601036670447 58 5826599727518 59 9427636397965 60 15254236125483 61 24681872523448 62 39936108648931 63 64617981172379 64 104554089821310 65 169172070993689 66 273726160814999 67 442898231808688 68 716624392623687 69 1159522624432375 70 1876147017056062 71 3035669641488437 72 4911816658544499 73 7947486300032936 74 12859302958577435 75 20806789258610371 76 33666092217187806 77 54472881475798177 78 88138973692985983 79 142611855168784160 80 230750828861770143 81 373362684030554303 82 604113512892324446 83 977476196922878749 84 1581589709815203195 85 2559065906738081944 86 4140655616553285139 87 6699721523291367083 88 10840377139844652222 89 17540098663136019305 90 28380475802980671527 91 45920574466116690832 92 74301050269097362359 93 120221624735214053191 94 194522675004311415550 95 314744299739525468741 96 509266974743836884291 97 824011274483362353032 98 1333278249227199237323 99 2157289523710561590355 100 3490567772937760827678 101 5647857296648322418033 102 9138425069586083245711 103 14786282366234405663744 104 23924707435820488909455 105 38710989802054894573199 106 62635697237875383482654 107 101346687039930278055853 108 163982384277805661538507 109 265329071317735939594360 110 429311455595541601132867 111 694640526913277540727227 112 1123951982508819141860094 113 1818592509422096682587321 114 2942544491930915824447415 115 4761137001353012507034736 116 7703681493283928331482151 117 12464818494636940838516887 118 20168499987920869169999038 119 32633318482557810008515925 120 52801818470478679178514963 121 85435136953036489187030888 122 138236955423515168365545851 123 223672092376551657552576739 124 361909047800066825918122590 125 585581140176618483470699329 126 947490187976685309388821919 127 1533071328153303792859521248 128 2480561516129989102248343167 129 4013632844283292895107864415 130 6494194360413281997356207582 131 10507827204696574892464071997 132 17002021565109856889820279579 133 27509848769806431782284351576 134 44511870334916288672104631155 135 72021719104722720454388982731 136 116533589439639009126493613886 137 188555308544361729580882596617 138 305088897984000738707376210503 139 493644206528362468288258807120 140 798733104512363206995635017623 141 1292377311040725675283893824743 142 2091110415553088882279528842366 143 3383487726593814557563422667109 144 5474598142146903439842951509475 145 8858085868740717997406374176584 146 14332684010887621437249325686059 147 23190769879628339434655699862643 148 37523453890515960871905025548702 149 60714223770144300306560725411345 150 98237677660660261178465750960047 151 158951901430804561485026476371392 152 257189579091464822663492227331439 153 416141480522269384148518703702831 154 673331059613734206812010931034270 155 1089472540136003590960529634737101 156 1762803599749737797772540565771371 157 2852276139885741388733070200508472 158 4615079739635479186505610766279843 159 7467355879521220575238680966788315 160 12082435619156699761744291733068158 161 19549791498677920336982972699856473 162 31632227117834620098727264432924631 163 51182018616512540435710237132781104 164 82814245734347160534437501565705735 165 133996264350859700970147738698486839 166 216810510085206861504585240264192574 167 350806774436066562474732978962679413 168 567617284521273423979318219226871987 169 918424058957339986454051198189551400 170 1486041343478613410433369417416423387 171 2404465402435953396887420615605974787 172 3890506745914566807320790033022398174 173 6294972148350520204208210648628372961 174 10185478894265087011529000681650771135 175 16480451042615607215737211330279144096 176 26665929936880694227266212011929915231 177 43146380979496301443003423342209059327 178 69812310916376995670269635354138974558 179 112958691895873297113273058696348033885 180 182771002812250292783542694050487008443 181 295729694708123589896815752746835042328 182 478500697520373882680358446797322050771 183 774230392228497472577174199544157093099 184 1252731089748871355257532646341479143870 185 2026961481977368827834706845885636236969 186 3279692571726240183092239492227115380839 187 5306654053703609010926946338112751617808 188 8586346625429849194019185830339866998647 189 13893000679133458204946132168452618616455 190 22479347304563307398965317998792485615102 191 36372347983696765603911450167245104231557 192 58851695288260073002876768166037589846659 193 95224043271956838606788218333282694078216 194 154075738560216911609664986499320283924875 195 249299781832173750216453204832602978003091 196 403375520392390661826118191331923261927966 197 652675302224564412042571396164526239931057 198 1056050822616955073868689587496449501859023 199 1708726124841519485911260983660975741790080 200 2764776947458474559779950571157425243649103 201 4473503072299994045691211554818400985439183 202 7238280019758468605471162125975826229088286 203 11711783092058462651162373680794227214527469 204 18950063111816931256633535806770053443615755 205 30661846203875393907795909487564280658143224 206 49611909315692325164429445294334334101758979 207 80273755519567719072225354781898614759902203 208 129885664835260044236654800076232948861661182 209 210159420354827763308880154858131563621563385 210 340045085190087807545534954934364512483224567 211 550204505544915570854415109792496076104787952 212 890249590735003378399950064726860588588012519 213 1440454096279918949254365174519356664692800471 214 2330703687014922327654315239246217253280812990 215 3771157783294841276908680413765573917973613461 216 6101861470309763604562995653011791171254426451 217 9873019253604604881471676066777365089228039912 218 15974880723914368486034671719789156260482466363 219 25847899977518973367506347786566521349710506275 220 41822780701433341853541019506355677610192972638 221 67670680678952315221047367292922198959903478913 222 109493461380385657074588386799277876570096451551 223 177164142059337972295635754092200075529999930464 224 286657603439723629370224140891477952100096382015 225 463821745499061601665859894983678027630096312479 226 750479348938785231036084035875155979730192694494 227 1214301094437846832701943930858834007360289006973 228 1964780443376632063738027966733989987090481701467 229 3179081537814478896439971897592823994450770708440 230 5143861981191110960177999864326813981541252409907 231 8322943519005589856617971761919637975992023118347 232 13466805500196700816795971626246451957533275528254 233 21789749019202290673413943388166089933525298646601 234 35256554519398991490209915014412541891058574174855 235 57046303538601282163623858402578631824583872821456 236 92302858058000273653833773416991173715642446996311 237 149349161596601555817457631819569805540226319817767 238 241652019654601829471291405236560979255868766814078 239 391001181251203385288749037056130784796095086631845 240 632653200905805214760040442292691764051963853445923 241 1023654382157008600048789479348822548848058940077768 242 1656307583062813814808829921641514312900022793523691 243 2679961965219822414857619400990336861748081733601459 244 4336269548282636229666449322631851174648104527125150 245 7016231513502458644524068723622188036396186260726609 246 11352501061785094874190518046254039211044290787851759 247 18368732575287553518714586769876227247440477048578368 248 29721233637072648392905104816130266458484767836430127 249 48089966212360201911619691586006493705925244885008495 250 77811199849432850304524796402136760164410012721438622 251 125901166061793052216144487988143253870335257606447117 252 203712365911225902520669284390280014034745270327885739 253 329613531973018954736813772378423267905080527934332856 254 533325897884244857257483056768703281939825798262218595 255 862939429857263811994296829147126549844906326196551451 256 1396265327741508669251779885915829831784732124458770046 257 2259204757598772481246076715062956381629638450655321497 258 3655470085340281150497856600978786213414370575114091543 259 5914674842939053631743933316041742595044009025769413040 260 9570144928279334782241789917020528808458379600883504583 261 15484819771218388413985723233062271403502388626652917623 262 25054964699497723196227513150082800211960768227536422206 263 40539784470716111610213236383145071615463156854189339829 264 65594749170213834806440749533227871827423925081725762035 265 106134533640929946416653985916372943442887081935915101864 266 171729282811143781223094735449600815270311007017640863899 267 277863816452073727639748721365973758713198088953555965763 268 449593099263217508862843456815574573983509095971196829662 269 727456915715291236502592178181548332696707184924752795425 270 1177050014978508745365435634997122906680216280895949625087 271 1904506930693799981868027813178671239376923465820702420512 272 3081556945672308727233463448175794146057139746716652045599 273 4986063876366108709101491261354465385434063212537354466111 274 8067620822038417436334954709530259531491202959254006511710 275 13053684698404526145436445970884724916925266171791360977821 276 21121305520442943581771400680414984448416469131045367489531 277 34174990218847469727207846651299709365341735302836728467352 278 55296295739290413308979247331714693813758204433882095956883 279 89471285958137883036187093983014403179099939736718824424235 280 144767581697428296345166341314729096992858144170600920381118 281 234238867655566179381353435297743500171958083907319744805353 282 379006449352994475726519776612472597164816228077920665186471 283 613245317008560655107873211910216097336774311985240409991824 284 992251766361555130834392988522688694501590540063161075178295 285 1605497083370115785942266200432904791838364852048401485170119 286 2597748849731670916776659188955593486339955392111562560348414 287 4203245933101786702718925389388498278178320244159964045518533 288 6800994782833457619495584578344091764518275636271526605866947 289 11004240715935244322214509967732590042696595880431490651385480 290 17805235498768701941710094546076681807214871516703017257252427 291 28809476214703946263924604513809271849911467397134507908637907 292 46614711713472648205634699059885953657126338913837525165890334 293 75424187928176594469559303573695225507037806310972033074528241 294 122038899641649242675194002633581179164164145224809558240418575 295 197463087569825837144753306207276404671201951535781591314946816 296 319501987211475079819947308840857583835366096760591149555365391 297 516965074781300916964700615048133988506568048296372740870312207 298 836467061992775996784647923888991572341934145056963890425677598 299 1353432136774076913749348538937125560848502193353336631295989805 300 2189899198766852910533996462826117133190436338410300521721667403 301 3543331335540929824283345001763242694038938531763637153017657208 302 5733230534307782734817341464589359827229374870173937674739324611 303 9276561869848712559100686466352602521268313401937574827756981819 304 15009792404156495293918027930941962348497688272111512502496306430 305 24286354274005207853018714397294564869766001674049087330253288249 306 39296146678161703146936742328236527218263689946160599832749594679 307 63582500952166910999955456725531092088029691620209687163002882928 308 102878647630328614146892199053767619306293381566370286995752477607 309 166461148582495525146847655779298711394323073186579974158755360535 310 269339796212824139293739854833066330700616454752950261154507838142 311 435800944795319664440587510612365042094939527939530235313263198677 312 705140741008143803734327365445431372795555982692480496467771036819 313 1140941685803463468174914876057796414890495510632010731781034235496 314 1846082426811607271909242241503227787686051493324491228248805272315 315 2987024112615070740084157117561024202576547003956501960029839507811 316 4833106539426678011993399359064251990262598497280993188278644780126 317 7820130652041748752077556476625276192839145501237495148308484287937 318 12653237191468426764070955835689528183101743998518488336587129068063 319 20473367843510175516148512312314804375940889499755983484895613356000 320 33126605034978602280219468148004332559042633498274471821482742424063 321 53599972878488777796367980460319136934983522998030455306378355780063 322 86726577913467380076587448608323469494026156496304927127861098204126 323 140326550791956157872955429068642606429009679494335382434239453984189 324 227053128705423537949542877676966075923035835990640309562100552188315 325 367379679497379695822498306745608682352045515484975691996340006172504 326 594432808202803233772041184422574758275081351475616001558440558360819 327 961812487700182929594539491168183440627126866960591693554780564533323 328 1556245295902986163366580675590758198902208218436207695113221122894142 329 2518057783603169092961120166758941639529335085396799388668001687427465 330 4074303079506155256327700842349699838431543303833007083781222810321607 331 6592360863109324349288821009108641477960878389229806472449224497749072 332 10666663942615479605616521851458341316392421693062813556230447308070679 333 17259024805724803954905342860566982794353300082292620028679671805819751 334 27925688748340283560521864712025324110745721775355433584910119113890430 335 45184713554065087515427207572592306905099021857648053613589790919710181 336 73110402302405371075949072284617631015844743633003487198499910033600611 337 118295115856470458591376279857209937920943765490651540812089700953310792 338 191405518158875829667325352141827568936788509123655028010589610986911403 339 309700634015346288258701631999037506857732274614306568822679311940222195 340 501106152174222117926026984140865075794520783737961596833268922927133598 341 810806786189568406184728616139902582652253058352268165655948234867355793 342 1311912938363790524110755600280767658446773842090229762489217157794489391 343 2122719724553358930295484216420670241099026900442497928145165392661845184 344 3434632662917149454406239816701437899545800742532727690634382550456334575 345 5557352387470508384701724033122108140644827642975225618779547943118179759 346 8991985050387657839107963849823546040190628385507953309413930493574514334 347 14549337437858166223809687882945654180835456028483178928193478436692694093 348 23541322488245824062917651732769200221026084413991132237607408930267208427 349 38090659926103990286727339615714854401861540442474311165800887366959902520 350 61631982414349814349644991348484054622887624856465443403408296297227110947 351 99722642340453804636372330964198909024749165298939754569209183664187013467 352 161354624754803618986017322312682963647636790155405197972617479961414124414 353 261077267095257423622389653276881872672385955454344952541826663625601137881 354 422431891850061042608406975589564836320022745609750150514444143587015262295 355 683509158945318466230796628866446708992408701064095103056270807212616400176 356 1105941050795379508839203604456011545312431446673845253570714950799631662471 357 1789450209740697975070000233322458254304840147737940356626985758012248062647 358 2895391260536077483909203837778469799617271594411785610197700708811879725118 359 4684841470276775458979204071100928053922111742149725966824686466824127787765 360 7580232730812852942888407908879397853539383336561511577022387175636007512883 361 12265074201089628401867611979980325907461495078711237543847073642460135300648 362 19845306931902481344756019888859723761000878415272749120869460818096142813531 363 32110381132992109746623631868840049668462373493983986664716534460556278114179 364 51955688064894591091379651757699773429463251909256735785585995278652420927710 365 84066069197886700838003283626539823097925625403240722450302529739208699041889 366 136021757262781291929382935384239596527388877312497458235888525017861119969599 367 220087826460667992767386219010779419625314502715738180686191054757069819011488 368 356109583723449284696769154395019016152703380028235638922079579774930938981087 369 576197410184117277464155373405798435778017882743973819608270634532000757992575 370 932306993907566562160924527800817451930721262772209458530350214306931696973662 371 1508504404091683839625079901206615887708739145516183278138620848838932454966237 372 2440811397999250401786004429007433339639460408288392736668971063145864151939899 373 3949315802090934241411084330214049227348199553804576014807591911984796606906136 374 6390127200090184643197088759221482566987659962092968751476562975130660758846035 375 10339443002181118884608173089435531794335859515897544766284154887115457365752171 376 16729570202271303527805261848657014361323519477990513517760717862246118124598206 377 27069013204452422412413434938092546155659378993888058284044872749361575490350377 378 43798583406723725940218696786749560516982898471878571801805590611607693614948583 379 70867596611176148352632131724842106672642277465766630085850463360969269105298960 380 114666180017899874292850828511591667189625175937645201887656053972576962720247543 381 185533776629076022645482960236433773862267453403411831973506517333546231825546503 382 300199956646975896938333788748025441051892629341057033861162571306123194545794046 383 485733733276051919583816748984459214914160082744468865834669088639669426371340549 384 785933689923027816522150537732484655966052712085525899695831659945792620917134595 385 1271667423199079736105967286716943870880212794829994765530500748585462047288475144 386 2057601113122107552628117824449428526846265506915520665226332408531254668205609739 387 3329268536321187288734085111166372397726478301745515430756833157116716715494084883 388 5386869649443294841362202935615800924572743808661036095983165565647971383699694622 389 8716138185764482130096288046782173322299222110406551526739998722764688099193779505 390 14103007835207776971458490982397974246871965919067587622723164288412659482893474127 391 22819146020972259101554779029180147569171188029474139149463163011177347582087253632 392 36922153856180036073013270011578121816043153948541726772186327299590007064980727759 393 59741299877152295174568049040758269385214341978015865921649490310767354647067981391 394 96663453733332331247581319052336391201257495926557592693835817610357361712048709150 395 156404753610484626422149368093094660586471837904573458615485307921124716359116690541 396 253068207343816957669730687145431051787729333831131051309321125531482078071165399691 397 409472960954301584091880055238525712374201171735704509924806433452606794430282090232 398 662541168298118541761610742383956764161930505566835561234127558984088872501447489923 399 1072014129252420125853490797622482476536131677302540071158933992436695666931729580155 400 1734555297550538667615101540006439240698062182869375632393061551420784539433177070078 401 2806569426802958793468592337628921717234193860171915703551995543857480206364906650233 402 4541124724353497461083693877635360957932256043041291335945057095278264745798083720311 403 7347694151156456254552286215264282675166449903213207039497052639135744952162990370544 404 11888818875509953715635980092899643633098705946254498375442109734414009697961074090855 405 19236513026666409970188266308163926308265155849467705414939162373549754650124064461399 406 31125331902176363685824246401063569941363861795722203790381272107963764348085138552254 407 50361844928842773656012512709227496249629017645189909205320434481513518998209203013653 408 81487176831019137341836759110291066190992879440912112995701706589477283346294341565907 409 131849021759861910997849271819518562440621897086102022201022141070990802344503544579560 410 213336198590881048339686030929809628631614776527014135196723847660468085690797886145467 411 345185220350742959337535302749328191072236673613116157397745988731458888035301430725027 412 558521418941624007677221333679137819703851450140130292594469836391926973726099316870494 413 903706639292366967014756636428466010776088123753246449992215825123385861761400747595521 414 1462228058233990974691977970107603830479939573893376742586685661515312835487500064466015 415 2365934697526357941706734606536069841256027697646623192578901486638698697248900812061536 416 3828162755760348916398712576643673671735967271539999935165587148154011532736400876527551 417 6194097453286706858105447183179743512991994969186623127744488634792710229985301688589087 418 10022260209047055774504159759823417184727962240726623062910075782946721762721702565116638 419 16216357662333762632609606943003160697719957209913246190654564417739431992707004253705725 420 26238617871380818407113766702826577882447919450639869253564640200686153755428706818822363 421 42454975533714581039723373645829738580167876660553115444219204618425585748135711072528088 422 68693593405095399446837140348656316462615796111192984697783844819111739503564417891350451 423 111148568938809980486560513994486055042783672771746100142003049437537325251700128963878539 424 179842162343905379933397654343142371505399468882939084839786894256649064755264546855228990 425 290990731282715360419958168337628426548183141654685184981789943694186390006964675819107529 426 470832893626620740353355822680770798053582610537624269821576837950835454762229222674336519 427 761823624909336100773313991018399224601765752192309454803366781645021844769193898493444048 428 1232656518535956841126669813699170022655348362729933724624943619595857299531423121167780567 429 1994480143445292941899983804717569247257114114922243179428310401240879144300617019661224615 430 3227136661981249783026653618416739269912462477652176904053254020836736443832040140829005182 431 5221616805426542724926637423134308517169576592574420083481564422077615588132657160490229797 432 8448753467407792507953291041551047787082039070226596987534818442914352031964697301319234979 433 13670370272834335232879928464685356304251615662801017071016382864991967620097354461809464776 434 22119123740242127740833219506236404091333654733027614058551201307906319652062051763128699755 435 35789494013076462973713147970921760395585270395828631129567584172898287272159406224938164531 436 57908617753318590714546367477158164486918925128856245188118785480804606924221457988066864286 437 93698111766395053688259515448079924882504195524684876317686369653702894196380864213005028817 438 151606729519713644402805882925238089369423120653541121505805155134507501120602322201071893103 439 245304841286108698091065398373318014251927316178225997823491524788210395316983186414076921920 440 396911570805822342493871281298556103621350436831767119329296679922717896437585508615148815023 441 642216412091931040584936679671874117873277753009993117152788204710928291754568695029225736943 442 1039127982897753383078807960970430221494628189841760236482084884633646188192154203644374551966 443 1681344394989684423663744640642304339367905942851753353634873089344574479946722898673600288909 444 2720472377887437806742552601612734560862534132693513590116957973978220668138877102317974840875 445 4401816772877122230406297242255038900230440075545266943751831063322795148085600000991575129784 446 7122289150764560037148849843867773461092974208238780533868789037301015816224477103309549970659 447 11524105923641682267555147086122812361323414283784047477620620100623810964310077104301125100443 448 18646395074406242304703996929990585822416388492022828011489409137924826780534554207610675071102 449 30170500998047924572259144016113398183739802775806875489110029238548637744844631311911800171545 450 48816896072454166876963140946103984006156191267829703500599438376473464525379185519522475242647 451 78987397070502091449222284962217382189895994043636578989709467615022102270223816831434275414192 452 127804293142956258326185425908321366196052185311466282490308905991495566795603002350956750656839 453 206791690213458349775407710870538748385948179355102861480018373606517669065826819182391026071031 454 334595983356414608101593136778860114582000364666569143970327279598013235861429821533347776727870 455 541387673569872957877000847649398862967948544021672005450345653204530904927256640715738802798901 456 875983656926287565978593984428258977549948908688241149420672932802544140788686462249086579526771 457 1417371330496160523855594832077657840517897452709913154871018586007075045715943102964825382325672 458 2293354987422448089834188816505916818067846361398154304291691518809619186504629565213911961852443 459 3710726317918608613689783648583574658585743814108067459162710104816694232220572668178737344178115 460 6004081305341056703523972465089491476653590175506221763454401623626313418725202233392649306030558 461 9714807623259665317213756113673066135239333989614289222617111728443007650945774901571386650208673 462 15718888928600722020737728578762557611892924165120510986071513352069321069670977134964035956239231 463 25433696551860387337951484692435623747132258154734800208688625080512328720616752036535422606447904 464 41152585480461109358689213271198181359025182319855311194760138432581649790287729171499458562687135 465 66586282032321496696640697963633805106157440474590111403448763513093978510904481208034881169135039 466 107738867512782606055329911234831986465182622794445422598208901945675628301192210379534339731822174 467 174325149545104102751970609198465791571340063269035534001657665458769606812096691587569220900957213 468 282064017057886708807300520433297778036522686063480956599866567404445235113288901967103560632779387 469 456389166602990811559271129631763569607862749332516490601524232863214841925385593554672781533736600 470 738453183660877520366571650065061347644385435395997447201390800267660077038674495521776342166515987 471 1194842350263868331925842779696824917252248184728513937802915033130874918964060089076449123700252587 472 1933295533924745852292414429761886264896633620124511385004305833398534996002734584598225465866768574 473 3128137884188614184218257209458711182148881804853025322807220866529409914966794673674674589567021161 474 5061433418113360036510671639220597447045515424977536707811526699927944910969529258272900055433789735 475 8189571302301974220728928848679308629194397229830562030618747566457354825936323931947574645000810896 476 13251004720415334257239600487899906076239912654808098738430274266385299736905853190220474700434600631 477 21440576022717308477968529336579214705434309884638660769049021832842654562842177122168049345435411527 478 34691580743132642735208129824479120781674222539446759507479296099227954299748030312388524045870012158 479 56132156765849951213176659161058335487108532424085420276528317932070608862590207434556573391305423685 480 90823737508982593948384788985537456268782754963532179784007614031298563162338237746945097437175435843 481 146955894274832545161561448146595791755891287387617600060535931963369172024928445181501670828480859528 482 237779631783815139109946237132133248024674042351149779844543545994667735187266682928446768265656295371 483 384735526058647684271507685278729039780565329738767379905079477958036907212195128109948439094137154899 484 622515157842462823381453922410862287805239372089917159749623023952704642399461811038395207359793450270 485 1007250683901110507652961607689591327585804701828684539654702501910741549611656939148343646453930605169 486 1629765841743573331034415530100453615391044073918601699404325525863446192011118750186738853813724055439 487 2637016525644683838687377137790044942976848775747286239059028027774187741622775689335082500267654660608 488 4266782367388257169721792667890498558367892849665887938463353553637633933633894439521821354081378716047 489 6903798893032941008409169805680543501344741625413174177522381581411821675256670128856903854349033376655 490 11170581260421198178130962473571042059712634475079062115985735135049455608890564568378725208430412092702 491 18074380153454139186540132279251585561057376100492236293508116716461277284147234697235629062779445469357 492 29244961413875337364671094752822627620770010575571298409493851851510732893037799265614354271209857562059 493 47319341567329476551211227032074213181827386676063534703001968567972010177185033962849983333989303031416 494 76564302981204813915882321784896840802597397251634833112495820419482743070222833228464337605199160593475 495 123883644548534290467093548816971053984424783927698367815497788987454753247407867191314320939188463624891 496 200447947529739104382975870601867894787022181179333200927993609406937496317630700419778658544387624218366 497 324331592078273394850069419418838948771446965107031568743491398394392249565038567611092979483576087843257 498 524779539608012499233045290020706843558469146286364769671485007801329745882669268030871638027963712061623 499 849111131686285894083114709439545792329916111393396338414976406195721995447707835641964617511539799904880 500 1373890671294298393316159999460252635888385257679761108086461413997051741330377103672836255539503511966503 501 2223001802980584287399274708899798428218301369073157446501437820192773736778084939314800873051043311871383 502 3596892474274882680715434708360051064106686626752918554587899234189825478108462042987637128590546823837886 503 5819894277255466968114709417259849492324987995826076001089337054382599214886546982302438001641590135709269 504 9416786751530349648830144125619900556431674622578994555677236288572424692995009025290075130232136959547155 505 15236681028785816616944853542879750048756662618405070556766573342955023907881556007592513131873727095256424 506 24653467780316166265774997668499650605188337240984065112443809631527448600876565032882588262105864054803579 507 39890148809101982882719851211379400653944999859389135669210382974482472508758121040475101393979591150060003 508 64543616589418149148494848879879051259133337100373200781654192606009921109634686073357689656085455204863582 509 104433765398520132031214700091258451913078336959762336450864575580492393618392807113832791050065046354923585 510 168977381987938281179709548971137503172211674060135537232518768186502314728027493187190480706150501559787167 511 273411147386458413210924249062395955085290011019897873683383343766994708346420300301023271756215547914710752 512 442388529374396694390633798033533458257501685080033410915902111953497023074447793488213752462366049474497919 513 715799676760855107601558047095929413342791696099931284599285455720491731420868093789237024218581597389208671 514 1158188206135251801992191845129462871600293381179964695515187567673988754495315887277450776680947646863706590 515 1873987882896106909593749892225392284943085077279895980114473023394480485916183981066687800899529244252915261 516 3032176089031358711585941737354855156543378458459860675629660591068469240411499868344138577580476891116621851 517 4906163971927465621179691629580247441486463535739756655744133614462949726327683849410826378480006135369537112 518 7938340060958824332765633366935102598029841994199617331373794205531418966739183717754964956060483026486158963 519 12844504032886289953945324996515350039516305529939373987117927819994368693066867567165791334540489161855696075 520 20782844093845114286710958363450452637546147524138991318491722025525787659806051284920756290600972188341855038 521 33627348126731404240656283359965802677062453054078365305609649845520156352872918852086547625141461350197551113 522 54410192220576518527367241723416255314608600578217356624101371871045944012678970137007303915742433538539406151 523 88037540347307922768023525083382057991671053632295721929711021716566100365551888989093851540883894888736957264 524 142447732567884441295390766806798313306279654210513078553812393587612044378230859126101155456626328427276363415 525 230485272915192364063414291890180371297950707842808800483523415304178144743782748115195006997510223316013320679 526 372933005483076805358805058696978684604230362053321879037335808891790189122013607241296162454136551743289684094 527 603418278398269169422219350587159055902181069896130679520859224195968333865796355356491169451646775059303004773 528 976351283881345974781024409284137740506411431949452558558195033087758522987809962597787331905783326802592688867 529 1579769562279615144203243759871296796408592501845583238079054257283726856853606317954278501357430101861895693640 530 2556120846160961118984268169155434536915003933795035796637249290371485379841416280552065833263213428664488382507 531 4135890408440576263187511929026731333323596435640619034716303547655212236695022598506344334620643530526384076147 532 6692011254601537382171780098182165870238600369435654831353552838026697616536438879058410167883856959190872458654 533 10827901663042113645359292027208897203562196805076273866069856385681909853231461477564754502504500489717256534801 534 17519912917643651027531072125391063073800797174511928697423409223708607469767900356623164670388357448908128993455 535 28347814580685764672890364152599960277362993979588202563493265609390517322999361834187919172892857938625385528256 536 45867727498329415700421436277991023351163791154100131260916674833099124792767262190811083843281215387533514521711 537 74215542079015180373311800430590983628526785133688333824409940442489642115766624024999003016174073326158900049967 538 120083269577344596073733236708582006979690576287788465085326615275588766908533886215810086859455288713692414571678 539 194298811656359776447045037139172990608217361421476798909736555718078409024300510240809089875629362039851314621645 540 314382081233704372520778273847754997587907937709265263995063170993667175932834396456619176735084650753543729193323 541 508680892890064148967823310986927988196125299130742062904799726711745584957134906697428266610714012793395043814968 542 823062974123768521488601584834682985784033236840007326899862897705412760889969303154047443345798663546938773008291 543 1331743867013832670456424895821610973980158535970749389804662624417158345847104209851475709956512676340333816823259 544 2154806841137601191945026480656293959764191772810756716704525522122571106737073513005523153302311339887272589831550 545 3486550708151433862401451376477904933744350308781506106509188146539729452584177722856998863258824016227606406654809 546 5641357549289035054346477857134198893508542081592262823213713668662300559321251235862522016561135356114878996486359 547 9127908257440468916747929233612103827252892390373768929722901815202030011905428958719520879819959372342485403141168 548 14769265806729503971094407090746302720761434471966031752936615483864330571226680194582042896381094728457364399627527 549 23897174064169972887842336324358406548014326862339800682659517299066360583132109153301563776201054100799849802768695 550 38666439870899476858936743415104709268775761334305832435596132782930691154358789347883606672582148829257214202396222 551 62563613935069449746779079739463115816790088196645633118255650081997051737490898501185170448783202930057064005164917 552 101230053805968926605715823154567825085565849530951465553851782864927742891849687849068777121365351759314278207561139 553 163793667741038376352494902894030940902355937727597098672107432946924794629340586350253947570148554689371342212726056 554 265023721547007302958210726048598765987921787258548564225959215811852537521190274199322724691513906448685620420287195 555 428817389288045679310705628942629706890277724986145662898066648758777332150530860549576672261662461138056962633013251 556 693841110835052982268916354991228472878199512244694227124025864570629869671721134748899396953176367586742583053300446 557 1122658500123098661579621983933858179768477237230839890022092513329407201822251995298476069214838828724799545686313697 558 1816499610958151643848538338925086652646676749475534117146118377900037071493973130047375466168015196311542128739614143 559 2939158111081250305428160322858944832415153986706374007168210891229444273316225125345851535382854025036341674425927840 560 4755657722039401949276698661784031485061830736181908124314329269129481344810198255393227001550869221347883803165541983 561 7694815833120652254704858984642976317476984722888282131482540160358925618126423380739078536933723246384225477591469823 562 12450473555160054203981557646427007802538815459070190255796869429488406962936621636132305538484592467732109280757011806 563 20145289388280706458686416631069984120015800181958472387279409589847332581063045016871384075418315714116334758348481629 564 32595762943440760662667974277496991922554615641028662643076279019335739543999666653003689613902908181848444039105493435 565 52741052331721467121354390908566976042570415822987135030355688609183072125062711669875073689321223895964778797453975064 566 85336815275162227784022365186063967965125031464015797673431967628518811669062378322878763303224132077813222836559468499 567 138077867606883694905376756094630944007695447287002932703787656237701883794125089992753836992545355973778001634013443563 568 223414682882045922689399121280694911972820478751018730377219623866220695463187468315632600295769488051591224470572912062 569 361492550488929617594775877375325855980515926038021663081007280103922579257312558308386437288314844025369226104586355625 570 584907233370975540284174998656020767953336404789040393458226903970143274720500026624019037584084332076960450575159267687 571 946399783859905157878950876031346623933852330827062056539234184074065853977812584932405474872399176102329676679745623312 572 1531307017230880698163125874687367391887188735616102449997461088044209128698312611556424512456483508179290127254904890999 573 2477706801090785856042076750718714015821041066443164506536695272118274982676125196488829987328882684281619803934650514311 574 4009013818321666554205202625406081407708229802059266956534156360162484111374437808045254499785366192460909931189555405310 575 6486720619412452410247279376124795423529270868502431463070851632280759094050563004534084487114248876742529735124205919621 576 10495734437734118964452482001530876831237500670561698419605007992443243205425000812579338986899615069203439666313761324931 577 16982455057146571374699761377655672254766771539064129882675859624724002299475563817113423474013863945945969401437967244552 578 27478189494880690339152243379186549086004272209625828302280867617167245504900564629692762460913479015149409067751728569483 579 44460644552027261713852004756842221340771043748689958184956727241891247804376128446806185934927342961095378469189695814035 580 71938834046907952053004248136028770426775315958315786487237594859058493309276693076498948395840821976244787536941424383518 581 116399478598935213766856252892870991767546359707005744672194322100949741113652821523305134330768164937340166006131120197553 582 188338312645843165819860501028899762194321675665321531159431916960008234422929514599804082726608986913584953543072544581071 583 304737791244778379586716753921770753961868035372327275831626239060957975536582336123109217057377151850925119549203664778624 584 493076103890621545406577254950670516156189711037648806991058156020966209959511850722913299783986138764510073092276209359695 585 797813895135399924993294008872441270118057746409976082822684395081924185496094186846022516841363290615435192641479874138319 586 1290889999026021470399871263823111786274247457447624889813742551102890395455606037568935816625349429379945265733756083498014 587 2088703894161421395393165272695553056392305203857600972636426946184814580951700224414958333466712719995380458375235957636333 588 3379593893187442865793036536518664842666552661305225862450169497287704976407306261983894150092062149375325724108992041134347 589 5468297787348864261186201809214217899058857865162826835086596443472519557359006486398852483558774869370706182484227998770680 590 8847891680536307126979238345732882741725410526468052697536765940760224533766312748382746633650837018746031906593220039905027 591 14316189467885171388165440154947100640784268391630879532623362384232744091125319234781599117209611888116738089077448038675707 592 23164081148421478515144678500679983382509678918098932230160128324992968624891631983164345750860448906862769995670668078580734 593 37480270616306649903310118655627084023293947309729811762783490709225712716016951217945944868070060794979508084748116117256441 594 60644351764728128418454797156307067405803626227828743992943619034218681340908583201110290618930509701842278080418784195837175 595 98124622381034778321764915811934151429097573537558555755727109743444394056925534419056235487000570496821786165166900313093616 596 158768974145762906740219712968241218834901199765387299748670728777663075397834117620166526105931080198664064245585684508930791 597 256893596526797685061984628780175370263998773302945855504397838521107469454759652039222761592931650695485850410752584822024407 598 415662570672560591802204341748416589098899973068333155253068567298770544852593769659389287698862730894149914656338269330955198 599 672556167199358276864188970528591959362898746371279010757466405819878014307353421698612049291794381589635765067090854152979605 600 1088218737871918868666393312277008548461798719439612166010534973118648559159947191358001336990657112483785679723429123483934803 601 1760774905071277145530582282805600507824697465810891176768001378938526573467300613056613386282451494073421444790519977636914408 602 2848993642943196014196975595082609056286496185250503342778536352057175132627247804414614723273108606557207124513949101120849211 603 4609768548014473159727557877888209564111193651061394519546537730995701706094548417471228109555560100630628569304469078757763619 604 7458762190957669173924533472970818620397689836311897862325074083052876838721796221885842832828668707187835693818418179878612830 605 12068530738972142333652091350859028184508883487373292381871611814048578544816344639357070942384228807818464263122887258636376449 606 19527292929929811507576624823829846804906573323685190244196685897101455383538140861242913775212897515006299956941305438514989279 607 31595823668901953841228716174688874989415456811058482626068297711150033928354485500599984717597126322824764220064192697151365728 608 51123116598831765348805340998518721794322030134743672870264983608251489311892626361842898492810023837831064177005498135666355007 609 82718940267733719190034057173207596783737486945802155496333281319401523240247111862442883210407150160655828397069690832817720735 610 133842056866565484538839398171726318578059517080545828366598264927653012552139738224285781703217173998486892574075188968484075742 611 216560997134299203728873455344933915361797004026347983862931546247054535792386850086728664913624324159142720971144879801301796477 612 350403054000864688267712853516660233939856521106893812229529811174707548344526588311014446616841498157629613545220068769785872219 613 566964051135163891996586308861594149301653525133241796092461357421762084136913438397743111530465822316772334516364948571087668696 614 917367105136028580264299162378254383241510046240135608321991168596469632481440026708757558147307320474401948061585017340873540915 615 1484331156271192472260885471239848532543163571373377404414452526018231716618353465106500669677773142791174282577949965911961209611 616 2401698261407221052525184633618102915784673617613513012736443694614701349099793491815258227825080463265576230639534983252834750526 617 3886029417678413524786070104857951448327837188986890417150896220632933065718146956921758897502853606056750513217484949164795960137 618 6287727679085634577311254738476054364112510806600403429887339915247634414817940448737017125327934069322326743857019932417630710663 619 10173757096764048102097324843334005812440347995587293847038236135880567480536087405658776022830787675379077257074504881582426670800 620 16461484775849682679408579581810060176552858802187697276925576051128201895354027854395793148158721744701404000931524814000057381463 621 26635241872613730781505904425144065988993206797774991123963812187008769375890115260054569170989509420080481258006029695582484052263 622 43096726648463413460914484006954126165546065599962688400889388238136971271244143114450362319148231164781885258937554509582541433726 623 69731968521077144242420388432098192154539272397737679524853200425145740647134258374504931490137740584862366516943584205165025485989 624 112828695169540557703334872439052318320085337997700367925742588663282711918378401488955293809285971749644251775881138714747566919715 625 182560663690617701945755260871150510474624610395438047450595789088428452565512659863460225299423712334506618292824722919912592405704 626 295389358860158259649090133310202828794709948393138415376338377751711164483891061352415519108709684084150870068705861634660159325419 627 477950022550775961594845394181353339269334558788576462826934166840139617049403721215875744408133396418657488361530584554572751731123 628 773339381410934221243935527491556168064044507181714878203272544591850781533294782568291263516843080502808358430236446189232911056542 629 1251289403961710182838780921672909507333379065970291341030206711431990398582698503784167007924976476921465846791767030743805662787665 630 2024628785372644404082716449164465675397423573152006219233479256023841180115993286352458271441819557424274205222003476933038573844207 631 3275918189334354586921497370837375182730802639122297560263685967455831578698691790136625279366796034345740052013770507676844236631872 632 5300546974706998991004213820001840858128226212274303779497165223479672758814685076489083550808615591770014257235773984609882810476079 633 8576465164041353577925711190839216040859028851396601339760851190935504337513376866625708830175411626115754309249544492286727047107951 634 13877012138748352568929925010841056898987255063670905119258016414415177096328061943114792380984027217885768566485318476896609857584030 635 22453477302789706146855636201680272939846283915067506459018867605350681433841438809740501211159438844001522875734862969183336904691981 636 36330489441538058715785561212521329838833538978738411578276884019765858530169500752855293592143466061887291442220181446079946762276011 637 58783966744327764862641197414201602778679822893805918037295751625116539964010939562595794803302904905888814317955044415263283666967992 638 95114456185865823578426758626722932617513361872544329615572635644882398494180440315451088395446370967776105760175225861343230429244003 639 153898422930193588441067956040924535396193184766350247652868387269998938458191379878046883198749275873664920078130270276606514096211995 640 249012879116059412019494714667647468013706546638894577268441022914881336952371820193497971594195646841441025838305496137949744525455998 641 402911302046253000460562670708572003409899731405244824921309410184880275410563200071544854792944922715105945916435766414556258621667993 642 651924181162312412480057385376219471423606278044139402189750433099761612362935020265042826387140569556546971754741262552506003147123991 643 1054835483208565412940620056084791474833506009449384227111059843284641887773498220336587681180085492271652917671177028967062261768791984 644 1706759664370877825420677441461010946257112287493523629300810276384403500136433240601630507567226061828199889425918291519568264915915975 645 2761595147579443238361297497545802421090618296942907856411870119669045387909931460938218188747311554099852807097095320486630526684707959 646 4468354811950321063781974939006813367347730584436431485712680396053448888046364701539848696314537615928052696523013612006198791600623934 647 7229949959529764302143272436552615788438348881379339342124550515722494275956296162478066885061849170027905503620108932492829318285331893 648 11698304771480085365925247375559429155786079465815770827837230911775943164002660864017915581376386785955958200143122544499028109885955827 649 18928254731009849668068519812112044944224428347195110169961781427498437439958957026495982466438235955983863703763231476991857428171287720 650 30626559502489935033993767187671474100010507813010880997799012339274380603961617890513898047814622741939821903906354021490885538057243547 651 49554814233499784702062286999783519044234936160205991167760793766772818043920574917009880514252858697923685607669585498482742966228531267 652 80181373735989719736056054187454993144245443973216872165559806106047198647882192807523778562067481439863507511575939519973628504285774814 653 129736187969489504438118341187238512188480380133422863333320599872820016691802767724533659076320340137787193119245525018456371470514306081 654 209917561705479224174174395374693505332725824106639735498880405978867215339684960532057437638387821577650700630821464538429999974800080895 655 339653749674968728612292736561932017521206204240062598832201005851687232031487728256591096714708161715437893750066989556886371445314386976 656 549571311380447952786467131936625522853932028346702334331081411830554447371172688788648534353095983293088594380888454095316371420114467871 657 889225061055416681398759868498557540375138232586764933163282417682241679402660417045239631067804145008526488130955443652202742865428854847 658 1438796372435864634185227000435183063229070260933467267494363829512796126773833105833888165420900128301615082511843897747519114285543322718 659 2328021433491281315583986868933740603604208493520232200657646247195037806176493522879127796488704273310141570642799341399721857150972177565 660 3766817805927145949769213869368923666833278754453699468152010076707833932950326628713015961909604401611756653154643239147240971436515500283 661 6094839239418427265353200738302664270437487247973931668809656323902871739126820151592143758398308674921898223797442580546962828587487677848 662 9861657045345573215122414607671587937270766002427631136961666400610705672077146780305159720307913076533654876952085819694203800024003178131 663 15956496284764000480475615345974252207708253250401562805771322724513577411203966931897303478706221751455553100749528400241166628611490855979 664 25818153330109573695598029953645840144979019252829193942732989125124283083281113712202463199014134827989207977701614219935370428635494034110 665 41774649614873574176073645299620092352687272503230756748504311849637860494485080644099766677720356579444761078451142620176537057246984890089 666 67592802944983147871671675253265932497666291756059950691237300974762143577766194356302229876734491407433969056152756840111907485882478924199 667 109367452559856722047745320552886024850353564259290707439741612824400004072251275000401996554454847986878730134603899460288444543129463814288 668 176960255504839869919416995806151957348019856015350658130978913799162147650017469356704226431189339394312699190756656300400352029011942738487 669 286327708064696591967162316359037982198373420274641365570720526623562151722268744357106222985644187381191429325360555760688796572141406552775 670 463287963569536461886579312165189939546393276289992023701699440422724299372286213713810449416833526775504128516117212061089148601153349291262 671 749615671634233053853741628524227921744766696564633389272419967046286451094554958070916672402477714156695557841477767821777945173294755844037 672 1212903635203769515740320940689417861291159972854625412974119407469010750466841171784727121819311240932199686357594979882867093774448105135299 673 1962519306838002569594062569213645783035926669419258802246539374515297201561396129855643794221788955088895244199072747704645038947742860979336 674 3175422942041772085334383509903063644327086642273884215220658781984307952028237301640370916041100196021094930556667727587512132722190966114635 675 5137942248879774654928446079116709427363013311693143017467198156499605153589633431496014710262889151109990174755740475292157171669933827093971 676 8313365190921546740262829589019773071690099953967027232687856938483913105617870733136385626303989347131085105312408202879669304392124793208606 677 13451307439801321395191275668136482499053113265660170250155055094983518259207504164632400336566878498241075280068148678171826476062058620302577 678 21764672630722868135454105257156255570743213219627197482842912033467431364825374897768785962870867845372160385380556881051495780454183413511183 679 35215980070524189530645380925292738069796326485287367732997967128450949624032879062401186299437746343613235665448705559223322256516242033813760 680 56980652701247057666099486182448993640539539704914565215840879161918380988858253960169972262308614188985396050829262440274818036970425447324943 681 92196632771771247196744867107741731710335866190201932948838846290369330612891133022571158561746360532598631716277967999498140293486667481138703 682 149177285473018304862844353290190725350875405895116498164679725452287711601749386982741130824054974721584027767107230439772958330457092928463646 683 241373918244789552059589220397932457061211272085318431113518571742657042214640520005312289385801335254182659483385198439271098623943760409602349 684 390551203717807856922433573688123182412086677980434929278198297194944753816389906988053420209856309975766687250492428879044056954400853338065995 685 631925121962597408982022794086055639473297950065753360391716868937601796031030426993365709595657645229949346733877627318315155578344613747668344 686 1022476325680405265904456367774178821885384628046188289669915166132546549847420333981419129805513955205716033984370056197359212532745467085734339 687 1654401447643002674886479161860234461358682578111941650061632035070148345878450760974784839401171600435665380718247683515674368111090080833402683 688 2676877773323407940790935529634413283244067206158129939731547201202694895725871094956203969206685555641381414702617739713033580643835547919137022 689 4331279220966410615677414691494647744602749784270071589793179236272843241604321855930988808607857156077046795420865423228707948754925628752539705 690 7008156994289818556468350221129061027846816990428201529524726437475538137330192950887192777814542711718428210123483162941741529398761176671676727 691 11339436215256229172145764912623708772449566774698273119317905673748381378934514806818181586422399867795475005544348586170449478153686805424216432 692 18347593209546047728614115133752769800296383765126474648842632111223919516264707757705374364236942579513903215667831749112191007552447982095893159 693 29687029424802276900759880046376478572745950539824747768160537784972300895199222564523555950659342447309378221212180335282640485706134787520109591 694 48034622634348324629373995180129248373042334304951222417003169896196220411463930322228930314896285026823281436880012084394831493258582769616002750 695 77721652059150601530133875226505726945788284844775970185163707681168521306663152886752486265555627474132659658092192419677471978964717557136112341 696 125756274693498926159507870406634975318830619149727192602166877577364741718127083208981416580451912500955941094972204504072303472223300326752115091 697 203477926752649527689641745633140702264618903994503162787330585258533263024790236095733902846007539975088600753064396923749775451188017883888227432 698 329234201446148453849149616039775677583449523144230355389497462835898004742917319304715319426459452476044541848036601427822078923411318210640342523 699 532712128198797981538791361672916379848068427138733518176828048094431267767707555400449222272466992451133142601100998351571854374599336094528569955 700 861946329644946435387940977712692057431517950282963873566325510930329272510624874705164541698926444927177684449137599779393933298010654305168912478 701 1394658457843744416926732339385608437279586377421697391743153559024760540278332430105613763971393437378310827050238598130965787672609990399697482433 702 2256604787488690852314673317098300494711104327704661265309479069955089812788957304810778305670319882305488511499376197910359720970620644704866394911 703 3651263245332435269241405656483908931990690705126358657052632628979850353067289734916392069641713319683799338549614796041325508643230635104563877344 704 5907868032821126121556078973582209426701795032831019922362111698934940165856247039727170375312033201989287850048990993951685229613851279809430272255 705 9559131278153561390797484630066118358692485737957378579414744327914790518923536774643562444953746521673087188598605789993010738257081914913994149599 706 15466999310974687512353563603648327785394280770788398501776856026849730684779783814370732820265779723662375038647596783944695967870933194723424421854 707 25026130589128248903151048233714446144086766508745777081191600354764521203703320589014295265219526245335462227246202573937706706128015109637418571453 708 40493129900102936415504611837362773929481047279534175582968456381614251888483104403385028085485305968997837265893799357882402673998948304360842993307 709 65519260489231185318655660071077220073567813788279952664160056736378773092186424992399323350704832214333299493140001931820109380126963413998261564760 710 106012390389334121734160271908439994003048861067814128247128513117993024980669529395784351436190138183331136759033801289702512054125911718359104558067 711 171531650878565307052815931979517214076616674856094080911288569854371798072855954388183674786894970397664436252173803221522621434252875132357366122827 712 277544041267899428786976203887957208079665535923908209158417082972364823053525483783968026223085108580995573011207604511225133488378786850716470680894 713 449075692146464735839792135867474422156282210780002290069705652826736621126381438172151701009980078978660009263381407732747754922631661983073836803721 714 726619733414364164626768339755431630235947746703910499228122735799101444179906921956119727233065187559655582274589012243972888411010448833790307484615 715 1175695425560828900466560475622906052392229957483912789297828388625838065306288360128271428243045266538315591537970419976720643333642110816864144288336 716 1902315158975193065093328815378337682628177704187823288525951124424939509486195282084391155476110454097971173812559432220693531744652559650654451772951 717 3078010584536021965559889291001243735020407661671736077823779513050777574792483642212662583719155720636286765350529852197414175078294670467518596061287 718 4980325743511215030653218106379581417648585365859559366349730637475717084278678924297053739195266174734257939163089284418107706822947230118173047834238 719 8058336328047236996213107397380825152668993027531295444173510150526494659071162566509716322914421895370544704513619136615521881901241900585691643895525 720 13038662071558452026866325503760406570317578393390854810523240788002211743349841490806770062109688070104802643676708421033629588724189130703864691729763 721 21096998399605689023079432901141231722986571420922150254696750938528706402421004057316486385024109965475347348190327557649151470625431031289556335625288 722 34135660471164141049945758404901638293304149814313005065219991726530918145770845548123256447133798035580149991867035978682781059349620161993421027355051 723 55232658870769830073025191306042870016290721235235155319916742665059624548191849605439742832157908001055497340057363536331932529975051193282977362980339 724 89368319341933971122970949710944508309594871049548160385136734391590542693962695153562999279291706036635647331924399515014713589324671355276398390335390 725 144600978212703801195996141016987378325885592284783315705053477056650167242154544759002742111449614037691144671981763051346646119299722548559375753315729 726 233969297554637772318967090727931886635480463334331476090190211448240709936117239912565741390741320074326792003906162566361359708624393903835774143651119 727 378570275767341573514963231744919264961366055619114791795243688504890877178271784671568483502190934112017936675887925617708005827924116452395149896966848 728 612539573321979345833930322472851151596846518953446267885433899953131587114389024584134224892932254186344728679794088184069365536548510356230924040617967 729 991109849089320919348893554217770416558212574572561059680677588458022464292660809255702708395123188298362665355682013801777371364472626808626073937584815 730 1603649422411300265182823876690621568155059093526007327566111488411154051407049833839836933288055442484707394035476101985846736901021137164856997978202782 731 2594759271500621184531717430908391984713271668098568387246789076869176515699710643095539641683178630783070059391158115787624108265493763973483071915787597 732 4198408693911921449714541307599013552868330761624575714812900565280330567106760476935376574971234073267777453426634217773470845166514901138340069893990379 733 6793167965412542634246258738507405537581602429723144102059689642149507082806471120030916216654412704050847512817792333561094953432008665111823141809777976 734 10991576659324464083960800046106419090449933191347719816872590207429837649913231596966292791625646777318624966244426551334565798598523566250163211703768355 735 17784744624737006718207058784613824628031535621070863918932279849579344732719702716997209008280059481369472479062218884895660752030532231361986353513546331 736 28776321284061470802167858830720243718481468812418583735804870057009182382632934313963501799905706258688097445306645436230226550629055797612149565217314686 737 46561065908798477520374917615334068346513004433489447654737149906588527115352637030960710808185765740057569924368864321125887302659588028974135918730861017 738 75337387192859948322542776446054312064994473245908031390542019963597709497985571344924212608091471998745667369675509757356113853288643826586285483948175703 739 121898453101658425842917694061388380411507477679397479045279169870186236613338208375884923416277237738803237294044374078482001155948231855560421402679036720 740 197235840294518374165460470507442692476501950925305510435821189833783946111323779720809136024368709737548904663719883835838115009236875682146706886627212423 741 319134293396176800008378164568831072888009428604702989481100359703970182724661988096694059440645947476352141957764257914320116165185107537707128289306249143 742 516370133690695174173838635076273765364511379530008499916921549537754128835985767817503195465014657213901046621484141750158231174421983219853835175933461566 743 835504427086871974182216799645104838252520808134711489398021909241724311560647755914197254905660604690253188579248399664478347339607090757560963465239710709 744 1351874560777567148356055434721378603617032187664719989314943458779478440396633523731700450370675261904154235200732541414636578514029073977414798641173172275 745 2187378987864439122538272234366483441869552995799431478712965368021202751957281279645897705276335866594407423779980941079114925853636164734975762106412882984 746 3539253548642006270894327669087862045486585183464151468027908826800681192353914803377598155647011128498561658980713482493751504367665238712390560747586055259 747 5726632536506445393432599903454345487356138179263582946740874194821883944311196083023495860923346995092969082760694423572866430221301403447366322853998938243 748 9265886085148451664326927572542207532842723362727734414768783021622565136665110886401094016570358123591530741741407906066617934588966642159756883601584993502 749 14992518621654897057759527475996553020198861541991317361509657216444449080976306969424589877493705118684499824502102329639484364810268045607123206455583931745 750 24258404706803348722086455048538760553041584904719051776278440238067014217641417855825683894064063242276030566243510235706102299399234687766880090057168925247 751 39250923328458245779845982524535313573240446446710369137788097454511463298617724825250273771557768360960530390745612565345586664209502733374003296512752856992 752 63509328035261594501932437573074074126282031351429420914066537692578477516259142681075957665621831603236560956989122801051688963608737421140883386569921782239 753 102760251363719840281778420097609387699522477798139790051854635147089940814876867506326231437179599964197091347734735366397275627818240154514886683082674639231 754 166269579398981434783710857670683461825804509149569210965921172839668418331136010187402189102801431567433652304723858167448964591426977575655770069652596421470 755 269029830762701275065489277768292849525326986947709001017775807986758359146012877693728420539981031531630743652458593533846240219245217730170656752735271060701 756 435299410161682709849200135438976311351131496097278211983696980826426777477148887881130609642782463099064395957182451701295204810672195305826426822387867482171 757 704329240924383984914689413207269160876458483044987213001472788813185136623161765574859030182763494630695139609641045235141445029917413035997083575123138542872 758 1139628651086066694763889548646245472227589979142265424985169769639611914100310653455989639825545957729759535566823496936436649840589608341823510397511006025043 759 1843957892010450679678578961853514633104048462187252637986642558452797050723472419030848670008309452360454675176464542171578094870507021377820593972634144567915 760 2983586543096517374442468510499760105331638441329518062971812328092408964823783072486838309833855410090214210743288039108014744711096629719644104370145150592958 761 4827544435106968054121047472353274738435686903516770700958454886545206015547255491517686979842164862450668885919752581279592839581603651097464698342779295160873 762 7811130978203485428563515982853034843767325344846288763930267214637614980371038564004525289676020272540883096663040620387607584292700280817108802712924445753831 763 12638675413310453482684563455206309582203012248363059464888722101182820995918294055522212269518185134991551982582793201667200423874303931914573501055703740914704 764 20449806391513938911248079438059344425970337593209348228818989315820435976289332619526737559194205407532435079245833822054808008167004212731682303768628186668535 765 33088481804824392393932642893265654008173349841572407693707711417003256972207626675048949828712390542523987061828627023722008432041308144646255804824331927583239 766 53538288196338331305180722331324998434143687434781755922526700732823692948496959294575687387906595950056422141074460845776816440208312357377938108592960114251774 767 86626770001162723699113365224590652442317037276354163616234412149826949920704585969624637216618986492580409202903087869498824872249620502024193913417292041835013 768 140165058197501055004294087555915650876460724711135919538761112882650642869201545264200324604525582442636831343977548715275641312457932859402132022010252156086787 769 226791828198663778703407452780506303318777761987490083154995525032477592789906131233824961821144568935217240546880636584774466184707553361426325935427544197921800 770 366956886396164833707701540336421954195238486698626002693756637915128235659107676498025286425670151377854071890858185300050107497165486220828457957437796354008587 771 593748714594828612411108993116928257514016248686116085848752162947605828449013807731850248246814720313071312437738821884824573681873039582254783892865340551930387 772 960705600990993446118810533453350211709254735384742088542508800862734064108121484229875534672484871690925384328597007184874681179038525803083241850303136905938974 773 1554454315585822058529919526570278469223270984070858174391260963810339892557135291961725782919299592003996696766335829069699254860911565385338025743168477457869361 774 2515159916576815504648730060023628680932525719455600262933769764673073956665256776191601317591784463694922081094932836254573936039950091188421267593471614363808335 775 4069614232162637563178649586593907150155796703526458437325030728483413849222392068153327100511084055698918777861268665324273190900861656573759293336640091821677696 776 6584774148739453067827379646617535831088322422982058700258800493156487805887648844344928418102868519393840858956201501578847126940811747762180560930111706185486031 777 10654388380902090631006029233211442981244119126508517137583831221639901655110040912498255518613952575092759636817470166903120317841673404335939854266751798007163727 778 17239162529641543698833408879828978812332441549490575837842631714796389460997689756843183936716821094486600495773671668481967444782485152098120415196863504192649758 779 27893550910543634329839438113040421793576560675999092975426462936436291116107730669341439455330773669579360132591141835385087762624158556434060269463615302199813485 780 45132713440185178028672846992869400605909002225489668813269094651232680577105420426184623392047594764065960628364813503867055207406643708532180684660478806392463243 781 73026264350728812358512285105909822399485562901488761788695557587668971693213151095526062847378368433645320760955955339252142970030802264966240954124094108592276728 782 118158977790913990387185132098779223005394565126978430601964652238901652270318571521710686239425963197711281389320768843119198177437445973498421638784572914984739971 783 191185242141642802745697417204689045404880128028467192390660209826570623963531722617236749086804331631356602150276724182371341147468248238464662592908667023577016699 784 309344219932556793132882549303468268410274693155445622992624862065472276233850294138947435326230294829067883539597493025490539324905694211963084231693239938561756670 785 500529462074199595878579966508157313815154821183912815383285071892042900197382016756184184413034626460424485689874217207861880472373942450427746824601906962138773369 786 809873682006756389011462515811625582225429514339358438375909933957515176431232310895131619739264921289492369229471710233352419797279636662390831056295146900700530039 787 1310403144080955984890042482319782896040584335523271253759195005849558076628614327651315804152299547749916854919345927441214300269653579112818577880897053862839303408 788 2120276826087712373901504998131408478266013849862629692135104939807073253059846638546447423891564469039409224148817637674566720066933215775209408937192200763539833447 789 3430679970168668358791547480451191374306598185385900945894299945656631329688460966197763228043864016789326079068163565115781020336586794888027986818089254626379136855 790 5550956796256380732693052478582599852572612035248530638029404885463704582748307604744210651935428485828735303216981202790347740403520010663237395755281455389918970302 791 8981636766425049091484599959033791226879210220634431583923704831120335912436768570941973879979292502618061382285144767906128760740106805551265382573370710016298107157 792 14532593562681429824177652437616391079451822255882962221953109716584040495185076175686184531914720988446796685502125970696476501143626816214502778328652165406217077459 793 23514230329106478915662252396650182306331032476517393805876814547704376407621844746628158411894013491064858067787270738602605261883733621765768160902022875422515184616 794 38046823891787908739839904834266573385782854732400356027829924264288416902806920922314342943808734479511654753289396709299081763027360437980270939230675040828732262075 795 61561054220894387655502157230916755692113887208917749833706738811992793310428765668942501355702747970576512821076667447901687024911094059746039100132697916251247446691 796 99607878112682296395342062065183329077896741941318105861536663076281210213235686591256844299511482450088167574366064157200768787938454497726310039363372957079979708766 797 161168932333576684050844219296100084770010629150235855695243401888274003523664452260199345655214230420664680395442731605102455812849548557472349139496070873331227155457 798 260776810446258980446186281361283413847907371091553961556780064964555213736900138851456189954725712870752847969808795762303224600788003055198659178859443830411206864223 799 421945742779835664497030500657383498617918000241789817252023466852829217260564591111655535609939943291417528365251527367405680413637551612671008318355514703742434019680 800 682722553226094644943216782018666912465825371333343778808803531817384430997464729963111725564665656162170376335060323129708905014425554667869667497214958534153640883903 801 1104668296005930309440247282676050411083743371575133596060826998670213648258029321074767261174605599453587904700311850497114585428063106280540675815570473237896074903583 802 1787390849232024954383464064694717323549568742908477374869630530487598079255494051037878986739271255615758281035372173626823490442488660948410343312785431772049715787486 803 2892059145237955263823711347370767734633312114483610970930457529157811727513523372112646247913876855069346185735684024123938075870551767228951019128355905009945790691069 804 4679449994469980218207175412065485058182880857392088345800088059645409806769017423150525234653148110685104466771056197750761566313040428177361362441141336781995506478555 805 7571509139707935482030886759436252792816192971875699316730545588803221534282540795263171482567024965754450652506740221874699642183592195406312381569497241791941297169624 806 12250959134177915700238062171501737850999073829267787662530633648448631341051558218413696717220173076439555119277796419625461208496632623583673744010638578573936803648179 807 19822468273885851182268948930937990643815266801143486979261179237251852875334099013676868199787198042194005771784536641500160850680224818989986125580135820365878100817803 808 32073427408063766882507011102439728494814340630411274641791812885700484216385657232090564917007371118633560891062333061125622059176857442573659869590774398939814904465982 809 51895895681949618064775960033377719138629607431554761621052992122952337091719756245767433116794569160827566662846869702625782909857082261563645995170910219305693005283785 810 83969323090013384947282971135817447633443948061966036262844805008652821308105413477857998033801940279461127553909202763751404969033939704137305864761684618245507909749767 811 135865218771963003012058931169195166772073555493520797883897797131605158399825169723625431150596509440288694216756072466377187878891021965700951859932594837551200915033552 812 219834541861976387959341902305012614405517503555486834146742602140257979707930583201483429184398449719749821770665275230128592847924961669838257724694279455796708824783319 813 355699760633939390971400833474207781177591059049007632030640399271863138107755752925108860334994959160038515987421347696505780726815983635539209584626874293347909739816871 814 575534302495915778930742735779220395583108562604494466177383001412121117815686336126592289519393408879788337758086622926634373574740945305377467309321153749144618564600190 815 931234063129855169902143569253428176760699621653502098208023400683984255923442089051701149854388368039826853745507970623140154301556928940916676893948028042492528304417061 816 1506768365625770948832886305032648572343808184257996564385406402096105373739128425178293439373781776919615191503594593549774527876297874246294144203269181791637146869017251 817 2438002428755626118735029874286076749104507805911498662593429802780089629662570514229994589228170144959442045249102564172914682177854803187210821097217209834129675173434312 818 3944770794381397067567916179318725321448315990169495226978836204876195003401698939408288028601951921879057236752697157722689210054152677433504965300486391625766822042451563 819 6382773223137023186302946053604802070552823796080993889572266007656284633064269453638282617830122066838499282001799721895603892232007480620715786397703601459896497215885875 820 10327544017518420253870862232923527392001139786250489116551102212532479636465968393046570646432073988717556518754496879618293102286160158054220751698189993085663319258337438 821 16710317240655443440173808286528329462553963582331483006123368220188764269530237846684853264262196055556055800756296601513896994518167638674936538095893594545559816474223313 822 27037861258173863694044670519451856854555103368581972122674470432721243905996206239731423910694270044273612319510793481132190096804327796729157289794083587631223135732560751 823 43748178498829307134218478805980186317109066950913455128797838652910008175526444086416277174956466099829668120267090082646087091322495435404093827889977182176782952206784064 824 70786039757003170828263149325432043171664170319495427251472309085631252081522650326147701085650736144103280439777883563778277188126823232133251117684060769808006087939344815 825 114534218255832477962481628131412229488773237270408882380270147738541260257049094412563978260607202243932948560044973646424364279449318667537344945574037951984789040146128879 826 185320258012835648790744777456844272660437407589904309631742456824172512338571744738711679346257938388036228999822857210202641467576141899670596063258098721792795128085473694 827 299854476268668126753226405588256502149210644860313192012012604562713772595620839151275657606865140631969177559867830856627005747025460567207941008832136673777584168231602573 828 485174734281503775543971183045100774809648052450217501643755061386886284934192583889987336953123079020005406559690688066829647214601602466878537072090235395570379296317076267 829 785029210550171902297197588633357276958858697310530693655767665949600057529813423041262994559988219651974584119558518923456652961627063034086478080922372069347963464548678840 830 1270203944831675677841168771678458051768506749760748195299522727336486342464006006931250331513111298671979990679249206990286300176228665500965015153012607464918342760865755107 831 2055233155381847580138366360311815328727365447071278888955290393286086399993819429972513326073099518323954574798807725913742953137855728535051493233934979534266306225414433947 832 3325437100213523257979535131990273380495872196832027084254813120622572742457825436903763657586210816995934565478056932904029253314084394036016508386947586999184648986280189054 833 5380670255595370838117901492302088709223237643903305973210103513908659142451644866876276983659310335319889140276864658817772206451940122571068001620882566533450955211694623001 834 8706107355808894096097436624292362089719109840735333057464916634531231884909470303780040641245521152315823705754921591721801459766024516607084510007830153532635604197974812055 835 14086777611404264934215338116594450798942347484638639030675020148439891027361115170656317624904831487635712846031786250539573666217964639178152511628712720066086559409669435056 836 22792884967213159030312774740886812888661457325373972088139936782971122912270585474436358266150352639951536551786707842261375125983989155785237021636542873598722163607644247111 837 36879662578617423964528112857481263687603804810012611118814956931411013939631700645092675891055184127587249397818494092800948792201953794963389533265255593664808723017313682167 838 59672547545830582994840887598368076576265262135386583206954893714382136851902286119529034157205536767538785949605201935062323918185942950748626554901798467263530886624957929278 839 96552210124448006959369000455849340263869066945399194325769850645793150791533986764621710048260720895126035347423696027863272710387896745712016088167054060928339609642271611445 840 156224757670278589954209888054217416840134329080785777532724744360175287643436272884150744205466257662664821297028897962925596628573839696460642643068852528191870496267229540723 841 252776967794726596913578888510066757104003396026184971858494595005968438434970259648772454253726978557790856644452593990788869338961736442172658731235906589120210105909501152168 842 409001725465005186867788776564284173944137725106970749391219339366143726078406532532923198459193236220455677941481491953714465967535576138633301374304759117312080602176730692891 843 661778693259731783781367665074350931048141121133155721249713934372112164513376792181695652712920214778246534585934085944503335306497312580805960105540665706432290708086231845059 844 1070780418724736970649156441638635104992278846240126470640933273738255890591783324714618851172113450998702212527415577898217801274032888719439261479845424823744371310262962537950 845 1732559111984468754430524106712986036040419967373282191890647208110368055105160116896314503885033665776948747113349663842721136580530201300245221585386090530176662018349194383009 846 2803339530709205725079680548351621141032698813613408662531580481848623945696943441610933355057147116775650959640765241740938937854563090019684483065231515353921033328612156920959 847 4535898642693674479510204655064607177073118780986690854422227689958992000802103558507247858942180782552599706754114905583660074435093291319929704650617605884097695346961351303968 848 7339238173402880204589885203416228318105817594600099516953808171807615946499047000118181213999327899328250666394880147324599012289656381339614187715849121238018728675573508224927 849 11875136816096554684100089858480835495178936375586790371376035861766607947301150558625429072941508681880850373148995052908259086724749672659543892366466727122116424022534859528895 850 19214374989499434888689975061897063813284753970186889888329844033574223893800197558743610286940836581209101039543875200232858099014406053999158080082315848360135152698108367753822 851 31089511805595989572790064920377899308463690345773680259705879895340831841101348117369039359882345263089951412692870253141117185739155726658701972448782575482251576720643227282717 852 50303886795095424461480039982274963121748444315960570148035723928915055734901545676112649646823181844299052452236745453373975284753561780657860052531098423842386729418751595036539 853 81393398600691414034270104902652862430212134661734250407741603824255887576002893793481689006705527107389003864929615706515092470492717507316562024979880999324638306139394822319256 854 131697285395786838495750144884927825551960578977694820555777327753170943310904439469594338653528708951688056317166361159889067755246279287974422077510979423167025035558146417355795 855 213090683996478252530020249787580687982172713639429070963518931577426830886907333263076027660234236059077060182095976866404160225738996795290984102490860422491663341697541239675051 856 344787969392265091025770394672508513534133292617123891519296259330597774197811772732670366313762945010765116499262338026293227980985276083265406180001839845658688377255687657030846 857 557878653388743343555790644460089201516306006256552962482815190908024605084719105995746393973997181069842176681358314892697388206724272878556390282492700268150351718953228896705897 858 902666622781008434581561039132597715050439298873676854002111450238622379282530878728416760287760126080607293180620652918990616187709548961821796462494540113809040096208916553736743 859 1460545276169751778137351683592686916566745305130229816484926641146646984367249984724163154261757307150449469861978967811688004394433821840378186744987240381959391815162145450442640 860 2363211898950760212718912722725284631617184604003906670487038091385269363649780863452579914549517433231056763042599620730678620582143370802199983207481780495768431911371062004179383 861 3823757175120511990856264406317971548183929909134136486971964732531916348017030848176743068811274740381506232904578588542366624976577192642578169952469020877727823726533207454622023 862 6186969074071272203575177129043256179801114513138043157459002823917185711666811711629322983360792173612562995947178209273045245558720563444778153159950801373496255637904269458801406 863 10010726249191784194431441535361227727985044422272179644430967556449102059683842559806066052172066913994069228851756797815411870535297756087356323112419822251224079364437476913423429 864 16197695323263056398006618664404483907786158935410222801889970380366287771350654271435389035532859087606632224798935007088457116094018319532134476272370623624720335002341746372224835 865 26208421572454840592438060199765711635771203357682402446320937936815389831034496831241455087704926001600701453650691804903868986629316075619490799384790445875944414366779223285648264 866 42406116895717896990444678864170195543557362293092625248210908317181677602385151102676844123237785089207333678449626811992326102723334395151625275657161069500664749369120969657873099 867 68614538468172737582882739063935907179328565650775027694531846253997067433419647933918299210942711090808035132100318616896195089352650470771116075041951515376609163735900192943521363 868 111020655363890634573327417928106102722885927943867652942742754571178745035804799036595143334180496180015368810549945428888521192075984865922741350699112584877273913105021162601394462 869 179635193832063372156210156992042009902214493594642680637274600825175812469224446970513442545123207270823403942650264045784716281428635336693857425741064100253883076840921355544915825 870 290655849195954006729537574920148112625100421538510333580017355396354557505029246007108585879303703450838772753200209474673237473504620202616598776440176685131156989945942518146310287 871 470291043028017378885747731912190122527314915133153014217291956221530369974253692977622028424426910721662176695850473520457953754933255539310456202181240785385040066786863873691226112 872 760946892223971385615285306832338235152415336671663347797309311617884927479282938984730614303730614172500949449050682995131191228437875741927054978621417470516197056732806391837536399 873 1231237935251988764501033038744528357679730251804816362014601267839415297453536631962352642728157524894163126144901156515589144983371131281237511180802658255901237123519670265528762511 874 1992184827475960150116318345576866592832145588476479709811910579457300224932819570947083257031888139066664075593951839510720336211809007023164566159424075726417434180252476657366298910 875 3223422762727948914617351384321394950511875840281296071826511847296715522386356202909435899760045663960827201738852996026309481195180138304402077340226733982318671303772146922895061421 876 5215607590203909064733669729898261543344021428757775781638422426754015747319175773856519156791933803027491277332804835537029817406989145327566643499650809708736105484024623580261360331 877 8439030352931857979351021114219656493855897269039071853464934274050731269705531976765955056551979466988318479071657831563339298602169283631968720839877543691054776787796770503156421752 878 13654637943135767044084690844117918037199918697796847635103356700804747017024707750622474213343913270015809756404462667100369116009158428959535364339528353399790882271821394083417782083 879 22093668296067625023435711958337574531055815966835919488568290974855478286730239727388429269895892737004128235476120498663708414611327712591504085179405897090845659059618164586574203835 880 35748306239203392067520402802455492568255734664632767123671647675660225303754947478010903483239806007019937991880583165764077530620486141551039449518934250490636541331439558669991985918 881 57841974535271017090956114760793067099311550631468686612239938650515703590485187205399332753135698744024066227356703664427785945231813854142543534698340147581482200391057723256566189753 882 93590280774474409158476517563248559667567285296101453735911586326175928894240134683410236236375504751044004219237286830191863475852299995693582984217274398072118741722497281926558175671 883 151432255309745426249432632324041626766878835927570140348151524976691632484725321888809568989511203495068070446593990494619649421084113849836126518915614545653600942113555005183124365424 884 245022536084219835407909149887290186434446121223671594084063111302867561378965456572219805225886708246112074665831277324811512896936413845529709503132888943725719683836052287109682541095 885 396454791393965261657341782211331813201324957151241734432214636279559193863690778461029374215397911741180145112425267819431162318020527695365836022048503489379320625949607292292806906519 886 641477327478185097065250932098621999635771078374913328516277747582426755242656235033249179441284619987292219778256545144242675214956941540895545525181392433105040309785659579402489447614 887 1037932118872150358722592714309953812837096035526155062948492383861985949106347013494278553656682531728472364890681812963673837532977469236261381547229895922484360935735266871695296354133 888 1679409446350335455787843646408575812472867113901068391464770131444412704349003248527527733097967151715764584668938358107916512747934410777156927072411288355589401245520926451097785801747 889 2717341565222485814510436360718529625309963149427223454413262515306398653455350262021806286754649683444236949559620171071590350280911880013418308619641184278073762181256193322793082155880 890 4396751011572821270298280007127105437782830263328291845878032646750811357804353510549334019852616835160001534228558529179506863028846290790575235692052472633663163426777119773890867957627 891 7114092576795307084808716367845635063092793412755515300291295162057210011259703772571140306607266518604238483788178700251097213309758170803993544311693656911736925608033313096683950113507 892 11510843588368128355106996374972740500875623676083807146169327808808021369064057283120474326459883353764240018016737229430604076338604461594568780003746129545400089034810432870574818071134 893 18624936165163435439915712742818375563968417088839322446460622970865231380323761055691614633067149872368478501804915929681701289648362632398562324315439786457137014642843745967258768184641 894 30135779753531563795022709117791116064844040764923129592629950779673252749387818338812088959527033226132718519821653159112305365986967093993131104319185916002537103677654178837833586255775 895 48760715918694999234938421860609491628812457853762452039090573750538484129711579394503703592594183098501197021626569088794006655635329726391693428634625702459674118320497924805092354440416 896 78896495672226563029961130978400607693656498618685581631720524530211736879099397733315792552121216324633915541448222247906312021622296820384824532953811618462211221998152103642925940696191 897 127657211590921562264899552839010099322468956472448033670811098280750221008810977127819496144715399423135112563074791336700318677257626546776517961588437320921885340318650028448018295136607 898 206553707263148125294860683817410707016125455091133615302531622810961957887910374861135288696836615747769028104523013584606630698879923367161342494542248939384096562316802132090944235832798 899 334210918854069687559760236656420806338594411563581648973342721091712178896721351988954784841552015170904140667597804921306949376137549913937860456130686260305981902635452160538962530969405 900 540764626117217812854620920473831513354719866654715264275874343902674136784631726850090073538388630918673168772120818505913580075017473281099202950672935199690078464952254292629906766802203 901 874975544971287500414381157130252319693314278218296913249217064994386315681353078839044858379940646089577309439718623427220529451155023195037063406803621459996060367587706453168869297771608 902 1415740171088505313269002077604083833048034144873012177525091408897060452465984805689134931918329277008250478211839441933134109526172496476136266357476556659686138832539960745798776064573811 903 2290715716059792813683383234734336152741348423091309090774308473891446768147337884528179790298269923097827787651558065360354638977327519671173329764280178119682199200127667198967645362345419 904 3706455887148298126952385312338419985789382567964321268299399882788507220613322690217314722216599200106078265863397507293488748503500016147309596121756734779368338032667627944766421426919230 905 5997171603208090940635768547072756138530730991055630359073708356679953988760660574745494512514869123203906053514955572653843387480827535818482925886036912899050537232795295143734066789264649 906 9703627490356389067588153859411176124320113559019951627373108239468461209373983264962809234731468323309984319378353079947332135984327551965792522007793647678418875265462923088500488216183879 907 15700799093564480008223922406483932262850844550075581986446816596148415198134643839708303747246337446513890372893308652601175523465155087784275447893830560577469412498258218232234555005448528 908 25404426583920869075812076265895108387170958109095533613819924835616876407508627104671112981977805769823874692271661732548507659449482639750067969901624208255888287763721141320735043221632407 909 41105225677485349084035998672379040650021802659171115600266741431765291605643270944379416729224143216337765065164970385149683182914637727534343417795454768833357700261979359552969598227080935 910 66509652261406218159848074938274149037192760768266649214086666267382168013151898049050529711201948986161639757436632117698190842364120367284411387697078977089245988025700500873704641448713342 911 107614877938891567243884073610653189687214563427437764814353407699147459618795168993429946440426092202499404822601602502847874025278758094818754805492533745922603688287679860426674239675794277 912 174124530200297785403732148548927338724407324195704414028440073966529627631947067042480476151628041188661044580038234620546064867642878462103166193189612723011849676313380361300378881124507619 913 281739408139189352647616222159580528411621887623142178842793481665677087250742236035910422592054133391160449402639837123393938892921636556921920998682146468934453364601060221727053120800301896 914 455863938339487138051348370708507867136029211818846592871233555632206714882689303078390898743682174579821493982678071743940003760564515019025087191871759191946303040914440583027432001924809515 915 737603346478676490698964592868088395547651099441988771714027037297883802133431539114301321335736307970981943385317908867333942653486151575947008190553905660880756405515500804754485122725111411 916 1193467284818163628750312963576596262683680311260835364585260592930090517016120842192692220079418482550803437367995980611273946414050666594972095382425664852827059446429941387781917124649920926 917 1931070631296840119449277556444684658231331410702824136299287630227974319149552381306993541415154790521785380753313889478607889067536818170919103572979570513707815851945442192536402247375032337 918 3124537916115003748199590520021280920915011721963659500884548223158064836165673223499685761494573273072588818121309870089881835481587484765891198955405235366534875298375383580318319372024953263 919 5055608547411843867648868076465965579146343132666483637183835853386039155315225604806679302909728063594374198874623759568489724549124302936810302528384805880242691150320825772854721619399985600 920 8180146463526847615848458596487246500061354854630143138068384076544103991480898828306365064404301336666963016995933629658371560030711787702701501483790041246777566448696209353173040991424938863 921 13235755010938691483497326672953212079207697987296626775252219929930143146796124433113044367314029400261337215870557389226861284579836090639511804012174847127020257599017035126027762610824924463 922 21415901474465539099345785269440458579269052841926769913320604006474247138277023261419409431718330736928300232866491018885232844610547878342213305495964888373797824047713244479200803602249863326 923 34651656485404230582843111942393670658476750829223396688572823936404390285073147694532453799032360137189637448737048408112094129190383968981725109508139735500818081646730279605228566213074787789 924 56067557959869769682188897211834129237745803671150166601893427942878637423350170955951863230750690874117937681603539426997326973800931847323938415004104623874615905694443524084429369815324651115 925 90719214445274000265032009154227799896222554500373563290466251879283027708423318650484317029783051011307575130340587835109421102991315816305663524512244359375433987341173803689657936028399438904 926 146786772405143769947220906366061929133968358171523729892359679822161665131773489606436180260533741885425512811944127262106748076792247663629601939516348983250049893035617327774087305843724090019 927 237505986850417770212252915520289729030190912671897293182825931701444692840196808256920497290316792896733087942284715097216169179783563479935265464028593342625483880376791131463745241872123528923 928 384292759255561540159473821886351658164159270843421023075185611523606357971970297863356677550850534782158600754228842359322917256575811143564867403544942325875533773412408459237832547715847618942 929 621798746105979310371726737406641387194350183515318316258011543225051050812167106120277174841167327678891688696513557456539086436359374623500132867573535668501017653789199590701577789587971147865 930 1006091505361540850531200559292993045358509454358739339333197154748657408784137403983633852392017862461050289450742399815862003692935185767065000271118477994376551427201608049939410337303818766807 931 1627890251467520160902927296699634432552859637874057655591208697973708459596304510103911027233185190139941978147255957272401090129294560390565133138692013662877569080990807640640988126891789914672 932 2633981756829061011434127855992627477911369092232796994924405852722365868380441914087544879625203052600992267597998357088263093822229746157630133409810491657254120508192415690580398464195608681479 933 4261872008296581172337055152692261910464228730106854650515614550696074327976746424191455906858388242740934245745254314360664183951524306548195266548502505320131689589183223331221386591087398596151 934 6895853765125642183771183008684889388375597822339651645440020403418440196357188338279000786483591295341926513343252671448927277773754052705825399958312996977385810097375639021801785055283007277630 935 11157725773422223356108238161377151298839826552446506295955634954114514524333934762470456693341979538082860759088506985809591461725278359254020666506815502297517499686558862353023171646370405873781 936 18053579538547865539879421170062040687215424374786157941395655357532954720691123100749457479825570833424787272431759657258518739499032411959846066465128499274903309783934501374824956701653413151411 937 29211305311970088895987659331439191986055250927232664237351290311647469245025057863219914173167550371507648031520266643068110201224310771213866732971944001572420809470493363727848128348023819025192 938 47264884850517954435867080501501232673270675302018822178746945669180423965716180963969371652993121204932435303952026300326628940723343183173712799437072500847324119254427865102673085049677232176603 939 76476190162488043331854739832940424659325926229251486416098235980827893210741238827189285826160671576440083335472292943394739141947653954387579532409016502419744928724921228830521213397701051201795 940 123741075013005997767721820334441657332596601531270308594845181650008317176457419791158657479153792781372518639424319243721368082670997137561292331846089003267069047979349093933194298447378283378398 941 200217265175494041099576560167382081991922527760521795010943417630836210387198658618347943305314464357812601974896612187116107224618651091948871864255105505686813976704270322763715511845079334580193 942 323958340188500038867298380501823739324519129291792103605788599280844527563656078409506600784468257139185120614320931430837475307289648229510164196101194508953883024683619416696909810292457617958591 943 524175605363994079966874940669205821316441657052313898616732016911680737950854737027854544089782721496997722589217543617953582531908299321459036060356300014640697001387889739460625322137536952538784 944 848133945552494118834173321171029560640960786344106002222520616192525265514510815437361144874250978636182843203538475048791057839197947550969200256457494523594580026071509156157535132429994570497375 945 1372309550916488198801048261840235381957402443396419900839252633104206003465365552465215688964033700133180565792756018666744640371106246872428236316813794538235277027459398895618160454567531523036159 946 2220443496468982317635221583011264942598363229740525903061773249296731268979876367902576833838284678769363408996294493715535698210304194423397436573271289061829857053530908051775695586997526093533534 947 3592753047385470516436269844851500324555765673136945803901025882400937272445241920367792522802318378902543974789050512382280338581410441295825672890085083600065134080990306947393856041565057616569693 948 5813196543854452834071491427862765267154128902877471706962799131697668541425118288270369356640603057671907383785345006097816036791714635719223109463356372661894991134521214999169551628562583710103227 949 9405949591239923350507761272714265591709894576014417510863825014098605813870360208638161879442921436574451358574395518480096375373125077015048782353441456261960125215511521946563407670127641326672920 950 15219146135094376184579252700577030858864023478891889217826624145796274355295478496908531236083524494246358742359740524577912412164839712734271891816797828923855116350032736945732959298690225036776147 951 24625095726334299535087013973291296450573918054906306728690449159894880169165838705546693115526445930820810100934136043058008787537964789749320674170239285185815241565544258892296366968817866363449067 952 39844241861428675719666266673868327309437941533798195946517073305691154524461317202455224351609970425067168843293876567635921199702804502483592565987037114109670357915576995838029326267508091400225214 953 64469337587762975254753280647159623760011859588704502675207522465586034693627155908001917467136416355887978944228012610693929987240769292232913240157276399295485599481121254730325693236325957763674281 954 104313579449191650974419547321027951069449801122502698621724595771277189218088473110457141818746386780955147787521889178329851186943573794716505806144313513405155957396698250568355019503834049163899495 955 168782917036954626229172827968187574829461660711207201296932118236863223911715629018459059285882803136843126731749901789023781174184343086949419046301589912700641556877819505298680712740160006927573776 956 273096496486146277203592375289215525898911461833709899918656714008140413129804102128916201104629189917798274519271790967353632361127916881665924852445903426105797514274517755867035732243994056091473271 957 441879413523100903432765203257403100728373122544917101215588832245003637041519731147375260390511993054641401251021692756377413535312259968615343898747493338806439071152337261165716444984154063019047047 958 714975910009247180636357578546618626627284584378627001134245546253144050171323833276291461495141182972439675770293483723731045896440176850281268751193396764912236585426855017032752177228148119110520318 959 1156855323532348084069122781804021727355657706923544102349834378498147687212843564423666721885653176027081077021315176480108459431752436818896612649940890103718675656579192278198468622212302182129567365 960 1871831233541595264705480360350640353982942291302171103484079924751291737384167397699958183380794358999520752791608660203839505328192613669177881401134286868630912242006047295231220799440450301240087683 961 3028686557073943348774603142154662081338599998225715205833914303249439424597010962123624905266447535026601829812923836683947964759945050488074494051075176972349587898585239573429689421652752483369655048 962 4900517790615538613480083502505302435321542289527886309317994228000731161981178359823583088647241894026122582604532496887787470088137664157252375452209463840980500140591286868660910221093202784609742731 963 7929204347689481962254686644659964516660142287753601515151908531250170586578189321947207993913689429052724412417456333571735434848082714645326869503284640813330088039176526442090599642745955267979397779 964 12829722138305020575734770147165266951981684577281487824469902759250901748559367681770791082560931323078846995021988830459522904936220378802579244955494104654310588179767813310751509863839158052589140510 965 20758926485994502537989456791825231468641826865035089339621811290501072335137557003717999076474620752131571407439445164031258339784303093447906114458778745467640676218944339752842109506585113320568538289 966 33588648624299523113724226938990498420623511442316577164091714049751974083696924685488790159035552075210418402461433994490781244720523472250485359414272850121951264398712153063593619370424271373157678799 967 54347575110294025651713683730815729889265338307351666503713525340253046418834481689206789235510172827341989809900879158522039584504826565698391473873051595589591940617656492816435728877009384693726217088 968 87936223734593548765437910669806228309888849749668243667805239390005020502531406374695579394545724902552408212362313153012820829225350037948876833287324445711543205016368645880029348247433656066883895887 969 142283798844887574417151594400621958199154188057019910171518764730258066921365888063902368630055897729894398022263192311534860413730176603647268307160376041301135145634025138696465077124443040760610112975 970 230220022579481123182589505070428186509043037806688153839324004120263087423897294438597948024601622632446806234625505464547681242955526641596145140447700487012678350650393784576494425371876696827494008862 971 372503821424368697599741099471050144708197225863708064010842768850521154345263182502500316654657520362341204256888697776082541656685703245243413447608076528313813496284418923272959502496319737588104121837 972 602723844003849820782330604541478331217240263670396217850166772970784241769160476941098264679259142994788010491514203240630222899641229886839558588055777015326491846934812707849453927868196434415598130699 973 975227665428218518382071704012528475925437489534104281861009541821305396114423659443598581333916663357129214748402901016712764556326933132082972035663853543640305343219231631122413430364516172003702252536 974 1577951509432068339164402308554006807142677753204500499711176314792089637883584136384696846013175806351917225239917104257342987455968163018922530623719630558966797190154044338971867358232712606419300383235 975 2553179174860286857546474012566535283068115242738604781572185856613395033998007795828295427347092469709046439988320005274055752012295096151005502659383484102607102533373275970094280788597228778423002635771 976 4131130684292355196710876321120542090210792995943105281283362171405484671881591932212992273360268276060963665228237109531398739468263259169928033283103114661573899723527320309066148146829941384842303019006 977 6684309859152642054257350333687077373278908238681710062855548028018879705879599728041287700707360745770010105216557114805454491480558355320933535942486598764181002256900596279160428935427170163265305654777 978 10815440543444997250968226654807619463489701234624815344138910199424364377761191660254279974067629021830973770444794224336853230948821614490861569225589713425754901980427916588226577082257111548107608673783 979 17499750402597639305225576988494696836768609473306525406994458227443244083640791388295567674774989767600983875661351339142307722429379969811795105168076312189935904237328512867387006017684281711372914328560 980 28315190946042636556193803643302316300258310707931340751133368426867608461401983048549847648842618789431957646106145563479160953378201584302656674393666025615690806217756429455613583099941393259480523002343 981 45814941348640275861419380631797013137026920181237866158127826654310852545042774436845415323617608557032941521767496902621468675807581554114451779561742337805626710455084942323000589117625674970853437330903 982 74130132294682912417613184275099329437285230889169206909261195081178461006444757485395262972460227346464899167873642466100629629185783138417108453955408363421317516672841371778614172217567068230333960333246 983 119945073643323188279032564906896342574312151070407073067389021735489313551487531922240678296077835903497840689641139368722098304993364692531560233517150701226944227127926314101614761335192743201187397664149 984 194075205938006100696645749181995672011597381959576279976650216816667774557932289407635941268538063249962739857514781834822727934179147830948668687472559064648261743800767685880228933552759811431521357997395 985 314020279581329288975678314088892014585909533029983353044039238552157088109419821329876619564615899153460580547155921203544826239172512523480228920989709765875205970928693999981843694887952554632708755661544 986 508095485519335389672324063270887686597506914989559633020689455368824862667352110737512560833153962403423320404670703038367554173351660354428897608462268830523467714729461685862072628440712366064230113658939 987 822115765100664678648002377359779701183416448019542986064728693920981950776771932067389180397769861556883900951826624241912380412524172877909126529451978596398673685658155685843916323328664920696938869320483 988 1330211250620000068320326440630667387780923363009102619085418149289806813444124042804901741230923823960307221356497327280279934585875833232338024137914247426922141400387617371705988951769377286761168982979422 989 2152327015720664746968328817990447088964339811028645605150146843210788764220895974872290921628693685517191122308323951522192314998400006110247150667366226023320815086045773057549905275098042207458107852299905 990 3482538266340664815288655258621114476745263174037748224235564992500595577665020017677192662859617509477498343664821278802472249584275839342585174805280473450242956486433390429255894226867419494219276835279327 991 5634865282061329562256984076611561565709602985066393829385711835711384341885915992549483584488311194994689465973145230324664564582675845452832325472646699473563771572479163486805799501965461701677384687579232 992 9117403548401994377545639335232676042454866159104142053621276828211979919550936010226676247347928704472187809637966509127136814166951684795417500277927172923806728058912553916061693728832881195896661522858559 993 14752268830463323939802623411844237608164469144170535883006988663923364261436852002776159831836239899466877275611111739451801378749627530248249825750573872397370499631391717402867493230798342897574046210437791 994 23869672378865318317348262747076913650619335303274677936628265492135344180987788013002836079184168603939065085249078248578938192916579215043667326028501045321177227690304271318929186959631224093470707733296350 995 38621941209328642257150886158921151258783804447445213819635254156058708442424640015778995911020408503405942360860189988030739571666206745291917151779074917718547727321695988721796680190429566991044753943734141 996 62491613588193960574499148905998064909403139750719891756263519648194052623412428028781831990204577107345007446109268236609677764582785960335584477807575963039724955012000260040725867150060791084515461677030491 997 101113554797522602831650035064919216168186944198165105575898773804252761065837068044560827901224985610750949806969458224640417336248992705627501629586650880758272682333696248762522547340490358075560215620764632 998 163605168385716563406149183970917281077590083948884997332162293452446813689249496073342659891429562718095957253078726461250095100831778665963086107394226843797997637345696508803248414490551149160075677297795123 999 264718723183239166237799219035836497245777028147050102908061067256699574755086564117903487792654548328846907060048184685890512437080771371590587736980877724556270319679392757565770961831041507235635892918559755 1000 428323891568955729643948403006753778323367112095935100240223360709146388444336060191246147684084111046942864313126911147140607537912550037553673844375104568354267957025089266369019376321592656395711570216354878