0 1 1 7 2 9 3 17 4 27 5 45 6 73 7 119 8 193 9 313 10 507 11 821 12 1329 13 2151 14 3481 15 5633 16 9115 17 14749 18 23865 19 38615 20 62481 21 101097 22 163579 23 264677 24 428257 25 692935 26 1121193 27 1814129 28 2935323 29 4749453 30 7684777 31 12434231 32 20119009 33 32553241 34 52672251 35 85225493 36 137897745 37 223123239 38 361020985 39 584144225 40 945165211 41 1529309437 42 2474474649 43 4003784087 44 6478258737 45 10482042825 46 16960301563 47 27442344389 48 44402645953 49 71844990343 50 116247636297 51 188092626641 52 304340262939 53 492432889581 54 796773152521 55 1289206042103 56 2085979194625 57 3375185236729 58 5461164431355 59 8836349668085 60 14297514099441 61 23133863767527 62 37431377866969 63 60565241634497 64 97996619501467 65 158561861135965 66 256558480637433 67 415120341773399 68 671678822410833 69 1086799164184233 70 1758477986595067 71 2845277150779301 72 4603755137374369 73 7449032288153671 74 12052787425528041 75 19501819713681713 76 31554607139209755 77 51056426852891469 78 82611033992101225 79 133667460844992695 80 216278494837093921 81 349945955682086617 82 566224450519180539 83 916170406201267157 84 1482394856720447697 85 2398565262921714855 86 3880960119642162553 87 6279525382563877409 88 10160485502206039963 89 16440010884769917373 90 26600496386975957337 91 43040507271745874711 92 69641003658721832049 93 112681510930467706761 94 182322514589189538811 95 295004025519657245573 96 477326540108846784385 97 772330565628504029959 98 1249657105737350814345 99 2021987671365854844305 100 3271644777103205658651 101 5293632448469060502957 102 8565277225572266161609 103 13858909674041326664567 104 22424186899613592826177 105 36283096573654919490745 106 58707283473268512316923 107 94990380046923431807669 108 153697663520191944124593 109 248688043567115375932263 110 402385707087307320056857 111 651073750654422695989121 112 1053459457741730016045979 113 1704533208396152712035101 114 2757992666137882728081081 115 4462525874534035440116183 116 7220518540671918168197265 117 11683044415205953608313449 118 18903562955877871776510715 119 30586607371083825384824165 120 49490170326961697161334881 121 80076777698045522546159047 122 129566948025007219707493929 123 209643725723052742253652977 124 339210673748059961961146907 125 548854399471112704214799885 126 888065073219172666175946793 127 1436919472690285370390746679 128 2324984545909458036566693473 129 3761904018599743406957440153 130 6086888564509201443524133627 131 9848792583108944850481573781 132 15935681147618146294005707409 133 25784473730727091144487281191 134 41720154878345237438492988601 135 67504628609072328582980269793 136 109224783487417566021473258395 137 176729412096489894604453528189 138 285954195583907460625926786585 139 462683607680397355230380314775 140 748637803264304815856307101361 141 1211321410944702171086687416137 142 1959959214209006986942994517499 143 3171280625153709158029681933637 144 5131239839362716144972676451137 145 8302520464516425303002358384775 146 13433760303879141447975034835913 147 21736280768395566750977393220689 148 35170041072274708198952428056603 149 56906321840670274949929821277293 150 92076362912944983148882249333897 151 148982684753615258098812070611191 152 241059047666560241247694319945089 153 390041732420175499346506390556281 154 631100780086735740594200710501371 155 1021142512506911239940707101057653 156 1652243292593646980534907811559025 157 2673385805100558220475614912616679 158 4325629097694205201010522724175705 159 6999014902794763421486137636792385 160 11324644000488968622496660360968091 161 18323658903283732043982797997760477 162 29648302903772700666479458358728569 163 47971961807056432710462256356489047 164 77620264710829133376941714715217617 165 125592226517885566087403971071706665 166 203212491228714699464345685786924283 167 328804717746600265551749656858630949 168 532017208975314965016095342645555233 169 860821926721915230567844999504186183 170 1392839135697230195583940342149741417 171 2253661062419145426151785341653927601 172 3646500198116375621735725683803669019 173 5900161260535521047887511025457596621 174 9546661458651896669623236709261265641 175 15446822719187417717510747734718862263 176 24993484177839314387133984443980127905 177 40440306897026732104644732178698990169 178 65433791074866046491778716622679118075 179 105874097971892778596423448801378108245 180 171307889046758825088202165424057226321 181 277181987018651603684625614225435334567 182 448489876065410428772827779649492560889 183 725671863084062032457453393874927895457 184 1174161739149472461230281173524420456347 185 1899833602233534493687734567399348351805 186 3073995341383006954918015740923768808153 187 4973828943616541448605750308323117159959 188 8047824284999548403523766049246885968113 189 13021653228616089852129516357570003128073 190 21069477513615638255653282406816889096187 191 34091130742231728107782798764386892224261 192 55160608255847366363436081171203781320449 193 89251738998079094471218879935590673544711 194 144412347253926460834654961106794454865161 195 233664086252005555305873841042385128409873 196 378076433505932016140528802149179583275035 197 611740519757937571446402643191564711684909 198 989816953263869587586931445340744294959945 199 1601557473021807159033334088532309006644855 200 2591374426285676746620265533873053301604801 201 4192931899307483905653599622405362308249657 202 6784306325593160652273865156278415609854459 203 10977238224900644557927464778683777918104117 204 17761544550493805210201329934962193527958577 205 28738782775394449768128794713645971446062695 206 46500327325888254978330124648608164974021273 207 75239110101282704746458919362254136420083969 208 121739437427170959724789044010862301394105243 209 196978547528453664471247963373116437814189213 210 318717984955624624196037007383978739208294457 211 515696532484078288667284970757095177022483671 212 834414517439702912863321978141073916230778129 213 1350111049923781201530606948898169093253261801 214 2184525567363484114393928927039243009484039931 215 3534636617287265315924535875937412102737301733 216 5719162184650749430318464802976655112221341665 217 9253798801938014746243000678914067214958643399 218 14972960986588764176561465481890722327179985065 219 24226759788526778922804466160804789542138628465 220 39199720775115543099365931642695511869318613531 221 63426480563642322022170397803500301411457241997 222 102626201338757865121536329446195813280775855529 223 166052681902400187143706727249696114692233097527 224 268678883241158052265243056695891927973008953057 225 434731565143558239408949783945588042665242050585 226 703410448384716291674192840641479970638251003643 227 1138142013528274531083142624587068013303493054229 228 1841552461912990822757335465228547983941744057873 229 2979694475441265353840478089815615997245237112103 230 4821246937354256176597813555044163981186981169977 231 7800941412795521530438291644859779978432218282081 232 12622188350149777707036105199903943959619199452059 233 20423129762945299237474396844763723938051417734141 234 33045318113095076944510502044667667897670617186201 235 53468447876040376181984898889431391835722034920343 236 86513765989135453126495400934099059733392652106545 237 139982213865175829308480299823530451569114687026889 238 226495979854311282434975700757629511302507339133435 239 366478193719487111743456000581159962871622026160325 240 592974173573798394178431701338789474174129365293761 241 959452367293285505921887701919949437045751391454087 242 1552426540867083900100319403258738911219880756747849 243 2511878908160369406022207105178688348265632148201937 244 4064305449027453306122526508437427259485512904949787 245 6576184357187822712144733613616115607751145053151725 246 10640489806215276018267260122053542867236657958101513 247 17216674163403098730411993735669658474987803011253239 248 27857163969618374748679253857723201342224460969354753 249 45073838133021473479091247593392859817212263980607993 250 72931002102639848227770501451116061159436724949962747 251 118004840235661321706861749044508920976648988930570741 252 190935842338301169934632250495624982136085713880533489 253 308940682573962491641493999540133903112734702811104231 254 499876524912263661576126250035758885248820416691637721 255 808817207486226153217620249575892788361555119502741953 256 1308693732398489814793746499611651673610375536194379675 257 2117510939884715968011366749187544461971930655697121629 258 3426204672283205782805113248799196135582306191891501305 259 5543715612167921750816479997986740597554236847588622935 260 8969920284451127533621593246785936733136543039480124241 261 14513635896619049284438073244772677330690779887068747177 262 23483556181070176818059666491558614063827322926548871419 263 37997192077689226102497739736331291394518102813617618597 264 61480748258759402920557406227889905458345425740166490017 265 99477940336448629023055145964221196852863528553784108615 266 160958688595208031943612552192111102311208954293950598633 267 260436628931656660966667698156332299164072482847734707249 268 421395317526864692910280250348443401475281437141685305883 269 681831946458521353876947948504775700639353919989420013133 270 1103227263985386046787228198853219102114635357131105319017 271 1785059210443907400664176147357994802753989277120525332151 272 2888286474429293447451404346211213904868624634251630651169 273 4673345684873200848115580493569208707622613911372155983321 274 7561632159302494295566984839780422612491238545623786634491 275 12234977844175695143682565333349631320113852456995942617813 276 19796610003478189439249550173130053932605091002619729252305 277 32031587847653884582932115506479685252718943459615671870119 278 51828197851132074022181665679609739185324034462235401122425 279 83859785698785958605113781186089424438042977921851072992545 280 135687983549918032627295446865699163623367012384086474114971 281 219547769248703991232409228051788588061409990305937547107517 282 355235752798622023859704674917487751684777002690024021222489 283 574783522047326015092113902969276339746186992995961568330007 284 930019274845948038951818577886764091430963995685985589552497 285 1504802796893274054043932480856040431177150988681947157882505 286 2434822071739222092995751058742804522608114984367932747435003 287 3939624868632496147039683539598844953785265973049879905317509 288 6374446940371718240035434598341649476393380957417812652752513 289 10314071809004214387075118137940494430178646930467692558070023 290 16688518749375932627110552736282143906572027887885505210822537 291 27002590558380147014185670874222638336750674818353197768892561 292 43691109307756079641296223610504782243322702706238702979715099 293 70693699866136226655481894484727420580073377524591900748607661 294 114384809173892306296778118095232202823396080230830603728322761 295 185078509040028532952260012579959623403469457755422504476930423 296 299463318213920839249038130675191826226865537986253108205253185 297 484541827253949372201298143255151449630334995741675612682183609 298 784005145467870211450336273930343275857200533727928720887436795 299 1268546972721819583651634417185494725487535529469604333569620405 300 2052552118189689795101970691115838001344736063197533054457057201 301 3321099090911509378753605108301332726832271592667137388026677607 302 5373651209101199173855575799417170728177007655864670442483734809 303 8694750300012708552609180907718503455009279248531807830510412417 304 14068401509113907726464756707135674183186286904396478272994147227 305 22763151809126616279073937614854177638195566152928286103504559645 306 36831553318240524005538694321989851821381853057324764376498706873 307 59594705127367140284612631936844029459577419210253050480003266519 308 96426258445607664290151326258833881280959272267577814856501973393 309 156020963572974804574763958195677910740536691477830865336505239913 310 252447222018582468864915284454511792021495963745408680193007213307 311 408468185591557273439679242650189702762032655223239545529512453221 312 660915407610139742304594527104701494783528618968648225722519666529 313 1069383593201697015744273769754891197545561274191887771252032119751 314 1730299000811836758048868296859592692329089893160535996974551786281 315 2799682594013533773793142066614483889874651167352423768226583906033 316 4529981594825370531842010363474076582203741060512959765201135692315 317 7329664188838904305635152430088560472078392227865383533427719598349 318 11859645783664274837477162793562637054282133288378343298628855290665 319 19189309972503179143112315223651197526360525516243726832056574889015 320 31048955756167453980589478017213834580642658804622070130685430179681 321 50238265728670633123701793240865032107003184320865796962742005068697 322 81287221484838087104291271258078866687645843125487867093427435248379 323 131525487213508720227993064498943898794649027446353664056169440317077 324 212812708698346807332284335757022765482294870571841531149596875565457 325 344338195911855527560277400255966664276943898018195195205766315882535 326 557150904610202334892561736012989429759238768590036726355363191447993 327 901489100522057862452839136268956094036182666608231921561129507330529 328 1458640005132260197345400872281945523795421435198268647916492698778523 329 2360129105654318059798240008550901617831604101806500569477622206109053 330 3818769110786578257143640880832847141627025537004769217394114904887577 331 6178898216440896316941880889383748759458629638811269786871737110996631 332 9997667327227474574085521770216595901085655175816039004265852015884209 333 16176565543668370891027402659600344660544284814627308791137589126880841 334 26174232870895845465112924429816940561629939990443347795403441142765051 335 42350798414564216356140327089417285222174224805070656586541030269645893 336 68525031285460061821253251519234225783804164795514004381944471412410945 337 110875829700024278177393578608651511005978389600584660968485501682056839 338 179400860985484339998646830127885736789782554396098665350429973094467785 339 290276690685508618176040408736537247795760943996683326318915474776524625 340 469677551670992958174687238864422984585543498392781991669345447870992411 341 759954242356501576350727647600960232381304442389465317988260922647517037 342 1229631794027494534525414886465383216966847940782247309657606370518509449 343 1989586036383996110876142534066343449348152383171712627645867293166026487 344 3219217830411490645401557420531726666315000323953959937303473663684535937 345 5208803866795486756277699954598070115663152707125672564949340956850562425 346 8428021697206977401679257375129796781978153031079632502252814620535098363 347 13636825564002464157956957329727866897641305738205305067202155577385660789 348 22064847261209441559636214704857663679619458769284937569454970197920759153 349 35701672825211905717593172034585530577260764507490242636657125775306419943 350 57766520086421347277229386739443194256880223276775180206112095973227179097 351 93468192911633252994822558774028724834140987784265422842769221748533599041 352 151234712998054600272051945513471919091021211061040603048881317721760778139 353 244702905909687853266874504287500643925162198845306025891650539470294377181 354 395937618907742453538926449800972563016183409906346628940531857192055155321 355 640640524817430306805800954088473206941345608751652654832182396662349532503 356 1036578143725172760344727403889445769957529018657999283772714253854404687825 357 1677218668542603067150528357977918976898874627409651938604896650516754220329 358 2713796812267775827495255761867364746856403646067651222377610904371158908155 359 4391015480810378894645784119845283723755278273477303160982507554887913128485 360 7104812293078154722141039881712648470611681919544954383360118459259072036641 361 11495827773888533616786824001557932194366960193022257544342626014146985165127 362 18600640066966688338927863883270580664978642112567211927702744473406057201769 363 30096467840855221955714687884828512859345602305589469472045370487553042366897 364 48697107907821910294642551768099093524324244418156681399748114960959099568667 365 78793575748677132250357239652927606383669846723746150871793485448512141935565 366 127490683656499042544999791421026699907994091141902832271541600409471241504233 367 206284259405176174795357031073954306291663937865648983143335085857983383439799 368 333774943061675217340356822494981006199658029007551815414876686267454624944033 369 540059202466851392135713853568935312491321966873200798558211772125438008383833 370 873834145528526609476070676063916318690979995880752613973088458392892633327867 371 1413893347995378001611784529632851631182301962753953412531300230518330641711701 372 2287727493523904611087855205696767949873281958634706026504388688911223275039569 373 3701620841519282612699639735329619581055583921388659439035688919429553916751271 374 5989348335043187223787494941026387530928865880023365465540077608340777191790841 375 9690969176562469836487134676356007111984449801412024904575766527770331108542113 376 15680317511605657060274629617382394642913315681435390370115844136111108300332955 377 25371286688168126896761764293738401754897765482847415274691610663881439408875069 378 41051604199773783957036393911120796397811081164282805644807454799992547709208025 379 66422890887941910853798158204859198152708846647130220919499065463873987118083095 380 107474495087715694810834552115979994550519927811413026564306520263866534827291121 381 173897385975657605664632710320839192703228774458543247483805585727740521945374217 382 281371881063373300475467262436819187253748702269956274048112105991607056772665339 383 455269267039030906140099972757658379956977476728499521531917691719347578718039557 384 736641148102404206615567235194477567210726178998455795580029797710954635490704897 385 1191910415141435112755667207952135947167703655726955317111947489430302214208744455 386 1928551563243839319371234443146613514378429834725411112691977287141256849699449353 387 3120461978385274432126901651098749461546133490452366429803924776571559063908193809 388 5049013541629113751498136094245362975924563325177777542495902063712815913607643163 389 8169475520014388183625037745344112437470696815630143972299826840284374977515836973 390 13218489061643501935123173839589475413395260140807921514795728903997190891123480137 391 21387964581657890118748211584933587850865956956438065487095555744281565868639317111 392 34606453643301392053871385424523063264261217097245987001891284648278756759762797249 393 55994418224959282172619597009456651115127174053684052488986840392560322628402114361 394 90600871868260674226490982433979714379388391150930039490878125040839079388164911611 395 146595290093219956399110579443436365494515565204614091979864965433399402016567025973 396 237196161961480630625601561877416079873903956355544131470743090474238481404731937585 397 383791452054700587024712141320852445368419521560158223450608055907637883421298963559 398 620987614016181217650313703198268525242323477915702354921351146381876364826030901145 399 1004779066070881804675025844519120970610742999475860578371959202289514248247329864705 400 1625766680087063022325339547717389495853066477391562933293310348671390613073360765851 401 2630545746157944827000365392236510466463809476867423511665269550960904861320690630557 402 4256312426245007849325704939953899962316875954258986444958579899632295474394051396409 403 6886858172402952676326070332190410428780685431126409956623849450593200335714742026967 404 11143170598647960525651775272144310391097561385385396401582429350225495810108793423377 405 18030028771050913201977845604334720819878246816511806358206278800818696145823535450345 406 29173199369698873727629620876479031210975808201897202759788708151044191955932328873723 407 47203228140749786929607466480813752030854055018409009117994986951862888101755864324069 408 76376427510448660657237087357292783241829863220306211877783695102907080057688193197793 409 123579655651198447586844553838106535272683918238715220995778682054769968159444057521863 410 199956083161647108244081641195399318514513781459021432873562377157677048217132250719657 411 323535738812845555830926195033505853787197699697736653869341059212447016376576308241521 412 523491821974492664075007836228905172301711481156758086742903436370124064593708558961179 413 847027560787338219905934031262411026088909180854494740612244495582571080970284867202701 414 1370519382761830883980941867491316198390620662011252827355147931952695145563993426163881 415 2217546943549169103886875898753727224479529842865747567967392427535266226534278293366583 416 3588066326310999987867817766245043422870150504877000395322540359487961372098271719530465 417 5805613269860169091754693664998770647349680347742747963289932787023227598632550012897049 418 9393679596171169079622511431243814070219830852619748358612473146511188970730821732427515 419 15199292866031338171377205096242584717569511200362496321902405933534416569363371745324565 420 24592972462202507250999716527486398787789342052982244680514879080045605540094193477752081 421 39792265328233845422376921623728983505358853253344741002417285013580022109457565223076647 422 64385237790436352673376638151215382293148195306326985682932164093625627649551758700828729 423 104177503118670198095753559774944365798507048559671726685349449107205649759009323923905377 424 168562740909106550769130197926159748091655243865998712368281613200831277408561082624734107 425 272740244027776748864883757701104113890162292425670439053631062308036927167570406548639485 426 441302984936883299634013955627263861981817536291669151421912675508868204576131489173373593 427 714043228964660048498897713328367975871979828717339590475543737816905131743701895722013079 428 1155346213901543348132911668955631837853797365009008741897456413325773336319833384895386673 429 1869389442866203396631809382283999813725777193726348332373000151142678468063535280617399753 430 3024735656767746744764721051239631651579574558735357074270456564468451804383368665512786427 431 4894125099633950141396530433523631465305351752461705406643456715611130272446903946130186181 432 7918860756401696886161251484763263116884926311197062480913913280079582076830272611642972609 433 12812985856035647027557781918286894582190278063658767887557369995690712349277176557773158791 434 20731846612437343913719033403050157699075204374855830368471283275770294426107449169416131401 435 33544832468472990941276815321337052281265482438514598256028653271461006775384625727189290193 436 54276679080910334854995848724387209980340686813370428624499936547231301201492074896605421595 437 87821511549383325796272664045724262261606169251885026880528589818692307976876700623794711789 438 142098190630293660651268512770111472241946856065255455505028526365923609178368775520400133385 439 229919702179676986447541176815835734503553025317140482385557116184615917155245476144194845175 440 372017892809970647098809689585947206745499881382395937890585642550539526333614251664594978561 441 601937594989647633546350866401782941249052906699536420276142758735155443488859727808789823737 442 973955487799618280645160555987730147994552788081932358166728401285694969822473979473384802299 443 1575893082789265914191511422389513089243605694781468778442871160020850413311333707282174626037 444 2549848570588884194836671978377243237238158482863401136609599561306545383133807686755559428337 445 4125741653378150109028183400766756326481764177644869915052470721327395796445141394037734054375 446 6675590223967034303864855379143999563719922660508271051662070282633941179578949080793293482713 447 10801331877345184412893038779910755890201686838153140966714541003961336976024090474831027537089 448 17476922101312218716757894159054755453921609498661412018376611286595278155603039555624321019803 449 28278253978657403129650932938965511344123296336814552985091152290556615131627130030455348556893 450 45755176079969621846408827098020266798044905835475965003467763577151893287230169586079669576697 451 74033430058627024976059760036985778142168202172290517988558915867708508418857299616535018133591 452 119788606138596646822468587135006044940213108007766482992026679444860401706087469202614687710289 453 193822036197223671798528347171991823082381310180057000980585595312568910124944768819149705843881 454 313610642335820318620996934306997868022594418187823483972612274757429311831032238021764393554171 455 507432678533043990419525281478989691104975728367880484953197870069998221955977006840914099398053 456 821043320868864309040522215785987559127570146555703968925810144827427533787009244862678492952225 457 1328475999401908299460047497264977250232545874923584453879008014897425755742986251703592592350279 458 2149519320270772608500569713050964809360116021479288422804818159724853289529995496566271085302505 459 3477995319672680907960617210315942059592661896402872876683826174622279045272981748269863677652785 460 5627514639943453516461186923366906868952777917882161299488644334347132334802977244836134762955291 461 9105509959616134424421804133682848928545439814285034176172470508969411380075958993105998440608077 462 14733024599559587940882991057049755797498217732167195475661114843316543714878936237942133203563369 463 23838534559175722365304795190732604726043657546452229651833585352285955094954895231048131644171447 464 38571559158735310306187786247782360523541875278619425127494700195602498809833831468990264847734817 465 62410093717911032671492581438514965249585532825071654779328285547888453904788726700038396491906265 466 100981652876646342977680367686297325773127408103691079906822985743490952714622558169028661339641083 467 163391746594557375649172949124812291022712940928762734686151271291379406619411284869067057831547349 468 264373399471203718626853316811109616795840349032453814592974257034870359334033843038095719171188433 469 427765146065761094276026265935921907818553289961216549279125528326249765953445127907162777002735783 470 692138545536964812902879582747031524614393638993670363872099785361120125287478970945258496173924217 471 1119903691602725907178905848682953432432946928954886913151225313687369891240924098852421273176660001 472 1812042237139690720081785431429984957047340567948557277023325099048490016528403069797679769350584219 473 2931945928742416627260691280112938389480287496903444190174550412735859907769327168650101042527244221 474 4743988165882107347342476711542923346527628064852001467197875511784349924297730238447780811877828441 475 7675934094624523974603167991655861736007915561755445657372425924520209832067057407097881854405072663 476 12419922260506631321945644703198785082535543626607447124570301436304559756364787645545662666282901105 477 20095856355131155296548812694854646818543459188362892781942727360824769588431845052643544520687973769 478 32515778615637786618494457398053431901079002814970339906513028797129329344796632698189207186970874875 479 52611634970768941915043270092908078719622462003333232688455756157954098933228477750832751707658848645 480 85127413586406728533537727490961510620701464818303572594968784955083428278025110449021958894629723521 481 137739048557175670448580997583869589340323926821636805283424541113037527211253588199854710602288572167 482 222866462143582398982118725074831099961025391639940377878393326068120955489278698648876669496918295689 483 360605510700758069430699722658700689301349318461577183161817867181158482700532286848731380099206867857 484 583471972844340468412818447733531789262374710101517561040211193249279438189810985497608049596125163547 485 944077483545098537843518170392232478563724028563094744202029060430437920890343272346339429695332031405 486 1527549456389439006256336618125764267826098738664612305242240253679717359080154257843947479291457194953 487 2471626939934537544099854788517996746389822767227707049444269314110155279970497530190286908986789226359 488 3999176396323976550356191406643761014215921505892319354686509567789872639050651788034234388278246421313 489 6470803336258514094456046195161757760605744273120026404130778881900027919021149318224521297265035647673 490 10469979732582490644812237601805518774821665779012345758817288449689900558071801106258755685543282068987 491 16940783068841004739268283796967276535427410052132372162948067331589928477092950424483276982808317716661 492 27410762801423495384080521398772795310249075831144717921765355781279829035164751530742032668351599785649 493 44351545870264500123348805195740071845676485883277090084713423112869757512257701955225309651159917502311 494 71762308671687995507429326594512867155925561714421808006478778894149586547422453485967342319511517287961 495 116113854541952495630778131790252939001602047597698898091192202007019344059680155441192651970671434790273 496 187876163213640491138207458384765806157527609312120706097670980901168930607102608927159994290182952078235 497 303990017755592986768985590175018745159129656909819604188863182908188274666782764368352646260854386868509 498 491866180969233477907193048559784551316657266221940310286534163809357205273885373295512640551037338946745 499 795856198724826464676178638734803296475786923131759914475397346717545479940668137663865286811891725815255 500 1287722379694059942583371687294587847792444189353700224761931510526902685214553510959377927362929064762001 501 2083578578418886407259550326029391144268231112485460139237328857244448165155221648623243214174820790577257 502 3371300958112946349842922013323978992060675301839160363999260367771350850369775159582621141537749855339259 503 5454879536531832757102472339353370136328906414324620503236589225015799015524996808205864355712570645916517 504 8826180494644779106945394352677349128389581716163780867235849592787149865894771967788485497250320501255777 505 14281060031176611864047866692030719264718488130488401370472438817802948881419768775994349852962891147172295 506 23107240525821390970993261044708068393108069846652182237708288410590098747314540743782835350213211648428073 507 37388300556998002835041127736738787657826557977140583608180727228393047628734309519777185203176102795600369 508 60495541082819393806034388781446856050934627823792765845889015638983146376048850263560020553389314444028443 509 97883841639817396641075516518185643708761185800933349454069742867376194004783159783337205756565417239628813 510 158379382722636790447109905299632499759695813624726115299958758506359340380832010046897226309954731683657257 511 256263224362454187088185421817818143468456999425659464754028501373735534385615169830234432066520148923286071 512 414642607085090977535295327117450643228152813050385580053987259880094874766447179877131658376474880606943329 513 670905831447545164623480748935268786696609812476045044808015761253830409152062349707366090442995029530229401 514 1085548438532636142158776076052719429924762625526430624862003021133925283918509529584497748819469910137172731 515 1756454269980181306782256824987988216621372438002475669670018782387755693070571879291863839262464939667402133 516 2842002708512817448941032901040707646546135063528906294532021803521680976989081408876361588081934849804574865 517 4598456978492998755723289726028695863167507501531381964202040585909436670059653288168225427344399789471976999 518 7440459687005816204664322627069403509713642565060288258734062389431117647048734697044587015426334639276551865 519 12038916665498814960387612353098099372881150066591670222936102975340554317108387985212812442770734428748528865 520 19479376352504631165051934980167502882594792631651958481670165364771671964157122682257399458197069068025080731 521 31518293018003446125439547333265602255475942698243628704606268340112226281265510667470211900967803496773609597 522 50997669370508077290491482313433105138070735329895587186276433704883898245422633349727611359164872564798690329 523 82515962388511523415931029646698707393546678028139215890882702044996124526688144017197823260132676061572299927 524 133513631759019600706422511960131812531617413358034803077159135749880022772110777366925434619297548626370990257 525 216029594147531124122353541606830519925164091386174018968041837794876147298798921384123257879430224687943290185 526 349543225906550724828776053566962332456781504744208822045200973544756170070909698751048692498727773314314280443 527 565572820054081848951129595173792852381945596130382841013242811339632317369708620135171950378157998002257570629 528 915116045960632573779905648740755184838727100874591663058443784884388487440618318886220642876885771316571851073 529 1480688866014714422731035243914548037220672697004974504071686596224020804810326939021392593255043769318829421703 530 2395804911975346996510940892655303222059399797879566167130130381108409292250945257907613236131929540635401272777 531 3876493777990061419241976136569851259280072494884540671201816977332430097061272196929005829386973309954230694481 532 6272298689965408415752917029225154481339472292764106838331947358440839389312217454836619065518902850589631967259 533 10148792467955469834994893165795005740619544787648647509533764335773269486373489651765624894905876160543862661741 534 16421091157920878250747810195020160221959017080412754347865711694214108875685707106602243960424779011133494629001 535 26569883625876348085742703360815165962578561868061401857399476029987378362059196758367868855330655171677357290743 536 42990974783797226336490513555835326184537578948474156205265187724201487237744903864970112815755434182810851919745 537 69560858409673574422233216916650492147116140816535558062664663754188865599804100623337981671086089354488209210489 538 112551833193470800758723730472485818331653719765009714267929851478390352837549004488308094486841523537299061130235 539 182112691603144375180956947389136310478769860581545272330594515232579218437353105111646076157927612891787270340725 540 294664524796615175939680677861622128810423580346554986598524366710969571274902109599954170644769136429086331470961 541 476777216399759551120637625250758439289193440928100258929118881943548789712255214711600246802696749320873601811687 542 771441741196374727060318303112380568099617021274655245527643248654518360987157324311554417447465885749959933282649 543 1248218957596134278180955928363139007388810462202755504456762130598067150699412539023154664250162635070833535094337 544 2019660698792509005241274231475519575488427483477410749984405379252585511686569863334709081697628520820793468376987 545 3267879656388643283422230159838658582877237945680166254441167509850652662385982402357863745947791155891627003471325 546 5287540355181152288663504391314178158365665429157577004425572889103238174072552265692572827645419676712420471848313 547 8555420011569795572085734551152836741242903374837743258866740398953890836458534668050436573593210832604047475319639 548 13842960366750947860749238942467014899608568803995320263292313288057129010531086933743009401238630509316467947167953 549 22398380378320743432834973493619851640851472178833063522159053687011019846989621601793445974831841341920515422487593 550 36241340745071691293584212436086866540460040982828383785451366975068148857520708535536455376070471851236983369655547 551 58639721123392434726419185929706718181311513161661447307610420662079168704510330137329901350902313193157498792143141 552 94881061868464126020003398365793584721771554144489831093061787637147317562031038672866356726972785044394482161798689 553 153520782991856560746422584295500302903083067306151278400672208299226486266541368810196258077875098237551980953941831 554 248401844860320686766425982661293887624854621450641109493733995936373803828572407483062614804847883281946463115740521 555 401922627852177247512848566956794190527937688756792387894406204235600290095113776293258872882722981519498444069682353 556 650324472712497934279274549618088078152792310207433497388140200171974093923686183776321487687570864801444907185422875 557 1052247100564675181792123116574882268680729998964225885282546404407574384018799960069580360570293846320943351255105229 558 1702571573277173116071397666192970346833522309171659382670686604579548477942486143845901848257864711122388258440528105 559 2754818673841848297863520782767852615514252308135885267953233008987122861961286103915482208828158557443331609695633335 560 4457390247119021413934918448960822962347774617307544650623919613566671339903772247761384057086023268565719868136161441 561 7212208920960869711798439231728675577862026925443429918577152622553794201865058351676866265914181826009051477831794777 562 11669599168079891125733357680689498540209801542750974569201072236120465541768830599438250323000205094574771345967956219 563 18881808089040760837531796912418174118071828468194404487778224858674259743633888951115116588914386920583822823799750997 564 30551407257120651963265154593107672658281630010945379056979297094794725285402719550553366911914592015158594169767707217 565 49433215346161412800796951505525846776353458479139783544757521953468985029036608501668483500828978935742416993567458215 566 79984622603282064764062106098633519434635088490085162601736819048263710314439328052221850412743570950901011163335165433 567 129417837949443477564859057604159366210988546969224946146494341001732695343475936553890333913572549886643428156902623649 568 209402460552725542328921163702792885645623635459310108748231160049996405657915264606112184326316120837544439320237789083 569 338820298502169019893780221306952251856612182428535054894725501051729101001391201160002518239888670724187867477140412733 570 548222759054894562222701385009745137502235817887845163642956661101725506659306465766114702566204791561732306797378201817 571 887043057557063582116481606316697389358848000316380218537682162153454607660697666926117220806093462285920174274518614551 572 1435265816611958144339182991326442526861083818204225382180638823255180114320004132692231923372298253847652481071896816369 573 2322308874169021726455664597643139916219931818520605600718320985408634721980701799618349144178391716133572655346415430921 574 3757574690780979870794847588969582443081015636724830982898959808663814836300705932310581067550689969981225136418312247291 575 6079883564950001597250512186612722359300947455245436583617280794072449558281407731928930211729081686114797791764727678213 576 9837458255730981468045359775582304802381963091970267566516240602736264394582113664239511279279771656096022928183039925505 577 15917341820680983065295871962195027161682910547215704150133521396808713952863521396168441491008853342210820719947767603719 578 25754800076411964533341231737777331964064873639185971716649761999544978347445635060407952770288624998306843648130807529225 579 41672141897092947598637103699972359125747784186401675866783283396353692300309156456576394261297478340517664368078575132945 580 67426941973504912131978335437749691089812657825587647583433045395898670647754791516984347031586103338824508016209382662171 581 109099083870597859730615439137722050215560442011989323450216328792252362948063947973560741292883581679342172384287957795117 582 176526025844102771862593774575471741305373099837576971033649374188151033595818739490545088324469685018166680400497340457289 583 285625109714700631593209213713193791520933541849566294483865702980403396543882687464105829617353266697508852784785298252407 584 462151135558803403455802988288665532826306641687143265517515077168554430139701426954650917941822951715675533185282638709697 585 747776245273504035049012202001859324347240183536709560001380780148957826683584114418756747559176218413184385970067936962105 586 1209927380832307438504815190290524857173546825223852825518895857317512256823285541373407665500999170128859919155350575671803 587 1957703626105811473553827392292384181520787008760562385520276637466470083506869655792164413060175388542044305125418512633909 588 3167631006938118912058642582582909038694333833984415211039172494783982340330155197165572078561174558670904224280769088305713 589 5125334633043930385612469974875293220215120842744977596559449132250452423837024852957736491621349947212948529406187600939623 590 8292965639982049297671112557458202258909454676729392807598621627034434764167180050123308570182524505883852753686956689245337 591 13418300273025979683283582532333495479124575519474370404158070759284887188004204903081045061803874453096801283093144290184961 592 21711265913008028980954695089791697738034030196203763211756692386319321952171384953204353631986398958980654036780100979430299 593 35129566186034008664238277622125193217158605715678133615914763145604209140175589856285398693790273412077455319873245269615261 594 56840832099042037645192972711916890955192635911881896827671455531923531092346974809489752325776672371058109356653346249045561 595 91970398285076046309431250334042084172351241627560030443586218677527740232522564665775151019566945783135564676526591518660823 596 148811230384118083954624223045958975127543877539441927271257674209451271324869539475264903345343618154193674033179937767706385 597 240781628669194130264055473380001059299895119167001957714843892886979011557392104141040054364910563937329238709706529286367209 598 389592859053312214218679696425960034427438996706443884986101567096430282882261643616304957710254182091522912742886467054073595 599 630374487722506344482735169805961093727334115873445842700945459983409294439653747757345012075164746028852151452592996340440805 600 1019967346775818558701414866231921128154773112579889727687047027079839577321915391373649969785418928120375064195479463394514401 601 1650341834498324903184150036037882221882107228453335570387992487063248871761569139130994981860583674149227215648072459734955207 602 2670309181274143461885564902269803350036880341033225298075039514143088449083484530504644951646002602269602279843551923129469609 603 4320651015772468365069714938307685571918987569486560868463032001206337320845053669635639933506586276418829495491624382864424817 604 6990960197046611826955279840577488921955867910519786166538071515349425769928538200140284885152588878688431775335176305993894427 605 11311611212819080192024994778885174493874855480006347035001103516555763090773591869775924818659175155107261270826800688858319245 606 18302571409865692018980274619462663415830723390526133201539175031905188860702130069916209703811764033795693046161976994852213673 607 29614182622684772211005269398347837909705578870532480236540278548460951951475721939692134522470939188902954316988777683710532919 608 47916754032550464229985544017810501325536302261058613438079453580366140812177852009608344226282703222698647363150754678562746593 609 77530936655235236440990813416158339235241881131591093674619732128827092763653573949300478748753642411601601680139532362273279513 610 125447690687785700670976357433968840560778183392649707112699185709193233575831425958908822975036345634300249043290287040836026107 611 202978627343020937111967170850127179796020064524240800787318917838020326339484999908209301723789988045901850723429819403109305621 612 328426318030806637782943528284096020356798247916890507900018103547213559915316425867118124698826333680202099766720106443945331729 613 531404945373827574894910699134223200152818312441131308687337021385233886254801425775327426422616321726103950490149925847054637351 614 859831263404634212677854227418319220509616560358021816587355124932447446170117851642445551121442655406306050256870032290999969081 615 1391236208778461787572764926552542420662434872799153125274692146317681332424919277417772977544058977132410000747019958138054606433 616 2251067472183096000250619153970861641172051433157174941862047271250128778595037129060218528665501632538716051003889990429054575515 617 3642303680961557787823384080523404061834486305956328067136739417567810111019956406477991506209560609671126051750909948567109181949 618 5893371153144653788074003234494265703006537739113503008998786688817938889614993535538210034875062242209842102754799938996163757465 619 9535674834106211575897387315017669764841024045069831076135526106385749000634949942016201541084622851880968154505709887563272939415 620 15429045987250865363971390549511935467847561784183334085134312795203687890249943477554411575959685094090810257260509826559436696881 621 24964720821357076939868777864529605232688585829253165161269838901589436890884893419570613117044307945971778411766219714122709636297 622 40393766808607942303840168414041540700536147613436499246404151696793124781134836897125024693003993040062588669026729540682146333179 623 65358487629965019243708946278571145933224733442689664407673990598382561672019730316695637810048300986034367080792949254804855969477 624 105752254438572961547549114692612686633760881056126163654078142295175686453154567213820662503052294026096955749819678795487002302657 625 171110742068537980791258060971183832566985614498815828061752132893558248125174297530516300313100595012131322830612628050291858272135 626 276862996507110942338807175663796519200746495554941991715830275188733934578328864744336962816152889038228278580432306845778860574793 627 447973738575648923130065236634980351767732110053757819777582408082292182703503162274853263129253484050359601411044934896070718846929 628 724836735082759865468872412298776870968478605608699811493412683271026117281832027019190225945406373088587879991477241741849579421723 629 1172810473658408788598937648933757222736210715662457631270995091353318299985335189294043489074659857138947481402522176637920298268653 630 1897647208741168654067810061232534093704689321271157442764407774624344417267167216313233715020066230227535361393999418379769877690377 631 3070457682399577442666747710166291316440900036933615074035402865977662717252502405607277204094726087366482842796521595017690175959031 632 4968104891140746096734557771398825410145589358204772516799810640602007134519669621920510919114792317594018204190521013397460053649409 633 8038562573540323539401305481565116726586489395138387590835213506579669851772172027527788123209518404960501046987042608415150229608441 634 13006667464681069636135863252963942136732078753343160107635024147181676986291841649448299042324310722554519251177563621812610283257851 635 21045230038221393175537168734529058863318568148481547698470237653761346838064013676976087165533829127515020298164606230227760512866293 636 34051897502902462811673031987493001000050646901824707806105261800943023824355855326424386207858139850069539549342169852040370796124145 637 55097127541123855987210200722022059863369215050306255504575499454704370662419869003400473373391968977584559847506776082268131308990439 638 89149025044026318798883232709515060863419861952130963310680761255647394486775724329824859581250108827654099396848945934308502105114585 639 144246152585150174786093433431537120726789077002437218815256260710351765149195593333225332954642077805238659244355722016576633414105025 640 233395177629176493584976666141052181590208938954568182125937021965999159635971317663050192535892186632892758641204667950885135519219611 641 377641330214326668371070099572589302316998015957005400941193282676350924785166910996275525490534264438131417885560389967461768933324637 642 611036507843503161956046765713641483907206954911573583067130304642350084421138228659325718026426451071024176526765057918346904452544249 643 988677838057829830327116865286230786224204970868578984008323587318701009206305139655601243516960715509155594412325447885808673385868887 644 1599714345901332992283163630999872270131411925780152567075453891961051093627443368314926961543387166580179770939090505804155577838413137 645 2588392183959162822610280496286103056355616896648731551083777479279752102833748507970528205060347882089335365351415953689964251224282025 646 4188106529860495814893444127285975326487028822428884118159231371240803196461191876285455166603735048669515136290506459494119829062695163 647 6776498713819658637503724623572078382842645719077615669243008850520555299294940384255983371664082930758850501641922413184084080286977189 648 10964605243680154452397168750858053709329674541506499787402240221761358495756132260541438538267817979428365637932428872678203909349672353 649 17741103957499813089900893374430132092172320260584115456645249072281913795051072644797421909931900910187216139574351285862287989636649543 650 28705709201179967542298062125288185801501994802090615244047489294043272290807204905338860448199718889615581777506780158540491898986321897 651 46446813158679780632198955499718317893674315062674730700692738366325186085858277550136282358131619799802797917081131444402779888622971441 652 75152522359859748174497017625006503695176309864765345944740227660368458376665482455475142806331338689418379694587911602943271787609293339 653 121599335518539528806695973124724821588850624927440076645432966026693644462523760005611425164462958489221177611669043047346051676232264781 654 196751857878399276981192990749731325284026934792205422590173193687062102839189242461086567970794297178639557306256954650289323463841558121 655 318351193396938805787888963874456146872877559719645499235606159713755747301713002466697993135257255667860734917925997697635375140073822903 656 515103051275338082769081954624187472156904494511850921825779353400817850140902244927784561106051552846500292224182952347924698603915381025 657 833454244672276888556970918498643619029782054231496421061385513114573597442615247394482554241308808514361027142108950045560073743989203929 658 1348557295947614971326052873122831091186686548743347342887164866515391447583517492322267115347360361360861319366291902393484772347904584955 659 2182011540619891859883023791621474710216468602974843763948550379629965045026132739716749669588669169875222346508400852439044846091893788885 660 3530568836567506831209076664744305801403155151718191106835715246145356492609650232039016784936029531236083665874692754832529618439798373841 661 5712580377187398691092100456365780511619623754693034870784265625775321537635782971755766454524698701111306012383093607271574464531692162727 662 9243149213754905522301177121110086313022778906411225977619980871920678030245433203794783239460728232347389678257786362104104082971490536569 663 14955729590942304213393277577475866824642402661104260848404246497695999567881216175550549693985426933458695690640879969375678547503182699297 664 24198878804697209735694454698585953137665181567515486826024227369616677598126649379345332933446155165806085368898666331479782630474673235867 665 39154608395639513949087732276061819962307584228619747674428473867312677166007865554895882627431582099264781059539546300855461177977855935165 666 63353487200336723684782186974647773099972765796135234500452701236929354764134514934241215560877737265070866428438212632335243808452529171033 667 102508095595976237633869919250709593062280350024754982174881175104242031930142380489137098188309319364335647487977758933190704986430385106199 668 165861582796312961318652106225357366162253115820890216675333876341171386694276895423378313749187056629406513916415971565525948794882914277233 669 268369678392289198952522025476066959224533465845645198850215051445413418624419275912515411937496375993742161404393730498716653781313299383433 670 434231261188602160271174131701424325386786581666535415525548927786584805318696171335893725686683432623148675320809702064242602576196213660667 671 702600939580891359223696157177491284611320047512180614375763979231998223943115447248409137624179808616890836725203432562959256357509513044101 672 1136832200769493519494870288878915609998106629178716029901312907018583029261811618584302863310863241240039512046013134627201858933705726704769 673 1839433140350384878718566446056406894609426676690896644277076886250581253204927065832712000935043049856930348771216567190161115291215239748871 674 2976265341119878398213436734935322504607533305869612674178389793269164282466738684417014864245906291096969860817229701817362974224920966453641 675 4815698481470263276932003180991729399216959982560509318455466679519745535671665750249726865180949340953900209588446269007524089516136206202513 676 7791963822590141675145439915927051903824493288430121992633856472788909818138404434666741729426855632050870070405675970824887063741057172656155 677 12607662304060404952077443096918781303041453270990631311089323152308655353810070184916468594607804973004770279994122239832411153257193378858669 678 20399626126650546627222883012845833206865946559420753303723179625097565171948474619583210324034660605055640350399798210657298216998250551514825 679 33007288430710951579300326109764614509907399830411384614812502777406220525758544804499678918642465578060410630393920450489709370255443930373495 680 53406914557361498206523209122610447716773346389832137918535682402503785697707019424082889242677126183116050980793718661147007587253694481888321 681 86414202988072449785823535232375062226680746220243522533348185179910006223465564228582568161319591761176461611187639111636716957509138412261817 682 139821117545433947992346744354985509943454092610075660451883867582413791921172583652665457403996717944292512591981357772783724544762832894150139 683 226235320533506397778170279587360572170134838830319182985232052762323798144638147881248025565316309705468974203168996884420441502271971306411957 684 366056438078940345770517023942346082113588931440394843437115920344737590065810731533913482969313027649761486795150354657204166047034804200562097 685 592291758612446743548687303529706654283723770270714026422347973107061388210448879415161508534629337355230460998319351541624607549306775506974055 686 958348196691387089319204327472052736397312701711108869859463893451798978276259610949074991503942365004991947793469706198828773596341579707536153 687 1550639955303833832867891631001759390681036471981822896281811866558860366486708490364236500038571702360222408791789057740453381145648355214510209 688 2508988151995220922187095958473812127078349173692931766141275760010659344762968101313311491542514067365214356585258763939282154741989934922046363 689 4059628107299054755054987589475571517759385645674754662423087626569519711249676591677547991581085769725436765377047821679735535887638290136556573 690 6568616259294275677242083547949383644837734819367686428564363386580179056012644692990859483123599837090651121962306585619017690629628225058602937 691 10628244366593330432297071137424955162597120465042441090987451013149698767262321284668407474704685606816087887339354407298753226517266515195159511 692 17196860625887606109539154685374338807434855284410127519551814399729877823274965977659266957828285443906739009301660992917770917146894740253762449 693 27825104992480936541836225822799293970031975749452568610539265412879576590537287262327674432532971050722826896641015400216524143664161255448921961 694 45021965618368542651375380508173632777466831033862696130091079812609454413812253239986941390361256494629565905942676393134295060811055995702684411 695 72847070610849479193211606330972926747498806783315264740630345225489031004349540502314615822894227545352392802583691793350819204475217251151606373 696 117869036229218021844586986839146559524965637817177960870721425038098485418161793742301557213255484039981958708526368186485114265286273246854290785 697 190716106840067501037798593170119486272464444600493225611351770263587516422511334244616173036149711585334351511110059979835933469761490498005897159 698 308585143069285522882385580009266045797430082417671186482073195301686001840673127986917730249405195625316310219636428166321047735047763744860187945 699 499301249909353023920184173179385532069894527018164412093424965565273518263184462231533903285554907210650661730746488146156981204809254242866085105 700 807886392978638546802569753188651577867324609435835598575498160866959520103857590218451633534960102835966971950382916312478028939857017987726273051 701 1307187642887991570722753926368037109937219136454000010668923126432233038367042052449985536820515010046617633681129404458635010144666272230592358157 702 2115074035866630117525323679556688687804543745889835609244421287299192558470899642668437170355475112882584605631512320771113039084523290218318631209 703 3422261678754621688248077605924725797741762882343835619913344413731425596837941695118422707175990122929202239312641725229748049229189562448910989367 704 5537335714621251805773401285481414485546306628233671229157765701030618155308841337786859877531465235811786844944154046000861088313712852667229620577 705 8959597393375873494021478891406140283288069510577506849071110114762043752146783032905282584707455358740989084256795771230609137542902415116140609945 706 14496933107997125299794880176887554768834376138811178078228875815792661907455624370692142462238920594552775929200949817231470225856615267783370230523 707 23456530501372998793816359068293695052122445649388684927299985930554705659602407403597425046946375953293765013457745588462079363399517682899510840469 708 37953463609370124093611239245181249820956821788199863005528861746347367567058031774289567509185296547846540942658695405693549589256132950682881070993 709 61409994110743122887427598313474944873079267437588547932828847676902073226660439177886992556131672501140305956116440994155628952655650633582391911463 710 99363457720113246981038837558656194694036089225788410938357709423249440793718470952176560065316969048986846898775136399849178541911783584265272982457 711 160773451830856369868466435872131139567115356663376958871186557100151514020378910130063552621448641550127152854891577394004807494567434217847664893921 712 260136909550969616849505273430787334261151445889165369809544266523400954814097381082240112686765610599113999753666713793853986036479217802112937876379 713 420910361381825986717971709302918473828266802552542328680730823623552468834476291212303665308214252149241152608558291187858793531046652019960602770301 714 681047270932795603567476982733705808089418248441707698490275090146953423648573672294543777994979862748355152362225004981712779567525869822073540646681 715 1101957632314621590285448692036624281917685050994250027171005913770505892483049963506847443303194114897596304970783296169571573098572521842034143416983 716 1783004903247417193852925674770330090007103299435957725661281003917459316131623635801391221298173977645951457333008301151284352666098391664107684063665 717 2884962535562038784138374366806954371924788350430207752832286917687965208614673599308238664601368092543547762303791597320855925764670913506141827480649 718 4667967438809455977991300041577284461931891649866165478493567921605424524746297235109629885899542070189499219636799898472140278430769305170249511544315 719 7552929974371494762129674408384238833856680000296373231325854839293389733360970834417868550500910162733046981940591495792996204195440218676391339024965 720 12220897413180950740120974449961523295788571650162538709819422760898814258107268069527498436400452232922546201577391394265136482626209523846640850569281 721 19773827387552445502250648858345762129645251650458911941145277600192203991468238903945366986901362395655593183517982890058132686821649742523032189594247 722 31994724800733396242371623308307285425433823300621450650964700361091018249575506973472865423301814628578139385095374284323269169447859266369673040163529 723 51768552188285841744622272166653047555079074951080362592109977961283222241043745877418232410203177024233732568613357174381401856269509008892705229757777 724 83763276989019237986993895474960332980512898251701813243074678322374240490619252850891097833504991652811871953708731458704671025717368275262378269921307 725 135531829177305079731616167641613380535591973202782175835184656283657462731662998728309330243708168677045604522322088633086072881986877284155083499679085 726 219295106166324317718610063116573713516104871454483989078259334606031703222282251579200428077213160329857476476030820091790743907704245559417461769600393 727 354826935343629397450226230758187094051696844657266164913443990889689165953945250307509758320921329006903080998352908724876816789691122843572545269279479 728 574122041509953715168836293874760807567801716111750153991703325495720869176227501886710186398134489336760557474383728816667560697395368402990007038879873 729 928948976853583112619062524632947901619498560769016318905147316385410035130172752194219944719055818343663638472736637541544377487086491246562552308159353 730 1503071018363536827787898818507708709187300276880766472896850641881130904306400254080930131117190307680424195947120366358211938184481859649552559347039227 731 2432019995217119940406961343140656610806798837649782791801997958266540939436573006275150075836246126024087834419857003899756315671568350896115111655198581 732 3935091013580656768194860161648365319994099114530549264698848600147671843742973260356080206953436433704512030366977370257968253856050210545667671002237809 733 6367111008797776708601821504789021930800897952180332056500846558414212783179546266631230282789682559728599864786834374157724569527618561441782782657436391 734 10302202022378433476796681666437387250794997066710881321199695158561884626922519526987310489743118993433111895153811744415692823383668771987450453659674201 735 16669313031176210185398503171226409181595895018891213377700541716976097410102065793618540772532801553161711759940646118573417392911287333429233236317110593 736 26971515053554643662195184837663796432390892085602094698900236875537982037024585320605851262275920546594823655094457862989110216294956105416683689976784795 737 43640828084730853847593688008890205613986787104493308076600778592514079447126651114224392034808722099756535415035103981562527609206243438845916926293895389 738 70612343138285497509788872846554002046377679190095402775501015468052061484151236434830243297084642646351359070129561844551637825501199544262600616270680185 739 114253171223016351357382560855444207660364466294588710852101794060566140931277887549054635331893364746107894485164665826114165434707442983108517542564575575 740 184865514361301848867171433701998209706742145484684113627602809528618202415429123983884878628978007392459253555294227670665803260208642527371118158835255761 741 299118685584318200224553994557442417367106611779272824479704603589184343346707011532939513960871372138567148040458893496779968694916085510479635701399831337 742 483984199945620049091725428259440627073848757263956938107307413117802545762136135516824392589849379531026401595753121167445771955124728037850753860235087099 743 783102885529938249316279422816883044440955369043229762587012016706986889108843147049763906550720751669593549636212014664225740650040813548330389561634918437 744 1267087085475558298408004851076323671514804126307186700694319429824789434870979282566588299140570131200619951231965135831671512605165541586181143421870005537 745 2050189971005496547724284273893206715955759495350416463281331446531776323979822429616352205691290882870213500868177150495897253255206355134511532983504923975 746 3317277056481054846132289124969530387470563621657603163975650876356565758850801712182940504831861014070833452100142286327568765860371896720692676405374929513 747 5367467027486551393856573398862737103426323117008019627256982322888342082830624141799292710523151896941046952968319436823466019115578251855204209388879853489 748 8684744083967606239988862523832267490896886738665622791232633199244907841681425853982233215355012911011880405068461723151034784975950148575896885794254783003 749 14052211111454157633845435922695004594323209855673642418489615522133249924512049995781525925878164807952927358036781159974500804091528400431101095183134636493 750 22736955195421763873834298446527272085220096594339265209722248721378157766193475849763759141233177718964807763105242883125535589067478549006997980977389419497 751 36789166306875921507679734369222276679543306450012907628211864243511407690705525845545285067111342526917735121142024043100036393159006949438099076160524055991 752 59526121502297685381514032815749548764763403044352172837934112964889565456899001695309044208344520245882542884247266926225571982226485498445097057137913475489 753 96315287809173606889193767184971825444306709494365080466145977208400973147604527540854329275455862772800278005389290969325608375385492447883196133298437531481 754 155841409311471292270707800000721374209070112538717253304080090173290538604503529236163373483800383018682820889636557895551180357611977946328293190436351006971 755 252156697120644899159901567185693199653376822033082333770226067381691511752108056777017702759256245791483098895025848864876788732997470394211489323734788538453 756 407998106432116191430609367186414573862446934571799587074306157554982050356611586013181076243056628810165919784662406760427969090609448340539782514171139545425 757 660154803552761090590510934372107773515823756604881920844532224936673562108719642790198779002312874601649018679688255625304757823606918734751271837905928083879 758 1068152909984877282021120301558522347378270691176681507918838382491655612465331228803379855245369503411814938464350662385732726914216367075291054352077067629305 759 1728307713537638372611631235930630120894094447781563428763370607428329174574050871593578634247682378013463957144038918011037484737823285810042326189982995713185 760 2796460623522515654632751537489152468272365138958244936682208989919984787039382100396958489493051881425278895608389580396770211652039652885333380542060063342491 761 4524768337060154027244382773419782589166459586739808365445579597348313961613432971990537123740734259438742852752428498407807696389862938695375706732043059055677 762 7321228960582669681877134310908935057438824725698053302127788587268298748652815072387495613233786140864021748360818078804577908041902591580709087274103122398169 763 11845997297642823709121517084328717646605284312437861667573368184616612710266248044378032736974520400302764601113246577212385604431765530276084794006146181453847 764 19167226258225493390998651395237652704044109038135914969701156771884911458919063116765528350208306541166786349474064656016963512473668121856793881280249303852017 765 31013223555868317100120168479566370350649393350573776637274524956501524169185311161143561087182826941469550950587311233229349116905433652132878675286395485305865 766 50180449814093810491118819874804023054693502388709691606975681728386435628104374277909089437391133482636337300061375889246312629379101773989672556566644789157883 767 81193673369962127591238988354370393405342895739283468244250206684887959797289685439052650524573960424105888250648687122475661746284535426122551231853040274463749 768 131374123184055938082357808229174416460036398127993159851225888413274395425394059716961739961965093906742225550710063011721974375663637200112223788419685063621633 769 212567796554018065673596796583544809865379293867276628095476095098162355222683745156014390486539054330848113801358750134197636121948172626234775020272725338085383 770 343941919738074003755954604812719226325415691995269787946701983511436750648077804872976130448504148237590339352068813145919610497611809826346998808692410401707017 771 556509716292092069429551401396264036190794985862546416042178078609599105870761550028990520935043202568438453153427563280117246619559982452581773828965135739792401 772 900451636030166073185506006208983262516210677857816203988880062121035856518839354901966651383547350806028792505496376426036857117171792278928772637657546141499419 773 1456961352322258142615057407605247298707005663720362620031058140730634962389600904930957172318590553374467245658923939706154103736731774731510546466622681881291821 774 2357412988352424215800563413814230561223216341578178824019938202851670818908440259832923823702137904180496038164420316132190960853903567010439319104280228022791241 775 3814374340674682358415620821419477859930222005298541444050996343582305781298041164763880996020728457554963283823344255838345064590635341741949865570902909904083063 776 6171787329027106574216184235233708421153438346876720268070934546433976600206481424596804819722866361735459321987764571970536025444538908752389184675183137926874305 777 9986161669701788932631805056653186281083660352175261712121930890016282381504522589360685815743594819290422605811108827808881090035174250494339050246086047830957369 778 16157948998728895506847989291886894702237098699051981980192865436450258981711004013957490635466461181025881927798873399779417115479713159246728234921269185757831675 779 26144110668430684439479794348540080983320759051227243692314796326466541363215526603318176451210056000316304533609982227588298205514887409741067285167355233588789045 780 42302059667159579946327783640426975685557857750279225672507661762916800344926530617275667086676517181342186461408855627367715320994600568987795520088624419346620721 781 68446170335590264385807577988967056668878616801506469364822458089383341708142057220593843537886573181658490995018837854956013526509487978728862805255979652935409767 782 110748230002749844332135361629394032354436474551785695037330119852300142053068587837869510624563090363000677456427693482323728847504088547716658325344604072282030489 783 179194400338340108717942939618361089023315091353292164402152577941683483761210645058463354162449663544659168451446531337279742374013576526445521130600583725217440257 784 289942630341089953050078301247755121377751565905077859439482697793983625814279232896332864787012753907659845907874224819603471221517665074162179455945187797499470747 785 469137030679430061768021240866116210401066657258370023841635275735667109575489877954796218949462417452319014359320756156883213595531241600607700586545771522716911005 786 759079661020520014818099542113871331778818223163447883281117973529650735389769110851129083736475171359978860267194980976486684817048906674769880042490959320216381753 787 1228216691699950076586120782979987542179884880421817907122753249265317844965258988805925302685937588812297874626515737133369898412580148275377580629036730842933292759 788 1987296352720470091404220325093858873958703103585265790403871222794968580355028099657054386422412760172276734893710718109856583229629054950147460671527690163149674513 789 3215513044420420167990341108073846416138587984007083697526624472060286425320287088462979689108350348984574609520226455243226481642209203225525041300564421006082967273 790 5202809397140890259394561433167705290097291087592349487930495694855255005675315188120034075530763109156851344413937173353083064871838258175672501972092111169232641787 791 8418322441561310427384902541241551706235879071599433185457120166915541430995602276583013764639113458141425953934163628596309546514047461401197543272656532175315609061 792 13621131838702200686779463974409256996333170159191782673387615861770796436670917464703047840169876567298277298348100801949392611385885719576870045244748643344548250849 793 22039454280263511114164366515650808702569049230791215858844736028686337867666519741286061604808990025439703252282264430545702157899933180978067588517405175519863859911 794 35660586118965711800943830490060065698902219389982998532232351890457134304337437205989109444978866592737980550630365232495094769285818900554937633762153818864412110761 795 57700040399229222915108197005710874401471268620774214391077087919143472172003956947275171049787856618177683802912629663040796927185752081533005222279558994384275970673 796 93360626518194934716052027495770940100373488010757212923309439809600606476341394153264280494766723210915664353542994895535891696471570982087942856041712813248688081435 797 151060666917424157631160224501481814501844756631531427314386527728744078648345351100539451544554579829093348156455624558576688623657323063620948078321271807632964052109 798 244421293435619092347212251997252754602218244642288640237695967538344685124686745253803732039321303040009012509998619454112580320128894045708890934362984620881652133545 799 395481960353043249978372476498734569104063001273820067552082495267088763773032096354343183583875882869102360666454244012689268943786217109329839012684256428514616185655 800 639903253788662342325584728495987323706281245916108707789778462805433448897718841608146915623197185909111373176452863466801849263915111155038729947047241049396268319201 801 1035385214141705592303957204994721892810344247189928775341860958072522212670750937962490099207073068778213733842907107479491118207701328264368568959731497477910884504857 802 1675288467930367934629541933490709216516625493106037483131639420877955661568469779570637014830270254687325107019359970946292967471616439419407298906778738527307152824059 803 2710673682072073526933499138485431109326969740295966258473500378950477874239220717533127114037343323465538840862267078425784085679317767683775867866510236005218037328917 804 4385962150002441461563041071976140325843595233402003741605139799828433535807690497103764128867613578152863947881627049372077053150934207103183166773288974532525190152977 805 7096635832074514988496540210461571435170564973697970000078640178778911410046911214636891242904956901618402788743894127797861138830251974786959034639799210537743227481895 806 11482597982076956450059581282437711761014160207099973741683779978607344945854601711740655371772570479771266736625521177169938191981186181890142201413088185070268417634873 807 18579233814151471438556121492899283196184725180797943741762420157386256355901512926377546614677527381389669525369415304967799330811438156677101236052887395608011645116769 808 30061831796228427888615702775336994957198885387897917483446200135993601301756114638118201986450097861160936261994936482137737522792624338567243437465975580678280062751643 809 48641065610379899327171824268236278153383610568695861225208620293379857657657627564495748601127625242550605787364351787105536853604062495244344673518862976286291707868413 810 78702897406608327215787527043573273110582495956593778708654820429373458959413742202613950587577723103711542049359288269243274376396686833811588110984838556964571770620057 811 127343963016988226542959351311809551263966106525289639933863440722753316617071369767109699188705348346262147836723640056348811230000749329055932784503701533250863478488471 812 206046860423596553758746878355382824374548602481883418642518261152126775576485111969723649776283071449973689886082928325592085606397436162867520895488540090215435249108529 813 333390823440584780301706229667192375638514709007173058576381701874880092193556481736833348964988419796235837722806568381940896836398185491923453679992241623466298727597001 814 539437683864181334060453108022575200013063311489056477218899963027006867770041593706556998741271491246209527608889496707532982442795621654790974575480781713681733976705531 815 872828507304766114362159337689767575651578020496229535795281664901886959963598075443390347706259911042445365331696065089473879279193807146714428255473023337148032704302533 816 1412266191168947448422612445712342775664641331985286013014181627928893827733639669149947346447531402288654892940585561797006861721989428801505402830953805050829766681008065 817 2285094698473713562784771783402110351316219352481515548809463292830780787697237744593337694153791313331100258272281626886480741001183235948219831086426828387977799385310599 818 3697360889642661011207384229114453126980860684466801561823644920759674615430877413743285040601322715619755151212867188683487602723172664749725233917380633438807566066318665 819 5982455588116374573992156012516563478297080036948317110633108213590455403128115158336622734755114028950855409485148815569968343724355900697945065003807461826785365451629265 820 9679816477759035585199540241631016605277940721415118672456753134350130018558992572079907775356436744570610560698016004253455946447528565447670298921188095265592931517947931 821 15662272065875410159191696254147580083575020758363435783089861347940585421687107730416530510111550773521465970183164819823424290171884466145615363924995557092378296969577197 822 25342088543634445744391236495778596688852961479778554455546614482290715440246100302496438285467987518092076530881180824076880236619413031593285662846183652357971228487525129 823 41004360609509855903582932749926176772427982238141990238636475830231300861933208032912968795579538291613542501064345643900304526791297497738901026771179209450349525457102327 824 66346449153144301647974169245704773461280943717920544694183090312522016302179308335409407081047525809705619031945526467977184763410710529332186689617362861808320753944627457 825 107350809762654157551557101995630950233708925956062534932819566142753317164112516368322375876627064101319161533009872111877489290202008027071087716388542071258670279401729785 826 173697258915798459199531271241335723694989869673983079627002656455275333466291824703731782957674589911024780564955398579854674053612718556403274406005904933066991033346357243 827 281048068678452616751088373236966673928698795630045614559822222598028650630404341072054158834301654012343942097965270691732163343814726583474362122394447004325661312748087029 828 454745327594251075950619644478302397623688665304028694186824879053303984096696165775785941791976243923368722662920669271586837397427445139877636528400351937392652346094444273 829 735793396272703692701708017715269071552387460934074308746647101651332634727100506847840100626277897935712664760885939963319000741242171723351998650794798941718313658842531303 830 1190538723866954768652327662193571469176076126238103002933471980704636618823796672623626042418254141859081387423806609234905838138669616863229635179195150879110966004936975577 831 1926332120139658461354035679908840540728463587172177311680119082355969253550897179471466143044532039794794052184692549198224838879911788586581633829989949820829279663779506881 832 3116870844006613230006363342102412009904539713410280314613591063060605872374693852095092185462786181653875439608499158433130677018581405449811269009185100699940245668716482459 833 5043202964146271691360399022011252550633003300582457626293710145416575125925591031566558328507318221448669491793191707631355515898493194036392902839175050520769525332495989341 834 8160073808152884921366762364113664560537543013992737940907301208477180998300284883661650513970104403102544931401690866064486192917074599486204171848360151220709771001212471801 835 13203276772299156612727161386124917111170546314575195567201011353893756124225875915228208842477422624551214423194882573695841708815567793522597074687535201741479296333708461143 836 21363350580452041534093923750238581671708089328567933508108312562370937122526160798889859356447527027653759354596573439760327901732642393008801246535895352962189067334920932945 837 34566627352751198146821085136363498782878635643143129075309323916264693246752036714118068198924949652204973777791456013456169610548210186531398321223430554703668363668629394089 838 55929977933203239680915008886602080454586724971711062583417636478635630369278197513007927555372476679858733132388029453216497512280852579540199567759325907665857431003550327035 839 90496605285954437827736094022965579237465360614854191658726960394900323616030234227125995754297426332063706910179485466672667122829062766071597888982756462369525794672179721125 840 146426583219157677508651102909567659692052085586565254242144596873535953985308431740133923309669903011922440042567514919889164635109915345611797456742082370035383225675730048161 841 236923188505112115336387196932533238929517446201419445900871557268436277601338665967259919063967329343986146952747000386561831757938978111683395345724838832404909020347909769287 842 383349771724269792845038299842100898621569531787984700143016154141972231586647097707393842373637232355908586995314515306450996393048893457295192802466921202440292246023639817449 843 620272960229381908181425496774634137551086977989404146043887711410408509187985763674653761437604561699894733948061515693012828150987871568978588148191760034845201266371549586737 844 1003622731953651701026463796616735036172656509777388846186903865552380740774632861382047603811241794055803320943376030999463824544036765026273780950658681237285493512395189404187 845 1623895692183033609207889293391369173723743487766792992230791576962789249962618625056701365248846355755698054891437546692476652695024636595252369098850441272130694778766738990925 846 2627518424136685310234353090008104209896399997544181838417695442515169990737251486438748969060088149811501375834813577691940477239061401621526150049509122509416188291161928395113 847 4251414116319718919442242383399473383620143485310974830648487019477959240699870111495450334308934505567199430726251124384417129934086038216778519148359563781546883069928667386039 848 6878932540456404229676595473407577593516543482855156669066182461993129231437121597934199303369022655378700806561064702076357607173147439838304669197868686290963071361090595781153 849 11130346656776123149118837856807050977136686968166131499714669481471088472136991709429649637677957160945900237287315826460774737107233478055083188346228250072509954431019263167193 850 18009279197232527378795433330214628570653230451021288168780851943464217703574113307363848941046979816324601043848380528537132344280380917893387857544096936363473025792109858948347 851 29139625854008650527914271187021679547789917419187419668495521424935306175711105016793498578724936977270501281135696354997907081387614395948471045890325186435982980223129122115541 852 47148905051241177906709704517236308118443147870208707837276373368399523879285218324157347519771916793595102324984076883535039425667995313841858903434422122799456006015238981063889 853 76288530905249828434623975704257987666233065289396127505771894793334830054996323340950846098496853770865603606119773238532946507055609709790329949324747309235438986238368103179431 854 123437435956491006341333680221494295784676213159604835343048268161734353934281541665108193618268770564460705931103850122067985932723605023632188852759169432034894992253607084243321 855 199725966861740834775957655925752283450909278449000962848820162955069183989277865006059039716765624335326309537223623360600932439779214733422518802083916741270333978491975187422753 856 323163402818231841117291336147246579235585491608605798191868431116803537923559406671167233335034394899787015468327473482668918372502819757054707654843086173305228970745582271666075 857 522889369679972675893248992072998862686494770057606761040688594071872721912837271677226273051800019235113325005551096843269850812282034490477226456927002914575562949237557459088829 858 846052772498204517010540328220245441922080261666212559232557025188676259836396678348393506386834414134900340473878570325938769184784854247531934111770089087880791919983139730754905 859 1368942142178177192903789320293244304608575031723819320273245619260548981749233950025619779438634433370013665479429667169208619997066888738009160568697092002456354869220697189843735 860 2214994914676381709914329648513489746530655293390031879505802644449225241585630628374013285825468847504914005953308237495147389181851742985541094680467181090337146789203836920598641 861 3583937056854558902818118968806734051139230325113851199779048263709774223334864578399633065264103280874927671432737904664356009178918631723550255249164273092793501658424534110442377 862 5798931971530940612732448617320223797669885618503883079284850908158999464920495206773646351089572128379841677386046142159503398360770374709091349929631454183130648447628371031041019 863 9382869028385499515550567586126957848809115943617734279063899171868773688255359785173279416353675409254769348818784046823859407539689006432641605178795727275924150106052905141483397 864 15181800999916440128283016203447181646479001562121617358348750080027773153175854991946925767443247537634611026204830188983362805900459381141732955108427181459054798553681276172524417 865 24564670028301939643833583789574139495288117505739351637412649251896546841431214777120205183796922946889380375023614235807222213440148387574374560287222908734978948659734181314007815 866 39746471028218379772116599993021321141767119067860968995761399331924319994607069769067130951240170484523991401228444424790585019340607768716107515395650090194033747213415457486532233 867 64311141056520319415950183782595460637055236573600320633174048583820866836038284546187336135037093431413371776252058660597807232780756156290482075682872998929012695873149638800540049 868 104057612084738699188066783775616781778822355641461289628935447915745186830645354315254467086277263915937363177480503085388392252121363925006589591078523089123046443086565096287072283 869 168368753141259018604016967558212242415877592215061610262109496499566053666683638861441803221314357347350734953732561745986199484902120081297071666761396088052059138959714735087612333 870 272426365225997717792083751333829024194699947856522899891044944415311240497328993176696270307591621263288098131213064831374591737023484006303661257839919177175105582046279831374684617 871 440795118367256736396100718892041266610577540071584510153154440914877294164012632038138073528905978610638833084945626577360791221925604087600732924601315265227164721005994566462296951 872 713221483593254454188184470225870290805277487928107410044199385330188534661341625214834343836497599873926931216158691408735382958949088093904394182441234442402270303052274397836981569 873 1154016601960511190584285189117911557415855027999691920197353826245065828825354257252972417365403578484565764301104317986096174180874692181505127107042549707629435024058268964299278521 874 1867238085553765644772469659343781848221132515927799330241553211575254363486695882467806761201901178358492695517263009394831557139823780275409521289483784150031705327110543362136260091 875 3021254687514276835356754848461693405636987543927491250438907037820320192312050139720779178567304756843058459818367327380927731320698472456914648396526333857661140351168812326435538613 876 4888492773068042480129224507805475253858120059855290580680460249395574555798746022188585939769205935201551155335630336775759288460522252732324169686010118007692845678279355688571798705 877 7909747460582319315485979356267168659495107603782781831119367287215894748110796161909365118336510692044609615153997664156687019781220725189238818082536451865353986029448168015007337319 878 12798240233650361795615203864072643913353227663638072411799827536611469303909542184097951058105716627246160770489628000932446308241742977921562987768546569873046831707727523703579136025 879 20707987694232681111101183220339812572848335267420854242919194823827364052020338346007316176442227319290770385643625665089133328022963703110801805851083021738400817737175691718586473345 880 33506227927883042906716387084412456486201562931058926654719022360438833355929880530105267234547943946536931156133253666021579636264706681032364793619629591611447649444903215422165609371 881 54214215622115724017817570304752269059049898198479780897638217184266197407950218876112583410990171265827701541776879331110712964287670384143166599470712613349848467182078907140752082717 882 87720443549998766924533957389164725545251461129538707552357239544705030763880099406217850645538115212364632697910132997132292600552377065175531393090342204961296116626982122562917692089 883 141934659172114490942351527693916994604301359328018488449995456728971228171830318282330434056528286478192334239687012328243005564840047449318697992561054818311144583809061029703669774807 884 229655102722113257866885485083081720149552820457557196002352696273676258935710417688548284702066401690556966937597145325375298165392424514494229385651397023272440700436043152266587466897 885 371589761894227748809237012776998714753854179785575684452348153002647487107540735970878718758594688168749301177284157653618303730232471963812927378212451841583585284245104181970257241705 886 601244864616341006676122497860080434903407000243132880454700849276323746043251153659427003460661089859306268114881302978993601895624896478307156763863848864856025984681147334236844708603 887 972834626510568755485359510637079149657261180028708564907049002278971233150791889630305722219255778028055569292165460632611905625857368442120084142076300706439611268926251516207101950309 888 1574079491126909762161482008497159584560668180271841445361749851555294979194043043289732725679916867887361837407046763611605507521482264920427240905940149571295637253607398850443946658913 889 2546914117637478517646841519134238734217929360300550010268798853834266212344834932920038447899172645915417406699212224244217413147339633362547325048016450277735248522533650366651048609223 890 4120993608764388279808323527631398318778597540572391455630548705389561191538877976209771173579089513802779244106258987855822920668821898282974565953956599849030885776141049217094995268137 891 6667907726401866797455165046765637052996526900872941465899347559223827403883712909129809621478262159718196650805471212100040333816161531645521891001973050126766134298674699583746043877361 892 10788901335166255077263488574397035371775124441445332921529896264613388595422590885339580795057351673520975894911730199955863254484983429928496456955929649975797020074815748800841039145499 893 17456809061568121874718653621162672424771651342318274387429243823837215999306303794469390416535613833239172545717201412055903588301144961574018347957902700102563154373490448384587083022861 894 28245710396734376951982142195559707796546775783763607308959140088450604594728894679808971211592965506760148440628931612011766842786128391502514804913832350078360174448306197185428122168361 895 45702519458302498826700795816722380221318427126081881696388383912287820594035198474278361628128579339999320986346133024067670431087273353076533152871735050180923328821796645570015205191223 896 73948229855036875778682938012282088017865202909845489005347524000738425188764093154087332839721544846759469426975064636079437273873401744579047957785567400259283503270102842755443327359585 897 119650749313339374605383733829004468239183630035927370701735907913026245782799291628365694467850124186758790413321197660147107704960675097655581110657302450440206832091899488325458532550809 898 193598979168376250384066671841286556257048832945772859707083431913764670971563384782453027307571669033518259840296262296226544978834076842234629068442869850699490335362002331080901859910395 899 313249728481715624989450405670291024496232462981700230408819339826790916754362676410818721775421793220277050253617459956373652683794751939890210179100172301139697167453901819406360392461205 900 506848707650091875373517077511577580753281295927473090115902771740555587725926061193271749082993462253795310093913722252600197662628828782124839247543042151839187502815904150487262252371601 901 820098436131807500362967483181868605249513758909173320524722111567346504480288737604090470858415255474072360347531182208973850346423580722015049426643214452978884670269805969893622644832807 902 1326947143781899375736484560693446186002795054836646410640624883307902092206214798797362219941408717727867670441444904461574048009052409504139888674186256604818072173085710120380884897204409 903 2147045579913706876099452043875314791252308813745819731165346994875248596686503536401452690799823973201940030788976086670547898355475990226154938100829471057796956843355516090274507542037217 904 3473992723695606251835936604568760977255103868582466141805971878183150688892718335198814910741232690929807701230420991132121946364528399730294826775015727662615029016441226210655392439241627 905 5621038303609313127935388648444075768507412682328285872971318873058399285579221871600267601541056664131747732019397077802669844720004389956449764875845198720411985859796742300929899981278845 906 9095031027304919379771325253012836745762516550910752014777290751241549974471940206799082512282289355061555433249818068934791791084532789686744591650860926383027014876237968511585292420520473 907 14716069330914232507706713901456912514269929233239037887748609624299949260051162078399350113823346019193303165269215146737461635804537179643194356526706125103439000736034710812515192401799319 908 23811100358219151887478039154469749260032445784149789902525900375541499234523102285198432626105635374254858598519033215672253426889069969329938948177567051486466015612272679324100484822319793 909 38527169689133384395184753055926661774302375017388827790274509999841448494574264363597782739928981393448161763788248362409715062693607148973133304704273176589905016348307390136615677224119113 910 62338270047352536282662792210396411034334820801538617692800410375382947729097366648796215366034616767703020362307281578081968489582677118303072252881840228076371031960580069460716162046438907 911 100865439736485920677847545266323072808637195818927445483074920375224396223671631012393998105963598161151182126095529940491683552276284267276205557586113404666276048308887459597331839270558021 912 163203709783838456960510337476719483842972016620466063175875330750607343952768997661190213471998214928854202488402811518573652041858961385579277810467953632742647080269467529058048001316996929 913 264069149520324377638357882743042556651609212439393508658950251125831740176440628673584211577961813090005384614498341459065335594135245652855483368054067037408923128578354988655379840587554951 914 427272859304162834598868220219762040494581229059859571834825581876439084129209626334774425049960028018859587102901152977638987635994207038434761178522020670151570208847822517713427841904551881 915 691342008824487212237226102962804597146190441499253080493775833002270824305650255008358636627921841108864971717399494436704323230129452691290244546576087707560493337426177506368807682492106833 916 1118614868128650046836094323182566637640771670559112652328601414878709908434859881343133061677881869127724558820300647414343310866123659729725005725098108377712063546274000024082235524396658715 917 1809956876953137259073320426145371234786962112058365732822377247880980732740510136351491698305803710236589530537700141851047634096253112421015250271674196085272556883700177530451043206888765549 918 2928571745081787305909414749327937872427733782617478385150978662759690641175370017694624759983685579364314089358000789265390944962376772150740255996772304462984620429974177554533278731285424265 919 4738528622034924564982735175473309107214695894675844117973355910640671373915880154046116458289489289600903619895700931116438579058629884571755506268446500548257177313674355084984321938174189815 920 7667100367116711870892149924801246979642429677293322503124334573400362015091250171740741218273174868965217709253701720381829524021006656722495762265218805011241797743648532639517600669459614081 921 12405628989151636435874885100274556086857125571969166621097690484041033389007130325786857676562664158566121329149402651498268103079636541294251268533665305559498975057322887724501922607633803897 922 20072729356268348306767035025075803066499555249262489124222025057441395404098380497527598894835839027531339038403104371880097627100643198016747030798884110570740772800971420364019523277093417979 923 32478358345419984742641920125350359153356680821231655745319715541482428793105510823314456571398503186097460367552507023378365730180279739310998299332549416130239747858294308088521445884727221877 924 52551087701688333049408955150426162219856236070494144869541740598923824197203891320842055466234342213628799405955611395258463357280922937327745330131433526700980520659265728452540969161820639857 925 85029446047108317792050875275776521373212916891725800614861456140406252990309402144156512037632845399726259773508118418636829087461202676638743629463982942831220268517560036541062415046547861735 926 137580533748796650841459830426202683593069152962219945484403196739330077187513293464998567503867187613355059179463729813895292444742125613966488959595416469532200789176825764993603384208368501593 927 222609979795904968633510705701979204966282069853945746099264652879736330177822695609155079541500033013081318952971848232532121532203328290605232589059399412363421057694385801534665799254916363329 928 360190513544701619474970536128181888559351222816165691583667849619066407365335989074153647045367220626436378132435578046427413976945453904571721548654815881895621846871211566528269183463284864923 929 582800493340606588108481241830161093525633292670111437682932502498802737543158684683308726586867253639517697085407426278959535509148782195176954137714215294259042904565597368062934982718201228253 930 942991006885308207583451777958342982084984515486277129266600352117869144908494673757462373632234474265954075217843004325386949486094236099748675686369031176154664751436808934591204166181486093177 931 1525791500225914795691933019788504075610617808156388566949532854616671882451653358440771100219101727905471772303250430604346484995243018294925629824083246470413707656002406302654139148899687321431 932 2468782507111223003275384797746847057695602323642665696216133206734541027360148032198233473851336202171425847521093434929733434481337254394674305510452277646568372407439215237245343315081173414609 933 3994574007337137798967317817535351133306220131799054263165666061351212909811801390639004574070437930076897619824343865534079919476580272689599935334535524116982080063441621539899482463980860736041 934 6463356514448360802242702615282198191001822455441719959381799268085753937171949422837238047921774132248323467345437300463813353957917527084274240844987801763550452470880836777144825779062034150651 935 10457930521785498601210020432817549324308042587240774222547465329436966846983750813476242621992212062325221087169781165997893273434497799773874176179523325880532532534322458317044308243042894886693 936 16921287036233859403452723048099747515309865042682494181929264597522720784155700236313480669913986194573544554515218466461706627392415326858148417024511127644082985005203295094189134022104929037345 937 27379217558019358004662743480917296839617907629923268404476729926959687631139451049789723291906198256898765641684999632459599900826913126632022593204034453524615517539525753411233442265147823924039 938 44300504594253217408115466529017044354927772672605762586405994524482408415295151286103203961820184451472310196200218098921306528219328453490171010228545581168698502544729048505422576287252752961385 939 71679722152272575412778210009934341194545680302529030990882724451442096046434602335892927253726382708371075837885217731380906429046241580122193603432580034693314020084254801916656018552400576885425 940 115980226746525792820893676538951385549473452975134793577288718975924504461729753621996131215546567159843386034085435830302212957265570033612364613661125615862012522628983850422078594839653329846811 941 187659948898798368233671886548885726744019133277663824568171443427366600508164355957889058469272949868214461871970653561683119386311811613734558217093705650555326542713238652338734613392053906732237 942 303640175645324161054565563087837112293492586252798618145460162403291104969894109579885189684819517028057847906056089391985332343577381647346922830754831266417339065342222502760813208231707236579049 943 491300124544122529288237449636722839037511719530462442713631605830657705478058465537774248154092466896272309778026742953668451729889193261081481047848536916972665608055461155099547821623761143311287 944 794940300189446690342803012724559951331004305783261060859091768233948810447952575117659437838911983924330157684082832345653784073466574908428403878603368183390004673397683657860361029855468379890337 945 1286240424733569219631040462361282790368516025313723503572723374064606515926011040655433685993004450820602467462109575299322235803355768169509884926451905100362670281453144812959908851479229523201625 946 2081180724923015909973843475085842741699520331096984564431815142298555326373963615773093123831916434744932625146192407644976019876822343077938288805055273283752674954850828470820269881334697903091963 947 3367421149656585129604883937447125532068036356410708068004538516363161842299974656428526809824920885565535092608301982944298255680178111247448173731507178384115345236303973283780178732813927426293589 948 5448601874579601039578727412532968273767556687507692632436353658661717168673938272201619933656837320310467717754494390589274275557000454325386462536562451667868020191154801754600448614148625329385553 949 8816023024236186169183611349980093805835593043918400700440892175024879010973912928630146743481758205876002810362796373533572531237178565572834636268069630051983365427458775038380627346962552755679143 950 14264624898815787208762338762513062079603149731426093332877245833686596179647851200831766677138595526186470528117290764122846806794179019898221098804632081719851385618613576792981075961111178085064697 951 23080647923051973377945950112493155885438742775344494033318138008711475190621764129461913420620353732062473338480087137656419338031357585471055735072701711771834751046072351831361703308073730840743841 952 37345272821867760586708288875006217965041892506770587366195383842398071370269615330293680097758949258248943866597377901779266144825536605369276833877333793491686136664685928624342779269184908925808539 953 60425920744919733964654238987499373850480635282115081399513521851109546560891379459755593518379302990311417205077465039435685482856894190840332568950035505263520887710758280455704482577258639766552381 954 97771193566787494551362527862505591815522527788885668765708905693507617931160994790049273616138252248560361071674842941214951627682430796209609402827369298755207024375444209080047261846443548692360921 955 158197114311707228516016766850004965666003163071000750165222427544617164492052374249804867134517555238871778276752307980650637110539324987049941971777404804018727912086202489535751744423702188458913303 956 255968307878494723067379294712510557481525690859886418930931333238124782423213369039854140750655807487432139348427150921865588738221755783259551374604774102773934936461646698615799006270145737151274225 957 414165422190201951583396061562515523147528853930887169096153760782741946915265743289659007885173362726303917625179458902516225848761080770309493346382178906792662848547849188151550750693847925610187529 958 670133730068696674650775356275026080629054544790773588027085094020866729338479112329513148635829170213736056973606609824381814586982836553569044720986953009566597785009495886767349756963993662761461755 959 1084299152258898626234171417837541603776583398721660757123238854803608676253744855619172156521002532940039974598786068726898040435743917323878538067369131916359260633557345074918900507657841588371649285 960 1754432882327595300884946774112567684405637943512434345150323948824475405592223967948685305156831703153776031572392678551279855022726753877447582788356084925925858418566840961686250264621835251133111041 961 2838732034586493927119118191950109288182221342234095102273562803628084081845968823567857461677834236093816006171178747278177895458470671201326120855725216842285119052124186036605150772279676839504760327 962 4593164916914089228004064966062676972587859285746529447423886752452559487438192791516542766834665939247592037743571425829457750481197425078773703644081301768210977470691026998291401036901512090637871369 963 7431896951500583155123183158012786260770080627980624549697449556080643569284161615084400228512500175341408043914750173107635645939668096280099824499806518610496096522815213034896551809181188930142631697 964 12025061868414672383127248124075463233357939913727153997121336308533203056722354406600942995347166114589000081658321598937093396420865521358873528143887820378707073993506240033187952846082701020780503067 965 19456958819915255538250431282088249494128020541707778546818785864613846626006516021685343223859666289930408125573071772044729042360533617638973352643694338989203170516321453068084504655263889950923134765 966 31482020688329927921377679406163712727485960455434932543940122173147049682728870428286286219206832404519408207231393370981822438781399138997846880787582159367910244509827693101272457501346590971703637833 967 50938979508245183459628110688251962221613980997142711090758908037760896308735386449971629443066498694449816332804465143026551481141932756636820233431276498357113415026149146169356962156610480922626772599 968 82421000196575111381005790094415674949099941452577643634699030210907945991464256878257915662273331098969224540035858514008373919923331895634667114218858657725023659535976839270629419657957071894330410433 969 133359979704820294840633900782667637170713922449720354725457938248668842300199643328229545105339829793419040872840323657034925401065264652271487347650135156082137074562125985439986381814567552816957183033 970 215780979901395406221639690877083312119813863902297998360156968459576788291663900206487460767613160892388265412876182171043299320988596547906154461868993813807160734098102824710615801472524624711287593467 971 349140959606215701062273591659750949290527786352018353085614906708245630591863543534717005872952990685807306285716505828078224722053861200177641809519128969889297808660228810150602183287092177528244776501 972 564921939507611107283913282536834261410341650254316351445771875167822418883527443741204466640566151578195571698592687999121524043042457748083796271388122783696458542758331634861217984759616802239532369969 973 914062899113826808346186874196585210700869436606334704531386781876068049475390987275921472513519142264002877984309193827199748765096318948261438080907251753585756351418560445011820168046708979767777146471 974 1478984838621437915630100156733419472111211086860651055977158657043890468358918431017125939154085293842198449682901881826321272808138776696345234352295374537282214894176892079873038152806325782007309516441 975 2393047737735264723976287030930004682812080523466985760508545438919958517834309418293047411667604436106201327667211075653521021573235095644606672433202626290867971245595452524884858320853034761775086662913 976 3872032576356702639606387187663424154923291610327636816485704095963848986193227849310173350821689729948399777350112957479842294381373872340951906785498000828150186139772344604757896473659360543782396179355 977 6265080314091967363582674218593428837735372133794622576994249534883807504027537267603220762489294166054601105017324033133363315954608967985558579218700627119018157385367797129642754794512395305557482842269 978 10137112890448670003189061406256852992658663744122259393479953630847656490220765116913394113310983896003000882367436990613205610335982840326510486004198627947168343525140141734400651268171755849339879021625 979 16402193204540637366771735624850281830394035877916881970474203165731463994248302384516614875800278062057601987384761023746568926290591808312069065222899255066186500910507938864043406062684151154897361863895 980 26539306094989307369960797031107134823052699622039141363954156796579120484469067501430008989111261958060602869752198014359774536626574648638579551227097883013354844435648080598444057330855907004237240885521 981 42941499299529944736732532655957416653446735499956023334428359962310584478717369885946623864911540020118204857136959038106343462917166456950648616449997138079541345346156019462487463393540058159134602749417 982 69480805394519252106693329687064551476499435121995164698382516758889704963186437387376632854022801978178807726889157052466117999543741105589228167677095021092896189781804100060931520724395965163371843634939 983 112422304694049196843425862343021968129946170621951188032810876721200289441903807273323256718934341998297012584026116090572461462460907562539876784127092159172437535127960119523418984117936023322506446384357 984 181903110088568448950119192030086519606445605743946352731193393480089994405090244660699889572957143976475820310915273143038579462004648668129104951804187180265333724909764219584350504842331988485878290019297 985 294325414782617645793545054373108487736391776365897540764004270201290283846994051934023146291891485974772832894941389233611040924465556230668981735931279339437771260037724339107769488960268011808384736403655 986 476228524871186094743664246403195007342837382109843893495197663681380278252084296594723035864848629951248653205856662376649620386470204898798086687735466519703104984947488558692119993802600000294263026422953 987 770553939653803740537209300776303495079229158475741434259201933882670562099078348528746182156740115926021486100798051610260661310935761129467068423666745859140876244985212897799889482762868012102647762826609 988 1246782464524989835280873547179498502422066540585585327754399597564050840351162645123469218021588745877270139306654713986910281697405966028265155111402212378843981229932701456492009476565468012396910789249563 989 2017336404178793575818082847955801997501295699061326762013601531446721402450240993652215400178328861803291625407452765597170943008341727157732223535068958237984857474917914354291898959328336024499558552076173 990 3264118868703783411098956395135300499923362239646912089768001129010772242801403638775684618199917607680561764714107479584081224705747693185997378646471170616828838704850615810783908435893804036896469341325737 991 5281455272882576986917039243091102497424657938708238851781602660457493645251644632427900018378246469483853390121560245181252167714089420343729602181540128854813696179768530165075807395222140061396027893401911 992 8545574141586360398015995638226402997348020178355150941549603789468265888053048271203584636578164077164415154835667724765333392419837113529726980828011299471642534884619145975859715831115944098292497234727649 993 13827029414468937384933034881317505494772678117063389793331206449925759533304692903631484654956410546648268544957227969946585560133926533873456583009551428326456231064387676140935523226338084159688525128129561 994 22372603556055297782949030519543908492120698295418540734880810239394025421357741174835069291534574623812683699792895694711918952553763647403183563837562727798098765949006822116795239057454028257981022362857211 995 36199632970524235167882065400861413986893376412481930528212016689319784954662434078466553946490985170460952244750123664658504512687690181276640146847114156124554997013394498257730762283792112417669547490986773 996 58572236526579532950831095920405322479014074707900471263092826928713810376020175253301623238025559794273635944543019359370423465241453828679823710684676883922653762962401320374526001341246140675650569853843985 997 94771869497103768118713161321266736465907451120382401791304843618033595330682609331768177184516544964734588189293143024028927977929144009956463857531791040047208759975795818632256763625038253093320117344830759 998 153344106023683301069544257241672058944921525828282873054397670546747405706702784585069800422542104759008224133836162383399351443170597838636287568216467923969862522938197139006782764966284393768970687198674745 999 248115975520787069188257418562938795410828976948665274845702514164781001037385393916837977607058649723742812323129305407428279421099741848592751425748258964017071282913992957639039528591322646862290804543505505 1000 401460081544470370257801675804610854355750502776948147900100184711528406744088178501907778029600754482751036456965467790827630864270339687229038993964726887986933805852190096645822293557607040631261491742180251