1 1 2 2 3 2 4 3 5 5 6 8 7 13 8 21 9 34 10 55 11 89 12 144 13 234 14 379 15 615 16 998 17 1619 18 2627 19 4263 20 6918 21 11226 22 18217 23 29561 24 47970 25 77844 26 126321 27 204988 28 332645 29 539801 30 875964 31 1421474 32 2306702 33 3743209 34 6074307 35 9857105 36 15995654 37 25957009 38 42121835 39 68353368 40 110920689 41 179996971 42 292090772 43 473991415 44 769171378 45 1248175790 46 2025482028 47 3286858693 48 5333762491 49 8655383444 50 14045556525 51 22792480469 52 36986584690 53 60020121500 54 97397881289 55 158052783674 56 256480758067 57 416205129257 58 675398462348 59 1096005433081 60 1778547000487 61 2886143934570 62 4683501087558 63 7600169268906 64 12333203694448 65 20013753376660 66 32477394693649 67 52702816220227 68 85523696212191 69 138783904511500 70 225212110847842 71 365463812616238 72 593057797065963 73 962386804162360 74 1561716860326222 75 2534281996883787 76 4112515784959690 77 6673600689401960 78 10829610994921167 79 17573792583599613 80 28517939002261357 81 46277594381970227 82 75097142946141405 83 121864175396082800 84 197755555835433964 85 320908583155591625 86 520755628370956891 87 845058183902006092 88 1371321393901585692 89 2225317026916403966 90 3611141700484147326 91 5859993979844477886 92 9509327601076858204 93 15431297666111606299 94 25041197196022112958 95 40635698343577693798 96 65941734612135545146 97 107007201571682795232 98 173646344846006823496 99 281785268986584653163 100 457268120951569911968 101 742033588876266659111 102 1204137839031443944733 103 1954019275034587337776 104 3170892237950001763947 105 5145577483883109996594 106 8350005505000174232674 107 13550003309039097669823 108 21988319596319435661047 109 35681629564426421606534 110 57902500588815506597624 111 93961503870897393435216 112 152476389100646838355839 113 247431642485372775164680 114 401520642403182479126576 115 651569155248181276637807 116 1057336334017241061428049 117 1715796572364126373645480 118 2784315437786213632554561 119 4518258505676404505927849 120 7332021238351034145828363 121 11898065454221443928652961 122 19307631136209768985831217 123 31331532132366327570073580 124 50843363374623271688236748 125 82506262008603097292363769 126 133887351638697563926726045 127 217266210981114244457297500 128 352569573274361969698436287 129 572133620950709495211586510 130 928432017494157653759343848 131 1506616600639405102193534824 132 2444867840134046698817664500 133 3967418620759210284396070375 134 6438143712293218486217529400 135 10447522286470702223076062228 136 16953756673353807679040860037 137 27511773361948578153613181001 138 44644835248157019785274533214 139 72447576828755676435312659461 140 117564581864486230646850415595 141 190778374018515461592879793323 142 309586334727084611864941124832 143 502382406511382853939786970330 144 815242967990369098150972648059 145 1322938638462625296356464976915 146 2146803725828666649865467538609 147 3483733941422747590835597723129 148 5653242552453749900075223052596 149 9173820933013546252371295795207 150 14886852939729061927979800858750 151 24157697437889653090511951212372 152 39201995738344522296560148343578 153 63615188236393120574577624533364 154 103231789558952377874514691858301 155 167519780589869599825756489732719 156 271843363452032756305560353545355 157 441134855792563347858428645180369 158 715853271251417432566530795191283 159 1161653628663442010394230191122147 160 1885077860478199289047964562829282 161 3059017294297629311560376592462772 162 4964031991993260315112430979507401 163 8055401864993527012660316535439745 164 13071934127581120938375004528125493 165 21212531007099210664458422881911523 166 34422715669728503965379566249817946 167 55859593260342825997680085466661123 168 90646368204904264565225668569368809 169 147096740043263433465654804959063422 170 238701796440916463412598972766314884 171 387354251408715412157055092605785139 172 628580590182299152330506362823029795 173 1020031552298686148094174146653248192 174 1655260095420882757786520270219846289 175 2686079638731072420478932864624751196 176 4358845987748581234025222252768880013 177 7073333966332976387234789029848633623 178 11478279696026197485417264300326048559 179 18626422194583693120144809435675175132 180 30226097721855701577351801025488073983 181 49049515465017090662884610034949127584 182 79595288465349593309559742952595501822 183 129163558208862043975636272150660207274 184 209600657159962948295499934943732149000 185 340130266548154584384786211662282704645 186 551947688474218408290031766509638115278 187 895675218508970840027484491518264266680 188 1453460380038470226401426471359642145939 189 2358608380232209808876317808345176374551 190 3827440752911590125366285844013931050495 191 6210994092883781810139221763308378062187 192 10078914374439777833408248376248308867707 193 16355596776960192800607521165116031271867 194 26541107106625217584691392301407033832260 195 43069682876852822552935106932749542142084 196 69891492305142873310857600431563596346259 197 113416685946046787028677755228032610140843 198 184047360082447037953573209700650288424392 199 298663556166962750170605603441019572735739 200 484657425905690492983623087705578347168448 201 786479688048102723665724819795277768634338 202 1276262916133683053578764432005970446874508 203 2071060519236739463926842033511939579635486 204 3360821363779144713995212960427359884416993 205 5453785697868920587756602272778812187812790 206 8850151560817735836844888028654283491961782 207 14361617230403892215849965385964166412813101 208 23305369185516674715420700475257314539797929 209 37818876813078481151745908364355877430489837 210 61370726720418459323609041976134232549990361 211 99589581065765649737820372911846939813723101 212 161609372853570814920219923955924436775104349 213 262252226735217244821236180519496651798409313 214 425570802071583932062821230616027969519926157 215 690596643660567842527236507590464241441779306 216 1120668339824261421439198324598446331004662669 217 1818568826554776912761391001623753177969227015 218 2951089505602914194125361870191202060187727899 219 4788891760879049589576732925416926773508241551 220 7771192386362365542032826668046634368455101453 221 12610732111174494115509049244823245279004346503 222 20464113674355767489355032059082792807023837715 223 33208218585966921602279608087622408886538249401 224 53888763481376418979710063117796892854446789031 225 87448196657525500134179953480040935987963661371 226 141906894955867165320127239317232386942867620715 227 230279955513325569440374467444827024549627412548 228 373687676893438474514607508969952885254854586249 229 606403104216051511721090698657110595310491797989 230 984042952285323952088672260186146367088597813180 231 1596859457364209752612082432287359958560553151971 232 2591309780382590126094747265644251695083450697199 233 4205057838333573770536845542151201425645902635854 234 6823773659789884255314544540336716683402248952742 235 11073304755897264072790649287646311317538145980253 236 17969247564514411063673389908082987747781183933250 237 29159665082173851337214230481940452319197135414353 238 47318957827910949740327584502043428997970295829725 239 76787019453403522483136442015972471489072282062144 240 124606428949275954277438950721244984001474425251497 241 202205558257317479914072624784776343453327886529926 242 328129841573402977237041162707946522891759582293128 243 532473953035315088190074903973119539529567302235249 244 864074139985312258748081465027333290030321855561755 245 1402179609228395268867549886020349227844237974144409 246 2275392313637942725838068376223800361615561919387682 247 3692401563171856730824694049690995049644093365948829 248 5991858732227117442834692380990054004387410436852085 249 9723311631394015456483980748535757509858142237006916 250 15778541068183943359987757488511964436598231656703579 251 25604687752322298638324724149506562291757151385386794 252 41550104794915672720336854577815539476881697498487204 253 67425591171752993505825653478968563303264717941318133 254 109415135468362948000743438798019298055339627135627562 255 177553828769032428486394597586259085613095074011434761 256 288126153439332438224764841019770564081610693527619784 257 467557815403330068350990213520498673034422762887184138 258 758731229828342708511067340691134888768684765413415540 259 1231233999628977885832824117944050023104986581116417759 260 1997989673082705996447352620107802223887739012484686907 261 3242245369237759121453874661913862366707366835129348598 262 5261366050067940696585400193108845694074700923708102512 263 8537901842794662407198549849126399546842824825978320906 264 13854912808481588122474499097200663196388834673243371561 265 22483112650519118410890657373467555413128016209100234973 266 36484556881980941346509373901492558541359238030951439585 267 59205453958518872060815294398564664505239694744616966977 268 96075876425554035715183091482535159330180784863298879771 269 155907495235245531112223058173737960666707559366887958686 270 252999483063398317962343785537095154189465437203626176520 271 410555876956174153226596583257665274767742001015088349269 272 666231116610682081591387369664443509237056624351683648643 273 1081129087789669281963142347405209402403035002552647325411 274 1754406354376186033402688413790686791640570534183377676440 275 2846969608937526628451905392726726413385659554736884280845 276 4619930801091900205240510119509769070550141879562071333617 277 7497010343866305139521572768358836542149707532806559356430 278 12165802155035424548377746794370318888264447286090359244301 279 19742101889529418752081232631729115198011255620061683676061 280 32036571205889889399225558810699888337423385814184748957882 281 51987468222641084236845065788901518004369917724563856554633 282 84362862518296858323926595838720714419786684076112606061302 283 136900157203298639286003130379595104092457545919103221015729 284 222155252712331058335260952724433473742929808336442324194220 285 360503284407408304674534696371981943309557121875630600223090 286 585008080978473982852270047322113934334729695051153231806338 287 949324096651930228270772615901547144539375515347826562925314 288 1540519301847327149228622835618397582849995902230975277270315 289 2499883577941359433687332145392687818230974068309718214280106 290 4056695619306326738550255594006379338928549134555309177878176 291 6583018302496794816305508008148947484605248853776438121323907 292 10682618080776301492719999969527389916177701686698382156595105 293 17335259271031673364283687704978358696077736389434480574149865 294 28130858158700695234870006587026085364814220107922465273866203 295 45649457465417079979539777206981588280268664848540671630085630 296 74077831366918130843176347535045202595474011252829175242179570 297 120210083639718509637656566407197558610126753116107698842882844 298 195071372123367063070167699412050704102995904007128798805354186 299 316552813790074949546805961269440916582170652727524422077803678 300 513687287005095618078015377513156058081684430233559871141096644 301 833588005967454396605329151183797336870176216683976179966965477 302 1352708118871362885763998121982294658469038045109452550489170877 303 2195112263805703649360815758524928284659397502191501707388708825 304 3562126805840826630395042993055901234969774938069057986495354416 305 5780454872449699670319220657104425506038767752766622745827611735 306 9380255210914734772736512878922630734848527818043248162566342298 307 15221844952247518675831367900195103126750286503039331043169250162 308 24701307005022107460015088244784298972506216827950267581403613292 309 40084140238615712778491740185118304403704391155854664397247686349 310 65046691591758276445488987063587551519786702207677846654571394292 311 105554767093575934827618905585137800117694662674683109322161070229 312 171289401252050471645610422243209002261192540833703672510260511958 313 277960529771957464174275626068649523571733591255445908730601464163 314 451061510790250152575491716026529486847026516944696451462249189353 315 731961788543507875770537823705981656150456044744706966928404677977 316 1187793786592779145120153416065053957305514210424323543596987099241 317 1927496901547001002633629313917880391475033561695922693566909808354 318 3127852955124959102403586691613601075137785703921944110846233654288 319 5075735323378093000336959640374408391224250133923687668446619058644 320 8236668872421103815741352386001263033864211729660021837923630167093 321 13366085855863511948171560662625537175970102214109382045318811280323 322 21689866847081496346655194127852959421583129849594313437074563091990 323 35197314226269550611532433822579624424959844696945762561597999927164 324 57116576024967706522334982629123726949683328602179638137995633341615 325 92686141784678915139507319912581961903470179299126027712454738561241 326 150406790406593878291612498681613178033769266434489945279227925820038 327 244073193303991065545515051954552348204154829495377224797625417608361 328 396070706173354704358898034158456136864136348881244354004681414874892 329 642725250426322494939647548334757367323627296374434641818883207324546 330 1042984853706329479206924778414732395734978751938352118569344814010916 331 1692507652903413115151572525645111743786891798473458429533355675772661 332 2746523254826856037982155968252212907015964717038795293718506549269423 333 4456931096509014295923056530844704654143821942314918598076660160627080 334 7232501951009808051661573849001790552439308039306579700479988476534659 335 11736570150777713058614918390812362884039413312941039499469917098161270 336 19045564016044824757603686004192767109228499096295705005066813651698491 337 30906261712688290838525718825317306410754949175631887531119732688903486 338 50153254177638529907520940977422484390606479466803931885056111931929905 339 81386384674732840102214405772338977236613312963652162314721916052899159 340 132070066420074279837408060818769624050871592033843039045190995514730531 341 214317204455182280339524678625749805106129935508695642752907216726468122 342 347784061676695642938850942778296439856994430471362953312526513832346754 343 564367913737104208662412633209912709716003235406578993500553623344796820 344 915830186468014129322581938076609253984650185571102369367550918445202971 345 1486166931234762864073825672374457011348777149261297711675520408767420097 346 2411683061041897808188543247217085064856182413262405179067427635498187247 347 3913567893805906371702994710497706959609230769154974384174910285415314435 348 6350757239556825515679341776111561852387234708439740235400384168142962373 349 10305715554243481381787682449277778207631308728916351541524830179020296089 350 16723639257290759998672425106131151019184562654424599434206322955953778735 351 27138349446568565740828122267637654025793100079738082178429625582207210629 352 44038860163943779064783899144551416846203603451728315504293303459089384018 353 71464228447563862322058681988029971986611575735969483777071744420919434541 354 115968849525015510357795841249611748660455654459856139475920632326078548409 355 188188893272997257354368540026047741408897974339232857062611176329300563042 356 305384244962059485109239525094546572684178088193354459108933391895178687710 357 495563449303884748962076101534956149737359247691777551030657063720171644872 358 804177479150814925973580797702835066110003659476087264758872118553349934240 359 1304982074206193574483331788154102471808275586215245258672341450610455833584 360 2117664642633101985533716581886159378998887478851905746291557818741024016242 361 3436448382929902198707543675471835594475031428657309891568447301803510642546 362 5576509731898824589047013341616605208176310605583578650486421421964165835324 363 9049302455533677865149739485953928398419936955545885628178749673470089751521 364 14684790105054476668037749568112649704587556660714554776319652143769314622121 365 23829799201554970187111330660404522736634152271253552188428510260193348040900 366 38669897623594483611328572684608659120908024844302018425472579758235712488901 367 62751723989419987681357419624480847113181054335476456378520796780810575871778 368 101830599655937737976477967008921107510239410256234312032667478587720083041650 369 165245994325768191094269921301554309725249432893683225664857375158080391902311 370 268153568111877337679294622369563114933659386452819622481240804114786511505881 371 435147226318685303736179700872844976249645410367803085792615190430693209996919 372 706136822665154394365540291945859876917793491833150662947450604981265256612311 373 1145886224627943750819187182182128022994271298781777695133369737140260975151320 374 1859491245388182844629086543488881852918582503978259717859608107148533765282878 375 3017496516984462103355902659745235090780016226233419340668398041067094209823638 376 4896653992104471088902930399985043214019153700287464129125878193434913584994104 377 7946063958461271268991862272870666030019927595040267950125871202247571468756350 378 12894505622362974739623765633211578401939636503120570718118678012587556489814622 379 20924608222930496318744620495084414507288430653254590770097837489442197110560449 380 33955487872585423171410753853400018535046944927042907391683165407663346489259525 381 55101397568906133834635340812178498657533204133109225812641375964068963462180560 382 89416003252244733224198106165637444375561817863421516292645601723270372244815863 383 145100160619467947650029342827599849726527103883257396793335090355782872155668231 384 235461839559093109065274634809640823641155457847811356059724794790778094250771393 385 382096599010335402697493048023892069578466063113828741259644795137474449099135640 386 620048714681957791795971992149557447175452736978094702555291280967825218348555007 387 1006186418760425968222693921025102169689238704458026759729521716533746834742676937 388 1632792852118447388518658661178168081818970949658719655543311170321500729591113870 389 2649620833894274961878505047333836337887516883337835956686817926864489177544823687 390 4299682323019691224141481670848629893306129661824079079126768149310236835135040976 391 6977325903539331240349424629006500897551782632413360364803275204336728862380156812 392 11322482245621007833868457324728832232284097264159334715459336374728868242806522392 393 18373601287188359560197485487992185863411852416404892325536179777160123410046810057 394 29815831629246584724434422605969754598483007435913022071009566630353509612145659070 395 48383754597061835554159937363394620299169252552141476137733071324986086228217647988 396 78514922475360672906961792322912852708598952674615675859984828688940265574298594053 397 127410390174355117424556100367381193073678617447461065565830312688298696119004693699 398 206755697039320497287857766038659233846605463349291046238018138120080413025691044164 399 335513596651864656454237138402471293740499976492633453798644143526313835986529601502 400 544455969776067872637730060683780677469698209862536407755694206940449716276545233982 401 883518003392221318695428612869911091923907609193770308620103373878314419936921521158 402 1433732212798099919979119868496399233622919668167520577559048300356046955470660686596 403 2326594421531437814846482622907065225118681015881977665129854472607357069808117419126 404 3775489979217951407265393212397918742550783134539968192184160751892504244869719761142 405 6126690776552503385632084955459576970718231953784434146239841658989982703732667325673 406 9942110846038778459473779142670057854574360058523657300254062672770067641877021495359 407 16133598329005669324455650499386591304335561511583359853752566688816686465004340761094 408 26180858277737137200332571189215825177399970545127669248236396100997572695616307909055 409 42485087714539711355422457277894113430720559703269122672667452434689542074547573924994 410 68942838273831460439820316153782285629692022210257577970109171206186861920558581155900 411 111877253995288731096741228988705163252839114273577335001911530535882230380202657260567 412 181549241007636711120823802134319773544878757581116430969819058649922194172431081687805 413 294609723901848224182534819099073584701348194645338678173102969833976557557201090238679 414 478079054122139178830275163728928560202904765378083890982986780764139121122722664302928 415 775804610123683094482527175156168748509440834630496345895791974492447017655882405572934 416 1258939892680163404698938977272423964025246489481512965593428211785720011686699241606486 417 2042949516797616132832181185099572460347610706691571091809557448286278808380270947484941 418 3315204127258470188515313457548828164820246692970972400474841376453558375231897839604593 419 5379760153163085558831339297886666556534448394366877297670409835715551609072088997736060 420 8730026325556892093232306280227498148016648875744535522367391436221827348811164616269172 421 14166683546311249350334744457231747255222468563083243850700981996974389575272152071796435 422 22989039805504075810171136903836057460348356300641871753765520793840927205808766016632632 423 37305552104088733972945716784981026664800929533855743473843132679670503262642576513818250 424 60537727089309538158407121628896027121800255866487893134460171837937149302344351972286597 425 98237827734442068298714644472245953617214204406132196396032864504538050744018269921742815 426 159415809974903135519124934947226206918765755143828473969740464711642482189940738557390192 427 258692614200023860611300313913977303123634226178147100230887510236846667501044613290103968 428 419794427241425493607767011267094610944476566206085850419404800751466707354013804707391516 429 681223009353856644297580711407605384674334983679369018613258045320791884101231105838695123 430 1105457238969585219173918205083147127962689792829988946757282286924271134546366868622690199 431 1793884954575103806344685252209656765517289557995238077098846448270681558096649439232893765 432 2911033658118241059706407184566791131361683988687694954677136127039910095734050576734112516 433 4723890981461758048138392893819208843535095565645912183515540088821524593616986560751232369 434 7665712123425173325270226482852945137279275611239718245810647831402652372780915001630697977 435 12439563611826631852554754102379900785271298102737028966091606323059758105755254905103700641 436 20186349338610369450967078197352548406281045669156961653511099051345592035732116329655806976 437 32757475449782233325743599616405098312589328670561489039369110162849115773441107109575346327 438 53157318336439468504386204050950699208384592614979306164064207366688995488678989510725977439 439 86261241256317527573524195968755810741470382788834898034392151433639052697235227657263634063 440 139980758547403860673654295480076812183205830777491912416411046279831099821354778880955106808 441 227154310303545804580136417977705243704435316451020766421945478688248628629929711219948389367 442 368615524197247271856575613746298989411568895802092893242517341482368962932543721362897870997 443 598172249065574465061882717711320750168468577437599408222182912491961858898065655315961390472 444 970686300668938801543466092606283627735535397725245208900190347343217168663541650085840864020 445 1575184899965256585569259599221552035381303047941068981459186344149418223116891552945807664886 446 2556137309621714005802728716952275643667441066662145751821369291400237740519377831754251663157 447 4147981577136912152911361047451574364938320859089568409112151069215123099213498960917219110156 448 6731152939046739232700840454866321779505203326166339461572964392770033151750028920864397291053 449 10923004127735561434181355270977765324288509260115669759345031774025933638698134070188984812505 450 17725346646398587228769833492392538944457314135440819769209414386523801289832973251434040273867 451 28763873936219748399647288218553499295549665771480272507736134833329383506966624966779282818198 452 46676686234897627604439353038786124060666278193393582543720420999970759909079334077028352232369 453 75744770773995957715156735262906897951819221124424195270246778286451906875923577437058186836911 454 122915115926026176482411323453125012950077001996327271059246342728328084054315320886533887100998 455 199460973592321509799683497804319342304470035325944262964559151110464802711486604352995521422698 456 323676056330942519435012493350828574473198546474630412908012895747954000548044265068746420513039 457 525246556030971742682866081217018944621709357843045015242511003485167604363626591030375472448469 458 852345853906225470178841791107931546850479120693701359138731475069771749675982219683071587731693 459 1383147488221310992286494026639610259445701365590522844574059198892926705582685447689539802568861 460 2244507866619363294300488741104649521217564514724050438843809597993857348043444315575364981468208 461 3642283708872360043300297022230323801423416369019678093024033773932835280631177306668800986978367 462 5910529792839776845608201302857437186698733956429119025950417314396514040879073977093551174447051 463 9591334784533351943368213193375856938207985589292221825221707555874578937835018948848828750637813 464 15564375136124656707202003722912068663285567944977380839278174348747154849030013598430630772290400 465 25257149168503518728939650301739755525329217438374592514596924461497486675759478267065286243550300 466 40986135231309602820460022938270622039451664548289716183839100631000094914034695757162233838141259 467 66510407409480800422200793065408364758351565130566818770923990467386783823034688190095591830686956 468 107930017524459651324018895969300679387680595453718847722786876928727585314940076153497232400154460 469 175143847956187133110838519510563628345744770724035884269609353322586251399599310168667262083502274 470 284215347875285830415030542908751856889907616751268687289447163762310807242796399607665443523900988 471 461211540744935223986344801542344343486818623205544538787670241659704582335910371441383778421663758 472 748432788399791899909450865355509681351205915348656687843140860999481177445884921608256580447089985 473 1214522164486923584044495843888691366756725554834670270446060064128456739753340180243036552676660254 474 1970870478809199114124366329812082548624146542246242218398698068714936214190370470276332579060538769 475 3198237593204025268697352268608348524291188829235327428351467926377509490905169609955907650088945748 476 5189952263511337371404930342415104647518574917362586793273639044214114791092396086062742826388471269 477 8422014848040762937363121118684873916877339109565481321587143625278324099890545638732593051566481419 478 13666856745350896617275262353416328406267924724273112929124749379747015893324291221747533835637889738 479 22177943956177559150036641878517846384084478085175814391999552651782551139433705076249256323046975145 480 35989343218269328899705072140217916181033070981225316018851669817595636950089186450977193554569910509 481 58401844095273209019645321139428322428515977118166884653831737721732302939704592400713190485899240087 482 94771815452224777562697406175707725459663111335343007748779547248031193613071699911787029507795244024 483 153791325312576740518160253597641462114915954349163628715638159806563940170468828665386560929890921208 484 249565460242996533609924134785115968581107575665474067288112385835746779185883492954437540158859421170 485 404983303315127316329836741441897776184780300578005762591062455900728743278730039440336910707002402857 486 657188201461604330504554345778418714605724164193500064723032548168135722091961398877205303189460992031 487 1066454662710549438236610172932199102182087938603578524425322855283817218371885954264635010898788633359 488 1730593375060034545891830604675704037000262580403578916992181631567697456734459188808165659248518818655 489 2808327005847179862013918474019385653430570366223844524962137098361019448186504174375316578332015676093 490 4557223369410503700431210659439952086268918621647133757095257329092349627138629672452276129617357697009 491 7395251619722296559173723496466973218291958021771203044717737724501685604387890597566873176956683179298 492 12000672796971021186729141710843793696005588595736648192022723672443499390728096959126206788326737945638 493 19474137593355925286769655629521233767635455635001810100425848102169686360072802990421725106058753225716 494 31601731121331754307398782027449319316773587320456965201855496758488184483628566822919348442643547942862 495 51281829815440363644516874517978902898285142795228371345365455574906007748876123555110080731326704660541 496 83217785099266504910909279531745897625395652098040535812835109810987771112559721445909859184255767229123 497 135041978450281528021089957871258064363696009253902198664533498611807188340262153248578898827695826242601 498 219139886047352137886374899665756796050422104899839181436525618631597628381779338221853695669146999170236 499 355610086640776448094341227690399827238591313190477996715155381840650708112546735653098811289146110093643 500 577067625623092394323565799588691803686605955262590674076010770509011140398968190112667679782843217465484 501 936438692411625418583714358816379593594876667561538462285102509505204001931692038239744589144239463242380 502 1519609462926875689175168243972175522346747141793191244919448380831706636098858190934436727187851365196092 503 2465952057010753066919824726392669155615282881427511195979494904492960631981334111266718213289950791551959 504 4001633114184009926521922107933508332490347839417922288540775790380239874443129553849853017042377451707194 505 6493665412110723208538089815823209358399000980175583593472081814021345570782088805803007302049452948904236 506 10537620336801346736181683237544980288596463995085453915180389216598496694957894756456916748174884212752590 507 17099963628473435333283784834248103507478954001363989805441854378048690159966797680931886645169284274922515 508 27749031256507947575133014506210950813792077854682103811029634976368190211799910328906272145343148354467146 509 45029846402275419124922478110616723824283702250950081269307924277898366688424613478730706106692407320835375 510 73072355148865438352433419018406306058916714532851104230516922062373029748846357135804628281782808831475913 511 118578443268509698527052415157727299384298189097921996885693276214126099000011225531079270643190086354697180 512 192423621482268448502191822090797871210154856232168015911900537743180058405962172909990288271144746829382348 513 312256166329553799740048739318260204231537736474306958091456853606538180904729251435301355904646492952471945 514 506714885936261256773037878925927723680570984038991682942311815739502509604986866063784690549854941402248101 515 822273515516151231178699280351216385887425858405146929611988768120796390583317028854585579168796615606703491 516 1334347486298912148669210623064031391564191240123604920576696325731249047750090521056386881015244872827200814 517 2165317477207805072694118875534927065226052138525441579151334275448496077079123655242124693622428401602258771 518 3513777202148723310167560783340170121311134781145177869479473578571606415074286236434170361793633560857332329 519 5701995368485730092926189454792512299301714742813514277580116565295190694899481475566323235039809953378659696 520 9252934751341297426739546507331277234479262390295907503129771510685740188925999457308722486794529386236549766 521 15015235190434143835202212363706709903887340229300895232668892355237981509258969630847632592879233719748609743 522 24366030225315247796685777570138079070244896334414869735874117103316469173487685647543385276002342704741402465 523 39540068564441190634403580695229265936076144244449594767779762171071854191072314199032785974677513720566743456 524 64163797205520495994886082708829126923990763365499021878132362728730002581912796695515892371609248375144039107 525 104122046857895836476233560838509150993730568746360711641314858342424103812916251143078599852805478290837529448 526 168964449020250451596785755385408198940688558230645779853655802276198350986549250063896819552156852703730211029 527 274187704662395162208685844249317058269936403124200545952062290156328097126249229648597372522977443515011594555 528 444939144441104383823142475226829878392890757268656014703099307856019834303279857617253056120184788228825318041 529 722026695178551698396394451096146801242500890232339337468160438837888549711732653013352639516779499657856871088 530 1171671575907989209997373918376678558798643250676040821492701548714845065121942888641385493843888198797674069085 531 1901334522612386808099335690390610953417763340095886960166895600133280654294972311552676817484632264745085309385 532 3085397854835016273010712332153243333100393202606504340309075262482702628793176736673840043575108381449010402996 533 5006841147312001881086709390412868624806190899750421220769376150697341804723323752383212221621239052310285386016 534 8124870585209191685227079955229248105141332565333506565899364750716597194492211949726000298681795223959194126446 535 13184664758505052039500765467405687899255217121107786518578125449379572801857498850175118378131941589604504059855 536 21395465068775532850241002879089792523923469182385762098952684622194918979100151528500194676057049912487524933848 537 34719572616656957071551172740214830778289574883421446811441502774836473363972767844718732200948171293738939754012 538 56341319004210069047768093838310329223452234194972772420206588942702303301140384808278860630423003252242912730137 539 91428090494732901982143632039437016558070113180873731540472043980616833998368383646940704649265453828431258098196 540 148365282873275308594421138949791420781269699901282913236489659326998283910901266371479916692015665734442085384626 541 240760329160927930148649080903743989398973212782555224407513937377841442423750628911341716217668823124523015196285 542 390694743238477391050649346465638876020165879505585250434197231909920210981145203227741770263671067503026084401227 543 634001386051234563248829848986631646754183119355426257111661629779908190745715966537997543439745404429421554957372 544 1028828169488664725968116014322828996228264263683973116338782106496012843103604663339507794912958374078948718559844 545 1669534839546642163730605607568401254780314592737312345536732777927440778604801342796692780170081254642439553841278 546 2709244034254392777369918841239242766097045254343320016578979017040812687178372067095812982645675996575013164597115 547 4396436099013169525695114485894459537245405296411593191985540752050525272675096657506523504842796390871094326184556 548 7134333462886279388237198867069175170305257321312824663912033197598666396128935177348943122301042233207265073292026 549 11577266861921120742697117419092069255432559241351145385642991317200274392773422222661904945600771013222444094248059 550 18787053995919084486771662105879303722437390878773656748866721587981238322478033206355197463947673742713556839577470 551 30486763590677954353725781253179890554938157638910736759756699840790681321442319189685663153727856937190416559564804 552 49472511998729555895679461493332800848000590078998408375811743823299251882726549609998933139458247316972264348059382 553 80281707705203238476835536982176625041573836914853563142628747347255618641892194178427333301634477415173867363935098 554 130277447650711555667564553391244982810406811120773099257091132042829048771222443290377087417819132062746051429631595 555 211408225503951037923689161946234713749254704477354429447197711221989063826191278709979127177992544647028065792729541 556 343063504978678520352283950363911654053068612578554476393244356146577929896764587368841398840545221157221855576805167 557 556707612334867306439076250720590125650088619645187113206070371360492885858759604553872599353550767450598460700131500 558 903399403124650968364466257087648708693750332681973478974680103327481461984224481859091780763790171213832229795000270 559 1465994830110319903099412349543664727162242738655899377992322237537488203301760552395124632211063430815218047258580128 560 2378948706936047704232184721192462288438780827626411246342216783687364742148003746188143143663509100625197135743032787 561 3860448095718597538649608897610700136588186568788329626383983052699123482122553969512162068837306810962679267358615107 562 6264556884428016723332727756741884385519196348168485167516129002204579264647422415673159250101444343855672779248720110 563 10165833598891922590385273251144578655683677092131134331672882466781270614017726126979515979297633603444683476996074652 564 16496645280250448886859852406974328134891603025410940706736424065438359253505491908847243067810022848212257226605853796 565 26769994103786298156265653502330039133398494381301737741565325168111109372007711436080048870945439233567334987053870259 566 43441110125262594659345952664833744442170182786342130951381007715765699183012231803598516600039115965354403652815249246 567 70494227290407963139513510413163451383293290278386178823186242739586848288160823846676083265463537183709626074503087383 568 114394776444301545788695090937028215954521205884198950515877200625133162379951642908129346829879061208661778762362916592 569 185634560172309901396137353169078465187290933004043106019520255112521380469111891999886938456586779670291603177803920570 570 301239191171858295334469785719084997514824232814664027912111862658106095349573528381187818600286518119424164104296696273 571 488837047442264658544019165229287955693202215640942224277601902718552701374212504234643647988971584160206147371122114922 572 793262184852110500136951151185258578833307642669234595597246288212805993803503274720319426402030077265471504561168831878 573 1287269238714287215444697896028327566496220626105861159133483028688766429374485141423290799530323571198607870437262819134 574 2088921071220595314352064437525132697322468495899851781668989048618212083690603561092932889796223546606728987069692090427 575 3389804642692864010276193361252080849157063489022599550134916024740221811072179206575669954365800772756282449922235913242 576 5500818424368625018087525347549755349905453958360152992656208398912244301049653545545787000996196555611024762182835082490 577 8926474097290615993423650087462311681116942626128184060624674088168952858680876967139663808206408316042195888943541424642 578 14485469917823379344026277178021301369737514218802023383689006043035054314627339576669905442460528442244416277736730842982 579 23506351606829150316195372248666165520418309722784454794548976030182755427443106740980938243401080840848998251319884286281 580 38145021804505367358656661081823379826293961745538172486038296439990793470074782550855566382029628763896305446560783905139 581 61899979750301431123066060524408747029840050940178836703226038857505878270138084951800435168453184683628034179985451269647 582 100448428440409756237285126728777105420027603477764743396188823108082810693730546577336945913411804276634104724508461564604 583 163003070709388808404102551921523238020524409540722023604053225263320045042393814252991083538704544181990368162348578619268 584 264513855251129715815153962128654492720769959559799682016070932327470634080353472380691950909581323973791318966481078223871 585 429240868379454051973773783071418944234528311160467612130648355545837881463674394051677209868203615817336503311927320430957 586 696552257771990154806753566877738841498301933371659280472259732075980771991824954976952140206050850506127655293973283025859 587 1130332835358882101051206656140208241975030168739867627264649699535028851554235186944120210932358798335386889366913234434556 588 1834251923577393912766594226300569100909405560061839387203908119506237776139990759938888026687766665963388877901288050382335 589 2976539311165939045840316193770620661473574292453485342943079013847350567835919766490094207053635553597699353450563004583134 590 4830190530010026489607753492591031511267080523773307344218115204925153863604016200462227413034612017064275937435079521320368 591 7838210121625998408198615012701908360472235308597119935616615363956776121764576142368512134483152549724111929579894598016513 592 12719485396910982095563075206198719242017788243002502101566449672849669742286471390983240626712369471587218023909716540513529 593 20640593483945815883374571925995790382424666265473468220176833771410504697150555976060365163896843504864363981225245986904830 594 33494601870683533980660937239846903009487546760605488096398180394853622580806365219027663165058936636344693568786827988233413 595 54353493049906625931037182293280023966794662195991423467005337314799966282206418787742621716299510579224335634921755200716332 596 88202338338943767043938481085220676235560616058225234613348206938861207108657746822363597293710220792156120646618932688601963 597 143130681248293281798379211136375236314151357809037008369196312560989003456494311964906982644596045928442867720507073213172624 598 232265859391113518407886702903518998167303748558159100809318808892958256260150998543511624732581947063096286010526552154500089 599 376910309992224643858126559582105931447223780370442112537444079581400917245599916077702453056501395711176284309933696871132684 600 611632644379375105215680728174492929833537055357641460506492806286016201308203861940405142953911897135061004889370879310984955 601 992529208548910221010656387818920460258920439857098812824015065705339930626427114177810652102238188414885835884369451053503996 602 1610630562111876061314578794930194282905725583821532782146363287371524836181278195235630391846695134366802107241778652968784469 603 2613656893182487449929619137907249881199034072277290953452129805193838563983076053412674613103210200496908544303476474311047973 604 4241321700938784399617833309401538592432245113187510785561710536535631831136033433087143600089680188151242476603285827997446140 605 6882620981268282845195454080239055839723107342895034194820966948595802618911714464208080809711856974278757043364963612698581878 606 11168799471473547015582883624001465557186891463460652041789249665393629023369114207732491966431839635821212107785207822223204073 607 18124211978762944464819959846166927531964145127219184185534605598440471316219085152196004387200860105731718134665419486811865644 608 29411134176965889952439416355628767750971036169220782447911279523174075335105494780144075969388087128045643967814561390078805424 609 47727030261457581115781354321289172448763423673007350544356206064136836356453677295168923202201279381400404242380627312992948026 610 77449220552740926698105797787869015710331218930583748266835440080252893815352423625062125690795957951381730576988319496482224993 611 125681018311150987928888722746541690560799683329926326664150938021869856947302288993976054320567384073705716020665301231954445587 612 203949352246500558247361377850000733612501051807176608589354305727029278361047798188979165342267309686641838232408831069134090701 613 330959589926211123903032544825862879827572045292560089715678339599590675868875715590601279604038868533146317015249781416625861154 614 537065937977281605283922757352599449661288022414031189617979308749754730920990302160364643322905302369003510374323286891878783740 615 871525801079600689061768990820599818590089516009341451713439570261595970428552602548362822231826032500118007820468630277106810836 616 1414271820715559315650730935571115005128384275635852932844285736069939066663489614039697426547044950033015846249800245866326971818 617 2295014995990254540669341956099301302070978669540849134130158596698089092490934141033410725010043109028654935362093046491896038727 618 3724244345867847617823041385326795832151426216072871007810994976422627998617416738487769854594820809820584684896545666231553072673 619 6043531729405540313268606125989142529852204769078932490308066035992290954369726198543896478945355439067551915073338799956613520251 620 9807164184824827025955953729455330456168909887239052458508657488951032676441274145181313503362159904974805958752623411693766856677 621 15914613119367441448011025083418337258433464310467588021999638101257076497156980864037362543949590778474276163045456743389636453611 622 25825499192829737930901821371875678449542074696717263597898986268494477514994791432678649305812467494823078951289002600127417402324 623 41908427402937645495649928689460563457540455154055208634775710460020498785808670201761905598406865670373699414824174214446965830821 624 68007060551802360229956189141244373515973933820198976875459374945084889873619978795731077488852800317608590885637715693093004486942 625 110358717124573325240536846793465915364924458357032774310913201392857243840769415092336730742502266332433801672428633577148187930590 626 179085029503731697053905121175862494739969771990773010933816302565219997447664855018703470725712717717806333048225330830689879263005 627 290610915276861041586291187827384292291745001238884077069557616970195809013225107430460826830079651360132030449179171031284100480602 628 471589972160654977658973940964424912567984816315300012433615928554458044782923854362731053046925461659245154601067867881499230961543 629 765274427598883069251348540786283984658427428630024170635285687104043592259420101870298493235120903961483277754398785436482743271870 630 1241851998789508652995773267769415281747831116624237877360833771392181511864817926628958344928762096029695359214812678676473588919382 631 2015220071754229178177422281836129582470412373219304957628835680454613241257696616336236314975711873095057099435724766247303486776898 632 3270206064458306417761811602638884122383511357975720880106694169368511746313396078360758280366962456958933180018582820729117817188580 633 5306739374975879382103378677843320701537908891361292603768886550864180745291674095753725618334776482421486395837837457678674016965013 634 8611531578999807875747307231494865620986784194008041480603525584892160164817531253083660207131637603925648021007785776829705793830270 635 13974395743986955329408572947713105808994088307289732663761744101506522836735350446809435667028287854780150057169416341829335717190918 636 22677004040231609021202344502101232092561141171399059142411334038416589298359622722273032357487453051186059629050161160192558577932746 637 36799194874809232566860193515432227496842084748220228926736747983358423392575039118850277270134552986044238440924902987434451842918749 638 59716033962498483443982559377746750150350443001815820258228386562701779739921183362050251030187762264168431820395002577168145155228764 639 96904422076129961358137531162780751420846751124909594501233225929346886522883410284504599822156367838681832313186938531567612172699393 640 157252020852656307916466225219603001495273475155265677046774949108099989145018910172057079892658693542433009930200612805038950468492072 641 255181317141722495232647049171476522664711266628966547301786949845485368930069837958087008254978109135181824242297919148785911132630616 642 414096456535835909980260857078245084931301259678320461950355047886846180481451512161784847461459571102441933004714470784129634237631850 643 671976605639594052407192921020143348927943271586668222634845959726203785499314932253085450706712089201917407131757849969965637511984666 644 1090452602044502508207354575735704524721825558268818708422385136404371310600350286090022631455271018380828892150653647470526968966851260 645 1769536122725346035116262480844282756528433530068493108614488609163109731827513055109745739752748120698839091456971578864740394417794947 646 2871521498283389850315189641374424133933283793100348082969964894523918853357398462249166118970073872882054259013059762534305553091614003 647 4659772473253720113124631613823435815901000254466251757279206069394719149628027621099828157570383974881957950924153876836695150727324831 648 7561663569460831186140141222496958258712926907347556140290915349937890647836383560480867012671498288883829574440269155687234987236095589 649 12270718423679951739571923500726070885095913243869218089554563976136399455063538200257313505367530114739602421905391425361216437682520804 650 19912355164985833999482759146959278006478064097360198613632084360181456173074008932580511445293694655751857278149018225374669153717223481 651 32312850358571612506312698522360053185201280737306976143497580795549630249337481983859111231113608766441641700674699153412978838815409705 652 52435801272339569205889049196813009670978018205181889051881385692907945373753657997691887286567373217607654697565264024851766389268686657 653 85090396686187917073612678988276050104964218320360909023255107524497191329063508750680571194388050363930342753155099287816541121912008856 654 138080766051575398212499742196514602875245610252547427108677807580994323903602577925236265474083305150255824159896286578987441751765311347 655 224071090227797533187036690069340647785126764602925555925756360342202637866260869089230540714486979389131858583255974824208881728099891017 656 363612217049261866665101766540105495518322542379655110066769421689189477535443531295666280733444768182819654684228064879653710769716770881 657 590053113291263404166320322869323983501141023125109729988038008513343642314468002676385004899916775816695589152668368763581038530656661081 658 957510942096711094246646732168181754094013076158766027977202434000962757517726551811741813661341823875178431356710263785321765388416392607 659 1553804536545788594447886526771287126116093600586708008031543466748497513261496639660679695732279895696790113412067422510630945491617612316 660 2521442243264120782624407283444678056934280815890635250350221515093451502903595386349625072095756815474905035806363748070517825240012365231 661 4091680025758149386691923744803564836593157077168078523432893673771740442528858581209716493623105885830153409807081895430556345941898895776 662 6639789381618012203909642464259351941311886866750889845113669567956116828050871647501443502562877172541349847926838660021134956673458668249 663 10774743566141499462105253793807084455562300427276443061835920879577361381121711685927110125056815835769744513345548215705977809684896531189 664 17484756254093271885129246521481163219480835161229822702756098907219088533784586535056213806160124617657050048319429903494826434254767311375 665 28373454958662443238972787571803335256200260670764406569634510622431589512010760101004304913126136702821066020314971415492841032317862475731 666 46043132348658239340616667990248989676324720772105163744262441087048963050023951145935320165887906254916992088367855735077021953011389753743 667 74716668786535278562869857180071340537899932935651600528019322580916645519600966655712682126472132175785112142142516237033394234324944722173 668 121246759501137617713643924171927327076342097854968597566900246527223289212881503791401828542918693152058151249337011847560615638084670286819 669 196753641834952070985638600891822989028475927463811985763864207726749540860882085813019224304337366528359209289528760033582787118059349827839 670 319282723386544446733767441782206313608252102192969147317353516360060254937613215689580782880172471017407838917103781755723854913727916609596 671 518117258224083275842345578305245909843916366101443730241506717963470518756855834696149124578113377633281958998076075132642154415518039513507 672 840776758674298207886537821288386790238500118414937088584727836347134838695571368402685105210186862070936555720142633820383968421300104868983 673 1364373694769159300541552201310017326764416724275667294715841578021268802978748592102631362290917696206238421443318666264721822479523444718635 674 2214042621626705452950893954351496902161215650619288304611773981721096183674500739134534422695063009241640660160554145884655470457251267724554 675 3592846116260713982183399885650197713293126763567593175417806779159024086907486183371769292941135760705324514336067282108976547765332010477760 676 5830304750703266661724203161845679172941713935909770579571659025338366074463455583206298813235169834179604237208334982386818540994797011001735 677 9461149291150555502806734008664470189507243106220580300666391332482852265368824149514716461751854218715436169726533122462694822570132262769994 678 15353116129759996530310786271511610145234803639189549574760857127828025321080670205684686468031882425975325470145529843081868183715755608456099 679 24914327809452762335248809507042286831456363912036109988955313380751267514352750268937693263025474501455634366887516444331518373896871669628300 680 40429820562203653192517119286948583449227169103724608516864084145215506022345044128821372820591723061460610964128736394152418917732357715045572 681 65607645656480920112915895171302766601448563239056338863284837665379459032237355327229859869982405100811413602866278915838055978355073851583779 682 106465057443523505940669238889875303381710001741101690614447185194643559734656558252022259360129347957631571089759924827060486420558082178728292 683 172766578392423589210084081905631705261310225462160857622950198417285495333970123977154313893863198159019383983868403108785986531358893549243563 684 280357624615560472915660218578912782334459825933377058618503308188261920200962280064062059536500781465994479551506121915240300671155916816828274 685 454951405598517186047833527017290533080732058941758554601512192341826573917401059791347239692595219072180139357939941361909363593167210686679481 686 738274130193135472047498764943721527509272646454818968437273142808240167666651385716131922554477811138321899176273766953502053549070841683877757 687 1198037163101815046802386582319137372088489792731910689712115539063644016655098196083973653017171638771852493673201518494562367968601813365556625 688 1944119379880704440373798231214692771264374260006089526327080087510899800736631381862318113544151242842077673773783850323834815798653695308858889 689 3154827145296598706369119327327785191717171588399492635052701158130021636197541553200468061471754097567737498526825722917074963583986635037061159 690 5119507793451974575948566266582288318775837881236648259146619801341751037279925202649487453591333131072188296511152373552996029022320676872975759 691 8307700815333086105447441406725703617902247717535691426392117975899988973211111074393825440322205484946910758667040055036725896157690799288621915 692 13481353212385430339574828279436289767667733258869984363504680695202399285721135474179816751887163545610355086901377373545608126218000668594011081 693 21876917389905797278570888617288061204665714141519812350924454006125020125863665868363371047552476556437414558654445088301927288941760695920482601 694 35500851208695382459816101063615501984023211635225065647027607376277561073554258733837563158417208891160297222134910266825688944494951390133804298 695 57609141821939079675816920012394262623122550652675141979209716376282950713803646987945496894983704739533434854167229032785956933078079581898456733 696 93485454812063733290762432804347703984347065696827345257035315808524174219362302287128856733195166210047699978512031179369091668951983161961021254 697 151703878673126957523102547986799254903900736761439642596728508676194096271793196547578822128379286900169066124947714574521152012961841859072834629 698 246178048240088337488441992129851347974834170996596443327551580449484349204614562427790876805119487460282233680830641799215069449174886547079541440 699 399486367556103064376420455835788344203782969118228438348473911670909431470147357170062250503441132110598906571221559294702937327488864298659911604 700 648268027974323209990645509287923208888490912448399445298690115792058699452707080978941304689817692192743569971988411277500973508936310018217562850 701 1051979417131671285351641444375054361493603321587774890403138290568810502814651680019602745688962616317689378295400207362420746364784708117654237630 702 1707103615038259752129261977442256102299021335853818438548590382915546551227207694415740488778188537092264511243586820888454041441104809910157308104 703 2770208908100659140289069920620343410977619020048258066511424417339576062019455213370310991136143196498500822919577877409897701350642059007761973605 704 4495367080778078328871868365593603593580265878663998825335629761405166478972888757638215707219383589811987522182411103728592985386377654042956203713 705 7294874091210209210911683766253283664373089666255035521392654065015432502791322447361675598710161663113191282672065631943834962673783993789436175689 706 11837784779390975104771468822505639520376659986947792525190931192777474860616074867938171361285909510359834900725520949202707944369154301746783448065 707 19209810441009647034776826485486914359621895772849576450212604484813019929702878097187216247919811903477854182445924631891304476152418878893692854724 708 31172793225803878572295441723392260863901315740836927392422060131556016709794448875897287741987342894616995998115169888145425051265204365759646911964 709 50585769208019858511795502818956121012264445268835033116331515206182190323899702936207166328661446300313973712830980238437421403218467418710810885775 710 82088250091392349976597390754879297698648606103224558750174362478474045240040546127087116601372171922334532137118284597817874442075877621724279080856 711 133209021204300648486178302099836388834386939937363036021959744021503276519687773898086069770697986290090090710497641417203491591526210949233047557498 712 216165447679198320631899171269042763724842873774729927257269460763117554434724593171660769120157744942863670277360469301783605266462417901952302235763 713 350783305424059605145941643275186629368465289233653800293255738026777630896692913828660800491389396766932678107351994203972143590652894325905717216665 714 569234947977627821751790315699339250855811541297250322146708207480236636497222341917748415599777237144690426405678551459848489152814748202956400727639 715 923728184861525388793551413685558277418619465366783060155193674670440914456656939751325553363253858164997187120745744807437588825194602193430225154666 716 1498983438278114904383594870596243795266236935442785741519729982279278076578220638774999113330780161414102972389064190396933611674972847589001878940360 717 2432481096772981966858515675504124703175101303020686888178132175978481080113575410889569499225152681722806569203356401097377041406689267187212859297835 718 3947317985684162906876481194696369254730376352100094551181405479664566355108260401097399172824174953755490043747481553822894610021592735508130116185343 719 6405525329991843747958882234176841600428089213955744406258250372359090745626576253482439836972201269982728964944912007621856185830057105161884390916987 720 10394590682071823348447093603295450174888962631506623606332437997766930648932217694451760241306523041080735926875340263342073855402661970269290355226540 721 16867861710251320210226236793240870140179454983767310608888567699244189678403301493438600095066685292234645885254652550617177056492107942311828207616705 722 27372386982673553697708410658874050712533390136665969330356874894096900049168298398645836509839759238576827338112453452084013065475531071235061781893447 723 44418645469086745906269434282967886871230204928420145602243448836506497037047497122793884353453214339114767165215989602759789034648472308580167916436422 724 72080526501299279202051817549603025047930380902080530555312052814448241768513032777163139783954407088184274960149403664447631743013956081324340878397847 725 116968949544406944292199992126108693402873173614065868460393507205934820739846792529235491908807693994785178983161555103553072408310841059873980388243905 726 189811809397305095495460104594191667675178812304421826384657670273226422475869986702907602761372314338685410563031422023697225785266320036744124918707876 727 308017838298195094702133676855977589806200758974620749550946036365231777860682668279141423322436968369016324260426927186907121445910352621175154352242736 728 499837122943732257302798665243941117232894373382048670794816517004810289149953458666648020559515752634001050131546756659244245019303205465905617975255608 729 811112599364449526999937807296112786043677913441097419000647849220665756942852355144062891918371736187566037215817047742167462470760350316269887092293142 730 1316236067007403208781778963169234138868803421918903534029738376922372666950936429246216438266003839512723274243659176213589332246477643706910093058733593 731 2135927102412916172245941153734697525169238460416396719705702085609890933861961622982571627357406777039041282607624694528867890862482118821115270999059587 732 3466083859253779244763471222020778716337415104696391452323791797220253481783868658646385949506731084880837061168133280868220725673209950849381210856152185 733 5624600814235599099807944735755127820962079874011162063645491047177342579863141808653011394779187443263207362152228812829763918397622970823648429054432960 734 9127342442981393053852532025712381010093604237383451148826770218822616840004759924085507560910214168197115308524964691407848011575529291996142854699980180 735 14811429792599675285041924322109178203437655929039820672276986602026729996390173057939408838951187718802880970808339932341825614498259200315237627563266386 736 24035304237960701617640123174127840349312591152105561059767861042988878444573840347604043385880244562355115188965423270536360295299749928606026716795720952 737 39003381705928846457292642649943642528066587303177126413205708959675922475501629904169326414180184676266983783096096576342046725140313710806184601155457795 738 63292886557089742669089130949039995649638428804506041301427981991140065179410954727544898467150088991889917738251708375840570614686382895548280935700805361 739 102708773278489513969808514534754776346749618161205447405737896716356228570466449798796353993632110119501484070364476303582862194332405680590857346599592725 740 166671053924155505928004666227251034516204470566680105239999517185418286337387442868260815658669185693821207356587587216021881484728027944101131231993546853 741 270466089015266327798731211998589364433903456710119615061044437494766890705094310545167769768500779921989201136844313482244642912748664742873250569289412166 742 438899878442612525719090245868105053434195513533630522521530492720400684865069252212810768109829470471299020437680781880660154587538839856976803536047730223 743 712226453224851300204251142225077940044029018289793609752309310378359582614489018265203896278791241726629190831768352420455838175761354509787332820053162173 744 1155768195865604265960882174956135819952038506526897459950524552688517103508066348983266349435202161737321955464238683572987967270670003993148236854902628577 745 1875527251938112223824263899683791427982849428326079897250278104560851335976780492349617799372323073312300474385116642401679901701957671009025957608847189901 746 3043519007830150617465711944425489732463324910323561887892405099399640946318825327980708125614950511226661297971806470198851206903705686409142426649674741902 747 4938882088464092786638820234824017798819712337202899277183669437745586292273127869513664694089688909056497106081687562076343321030736130731729420267139840896 748 8014589763032855672880715796571413890220814996689885119273870928484920278585381313276460555959851111290633998005788247866903527678968400675488503406008749069 749 13005706133325933179563847599264788858047157670153878984255178707195677318280360686769906000558472121585492476438739074687515816386489132307984291205344000745 750 21105059276598980562218157034053046151308733039810692615348197380822124927338964319275454471836129066353799552511615484570582111053372075549505086409454994910 751 34248315508790377060678195295169441350864511090097654117858880524030771812483348552162209683849883887656378823082568204661730161575399542855348121342220252307 752 55576584733415091782546465992907161071923623775527316591169799029051561433820036265462070565899407586976569710228702687447116205349415801685252888677356498230 753 90187115037458957692225152423172370931987319875515191066435170216517975075153874324892177570347333693065982216389616739445583607313612320813900205290064729177 754 146351485212611622405963587576386571786166853971684335958504385980210905062815852594445708325696055565091240094695359020097544481761629745645456391971738012673 755 237492431319496797773463221421787004223410555011732843795517146528056425290749369569090202818623231671658227908060817306397361220453707338028382653145376146759 756 385391749541230404120018118810543902601039431737084199994697443910446623552855086140509554875837379818281655835813988173962673365644187943925598431246725421393 757 625395932785068285140986949681939282902505709647841598279005007790256078783841212684437502703316889411221526674206167108939958112855341131864331416003333645295 758 1014863637350032088480029707801476354375012438400490615385027871971676095274277326972742900398125034938304653978051937007015736704094756187404468498786509326655 759 1646873841709653178765917135464227141565888050718770393600354119009653175804420875969796905875475594088382092014849913145655646024391076117426349021336942073921 760 2672470813506998530713934859050901065276440766594893120532692234850833512908241407089561096961673622661542599930970445368013332245261495720535504009229284833337 761 4336762214665088865906516287030473875844533503617035967137719184899823053061784777377216235625155167454262789527596466852505494525014422862436876914712871284013 762 7037497439257850356948508015451613959298506864543444664234634330323963381501898099971694995961854704592970199742167819647859595024467224385876847952285444195135 763 11420125834910579359322195054048201863738710052001881256859675333923352119009300275844941262348534503511655833483005361595686429752728867294310699193725965694024 764 18532052794458368379009026587902470968513828224299333808276517433993306613165612706185915452263783165242425385133774378907433150586910737693133606963814632413711 765 30072959417551055708852975970450592580631629306143761323357218348068429447410331612677740601085696362088762987675699604585465767534737378991712389785339946844190 766 48801009697107594594203058939647378646542456866609898433231456654392735618654670593248259716228144761407624903834685215727158106155712356037973322384498862226103 767 79192024781813985451549054964455413294562060069946146754766107689760656163677666231091037922640349284911648354097912146415771277882238877580946514687163492121835 768 128509160526962232108594414564275857433416303325468334772578969170118214751852208899369491164561522671981423997338058831500183515659356235886180190057560429389927 769 208538730823523990390030927417448716807730397951180802383120112388480499425826512430976736066240603230399302814005344007212838684776400070571194085443812296161414 770 338407021531838472926688635518463528130195467307446364119338279270274593448369936479608550774997027561296718538119953583900735976329144730096202055284139096777897 771 549151286045574984672644010803476514844675915870966013959833869986600336228782308035348914120590829704849660791182901900228830263682487653572183857608086035199852 772 891137345792739311199307591608670390956571707369868022275065376381410209310490673373917640186443089483050568598466293408977560084187695795422179509389086195521751 773 1446096529765064428106954440801649648633951962989920606241829077634349544437322776634804305424240413674556778756218734564825906852897198793375721704647896767121221 774 2346658664089847223817698356465525569378974006807847925743623810644453480412884677665890611946707513394887288153361515798366130122148138956544894472156937542624863 775 3808049305424024957580859940967645983596489042878011849158597963652759821659751842626072559459039923903209085058973744227191397067050382092987222383273189473195465 776 6179526547447288060476437595340975277811122832964421432775185847376014439544644928108216800120712977349958376816487162605514628744225393975351005769672078145577028 777 10027850294956656634201439681543101412241138372706160050844279565897470054407802704224251458060237916630513717757152637032989020573278279187018159143577047629443557 778 16272732347043950091767706748067735911042700829974275557131728585529682663014113104497932881244767823085346870916062156682002952545798304472596854107358297997172907 779 26406638536647106693023297345699078111097277291748126975868217477198017707280246751408280978961818690175837364521824917658536021312924148422253001332029005554945467 780 42851473491592648400724466800899131262487833348425500508280043557638045812427378141402012348854963425380875499889184304620752661870803109271605721113530672478287086 781 69537392192206638142344601452558928352476585584348347835573827187218160912231264671179269227196926834544916737936697377517186447899485859899408248369304753498284505 782 112842068636017001052920746483100920273645312595450266231069009053491495054066169359233959327192238130310964784219798879538990461672050777880871910015161225557300039 783 183114897649018428783751068093289863011916381071846842421980441203253273705873126901687805066635087221962487432469658887859842903116710331371845646339313629235332691 784 297150399193479768025755282675495911904120282018943646303850505843672393221768561816009999137429257609620450498398596467408865231735483026474289520952208164784032701 785 482201944650556929283704935034914692336809914598095419786816998732808289791155072500408824250154410912119119997492784773522152739294240784736087814337690501026718222 786 782495046467636775133219487134223364176941734542689337271299884464142498665974460164906058542148666564910985504287927424841798330606836956759377455265001428314148415 787 1269796823797777790487133683302972451477672469311658221515685048630150331236327448767917816459587500594370221307188264643933339985569867509697048371755465093115097130 788 2060567643214609603625215688976500281337288824578240948338547037596693945781098527936930558076229392659919239731399535673673187740285120352399508016733696357083401176 789 3343794009158114000723194861243887878557489994673880786436927413281677934368657610947861198021725123631720132535717902971708341272238033278152712232274330166257109142 790 5426154493156422195043658861262657533712621584399925105721078147838459496276842473631260061912393078429673221894025622922617927965890204663759601762081583223043450067 791 8805312917889549872938798689925384807644545636828746892830672789243526957844655321945841961870557349251383463796039226217889113473828477397537738711190153824901887715 792 14288855151422516781508882499509888215974405254684125519784899376493603961848264899055196934090947698249669802130308770346253565804854821990289421155618599764734485136 793 23187294244083425835194977122824804452518390676295699255229807002248411710950796181862748019501084641412871653339045958086827216149554346198589022015219763629891451065 794 37627270251121479591585857951807136274455188837239643048299514954667074374328255118449956017286389438800590949550307692351551576321997876348149308757631053770781261131 795 61059796440552623252909574327188116384414079556639593675449306858074919864614868623302106412834307609428383992433646192388617255194558297329460501674145343819711600924 796 99085017767149903068077683170696005849482775191588769443550404392090405966926252056787712750469684385685563929600728625371137169984580821859250711133314154755201076160 797 160790590834592624188453118308303506146917303026161368880934598364636322852778296597983924669782890440595265559299840167351645660252897498927997537696669772262073404188 798 260923545088253951449904164436674928807337837369140299936559780819202600715127176214834508690782758296621869668483293115186068030162685881729311100639306328875993653543 799 423414678856787109282486236434401793540773316640313348859729612312187901592651997352559236897987021369695574887519269145213014796508794820311837840707192031485716035479 800 687097786482845256556973228248268293917970307347125657994295220723388675039217043388346188336400611577404456764232625563148227932104815110189261606821947472367482098232 801 1114990555982369780807479169332245780878526776092952894746635255936853411793618090904359687514245024337567472756343785501126842916689212786647091208670498762659697412429 802 1809355181150642673669157548337117636813632821084450201487972494982811772010431765202827574155579241059826659157280840615276691565619499741587283048022193408841150669536 803 2936138027350645759362239657945534130866965428791431042921698542511864409431961453413753790465939143013589524778762035759419038317716006698632903312315139484228448804113 804 4764629192468532216100526894356477357136494125656671759666434837881511984619871748554216216619497522196518596506808378978673197089547976964126880480458037700166441420431 805 7731820210852848793399983788104911165989908515629681206655378842128519050506123103201753615148093654278496799580712867437519443109222738910182767995576775682178632733873 806 12546840763064777038942425999389263280115821834889493821559640898094858158121100566552103058718101047947797398760885673019430963634498505449881580758003555521761820208485 807 20360433745308149787103800951854840194031180065710890887196178115938923343585219722359582223220557231816538735473078615648905517175267225280369603148029986199593860378939 808 33039971585311066416279997726385538784013459588567550241468258491676796447501427603451365227291789860387703641944824122399832517167791862693276077710913852551835932398537 809 53615740018786175641110973493748539283318810109100090470554389888723152925775903099642084963597564015601681575105458850535874984828755159715517456955464344008861603249457 810 87005146791351425996660647431589157686377050513626447431790878575514132249447388485926347319210674333143124665101521046896712814350262855703742405231122119164589943583198 811 141187934094208678463320381637708423134195824955202280223667948742709246426009699126716844790108676110514607222782262985357606010421347999716314910089997110181897999249544 812 229113259030465957893878492555694652482457758213051192021236195839475573059387706427959664302851636539107967878684446971066460263287527147004399411158490631616628228893957 813 371794415722062554148266455308780259449920630000536150973117312802659527131425327941048885706462530010064050211411237779618801176684375948773994237940201031096451206701052 814 603330807422755155223356410387387658195069816738813309150363015502054342301928917475233995325637817308550435555040911975398475252104403715658124355150497667127600896388802 815 979057370935636569989587446191664843863480486009622651636534383785252769752395640384596994415942634675600369149657186893144063995245425022564554529144252739021872583582872 816 1588769086196754309292032600383536605181957879169590571933310172992052025682093109258647474867480735976252430648446043102272720054756099897003932249478086644901607191948048 817 2578181099685945067138915333443567644482475575755862349314787541136637675895111157087308630259422088751533125292936693453034963520460257505517315843267778806172895971153046 818 4183753221614898378129092164409083115463819789302212636108275706853462267271670539082973283727035963239050346074241772786935773919230617280029443144737536091424264463496801 819 6789201511680162113700902720513840651049622174715112241291006052293024829061636539517811126965150260166427842075982312569261471585976370900741795623653739758612702823141554 820 11017202670574469422782697509994834633397693677825333305473967947469904509073325368618208093097449022180322524808368936851958367554459887573784517657521651378502826304865877 821 17878207691389459700012815184099455729057381994021021684830222662258023596624450116541078397462274739125955839718173851233976002920346692617899060114442239934227547709592851 822 29011929780519392744776644986104323151626896293352404128894724060952641228777306193790755252913750184249376635792126560420721635283179957814276361554607486181213702270175737 823 47079219803177783838303309788731500332778387502298388707431468577518349599371188404810755349955056732855192276988745402557129086295276357767349399297756676901527039557561131 824 76397983658577800720949031517147567417578143727955025640772170638259271896209510332785806683264582578533301846160051116529334164125442174931876963350016158674692723203760388 825 123975119628094485744467354469434373458818402049078104598100460132329108879743318654678209433602439532959412925281975769503162786213205952507321580174008095238409212078050171 826 201181098646373074118701476523847087648199829526910966864003263360028653423553179972317254969711282669963759600733796888120137597662405193817795987756204979460584885740403591 827 326467395828910822501202294027593974024329748100222333341385400314848698156345818730250426049055820963682596371707382818847195526872104347306140642670164488609885638022866190 828 529776212857122691547398805001286312914788205944435874864884112989746397882051528550715988487759454799211097378631184572462258737553693847142902277761783395523758233369868388 829 859696371812639187348543184856443384627916096225781316631943169543305068639936057710594651663896766062053818774073534297794783517611143487870342226384685509594419833221123654 830 1395075569214241419083036829535406569074220880244534192510121065458288955028730832086884717837920770195794003365134866280323509974760574978694330834455416625637225303699116713 831 2263864205585596140678178301983877791005403446233924680767163444631112819428022590202658539539070461426077870867324932726600709202555917275117689454588722069911922969311508224 832 3673694281821836442799264112393810589690450112206307456685679956795250499389357722529035959788406082797733078607797050112672262451855326628613836719164099129129342016216188937 833 5961501420002100531084100853543030511243224704632417853442504037730279512367232121283741877426901003095620811875729199344979073318032928297676062589241064045123794181745443620 834 9674049187093087582563474450814390865958970302467918219226076071149494032907347269310556545256819992095673942386610827266416606097722232273708652644115250239839722659376235550 835 15698600248637272533945899838864039559453065558624225687313609942790191088738405440572184950719775026481905577834677577477577592679466392865988884070786461729586514103503381296 836 25474963482232171976742060742106464222117907317606778635575272418039150512689198344961999483985399491172234498694110440561929997619657192229531523352164681358780301581033606380 837 41339594240409893238034891208039998796325617747169227548760483492066955761705845240329096451599422899650062121135116765314273773726353730436219964285010487817232185284865298379 838 67083984365813419721328725072770585984352222537662992394577718422125264871286581473349244314560997378074721593979827698635639736395781023328420427460284974930473079227932502536 839 108860791719954676133466694986902937603740578841555792428002010848594115510215474990390176794006466624395182923471184396002931215915960903665520497655157639649159535238024318883 840 176654265335118612869087070414284181137454084777113287193569864578585506337853081500406889212101404292841000339887578457803260965433552770103456246127176254283419524781713769092 841 286666383442902654921307340087177969402276787913180290446737785786915646379899107450534575047045706384238992426684707120256796731486634939646324363846909016345581480042428192998 842 465188968069012156087202423091311636890322804457284885257143599674549788465185682111219814612386640656319078741776583954345553289430750404576049096438675420343069943070183375594 843 754887173773601761716557447055361316761825578644111027317381615190541234381296879759205486924545108150699011601690313578356368404036715108306350589119913543822589993356615279723 844 1224996042991622289145472330703845530052165256361849185458468639714336824066311322769292930768422113314021630913776374773834948764224931490174187521443376572504061015136904144997 845 1987867005136296184590257197671185203124724834927091637697643835957616551140604457286487862776938535777531216144704052678864127001593835356148057834052427886997391555471408895497 846 3225818771184857107706914111815358349497099297923319077039144491700958036846198733494603201410496709531964395504403793381885359843165793382053410053714079783008391359472802211806 847 5234709725369736459817254527724160336021309115183725068204149424588183652087169857282412617910378721868538868994875128281220607160386125799489043824980409654422744213257849454992 848 8494645190131236349011096750882668316473324253478503381780385774486799330373195994283750952130461948402022869028852086516461800544396793282363645873700250135999393573850764363156 849 13784717910241534117169326659763706079388766071202561624028519914421923644005277941138734633526258153177468807999195192555820932002310268079884346551361600122101712494335882928913 850 22369203611433954998354441895199760797265529345795991984749961381555726685884981065669996289683975158308629636351289911130841949563442263192842561998461370195982898986819216092962 851 36299710553962455094696839331958414041971182536568422293561380560052616388336850484552066677779241469554552150062807662819222989977756491366560050788612479631535842374999389489103 852 58905493874083674682692828464514073227696387757268786520084631699631836135221296340913509306932733643361695483905256335944729645661296078551776611057032141085888889654718688905122 853 95589115053451624532373519885977020501045350984419841259086634342833027280960040587558538887928848758224142611483715255612681911301392925256141659283498868039173506903639253887534 854 155117601360474972452090114455631359917930050780911509290872918172597217152533629130146555793246403808799000573815269800081206926668964867024315364258356802756391083100917072768466 855 251717679762727253178599720275801821740900601834769858887700714281115910522200960150220027503599223551078678807112574512071767371003196715330824674673905194460991715481210013573488 856 408475825756779189133141061312747750283919853469089991553223908471831125732957609198684981005312049333387832890182176210834590679195893569540177341773831858011676046973080369454107 857 662855705586354628850099705867706055456287794123599920907056511504647806843487444291681751111634958475899555493019069138579179107241764767911732250654455834806688319964763677314265 858 1075651626664450169847474661775706078568450456123016134723618694541471305574443935493524921769505181820464443954077484516151129851626767307233515833779825848319553131291777466834523 859 1745517783425255811254960867819812321795898334101740444696446600708110965110399975929016376460778866260261721232584650876308115489632002450050152160118959586375644500402138278818240 860 2832545646495153269080508485610869637266243987957306144348443229689527214258796513754317172291555241936055075184978005493862314910895295933963643575377922562747799672428993746344867 861 4596524260975659814039364930740877066780513620382379397084883167917187425007976791983558282140197961629653333535634443573274370126808684908100632719390885228444914823090274515409454 862 7459027291539178911033730822452021550251699075034144577669145387789926269467183366066094997756437474760955687775398706094723702401593486813402613602077357503742419347549631603767891 863 12104165011872851884169013016851153819951977113039880221559687736377608038945706092404043474310603275902551257023628974827682243560639672952469020878174968722394852920220019168462405 864 19642079980165113636384332095693851841005523614624195194698845480363606777826740935207764566421360660781583604691830581079490916148863779488235445177578445530174837133180481076152262 865 31874260270639468298108239159142908927340445685937220124455089824587357924657501577809764244148105054515144678927227143485619779948893764281338481857941596002344333017549591719935795 866 51724077532848192806664620312668701505025585851413197282864342659017504520850789350953687018680956727642991478478072995953388742928051196375109072074131698716640801746912602765722173 867 83935444270952398052744693957188800330063645190278369307522479481649110985038852782122941266969221097073951421045877927600955450028124461090565613160116761037011160806994906588283283 868 136206562610768965576763534564689348052125623886286493551283096117073628922841015755964699662107267783632046176385524875538757112443363998259084023338492270796279429708489256100229726 869 221029719439534909769298424843885462516124326165132621024575812517486119062199052888383257698054510672583501127113972091777546547320028611457969072386381975287932358506100036346223870 870 358676820992301717837629614594641700611289198527899004924112483953614418904912410971330983404107984939335383377483967878575620793253333001169719176671944796781631811206554272277358315 871 582044180499161354389158412219958387836624187749985903269642453840305555800107909173141174014070993973680199850020788163300143240786717859070564146314417225980948473127458449250523119 872 944514415834558378487850880779359372848593906533615538301290743706552410332576100150240556554317989510780687256335879190654109382388590407363796924054267472242362854085741801414363710 873 1532714373940179730326276407909596802279207327750868072894560204094651356643567066230049007161270321269792498510127705521839672944745464622894625828910079143825532833388713907570611979 874 2487218101385047041336153277810830920342169699338715469224954212884056304383410316112631763376284654637910439583438789348206159589063072984129093069894108941620601054733772703956650856 875 4036142668874638795510843103565589087677530909174679946412945230093271086454579875659488435735067388574291560897673609232106428908984065874164901531127685080528194926367074741210225259 876 6549665923723736466323596581076247888028850653239039325908891511172469918116743922636134384235135245644015825477034748565004582598543469179223329249531443209930765646826258759432004733 877 10628495380800996916839324685569169854241435606115584570879063980502154768667723738104044569280024149029749471101112875106030370535994331393749359137495005478335957134517788992988254421 878 17247431453035583074227766470102077693099077178041957278919794510518269064071873768732529561369875948613358970380231166071604925975653357908473777757435759617702705296545318296032092116 879 27988335231768483324885266245718318346487680806899116383616541047365790867463692946779138713835759562250319291903665358545242428053991253188231314510747663604502606753993836529204375520 880 45418177841662464428917503083006602032604064983405097952895943282323397190413639339770038574732650974566285710505401628635905744732357419451286595530983755285196493396123548266359668565 881 73702521474569946957988003906381954497242057026445157303578470879443568440885103550963840144498303530344510328257001723111284102471587560844956702088367995998392402641725968174237405019 882 119601048079180529722540247524526287952622834999741298865820877899172696522343202889492091194971059919548016574555618461496373849233740510770839092643284260228895980950101819737697336051 883 194083057342536036858223760471943064683472032356397885939190604329984784689026659648444031466262026241949075737816969681773908355937551862529051748944823643791278560260901466256699304013 884 314949022206630672965602392845006866046019403415182473153463643608531205415077466850388572754271315639068865502518605428448328806250610863501376962765550214329420745110579012333273827046 885 511084728090653495401185417844071305824532799184571933751112288345447909296173208949486026681021280725165229505057427773785798637848509982582527838527243026764008830222786448644366100878 886 829364693553882613180481288599988116717232920483898211762515342937823803188516103615477781784885969759215167388198327544552435598480460151947838190892060196897556415997593368246679590867 887 1345854722529919112128491316238780038387892023993717184827957137734783738593338828601118202331964830393667707407307636129695550670566052029260783493385600267081317157949651599443811974552 888 2183990888730069176384624352239761383239972195609236350080634500783992634159285915209726441599926648575684775912941900054957506064447196625216200107842118339323738464342341551385587352621 889 3544079551981452209595633679121280013427743654847842323037481494036749536815568124128882184069134011567219539062224034103178900683946774787332083061872260460696625231512515713246143781869 890 5751168622354755939446446851409110705169842938315451178783881263131410719952499631136617982639955420029854594452359345063388297940039628064557861520238056477792715452916673184239803505404 891 9332730836774118459294612018302101332236850234020034169563041354580206453570178241535481809445169047541351811240533752349522406811207524126177271251737496723316596190238120348919213984061 892 15144724592688504261284658034700142948055827380029412992202169391180954458299103645663326865912281832075923157883691881930174503883082847062483620359058487414527331905029873680232614699296 893 24576159647143939388138769216356653936739790051509746003811698631536108391263097038026569546585993774661769999744439226484039873475565980591853547949070821691080182540287240248034742446294 894 39881056885874061840010801425135333640566097162523600666035743599637263419881681683405297087332900575356608277501589086560958900869609161735814773253488568798385469210017091474002393089635 895 64717137305834477272462297310206390300853513490727110359699697798721659589797761976875641717839519985429145451391571395731048661197392370470080124990205362748418105182653365199784269488611 896 105019981618033257021453844601552069047003470973312173264921717840418207487274943418260699792551688837885669707107244265329714029483814811533314115854164525643005539330662230360843697421310 897 170421576080092195133467426857531360513045303193300694527703771575445111016858508396954497998396049528021259494103198557759148637631819528067732583362608670798459788609547683320453139209106 898 276552263161275532016021937543566255047077801249353391273984961764385883722415557728832917238005949639052426764350294251163864847303878716722753965407989243507797449447045779632065614804235 899 448776240771766607005049312091482574579507631340969812751818068868952400700911899972162171261091534224975583037757905361390627485221344440304735050446155870947245140380751517991363347987656 900 728253357897090088020301042572086795108122192317341324420622706435030770987431318481580382472051403459623425350219011415446948596745818481696993840150776773284387361037656019174757942046275 901 1181775916604524331927720154939092224641200108068156505955939108077903104237404146369258068059469036480064456780924523668991307294734745246462331563567101401094903911924849560339795644289387 902 1917731380050591151690235908616927608174747545022080131425995838841109612097488232018308820229744995471949631925546310459369465412638915457647427986535475249614075055009014073629321506186948 903 3112005917837186301112886886649342177912226527927111094433533267328769109706331645918506171330644276468812995006605277709433770024133782064255478826464978376123161108645829440451977552092234 904 5050019483123951402088860688931842297290137666013690877595626779881944070707586241891008768582795363342776104132661420602721344003630700209121587881660246075690417656253266746823360569363601 905 8194938394479540804061036762890778043465724293964034597448446620308225754416812775226195615632046236717833880960462124692966106699486914198016124873396485925483550997698786343242383521079309 906 13298367563479469971110702654210335576105136365772613339946603419021548570995920977177067710297104439354950780896353023389536256853622201740763854548047968630887295481244056159331861961467177 907 21579976729603516699627746957382938944643960702917501164141666432492986315114891793849331090208001405606203715305819384915879931877774167564700057403390579987972913862663287612873575733006794 908 35018989618631188542043794979761486386885765590442971933892919083697781882148751166207763591086992458232343375531696399895857061609208576983071852351971820844727510934380336197073574784419653 909 56827199087175753009769689068969096269747257314646843311249907083899119511198380218697935156614401102627777481213299583292566922876095319055018803115821089168458540335473486866043858468958088 910 92216554254192551778084476609924991041547851732585256486629579662615439923219004780894807200865601887602105678025249885506161403689631728327744979633475841452491156200334104955752369180045996 911 149644765448866190070737495653868679907323739067781547797999728545259728033118339838431542563429693266380397178417832536920938352566707969447291498707002840714834244550431810859599470267063053 912 242836614394839754936705939581429666331829793074643000550345273739342994820433085891267719264510189666175078363168352275542615057797078393243615108248062302533774561465426181611669438975459692 913 394064043027940662280531158485833513329326391274477747562799337825972906918783591404720676550549238454803644111492358451620009138718784820722334393209364902912065153714567440015812292950567136 914 639468930146748438918393150716610358231120627092335088654584230719766725392378698570789256226929926419657448161258064147417056840476216224049542009655592960453351460958581465267755131168362757 915 1037700647541782925647220501977817842536560616069184427009780833895342235848237761586714326762034328287610486108812113006028393227526722960797876863007142192886364115264099848302825765813269513 916 1683932687177657092991054159211644120369534951364563204649458750310893952388796595849760820700774550512671699572761675602958172961075307498469707246709551923424060964404460372235521096539661914 917 2732608196460809065714613171235853315191827165101331653022260128559517589588713798130226320411474366275108062974436346387877618214059485495177274697554290044384233103560322020474123860511440387 918 4434350382425352776285051482707362960516037191217259886872125929460648436038755394377570914409125833425026513144074460611379956678975074935840488836360672258845595694892458569886075519262859809 919 7195859011029605851443127693597655206049720548687072426589221870026383535581373053007156872120460623962018071894368529981525662241321160258148032595590048414075868238849623590415259787677775682 920 11677107680041934723255312316355296383894677222945420734190388043061647576716769588370169187984859727015062681562388962421797266675232016213948614138636448458586475515807524337391433685752059667 921 18949071064662822029135312861162496559933264134984136143943625473943325597424442855958487687423750818202850811433993034596711501806537794759768780541381824995942247520751345786338295363055088560 922 30749677407475301824904141889435782402654520138446935710213647386385253449914162119530717762432966446061494399500882835817372987338732960014781430446261448154163732568344681138005346191336488265 923 49899156398600054304302492801395476105665982568430745159648609601700770051229531108362709607780879561770809646186095307442820426525023211888176070654659988718665965954374600347237140660156476158 924 80974046533790409903155928853849522724255589916686597888024390831785182275822054071596766850725226727937011957353888142463487494047625603719625598631143636244855425081205508676619971752477515644 925 131400943127776181831172848552626820758998752009221817097822038944631211218715290695983548953578555822444393505802441198449753106908507388178951444404265541346583163125245403742741416264107127306 926 213231382078255096005325782909278926364002903863091619780533808232705339084582021902414735220060326355611213266873429996314353396846533225647687946516311961391445297479455634588370270925647947890 927 346022039269455117520376723944180302506397075029821667459165018145579001331590457003757789856980156038697197653521277307428393901058827278152760892478584137046962661927471998589190023770865033907 928 561508585149307109029116274806929126458759241201357994138063431357911419665128141848469766784106322833884526064658011605341785314605682986728171650705531523871338984012654102296761422517599554170 929 911190200086797967274126408181850739565929931837276061084324732523415083454322379203748623760507190691130778046105760319658217570076619747160006751268766999633660246648363173218465545482280112046 930 1478637375621688566829783147012469907573141656513133872408259069635491243974413673814991026795771548084777210347777892986934856788172546944201856183190701542974378833962952462738310379021545966945 931 2399464445927014897639262394554459272795652660420595143066583167855211289601584058638385103036625910789044099708948869209154564530066561201824090193725736641447810753027028283053739982712040438996 932 3893740089484173158927298539300827358671831883969447994529942197134831102149284004718626339307650569216993537936857348716284416723278722010529176473481828539358368248691797423218991396964059866085 933 6318581594401911435341393216459168359639610300992573465118708558267583157554094760103083289081457464247301617492171009439560583051651533164364640961151968254998473801503462511398699128205348417315 934 10253502403239152253300048603363419758208713222450315460929320465939232847057422171934255333293546397131119738397436551853287007760001457232441961077031000271526324524687554622974955985888100008013 935 16638910167176944197745598229539484601065222035880002646136514597173526240156055172932229171363987408555866122096732289585517195902493552962364343511065158509538413109145725832769188876826364628821 936 27000854992136580064773381780311955349847549164986894531896116977789832239875952999154085304832771147447870121763491797310999445371055354261935775308162673277471495567304819821227144274104494031952 937 43815740513134891069442288184444017545605192591006646576348710457517108605780576032479768698905499203527122738325880704400966361110204014745733542834564079186532092428114401733241513794627678577962 938 71102160182463716470381711671784344907815564381372942249209526094786198432408931746431316863868997057027906546638903970738925955361516644007967251522387345831273132331574546318512568408362091135007 939 115381301865643647564983449407802999599513446705580618369665749666243648633611324122556545272693096630277442158102136559991736915915801874697254728642832414117178344112575087348239709380359158603539 940 187235448065812720135649007274044040657822174992815195929196323188764532983136281675029577228096015852315420462438109394034673721527192302678281216952029640489903502959436138905135113285930317440445 941 303837038112363201250418074740681947475759357592942035382950570036543827365167818205391167576021686422016618071336144303984093616833848410906662310977902145763752757013588158677632848680299604312086 942 493052713482142058187361966755622018189759304368574150513517220760897615716150346889127667877190362119095669052817462824084989599851148179885330677759183103976180160258262476044608218737991687676147 943 800103173011451997710833634498581162226451643151870944210344049771832450043000904646899054491496731701299456731491383078163333205658230084672726694949901137241473667001692351517884699326653440702060 944 1298370478365047498851813194177402499831607718365568666307909044084851797741762879402221598325623531006302585103475192864240837389430574181834747726183091937203392745384156391498229467925105321269409 945 2106935650242388993805023141250921446089607424901359396142706341409992365481904225737227930702253234956821512019099979649830446367562984455845392394501717063379313830453555067369260919872746065199208 946 3419037869570388754420920310458543875627623216445966488013494012004805893691527310968897087755632852635226381563406298423464457745714794702871917938637349379846104465262685523346050488983294341306864 947 5548256754880760735132849565103851485337560553223083717768015415578606287589294619382010941904427405889965146725214004120780654729792874076586408847747648053856418282030918280625018497805184449463035 948 9003454829223045533330377428031040947828205251298273608843925909668739251775431215695671274486784048322860773461582150125355852094405527352064043636001147984945355601246559686704676279021239366858550 949 14610390694437484131027181468283626687932907083198438693713123617177319648178177571982961997434045374517629495706964780309703914487433997916311913650120726038113541913532393641710115066997060872984745 950 23709067273959577971107483875778203574216572046937764892059908624756251615925991017848838822106856115263740757129851971328259705399316669582895954644395874289206997307296053980955122288965724252954695 951 38473979427199929361068114283000401804401413366041540408089003415302717136415441422231231122088207533515993848680835273172460444968392822863418091284651555684948927267388641733390135491822625815513101 952 62433796988311127153451373586585741929453812277525258051270791795146661607390012941949056916279188478453229315760944931487328201316415125832836523094080754609892448983768243643504046366161774497357175 953 101314682401215179905826633395409334711655362760175278280752779726887679325782978791265801373441293078786237535435261654479539171336485199876847942942126370980846501760378184833716589666716435965723823 954 164408787631174415131485043167405151547187095445655959628769355896987514255907372896204997127717321980995818371302724040938042922126759875872389570918971163695025699587404447611794448008108231333723407 955 266794987752223417567493461001674115519282359090614035618298885754726015447918760256006159748802583801030790884340295232035077313251741661611600221727402206404245510779095644133181316916410093487243916 956 432942584853732669454595491724412813561606600859131052155288253569852826580905141958257905839354659248775025799630760138955705350536932225222085672578792607838421721581513717293936640568665136114981999 957 702559232311775055479143409642592551686760632109423137610397535735508567799766707036293501718239400571315175911035119849384949655389114326087025569361497054601497046404699303339983566387727957137065770 958 1140080676224694478329864776489071828352016077132030817298201352305840183142360294687597947642574100451195466677948716964617463976373703845532531094267242654495195185793891438019808045695953526126324862 959 1850070269554369588891003852368335057248787163333510937117242320780826904242822628839763624511812972680814177659542272301716451775408606154350605808608545088184686709919378884886022416196880213422304587 960 3002208592485956718971047470956065239460612598299689938361752567163008423533702029258759129034956624222326400127482328804441944596210338619349905483164046200813047551667475303058801693622786748959772458 961 4871845454263503099776371813610152095329617227049592075376489873495626371719250112007363496867389264530523883398382959354984584555904421901493314233631143289436829809749113948064200356244230083717715408 962 7905805808974275103213380699308697865062305581781272058471551717433862561519950596046331328584803364154310719515048014873951172962095725463747068304605675221453198451406968384284978113600986769631824406 963 12829176556599133986784973534990806925066649357861349521294998465708466406517731510711027411046405971979753078580438723250427465412343286475615495800377570783917241832956921851051756920586956514051706121 964 20818595232071221842514091909161465389944238240540303984372483163535486356831074562730977425731981594783299951781782391477589807711011949266620987667568095276935570802383910984478615614427811443056933149 965 33783454886968335150891012016644133083898133694483883111491911638024220497874886384182450235334224069039063252269345915557670344178594472299266022352756077491144408180947376495516483792489908324020624866 966 54822230384767209182056666292779430138345215323325403724473776678808234155335781175695443470958889910341545133992851784072713387676229228618084158259984412624172652680718101115620127854361213611627458925 967 88962983638474134013830880252107895871717340823248709611522053719082753722724805990661590398367902597715481455185946732365209766581076214997069638936305223946385896475712107850675944472232308346305502394 968 144365021311838101339720349072542948468547589464058902419115557921393015026443634580830981417878758171771086463613504717584084274386063353307941001082532604216793536489129566095957073262634109508615710712 969 234268889441272926761708219413551536282598891089370029230438460062600984419720982467046358992823876915335437414122141673362728081685869780071421328680545746529450135630221276959375585278120984744571428216 970 380160734652605052391657316910088055658213628729277150166109330992645110803094452384058255559604735633584891389356574170375368624873789669488870075482549135913998182845193916379323079810116192220890564838 971 616907283405368885305267469976214566109818794128665602812856548456155466047381985177886523570136005497952948820981913905983085716337268123366373967598128252955399607459035566653159239695679263591057551519 972 1001088649164057574974965851123344986094611575907226526438559472150543209402481121073271188762311888504471731913172380687496390194613026038795771370374218308480256887499355197045337609802549800418280823385 973 1624520427045416350741456430822212634766995266889150834425542735572072166590302649048093016038593225215333073749422578863755763621205872204423848111496970896014903663742065190633963923318097929196629151111 974 2636196724527373865186777024325358896403208153972403926538537038105045612496447867950960446445108960868861089035604047224762926516979426257781264193189485586630427424072813467578514784669158462648211885942 975 4277898298298571137747542867925589619913496355516331095347846092613996330832692567836448882388675751058254477357612012542230623953284099305924868997151945617107346594005268853356725464070933437289026698154 976 6941975794263521784666180780511199634579253269808636207597684935332624401772249212200652402888522232978042747410598102486017208427687858676305577531562847619761278385821776801498070595662424012545221337629 977 11265117720846110475248382871509769449618747884494519371759781324152586687242986180687179200210981892955469751026322861140559805447686376415192681799111970346225712971847402365398951660412352273904791497411 978 18280512785623198222063967699246642881632656398888137411959712506165814496717475418263179683900084114590726329102960586487947249971088298934670507294695947244559850882894698445304010714275749210674368869230 979 29664771907970221202469606848913928129953180777194750316779147445430392737620990431036348657695158251178069079224064176866998935105797481585923004880907649353551612498265156640508135616264958755510024363235 980 48138621857696389255680695613627659097842373421867213732001625774794412909245390943522973347669269735149980225652229107424676514494248049253063522364744211727515460038619174427326398127617789743176106096160 981 78117132386771318531975510685734207756975419652551687057426265145069774468622384918622654280681331603442175325996021515803265141955269340487342803752620605200538618823410926357834711351158656580461112362479 982 126764874789549560327033111778841350780963566204443140858815718904442492357372720088836198937129177963513670645969267110488114038816624044060340236423305555306702267816272056481172599788039370384454895446844 983 205708184484399042463081287275747093840262678285651845084584107099573908407755934125374096135321996025224921628609630187284172884609496582055757874110955536967459908164115026644728757534152568350649152842465 984 333813741654530086883729800774879242343709919051176893579291236866070716697154975758190318548139418472124683255714697207263781611869323980203229472837549331733334646215028768401615469383219818724138535970987 985 541697523590017174504873766538427809806951367155191621814763764100318584873543727602498007667863314264918817377320151130260407452956710757723010311820804018774277222103465335346073661736541336548459250037373 986 879041724313553518673888754897486181010162546176020197823114825033300323592903491014295233309444923077970550620906584969221115511962595069078234612293957343904216238234632782411144671788761562601557512776846 987 1426468313835181822109371225499485635616986806278966982883192159733594134357257538381854282598944269448585090886296803757744264841692030245997044323040912261479841038778734996517909464077059510414589734989468 988 2314806901759729132340258085420038767898848086526922571425335354797032279777831005670487285625747573516374844122236059783568992171791112694741173726460198152642771465535122299047273470571319828803202584450763 989 3756361736510042784834542908035589138895578698868085539198604787162367474668262717120844605118858036755617434940446068569203386501712723948492031469867363710542256371513139234896196856492361451464767840546860 990 6095650347676970636403266170009220596305412467054852319373125071305418963093565720891356344884287079520334277057590809024486116622881709783752808856590791314163374307968722134901417960896395795022894170511424 991 9891739871585456499255725482157499049503743028285811401494268696001745043547457935545616350101265893182176284365021010715619030164123525611191233361863378758280503500971620950499804475778305912940021091633456 992 16051858637922433065798848990416207265799898947756534239195893357846791419876639781750543077614349219597133151259559183933667841100609420771357162572850155835154269634945976447741774620121242293361446759843210 993 26048214881993931421467837360653802366694218031143363528899771848076768038999322574179986929436426008031130804302613813646572917865699964305441632783560039220020648279469354677220161925442598284635182594154515 994 42269840137736756497680097909618922819163923668785160765156779858719250436122404012085753359497760954932943254144385724912997366848972550822889103757240549369719730772328028480767455518722137410181890505499502 995 68593544446875758955683724238848791588040037223347591145323511191758029508497992977997882053942523950997880408133876695312435043697587746061441505306329397747287695441767091062519259579914886623848849484827821 996 111310436104181653757995472836140672213514797330368704769812173668274297359745727066229398848931134204134846539189382263603346321110664154758611757520252504974627948423892109590277624702478094504353620644560326 997 180629435111038885990187626348144474509200711136138715289925443019105099658851272518702297368742138898206617680802567168791255943785504046046354041860698706718415674189089397041733371434541510360138104704003640 998 293117105371823201813803761518498718345708675128122950754723679003543484495352122631808640144196121370284628913881010430222726912411178824414198157214888240535120123480511416067690351818367565871290285943498907 999 475656901704531676326302705838158064560686726310024601563806226536652283213730230423454158990853393090605666610695615846260277670812884471863136329531632154428010651111077296570000274814845150116362381091045885 1000 771874053041544018159119755371738378760591212972259034022754283091793559312057769926121184039102391710137596904108631979934847267081105363718877856051856633207018960966012163680938978167453859771087044594045328