0 1 1 1 2 2 3 4 4 7 5 12 6 21 7 35 8 59 9 99 10 165 11 275 12 459 13 765 14 1276 15 2126 16 3544 17 5907 18 9846 19 16410 20 27351 21 45585 22 75975 23 126625 24 211042 25 351737 26 586229 27 977048 28 1628414 29 2714024 30 4523373 31 7538956 32 12564927 33 20941545 34 34902576 35 58170960 36 96951601 37 161586002 38 269310003 39 448850005 40 748083342 41 1246805571 42 2078009285 43 3463348809 44 5772248015 45 9620413359 46 16034022265 47 26723370443 48 44538950738 49 74231584564 50 123719307607 51 206198846012 52 343664743354 53 572774572256 54 954624287094 55 1591040478490 56 2651734130817 57 4419556884696 58 7365928141161 59 12276546901935 60 20460911503225 61 34101519172041 62 56835865286736 63 94726442144560 64 157877403574267 65 263129005957111 66 438548343261853 67 730913905436421 68 1218189842394036 69 2030316403990060 70 3383860673316767 71 5639767788861278 72 9399612981435464 73 15666021635725774 74 26110036059542958 75 43516726765904930 76 72527877943174883 77 120879796571958139 78 201466327619930232 79 335777212699883721 80 559628687833139535 81 932714479721899225 82 1554524132869832042 83 2590873554783053404 84 4318122591305089007 85 7196870985508481678 86 11994784975847469464 87 19991308293079115774 88 33318847155131859624 89 55531411925219766040 90 92552353208699610066 91 154253922014499350111 92 257089870024165583519 93 428483116706942639198 94 714138527844904398664 95 1190230879741507331107 96 1983718132902512218512 97 3306196888170853697520 98 5510328146951422829200 99 9183880244919038048667 100 15306467074865063414445 101 25510778458108439024075 102 42517964096847398373459 103 70863273494745663955765 104 118105455824576106592942 105 196842426374293510988236 106 328070710623822518313727 107 546784517706370863856213 108 911307529510618106427021 109 1518845882517696844045036 110 2531409804196161406741726 111 4219016340326935677902878 112 7031693900544892796504796 113 11719489834241487994174661 114 19532483057069146656957769 115 32554138428448577761596281 116 54256897380747629602660469 117 90428162301246049337767449 118 150713603835410082229612416 119 251189339725683470382687360 120 418648899542805783971145600 121 697748165904676306618576000 122 1162913609841127177697626668 123 1938189349735211962829377780 124 3230315582892019938048962967 125 5383859304820033230081604945 126 8973098841366722050136008242 127 14955164735611203416893347071 128 24925274559352005694822245118 129 41542124265586676158037075197 130 69236873775977793596728458662 131 115394789626629655994547431104 132 192324649377716093324245718507 133 320541082296193488873742864178 134 534235137160322481456238106964 135 890391895267204135760396844940 136 1483986492112006892933994741567 137 2473310820186678154889991235946 138 4122184700311130258149985393244 139 6870307833851883763583308988740 140 11450513056419806272638848314567 141 19084188427366343787731413857612 142 31806980712277239646219023096020 143 53011634520462066077031705160033 144 88352724200770110128386175266723 145 147254540334616850213976958777871 146 245424233891028083689961597963119 147 409040389818380139483269329938532 148 681733983030633565805448883230888 149 1136223305051055943009081472051480 150 1893705508418426571681802453419133 151 3156175847364044286136337422365222 152 5260293078940073810227229037275371 153 8767155131566789683712048395458952 154 14611925219277982806186747325764920 155 24353208698796638010311245542941533 156 40588681164661063350518742571569223 157 67647801941101772250864570952615372 158 112746336568502953751440951587692286 159 187910560947504922919068252646153811 160 313184268245841538198447087743589685 161 521973780409735896997411812905982809 162 869956300682893161662353021509971349 163 1449927167804821936103921702516618915 164 2416545279674703226839869504194364859 165 4027575466124505378066449173657274765 166 6712625776874175630110748622762124609 167 11187709628123626050184581037936874348 168 18646182713539376750307635063228123913 169 31076971189232294583846058438713539856 170 51794951982053824306410097397855899760 171 86324919970089707177350162329759832934 172 143874866616816178628916937216266388224 173 239791444361360297714861562027110647040 174 399652407268933829524769270045184411734 175 666087345448223049207948783408640686224 176 1110145575747038415346581305681067810374 177 1850242626245064025577635509468446350624 178 3083737710408440042629392515780743917706 179 5139562850680733404382320859634573196178 180 8565938084467889007303868099390955326963 181 14276563474113148345506446832318258878272 182 23794272456855247242510744720530431463787 183 39657120761425412070851241200884052439645 184 66095201269042353451418735334806754066075 185 110158668781737255752364558891344590110125 186 183597781302895426253940931485574316850208 187 305996302171492377089901552475957194750347 188 509993836952487295149835920793261991250579 189 849989728254145491916393201322103318750966 190 1416649547090242486527322002203505531251610 191 2361082578483737477545536670339175885419350 192 3935137630806229129242561117231959809032250 193 6558562718010381882070935195386599681720417 194 10930937863350636470118225325644332802867363 195 18218229772251060783530375542740554671445605 196 30363716287085101305883959237900924452409342 197 50606193811808502176473265396501540754015570 198 84343656353014170294122108994169234590025950 199 140572760588356950490203514990282057650043251 200 234287934313928250817005858317136762750072085 201 390479890523213751361676430528561271250120143 202 650799817538689585602794050880935452083533571 203 1084666362564482642671323418134892420139222619 204 1807777270940804404452205696891487366898704366 205 3012962118234674007420342828152478944831173943 206 5021603530391123345700571380254131574718623239 207 8369339217318538909500952300423552624531038733 208 13948898695530898182501587167372587707551731221 209 23248164492551496970835978612287646179252885369 210 38746940820919161618059964353812743632088142283 211 64578234701531936030099940589687906053480237138 212 107630391169219893383499900982813176755800395231 213 179383985282033155639166501638021961259667325385 214 298973308803388592731944169396703268766112208975 215 498288848005647654553240282327838781276853681626 216 830481413342746090922067137213064635461422802710 217 1384135688904576818203445228688441059102371337851 218 2306892814840961363672408714480735098503952229752 219 3844821358068268939454014524134558497506587049586 220 6408035596780448232423357540224264162510978415978 221 10680059327967413720705595900373773604184964026630 222 17800098879945689534509326500622956006974940044383 223 29666831466576149224182210834371593344958233407306 224 49444719110960248706970351390619322241597055678843 225 82407865184933747844950585651032203735995092798073 226 137346441974889579741584309418387006226658487996788 227 228910736624815966235973849030645010377764146661314 228 381517894374693277059956415051075017296273577768857 229 635863157291155461766594025085125028827122629614762 230 1059771928818592436277656708475208381378537716024603 231 1766286548030987393796094514125347302297562860041006 232 2943810913384978989660157523542245503829271433401677 233 4906351522308298316100262539237075839715452389002795 234 8177252537180497193500437565395126399525753981671325 235 13628754228634161989167395942325210665876256636118875 236 22714590381056936648612326570542017776460427726864792 237 37857650635094894414353877617570029627434046211441320 238 63096084391824824023923129362616716045723410352402201 239 105160140653041373373205215604361193409539017254003668 240 175266901088402288955342026007268655682565028756672781 241 292111501814003814925570043345447759470941714594454635 242 486852503023339691542616738909079599118236190990757725 243 811420838372232819237694564848465998530393651651262875 244 1352368063953721365396157608080776664217322752752104793 245 2253946773256202275660262680134627773695537921253507988 246 3756577955427003792767104466891046289492563202089179980 247 6260963259045006321278507444818410482487605336815299967 248 10434938765075010535464179074697350804146008894692166612 249 17391564608458350892440298457828918006910014824486944354 250 28985941014097251487400497429714863344850024707478240590 251 48309901690162085812334162382858105574750041179130400984 252 80516502816936809687223603971430175957916735298550668307 253 134194171361561349478706006619050293263194558830917780513 254 223656952269268915797843344365083822105324264718196300855 255 372761587115448192996405573941806370175540441196993834759 256 621269311859080321660675956569677283625900735328323057931 257 1035448853098467202767793260949462139376501225547205096553 258 1725748088497445337946322101582436898960835375912008494255 259 2876246814162408896577203502637394831601392293186680823758 260 4793744690270681494295339171062324719335653821977801372931 261 7989574483784469157158898618437207865559423036629668954885 262 13315957472974115261931497697395346442599038394382781591476 263 22193262454956858769885829495658910737665063990637969319126 264 36988770758261431283143049159431517896108439984396615531878 265 61647951263769052138571748599052529826847399973994359219796 266 102746585439615086897619580998420883044745666623323932032994 267 171244309066025144829365968330701471741242777705539886721657 268 285407181776708574715609947217835786235404629509233144536095 269 475678636294514291192683245363059643725674382515388574226826 270 792797727157523818654472075605099406209457304192314290378043 271 1321329545262539697757453459341832343682428840320523817296739 272 2202215908770899496262422432236387239470714733867539695494566 273 3670359847951499160437370720393978732451191223112566159157610 274 6117266413252498600728951200656631220751985371854276931929351 275 10195444022087497667881585334427718701253308953090461553215585 276 16992406703479162779802642224046197835422181588484102588692642 277 28320677839131937966337737040076996392370302647473504314487738 278 47201129731886563277229561733461660653950504412455840524146230 279 78668549553144272128715936222436101089917507354093067540243716 280 131114249255240453547859893704060168483195845590155112567072861 281 218523748758734089246433156173433614138659742650258520945121435 282 364206247931223482077388593622389356897766237750430868241869058 283 607010413218705803462314322703982261496277062917384780403115098 284 1011684022031176339103857204506637102493795104862307967338525163 285 1686140036718627231839762007511061837489658508103846612230875273 286 2810233394531045386399603345851769729149430846839744353718125455 287 4683722324218408977332672243086282881915718078066240589530209091 288 7806203873697348295554453738477138136526196796777067649217015153 289 13010339789495580492590756230795230227543661327961779415361691921 290 21683899649159300820984593717992050379239435546602965692269486536 291 36139832748598834701640989529986750632065725911004942820449144227 292 60233054580998057836068315883311251053442876518341571367415240379 293 100388424301663429726780526472185418422404794197235952279025400632 294 167314040502772382877967544120309030704007990328726587131709001053 295 278856734171287304796612573533848384506679983881210978552848335089 296 464761223618812174661020955889747307511133306468684964254747225149 297 774602039364686957768368259816245512518555510781141607091245375248 298 1291003398941144929613947099693742520864259184635236011818742292081 299 2151672331568574882689911832822904201440431974392060019697903820135 300 3586120552614291471149853054704840335734053290653433366163173033559 301 5976867587690485785249755091174733892890088817755722276938621722599 302 9961445979484142975416258485291223154816814696259537128231036204332 303 16602409965806904959027097475485371924694691160432561880385060340554 304 27670683276344841598378495792475619874491151934054269800641767234256 305 46117805460574735997297492987459366457485253223423783001069612057094 306 76863009100957893328829154979098944095808755372372971668449353428491 307 128105015168263155548048591631831573493014592287288286114082255714151 308 213508358613771925913414319386385955821690987145480476856803759523586 309 355847264356286543189023865643976593036151645242467461428006265872643 310 593078773927144238648373109406627655060252742070779102380010443121073 311 988464623211907064413955182344379425100421236784631837300017405201788 312 1647441038686511774023258637240632375167368727974386395500029008669647 313 2745735064477519623372097728734387291945614546623977325833381681116079 314 4576225107462532705620162881223978819909357577706628876388969468526798 315 7627041845770887842700271468706631366515595962844381460648282447544664 316 12711736409618146404500452447844385610859326604740635767747137412574440 317 21186227349363577340834087413073976018098877674567726279578562354290734 318 35310378915605962234723479021789960030164796124279543799297603923817890 319 58850631526009937057872465036316600050274660207132572998829339873029818 320 98084385876683228429787441727194333417124433678554288331382233121716363 321 163473976461138714049645736211990555695207389464257147218970388536193939 322 272456627435231190082742893686650926158678982440428578698283980893656565 323 454094379058718650137904822811084876931131637400714297830473301489427609 324 756823965097864416896508038018474794885219395667857163050788835815712683 325 1261373275163107361494180063364124658142032326113095271751314726359521138 326 2102288791938512269156966772273541096903387210188492119585524543932535231 327 3503814653230853781928277953789235161505645350314153532642540906554225385 328 5839691088718089636547129922982058602509408917190255887737568177590375641 329 9732818481196816060911883204970097670849014861983759812895946962650626069 330 16221364135328026768186472008283496118081691436639599688159911604417710116 331 27035606892213377946977453347139160196802819061065999480266519340696183527 332 45059344820355629911629088911898600328004698435109999133777532234493639211 333 75098908033926049852715148186497667213341164058516665222962553724156065353 334 125164846723210083087858580310829445355568606764194442038270922873593442255 335 208608077872016805146430967184715742259281011273657403397118204789322403758 336 347680129786694675244051611974526237098801685456095672328530341315537339597 337 579466882977824458740086019957543728498002809093492787214217235525895565995 338 965778138296374097900143366595906214163338015155821312023695392543159276659 339 1609630230493956829833572277659843690272230025259702186706158987571932127765 340 2682717050823261383055953796099739483787050042099503644510264979286553546275 341 4471195084705435638426589660166232472978416736832506074183774965477589243792 342 7451991807842392730710982766943720788297361228054176790306291609129315406320 343 12419986346403987884518304611572867980495602046756961317177152681882192343867 344 20699977244006646474197174352621446634159336744594935528628587803136987239779 345 34499962073344410790328623921035744390265561240991559214380979671894978732965 346 57499936788907351317214373201726240650442602068319265357301632786491631221608 347 95833227981512252195357288669543734417404336780532108928836054644152718702681 348 159722046635853753658928814449239557362340561300886848214726757740254531171135 349 266203411059756256098214690748732595603900935501478080357877929567090885285225 350 443672351766260426830357817914554326006501559169130133929796549278484808808709 351 739453919610434044717263029857590543344169265281883556549660915464141348014516 352 1232423199350723407862105049762650905573615442136472594249434859106902246690860 353 2054038665584539013103508416271084842622692403560787657082391431844837077818100 354 3423397775974231688505847360451808071037820672601312761803985719741395129696833 355 5705662959957052814176412267419680118396367787668854603006642866235658549494723 356 9509438266595088023627353779032800197327279646114757671677738110392764249157872 357 15849063777658480039378922965054666995545466076857929452796230183987940415263120 358 26415106296097466732298204941757778325909110128096549087993716973313234025438533 359 44025177160162444553830341569596297209848516880160915146656194955522056709064222 360 73375295266937407589717235949327162016414194800268191911093658259203427848440370 361 122292158778229012649528726582211936694023658000446986518489430432005713080733950 362 203820264630381687749214544303686561156706096667411644197482384053342855134556584 363 339700441050636146248690907172810935261176827779019406995803973422238091890927640 364 566167401751060243747818178621351558768628046298365678326339955703730153151546067 365 943612336251767072913030297702252597947713410497276130543899926172883588585910113 366 1572687227086278454855050496170420996579522350828793550906499876954805980976516855 367 2621145378477130758091750826950701660965870584714655918177499794924676634960861425 368 4368575630795217930152918044917836101609784307857759863629166324874461058268102375 369 7280959384658696550254863408196393502682973846429599772715277208124101763780170625 370 12134932307764494250424772346993989171138289744049332954525462013540169606300284375 371 20224887179607490417374620578323315285230482906748888257542436689233616010500473959 372 33708145299345817362291034297205525475384138177914813762570727815389360017500789931 373 56180242165576362270485057162009209125640230296524689604284546358982266695834649886 374 93633736942627270450808428603348681876067050494207816007140910598303777826391083144 375 156056228237712117418014047672247803126778417490346360011901517663839629710651805240 376 260093713729520195696690079453746338544630695817243933353169196106399382851086342067 377 433489522882533659494483465756243897574384493028739888921948660177332304751810570112 378 722482538137556099157472442927073162623974155047899814869914433628887174586350950187 379 1204137563562593498595787404878455271039956925079833024783190722714811957643918250312 380 2006895939270989164326312341464092118399928208466388374638651204524686596073197083853 381 3344826565451648607210520569106820197333213680777313957731085340874477660121995139756 382 5574710942419414345350867615178033662222022801295523262885142234790796100203325232927 383 9291184904032357242251446025296722770370038002159205438141903724651326833672208721545 384 15485308173387262070419076708827871283950063336932009063569839541085544722787014535909 385 25808846955645436784031794514713118806583438894886681772616399235142574537978357559849 386 43014744926075727973386324191188531344305731491477802954360665391904290896630595933082 387 71691241543459546622310540318647552240509552485796338257267775653173818161050993221804 388 119485402572432577703850900531079253734182587476327230428779626088623030268418322036341 389 199142337620720962839751500885132089556970979127212050714632710147705050447363870060569 390 331903896034534938066252501475220149261618298545353417857721183579508417412273116767615 391 553173160057558230110420835792033582102697164242255696429535305965847362353788527946026 392 921955266762597050184034726320055970171161940403759494049225509943078937256314213243376 393 1536592111270995083640057877200093283618603234006265823415375849905131562093857022072294 394 2560986852118325139400096462000155472697672056677109705692293083175219270156428370120491 395 4268311420197208565666827436666925787829453427795182842820488471958698783594047283534151 396 7113852366995347609444712394444876313049089046325304738034147453264497972656745472556919 397 11856420611658912682407853990741460521748481743875507896723579088774163287761242454261532 398 19760701019431521137346423317902434202914136239792513161205965147956938812935404090435887 399 32934501699052535228910705529837390338190227066320855268676608579928231354892340150726479 400 54890836165087558714851175883062317230317045110534758781127680966547052258153900251210798 401 91484726941812597858085293138437195383861741850891264635212801610911753763589833752017998 402 152474544903020996430142155230728658973102903084818774392021336018186256272649722920029996 403 254124241505034994050236925384547764955171505141364623986702226696977093787749538200049994 404 423540402508391656750394875640912941591952508568941039977837044494961822979582563666749991 405 705900670847319427917324792734854902653254180948235066629728407491603038299304272777916652 406 1176501118078865713195541321224758171088756968247058444382880679152671730498840454629861087 407 1960835196798109521992568868707930285147928280411764073971467798587786217498067424383101812 408 3268058661330182536654281447846550475246547134019606789952446330979643695830112373971836353 409 5446764435550304227757135746410917458744245223366011316587410551632739493050187289953060589 410 9077940725917173712928559577351529097907075372276685527645684252721232488416978816588434315 411 15129901209861956188214265962252548496511792287127809212742807087868720814028298027647390525 412 25216502016436593647023776603754247494186320478546348687904678479781201356713830046078984208 413 42027503360727656078372961006257079156977200797577247813174464132968668927856383410131640348 414 70045838934546093463954935010428465261628667995962079688624106888281114879760639016886067246 415 116743064890910155773258225017380775436047779993270132814373511480468524799601065028143445411 416 194571774818183592955430375028967959060079633322116888023955852467447541332668441713572409019 417 324286291363639321592383958381613265100132722203528146706593087445745902221114069522620681698 418 540477152272732202653973263969355441833554537005880244510988479076243170368523449204367802831 419 900795253787887004423288773282259069722590895009800407518314131793738617280872415340613004719 420 1501325422979811674038814622137098449537651491683000679197190219656231028801454025567688341198 421 2502209038299686123398024370228497415896085819471667798661983699427051714669090042612813901997 422 4170348397166143538996707283714162359826809699119446331103306165711752857781816737688023169996 423 6950580661943572564994512139523603933044682831865743885172176942852921429636361229480038616660 424 11584301103239287608324186899206006555074471386442906475286961571421535716060602049133397694434 425 19307168505398812680540311498676677591790785644071510792144935952369226193434336748555662824058 426 32178614175664687800900519164461129319651309406785851320241559920615376989057227914259438040096 427 53631023626107813001500865274101882199418849011309752200402599867692294981762046523765730066828 428 89385039376846355002501442123503136999031415018849587000670999779487158302936744206276216778046 429 148975065628077258337502403539171894998385691698082645001118332965811930504894573677127027963411 430 248291776046795430562504005898619824997309486163471075001863888276353217508157622795211713272352 431 413819626744659050937506676497699708328849143605785125003106480460588695846929371325352855453920 432 689699377907765084895844460829499513881415239342975208338510800767647826411548952208921425756534 433 1149498963179608474826407434715832523135692065571625347230851334612746377352581587014869042927557 434 1915831605299347458044012391193054205226153442619375578718085557687910628920969311691448404879262 435 3193052675498912430073353985321757008710255737698959297863475929479851048201615519485747341465437 436 5321754459164854050122256642202928347850426229498265496439126549133085080336025865809578902442395 437 8869590765274756750203761070338213913084043715830442494065210915221808467226709776349298170737326 438 14782651275457927917006268450563689855140072859717404156775351525369680778711182960582163617895543 439 24637752125763213195010447417606149758566788099529006927958919208949467964518638267636939363159239 440 41062920209605355325017412362676916264277980165881678213264865348249113274197730446061565605265399 441 68438200349342258875029020604461527107129966943136130355441442247081855456996217410102609342108999 442 114063667248903764791715034340769211845216611571893550592402403745136425761660362350171015570181666 443 190106112081506274652858390567948686408694352619822584320670672908560709602767270583618359283636110 444 316843520135843791088097317613247810681157254366370973867784454847601182671278784306030598806060183 445 528072533559739651813495529355413017801928757277284956446307424746001971118797973843384331343433639 446 880120889266232753022492548925688363003214595462141594077179041243336618531329956405640552239056066 447 1466868148777054588370820914876147271672024325770235990128631735405561030885549927342734253731760110 448 2444780247961757647284701524793578786120040542950393316881052892342601718142583212237890422886266850 449 4074633746602929412141169207989297976866734238250655528135088153904336196904305353729817371477111418 450 6791056244338215686901948679982163294777890397084425880225146923173893661507175589549695619128519030 451 11318427073897026144836581133303605491296483995140709800375244871956489435845292649249492698547531717 452 18864045123161710241394301888839342485494139991901183000625408119927482393075487748749154497579219529 453 31440075205269517068990503148065570809156899986501971667709013533212470655125812914581924162632032548 454 52400125342115861781650838580109284681928166644169952779515022555354117758543021524303206937720054247 455 87333542236859769636084730966848807803213611073616587965858370925590196264238369207172011562866757078 456 145555903728099616060141218278081346338689351789360979943097284875983660440397282011953352604777928464 457 242593172880166026766902030463468910564482252982268299905162141459972767400662136686588921007963214107 458 404321954800276711278170050772448184274137088303780499841936902433287945667770227810981535013272023513 459 673869924667127852130283417954080307123561813839634166403228170722146576112950379684969225022120039188 460 1123116541111879753550472363256800511872603023066056944005380284536910960188250632808282041703533398647 461 1871860901853132922584120605428000853121005038443428240008967140894851600313751054680470069505888997746 462 3119768169755221537640201009046668088535008397405713733348278568158086000522918424467450115843148329576 463 5199613616258702562733668348411113480891680662342856222247130946930143334204864040779083526405247215961 464 8666022693764504271222780580685189134819467770571427037078551578216905557008106734631805877342078693268 465 14443371156274173785371300967808648558032446284285711728464252630361509261680177891053009795570131155447 466 24072285260456956308952168279681080930054077140476186214107087717269182102800296485088349659283551925745 467 40120475434094927181586947132801801550090128567460310356845146195448636838000494141813916098805919876243 468 66867459056824878635978245221336335916816880945767183928075243659081061396667490236356526831343199793738 469 111445765094708131059963742035560559861361468242945306546792072765135102327779150393927544718905332989564 470 185742941824513551766606236725934266435602447071575510911320121275225170546298583989879241198175554982607 471 309571569707522586277677061209890444059337411785959184852200202125375284243830973316465401996959258304345 472 515952616179204310462795102016484073432229019643265308087000336875625473739718288860775669994932097173909 473 859921026965340517437991836694140122387048366072108846811667228126042456232863814767959449991553495289848 474 1433201711608900862396653061156900203978413943453514744686112046876737427054773024613265749985922492149748 475 2388669519348168103994421768594833673297356572422524574476853411461229045091288374355442916643204153582913 476 3981115865580280173324036280991389455495594287370874290794755685768715075152147290592404861072006922638189 477 6635193109300466955540060468318982425825990478951457151324592809614525125253578817654008101786678204396982 478 11058655182167444925900100780531637376376650798252428585540988016024208542089298029423346836311130340661637 479 18431091970279074876500167967552728960627751330420714309234980026707014236815496715705578060518550567769395 480 30718486617131791460833613279254548267712918884034523848724966711178357061359161192842630100864250946282325 481 51197477695219652434722688798757580446188198140057539747874944518630595102265268654737716834773751577137209 482 85329129492032754057871147997929300743646996900095899579791574197717658503775447757896194724622919295228682 483 142215215820054590096451913329882167906078328166826499299652623662862764172959079596493657874371532158714471 484 237025359700090983494086522216470279843463880278044165499421039438104606954931799327489429790619220264524118 485 395042266166818305823477537027450466405773133796740275832368399063507678258219665545815716317698700440873531 486 658403776944697176372462561712417444009621889661233793053947331772512797097032775909692860529497834068122552 487 1097339628241161960620770936187362406682703149435389655089912219620854661828387959849488100882496390113537587 488 1828899380401936601034618226978937344471171915725649425149853699368091103047313266415813501470827316855895979 489 3048165634003227668391030378298228907451953192876082375249756165613485171745522110693022502451378861426493299 490 5080276056672046113985050630497048179086588654793470625416260276022475286242536851155037504085631435710822165 491 8467126761120076856641751050828413631810981091322451042360433793370792143737561418591729173476052392851370275 492 14111877935200128094402918418047356053018301818870751737267389655617986906229269030986215289126753988085617125 493 23519796558666880157338197363412260088363836364784586228778982759363311510382115051643692148544589980142695209 494 39199660931111466928896995605687100147273060607974310381298304598938852517303525086072820247574316633571158683 495 65332768218519111548161659342811833578788434346623850635497174331564754195505875143454700412623861055951931138 496 108887947030865185913602765571353055964647390577706417725828623885941256992509791905757834021039768426586551897 497 181479911718108643189337942618921759941078984296177362876381039809902094987516319842929723368399614044310919828 498 302466519530181071982229904364869599901798307160295604793968399683170158312527199738216205613999356740518199714 499 504110865883635119970383173941449333169663845267159341323280666138616930520878666230360342689998927900863666191 500 840184776472725199950638623235748888616106408778598902205467776897694884201464443717267237816664879834772776985 501 1400307960787875333251064372059581481026844014630998170342446294829491473669107406195445396361108133057954628309 502 2333846601313125555418440620099302468378073357718330283904077158049152456115179010325742327268513555096591047182 503 3889744335521875925697401033498837447296788929530550473173461930081920760191965017209570545447522591827651745304 504 6482907225869793209495668389164729078827981549217584121955769883469867933653275028682617575745870986379419575507 505 10804845376449655349159447315274548464713302582029306869926283139116446556088791714471029292909784977299032625845 506 18008075627416092248599078858790914107855504303382178116543805231860744260147986190785048821516308295498387709743 507 30013459379026820414331798097984856846425840505636963527573008719767907100246643651308414702527180492497312849572 508 50022432298378034023886330163308094744043067509394939212621681199613178500411072752180691170878634154162188082620 509 83370720497296723373143883605513491240071779182324898687702801999355297500685121253634485284797723590270313471033 510 138951200828827872288573139342522485400119631970541497812838003332258829167808535422724142141329539317117189118389 511 231585334714713120480955232237537475666866053284235829688063338887098048613014225704540236902215898861861981863982 512 385975557857855200801592053729229126111443422140393049480105564811830081021690376174233728170359831436436636439970 513 643292596429758668002653422882048543519072370233988415800175941353050135036150626957056213617266385727394394066617 514 1072154327382931113337755704803414239198453950389980693000293235588416891726917711595093689362110642878990656777695 515 1786923878971551855562926174672357065330756583983301155000488725980694819544862852658489482270184404798317761296158 516 2978206464952586425938210291120595108884594306638835258334147876634491365908104754430815803783640674663862935493597 517 4963677441587644043230350485200991848140990511064725430556913127724152276513507924051359672972734457773104892489329 518 8272795735979406738717250808668319746901650851774542384261521879540253794189179873418932788287890762955174820815548 519 13787992893299011231195418014447199578169418086290903973769203132567089656981966455698221313813151271591958034692580 520 22979988155498352051992363357411999296949030143818173289615338554278482761636610759497035523021918785986596724487634 521 38299980259163920086653938929019998828248383573030288816025564257130804602727684599161725871703197976644327874146057 522 63833300431939866811089898215033331380413972621717148026709273761884674337879474331936209786171996627740546456910095 523 106388834053233111351816497025055552300689954369528580044515456269807790563132457219893682976953327712900910761516825 524 177314723422055185586360828375092587167816590615880966740859093783012984271887428699822804961588879521501517935861376 525 295524539036758642643934713958487645279694317693134944568098489638354973786479047833038008269314799202502529893102294 526 492540898394597737739891189930812742132823862821891574280164149397258289644131746388396680448857998670837549821837157 527 820901497324329562899818649884687903554706438036485957133606915662097149406886243980661134081429997784729249703061928 528 1368169162207215938166364416474479839257844063394143261889344859436828582344810406634435223469049996307882082838436548 529 2280281937012026563610607360790799732096406772323572103148908099061380970574684011057392039115083327179803471397394247 530 3800469895020044272684345601317999553494011287205953505248180165102301617624473351762320065191805545299672452328990411 531 6334116491700073787807242668863332589156685478676589175413633608503836029374122252937200108653009242166120753881650686 532 10556860819500122979678737781438887648594475797794315292356056014173060048956870421562000181088348736943534589802751144 533 17594768032500204966131229635731479414324126329657192153926760023621766748261450702603333635147247894905890983004585240 534 29324613387500341610218716059552465690540210549428653589877933372702944580435751171005556058578746491509818305007642066 535 48874355645833902683697860099254109484233684249047755983129888954504907634059585285009260097631244152516363841679403444 536 81457259409723171139496433498756849140389473748412926638549814924174846056765975475015433496052073587527273069465672408 537 135762099016205285232494055831261415233982456247354877730916358206958076761276625791692389160086789312545455115776120680 538 226270165027008808720823426385435692056637427078924796218193930344930127935461042986153981933477982187575758526293534467 539 377116941711681347868039043975726153427729045131541327030323217241550213225768404976923303222463303645959597543822557445 540 628528236186135579780065073292876922379548408552568878383872028735917022042947341628205505370772172743265995906370929075 541 1047547060310225966300108455488128203965914014254281463973120047893195036738245569380342508951286954572109993177284881793 542 1745911767183709943833514092480213673276523357090469106621866746488658394563742615633904181585478257620183321962141469655 543 2909852945306183239722523487467022788794205595150781844369777910814430657606237692723173635975797096033638869936902449425 544 4849754908843638732870872479111704647990342658584636407282963184690717762677062821205289393292995160056064783228170749043 545 8082924848072731221451454131852841079983904430974394012138271974484529604461771368675482322154991933426774638713617915071 546 13471541413454552035752423553088068466639840718290656686897119957474216007436285614459137203591653222377957731189363191786 547 22452569022424253392920705921813447444399734530484427811495199929123693345727142690765228672652755370629929551982271986311 548 37420948370707088988201176536355745740666224217474046352491999881872822242878571151275381121087925617716549253303786643851 549 62368247284511814980335294227259576234443707029123410587486666469788037071464285252125635201813209362860915422172977739752 550 103947078807519691633892157045432627057406178381872350979144444116313395119107142086876058669688682271434859036954962899588 551 173245131345866152723153595075721045095676963969787251631907406860522325198511903478126764449481137119058098394924938165980 552 288741885576443587871922658459535075159461606616312086053179011434203875330853172463544607415801895198430163991541563609967 553 481236475960739313119871097432558458599102677693853476755298352390339792218088620772574345693003158664050273319235939349945 554 802060793267898855199785162387597430998504462823089127925497253983899653696814367954290576155005264440083788865393232249909 555 1336767988779831425332975270645995718330840771371815213209162089973166089494690613257150960258342107400139648108988720416516 556 2227946647966385708888292117743326197218067952286358688681936816621943482491151022095251600430570179000232746848314534027527 557 3713244413277309514813820196238876995363446587143931147803228027703239137485251703492086000717616965000387911413857556712545 558 6188740688795515858023033660398128325605744311906551913005380046172065229142086172486810001196028275000646519023095927854242 559 10314567814659193096705056100663547209342907186510919855008966743620108715236810287478016668660047125001077531705159879757071 560 17190946357765321827841760167772578682238178644184866425014944572700181192061350479130027781100078541668462552841933132928452 561 28651577262942203046402933612954297803730297740308110708358240954500301986768917465216712968500130902780770921403221888214087 562 47752628771570338410671556021590496339550496233846851180597068257500503311281529108694521614166884837967951535672036480356812 563 79587714619283897351119260035984160565917493723078085300995113762500838852135881847824202690278141396613252559453394133928021 564 132646191032139828918532100059973600943195822871796808834991856270834731420226469746373671150463568994355420932422323556546702 565 221076985053566381530886833433289334905326371452994681391653093784724552367044116243956118584105948323925701554037205927577837 566 368461641755943969218144722388815558175543952421657802319421822974540920611740193739926864306843247206542835923395343212629729 567 614102736259906615363574537314692596959239920702763003865703038290901534352900322899878107178072078677571393205658905354382882 568 1023504560433177692272624228857820994932066534504605006442838397151502557254833871499796845296786797795952322009431508923971471 569 1705840934055296153787707048096368324886777557507675010738063995252504262091389785832994742161311329659920536682385848206619119 570 2843068223425493589646178413493947208144629262512791684563439992087507103485649643054991236935518882766534227803976413677698531 571 4738447039042489316076964022489912013574382104187986140939066653479178505809416071758318728225864804610890379673294022796164219 572 7897411731737482193461606704149853355957303506979976901565111089131964176349026786263864547043108007684817299455490037993607033 573 13162352886229136989102677840249755593262172511633294835941851815219940293915044643773107578405180012808028832425816729989345055 574 21937254810381894981837796400416259322103620852722158059903086358699900489858407739621845964008633354680048054043027883315575092 575 36562091350636491636396327334027098870172701421203596766505143931166500816430679566036409940014388924466746756738379805525958487 576 60936818917727486060660545556711831450287835702005994610841906551944168027384465943394016566690648207444577927897299675876597478 577 101561364862879143434434242594519719083813059503343324351403177586573613378974109905656694277817747012407629879828832793127662464 578 169268941438131905724057070990866198473021765838905540585671962644289355631623516509427823796362911687346049799714721321879437441 579 282114902396886509540095118318110330788369609731509234309453271073815592719372527515713039660604852812243416332857868869799062401 580 470191503994810849233491863863517217980616016219182057182422118456359321198954212526188399434341421353739027221429781449665104003 581 783652506658018082055819773105862029967693360365303428637370197427265535331590354210313999057235702256231712035716302416108506671 582 1306087511096696803426366288509770049946155600608839047728950329045442558885983923683856665095392837093719520059527170693514177786 583 2176812518494494672377277147516283416576926001014731746214917215075737598143306539473094441825654728489532533432545284489190296310 584 3628020864157491120628795245860472360961543335024552910358195358459562663572177565788490736376091214149220889054242140815317160517 585 6046701440262485201047992076434120601602572225040921517263658930765937772620295942980817893960152023582034815090403568025528600863 586 10077835733770808668413320127390201002670953708401535862106098217943229621033826571634696489933586705970058025150672613375881001438 587 16796392889618014447355533545650335004451589514002559770176830363238716035056377619391160816555977843283430041917787688959801669064 588 27993988149363357412259222576083891674085982523337599616961383938731193391760629365651934694259963072139050069862979481599669448441 589 46656646915605595687098704293473152790143304205562666028268973231218655652934382276086557823766605120231750116438299135999449080735 590 77761078192675992811831173822455254650238840342604443380448288718697759421557303793477596372944341867052916860730498559999081801225 591 129601796987793321353051956370758757750398067237674072300747147864496265702595506322462660621573903111754861434550830933331803002042 592 216002994979655535588419927284597929583996778729456787167911913107493776170992510537437767702623171852924769057584718222219671670070 593 360004991632759225980699878807663215973327964549094645279853188512489626951654184229062946171038619754874615095974530370366119450117 594 600008319387932043301166464679438693288879940915157742133088647520816044919423640381771576951731032924791025159957550617276865750195 595 1000013865646553405501944107799064488814799901525262903555147745868026741532372733969619294919551721541318375266595917695461442916992 596 1666689776077589009169906846331774148024666502542104839258579576446711235887287889949365491532586202568863958777659862825769071528320 597 2777816293462648348616511410552956913374444170903508065430965960744518726478813149915609152554310337614773264629433104709615119213866 598 4629693822437747247694185684254928188957406951505846775718276601240864544131355249859348587590517229357955441049055174516025198689777 599 7716156370729578746156976140424880314929011585843077959530461002068107573552258749765580979317528715596592401748425290860041997816296 600 12860260617882631243594960234041467191548352643071796599217435003446845955920431249609301632195881192660987336247375484766736663027160 601 21433767696471052072658267056735778652580587738452994332029058339078076593200718749348836053659801987768312227078959141277894438378601 602 35722946160785086787763778427892964420967646230754990553381763898463460988667864582248060089433003312947187045131598568796490730631001 603 59538243601308477979606297379821607368279410384591650922302939830772434981113107637080100149055005521578645075219330947994151217718336 604 99230406002180796632677162299702678947132350640986084870504899717954058301855179395133500248425009202631075125365551579990252029530560 605 165384010003634661054461937166171131578553917734976808117508166196590097169758632325222500414041682004385125208942585966650420049217600 606 275640016672724435090769895276951885964256529558294680195846943660983495282931053875370834023402803340641875348237643277750700082029333 607 459400027787874058484616492128253143273760882597157800326411572768305825471551756458951390039004672234403125580396072129584500136715556 608 765666712979790097474360820213755238789601470995263000544019287947176375785919594098252316731674453724005209300660120215974166894525927 609 1276111188299650162457268033689592064649335784992105000906698813245293959643199323497087194552790756206675348834433533693290278157543212 610 2126851980499416937428780056149320107748892974986841668177831355408823266071998872495145324254651260344458914724055889488817130262572021 611 3544753300832361562381300093582200179581488291644736113629718925681372110119998120825242207091085433907431524540093149148028550437620035 612 5907922168053935937302166822637000299302480486074560189382864876135620183533330201375403678485142389845719207566821915246714250729366725 613 9846536946756559895503611371061667165504134143457600315638108126892700305888883668959006130808570649742865345944703192077857084548944542 614 16410894911260933159172685618436111942506890239096000526063513544821167176481472781598343551347617749571442243241171986796428474248240904 615 27351491518768221931954476030726853237511483731826667543439189241368611960802454635997239252246029582619070405401953311327380790413734840 616 45585819197947036553257460051211422062519139553044445905731982068947686601337424393328732087076715971031784009003255518878967984022891400 617 75976365329911727588762433418685703437531899255074076509553303448246144335562373988881220145127859951719640015005425864798279973371485668 618 126627275549852879314604055697809505729219832091790127515922172413743573892603956648135366908546433252866066691675709774663799955619142780 619 211045459249754798857673426163015842882033053486316879193203620689572623154339927746892278180910722088110111152792849624439666592698571300 620 351742432082924664762789043605026404803388422477194798655339367815954371923899879578153796968184536813516851921321416040732777654497618834 621 586237386804874441271315072675044008005647370795324664425565613026590619873166465963589661613640894689194753202202360067887962757496031390 622 977062311341457402118858454458406680009412284658874440709276021710984366455277443272649436022734824481991255337003933446479937929160052317 623 1628437185569095670198097424097344466682353807764790734515460036184973944092129072121082393371224707469985425561673222410799896548600087196 624 2714061975948492783663495706828907444470589679607984557525766726974956573486881786868470655618707845783309042602788704017999827581000145327 625 4523436626580821306105826178048179074117649466013307595876277878291594289144802978114117759364513076305515071004647840029999712635000242212 626 7539061044301368843509710296746965123529415776688845993127129797152657148574671630190196265607521793842525118341079733383332854391667070353 627 12565101740502281405849517161244941872549026294481409988545216328587761914291119383650327109345869656404208530568466222305554757319445117256 628 20941836234170469009749195268741569787581710490802349980908693880979603190485198972750545182243116094007014217614110370509257928865741862094 629 34903060390284115016248658781235949645969517484670583301514489801632671984141998287917575303738526823345023696023517284182096548109569770156 630 58171767317140191693747764635393249409949195807784305502524149669387786640236663813195958839564211372241706160039195473636827580182616283594 631 96952945528566986156246274392322082349915326346307175837540249448979644400394439688659931399273685620402843600065325789394712633637693805990 632 161588242547611643593743790653870137249858877243845293062567082414966074000657399481099885665456142700671406000108876315657854389396156343317 633 269313737579352739322906317756450228749764795406408821770945137358276790001095665801833142775760237834452343333514793859429757315660260572196 634 448856229298921232204843862927417047916274659010681369618241895597127983335159443003055237959600396390753905555857989765716262192767100953661 635 748093715498202053674739771545695079860457765017802282697069825995213305558599071671758729932667327317923175926429982942860436987945168256101 636 1246822859163670089457899619242825133100762941696337137828449709992022175930998452786264549887778878863205293210716638238100728313241947093503 637 2078038098606116815763166032071375221834604902827228563047416183320036959884997421310440916479631464772008822017861063730167880522069911822505 638 3463396831010194692938610053452292036391008171378714271745693638866728266474995702184068194132719107953348036696435106216946467536783186370841 639 5772328051683657821564350089087153393985013618964523786242822731444547110791659503640113656887865179922246727827391843694910779227971977284736 640 9620546752806096369273916815145255656641689364940872977071371219074245184652765839400189428146441966537077879712319739491517965379953295474560 641 16034244588010160615456528025242092761069482274901454961785618698457075307754609732333649046910736610895129799520532899152529942299922159124268 642 26723740980016934359094213375403487935115803791502424936309364497428458846257682887222748411517894351491882999200888165254216570499870265207113 643 44539568300028223931823688959005813225193006319170708227182274162380764743762804812037914019196490585819804998668146942090360950833117108678522 644 74232613833380373219706148265009688708655010531951180378637123603967941239604674686729856698660817643033008331113578236817268251388528514464204 645 123721023055633955366176913775016147847758350886585300631061872673279902066007791144549761164434696071721680551855963728028780418980880857440340 646 206201705092723258943628189625026913079597251477642167718436454455466503443346318574249601940724493452869467586426606213381300698301468095733900 647 343669508487872098239380316041711521799328752462736946197394090759110839072243864290416003234540822421449112644044343688968834497169113492889833 648 572782514146453497065633860069519202998881254104561576995656817931851398453739773817360005390901370702415187740073906148281390828615189154816388 649 954637523577422495109389766782532004998135423507602628326094696553085664089566289695600008984835617837358646233456510247135651381025315258027314 650 1591062539295704158515649611304220008330225705846004380543491160921809440149277149492666681641392696395597743722427517078559418968375525430045524 651 2651770898826173597526082685507033347217042843076673967572485268203015733582128582487777802735654493992662906204045861797599031613959209050075874 652 4419618164710289329210137809178388912028404738461123279287475447005026222636880970812963004559424156654438177006743102995998386023265348416793124 653 7366030274517148882016896348630648186714007897435205465479125745008377037728134951354938340932373594424063628344571838326663976705442247361321874 654 12276717124195248136694827247717746977856679829058675775798542908347295062880224918924897234887289324040106047240953063877773294509070412268869791 655 20461195206992080227824712079529578296427799715097792959664238180578825104800374864874828724812148873400176745401588439796288824181784020448116318 656 34101992011653467046374520132549297160712999525162988266107063634298041841333958108124714541353581455666961242335980732993814706969640034080193864 657 56836653352755778410624200220915495267854999208604980443511772723830069735556596846874524235589302426111602070559967888323024511616066723466989774 658 94727755587926297351040333701525825446424998681008300739186287873050116225927661411457540392648837376852670117599946480538374186026777872444982958 659 157879592646543828918400556169209709077374997801680501231977146455083527043212769019095900654414728961421116862666577467563956976711296454074971596 660 263132654410906381530667593615349515128958329669467502053295244091805878405354615031826501090691214935701861437777629112606594961185494090124952661 661 438554424018177302551112656025582525214930549449112503422158740153009797342257691719710835151152024892836435729629381854344324935309156816874921101 662 730924040030295504251854426709304208691550915748520839036931233588349662237096152866184725251920041488060726216048969757240541558848594694791535169 663 1218206733383825840419757377848840347819251526247534731728218722647249437061826921443641208753200069146767877026748282928734235931414324491319225283 664 2030344555639709734032928963081400579698752543745891219547031204412082395103044869072735347922000115244613128377913804881223726552357207485532042138 665 3383907592732849556721548271802334299497920906243152032578385340686803991838408115121225579870000192074355213963189674802039544253928679142553403564 666 5639845987888082594535913786337223832496534843738586720963975567811339986397346858535375966450000320123925356605316124670065907089881131904255672606 667 9399743313146804324226522977228706387494224739564311201606625946352233310662244764225626610750000533539875594342193541116776511816468553173759454344 668 15666238855244673873710871628714510645823707899273852002677709910587055517770407940376044351250000889233125990570322568527960853027447588622932423908 669 26110398092074456456184786047857517743039513165456420004462849850978425862950679900626740585416668148721876650950537614213268088379079314371554039847 670 43517330153457427426974643413095862905065855275760700007438083084964043104917799834377900975694446914536461084917562690355446813965132190619256733078 671 72528883589095712378291072355159771508443092126267833345730138474940071841529666390629834959490744857560768474862604483925744689941886984365427888464 672 120881472648492853963818453925266285847405153543779722242883564124900119735882777317716391599151241429267947458104340806542907816569811640609046480773 673 201469121080821423273030756542110476412341922572966203738139273541500199559804628862860652665252069048779912430173901344238179694283019401015077467956 674 335781868468035705455051260903517460687236537621610339563565455902500332599674381438101087775420115081299854050289835573730299490471699001691795779927 675 559636447446726175758418768172529101145394229369350565939275759837500554332790635730168479625700191802166423417149725956217165817452831669486326299878 676 932727412411210292930697946954215168575657048948917609898792933062500923887984392883614132709500319670277372361916209927028609695754719449143877166464 677 1554545687352017154884496578257025280959428414914862683164654888437501539813307321472690221182500532783795620603193683211714349492924532415239795277441 678 2590909478920028591474160963761708801599047358191437805274424814062502566355512202454483701970834221306326034338656138686190582488207554025399658795735 679 4318182464866714319123601606269514669331745596985729675457374690104170943925853670757472836618057035510543390564426897810317637480345923375666097992892 680 7196970774777857198539336010449191115552909328309549459095624483506951573209756117929121394363428392517572317607378163017196062467243205626110163321488 681 11994951291296428664232226684081985192588182213849249098492707472511585955349593529881868990605713987529287196012296938361993437445405342710183605535813 682 19991585485494047773720377806803308654313637023082081830821179120852643258915989216469781651009523312548811993353828230603322395742342237850306009226355 683 33319309142490079622867296344672181090522728371803469718035298534754405431526648694116302751682538854248019988923047051005537326237237063083843348710592 684 55532181904150132704778827241120301817537880619672449530058830891257342385877747823527171252804231423746699981538411751675895543728728438473072247850987 685 92553636506916887841298045401867169695896467699454082550098051485428903976462913039211952088007052372911166635897352919459825906214547397455120413084979 686 154256060844861479735496742336445282826494112832423470916830085809048173294104855065353253480011753954851944393162254865766376510357578995758534021808299 687 257093434741435799559161237227408804710823521387372451528050143015080288823508091775588755800019589924753240655270424776277294183929298326264223369680499 688 428489057902392999265268728712348007851372535645620752546750238358467148039180152959314593000032649874588734425450707960462156973215497210440372282800832 689 714148429837321665442114547853913346418954226076034587577917063930778580065300254932190988333387749790981224042417846600770261622025828684067287138001387 690 1190247383062202775736857579756522244031590376793390979296528439884630966775500424886984980555646249651635373404029744334617102703376381140112145230002311 691 1983745638437004626228095966260870406719317294655651632160880733141051611292500708144974967592743749419392289006716240557695171172293968566853575383337186 692 3306242730728341043713493277101450677865528824426086053601467888568419352154167846908291612654572915698987148344527067596158618620489947611422625638895310 693 5510404551213901739522488795169084463109214707376810089335779814280698920256946411513819354424288192831645247240878445993597697700816579352371042731492184 694 9184007585356502899204147991948474105182024512294683482226299690467831533761577352523032257373813654719408745401464076655996162834694298920618404552486973 695 15306679308927504832006913319914123508636707520491139137043832817446385889602628920871720428956356091199014575669106794426660271391157164867697340920811623 696 25511132181545841386678188866523539181061179200818565228406388029077309816004381534786200714927260151998357626115177990711100452318595274779495568201352705 697 42518553635909735644463648110872565301768632001364275380677313381795516360007302557977001191545433586663929376858629984518500753864325457965825947002254508 698 70864256059849559407439413518120942169614386668940458967795522302992527266678837596628335319242389311106548961431049974197501256440542429943043245003757514 699 118107093433082599012399022530201570282690644448234098279659203838320878777798062661047225532070648851844248269051749956995835427400904049905072075006262524 700 196845155721804331687331704217002617137817740747056830466098673063868131296330104435078709220117748086407080448419583261659725712334840083175120125010437540 701 328075259536340552812219507028337695229696234578428050776831121773113552160550174058464515366862913477345134080699305436099542853891400138625200208350729234 702 546792099227234254687032511713896158716160390964046751294718536288522586934250290097440858944771522462241890134498842393499238089819000231042000347251215390 703 911320165378723757811720852856493597860267318273411252157864227147537644890417150162401431574619204103736483557498070655832063483031667051736667245418692317 704 1518866942297872929686201421427489329767112197122352086929773711912562741484028583604002385957698673506227472595830117759720105805052778419561112075697820529 705 2531444903829788216143669035712482216278520328537253478216289519854271235806714306006670643262831122510379120993050196266200176341754630699268520126163034216 706 4219074839716313693572781726187470360464200547562089130360482533090452059677857176677784405438051870850631868321750327110333627236257717832114200210271723693 707 7031791399527189489287969543645783934107000912603481883934137555150753432796428627796307342396753118084386447202917211850556045393762863053523667017119539489 708 11719652332545315815479949239409639890178334854339136473223562591917922387994047712993845570661255196807310745338195353084260075656271438422539445028532565815 709 19532753887575526359133248732349399816963891423898560788705937653196537313323412854989742617768758661345517908896992255140433459427119064037565741714220943025 710 32554589812625877265222081220582333028273152373164267981176562755327562188872354758316237696281264435575863181494987091900722432378531773395942902857034905042 711 54257649687709795442036802034303888380455253955273779968627604592212603648120591263860396160468774059293105302491645153167870720630886288993238171428391508404 712 90429416146182992403394670057173147300758756592122966614379340987021006080200985439767326934114623432155175504152741921946451201051477148322063619047319180674 713 150715693576971654005657783428621912167931260986871611023965568311701676800334975732945544890191039053591959173587903203244085335085795247203439365078865301123 714 251192822628286090009429639047703186946552101644786018373275947186169461333891626221575908150318398422653265289313172005406808891809658745339065608464775501873 715 418654704380476816682382731746171978244253502741310030622126578643615768889819377035959846917197330704422108815521953342344681486349431242231776014107959169788 716 697757840634128027803971219576953297073755837902183384370210964406026281483032295059933078195328884507370181359203255570574469143915718737052960023513265282980 717 1162929734390213379673285365961588828456259729836972307283684940676710469138387158433221796992214807512283635598672092617624115239859531228421600039188775471634 718 1938216223983688966122142276602648047427099549728287178806141567794517448563978597388702994987024679187139392664453487696040192066432552047369333398647959119390 719 3230360373306148276870237127671080079045165916213811964676902612990862414273297662314504991645041131978565654440755812826733653444054253412282222331079931865651 720 5383933955510247128117061879451800131741943193689686607794837688318104023788829437190841652741735219964276090734593021377889422406757089020470370551799886442752 721 8973223259183745213528436465753000219569905322816144346324729480530173372981382395318069421236225366607126817890988368963149037344595148367450617586333144071253 722 14955372098639575355880727442921667032616508871360240577207882467550288954968970658863449035393708944345211363151647281605248395574325247279084362643888573452089 723 24925620164399292259801212404869445054360848118933734295346470779250481591614951098105748392322848240575352271919412136008747325957208745465140604406480955753482 724 41542700273998820433002020674782408423934746864889557158910784632084135986024918496842913987204747067625587119865686893347912209928681242441901007344134926255804 725 69237833789998034055003367791304014039891244774815928598184641053473559976708197494738189978674578446042645199776144822246520349881135404069835012240224877093007 726 115396389649996723425005612985506690066485407958026547663641068422455933294513662491230316631124297410071075332960241370410867249801892340116391687067041461821679 727 192327316083327872375009354975844483444142346596710912772735114037426555490856104152050527718540495683451792221600402284018112083003153900193986145111735769702798 728 320545526805546453958348924959740805740237244327851521287891856729044259151426840253417546197567492805752987036000670473363520138338589833656643575186226282837998 729 534242544675910756597248208266234676233728740546419202146486427881740431919044733755695910329279154676254978393334450788939200230564316389427739291977043804729996 730 890404241126517927662080347110391127056214567577365336910810713136234053198407889592826517215465257793758297322224084648232000384273860649046232153295073007883328 731 1484007068544196546103467245183985211760357612628942228184684521893723421997346482654710862025775429656263828870373474413720000640456434415077053588825121679805546 732 2473345114240327576839112075306642019600596021048237046974474203156205703328910804424518103376292382760439714783955790689533334400760724025128422648041869466342577 733 4122241857067212628065186792177736699334326701747061744957457005260342838881518007374196838960487304600732857973259651149222224001267873375214037746736449110570963 734 6870403095112021046775311320296227832223877836245102908262428342100571398135863345623661398267478841001221429955432751915370373335446455625356729577894081850951605 735 11450671825186701744625518867160379720373129727075171513770713903500952330226438909372768997112464735002035716592387919858950622225744092708927882629823469751586008 736 19084453041977836241042531445267299533955216211791952522951189839168253883710731515621281661854107891670059527653979866431584370376240154514879804383039116252643348 737 31807421736629727068404219075445499223258693686319920871585316398613756472851219192702136103090179819450099212756633110719307283960400257524799673971731860421072247 738 53012369561049545114007031792409165372097822810533201452642193997689594121418698654503560171816966365750165354594388517865512139934000429207999456619553100701787078 739 88353949268415908523345052987348608953496371350888669087736989996149323535697831090839266953028277276250275590990647529775853566556667382013332427699255167836311797 740 147256582114026514205575088312247681589160618918147781812894983326915539226163051818065444921713795460417125984984412549626422610927778970022220712832091946393852995 741 245427636856710857009291813853746135981934364863579636354824972211525898710271753030109074869522992434028543308307354249377371018212964950037034521386819910656421659 742 409046061427851428348819689756243559969890608105966060591374953685876497850452921716848458115871654056714238847178923748962285030354941583395057535644699851094036099 743 681743435713085713914699482927072599949817680176610100985624922809794163084088202861414096859786090094523731411964872914937141717258235972325095892741166418490060166 744 1136239059521809523191165804878454333249696133627683501642708204682990271806813671435690161432976816824206219019941454858228569528763726620541826487901944030816766943 745 1893731765869682538651943008130757222082826889379472502737847007804983786344689452392816935721628028040343698366569091430380949214606211034236377479836573384694611572 746 3156219609782804231086571680217928703471378148965787504563078346341639643907815753988028226202713380067239497277615152383968248691010351723727295799727622307824352621 747 5260366016304673718477619467029881172452296914942979174271797243902732739846359589980047043671188966778732495462691920639947081151683919539545492999546037179707254368 748 8767276693841122864129365778383135287420494858238298623786328739837887899743932649966745072785314944631220825771153201066578468586139865899242488332576728632845423947 749 14612127823068538106882276297305225479034158097063831039643881233063146499573221083277908454642191574385368042951922001777630780976899776498737480554294547721409039912 750 24353546371780896844803793828842042465056930161773051732739802055105244165955368472129847424403652623975613404919870002962717968294832960831229134257157579535681733187 751 40589243952968161408006323048070070775094883602955086221233003425175406943258947453549745707339421039959355674866450004937863280491388268052048557095262632559469555313 752 67648739921613602346677205080116784625158139338258477035388339041959011572098245755916242845565701733265592791444083341563105467485647113420080928492104387599115925522 753 112747899869356003911128675133527974375263565563764128392313898403265019286830409593193738075942836222109321319073472235938509112476078522366801547486840645998526542536 754 187913166448926673185214458555879957292105942606273547320523164005441698811384015988656230126571393703515535531789120393230848520793464203944669245811401076664210904227 755 313188610748211121975357430926466595486843237677122578867538606675736164685640026647760383544285656172525892552981867322051414201322440339907782076352335127773684840379 756 521981017913685203292262384877444325811405396128537631445897677792893607809400044412933972573809426954209820921636445536752357002204067233179636793920558546289474733966 757 869968363189475338820437308129073876352342326880896052409829462988156013015666740688223287623015711590349701536060742561253928337006778721966061323200930910482457889944 758 1449947271982458898034062180215123127253903878134826754016382438313593355026111234480372146038359519317249502560101237602089880561677964536610102205334884850804096483240 759 2416578786637431496723436967025205212089839796891377923360637397189322258376852057467286910063932532195415837600168729336816467602796607561016837008891474751340160805400 760 4027631311062385827872394945042008686816399661485629872267728995315537097294753429112144850106554220325693062666947882228027446004661012601694728348152457918900268009001 761 6712718851770643046453991575070014478027332769142716453779548325525895162157922381853574750177590367209488437778246470380045743341101687669491213913587429864833780015002 762 11187864752951071744089985958450024130045554615237860756299247209209825270263203969755957916962650612015814062963744117300076238901836146115818689855979049774722966691670 763 18646441254918452906816643264083373550075924358729767927165412015349708783772006616259929861604417686693023438272906862166793731503060243526364483093298416291204944486116 764 31077402091530754844694405440138955916793207264549613211942353358916181306286677693766549769340696144488372397121511436944656219171767072543940805155497360485341574143528 765 51795670152551258074490675733564926527988678774249355353237255598193635510477796156277582948901160240813953995202519061574427031952945120906568008592495600808902623572546 766 86326116920918763457484459555941544213314464623748925588728759330322725850796326927129304914835267068023256658670865102624045053254908534844280014320826001348171039287578 767 143876861534864605762474099259902573688857441039581542647881265550537876417993878211882174858058778446705427764451441837706741755424847558073800023868043335580285065479296 768 239794769224774342937456832099837622814762401732635904413135442584229794029989797019803624763431297411175712940752403062844569592374745930123000039780072225967141775798827 769 399657948707957238229094720166396038024604002887726507355225737640382990049982995033006041272385495685292854901254005104740949320624576550205000066300120376611902959664713 770 666096581179928730381824533610660063374340004812877512258709562733971650083304991721676735453975826142154758168756675174568248867707627583675000110500200627686504932774521 771 1110160968633214550636374222684433438957233341354795853764515937889952750138841652869461225756626376903591263614594458624280414779512712639458333517500334379477508221290869 772 1850268281055357584393957037807389064928722235591326422940859896483254583564736088115768709594377294839318772690990764373800691299187854399097222529167223965795847035484782 773 3083780468425595973989928396345648441547870392652210704901433160805424305941226813526281182657295491398864621151651273956334485498646423998495370881945373276326411725807971 774 5139634114042659956649880660576080735913117321087017841502388601342373843235378022543801971095492485664774368586085456593890809164410706664158951469908955460544019543013285 775 8566056856737766594416467767626801226521862201811696402503981002237289738725630037573003285159154142774623947643475760989818015274017844440264919116514925767573365905022142 776 14276761427896277657360779612711335377536437003019494004173301670395482897876050062621672141931923571291039912739126268316363358790029740733774865194191542945955609841703570 777 23794602379827129428934632687852225629227395005032490006955502783992471496460083437702786903219872618818399854565210447193938931316716234556291441990319238243259349736172618 778 39657670633045215714891054479753709382045658341720816678259171306654119160766805729504644838699787698030666424275350745323231552194527057593819069983865397072098916226954363 779 66096117721742026191485090799589515636742763902868027797098618844423531934611342882507741397832979496717777373792251242205385920324211762656365116639775661786831527044923939 780 110160196202903376985808484665982526061237939838113379661831031407372553224352238137512902329721632494529628956320418737008976533873686271093941861066292769644719211741539899 781 183600327004838961643014141109970876768729899730188966103051719012287588707253730229188170549536054157549381593867364561681627556456143785156569768443821282741198686235899831 782 306000545008064936071690235183284794614549832883648276838419531687145981178756217048646950915893423595915635989778940936136045927426906308594282947406368804568664477059833053 783 510000908346774893452817058638807991024249721472747128064032552811909968631260361747744918193155705993192726649631568226893409879044843847657138245677281340947774128433055088 784 850001513911291489088028431064679985040416202454578546773387588019849947718767269579574863655259509988654544416052613711489016465074739746095230409462135568246290214055091814 785 1416669189852152481813380718441133308400693670757630911288979313366416579531278782632624772758765849981090907360087689519148360775124566243492050682436892613743817023425153024 786 2361115316420254136355634530735222180667822784596051518814965522277360965885464637721041287931276416635151512266812815865247267958540943739153417804061487689573028372375255040 787 3935192194033756893926057551225370301113037974326752531358275870462268276475774396201735479885460694391919187111354693108745446597568239565255696340102479482621713953958758400 788 6558653656722928156543429252042283835188396623877920885597126450770447127459623993669559133142434490653198645185591155181242410995947065942092827233504132471036189923264597334 789 10931089427871546927572382086737139725313994373129868142661877417950745212432706656115931888570724151088664408642651925302070684993245109903488045389173554118393649872107662224 790 18218482379785911545953970144561899542189990621883113571103129029917908687387844426859886480951206918481107347737753208836784474988741849839146742315289256863989416453512770374 791 30364137299643185909923283574269832570316651036471855951838548383196514478979740711433144134918678197468512246229588681394640791647903083065244570525482094773315694089187950624 792 50606895499405309849872139290449720950527751727453093253064247305327524131632901185721906891531130329114187077049314468991067986079838471775407617542470157955526156815313251041 793 84344825832342183083120232150749534917546252879088488755107078842212540219388168642869844819218550548523645128415524114985113310133064119625679362570783596592543594692188751736 794 140574709720570305138533720251249224862577088131814147925178464737020900365646947738116408032030917580872741880692540191641855516888440199376132270951305994320905991153647919560 795 234291182867617175230889533752082041437628480219690246541964107895034833942744912896860680053384862634787903134487566986069759194814066998960220451585509990534843318589413199266 796 390485304779361958718149222920136735729380800366150410903273513158391389904574854828101133422308104391313171890812611643449598658023444998267034085975849984224738864315688665444 797 650808841298936597863582038200227892882301333943584018172122521930652316507624758046835222370513507318855286484687686072415997763372408330445056809959749973707898107192814442407 798 1084681402164894329772636730333713154803835556572640030286870869884420527512707930078058703950855845531425477474479476787359996272287347217408428016599583289513163511988024070679 799 1807802336941490549621061217222855258006392594287733383811451449807367545854513216796764506584759742552375795790799127978933327120478912029014046694332638815855272519980040117799 800 3013003894902484249368435362038092096677320990479555639685752416345612576424188694661274177641266237587292992984665213298222211867464853381690077823887731359758787533300066862999 801 5021673158170807082280725603396820161128868317465926066142920693909354294040314491102123629402110395978821654974442022163703686445774755636150129706479552266264645888833444771665 802 8369455263618011803801209338994700268548113862443210110238201156515590490067190818503539382336850659964702758290736703606172810742957926060250216177465920443774409814722407952776 803 13949092106030019673002015564991167114246856437405350183730335260859317483445318030839232303894751099941171263817894506010288017904929876767083693629109867406290683024537346587960 804 23248486843383366121670025941651945190411427395675583639550558768098862472408863384732053839824585166568618773029824176683813363174883127945139489381849779010484471707562244313268 805 38747478072305610202783376569419908650685712326125972732584264613498104120681438974553423066374308610947697955049706961139688938624805213241899148969749631684140786179270407188780 806 64579130120509350337972294282366514417809520543543287887640441022496840201135731624255705110623847684912829925082844935232814897708008688736498581616249386140234643632117345314634 807 107631883534182250563287157137277524029682534239238813146067401704161400335226219373759508517706412808188049875138074892054691496180014481227497636027082310233724406053528908857723 808 179386472556970417605478595228795873382804223732064688576779002840269000558710365622932514196177354680313416458563458153424485826966690802045829393378470517056207343422548181429539 809 298977454261617362675797658714659788971340372886774480961298338067115000931183942704887523660295591133855694097605763589040809711611151336743048988964117528427012239037580302382565 810 498295757102695604459662764524432981618900621477957468268830563445191668218639904508145872767159318556426156829342939315068016186018585561238414981606862547378353731729300503970942 811 830492928504492674099437940874054969364834369129929113781384272408652780364399840846909787945265530927376928048904898858446693643364309268730691636011437578963922886215500839951571 812 1384154880840821123499063234790091615608057281883215189635640454014421300607333068078182979908775884878961546748174831430744489405607182114551152726685729298273204810359168066585952 813 2306924801401368539165105391316819359346762136472025316059400756690702167678888446796971633181293141464935911246958052384574149009345303524251921211142882163788674683931946777643254 814 3844874669002280898608508985528032265577936894120042193432334594484503612798147411328286055302155235774893185411596753974290248348908839207086535351904803606314457806553244629405424 815 6408124448337134831014181642546720442629894823533403655720557657474172687996912352213810092170258726291488642352661256623817080581514732011810892253174672677190763010922074382342373 816 10680207413895224718356969404244534071049824705889006092867596095790287813328187253689683486950431210485814403921102094373028467635857886686351487088624454461984605018203457303903956 817 17800345689825374530594949007074223451749707843148343488112660159650479688880312089482805811584052017476357339868503490621714112726429811143919145147707424103307675030339095506506594 818 29667242816375624217658248345123705752916179738580572480187766932750799481467186815804676352640086695793928899780839151036190187877383018573198575246179040172179458383898492510844323 819 49445404693959373696097080575206176254860299564300954133646278221251332469111978026341127254400144492989881499634731918393650313128971697621997625410298400286965763973164154184740539 820 82409007823265622826828467625343627091433832607168256889410463702085554115186630043901878757333574154983135832724553197322750521881619496036662709017164000478276273288606923641234231 821 137348346372109371378047446042239378485723054345280428149017439503475923525311050073169797928889290258305226387874255328871250869802699160061104515028606667463793788814344872735390386 822 228913910620182285630079076737065630809538423908800713581695732505793205875518416788616329881482150430508710646457092214785418116337831933435174191714344445772989648023908121225650643 823 381523184366970476050131794561776051349230706514667855969492887509655343125864027981027216469136917384181184410761820357975696860563053222391956986190574076288316080039846868709417739 824 635871973944950793416886324269626752248717844191113093282488145849425571876440046635045360781894862306968640684603033929959494767605088703986594976984290127147193466733078114515696232 825 1059786623241584655694810540449377920414529740318521822137480243082375953127400077725075601303158103844947734474338389883265824612675147839977658294973816878578655777888463524192827053 826 1766311038735974426158017567415629867357549567197536370229133738470626588545666796208459335505263506408246224123897316472109707687791913066629430491623028130964426296480772540321378422 827 2943851731226624043596695945692716445595915945329227283715222897451044314242777993680765559175439177347077040206495527453516179479653188444382384152705046884940710494134620900535630703 828 4906419552044373405994493242821194075993193242215378806192038162418407190404629989467942598625731962245128400344159212422526965799421980740637306921175078141567850823557701500892717839 829 8177365920073955676657488738035323459988655403692298010320063604030678650674383315779904331042886603741880667240265354037544942999036634567728844868625130235946418039262835834821196399 830 13628943200123259461095814563392205766647759006153830017200106006717797751123972192966507218404811006236467778733775590062574904998394390946214741447708550393244030065438059724701993999 831 22714905333538765768493024272320342944412931676923050028666843344529662918539953654944178697341351677060779631222959316770958174997323984910357902412847583988740050109063432874503323332 832 37858175555897942947488373787200571574021552794871750047778072240882771530899922758240297828902252795101299385371598861284930291662206641517263170688079306647900083515105721457505538887 833 63096959259829904912480622978667619290035921324786250079630120401471285884833204597067163048170421325168832308952664768808217152770344402528771951146798844413166805858509535762509231478 834 105161598766383174854134371631112698816726535541310416799383534002452143141388674328445271746950702208614720514921107948013695254617240670881286585244664740688611343097515892937515385798 835 175269331277305291423557286051854498027877559235517361332305890004086905235647790547408786244917837014357867524868513246689492091028734451468810975407774567814352238495859821562525642996 836 292115552128842152372595476753090830046462598725862268887176483340144842059412984245681310408196395023929779208114188744482486818381224085781351625679624279690587064159766369270876071661 837 486859253548070253954325794588484716744104331209770448145294138900241403432354973742802184013660658373216298680190314574137478030635373476302252709466040466150978440266277282118126786102 838 811432089246783756590542990980807861240173885349617413575490231500402339053924956238003640022767763955360497800317190956895796717725622460503754515776734110251630733777128803530211310170 839 1352386815411306260984238318301346435400289808916029022625817052500670565089874927063339400037946273258934163000528651594826327862876037434172924192961223517086051222961881339217018850284 840 2253978025685510434973730530502244059000483014860048371043028420834450941816458211772232333396577122098223605000881085991377213104793395723621540321602039195143418704936468898695031417140 841 3756630042809184058289550884170406765000805024766747285071714034724084903027430352953720555660961870163706008334801809985628688507988992872702567202670065325239031174894114831158385695233 842 6261050071348640097149251473617344608334675041277912141786190057873474838379050588256200926101603116939510013891336349976047814179981654787837612004450108875398385291490191385263976158722 843 10435083452247733495248752456028907680557791735463186902976983429789124730631750980427001543502671861565850023152227249960079690299969424646396020007416848125663975485816985642106626931204 844 17391805753746222492081254093381512800929652892438644838294972382981874551052918300711669239171119769276416705253712083266799483833282374410660033345694746876106625809694976070177711552007 845 28986342922910370820135423488969188001549421487397741397158287304969790918421530501186115398618532948794027842089520138777999139722137290684433388909491244793511043016158293450296185920012 846 48310571538183951366892372481615313335915702478996235661930478841616318197369217501976858997697554914656713070149200231296665232870228817807388981515818741322518405026930489083826976533353 847 80517619230306585611487287469358855559859504131660392769884131402693863662282029169961431662829258191094521783582000385494442054783714696345648302526364568870864008378217481806378294222256 848 134196032050510976019145479115598092599765840219433987949806885671156439437136715283269052771382096985157536305970000642490736757972857827242747170877274281451440013963695803010630490370427 849 223660053417518293365242465192663487666276400365723313249678142785260732395227858805448421285636828308595893843283334404151227929954763045404578618128790469085733356606159671684384150617379 850 372766755695863822275404108654439146110460667276205522082796904642101220658713098009080702142728047180993156405472224006918713216591271742340964363547984115142888927676932786140640251028965 851 621277926159773037125673514424065243517434445460342536804661507736835367764521830015134503571213411968321927342453706678197855360985452903901607272579973525238148212794887976901067085048276 852 1035463210266288395209455857373442072529057409100570894674435846228058946274203050025224172618689019947203212237422844463663092268309088173169345454299955875396913687991479961501778475080460 853 1725772017110480658682426428955736787548429015167618157790726410380098243790338416708706954364481699912005353729038074106105153780515146955282242423833259792328189479985799935836297458467434 854 2876286695184134431137377381592894645914048358612696929651210683966830406317230694514511590607469499853342256215063456843508589634191911592137070706388766320546982466642999893060495764112390 855 4793811158640224051895628969321491076523413931021161549418684473278050677195384490857519317679115833088903760358439094739180982723653185986895117843981277200911637444404999821767492940187317 856 7989685264400373419826048282202485127539023218368602582364474122130084461992307484762532196131859721814839600597398491231968304539421976644825196406635462001519395740674999702945821566978862 857 13316142107333955699710080470337475212565038697281004303940790203550140769987179141270886993553099536358066000995664152053280507565703294408041994011059103335865659567791666171576369278298104 858 22193570178889926166183467450562458687608397828801673839901317005916901283311965235451478322588499227263443334992773586755467512609505490680069990018431838893109432612986110285960615463830174 859 36989283631483210276972445750937431146013996381336123066502195009861502138853275392419130537647498712105738891654622644592445854349175817800116650030719731488515721021643517143267692439716956 860 61648806052472017128287409584895718576689993968893538444170325016435836898088792320698550896079164520176231486091037740987409757248626363000194416717866219147526201702739195238779487399528261 861 102748010087453361880479015974826197627816656614822564073617208360726394830147987201164251493465274200293719143485062901645682928747710605000324027863110365245877002837898658731299145665880435 862 171246683479088936467465026624710329379694427691370940122695347267877324716913312001940419155775457000489531905808438169409471547912851008333873379771850608743128338063164431218831909443134058 863 285411139131814894112441711041183882299490712818951566871158912113128874528188853336567365259625761667482553176347396949015785913188085013889788966286417681238547230105274052031386515738556764 864 475685231886358156854069518401973137165817854698252611451931520188548124213648088894278942099376269445804255293912328248359643188646808356482981610477362802064245383508790086718977526230927941 865 792808719810596928090115864003288561943029757830421019086552533647580207022746814823798236832293782409673758823187213747266071981078013927471636017462271336773742305847983477864962543718213235 866 1321347866350994880150193106672147603238382929717368365144254222745967011704578024706330394720489637349456264705312022912110119968463356545786060029103785561289570509746639129774937572863688725 867 2202246443918324800250321844453579338730638216195613941907090371243278352840963374510550657867482728915760441175520038186850199947438927576310100048506309268815950849577731882958229288106147875 868 3670410739863874667083869740755965564551063693659356569845150618738797254734938957517584429779137881526267401959200063644750333245731545960516833414177182114693251415962886471597048813510246459 869 6117351233106457778473116234593275940918439489432260949741917697897995424558231595862640716298563135877112336598666772741250555409552576600861389023628636857822085693271477452661748022517077432 870 10195585388510762964121860390988793234864065815720434916236529496496659040930385993104401193830938559795187227664444621235417592349254294334768981706047728096370142822119129087769580037528462387 871 16992642314184604940203100651647988724773443026200724860394215827494431734883976655174001989718230932991978712774074368725695987248757157224614969510079546827283571370198548479615966729214103978 872 28321070523641008233671834419413314541289071710334541433990359712490719558139961091956669982863718221653297854623457281209493312081261928707691615850132578045472618950330914132693277882023506631 873 47201784206068347056119724032355524235481786183890902389983932854151199263566601819927783304772863702755496424372428802015822186802103214512819359750220963409121031583884856887822129803372511052 874 78669640343447245093532873387259207059136310306484837316639888090251998772611003033212972174621439504592494040620714670026370311336838690854698932917034939015201719306474761479703549672287518420 875 131116067239078741822554788978765345098560517177474728861066480150419997954351671722021620291035732507654156734367857783377283852228064484757831554861724898358669532177457935799505916120479197367 876 218526778731797903037591314964608908497600861962457881435110800250699996590586119536702700485059554179423594557279762972295473087046774141263052591436208163931115886962429892999176526867465328946 877 364211297886329838395985524941014847496001436604096469058518000417833327650976865894504500808432590299039324262132938287159121811744623568771754319060346939885193144937383154998627544779108881576 878 607018829810549730659975874901691412493335727673494115097530000696388879418294776490840834680720983831732207103554897145265203019574372614619590531767244899808655241562305258331045907965181469294 879 1011698049684249551099959791502819020822226212789156858495883334493981465697157960818068057801201639719553678505924828575442005032623954357699317552945408166347758735937175430551743179941969115490 880 1686163416140415918499932985838031701370377021315261430826472224156635776161929934696780096335336066199256130843208047625736675054373257262832195921575680277246264559895292384252905299903281859151 881 2810272360234026530833221643063386168950628368858769051377453706927726293603216557827966827225560110332093551405346746042894458423955428771386993202626133795410440933158820640421508833172136431918 882 4683787267056710884722036071772310281584380614764615085629089511546210489338694263046611378709266850553489252342244576738157430706592381285644988671043556325684068221931367734035848055286894053198 883 7806312111761184807870060119620517135973967691274358476048482519243684148897823771744352297848778084255815420570407627896929051177653968809408314451739260542806780369885612890059746758811490088663 884 13010520186268641346450100199367528559956612818790597460080804198739473581496372952907253829747963473759692367617346046494881751962756614682347190752898767571344633949809354816766244598019150147772 885 21684200310447735577416833665612547599927688031317662433468006997899122635827288254845423049579939122932820612695576744158136253271261024470578651254831279285574389916348924694610407663365250246287 886 36140333850746225962361389442687579333212813385529437389113344996498537726378813758075705082633231871554701021159294573596893755452101707450964418758052132142623983193914874491017346105608750410478 887 60233889751243709937268982404479298888688022309215728981855574994164229543964689596792841804388719785924501701932157622661489592420169512418274031263420220237706638656524790818362243509347917350798 888 100389816252072849895448304007465498147813370515359548303092624990273715906607815994654736340647866309874169503220262704435815987366949187363790052105700367062844397760874651363937072515579862251330 889 167316360420121416492413840012442496913022284192265913838487708317122859844346359991091227234413110516456949172033771174059693312278248645606316753509500611771407329601457752273228454192633103752216 890 278860600700202360820689733354070828188370473653776523064146180528538099740577266651818712057355184194094915286722951956766155520463747742677194589182501019619012216002429587122047423654388506253694 891 464767667833670601367816222256784713647284122756294205106910300880896832900962111086364520095591973656824858811204919927943592534106246237795324315304168366031687026670715978536745706090647510422824 892 774612779722784335613027037094641189412140204593823675178183834801494721501603518477274200159319956094708098018674866546572654223510410396325540525506947276719478377784526630894576176817745850704707 893 1291021299537973892688378395157735315686900340989706125296973058002491202502672530795457000265533260157846830031124777577621090372517350660542567542511578794532463962974211051490960294696243084507845 894 2151702165896623154480630658596225526144833901649510208828288430004152004171120884659095000442555433596411383385207962629368483954195584434237612570852631324220773271623685085818267157827071807513076 895 3586170276494371924134384430993709210241389836082517014713814050006920006951868141098491667404259055994018972308679937715614139923659307390396020951421052207034622119372808476363778596378453012521793 896 5976950460823953206890640718322848683735649726804195024523023416678200011586446901830819445673765093323364953847799896192690233206098845650660034919035087011724370198954680793939630993964088354202988 897 9961584101373255344817734530538081139559416211340325040871705694463666685977411503051365742789608488872274923079666493654483722010164742751100058198391811686207283664924467989899384989940147257004981 898 16602640168955425574696224217563468565932360352233875068119509490772777809962352505085609571316014148120458205132777489424139536683607904585166763663986352810345472774874113316498974983233578761674969 899 27671066948259042624493707029272447609887267253723125113532515817954629683270587508476015952193356913534097008554629149040232561139346507641944606106643921350575787958123522194164958305389297936124948 900 46118444913765071040822845048787412683145445422871875189220859696591049472117645847460026586988928189223495014257715248400387601898910846069907676844406535584292979930205870323608263842315496560208248 901 76864074856275118401371408414645687805242409038119791982034766160985082453529409745766710978314880315372491690429525414000646003164851410116512794740677559307154966550343117206013773070525827600347080 902 128106791427125197335619014024409479675404015063532986636724610268308470755882349576277851630524800525620819484049209023334410005274752350194187991234462598845258277583905195343356288450876379333911800 903 213511319045208662226031690040682466125673358439221644394541017113847451259803915960463086050874667542701365806748681705557350008791253916990313318724104331408763795973175325572260480751460632223186333 904 355852198408681103710052816734470776876122264065369407324235028523079085433006526600771810084791112571168943011247802842595583347985423194983855531206840552347939659955292209287100801252434387038643889 905 593086997347801839516754694557451294793537106775615678873725047538465142388344211001286350141318520951948238352079671404325972246642371991639759218678067587246566099925487015478501335420723978397739815 906 988478328913003065861257824262418824655895177959359464789541745897441903980573685002143916902197534919913730586799452340543287077737286652732932031130112645410943499875811692464168892367873297329566358 907 1647463881521671776435429707104031374426491963265599107982569576495736506634289475003573194836995891533189550977999087234238811796228811087888220051883521075684905833126352820773614820613122162215943931 908 2745773135869452960725716178506718957377486605442665179970949294159560844390482458339288658061659819221982584963331812057064686327048018479813700086472535126141509721877254701289358034355203603693239886 909 4576288559782421601209526964177864928962477675737775299951582156932601407317470763898814430102766365369970974938886353428441143878413364133022833477454225210235849536462091168815596723925339339488733143 910 7627147599637369335349211606963108214937462792896292166585970261554335678862451273164690716837943942283284958231477255714068573130688940221704722462423708683726415894103485281359327873208898899147888572 911 12711912666062282225582019344938513691562437988160486944309950435923892798104085455274484528063239903805474930385795426190114288551148233702841204104039514472877359823505808802265546455348164831913147620 912 21186521110103803709303365574897522819270729980267478240516584059873154663506809092124140880105399839675791550642992376983523814251913722838068673506732524121462266372509681337109244092246941386521912700 913 35310868516839672848838942624829204698784549967112463734194306766455257772511348486873568133508999732792985917738320628305873023753189538063447789177887540202437110620849468895182073487078235644203187834 914 58851447528066121414731571041382007831307583278520772890323844610758762954185580811455946889181666221321643196230534380509788372921982563439079648629812567004061851034749114825303455811797059407005313057 915 98085745880110202357885951735636679718845972130867954817206407684597938256975968019093244815302777035536071993717557300849647288203304272398466081049687611673436418391248524708839093019661765678342188429 916 163476243133517003929809919559394466198076620218113258028677346140996563761626613365155408025504628392560119989529262168082745480338840453997443468416146019455727363985414207848065155032769609463903647382 917 272460405222528339883016532598990776996794367030188763381128910234994272936044355608592346709174380654266866649215436946804575800564734089995739114026910032426212273309023679746775258387949349106506078971 918 454100675370880566471694220998317961661323945050314605635214850391657121560073926014320577848623967757111444415359061578007626334274556816659565190044850054043687122181706132911292097313248915177510131619 919 756834458951467610786157034997196602768873241750524342725358083986095202600123210023867629747706612928519074025598435963346043890457594694432608650074750090072811870302843554852153495522081525295850219365 920 1261390764919112684643595058328661004614788736250873904542263473310158671000205350039779382912844354880865123375997393272243406484095991157387681083457916816788019783838072591420255825870135875493083698942 921 2102317941531854474405991763881101674357981227084789840903772455516931118333675583399632304854740591468108538959995655453739010806826651928979468472429861361313366306396787652367093043116893125821806164904 922 3503863235886424124009986273135169457263302045141316401506287425861551863889459305666053841424567652446847564933326092422898351344711086548299114120716435602188943843994646087278488405194821876369676941507 923 5839772059810706873349977121891949095438836741902194002510479043102586439815765509443423069040946087411412608222210154038163918907851810913831856867860726003648239739991076812130814008658036460616128235845 924 9732953433017844788916628536486581825731394569836990004184131738504310733026275849072371781734910145685687680370350256730273198179753018189719761446434543339413732899985128020218023347763394101026880393076 925 16221589055029741314861047560810969709552324283061650006973552897507184555043793081787286302891516909476146133950583761217121996966255030316199602410724238899022888166641880033696705579605656835044800655126 926 27035981758382902191435079268018282849253873805102750011622588162511974258406321802978810504819194849126910223250972935361869994943758383860332670684540398165038146944403133389494509299342761391741334425211 927 45059969597304836985725132113363804748756456341837916686037646937519957097343869671631350841365324748544850372084954892269783324906263973100554451140900663608396911574005222315824182165571268986235557375352 928 75099949328841394976208553522273007914594093903063194476729411562533261828906449452718918068942207914241417286808258153782972208177106621834257418568167772680661519290008703859706970275952114977059262292253 929 125166582214735658293680922537121679857656823171771990794549019270888769714844082421198196781570346523735695478013763589638287013628511036390429030946946287801102532150014506432844950459920191628432103820422 930 208610970357892763822801537561869466429428038619619984657581698784814616191406804035330327969283910872892825796689605982730478356047518393984048384911577146335170886916690844054741584099866986047386839700703 931 347684950596487939704669229269782444049046731032699974429302831308024360319011340058883879948806518121488042994482676637884130593412530656640080641519295243891951478194484740091235973499778310078978066167839 932 579474917660813232841115382116304073415077885054499957382171385513373933865018900098139799914677530202480071657471127729806884322354217761066801069198825406486585796990807900152059955832963850131630110279732 933 965791529434688721401858970193840122358463141757499928970285642522289889775031500163566333191129217004133452762451879549678140537257029601778001781998042344144309661651346500253433259721606416886050183799554 934 1609652549057814535669764950323066870597438569595833214950476070870483149625052500272610555318548695006889087937419799249463567562095049336296669636663403906907182769418910833755722099536010694810083639665924 935 2682754248429690892782941583871778117662397615993055358250793451450805249375087500454350925530914491678148479895699665415772612603491748893827782727772339844845304615698184722926203499226684491350139399443207 936 4471257080716151487971569306452963529437329359988425597084655752418008748958479167423918209218190819463580799826166109026287687672486248156379637879620566408075507692830307871543672498711140818916898999072012 937 7452095134526919146619282177421605882395548933314042661807759587363347914930798612373197015363651365772634666376943515043812812787477080260632729799367610680125846154717179785906120831185234698194831665120021 938 12420158557544865244365470295702676470659248222190071103012932645605579858217997687288661692272752276287724443961572525073021354645795133767721216332279351133543076924528632976510201385308724496991386108533369 939 20700264262574775407275783826171127451098747036983451838354887742675966430363329478814436153787920460479540739935954208455035591076325222946202027220465585222571794874214388294183668975514540828318976847555615 940 34500440437624625678792973043618545751831245061639086397258146237793277383938882464690726922979867434132567899893257014091725985127208704910336712034109308704286324790357313823639448292524234713864961412592691 941 57500734062707709464654955072697576253052075102731810662096910396322128973231470774484544871633112390220946499822095023486209975212014508183894520056848847840477207983928856372732413820873724523108269020987819 942 95834556771179515774424925121162627088420125171219684436828183993870214955385784624140908119388520650368244166370158372477016625353357513639824200094748079734128679973214760621220689701456207538513781701646365 943 159724261285299192957374875201937711814033541952032807394713639989783691592309641040234846865647534417280406943950263954128361042255595856066373666824580132890214466622024601035367816169093679230856302836077276 944 266207102142165321595624792003229519690055903253388012324522733316306152653849401733724744776079224028800678239917106590213935070425993093443956111374300221483690777703374335058946360281822798718093838060128793 945 443678503570275535992707986672049199483426505422313353874204555527176921089749002889541241293465373381334463733195177650356558450709988489073260185623833702472817962838957225098243933803037997863489730100214656 946 739464172617125893321179977786748665805710842370522256457007592545294868482915004815902068822442288968890772888658629417260930751183314148455433642706389504121363271398262041830406556338396663105816216833691093 947 1232440287695209822201966629644581109676184737284203760761679320908824780804858341359836781370737148281484621481097715695434884585305523580759056071177315840202272118997103403050677593897327771843027028056151823 948 2054067146158683037003277716074301849460307895473672934602798868181374634674763902266394635617895247135807702468496192825724807642175872634598426785295526400337120198328505671751129323162212953071711713426919705 949 3423445243597805061672129526790503082433846492456121557671331446968957724457939837110657726029825411893012837447493654709541346070293121057664044642159210667228533663880842786251882205270354921786186189044866175 950 5705742072663008436120215877984171804056410820760202596118885744948262874096566395184429543383042353155021395745822757849235576783821868429440074403598684445380889439801404643753137008783924869643643648408110292 951 9509570121105014060200359796640286340094018034600337660198142908247104790160943991974049238971737255258368992909704596415392627973036447382400124005997807408968149066335674406255228347973208116072739414013517154 952 15849283535175023433667266327733810566823363391000562766996904847078507983601573319956748731619562092097281654849507660692321046621727412304000206676663012348280248443892790677092047246622013526787899023355861924 953 26415472558625039056112110546223017611372272318334271278328174745130846639335955533261247886032603486828802758082512767820535077702879020506667011127771687247133747406487984461820078744370022544646498372259769874 954 44025787597708398426853517577038362685620453863890452130546957908551411065559925888768746476721005811381337930137521279700891796171465034177778351879619478745222912344146640769700131240616704241077497287099616458 955 73376312662847330711422529295063937809367423106484086884244929847585685109266543147947910794535009685635563216895868799501486326952441723629630586466032464575371520573577734616166885401027840401795828811832694097 956 122293854438078884519037548825106563015612371844140144807074883079309475182110905246579851324225016142725938694826447999169143878254069539382717644110054107625619200955962891026944809001713067336326381353054490161 957 203823090730131474198395914708510938359353953073566908011791471798849125303518175410966418873708360237876564491377413331948573130423449232304529406850090179376032001593271485044908015002855112227210635588424150269 958 339705151216885790330659857847518230598923255122611513352985786331415208839196959018277364789513933729794274152295688886580955217372415387174215678083483632293386669322119141741513358338091853712017725980706917116 959 566175252028142983884433096412530384331538758537685855588309643885692014731994931697128941315856556216323790253826148144301592028954025645290359463472472720488977782203531902902522263896819756186696209967844861860 960 943625420046904973140721827354217307219231264229476425980516073142820024553324886161881568859760927027206317089710246907169320048256709408817265772454121200814962970339219838170870439828032926977827016613074769767 961 1572709033411508288567869712257028845365385440382460709967526788571366707588874810269802614766268211712010528482850411511948866747094515681362109620756868668024938283898699730284784066380054878296378361021791282946 962 2621181722352513814279782853761714742275642400637434516612544647618944512648124683783004357943780352853350880804750685853248111245157526135603516034594781113374897139831166217141306777300091463827297268369652138243 963 4368636203920856357132971422936191237126070667729057527687574412698240854413541139638340596572967254755584801341251143088746852075262543559339193390991301855624828566385277028568844628833485773045495447282753563739 964 7281060339868093928554952371560318728543451112881762546145957354497068090689235232730567660954945424592641335568751905147911420125437572598898655651652169759374714277308795047614741048055809621742492412137922606232 965 12135100566446823214258253952600531214239085188136270910243262257495113484482058721217612768258242374321068892614586508579852366875729287664831092752753616265624523795514658412691235080093016036237487353563204343721 966 20225167610744705357097089921000885357065141980227118183738770429158522474136764535362687947097070623868448154357644180966420611459548812774718487921256027109374206325857764021152058466821693393729145589272007239535 967 33708612684574508928495149868334808928441903300378530306231284048597537456894607558937813245161784373114080257262740301610701019099248021291197479868760045182290343876429606701920097444702822322881909315453345399226 968 56181021140957514880825249780558014880736505500630883843718806747662562428157679264896355408602973955190133762104567169351168365165413368818662466447933408637150573127382677836533495741171370538136515525755575665376 969 93635035234929191468042082967596691467894175834384806406198011246104270713596132108160592347671623258650222936840945282251947275275688948031104110746555681061917621878971129727555826235285617563560859209592626108961 970 156058392058215319113403471612661152446490293057308010676996685410173784522660220180267653912786038764417038228068242137086578792126148246718506851244259468436529369798285216212593043725476029272601432015987710181601 971 260097320097025531855672452687768587410817155095513351128327809016956307537767033633779423187976731274028397046780403561810964653543580411197511418740432447394215616330475360354321739542460048787669053359979516969336 972 433495533495042553092787421146280979018028591825855585213879681694927179229611722722965705313294552123380661744634005936351607755905967351995852364567387412323692693884125600590536232570766747979448422266632528282227 973 722492555825070921821312368577134965030047653043092642023132802824878632049352871204942842188824253538967769574390009893919346259843278919993087274278979020539487823140209334317560387617944579965747370444387547137045 974 1204154259708451536368853947628558275050079421738487736705221338041464386748921452008238070314707089231612949290650016489865577099738798199988478790464965034232479705233682223862600646029907633276245617407312578561742 975 2006923766180752560614756579380930458416799036230812894508702230069107311248202420013730117191178482052688248817750027483109295166231330333314131317441608390387466175389470373104334410049846055460409362345520964269571 976 3344872943634587601024594298968217430694665060384688157514503716781845518747004033356216861985297470087813748029583379138515491943718883888856885529069347317312443625649117288507224016749743425767348937242534940449285 977 5574788239390979335040990498280362384491108433974480262524172861303075864578340055593694769975495783479689580049305631897525819906198139814761475881782245528854072709415195480845373361249572376278914895404224900748809 978 9291313732318298891734984163800603974151847389957467104206954768838459774297233425989491283292492972466149300082176053162543033176996899691269126469637075881423454515691992468075622268749287293798191492340374834581349 979 15485522887197164819558306939667673290253078983262445173678257948064099623828722376649152138820821620776915500136960088604238388628328166152115210782728459802372424192819987446792703781248812156330319153900624724302248 980 25809204811995274699263844899446122150421798305437408622797096580106832706381203961081920231368036034628192500228266814340397314380546943586858684637880766337287373654699979077987839635414686927217198589834374540503747 981 43015341353325457832106408165743536917369663842395681037995160966844721177302006601803200385613393391046987500380444690567328857300911572644764474396467943895478956091166631796646399392357811545361997649723957567506246 982 71692235588875763053510680276239228195616106403992801729991934944741201962170011003005333976022322318411645833967407817612214762168185954407940790660779906492464926818611052994410665653929685908936662749539929279177077 983 119487059314792938422517800460398713659360177339988002883319891574568669936950018338342223293370537197352743056612346362687024603613643257346567984434633177487441544697685088324017776089882809848227771249233215465295128 984 199145098857988230704196334100664522765600295566646671472199819290947783228250030563903705488950895328921238427687243937811707672689405428910946640724388629145735907829475147206696293483138016413712952082055359108825214 985 331908498096647051173660556834440871276000492611077785786999698818246305380416717606506175814918158881535397379478739896352846121149009048184911067873981048576226513049125245344493822471896694022854920136758931848042023 986 553180830161078418622767594724068118793334154351796309644999498030410508967361196010843626358196931469225662299131233160588076868581681746974851779789968414293710855081875408907489704119827823371424866894598219746736706 987 921968050268464031037945991206780197988890257252993849408332496717350848278935326684739377263661552448709437165218721934313461447636136244958086299649947357156184758469792348179149506866379705619041444824330366244561177 988 1536613417114106718396576652011300329981483762088323082347220827862251413798225544474565628772769254081182395275364536557189102412726893741596810499416578928593641264116320580298582511443966176031735741373883943740935295 989 2561022361856844530660961086685500549969139603480538470578701379770419022997042574124276047954615423468637325458940894261981837354544822902661350832360964880989402106860534300497637519073276960052892902289806572901558825 990 4268370603094740884434935144475834249948566005800897450964502299617365038328404290207126746591025705781062209098234823769969728924241371504435584720601608134982336844767557167496062531788794933421488170483010954835931376 991 7113951005157901474058225240793057083247610009668162418274170499362275063880673817011877910985042842968437015163724706283282881540402285840725974534336013558303894741279261945826770886314658222369146950805018258059885626 992 11856585008596502456763708734655095138746016682780270697123617498937125106467789695019796518308404738280728358606207843805471469234003809734543290890560022597173157902132103243044618143857763703948578251341697096766476044 993 19760975014327504094606181224425158564576694471300451161872695831561875177446316158366327530514007897134547264343679739675785782056673016224238818150933370995288596503553505405074363573096272839914297085569495161277460074 994 32934958357212506824343635374041930940961157452167418603121159719269791962410526930610545884190013161890912107239466232792976303427788360373731363584888951658814327505922509008457272621827121399857161809282491935462433457 995 54891597262020844707239392290069884901601929086945697671868599532116319937350878217684243140316688603151520178732443721321627172379647267289552272641481586098023879176537515014095454369711868999761936348804153225770722429 996 91485995436701407845398987150116474836003215144909496119780999220193866562251463696140405233861147671919200297887406202202711953966078778815920454402469310163373131960895858356825757282853114999603227248006922042951204048 997 152476659061169013075664978583527458060005358574849160199634998700323110937085772826900675389768579453198667163145677003671186589943464631359867424004115516938955219934826430594709595471421858332672045413344870071585340080 998 254127765101948355126108297639212430100008930958081933666058331167205184895142954711501125649614299088664445271909461672785310983239107718933112373340192528231592033224710717657849325785703097221120075688908116785975566801 999 423546275169913925210180496065354050166681551596803222776763885278675308158571591185835209416023831814440742119849102787975518305398512864888520622233654213719320055374517862763082209642838495368533459481513527976625944669 1000 705910458616523208683634160108923416944469252661338704627939808797792180264285985309725349026706386357401236866415171313292530508997521441480867703722757022865533425624196437938470349404730825614222432469189213294376574448