0 1 1 1 2 1 3 1 4 1 5 2 6 3 7 4 8 5 9 6 10 9 11 14 12 21 13 30 14 41 15 59 16 89 17 136 18 205 19 301 20 443 21 664 22 1011 23 1545 24 2341 25 3530 26 5341 27 8143 28 12487 29 19148 30 29299 31 44817 32 68721 33 105742 34 163025 35 251392 36 387595 37 597988 38 924047 39 1430167 40 2215595 41 3433788 42 5323915 43 8260652 44 12829849 45 19943940 46 31022121 47 48276337 48 75164997 49 117102076 50 182556661 51 284763850 52 444409015 53 693860588 54 1083828519 55 1693791969 56 2648305007 57 4142546232 58 6482479279 59 10148046818 60 15892508441 61 24898405088 62 39022424545 63 61180280045 64 95952321953 65 150536755512 66 236249553833 67 370884133174 68 582424655411 69 914892781204 70 1437557779707 71 2259447123657 72 3552208330939 73 5586132014152 74 8786927671051 75 13825236375631 76 21757791565045 77 34250061676880 78 53927450207613 79 84929373952369 80 133783600123859 81 210786248968422 82 332180302192347 83 523595163641294 84 825478028666733 85 1301671867630456 86 2052965313587633 87 3238499798628605 88 5109595297108745 89 8063206440579568 90 12726413135710337 91 20089982437235273 92 31719532539469419 93 50089434374791316 94 79110862123586899 95 124966990218202007 96 197434162756901437 97 311972076064635954 98 493031015970005757 99 779285456836663426 100 1231917067221547291 101 1947725439303735040 102 3079882793421696295 103 4870793140927176163 104 7704121326311482319 105 12187184737156762104 106 19281440700747792007 107 30509167315881082757 108 48280862771756756829 109 76413926669244864468 110 120954463449525294341 111 191479486299738996993 112 303160552680973635775 113 480034378328024722250 114 760186864248429651983 115 1203970720440700192652 116 1907033102157859415233 117 3020970587250187687904 118 4786080052701173624621 119 7583293617060730326069 120 12016542053501446227641 121 19043385835195602129892 122 30182217778425666074369 123 47840948468807413370287 124 75838442655339419655051 125 120231808632002258554068 126 190629046214089450356667 127 302271970191894738106267 128 479341671569496100285945 129 760204466622975128752726 130 1205738135330541332188953 131 1912548101075178776042618 132 3033946919239101205788975 133 4813259725976674763611504 134 7636701222842261372214275 135 12117331079383025586970619 136 19228363334967874548200171 137 30514857533251110318113992 138 48429900309811804823772995 139 76868522886285292723966845 140 122015714968897800383195385 141 193693401213068851606647596 142 307500101857400713757048161 143 488209980570684932721744581 144 775172882246902368620856251 145 1230893855453181571716034442 146 1954665036524887401280335835 147 3104226463732820483259217616 148 4930186758655984615571495797 149 7830723415615242637738958208 150 12438515857363404005190691073 151 19758912686188509623730395929 152 31389540533394147386148142613 153 49869379107035222952956233644 154 79233657369275922290399601597 155 125895974880098668632506395976 156 200050690214472322832436461007 157 317902543846850383501636699572 158 505211667213012377765858584943 159 802930294869689153997257403455 160 1276165832170266102881051870603 161 2028433962224770402380828778036 162 3224325132625245592620815693323 163 5125552493192201441814098739424 164 8148284008075756761437137926569 165 12954330210049590224843793820060 166 20596186916795579694986139125337 167 32747750278393140310723765577151 168 52071325410148967643916419514525 169 82801470332912384581052676832604 170 131673828018493476376080712492717 171 209402863916550328965060863221447 172 333032997335514659247160351301155 173 529679498583559505603948819944256 174 842480910811156934426936888709955 175 1340070805923540936861510923151275 176 2131650307550088887608986824785089 177 3390974203962445120188004553906878 178 5394523576210723751651185071180665 179 8582258042401145570599752072986650 180 13654307743289049075815909908452879 181 21724872532195374686929855378015416 182 34567184533194530787587783800625491 183 55003432551051047260349310551609331 184 87525457148648064553822154551014011 185 139282833054338649296568940845352960 186 221655855131403265071900932489886307 187 352759762404549332514465980922717568 188 561431662339714219384383870391640009 189 893578270599823164098176009683867940 190 1422282774383239887256789429751848609 191 2263897560333230917287220363807241973 192 3603668914056864300574236306537534229 193 5736541098931798066150809480842087852 194 9132133991757349985287083158111569957 195 14538219077926799001033637525966921496 196 23145509336741624330146231759905195711 197 36850103198526863438336289635942011068 198 58671466511921666364583729675363862735 199 93418155165179007519855276818788917377 200 148748151666001542529272233828726658587 201 236857783655431746661498089784193759444 202 377171945385921098855228810168096874043 203 600629401636981157632323271177578848401 204 956509150113147150315273452449895070693 205 1523304965156190663890135754527651844272 206 2426049335235452671405949083199020749925 207 3863912625704774252378192123173495303925 208 6154173316869891924198029616153516466199 209 9802272370942751824652174685242548446162 210 15613428851424014937975426579872323906367 211 24870479320865714946527021455204494829918 212 39617241473002709840702802394658063799113 213 63110030243984496654092840175655750526584 214 100537132114680510344221794450350390288421 215 160165294664510920046140796685301416225453 216 255166722524325035710843395627146182274029 217 406530582949254668572692250835107532255632 218 647702921771863433215258238157837489352549 219 1031981267750121748392086404532314810827190 220 1644299698131159178373378211798166082092255 221 2620011675760181051147058379479996228651020 222 4174826644326995100037820579445882310695591 223 6652525095658308322850104976431006397388859 224 10601012295800180356437392443678717093828199 225 16893544674960921138341894286322848832244424 226 26921964684590434175885391032195830006638519 227 42904725319673655626925058376502344507690108 228 68377907135526542632791664916306115068040477 229 108977961130388604446624294713373476921758876 230 173689531642859816680109291327885020019898485 231 276834745532985072702257295658801340257294079 232 441244633535326901080362639211135126028461169 233 703315291742925139012697607382575691522805092 234 1121069065001143150371852360430895370722967553 235 1787007042227455197411490388207656061076100969 236 2848601172491983363388751563586815472429487559 237 4540967848941360904705321848439728499118256568 238 7238965455208555066811139560149487027429870679 239 11540265130628313576046359551265212977256960487 240 18397812222963007652505781138815849109440248257 241 29331049234696666739470126705687754015155716650 242 46762739705377776567868169215403871474317617225 243 74556092482452278678921095585370936217010507666 244 118871319604152302178860523713563527514331682103 245 189531629748182365016071363052837167977963499376 246 302201692296939319647441016996622042686449830899 247 481861894741323277597816569829399650068244406599 248 768349280986533910292417256765232238104226589003 249 1225194743430448111738627852959714321083203789696 250 1953717691195578934401717001314663333270283767107 251 3115506496528797710144053807675541805503524606150 252 4968274709696345789864153299438690858701502427809 253 7923052800309043498870087374402757564635118543804 254 12635412657714503211958881781935362133662141164985 255 20150979619023163339228521215350092555816329707405 256 32137543323886067436678213050242718137613194116641 257 51255312855420329291305194986511113065222862887872 258 81747547097838626227584416342321777062514430282145 259 130382746684248526037932898282093185283125741281080 260 207957698709490611274284962924134405740132961181995 261 331695278276145497236083397003865823925619790176004 262 529069729383051417535157362198906667334938412858339 263 843909366326139778974482861395207407850561594142329 264 1346132774970693775102288025808210509228092633429599 265 2147282177328520284407833647042996801893285784938900 266 3425306212365157044664202250578209703391146823455695 267 5464100511216446309149907930449049509932811613079949 268 8716595342282473171271740289847828950720551002594553 269 13905414927675561295094104058984762267430092334771512 270 22183487192712393332587353876247382447909792847739225 271 35390313926785208185331216185743261358286340918355417 272 56460885112548544740239090779654049918619364948251843 273 90078170204298742030126485803574032280504668095490602 274 143714296479697535213325191737223639284412309531098139 275 229291984705791687171850444446112268814212516898609730 276 365835794088501127143364699179638652912653872878984557 277 583702937411126507092596968902592269613100017351211288 278 931334871033004762458924372754426527406245633587427993 279 1486031762872333391888439688319359182718041142540195697 280 2371147141519540079161922197776260121349217226156452969 281 3783528802909598116533529237453884187763714090991948920 282 6037312466042137202555955764480867740743002257346735681 283 9633814421092400515533797874860313983573599469253702970 284 15373078888402350747669413029706418117235452874669934467 285 24531908571100122783041376063011986287970897142019333708 286 39148007803399164064004343568219159528174612854870679739 287 62473492884280570391421634741992088608054869424119383783 288 99698735260171267384951461817590080782250032161879871811 289 159107699485135455443350074298127392619014041416885216048 290 253922027657317657623973429454596031943597385569148656243 291 405244510136496243181070097255734146312511348095094410988 292 646757439667220652590567568190755135983849076304029556753 293 1032222224122415203706258016942751995132664030632790392332 294 1647450621246232486288942794050727757441792379433131393305 295 2629414093590635811861796424916865557318861675044743439139 296 4196748036171522486631107622546169678568814851670891662021 297 6698446389753417682662708682959273753073605644764137547444 298 10691595216596734034905082163967808816478915885326085990613 299 17065464522990726357035586943403737590285808130024041378033 300 27239608238301257819362854663036169904489363528975402295139 301 43480115575174334701211778027701144660714731690815023810824 302 69404489716574145576726572528817784143654843381988101714227 303 110787672411098545637337564278427749648521740453234699578595 304 176848859016805144430757542904505177249939886989639527777853 305 282305924497867586206575022038291945884145250803200437061162 306 450655404745741580929825567782245203767862399015166907457221 307 719409208631050095929784261497120136855986762633564486805762 308 1148455506523934803055047005293947988631198695519024441984939 309 1833407847498452369408835365130693439244261798050241941307712 310 2926918866497704470811542574810909508502868872199226940552327 311 4672711051436430434423423547379589096691089988268702621266467 312 7459913128014355050415698059410231771296526387383817373548367 313 11909819343734006261406247248467896920207982665023391760426448 314 19014420592167944164750869453165240430070273145138376505506375 315 30357604299811863804612718027928636397532634829384929261362003 316 48468360811913322161082660458147543987020262226799793082591229 317 77384782297349249806602877106903314457464553957346712916151836 318 123554667025891544891998833815758411059574363618837337614480597 319 197273641414149114076117976611730984464529408137836098798597577 320 314981644113531602314347307540823244677876544337589940692189715 321 502930146811742669378575023225426428269676466738465864435418582 322 803038363193790189168088814649041732295782950335949773762651059 323 1282245193459440836273187345926677798104717153832063885743649726 324 2047443807119680285099717543589411049595333629582517977463376053 325 3269331734530559822283262930514044334847058079764660614810046624 326 5220499268965277501193008522686740760541807918995275578230521401 327 8336257134992319670065785922479792983317991700890197216677434861 328 13311780328347321714528439930540695466461357258427228855334233425 329 21257252124817538123515254132683218240253428865433371596626170568 330 33945640724062533999554815390211303343094352871794020622683723609 331 54208422259372381536248820431849195058515376749868467521098445829 332 86567596384863096842982346600755159556456435620878666279550745315 333 138245101361342912479616148267186747544593598434858438479484518092 334 220775007968569754577820170902849024066668623608068417724444572795 335 352578477893534908167739602172353639030551842121996367526345444487 336 563076478345484024733521419054134972249948456888320341680524337133 337 899258677111823268814947657050233019568536224559260499827519065506 338 1436175518658550152225486647389073064859589910108511827970362875805 339 2293696752103406574945097640005407638066980990160413872056199462400 340 3663279411483771357114296025579435715920635548707721901590857477275 341 5850724164069238578827036788295453898691679734309226571821300450248 342 9344470615145220864138101448738784421052349271610184746681481186503 343 14924687648516357451668022059856580307438394823545042098497087055763 344 23837529099813708080929689799875395051584449842721290571153845622163 345 38073484705261664034371839391426757374151500853759768561699976651908 346 60812015061890541906448319754601667075391263773891710668253851549915 347 97131815296921647933559312092041209015858033671378979291534612543558 348 155145409528777510316592130216413873902349410117087830612990922408881 349 247811603868914301971641733356427909032423629199333271665114884611524 350 395830815000859579846793725526233821199712556357253180621174570471025 351 632270306650465780547768901181177558687063153902969738497872970345713 352 1009953007754968493596957280130070303154662002566735461195102504036825 353 1613261288025523600307544410131076938962924058344744301394763201384048 354 2576993923451367770734598815940692343208714043755943247722872231062857 355 4116491130079792446903468454012863195136311403001151472602976173996560 356 6575761490196549637195703040979766930015869912727986574904503049555979 357 10504369060421738496781474064349870828714959297298943401120571833854540 358 16780268821886015293035226551562815964131017796339101681975416318062819 359 26806051718433743409720537188584408984331664895145685428503236938964321 360 42822474142467648420185524973006118489196641740830478710869245893059023 361 68409371522292596014672210459749473521924540914556021318592805322541732 362 109285956679241698334417088771328474958259705691799386280629903714044815 363 174589452227056106123053228708088478090395729014303673519489971380311597 364 278917976541689370474658900770493004617854586195404138878581636106543593 365 445594521314854427321644199907664662353334962408047957479753128205377704 366 711881957325227244237443626132158441757531775088760003228766806067166825 367 1137315374598652831960731703288783122996169785892290635176138676697055409 368 1817015321549602002547848988517184029882588251085306000238470158571582995 369 2902959641911793364072200998693297265730671526853550934373910457204580298 370 4637971877284415737817803684903626758668609991030971153184573091998199563 371 7410028913856968952630003278779643754746487005441983954206364296353256810 372 11839036190672568232996235408735245795286078315579717626375714057722636461 373 18915482455786772745937326839894965577017694288065488031212759147051553768 374 30221993096022579259417733844237849466840480952764480186224123850911128921 375 48287348811807226063903750297112553807266804673644170350673942284636974377 376 77152175511745138067329634906719088166005025591558914810934851449656783705 377 123272874738116573201349823097508444711969226391047951208100412061781298824 378 196966051677621526467577508478996994183937424437810639068774228629684482449 379 314716649542198584546984652796571991495184830061446472204938131471470001805 380 502866286163393065268298046524261610256704794046605914282450985681941957155 381 803507174204502634756119134583772832358175950133060414829863680959741169916 382 1283900630722545304167975526951585498823736833745702424626434942959888519867 383 2051528041205450568112763682237142917487309093937544493203337666600427399135 384 3278142828613121958418016827072845130618758658268615915268080644088120503965 385 5238206712827707733061969857599026462370344159596494251381221204268094751050 386 8370313377244236459561591018854840467422868259446261740936995256537961396589 387 13375348452743228383438630872478898856859688131481769018548062115475191239254 388 21373358586957454464474564382074928222881755482243080011272652475740045176539 389 34154245617481940490652820283197043499066643924228220662659806637549682583344 390 54578407412889427080280713448034304405438431777582420482409314524026451760215 391 87217018315211373476139110244126763531415319539469507341635934288945027548995 392 139375296856267007523201120340954254731511747154319915833813342258416356149079 393 222727861752764843397526651501953355693015199198623667269931834275690975139408 394 355932333108366098705875858872474722762358981836974057596332511100762143080687 395 568806388382251142304426064979545717271360646106169071366931302029317022614395 396 909003591447988436262189681489937054134677758934533784713206702826133202487237 397 1452682891947269856302790618697495684448463426961048135344672827112526532176708 398 2321561074975021617604305180378918753893598755762609994418680263575774683939677 399 3710166958318203124161349115994222884587434577151344731398785032316715306003689 400 5929400991747823120856646117181767070721886923253453667234407166640672968809995 401 9476155927632345848733946721436177744596243935484679532491274638909299866682622 402 15144591501131066710865915816629531278426252394889803550445919863194564488027003 403 24203986250726246934746335820795061384688475821636138221516594421842030244042808 404 38683002959489909266983871548556203254250364480187706482408159616205406163605437 405 61824041849523808858400128736532984884072056477913896547290861581147997975585224 406 98809458332552957914178536662040250208577477447884011365772803231358132306981265 407 157922326846674671893538102533214272432541964760690339267940751286594860056837941 408 252401785505632707976038234861161662333180180713561368835419086939270099016704245 409 403408611854526133850622245209218501564436105551800466541829213711687325483278732 410 644765427947941124305431072277282937867150697463720496834530425468547927884602893 411 1030533554100927862822617546349231529548241666284446189016435175581398756941334874 412 1647124129391781507663508943735720245257890916245773995687833534856635136743308423 413 2632657132005890504900502041344178016781640013154979686605625463332147735044349436 414 4207906062391029636770056884316375561948029001356190786068969475302472433024180263 415 6725762292578724740673889583161859682857930301198757192001632462992565510092562903 416 10750303318615732332815797400444081495631107043380332156249436048217604385169181023 417 17183183583724690597203106536031830109542076644055004859622158455383531026775186768 418 27465672213072927348338488787084242457578731449680604420890862913097172456481913007 419 43901616160880968583441344170146712922560419332566289953755333799947129828276076520 420 70173710293730461113421223106325574663103208045979097624064407478842641244368261309 421 112168783332461195835107537975425575630094184903963568179805895052655779855451665556 422 179297073105179288783642011379839230777881150638535609038733434373947217848649939109 423 286601193864312679420744359112601937139035321057409576042650109527347368624170332663 424 458127516485712355828955999288143124330380575142033843939908151325848736584322154473 425 732315675552680880981391952975618003133306627496805853713759981732108955281525233964 426 1170614333065272117248581010902288016576146993329090873457742914468263887789098654889 427 1871254602350351922371666765127087422531294709752687658190917068714108318924325837347 428 2991268837315998078145259005161291460995287379805276058372768589406472986071937674175 429 4781691091428891194747660835927361999795190392646755341928914618130895946175706481048 430 7643830960551581590635392756676481246466506059858950133149552955452808160360345110047 431 12219237459466568683615210377771392696243217068715882873833890811120110163077494327751 432 19533523588358827344672828576756052733124144665180787221925871703656891928862067340277 433 31226299328113549171860021968597297722074241467255583788587136137254419379428528683094 434 49918769365804435171615920807201362398752636632245765782130703654883773527512338347837 435 79801422166426526615180364525102297283130144739809607174557168940167471344086167607582 436 127573592485049630756071669134286968100924874809419960108543924513585953499433488421067 437 203945589559999505218238060262413975090339399305849803578421080679095679919371416118712 438 326040246661314037307323421511273954680743738406234043225788124145741268980177569411103 439 521232462254209391445371279817886572923724243639065581181735142997796925615739525463455 440 833287813821564247130171750779168435067765835278718581817229760993340509021611823019503 441 1332176974537042573678165289165646605473444497878678470926470778938806212329626785254824 442 2129767118969077996228182701969894117898767962467771659727082370378908022005949832377911 443 3404909711398372645801202007219247918189320171173629454528176884958981964864474975124177 444 5443551742681825946116450991760365023882731968522207179233618442995317877145373657384437 445 8702867447601189483641382372283754207197064303859155541356344581080620599770858224890500 446 13913795825086102805457557694798548784753482702283049321925151812472070181024304649417597 447 22244984764505226834790668725055055267504722278225344118131575717924572264195128814002889 448 35564918198555924756999961974511948609832251241997417157301778303093508294499644050794431 449 56861029210639536652359516245788136797798892656164562727649590076043228534501967582725818 450 90909821526606351097765534175477149143577593545852252674739053278691373101479903150012719 451 145348336780010014774344116266299343410099828061857504844479775112640231486076849092117206 452 232387351539363240558140841866113116155885063133479390795147234456349801400507485549186641 453 371550671949741928477140917513463579661315813853857788826425246837663853261026037817199800 454 594055124567962353992427169166433038455802245173428132257050090577999154939218137976789533 455 949813984240714893352189592519234561819562749390841752302514016686735668617285636205152229 456 1518635248671345856861170137638623529111806914325588137426433950737170965003608415884319349 457 2428127471927091371403642401984755482560053825334929351333372414590611473456239431965603640 458 3882331055969612706335854353122491122471173531412904944434187673476363042547662143881133677 459 6207499779358437787341347669456506261602622150863913320931063675133140657830287402226004645 460 9925306107055855172807785292115879730958437286377957749459594156266972602382109881037902647 461 15869898302304482391088046570759543089153100691673286437569277268558753347407423570678940148 462 25375078918218860557989776456654128183492757907360969879553877721834505045271907275330442511 463 40573611874984413351716588049873263255380969165388237796560698796456803986336357105629454555 464 64875831525937981538537981194206254742914852227367174662539988596571895264319128154546368625 465 103734970892842681432410330744858582289717661840151967157642012307001082704388211157736962450 466 165870981307457056853351629939010440559368066376004117865618914215053703417496694658486320913 467 265227528502038158647266885961012626106395777053931179816533469497910050655818755708774557668 468 424101423326523562385045719630886552433822598634407164975321131516125122934047593242079379703 469 678146924275018156535981926963387822199211728419150071436203521046093874090192181442944562328 470 1084378217386179436110742338943138065611919395931877842112336646442664281669801052371965056163 471 1733966424095136308842139924299717718846221345143853047283662486018880640019609202210358933815 472 2772703815669125277039400735858571933992406256384077896415588159914765540934834978342424705623 473 4433729178652188781252142252679993191335531962490585625736232652868150057597148323923932093836 474 7089860944369172378753005471870342059049649928636928262064254055906391663806501673351270125919 475 11337286823205345325242134141180011839178325559624106526409167065685328634310068447195024713020 476 18129398706581776753919433816736311140713933372185859505411098760351336784308165583514817606173 477 28990820295951711235291195527222469648021491783500954732937840394098455488076265929856274331220 478 46359680404672339643379250494530756640463614974742997510165707325256904718482158103444167885133 479 74134980355534360319200721722887697257411720936682201755447759226734171930477740352051025005637 480 118551955668384225595434767852004423612359772348351108955229498247771496591061847089093057564025 481 189581981943792117033369159156098276374936658948372085291766282782553750484246385600489801196084 482 303171362127359930660016094701953395941973855869638816069235385760822887004965757209272890098345 483 484821709542865890998881329770614380877117055584536027719128459469662101514977830757150400683964 484 775315914568471206307564932153523233238952878843839372187291016265368498091902852321240467769971 485 1239875515317464476867580663654544819386178275613093224023113423500797531700734876824242871087668 486 1982805901252766594578382445776380004143900551069920930745088489539268447092425062480429558504947 487 3170918242447766685474320195056621180576729567177964111052174742580531541848625928172612653483485 488 5070988175372538165128076287529931438516792626948996289930491517747565172432293277866849105759207 489 8109663830024160115254278818690964844112739532983654614624043027515914399535310248868464299828828 490 12969277872514914542359053877587305467168030955474198541691011048642002321747822612887238962619479 491 20741082433278317675323571463652158911612941531087497383130260460582448284069889549078996939180205 492 33170323546840088826190450906477847922606900785756051337687993899907181539152886085427438704738649 493 53048200328386144382980792869257546151306822417725376286768310462694227203430032418731182199495520 494 84838747570518856691604380613424202580049360000103714480396167342343989540053554821931321852093833 495 135681450606416707234247304853940538297291226594897217012351862969822002898446023090748106974676233 496 216994803048742086544298193114748615808613144696640845901634003647225701501450209604536291605064915 497 347041012826938161498064684770606296958474173261717318334945811620547089104287660172045192245198986 498 555027978089352069734740332865292213143780005840719359768030859751516779081816830229899732413637883 499 887670001472812627013517281653359325613638778138532564538918071151629082303366074131955127014859246 500 1419681079291542172764937941535046680177619720137422306058341623562762593358257932839525678543685997 501 2270558096864366937226254104345579514830617510484274124566331273072434349468638835494250370910233560 502 3631424389994958156128973451355347218319381702767461978531015756978499084516399155994699731279670489 503 5807964411264811851754163936477482798559960258800884371625182109021631307838030447233668739446284969 504 9289095542202368640993196580665136926699051781688978439972290455335965985725375204770289973582534225 505 14856805779329566407949689020219698884384321320122698503312388918897463302885591881199867043716232480 506 23761835498014489741318525183657576103197031661143438071467609966475558364387693529174327533895032041 507 38004676225085920822643225562227341271682323944286052949024306617517378648355251038760011440064039787 508 60785023950858114529121422445792290275150302424580382783770775202366385507678434579881783779299550075 509 97220676938596213471570109740310570662275836136252712018410237827451165336450626238866237856201329900 510 155497414715610312426288250764669733548780484797751225771478953921837579973279412500265474698471593155 511 248708242771325506332515453518533476541992133806058717530610086598438854014037245977206676458235209599 512 397795301807033302048046180482038939224938785596475147419499866720693857856290518379950760330804823369 513 636255537079045298147443129517816737085991775998993432074166785652316036903852950528337104766798956174 514 1017667594297627318665162743585202301145285684702331966845077535496202084819600616085481029010168141689 515 1627731439366822668496497530905053507378695927272858543054999567973663671659079854252686261241767527130 516 2603526393775234598382689480189061652504020694886605920363536687515669920429430858850416155468545823495 517 4164315589701294939639484653801351967867539991460241488077781304041801960613277279324786429339406838184 518 6660819923949823123876277936257836004908332911720374918349069318918591853247254910670636250437686188363 519 10654035732662571706237937673594742257114377002004506693735447728297327599473740991786379815914091066187 520 17041310708736090063120492679054674393131921445259736398907456624305740331290528505427941106431406904755 521 27258014674105488555377933593004954695941568304862774693839298157717292724379925464348806675594705804232 522 43600133428831936499900784123461528809044918856971660891923063227086170761789460809504208355339142620923 523 69740294641087523409520674203768650878262775543285661696834119356005848807362535761345970067329427064727 524 111553214821959711482155564261007129979566055527867170312109752778581558222016514919473362831608322810289 525 178436110344524794145642805368517251893300071513275614927322024354495052251513372242087889692650351561980 526 285420879565500163923228629860123373918224664400620904689718225386266503350186848348781360678586404140057 527 456552851114149120214281605913948838339075692267589273800690789782300732279192313276623973385355437447213 528 730295620396234492348559168393562000167567100128201238175237352265860790730637124434362845585371596682143 529 1168176975730070486923884604813236113242208789604719578089887021681423350320608369217988428192327795197622 530 1868619552132296335431493665518011204394960053775283741927700827904282191031144958844582884139934432805919 531 2989065466596138843642633510671634852044300286189380304011567965129805434811975731409201564960225590149220 532 4781368859030636481715736821097912751268873751166255366025140118309000900921991395721937525245420663764681 533 7648413246509640555910065678313622753241194004126030087567266254505521003772349518351866167379378954153720 534 12234682613405286161279627074398688726258187217236852756589562000367393023253578558261195286376587160417517 535 19571149207994283446434958740333064485267422326340804060413114394018762141577625551065456830904892361650833 536 31307053672048948958250410098609399828332967058108387024797074861067122809575807598555442788648954657586089 537 50080690562358298781622963379387898912284296991406232862362349864080949890999895693404225636253126536507108 538 80112567861355437371553414964469693855460940128158174966226250859661142364586898899256790179633027983720961 539 128154311214126620948717392255773943272377650428642789172460102960273371622856049554135860040321767235449498 540 205006676689627368504325762907307728029640302817947586461852393714371754884660374319723052050711849383451443 541 327948008800730197716036945650242290970820890907071881404770494895763196089006147312168094395573982457958588 542 524619212671265328862539807432722284802204906334394932292166880179281127613139200337329579493667151287269603 543 839238842990368817612509597189911505781964292244903868567343714151860194474186185144224148576912996839738907 544 1342545908604894688011623908009722885564625313163217855567629150098392362836905410655404309209238229612802955 545 2147706297079485692404864346968989243620448859433917420244870259263871756808053105965511957225858864804210624 546 3435759877180152238421484607944654553716334532780571092452915677934691945516178543278513893565162729999906171 547 5496330977004415963678108612274650625635597481554453824898538591714120722764745196006008668418523591472347944 548 8792757645693015702785810216706621982552330347094795008252170437972694578840678333261285756741908047113176113 549 14066286967417639071585702253336469795249979195633048648199757855918824197944952143915872818463794336552408308 550 22502769953886613507520044785576323147205263214012891432425540071228385165309187604893229940818786743017820569 551 35999346467985234390349002239057305927458575104703285126896807582674075836998090052839476555976251115591206979 552 57591100081078280283636208553985790879391359179754854047061867662917185637843193676523062578107687786604952557 553 92133643441805948696020082857362113213542873356478173962843709611411767934966154023111245363286914323500455900 554 147395160169786657978087974521439875394041104871691888297067981794196364837290301243183086939345580068845657933 555 235803528577366130408359317288068697079986981344013265527304628382660244226161237710768584413420930591817601947 556 377241503411517725684865614076167734235457548189724864982075613754201286108208834645426462406020546700025854811 557 603518681550132031049519079934397191606107636556757395462238689699410448285958105643370029000424931146887583832 558 965526160206369439721730155361887218947454256082412770524996881795579429133560672796688553215851780907534916539 559 1544683263979727763184598579830329095199321187417513843647654720902225357283908415279119674577736627260849139267 560 2471251230871130476361689187430962596863477769868278373148678121385242173771523544381439580538458558806479287697 561 3953633520912474162475489343519207616895395672338665182957141351860877319623045782616696936662383565235200623062 562 6325253982207714080485650324134248705752572793604215095631481458406944982642674267212127203281619336165895783097 563 10119558534326535080307740789444837952188617840938606145376736466090191414378601369412902559365202599145541127598 564 16190012995568621267084843136541407954348241001095726639190618873389872680245418272592117502396163545684763841855 565 25902092690339008134215048746036035670420902242952392708578133202994804692217442585428208932926629575275058638248 566 41440456141371023995599139677735176424871014597285897821601021348844294040569379548781569675196750507752867022899 567 66300409700347817219691493356029427165972169795069791086649308912513789611020727938454874848262359020697501379291 568 106074233237927114707850784601207155867575308818790915064062226869148343344493105572339753318922203768382799421747 569 169709278516217321210681174831767048059413425261589512914851774045225386666495133990327692955236348551888305054232 570 271520899172878545135970827043830884506921039562007634652748207606689945337876261486310651553352792334862206694075 571 434413109120710185098075190317963801638569942177772039670081118673267002742233043990704083812219019749848501703177 572 695031611442434743140854373751475414969204764662712791036440953986990759250161051496422586190801221581946426188689 573 1112008641666431279360680836149244143394526504010546038935494314775174086149075479765792931847904402702271079543876 574 1779154770184381655342936177150582458012294601436409528667423189512708105737087998394621600171566777294771384311833 575 2846565963536385025599967647864484639753641539213357416375470475723292508241686288051939877527901228113011362796709 576 4554395313569915990388540061889093825463204881128228995311832907939935397443807839342195363748664529831443777094491 577 7286888728643820482364269811107511252866336668525780381054659840025737119433384346360186272067649156715209288716186 578 11658843893234666804323482863394075727971394339170745933991668701062139864743410566868824520109438511091914275213995 579 18653948166244254114176332477182029779866096137094431295650980569037294308429524058741492251921737567364093294213518 580 29846125871112777106054349390928683484127886160439954381993378682806508712986960624326038835750876139588715962838149 581 47753706122900969682553868808977694385664272218295287199255245760523197182085485533136841361051420523226699355137544 582 76406113233743462189594307477411665700434581821012749325730013622286452747314383370616750719674456568549444888337585 583 122250610234748450981566617522877524414984034221977195551573649442014082696417923822108256278603485993269288901399777 584 195603156867000909109264616103668744010236237498742838298021454142340826832015827129841832774914125643900563370688105 585 312969901559273099716706235153650615726334539996043610482225519786429758531960324402514408206535129818458679290053112 586 500761774965642282957899298843917233749915049306137318639161863578519005021925197417771958292741126100192961770693473 587 801238194808806755142239773373771769149605611617869252488298621331316628898527577813204823688086225629304885958041081 588 1282017601773615142555601593253333143284669370492969305548023880941687755302182092683078622961442194680799187413506115 589 2051295353529339602182289868125862250535930956704746045759517232482412126915766250613301646770749772577856653649850420 590 3282194115095252634626546138712542076789459702868171099969418332710215863916420042037944485508192767123158251995062715 591 5251727461021198850769314778185164118490059137796069016786656349256300369843986457865057149819238277637837056919666103 592 8403146660964333035998021609048304727789601583041924017054327066765804751984646894689844881450530246981354966613880613 593 13445703983383401596160152661383928995996703768748866565535229086963169042250637930853459950987809486244941628800295898 594 21514288152568335205807311091733308331827578988423481602921853166370620995568068866476084371843402674114993049193129893 595 34424864800553106646917732229025994591075576274567059374465496235521480910616743395942683596464946212388011800493742508 596 55083220813200802014001472834057190731575330604558022905045702702022629226613468112095985243043553545036318009186031235 597 88139021344721454356901220070548281066211783513303560192451380706734926587191895556243919342820987397599681777594759928 598 141032410987786233850202945276207814909398192812932231682080617434887072628029697937444614499316738564781120855662612191 599 225668758340049504795199764637041302205561570428921618187200412173277302123533420655557374883876114670532211745251601539 600 361098550436584203629081753421992673471434108237684589922377911130058467123113938113706331623509965337620893742159057715 601 577805726096958208608878835433565881052499414929170292461990377537930770242031471120282007167801981261228789803780229708 602 924569840414485719210326663169604661267434959055578471205770360136722990532089796353015485991606006169498635059041041115 603 1479446901667368473611810100656734262688022324919621287582752266119129257208145931553332995484720603822091632186939433168 604 2367340978403034868165280051112244039579129737085746604389830105703295546508316851622703962605523646782174778621581071217 605 3788122511394205181423895989436763435816764566359485617073199777469463195930841496405700107690332798350626157422072199940 606 6061623776102288221035983429571647266841894074702249796835296962144520405688011154714940280822602388654147585523114629889 607 9699641768494291638053780723066562363650959670481007094943570264972527510514348711779689662229429490412100223674199735625 608 15521159509745229795307757371101734024521329244806689912809176635343773456549200891901120185889915830870547692229176876309 609 24836727557969391949010323215733501522429910362155512625647755531159128823536107208164501476942448833784840440226669551996 610 39743519461525101430594778749050704932437343076861505498817538987643692757117774025067556390595294388892747195616750227013 611 63597494383774238038503097448277886207325918465284373370410620139162443455429391000548039667546872342191005565945144631812 612 101768978484563748445302251043779446636192465587712377476425832156023062648038193960602798318692269619568032672485427088855 613 162851793717182062318892214070926669200520196084896730202514939760169776366298971217356558912881478721905575740911667494292 614 260598189134793194382788981047439339782303139200062448082039595211209468028221379648343801505613332636174340248513146926663 615 417015263307230463139673075716057800713117540517685685524077501740551450837882999529277558705148239453432465566712929639729 616 667320110989776519176999095434699397451628898174613583663382687514247085231363653816197424696987966033230357848746389976635 617 1067869481523034911137017516589357245175818072469073229460320673940956120900658351751416089904047629589422974977152579651164 618 1708849558827736159388767970862176738407549588764583247448254420580936163356976357227852294194762346150562272467603010662795 619 2734583409421947044335556423346016199598598917690826332287689710055057646688487665784891673073491622450336675458447946086593 620 4376029103028959878799746019651639337999718772817192673460435139911497327634811168338873434557188879472191669506042961069237 621 7002786829073703348876867788070265958278955391863722367165678483103226502238090354119357336709024132537629955005377619347120 622 11206326795870128416043503754695071672999795772409338456508447518566135941928719508671042641457644316573053710024472024797061 623 17933180792761651760039415821009474657246221469562124575988615698037622704452153357469406482225157464614617170156964656551573 624 28698092569782079214700672568856342582715653334431705454080504548597956694898964309748945001529038624226064832928425062902871 625 45925129934653720950306660577261940525910556268143023920154183434176583150216932206133920492899499769409094580150497473041874 626 73493580536026004287590507866901368696943851847781849207964233810133717217587533978716098278807283539970541772507131814792447 627 117611574665108529172034865735062357549855550260058963713079582139889332242579855063376099245670218735285851157210277725165086 628 188214190224769516321472857539545154352569354974068361502305778784676986638294931734989541623195882705707807091521858417336521 629 301200922572568346579116389183361238816064644052232767389437020062919998946750043737492945290287674709212843728320774355951352 630 482016452568039282749019990406623199427052290755795510204093981859813503053033481920375529376290855638152284651607345046845669 631 771381202707737083509320444153252333594341118129706000402029970525308895843998617971682795265102151404941438702092511003031237 632 1234462384366779396147306099187589339662243707907166752832148853358173072436822324332297282659943059098497173295947481251266285 633 1975551179235033530139446477971623938581883165097945526652541073709483196831045616371931558299018109668992771682060315324909200 634 3161551925122462743936698321371919023363267473629897803518719432692575140968063519049616394493714612923563717426490645031773477 635 5059574063575379062070543665063493627916320699085372424606973777094886181196513551234820846244316163198644146501987857140607748 636 8097094276103528567498978242900759844278512593333498877114575195683281980017716815328735054496476531077109692699297285784309807 637 12958240284630133781075963232279738356022014567492775717104155713545327477260465496012984319107098125269122600554260111086484156 638 20737884503587193671127538400645704693752392099422589762190349234213006864643966518302282455740468430938604839090997109836712119 639 33188258090478959656843677134099190598338526558042911198370366973944406279033279139047404908825746489549293054229613403721762771 640 53113637583931032626680353457613687522843792785564751140767014142531333606656243052612496881053428930036075602929615185327465883 641 85002012451898802886066084961436970685732743543818544681722228921477051627617442625266128087993264384465620888755827884745993868 642 136036027085905719440577247835135960164545430273586387013041687418389674609730209678098522550835856129616130853263247811824017291 643 217710932059834293206145918705857738617153866837427737755290771215277390183612768422275890788010583269651595633207726182059603928 644 348424025913614313441912940462714328600810545206956156730633550006040947791246481250244066487518060765583566176116738369842559169 645 557618928423771603541252902930627445195556297270497125915830849411627220674778373140496003459400585046189791788535974836330952276 646 892418307708578030557203546923610503423377863977954089169123175346368898024363070564288904865202430784554096150106812294740957025 647 1428239305080507180930930277987656295855639505444635317288977500991255073528001109939929750103170816946676402538601727288212029815 648 2285783173359192120892454879222828906511637059293326006257642713446418566964222535254423398010374854587369241409096917653176196917 649 3658226727927536741337439359507194960521852476887548752669441988700412011114259807754454151184685849255184394251286497298325246476 650 5854741669433282767497361793550723867248972761809705204440475880763523839654571917526626802654877992043557808410779400249816777205 651 9370146546668638432123958970666771447939364412682837333082439479212941981958743231024493711671759776188383415053767483858145550559 652 14996383962767340181077501749067455397860321842789831675691580942470896175206433585332174562728121786425253479803793659719763017179 653 24000939234548567499398585237822384146594007235305592666698635103120646738790915383681765702010378209358935671326776729855681322592 654 38412399451714107428470461288644071221680010202304054123835659048925936378948624213304330752202666026780681083496980243467006212123 655 61477492290624376330121017156846033239688218688494343632053687986201698924003496237565735800181599736234731781910272609609796095467 656 98392581569404941351386729806942164546082456378820194737340609117477090132556557691887586451306495431043930967441213727069356731209 657 157474437721119308979271916001591365129177837279817987174057021770663658349371348317102056066459562532141474862903596205765339870638 658 252034081170318569478566250821616523010628049223138418218463398746327171714957322292532005888389743434600662989650962745182929882689 659 403375919080131393935304794994493103650671832524775009066614368188767198426628466854415810309062557173149162784241873331474338181682 660 645597960432677766929313152351734639311053752326384225979674789487219597037290390939773804697927333859728666638088078748246781952887 661 1033274740617332494687114471330526353434199988455459001548536617382000642861098631864453375810344075870972946934193483921436879506664 662 1653754171673039699550685343537415356971216520322662213828635108157668583804209592883361113152823142499211110435055165850110878170139 663 2646839243456464375143847585028879018960292606928005857799017378920900886643564062910775311673427207534792060842489641529825977872915 664 4236289638301381608734470209031690570479411973864240397035025400656722876204642081839945537267029533420892248741182685797669630669107 665 6780241914687669464347199566375805752751180881704118974717707047965387771341817413787099608084396902115962262255492956949952443710768 666 10851910235750807435148957043183003570189728746884589900621481508265268769340672777823798866979432159377606995907077894189922956969339 667 17368753468399031923175628347839840715713665370918596711036850184035223616024815970616319962318128096304542942373924092828373263650548 668 27799216735171366540254373820294653232170462473906544221386816389725683392326495169371929135661989375781049528235312627564631767288321 669 44493637723916872677019662497225198284762243587665829117935737325822912169207577585031808566734638389187021502654383444543706759506388 670 71213890290811268184792248577374987526541281361651315071393891161539776884184815934960223555281005381046129442453976702580903677795769 671 113981126687910423281081178917813088893841948244672328424126027265402172419815409908500844442532106600328538752711040258809678500677253 672 182432669620769177319191594941082061280520577318078566874920402666931842439770310570234874265198989770822949333292349233989254235760293 673 291993854002823332535436709757526474531203926012146604646185418648442079166558903623827766009971386866697317034823258917720368174108292 674 467354288518127360956394024727495401023749569697550601541206907730355242827123141998030369428739239683585313730379254051073665418429205 675 748031996285436021148557782713137041639780573400345011493946429627806914694019818371834582743809534822893308084280988361989375205733656 676 1197279465020192741612950080079577084278321147056408619365184752409742389472845123884905675193585979896460167272264416806919254979269679 677 1916338854794185863544285603536753833063151374655620685860101961177446167930732456075614996331838615757486620456637620675107573067627292 678 3067259250073309116522575757121310691991960795330688639703069066826319954827487349595119404733091119350390283775468154347356025465957231 679 4909418655170941289188329050210373185891579135338179653340677380196913270159953408408192368055985797634882406693138612407535714961778321 680 7857982407445577052361155431772962266482719055628813689091762046167234402447571740417439539986255934241013728268763986634961187633424635 681 12577474099420141882379917903502926524396156932492007569907025329568295841024613807317648985575885182692763096213491891515169198950034420 682 20131549484192093264411137912311938276996491934762835841130272334029963148233867482672468805711334777189868099316562505474837575698203611 683 32222732198745756802794003167118943131581049140263757942571295750540563603196623741924865064830217646138142484379754989593359391139531247 684 51576148137344680999875160000975894241673842052644331765714270333304964953073795006264521620479491385194297506411008750943387014978039653 685 82553754002237662686298389829178606270846938667690624616771529762002470237712942517956905496410578018528562619269481412790496604868491504 686 132137511877179219533362969076942624785707384631832629641236891682817835770261279406440349771140733687852547369163709030631910689889329893 687 211503127896563782238913257951051371616519837327411380058332504506860876082803675712494841844935271508563542314417540506231879002893326717 688 338539097264051895425507613530437483085374460204753328993464705393085792720280070005884552527629968666315123277205858639137383472413209243 689 541878890396749174508956804788421077856304388831263720776385791573258371318410863075605339882626073213728051233569112942620051580122981366 690 867355214232273783724055972974524734036108423239399397768476733576775416543113658535293239651063120229262981779084734625922105025981356547 691 1388331285263089303375589407958944851264917851316739373226985732915698334650954586301015541063268551979459178510456980704330812604692331090 692 2222238047632721682914743152531567219246230206865406721653522215688478490947198340057239600346698095513581109474663731998821527376355070269 693 3557045297286101958480792497587028122878326062916618412518595562202263491358460605106092488384749078883890361129302798854212651422052733104 694 5693634137068612444611275862036670108477945151856578067543635299405770886600978677366335592664428650449816451797598367836929315531811427105 695 9113622972744882423459733001852290216652665020668421198853810181549966449307180362490816135272360383781924487511906535606312400812953589429 696 14587937562767221245565115885338522613621165389616350213837052920853987025620835054133036035243407852419080397156252026849616788323530732881 697 23350601183064945041064102067217476325633367409104073409226856678861720749666170298088800134604130127472867832094470136433401601027651066952 698 37376924714302034302280841864865416468540247562175333291727843206310011174533604187219687541964610279307764691573625337392048690437995252345 699 59828813517081981858602773081201681537356902819801164645762630764892505504626375296164477930412073136024434385719217683779161344242957532315 700 95767585074763164267071901615803167757786027600509980155517142602430960363886974939342096410043313960945427077252361519697449092030672055091 701 153295003470054179634453807750114335175272428742862468298758026692523886205301178505872390237876238732736016759066325225209459938983546658516 702 245379782329175440534455982281029982361644842302500921399342423162485498160219287695547568697146393903058083420212423085259101787108797509451 703 392781355226678356064700287840310222681779402891241918894538471002966756990939721573869037776154872993374052062435483682086846268049852326351 704 628730108214779481863750534253822804518693012883149279508231948293538476463307464439943508642059675127871908932967759022840354803991919891441 705 1006419295284770867211980155647005181396179478113715174193016012303028082874529858379524018862743070586357149772850045720800116687680578426862 706 1610997810287755868314992292402208467830019434116882742303990391343048457254310477351756807569925158231654823435656712189440995164536709762673 707 2578767813776608638481584501025543939472680073205079173670333304860114940500116760390804107655316073927714379875573242544504665623051846335254 708 4127915739108987177185463046024200907896347301897561304772313309576520765190694278232005946700293860520387765996154666012763687817714029212415 709 6607705741197895661467545568404188216347513250737841363983372983418597179648095277511571635975676864206747909606943257875136254509181615840056 710 10577227602895653603834457691576418598302765564236285367807765868023972209864616819139855646318566668578976941479985317834777438972766618302339 711 16931455199768877354826546534901156889968051801816024665441151261644449261167191839540220946065358348536683436196873339726891483028332720426099 712 27103039575342510068116312498129913325111999629528784547603159247394465813534622790454838715349089618036879356065673008101941859947893102617171 713 43385338116196122946930878547656408867872548750326528907724559745738139121538386161040275425082082780441299231748826370968818211316808508018800 714 69449519244451049170479170122476978528271887699721820809437027917763335615161255381090158713607391144358393522587654747808718344990055413823611 715 111172345310295553275446264557058692391010623096441071752571803771383123271963481331356059788482889340860810102420519375547296045278426106347279 716 177961293934462225042451023742490326494919753753059920510262790295490636134762481054105165405134018038810449229611626244423579544751199638417089 717 284875828650790457343746357301338477132365616728090766629497432155815075838922774463762248605264000514506257370103343896066615389380780221288556 718 456023164796774386207560266228960339759792148938297463696898305359201386994985584367716863443410946538039038991419864915950201620799396095029945 719 729994284254248705879185829290112342910955417974536130728371804466053052856371728991529402074496295937953325133129958779377053386841384920850261 720 1168566048689030170709781417511777682250828187460307510193435281169471082737799168372276687360833678313661850997436020371601810991484091016627727 721 1870631806935941171126136481286612860599980732723412100008607451983661732666699606771043458998768353928816062013289561380792248836300381921206534 722 2994501997074142068395834271199412671453756012593282419937324988015151333683612491549870426286645929475056721866505797812127285641562068609790511 723 4793603827390572171854625169167409302945993444253718868769409112459289285938735593255300512429158493056679260603881358136640837111819207407149340 724 7673630888740241747381741051677253134041512499882797999470577114522362813702007032888916551992678073283110390295280813521555990087012236829902921 725 12284031009901318982663823221658567331871090701455123980382824370390483006407075048397978456217207226793405470861650103164441654402261043414016872 726 19664464833143950720101564698150735063368644232662471364829504784106579180882735856016147702010075040057275134493330310922313036113201801361627533 727 31479265059375507073871220088818972114691943140189376558817916445767746386592543682332877466418627300062040050927447502129986027654605793286647425 728 50392773218922159378072885770979963021173132826554916580858996532789890816995823337407621407238267754954675623605396416768692081890261535475384729 729 80670203492389557767038999237265775467104605868743181822942380260201907129403377809173985680639389049376380610805223645079822256169055248281232020 730 129139547716617881926600609805342618113118109721123090153419524397614536304088941573802411513020868099271121645970119635338187987983890408988874833 731 206731464677939106728199969134024542578364746948008923361039926804095996946282003457951060562098119247270093019034621106075153391199345434404058698 732 330944456477642050515059652534224585546946024915973538973507823692914684377265565457616605743943377372851181941186790991499175082859321955055471779 733 529791328207852667959712412081649090964077787428524275814020078377658309672137475852260113608233264424645337320822046627340149374991622780884067612 734 848117026437580241791349864802009182486762422555514623558208482277697810827833137546327045141071971055443863245835698408783589601520765724560028467 735 1357712816001786617995130995978448950118512471505419345730039508171439106975118146892544654778198968201146101255180064237773360041937404405374643355 736 2173508027807317281080610047839923227982376379760621600111211205667912322156826977335317333124832635535965909812222809044839990574296390654373466043 737 3479491436935317035450562403831226113354489339696774870674849773134688164340906227590822799219030045831408548318331670935429252879990540968122507200 738 5570208922409183440041858815248651123003252786095759780971471909639106029811525899126873921324048909209668444178083975543173247612343586803904309867 739 8917197449106497969679849806928857420002096291320245555764618016268877190030912311199690632513408173846564399524412029656524187528352724395008135664 740 14275340118372791480828526778094621999262199504245242723986531439862182144794872778335982470008040011627968674257807056231768668516308314824595218273 741 22853131843895128644749587163802505057813952587817730916065009805243339842120750404302653660680316604862318254796225994650712726381873032610072511796 742 36585261396465917259354232781567333250595386236428395334573619828251400418201873439852353580926275998282106332469340543797387480051535153305599947337 743 58568995114467616765992450330068185072281610579712810455225180717337454273294353472024868567259149849765034854631595147077371353234098849677772957267 744 93762796817239743325732254746201863964062900201210106079691309262371448536344294371943555894389916797414167493484424740003183352637947808901851721421 745 150104772545629950513380660089194091065789454030343251690133010936758223441398134645485374906813779532614187544976622857998245395922432916267551144364 746 240303232056288327999414676390862015911760994493157894074833679745864723787632590264745527405222354575180135092829392401738198306507388219517308173869 747 384703275545965697502217397202407503947262846431787117331052126920011487530890126986980535441951422379353425242709318913909825334193204734056960594339 748 615876047299779381778337870674735971826985824612474407299009836931559077129706314611438218618564984528161921880574666481916994766573757476829483945307 749 985965907026005370792340041680606408679181015093677580258519794657805720573106162526150987643446134582915011537071422086574847268001525185725229695448 750 1578452923443713143911894785061347602999437306725275613140494720211189723720210475753187598285395320547248739749376982606565052313963108565115615825115 751 2526984150558731798708663148337076459730182829137911383770366628020171095223418688142792719653224139930337769386201768177657684734251779083399556024051 752 4045521816764814248902799873064910520488400720184855550132118097483004203063291291350113607079426185663883478125076790072596854751336374761514863055905 753 6476609604374100454626659319044564116155993902009099096950001027064017021635391111307014025102231677735179480188331023040353259526522074070124890940966 754 10368645606550470071850122826806874757844690546115389020101545599253460015053308000856715048250181117170772609191063369597872280638038005064211928888009 755 16599594476130786621438056769626905908004377198844159014685930271917406396533191155352906989768206929162864640409727841571481602855682011269283622932150 756 26575048111325285850061611958961430365775294476881309066977997139366325630043495080919774131176076105987730191657894716610188304278244139874917581895023 757 42545317675182101745123585588120900098312904834028536569063663133271902111826977150849956613015399986159120537407637557351262875882151004776493178412040 758 68113094183548850681345696698588789290461744779903076331411105165710867313358093918489959442843450473998193064677570384890794721138621490032379892624643 759 109046209185080140409131956592964931560618451679937174243137839074373006077353641388308927349158730498632942322664917972998460336960520391997344948697467 760 174578861619341361517231376712974480170591140965671057338926579756306962067997765955102453526171380474275679686920188151489154266049208335802265203070131 761 279494882478229018383386336934472516926089974373325219560683891267248735102091029220782394414224482403434973626944710567830497943784877332250034227978664 762 447463050650678450930331504703377849424313466434371469715983177564034041978231383740801806027589333871465637505549396601866655490863120260715848832199675 763 716376961580233502751214196995306293976855903730959796082074713100861413090737663329079745893996152372104003911852964881243810543055674429156961277284124 764 1146904223174511956533810639153402553931704150952737318467737471817198071157121889889697087947385046580134003469191915160083874236511422602836651220018641 765 1836173858560580446359207474032146684800355310811404013250634787988878415544917179772880193650748125331399788541477912165917357770236661390856136079439588 766 2939690116716440699884501737704825270856940734209875922236332218144456850829575285434961325512035704595114994472472287695483363915206233582568295598728185 767 4706417016737579583278027228299571337018845390541805265931945698064015608687901875513281787993498918049914668895908412657897943586811683346209906943308533 768 7534949696276903004589555844154475437833285312879372823838442775925429943408756328058137844987290631491503489324862975673005605951110685768015599506289685 769 12063446552317698724945425626442201163205722080106806878012114496544941290775959365947207362076031645346116869197960973260020125654547720805475855249958996 770 19313613853996555988832036266525379579447678325442056879943312529615361064876209342733532865811278388016003799289265678773557139754891377590485235263789605 771 30921230885939431120890940412017980560219351567759078732705274446459086286589769050462139952950428508807003575706314014172649132691544636084946769754971200 772 49505230857952592757738676803630340666121672258175797146643616069602687080949610965933968522708226689033629643386486211269173376556330044286827986666787807 773 79258617144142674215119821647348341981757073784125463359003308852281917450165917589199279449909903355510414222332043287085086518629616195437672959181651836 774 126894550830284064062889452973917170687307411935540753325410380877346647712994000174384043757819443945845178683317573446794762167419927172255830756444842367 775 203161089629143430273689825924148522535297436709960281163343878552578759416880631710634539722972888916897857655583304121458194306625354011835082938783302281 776 325266375223062373998121841323530572833953879306186352753555903501080080256111351456008308929368134324008513526553765423180539219386611979273344665067429947 777 520761512228593614047038773847260914013183870900947027490399602167605430240893872163967630118631370944092929311952161727498706019530179112883884370993181060 778 833757319026546917169025891292795904081398279985902714788621802554024940225039505676377709661466115865006060540013513624402906765860411848909843848697463835 779 1334877788643183301425399157091298252138472938595978593652892380398075543335812773216514136576980941641083698122423842637172687023271390325900116521889532997 780 2137196326829093474567380311105813764389827141862227289491552075918608260444410073295513668824103185374248427024513454308632051888005802393313326014494488629 781 3421750926646492270193006138526811427596122882929411621593022985250460577016087561606519800719656084944703294145062358446329813339537083664914310014149228288 782 5478396073775273192412365114152124554101140898544171287710736362727884045785885465792630338996645327908970506515527665886994550189268305195744020220166505877 783 8771210182266249340178042795692925161022379367044469063559154159057822837009293598102725626659945938765433717779255047351401143217150014692356920575578101525 784 14043218808428551823462389077114108949972433681473877621673212303110132170212778406049321592880782261137785117612269197837656057806682771240650665371274842847 785 22484066374903336083418486140581841830407444316753528658326615403430743955277243220550105372106941257083988499799864745685897868056324625306107142388877782538 786 35998475020200416732653892824318453141002303859135228809154084404885642912385193672072738300688168110972874111627756249767345196475847343343565133379820465831 787 57636074519352059701543672821718969743524876860709114888288265131708907991007591216469339212675290296785979607020236739274973975910896073874708153745167985190 788 92279605319926015806280621098608387635895732843142870049557227481912345730359213637992184075093824292933510247195664929808988943032089533772417296325411937713 789 147746806771217841179132727549790817133523734820493679054190682659327715374564083601269626760256985359696473267761357819516042617522126778570027467473984122600 790 236554664661641545635963357667860318244076230338145301772902501711285621682926286875947085372939437092647222826798772883233439571324120163441944536224939534333 791 378744177431758656664328721947425167036859752104879947214716163506072293049092894426999078596506359273102760950643593353027245916663404145262367740318494277533 792 606403147093746602206072382699863715502745812269550770077659591399388536637821570506842172410047653291273257451433230958862506168098242729015533657300806859605 793 970907729037851812699567710715037727901253331393930377908000448648369010127094592360029236080438160954024860281104027883915103203350331732789751445601737347296 794 1554517079244211792581142312335481378021869775033616854115197315699806209571354836600332687463013868329707507839117795303112937681970403112144983252516470713901 795 2488937909982787846026152181113598794210582750389949903352407250283646339052326070914947984036787993892167535089091688888291753110378128417553223433508263026388 796 3985048854579288795087159020180253433710663546717043738029552200686347624464154636655482993555880148947544231997289190375744788998701858901505896396651627185767 797 6380493305474378530116829197946423345130519227227279028172419540454592256684280286235312616887427492030578397742886143852070150945774462660383981671171724070908 798 10215882335620452192325397181633080298966585002528665679555653246685499596814371250109905953416159886176242798092996358063741014828854785582337827716724351755279 799 16356806722924792586130580439221217639410131330750731684980154057282966440388998464490192906740899264441983860184019321808880521905373028196141723945896928102995 800 26189196495868806710727233758314559011800449135097425676446991618604227932132932129439502080610503250812539108385493105678040361997831082046279742350734728383091 801 41932121570692847607958769015004594470303544350561767583276821873429400931693239521171937926966850055125918667379222541607948664191209527105945884644328417063372 802 67138634751492114612279023572838609870158701031867792094244556956594807739295392664882243946444247007975619900970753931349728317661352326129150807874875495725923 803 107497701935728359450068867032955917822085186101301146514573088693554699291940510561824601793594689984504503268534260092643476643345077374314943074118715598071856 804 172118224269532569327720871965595598899050100995389796652960216032238855265585125808593331789783014148350148767030867121873513281841667373421190695657578009774521 805 275584973442754713162622524188732550196382683278152782440361830562624797670626674179958019037752244418925022689539950287900044703626662210696725758288222406578308 806 441250497073596783963558461834893088644218204841072443651103969375605737106051712963830965767663005114929831547903039899004292896225398102116907517208694542077017 807 706506036236078932071780883261654057718628640500073473198101330927191573129969689208214211454559450014122547782270538719529790258541011425221873723428856593461463 808 1131221207205187403427687177791477906870159164012038834193306593643961650883350549458488324275573758227698570311377057665405970975424464334133323387263978345519069 809 1811257471676489512181005871655087843603544631963204019411454864280324672634341542493404972656353047419294137483762335528468432758208313540400500095208359714093660 810 2900105716208041909901049891944386521459280492600765392747611526111704069397987001178696213893277884124841056721047772661203678093585597054317107821891891751329149 811 4643532118680728696838142906541873984958375875762546578796695255662008526132194393513539468953895190078312373084375784338818173739748187713143553838296031958836097 812 7435052871211333495486958236285416318853103127109399877683455236355134940768715244502692301683526914614291562394155584556584860394084684804161507197102245398964803 813 11904760121112672539126842194357473496753832530050505182309919550090115539260306568117550264637092921154390252628517678050065610729771503850386462574102480851902096 814 19061550084553027873038823938413311744367026021503971974454385049472779081229920213885065982617097985349305073267906196295493371307455697517025425680050200319709091 815 30520859230608038769080904602219661214203539329241699666351342170418586966788774343214347935389003555958215316047375712487208483939209671256806459744168651984476955 816 48869317106000965458936649831137460477376595768743327546805448822140305320777335074737635710925210537285307684373925017365764700058828119114066577224723911341572141 817 78248632353938035747346902529227655206818012334474359180507425539927822262637029869334695302057494811745882581630861478045299491646899811499609248130712412709789962 818 125290519320495660697686018996828713797123344678475916014913520785589752264372045366886163083439639108823844308626271313236970744635484784217622201068726425056796293 819 200613719110967497560323810012415064312814098070364754936503635411825269036917508375624328073425189275936690333266716483714180656316058773413192921632101394586894174 820 321221061456818786558814214163143738087683943658085836062468026797259896488729422193231639472561520426719365948193368005704778428875528832361159873468083257941683131 821 514337699344808036189421919621838340146460876619186300866020213678223426858202960170716018971187012596479343613124092012626836580367674772070975861196503732328420048 822 823556998346671215489999959098773019641690243471558358681376011447687361200250485005375329367220276578109714474242390529982271346034950544910921687387829786351103383 823 1318681528859339074500610025112871056920500864000231520522397398410150549215650062826789794386814224188568710228404119246637760195954032028545357656557949030277469075 824 2111480807851025162140896729466151493653589459310625225433012151994394390117759334715519764295696723345625464407267213361823134128589396907955199850378306349280025959 825 3380923201539204386678621390285956756861956660632009652035765008496391348095447899294492918806371529570528920568561019226509862621668156825590123939374571883449359160 826 5413578305863453247085496425218429524440203345297002181986075426883447746402941416717102731606331708401440798207418728825352181549026967601508545423252137872585546879 827 8668311070401867833075149666838774051778549645662753647293206567186699324418576948310629152697710346702242216750022449572110116933689496198122215036376856748324131357 828 13879873184544659110195697423961529834914302136751062608621707586832498703626551778671423594570902788467977873674505288640552173392008149528058216071288202233025602453 829 22224779009929593434478772722005059424269671405827363696512415043057481344659932608227749536712431903828528033502980012247554466815276187808505196729716807314505976492 830 35586915341988546219714643553193979031622995018321929575217729163250306805339203145289128807087065143524887283754257229736739650051120678837008003942590368468604425021 831 56982851422216782768815669129459942689279341093826136759906284465633696902102045298933038157504678657414297134287602649635061309703279459629850312867214235495257930873 832 91242871847952462603113395299984219457380371445498980685196579509683979294151815639379178155405651500181942550674839696839950341697259036428883169282095060432774623559 833 146101491228904950311625935905060314490570094892617340349123254279640727523425488127408000867163830508288064155491501042601043375749011866450882104641150684611102654978 834 233943661602512355666585287898611439659396775844297133653352531034148183458331735582880953835570819153164046957122492088722861733048047182718147757796818949620316406535 835 374600926265439948106061888355634005496077568237066450191954739094392792768096885727306171760506545386976674275182646363619963581292790400018742967031078947638766370058 836 599828833250411610179620885194895650596749017254071357669706619473724481718288271122921070536877023265410843759247035877340708341409008207196162294629325430089752715785 837 960476524166476133925717083105167310480197728857819252654802102780861926773664875896464534149061890396477270553526441649780869042018192701618328102849199144307389017992 838 1537967271230828901799408708176700814634189642217146103948608320694880208899872042801353189851142695622239888848173668401322301983532637109465801000858026996954921592613 839 2462682098340702383751974575418956023095725667931197089571871640615193742742892883436641773660593109919471807315781777367207009148259215762748674010089758475650743684853 840 3943397273722519904071019318841493252877115393072511628686706055711894389588214167591125227042335741604850667525970413655163867201455063901257422167761609680149709406005 841 6314422344529115437924686886955224042019121448815748110475930597806554692498296040185369928571482759379675627118761828251833141491631985810210714550472748305011426669552 842 10111082071322762096798475988973151482414409983293821783660328217941505041280362625443860561089687916277407591367424737330692973633931818822902045332034149392627900454605 843 16190585577862988548763603651666397461377965771430877019590854745614452191553339224517812995817394701283643580756669843819722781746952169310311604743015662315992471346193 844 25925574403109004570990221622049158094467400864940907284195044993473287705822619640394870465424791670442664782585121960795198419429125274002896974557122924574383329474391 845 41514052084334919906391229590719004439490125317127493231701502702110233686357405882784549589743458123203153819848056858489730615208006826282440941900343249834651874957172 846 66475677154616589108254769166340755574619591501346337394154146194203741075630997170983141187816283655340785203675744169675547646237067087779437124765204543707286103606879 847 106446483154073649514517113766891175535416973155044203476692402051352751249872041903438956862541097842942058211586254785911271420455815118484763993596598273944748035122723 848 170451476036605478108267305985267390764558996933171978960542832423521095834379540907704952166834299011022161682898102774231507210427277326124034919029329351831834011999913 849 272942468155289148120248593368260242841599497421617750555659385779292378670092982732345912608684519528796472261481646912188697898730576901927750977423638602055886333854874 850 437061306477393524162788284122327822078478465388034886634314007691267931545283785629890405274496644628048437278345135446438450176686110528753750557602558998456559744834825 851 699865361991157300157258531415336436599276394270269987434546159712759411337316763805608379246041284355948793994177245325096079744346241671841102856667907055033154334512276 852 1120695254178709637279741632846521237011436220684014506463078005305940227295788792201717709106906183007214385876702006711981276664342965207257609029642794911284377893056351 853 1794574352623029251209593291330838085162276325870105519157059134394497560908197081249957080085730082558470496339717478871667748999822011136094786769008585503907691827229048 854 2873665865399620287478403152517687593685208843683833854302146321849093214500679788643302437592281423183601850031016206671763163773148478273292884891669305530502529915527067 855 4601632890489157042966705133397250202983018820479769413701923515253091227110087912817234680099557895141589635053297331843970022539590268534916701472608681823233668501421303 856 7368660582346133107145448922482175112396468130819415580286905866183159450924922679052506155434230232809672587476696867174464466122306363515512040256756449092229551305058511 857 11799565590719724311413060774416810544852996258850523479680729256388236272560061803817989189089388604681237587159506135498419241891648979769235116427648075957790117016080172 858 18894889898476944664850981589150004524217154347637262038000325454207733630038749554838336182003456454984633072099356807306989500087178497374508472192777521761993125261404311 859 30256841547510012828534835192516695846649788180062889496931893446115882271793715979689771618195056964369290325290583839135528607813987021228742854613281255865401370379034958 860 48451105710404172524672405435785354501376055966745829535669215114365759320942626095459324194043027023630821557464589874074305835403209441621945801054090645260048914825235573 861 77586233419824943998042613602261737546428303469103063563786165647266745733759047692575317428675948564675213038400388734554339766055881984254926831669065197918656082592222116 862 124241451653506681196371991351740759808228223572876529796309465345325308223689454656597427959212027083664207784760155369557032728041817712957186983269978593664534841687430821 863 198952424451721170043041796302097119919725768439223853439236411324502959713627813865655974096807239428592916522876333860972272097019486190621987273664934641275034081308270205 864 318590501066700305384177564279472128576595344842396599522057868303756031668201173167613951872152822134349750396970573006372470344580355120808204247816681840402964621788299853 865 510172771810242558778933350042717431179654788242822131145651716809900829416105774553204596284695181452715213769803563312607441116168032771153772046085343363122859495600731952 866 816963387879012215741175395560675141522561643925996832607293898121850964699043666691789934143833536566922076558849541521521764203027767856444080643148141468079160185198694621 867 1308244068038118521563388300475269396631192314533965688835300595861045529237808381757779444220555417719620774821990453038796858271430803450507720479551732069222586402018240112 868 2094960383214873580120903820408200434918979566394195999586731912747004459120830197695409163419980168780687308904606105019971290911105277571390748288052768962247559680483927319 869 3354777437254406230572409757231657917334883327232177711949644671370913315152836539189609138316364364504097365839042299611805543693755337202759938512274954124922312564109188812 870 5372203664292962829126393316744684804693572975804428480893344795178458905512273002365347815001861159184707465391370545768741996490728942020046841065685075832961055888426410831 871 8602844609724726231569964508347260170156030143694818582716210262666049564879745511102959089360697043409037715123585411711157559310977784899213042483457653088863220249280036197 872 13776298383523953977544039339289487780567104964181088838954783998794674678154272548136374096178379789610302122453129079943471627915344433532208086671426854334732534409161106667 873 22060931872623795499655298301604758624338675736791980203281828462846276824099196539366002555304949470364721865102322627182690411816613869407287103731587143875772308136356296948 874 35327752966012648265896214812819641120993221853963475502270571734019991685350065830779604477340941366440939097633149165847046522469120824688902662980705706950289447192589301835 875 56572975701506380163821296789025997921878662911972785060849582317567261668489841021032842758541642987940093838918796171113224359402900936307079107082014767232938432327098280829 876 90594717648346513639499205514540498857762335080588920105936788828271063026969790945852980031430624857515503969549017737882018660369670099776118716390617967087917481500574798861 877 145076667651961553964303075544138421221861975999784568442858223158115289717249168497334626757246134705049746472070090188059565045797621750956129993993853791505842822367266273288 878 232323481954090142236716355794175144974094092313966980583717796120401885162992729069517823107752440432409730829627787684320096744597283877786459631011379215054634416891627618189 879 372039869772691929844983863786771273820234638272548127627721462317684140864734320193319180036389724525300515065316895921326190481150026647945406989364694011431379688970713968789 880 595781064971946622179841535790807808763163436734409999200006327339061756015953682918479658843119517099557551788730873164368404119634295912894025793373206077201622165764324073255 881 954079895342985436872701576317449236724888085906675166907069491585276320678158468885637549732056427044599416179487523345877531070803739109866258714443319327727306821685093839930 882 1527860227278029130100570966442851982633280843450470141101266086746435758500602691421081599989317971796237010449642953250991341186971980911863167448589897786522874019680474899839 883 2446714740117949764338476888563149787557426362363029118390738289147648463061446047095211459592844356583537543021287166829973939763761471329394242200861948196224144536553721305658 884 3918175463741467971267888833236025438366376675647646521421206462526426535412553912386117877641121602813833715200980607396464031604241160390908398117713601113951411180705814994537 885 6274588521461241696610647661068987335910789041988835012203764613549407746663472567935025774017188054374149379874407291309750400232508277745053438169728258160168974644151258019736 886 10048180931084220266979491279740407705104104227988352959432558588140014583734550352173804747751769821172238818432418273898632076062139644947927287553442687737721821711893713522517 887 16091275346713504443147897250630400913713290178550383163542993935728571454418881298631972473686112007983542190267394350754113137431553057262100518013471077367650302934362114615693 888 25768806734461821515596848693123082299914157671972503823905716184082426373625205200619472551763567751890689183206506080744585671050264893088133151213168812537864438083324875078437 889 41266626816476061213499350254969407975344612333901487043622013572126141059771952743112307731812188923491329473292549903713193404309503660327069498170314299019390550345194241964504 890 66085236915997173739908583228379749444974548274644611569351150350427452085180479995033533523626420043585318362753894957364507641733030998955412366118491258957159345169151872130653 891 105830475788558404678629504873814136990325024256955568913633951237395630177992043336035839753629389459515211477233093980431226285656701017178897066488726461434066107446677665368890 892 169479767966499835257778191941428243461596337327996803022080886441111220777912520257328562668035800460155363330170209748150637731382656275388198086982871837014436823245286297994071 893 271409963005796554879010579965083512167313501140446291128659457241820638976855182643692726314324680015151800672554738143255497471243648008887514517780315635846341290240862480432476 894 434644833947043340091465492450232588421165698670535156535508295869594164614227952729898893152898690242363668246450363566255056464346935615905434560023824234256147911038442733728495 895 696055817740557714494234905591620064352819958576246888386942206328950340908882101321296824834320790976384534997207984200917525564588451035156468310586049897531569826703382951102835 896 1114690810675890962341691169233514183607569936281644777072896166566116074423613475266245826071475434808243988756148346075408914210297424474707327895059855077836767816995277228791239 897 1785112453698120982834220990314861864935135776804435848686209876405160791264112019680338437358274300426739556534207982540933488918187510296772749703804261141056405006136097509038688 898 2858758985846208577316545839793167833780029349076733540300168076788330944424087246951178452946035780038236849839981463810257465302964703018396529217612809639451536547487729325864055 899 4578153055667997930308446671166073517816249049889556639599955190703484685977040918292683313339748063936890189754962108000626000970309730108760119286170434872550726674766243056015460 900 7331686278359364202725918024638134663071704866787706304050150239329132962053675188535730011083541800264076493528376782596729384274628286671126245104453278369916301987464265336864141 901 11741355494207116872105763924062962455611670780988898138903426995910388578507361394342025285759471126040491575747795041294523362586892307174652823496227802033746792936075178076159436 902 18803270702098573940954238254348105937455624680024889512399638666296332852191536704162460710945536516550545809762728219703136138772127215876342300638684733281140974248815572730900501 903 30112676221982349119002388356814876662191086300515014337596133854515115589220855892891800918258761893162413503174615835491010593771716037999264179051913786060480737344964964312859151 904 48224319060578222507927690482829887970922914671927266020334146840924419215639328519436223857223243723619602078925641394784400676534839424973277427199826627733413353186844825846868161 905 77229575035822421712797869394695935388215582977800259349862190607495457609921281203300311740807336455843935665500881073186964040138626945877412881882110436672158016391917690893962612 906 123680711808739517160406220160290711473709123827081525694877376428106204003104622902305227732990559244590819848074895571723683023568829232567804138857168633602061557276293104174199473 907 198071091629456910544355332936070340070224223301993967536490227057715794328919537309995461254680730585464856918206339676146231648442554852288547425913862265250473688614175258014134819 908 317205713043582623814399089657185982379415908800811619687197578396856386361824207847116817104155144034158760147173621143782627426696683009710861623857609140458616465757177853417746135 909 507997635379332352598601558382898812297106071844863647468081967650385254102065874133211497315580082443603979345748816557516990020848098450425217329182699886266057208942916009718660696 910 813547966440312791875838125352970097122860553417412632913081874267660198863284899508807076002089013452614968691896493856020101342919203015566381279251440575474039015138945656139842759 911 1302883002218247825936349658793587960109977971288104221464626442282402276177479545240122386328011075930184738618953205101282824554970100325897888379659688062867826301678001533946752239 912 2086548346763719922261863004286251226075388862770185388308509304961644263915548213402756180172715014450975652451113765878216380718944279717351027620077912948548789032435912101091087421 913 3341583084211603584336763110076507066592309280668752083185356642919652029210284105785968080050758568836987201845443096440476929012951652464200396844463585976133014308150824827104368150 914 5351516288239829911341675401875122905110996102746228661782253147035705440884840772826447677301280413342839408061873461888089523200910536981855276282575292443803940053980303220286248901 915 8570422141436839733360827745819313477935727159866464556696532292543196039584728375774654802819071512912567282386670848033263166429331715076282752561483787501090435208007319748979421054 916 13725505524448248274594771093840415267268083954111674846880454713819837441440309822474596286460519303167209069308861742436429951387462963552679397955367768128380485012127641419650161699 917 21981395230220774610761613173351438096994180752039681987582256657572269204352831599256961609244375047522072384106797599901873504813068426690284921687019013448395173885778930784833407896 918 35203263837202545104772956042952891419424135788834683270357978824861692149834507103862255165038169269343638319226879030862250615667971480978618377279425608673361651665156741978979221495 919 56378221789337927482962501620578885620098496234962776153498464902368336161730015896966206245257209173689538702964800768166683971035183374918547635796747387764111621714305563797227515551 920 90290193360830320609126742724608855669070841817247087421387802869768546249394785410912714237740527798509920358941267706121879037736420264418079802399609365651561640579982832775592585511 921 144600753755566562411001460107162699001914683755051989307758075355981571112784442778962074610914289929995246179501913643923068601344385443932120366787619279223559093369010773373380473864 922 231580129930336003649086625467994983663346910274099419575382121211748703472558519132895350980879416616044273228028368120415921455432324613724683470498334690094506699061744907808048301871 923 370879467580340123363136356929578981083462561743518810216519233276096940960514369967914121147085177807987644957355792979498134830500008723607159534475422612628688643461435066390932958360 924 593970735116184303676527435482973691540913315013871441926024777434320869231215756566031761767203797884294622012450471263820069865809612764388205600090242239254132965703637055317041943181 925 951257431692150976602698290939599539451087993751491093923056819378776049157040860115827156821208141513055333942651497124510133174236437537342959943022185042145134174196692086909720116404 926 1523462728796286719895669487734238129882254019905233799023311737892427298446999727018250448606545836035528496998532981178463846192036455182593946827058578923296586200591834194947719759445 927 2439868158955787544021982961386154442303889864709877808520657566157485753863664801547925171273624079566396881290142007628609092005527768735023324939086097311097081638988777339970775614537 928 3907523854259829548791873768558345262540907878722163291730378165535202897036518886453211821499031723181664744595516270425659906163911310151233535848069801252837694527213140174810990079721 929 6258030390069643639727304006371216568085212167590325990967337677030880037818360829284354179518875085288559049581281155045046893643709868173171102877417000883674316847707390285264974710572 930 10022462672077799010856933247541758569371485735783472996508433023976617076976363073502887654605938592565781741620628047275609283304295102149276627007747081673807676606490039263204052536377 931 16051365171761304960833828688493097408198015981312215188928920134068258836094734237494278707742374414720073870490477547397381059327205729225365741051470913621099707705937630415791711514784 932 25706932036216688846393937622647627973989064389629025055334826068861169440803092599166976417940856266197238065029974568654428617713935945889657029573407107211715379307159098942211218722427 933 41170796449190884191517433904722582293165194600788598998916435174386054839954599699536078570635199028113853701569582779787133162630240934681108093229748040544974466676020879930147123346092 934 65936976806052128068305200496769555000354964147047107336590918271341093233300902436285377363712444606998326929795103425648721441382780896670066014922011363186366048166797760630463535856299 935 105601365792654687193858282136045006593203873368415298616791860254751185711060282286992335702372275442432639320732831974742612518713794542215664395516935865299759754520312026125335966892733 936 169126156565855717835866555358454179586829944215536044530287928541204129812354658835668949780716849716164921688186377561510317887311008872580948332256483570017095301538909455181631332964631 937 270864919831765183204903850137977793242617461814840036960956122186416235771259910406967834952459216729922273421027092712375797273563273662276212099254652652716945613702666682278770765525972 938 433805928029689551467267588579442792997019488792447078980311181725288383395688741248295263536581888720982759283873738345631688436633922980465642002760964098706381540997460588273626315451127 939 694766609101877428833768277280160414495288468159387527087471046807025575125950518688753296547442258797398481850756661747627592498228019206328397892537048086860821643443962808941422399708991 940 1112712910588062475747599828595560625771533724298487690135596408760897216162671293684917941683890004304438370211017687180469419496066431347680686636790654548745727619665194221869215257818521 941 1782083498217175227006736994222340673209202011298634270129177979323591384943163494239553691081688046728456877502929403676535102228318895667672513065846363275234975404622591501502851551923264 942 2854129675594082336016661501518511521473425540592989068162384137462488419738048155534953196420535352988044994764015309041749001226512361221856503676724163831157267717715746630959239670360889 943 4571093268926159476198951349218136950925430940514768615725832103526841211669065741011045658502733625335513086844034719941776176967345618285792413844529704222528766006636152496131124987229537 944 7320945808082530368736153261331526550334834659165356448467781416618743145053292173855219635781780075702505563035001231144024410370302129004556773058243193135295723929189520924507566189569503 945 11725058752231331408576237364170592295156466151651128717083545106588041219481645732917530319169189465204657187783340001486172061141723225817924560317423780447698769491527966842882859010296486 946 18778616278551688753488664994377671592861020798292714470177559598598549589662939565757380994926612286187198318326211028284501131649180170173582335738551228820294356068108127619243778769851527 947 30075501021336067835379751665858872726167724382332815479577795931389918425689399354161116898836150289417865224610996621494105961062747027098915684692436837203477861905740835602050620982181866 948 48168472647486171104760524962376860842647374310987057123817995016820032800278851466809180322346838198962948794509204954950895540733876600943869871593947032020095737158333817519145369871651017 949 77146033326604379522526500350474192062935089271962940894582294065984040438460379577365806264147310125825657494274175200550957431577108671298387518073030924994520241841005561711912319121974080 950 123556342517326655568455678990410819161268958783637731307659840601764329933288194093129505166603535144322747609246207227897435575260906288291610915301279995470860228324468662537250829654426733 951 197886972580415515168070050670571428253206097670457008147355277283809770327610921228379293113680145216900565949558485376186528657585088317526481804447872045597378429282368227502284338371719881 952 316934911134127151582031439868928522224245334755820956365277528843362760416415544603146744748472664736393004634725145498112058477852192937027072110752292161551188696574175255418215242347671069 953 507602404225999478489759568940246361890864828629637268326336051813718431829711677877962969313031074332743750820760152965342234575980702488232999023900467803742243741422961808244549564603136008 954 812976464475155568615852001576611710073404133663358225878483668762396461734866895016348019994386327527472696919748679879631093672476836642013242984406604696653129595663685538262809466568675973 955 1302065964268902042402135099581296607143873474538701512014496204102280236427897720102584793935662207216301754227939304003047667273249461285146838435073952783917164009568154036830993358078963309 956 2085396834245861909400170079740095983840596558338233466992279488782273345953839467178266392739165814405362639351481790794293130301632290738678054699616815900316426384016086574009558036398870151 957 3339989805681530652827357506988657240874680113260074574155474728181165571364042534828966209557490827625065738884190951538430022628391637816929899155999685275104507711301636682875931062640071444 958 5349365583427202459865808275188223189223613127315242684448025979388560722227651881119595937218601444977983720798239500142651736740560485618366170525530079208592213749023987887479950469039735807 959 8567618547652367893631782139724111941486943698100872746929980085416344658339244697778105198479472476892097345152685898521553342910947002487994150243821074698114731357008175411852790876722141715 960 13722039627121625529336786078490078001206769318294088552653095921472340078518769750951642979649725529323767454103506074056607214227409512127307561156503960749953842777665392309846278167930115537 961 21977481250339603060366697239047418254870781686930468423383876223573041659728271412429550681977497886385280934539022039047738821405914818897190692579851566596553749279907697429185823418571075706 962 35199611327324025685533408672219384791841066911998523450769120152546867857953127830117165327769131864596647770015251231120156587629248076085138114458369794036270604255661366437603424202081990769 963 56376552827403763701916079964451646530220866010802466824060895454183118486306357678262302821496219051040182254582999480275582463492832190725953428440494154129014878552076573941307759716941840538 964 90294202014353141746318257713826261275934470066570864086855155784857926017108436666690800001184392942601105694506435893174279783167624248217691664723582373964726437264603652218495578655800547783 965 144617852329836589767176852342612905221970625995564566301198145402465790704556129867631482411329326472339959306874321970795866913785563699525253760637341291748175506610965006012739331630768972640 966 231624580703512995315951238934002428885546889952882891372876920289799538857259808193634861223029609382217065011190663011413016613129742483904668667504825403165743061236939595653497824509296804163 967 370977933915419060209289779157565576714569603944945846673316684148999027812191413727057653252018655993629633268724841073647706353969541822090808579700239613732266993317405462300482612124311463671 968 594172027712668171496106496428917324037475587027883108699299608262572509248629922362361133613352585322977759941907123847676872627469917468826410710809826681282468089505893859655470874591908727979 969 951649485652429197387121384033398907505498020876175970548238144677039240364925282196176408370574404636122513031831507859569341437153795176497372928228531687290593737591052545483539986147931507032 970 1524201979704057021301144854154416902693290452178460815549979966280104144537860845969792905669077062828598831439779361844957303392928332545338959525217346197460628206136495671431100561239674655043 971 2441230084858327071268096890279006828713831657005374503554060401163015095961449371799890058179416349432369857614447869649322369595808782479085485347136417368690921884412632039211067651622908449539 972 3909989507010417188325186958535220820534454843645463298069750863903438222760771888237295975178849702980475409664644101952930243082002682175970360058702354268724542796438991781927323450132323385889 973 6262433907837811710189768740359113939427991035564255738075401412381805528229092388638738103052724246979931141579595629702674418346789638667209037777122775424031454043400212516434205924026648724180 974 10030241798764983447490251342060663321617771412084359968154966619313886957829674775820699123386295364966646888370440995514124415050960573395387996029632947819787320736882389327936158616826080994217 975 16064985286682239623510861062471828724553617087639770515109749205747409604628469437359187291951753571669721504691285467741141157364752851068149003967487941810588599202538026865360533566455694737965 976 25730601718997356325792298814418814387350321418800938454139026805630217070834941827696106573003927802580069744207233955431392811927449047346163964457562699150201378466041000521442610148272395655607 977 41211671771326662128915396855917109808241346968062671091896625168613564011097696420717276573015415369913594648822838158277837574717487449521184406287146769480027203147385694741551390482359271559966 978 66007183218302820065391498244832398922643934144441286295496210047532240970182813808404631145676133044019418807703181873919516053523581429304358683613917736977589920119547145727854974986708353328999 979 105721385180404238279756941480240716021277550750094188494786580832287946710932730743180037052161762100240954268342103336194980791481680553768462920752889351826448727314151544019836291666782981419856 980 169330489799794792310068408698411430498515355072533403540910382180113896016573456451861614862733424578621385132706877514687818911978981230109072851856119189182896220628347920741666558333583794935953 981 271211536079850610178022823329167443264476214544764923276992159614813223966565204902161912029289843772995407874096068938006358434131583951664292958926774093918808927176953346337931214731652232340584 982 434392006448968336063760392868695134918272754894302022863297224673535464875210609768076936327414554057571216502303470444219119118585017628005036854045133358473451277540496343468376780204140920717637 983 695754722058819775815232400972958193720850506295452462501756900071669480763346637080975168255625414269286415741006761551697864770303662535374090867278809737942356528380137413638807031988448272925169 984 1114374511317232459924870808594404459408641312458261017132863763306254151038083541500970727167959136180081854269504193652529852183424842362550974854575542783348205203268895450285914228901550156868745 985 1784871052440340962668311542715980519840080143344666224692247291926850323660336045605577366637693150636750004240863496323005859596860277401315515596521372367565851705258302524843666280552060686583244 986 2858796154575652250549659363120652266408173034990033142679187597676837204256409115106930604496951839090301415498749311817925417063923791349243451863629439060200260151747701149338928914728673516277825 987 4578889870805192049703817565433095223788809820327210437865169687609261420926057374762290881705358885821371397695257272109570806362954803238136430643196917243377763736032470169140018135590538900039066 988 7333948764793516574511673512285434940640581316603410172638425363331138319496454218876533599577658405834651166263950493796972855096743122515072747827916568234427388563213892314076223799204090218821459 989 11746708946578458244187384498757963994874405810000818219312892995564454548115641530221395975768705932335366361118152260906519384679876719744279547669817332821719734048859536434009300893155518628096444 990 18814609395795905609759667565054080174248464489970509960259201562786213749300391840233101007846590825995074446128836289726082191577855091740709085482282294810069180441332722711895972236644049384976915 991 30135254619159403798100064425359143958653819692523063892659178650474698159442796857352776368403018360878975667637653725575683970694876533979022992728194454111104253147103752758606119930944281134298931 992 48267541999693356182204329580306414766405780744653774989318609632819663768348186648707045999449672715792954913140210750779617844216570543674167661357018863370549445774129616428764581264775225092709115 993 77310086437303745687170242396826773356721662002979572606873882764083071124508038996722082855658018561042033584868767720692267339931603072970823023582925439205652432697258493877715838142534435098112384 994 123827695629281947920937918270145510707590093152126867259685517190543142769587180714642472241856787945052881633755317678997539641497958192655337247614820455819534289489607385950675937551278885175198763 995 198335327804162616708048397333910707743861549210075545171186999146011807209175854162933932618583900229989419816758746436321678780615514492365796267409477216159579124214587848835568220596641624494202632 996 317674986025085615439324746027900581349066906958141998298927266701569055209728904209444646905514291216934689794769459214755829264704063608299152357660307974632744266256418239717743355106071979789168177 997 508822858210639887019004701725725766145833340543798153985590742111375912085075786674746747137022063719444507527259638787756378966200308757569211866684011215566337406793777006252257033684187487697142084 998 814987331881929800849910294096680592384850140894131599155514843520322264180776143375505165068387779348782239063522912993406707758646404537395691982575338201485228659532903202200043301188135990296925849 999 1305376388685447943532917963490643616805935642722359873748726867625065547566658844948995255732061143753548903793968457239729246980513279721254803953851642013230321708620853051931374205529268307510517347 1000 2090842390419737624595076550259905647343733700624083692672509896693482035761224348529415925168169876182173637961220270429921104775433201474131153675907406030990268263214748535476793567002159453598485613