0 1 1 0 2 4 3 9 4 20 5 38 6 69 7 120 8 204 9 341 10 564 11 926 12 1513 13 2464 14 4004 15 6497 16 10532 17 17062 18 27629 19 44728 20 72396 21 117165 22 189604 23 306814 24 496465 25 803328 26 1299844 27 2103225 28 3403124 29 5506406 30 8909589 31 14416056 32 23325708 33 37741829 34 61067604 35 98809502 36 159877177 37 258686752 38 418564004 39 677250833 40 1095814916 41 1773065830 42 2868880829 43 4641946744 44 7510827660 45 12152774493 46 19663602244 47 31816376830 48 51479979169 49 83296356096 50 134776335364 51 218072691561 52 352849027028 53 570921718694 54 923770745829 55 1494692464632 56 2418463210572 57 3913155675317 58 6331618886004 59 10244774561438 60 16576393447561 61 26821168009120 62 43397561456804 63 70218729466049 64 113616290922980 65 183835020389158 66 297451311312269 67 481286331701560 68 778737643013964 69 1260023974715661 70 2038761617729764 71 3298785592445566 72 5337547210175473 73 8636332802621184 74 13973880012796804 75 22610212815418137 76 36584092828215092 77 59194305643633382 78 95778398471848629 79 154972704115482168 80 250751102587330956 81 405723806702813285 82 656474909290144404 83 1062198715992957854 84 1718673625283102425 85 2780872341276060448 86 4499545966559163044 87 7280418307835223665 88 11779964274394386884 89 19060382582229610726 90 30840346856623997789 91 49900729438853608696 92 80741076295477606668 93 130641805734331215549 94 211382882029808822404 95 342024687764140038142 96 553407569793948860737 97 895432257558088899072 98 1448839827352037760004 99 2344272084910126659273 100 3793111912262164419476 101 6137383997172291078950 102 9930495909434455498629 103 16067879906606746577784 104 25998375816041202076620 105 42066255722647948654613 106 68064631538689150731444 107 110130887261337099386270 108 178195518800026250117929 109 288326406061363349504416 110 466521924861389599622564 111 754848330922752949127201 112 1221370255784142548749988 113 1976218586706895497877414 114 3197588842491038046627629 115 5173807429197933544505272 116 8371396271688971591133132 117 13545203700886905135638637 118 21916599972575876726772004 119 35461803673462781862410878 120 57378403646038658589183121 121 92840207319501440451594240 122 150218610965540099040777604 123 243058818285041539492372089 124 393277429250581638533149940 125 636336247535623178025522278 126 1029613676786204816558672469 127 1665949924321827994584195000 128 2695563601108032811142867724 129 4361513525429860805727062981 130 7057077126537893616869930964 131 11418590651967754422596994206 132 18475667778505648039466925433 133 29894258430473402462063919904 134 48369926208979050501530845604 135 78264184639452452963594765777 136 126634110848431503465125611652 137 204898295487883956428720377702 138 331532406336315459893845989629 139 536430701824199416322566367608 140 867963108160514876216412357516 141 1404393809984714292538978725405 142 2272356918145229168755391083204 143 3676750728129943461294369808894 144 5949107646275172630049760892385 145 9625858374405116091344130701568 146 15574966020680288721393891594244 147 25200824395085404812738022296105 148 40775790415765693534131913890644 149 65976614810851098346869936187046 150 106752405226616791881001850077989 151 172729020037467890227871786265336 152 279481425264084682108873636343628 153 452210445301552572336745422609269 154 731691870565637254445619058953204 155 1183902315867189826782364481562782 156 1915594186432827081227983540516297 157 3099496502300016908010348022079392 158 5015090688732843989238331562596004 159 8114587191032860897248679584675713 160 13129677879765704886487011147272036 161 21244265070798565783735690731948070 162 34373942950564270670222701879220429 163 55618208021362836453958392611168824 164 89992150971927107124181094490389580 165 145610358993289943578139487101558733 166 235602509965217050702320581591948644 167 381212868958506994280460068693507710 168 616815378923724044982780650285456689 169 998028247882231039263240718978964736 170 1614843626805955084246021369264421764 171 2612871874688186123509262088243386841 172 4227715501494141207755283457507808948 173 6840587376182327331264545545751196134 174 11068302877676468539019829003259005429 175 17908890253858795870284374549010201912 176 28977193131535264409304203552269207692 177 46886083385394060279588578101279409957 178 75863276516929324688892781653548618004 179 122749359902323384968481359754828028318 180 198612636419252709657374141408376646681 181 321361996321576094625855501163204675360 182 519974632740828804283229642571581322404 183 841336629062404898909085143734785998129 184 1361311261803233703192314786306367320900 185 2202647890865638602101399930041153319398 186 3563959152668872305293714716347520640669 187 5766607043534510907395114646388673960440 188 9330566196203383212688829362736194601484 189 15097173239737894120083944009124868562301 190 24427739435941277332772773371861063164164 191 39524912675679171452856717380985931726846 192 63952652111620448785629490752846994891393 193 103477564787299620238486208133832926618624 194 167430216898920069024115698886679921510404 195 270907781686219689262601907020512848129417 196 438337998585139758286717605907192769640212 197 709245780271359447549319512927705617770022 198 1147583778856499205836037118834898387410629 199 1856829559127858653385356631762604005181048 200 3004413337984357859221393750597502392592076 201 4861242897112216512606750382360106397773525 202 7865656235096574371828144132957608790366004 203 12726899132208790884434894515317715188139934 204 20592555367305365256263038648275323978506345 205 33319454499514156140697933163593039166646688 206 53912009866819521396960971811868363145153444 207 87231464366333677537658904975461402311800545 208 141143474233153198934619876787329765456954404 209 228374938599486876472278781762791167768755366 210 369518412832640075406898658550120933225710189 211 597893351432126951879177440312912100994465976 212 967411764264767027286076098863033034220176588 213 1565305115696893979165253539175945135214642989 214 2532716879961661006451329638038978169434820004 215 4098021995658554985616583177214923304649463422 216 6630738875620215992067912815253901474084283857 217 10728760871278770977684495992468824778733747712 218 17359499746898986969752408807722726252818032004 219 28088260618177757947436904800191551031551780153 220 45447760365076744917189313607914277284369812596 221 73536020983254502864626218408105828315921593190 222 118983781348331247781815532016020105600291406229 223 192519802331585750646441750424125933916212999864 224 311503583679916998428257282440146039516504406540 225 504023386011502749074699032864271973432717406853 226 815526969691419747502956315304418012949221813844 227 1319550355702922496577655348168689986381939221150 228 2135077325394342244080611663473107999331161035449 229 3454627681097264740658267011641797985713100257056 230 5589705006491606984738878675114905985044261292964 231 9044332687588871725397145686756703970757361550481 232 14634037694080478710136024361871609955801622843908 233 23678370381669350435533170048628313926558984394854 234 38312408075749829145669194410499923882360607239229 235 61990778457419179581202364459128237808919591634552 236 100303186533169008726871558869628161691280198874252 237 162293964990588188308073923328756399500199790509277 238 262597151523757197034945482198384561191479989384004 239 424891116514345385343019405527140960691679779893758 240 687488268038102582377964887725525521883159769278241 241 1112379384552447967720984293252666482574839549172480 242 1799867652590550550098949180978192004457999318451204 243 2912247037142998517819933474230858487032838867624169 244 4712114689733549067918882655209050491490838186075860 245 7624361726876547585738816129439908978523677053700518 246 12336476416610096653657698784648959470014515239776869 247 19960838143486644239396514914088868448538192293477880 248 32297314560096740893054213698737827918552707533255244 249 52258152703583385132450728612826696367090899826733621 250 84555467263680126025504942311564524285643607359989364 251 136813619967263511157955670924391220652734507186723486 252 221369087230943637183460613235955744938378114546713353 253 358182707198207148341416284160346965591112621733437344 254 579551794429150785524876897396302710529490736280151204 255 937734501627357933866293181556649676120603358013589057 256 1517286296056508719391170078952952386650094094293740772 257 2455020797683866653257463260509602062770697452307330342 258 3972307093740375372648633339462554449420791546601071629 259 6427327891424242025906096599972156512191488998908402488 260 10399634985164617398554729939434710961612280545509474636 261 16826962876588859424460826539406867473803769544417877645 262 27226597861753476823015556478841578435416050089927352804 263 44053560738342336247476383018248445909219819634345230974 264 71280158600095813070491939497090024344635869724272584305 265 115333719338438149317968322515338470253855689358617815808 266 186613877938533962388460262012428494598491559082890400644 267 301947597276972111706428584527766964852347248441508216985 268 488561475215506074094888846540195459450838807524398618164 269 790509072492478185801317431067962424303186055965906835686 270 1279070547707984259896206277608157883754024863490305454389 271 2069579620200462445697523708676120308057210919456212290616 272 3348650167908446705593729986284278191811235782946517745548 273 5418229788108909151291253694960398499868446702402730036709 274 8766879956017355856884983681244676691679682485349247782804 275 14185109744126265008176237376205075191548129187751977820062 276 22951989700143620865061221057449751883227811673101225603417 277 37137099444269885873237458433654827074775940860853203424032 278 60089089144413506738298679491104578958003752533954429028004 279 97226188588683392611536137924759406032779693394807632452593 280 157315277733096899349834817415863984990783445928762061481156 281 254541466321780291961370955340623391023563139323569693934310 282 411856744054877191311205772756487376014346585252331755416029 283 666398210376657483272576728097110767037909724575901449350904 284 1078254954431534674583782500853598143052256309828233204767500 285 1744653164808192157856359228950708910090166034404134654118973 286 2822908119239726832440141729804307053142422344232367858887044 287 4567561284047918990296500958755015963232588378636502513006590 288 7390469403287645822736642688559323016375010722868870371894209 289 11958030687335564813033143647314338979607599101505372884901376 290 19348500090623210635769786335873661995982609824374243256796164 291 31306530777958775448802929983188000975590208925879616141698121 292 50655030868581986084572716319061662971572818750253859398494868 293 81961561646540761533375646302249663947163027676133475540193574 294 132616592515122747617948362621311326918735846426387334938689029 295 214578154161663509151324008923560990865898874102520810478883192 296 347194746676786256769272371544872317784634720528908145417572812 297 561772900838449765920596380468433308650533594631428955896456597 298 908967647515236022689868752013305626435168315160337101314030004 299 1470740548353685788610465132481738935085701909791766057210487198 300 2379708195868921811300333884495044561520870224952103158524517801 301 3850448744222607599910799016976783496606572134743869215735005600 302 6230156940091529411211132901471828058127442359695972374259524004 303 10080605684314137011121931918448611554734014494439841589994530209 304 16310762624405666422333064819920439612861456854135813964254054820 305 26391368308719803433454996738369051167595471348575655554248585638 306 42702130933125469855788061558289490780456928202711469518502641069 307 69093499241845273289243058296658541948052399551287125072751227320 308 111795630174970743145031119854948032728509327753998594591253869004 309 180889129416816016434274178151606574676561727305285719664005096941 310 292684759591786759579305298006554607405071055059284314255258966564 311 473573889008602776013579476158161182081632782364570033919264064126 312 766258648600389535592884774164715789486703837423854348174523031313 313 1239832537608992311606464250322876971568336619788424382093787096064 314 2006091186209381847199349024487592761055040457212278730268310128004 315 3245923723818374158805813274810469732623377077000703112362097224697 316 5252014910027756006005162299298062493678417534212981842630407353332 317 8497938633846130164810975574108532226301794611213684954992504578662 318 13749953543873886170816137873406594719980212145426666797622911932629 319 22247892177720016335627113447515126946282006756640351752615416511928 320 35997845721593902506443251320921721666262218902067018550238328445196 321 58245737899313918842070364768436848612544225658707370302853744957765 322 94243583620907821348513616089358570278806444560774388853092073403604 323 152489321520221740190583980857795418891350670219481759155945818362014 324 246732905141129561539097596947153989170157114780256148009037891766265 325 399222226661351301729681577804949408061507784999737907164983710128928 326 645955131802480863268779174752103397231664899779994055174021601895844 327 1045177358463832164998460752557052805293172684779731962339005312025425 328 1691132490266313028267239927309156202524837584559726017513026913921924 329 2736309848730145193265700679866209007818010269339457979852032225948006 330 4427442338996458221532940607175365210342847853899183997365059139870589 331 7163752187726603414798641287041574218160858123238641977217091365819256 332 11591194526723061636331581894216939428503705977137825974582150505690508 333 18754946714449665051130223181258513646664564100376467951799241871510429 334 30346141241172726687461805075475453075168270077514293926381392377201604 335 49101087955622391738592028256733966721832834177890761878180634248712702 336 79447229196795118426053833332209419797001104255405055804562026625914977 337 128548317152417510164645861588943386518833938433295817682742660874628352 338 207995546349212628590699694921152806315835042688700873487304687500544004 339 336543863501630138755345556510096192834668981121996691170047348375173033 340 544539409850842767346045251431248999150504023810697564657352035875717716 341 881083273352472906101390807941345191985173004932694255827399384250891430 342 1425622683203315673447436059372594191135677028743391820484751420126609829 343 2306705956555788579548826867313939383120850033676086076312150804377501944 344 3732328639759104252996262926686533574256527062419477896796902224504112460 345 6039034596314892832545089794000472957377377096095563973109053028881615093 346 9771363236073997085541352720687006531633904158515041869905955253385728244 347 15810397832388889918086442514687479489011281254610605843015008282267344030 348 25581761068462887003627795235374486020645185413125647712920963535653072969 349 41392158900851776921714237750061965509656466667736253555935971817920417696 350 66973919969314663925342032985436451530301652080861901268856935353573491364 351 108366078870166440847056270735498417039958118748598154824792907171493909761 352 175339998839481104772398303720934868570259770829460056093649842525067401828 353 283706077709647545619454574456433285610217889578058210918442749696561312294 354 459046076549128650391852878177368154180477660407518267012092592221628714829 355 742752154258776196011307452633801439790695549985576477930535341918190027832 356 1201798230807904846403160330811169593971173210393094744942627934139818743372 357 1944550385066681042414467783444971033761868760378671222873163276058008771917 358 3146348615874585888817628114256140627733041970771765967815791210197827516004 359 5090899000941266931232095897701111661494910731150437190688954486255836288638 360 8237247616815852820049724011957252289227952701922203158504745696453663805361 361 13328146617757119751281819909658363950722863433072640349193700182709500094720 362 21565394234572972571331543921615616239950816134994843507698445879163163900804 363 34893540852330092322613363831273980190673679568067483856892146061872663996249 364 56458935086903064893944907752889596430624495703062327364590591941035827897780 365 91352475939233157216558271584163576621298175271129811221482738002908491894758 366 147811411026136222110503179337053173051922670974192138586073329943944319793269 367 239163886965369379327061450921216749673220846245321949807556067946852811688760 368 386975297991505601437564630258269922725143517219514088393629397890797131482764 369 626139184956874980764626081179486672398364363464836038201185465837649943172261 370 1013114482948380582202190711437756595123507880684350126594814863728447074655764 371 1639253667905255562966816792617243267521872244149186164796000329566097017828766 372 2652368150853636145169007504054999862645380124833536291390815193294544092485273 373 4291621818758891708135824296672243130167252368982722456186815522860641110314784 374 6943989969612527853304831800727242992812632493816258747577630716155185202800804 375 11235611788371419561440656097399486122979884862798981203764446239015826313116337 376 18179601757983947414745487898126729115792517356615239951342076955171011515917892 377 29415213546355366976186143995526215238772402219414221155106523194186837829034982 378 47594815304339314390931631893652944354564919576029461106448600149357849344953629 379 77010028850694681367117775889179159593337321795443682261555123343544687173989368 380 124604844155033995758049407782832103947902241371473143368003723492902536518943756 381 201614873005728677125167183672011263541239563166916825629558846836447223692933885 382 326219717160762672883216591454843367489141804538389968997562570329349760211878404 383 527834590166491350008383775126854631030381367705306794627121417165796983904813054 384 854054307327254022891600366581697998519523172243696763624683987495146744116692225 385 1381888897493745372899984141708552629549904539949003558251805404660943728021506048 386 2235943204820999395791584508290250628069427712192700321876489392156090472138199044 387 3617832102314744768691568649998803257619332252141703880128294796817034200159705865 388 5853775307135744164483153158289053885688759964334404202004784188973124672297905684 389 9471607409450488933174721808287857143308092216476108082133078985790158872457612326 390 15325382716586233097657874966576911028996852180810512284137863174763283544755518789 391 24796990126036722030832596774864768172304944397286620366270942160553442417213131896 392 40122372842622955128490471741441679201301796578097132650408805335316725961968651468 393 64919362968659677159323068516306447373606740975383753016679747495870168379181784149 394 105041735811282632287813540257748126574908537553480885667088552831186894341150436404 395 169961098779942309447136608774054573948515278528864638683768300327057062720332221342 396 275002834591224941734950149031802700523423816082345524350856853158243957061482658537 397 444963933371167251182086757805857274471939094611210163034625153485301019781814880672 398 719966767962392192917036906837659974995362910693555687385482006643544976843297540004 399 1164930701333559444099123664643517249467302005304765850420107160128845996625112421473 400 1884897469295951637016160571481177224462664915998321537805589166772390973468409962276 401 3049828170629511081115284236124694473929966921303087388225696326901236970093522384550 402 4934725639925462718131444807605871698392631837301408926031285493673627943561932347629 403 7984553810554973799246729043730566172322598758604496314256981820574864913655454732984 404 12919279450480436517378173851336437870715230595905905240288267314248492857217387081420 405 20903833261035410316624902895067004043037829354510401554545249134823357770872841815213 406 33823112711515846834003076746403441913753059950416306794833516449071850628090228897444 407 54726945972551257150627979641470445956790889304926708349378765583895208398963070713470 408 88550058684067103984631056387873887870543949255343015144212282032967059027053299611729 409 143277004656618361135259036029344333827334838560269723493591047616862267426016370326016 410 231827063340685465119890092417218221697878787815612738637803329649829326453069669938564 411 375104067997303826255149128446562555525213626375882462131394377266691593879086040265401 412 606931131337989291375039220863780777223092414191495200769197706916520920332155710204788 413 982035199335293117630188349310343332748306040567377662900592084183212514211241750471014 414 1588966330673282409005227570174124109971398454758872863669789791099733434543397460676629 415 2571001530008575526635415919484467442719704495326250526570381875282945948754639211148472 416 4159967860681857935640643489658591552691102950085123390240171666382679383298036671825932 417 6730969390690433462276059409143058995410807445411373916810553541665625332052675882975237 418 10890937251372291397916702898801650548101910395496497307050725208048304715350712554802004 419 17621906642062724860192762307944709543512717840907871223861278749713930047403388437778078 420 28512843893435016258109465206746360091614628236404368530912003957762234762754100992580921 421 46134750535497741118302227514691069635127346077312239754773282707476164810157489430359840 422 74647594428932757376411692721437429726741974313716608285685286665238399572911590422941604 423 120782344964430498494713920236128499361869320391028848040458569372714564383069079853302289 424 195429939393363255871125612957565929088611294704745456326143856037952963955980670276244740 425 316212284357793754365839533193694428450480615095774304366602425410667528339049750129547878 426 511642223751157010236965146151260357539091909800519760692746281448620492295030420405793469 427 827854508108950764602804679344954785989572524896294065059348706859288020634080170535342200 428 1339496731860107774839769825496215143528664434696813825752094988307908512929110590941136524 429 2167351239969058539442574504841169929518236959593107890811443695167196533563190761476479581 430 3506847971829166314282344330337385073046901394289921716563538683475105046492301352417616964 431 5674199211798224853724918835178555002565138353883029607374982378642301580055492113894097406 432 9181047183627391168007263165515940075612039748172951323938521062117406626547793466311715233 433 14855246395425616021732182000694495078177178102055980931313503440759708206603285580205813504 434 24036293579053007189739445166210435153789217850228932255252024502877114833151079046517529604 435 38891539974478623211471627166904930231966395952284913186565527943636823039754364626723343977 436 62927833553531630401211072333115365385755613802513845441817552446513937872905443673240874452 437 101819373528010253612682699500020295617722009754798758628383080390150760912659808299964219302 438 164747207081541884013893771833135661003477623557312604070200632836664698785565251973205094629 439 266566580609552137626576471333155956621199633312111362698583713226815459698225060273169314808 440 431313787691094021640470243166291617624677256869423966768784346063480158483790312246374410316 441 697880368300646159267046714499447574245876890181535329467368059290295618182015372519543726005 442 1129194155991740180907516957665739191870554147050959296236152405353775776665805684765918137204 443 1827074524292386340174563672165186766116431037232494625703520464644071394847821057285461864094 444 2956268680284126521082080629830925957986985184283453921939672869997847171513626742051380002185 445 4783343204576512861256644301996112724103416221515948547643193334641918566361447799336841867168 446 7739611884860639382338724931827038682090401405799402469582866204639765737875074541388221870244 447 12522955089437152243595369233823151406193817627315351017226059539281684304236522340725063738305 448 20262566974297791625934094165650190088284219033114753486808925743921450042111596882113285609444 449 32785522063734943869529463399473341494478036660430104504034985283203134346348119222838349348646 450 53048089038032735495463557565123531582762255693544857990843911027124584388459716104951634958989 451 85833611101767679364993020964596873077240292353974962494878896310327718734807835327789984308536 452 138881700139800414860456578529720404660002548047519820485722807337452303123267551432741619268428 453 224715311241568094225449599494317277737242840401494782980601703647780021858075386760531603577869 454 363597011381368509085906178024037682397245388449014603466324510985232324981342938193273222847204 455 588312322622936603311355777518354960134488228850509386446926214633012346839418324953804826425982 456 951909334004305112397261955542392642531733617299523989913250725618244671820761263147078049274097 457 1540221656627241715708617733060747602666221846150033376360176940251257018660179588100882875700992 458 2492130990631546828105879688603140245197955463449557366273427665869501690480940851247960924976004 459 4032352647258788543814497421663887847864177309599590742633604606120758709141120439348843800677913 460 6524483637890335371920377110267028093062132773049148108907032271990260399622061290596804725654836 461 10556836285149123915734874531930915940926310082648738851540636878111019108763181729945648526333670 462 17081319923039459287655251642197944033988442855697886960447669150101279508385243020542453251989429 463 27638156208188583203390126174128859974914752938346625811988306028212298617148424750488101778324024 464 44719476131228042491045377816326804008903195794044512772435975178313578125533667771030555030314380 465 72357632339416625694435503990455663983817948732391138584424281206525876742682092521518656808639333 466 117077108470644668185480881806782467992721144526435651356860256384839454868215760292549211838954644 467 189434740810061293879916385797238131976539093258826789941284537591365331610897852814067868647594910 468 306511849280705962065397267604020599969260237785262441298144793976204786479113613106617080486550489 469 495946590090767255945313653401258731945799331044089231239429331567570118090011465920684949134146336 470 802458439371473218010710921005279331915059568829351672537574125543774904569125079027302029620697764 471 1298405029462240473956024574406538063860858899873440903777003457111345022659136544947986978754845041 472 2100863468833713691966735495411817395775918468702792576314577582655119927228261623975289008375543748 473 3399268498295954165922760069818355459636777368576233480091581039766464949887398168923275987130389734 474 5500131967129667857889495565230172855412695837279026056406158622421584877115659792898564995505934429 475 8899400465425622023812255635048528315049473205855259536497739662188049827003057961821840982636325112 476 14399532432555289881701751200278701170462169043134285592903898284609634704118717754720405978142260492 477 23298932897980911905514006835327229485511642248989545129401637946797684531121775716542246960778586557 478 37698465330536201787215758035605930655973811292123830722305536231407319235240493471262652938920848004 479 60997398228517113692729764870933160141485453541113375851707174178205003766362269187804899899699435518 480 98695863559053315479945522906539090797459264833237206574012710409612323001602762659067552838620284481 481 159693261787570429172675287777472250938944718374350582425719884587817326767965031846872452738319720960 482 258389125346623744652620810684011341736403983207587788999732594997429649769567794505940005576940006404 483 418082387134194173825296098461483592675348701581938371425452479585246976537532826352812458315259728329 484 676471512480817918477916909145494934411752684789526160425185074582676626307100620858752463892199735700 485 1094553899615012092303213007606978527087101386371464531850637554167923602844633447211564922207459464998 486 1771025412095830010781129916752473461498854071160990692275822628750600229151734068070317386099659201669 487 2865579311710842103084342924359451988585955457532455224126460182918523831996367515281882308307118667640 488 4636604723806672113865472841111925450084809528693445916402282811669124061148101583352199694406777870284 489 7502184035517514216949815765471377438670764986225901140528742994587647893144469098634082002713896538901 490 12138788759324186330815288606583302888755574514919347056931025806256771954292570681986281697120674410164 491 19640972794841700547765104372054680327426339501145248197459768800844419847437039780620363699834570950046 492 31779761554165886878580392978637983216181914016064595254390794607101191801729610462606645396955245361193 493 51420734349007587426345497350692663543608253517209843451850563407945611649166650243227009096789816312224 494 83200495903173474304925890329330646759790167533274438706241358015046803450896260705833654493745061674404 495 134621230252181061731271387680023310303398421050484282158091921422992415100062910949060663590534877987617 496 217821726155354536036197278009353957063188588583758720864333279438039218550959171654894318084279939663012 497 352442956407535597767468665689377267366587009634243003022425200861031633651022082603954981674814817651622 498 570264682562890133803665943698731224429775598218001723886758480299070852201981254258849299759094757315629 499 922707638970425731571134609388108491796362607852244726909183681160102485853003336862804281433909574968248 500 1492972321533315865374800553086839716226138206070246450795942161459173338054984591121653581193004332284876 501 2415679960503741596945935162474948208022500813922491177705125842619275823907987927984457862626913907254125 502 3908652282037057462320735715561787924248639019992737628501068004078449161962972519106111443819918239540004 503 6324332242540799059266670878036736132271139833915228806206193846697724985870960447090569306446832146795134 504 10232984524577856521587406593598524056519778853907966434707261850776174147833932966196680750266750386336145 505 16557316767118655580854077471635260188790918687823195240913455697473899133704893413287250056713582533132288 506 26790301291696512102441484065233784245310697541731161675620717548250073281538826379483930806980332919469444 507 43347618058815167683295561536869044434101616229554356916534173245723972415243719792771180863693915452602745 508 70137919350511679785737045602102828679412313771285518592154890793974045696782546172255111670674248372073204 509 113485537409326847469032607138971873113513930000839875508689064039698018112026265965026292534368163824676966 510 183623456759838527254769652741074701792926243772125394100843954833672063808808812137281404205042412196751189 511 297108994169165374723802259880046574906440173772965269609533018873370081920835078102307696739410576021429176 512 480732450929003901978571912621121276699366417545090663710376973707042145729643890239589100944452988218181388 513 777841445098169276702374172501167851605806591318055933319909992580412227650478968341896797683863564239611589 514 1258573896027173178680946085122289128305173008863146597030286966287454373380122858581485898628316552457794004 515 2036415341125342455383320257623456979910979600181202530350196958867866601030601826923382696312180116697406622 516 3294989237152515634064266342745746108216152609044349127380483925155320974410724685504868594940496669155201657 517 5331404578277858089447586600369203088127132209225551657730680884023187575441326512428251291252676785852609312 518 8626393815430373723511852943114949196343284818269900785111164809178508549852051197933119886193173455007812004 519 13957798393708231812959439543484152284470417027495452442841845693201696125293377710361371177445850240860422353 520 22584192209138605536471292486599101480813701845765353227953010502380204675145428908294491063639023695868235396 521 36541990602846837349430732030083253765284118873260805670794856195581900800438806618655862241084873936728658790 522 59126182811985442885902024516682355246097820719026158898747866697962105475584235526950353304723897632596895229 523 95668173414832280235332756546765609011381939592286964569542722893544006276023042145606215545808771569325555064 524 154794356226817723121234781063447964257479760311313123468290589591506111751607277672556568850532669201922451340 525 250462529641650003356567537610213573268861699903600088037833312485050118027630319818162784396341440771248007453 526 405256885868467726477802318673661537526341460214913211506123902076556229779237597490719353246874109973170459844 527 655719415510117729834369856283875110795203160118513299543957214561606347806867917308882137643215550744418468350 528 1060976301378585456312172174957536648321544620333426511050081116638162577586105514799601490890089660717588929249 529 1716695716888703186146542031241411759116747780451939810594038331199768925392973432108483628533305211462007398656 530 2777672018267288642458714206198948407438292400785366321644119447837931502979078946908085119423394872179596328964 531 4494367735155991828605256237440360166555040181237306132238157779037700428372052379016568747956700083641603728681 532 7272039753423280471063970443639308573993332582022672453882277226875631931351131325924653867380094955821200058708 533 11766407488579272299669226681079668740548372763259978586120435005913332359723183704941222615336795039462803788454 534 19038447242002552770733197124718977314541705345282651040002712232788964291074315030865876482716889995284003848229 535 30804854730581825070402423805798646055090078108542629626123147238702296650797498735807099098053685034746807637752 536 49843301972584377841135620930517623369631783453825280666125859471491260941871813766672975580770575030030811487052 537 80648156703166202911538044736316269424721861562367910292249006710193557592669312502480074678824260064777619125877 538 130491458675750580752673665666833892794353645016193190958374866181684818534541126269153050259594835094808430614004 539 211139615378916783664211710403150162219075506578561101250623872891878376127210438771633124938419095159586049740958 540 341631074054667364416885376069984055013429151594754292208998739073563194661751565040786175198013930254394480356041 541 552770689433584148081097086473134217232504658173315393459622611965441570788962003812419300136433025413980530098080 542 894401763488251512497982462543118272245933809768069685668621351039004765450713568853205475334446955668375010455204 543 1447172452921835660579079549016252489478438467941385079128243963004446336239675572665624775470879981082355540554369 544 2341574216410087173077062011559370761724372277709454764796865314043451101690389141518830250805326936750730551010660 545 3788746669331922833656141560575623251202810745650839843925109277047897437930064714184455026276206917833086091566118 546 6130320885742010006733203572134994012927183023360294608721974591091348539620453855703285277081533854583816642577869 547 9919067555073932840389345132710617264129993769011134452647083868139245977550518569887740303357740772416902734145080 548 16049388440815942847122548704845611277057176792371429061369058459230594517170972425591025580439274627000719376724044 549 25968455995889875687511893837556228541187170561382563514016142327369840494721490995478765883797015399417622110870221 550 42017844436705818534634442542401839818244347353753992575385200786600435011892463421069791464236290026418341487595364 551 67986300432595694222146336379958068359431517915136556089401343113970275506613954416548557348033305425835963598466686 552 110004144869301512756780778922359908177675865268890548664786543900570710518506417837618348812269595452254305086063153 553 177990445301897206978927115302317976537107383184027104754187887014540986025120372254166906160302900878090268684530944 554 287994590171198719735707894224677884714783248452917653418974430915111696543626790091785254972572496330344573770595204 555 465985035473095926714635009526995861251890631636944758173162317929652682568747162345952161132875397208434842455127257 556 753979625644294646450342903751673745966673880089862411592136748844764379112373952437737416105447893538779416225723572 557 1219964661117390573164977913278669607218564511726807169765299066774417061681121114783689577238323290747214258680851942 558 1973944286761685219615320817030343353185238391816669581357435815619181440793495067221426993343771184285993674906576629 559 3193908947879075792780298730309012960403802903543476751122734882393598502474616182005116570582094475033207933587429688 560 5167853234640761012395619547339356313589041295360146332480170698012779943268111249226543563925865659319201608494007436 561 8361762182519836805175918277648369273992844198903623083602905580406378445742727431231660134507960134352409542081438245 562 13529615417160597817571537824987725587581885494263769416083076278419158389010838680458203698433825793671611150575446804 563 21891377599680434622747456102636094861574729693167392499685981858825536834753566111689863832941785928024020692656886174 564 35420993016841032440318993927623820449156615187431161915769058137244695223764404792148067531375611721695631843232334105 565 57312370616521467063066450030259915310731344880598554415455039996070232058517970903837931364317397649719652535889221408 566 92733363633362499503385443957883735759887960068029716331224098133314927282282375695985998895693009371415284379121556644 567 150045734249883966566451893988143651070619304948628270746679138129385159340800346599823930260010407021134936915010779185 568 242779097883246466069837337946027386830507265016657987077903236262700086623082722295809929155703416392550221294132336964 569 392824832133130432636289231934171037901126569965286257824582374392085245963883068895633859415713823413685158209143117286 570 635603930016376898706126569880198424731633834981944244902485610654785332586965791191443788571417239806235379503275455389 571 1028428762149507331342415801814369462632760404947230502727067985046870578550848860087077647987131063219920537712418573816 572 1664032692165884230048542371694567887364394239929174747629553595701655911137814651278521436558548303026155917215694030348 573 2692461454315391561390958173508937349997154644876405250356621580748526489688663511365599084545679366246076454928112605309 574 4356494146481275791439500545203505237361548884805579997986175176450182400826478162644120521104227669272232372143806636804 575 7048955600796667352830458718712442587358703529681985248342796757198708890515141674009719605649907035518308827071919243262 576 11405449747277943144269959263915947824720252414487565246328971933648891291341619836653840126754134704790541199215725881217 577 18454405348074610497100417982628390412078955944169550494671768690847600181856761510663559732404041740308850026287645125632 578 29859855095352553641370377246544338236799208358657115741000740624496491473198381347317399859158176445099391225503371008004 579 48314260443427164138470795229172728648878164302826666235672509315344091655055142857980959591562218185408241251791016134793 580 78174115538779717779841172475717066885677372661483781976673249939840583128253524205298359450720394630507632477294387143956 581 126488375982206881918311967704889795534555536964310448212345759255184674783308667063279319042282612815915873729085403279910 582 204662491520986599698153140180606862420232909625794230189019009195025257911562191268577678493003007446423506206379790425029 583 331150867503193481616465107885496657954788446590104678401364768450209932694870858331856997535285620262339379935465193706104 584 535813359024180081314618248066103520375021356215898908590383777645235190606433049600434676028288627708762886141844984132300 585 866964226527373562931083355951600178329809802806003586991748546095445123301303907932291673563574247971102266077310177839573 586 1402777585551553644245701604017703698704831159021902495582132323740680313907736957532726349591862875679865152219155161973044 587 2269741812078927207176784959969303877034640961827906082573880869836125437209040865465018023155437123650967418296465339813790 588 3672519397630480851422486563987007575739472120849808578156013193576805751116777822997744372747299999330832570515620501788009 589 5942261209709408058599271523956311452774113082677714660729894063412931188325818688462762395902737122981799988812085841602976 590 9614780607339888910021758087943319028513585203527523238885907256989736939442596511460506768650037122312632559327706343392164 591 15557041817049296968621029611899630481287698286205237899615801320402668127768415199923269164552774245294432548139792184996321 592 25171822424389185878642787699842949509801283489732761138501708577392405067211011711383775933202811367607065107467498528389668 593 40728864241438482847263817311742579991088981775937999038117509897795073194979426911307045097755585612901497655607290713387174 594 65900686665827668725906605011585529500890265265670760176619218475187478262190438622690821030958396980508562763074789241778029 595 106629550907266151573170422323328109491979247041608759214736728372982551457169865533997866128713982593410060418682079955166392 596 172530237573093820299077027334913638992869512307279519391355946848170029719360304156688687159672379573918623181756869196945612 597 279159788480359971872247449658241748484848759348888278606092675221152581176530169690686553288386362167328683600438949152113197 598 451690026053453792171324476993155387477718271656167797997448622069322610895890473847375240448058741741247306782195818349060004 599 730849814533813764043571926651397135962567031005056076603541297290475192072420643538061793736445103908575990382634767501174398 600 1182539840587267556214896403644552523440285302661223874600989919359797802968311117385437034184503845649823297164830585850235601 601 1913389655121081320258468330295949659402852333666279951204531216650272995040731760923498827920948949558399287547465353351411200 602 3095929495708348876473364733940502182843137636327503825805521136010070798009042878308935862105452795208222584712295939201648004 603 5009319150829430196731833064236451842245989969993783777010052352660343793049774639232434690026401744766621872259761292553060409 604 8105248646537779073205197798176954025089127606321287602815573488670414591058817517541370552131854539974844456972057231754709620 605 13114567797367209269937030862413405867335117576315071379825625841330758384108592156773805242158256284741466329231818524307771238 606 21219816443904988343142228660590359892424245182636358982641199330001172975167409674315175794290110824716310786203875756062482069 607 34334384241272197613079259523003765759759362758951430362466825171331931359276001831088981036448367109457777115435694280370254520 608 55554200685177185956221488183594125652183607941587789345108024501333104334443411505404156830738477934174087901639570036432737804 609 89888584926449383569300747706597891411942970700539219707574849672665035693719413336493137867186845043631865017075264316802993541 610 145442785611626569525522235890192017064126578642127009052682874173998140028162824841897294697925322977805952918714834353235732564 611 235331370538075953094822983596789908476069549342666228760257723846663175721882238178390432565112168021437817935790098670038727326 612 380774156149702522620345219486981925540196127984793237812940598020661315750045063020287727263037490999243770854504933023274461113 613 616105526687778475715168203083771834016265677327459466573198321867324491471927301198678159828149659020681588790295031693313189664 614 996879682837480998335513422570753759556461805312252704386138919887985807221972364218965887091187150019925359644799964716587652004 615 1612985209525259474050681625654525593572727482639712170959337241755310298693899665417644046919336809040606948435094996409900842897 616 2609864892362740472386195048225279353129189287951964875345476161643296105915872029636609934010523959060532308079894961126488496132 617 4222850101887999946436876673879804946701916770591677046304813403398606404609771695054253980929860768101139256514989957536389340262 618 6832714994250740418823071722105084299831106058543641921650289565041902510525643724690863914940384727161671564594884918662877837629 619 11055565096138740365259948395984889246533022829135318967955102968440508915135415419745117895870245495262810821109874876199267179128 620 17888280090389480784083020118089973546364128887678960889605392533482411425661059144435981810810630222424482385704759794862145017996 621 28943845186528221149342968514074862792897151716814279857560495501922920340796474564181099706680875717687293206814634671061412198365 622 46832125276917701933425988632164836339261280604493240747165888035405331766457533708617081517491505940111775592519394465923557217604 623 75775970463445923082768957146239699132158432321307520604726383537328252107254008272798181224172381657799068799334029136984969417214 624 122608095740363625016194945778404535471419712925800761351892271572733583873711541981415262741663887597910844391853423602908526636065 625 198384066203809548098963902924644234603578145247108281956618655110061835980965550254213443965836269255709913191187452739893496054528 626 320992161944173173115158848703048770074997858172909043308510926682795419854677092235628706707500156853620757583040876342802022691844 627 519376228147982721214122751627693004678576003420017325265129581792857255835642642489842150673336426109330670774228329082695518747625 628 840368390092155894329281600330741774753573861592926368573640508475652675690319734725470857380836582962951428357269205425497541440724 629 1359744618240138615543404351958434779432149865012943693838770090268509931525962377215313008054173009072282099131497534508193060189606 630 2200113008332294509872685952289176554185723726605870062412410598744162607216282111940783865435009592035233527488766739933690601631589 631 3559857626572433125416090304247611333617873591618813756251180689012672538742244489156096873489182601107515626620264274441883661822456 632 5759970634904727635288776256536787887803597318224683818663591287756835145958526601096880738924192193142749154109031014375574263455308 633 9319828261477160760704866560784399221421470909843497574914771976769507684700771090252977612413374794250264780729295288817457925279029 634 15079798896381888395993642817321187109225068228068181393578363264526342830659297691349858351337566987393013934838326303193032188735604 635 24399627157859049156698509378105586330646539137911678968493135241295850515360068781602835963750941781643278715567621592010490114015902 636 39479426054240937552692152195426773439871607365979860362071498505822193346019366472952694315088508769036292650405947895203522302752777 637 63879053212099986709390661573532359770518146503891539330564633747118043861379435254555530278839450550679571365973569487214012416769952 638 103358479266340924262082813768959133210389753869871399692636132252940237207398801727508224593927959319715864016379517382417534719524004 639 167237532478440910971473475342491492980907900373762939023200766000058281068778236982063754872767409870395435382353086869631547136295233 640 270596011744781835233556289111450626191297654243634338715836898252998518276177038709571979466695369190111299398732604252049081855820516 641 437833544223222746205029764453942119172205554617397277739037664253056799344955275691635734339462779060506734781085691121680628992117030 642 708429555968004581438586053565392745363503208861031616454874562506055317621132314401207713806158148250618034179818295373729710847938829 643 1146263100191227327643615818019334864535708763478428894193912226759112116966087590092843448145620927311124768960903986495410339840057144 644 1854692656159231909082201871584727609899211972339460510648786789265167434587219904494051161951779075561742803140722281869140050687997260 645 3000955756350459236725817689604062474434920735817889404842699016024279551553307494586894610097400002872867572101626268364550390528055693 646 4855648412509691145808019561188790084334132708157349915491485805289446986140527399080945772049179078434610375242348550233690441216054244 647 7856604168860150382533837250792852558769053443975239320334184821313726537693834893667840382146579081307477947343974818598240831744111230 648 12712252581369841528341856811981642643103186152132589235825670626603173523834362292748786154195758159742088322586323368831931272960166769 649 20568856750229991910875694062774495201872239596107828556159855447916900061528197186416626536342337241049566269930298187430172104704279296 650 33281109331599833439217550874756137844975425748240417791985526074520073585362559479165412690538095400791654592516621556262103377664447364 651 53849966081829825350093244937530633046847665344348246348145381522436973646890756665582039226880432641841220862446919743692275482368727961 652 87131075413429658789310795812286770891823091092588664140130907596957047232253316144747451917418528042632875454963541299954378860033176628 653 140981041495259484139404040749817403938670756436936910488276289119394020879144072810329491144298960684474096317410461043646654342401905894 654 228112116908689142928714836562104174830493847529525574628407196716351068111397388955076943061717488727106971772374002343601033202435083829 655 369093158403948627068118877311921578769164603966462485116683485835745088990541461765406434206016449411581068089784463387247687544836991032 656 597205275312637769996833713874025753599658451495988059745090682552096157101938850720483377267733938138688039862158465730848720747272076172 657 966298433716586397064952591185947332368823055462450544861774168387841246092480312485889811473750387550269107951942929118096408292109068517 658 1563503709029224167061786305059973085968481506958438604606864850939937403194419163206373188741484325688957147814101394848945129039381146004 659 2529802142745810564126738896245920418337304562420889149468639019327778649286899475692263000215234713239226255766044323967041537331490215838 660 4093305851775034731188525201305893504305786069379327754075503870267716052481318638898636188956719038928183403580145718815986666370871363161 661 6623107994520845295315264097551813922643090631800216903544142889595494701768218114590899189171953752167409659346190042783028203702361580320 662 10716413846295880026503789298857707426948876701179544657619646759863210754249536753489535378128672791095593062926335761599014870073232944804 663 17339521840816725321819053396409521349591967332979761561163789649458705456017754868080434567300626543263002722272525804382043073775594526449 664 28055935687112605348322842695267228776540844034159306218783436409321916210267291621569969945429299334358595785198861565981057943848827472580 665 45395457527929330670141896091676750126132811367139067779947226058780621666285046489650404512729925877621598507471387370363101017624422000358 666 73451393215041936018464738786943978902673655401298373998730662468102537876552338111220374458159225211980194292670248936344158961473249474269 667 118846850742971266688606634878620729028806466768437441778677888526883159542837384600870778970889151089601792800141636306707259979097671475960 668 192298243958013202707071373665564707931480122169735815777408550994985697419389722712091153429048376301581987092811885243051418940570920951564 669 311145094700984469395678008544185436960286588938173257556086439521868856962227107312961932399937527391183779892953521549758678919668592428861 670 503443338658997672102749382209750144891766711107909073333494990516854554381616830025053085828985903692765766985765406792810097860239513381764 671 814588433359982141498427390753935581852053300046082330889581430038723411343843937338015018228923431083949546878718928342568776779908105811966 672 1318031772018979813601176772963685726743820011153991404223076420555577965725460767363068104057909334776715313864484335135378874640147619195073 673 2132620205378961955099604163717621308595873311200073735112657850594301377069304704701083122286832765860664860743203263477947651420055725008384 674 3450651977397941768700780936681307035339693322354065139335734271149879342794765472064151226344742100637380174607687598613326526060203344204804 675 5583272182776903723800385100398928343935566633554138874448392121744180719864070176765234348631574866498045035350890862091274177480259069214537 676 9033924160174845492501166037080235379275259955908204013784126392894060062658835648829385574976316967135425209958578460704600703540462413420692 677 14617196342951749216301551137479163723210826589462342888232518514638240782522905825594619923607891833633470245309469322795874881020721482636582 678 23651120503126594708802717174559399102486086545370546902016644907532300845181741474424005498584208800768895455268047783500475584561183896058629 679 38268316846078343925104268312038562825696913134832889790249163422170541627704647300018625422192100634402365700577517106296350465581905378696568 680 61919437349204938633906985486597961928182999680203436692265808329702842472886388774442630920776309435171261155845564889796826050143089274756556 681 100187754195283282559011253798636524753879912815036326482514971751873384100591036074461256342968410069573626856423081996093176515724994653454485 682 162107191544488221192918239285234486682062912495239763174780780081576226573477424848903887263744719504744888012268646885890002565868083928212404 683 262294945739771503751929493083871011435942825310276089657295751833449610674068460923365143606713129574318514868691728881983179081593078581668254 684 424402137284259724944847732369105498118005737805515852832076531915025837247545885772269030870457849079063402880960375767873181647461162509882025 685 686697083024031228696777225452976509553948563115791942489372283748475447921614346695634174477170978653381917749652104649856360729054241091551648 686 1111099220308290953641624957822082007671954300921307795321448815663501285169160232467903205347628827732445320630612480417729542376515403601435044 687 1797796303332322182338402183275058517225902864037099737810821099411976733090774579163537379824799806385827238380264585067585903105569644692988065 688 2908895523640613135980027141097140524897857164958407533132269915075478018259934811631440585172428634118272559010877065485315445482085048294424484 689 4706691826972935318318429324372199042123760028995507270943091014487454751350709390794977964997228440504099797391141650552901348587654692987413926 690 7615587350613548454298456465469339567021617193953914804075360929562932769610644202426418550169657074622372356402018716038216794069739741281839789 691 12322279177586483772616885789841538609145377222949422075018451944050387520961353593221396515166885515126472153793160366591118142657394434269255096 692 19937866528200032226915342255310878176166994416903336879093812873613320290571997795647815065336542589748844510195179082629334936727134175551096268 693 32260145705786515999532228045152416785312371639852758954112264817663707811533351388869211580503428104875316663988339449220453079384528609820352749 694 52198012233986548226447570300463294961479366056756095833206077691277028102105349184517026645839970694624161174183518531849788016111662785371450404 695 84458157939773064225979798345615711746791737696608854787318342508940735913638700573386238226343398799499477838171857981070241095496191395191804542 696 136656170173759612452427368646079006708271103753364950620524420200217764015744049757903264872183369494123639012355376512920029111607854180563256337 697 221114328113532676678407166991694718455062841449973805407842762709158499929382750331289503098526768293623116850527234493990270207104045575755062272 698 357770498287292289130834535637773725163333945203338756028367182909376263945126800089192767970710137787746755862882611006910299318711899756318320004 699 578884826400824965809241702629468443618396786653312561436209945618534763874509550420482271069236906081369872713409845500900569525815945332073383673 700 936655324688117254940076238267242168781730731856651317464577128527911027819636350509675039039947043869116628576292456507810868844527845088391705076 701 1515540151088942220749317940896710612400127518509963878900787074146445791694145900930157310109183949950486501289702302008711438370343790420465090150 702 2452195475777059475689394179163952781181858250366615196365364202674356819513782251439832349149130993819603129865994758516522307214871635508856796629 703 3967735626866001696438712120060663393581985768876579075266151276820802611207928152369989659258314943770089631155697060525233745585215425929321888184 704 6419931102643061172128106299224616174763844019243194271631515479495159430721710403809822008407445937589692761021691819041756052800087061438178686220 705 10387666729509062868566818419285279568345829788119773346897666756315962041929638556179811667665760881359782392177388879566989798385302487367500575813 706 16807597832152124040694924718509895743109673807362967618529182235811121472651348959989633676073206818949475153199080698608745851185389548805679263444 707 27195264561661186909261743137795175311455503595482740965426848992127083514580987516169445343738967700309257545376469578175735649570692036173179840670 708 44002862393813310949956667856305071054565177402845708583956031227938204987232336476159079019812174519258732698575550276784481500756081584978859105529 709 71198126955474497859218410994100246366020680998328449549382880220065288501813323992328524363551142219567990243952019854960217150326773621152038947616 710 115200989349287808809175078850405317420585858401174158133338911448003493489045660468487603383363316738826722942527570131744698651082855206130898054564 711 186399116304762306668393489844505563786606539399502607682721791668068781990858984460816127746914458958394713186479589986704915801409628827282937003601 712 301600105654050115477568568694910881207192397800676765816060703116072275479904644929303731130277775697221436129007160118449614452492484033413835059588 713 487999221958812422145962058539416444993798937200179373498782494784141057470763629390119858877192234655616149315486750105154530253902112860696772064614 714 789599327612862537623530627234327326200991335000856139314843197900213332950668274319423590007470010352837585444493910223604144706394596894110607125629 715 1277598549571674959769492685773743771194790272201035512813625692684354390421431903709543448884662245008453734759980660328758674960296709754807379191672 716 2067197877184537497393023313008071097395781607201891652128468890584567723372100178028967038892132255361291320204474570552362819666691306648917986318732 717 3344796426756212457162515998781814868590571879402927164942094583268922113793532081738510487776794500369745054964455230881121494626988016403725365511837 718 5411994303940749954555539311789885965986353486604818817070563473853489837165632259767477526668926755731036375168929801433484314293679323052643351832004 719 8756790730696962411718055310571700834576925366007745982012658057122411950959164341505988014445721256100781430133385032314605808920667339456368717345278 720 14168785034637712366273594622361586800563278852612564799083221530975901788124796601273465541114648011831817805302314833748090123214346662509012069178721 721 22925575765334674777991649932933287635140204218620310781095879588098313739083960942779453555560369267932599235435699866062695932135014001965380786525440 722 37094360799972387144265244555294874435703483071232875580179101119074215527208757544052919096675017279764417040738014699810786055349360664474392855705604 723 60019936565307061922256894488228162070843687289853186361274980707172529266292718486832372652235386547697016276173714565873481987484374666439773642232489 724 97114297365279449066522139043523036506547170361086061941454081826246744793501476030885291748910403827461433316911729265684268042833735330914166497939540 725 157134233930586510988779033531751198577390857650939248302729062533419274059794194517717664401145790375158449593085443831557750030318109997353940140173478 726 254248531295865960055301172575274235083938028012025310244183144359666018853295670548602956150056194202619882909997173097242018073151845328268106638114469 727 411382765226452471044080206107025433661328885662964558546912206893085292913089865066320620551201984577778332503082616928799768103469955325622046778289400 728 665631296522318431099381378682299668745266913674989868791095351252751311766385535614923576701258178780398215413079790026041786176621800653890153416405324 729 1077014061748770902143461584789325102406595799337954427338007558145836604679475400681244197252460163358176547916162406954841554280091755979512200194696181 730 1742645358271089333242842963471624771151862713012944296129102909398587916445860936296167773953718342138574763329242196980883340456713556633402353611102964 731 2819659420019860235386304548260949873558458512350898723467110467544424521125336336977411971206178505496751311245404603935724894736805312612914553805800606 732 4562304778290949568629147511732574644710321225363843019596213376943012437571197273273579745159896847635326074574646800916608235193518869246316907416905033 733 7381964198310809804015452059993524518268779737714741743063323844487436958696533610250991716366075353132077385820051404852333129930324181859231461222707104 734 11944268976601759372644599571726099162979100963078584762659537221430449396267730883524571461525972200767403460394698205768941365123843051105548368639613604 735 19326233174912569176660051631719623681247880700793326505722861065917886354964264493775563177892047553899480846214749610621274495054167232964779829862322177 736 31270502151514328549304651203445722844226981663871911268382398287348335751231995377300134639418019754666884306609447816390215860178010284070328198501937252 737 50596735326426897725964702835165346525474862364665237774105259353266222106196259871075697817310067308566365152824197427011490355232177517035108028364260902 738 81867237477941226275269354038611069369701844028537149042487657640614557857428255248375832456728087063233249459433645243401706215410187801105436226866199629 739 132463972804368124001234056873776415895176706393202386816592916993880779963624515119451530274038154371799614612257842670413196570642365318140544255230462008 740 214331210282309350276503410912387485264878550421739535859080574634495337821052770367827362730766241435032864071691487913814902786052553119245980482096663116 741 346795183086677474277737467786163901160055256814941922675673491628376117784677285487278893004804395806832478683949330584228099356694918437386524737327126605 742 561126393368986824554240878698551386424933807236681458534754066262871455605730055855106255735570637241865342755640818498043002142747471556632505219423791204 743 907921576455664298831978346484715287584989064051623381210427557891247573390407341342385148740375033048697821439590149082271101499442389994019029956750919294 744 1469047969824651123386219225183266674009922871288304839745181624154119028996137397197491404475945670290563164195230967580314103642189861550651535176174711985 745 2376969546280315422218197571667981961594911935339928220955609182045366602386544738539876553216320703339260985634821116662585205141632251544670565132925632768 746 3846017516104966545604416796851248635604834806628233060700790806199485631382682135737367957692266373629824149830052084242899308783822113095322100309100346244 747 6222987062385281967822614368519230597199746741968161281656399988244852233769226874277244510908587076969085135464873200905484513925454364639992665442025980505 748 10069004578490248513427031165370479232804581548596394342357190794444337865151909010014612468600853450598909285294925285148383822709276477735314765751126328244 749 16291991640875530481249645533889709830004328290564555624013590782689190098921135884291856979509440527567994420759798486053868336634730842375307431193152310246 750 26360996219365778994676676699260189062808909839160949966370781577133527964073044894306469448110293978166903706054723771202252159344007320110622196944278639989 751 42652987860241309475926322233149898892813238129725505590384372359822718062994180778598326427619734505734898126814522257256120495978738162485929628137430951736 752 69013984079607088470602998932410087955622147968886455556755153936956246027067225672904795875730028483901801832869246028458372655322745482596551825081709593228 753 111666971939848397946529321165559986848435386098611961147139526296778964090061406451503122303349762989636699959683768285714493151301483645082481453219140546469 754 180680956019455486417132320097970074804057534067498416703894680233735210117128632124407918179079791473538501792553014314172865806624229127679033278300850141204 755 292347927959303884363661641263530061652492920166110377851034206530514174207190038575911040482429554463175201752236782599887358957925712772761514731519990689182 756 473028883978759370780793961361500136456550454233608794554928886764249384324318670700318958661509345936713703544789796914060224764549941900440548009820840831897 757 765376811938063255144455602625030198109043374399719172405963093294763558531508709276229999143938900399888905297026579513947583722475654673202062741340831522592 758 1238405695916822625925249563986530334565593828633327966960891980059012942855827379976548957805448246336602608841816376428007808487025596573642610751161672356004 759 2003782507854885881069705166611560532674637203033047139366855073353776501387336089252778956949387146736491514138842955941955392209501251246844673492502503880113 760 3242188203771708506994954730598090867240231031666375106327747053412789444243163469229327914754835393073094122980659332369963200696526847820487284243664176237636 761 5245970711626594388064659897209651399914868234699422245694602126766565945630499558482106871704222539809585637119502288311918592906028099067331957736166680119270 762 8488158915398302895059614627807742267155099266365797352022349180179355389873663027711434786459057932882679760100161620681881793602554946887819241979830856358429 763 13734129627024897283124274525017393667069967501065219597716951306945921335504162586193541658163280472692265397219663908993800386508583045955151199715997536479224 764 22222288542423200178183889152825135934225066767431016949739300487125276725377825613904976444622338405574945157319825529675682180111137992842970441695828392839180 765 35956418169448097461308163677842529601295034268496236547456251794071198060881988200098518102785618878267210554539489438669482566619721038798121641411825929319933 766 58178706711871297639492052830667665535520101035927253497195552281196474786259813814003494547407957283842155711859314968345164746730859031641092083107654322160644 767 94135124881319395100800216508510195136815135304423490044651804075267672847141802014102012650193576162109366266398804407014647313350580070439213724519480251482110 768 152313831593190692740292269339177860672335236340350743541847356356464147633401615828105507197601533445951521978258119375359812060081439102080305807627134573644289 769 246448956474510087841092485847688055809150371644774233586499160431731820480543417842207519847795109608060888244656923782374459373432019172519519532146614825127936 770 398762788067700780581384755186865916481485607985124977128346516788195968113945033670313027045396643054012410222915043157734271433513458274599825339773749398773764 771 645211744542210868422477241034553972290635979629899210714845677219927788594488451512520546893191752662073298467571966940108730806945477447119344871920364223903241 772 1043974532609911649003861996221419888772121587615024187843192194008123756708433485182833573938588395716085708690487010097843002240458935721719170211694113622678548 773 1689186277152122517426339237255973861062757567244923398558037871228051545302921936695354120831780148378159007158058977037951733047404413168838515083614477846583334 774 2733160809762034166430201233477393749834879154859947586401230065236175302011355421878187694770368544094244715848545987135794735287863348890557685295308591469263429 775 4422347086914156683856540470733367610897636722104870984959267936464226847314277358573541815602148692472403723006604964173746468335267762059396200378923069315848312 776 7155507896676190850286741704210761360732515876964818571360498001700402149325632780451729510372517236566648438855150951309541203623131110949953885674231660785113292 777 11577854983590347534143282174944128971630152599069689556319765938164628996639910139025271325974665929039052161861755915483287671958398873009350086053154730100963157 778 18733362880266538384430023879154890332362668476034508127680263939865031145965542919477000836347183165605700600716906866792828875581529983959303971727386390886078004 779 30311217863856885918573306054099019303992821075104197684000029878029660142605453058502272162321849094644752762578662782276116547539928856968654057780541120987042718 780 49044580744123424303003329933253909636355489551138705811680293817894691288570995977979272998669032260250453363295569649068945423121458840927958029507927511873122281 781 79355798607980310221576635987352928940348310626242903495680323695924351431176449036481545160990881354895206125874232431345061970661387697896612087288468632860166560 782 128400379352103734524579965920606838576703800177381609307360617513819042719747445014460818159659913615145659489169802080414007393782846538824570116796396144733290404 783 207756177960084044746156601907959767517052110803624512803040941209743394150923894050942363320650794970040865615044034511759069364444234236721182204084864777593458529 784 336156557312187779270736567828566606093755910981006122110401558723562436870671339065403181480310708585186525104213836592173076758227080775545752320881260922326750500 785 543912735272271824016893169736526373610808021784630634913442499933305831021595233116345544800961503555227390719257871103932146122671315012266934524966125699920210598 786 880069292584459603287629737565092979704563932765636757023844058656868267892266572181748726281272212140413915823471707696105222880898395787812686845847386622246962669 787 1423982027856731427304522907301619353315371954550267391937286558590174098913861805298094271082233715695641306542729578800037369003569710800079621370813512322167174840 788 2304051320441191030592152644866712333019935887315904148961130617247042366806128377479842997363505927836055222366201286496142591884468106587892308216660898944414139084 789 3728033348297922457896675552168331686335307841866171540898417175837216465719990182777937268445739643531696528908930865296179960888037817387971929587474411266581315501 790 6032084668739113488488828197035044019355243729182075689859547793084258832526118560257780265809245571367751751275132151792322552772505923975864237804135310210995456164 791 9760118017037035946385503749203375705690551571048247230757964968921475298246108743035717534254985214899448280184063017088502513660543741363836167391609721477576773246 792 15792202685776149434874331946238419725045795300230322920617512762005734130772227303293497800064230786267200031459195168880825066433049665339700405195745031688572230993 793 25552320702813185381259835695441795430736346871278570151375477730927209429018336046329215334319216001166648311643258185969327580093593406703536572587354753166149005824 794 41344523388589334816134167641680215155782142171508893071992990492932943559790563349622713134383446787433848343102453354850152646526643072043236977783099784854721238404 795 66896844091402520197394003337122010586518489042787463223368468223860152988808899395951928468702662788600496654745711540819480226620236478746773550370454538020870245817 796 108241367479991855013528170978802225742300631214296356295361458716793096548599462745574641603086109576034344997848164895669632873146879550790010528153554322875591485812 797 175138211571394375210922174315924236328819120257083819518729926940653249537408362141526570071788772364634841652593876436489113099767116029536784078524008860896461733222 798 283379579051386230224450345294726462071119751471380175814091385657446346086007824887101211674874881940669186650442041332158745972913995580326794606677563183772053220629 799 458517790622780605435372519610650698399938871728463995332821312598099595623416187028627781746663654305304028303035917768647859072681111609863578685201572044668514955448 800 741897369674166835659822864905377160471058623199844171146912698255545941709424011915728993421538536245973214953477959100806605045595107190190373291879135228440568177676 801 1200415160296947441095195384516027858870997494928308166479734010853645537332840198944356775168202190551277243256513876869454464118276218800053951977080707273109083134725 802 1942312529971114276755018249421405019342056118128152337626646709109191479042264210860085768589740726797250458209991835970261069163871325990244325268959842501549651314004 803 3142727690268061717850213633937432878213053613056460504106380719962837016375104409804442543757942917348527701466505712839715533282147544790298277246040549774658734450334 804 5085040220239175994605231883358837897555109731184612841733027429072028495417368620664528312347683644145778159676497548809976602446018870780542602515000392276208385765945 805 8227767910507237712455445517296270775768163344241073345839408149034865511792473030468970856105626561494305861143003261649692135728166415570840879761040942050867120217888 806 13312808130746413707060677400655108673323273075425686187572435578106894007209841651133499168453310205640084020819500810459668738174185286351383482276041334327075505985444 807 21540576041253651419516122917951379449091436419666759533411843727141759519002314681602470024558936767134389881962504072109360873902351701922224362037082276377942626204945 808 34853384172000065126576800318606488122414709495092445720984279305248653526212156332735969193012246972774473902782004882569029612076536988273607844313123610705018132192004 809 56393960213253716546092923236557867571506145914759205254396123032390413045214471014338439217571183739908863784744508954678390485978888690195832206350205887082960758398566 810 91247344385253781672669723555164355693920855409851650975380402337639066571426627347074408410583430712683337687526513837247420098055425678469440050663329497787978890592189 811 147641304598507498218762646791722223265427001324610856229776525370029479616641098361412847628154614452592201472271022791925810584034314368665272257013535384870939648992376 812 238888648983761279891432370346886578959347856734462507205156927707668546188067725708487256038738045165275539159797536629173230682089740047134712307676864882658918539586188 813 386529953582268778110195017138608802224774858059073363434933453077698025804708824069900103666892659617867740632068559421099041266124054415799984564690400267529858188580189 814 625418602566030058001627387485495381184122714793535870640090380785366571992776549778387359705630704783143279791866096050272271948213794462934696872367265150188776728168004 815 1011948556148298836111822404624104183408897572852609234075023833863064597797485373848287463372523364401011020423934655471371313214337848878734681437057665417718634916749822 816 1637367158714328894113449792109599564593020287646145104715114214648431169790261923626674823078154069184154300215800751521643585162551643341669378309424930567907411644919457 817 2649315714862627730225272196733703748001917860498754338790138048511495767587747297474962286450677433585165320639735406993014898376889492220404059746482595985626046561670912 818 4286682873576956624338721988843303312594938148144899443505252263159926937378009221101637109528831502769319620855536158514658483539441135562073438055907526553533458206592004 819 6935998588439584354563994185577007060596856008643653782295390311671422704965756518576599395979508936354484941495271565507673381916330627782477497802390122539159504768264553 820 11222681462016540978902716174420310373191794156788553225800642574831349642343765739678236505508340439123804562350807724022331865455771763344550935858297649092692962974858196 821 18158680050456125333466710359997317433788650165432207008096032886502772347309522258254835901487849375478289503846079289530005247372102391127028433660687771631852467743124390 822 29381361512472666312369426534417627806980444322220760233896675461334121989653287997933072406996189814602094066196887013552337112827874154471579369518985420724545430717984229 823 47540041562928791645836136894414945240769094487652967241992708347836894336962810256187908308484039190080383570042966303082342360199976545598607803179673192356397898461110264 824 76921403075401457958205563428832573047749538809873727475889383809171016326616098254120980715480229004682477636239853316634679473027850700070187172698658613080943329179096140 825 124461444638330249604041700323247518288518633297526694717882092157007910663578908510308889023964268194762861206282819619717021833227827245668794975878331805437341227640208053 826 201382847713731707562247263752080091336268172107400422193771475966178926990195006764429869739444497199445338842522672936351701306255677945738982148576990418518284556819305844 827 325844292352061957166288964075327609624786805404927116911653568123186837653773915274738758763408765394208200048805492556068723139483505191407777124455322223955625784459515550 828 527227140065793664728536227827407700961054977512327539105425044089365764643968922039168628502853262593653538891328165492420424445739183137146759273032312642473910341278823049 829 853071432417855621894825191902735310585841782917254656017078612212552602297742837313907387266262027987861738940133658048489147585222688328554536397487634866429536125738340256 830 1380298572483649286623361419730143011546896760429582195122503656301918366941711759353076015769115290581515277831461823540909572030961871465701295670519947508903446467017164964 831 2233370004901504908518186611632878322132738543346836851139582268514470969239454596666983403035377318569377016771595481589398719616184559794255832068007582375332982592755506881 832 3613668577385154195141548031363021333679635303776419046262085924816389336181166356020059418804492609150892294603057305130308291647146431259957127738527529884236429059772673508 833 5847038582286659103659734642995899655812373847123255897401668193330860305420620952687042821839869927720269311374652786719707011263330991054212959806535112259569411652528182054 834 9460707159671813298801282674358920989492009150899674943663754118147249641601787308707102240644362536871161605977710091850015302910477422314170087545062642143805840712300857229 835 15307745741958472402461017317354820645304382998022930841065422311478109947022408261394145062484232464591430917352362878569722314173808413368383047351597754403375252364829040952 836 24768452901630285701262299991713741634796392148922605784729176429625359588624195570101247303128595001462592523330072970419737617084285835682553134896660396547181093077129899852 837 40076198643588758103723317309068562280100775146945536625794598741103469535646603831495392365612827466054023440682435848989459931258094249050936182248258150950556345441958942477 838 64844651545219043804985617300782303914897167295868142410523775170728829124270799401596639668741422467516615964012508819409197548342380084733489317144918547497737438519088844004 839 104920850188807801908708934609850866194997942442813679036318373911832298659917403233092032034354249933570639404694944668398657479600474333784425499393176698448293783961047788158 840 169765501734026845713694551910633170109895109738681821446842149082561127784188202634688671703095672401087255368707453487807855027942854418517914816538095245946031222480136633841 841 274686351922834647622403486520484036304893052181495500483160522994393426444105605867780703737449922334657894773402398156206512507543328752302340315931271944394325006441184423680 842 444451853656861493336098038431117206414788161920177321930002672076954554228293808502469375440545594735745150142109851644014367535486183170820255132469367190340356228921321059204 843 719138205579696140958501524951601242719681214101672822413163195071347980672399414370250079177995517070403044915512249800220880043029511923122595448400639134734681235362505484569 844 1163590059236557634294599563382718449134469376021850144343165867148302534900693222872719454618541111806148195057622101444235247578515695093942850580870006325075037464283826545460 845 1882728264816253775253101088334319691854150590123522966756329062219650515573092637242969533796536628876551239973134351244456127621545207017065446029270645459809718699646332031718 846 3046318324052811409547700651717038140988619966145373111099494929367953050473785860115688988415077740682699435030756452688691375200060902111008296610140651784884756163930158578869 847 4929046588869065184800801740051357832842770556268896077855823991587603566046878497358658522211614369559250675003890803933147502821606109128073742639411297244694474863576490612280 848 7975364912921876594348502391768395973831390522414269188955318920955556616520664357474347510626692110241950110034647256621838878021667011239082039249551949029579231027506649192844 849 12904411501790941779149304131819753806674161078683165266811142912543160182567542854833006032838306479801200785038538060554986380843273120367155781888963246274273705891083139806821 850 20879776414712818373497806523588149780505551601097434455766461833498716799088207212307353543464998590043150895073185317176825258864940131606237821138515195303852936918589789001364 851 33784187916503760152647110655407903587179712679780599722577604746041876981655750067140359576303305069844351680111723377731811639708213251973393603027478441578126642809672928809886 852 54663964331216578526144917178996053367685264280878034178344066579540593780743957279447713119768303659887502575184908694908636898573153383579631424165993636881979579728262717812953 853 88448152247720338678792027834403956954864976960658633900921671325582470762399707346588072696071608729731854255296632072640448538281366635553025027193472078460106222537935646624544 854 143112116578936917204936945013400010322550241241536668079265737905123064543143664626035785815839912389619356830481540767549085436854520019132656451359465715342085802266198364439204 855 231560268826657255883728972847803967277415218202195301980187409230705535305543371972623858511911521119351211085778172840189533975135886654685681478552937793802192024804134011065457 856 374672385405594173088665917861203977599965459443731970059453147135828599848687036598659644327751433508970567916259713607738619411990406673818337929912403509144277827070332375506372 857 606232654232251428972394890709007944877380677645927272039640556366534135154230408571283502839662954628321779002037886447928153387126293328504019408465341302946469851874466386573542 858 980905039637845602061060808570211922477346137089659242099093703502362735002917445169943147167414388137292346918297600055666772799116700002322357338377744812090747678944798762081629 859 1587137693870097031033455699279219867354726814735586514138734259868896870157147853741226650007077342765614125920335486503594926186242993330826376746843086115037217530819265148656888 860 2568042733507942633094516507849431789832072951825245756237827963371259605160065298911169797174491730902906472838633086559261698985359693333148734085220830927127965209764063910740236 861 4155180427378039664127972207128651657186799766560832270376562223240156475317213152652396447181569073668520598758968573062856625171602686663975110832063917042165182740583329059398845 862 6723223160885982297222488714978083447018872718386078026614390186611416080477278451563566244356060804571427071597601659622118324156962379997123844917284747969293147950347392970140804 863 10878403588264021961350460922106735104205672484946910296990952409851572555794491604215962691537629878239947670356570232684974949328565066661098955749348665011458330690930722029541374 864 17601626749150004258572949637084818551224545203332988323605342596462988636271770055779528935893690682811374741954171892307093273485527446658222800666633412980751478641278114999683905 865 28480030337414026219923410559191553655430217688279898620596295006314561192066261659995491627431320561051322412310742124992068222814092513319321756415982077992209809332208837029227008 866 46081657086564030478496360196276372206654762891612886944201637602777549828338031715775020563325011243862697154264914017299161496299619959977544557082615490972961287973486952028912644 867 74561687423978056698419770755467925862084980579892785564797932609092111020404293375770512190756331804914019566575656142291229719113712473296866313498597568965171097305695789058141385 868 120643344510542087176916130951744298068739743471505672508999570211869660848742325091545532754081343048776716720840570159590391215413332433274410870581213059938132385279182741087055764 869 195205031934520143875335901707212223930824724051398458073797502820961771869146618467316044944837674853690736287416226301881620934527044906571277184079810628903303482584878530145198886 870 315848376445062231052252032658956521999564467522904130582797073032831432717888943558861577698919017902467453008256796461472012149940377339845688054661023688841435867864061271232256389 871 511053408379582374927587934366168745930389191574302588656594575853793204587035562026177622643756692756158189295673022763353633084467422246416965238740834317744739350448939801377457016 872 826901784824644605979839967025125267929953659097206719239391648886624637304924505585039200342675710658625642303929819224825645234407799586262653293401858006586175218313001072609715148 873 1337955193204226980907427901391294013860342850671509307895986224740417841891960067611216822986432403414783831599602841988179278318875221832679618532142692324330914568761940873987173909 874 2164856978028871586887267868416419281790296509768716027135377873627042479196884573196256023329108114073409473903532661213004923553283021418942271825544550330917089787074941946596890804 875 3502812171233098567794695769807713295650639360440225335031364098367460321088844640807472846315540517488193305503135503201184201872158243251621890357687242655248004355836882820584066462 876 5667669149261970154681963638224132577440935870208941362166741971994502800285729214003728869644648631561602779406668164414189125425441264670564162183231792986165094142911824767180959017 877 9170481320495068722476659408031845873091575230649166697198106070361963121374573854811201715960189149049796084909803667615373327297599507922186052540919035641413098498748707587765027232 878 14838150469757038877158623046255978450532511100858108059364848042356465921660303068814930585604837780611398864316471832029562452723040772592750214724150828627578192641660532354945988004 879 24008631790252107599635282454287824323624086331507274756562954112718429043034876923626132301565026929661194949226275499644935780020640280514936267265069864268991291140409239942711016993 880 38846782260009146476793905500543802774156597432365382815927802155074894964695179992441062887169864710272593813542747331674498232743681053107686481989220692896569483782069772297657006756 881 62855414050261254076429187954831627097780683763872657572490756267793324007730056916067195188734891639933788762769022831319434012764321333622622749254290557165560774922479012240368025510 882 101702196310270400553223093455375429871937281196238040388418558422868218972425236908508258075904756350206382576311770162993932245508002386730309231243511250062130258704548784538025034029 883 164557610360531654629652281410207056969717964960110697960909314690661542980155293824575453264639647990140171339080792994313366258272323720352931980497801807227691033627027796778393061304 884 266259806670802055182875374865582486841655246156348738349327873113529761952580530733083711340544404340346553915392563157307298503780326107083241211741313057289821292331576581316418097100 885 430817417031333709812527656275789543811373211116459436310237187804191304932735824557659164605184052330486725254473356151620664762052649827436173192239114864517512325958604378094811160173 886 697077223702135764995403031141372030653028457272808174659565060917721066885316355290742875945728456670833279169865919308927963265832975934519414403980427921807333618290180959411229259044 887 1127894640733469474807930687417161574464401668389267610969802248721912371818052179848402040550912509001320004424339275460548628027885625761955587596219542786324845944248785337506040420990 888 1824971864435605239803333718558533605117430125662075785629367309639633438703368535139144916496640965672153283594205194769476591293718601696475002000199970708132179562538966296917269681809 889 2952866505169074714611264405975695179581831794051343396599169558361545810521420714987546957047553474673473288018544470230025219321604227458430589596419513494457025506787751634423310104576 890 4777838369604679954414598124534228784699261919713419182228536868001179249224789250126691873544194440345626571612749664999501810615322829154905591596619484202589205069326717931340579788164 891 7730704874773754669025862530509923964281093713764762578827706426362725059746209965114238830591747915019099859631294135229527029936927056613336181193038997697046230576114469565763889894521 892 12508543244378434623440460655044152748980355633478181761056243294363904308970999215240930704135942355364726431244043800229028840552249885768241772789658481899635435645441187497104469684468 893 20239248119152189292466323185554076713261449347242944339883949720726629368717209180355169534727690270383826290875337935458555870489176942381577953982697479596681666221555657062868359580774 894 32747791363530623915906783840598229462241804980721126100940193015090533677688208395596100238863632625748552722119381735687584711041426828149819726772355961496317101866996844559972829267029 895 52987039482682813208373107026152306175503254327964070440824142735817163046405417575951269773591322896132379012994719671146140581530603770531397680755053441092998768088552501622841188849592 896 85734830846213437124279890866750535637745059308685196541764335750907696724093625971547370012454955521880931735114101406833725292572030598681217407527409402589315869955549346182814018118412 897 138721870328896250332652997892902841813248313636649266982588478486724859770499043547498639786046278418013310748108821077979865874102634369212615088282462843682314638044101847805655206969797 898 224456701175109687456932888759653377450993372945334463524352814237632556494592669519046009798501233939894242483222922484813591166674664967893832495809872246271630507999651193988469225090004 899 363178571504005937789585886652556219264241686581983730506941292724357416265091713066544649584547512357907553231331743562793457040777299337106447584092335089953945146043753041794124432061598 900 587635272679115625246518775412209596715235059527318194031294106961989972759684382585590659383048746297801795714554666047607048207451964305000280079902207336225575654043404235782593657153401 901 950813844183121563036104662064765815979476746109301924538235399686347389024776095652135308967596258655709348945886409610400505248229263642106727663994542426179520800087157277576718089216800 902 1538449116862237188282623437476975412694711805636620118569529506648337361784460478237725968350645004953511144660441075658007553455681227947107007743896749762405096454130561513359311746372004 903 2489262961045358751318728099541741228674188551745922043107764906334684750809236573889861277318241263609220493606327485268408058703910491589213735407891292188584617254217718790936029835590609 904 4027712077907595939601351537018716641368900357382542161677294412983022112593697052127587245668886268562731638266768560926415612159591719536320743151788041950989713708348280304295341581964420 905 6516975038952954690920079636560457870043088909128464204785059319317706863402933626017448522987127532171952131873096046194823670863502211125534478559679334139574330962565999095231371417556838 906 10544687116860550630521431173579174511411989266511006366462353732300728975996630678145035768656013800734683770139864607121239283023093930661855221711467376090564044670914279399526712999523069 907 17061662155813505321441510810139632381455078175639470571247413051618435839399564304162484291643141332906635902012960653316062953886596141787389700271146710230138375633480278494758084417081720 908 27606349272674055951962941983718806892867067442150476937709766783919164815396194982307520060299155133641319672152825260437302236909690072449244921982614086320702420304394557894284797416606604 909 44668011428487561273404452793858439274322145617789947508957179835537600654795759286470004351942296466547955574165785913753365190796286214236634622253760796550840795937874836389042881833690141 910 72274360701161617225367394777577246167189213059940424446666946619456765470191954268777524412241451600189275246318611174190667427705976286685879544236374882871543216242269394283327679250298564 911 116942372129649178498771847571435685441511358677730371955624126454994366124987713555247528764183748066737230820484397087944032618502262500922514166490135679422384012180144230672370561083990526 912 189216732830810795724139242349012931608700571737670796402291073074451131595179667824025053176425199666926506066803008262134700046208238787608393710726510562293927228422413624955698240334290913 913 306159104960459974222911089920448617050211930415401168357915199529445497720167381379272581940608947733663736887287405350078732664710501288530907877216646241716311240602557855628068801418283264 914 495375837791270769947050332269461548658912502153071964760206272603896629315347049203297635117034147400590242954090413612213432710918740076139301587943156804010238469024971480583767041752576004 915 801534942751730744169961422189910165709124432568473133118121472133342127035514430582570217057643095134253979841377818962292165375629241364670209465159803045726549709627529336211835843170861097 916 1296910780543001514117011754459371714368036934721545097878327744737238756350861479785867852174677242534844222795468232574505598086547981440809511053102959849736788178652500816795602884923438932 917 2098445723294732258286973176649281880077161367290018230996449216870580883386375910368438069232320337669098202636846051536797763462177222805479720518262762895463337888280030153007438728094301862 918 3395356503837733772403984931108653594445198302011563328874776961607819639737237390154305921406997580203942425432314284111303361548725204246289231571365722745200126066932530969803041613017742629 919 5493802227132466030690958107757935474522359669301581559871226178478400523123613300522743990639317917873040628069160335648101125010902427051768952089628485640663463955212561122810480341112046328 920 8889158730970199803094943038866589068967557971313144888746003140086220162860850690677049912046315498076983053501474619759404486559627631298058183660994208385863590022145092092613521954129790796 921 14382960958102665833785901146624524543489917640614726448617229318564620685984463991199793902685633415950023681570634955407505611570530058349827135750622694026527053977357653215424002295241838965 922 23272119689072865636880844185491113612457475611927871337363232458650840848845314681876843814731948914027006735072109575166910098130157689647885319411616902412390643999502745308037524249371631604 923 37655080647175531470666745332115638155947393252542597785980461777215461534829778673076637717417582329977030416642744530574415709700687747997712455162239596438917697976860398523461526544613472414 924 60927200336248397107547589517606751768404868864470469123343694235866302383675093354953481532149531244004037151714854105741325807830845437645597774573856498851308341976363143831499050793985105865 925 98582280983423928578214334849722389924352262117013066909324156013081763918504872028030119249567113573981067568357598636315741517531533185643310229736096095290226039953223542354960577338598580128 926 159509481319672325685761924367329141692757130981483536032667850248948066302179965382983600781716644817985104720072452742057067325362378623288908004309952594141534381929586686186459628132583687844 927 258091762303096254263976259217051531617109393098496602941992006262029830220684837411013720031283758391966172288430051378372808842893911808932218234046048689431760421882810228541420205471182269825 928 417601243622768579949738183584380673309866524079980138974659856510977896522864802793997320813000403209951277008502504120429876168256290432221126238356001283573294803812396914727879833603765959524 929 675693005925864834213714442801432204926975917178476741916651862773007726743549640205011040844284161601917449296932555498802685011150202241153344472402049973005055225695207143269300039074948231206 930 1093294249548633414163452626385812878236842441258456880891311719283985623266414442999008361657284564811868726305435059619232561179406492673374470710758051256578350029507604057997179872678714192589 931 1768987255474498248377167069187245083163818358436933622807963582056993350009964083204019402501568726413786175602367615118035246190556694914527815183160101229583405255202811201266479911753662425656 932 2862281505023131662540619695573057961400660799695390503699275301340978973276378526203027764158853291225654901907802674737267807369963187587902285893918152486161755284710415259263659784432376620108 933 4631268760497629910917786764760303044564479158132324126507238883397972323286342609407047166660422017639441077510170289855303053560519882502430101077078253715745160539913226460530139696186039047629 934 7493550265520761573458406460333361005965139957827714630206514184738951296562721135610074930819275308865095979417972964592570860930483070090332386970996406201906915824623641719793799480618415669604 935 12124819026018391484376193225093664050529619115960038756713753068136923619849063745017122097479697326504537056928143254447873914491002952592762488048074659917652076364536868180323939176804454719102 936 19618369291539153057834599685427025056494759073787753386920267252875874916411784880627197028298972635369633036346116219040444775421486022683094875019071066119558992189160509900117738657422870390577 937 31743188317557544542210792910520689107024378189747792143634020321012798536260848625644319125778669961874170093274259473488318689912488975275857363067145726037211068553697378080441677834227325111552 938 51361557609096697600045392595947714163519137263535545530554287573888673452672633506271516154077642597243803129620375692528763465333974997958952238086216792156770060742857887980559416491650195504004 939 83104745926654242142256185506468403270543515453283337674188307894901471988933482131915835279856312559117973222894635166017082155246463973234809601153362518193981129296555266061001094325877520617433 940 134466303535750939742301578102416117434062652716818883204742595468790145441606115638187351433933955156361776352515010858545845620580438971193761839239579310350751190039413154041560510817527716123316 941 217571049462405181884557763608884520704606168170102220878930903363691617430539597770103186713790267715479749575409646024562927775826902944428571440392941828544732319335968420102561605143405236742630 942 352037352998156121626859341711300638138668820886921104083673498832481762872145713408290538147724222871841525927924656883108773396407341915622333279632521138895483509375381574144122115960932952867829 943 569608402460561303511417105320185158843274989057023324962604402196173380302685311178393724861514490587321275503334302907671701172234244860050904720025462967440215828711349994246683721104338189612344 944 921645755458717425138276447031485796981943809943944429046277901028655143174831024586684263009238713459162801431258959790780474568641586775673237999657984106335699338086731568390805837065271142482060 945 1491254157919278728649693552351670955825218799000967754008882303224828523477516335765077987870753204046484076934593262698452175740875831635724142719683447073775915166798081562637489558169609332096293 946 2412899913377996153787969999383156752807162608944912183055160204253483666652347360351762250879991917505646878365852222489232650309517418411397380719341431180111614504884813131028295395234880474580244 947 3904154071297274882437663551734827708632381407945879937064042507478312190129863696116840238750745121552130955300445485187684826050393250047121523439024878253887529671682894693665784953404489806678430 948 6317053984675271036225633551117984461439544016890792120119202711731795856782211056468602489630737039057777833666297707676917476359910668458518904158366309433999144176567707824694080348639370281260569 949 10221208055972545918663297102852812170071925424836672057183245219210108046912074752585442728381482160609908788966743192864602302410303918505640427597391187687886673848250602518359865302043860087940896 950 16538262040647816954888930653970796631511469441727464177302447930941903903694285809054045218012219199667686622633040900541519778770214586964159331755757497121885818024818310343053945650683230369203364 951 26759470096620362873552227756823608801583394866564136234485693150152011950606360561639487946393701360277595411599784093406122081180518505469799759353148684809772491873068912861413810952727090457146161 952 43297732137268179828441158410794405433094864308291600411788141081093915854300646370693533164405920559945282034232824993947641859950733092433959091108906181931658309897887223204467756603410320826351428 953 70057202233888542701993386167618014234678259174855736646273834231245927804907006932333021110799621920222877445832609087353763941131251597903758850462054866741430801770956136065881567556137411283499494 954 113354934371156722530434544578412419667773123483147337058061975312339843659207653303026554275205542480168159480065434081301405801081984690337717941570961048673089111668843359270349324159547732109852829 955 183412136605045265232427930746030433902451382658003073704335809543585771464114660235359575386005164400391036925898043168655169742213236288241476792033015915414519913439799495336230891715685143393354232 956 296767070976201987762862475324442853570224506141150410762397784855925615123322313538386129661210706880559196405963477249956575543295220978579194733603976964087609025108642854606580215875232875503208972 957 480179207581247252995290406070473287472675888799153484466733594399511386587436973773745705047215871280950233331861520418611745285508457266820671525636992879502128938548442349942811107590918018896565117 958 776946278557449240758152881394916141042900394940303895229131379255437001710759287312131834708426578161509429737824997668568320828803678245399866259240969843589737963657085204549391323466150894399776004 959 1257125486138696493753443287465389428515576283739457379695864973654948388298196261085877539755642449442459663069686518087180066114312135512220537784877962723091866902205527554492202431057068913296343038 960 2034071764696145734511596168860305569558476678679761274924996352910385390008955548398009374464069027603969092807511515755748386943115813757620404044118932566681604865862612759041593754523219807696120961 961 3291197250834842228265039456325694998074052962419218654620861326565333778307151809483886914219711477046428755877198033842928453057427949269840941828996895289773471768068140313533796185580288720992465920 962 5325269015530987962776635625186000567632529641098979929545857679475719168316107357881896288683780504650397848684709549598676840000543763027461345873115827856455076633930753072575389940103508528688588804 963 8616466266365830191041675081511695565706582603518198584166719006041052946623259167365783202903491981696826604561907583441605293057971712297302287702112723146228548401998893386109186125683797249681056649 964 13941735281896818153818310706697696133339112244617178513712576685516772114939366525247679491587272486347224453246617133040282133058515475324763633575228551002683625035929646458684576065787305778369647380 965 22558201548262648344859985788209391699045694848135377097879295691557825061562625692613462694490764468044051057808524716481887426116487187622065921277341274148912173437928539844793762191471103028050705958 966 36499936830159466498678296494907087832384807092752555611591872377074597176501992217861142186078036954391275511055141849522169559175002662946829554852569825151595798473858186303478338257258408806420355269 967 59058138378422114843538282283116479531430501940887932709471168068632422238064617910474604880568801422435326568863666566004056985291489850568895476129911099300507971911786726148272100448729511834471063160 968 95558075208581581342216578778023567363815309033640488321063040445707019414566610128335747066646838376826602079918808415526226544466492513515725030982480924452103770385644912451750438705987920640891420364 969 154616213587003696185754861061140046895245810974528421030534208514339441652631228038810351947215639799261928648782474981530283529757982364084620507112392023752611742297431638600022539154717432475362485461 970 250174288795585277527971439839163614259061120008168909351597248960046461067197838167146099013862478176088530728701283397056510074224474877600345538094872948204715512683076551051772977860705353116253907764 971 404790502382588973713726300900303661154306930982697330382131457474385902719829066205956450961078117975350459377483758378586793603982457241684966045207264971957327254980508189651795517015422785591616395166 972 654964791178174251241697740739467275413368050990866239733728706434432363787026904373102549974940596151438990106185041775643303678206932119285311583302137920162042767663584740703568494876128138707870304873 973 1059755293560763224955424041639770936567674981973563570115860163908818266506855970579059000936018714126789449483668800154230097282189389360970277628509402892119370022644092930355364011891550924299486701984 974 1714720084738937476197121782379238211981043032964429809849588870343250630293882874952161550910959310278228439589853841929873400960396321480255589211811540812281412790307677671058932506767679063007357008804 975 2774475378299700701152545824019009148548718014937993379965449034252068896800738845531220551846978024405017889073522642084103498242585710841225866840320943704400782812951770601414296518659229987306843712737 976 4489195463038638177349667606398247360529761047902423189815037904595319527094621720483382102757937334683246328663376484013976899202982032321481456052132484516682195603259448272473229025426909050314200723492 977 7263670841338338878502213430417256509078479062840416569780486938847388423895360566014602654604915359088264217736899126098080397445567743162707322892453428221082978416211218873887525544086139037621044438182 978 11752866304376977055851881036815503869608240110742839759595524843442707950989982286497984757362852693771510546400275610112057296648549775484188778944585912737765174019470667146360754569513048087935245163629 979 19016537145715315934354094467232760378686719173583256329376011782290096374885342852512587411967768052859774764137174736210137694094117518646896101837039340958848152435681886020248280113599187125556289603768 980 30769403450092292990205975504048264248294959284326096088971536625732804325875325139010572169330620746631285310537450346322194990742667294131084880781625253696613326455152553166609034683112235213491534769356 981 49785940595807608924560069971281024626981678457909352418347548408022900700760667991523159581298388799491060074674625082532332684836784812777980982618664594655461478890834439186857314796711422339047824375085 982 80555344045899901914766045475329288875276637742235448507319085033755705026635993130533731750629009546122345385212075428854527675579452106909065863400289848352074805345986992353466349479823657552539359146404 983 130341284641707510839326115446610313502258316200144800925666633441778605727396661122056891331927398345613405459886700511386860360416236919687046846018954443007536284236821431540323664276535079891587183523454 984 210896628687607412754092160921939602377534953942380249432985718475534310754032654252590623082556407891735750845098775940241388035995689026596112709419244291359611089582808423893790013756358737444126542671825 985 341237913329314923593418276368549915879793270142525050358652351917312916481429315374647514414483806237349156304985476451628248396411925946283159555438198734367147373819629855434113678032893817335713726197248 986 552134542016922336347510437290489518257328224084905299791638070392847227235461969627238137497040214129084907150084252391869636432407614972879272264857443025726758463402438279327903691789252554779840268871044 987 893372455346237259940928713659039434137121494227430350150290422310160143716891285001885651911524020366434063455069728843497884828819540919162431820295641760093905837222068134762017369822146372115553995070265 988 1445506997363159596288439150949528952394449718312335649941928492703007370952353254629123789408564234495518970605153981235367521261227155892041704085153084785820664300624506414089921061611398926895394263943284 989 2338879452709396856229367864608568386531571212539766000092218915013167514669244539631009441320088254861953034060223710078865406090046696811204135905448726545914570137846574548851938431433545299010948259015526 990 3784386450072556452517807015558097338926020930852101650034147407716174885621597794260133230728652489357472004665377691314232927351273852703245839990601811331735234438471080962941859493044944225906342522960789 991 6123265902781953308747174880166665725457592143391867650126366322729342400290842333891142672048740744219425038725601401393098333441320549514449975896050537877649804576317655511793797924478489524917290781978296 992 9907652352854509761264981895724763064383613074243969300160513730445517285912440128151275902777393233576897043390979092707331260792594402217695815886652349209385039014788736474735657417523433750823633304941068 993 16030918255636463070012156775891428789841205217635836950286880053174859686203282462042418574826133977796322082116580494100429594233914951732145791782702887087034843591106391986529455342001923275740924086921349 994 25938570608490972831277138671616191854224818291879806250447393783620376972115722590193694477603527211373219125507559586807760855026509353949841607669355236296419882605895128461265112759525357026564557391864404 995 41969488864127435901289295447507620644066023509515643200734273836795236658319005052236113052429661189169541207624140080908190449260424305681987399452058123383454726197001520447794568101527280302305481478787742 996 67908059472618408732566434119123812498290841801395449451181667620415613630434727642429807530033188400542760333131699667715951304286933659631829007121413359679874608802896648909059680861052637328870038870654137 997 109877548336745844633855729566631433142356865310911092651915941457210850288753732694665920582462849589712301540755839748624141753547357965313816406573471483063329334999898169356854248962579917631175520349443872 998 177785607809364253366422163685755245640647707112306542103097609077626463919188460337095728112496037990255061873887539416340093057834291624945645413694884842743203943802794818265913929823632554960045559220100004 999 287663156146110098000277893252386678783004572423217634755013550534837314207942193031761648694958887579967363414643379164964234811381649590259461820268356325806533278802692987622768178786212472591221079569545873 1000 465448763955474351366700056938141924423652279535524176858111159612463778127130653368857376807454925570222425288530918581304327869215941215205107233963241168549737222605487805888682108609845027551266638789647876