0 0 1 1 2 1 3 5 4 14 5 34 6 72 7 141 8 261 9 465 10 806 11 1370 12 2296 13 3809 14 6273 15 10277 16 16774 17 27306 18 44368 19 71997 20 116725 21 189121 22 306286 23 495890 24 802704 25 1299169 26 2102497 27 3402341 28 5505566 29 8908690 30 14415096 31 23324685 32 37740741 33 61066449 34 98808278 35 159875882 36 258685384 37 418562561 38 677249313 39 1095813317 40 1773064150 41 2868879066 42 4641944896 43 7510825725 44 12152772469 45 19663600129 46 31816374622 47 51479976866 48 83296353696 49 134776332865 50 218072688961 51 352849024325 52 570921715886 53 923770742914 54 1494692461608 55 2418463207437 56 3913155672069 57 6331618882641 58 10244774557958 59 16576393443962 60 26821168005400 61 43397561452961 62 70218729462081 63 113616290918885 64 183835020384934 65 297451311307914 66 481286331697072 67 778737643009341 68 1260023974710901 69 2038761617724865 70 3298785592440526 71 5337547210170290 72 8636332802615856 73 13973880012791329 74 22610212815412513 75 36584092828209317 76 59194305643627454 77 95778398471842546 78 154972704115475928 79 250751102587324557 80 405723806702806725 81 656474909290137681 82 1062198715992950966 83 1718673625283095370 84 2780872341276053224 85 4499545966559155649 86 7280418307835216097 87 11779964274394379141 88 19060382582229602806 89 30840346856623989690 90 49900729438853600416 91 80741076295477598205 92 130641805734331206901 93 211382882029808813569 94 342024687764140029118 95 553407569793948851522 96 895432257558088889664 97 1448839827352037750401 98 2344272084910126649473 99 3793111912262164409477 100 6137383997172291068750 101 9930495909434455488226 102 16067879906606746567176 103 25998375816041202065805 104 42066255722647948643589 105 68064631538689150720209 106 110130887261337099374822 107 178195518800026250106266 108 288326406061363349492536 109 466521924861389599610465 110 754848330922752949114881 111 1221370255784142548737445 112 1976218586706895497864646 113 3197588842491038046614634 114 5173807429197933544492048 115 8371396271688971591119677 116 13545203700886905135624949 117 21916599972575876726758081 118 35461803673462781862396718 119 57378403646038658589168722 120 92840207319501440451579600 121 150218610965540099040762721 122 243058818285041539492356961 123 393277429250581638533134565 124 636336247535623178025506654 125 1029613676786204816558656594 126 1665949924321827994584178872 127 2695563601108032811142851341 128 4361513525429860805727046341 129 7057077126537893616869914065 130 11418590651967754422596977046 131 18475667778505648039466908010 132 29894258430473402462063902216 133 48369926208979050501530827649 134 78264184639452452963594747553 135 126634110848431503465125593157 136 204898295487883956428720358934 137 331532406336315459893845970586 138 536430701824199416322566348288 139 867963108160514876216412337917 140 1404393809984714292538978705525 141 2272356918145229168755391063041 142 3676750728129943461294369788446 143 5949107646275172630049760871650 144 9625858374405116091344130680544 145 15574966020680288721393891572929 146 25200824395085404812738022274497 147 40775790415765693534131913868741 148 65976614810851098346869936164846 149 106752405226616791881001850055490 150 172729020037467890227871786242536 151 279481425264084682108873636320525 152 452210445301552572336745422585861 153 731691870565637254445619058929489 154 1183902315867189826782364481538758 155 1915594186432827081227983540491962 156 3099496502300016908010348022054744 157 5015090688732843989238331562571041 158 8114587191032860897248679584650433 159 13129677879765704886487011147246437 160 21244265070798565783735690731922150 161 34373942950564270670222701879194186 162 55618208021362836453958392611142256 163 89992150971927107124181094490362685 164 145610358993289943578139487101531509 165 235602509965217050702320581591921089 166 381212868958506994280460068693479822 167 616815378923724044982780650285428466 168 998028247882231039263240718978936176 169 1614843626805955084246021369264392865 170 2612871874688186123509262088243357601 171 4227715501494141207755283457507779365 172 6840587376182327331264545545751166206 173 11068302877676468539019829003258975154 174 17908890253858795870284374549010171288 175 28977193131535264409304203552269176717 176 46886083385394060279588578101279378629 177 75863276516929324688892781653548586321 178 122749359902323384968481359754827996278 179 198612636419252709657374141408376614282 180 321361996321576094625855501163204642600 181 519974632740828804283229642571581289281 182 841336629062404898909085143734785964641 183 1361311261803233703192314786306367287045 184 2202647890865638602101399930041153285174 185 3563959152668872305293714716347520606074 186 5766607043534510907395114646388673925472 187 9330566196203383212688829362736194566141 188 15097173239737894120083944009124868526581 189 24427739435941277332772773371861063128065 190 39524912675679171452856717380985931690366 191 63952652111620448785629490752846994854530 192 103477564787299620238486208133832926581376 193 167430216898920069024115698886679921472769 194 270907781686219689262601907020512848091393 195 438337998585139758286717605907192769601797 196 709245780271359447549319512927705617731214 197 1147583778856499205836037118834898387371426 198 1856829559127858653385356631762604005141448 199 3004413337984357859221393750597502392552077 200 4861242897112216512606750382360106397733125 201 7865656235096574371828144132957608790325201 202 12726899132208790884434894515317715188098726 203 20592555367305365256263038648275323978464730 204 33319454499514156140697933163593039166604664 205 53912009866819521396960971811868363145111009 206 87231464366333677537658904975461402311757697 207 141143474233153198934619876787329765456911141 208 228374938599486876472278781762791167768711686 209 369518412832640075406898658550120933225666090 210 597893351432126951879177440312912100994421456 211 967411764264767027286076098863033034220131645 212 1565305115696893979165253539175945135214597621 213 2532716879961661006451329638038978169434774209 214 4098021995658554985616583177214923304649417198 215 6630738875620215992067912815253901474084237202 216 10728760871278770977684495992468824778733700624 217 17359499746898986969752408807722726252817984481 218 28088260618177757947436904800191551031551732193 219 45447760365076744917189313607914277284369764197 220 73536020983254502864626218408105828315921544350 221 118983781348331247781815532016020105600291356946 222 192519802331585750646441750424125933916212950136 223 311503583679916998428257282440146039516504356365 224 504023386011502749074699032864271973432717356229 225 815526969691419747502956315304418012949221762769 226 1319550355702922496577655348168689986381939169622 227 2135077325394342244080611663473107999331160983466 228 3454627681097264740658267011641797985713100204616 229 5589705006491606984738878675114905985044261240065 230 9044332687588871725397145686756703970757361497121 231 14634037694080478710136024361871609955801622790085 232 23678370381669350435533170048628313926558984340566 233 38312408075749829145669194410499923882360607184474 234 61990778457419179581202364459128237808919591579328 235 100303186533169008726871558869628161691280198818557 236 162293964990588188308073923328756399500199790453109 237 262597151523757197034945482198384561191479989327361 238 424891116514345385343019405527140960691679779836638 239 687488268038102582377964887725525521883159769220642 240 1112379384552447967720984293252666482574839549114400 241 1799867652590550550098949180978192004457999318392641 242 2912247037142998517819933474230858487032838867565121 243 4712114689733549067918882655209050491490838186016325 244 7624361726876547585738816129439908978523677053640494 245 12336476416610096653657698784648959470014515239716354 246 19960838143486644239396514914088868448538192293416872 247 32297314560096740893054213698737827918552707533193741 248 52258152703583385132450728612826696367090899826671621 249 84555467263680126025504942311564524285643607359926865 250 136813619967263511157955670924391220652734507186660486 251 221369087230943637183460613235955744938378114546649850 252 358182707198207148341416284160346965591112621733373336 253 579551794429150785524876897396302710529490736280086689 254 937734501627357933866293181556649676120603358013524033 255 1517286296056508719391170078952952386650094094293675237 256 2455020797683866653257463260509602062770697452307264294 257 3972307093740375372648633339462554449420791546601005066 258 6427327891424242025906096599972156512191488998908335408 259 10399634985164617398554729939434710961612280545509407037 260 16826962876588859424460826539406867473803769544417809525 261 27226597861753476823015556478841578435416050089927284161 262 44053560738342336247476383018248445909219819634345161806 263 71280158600095813070491939497090024344635869724272514610 264 115333719338438149317968322515338470253855689358617745584 265 186613877938533962388460262012428494598491559082890329889 266 301947597276972111706428584527766964852347248441508145697 267 488561475215506074094888846540195459450838807524398546341 268 790509072492478185801317431067962424303186055965906763326 269 1279070547707984259896206277608157883754024863490305381490 270 2069579620200462445697523708676120308057210919456212217176 271 3348650167908446705593729986284278191811235782946517671565 272 5418229788108909151291253694960398499868446702402729962181 273 8766879956017355856884983681244676691679682485349247707729 274 14185109744126265008176237376205075191548129187751977744438 275 22951989700143620865061221057449751883227811673101225527242 276 37137099444269885873237458433654827074775940860853203347304 277 60089089144413506738298679491104578958003752533954428950721 278 97226188588683392611536137924759406032779693394807632374753 279 157315277733096899349834817415863984990783445928762061402757 280 254541466321780291961370955340623391023563139323569693855350 281 411856744054877191311205772756487376014346585252331755336506 282 666398210376657483272576728097110767037909724575901449270816 283 1078254954431534674583782500853598143052256309828233204686845 284 1744653164808192157856359228950708910090166034404134654037749 285 2822908119239726832440141729804307053142422344232367858805249 286 4567561284047918990296500958755015963232588378636502512924222 287 7390469403287645822736642688559323016375010722868870371811266 288 11958030687335564813033143647314338979607599101505372884817856 289 19348500090623210635769786335873661995982609824374243256712065 290 31306530777958775448802929983188000975590208925879616141613441 291 50655030868581986084572716319061662971572818750253859398409605 292 81961561646540761533375646302249663947163027676133475540107726 293 132616592515122747617948362621311326918735846426387334938602594 294 214578154161663509151324008923560990865898874102520810478796168 295 347194746676786256769272371544872317784634720528908145417485197 296 561772900838449765920596380468433308650533594631428955896368389 297 908967647515236022689868752013305626435168315160337101313941201 298 1470740548353685788610465132481738935085701909791766057210397798 299 2379708195868921811300333884495044561520870224952103158524427802 300 3850448744222607599910799016976783496606572134743869215734915000 301 6230156940091529411211132901471828058127442359695972374259432801 302 10080605684314137011121931918448611554734014494439841589994438401 303 16310762624405666422333064819920439612861456854135813964253962405 304 26391368308719803433454996738369051167595471348575655554248492614 305 42702130933125469855788061558289490780456928202711469518502547434 306 69093499241845273289243058296658541948052399551287125072751133072 307 111795630174970743145031119854948032728509327753998594591253774141 308 180889129416816016434274178151606574676561727305285719664005001461 309 292684759591786759579305298006554607405071055059284314255258870465 310 473573889008602776013579476158161182081632782364570033919263967406 311 766258648600389535592884774164715789486703837423854348174522933970 312 1239832537608992311606464250322876971568336619788424382093786998096 313 2006091186209381847199349024487592761055040457212278730268310029409 314 3245923723818374158805813274810469732623377077000703112362097125473 315 5252014910027756006005162299298062493678417534212981842630407253477 316 8497938633846130164810975574108532226301794611213684954992504478174 317 13749953543873886170816137873406594719980212145426666797622911831506 318 22247892177720016335627113447515126946282006756640351752615416410168 319 35997845721593902506443251320921721666262218902067018550238328342797 320 58245737899313918842070364768436848612544225658707370302853744854725 321 94243583620907821348513616089358570278806444560774388853092073299921 322 152489321520221740190583980857795418891350670219481759155945818257686 323 246732905141129561539097596947153989170157114780256148009037891661290 324 399222226661351301729681577804949408061507784999737907164983710023304 325 645955131802480863268779174752103397231664899779994055174021601789569 326 1045177358463832164998460752557052805293172684779731962339005311918497 327 1691132490266313028267239927309156202524837584559726017513026913814341 328 2736309848730145193265700679866209007818010269339457979852032225839766 329 4427442338996458221532940607175365210342847853899183997365059139761690 330 7163752187726603414798641287041574218160858123238641977217091365709696 331 11591194526723061636331581894216939428503705977137825974582150505580285 332 18754946714449665051130223181258513646664564100376467951799241871399541 333 30346141241172726687461805075475453075168270077514293926381392377090049 334 49101087955622391738592028256733966721832834177890761878180634248600478 335 79447229196795118426053833332209419797001104255405055804562026625802082 336 128548317152417510164645861588943386518833938433295817682742660874514784 337 207995546349212628590699694921152806315835042688700873487304687500429761 338 336543863501630138755345556510096192834668981121996691170047348375058113 339 544539409850842767346045251431248999150504023810697564657352035875602117 340 881083273352472906101390807941345191985173004932694255827399384250775150 341 1425622683203315673447436059372594191135677028743391820484751420126492866 342 2306705956555788579548826867313939383120850033676086076312150804377384296 343 3732328639759104252996262926686533574256527062419477896796902224503994125 344 6039034596314892832545089794000472957377377096095563973109053028881496069 345 9771363236073997085541352720687006531633904158515041869905955253385608529 346 15810397832388889918086442514687479489011281254610605843015008282267223622 347 25581761068462887003627795235374486020645185413125647712920963535652951866 348 41392158900851776921714237750061965509656466667736253555935971817920295896 349 66973919969314663925342032985436451530301652080861901268856935353573368865 350 108366078870166440847056270735498417039958118748598154824792907171493786561 351 175339998839481104772398303720934868570259770829460056093649842525067277925 352 283706077709647545619454574456433285610217889578058210918442749696561187686 353 459046076549128650391852878177368154180477660407518267012092592221628589514 354 742752154258776196011307452633801439790695549985576477930535341918189901808 355 1201798230807904846403160330811169593971173210393094744942627934139818616637 356 1944550385066681042414467783444971033761868760378671222873163276058008644469 357 3146348615874585888817628114256140627733041970771765967815791210197827387841 358 5090899000941266931232095897701111661494910731150437190688954486255836159758 359 8237247616815852820049724011957252289227952701922203158504745696453663675762 360 13328146617757119751281819909658363950722863433072640349193700182709499964400 361 21565394234572972571331543921615616239950816134994843507698445879163163769761 362 34893540852330092322613363831273980190673679568067483856892146061872663864481 363 56458935086903064893944907752889596430624495703062327364590591941035827765285 364 91352475939233157216558271584163576621298175271129811221482738002908491761534 365 147811411026136222110503179337053173051922670974192138586073329943944319659314 366 239163886965369379327061450921216749673220846245321949807556067946852811554072 367 386975297991505601437564630258269922725143517219514088393629397890797131347341 368 626139184956874980764626081179486672398364363464836038201185465837649943036101 369 1013114482948380582202190711437756595123507880684350126594814863728447074518865 370 1639253667905255562966816792617243267521872244149186164796000329566097017691126 371 2652368150853636145169007504054999862645380124833536291390815193294544092346890 372 4291621818758891708135824296672243130167252368982722456186815522860641110175656 373 6943989969612527853304831800727242992812632493816258747577630716155185202660929 374 11235611788371419561440656097399486122979884862798981203764446239015826312975713 375 18179601757983947414745487898126729115792517356615239951342076955171011515776517 376 29415213546355366976186143995526215238772402219414221155106523194186837828892854 377 47594815304339314390931631893652944354564919576029461106448600149357849344810746 378 77010028850694681367117775889179159593337321795443682261555123343544687173845728 379 124604844155033995758049407782832103947902241371473143368003723492902536518799357 380 201614873005728677125167183672011263541239563166916825629558846836447223692788725 381 326219717160762672883216591454843367489141804538389968997562570329349760211732481 382 527834590166491350008383775126854631030381367705306794627121417165796983904666366 383 854054307327254022891600366581697998519523172243696763624683987495146744116544770 384 1381888897493745372899984141708552629549904539949003558251805404660943728021357824 385 2235943204820999395791584508290250628069427712192700321876489392156090472138050049 386 3617832102314744768691568649998803257619332252141703880128294796817034200159556097 387 5853775307135744164483153158289053885688759964334404202004784188973124672297755141 388 9471607409450488933174721808287857143308092216476108082133078985790158872457461006 389 15325382716586233097657874966576911028996852180810512284137863174763283544755366690 390 24796990126036722030832596774864768172304944397286620366270942160553442417212979016 391 40122372842622955128490471741441679201301796578097132650408805335316725961968497805 392 64919362968659677159323068516306447373606740975383753016679747495870168379181629701 393 105041735811282632287813540257748126574908537553480885667088552831186894341150281169 394 169961098779942309447136608774054573948515278528864638683768300327057062720332065318 395 275002834591224941734950149031802700523423816082345524350856853158243957061482501722 396 444963933371167251182086757805857274471939094611210163034625153485301019781814723064 397 719966767962392192917036906837659974995362910693555687385482006643544976843297381601 398 1164930701333559444099123664643517249467302005304765850420107160128845996625112262273 399 1884897469295951637016160571481177224462664915998321537805589166772390973468409802277 400 3049828170629511081115284236124694473929966921303087388225696326901236970093522223750 401 4934725639925462718131444807605871698392631837301408926031285493673627943561932186026 402 7984553810554973799246729043730566172322598758604496314256981820574864913655454570576 403 12919279450480436517378173851336437870715230595905905240288267314248492857217386918205 404 20903833261035410316624902895067004043037829354510401554545249134823357770872841651189 405 33823112711515846834003076746403441913753059950416306794833516449071850628090228732609 406 54726945972551257150627979641470445956790889304926708349378765583895208398963070547822 407 88550058684067103984631056387873887870543949255343015144212282032967059027053299445266 408 143277004656618361135259036029344333827334838560269723493591047616862267426016370158736 409 231827063340685465119890092417218221697878787815612738637803329649829326453069669770465 410 375104067997303826255149128446562555525213626375882462131394377266691593879086040096481 411 606931131337989291375039220863780777223092414191495200769197706916520920332155710035045 412 982035199335293117630188349310343332748306040567377662900592084183212514211241750300446 413 1588966330673282409005227570174124109971398454758872863669789791099733434543397460505234 414 2571001530008575526635415919484467442719704495326250526570381875282945948754639210976248 415 4159967860681857935640643489658591552691102950085123390240171666382679383298036671652877 416 6730969390690433462276059409143058995410807445411373916810553541665625332052675882801349 417 10890937251372291397916702898801650548101910395496497307050725208048304715350712554627281 418 17621906642062724860192762307944709543512717840907871223861278749713930047403388437602518 419 28512843893435016258109465206746360091614628236404368530912003957762234762754100992404522 420 46134750535497741118302227514691069635127346077312239754773282707476164810157489430182600 421 74647594428932757376411692721437429726741974313716608285685286665238399572911590422763521 422 120782344964430498494713920236128499361869320391028848040458569372714564383069079853123361 423 195429939393363255871125612957565929088611294704745456326143856037952963955980670276064965 424 316212284357793754365839533193694428450480615095774304366602425410667528339049750129367254 425 511642223751157010236965146151260357539091909800519760692746281448620492295030420405611994 426 827854508108950764602804679344954785989572524896294065059348706859288020634080170535159872 427 1339496731860107774839769825496215143528664434696813825752094988307908512929110590940953341 428 2167351239969058539442574504841169929518236959593107890811443695167196533563190761476295541 429 3506847971829166314282344330337385073046901394289921716563538683475105046492301352417432065 430 5674199211798224853724918835178555002565138353883029607374982378642301580055492113893911646 431 9181047183627391168007263165515940075612039748172951323938521062117406626547793466311528610 432 14855246395425616021732182000694495078177178102055980931313503440759708206603285580205626016 433 24036293579053007189739445166210435153789217850228932255252024502877114833151079046517341249 434 38891539974478623211471627166904930231966395952284913186565527943636823039754364626723154753 435 62927833553531630401211072333115365385755613802513845441817552446513937872905443673240684357 436 101819373528010253612682699500020295617722009754798758628383080390150760912659808299964028334 437 164747207081541884013893771833135661003477623557312604070200632836664698785565251973204902786 438 266566580609552137626576471333155956621199633312111362698583713226815459698225060273169122088 439 431313787691094021640470243166291617624677256869423966768784346063480158483790312246374216717 440 697880368300646159267046714499447574245876890181535329467368059290295618182015372519543531525 441 1129194155991740180907516957665739191870554147050959296236152405353775776665805684765917941841 442 1827074524292386340174563672165186766116431037232494625703520464644071394847821057285461667846 443 2956268680284126521082080629830925957986985184283453921939672869997847171513626742051379805050 444 4783343204576512861256644301996112724103416221515948547643193334641918566361447799336841669144 445 7739611884860639382338724931827038682090401405799402469582866204639765737875074541388221671329 446 12522955089437152243595369233823151406193817627315351017226059539281684304236522340725063538497 447 20262566974297791625934094165650190088284219033114753486808925743921450042111596882113285408741 448 32785522063734943869529463399473341494478036660430104504034985283203134346348119222838349147046 449 53048089038032735495463557565123531582762255693544857990843911027124584388459716104951634756490 450 85833611101767679364993020964596873077240292353974962494878896310327718734807835327789984105136 451 138881700139800414860456578529720404660002548047519820485722807337452303123267551432741619064125 452 224715311241568094225449599494317277737242840401494782980601703647780021858075386760531603372661 453 363597011381368509085906178024037682397245388449014603466324510985232324981342938193273222641089 454 588312322622936603311355777518354960134488228850509386446926214633012346839418324953804826218958 455 951909334004305112397261955542392642531733617299523989913250725618244671820761263147078049066162 456 1540221656627241715708617733060747602666221846150033376360176940251257018660179588100882875492144 457 2492130990631546828105879688603140245197955463449557366273427665869501690480940851247960924766241 458 4032352647258788543814497421663887847864177309599590742633604606120758709141120439348843800467233 459 6524483637890335371920377110267028093062132773049148108907032271990260399622061290596804725443237 460 10556836285149123915734874531930915940926310082648738851540636878111019108763181729945648526121150 461 17081319923039459287655251642197944033988442855697886960447669150101279508385243020542453251775986 462 27638156208188583203390126174128859974914752938346625811988306028212298617148424750488101778109656 463 44719476131228042491045377816326804008903195794044512772435975178313578125533667771030555030099085 464 72357632339416625694435503990455663983817948732391138584424281206525876742682092521518656808423109 465 117077108470644668185480881806782467992721144526435651356860256384839454868215760292549211838737489 466 189434740810061293879916385797238131976539093258826789941284537591365331610897852814067868647376822 467 306511849280705962065397267604020599969260237785262441298144793976204786479113613106617080486331466 468 495946590090767255945313653401258731945799331044089231239429331567570118090011465920684949133926376 469 802458439371473218010710921005279331915059568829351672537574125543774904569125079027302029620476865 470 1298405029462240473956024574406538063860858899873440903777003457111345022659136544947986978754623201 471 2100863468833713691966735495411817395775918468702792576314577582655119927228261623975289008375320965 472 3399268498295954165922760069818355459636777368576233480091581039766464949887398168923275987130166006 473 5500131967129667857889495565230172855412695837279026056406158622421584877115659792898564995505709754 474 8899400465425622023812255635048528315049473205855259536497739662188049827003057961821840982636099488 475 14399532432555289881701751200278701170462169043134285592903898284609634704118717754720405978142033917 476 23298932897980911905514006835327229485511642248989545129401637946797684531121775716542246960778359029 477 37698465330536201787215758035605930655973811292123830722305536231407319235240493471262652938920619521 478 60997398228517113692729764870933160141485453541113375851707174178205003766362269187804899899699206078 479 98695863559053315479945522906539090797459264833237206574012710409612323001602762659067552838620054082 480 159693261787570429172675287777472250938944718374350582425719884587817326767965031846872452738319489600 481 258389125346623744652620810684011341736403983207587788999732594997429649769567794505940005576939774081 482 418082387134194173825296098461483592675348701581938371425452479585246976537532826352812458315259495041 483 676471512480817918477916909145494934411752684789526160425185074582676626307100620858752463892199501445 484 1094553899615012092303213007606978527087101386371464531850637554167923602844633447211564922207459229774 485 1771025412095830010781129916752473461498854071160990692275822628750600229151734068070317386099658965474 486 2865579311710842103084342924359451988585955457532455224126460182918523831996367515281882308307118430472 487 4636604723806672113865472841111925450084809528693445916402282811669124061148101583352199694406777632141 488 7502184035517514216949815765471377438670764986225901140528742994587647893144469098634082002713896299781 489 12138788759324186330815288606583302888755574514919347056931025806256771954292570681986281697120674170065 490 19640972794841700547765104372054680327426339501145248197459768800844419847437039780620363699834570708966 491 31779761554165886878580392978637983216181914016064595254390794607101191801729610462606645396955245119130 492 51420734349007587426345497350692663543608253517209843451850563407945611649166650243227009096789816069176 493 83200495903173474304925890329330646759790167533274438706241358015046803450896260705833654493745061430369 494 134621230252181061731271387680023310303398421050484282158091921422992415100062910949060663590534877742593 495 217821726155354536036197278009353957063188588583758720864333279438039218550959171654894318084279939416997 496 352442956407535597767468665689377267366587009634243003022425200861031633651022082603954981674814817404614 497 570264682562890133803665943698731224429775598218001723886758480299070852201981254258849299759094757067626 498 922707638970425731571134609388108491796362607852244726909183681160102485853003336862804281433909574719248 499 1492972321533315865374800553086839716226138206070246450795942161459173338054984591121653581193004332034877 500 2415679960503741596945935162474948208022500813922491177705125842619275823907987927984457862626913907003125 501 3908652282037057462320735715561787924248639019992737628501068004078449161962972519106111443819918239288001 502 6324332242540799059266670878036736132271139833915228806206193846697724985870960447090569306446832146542126 503 10232984524577856521587406593598524056519778853907966434707261850776174147833932966196680750266750386082130 504 16557316767118655580854077471635260188790918687823195240913455697473899133704893413287250056713582532877264 505 26790301291696512102441484065233784245310697541731161675620717548250073281538826379483930806980332919213409 506 43347618058815167683295561536869044434101616229554356916534173245723972415243719792771180863693915452345697 507 70137919350511679785737045602102828679412313771285518592154890793974045696782546172255111670674248371815141 508 113485537409326847469032607138971873113513930000839875508689064039698018112026265965026292534368163824417886 509 183623456759838527254769652741074701792926243772125394100843954833672063808808812137281404205042412196491090 510 297108994169165374723802259880046574906440173772965269609533018873370081920835078102307696739410576021168056 511 480732450929003901978571912621121276699366417545090663710376973707042145729643890239589100944452988217919245 512 777841445098169276702374172501167851605806591318055933319909992580412227650478968341896797683863564239348421 513 1258573896027173178680946085122289128305173008863146597030286966287454373380122858581485898628316552457529809 514 2036415341125342455383320257623456979910979600181202530350196958867866601030601826923382696312180116697141398 515 3294989237152515634064266342745746108216152609044349127380483925155320974410724685504868594940496669154935402 516 5331404578277858089447586600369203088127132209225551657730680884023187575441326512428251291252676785852342024 517 8626393815430373723511852943114949196343284818269900785111164809178508549852051197933119886193173455007543681 518 13957798393708231812959439543484152284470417027495452442841845693201696125293377710361371177445850240860152993 519 22584192209138605536471292486599101480813701845765353227953010502380204675145428908294491063639023695867964997 520 36541990602846837349430732030083253765284118873260805670794856195581900800438806618655862241084873936728387350 521 59126182811985442885902024516682355246097820719026158898747866697962105475584235526950353304723897632596622746 522 95668173414832280235332756546765609011381939592286964569542722893544006276023042145606215545808771569325281536 523 154794356226817723121234781063447964257479760311313123468290589591506111751607277672556568850532669201922176765 524 250462529641650003356567537610213573268861699903600088037833312485050118027630319818162784396341440771247731829 525 405256885868467726477802318673661537526341460214913211506123902076556229779237597490719353246874109973170183169 526 655719415510117729834369856283875110795203160118513299543957214561606347806867917308882137643215550744418190622 527 1060976301378585456312172174957536648321544620333426511050081116638162577586105514799601490890089660717588650466 528 1716695716888703186146542031241411759116747780451939810594038331199768925392973432108483628533305211462007118816 529 2777672018267288642458714206198948407438292400785366321644119447837931502979078946908085119423394872179596048065 530 4494367735155991828605256237440360166555040181237306132238157779037700428372052379016568747956700083641603446721 531 7272039753423280471063970443639308573993332582022672453882277226875631931351131325924653867380094955821199775685 532 11766407488579272299669226681079668740548372763259978586120435005913332359723183704941222615336795039462803504366 533 19038447242002552770733197124718977314541705345282651040002712232788964291074315030865876482716889995284003563074 534 30804854730581825070402423805798646055090078108542629626123147238702296650797498735807099098053685034746807351528 535 49843301972584377841135620930517623369631783453825280666125859471491260941871813766672975580770575030030811199757 536 80648156703166202911538044736316269424721861562367910292249006710193557592669312502480074678824260064777618837509 537 130491458675750580752673665666833892794353645016193190958374866181684818534541126269153050259594835094808430324561 538 211139615378916783664211710403150162219075506578561101250623872891878376127210438771633124938419095159586049450438 539 341631074054667364416885376069984055013429151594754292208998739073563194661751565040786175198013930254394480064442 540 552770689433584148081097086473134217232504658173315393459622611965441570788962003812419300136433025413980529805400 541 894401763488251512497982462543118272245933809768069685668621351039004765450713568853205475334446955668375010161441 542 1447172452921835660579079549016252489478438467941385079128243963004446336239675572665624775470879981082355540259521 543 2341574216410087173077062011559370761724372277709454764796865314043451101690389141518830250805326936750730550714725 544 3788746669331922833656141560575623251202810745650839843925109277047897437930064714184455026276206917833086091269094 545 6130320885742010006733203572134994012927183023360294608721974591091348539620453855703285277081533854583816642279754 546 9919067555073932840389345132710617264129993769011134452647083868139245977550518569887740303357740772416902733845872 547 16049388440815942847122548704845611277057176792371429061369058459230594517170972425591025580439274627000719376423741 548 25968455995889875687511893837556228541187170561382563514016142327369840494721490995478765883797015399417622110568821 549 42017844436705818534634442542401839818244347353753992575385200786600435011892463421069791464236290026418341487292865 550 67986300432595694222146336379958068359431517915136556089401343113970275506613954416548557348033305425835963598163086 551 110004144869301512756780778922359908177675865268890548664786543900570710518506417837618348812269595452254305085758450 552 177990445301897206978927115302317976537107383184027104754187887014540986025120372254166906160302900878090268684225136 553 287994590171198719735707894224677884714783248452917653418974430915111696543626790091785254972572496330344573770288289 554 465985035473095926714635009526995861251890631636944758173162317929652682568747162345952161132875397208434842454819233 555 753979625644294646450342903751673745966673880089862411592136748844764379112373952437737416105447893538779416225414437 556 1219964661117390573164977913278669607218564511726807169765299066774417061681121114783689577238323290747214258680541694 557 1973944286761685219615320817030343353185238391816669581357435815619181440793495067221426993343771184285993674906265266 558 3193908947879075792780298730309012960403802903543476751122734882393598502474616182005116570582094475033207933587117208 559 5167853234640761012395619547339356313589041295360146332480170698012779943268111249226543563925865659319201608493693837 560 8361762182519836805175918277648369273992844198903623083602905580406378445742727431231660134507960134352409542081123525 561 13529615417160597817571537824987725587581885494263769416083076278419158389010838680458203698433825793671611150575130961 562 21891377599680434622747456102636094861574729693167392499685981858825536834753566111689863832941785928024020692656569206 563 35420993016841032440318993927623820449156615187431161915769058137244695223764404792148067531375611721695631843232016010 564 57312370616521467063066450030259915310731344880598554415455039996070232058517970903837931364317397649719652535888902184 565 92733363633362499503385443957883735759887960068029716331224098133314927282282375695985998895693009371415284379121236289 566 150045734249883966566451893988143651070619304948628270746679138129385159340800346599823930260010407021134936915010457697 567 242779097883246466069837337946027386830507265016657987077903236262700086623082722295809929155703416392550221294132014341 568 392824832133130432636289231934171037901126569965286257824582374392085245963883068895633859415713823413685158209142793526 569 635603930016376898706126569880198424731633834981944244902485610654785332586965791191443788571417239806235379503275130490 570 1028428762149507331342415801814369462632760404947230502727067985046870578550848860087077647987131063219920537712418247776 571 1664032692165884230048542371694567887364394239929174747629553595701655911137814651278521436558548303026155917215693703165 572 2692461454315391561390958173508937349997154644876405250356621580748526489688663511365599084545679366246076454928112276981 573 4356494146481275791439500545203505237361548884805579997986175176450182400826478162644120521104227669272232372143806307329 574 7048955600796667352830458718712442587358703529681985248342796757198708890515141674009719605649907035518308827071918912638 575 11405449747277943144269959263915947824720252414487565246328971933648891291341619836653840126754134704790541199215725549442 576 18454405348074610497100417982628390412078955944169550494671768690847600181856761510663559732404041740308850026287644792704 577 29859855095352553641370377246544338236799208358657115741000740624496491473198381347317399859158176445099391225503370673921 578 48314260443427164138470795229172728648878164302826666235672509315344091655055142857980959591562218185408241251791015799553 579 78174115538779717779841172475717066885677372661483781976673249939840583128253524205298359450720394630507632477294386807557 580 126488375982206881918311967704889795534555536964310448212345759255184674783308667063279319042282612815915873729085402942350 581 204662491520986599698153140180606862420232909625794230189019009195025257911562191268577678493003007446423506206379790086306 582 331150867503193481616465107885496657954788446590104678401364768450209932694870858331856997535285620262339379935465193366216 583 535813359024180081314618248066103520375021356215898908590383777645235190606433049600434676028288627708762886141844983791245 584 866964226527373562931083355951600178329809802806003586991748546095445123301303907932291673563574247971102266077310177497349 585 1402777585551553644245701604017703698704831159021902495582132323740680313907736957532726349591862875679865152219155161629649 586 2269741812078927207176784959969303877034640961827906082573880869836125437209040865465018023155437123650967418296465339469222 587 3672519397630480851422486563987007575739472120849808578156013193576805751116777822997744372747299999330832570515620501442266 588 5942261209709408058599271523956311452774113082677714660729894063412931188325818688462762395902737122981799988812085841256056 589 9614780607339888910021758087943319028513585203527523238885907256989736939442596511460506768650037122312632559327706343044065 590 15557041817049296968621029611899630481287698286205237899615801320402668127768415199923269164552774245294432548139792184647041 591 25171822424389185878642787699842949509801283489732761138501708577392405067211011711383775933202811367607065107467498528039205 592 40728864241438482847263817311742579991088981775937999038117509897795073194979426911307045097755585612901497655607290713035526 593 65900686665827668725906605011585529500890265265670760176619218475187478262190438622690821030958396980508562763074789241425194 594 106629550907266151573170422323328109491979247041608759214736728372982551457169865533997866128713982593410060418682079954812368 595 172530237573093820299077027334913638992869512307279519391355946848170029719360304156688687159672379573918623181756869196590397 596 279159788480359971872247449658241748484848759348888278606092675221152581176530169690686553288386362167328683600438949151756789 597 451690026053453792171324476993155387477718271656167797997448622069322610895890473847375240448058741741247306782195818348702401 598 730849814533813764043571926651397135962567031005056076603541297290475192072420643538061793736445103908575990382634767500815598 599 1182539840587267556214896403644552523440285302661223874600989919359797802968311117385437034184503845649823297164830585849875602 600 1913389655121081320258468330295949659402852333666279951204531216650272995040731760923498827920948949558399287547465353351050000 601 3095929495708348876473364733940502182843137636327503825805521136010070798009042878308935862105452795208222584712295939201285601 602 5009319150829430196731833064236451842245989969993783777010052352660343793049774639232434690026401744766621872259761292552696801 603 8105248646537779073205197798176954025089127606321287602815573488670414591058817517541370552131854539974844456972057231754344805 604 13114567797367209269937030862413405867335117576315071379825625841330758384108592156773805242158256284741466329231818524307405214 605 21219816443904988343142228660590359892424245182636358982641199330001172975167409674315175794290110824716310786203875756062114834 606 34334384241272197613079259523003765759759362758951430362466825171331931359276001831088981036448367109457777115435694280369886072 607 55554200685177185956221488183594125652183607941587789345108024501333104334443411505404156830738477934174087901639570036432368141 608 89888584926449383569300747706597891411942970700539219707574849672665035693719413336493137867186845043631865017075264316802622661 609 145442785611626569525522235890192017064126578642127009052682874173998140028162824841897294697925322977805952918714834353235360465 610 235331370538075953094822983596789908476069549342666228760257723846663175721882238178390432565112168021437817935790098670038354006 611 380774156149702522620345219486981925540196127984793237812940598020661315750045063020287727263037490999243770854504933023274086570 612 616105526687778475715168203083771834016265677327459466573198321867324491471927301198678159828149659020681588790295031693312813896 613 996879682837480998335513422570753759556461805312252704386138919887985807221972364218965887091187150019925359644799964716587275009 614 1612985209525259474050681625654525593572727482639712170959337241755310298693899665417644046919336809040606948435094996409900464673 615 2609864892362740472386195048225279353129189287951964875345476161643296105915872029636609934010523959060532308079894961126488116677 616 4222850101887999946436876673879804946701916770591677046304813403398606404609771695054253980929860768101139256514989957536388959574 617 6832714994250740418823071722105084299831106058543641921650289565041902510525643724690863914940384727161671564594884918662877455706 618 11055565096138740365259948395984889246533022829135318967955102968440508915135415419745117895870245495262810821109874876199266795968 619 17888280090389480784083020118089973546364128887678960889605392533482411425661059144435981810810630222424482385704759794862144633597 620 28943845186528221149342968514074862792897151716814279857560495501922920340796474564181099706680875717687293206814634671061411812725 621 46832125276917701933425988632164836339261280604493240747165888035405331766457533708617081517491505940111775592519394465923556830721 622 75775970463445923082768957146239699132158432321307520604726383537328252107254008272798181224172381657799068799334029136984969029086 623 122608095740363625016194945778404535471419712925800761351892271572733583873711541981415262741663887597910844391853423602908526246690 624 198384066203809548098963902924644234603578145247108281956618655110061835980965550254213443965836269255709913191187452739893495663904 625 320992161944173173115158848703048770074997858172909043308510926682795419854677092235628706707500156853620757583040876342802022299969 626 519376228147982721214122751627693004678576003420017325265129581792857255835642642489842150673336426109330670774228329082695518354497 627 840368390092155894329281600330741774753573861592926368573640508475652675690319734725470857380836582962951428357269205425497541046341 628 1359744618240138615543404351958434779432149865012943693838770090268509931525962377215313008054173009072282099131497534508193059793966 629 2200113008332294509872685952289176554185723726605870062412410598744162607216282111940783865435009592035233527488766739933690601234690 630 3559857626572433125416090304247611333617873591618813756251180689012672538742244489156096873489182601107515626620264274441883661424296 631 5759970634904727635288776256536787887803597318224683818663591287756835145958526601096880738924192193142749154109031014375574263055885 632 9319828261477160760704866560784399221421470909843497574914771976769507684700771090252977612413374794250264780729295288817457924878341 633 15079798896381888395993642817321187109225068228068181393578363264526342830659297691349858351337566987393013934838326303193032188333649 634 24399627157859049156698509378105586330646539137911678968493135241295850515360068781602835963750941781643278715567621592010490113612678 635 39479426054240937552692152195426773439871607365979860362071498505822193346019366472952694315088508769036292650405947895203522302348282 636 63879053212099986709390661573532359770518146503891539330564633747118043861379435254555530278839450550679571365973569487214012416364184 637 103358479266340924262082813768959133210389753869871399692636132252940237207398801727508224593927959319715864016379517382417534719116961 638 167237532478440910971473475342491492980907900373762939023200766000058281068778236982063754872767409870395435382353086869631547135886913 639 270596011744781835233556289111450626191297654243634338715836898252998518276177038709571979466695369190111299398732604252049081855410917 640 437833544223222746205029764453942119172205554617397277739037664253056799344955275691635734339462779060506734781085691121680628991706150 641 708429555968004581438586053565392745363503208861031616454874562506055317621132314401207713806158148250618034179818295373729710847526666 642 1146263100191227327643615818019334864535708763478428894193912226759112116966087590092843448145620927311124768960903986495410339839643696 643 1854692656159231909082201871584727609899211972339460510648786789265167434587219904494051161951779075561742803140722281869140050687582525 644 3000955756350459236725817689604062474434920735817889404842699016024279551553307494586894610097400002872867572101626268364550390527639669 645 4855648412509691145808019561188790084334132708157349915491485805289446986140527399080945772049179078434610375242348550233690441215636929 646 7856604168860150382533837250792852558769053443975239320334184821313726537693834893667840382146579081307477947343974818598240831743692622 647 12712252581369841528341856811981642643103186152132589235825670626603173523834362292748786154195758159742088322586323368831931272959746866 648 20568856750229991910875694062774495201872239596107828556159855447916900061528197186416626536342337241049566269930298187430172104703858096 649 33281109331599833439217550874756137844975425748240417791985526074520073585362559479165412690538095400791654592516621556262103377664024865 650 53849966081829825350093244937530633046847665344348246348145381522436973646890756665582039226880432641841220862446919743692275482368304161 651 87131075413429658789310795812286770891823091092588664140130907596957047232253316144747451917418528042632875454963541299954378860032751525 652 140981041495259484139404040749817403938670756436936910488276289119394020879144072810329491144298960684474096317410461043646654342401479486 653 228112116908689142928714836562104174830493847529525574628407196716351068111397388955076943061717488727106971772374002343601033202434656114 654 369093158403948627068118877311921578769164603966462485116683485835745088990541461765406434206016449411581068089784463387247687544836562008 655 597205275312637769996833713874025753599658451495988059745090682552096157101938850720483377267733938138688039862158465730848720747271645837 656 966298433716586397064952591185947332368823055462450544861774168387841246092480312485889811473750387550269107951942929118096408292108636869 657 1563503709029224167061786305059973085968481506958438604606864850939937403194419163206373188741484325688957147814101394848945129039380713041 658 2529802142745810564126738896245920418337304562420889149468639019327778649286899475692263000215234713239226255766044323967041537331489781558 659 4093305851775034731188525201305893504305786069379327754075503870267716052481318638898636188956719038928183403580145718815986666370870927562 660 6623107994520845295315264097551813922643090631800216903544142889595494701768218114590899189171953752167409659346190042783028203702361143400 661 10716413846295880026503789298857707426948876701179544657619646759863210754249536753489535378128672791095593062926335761599014870073232506561 662 17339521840816725321819053396409521349591967332979761561163789649458705456017754868080434567300626543263002722272525804382043073775594086881 663 28055935687112605348322842695267228776540844034159306218783436409321916210267291621569969945429299334358595785198861565981057943848827031685 664 45395457527929330670141896091676750126132811367139067779947226058780621666285046489650404512729925877621598507471387370363101017624421558134 665 73451393215041936018464738786943978902673655401298373998730662468102537876552338111220374458159225211980194292670248936344158961473249030714 666 118846850742971266688606634878620729028806466768437441778677888526883159542837384600870778970889151089601792800141636306707259979097671031072 667 192298243958013202707071373665564707931480122169735815777408550994985697419389722712091153429048376301581987092811885243051418940570920505341 668 311145094700984469395678008544185436960286588938173257556086439521868856962227107312961932399937527391183779892953521549758678919668591981301 669 503443338658997672102749382209750144891766711107909073333494990516854554381616830025053085828985903692765766985765406792810097860239512932865 670 814588433359982141498427390753935581852053300046082330889581430038723411343843937338015018228923431083949546878718928342568776779908105361726 671 1318031772018979813601176772963685726743820011153991404223076420555577965725460767363068104057909334776715313864484335135378874640147618743490 672 2132620205378961955099604163717621308595873311200073735112657850594301377069304704701083122286832765860664860743203263477947651420055724555456 673 3450651977397941768700780936681307035339693322354065139335734271149879342794765472064151226344742100637380174607687598613326526060203343750529 674 5583272182776903723800385100398928343935566633554138874448392121744180719864070176765234348631574866498045035350890862091274177480259068758913 675 9033924160174845492501166037080235379275259955908204013784126392894060062658835648829385574976316967135425209958578460704600703540462412963717 676 14617196342951749216301551137479163723210826589462342888232518514638240782522905825594619923607891833633470245309469322795874881020721482178254 677 23651120503126594708802717174559399102486086545370546902016644907532300845181741474424005498584208800768895455268047783500475584561183895598946 678 38268316846078343925104268312038562825696913134832889790249163422170541627704647300018625422192100634402365700577517106296350465581905378235528 679 61919437349204938633906985486597961928182999680203436692265808329702842472886388774442630920776309435171261155845564889796826050143089274294157 680 100187754195283282559011253798636524753879912815036326482514971751873384100591036074461256342968410069573626856423081996093176515724994652990725 681 162107191544488221192918239285234486682062912495239763174780780081576226573477424848903887263744719504744888012268646885890002565868083927747281 682 262294945739771503751929493083871011435942825310276089657295751833449610674068460923365143606713129574318514868691728881983179081593078581201766 683 424402137284259724944847732369105498118005737805515852832076531915025837247545885772269030870457849079063402880960375767873181647461162509414170 684 686697083024031228696777225452976509553948563115791942489372283748475447921614346695634174477170978653381917749652104649856360729054241091082424 685 1111099220308290953641624957822082007671954300921307795321448815663501285169160232467903205347628827732445320630612480417729542376515403600964449 686 1797796303332322182338402183275058517225902864037099737810821099411976733090774579163537379824799806385827238380264585067585903105569644692516097 687 2908895523640613135980027141097140524897857164958407533132269915075478018259934811631440585172428634118272559010877065485315445482085048293951141 688 4706691826972935318318429324372199042123760028995507270943091014487454751350709390794977964997228440504099797391141650552901348587654692986939206 689 7615587350613548454298456465469339567021617193953914804075360929562932769610644202426418550169657074622372356402018716038216794069739741281363690 690 12322279177586483772616885789841538609145377222949422075018451944050387520961353593221396515166885515126472153793160366591118142657394434268777616 691 19937866528200032226915342255310878176166994416903336879093812873613320290571997795647815065336542589748844510195179082629334936727134175550617405 692 32260145705786515999532228045152416785312371639852758954112264817663707811533351388869211580503428104875316663988339449220453079384528609819872501 693 52198012233986548226447570300463294961479366056756095833206077691277028102105349184517026645839970694624161174183518531849788016111662785370968769 694 84458157939773064225979798345615711746791737696608854787318342508940735913638700573386238226343398799499477838171857981070241095496191395191321518 695 136656170173759612452427368646079006708271103753364950620524420200217764015744049757903264872183369494123639012355376512920029111607854180562771922 696 221114328113532676678407166991694718455062841449973805407842762709158499929382750331289503098526768293623116850527234493990270207104045575754576464 697 357770498287292289130834535637773725163333945203338756028367182909376263945126800089192767970710137787746755862882611006910299318711899756317832801 698 578884826400824965809241702629468443618396786653312561436209945618534763874509550420482271069236906081369872713409845500900569525815945332072895073 699 936655324688117254940076238267242168781730731856651317464577128527911027819636350509675039039947043869116628576292456507810868844527845088391215077 700 1515540151088942220749317940896710612400127518509963878900787074146445791694145900930157310109183949950486501289702302008711438370343790420464598750 701 2452195475777059475689394179163952781181858250366615196365364202674356819513782251439832349149130993819603129865994758516522307214871635508856303826 702 3967735626866001696438712120060663393581985768876579075266151276820802611207928152369989659258314943770089631155697060525233745585215425929321393976 703 6419931102643061172128106299224616174763844019243194271631515479495159430721710403809822008407445937589692761021691819041756052800087061438178190605 704 10387666729509062868566818419285279568345829788119773346897666756315962041929638556179811667665760881359782392177388879566989798385302487367500078789 705 16807597832152124040694924718509895743109673807362967618529182235811121472651348959989633676073206818949475153199080698608745851185389548805678765009 706 27195264561661186909261743137795175311455503595482740965426848992127083514580987516169445343738967700309257545376469578175735649570692036173179340822 707 44002862393813310949956667856305071054565177402845708583956031227938204987232336476159079019812174519258732698575550276784481500756081584978858604266 708 71198126955474497859218410994100246366020680998328449549382880220065288501813323992328524363551142219567990243952019854960217150326773621152038444936 709 115200989349287808809175078850405317420585858401174158133338911448003493489045660468487603383363316738826722942527570131744698651082855206130897550465 710 186399116304762306668393489844505563786606539399502607682721791668068781990858984460816127746914458958394713186479589986704915801409628827282936498081 711 301600105654050115477568568694910881207192397800676765816060703116072275479904644929303731130277775697221436129007160118449614452492484033413834552645 712 487999221958812422145962058539416444993798937200179373498782494784141057470763629390119858877192234655616149315486750105154530253902112860696771556246 713 789599327612862537623530627234327326200991335000856139314843197900213332950668274319423590007470010352837585444493910223604144706394596894110606615834 714 1277598549571674959769492685773743771194790272201035512813625692684354390421431903709543448884662245008453734759980660328758674960296709754807378680448 715 2067197877184537497393023313008071097395781607201891652128468890584567723372100178028967038892132255361291320204474570552362819666691306648917985806077 716 3344796426756212457162515998781814868590571879402927164942094583268922113793532081738510487776794500369745054964455230881121494626988016403725364997749 717 5411994303940749954555539311789885965986353486604818817070563473853489837165632259767477526668926755731036375168929801433484314293679323052643351316481 718 8756790730696962411718055310571700834576925366007745982012658057122411950959164341505988014445721256100781430133385032314605808920667339456368716828318 719 14168785034637712366273594622361586800563278852612564799083221530975901788124796601273465541114648011831817805302314833748090123214346662509012068660322 720 22925575765334674777991649932933287635140204218620310781095879588098313739083960942779453555560369267932599235435699866062695932135014001965380786005600 721 37094360799972387144265244555294874435703483071232875580179101119074215527208757544052919096675017279764417040738014699810786055349360664474392855184321 722 60019936565307061922256894488228162070843687289853186361274980707172529266292718486832372652235386547697016276173714565873481987484374666439773641709761 723 97114297365279449066522139043523036506547170361086061941454081826246744793501476030885291748910403827461433316911729265684268042833735330914166497415365 724 157134233930586510988779033531751198577390857650939248302729062533419274059794194517717664401145790375158449593085443831557750030318109997353940139647854 725 254248531295865960055301172575274235083938028012025310244183144359666018853295670548602956150056194202619882909997173097242018073151845328268106637587394 726 411382765226452471044080206107025433661328885662964558546912206893085292913089865066320620551201984577778332503082616928799768103469955325622046777760872 727 665631296522318431099381378682299668745266913674989868791095351252751311766385535614923576701258178780398215413079790026041786176621800653890153415875341 728 1077014061748770902143461584789325102406595799337954427338007558145836604679475400681244197252460163358176547916162406954841554280091755979512200194164741 729 1742645358271089333242842963471624771151862713012944296129102909398587916445860936296167773953718342138574763329242196980883340456713556633402353610570065 730 2819659420019860235386304548260949873558458512350898723467110467544424521125336336977411971206178505496751311245404603935724894736805312612914553805266246 731 4562304778290949568629147511732574644710321225363843019596213376943012437571197273273579745159896847635326074574646800916608235193518869246316907416369210 732 7381964198310809804015452059993524518268779737714741743063323844487436958696533610250991716366075353132077385820051404852333129930324181859231461222169816 733 11944268976601759372644599571726099162979100963078584762659537221430449396267730883524571461525972200767403460394698205768941365123843051105548368639074849 734 19326233174912569176660051631719623681247880700793326505722861065917886354964264493775563177892047553899480846214749610621274495054167232964779829861781953 735 31270502151514328549304651203445722844226981663871911268382398287348335751231995377300134639418019754666884306609447816390215860178010284070328198501395557 736 50596735326426897725964702835165346525474862364665237774105259353266222106196259871075697817310067308566365152824197427011490355232177517035108028363717734 737 81867237477941226275269354038611069369701844028537149042487657640614557857428255248375832456728087063233249459433645243401706215410187801105436226865654986 738 132463972804368124001234056873776415895176706393202386816592916993880779963624515119451530274038154371799614612257842670413196570642365318140544255229915888 739 214331210282309350276503410912387485264878550421739535859080574634495337821052770367827362730766241435032864071691487913814902786052553119245980482096115517 740 346795183086677474277737467786163901160055256814941922675673491628376117784677285487278893004804395806832478683949330584228099356694918437386524737326577525 741 561126393368986824554240878698551386424933807236681458534754066262871455605730055855106255735570637241865342755640818498043002142747471556632505219423240641 742 907921576455664298831978346484715287584989064051623381210427557891247573390407341342385148740375033048697821439590149082271101499442389994019029956750367246 743 1469047969824651123386219225183266674009922871288304839745181624154119028996137397197491404475945670290563164195230967580314103642189861550651535176174158450 744 2376969546280315422218197571667981961594911935339928220955609182045366602386544738539876553216320703339260985634821116662585205141632251544670565132925077744 745 3846017516104966545604416796851248635604834806628233060700790806199485631382682135737367957692266373629824149830052084242899308783822113095322100309099789729 746 6222987062385281967822614368519230597199746741968161281656399988244852233769226874277244510908587076969085135464873200905484513925454364639992665442025422497 747 10069004578490248513427031165370479232804581548596394342357190794444337865151909010014612468600853450598909285294925285148383822709276477735314765751125768741 748 16291991640875530481249645533889709830004328290564555624013590782689190098921135884291856979509440527567994420759798486053868336634730842375307431193151749246 749 26360996219365778994676676699260189062808909839160949966370781577133527964073044894306469448110293978166903706054723771202252159344007320110622196944278077490 750 42652987860241309475926322233149898892813238129725505590384372359822718062994180778598326427619734505734898126814522257256120495978738162485929628137430387736 751 69013984079607088470602998932410087955622147968886455556755153936956246027067225672904795875730028483901801832869246028458372655322745482596551825081709027725 752 111666971939848397946529321165559986848435386098611961147139526296778964090061406451503122303349762989636699959683768285714493151301483645082481453219139979461 753 180680956019455486417132320097970074804057534067498416703894680233735210117128632124407918179079791473538501792553014314172865806624229127679033278300849572689 754 292347927959303884363661641263530061652492920166110377851034206530514174207190038575911040482429554463175201752236782599887358957925712772761514731519990119158 755 473028883978759370780793961361500136456550454233608794554928886764249384324318670700318958661509345936713703544789796914060224764549941900440548009820840260362 756 765376811938063255144455602625030198109043374399719172405963093294763558531508709276229999143938900399888905297026579513947583722475654673202062741340830949544 757 1238405695916822625925249563986530334565593828633327966960891980059012942855827379976548957805448246336602608841816376428007808487025596573642610751161671781441 758 2003782507854885881069705166611560532674637203033047139366855073353776501387336089252778956949387146736491514138842955941955392209501251246844673492502503304033 759 3242188203771708506994954730598090867240231031666375106327747053412789444243163469229327914754835393073094122980659332369963200696526847820487284243664175660037 760 5245970711626594388064659897209651399914868234699422245694602126766565945630499558482106871704222539809585637119502288311918592906028099067331957736166679540150 761 8488158915398302895059614627807742267155099266365797352022349180179355389873663027711434786459057932882679760100161620681881793602554946887819241979830855777786 762 13734129627024897283124274525017393667069967501065219597716951306945921335504162586193541658163280472692265397219663908993800386508583045955151199715997535897056 763 22222288542423200178183889152825135934225066767431016949739300487125276725377825613904976444622338405574945157319825529675682180111137992842970441695828392255485 764 35956418169448097461308163677842529601295034268496236547456251794071198060881988200098518102785618878267210554539489438669482566619721038798121641411825928734709 765 58178706711871297639492052830667665535520101035927253497195552281196474786259813814003494547407957283842155711859314968345164746730859031641092083107654321573889 766 94135124881319395100800216508510195136815135304423490044651804075267672847141802014102012650193576162109366266398804407014647313350580070439213724519480250893822 767 152313831593190692740292269339177860672335236340350743541847356356464147633401615828105507197601533445951521978258119375359812060081439102080305807627134573054466 768 246448956474510087841092485847688055809150371644774233586499160431731820480543417842207519847795109608060888244656923782374459373432019172519519532146614824536576 769 398762788067700780581384755186865916481485607985124977128346516788195968113945033670313027045396643054012410222915043157734271433513458274599825339773749398180865 770 645211744542210868422477241034553972290635979629899210714845677219927788594488451512520546893191752662073298467571966940108730806945477447119344871920364223308801 771 1043974532609911649003861996221419888772121587615024187843192194008123756708433485182833573938588395716085708690487010097843002240458935721719170211694113622082565 772 1689186277152122517426339237255973861062757567244923398558037871228051545302921936695354120831780148378159007158058977037951733047404413168838515083614477845985806 773 2733160809762034166430201233477393749834879154859947586401230065236175302011355421878187694770368544094244715848545987135794735287863348890557685295308591468664354 774 4422347086914156683856540470733367610897636722104870984959267936464226847314277358573541815602148692472403723006604964173746468335267762059396200378923069315247688 775 7155507896676190850286741704210761360732515876964818571360498001700402149325632780451729510372517236566648438855150951309541203623131110949953885674231660784511117 776 11577854983590347534143282174944128971630152599069689556319765938164628996639910139025271325974665929039052161861755915483287671958398873009350086053154730100359429 777 18733362880266538384430023879154890332362668476034508127680263939865031145965542919477000836347183165605700600716906866792828875581529983959303971727386390885472721 778 30311217863856885918573306054099019303992821075104197684000029878029660142605453058502272162321849094644752762578662782276116547539928856968654057780541120986435878 779 49044580744123424303003329933253909636355489551138705811680293817894691288570995977979272998669032260250453363295569649068945423121458840927958029507927511872513882 780 79355798607980310221576635987352928940348310626242903495680323695924351431176449036481545160990881354895206125874232431345061970661387697896612087288468632859556600 781 128400379352103734524579965920606838576703800177381609307360617513819042719747445014460818159659913615145659489169802080414007393782846538824570116796396144732678881 782 207756177960084044746156601907959767517052110803624512803040941209743394150923894050942363320650794970040865615044034511759069364444234236721182204084864777592845441 783 336156557312187779270736567828566606093755910981006122110401558723562436870671339065403181480310708585186525104213836592173076758227080775545752320881260922326135845 784 543912735272271824016893169736526373610808021784630634913442499933305831021595233116345544800961503555227390719257871103932146122671315012266934524966125699919594374 785 880069292584459603287629737565092979704563932765636757023844058656868267892266572181748726281272212140413915823471707696105222880898395787812686845847386622246344874 786 1423982027856731427304522907301619353315371954550267391937286558590174098913861805298094271082233715695641306542729578800037369003569710800079621370813512322166555472 787 2304051320441191030592152644866712333019935887315904148961130617247042366806128377479842997363505927836055222366201286496142591884468106587892308216660898944413518141 788 3728033348297922457896675552168331686335307841866171540898417175837216465719990182777937268445739643531696528908930865296179960888037817387971929587474411266580692981 789 6032084668739113488488828197035044019355243729182075689859547793084258832526118560257780265809245571367751751275132151792322552772505923975864237804135310210994832065 790 9760118017037035946385503749203375705690551571048247230757964968921475298246108743035717534254985214899448280184063017088502513660543741363836167391609721477576147566 791 15792202685776149434874331946238419725045795300230322920617512762005734130772227303293497800064230786267200031459195168880825066433049665339700405195745031688571603730 792 25552320702813185381259835695441795430736346871278570151375477730927209429018336046329215334319216001166648311643258185969327580093593406703536572587354753166148376976 793 41344523388589334816134167641680215155782142171508893071992990492932943559790563349622713134383446787433848343102453354850152646526643072043236977783099784854720607969 794 66896844091402520197394003337122010586518489042787463223368468223860152988808899395951928468702662788600496654745711540819480226620236478746773550370454538020869613793 795 108241367479991855013528170978802225742300631214296356295361458716793096548599462745574641603086109576034344997848164895669632873146879550790010528153554322875590852197 796 175138211571394375210922174315924236328819120257083819518729926940653249537408362141526570071788772364634841652593876436489113099767116029536784078524008860896461098014 797 283379579051386230224450345294726462071119751471380175814091385657446346086007824887101211674874881940669186650442041332158745972913995580326794606677563183772052583826 798 458517790622780605435372519610650698399938871728463995332821312598099595623416187028627781746663654305304028303035917768647859072681111609863578685201572044668514317048 799 741897369674166835659822864905377160471058623199844171146912698255545941709424011915728993421538536245973214953477959100806605045595107190190373291879135228440567537677 800 1200415160296947441095195384516027858870997494928308166479734010853645537332840198944356775168202190551277243256513876869454464118276218800053951977080707273109082493125 801 1942312529971114276755018249421405019342056118128152337626646709109191479042264210860085768589740726797250458209991835970261069163871325990244325268959842501549650670801 802 3142727690268061717850213633937432878213053613056460504106380719962837016375104409804442543757942917348527701466505712839715533282147544790298277246040549774658733805526 803 5085040220239175994605231883358837897555109731184612841733027429072028495417368620664528312347683644145778159676497548809976602446018870780542602515000392276208385119530 804 8227767910507237712455445517296270775768163344241073345839408149034865511792473030468970856105626561494305861143003261649692135728166415570840879761040942050867119569864 805 13312808130746413707060677400655108673323273075425686187572435578106894007209841651133499168453310205640084020819500810459668738174185286351383482276041334327075505335809 806 21540576041253651419516122917951379449091436419666759533411843727141759519002314681602470024558936767134389881962504072109360873902351701922224362037082276377942625553697 807 34853384172000065126576800318606488122414709495092445720984279305248653526212156332735969193012246972774473902782004882569029612076536988273607844313123610705018131539141 808 56393960213253716546092923236557867571506145914759205254396123032390413045214471014338439217571183739908863784744508954678390485978888690195832206350205887082960757744086 809 91247344385253781672669723555164355693920855409851650975380402337639066571426627347074408410583430712683337687526513837247420098055425678469440050663329497787978889936090 810 147641304598507498218762646791722223265427001324610856229776525370029479616641098361412847628154614452592201472271022791925810584034314368665272257013535384870939648334656 811 238888648983761279891432370346886578959347856734462507205156927707668546188067725708487256038738045165275539159797536629173230682089740047134712307676864882658918538926845 812 386529953582268778110195017138608802224774858059073363434933453077698025804708824069900103666892659617867740632068559421099041266124054415799984564690400267529858187919221 813 625418602566030058001627387485495381184122714793535870640090380785366571992776549778387359705630704783143279791866096050272271948213794462934696872367265150188776727505409 814 1011948556148298836111822404624104183408897572852609234075023833863064597797485373848287463372523364401011020423934655471371313214337848878734681437057665417718634916085598 815 1637367158714328894113449792109599564593020287646145104715114214648431169790261923626674823078154069184154300215800751521643585162551643341669378309424930567907411644253602 816 2649315714862627730225272196733703748001917860498754338790138048511495767587747297474962286450677433585165320639735406993014898376889492220404059746482595985626046561003424 817 4286682873576956624338721988843303312594938148144899443505252263159926937378009221101637109528831502769319620855536158514658483539441135562073438055907526553533458205922881 818 6935998588439584354563994185577007060596856008643653782295390311671422704965756518576599395979508936354484941495271565507673381916330627782477497802390122539159504767593793 819 11222681462016540978902716174420310373191794156788553225800642574831349642343765739678236505508340439123804562350807724022331865455771763344550935858297649092692962974185797 820 18158680050456125333466710359997317433788650165432207008096032886502772347309522258254835901487849375478289503846079289530005247372102391127028433660687771631852467742450350 821 29381361512472666312369426534417627806980444322220760233896675461334121989653287997933072406996189814602094066196887013552337112827874154471579369518985420724545430717308546 822 47540041562928791645836136894414945240769094487652967241992708347836894336962810256187908308484039190080383570042966303082342360199976545598607803179673192356397898460432936 823 76921403075401457958205563428832573047749538809873727475889383809171016326616098254120980715480229004682477636239853316634679473027850700070187172698658613080943329178417165 824 124461444638330249604041700323247518288518633297526694717882092157007910663578908510308889023964268194762861206282819619717021833227827245668794975878331805437341227639527429 825 201382847713731707562247263752080091336268172107400422193771475966178926990195006764429869739444497199445338842522672936351701306255677945738982148576990418518284556818623569 826 325844292352061957166288964075327609624786805404927116911653568123186837653773915274738758763408765394208200048805492556068723139483505191407777124455322223955625784458831622 827 527227140065793664728536227827407700961054977512327539105425044089365764643968922039168628502853262593653538891328165492420424445739183137146759273032312642473910341278137466 828 853071432417855621894825191902735310585841782917254656017078612212552602297742837313907387266262027987861738940133658048489147585222688328554536397487634866429536125737653016 829 1380298572483649286623361419730143011546896760429582195122503656301918366941711759353076015769115290581515277831461823540909572030961871465701295670519947508903446467016476065 830 2233370004901504908518186611632878322132738543346836851139582268514470969239454596666983403035377318569377016771595481589398719616184559794255832068007582375332982592754816321 831 3613668577385154195141548031363021333679635303776419046262085924816389336181166356020059418804492609150892294603057305130308291647146431259957127738527529884236429059771981285 832 5847038582286659103659734642995899655812373847123255897401668193330860305420620952687042821839869927720269311374652786719707011263330991054212959806535112259569411652527488166 833 9460707159671813298801282674358920989492009150899674943663754118147249641601787308707102240644362536871161605977710091850015302910477422314170087545062642143805840712300161674 834 15307745741958472402461017317354820645304382998022930841065422311478109947022408261394145062484232464591430917352362878569722314173808413368383047351597754403375252364828343728 835 24768452901630285701262299991713741634796392148922605784729176429625359588624195570101247303128595001462592523330072970419737617084285835682553134896660396547181093077129200957 836 40076198643588758103723317309068562280100775146945536625794598741103469535646603831495392365612827466054023440682435848989459931258094249050936182248258150950556345441958241909 837 64844651545219043804985617300782303914897167295868142410523775170728829124270799401596639668741422467516615964012508819409197548342380084733489317144918547497737438519088141761 838 104920850188807801908708934609850866194997942442813679036318373911832298659917403233092032034354249933570639404694944668398657479600474333784425499393176698448293783961047084238 839 169765501734026845713694551910633170109895109738681821446842149082561127784188202634688671703095672401087255368707453487807855027942854418517914816538095245946031222480135928242 840 274686351922834647622403486520484036304893052181495500483160522994393426444105605867780703737449922334657894773402398156206512507543328752302340315931271944394325006441183716400 841 444451853656861493336098038431117206414788161920177321930002672076954554228293808502469375440545594735745150142109851644014367535486183170820255132469367190340356228921320350241 842 719138205579696140958501524951601242719681214101672822413163195071347980672399414370250079177995517070403044915512249800220880043029511923122595448400639134734681235362504773921 843 1163590059236557634294599563382718449134469376021850144343165867148302534900693222872719454618541111806148195057622101444235247578515695093942850580870006325075037464283825833125 844 1882728264816253775253101088334319691854150590123522966756329062219650515573092637242969533796536628876551239973134351244456127621545207017065446029270645459809718699646331317694 845 3046318324052811409547700651717038140988619966145373111099494929367953050473785860115688988415077740682699435030756452688691375200060902111008296610140651784884756163930157863154 846 4929046588869065184800801740051357832842770556268896077855823991587603566046878497358658522211614369559250675003890803933147502821606109128073742639411297244694474863576489894872 847 7975364912921876594348502391768395973831390522414269188955318920955556616520664357474347510626692110241950110034647256621838878021667011239082039249551949029579231027506648473741 848 12904411501790941779149304131819753806674161078683165266811142912543160182567542854833006032838306479801200785038538060554986380843273120367155781888963246274273705891083139086021 849 20879776414712818373497806523588149780505551601097434455766461833498716799088207212307353543464998590043150895073185317176825258864940131606237821138515195303852936918589788278865 850 33784187916503760152647110655407903587179712679780599722577604746041876981655750067140359576303305069844351680111723377731811639708213251973393603027478441578126642809672928085686 851 54663964331216578526144917178996053367685264280878034178344066579540593780743957279447713119768303659887502575184908694908636898573153383579631424165993636881979579728262717087050 852 88448152247720338678792027834403956954864976960658633900921671325582470762399707346588072696071608729731854255296632072640448538281366635553025027193472078460106222537935645896936 853 143112116578936917204936945013400010322550241241536668079265737905123064543143664626035785815839912389619356830481540767549085436854520019132656451359465715342085802266198363709889 854 231560268826657255883728972847803967277415218202195301980187409230705535305543371972623858511911521119351211085778172840189533975135886654685681478552937793802192024804134010334433 855 374672385405594173088665917861203977599965459443731970059453147135828599848687036598659644327751433508970567916259713607738619411990406673818337929912403509144277827070332374773637 856 606232654232251428972394890709007944877380677645927272039640556366534135154230408571283502839662954628321779002037886447928153387126293328504019408465341302946469851874466385839094 857 980905039637845602061060808570211922477346137089659242099093703502362735002917445169943147167414388137292346918297600055666772799116700002322357338377744812090747678944798761345466 858 1587137693870097031033455699279219867354726814735586514138734259868896870157147853741226650007077342765614125920335486503594926186242993330826376746843086115037217530819265147919008 859 2568042733507942633094516507849431789832072951825245756237827963371259605160065298911169797174491730902906472838633086559261698985359693333148734085220830927127965209764063910000637 860 4155180427378039664127972207128651657186799766560832270376562223240156475317213152652396447181569073668520598758968573062856625171602686663975110832063917042165182740583329058657525 861 6723223160885982297222488714978083447018872718386078026614390186611416080477278451563566244356060804571427071597601659622118324156962379997123844917284747969293147950347392969397761 862 10878403588264021961350460922106735104205672484946910296990952409851572555794491604215962691537629878239947670356570232684974949328565066661098955749348665011458330690930722028796606 863 17601626749150004258572949637084818551224545203332988323605342596462988636271770055779528935893690682811374741954171892307093273485527446658222800666633412980751478641278114998937410 864 28480030337414026219923410559191553655430217688279898620596295006314561192066261659995491627431320561051322412310742124992068222814092513319321756415982077992209809332208837028478784 865 46081657086564030478496360196276372206654762891612886944201637602777549828338031715775020563325011243862697154264914017299161496299619959977544557082615490972961287973486952028162689 866 74561687423978056698419770755467925862084980579892785564797932609092111020404293375770512190756331804914019566575656142291229719113712473296866313498597568965171097305695789057389697 867 120643344510542087176916130951744298068739743471505672508999570211869660848742325091545532754081343048776716720840570159590391215413332433274410870581213059938132385279182741086302341 868 195205031934520143875335901707212223930824724051398458073797502820961771869146618467316044944837674853690736287416226301881620934527044906571277184079810628903303482584878530144443726 869 315848376445062231052252032658956521999564467522904130582797073032831432717888943558861577698919017902467453008256796461472012149940377339845688054661023688841435867864061271231499490 870 511053408379582374927587934366168745930389191574302588656594575853793204587035562026177622643756692756158189295673022763353633084467422246416965238740834317744739350448939801376698376 871 826901784824644605979839967025125267929953659097206719239391648886624637304924505585039200342675710658625642303929819224825645234407799586262653293401858006586175218313001072608954765 872 1337955193204226980907427901391294013860342850671509307895986224740417841891960067611216822986432403414783831599602841988179278318875221832679618532142692324330914568761940873986411781 873 2164856978028871586887267868416419281790296509768716027135377873627042479196884573196256023329108114073409473903532661213004923553283021418942271825544550330917089787074941946596126929 874 3502812171233098567794695769807713295650639360440225335031364098367460321088844640807472846315540517488193305503135503201184201872158243251621890357687242655248004355836882820583300838 875 5667669149261970154681963638224132577440935870208941362166741971994502800285729214003728869644648631561602779406668164414189125425441264670564162183231792986165094142911824767180191642 876 9170481320495068722476659408031845873091575230649166697198106070361963121374573854811201715960189149049796084909803667615373327297599507922186052540919035641413098498748707587764258104 877 14838150469757038877158623046255978450532511100858108059364848042356465921660303068814930585604837780611398864316471832029562452723040772592750214724150828627578192641660532354945217121 878 24008631790252107599635282454287824323624086331507274756562954112718429043034876923626132301565026929661194949226275499644935780020640280514936267265069864268991291140409239942710244353 879 38846782260009146476793905500543802774156597432365382815927802155074894964695179992441062887169864710272593813542747331674498232743681053107686481989220692896569483782069772297656232357 880 62855414050261254076429187954831627097780683763872657572490756267793324007730056916067195188734891639933788762769022831319434012764321333622622749254290557165560774922479012240367249350 881 101702196310270400553223093455375429871937281196238040388418558422868218972425236908508258075904756350206382576311770162993932245508002386730309231243511250062130258704548784538024256106 882 164557610360531654629652281410207056969717964960110697960909314690661542980155293824575453264639647990140171339080792994313366258272323720352931980497801807227691033627027796778392281616 883 266259806670802055182875374865582486841655246156348738349327873113529761952580530733083711340544404340346553915392563157307298503780326107083241211741313057289821292331576581316417315645 884 430817417031333709812527656275789543811373211116459436310237187804191304932735824557659164605184052330486725254473356151620664762052649827436173192239114864517512325958604378094810376949 885 697077223702135764995403031141372030653028457272808174659565060917721066885316355290742875945728456670833279169865919308927963265832975934519414403980427921807333618290180959411228474049 886 1127894640733469474807930687417161574464401668389267610969802248721912371818052179848402040550912509001320004424339275460548628027885625761955587596219542786324845944248785337506039634222 887 1824971864435605239803333718558533605117430125662075785629367309639633438703368535139144916496640965672153283594205194769476591293718601696475002000199970708132179562538966296917268893266 888 2952866505169074714611264405975695179581831794051343396599169558361545810521420714987546957047553474673473288018544470230025219321604227458430589596419513494457025506787751634423309314256 889 4777838369604679954414598124534228784699261919713419182228536868001179249224789250126691873544194440345626571612749664999501810615322829154905591596619484202589205069326717931340578996065 890 7730704874773754669025862530509923964281093713764762578827706426362725059746209965114238830591747915019099859631294135229527029936927056613336181193038997697046230576114469565763889100641 891 12508543244378434623440460655044152748980355633478181761056243294363904308970999215240930704135942355364726431244043800229028840552249885768241772789658481899635435645441187497104468888805 892 20239248119152189292466323185554076713261449347242944339883949720726629368717209180355169534727690270383826290875337935458555870489176942381577953982697479596681666221555657062868358783326 893 32747791363530623915906783840598229462241804980721126100940193015090533677688208395596100238863632625748552722119381735687584711041426828149819726772355961496317101866996844559972828467794 894 52987039482682813208373107026152306175503254327964070440824142735817163046405417575951269773591322896132379012994719671146140581530603770531397680755053441092998768088552501622841188048568 895 85734830846213437124279890866750535637745059308685196541764335750907696724093625971547370012454955521880931735114101406833725292572030598681217407527409402589315869955549346182814017315597 896 138721870328896250332652997892902841813248313636649266982588478486724859770499043547498639786046278418013310748108821077979865874102634369212615088282462843682314638044101847805655206165189 897 224456701175109687456932888759653377450993372945334463524352814237632556494592669519046009798501233939894242483222922484813591166674664967893832495809872246271630507999651193988469224283601 898 363178571504005937789585886652556219264241686581983730506941292724357416265091713066544649584547512357907553231331743562793457040777299337106447584092335089953945146043753041794124431253398 899 587635272679115625246518775412209596715235059527318194031294106961989972759684382585590659383048746297801795714554666047607048207451964305000280079902207336225575654043404235782593656343402 900 950813844183121563036104662064765815979476746109301924538235399686347389024776095652135308967596258655709348945886409610400505248229263642106727663994542426179520800087157277576718088405000 901 1538449116862237188282623437476975412694711805636620118569529506648337361784460478237725968350645004953511144660441075658007553455681227947107007743896749762405096454130561513359311745558401 902 2489262961045358751318728099541741228674188551745922043107764906334684750809236573889861277318241263609220493606327485268408058703910491589213735407891292188584617254217718790936029834775201 903 4027712077907595939601351537018716641368900357382542161677294412983022112593697052127587245668886268562731638266768560926415612159591719536320743151788041950989713708348280304295341581147205 904 6516975038952954690920079636560457870043088909128464204785059319317706863402933626017448522987127532171952131873096046194823670863502211125534478559679334139574330962565999095231371416737814 905 10544687116860550630521431173579174511411989266511006366462353732300728975996630678145035768656013800734683770139864607121239283023093930661855221711467376090564044670914279399526712998702234 906 17061662155813505321441510810139632381455078175639470571247413051618435839399564304162484291643141332906635902012960653316062953886596141787389700271146710230138375633480278494758084416259072 907 27606349272674055951962941983718806892867067442150476937709766783919164815396194982307520060299155133641319672152825260437302236909690072449244921982614086320702420304394557894284797415782141 908 44668011428487561273404452793858439274322145617789947508957179835537600654795759286470004351942296466547955574165785913753365190796286214236634622253760796550840795937874836389042881832863861 909 72274360701161617225367394777577246167189213059940424446666946619456765470191954268777524412241451600189275246318611174190667427705976286685879544236374882871543216242269394283327679249470465 910 116942372129649178498771847571435685441511358677730371955624126454994366124987713555247528764183748066737230820484397087944032618502262500922514166490135679422384012180144230672370561083160606 911 189216732830810795724139242349012931608700571737670796402291073074451131595179667824025053176425199666926506066803008262134700046208238787608393710726510562293927228422413624955698240333459170 912 306159104960459974222911089920448617050211930415401168357915199529445497720167381379272581940608947733663736887287405350078732664710501288530907877216646241716311240602557855628068801417449696 913 495375837791270769947050332269461548658912502153071964760206272603896629315347049203297635117034147400590242954090413612213432710918740076139301587943156804010238469024971480583767041751740609 914 801534942751730744169961422189910165709124432568473133118121472133342127035514430582570217057643095134253979841377818962292165375629241364670209465159803045726549709627529336211835843170023873 915 1296910780543001514117011754459371714368036934721545097878327744737238756350861479785867852174677242534844222795468232574505598086547981440809511053102959849736788178652500816795602884922599877 916 2098445723294732258286973176649281880077161367290018230996449216870580883386375910368438069232320337669098202636846051536797763462177222805479720518262762895463337888280030153007438728093460974 917 3395356503837733772403984931108653594445198302011563328874776961607819639737237390154305921406997580203942425432314284111303361548725204246289231571365722745200126066932530969803041613016899906 918 5493802227132466030690958107757935474522359669301581559871226178478400523123613300522743990639317917873040628069160335648101125010902427051768952089628485640663463955212561122810480341111201768 919 8889158730970199803094943038866589068967557971313144888746003140086220162860850690677049912046315498076983053501474619759404486559627631298058183660994208385863590022145092092613521954128944397 920 14382960958102665833785901146624524543489917640614726448617229318564620685984463991199793902685633415950023681570634955407505611570530058349827135750622694026527053977357653215424002295240990725 921 23272119689072865636880844185491113612457475611927871337363232458650840848845314681876843814731948914027006735072109575166910098130157689647885319411616902412390643999502745308037524249370781521 922 37655080647175531470666745332115638155947393252542597785980461777215461534829778673076637717417582329977030416642744530574415709700687747997712455162239596438917697976860398523461526544612620486 923 60927200336248397107547589517606751768404868864470469123343694235866302383675093354953481532149531244004037151714854105741325807830845437645597774573856498851308341976363143831499050793984252090 924 98582280983423928578214334849722389924352262117013066909324156013081763918504872028030119249567113573981067568357598636315741517531533185643310229736096095290226039953223542354960577338597724504 925 159509481319672325685761924367329141692757130981483536032667850248948066302179965382983600781716644817985104720072452742057067325362378623288908004309952594141534381929586686186459628132582830369 926 258091762303096254263976259217051531617109393098496602941992006262029830220684837411013720031283758391966172288430051378372808842893911808932218234046048689431760421882810228541420205471181410497 927 417601243622768579949738183584380673309866524079980138974659856510977896522864802793997320813000403209951277008502504120429876168256290432221126238356001283573294803812396914727879833603765098341 928 675693005925864834213714442801432204926975917178476741916651862773007726743549640205011040844284161601917449296932555498802685011150202241153344472402049973005055225695207143269300039074947368166 929 1093294249548633414163452626385812878236842441258456880891311719283985623266414442999008361657284564811868726305435059619232561179406492673374470710758051256578350029507604057997179872678713327690 930 1768987255474498248377167069187245083163818358436933622807963582056993350009964083204019402501568726413786175602367615118035246190556694914527815183160101229583405255202811201266479911753661558896 931 2862281505023131662540619695573057961400660799695390503699275301340978973276378526203027764158853291225654901907802674737267807369963187587902285893918152486161755284710415259263659784432375751485 932 4631268760497629910917786764760303044564479158132324126507238883397972323286342609407047166660422017639441077510170289855303053560519882502430101077078253715745160539913226460530139696186038177141 933 7493550265520761573458406460333361005965139957827714630206514184738951296562721135610074930819275308865095979417972964592570860930483070090332386970996406201906915824623641719793799480618414797249 934 12124819026018391484376193225093664050529619115960038756713753068136923619849063745017122097479697326504537056928143254447873914491002952592762488048074659917652076364536868180323939176804453844878 935 19618369291539153057834599685427025056494759073787753386920267252875874916411784880627197028298972635369633036346116219040444775421486022683094875019071066119558992189160509900117738657422869514482 936 31743188317557544542210792910520689107024378189747792143634020321012798536260848625644319125778669961874170093274259473488318689912488975275857363067145726037211068553697378080441677834227324233584 937 51361557609096697600045392595947714163519137263535545530554287573888673452672633506271516154077642597243803129620375692528763465333974997958952238086216792156770060742857887980559416491650194624161 938 83104745926654242142256185506468403270543515453283337674188307894901471988933482131915835279856312559117973222894635166017082155246463973234809601153362518193981129296555266061001094325877519735713 939 134466303535750939742301578102416117434062652716818883204742595468790145441606115638187351433933955156361776352515010858545845620580438971193761839239579310350751190039413154041560510817527715239717 940 217571049462405181884557763608884520704606168170102220878930903363691617430539597770103186713790267715479749575409646024562927775826902944428571440392941828544732319335968420102561605143405235857150 941 352037352998156121626859341711300638138668820886921104083673498832481762872145713408290538147724222871841525927924656883108773396407341915622333279632521138895483509375381574144122115960932951980466 942 569608402460561303511417105320185158843274989057023324962604402196173380302685311178393724861514490587321275503334302907671701172234244860050904720025462967440215828711349994246683721104338188723096 943 921645755458717425138276447031485796981943809943944429046277901028655143174831024586684263009238713459162801431258959790780474568641586775673237999657984106335699338086731568390805837065271141590925 944 1491254157919278728649693552351670955825218799000967754008882303224828523477516335765077987870753204046484076934593262698452175740875831635724142719683447073775915166798081562637489558169609331203269 945 2412899913377996153787969999383156752807162608944912183055160204253483666652347360351762250879991917505646878365852222489232650309517418411397380719341431180111614504884813131028295395234880473685329 946 3904154071297274882437663551734827708632381407945879937064042507478312190129863696116840238750745121552130955300445485187684826050393250047121523439024878253887529671682894693665784953404489805781622 947 6317053984675271036225633551117984461439544016890792120119202711731795856782211056468602489630737039057777833666297707676917476359910668458518904158366309433999144176567707824694080348639370280361866 948 10221208055972545918663297102852812170071925424836672057183245219210108046912074752585442728381482160609908788966743192864602302410303918505640427597391187687886673848250602518359865302043860087040296 949 16538262040647816954888930653970796631511469441727464177302447930941903903694285809054045218012219199667686622633040900541519778770214586964159331755757497121885818024818310343053945650683230368300865 950 26759470096620362873552227756823608801583394866564136234485693150152011950606360561639487946393701360277595411599784093406122081180518505469799759353148684809772491873068912861413810952727090456241761 951 43297732137268179828441158410794405433094864308291600411788141081093915854300646370693533164405920559945282034232824993947641859950733092433959091108906181931658309897887223204467756603410320825445125 952 70057202233888542701993386167618014234678259174855736646273834231245927804907006932333021110799621920222877445832609087353763941131251597903758850462054866741430801770956136065881567556137411282591286 953 113354934371156722530434544578412419667773123483147337058061975312339843659207653303026554275205542480168159480065434081301405801081984690337717941570961048673089111668843359270349324159547732108942714 954 183412136605045265232427930746030433902451382658003073704335809543585771464114660235359575386005164400391036925898043168655169742213236288241476792033015915414519913439799495336230891715685143392442208 955 296767070976201987762862475324442853570224506141150410762397784855925615123322313538386129661210706880559196405963477249956575543295220978579194733603976964087609025108642854606580215875232875502295037 956 480179207581247252995290406070473287472675888799153484466733594399511386587436973773745705047215871280950233331861520418611745285508457266820671525636992879502128938548442349942811107590918018895649269 957 776946278557449240758152881394916141042900394940303895229131379255437001710759287312131834708426578161509429737824997668568320828803678245399866259240969843589737963657085204549391323466150894398858241 958 1257125486138696493753443287465389428515576283739457379695864973654948388298196261085877539755642449442459663069686518087180066114312135512220537784877962723091866902205527554492202431057068913295423358 959 2034071764696145734511596168860305569558476678679761274924996352910385390008955548398009374464069027603969092807511515755748386943115813757620404044118932566681604865862612759041593754523219807695199362 960 3291197250834842228265039456325694998074052962419218654620861326565333778307151809483886914219711477046428755877198033842928453057427949269840941828996895289773471768068140313533796185580288720991542400 961 5325269015530987962776635625186000567632529641098979929545857679475719168316107357881896288683780504650397848684709549598676840000543763027461345873115827856455076633930753072575389940103508528687663361 962 8616466266365830191041675081511695565706582603518198584166719006041052946623259167365783202903491981696826604561907583441605293057971712297302287702112723146228548401998893386109186125683797249680129281 963 13941735281896818153818310706697696133339112244617178513712576685516772114939366525247679491587272486347224453246617133040282133058515475324763633575228551002683625035929646458684576065787305778368718085 964 22558201548262648344859985788209391699045694848135377097879295691557825061562625692613462694490764468044051057808524716481887426116487187622065921277341274148912173437928539844793762191471103028049774734 965 36499936830159466498678296494907087832384807092752555611591872377074597176501992217861142186078036954391275511055141849522169559175002662946829554852569825151595798473858186303478338257258408806419422114 966 59058138378422114843538282283116479531430501940887932709471168068632422238064617910474604880568801422435326568863666566004056985291489850568895476129911099300507971911786726148272100448729511834470128072 967 95558075208581581342216578778023567363815309033640488321063040445707019414566610128335747066646838376826602079918808415526226544466492513515725030982480924452103770385644912451750438705987920640890483341 968 154616213587003696185754861061140046895245810974528421030534208514339441652631228038810351947215639799261928648782474981530283529757982364084620507112392023752611742297431638600022539154717432475361546501 969 250174288795585277527971439839163614259061120008168909351597248960046461067197838167146099013862478176088530728701283397056510074224474877600345538094872948204715512683076551051772977860705353116252966865 970 404790502382588973713726300900303661154306930982697330382131457474385902719829066205956450961078117975350459377483758378586793603982457241684966045207264971957327254980508189651795517015422785591615452326 971 654964791178174251241697740739467275413368050990866239733728706434432363787026904373102549974940596151438990106185041775643303678206932119285311583302137920162042767663584740703568494876128138707869360090 972 1059755293560763224955424041639770936567674981973563570115860163908818266506855970579059000936018714126789449483668800154230097282189389360970277628509402892119370022644092930355364011891550924299485755256 973 1714720084738937476197121782379238211981043032964429809849588870343250630293882874952161550910959310278228439589853841929873400960396321480255589211811540812281412790307677671058932506767679063007356060129 974 2774475378299700701152545824019009148548718014937993379965449034252068896800738845531220551846978024405017889073522642084103498242585710841225866840320943704400782812951770601414296518659229987306842762113 975 4489195463038638177349667606398247360529761047902423189815037904595319527094621720483382102757937334683246328663376484013976899202982032321481456052132484516682195603259448272473229025426909050314199770917 976 7263670841338338878502213430417256509078479062840416569780486938847388423895360566014602654604915359088264217736899126098080397445567743162707322892453428221082978416211218873887525544086139037621043483654 977 11752866304376977055851881036815503869608240110742839759595524843442707950989982286497984757362852693771510546400275610112057296648549775484188778944585912737765174019470667146360754569513048087935244207146 978 19016537145715315934354094467232760378686719173583256329376011782290096374885342852512587411967768052859774764137174736210137694094117518646896101837039340958848152435681886020248280113599187125556288645328 979 30769403450092292990205975504048264248294959284326096088971536625732804325875325139010572169330620746631285310537450346322194990742667294131084880781625253696613326455152553166609034683112235213491533808957 980 49785940595807608924560069971281024626981678457909352418347548408022900700760667991523159581298388799491060074674625082532332684836784812777980982618664594655461478890834439186857314796711422339047823412725 981 80555344045899901914766045475329288875276637742235448507319085033755705026635993130533731750629009546122345385212075428854527675579452106909065863400289848352074805345986992353466349479823657552539358182081 982 130341284641707510839326115446610313502258316200144800925666633441778605727396661122056891331927398345613405459886700511386860360416236919687046846018954443007536284236821431540323664276535079891587182557166 983 210896628687607412754092160921939602377534953942380249432985718475534310754032654252590623082556407891735750845098775940241388035995689026596112709419244291359611089582808423893790013756358737444126541703570 984 341237913329314923593418276368549915879793270142525050358652351917312916481429315374647514414483806237349156304985476451628248396411925946283159555438198734367147373819629855434113678032893817335713725227024 985 552134542016922336347510437290489518257328224084905299791638070392847227235461969627238137497040214129084907150084252391869636432407614972879272264857443025726758463402438279327903691789252554779840267898849 986 893372455346237259940928713659039434137121494227430350150290422310160143716891285001885651911524020366434063455069728843497884828819540919162431820295641760093905837222068134762017369822146372115553994096097 987 1445506997363159596288439150949528952394449718312335649941928492703007370952353254629123789408564234495518970605153981235367521261227155892041704085153084785820664300624506414089921061611398926895394262967141 988 2338879452709396856229367864608568386531571212539766000092218915013167514669244539631009441320088254861953034060223710078865406090046696811204135905448726545914570137846574548851938431433545299010948258037406 989 3784386450072556452517807015558097338926020930852101650034147407716174885621597794260133230728652489357472004665377691314232927351273852703245839990601811331735234438471080962941859493044944225906342521980690 990 6123265902781953308747174880166665725457592143391867650126366322729342400290842333891142672048740744219425038725601401393098333441320549514449975896050537877649804576317655511793797924478489524917290780996216 991 9907652352854509761264981895724763064383613074243969300160513730445517285912440128151275902777393233576897043390979092707331260792594402217695815886652349209385039014788736474735657417523433750823633303957005 992 16030918255636463070012156775891428789841205217635836950286880053174859686203282462042418574826133977796322082116580494100429594233914951732145791782702887087034843591106391986529455342001923275740924085935301 993 25938570608490972831277138671616191854224818291879806250447393783620376972115722590193694477603527211373219125507559586807760855026509353949841607669355236296419882605895128461265112759525357026564557390876369 994 41969488864127435901289295447507620644066023509515643200734273836795236658319005052236113052429661189169541207624140080908190449260424305681987399452058123383454726197001520447794568101527280302305481477797718 995 67908059472618408732566434119123812498290841801395449451181667620415613630434727642429807530033188400542760333131699667715951304286933659631829007121413359679874608802896648909059680861052637328870038869662122 996 109877548336745844633855729566631433142356865310911092651915941457210850288753732694665920582462849589712301540755839748624141753547357965313816406573471483063329334999898169356854248962579917631175520348449864 997 177785607809364253366422163685755245640647707112306542103097609077626463919188460337095728112496037990255061873887539416340093057834291624945645413694884842743203943802794818265913929823632554960045559219104001 998 287663156146110098000277893252386678783004572423217634755013550534837314207942193031761648694958887579967363414643379164964234811381649590259461820268356325806533278802692987622768178786212472591221079568547873 999 465448763955474351366700056938141924423652279535524176858111159612463778127130653368857376807454925570222425288530918581304327869215941215205107233963241168549737222605487805888682108609845027551266638788647877 1000 753111920101584449366977950190528603206656851958741811613124710147301092335072846400619025502413813150189788703174297746268562680597590805464569054231597494356270501408180793511450287396057500142487718358193750