0 1 1 1 2 2 3 3 4 6 5 9 6 15 7 23 8 37 9 58 10 91 11 144 12 226 13 356 14 559 15 879 16 1382 17 2172 18 3414 19 5365 20 8431 21 13249 22 20820 23 32717 24 51412 25 80791 26 126958 27 199505 28 313509 29 492657 30 774175 31 1216561 32 1911739 33 3004161 34 4720825 35 7418439 36 11657548 37 18319004 38 28787007 39 45236725 40 71086282 41 111707016 42 175539596 43 275847937 44 433475330 45 681175519 46 1070418673 47 1682086486 48 2643278764 49 4153723772 50 6527280213 51 10257154621 52 16118385833 53 25328892024 54 39802544610 55 62546855816 56 98287916282 57 154452439872 58 242710976942 59 381402963767 60 599347514491 61 941831808485 62 1480021413335 63 2325747935240 64 3654746755378 65 5743173472737 66 9024986885730 67 14182122249004 68 22286192105579 69 35021159023053 70 55033249893369 71 86480821261008 72 135898433410156 73 213554681073103 74 335585927400590 75 527349314486642 76 828691779907581 77 1302229939854771 78 2046361334057497 79 3215710667804639 80 5053259620835861 81 7940836547027782 82 12478457431043658 83 19609004534497177 84 30814149982781279 85 48422235687227724 86 76092084651357853 87 119573275880705198 88 187900862098251025 89 295272783297251611 90 464000088038538247 91 729142995489131531 92 1145796135768635263 93 1800536784779283985 94 2829414947510303406 95 4446223488944762495 96 6986922625484626779 97 10979449840047270652 98 17253421177217139597 99 27112518992769790796 100 42605386988638242679 101 66951322410717238496 102 105209220931127089065 103 165328775748913997103 104 259802361891150566876 105 408260854400379462234 106 641552771200596297796 107 1008154354743794182251 108 1584242557454533714966 109 2489524018857124409232 110 3912109172489766928794 111 6147600128198205173819 112 9660514487168608130288 113 15180808479836384204739 114 23855556182600032321732 115 37487302572657193648437 116 58908618328461304304687 117 92570685944724906764508 118 145468220770281996344227 119 228592918353300279969500 120 359217443126614725666358 121 564484553484680283189992 122 887047155475926159298559 123 1393931244319312536040593 124 2190463383930348270920931 125 3442156746176261568590035 126 5409103458276982464927199 127 8500019720149543873457027 128 13357173845949283229718185 129 20989844615063159360985720 130 32984041537956393281548988 131 51832065273931475156719839 132 81450388287606603817702604 133 127993467309096091713532664 134 201132591485722429835551329 135 316065500906135246884437803 136 496674358566783959389830834 137 780488277747803364755448454 138 1226481579317976716044276142 139 1927328196071106268069576795 140 3028658593826024135537906392 141 4759320647440895070130995759 142 7478932445978549395920136193 143 11752608129394863336445928304 144 18468384203334785242986458763 145 29021746605240376810407292342 146 45605601808234877844925745109 147 71665945698654808042026170887 148 112617914669314698351755411393 149 176971008766065954552758503618 150 278097299489532214297191934258 151 437010042054979193895587325263 152 686730066086395876121637225413 153 1079147246707193519619715639935 154 1695802816254161245116696005612 155 2664832996970824813754808008819 156 4187594709525581850186126871002 157 6580505972111628621721056511575 158 10340795099032559262704517375333 159 16249820869908307412821384446952 160 25535432795570197363005032702353 161 40127108678753167284722194246555 162 63056885066612120018849162387443 163 99089390818961902886762969465982 164 155711899858368704536341809160830 165 244690128348865107128537128681304 166 384513058833930882630558345070621 167 604234806739034244133734542253833 168 949511839161339526495868566398881 169 1492090032967819255922079175769671 170 2344712908949430259306124419066626 171 3684548856920533264623909801390413 172 5790005346589409415837572545042077 173 9098579830354786224887613999351836 174 14297768304843235496251964856124314 175 22467921621896512922681659059623922 176 35306733977265948878499749950837593 177 55482010535703633951928178494173360 178 87186016556105710495887137633700995 179 137006597445308973636394073424387277 180 215296081699771244285762115381180008 181 338322414099640526734769038456140012 182 531649507870863684868922774716791448 183 835449226654214361936878645983529419 184 1312848784742336854472237872259831945 185 2063048090309386485599230942122593056 186 3241932713343321620227362909049789088 187 5094465692396648260357284571363954282 188 8005588945194732980561447183571928158 189 12580211199591723255167988431327315677 190 19768903313644136543835410392085781779 191 31065419492869357426027073473277657081 192 48817087774508990240899686886579175414 193 76712566502799841807128079393195847079 194 120548318790114037125486981903593473981 195 189433072384464915482908114419932601971 196 297680542318444867187427036945608374526 197 467783709357556219865956772343098874255 198 735088686133302631217932070824869659544 199 1155139363923761277628178968439080893570 200 1815219000451624864844281236118555689896 201 2852487000709696216183870513900587512693 202 4482479572543808339717510807558066091376 203 7043896471140270248127516983305532429305 204 11068980168934710389914669545194408103193 205 17394111694040259184151623571019784162161 206 27333604090634693003666837040173946540540 207 42952806428140231862905029634559058849420 208 67497267244220364355993617997164235334803 209 106067134240917715416561399709829512668976 210 166676925235727838511739342401160662765534 211 261920882513286603375590395201823898631554 212 411589958235164662447356335317151840706728 213 646784220083830183845845669784095749682002 214 1016375202988876003186328909660721892357432 215 1597161033268233719292802572323991545133108 216 2509824480850081558888689756509129570923455 217 3944009898478699592539369617371489325736859 218 6197729840466527931133295113012340369015064 219 9739289749304543891780892320447963437023672 220 15304598177478568972798545074989656829608628 221 24050082850323465528683427974983746446527844 222 37792987336222588687931101103545887273115183 223 59388980099778353652463158877000680000609574 224 93325540156794555739584963949572497143815046 225 146654420246391444733633514777899638368852215 226 230456946101472270295709808936699431722482052 227 362146629588027853321829699757670535563900368 228 569087560781186626648589528190625127314700578 229 894280452656150413304926401442410914351672337 230 1405297854173950649479170059409502865409770816 231 2208325199416208163467267236214933074215354140 232 3470225313368327114019991371194894830909842220 233 5453211206721656893459986440449120448572609203 234 8569331896276889404008550120705760704899814462 235 13466092979863683349156293046823338250556851298 236 21161003254071502405817031930722388679446480612 237 33253005113540932351998193033992325067701612391 238 52254722321278607981711446196273653677816819471 239 82114563647723526828403701165572884350855002026 240 129037171446422685016062958974471675408486431756 241 202772697987235647882384649817026918499050107046 242 318642811122798875243747306855328014784221596786 243 500724417478683946811602910772658308946633937807 244 786852656037931916418233145499891628344710473697 245 1236482745202464440085794942928401130255973601524 246 1943044313889586977277677767458916061830815659539 247 3053355350397922392864922206006868097162710322132 248 4798129836339592331644877752296507009827116220494 249 7539918314247930806870522182180225301156896917920 250 11848443065246748410796534857711782616103695156731 251 18618981959673461788394554776404229825305806674863 252 29258400222344011381762871791492361154051981917642 253 45977486063683446457055941386630853242081685870581 254 72250335242931130146802193607562769380414077796628 255 113536241096034633087832018526170066169222122251844 256 178414093150911566280878886255410103980206192110041 257 280365003522861032727095392687073020540324016172922 258 440573576964495908571149902793971889420509168271735 259 692329906658493570611806990104812969089371550141298 260 1087946996177632753818553841593277522854726721650612 261 1709630993993422898857727465360864678771713419736676 262 2686562990561093126776428874138501638069835373871919 263 4221741842310289199220102516503359716966884158941587 264 6634165752201883027345875383076708126662246535479638 265 10425117610602959042972089887691969913326387412896574 266 16382327673804649924670426966373095578084323077408902 267 25743657773121592738767813804300578765561079121642561 268 40454319357762502875206564549615195203024552905438310 269 63571073276483933089610315720823878176181440279974487 270 99897400863046180569387638989866094276856549011388480 271 156981629927643998037609146984075291006488862732181897 272 246685418457726282630528659546404028724482498579142982 273 387648514719284158419402179287206330852758212052938972 274 609161951701732248944774853165609948482905761797475527 275 957254495531293534056074769260244204758851911396032971 276 1504257064406318410659546065980383750335338717908051812 277 2363832529781357502465000960826317321955532270998367134 278 3714593975370704646730715795584212934501550711568862639 279 5837219104153964444862553393060906039931008261036784148 280 9172772877956229841926869617667138062748727267343517947 281 14414357379645504037313652256334074098605142848682671059 282 22651133025157220630064310688524973583522367333644197379 283 35594637610961346704386773939110672774106577238583738739 284 55934430531510687678322073332888200073596049946345875161 285 87896962263802509208791829523110028687079507058543518110 286 138123797843118228756672874964887187936839225377711242745 287 217051682324900073760485946373394152472175925593546238599 288 341081215081985830195049344301047953884847883075572660656 289 535984766557406304592220398187361070390475244833042752460 290 842261776018781335787774911437281682042175384737638611009 291 1323554219458084956237932003687156928923418461730574960157 292 2079870916291276359802464577222675174022514725576617794533 293 3268368582743434279689587192778489559178237425906113677123 294 5136007772882539582369351302937626450137230240709607206908 295 8070869357386847915151837761759127278787076092543668467998 296 12682794704465046723810030768478628580951119573997193306855 297 19930105964159359137415762636180702055780330759138446625058 298 31318737943678992930224769856855388944797662621503273267948 299 49215159625781274604638924060772754056110612690933715135347 300 77338107983370574378718309238357184945316677085752980926975 301 121531312545296616880843057374561290628354778277611827170961 302 190977776856894683669896233017167742415986080150532871268653 303 300107935060834502909836937598406452367978125950837369136454 304 471598183667025647429743759083210139435394197922744437214428 305 741082860048183160246740192845044504827048025307169829908388 306 1164558780075716394673448874470784221871075468339838304141753 307 1830020940118982905915419659882660920083118593105460192222754 308 2875747191615544566438516608387038588702043503451437444921471 309 4519031301110141461546240384608203496531782648280830270590884 310 7101334901744508011001234890098605494549944161584161853785675 311 11159240559884226874430511970154951491435626539632254341663203 312 17535949451246642231247947381672066629398841705136399679756463 313 27556491994816152077675345885484676131912465536642913782474441 314 43303058848996810407775543534333062493005302986153150229602694 315 68047663905566416355075854125380526774722618978240664646518519 316 106932043280175797129404913625597970645992686965806758730243388 317 168036068011704824060493435697368239586559936660553478004668181 318 264056678304107580666489684667292947921737043323726894007335714 319 414946208763597626761626647334317489591301068080142262011527551 320 652058328057081984911127588668213197929187392697366411732400437 321 1024663086946843119146057639335763596745865902810147218436629259 322 1610184850916467758658090576099057080600646418701659914686131693 323 2530290480011592192176999476727089698086730086531179865935349804 324 3976170754303930587706713463428283811279147278834711217898406835 325 6248268328191890923539121156815874560581517152454546199554639312 326 9818707372872971451275761817853517166628098382428572599300147491 327 15429397300228955137719054285198384118987011743816328370328803200 328 24246195757502643787844228162454603615551018454568516010516690744 329 38101164761789868809469501398142948538723029000036239445097656883 330 59873258911384079557737787911367490560850474142914090556582032246 331 94086549717889267876445095289291770881336459367436428017486050672 332 147850292413825992377270864026029925670671579005971529741763793913 333 232336173793155130878568500612332740339626767009383832451343104721 334 365099701674958062809179072390808591962270633871888879566396307420 335 573728102632076955842995685185556358797853853227253953604337054517 336 901572732707549502038993219577302849539484626499970498521101085669 337 1416757151397577788918417916478618763562047270214239354818873134624 338 2226332666481907954014656725894972342740359996050947557572514925838 339 3498522761614426784880174854977813681449137136651489019042523454888 340 5497678625394099233383131914965135785134358357595197029923965429110 341 8639209268476441652459207294945213376639705990506738189880517102888 342 13575900279034408311007325749199621020433823699367731441240812590252 343 21333557581339784488725797605885118746396008670435006550521276927539 344 33524161913533947053711967666390900887193727910683581722247720886133 345 52680825864124773941547377761471415679875858145359914134960704249639 346 82784154929338930479574450768026510354090634228422722212081106678004 347 130089386317532605039331279778327373413570996644664277761841739065435 348 204426178498979807918949153937371586792754423298758150768608447102826 349 321241137641253983872634384758726779245756950898048522636384702590156 350 504807502007684831799854033192284938814760922839790535571461675498817 351 793268931726361878542627766445019189566052878748242270183725490069569 352 1246565464141425809138415061556458726460940238032952138860140055823609 353 1958888586507954842931795096731577998724334659766067646780220087722815 354 3078253493083929038892820866292479712281097322489534873511774423564424 355 4837255489131888489688718504173896690727438649626411944089931237029809 356 7601401482921539055225129077987551942571689306555790197855606229618272 357 11945059473162418515353774265409010195469797481730527453773095503685856 358 18770807743540943381270216702785587450023967471290828855929150077220631 359 29496983596992911027710340532948780278609091740599873916460092978489564 360 46352402795274574472116249408919511866385715592371230440151574680483600 361 72839490106860045599039820499730661504320410216583362120238188783617086 362 114462055882208643084205432213862468078217787483202426188945725231398279 363 179868944957756439132322822050355306980056523187889526868343282506483010 364 282651199219331547207935863221986910968660250723826399364539443938759016 365 444166170201806717041042070777408002950751822566012913287133411903764169 366 697975410317124841064494682650212576065467149746591720879781075848772265 367 1096818501926910464529920215593191190960019806744644132811084547762356417 368 1723571931599430729975588910217871871508602553455869351560275717912274370 369 2708470178227676861390211144628084369513518298287794695309004699576431153 370 4256167422929206496470331798701275437806957325880820235485578813620106097 371 6688263093174467351596235683673432830839504369241288941477338135688738153 372 10510127717845591552508370360058251591319221151664882622321531356082302812 373 16515914985185929582513153422948681072073061809759101263648120702415047277 374 25953580691006460772520669664633641684686239986764301985732761103795074293 375 40784198228724438356818195187281436933078377122058188834722910305963688174 376 64089454359424117417857163865727972323408878334662868168850287623657224274 377 100711999707666470228061257503286813651071094525898792836764737694318495288 378 158261713826333024644096261790879278594540291397840960172058873519643349739 379 248696978869951895869294125671381723505706172196607223127521086959439549591 380 390809538224210122080319340340742708366109699166097064914675993793405006500 381 614129274352330191840501820535452827432458098689581102008776561675350724500 382 965060288267947444320788575127140157393862726512198874585220311204122567072 383 1516523310135345983932667760914077390190355713090598231491060489035049748256 384 2383108058784115117608477910007835898870558977713797220914523625626506747260 385 3744884092375038041956179572869456412510878393550252775722822840270224888552 386 5884817859446488351645425043080574362517094618436111504707293034710353396296 387 9247570921987338838299953639126616855384005828971032364540031911687698194180 388 14531897163122961031614212861484683629889152016954479429991478718366382876568 389 22835838399193224478250905925190217132682953169499896247129466557432887377465 390 35884888913017924180108566453870341208501783552071265531203447447394537307445 391 56390539720456737997313461570367679041931374153254845834748274560191415768842 392 88613705275003445424349725324863495637320730812257614883175860023157939065323 393 139250108289291128523978139796214064572932576990690537673562065750676761388365 394 218821598740314630537679933965479244328894049556799416344168960465349196467431 395 343862512306208705130639896231467383945404935017827654255122652159834451591678 396 540355376481185108062434122649448746199922040742300599543764167679739852501208 397 849129877327576598383825049877705172599877492595043799283057977782448339644755 398 1334346950086191797460296506950679556942664631220783113159091107943847390870330 399 2096830921564015681723323082351067875195615849061230606392857455340331614224805 400 3295020019600596071279507700837392375307396334239076667188776001249092536638980 401 5177888602229508112010654958458759446911622810947120477010933716248573986146968 402 8136682089217798461731029220435193416575407274345475035302895839819187692516665 403 12786214711627969011291617346398161083189925716828603626904550605430152088240473 404 20092623118272522732029684401482824559298454697873519985135722379961667567235030 405 31574122042999678578903789773758724307469000239515531405213278025654049034226476 406 49616477496142352052563098215906566768879857519238692208192294040313505625213034 407 77968750351080838939742011482138890636811204673089373470016462063349794553906197 408 122522321980269889762451732329075399572131893057711872595740154670978248584709738 409 192535077397566969626709865088547056470492974804975799793305957340108676347401017 410 302555121624748095127686930853431088739346103264961971103766504391599348545915885 411 475443762553175578057793748483963139447543876559225954591633078329656119143582105 412 747125912583561622662247319046227790560426091735926500072566265946602472939914736 413 1174055005488453978469245787072643670880669572727884500114032703630375314619866014 414 1844943580053284823308814808257011482812480757143818500179194248562018351545503737 415 2899197054369447579485280412975303758705326904083143357424448104883171695285791587 416 4555881085437703339191154934675477335108370849273510990238418450530698378306243922 417 7159241705687819533014672040204321526598868477429802984660371850833954594481240450 418 11250236966080859266165913206035362398941079035961118975894870051310500077041949278 419 17678943803841350275403577895198426626907409913653186962120510080630785835351634580 420 27781197406036407575634193835311813270854501292883579511903658698134092026981140055 421 43656167352342926190282304598347135139914216317388482090134320811353573185256077230 422 68602548696538884013300764368831212362722339927324757570211075560698472148259549933 423 107804005094561103449472629722449047998563677028653190467474547309669027661550721324 424 169406293720024591134885560992419932569171492473597870734602860058051329182436847795 425 266209890131467214640534452988088465465840916744225225440090208662652088715257903679 426 418329827349448480149411283266996160017750012026639639977284613612738996552548134352 427 657375442977704754520503445133851108599321447470433719964304392820018423154004211125 428 1033018553250678899960791128067480313513219417453538702801049760145743236384863760340 429 1623314869393923985652671772677469064092201941712703675830221051657596514319071623392 430 2550923366190451977454198499921737100716317336977105776304633081176223093929969693902 431 4008593861156424535999454785591301158268498672392594791335851984705493433318523804704 432 6299218924674381413713428948786330391564783628045506100670624547394346823786251693107 433 9898772595916885078692531205235662043887517129785795301053838574476830723092681232025 434 15555214079297962266516834751084611783251812632520535473084603474177876850574213364611 435 24443907838896797847383597465990104230824276993960841457704376887993806479473763858675 436 38411855175409253760174224589413020934152435276224179433535449395418838753458771777917 437 60361486704214541623130924354791890039382398291209424824127134764229603755435212793870 438 94853764820908565407777166843244398633315197314757667580771211772360805901398191533225 439 149055916147142031355078405039384054995209595780333477626926189927995552130768586695069 440 234230725374080334986551779347603514992472221940524036270884012743993010491207779092251 441 368076854159269097836009938974805523559599205906537771282817734311989016486183652859252 442 578406485107422868028015618388980108450798752138845069158713582490268454478288597350253 443 908924476597378792615453114611254456136969467646756537249407058198993285608739224407540 444 1428309891795880959824283465817685573929523449159188844249068234312703734528018781211849 445 2244486972822098651152445446284934473317822562964439612391392939634248725686886656190049 446 3527050957291869308953842844162039886642292598944119390900760333710962283222250459727220 447 5542508647172937485498895897968919821866459798340759042844051952974369302206393579571347 448 8709656445557473191498264982522588291504436825964049924469224497531151760610047053612117 449 13686602985876029300925844972535495886649829297943507024165924210406095623815788227104755 450 21507518977805188901454899242555779250449731753911225323689309473495293123139095785450330 451 33797529822265296845143413095444795964992435613289068365797486315492603479218579091421947 452 53110404006416895042368220578556107944988113106597107431967478495774091181629195715091631 453 83459206295797977923721489480588169627838463453224025964520323350502143285417307552286849 454 131150181321968251022990912040924266558031871140780612229960508122217653734227197582165049 455 206093142077378680178985718921452418876907226078369533504223655620627741582357024771973648 456 323860651835880783138406129733710943949425640980294981220922887403843593915132467498815733 457 508923881456384087788923918152974340491954578683320684775735965920325647580922448926710438 458 799737528002889280811166157097531106487357195073789647504727946446226017627163848313402117 459 1256730401147397441274689675438977453051561306544526588936001058701212313414114618778203326 460 1974862058945910264860226632832678854795310624569970354042287377959047921079322972365748084 461 3103354664057858987637498994451352486106916695752810556352165879649932447410364670860461276 462 4876700186376635552001784134137839621025154807611559445696260668021322417359144482780724862 463 7663386007163284438859946496502319404468100411961021986094123906890649512992941330083996212 464 12042463725542304118208487351646501921307014933081605978147908996542449234703193518703422620 465 18923871568709335042899051552587360162053880609128237965660999851709563083105018386533949831 466 29737512465114669353127081011208708826084669528630088231752999766972170559165028893124778306 467 46730376730894480412056841589042256726704480687847281507040428205241982307259331117767508767 468 73433449148548469218946465354209260570535612509474299511063530036808829339978948899348942349 469 115395420090576165915487302699471695182270248229173899231671261486413874677109776841834052263 470 181335660142333975010051475670598378143567532931558984506911982335793231635458220751453510699 471 284956037366524817872938033196654594225606123178164118510861686527675078284291489752284088242 472 447788058718824713800331195023314362354523907851400757659925507400632265875315198182160710095 473 703666949415295978829091877893779712271394712337915476322740083058136417804066740000538258721 474 1105762349081179395302858665261653833569334547959581462792877273377071513692104877143702977991 475 1737626548556139049761635045411170309894668575365056584388807143878255235801879092654390393986 476 2730556004873932792482569357074696201263050618430803204039554083237258227688667145599756333406 477 4290873721944751531044037561117379744841936686105547892062156416515691500653619800228188523924 478 6742801563056038120212059024613025313323043363880146687526245797381800929598545400358581966167 479 10595831027659488474618949895820468349507639571811659080398386253028544317940571343420628803977 480 16650591614893481888686921264860735977797719327132607126340321254759141071049469253946702406249 481 26165215394832614396508019130495442250824987514065525484249076257478650254506308827630532352678 482 41116767049022679765941172919349980679867837522102968618105691261752164685652771014847979411351 483 64612062505607068203621843158978541068363744677590379257023229125610544506025783023332539074980 484 101533241080239678605691467821251993107428741636213453118179360054530855652326230465236847117826 485 159552235983233780666086592290538846311673736856906854899996137228548487453655505016800759756585 486 250724942259367369618136073599418187061201586489425057699993929930576194570030079312115479617491 487 393996337836148723685642401370514293953316778769096519242847604176619734324332981776181467970343 488 619137102313947994363152345010808176212354938065723101667331949420402439652523257076856592524824 489 972929732207632562570667970731269991190843474103279159762950206232060976596822261120774645396153 490 1528889579183422598325335382577709986157039745019438679627493181221810106080720696046931585622527 491 2402540767288235511654098458336401406818205313601975067986060713348558738126846808073749634549685 492 3775421205738655804027869005957202210714322635660246535406666835262020874199330698401606568578076 493 5932804751875030549186651295075603473979649856037530269924762169697461373741805383202524607765549 494 9322978895803619434436166320833091173396592630916118995596054838096010730165694173603967240774434 495 14650395407691401968399689932737714701051788420011044135936657602722302575974662272806234235502683 496 23022049926372203093199512751444980244509953231445926499329033375706475476531612142981225227218502 497 36177507027156319146456377180842111812801355077986455927517052447538747177406819081827639642771932 498 56850368185531358658717164141323318562973557979693002171812510988989459850210715700014862295784465 499 89336292862977849320841257936365214884672733968089003412848231554126294050331124671451926464804160 500 140385603070393763218464833900002480533057153378425576791618649585055604936234624483710170158977966 501 220605947682047342200444738985718183694804098166097334958257877919373093471225838474401695964108232 502 346666489214645823457841732691842860091835011403867240648690951016157718311926317602631236515027222 503 544761625908729151148037008515753065858597875063219949590800065882533557347312784804134800237899921 504 856053983570860094661201013381897674920653803670774206499828674958267018688634376120783257516699876 505 1345227688468494434467601592457267774875313120054073753071159346362991029367854019618373690383385520 506 2113929224736205539877659645289992217661206331513544469111821829998985903292342030828872942031034389 507 3321888781728322991236322299741416342039038520949855594318577161426977848030823191302514623191625469 508 5220110942715936129085649328165082823204203390064058791072049825099536618334150729189665836443982880 509 8203031481410756774277448944259415865035176755814949528827506868013557543096522574440903457269115954 510 12890478042216903502435991198121939216483849187709206402443225078307018996294535474121419718565753643 511 20256465494912276932399414739905904483046048723543038632410782265911029851319984316476516700603327154 512 31831588634862149465199080305566421330500933708424774993788372132145904052074261068748811958090942670 513 50021067854783377731027126194461519233644324398953217847381727636229277796116695965176704505571481339 514 78604535200373879291614055448439530224298224055497913760171286285503150822469093659563392794469470676 515 123521412457730381743964944276119261781040066372925293051697735591504951292451432893599617248452025348 516 194105076719290599883373483862473125655920104300311174795525013072364923459566537404227969961853182690 517 305022263416028085531015474641029197459303021043346131821539306256573451150747415920929667082912144227 518 479320699653758420120167174435903024578904747353829635719561766974615423236888796447175191130290512358 519 753218242313048945903119845542133324338278888698875141845025633817252807943682394416989586061885090848 520 1183628666491934057847759757280495223960152539383946651470754567427111555340072334083840778097247999905 521 1859987904487324948046479618583635351937382561889059023739757177385461015534399382131749794152818285565 522 2922838135622939204073039400631426981615886882968521323019618421605724452982627600492749676525857305888 523 4593031355978904463543347629563670971110679387521962079030828948237566997544129086488606634540632909252 524 7217620702252564156996689132171482954602496180391654695619874061516176710426488564482096139992423143111 525 11341975389254029389566225779126616071518208283472600235974087810953991973527339172757579648559522082032 526 17823104183113474755032640510056110969528613016885514656530709417213415958400104414333339447736391843194 527 28007735144892603186479863658659602952116391883677237317405400512763939363200164079666676275014330039304 528 44012155227688376435896928606465090353325758674349944355922772234343333285028829268047634146451090061764 529 69161958214938877256409459238730856269511906488264198273592927796825238019331017421217710801565998668487 530 108683077194903949974357721660862774137804424481558025858503172252153945458948741661913545545317997907623 531 170787692734849064245419276895641502216549809899591183491933556396241914292633736897292714428356853854837 532 268380660011905672385658863693150932054578272699357574058752731479808722459853015124317122673132198914744 533 421741037161566056606035357232094321800051571384704759235182863753985135294054738052498335629207741151741 534 662735915539603803238055561364719648542938183604536050226715928756262355462086016939640241703040736095593 535 1041442152990805976516944453573130876281760002807128078927696459474126558583278026619434665533349728150218 536 1636551954699837963098055569900634234157051432982629838314951579173627449202294041830540188695263858521771 537 2571724500242602513439801609843853796532509394686989745923495338701414563032176351447991725092557491962783 538 4041281357524089663976831101183198823122514763079555315022635532245080027621991409418272710859733201655802 539 6350584990394998043392163159002169579192523199125015495035570122099411471977415071942999974208152174030546 540 9979490699192139782473399249860552195873965027196452920770181620441932313107366541624714245184239130619430 541 15682056813016219658172484535495153450659087899880140304067428260694465063454433136838836671003804348116247 542 24643232134739773748556761412920955422464280985525934763534530123948445099714109215032457625863121118468389 543 38725079068876787319160625077447215663872441548683611771268547337633270870979314480765290554927761757593182 544 60853695679663522930109553693131338900370979576502818497707717244852282797253208469774028014886482761932144 545 95627236068042678890172155803492103986297253620218714782112127099053587252826470452502044023393044340179084 546 150271370964067066827413387691201877692752827117486551800461914012798494254441596425360354893903355391709989 547 236140725800676819300221037800460093517183014041764581400725864877254776685551080096994843404705272758401411 548 371078283401063573186061630829294432669859022065630056486854930521400363363008840152420468207394000048916504 549 583123016773099900720953991303176965624064177531704374479343462247914856713299605953803592897333428648297363 550 916336169214871272561499129190706660266386564692678302753254012103866203406613666498834217410095387875895857 551 1439956837337654856882355774442539037561464601659923047183684876163218319638964333069596627358721323804979204 552 2262789315816314775100844788409704201882301516894164788431504805399343073718372523395080414420847794550681606 553 3555811781997066075158470381786678031529330955119401810392364694198967687271728251049412079804189391436785382 554 5587704228852532403820453457093351192403234358044774273473715948026949222855572965934790411120869043686377029 555 8780678073911122348860712575432409016633653991213216715458696489756634493058757517897527788904222782935735331 556 13798208401860335119638262618536642740424313414763626267149380198188997060520904670981829382563778658899012664 557 21682898917209098045145841257700438592095349651771412705520454597154138237961421625828589029743080749698448472 558 34073126869900011213800607690672117787578406595640791394389285795527931516796519697730639903881984035240419027 559 53543485081271446193115240656770470809051781793149815048326020535829606669251673810719576991814546341092087043 560 84139762270569415446323949603496454128509942817806852218798032270589381908824058845416478129994287107430422496 561 132219626425180509987080492234065856487658481570839339200968336425211885856723521042797322775705308311676378209 562 207773698668140801408269344939246345909177613897033247315807385811047249203422675924395792933251198775491451471 563 326501526478506973641566113475958543571564821838195102924840177703074248748235633595479103180823312361486566598 564 513073827323368101436746749747934854183887577174306590310463136390545248032941709935752876427008062282336033225 565 806258871508149873686316321032469056574680478416767499059299214327999675480336972756183091528155526443670909354 566 1266978226655664087221354218765308517474497894654920355664613051086856632897672385759716286687101541554340000414 567 1990965784744614994204985200916913384602782405886303416044391937422203280267770891908125593365445279585391429223 568 3128660518884394990893548172869435318661515209249905368069758758806319440420782830141340218145699725062757960207 569 4916466529675477842832718557366255500753809614535565578395335192409930549232658733079248914228956710812905366040 570 7725875975204322324451414875861258644041700822841603051764098159501319434508463723410248293788360545563137003778 571 12140662246749649366995080519210549297779815578751090509915011393502073397084728708216104461667423714456358148794 572 19078183530606591862420840815902291753653995909465999372723589332646115338276002255768164154048808694145705662390 573 29980002690953215783804178424989315612884850714875141871422783237015324103005146401921400813505270805086108898042 574 47111432800069339088835137524983210248819051123375222940807230801024080733293801488733629849793996979421028268352 575 74032251542966104282455216110687901819572794622446778906982791258752126866604545196581418335390566681947330135982 576 116336395281803878158143911031080988573614391549559223996687243406610485076092856737485085955613747643060090213687 577 182814335442834665677083288763127267758536901006450209137651382496102190833860203444619420787393032010522998907222 578 287279669981597331778273739484914277906272273010136042930595029636732014167494605412973375523046193159393283997063 579 451439481399652949937287304904865293852713571873070924605220760857721736548920094220386732964786874964760874852529 580 709404899342311778472880050564788318911407041514825738665346909919277014576874433774893437516093660658909946196831 581 1114779127537918509028811508030381644003639636666154732188402287016006737192231253074832544668147181035429915452163 582 1751795771845300514188132369762028297720005143332528864867489308168010587016363397689022570192802713055675581424828 583 2752821927185472236581350866768901610702865225236831073363197484264016636739999624939892610302975691944633056524730 584 4325863028434313514627837076351131102533073925372163115285024618129169000591427982048402673333247515912994803110290 585 6797784758968206951558029691408920303980544739870542038305038685631551286643672543218918486666531810720420404887599 586 10682233192664325209591189515071160477683713162653708917336489363135294879011485425058300479047407131132089207680513 587 16786366445615368186500440666540395036360120684170114012957340427784034809875191382234472181360211206064711612069378 588 26378575843109864293072121047420620771423046789410179163218677815089197558375300743511313427851760466673118247537595 589 41452047753458358174827618788803832640807644954787424399343636566568739020304044025517778243767052161914900103273364 590 65138932184005991417586258096691737006983442071808809770397143176036589889049212040099365811633939111580557305143858 591 102361179146295129370492691294801301010973980398556701067766939276628926968505904634441860561139047175340875765226063 592 160853281515606631867917086320402044445816254912017673106490904577559742379080707282694352310361359846964233345355242 593 252769442381667564363869707074917498414854114861742057738771421479022452309983968587091125059139279759515223828415380 594 397209123742620458286080968260584640366199323354166090732355090895606710772831950636857482235790296764952494587509883 595 624185765881260720163841521552347292004027508127975285436557999978810545500164493857918900656241894916353920066086959 596 980863346384838274543179533867974316006328941343961162828876857109559428643115633205301129602665834868556160103850936 597 1541356687176174431424996410363959639438516907826224684445377918315021959296324566465473203661332026222016823020337186 598 2422131936991131249382137216286222290546240855155495932699879585923605936037081461588600748610664612634597864746244150 599 3806207329557491963314787054164063599429807058101493608528382206451380756629699439639229747816758676997225216029812236 600 5981182946447487370923236799400671370532553948445204241973172038709312617560956262290218175140620778138496768046847799 601 9399001772988908725736514970486769296551156204699606665957841775114634113310074126456057132363832651360494921216475114 602 14769859928982570854728809239336351751723245464527953332219465646608710749487259341573804065143165594995063447625889464 603 23209779888401182771716700233242838466993671444258212379202017444670831177765693251044549245224974506420813989126397730 604 36472511253201858641269100366524460448132912269548619453031741698768448993631803680212863099639245652946993411484339290 605 57313946255031492150565729147395580704208862137862116283335594098064705561421405783191642013718814597488132503761104600 606 90064772686478059093746145803050198249471069073783325588098790725530251596519351945015437450129565796052779648767450085 607 141530357078751235718743943404793168677740251401659511638440956854404681080244695913595687421632174822368653733777421563 608 222404846838037656129454768207532122207877537916893518288978646485493070268955950721364651662564846149436455867364519599 609 349493330745487745346286064326121906326664702440832671596966444477203396136930779705001595469744758234828716363001387942 610 549203805457195028401306672512477281370473103835594198223804412749891051072319796679288221452456048654730839999002181051 611 863034551432735044630624771091035727867886306027362311494549791464114508827931109067452919425288076457434177141289141652 612 1356197152251440784419553211714484715220964195185855060920006815157894228158177457105997444811166977290253706936311508311 613 2131166953537978375516440761265618838204372306720629381445724995248119501391421718309424556131833821456112968042775227346 614 3348976641273966018668692624845972460035442196275274742271853563961330645043662700200524302492881719431034664067218214402 615 5262677579144803743622231267615099580055694879861146023570055600510662442211469957457966761060242701963054472105628622632 616 8269921910084691597120649134823727911516091954067515179895801657945326694903738504576804910237524245941942741880273549850 617 12995591572990229652618162926151572432382430213534666711264831176771227663420160507192122001801823815051624308669001292622 618 20421643900413218025542827455381042393743818906983047689130448992069072042517395082730477431402865995081123913622716316978 619 32091154700649342611567300287027352333026001139544789225776419844679970352527335130005035963633075135127480435692839926680 620 50428957386734681246748614736757267951898001790713240211934374041639953411114383775722199371423403783771754970374462741926 621 79245504464868784816319251729189992495839717099692234618754016351148498217465460218992027583665348803069900667731298594456 622 124528649873365233282787395574441416779176698299516368686613454266090497198874294629844614774331262404824129620720612077002 623 195687878372431080872951621616979369224420525899240007936106856703856495598231034418327251788234840921866489403989533263861 624 307509523156677412800352548255253294495517969270234298185310774820345921654363054085942824238654750020075911920554980843210 625 483229250674778791543411147258255177064385380281796754291202646146257876885427656420767295232171750031547861589443541325045 626 759360251060366672425360374262972421101177026157109185314747015372690949391386317232634321079127035763860925354839850653643 627 1193280394523433342382709159556099518873278183961171576923173881299942920472178498508425361695771056200352882700462622455724 628 1875154905679680966601400107873870672515151431938983906593558956328481732170566211941811282664783088314840244243584121001853 629 2946671994639498661802200169516082485380952250189831853218449788516185579125175475908560587044659138780463240954203618717198 630 4630484563004926468546314552096701048455782107441164340771849667668291624339561462142023779641607218083585092928034257984168 631 7276475741864884450572780010437673076144800454550401106927192334907315409676453726223180225151097056988490860315482405403693 632 11434461880073389850900082873544914833941829285722058882314159383425781358062998712636426068094581089553342780495758065634375 633 17968440097258184051414415944142009024765731734706092529350821888240513562670426548428669535577198855012395797921905531711161 634 28236120152834289223651225055080299896060435583109573974694148681520807027053527433245052127335598200733764825305851549831824 635 44371045954453883065737639372269042693809255916315044817376519356675553899655543109385081914384511458295916154052052435450010 636 69725929356998959103302004727851352804557402154209356141591673274775870413744424886176557294032803720179296813510368112850016 637 109569317560998364305188864572337840121447346242328988222501200860362082078741239106848875747765834417424609278373435605907168 638 172180356167283143908153930042245177333702972666516981492501887066283271838021947167905376175060596941667243151729684523568407 639 270569131120016368998527604352099564381533242761669542345360108247016570031177345549565591132238080908334239238432361394178925 640 425180063188597151283400521124727886885266524339766423685565884388168895763278685863603071779231269998810947374679425047995455 641 668140099296366952016772247481715250819704538248204380077317818324265407628009363499947684224506281426702917303067667932564286 642 1049934441751433781740642103185552537002392845818606882978642285938131354844014714071346360924224156527676012904820621036886735 643 1649896979895110228449580447863011129575188757714953673252152163617063557612023122112115710023780817400633734564718118772250585 644 2592695254120887501849340703784731775046725190694927200824810542826814161961750620461896115751655570200995868601699900927822347 645 4074235399332823217191821105947435646501996728234885601296130853013565111654179546440122467609744467458707793516956987172292261 646 6402369913237293627015718880774541730217423430083391659179634197592745175456567858691621020529598448863683675526646694127887838 647 10060867006515747128167558241217137004627379675845329750139425167645742418574606635086833032260797562500074347256159090772395175 648 15809933867381888344263305807626929578700168062042661035933382406300452372045810426565023336409824741071545402831107142642335275 649 24844181791600110255270909126270889337957406954638467342181029495614996584643416384602179528644010307398142775877454081295098289 650 39040857101085887543997142912711397531075925214431877251998760635966423204439654318660567830726301911625652933521713556320868741 651 61349918301706394711995510291403624691690739622678664253140909570804379321262313929323749448284188718268883181248407017075650879 652 96407014474110048833135801886491410229799733692780758112078572182692596076269350460365891990160867985851102141961782455404594238 653 151496737030744362452070545821629358932542438660084048461837756287088365262708979294860687413109935406337446223082801001350076660 654 238066301048312569567539429148274706893995260751560647582887902736853145412828396034781080220601327067101701207701544430692977609 655 374104187361634037891847674375860253690563981181023874773109561443626371363016050911798840346659228248302673326388141248231821958 656 587878008711139202401474916876351827228029113284466088929172167982841440713310937147112463401893072961618486655752793390078577363 657 923808299403218746630889155091410014215474320875589568317270549687322263978060044088319585345831971796829050459040103898694907284 658 1451698756205058030419968672286501450910031075661640750212853720937220700536951497853073634114878812823588507864205877555091997161 659 2281240902607948333517093627878787994287191690325435464620198704329918243700923782340544282180523848722781940929466379015144566968 660 3584807132669633095526861415238095419594158370511398587260312249661300097244308800820855300569394619421514478603447167023798605236 661 5633268351337994864399353652517007087933677439375054922837633535182043009955342401289915472323334401948094180662559833894540665371 662 8852278837816849072627555739669582566752921690446514878744852698143210444215538059169867170793811203061290855326879738977135331298 663 13910723887997905685557587590909344033468876942130237666599054239939330698052988378695505554104560461953457058370811018392641234897 664 21859708966853851791590494785714683481165378051918944904655656662761805382654696023664365870735737868784003948868417314617007654838 665 34350971233627481386785063234694502613259879795872627707316031898625694172743093751472574939727588079517720491078941494398154886175 666 53980097652843185036376527940234218392265525393514129254353764412126090842882004466599760619571924124956417914552622348339957678275 667 84825867740182147914305972477510914616417254189807917399698772647626714181671721304656766687898737910645799580011263690248504923004 668 133297792163143375293909385321802865825798542298269584485240928446270550856912704907317776223840873859586256482874842941819079164721 669 209467959113511018319000462648547360583397709325852204191092887558425151346577107711499362637464230350778403044517610337144267258848 670 329163935749803028787000727019145852345339257512053463728860251877525237830335454975213284144586647694080347641384816244083848549618 671 517257613321119045236715428172943482256961690376084014431066110093253945161955714961049446512921874947840546293604711240703190577972 672 812833392361758499657695672843196900689511227733846308391675315860827628111644694938791987377448660632320858461378831949676442336813 673 1277309616568477642319236057325023701083517643581758484615489782067014844175441663475244551593133609565075634725023878778062980814993 674 2007200826036179152215942375796465815988384868485620475824341086105309040847122614032527152503495672173690283139323238079813255566417 675 3154172726628281524910766590537303425124604793334546462009678849594057064188335536336828382505493199130084730647507945553992258747227 676 4956557141844442396288347499415762525195807532382858726015209620790661100867384414243587458222917884347276005303226771584844978031357 677 7788875508612695194167403213367626825307697550887349426595329404099610301363032650954208862921728103974290865476499212490470679763562 678 12239661513534235305120205049577699296912096151394406241792660492156530473570479880070899641734144163388171360034498762485025353914169 679 19233753806982369765188893649336384609433293952191209808531323630531690744182182668682842294153655113895697851482783769619325556150837 680 30224470268115152488153975734671461529109461924871901127692079990835514026572001336501609319384315178978953766615803066544654445379888 681 47495596135609525338527676154483725260029154453370130343516125699884379184613144957359671787603923852681213061824833390284456985596966 682 74635936784529254103400633957045853980045814141010204825525340385532595861534942075850912809091880339927620525724738184732718120223805 683 117285043518545970733915281932500627682929136507301750440111249177265507782412051833480005842858669105600546540424588576008557046065979 684 184305068386286525439009728751072414930317214511474179263031962992845797943790367166897152038777908594515144563524353476584875358103682 685 289622250321307397118443859465970937747641337089459424556193084703043396768813434119409810346650999219952370028395412606061946991305786 686 455120679076340195471840350589382902174864958283436238588303418819068194922421110759072559116165855917068010044621362666668773843480520 687 715189638548534592884320550926173131989073505873971232067333943858535734878090316907114021468260630726821158641547855619050930325469389 688 1123869432004840074532503722883986350268544080659097650391524768920556154808427640854036319450123848285004677865289487401365747654309041 689 1766080536007605831408220135960549978993426412464296307758110351160873957556100578484914216278766047305007350931169194487860460599628493 690 2775269413726237735070060213652292824132527219586751340762744837538516219016729480476293768438060931479297265748980162766637866656559061 691 4361137650141230726538666050025031580779685630779180678341456173274811201312003469319890207545524320896038560462683112919002361888878525 692 6853216307364791141703618078610763912653791705510141065965145415146131887776005451788398897571538218550917737869930606015575140111094825 693 10769339911573243222677114123531200434170244108658793103659514223801064395076579995667483981898131486294299302367033809453046648746006153 694 16923248432472239349921179336977600682267526456463817734322093780258815477977482850334617685839920907033898903719624557711930448029438241 695 26593676108170661835590424672393372500706113003014570725363290226120995751107473050525827792034161425338983991559410019261604989760545808 696 41790062455696754313070667342332442501109606147594325425570884641047279037454600507969157958910825096961260558164787173125379269623714841 697 65670098144666328206253905823665266787457952517648225668754247293074295630285800798237248221145582295224838019973236986339881709408694750 698 103195868513047087181256137722902562094576782527732926050899531460545321704734829825801390061800200749639031174243658121391242686213663179 699 162164936234788279856259644993132597577192086829294598079984978009428362678869018297687898668543172606575620416668605619329095649764327853 700 254830614083238725488408013560636939049873279303177225554262108300530284209651314467795269336282128381761689226193523116088578878201086627 701 400448107845089425767498307023858047078372296047849925870983313043690446615166351306535423242729058885625511641161250610996338237173136129 702 629275598042283383348925911037491216837442179503764169225830920497227844680975694910269950810002806820268661150396250960137102944129213917 703 988861654066445316691169288773200483601694853505915123069162875067072327355818949144709922701432982146136467522051251508786876055060193298 704 1553925456390128354800408882357886474231234769795009479108684517962542228702001205798829878530823257658214448963223395228093662372237446611 705 2441882860041630271829213957990964459506226066820729181456504242512566359388859037683875523405579404891479848370779621072718612299230273246 706 3837244494351133284303050505414372722081212390718288713717363809662604279039635630646090108208767636258039761725510833114272105041647572244 707 6029955633980352303904793651365442848984762328271596550127285986612663867062284562443855884328063428405491054140088452036713307922589042098 708 9475644567683410763278961452145695905547483658712508864485735121819900362526447169554630675372671101780057370791567567486263769592639923298 709 14890298606359645485152653710514664994431760035119656787049012334288414855398702695014419632728483159940090154101034748906985923645577022325 710 23399040667136585762382741545094473562678480055188032093934162239596080487055104235022659422859044965620141670730197462568120737157335320797 711 36769921048357491912315736713719887027066182943866907576182254947936697908229449512178464807349927803117365482576024584035618301247241218396 712 57781304504561773005067586264416965328246858911790854762572114918186239570074849233423301840121315119184431472619467203484543044817093343194 713 90799192792882786150820492701226659801530778289957057484041894871435519324403334509665188605904923758718392314116305605475710498998289539305 714 142684445817387235379860774244784751116691223027075376046351549083684387509776668515188153523564880192271759350754194522890402212711597847479 715 224218414855894227025495502384661751754800493328261305215695291417218323229649050523867098394173383159284193265470877107399203477118225188897 716 352343223344976642468635789461611324186115060944410622481806886512771650789448507966076868905129602107446589417168521168770176892614353868266 717 553682208113534723879284812011103509435323667198359549614267964520069736954847655375263651136632231883130354798407676122353135116965413221562 718 870072041321268851810304704588876943398365762740279292250992515674395300929046315589700023214707792959204843254640633906554926612374220776740 719 1367256064933422481416193107211092339626003341449010316394416810345478330031358495926671465051683674650179039400149567567443456105159489792021 720 2148545244895378185082589168474573676555148107991301925762654987685751661477849065027626587938360060164567061914520749034554002450964912530318 721 3376285384835594290844068693317187206015232741129188740484172123506181182322334245043413209617422951687176811579961177054299146708659148261929 722 5305591319027362457040679375212722752309651450345868020760841908366856143649382385068220757970236066936992132482796135371041516256464375840175 723 8337357787042998146778210446762850039343737993400649746909894427433631082877600890821489762524656676615273351044393927011636668403015447748846 724 13101562236781854230651473559198764347540159703915306745144119814538563130236229971290912483967317634681143837355476171018286193204738560748187 725 20588169229228628076738029878740915403277393820438339170940759708560599204656932812028576760520070568784654601558605411600164017893160595461437 726 32352837360216415549159761238021438490864476003545961554335479542023798750175180133187763480817253750947314373877808503943114885260680935725116 727 50840172994625795862965339088319403342787033719857939585384324994608826607418140209295056898427113037202922587522270506196323391123927184710897 728 79891700420126250641802675710216205252951052988348190777032510705813870383085648900320803697528320487033164066106425081165651043194742718831410 729 125544100660198393865689918973196893968923083267404299792479659680564653459134591129075548667544503622480686389595810841831737353591738558163644 730 197283586751740333217512729815023690522593416563063899673896608069458741150068643202833005048998505692469650040793417037164158698501303448542870 731 310017064895591952198948575423608656535503940313386128058980384109149450378679296461594722219854794659595164349818226772686535097644905419138796 732 487169673407358782026919189951385031698649049063892486949826317885806279166496037296791706345486105893649543978285784928507412296299137087218108 733 765552343925849514613730155637890764097877077100402479492584213820552724404493772894958395685763880690020711965877662030511647894184358279914170 734 1203010826169192094393004530288114057868092549729203896345489478860868566921347357406363193220486098227175404517807754619375446690861134439865124 735 1890445583980159005474721404738464948078431149574463265685769181067079176590688704495713589346478154356989921385126471544732844799924639834073767 736 2970700203397392722888847921731873489837534663617013703220494427391124420356796535636121354687322813989555590748055883856008756114167291167830206 737 4668243176767331421682475305578658341173268757112450105060776957328909803417823127428190700222935850555015928318373531773728045322262886120876038 738 7335810706348663662643889765909320250415136618319564450809792361516858262513722057387156814636042050872167887357444121358715499792127392475662346 739 11527702538547900041297541060714646107795214685930744136986816568097920126807277518751246422999494651370549537275983619277981499673343045318897973 740 18114961132003842922038993095408729597963908792176883643836426035582445913554293243751958664713491595010863558576545687436828070915253356929696814 741 28466367493148896020346989149928003653943285244849388583171526627343843578442460811610220758835486792159928449191714651686444111438255275175237852 742 44732863203519693746259554378458291456196591099049039202126684700111754194695295561101775478170050673394173277301265881221555032260115432418230910 743 70294499319816661601265014023291600859737500298505633031913361671604185163092607310302790037124365343905129435759132099062443622123038536657220001 744 110462784645426182516273593465172515636730357611937423335863854055378005256288382916190098629766859826136631970478636155669554263336203414747060003 745 173584375871384001097001361159556810286290561961615950956357484944165436831310316011155869275347922583928993096466428244623585270956891080316808576 746 272775447797889144581002138965017844735599454511110780074276047769402829306344782303244937432689592631888417723018672955837062568646543126212127762 747 428647132253825798627289075516456613155941999946031225831005217923347303195684657905099187394226502707253227850457914644886812607873139198333343626 748 673588350684583397842882832954431820673623142772334783448722485308117190736075890993727294476641647111397929479291008727679276955229218740238111413 749 1058495979647202482324530166071250003915693510070811802562278191198469871156690685847285748463294016889339603467457299429210292358217343734659889364 750 1663350825159889615081404546683392863296089801539847118312151443311881226103371077760020461870890597968962234020290041960187602277198683011608397572 751 2613837010965540823699350001931045928036712545276902614490523696632956212448154550765746440082828082522654939174741494508866232149883644732527481900 752 4107458160088707008670407145891643601200548285435132679913680094708931190989957151203315834415872701107029190131736634228218364806960013151114614414 753 6454577108710825299339211229258297087600861591398065639864354434542606157269932666176639168367799958882474441635586139501486001839508592094608679794 754 10142906885117011184675903360263038280515639643625531719786842682852666818567037046849004407435114221101031265427349647788049431462084930434385068248 755 15938853676612446147347848137556203012238862297125835559665038501625619286319629645048435497398036633158763417100120875095506249440419176396890821532 756 25046770063248129660118047073302604733518212181197741593759346216840258878502275156504684353054057566392342512585904232292938391977801562909399862408 757 39359210099389918037328359686618378866957190570453593933050401197891835380503575245935932554799233318616538234063563793603188901679402456000485498070 758 61850187299041299772944565221828881076647013753569933323364916168115741312219903957899322586113080929254560082099885961376439702639061002286477211253 759 97193151469922042500341459634302527406159593041324180936716296835610450633488420505270364063891984317400022986156963653591548104147095860735892760541 760 152732095167020352500536579425332543066822217636366570043411323598816422424053232222567714957544546784485750406818085741358147020802579209727831480850 761 240007578119603411072271767668379710533577770571433181496789222798140092380655079206892123504712859232763322067856991879277088175546910186715163755622 762 377154765616519645970712777764596687981336496612252142352097350111363002312457981610830479793120207365770934678060987238863995704430858864838114473121 763 592671774540245157953977222201509081113528780390681937981867264460713289348148256817019325389188897289068611636952979946786278964105635359031322743476 764 931341359991813819641964206316657127464116654899643045400077129866835168975661546426744654183011124311393532572354682773521295515023141278477792882605 765 1463536422844278859437372324211889771729326171985153357057264061219312408390325287242027313716160338203618408327985930072676321523607793437607960244094 766 2299842950183866779115870795190112498431798270262383846804272096201776641756225451380328635839680531462828927372549318685634219537097961116241080383577 767 3614038921717504938610654106727319640392825853269460330692427579745649008474068566454802142033783692298731171585434643648853773558296796039807412031336 768 5679204019841793474959599310571502292045869197994866233945243339600305584744964890143260508910231516469434698205683011448198787020180679491125933192100 769 8924463459751389746365084630898075030357794453991932653342525247943337347456373398796552228287506668737683097180359017990026665317426782057483609301871 770 14024156865323612458573704419982689333419391284844465598109682532482387260288586769537439215880367622302073438426278456841470474070242086090331386045798 771 22037960788365676720615821231401368952516186304755588797029501122472322837596350637844547339240577692188972546098437575036596459253237563856235035214826 772 34631081238860349132396290506487865496811149907473068109617787478170793030508551002327145818806622087725528286726116189343223007397944743202655055337583 773 54420270518209120065194170795909502923560378426029107029399380322839817619370580146514086286696120423568687307712468297539350440196770310747029372673346 774 85517567957185760102447982679286361737023451812331453903341883364462570544725197373093564164808189237036508626405307324704693548880639059745331871343829 775 134384749647006194446703972781735711301036852847949427562394388144155467998853881586289886544698583086771656412922625795964518433955289951028378654968875 776 211176035159581162701963385799870403473057911618206243312334038512244306855341813921312678855954916279212602934592697679372814681929741351616023600665375 777 331848055250770398531656749114082062600519575400038382347953489090669625058394279019205638202214868438762661754359953496157280214461022123968037086759875 778 521475515394067769121174891464986098372245047057203172261069768571052267948905295601608860032051936118055611328279926922532868908438749051949772564908375 779 819461524190677922904703400873549583156385073947033556410252493468796421062565464516813922907510185328373103515868456592551651141832319938778214030570303 780 1287725252299636735993105344229863630674319401916767017216111061165251518812602872812136164568944576944586305524936146074009737508593645618080050619467620 781 2023568253613714870846308398075499991059644774440633884196745953259680958134090228704785401465484335198635622967756800973443873227790014542697222402020546 782 3179892969964409082758484625547214271665156074120996103737743640836641505639284645107519916588618241026427407520760687243983229357955737138524206631746572 783 4996974667086928558620475840145622426902388116475851020159311435600436651718875870883245583210685807327243068961195365669116503276787586931966610421316043 784 7852388762565173449260747748800263813703752754462051603107489398800686166986804939959385916473934840085667679796164146051468790863523350893090387804925210 785 12339468055459558277409746462400414564391611471297509662026054769543935405264979191364749297316183320134620639679686515223736671356965265689142037979168188 786 19390592658579305864501030155200651458329675169181800897469514637854755636844967300716034610068288074497261005210935952494443340703802560368651773967264295 787 30470931320624623501358761672458166577375203837285687124594951573771758857899234329696625815821595545638553008188613639634125249677404023436452787662843893 788 47882892075267265502135196913862833193018177458591794052934923901641335348127368232380411996291078714574869012867821433710768249493063465400140094898754689 789 75244544689705702931926738007498737874742850292072819226040594702579241261343007222312075994171695122903365591649433681545492963489099731343077291983757368 790 118241427369537533178742016868926588088881621887543001640920934532624521982110439920776119419412663764562431644020538642428631799768585292110550030260190150 791 185807957294987552138023169365456066996813977251853288292875754265552820257602119875505330516219900201455249726317989295244992828207776887602292904694584522 792 291983932892123296216893551860002390994993392824340881603090470988725860404803331232936947954059843173715392427071126035384988730040792251946460278805775677 793 458831894544765179769404152922860900134989617295392813947713597267997780636119520508900918213522610701552759528254626627033553718635530681630151866694790351 794 721021548570345282494777954593067128783555112892760136203549938563996512428187817942558585764106959673868622115828698985338441557855833928275952933377527694 795 1133033862039114015348936785789105488088443748831480214034149903457708805244295142481163491915025222344650691896302241262674693876630596173005068895307543519 796 1780481783204322024119757806240022909853268748163754622053664134004970979669606652470399773009325349398736801551332093412774518948990936843293679692626139816 797 2797899945035363180759619409805750286912279461400185834655757924864954396623667596739199643300368406198014973866379003934359958348414329325175782374126791140 798 4396699913626999284050830501123321879433582010771720597316191024787785480408620509161599439472007495454023530361452720468279934547508231796704800873627814649 799 6909099864270998874937019358908077239109914588355560938639728753237948612070689371539656262027440349999179833425139989307297040003227221394821829944272280163 800 10857156929568712517758173278284121375744151495987310046433859469373919247539654726705174126043120549998711166810934268911466777147928490763291447055285011686 801 17061246603607976813619986580160762161883666636551487215824636309016158817562314570536702198067760864283688976417182422575162078375316199770886559658305018364 802 26810530377098249278545693197395483397245761857438051339152999914168249570455065753700532025535052786731511248655572378332397551732639742497107450891622171715 803 42130833449725820294857517881621473909957625775974080675811857007978677896429389041529407468697940093435231962173042308808053295579862452495454565686834841266 804 66205595420997717606204670956833744715647697647959269633418632441109350980103325636689068879382477289683935940557637913841226607339783853921428603222169036276 805 104037364232996413381178768646453027410303524875364566566800708121743265825876654571939965381886750026646185049447716721750498954391088913305102090777694199862 806 163487286651851506741852350730140471644762681947001461747829684191310846297806171470191374171536321470444005077703554848465069785471711149479446142650662314069 807 256908593310052367737196551147363598298912785916716582746589503729202758467981126596015016555271362310697722264962729047587966805741260377753415367022469350680 808 403713503772939435015594580374428511612577235011983201458926363003032906163970341793737883158283569345382134987798574217638233551879123450755367005321023265354 809 634406934500333397881648626302673375391192797875973602292598570433337423971953394247302387820159894685600497837969188056288652724381479708329862436933036559843 810 996925182786238196671162127047058161329017253805101375031226324966673094813069619531475180860251263077372210888237295517025025709742325255946926686609057451182 811 1566596715806945737626111913931091396374169970265159303620498510661914863277680830692318141351823413407299188538658607241039326115309368259345170507528518851858 812 2461794839125200444841033007606000765730838524702393191403640516754437642293498448230785650695722506782898724846463525664490369609771864407542410797544815338634 813 3868534747196743556178766154809429774719889110246617872205720812042687723604068990076948879664706796373126567615871254615627723672498644068995216967570424103567 814 6079126031309168445423775386129103931702682887530399513466132704638509279949251270120919668044539251443484606253511971538843565771069297822706769520467809305606 815 9552912334914407557094504178202877606961358823262056378303922821574800297063109138761445192641418823696904381255518812418182746211680325149967780675020843194524 816 15011719383436926161148506565747379096653563865126088594477593005331829038242028646625128159865086722952278313401529562371430029761211939521377941060747039305681 817 23589844745400883967519081746174452866169886073769567791321931865521445631523187873268058536930850564639294492488117883726532903910475904962165335952602490337499 818 37069756028487103377529985601131283075409820973066463672077321502962271706679295229421234843748479458718891345338470960141694563287890707797688385068375341958928 819 58252473759051162450404263087492016261358290100533014341835790933226426967638892503376226183033324863701114971246168651651234313738113969396367462250304108792601 820 91539601621366112422063841994630311267848741586551879680027671466498670949146831076734069716195224785816037811958265024023368207302750523337148869250477885245516 821 143847945405003890948957465991561917706619451064581525211472055161640768634373591692010680982592496091996630847362987894893864325761465108101233937393608105385811 822 226046771350720400062647446558168727824687708815770968189456086682578350711158501230302498686931065287423277045856123834833215369053730884159081901618527022749132 823 355216354979703485812731701734265143724509256710497235726288136215480265403249073361903926508034531165950863929202480311880767008513005675107128702543399607177208 824 558197129253819763420006959868130940138514546259352798998452785481468988490819972425849027369768548975065643317318183347241205299091866060882630818282485096992756 825 877166917398859628231439508364205763074808572693268684140425805756594124771288528097762757295350576960817439498642859545664751184287218095672705571586762295274331 826 1378405155912493701506547798858037627688984899946565075077811980474647910354881972725055761464122335224141690640724493571758894718165628436057108755350626464002521 827 2166065245005347245224575112491201986368404842773173689407990255031589573414814528567944768015049383923651228149709918469906834557117416113804028044122413014861105 828 3403816813579831385352903748200460264293207610072130083355413257906783615366137116321056064023649031880023358520972729024139311446898796750263472640763791880496022 829 5348854992768306462697420175743580415317897672970490130987077976710659967003929754218802386322877050097179563390100002752218917987983823464699742721200244383636606 830 8405343560064481584238803133311340652642410628953627348693979677688179948149032470915260892793092507295567885327300004324915442552546008301671024276171812602857524 831 13208397022958471060946690638060678168438073845498557262233396636367139918519908168581124260103431082893035248371471435367724266868286584474054466719698562661633252 832 20756052464649025952916228145523922836116973185783447126366766142862648443388427122056052408733963130260483961726597969863566705078736061316371304845240598468280825 833 32616653873019897926011215657251878742469529291945416912862061081641304696753242620373796642296227776123617654141796809785604822266585239211440621899663797593012726 834 51254741800459839598017624604252952309594974601628512291640381699722050237755095546301680437894072219622827742222823558234521863561776804475120977270900253360448569 835 80543165686436890796884838663826067915077817231130519315434885528134650373615150144188354973833542059407300737778722734368534357025649264175190107139986112423562038 836 126567831792972256966533317900298106723693712791776530352826248687068736301395235940867414958881280379068615445080850011150553989611734557989584454077121033808454631 837 198892307103242118090266642414754167708661548672791690554441247936822299902192513621363080649670583452822109985127050017522299126532725733983632713549761624556142992 838 312545054019380471284704723794613692113611005057244085156979103900720756989159664262141983878053773997291887119485364313249327198837140439117137121292482552873938987 839 491142227744740740590250280248678659035674436518526419532395734701132618125822329554794546094084501995744394044905572492248942741029792118612644047745329725944761266 840 771794929313164020927536154676495035627488400243398659265193297387494114197720803586105715290704217421884047784851613916391195735903959043534154932171232426484624847 841 1212820603206400604314699671634492198843196057525340750273875181608919322310704119921023266885392341662960646519052536154329021870706221354125100607697650955904410474 842 1905860947895772378208813769711344883896450947539821179001803856814016077916820759875893705105616536898938158815653985385374177225395490699339443812096308644992645031 843 2994924346693356594328135923832113388980137203276861852717120346422025265297861194090690108023111700841188535281741977034159421354192913956104840276151342156417013621 844 4706309687660988933944213594593321039825929890863640054269760544377468274039496162142513026893461244179010555442737392482250519270874579073879034719666394817226735691 845 7395629509181554039055192791503790205440746971357148656709623712593164430633493969081091899404010526567016587124301616757822244568517195687524197416618620427070584657 846 11621703514428156347086731529505956037121173812132662174829408691217829819566919094270287270492016541748168922623902540619434955750527021794680881654686403528253775890 847 18262676951244245688279149546366502344047558847637040560446213657628018287890872862424737139344597422747122592694703992401969216179399605677355671171650062687255933542 848 28698492351955243224438663572861646540646163903429635166415478604844028738114228783810301218970081664316906931377391988060237339710485094635844626126878669937116466995 849 45097630838786810781260757043068301706729686133960855261510037807612045159893788088844759058381556901069425177878758838380372962402190862999184412485095052758325876706 850 70867705603807845513409761067678759824860935353367058268087202269104642394118809853898907091742446558823382422380906746026300369489157070427289791048006511477369234824 851 111363537377412328663929624534923765439067184126719662992708460708593009476472415484698282572738130306722458092312853458041329152054389682100026814504010232321580226153 852 174999844450219373614746552840594488547105575056273756131399009684931872034456652904525872614302776196278148430777341148350660096085469500442899279934873222219626069669 853 274999755564630444251744583035219910574023046517001616777912729504892941768431883135683514108190076879865661819792964661693894436705737786410270297040515063487983823766 854 432142473030133555252741487626774145187750501669573969222434289221974622778964387784645522170012977954074611431103230182661834114823302235787567609635095099766831723061 855 679081029047352729682879480556359371009322216909330523063825311634531550081229752233014391981448965356402960820305076001325739323293760656237606243712292299633592707667 856 1067127331360125718073096326588564725871792055143233679100296918282835292984789610651879758827991231274347509860479405144940447508033052459801952668690745042281359969191 857 1676914377851626128400579941782030283512816086653652924300466585873026888976097959595811049586843363431117515495039065227763560369766225293974497050799742209299279951587 858 2635151165195412487486625622800333302662996707598597452472161777800470825533868222221988792207896713963184667206489959643628452009632639747674209651256737757470297066779 859 4140951831021362480336125978686238047041851969083510282456254222257882725838935777777410959183837693370718762753055650868558996015137005317773758023403445047453323962082 860 6507210020176426754813912252221231216780053094274087586716970920690958569175470507935931507288887803868272341469087451364878422309501008356501619751062556503140937654701 861 10225615745991527757564719253490506197797226291002137636269525732514363465847167941042178082882537977507285108022851709287666092200644441703073973894526874504935759171673 862 16068824743700972190458844541199366882252784171574787714137826151093999732045549621637708415958273964654305169750195543166332430601012694104830530405685088507756192984058 863 25251010311530099156435327136170433672111517983903237836502298237433428150357292262573541796505859087313908123893164424975665248087305662164733690637505139083616874689235 864 39680159060975870102969799785410681484746671117562230885932182944538244236275744984044137108794921422921855623260686953533188246994337469116010085287508075702826517368798 865 62354535667247795876095399662788213761744768899026362820750573198560098085576170689212215456677733664591487407981079498409295816705387451468015848308941261818727384436682 866 97985698905675107805292770898667193054170351127041427289750900740594439848762553940190624289065010044358051641113124926071750569108465995164024904485479125715143032686215 867 153977526851775169408317211412191303370839123199636528598179986878076976905198299048870981025673587212562652578892053455255608037170446563829181992762895768980939051364053 868 241964685052789551927355617933443476725604336456571687797139979379835249422454469933940113040344208476884168338258941143973098344124987457445857417198836208398618509286369 869 380230219368669295885844542466839749140235385860326937966934253311169677663857024181905891920540899035103693102978336083386297397910694575986347369883885470340686228878580 870 597504630436480322106327138162176748648941320637656616805182398060409493471775323714423544446564269912305803447537385273892753053859662905121403009817534310535364073952055 871 938935847828754791881371217111992033591193503859174683551000911237786346884218365836951284130315281290766262560415891144688611941779470279476490443998982487984143544781800 872 1475470618016614672956440484033130338500446934635845931294430003373664259389486003458066303633352584885489841166367828941653533051367739010605913554855543909689368427514258 873 2318596685454680200360120760623490531929273754427757892034104291015758121897763719719818477138125490534341178975720874051169837652149304159523578443344426143797578957522406 874 3643509077143068886280189766694056550174573042672190973196449600167619905839342988131143321217054342268250424104704230651838316310520335107822766125255526797396195504678066 875 5725514264081965392726012490519231721702900495627728672165849371691974137747538981348939504769656823564393523593106648167174497059389098026578632482544399253051164364494104 876 8997236700700231331426591056530221276961700778843573627689191869801673645031846970691190650352317865601189822789167589976988495379040011184623565329712627397651829715633592 877 14138514815386077806527500231690347720939815509611329986368730081116915727907188096800442450553642360230441150097263355678124778452777160432979888375262700196310018124567074 878 22217666138463836553114643221227689275762567229389232835722290127469439000997009866400695279441437994647836093009985273208481794711506966394682681732555671737058599910033974 879 34913475360443171726323010776214940290484034217611651598992170200309118430138158361486806867693688277303742431872834000756185677403796661477358499865444627015377799858624817 880 54864032709267841284221874076909191885046339484818309655559124600485757533074248853764982220661510150048738107228739144045434635920251896607277642645698699595593685492124712 881 86214908543135179160920087835143015819358533476143058030164338657906190409116676770202114918182373092933731311359447226357111570731824408954293438443240813650218648630481691 882 135480570567783852967160138026653310573277695462510519761686817890995442071469063496031894871429443431753006346421988498561175325435724071213889688982235564307486447847899800 883 212898039463660340376965931184740916615150664298230816768364999542992837540879956922335834797960553964183295687234553354881846939970423540478969511257798743911764418046699686 884 334554062014323392020946463290307154680951043897219854921716427853274458992811360877956311825366584800859464651368583843385759477096379849324094946262255169004201228359099507 885 525727811736793901747201585170482671641494497552774057734125815198002721274417852808217061439861776115636301595007774611034764892580025477509292058412115265578030501707156368 886 826143704157818988459888205267901341150919924725787805010769138168289990574085197270055382262639933895999902506440788674483201974054325750371744663219038274479762216968388579 887 1298225820819429839008395751135273536094302738854809407874065788550169985187848167138658457841291324693714132510121239345616460244942511893441313042201345859896769198093182053 888 2040069147001961175584621894641144128148190018200414783802103382007409976723761405503606148036314938804407922515904804685968723242052518689693491923459257779837780168432143227 889 3205822945288796133061548691578940772804298600029223231689019600297358534851625065791381089771352046692641021096421835935093707951796815083804058736864547939745083121821939357 890 5037721771168108209096719372481192642978183514331636506939887943324420554766839389100741712497838930517007318865805742183718683924252137988834949443644289619599416334291618990 891 7916419926121312900009130442470445581822859808235428796619823910938375157490747611444022691068032605098154358217694737717272217595253359696740634840012455116513368525315401270 892 12440088455333491700014347838167843057150208270084245251831151860046018104628317675126321371678336950868528277199234587841427770506826708094878140462876715183092436254067059138 893 19548710429809772671451118031406610518378898710132385395734667208643742735844499203769933584065958065650544435598797209465100782225013398434808506441663409573430971256391092932 894 30719402103986785626566042620781816528881126544493748479011619899297310013469927320209895632103648388879426970226681329159444086353592483254699081551185357901105811974328860322 895 48273346163407805984603781261228568831098913141347319038446831270324344306881314360329835993305733182524813810356213517250554992841359616543098556723291276701737704531088209078 896 75858115399640837975805941981930608163155434936402929917559306281938255339384922566232599418051866429681850273416906955679443560179279397424869160565172006245587821405995757123 897 119205609913721316819123623114462384256387112042918889870450338443045829819033449746936941942652932960928621858226568073210554165996010481667651538030984581243066576495136189765 898 187323101292990640715765693465583746688608318924586826939279103267643446858481135316615194481311751795744977205784606972188013689422302185477738131191547199096247477349499726774 899 294364873460413863981917518303060173367813072595779299476010019420582559349041784068966734184918467107599249894804382384866878654806474862893588491872431312865531750120642427788 900 462573372580650357685870385904808843863706256936224613462301459089486878977065660679804868004871876883370249834692600890505095028981603355975639058656677777360121321618152386524