0 1 1 4 2 17 3 58 4 186 5 546 6 1532 7 4082 8 10502 9 26096 10 63075 11 148536 12 342096 13 771744 14 1709299 15 3721792 16 7978972 17 16860328 18 35155475 19 72393580 20 147351112 21 296657196 22 591141762 23 1166570452 24 2281101159 25 4421781894 26 8500806341 27 16214549920 28 30696683828 29 57698649998 30 107711768991 31 199760190612 32 368145528833 33 674377364096 34 1228175276880 35 2224261589698 36 4006525283858 37 7179417585872 38 12800522728277 39 22712062970376 40 40109284254281 41 70511159041886 42 123411897378109 43 215080358371932 44 373288231570203 45 645267981446174 46 1111061335192645 47 1905835631533022 48 3257072756445238 49 5546347634313710 50 9411640843205436 51 15916273985860610 52 26827036898833821 53 45070778119185090 54 75481885229506023 55 126022648368978542 56 209770369775581237 57 348144539143569452 58 576134598251545891 59 950747387073685978 60 1564623893842375006 61 2567936110859186762 62 4203516484730538175 63 6863087181099764452 64 11177059702977429811 65 18157630539361629876 66 29426310016938377821 67 47574934791271892606 68 76737279086153014448 69 123492264303885751816 70 198288259408655956529 71 317684666640576212292 72 507872911874921643220 73 810196514626109844508 74 1289788998770378463568 75 2049065723693537287760 76 3248758977259408461325 77 5140655228288053322676 78 8118455179922389724913 79 12796652582825881516540 80 20132659281359080106710 81 31615570202858998965900 82 49557450753854716330699 83 77542099136064181393920 84 121115311777184873180752 85 188844945310254036307762 86 293946359971073116556772 87 456770977270589430030532 88 708610524272824307938601 89 1097503918638380308282234 90 1697088043536783054573033 91 2620068487958607450033228 92 4038692588920247289553318 93 6215820950894759854454562 94 9552018675733439599645424 95 14656828037003881353685150 96 22456494202382177787046130 97 34356571317851888765222476 98 52487044730661847401304922 99 80071363334108783041153618 100 121981306953210143827609360 101 185570214607627395631519874 102 281922655452115182239769728 103 427726364529128708758030558 104 648072876778770942199556316 105 980642554867412888547317804 106 1481950894377189432791424912 107 2236660397151699729438501394 108 3371446404055600507357474692 109 5075620282617997815341098366 110 7631768269102197150742882164 111 11461218990540072886688292374 112 17191441642912629542479611629 113 25755843201715346004017776508 114 38541378956828990243577695530 115 57606649787976262108447371826 116 86003803063083265297974388481 117 128253144106390705123226679630 118 191042178231944254473220672270 119 284254153184152886414081018970 120 422479877982325055021640210976 121 627237659486032854941617985700 122 930229788443025133481223447158 123 1378114866739475278159604050548 124 2039494762597309566600834030860 125 3015134043013804430305358776360 126 4452893106464757343777187599812 127 6569528588720587853903054220216 128 9682489315471329091737128539436 129 14256247843367916743287974411164 130 20969750661771906054476299120620 131 30814524122339855746548636287984 132 45237240642746252448783612117916 133 66346709485947429299979735594270 134 97214140022551833966711630109492 135 142308326633512871726212111951454 136 208125835711949363592220330095276 137 304102790947828193006570221466358 138 443932968270814158322558858536752 139 647471656642562095263908235572314 140 943483308098326011067252530389463 141 1373603667291294095395948155364738 142 1998048510577245010486791617774822 143 2903832271284991467268845845790752 144 4216590524609884956070391652839976 145 6117573065696572282119324386202170 146 8868049655240982305166453292899957 147 12844334511668384891444395873353534 148 18588010659063694366822471017886319 149 26877895099083790868195697625023976 150 38833077160071669393183144475029058 151 56060335202738945982486443848568718 152 80864887102061001758256830172168667 153 116551460088415737708101057311591982 154 167854069984868795306788622030367609 155 241549085140135193154948153983380302 156 347329104581009000902775492792720166 157 499047711516141394642223516267268476 158 716491236788629107914604353165485736 159 1027898874897237484285166641162187834 160 1473544722253804081279502599099451102 161 2110825661538885320147200360036989202 162 3021483137051930727864899235451930770 163 4321846759637331432702825513040540606 164 6177354289659316092298685998718226160 165 8823119356529907362307434549613711916 166 12593046351683051411058920574741814033 167 17961016988643343500483335763057348956 168 25599115279783991618981466407359902855 169 36459885658489768649795326836953426998 170 51892468768796502661876493250001395825 171 73806461600604394973693097331471013688 172 104902965687043419183850785951073315493 173 149000165797098888314635205909338812588 174 211491825906941225278511580197337213701 175 299992561837118616505930024908358080014 176 425245413363843944334148480920607332767 177 602397551893812126500606862143957622456 178 852792351699437072493762718928436980764 179 1206485301419215271843711428945037890538 180 1705773992914662757802464036486242512056 181 2410147960118490632519517642233834739364 182 3403225338611396229402557656002217048763 183 4802468096413497139521455743368836138574 184 6772780849459890567608217915298745980412 185 9545534607470060449247085402557895038862 186 13445164208128105489093560583169505413224 187 18926333299935000197493389120044771357396 188 26625835892611793589891699824621251294053 189 37435036720380783497379952068653670923234 190 52600921278438482941217977976958006945768 191 73866975889916639050407183827477607334322 192 103669488238253934975334276135599403842358 193 145410919268303931424662373265499852774370 194 203840397640781616300439528201975482317670 195 285583025260211498984755912789988952641460 196 399875795784217348757488615443267691857484 197 559590227525079648875179274887210436280396 198 782652656814676233685311396626713479110627 199 1094015780407824375408232886492758083014642 200 1528393958481505770780859587115170147607340 201 2134056167870652017536307139054615418203042 202 2978082829455424802964937064936865032927917 203 4153647722505632808186720905932211936707850 204 5790099932813214703971174171677383757634882 205 8066915381553839714802460318828189483873004 206 11232993344958541314957681275315488440068534 207 15633332250400226978210360457645145682199098 208 21745888236908010657024231613054036983506877 209 30232478143191899626742425791822771705926466 210 42009043599771059897101820295807786751730338 211 58342592627318545862889140024505111717617788 212 80984882207810889686765206113698189664410035 213 112356677225232413610379661836540649812686188 214 155801597908046387549082636978293724445724960 215 215935669355771609522863351220962269057651618 216 299128424020488414003268415803077210384759709 217 414164753369215620507513627283151819030514216 218 573154986986494074372302762579021548495310970 219 792785710917084995878601018884742082498378710 220 1096038099987715136129590376422909164267381182 221 1514547412913440373600619373750071569291206654 222 2091841397433220530384558466434713195455614618 223 2887782966047688403659926388208071467836843542 224 3984662205069465032168200041956619938418153734 225 5495546251823600736110071474713116550786568406 226 7575718724726446296767967861327510976470050097 227 10438344873137215125612104196218150315146792908 228 14375913893202393032165245377226365574300844899 229 19789576007946222692519224701515364876748363160 230 27229263419172221080968409823095821835006486473 231 37448535149006599971196304361916438435195321070 232 51479516682936194226816957746402077376203293374 233 70735252782297619509759529734961355026222913490 234 97149441232458148138041965571781798696003981675 235 133367118151139700398501061350019099267856656922 236 183004762913297142642523050012160119825051193254 237 251004945195408548719084249430017153044392938642 238 344119674774352920241316448081911023321990862475 239 471568885424537048784549966622424383184616957780 240 645937136996944548054067660873818356046675144573 241 884394210366172282849603405306481950061268456616 242 1210355903450458624468203917292075533214428117743 243 1655742859999008699124286403322291170296572254084 244 2264051525411777090356865230033624038603720461915 245 3094527527367182624488931624672112004025779526240 246 4227834950817355989489641260580289934626629380024 247 5773754606782577084036834535874602944652335031898 248 7881633292674676387408005633531076981620160987632 249 10754561494826504699706184385788007448999296661956 250 14668602308738796037879343578581322603824729770050 251 19998860989988491674719298529659366513532078950110 252 27254814877386187125448182166333600295073595308695 253 37128174550467858061568471261090044178204222118746 254 50557695904545627646808109518226227371315569770684 255 68816912898879362290919583815347713588525808572858 256 93632851427667092508988771299422928346382572662420 257 127346603593175844339775430289063137741623348773280 258 173130440821684755888754151683289676860513312662412 259 235281262825571266125976914677593717773216485228888 260 319617073084483413138934283378407570083929043028630 261 434012452541295310077964326412444232093860089410464 262 589121493854773022066511693185364432953409162841322 263 799353462773989732666937546643302084603388968330590 264 1084189052613910562558038657467259863638446804932844 265 1469955480198877399211180566054997420540180658247738 266 1992219502950597702025756000835141402601664661436248 267 2699012291285932603254411448419821181922987665250004 268 3655173758544545735016392152374986039403483251275520 269 4948202850401745838401976026518475614937591288633424 270 6696133023147008031252469456664835418314223078641772 271 9058130204376630933087058760265517648191386756996856 272 12248749334657439825877477839752900525881052223794532 273 16557105745022732920452462439001011219765170666909062 274 22372646700061798796152775253248743538736455612011423 275 30219783289990873445105743883867840159663951641682494 276 40804412756720031955969020658966537684468350161808942 277 55076392122939174891573132823865032735133197547615580 278 74313403599812930162793130932247863180959812204871921 279 100233498108390702422654219855886930461521727550806138 280 135146072121469942842151173304061134549907643070853604 281 182154334108492483160373443154821762787320403288706606 282 245426729219295262852150812705021335416436261127523491 283 330560686652392245299975110751695656646865352466803964 284 445069929609794164219470200081458242872610370988808045 285 599037104154631571732522860079927061463599445508213728 286 805987521764103462318379916178442776153353449474162858 287 1084058544486577425845807527176528818625210679071298798 288 1457564134015298473480303482827640655140669291230236141 289 1959087416736810481419082841363630018959855598672422048 290 2632278553822509181875960412464715735222525752467327548 291 3535594430836910449335955412406572511628554464106439058 292 4747295591919750756286309257469439298946033257098165299 293 6372120949493431334474904807114724847524400165319343188 294 8550200754050453118573908971140556424991245479784479631 295 11468954606011387970233941759298825191753404064856238198 296 15378969202780096124967489852800303392188149757741179104 297 20615180315250989668678505632031988780062421217035035266 298 27625122095221354582304538220579905456221554886595092375 299 37006589947947105035036831987385630402964157041706893280 300 49557838250680875223722657314301410416896350464557024012 301 66344464008695916755429525029752545050637175358134084454 302 88788495447778301350745431593427082321167750681711953659 303 118787021004457163569893121793929352880026832649881952406 304 158870105562259457795353304767783374593146674164375545738 305 212410940995139242627050687594954274766773756695338517998 306 283905423910890104274402887647447923494503579163107891998 307 379343984923547156982323933150498054162039481280760570648 308 506705960825721076546912379468671307894263721687641862927 309 676616699125641283265137231107419923062912907082992136392 310 903220701235581684286435321634726046192384269901713847294 311 1205341487817418318002945382341838129850848382517090944616 312 1608021884582738274414099400510267567691978196381987857913 313 2144568899440654111932280922383446938938820081077173510010 314 2859267697437339435113968272988311912502898975929625266486 315 3810982555581830210468214766702197645939221588959801993370 316 5077933291165857979613070326829107845793279217536456787456 317 6764029043987579411997232503492854441867491731223634936210 318 9007264766353023912075111140214910009812580370158479968884 319 11990848982335420499931202289499290842432765072498559274736 320 15957947046056039993980078821396952519025740682594280159190 321 21231209041429179155004134784786356377020326742952862844734 322 28238627751207606484119883208545578317726955562048062818604 323 37547768948246472250735357173632581154947429562496295646126 324 49911072060838879853615518347755375065647594699399802762267 325 66325784669007583894467422300476451178916111322969575652746 326 88113235983656884082272430783037354735843883518369692916979 327 117023660246452362254228989895200926183495463396119000231044 328 155374766439835354041501130920159694120396780354147244030830 329 206234867907389937309527647904846113489742314149905051838964 330 273664834554256671720104095944018354645518433709839447849909 331 363037674413764777773541975625041429095033094318116099712244 332 481460536608133326538220876814215656970608717274894735733278 333 638331809053585119385355305980065598840592013406971980799190 334 846076359595005325518167073040264994550640315781045021448167 335 1121115624239217713016084266183010343458849215302497905363152 336 1485147212791530088440574263930046180906194001247303465035686 337 1966832335765839737566496630121070355021830460989367035871266 338 2604020436301616253901196982339887233987587383976806928319615 339 3446681272548998726614286690853726518946308031851869200177270 340 4560768404427132428165556983317750408169873629931364904348867 341 6033308614661547608684342292657101567455328067909337644331054 342 7979104511262930316131523129793996624895933897758823789426168 343 10549559332328936562350710032854353850594720220490316889350910 344 13944292869628790486295443882269822129815051351154571234377638 345 18426427326074178567450304738932562498250455230130734175339006 346 24342697391677349700853170508125060070136280221532005377281749 347 32149900256188048833629533492671718180129867723843824736144712 348 42449675382133309806537289934155074909172609507919078873073602 349 56034225608628842892903867304615134840350711378849442092397658 350 73946406318829617394271757049366883381961789779049375882034987 351 97558677886954688299510429911845141939159429164999039336930360 352 128676816801885987527086763696811976054656278432561080686852369 353 169676115265223829667981610054658714877230520603304482742788588 354 223680201754134879326111092272924762995623299185364292132915384 355 294795761312205111260960163715491806985017349357122192078427830 356 388420553307311101439284402395091286388725527854924001045312451 357 511647515492292829618504981538944492444627403376694994529448542 358 673794797609804455547097652773707854665096059076155433715293931 359 887100796461112186973538289924727838460213213500475186524873324 360 1167635334566734206868922295412947386541801529605878189209067398 361 1536493907437128993128736843393403391169604672759292013523209632 362 2021362557131534049257307270479503816053154106855310476316449349 363 2658567896071085079033408629746806293725101188806867926083469868 364 3495762040922240093652609313249200096628769452998783554186947910 365 4595438246933950573917478754199183911508715808670656103453358230 366 6039533151352403996263461593309367009832033435123914289294706638 367 7935450033678341334656332957420694360132196215447237892856057004 368 10423939976638892557916392995090990718302721221162338245189033897 369 13689411557422595151015988457098900650147825902662760105249706180 370 17973414215292532968108874553002719088119212162201480481225795287 371 23592268105339086856889764065387692008343301760828273925535707072 372 30960110176155391647260376776921372341044695818150561389534245151 373 40619013386168899581490433706441479183990243695434522655814611996 374 53278340714800312485433828412507244136330629479277566366044944868 375 69866153479231854190653801099397381279227289990670698853082730728 376 91596350688405818761461779030641717553876632073204104797401381133 377 120056332920317087723206083544222136000976645958884421450612489490 378 157321438746970792880740126505340734577799334581178131259297480708 379 206104295798982805929204231210900479227960002038732853715103700796 380 269949694424882165153756919813845737940970118105931389113594309439 381 353488801463417744154559365595799649875385337655193552061862660680 382 462770708284261662111510876754833128958346039466748822829260054272 383 605694741153136497255898471994481574526251464598284405014576547402 384 792574030051844289813582301817580400709276356308991221996344988751 385 1036870023772860745422642368830561588308576663272802329391752278468 386 1356149589844255895279208724066319717764123917626702274442289291580 387 1773331872416910419559847856225286623446983877526418108650368871778 388 2318312270018155761099704711917164103059952765695087906367124742168 389 3030077126777370985460670254715613029250609117167619099858616244986 390 3959456806789626387153199620805851336903809269243150214882976678429 391 5172709077978633917073293743324459515302554534105487913689798006110 392 6756182198428429609579380807950059622872724480954771171096040230718 393 8822381701694092378781340197960378185962868933655537715953623249250 394 11517861707820509502869029052207065728225009366953870280503840117950 395 15033487239052167747920715120081659920349756307268791074010263632918 396 19617777038077622675428313940454400469059154258198436732528683483517 397 25594247839686958513550389835371286552131001731303770947584119630552 398 33383955266506213600119903944460210124578405363133280619949790297968 399 43534782062972945583695240297837391454886859248143806138019026676116 400 56759485270444323731658194426241205033180994100106664920811753862117 401 73985111269148771479657563274431908079906811885075100415864935415486 402 96417161596893717354950340538255697873285387372159367788277220920973 403 125622895141348010500951390829200430084825196018870790518077166786218 404 163639451003602979392657983370441111113640485499473735700694211511106 405 213114158089718195285947039139329374019667887877516229065317976728878 406 277486574843251895743186151340794425732935280282971555388460274518473 407 361224620957794272513759496867381185755947917629511301663513362517888 408 470130810409835961179821347461400563888534871495856271101991269868138 409 611739314654946430797476591785218846297438726086055739392912057889230 410 795830690161698400063700488593086640432787528077567233513547204337845 411 1035099000960210217785159963312971581080724881585191179300010217259006 412 1346016277995325854361519230836755700593199946621162471494546672515933 413 1749952458610473513103921715771792855076091767886694731882549004013014 414 2274626013815645244729189119151466684749316725751378621045473394226585 415 2955982523983364035913574173045937068474818717821501307938510162076476 416 3840626958026936508030061452297449603643246678494147711844324339294038 417 4988972221130974021056636430791268243670893891055896805994036531006104 418 6479314079120928189624219512340602698932814469955094783761798467830446 419 8413103961022596185492371928690628684180521920886530159075004847748144 420 10921770404722444926230491853976041381042437101156023792941914225077975 421 14175542225333977477680762175599093962838597356231644963817533950308906 422 18394858529975373489842775106055914374564359671413343775000628309459057 423 23865121081522510125722480451054239731126211850425852353007704293198254 424 30955764314252600409532331280698691294435599385928338969388423514430979 425 40144901807050893920995898034700839297234620813498298997128490179317262 426 52051173616896592573978797498070143908105626362204567829793078406177581 427 67474890248449875259954271284238043049835149430424666497500982464138982 428 87451176672146073457027827769643152167484195221437345374282540038987389 429 113318602944753405698754137323984069435565883218783052206662799826520354 430 146807797132594561511423665668516060826389950155328223375682039691760554 431 190155836364359833601326977150371157271474110256671658231235812222588088 432 246253886533606293943485636709499547479090272131883277050474775032330410 433 318837717937090224939780472848125078877665068805918098082615744105208734 434 412733501220914610892210469031284232748430752233026133057439426202423533 435 534174863156600275272192713851273404359587574607563864431824573548966168 436 691211783468330218602566819441630905410064970304100730239018377667834425 437 894237835836537318560310805240390953182824938540654956840485043695958612 438 1156669895658382265402071343198922892012221655673229965872889408738711582 439 1495824238953371104181000061694949928609416502903635051866833794994328390 440 1934045563703227600458373826031164671782312194519952538454306414695764413 441 2500161676693011122459565047729207305025686399786474198825121305274807108 442 3231357432549393513930164148109826186548257914206797953382649482363767548 443 4175588305615394306144300101463448938009527502085426781528739374809282528 444 5394688411941948636252250982467618296547970249904763018411128761577614562 445 6968372049974211511213155699760495859530600719624198000404073589869975448 446 8999384681399867006868545393530949452142481233058320047517907401643644227 447 11620132303510131865951880476580987018061660354902755426310636215108349416 448 15001211957425873660438980654447650145190245916584690467463114959854775541 449 19362386554185054202009154164448060475862557571036098817615752814127271188 450 24986701824464947509364128750290146181623449578597732758332156385702648558 451 32238641675880333544186416654489475480582500593736357935049283194989101672 452 41587472966971114274395290936289892089468130434753772470004730628838068005 453 53637257561040190230984092847656293577857664200951977744409095009728084198 454 69165428855933842053837537263980317335134946569255340835803353905350700042 455 89172367868329594307669521844852174686402939696532219199180336393135344132 456 114945103776769196214871009463966441710505020140186688999313907314846112306 457 148139148362768398576662597315611525372964715694236027665616753966964061044 458 190883607793773257152413210668457308298508467327146231711656377493623537864 459 245916168770685055892687858018973952449634538806683385129194431939463375770 460 316756418951326819777239420320953532911394220847532543356639842172037308454 461 407928348601683966705392569803124276042368349195521512657708901258437331292 462 525245938567626354573470466906651801894848043082245758804527021533311630585 463 676179656900260058930924523540542554151638350719337851309729662300720919834 464 870326703284551945869898396240704948305896293079248894404635604707964100950 465 1120014264363515641498972424543826873929601349612890811483279233530970927466 466 1441073267384535290359703884495710118034604861714027538388799624616219618810 467 1853830647105821290924466227070083415449005289218150468902238979634852194652 468 2384381614287251551603013364580373861131137882051824741456275202574833977706 469 3066220654757383523639311502956150147565638411685389125248666332022084826534 470 3942332045628999092229912965994357278099153161110722922755105637563273156574 471 5067868890774815580390690732923203311374047011411772289267132585470696103298 472 6513585764254659001773564549715200932838020809564276188493696245394792425096 473 8370236195972139290653957773123191479621157796377726779443492702156082235394 474 10754205232466449258203832099518944383217660459286278348885590629471937368441 475 13814722724807509468779397772785464250487194736273019582132409058011627427900 476 17743099389125570890039934131281947197419436308547645761732428887850234810934 477 22784550866047973739047165539240711126356991269138409077994949024010192321568 478 29253332391160845519177112009857054092277536995037391698531022812524261139063 479 37552107744501409007535222599189845525537152465875686004248515968769068564196 480 48196732947894019800761332299989354220985919301144730414121833274810197541353 481 61847963126674207604199486115025879156053165103313121096616884017138110406302 482 79352009689719083575355245545307492132623028200312633919195337484256445713726 483 101792409555736647401051571879620042058261427899420243699076672924577533216324 484 130556350497527996082123364765378233482169552289270939869255223822149185870161 485 167419467495165776914344312302901487647502730736947748242368585446349297365950 486 214654236163885508401719033737916196417711919423337999256717154298985112248582 487 275168506964562314656894093868040815265109539170416465318477918974300198665622 488 352682532247473915071784373203450552411433223257150968227923862051053938950221 489 451955144529500765436727108043444128245056267832450013297887242466840433305836 490 579072685437305074219591329793762769979955424097786938535624708563994598789206 491 741818034522594545380471304520847257965296203987672434719677700361629397569160 492 950141867299802186013851210768543194330365187604710513737713572674099815527096 493 1216764364529404718740207321405950914503488245532242003969267297567745673640996 494 1557943359132717155066768536875817317406294721544498655624508844255536963773609 495 1994454800283814094563707407879430376818977856707906210691434817415821771142622 496 2552844017855426866259064193730403833008138330729526438760392457931996150219898 497 3267022324569998881889153374820768122694524029452243909327659164729063743734552 498 4180303939381790418560118457904987706365085387526862988029331514086983573760150 499 5348004251249002185853236037930968331228273000405213311722664795917033772953746 500 6840753590382077688677437134150616277433104292920645086592714276919788272011875 501 8748722870604404675892307569653471405847631927423904303279430131368254950910634 502 11187011173354031797967857849374354200186549206920313432150027427257825610686940 503 14302513690277531440529414509099231456219011680589084455290022663366272892091040 504 18282675404346084484800102710650622805396135438208417119158842991381295911893289 505 23366646522773113319204528543383109853192254480517952755626036437149078157490860 506 29859496399901822390188405279497614266930785903404881049722436251949668446784602 507 38150321661900931090763520671590399042124480428542339196175053832294741612895730 508 48735311828682641484655258506246592474761470913811990998512326782607622735725131 509 62247125080400547452767045490753010649563847203521294655050238505304774495528116 510 79492294644722502682882386059010768118558125720287190291512972975379336935448919 511 101498853799998851041965578329133796722108506068941913900280949468009751731793528 512 129576961626771137136447189794727890381140461841810190230026701529209971035194316 513 165396066573852471215206604306209127315021951929247288611838261303155882237602660 514 211083104008629678113780378255011025888719660628449938860184583217125965346844282 515 269347442228218341172314521493308049049360756846117794612098482331902508935596126 516 343639838737964938178986864527436019493645542545672518279026186252561300788325967 517 438354633520413575653615428754530272673458022142063230304897838092195138299058430 518 559086900845535870668591131873861873129438577233408884100465199742370071124082873 519 712959448350143070403488011370857017907677851931400499936228158425718224733675196 520 909038572240542737299943835712630069534766405488558742182092552093959872768597599 521 1158862579498911861415639323838056323784597792214463198710493751883137125429036758 522 1477113562106260346626034715897562328296581366494430191044686596506746980329897085 523 1882471122328246095954823645553961538916084275243932307617576584948200619189454756 524 2398697168105372218838219158593143856274900588588616877081870327077371566867778138 525 3056014114041888497929533751347002909502933581368191644644248773914262396678678440 526 3892855584443600031228409269113344012290470763466330194138584016646141353676386683 527 4958089967808684769373268453241610531108812044028325748802785703983653032989556150 528 6313844117078148111966042302712004606704430971027975215595084245556017380654337371 529 8039088646257971526931405405362242049998752598049470314058483756541982760114028104 530 10234189565488689297764760571770495632086605972465754312491964168356227386907948135 531 13026685858546966777060364613026252911033189574341520553965036645755459039172180200 532 16578622121515453352550970728873119891352507516867447065214580951760754023673962851 533 21095853449858769997036818945358633432419364593835996632808121699930574835386566242 534 26839851319462210143156872986768592643851221591068981310545089614512047939089981067 535 34142680500365583765741976790284584156267166661450661326616287070808593546753993736 536 43425995969978111891915453645746880416900804192037195395911310979779832056103589378 537 55225135347670151275491595898045924514952615962123684623803654378533887322704443532 538 70219669191434779802490041343975182202836575342384733786658610522480988451281304437 539 89272134558505914897632825070749762947294913508442034217963940100935117134601080480 540 113477136737276059350404167788861478308412446182786889944223166299231798724648674488 541 144223585545222280524956775348716223293387830804927904176573773688056636358108468186 542 183273568335071483850802840690477042526948596141053954100748861300891108597443635269 543 232862292651481000332116852212991059338411107982347786933097629136158592163863350618 544 295824708878230281729360450786520651925751567440528239276728714036537283457149368058 545 375755912334689668515298918293535780288840079185966079754557605076465114101391713874 546 477214307387266642949960562479087971681461131840090090128569537311347281380349692089 547 605978897146317084155501529195801548902999384023161975383547769797963837281191430254 548 769375072449611599852343846518267431603291668563649273580410136111837527476381022399 549 976687078795560109136107145212184569094812203145743924163186826505751607631311745732 550 1239680148896338837502664079491440043687935716318603163489893476178640056250217874406 551 1573261365681223350200752262629324148187721960668569311273255596087911172434194434176 552 1996315999255885094311893760766361251432983586965088260942002606644171045130402367296 553 2532765762232495921450656553799998928879630861810264160522135819436241782138946372572 554 3212907681882537856094447781960274963292060474027020074595786973457759859355732715516 555 4075107764561813694652754378905794877041419641468733922845795353796807498192968097864 556 5167943172833595378908094014822175812750538409915304965161248847823041912577588092025 557 6552911314549778810697774193226021762337503352391853591995342188118164920879184249576 558 8307855400126326009581181078437594151728643966897218750044499796706911349437680022875 559 10531295354552811745675664846786386574796574935896211369759659484709144812324438488438 560 13347902611701979730494015366923723155511487222249983935026598112884829772058801289642 561 16915419964858673627767785936524771648810762569826967671983031466679842856839083227412 562 21433406695694588278913681301671088553097321825916981698294642785543495235213052846277 563 27154288935154470800707153679502845244066984825265694505608991057884472010107842630500 564 34397321018761701599746788308290776416218061518348172963128943628055857815418758671916 565 43566222283395965156201479984937733317573139437331380158765145533630118440811189589354 566 55171453876824029062192247203916103857554608249291353492341304404580194622694759829838 567 69858352503472510799067145897673621492879014093986970420303428726700982237398644226788 568 88442656198356381405280233092110026075172973063674194428170400194952079093648626524979 569 111955358318349910575803714847375480191119948731313876872520945530278073272525151108706 570 141699331514454947817979924382638303992564278153530959246644782440759403076364952833682 571 179320800630696541062673454381356717942961561417595421857964493517785137355567188645042 572 226899546418584900018239422736674834289834898584420232915568302463563324423071985371281 573 287062733650767012893575176879702398260210771792116729031808940179354596159635310451482 574 363128531768921592874766809460301721301505829560893846387263181939204723426366304669239 575 459287301695005520477997469340477082372141985543806490251407932748114450261222351184618 576 580830144539511569022038836895657381652059930759265949221669041612448924576212153279101 577 734437154431760177828415438052548253610836022535089392325353731606034056859392736686552 578 928540924148419306637488306298852681894489313361949950636212702977197759016633530321468 579 1173784889144438765558648573084975631404382185278586430956332495962505430792358397748986 580 1483601177435996491887739005592494853170427014215547520355383005764559049863252134981396 581 1874939029192155805810194088956225051293138259580233922746450395487799840291119047975196 582 2369182899876890644383806837113047163714700400599566903139811608966978643145411573003114 583 2993309490527612169491987779555326026441177833335826828744707616806586096004872512197262 584 3781345693951352987834241692573732028383064214327944215002708159019956155298185485148647 585 4776205479519999030274624089770577633142980528982885711046539864887429293400831060511324 586 6032003907889412741676775451298392101303746341606849535927490257486899091624753842027610 587 7616971833385144899602068993152300317816076988268042727479601933953991352660393295905584 588 9617126751501939572181545277513127931803752084922886969964959660780389956533075090921053 589 12140895359583201857333630569704100413313363969862719358950966932275831963979207242385688 590 15324933827400349328490957596463730032749431165130631556313652362402275934753996202247456 591 19341455167280080979998635977540490094888539698614108203577742696205706732324735012224044 592 24407452773514243858562628821653190902154487681600162960114338158938751907937931790037837 593 30796309340063697866925344437879299092469026078691908005038425513792015363950996072222146 594 38852406201563089829631100211411710159562800925434363596883693122623408101872943277193969 595 49009506249682626199515848465863412833291630350764749044910449615963158779599595785214198 596 61813882206334968604608574429609332556724866748148048454645848602119241493363208665447206 597 77953411541856329214835993783530950122364117020321487240450534141882010658504590520713130 598 98294172703116236097391148702031703307579403106718681092330003250025321437716383261482065 599 123926470864791188101653390461021002032924284438285344162843812747079666628103236108448568 600 156222715586215293507434218522645711338933149864446389242908146276077107179788520412491119 601 196910193196375164921675277353002134977176208708028456181844982442403558453869997511199208 602 248162555610174730582259768215536887367568769661895377413292045743126643048801460782272973 603 312714824940946115761048309958894371271452903375306945717495383342044240665733148137243838 604 394007940299228790423934444345939447514793510174968297597100266503477579715200912393704684 605 496370412971168303940201725658816536835263472416584264551515378800369809168740196031462874 606 625246588246138455247533056409946447262727585732539825323783694127688811062314512259365144 607 787483436151751360288266989650753458892039474095869238394869136118269610262395791716304850 608 991690834129360039409763046323043030417106512263996452774749258027420305232626116992480882 609 1248694118725496393386653698593883052538224035298833241728474454462527787680497771721905622 610 1572102466749085379062905589699436104597879941845655282093528901345840998845908513589719846 611 1979022664682969640702758531485684677272120504777151549463792155615573646571350916981514846 612 2490955346135875277866576104290288994311851904608169964150375396151498174667978658982328183 613 3134920206169723092861599451331093032441068140052724659600209893381607322697803515030154436 614 3944868521089938029852773723114428109645839550278816252481018018559826041425043836308583949 615 4963456117130618185470096339011319632480699238307374699605680102270871556222375278114929860 616 6244268498139180599355416101637471757131268369472579566545341718575012979888346084597656175 617 7854613108245072037369908755115897298032976759355771617254162288142700085369212358203120626 618 9879022856493192295671043909979000476449390808869894373731807130133354466422270256240548927 619 12423651550857344036391216632653739895438143633378392270085272551861453749369454553085977404 620 15621787636532470167230797793174966634931360471151372422928449892255176453372468178047037382 621 19640769932440882812331457517499095653242890332942863180005451946173949546476447425702744804 622 24690660818887289106954369537455111843724669906560729773646612988924488011387333926922867264 623 31035122186829318004295935134224908986044742803525002257358422915490796475129240300902147502 624 39005051966803154203555903577281959674622874854805680512058316581850134037975098738774072406 625 49015679906011128880076668691446910320289136074977381148087643882214335660404926505836092390 626 61587997575023220647081760171243511448268540695322518035747319931173383946565686995564309151 627 77375618263821596462777495715308229454636532972633056440189698881024689006292447798344062726 628 97198438602037489775480651549015350725363081932138779924496675089662074926034240151845342915 629 122084819326668282456659367297421606170548492949726791064747941716757460427502233583196943038 630 153324435018535322793233997241052963810471112276853854182406037759561789861110694036404060357 631 192534483579817245995834129468515472673319496019003467862757371534923710658915830339951271186 632 241742622903409438480372421073597676635893847782097014594106146884811114571935637556888947200 633 303490848548039469769224110037044208190793414262972198601969890141172075130559582571313701368 634 380965584710011211698034429040390603482939978206965152035277704298251549099001603805279661182 635 478160584381201887993375205363262790634377331496362304157118556244783267924751623438254340930 636 600080889520841890396431152498344374504642270254120726548937353455981399796654448466981514528 637 752998171054680206396705483898383078360349021916477876106397627703394973865077002509538492606 638 944770354845759809795108850169965015629484471015432679241184571840224922391674725841915648441 639 1185241672449946406938492490555319348102310041447025206573345617516988834761446669292432163002 640 1486743315542474535465516879853082220205617180352076694034436226045968341565608136648527056410 641 1864719921468902240870350074287871871454210550882971038103077864929458896154702971626854063038 642 2338513425466417186252993588881457434949703586031750190790195853679720805952760756363894278489 643 2932343696060820378577401911681070297388249070297145109741622698047340584110083632782559358614 644 3676535215045034110613158574013709764808818772772046066756091393514738998641593923657996560088 645 4609051360323532613002740093839280928043513213209132841857283373848901634988382508136891394998 646 5777413207736628531200224001506908216940961740179527118277312724931798053520396704083299053785 647 7241098946552302450318918523206430356616606830859951406626271560459120098983056014730814266088 648 9074543950493016637608818925734159011127264629092587283206860061470904987126795585202321789572 649 11370891444302909830584939049890239793427852799380076448790701423445691901129340757198485536416 650 14246681029648084665330782752771663596920490378847449095270224472620800893801209935327995280570 651 17847708922689525916990991597846991886961818240590471307143775973731789948943674455203503966130 652 22356351902306660390554358377528967799617171534538431952380197126617527279157876804766166729871 653 28000719532105374023063205829263362959002633661178463627684674709727526235368701884204566653844 654 35066089765885072229501200814222754616972501601449579178129861433260819162744237928424720414631 655 43909196019029872174221071310032384709717722076569010107267141491052229894867034917167928509488 656 54976074726326936471341394756824689221356501919283975095606365903917939932637626963336257218892 657 68824358213265376468326964698114750953595339100473792017227136514856272327925209809315958941670 658 86151116985557757268059210553516249763787700170095754372302962863363723828294146771027547990542 659 107827629009611827537501215223490408995231621955696334118825501667873191017162340850431726424058 660 134942794569956066743089745777383726372086062393595121911838374484693411688072012207161081236814 661 168857340485381270189306076834296792349048494573352248578201009312599586770329804505990060580690 662 211271487567624544200563823066775390520777318990166320531426566189838186220198214848123809702211 663 264309416026293657196602391465842588995804009753741770094363903223297712845535037940633117220896 664 330624687206179884991170782448530428973194942002502607726707703970747802235197856564689628628190 665 413531806615883817000970302318552505526559289723864796022593332356195524383828962606233974743608 666 517170392508377631720439481403673855387315330557054971711279055437760017296804463566254942255917 667 646710008352263242717809890005060967081514742436583037353336900892464736926375115614989965323782 668 808605703626119954648442601288808385982534472688720226211742286456395694479851425977376458553200 669 1010916781617374946243647422015613296172158175881649985219482328298663041374062435546406337992798 670 1263704394964854239024492281882643706980182392619641791595027116005145846588880603336397470047852 671 1579527408452329722492499583884968904578868559097268794357954047426131656304962811617961595462150 672 1974060749319320973585247958035734535659192867357696591629023556128760730358010205432971173225474 673 2466866418627679161979783600806563230760929642057018578293471171379917926861661649254937506692992 674 3082354749790132005944155417374070258350242369045953453500045197834140338586388646213774852151493 675 3850982728964570949943590246415820292555713385371422504938015785653731994411474403194890769715758 676 4810747680349202813696791282920343784639422907858253396205277224912115844482818161003635790311759 677 6009048919296803554866163338535015063999067563265988749501185471658819901950537148591225000492782 678 7505007773805671573629370231703227690501658180996402795262856849057452617293341983986672213149601 679 9372358523570604448440908558814499812706568385909094667338316855058230622707795661948806835365168 680 11703050366190232332260691250754745922776641211570933964436154890507986640767596761096837619832733 681 14611734811059953760082345251591559566787686453703795761706354573798352767420723393369532517332962 682 18241355562143511541084167797822985255018420244845233178802086454589061704009749124624275826018914 683 22770111018573306166843016368898144905997678686040396458088524333341890279182123613582670408689680 684 28420125528841541598019175360023577919210201851456457850865862542381135879583000887044408107297755 685 35468247626520904310356416042749460023604551327651150309015061316649839192759268001515556968458750 686 44259495562316153456734950501444750486926400162449999159379472777258480388732533837251274659913770 687 55223797385672199421242074321404770123008867861227515409935662589695086862443389970865540507170470 688 68896830652635805403410528128407020741359964114747192362440238447348053403836302082761203714228587 689 85945963039562641812500823293582371335572674898861495320150455760645419640829271395175635030641386 690 107202539032625390771743247587999092171966945653822051855182966438746936717319664578431253085290236 691 133702061000373647327066663222201322008133629705686407460864422857928660190334808310429511485171398 692 166734189694816648457620783339009080256294490533244713436133055415684630818191427731703340825989625 693 207904957387959000175061869771719760199977829917016530381239451917144608632649193469096338399376430 694 259214168561862582311654540779374986726230455337956672634900088594394014637731976046871351073158437 695 323151685798406819604880974725071824442534422547003453499877116413144168356933199631638651188809950 696 402817196353807199026051949163930228993162337984622340356103866163843338125116231201570171728458543 697 502069170167459200023117386785337601407498542284565456508712348894355313497496720704211387588589518 698 625710105257697034956263015113972005727793743420280156348141066199902903672124781949477456549836465 699 779716876760828414055425291405318209155853954929489037698584446801110652750012472827999438780347504 700 971527142124827174184130096074538970583265364492180839127538438372638916929293588013908292218584915 701 1210395407481183036491758047758219554539802650576097996478311975056343528622311009179131864600664646 702 1507835653418078145649897301531002787478398347516795629534088369825960947422093359613648744660450059 703 1878171506607276342810494449522340056585037561822950750418196275532959041557982921376712666167051338 704 2339220018420833297519092005516075366208629105731419931483611361283132805443577865776626375471051977 705 2913141410206191935833959920135446557649965565775585833011875440701242580150098472407142385648888378 706 3627494961643083331708001934704325014047663610225237384996373383946879493347513668267160427738618629 707 4516550918576334278794848410173103277520883895634355248398213517833774525027144142099800011969104268 708 5622920332415516006975438741766076251219024273079907473677295314662824500159636506747270982450431409 709 6999579675572120839151908952536155854193940590711933519581005226232442304790713038150714449692161470 710 8712385601792569265289275649977819668286586820832823011407346979808136449553644711640314034413250410 711 10843198198435545964286317742222412748027830022736185400583083252280031414176591908289242386706467866 712 13493759577750357351105515836061195121161640264073570568636858261523321515974012453999004731018359153 713 16790509999493560705658756559967044368927935434742410627533547662819895718719765526030676207186296742 714 20890567547601857498801662077517842389645342911403001491936509537471800387333416889085856921043347596 715 25989151730754009655707392820515383236552063602049448740882297226604919426457202395335728001655442214 716 32328798757314359874144780222218705678620735905746795691070944452597629384278404775513840434031681779 717 40210799766908380967858283750430524080847443899262876467943641784219401552101843337234428890880223222 718 50009396845051332699477127086228129199661809475025070119510373719059754658939877301101852311626491425 719 62189399985892002241145232536892636324283430366992847048481858419675155149624747676426240658028274738 720 77328047223029907852320319602884795774770009860199256102817686612723351257406266494828552770583252448 721 96142127251962438546656605056673333882355664009826157124561130491612889898714057181233880307405026540 722 119521628098297718040160648633273578926941475149992561683273152303615614570043525230016974575743653390 723 148571477982146386530964958510791097082152166616301054824004052442816922603386767495402447716783324272 724 184663319403046627433916460332538736167022523632550685883353723172024279350830729549026408548111294401 725 229499721840817657698804134235609860468009634334870124417282735759178865782470977619191846113650630938 726 285193813647086413400809564343530224659260138068740192021974413465877454273337232945239053927833128715 727 354368026062679074465239965343952961271690455563969017456796122112659303630630131998484506605869581402 728 440276524471057390564661352206792313642194336950465060216317639757722818228524996733356414900191168312 729 546956994364014090667855972896728582755411659274203613474803410748479138374607242854911136257038693000 730 679418802004999746368871617266118290031530480720200905245492406834201917242136757209340482503519059684 731 843876224220481647092449714433029686640553633398983160082153448571828643941460335862791065374783754120 732 1048037514563581804355447427355704022456707476164637274964145752392575905105518607082761466975597537007 733 1301463138809804503398777683763181649955461363521830610828457219519193132174443135405951547141134796434 734 1616009688270057788972722413530798230536038953881761450043934999236102703935601682482226442907533083755 735 2006379909307251814771652966888861704922216572975094306527822313668199468103846574206632359125838613984 736 2490804150469606491212971524398893024448315473295300544210546873310086445145208281964240372349442206920 737 3091884545803396447017248384396811370298724923507373847305201519994433622631696978585974377804695545746 738 3837640697383542729924384658931831877904696624529460440604718104414151401647591878279087878885174044718 739 4762804829613343593769569364191538092925762656966262797166611947250903615846820249101983727610143824872 740 5910425779806264187372971299393048810294087396083009328599219674711616573121693709674652317308364595663 741 7333855279846759088098608756385878749672668797998885294481744094769032712314427615557956116064512123546 742 9099207409836503104119386082137562306689463308181580915828144520175214144121112202719593443754720214502 743 11288403654303609539351239557586305325277300116197584094302774466714225339398242216419879362809825074678 744 14002942638069767971083174146479152071844604832760316945538667991697325083195906021990191937629632646721 745 17368566564660493153256980269728149903158067964527099594327338931890215093316534746290255600082914911744 746 21541037110587259347070558312909343364713229986999317825391136738385053307476448434382935356069623780977 747 26713283878677609714773911446320879167988711316744713125494054946358414823980711208015788194987172516216 748 33124250748967484938872105718128832800221759551729798005810278391123610337550523338255361953046053266413 749 41069842385071637084895355758840090522065555021259348052447952121322409371922432186675428887250476849880 750 50916468213279995868879936624788824677350334855456596646640995479608152226134004242824807309595392279968 751 63117798658040624970578963477611271571119573969175550816181983726253696400992706257032490536761613075994 752 78235493559392298956850045046282606389276400347614217878569782101275454895440787683642750926781874442881 753 96964842019318362487858210081932065512273993921401894461462405514546832755327568183045967540317957833502 754 120166474453595468919708641064344823601942646473134284498926954590970737266596423363485281240531457274604 755 148905581273381678149630740019513721725778347370863452485799353346723124922333780410606737806446254732248 756 184500410617268142906248041452424712089945634214039740218625768672752725636455521343797113110996139975142 757 228582234993592863476445094525991695029711047716080407906720759014521856406375355983234490125983897047416 758 283169492199840981623404430918624163619865255351653467026799487739397562568672037174396173282069718732014 759 350759442442101885965087721834377554775915559134151554316445511326416103440670539228809980667900231231450 760 434441469535929296466688248637261613695824598738085932307127523832120209269331100113882370454592816833191 761 538037124408196397016833310323906158281287737171429699743816058595748527510015330953866262624894375817018 762 666273206983754538496104462588154572712536917615592573041100986263024657705521909985205070270169752494417 763 824995661148323719616640461098102500454404353820286406056070052935093250775745960924540425239595698730616 764 1021433882463884669792205506115173397201143726642403360831071943980067382110211022578364426498845338495519 765 1264527290614845845612299597159524618542939793393167562186474909425407894850786254182653067642309686052814 766 1565328797989101655887313620567223387548782912536699908751667204207293669131509944512067313235291807027441 767 1937503235408061699021587975740648602938708476431154820821655291049427068631385225461595784036978674827106 768 2397943027532074425785891549016379244082286367000717817366226537015582168821506852783204925656871354385434 769 2967528630915941316391993840668537841611847255074773355008053884569403567381117320348383089982439190412612 770 3672067687622265638132401707447804082611233641170701220891373735570025158695701131646562698005730528604053 771 4543454790881663734039308121014990535673021379479888813877934742117351724486810676636139301042032974319798 772 5621103556733930971956886010389552199299775737794095969164538920966608818342822084627606395363010327761045 773 6953714778476341321364019238580808859912249540440192679296895504826956428671954609288865958898908314329376 774 8601459340893466077078986232039290099573167853265375304379497383675501409745455415286991171264812463519409 775 10638672943900268840811625106883898053202856645158925921138084115129388203718062876842503059313136442660212 776 13157182337677331530130878868723067053883134061900387702797874560983214198983036692111796736542826552828882 777 16270410698107887655492541013333689432922680486628278130520604844892658809997899099665694771893007732113594 778 20118444197357911362532702147297445429118359401469021982023256832203131963997928486169838624045781536079261 779 24874284258617161815466427984440551007014537141376041388253528536867888068610656609621647564402994552205426 780 30751562284612275111428376838161734982279210873909104871640714267295989683381393753018401563636577598163095 781 38014058104936006623229258829954769050790158474341631102145376887597487553699941768594497798512500672458650 782 46987442815412910045203403220196942650972461358955739296067478509372431884700803996101025898302170675092089 783 58073764553233292730503483578316266836535252901584349301043053823814648405393363236367023266447366382369620 784 71769316336062300880689545206500419140370480082303422227326336573411453292412946403865142806798899770672480 785 88686673650381849489933656813016311881029674077410252123773522356043002855035359674263667559997283145073484 786 109581872477040231789841726501227340606807607401941064357556752365605516155088286032983847342078562726518327 787 135387923857738502320507000999473645157050889680446429091038112122666535580105819872832459089339639920736318 788 167256138740735147677232161350747964521015368991661162535736666419373883481731906824701331801605012915369001 789 206607078764713269165795814458923701550834526173500896364143500778517668508446942049261830070790839338015754 790 255193369695719394081820897876634481755253436059023814698338111676196696893525964746801309836639641710941910 791 315177132694176271754043325715892331889259284279080995182178105740240591435966631755908345004500191769928884 792 389225426936178984941869254967467423658887334329051938427934424666407603239672508432033311209965130218971729 793 480627882999634969805589902623083525265315574978182490469941033785372285932607656924816145527644202072342860 794 593441673868886522535360626783518983773024246877461242287653785004119489154979982678042115969016053604307810 795 732670161253196711242703450139666688351162672081717078706556717588585171035699686463429055792459419127419956 796 904483020616514666327517162976457549223965791998776641357685618312040506577346003681919278226537151503183445 797 1116487452165876815095671743560056579418982916846119089943634056413365113165121825717226714407634781743681372 798 1378062304868340256418624157865687536415999348839025801060716022421512491643820563892923738878210173273819009 799 1700769672054378821437008246129287700187162802126290341521243187635429575217413142438790283542303897485252212 800 2098861877972906136047636617704443773787176266258354417566311591297215003862094964433281435328473815499099816 801 2589905909431786501783103971881546835480699727224058527904202779283289804235457789789147914949409574046343322 802 3195552433194733721900830398961725318657340422233254106323130600069903615719075810506323389874559497285392220 803 3942482796668384919293178499826436575424577876436578996486276487279204999543936289770511541839184445493753246 804 4863575105227272384516628830757672455418191616392979089894312181064977115592695055225368410336248937251606324 805 5999339934424509289597970801406284094781558009422324091192363981643657184483282868820089944368045971230428660 806 7399687875018186823508636961277811875732174670475006230400636432660467690287077783644569471408017913285329362 807 9126105421717479402325329258074854330137283347239789676288021774980755423339242117095496340118340499104542200 808 11254333315324802259735746697513648868407949053033616246015531594230148155549824334706697132229198003534981402 809 13877663085030530209647986293115013549616196256714520323842898236034455988957000227803517213070212602837626870 810 17110994137442002698688676973995735765193435586876945222201034785264261175000141688078416317624659387300276860 811 21095826437051170644769579680978899993512074487259454336848640196658056113143334758994168698095313077711703088 812 26006404014030897516917842918296411752905218059066894656739813453928550512267713491984198760290624068749360118 813 32057273932507774488844515261653500528059899185103251540323209342881290471222477051953244642970621179333119638 814 39512586059483435313050707978077114947669204617054386234481012798642963859492597123987379284571647161466763412 815 48697533574637881844654874385031441153367284354155921930217453019633477478897538669759361618481086337007880586 816 60012425826265247082966286831224703019256974107254168933330074713307355570387041384264557301884940592788213434 817 73949997762946530365516667732676130587459883642651509432967007531812365269540272252808429066311335345303100396 818 91116698535266499277123450606548386593387524688150868891510919560727299550656542164642883564245075709201698028 819 112258871835955364308916157880250767430880484261131751524197307109128142756924785376200813546797740900991229834 820 138294949334326585631821636476375267203670099660268975200259332222583540821550666652899816659103586497315864808 821 170355035003822899303867779152581465994532166724628044564800231350179583390644256953393024711471379159157474352 822 209829573091444186530113505223051696924389183030256242942273162560604989516876646036645318371339317355542425284 823 258429179251557341154282217288516155986013229953070574102715700363721716582801249754532977016126677739627018770 824 318258189304699087054832754216558396742408240015087964329961811921228649698061100268205694764141668459536572935 825 391905063233999952659035607038005444883254608409663070436006682287120954794556818892596368901969240493189959766 826 482553497996056774978508476099126195600973481730102742433394563759548067233931243749062986674704873592104990266 827 594118981676073254040377873100324154931722232021258072599902134618022809356279122004658957705987040986219595004 828 731416600475896958062815981806690075375611796440638488137638526570997682303119681578644942914054684623753723918 829 900367234392593201836697134318528203460972252748246182279889267393739452681739852605788724431086657504056710968 830 1108250902912134393406442383855361632561283741613244444858904804851307345972922269798920689142587056307672434777 831 1364018016902268954432394376261282477999480645743150233647200770812104477540038452368648067029897266275900458824 832 1678671740889542357169109259807881619334824576317612881707642267805092721915478423230485684514676553239999488095 833 2065737673739858342881035019847876372866479192937797753739441185942316054271355379489737223693184671376640684426 834 2541840741339972112422008398307063636999735084786594498079344477647253469943862023634948407298214365271131991197 835 3127413716564186582141719971940590685546295326573876028312789508692230592088593694493375229658467928007111434364 836 3847567328842577555985509763959428591182654059506210592266234085425130150220430796783578965591488635155350840401 837 4733158729990640120072437955062724624831417571823855588925874789802687043577355347994961633705217847964972808512 838 5822103428937837295750638920644989694259373482885351580757690667038827597988794517294862189761873733421224503403 839 7160986044072499763928273840704486456194603227919395691504228930026787296486453378330174894702774574654444942414 840 8807037775155425296583970707741659256526371567616345127526841761974774565545358404385881663279305336882308757357 841 10830563890461816770358075534698872538306786980059287987901059899798677698340953069260643725329993420729626501468 842 13317923400222753987491669788143792546822403680360370288654397635476550422582478629204085514408338450187616214657 843 16375186230206652342487781776508974978610927289397303211478068234558719141442021854397575047683113094095148122062 844 20132621581935314632150574236531427346410119763911192025072054794265928508774855763462998500049120313719921523315 845 24750205947696737235136892790316208101017890506220257488914658502451873492217122745777028591553235957034246797492 846 30424381883557804981830105498948838843351122084708654230104076673875418265918037979509746410526600104883811002238 847 37396350901109203497475236571037248904867809581110769769634248713259258875288288666517622341927381029819606263506 848 45962247885412670121394023766219578872688574290904539781926175638540219339935623659103299396795758562533759730157 849 56485622936048585292006727723588158203025543693801694545849037760742836704831895071146044979669938369065305231924 850 69412752709623588030018440114914991726032624625440077044507473626763285628313069722716734667160487068634558989766 851 85291421194297931254374952286820578594544836166736144501938498251796548787466491616286986995016997191432806638300 852 104793954241235549221000265575203659946539899565832003493016883457497531221040441080532591162613049124479760902887 853 128745469078306923192615100828277536048835632004286734538044432337544181571607308957245250012169281082858531074406 854 158158516738829471989466042212065867003724300293141221832651158034296926942434329675963711711561762580853562618047 855 194275560789603661355660492680758388894987208649576940524869396788055832104255040943934735265564894908430452696200 856 238621060876812776101447362458921266922673480779473513931613260098775804377274979066454845763839718058011523393645 857 293065327813514640537632222328625017841350876791042246187642377846117180283863850099394985544603332975173676849300 858 359902804592797434168268879317001312982581144929450563332312601554277783500872223366897180542390840088989274978907 859 441948024875914631549743562075934927488950555742414178064349370933645551834324084361800932142224551382960726621378 860 542653231708076877512873610964478216876003916443742841530659489409751222473986033278297174265597502072802698874234 861 666252534473102239583344106799516289185697928419810720907334826179123742893336083417024090072812416749079848235918 862 817938578135659562163043706422558706771570548193744507302405016265391732220145402715205755487489908028340806587824 863 1004079040562155524589861414257393726390948249313660135691697444707779120448744447171260202942073837254160530322702 864 1232481916113770891894593376241282654817122655282205414936611332822958830271751378795230228284276611069894540967318 865 1512720553986684361860210874794523367813827724212918058877659324690389645632533595685851770523144041629217380275050 866 1856531880148130425421105353773652114168796231653628312998078268374556629622812359895671003964597815180142142206728 867 2278304242726713669188050495255972775363207873265740772824569112116331588766893139676663824046216750245212423295528 868 2795675005314575721782554974251317724740074003694221804574911247706586698322401753618720879161566114798801381970689 869 3430262521173165393953788193750567547919597411253301268082798687072863661620762512224785429600791535699288766206172 870 4208562637630287669921515712761564512270948861251309432329317412099218958023821606674090205584700578898974403451156 871 5163046628761051476169052871454785250314748401217036472663037308668842794196340325006944470751041448977960434942472 872 6333505710515473244142216135142200444067206350479207064556798648881840867842383968829578346322903428193323493648003 873 7768697391658400364737907132425865190412946620139358256469466867096391200587368996981034047696808663682963386746646 874 9528361266763870115954937536089850579652319483932897366703522867836884453299098319013218012207372749300926623567342 875 11685686965834638360107570167251721032576356813638045672613536385741296590009096354409027164116631185204969461070472 876 14330335452145781411901556759668032907523402685717778124483407884609545168573838136923998639986690981526204905274404 877 17572137455061947422681248237076453755904535596615773825221556557560845553308653219994215434858546239976687913988116 878 21545620453620276016764410931611574582621945992030601318419505165147839161343057770312625923101637460576457222454491 879 26415549408561119224989905533652038856002279141891262514743791935426439935779211751557332774036123343996201200324894 880 32383707742350021921652017100938704161635016736831856340799708547190906342806193595439610517807635644050907881574415 881 39697195558774649660677585693413633377668943580901798678145059941310512759187332168145712470233572661427570908159938 882 48658583816253058514349913478449412832989803977771231808485043656857869861236355944691518421393277997065380528262923 883 59638338614352464523353153648350706052282793582882849934375375429500359619929533325382035183404181819919116433231422 884 73090021965344965837731523205247916011122965856150494157670099973932929213546793682326660018479510913526265013761778 885 89568888119851820503180191896870908379049954511922234401414788767738722537447790698269927207361184851060101666667182 886 109754632238261257774757452193363145284868821199656325211356335417259377022155406734305145135496689764001903292753982 887 134479216492319666585535894807736359302017945426468201513277974502700826928453501635942931702826802870441277948154082 888 164760904314510721050482624557612735209802230150082952091773580163613359865903893973077748385338069746863336733049661 889 201845884753083684753907777869947995508452047260957647167033276898181335642484049212592519727298242206561139639824888 890 247259175830389441187382650943771098908352355946679176679559737721974713931700561241331896402383256332141600556175164 891 302866870762479812379914482081225809908828726133935708173879003920134585636206038365459261389075004614204784919866632 892 370952248919047053692226883721761449387254872912477902910200163011383526440348986399085998309600203743102126118950986 893 454308832843291679840130667731151917207433379692795109455282944601045652641157046428399796104091259116139224248921848 894 556354155918471419437100673384312760120953179664322064306428242832452437235569285838664051746067883114982914828147804 895 681268839708562667114866974988290830423509948815818932388085317242409103180667268391220329437738812575012424926689002 896 834166598987620799178048041029775959005970563886626531663438411125614504350463944071650616267687944487683000659521170 897 1021302036730084310254313678118757637267764062591527912222850498995141333653321129258223243991047851705031001675462940 898 1250324610553162092648572195822978385410428540920597560673999290462588723948303280783646963790143756026507483724268807 899 1530589006909958556033546224738977731120224959418741160656519389939594773049305447789903031240979924230089883534321036 900 1873534423693950090720334023862881224804117364429198449347272807757731675105498132048762254607580072647575629924224120 901 2293148026064164014798244722682596900865383800286368218539516525614228668715872411395063912319073427681942481629026852 902 2806531214304214140058369450739319672142583519215105836666189302849914987557028303404849360163523728044382920484594457 903 3434591460642428666158858136727599061803497298004847069531124468320570764624851187449340360057941074546229857763678522 904 4202887497930063691853176938250194600615290783775102426824498690427488060345707441370541429803961993234936202086455365 905 5142661776599116230431089439361714909510257030615005440847051364144891878003465319573593289162451578286851240519831360 906 6292101590930347886804978297682483948260142148473288766014191416610933891530703744622607958105101681654542915103630822 907 7697879408315368609044827263204305547155638133451825278665451992436979777585370392054149750079458571620105907068112624 908 9417034077979953540397324918116979910175922243555556112115113732006533226792008268365261763585795174481870752819647247 909 11519268190013107972194673065328545052914060446314276763810593111524911427877532542464381859744797327749395654345727976 910 14089753439723150114682949446769587618297525567076582691304081170153621453677643969253263737276601864623123938691172764 911 17232556082418441477943512989033236011639204244076109478581044114579192857571712744672297155975734724672606162744112662 912 21074819239449950456042628892624653660875992415016021553706261680118638566609156224398238448678016020139049079760321773 913 25771868912571208969959172420313084279603211314013186608267750867751486786632858662852844349061279179741181883693675234 914 31513447268467782603174347356668463302192754481915337522191363579558902391297848694624155032837976608506199664309465001 915 38531321516629652133572340883431789331396868145995736656486762410060016387239360891807265179630157713711984633711123658 916 47108571286086471585061834263038226522634313207371263972630931565345611986314346304006683774943238241691488350902217016 917 57590923960007358074726071648784457675384067197019055559504920647263892808218938984939351009448969211421179096885956940 918 70400588571589443509102712876373165215659335510235002724350314992354033479277544367498685321432550733704138957403155998 919 86053137791907537685516813969332924319780952911974242596799169237476311127356281408597449239888248822033400322525643402 920 105178108139086196284733610029955500864863767832550051087610312344421550807179543312976895660647820468956586040669561214 921 128544135545384703700844099156716876395666752053865634550885549916367821774242452796952576296060390856570599544837714004 922 157089622604873717807981877993702172906487579387508073474808356234841506812909909872597916732792266924707361393511292901 923 191960152217736965741265986345652256770903997317330457071465624235941708665874444192845355601359830001587924655856825992 924 234554128508052435438241947472712425228518643077942090253685337618880058372283767064109036541468756879445667819849077970 925 286578450245308758386809525568690980004468120196080246447744656339686311055115533280967796510897415822478669362356653972 926 350116417241330596375348900704609658808214330573410037690136877155589308560991027643299636570612761054553448640484097432 927 427710551782831344423918134140446700560949339405169020720967304143304947884077548764251260338874269042008301901706007028 928 522463603918590470188117181040311323017865422243930100986792657590511367910163821842338331003986882758440303442531051438 929 638161724266820945223456667686152244323605070103161525447197945433525210517407405652238529159987471097333257269511828008 930 779424658843364301088344263504803113385798524717998409787495615967437322390109430410771020601656264126110564103719979376 931 951888881199999196058390467133120229981666013766722813661114089733820801911453048084437707731642129273078067083324280292 932 1162430869249084782391667239156060333131146099156005682745122891875818926296542515254319226854221630120196254752324456968 933 1419439307860267815272792242510869029504351161922003227071278519539592016273888579497945614597563294159932918005537580358 934 1733146914896986532833077163754894669619034562856773591138361509413267645546896579657645101617409684340250087170210039574 935 2116034922357482121570696582102917104729505902614322240424094469445100307941437750923864471705178755223427781468963209208 936 2583326086410590900660675496159152619401989731790219894684471974196680301438285100250259229163381441360675605479902584377 937 3153585560756101486210410344768430481251480311457777486223813928546125065875370488727859466214654008033121523361287778408 938 3849453181206829064470392571777068459828102491009488767454989141263792645390232776603096273463332888941889136838986107809 939 4698535839103187923392961726678891078506565374201928511720613017915166643882601323114530284594818731731248899569048079398 940 5734494865947000278693120280268715464396759283231186772050552296549875228300198499154402799041142204080252891856628793516 941 6998370953344305269774885297335837191743257186191765475778739731541408207494666577723962797061321823562383717547868528490 942 8540198385191652996559711534242751042592052384411168923245559405923538043432758906588048022864523490553452185823477506358 943 10420971620897869388715109501957022047339492592926161203132540585316571177888922991458510851324927172010864562733144349518 944 12715040974574480071989296667989283230387942006068367913977006468907284745492523462878482390581860705207109005237648599662 945 15513030814927893973681130361542559872022733916022916221918994319747538854365150013521251171612813489538465913453389655618 946 18925394007825825427987773247536843575119502251191804970325176992747502598942289581103638472714479691140931868547822594296 947 23086741021047938065160045593620776344911420316624079831861361267652076092759500608632931137559165844178244716049290791604 948 28161112160484430064143365278553990848622429539332262929417671914501393324136360441763902702781768619022452296941007592890 949 34348397966424859744761735938197431644488612978492255589148360321975049980479115399004134237092209034158058614438150520566 950 41892157274747099499712599764719039958290305397575087535425174409281578225225624838928718778472667623438948177153585783646 951 51089136551472690495303942589388803713817499265484038275910789300258072427192997733435263120309361603250780765606636251934 952 62300859919871518588631885310465306983249783393104713133446955478563233214794897943967308597040426167041973840598273463250 953 75967739344888712130822827502679723903661960239738287211631061884286284014631865583334728987377823603005322331152968810560 954 92626251792596459545441277295547996879467598888455511242736844257111495634596041845139014040536716867168709312623567296558 955 112929848576868109212850403389830377715415837124282278393853017383389582632664612509375776853749422619247777869023029206918 956 137674406079745701634091719820607628318594129108113776538792188519520972641183042681153264790978979111255827322597770624553 957 167829202100964037188235001342232897812191270792949554815189495878001960155915716889267403974017989001608153541746702318122 958 204574614957237654297284703838484537224959520067721089553037278756019579179869684426463367930490387423099315283103837008317 959 249348001255865188191195642514068824692292641797412573955798420192133424620429181345456478001359967407959444887237345081044 960 303899522903130282894669266211265112777679946102382943242128996873526118651397652837712427968649324014193682418629830790665 961 370360076395105922318088550891724280710070083409196948826926054969465869695801084859913193629581283915601086165306521946508 962 451323942378011130043258911920074160727877991563871503038755679724321666883543677822132849681585866030517123286121153600791 963 549949338593920938727197535677881697048961857383847715316870165777284470318968949994466601266949939743731254023320803345174 964 670080746189475491121579865167378879982550204962220852323528185321180719265037692264798930361992576952354011967807078157292 965 816397714127327134886457525978481858211820287774343406706816831182417304844000851095095851936101274886212222216955584545876 966 994595860882357790005510682063170111860364728065757011022695588444945387076215117555477999177147167957005756816457714827246 967 1211607025321498877932215715698455183759907519046005980524404997237277726580588742701363163949187099542588934792064770583950 968 1475867016524046512603125272595545424430833067894942988338437907182233328960963322188294745418425502938226488676135533770905 969 1797641232207322852226572989846303188014029897342788967248386589910938932792836063560162970161445722360174370638225878590202 970 2189420626478030861374889103816794761922994289142244314928116725892126497871202729263587906676474812589122057009731557855149 971 2666403193724578481497846220333645465102141562578021149660983887932161942331953843831730937808923100195397578844950725566526 972 3247079398447088110054028921826744443990869513660073506341099026167233444174482460293152600741380796663648656506938572982642 973 3953943944326907624761705254259620582269363406778739591793495875416830640898429563564658209632742480907130066919825222300492 974 4814361089945659422868605665683189149628519481857938182607006160896213386162398750414265844354512505182014881389705139212944 975 5861616565440413029689676834768473857337310997545346625803708267741709306659321030251109990576285387946032436448009084073496 976 7136196245122787545601254333420234589815760890266162875547136978959063537538613777538728037179682990458221669325039594562639 977 8687340354025949071159311443289762482249280947380803189957637448092110273669017418980388436196229588191621423262649065697408 978 10574932457108594708098893196682154886366228500323111481433154018822383021114847514096394008580625648811698087229654300392582 979 12871795193589084782917539926479267187965990266286170900586131935892149916433466622908903440125433114136847426509049710786472 980 15666480155081187136477056297935862301102654746707526015358261227257725714902633811159841489065205027773173490968871849400806 981 19066658046613785490047968532137947544520244424643277621132115507669697704134891960493127126721267388872315836727352485853986 982 23203238020055882745582630280000761994378070809290489924133528737862129804967938940284964157048977384796850988506811916668045 983 28235372686207736018819085973256412970400114501281030308387847801534251651592859828616542792513927883310685671147908597062084 984 34356538833594494499190358259645936423649537318273179768780338582101519676060713045113812320381205474996558548988210829275155 985 41801924568809456116632786284076605731600401535167266495804832373487685242322188021355602450507634550088537568490696949334638 986 50857402973397385147541161429600468709859248034720740369876123131918146240854129406314739069220235020465988400421881055326466 987 61870432299351917971524475866753879181229114164229422434349013745538939341156908918421244219523184214855323335493874849875364 988 75263295447344877475327920522866001191091040941531199390675703963867804881683812457392699535130023940777929748873836971236740 989 91549179714991821903276516091726253139594882760949875253408922377825791580221523720327147100071018358202782177575288993543286 990 111351704872629820678416559129472049846349863900793610607665278832903216631982392692589104378723019590870792420473362945221605 991 135428637529740154525174378250097738682285369746253141995228230392260595674344456225582783501476665508969852521761283509576302 992 164700687356490257190062430172311942567747836616083592075800748489016765548515644103412181763486678740016748426226805862889248 993 200286471914387116447359531556422756192487354468796150170605144849967129053878706998327068811071957672490040799245317651456406 994 243544968771316296189653481203265440034403497493193142129872540748207811327838057807608900233089000377469334378235833186915849 995 296127054889058688173405442287461534066670290290743045383978559164497608706299074556254407991194313555662372077711981727879728 996 360038074472827893630082635564888036869808496779536366845222909334097312167276208476090719088719007762125023136927548127979487 997 437713790285898249875619610936193503555465277838661829271248590919731176133269812095967115199682485067540397484604156370557244 998 532112575279008933605433419787181113809166332011713501518275359071536194377168070038863264813470513401952826556491351187443031 999 646827309953269139618246693474966367949604139773814184307305159259773138276001895355709183306844742277167826354640829389658372 1000 786221188815682665907885182735124041327480716654836908375600085871838331527814918504597963278116423934600574356219693463828218