0 1 1 1 2 1 3 4 4 7 5 19 6 34 7 67 8 115 9 220 10 373 11 661 12 1102 13 1897 14 3133 15 5260 16 8623 17 14323 18 23386 19 38455 20 62587 21 102364 22 166273 23 270841 24 439318 25 713953 26 1157065 27 1877284 28 3040615 29 4928419 30 7979554 31 12925219 32 20922019 33 33875884 34 54826549 35 88749205 36 143622526 37 232448641 38 376148077 39 608721892 40 984995143 41 1593921763 42 2579121634 43 4173375943 44 6752830123 45 10926747748 46 17680119553 47 28607745937 48 46288744126 49 74897917969 50 121188090001 51 196088322100 52 317278726231 53 513370802899 54 830653283698 55 1344030167827 56 2174689532755 57 3518729557420 58 5693428947013 59 9212174463541 60 14905619369662 61 24117819683641 62 39023464903741 63 63141326431420 64 102164833179199 65 165306227362387 66 267471128293354 67 432777465308839 68 700248703255291 69 1133026346062540 70 1833275226816241 71 2966301860123833 72 4799577374185126 73 7765879699206241 74 12565457538288649 75 20331337989791044 76 32896796280375847 77 53228135487610675 78 86124932985430306 79 139353070443031267 80 225478005398451859 81 364831079029326652 82 590309087615622037 83 955140171803191957 84 1545449264577057262 85 2500589444727001105 86 4046038717650810253 87 6546628175883471604 88 10592666907039942103 89 17139295104776909203 90 27731962033670346802 91 44871257173807495111 92 72603219242838081019 93 117474476473861068004 94 190077695773914640897 95 307552172340353197153 96 497629868206845326302 97 805182040696994359393 98 1302811909053635521633 99 2107993949993006061028 100 3410805859289017762663 101 5518799809674200467891 102 8929605669355394874754 103 14448405479664152795107 104 23378011149654105122323 105 37826416630344999523228 106 61204427781025846251349 107 99030844413032152341973 108 160235272195719305160718 109 259266116611439517838345 110 419501388809846883334717 111 678767505425635780238572 112 1098268894239832042638799 113 1777036399672505281992211 114 2875305293919374783745850 115 4652341693603266923632087 116 7527646987534028565271963 117 12179988681155719837831132 118 19707635668708172752030177 119 31887624349893703828600633 120 51595260018631687819370134 121 83482884368573627287338049 122 135078144387253550746075465 123 218561028755905224963220996 124 353639173143236822639103943 125 572200201899268330255187779 126 925839375042631435547154562 127 1498039576942104095468700739 128 2423878951984939860682213699 129 3921918528927374568605639212 130 6345797480912645041742577685 131 10267716009840554552604803605 132 16613513490753734536603967998 133 26881229500595154644139389281 134 43494742991349754735673974957 135 70375972491946309877219874820 136 113870715483297465110300360359 137 184246687975246041040212360259 138 298117403458545772203204845698 139 482364091433795479793870838439 140 780481494892344918547529316619 141 1262845586326146330945120402724 142 2043327081218497182096369967009 143 3306172667544653112196238739985 144 5349499748763159893447357077246 145 8655672416307828537402994229713 146 14005172165071003962609749719441 147 22660844581378857630927820526452 148 36666016746449886724452646823191 149 59326861327828785018056446931731 150 95992878074278712405185073337010 151 155319739402107563216834081020435 152 251312617476386341415611715109139 153 406632356878494011088716771350924 154 657944974354880458960599461681413 155 1064577331233374642299182203892949 156 1722522305588255273509647636434974 157 2787099636821630194514970726390457 158 4509621942409885746730759248887965 159 7296721579231516392201740772182140 160 11806343521641402589888510817973823 161 19103065100872919711752409648809267 162 30909408622514323031303078525436394 163 50012473723387243923673663405489735 164 80921882345901568135594917162170203 165 130934356069288813969548924174043852 166 211856238415190384015424184942597969 167 342790594484479201075871638270756345 168 554646832899669588182194352367468838 169 897437427384148794259244880092227393 170 1452084260283818387442618121913698441 171 2349521687667967189793940437307546340 172 3801605947951785585328635994522865287 173 6151127635619752788215832783597354835 174 9952733583571538386637725129887163330 175 16103861219191291196038891727564402371 176 26056594802762829603861950671531449907 177 42160456021954120834179432608649670684 178 68217050824716950472319973489734938997 179 110377506846671071361963330165725303285 180 178594557671388021889747227722800935886 181 288972064518059093341453072236141229393 182 467566622189447115320942814306557155501 183 756538686707506208807602325028374546932 184 1224105308896953324273751577820607864471 185 1980643995604459533316302855796704547411 186 3204749304501412857825003386565034547890 187 5185393300105872391521461633909568377095 188 8390142604607285249726620412022432206779 189 13575535904713157641863186390612706978180 190 21965678509320442892204911147315845579265 191 35541214414033600535063357274342243210049 192 57506892923354043428263528158071779441918 193 93048107337387643964937249513808011370753 194 150555000260741687394811141753273779531457 195 243603107598129331362354015085189061945476 196 394158107858871018759770780656570112520199 197 637761215457000350126340783641745186587731 198 1031919323315871368890327552198301311229986 199 1669680538772871719023489947558624533343043 200 2701599862088743087920639111475503880098355 201 4371280400861614806955166658653476814377180 202 7072880262950357894886843369748329095411317 203 11444160663811972701859869239740516699538005 204 18517040926762330596764571820827556584698830 205 29961201590574303298653337871527401589827049 206 48478242517336633895446806503314286480116093 207 78439444107910937194146900397140996280187788 208 126917686625247571089640462922754590970548527 209 205357130733158508283863016153156277249782771 210 332274817358406079373579131909171558219377754 211 537631948091564587657564556917889887161663223 212 869906765449970667031266097682623497073543675 213 1407538713541535254689028716289339448539890844 214 2277445478991505921720492875660789009918118465 215 3684984192533041176409842062494519897068330745 216 5962429671524547098130655408699700345596770646 217 9647413864057588274541016003427443121700778081 218 15609843535582135372672189944360366346333225417 219 25257257399639723647214044950565429161800672932 220 40867100935221859019887073897703415201900567783 221 66124358334861582667102476383279695635261717859 222 106991459270083441686990907815993962108722762786 223 173115817604945024354095580737062137408069758243 224 280107276875028466041088685090844579180877798627 225 453223094479973490395187819900706061599511541292 226 733330371355001956436280059064349985790953324341 227 1186553465834975446831473629575643886140032357333 228 1919883837189977403267759439250581710680553173374 229 3106437303024952850099242373509612803354432794881 230 5026321140214930253367011117443581720568833232429 231 8132758443239883103466268546247169591980396571236 232 13159079583454813356833294718984726380606360347591 233 21291838026694696460299587625209258284026432581091 234 34450917610149509817132906704171346976072468590946 235 55742755636844206277432533744651942676444405232391 236 90193673246993716094565479864094627068862377883691 237 145936428883837922371998077383995269532714440317348 238 236130102130831638466563621023338596388984475402305 239 382066531014669560838561801597853903185074554459921 240 618196633145501199305125525811712536837434668602494 241 1000263164160170760143687494375335177169763797738513 242 1618459797305671959448813187152816451154453041017105 243 2618722961465842719592500951684440402831318330906548 244 4237182758771514679041314408993545628492872864074583 245 6855905720237357398633815797800043543134641121423123 246 11093088479008872077675130643915646683437963911939698 247 17948994199246229476308947148994036513046250311570707 248 29042082678255101553984078500188029482957859501718291 249 46991076877501331030293026793582469794540770323664556 250 76033159555756432584277106438170903076035290335758405 251 123024236433257763614570135083432122955838931753732085 252 199057395989014196198847243373281776117137093183799614 253 322081632422271959813417381452793052957184215874933177 254 521139028411286156012264627822153982958529499996134269 255 843220660833558115825682014122704939885593437235494844 256 1364359689244844271837946646792616826814002658596056511 257 2207580350078402387663628668759158824554345233042829779 258 3571940039323246659501575323395612709223097028850164714 259 5779520389401649047165204004846366495602732345378149863 260 9351460428724895706666779340933574166651119457713469947 261 15130980818126544753831983366315372681934960908301227020 262 24482441246851440460498762727784378868267189471224304177 263 39613422064977985214330746127326778531709619452733467193 264 64095863311829425674829508888338184381484277997165707366 265 103709285376807410889160255069427421914384206738177953121 266 167805148688636836563989764011528065297058794023622439049 267 271514434065444247453150019167944973194142510233148342084 268 439319582754081084017139783266462524473900813728118731047 269 710834016819525331470289802575159442651935943715706822771 270 1150153599573606415487429585982373912109729377198265303458 271 1860987616393131746957719388785274785728260251134572846947 272 3011141215966738162445148974995390128804584558553438871123 273 4872128832359869909402868364149158290483336891768436438588 274 7883270048326608071848017339513041795238413532402300030229 275 12755398880686477981250885704258434892638841968577146160213 276 20638668929013086053098903044367711494794347045385855881838 277 33394067809699564034349788749590874570300779973550743718929 278 54032736738712650087448691794923314247962717978524341277645 279 87426804548412214121798480546075151808048187789170143629812 280 141459541287124864209247172342559429045795595604789543540695 281 228886345835537078331045652891160272026496076055849927975955 282 370345887122661942540292825236245392244943964322529712322098 283 599232232958199020871338478131492318433877034742572380232071 284 969578120080860963411631303371824364841257993429294832488187 285 1568810353039059984282969781509929028610224334396259690200228 286 2538388473119920947694601084888365738786571634049947000168385 287 4107198826158980931977570866408993766894322288233101404523105 288 6645587299278901879672171951308058505178420242069943118845982 289 10752786125437882811649742817734363616905358187377850511828513 290 17398373424716784691321914769059733466916394086522599619133921 291 28151159550154667502971657586822107428151894281825669630401316 292 45549532974871452194293572355909851239398430376273488748974119 293 73700692525026119697265229942777280356713082373361014020428339 294 119250225499897571891558802298732453285274270464896358410455362 295 192950918024923691588824032241583065675480252611706277724530083 296 312201143524821263480382834540388850994247422850051541428631827 297 505152061549744955069206866782090570392383333031793932047025372 298 817353205074566218549589701322598075109286413451881586369520661 299 1322505266624311173618796568104880631257818303908485888563220053 300 2139858471698877392168386269427670692123253274785177845079414734 301 3462363738323188565787182837532861962859875793820097401804675657 302 5602222210022065957955569106960843294461933283731708915046131261 303 9064585948345254523742751944494207882556761850234637540281025196 304 14666808158367320481698321051455553802253647906649177678757374735 305 23731394106712575005441072995950574949524166744905992652581101779 306 38398202265079895487139394047406942016491571639577347764881178362 307 62129596371792470492580467043358832855964448145401261616385642967 308 100527798636872365979719861090767090762404729545896530580190184155 309 162657395008664836472300328134128052773031644440582390560983613020 310 263185193645537202452020189224897272690098840735763519505581583073 311 425842588654202038924320517359028770507741661686892929361838066041 312 689027782299739241376340706583929488242451678933203468162692519062 313 1114870370953941280300661223942963832949466983880485427465983366017 314 1803898153253680521677001930526898895391192306074077925570128665993 315 2918768524207621801977663154469871747584544109726056814554609807940 316 4722666677461302323654665084996779662219621235571628201643236249863 317 7641435201668924125632328239466666003247323808330469419679390422083 318 12364101879130226449286993324463460258910103506934882024804171036226 319 20005537080799150574919321563930149874844470598070531221505197405955 320 32369638959929377024206314888393633746441617387810593023331004389827 321 52375176040728527599125636452323821827416289731720547749655499414316 322 84744815000657904623331951340717493779988108865370564277805801422677 323 137119991041386432222457587793041377426221643625737174633618351709781 324 221864806042044336845789539133758933025026997519753801517581204005246 325 358984797083430769068247126926800410476196087919978823498526366694497 326 580849603125475105914036666060559443526170532214220472363434381679213 327 939834400208905874982283792987360015846131311937335567051795072714116 328 1520684003334380980896320459047919621216066535954692310605063778733735 329 2460518403543286855878604252035279898930909986469655816754707199535555 330 3981202406877667836774924711083199782015688661001976066457619326356994 331 6441720810420954692653528963118480104659075477852399914060696411088487 332 10422923217298622529428453674201680310387240969235144011366685622641419 333 16864644027719577222081982637320161100627505416045946077170658575242596 334 27287567245018199751510436311521842096595935354239492240280620739396705 335 44152211272737776973592418948842004306517106569624614681839984049576977 336 71439778517755976725102855260363847512406707723203283286509309523911358 337 115591989790493753698695274209205853613798669061125486486839053757943121 338 187031768308249730423798129469569702921080231552626358291838123466309265 339 302623758098743484122493403678775559439047421181388619663913421051649268 340 489655526406993214546291533148345265264296173301651752840987788345355415 341 792279284505736698668784936827120829402386969818974752092782084012097363 342 1281934810912729913215076469975466099365726518456560884521650746972545458 343 2074214095418466611883861406802586936371325384179106807271704820030373395 344 3356148906331196525098937876778053043340263798539238862450627556048649427 345 5430363001749663136982799283580639992013844453957851246153997943273732492 346 8786511908080859662081737160358693047656363523736595685036291066517091589 347 14216874909830522799064536443939333059575675144837523704465739269565150741 348 23003386817911382461146273604298026127137505835717196162777480595856568990 349 37220261727741905260210810048237359218920903418937302259321003320550524473 350 60223648545653287721357083652535385378266131693037080814176267371535898205 351 97443910273395192981567893700772744649300224717500042281221172035149322492 352 157667558819048480702924977353308130079679546016062782303121340749748120511 353 255111469092443673684492871054080874813300682777471066252701378002196784371 354 412779027911492154387417848407389004977301140837442090224181583969244246250 355 667890497003935828071910719461469879927035925264347057421522908950910908615 356 1080669524915427982459328567868858885040771167751223048590344439899625032859 357 1748560021919363810531239287330328765188562106708912248735794009181986548044 358 2829229546834791792990567855199187650450088288153477440050065109413062187473 359 4577789568754155603521807142529516415995839510205165732565353574040650607289 360 7407019115588947396512374997728704066803116913701419216394913138899314666534 361 11984808684343103000034182140258220483376900552942703135643172857412247732609 362 19391827799932050396546557137986924550757961595680240538720992140783844857929 363 31376636484275153396580739278245145035069995393001837905006050626809206901540 364 50768464284207203793127296416232069586763090233060972674368928396206166070471 365 82145100768482357189708035694477214623346162999477822996990183673072122065875 366 132913565052689560982835332110709284211622330605953808088974316719335037230210 367 215058665821171918172543367805186498837416704223225537734512003548048375025027 368 347972230873861479155378699915895783051487245446973252472033823423024627984179 369 563030896695033397327922067721082281892865237661407709273178432682666412104028 370 911003127568894876483300767636978064948313771099589880811844861817284449183029 371 1474034024263928273811222835358060346847588507370000415800673301273080930382837 372 2385037151832823150294523602995038411802311777078593122328168169863495448661646 373 3859071176096751424105746438353098758660271071048805282911884394404395515798673 374 6244108327929574574400270041348137170472953634727610150023095487535710101214509 375 10103179504026325998506016479701235929150004990985630003434433122764150481426740 376 16347287831955900572906286521049373099639738910922454723956981851123905447054807 377 26450467335982226571412303000750609028816894973717511042675141346669281342437907 378 42797755167938127144318589521799982128483784956449392081915849570574412203449074 379 69248222503920353715730892522550591157344611287185544010375400739538325237045511 380 112045977671858480860049482044350573285872327600653576978075660132407369131653115 381 181294200175778834575780374566901164443288021316667188189521187586494378855118724 382 293340177847637315435829856611251737729231431346148832368666974433450432473191937 383 474634378023416150011610231178152902172634466448662728645044689076260954887194497 384 767974555871053465447440087789404639901980911580658269100568190566027530919270270 385 1242608933894469615459050318967557542074801474243995773033542754141316101829206273 386 2010583489765523080906490406756962181976968482039328817422040819206371248771218049 387 3253192423659992696365540725724519724052071066283846073830373195631193898159487236 388 5263775913425515777272031132481481906029340658323696374627203637121071694489768199 389 8516968337085508473637571858206001630081898930822738707120301540782435970773146387 390 13780744250511024250909602990687483536111726795361631340410229885933678043386805538 391 22297712587596532724547174848893485166194414042400087789568050968277427154384992323 392 36078456838107556975456777839580968702306929153977436872015800395772418337996838259 393 58376169425704089700003952688474453868502618718808438662284104045617128982755006044 394 94454626263811646675460730528055422570810823395216789535000157122956830811125019765 395 152830795689515736375464683216529876439315505952671859940022041823678356396502485781 396 247285421953327383050925413744585299010128393186535281217759979601739583810249965518 397 400116217642843119426390096961115175449447238500284686901220068405313057455819137385 398 647401639596170502477315510705700474459578971047897513862418094986947758515135788989 399 1047517857239013621903705607666815649909031612747906378249814004670483766978715123084 400 1694919496835184124381021118372516124368615986995528069598407940935654476501611108783 401 2742437354074197746284726726039331774277656342304236171077835855939455550433954986227 402 4437356850909381870665747844411847898646281071860565963905857707208427333889194849370 403 7179794204983579616950474570451179672923951559925328035699483336834622380981340658231 404 11617151055892961487616222414863027571570246777546419900321130817729789211528726330235 405 18796945260876541104566696985314207244494221225793075559966017874302891073543466064476 406 30414096316769502592182919400177234816064490891660823084232552411771159766105591470721 407 49211041577646043696749616385491442060558749151535752168859763815217692494762226932857 408 79625137894415546288932535785668676876623277077278428777753509756132493915980987801238 409 128836179472061589985682152171160118937182086151217362095219870878025929465546394388193 410 208461317366477136274614687956828795813805423150898972021579977940834166436330561843529 411 337297496838538726260296840127988914750987606258601368790067639712473102530449916463908 412 545758814205015862534911528084817710564793126365985375484915408546920275595353438539623 413 883056311043554588795208368212806625315780889503474960096857436553194172407795915379107 414 1428815125248570451330119896297624335880574172748348551403647233393915242285141914294306 415 2311871436292125040125328264510430961196355316087196761995646849228035260202119770770467 416 3740686561540695491455448160808055297076929742670918563894436261902876347996443626161827 417 6052557997832820531580776425318486258273285469472376792207099678856943914511117896497836 418 9793244559373516023036224586126541555350215622857556822418552508485852568820116022225205 419 15845802557206336554617001011445027813623501756879568331437810934501060301674350357478549 420 25639047116579852577653225597571569368973718044286759870668522190145176688837582818459262 421 41484849673786189132270226609016597182597220876430224385235508439775350826291707499264257 422 67123896790366041709923452206588166551570939995980880439033205945049641350909064641049965 423 108608746464152230842193678815604763734168162612224635724210048447357187542447766287401572 424 175732643254518272552117131022192930285739104348019047063184588454939024258603825075538887 425 284341389718670503394310809837797694019907269775321109870465146280353644379730488442722147 426 460074032973188775946427940859990624305646376938417584016720244113350101217013210598042722 427 744415422691859279340738750697788318325553651268629651870197233834689496918321718877001799 428 1204489455665048055287166691557778942631200032761938193869929321389025349456912949311281451 429 1948904878356907334627905442255567260956753691400536230806208908043398971364274462324944740 430 3153394334021955389915072133813346203587953731532442809742220582252108445810227205772887681 431 5102299212378862724542977576068913464544707434857838383597523686556818234573902359291373713 432 8255693546400818114458049709882259668132661178315140536388838465070237497783530256257802686 433 13357992758779680839001027285951173132677368632467806648101538700709087739212318858950732561 434 21613686305180498953459076995833432800810029830077774912605553714861357243850735358610091409 435 34971679063960179792460104281784605933487398493765268631871363160914824871783786910227274804 436 56585365369140678745919181277618038734297428355062730615641187621120562004355254961503817047 437 91557044433100858538379285559402644667784826899342514046791998076463476777269900195332437715 438 148142409802241537284298466837020683402082255304919759461712632992012128682756013480437600626 439 239699454235342395822677752396423328069867082285996475378948349108249753255432744079571173907 440 387841864037583933106976219233444011471949337672650436711104700140036029733595587963809910099 441 627541318272926328929653971629867339541816420090895628759776214582490735755587723313904519724 442 1015383182310510262036630190863311351013765757895794782140604080056731718255742702548237865541 443 1642924500583436590966284162493178690555582178200673329440547178013204269643318350079587910837 444 2658307682893946853002914353356490041569347936310451030121318141443917803531048976845271301950 445 4301232183477383443969198515849668732124930114857355994771755368165313234648491601740998729273 446 6959539866371330296972112869206158773694278051514038660102963558317422199653664853402409547709 447 11260772049848713740941311385055827505819208166931609208624775858564912804483845613505163874236 448 18220311916220044037913424254261986279513486219005862422477796348964512374319199625269329019199 449 29481083966068757778854735639317813785332694386843917820062519188319800818604457361973515976019 450 47701395882288801816768159893579800064846180606756226431500262518074688832725069110441868077802 451 77182479848357559595622895532897613850178874995066804994272785619267049769458226443997290702503 452 124883875730646361412391055426477413915025055603289692168483052050214298720311995526021065428987 453 202066355579003921008013950959375027765203930600729604094425788563144295748921509742298420846156 454 326950231309650282420405006385852441680228986206392403194578791507021541728384793040599550989809 455 529016586888654203428418957345227469445432916810961774963384534876701356355807466204259078182713 456 855966818198304485848823963731079911125661903021193945832343281190258416962693422666219735519270 457 1384983405086958689277242921076307380571094819838368595401777721767158258065520114477187679291745 458 2240950223285263175126066884807387291696756722865775415840170908657615159775232762750116280400777 459 3625933628372221864403309805883694672267851542714196653522378490931507440075640040668441626157380 460 5866883851657485039529376690691081963964608265590024711642979260095856622085759966859695573023015 461 9492817480029706903932686496574776636232459808320486882051837517234296599253894346712097992322867 462 15359701331687191943462063187265858600197068073926777110581296543537085758432148652755754358488354 463 24852518811716898847394749683840635236429527882273582151800043687485048947124012452229065071506403 464 40212220143404090790856812871106493836626595956226677421548249857735801294994130557746032150689939 465 65064738955120989638251562554947129073056123838542843249401682938141449417368561526543150087358524 466 105276959098525080429108375426053622909682719794812104347003322188797849887613110600857235103210645 467 170341698053646070067359937981000751982738843633423849431625304146573565118390014821352530127751061 468 275618657152171150496468313407054374892421563428304855613848925355005680819411468116161910168143598 469 445960355205817220563828251388055126875160407061840190556747917914134111005290786822867329106359441 470 721579012357988371060296564795109501767581970490256531681870531681694656892191558824382128084967821 471 1167539367563805591624124816183164628642742377552277109585112437028017898857210534901387181947094644 472 1889118379921793962684421380978274130410324348042714028613476956141901686709130282979907034787829847 473 3056657747485599554308546197161438759053066725595283011056357069014663581721108808420359645615559187 474 4945776127407393516992967578139712889463391073638288912527601701001309264585007081939332109284023730 475 8002433874892993071301513775301151648516457799234044183788220433292905973548162567552469723850387527 476 12948210002300386588294481353440864537979848872872805356520083797571148365375216326684579802085215867 477 20950643877193379659595995128742016186496306672107613673370333569985731462526574602043419675044523236 478 33898853879493766247890476482182880724476155544981183162952446706678556951504986636534369626238658945 479 54849497756687145907486471610924896910972462217090033229589071279062898665083184663651464170620387169 480 88748351636180912155376948093107777635448617762072452785807808988140065867639794725259508666196251102 481 143597849392868058062863419704032674546421079979164486541725200608723251907711730059265312364412115297 482 232346201029048970218240367797140452181869697741238939853861329938383605150340275454879160558203843425 483 375944050421917028281103787501173126728290777720406663315181141891025754684426311147046781828697992932 484 608290251450965998499344155298313578910160475461648840088637083173328257461140892234828251292983870567 485 984234301872883026780447942799486705638451253182060740849741156749793197147470572262680695758343676595 486 1592524553323849025279792098097800284548611728643714818384301171608560639610514833378314609687989360258 487 2576758855196732052060240040897286990187062981825784033599559871387711919386803392732252291192061186019 488 4169283408520581077340032138995087274735674710469507326349378586025630641626136213201823886625778695443 489 6746042263717313129400272179892374264922737692295305071760378932128139828644535206021162447100082727708 490 10915325672237894206740304318887461539658412402764826109921197992868567737902267019310072603008104269397 491 17661367935955207336140576498779835804581150095060153367858534942740862916808090056624601926036010876501 492 28576693608193101542880880817667297344239562497825001663956690953353586004971644907228041404971939025294 493 46238061544148308879021457316447133148820712592885190929803624388553401539674032951925669423508573043209 494 74814755152341410421902338134114430493060275090710228491748713834365940162539975847226736920981135209917 495 121052816696489719300923795450561563641880987683595477505717694733122449670371009175211372260208711689708 496 195867571848831129722826133584675994134941262774305764081631765077691497801067985398497075096908850336207 497 316920388545320849023749929035237557776822250457901335569503214813476008057492581738648036438658209355027 498 512787960394151978746576062619913551911763513232207193633288734893829566444614154302084700617107707020346 499 829708348939472827770325991655151109688585763690108681269111061220170743056319612382538889126346587892183 500 1342496309333624806516902054275064661600349276922316026968718907626865478055146643026429741814034966429339 501 2172204658273097634287228045930215771288935040612424954286302835362563450251736422273214542618245061785692 502 3514700967606722440804130100205280432889284317534741227303494609504956157447153232163890196110143535679201 503 5686905625879820075091358146135496204178219358147166579704589422895912005393376401000656973002574965064121 504 9201606593486542515895488246340776637067503675681908205122876010429260560535016379728099403386904868342550 505 14888512219366362590986846392476272841245723033829075428990730277869092192763155686314862290757911583273025 506 24090118812852905106882334638817049478313226709510984278276871132842272380132934971629067608513248201481929 507 38978631032219267697869181031293322319558949743340060749545658233283676597425346302251895816330159777023492 508 63068749845072172804751515670110371797872176452851046070100586188698261002087536918188929341902407970773959 509 102047380877291440502620696701403694117431126196191108506087566089098169250876911465850704929419442218787139 510 165116130722363613307372212371514065915303302649042156262629473944912661904328476629449514042508724660550786 511 267163511599655053809992909072917760032734428845233267497436418523699374831098681680533872599933484071450947 512 432279642322018667117365121444431825948037731494275426488785270958300580411320451895217040270447525924114755 513 699443153921673720927358030517349585980772160339508698401382389638804730569676471094068561979071476081225260 514 1131722796243692388044723151961781411928809891833784129305328360753910086308254260507603251358209468090999573 515 1831165950165366108972081182479130997909582052173292834850590829039208135881081378392897231783475001872554261 516 2962888746409058497016804334440912409838391944007076971299799268439611541192486285691725901587878527663883262 517 4794054696574424605988885516920043407747973996180369817709430876282117771403975673777356124576818220292737249 518 7756943442983483103005689851360955817586365940187446800568270923525027406926869969161815017370161438712920237 519 12550998139557907708994575368280999225334339936367816636980622657256936591664404324806319475249218574432597380 520 20307941582541390812000265219641955042920705876555263456251814438231755411924832975835282825921618928572457511 521 32858939722099298520994840587922954268255045812923080123494398731741781511253204033272347665040759319607508931 522 53166881304640689332995105807564909311175751689478343610008174806226626430842003741738375854832300064782420482 523 86025821026739987853989946395487863579430797502401423782467456031671288863092733230579481256407438326838537767 524 139192702331380677186985052203052772890606549191879767441440513331600796214932262427886614847774117334069566603 525 225218523358120665040974998598540636470037346694281191303134813493228055506686487913119653167600794566375038756 526 364411225689501342227960050801593409360643895886160958823802170954784822150280242595659825078794150805911539745 527 589629749047622007268935049400134045830681242580442150255128711071671729006625748285455847009363501366617993233 528 954040974737123349496895100201727455191325138466603109207122608650115402506565008657792040851126208166860947710 529 1543670723784745356765830149601861501022006381047045259669669890475401953291511267082102731689258123009834847185 530 2497711698521868706262725249803588956213331519513648369084211069879132177576396785878749616369152744653051701137 531 4041382422306614063028555399405450457235337900560693629089491257731807803995887580983908478652528455710131426420 532 6539094120828482769291280649209039413448669420074341998509312624988213654700263894885714225615798788410428005655 533 10580476543135096832319836048614489870684007320635035628141832750850909953602451514205512650656612264586856116243 534 17119570663963579601611116697823529284132676740709377627194174243970012103209015447427116822660696073463580806066 535 27700047207098676433930952746438019154816684061344413256214646160329084224845746528165554522265109965506674384403 536 44819617871062256035542069444261548438949360802053790884287459569807258496089041542125596393873607666426492652563 537 72519665078160932469473022190699567593766044863398204141923773763775393383875367675441469801442589519364580682508 538 117339282949223188505015091634961116032715405665451995027632901367221702542904988822717385080620069073222486980613 539 189858948027384120974488113825660683626481450528850199171856982330144308757755215670123602706282117346983598270037 540 307198230976607309479503205460621799659196856194302194201790190896513224131635063664805735611121645174602615857566 541 497057179003991430453991319286282483285678306723152393377369148459443796383305718112499887888860283023855359821497 542 804255409980598739933494524746904282944875162917454587582881314588743284008856220554876173071438448700727121372957 543 1301312588984590170387485844033186766230553469640606980966272745480120556717052236617366841217907900841689358936700 544 2105567998965188910320980368780091049175428632558061568555176342500797317050798755122233794546955518659523358051903 545 3406880587949779080708466212813277815405982102198668549531193345645637613586656728467898952345830093284749589865779 546 5512448586914967991029446581593368864581410734756730118096113945811154670456261220318431063473752285727809820794858 547 8919329174864747071737912794406646679987392836955398667643073831553445500186613983465356099410059206077364010721095 548 14431777761779715062767359376000015544568803571712128785754954317461253386786571238462813246474288318869978431576411 549 23351106936644462134505272170406662224556196408667527453423538946776071842935686993336686215669625208884496734617932 550 37782884698424177197272631546406677769124999980379656239204004061998698185684760003208016331929191211691629458514769 551 61133991635068639331777903716813339993681196389047183692668820346632796200726644802633437970588405114666897904896377 552 98916876333492816529050535263220017762806196369426839931914101746489520558517602611930189725507185020449299075174822 553 160050867968561455860828438980033357756487392758474023624649710228741715887312946992062809445236191695063298467509057 554 258967744302054272389878974243253375519293589127900863556630600110850635573899249181492180919883978275459699030121737 555 419018612270615728250707413223286733275780981886374887181388375813069776761387093557144836993616095406480046180186084 556 677986356572670000640586387466540108795074571014275750738127041397397837635461240122226864541995999117896793892863111 557 1097004968843285728891293800689826842070855552900650637919690270819564438825091930640463851839228190899955180360308819 558 1774991325415955729531880188156366950865930123914926388657992165826059100888796767723782866684840286393430314540431554 559 2871996294259241458423173988846193792936785676815577026577965355728197789442307192708931837382160068484595073987821763 560 4646987619675197187955054177002560743802715800730503415236240440636831140059522454777399822925091946069234967615334707 561 7518983913934438646378228165848754536739501477546080441814663569056700003658491738792113980851305006705941741459108380 562 12165971533609635834333282342851315280542217278276583857051361782385202217874676284875296124320449944927288408930394997 563 19684955447544074480711510508700069817281718755822664298866766043216147545418248609317882595956244839561875209814147573 564 31850926981153710315044792851551385097823936034099248155918868517375595087178005479843651211061184672417808678169186766 565 51535882428697784795756303360251454915105654789921912454786833025057659030637996766117796791654297266049169032743798481 566 83386809409851495110801096211802840012929590824021160610706900006899170515857744922917710987352349692536462855673449389 567 134922691838549279906557399572054294928035245613943073065495672188196991268422564951642251427736329474572490478082224244 568 218309501248400775017358495783857134940964836437964233676204511351336323506207133137166706063818361683095811923420650007 569 353232193086950054923915895355911429869000082051907306741703321160239392894598264028371977349611911606337094920883274707 570 571541694335350829941274391139768564809964918489871540417910970132281794520773963105101703271487493738101699363684325170 571 924773887422300884865190286495679994678965000541778847159619368069467427257267616335643457352576978487706894178567936647 572 1496315581757651714806464677635448559488929919031650387577535414978695461619936968642914937355542045369076693436252598587 573 2421089469179952599671654964131128554167894919573429234737162997445815206839068540120291212695652812501360053817629581444 574 3917405050937604314478119641766577113656824838605079622314706626822162986420869463904938968038728646515013213456691226241 575 6338494520117556914149774605897705667824719758178508857051882915442576751063697348369132796851391815856857407160558499649 576 10255899571055161228627894247664282781481544596783588479366602833439338295288326156617974381007130819212354760503487417854 577 16594394091172718142777668853561988449306264354962097336418507254454165922117646804472742646585756445785586923365069574529 578 26850293662227879371405563101226271230787808951745685815785131593465755093171596260576352496320121075714316439569580649409 579 43444687753400597514183231954788259680094073306707783152203673644666770448858625708878633262372811354288076408133888491780 580 70294981415628476885588795056014530910881882258453468967988840034879374975599604613284523878159866262790565892902707409031 581 113739669169029074399772027010802790590975955565161252120192569981865245733793236265478330784747533920867205952375856703443 582 184034650584657551285360822066817321501857837823614721088181466319063721018727846822078028307122256487446335496617824915106 583 297774319753686625685132849077620112092833793388775973208374127399994916495425471674701070911572269205174293995971179566787 584 481808970338344176970493671144437433594691631212390694296555684818124587257057707083923811038397004489481382039566502430131 585 779583290092030802655626520222057545687525424601166667504929959619504553804722573289084767504529987120820422757565722853596 586 1261392260430374979626120191366494979282217055813557361801485791839014191114019674903468464097487705036466551519160266140405 587 2040975550522405782281746711588552524969742480414724029306415989958969744713886031310157829066924262705827904069442809904725 588 3302367810952780761907866902955047504251959536228281391107902020298434935623049489331230890629318538290835385381319896955854 589 5343343361475186544189613614543600029221702016643005420414318396159240730184318698289453202862374151957168512863318155920745 590 8645711172427967306097480517498647533473661552871286811522220802359511715654751365268748576657824041208509121657193501936765 591 13989054533903153850287094132042247562695363569514292231936539822921039495481597024323870860297900181660523334623594515121164 592 22634765706331121156384574649540895096169025122385579043458761249682838260778875350358288517733426211363878156383870874321583 593 36623820240234275006671668781583142658864388691899871275395302082908000855750382513095892942212467177791067554595329483493491 594 59258585946565396163056243431124037755033413814285450318854064342894962216019168001867915024127034173921611774567064451865818 595 95882406186799671169727912212707180413897802506185321594249368060509373220901987614143210611535651570285506232925566674400631 596 155140992133365067332784155643831218168931216320470771913103434038110745586053592715190528280858835962779944911255803865307771 597 251023398320164738502512067856538398582829018826656093507352804743630652055577927566926875102155750048702058961153147666148508 598 406164390453529805835296223500369616751760235147126865420456241426751930890253867519710539592775848527118611689380728657896385 599 657187788773694544337808291356908015334589253973782958927809050450099526343586579423409953550272982822327220220889566482874361 600 1063352179227224350173104514857277632086349489120909824348265296156568400631595231279893031998390215595952381480625985299600214 601 1720539968000918894510912806214185647420938743094692783276074353531395403621558942277668660614387124138031189341710355391825889 602 2783892147228143244684017321071463279507288232215602607624339656612691280899531305131927367678501265453735158462531144300777417 603 4504432115229062139194930127285648926928226975310295390900414021348531104565222163320734242214574978515632915267659329784865828 604 7288324262457205383878947448357112206435515207525897998524753689165666805508885384363799823814762832893234641193608304177905767 605 11792756377686267523073877575642761133363742182836193389425167728643369806764616595170037955017753576522391256930542714524821987 606 19081080640143472906952825023999873339799257390362091387949921435938208508964011027019341667820932174529149598593426099264778146 607 30873837017829740430026702599642634473162999573198284777375089193915194632463268585586021725749793355558836668822324171304349603 608 49954917657973213336979527623642507812962256963560376165325010659187019458161920576002005496481833134595282080714105628083877219 609 80828754675802953767006230223285142286125256536758660942700099900565002304050339172470173214132776389202452239348415104550430380 610 130783672333776167103985757846927650099087513500319037108025110607214809975637409759354324702515759422846067809874506037796511157 611 211612427009579120870991988070212792385212770037077698050725210584576216809847539906103286011462419845031663328377616672109298261 612 342396099343355287974977745917140442484300283537396735158750321268587431315644740639736398808792063300860874417406818239668166142 613 554008526352934408845969733987353234869513053574474433209475531977422840869077221531000618906972148857821434036586958144548750337 614 896404625696289696820947479904493677353813337111871168368225853370269464928306903155897951802481877870611204744796299616988202413 615 1450413152049224105666917213891846912223326390686345601577701385548747903071128856646338292890988208253242097873176318921917321060 616 2346817777745513802487864693796340589577139727798216769945927239120072965273180491761675966875004267648662761709765679699285891783 617 3797230929794737908154781907688187501800466118484562371523628624994135658361639021352614916034248581447968148464106779743170438883 618 6144048707540251710642646601484528091377605846282779141469555864439523413652149186058891539177508954642694199055037240564423556706 619 9941279637334989618797428509172715593178071964767341512993184489960029459304862612315546833661552081470860028990671059318757161735 620 16085328344875241329440075110657243684555677811050120654462740354925923260248086203278478751288855581493751909517235338894343884587 621 26026607982210230948237503619829959277733749775817462167455924845737637896861352893442666619668465203980095261881692256936777178404 622 42111936327085472277677578730487202962289427586867582821918665201515246334417843174569786405675378326489330494772713454554797195073 623 68138544309295703225915082350317162240023177362685044989374590048630939795878674550765134438511702506954329114520812647816959411601 624 110250480636381175503592661080804365202312604949552627811293255251524241694895996208087602257354939809928562967159933038697141644798 625 178389024945676878729507743431121527442335782312237672800667845302384922232682553319454059143752569982781826049441716541446067788433 626 288639505582058054233100404511925892644648387261790300611961100556138904669486432088142983848993437458609322984362620435075176165265 627 467028530527734932962608147943047420086984169574027973412628945862131623208676346450951046853799805232173533645952492827661501285684 628 755668036109792987195708552454973312731632556835818274024590046421878324184670139582448034563847040481565241242463269113876934782935 629 1222696566637527920158316700398020732818616726409846247437218992289847484441761729637354407726586589208907863107867875570647655684499 630 1978364602747320907354025252852994045550249283245664521461809038717563345674847112823757768599373373185642192569783258313633810083314 631 3201061169384848827512341953251014778368866009655510768899028031016856163471531447108421506495953521718989298148794390287567938267539 632 5179425772132169734866367206104008823919115292901175290360837069743864842501301164579488605265320454229070733189720905004488220850579 633 8380486941517018562378709159355023602287981302556686059259865100776003876376170459939174768240207307954554678955176234131414939962284 634 13559912713649188297245076365459032426207096595457861349620702170535151589280809472769928029984461094190120059761558077975261941657029 635 21940399655166206859623785524814056028495077898014547408880567271335883669415240385607676784873595322662494945730604076156285223691765 636 35500312368815395156868861890273088454702174493472408758501269441895763462454310311276178801506983337370435212506031918181155507421246 637 57440712023981602016492647415087144483197252391486956167381836713271658206031148998033694229508438959782619099432777056780451125924921 638 92941024392796997173361509305360232937899426884959364925883106155207432742647057610459711674143282596902743253134950037404617028158077 639 150381736416778599189854156720447377421096679276446321093264942868543830226598065362541818533428508824178245587343348280231730162862652 640 243322760809575596363215666025807610358996106161405686019148049023816002247164981727049942837348578688573872075253919503683009199800383 641 393704497226354195553069822746254987780092785437852007112412991892464582825844504144790012643681735156406950242060708879414050361491667 642 637027258035929791916285488772062598139088891599257693131561040916385335425090942927038206753934961488635654896778069478596370560120682 643 1030731755262283987469355311518317585919181677037109700243974032809019407880936762881074883300298131632602581356569519486566032524457703 644 1667759013298213779385640800290380184058270568636367393375535073725574232936029021617359753956914528108798212471078330093718014687423739 645 2698490768560497766854996111808697769977452245673477093619509106534867880799048557362879552432798742496253237114899323929551283915301004 646 4366249781858711546240636912099077954035722814309844486995044180260716353717160351844684221565299353359903892873229128372536535306144305 647 7064740550419209313095633023907775724013175059983321580614553286796027964128292997881255353076365613722207183983167959905122981629455801 648 11430990332277920859336269936006853678048897874293166067609597467057188047457537438399631153719932484948161130851436595880694679343610598 649 18495730882697130172431902959914629402062072934276487648224150753853933981179997297819023001050151699491320707010444513432814713706455393 650 29926721214975051031768172895921483080110970808569653715833748220911839998231701597756790649023937785260434230037721066960506445783454985 651 48422452097672181204200075855836112482173043742846141364057898974766935678617949845787641723406210603638807278112594021338048028253268804 652 78349173312647232235968248751757595562284014551415795079891647195679937376055902393756260445762269507786293849214743529243281342800082215 653 126771625410319413440168324607593708044457058294261936443949546170448752723474270051293866736754454831456793389951212221715432961198779251 654 205120798722966645676136573359351303606741072845677731523841193366130569768330590256800091750102699059274779501789830422092817894144289698 655 331892424133286059116304897966945011651198131139939667967790739536582363859811529070055751127775249729974005024812952028429460982900536419 656 537013222856252704792441471326296315257939203985617399491631932902715974996148788088817635518796044628491216659674691835143489004602293587 657 868905646989538763908746369293241326909137335125557067459422672439303259892767403732585143855075364918263083504460583175206459401901901116 658 1405918869845791468701187840619537642167076539111174466951054605342024155925723278395114536582375480106552161984108214321983457820903265813 659 2274824516835330232609934209912778969076213874236731534410477277781335378223304437463373230286873011424379276865890801449322832461457880917 660 3680743386681121701311122050532316611243290413347906001361531883123367496553841471194161316718670657930495470227321019723439205521013860718 661 5955567903516451933921056260445095580319504287584637535772009160904715758218766750566919854063469906315084065244167525972590159375293918609 662 9636311290197573635232178310977412191562794700932543537133541044028096138214229063670466477840066801205788853622444250495857486289129956301 663 15591879193714025569153234571422507771882298988517181072905550204932832742279430411482445188810885110881493693348550246756470379035669157748 664 25228190483911599204385412882399919963445093689449724610039091248960949726340094072397970523558300315447903321452932967540350598696044396887 665 40820069677625624773538647453822427735327392677966905682944641453893816197907579923034859876334460066651598269812315306188975319048864039827 666 66048260161537223977924060336222347698772486367416630292983732702854799653535729434587274563858035022421702846276080365621480259062058921906 667 106868329839162848751462707790044775434099879045383535975928374156748670426577799394021637461065118132757494307959104150794936139352401755143 668 172916590000700072729386768126267123132872365412800166268912106859603524655248018865008415045795776198863390346105892995400896959655939470459 669 279784919839862921480849475916311898566972244458183702244840481016352283386248363734583999691698792015629497688278136395425196778976440379556 670 452701509840562994210236244042579021699844609870983868513752587875955896345918928075146361922332465898501501068597168640055457418600479003969 671 732486429680425915691085719958890920266816854329167570758593068892308322611724327321683811819741778641826023570290751442047227216195967206241 672 1185187939520988909901321964001469941966661464200151439272345656768264361837200290908783623947784765268022549452303366488669257653415494032926 673 1917674369201414825592407683960360862233478318529319010030938725660572915632904199217974833158074962321555800619932240181689458547718977125409 674 3102862308722403735493729647961830804200139782729470449303284382428837508654084071114265854496408146001285577669573728921331689879241987044577 675 5020536677923818561086137331922191666433618101258789459334223108089410798350524886831701535250742047462247220449969074355737732103207896788516 676 8123398986646222296579866979884022470633757883988259908637507490518248681068145574445428237343409132602938640280005908529786005658696816451623 677 13143935664570040857666004311806214137067375985247049367971730598607660084666186658764098017580958537616304738824817345662763065588746816538675 678 21267334651216263154245871291690236607701133869235309276609238089125909370981848430696494499911175027770362257199665616969788399074285736288834 679 34411270315786304011911875603496450744768509854482358644580968687733570434959087903447021610075199862077197524616829565936057146638609243538339 680 55678604967002567166157746895186687352469643723717667921190206776859480785251989148129945202569441186538090310408841786209351227688471670538003 681 90089875282788871178069622498683138097238153578200026565771175464593052804769646063050364150214514702856946639799610990094912559891248938271068 682 145768480249791438344227369393869825449707797301917694486961382241452535174580204222653706690353829543636695754982392414253767973143888633003797 683 235858355532580309522296991892552963546945950880117721052732557706045590543219472111163897270721284197425841126235040317470449576336631516365781 684 381626835782371747866524361286422788996653748182035415539693939947498128281669298159277430391228053691994735612670469644845986592782014094460494 685 617485191314952057388821353178975752543599699062153136592426497653543722973316961107374551429672151494594449481556278320530050712528285671573065 686 999112027097323805255345714465398541540253447244188552132120437601041855403414450103585205588623018791763057836877516323589651848719939826780349 687 1616597218412275862644167067644374294083853146306341688724546935254585585089029223873352807216170923842463593998961391722597427462503337595652268 688 2615709245509599667899512782109772835624106593550530240856667372855627447204741486639331063002669696190332738516366505124664804212478389519731471 689 4232306463921875530543679849754147129707959739856871929581214308110213043154496714012010144184439187194076316543016804762964723982977613662848723 690 6848015709431475198443192631863919965332066333407402170437881680965840501219964204150667481152707450545689039087072217803332020503451889730045178 691 11080322173353350728986872481618067095040026073264274100019095989076053561947484734324396949500620958457151450942816070039488114559011636427077079 692 17928337882784825927430065113481987060372092406671676270456977670041894080740472754636783754816802729720226585342615335316011505135045659191305435 693 29008660056138176656416937595100054155412118479935950370476073659117947671121707308622226302446496576056044155436781695030547028625535834748683996 694 46936997938923002583847002708582041215784210886607626640933051329159841780295929882920055655392372193654936859930747320021605942692060033070290913 695 75945657995061179240263940303682095371196329366543577011409124988277789497424410827365046880131415978307033269642540686486545296872557059532112889 696 122882655933984181824110943012264136586980540253151203652342176317437631323727114346107867457816335380558022383848299677942543565119578284315541782 697 198828313929045361064374883315946231958176869619694780663751301305715420895592048628956724858369371455339774091332647202303693380634141984948703617 698 321710969863029542888485826328210368545157409872845984316093477623153052293759686430548402836607326932372514913022753718120841464395726910365294345 699 520539283792074903952860709644156600503334279492540764979844778928868473309799032150811703137690865692783059760887664306498696473382403638385794372 700 842250253655104446841346535972366969048491689365386749295938256552021525724006015672666681417012359930226345430442681410693699566130665291822885127 701 1362789537447179350794207245616523569551825968857927514275783035480889999228692868370268770517839013024554894489930795152192480601955413000507324483 702 2205039791102283797635553781588890538600317658223314263571721292032911525147586704589725837897987160356326729218973925997886264730528422362628854594 703 3567829328549463148429761027205414108152143627081241777847504327513801524691614690598091569821676128087497883868263813182204309938726516862632420099 704 5772869119651746946065314808794304646752461285304556041419225619546713050154536512825914369125513243150440873246596831212216139275497620724757515715 705 9340698448201210094495075835999718754904604912385797819266729947060514575356374141608893286316175113346100506741462009949362581719626893591783504556 706 15113567567852957040560390644794023401657066197690353860685955566607227626021133592619695002810674098604703129614660206716520853500527270320934589013 707 24454266016054167135055466480793742156561671110076151679952685513667742202203065790051572597901684908765581646310724498340767615668517331851206586069 708 39567833583907124175615857125587765558218737307766505540638641080274969829049757438494251909487194704185062785879986986732172649617407770110629667582 709 64022099599961291310671323606381507714780408417842657220591326593942712032588604222553696163532701051873584192044783335601634380128970919863658070881 710 103589933183868415486287180731969273272999145725609162761229967674217681862974142655055819729163717194981586737778842172862501144589424507876109555693 711 167612032783829706796958504338350780987779554143451819981821294268160393897724085927440371857615075382592888699905167843966581621899084307539017692292 712 271201965967698122283245685070320054260778699869060982743051261942378075762859567632327047551697449713312193207765552352331528863669197695214377313703 713 438813998751527829080204189408670835248558254012512802724872556210538469664080773603606147030375003670565739438047844409715934983039870021117368102083 714 710015964719225951363449874478990889509336953881573785467923818152916545430437461279771922203134931958538590176190520975465288344180655734695718511874 715 1148829963470753780443654063887661724757895207894086588192796374363455015100176693977047652819491071339502704915138541961488178207320655974639210988903 716 1858845928189979731807103938366652614267232161775660373660720192516371560536272614350489158608607139008439670392229239513260421431601441928161053875723 717 3007675891660733512250758002254314339025127369669746961853516566879826575645604887465045122635141824633001408139359460495158931104052805050881566079204 718 4866521819850713244057861940620966953292359531445407335514236759396198136191033080953042592450792577926500111363580379028829684000784954127123921169505 719 7874197711511446756308619942875281292317486901115154297367753326276024711851452006649265609878959152554958927636546073351391453537627585455804116581777 720 12740719531362160000366481883496248245609846432560561632881990085672222848057299125833486097122776480476916447133732686207623975971202365860726667084350 721 20614917242873606756675101826371529537927333333675715930249743411948247559932720749851437913001803997312391815737032560664900835780116297031355279131345 722 33355636774235766757041583709867777783537179766236277563131733497620470408013989493053610216124648842069824703837519047978410218022605008606906441680913 723 53970554017109373513716685536239307321464513099911993493381476909568717967985493898504912229919545953658190368676067531834671534880163289919829410528116 724 87326190791345140270758269246107085105001692866148271056513210407189188376038267047158386546837287910003988921615102503004442233980210282808303541924887 725 141296744808454513784474954782346392426466205966060264549894687316757906344086514218631849083549995342218669580361310025625117444670385673981751366256083 726 228622935599799654055233224028453477531467898832208535606407897723947094720187534538758785937180444730779148792046552519415563354460608058043673321984050 727 369919680408254167839708178810799869957934104798268800156302585040705001064375585685959049428316694665830282511581388725506802744479731588817837020381075 728 598542616008053821894941402839253347489402003630477335762710482764652095784664657153286249773083393989441895442801467425388488044289077503653922674506067 729 968462296416307989734649581650053217447336108428746135919013067805357096849204533040782263915779504726661132383629548476894246434762789459817903939018892 730 1567004912424361811629590984489306564936738112059223471681723550570009192634033480395605478403242314787491982255677708228281690125045847330817970857656709 731 2535467208840669801364240566139359782384074220487969607600736618375366289483503840566493121440987490178374533207730501366387844175986585424074544871136021 732 4102472121265031612993831550628666347320812332547193079282460168945375482117803148092203978966195475630087934031831454255881441917210381388331185803253150 733 6637939330105701414358072116768026129704886553035162686883196787320741771601737105990339444243528052544072840237236789030715737168665990819501827424439225 734 10740411451370733027351903667396692477025698885582355766165656956266117253719970371414185767046068614909771147266743076695043630161345396214929109977742429 735 17378350781476434441709975784164718606730585438617518453048853743586859025322403421866272934247907424853675779070082840216653313834955454681276986658150012 736 28118762232847167469061879451561411083756284324199874219214510699852976279043069737742206424252286797163278717902928891402590890501244918543052145891860799 737 45497113014323601910771855235726129690486869762817392672263364443439835304366599221401869425294850066152396661536797462094567019754746730089694465374218867 738 73615875247170769379833734687287540774243154087017266891477875143292811583410795020937465916341792707451117544003512083972480725674538005498111944090287722 739 119112988261494371290605589923013670464730023849834659563741239586732646887779216248594473131389609375138788161670206173609246925190908425311440978362872647 740 192728863508665140670439324610301211238973177936851926455219114730025458471191833275787076837484368684125179661803614885123926830627070120533187491351526427 741 311841851770159511961044914533314881703703201786686586018960354316758105358973997592430077825421600504934683944167516235747913756649579892447174631575164748 742 504570715278824652631484239143616092942676379723538512474179469046783563830168778936265682519453591634730579726664826297886580588108251359582908284787456849 743 816412567048984164592529153676930974646379581510225098493139823363541669189147546602999425991175781186871253747655947157188651531002487588369809907259944889 744 1320983282327808817224013392820547067589055961233763610967319292410325233019321095613568774156929961868807823551144378078629389305355395284292445182944725030 745 2137395849376792981816542546497478042235435542743988709460459115773866902208476360358920393650953954548555783496317645777960138446923706641451063881236267265 746 3458379131704601799040555939318025109824491503977752320427778408184192135227805174114841361310732127910240313244979344398731625362844925694532317855212589641 747 5595774981081394780857098485815503152059927046721741029888237523958059037436294022690417614110834882998878793015637936083961219030068678526958453156651285924 748 9054154112785996579897654425133528261884418550699493350316015932142251172664111685021914834570715811449201802534958226389962299613213650412465842432066304583 749 14649929093867391360754752910949031413944345597421234380204253456100310210100425914071340501333547706481039998022454462483905489903289197805669823889680443987 750 23704083206653387940652407336082559675828764148120727730520269388242561382764557805452263388556260529963201203029270988883849760776509717084381194622709602050 751 38354012300520779301407160247031591089773109745541962110724522844342871592865016414099267801690954049017283299797924730845577095589246828853753266323284155651 752 62058095507174167242059567583114150765601873893662689841244792232585432975629606914127195102048360391553526601573394999207248701275204459901836708756887867315 753 100412107807694946543466727830145741855374983639204651951969315076928304568494676229161134868192457265176811402589377363842773231886536639038283313642856898780 754 162470203314869113785526295413259892620976857532867341793214107309513737544124336044223001934693960481336339505380829996839969368183826449222813360962429641909 755 262882311122564060328993023243405634476351841172071993745183422386442042112619097868894472679140706383692194507934464328252655498854526919960237823429693438837 756 425352514437433174114519318656665527097328698704939335538397529695955779656743519508627810490088955502207577613279551292662537765822517200882192333216529978894 757 688234825559997234443512341900071161573680539877011329283580952082397821769362755873967291009937093347684817222396330310137767635765064871643909233296697508753 758 1113587339997430408558031660556736688671009238581950664821978481778353601426106413879040109340733480311677439936858196292022879772675602823327580643163701578669 759 1801822165557427643001544002456807850244689778458961994105559433860751423195469393844962744067632293758326345860401098346815848715594623846291754691198662393652 760 2915409505554858051559575663013544538915699017040912658927537915639105024621576031815958197125327494168967874498405866383493929795424182820939600149100627278551 761 4717231671112285694561119665470352389160388795499874653033097349499856447817045788249321292750628939488043354161135851306352411845395185709606527829056999909651 762 7632641176667143746120695328483896928076087812540787311960635265138961472438622182653679841433625585217760362461870604265888974975195747572921300966915337425650 763 12349872847779429440681814993954249317236476608040661964993732614638817920255668557583356829458885396365516939126481914035104079118255670616476695696837283719175 764 19982514024446573186802510322438146245312564420581449276954367879777779392694291326917392366167141853242990524091827976763855746391116155523346863564617567528699 765 32332386872226002627484325316392395562549041028622111241948100494416597312949960833769505242458327272828969819524114236067892722834829116229201711783364625636868 766 52314900896672575814286835638830541807861605449203560518902468374194376705644253109955653655457769149292422699921746558100681366551402561841926727869891967554561 767 84647287768898578441771160955222937370410646477825671760850568868610974018594215479674270640023027317001568098255140598130397250702769879207509571708318431731969 768 136962188665571154256057996594053479178272251927029232279753037242805350724238470125579036037587727361174166376986166960192901778570710642185817431633272237827070 769 221609476434469732697829157549276416548682898404854904040603606111416324742832688090471174466549985596276372410356391707926247517265026588478835285973794327971585 770 358571665100040886953887154143329895726955150331884136320356643354221675467071160701268078293076943875551176722457642817722097783827283297750161000239270224211201 771 580181141534510619651716311692606312275638048736739040360960249465638000209903852812906232290673091284808362646738398479585309379749944730310634698955562094618884 772 938752806634551506605603465835936208002593199068623176681316892819859675676975017535341290114796196973340352883120405251244371242234862872142434111937329861266183 773 1518933948169062126257319777528542520278231247805362217042277142285497675886878876854632369725454680989230166978898251834971813189676955263199460073280688274859539 774 2457686754803613632862923243364478728280824446873985393723594035105357351563853900896358507160236270693651971311058105190358316999603965796088285447605814455100194 775 3976620702972675759120243020893021248559055694679347610765871177390855027450732788278542703736722506226944403252920169084011446836673670313695019763029891709496131 776 6434307457776289391983166264257499976839880141553333004489465212496212379014586699702453037747990331464658639526942086333051080483670385364190579452779095144132723 777 10410928160748965151103409285150521225398935836232680615255336389887067406465319505014932415655729784966746759191865515580860388965821469918488680780680928399921628 778 16845235618525254543086575549408021202238815977786013619744801602383279785479906221751322127574737063706549115130810862077709331094969269523282341798331965090347125 779 27256163779274219694189984834558542427637751814018694235000137992270347191945225754327743044252515350492501855697643449882023310784053420262230794446368980263879829 780 44101399397799474237276560383966563629876567791804707854744939594653626977425132003640553672849300916018256952203421384183186232602285370605972908112057032127838030 781 71357563177073693931466545218525106057514319605823402089745077586923974169370357802563721892294881715605108505688035166454037628186514370004305639113280321161702505 782 115458962574873168168743105602491669687390887397628109944490017181577601146795489850799700740337248080717715155678426883026051945588975319746380483780191662059525181 783 186816525751946862100209650821016775744905207003451512034235094768501575316165847725520336308847243747236379340528399454093947881730363433782286914438308659214904204 784 302275488326820030268952756423508445432296094401079621978725111950079176462961337648476950725399605778867650175368763741733858135274212497560268189763336997268105903 785 489092014078766892369162407244525221177201301404531134012960206718580751779127185490749625885655028926111934892846070932833043454621453255910763195435903621993022195 786 791367502405586922638115163668033666609497395805610755991685318668659928242088523255978915462462814104987490445163742411572139027512543078039239476433498584771140186 787 1280459516484353815007277570912558887786698697210141890004645525387240680021215708935637793875741136382020886394120658486026829272567575403950316917783063829014201911 788 2071827018889940737645392734580592554396196093015752645996330844055900608263304232380525961865827243837929837895395246039220615090513697551989870640130224036035381627 789 3352286535374294552652670305493151442182894790225894536000976369443141288284519941621825347120599852970880090722575657403878456268424992835984271205270000658054555100 790 5424113554264235290298063040073743996579090883241647181997307213499041896547824174308012900365458569559739295051030656321730083264282410268018225492756937487094908289 791 8776400089638529842950733345566895438761985673467541717998283582942183184832344116424409091392713188632470213262776911745865325905777965539522455901506105765649394425 792 14200513643902765133248796385640639435341076556709188899995590796441225081380168291226992835664826524294060335802978166087852195543130938243060640597742210873244233750 793 22976913733541294976199529731207534874103062230176730617993874379383408266212512408451634362343225951779310742987985428732611998449478277585023233309874431550531902945 794 37177427377444060109448326116848174309444138786885919517989465175824633347592680700478859633293738714926151272713193945719358670993178589630524010718242757335414411465 795 60154341110985355085647855848055709183547201017062650135983339555208041613805193110225297274829305671660093037112580323371128611538451894940383434002012705916217892388 796 97331768488429415195096181964903883492991339803948569653972804731032674961397873811998960187315385391540875331237175218009645224627425512295743634694150980281903881831 797 157486109599414770280744037812959592676538540821011219789956144286240716575203066924319293176622718307008379583683386841198837061661690163735755078037131220155552020387 798 254817878087844185475840219777863476169529880624959789443928949017273391536600940738413289078416130942356666130254193359026545511784928432531126722072249734394886148386 799 412303987687258955756584257590823068846068421445971009233885093303514108111804007666122421248709217498127087950682612448962614547437674735463697681980689907553660386339 800 667121865775103141232424477368686545015598302070930798677814042320787499648404948407925549320795716689245796317681838056726392033213659307191640285924248594951768752291 801 1079425853462362096989008734959509613861666723516901807911699135624301607760208956079532845277653329679942337720443114054244319265259806384811009679783849603373339111084 802 1746547719237465238221433212328196158877265025587832606589513177945089107408613904492943269306597441861757587490203615659526023983081938034158321677587009299193017835829 803 2825973572699827335210441947287705772738931749104734414501212313569390715168822860581350828286069535283031420899470425511062905392062876346781046771787713570344746645653 804 4572521291937292573431875159615901931616196774692567021090725491514479822577436765083168811294485740886120504078497736967881491518865946308751083863791577537316154180222 805 7398494864637119908642317106903607704355128523797301435591937805083870537746259625678879227990522435403052874118870521824792300030779478726931097309248535869623582142337 806 11971016156574412482074192266519509635971325298489868456682663296598350360323696390776407627694975335523074327338270618138521694669496081107081147846709358168902417639021 807 19369511021211532390716509373423117340326453822287169892274601101682220898069956016478521157797283693901359646286867195106454488255368399634654506791417472461583452441828 808 31340527177785944872790701639942626976297779120777038348957264398280571258393652407278163087604044952399666418454863868388116676479957320542377916273586409053543322741319 809 50710038198997477263507211013365744316624232943064208241231865499962792156463608423794278135923081728510159458712359477983559607186911871296964458813609663662213707312099 810 82050565376783422136297912653308371292922012063841246590189129898243363414857260831110035114048879763118959271137851760860664726118455342959274410835801854862843962182370 811 132760603575780899399805123666674115609546245006905454831420995398206155571320869254965141442605500496813484568650565708476353315088688860424703974472953838057268852435911 812 214811168952564321536103036319982486902468257070746701421610125296449518986178130086136004749287919265116809678588771938969147022990465849552443490132298012452323997559723 813 347571772528345220935908159986656602512014502077652156253031120694655674557498999341199568275048711849323793480010320531566617836382226214314866992235687235499117303861348 814 562382941480909542472011196306639089414482759148398857674641245991105193543677129427433995107491923201834102391370075354656882357675763568205030009998420632940965755286785 815 909954714009254763407919356293295691926497261226051013927672366685760868101176128768792813658329466143735760942951733239976746748212546640075404021746372856272045034750609 816 1472337655490164305879930552599934781340980020374449871602313612676866061644853258196386059041610220438147728405893145948386875660042867065835941051257058477044972765639870 817 2382292369499419069287849908893230473267477281600500885529985979362626929746029386965436545058883809761854853653187199426237986580557848430101784814759483192248110589166865 818 3854630024989583375167780461493165254608457301974950757132299592039492991390882645162080276459438153379973946363422665612499226412903150220128165607772593528224176143583121 819 6236922394489002444455630370386395727875934583575451642662285571402119921136912032127933744153054917414378029392523522630364823839762796594273110378413745053344947856437044 820 10091552419478585819623410831879560982484391885550402399794585163441612912527794677290430943247226025066901205131859845834491661098967744758444435942068006914441785123707223 821 16328474813967588264079041202265956710360326469125854042456870734843732833664706709419039282393958019933799828204639346294358460151247744090297681599906698172847632813072083 822 26420027233446174083702452034145517692844718354676256442251455898285345746192501386710144820634861122453221627016755169958352096462732691586322252821399651292350317769707122 823 42748502047413762347781493236411474403205044823802110484708326633129078579857208096130275620657229174112091278277564151673840142866712406427589765238400190016388657459858451 824 69168529280859936431483945270556992096049763178478366926959782531414424326049709482841511958920500328290382728350488957053321825582177068764881848876893681859929682106644819 825 111917031328273698779265438506968466499254808002280477411668109164543502905906917578973553692199816611580064423364478721977793530227896425112665328988400260221133931397261484 826 181085560609133635210749383777525458595304571180758844338627891695957927231956627061816831763742404049048037568451393292281746917589080443797740892738400330425879205334664517 827 293002591937407333990014822284493925094559379183039321750296000860501430137863544640793243086192717801530762231608467262931301596162473566013213516193588421131583420560514613 828 474088152546540969200764206062019383689863950363798166088923892556459357369820171702612932480185618991481460039852455803884809662097050706913761703398776582042032909723767742 829 767090744483948303190779028346513308784423329546837487839219893416960787507683716343410799309250921043092472927989943928738503968891698666450966513290821073694020569825823289 830 1241178897030489272391543234408532692474287279910635653928143785973420144877503888046028355532309124284654183624371420594545706341620923766888719510388053726256457719091131965 831 2008269641514437575582322262755046001258710609457473141767363679390380932385187604389446636214683126718729567448682980633878364169997964270467474896202680552646471176169278908 832 3249448538544926847973865497163578693732997889368108795695507465363801077262691492435482473120115332394366661969376017339018224371104229874483983279114540031598921782512734527 833 5257718180059364423556187759918624694991708498825581937462871144754182009647879096824941214450794124754159390970909634945413135112041138898535872374674934472074415194475009107 834 8507166718604291271530053257082203388724706388193690733158378610117983086910570589260435792686905122789589214493136289256947906054084313526604269853147188391502359212780739306 835 13764884898663655695086241017000828083716414887019272670621249754872165096558449686085396593626817994575794677913218177285471741597371167538784979332839094568714414639300198823 836 22272051617267946966616294274083031472441121275212963403779628364990148183469020275345851972802841864397429964855526719625530348082701196179034086291003254665354414084125388539 837 36036936515931602661702535291083859556157536162232236074400878119862313280027469961431280258034774271646333876770767786966629336683586122854481941245711351354672177424140544460 838 58308988133199549628318829565166891028598657437445199478180506484852461463496490236777163922442730548716873075628317396647786931769801078170178903158583608140629940208980890097 839 94345924649131152290021364856250750584756193599677435552581384604714774743523960198208495458571737980068362258850280326753154215889475774544402181448675249848679792798758353081 840 152654912782330701918340194421417641613354851037122635030761891089567236207020450434985710659108701688490390640929792866539679095095365426234322421651639148342687408173376161702 841 247000837431461854208361559277668392198111044636800070583343275694282010950544410633194289087379787240937017440233291226487198505426594061227495074117193948893019784387133043297 842 399655750213792556126701753699086033811465895673922705614105166783849247157564861068180082716187836501805672621616302126221242794963712347910587966785712647937359775975507733513 843 646656587645254410335063312976754426009576940310722776197448442478131258108109271701374506051361204474826109908754006529041544442270298370898961107314796696113081378491922876740 844 1046312337859046966461765066675840459821042835984645481811553609261980505265674132769554723015342621708715202377274721831595890379114002680570427140512399443333142972596712710183 845 1692968925504301376796828379652594885830619776295368258009002051740111763373783404470929446284196754488002996673386359570164903157709525500740836667924090853821309246621210390067 846 2739281263363348343258593446328435345651662612280013739820555661002092268639457537240484386517032304501179883438018712611288261873148752630582712228533385011529537114750497903394 847 4432250188867649720055421825981030231482282388575381997829557712742204032013240941711414184266515568025727984345667116567313736509066974169417675265634385743399363569021859371235 848 7171531452230998063314015272309465577133945000855395737650113373744296300652698478951898922248834381563452972017947873564462569860424422838094513863344680632977417891422508352403 849 11603781641098647783369437098290495808616227389430777735479671086486500332665939420663313675198129386930187744985234665727164346184030947649731930059271627083665540921421253167932 850 18775313093329645846683452370599961385750172390286173473129784460230796633318637899615213166129743205834647505624802214887014955858994921130046184852908868423931718273820646964629 851 30379094734428293630052889468890457194366399779716951208609455546717296965984577320278527761475938539142387143465918600595427913335779745614946148352668722207799693221663096218005 852 49154407827757939476736341839490418580116572170003124681739240006948093599303215219893741847753747691354586541946602535463691480487528543580160366646065817331933845521904939268078 853 79533502562186233106789231308380875774482971949720075890348695553665390565287792540172271098060531614215532366890022531635756044930610826454410255393202208918727375387005789489681 854 128687910389944172583525573147871294354599544119723200572087935560613484164591007760066014434645124689288677590314126462676084176525441907293874362433735695629655057552348482761357 855 208221412952130405690314804456252170129082516069443276462436631114278874729878800300238287941684567633600320531537532109869725483856118257624672357685580682599081346765252894813940 856 336909323342074578273840377604123464483682060189166477034524566674892358894469808060304304785308603652985108696185041688103694922781625688794934459977959156279435318143500000138199 857 545130736294204983964155182060375634612764576258609753496961197789171233624348608360542596624802928000400098483533458309107942320145126747492068430081355925676459393457677544841619 858 882040059636279562237995559664499099096446636447776230531485764464063592518818416420846905307921288367199876435529384508346159156434135237359464502477131168753837440150102194869298 859 1427170795930484546202150741724874733709211212706385984028446962253234826143167024781389508239512884411510754749207110444146508652486725049737152416999651598647188454062191285486279 860 2309210855566764108440146301389373832805657849154162214559932726717298418661985441202236419854222840822621411014880762579185074984828323351982236403917947271617917514666705026130939 861 3736381651497248654642297043114248566514869061860548198588379688970533244805152465983625938298334149991857614850043025161158512726729918117396156015964971983901575116533614894364644 862 6045592507064012763082443344503622399320526911014710413148312415687831663467137907185862368357155415572204474950878939878170516800973111185055159614930292369155961779005038503243009 863 9781974158561261417724740387617870965835395972875258611736692104658364908272290373169488323166876658365698318717021384803848365793025385932732388408572194493532532462599165913213025 864 15827566665625274180807183732121493365155922883889969024885004520346196571739428280355350708035419166739539022583999744446538218859320853748068620801179417003163489808664716932061406 865 25609540824186535598531924119739364330991318856765227636621696625004561480011718653524839057918281342664599019303075701152732850007083504616414305412829012914871500695901600746739553 866 41437107489811809779339107851860857696147241740655196661506701145350758051751146933880189792669686026963499719889130017501617334221141623300096222417085831336210468929204035580266081 867 67046648313998345377871031971600222027138560597420424298128397770355319531762865587405028893815339979989096646110359710321215785848284788072060353041022273973796457326576353547188452 868 108483755803810155157210139823461079723285802338075620959635098915706077583514012521285218729712398617313594272917643719489698721689486071527706400669215535032721413957251106347637351 869 175530404117808500535081171795061301750424362935496045257763496686061397115276878108690247693471096725223050503948211993380126374512567847130304017452964130836167614851401280349375411 870 284014159921618655692291311618522381473710165273571666217398595601767474698790890629975466493126853470457004361786064276439036963176850906188547681864905987698538772376226207151562370 871 459544564039427156227372483413583683224134528209067711475162092287828871814067768738665714299768680933961412357572638825055240806284275463444312930600245360775830395938137410508571875 872 743558723961045811919663795032106064697844693482639377692560687889596346512858659368641180906066265142699774211197065656730355238055983079758321843747526590715493177024873540667768339 873 1203103288000472968147036278445689747921979221691707089167722780177425218326926428107306895388949034942862903645528275600590885379909912341887662867931768104418277127502811341841215644 874 1946662011961518780066700073477795812619823915174346466860283468067021564839785087475948076478129388951764394933483912376126529953535549220331012805263290848060723859067485273173859413 875 3149765299961991748213736351923485560541803136866053556028006248244446783166711515583254972163363243499110373147609121650758782137609972172058194596620324936503258352082323575890276309 876 5096427311923510528280436425401281373161627052040400022888289716311468348006496603059203048937777452055357842649689967700926678895310032002228726325308881768588239576661835809939336974 877 8246192611885502276494172777324766933703430188906453578916295964555915131173208118642458021580539604025153007442654594144532117172654168746279871679825904921591004439609647544971961097 878 13342619923809012804774609202726048306865057240946853601804585680867383479179704721701661070997715964551195641737700066638305452207698365320501548763031484906678750527136971514053645885 879 21588812535694515081268781980050815240568487429853307180720881645423298610352912840344119093353939296651516515394307099249725592324251209412082293865066790108341814433937794986645427180 880 34931432459503527886043391182776863547433544670800160782525467326290682089532617562045780165127338989277880023345959604354919067475848250077884716050307675295092624428265942428318893263 881 56520244995198042967312173162827678788002032100653467963246348971713980699885530402389899259736360922475249196599574646864379338883732299671758267434926894568415910373379184042773359891 882 91451677454701570853355564345604542335435576771453628745771816298004662789418147964435679426118782548298981877804842194479033085443213389931434241004786999028490006312820573098901292602 883 147971922449899613820667737508432221123437608872107096709018165269718643489303678366825578687885909835395251598477677223070035126354477205394782072720922053710369353197685162238150383575 884 239423599904601184674023301854036763458873185643560725454789981567723306278721826331261258116035458748315254000355779799275690913825222111117805878006917212852322796021991140433527407259 885 387395522354500798494691039362468984582310794515667822163808146837441949768025504698086836807207217584877378780766025347332083421290863672913934609608933622589100688506313002830853612508 886 626819122259101983168714341216505748041183980159228547618598128405165256046747331029348094926528525334359505963054373471594131716227250140433087146496945191467832023814940843423556841441 887 1014214644613602781663405380578974732623494774674896369782406275242607205814772835727434931739052358285024778449826227525639195220656809685967923816348515096944768319383351799944953057849 888 1641033766872704764832119721795480480664678754834124917401004403647772461861520166756783026670897498985172178118886429703946307020022755699021913023088096571300435950260390597059052503190 889 2655248411486307546495525102374455213288173529509021287183410678890379667676293002484217958418552321637151723456651054261284839704929425614704548828980122404575830738940725600486003019585 890 4296282178359012311327644824169935693952852284343146204584415082538152129537813169241000985098052284989278668463475880996930484189202041543441173841611729712206893158498099401027052981321 891 6951530589845319857823169926544390907241025813852167491767825761428531797214106171725218943530523686359173052514071160996627641441520023261173799990797779233417568296746154708317875096324 892 11247812768204332169150814750714326601193878098195313696352240843966683926751919340966219928642495051081194381571491267731970443178110620907643051152615436062259305854551583816149747173063 893 18199343358049652026973984677258717508434903912047481188120066605395215723966025512691438872195540281540064861567445051498709739631269060502680069560662767012806699760265429751477950017859 894 29447156126253984196124799427973044109628782010242794884472307449361899650717944853657658800860556876720956670620818942000791837821018097744186339130527754792195831223784704794638024939394 895 47646499484303636223098784105231761618063685922290276072592374054757115374683970366349097673092537782093461620264090842008025550011314130684878133536146114502931555732688533796654632995651 896 77093655610557620419223583533204805727692467932533070957064681504119015025401915220006756473989535282646858378960736632517341360391359200867076197511629461993056411705111637841831315973443 897 124740155094861256642322367638436567345756153854823347029657055558876130400085885586355854147141035232672457514782536945804002537973338720325642166687900614872627569075009086362432980921132 898 201833810705418877061545951171641373073448621787356417986721737062995145425487800806362610621189532683251453409300983049599979525935363309966406199839655115242323582417329638928211328846613 899 326573965800280133703868318810077940419204775642179765016378792621871275825573686392718464768425970707688488527717056315191141664038394391505560819390556255151100529157788863511528045923349 900 528407776505699010765414269981719313492653397429536183003100529684866421251061487199081075389710906182704519540651575684578280790103450062685479472093211895429573489240568640660623110925566 901 854981742305979144469282588791797253911858173071715948019479322306737697076635173591799540158291241850089723187559877790835217681842202204181173901472313721819208117937273957060145738253921 902 1383389518811678155234696858773516567404511570501252131022579851991604118327696660790880615548156512992490957847402699266479293699646010016856786983554071188487315706716759050608763430584493 903 2238371261117657299703979447565313821316369743572968079042059174298341815404331834382680155706697522594041973757787359168167466209318262332244540269363351014406952422094656998720951299696388 904 3621760779929335454938676306338830388720881314074220210064639026289945933732028495173560771255103803337994224328014840545499714736794322460307906637254388306994696726252040040381756861138855 905 5860132041046992754642655753904144210037251057647188289106698200588287749136360329556240926962205458643194205927818227615585931001642992653753906114806590898527937739844540058587305002527555 906 9481892820976328209581332060242974598758132371721408499171337226878233682868388824729801698217713394692346438097849096063004395793967722975263271960249830782648923057594423118453658705358722 907 15342024862023320964223987814147118808795383429368596788278035427466521432004749154286042625180572753798159944590508133691362031678971173601429962881445579264190903880895732763122162809865895 908 24823917682999649173805319874390093407553515801090005287449372654344755114873137979015844323398940048953125683253198039767138132356299354549106019648084567629853870021946925467657020617204235 909 40165942545022970138029307688537212216348899230458602075727408081811276546877887133301886948580570835925062936250563011373190618974161393984157906079456915963798176615554273163187701583435556 910 64989860228022619311834627562927305623902415031548607363176780736156031661751025112317731271980568918051965927910617889055019206269351614366885849277468252663405449350212813563253240357005217 911 105155802773045589449863935251464517840251314262007209438904188817967308208628912245619618220562851687613425473132878548355671985065764332157086143248589855189584142799692473571773381411479313 912 170145663001068208761698562814391823464153729293555816802080969554123339870379937357937349492545132539301788010015194085338153351157367270330014380417722794415370108983830673980359061239523070 913 275301465774113798211562498065856341304405043555563026240985158372090648079008849603556967713110754193725387400526627119535977950984273792126777260857116205048488568299654187781086818009585873 914 445447128775182006973261060880248164768558772849118843043066127926213987949388786961494317205658656699837349327920375690716283916902783252096468378465642554907392993799615901990400254607692433 915 720748594549295805184823558946104506072963816404681869284051286298304636028397636565051284918773892794009307254797254944021876642470450557668977190154439101773196792418820555296987305178079860 916 1166195723324477812158084619826352670841522589253800712327117414224518623977786423526545602124437031394293227109067882768507775333956627323211177119451761998497905016537986922812887792346573847 917 1886944317873773617342908178772457176914486405658482581611168700522823260006184060091596887043218176055559278807593944332141419365771613583965582702913245857252964823836958758191211980776968467 918 3053140041198251429500992798598809847756008994912283293938286114747341883983970483618142489167662459317109250360390633720260962089072776610262188215672052612732732855255096961085436656375857074 919 4940084359072025046843900977371267024670495400570765875549454815270165143990154543709739376210892369140371844138063636805783763618772319410758950968008584428505889392336227239210368028298871571 920 7993224400270276476344893775970076872426504395483049169487740930017507027974125027327881865378566562225184409468533329279426107871773025237552319233103922999758813960835495720229524075820774675 921 12933308759342301523188794753341343897096999796053815045037195745287672171964279571037621241589477917000516313020404831458203021043817809567927911174876611103299171946370230748133316300104291980 922 20926533159612577999533688529311420769523504191536864214524936675305179199938404598365503106968063464860660781902746026110622278468863299725096871381744637778092454500404234257056264571909712389 923 33859841918954879522722483282652764666620503987590679259562132420592851371902684169403124348557572101263840469307037781695199831229881503429172636110842411474478700618291329302495092380730981077 924 54786375078567457522256171811964185436144008179127543474087069095898030571841088767768627455525666285527164625593670731932196641415945197290417361046808211845658229290212427856856868461357670174 925 88646216997522337044978655094616950102764512166718222733649201516490881943743772937171751804083288091828628528698403303126764153916299559775354544321954223407511900006398005184256418972231664057 926 143432592076089794567234826906581135538908520345845766207736270612388912515584861704940379259609004082393416588089768824558328476602717616121536452533066035340545099394504681066017745563732347037 927 232078809073612131612213482001198085641673032512563988941385472128879794459328634642112131063692372598662331924969753841310834843506690429088803450209863355247772471003492674511389656600265390972 928 375511401149701926179448308907779221180581552858409755149121742741268706974913496347052510323301457105496035321241104379494905533097081298402252356097772487088033042000587343838522894228299117887 929 607590210223314057791661790908977306822254585370973744090507214870148501434242130989164641386993959833636277488190134723930850270861917839738732891994134645701681795902914755472965637128739225907 930 983101611373015983971110099816756528002836138229383499239628957611417208409155627336217151710295547068610223051410515606550865698217145250388662333778405936155591120802336836434541617657213060842 931 1590691821596330041762771890725733834825090723600357243330136172481565709843397758325381793097289717456164697589761508547232568076324882455566984849981234588501650512405026818128708969256158708039 932 2573793432969346025733881990542490362827926861829740742569765130092982918252553385661598944807585475078693117691332882370534285881787847071395236807968334531301619228907138880784452301383578190171 933 4164485254565676067496653881268224197653017585430097985899901302574548628095951143986980737904875533218253922573234525637642815959616695004649488505648432370411562888442402478942803975699992400332 934 6738278687535022093230535871810714560480944447259838728469666432667531546348504529648579682712461348980343147556707542728053063842908507553731992161315630152321475264479778139756898982143826092625 935 10902763942100698160727189753078938758133962032689936714369567735242080174444455673635560420617337433435911374472243061302322693911274987401508337276675290220583748164283819441635935281664154780153 936 17641042629635720253957725624889653318614906479949775442839234167909611720792960203284140103329799333653568826371251596967002571862933279798367186047702148070755933440125236404329066587628317159974 937 28543806571736418414684915377968592076748868512639712157208801903151691895237415876919700523947137659010190612477935785925828041884462017520689647004758551787175509872631066427538647603950684659009 938 46184849201372138668642641002858245395363774992589487600048036071061303616030376080203840627276937884584469850483628510549333389857649047639870956732841813353767271580978313413441359926237214537865 939 74728655773108557083327556380826837472112643505229199757256837974212995511267791957123541151224076986752685178938306417068291021961114600324501584250663728882006144842923164224097656294444069132516 940 120913504974480695751970197383685082867476418497818687357304874045274299127298168037327381778501016314495179745398677048210754002037767183128313521496568905976836779813215262020656664984937453606023 941 195642160747589252835297753764511920339589062003047887114561712019487294638565959994450922929725095636326600051948166713528677390328139068937570210301451805083716980691936140665824124053745416927827 942 316555665722069948587267951148197003207065480500866574471866586064761593765864128031778304708226114285900514924958027009989063758695163537550638836352239881285427816540949117107550591813046764723138 943 512197826469659201422565704912708923546654542503914461586428298084248888404430088026229227637951213700463874820494119092360503105571563427136905132081748913323057081036258676033940675680861757310659 944 828753492191729150009833656060905926753720023004781036058294884149010482170294216058007532346177331764601149589040071471192328820814987785336240053862046021562397181380581211402057227307978097693491 945 1340951318661388351432399360973614850300374565508695497644723182233259370574724304084236759984128551578380519380733299180645226249264069318606596376509817047599592291744003329653614743708131086122524 946 2169704810853117501442233017034520777054094588513476533703018066382269852745018520142244292330305889456297163940972479268929949392956575210076287620937885181876127502451747983273288811735400414934389 947 3510656129514505852874632378008135627354469154022172031347741248615529223319742824226481052314434450926229938136492812435510331921646423455465031274025527284679121796814280482941067434107750069104373 948 5680360940367623354316865395042656404408563742535648565050759314997799076064761344368725344644740350274079356892252325690375437594028777592323466171541237521758651301884557636228520124507369052086222 949 9191017069882129207191497773050792031763032896557820596398500563613328299384504168595206396959174817205177044814731280728913320117978498080704095913655132382878639684510785215494722663554566821965649 950 14871378010249752561508363168093448436171596639093469161449259878611127375449265512963931741603915183484124151492969749022316308314310572705943160553284737481078157572207289948048377893001383574826925 951 24062395080131881768699860941144240467934629535651289757847760442224455674833769681559138138563090026585721200908474206340192335314018146746345002212550582904124392399014805913975753925715554567224308 952 38933773090381634330208224109237688904106226174744758919297020320835583050283035194523069880167005235966265357002217131951471350510057795411985908511446033425370145113518826612456785187876542312482967 953 62996168170513516098908085050381929372040855710396048677144780763060038725116804876082208018730095304453274312297450657483653943308108315150944254939223963070161677483996557579581743200431446968753747 954 101929941260895150429116309159619618276147081885140807596441801083895621775399840070605277898897100582320827423686427108627115551302198483555543507665897343236198962568978309245187732475147339370283186 955 164926109431408666528024394210001547648187937595536856273586581846955660500516644946687485917627195954571809494971410261891722458976068247658798852567487632211254053410088769834742748744318038816354823 956 266856050692303816957140703369621165924335019480677663870028382930851282275916485017292763816524296604690344677645369866299790974644028180166653450195751301352346429336180982089903754288204630663955899 957 431782160123712483485165097579622713572522957076214520143614964777806942776433129963980249734151492668961149685991071943164456655469890249770376736943305392741743040872067082091015830335451010721085060 958 698638210816016300442305800949243879496857976556892184013643347708658225052349614981273013550675789383350489877010733624437190851963712251881954621319123153272232028334045394347288911926583982625815297 959 1130420370939728783927470898528866593069380933633106704157258312486465167828782744945253263284827282229808342835363629878355543693649157772549566882407334117629593045486244211717894192781052325739402561 960 1829058581755745084369776699478110472566238910189998888170901660195123392881132359926526276835503071790655535984736187813546630731828425295328757027871362842517443050100421341344772555226653640757720062 961 2959478952695473868297247598006977065635619843823105592328159972681588560709915104871779540120330354307659577605835933817629013833542932160720483868607670043597437313033169368486126866538330695321353217 962 4788537534451218952667024297485087538201858754013104480499061632876711953591047464798305816955833426385510812376308237756902483973436706548891400854808005969565281580580094525254359540295609064903303873 963 7748016487146692820964271895492064603837478597836210072827221605558300514300962569670085357076163781157862792040242112011012233401260543073351280205893555720885378770380474194421037316592260876632343940 964 12536554021597911773631296192977152142039337351849314553326283238435012467892010034468391174031997208008066006474648290204395452968978153985982076543179441398173320227727779020355947766646191057943334663 965 20284570508744604594595568088469216745876815949685524626153504843993312982192972604138476531108160989917816899358724458777615261372584950515914912189886323749420982780159762583629607377332015591971664467 966 32821124530342516368226864281446368887916153301534839179479788082428325450084982638606867705140158198677771006677206805544218289343909357958478544173879091777956586789939050972838177438071770307310984994 967 53105695039087120962822432369915585633792969251220363805633292926421638432277955242745344236248319189812168408937863261320521861313121466294714407287063095704651735916755328478749569285060288485250390595 968 85926819569429637331049296651361954521709122552755202985113081008849963882362937881352211941388477389706519918517002063863428461253657982073513902384239867659882489053350894373869531192788561378529116723 969 139032514608516758293871729021277540155502091803975566790746373935271602314640893124097556177636796581487156931200631378744846208165752859645130816035424445064016538469692617147560245003210241380466860508 970 224959334177946395624921025672639494677211214356730769775859454944121566197003831005449768119025273973162145453463399496169170555018384252995547224783785794423381341022629905816370920721360194275683330421 971 363991848786463153918792754693917034832713306160706336566605828879393168511644724129547324296662070557834351491311728925473600959379737681737901498106639876256000222709443802184960832481199655032128911445 972 588951182964409549543713780366556529509924520517437106342465283823514734708648555134997092415687344534181546051422826472202355710593722503830672180177855307447983906949194987222361419959189068683790962382 973 952943031750872703462506535060473564342637826678143442909071112702907903220293279264544416712349415097169415253128019501796436751768034165942699641936063250903103872434062628180929037904893306100042245865 974 1541894214715282253006220315427030093852562347195580549251536396526422637928941834399541509128036759636504479014944310078119272544156330650147497785765486625550207522158681454176897243328586957167955580285 975 2494837246466154956468726850487503658195200173873723992160607509229330541149235113664085925840386174742012461085113491734595773573914539365561546848640564529152068566644005365610098707637128036519555217036 976 4036731461181437209474947165914533752047762521069304541412143905755753179078176948063627434968422934386855506917098963967395110396061044565180394055345065807401033260853948103039268377369362766939068188207 977 6531568707647592165943674016402037410242962694943028533572751414985083720227412061727713360808809109142360052529647081960791428329760332460587416288576240480073859691754233125938437497048815697658788860659 978 10568300168829029375418621182316571162290725216012333074984895320740836899305589009791340795777232043542707643974180672186987083085606125555613285728511916430995650816864460886266776286460503358798022504282 979 17099868876476621541362295198718608572533687910955361608557646735725920619533001071519054156586041152706898347848303542561259120053141381095517526822617809130911906494355829488009747822129464262473019903735 980 27668169045305650916780916381035179734824413126967694683542542056466757518838590081310394952363273196271436643166960003161726811776522429730447637356659377781749953296957425850081058147210112827287250946811 981 44768037921782272458143211579753788307358101037923056292100188792192678138371591152829449108949314349013657726887173960395267084827223482435127464369397493648378929676794981171706986082588780941832292603548 982 72436206967087923374924127960788968042182514164890750975642730848659435657210181234139844061312587545320417105926044378229275049601305583774737401916177178165845952859234132855404224343048097621191565303361 983 117204244888870195833067339540542756349540615202813807267742919640852113795581772386969293170261901894391228220029604541710303896063863660898343991281224675142138264442736286037054500240092961372967735957497 984 189640451855958119207991467501331724391723129367704558243385650489511549452791953621109137231574489439768798713172035123025340707300503839361560518193051856635897599208677590902402014397597141804103179311446 985 306844696744828315041058807041874480741263744570518365511128570130363663248373726008078430401836391334252503056289936282493687517997261766557545934660046913637643112428520680018804580541541442024088061355361 986 496485148600786434249050274543206205132986873938222923754514220619875212701165679629187567633410880774113777892550268023277071139930659872216747878038869152133147960414305074000554660842989922675208386753225 987 803329845345614749290109081585080685874250618508741289265642790750238875949539405637265998035247272108515910459144887126614563334196150499760414362880336522754288500511557634344439193078984838541258718528420 988 1299814993946401183539159356128286891007237492446964213020157011370114088650705085266453565668658152882779317861999837970735439150395039232963282791100626131870933888594594588670073805616428235058429375701479 989 2103144839292015932829268437713367576881488110955705502285799802120352964600244490903719563703905424991537333954537704535951850075492312860007459129348153609636657778572397122355255017045835818120105517609315 990 3402959833238417116368427793841654467888725603402669715305956813490467053250949576170173129372563577874558757449930521945289136816788475220254503895815970696519027056633236610366070841012686797698952316690210 991 5506104672530433049197696231555022044770213714358375217591756615610820017851194067073892693076469002866487826548165888740686639159450140068531845550712735834318948365361016728323461828855516766012875534971939 992 8909064505768850165566124025396676512658939317761044932897713429101287071102143643244065822449032580741438319141794072945421428243407967277056231972077318059001238952149636334291668640665197713905645552334563 993 14415169178299283214763820256951698557429153032119420150489470044712107088953337710317958515525501583608559986467050603384155567260928582461141722023705856564459193747137605078730115632998010552795837506016556 994 23324233684068133380329944282348375070088092349880465083387183473813394160055481353562024337974534164350632146385935318027624495362407024853751598496698977294599439128914193429136769437140504339578799477061173 995 37739402862367416595093764539300073627517245381999885233876653518525501249008819063879982853500035747960217708773774225369273214748575434418716847546869248246325210345839457640756113378742684293608852397118421 996 61063636546435549975423708821648448697605337731880350317263836992338895409064300417442007191474569912311875431080497847354390862236222286376291973070032639928191226944541310202782111124487358034421867288220286 997 98803039408802966570517473360948522325122583113880235551140490510864396658073119481321990044974605660273752556552151018379204728968108023014385992144282105537054659412821109329650863727995120106283412861123073 998 159866675955238516545941182182596971022727920845760585868404327503203292067137419898763997236449175572587287404330527811389136243187640611610055136741694962827784108479802761018545614077247555918957973325127725 999 258669715364041483116458655543545493347850503959640821419544818014067688725210539380085987281423781232863724953501346079381374776264298763947641827439821700418776205707877601304306771091295535508869456119109476 1000 418536391319279999662399837726142464370578424805401407287949145517270980792347959278849984517872956805453697350450541140383544823560489504880897662735361295300497752002934093278962678454595950911455499377095879