1 1 2 2 3 3 4 4 5 6 6 8 7 12 8 17 9 25 10 36 11 54 12 79 13 119 14 177 15 267 16 402 17 612 18 928 19 1420 20 2170 21 3334 22 5125 23 7911 24 12216 25 18926 26 29346 27 45610 28 70960 29 110610 30 172577 31 269685 32 421830 33 660648 34 1035603 35 1625123 36 2552323 37 4012283 38 6312137 39 9938337 40 15658611 41 24689061 42 38952139 43 61494535 44 97139035 45 153532795 46 242794842 47 384153116 48 608108351 49 963083779 50 1525955484 51 2418848534 52 3835791434 53 6085203724 54 9657420552 55 15332311548 56 24350498118 57 38686255210 58 61482051285 59 97741296807 60 155432145677 61 247247691477 62 393412176823 63 626157404935 64 996862805350 65 1587448957542 66 2528558691933 67 4028578845417 68 6419969844267 69 10233244494893 70 16315109223421 71 26017172640159 72 41497409039199 73 66201841324239 74 105634281283819 75 168586603519369 76 269105349459619 77 429635855260891 78 686049619156631 79 1095684083362443 80 1750201535474841 81 2796158561025953 82 4467913623192428 83 7140280304372894 84 11412784463969244 85 18244511340955752 86 29169943126774494 87 46644470932434744 88 74597551069649844 89 119318393459952294 90 190874238169292950 91 305381721676074950 92 488644841473806350 93 781982347114790858 94 1251563145449558281 95 2003362967288784985 96 3207129405977156830 97 5134784676075765790 98 8221969771045253496 99 13166683917751928040 100 21087392315954212890 101 33776476874096202140 102 54106559032676230275 103 86681956319987434951 104 138883247673257492131 105 222542297400941308051 106 356628472137746682846 107 571556834227722476400 108 916098216317121226000 109 1468463390715978183800 110 2354084056852444436942 111 3774138807165946790742 112 6051320508591100389132 113 9703271197484206915422 114 15560418376468645810976 115 24955072343859639698436 116 40024899797770720728186 117 64199986899522615706586 118 102984607031368718377625 119 165212089102502762617625 120 265059218619348337563539 121 425280093896124221363501 122 682397974638003007156401 123 1095041123898203772884651 124 1757327323974900909729401 125 2820356093323094523525451 126 4526721847116975835795875 127 7265939808900975132010039 128 11663461419249318056722744 129 18723643181041407430083980 130 30059383284085659441979996 131 48260983747192305852511054 132 77488679762818818841961554 133 124424510851012296354786922 134 199801536289761504095695240 135 320860698834370591838655400 136 515298260248448228396516470 137 827608444889593834486352680 138 1329275137992140255506065207 139 2135149231114360523528258739 140 3429767106772502385994757919 141 5509646550291147093259320353 142 8851262776546559074669931584 143 14220301277696196095213683504 144 22847259679034155606024529584 145 36709704613220813385902607404 146 58985982183424449405103508324 147 94784560691633959883279133872 148 152316503704853742211221620972 149 244780386971050579411525714222 150 393392694788516277571053019107 151 632260011207610239082488243655 152 1016212714838551291675799750605 153 1633400791512971133648278896205 154 2625547458286278088807980376769 155 4220517538378378213177514690065 156 6784690289002511435820933854965 157 10907182719012959346712644796925 158 17535298292487675121279712783919 159 28192364783812489251799202175369 160 45328088738372804996386958697915 161 72882060197070295792959352973219 162 117190117219168731009137630472543 163 188442231589906415720743448896299 164 303027596711919763651544826090549 165 487306957453982986716555599447769 166 783681020119348172148218229089976 167 1260352810088755673999652485314010 168 2027033067989598968367278061644780 169 3260207460014644688023144763641300 170 5243788375188611745986654410281334 171 8434520701690407810643578854636070 172 13567218279663556220825213663115720 173 21824092333092392374277024176012010 174 35107214141451991112884531642043785 175 56476942175153470179085415979469785 176 90857428541928066861831298057687485 177 146171937052945512371482704380763807 178 235169878665318640853793335758026282 179 378367094382930399116585226352270044 180 608777845607679963541202816832240604 181 979530535297776241618058862084334004 182 1576124887244822109334333361896261164 183 2536159908492197924999322862195544164 184 4081086978832589893393969694233086844 185 6567319356296924468897582171399942652 186 10568499844326677257297383974139270298 187 17007925302104409423809746758482852878 188 27371713234965951624678442386240648478 189 44051949700481326486822713280832593774 190 70899090876062251658829563826804125902 191 114111245406652731405939458070522620880 192 183665820087398342938935035078385399195 193 295624368553957612608099295119369182235 194 475843328310396254156616985913544144315 195 765948343934986179832248353732985870075 196 1232953222708170526602886043524437305025 197 1984747305379942950329259891756052855235 198 3195032106015717189930035915379486884363 199 5143473436730402953324703390463433680015 200 8280354513420931785105653071173103481085 201 13330683071382763791436602496163086681729 202 21461832851028476660883242317771493582604 203 34553499332007600960893211165203801500604 204 55632423602238955041919940817121417884454 205 89572466757194849995254332005232574868114 206 144222026941142202897981135137155990116716 207 232219699620654826875752279602839507972924 208 373918390209848422363051677109837618430784 209 602094686320907661715981488212306637041640 210 969533607891210751649873154571950959322248 211 1561244600388722741748870143465735179804916 212 2514137019948810849281889887136672423038066 213 4048710786914602908943405208491886226668404 214 6520100531355969205695247100582384709939187 215 10500294101933485932266502568914755354294467 216 16910567356491904838366964964577670017795587 217 27234809940172939768922527239347392053916619 218 43863157021105981345290572623542759938175519 219 70645532839837431772591262647204065565852719 220 113783350875953753169077843549335673316851319 221 183265976542233293217973754553525077779353879 222 295184806453014234920825033484101134612848139 223 475461221307010411642076772858961878122359775 224 765852385381271645869184024577316668733083305 225 1233626879892719040872345879287766702488392905 226 1987152906519755237078466605255422310097427700 227 3201012568558459396630427460096717425790509414 228 5156464433911512135932524578839287421558306664 229 8306635475759904576016253508258789582105636064 230 13381558057863286720972999835389014574714088846 231 21557408111833242401142812218342311683738898998 232 34729190682310990916053491735529369167766814048 233 55950113080671065669609311720720811160623976338 234 90139551008742583075753681909403619153753522658 235 145223820770387827716674071310197636004676190118 236 233974379537995317393174378027309527426844884618 237 376969886977413039141150616301613930525840753830 238 607369328709754919888732288687174398451238394670 239 978603648355944742784944899163508849190906215152 240 1576770604721514473160441763142767587406068427030 241 2540609077431788759311122564970658148753608402230 242 4093688174336387264486466834352779670872830382049 243 6596281645011650397057443813026528055255430064745 244 10628967525441985558808184415594310057121872019245 245 17127357599723988500367074800135702714663495817085 246 27599231270553632809916297693844865169864024452660 247 44474480222874212651337500231578479182680441220740 248 71669106893226130881096152761031202213785632626790 249 115494222979452873619293674593352353059539909905096 250 186121108258323812270458989444540891999974367307371 251 299942523498117412288795689770930125808867171287869 252 483378620898537762556231564424094186335577011300669 253 779011315641992789718272483038810100468766860379617 254 1255471820819158341448155131421652122983704101386595 255 2023377860368547251296729819447713615377281244800735 256 3261022424431415306573201451951172482103099025946270 257 5255781367953549135997961311602588502132203979794480 258 8470859107818985633334938139135219141446677936820202 259 13652878819674086059879738549732115165776333989758202 260 22005314059119292316756828270059545973697451832309122 261 35468058379526283264125206182333010694909631376609122 262 57168094371442230836839671684156456712256860242132993 263 92145986757404979511038670159310551050540538655451299 264 148527028906610211198029301064498518670456899199952399 265 239409220698679585034557086580699296554038632666870891 266 385906874654651634779088626875355010586369380952241607 267 622057274569209497321130772517355353666888916789009857 268 1002730904156804700794155558341737650924411634161113707 269 1616384024999416090494883794391734188769346406040332557 270 2605618181429556751088463565103367739895767825171020285 271 4200326342842104508246258523058840486886112806224066673 272 6771131982470554583797835624852861265695542236035726563 273 10915546069363370930830038574744254212993867638824584563 274 17596875192358543497581207833839075160130749368830243518 275 28368181466621874937688887042403139558073315033209719098 276 45733374963444677217831757184869281371770910047087126498 277 73729413340865289403207367082865681565560634444519646458 278 118865010591471775031511237949854427964773991066483877392 279 191634181438117339834441417315015327074371751024280775456 280 308956662516269895494034260685849371170579668479387849492 281 498112866673198109603299442845616879003801777342950267142 282 803088710892983725735886366003830302936729083251807410085 283 1294806313147670552287451837798191144815885204650157830401 284 2087620642401388565187038249235652614176232679757898989401 285 3365920119405361504055724457539223438927800095521571279881 286 5427020190923502074828654912834550289805669635743270612721 287 8750330195802667548064312332980016968938085040181883376721 288 14108887806408600513549353269770773589624995036046353324881 289 22749215014902819146346327212257725581592958803330464857951 290 36681350032521225625442938450787723029630968358630222630361 291 59146551813841387356770576693242837944149986855538273835161 292 95371527407928733051134823226554123622391259009358649896561 293 153784723967101675053082614067115851249343213162052230660851 294 247977783372922004812691670883474598046035779237349438288697 295 399868719159867255510643418070929920567952885457871728901101 296 644803129708718694379632702274664850857372525906083468053921 297 1039780946475078542396860289966965774214945680491029265849873 298 1676723889770611766444972443218353865529802134226129237302748 299 2703872413789600982590303597778690997863024886668376938698348 300 4360293766402089903902941720720177461369338478640863726804198 301 7031535674925094727893790398780008137335122839113510774206942 302 11339384086346191179599210560960276996272173497511236718044168 303 18286625125008222798200802445694555206930485025329810485880418 304 29490520700546929077316984123500164422003795398695718635963068 305 47559367551951395599571415504245901667979886975998775386782908 306 76699833384115215854927365834900538898176661249606963574622588 307 123696513626201506693450240011799116364752081831710369129181992 308 199491849272184040088143237328318999201985579289666855025958992 309 321734387179249126084880989903711037993873123204792673838084508 310 518888927799396648209259727707853520157697124675291271795285580 311 836865943251257881108132313769205792433713552830962173122465198 312 1349714531064637930114884823334476860888969517875995726194973178 313 2176869838423434795040303856080309225255838760828715062719758218 314 3510972929509670444759294111601996665333888204432748961933594798 315 5662744300317230485182846802025031692199440906629541249589822958 316 9133365668688937468553676035306884507503895140499964408818837708 317 14731234230865091473218032928683296401324454310482198691846607918 318 23760292993806287153167036617102753674110659558702215842589325533 319 38323819704856886042516203727189624136683395172109472884831921233 320 61814462540608265017285477105424305521259818093418504778795618975 321 99704714030532197470956978006211883285561969813508978230754978689 322 160822032153842829736654863938472469654915615587794134127580305197 323 259405769503600123566943628828072239653250815323900063442266695117 324 418425286786555770161813969351308757488677700161001898646998239917 325 674932581443938032943110158240137571845741754989125802480341770477 326 1088696981331443753497279642038904418497688760183223085940640506539 327 1756134489365009809474590079675807685435533359212124575771084329539 328 2832778573176909093636906435851616688848047597187696880187227627689 329 4569530319733988320110524301909163011644338582016984128721757184625 330 7371138150363024776822827461783702653175216647281112429592935774255 331 11890539687296139871157813324900110061970576218531408269833328721963 332 19181059244020366157121489118424594746381581940544177360221407651863 333 30941943332781039499958788470201350952789426745604484229008328113463 334 49914478944726390847577833522871377005340839013600040507069992194006 335 80521049977404156737934793916105551924415982125971016240062405838886 336 129896133877216058295596528378383043740619107832664847530251384150676 337 209549633836515317929554761348883595600965417944504973190097189595636 338 338050396193381144615999339131084551658884849366112195681936362113096 339 545355668060356070623852412291682219307616255206859746548031430980546 340 879796094058959451025853762561760255636129287776235209962379146447526 341 1419345161514764874056184117087476214644408270865936524235063638273470 342 2289801234152059606775549935757346606940054738860893729871848874540902 343 3694122542736270824977782474761325664469353436004737328500143534510698 344 5959756803452373285539959424945803834703224917387606610480365738589128 345 9615004323831282544313161256081529365647645862681364667335486797506908 346 15512225653938400870065021090200852481805627908610054900764363637549703 347 25026631921223088578960981131546994002828470056338995506340975888156377 348 40377027194110587359699606525088364419790435659040546033427165056569127 349 65143320975522152433292557159184375924687150414508741608165627828222127 350 105101532646029254680095361182761247121496516894957596706585005102245967 351 169571078555972622193100834628776668596801172518064234573893213361806767 352 273588648723778326123344876071399730683176028191972721730215094995894667 353 441415830914876710770684320171554775437529707856225908342862502093836957 354 712198825300541506149093151683300675575809639248301690635317655883644596 355 1149100727627254371908156673155167659961805731194022440624548160670287192 356 1854037119027558880077887786856490210804302199601263847209545503445731442 357 2991453171309047597873102987417228607366764353664859978284899997661155442 358 4826690283049270718435438470874922561732510341785639522288583719452458961 359 7787894786301335758586435489476699841012087930536065163922640934631748083 360 12565915071497144721296224469354178949091153998596141507174226293649855475 361 20275498781574658782209609406844291198983968608245718216801959261285273407 362 32715407682150553264434073481954299489299265726952028030814903234193500107 363 52788153526080185161279770334912298176275987126095469861267519690991971669 364 85177312216615707636884836139345200715905694515217222614701648224081614269 365 137440491681551013279830676989858433723868279527775494180085241063422534461 366 221773044326513627325719955304751621079782079479661145351947739758774470761 367 357854174497515543675776379756218205876366495612800705550625754215584239645 368 577439742543205815527043183117465877595122885099751890176340901491114056005 369 931773790818467938404378932197756879798735618522523803190628494234935216005 370 1503548798533024001601684540434423158191870114617963405421374329160349975989 371 2426206525400833884956778789647883812690664764693829824233297808609744273989 372 3915084938095304879870066535631110763831063453275863103692731378452978541739 373 6317682220106834844568412401486216202554991997247542560744450820545120491779 374 10194771941263636681306984726271549770650697093675676244343972962481540621689 375 16451306186338155518034208879428000658952092361745443546165451020027237811939 376 26547667616166848206100525653107212992941647446903718372519711877413107898259 377 42840591328417598907653958449757220740143356544190328918155414748965940968659 378 69133353595968184794422686680552026978963231859364823255448111243893438657451 379 111563687043600518513906125824555957530340830179958474062974046607748298465863 380 180036741027249928895176659263550500786246288707615249748808905273538644701563 381 290537677747563394576454943101858679568979320100890652490466772411490473872887 382 468863901318836186119517322288281042274377766793706152875861090630217104676598 383 756648429503341765216167074224596339062084673109656003323131733124947341577464 384 1221080959969205940121028230060070560997368138731637651577974875801667523691469 385 1970596715796627965984621837417033833446339438461997260335018095770385247274029 386 3180196865258931911893819305482456012503320131916696897854635905674440632579949 387 5132313722328716932768325149166393534490064592044750010212043698321188030851037 388 8282764447530923443591479747565715137904629796335296175980699077022344712176637 389 13367196594226200896747823566806385068839736140326250460833601774647267167513087 390 21572886303054198474894494669020634774630982445652812208816486580273427891814639 391 34816014414326275162247485655077355972565506735596257464648346388720521835839539 392 56189182980526022713860294852556272742083236567144863151180917494073056721548029 393 90683699951156259418662433989858851271455859020811988000795631858615997386779487 394 146355342711075000700945332178619381057482087822284543082948559602559594752398442 395 236205905791747575612861034880724601558084424215969740829325066014361782673564346 396 381220046358095179540704884511288265278872720908721256648004233545205127492988346 397 615266827418899507615346866932030766364944076078055713225266620679085051153902306 398 993010977533002445808962523903734243160427355950219263954062348851896338414757980 399 1602682014692281362216711642940758696032039037983231004975261139601337517367820068 400 2586684303622194504836088967867035547182976955192986634926416243134597153830615958 401 4174863005364133519036694525139562971512525223001688068242947867671055910669679208 402 6738197768972299692524738700355469035235220831298620193884300568926917209005643546 403 10875468821997114447950635938328366640130192307831364957174838438092185498704835466 404 17553144092639399468195265506001317066836124268727027125536830298501207218344824216 405 28331171361055408096875430770798723751186424663138876863912109595879188579794108856 406 45727432082848429384546113720510107198356540812948252503686352308849877374568230456 407 73806014138761083284815804653742960728363768022205503836779488785192543422511158536 408 119126761074556222451982622024842453537834373386171318331526562190786682318763293806 409 192277977814313843277444298546197867848291470605648836017708441250035351863468940606 410 310350447073741364491634267289229471553757219614566058965926502447702707861892705936 411 500930885134388932899010697658760668566452880962817185263574854186220507136361550986 412 808548051249173967639907785198858434322421011078561659025588037728317322571023689136 413 1305077911980935674489015080473428897914858777857320336971061133719230764468358080424 414 2106539518071537170242471392103665325342722691696946449085559019773319640062384219840 415 3400206837116661517641536996834546005869981670551767627558004578503235014185130379860 416 5488372804244631766229381080916837744749664664053081573683921799026983420128854520080 417 8858993858750536388730952699481703082382184162841151197680570037577472787225087371812 418 14299725968928043209294824718428550472733162005127403327192490449811325626721185928384 419 23082005209460644828814762352942467071681776364934382588658070614609843674505859813426 420 37258198123359116089706553716707022462458390949128311298509527075319447089791980603406 421 60141276569013553163705143364313778564799596695643151912418125496167996095418942336006 422 97079136875785771025619737237355384212220984603120289517588580165399120607569778589972 423 156704557857058569952053223894721818969425413541865252602250964216178322033530401198244 424 252952977962096942319056345287385874359777533968474445820248050774599639816644272843174 425 408319761961190268976681494291046018801675822683732352304911404219931816955913655191114 426 659118384787835653279733165176128462166267540148558382266031557963228346720788591319545 427 1063968727934827684995402252116645282449927597925759111500535759195821764197528968525545 428 1717499825710333599144212326697593420614504504722178287201078458105755036202554456279645 429 2772470469933368864408271562231967512445650801478843844062190786292655566563256124107245 430 4475479112304528538952392780754972834608443073782594352735531537432736189707556919238317 431 7224611647319101134897296576599842379679353605696663634167365819956496251206237008324975 432 11662504792714655414772818937650840209437601558976059869621540516648737687524032664671215 433 18826583225514101691351292831376405651426344183586411040517484559924801815918855763482255 434 30391596590060276084587939964918343206349589970262078351669517706880502127114586042594339 435 49061163858141195451078018245241034551677898545236520445225169951462918811466958653041039 436 79199873862334405568252075373446474079325840976765196823096900773731046250467715758445539 437 127853739591037928532808306402823916571939838994809510038410833127518378930655070127077851 438 206397613758324867223673516146512304707389199797986466968058036882876565417619260702137091 439 333194780520773884722785212792465508289619580598765993880540621346127878464194835850925223 440 537890628461652970697123841645440440962178574234467675212635916829997067678852520030572703 441 868344436404287702014173799747214651276294434508257407794602742310962768799714433045768687 442 1401820233681863978800436307028190662870075094179263452026428800385217309620582716636671567 443 2263053713815928608259459015247318933463700705851230955167201421873080556292925376558266913 444 3653420232050341547876294798939357719493942141742618242270543290715398606169955930897852013 445 5898025099006453853584659175794052202348781115970266645878272366351069032962012293709541273 446 9521728910422483721813576744537559524922392194561575692530907923722782314792614824427006395 447 15371887894062347921523463508206336506439693949870812862385395688549131296537937348098682645 448 24816515049371652873533322032803540918506802042839801410358248666638969652902376027752666955 449 40064207769339554690394649432312429309028624560297225698040717921217180041730925017409034205 450 64680667762326569210997210813199181451140541751293422885038108276304243903349588023591559885 451 104422621261461257570291864081000798638046663805377506034890281316797265615652398618137473985 452 168584187688350419040010981880066214158500256244039370225110460978028472304090448723634745635 453 272170609439042793067284557749726472804283224961119681475840177076069260676890660754185087183 454 439407783619698181654658943463677276728919147011796541276049443533078590892806579050945307886 455 709408500391305196716247736833105325406555176550522302790683189124687322638358370076594221486 456 1145320788130556815733113684414735648060303207364024975940761371091706652054192041208968355436 457 1849098314039046816006010343233801707750529674522719250494141023835830233937228739611827122396 458 2985347948426118144382439699516632747943854123304826141944026103519602738242953611248050007096 459 4819833050581801365561346928836566965126808574360271956592229043767057383310972331405843098296 460 7781639560231230206686397066739580926204023119091160526553689957111879961525372043086555179016 461 12563547708448574817182365573666340639398154970743710642171219127827649802158067734957876593066 462 20284090242576135709728176277407948106666582404049582841983707625267083832249814714138298481190 463 32749209696345312810796871799701379807877183392820699863529102211513084332849407183865675672346 464 52874729002082515677501549756491210686192962987620641469337299628556979349287904017968197383696 465 85368473657904432081686015560302695428556468342010439188964981633607526524313406011158187305216 466 137831632934340597871593198330094158803529755298612456835658991664384292317807314881392488024011 467 222537036548422919897380187129869667021809373524678282612757704093410579608226741789341455048445 468 359300403451405179820754697685891000933506239835247139466834961658884465924253625838097016155645 469 580116350569469448541824622440076814597921410719952823846554415775025411969192764156726768190421 470 936643871652379745721231145099504752638953003439672497265443272422034592679868952757808737488179 471 1512292733876031511548201124631658208027266302215061366234360837679800630066475863429977312743979 472 2441738812300412489045709442448555259652648531667324932892756530743521630213019742759912331493079 473 3942434717424403616071770301580097935879024802332647355469906838842242562700829531077600146855007 474 6365488962445407043207109357231564379385894819898370909348305311887038880388138706671807101016301 475 10277819226158256364355483038806332337443436639584443246932760288634470392555714544468048239156221 476 16594803653476657734119407852097949720425765951931116313653575067650745625847795059417911857951121 477 26794471290095446999429902002778923838616376260165824018431051474637538980564652727765026722441521 478 43263354240034194973406332799853473061788991050343518715089421639796718153055491782553161912474480 479 69854935686251071823330841423812678036848345928700475636141514801483888806576549539068364229465842 480 112791380608769000037236202990225373269619056046279362292640517439033644529928726900987045853687948 481 182119574113023656074218350979320077832578249067424874809008504189990129613790885410059850887094508 482 294062218590938791129120813084367062493394250518895348648199639986398888106665510511163526769402108 483 474814217998602527465045036515810539721751775452187257956553785446393954449463973797297614724059572 484 766672834428884923635942529598496172175904662316626549333321661426385245166990297525111022886679072 485 1237936310853953510021438996751912761060660707234500745348645692651820483050684783627826995752450080 486 1998887661509128292210081328483243813976127124986676403391270968253758209103285084374598995260169372 487 3227604586528785804613871800333005492263649426450181460899199948080916767394453400138825172600750816 488 5211636346575892674868638466341736699318854426122894487476937337846361189979018397448861071096263916 489 8415302279883789119091485281889987755288104734206763411713444667873213846819841819007402268042526512 490 13588363790680828943396175538656019582659336245417570050063188660729822472868141786453413417007020608 491 21941505912224842945706298387166101785879024312925327176027740269637361112341902031620471997048799186 492 35429702908096103899046884859592536658222053340648097537134680455555128265928619225967618682374702436 493 57209795613261968532267653344485551504010363934534333526169431846098052916344529485087989171921179536 494 92379387972807376737169287772594989310015237222845094190447121740669918103169315750094058755397467096 495 149170022981417887681410189329238057178985024146504557380212379249032248769611724945933795651604538776 496 240873940229155054154435700776867857322748032073191951474982657979809235340511073333461095041798907126 497 388955443818973640649445559828301860273344604424999574199745786680776016840099606977001664928163640478 498 628075223415394267273221771929882342879274219666937991462851895097769201007429222941318455286104844165 499 1014203795606090278388773783102527192186287135196664907702707651463504846558337015866482763053380586417 500 1637723411130439841599375797506000912470191921676303020215602551805282888684700276750385444566794523167 501 2644585617288787328928640190274237718749936109479003230029687965607928979263990775546949308071228099361 502 4270477595471071936014820405371097280678430594198070661226600987551267326348477148022861527199753254112 503 6895995961937948603826398792558990203211742859442851345415233899119607735540002805467666546762090108738 504 11135744992454507803561490849571160124089441868861693640952954874946386077734719852412588174407629759298 505 17982218754262794537374778622817979490736206958297775318821846501167177971765608470818128515346148495198 506 29038153064724317535877143686501334076267781406741091002034546931740305867321947777881954086278475064524 507 46891746774402257255439090526172776286199917582436434311353064602757316291832769472084665846557853153124 508 75722602624599592048864491648096395618315212291077884601321998327500818144964907096038147408624665755474 509 122280258386302856317780033529531798017431445597693593690024699911735343831437947963001654251836901721524 510 197464418297297381000011630760096147903440724940943108589355722791050932667910096443694191151544984045822 511 318876880796933719749162561103028512410319189164279016066116068896570494761082062300171242939174227281822 512 514942681367092658594385686089017295037037211982993666843972299782061504007234860777255004542588161084767 513 831565406960144404772885423707077129282445638691193569837586209086907731236869593769238958453535481399055 514 1342875033655002230606201776607643183120527643719381218160874702475357808740880358808764445248360004550010 515 2168584948898482751514735700469692982422796912623837532697859691912712855563487471463951935552729048101450 516 3502022457564276144433765886864744529541872153070123294147240596489858138348571724085252808474334274530100 517 5655396463022577612546173134386605738350598453952286651446888320295133635885341826978057146782576193990232 518 9132902477102676550307435920387858331531205252458776821561068574125145228287415798076780511133449918323072 519 14748783933972489862011575939881983742362931300979856523266668477904999652444349430689739974324681840866522 520 23817996609758882859193850542316791302919123879458322431872171679175014721900545702197943313924453939619986 521 38464125338212544024854563523859115716951534551226542469936857239593260231442106463258142939500032981056836 522 62116661083295459400034667463800975776721852751992912031171377807156177346005341552716895659101508791870036 523 100314092682640850017918502492545147805232353824251588043236190772494558385866855325121823763941312721573072 524 162000887311249478107607929928962806053535976270036573659844365877235135472074489457871896808837521857706572 525 261622100857627688416466036017945767754530433836479659418126252287974209638420888594049421705558813467376572 526 422506164540592482201918062013000725577977560041753333339584232996901684347510652097563931540801639498352859 527 682328089795028994428290493455344108325900289845086488016973367562446406433596257703266260147775282003302939 528 1101932582420649304038983745431696135832128447023742785350279356840961448036335223977204286314134403581602639 529 1779583483584005760405230075136098467082494695788746750419947091023358785800096623807496182979647736502622657 530 2873976877587294607371626953357122436431046040292553585334363332578143560796346781740421615326731349787538923 531 4641407810802282656919526489836918174634767242145104847199859792524325305583411865299777594567948390629473499 532 7495795638544579166697956939701418627155271322541199476035075268328964884670572174544309411976210036114399999 533 12105627064240752520379119516059178060039106461292469762395078325199094955586401258257592573628793706135135199 534 19550523083444801473027405382213859742563436610590502356301693459309486715492739627861478770282406962822382774 535 31574101820175684722048422776092898613956102832421486408337331342868207233067858277358808937857831252525764394 536 50992365063470432257385043966861342298028992251087019753386268606611819381344853446634794801786446548275130464 537 82353265850354989458812740920263896508193135932808253162859857384637828883922686275704780943426471448309330626 538 133001951391178394470164232039648761611392418247843621589942562571235145361780813949811750077718278227519816301 539 214801202863386185032824297876766069656623140033693956571061088088296343565541662029572480181093046798427322405 540 346910072056873205420566664003498081623105682493068695031230273479696096495805597632959689410884335038804040485 541 560271598689041394187026281738510125058003893159678102283691158114239516814791480838410827145389519404833104685 542 904860851959310732069010656098430423877525119910043504667284564035156849861149167332324414578196186145778834591 543 1461391167208830016147629779666972444979662204383954623296973570495871371676655401385035750841641841138944683591 544 2360220829806210443329110873418434061558046288516365993715285451552983581012413840482552007018498493607404977621 545 3811889265830914890377580413048733945736213955740889888989013989052462417058449824277450031747991330423812175061 546 6156436214707176568084799486490691008548928828278247596738668843119389536255233449610065364047684835127391673821 547 9943057662092739273147975927437349131351202501116936502326648785173283341720282521232007059835548269529169202345 548 16058759424513070798143777254621893929651541952664673983690220536067522721739231887672061848556953113724555018195 549 25936148308896029769668834887581734626630466758659069195248859938568841062582365273745829843959204120454507798195 550 41889041151318913680696027192658249339557768100366493033306676168418923263510911413322587249590824509739909565605 551 67654517668304087231389697625121108930758213574831113871928189902749579154218326846921423166386371131734331472405 552 109268410103433465451493263161496324015652165013905550815787650609006890619810559081925404622531588013150610655885 553 176479343530287439057152179227257905139726137257665216774369330845671177090364450214611641279336173977014547635733 554 285032619359243511586802989264162730209174454667716091265530214187736093933464574122366648769260084082391342517313 555 460359035565174883812669528624183320209331706011801279992028508683249354940435131838084985924990476473060961095553 556 743532912909659732314076863345868033408183580726073697638260325271574356193164032373966986442540948905962732724803 557 1200895276999113030971416912627857491197499409877066056623043074219786616800688371080008342276006747823137345223013 558 1939596912485419595700665811472525642679955609121220551543869465410884079785154736839332551864046515838831222761181 559 3132703083145857074181988339210259017484713169077107764639335333116524200744553753820694980440498909341843858755181 560 5059742122432542098449810086640112205061623946208499122293217473538041242456397250838113096815728822162212511176953 561 8172198827244891767007812709752609070585562468862545668472490680272808183081209890135651694119748565648567620825853 562 13199298601978471442543434863003193637493034971358095975754921223005170430299312088762326111918685228343580330945928 563 21318869267697831907396115363345892159981363670490279608258209654421085054553768987453014699833736300732343631896634 564 34433316711315334955912212476501508817362442755621341058244104160818329085894630751996938999568475422217305426164234 565 55615381566183072409142545031391255831386969590356452638583010163797577841072076074244891685346596443330739691579926 566 89828128918127495342778970235158879254861856985478814300567945217504208730689284355426536660285954287459080840679708 567 145087884904372319049151729598201528144827719291060110144615730558179105920407992353103309402778247837660131713095276 568 234342632519515555707517171894288952050280941461665482405634183947919510516446902713814404955183362736115779816647476 569 378506039003877899228545160968142798621296888948780502067907999365854000099990444286173232924835185438384428380220326 570 611358100293357779729275857472003317002359177217328392650525794702864239235454404015244696475718150671106016909355766 571 987460820476555162126616352726334900498179804946296420356176072514162850465819228668080243265204458840031850523124754 572 1594943911664683199249514813910642294996989390167123415901662483026536688339660336256814169991794703728556052507802754 573 2576156793661567915799566022615087607090240107757967718295982072761178566986394474515302133679188293742149929292236932 574 4161026670915617009558237211439253100962629905538223513982328740732740737014492393401750841180203493365396227383932732 575 6720940220355685048515900872261371635418602783982433273975214073121606619416575338706335638380510822022221227184594632 576 10855776332286003281533494391979755577770922487161751743974990920456075566967135485543782274771745627363408166925642952 577 17534486715994672994910947550264863564091755336618784760813434721934141166064214187753095371192673225825908656702627912 578 28322170957987347262794899695054303804406732331719122977830134693781072937945955105528080970068879065828185811105252397 579 45746864193344287075326358783169681640346589425509629955639179865171286529752251337594030637544714700417141830180231597 580 73892000184970897210313667665423302719503889357359111041134159511202094080260523287173921311139032525001161818607151897 581 119353405104790349929329767430872362948282566152156705825537824552943844782994640686051340378107136503338577618653607921 582 192785114956265497537647625017527009372391922128531450841561218173038797158860852071302490716792621655604927917719529681 583 311396318029976711839173091705621191553784814746074339639269882004121023239838075203839637753175052797400937241409212101 584 502984651121641393082033263271703233386976084565042842667334543065931031764882556726837146719554661921063068932543424781 585 812451177476352182455742130406320020809772252035649868201443814264753008273157156715707593970715970160983842014724201101 586 1312324051952526219366066409362536288852296927026405355754078079066859122388856055082853509278995245346281247590507983896 587 2119757480164696231994805276044126669968574980714459573204329561077781832724140896759020310546392610952914648489754734890 588 3423990348878270692951471504293167974030096540339409473457971208249130370760036838359640165554763397230009101428558396840 589 5530700619105988147035664130698142236344918093097233526076713035362753522955445947258910194999860777837300203401977994976 590 8933651934305492152964662773347237367347637706035926591062442200772262650363125222383765723886373171400289357949054789014 591 14430426257709608809400701108568042727406917682699526041712220861634124712905385278581729844697177994493172475982128110064 592 23309370347404778247663890053295174644782997138513742568191273848911508832536854056216362087457031348263636292338199322204 593 37651576968368308182580427172003366993655971007063832718291811166851065999896602985291624552403763382982479890171554536494 594 60818687115390048180656713984583198909427540942909320332239989539239185094033491327321811620757369171894750673003225737718 595 98240858465914899962611034788056103482284660347854569242651479791415843449950327716336587579504783397840569568002601369718 596 158689609104997450917510590567819188010503282139523432907718685463803543015768789833196539056465492318416921219101447368468 597 256333909497720210011954403168832884157351330102299087591261217240348229389415727587069243612308875655141689205704810745120 598 414061506011681225979350877027602073084586419101649770852891561611638923581198587787707507793422471973543051180904468843160 599 668844060351921918346439437111657417956297383801797975254443878325739794321484310436931951263368140562821586668292408266362 600 1080403814960510022140421335208145962217366468930132113632751850752355226984898306270102494154264560520505128665206967229632 601 1745213470226661498021078883208549087233666500431611743355737910094521761020216478917700797766313885206018111951882863727632 602 2819111236971030101477331915112428497020107978852524933539291738688365511637486983293584962562288634909186998516310033259420 603 4553832726846762997472256478220849198224476285555309341423228765690322127379190992274877141225434818474244287528594905063372 604 7356023975150035904037825744380639078220621747394992683218780804761095921054849410581541263905461383617029465075397646437122 605 11882570375762009080650294088702772582921292735647798859084115449689852005222644998166659146304206485457733877410953661577766 606 19194590320226399521931065021170435714706074595126538916580882596515926242576093122132556018578924908748040525700621613025141 607 31006196018275269998482449754927099023117085723194190005940962255928632096731449751539894827112194897176436934276525211023945 608 50086341980546791358158169686614103112043173817900079292264332721289065026105331180421792466347697227975486421264643137000495 609 80907973185434721351507148753701119720044069246994077481634082474341018933322717209418689088994996242855937881771878262018495 610 130696665232709859634511027393572745294371293636993135815094388770148837156011426094641113802222115884757710007602889953614415 611 211124612127332746244301361636089414221723424887758553950506769204784528375346717094534809870444434549093641716162764119869215 612 341047124711405324792037080904879244801709959319322436408264532738443339152945097016209823011209612534510203714099832701322015 613 550923231161759324449127055480208871277344398579248646106282013549338252816152601602088089310660944099653214900307060267292055 614 889956832066514079923085385459323590079487184146759822993957041259707594805986553611738225814139172947727194251535451746777413 615 1437632741350394440330900944844451229712136910333404748447480915675436601133831656266190462754237377965406144885604461323780513 616 2322352408826215611616318126060408917566999332319181520789931645823039088680488564818595245934371113573994165062667872991641913 617 3751538793550190106207280123873834256453020132234943467170591017881291008614569624926118540974011016140823280192927183553782123 618 6060269075977047880761391024003143916341806678337311772477737429396560565400569913707972002619180020318310608067927193315182705 619 9789838242236321496007051910805723567236709617011445429338292057690827067672555865447116648324133651347085969632717137546084397 620 15814674739743238387154640015984288363551572527544594374945549795121863499319563707879635663846698745925570413764421321722366697 621 25547367078501336358730435046807971097237820391586206419829902632774861019641222159237496402198383792340286812739526429960363961 622 41269876034808518533746630126152371662084082333869797137112351040093158613737060823270325273762427669492620424983692407208284952 623 66668595959675045264418607740106985031190879848589274674869760384609022843998522124639857643606018233221825719299502463401168952 624 107698729107134842485682574715821634518831760905913998925146281107244033439172009797593465564244584329108103270858069371261158412 625 173980658062665657876526346629965099173618072316219378826258945031592255497154283835939715588569431834184982525420590977534826162 626 281055751802636381655034450206938911776700108116876711686271666890287134963323051788747922787841088272038400822526913795318169082 627 454030575213208044660813445877633125650337746143435488095463658655071079051463200801739872453472100934614521360644909564927996338 628 733464051263606302288153419006153633275019519159142244749812930502049612060520123722621769034612585182295258987764773173686380438 629 1184878100926688239481464918863444811155895437277609964920710739018489930094785146011129867798343215964132420524320841162620197878 630 1914122006002447992314103707014154382069182907040117963597577507711322595431352039971548426299803240687343764403589866484682793302 631 3092193475789781087051275450191940722104748768287180142922333111251739944381263646353907827627795583214301722374668783332116831610 632 4995337079640312458987537802217463206658250610687933741530476861425899782955362204626567302811059353737034159409636580540006939660 633 8069823422561865397127937764974672354841908150726120960289193505889042091831554893192656762116720523826648581122739212828605182128 634 13036600414206784698242434583437517151431921379813579609807512884523995233023441138110514998409847313382894781326023252033424957083 635 21060358631170913590761275779233984855114320765775187945664020163266521055650993408913248030750864076832905332724202662085107052523 636 34022659072169499571352557449416690189825628937673096871864486528132822113090845786005877296938722592703754190900795926404058528673 637 54963176416356819085332964516240799427996297081178106872386274173437912553572568084305518857406750845027954040544133717367977726673 638 88792537903382560800163018503393084972809945364469269015639997273927780200570049863346750030120864696113710870899041552950328486823 639 143443934111472929727341568965631137808969293114316613018344620228820618908538869300108689341002936654935432555949372159796938337527 640 231733582245366943725042613011214378340058247515710697807601072426142788053054265698378941296528786019445247515527180339344723278761 641 374366370049831709252337093408317950418377676578182877344032247893335033283302892463208530946350057531881832990920249806346405137211 642 604791590903965795952530909800399981013548525247866493150849246149957730604266129706359660703182542906692090341675201621741115398514 643 977047592103057550796263712379342521206864915411134842187908182938813350578412371772730455959929741620556421608441839067961743459710 644 1578435170611396187482668405208498914042893057834921223832015961255550024984820743694325985486903770492156666081338276224542008807310 645 2549992084301917242351761140464679953315303232402208011753929613334979888143795520732734506772156938872631622050768529159072698403390 646 4119570737382035140829484726257580088481103056422050748578139698206804218305618209780665450345395380142632643991459027793336660121830 647 6655277104028313723220789595905880332140780411774011160012566314000409506666113047370532637214176346241091015192489492149309885056904 648 10751804618086798916467369359925423148444666114288728434991754177033806820057072786602041747319923425297044134550920478651313147752264 649 17369912242632316093710756012848557204858732653799137033427174447702767687499571628777941150444074340424217100309524862641344545047660 650 28061760977155299252564204666435907585747420529755740071228869049102406486730894225682971049043547776431450786611273210820134300908540 651 45334961477570014615522268510643114575287169075860267190976471578401952089405710025676568692266681272634397972839197917862937934448852 652 73240720991695656877087362356365000308060211135501124751600383752456734120875135019778723238398504511058705506867440689103173244025502 653 118324042169306527406683289998002919523922997852805697928449510833709195007634298126693482030601089038077349212407216845858634345897792 654 191158849405070773905714760850296850327786030191163076237332187777962240082100712432097974890692630191881254017358035015868688012336092 655 308828120643497820724329604647838517493717057482286147532739440763610433501673071883472296121144908881564643053393265252856008236611888 656 498930767889472718402011471453920869230624444715474161423747095378154523869548936318715921244345170652860609513313129467051787074276938 657 806055135095757723794328103588136721183586497836717614712929396950058394661643232837947585963774546033047059254053055573803767020243338 658 1302237575594068941756807331455872036491348374623386742256233034579057707943812522969489709408815130202783458107804530937178131798388710 659 2103859358754035603307738073867328261386042432022909101489141328498060686155342057110241501174589147267292465010304473632269748057681432 660 3398945420799955014491639121119024457868028339222778072183050963729127591673229732265309596252205262412565925584366236086604689668568832 661 5491268501061263397764616504530929362381967949779810985030958565764117069455057169758700047983528699337603174484513594847385998540132632 662 8871604387772791574086085902750549651750283329432548562146437847029421648101989472638474249697794280664696069096642389708057291052621678 663 14332853125413449936179978500121074196917008614362127795092009806520765798629841426711834483474888757142206854420079424179607972720110478 664 23156031242971865819904471773732589867108821333094693017220566272394849952746785587065776714626048929457358682686931739498749545487440658 665 37410765352918549490372613616942671338466569467149932624643537253572527352124394008823344258136279159116099533110231560269673937042710898 666 60440778045371001123487295087532386929247749879139658820483833343397671275544591903842419082480883941952852985339774677417138678931684578 667 97648254261694655439103025500047311609777238130311910672606641286885984978630593336909449688617825486169270627907939278721310114504675078 668 157761091221965928217800735147592529192671601630187733474695788134386357242857721961902393262556941242865164809476161329847572385417207678 669 254880316522039302873534310976751961341082070212323670122171816523679272413693266456817708399187008936051335048388450392493667543579732154 670 411787983410412881770334060639838327688335858718840074971361388294675100779989236055757124770853221042121528506159065447458022497165271002 671 665291557987103471197370714147998574424470943340024773728616941318526331045128691861180862572706888362195472685191130683378458364098379402 672 1074858574886165500016414503996575049145611836316484482233193562100626590236348900323950783598352837276325279959029574069492213679165304732 673 1736567243381156687047527462811164821170208154089138058728281177620055366275630839802731821293279606055010065390159420724940959311149319772 674 2805645832777742372861083023731732043106647326108688179049155739059442503067523168302953560207824278081203133208354895702402460468866211852 675 4532888652259857663394824459794963486303259657667462457682434879288661056127377480839575170638799220497691858508249103435432129732267563052 676 7323492013803831884324723745894288237402184695749340296696832621988172057492923190949885992672931861049188476709803585259414348702406398752 677 11832113543425921093274335838576451835482814901872711134586339702814748133817543925983030930271682659851448499056644866017210817041643244962 678 19116456682006866473521384959740121876254879762180781158811898947334602726371596509121908130574533910384248000407696909987489801634850917577 679 30885413123114429599097801293900347271754212052069431429321656622598304475561439000859901917352221004603681196497702795988740522808823829577 680 49899980875276071260971163051317643347029957052250703502999678136257885149117752275326971186483523491860045249818590074586731589453171726213 681 80621019781270126609488450402181893530189359732071053787547666522150056161493583285683585314106899077752222341540046972674883547835045210087 682 130255819732079317258189562837639834447959242173538683631943905114644313122153036044900537524163919913569778952456196027280420976084070515115 683 210449027728322098685355640973687960481122658059393123013577016111531065524179272797855830176452841470572079121964947610796094696010318456381 684 340014663149207607073029018236704313970259606707228657591842585601230970530091438944828457299393362959765516898999367867341489970355059224381 685 549350218900039004813062626141556950272770973021328055765841219676892849672170005643737275436076875295768228814352446357000233266021525723689 686 887568513823078647945849231772354678631065373604823089877681910453544631089635760499206908267530691037060251519468878794235230298973577621731 687 1434020633192110238398563398988586552751895424151308797519474891843081035378409464813601604613048250044170031269698060963476224137014769610731 688 2316913592964973461988834102971549545738523626950310650064001769877084860234620316343959927173695767544873017948854718070142945327354602167341 689 3743391041920350240611651051038065999578596846473023212764359201374916706427419716058350244654807011856915323099524936387514011370471452132781 690 6048134981998588643946762821412136109536003588178620647910997987446512029682824996365186486427044999191585036974349136544119991442938036347523 691 9771892262728312375889379317469933812237047148277044940171094995682990924522374669803183056389542332861539368054174192894065857837140384104751 692 15788351221743086360099747988472891309978422512156919819077031115741961572789687216148607030715470317248235809794644493935165637518535485794901 693 25509138928269006556125611075211686116621211620140880283946634041820193328887158625432520394045584944586555742002297368633734417865960619214517 694 41215040196656162597796357817926428752702601538927275123078539838438381072857572997441254769758205778621983421524265356509502788542429499402740 695 66591157262675082006091928118004149890032007949676401195757931853726491726947521537809024917267886812484596511398851627335396043114243077506244 696 107591583758571397065984053977196746987567097115062034297582242304126289423596290545729425734155301494806810242137827051780962914457068070114294 697 173836487922168218113975934833082060861782820952334693206308063716039483264058263314786884553050443001602692756210778485538086517350338137796594 698 280869432110092028360588055971406002624265316043577449507528146234064920657135683479253734309979754134323947930918376306109053982871064894123094 699 453804615579616783471583194041652318962664659517492309532754920370953692353578417133822469843299507535898705329439529810028358915815007218942544 700 733219884563000531149755854135441299635170263320283639612590824255620844797634949340074695118199693401416867392290358025544394257254903897225444 701 1184678346094479029291419853531667350407345817885505348904343531589361583942625559116961413544164920343343105061451933608865702305735347299162694 702 1914112918490397904750148237637659869014253205937035760969021281675144012493671931578872398014745841170301827092981588777775874182975553423080854 703 3092683973050143961321035562273735558421570489240584505610447211122045183199364366196581107420171672872570964473896367688130156015437249658432774 704 4996943236086275393624105327702099134721844688920370182815456030669475279555828799321344243817872230684072096137289833407280392971130263468796074 705 8073729012728740650518708028525828450138493038901879238468290977283038841084434369754181234625590588172003903433225313305825687609362976714168094 706 13045021496737769736144849698415767720795901145575438729952108040064842097019263091369752345881054790004214529330483202796756922570933438346522889 707 21077364447576967106106307863936314103331781216365391891511971524769955830579233388299315306059711091609151942077326092669610909725406800130732889 708 34055611566155621166861684900610499721321890444275038623447562386366662763178490298879437636016239069286124068743511847851623226599169693915753389 709 55025238401412320201526787672103235560517750166995104591618538146164947555848490401322953799654445783997375033913873999025522192969767289015289189 710 88907019226976667653065329653728127289428823232866311151679974968288119987149984725280308503665994468649981144255461314672339930630684420411481971 711 143651786895538814356539201203576260675528297804142096565290160562387186575591885172492907473022050225423827542234845728366301759407442482349937667 712 232106273129384843846373874628991563997218730805470242754504292726870176421814350071320652374000138029783844876208339553185509537168759278606049817 713 375027905683166133191299835569857929779210757056694258905692657465322245307008660844493191843308663233343653041720598111443618410457116835328675105 714 605956082446953853498995210401417334215630789289283003447034066652476606491180703441007746386402373852230061517974059910805157161629972903131774345 715 979083134503164331264906689814803535013063261640599209206915283740790647052087611868767052760722345507416480558429134991839488690341788013018199561 716 1581972185382403051798874853795675809227823206815542576135452764715333598010602026092818432085441989213702209008362022771191326524489461775102903061 717 2556106638171420367705357298971234640340699550576282517333706469870029960476434348263350777317379730694192757438385074412598736727532007303549854743 718 4130094051930835882200161085323853345418276791832146011149835638357063449019459470895701735054908607849258389168670651515800869993285357254661292982 719 6673317091887700631730365580166768383184108221175901958853769782403805224628578922165475268485032811545019011206740621492914168337628849154278053624 720 10782623104121375762729651900157374136516515522453499896296977272047273809956623239702964377255371311556062187407146243877527185348874268206086658808 721 17422397992522529506462943414977474073483181340231628941176641685518708925214416417778733891925937950448598853310545730065529206855071504317325528672 722 28150899409898537738528302601374327531865867367292434420840557800000983301303055915843767807497555760508643250076637758591112248845221593010471836606 723 45485969559113903980275041902569099663961670086733558345703055001618005179089570104937712883149251939256941796661014905546561540377539467851145768606 724 73495960914401456102283442244202177631444494227194655243483349078172299263583944951643798912862385740773379756729867512020115094173736743776489812106 725 118754567064899245797617199985038272390013914977332264556129581337750803725401986875439850014946593279753236070101855527316325054215642685636923686206 726 191883662382170713105401023964994907580675615695711880128666015634747669637232874787351703116802474279367585709649261111134642186600817177345690382225 727 310046265765183069081423074269746882612839611246459290936547679579471384062012230255771907872424173123678290744697944953038607682638133781040499539189 728 500974749089069151581449292375520513102954473179065016984612818298473945928494802786771201465118925060374109037612177372509636357551328464169657957709 729 809479753916557561532871949923610895606640130589669044721679197825563116608365439113070693266216146889006649011374041853834792825992793069524926952277 730 1307967540737144025799455791202461706349092820643459873191970720651154719984280124424986403954028611458374024104476338839594455731961770280385545032693 731 2113434343607550550791512318543253745592837428019106440912400546010839912720343722537264789332500087629687119866800649771520825770697087308303901316693 732 3414926580325167065386866861739537997681864438580397350457410127978888746537923532433454152151604770651451147037393836271134360427556918221984063757193 733 5517912324084461005977580159291787729218488012553743307879758308522601737321773159689053292140674446681476204544257036442503723352024860381320320713233 734 8915978900995711342676207370089443213885399254315769919020804943862047743587455886612568389973117260402202598367393322109081989469683677311664985698851 735 14406685591646623187016051206594583593425342017820246271902586503967755214122997165680577926196656809391594602295466812129375679316387562837668653414291 736 23278764783333142144524988153003221235690791450740243081611333347740647006843925285194951614534392948391520078674465045047419458465136896899800756044011 737 37614612412518621328129279621643703574455009515604432730612347084096879503840270934539058612853140075930702328624897327179299261306566289817063105027923 738 60779070390555174324122423801785699222661783901016391298714494510535079652524362936916312182872367664806004089693687100049225636776983096751322164329523 739 98209232353343637476164782688568958048163581208511564769043495761422677839283899324717169509203150250029734436358196802225116288346415978590830213072255 740 158690664351035056909140787583538716237923618649961508847195545389959605906505624298839069353544497580961151419646941164614599139756146432808042142885335 741 256419610867623889095053806260475894824250549711920877015084409964215019981754727440793042139933739630138566634020120968355386080118466316474573882817735 742 414335256483640027949721987475958469477742037075242777864461991331655166342271615796283993821609863142864268521615278802401675812893930112285003248219895 743 669504244930310687007494985189953785393433745743475270788612481269964520890405477026403573821589454993272830910363832750544716577357034835965761022799641 744 1081821405498805679897399726807408879638392916662939777069367829924271562595737168554629756216811413848399498681195189606586518970278364190641568750758691 745 1748069091242210477736345317498529832448605752508011367560006478814161884015912727284493715928543067373387488888146568576543659811935215907819554982593791 746 2824635436204404645430854155069939617920265519087984460842054431658361251960681128684939106987280995690238131782501441306327824267528185457693525197867211 747 4564224484692535065096340176345919282987824754125786686416262686336729415206770706820504169926685826859560332323051221701832724724725707280185928796244859 748 7375175704695784092623374468754246167703499800171105122368590679741159557495040210094875615651744377213602672024199706325189991059403582928112425290311859 749 11917317936715895836388848045008699197840738362274091040387649298314263381762671656487469281956105051144667740206989682173699779803376087754002395914167915 750 19256859329176554461282929857456717636960893852216803897305804290817954729506779183992131024840949195086222120859950211038760249044146794488180770151311090 751 31116673678215912203960561106392269100227083333537937179975432985477106893534127979167751352630780121104342775918582593618277590566441722008280330918908838 752 50280738333101619163297612206507445933010361149933157576216799200991457672779630825941463401420552984361979191404378557318805601614243462718021632105775478 753 81247666881046651431786806755295244242659674852989434911221312539312593212191531067883853763237980516293492512258248249015371519500980672403508945108325976 754 131286756824119146036022650153867956584064128614701082883677421210164856935228370161724847795325339073329491518298599068273581435715265672342684821358655176 755 212144466776012219188030848058187211196759348952094406598234115887752170721118361819169839796882167906698717594305929238877738596628215153033798699492395672 756 342801933483361334480835101153802108469251213358261790164004235490134483889791267350777221868020823208634902526395315890435221962572785589006681161387474072 757 553930884400712987573472095550163930887466194660500233202594083443872199429901796045533215185164408910136671301003524305728877628351160581112466524489666032 758 895094025133155114951422253991233537627034255790918496205146491518252779138846889266368608678997526718390598292931775347732429713359817637199111606979320726 759 1446380291957432234771728479098449165399341675003898133538673817238094584255110482104866489920180237336199131105419175793323841212795968423419116130351664794 760 2337206525108507848582384590880958933014833677003251538922992192950910912548037373798483572809998283992770126656990969273717277947741650948166979348979515654 761 3776699578609748059409863000619571396703342550462069059065211911430674827903974996231242296390938280971368569018187693750195546849553890160489842240298563704 762 6102791640170458383472605408448694110948393960201791789931762005006581322770763647513895833121519086057305333660716927870325562224898113804959518100644307702 763 9861554896558014172955594641183786631422423353286757522236533141399688909499939958194850320766641413374767316243760722034773969273932051015520504441428833702 764 15935401121077603615771472258124450376679509218660445447195762916756733199765456255717350000446163618002914857567728744414208718425349257050633626379349001702 765 25750244101674559696407879165208819911971140627901395026826340597071403691840248470720455142373731813465603573488874433854274639497224219192009357387708100582 766 41610261589520039769512555122470190402668936488495160043910209361840992156853395277096053443170486655890976475149203403034986948393717066938116028582488367589 767 67238851258159295490092780764167390520495024698774365300107908708978186016875933228051148653927384534435497593501598706294430479977114473839281082972229347669 768 108652785726305059648534466767349633080712630540569904928480146824951795984112075147251212352930833118669422299748666719872212391945314321142554358611288122304 769 175574801262562869806360536881297246574366376891393214247197330534083083559501728958265905001015400542599183066761859249500505142364609333970331964664634899904 770 283716270897521574851881917099569554448219431735915421131201737216407359663803028522414571588737535695426177260864642392506181330779115776040177570220681918384 771 458465896794149926209105925771029206639512016916285361684738582116163070099323968514150418427233717763081572694159194251214461517976993665906029960578693915434 772 740850473458940938879405373249999503145151181947823345450878867819662222102042420871249795999947133926776406995143896019614258894330817086265867236075699753834 773 1197167232516533591761541057777115235023340080496869332041095178273495337356745254532588366622281722249525365786005860896035057645179595204812965609016162230124 774 1934549335793972587187073431928569407690256687709737382560084207399999657044063000464541685205798407125977326462718486007845592916268466382170014492643767970100 775 3126119145714304075106109485777196492059332136175766309961290293238357517082603937918755630187364025121193487810183968046771211131079109364100280643773644450180 776 5051635061468163206029582423052855667356016319866400704081950377089699894618497187160304622780026325275466839310568524987460861976594792929157845308591717686500 777 8163175541922798455365319798932646543052619150117500715116142065112053854075025358538467694840612457920759797670128166584060314281185519042208156683443844148500 778 13191282616393552021342804298141527044911857357892612538266783667505383817398387247763153429489680024638851043487783104974977856572103148332694269114489950002975 779 21316487054457092282015911976502382681449402575805503047874955821876859732627267788142463203061583646268999137092760116647531130809054923596328586398667772721375 780 34446489055982405278675955337819838542102268025040347541972347199976078257536079954232095169460341802624353454802814847135240053887966909326381236966459804997895 781 55664076531579386073117933190919354690850005253154714267171747178430329457782138127990884201273995245241848288051611683739245453345055255365458844105395666091179 782 89950952976120289062701077084906998787373301705278114673535809401052018251670942375149046685382731525757989066911158459046327852262573757350639028357578847078889 783 145357432156289162802564682740550753315666022778991805005793061050174535268546059054793185111853838926527982714254552620532970269930806103117961386732490670354889 784 234892649729890201420124914568953046018643597302305986954688628268737151928028535174995767336416325929958244689494682836223992536124002725782330678023495103061119 785 379579125877374841438571315819700125349583239374912532404486784626209791781846978037133941769453482548715507903996149535361659713086403306609759785787123715430527 786 613388915131164480994102672989297904934725780664065785363806984931514007744037485568736013401112230349808074736996564331354602371092154938826253446081497579160198 787 991220399412300566261101493468510499634483921045604025521516299011037687580796337640113447202733102957648544674439131269599761902796122537230246799811048583229042 788 1601788765507139088844573217392932031084524141773453076067382933047274045166850849685335511449445160665512740323905248358787998092861402069071762563887160043583392 789 2588457017233358169834311861460846452898644991474106620850982600729326498664113425216062576437648851769932129284258940988528872641812731870852824677030891397925538 790 4182898945201357677045298581235566257447977959002411302704657341769445024723798396825964216605552814719548133575066075275377787089807856900116492815393244985369106 791 6759498659116283676536554331920285757328274286134113382981096258612470336223787397712256153931978238362772209246352355132169592664851832801213836702756118338841106 792 10923260650027175187009108381684984961872829133493377327631432405890913084940507634140216495990612905997579564479267556635008351764848021377781977408374470449061906 793 17651873349280810170479280016243944475623903325006256759739540113163750005974724187746051443027075476015213654856372339633486538031105800697749758288269320598966706 794 28525285650678239160638107363371018360263562358983902142390416234715244131118019092311392414681342236343355413623457938547458524436898336972973084608207653221421286 795 46096706075606152569541195438621523465683048027975051605895479193682849179852496930458844511001520782217772089254981272587406829909710807952934861014927245018237746 796 74492144021745913597511125003248468469718701771475320773372012727465678764158635166004924345679606335628927427393809898329766929152231686992643168133662068291621496 797 120379280587548850784891324442730525912655805267929747474498544402836291515540813229960063789498566202487773020598816675296114054677401068664626062545277301574031706 798 194533185910947586018733533573946375543273915376326229101201760490757984137043672819401177966248350408197230063058584643278117068219174812936087120155605055067368062 799 314366557989817588090007753649012017329574445230111673930872614287293514894003469902742246794279127751988642523887153319548303163604797490674855782871792833798737762 800 508018658913679241054450484557371637070183664254705377377142837564285264627466169680008722962901010157544175329698592823269806822507978378214756818032453330917535792 801 820963159575485051324740480271060954897576296680235381342090641315877385553285193015584622893070875674624719313167552322645924752966220960562876700776730351731255792 802 1326686633103160582993140070412398659850480129339243481009097336361536598331777957994844246378279124946419295468996813621971220610306811145626855369629517799013568667 803 2143945376315243061728580615692620307362273868274952110036323438767070816899564054141543341694096803327309966248900972744004213816501356805064586616881944269128470587 804 3464653083489991826433325925584872573934660990361890574018664147297248262370065836130065718134602582430278508267763629539851887340594000163600216256065099126873079437 805 5598948446679805785746585536781628853780834429521235361783464755856138502951700206223981028410054414654358148240393978122709059045099439289126713804220666224941066157 806 9048026317568513284592477864531950972391713914237328512146326318570988763282344251687674521921849518617728340712811774287268462760529773731238237329128369246519542597 807 14621836145702464314725022106390870963564624054515449495223316293091528978269599231329565600951111698396287351738182504600900326029398339699873630279085470019298034847 808 23629288243772262242183874110533083909699410376156061763212916947777476086340408475405942576164169804923553816183691417377665091953645705204430488646086451779775622097 809 38185636607856928752324437302779136435476228461557864415720615635570209358053546470198793599103731006782030028192282672691166581623970059919288828671970935487734502147 810 61709225647097536075892916366821067983414936089922892882898795348422760568099401417111709343913467996943884253130247309870475006965551917248176326500917427625009643251 811 99724260108662748330879579331557222172297548926008874885726235306295618394182103198605227632320003703268452248996106403080414019675873471207208361104525287282159395119 812 161158127190084274280244913945196367001132711720394840972804288721622532405376947597358931209147895250943511037791537809433058482309393490183463269792359820175895608619 813 260437946400962092496332042322411627331019490563085044991255006039064527330399438122065343900580855104798574602891479608103927009171300224973621461668378260195872529607 814 420878724151033278344690134554538153435702664258599222300478362982953711668401278967728680167749818021753978715909086734003612936418967785271735957503608368636599056767 815 680158829803795991829650039398252262512279418353391463032635719708605414644078313624130762649353853145340819686010734366028418088608770265736943327853477747169878793167 816 1099168730778746429048774805972489996760590886460504473481675006821022000399360521581643740666669755686372903070019181596137524137112826020829719430524969808688806316457 817 1776311160769641371840755383661847389715342676622878883179501572323026984366908948678726700457840954604348006489201364719845589846198685459950541223286929514029083651889 818 2870611215168321964789232084758159102662352909554497598643487345304530659034142868766301199514833484603529460976504066479730414072175261236963421139634635261200060555289 819 4639063974387713775891676618908327565708368273535845586400098659485248702720692821843203076469233142628234837154503525076876361709625826146226638736327027242100006819289 820 7496991113776497456775525417647072629641710899924611575695470645598514658400060819650032450358895831707239628372685097592276087391936792994342921631896600517788802834189 821 12115581934847733159111284356057254022650270627987354709915774780710434465265305849822542966226828950161217033702619592642526110385214637323836192386702946656174851865039 822 19579527577668033803810084968466657764846582660077744277333140624432775396035923767064880315703045415402800689115133029200008307838900825771099801601542972343393074111174 823 31641771055794123283226940608606741361135034697887965829717034207016797761199731905272548314921837579230155058784447699057429393839518782188414540731912174594367785525610 824 51135205158823320821458113296999725191026739209412374278781377825956621367538642130658547896128293307354908205750162754724381311070915080668151168388838480573049255595540 825 82638012532634024352443032675267734252331176233186828702588606384105791134996916219704731116181171807038571828704900618157704911121701255889542278671305976527031556169440 826 133548915419183526997194902871765223539748761054143290520591006750303708459181344971739944775863618969342692470744282007975275800153058450725172690958057083641398948962996 827 215824878983492740537252464261581467345048743649940101114679212630536531636846900319556622776194705227972867586312769462669948863751154332790539458267927454961317523557510 828 348789405133219321192074502971345911521848273443217878678665841815840909025380417737220091919792616339707221718317113472270083641482110277052673048043254482422804502744710 829 563671008896376532747949353780830825159210271363070667803264002525593103531574828707630317447268853065186645087180509944713710273965622049313636659711050430633511821612110 830 910937848862196938967242003627515106103503171296073031667448103963926348981383164992323358828406670448745149319438833933625300057803950330159847734735893019992616282789812 831 1472151238382399424577149525521391094778757326795411087252965167047200913324314676196614379502966950112259193961783142173134535034797082862170697843820961667844359185347612 832 2379122156486869620134656797236005157005799766896783546626567911777991486271811076349331603928206204102300645499823432912137502818809265353566655641666378769067416612259552 833 3844870212374273543598857518436929342314365809374924975666666546877894150931226551424754698261220582200401571454897416141607668432067097514707754948842404299586297748515552 834 6213656704481140055528743910315740788519323631375684803711318401379376976295267433516946102852662587654632252975281317894390237582022350037257881475118242991542043766795386 835 10041843608638426449774497744552026528036653376205535710273763682448186073319103584897444874777983951087894579758445097760870643637280378884523803384193292372306634070814366 836 16228570880634192969086375379018805641232712180609314661911181692432267738831679281150558795005093575226625463381415151067885552067485366307472864244675354756507097077629366 837 26226946106870507126003859433978812727408190672143943945720647960101500556494064548140190797506323011839055639332727720043735137489785256456683579114725278191272638378497478 838 42385351910866039058563124179105009946693131791351633580705617795884126022785150169307164327165527015732081287094883643135863347393840104825372862397724881025519302381539557 839 68499039787037732394468485335740622820220731499707448389604220881015220193387469858232372293462241886848932453900371325397654966680600903549665573596014934987515608140399239 840 110701573348771430571027130415303756713852203896381939507203426489123348943253274583882575897451926027243626056371784273417110609406421051022571419555408120822031809415415435 841 178905511898075065740032909104067504242437332277496209618320264419249170773244501918667863014069407944195481382861872092344036574367419079936525453871666656258881425677332785 842 289130738159144737527970108325069100610834636056265418290805529751846135510667183816649565879451397477364097032268382666658914506475717288672500092238229986533863355689179085 843 467267337010609768159734024839106651991298008239231936518186139608646207240124503326323385466050404712954242773412733020848828709225631348122925070873918276566655871271739335 844 755156902583602285301937938779174187484095582329237207333250650887472160767188980227692600833530943159841135737906330798330883369974435003279710838584054683041208145198967585 845 1220420744211283593338147506810831768276582890355515578260583552223107149222543937448296936063629862694339323015747630620209496845137533001083059456715935307739619549642046881 846 1972343604162815968939349857108902283318631268386448996702085619773864442392304407136436736779718675738435656063504431028288427536104016524675204126461710439291072747653451225 847 3187543941464335561677501301428758613301186998134235177853333613606865900794184331820707055430011235266594347786695703338474134877926268835905298013706692452787366747437859473 848 5151460716480117973007491232668246782193637034585349054547458377668767911747025904419460847546558268636617899579132786421502052733156003165609154012239533441797097194706361583 849 8325401954298457878610607528345519195286713988657103427776816270131718607335249637954584777371010337840858497245626454797872338399800471246408449725892946685700376032511464739 850 13454904937970403837039874818605625366977090417971766992845454682632351602443969171289953491387761650751195313077949884185049074885469764113656424366145204566897001475536165609 851 21744862220025544429897598592696218227908749993676095421964217903932684371417898140862672280302076130590032434543304015942224242674716683310440210751093593680255305116594650009 852 35142551402126575778708396865550895188694738566260423501175966908571324315360650671897234551981641991834594406626834309826892715426022843656274372545551953804091791137702261009 853 56795054133872183461837028823608666929893454349104774048266796513821857045297390073477341060395809706106752558657544712857811530662704976592613617635912295317021079656568347049 854 91788515507793825221667852229575252487073977565273484282642543358354439774659525747937853754912662135193232505269576864900796507105662727983972360934822957846082832269789701249 855 148342902459265270153368725035328168698857218956354548091795017578833422312099645719326285176743976238678147500216444180534071161440034847715028514140548709816519021872849935169 856 239742922151832054592036679985812055879823151451661076242475219989745052826569933618305708774808172744248851334312513358139624288739374103270809315073424948032763090184381032989 857 387458695431114730083406593272314915609089790431073792291258905780001629010814821619546660636325133788781705544763527000971505025972946437516071860996232104482968125956982781199 858 626189271838087248003690725118640274833901384628438694098706309027076502565924886256597805359392606166599399015337016259418029952779907998236548404244053068728271933640264444199 859 1012013779704824935165166628274263218958313325753812132287993259793363030272772737799849701017476812554276192792275298588277168712995849815927981325774782014522636327179404845571 860 1635565043442859927778319635175225157583613564414317794096583216414561133540757319118737212951168573879003420230009399034999017629555313311266765594155414550988649324976813520391 861 2643320373375772549054764915948172168292821535000532257000166089123586099987504176737664784804319519576887788992858916884719445994093048599215661014999890477316338925923002484391 862 4272011122664575171521506183558769202444081706604668593096885597356417729826385597090495294289186657179511603729498533137036596186606607614441257415396889999695175507135589759462 863 6904234488781823870809281802823939561261016041016599270125109316358933791276866279308382362338311291537125692559220804386398399413462271229540860000786961976827730507633404062568 864 11158331931890774667165394455724606995401525993007642899744008952465267386129737359283123610220320916357130353333597592964246856044096459806556361082772481183706679436975554003048 865 18033648643804438384549246122235611252923392963085975697739484507488439162990599141771231101334333302606823341166357737929604809525092994518406346086479813374889660966030325544740 866 29145298928621358250125127211887107033355050616247661109121488711519519778391899436171218880547729269534291785198858355387688166287474069455343370202134206356786548470883878316660 867 47103589704234705100327831612314112833366850451029411324257477172633659801370182592806285085524047127512760464283013206707650794355703297474422300847310445715196772479202241442010 868 76127238608737267684100248362093386306251696055169730451883879979634668111116377928927243397270704560019258814964905062515915515091957287764156200066296664515685759143514019025510 869 123034448449433465660901401933990536367326812788368320140379414654275444420416572461212161946556989985216051219823995100370552257939099643467848992424862294388757431904980998328126 870 198844669829517626999469976868228505077140976495889436740474055193056720082073545565015134395779788519135008611152675764451061397705766627769892652784969082558424376746941967076896 871 321367354045634982230692551663596652242023409178659753481444154964586621848346146769222000363948420574956714070052429464324922862119188615648316707136328518183771615830948978682096 872 519385875321909565683616316387854323065590979467921585274411235434474528114475736504511869955782706635641529091259921201007280324756243078958205585261324965824205035394636498289196 873 839419562040294048131891672042285417153521701299455678292569598631203965345275779915779849973531679748317478420334958056526390637768546378105968099272727296281487773882121555818796 874 1356652467141050443953738249074174472184316256735571903153347110348008373773826626766134212480915077014528076290303214254834589321040631285556944996857160750313437748304692864324240 875 2192596430070434150383039156288105191310805355718537438848400591846559061395588773103558966090297570799073911533898455457159193544389459045805324079487777372402219780531273577254240 876 3543638127126680535170632994345251781873125450537327877503071073069982468513848268757047975481304755399892894142814212376619518907040201158379808765728738778346285844647048794711640 877 5727176889024608216127953970343256106352339093264072766892652758204475919260298891605055993348048418634860640722238386813594850046507211333330985602289704773951339528559335403761600 878 9256192858051663351974767977277550190521886664713521163539753532025284189123889454737355997760798700006091509720022135199525653862675519289031236349108141934048852083438078157004234 879 14959764547460351617586910405080235057949796940485956840730672323012338133657302094860066390933941926297015895854628695940857795462124486078647440960295997449275106473488760483099684 880 24177850383592160020708019373406223926552065008822987127670413341980849586140372805198727572114834455920188122270281350607630294643688615428110153762703231164422378623698288719449644 881 39076096752248491893829073954751774667572642798312836858383000985533528922610261495057847067152796425355035900348377263994369042870941589908025547159056536015829973985188404037575294 882 63154634832273684382452911798620595990938997597266515163671846575853484221493565532318511596077927904869522672514439396616676851641828047953196875364354414465752268307725626104328662 883 102070405656020511285268171214767516274119353163764478785441440601484414084511737782182373872166422343495321247880337847567415746355443146560600239113631170001643208295264794623019778 884 164966215864109502156480952937335424664681998975862721028979125369916893318290154363057596161994522322165423823977448861670466259649089461078618957412636365344026472016725855241872378 885 266618782939046356490196176787287697689886103905933396759272757980003246664849664367716903387113140709563886573872886711246450086860501186327489187033467886828649020165850274085412958 886 430910451206845209780817025715005296611514785351765670082745871067159831714923351288278058464192472001538275168022423507881895596918305670918226572922091003333902856217985767848637725 887 696440259489358062205651349567503103005955196427436405354343439336773312059985868724287833315267772147238769484735274870266189893076532779162060819571842092830253843288513740374261119 888 1125592689705415138913216797098047412596531386050327549893199544348448865461377467347438569453736558691753361870997955874810795596785529070540246346626808417208548947663995777194363139 889 1819194824664298810698533065561814455552999666150718189416721776413145207965883870658010587434030592904195854382938827616576618574478314007933538676599070267949783016730373618779650635 890 2940205674114081134668717649911715857917867034009566071312132434341103567411886041579871685945334134965646352418069556437615298539394067749665773784791285191512109818791562492622976765 891 4752003602272054033154251255675690211782100769591633291764799942603054171669403577678137568841563537900941289646377082562031082526378052456894470250183146612578792623500190936690998381 892 7680267739042300805445814846266624513797531504791180946821125318631396019539796018018957388723831730407603456660388830700618235876817406286038749373333963751349392318304701079781393531 893 12412992894683749823849717607232822214459117702105423277989735604497777785154396445171887042695992757990114085292136403323388589622924958514151013785907019331780131140314305578932782739 894 20062137384601953508770030681449743852142071494051301253430240325634198193425345257511459145974655147454688105838678729435304851177733059568814189648604065381890801754039743575767274114 895 32424884577869761405701254205352249428431856035058265847594910946834911893635475335365250923997983633352116245541505256004631328099529509218084722267598356397327500324679720792773466518 896 52405904568898290604442554364105229824489800068764569666591776378386919267164822051783466439243951266342781212150220081437601105128698634560467363760208662465276454495441335440319745888 897 84699831714869584060212509766708811681398690836213935924784163928716057916407142093689670166106266970917377158341901956004498939601765235999499136901383262361776650453855940523912935888 898 136894315636804787169230165600091978007139440137553501353982118337753737175931257612064487365052001007774126996335305971250700099453821723294308430580784941471121386118183250831631400763 899 221252824215040674401403141055613108470056534565812690774469698640268835444477438716725722723957020547409321107756647665555456269725501864639874901315958429995549008475748127814777993963 900 357596097296964979972093540914381530299698379858710403046067585030576512465005963770715763204295521145480234765609272745835505596523696669626554295352959368875372762305159377507162742763 901 577959299278725177125639450800513690047578655834973391207506466765579822855570546858042607843553390747469919510081436905717214505050857510958858006353085971430775708021087892455292880823 902 934119155996350246581256107874013308206689287119032031316036988045529813964633032346149618322787475931089944630836438839534382051326255213802267217584487126175912429626856911154699177773 903 1509759727142378762953693637760726189172755641573997530442671498164857471375788127885412088391733665264474306046274394034418415914704838648605257973284342214232124338050073055175754800277 904 2440135420177955713101124295026211130646069477294190825895376689350994381356592788485220201140092599331592112307919542411256877718854322799357751606224310334539591502133527916200422208707 905 3943851511060856611684094906800465405346880113276388157166753988212895642422803246445640692186284738992084409677700758670800999731496371421583444840827716463193877941686818912420686057027 906 6374229754717795768583505191374084065055610061460652311570553048149196313380383685337922235587280808714371292940094989309791750351883427453787623963296158543706522201920765991006175165753 907 10302328708413729825219066516048172956235701526310522111670264628934542563824141504621921819620525847534867995256319386888272464664616047853226658647205781164966826144473662171902849483957 908 16651126549554037166099374709113257901165715063396177654159560170866918617833013993308039331778484755409931289678742722264222301313155843770469911619456142386862781745285136410586821215057 909 26912396286361090251784494577960887993901463413553061197911726018883317414524482158123861470125740931689167811001949086506420971410504987212894312677013449785426066743079081096096279315057 910 43497234341869892801682399852780220833784153020109525345000736027588266824670197302678341717155450412941179245697466249899445244820628065357715628408231661156482456083842695834608195653425 911 70302609557315141512214636692371975651116801529724222946671117875852164156640719084634608839608594586929420172862744215524904928452751810263299468731502542365986161903269297262726396112243 912 113627060710586667713642226123242240478839707597953797386334184730775315946835616151418311003371504723733740208689575550394786204243443359658470832939941847041392241096545868279244929543893 913 183650714897940724089323309717789633864900313432000195419296325842996920439807019731121373130323078834656014530770528556920769470555699426168001254195032082359895312413116001067354771721081 914 296827406062971233243260717685815292162883490084855483486109402218432630871689555391050948726885921676791074976659070405343714064984623290874701634275802435104342432484930969604023977210161 915 479751003874875210115059209712697501830457213130969248182460863030024504354556800266946607543460290143799623483251597244895489353650641154133996340281912418647143840181221420642843667048561 916 775404483921523708154791099546073782976949112746584780922885249983905294279845191811291760286281018013909948846063843551419887312735041741252434866062518038752915479456604095782055550862061 917 1253260186997447550076372376854656002580020581269047073929853979637516382402405383431863938835452069571888606637270578643689680618927107297368737550079617014129985056890983255311813502805893 918 2025604704909595902196725799925835271541026154997807150920724419225878224864226584271389916658995990466614257015203551391635942786893527857958627233561450143493859315660972722871313227505733 919 3273924560365498350824119133626936973697957224984857938042606234932600247920091174137276244593276747472801923718225930260672207194612752787572698766148878761020297159339556062801933123498025 920 5291553054503896761188313607595040270641895018464316007654158900341941237668234022460574486999381980807271557922955972389600270382860269947335129787537615281159652649251147778384677835116889 921 8552599918533539418977274942798045153889063773425446406576675557031486568565770372671414789263466880685005507874851870828603072224202070361739966233437005689185443146418862001541262879947453 922 13823361715039642917197114753831258310786097605660047839819914486519192599286944341219807740889104804141017592381846708249988257466811406399566156845311816205177564959892927158109297911930728 923 22342393717368926030070707056642298427936376713611839409546787870916523271097944750261846982258620039973620450471782570878721100955670961478273313100839157391301132253554615852910979887766648 924 36111559209282947392128085845892528469915568066382192375248271016789251810498892560378102957564788184636976663886493743807048070570536890338521424904367828258455497024017970162760117842963648 925 58366451590556984204801970923472855590908519878921986709481865136340751681296761916154559974826372503807878659719289723435847706365508056821713608707022256740967444780901430281145691165273088 926 94336737084301087650011864765836802832493026613867036276948652379722542772975492942764325916672876452449746002208127700002729012868317590458863753182052475077973490679126784361851740962550450 927 152475097192052461805338407802288601896814206401524453384435512733505364705426986022304634442149504201129099400718373700287085619937416483058570865647556616348999846579142208463990307177195778 928 246443571531591862271127273204034111463983373319323528339300345206919388932018622892320269426273095809510003487604720308476725206133299422485013160271279257348309586319906200390559833581057228 929 398324092529415422523269116570676361852528820642117895633977292551682457192147334517840587260916299548847137454355697537361715584241086854091775317933375669302923336817218967479356157436678878 930 643807692738093541992615180635655376357143559849207690015557344829761064607132938943091000737959550640321728156090310121477968030834547417156202157710971145186792627729994567935073482007188638 931 1040581862664032036708760843436988495691461957298691552519987347731907139053530560012469367872260060735388142511531744594774283400324961975947646334484062869798469266531026430205775278539993014 932 1681887120598709493454708752931056754907708883788029519007641619535030637128136565732506003425569061889183467892934142713761850389495653657230119758517014528912776098823555264198130334136081664 933 2718428656071558505531831007718315867115417955077989284021701763181771361152926471999028408717871085920990861075824034073121392474839386226293670345684869026093372155951277362959495693322894082 934 4393792417304200387710822994190461872767810566428733872377817282820872213102243152810312721858558197684826274499712873194537095287785074434716686385515628062021614179452180895529534176836659425 935 7101688679964580758002944469143934729419283574466303825621378790163470385546939155403259195239434764921748265680453868296364355916852672361979392369688595402755396556564029491738258185857614809 936 11478475815198280719731910382014107261736016439334598004902726978954335222038875632221789645116060115676141551014483513662671604199424825515513826899206595769354008522637162569494497536722764249 937 18552708220925280517385534366569047081605375269678089208840904048403191975712561122858448613841397343720847941006310859044040881999648965160369823424655918900876100914989390136708884866686979209 938 29986853767561679210967365675710262541590504465358872375042837757125823388451042836108655388660333667203341027060201674228137713765422126164372342045683992456588426703848947184151900259498382661 939 48467987193452137980915399159738418785130057617201711425082758665385042816929146299106784684161721694537896512164604057025603689492784163298021194781695352095213450241283736604601199669502263861 940 78339277416490523895341953637905332417204197612019797039853928401169335698301098425472675496136153146759673538372993182504574369478489276944106838664818032592982424683254972760356107996006902741 941 126620677094032738076576985147979017355390522802996870733660926578100942873466426959520689068646003402151334446042237911216708950058665194682543246389752095079187342136453968282203503284849875191 942 204658691856477861541654613449949544256646386497092865238711122794799326801619515228441196642942961525133653045172283598569741189760303016803427473564190030791196116132210851620296697965875208451 943 330792951668556896375848983027293737117533295939879560010322649964070291819806984263289869926844874476675022230577632518726194392061029170881801177561700672933972509916603923751080476971259554951 944 534666274665393587215624847828026586914990265436051466782978322587748679184712696603528659165941525215642098875969483572617111859897698260733000165465083642902018015969505335956658000882715390651 945 864191167693757995682708135535251331969610090630690761135376867643171872501772776761251109905017443363353189364218132043944611827074556401806064893006947383348324650855353323603286500995757710331 946 1396810026912381888023238921217301220220577441596145743330306656262756772456416294941201567611290150209062794815914642081761369965527354376668452493760045579027032168140228332895567585798416648167 947 2257695417337537715009021212810275431796111600859350121703506450467088591930243690872860331009981516666779194385447561178388536847447989530408310195924492702497516468815075821592988527631804991641 948 3649167891550027979048765889385977723618311983597298391192772046612267440452192332376567063002275508515724519420621349682034796580125925491672704872470978506684189870672639088384675023774643869391 949 5898245204812476175534765661285147745756854461635053402568160866693544343972236437848426737256496192874823898414981782082575675023280525829374585992501958089357793988190714925178609672990450546831 950 9533498126748796290034651700154703665395720540049163366011390103959608901697846088625593908620654227632462125441660728152305318707400325695726334172485860688691201430776924094712456683622925558271 951 15409275882927100650960104403055219411627476151144046616343999741877477578122505420204041483450523380455699245951225898141615470011796257500680488182957983553896250818016188256961657473889732831321 952 24906497439613100184589303202828820880454495437535473545269818587531526360810719908197121794857199531932723516056253052515487742082805733678856310398899496622901526125558359229674675821605817923301 953 40257200029424893472370103599306112667432167994509106711485654166463895251051046473675103012194409672066941977911595528519043427317740887185737470662725312692028867743585631042424076635378259125591 954 65069122974975952758816749338538112322896575025369180971172311239614002162495712521337501918464343590196586028251767229829145599532076915797542658115442020259934892179977086969258021376401606571911 955 105173619370940716698633715634946684830019890474831362385983580511349865561361935166751580093023378382143007055309178394472424919109246861562283628680363005281591032362793574922622382231860670074507 956 169996180613829900926453070078772536729199608635581251606575456036760902736503623488760338684326093006826718266042224851874664470742998813907563585105620629415905885831904817864164468126784701292507 957 274771690129345480533893514865990615266209615757747685614966882532895386629244163365678643668640903263230674429439655998239979708527423106027630784474509779874508945303856453800500027593332597507007 958 444125062942028643170757615606768502088270562915983772714044573721928426947394633822934584256610285926812065351323759903036474472668071232738582408954325367418078882055850943125955444829227792305726 959 717858841629097339198324158016604703063716823805976941417847517742673321327103546607357951256885512224858912133674330454632395533651281641254169247246002445023797202684527374114080020523271799933726 960 1160308034249357078048899285808998590887661981692532795821871946362452494592654586251434201294946564937010758505933129588189475075867945851122213126440880501396748349560745972031391465810827143280388 961 1875460915286139834330885172231195312059816316515214449323235603793131329186900002920086864135531947501112935555310080545390159997708734250680400638228687299418039049688078900250524122353846895308120 962 3031399733988632119241010493990477205362755679650028055604601431512331294238873852688162133393682844834824575003420073296919073656274787917417424314490074854511630763775151480910989776284419144893000 963 4899805821494494847040106025022834661649222951820628012258271629909789992499589002112319576816469673404377690651477760161539101000183491979088326238664748844874775173091597743591080678163202115939512 964 7919814333797340682054701000040043595011562838165003995142253297256909383376215073037995953416557722291204198903918382500673258385916421532854802108673020996412621070575051407746588008533410519317512 965 12801227046883443471510243541284343742332975929912430115098359751536055310039568670206716829124981136895698249642558183000173155574168530206952213773812403080263408310088397818002883783681534074628104 966 20691342444386582784945717773393390382008399619324691660913888794705826440510794088053681292997769412451485673910253501699090666261285772842330140736910640129855792289576391956347231016974892187773132 967 33444615187009252659406179676721300098752580506096678071477946482483876834787257350626569935355310332169717966070835373462713330199037334825114215144372876377504806419262534566024027325428244529812816 968 54058526567282139379842062702274427939680351375394979220520554788045213243155587648713502775500822257273504044297613527142583624224789803726343967628653318857401561734891387184477782080376852950008916 969 87378114759459926907174571917190337584788406193753355248682256154262703825782918612032526827534462724775315314261556357384329699866434762032851123075074925111521994506164407738209979971902011357782516 970 141234761330928411916831413358416053250899527142691522138952290652869015184408101531624573524113280411808734725194216430184448248316223614441764848292798553738448520920553840451020578578809106391664500 971 228286901529223681302364201851971625488013319562320037334473013709009973364050028550636334185392426415578286460792464769543184320265200163244345273468441549082490415281894004439641156876476204533564038 972 368995312338759830512980944470522453511022866640436611550946836292508936749131035307287265150190269960785479869761932597101551944963483618073376455965069922166539810954230862355842062507262464075270438 973 596432314845865527949848171040382541363646476300650998388832938696079196566943008280488831953772546112863022608921888208661414463247774152729454750864822853095296521723495642631278065711797501720446366 974 964055290971412735997888505001065570438562340735268974294044163736977405204550593773702209158771579605352014695836468572149621624364754865488591720286427465109602955559534395731156822200287765690707704 975 1558271682956742812146466040108941607156070878333942314729878944073909423682254017336076520848571183008689565998751351949201832870528229489497736526766011109192387277478282992537560189144470990219472504 976 2518748897026394251576439792166200219982442677635196838763295587535327019203555888487413388978923305897591787778032497054242549639704356707002111198032316817250769826489998374435276760505516124581536204 977 4071243004618693769619958194149888594514796516198892767505929727603753110549053804779142905041132400328288705358199740726535253493069299219899753643235007471203940960935620844098812170858541113510272414 978 6580662742910776012986187090618138030135091584087190658955999460594750926983963917724668999609641559017205956677133505022863541091906328797785283933602442314058354493261785608077260848272030795410577456 979 10636841749210401205162580695811203903429022408062151088189627401056495723427164688590597761285617291865130934110359429344481527842880035297815113409518945735748618472576899871465131817712038163359147556 980 17193180270860390487971622736862182921787600829558315984167066128176132478724343918323729167580293005798714012883974136732225148422322497437147262393588525415197950948109762551500833445903029119063452816 981 27790744999080902781848840412411592634270949585662014106774213637135655593820296211714364270383108950870645481024199562486314909301906826629027534946929648224587904058841413061219201436406337484373592816 982 44920503399896902840348241369584637813433446513160964673307311049423370661132276705558235771420119787702528978786232143487868709197958502072676369066623047371737344936710187543479347997732101486211343727 983 72608838850543530121874143993855137603752609394688632338224008267282809493288425276027101335883911327772290685632168306339773243520861271963755346125106229967812017257092543039176177239788319902289645393 984 117363977567603435279583873688572446201131988556625285560732763372996594623481371302170980059345549260348459946294343807470910124122000308691440942286926986476252511415372197476018622173917543457746202543 985 189705795075798949282554773484775220773421375569708903921709137372162272735277668697598869921024898305577051320145211423293757247264505934329314334006381974999330837725838202178314946051466582358240479051 986 306638601103344109493622431008975590564016056404630841910056341645185150532670378458473158133641947529918848138555969216218106980011230481372627021750856056699055754360068811236405276765741731933855791101 987 495648162388786976019497858180324422952295085291277645296147599803623600834948559571663147689259545650244999862871834015278989545002811738095619841877726833886426345918193179120660757338316663931068795477 988 801162518392725880097586680991035821920673381662080707845320084839635046135128495384356030147796974678540837132032559804861435253090389975326893908595249467040210032159679830388511764365046486307258066477 989 1294995299707815613656930263958785225103675563993196805661957584352231667373678891078652377529424425866342225152716251481740877981750353637225428209306916205246512361622260239880926751739189886954280437573 990 2093226415316417011353235880617458984627662346962719276913712031052774461678228505143904554730903748194302954838254959943636885435661645660213958492226494811897337725674087211958610703882775591406458020453 991 3383488196520391915701907287325018199235872310096221867508960657946311721785625537703196929090029962452067643542057941425602794097909295997142279412639224064838148986738340071355141593089213914481006836281 992 5469071089288188804743112856417032517386560806673972183858888371136868970906527329226239669432125332849354493456903163798840739114292475962165439885343411586035106086630594139920276485897838179967618336731 993 8840216763808625505788842250763930186351534685898976595841788351737602320246270568357274051515964895551870955454838806172910102250463231640488023736560274192965739072143183136583543246234057100552872585839 994 14289357492605857053140235825337116895494092080944809286906323535059092266948785270216404373275131186495210281928830044873901570866357735258977040655452173842518502166642185528865277351130312947565797245563 995 23097391200367909115658521756706179181092002747021178207526592533006920631689151752734085459946351265853352727945293888073624603327026337958790886873362326912927198313189100875116010170400685538594540277067 996 37334780179933862891032999382045501031551463754472528379148395369532673874599758443249214195956868607378438610634625150742238374862052815769836168860746935824128890427833738375835341441409068205569980936967 997 60348253562953854628724748846990517618539973560056813080204045598356885963722756350830117809100639170187321614240637667365831528624217528577132140061828782614763754142277299115050202981199404570249205260927 998 97547524491329227096411776834353389462513087226979735543017471353183929734058020055851389475804862139405125519297235139163600737892570261915437941808609610735270344881728238426205342559939599125338581992301 999 157676959275502954308854547753210574284848133989498863135450186249535410350324508635900828940945156207873611335112252069331211053812759847817731333674533431778881359916319939887592867007567855628391046351501 1000 254871137011411129516836529832537048022646013144844548218178267334307929168769323904981448089991124505552877880707699241950768789713218684929330243745045414346169681429901249084722932296768899043715064544351