1 0 2 0 3 2 4 3 5 6 6 15 7 22 8 41 9 72 10 129 11 213 12 395 13 660 14 1173 15 2031 16 3582 17 6188 18 10927 19 18977 20 33333 21 58153 22 101954 23 178044 24 312080 25 545475 26 955317 27 1670990 28 2925711 29 5118558 30 8960938 31 15680072 32 27447344 33 48033498 34 84076139 35 147142492 36 257546234 37 450748482 38 788937188 39 1380798006 40 2416762320 41 4229858182 42 7403331864 43 12957514073 44 22678877122 45 39693330857 46 69473082457 47 121594344382 48 212819757748 49 372485377796 50 651939831920 51 1141051064001 52 1997115637001 53 3495432576520 54 6117852107564 55 10707714439333 56 18741086871786 57 32801418988190 58 57410403038047 59 100482049005306 60 175867840230296 61 307811140135036 62 538743783185689 63 942931587583149 64 1650357827233857 65 2888524367284907 66 5055614667854093 67 8848545462503467 68 15487089724185239 69 27106143776771903 70 47442292244282307 71 83035458602168636 72 145332088580016731 73 254366221993237208 74 445202265401714023 75 779211387284022909 76 1363807945789802960 77 2386992979314074552 78 4177813676818568721 79 7312182003855280660 80 12798082878123981148 81 22399733103896775818 82 39204937806137080017 83 68618100980146458018 84 120098233702154032848 85 210200887674983383267 86 367902273177556440034 87 643917749809713033686 88 1127011434209969909931 89 1972541948353269945182 90 3452424367694076382423 91 6042575684803159052282 92 10575965471945003133297 93 18510491468663674003381 94 32397826498576216070089 95 56704013699520883953608 96 99245706183274962146881 97 173703932987338406133276 98 304023796048682258625775 99 532115001508697469427341 100 931329647583924472680349 101 1630051605401704464098082 102 2852983627406923699535120 103 4993409749281883756795930 104 8739671929663919018654864 105 15296534687365728779208703 106 26772626630032408700924851 107 46858556615633804083550784 108 82013780659008542515754276 109 143543905399314473365348046 110 251236470404397625821979542 111 439724444487322877669897165 112 769623879719626606509869414 113 1347027493377702972028478926 114 2357623139989499616334610061 115 4126409369920140116753444098 116 7222212065767617132577212893 117 12640613775052570787772903418 118 22124124181760362602976349271 119 38722555686020358035737054533 120 67773815882534599433231452451 121 118620531054925897878963892833 122 207614551497885601973282570427 123 363375560793176148388204106803 124 635994910901514091733986046353 125 1113144554382535943170168155174 126 1948271562731692146466536408365 127 3409945336573563757510908248462 128 5968227130573339929105067731037 129 10445837562282936607628181269334 130 18282736228089722223860583041108 131 31999199871996875381902911529743 132 56006320917916165232847231660503 133 98024575467763731340727734393898 134 171566659586837668716238296375798 135 300283051891062153456867153681010 136 525567796622928658419182458455750 137 919870459246860163054625420773322 138 1609995260805738705044281733825402 139 2817880184932991899988983585435596 140 4931970254784547324788613551118127 141 8632137989450383729420109125646181 142 15108324344946326758877038853709835 143 26443213117198033950857954007653806 144 46282003483427220187488682250892630 145 81004673560144935797602452269417049 146 141777724487128027423563089117666611 147 248145227643233491084039896940967584 148 434314023764026831372225436368674689 149 760154337964126685588465843643960040 150 1330453510383609128754417926435138837 151 2328614670584966717553172803304794474 152 4075637548958836822467922144730537071 153 7133349128265357523145283423679712879 154 12485082192532833046163810531063807953 155 21851906383867923561219018633131380923 156 38246108855808557817011255896546094277 157 66939918966989428476469631038504790550 158 117161010240302512032434732712087242115 159 205060037902009100643345925660495988640 160 358904545617417816989983621742113232261 161 628169555525002128546125951286438820717 162 1099448294280195773156462354108846663294 163 1924299802758461404876489839777172167579 164 3367988972433256777637399734931894565057 165 5894793369604603649806299674908083098200 166 10317310761629284966386973213922152861299 167 18057783314493250481144364033781074557710 168 31605477993927994572175922096696618398195 169 55317212629467123660839327918370642937293 170 96818469686854896573722608569183833432712 171 169455683446910861076342758516137530736806 172 296588334285130143269060611322969113665358 173 519101149307787823137937160574461859755580 174 908552266096921359603569723882796001900247 175 1590185691807072469656734437449905067550902 176 2783208659300383386012821872293126961084459 177 4871286718975486090156002385071648790706095 178 8525927159349898215836155719216184775516899 179 14922429764476779052338678706018336261399779 180 26117852746553579776104038480965423247817335 181 45712544328036522772694007787272004559855218 182 80007982632433104545069551067954136818489581 183 140033274870365751867038858821746105220605516 184 245092019892653977204823119885414030635780176 185 428970173486768189855369624625863534932305107 186 750801310552108277782526516494121947216047088 187 1314083455604521276921562488339083262815941460 188 2299963124762916519132789025663217629685638931 189 4025490430389525361430714457787466228447378992 190 7045579570684654632825985342167834746796868159 191 12331464288699239114457827945564669694331875568 192 21583037985431155145512762424207142952808773959 193 37775524282826355280244739850199229829105512398 194 66116282416110349447068370657359987615782752147 195 115719447539585499986848130538103304859455535601 196 202536955338613223360776469347556427573955915798 197 354488542332547874386187076379354239832127767130 198 620440484231459064417010857668878659350761682675 199 1085920554555602058895298408038114953493537278562 200 1900622994108859420400179507154031074187917231838 201 3326548844278610168168032778471848641244780612204 202 5822263146174242702158852522265311743080997528343 203 10190365369683912458183311295627806815869189584167 204 17835598247717094679520280895826689745648388556990 205 31216600515653176893730004719779212587968794487285 206 54636583209571248110042302964908791419636607642497 207 95627203971794856004664599967405436742968518774460 208 167370681003004440606864400954184479785977201595692 209 292939076914471538737368308791192294302588124359189 210 512714068373553747096074757057113138889401521950532 211 897373333312278126336841001423622707149416628933588 212 1570619862050046343711745025347408120492965755327009 213 2748963736152905450798641205005351210845993373578291 214 4811349840451050087863406415402264491273029754191145 215 8421023159659725970985690077498432161084354535750003 216 14738822452552634892111013619678248516481340478253086 217 25796495647762539216675005943440319747792807453161013 218 45150091864345643698413799479852098925752216676131253 219 79023555105852635044852607421236889917197210857505264 220 138310289164640490930650013443047359754222661708878884 221 242076379165453214219058802451274165636339676256291431 222 423692074565033985661646144619050920618720540742145110 223 741563363877515190152316621268943345146935730241904083 224 1297914819883956613801456484124274596410337388508555099 225 2271664110894032630843373482830182990401142474176786732 226 3975960327801295682824523818172683510609385673354339059 227 6958889939951691158729863017982917835775941520746335937 228 12179736517426593902628892436867102824048253046386182713 229 21317477775049380448579682914641331154325105960979308650 230 37310729837178772034355817372519187553379702500693574325 231 65302779985176627967770224011828792536783955427783658477 232 114295621994052078826403907731075673051360288744956167382 233 200044917076617282276992808286518817399056153400847876842 234 350126874065860648637134567632893401418588966627104169396 235 612806512330325656421503392854615696049057739293348336078 236 1072559261714421047561121768231133805142422504077428653939 237 1877237507667484171840970821263229992388369169153490858119 238 3285618600281996551203310955909887017363138568071383336822 239 5750625343051264121660313710644005876522416900702695157253 240 10064981928610088514724077910997717225872251593189509260015 241 17616146971851958576320981233321973796729781681265341591324 242 30832507831113750105202553180927273164425325487686969939214 243 53964328333243408783148400084457587074707940240339988729319 244 94450595728686886412953289996329043703490831551795895905499 245 165311332671740737729011503560898029984015915339371603708034 246 289334720431062611246158857406807625500647571400739465052662 247 506405574826218843949058739103697178873989240401916071775501 248 886331947417194067954816388722346985470358564055335096018654 249 1551294772538674103609718511078117250109279315804517507111871 250 2715140166523949355775180115270509873665976772649125652212724 251 4752150432253141805593641621638593393208589913362229269952584 252 8317409910986459525973067283363978759620913276679076166392261 253 14557474266355606659926007821219188170214251608655892602278764 254 25479092564102280103265989216307938144557260842304929949171615 255 44594559881204737280826606022233951561394854924386943609453100 256 78051240090089261120986422471459210632742505946429710353742794 257 136608503275493695346584162470760415401261422718349572454148034 258 239097843232604935654062779036127561913797733581126071625780575 259 418478917986496216018453093233965608138763941239818794572578629 260 732439081973565443868071139156865205525798937111567038332826010 261 1281945124938385617770520554842207074649397724183534289393658552 262 2243713291384149099912325357820001166559144028999685280967186582 263 3927039649357731818303346981276756236667710280374742699875895208 264 6873266948520891904708493045830808656770966023517362781648020260 265 12029875622303966111081330829032152375926018232088752754080043345 266 21055185048391890344991246353413343438718461699189008862328746747 267 36851654276465449206242274218788164613843613625826729372524423487 268 64499286982797434818906587666490062834883960322253915526118225402 269 112889315363681297457843519501189007221849212216552384510820825412 270 197583541143325103332503207372967569476298561415411502696858966456 271 345818872272970986918943544843446686525644251029320463902432998106 272 605266469707613663680830748923714992648791764209116163654930355056 273 1059362367774834502753602261715052514815824149550780973153331616158 274 1854139758971992693549578576026247154734277134626126136072376775999 275 3245191966769414658869577720548461766485112252904276809497221993253 276 5679868979792380109723786532760553180272723446460050808492017781096 277 9941141219982569459705787599454311533170905467947738916367880945682 278 17399395850016418887895154409360793973442002089209216986186583231089 279 30453141067650922542902415700684860166733892498754226393860621442882 280 53300344959125235267646492127231069845817960182027625690347679605044 281 93288464610290813158390464108056092269200618357235144771884804812850 282 163277322801933151348774632857112935741417149168027989358617351252768 283 285774712369162791679285165583425031172405565453410450393315103682988 284 500174701717431709895482148964198494285183511286755166586395526267131 285 875426416018737598578081500900791501040244103979483702384172812935479 286 1532207461176965075546391201827590514653429192825106323633892028248953 287 2681732766030802190397875554431532936942546187225932624435298471154200 288 4693679420461065036725873004223024205900107068061569929878706091898875 289 8215071531779418602622276622738049958298584190790236737244579113985999 290 14378357409339917215922809969397443659402765183611446765479251372851968 291 25165594844910616147495322166163840595692572322985194152867351100934952 292 44045863228215975639468820095898652826051305465404781080971029965383677 293 77090888551400698176066760862886953616006025130623735036563406035618302 294 134927656357915759307518634513509656558247169265904273786670022514954398 295 236155955552402590766888786449994829434499933914598449189044293115443492 296 413329904693008684272286747885474201869364991433138797830749330402537064 297 723427066295697081661520415536013287921314673095074292912929958576664068 298 1266171922977367643122894527872327244923986418507338786072306264581281223 299 2216106382009363234870533811384376381150641502852995938510262488018856915 300 3878720896633256310695248213961956750077775481332774783339265678830809781 301 6788697472338188328513900266567260968376314333695575095925288559880825488 302 11881858633070010233502094246389790003301420132669243018944808583671059879 303 20796119601958796368634779524179538269333291261523175859951891675573327151 304 36398227234860810410082171450619033101392473844350101962286604002814410407 305 63705680251799320361729180530317263810069661257383287329753865563753425751 306 111500312093702813009611042707075051193555313801037471678200872614557039003 307 195152450265877005576344410199586643948459193734842507734084430945825310070 308 341563876635341630983650148333573839184384019647981682805776058316634506011 309 597819200646553489774706915595075050388650798459500691094157057699897971537 310 1046327849953630745522757286780234718396963823420762058429503303683645289822 311 1831326207663683710450857557411910000886317315187535900132095834420118086884 312 3205262747258878025324337431654946255454011629058397653956785908527523318376 313 5609983211058954565139599530726965653044420796456783732388833178518667429670 314 9818824261841851720863331906823331885899754331988548455306616950653930567815 315 17185311659201154737289460122751421962242692549751030383273421483341175241493 316 30078442076981945665729890317136407519296163814722672510675623730838143733037 317 52644531313691218555497215237212150774074213253111224687164352888936445568490 318 92140632488379886628470670222580454760416918687407430681454567324984909309061 319 161268339626204003732514493161081825252985362350434502085163212080231581659564 320 282258507060634257730317418652080300236264119775060545989397607263272026444419 321 494020493996285953297459191923283627665410429531035618353389844526116372323515 322 864655067547376658564500162518148747945069094651845801916251476758413469076200 323 1513355002314902270484330412778087381672535621542875587101349715227538670239155 324 2648736414079999104081089060572490903331641286182117502006733445930011866500215 325 4635927842800699496839439388081465724856402235679138370201254475017123113450086 326 8113992335896370180757171839399355098154930621305955332549402009082007486107720 327 14201444426971722561747861264960917314146278303898411934603009855686099292847336 328 24855954438128768705652461413694729001458945597534900353096467034160166832383810 329 43503917802681932316861480239701297511305011872868192188155344307177024575929317 330 76142353289773165533050974845123529928464843912863782399624940846136515922837039 331 133267490776364422368376152713012886605754392248498433581013547439371185670954574 332 233250265200481901089149760888028425739773923226373610895579975781569506427685759 333 408244245458129588419310559121429845188227131289993342095372103322910789842090201 334 714525935507203145748622334434359671108237029438049894933331650407178795802624745 335 1250592796328360406151322225637718799195380590060038027904881177815238690464933322 336 2188839151259361677194100799657983065650153466559460138444779503901563498826909051 337 3830996663463792388030740436394644881046195562064102270374142375954817318303585146 338 6705168548829400023036553740645974884806976493510938618631613109284498408359103414 339 11735662862092148759750789645440659331284864396034954825874627603375149308681620885 340 20540241726918750027773217218045391803198339123582570991692196441116822637769072726 341 35950379212328583637214547225766242996438547594824630735716047647567311657582195506 342 62921838150349025406468351206222382344723001288090532557539101996365409240542142504 343 110128399281557254934239020836811994090490621819301203594639860520202162247539836945 344 192751271813422466167538426865191520630164954836121676218440036668490100448048758767 345 337361234959071427641930820515336136879081922554532851300015159021533053474550318697 346 590463563650449129541892137706181417831654018468203945232439340984524017489382483261 347 1033453710356158067613250028923634305225442446720434976774692553102337845922011012871 348 1808793356944841299586859894012456717426879756635018340888677895134870606926306636835 349 3165824821510635455937035067108543667250731826054703288200819283162428148532131862144 350 5540957324954659731275291117891360651730566429742017927036453571293268999045006187834 351 9698012305784669852817303414608173085782258345434103458540342990686443889575001325339 352 16973861585176617155619967267141299911755532928257576126764054368429232111432916680368 353 29708353426287306945280408095039098860679901861723333180207241105105406169810458371600 354 51996786875649148014482136525726576767098623922135955943289455590048744766853565206392 355 91006923426437782892663964375498423108857296636870262175509209825445873222271857830237 356 159284075213197703664697558938387809897905243304437195415360291714086450090772531703711 357 278785565551303438860238233482455504034558218515284762266553628114524427380722817429918 358 487942008362932647081050212002773570994745606160805249041259611984239348449966326417310 359 854016251000765184106414716807160603484812031408817691762303582346666436022834264765414 360 1494734506300006883746157238924962406952253533016686133475969159951374803782571585703943 361 2616146053082452976712675441907091433562144580764577425969633336516228200532776306742425 362 4578886847270788364405870079466705225740640290666565992864454270900818247737571241777409 363 8014156830199200228970758384125283526844826958395009607680999803885505221328205231122927 364 14026708202520957224905139313349208434065985182326360299937747748096255010477018815424847 365 24550123882936080808449339740466839614031695434984758838246121914654154119062474608603175 366 42968640536714554648073583909168781137646816206410427614171745903004057910565831394478707 367 75205488916358977583780041027316409173229192425408600914844817578193989907987755222434633 368 131627752065275109833848012271375408976093708039657846157508528393495140046807606651333130 369 230380326800704427577349487154018364818496879731506709501844472650339612418042311249944169 370 403221160766151086395608362204411843562662698817411332734840714144424891024102998385258396 371 705734325267504227923431219178880775693460411246672912731576178165946553409957548386123913 372 1235205357066145859731253403706846235329086487318365071647179319899816166874676408745052642 373 2161907419688826265359004592781665238288390517087278980089743753865414622696834506125727628 374 3783859634811567725244955678734187179208389271183403423889745368811555856010695243665754343 375 6622667374913367385833151499725040266008670338657045289815482579420590260966573846063578061 376 11591265900889074932901180668999999038130086992716769249514180099925265711689455101351277176 377 20287512203022483538582461086995873029505710938841317272329726698475953220384291967420925425 378 35508041563969028927615145819619854988218008199638796502305471229880635927935787748690118586 379 62147640533308559211675525517329954738369019341139179987186633105409087096779885492908550922 380 108773366644263112641930774717297946461780843129164334350432828471067737218564909805203902849 381 190379637740004299634104609007883557015493752126579808615364118696917320476284419087960112883 382 333210303074928860891844745793630741024358917901586025225407030180953807795478943680018669645 383 583198431267712729224685712516314828398079463522546688212225353522705786900570415590074684441 384 1020737975670092994005625356776455868682517020173962200332985576119894157842643483846745732908 385 1786537753042755458381864758072308143763192900751827269854369772471075172591966904624124316133 386 3126872144589077694354798201348122163012141431731938599645558830028207746151588455663609516573 387 5472780741383586509288418456601952299061609052985404665047243467934592613343825293044052969782 388 9578686834090293410812615370931273596537705622204219461479693191075555017615568185420188826353 389 16765013217463355210349489788132912944015036241900599634012370277028254800304154485247633252194 390 29342818389407586971678833870125641976897100264093530509047528192569384705237496741411029188994 391 51357012360532487197938322199524625625423614766863021913657681999729377707821035084406642214895 392 89887163652691543637335484740570329012827436313489674472026178828938931955567473529762135642961 393 157324225420381884405744474487872514801371566885184786368630835727641783555270297581347051087438 394 275355355518351619029152991560225409358816971931460265929071953948153617013103290832901127916289 395 481938313123993950553339420541353739697328301082995296757071181328388179059567763724781662382571 396 843508335690682057914896240722141217162520472216883407474308665254221792172156564480230700447111 397 1476343119034420397176557920870113269171335254097803019255714653908025047002646846103460900665578 398 2583956687678241225016863561546623476317826118221595481506796663347400711923845726328226601322817 399 4522547690786128139400377660167954690562645583768058837273512835576439783990111772895145404683645 400 7915549712179168570144871134039341437467363667380219832512243653705074086547423708410241894419675 401 13854121952904957267081549283063784911496861288853262409685140637122915195559754702708504639955048 402 24248056302475354526243539471194203244998944102700545909274363446366533884565707624541439358613051 403 42439949384502748834015376946768874791935016224797354399425763174187567586720269770594382344012224 404 74280151831191745440965928582031475876959794222841684392110889915780954530535944866590965540776855 405 130008188890057158512086412327686001011537305802191616543909140569652635872122559323566372740865508 406 227545700456891554394135750766713919751640189188018150170764043415361700738066962962304775300407904 407 398259880692617295670021859234930674361117981921946286019300652834264332772099235221225741888377077 408 697050888023026138828378182265530639171847947543268737989715952924046908634468645758991213228307579 409 1220007246646815655057315798712972312809498369908073333843887415520372164088997288893207226160325940 410 2135307059276820276603062166782123924358242793614301009472408175114951159659288972732816643312209788 411 3737302585643885792466581603157382343311438364896894430291022932634885932151539266011218270210126579 412 6541181305039530935444270781729895609901980205850500662731074947431073171572018966892034813929258335 413 11448645616696043036938264657142257791650811711184360840983321331829253324951808557965454635143405691 414 20037892292591239061612890126516086210963504385995999103019073387848131130327521055804200094820709638 415 35071146489497238991464790428543675569780854844032626328285052217930844835335347815433758935564856249 416 61382968733819686773045306086661764190948114805886264676350532497510595918347741658936381742239838653 417 107435006486185144745293454849171683693366322453994626287340693272281428046584962120811904363900822201 418 188037184528145596835425319555680517455903091879488017334167185462141742584215729963171180410617690152 419 329110444739615583098540929568195190105667081679183690610240793266059328310676227366254073792012414565 420 576022689919051941741191963415660657130653271625162768813514463268109546876759768862182368196490330372 421 1008178696862976456382783392979945897042071215421570385796925099795025287714023284790841863813140285876 422 1764555984680337426192276515208433343703668941738563152550127368128219737489612536485532394373401301011 423 3088398745936186499076049068282621159559335837888865031119543093646147429347096663171968657742306732128 424 5405443010428556773065964195586356578452891122637945150835544911811318188562085345522597264428935226916 425 9460829556882182202054374615225674568984292779658044056101763508557588470980081975137564778394720894560 426 16558734544364227826043805718960811843304435742688684243514192952817602119862429744381224320750968959352 427 28981780938148631453756884535781247654628367748165727809339192981747516951846916976855183243275437882300 428 50725109705482326855080340894673607595346774172189100314174980477638629811671762049320511736626363925165 429 88781181533476321945101510479662599283949899366161149567516133560061450632888296794460519697120656392990 430 155388489847429281939644659875872794465398160440104994622317579049072327833004000829971712408907587765650 431 271967351188721975062913426672850437649325085773860295074759797711535181556272214374013272562897986926899 432 476008488049755738838111734389776312362101877099201647108614413950543140084304713197588420161672172517558 433 833129710993083752496348351674528526790086982005674368550742988532694883203346597690823629711929527880494 434 1458178021537436394649149917948024664115654862609781633394339233673138733531593653881451081338178573463090 435 2552163383970930922241330084885226403508840305120864052490078817303666928827665084792110584348063867800825 436 4466901737837452851746700277618763011550175769733201981797865895392574330293812710512642800921246267563345 437 7818155867611382887386570988744609984692853759673412866475426926997359962754305970435141333874256265768808 438 13683659224583223838538171843409115774131995590363623958471293690819610625547854782524194869679807551042677 439 23949705396667696629666950569092019053634673028731826393049886989083529962440435502265506843024457315992556 440 41917763309736626129301642745431399788630077609551057684423417291264141543631459920746383168110108060728067 441 73366200201175773341705993464283542605538253642751102020249478987985197836234200161775955472772282213678072 442 128408553008569949444491830886412674723019215928325281570518287641781758226538464634249291641204097342420086 443 224745951685398425695298705431129660065248140353637827972554990037123197664107156339887745602824490179007439 444 393359644786312413270746283701802514479127755448709656309138774816936475028043524936632756810014881098278584 445 688474292800650642711513876437216578590880491996738655667217489458880699302764609385576813209431608838551949 446 1204996135546260088841364049979427552566117580735926589966063211856252691495341763936703992044622118926960838 447 2109033992794056854899396526714212070825482596582936512103690034108596083512669536367048912409256421940542276 448 3691318379825692931083186662717898756271208012719356585193620417061543672648592516778972475752139649872309569 449 6460697849249656480115558866464612305565991656407127518198641336942049587925178419593989398538948915547959552 450 11307780149072419752355762198027223218656838073251194048217926392479518478910216794239550092052718242118945845 451 19791343734579165004322284364062850609511754618599132299409203976702227557031394727393541399308571707318844316 452 34639627022850900043983199736517966420178135338135120658357282355276345388513311157917094715606633178632829517 453 60627705545115002723129409967948478713285441560923906925404888400879764902226505745836935062023617503825508647 454 106113113667199369546604498249888621169790191984735101065658229845796294258749144148700734063015514971203067464 455 185723553133130776790814520369619506955649525278113858993106372290250255918498541176373048461984913045350739646 456 325061031538244811173506570068843758225744677357373156711260020649975502229349698318994352794501296478687658336 457 568935239726783588843646728889455607560407533292807869379419310526357561936089056317032302658949212650521176916 458 995773948883471516707301176646880940995896926066915938636761059279500183819184948437180639062244967129376560101 459 1742844682553248616529728054068694265209331274812395279409814343483867098775139230830900236820741494203012974884 460 3050398728456384110382537422855333612999643597480751776637121176640675125480487150657762747027812905674983039007 461 5338933810749389118110758581974550059398284565358148080713061183831647797762991491810571448240872151625918670140 462 9344422409324564861049394649716112847859303299291096849353914649348319868928243281907604022012324828386549284838 463 16354993948057739848846604856882853881607101793214576169338345854570905569289479959045942362427040659171582583691 464 28625185733693705394512119683133059863585511195644012955173899961320836718505726838396143679161948766083164319804 465 50100982054216582561977920757276735815848956582933974969961141802250892486182014502703514982723392080186894154268 466 87688807546927851340909176775261736028832117084824330514316263289520513163411281896621646567831613540244374473861 467 153476571790173208015247472789557107639256122550834749108258064199987521068851057947136935885341343879160436617308 468 268621033258530544312348564784587470140612969967849264180978368405751356709433822303136669391113505322076877525976 469 470151624233117350813416554434790826397141474432091191383475138486447989700718731707279330305590644736336303971380 470 822878786101232354785555752734946635364083839033089993296818106718056023549827694794386391885498023372955656796519 471 1440236429513415037011178225777353552084983214635479393150338271327793479353557017831451458565006818884219379517840 472 2520761268771324870651620981114812724772678661389479165386716846139953162495956490046341979096909417770012796382814 473 4411940459167807210372693497961310578375715305943925722372718621836107352782979496638316841636237159301835333756147 474 7721960368238132354678166264962058629944184572764334790945344901084588244223679088669217810873869982040588427767692 475 13515293889502698039338791403925420826614950108256385622327318144933457054896528788039026825126934251431402488701654 476 23655025435115771225179690061276489638847487770714149098441741063995680858371945400591030338689467467303188898215298 477 41402002273186482568105088959390613175004974212031899175540753468151962023484933979695376490905916862181109924670776 478 72463493938346276078401305004787754052845620154244738983752471811958089628409141013517050625340001258213762149773172 479 126828599233073042780328337912757635138413813531099819471022864343035783348626712739795476777420904580346933984216330 480 221980651348517500543010140001530431630687698833687753921428470479378683898536573065418529793901901947331146933938754 481 388519701952700867712830860128390202660596584269979458771906499567797269495086846328493210332723258848849240118867603 482 680003225003707598373607046026555517775877021367048547357510812404504342936423907878159145877124624268685774077173581 483 1190169722903105124563042743122362994415262398726645467787551026068392440533276152672143947381393845146874880058314134 484 2083084193177952641805235040212451755829987940854010205529381099832030383440537478120654579481074851938021293677532113 485 3645899969025771413343353701452089371390093018480235635760202510601366798484806259015862506543213268726270829348213749 486 6381204671263409045545319930484141809536050181210670885989629592775540343938104749614464332939757211797852782951185536 487 11168647906550976594557844729547380432592135403012564953273211910100104146831160479072231630731477461814874155666447544 488 19547828738708769290293759050629478050813197305720967104562869697780296808855682829133303342230566918926255273162486858 489 34213417021925919960002598734029934597270832178210149813979606773053942423489326837888752508396998043187539575398496154 490 59881735202552803893920541803140788374929677393071304699308914081514381572842141365615907627551535630572702276079572574 491 104807485571249757185864391618854876036898465923671090193947157496556897697142318556974045801613886233460408805942085097 492 183438388927972210928829191579598938020845477390483555628332845701361539577633295652632018174664033983381966443934038956 493 321061442788019639913062811972993890193101050462603724317751072716088685725266902402253938912330026051399902067231641813 494 561934994346247467835499952893379113933221084126045424497538170200681415296899259950132990144181430622414605600215996668 495 983521830366296850524066782914683238690898213955987761061600776969287713418131190569222620847932426713236499757589836570 496 1721400518813463015733861127676019463175928121732777018915928689552103428369463288045215245306775930788386226240133132884 497 3012866267612642835900482499127259427377852303387689954990675216121113655996483169194420587753078772189003204376342418067 498 5273242948000872535002214873497445375341333424202552585363307562180278876634557601000174645387254193866877786781322087372 499 9229447548853511048311741827046871056052132474373001449736700742629521305590912741987442257762915565558435728006730942346 500 16153760199751750274867146604925811493244664017511362801397472626116482179083685077460368546264734026183463321702248450148 501 28272978118121313120717343562832822531691892641798322897577640861770081173680138333681544861200523553957668700082882488323 502 49484533742184133093592340881384346548718705966125746297732450558128946289196132364858474942960773319656842540972244402065 503 86609874256998605759638170395695189853761631481602910995553058587523619579345831076722059473895503235572380355246908743538 504 151588178195129560404155491394966470000624537542231356795343985023330094243476485580210536460412685653273845712947667018033 505 265315888813468769142287855611337388114215818287007548004885967945035727424003083774935254173710408551246592492388304459869 506 464366823950276835760544975577534236724419717467443376162560054399201157507234437840868315697936110760339927631048149324571 507 812753989781861132285172482936991851443368522331401431750879093218286704549820073845529562371301747604985874419178689067387 508 1422515592925013967598090701580286119151811530660962176737019096555373067660647835731515898707133459867460868974314113557657 509 2489745528850512710333528765101610834247637996850806959243757475138962985161798438392327623283922286000576529177079605793270 510 4357655430465205811033044379308197896232743267804371395644007643882928577619327508612516051667294812213443114986733800771239 511 7626948469480725800060802377297994507646661630398202055142063981382360703401533768100721223465494993863339917295750693140017 512 13349000141092925590419803474923150888719207614334622586079826877663450434068515171832289458946940334294171786541546658315480 513 23363971250094371595844377663278589003711777530279204784087710327038212227314560046143307377012510086062571594569333806348037 514 40892587220434608368546426562155947486241318149657208325600453923363779642190624393868550927119813522092454874107468198951747 515 71571894678397085243649926846054642217918576563848548846867451799212220533379456161890673141705040284543843008947274239555120 516 125268085392644482618630630989533458391882970052538635741826868249675555739890556756116676068352458859073679449116237888493079 517 219249375588701518227359128429772601745241270880878245977693316585598777891647358110775110680249959361222151407299328211169602 518 383739310338801636857143352082343913569084000521749672510586384675375789135650491006486538299919264013216709143660755021439692 519 671636386210477236547667176176981474917319963552550784287258043813288540933728115290004118154882431494636628884456738912534556 520 1175525736166042758152224594652697879873979899332545643587653691161260843364444359718120982853902272470772583874076032815245239 521 2057453682915370820144116358358596018840520013099664406838676031447790124050318658528068154354480950954179755557464901395120412 522 3601040391636390829808913942962571791939201036265664412642053515462606399156808284055640016203921744628947157272521238510343648 523 6302689586587482123752830098815735084189033019055115643172326571939672050436394584621390264774902446594560147530891106994317423 524 11031227563328409847926045026983674734372317865192595285386430954146593170164125584056805670768056925575409172671145651676637366 525 19307309979678530693721039532941115958969332305287004728006076719051624901266538233334420960686165496238381868020586467855040883 526 33792451158438350453902733939926921233509712873101597174834063331022715362762682293711901338716270294769574606246819731921402791 527 59144943365873006897521116302745040515226347931289566682172263234393444468849571650892403573961891831706427350797982759032108371 528 103517922075291803906830158161685263124932845834826738271901523960181597590248898295003268451761204795690943056012950326255694656 529 181181341649053984394498047929854396646220285828920336815658265957818780221733222328929200965138360335631492491070518993508246710 530 317111065443096508575780005376660583457795163730457999217790947577649541602917349455320697279130650358610637776846775286660257646 531 555020880799294462424268887998810653948955931167051903930316519529294758101287381347095519003368867772108020458494726624828067093 532 971420463340790763012921230467010253059559110236010214792448794318867957659101465809540055693391765931195548016801405993887860153 533 1700220206559183889975105950309152413403562203331452286016906790660156104223962975483399420741249134173697203556643584336293703891 534 2975795610533716208981189276460615983261595045933587121740821971270506430992519169374739010443251620270996140135624390169317881606 535 5208360353270205518834560699833947470856440474860048461212713754954206245586543313664403728779903907148495723521494722659436500012 536 9115887352442072858877394093354383935518458239049073232664051244458419265628667571810960136843246018449773363230303324737486408921 537 15955002454896809816352041057330347951543641618052208151186614384232288115697806482566912589541143587437404131014034426455668300792 538 27925104106027384041717598284052811041065811376493968050327038735730428038213926299660856733164478056562982893080639183489137196747 539 48875670281901624004477235660933962328228223063454522972337671003988738455475375889788685142738364378502339253684410583473634803489 540 85544216287793667704467221773837912914799890636310755212470566752410260353400257790225577928005721435528810300644454621377586825842 541 149723019614578399635394898202961749655367041598152805044975718556708825723939949677535755001778767775263152411918618938502495202216 542 262051411250185417773700920636661600604035160600274378355433229895856424890948008172789121889460682208559543748681270893668419947415 543 458653200523130344946364190224900507311436781632430127089341037404312697931797725046583448099272110541590439773555473707945216887224 544 802753770134340266447561656705814305783565644012245704731303258979003773669831594505392848284333769864142688418175430460683564265943 545 1405012795571670234337737616928890105873432991692227055532769847569891033999604496586868842571298903782547418013692392212267692250585 546 2459111410202112574054127916918979022648060268543387934071845183995015424032850024742841109128861537773206388024515780134227250606279 547 4304038331071378017337288047829104636622933198712672298435543028150323027798051803316400780915592299479174492892705810255094902568110 548 7533105608179483678267058763938344883304192825570294733326191317291371790450286839468364005316695562402326231196470179764369073985573 549 13184752490310497464476943602637867716369445957973813432830167675309089657125876357452258936544598648957628397896237684154091270163636 550 23076498229627236861660864686798013849033246031261022579328248807222886517839475962854680036111836881232380879742439031551381863647031 551 40389440069758046581475949144275015339829751507738050294374433848444624926852257759547002455499967058928084122343698579353545283687451 552 70691265759472553075627879973112743344835523968481243513462147375758547988676726458053106024547462830070227449307497357883892626285505 553 123726772296061511399657509435402610075202403728115712947392904013183979533987799006595564160567077339266713038403630318728931714509191 554 216551705763595791875188719586289260718515614521483537937866249940782000456311665633159233570430491030322995686985394469930009438339519 555 379017737219479085556324548935694885966723026454666832886119715364590684576244547043747419275552613529074422105068090339866992074526000 556 663372493975171688700192956422220735299229033170092061119586207780676632036518610932897988100149081323622444387769652995620363524953761 557 1161061930745500671882304480035647535767519553643333931473556868699926657728129570983630607100214213125329018503097613580331755942494568 558 2032138533432958959091403698128333037646891993759134906350309749075406831582883319661276941866902653308522713883862516341126801143775524 559 3556732771706252211825647931399142398580849733540366053966638780843466179574804611201679835709113134048230847772644865531939127880212693 560 6225140560647992415655843295898881998022228751863525462581362538600255998923765926434177442499417682140241964635026341502402142509760172 561 10895498055996580727648205987898614213617231781003331562200885988098459995736145181809897395828140886737885319785048813320672405308972287 562 19069750591441780397931029783154232353459691995689738066593567804625552446312617954295263368233827695904375291844444375760642508216724181 563 33376664907911049348525974752110931740236917097197835272319219430219935439149672229593573179929676816358671286939765536926299250521573959 564 58417217101671390961277543478066628714202192377959736399944884504416155114047084602193002210579249241578657667571440253854661485469428224 565 102244225518618228198439379482434341577071930541410192792077091803803715311348574899525917082426926392919203408269942586697060409919959049 566 178952065342444462841327607945115541904646072900574227684038333806919043733056209614927262771278405406394275748313192011368466099681308481 567 313209294000619238435477968633746965916619487837964678811059531808685086379503007692807238350196236345023011664585826827223576589022887636 568 548191839309823435230747156892255314901704073874455966826529490012694402227437266509926863552711627087299778542932224305917861555466008266 569 959467992943061067293969443303375999732986554507714049185328069837481723696045483171813852346860908473766976214785465701527824395515643612 570 1679300499331036616438496205327133735752328823316652675400698766310303869689725439931156359012759143641541487854912905368749181121442490334 571 2939181075132354878775264677749707637133652175040008359936163705405530751993396733101608778479692066428432239857315598928888194563558395683 572 5144276081533661109643654817443459754911383497807518625910275903025040968305624610300585142529031027992867144208194468518170081284866650047 573 9003724413899076249106848496560846625147820948255496317912105742029394633614819378074945236324527678335188809864975279155897671958033595963 574 15758690248458394119331674253616207841758792944188762394065090070371960025272980682222520403405099193924292641098293951472466710067043111673 575 27581510376250540009340729555288804050529474119178954647235980030474461827639108526679093671597701475192092150544451653263907676839805598784 576 48274298348470688884164809829920423115537940176768162662237330660449108138599142283875760929169191589551829036046726212399566907572474713904 577 84491670298222370869230803952775512540726259112849497661536154255418951963074289219712761012839205982647288091361201669007415483140891008958 578 147880810162198207235831740262672359433331528385737827681519843180491470870756235018895077990997461599746753547014500407611498041518667174918 579 258827100198635831118362783746152922910437408188449074021578714223588560515448549881237535401991984584804018493235556181489567024961570653142 580 453009878183364577100322387825850453283150319417294543035891606372748342732932085327287755147949347317696938655350317646603710210545365853568 581 792876594352805838892192006206940547194502837312635151683646323418128470137094989335704141842837963532306694762725336907083628449184097933989 582 1387725354673268619325164091212079125649019728350300317748534991888298838335421456945494692274663419853701135879490081401845173735452431455907 583 2428854217313590206633518272793940407820356672974044252884031237382497357984274266428518162255600858979335644293994267065662146531405144356757 584 4251080942706400594988572901787481209191153084838422912836470301921047232223249360905138788253270644477076657278837752958461992002487704238514 585 7440417400361537445055628202620230986068995444399839119685619279315097164339516629295799963785194993798517445383405958489970900079436886454408 586 13022525761732160179526398892310611360637650281232745744591848005859102625948703929585959368577795264843923521395587089947228842526499425696685 587 22792562310649052293167668699022648332033818220683661569491211163026104634811023992323427491310105316269389385582121181923234409932823343839884 588 39892483700160443686581915840490084629616530754092059388869733494710545645166006078721009863859292398678886242769820755412825632896753777719858 589 69821472201220403185944168619695781765125137736325428893748011801806833598262261111433277803908141995081276542805547178537208526208704498685272 590 122204423695138004304996618006642822891555978008470666041911961118028212342913234493105135886115040751422422308682995044234194993221566618716375 591 213887228381869872276828022432701421474554897405630393595602381594789902332295166848636106726396430855629097413882906345284213503085306329798051 592 374354258885132894063473135534960770522491762629060094013630091811891938574903516573220578886832405780944264707873956826159724829862606394996286 593 655210281631365262256213123865517417257794880458353816378349241998124911962510320668405525582838874351240254030695551956359985862900992496482784 594 1146776089669597785367362426008331015461344873574234527175582715710880354977468639213763312617964270713883927988923119457012908454998284282746844 595 2007134864494988213343045500532600853633139350578989817188964362441942166788095844946608254395112546070303368184772775507612906244723707863012135 596 3512970317886561333654285771132386358176796923353346185832366865576719933174116200222527180729783432611256086340187024055824905088381131115887381 597 6148545706945853806015941090838442739324107175638611649407654722955403115091290196717960026045424859120759568582753403205901580376582802363856025 598 10761438580313974742889619866663698854734556835825418864305729704554621330716917207338345417448937083270693606969885093285844908599487119029486230 599 18835114161555976860815415089445701955168663775780333069938609734669425736185088492756816030887501442609253378172651767740004044890621045921323176 600 32965994539783548116505206115643977026537794597795312853923542528579065828203976898082126062182428601796029600139435393653899467235782838327349021 601 57698444866089479718048783893623762689408297339901395379571502208090600977702026450913416641673796609779158352250901166264058901895459017559749042 602 100986200672562087139613208723235268378939212057451874777055653277437149365362398203453432410584542555208252036661123753151642717304361581421138517 603 176750218310869435647590895640566988421676566382823295519450441397749091570041996523484936450204152513438183211868512991062521698805583904670188372 604 309355530407909238468341347739073844874229596025221595308245767248506815430771893382003219928568379219879445963417828293420938105985130170991634575 605 541446823141341693506710967604450727543499372064890649868718390689463045241252559655578900698360143879054591889728701052389670373955894414106399501 606 947662587131676704119217833933493872868690046534821792943266518564685147591825309512774590915562183425798481716346323573223980103367594761722270252 607 1658638190614460416526420553448005612831443207589428263125842418932171822962747940509047530061809183106707673889588363881681094082876047083297217762 608 2903017049234372074583692421957849489251931315361859889825518941864939350025753113399628949016737595666879286860131053364460581139135771667353345434 609 5080980310132241305730726694123823809545137351956555742101348033365031480986402405522511534548210663123826945663581962075519234410551472164430351625 610 8892941541201148448035759556143467620767912301744721612578839153454995994561248403285274763912454365915171647236350877547716032791124121433626323784 611 15564793490247307973793508727007709377650944472993855735114242026156316082505858723798209469370285995423772468261233053134088359752148910845272471382 612 27242144263699175950908726741849050613922844424605533933303322715082451176036324220443579305515517881597026606062800282595545966078503795628884283021 613 47680325765273368407178021709271538972813224414448926244074954839596558508928255721041654392455088658228778733859291780405253867580524160997394979614 614 83452074956961831899023340072925250799610454579888186402478760374122215126462009672757294617093140157220305103224529030370659193250575026877219959985 615 146061267469246025218787418966831540153610023408168417368313157993082560366278816621219108940106245353065193408414755964832688985360562138093746314972 616 255642461445386593514492124353491657787932011162287822615312364257558062840741912240430978849763911794359484751824849686105583630455221762976972120548 617 447435991938221446254031223066481506921028632042883733591066307803476376501824476186456754688945446226324482230121713036485353455344808408921411196190 618 783120948491215610250952429977342488559438848476419973907684701971110662486903730207449714687287751366893795414231263922686200613197674502657384599570 619 1370650620458932561707081360637390605169467539238936137805169562141685841606602573757246676214184162802176703702337366944440926380202321782527359005325 620 2398969312446543858647848268993308531357032305076786640053518491249962151496942125466775983810932392763396046561755999535214347912207137261011849726776 621 4198775148209022614469259923742825050238554790935655144667879138748575007760314888837601685808779836287972808669180252435044310384046000445898245786587 622 7348869639036094187742373519088264726393393194943394359149907404263771575908195034502599435167530262475430041429757280466121532139308029807671926912743 623 12862295089695996917948441389785388332716418533884445425839994520020836040245298347149545524149221641901927478899348998015211803650531508298648122952706 624 22512119972251585168729902645618479215562088053057900927998356350975149814283313397635792198869091773428934657356628427714201265320157089862015263359866 625 39401641939551157691160206547132591310864562542687635426943685663349859700565643226148758523585182516644248213392938568974228269692705452476422693128054 626 68962380684102317449168883717479477656989142596168007106115045960642527259829757433971851687836906301328323282577756115466540316512225724620698533396045 627 120700806248513004130198396770412170493831411193499265980486332295094764839179382562195268845167070105567271120961675918410416402565267565020060376382686 628 211255535039838746386558548582658768225856260386681614593243455370681625886938537328979494227768932630665244303984931059737852859792332206963385775716949 629 369748160530769862628043602199980284672007066965684063616902554013430874617519462365473052834729382699441445053272640693043553034672710021836851775688205 630 647148498097843332587229829901193366350914735418650563166777193592062475665937721150838072532341124276832776829868598891611356873804827116806864140294151 631 1132666023244332969486600670873196758311658824133351549539627213458600561681242389482103705554063176523521087634950776583110101494741976829582434314514552 632 1982438843608601578834222311765132125564994842711804893628577857898301532283092155031621169945493099015154969259017253931963357195527090115089030144759218 633 3469746322390069651307794227517648882346816388581438126983387182182679895796297199959865531116050489055134670655772174707978492831070359646223672054323829 634 6072893285234847831603227816789002237818213508602992136530508350971170905962085799711809898969814911890783081368275657767221782062813845707113608652402773 635 10629028588016885399573870223814184469203566081513915216632900830909814442271426766228846664168623643145392700620285043666988573013608819992451066122880620 636 18603364725601507859733407614229572817934683445596814018614107880862358695948129678896484671087228092870569470122553578042033436367951279269981751032877853 637 32560377107643608761998824981666971736302985290109635572192794986863775666073499232456957684649462774411218174031572487524495206706038446866303194223055994 638 56988516487717408704817382276186998566619944771549568547431101604181563354661922882796214753320804476845562435342141925628408329906030485616921452349552645 639 99743654710572669125346262050808406131062399343591376300751186619284769140039842556422230197584848953102441071197246427107519994253059271050225218937717235 640 174575463061337707747721765072309414104237467608823280664052683788070389097412944911427447163609874774685053956428870673051756385535672181970615198365154690 641 305549183970797653546917262865782210863886581195252183524744888337126631066026867192506693907008373821803645544188731990279324078481393583260735589197665722 642 534784798436524129780939027009437950425010794519279439503998236163793808339219352802119226379415767196912395789483874255628251889181455471201112719991878506 643 936002436406857524952468652536165795580676582705133977024412956002559741245854131872404178382869267932256218235968169816098159466356575651218837015599797782 644 1638230113348222719068678359683360648942164862885397392102571841545573474697507460033776481297776004776056248470370175759766935624051186968339860380686980382 645 2867297989718425150061605292173489882736519807959649591591744309175662963257487519995862186948144954085572795983635834087632332339604525829459287365786210752 646 5018463337266087202429657764877730843495872402084341242840091157119615248248416160261613238064195204537323036098236964583813714609124237308516568775482432734 647 8783521753857572413852995962280695473469584599077787943499732197800726222604772931729569001942129058244532282581014451155589493005430543714365986523673382450 648 15373282460307544773722491932149321772303896976888169135677254422419580675097297427273250198262373723035664414664108941378887038148503638501386022001945119401 649 26906953751279101052992468021300441861874174015632845278078743027887002321577677124295863278562149659356606420927170619636538756888841383156071008173721025150 650 47093661489843534611271808353894777414426375429248995293117696865727018445904942016267177397991291932860211254008363243465881130200271602770135528275411166234 651 82425270917728533768808184943189581156410110853309585713962050655046855193069164169309759359913291931925374534903962841103619224684057871360621908326690914208 652 144264112641276760234466770753416017907073666651489171075360520971128461015841011759666051577878715547715717537577374336431396403910679708039400898130199261460 653 252497006857863871716529264862814986453211342012987505195443748027744806955562809300406388009524640285183286494734169374806340301234284752893852935839227630924 654 441930687437914396724927374213735763944196481940759970139361603312801910621370021722210466262689712003005145181829122906173323228487587563526219473745319406397 655 773485337231295580044382384364394247145423897341906836649458267034458649729891365922153740408323939997271287916677028511334666387112681027819767238651395404492 656 1353785975760874644891962976983066777723301545297523410250211524001552154658829866204914202248909971799984599322310056759986203902061721013055184493918278247396 657 2369452114925844638533151837887053058477085652289691165452173817395675605051791207155527719142139049733560026464212286825554197391029765271427066922883401345316 658 4147112930292489542676719830535235404502155388168070979534518447854953952239630561659812491684998098625569727422611314794594813852799438928097189320422926484644 659 7258448292016828576220164701256282362905031505329238804392720581096946919905481671941562720855241223988578599605733312021290735148298002203221672969608003210188 660 12704035914490088001984201030704744539923254830361212775900079043838954918823074191548533093773562744104128906304731792261090126350821384542988556932175004895913 661 22235128229012920961995701002053780384969011747714895610525431791361518526958253257397223009475638185005038634560521152556387531722828811957848041298287762822456 662 38916839553069811858100305343578953912231176030206675161905873162953040186454573681552682882112838043106983355932072286276033735039716855639904489833345700740113 663 68113859528959087838315674848496208375221968425764295863728416040931944933078378842703201031194417758417039837258747267955039188867627847389755512499099856663723 664 119215689485884806237243406433824509868320211781177880679015328401274806888964722176997576129071706198570145791328880603177888873959845660641502717738143455624492 665 208656222358863855970333317631564013670747541733510771068773650729809639540393651006308318301766030407254006461122923809387222093193718945965571418655046429228876 666 365198736146440589513579792189197609635617210940225062304313252098110779053725145222771952611130135728725575713334627081149144913033782097736206723029630754092285 667 639185907686840092820027601550712288030455860718582584549813972052292990654254803465855747343386976418409416070258236145927404117891601644615214429800881686380587 668 1118729568717954837906903907994120121753341862077919631143516748557779270019355072133443407746972644687401152656501004832958653452622272692617581968285637351602905 669 1958046685436380043114107269494760664105470512963780454421129623351785805527375719014092051177358821120394896942748757898657190676531502624682513656023925739131794 670 3427054159962923322784238614791459189900421920674154145365791994397847225369174916077701714106946902777585171513499265601137075976347339959815580657481282053977621 671 5998171699722111382287249747996401920395591261776136459101961422374820059117432689499935122366450088650505341867261265247377937579478182979205797811210980174356719 672 10498247783669833469877218478699538866753771425441556644848611951897591658979649578920087341530325467909408320772049849061045700497372167688772054936136459117543012 673 18374466761669164245380506147948708914078105843277453056676132681391620975250245238842572314225738421014974747856521138270174563662762317999499167141162581393542384 674 32159750439578972763030917235847571509051467751858828539288832313353192258681208538541342795098158329334236134217280115475194998607090508448636978836183411997131397 675 56287323150707157968708397472712302605899757308434974317945376971757070562202173558553113839385977750203108857692190472191193398082709561347611863880951440076666707 676 98516397178659576290118567468762448478517897676741656634968372634187838983381754385894664921711740121742828206708038721305137660842376593841978889514310569566389235 677 172427466253411112275147555729291313053001097102250524171707975497281898638371164564873380953735664306375120141818046601459288167295587236068481787180637781082551860 678 301789671263085404547534939930377877743226051717780432005787281295060580592670841372132413175458638026620078975804595110091410965230075996146345733561616455428824858 679 528204744058746445504698784573879957650738625709570896888333843007957077280688291823790157010091784166803380421018877834486210096572693367078128791212241686680984091 680 924485753533119196628159439933350326811794165254523155798119726556706782473720154774450597705438119971105091711524982764979213576325693979887296154991559117503907381 681 1618073139438980819987912102226720695975000542893236665540618768561929004475085143777286074639747584708099120717196598300271642693376222472649726568440289686828623270 682 2832018421666381355381519439039042269067086876445873738374479716113888139806439546651594906853767135631638523585242549084638472884666718603515604466518541659451327561 683 4956715580507414083689872562767439225906124406227747392955203104637912522661989745453732904143648831404734224384014999521310412455222947466351703148996447683767420205 684 8675448280307564427723711028461254778643847121908106732185870848755367851768927764028129547455611104074770285440982161935240372870663331868907840482998451816702051010 685 15184127804360894290929761689471119714062469372426045962372646944748481338763356334078510689765551430111924937448866569735977344008907205647711737481784544719730509939 686 26575887461920503187194130436329739898035178928636016046909432796312589569067318823304611143751889652815543228500110233459379086261363151863215786919175658301466208301 687 46514215599912154815098461149252538357555767708124994110521811130983094804177218636482443789783667474825752322254406375158615102800993279360457896434172530035510077514 688 81411100794854170477084176774458396011800553053681312336847216867810177979954381605641667725011088474773455903378130529476104367897234287786465863552237221686722580255 689 142489070215395018437472420798023723398746104305410802615650195188906782225596395109439210708538493653353584853952101061825945993223888248141209447986282173022747848941 690 249390254309533811135066913952275145759882385559450305834933713652577534781020952459799475487093377794294187809285608067271729310602729165713979655365174180684470762672 691 436493120844676043185396875895219777377330957976967853127515946238319303058047420957987134919878627431063406343800355578310904877803101804050666265308456541567793033077 692 763968283653341759082695122168123169605118488938632308339254981532746044586575233060239722464858426445515146970308024723643571741944247240996908505140053727484182731071 693 1337128835613244394617664733689491100169077967791014365832293421489383761149727626143943691504922401543751897494000632518509353599149355141895706973989797912608407023653 694 2340298100437523364499575563134152578917404414602124163175026029920820873286309987219645817639981283324993794166523306269204725114207576151839721054589096783449316033890 695 4096086370315675819685281615415961907333923990212753607192298707078397572309981971785094937338686912096873989661097098963611251598083436234837842608725630727347157417878 696 7169139499771068356760161746940996458243733602713644474010714316846770688205493007896794625790422701153599889590355789080112425909871233311115040455937853554081822536552 697 12547723978588066534159945945037783241308191135712035851577655942616930603094109749322139417399819660176277872667046323057778027313342651760903313843241945059041430186361 698 21961544624408777383390709540421726197926125011328516705847792632961359134314643763484721539813202260957773519605916642902490084261743333951837106900559022721971930231279 699 38438002231554504483144331203057624659932728228519627139376168517984781772044354726634681723053445421690908263580376033053104333032759460635216567548959190729170605082245 700 67275778676827201009567029534354316018688458867467376687749999238172429181940806635439372211511444442118045673063818328626192656493599330045496214132054325349160073740464 701 117748845772685111486824670473191218954844655371026034755481310125474854342755906004893843657055026615184899612550272362233336320124210768099329173139170810840506606315236 702 206088891923524341402931264236071956029059413502253132735238275878819151757010896011914146288909740716270927349687635336620958245194117132126987867020711057694900040787885 703 360705288409024228875910019301382073807164676979912769997840662004052513001504968304631944859876676474531215176814272583292579017879646230479328155421934107003553117532914 704 631321289914635768681795999108840855337573092846874690868939586141043906232464462935294542229896149645932382197292794772246102929595992878000219787800646000225107544728412 705 1104964589949461171738321400047769099849023666143472513779392233830751278580948126789315884956352150277595449806945896069328693159050825245602999056183700559655378850330891 706 1933954651216136590149514491605689634133209884820460916365792043358138518550538055202233354798975803825620125059001544599703297973366159588542239774276075676017505529011653 707 3384887286869162717571613347155585561081410155150949199430509134237266587385706276548144501996021210501964529424610118309888284013568953242703684433022728584809492794012272 708 5924369497290765810812153320702118105921887471099975005141132473478886704131794673580778317367239526977930055695453508152955735929291534874890381698998797394352274206949582 709 10369076121554739069458955991439492652574530021805303743307256641734324229484027270704698883446429957467906119658484449644762790542256381987224103730543499733724537734893294 710 18148385184915440459926763449792783767825981724561997795751082586265835239120821034373434195733317760020892027296039216597607695360972883170143778133317041422773897987133124 711 31764053128647823217339570835039516001178543055062481587811538737461996894750538148850993134857419576444733921071315939574223765892472032947434693484862636602213004271427008 712 55594757378093561423660431220546547963348048581754728129451994535587728947968465490770577045660970288200982650318248315589811873885932929020118587977128356996796709234166592 713 97304239966200466379757876063423942976567158144312593344155263006158599689134644676642003912212030701603213682190103409026860347970918022471638238487407618595434511192277285 714 170305898648111014987923078086438586590012393453625136146234018210488782520719719908598303408703497891914276122497782965454977900597736364480804875181731017074179291109253303 715 298076416037117242657823631651530707595306104025082721600495290808344062699400289171760544524842301495145291627558747225162632905430649280812612509165711506971375323996391258 716 521705651435568168349805245097691942386149240301815452108589478605305008817950653317095926512378135606527998100968958824381102333403820046275562611331562114826472807953597050 717 913110773265330715371265253576487219865757160279401741579770766409519790230592700082168473576934995308146806259331081547175993888117709280916668959795412904401247630750985498 718 1598164179281816431781276282435106160063699526728120914976635266200456976842157454361378345673472702509994617769769713159044057489544017899612583045318849219296417192837139901 719 2797172937524137607783829591312047962383876788245450895240259878124528978927893395037634389233133815799309358530024673291063144975794394132669141358570502956729511748275915764 720 4895727575331743533300170499276853654812365933550811537161184528045721526711560769337007893952736275752334508659026629821567336244766965762791038770241572850542445268494257487 721 8568704555349575886903368377394366825084063736446122110375346340014376770493591303478837889927421936755219567587892235949681897798613386594053389444161836276045922220215160359 722 14997300529307600524814597673279744093915523908010701158922451141929600140558493489230944479057932007054404006611647193190343577987371769451686625259994869263389717815652457658 723 26248894650703014493231913808740663461701428549896112392743488754590304678183236569913210321260328026893412265205250006053522636566814934644712697209515413126868483934435077880 724 45941899279624256232148864244805349037724753202774369058292065800182250895121559899732357087704503239767074592422893137104182384896971621549895554789407481902925703897237850561 725 80409409139162009387990988137656725515702553045835725315258227159260123616000102927699251886430862665535801554126202901253045368008874519371485505962584920851915554407384768134 726 140735868118032918751506809336433264215369761078624723579375162069268485405323267583441706497754020391710559857305374984447509467387974210333312877711967999728620524407018551713 727 246321727606003521186090587804074449551266023111709969391716603900030919602492139002509810432684266114518308776051703350321545623965620615998212494802216700751829756415138391678 728 431122458703417063803719430198147506577057444557648990684482045945251047933357865362824689950346061134250103637260581279726816356620231360129139705564782479743506951022717168816 729 754568329009842023524508223489432152210172118738708293255624378115958622630015139694410447047560218949130811319361613744470174311801105773442772802158959273994260424273967921181 730 1320676646855911900382381313284910989643486323179588175669495074340564643811221824252156718544069390850416427885465592690799399300828455466377495013713756915250392477328201499430 731 2311502800335296298304745706582814165608585417434103243460957758227177806575516275575556929889347717249088131204568214689413006108032515661283138644695490455697560178838163837619 732 4045687647069337563252323926256200526490501855030490797565652010806618546698425796558316812040145299798191659128432452572189170457769257561179720180448564972482475367333599274323 733 7080929573295443717726951911013908407016770871286747963308924378720687920724658229363905885145277052180196587734084982608892577237029762054415634678501378122545106711249868539254 734 12393335322930992199073735164629586956075968929171986983843894462375397796133561607008235408572114937978944857901885665519413558214216420399487484627709260340631451013006278757320 735 21691327224304886380185470843367433983840348889277612483104571524628003871281866735258874650968001364330337863692194960894970408623089303078202375887224468477400874604839087132313 736 37965056580151907160675660120264496875960130881084513401655458032397961089081063697412188454990447113322802564619553425008547936912261648449243769437671639731038260212101039517091 737 66448009669003761978443543081255772043895544591239103402308901925452371227504447625578515913679325162308557082086212717811456412481600150108879089356478503326940334271385150755565 738 116300050275187832502823098560031831348969401708983679154563345206827258721148197356430186779688082158640771503315511518117915416560784182931138254794222859797598205452898092460901 739 203553150220549033674698931077690367691954774463483841403392363724715776858489404261487187956097505334532335775657815843870656256513330696224657616572188111651976549798312983156565 740 356267128575344741570362627609777918727464862591647776241803514852155820794772851376786431053174974560588176814636405091769776017836245742869122247326988200316671624603098270079746 741 623553439314484267249254807189025588088484800235389117433074524710102459738397689618573297217731411288785255164940820419102229538437836091443248059659967397841068584535826305292643 742 1091368977081177165835954629118859678264711207546541522542277555611863186110431180690345960680699188097370026088298050625813934957774980893319598319604280959262503253768226583002214 743 1910159048187849127195640889928185953174761315093244745991056780160742279508363948140832866994803700581962906602676702761450063608055115204690161940689987942292514558648100457200532 744 3343239239887716762332858426828126859608842922124478234876215978532157502335291239280790496547897252426500296833513294610036331830183112851164422180861534599385427154560651169264943 745 5851475365744415020787660650657084476869936642224654104949246669158762248811586277874530513850149900523446474868744853787798715322822111779688674687182929274949652203779300534542585 746 10241493802598369723372767771274558708082445373151176122746524248805192397212007347742873404490943803729255194839360946960026752673655108228998207397886339619892208201575718826822261 747 17925085342184827271025902752932522054931169556702373943363728790533612855196607156051246210915200214770593158173874893357754503227420731662111291059346067111683377943618007525384611 748 31373224523466499530666055788594624166395900871202626088420681658227702963405127089286021016260414195212661797593742548095271284353119753755480774916455415678113685872239840382406037 749 54910713015320536448435615555149233916222768129561680617870150020914162948876629817611106144244296175852515437711402193445640705506374397217173231975011570222887785574060834487624381 750 96106997277107979563589815336737833136307827216591980670580452412221548491650204062002151322535506400315517124235195659858965914086136141280879612765380653154766443400184252652864979 751 168210435057453479008219755590361104368253598774882768724589111185715807380786701618170390270566540295312774361057024464442397965254217692106421009147066747569109123394177836006181153 752 294408849135456110924004425171464760256321639753809983780039354164806377684970755004182617949267232928636741412863652517207202157640117801823493649849206932310176079508637060730295568 753 515286524404141472671308635847547366920891044026422337031701239738931051426240233000130493239997988496816803320763645826707666895739680354491043519528887367203221059223917830467190567 754 901875752078142541035656106986822082101324046095473239389166331614961411631646077888092572193091505179655345113699876644891605621930619766329131431293196801318347104696154649191111900 755 1578500181286669631687147236575844361162006233913992604169317698853255867438332468677080574155069396707731331854819957640024567571941358459096866795501559700249742816207914039954545281 756 2762756196272765633302171548074142784756005246519896831637357429926124597927046949586609562388698351462569158071162615593998540589674259421171221834833126443936826597263122116395220520 757 4835489973667207437095128349824430107706158878369642304417712246758510906821592634811952868734075533849343485286030682596756244798231646024821926605734970755505196226270320924270553268 758 8463274217602225267668894638906473160921703523140678824150591162268019690888967360631298430190526747020043854450523140083950151079313590293031014173714096310594496930442390185607726199 759 14812771998782379981404370751859197298904218245855732003690980710580048437650692906088629866087560433816603324644388355100532144276442268983134326472913555403417085129817330108322885069 760 25925925197077671071274367708172141690133775158279476288155287006028027690128988160158698720732095294626932638456178112311578301398458217203445629843582840133518382115522723898897081906 761 45376624805925478655626653192936668533140427971917590166750691747593478863601712584609649693193421757825767783507302175247711326549511459655223230610401818147116704578441984042782925276 762 79420042414140073617744127399577891929663886742462603851817473040929251656173874853618353931538109233414625717563388046726355166782647035091081161671750189902911110348132093696315299950 763 139004237623247412831869631187479315342724277950261163943489070093014542849038637621445187755995092657709397843851332536946144580876290855598540190670296980448485929999267703911832267321 764 243290956412031322714024788540920858358855142189753670051686488462558663659138545984869474272942225374489667786290714286793871135611598945862246246068148257781552679937842425442783558419 765 425817877813976521411580974703868862084694015441736203189998357649303756919690727855429153838218885951424710772415834723097715230547200442255071511839103227416141110569219038137728315409 766 745284032501883351980471672020948926106042188189387250268541331875298868177832019226015009540952256784571738539707886261710935128819322002058117299916413092339951388330452027660445415606 767 1304426887743126529294034691506034949051888591169673925469603865149935864392810655999735988204189825482210058320466524581366431858483014806860837444106616202585385063772389483453451871968 768 2283061800955623467078817368116064437222857056150467278396635135203328943149828760313563920426761965027270007263101339656319059762804606320715844619108599755202646083659552764938633485468 769 3995909035577299361257642789901287044975290923460058962487678233432057434196344994380642064691540874017911231437797083593601450123384803014860396441314461821101148238810646381748880458792 770 6993804992017674912648659356726454573149483639668831228288168769503633129791489077378266851294230739719403223672868302835747290967992403796758399547037778480259090264782373090188039079140 771 12240846283254973322498303823019380135276656882642199066486655345302170464650197157275385150050673329185630677683315533241071891593282879127363364356966144782603488711215470362554498000045 772 21424434610529446625541834156933781624670166913490451227599823575940785856878623240810218638146115552778821195983333048033733033218208567259252325357440438163992656191484081025808737122585 773 37497930107067505725566711425218146664910963516434033580177336211040032315304438682093565861620596210422765611142582170602094130995005661615553505166359216248911539967352193430486783875892 774 65630425627356701294343840492596018043958474769616004425364326308789183756849420321706120902580995956433808648680595093068887458369834907508569465930171012053992276706883596555778397911014 775 114869080926047205243808345810457688193555741462191445615292954401215552287243758281922507923297487906185354649884033149208056309229530328166369093652668852443362207979887975455727723398047 776 201048608578499834273401885870918733867365244085827623918010708950284819341028284765479228590718618990064292541517354339964477413817205886279578033418604591832531707252292117581558295711810 777 351883576376602256044095070071282598604070821470592438900692491916504019434832249789840104420212074478251576823161084844409407569415847034250209026375327389260198672385200817255712085150306 778 615881165251842585671900086377377193328165480432526622791820283715215749563406614816401324950763955558094969377781974516249177040510601743374370016084313418598045521343671845118685620832761 779 1077940646215362310452175743434231536798050553382432040479235393051340590024367617312178997947583945397129208665743923242442187600539577996718821730437260165194248934679751528698970764996860 780 1886656229027644495606232999911216641569097758476292118949185815877896611293762274898469193632156348547093686101199036784343372946965180532242544773514437198667450351207474061470700244676150 781 3302103635321738384853029395068313091268604017042625190104082308576617100829148551001262185314190186581413786011469206635955922051376165632730454772473861858429979724355125820179647332801770 782 5779478132073243454443619106447985041011462599599734262213054789103932644470958618404497031156920076580343977988966687021435607956841594712939198622616155697242325345308454061454002860028532 783 10115481271337593468441280038210140414495950083351778112007557940962888483207282888859080138257005327524836262539473899334218365083516670058479124436834071884274612374273721606193806324684381 784 17704533006698272441677214950231097204170293403249285980782014069102272301530842208577103766868946036944965515919972708208862736173658076266891493597385597228021183977995481018340715672237196 785 30987204718913021958561309209715191291452711139155710431181875867232145798863771508062553487122619580694483250454095604402189615110057948404282175870835234746964442455103405964430991946885309 786 54235085213970008672243436398131752818510432984008321049889038474713317107575376610112229905620568249871071412213538542237508992266138778880278493980166345050286530907549502386187363863015191 787 94924485601351430733582368168723372686275979124425746586276931780856080131155583422149861157736462612645793707965271107803952417994629553980491911328519410735365841112027292807359838601457359 788 166140754294605354766028790097890383694696719863579885202711148986824526907855912132873011591334489374207050354264148540003706915394106176898854253418405566762788753732055936312432238614641407 789 290786408403644274729666056907653378099786142811937590370638630560274002006801156129742983670879697662854786451875852436957910743592934231997533506722923377681090383914597782324884182662376289 790 508946379058522107828621968989372847742808867848482417212945765946325323363258231890805980837552510297435423150846650342219169699345242146762654036770185718514583833186835857074601732678013058 791 890778967898743879057597798042866560374802535847271735759519953841312001607777683191970493657073295886176560083069602668780604550735456475615960529859802098244577738379963616271196163043386585 792 1559078131410599621649106569589455305298573906055455106494963498612342260536817525823961705425768355715177361891778300655370439921977589283874567753440784289564739286178003013347672957136228869 793 2728762922609855435095444336955063228808035175706459927424209534472326782817440583536977909545297217112665258041697470931478547924808184272668375932270486048573342544047593125447101082667319915 794 4775993542461701517494907952425070521274900302263807418859924255985165906485424430421868369770724166570107789797245711357380346985787404558254574609392035412354655330644102277395602039718454549 795 8359141106996471076777619010804646303749931016143339430309050681472248324265503390559456425520348344039520554158712364187860706957462733211113386062673015956191970440879495080345995078759738103 796 14630513928765119220509922880187971882386133674347181421761793141570967379484096094210156290695078950113026744585812006951032125159914612307953879519241528506892026715437319790348893577853073447 797 25606929597184574587131281340358062279687493933385898243833648865933028719294397198233596538696412773423426359842566537488077182933094275372939999862238284135160456989616326212957211152508859558 798 44818305535116128582900357318311471190489454191687025293809874823754405223168157132086878374784635138604785455425374411932728617818611832122239669970330179968338551378601552387517648260966270822 799 78442848972407492357041586695044275285222697586902310955995791114095519235348369086504977972411380702904322918761468824891570744545665807588881539937634486603520952963232693686275920382454909996 800 137293913311530719654900680425147005300672374859084389137317312108601706133954163538300125433168357134818373748835791164011887872768674114049206877844119216043030031586819600030702217409889005288 801 240297476179435069822243666827971876636321161791478975502579273463223797267645029945481664344960764440966557595293788793582263543667817430884582087619950335280892296682413590755248824580545929727 802 420578565104944031582566044282467595165416096841819760606230820605906273637949590070144037472417827675501768550632463440982908705049260297078403564799318298373932681006823382640027156079642328665 803 736113971058310173984752639475311646462364816805729673009819081418093697021313581714961011054637814339110000511792887809959071049442597227416372920892904575280738436511389841058943063320769449982 804 1288377067556990748633800990313611709857568646490115735901599185437181792593707762281793837558005145797213437639056924115537946020509199500201779013692717695804605003957190546760413708482604014555 805 2254970742941194587245121410319846433954038407386427671559363481980506075754007782152195765764752120679856278461908756719839992214011443692907549845411275240388485986108156934702976960950624749574 806 3946742905912391401320706296541594601858573349671403424475614167298157635708002966650713963088920498529620473802990151277503890341181010615421719039507330227254025267130839677127918508347181996763 807 6907752401724176532482560276995708905033223249401553892092908601191535034825504280733821578369933433885568916950122137183200771554547580601108974237724332659598915941687039175041297091684872446626 808 12090233486463974295919728292673755800420126051467164256398949586682128823831035271580043397612965307149208859558358554448939544400871068376474147166937717207731858082029396558141243193521063475028 809 21160825874524661299926448554733306406649830320427622270151849416836158592503526902084321179804479271338654745336653088368496559168222607717777480222937868097960747863248001367697262745407916286394 810 37036551212454259539295218117581291968186476171037452632260254995908860158629795588600435234056273570368319597848319891802285047426532463698354246960494732504962465371405227951783281457040947336835 811 64822901234877247716754479450936156802012998821475899765786018977611798149083973172917820001295863803839314130303788550258676224675348801501578559199427589657988012833434054543412737547966218267948 812 113455718390259923659121323855169209011280260095008036795562976963036682524750433027220937900177373245492064985638103966396354614010795723555540977501851128300317664714349989216407703637563961897224 813 198574883108197237777352710459923644354446579182598658840579439835417033754314032684679388950858938408460376693007072550132237120188175888240386009840550086807751058893685530850568534095447649736387 814 347553959914103358046047022737906166874310357978843707614210461824002586542956066013538605308161820543608515165831516704659173458269878093912068319555499038791978875661866031950296022167065819073240 815 608303291741873658746858652812471207547741211810926813114936376952370963643883186492178033713734288017250926700539169036188495237109888253414366051559724581490782723251779408045707867821332220970861 816 1064677539094796339441127728075389296281167389941072951577764530659799646248595991034558873412700160090919851534285697867484150821651227319916517294867565469776265498627614236014548253620035559246841 817 1863442591288746808226052493307308085815415160250154054642408443368473455563917357118512769418939171473868486394359700082457189547412725438089708716026994004205235804998553332765373074926739575691115 818 3261474168020129209939817886584856532943930261680273306801761179926892005537801662451400406042143463912426359192314115737366825648121573805546414206999698183497741146816783024986239898737187030923259 819 5708366760741448212468463164427471867815598634468180828307266651998772438056562608072420402645215446664191086778062168214402982603157988244375742945503272190985691428830237591109461555635549197833134 820 9991019212921971834526843436495597723252069169486123088499550842323119233620594111245781477925644681148767542507262193204825872504796508874526267670342041288422668616641805163111723494608961367187116 821 17486694372806995197959408494500309730246324304296603906142874826365028930199597341526629592154241597119835162298551312922348299082589117315236798431999966022801827789761714234866379414597491590442030 822 30605934546945001063798524161840091120560279253206684987368966684250715150700169014116224325851681240264204603686926639700577336353856594054327971854463225616702352116682875406316868419145669663335748 823 53567770415691037962808074016915051965661946877956507988675995335263530671173856642810448061308868237661890338833541508471192591022945368543849172512003597517966517037579215921823455982801454513482118 824 93756523686828902214658651435673936008446770774177110177670273230835503602450066385479635870477496521813319725738041413965850073117670374645200825160678222753086495630229729942865948501444071451670326 825 164096539124653655211126158702257132679398474357747399832676589104813570053848069413896465591547656961737013716597079472675691255704803515224342035125763157529515628118473648576082083310204889565801606 826 287208538604037849474655124845366279704418801053776162002417668610707152065318315856886824696840324216251856344502867639842786574902671140080055548897844580522206703688857749374419880870066523300575626 827 502684243598859030608703643248367311435854358496497993890646464479396512380390471783692366555493268676193720051974648161533743424832445094677253480807524040518950366490659268132222528536337721242706470 828 879818719842908147903590035002048314297946415723233705675552280225083881749126293170527953924046247390945515458721033854050530262110617210100011315910989683703069940337447423100266353689830444134803366 829 1539895052695800606306942907365284033142426306377227386314185394123480051224129480955274807042297557473419336053039261210322939100938360733374909264221152689975770926499680186147644167200497962341753214 830 2695187906140931606989432240285766823475003806731561695342035690624847101479200459238370960407634772296841086053350653333582155310755090379288574032903044631620723003740382848836754228245072702512871080 831 4717229162267668777655992560474136062051290346614615889764853862036445955196523093713574433154287842842541634730736029816135992573727351501579683192121905330128002559420056195989902070645615588670792543 832 8256289262298641398696521618333236382885729776732718069998723309853082616930307349802602559973359392740255528087231482738055735048354906578380818444323512912016364485828944149979004495318270542727588499 833 14450498383245578890920001975190098771510163438605778360525217773344270791496165028051027479398071383274364514485387702482984660098465289946559102808176371748122121065093897149464032606515394324063885255 834 25291858956265078262831218434541703609743468217675407794114292002632821849601398856200266421785285879642804386941332351992485482934042294948822843543971928547713044528628790975055998913631679830342174338 835 44266855889570673822333542884410575938170711317978848304732239160865449916493572161185442260807121091962658081524293503569424087940613702351632381037240641910298668332023178924992421291554859868840315336 836 77477679032470411957050262156942416885051603751499901480591401566347088513770700544443627094093716427174977266053804767150562987144842792824903872376344169723189237371793976820754566815890920478872183154 837 135604633029127561312301495540349189068524902251290298145911394461068783715479035175662020711783937367208993710274922065556153165107192915346955459728059182796672430684339688534710951625731424769426029715 838 237340828075887496099053151624885149438074334157570049289288710701316455761100880241306275104080334076204908247814621833258433341312421045370844896052718221046905476446321949115938346329387639480957061328 839 415403717509034437434365765740032022380294398374947798286161068851613345033351724026024891711235956240069202932810235257271799847026930919188631789496762148616253694745636067245337285219643172991575623496 840 727056739117599979840037679175119479059771788686474110385118478897134814736125953895113200041261945555443978890263456622471990029638632435156972480186844307229076869069924874984564667562165581296410659365 841 1272524726225689811475958707714960772048414104866000870140389059685824039359646991345779987029860135176114410518525728008322895977568497649883848013181007569858238715465666813665415938771522474906980032173 842 2227225320572738896339742694789355193765029549080584257041861790437530618822092792539082027765141660429643074031288358421566298490002226440364655312019638848947569629237031732748395664485859943309910406685 843 3898181722026955447731079058704558858878815026695566114073881668884045605757939595635200216324089899516704929137591647398995483230494931705223699702311779746193918351884961106504544816800458916714242852509 844 6822758612513160776020947097925095340533487555931794265098379858880784133696903433814412065685673652134206395993270019616463393887404627823751085414078878442940514579914552889958129162995727606859542564199 845 11941473847047252400518603635624432087177176953155308158696110447366144136499077330684868060654920012019154070267901520893034581560877053777863200869355194999389627718254173776868280962740659270444056592986 846 20900460611076388090253131234495453543222982514096036362936727564148615610231215803275244665529000053111116278644614581649575863179875574488141738714736150252955697695547497208230716357207563163941499483754 847 36580849177437976004917265412094276478182300851415324238672073398622406167318613103841686462049328804748840951173491504924105305529022765938240264836717275710053974657457714322960451843509745718144733903277 848 64025312716471685530211687531476805765944520161525790347562967249936792446144695849193327842251438228050430900631337158835010813851645223926961265494938278410571436104927557911172395833799861576305587290738 849 112059746031546080200174071200469398754967411827149836333734393705175122457373449956800904064160411014771560923863076639494566507372502748975430903141653727593042224614428550090748864625475227238740706802305 850 196131594643878865749553811954476186942843470547762331227409497726622255401033059318618900721894035897792615378950535538078796546775173837738947057511669719219223919327593209301531976874142972914695594795320 851 343277615556274326983225799341890908549194204557166826761382667197889391230921972655577915282714970829675218212853745751802700697048558044675851097836585311685488724216286714189246610369220218471605948955160 852 600818657269194672689224875748815585589120334620597601235621322753096895756657888834089515452259020608033714246862817532710107560014364703461669889139276820327024814468076219346016973998126493885153366925426 853 1051577622787295286117715344934030459215218939391428366529267697062218078468211524495986623064185071467848480855243208753587388540458964201351384381951613642067789313341798498001606565535606369423358832458344 854 1840514576849304423481129628586837872387436318688618207761094542463262663628762092473381573614722726763014634680571943213004611988630546327287007483820107382048807808185614140197717285686618853377811014005875 855 3221344610411103529303269507782799487138907144950566890456750221101865190344277597812005514556026326747908221689756322537542232723015791865977610535691089559032173698838137305227282128305245249195359934159263 856 5638130351995742808288377214092165649718807864956275491555293803907476913579233301817216638009678779628732616191092362922602735438331294610938720991784726697992332782776854794007611841022225500444170281678620 857 9868088550153233270484424687881916193594789318215005910234393867396083814247603248310767652973784262937959688306425527316069757453830585957190923902114717029865000773056241987385860898000841203314332256495138 858 17271536050810850373904018415488528266075328588738782895906116835435369623827689873243888982871074248913091196530757192692933114394568823432560816536272208807155217184109036911148251389180267517564148354185721 859 30229355567530524684082480256723898135989076496808814553495237263096477492706993901285893931958254582045780780728663883918503200081116546985779282671594599769570449073718798969559539107025971948538259457453018 860 52908666336326682317992631326938348431309173959865139961992164637088423753286120255440324053324402650988152645592283109661149414764552325222639019988364503571258131432220588493847931249461368604455420782630206 861 92602932511585425518752772419790890612956064414794395772248441171049565452120048926170834818620284391247399704283390196677203743717137190725868579894609214922021097799472998033999985752723752200179236178906201 862 162077476215980670360008049390999013491730242004207571664989856216857957615758162597273817386198899244877021818512734588748219983598278443058957928176449842714709585816018267759486187060464779240774457816940858 863 283674691330701518250049551172793162565328418194061875517195905143726907550857375651932174539324482275542831683195764947678423620936031302641061625615561347405258094502081727770390788565872042493029961828446701 864 496499158182439625957451622641115675772594591013587014717948687306134883041254379821006108812642526445164609883776617882966121775445916026985937911331118383226204420676620028223814295228542211990134540472648816 865 868993327954286173795666184918239510688106519065550784900999121083341605673105530763960247207342273941087484421512995127766654649485682130377920674060832952378637941268480903058355387470585091637795786952054345 866 1520948004813301977372906866036686713645471035495505933385621218272017376289039747008197352495978438810922391519582391696750559424655005435839495168045394163237432765738914449110674889196267907051951368254148591 867 2662026000580818554768675043782677360650626297965487263235581845092866316352306471795784873490171354111999197064214589070674302215861450172332289353311450080885236233323931043942342904529867164534166374212409234 868 4659187825844295934773903940392865478548688920226737893965063904206597135034934107135816420913422289507327153023585848349446824013139897266852379219931052193773665003906049342606086322076732989187978333971054938 869 8154702918663940375457521555092806524059585953156300944914074030529329878032907579000582173152256054432628383963141216921859362318705342694629451050331858680719440995887485078696904036088353091598545503442606884 870 14272697769941439751522708359236054607248572907320195807239175352849259398231610314288585194073894985726030163417435877917115810535891228935820385387637970600385247882156894104148575391363764103634277928602915758 871 24980664981167334213550764720111903795890694307101000682109762874290170042193346725064095510629588265001898642118122191436317165425666523147955534334493786277286894352447077337199688968644343626233513413625562171 872 43722191344620642983550138140539451117229917495553771329749464956112989536855565427795931265332338655682691419794450804681351326635192221220331436342201167439233654711513474025247338605012826523257955784712903476 873 76524384655763904989649046599081378485473305178337365324563622726601058813100209570790054730916167168477465504054372818227452439937882120639611682158955755286721749266131675760637695873489694126835433131205201818 874 133936137847852964269348822689724930704605132012200036579301575794791713270779375749760960843120601805293944581805074735753333001378198045310197868696777252594419474736457138172688000322951175132240518841504729361 875 234420558914587671187784670204279419366792051364827073986203072822113730686790058057233094556944152756083680391274119333459440597926275733507922133398499903390501190827485597576430886305643562473212748820028000150 876 410292541839995888931351494434417524603771914120545788652509123474594263574485754471247009395491571541564962408339541285571227573804317711228908279190071887519795332018576989208950732772188778485552191201995273201 877 718110948412422758335981549115031645263991664659416338487858703948100726825782739518791812414535264297001556592881377580481720256673151530753780703015211032709417136578269982897461186570289567686213331195106940908 878 1256867433946418788671707778773251204983257748731202578901723949940858071775209172641815281192542735399249426435159800400329710915238644457185801762670345793239685473009005353159447767769724298167413144532239564195 879 2199821281109056474398822928214159036731734697652254608533424991181291760576246980128576770162910044698807476905814052530413039324098102882820950982435464785226023493363939069502188341124212362448675952705555824234 880 3850218040597740408899709593405218386017205663097171274576427722426396084255088819572211336778578950769519037423229309762965241933885294534746885460630617385264881966296443959974141697157513049053264807286061382327 881 6738810596772925975797525340215215154660552629881636755092345328580233052048349886904567600696095947205202586854317197865568116064141337176290411007630767391870215673014195345988708851035686023417572644824775327736 882 11794544563540874905270728980919629667007473325542368638035705614914118091995677540237306848035767379213335855163814488118574637047292204167630814946459786547519054134648798410191095322790597282169199938481857071055 883 20643298912120940304939460515724836683882113966145380929210846986892311559500160266393971894623889656603689077009926278868544849539342717661179646007060772327093141883284519244981357495020965930938611481248727856912 884 36130754153277718150815550913477363342756618595815561313331395618962116187000483110529458715857177481215339267209330827043245591544347055843306316609278154577428585021234140582001832330532660518055804938164301786052 885 63237537819989452311980930581923172593036702408339805629330670432035240357719581521670625199369352384605308312078875344942362116571277087555960652247425501485391537088588535822784884808593494918332402207348338572923 886 110680949879143759150999770350298833145806189411051310067485354300590032522958343786570512300917519655864374100733130219741931183632876925072861394843212569651164289727477771478218022746334328586644562853771467492906 887 193718368685081992876527530940708337601944109762008427249282313488132973225205381762647881679779770836392392149218624047232596391519038442321869217929804273355322394239246949643496734288551749986617932918538085044128 888 339053887836941533398527298772276353177621217056675566915451683237072520307790575707551453094533880617006523733469666547855926895845892654518141320223077296508559714543348972897194767805842697813740535891080043136655 889 593426114609843216620569047388262136321491255590438886814444153159519973506617254122300906709468549465452159850139647291590640522089963549676117341489583446806485038348162832011461653015420516271441952706351674806287 890 1038638889374109290269270272336128139603388466245571953503765832705641188085525244408012797730528660462265430968347961762310083148104690383623842678559662187666693855569964594611057370088965839743254730909079475328018 891 1817868671367010920620602227592639688515312747360909992098483199112636898587875273325089323588180858039389531617862788903397431647970829361426152981668904085922416538542551721935390044259535800495140520697707941998325 892 3181708811547643412786988445539626963046205289050964594701422845077633372558863887301097392749097896030475707278031328170993649129358980456634026440914685052020477906709425608155219465938489736478657293544653891807258 893 5568758140194673288945489497696206162812968170930793355223446819612486738632727620883205746591433965719981128747003446652756922342562443090886606126687480931035014806172872954523142410325329268195167296074457927028848 894 9746670440561173233514501487502763655597507108172868363566517165413748948868764089550184461768809199944579307516298196983234559413543027726807638426163301945693639235986059125486633652460956459553243163902884458428091 895 17059025061840448006771025062940491418829780783630413002935128263868433618840482777427933843607375345997217406676346170616157948921431631253185067303262940716213760695167118461416073964407066089012825048620890737373228 896 29857410059690632321624920388544081912699977204254451003845881828886807287745323246899492314377534102607825118670598827577605382535474255971647886734368891518927026147195189153828687662695223772710706241901319271237596 897 52257671950236166670809706664955433884115737989309248387245086172946281144927082459633441061665054648452533132892016887514365478149611832889761758662567334510878717837070300191524789066136057492573534080079677591691079 898 91463535256372993822749933230797384479844479771527215672309359627326889789526778801638090446043817352913164923592872162645426559278141060027699190164391850685634581975245193913596519008810020347582148514835151569805697 899 160083256092237368090546467575045006360026900000929345495049535346150264110156384957239964940097210913786742663944457921751111637707905558790315155302056433666004410044055715761158479563114073709135763478135700630461768 900 280184324925350394808159097003485951261626194699208782859649223417419424357626170979994705935759785295667445894728803571212623421021352696665209954500158667322570467646161620353934125294207297435300001974517891263659694 901 490390174776567684644882512655383965088158523021194629876678012544275848862863044016446505335329422065727041025129365807897643618168565513302659325926597287949594321090591042335828134631982489219259941476099467547890499 902 858301132946907152299886388342041147555878076539306354222407481630459510952670440922798233282864120895574632839578249689481142234398689728049679676721480129646749495610731217990124223668877027467530641814898244098019173 903 1502234083612282864026132766969558611597269936971702397001382322851550771947228035060319501904245211384383589570376622198754817513706314458633363017219653955984910592639932111305659525538957615633710641085160968233418287 904 2629272122964832212700153829483104300879056732923030557385438277218041663655179843753875989380390813879852696831406820187104122821677833044611607077585945752418002116065702113857914856356990945533061112495582581224726790 905 4601860636776908591093516111988381776157555263144389261045695896182011047311146318516539293902254067339323362233429809156405000197116237494471255658506192662160038491895403635378737908531577231413533505915810054448121321 906 8054366505220056627414033261032577139535859491326286119790296112482057391010945996436516129294663643006750955567811878750285839244197159064021160059732199788391453638897010049693019773033466573294458510924710427953892448 907 14097084836069034352353205297468157416163988736384773647776896880447359431980353671752242109569769743342620970581270739134017791355874913937067162707292724225165995004856349730119161449700183514790815557979631083660316920 908 24673299972944053402028151420963935265192352194598137836599648227459153379265561391354826056441391781874446531148925781463520003743776437875765995767184713601104746943620122412800649420010148982846124569430515080167594124 909 43184228415598919298438338978363151635057078003733025937590057019333080014078310358036954523945648606019720331222325550188258689046488805811757293652641985760863864671278655969169503697430704276120782736824563917439318941 910 75582819723976358329579827513937715963932851857935051801072830454902796988290715525522433136528521088990940678534284476566533756600460956965323299246086917504179139914715947501836668987367235647846854377177185210766662507 911 132288172025404467071295495658445936780979729859406715323421170433396158219373487804082320165159704475413614061237099882203327718105246847046204191811338548350070344641620370176964764607223389367989216208693690804536098256 912 231536221084797787937398273626516864532564623977504754352396940034668642310854495783402717618489679910321080798619864374726101791386934138043542950640428573322977381870305386366755657806413537904352525357072810270143797942 913 405244254671032459500142586905519909042568690373861072039509371732900639185097874296916744000469765953111197431674458751550969724386946648464592998190683784066260259648743958087287542475010710158316520851329606833826207220 914 709275227756851240210706468547421954607872301462928959347492510660260640336344100155571147119240278205569171218474407409495857203103767491879005583643293630354771140066179910710931633910765998156280616894463588033524589245 915 1241402790812949150500799539370479684248133616633508730647267920780323388508034436783701774356294475182002625389599026956926489455844886683686625316741664748300427588510919532614390175963637585437903433340058504904293712495 916 2172754424135169896749444114470151151447924214337419852374592712404563807858830939929276235038854660946486955216222187996197947875431418434127144688469363556295240978281455584480902851340072334803381619879603941570627128411 917 3802844509885010444135201373560644885196765246520182623650834612191738084166044082489116928748059676083705663766165827357069659416975866254830896176993136063371392837416781904231290213901597896730570986435789978675979912650 918 6655895487185020497180567161775149710784456461730962679767931155903673803617148787384814832813792283581455947579852251201124406162855757797759445919218635607606299548049993556446336731856358461237673137693024131356535252840 919 11649423115032774070346156905098399584093640682366597407087561820382931944506514498601019490350103682704891327816799880290468281183626005702556719296166790909299667880514798782042008774660417285094367003031305706268391547490 920 20389301360628089828571486860775825770008073713529734818040304381982883568619870764394255593669515096067736786635339795520797404333932852161126499667963863095198287517052187316132906087032328203794229114860106368615003657508 921 35686197150659583820634668684305945095742883219858407448004206665224722128843637252258039504800309040468287718338253278987194198163756546946523700360822052940414328791227861749553796336198652169934131031886089559243840179745 922 62459455797484669192027803417471316196957521975146592726460220380518896207776333409069477105809387455148437307894164921169658428431516845231727631057806575107215545835649268767186042766089005658526712840026957977420801685197 923 109319118595012193145639753112585448358082824246876947626916526557387500533564632444516964670702516516005575917552909837924151652552689801562920617613616347781501134870932052903550073708322616970417029691121802244891494800584 924 191334835339241157267024368725077422725986130354168814229102319779407828659369960807196573856765780035843643283373262881000726281246328893177792774878967497746672292884887747625504502283694575256608255433745363077607669520088 925 334882129354863406272229333420942140612673930341366047776538379185130431795901944316911689062455487397107316544723958217916984067264462311607870472196097140327433616311057076731157317877384847356833835711476007852483065440556 926 586124530655433983242305756873040091992281063382842848610117393944089017745847214899747574345837193991448844716033752322229731816468080054362516039825075180694524289369472898735498854650223706110407403747267560168058068237536 927 1025859355642154394802098107266998382881066216590687175573876231209026808763751026882554936189390489386246940208259230984010285316951744303494480892986521333880093164488418769156917133252138377506873279935874427165029515082056 928 1795501403740436481929544891406293639633019021763950652922386063598692296960016158202537826262857792980183122707622926592824497512578393327464842413747388126970859254644477560903441526734226636119091959058005060187901162785467 929 3142560696164698650964203577738261955211613887247010685817306164941132492658822923132025287633585206898708373528907004523327477237171625082622099556931677260649646818728031518199538443357850677229357174267546559346171203845596 930 5500239492158490644795114955175852904094586777220936217453323546882909813824538897515917332217132783212413796484524579857255922111428019473304374034426935068380725175668282169338064653959865606907925670014777398321948335423457 931 9626746273515532744011544189086996943588566033046241839819720591668024104500625217643227706673930127764805565975296640273382879014154658179921651077575718617704396556317318655873842814986712106345872210963749867669555020463094 932 16849128832802243928247511283315118918016813510701574404288908216966263814744581820267985684358866585911168890953840888544926091108505156461271493327084563785903780600190896171896157180356230811902276086758976911547981084618039 933 29490041012652003969965054627854722486527381563214549250304048687237057844716291971231533981221232903735176686393872221506712024636905178247451819154663857890782846957466278545764985075007527805586474104283466650928759901249927 934 51614687474809953553441884431687200106879688324648289647578993363336687851146415801247796037821067513389227468454893494081722904516893098375973102843608811033055349629215536858946641479595440169362786610255347386125647539013631 935 90338157277548199245314917008489822230678132171036988314168515499152574116925172215528639089870324799757718803980112686389709263315790041313139619339672634006192957046391001489705007782379166209746412645247433911755812873089828 936 158113573084907719800767378253184434606537393037487708332854601244160246283003287491236685418834177067874047325633083585328024550008224236813184968290819615843171896337809889388904235609924290559389874959396830343309499135891010 937 276736904394326147630016170118159442036409970699843626155910619501852204734913727379875491310364324293006311136521113254467008550252083996491805955595117399777691784987117498512916380227259137438088689404169583645748059628062484 938 484356357013251587409556042831082097237309331316164349801636412425747203030990373461023824921289733492035166101763264055447488820461769619637360033601838307032050796970355539938786400385458291394022486451146010935660626435579539 939 847740495950847908041342006488935515471527103057903721655389475120800805456676008076181975462508129037993593904412424107549008361901677342407396100905487520297383051001505046106189006056126999888177848764830685021564467109517692 940 1483750420674931969512554244773518517015486126099552232906237996631393459563063805490606100599505983350219515220893491603939710503043648447655856679872116882971383979327659085664120439444551646135447813026015020623425067908498759 941 2596921252869677348948228120459523174383132213268234881180891943846458724019600149557206862191701339020473492307361884277006537816353944262105072134085361536012188239144130969621874207089863992289028420018253938815339951686875960 942 4545238808113353527357279725510810690323893018552985285168568400307829732612414691610163628881652475337523204994535860127433552394240381202637758894618204285930989961306842117352442331948372467866026582688202410998103365777255183 943 7955264642680503237115828684020351435734311622892886316019358838427451966157358826641894333434256382555655443783049695468391998882514671369202359993942910632747297945414005913071403747018555031844131169273599502622618246196734543 944 13923632664166116125078417485808430292268657397996952717080626487763689476064856405344631137545801588196423325705117726724020454799120078250585973404240059490847561916818627538803224793529575632742684280624520027643260559162736102 945 24369716819541343615687547064975735293977982608270363469964253597985365300761559836111413067138482058739372851418796961392456792591989262081420408687941165821406396060171800460807307300213963806638029005977291758102377466106110282 946 42652884645043442958270784186022993403779763819464021051389925002975564533487824348955432550914973874147708679785590002980842758922043157996307299525692488248449829681089177990102916046843850514320139030703064833393685556284202770 947 74652839916652864603756723653760399291203225100298069027082963321912068852021174382275884989024623854139498559177413112630099452754971307788413026373631185774975660034820277141051414543367104987691683619236726265059465623212625277 948 130660482966162651263500108960827762853940912711328537273690844908048223623130156097459181313572663926286732375991208095956863062457781353685179744842257309218718849973030527874017639015880376397668864790712150709866066416224928288 949 228687372483234633005458481014459091839488522484806989255857993935555092304150358095452273241991190134831988762449079640653628308319028430472605212079881306366964673559275968089751640365639742664344195644513554169209341690414575133 950 400258082214722664914865264713893662282829799957111985801230763019609401265771711853457187139673231584203386330616904257959700319098891159606328879688075265237238148433027452973233028583355646074914533320790615601579863817709531274 951 700548222836189331533089860325911742390557148071994801641960177924789917932301680923863571077669921625522351625360297711015603352235778993358819644219471934565424730954456957319260692768226891118168097747900455171735129097138045570 952 1226128426447777812432091386486882148641339679331581516270552363132409748842386841212670534744885294931732607897988970900313206721538847537991638470130602904103604887119066342507908275248161953443325556662545393289577495392937814665 953 2146020600918496304701769157519025558930855320484482442285008629366074279702943403137433145338080760289762563813582408726537701346221028802745240888941680692805774520917687028969836572479278887747840548264416515359618391907727211026 954 3756053868605690737007700844169586658786420006034916183882139677468409499475214473874640996931081723461205883211651686979990919242795309744385719815962847925385381610711504124274131026160701274946151919752047521395947549299628597032 955 6574000574751975941167086564045489519434136751885069623150735467868139320801013861945396287393054568993289975472638009144339924037243051535112142694150690102117527223838094986057435111308256252707957011853347903403257837758527337395 956 11506087257710804360354538400118692285785546882057154938911915900215074136020092004916590399215867352909125634284099411191573909484394677086225730038772668238098137461677052930296384644780938102045117915896085825896496145411854592400 957 20138429024559334319876566072176064835125681846845685346593416986243706825512912961075859545360795792455843158496491166317194336276915396742017598674662691682428553744284693619909829868938506908995264900987845580774031440436894764794 958 35247110029122215449644202167127812134205246882742898180119407032262731826046189443740535538317685074766094913855373645310322557036395568606757557045924305056813220456896194395463718985143544625166150757362249852789278889318661610317 959 61690947386708231424737139033067178517115161633531021355964716437583537649179243358812742815793371468121948171975913708590720821585089743939660318578691031264700155116439350936642338904306578232180565175760502218135667456402024414048 960 107974043441438455863383683904392431306452067517129688193115241174291683383386810762863028991595023947663692165598215342255027736514320494955016615892506501782197690779853389855110700793999942217358235841720307820554429580387264744868 961 188980629264992056431912030128387703944734196493830612432781889551844549837204637048911436018577508597956169060437978496393856702412253481100711767960287224485540375237378593586035541435541421331965190492642928866711150651530593207400 962 330761700674498570686437013924850293468997622487813361578270478227525520265947479688833764240983429905501432057270942409601387469010792720589806510378518385818825986351936509643921911140142827014593593844089164275105255051413601981812 963 578912786239479065921899362372650264054225678796698149249857364386599976325387646873241098220850219197755266105998974680563209788469435970111731266299687923940909365762328820748822698029874924786697811809277610222095633294446290975133 964 1013237062780031158168386469980180103379067471634167240733413592562053371544677360717428995079414717350679248178130683895171914471138902328983583683282587178155559728033561931554741237465525191683403897511636904631847616632810560457445 965 1773409345576987116284716708471556346487019204245358457527291688054117972439149244123075672380666645750914821862650227672623417044221700528764188791719142285852220660662105183098101418325721291949749206433261088489364520226549767641007 966 3103894263747987019327168257690279302986892979159666132186132480846394806082480030755672498504328069761282262142537757089530145094727543446620135212856475005110064144170411878990388856835140033810874697475442085361544552692760754779723 967 5432563905539326581052862191223367825537001415100924633279550292521640423502361671983657908704946899826477204866678991229400387215720023830219218566997180856407134442189049066732228078974108184468421219767009139438189865941467979589430 968 9508297667373412722682827907677798620170110585934017985999357666188977859769922815387840411265578491078635252239699865530890770062624158119384338212812835036498404618643540452832417099675627618947121902849372343518286708872785545358014 969 16641815191385826549109363290773998518990537589056863777252157337486627076839037299469421021204578599260383087868144412700210591157205146216763797535521529727918428841313378483132786254654645005520610429559891358816762995090550998801026 970 29127192117108507286776783559263802802151187513171019743106866870921047191506635603468480586471278228873741913922070834450502539297130559089109676805912365971047672503108201629008300407932417916070948651413848317786736141878536989812088 971 50979614355175342133356340175560889227001041378180442523380228754343456837450348439586749837642154821073613660184129979953486954403193814721205718229470464594819361803671969989198059394861220285268449417206247468617516813001705301306052 972 89226626080303340747803563608543226880531991707997753861070250776224856966190002795761199435443775800158084843515942773788164907282888161072323505455466150518366517593227037755472536907303550009631504233103930589997633057367832048160204 973 156168125286456680123473970341780991195631017569288606634408884411749551401167018894582680633040288104991266611438199632326865531127874733302902859452880721679563326459407448019152378279930853983754945300093479135689719174971692492145317 974 273331901326594659421485629400482164706372073810857007550544080770280918253162394822666102447531494065647608237629805985892164391517744787695669327099394603743662329835616724748488003865201445113044126566418658549249547752233520164100013 975 478396780045680422591121678586159438508304208841318502953243625541833000055140870226070641557650666732557992176388618321802219981450185678686692468233932456939517352820717600872231358431068101498601747554328913198183814100535437751868496 976 837309798261031469436917365834550614646163408913903926080860894004028726215389691397138932463375370352844460699530319939104299354491728241271737993411227469504787408724595476945034607994569660539897235080747150254351217334331588615755562 977 1465494182876784464103692890725473085244690988480831797367736808268274147063185956929473798019960559850289026611576643994020344044723149600760936747026329310415567614511086590232082328842218175299000597846375921592069727248494548815930200 978 2564968431643931041185940945386350825234516638581418255758975773720198951695700597185609661433804679397898554783521880658514135355423241682786605395005711763233183171127496436905566875225143634873487346245945993526272351581588419131120437 979 4489313661017159107160568982891162420748351660351877319852327560853396771773768097021565765057044220819081371744109312976361151182667414536533650998177107837665202267024329158118364783485297410459319556008178104930236453215324885692780661 980 7857382140987323475690574652826480416236533735556252379161966048154360026062017288730887676440272222069610509682065256771227686098896922331199594041570010913217210909912936188083540504816139281879116941731615474415384892749619426785756906 981 13752314667966025608578880015161370643098844943098708482644008107329583130215366503479560751315282242821098977888998985848846443918522390937020778398891153312595150607984897006145090885429763417197071572377002705511546625525677577486400778 982 24069868988577504831886406379681418927216996595942869683995434927491905032688162549088536117595615869757657222352820973807059497228539510302816243316680628858186581352961870696734368777798034337984122626509352596353264695051237963144479174 983 42128078590058360586012835407982287453616952044903316749626012390690551283155208539220326591699180517740480428306213902388702272209121066422728851385764810728542958608793390975014785835871090683998181981661039925147779232664849824005269196 984 73734302689074184117844297218824151130204070409001121979681638942868617884122211526042296762340323877641425820299015417833030140186691578433197618156183613256199756275044267332590368396230936896514212372358279036794665254794389670230370471 985 129052821182473987139651373724412082966858364345005474073650115426604615324882932130864699783695722112527048224594312802392700847826403920237006314856060746068362605925484168730553042248607419814763278335581609360128625268058059120811376953 986 225873576446305224788849455590327072903436076684872280645578334084791320568107076190235643253682362929044382266095419734202706042145025503800846511921746319691204590936265950946059593070030776661555369681613224010996968692018348139148697296 987 395333260204415478696540359429553432770273432093970826057766606518662333400794661674319967090523753906272741374314395245578032670883654194747529389280405677025161540745774274905098564440044549184328412060532296921319725978717093921371205952 988 691928595999386522492450325023323850021475812365113316291722457277401671787148353511661703311090171288947718632040661506353693907786469108729311491632578039810227076311658371069432082350202287740821074973345215460573262091032168022206171252 989 1211041999638802261821497900102049235828344239719747151292758751980131261989270279898213817619680271472132128392676065284302110897829705444812063618938428848840866337994259342527293623807484237044523862599531647836031745043829989548123090446 990 2119615713772941209987472862288855012964206965556321197711647111841521022006854244333800306705588537402416399667823312969288313179938650307667094763870434848123626362835565413966060534031734297683245927212872595171981910885743765968254902058 991 3709838944820378214217541264008575943446694106099347236226323520587944465686262777124753124110199752802744495361701325059135721759994450328963710153112126522191913754825413632272092256100344271867981451945427097803691114640208615927900477532 992 6493113306849307347306862396586921329866328326141655989925824493560136808960746325329730654548429399336341209092907509809095279618110869146999378464659122411966512396860367279156026160777416388256391048338498671176712043065826082901894644067 993 11364515021453272763243861024709852758541125982715938449953395031671592997788334167776372396177752705918952262053686726912147722267602814338018813944649269553265191762940615270729763573665385548052909689660181648138939008524111036169824344029 994 19890643450900502592998275589213413807415378895482809022267306097024503772215622817216853056797810825962878980011768306866089151412771275399534598426494607059300538691294740890439520665433841609332145672681771131075277255158633139698265984428 995 34813425486612419599068447461657102377452450252696403697579864250231791087937276845348486774103464855378557181869302787246075917495404210972655641184431264960050788246248797011574628389969723006697406471797727661337691002308522417844275331005 996 60931894792827622431480789477455963376267367189782275879641020946243737273284603586943051507196555052470253759639123430599965604402744602892319910851125660657422904571038327967059096277269603442641014339468245589539736063317064851141248199650 997 106645518249042725745782498837771299827717039942538234461526061136600318189493492386736535008552117567337980569110182910568525063629988705487523962414643787784568822923185495444714899777769772280515464000361008121977643905392263226332739443226 998 186655389616173038724053500630594934071359230225926483388608758814307251336969046586418326807400044112178036616555330144921217308185216760915018164229758082215428811779435279571677688023780685521289486065162373446598724487169528732140279038191 999 326691970227994945868516169355314162910040184188875702916004625288013897863116294554447542400612358775030237260700675139653296042695396706399604811498911066280557407835191099125388318553349787302562197861597822986343782968642868997488968638726 1000 571789775965845231049926358472142135301066411394520882174111567808296126183577336494285165323378044240582531716805720268121933481688912053132233545950110772305810568855638493852658424646803748984279606258078936449219166934185012974130706607354