0 1 1 3 2 7 3 14 4 28 5 53 6 99 7 181 8 327 9 584 10 1034 11 1817 12 3173 13 5511 14 9527 15 16402 16 28136 17 48109 18 82023 19 139481 20 236631 21 400588 22 676822 23 1141489 24 1921993 25 3231243 26 5424679 27 9095126 28 15230452 29 25475429 30 42566379 31 71052157 32 118489383 33 197422736 34 328664162 35 546720137 36 908769581 37 1509508239 38 2505681623 39 4156612186 40 6891119936 41 11417980573 42 18908175087 43 31295478689 44 51772051383 45 85605250708 46 141483420334 47 233732509921 48 385965887377 49 637092193299 50 1051201833799 51 1733831576222 52 2858714712268 53 4711765139861 54 7763380005747 55 12787264150597 56 21055663314951 57 34660065629144 58 57037886266298 59 93837247381241 60 154336586455541 61 253774582130583 62 417173369687927 63 685610901214114 64 1126509421399448 65 1850508422506573 66 3039131094296439 67 4990140867086441 68 8191886562056727 69 13445143380100444 70 22062760493788294 71 36196750376477137 72 59374087924484953 73 97374261857770011 74 159666350393282407 75 261762036418887782 76 429067811591032996 77 703190696956618949 78 1152258782273212923 79 1887810601902091021 80 3092430780573124071 81 5064963901545294368 82 8294478597586317842 83 13581248933669590889 84 22234617881261786813 85 36396563599475234463 86 59570768615286756119 87 97487616133855582186 88 159518255802785664752 89 260986026909378164989 90 426944308738544074239 91 698350516647039401777 92 1142155032411080883063 93 1867785937082734854436 94 3054081564543927714142 95 4993288484701389114817 96 8162931627370155351841 97 13343202673271109535779 98 21808678439965668479623 99 35641407813760746676526 100 58242157093574787409276 101 95165162447707875000053 102 155480987921503375576707 103 254001416289804304658389 104 414911338512121447484103 105 677696955023332573473128 106 1106821428057674609536874 107 1807515717824634592920281 108 2951547615148157200947077 109 4819271136982267202267559 110 7868237025405747810104759 111 12845134239672813827662642 112 20968415615638683859947848 113 34226220283156418725081261 114 55862350677200145844680327 115 91168956166606528866883577 116 148779406828461682268337111 117 242776848185973182989115884 118 396132840189994844668121398 119 646314758742432978921800881 120 1054429254474452754265154281 121 1720130739125375615126750763 122 2805928375050343182006932647 123 4576814221534723491688506614 124 7464866085394586180865290068 125 12174558903097833874278470693 126 19854427073470463764038285579 127 32376866657714865548935955101 128 52794176497309940932487964327 129 86081806602295986011556841904 130 140349629313001718093691452354 131 228815845575964674785027862857 132 373023530763029154708145529933 133 608081841873723562002379176111 134 991205894045545211049156704087 135 1615630722862790999899373661562 136 2633280125260650932135000145056 137 4291697343419278880068681367389 138 6994207472328081481424458852623 139 11397921314691348978748225120961 140 18573375289611570746648546214711 141 30264559605839048629127718477748 142 49312444399578888565983074075662 143 80344776511082335289048549078689 144 130899502920453891139176189062833 145 213254333946993291806307060575283 146 347406173392696915607710137980359 147 565922898380397005454326409331646 148 921843799339050451764572646430252 149 1501543816326110785961744365656149 150 2445679461837781097171698421098899 151 3983292242943175071321669505661797 152 6487332515732859216126976054679943 153 10565054534407220523270480407167736 154 17205177636823169022852899436592922 155 28017452533644665065400657665331897 156 45622641119565198890986277898241301 157 74287324964721504278396934181460919 158 120957208344895708294125931493906423 159 196939006881737858019275583707459266 160 320637931059363216884896952647661816 161 522013127345951370922420691833509133 162 849828963642894534397061237405855127 163 1383456185631276147927473677642436489 164 2252077149154180871522270256376048023 165 3665939429307897451255471023749313148 166 5967214672864528943781203711183946214 167 9712758291097317447845864255722673041 168 15808775247289188065439719918754617977 169 25729940010638738239907425647114703419 170 41875924013507500705781638990354732519 171 68151479251978046072745399534592259462 172 110910227248896928306017866846555226628 173 180490145712118163033310429599878544261 174 293711636155669661521366287986773063707 175 477941484273685583391261872345721958957 176 777704086029907573931251306631904666471 177 1265436238310043245177721480036106620224 178 2058981957946953235982804234025900925298 179 3350050497870448985889565462478377178921 180 5450506391037857143475240892278537376221 181 8867663125742213555696717298947543460543 182 14426749688834433047106740331190969014167 183 23470099223464916377070150714294029557514 184 38181115493241981546378366269605403831888 185 62111167706537799819916685292175355732413 186 101036502770553315384964695094177087167519 187 164351843037695551120019192227024692846161 188 267336737939626836438791342694270357563127 189 434841145669304793407755802135035877904964 190 707278840432292005629299867416115640513214 191 1150373507616939580668753659351701750958977 192 1871006826387934743712504239155177029058113 193 3042988333858920263427406600694788650143811 194 4948957638439604103600510254425235186914567 195 8048516450345319402534664971883203214897742 196 13089007045024467638102522757646887287364316 197 21285626929656126208111283377631718765653429 198 34614270365206477145655249314718683201961123 199 56287637119674825820682071519892107379949301 200 91529283700219408732694302841592573143188551 201 148832036860044562786648895196008168496750728 202 242003812815752405518972700879106012174830282 203 393493457971435730538523619751142939180084889 204 639797371338315332290027847147782980398310053 205 1040248538156517021293985017092488707130293703 206 1691303718892725508281977940951368504123897399 207 2749767775293901642739361584948516815401383506 208 4470544821829179418882703229515641740267766952 209 7268001443010292442646827144984574580558828909 210 11815708438369235510415656408636388766458760359 211 19208560900796502982973371918277551817539432217 212 31226282532112477172186042725706701500152200023 213 50761707645272693863867317407433602704367482636 214 82516867582695623423558277295382414507349540502 215 134134316845642483383638414628507476901222731377 216 218035803451322725290914429011823461400907837961 217 354410480937623993254483400653955967983971843659 218 576071264052590121609046123767338029059056522023 219 936347085294516302507108375536477626399046480406 220 1521908669315052014823381644520557884488297957556 221 2473611414881816095681296016388961369273557507813 222 4020366064437061479562710802458187341178263490347 223 6534179119831318722652845956727742656254442092989 224 10619592805021014718682429038615192030651734703143 225 17259021186117409105210986412652790665927827010768 226 28048910873156134004235999148007100708820241048354 227 45583478202556328953665280674708865366010397608201 228 74078232101012958982462158633504058078333647540077 229 120383099472152569804906613233049989439109383580879 230 195628563767049306680708824602179205515711378437079 231 317900284601668936247734664495691418947854447766682 232 516584701925069080583902768493958006454867859268608 233 839429461445555914249215939046199031387058025848861 234 1364014491845793729906156492992794025817563636995887 235 2216388756685336276645988723548179651164595133536737 236 3601348380400285374115799293502797258917769993103031 237 5851627072348763650816058385521987085977949819902164 238 9507810519881346392549782124457618102726915728837998 239 15448162594625549411038035323883449122431646157835361 240 25099533184034632538877936707677744916716538411601361 241 40779980850583358052878286104801715664432941703459923 242 66255359176068903430008656145056659897992213774012487 243 107643470240026350424101689655676096504552646270446814 244 174882804770920255633577526539127676661515084496384908 245 284118380579145696778361144339016414367165446011731733 246 461577266273090044912087779760751652488748470204942259 247 749863833343458924911279961126588269517079571158399621 248 1218185367030796245544347886796767686127061636001893127 249 1978961654279725629397439030859603922426540456740569624 250 3214803742630239609604578246502047339457234936961290874 251 5222334572135153432606619789143574959569807487500965497 252 8483364211310298970478591876273221727616707362480189493 253 13780493855215546524957208017826319813462211881798193111 254 22384879034840845545575190087136664095944281214113353847 255 36361188930141486242543784650409629590547552097563556322 256 59062904973382426010269751476030061922498254283163890776 257 95936746952009100646975699410370105430193286353866437069 258 155829141982276809273558390908814349505845441581656298423 259 253108032039656380931009193625529051006340108853287696041 260 411108807184188943831355627863102178735640832297334925591 261 667730615491471549399627968123734604035737603930778513308 262 1084524832105542471495034785950698935288590380870660261702 263 1761454633294522223795977090673399066135296592224141489489 264 2860864060527454876456377403186925680752067525160051288473 265 4646402474646875484319034357022117953026513276872145029723 266 7546234911126618926007457149933664519245910513585398107239 267 12255689542550681359625216759842196563878902661498697177766 268 19903944986406775800163444552386896060198621757678451114852 269 32324707218464119623618157207726541692757811872812658163269 270 52495745427107033402141868298221921798710529666720974978619 271 85252618557313953467949787939554396605902725029399008713037 272 138447623118399925290641685209490735564801734222215224963303 273 224831666721435617621331264554365482445327322267574850519136 274 365109974019536220195262770140890985444940399031845933596882 275 592903749966394253962623646477611585599701926857437259073257 276 962806517391053567587205848777892456188887873989355525741821 277 1563465169987993331125178539197249044642269554504881592843999 278 2538819383414715501717052864076276388829082730252398259686423 279 4122587152068922945422248923316405324322957340173529801659946 280 6694256830185521162723987783536696492001570427600339151576496 281 10869996875622540936310940223039996486025663180364529992596093 282 17650256893878041642784317518907602426577899377729941273762367 283 28659409850938658951009350770465403030855363740450204435307889 284 46534826014324756509457150830221719024235730070300951007609463 285 75558551216209547748044077170053639740145361945227693910405988 286 122682851850988492460742286110490590016237827102125988684043294 287 199195193038598360699604996960125978693294192268427564827965761 288 323421309481441361854406974860413548898299757678224779511553377 289 525113557083294551738890297289918256717272691475397452572579939 290 852575185719845251472235289409507514930018928990038566316738439 291 1384226116521503970274941929427980210087416841830597461354984302 292 2247378995114822726689931578825217872772007472022213804369993788 293 3648720178228164368971444210969482669054121236419550484888915061 294 5923791932808298272610700852498715275775397332210081285121116867 295 9617319937093611490538040828888497264973484114964687985036176917 296 15613612455424369789053962509511526594842115617278142481045646791 297 25348240804097590154453119931944637234052799448681259891996321704 298 41151662256624028844273419863125091257225348952501205009844819498 299 66807020469403296774353993810283269293845782004162696964558490201 300 108455609131811072295021205110290828781969198446185936673923509701 301 176066673415679793521396444372670107109280681542850900400719548903 302 285823252767740036944832686371939413155613648571061138536400807607 303 463994940218134426046665413085684006562723799788438607161115654514 304 753224177240838229700349418687676383280530686616050615383269509128 305 1222730115748651018036302433344487839703277194335566660454133508653 306 1984871275534131376734790772833344636406023827139245583432904409799 307 3222029372117102886058519728550140339391539675593517989392287655481 308 5230245611030196883078875944556973252502018103039097625925943194327 309 8490047927360582880710387638652909731880251033057655413924231715884 310 13781411445983025495647820991929167401073416990828126891556926905334 311 22370350225149137219789758004847157689631509133042195955793911482417 312 36311770430529937290727685779760690064073915087758110349370343244073 313 58941020266882377929239099941857293283752254293844507457496512444011 314 95671699068013393213978548661851793851241988418534606461218618261927 315 155290527316700152555951067701192343168456891822355303725399150997302 316 252058942737119005176674798400761203556577348387798088647653552124436 317 409123994388028998552104467237153869295375357467037760640772506278309 318 664054177811763303955003048810832461959172291258628396017181644424523 319 1077823937220617443552809900356104042932108351386343071654429539881181 320 1749395120739821188779739116647971605676060930709440929396842159505831 321 2839381828688704214650177568793228461070510272820930377772978063765488 322 4608456725864231427019471404711387979993692482319987145616757562849922 323 7479681101716907247576832244563957166773665024655679738558379330572489 324 12139660151180816304093041639604873785723941055280044937790717936958093 325 19702706123661372787073795145557700317163651897754864945133322015023343 326 31977253469205515956067496036880972106510222319158428205323845743009879 327 51898211657993864843445871695545939791962549400855951741641198296554426 328 84228604386689683764718607497252577270384076270080556860548880369113952 329 136698207369300827673674299470731449802546605404945344106957945533739229 330 221851342340098093469107967010742625185041965959100913385858529100473679 331 360045471618123782239007146802165605839899835382130105415936044699904257 332 584317266451054318835055054176358359989364349643389879143265847063689783 333 948279112470735405297227021662665625645997997345762692823792735092597236 334 1538933205816179471482386836886615774416518707611554140573120698748602062 335 2497465519582861928352883440281014848660406877899961110267566393762517537 336 4052988753589378198758644619946955860455972119076561096317402169024752881 337 6577297502658523977608171984739029395093315703484212328932336599222221939 338 10673719513924522825786834871976369178905271062633509393073821881195559623 339 17321293503745951303311669048516841183331506712698147812177609629801317886 340 28108722762509999278435184379585036894925680961984819263246965773328998636 341 45614002498258380231000196078995147220279010807916555223591560814845973973 342 74020421237610334308025403568565279789915418089788124693001046262222751187 343 120116105944713098986868965408438791826926978350825018270922112162832161189 344 194915905368009772541327757847867532108285672213620231524415183184866126983 345 316293071707253595222473477888048149243388475790572676710158825193272938808 346 513249415655480430704511379238520967151293249003327423709887562983524931034 347 832843986337481812561971755260916227502476651019162042810181472627758385721 348 1351435339547927092842180176136389591561183927246885924385517674667629697877 349 2192922762415121541614835871168605327078869531715706367451282870802694980599 350 3558343476047726120243397028713246823562676439636647149957832908033977956599 351 5773895049077237783855297821061403563579377905476066775785731864907633112322 352 9368852709824031511882140752362453705002509259910482042241213221576224522168 353 15201990754214727025517949397191211999380174014308030192901209621189431262861 354 24666700644051283874964046875908823753041425037937761726514335826105842866647 355 40023791573591993967826463823222548531878627664886522785661722965341034839497 356 64941449572981786247698934975609043113035823079184264869794149292832825497751 357 105371298677238271687778290625431775252487249733071498879320140277605568838844 358 170969763136223057812638541704118672801211642177616455330596648091256050629798 359 277404134230128820849831040259228486096960260265049357015263414909110984263441 360 450093984669022369889045105996103051377121840162387906732689048061434055981241 361 730281278618489173314865878217765467996293406501520760940128074571861426127483 362 1184878510309520017006476240209058342374576490457714259251821719295678889079527 363 1922446195669355646699897106384447563894242446827124108963130002131240108060614 364 3119114359742230593887493590546319482793352730946533048565136526353002196964548 365 5060636615916287627147065928841204376735501521303240926649631541674025297703173 366 8210616689926574537775354995250774766101294389441052424686317886142893687170139 367 13321195080615619868222891631865667379457142391465155569928864259122568170053741 368 21612619259583008426039512810753381288751223398818348662679646794686977234906727 369 35064563604012200017604141334029676048021498888916507119265890534536709967823744 370 56888739616449594187026657219830623859778642004279999336667381459372367143276594 371 92295609237129751671355538520318493810619193708374652897312495604784921614509737 372 149738211623101689068489938781654878096222808244377942230080944805181813201741853 373 242929989646421741416677960309937326235486027299654031564873731761867103763616511 374 394118232825236074372108125141061919086177833422656700228536035659973810356678807 375 639394422813560760352558794508432914404776883947836894664471417866666176458980682 376 1037308887536412423175379854756398217328536738474644484197650463064390142545665296 377 1682845742589491716542424293429168184654008666752158431037826540913631737073337149 378 2730093294263038261183002727456806838740822470660630856715824673498347453417699423 379 4429020133229182632205111244321552513073803247176294281409703543914880182358424721 380 7185133188006007669332996774485177278251874893034258073261928216436454201442209271 381 11656254178125629731962675044949125207441899425171390283464084088877461941334107268 382 18909507983535863607665121648283515828247244778363819220654864632863270265975874942 383 30675983635956158976421813548224249794358835948654218296840253377816213888043013889 384 49763833711190914427250401880348587723829242932295217174145274994304319957951478913 385 80728380913140630883629698967405268378080932831345623920356990011820851330660114563 386 130959120282023994634001051070427109063026191919314209200523883629450324577209805319 387 212442970418850632320709183799338061262115994856729389676273953904296646681133753486 388 344624465582253083080909618853944107107267073037786523538212536420097595320205604252 389 559045280106168178330896620398966788972516824262328394431294269473770336836465236789 390 906869964674864180467283440982774453465042539929670323847729283929594651053658765539 391 1471093307872539740782935080857289420425951763189366605374053810588467801622237805877 392 2386341554625354222290450743045475609264645344745960222195035829738891985304998299463 393 3870991207667351646098373064583724943052640548559618007637372632733292133288451636936 394 6279267389540113852454043269515572201052980375556792702873944190098945997583767196042 395 10185749569624331165642623036666628706203358846991916363621135542864932356223751624217 396 16522442558828718669252092470635904118089771627675429192646434180623334458149368871141 397 26801108700534189153140348374323567597224300802669571335528742891180417144066503337479 398 43473893431108320791793499876434209699078675163473946433587704687155358036251105101623 399 70518260875469062232580540149253550052998749027274689453790148361379531944046224174226 400 114385755222149348281421790955658270492537799985008753477464081446930253178061177903976 401 185540875757016928058696773933378104042692697867674732206014158989748905083599866441453 402 300957091554136759141860758647473168772847022502334892548324398016513641420917357336807 403 488165287545522687546994169167754350550312393875052320893944643767536149625266001132889 404 791820159908998929837033758160567391295548614532081316446721286125157877326188448815703 405 1284350548498230100878643394260564691553022880066870436484724260995075716352208317649228 406 2083233590260276997358471449698714904528122564413382655079956122563723369359155724511574 407 3379012121655263548374524608169105367467858385954420792857249290104670550792876867908081 408 5480736576665344962513200119355228865062244961656402051378284894657755160914304376213577 409 8889667545967169377805338553221568596983080300373589148969182573297658417550965853662859 410 14418813835028879624016356559761440419564566226081356108522195338480007525071326623211559 411 23386809941038975152437126825864886338519864443269076470399754170837492595072133479750742 412 37932362048507146210766732985692847037575889550215928700005053638901920719199357499173748 413 61524238822028338948132541124506130977559430791164632504396288198383660565777229378012261 414 99788405975456994178141205023213895896090456019925684659475926355514249135538222672485227 415 161849516734889059730444358373683342356068699287315067952938279460770824803382826244884477 416 262506599752671289531998106535875471615533103462010626856554855241386656891550058907055911 417 425761665467289311490025620274500362817394563380320319842699849034131979749629269336013584 418 690542491242014798873019425314295616642094375628095445976602068032594717648504722416828898 419 1119983931711087270441623899457657310514448408425174890129855995155777276460155770110675081 420 1816480423976939427244217877144734040420668962255793959694359505034498654178007665059095981 421 2946098131713647215693995182844033795254203018300251597722671020125453169769532386059195663 422 4778166332740044518875941018603191393258083806377851928903387486941255723148256174539308247 423 7749486017528770128515817566303291190414584298119192646010870988783190031249873634908945114 424 12568461680393350917275367908376972143158177403759940065785427919222230791930931007179711168 425 20383978581121735709620676163006818894960568474583117322052280833219686999045690914130555293 426 33059280474839237560609144083180836158992061950309937488964860121153969004374309391083623279 427 53616130152484738867772410946311255736213753269563919522400274248299973392682574047029434401 428 86955121937171892959637245741412737698340254136511601823875419032092310999717144649701670327 429 141023834496028313956207938099768239919949569167384130870169111236956970384322553650134973204 430 228711250149419805575899155965145869906819823981842087030448232888252335978622794464829124654 431 370919960768039400320959347600923248600694955588481181760914464700977046949451279233360447457 432 601548380756270085345764729226043149569970342687524586988063520784200178109163100981578402833 433 975570387485711645904482556022949568007046423832462050805975929255915760826209338616724030611 434 1582137984042194770936911990104949918475853455193644238047738217005825269884056425283476444487 435 2565829633289521616765817730179839857218117693256220171164410856998188897426544707987159666462 436 4161108094893544627313817609192687347328025651353635891776544551706171364975564063042769313356 437 6748199467506509683615146412332365146915415661743741427816047597142965326783350644889021373589 438 10943709779285325990075562983392788008246768133135034167032079814989898953805119511563016283123 439 17747573203000550792372819430552726611534782932050317807162707266712231607015916833942355646661 440 28781349155379863580277091410640823590157477022394551033948854602422260149294687826626915515911 441 46674652487683116289160729872716432628440785048825610113180209244433988671211702819181132738648 442 75691797945459668583777349311575447615722713122810101478951778742875875323881140285541453416762 443 122747976864842175503788426244032954068036474317606393196023350258628987413368690903067852893689 444 199057097544397923432755650643567666904756614637977116610689206168843612658900428626687978210933 445 322803923575035568912584299035300960017663492299114813346317995866130473412195564766179769743383 446 523477193019325041666570046914528231188287937478183855432326718640970709332673036067370358493559 447 848896137660047629876424665333189134516689663661921897793569670551755679346372088744476677414946 448 1376604523644951240161495128866736913281583665565820907716140861843377508542125655397276195625752 449 2232346875336264457953690530202305538685617627538081189014879961090438804353081762638108581935949 450 3620028805978059854649456811690441490431151655839955634726434724279773049222871967117169646174199 451 5870299302342434057053189230516525558468063944424428745241898015411474206368202297333418805617897 452 9519329136345447812686959083452144616714460624046829839464329971078466344710987381110513897912343 453 15436553087740945515174503243837626272349064253300095965702808547918421992991351362681998727158236 454 25031807901164410874280130298403904554045309585958208645659716311812588868734413544690504094818822 455 40591211315036437581307656443224620588542698232698424832851683213975192834670001392508560315353297 456 65821795219409947193859477613725748569718116920708036540493135672847664207380726223233113373296601 457 106734632863786564705291847830030682347539248648897984656815713388126921518971275386911780145150619 458 173076830415745790567547730088933967533665908167148947542761479709338532707248860667349048938072423 459 280653491941421813871360696337222499686892132909081381828500718247133465684037542882635090959348966 460 455092753351606341705825949489591853642653559766807705345638353754503956830000669435562557193172516 461 737950704949356351442625287308507589557328187459500912777438752949337392410569885032150327324398533 462 1196610348951729626280807401343228065849859760700497819700752943449573277575816493067243980985199227 463 1940332404208181106721227494678557514284848456417799759659167214092342568218163989412878083949102989 464 3146280994117772795132185866593736061662246738850287808118571511981079672361004032393136937041435623 465 5101722989590911092981359137871065916352294225257878823717365598206017965377969183032513668737177248 466 8272451815931503141371641751635524799947278515829948116534215336758857189104797926565164125632384914 467 13413732229010190678739043413276085878637509322799399680889486033669230430647392981963689961969972841 468 21750189300652289517754824435851828662855461972062702022759884695704202447282641492034379775056540477 469 35267484208860852338524049643837627688101582010007028669623459153353902981625110929869607592081106719 470 57185241444422109695953195145339387481836328830648011883693615598314690360133279461281050909646423319 471 92723856267390302016181747649536659447425806404378248710601434924905648376678993886399259899290899562 472 150347796260828719533513766720885622337629315647327749942889682445713978702958403882305975749009468528 473 243781481691342669352778841156791501470910198027730696159370109466350322080704131798579501985935883261 474 395277805664311344510754758590055918902761770063384632956733415930288635750875400245385409012653012607 475 640917644230917617291079077245595435153749300455466213476456141510593987799859130638339108613932071857 476 1039202334482632520853841464046778163930810659271527917648015797573061988486226994042598646519635921271 477 1684985220176217300624473647002248423738936880844022086699650795329790371189858186434186081641962005924 478 2732059680708920543009875844970028222198424049985255031137671689281166119515349705388907183563042776798 479 4429782268397875727645463331603153105120414361816010100202506437235404645448244478488464047114843645121 480 7182451442669604876198013750125059421030568352657703140495367175519332679545895295454864467989170133921 481 11645580572143027093397265494910967079045766086316884232218246614381947394319477472186192534325136353443 482 18881988369450987064691742231770659146682847751674196373389175840531252057773011577461414258846712773767 483 30614872157307915742739259126599013425229910522533860597803357507170381505325465557710828068925377988014 484 49638120097111159487177715745021692418020568271450445964064030450588787600239092453055820860058025908988 485 80481555040485233494313940658190112888859585475769475546934820112903505195938149836713448737022867905013 486 130489497494014807925635336576433232198597070426247479488937779821523782923691449433599647937406292969219 487 211569437676984614628489923194414179024782679262829681998878961347603114337517398240090274822794024037461 488 343027142669902410706809585903859672052422689728917446428762031840334213606610853787297479248890579325127 489 556163172988274586696524481191076945843574332392400140331592645272320470507418057110772488708739728844264 490 901725115798467546917243365320751973491408925561810883605251619868245143022720722095062259083375695969514 491 1461989681568420244488902116830447369696764124795357332685692859980539215002120395486211773554915938095577 492 2370350990288856451795189050695633149145365820638807821884690017444348418405514545058643349526837535147013 493 3843078257560923467548269006389132775161103582556951068912977009860425295260289984302601465733099887606311 494 6230803026475395350996679464492251986582635810600184410734006697335875435899133000596360474799829738198967 495 10101992648365581021462347717151923080338879437684346913925917509662940115245406499891823942724168355614642 496 16378280817795854007029647835322199447792821700216168278875197679496556657463851486716162079255129139068616 497 26553869973445574865980015452422685227598147634359363581295322464123877263114553487828825685901667269747629 498 43051232441480446345068303841371471755728722282966017202880000891082555517303012461993805090810297229135623 499 69797780572449178520594979747369306763131069362174714515379011377632934867547468938492287766287835094267001 500 113160772821691799647268584595942515379001744038380550792172181038604114068704991876604567172327503739105751 501 183462991359426310259015525804088708782078965238644418112668049208552174707236874279884986243420580844459628 502 297439961954165616779041372868009847661168813508353940783870255809360038230780790097396159035782698010355382 503 482223589051924766001966122600854066583282034816416483580685187372431088163841001782975882204043134292691889 504 781800384517470728617673981865598047884573208625517520927732351098513751075284053226973383784700301167714153 505 1267481442819108679420215814791941758248011859812099225755741328742186339145610653762245345458457759762949803 506 2054876130097672938675131993379763583552864045108529064493974378028664214808042567088116151257746854097874599 507 3331409344927588333533165715219418763001311497961705829307540195230056178447286679701554998200507731330578806 508 5400931549797161518283357812369119545174890112782224750669839759905890142336110565739762072957146496065418452 509 8756038741507456813329401538406188927997351773496997975903529630242321694357812023242601496140849255502716709 510 14195314212859225539200697465362896291614106618744279979367844251901756959349118685733738917580082690311819659 511 23013394722703996521630915129174323657874473287459402603991998419003999149936541583529000187186213912664940317 512 37309094625455143437520366834530046206193459533886864484874942069519221728170467240566774226713665508570848423 513 60484916806388375504940852329102434559035827344247573639102664423996606993221426669952469309312530293680281136 514 98056824579964675864939543769023371716902061028718926575728429827602680455391118727679973553386215580289710402 515 158966981992703443838148291068914761922578557046452295216817641521159525297726188060649867775471416524453064777 516 257711860327139669093834054414117980237794060899241505246283441952409295336230174268507996258990322533264429261 517 417792136680665054790996460030001544405326729443249878918825001346776148066182872472353443877367100136722221359 518 677305345123098215134590848567268173486388344664117746074569731776039860417752424364235174909395474177513032023 519 1098012124279878703034361757267387168979936739926550065358579939472877752931501184603157933402705986900766362106 520 1780033459994385842527487388627921442397814304731476613707796166075833774812158874357336157701082925172336884256 521 2885676217341788903029158377358692162397461930618017921706207806725689433654131212117006455108713788753691845213 522 4678056300995108027382489780243263255746476341450294580328482168805417275839666505020798026203703054700674818447 523 7583709775063354569704801403321988620114849264129103789588999872711978682777645288840772258711248060909601351489 524 12294089956443853518206288443541934728783436703740989702386270134702161999274535784110993475707688673840156946743 525 19930100868619056648323240352560639403791308058092476111998367997779778695993252634904156702610505510434873762868 526 32308815842560149648060676561775973040389877950217439766876524216032344749866083971216964337302500518190026951054 527 52375842865788294338327215185706727406889341286916272451389876287728165514398703720275326167088881138225012420001 528 84906209880454771509862337784526214317802507704124042743273270661226956387402450357848309790551563099930147318577 529 137640530072958481413607297278646570557923292736637002292185001180337610093478183858633860370976500791270379392179 530 223126768452234996012361825408629927579480532653348062657986996230413500795695326663348413861024301887830854311879 531 361705804350730636080279057341147269674390001348168769670222576030982533395665232749358742344833097228846780958782 532 586351107127324533835843007749105111494611442172287554670788875270476391012666974086949868018185931663053510126508 533 950513951627951230313634124743451066946728527649410751403641332930770703736130343737927790288179855988021713195861 534 1540840633229530726290191317145082778459807962121423455479639392839639230897901869400739550043855147293572520288787 535 2497787199481632979142051686194259131202731566199513783351119792038113850110934901616148411994685190020212952561637 536 4049036021809569690111183432297593795477202597049341964703807435783849132634844011070230925438679883694901488893831 537 6563664025013759676470401791755830098290792308405940050395814544995762949848688841217203372496154806834849176575864 538 10639949039644292358477692326275652951193516119340771043313557548859508101212450020871601296397763970030601416633498 539 17247702861201572034061367893517689278520687786789284424264194979108967036892965959203795702419637789486036079493561 540 27958990690210347383548441097501777516176104479058117826346510981302067142666160245774555030806050051638073733575061 541 45322122137319922407732463644214108310195072197818037939934287298998322169951697567792499798740055145866131536800823 542 73467880202802755772412940272618962628331357181774853814373138072221269307571173442080361927049120794367663231556087 543 119092198301303167151400094100930789255984889816462225491723346501727759462868758001200317888806558841839274453269314 544 193049041840558897876199760088550547003734887940005111091604745496378076750739134063121443076376078134675875330918008 545 312932399439495528951241270088579849696596879135104702106252274051043052179252981675489980388720418376589567115192333 546 507261563914140865703469171791229705256627509395515210506289462522787392875936407969620406149154676409808797423207959 547 822265245285356297454379999393007376946397232229662675443898361602133924966778771487287588645471056085016136846502921 548 1332878213765303504833546870311534212752493327644626046089976892128591061700248853530094179586279873691986061554911127 549 2160566145548186046763294126345036542241531989592779644505020946762698210436150680932745155131001032272781097994716924 550 3502218450376822137747905952424362838086135332975344773705932599926932239763056264451388906408185149657707186428131174 551 5676981373485867015137632291177686415962418768024554424293034000757246641594986731288047020129340528119207210894654097 552 9202170692486880569663035411778128372775415562194268287191981815787438040380479511631898456818584267658573350673094393 553 14916319712157797832204597083540180943099447236869621806760111485715560032393682544716320965819137731848158441389863611 554 24178628919453920066049059044078754588963337166909058278420204185777132582214814874037057441789993525458768625235382247 555 39192254792606009809839012056963746959512871678274647364923522224937702474467366538238591915632615719329341779619785222 556 63528328387863463451654853579147758249014770487524841107555043848433979425981703349449700884598365232762561951022131076 557 102975334017267298748846004043561573336516291082636591216433090064535836129607460944347557835430221402088769989803419269 558 166915857917732121263619778508264656414058272129339670532153975341853114154047077287630575282403583072822649746154016923 559 270558138284398604562936841844831622707090422687991602700707430826436403111270842282470714715408041362879603800447405741 560 438553138064131269440146600531656996906191764852524852393147613017220268691392136614427188157760857761641755416419858791 561 710857364559929602167144481848054730354841117051725375206261616112634876056353499991716382630692369338429045151175670208 562 1152235732697461143384942102029838555787634881450652726872102008247764100427510374745287948705925930639917988371722370802 563 1867664415542190745493798642999586225410636927559989521463462975747286136417319133970967189011614473732101907261333288489 564 3027296696597852160598103823801244548993034737614656166993357114499846352458049506089362373310009281665621957175617748573 565 4906928978783043177752977604694343481466595522836271026499711572138815764422043896667399655589088806445080799717948373823 566 7953590090382095881731519645160920505317317046716566450193752299035141508039988656736939357759032016451661753717125548439 567 12891851350809339874526010604414109168704523213480102071437038965462119939168603063991586435475519802285058485539630685066 568 20896138137836837114679481820799207330800137690389572373075049971181903505075057485295950544221884726465995168184872422352 569 33870018466935779162668957350996339338203568977989842890699922737616828168816696824442209152812136415868644514757176059069 570 54898882279707619809233855668802747164480912172692487561407065216456178456331256349460256621136085937181505472902837621919 571 88983655399868004677251694442589309836860594729115571195926914262703258132160491488779234871165019035014606638653475773137 572 144230018007735233723719848031189480830994825984554371798785998295447134877943788192838357513619966449007434552510564627703 573 233775908388987453343554721816366437831684853374849496779984857683068342806568858351093227503320643642797820283111753725636 574 378915641706266511247092047109940989656162431103329735405494819919721125770429265568006086156795129727392356368524282910782 575 614163500386182003713047425531280145645159468883284652797475586668913066459379321612649449918505951164553057276485714518657 576 995460807692920378262357606508578924452116836135645675641690279595963438198106403898280173473545778321895395802761639869121 577 1613477923970502284400023822512189577405383425573067036489881648338329348508164739922104397048686604710761315861848674709699 578 2615174013155294428389218353360456798316402318411880707621007583015074876525247974949183981577111955686919556604963277340423 579 4238740834509068380940697890684665179488794921242252447651040668507639158703068560411262563337313008276256580189766235133646 580 6870239026539506243208208883196829078031108473614605854301635343757731058716949212029220140680818984496014689458036758319196 581 11135392937306989726178655127845220161512823806074635704522414541654622174578306294649230484496040461183685530034064522381493 582 18048369218980054505294905004157482243762763924867491660423375507036622213942176705555972001421161934623953032541670055474467 583 29252912487679017869411349479081861313487339787338154869114854199704765326325692721291471642639413353163305636011564881558389 584 47413169293184604548552084823433935469680687413779924135306619479379177458720000346811234177027088734087178555038634015509063 585 76847119698781128229747053989789547603810362959088384114358927602735253641303033709152765509355226490906071150971428279246088 586 124553214496408770763928588840691825806563969832412890965371390778403531874732505616977849909037553074948756552416690755409994 587 201874297617550442791088712545223466964089588009016162905373616001079197147002351528194525330736741819465921509715976877489561 588 327194401040762795338059821128125729057441732518488524412094148095712241427411140908250135374773494997981278714867153936387877 589 530309551007477363709604123130301725862034750422079045684460203032961362611056588401586330752853399174624894683645474960199239 590 859511693324207866411162053457590421046768087512201399004895931381073040480787109038055896309969256633350468510309459346397239 591 1393069837956817063064719875244007642876597872400488631964690153602603763570806173133003327292508180625897352764814108902728402 592 2257837866182124469783333736556876526018452598950532047153261684424645600972875137592639754014505324537914105957779573295067688 593 3659412632665172906099459118312278126957932144855070882576961456656787521943925641840584711948726917260399732976108861839870061 594 5931011762274628289441650169235827073134353056347495149372908359151940077238326965969746627016973541173568397870059619822953767 595 9612690586893363482351372108426171578313135187248508455051564652508772710904023125461795130661155169905810964035854845992913817 596 15579729804548884972162142412906737449826306542183838247168853066431264854185646795619527710427324721926476754031772014833973591 597 25250714038776703941692897477455714204739110014066123768066492610410634742854737142920772585533130614151227943383170774175083404 598 40924764946040937601403542981729995629543903139471573723825800623083048840848747864567735993154302069243742314856344251375358998 599 66328093734867445717824326506676058985861168021393086266328823071205430005276916155355394020325930138879948100996460401264940401 600 107499794533673536181504258627263947741961712611941660473181608478241374511507459093817451152312576396774705876051151490721099401 601 174227438871355938936332860320288249005957676952267135996973946171111446603739601470934051753109348179790647280002904105781337803 602 282373719860609585017117783272758332152610827334218186210646054054970358867584081860407030624725110409352361919207694648378535207 603 457647195790360590889735583104600958841394738375427101205574014253363985310615930848757816677608486066066011265319530019831269014 604 741713439164945352742418970214119804081523237568596456154664581741234061769829281522237109321410809785128384013789794985757298228 605 1202099195527676187404005096667035653693261881891916505096637123454779944511366728701483922317870536637827408174480826588807457253 606 1948243718778966960753840214066230861632646697267357077726144746089095621303746795367282289977209800519298815912904693475331139499 607 3157512558965358812537112001266656809954114062914010647034023437897139078268585825542816466951860032040102260707391093548123870781 608 5117357006489386858277635053051353370072827821742948905446252793232579827048355707527710269923777981538720136964935432408206668327 609 8293639938858522420180696582569866173141214429973277797377602408729327545246436921162188504527125857441117494636971744825067471184 610 13441368047496747112810964001591541234814381858594126128407265988807861139700311103399172055097099831821451788911192041486762729634 611 21784149461907884116710242478383585092670208440761621596265605361982751092281761887362295607921909525966478537822093869434055723017 612 35305030087106083647592420740167625703799542058427864820737019102082128406722605328271675991962889187333453738316500858296532564973 613 57217833602268034766092459372965887857499314410455821183547509179801958081079913415945114977126362379549364941995739758228527922511 614 92731030320329637833545890527740689998643372139222137866893560748912681244618597282038142675274695062677774757752600594398714234327 615 150285684606807259021289156469728431354516766131282745679594987111480312664590135436115752735828064604271528443045845360998835538202 616 243561702242302002696346863981098151288878733522448122038251497510187262004916435994107742200715210324788648021536310941642796900736 617 394729194848483953980798644003477466077488174487278892838763351454227516104105899444309836809582732748943910028617526297258472948509 618 639717692405325754781819948520855530736178178095218278489694665446768987639329366728457767672949851551455636434927072219763357487023 619 1036755490567724199130455656613263793617570297501536460062054700215910654708341625476894135018223950598006358412353203492500758582881 620 1680208581601504242384787109759330034527463690601285290898025865459948002842884382799518621889517076924791885180862115668605131855031 621 2723008074111597220355591335086735335122653148026391592039953748788041169011345758174706006641775668595734945875605764092925834370388 622 4412996056283924530053238518185417586801451213555777276364129297157440043809563281466684597463670661368793423672440164649691925943022 623 7151827532908713596562038495325646646053057896433839102910105911967114596236361930032143822771858886885731664446408658562598663963489 624 11590426392276653040081345728903910174134797019769387007206407758055638895416711242382041607834320021023994975633183837920432453274193 625 18783680130782573396262661581675896485597096360834666972554709084975471130439312093688151836871381937600399822492290241011153884255443 626 30441135531740448109429353383418992266421422735015265470131484806914911920013048288227373038569695461084537868052506838167850967915079 627 49333270876801449938396638395380414024117289894892584795494757270726902583395624255346670875570273930835753942884527582943392249573726 628 79949890631501548153615961281924117169327012783361714108805173420362135930508961369162369508133159426531251133203797684111895245277452 629 129567100945541076630507192610714767344331373630750815100287425412645879473948138323528511977825819924128780650694819033820326920043029 630 209976415237240353428407716329173831543333757520062909248259024897285177791600941217298678674074555952032766680771873747697913618300979 631 340286879280217237241694064309833782068227573209260620583700371095765060612736473764454459434138339044296057802946443578048971416516357 632 551466081275091126497165498445487743821799143893720806106279742843161404138668650729988204078566434765836069852071325152043307365970183 633 893699110410377706748702435931746839280826972325825599199454381574871633832923754466304998265296276747773883494850527352919431991811736 634 1448314128298171712082774525360140026703664184606787854089528738904089372787442270916390603066807754220758954555107618954086314898259962 635 2347108325176321640678226425451217622976329480542699074582252002600962510517734521074655336807640576613323595097976671378956475639874937 636 3803666476554968453444657005953593850272870057146813998748844238113109722018395153403103076072929919186022307909288581854117094828416181 637 6164113911279537416653288950706378430833914253296925764701428619444131575146716531581775284554588629796076418311488069826098603508375639 638 9989363520463228293312007531103775439284375418048479524897668732895358478488916903500952368500018271330768999781203759794315035667157623 639 16188399673919735455709763575555523985880595494557557742416825606407666577570025510702818532601124757472246206957341754327538009545983586 640 26234268569188655917980299774848472699104867843422929481579618468709318761317139708339935788520160607497086269163622546943076752913957336 641 42514095860091053288393059112338540074687666092009531891079296458591455568079754588799010088086820800008804327410691258798962840531207373 642 68896297421068063290034883317310729437434633620278398254006891440181538263847680961031366530991534421239433510289117796091611379217247287 643 111649753889930132576792462621707529565466602151162911693517016795128227995570811583479053040428443670021252602704340002768494083591803689 644 180933344911557565948853390561200235719887637895162228377302713644545764357512655242051516647154619553767243791712792737087597112424482583 645 293209753010818084606036417997148002055684944608921040049029364745265224614821005556720343184667793135068068838140998625961502709475066908 646 475157045732265406717306417994770451262889689190400086834320518104638219332165362227502730404641784062621442752296992187382002984973761734 647 770007400762303633566150010242580903576222445048233845269547956870321906568555607944143717659213678482755214156605057523781820370981821521 648 1247818996323678938688680211924436018584077052173863468898054988710205818882121911760297962706578935204228489597512317245935041195562788377 649 2022121548934312612902861180104764036162912226406239569347987533336191881053647701453013839078420187630901239008894709014926394082684807899 650 3276890246935431490644796133654031832494566925699474830220613623537307548520140736550535475140350169437899096549794628040842185633994999399 651 5310256649395514083248943013321374760407669528409228446723556846120073433761129743089345146286748977615487238756854273080958862588567408422 652 8605341451534155492648279588162817262400004477531589116073697260394864835052982908062900126850428814202842606448201438926972081450197412068 653 13945037509658649474353048742234181584055632405667217449081736586498996125773166384661060610628486079514473019544773185838292260138287425861 654 22598012925124994784211694912334399077201363306348092290569443117615402670556915454655795580393552848562915071474244636400796690915642447547 655 36620123807444813974230936377255970453250680534890995351349671454819998363019901734757506371427985170619130710840005307704982616480610088397 656 59342844069163168291319190594215159553191455087264058979031615593862542309997403246785786975142122216569387847616507441207205322150090360551 657 96164748585862511514092878998783309821175231691055711279192279820815281516127710934356428550296637827117603243579757731479507618811218488544 658 155834080700873568586831380924935439211839194093245398544147389208237705945656106191327835752485874681003417841621767652355458635895664713298 659 252527098041838498130886323282967898685220029168127395058074155594745610424425215088683019733556157585366532520750272846071031629821757105641 660 409215935543662373529099078899089457386737333960124707122879525162235821452253711253195231143862791980931888548346290440331301335766651586941 661 663126059141553596501328840232492625213841077210830300936346147681926559921492714278061381966013354358105870690619560690543209410752512364383 662 1074579777042219001683152731873203471232140235952285120335276120128360014500732603440624119856291310845407147046463098476920198261732497391127 663 1741326644096828354678549822897752754219426852027023732303065182019429335594025283564236139657314234501689855166102903917649971632862446867114 664 2821765011409106144508495618304634271856574451624547275945834663641129744393544030759778404095030279151643227449083494490802421370185714809648 665 4572571053689049043827906755528121730254454206160717742587836121363042235458155423924483326168778816756056145280724135254871208439016369339773 666 7409674053551328521124056751692168752694488923939650176180100422199995529621071708039648657261668132814968660631862858688324696720761062363839 667 12007062493876665442380479199405437937710856298763899810753302456461344470319185494919987692844740289581017156480179959732265787507304617581041 668 19456891922517455173720706021142166895750718657521467036565198428755470254949587819270878986518560799313247455581691013152311433487151844036727 669 31528927178119869703745870982777312493568861559766815788935662348209251685518062293457965025189746805821518601099112133405368052601069811587044 670 51090947237452535175327432836193747254772240255587648816749817790051289155726269708307184993946905698979281684187692501810191266953921169684894 671 82789975314113364264578845413475035273901048457135279538551598614339545016752240576610589347201696315572569901830935150988861932027303845302337 672 134156151586922069123272675676447025919685895392803109279416491893556405563245038455341554651452243919168136830069647523824867592319237393078753 673 217391456834932562456723460111204280110159497171799384674949284473140526146271715777221363637022625950128761592495733061612846530156866480503011 674 352268167391107930332234472235711768337430552566543670735462045821107078666557719148255918237147197489301238527211550843262645521624441493795207 675 570825513129190920610068207816258729671747763062145228048488793713902327336144836586439501461210836774822395084948604549499540456739970836633582 676 924980128392702577515651291969373641540921188954432248203124572409074275483058922311350639234071375219520368682047646295211165782471412812977596 677 1498857978297447652520178387172378195968569538666122998308864562416696194822875527135407579818036566285131893802125062391783734448277046994495349 678 2428776891338108111003637178445900805797134187595844117988414063993554931789962584261030877710575636750838127589189011136516908243921123634905923 679 3935625991059067798886081952309173794809247772886801509830954751871755180100538014448328555309834252572945016531459187524895678914436497801718421 680 6377332788468645826219793016750118361937569467082768892829469870494598626862228636575522189460099634106944004365809615107529631393768612436374471 681 10333879807022695576798215241745230711121548793194528061204201802457146375422194591941903598990845681000024876282575333075137390765854428410160168 682 16745063529057793271040422417176331388765037320102377877587549907671826085715579207301641399111546854210265596278852895071496146852683350018352042 683 27133715297141922667553392090288482969967236726346944520889407124939846113028357718945813462983905868633723043577202705478174742769247405772396889 684 43967401720827601626330983097512717544518843719324441904128490682142626934065676824733938937637567595370717926502298024770041219465700692306451013 685 71244511873658843801336298209216024570353300731596544512767086871424301434306358361868504941045101669954602827741517631800127497229427661938434663 686 115443931344803650622856372918191469356525934409721264010296300267439711490906098903277680494648412343802211898552074982342450581533377854620174519 687 187063855824469019126833685760285045224400245386043244204213298917078624434958844800010174592082885298183867728263868841466771478595534580793484786 688 303115217525596399647520164922816793120100979999290221489060233676605730558145394954827080859086412004890023773094479376905697324799891000023823752 689 491161916312395673374824971560319668181197035833584614648974078863986361135131078541240470379913782950404888649607159998793137467899133209662348589 690 795867407156646057520646363604694569677168626484651698368285493302981492467583763534009991940099794965529853717228986709215978721873710403141376839 691 1289602439750025969994243683163790176070932083418264324203211299199659260519048970899596117949857663573500680809612305821946928783451237435103969977 692 2089633236506310251111963621888818792336537741654720895987699700297721560677274153295894206220901144206831414264144798978617864028178027854000795863 693 3385972182136958683802053228171718953208473277924818104793065634325153035803298671882124076131546579105698913253836770361957561928160739127160459436 694 5486505314123529621206936348299981776934451504183176758799122877245727618778189791726940130644179180305698025435364741349423151595723320834972397942 695 8890113897621371453997754997830254746333368719563465506212700689021505891486080977844619807028244987729931454786664349281621208279800087653999693617 696 14405155508586044910486376265728234570847704645805750665650693286340711769466480250356037386216674853347331694236875100210132580270823990034650070441 697 23341442104409443348754581604515041380951401724883795215122775872886321157059363223220690242041689754707499879135848296641082503701840686926194579179 698 37821306608038659078793093130797826063149319152263233324671720776824614681834854949381238125599385206996770517499878253579632019519181867744067443623 699 61283630405693300231370260336823969619221262018235295026952130164832621090310031643426471913778865474276446070875190254098460173918756354691029631926 700 99300527702020327933538074329687447968841335093160482282679736074376502778869711539436764082857061792787331206741687068284254779682189213239087478676 701 160900630489247194592105641130088172049653892175145997727845384887050076127320381600316833586252528891150067570222959586866623190542930358754875122853 702 260713221261089457576215742785418026766557276254718654359794524741986798171055556503836249302205003419537803687937347480240948793411355353622711016907 703 422442387201692153646090717704725360025864512480027046855122832057438045821382039885689332111169546670374566461739090156681551044082506284831092567389 704 684496206983959047750647821605004954750137181771320270331669683008386234780309161535144482269181977185199470264227921551586549720808317992536058427303 705 1109107728158184139402849234213811043943370431338084281071027763703186842912568868347988964458870965310547832044097278712506129708333501203902912265328 706 1797113667635853561687949111837758295818591743232716084403685021557897030791627261955907497662379811046008197741006951182994758255898952477056986806274 707 2911900262260281013631361096974592366054415041780848862359935608744770389113823029303825663134097086361790720535916247818640995734432263888113676455881 708 4718202528856088262394325015754315985290543782346924976649831028632677888413826422332436412743650075963294504460416967843677940587288159852942456760077 709 7644970256542566275641263670593896701054948688671182365781199859191145261445652481708894528837766650885815501930639002427501230688877177435981704098159 710 12387228849784805224726181051155166359473019332894875899088674507967530602285858065186666646488609393965335869508855525878403652240279034471621525238359 711 20071122636139719186673614644421005083365484747986235348298951209116080300075892738113529333193588200528107511491599870678311658260426662785226164598842 712 32521331080123022784396557983055067138803547669178056887474346179184722791132512155663499842456602417286625384170360294536346566796089845317167989479648 713 52694356840273588030373104837626909940971592731881414959289094692359319416323548437358301196291807596284871038883970405566696256683171107040337388983261 714 85380570638605955247069357318311710494542744304073540210365958637703670421341965488966376922164431814834816569446245838434712111401299699355768913010127 715 138341713321099733769045088863719191569084501253686146256773368400281134376666562365850526022513878190853145897944141622685115687633164152332313071445377 716 224153952520135223940016767387441206611965013678504945917860159874362577550895481190287326732151970586684740903396227978135204406505195944622552288454711 717 363194120243884683124566804164351273862957447270667542712472676181239629219450045331134124446197148138268123526960135496519404021157785535825542433351284 718 588478195727099167403990840670393660705168161408394198618892816798575896815120481631888146657354078666679879591981969887369068962153139012253242099256398 719 953500893336712836283469861866536990480279241476759901857764621629385133371233483848485238274087486107405255006187477692302017444820507518754608983509281 720 1544937789392620249781780188687323887327846736142073970991616547820504327567791877476303047580982784018269401647040426300799091402973387033488822911117681 721 2503225960423870317914481753736046169862678943673451903890739407492002365657126230206180915675147748672316175589344255022642658305303218025400228173880563 722 4055909727839836045639813131755948585387477979127063776438673302747162895324456888559806255725749230481411363221372011074111304161785669034526819192603847 723 6571668943981589073347077778006758575501662188166671612927088295715934367799222768524702093690593155491194843731819946876965066378107274508721611753343614 724 10647857905562653306723224991610049509337597731971429223519754531374522572040858087720545564175657260100899297859282968481957028904420394967680763440412268 725 17252339339003353277599419743978914253539222750181950603198511345478651355574898936639999794915261466057854537418297606670013857558073508349629272075079893 726 27953288967766345669588095791798412280025240876874923427623927328152793652267753535391334710899244650752807322010866276993943307102567193614969264891280979 727 45291532519429148929982083566348881219412846851822267398479768643319259148229467063456875994671843091870475741989644276817021347576259831135484663223473701 728 73383817423055283667630198444928296702434891348184127794666687392459486665536031701304541546236750642277150433294276648806001258234519444218999283747656327 729 118900250091003671648466869128629735810692925044258725529366777426453993819191124458643289870431593608861307427138167413771123392282090823993915428861144504 730 192647963598437983435011673777691593604969806856182120628816777630576162355191592956286034586857007025506006481580456645720262040543614236320891550131716954 731 312137009922339922253247736227807448396349909208432443799187189259368086050272779905149399957000263283448543781720883130782623609324020577062215298405792057 732 505737665838055200976943209531118722073848883836345429373790913903944860151818872147993713213757595732403328757451611430937261216392954298238492005473355733 733 819416164310570685688643938606031969523415138124500335759768684379651487824336213829921467340369847088381880906325025287445498568740609876903500780227925111 734 1327648011016078744412723940509876170723009534812299092666137126513935501344754147041251813393639756316763996525079439098542749094682518661600171418985904887 735 2151099844744277850306957664335739418425386530867975218545273920340264684159933983711288267743133904973654672659859797491873850715995718026564644308847231362 736 3485277706045437872672408182438172346453103436462903428863356684531217033864130814655991700985410276354906251274697372076462192172799780662683966470751161656 737 5646943070492425421137682209586299800362159196044683555179944351995176261374351105110846575586305097961557301252770638160267238303489632151828733632149819789 738 9149316146525654269921133332429416939603639232004021009466560421327104686948210910413856503278112906013947511935439614314706218253105090251611973698370433623 739 14823920106708580365328174845233049568237844256258943497841077905246686883382577312915287912428576452305985149914395325144881439748104533303120103778541132361 740 24017992512912526285629710421284744128901905915969637465925470843298908897100532511366747475977245338347896957983991616207472428969535111891510747520401897111 741 38914329768989898975607646813357404146472218428145492855578954397195119042312869409710223282240536219012326740758728690770146622877474944431088917790454239548 742 63049495690949509236267521025104036345767015027738715171934663405868668528012905794542761712323051965746632627737218733143296576975170843895836401845857677862 743 102153416018355284511555093175762939011964592395424704769756261617087951420755038663146963842503573021503812930350787599496913479140641875136620122662824668689 744 165509675676767754022532703328630361947849857046327501534363807002355424387796711790049495356871880232381708048937344934389357860531969593415388064070196639033 745 268159446221001875108477810969458186069658058004456784639035594412866344098009781244450207849360693335761637031992311311218889423376764429744634529321048351483 746 434472240391111425980110617890916819717469773236652946100987809188043541214293291158113221658263068895150723624483173624690013172029043858735580475540786326759 747 703931159631333934512078546918268162596933297989682969002527337167154626330247901317430696609639497639795855252733181092323286567230271085248399229599403058246 748 1140505991535007790764779386459906410824170396160777813293607487694264681290972819514024703821948797270837452017027568252509449599204087576327721812027299101252 749 1847839215698124788972938273086789158740676485833475918748731099766730562385597176784803453087650261055407675005829659036743269998203594090688047373251380255749 750 2993849863277478073706388220906031583394186998611710766685027203705373012187378079290656995119707255206910367898737350516659403289121689728471437623790467169499 751 4850595799551731420344077395060771341283776392745658856529043194621792597848159795020637339073527679287757651516516042472719890810808527309727079767178313333997 752 7858857039449683545683887078394089537656216416275298828952043905721232401821530496248300063269513294400772868903082549136103195315127468590221780599617034224743 753 12732770936198017575326136836950098091067158742239359062314345498886780814730867452151120022285489496620074978519376780674864204864616490942539718345580067188736 754 20629357449464777781941617741266711453828794116650988473837621310545835823399567731218608434573729673858497155010066675023732420133621706127375620132630074764722 755 33423175956676474627497520767634570582128537750245079495556457113914195060038782127071099425820394576247765899216828989977402763690796438707120317644427834934697 756 54151310450972008340600498524241566898295335716387130511369800634879431912193866584810267178374026538713106127501888544492706342470854133066315038130708576031901 757 87734311023492918169489145496634183379994462207478004508306470263694606422896512382103296891135498809336908865681095948240486403500644801642459435295004770280319 758 142144223135140117642642130240974081040198390514201992063032205623894418814509759363656053674430505331032894905420355785995141201956929152809617653299232371958423 759 230296960435152662146074888162464641081672034052862648116074823127810385167489515812723770457428061817728720522301201441267953358781998402421944347987624527198666 760 373118211507487597255213117048393429545258198488584148767199110717246544391501899640086733628641604809103412091158678227557368770048782221302272440553763309763216 761 604510626156354703201727716280669154711797187794148957016102163050820029898577283983481833474714761964532846028096750376151922091465059737764794487201681632527933 762 979401319814751561723876643043828375765310115456954774504221584939371415039167676617946805988784499771678768197329420311330165033457975739178355065682645148463327 763 1586779882335729969992979880109074406070228987678027560374072288367259386026419322126478207737572490071954837718137033102429561259501448371095015389471820782729489 764 2570821620666014498051167853652245448936915516736127832452962724855003582903349853263852820885858351177419339486251307536328074599481970784536524429669160139103223 765 4165109857881901139445834585045239397701642602442224719255452405147703691856206391434808404057005430918903134267884057176273458300084378724046559630243169131481348 766 6748080251943605275233000620480747056434432630807567375711501373476520779523756315262566407535939733099637164388415935372685703647189855751261257845529211688143614 767 10932847238101352723816520238593168206626447842907076245398457414023478699070599993305757369619595704691383946354076279746559155135998700286401011072491451446832641 768 17712733391716493945923204073924359225347127595001142595544548666373067211049193665740611517775261929467179449074549072976929022719536528091433636300356616179742977 769 28697043659765228925751092560435153146750195168852001965809099594668867870265268302827039186041234666507565381458458497778772334980607666242699208351903091298550019 770 46493045983100641074559348097127582049160189616083426660654331654187324773914773969520608743082600119999905154894897573668669678761564604252768773013650684195034119 771 75324821604432170459206860368248430587749871368109493850630208156273904296925828917081276267036315342881632846745079219415694491928665118278968470705999775882299662 772 122035868480718030195547679638829777705812414419597267834752000111024330416186701532288471387297499543280860636393589943965584969938142980233873661421487437182790428 773 197713422939901719775432430891217668754304125806285174233016445475279047711204415739789962369424879522935978428284005462230752739301214203998479039169770190559262261 774 320320025168556487753439472587640671989760733679865201938870143094847292470829101208185234848992027783389646644576544855927031785921676547420126025335377582341681507 775 518956914711146464432009156420591026734450892958711548590622523286651067523563386174502213025777620660271917597904836066737951879339616220092015296291550704994744757 776 840771140230327946871045244007557610244241853565120682819330298606567001679360340545321264774400010514780664347424616120975845096060337599373324878157451174029856071 777 1362145721894787662891788268369207234489109006922937336118526388834811438229421449108984310507168706600117974575316973134604825760315724119999933962765927697811831624 778 2206828729429053856037163995317149353763797347813707055936267886608040450620247365206100224888190154611083131657672345400782561072090876851769036185770827577322348298 779 3575303985581093016792016614567799694793769102461398533761779041551107268587632112256040017708971374132450991597907595627480305833037186404699341281701129799402071321 780 5792374116571336616966575443706776664128875685325508768403442893434065109657308350954890374517395479160968501355428974265557676121473463821794525945483780606472971621 781 9384249037970870875759051242977847081034816770562064622577602666368345148432332634644636006460213316632103756418103880222425710171486636224750386838361108159891486343 782 15203435491921838478863480705209722082847173673713133890098822256460500418726462030525982127131689209549190899338149198054665923726281486610127580873032909750129453367 783 24631067803090781582760845151415938223677643644875916332206582350870108497983007881530779493979829403276097560785636732173161899548065495396717155411758236647802378514 784 39904698905590323275900493078379127704003951737015328540953338732029962008170504173343378727653525903676210006717785927690580626357965741132266592074343386119478266088 785 64649345592456880301075818654776902384956383000918241011338012635640686528438759532520936688563289474898032019126806311222565594639947368216244790976018081226608517613 786 104737818992400682233666959379891333943714256775386844009117377045110617650355545444797710989688756837370888024061975887734722092815448000161194282329830165526961090919 787 169684517962986816633847906106385376640699349432785355615459506910931889314825834193898821718653921939011290493029549499137686628006846390877383016075233403393771788761 788 274903464827870231623310641204729154751196237902105744676407026863663061214959190594210102322216495861921194965149676335874383533191280304351204140453917423741809367127 789 445366464041469035112059451101284115870706928685304915938700793912396089915594364960202667695146110513213872356078144084194443914118563631041157941347389838596859823564 790 721529537992433986346066771814635299267497139631758021313772223821480844766140706682020083285512116172955470667184889618253176012599266784517559708668400128621024345814 791 1168934092407609727923723806214711028262609382711824113597971680917099767703131562941923807903083429196271133267119021149814342244927690200496486061701121844961517992177 792 1893761329896845140346084840836759969300105809782690671955906970967225139126255912051252261379170257677148797524116967413618589141026239619077011808921946717608531315913 793 3068031212174963000811700493157676252457119794328384498943540381296192266507767608720185496395253601691443914624905032656350724587663072238574232320860825184339672108811 794 4970426031439117699775971442908055118421629493384053421333272147903929291969387296925755555077998486494538889572504100808438177813897736910714944618572953267743815203367 795 8052426522851898391747749891085555522437557778819285884100299054252500804490898815527268275889826630129952965454560278296175559688478376621353611878461716439648721891542 796 13045455322896143341301985397927053689082399652583165519690882522849321228809393798488668852687974285694408193707697624674469258874502106057196691924852789060753383452916 797 21134453893590986673988077307965876411301978302889125581871979422847092411663144209932909374714524626838247659100042293371886997222024042675742874170160562841328186281829 798 34239084032935202206006668788779640348389611207338791493900971112134575151184497290374195495259371792616458691426157554017453956127695701255260271889677528596368497030123 799 55469284790817206011649694198585494207478843633581091646191857547165099451922452378176694383967493010552395689082401873761680832039932856450516422221348325472909691544701 800 89863290504491497540027917172091822251660942216139558102849844837921268002893719828373096661077334274350346557683179090122572366889011222747610676067200264798778124102951 801 145583243840338810005704113657243981602719527348293499282217625575891392743677753244241587340888893347181923762496402652600030656340539856759474356406233235036400759408528 802 235852124570599503322130087300629156693752698438225581881000409783239279435219824270128687079660763154992944013085023093781818059362529522110266272547292555329391762800482 803 382091627181737615558258759715733156279424196158884455192326897919362316156407509749576073794088258097914722984217688786156841209247643599034269127145069490624718345258889 804 619005600748905616887211462245515683795501093843267935598369109632259858257785617452424563324982158382108195898844416270772866798287725783912245137957764801707248810398253 805 1002815335698011032682717395948262228880201459620675663344846672041512081057861342869926238943842155204963302993240072487538908030757496265878752501559780748344031681045903 806 1624600893210852947813998647409944672303302922328624770022408248093320108625473459422996206544829189441212411903804160579755182381944901595490945614239894761816483719171799 807 2631914293440168078978033006561387049616380920432504877000598051044270265636829517061493451589447959225257012018941872319346697988824204290001884326978971177937783153334106 808 4263793207946261423517418406390678629980160750109015261735541896466576619525624190353706068511058639099691634056363343972597895499790591859824964127120510819296737853349952 809 6907483587212973997702155128574592736089895116372610197082018675749271206379269636052986936578064703337252153330820166617493216193758088552791168851180422544554259740644509 810 11190330902281020313151664003007145330623886219660601131875974897783258392385030968913696831943462937882469504776315771989135749527713458789912587561283518790713207308798959 811 18128644682442323697992613315246139087760965135043277060362286627338364486461253676111475011853425341677550882751783150331222226260779618122964531392527467309449415498208417 812 29368859884793458290215161969959559403985865506892919596700968904494868333023374858676966913983125575463375329561878395443995874161965926070434348516857097501206780970576823 813 47578219060254225654417454120576374498395028593135303792930255965012313161358671819585028239354685913502110378992088230623449259335526464131216884452494202185882303081119636 814 77077677738136241889913179577612884894630106203416371929960932682059507290433180176710376537042183781230024817266172784039314190783746159297026467075507048463359348827600302 815 124867210084497469155820876020636886391922544851138931399087896892803226589717028779540372473619376983357858471648893857482863666318307312461436590177266636800738023296958177 816 202286799901829270602504861407774349277699273212530707545575245633146465814126519237944098091588440345478145673017905642314147130587341929887031530008194820191864008288700561 817 327707235351629300926586785560383440659665850276232298837386266829964830475745035082422787343357204198351989804160271343409080286589972389510229831590147978071865039138039059 818 530889172697956692254123500909654572918555777859301070492211052825410166295749351666998551294021910994236383520774487830127266180346925924687591545758450454270758691143262023 819 860044770859386675074003188543507001549456314718634093331569984321689004849273671160991321274604768512510607028024541861552454719790833066649913272913392609428916381550203806 820 1393277443811642169946451445468127345420437433531573951935003242175712049228680104586191521064928599277075472295485123224099867916161305349079926898396744896792997367678890956 821 2257114077735128329532072292100069105893553775786947557379768096192327940239390141916954473473060940879836794773285541306088577904829619525924354146599833516401528695483422613 822 3656526884865168786608466151671596981190076577808899809539188413091579753713163694431119274167819033017491464265232634283044848105891952342941217100011176256467463304402066547 823 5923568188982794887782098515963501375883375749622965179256568453702374344359083650445818658404237039848158171684756021562426083564500080446997021276915303626321544187379569989 824 9596157663548859733162067153930334175749283091949361101357785885935960512723870606902656122965242631677058745792688471571619991509071568836006624462245371579514496920515470343 825 15545715668615048451357228228380906659108235002116940205513995303198807922141107333471937882526023296287455939966382154833487792466029693907203481854783860756014082724122954968 826 25183925737948198073703860427093547761008925019128411344333451171837247914574754278523775297040996111538162818090708103830698561206238843413478328517971309582432110689600173754 827 40797683628430930244658716258743832453744143106852075512208757421299008381483791026268357572273293216161505912877665397789218848295864162615149868689320433135527766074912791801 828 66091703994031101927144769333889065174531458136649320856365189522101688320536251057213958553570293319609204018120586118170540681356836211993364477724799082761944980470664377077 829 107067524471981689500183305843953960621680974339776954330758238818629081271265677250176786202805864336016132372971039271635415296131029205867718685248192118738539422912918243479 830 173447459943184422364490088077215773749396195583370667149130701144924586185525269226507040517594439447780294120216625762032235015820927455085023782324571144385536183457075106679 831 280981352741857400130215227071863545317666306126367571404080504642975868619759922562494592558580863376196806664285453161569585116763347529435887425758415808850194062810826910882 832 455183412488904741697409161199145877966835401019902580439410043271516472561977508793928694675574144208532438684724867423730033975728727890227996785620219441846900482782228064408 833 737385733361316349295870067471769793130863742659654443653880950077530560101398724447161114671734408561684963420330897213329767740447919193854114747101520285034383238548214582861 834 1194544713784638217664228753921742599843834078503105657789880232995701269339729843336754698384286795131728458076599129765218164207276943763979427645981857249829742650799928301687 835 1935126983210925901099294025845099691567194791499693026950740824882924285037143470970318529530578847031880195539793968734736443086781003411921089042066380092149873511772788146537 836 3134843800994952579573667509469256518749660775163280243944189939334972246649241827589140833426401527863586483630800405384301480924214384309885379450291357422213822714466847364631 837 5078339424270238275622301469468357736247984442160387755605479287483935679554768715027929684943073903933911283227865622759573308780207965309878877903583860151883650400558411689564 838 8226723969328939110955453642794030008267405997981564043463786631541293766344762472367608445867104846535920200930344583668757048103791364341821529527344460291851633841238166148998 839 13326972777727285437286579710272805023716280096297262327693931847013654433908666533614546380293901694246698522287160010593748000052580921961830089015623685799009399142328261111761 840 21589146875248080854710342614933668064454336531092032943696501811265759028403316281951701003142358899297908195418132953952804949724322893335838572301132754163889308610311017628761 841 34973479165295330649174056185083723399842156720357812372553882918978649278471005437754801809901335895836763228034871128402270494513436014639985296659616413391201098279915552381723 842 56655435681055232167529841921761474808438683781231568989952617323654454951183231617864603416490122455942117405983210605901092890542241714350327458061773749056421073044247434019687 843 91779083999182347837526475088466531864094571124339622137372182096742386690122169575966060256302961314878483126877866421705098376096692734707132979165274717377255228005460124051814 844 148677498473581185689524337113593423672489176058103155575892713867916170746082243612335419306151014394727649008251068238553943703984432261148784250771957602864640023885025559731108 845 240849730418938924232341409287046706192353398957724982936698492266287169001449188127152890225723409296612783103378710558608529508467637813664061267926026011602492031407100823092933 846 390163355632039106311624363588992297520568147943642308184592716883351280417553049096844475828501787902254131555269545906459713078184080704712313370231686442258692557644059523793659 847 632042360736672417639014987149377922024416771604463666016726316200415001654268629520204943014121994996787265070537799472714969880770241966083986527680208973013341870919708627166221 848 1023871117793924907435447182200061305512205717179016518768755650883690774977109688270613162099147944907875446481336655496118650118804856748403379638968094762215752212784249572209127 849 1658608154641505095654319215084469231815338511117487104248353691934806821771932719740589425329690899711417111819293308093424314453544156239802057797226999601324969149792987900904224 850 2686839349971551157154431274481251627573481048261421087047417685469123134794884819614537650901783966434881008423578126831077626186168604591127208807829989576580314212886748595891474 851 4352502258260085177453272412497471953913472401677832574788951444905256539753214352908233459920840947768640970633238451290627296707501409959165729607270580257040751279078277321102697 852 7050756439414786413316890487107195766257543112203095509359857540526331795780338397679212557984936117641453279570131757729364940575278255281451172788949056125796126258673077864079293 853 11421728282505050594123871622664890999466258018443694315165477463084867039952188789296993848757454350470368401107052404993777611032176555100011599772281713754147406220857947956574111 854 18502369137933166089503657632960782229789633297473397903065491891416429661383402450842195684756378956610027132094181538304587943038459940972015704311141333543429121929345670539130647 855 29972451421281724769044133501874591972616965987306466527787794719959806231405102542714726642379499080638875135521913514853596319251038516521974933209395688332372646283124855985574122 856 48553058976071728026027290904272988409833506122995846818950268864639976248508891559998448714015532299305587321353772000294860418900905608534491198396420226574083475795206408733051376 857 78652102815053798047967528421834113333238453619907670044391871203322032365703891971730238852140351415559627112934042033840363659943753296546914321607671760639533947793988384416841469 858 127409992625682708494370423111231248901286848090724855949092929939947998855723067967187277448780858012537064144083847499963807157247875227612354270881831037644976956887587795056455423 859 206393518692994034215609659333876042343528171568059221776889398633978271348727142243393169679291503761383705622872279518324660817386654018180665533369097694448948263695626301078075441 860 334339765405491452803627394031042118512032777864032112595137715936620500573260676950514690389067630404879633842606550468637541053232771062345365496008262678689722112895657219645871991 861 541600961437557724786156072751663668231781577494766065024587099424001242418098468238317756707724697130509217906983643421831764949412692391099773662014289215898904627917776765840067108 862 877344658268936125450349797755386121387252741626720943141440187576718443856280260973176586997153159130593594266745430775687942160036972580571227482416814683944657884452370354113399902 863 1421217228471453035863991220866475631638693333452084504340302644070218857635410494040248380244604250820553433132389124517607906345634441409370832101462295531959827907335576733697047489 864 2302237426931235294802392699953967929689043475677325709177733560932533173717643635626523143681844636105802390874949842498602683899247699554767978865304564637376782330392313070181488673 865 3729401804358493649781920952511975580010493224058527971388302291357847074940038775108623736906262507640461808441814304541605624874643202966664561205223506222925172171297685399993157923 866 6041261920436380397187902365489581705045390515263491700132292667931071164470619936790097270008007990615025547227054771770910178797228250088784209590410171335362812973864160048660309639 867 9786233562897330818688949062716727499084493969778775448957117861284704198810580883395523609313984965838354688013635038568612708324969862625326190553972424086937405550905802623253752366 868 15852688010582819440199565885945117613504348531026660946092190246852252238494060517737373871141608270905008915495746397326321661798633869851339489422603442426010497402688081425000009852 869 25679683938831715254930355151115823735991916777246585969488610727769219271917423270181453074674923018777859616109203985137830049453137899183772189013135460045307602237255959975939994869 870 41598326842015207915494475697253728382273803630698790287022883311890211220237125354519135531855476386168993224459829518693846165257741692879447276750519343007388077801524236081712185219 871 67384728038799161386831225711016317774446333006812069202392878996560433036592972060349452786788674283467473546023735189304266348046383682614661573114994837121125357484022466666110593237 872 109155727031367280739096650931109598845678287558803095806739229602620386511094162417117761084941370644643212168793145529700397100645599389889886555531634654733013090892369168037053372103 873 176819844478671591779105221027612234965263384085774094272336960850251564346389622915365250818285539781638051818581163226179538169368961177451767941664090000527067781428456370600852972136 874 286427633069096933608150165867047704845038586086028355659604509998112437910450338772630221616079625254815375489448172084757094578033012686684652015879305638537509860979712739824825944682 875 463978928515331736130381025188472129189537648133412544775674642644675234108509003566040719093773374718514904913867481146988666776097404088426637289244437131014935964119121047510287524057 876 751590074111049941571605123257657894447908826622502160859540643984339390923594937656863397082113924483925869511227662396674954690844299118744504155508365244780233135468672925606641676421 877 1217483966120566160278185718942080273430014745120586060903209949766877575788408578419141819207556433395097841138845298544644848832351015775094573626838466342973314731668585048473066015399 878 1972172516252421856259064344897826478083824434510820837455006748230631636372943748590435375693600416582276366471735125107230224225318509805395724814817118030159480809587888187707372714423 879 3194669921887978253522723137033945311512308312763810869318467515614786832578597196720245057336756042873283930145992742818766721125202033059970377656211534782716874115787894525164240567346 880 5174954353676196101176534057823898659800502743174768293425981235942110759029726047535778454869885711054722674974802351258799014120176245256402828718054889664866366442357834215483080141896 881 8382749630614960583079476843944009401515650184971119720357206541270867502103753216191789396481770198423078706013281896577259452082566488186890011835848611709157330649659201532242589406893 882 13578941254877738904030977126746200361723362053078565158048452539023640461707094337888431757466313605572035860237645533668554251809586645704846372262511925487587798700512560041932405106567 883 21996053511130067935265639844754667493849060492014902580283681631819140074879892600176850944337869944584421146392975518578003206336185256023806721268551148571883321050180758659976998768889 884 35630594662231757507226769070543617886589679923991362584475421484178074848229647058322776398308627386839998066022230426411242746196647936122276962409862109548173413059197840081918143688663 885 57716610695223144558577746888405493142066046048869377712780412980857141345821244824853750829540727308697266851948863407486120743027741348671777889727402904983897219117892117207705886526188 886 93492767775540171849820006031099068821300288984621747691420431643230436928405257169788144411248028509493653616896360670558923567770173475713372927065053696884613410494107997135443514096694 887 151444903410709905308498580964761727517638203678115245346386751667142725431292572447607635911081659609420156807304148377203479179838607171830163097769234931084893892937531672654779628573361 888 245318758544281935842434905113267919685854924319122120374157687531623530251118265356973138176021265724099435461584700183582397695195257185907866380738855639538433345074189267947672854502377 889 397380274252970288735150632240693936104681428298246612999080850463071770730897343997123872611087406729934453644731963995764306691661033243547372115389435911408636542979802097071532422858539 890 643696732453262530845919001634033268038641084574763107988125453480251183921922551286217467164784731455634375519543970750145129151069935853628911488914203903301305234664622119645734928976039 891 1042691318660221573433620244317462905292615545131413342880629630693184352641213343408004894677532678583584176953346356751686290423571783407159299233970897507849486429223136127812876943232502 892 1689000062723483164400423320674303286728654393921974447377065326408852817491436284751006373121654009438834386675188056078406698919696178994944899345338271456644571662077100913180751115221588 893 2735917704947692551807478250157309006567960735527589408659428526087315849049343466340458833980183827820049745619902563412445123269163236446243902831429596703127382741068291617811376892865061 894 4431756102845162590302220330719962221240703690139563470946537663716864626385773979329696784562171576456131148488756498649779235459809149219485195051341465943899059051102789773532016085510667 895 7178738466530829830177452025931163970299443782831354112917743570010155114196805512089834762183686283271059092293693091803503905925817393488165195009465088169786871089896533210701029890210717 896 11628397563287953982641744561593368861975015390825118432086102425153690339189261786077442267847522477919315455161149499353490101853421284308382880062074177420573464086682172046130570964980391 897 18836103682468720063049022237520668245200106448674874626537444566796490690754437659244866894774204258377377960018576529798480515443878427219716662199500914420008298419987006138086762756285104 898 30511371892318571858082664654052415190535637032372595988378966755009496865918752101057809748466386851675822042122159876693664085429734202552000619390804363977117259695760328127370020611618498 899 49423313873999125983753410396507596932021905948938475626205429656497948630016612777115767093828246722619332041646904192675324576670686870218786945847496199363309018548246785089864632159350601 900 80057394712091429716849696410432903702204220642074679555628834509258722405253840550722167878726949302240414750217665703093862106029929804241758306624720756443145235865597713984795188452769101 901 129679255831076121638238451671747905710158966719667768134167720598199909017932352017199616459575167365371139497819339315677240102427199646378585658115828069875356672467934550666628205085366703 902 210057906733926849167737114306861106067942705151160668583174449637653146315166566929832056861754403736068207620440376072404029072113221154009355111770580133490123284009212917010952313693182807 903 340256966000747834556259877068096713509614029788901270563053521198490808207741191998303627331801829510407393196617855861622249457923095475694992322560050624606003750206918171629077823406843514 904 551155932361178845286930268689125817964648610647552993885317216328976222289530406341317910727480778723900300267819743461200185677075083008400410134034304486508272203621582444951056361883367328 905 892773761424175705156407734160878231592866874062018153033171333982937051138536518804075718603679412120700438993557251323537322565419619538098516708971671260766944916963722676842657714701845853 906 1446131616474107737319488868567827748063211594042626090242378392260215561835954493023030036409481540208418184241258158312626302819954909979198103795086965625340031253125978538367263830780189199 907 2342468163649285654665265056850185378280378811063263075184240164646924922023643500169196342635879105579328813743816225164767307393256178003998911708516942913824459265765596692045994829088646081 908 3794364488563148791050273245257316223473586857397562940659198837259215081316638049411953373746400148401774633473956362533886086798552943902598483660143204444946787747108144123822881697670422327 909 6146160146403192056970426076068284097508262463711118622984709720661986909846474094142967298706036909845341273215655382283749552785032626312701154729657749292271027336766205186114572848167266484 910 9955616837596853858341106415125685913866142568650647946017759557029123495126344744336465249477234216725381368176376518459224274762150930540804865907337851576499892635983382573592773905047473934 911 16126196680821316536886827358954838100012995075154025558517590995554878815442243983822794707531825940913225928876679468969658621318972421585115007515530100641552777848751085393608362433832723617 912 26121325417869954027123635735641477695402020934138898876424323269555692225001246474284166693382412130459376046024468329297156325031477577183034087818939349830116605912844998864757471378707965873 913 42311453694964324817481459923918137565576489342419408796346008699946029365345573349575230296636144858535874011357207708361773169072593088556872296609075347856515177065708112789823184532986441011 914 68536222608559116729971794450442390712662866900019017406063399121308869829681560461452572622113815748979290842809148289622161145776567980585743800098691992683541511710775671083594341671967926727 915 111015051395521333686290949994565125500085186199025620297106569407897505759263957340089247446567126154662477676049888160042124189243801473777176713653050532921812210812818371833888562685673639102 916 179822092591803180440467138856094888886278239679092541531160197267656130392517081968196440228593366210773122126170040863685706861087507173843318546367703012984018973292151190306967626598634357036 917 291275337667045136289800178881951984281739442414753259750954157000645997519589427004001752362890082219714266231414465599807442450793086771735453909581997225666251956909861297490811948006020058709 918 471806442526291668917513802180426215736923885210528803032791973331844244083486460834568877439125462591897408394090047453594182238409509789174129138126904405789356953775461370537220055567359269523 919 764228986140500779557602555536049512482945547278600162457111139721124719142264227396657379337387148827300361091204590619582269016193290528619898379447349478355115707063663286117428243257796244581 920 1237891646881399775012651416632526383253057855259130066913945741505145556936318979651683691159526229596296475987500256629458128508122410129099699531489905898183065480790914157483485019472277284231 921 2005124057183671855458077605558297863233474044961049430468464519067081347328339838026885254415298600616384230046610543371502719104826004436735585256591355237476280804184707562519146223061612215288 922 3247875346441450257896087714496596869017190965413499799903860526865214569224983740077570563876223670582566805504222114679704846446978328156156944147651013010636038721257541339749700923512549956122 923 5260862470163272041667347645750389322278794717991188733991182950066094652763405131482001620511306333761624527988849668852413885966344549962230176109466219984027111578054298640934149787884361314489 924 8521460525519250855301976378248253403854774456214648340035351647358095623158795347336119604908712907276750925401200109012069051661893009078046426321910836605554634788205809339096223033685770870293 925 13802908771135201381021047367695404528720487654632436383785700671984775413302688507972214448160986206533608537736195114145639577291347907369273555201394511936388022907766127077108047785169190927543 926 22357677781021659276113288107641686947720969364083643839720526564330242575012378360238974696331848982238152139391668884918815587864921395735976240358116407499640418726371924871694318104742880140279 927 36214480811976746180976323180731882294174082752379238649164867555862974664246449402295923010495952022694786437728282997106718763731060130722903007164339433740532479206044059501370088139399048153026 928 58659361337185498020721863355466389074773385103362600030443508684728545453741104801550272216093067707283757013974644541828904909082452833365188717962095414502374696534721980381122175779516823720952 929 95014939153169222289172426308685882019558426576304714646825131124674805008401213776946303601857403266252387649158039196781257828874775098612054407170902935809613011914978043443117755703777744386829 930 153902600238548790961000781503732701577821103387129908186043509258021963567038255190612058702484121212160807297442488056259167451504961373407515277617106011140895343226218023392923192803531336048279 931 249286936143919061988753939424486624731479780391460092308860264715398666570749065152773953564143558253311701778365443228535064149988732047973804519316584695346121826091926069965349701612407720888457 932 403787232882862972339441944379867797926890425914078063479670267754741141237992853140717086410963363478995678541882651577937875184650422438765826783946374115711538275045392096056264908841274465330583 933 654041262279378202456463838868070935410059998869051688249288650584162216904257047276037705379244639520729056618087731075111221787404879080078373124804217968677794677815296171848915377984116235066236 934 1059393284915232462313860961763303717706229759482131347174483530234246278337970562196632531338681404801669580923884739214831023007977755129567448717304534651233988635265914276430473068781160157637862 935 1715966430200198120416547934210456150237258885613698163330054910827773824533463400235094641670537163912765159603726463120362453284070812413707812472203954344376573572164414462631981996251479898792337 936 2779456387874009325894587208068206349433737107057346233856345782966728352358390414974029317510303090106746108353279551727395610816659199358060500628157633286920008148918758761940341396474613019759481 937 4502051373838373645121536587952190478282213581895076248444490765708575755670046058513850508634535895002189157844428357070380407114028821790615543169105933647070817921654807261802803273654269387969339 938 7292232990235127912990703553788371287817416740137971056910733962494085936293585169334908520099619147483924523910798600412600495468597462982308513304657057241074508212633630083851510882499031840475623 939 11811638148360412698897221345182064204812313962442627731223212213935517099006972167000514272142630845843780829355739991320427723133834536625403756049900827211003244476920135442993160249451627130609286 940 19131950151405196694647485860179912391443880394175727788611831075981240270609046971334206729605505959060361758580142317185299516691549693293824438438089211082019353174245527684291883437619134305996036 941 30989021096862176617089249370012955933783027688623064946180915675201250011967849712485260182519868573994466140849999067795445358465710175457820063147659201245822116478489123382071102086037562673680773 942 50194483058173596618040838356053324561567891106398631161616504036018620160237216892968790030260362267877807857657861869722734291886703507976348539328948901910582588964749873478596256228291973551663387 943 81302448762038563764978733016577716069218735150626243960967049381340492692217217388753912511686950345785577509649698181549887185722183268197464508879477755691945343582577679527686687417931614034406189 944 131689388237121174219172319789002932440995425636229261402576940372315865250126905274171887958989019852399668836677117780046318429708100000161812992354496799720809689998681458085535543454460941967118183 945 213303238023071542350152446512463975894290776521664439496707006378733732860028744438674848186624396940834833326838210934401610102899266077110573351782914350066577429171951725359494159784231988191635008 946 345496483701013534771478908424722127529571617271907021312440350331083725425512742481044969278603550774620372613396281416027029972175562110011682138832421086559491272212679676270554231958769716729912434 947 559614980188817699689786890767324650002224424642393715355466776914928960518583201463667098314166508439490663370626840024813146002112007028612847135859285168051995250017370482201844849374917923682817321 948 906430579795384675231575477145440543304443487877136311627382951031158315492494751256857581574698753919532363864296421816803783340892944012854416714630665922809517223904835731869720067685680645745158877 949 1468179934354488438259827581696297505657677389331187856488644971936344407792518474576617474719732517788479812545588909891965042636647504757187742935672860490485469724229730868040682361044507793521675199 950 2378064004425712617600177950578664127085777799982817572581298990742905484614852555001713365107227221842890289600824280135080546637788377359992526175425395481116974900116876827276840859066090668692962199 951 3851831803426326623307245637795420023218121588900156663041010274444909785518650880602661943470622945195705000648017786503705423228326364422851114721403034439048389826636442576653079094430409915734464522 952 6238937162774004312463438585631468618902222711243618874058646644728877924574622615796944721034309322737808301941385611541757524480253152678464853032255077455433297881025464512631914258152214267373381968 953 10105398185768421574773939326204731501193334022090571409507060610480510257645672527616507180605054629197061212783551539425094336276608410302608025499389537897195566064223887079322543531558149319573628861 954 16368005923032481597796648011871427447766869777641630794409448326057173384213813354822921830195945468897630436611628837249454803939028867077986148412802688890610675456083476690694002273341602406358748447 955 26511703902859049522133112540889229135704506565986438587167653698692191391405403125065799455457703976321000481476020204336783471965833474678799501539081726328501931387703468858793640467506515681809897297 956 42941680194439733180051555855608954097886992154189746275671987857751657727158651933924561658866934840407700672055180555531075550837225843151904247459931988297790108222017175737004281887086120863457903351 957 69553654259905131111868988902159550934751417296992098140185672151600649819649407755652571932194628090144079739579572101474930629485619016524027674133950787245665230855346979872091656163437403276434578244 958 112657574985499414761726660566278170248213943838559434587298576437511401199432847840275184782144837599156228751650655512557915061937768059764374444236867421241506031701220721072906311005606293646348516798 959 182473739939165444753086085782608754099700814099745036176271195612427945372792396443288018723292729631320135417294501811191826179720869975070168566148739926804595146426050601685102073932971233160405907841 960 295556066149580308864109298471567622480225745289875564383797635501414334578560173281621516705474105841100639435025334376460630611571044133704751980806513712061575754620610788961922864657587832550833272641 961 478717068007422101845982372691028107628972999705385197629083641588633162311397639570328110637756638025064877044464287437522326649501803106426895965154081721199069361409483757591043525073496907692940841283 962 775385147300594208288175211722128159290556172662596452702123951016313367256337811695426515752257085029433893937714250116563716489195142336653832334580329879609018152886256379700899455933032887969554622727 963 1255901490370284455941028113409540427149933040351081938089465077006003282294160519954650090008029866770411250632547617106536672225029129537254888106552974129489359011514724337383894633691415785369977633614 964 2034197925876738607614157394687585175852250508664114369239089186349639272643303399182448957787329436679026001678855575078131777028678751064605064636571600984128021698476126750324678808511282810772794934748 965 3294809979515151152747010106649426352644348712648732573534311906084021930756694055358366863440417932044530589070365979592150466654494543886730456745381434617328296741284981321040409813774418723283517416373 966 5336629756865877792937946169445228867550525680596819187426658893489363202312032658294455988899848482197830784616778049932795649398414437426902369579648192080196879005130384337936809712744255798630319877539 967 8643772151123145067453559542755173308890966016163060271819986243357466507799992053627730835657426156311728904313663312194941539168936787074070178524981642679976652343078772158880776988548948913628589668341 968 14000356174205127014736887646969137604191509778961360214758918381686613083755325255650734975546535494053201413424517140060246017398620172736976748502277007221365568510241839263292865253782033368547669446727 969 22676415006286492358304432391153564429528585500243409752950193313667944339929883192981921945510382247977939572858775512857691808514853713807488479624857838344985734612016700688552478256850085330179771390344 970 36729012127665943803500687174320690977916223066525239989592673628818205545703074876064661206352599195187791965897963491452950906692039588776910981122381206471186854042987311984699458077640050403019713013194 971 59489954762084980868378471903101497868087046059208109030797717564573662756025390380182043571465083493935391773492004903448160047932755758813286766340084594164651653334428873972484886916017170485495268854937 972 96355735465057793808911878551247420250841634405493278330528803748943029294138763994814169482715466193049494953739905132573641368129223506051530806050557710889153122977569819289271410142192187345103038495653 973 156066986430582188520896422265801391984409283236900775959719784491155365912966885424699138178680435241680858176317112672831849162292269879555037936571579764655598456591577187893076312788271359039482148429511 974 252780786674386265310447092102326517505569885694353372198780263973288230062318679207783697490793570493352635793492157179888068690156212158758122165391166845399859875448879135145754803809060514050057084631607 975 409427134087154150655588377464858088625778739755412854665424987375272104693301325470456150623371560348351748082329611864012543758413491426154933888912713439512360308199766945633558213205990841963894971846482 976 663145346522472395770919123949192490537467164325884251279661865992578678328848795304483552897460354513644920651777250429675816514269431745906383264022876484224230455687688831337447194502307292553779692969896 977 1074089267352744223055636018892788642705164013781573836867468406922697635313394672239156723258024693147255459622582685690756190244347660720896418149604552952505503012085809150123866681804213039931858040093549 978 1739688826379266275260567314702727081190667826683852843484968441114141509506716809634101000675973049618099707938791240903275040795981558176631229620015388664810655988010894105172309327889691174439648744832423 979 2817749092979177831379344022934999735385786598742098166612656569790551192975829375427935468191678523007813286114281054773942095049358422156191176972676863874165993768532452752160032735372989961739701171972121 980 4563863131109661096137064198837956776014445832279017251695682900857269946502737420707174937645820354825570440270410728639971033891733649301314364002137134023907407045216492477907194240524937725501555315619671 981 7392008435087223250076701772312670482328178596150853146166617082354110431654475925334926618873348440275499291154937344556577890996514943684661027587315801639853992870857840347505935878839270023931656273453068 982 11972692988946485658271212382890571188708562000412674367318635484870246914353313710887056238333187139742842742412932067301967584990065134181622835611399620890472749261856373563426691199567806675445816773749142 983 19391919057781694542965654117482899572330624333676069210799865680589513174379799130266753752056403487102230609325698967106628898143819491289086793833163911498818683535605149766384897061552017962080478017739889 984 31408651103225767147912052874393072592699007643184089244889449780483782453301222700043535567053476878570734938484044583762098565392940580089160004100958706584494723546134499923277419324468364826241904946703113 985 50871826851253034272170633328175231897983337023068045819774877189462473820621141183244785790623634524482515710312986655470312967953055439419500103224966281247008639233303562138580417432513864239740998090194763 986 82395773701221960948050798912887166055295871021555368095520837313359456831430593095112543405854751813588462398045687893187499120021347342168363787273163825190401885679674951104241768866824250706117128317863719 987 133454152989463727329482471287680519250846439446134534310237786574624309402500082843116047716169780907415740020110574307214485179066049472288820875736212606960004279964779314734124219455673618037410966814776086 988 216151774874417579914762421957504668168323068224504255831557206303199345541887253714811531689893567700884176079156818612913744976854394827817845328194697770031898443596491956372051953588675393475215160820323252 989 350094328484601930990735084048740291578917496828964263962535647364841613002792262899269238493623778157524651672019849091196663924779089004168283854354314215395988756565109763131164171466862039335866033729500389 990 567036352163472026289216848566737046769169311968608347040632090570274495911041020732005369838946810387513536984929680287690603348259126549408407498157737161713465511117477902061890088744227985366008166331908139 991 918409330073247096410161465979524529529763544871037912070447629324367604338599714090540867075560482623367633463454998133535895488522502975060587318544180391799118611642302339776716222322293605080041077937894077 992 1487514580466344777213307190470800854502538339828251387424898848186127133040768669399737095312926651618315324488643159759455321498891559663375169098342771744487826777675371098980942236866415723379143093928372263 993 2409271458194390667267607065738911853417584103761359728876445497191231265595262748526735079529896386927446556798862107985868667865008280198825826664559935341951852388192978970483656347099807041770444899401321936 994 3902202484545159892638981541422838455509010145640286673996262493349579959643053717540120150382651649838959634174527699176430262903603987561497240292216544483079828819659246458332932397677214611393942570523319842 995 6320237936278773801708794301663462525900764170514392389948725158193769314461233130716960322593785900745367542707176188686282655185910633020009381733763300427336737860518427349410920446399111212720002774653323017 996 10236620860247581384308048822801138945972831939318100608715922967168528924334225812520833541197504025856486281502512700817802916046517133540489181332280502909361772986634772117206518359409407229913915227098949741 997 16579803229489226117779321798681151653410823654108660530511600608640435978248314572151652024693594265852974280564284083983159293606728644779167437149331281937948773806276499696674436022763689407989503188403260879 998 26853548962123326123810122275413678745483940760866350215845411374712282292265334977850096795014469106232740123042200792235125929984549169497308051871199921447506016058491670353400617114461349009058973484075505623 999 43493421496961941795074674402242768726532277126690767354821852265534173399649299772093218209733738525860114420936484078131522666296882083672795796493406818586900522089471868819651713086468461753559616927703049626 1000 70444164636821176094092778659735773945754015766712463255749991721331228210733079565212395623897253600390534122284088079714049759318338913744075589227070491836047739638247636482148652882461486470285285735576133376