0 1 1 1 2 2 3 3 4 6 5 6 6 17 7 14 8 36 9 44 10 81 11 90 12 225 13 234 14 456 15 682 16 1166 17 1598 18 2967 19 4182 20 7366 21 11215 22 18467 23 28658 24 48561 25 75216 26 123692 27 197415 28 322530 29 514230 30 841648 31 1346270 32 2191664 33 3528178 34 5723189 35 9229251 36 14975856 37 24157818 38 39147344 39 63258564 40 102444992 41 165580142 42 268112345 43 433494438 44 701710608 45 1134954073 46 1836800327 47 2971215074 48 4808462999 49 7778746628 50 12587674141 51 20365151354 52 32953663144 53 53316291174 54 86271759896 55 139583900493 56 225858119462 57 365435747813 58 591297726489 59 956722026042 60 1548028271941 61 2504730781962 62 4052770275672 63 6557471792753 64 10610261558898 65 17167680344572 66 27777978228376 67 44945570212854 68 72723603533418 69 117669034895714 70 190392728546211 71 308061521170130 72 498454416203237 73 806515533049394 74 1304970201379964 75 2111485092276961 76 3416455715816686 77 5527939701125592 78 8944396158123405 79 14472334024676222 80 23416731357617116 81 37889062414485986 82 61305795700255229 83 99194853094755498 84 160500652147404900 85 259695496913920591 86 420196154389106912 87 679891637762336074 88 1100087800994734886 89 1779979416004714190 90 2880067232001702883 91 4660046610376773839 92 7540113866632672996 93 12200160415489958059 94 19740274322106306191 95 31940434635000869451 96 51680709024452526551 97 83621143489848422978 98 135301852623629810686 99 218922995835643060693 100 354224848639787284311 101 573147844013817084102 102 927372692954646140608 103 1500520536206896083278 104 2427893229653204102232 105 3928413764610103748704 106 6356306995072914393057 107 10284720757613717413914 108 16641027754031726605295 109 26925748508234281076010 110 43566776264465968256381 111 70492524767098412071248 112 114059301035186824546690 113 184551825793033096366334 114 298611126834211694707056 115 483162952612010308359312 116 781774079456040546413326 117 1264937032043024316904855 118 2046711111515212455636659 119 3311648143516982046333719 120 5358359255058842672799751 121 8670007398507948661097107 122 14028366653610476044678604 123 22698374052006941591904794 124 36726740705689223999238074 125 59425114757512643725252676 126 96151855463320114216203818 127 155576970220531065681649694 128 251728825684045105390093680 129 407305795904080776752725025 130 659034621588444382279957287 131 1066340417491710595814572170 132 1725375039080678753868314542 133 2791715456571051233742805215 134 4517090495652588885285827696 135 7308805952221443744317666785 136 11825896447875442459732907341 137 19134702400093278081449423918 138 30960598847971036284228217276 139 50095301248058391139327916262 140 81055900096033224238516885472 141 131151201344081897152761382082 142 212207101440121349752519118807 143 343358302784187294870308005512 144 555565404224318866200012876211 145 898923707008479989280309785596 146 1454489111232815609093440862452 147 2353412818241252678109942349755 148 3807901929474095755787432247520 149 6161314747715278029583501626150 150 9969216677189418830872403438266 151 16130531424904581415797907386350 152 26099748102094074053657432382500 153 42230279526998466232405724643500 154 68330027629092661235215022455997 155 110560307156090817237652872987579 156 178890334785183676693535305287831 157 289450641941273985495088042104138 158 468340976726457986851540025424504 159 757791618667731139288819914420202 160 1226132595394189657927690261079776 161 1983924214061919432247808417261802 162 3210056809456109961232166527111155 163 5193981023518027157495786850488118 164 8404037832974138544892446271735090 165 13598018856492162040355541673535695 166 22002056689466302920241073439526907 167 35600075545958458963222876581316754 168 57602132235424765706308192772859595 169 93202207781383214849429075347942786 170 150804340016807986812494880356060571 171 244006547798191185585389773844996487 172 394810887814999182637663995747869382 173 638817435613190341905763972389505494 174 1033628323428189541300721375097873056 175 1672445759041379840132227793150872511 176 2706074082469569408849458133336684268 177 4378519841510949178491830142855839410 178 7084593923980518632194064930940163469 179 11463113765491467695340528626429782122 180 18547707689471986400906955312392111391 181 30010821454963453907530667147829489882 182 48558529144435440428440592196439613442 183 78569350599398894027254019788781106588 184 127127879743834334651947476558989874292 185 205697230343233228174223751997810372356 186 332825110087067563147095416410482708187 187 538522340430300790495419781094120275266 188 871347450517368354167226424561044767436 189 1409869790947669143312042694962066813339 190 2281217241465037498337097562327851835342 191 3691087032412706639440686994833808526210 192 5972304273877744139180087747594460078343 193 9663391306290450775010025392525829059714 194 15635695580168194916482168550507218647364 195 25299086886458645685589408955210083927323 196 40934782466626840605817597109720984911814 197 66233869353085486281758142155705206899078 198 107168651819712326893697499917344872554708 199 173402521172797813159685037284371942044302 200 280571172992510140063385573276027608848756 201 453973694165307953197297024625629223533853 202 734544867157818093277026262528513229238129 203 1188518561323126046432205871807999403483387 204 1923063428480944139735933239464999901058344 205 3111581989804070186099320645733152103980725 206 5034645418285014325878871674455724703581192 207 8146227408089084511865756217717676220903617 208 13180872826374098837815874007241012123086532 209 21327100234463183349497947550385779832023169 210 34507973060837282187430186479450977831621005 211 55835073295300465536628086585786672357234390 212 90343046356137747724248311641112427921610582 213 146178119651438213260386312628835115558656546 214 236521166007575960984944955758754007890961731 215 382699285659014174244530850035157916634734387 216 619220451666590135229982533543559653008538249 217 1001919737325604309473206237898434452289980484 218 1621140188992194444704016114418537151554513004 219 2623059926317798754175087864826545229078636746 220 4244200115309993198880454689834345010518969765 221 6867260041627791953052057353082063294728814998 222 11111460156937785151934717026034678534062993783 223 17978720198565577104981084195586024127087428958 224 29090180355503362256919400479396917943586304952 225 47068900554068939361891195236896264308956670361 226 76159080909572301618816470446488265247702616917 227 123227981463641240980692501505442003148737643594 228 199387062373213542599518560009713802732158086364 229 322615043836854783580186309282650000354271239930 230 522002106210068326179720516624686226951789578851 231 844617150046923109759866426351386212893637681437 232 1366619256256991435939612476968434863882153674026 233 2211236406303914545699412969744873993387956988654 234 3577855662560905981639067111229895359228504955161 235 5789092068864820527338372482892114191674654678666 236 9366947731425726508977507574384460905330922393056 237 15156039800290547036315704478955913700179271889571 238 24522987531716273545293322963031979528220150191865 239 39679027332006820581608740953902289877834488152162 240 64202014863723094126902244853679186455140985593357 241 103881042195729914708510518382775401680142036775842 242 168083057059453008835413058394482575344177440120354 243 271964099255182923543922814194491141933531512583939 244 440047156314635932379336354042038689473785039248664 245 712011255569818855923257924200496344456231751491786 246 1152058411884454788302595063523854541510396419336944 247 1864069667454273644225850958407065116260340301314289 248 3016128079338728432528447302693515217682607130308962 249 4880197746793002076754294951020883663028385007432722 250 7896325826131730509282744342456503248905395174509076 251 12776523572924732586037033894655031898659556447352250 252 20672849399056463095319781643343577897336327736619179 253 33449372971981195681356806732944396691005570836298034 254 54122222371037658776676593930686809136698768615050136 255 87571595343018854458033386304178664823214611320500012 256 141693817714056513234709989291647700266728257390545202 257 229265413057075367692743352179590077832064383222590238 258 370959230771131880927453356237997460338826201018064554 259 600224643828207248620196670234592075321860518980185561 260 971183874599339129547650050547859099118657785294483106 261 1571408518427546378167846658524187536729916018628414049 262 2542592393026885507715496748321380288386098209864375947 263 4114000911454431885883343305337966369078499341559272018 264 6656593304481317393598840117642989021037318574073485305 265 10770594215935749279482183257489712959107976067832788122 266 17427187520417066673081023479432015205634420841998657716 267 28197781736352815952563206467131176310131666761893448026 268 45624969256769882625644230116571518342945097080608576414 269 73822750993122698578207436143903804565580923764844306070 270 119447720249892581203851666537574690804913418646011339263 271 193270471243015279782059101964580241188515112465021394430 272 312718191492907860985910768953779708438944244999864600864 273 505988662735923140767969869749836929399170668631236667545 274 818706854228831001753880639439649577730806762677297250589 275 1324695516964754142521850507284930515811395982270226482521 276 2143402371193585144275731147924063740211497919138030816266 277 3468097888158339286797581652104954628434169971646694834458 278 5611500259351924431073312801983669633617685135352452901664 279 9079598147510263717870894449029933397908996832028954668048 280 14691098406862188148944207254198698513602647755419311683742 281 23770696554372451866815101694984845480039225387896643963982 282 38461794961234640015759308954373386134503383901536115289092 283 62232491515607091882574410635924603070626544377175485625798 284 100694286476841731898333719598753982662666407125420154714036 285 162926777992448823780908130212788963809428011852406471354702 286 263621064469290555679241849825319933194238230357151579611667 287 426547842461739379460149980002442288124894679139995707330815 288 690168906931029935139391829850207408852974481937733128453793 289 1116716749392769314599541809794537900642843628817572070179456 290 1806885656323799249738933639681310841875838310577266860596402 291 2923602405716568564338475449381171414015286090295323951288630 292 4730488062040367814077409089122048540997581961986517664433716 293 7654090467756936378415884538348976340768064993978954512095814 294 12384578529797304192493293627568055623648370543932880448647673 295 20038668997554240570909178165665757608500558934249615890858881 296 32423247527351544763402471793391864747762112999516489907506336 297 52461916524905785334311649958648296485310490037743304947338677 298 84885164052257330097714121752297596902809821806416497115592449 299 137347080577163115432025771710279131845700275212768636811150611 300 222232244629420445529739893462996023837668482439894898939558241 301 359579325206583560961765665172189099052367214310238935185122709 302 581811569836004006491505558635868014962351587276868281872685352 303 941390895042587567453271223806288165312972474387685412206845226 304 1523202464878591573944776782443268336651904522983226059761480480 305 2464593359921179141398048006246675396881836889311357970901556844 306 3987795824799770715342824788691754912519177777083330264821591722 307 6452389184720949856740872794933738025334109298792472139250504214 308 10440185009520720572083697583628442372959793204390278642736269152 309 16892574194241670428824570378554538679124766586119114589711617983 310 27332759203762391000908267962187783896451753462321112289318911277 311 44225333398004061429732838340729878012027363723832270745251370290 312 71558092601766452430641106302925482517994365278394805998994543387 313 115783425999770513860373944643635095356961600163955231274253486034 314 187341518601536966291015050946573311889135735874589311228078455564 315 303124944601307480151388995590175408058869063691962814416457337614 316 490466463202844446442404046536769453462022976838420438031297697386 317 793591407804151926593793042126891128819610710140145037958273777398 318 1284057871006996373036197088663694339260511421798223472091873820496 319 2077649278811148299629990130790497978399974693652401712117168068308 320 3361707149818144672666187219454247276494332045133035020878929456506 321 5439356428629292972296177350244602806380344966462794505284467187570 322 8801063578447437644962364569698939556478987747029686979608759371995 323 14240420007076730617258541919943310440740965418798778413181528497693 324 23041483585524168262220906489642395655790808061552785776744378353478 325 37281903592600898879479448409585328515842582885583431724388095139787 326 60323387178125067141700354899227961287732698091738481164093082257072 327 97605290770725966021179803308812675106786869039169437019796664825460 328 157928677948851033162880158208041022379246452828418100384951825773711 329 255533968719576999184059961516852696804517766828237877233807705769254 330 413462646668428032346940119724894347478571715243428705615851032157094 331 668996615388005031531000081241745415306766517246774551964595292186470 332 1082459262056433063877940200966640785468910249838642639342138503540424 333 1751455877444438095408940282208383549115782017761024571315738431288978 334 2833915139500871159286880483175025999161090404172685954913103005748471 335 4585371016945309254695820765383405232040578837489495039968407692534971 336 7419286156446180413982701248558433940463696842758771258190709548311763 337 12004657173391489668678522013941832147005954727556362660159637892443618 338 19423943329837670082661223262500270496908152319791263129428195641294623 339 31428600503229159751339745276442091208977285976688625552077681943735034 340 50852543833066829834000968538942368882188098250979210205768520396079137 341 82281144336295989585340713815384441479925901307982452831706898362463156 342 133133688169362819419341682354326822041057370099067169840450411269513381 343 215414832505658809004682396169711233230800418578767753366638840652506928 344 348548520675021628424024078524038074277908157741260572432970274755453072 345 563963353180680437428706474693749258212475356139986582631831584902025623 346 912511873855702065852730553217787363419383799571278296268135744002367177 347 1476475227036382503281437027911536541406625644706194668152438732346449274 348 2388987100892084569134167581129323955155870992414738664229923351127061939 349 3865462327928467072415604609040860366007401579690263197296200323999931850 350 6254449428820551641549772190170184403060951837622399375636461105327229636 351 10119911756749018713965376799211044556615579099001215191430204410965840322 352 16374361185569570355515148989381229092937700069069897688107671075073998606 353 26494272942318589069480525788592273303839335703403521573912286394960106974 354 42868634127888159424995674777973502613608329944561940303553261591483250280 355 69362907070206748494476200566565775354902428015845969902693241264264556276 356 112231541198094907919471875344539278321309295336789878745429664721368612546 357 181594448268301656413948075911105052760867948356687051221970420974829300690 358 293825989466396564333419951255644331656185595070905586303103932105268509979 359 475420437734698220747368027166749382927701417016557193662268716376935476242 360 769246427201094785080787978422393715517778494806085927410365404328459532306 361 1244666864935793005828156005589143096022236302705537193166716346341968619812 362 2013913292136887790908943984011536813059377745344419569473289706591319565404 363 3258580157072680796737099989600679905139007491134019275313890388367492468145 364 5272493449209568587646043973612216720670187374685365775277376916431021544246 365 8531073606282249384383143963212896619394786170594625964651943425887005067092 366 13803567055491817972029187936825113344086149452885151341727938090273906706833 367 22334640661774067356412331900038009953045351020683823507202893507476314037054 368 36138207717265885328441519836863123303673037048447744970402262594508334932464 369 58472848379039952684853851736901133239741266891548697332594522289589898207072 370 94611056096305838013295371573764256554055585772987917589887205649776820226241 371 153083904475345790698149223310665389766178449653686710164582752410271893717683 372 247694960571651628711444594884429646337543981714587440926349104861021137229034 373 400778865046997419409593818195095036058794082069603285936485366789883567055194 374 648473825618649048121038413079524682424494989135228057548985359094211912980696 375 1049252690665646467530632231274619718410203796555371420667159466699769747521326 376 1697726516284295515651670644354144400880498482439388417720834519105214674234156 377 2746979206949941983182302875628764119171817307595766156998135811789970818531378 378 4444705723234237498833973519982908520126810934476218538095993593820343245632747 379 7191684930184179482016276395611672639105248126232175323349533708710427892956422 380 11636390653418416980850249915594581159353225249348196208551593379695604559387096 381 18828075583602596462866526311206253798143927071101430545024115579872984345300891 382 30464466237021013443716776226800834957694223523320769998639190408316919332493887 383 49292541820623609906583302538007088755326533087070104115801862234837985426429698 384 79757008057644623350300078764807923713341275219145465826368696579024340473386787 385 129049549878268233256883381302815012467835672190109552534357690521236337093550916 386 208806557935912856607183460067622936181698228307911632256597521957920064915223172 387 337856107814181089864066841370437948648180483483260364649940409943672306404546672 388 546662665750093946471250301438060884830726483602855269100936209604392040521904876 389 884518773564275036335317142808498833476705778259666107927435384415468591769993990 390 1431181439314368982806567444246559718308810977964173442641263034339803438539482485 391 2315700212878644019141884587055058551781936851295739770295042651311278424918458155 392 3746881652193013001948452031301618270092989952868824578772441105094241719054417108 393 6062581865071657021090336618356676821869104775627558091296620112644701986711701714 394 9809463517264670023038788649658295091965740867293827671812848052252115664300793489 395 15872045382336327044129125268014971913825377475586919838578042479594373702775425291 396 25681508899600997067167913917673267005797047540069586398332085686477159518651199436 397 41553554281937324111297039185688238919607027651133206312776412602212507675416588778 398 67235063181538321178464953103361505925413716761058418515601061905074207379115402824 399 108788617463475645289761992289049744844995705477812712287379504196241717809642103193 400 176023680645013966468226945392411250770425100174567402020136724975591354970597482416 401 284812298108489611757988937681460995615380088782304890986477195645969271404032323902 402 460835978753503578226215883073872246385830681864945405700095579576929531865484344500 403 745648276861993189984204820755333242001144560869101973859680384188514747444619019844 404 1206484255615496768210420703829205488387016694148989725854369766465481526447110609382 405 1952132532477489958194625524584538730388053593825001066154016533629431032149635917551 406 3158616788092986726405046228413744218775137686270700380742906882516522078741278952233 407 5110749320570476684599671752998282949163016220605901117918011486570210793571862711744 408 8269366108663463411004717981412027167938263491133120707113472217688875334820448271417 409 13380115429233940095604389734410310117100995067992702323161470502791037473665635425810 410 21649481537897403506609107715822337285039436730197613069375620563197401289014029956291 411 35029596967131343602213497450232647402139968983372205947419310149933739249133243736218 412 56679078505028747108822605166054984687179695391961556649439501858053283685462346129730 413 91708675472160090711036102616287632089318911882123915231537729562630027679973557665392 414 148387753977188837819858707782342616776499078235130989668376175637885686375640915667824 415 240096429449348928530894810398630248865816766662999539843046788727624088004373016713347 416 388484183426537766350753518180972865642316610572213202997646196027485767127598555679240 417 628580612875886694881648328579603114508131388106874704555858088786652594308067449770129 418 1017064796302424461232401846760575980150449243460443506657955264072421350762071157519358 419 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070282 420 2662710205480735617346452022100755074809028664754379179511932131904922573401525311929738 421 4308355614659046773460502197440934169467600804865999014851680725486111854012659190521722 422 6971065820139782390806954219541689244276632759365145127146031778990539181516135681981392 423 11279421434798829164267456416982623413744225016940372472200813226750460378467609698123079 424 18250487254938611555074410636524312658020863124194568692075230197696740556448050945974708 425 29529908689737440719341867053506936071765074245955118399664162442144010897581369485249201 426 47780395944676052274416277690031248729785946063618578414811301724762242854086736830706636 427 77310304634413492993758144743538184801550997720924982727487206270084002142176048521199635 428 125090700579089545268174422433569433531336957916244549912649553243820105387220245296735920 429 202401005213503038261932567177107618332887918916819829784669920031037211852890752167229866 430 327491705792592583530106989610677051864224899804412379440308176027291690709393546022872744 431 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262370 432 857384416798688205322146546398461722061337696173517040588214618137075302990921587069498003 433 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568354 434 2244661544603472032436332649584708114319788115038918170592865587562527068586160861848090826 435 3631938672408255859550518752770954506578238315485816563623887914907257858119269817597113365 436 5876600217011727891986851402355662620898026529177142780330038875260624221814150690221290376 437 9508538889419983751537370155126617127476264588285666000776628768583891942233667532806028918 438 15385139106431711643524221557482279748374291277810754004486666147102934352270876337110844536 439 24893677995851695395061591712608896875850555449371181438711037372178370103971256950553836462 440 40278817102283407038585813270091176624224846987803428901671690694663372065724943773327617170 441 65172495098135102433647404982700073500075401759827878315370038668929687702997594063268348516 442 105451312200418509472233218252791250124300249171223805825199958470009746027760771070456479698 443 170623807298553611905880623235491323624375649830112453507358412671675285005069415562415412538 444 276075119498972121378113841488282573748675899689794451514544630727207412249425038088638432172 445 446698926797525733283994464723773897373051547730509482206718754667076084413501879169610862481 446 722774046296497854662108306212056471121727448539221884553004761926970084509307720689631278552 447 1169472973094023587946102770935830368494778993361415993112834303124208392565732570828996086378 448 1892247019390521442608211077147886839616506443719125480836468034537355956844655590003559052374 449 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665950 450 4953967011875066473162524925231604047727791879028248252169197206038048411724785003442410248101 451 8015687004359611503716838773315321255839077303699799498282226546635165089515656068370988024737 452 12969654016234677976879363698546925303566869187531009808178527373280987197555163693223775570314 453 20985341020594289480596202471862246559405946478745659997715102828890716387737569290372325962295 454 33954995036828967457475566170409171862972815674082085038375759145988857981661187635120801770411 455 54940336057423256938071768642271418422378762132537180494862787975116611133486725804781980584865 456 88895331094252224395547334812680590285351577819303801904357670380024227725048439876153471388299 457 143835667151675481333619103454952008707730339918865881486873359084765896974634068647640876549938 458 232730998245927705729166438267632598993081917758782862976295699622821676762936216229705682099964 459 376566665397603187062785541722584607700812257624060463965757552596747243691411572902733266946446 460 609297663643530892791951979990217206693894175416340429960609995861601562656930182385950254489131 461 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675862 462 1595161992684664972646689501703019021088600608424088838018467628748756916642437657142233267431619 463 2581026321725799052501427023415820835483307041235886067265438236979150980453897702509193714952318 464 4176188314410464025148116525118839856571907649748426908056131201955624415638025969497896830454926 465 6757214636136263077649543548534660692055214690754342691385916909543065939266842904852258069590494 466 10933402950546727102797660073653500548627122340646499117011778787612040759966188307764237489739837 467 17690617586682990180447203622188161240682337031027142006892310369574875779255058929007841461590954 468 28624020537229717283244863695841661789309459371907189263502304459138532961600352735663580494014080 469 46314638123912707463692067318029823029991796402327083329291014906539951751196708452442338801865467 470 74938658661142424746936931013871484819301255774613761486367567647207704709183539266212162754289901 471 121253296785055132210628998331901307849293052175954107980980736249622381085444941124891733041332812 472 196191955446197556957565929345772792668594307951184484356183326486715383394419645136549882796405766 473 317445252231252689168194927677674100517887360125535240613651188143594986671799020309231707991398813 474 513637207677450246125760857023446893186481668077721617844312656493579065775768127710072391713490191 475 831082459908702935293955784701120993704369028200651613859972830080739980574528651222074014232899261 476 1344719667586153181419716641724567886890850696280001106415330072428499936124618392928071543675792317 477 2175802127494856116713672426425688880595219724476419600966267307198221963601882652490610833406883633 478 3520521795081009298133389068150256767486070420759065631006920392791610273454404438296244095333394639 479 5696323922575865414847061494575945648081290145228607189038829076215134884313127297923138542545712322 480 9216845717656874712980450562726202415567360565991970141369648800866062715392714480324387575828941587 481 14913169640232740127827512057302148063648650711209401966150219926546779697987984279655406187548353864 482 24130015357889614840807962620028350479216011277208354031496423067648075202500415378449550814106445604 483 39043184998122354968635474677330498542864661988399598709411830717111298786191967060803949637016444164 484 63173200356011969809443437297358849022080673265619296188223571166261957681876166391070555646981776340 485 102216385354134324778078911974689347564945335253989394162085272183728832931059485947448709889586184236 486 165389585710146294587522349272048196587026008519627119602642910846102234920524715767889132799969527136 487 267605971064280619365601261246737544151971343773568583776843985847761294583242651487586965803132294734 488 432995556774426913953123610518785740738997352293225644162193340993335987755943392632186653418784051976 489 700601527838707533318724871765523284890968696066716357168446685396274092899036953313163402180978662541 490 1133597084613134447271848482284309025629966048359990643329779793331398482692861683892206008340901887027 491 1834198612451841980590573354049832310520934744426580487728496070230903857873047734872321602858257776410 492 2967795697064976427862421836334141336150900792786650153887278389558770850103239426465134286841925039930 493 4801994309516818408452995190383973646671835537213025106017041525333156522800379742497002101667681865356 494 7769790006581794836315417026718114982822736329999803636743717777565483297276020844495485946233089865320 495 12571784316098613244768412217102088629494571867212494830322628505867051703242435023105769303393495051158 496 20341574322680408081083829243820203612317308197212507018793158556458861748956996989113395091147316398822 497 32913358638779021325852241460922292241811880064424459384950843991972540608783894746617698521248331414850 498 53254932961459429406936070704742495854129188261637305196379880138724828843854227647366259427439201150416 499 86168291600238450732788312165664788095941068326060883324529903470149056115823592713458328176574447204502 500 139423224561697880139724382870407283950070256587698738881400552810698005469252645516320161105266927184501 501 225591516161936330872512695036072072046011324913758190588638866418738705594614343109770901984970584855458 502 365014740723634211012237077906479355996081581501457823503363812814292256947163237449901606572730568976627 503 590606256885570541884749772942551428042092906415213688441386695785274827100237057501589632981816458291378 504 955620997609204752896986850849030784038174487916672964234891497518834992199788157472804953211937976604753 505 1546227254494775294781736623791582212080267394331882874735521220937349853562025050977204719847902421594982 506 2501848252103980047678723474640612996118441882248558198070401673884440205710301892276954727807617137480032 507 4048075506598755342460460098432195208198709276580434935765176967027482625359753034374667743249465781447416 508 6549923758702735390139183573072808204317151158828996965898557984315201302737925095259035556253712075555098 509 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129910 510 17147923024004226122738827244577811616833011594238425123070908935273204315626716523353203966179854218907474 511 27745922289305716855338470916082815029348872029647830861914852073402148308000613611116589820283969632494210 512 44893845313309942978077298160660626646181883623886266095783303993929708665484869450105960022284413047219840 513 72639767602615659833415769076743441675530755653534070653184546540065367640757694281501635550186369499181332 514 117533612915925602811493067237404068321712639277420353171949330133081418407826594735622664880398611649437189 515 190173380518541262644908836314147509997243394930954381097638787546788263422418461620561288061699694337527907 516 307706993434466865456401903551551578318956034208374760945060957978273054396579572095682096723893013658506336 517 497880373953008128101310739865699088316199429139329072639731816100301319690449020710377947796288508514651778 518 805587367387474993557712643417250666635155463347703876912512507033135143027202679751587986835128643857974665 519 1303467741340483121659023383282949754951354892487032836821556660754120778180292574600994259601415893583795466 520 2109055108727958115216736026700200421586510355834736784108220971811346861110189136564184627863980833992562841 521 3412522850068441236875759409983150176537865248321769437824938166162045767256336787279692556577560973740715822 522 5521577958796399352092495436683350598124375604156506336235255318780268091931637901523539074293701457869363916 523 8934100808864840588968254846666500774662240852478275476653257837732021606120081759175720837328779800905373158 524 14455678767661239941060750283349851372786616456634781998535945015942583676941421941759764874952299937705937304 525 23389779576526080530029005130016352147448857309113056992134835347034032664416684943814172245494014459738646206 526 37845458344187320471089755413366203520235473765747839292191716921641318548667769748190338283417215425794804247 527 61235237920713401001118760543382555667684331074860895499751248203370035547191643711566689028936810305021195015 528 99080696264900721472208515956748759187919804840608735281653925936133279998771310639876939979223780488138473936 529 160315934185614122473327276500131314855604135915469629507118909263076087590471022644452597131285160435623755390 530 259396630450514843945535792456880074043523940756078365584118733480450396643948930295439369878597723021825325958 531 419712564636128966418863068957011388899128076671547993021605479585858263677434796353903186065834398604293300881 532 679109195086643810364398861413891462942652017427626359897437665463152896219388123317320714668175630027816402782 533 1098821759722772776783261930370902851841780094099174349557697529494498594082193250020920709965193707747731454540 534 1777930954809416587147660791784794314784432111526800711552965139851672622910255179036933916186077783639146713360 535 2876752714532189363930922722155697166626212205625975055651487108897637555022358325858086632654958207014348246901 536 4654683669341605951078583513940491481410644317152775770611422833560592530273761811252338626646128617531925255036 537 7531436383873795315009506236096188648036856522778750817396763797198414168573359731233330530954129738801402164626 538 12186120053215401266088089750036680129447500839931526593541184942200662902161027853857016901098348266736756690409 539 19717556437089196581097595986132868777484357362710277396538804282697604657932286856665006410353224466541539578877 540 31903676490304597847185685736169548906931858202641803999065583090407976315266039374229861727219443128465607350647 541 51621232927393794428283281722302417684416215565352081372219649050894399902811978842493025898332777796978839725642 542 83524909417698392275468967458471966591348073767993885385877647069246863653416064736028287885041037628848367210232 543 135146142345092186703752249180774384275764289333345966720120142869985595311692368349523849735335896260586700196952 544 218671051762790578979221216639246350867112363101339852129695246452936547475634339222416410027907046779445838176564 545 353817194107882765682973465820020735142876652434685818788140779559062385248698970169997351859026475924923433498716 546 572488245870673344662194682459267086009989015536025670956319167924890524798086432695011711615754494305546850401255 547 926305439978556110345168148279287821152865667970711489644302195807201560695593260839033495142464219140896452459574 548 1498793685849229455007362830738554907162854683506737160663114680350180673345611832688081229862120178925175899240530 549 2425099125827785565352530979017842728315720351477448650144765807862542297536965877120530279559897693698159364106057 550 3923892811677015020359893809756397635478575034984185810909362935406439073250145872824707506966762400799113489992486 551 6348991937504800585712424788774240363794295386461634460789995227780425329818649176202420394392566749514425304322960 552 10272884749181815606072318598530637999272870421445820271864152633852897926559318010918897502383895959590132048969989 553 16621876686686616191784743387304878363067165807907454732225219875478733692617866716260109887635315678694644748417808 554 26894761435868431797857061985835516362340036229353275004356974122708345997590436864981514155875915003949304458238364 555 43516638122555047989641805373140394725407202037260729735885664398655775749904577387805164473045136896267916421017020 556 70411399558423479787498867358975911087747238266614004740677178007778063232673438677284717887316088588652789182701606 557 113928037680978527777140672732116305813154440303874734475431773320488593551486986201473617910150485189153870299086038 558 184339437239402007564639540091092216900901678570488739216814560525945470993109326084953585868324031032335553791787503 559 298267474920380535341780212823208522714056118874363473690409655562810004906426007631842944464845959596218691256513896 560 482606912159782542906419752914300739614957797444852212908369976273107583513848003666262914634299499185671530037029402 561 780874387080163078248199965737509262329013916319215686595797193367941421172791426095900666042119624144022550656674902 562 1263481299239945621154619718651810001943971713764067899506027618621227436768618482389942591450668225483464146889262029 563 2044355686320108699402819684389319264272985630083283586096981924541014258596947102450322701988316166689849869337786218 564 3307836985560054320557439403041129266216957343847351485606030443425179097266241270848051118257523728555603628558241104 565 5352192671880163019960259087430448530489942973930635071695148580255101354623050270656913270413200833645583003807383047 566 8660029657440217340517698490471577796706900317777986557306084143619950658312459580439794636695053967242361927202389632 567 14012222329320380360477957577902026327196843291708621628988463816224289805285574431123313639761877902880769062089990356 568 22672251986760597700995656068373604123903743609486608186302512441841809306548522774251862779729505436568871208756789716 569 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065870 570 59356726302841575762469269714649234575004330510681838001585687144688332024251032901815198100484612220085923325608224498 571 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074630 572 155397926921764129586412153075574099601109247922558905818428948944430146743720494413759069878550544001969038549208633332 573 251439127540686683410355036436498964627214165334435973635196551498669275073767620293776271431175871920897062534578471682 574 406837054462450812996767189512073064228323413256994879453659592215018969263946082973880623024922785594989475222786605638 575 658276182003137496407122225948572028855537578591430853088767389706978810842887148339827708685009121910992780360945086171 576 1065113236465588309403889415460645093083860991848425732542482334325694597185123907164071050302816591669286770719715266755 577 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040258 578 2788502654934314115214901056869862215023259562288282318173677822671420580904100447444095947443399884250216628198883962449 579 4511892073403039921025912698279079336962658132728138903804549463159822661521997096405930500294676834696105207061651639910 580 7300394728337354036240813755148941551985917695016421221978373199127305816798274793196285707008038394217359513676914713361 581 11812286801740393957266726453428020888948575827744560125782542771857200827110775109258994402139310697656868356864206839468 582 19112681530077747993507540208576962440934493522760981347761152871720777437314898875140220205059961597203277215639617211850 583 30924968331818141950774266662004983329883069350505541473543078852411779819810423768262381842163187049202728127916391867543 584 50037649861895889944281806870581945770817562873266522821304616345050546948702381787268334230914831752127724345463051735232 585 80962618193714031895056073532586929100700632223772064294846693785378138632320751489319775478144412020451755574307029990434 586 131000268055609921839337880403168874871518195097038587116151934575685351782574350437822191009537294901914974217356775230897 587 211962886249323953734393953935755803972218827320810651410997002503722636077151064818322071530887590704421499828222952828634 588 342963154304933875573731834338924678843737022417849238527149950876070705793222334402256177516439333021912639484616197517906 589 554926040554257829308125788274680482815955849738659889938144313725789769599132698259438063468312512862179366806819913931334 590 897889194859191704881857622613605161659692872156509128465295910497870327284338968093084656206221394704433220429305341963937 591 1452815235413449534189983410888285644475648721895169018403435938673646672720247712014766606165821674052911106392557287847850 592 2350704430272641239071841033501890806135341594051678146868734521248768099627371045123873545728392730735538037124171761054222 593 3803519665686090773261824444390176450610990315946847165272163502295150248561608391620538293153837330784168723765437946791614 594 6154224095958732012333665477892067256746331909998525312140902361555848297257990522193546124245780803942194076326086234205320 595 9957743761644822785595489922282243707357322225945372477413054568211804072964578144901622760595805665073889433888690989690606 596 16111967857603554797929155400174310964103654135943897789553963972280080946265907333527663997873234344839338325439520798409846 597 26069711619248377583524645322456554671460976361889270266967000202340261970332127864922993393889639703631996044819283656941487 598 42181679476851932381453800722630865635564630497833168056520975607606617966616168462805271472341496003499654207165764827533023 599 68251391096100309964978446045087420307025606859722438323487946038808981838031799984351367205238184363410615527949660089420402 600 110433070572952242346432246767718285942590237357555606380008940206799467482966776389541977801821964268615607523560836751495031 601 178684461669052552311410692812805706249615844217278044703496837914086683543763273909969771627106004287604844670397177991379602 602 289117532242004794657842939580523992192206081574833651083505808251603374332230102805515158622180778577278562937233552992120538 603 467801993911057346969253632393329698441821925792111695787002567703451068793258026610906877249216904203343746006285094355916341 604 756919526153062141627096571973853690634028007366945346870508424868387778738727430529201751732901334113676010888762725857298930 605 1224721520064119488596350204367183389075849933159057042657510865196266522836010791326704071401156794896917349219746588862996598 606 1981641046217181630223446776341037079709877940526002389528019369468284185700061152229414636541655292822937875031252047743377904 607 3206362566281301118819796980708220468785727873685059432185530027885348499714774352234554266527320615132416813854743457103608414 608 5188003612498482749043243757049257548495605814211061821713549526252407474989401731406490705209566151161861764983340447510427172 609 8394366178779783867863040737757478017281333687896121253899079218459778976308312278367677758237619869415693499003938056722541652 610 13582369791278266616906284494806735565776939502107183075612628953955982020040190721552751264338263982683151688150028259286668411 611 21976735970058050484769325232564213583058273190003304329511707627493988429210162443896321918015164477427513893376990654748958608 612 35559105761336317101675609727370949148835212692110487405124336921115743272445987720281657605574659787651388175549775927632501983 613 57535841731394367586444934959935162731893485882113791734636043664022186311322175066312007025864665068095897804714985049873571834 614 93094947492730684688120544687306111880728698574224279139760381136512091335627453165142252103867850522410384359357857015726128656 615 150630789224125052274565479647241274612622184456338070874396423364572570504756362789718906394804824278083374480360616977411164250 616 243725736716855736962686024334547386493350883030562350014156805396112392240238511568905947964195593360572017447345336639712774100 617 394356525940980789237251503981788661105973067486900420888553226429695525202946913198807090452871827112484641102219993421466953198 618 638082262657836526199937528316336047599323950517462770902710033278662198779620360729609542581496384461153457488038377196289130305 619 1032438788598817315437189032298124708705297018004363191791263255924514005104084376841381572199036650610593743671014987440620684582 620 1670521051256653841637126560614460756304620968521825962693973291561498400629515089640380565592135149724275603127335622643391649370 621 2702959839855471157074315592912585465009917986526189154485236541343846490109306217417897661466961746662854291629977380894129429023 622 4373480891112124998711442153527046221314538955048015117179209836733413943015308265425828717053232893583923935460550484271472128167 623 7076440730967596155785757746439631686324456941574204271664446368107025465223834275134631306233677723547531354368425863213512109455 624 11449921622079721154497199899966677907638995896622219388843656211054163416465202242298732178747215633804032584808346575888802956527 625 18526362353047317310282957646406309593963452838196423660508102562977229905562196608078556292556795227382694309800641214372017571326 626 29976283975127038464780157546372987501602448734818643049351758784117411715927949571702990915373903920270943302493721513432071401492 627 48502646328174355775063115192779297095565901573015066709859861320824664251462755549348038053945963900938807036035948359487293035760 628 78478930303301394239843272739152284597168350307833709759211620121313376462119081996298644192717323494163290743991730600208767050232 629 126981576631475750014906387931931581692734251880848776469071481399496762848826070039224556421753327196738843828010117493399930922159 630 205460506934777144254749660671083866289902602188682486228283101547383241625573850146758563812488098000691397528288651548972226096668 631 332442083566252894269656048603015447982636854069531262697354582877665624295015454568572631693823274175996053045252971212422756826670 632 537902590501030038524405709274099314272539456258213748925637684468180610248547916667545260329289655294685502822735799623697095856794 633 870344674067282932794061757877114762255176310327745011622992267233500110036220293667152350999004311042264544554837305566549684796613 634 1408247264568312971318467467151214076527715766585958760548629951771688691871956827877639416005422942335752136454760259573863855117689 635 2278591938635595904112529225028328838782892076913703772171622218822834705813645426430907384285326212323252306810154910687972125189851 636 3686839203203908875430996692179542915310607843499662532720252170708153580063952328252283922828005371784030456423934193541579257603281 637 5965431141839504779543525917207871754093499920413366304891874389235004007404715985626228814196262140122007063006341491082745307706191 638 9652270345043413654974522609387414669404107763913028837612126560127589332842011157290291725449553697686603202174240816263366276839944 639 15617701486882918434518048526595286423497607684326395142504000948882177316400502530449537031376579578465504426497163765910556544336245 640 25269971831926332089492571135982701092901715448239423980116127509309112634865213601466623091804549703007655495502304355585309120023956 641 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579742 642 66157645150735582613503190798560688609301038580805243102736255967206495956936859112627640176718878329701111736493796300698453099707960 643 107045318469544833137513810461138676125700361713371062225356384423352406508989872286703546023838895248020118486827785715412687077502838 644 173202963620280415751017001259699364735001400294176305328092640391347465538974103363170571289013637770711528330543193542923018202205176 645 280248282089825248888530811720838040860701762007547367553449024812645691585172825254398218441081328927677891401984219533978502158629522 646 453451245710105664639547812980537405595703162301723672881541665205273014933897783779819690989821766669826595584816877800331752615085433 647 733699527799930913528078624701375446456404924309271040434990690014584668246528603476477043108568806527592562210693671820824200536283474 648 1187150773510036578167626437681912852052108086610994713316532355221934905126803061820047199433985091669087394463504721926238862331187871 649 1920850301309967491695705062383288298508513010920265753751523045231108313154412985175037599614903852324240126399590972470252132650674440 650 3108001074820004069863331500065201150560621097531260467068055400456414538457350653451692799262298602490111125182167579431311249355121603 651 5028851376129971561559036562448489449069134108451526220819578445678740271216710352048648259018361367656275131408621893046643902329175083 652 8136852450949975631422368062513690599629755205982786687887633846140626393280157810688949241453936647922936951329658790436163609439069438 653 13165703827079947192981404624962180048698889314434312908707212291805112500495718070970869667593524399011143324564509888140676510958522774 654 21302556278029922824403772687475870648328644520417099596594846137954619079461699894203955148478394606843087172352936378731326440546687061 655 34468260105109870017385177312438050697027533834851412505302058429736597230270443860863973247044430446592213967500206750416528956823228759 656 55770816383139792841788949999913921345356178355268512101896904567705628402411242697867786188791022529820466899740849433292933678106809194 657 90239076488249662859174127312351972042383712190119924607198962997404679190315613511621083410033790643381788437297972252681809868810501383 658 146009892871389455700963077312265893387739890545388436709095867565133697476382549890798851474833225931774868450966781809577242052886992789 659 236248969359639118560137204624617865430123602735508361316294830562477440340676396673999176973574870375672987279950484314711352996717126442 660 382258862231028574261100281936883758817863493280896798025390698127649097722071688039941139181150831056846897640245484156195357234671112346 661 618507831590667692821237486561501624247987096016405159341685528690027641831713576510376480847184844186265198694299457590099717052512641562 662 1000766693821696267082337768498385383065850589297301957367076226817738344876422419283769821172887713232468305512858246129914265236456275872 663 1619274525412363959903575255059887007313837685313707116708761755507605485154464332857130354435740238765475818748914578323157915091487297828 664 2620041219234060226985913023558272390379688274611009074075837982325443808721183316777527745558281879646610567029843550132583537833345523918 665 4239315744646424186889488278618159397693525959924716190784599737832788813631679422061014315856754142363113494931445079281618073327817875912 666 6859356963880484413875401302176431788073214234535725264860437720158394875362411846213653651894896440673369733329889964702711085218557106733 667 11098672708526908600764889580794591185766740194460441455645037457990760955740573933325912682002282764906185274340684734875073114205030355436 668 17958029672407393014640290882971022973839954428996166720505475178149419145262093507984369170959684462694284974045722266684963814208585790804 669 29056702380934301615405180463765614159606694623456608176150512636139494053590042377916723967013655424228774494985106085838939295755990018699 670 47014732053341694630045471346736637133446649052452774896655987814289340517476670166159102737592426484071228157245695409527788158789156974866 671 76071434434275996245450651810502251293053343675909383072806500450427721205029553200424258508447999692160174311581845316005956603322613783400 672 123086166487617690875496123157238888426499992728362157969462488264717755189205004876157333738231397387270196075421071352660585671744109627219 673 199157600921893687120946774967741139719553336404271541042268988715143669561498617223356051795193904924125069739438025770149158497269999660994 674 322243767409511377996442898124980028146053329132633699011731476979862550121397954834654621784563987609257017240056999711409489419465512484964 675 521401368331405065117389673092721167865606665536905240054000465695003287479466298469643897508357313173441926871747849075443998878278999952416 676 843645135740916443113832571217701196011659994669538939065731942674867663857543523995194141387728607786279356544621815748842700707812758969236 677 1365046504072321508231222244310422363877266660206444179119732408369866192876900278185575638836207240316520034980758670394197563455932861996358 678 2208691639813237951345054815528123559888926654875983118185464351044736820366474578998296309296691898940885391979850117235165700750789932801280 679 3573738143885559459576277059838545923766193315082427297305196759414595291151234536087083019631488005869345070035561887044746401187309742383876 680 5782429783698797410921331875366669483655119969958410415490661110459336920830362492431471561327416929349308385668455574830983825726503481442535 681 9356167927584356870497608935205215407421313285040837712795857869873919680576803330075673421740157536898277578630358634318746059784003922737746 682 15138597711283154281418940810571884891076433254999248128286518980333264405780450479899923494197412058392477143721578354520646800523801487295571 683 24494765638867511151916549745777100298497746540040085841082376850207163750579175454139937240543282326005200455342074221839890907366049137503898 684 39633363350150665433335490556348985189574179795039333969368895830540440820898107801845561317728287354174401378364564169075639320627963499841919 685 64128128989018176585252040302126085488071926335079419810451272680747571571160723032344138301571590200724086274552965292772320519535824800417581 686 103761492339168842018587530858475070677646106130118753779820168511288032943251741695684168294949397776717178227496852570336044490693357616504822 687 167889621328187018603839571160601156165718032465198173590271441192035550962902993642892477668652239773762649198121236135186622704651550899775664 688 271651113667355860622427102019076226843364138595316927370091609703323617255019816237239634637099681598938005941664053707103807894343509046991502 689 439540734995542879226266673179677383009082171060515100960363050895359081317548257896333294690942874627777088161176577322730916593624604201729776 690 711191848662898739848693775198753609852446309655832028330454660598682752688040898399389195696411629960209972112217429405408522437240715333689025 691 1150732583658441619074960448378430992861528480716347129290817711494041692989741780046107406408657135607164206366170756194420090405553241842130710 692 1861924432321340358923654223577184602713974790372179157621272372092724533490669104284997485560814514693971460725718133353121896997100837381444286 693 3012657015979781977998614671955615595575503271088526286912090083586765997651677082241988924546963901311077526252003712169188601299946117816118370 694 4874581448301122336922268895532800198289478061460705444533362455679490673634668789812983997348664344441226846604640257323306503886026309361935891 695 7887238464280904314920883567488415793864981332549231731445452539266256299965289466679859367196428460973982386677640867150300527675808984508760851 696 12761819912582026651843152463021215992154459394009937175978814994945747204817679159474043901133181943391993700859274019532844477203411053636312211 697 20649058376862930966764036030509631786019440726559168907424267534212002902244191317797589177054256850728231628400173261501031338535467971704574809 698 33410878289444957618607188493530847778173900120569106083403082529157750482248389210575213705270829380081788615841521886320075296767468924261270924 699 54059936666307888585371224524040479564193340847128274990827350063369752406767284486712908163998129598869480504005970845707497210961215893792841498 700 87470814955752846203978413017571327342367240967697381074230432592527503497808900434464987602042818776360759315959421837357262491718070356322285181 701 141530751622060734789349637541611806906560581814825656065057782655897254318057662142341135314844769422903905867863877139246681886097354486547763702 702 229001566577813580993328050559183134248927822782523037139288215248424758803711770375215036349263582332414203092885013117446775055475640142294277724 703 370532318199874315782677688100794941155488404597348693204345997904322010547405701940310497780567966177501005104836947950824141340616527273956412449 704 599533884777687896776005738659978075404416227379871730343634213152746770954010356279931864936459215749624609384639893014266715093623838836283122828 705 970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026943776548432327530074423648685655823062601611088016313 706 1569600087755250109334689165420751091964320859357092153891614424209815550879027803478086485916287383031292358417161238336002842215118965113099736357 707 2539666290732812321893372592181524108524225491334312577439594635266884321425072629095460576300009421151296323235103952345417897357670143835107268003 708 4109266378488062431228061757602275200488546350691404731331209059476699876524225681243087226331598655762985815006166863505125941311089365835528845906 709 6648932669220874753121434349783799309012771842025717308770803694743584186951058443607791370873169134344289860258664889853333512214128134093831575610 710 10758199047708937184349496107386074509501318192717122040102012754220284070322761649982301613342242957678538503644951199795899433215864484128658693791 711 17407131716929811937470930457169873818514090034742839348872816448963868239428102701727913536319723358549900969819929682122441930634258325509844005458 712 28165330764638749121820426564555948328015408227459961388974829203184152320861335759639066489339513633489747838378994874383335575854600879605307736275 713 45572462481568561059291357021725822146529498262202800737847645652148020531333249661575949238085324811300429912364007262260108843489208984101260677794 714 73737793246207310181111783586281770474544906489662762126822474855332172870221897261345496831735068364615068547519582836787909269092367980130572073926 715 119310255727775871240403140608007592621074404751865562864670120507480193354571646282999934177936476452019716479552906812182095378284874613858793468663 716 193048048973983181421514924194289363095619311241528324991492595362812366254043558333602858361578283838188788975737389936319704089822369723213161029736 717 312358304701759052661918064802296955716693715993393887856162715870292559532381689187423853295724704533242514848251359022507327596734705696093494634434 718 505406353675742234083432988996586318812313027234922212847655311233104925833884168598682921769933305400237502314804249665378677557587716780463193179959 719 817764658377501286745351053798883274529006743228316100703818027103397485242573421279271625709235837182256442099317026768493106097979606857223841160482 720 1323171012053243520828784042795469593341319770463238313551473338336502411153460351734334581508041565203986713660254149611279023515447351169350476022229 721 2140935670430744807574135096594352867870326513691554414255291365439899896195338574650391023831983407002010606771661694359970747738482112517239713306750 722 3464106682483988328402919139389822461211646284154792727806764703776402307473736029756496547702273722076705649366257058384376600587034961665393364780299 723 5605042352914733135977054235984175329081972797846347142062056069216302203343442302671901445786715980867167995180889210967094010870931430775970477284734 724 9069149035398721464379973375373997790293619082001139869868820772992704511019887444083750064665190066371104531108587149072381492402155236210713467571248 725 14674191388313454600357027611358173119375591879847487011930876842209006713834988333365313313528159744469315527875347383812381497706288115437273134411336 726 23743340423712176064737000986732170909669210961848626881799697615201711225183766659341122184737632261526710359104101441012481411434729965981821309972653 727 38417531812025630665094028598090344029044802841696113893730574457410717938161522697424038494797764849584171205410359367401804839153141953240917001738094 728 62160872235737806729831029584822514938714013803544740775530272072612429163878903263604708445046785255368309416251500819775046444577417608166450063725924 729 100578404047763437394925058182912858967758816645240854669260846530023147100649579758906802170865139054698327343443991958729214922525026681628969092326119 730 162739276283501244124756087767735373906472830448785595444791118602635576265394246391400189868764327754584826309737007977706629967150380731683148938833016 731 263317680331264681519681145950648232874231647094026450114051965132658723363787216579296368017797639563265423059656847515502591310465410601247111046546410 732 426056956614765925644437233718383606780704477542812045558843083735294299630586112739873994473513418740184005628021214332832833283701486664226191291062813 733 689374636946030607164118379669031839654936124636838495672895048867953022990712069978982301882527783885513071090614806918872975214854794262712758044094154 734 1115431593560796532808555613387415446435640602179650541231738132603247322623577126930528694445229431019472067435904522217402757684579484357695336443971896 735 1804806230506827139972673993056447286090576726816489036904633181471200345608348993357650537629785723403929337797339916582348174906304641506152229650013260 736 2920237824067623672781229606443862732526217328996139578136371314074447668235623517836084558569126852116791429789062396291446198283744891030159992826924606 737 4725044054574450812753903599500310018616794055812628615041004495545648013834334910093969311006829352394308299545947912804476027789961814571228573192840545 738 7645281878642074485535133205944172751143011384808768193177375809620095682075957104330293368226612579624466773648583363514302025031136064809793454336933118 739 12370325933216525298289036805444482769759805440621396808218380305165743695894655736924257395390702345089651108425656165172311749028233154775588727791956662 740 20015607811858599783824170011388655520902816825430165001395756114785839377980345053410412854647411413451529771901660150905574409608922795008605543278564857 741 32385933745075125082113206816833138290662622266051561809614136419951583073849632300678802875165277712969131806364712382123034100255209218842733344773608940 742 52401541556933724865937376828221793811565439091481726811009892534737422451845766715493696359446126814028690632788504433486338575291598783553741510132530667 743 84787475302008849948050583645054932102228061357533288620624028954689005525654241165112151230105130703534283968767405582965065908863532391233655219303166738 744 137189016858942574813987960473276725913793500449015015431633921489426427977525624065222286616052805086911264626347801196784723924878726877925035162356728471 745 221976492160951424762038544118331658016021561806548304052257950444115433503113091194657650815150114427728206880571196203622900373734384462814831949170952946 746 359165509019893999576026504591608383929815062255563319483891871933541861480680273889805332433128602852739848551072797508778643538982695574641026465538412252 747 581142001180845424338065048709940041945836624062111623536149822377657294983685032418860801215345212659712949994895039495886311544661757916938766204333428283 748 940307510200739423914091553301548425875651686317674943020041694311199156464432728818168539328529757784433736722840913670821608580718170192764436571932304121 749 1521449511381584848252156602011488467821488310379786566556191516688856451447942006061924752830885523311222803138267352580566714248836520538891527773606869896 750 2461757021582324272166248155313036893697139996697461509576233211000055607912484116798386139838816316559286633593327761318666561078424720673816459375373282676 751 3983206532963909120418404757324525361518628307077248076132424727688912059360140985766913457277311357354018072741855874826116981382251922695786329432008306750 752 6444963554546233392584652912637562255215768303774709585708657938688967667272802555466920469124632772506229230383218968995079177048473019986961488486980328332 753 10428170087510142513003057669962087616734396610851957661841082666377879726632480951238815619001048548963800779379265799316736859130057539274200504953131094450 754 16873133642056375905587710582599649871950164914626667247549740605066847393905571390778340473460054985945846537869966428430085151341828550111245759856232995054 755 27301303729566518418590768252561737488684561525478624909390823271444727120537301867949533399725834288898476172520044940970522131337263226924814832782579713395 756 44174437371622894324178478835161387360634726440105292156940563876511574514443340293428615414824283690274586986739520311770974299653157845980112212157485071989 757 71475741101189412742769247087723124849319287965583917066331387147956301634979424652609784580176454317944597102472834550703922926373241266532456045433938395738 758 115650178472812307066947725922884512209954014405689209223271951024467876149423522611790952871915489269946453075918623290119818462037204027517711840499795290304 759 187125919574001719809716973010607637059273302371273126289603338172424177784400972089879820340803528665501749945339323150771942618019118061881767801903241870291 760 302776098046814026876664698933492149269227316776962335512875289196892053933825723846829790865509662446012821456782400487220363171301293291232362262965158521560 761 489902017620815746686381671944099786328500619148235461802478627369316231718223491617029676442234131676861348302222541583029676250797689236399715438821323355662 762 792678115667629773563046370877591935597727935925197797315353916566208285652051209466455968021628671913279948328319824917071940200276279835143102493999729224067 763 1282580133288445520249428042821691721926228555073433259117832543935524517370269502761209208985898866365648729771769166037844495704747172869143174499893839561751 764 2075258248956075293812474413699283657523956490998631056433186460501732803022323947011811348792620041428867960870813816061693728195346083995750500086312840618812 765 3357838382244520814061902456520975379450185046072064315551019004437257320392585016666597950515462467421591201859161469738809667422014980372902991155034619564848 766 5433096631200596107874376870220259036974141537070695371984205464938990123414914211293227555409656352655824174430189943378700592754826124247333237922027174343807 767 8790935013445116921936279326741234416424326583142759687535224469376247443807485547238584642560488535894605793267485703553666936794295659678168160362223656000066 768 14224031644645713029810656196961493453398468120213455059519429934315237567222408271395242862877824679227396979814353611863621122458249862325699731976126979912263 769 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301570 770 37238998302736542981557591720664221323221262823569669806574084338006722578252293706215189581676691360553357645915269525086055452444637813662529803553568098680055 771 60253964960827372933304527244366949193044057526925884553628738741698207589282129327908883288937520884900597309121051545634500475237086786848320128150216256516282 772 97492963263563915914862118965031170516265320350495554360202823079704930167534445436515302334799378927489223373252050252106535690648094700903975294944747491435980 773 157746928224391288848166646209398119709309377877421438913831561821403137756816516358677493889646559514426042930512520122382975186046524177981948489191386341017094 774 255239891487955204763028765174429290225574698227916993274034384901108067924350998136404366308532201921909137322474130770182577672075465940133910887321109305311436 775 412986819712346493611195411383827409934884076105338432187865946722511205681167419748123598380002157658381536968436929608311885974207711198770800463829187652590571 776 668226711200301698374224176558256700160458774333255425461900331623619273605518476836937322172718646349494216708144503650839470048072011339139022765591578207151016 777 1081213530912648191985419587942084110095342850438593857649766278346130479286685742885693301250359913460729217478173957227453371823437533611096337125977938751436919 778 1749440242112949890359643764500340810255801624771849283111666609969749752892204315354107658805530199923477039489323714309868447823714915572758317601177690979548369 779 2830653773025598082345063352442424920351144475210443140761432888315880232178889808908956305371077582723774166955957876499339886412043139544386302043297047139622376 780 4580094015138547972704707116942765730606946099982292423873099498285629985071094279393613022793337656000993200288507238745091445508334677821193159645800893334730166 781 7410747788164146055049770469385190650958090575192735564634532386601510217249983683841175614862872834710603932893075360795469329933357425810938875191998120196566362 782 11990841803302694027754477586327956381565036675175027988507631884887140202321078214881333505219667040513885796849922485315828739374478128501060121345726160321258497 783 19401589591466840082804248055713147032523127250367763553142164271488650419571061242614570539217540921408065942528462301909360511709772573117950059715366770269755054 784 31392431394769534110558725642041103414088163925542791541649796156375790621892139865704179409931763367884521530331315963314908833801208248968161354267172245912347604 785 50794020986236374193362973697754250446611291175910555094791960427864441041463200044002536002789749929513508962276729256865737140100199507548515629841561222750250956 786 82186452381005908303921699339795353860699455101453346636441756584240231663355340571877235858658169272304865366738896025128332784201050215579849054514024385083272352 787 132980473367242282497284673037549604307310746277363901731233717012104672704818538889393037469151708867132489255106919564710136837304160825061948265664510600390158934 788 215166925748248190801206372377344958168010201378817248367675473596344904368173880535395950791434102522255147313527521244095696026677563578162207897888779254230234886 789 348147399115490473298491045414894562475320947656181150098909190608449577072992416624176576404665376671884034056178971961542254063924566606262582946518878368185773346 790 563314324863738664099697417792239520643331149034998398466584664204794481441166298901931306970732016572954070300740783916509373810197802670220470754794835005600041937 791 911461723979229137398188463207134083118652096691179548565493854813244058514158710983136691744844421148519387154025168747083889757741192942314028291130478607272025399 792 1474776048842967801497885880999373603761983245726177947032078519018038539955325012711361919471097869506145171823205282825781210571958798890968948846216791342205608179 793 2386237772822196938896074344206507686880635342417357495597572373831282598469483716325233498829867886773674202659031476803986993741541537425334748363543227718401886102 794 3861013821665164740393960225205881290642618588143535442629650892849321138424808733621120164213456052487434932932508991338189919224100150492837101811574787334629816364 795 6247251594487361679290034569412388977523253930560892938227223266680603736894292437992563804744759239172503420831012019110477701233997901505627624481559990572633463586 796 10108265416152526419683994794618270268165872518704428380856874159529924875319101179050184144525828016719393340491963081968511191149846463875444655314542785026170627746 797 16355517010639888098974029364030659245689126449265321319084097426210528612213393597652457915404409830743835459810176308190644280659109009489768244496459209529554730678 798 26463782426792414518658024158648929513854998967969749699940971585740453487532494788765220535692278192841597033414124366156166035467360744610553554851968440658954891291 799 42819299437432302617632053522679588759544125417235071019025069011950982099745888354964809941468470253059003158607459662907055750510443512830937565662508748084921698527 800 69283081864224717136290077681328518273399124385204820718966040597691435587278383163296344191671939837516887912864387290569780280575978809209775935091613184159155115436 801 112102381301657019753922131204008107032943249802439891737991109609642417687024271467241971909001000928433174547533785023188425078487858159152599192167241240457260969408 802 181385463165881736890212208885336625306342374187644712456957150207333853274302654662275996908409648148234479875120427953245419128789752062231580042829606085645668200629 803 293487844467538756644134340089344732339285623990084604194948259816976270961326926046761105785534532532240518889429148378684513162106221074178293996890373146358851921768 804 474873307633420493534346548974681357645627998177729316651905410024310124235629580760517120896837093420843932569525285364037414050451015615136863017433512247549704993196 805 768361152100959250178480889064026089984913622167813920846853669841286395196956506673041345447602596668288382652275242455523016531788688580540747202829539826338131931299 806 1243234459734379743712827438038707447630541620345543237498759079865596519432586087517060977653177799823543654177817150803731348961479005261279658345322723746214993371582 807 2011595611835338993891308327102733537615455242513357158345612749706882914629542593972362930557273257472624630479759498299925396830456535209979125787022039566188856934282 808 3254830071569718737604135765141440985245996862858900395844371829572479434062128681624867273700835583349174771889279934054674420228728455673234730865253251454311654135592 809 5266425683405057731495444092244174522861452105372257554189984579279362348691671275244047446224217175749585504549914494508130592637252870325717753776846061280936139129710 810 8521255754974776469099579857385615508107448968231157950034356408851841782753799957088606245001037388076162312028664631711102052704146389238069044745332562845224301012474 811 13787681438379834200595023949629790030968901073603415504224340988131204131445471231759779408115378269776131884582346904536507241527525506970736829205739365581273575674790 812 22308937193354610669694603807015405539076350041834573454258697396983045914199271189204727027938400309650913136943997448854132253225199630632225083138976348515390862314314 813 36096618631734444870289627756645195570045251115437988958483038385114250045644742420035290778121917633578810152949656141810521188277617790831114976480124319029570198169731 814 58405555825089055539984231563660601109121601157272562412741735782097295959844013609818002838490764713963938887588164322439830747743290474753285857093163387945216690040276 815 94502174456823500410273859320305796679166852272710551371224774167211546005488756028346092926250374630960298563009031752767666154353357441513696131208145869092715891303707 816 152907730281912555950258090883966397788288453429983113783966509949308841965332769639101580788781663754183477047024220619285022180625784735734303478616505356622931260217577 817 247409904738736056360531950204272194467455305702693665155191284116520387970821525665002988000629206259302085539829969039201607330980012683779731383111548433037662722612773 818 400317635020648612310790041088238592255743759132676778939157794065829229936154295305625149595202411670163617444248464374756299765080426492392725791009040880476010993240404 819 647727539759384668671321991292510786723199064835370444094349078182349617906975820966662871075637244146945958066449957421842960584877897600270773570375593976671610751923300 820 1048045174780033280982112032380749378978942823968047223033506872248178847843130116274754355866780385346457874672532051027110334449927480226920598269044100826189091987954036 821 1695772714539417949653434023673260165702141888803417667127855950430528465750105937234985625226282526181535788629612657055309860184914765135871626947899935273251907245035622 822 2743817889319451230635546056054009544681084712771464890161362822678707313593236053513740277210224416654115621743440626286861908550374578183779537028966514645413008035389488 823 4439590603858869180288980079727269710383226601574882557289218773109235779343341990738294004603210334397661407832357095801092424716112702801064428066697907999685333994717358 824 7183408493178320410924526135781279255064311314346347447450581595787943092936578044258522562608074883110753896264115918901359694071873676211256876849834352858699807913993366 825 11622999097037189591213506215508548965447537915921230004739800368897178872279920034979896388583348477011448434893939973428382342774502090520155777399302031606325227984587496 826 18806407590215510002138032351289828220511849230267577452190381964685121965216498079248942557700192128650903369758638896914572337823314030690204039212138556548835487349277559 827 30429406687252699593351538566798377185959387146188807456930182333582300837496418114201395161146835096636683896770018795242809817174157327000900543689883458177726950222631994 828 49235814277468209595489570918088205406471236376456384909120564298267422802712916193467406285228941154622373994508612817703135281970107431013678480523818184141911617279005012 829 79665220964720909188841109484886582592430623522645192366050746631849723640209334307624289094857156812898603255442597755380462037559048637735379973817456585807376755928779530 830 128901035242189118784330680402974787998901859899101577275171310930117146442922250501119379261652252825475176052574529536777698281496709103733532442864695282618613263053697055 831 208566256206910027973171789887861370591332483421746769641222057561966870083131584808671472123424635342059125869628110742153012614654129207564637511533751569910870934017773576 832 337467291449099146757502470290836158590234343320848346916393368492084016526053835309835752220778934143661107311443360439532912883133281147410472607734731952735834318416543842 833 546033547656009174730674260178697529181566826742595116557615426054050886609185420118390127275416749213278774353230725657315266848949917120882668968160421302809010440134695240 834 883500839105108321488176730469533687771801170063443463474008794546134903135239255428298704309893333539949416751576644260137135818663221552362074238025803709218499978170601650 835 1429534386761117496218850990648231216953367996806038580031624220600185789744424675546498909702825612297777197190134402501047224251347101395632632520114860266706388800692409596 836 2313035225866225817707027721117764904725169166869482043505633015146320692879663930974915728146302068534629305171213590851365866144741878817735785522338362665611862194656597890 837 3742569612627343313925878711765996121678537163675520623537257235746506482624088606521106601833060087680052817217359280534279337934854998359033778345485014200198446457154609225 838 6055604838493569131632906432883761026403706330545002667042890250892827175503752537496213897507255804981289230353119754553777224723164522346913559915451268891911241833575728619 839 9798174451120912445558785144649757148082243494220523290580147486639333658127841144016820895796354650742381254461383043036431993463924350848845186326770158156487270591499492562 840 15853779289614481577191691577533518174485949824765525957623037737532160833631593681513345492029883529611641516411004816717706499672293985172748618604326485776142452792385690749 841 25651953740735394022750476722183275322568193318986049248203185224171494491759434825529356085556003864547090946166976647263469574486682681338108571837837914899793885048778162602 842 41505733030349875599942168299716793497054143143751575205826222961703655325391028507043205489485463295124466716188783691412681378283959054706129154203181654344531344370408065404 843 67157686771085269622692645021900068819622336462737624454029408185875149817150463332571247360871656942898891584040042947195713596473223266760221927989363888981001983178373432922 844 108663419801435145222634813321616862316676479606489199659855631147578805142541491839615270123693174693612680931887656937480735537034200158559794051825655295756248430172896716718 845 175821106572520414845327458343516931136298816069226824113885039333453954959691955172184385997058966964149583805951664048998460615501689327171666786297567625916486830792965172824 846 284484526373955560067962271665133793452975295675716023773740670481032760102233447011800981614343386673364095083612759728120067823741227856614373005329980954583403613290651524104 847 460305632946475974913289730008650724589274111744942847887625709814486715061925402183981910630305243949549859833815445248241405116508941501309525238320660378850492633953967315902 848 744790159320431534981252001673784518042249407420658871661366380295519475164158849195785041982641750233887498701813572968815098896170235868127961935818495712911734168972514991336 849 1205095792266907509894541731682435242631523519165601719548992090110006190226084251379761345893856764884499995695495988832170426101036226004279314540612850893115308680600911446457 850 1949885951587339044875793733356219760673772926586260591210358470405525665390243100575549874387504314543792032794923468381258764923688215439342376668928614562938492070931080531661 851 3154981743854246554770335465038655003305296445751862310759350560515531855616327351955302127051265050703950127252668569838935859085566466816001149096676301044198262624705615705730 852 5104867695441585599646129198394874763979069372338122901969709030921057521006570452530857655938255539222731797304006220961703706546098736808598357696782276432806212415871625877038 853 8259849439295832154416464663433529767284365818089985212729059591436589376622897804486145035259938387227350386062511037821081822522674264342233224751809991132130043304539333112474 854 13364717134737417754062593861828404531263435190428108114698768622357646897629468257017011861738594589587917078362409426370089387663662013645446781116698830729368778128480287189668 855 21624566574033249908479058525261934298547801008518093327427828213794236274252366061503132978728550110978101030934868040614907960371562576992189990060887465901756519957978624678178 856 34989283708770667662541652387090338829811236198946201442126596836151883171881834318520159713287427482354894915965858010354460667214502548221186829292204933248048579226362026747942 857 56613850282803917571020710912352273128359037207464294769554425049946119446134200380023253900925711945706952706742082593051847002924694714289862350724451025928248176225776822981838 858 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543437734884127507402052318130569398922550349791811055713603236952090308403756743268823263680170 859 148216984274378502804583074211794885086529310613874790981235446936044122064150235078566628724048585726142757089291383235531231400291627816658888527014599405431285122167225083580742 860 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110105577514684673763436177687576508215994141965556837848882428795610037640351992634631976939676 861 388037102540331590842728511723032382131228894634160078174151915758186246746316504855676632271220045232721318561132076397128215004484332364145807523207328069849557490685704934402674 862 627857220806284678880873949234269879175928478654445365367068384580328371428482774632786801290388694639546624466440463468143914743994556020157076192945566591752521186306275759653647 863 1015894323346616269723602460957302261307157373288605443541220300338514618174799279488463268089611549972021198594104818105094310193558938390401521163943442165665536448660470199700418 864 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121250172267727886577440903088538735727439866301352733200195630788912782216865278873807522148448647 865 2659645867499517218328078871148874401790243225231656252449508985257357607778081333609713171997614604683342277221182387201741083382726626442499153709053492033320723223883215468875392 866 4303397411652418166932555281340446542273329077174707061357797670176200597381363387730963511124616808965813751857374923466484252732513596497529445704264959730066714277751927697365412 867 6963043279151935385260634152489320944063572302406363313807306655433558205159444721340676247903232264078005633069442368143226982584228180913988829466751402963969216056289678787279195 868 11266440690804353552193189433829767486336901379581070375165104325609758802540808109071640029632235449513411241824611068056579859161371067866716852713577672242179374550173245434642742 869 18229483969956288937453823586319088430400473681987433688972410981043317007700252830412315571712082187550674621987144643298645736481136196312937518600257511586046055933524492623615348 870 29495924660760642489647013020148855916737375061568504064137515306653075810241060939483956040195255459043492119371389471442799511895954114674589755560488673540160759669152214811718159 871 47725408630716931427100836606467944347137848743555937753109926287696392817941313769896270467233014298574018232891991586395808269488787648022660796180183028183819104323414506710543747 872 77221333291477573916747849626616800263875223805124441817247441594349468628182374709380227219128255500669980497157141188303810451402795224236529929343288967598319076644027076143679544 873 124946741922194505343848686233084744611013072548680379570357367882045861446123688479276495829986960708171380076688830181297191294328533311486922454078603539564249850876256750045139332 874 202168075213672079260596535859701544874888296353804821387604809476395330074306063188656724203298078446281492833849883947516320616236242974010161555233072334712857272956899932502244713 875 327114817135866584604445222092786289485901368902485200957962177358441191520429751667933217022727867825940121997174498761270528946466892595261597098617402700564553848615524472576779651 876 529282892349538663865041757952487834360789665256290022345566986834836521594735814856589943097785394469725945127908907031638316280031178811676892880454116631541357496883806443075417881 877 856397709485405248469486980045274123846691034158775223303529164193277713115165566524523155238196642769648985914834666167922807767415451037972376570981783526744050564093870379838646058 878 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113101371432886563739377351169380107746244345003274628128198310935609528694057350631018119736127464 879 2242078311320349160804015718043036082054171733573840468952625315221391947825066947905636248691862060483006835747329499916090511239023802290869587470944989870312474427731679569561113130 880 3627758913155293073138544456040798040261652432988905714601721466249506182534968329286749354985890383675046701347333432638763005464044650332464657188538436772684703445864143480967435128 881 5869837224475642233942560174083834122315824166562746183554346781470898130360035277192385590837389538679371521327153833059570875299922930518051591126932193110822625095515159363640483582 882 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134953806219886302934852626809217496995730227542621931256783601053535767936814367031518712306212908 883 15367433362106577541023664804208466284893300766114398081710415029191302443255038883671520523820306555555107728234131999436214731543989331035480117481491920453278983400009134843095074198 884 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655490572340659537143106100683534224901118208871950093412037813078984323428423143334819345181183506 885 40232462861844090389128434238541564732364078131780448061576898306103009199405081373822175980623530127985951663375242165709742104435576878062432279878442504018392138947238614415507246477 886 65097492361581603237233203672874663179834855497446498041443381583014715955555123863972831492189797464248847027101637373547027016941900757944445890823775607326662839053976135483490951987 887 105329955223425693626361637911416227912198933629226946103020279889117725154960205237795007418050283828402747261891594496311005226452145856729686166471138784293763991913527600653839142834 888 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838944285273499256865581330919080508774378138460724466993724529240363640718903452949296029961710933 889 275757402808432990489956479495707119004232722755900390247483941361250166265475534339562846273527321357222290122299541323683942360024392507600669738096032425476742695109971555316564166812 890 446184850393440287353551321079998010096266511882573834391947602833382607375990863441330685273022337547108732865499739910651168714782777934745311018953052904293910422034206060407147775627 891 721942253201873277843507800575705129100499234638474224639431544194632773641466397780893531402531680243264123105007029475963203308493955248526802843419746709050835581427295169931473930781 892 1168127103595313565197059121655703139196765746521048059031379147028015381017457261222224216765085027807106676546091849943989467253516837260451326703800892872052093170909283988070604726906 893 1890069356797186843040566922231408268297264981159522283670810691222648154658923659003117747934067719372570079192721547100538523200838702490616299405353565924176929369076316674288743950544 894 3058196460392500408237626043887111407494030727680570342702189838250663535676380920225341964844340198813837679209551751577049246681107335964214403194533095275692463371069093504180763830160 895 4948265817189687251278192966118519675791295708840092626373000529473311690335304579228459712399671477874446114473157611826874747748895075805776718436179047920089806242482010763897606605291 896 8006462277582187659515819010005631083285326436520662969075190367723975226011685499453801677479452912385475035583694906797272510538847201535689013735671926523835730236435290959903978656428 897 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288383329009275688438818437177038914178330222476843051347189230406608820 898 20961190372354062570309830986129781842361948581881418564523381264921262142358675578136063067126197786940689488770116195874163833288785061918199484417534969952928285901086455050260462177349 899 33915918467125937481103842962253932601438570727242174159971572162118549058705665656818324455395168664877858678207096253313382412388644498974363703129893047850890962136677019799497603387138 900 54877108839480000051413673948383714443800519309123592724494953427039811201064341234954387523140498094839576119280476204362122145355731701278946193179997978097367051754507573978133085208761 901 88793027306605937532517516910637647045239090036365766884466525589158360259770006891772711976920559280382807770394537471560061517120086971996377683290300054868066660795437346834878967641296 902 143670136146085937583931190859021361489039609345489359608961479016198171460834348126727099501065048898540342575968501745631083367288966221116452029788970223631079908655297832127845519617351 903 232463163452691875116448707769659008534278699381855126493428004605356531720604355018499811475366509176270564632976516161375406647829125996161646054775841038966125503937142610003095327966805 904 376133299598777812700379898628680370023318308727344486102389483621554703181438703145226910978059635208161768914014932256806592714799760175306623894637996613746432119934675443036095749421397 905 608596463051469687816828606398339378557597008109199612595817488226911234902043058163726722449178968248428886128535011012540344899794762279047930748787083413133597675935065511605107034649108 906 984729762650247500517208505027019748580915316836544098698206971848465938083481761308953633429878687800263835045417062527657157248409877977496150623012201100699146527188580127994963803262037 907 1593326225701717188334037111425359127138512324945743711294024460075377172985524819472680355872170395569016093752628516876254232560412670420129021724057156769422272151448461996634558399312614 908 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989306330214500320205183959492375700834292843622705406314497801989475634753671183867515683760479474488 909 4171382214053681877185282727877738002857939966728031521286255891999220284054531400254314345167332218458619395129350539616245178711321480239424930537786186828573222934953688354669824371592233 910 6749438202405646566036528344330116878577367608510319331278487323923063395123537981035948334480604633774673650991571660424494713438682707334079942066896812961317183420892845807530999484488614 911 10920820416459328443221811072207854881435307575238350852564743215922283679178069381290262679629826259806842091635423101972412825783917076523888382721659090269202596043912832242330879807510690 912 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014121688180523326898658627779367490110134371922151363611633771206538778195743596930508687628901109397 913 28591079035324303452480150488745826641447982758987021036407973755767630753479676743616473693722146560961906879776918766301016124570307980590326013349738521794732871221780365806040320275507154 914 46261337654189278461738489905283798401460657942735691220251204295612977827781284105942684707862089169578836408402379262840228250899922770208154658304783143924361728502086069841596301937368564 915 74852416689513581914218640394029625042908640701722712256659178051380608581260960849559158401536613423078878547695333196930696095028331406155106946784644153860832648794218591308838038409862341 916 121113754343702860375957130299313423444369298644458403476910382346993586409042244955501843109428303203024222994320573741247981066524229993044337061775415439382064098145641604353036307118230176 917 195966171033216442290175770693343048487277939346181115733569560398374194990303205805061001510887693708274728763309080824490890519210712615150942958632930904860212895656829409064840898067209604 918 317079925376919302666132900992656471931647237990639519210479942745367781399345450760562844620363995785426214101300682183491301605824410979506432313227648831109883901531235315979741081242210619 919 513046096410135744956308671685999520418925177336820634944049503143741976389648656565623846131126467701745307742231909276542036009705130980205739218571236235535768705047676713655440321965324782 920 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751568295702663538153132209525700955320038216423435107910211741640863849506815892620461757762591705996 921 1343172118197190792578750244364655512769497592664280789098578949032851734178642763891810536882491709396961194463386647005135378100906255682321140776537185245445196456644256542410929435556388405 922 2173298139984245840201191817043311505120070007991740943253108394921961491967636871217997227634186212755909408872976564999797943139148740395620235887256195677938318691887563871942696183763954729 923 3516470258181436632779942061407967017889567600656021732351687343954813226146279635109807764516348660489138275647928031738863616520008909996193084872671097173635385036067281471453528266554066785 924 5689768398165682472981133878451278523009637608647762675604795738876774718113916506327804992150739522414488020617854715225271298027946962643515967745411418083400024345977701069659408238639008791 925 9206238656347119105761075939859245540899205209303784407956483082831587944260196141437612756666554272070453632480397448211455632050122049663112979923859789699150826453355305084703860099492890461 926 14896007054512801578742209818310524063908842817951547083561278821708362662374112647765417748817625637174995706585739845129819628498019449765231664506671951858424184682903892210105623451813700472 927 24102245710859920684503285758169769604808048027255331491517761904539950606634308789203030505483314155722222621793264312895503705535132089801140028519211522033332719297259687046360186854555945141 928 38998252765372722263245495576480293668716890845206878575079040726248313269008421436968448254301477879918705402628414604894527047936137527070398331242470534408289963362715917772874959528974244430 929 63100498476232642947748781334650063273524938872462210066596802630788263875642730226171478759783388195096214232899395490475054206840949667316324584749446818221886675764799115348206171122332673630 930 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014085738585752782489063760725358902463932433833040449127732382304251190573957684734147713941750935582650 931 165199249717838008158743058245780420215766768590131298708272645987824841020293881889311405773866850429566420076904922158529659340892491762955827899358214010689493098969028890478808004021462872656 932 267298000959443373369737335156910777158008598307800387349948489344861418164945033552451332787954003789266866904218069108863610885474148998861600389709276194235432496931119542965882436974527114098 933 432497250677281381528480393402691197373775366897931686058221135332686259185238915441762738561817163093603045997815370985113924945288405763264877327875575902133690871018155655133308696904180418018 934 699795251636724754898217728559601974531783965205732073408169624677547677350183948994214071349773460924770076230081854598485453525775936717143978022795378696489904107078059822501851105672316290171 935 1132292502314006136426698121962293171905559332103663759466390760010233936535422864435976809911584638851242717916541190796812112106617085101697649440625366946811460648149787265474033732126084477756 936 1832087753950730891324915850521895146437343297309395832874560384687781613885606813430190881261361819525263572359647948922440609723797635709413928934798752574698282935696127235299559426354794679665 937 2964380256264737027751613972484188318342902629413059592340951144698015550421029677866167691172936753460125107751808201405322412504014729683541789208526919678625616709698816597250508762424479215218 938 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434304604467157208335519648806617603653418063180901132683014702932923468001218528753669600362567055917208 939 7760848266480204946828143795490271783123148556135515017556462674083812714727666169162526263607225621529132605338883413419155128400361670901514328987253019646314865765611737365906635411057793505474 940 12557316276695672865904673618496355247903394482857970442771974203469609879034302660458884836041540005851329657341208747476634050417517268117810810839480365265511352031158455122529623734886103838807 941 20318164543175877812732817413986627031026543038993485460328436877553422593761968829621411099648740111127272708264842038852142963712266582163241365346363242536543959341396913936096602060750381379542 942 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690295974630048861409627433750560241659885942747802563451567403938659878041646386985146740344216636501465 943 53193645363047428491370308446469609309956480560844941363428847958576455066558240319701707035338994711852685519455642703137273765731372642540796377854126340204575352673825498342240771284507009246138 944 86069126182918979170007799478952591588886418082696397266529259039599487539354511809782002971029316398927879381478077216497409560397940489528219285949193831436820681958834150289719529740064973618200 945 139262771545966407661378107925422200898842898643541338629958106998175942605912752129483710006368244024430783850102086070559678341422788846849306724900857761835516385521783093174747749768191212644957 946 225331897728885386831385907404374792487729316726237735896487366037775430145267263939265712977397602114708551513051679224717445006317883680986778866068434666242388124212456699966580090714214814861582 947 364594669274851794492764015329796993386572215369779074526445473035951372751180016068749422983765737361439666030850615508541761234714181393836646926793920994026970943366413244569103014413958380717674 948 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163407076135206272184174708095068270056492228070656776123142544727181218892846029252956811282089339224102 949 954521236278588975816913938063968779260873747465795884949378312109678175647627296076764558944928968059888214242449760455065605370660692836050793012165747204003730731419163289201986997215053563848478 950 1544447803282326157141063860798140565135175279561812695372311151183404978544074576084779694906092484744805549755640020243851820433993660220944054699563663511413557944699009459677424443287866719768812 951 2498969039560915132957977798862109344396049027027608580321689463293083154191701872161544253851021166818224976696498665856655054898321260891956112676021334352658803107459401845849649594945540763149514 952 4043416842843241290099041659660249909531224306589421275694000614476488132735776448246323948757113829285436852098876897281794741157009352831811312213310352198040095960811179551618669767046756300416832 953 6542385882404156423057019458522359253927273333617029856015690077769571286927478320407868202608134532394786715847046237114899559261142998506896403316944214649948933021254041488307757657390500471538574 954 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365248649842494482742370365952629097805507108112875486424202583618842993974506839750051200239761828728549049 955 17128188607651554136213080576704968417385770973823480987725380770015630706590733089062060353973382430366135170844640045488043622906161098406373477841129382898783223620898658675305973938266437104161942 956 27713991332898951849369141694887577580844268614029932119435071462261690126253987857716252505338631547438026561616349035597612025600779805208281087456031006319986422382190720431057963604775769585350156 957 44842179940550505985582222271592545998230039587853413107160452232277320832844720946778312859312012758703618796686873899349231309513153496749979587635124378625741119242445988671378984838952008837286792 958 72556171273449457834951363966480123579074308201883345226595523694539010959098708804494565364650645063709115308623864907373389863760275337978924687424478130085841118099318141451308157575850431755813279 959 117398351213999963820533586238072669577304347789736758333755975926816331791943429751272878223962655845744721219215981652559650305465859791730298612778201942705053853932027191058624139075915831472646431 960 189954522487449421655484950204552793156378655991620103560351499621355342751042138555767443588613302137771225181270836454649915071092810534462507857892252434611008746761163569842282905642298180778624951 961 307352873701449385476018536442625462733683003781356861894107475548171674542985568307040321812575954778530544860961071058329719606940239078478671808128162072769522669900259870369509973418613494796305178 962 497307396188898807131503486647178255890061659772976965454458975169527017294027706862807765401189258907882952568559404794970117602996081137267186990347747978363350090284877207116263754743224611777250658 963 804660269890348192607522023089803718623744663554333827348566450717698691837013275169848087213765208489846913363667231522429508515502808643416709581671375015465283928762619116822999045146151392781932653 964 1301967666079246999739025509736981974513806323327310792803025425887225709131040982032655852614954470626845282829641998207087434507906847925619556344195520238364055926363904074211957360372557208586008380 965 2106627935969595192346547532826785693137550986881644620151591876604924400968054257202503939828719670691010195230040623508958805939124333252638478626690690916525011545569121099582817694578879853667503692 966 3408595602048842192085573042563767667651357310208955412954617302492150110099095239235159792443674146553465247123658221015552043819184020255620116206576991215461193988217313940199879689529198879360050667 967 5515223538018437384432120575390553360788908297090600033106209179097074511067149496437663732272393803583183672326454639004446909302018142314209719068465787986519545480391806609399928589476584172553485454 968 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067958625504120769393436050000527502457505946140025775213803605111448338607224239931651109679422956135457830 969 14439042678085716960949814193344874389229173904390155479167035660686299132233394232110487256988461740058540821749323293504381921967322256690431490708994843235568842248715418620484064351933775240775966811 970 23362861818152996537467507811299195417669439511689710925227862142275523753399638967783310781704529712447553097900095259852525301900126280632667637863667176433802932930388351744277425712305973296334096106 971 37801904496238713498417322004644069806898613416079866404394897802961822885633033199893798038692991416592438792921515241508698856598772138755762316667654231630033304176481072988235943108579632176065760730 972 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521151355528447878281577498812022609130622568932037579442710428881059623071786003960605302868036171721172969 973 98966670810630423534302151820587335031466666343849443734017657748199169524665705367570906859090512509718775557015222431021714647829386322577296271424256021684582296064004339697028163667880093422443458381 974 160131437125022133570186981636530600256034719271619021063640417693436516163698377535248015679488033697255565102685687939734336298952900272841978644134038493321180257709540005198114993715230801400718707976 975 259098107935652557104489133457117935287501385615468464797658075441635685688364082902818922538578546112563887878124152051556445086890426226580079371187055090668686829950387477680204057311527466341185856268 976 419229545060674690674676115093648535543536104887087485861298493135072201852062460438066938218066579868481640221368841293229701227738950829281383568851379001708289764728279664074694160285441960401363141680 977 678327652996327247779165248550766470831037490502555950658956568576707887540426543340885860756645125827972888077357233723647620612838774164351083221391085478586558455287774853825925814085355698767729652158 978 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705791565582608141540869395652572237840148757654935686958061798071881387013832623638454416087153536367621884 979 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119838659731356831371354776353947549119386416751626935664077123166568142602335961782108348858506952106258587280134111315531 980 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898791458706068537317126596068837984057192443507936956228580099964105773291439616526943323281888272355481157109094209609050 981 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018630118437425368286091440984485413634511629642044787463624997157838377380636096599546355604608878304974398355973644108651 982 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917421577143493905853235929997326465145951502937476807912221864944838443555409882312449285503475574588872566975031740635587 983 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936051695580919273486919546599508691784148472174499162819563735668371884382928018891003466295878428710427822945643067978098 984 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413179745513203732200252900029627565836455418691586243200911187389088230955985238098161470417970118300890052427 985 31866960648149294928659816867692679254669532879715739525491791687444584415267814142789524968305332452174667198814040661717933786881455455630810920726802310821570214325016629939292765175563445973149609927486 986 51561825446860938110793076583476206104187289543801551805526760038311388677693583538642998241029745632577390221238060920022731070042691078330734610076474213023295722349705862859334305675962362447557563297717 987 83428786095010233039452893451168885358856822423517291331018551725755973092961397681432523209335078083037082049842613293369652888469874503930917907142699432580787090958635104322643837203221565445854463650270 988 134990611541871171150245970034645091463044111967318843136545311764067361770654981220075521450364823716680007612604924291194943688398152075707892626119576751861895631174149686921449462279173773353123903235564 989 218419397636881404189698863485813976821900934390836134467563863489823334863616378901508044659699901796936578950713799218391024878528146156587796158809302833414117781582774618471985791230389241460156181325820 990 353410009178752575339944833520459068284945046358154977604109175253890696634271360121583566110064725515344133717844310411201748947597691533854117924208792961005612858883156828571231503574834531714933120002252 991 571829406815633979529643697006273045106845980748991112071673038743714031497887739023091610769764627307772654802298784361803421747114571265690519449915873452164193174293407940201977897716937097604164288130910 992 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352825917640806199513547259826222295944243309662113022068560974317098708748337438057350016256677423426239287036 993 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167766787649593980126381385456182553867019240362815586983883622806355197800626882241403088511820381183959512537985722550369649 994 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312441964529423332956839997487280171703394270905583688717746372754000774443069096943633582783104647480276117687277366828712083 995 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480208752179017313071371501566248877239254299341332131655760767122899079117074481734727573158611100581340989882994054294748931 996 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792650716708440646035573664138806252414099513924215542224798051083930746806883826134137089011704498523917268645403661638940576 997 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272859468887457959087733119242564077850743657661180827326798539177758919828135114407499369796465649524266755391104990099120378 998 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605135242833050184417046735171824629127555241536505283128469063091961672503197857908193427980364506985441108624 999 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338369654483356564191827856161443356312976673642210401577688327189897242198276265049706733276305729760598516875801992970450373 1000 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403879840079255169346422158898680523042461725454076700230666373554554789587946843060423482395159034185454058361610375410123776