1 1 2 2 3 4 4 6 5 11 6 15 7 27 8 39 9 63 10 100 11 159 12 247 13 403 14 641 15 1023 16 1644 17 2653 18 4264 19 6872 20 11081 21 17895 22 28899 23 46680 24 75420 25 121918 26 197113 27 318728 28 515420 29 833592 30 1348309 31 2181022 32 3528144 33 5707568 34 9233629 35 14938481 36 24168531 37 39102324 38 63264684 39 102358840 40 165612721 41 267957327 42 433551284 43 701483906 44 1135002608 45 1836443388 46 2971388863 47 4807756788 48 7779046130 49 12586671419 50 20365543450 51 32951984514 52 53317223434 53 86268805218 54 139585495708 55 225853595592 56 365438157962 57 591290518639 58 956727042351 59 1548015397591 60 2504739575788 61 4052751181905 62 6557485738614 63 10610230275500 64 17167707215873 65 27777925842196 66 44945617633351 67 72723523049915 68 117669113634505 69 190392600865373 70 308061667066236 71 498454205114111 72 806515788985712 73 1304969883916172 74 2111485526973751 75 3416455217619235 76 5527940488613243 77 8944395367188130 78 14472335406733799 79 23416730179124861 80 37889064798031377 81 61305793933638248 82 99194857349460218 83 160500649452255610 84 259695504376604413 85 420196150616560596 86 679891650738125468 87 1100087795718389509 88 1779979438990539183 89 2880067224819256258 90 4660046650709543366 91 7540113858175607248 92 12200160485898228213 93 19740274313624064192 94 31940434759186648877 95 51680709019379449987 96 83621143707787309903 97 135301852633407966822 98 218922996216995129037 99 354224848685877550294 100 573147844684928382116 101 927372693082098135077 102 1500520537384578572334 103 2427893229960051326293 104 3928413766673506661729 105 6356306995744524256991 106 10284720761240330652028 107 16641027755424757016591 108 26925748514598425750976 109 43566776267285472482173 110 70492524778257245602614 111 114059301040738476674420 112 184551825812631518943148 113 298611126844939296268005 114 483162952646402608076051 115 781774079476547291683640 116 1264937032103351347125494 117 2046711111553936250619177 118 3311648143622894959083362 119 5358359255131270911763724 120 8670007398693811628727738 121 14028366653745130561339330 122 22698374052333028818056764 123 36726740705937854583609553 124 59425114758085019790649871 125 96151855463776658330384622 126 155576970221535512305843170 127 251728825684880094143721359 128 407305795905843228450316837 129 659034621589965084997821787 130 1066340417494803864706674401 131 1725375039083438341126470936 132 2791715456576479528059890283 133 4517090495657582822320417356 134 7308805952230969076788406513 135 11825896447884454190042601541 136 19134702400109994965380064026 137 30960598847987258195963476252 138 50095301248087727179142347194 139 81055900096062366148756958592 140 131151201344133376428423329049 141 212207101440173597420120829232 142 343358302784277637785569401728 143 555565404224412373225868153072 144 898923707008638529885036990561 145 1454489111232982705182398389513 146 2353412818241530892100721324294 147 3807901929474393918398502747420 148 6161314747715766269811860959262 149 9969216677189950166612744546511 150 16130531424905438217162315730914 151 26099748102095019821868105767550 152 42230279526999969798631954613245 153 68330027629094342839894070898441 154 110560307156093455836908137961620 155 178890334785186663656636999038524 156 289450641941278615912345703551627 157 468340976726463287748450109436646 158 757791618667739265060957616963086 159 1226132595394199057409538991851261 160 1983924214061933692052400301241006 161 3210056809456126615465008776517224 162 5193981023518052181702833149583146 163 8404037832974168032756952141904219 164 13598018856492205954653328888168202 165 22002056689466355097190979854769315 166 35600075545958536027634487546258106 167 57602132235424857974808895532183125 168 93202207781383350088025473693147769 169 150804340016808149888621663863543037 170 244006547798191422912229364880715282 171 394810887814999470712240810166542560 172 638817435613190758385864594707714111 173 1033628323428190049945107806456228609 174 1672445759041380571003793703065952195 175 2706074082469570306557343620052066464 176 4378519841510950461081016311674208315 177 7084593923980520215919690831356392336 178 11463113765491469946129110624773052116 179 18547707689471989193850111910133014148 180 30010821454963457857389079678588774129 181 48558529144435445352169055382548216654 182 78569350599398900958769485593453995029 183 127127879743834343329278485225557743871 184 205697230343233240338189457746908914792 185 332825110087067578435019570525328721144 186 538522340430300811841690865670968122488 187 871347450517368381094404046561178247379 188 1409869790947669180772128982521798167399 189 2281217241465037545752709215798296780712 190 3691087032412706705178566781032734048340 191 5972304273877744222653487355003237727494 192 9663391306290450890371960249689735708390 193 15635695580168195063401389186512715988318 194 25299086886458645888035468911165890124477 195 40934782466626840864352708238442676295934 196 66233869353085486637026241191433494815410 197 107168651819712327348556922689537514129523 198 173402521172797813783137082511825733763902 199 280571172992510140863510047932991688351108 200 453973694165307954291379028964087546783785 201 734544867157818094684259046351504526698554 202 1188518561323126048352186026444598244116618 203 1923063428480944142210546952828342722068830 204 3111581989804070189468650914576657250983982 205 5034645418285014330229847716535816574221102 206 8146227408089084517778518468384524359723930 207 13180872826374098845464933996133052163641998 208 21327100234463183359874122183609537760831442 209 34507973060837282200875643868132127180108679 210 55835073295300465554837003630759572673137675 211 90343046356137747747879904965839260857517307 212 146178119651438213292340733936598736252105704 213 236521166007575961026475134037019829067960116 214 382699285659014174300606950888743404040846511 215 619220451666590135302960405532401242459201225 216 1001919737325604309571612934632057515025779617 217 1621140188992194444832242743883012282943939578 218 2623059926317798754347779577572850757615022001 219 4244200115309993199105737303678587745285741975 220 6867260041627791953355110184385765000852381454 221 11111460156937785152330486369781873487192781074 222 17978720198565577105512904840058171452168748724 223 29090180355503362257614623395343134772534570768 224 47068900554068939362824475403804358002922214222 225 76159080909572301620037639271511601878222704947 226 123227981463641240982330294030406813543154462609 227 199387062373213542601663420944131802609919771759 228 322615043836854783583060434803759046549404366252 229 522002106210068326183487522747350268823850804702 230 844617150046923109764910165025174048496124823883 231 1366619256256991435946228074604415834674189822444 232 2211236406303914545708264114107034651306689734421 233 3577855662560905981650684783022192794523764320946 234 5789092068864820527353905158444406271799062771505 235 9366947731425726508997908410261918376202775522598 236 15156039800290547036342962424340952398218154195910 237 24522987531716273545329145564723997441454742892622 238 39679027332006820581656575313507871594820263775142 239 64202014863723094126965144464003462210652091905750 240 103881042195729914708594461832094717267432239611849 241 168083057059453008835523497206336297508836276203789 242 271964099255182923544070124678814804718848872296527 243 440047156314635932379530254850007777346922272041707 244 712011255569818855923516436079487427981241067261728 245 1152058411884454788302935489534788086565391857869477 246 1864069667454273644226304615129861022243278363174220 247 3016128079338728432529044959820684947213840126604794 248 4880197746793002076755091063071519712139368816270158 249 7896325826131730509283793567563942407861476115881494 250 12776523572924732586038430973912613798499846081945181 251 20672849399056463095321623574269441161965832499151766 252 33449372971981195681359258436131156142942663846543454 253 54122222371037658776679827386470892438030199107233442 254 87571595343018854458037688743344350279946330437335384 255 141693817714056513234715665393835024252369323692755865 256 229265413057075367692750902433992441617626958665867202 257 370959230771131880927463320012590123161788141728185008 258 600224643828207248620209920007416114177072315158534852 259 971183874599339129547667540501582817185951045671810945 260 1571408518427546378167869910254596182361753039291239530 261 2542592393026885507715527448798590403626074548723726734 262 4114000911454431885883384109280361973078371413213131645 263 6656593304481317393598894005866962931557059165960169713 264 10770594215935749279482254863416914014942865028263500568 265 17427187520417066673081118067299065719516310925284712045 266 28197781736352815952563332126773582855633487790282737810 267 45624969256769882625644396140357430677380682044527932625 268 73822750993122698578207656661203810577408481528678158702 269 119447720249892581203851957943903632765272354576658774523 270 193270471243015279782059488945465030164216269943270129556 271 312718191492907860985911280425783860853463860253289281441 272 505988662735923140767970548853948880786965257752856679851 273 818706854228831001753881537156505540347910389746751161468 274 1324695516964754142521851699029569625872123399985245333744 275 2143402371193585144275732723545547975503140397925869505799 276 3468097888158339286797583743471005630219201881109337496129 277 5611500259351924431073315567395141650748621895148176412568 278 9079598147510263717870898119121508156945157854583412586609 279 14691098406862188148944212107791125927769502112789530336216 280 23770696554372451866815108135546583062123355909325979671195 281 38461794961234640015759317472867546054802068329351152753904 282 62232491515607091882574421938322554298465565652383484092340 283 100694286476841731898333734549353886498196044333524179756437 284 162926777992448823780908150047114703168372101158698246232191 285 263621064469290555679241876064540801145948461400472294600196 286 426547842461739379460150014809257553017625559588022074412112 287 690168906931029935139391875901308828242536317883670152546661 288 1116716749392769314599541870876240641721019914544465729149354 289 1806885656323799249738933720502661993085401176521500514890180 290 2923602405716568564338475556572087369760778765834561871726188 291 4730488062040367814077409230965536146934926852048283103887773 292 7654090467756936378415884726455920775389658277873088353225424 293 12384578529797304192493293876505428442121804316437373028379331 294 20038668997554240570909178495770433261214742979350493832077928 295 32423247527351544763402472230278130482951512582042615197813503 296 52461916524905785334311650537941619309038619157576166764090393 297 84885164052257330097714122519031102616983072106281325200468612 298 137347080577163115432025772726868046272553393558563022385746703 299 222232244629420445529739894808603557281897426108239650785712165 300 359579325206583560961765666956178280729022019899764947928660661 301 581811569836004006491505560997381570753531175513217527469321585 302 941390895042587567453271226936970937054025384417362857593644023 303 1523202464878591573944776786587658917730281701894326993147810563 304 2464593359921179141398048011740640673105156627027859356288230486 305 3987795824799770715342824795965017086337894752496637541686910220 306 6452389184720949856740872804574974987696708299852830078219719919 307 10440185009520720572083697596392720387870216847681034080744668526 308 16892574194241670428824570395473730099338063202291023492748324681 309 27332759203762391000908267984588496029315892091265943276713228594 310 44225333398004061429732838370420989166283097206941277809999418146 311 71558092601766452430641106342237565461505071929857465471489983136 312 115783425999770513860373944695739363207558289120615883241847575381 313 187341518601536966291015051015563771972639316975858537152122964620 314 303124944601307480151388995681612024025923531300822415183957187626 315 490466463202844446442404046657843447881969622738931915107470894618 316 793591407804151926593793042287351204057269132565332016778435104354 317 1284057871006996373036197088876171192668461908924166347449699411351 318 2077649278811148299629990131072085780758624215600663803540831867903 319 3361707149818144672666187219827129246305820052597500411863491203037 320 5439356428629292972296177350738754951826725147253046195669413981327 321 8801063578447437644962364570353319855044373177081450546084368029510 322 14240420007076730617258541920810487004512358348478056722975945674850 323 23041483585524168262220906490790782441231139729056003269551720840709 324 37281903592600898879479448411107117300296951505232370831631735882539 325 60323387178125067141700354901243287520844205553936601671489834710082 326 97605290770725966021179803311483228257369563254526407536658932872449 327 157928677948851033162880158211577751412084001329269293074211954800013 328 255533968719576999184059961521539190884998896617046054325367654313796 329 413462646668428032346940119731101001367182527318547928848319531774515 330 668996615388005031531000081249969639101598197827154003227243078552878 331 1082459262056433063877940200977532910754427162842750405696995506809320 332 1751455877444438095408940282222816055775543566107848428604226137575021 333 2833915139500871159286880483194140683665036140532590312464499213069599 334 4585371016945309254695820765408732515645747035404279231712035801304588 335 7419286156446180413982701248591978422365370071422264114796311003775439 336 12004657173391489668678522013986278431351353849339608690309271508265044 337 19423943329837670082661223262559137852976483030632987458740773662095884 338 31428600503229159751339745276520089000722666482064952957044300658534216 339 50852543833066829834000968539045675346299152645714334062443675406848762 340 82281144336295989585340713815521318062676416727531312547148931621267174 341 133133688169362819419341682354508114617970412958069521144359997443269502 342 215414832505658809004682396169951434888901443663094601855098320938047631 343 348548520675021628424024078524356224431521313974159901816236892812495466 344 563963353180680437428706474694170782737672234937074786832496840874410689 345 912511873855702065852730553218345684302097644336163497410427318913333265 346 1476475227036382503281437027912276265381668843339198160026553744959568236 347 2388987100892084569134167581130303750233920096306031618086231754524636373 348 3865462327928467072415604609042158491090392042968058438284602550328680534 349 6254449428820551641549772190171903840216364765478300719450105537643856686 350 10119911756749018713965376799213322607331713585718919835897635816060173552 351 16374361185569570355515148989384246521914934160462117658563644154310660720 352 26494272942318589069480525788596271004163657246997326060913019350014783637 353 42868634127888159424995674777978797876470404112823540209335598777828149432 354 69362907070206748494476200566572790829917926814958966903149306050234631139 355 112231541198094907919471875344548570931697153311040261484458149816151738093 356 181594448268301656413948075911117364061290758502667574802681829270618737465 357 293825989466396564333419951255660639167580599915987237211241428047492035170 358 475420437734698220747368027166770987753855859500715188030379926120616001474 359 769246427201094785080787978422422333395704826288893680625296227437957326636 360 1244666864935793005828156005589181009849137875453998328477013283411126273943 361 2013913292136887790908943984011587034244095570283161447257359944393445981940 362 3258580157072680796737099989600746439267079002989118257411483616105235955877 363 5272493449209568587646043973612304853210004632350231773957725723012296583029 364 8531073606282249384383143963213013378650182062197645417943029105077671587066 365 13803567055491817972029187936825268006732862312179183289369514150529185001164 366 22334640661774067356412331900038214851254972861901747069764576585059020791041 367 36138207717265885328441519836863394719033609220509892444816535068882751754589 368 58472848379039952684853851736901492811033186189935326945239851392983294748695 369 94611056096305838013295371573764732856984497947289166241665057162530757972463 370 153083904475345790698149223310666020769808062294705174153556210643883758283705 371 247694960571651628711444594884430482194454866890668798182257436944766346553203 372 400778865046997419409593818195096143392971009884956129449365563632392077671664 373 648473825618649048121038413079526149256878561588198164146971046879209765271114 374 1049252690665646467530632231274621661646219958829245763344467316324096238999782 375 1697726516284295515651670644354146975001259285939163673794871713423331624690959 376 2746979206949941983182302875628767529313302316948749770313241980262806513371311 377 4444705723234237498833973519982913037409092755779977612597838079297356294279671 378 7191684930184179482016276395611678623486378910448186669710833593856351298166136 379 11636390653418416980850249915594589086655825891321808763324194399260750398002368 380 18828075583602596462866526311206264300000719792407447467401036351545961009462240 381 30464466237021013443716776226800848869180883746574012157983515137121162108653018 382 49292541820623609906583302538007107184800472754751195327069695554380102581229446 383 79757008057644623350300078764807948126364209554854584004673210578708523579249789 384 129049549878268233256883381302815044809307889588277851698700759454413661647043640 385 208806557935912856607183460067622979023673821412501839269836114482361083413153994 386 337856107814181089864066841370438005403507771333066947598725781479631761624292688 387 546662665750093946471250301438060960013326522293715012097188611162144025505601865 388 884518773564275036335317142808498933075362076228566491974799041903838996734460801 389 1431181439314368982806567444246559850245359588402871085018476601212593128332509132 390 2315700212878644019141884587055058726565394376781558891538326898450237604126670422 391 3746881652193013001948452031301618501625952737667036711158125737602916784260081502 392 6062581865071657021090336618356677128592690816479590469356158526559972565191678573 393 9809463517264670023038788649658295498278515038779701885783838424216237874428060733 394 15872045382336327044129125268014972452087748329773317134812141009471171827420419070 395 25681508899600997067167913917673267718827478555217605185066584267136265234088440987 396 41553554281937324111297039185688239864191640844138652432108536951062086482088852931 397 67235063181538321178464953103361507176696877060535638395848392935459701506417741974 398 108788617463475645289761992289049746502626147050487546875605401971960582613077486841 399 176023680645013966468226945392411252966277195731351443382181194409087793783671466779 400 284812298108489611757988937681460998524318729588833027545920974041354125728172285912 401 460835978753503578226215883073872250239287726086327694691949611792302727610701709743 402 745648276861993189984204820755333247105976014102485104627496555800563285278995730721 403 1206484255615496768210420703829205495149370927761952608053055391326630829525580828103 404 1952132532477489958194625524584538739346408301057908428901298421528680869122530516162 405 3158616788092986726405046228413744230642255974820329024673811762081266604722386705278 406 5110749320570476684599671752998282964883832822644852613201842291792924094687849795134 407 8269366108663463411004717981412027188763626902659125999564741215254504644578027079104 408 13380115429233940095604389734410310144689105018071068666776248689372019875656755360558 409 21649481537897403506609107715822337321585438572690762618925384186269298627818461730928 410 35029596967131343602213497450232647450553726988722875993821616172692539701029482415154 411 56679078505028747108822605166054984751313517506141309183753384774115815908516632701788 412 91708675472160090711036102616287632174279134544785813176211390244812384789190633771718 413 148387753977188837819858707782342616889046187393615856362780903851463636243425750130772 414 240096429449348928530894810398630249014911563933050990965468571366132934701464183224620 415 388484183426537766350753518180972865839823176719277237232046268912825952093257574200290 416 628580612875886694881648328579603114769774517989666317688428947891971744930449528317109 417 1017064796302424461232401846760575980497049362096203307831271469184299444291560164644511 418 1645645409178311156114050175340179095117729082815818155673589000313161595600369152399399 419 2662710205480735617346452022100755075417269889636619367870536693111859362727358871031769 420 4308355614659046773460502197440934170273355842569645882250955279531865832416348379681746 421 6971065820139782390806954219541689245344022379660811776980757488246720861202720859306943 422 11279421434798829164267456416982623415158226537072264035027361942595321701378425941349830 423 18250487254938611555074410636524312659894002434304830835180324936018408056521986798882492 424 29529908689737440719341867053506936074246473933673447940844446782388013020818439730960487 425 47780395944676052274416277690031248733073078200391840380055470185221237593153874921792908 426 77310304634413492993758144743538184805905550613933396665038135810076039351282128667527409 427 125090700579089545268174422433569433537105475609035152025349019591607193783932258128075074 428 202401005213503038261932567177107618340529626535250219011600761254608358653188368941164029 429 327491705792592583530106989610677051874347947418863394816735509972417782961695214281543685 430 529892711006095621792039556787784670210523021061105199685722498713427641440445460143028935 431 857384416798688205322146546398461722079102414066828289282089986708191957465517392404273368 432 1387277127804783827114186103186246392281983727509503099433421226417660476542312555556796907 433 2244661544603472032436332649584708114350963034270182670363838722369748631205272580808346383 434 3631938672408255859550518752770954506619536499748115076277050517731200751385957037544151296 435 5876600217011727891986851402355662620952734719093718640261894916419328740615013606124672431 436 9508538889419983751537370155126617127548737849504114306506809598883027422973923366867255359 437 15385139106431711643524221557482279748470297491641683149115359912388005933983973382177407494 438 24893677995851695395061591712608896875977737156883498941952658626181334314230357546141289013 439 40278817102283407038585813270091176624393326202231312886729353610507547570416725995632370312 440 65172495098135102433647404982700073500298590097896363521444761984131135256533950676510748403 441 105451312200418509472233218252791250124595909669571508695153418203759248149174095645618291311 442 170623807298553611905880623235491323624767318059955554711110699787268834836779179879355819714 443 276075119498972121378113841488282573749194747837752447393438591088509652803634078989288309927 444 446698926797525733283994464723773897373738877559639516895114196736570690174798134714707948609 445 722774046296497854662108306212056471122637963798105030781315693717877586135539456398142097944 446 1169472973094023587946102770935830368495985173127901446467690124926246459080102474004489985338 447 1892247019390521442608211077147886839618104286988651058548839134782296331498401194335598689376 448 3061719992484545030554313848083717208113402130287422470320701396911295847530704936951822581972 449 4953967011875066473162524925231604047730595899108875008985230851001266290150077796628076033536 450 8015687004359611503716838773315321255842791849629812025939964061137869585408132874973545744244 451 12969654016234677976879363698546925303571789900742358480381711869856282099731524944572693933589 452 20985341020594289480596202471862246559412465052438486533116143829044292657987302081151924645417 453 33954995036828967457475566170409171862981450925418031005643027598403283425022187930410319076009 454 54940336057423256938071768642271418422390201431926505011076837144280481321752068716092038099662 455 88895331094252224395547334812680590285366731631648038035740904806930746315308666179228290125877 456 143835667151675481333619103454952008707750414489881716511379948461589532700933648814505218243025 457 232730998245927705729166438267632598993108510849903244038580863039185506276511505366376739505195 458 376566665397603187062785541722584607700847486040395636033692139203112761739573140382294999022848 459 609297663643530892791951979990217206693940843044979543028475987684023393799516405439675642972434 460 985864329041134079854737521712801814394768254514359344037580137243702667417235465432330051564332 461 1595161992684664972646689501703019021088682504414630225506259823189011430552670142161623875522971 462 2581026321725799052501427023415820835483415530512654397475783806519311918845131552477191335893667 463 4176188314410464025148116525118839856572051367211560126398060780370317842515360485469744227154975 464 6757214636136263077649543548534660692055405076163170690246482189238179334899059097633182368152246 465 10933402950546727102797660073653500548627374547242671147993102201762478469935670785490180001995810 466 17690617586682990180447203622188161240682671134129073508028969436343487564521855512999936853936937 467 28624020537229717283244863695841661789309901963678641153744159972653115506053863700179450310251603 468 46314638123912707463692067318029823029992382712398886662912161979899247242014670755156152584873306 469 74938658661142424746936931013871484819302032469107655984169123860179757226236301104492048716581860 470 121253296785055132210628998331901307849294081078404611145944028537905399582427279443952932880204545 471 196191955446197556957565929345772792668595670955133567298766966670065293691410302446284441382012035 472 317445252231252689168194927677674100517889165723466375111088956634567318600150899941162614422702480 473 513637207677450246125760857023446893186484059983119311077375430594552679339406498276495860293141337 474 831082459908702935293955784701120993704372196804135183023499764513522897601020771468987405881379527 475 1344719667586153181419716641724567886890854893781702059434777060439184546962895777814730315300675728 476 2175802127494856116713672426425688880595225284987906107960837076668286015934632624197610458282054723 477 3520521795081009298133389068150256767486077786861605229564557931628921210785864707716965751088701384 478 5696323922575865414847061494575945648081299903246027768361865123544312139295785888438254249091622696 479 9216845717656874712980450562726202415567373492601698925597936865166109233080164627570888557612503116 480 14913169640232740127827512057302148063648667835336240186965227817526169893263581960030115948030528392 481 24130015357889614840807962620028350479216033961828521471071163158038614410882195140790965869844673609 482 39043184998122354968635474677330498542864692039147341078713348376329670804736573883878948143190138507 483 63173200356011969809443437297358849022080713074354958401297957521333406382720151328276443900339519547 484 102216385354134324778078911974689347564945387989375461259196288242927843780963355058681825900013583145 485 165389585710146294587522349272048196587026078379092094932684681464053871334182214657758999924054369866 486 267605971064280619365601261246737544151971436317719813822579437483970898735495779785009214963646723023 487 432995556774426913953123610518785740738997474888046745806639585145038735803032098082516956008780182319 488 700601527838707533318724871765523284890968858470380492532107984887007592737062590995009088041829452719 489 1133597084613134447271848482284309025629966263498914333020821575762871381532475185548075212590672829202 490 1834198612451841980590573354049832310520935029425143595507194076701606765349018725366208428704852800071 491 2967795697064976427862421836334141336150901170329158956112978727386473881650103924444299859638292111936 492 4801994309516818408452995190383973646671836037350638416256511456408671539013146212443102002090178730164 493 7769790006581794836315417026718114982822736992540747169908717934122406706670241224804362317371597658210 494 12571784316098613244768412217102088629494572744892822478386531312303553450785939380472012028489892674122 495 20341574322680408081083829243820203612317309359890855310470815886545023092516216773433612593250949414394 496 32913358638779021325852241460922292241811881604646064478617877160839888825609225424264311735123989550547 497 53254932961459429406936070704742495854129190301995642343485561963159876377035284852750443424776780103431 498 86168291600238450732788312165664788095941071028961379174039536158111239732337823495951856614250150752701 499 139423224561697880139724382870407283950070260168278130761682497526400179371940369339113881109884914250970 500 225591516161936330872512695036072072046011329657017904842055000278172860171441764075439476195061876887468 501 365014740723634211012237077906479355996081587784936817199830995029698102930081076792233366253587396944618 502 590606256885570541884749772942551428042092914739054226192376362266025353222165941603902892435248260436605 503 955620997609204752896986850849030784038174498943410219894633822285647749156101375403748688494513557605117 504 1546227254494775294781736623791582212080267408939204731833594050164612083500337591482504377486187358636718 505 2501848252103980047678723474640612996118441901599133632381144706143586927098267615003137348285634395036254 506 4048075506598755342460460098432195208198709302214497826463749089041563958986034580155013944854739975676834 507 6549923758702735390139183573072808204317151192786890425244394497092214277720237994628514471369524787956667 508 10597999265301490732599643671505003412515860480394066394610070755735378218359400557555334350595984618758324 509 17147923024004226122738827244577811616833011653830375248502976291343770921555549675097448990219299024185916 510 27745922289305716855338470916082815029348872108590378752414474923319111503390136839157406955382566383792789 511 44893845313309942978077298160660626646181883728462850572467889428556366086798549917283415592810492270058122 512 72639767602615659833415769076743441675530755792068584862832303273682276403215327768295550411296109133133881 513 117533612915925602811493067237404068321712639460939469116152058800979137590746117057590771439365980659054083 514 190173380518541262644908836314147509997243395174065506088484739220868700713477187619941148957175681702610151 515 307706993434466865456401903551551578318956034530428364423438603055221495496462051345747498379979174900823744 516 497880373953008128101310739865699088316199429565959356302275585536695685129293998653090469450894475561752416 517 805587367387474993557712643417250666635155463912868562054016370790612177857115615214233729533010905058500208 518 1303467741340483121659023383282949754951354893235716793365446004644620376620611036790744252826935803625196986 519 2109055108727958115216736026700200421586510356826531682538116800923017111005434410741726593380970554314482803 520 3412522850068441236875759409983150176537865249635618192241019036118416758909625832601784469435313726846216505 521 5521577958796399352092495436683350598124375605896985076906944310888978360918374110297659291626144337049530108 522 8934100808864840588968254846666500774662240854783919312604074003097776385537945897119635344160172155489860260 523 14455678767661239941060750283349851372786616459689109307976283018448334339537125692247382577217779733587730288 524 23389779576526080530029005130016352147448857313159179866164276151561255663046469826574543547307923033125823310 525 37845458344187320471089755413366203520235473771107810136061934530655815720112908890350581842496080149499766972 526 61235237920713401001118760543382555667684331081961346166275394516808869182902400035329124508232238464436275197 527 99080696264900721472208515956748759187919804850014828509842623538266530570566025445492025246598311737394018998 528 160315934185614122473327276500131314855604135927930051802088577250484907310735073255322496491985321506029982426 529 259396630450514843945535792456880074043523940772584908683485679114354419476021429238688607353100151548974450423 530 419712564636128966418863068957011388899128076693414509819050110051306228292311436485948770670410654338802399868 531 679109195086643810364398861413891462942652017456593324000060826686985095972360365248340975227555812327997029583 532 1098821759722772776783261930370902851841780094137547411524141268750742029532363540046963386985896265726470480907 533 1777930954809416587147660791784794314784432111577634190355202986645983361622465327715485544525685125072417021215 534 2876752714532189363930922722155697166626212205693315085081899624931068051959320157469213089533656383888969396365 535 4654683669341605951078583513940491481410644317241982307973133834798451136186668591518107929999288461515146927019 536 7531436383873795315009506236096188648036856522896924331088589720472963793643788695016553886848260092457268795600 537 12186120053215401266088089750036680129447500840088073154800310148028189706980753117856299036827201204753197097281 538 19717556437089196581097595986132868777484357362917657456458487352467258117279435650175859366022578220605217087119 539 31903676490304597847185685736169548906931858202916524065030940353997205696703288636454497940722994551374241435582 540 51621232927393794428283281722302417684416215565716008007797601783189221310104387346260942268710294409795010891886 541 83524909417698392275468967458471966591348073768475985497170272474656582178198784074385103433995329342246763640192 542 135146142345092186703752249180774384275764289333984613445048191188075117635215128406687974041755206181002740267502 543 218671051762790578979221216639246350867112363102185878852868368076930029073038136813490160074623805135707359524881 544 353817194107882765682973465820020735142876652435806565662338606532708786811165889708232359936044927692682692896974 545 572488245870673344662194682459267086009989015537510344365937195954071550751380483171661299375080315812702113682043 546 926305439978556110345168148279287821152865667972678263303347754168688522295541830287172471695907328178795541573924 547 1498793685849229455007362830738554907162854683509342580884437218734904035393732362069305115523484077742610996008028 548 2425099125827785565352530979017842728315720351480900097313587145929942739534695888487951964624284280717650015975218 549 3923892811677015020359893809756397635478575034988758004688248584958910228839332579014236263992442089750817180603267 550 6348991937504800585712424788774240363794295386467691328342790172527360915313439716538671233141374836782666602049603 551 10272884749181815606072318598530637999272870421453843912647065150806701629531068985916820494148682668742386777509622 552 16621876686686616191784743387304878363067165807918083793821033985266654514771172786675897265108279925099235511685752 553 26894761435868431797857061985835516362340036229367355512425079971032319686198227924580261068455991706698209103038129 554 43516638122555047989641805373140394725407202037279382438693319011552027308643511522666672295998366591110575584059812 555 70411399558423479787498867358975911087747238266638714309906558479475939925362708700421267004855313205179273004909470 556 113928037680978527777140672732116305813154440303907467687004063381240029562230943724242276178088177165085884142518442 557 184339437239402007564639540091092216900901678570532101488145986412860671287736160526728580113515715784685848591674100 558 298267474920380535341780212823208522714056118874420916472342395181204424179780265811701695880948737019302388892470587 559 482606912159782542906419752914300739614957797444928308390127932036421942693236603207592505294060487587717979984649484 560 780874387080163078248199965737509262329013916319316491650898037156874893443574592920232729357876665990953032374880497 561 1263481299239945621154619718651810001943971713764201437767857865022757530525359431008109710839979840720657735171373985 562 2044355686320108699402819684389319264272985630083460486636823162561237948933632338311464672845517820596774626156595699 563 3307836985560054320557439403041129266216957343847585828919940633352704884956052727068712692355885180224704572390494614 564 5352192671880163019960259087430448530489942973930945510501662952125009278516548564706244526340541260488182816489202056 565 8660029657440217340517698490471577796706900317778397801154930451628029368935795873240045896256367036177412171348179221 566 14012222329320380360477957577902026327196843291709166411116752165732814833282644306749618196503978927302686277783403945 567 22672251986760597700995656068373604123903743609487329868949908639722226262120070208815901964325813178360923102867835476 568 36684474316080978061473613646275630451100586901196185841260146433585132986971261224067381423687805884000315709502392341 569 59356726302841575762469269714649234575004330510683104466348439857648518105531072050217341157664600290633384655923825242 570 96041200618922553823942883360924865026104917411878745525480297941725125789490457369792626872817433256973832400128323146 571 155397926921764129586412153075574099601109247922561128309160608211844895553116440950266105755424443693991472418407266035 572 251439127540686683410355036436498964627214165334438917808651002588402656007017626008681094177684828653096789353250753656 573 406837054462450812996767189512073064228323413256998779653015192863210279271442860660077037198297715060081726893975010313 574 658276182003137496407122225948572028855537578591436019753008162298916823256570697447296797072838782165718187339891309944 575 1065113236465588309403889415460645093083860991848432576915237033659922466924802566673894944013168779360289119766089428532 576 1723389418468725805811011641409217121939398570439865652494790744869105908338000889648000593275040261005295365438538845085 577 2788502654934314115214901056869862215023259562288294329210583423874127630649533005297305235019595677060010329892236727446 578 4511892073403039921025912698279079336962658132728154815041133396151295525217624587769606508230653919110690662893037715869 579 7300394728337354036240813755148941551985917695016442299878818014280789033898792875786667988774649435823792010430075324347 580 11812286801740393957266726453428020888948575827744588048056266283185245806212276656026037593576180334847203407136796220675 581 19112681530077747993507540208576962440934493522761018336897944719129462711061299895709401263387157864161223550835820725590 582 30924968331818141950774266662004983329883069350505590473717627069323235650566023193863332214133749686247589763697325086470 583 50037649861895889944281806870581945770817562873266587732714747082869287489640729704814952745955689764794261996876039378584 584 80962618193714031895056073532586929100700632223772150284158650640864478156616973243711756355853618275472468456510164153234 585 131000268055609921839337880403168874871518195097038701027735989085158881922417012761171715061005412001532397683066780791477 586 211962886249323953734393953935755803972218827320810802311720091509111904241589882190954480304020160894560020994249107444400 587 342963154304933875573731834338924678843737022417849438428044948444367857478711285507667351246514402909341475855704257998329 588 554926040554257829308125788274680482815955849738660154750453083097993422186037373591595983047843652747798929942682851061539 589 897889194859191704881857622613605161659692872156509479266912351175546895174994671621915782066038947125750465968554239439368 590 1452815235413449534189983410888285644475648721895169483116642345268151049181739771285650133522692456190911577762585447578292 591 2350704430272641239071841033501890806135341594051678762482657059221397220381872521615272549430996989799088388819772535160343 592 3803519665686090773261824444390176450610990315946847980786990635117344616954572757170964315426782015654247556959034565108409 593 6154224095958732012333665477892067256746331909998526392468026968111051845255543938970689643548941199511619348766365223944629 594 9957743761644822785595489922282243707357322225945373908541811196633892085715638229035040456622233237035353350713145159943386 595 16111967857603554797929155400174310964103654135943899685395908669145050286390403878427479645878604877465647495056423298040761 596 26069711619248377583524645322456554671460976361889272778422892732956748003663921881620129587606727255636717994788847674749014 597 42181679476851932381453800722630865635564630497833171383491665499907400269141744848682888113657438346672701001457398861742467 598 68251391096100309964978446045087420307025606859722442730785801604442060259981353790765149666088155457412478588820050068482454 599 110433070572952242346432246767718285942590237357555612218435504069332868140010819669287810907741772106618947923000727662694442 600 178684461669052552311410692812805706249615844217278052437765413143158442366551215035550120364127079980482129575025437593612611 601 289117532242004794657842939580523992192206081574833661329230197549052630104986704216342560580602407684944704856133711339415539 602 467801993911057346969253632393329698441821925792111709359697755126577994049425689600159047956937319789465587552681475068985456 603 756919526153062141627096571973853690634028007366945364850501340481575457719934462496949770332135506593517487947412004405731388 604 1224721520064119488596350204367183389075849933159057066475930520379081692946329788804481983090353184202554494180698322522309864 605 1981641046217181630223446776341037079709877940526002421080707393100968905810476359494278084883922890809549216728547402528785349 606 3206362566281301118819796980708220468785727873685059473983942726056923673500277219022956786201905927053641455232805984985690625 607 5188003612498482749043243757049257548495605814211061877084657076169132575633130877858502423909183371133767210007623759811697520 608 8394366178779783867863040737757478017281333687896121327250180147043241079022550741810235665241798344273891904471648328899245810 609 13582369791278266616906284494806735565776939502107183172782148992800486725723311624234708894152283411843956115244209535981895104 610 21976735970058050484769325232564213583058273190003304458233916441672152630959557230092411244727622445651393216499388638434441565 611 35559105761336317101675609727370949148835212692110487575644957548877937257642296524274647961241219104130871500315916524373128658 612 57535841731394367586444934959935162731893485882113791960527773061966627785886419723492735585387066027524335958634581334392408111 613 93094947492730684688120544687306111880728698574224279439003210027078287770705795336040306039623551422807928782749414754828612593 614 150630789224125052274565479647241274612622184456338071270808774274866751354841038638836447635249961973928468819879251007129331808 615 243725736716855736962686024334547386493350883030562350539291362789595299750014375153240370328013801953910969418333733244011602936 616 394356525940980789237251503981788661105973067486900421584208407666517609630288514114443311390800620465517030406126153308355001778 617 638082262657836526199937528316336047599323950517462771824256940129585005803028040519858831899616328269709433074767493964830229651 618 1032438788598817315437189032298124708705297018004363193012052996885808434583227922196227470303102361564646424461063302424234127457 619 1670521051256653841637126560614460756304620968521825964311175377290921095334427308066383125414351656520124750832158903147631969290 620 2702959839855471157074315592912585465009917986526189156627573192939907445490307733226009361731998442861600671923590628685552371551 621 4373480891112124998711442153527046221314538955048015120017201659596062014922837266760317977593679550545463616019991913376686583196 622 7076440730967596155785757746439631686324456941574204275423985111574675030933992668136973320153641603454298864462512884844988939465 623 11449921622079721154497199899966677907638995896622219393823984679299148435527613741253669016874633198072358529718760078106677951919 624 18526362353047317310282957646406309593963452838196423667105633139277762511080591799714215430625233827232277429659490178397019543934 625 29976283975127038464780157546372987501602448734818643058091625985744027906799880347867561871432853131932146929041722097951205281936 626 48502646328174355775063115192779297095565901573015066721437720381554140852170294242023731959889646742745075587741428280026207476382 627 78478930303301394239843272739152284597168350307833709774549017882869224763780899361744599423147119799969174717318848148883378946247 628 126981576631475750014906387931931581692734251880848776489389207688122833010432769334207618798619373558004022379171063013500754688975 629 205460506934777144254749660671083866289902602188682486255198358343095464213314311792402136025938183254340393028071460538275115076209 630 332442083566252894269656048603015447982636854069531262733009706970488820623039499101294406734359724830930575294351696866834163789749 631 537902590501030038524405709274099314272539456258213748972870667509387158669936173124313458368312575995300541980694310594394088709130 632 870344674067282932794061757877114762255176310327745011685562648191249909131368908355994747681805985527603808123811548581154034043328 633 1408247264568312971318467467151214076527715766585958760631518058835710465034180075388156489997795044565918746216795120150314981082048 634 2278591938635595904112529225028328838782892076913703772281425582934137177837524842981274805125828183509483598814376653861450397491122 635 3686839203203908875430996692179542915310607843499662532865710658616294969942973466870646484866994206410200487783596648276185652773690 636 5965431141839504779543525917207871754093499920413366305084565860592682348685349551758692170638719391008449816662833694385287712086613 637 9652270345043413654974522609387414669404107763913028837867388411962601449371567900946343898334025628609455445771943106852990695592787 638 15617701486882918434518048526595286423497607684326395142842150908443981326033037822452121931779025295238587673182571128572041623955244 639 25269971831926332089492571135982701092901715448239423980564080832202457107052702554847021005987378233137005870337446189678757035443300 640 40887673318809250524010619662577987516399323132565819123213540269288760091805106492703699558211817603081306294143784769820930549062333 641 66157645150735582613503190798560688609301038580805243103522359249175789058482027302664127880842278959344023050932589641888951347043449 642 107045318469544833137513810461138676125700361713371062226397749558902745140654598028784818080082116656322894855317753361259540110684982 643 173202963620280415751017001259699364735001400294176305329472155484405427717480211272532154465096769645416710526036956995693847721615655 644 280248282089825248888530811720838040860701762007547367555276493231430940708126493707105602295474965430967208731010006913879644097136165 645 453451245710105664639547812980537405595703162301723672883962545432601457934317757494619601028269747295098710008230718094952147601045095 646 733699527799930913528078624701375446456404924309271040438197673528482060010779524405726164989803218906758491926591575477467338160114447 647 1187150773510036578167626437681912852052108086610994713320780703865971375303800022308939716395539995218335405658244473782881744850129002 648 1920850301309967491695705062383288298508513010920265753757150908975668186191625876691388564233946941925678363405783626221933069613493791 649 3108001074820004069863331500065201150560621097531260467075510732610977080222463917810533961206778685911913537181467509716494969132059514 650 5028851376129971561559036562448489449069134108451526220829454658072747874649838871232191758437484136672773594453913584312977427530435845 651 8136852450949975631422368062513690599629755205982786687900717042034277224476387145575217436344040428628355132101634978632383768522075690 652 13165703827079947192981404624962180048698889314434312908724543836362465226089013121803234753803676946195755356121001900842840033936862645 653 21302556278029922824403772687475870648328644520417099596617805546233397328405233712183776508148110613141158457141414989775199460133845277 654 34468260105109870017385177312438050697027533834851412505332473170201854951061118309605844490717590731552026074533492547723823133162256772 655 55770816383139792841788949999913921345356178355268512101937195520527347284268972588791684874609417960406856466159143167376861701532261868 656 90239076488249662859174127312351972042383712190119924607252337146171849509736795839819600925844215031948085606405580890934907480430498290 657 146009892871389455700963077312265893387739890545388436709166573258397284195375260496865262226309774947170215947428526112161716008166850582 658 236248969359639118560137204624617865430123602735508361316388495664103875984321381876400428540178663578235675772499052284065088035166425741 659 382258862231028574261100281936883758817863493280896798025514777969641894855472839421140566765332457793691391028943737525225235732268311412 660 618507831590667692821237486561501624247987096016405159341849899484978600520373038952141530454487806448669445133307406666884284389175450942 661 1000766693821696267082337768498385383065850589297301957367293971761295972330831401017797047879797272460967590724661987825664868424287097268 662 1619274525412363959903575255059887007313837685313707116709050206144648137207559454741904247446337803191372267010779500404017783651927849854 663 2620041219234060226985913023558272390379688274611009074076220098063852416173955196143646602482652505953142713272646126064465863443390436698 664 4239315744646424186889488278618159397693525959924716190785105933413549594692855188405586972309220953992864775294783583706763979904695902494 665 6859356963880484413875401302176431788073214234535725264861108286533683881858729739831559318297780129783832728543675782294055144064662061952 666 11098672708526908600764889580794591185766740194460441455645925769310190824498489806295447799455540456728733703498276582712548426994539286214 667 17958029672407393014640290882971022973839954428996166720506651940105205618660479439117754307595217345381186593795643645823933073909645832046 668 29056702380934301615405180463765614159606694623456608176152071513834635662097793478983799629250735196486243845054319975325341386408791487826 669 47014732053341694630045471346736637133446649052452774896658052887564129541008437689431337482085509394187638941107489103631123144220091028387 670 76071434434275996245450651810502251293053343675909383072809236090079335334348315295319187226645661206732266410222899190217538521749918480309 671 123086166487617690875496123157238888426499992728362157969466112215686992354545741990069261369971985979075065281786741406909801700383265015810 672 199157600921893687120946774967741139719553336404271541042273789428071186080386306184132987373561261445084105349416534171326117095284716332276 673 322243767409511377996442898124980028146053329132633699011737836570482276045363121307048475769900129433110273595438892663767673007270047726467 674 521401368331405065117389673092721167865606665536905240054008890358901847996430665396005799578714628738167894303975964489130844813576063106315 675 843645135740916443113832571217701196011659994669538939065743102978413080043717108735574101862121158418380709985446962711894785308844894045002 676 1365046504072321508231222244310422363877266660206444179119747192624387411521260085170384610268667176885610878905977688110422795193313206093318 677 2208691639813237951345054815528123559888926654875983118185483936012177833437581753844687376326433407198583553273499536559327746339932117326715 678 3573738143885559459576277059838545923766193315082427297305222703972666684441877472088086643643703057721469612760382112532116093083655607651890 679 5782429783698797410921331875366669483655119969958410415490695479681294343233176096912370599070020067067507136888709525021297651353561994953835 680 9356167927584356870497608935205215407421313285040837712795903399399439809030693762014719210571067335079517274715227325906933861617324015026469 681 15138597711283154281418940810571884891076433254999248128286579294113285417100622362982775668743723549985118566556594965272067070277888588287779 682 24494765638867511151916549745777100298497746540040085841082456748954653832840673188995106754055690468697471373870117544679241449209525401935813 683 39633363350150665433335490556348985189574179795039333969369001673845969296133688249052412102448898120238179325577683552024147104607340304439466 684 64128128989018176585252040302126085488071926335079419810451412893275103000520471006106409859915370985014426072971994902043158061902016447411399 685 103761492339168842018587530858475070677646106130118753779820354253341030949555909016237791467492474549404994991605140695807382922818891323399511 686 167889621328187018603839571160601156165718032465198173590271687247868643867814882287485957190941287448290251335767396134454033172962674686307494 687 271651113667355860622427102019076226843364138595316927370091935657904113341818650632871784289229500131115624329310748591807828196567853053824691 688 439540734995542879226266673179677383009082171060515100960363482693245225780273784946590888069137503226941194911104975925757992920910407849319293 689 711191848662898739848693775198753609852446309655832028330455232609096287564278797173767626983907180424060023780643586273499562962761742054752302 690 1150732583658441619074960448378430992861528480716347129290818469246508420439640693475758207575537062958713023054323451876838490369267808305540897 691 1861924432321340358923654223577184602713974790372179157621273375901024125016746104270086532116512954465781965635918355169375208921572511491556735 692 3012657015979781977998614671955615595575503271088526286912091413349646400993661270695576971191598638857528795113878375678268506203689495664735676 693 4874581448301122336922268895532800198289478061460705444533364217240256850118322099941657566821613605968951442629925048727368235440147378849577542 694 7887238464280904314920883567488415793864981332549231731445454872837436523662084457207568573715121320899591460010500669624042483758580278027648457 695 12761819912582026651843152463021215992154459394009937175978818086269393553425595755075002616243863443980106094946745764813931757360922993080944831 696 20649058376862930966764036030509631786019440726559168907424271629343949673745696023828960546959852840450552000154534990504608335297177477044173572 697 33410878289444957618607188493530847778173900120569106083403087954052576679366582063400148454691986542887867523029652323417869065342442466412406960 698 54059936666307888585371224524040479564193340847128274990827357249825346129415483096701366121699205601981088212422467667803660078689718940144061165 699 87470814955752846203978413017571327342367240967697381074230442112554275857635371256144200663359865348046952360512527415950937901500928333425188441 700 141530751622060734789349637541611806906560581814825656065057795267247675215549349646814145234459397078394519541357036039494833078086938104121704904 701 229001566577813580993328050559183134248927822782523037139288231954907123898341232008473455172253904138493333624314195281059043653964212116238548918 702 370532318199874315782677688100794941155488404597348693204346020035699205391242383045299067668901205042373352971843061961753227043863480904880069041 703 599533884777687896776005738659978075404416227379871730343634242470579555343238621453256458041334301540336796248617910564899360435672456934352561704 704 970066202977562212558683426760773016559904631977220423547980249894928339836989316994082404352141344060152212813154281715086586260749458308589768978 705 1569600087755250109334689165420751091964320859357092153891614475659025527511234746236834633649080248567757212782216913548897145861509216730758509142 706 2539666290732812321893372592181524108524225491334312577439594703422576672504387382125928302045469751475643642768100169595440663439422915741791408950 707 4109266378488062431228061757602275200488546350691404731331209149763769411449137248647786135173687956944533669657929309221712036411343616054163602728 708 6648932669220874753121434349783799309012771842025717308770803814348486521440694757458222143417531268954439169809737036865083295090633745703915036059 709 10758199047708937184349496107386074509501318192717122040102012912663045949479510445286043561110005977437521787384823540338906546046740126854301363970 710 17407131716929811937470930457169873818514090034742839348872816658855840119840890449713797609988839409290569843804213762198981277604556609200609441289 711 28165330764638749121820426564555948328015408227459961388974829481231816523397249460864385380296154013971879746299292318702089587041909531386741584648 712 45572462481568561059291357021725822146529498262202800737847646020482754308748503596727751668159003772203056993693709791305289837470048713237824275617 713 73737793246207310181111783586281770474544906489662762126822475343271808935143286870426214981892959857563819292083078209815577884661994969715570469265 714 119310255727775871240403140608007592621074404751865562864670121153862591363479002719168081757387221566577980232252025070416511052291773238694877092660 715 193048048973983181421514924194289363095619311241528324991492596219086736067130187088577946060966063594136981309812625037277344153769288360154050972828 716 312358304701759052661918064802296955716693715993393887856162717004614593653193935872594224167799457884654686702528253008087844970815529397755579976789 717 505406353675742234083432988996586318812313027234922212847655312735761693608419232712169938696829791827459245356994527607274311857381451042367536919150 718 817764658377501286745351053798883274529006743228316100703818029093993889252705812148596013466399313316327345584503539051946367813240980533065794111485 719 1323171012053243520828784042795469593341319770463238313551473340973481212971804900676611922999786730681783105792088650548736653998448630160639422962777 720 2140935670430744807574135096594352867870326513691554414255291368933153068103698466140037562883736620908573541014222098610244978969196015520389788262443 721 3464106682483988328402919139389822461211646284154792727806764708403977513177275866196327316291532179684684274550651383767172306639630461793843495412888 722 5605042352914733135977054235984175329081972797846347142062056075346534177270841941467040487379062194217359342933639683800928075198131045223157186767593 723 9069149035398721464379973375373997790293619082001139869868820781113532888429078060357875273862917204329775534154986279683726773007427152965487004222075 724 14674191388313454600357027611358173119375591879847487011930876852966813893791560110335269216171179002175228680685683540127406189820905247178502643193819 725 23743340423712176064737000986732170909669210961848626881799697629452771576191466032518327588349578760684556250799884742875986977151768237072277005310776 726 38417531812025630665094028598090344029044802841696113893730574476289353496055626504058457753958728813514145879055668188329264417501003218458866076612621 727 62160872235737806729831029584822514938714013803544740775530272097621296694309560506912321925237150539338897909315806699502221492733786296203366467355035 728 100578404047763437394925058182912858967758816645240854669260846563152843010408615234000823763186096669724274750826955357888057615948614608933170304826653 729 162739276283501244124756087767735373906472830448785595444791118646523079352853244072453543265025876171583907026412863062984882637093658846162649271581440 730 263317680331264681519681145950648232874231647094026450114051965190797286805367755499819947749131642547250604761165421540075439652265562693517157595710384 731 426056956614765925644437233718383606780704477542812045558843083812311498626399496126843932740671289517596241232398424236854733724473576452148927219949714 732 689374636946030607164118379669031839654936124636838495672895048969979089522008216151569858867797809392073377792579262634931439250011011690553407621166700 733 1115431593560796532808555613387415446435640602179650541231738132738403085058692105026349814154138963785030803893513190823259698955583540426927391707951748 734 1804806230506827139972673993056447286090576726816489036904633181650243611139119782257396093246366955246393038182853666048535880485340048279099602823566598 735 2920237824067623672781229606443862732526217328996139578136371314311629497198337244556587908470564164412144504580900047813459421928165739530171893178009555 736 4725044054574450812753903599500310018616794055812628615041004495859847041806160880641396444665740169632607766045578169239230525737580803484471126932941168 737 7645281878642074485535133205944172751143011384808768193177375810036320776563442943550302774648950719808719154709682043784356671343835721989743936351228388 738 12370325933216525298289036805444482769759805440621396808218380305717124552838833035291953663599873221917551041084887229015232023788957947777998340120757284 739 20015607811858599783824170011388655520902816825430165001395756115516263500429924651021987303035381883671860073079996870922718072889284300129936363102095551 740 32385933745075125082113206816833138290662622266051561809614136420919189025296931715766513832829950785172979247876138458196149366175113849705894914759444030 741 52401541556933724865937376828221793811565439091481726811009892536019227431223734250068486445421545938702043430613481108305942800806763568520611323942083266 742 84787475302008849948050583645054932102228061357533288620624028956387035599576488667467304009824167888733166124792525772968709539353106814983306635389104144 743 137189016858942574813987960473276725913793500449015015431633921491675838908325274830268348631718592244426911033613680731311858139654943398714087801674714179 744 221976492160951424762038544118331658016021561806548304052257950447095268556454464082647941683552984524654191180174048979230881280433275925283160754973809653 745 359165509019893999576026504591608383929815062255563319483891871937489302485360613527281152224393016889695321780363924076005298055566286597802829917379965182 746 581142001180845424338065048709940041945836624062111623536149822382886540967892830107573941127742491233715242073918455470247870307660191080315771141316818017 747 940307510200739423914091553301548425875651686317674943020041694318126432522387018834132244304870482059848591909735887250442900785711270059522775421329005173 748 1521449511381584848252156602011488467821488310379786566556191516698033138436938476053715894563488133729086922331571351234760456738824070509066703829411588217 749 2461757021582324272166248155313036893697139996697461509576233211012212129954536822584770137043279357094383557984795783984575416297767184825217085024421528081 750 3983206532963909120418404757324525361518628307077248076132424727705016022407267500949772891693294321630641202838228855728788815978875623774357091348807769904 751 6444963554546233392584652912637562255215768303774709585708657938710300876303674278343474736045930120385868724759222471472263665490249495225657293593978015075 752 10428170087510142513003057669962087616734396610851957661841082666406140211721945309301456486005018522174316117431966414328067811410674139359004928856139069254 753 16873133642056375905587710582599649871950164914626667247549740605104284565983281744765149789452137889013053418221665300118630777673168601734822940081192268854 754 27301303729566518418590768252561737488684561525478624909390823271494320814658100538883746841038784169361102123744788858212149711709948237105366705575526662420 755 44174437371622894324178478835161387360634726440105292156940563876577272171610047970777324056165812432949890558993102001720162504645088519614285674231138555398 756 71475741101189412742769247087723124849319287965583917066331387148043332501178684151598430030197066088967635155037378511011803998684494138583800645590853342938 757 115650178472812307066947725922884512209954014405689209223271951024583167500710271294321322077631179865006929637246967623965335868551410996197941482925016410856 758 187125919574001719809716973010607637059273302371273126289603338172576906307768156774985538666509990099527084960329014042360336055898154029217383402260136513384 759 302776098046814026876664698933492149269227316776962335512875289197094376151310502883189787868419500324275162544536326850488006110938512550648579315995083770824 760 489902017620815746686381671944099786328500619148235461802478627369584251592879400159186681084900971604814149213187003782566455076659954580285714985177659317675 761 792678115667629773563046370877591935597727935925197797315353916566563336392901179185325182636306713929043058858787651709839543046110981753573990034363650766111 762 1282580133288445520249428042821691721926228555073433259117832543935994859462413394659406145395489440888925501944861819285731152481488026768136440498779701281000 763 2075258248956075293812474413699283657523956490998631056433186460502355873637826590488691396264792873221299288766881625089660590140773426755266778284503547346207 764 3357838382244520814061902456520975379450185046072064315551019004438082713225584076605940537017597914652276888271703576744635622094949324931767158582697345953668 765 5433096631200596107874376870220259036974141537070695371984205464940083536122555499053486283189727372940950522058395048530775088479305368818500747791372646786852 766 8790935013445116921936279326741234416424326583142759687535224469377695907255995683761229883797708545575290559201426583921092778367753001553607144276694079710151 767 14224031644645713029810656196961493453398468120213455059519429934317156372763040106231413512252174702535062659552229973866338732770656380035952434693428922867800 768 23014966658090829951746935523702727869822794703356214747054654403694026887186036730053300809547708805655796092382723662918294586058696150027282447195578093087454 769 37238998302736542981557591720664221323221262823569669806574084338010089847241421867803214730655134600537399125593431034586861393038141421077188280528468700157059 770 60253964960827372933304527244366949193044057526925884553628738741702668270978948461333870298965565285203535128915114590025243994904826216074045390342729346453855 771 97492963263563915914862118965031170516265320350495554360202823079710839312679716300716242851973968848538318017196125680744486319309454577060694077992665057553153 772 157746928224391288848166646209398119709309377877421438913831561821410965707502499657045968318557741869940394456882361626830456560401225709526830153847756311054756 773 255239891487955204763028765174429290225574698227916993274034384901118437751193051792818723751647988148078167253148397820181196334082295404901014562076933015452475 774 412986819712346493611195411383827409934884076105338432187865946722524942776998732316439705060177556567365962757826606166579691962367528858514207761338618495520205 775 668226711200301698374224176558256700160458774333255425461900331623637471383046454839310796560560456958989187642295933776878517269557275470290992698030123904790435 776 1081213530912648191985419587942084110095342850438593857649766278346154586209359203857382027191826638857935398358495833364602624946244469189487099641560071089301190 777 1749440242112949890359643764500340810255801624771849283111666609969781687765563510293320204491094471047960251759561218210949710174954801095472363755608879757514776 778 2830653773025598082345063352442424920351144475210443140761432888315922536879091401582386125002745424409119493223419088344088692364830964577390267251596137632889842 779 4580094015138547972704707116942765730606946099982292423873099498285686026867126780173965235803636844450076112372936288766798350998745062718741433108813672259883681 780 7410747788164146055049770469385190650958090575192735564634532386601584456823544720784662634864915116384231713671443735559449889003002965298869065374252316861694987 781 11990841803302694027754477586327956381565036675175027988507631884887238548817312056688570670298174637696769781134781171671349778451695213533948236805402791911096716 782 19401589591466840082804248055713147032523127250367763553142164271488780700940655184799803485531421275957512961459473228186464705254430909498664237008265343783846807 783 31392431394769534110558725642041103414088163925542791541649796156375963207961934336246628229517753544262937858643190587922379160143097680704541987780872259704148931 784 50794020986236374193362973697754250446611291175910555094791960427864669669329028484102944695047131590116442585651975746857527927499130301009076940746314754603589274 785 82186452381005908303921699339795353860699455101453346636441756584240534530794728322434397178621377425589267762780197252569863570342635713903420579344651254258528807 786 132980473367242282497284673037549604307310746277363901731233717012105073918754162864352108927354627247789993274101557350071581686747394943411696091112589656959760608 787 215166925748248190801206372377344958168010201378817248367675473596345435863479095651927843340030458411863315517604606098855053913244064277114868380982560584939070331 788 348147399115490473298491045414894562475320947656181150098909190608450281154367430076179543575127701892829218115448386625990214800561283478008711908904174175850726586 789 563314324863738664099697417792239520643331149034998398466584664204795414150407136251063491202898739245565227819298392975885913128808159130994855398128396647275657007 790 911461723979229137398188463207134083118652096691179548565493854813245294090838942352283963319823519619012221179970544024033553171579013391214994460578156174619056365 791 1474776048842967801497885880999373603761983245726177947032078519018040176745940860686203150118205464425885966985531762056548996105844284834217701702136616629024216815 792 2386237772822196938896074344206507686880635342417357495597572373831284766755404789586484146267566654146574753456411141606960899528692772335639108541259287186245231325 793 3861013821665164740393960225205881290642618588143535442629650892849324010792104808380583920523052418093649181894039828096353971757911558987119528285036405746613634640 794 6247251594487361679290034569412388977523253930560892938227223266680607541970829366597920795215639966799426744544654748296684882354860195184626188358938883307704577210 795 10108265416152526419683994794618270268165872518704428380856874159529929915972318319634398372705510377583386963517413138775562193988550949282753621542355643221456292289 796 16355517010639888098974029364030659245689126449265321319084097426210535289657226612971068520483451566622653242788416179518287579169051665639849740121980751365391473595 797 26463782426792414518658024158648929513854998967969749699940971585740462333262248845892213278580800865831033946716391291575524536993745699839961890897978669291242835591 798 42819299437432302617632053522679588759544125417235071019025069011950993817842938530257924808593371689347501497562615953789989765315181144939547909119631890897600595075 799 69283081864224717136290077681328518273399124385204820718966040597691451110451970216175633825128312750270262993831674059510908967014999928576765094202428237589489501325 800 112102381301657019753922131204008107032943249802439891737991109609642438250851075731114948028642642680671500698080343204558543490131395515353206161859819697179564736037 801 181385463165881736890212208885336625306342374187644712456957150207333880515573291858710720601254214959266449179912868584038371364380416543630618211795002737978774990947 802 293487844467538756644134340089344732339285623990084604194948259816976307048327317414532553762771956169273971644900423857060560630366482085554019411182681555884550591960 803 474873307633420493534346548974681357645627998177729316651905410024310172040727022169344802506430389011680664952133629100031470490057847370832957453841972036358691422132 804 768361152100959250178480889064026089984913622167813920846853669841286458525227535320004380149560703377489415640550166774060471618034626691292373668825939647369969884376 805 1243234459734379743712827438038707447630541620345543237498759079865596603324683920210157595931270408971176048127970202964184215546661009499531854379618844766416132531767 806 2011595611835338993891308327102733537615455242513357158345612749706883025762911064162390528103593688635292867382658733074641512238993090426855893700839362863100741217788 807 3254830071569718737604135765141440985245996862858900395844371829572479581282497542829483561190501772637645556310672926272912109028273434727754698690772115653371756885840 808 5266425683405057731495444092244174522861452105372257554189984579279362543717137578344911054592137354449975568272423323099411925208489360402609181794826742356157073745380 809 8521255754974776469099579857385615508107448968231157950034356408851842041107537288263558604961039378781907251081639356112636049447180945952604142503766808508436095542576 810 13787681438379834200595023949629790030968901073603415504224340988131204473691306396418442062006856301899684879397741694311751574967260795513287561212938016054729149616899 811 22308937193354610669694603807015405539076350041834573454258697396983046367578474823124201621444337826113955069207924158969465898565505744890505112516368741386535451135086 812 36096618631734444870289627756645195570045251115437988958483038385114250646244314916441780075083273949060613990661915592901352161284949674027722518067788724304654773895013 813 58405555825089055539984231563660601109121601157272562412741735782097296755469052407818155053457733490110804415390965956279961773333566670376302569061810015998919663074482 814 94502174456823500410273859320305796679166852272710551371224774167211547059467532159601272474649529406671383329153126057386068043063977773175696133732542578576454260958894 815 152907730281912555950258090883966397788288453429983113783966509949308843361557380932570737276669464434011322665286403867855085730036201017639352282692635312507589951323681 816 247409904738736056360531950204272194467455305702693665155191284116520389820425340595765520454357637524639862485323832283084966647779052536405414667677113612837100624104988 817 400317635020648612310790041088238592255743759132676778939157794065829232386357682728828904825697825465236983293517148191903460559875036078186027019634168728735281304949943 818 647727539759384668671321991292510786723199064835370444094349078182349621152804247193339245731656308213329690655947982184574263048039738693168914933530706273172231567643719 819 1048045174780033280982112032380749378978942823968047223033506872248178852142937318626254308355063500871876510318684212245874261993334343496489780435449301505561926519414144 820 1695772714539417949653434023673260165702141888803417667127855950430528471446137750888831021632991377818622498505973395405809466905418511312142832452740240604818260964878693 821 2743817889319451230635546056054009544681084712771464890161362822678707321138871682087916308237365091111384941835528434291239797655010456358069291937241211081241323537052410 822 4439590603858869180288980079727269710383226601574882557289218773109235789339181006750070955214337404861767009442970367375068372761009732361495323781482330597191440572863588 823 7183408493178320410924526135781279255064311314346347447450581595787943106178245486480055709247284277133598718067465983819179469366465684105093377827883182055833601251783458 824 11622999097037189591213506215508548965447537915921230004739800368897178889821394679576281268054912830355512135898647745613420220852412176817069661880161853966931041062438714 825 18806407590215510002138032351289828220511849230267577452190381964685121988454004537471729048441759824590473876822002446942788733802892937882762663084200434900499413252012785 826 30429406687252699593351538566798377185959387146188807456930182333582300868279560201036233365885545584477757159345492178249039021505419466585019033604047447337011915609386304 827 49235814277468209595489570918088205406471236376456384909120564298267422843491897296269509089060159274543385909934221921468413284451065523890982416268970223126120060000917077 828 79665220964720909188841109484886582592430623522645192366050746631849723694229982852709357575474140505670934832001769830360132337153658161880440193024927113491906955196877775 829 128901035242189118784330680402974787998901859899101577275171310930117146514484373690728636388656026575241581420740677440199721366559639250045853616440019448250297173555987766 830 208566256206910027973171789887861370591332483421746769641222057561966870177931214456603155759391456593062286303201520890482163546914433385312676947543640771754617605037283546 831 337467291449099146757502470290836158590234343320848346916393368492084016651636607044485176992697645610011223201232891960939868806860871252764668190479935608487125189179101418 832 546033547656009174730674260178697529181566826742595116557615426054050886775547172956003264271472118510287532485352613592923376710963987630293063748003536950217321155577704573 833 883500839105108321488176730469533687771801170063443463474008794546134903355621656810806987904081216074201039286718679802708783892163709054507703983331518608172260461266134608 834 1429534386761117496218850990648231216953367996806038580031624220600185790036369200118878568539586513333465076680014430570775370164019007801417045434896297539294705506540821837 835 2313035225866225817707027721117764904725169166869482043505633015146320693266408085194919034602962197668849717835202879007275300550482777787099827514627715805949923946924186996 836 3742569612627343313925878711765996121678537163675520623537257235746506483136415532476184466146493341705275733347331469432736202845477516729099528102900620651944213187168269158 837 6055604838493569131632906432883761026403706330545002667042890250892827176182441216288405295272783186384385842481064904049621863304472466308746052351679899515490586593819076208 838 9798174451120912445558785144649757148082243494220523290580147486639333659026912224192210102582515627053928538266132938416060038964483097889300539798142822951979053057470198365 839 15853779289614481577191691577533518174485949824765525957623037737532160834822609286260304055382571091151685156489298800002247828053710941676739269405833459014458291877078188714 840 25651953740735394022750476722183275322568193318986049248203185224171494493337194584497436293651653464180323483337854357190808945455800456783627855567572860322391209396359475764 841 41505733030349875599942168299716793497054143143751575205826222961703655327481115191965049347724735932009869084266260965906676528845625354399834270161959700307748007966388605163 842 67157686771085269622692645021900068819622336462737624454029408185875149819919238696287096434590228419878544999277247777921071833479770898940756313024357026047086002478075290660 843 108663419801435145222634813321616862316676479606489199659855631147578805146209338283504376916692042474541316197022650911611854110461903829037038145785266822092169301058213680901 844 175821106572520414845327458343516931136298816069226824113885039333453954964550817220823393143186621294786479213517564737538617604359810182067398030141588462111820055348453107386 845 284484526373955560067962271665133793452975295675716023773740670481032760108670068819404611987469580915669544529300369436511301550189169365568108823577638426977697937768975297105 846 460305632946475974913289730008650724589274111744942847887625709814486715070452110676512156056937630733476147621320963008646695418138157725179748246029462280128006445387704202651 847 744790159320431534981252001673784518042249407420658871661366380295519475175454333052025529763902479195854796308162189805284539086303865344572079945391002587366071209120585521783 848 1205095792266907509894541731682435242631523519165601719548992090110006190241047581679898678674712455598693716641459640385102934955710259847354328986407332065656931649373968689628 849 1949885951587339044875793733356219760673772926586260591210358470405525665410065292924317121084391630864278839307079816168662120466479149145908641342040304809635612661776272926695 850 3154981743854246554770335465038655003305296445751862310759350560515531855642586166111685554332471699679045773587426059628620038570735322714801062446452131602825111004489526458826 851 5104867695441585599646129198394874763979069372338122901969709030921057521041355975179756580916512372282419348700216691820690645635090642415270208754468651121593316729666984290890 852 8259849439295832154416464663433529767284365818089985212729059591436589376668978810991304802468128381247270664320114745235191757414327747104848310166702209777259838158441424973595 853 13364717134737417754062593861828404531263435190428108114698768622357646897690512593822285043457657408484860405555712214081237623956208556306721787104364796813206098251189641083862 854 21624566574033249908479058525261934298547801008518093327427828213794236274333232590657206418644579140757034325219655369743218774040246291898777875198104114053625731178198873830969 855 34989283708770667662541652387090338829811236198946201442126596836151883171988959661830577789394397513482874300115624101842384041319096749762183071179191653923623499272450936965288 856 56613850282803917571020710912352273128359037207464294769554425049946119446276111245982624440830786660219986710341399421697564669719622624565887432505487234119769767232537160211746 857 91603133991574585233562363299442611958170273406410496211681021886098002618204026571007905130236138488968749251737537410529227034833219188871292575033638474689788668729028253031037 858 148216984274378502804583074211794885086529310613874790981235446936044122064399271287836456131150896119409800228703362648180837019406501178418781888141327032259946594035494593109697 859 239820118265953088038145437511237497044699584020285287192916468822142124682496172515533904394189798929624523878626848405677771540797233635416088236526133590380802669527287084814117 860 388037102540331590842728511723032382131228894634160078174151915758186246746753532937410989985435620334521286468958490478006262539275458390092293622851741429920092078573999705543444 861 627857220806284678880873949234269879175928478654445365367068384580328371429061713580480364072512154555612861041270191352974447736223119162089698671330405172830662782027807124844378 862 1015894323346616269723602460957302261307157373288605443541220300338514618175566210308621526650845464496867098954220273459786629205579790289921378987791526967085929556988680845929888 863 1643751544152900948604476410191572140483085851943050808908288684918842989604298021150677989876339279629433990976426250937269865579363019318504925537526944100003706055436352282705391 864 2659645867499517218328078871148874401790243225231656252449508985257357607779427203377565158812969169024501113950920786522725729096586510489964750240742562058119528766085945335269622 865 4303397411652418166932555281340446542273329077174707061357797670176200597383146285580549420435187798837622114065326257377369416124386089201830405745789665367021989475412463834994256 866 6963043279151935385260634152489320944063572302406363313807306655433558205161806558137956320686923053337277315627257110239034324725611219064160764751135671586559092637984090184842116 867 11266440690804353552193189433829767486336901379581070375165104325609758802543936876689077655153774627256786502659057321918090277030217754566128306672412870126701062976646220471335003 868 18229483969956288937453823586319088430400473681987433688972410981043317007704397565059181989025343116252904963630953378605069452198872354134203415847263275439123600338881487741862294 869 29495924660760642489647013020148855916737375061568504064137515306653075810246551543898673299649547604066732686190346581416605521442032469361988770863589113504958644236215296848230832 870 47725408630716931427100836606467944347137848743555937753109926287696392817948587272160575215891199931060365940550433351118710770889992526140834186883611155851780369529643219114916951 871 77221333291477573916747849626616800263875223805124441817247441594349468628192010048441810184195822831342981080389624892326982000679154165259458770984566781811075692469999924427000035 872 124946741922194505343848686233084744611013072548680379570357367882045861446136452585955518982773761833701116639488029035880625978625379322812814340296345833543088412331514914751481210 873 202168075213672079260596535859701544874888296353804821387604809476395330074322972029982610762840969172000708595996504629696533612030271686605381048763110599301458006512545779569072385 874 327114817135866584604445222092786289485901368902485200957962177358441191520452151113673824996956545373215477468503240040601437562118082247810691130350452665395616629315162894619374501 875 529282892349538663865041757952487834360789665256290022345566986834836521594765487804594850938355638123470566755488937817116556206646954685375429275157393402328921324362525233469074613 876 856397709485405248469486980045274123846691034158775223303529164193277713115204874811589652782525382371156307572789108805275872545034116379163645221094605000276721610079738912333436272 877 1385680601834943912334528737997761958207480699415065245649096151028114234709953453774858614150780958440394907544848709117633194270382459046885684531012895034311187096774045382823154739 878 2242078311320349160804015718043036082054171733573840468952625315221391947825135929140707658959077663264275859514568204292977935092677671272674268045428971796403682597621039797302632370 879 3627758913155293073138544456040798040261652432988905714601721466249506182535059709967561360386971758524909064060766252377349174112001523738867380839440937484096561788814799739491972448 880 5869837224475642233942560174083834122315824166562746183554346781470898130360156330821202521801720682187677601721057642380079319624251414886012939399417244296901029325861229189358974875 881 9497596137630935307081104630124632162577476599551651898156068247720404312895163968395018361491576899985549607829810645343325712504598150882854091058807953578710876775540270907216144811 882 15367433362106577541023664804208466284893300766114398081710415029191302443255251317981149473026081979391958185491066820199527090771097002229973650968869247348637290722865718945303950421 883 24865029499737512848104769434333098447470777365666049979866483276911706756150323905695355816276214599048963414482791284206884207850084349640440317819834711109419851408847396111923197339 884 40232462861844090389128434238541564732364078131780448061576898306103009199405454170047688358337965434932615519143972549561963456423488315738572955884427136953795928606008907867563407336 885 65097492361581603237233203672874663179834855497446498041443381583014715955555617713827160746105520150871765532171709217957723234401783265928045704494974431112721719981167083695964201477 886 105329955223425693626361637911416227912198933629226946103020279889117725154960859449565220155237710161967530593409039921507284029372351762510128669633521805190900988379352768678718503364 887 170427447585007296863594841584290891092033789126673444144463661472132441110516195747847680541870239286221176645445942013271349844342999256295424039777991125300466840445640843350943936910 888 275757402808432990489956479495707119004232722755900390247483941361250166265476682401187388319393514141242043382118047668097361766028783041389590725437185740169050095784555126692009179220 889 446184850393440287353551321079998010096266511882573834391947602833382607375992384299180739552584986977008250092726703632379387408291343971919790083934558731076848702284111963627794643441 890 721942253201873277843507800575705129100499234638474224639431544194632773641468412488597915134791074784685510141884472842231748271017029801939951158641743841040309242610258397325356032426 891 1168127103595313565197059121655703139196765746521048059031379147028015381017459930141698813000982860004292126447811851398544709199988194392108523730155581638683889371698014349071702303120 892 1890069356797186843040566922231408268297264981159522283670810691222648154658927194568672186089907742004957883327727684851901123221258460706036946653999616906152863006869838759349782012651 893 3058196460392500408237626043887111407494030727680570342702189838250663535676385603852520944667309973918283592662895558573981069533298114544778542165238220089059806143092833934939641071361 894 4948265817189687251278192966118519675791295708840092626373000529473311690335310783713488747024958321381820088950541637135174530470478600972524809231403369322359622000385385535551532051876 895 8006462277582187659515819010005631083285326436520662969075190367723975226011693718646535095222821474425117511249428399001778663541341225317606673095281761132487854346738070152397628687545 896 12954728094771874910794011976124150759076622145360755595448190897197286916347000966794469404091939773174549796060189003145986424177470172106579408943835107381783270709329512866976950883048 897 20961190372354062570309830986129781842361948581881418564523381264921262142358690001813825519113055032183259749921328983181761251897213163355889603919051764198397425580030492367679341305341 898 33915918467125937481103842962253932601438570727242174159971572162118549058705684764123265888579707961850435571497018335161601228880931020880299392380196819641495899902539282268104432038260 899 54877108839480000051413673948383714443800519309123592724494953427039811201064366546744357989335216755984899959913826237720560691115036720477156971940203443148796900086763053265749975142962 900 88793027306605937532517516910637647045239090036365766884466525589158360259770040422755415863087931658911553999566803037758298055219750851195198198197372515684927024828341272270048410704841 901 143670136146085937583931190859021361489039609345489359608961479016198171460834392545822011399440315333340284623526700706254188531478492731879678761089771761748027288178390997651712342569508 902 232463163452691875116448707769659008534278699381855126493428004605356531720604413861272485829343707695279261729787779678132187007322828056593942527036546121897961241860353608372056825463038 903 376133299598777812700379898628680370023318308727344486102389483621554703181438781095304526760974196888139595485568805186380296693363470938870744785109276915078698617031152359156565804376072 904 608596463051469687816828606398339378557597008109199612595817488226911234902043161425594308704150532204890110986160770926980078346650732543661340141219213786782001077969245831577106821842537 905 984729762650247500517208505027019748580915316836544098698206971848465938083481898101803923564130363655577178710756107561904640712214570318205423591523932035034229358401842067472142284426940 906 1593326225701717188334037111425359127138512324945743711294024460075377172985525000684625557914303697341458592600070522809555056168591109719737284800670722578287723571136346571315279347576246 907 2578055988351964688851245616452378875719427641782287809992231431923843111069006820836351865691272323181054497320773481486386576873292009587152646500510727948623003588599299604206056383761548 908 4171382214053681877185282727877738002857939966728031521286255891999220284054531718259109837350604456566051865063165949475159444360938202241465917249170449872953267781898951919915702072407523 909 6749438202405646566036528344330116878577367608510319331278487323923063395123538402302611412900737843412116391297212990565782703742560807369934885257110664097939370098859141166850411543207727 910 10920820416459328443221811072207854881435307575238350852564743215922283679178069939349776048209208998205725757512859003395210680398450985317056209068998805130097384351114070870846848347765319 911 17670258618864975009258339416537971760012675183748670183843230539845347074301608101597669584713836341326390952865925401758366106179719285391257647843551966798832744411720533506875927318143951 912 28591079035324303452480150488745826641447982758987021036407973755767630753479677722942650140739773101424684240444852861690724675324550066815876158090183259465794194219579180649425461966718436 913 46261337654189278461738489905283798401460657942735691220251204295612977827781285403273656647015365640687181498519496065829495342227282579851168071772883278862521749921944423487102541593144078 914 74852416689513581914218640394029625042908640701722712256659178051380608581260962568156793419175756003712982073086739961928782697531447727589571889975640790072054785916926771490317253499487524 915 121113754343702860375957130299313423444369298644458403476910382346993586409042247232158991495569605604228837406881595023268391391382303557000556672831303388661132283516353378808294064007665518 916 195966171033216442290175770693343048487277939346181115733569560398374194990303208820989608467727735067479042119300142986793547309948551809558718534502355714751062115840678281773089580614231873 917 317079925376919302666132900992656471931647237990639519210479942745367781399345454755817628024096441893137669695580341541283420108517599841749760699384304480915576771802620728115022096641125142 918 513046096410135744956308671685999520418925177336820634944049503143741976389648661858209601474185034379982608289488693431850056962472853595294267430653186279176420183414885407156421966315735586 919 830126021787055047622441572678655992350572415327460154154529445889109757788994114337370081112062950954087290793800718407351298581697907480793062783037008878112619296799074268079788052863549071 920 1343172118197190792578750244364655512769497592664280789098578949032851734178642773179651075629407943974865585727297776940306137851279418275400354239102651719475244331391458957090622722860934584 921 2173298139984245840201191817043311505120070007991740943253108394921961491967636883521766373337613227029285785804440283093617755834622761883764418452900905602351755817743754991493621660381166693 922 3516470258181436632779942061407967017889567600656021732351687343954813226146279651408831693623962604325914070984480422377313067357551823360175965521119620215266899838958925493424314691544225024 923 5689768398165682472981133878451278523009637608647762675604795738876774718113916527919414676600878122096328452716273682885506103139328975147469293510921946940028377294231722760368823416784083924 924 9206238656347119105761075939859245540899205209303784407956483082831587944260196170040405831477924491844338132436841703426248283273021407776606675503382039960655476334688740247522504900030250711 925 14896007054512801578742209818310524063908842817951547083561278821708362662374112685656051362375046338003557880533214935285754818231918106371098622504089452418685860725440619428976148203607073056 926 24102245710859920684503285758169769604808048027255331491517761904539950606634308839397433264745356886011120217633502352665584242320467032425362093088577205653293994315947009430029276811627337238 927 38998252765372722263245495576480293668716890845206878575079040726248313269008421503461874942669730713499665002282910707730358403089337769527288861491198942664713297671395086105654162909022199813 928 63100498476232642947748781334650063273524938872462210066596802630788263875642730314256515132603717379736900719959965980613639815948507479733516646198859131688104035003754874832783403893895315986 929 102098751241605365210994276911130356942241829717669088641675843357036577144651151779827756461715161638884776831022525169668211428683319524982043002667632201517216247150345406681873706577451225063 930 165199249717838008158743058245780420215766768590131298708272645987824841020293882043889868835056836288332779955142248901295734303740956699162533723028230878721411659869394743434409589978486458320 931 267298000959443373369737335156910777158008598307800387349948489344861418164945033757224198608402341253091883394987989402437561508453302073786102654488504766200304593449555239074085991607253159975 932 432497250677281381528480393402691197373775366897931686058221135332686259185238915713029031070638848356783976863069661540953120405145460993156931186151045703704505222690199836746753510516944970967 933 699795251636724754898217728559601974531783965205732073408169624677547677350183949353565400231409490205461289271040644784486960021063383256717994641257340285802635439987275359915085680116403857015 934 1132292502314006136426698121962293171905559332103663759466390760010233936535422864912015968240858352703478906255872970235082392737067391087879822773090176977429653878756551310978853112195116498486 935 1832087753950730891324915850521895146437343297309395832874560384687781613885606814060808502651815814319884938052836063032698889178588038631644241124650554986252485957538827161425450447009313373805 936 2964380256264737027751613972484188318342902629413059592340951144698015550421029678701558178383852481760182913443454728782010379930501653492370002551982064957716467974610805661969723886372209520499 937 4796468010215467919076529823006083464780245926722455425215511529385797164306636492403015352154026281632246234143975949837038769054610279483216673793820344377742820149776489875751088623291179453262 938 7760848266480204946828143795490271783123148556135515017556462674083812714727666170628534372208605049540192959248098878422170089082335173299816084262686411214963182841427683347693343189236792542555 939 12557316276695672865904673618496355247903394482857970442771974203469609879034302662400932102972167631461436645174505750494071397413876752754174411193189845454543220280780574159982076381037832681156 940 20318164543175877812732817413986627031026543038993485460328436877553422593761968832194075987969856952701571798730958070604740085349683575296862722857731223277626159255351796110475268841337367814248 941 32875480819871550678637491032482982278929937521851455903100411081023032472796271493488351311222287170599769707348563045512114919013839383514545459453738491139284499283467723371023583728339167446767 942 53193645363047428491370308446469609309956480560844941363428847958576455066558240324216419190590764695290281152170305605014282389472410133568280766476858460027106700276115369516102555035532779523686 943 86069126182918979170007799478952591588886418082696397266529259039599487539354511815762723234882398724026754317270321469189551443717292514023823289080014016111313693600215707528193042196266534102945 944 139262771545966407661378107925422200898842898643541338629958106998175942605912752137406477537152046577742736378974510973752932770235721193337249853211096580477207241954594314495472329542516658858390 945 225331897728885386831385907404374792487729316726237735896487366037775430145267263949761145396502412731895133800087069977852451938147552595019811065932345766463375424558552075092297826285308548565633 946 364594669274851794492764015329796993386572215369779074526445473035951372751180016082652910778402689326200274546346917947353056127766111819929756476981778807512234991336736156797302947961526376875721 947 589926567003737181324149922734171785874301532096016810422932839073726802896447280026433335911051952646646752359810109698464294942968366422388343872981889221375739441071582708596638046297441973629802 948 954521236278588975816913938063968779260873747465795884949378312109678175647627296101163479158670839419535074377284602590062744533853316153668437066859729453791037867417161421051769254790667145491238 949 1544447803282326157141063860798140565135175279561812695372311151183404978544074576117101382650617872671295575117756171562418302324219607773962733343854653775873896645488053827062090859444163508603471 950 2498969039560915132957977798862109344396049027027608580321689463293083154191701872204361374014651760126070040979544471486320365761166384855700678554928704606037078201432829115806089913675672224689002 951 4043416842843241290099041659660249909531224306589421275694000614476488132735776448303044556715380910849167411949089678019262798931258361242458085557320009802482361604995484415965113770738453940807796 952 6542385882404156423057019458522359253927273333617029856015690077769571286927478320483007010516290799615590592793799307031786305313417978302056389693383793361536343999420513265422198003763929158681982 953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768753729879487146036551799192079181718476632497107522475168233862280605986161054425783822197964927924161709933796521788 954 17128188607651554136213080576704968417385770973823480987725380770015630706590733089193919769839806242859544720589935219373868686986081580700207340182778711444327386601094185733612176942894550815466908 955 27713991332898951849369141694887577580844268614029932119435071462261690126253987857890929041368684734138738239870574830473147750983300875161262303129896054304238563156428389879355946124385529096604493 956 44842179940550505985582222271592545998230039587853413107160452232277320832844720947009710003300334709777479083513756979177742217381751870740176858786312055173322465475123510296811435712070351700556768 957 72556171273449457834951363966480123579074308201883345226595523694539010959098708804801101316547121305335766586302743898628928976032046524761846455883027719907435840920105996721049142248251461251708996 958 117398351213999963820533586238072669577304347789736758333755975926816331791943429751678951903981032202619836120071205702799626186219997607367066846782195292244900262330591700950288808444117517492183597 959 189954522487449421655484950204552793156378655991620103560351499621355342751042138556305376684498099102154348092345608623447872484721646929142452188215371926418331124497414112943350024511886994485148258 960 307352873701449385476018536442625462733683003781356861894107475548171674542985568307752931444490809353700323925589931244748127729611375511345746614863640312158551726183117336701402108167866091910255932 961 497307396188898807131503486647178255890061659772976965454458975169527017294027706863751772177092430237560007854161903720737797732325113259103848022676501761172474270563446883125332040350458930397941704 962 804660269890348192607522023089803718623744663554333827348566450717698691837013275171098629941564863234385216878896610912756007024970195122923976144882266465231488214316266786456085424288767656697950367 963 1301967666079246999739025509736981974513806323327310792803025425887225709131040982034312469022772493302576700282457995412776418927543907762464137983685963615667580808937107556432064868443744629834940705 964 2106627935969595192346547532826785693137550986881644620151591876604924400968054257204698489332422501961792138096725746135403465294452726849858174867508107686124893690877934159225546175080526903776950397 965 3408595602048842192085573042563767667651357310208955412954617302492150110099095239238066951579291818738125199027727998287012240339889601735048609407854170112970210093408138046005235773280921038235410957 966 5515223538018437384432120575390553360788908297090600033106209179097074511067149496441514898183914665955379033609224365026559681922010702096784768819732875504701727106298217136829244068825745345840495847 967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735677925233355388453592090814220867759880574665576231499298650113888462222549832110886035539697359620767656307017260929393 968 14439042678085716960949814193344874389229173904390155479167035660686299132233394232117245582035600288276687904963407002272449500549327030212366217397464053205426705863549953604449563662077047275280963921 969 23362861818152996537467507811299195417669439511689710925227862142275523753399638967792263656255371056022826997252960779351440868887649910045484368559276458214408253076123097955553119494758974268131078169 970 37801904496238713498417322004644069806898613416079866404394897802961822885633033199905658072379450481927319540933598055589497936432373719087007121981508126444003333895557851354235654436609860343149457272 971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167692820019995501020833412873388559729545308829633222931044456763724242902367587594730182234446296823823545020151816895540 972 98966670810630423534302151820587335031466666343849443734017657748199169524665705367591719767327812954542585331108074076348439839628700109231576163339870497632727619083494107155258271666064249118325874773 973 160131437125022133570186981636530600256034719271619021063640417693436516163698377535275586912772472595887069178415864974524285914360591687116454047203725093736922485157502939924864640931157125906322628770 974 259098107935652557104489133457117935287501385615468464797658075441635685688364082902855446646413826485094773761511856236764656690995598404463884711422291527113426012008641054356989372361253464579316573956 975 419229545060674690674676115093648535543536104887087485861298493135072201852062460438115322359588319153274766830632868671223359896323600589815360708543959822006161014061421409655749644187826536332876331602 976 678327652996327247779165248550766470831037490502555950658956568576707887540426543340949956097764845193545730818051873262620653227019862115068313859198931940721983400108609699184064185032865225221997805727 977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003779037707224068725353778540791377806579804848844237256224434132141400352597228267921092885554883971363004097322720990054310 978 1775884851053329186233006612195181477205611085892199387179211630288487976932915547119951139213998290174793385726041975657156730813360834197920722003309552910098226167423857462582156676527444909040463897734 979 2873442049110331124686847975839596483580184681281842823699466692000268066325404550898940462296545276090706159886019995237755467448093873320816899057711659782109293121074598868750826913858259735519345286102 980 4649326900163660310919854588034777960785795767174042210878678322288756043258320098018827506169423846899926702871367331355848918674967981175733169327998494608396538216640336496465961743732486238098255048222 981 7522768949273991435606702563874374444365980448455885034578145014289024109583724648917683060216612103180236210242599835409428164960017071906017666702657948144038585648495950501948806706247002130307756269461 982 12172095849437651746526557151909152405151776215629927245456823336577780152842044746936398086903394491276724303741872740227372282080331078134717558697529370266649079352752200332003143664776227444991409612597 983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853932143529529855280991018728990444914006017671233731644338863215940903825594038542629367220909447342840624522183244117598 984 31866960648149294928659816867692679254669532879715739525491791687444584415267814142790132842700925867943880060583981267419840595288737535173094513268423707283701418026387904864734460808526812017778452199560 985 51561825446860938110793076583476206104187289543801551805526760038311388677693583538643803503157337525245462974685395155073810634581895560624088095269470451855192144363494918477036961954966268443396123706603 986 83428786095010233039452893451168885358856822423517291331018551725755973092961397681433589954535788175399538278127012374050128757660445461829459894065361520383792006204000057626007275846965122615016828005935 987 134990611541871171150245970034645091463044111967318843136545311764067361770654981220076934586888009024051757886297949054143354099036726615122968643692182449156027806586960587261708197946408260308481544898845 988 218419397636881404189698863485813976821900934390836134467563863489823334863616378901509916667028203783682083302655020822491130976909472906873029506664123947229269997437757030985745227475126060436755679808201 989 353410009178752575339944833520459068284945046358154977604109175253890696634271360121586045991788620913350793065296147353211850224697844226882393634594000962654266046844806213339736515283879739894134991596486 990 571829406815633979529643697006273045106845980748991112071673038743714031497887739023094895913616114604670420139666769095021842079871046188848782052148494521782583899855690129697384682609223630509615330394188 991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144679528768881550207868952219536153319110900533968688694088538466950435935307337048909816320811118487291200686429190537225316 992 1497068822810020534399232227533005158498637007856137201747455252741318759630046838167772552675169362825793868007261700810031648125823119559183405841708602862406558063118981935394814231237576955245230336259132 993 2422308238804407089268820758059737271890428034963283291423237466738923487762205937312449601562327017631148103013086691919341888732879824965410659297350696546385185337076425130459202944824270976561347044593555 994 3919377061614427623668052985592742430389065042819420493170692719480242247392252775480218869093644893160044205682980407996153643611779022855251168373313042006330387987187845446542368232526839488162518948449455 995 6341685300418834712936873743652479702279493077782703784593930186219165735154458712792664118766919713401932087130414716101598652375134112868863268641815098389546754263295757423596797652563793903576538920107764 996 10261062362033262336604926729245222132668558120602124277764622905699407982546711488272877222834989223862563810262315977154737693263469731061864513399935589316784235856835086537429104666645468237547215456008654 997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065533704569005252578337910489710324709226836399272572064327897560334024103226011884570982477112559248954135230905805258216131 998 26863810024485359386146727202142923967616609318986952340123175997617981700247881689338400810489366896352229016635294771107061914426870922548014134089874638092558641264692598296946360809181824412785447962698199 999 43466557686937456435688527675040625802564660517371780402481729089536555417949051890403921112999893081544996457670905580326175463759165182038463017297362306011769784571513724796493212863325414256131762748023503 1000 70330367711422815821835254877183549770181269836358732742604905087154537118196933579742304169541728713122394783286448452129238468138343337191594696852557435938118900030245360462729514417281124050094345571945375